[模拟] 计算机学科专业基础综合模拟28
单项选择题
第1题：
在OSI参考模型中，会话层使用(    )层的服务来完成自己的功能。
A.物理层
B.数据链路层
C.网络层
D.传输层
参考答案：D   
在OSI参考模型中，每一层使用它下层的服务来完成自己的功能，在会话层下面是传输层，所以会话层采用传输层的服务来完成自己的功能。
第2题：
如果二叉树T2是由有序树T1转换而来的二叉树，那么T1中结点的先序就是T2中结点的(    )。
A.先序
B.中序
C.后序
D.层次序
参考答案：A   
一般树中一个结点的孩子是无序的，所谓有序树是指树中任一结点的孩子是有序的。由树转换成二叉树的过程可知本题答案为A。
第3题：
某计算机主存容量为64KB，其中ROM区为4KB，其余为RAM区，按字节编址。现要用2K×8位的ROM芯片和4K×4位的RAM芯片来设计该存储器，则需要上述规格的ROM芯片数和RAM芯片数分别是(    )。
A.1、15
B.2、15
C.1、30
D.2、30
参考答案：D   
根据题意可知，该机主存由4K×8位ROM和60K×8位RAM组成；又现有ROM芯片为2K×8位，故ROM需进行字扩展，用2片2K×8位ROM串联组成4K×8位ROM；RAM芯片为4K×4位，故RAM需进行位字扩展，用2片4K×4位RAM并联构成4K×8位RAM，再用15片4K×8位RAM串联组成60K×8位RAM，即共需2×15=30片4K×4位的RAM芯片。
第4题：
某机字长32位，其主存储器容量为64MB，按字节编址，则该计算机的主存地址寄存器和主存数据寄存器的位数分别为(    )。
A.26，32
B.26，8
C.22，32
D.无法确定
参考答案：B   
主存按字节编址，64MB=226×8位，故主存地址寄存器为26位，主存数据寄存器为8位。
第5题：
下列关于进程的叙述，(    )是最不符合操作系统对进程的理解。
A.进程是在多程序并行环境中的完整的程序
B.进程可以由程序、数据和进程控制块描述
C.线程(THREAD)是一种特殊的进程
D.进程是程序在一个数据集合上运行的过程，是系统进行资源管理的一个独立单位
参考答案：A   
A的说法片面。
第6题：
浮点加减运算结果满足(    )时，应作“机器零”处理。
A.尾数为“全0”
B.阶码上溢
C.阶码下溢
D.A或者C
参考答案：D   
当尾数为“全0”时，不论阶码为何值，该浮点数真值都为0，应作“机器零”处理；当阶码下溢时，说明浮点数的真值小于该机可以表示的最小值，也应作“机器零”处理，故选D。
第7题：
指令系统中设置多种不同的寻址方式，可以(    )。
A.缩短指令字长
B.扩大寻址空间
C.提高编程灵活性
D.以上都包括
参考答案：D   
指令中设置多种寻址方式可以使程序员编程更加灵活，采用寄存器寻址等方式可以缩短指令字长，采用间址寻址等可以扩大指令寻址空间，故A、B、C选项的内容都正确，选D。
第8题：
下列关于并行微程序控制器的说法正确的是(    )。
A.现行微指令的执行与取下一条微指令的操作并行
B.现行微指令的执行与取下一条微指令的操作串行
C.两条或更多微指令的执行在时间上并行
D.两条或更多微指令的取微指令操作在时间上并行
参考答案：A   
并行微程序控制器中，在执行现行微指令的同时，取下一条微指令，A选项的描述正确。
第9题：
下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位置上的是(    )。
A.堆排序
B.冒泡排序
C.快速排序
D.直接插入排序
参考答案：D   
直接插入排序在已经排序好的序列的适当位置上插入关键字，因此可能需要移动元素。
第10题：
操作系统为了管理文件，设计了文件控制块(FCB)。FCB是执行系统调用(    )时建立的。
A.create
B.open
C.read
D.write
参考答案：B   
osi参考模型物理层传输单位
文件控制块是调用OPEN时建立的。
第11题：
某机器字长16位，主存按字节编址，转移指令采用相对寻址，由两个字节组成，第一字节为操作码字段，第二字节为相对位移量字段。假定取指令时，每取一个字节PC自动加1。若某转移指令所在主存地址为2000H，相对位移量字段的内容为06H，则该转移指令成功转移以后的目标地址是(    )。
A.2006H
B.2007H
C.2008H
D.2009H
参考答案：C   
相对寻址通过将形式地址与程序计数器PC的内容相加得到有效地址，即EA=(PC)+A；又机器字长16位，主存按字节编址，故该转移指令取出后的PC值为2000H+2=2002H；所以该转移指令成功后的目标地址为06H+2002H=2008H，选C。
第12题：
页面置换算法(    )可能会产生Belady异常现象。
A.先进先出算法FIFO
B.最近最少使用算法LRU
C.利用reference bit的近似的LRU
D.最优算法Optimal
参考答案：A   
先进先出算法会出现Belady异常。
第13题：
在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点在A，并已知A的左孩子的平衡因子为-1，右孩子的平衡因子为0，则应进行(    )型调整以使其平衡。
A.LL
B.LR
C.RL
D.RR
参考答案：B   
由题意可知，A的平衡因子为1，又由于A的左孩子的平衡因子为-1，右孩子的平衡因子为0，
由此可知，A的左孩子上仅有右孩子，A的右孩子上无左右孩子，在平衡二叉树中插入一个结点后造成不平衡，说明插入结点只能插在A的左孩子的右孩子上，这种情形属于在左子树的右子树上插入结点的情形，即LR型。
第14题：
指出在顺序表F={2，5，7，10，14，15，18，23，35，41，52}中，用二分查法查12需要进行多少次比较(    )。
A.2
B.3
C.4
D.5
参考答案：C   
参考二分查法。
第15题：
为了在通用操作系统管理下的计算机上运行一个程序，需要经历几个步骤，但是，(    )不是一定需要。
A.向操作系统预定运行时间
B.将程序装入内存
C.确定起始地址，并从这个地址开始执行指令
D.用控制台监控程序执行过程
参考答案：A   
实时系统才需要预定CPU时间。
第16题：
要发送的数据是1101 0110 11，采用CRC校验，生成多项式是10011，那么最终发送的数据
应该是(    )。

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。