考研计算机学科专业基础综合

《考研计算机学科专业基础综合》由会员分享，可在线阅读，更多相关《考研计算机学科专业基础综合（9页珍藏版）》请在金锄头文库上搜索。

1、考研计算机学科专业基础综合-7-2（总分：150.00，做题时间：90 分钟）一、B单项选择题/B（总题数：40,分数：80.00）1在OSI参考模型中，会话层使用（）层的服务来完成自己的功能。（分数：2.00）A. 物理层B. 数据链路层C. 网络层D. 传输层丿解析：在OSI参考模型中，每一层使用它下层的服务来完成自己的功能，在会话层下面是传输层，所以会 话层采用传输层的服务来完成自己的功能。2. 如果二叉树T2是由有序树T1转换而来的二叉树，那么T1中结点的先序就是T2中结点的（）。（分数： 2.00）A. 先序 VB. 中序C. 后序D. 层次序解析：一般树中一个结点的孩子是无序的，所

2、谓有序树是指树中任一结点的孩子是有序的。由树转换成二 叉树的过程可知本题答案为 A。3. 某计算机主存容量为64KB，其中ROM区为4KB，其余为RAM区，按字节编址。现要用2KX8位的ROM芯 片和4KX4位的RAM芯片来设计该存储器，则需要上述规格的ROM芯片数和RAM芯片数分别是（）。（分数： 2.00）A. 1、15B. 2、15C. 1、30D. 2、30 V解析：根据题意可知，该机主存由4KX8位ROM和60KX8位RAM组成；又现有ROM芯片为2KX8位，故 ROM需进行字扩展，用2片2KX8位ROM串联组成4KX8位ROM； RAM芯片为4KX4位，故RAM需进行位字 扩展，用

3、2片4KX4位RAM并联构成4KX8位RAM，再用15片4KX8位RAM串联组成60KX8位RAM，即共 需2X15=30片4KX4位的RAM芯片。4. 某机字长32位，其主存储器容量为64MB，按字节编址，则该计算机的主存地址寄存器和主存数据寄存 器的位数分别为（ ）。分数：2.00)A.26，32B.26，8VC.22，32D. 无法确定解析：主存按字节编址， 64MB=22X6 8 位，故主存地址寄存器为 26 位，主存数据寄存器为 8 位5. 下列关于进程的叙述， （ ）是最不符合操作系统对进程的理解。 （分数： 2.00）A. 进程是在多程序并行环境中的完整的程序 VB. 进程可以由

4、程序、数据和进程控制块描述C. 线程（THREAD）是一种特殊的进程D. 进程是程序在一个数据集合上运行的过程，是系统进行资源管理的一个独立单位 解析：A的说法片面。6. 浮点加减运算结果满足（ ）时，应作“机器零”处理。 （分数：2.00）A. 尾数为“全0”B. 阶码上溢C. 阶码下溢D. A或者C 丿解析：当尾数为“全 0”时，不论阶码为何值，该浮点数真值都为 0，应作“机器零”处理；当阶码下溢时， 说明浮点数的真值小于该机可以表示的最小值，也应作“机器零”处理，故选 D。7. 指令系统中设置多种不同的寻址方式，可以（ ）。 （分数：2.00）A. 缩短指令字长B. 扩大寻址空间C. 提

5、高编程灵活性D. 以上都包括丿 解析：指令中设置多种寻址方式可以使程序员编程更加灵活，采用寄存器寻址等方式可以缩短指令字长， 采用间址寻址等可以扩大指令寻址空间，故A、B、C选项的内容都正确，选D。8. 下列关于并行微程序控制器的说法正确的是（ ）。 （分数：2.00）A. 现行微指令的执行与取下一条微指令的操作并行丿B. 现行微指令的执行与取下一条微指令的操作串行C. 两条或更多微指令的执行在时间上并行D. 两条或更多微指令的取微指令操作在时间上并行解析：并行微程序控制器中，在执行现行微指令的同时，取下一条微指令，A选项的描述正确。9. 下列排序算法中，某一趟结束后未必能选出一个元素放在其最

6、终位置上的是（ ）。 （分数： 2.00）A. 堆排序B. 冒泡排序C. 快速排序D. 直接插入排序丿 解析：直接插入排序在已经排序好的序列的适当位置上插入关键字，因此可能需要移动元素。10. 操作系统为了管理文件，设计了文件控制块（FCB）。FCB是执行系统调用（）时建立的。（分数： 2.00）A. createB. o pen VC. readD. write 解析：文件控制块是调用 OPEN 时建立的。11. 某机器字长16位，主存按字节编址，转移指令采用相对寻址，由两个字节组成，第一字节为操作码字 段，第二字节为相对位移量字段。假定取指令时，每取一个字节PC自动加I。若某转移指令所在主

7、存地址 为2000H，相对位移量字段的内容为06H，则该转移指令成功转移以后的目标地址是（）。（分数： 2.00）A. 2006HB. 2007HC. 2008H VD. 2009H解析：相对寻址通过将形式地址与程序计数器PC的内容相加得到有效地址，即EA=（PC）+A；又机器字长16 位，主存按字节编址，故该转移指令取出后的PC值为2000H+2=2002H；所以该转移指令成功后的目标地址 为 06H+2002H=2008H，选 C。12. 页面置换算法（）可能会产生Belady异常现象。（分数：2.00）A. 先进先出算法FIFO丿B. 最近最少使用算法 LRUC. 利用 referenc

8、e bit 的近似的 LRUD. 最优算法 Optimal解析：先进先出算法会出现 Belady 异常。13. 在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点在A,并已知A的左孩子的平衡因 子为-1，右孩子的平衡因子为0，则应进行（ ）型调整以使其平衡。（分数：2.00）A. LLB. LR 丿C. RLD. RR解析：由题意可知，A的平衡因子为1,又由于A的左孩子的平衡因子为-1，右孩子的平衡因子为0,由此 可知，A的左孩子上仅有右孩子，A的右孩子上无左右孩子，在平衡二叉树中插入一个结点后造成不平衡， 说明插入结点只能插在A的左孩子的右孩子上，这种情形属于在左子树的右子树上插入

9、结点的情形，即LR 型。14. 指出在顺序表F=2，5，7，10，14，15，18，23，35，41，52中，用二分查找法查找12需要进行多 少次比较（ ）。（分数： 2.00）A. 2B. 3C. 4丿D. 5 解析：参考二分查找法。15. 为了在通用操作系统管理下的计算机上运行一个程序，需要经历几个步骤，但是， （ ）不是一定需要。 （分数： 2.00）A. 向操作系统预定运行时间丿B. 将程序装入内存C. 确定起始地址，并从这个地址开始执行指令D. 用控制台监控程序执行过程 解析：实时系统才需要预定 CPU 时间。16. 要发送的数据是1101 0110 11，采用CRC校验，生成多项式

10、是10011，那么最终发送的数据应该是（）。分数：2.00)A.11010110111010B.11010110110110C.11010110111110 丿D.11110011011100解析：根据给出的除数，用 1101 0110 1100 00除以10011，得到的冗余码为1110，添加在原来数据的最 后发送出去。17. CPU响应中断时需要保护断点，断点指的是（）。（分数： 2.00）A. 中断服务程序的入口地址B. 程序计数器PC的内容 丿C. CPU内各寄存器的内容D. 指令寄存器IR的内容解析：CPU在一条指令执行结束时响应中断，断点指的是程序计数器PC的内容，也就是现行程序下

11、一条将 要执行指令的地址。18. 在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把（）符号位置移 位，从而使服务器尽快响应命令。（分数：2.00）A. SYNB. URGC. PSH 丿D. RST解析：PSH位表示带有PUSH标志的数据，接收方在收到数据后应该立即请求将数据递交给应用程序，而不 是将它缓存起来。19. 现在可以使用 （ ） 来编写 Web 页面。（分数： 2.00）A. HTTPB. HTML 丿C. MIME：D. XML解析：HTML（超文本标记语言）是用来描述格式化文档的语言，用来编写Web页面。20. 我们知道，有些CPU指令只能

12、授权给操作系统内核运行，不允许普通用户程序使用，但是，以下操作中，（ ） 可以不必具有此种特权。（分数： 2.00）A. 设置定时器初值B. 触发trap指令 丿C. 内存单元复位D. 关闭中断允许位解析： trap 命令的一种常见用途是在脚本程序被中断时完成清理工作。21. 在一个双链表中，删除p结点之后的一个结点的操作是（）。（分数： 2.00）A. pnext=pnextnext； p-nextnextprior二p；B pnextprior二p； pnext二pnextnext；C p-next=p-next-next； p-next-prior二p；VD.pnextnext=pnex

13、t； pnextprior=p；解析：（1）p结点的后继结点指向p结点原来后继结点的后继结点，（2）更新后的p结点的后继结点的前驱 结点指向 p。22. 一个以太网的帧数据长度为20字节，那么它的填充域长度是（ ）。（分数： 2.00）A. 0 字节B. 23 字节C. 45 字节D. 26 字节 V 解析：以太网要求帧的最小长度是64字节，源地址、目标地址、类型和校验及域占用了18个字节，那么 一个有20字节数据的以太网帧的长度就是38字节，还需要填充26字节。23. 两个站点之间的距离是10000km，信号在媒体上的传播速率为2X10&/s，线路的带宽是10kbps，现在 发送一个 3KB

14、 的数据包，那么需要（ ）时间使得接收方收到数据。（分数： 2.00）A. 0.35s VB. 0.45sC. 0.85sD. 1.35s解析：数据发送分为发送延时和传输延时。在题目中发送延时为3000/10000=0.3s。传播延时为 10000/200000000=0.05s，所以总共需要0.35s来传输该数据包。24. 一个网络的物理线路上抓到011001 位串的波形如下： 请问该线路采用了（ ）编码方式。 （分数：2.00）A. 二进制编码B. 曼彻斯特编码丿C. 差分曼彻斯特编码D. 归零编码解析：曼彻斯特编码每一周期分为两个相等的间隔。二进制“1”位在发送时，在第一个间隔中为高电压

15、， 在第二个间隔中为低电压。二进制“0”正好相反。25. 两个合作进程无法利用（ ）交换数据。（分数：2.00）A. 数据库B. 消息传递系统C. 共享内存D. 高级语言程序设计中的全局变量丿解析：两个进程各自拥有自己的程序段和数据段，即有各自的全局变量，所以不可能通过全局变量交换数 据。26.8 位二进制无符号整数可表示的数值范围是（ ）。（分数：2.00）A. 0255 丿B. -128 +127C. -127 +127D. 1 256解析：8 位二进制无符号整数可表示的数值范围为 028-1，即0255。27. 冯诺依曼计算机的最根本特征是（）。（分数：2.00）A. 以存储器为中心B. 采用存储程序原理丿C. 存储器按地址访问D. 数据以二进制编码，并采用二进制运算解析：