已选分类
工学计算机科学与技术
试题题型
以下关于查找方法的说法正确的是( )。 I 顺序查找法只能在顺序存储结构上进行 Ⅱ折半查找法可以在有序的双向链表上进行 Ⅲ 分块查找的效率与线性表被分为多少块有关
有两个并发进程如下面所示，对于这段程序的运行，正确的说法是( )。 PARBEGIN Var x：integer； process P1 process P2 var y，z：integer； var t，u：integer； BEGIN BEGIN x：＝1； x：＝0； y：＝0； t：＝0； if x＞＝1 then y：＝y十l； if x<＝l then t：＝t＋2； z：＝y； u：＝t； END END PAREND
单选题位示图可用于磁盘空间的管理。设某系统磁盘共有500块，块号从0到499；第0字的第0位表示第0块，第0字的第1位表示第1块，依次类推。若用位示图法管理这500块的盘空间，当字长为32位时，第i个第j位对应的块号是( )。 A．32i+j B．32i+j-1 C．32i+j-32 D．32i+j-32-1
单选题在OSI参考模型中，实现系统间二进制信息块的正确传输，为上一层提供可靠、无错误的数据信息的协议层是______。
当一台计算机从FTP服务器下载文件时，在该FTP服务器上对数据进行封装的五个转换步骤是( )。
设有10个进程共享n个资源，每次允许3个进程同时使用该资源。试问：信号量的变化范围是( )。
单选题已知某信道的信号传输速率为64kb/s，一个载波信号码元有4个有效离散值，则该信道的波特率为______k Baud。 A．16 B．32 C．64 D．128
单选题利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，要查找元素30要进行元素间的比较次数是( )。 A．4 B．5 C．6 D．7
单选题在下图的网络配置中，总共有______个广播域、______个冲突域。
单选题按数据传送格式划分， 常将总线分为（ ）
单选题下列情形中，不能引起进程退出的现象是______。 A．用户从服务器注销 B．进程运算中出现被0除 C．进程运行中出现死锁 D．杀毒程序查杀活动的病毒
下列关于ARP的说法中，错误的是( )。Ⅰ．ARP的请求报文是单播的Ⅱ．ARP的响应报文是单播的Ⅲ．如果局域网A的主机1想和局域网B的主机2通信，但是主机1不知道主机2的物理地址，主机1通过发送ARP报文就可以解决
在CRC码中，接收端检查出某一位数据出错后，一般采用的纠正方法是( )。
设有一主存．Cache层次的存储器，其主存容量1MB，Cache容量16KB，每字块有8个字，每字32位，采用直接地址映像方式，若主存地址为35301H，且CPU’访问Cache命中，则该主存块在Cache的第( )字块中(Cache起始字块为第0字块)。
单选题磁盘的平均存取时间是指平均寻道时间和平均等待时间之和。若磁盘的转速提高一倍则( )。
单选题对包含n个关键码的散列表进行检索，平均检索长度为( )。 A．O(log n) B．O(n) C．O(nlog n) D．不直接依赖于n
单选题某页式存储管理系统中，主存为128KB，分成32块，块号为0、1、2、3、…、31；某作业有5块，其页号为0、1、2、3、4，被分别装入主存的3、8、4、6、9块中。有一逻辑地址为[3，70](其中方括号中的第一个元素为页号，第二个元素为页内地址，均为十进制)，则其对应的物理地址为______。
单选题串"acaba"的next数组值为______。
假设当前计算机并发系统中有一个用户进程，它的工作流程如下图所示，再假设系统只有三个基本状态，用户进程具有最高优先级，采用不可抢先时间片轮转调度算法，时间片为20ms，其它进程不用磁盘及其它IO设备。则该进程运行完成所需时间是()。
设某机中，CPU的地址总线A
15
～A
0
，数据总线D
7
～D
0
(A
0
、D
0
为最低位)。存储器地址空间为3000H～67FFH。其中3000H～4FFFH为ROM区，选用4K×2的ROM芯片；5000H～67FFH为RAM区，选用2K×4的SRAM芯片。请问：