已选分类
工学计算机科学与技术
试题题型
单选题float型数据通常用IEEE
754单精度浮点格式表示。假定两个float型变量x和y分别存放在32位寄存器f1和f2中，若(f1)=CC90 0000H，(f2)=B0C0
0000H，则x和y之间的关系为
A.x＜y且符号相同
B.x＜y且符号不同
C.x＞y且符号相同
D.x＞y且符号不同
单选题对如下所示的有向图进行拓扑排序，得到的拓扑序列可能是A.3，1，2，4，5，6B.3，1，2，4，6，5C.3，1，4，2，5，6D.3，1，4，2，6，5
单选题x=-0.875×21，y=0.625×22，设尾数为3位，符号位为1位，阶码为2位，阶符为1位，通过补码求出z=x-y的二进制浮点规格化的结果是______。
A.1011011
B.0111011
C.1001011
D.0110111
单选题某计算机采用微程序控制，微指令中操作控制字段共12位，若采用直接控制，则此时一条微指令最多可同时启动______个操作。若采用字段直接编码控制，并要求一条微指令需要同时启动3个微操作，则指令中的操作控制字段应分______段，若每个字段的微指令数相同，这样的微指令格式最多可包含______个微操作指令。
A.12；6；24
B.12；6；18
C.12；4；24
D.12；4；18
单选题假设有5个初始归并段，每个归并段有20个记录，采用5路平衡归并排序，若采用败者树的方法，总的排序码比较次数不超过______。
A.20
B.300
C.396
D.500
单选题下列关于强连通图的说法中，正确的是______。 Ⅰ．n个顶点构成的强连通图至少有n条边
Ⅱ．强连通图是任何顶点到其他所有顶点都有边 Ⅲ．完全有向图一定是强连通图
A.仅Ⅰ、Ⅱ
B.仅Ⅱ、Ⅲ
C.仅Ⅰ、Ⅲ
D.Ⅰ、Ⅱ、Ⅲ
单选题相对于单向链表，使用双向链表存储线性表，其优点是______。 Ⅰ．提高查找速度
Ⅱ．节约存储空间 Ⅲ．数据的插入和删除更快速
A.仅Ⅰ
B.仅Ⅰ、Ⅲ
C.仅Ⅲ
D.仅Ⅱ、Ⅲ
单选题假设系统为某进程分配了3个物理块，考虑页面走向为：7，0，1，2，0，3，0，4。试问采用CLOCK页面淘汰算法时缺页中断的次数为______。
A.8
B.7
C.6
D.5
单选题下列说法中，正确的是______。
A.CPU通过控制单元CU来识别信息是地址还是数据
B.间接寻址第一次访问内存所得到的信息经过系统总线的地址总线传送到CPU
C.单总线结构中，可以不使用I/O指令
D.在异步总线中，传送操作由设备控制器控制
单选题下列说法中，错误的是______。 Ⅰ．程序中断过程是由硬件和中断服务程序共同完成的
Ⅱ．每条指令的执行过程中，每个总线周期要检查一次有无中断请求
Ⅲ．检测有无DMA请求，一般安排在一条指令执行过程的末尾 Ⅳ．中断服务程序的最后指令是无条件转移指令
A.仅Ⅲ、Ⅳ
B.仅Ⅱ、Ⅲ、Ⅳ
C.仅Ⅱ、Ⅳ
D.Ⅰ、Ⅱ、Ⅲ、Ⅳ
单选题用希尔排序方法对一个数据序列进行排序时，若第1趟排序结果为9，1，4，13，7，8，20，23，15，则该趟排序采用的增量(间隔)可能是
A.2
B.3
C.4
D.5
单选题在具有n个顶点的图G中，若最小生成树不唯一，则______。 Ⅰ．G的边数一定大于n-1
Ⅱ．G的权值最小的边一定有多条 Ⅲ．G的最小生成树代价不一定相等
A.仅Ⅰ
B.仅Ⅰ、Ⅲ
C.仅Ⅰ、Ⅱ
D.仅Ⅲ
单选题利用死锁定理简化下列进程-资源图(见下图)，则处于死锁状态的是______。A.图aB.图bC.图a和图bD.都不处于死锁状态
单选题一个信道的数据率为8000bit/s，单向传播时延为20ms，要是停止一等待协议的信道利用率达到50%，则帧长至少是______。
A.80bit
B.160bit
C.240bit
D.320bit
单选题假定采用相对寻址方式的转移指令占两个字节，第一字节是操作码，第二字节是相对位移量(用补码表示)。取指令时，每次CPU从存储器取出一个字节，并自动完成PC+1的操作。假设执行到某转移指令时(即取指令前)，PC的内容为200CH，该指令的转移目标地址为1FBOH，则该指令第二字节的内容应为______。
A.5CH
B.5EH
C.A2H
D.A4H
单选题页式存储系统的逻辑地址是由页号和页内地址两部分组成的。假定页面的大小为4KB，地址变换过程如图所示，图中逻辑地址用十进制数表示。逻辑地址经过变换后，十进制数物理地址a应为______。A.33220B.8644C.4548D.2500
单选题下列说法中，错误的是______。
Ⅰ．假设帧序号有3位，采用连续ARQ协议，发送窗口的最大值为4
Ⅱ．对于窗口大小为n的滑动窗口，最多可以有n帧已发送但没有确认
Ⅲ．在后退N帧协议中，如果发送窗口的大小是16，那么至少需要4位的序列号才能保证协议不出错
A.仅Ⅰ、Ⅱ
B.仅Ⅲ
C.仅Ⅱ、Ⅲ
D.Ⅰ、Ⅱ、Ⅲ
单选题假设n是描述问题规模的非负整数，下面程序片段的时间复杂度为______。 void fun(int n)
{ int i,j,k; for(i=1;i＜=n;i++)
for(j=1;j＜n;j++){ k=1;
while(k＜=n) k=5*k; } }
A.O(n2log2n)
B.O(nlog5n)
C.O(n2log5n)
D.O(n3)
单选题在n个结点的线性表的数组表示中，以下算法的时间复杂度是O(1)的操作是______。
Ⅰ．访问第i个结点(1＜=i＜=n)和求第i个结点的直接前驱(2＜=i＜=n)
Ⅱ．在最后一个结点后插入一个新的结点 Ⅲ．删除第一个结点
Ⅳ．在第i个结点后插入一个结点(1＜=i＜=n)
A.仅Ⅰ
B.仅Ⅱ、Ⅲ
C.仅Ⅰ、Ⅱ
D.仅Ⅰ、Ⅱ、Ⅲ
单选题考虑在单纯时间片轮转算法中，实现“优先级调度”，即优先级越高的进程一次分配时间片越多。有进程A、B、C、D、E依次几乎同时达到，其预计运行时间分别为10、6、2、4、8，其优先级数分别是3、5、2、1、4，一个优先级数对应一个时间片。对于前一个进程时间片有剩余的情况，操作系统会调度下一个进程运行。这种情况下总响应时间和总周转时间是______。(时间片为1，忽略进程切换时间)
A.30、112
B.30、122
C.47、112
D.47、122