已选分类
工学计算机科学与技术
试题题型
单选题设n是描述问题规模的非负整数，下面程序片段的时间复杂度是______。 order(int j,int
m) { int i,temp;
if(j＜m) { for(i=j;i＜=n;i++)
if(a[i]＜a[j]) { temp=a[i];
a[i]=a[j]; a[j]=temp; }
j++; order(j,m); //递归调用
} }
A.O(n)
B.O(nlog2n)
C.O(n2)
D.O(n3)
单选题域名系统DNS的组成包括______。 Ⅰ．域名空间
Ⅱ．分布式数据库 Ⅲ．域名服务器 Ⅳ．从内部IP地址到外部IP地址的翻译程序
A.仅Ⅰ、Ⅱ
B.仅Ⅰ、Ⅱ、Ⅲ
C.仅Ⅱ、Ⅲ
D.Ⅰ、Ⅱ、Ⅲ、Ⅳ
单选题下列属于微指令结构设计的目标是______。 Ⅰ．提高微程序的执行速度
Ⅱ．缩短微指令的长度 Ⅲ．增大控制存储器的容量
A.仅Ⅰ、Ⅲ
B.仅Ⅰ、Ⅱ
C.仅Ⅱ、Ⅲ
D.Ⅰ、Ⅱ、Ⅲ
单选题下面的地址中，属于单播地址的是______。
A.10.3.2.255/24
B.172.31.129.255/18
C.192.168.24.59/30
D.224.100.57.211
单选题某系统有4个页框，某个进程页面使用情况如下表所示。
{{B}}某个进程页面使用情况{{/B}}
页号
装入时间
上次引用时间
R(读)
M(修改)
0
126
279
0
0
1
230
260
1
0
2
120
272
1
1
3
160
280
1
1
请问采用FIFO置换算法将会替换的页的页号为______。 采用LRU置换算法将会替换的页的页号为______。
采用简单CLOCK置换算法将会替换的页的页号为______。
采用改进型CLOCK置换算法将会替换的页的页号为______。
A.1、3、2、0
B.3、2、0、1
C.2、1、0、0
D.3、1、0、1
单选题有一个矩阵为100×200，即a[100][200]。
在一个虚拟系统中，采用LRU算法。系统分给该进程5个页面来存储数据(不包含程序)，设每页可存放200个整数，该程序要对整个数组初始化，数组存储时是按行存放的。试计算下列两个程序各自的缺页次数(假定所有页都以请求方式调入)。
程序一：for(i=0;i＜=99;i++) for(j=0;j＜=199;j++)
A[i][j]=i*j; 程序二：for(j=0;j＜=199;j++)
for(i=0;i＜=99;i++) A[i][j]=i*J;
A.100，200
B.100，20000
C.200，100
D.20000，100
单选题设有如下两个优先级相同的进程P1和P2。信号量S1和S2的初值均为0，试问P1、P2并发执行结束后，z的值可能是______。
进程P1：V=j；z=2；V(S1)；z=y+1；P(S2)；y=z+y；
进程P2：x=2；P(S1)；x=x+2；V(S2)；z=x+z；
A.4、8、11
B.4、6
C.6、8
D.4、8
单选题下面关于文件的叙述中，错误的是______。
Ⅰ．打开文件的主要操作是把指定文件复制到内存指定的区域
Ⅱ．对一个文件的访问，常由用户访问权限和用户优先级共同限制
Ⅲ．文件系统采用树形目录结构后，对于不同用户的文件，其文件名应该不同
Ⅳ．为防止系统故障造成系统内文件受损，常采用存取控制矩阵方法保护文件
A.仅Ⅱ
B.仅Ⅰ、Ⅲ
C.仅Ⅰ、Ⅲ、Ⅳ
D.Ⅰ、Ⅱ、Ⅲ、Ⅳ
单选题在页式虚拟管理系统中，假定驻留集为m个页帧(初始所有页帧均为空)，在长为P的引用串中具有n个不同页号(n＞m)，对于FIFO、LRU两种页面替换算法，其缺页中断的次数的范围分别为______。
A.[m，p]和[n，P]
B.[m，n]和[n，P]
C.[n，p]和[m，n]
D.[n，p]和[n，P]
单选题下列因素中，不会影响信道数据传输速率的是
A.信噪比
B.频率带宽
C.调制速率
D.信号传播速度
单选题由23、12、45、36构成的二叉排序树有______个，其中AVL树有______个。
A.13；4
B.13；5
C.14；5
D.14；4
单选题某个文件经内部排序得到80个初始归并段。如果操作系统要求一个程序同时可用的输入/输出文件的总数不超过15个，则按多路归并至少需要______趟可以完成排序。
A.2
B.3
C.4
D.5
单选题在平衡二叉树中插入一个结点就造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为-1，右孩子的平衡因子为0，则为使其平衡，应做______型调整。
A.LL
B.RR
C.RL
D.LR
单选题计算机网络可分为通信子网和资源子网，下列属于通信子网的是______。 Ⅰ．网桥
Ⅱ．交换机 Ⅲ．计算机软件 Ⅳ．路由器
A.Ⅰ、Ⅱ、Ⅳ
B.Ⅱ、Ⅲ、Ⅲ
C.Ⅰ、Ⅲ、Ⅳ
D.Ⅰ、Ⅱ、Ⅲ
单选题以下是一段指令序列： 1 addi
R1，20 (R1)←20 2
1w R2，R0，12 (R2)←M(12+(R0))
3 add R3，R1，R2 (R3)←(R1)+(R2)
以上指令序列中，假定采用“取指、译码/取数、执行、访存、写回”这种五段流水线方式，那么在采用“转发”技术时，需要在第3条指令之前至少加入______条空操作(nop)指令，才能使这段程序不发生数据冒险。
A.0
B.1
C.2
D.3
单选题总线宽度只与下列______选项有关。 Ⅰ．控制线根数
Ⅱ．地址线根数 Ⅲ．数据线根数
A.仅Ⅰ
B.仅Ⅱ、Ⅲ
C.仅Ⅲ
D.Ⅰ、Ⅱ、Ⅲ
单选题某容量为256MB的存储器由若干16M×8bitDRAM芯片构成，该DRAM芯片的地址引脚和数据引脚总数是______。
A.20
B.24
C.32
D.36
单选题设某TCP的拥塞窗口的慢启动门限值初始为8(单位为报文段，且最大报文段长度为1KB)，当拥塞窗口上升到12时，网络会发生超时。按照以上给出的条件，第12次传输时，拥塞窗口的大小为______。
A.5
B.6
C.7
D.8
单选题排序趟数与序列的原始状态无关的排序方法是______。 Ⅰ．直接插入排序
Ⅱ．简单选择排序 Ⅲ．冒泡排序 Ⅳ．基数排序
A.仅Ⅰ、Ⅲ
B.仅Ⅰ、Ⅱ、Ⅳ
C.仅Ⅰ、Ⅱ、Ⅲ
D.仅Ⅰ、Ⅳ
单选题在使用信号量机制实现互斥时，互斥信号量的初值一般为______；而使用信号量机制实现同步时，同步信号量的初值一般为______。
A.0：1
B.1：0
C.不确定；1
D.1；不确定