已选分类
工学计算机科学与技术
试题题型
单选题循环队列用数组A[0…m-1]存放其元素值，已知其头尾指针分别是front和rear(且队尾指针rear指向队尾元素的下一个元素)，则当前队列中的元素个数是______。
A.(rear_front+m)%m
B.(rear-front+1)%m
C.rear-front-1
D.rear-front
单选题在微程序控制器中，执行指令微程序的首条微指令地址是由______得到的。
A.程序计数器PC
B.前条微指令
C.uPC+1
D.指令操作码映射
单选题若对如下的二叉树进行中序线索化，则结点x的左、右线索指向的结点分别是A.e、cB.e、aC.d、cD.b、a
单选题下列技术中属于以空间换时间的是______。 Ⅰ．SPOOLing技术
Ⅱ．虚拟存储技术 Ⅲ．缓冲技术 Ⅳ．通道技术
A.Ⅰ和Ⅱ
B.Ⅰ和Ⅲ
C.Ⅱ和Ⅲ
D.全部都是
单选题下列说法中，正确的有______。
Ⅰ．清除内存、设置时钟都是特权指令，只能在内核态(系统态、管态)下执行 Ⅱ．用零作除数将产生中断
Ⅲ．用户态到内核态的转换是由硬件完成的 Ⅳ．在中断发生后，进入中断处理的程序可能是操作系统程序，也可能是应用程序
A.仅Ⅰ、Ⅲ
B.仅Ⅰ、Ⅱ、Ⅳ
C.仅Ⅱ、Ⅲ、Ⅳ
D.Ⅰ、Ⅱ、Ⅲ、Ⅳ
单选题通过IEEE 802.3局域网传送ASCII码信息“Good
morning!”，若封装成一个MAC帧，则该帧的数据字段的有效字节为______，需要填充______个字节。
A.12、34
B.13、34
C.13、33
D.12、33
单选题下列关于二叉树的说法中，错误的是______。
A.在二叉树的后序序列中最后一个结点一定是二叉树的根结点
B.在二叉树的中序序列中最后一个结点一定是二叉树的一个叶结点
C.在二叉树的前序序列中最后一个结点一定是二叉树的一个叶结点
D.在二叉树的层序序列中最后一个结点一定是二叉树的一个叶结点
单选题下列说法中正确的是______。
Ⅰ．对有2500个记录的索引顺序表(分块表)进行查找，最理想的块长为50
Ⅱ．顺序查找法只适合于顺序存储结构，不适合于链式存储结构 Ⅲ．折半查找过程所对应判定树是一棵完全二叉树
Ⅳ．理想情况下，散列表的平均比较次数可达到1次
A.Ⅰ、Ⅳ
B.Ⅱ、Ⅲ、Ⅳ
C.Ⅲ、Ⅳ
D.Ⅰ、Ⅱ、Ⅲ、Ⅳ
单选题某端口的IP地址为172.16.7.131/26，则该IP地址所在网络的广播地址是______。
A.172.16.7.255
B.172.16.7.129
C.172.16.7.191
D.172.16.7.252
单选题一个进程的读磁盘操作完成后，操作系统针对该进程必做的是
A.修改进程状态为就绪态
B.降低进程优先级
C.为进程分配用户内存空间
D.增加进程的时间片大小
单选题宽度为27，高度为4的满N叉树总共有______个结点。
A.27
B.40
C.85
D.97
单选题下列关于页式存储说法中，正确的是______。
Ⅰ．在页式存储管理中，若关闭TLB，则每当访问一条指令或存取一个操作数时都要访问两次内存
Ⅱ．页式存储管理不会产生内部碎片 Ⅲ．页式存储管理当中的页面是为用户所感知的
Ⅳ．页式存储方式可以采用静态重定位
A.仅Ⅰ、Ⅱ、Ⅳ
B.仅Ⅰ、Ⅳ
C.仅Ⅰ
D.Ⅰ、Ⅱ、Ⅲ、Ⅳ
单选题在某计算机系统中，各个主设备得到总线使用权的机会基本相等，则该系统采用的总线判优控制方式可能是______。
Ⅰ．链式查询方式 Ⅱ．计数器定时查询方式 Ⅲ．独立请求方式
A.仅Ⅰ
B.仅Ⅱ、Ⅲ
C.仅Ⅱ
D.Ⅰ、Ⅱ和Ⅲ
单选题R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如表1所示，当R1收到R2发送的(V，D)报文(见表2)后，R1更新的3个路由表项中距离值从上到下依次为______。
{{B}}表1 R1的路由表{{/B}}
目的网络
距离
路由
10.0.0.0
0
直接
20.0.0.0
7
R2
30.0.0.0
4
R2
{{B}}表2 R2发送的报文{{/B}}
目的网络
距离
10.0.0.0
3
20.0.0.0
4
30.0.0.0
3
A.0、4、3
B.0、4、4
C.0、5、3
D.0、5、4
单选题一组记录的关键字为{45，78，55，37，39，83}，利用堆排序初始时的堆为______。
A.78，45，55，37，39，83
B.83，78，55，37，39，45
C.83，78，55，45，39，37
D.83，55，78，39，45，37
单选题某文件系统采用多级索引的方式组织文件的数据存放，假定在文件的i_node中设有13个地址项，其中直接索引10项，一次间接索引项1项，二次间接索引项1项，三次间接索引项1项。数据块大小为4KB，磁盘地址用4B表示，请问这个文件系统允许的最大文件长度约为______。
A.1T
B.2T
C.3T
D.4T
单选题下列关于链式栈的叙述中，错误的是______。
Ⅰ．链式栈只能顺序存取，而顺序栈不但能顺序存取，还能直接存取
Ⅱ．因为链式栈没有栈满问题，所以进行进栈操作，不需要判断任何条件
Ⅲ．在链式队列的出队操作中，需要修改尾指针的情况发生在空队列的时候
A.仅Ⅰ
B.仅Ⅰ、Ⅱ
C.仅Ⅱ
D.Ⅰ、Ⅱ、Ⅲ
单选题一个主机有两个IP地址，一个地址是192.168.11.25，另一个地址可能是______。
Ⅰ．192．168．11．2 Ⅱ．192.168.12.25 Ⅲ．192．168．13．25
lV．192．168．14．25
A.仅Ⅰ、Ⅳ
B.仅Ⅰ、Ⅱ
C.仅Ⅱ、Ⅲ
D.仅Ⅱ、Ⅲ、Ⅳ
单选题关于临界问题的一个算法(假设只有进程P0和P1可能会进入该临界区)如下(i为0或1)：
repeat retry: if(turn!=-1)
turn=i; if(turn!=i) go to retry;
turn=-1; 临界区; turn=0;
其他区域; until false; 该算法______。
A.不能保持进程互斥进入临界区，会出现“饥饿”
B.不能保持进程互斥进入临界区，不会出现“饥饿”
C.保证进程互斥进入临界区，会出现“饥饿”
D.保证进程互斥进入临界区，不会出现“饥饿”
单选题下列措施中，能加快虚实地址转换的是 Ⅰ．增大快表(TLB)容量
Ⅱ．让页表常驻内存 Ⅲ．增大交换区(swap)
A.仅Ⅰ
B.仅Ⅱ
C.仅Ⅰ、Ⅱ
D.仅Ⅱ、Ⅲ