《考研计算机学科专业基础综合》由会员分享,可在线阅读,更多相关《考研计算机学科专业基础综合(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. 数据以二进制编码,并采用二进制运算解析: