《2020考研计算机学科专业基础综合真题汇编及答案(2009-2019).docx》由会员分享，可在线阅读，更多相关《2020考研计算机学科专业基础综合真题汇编及答案(2009-2019).docx（151页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、计算机基础综合试题2009年全国硕士研究生入学统一考试 22010 全国硕+研究生入学统考试 132011 |二41 卜1万页, * 242012年全国硕士研究生入学统一考试计算机科学与技术学 372013年全国硕士研究生入学统一考试 502014年全国硕士研究生招生考试计算机科学与技术学科联考 632015年全国硕士研究生招生考试计算机科学与技术学科联考 742016年全国硕士研究生招生考试计算机科学与技术学科联考 872017年全国硕士研究生招生考试计算机科学与技术学科联考 1002018 全国硕+研究牛一入学统考 1132019 1|二4| 卜|0叫卜石开扌4Al125少是A.C， 3.
2、点的右子树。若遍历后的结点序列为3, 1,7, 5, 6, 2, 4,则其遍历方式是A，C，LRNRLNB. NRLD，RNL4.下列叉排序树中,满足平衡叉树定义的是2009年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题,勒颱覇脇.篤，10小腺,例嚥分,蒸80総.齐列每題崎啾的g眼斯札只有一个谢瞄符奇1 .为解决计算机主机与打印机之间速度不匹配问题,通常设置个打印数据缓冲区, 主机将要输岀的数据依次写入该缓冲区,而打印机则依次从该缓冲区中取出数据。该缓冲区 的逻辑结构应该是A.栈B2 .设栈S和队列Q的初始状态均为空,元素a, b，c，d，e，f, g依次进入栈
3、S。若每个 元素出栈后立即进入队列Q,且7个元素出队的顺序是b，d. c，f. e，a，g,则栈S的容量至B. 2D，4给定叉树如右图所示。设N代表叉树的根,L代表根结点的左子树,R代表根结5.已知一棵完全叉树的第6层（设根为第1层）有8个叶结点，则该完全叉树的结点个 数最多是A，39 B. 52C. 111 D. 1196,将森林转换为对应的叉树，若在叉树中，结点u是结点v的父结点的父结点，则 在原来的森林中，u和v可能具有的关系是I.父子关系 n.兄弟关系in. u的父结点与v的父结点是兄弟关系a.只有n b . I和lie. 1 和hid. 1、n和in7.下列关于无向连通图特性的叙述中
4、，正确的是I.所有顶点的度之和为偶数II.边数大于顶点个数减1III,至少有一个顶点的度为1A.只有IB.只有IIC . I和IID . I和III8 .下列叙述中,不符合m阶B树定义要求的是A,根结点最多有m棵子树B,所有叶结点都在同一层上C.各结点内关键字均升序或降序排列D.叶结点之间通过指针链接9 .已知关键字序列5, 8，12，19, 28. 20，15, 22是小根堆（最小堆），插入关键字3， 调整后得到的小根堆是A. 3，5，12, 8. 28，20，15，22，19B . 3，5，12，19, 20，15，22, 8，28C. 3，8，12, 5，20，15，22, 28，19
5、D . 3，12, 5，8，28，20，15，22, 1910 .若数据元素序列11, 12, 13，7, 8, 9, 23, 4, 5是采用下列排序方法之一得到的 第二趟排序后的结果，则该排序算法只能是A.起泡排序B.插入排序C.选择排序D.二路归并排序11 .冯诺依曼计算机中指令和数据均以二进制形式存放在存储器中，CPU区分它们的 依据是A.指令操作码的译码结果B.指令和数据的寻址方式C.指令周期的不同阶段D.指令和数据所在的存储单元12 . 个C语言程序在一台32位机器上运行。程序中定义了三个变量x、y和z,其中x和 z为int型,y为short型。当x=127, y=-9时，执行赋值语
6、句z=z+y后,x、y和z的值分别是A. x=0000007FH，y=FFF9H，z=00000076HB. x=0000007FH, y=FFF9H, z=FFFF0076HC. x=0000007FH，y=FFF7H，z=FFFF0076HD. x=0000007FH，y=FFF7H，z=00000076HE. .浮点数加、减运算过程一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。 设浮点数的阶码和尾数均采用补码表示,且位数分别为5位和7位（均含2位符号位）。若有两 个数X=27x29/32. 丫=25x5/8，则用浮点加法计算X+Y的最终结果是A. 00111 1100010 B.
7、00111 0100010C. 010000010001D,发生溢出F. .某计算机的Cache共有16块，采用2路组相联映射方式（即每组2块）。每个主存块大 小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是A. OB. 2C. 4D. 615 .某计算机主存容量为64KB,其中ROM区为4KB,其余为RAM区，按字节编址。 现要用2Kx8位的ROM芯片和4K“4位的RAM芯片来设计该存储器，则需要上述规格的ROM 芯片数和RAM芯片数分别是A. 1、15B. 2、15C. 1、30D. 2、3016 .某机器字长16位,主存按字节编址,转移指令采用相对寻址，由两
8、个字节组成，第 一字节为操作码字段，第二字节为相对位移量字段。假定取指令时，每取个字节PC自动 加1。若某转移指令所在主存地址为2000H,相对位移量字段的内容为06H,则该转移指令成 功转移后的目标地址是A. 2006HB. 2007HC. 2008HD. 2009H17 .下列关于RISC的叙述中，错误的是A. RISC普遍采用微程序控制器B. RISC大多数指令在个时钟周期内完成C. RISC的内部通用寄存器数量相对CISC多D. RISC的指令数、寻址方式和指令格式种类相对CISC少18 .某计算机的指令流水线由四个功能段组成,指令流经各功能段的时间（忽略各功能 段之间的缓存时间）分别
9、为90 ns、80 ns、70 ns和60 ns,则该计算机的CPU时钟周期至少是A. 90nsB. 80ns C. 70ns D. 60ns19 .相对于微程序控制器,硬布线控制器的特点是A.指令执行速度慢,指令功能的修改和扩展容易B.指令执行速度慢，指令功能的修改和扩展难C.指令执行速度快，指令功能的修改和扩展容易D.指令执行速度快,指令功能的修改和扩展难20 .假设某系统总线在个总线周期中并行传输4字节信息,个总线周期占用2个时钟 周期，总线时钟频率为10 MHz,则总线带宽是A. 10 MB/sB. 20 MB/s C. 40MB/S D. 80MB/S21 .假设某计算机的存储系统由
10、Cache和主存组成。某程序执行过程中访存1 000次,其 中访问Cache缺失（未命中）50次,则Cache的命中率是A. 5% B. 9.5% C . 50% D . 95%22 .下列选项中,能引起外部中断的事件是A.键盘输入B.除数为0C.浮点运算下溢D.访存缺页23 .单处理机系统中，可并行的是I.进程与进程n.处理机与设备in.处理机与通道 IV,设备与设备a. I、n和niB. 1、11 和ivc . I, nifnivd . 11、ni和w24 .下列进程调度算法中,综合考虑进程等待时间和执行时间的是A.时间片轮转调度算法B.短进程优先调度算法C,先来先服务调度算法D.高响应比
11、优先调度算法25 .某计算机系统中有8台打印机,由K个进程竞争使用，每个进程最多需要3台打印机。 该系统可能会发生死锁的K的最小值是A. 2B. 3C. 4D. 526 .分区分配内存管理方式的主要保护措施是A.界地址保护B.程序代码保护C.数据保护D.栈保护27 . 个分段存储管理系统中,地址长度为32位,其中段号占8位，则最大段长是A.字节B. 2体字节C.4字节d .乎字节28 .下列文件物理结构中，适合随机访问且易于文件扩展的是A.连续结构B.索引结构C,链式结构且磁盘块定长D.链式结构且磁盘块变长29 .假设磁头当前位于第105道,正在向磁道序号增加的方向移动。现有一个磁道访问 请求
12、序列为35, 45，12, 68, 110，180，170，195,采用SCAN调度（电梯调度）算法得到的 磁道访问序列是A. 110，170，180，195，68, 45，35，12 B. 110, 68, 45, 35，12,170, 180， 195C. 110，170，180- 195，12, 35, 45, 68 D, 12, 35, 45, 68, 110,170, 180， 19530 .文件系统中，文件访问控制信息存储的合理位置是A.文件控制块B.文件分配表C .用户口令表D.系统注册表31 .设文件F1的当前引用计数值为1,先建立F1的符号链接（软链接）文件F2,再建立F1
13、的硬链接文件F3,然后删除F1。此时，F2和F3的引用计数值分别是A. 0、1 B. 1、1 C . 1、2D. 2、132 .程序员利用系统调用打开I/O设备时,通常使用的设备标识是A.逻辑设备名B.物理设备名C.主设备号D.从设备号33 .在。SI参考模型中,自下而上第一个提供端到端服务的层次是A.数据链路层B.传输层C.会话层D.应用层34 .在无噪声情况下，若某通信链路的带宽为3 kHz,采用4个相位、每个相位具有4种 振幅的QAM调制技术，则该通信链路的最大数据传输速率是A. 12kbpsB. 24kbps C. 48kbpsD. 96kbps35 .数据链路层采用后退N帧（GBN）
14、协议，发送方已经发送了编号为7的帧。当计时 器超时时，若发送方只收到、2、3号帧的确认，则发送方需要重发的帧数是A. 2B. 3C. 4D. 536 .以太网交换机进行转发决策时使用的PDU地址是A.目的物理地址B.目的IP地址C .源物理地址D.源IP地址37 .在个采用CSMA/CD协议的网络中,传输介质是根完整的电缆，传输速率为1 Gbps,电缆中的信号传播速度是200 000 km/s。若最小数据帧长度减少800比特，则最远的 两个站点之间的距离至少需要A.增加160 mB.增加80 mC.减少160 m D.减少80 m38 .主机甲与主机乙间已建立一个TCP连接，主机甲向主机乙发送
15、了两个连续的TCP段, 分别包含300字节和500字节的有效载荷,第一个段的序列号为200,主机乙正确接收到两个 段后，发送给主机甲的确认序列号是A. 500B. 700C. 800D. 100039 . 个TCP连接总是以1KB的最大段长发送TCP段，发送方有足够多的数据要发送。 当拥塞窗口为16 KB时发生了超时,如果接下来的4个RTT（往返时间）时间内的TCP段的传输 都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小 是A. 7KBB. 8 KBC. 9KBD. 16KB40 . FTP客户和服务器间传递FTP命令时,使用的连接是A.建立在TCP之上的
16、控制连接B,建立在TCP之上的数据连接C.建立在UDP之上的控制连接D.建立在UDP之上的数据连接二 徐圖胭 鄰1T7小幅,城70分.41 . （10分）带权图（权值非负，表示边连接的两顶点间的距离）的最短路径问题是找出从 初始顶点到目标顶点之间的一条最短路径。假设从初始顶点到目标顶点之间存在路径，现有 种解决该问题的方法:设最短路径初始时仅包含初始顶点,令当前顶点u为初始顶点;选择离u最近且尚未在最短路径中的一个顶点V,加入到最短路径中,修改当前顶点 u=v；重复步骤，直到U是目标顶点时为止。请问上述方法能否求得最短路径?若该方法可行，请证明之:否则，请举例说明。42 . （15分）己知一个
17、带有表头结点的单链表，结点结构为data link,假设该链表只给出 了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k 个位置上的结点（k为正整数）。若查找成功，算法输出该结点的data域的值，并返回1;否则， 只返回。要求:（1）描述算法的基本设计思想:（2）描述算法的详细实现步骤;（3）根据设计思想和实现步骤，采用程序设计语言描述算法（使用C、C+或Java语言实现),关键之处请给出简要注释。43 . (8分)某计算机的CPU主频为500 MHz, CPI为5(即执行每条指令平均需5个时钟周 期)。假定某外设的数据传输率为。5 MB/S,采用中断方式与
18、主机进行数据传送，以32位为 传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行 时间。请回答下列问题,要求给出计算过程。(1)在中断方式下，CPU用于该外设I/O的时间占整个CPU时间的百分比是多少?(2)当该外设的数据传输率达到5 MB/s时，改用DMA方式传送数据。假定每次DMA传送 块大小为5 000B- H DMA预处理和后处理的总开销为500个时钟周期，则CPU用于该外设I/O 的时间占整个CPU时间的百分比是多少?(假设DMA与CPU之间没有访存冲突)44 . (13分)某计算机字长16位，采用16位定长指令字结构,部分数据通路结构如下图所 示，图
19、中所有控制信号为1时表示有效、为时表示无效，例如控制信号MDRinE为1存储器(M)ManR MemW Data AddrMARinMDRoulh 7MDRmROoulROin -控制爲号图例-Xout态”及K控制信号V- Xin*器淪入控制信号ACout (尊0)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某空单元中;P2每次用getodd()从该缓冲区 中取出个奇数并用countodd()统计奇数个数;P3每次用geteven()从该缓冲区中取出个偶 数并用counteven()统计偶数个数。请用信号量机制实现这三个进程的同步与互斥活动,并说 明所定义
20、信号量的含义。要求用伪代码描述。46. (8分)请求分页管理系统中,假设某进程的页表内容如下表所示;页号页框(Page Frame)号有效位(存在位)0101H1102254H1页面大小为4 KB, 一次内存的访问时间是100ns,一次快表(TLB)的访问时间是10ns. 处理一次缺页的平均时间为108ns(已含更新TLB和页表的时间),进程的驻留集大小固定为2, 采用最近最少使用置换算法(LRU)和局部淘汰策略。假设TLB初始为空；地址转换时先 访问TLB,若TLB未命中,再访问页表(忽略访问页表之后的TLB更新时间)；有效位为 表示页面不在内存，产生缺页中断，缺页中断处理后，返回到产生缺页
21、中断的指令处重新执 行。设有虚地址访问序列2362H、1565H、25A5H，请问;(1)依次访问上述三个虚地址,各需多少时间?给出计算过程。(2)基于上述访问序列，虚地址1565H的物理地址是多少?请说明理由。47. (9分)某网络拓扑如下页图所示,路由器R1通过接口E1、E2分别连接局域网1、局 域网2,通过接口LO连接路由器R2,并通过路由器R2连接域名服务器与互联网。R1的L0接 的IP地址是202.11821； R2的L0接的IP地址是202.11822, L1接口的IP地址是 130.11.120.1, E0接口的 IP 地址是 202.118.3.1;域名服务器的 IP 地址是
22、202.118.32。R1和R2的路由表结构为;目的网络IP地址 子网掩码 下跳IP地址|接口|(1)将IP地址空间202.118.1.04划分为2个子网，分别分配给局域网1、局域网2,每个局域网需分配的IP地址数不少于120个。请给出子网划分结果,说明理由或给出必要的计算过 程。(2)请给出R1的路由表，使其明确包括到局域网1的路由、局域网2的路由、域名服务器 的主机路由和互联网的路由。(3)请采用路由聚合技术,给出R2到局域网1和局域网2的路由。外算机挙櫛菴堂醐鋼湖繞關號動維所(2009 g)一、越1. B2. C3. D4. B5. C6. B7. A8. D9. A10. B11. C
23、12. D13. D14. C15. D16. C17. A18. A19. D20. B21. D22. A23. D24. D25. C26. A27. C28. B29. A30. A31. B32. A33. B34. B35. C36. A37. D38. D39. C40. A、出阈41. .【然鼎嚙fc该方法不一定能(或不能)求得最短路径。 举例说明如下:图a中,设初始顶点为1,目标顶点为4,欲求从顶点1到顶点4之间的最短路径。显然, 这两点之间的最短路径长度为2。但利用给定方法求得的路径长度为3,因此这条路径并不是 这两点之间的最短路径。图b中，设初始顶点为1,目标顶点为3,欲
24、求从顶点1到顶点3之间的最短路径。利用给 定的方法，无法求出顶点1到顶点3的路径。42.【隣繡(1)算法的基本设计思想:定义两个指针变量p和q,初始时均指向头结点的下个结点。p指针沿链表移动:当p 指针移动到第k 结期寸,q指针开始与p指针1司步移动;当p指针移动到链表最后个结点时, q指针所指元素为倒数第k个结点。以上过程对链表仅进行一遍扫描。(2)算法的详细实现步骤：count=0，p和q指向链表表头结点的下个结点;若p为空,转：若8unt等于k,则q指向下个结点;否则，count=count+1 ；p指向下个结点，转步骤；若count等于k,则查找成功,输出该结点的data域的值，返回1
25、；否则，查找失败,返算法结束。(3)算法实现:typedef struct LNodeint data：struct LNode*link：*LinkList；int SearchN(LinkList list, int k)LinkList p, q；int count=0：/计数器赋初值/p=q=list-link； l*p 和q指向链表表头结点的下个结点/ while(p!=NULL)if(countlink； p=p-link；/*q移到下个结点/*p移到下个结点/)if(countdata)； / 查找成功/return(1)；43 .【北関唸米(1)中断方式下,CPU每次用于数据传
26、送的时钟周期数:5x18+5x2=100。为达到外设0.5 MB/S的数据传输率,外设每秒申请的中断次数:.5 MB/4B=125 000。1秒钟内用于中断的开销：100x|25 000=12 500000=12.5M个时钟周期。CPU用于外设I/O的时间占整个CPU时间的百分比：12.5 M/500 M=2.5%。外设数据传输率提高到5 MB/s时,1秒钟内需产生的DMA :熾 5 MB/5 000 B=1 000.CPU用于DMA处理的总开销：1 000*500=500 000=0.5 M个时钟周期。CPU用于外设I/O的时间占整个CPU时间的百分比：0.5 M/500 M=0.1 %。4
27、4 .参考答案:时钟功能有效控制信号C5 MAR一(R1)R1out,MARinC6MDR-M(MAR) A-(R0)MemR，MDRinEROout, AinC7AC一(MDR)+(A) MDRout,Add, ACinC8MDR一(AC) ACout,MDRinC9M(MAR)一(MDR) MDRoutE, MemW“ATRO)”也可在C7： “AC-(MDR)也，之前单列的个时钟周期内执行。参考答案:时钟功能有效控制信号C5MAR一(R1)R1out,MARinC6MDR-M(MAR) MemR,MDRinEC7A一(MDR) MDRout,AinC8AC-(A)+(RO) ROout,
28、Add，ACinC9MDR一(AC) ACout，MDRinC10M(MAR)一(MDR) MDRout=，MemW45.【倦蛹港(1)缓冲区是互斥资源，因此设互斥信号量mutex。(2)同步问题：P1、P2因为奇数的放置与取用而同步,设同步信号量。dd； P1、P3因为偶 数的放置与取用而同步,设同步信号量即:P1、P2、P3因为共享缓冲区,设同步信号量 empty。semaphore mutex = 1;semaphore odd = 0, even = 0;semaphore empty = N ;main ()cobegin Process P1 while (True)number
29、= produce ();P (empty);P (mutex); put()； V (mutex); if number% 2 = = 0 V (even);elseV(odd);Process P2 while (True) P(odd);P(mutex); getodd ();V(mutex);V (empty); countodd (); Process P3 while (true) ( P(even);P(mutex); geteven();V (mutex);V (empty); counteven (); ( coend 46.【搭裏.根据页式管理的工作原理,应先考虑页面大小,
30、以便将页号和页内位移分解出来。页面 大小为4KB=212B，则得到页内位移占虚地址的低12位，页号占剩余高位。行，粧 (4位) 内偏附鼠(1位)(1)可得三个虚地址的页号P及访问时间如下(十六进制的一位数字转换成4位二进制,因 此,十六进制的低12位正好为页内位移，最髙位为页号)：1)2362H：页号P=2,有效位为1,存在内存中。先访问快表10 ns,因初始为空，不在快 表中，因此 鱷访问5裱100 ns得到页框号，合成物理地址后访问主存100 ns,共计10ns+100 ns+100ns=210ns.2)1565H:页号P=1,有效位为0,不存在内存中。先访问快表10 ns，落空,访问页表
31、100 ns,落空，进行缺页中断处理108ns,合成物理地址后访问主存100 ns，共计10ns+100n8+1O8ns+1OO ns=100 000220 ns.3）25A5H:页号P=2,有效位为1,存在内存中。访问快表,因第一次访问已将该页号 放入快表,因此花费10ns便可合成物理地址,访问主存100ns,共计10ns+100ns=110ns。（2）当访问虚地址1565H时,产生缺页中断,由于驻留集大小固定为2,必须从页表中淘 汰一个页面。根据题目规定的最近最少使用置换算法,应淘汰号页面，因此1565H的对应 页框号为101H。由此可得1565H的物理地址为101565H。47.【遑鹽（
32、1）把IP地址空间202.118104划分为2个等长的子网。划分结果为:子网1:子网地址 为 202.118.1.0,子网掩码为 255.255.255.128（或子网 1： 202.118.1.0/25）子网2:子网地址为202.118.1.128,子网掩码为255.255.255.128（或子网2：202.118.1.128/25）地址分配方案:子网1分配给局域网1,子网2分配给局域网2i或子网1分配给局域网2, 子网2分配给局域网1（2）R1的路由表如下:参考答案:（若子网1分配给局域网1,子网2分配给局域网2）目的网络IP地址子网掩码下跳IP地址接口202.118.1.0255.255
33、.255.128一E1202.118.1.128255.255.255.128E2202.118.3.2255.255.255.255202.118.2.2L00.0.0.00.0.0.0202.118.2.2L0参考答案:（若子网1分配给局域网2,子网2分配给局域网!）目的网络IP地址子网掩码下跳IP地址接口202.118.1.128255.255.255.128E1202.118.1.0255.255.255.128一E2202.118.3.2255.255.255.255202.118.2.2L00.0.0.0(3)R2的路由表中,0.0.0.0到局域网1和局域网2的路由表项202.11
34、8.2.21 口下:L0目的网络IP地址子网掩码下跳IP地址接口202.118.1.0255.255.255.0202.118.2.1L02010年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一,单琬财縄 勲040小量,厚b嚥分,共80份,下列每题给删的皿械瑕巧. 只有一廊齊蝴钿!且靄謙,1 .若元素a，b，c，d，e，f依次进栈,允许进栈、退栈操作交替进行,但不允许连续 三次进行退栈操作,则不可能得到的出栈序列是A. d，c，e，b，f，aB . c b，d，a，e fC. b, c. a，e f dD . a, 3 e d，c, b2 .某队列允许在其两端进
35、行入队操作,但仅允许在一端进行出队操作。若元素a，b，c， d, e依次入此队列后再进行出队操作,则不可能得到的出队序列是A* b, a, c d， B d，b， a, c, eC d, b, c， a, 6 D e，6, b, a, d3 .下列线索叉树中(用虚线表示线索),符合后序线索树定义的是4 .在下图所示的平衡叉树中,插入关键字48后得到棵新平衡叉树。在新平衡二 叉树中,关键字37所在结点的左、右子结点中保存的关键字分别是A. 13、48B. 24、48C. 24、53D. 24、905 .在棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点, 10个度为
36、1的结点,则树T的叶结点个数是A. 41 B. 82C. 113D. 1226 .对n(nN)个权值均不相同的字符构造哈夫曼树。下列关于该哈夫曼树的叙述中，错误的是A.该树一定是一棵完全叉树8 .树中一定没有度为1的结点C,树中两个权值最小的结点一定是兄弟结点D.树中任一非叶结点的权值一定不小于下层任结点的权值7 .若无向图G=(日中含有7个顶点,要保证图G在任何情况下都是连通的,则需要的 边数最少是A. 6B. 15C. 16D. 218 .对下图进行拓扑排序，可以得到不同拓扑序列的个数是A. 4B. 3C. 2D. 19 .已知一个长度为16的顺序表L，其元素按关键字有序排列。若采用折半查
37、找法查找 个L中不存在的元素,则关键字的比较次数最多是A. 4B. 5C. 6D. 710 .采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是A,递归次数与初始数据的排列次序无关B.每次划分后，先处理较长的分区可以减少递归次数C.每次划分后，先处理较短的分区可以减少递归次数D.递归次数与每次划分后得到的分区的处理顺序无关11 .对组数据(2, 12, 16, 88. 5, 10)进行排序，若前三趟排序结果如下:第一趟排序结果:2, 12, 16, 5，10, 88第二趟排序结果：2，12, 5，10，16, 88第三趟排序结果：2, 5，10，12, 16, 88则采用的排
38、序方法可能是A.起泡排序B.希尔排序C .归并排序D .基数排序12 .下列选项中,能缩短程序执行时间的措施是I.提高CPU时钟频率II.优化数据通路结构III.对程序进行编译优化A.仅 I 和1IB .仅I 和IIIC .仅 n和IIID . 1、II 和 III13.假定有4个整数用8位补码分别表示为r1=FEH，r2=F2H，r3=90H, r4=F8H。若将运 算结果存放在个8位寄存器中,则下列运算中会发生溢出的是A. r1xr2 B. r2xr3C . r1 xr4 D . r2xr414.假定变量i、f和d的数据类型分别为int、float和double(int用补码表示,floa
39、t和double 分别用IEEE 754单精度和双精度浮点数格式表示),已知i=785, f=1.567 8e3, d=1,5el 若 在32位机器中执行下列关系表达式,则结果为“真的是1 . i=(int)(float)i II. f=(float)(int)fIII. f=(float)(double)f IV. (d+f)-d=fA.仅I和II B .仅I和IIIC .仅H和HID .仅III和IV15 .假定用若干个2Kx4位的芯片组成一个8Kx8位的存储器,则地址B1FH所在芯片的 最小地址是A. 0000HB.0600HC.0700HD.0800H16 .下列有关RAM和ROM的叙
40、述中,正确的是I . RAM是易失性存储器,ROM是非易失性存储器II. RAM和ROM都采用随机存取方式进行信息访问III. RAM和ROM都可用作CacheIV. RAM和ROM都需要进行刷新a.仅I和hb.仅n和me.仅I、II和 1Vd.仅II、Ln和iv17.下列命中组合情况中，一次访存过程中不可能发生的是A. TLB未命中、Cache未命中、Re未命中B. TLB未命中、Cache命中、陶e命中C- TLB命中、Cache未命中、Re命中D. TLB命中、Cache命中、味未命中18 .下列寄存器中，汇编语言程序员可见的是A.存储器地址寄存器(MAR) B.程序计数器(PC)C.存
41、储器数据寄存器(MDR) D.指令寄存器(IR)19 .下列选项中,王会引起指令流水线阻塞的是A.数据旁路(转发)B.数据相关C.条件转移D.资源冲突20 .下列选项中的英文缩写均为总线标准的是A. PCI、CRT、USB、EISA B. ISA、CPI、VESA、EISAC. ISA、SCSI、RAM、MIPSD. ISA、EISA、PC卜 PCI-Express21 .单级中断系统中,中断服务程序内的执行顺序是I.保护现场II开中断III.关中断!V.保存断点V.中断事件处理 VI.恢复现场 VII.中断返回a. I -v-vif ii-viiB. in-ifVfVDc. iii-iVfV
42、fVifViiD. iv-1 - VfVifVn22 .假定一台计算机的显示存储器用DRAM芯片实现,若要求显示分辨率为1 600x1 200,颜色深度为24位,帧频为85 Hz,显存总带宽的50%用来刷新屏幕,则需要的显存总带 宽至少约为A. 245Mbps B. 979 Mbps C. 1958 Mbps D. 7 834 Mbps23 .下列选项中，操作系统提供给应用程序的接口是A.系统调用B.中断C .库函数D.原语24,下列选项中,导致创建新进程的操作是I.用户登录成功II.设备分配IH.启动程序执行A.仅 I 和HB .仅 II 和 III C .仅I 和I1ID . I、II 和
43、 III25.设与某资源关联的信号量初值为3,当前值为1。若M表示该资源的可用个数，N表 示等待该资源的进程数,则M、N分别是A. 0、1 B. 1、0C . 1、2D . 2、26 .下列选项中,降低进程优先级的合理时机是A.进程的时间片用完B.进程刚完成I/O,进入就绪队列C.进程长期处于就绪队列中D.进程从就绪态转为运行态27 .进程P0和P1的共享变量定义及其初值为:bcwlean flag 2；int tum=0；flagO=FALSE； flag1=FALSE：若进程P0和P1访问临界资源的类C伪代码实现如下:void P0()/进程 P0void P1() /Z 进程 P1 while(TRUE) while(TRUEXflagO=TRUE： tum=1 ；nag1=TRUE： tum=0：while(flag1&(turn=1 )；while(flag0&(tum=0)：临界区;临界区:flagO=FALSE：flag1=FALSE：)则并发执行进程田和P1时产生的情形是A.不能