计算机统考试题及解析Word格式文档下载.docx

1、A41 B82 C113 D122（翔高辅导书）习题精编第42页单项选择题第2题 树L中度为1，3，5，7和9的结点个数分别为10，8，6，4，2，则树L中的叶子的个数是（ A ）A.81 B.110 C.111 D.109 均是考查树的基本概念。5. （2010年试题第6题）对n（n2）个权值均不相同的字符构造哈夫曼树。下列关于该哈夫曼树的叙述中，错误的是 （ A ）A该树一定是一棵完全二叉树 B树中一定没有度为1的结点C树中两个权值最小的结点一定是兄弟结点D树中任一非叶结点的权值一定不小于下一层任一结点的权值（翔高辅导书）模拟试题（三）第4题 关于哈夫曼树，下列说法正确的是（ C ）A.在

2、哈夫曼树中，权值相同的叶子结点都在同一层上 B.在哈夫曼树中，权值较大的叶子结点一般离根结点较远C.哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较远D.在哈夫曼编码中，当两个字符聘频率相同时，其编码也相同，对于这种情况就作特殊处理均是考查哈夫曼树的基本概念。6.（2010年试题第7题）若无向图G=（V,E）中合有7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是（ C ）A6 B15 C16 D21（翔高辅导书）习题精编第73页单项选择题第3题 一个有n个顶点的连通无向图最少有（ C ）条边。A. n B. n+1 C. n-1 D. n/2均是考查图的连通性。7. （

3、2010年试题第8题）对下图进行拓扑排序，可以得到不同拓扑序列的个数是（B）A. 4 B. 3 C. 2 D. 1（翔高辅导书）模拟试题（五）第7题 下列4组含C1C7的结点序列中，（ D ）是下图所示的有向图的拓扑排序。A.C1,C2,C6,C7,C5,C4,C3 B.C1,C2,C6,C3,C4,C5,C7C.C1,C4,C2,C3,C5,C6,C7 D.C5,C7,C4,C1,C2,C6,C7均是考查拓扑排序的相关知识，并且都涉及到多种拓扑排序结果。8. （2010年试题第9题）已知一个长度为16的顺序表L,其元素按关键字有序排列。若采用折半查找法查找一个L中不存在的元素，则关键字的比较

4、次数最多是（ B ）A. 4 B. 5 C.6 D. 7（翔高辅导书）模拟试题（五）第10题 指出顺序表F=2,5,7,10,14,15,18,23,35,41,52中，用二分查找法查找12需要进行多少次比较（ C ）A. 2 B. 3 C. 4 D. 5均是考查折半查找法的查找长度，并且都是考查查找失败下的比较次数。9. （2010年试题第10题）采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是（D）A. 递归次数与初始数据的排列次序无关B. 每次划分后，先处理较长的分区可以减少递归次数C. 每次划分后，先处理较短的分区可以减少递归次数D. 递归次数与每次划分后得到的分区

5、的处理顺序无关（翔高辅导书）习题精编第111页单项选择题第9题 快速排序在（ D）情况下最不利于发挥其长处。A.待排序的数据量很大 B.待排序的数据中含有多个相同值 C.待排序的数据个数为奇数 D.待排序的数据已基本有序均是考查快速排序的效率。10. （2010年试题第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则采用的排序方法可能是（ A ）A. 起泡排序 B. 希尔排序 C. 归并排序 D. 基数排序（翔高辅导书）

6、习题精编第110页单项选择题第4题对序列F=15，9，7，8，20，-1，4进行排序，进行一趟后数据的序列变为4，9，-1，8，20，7，15，则采用的是（ C ）排序。A.选择排序 B.快速排序 C.希尔排序 D.冒泡排序均是考查各种排序方法的特点以及相互区别。11. （2010年试题第13题）假定有4个整数用8位补码分别表示rl=FEH,r2=F2H,r3=90H,r4=F8H。若将运算结果存放在一个8位寄存器中，则下列运算中会发生溢出的是（ B ）A. rlr2 B. r2r3 C. r1r4 D. r2r4（翔高辅导书）习题精编第138页单项选择题第13题 在定点机中执行算术运算时会产

7、生溢出，其原因是（B）A.主存容量不够 B.运算结果无法表示C.操作数地址过大 D.以上都对均是考查定点数运算过程中溢出的发生。12. （2010年试题第15题）假定用若干个2 K4位的芯片组成一个8 K8位的存储器,则地址0B1FH所在芯片的最小地址是（ D ）A. 0000H B. 0600H C. 0700H D. 0800H（翔高辅导书）习题精编第163页单项选择题第2题 组成2 M8位的内存，可以使用（ C ）A. 1 M8位芯片进行位扩展 B. 1 M4位芯片进行字扩展C. 2 M4位芯片进行位扩展 D. 2 M均是考查存储器的扩展问题。13. （2010年试题第16题）下列有关R

8、AM和ROM的叙述中,正确的是（ A ）. RAM时易失性存储器,ROM是非易失性存储器. RAM和ROM都采用随机方式进行信息访问. RAM和ROM都可用作Cache. RAM和ROM都需要进行刷新A. 仅和 B. 仅和 C. 仅、和 D. 仅、和（翔高辅导书）习题精编第160页单项选择题第9题主存储器一般由RAM和ROM能成。按存取方式分类，主存储器属于（ A ）A.RAM和ROM都属于随机访问存储器 B. RAM和ROM都属于串行访问存储器 C. RAM属于随机访问存储器，ROM属于串行访问存储器 D. RAM属于串行访问存储器，ROM属于随机访问存储器 均是考查半导体存储器的基本概念和

9、特征。14. （2010年试题第18题）下列寄存器中，汇编语言程序员可见的是（B）A. 存储器地址寄存器（MAR） B. 程序计数器（PC）C. 存储器数据寄存器（MDR） D. 指令寄存器（IR）（翔高辅导书）模拟试卷（十）第11题 CPU中决定指令执行顺序的是（ B ）A.指令寄存器IR B.程序计数器PC C.程序状态字寄存器PSWR D.主存地址寄存器MAR均是考查CPU中各常用寄存器的功能。15. （2010年试题第19题）下列选项中,不会引起指令流水线阻塞的是（A）A. 数据旁路（转发） B. 数据相关 C. 条件转移 D. 资源冲突（翔高辅导书）习题精编第204页综合应用题第3题

10、 影响流水线连续运行的问题有哪些？各有什么解决办法？均是考查流水线的基本概念。16. （2010年试题第20题）下列选项中的英文缩写均为总线标准的是（D）A. PCI、CRT、USB、EISAB. ISA、CPI、VESA、EISAC. ISA、SCSI、RAM、MIPSD. ISA、EISA、PCI、PCI-Express（翔高辅导书）习题精编第223页综合应用第1题 什么是总线标准？为什么要制定总线标准？均是考查总线标准。17. 单级中断系统中,中断服务程序内的执行顺序是 （ A ）. 保护现场 . 开中断 . 关中断. 保存断点 . 中断事件处理 . 恢复现场 . 中断返回A. B. C

11、. D. （翔高辅导书）习题精编第235页综合应用第3画出单重中断和多重中断的处理流程，并说明它们的不同之处。均是考查中断的处理流程。18. （2010年试题第22题）假定一台计算杨的显示存储器用DRAM芯片实现,若要求显示分辨率为，颜色深度为24位，帧频为85HZ，显示总带宽的50%用来刷新屏幕，则需要的显存宽带至少约为（D）A. 245Mbps B. 979 Mbps C. 1958 Mbps D. 7834 Mbps（翔高辅导书）习题精编第231页单项选择题第9题一台显示器的图像分辨率为1024768，要求显示65536种颜色，则该显示器VRAM的容量至少应为（ C ）A.4MB B.1

12、MB C.768KB D.1536KB均是考查显示器的相关概念和计算。19. （2010年试题第23题）下列选项中,操作系统提供给应用程序的接口是（A）A. 系统调用 B. 中断 C. 库函数 D. 原语（翔高辅导书）习题精编第248页综合应用题第3题 系统调用是OS与用户程序的接口，库函数也是OS与用户程序的接口，这句话对吗？为什么？均是考查操作系统提供的服务。20. （2010年试题第25题）设与某资源关联的信号量初值3,当前值为1.若M表示该资源的可用个数,N表示等待该资源的进程数,则M,N分别是（B）A. 0,1 B. 1,0 C. 1,2 D. 2,0（翔高辅导书）习题精编第258页

13、单项选择题第5题 计算机操作系统中，若P、V操作的信号量S初值为2，当前值为-1，则表示有（B）等待进程A.0个 B. .1个 C. 2个 D .0个均是考查信号量机制。21. （2010年试题第27题）进程P0和P1的共享变量定义及其初值为:Boolean flag2;Int turn=0;Flag0=FALSE;flag1=FALSE;若进程PO和P1访问临界资源的类C伪代码实现如下:则并发执行进程PO和P1时产生的情形是（D）A. 不能保证进程互斥进入临界区，会出现“饥饿”现象B. 不能保证进程互斥进入临界区，不会出现“饥饿”现象C. 能保证进程互斥进入临界区，会出现“饥饿”现象D. 能

14、保证进程互斥进入临界区，不会出现“饥饿”现象（翔高辅导书）模拟试卷（六）第25题关于临界区问题（critical section problem）是一个算法（假设只有进程P0和P1可能进入该临界区），算法如下（i为0或1），该算法（A ） repeatretry: if（turn-1） turn:=i;if（turni） go to retry;turn:=-1;critical Section（临界区）turn=0;remainder Section（其它区域）until false;A. 不能保证进程互斥进入临界区，且会出现“饥饿”（Starvation）B. 不能保证进程互斥进入临界区，

15、但不会出现“饥饿”现象C. 能保证进程互斥进入临界区，但会出现“饥饿”现象均是考查进程间通信和Peterson算法。22. （2010年试题第28题）某基于动态分区存储管理的计算机,其主存容量为55 MB（初始为空闲）,采用最佳适配（Best Fit）算法,分配和释放的顺序为:分配15MB,分配30 MB,释放15MB,分配8MB,分配6MB,此时主存中最大空闲分区的大小是（B）A. 7 MB B. 9 MB C. 10 MB D. 15 MB（翔高辅导书）习题精编第288页单项选择题第3题 设内存分配情况如图所示。若要申请一块40K字节的内存空间，若采用最佳适应算法，则所得到的分区首址为（

16、C ）A.100K B.190K C.330K D.410K占用0K100K180K190K280K330K390K410K512K均是考查动态分区存储管理中的最佳适应算法。23. （2010年试题第28题）某计算机采用二级面页存储管理方式,按字节编址,页大小为210字节,逻辑地址结构为:页目录号页号页内偏移量,逻辑地址空间大小为216页,则表示整个逻辑地址空间的页目录表中包含表项的个数是（B）A. 64 B. 128 C. 256 D. 512（翔高辅导书）习题精编第292页综合应用题目第14题 已知某系统页面长为4KB，页表项4B采用多层分布策略映射64位虚拟地址空间。若限定最高页表占一页

17、，问它可以采用几层分布策略。均是多层分页存储管理。24. （2010年试题第30题）设文件索引节点中有7个地址项,其中4个地址项是相接地址索引,2个地址项是一级间接地址索引,1个地址项是二级间接地址索引,每个地址项大小为4字节,若磁盘索引块和磁盘数据块大小均为256字节,则可表示的单个文件最大长度是（C）A. 33 KB B. 519 KB C. 1057 KB D. 16513 KB（翔高辅导书）复习指南第20章练习题精选综合应用题第4题 某操作系统的文件管理采用直接索引和多级索引混合方式，文件索引表共有10项，其中前8项是直接索引项，第9项是一次间接索引项，第10项是二次间接索引项，假定物

18、理块的大小是2K，每个索引项占用4个字节，试问：（1）该文件系统中最大的文件可以达到多大？均是考查文件系统混合索引方式。直接命中。25.（2010年试题第31题）设置当前工作目录的主要目的是（C）A. 节省外存空间 B. 节省内存空间 C. 加快文件的检索速度 D. 加快文件的读/写速度（翔高辅导书）习题精编第329页综合应用题第1题 在文件系统中文件目录和目录文件各起什么作用？目前广泛采用的目录结构形式是哪种？它有什么优点？均是考查文件目录的基本概念。26.（2010年试题第33题）下列选项中,不属于网络体系结构所描述的内容是（ C ）A. 网络的层次 B. 每一层使用的协议 C. 协议的内

19、部实现细节 D. 每一层必须完成的功能（翔高辅导书）习题精编第338页单项选择题第5题 以下各项中，哪项不属于网络协议的三个要素（ C）A. 语法 B.语义 C.服务 D.同步均是考查计算机网络体系结构基本概念。27.（2010年试题第34题）在下图所示的采用“存储-转发”方式的分组交换网络中,所有链路的数据传输速率为100 Mbps,分组大小为1000 B,其中分组头大小为20 B.若主机H1向主机H2发送一个大小为980 000 B的文考虑分组拆装时间和传播延迟的情况下,从H1发送开始到H2接收完为止,需要的时间至少是（C）A. 80 ms B. 80.08 ms C. 80.16 ms

20、D. 80.24 ms（翔高辅导书）复习指南第22章项练习题精选综合应用题第3题 试在下列条件下比较电路交换和分组交换。要传送的报文共x（bit），从源站到目的站共经过k段链路，每段链路的传播时延为d（s），数据率为C（bit/s）。在电路交换时电路的建立时间为s（s）。在分组交换时分组长度为p（bit），且各结点的排队等待时间可忽略不计。问在怎么样的条件下，分组交换的时延比电路交换的要小？均是考查存储转发机制，特别是分组交换时间的计算。28.（2010年试题第35题）某自治系统内采用RIP协议,若该自治系统内的路由器R1收到其邻居路由器R2的距离矢量，距离矢量中包含信息,则能得出的结论是（D

21、）A. R2可以经过R1到达netl,跳数为17B. R2可以经过到达,跳数为16C. R1可以经过R2到达netl,跳数为17D. R1不能经过R2到达netl（翔高辅导书）复习指南第25章例题精解【例 10】RIP规定分组每经过一个路由器，跳数加1，在实际使用中，一条路径最多可包含的路由数量为（3）（C）。A.10个 B.16个 C.15个 D.无数个均是考查对路由协议RIP的理解，主要考查RIP协议最大跳数。29.（2010年试题第36题）若路由器R因为拥塞丢弃IP分组，则此时R可向发出该IP分组的源主机发送ICMP报文类型是（C）A. 路由重定向 B. 目的不可达C. 源抑制 D. 超

22、时（翔高辅导书）复习指南第25章例题精解【例 9】如果网络阻塞，则路由器产生一个（5）（C）报文。A. 超时 B.改变路由 C. 源站抑制 D.终点不可达均是考查对ICMP协议的理解。原题命中（2分）30.（2010年试题第37题）某网络的IP地址空间192.168.50/24,采用定长子网划分，子网掩码为255，255，255，248，则该网络中的最大网个数、每个子网内的最大可分配地址个数分别是（B）A. 32、8 B. 32、6 C. 8、32 D. 8、30（翔高辅导书）模拟试卷（二）第36题一个C类地址，采用了255.255.255.240作为子网掩码，那么这个C类地址可以划分为（A）

23、个子网。A. 16 B.32 C. 64 D.128均是考查子网划分和子网掩码。直接接命中（2分）31.（2010年试题第38题）下列网络设备中，能够抑制广播风暴的是（D）. 中继器 . 集线器 . 网桥 . 路由器A. 仅和 B. 仅 C. 仅和 D. 仅（翔高辅导书）习题精编第376页单项选择题第1题 可以分隔广播域的网络设备是（D）A.集线器 B.交换机 C.网桥 D.路由器均是考查网络设备与广播风暴。32.（2010年试题第39题）主机甲和主机乙之间已建立了一个TCP连接，TCP最大段长度为1000字节。若主机甲的当前拥塞窗口为4000字节，在主机甲各主机乙连续发送两个最大段后，成功收

24、到主机乙发送的对第一个段的确认段，确认段中通告的接收窗口大小为2000字节，则此时主机甲还可以向主机乙发送的最大字节数是（A）A. 1000 B. 2000 C. 3000 D. 4000（翔高辅导书）习题精编第390页单项选择题第6题 假设拥塞窗口为20KB，接收窗口为30KB，TCP能够发送的最大字节数是多少（B）A.30KB B.20KB C.50KB D.10KB均是考查TCP流量控制与拥塞控制。33.（2010年试题第40题）主如果本地域名服务器无缓存，当采用递归方法解析另一网络某主机哉名时，用户机，本地域名服务器发送的域名请求消息数分别为（A）A. 一条、二条 B. 一条、多条C.

25、 多条、一条 D. 多条、多条（翔高辅导书）习题精编第400页单项选择题第4题 当客户端请求域名解析时，如果本地DNS服务器不能完成解析，就把请求发送给其他服务器，依次进行查询，直到把域名解析结果返回给请求的客户端。这种方式称为（B）A.迭代解析 B.递归解析 C.迭代与递归解析相结合 D.高速缓存解析均是考查DNS域名解析过程中的递归解析。二、综合应用题1.（2010年试题第41题）将关键字序列（7，8，30，11，18，9，14）散列存储到散列表中,散列表的的存储空间是一个下标从0开始的一维数据,散列函数为：H（key）=（key3）MOD7,处理冲突采用线性探测再散列法,要求装填（载）因子为0.7。（1） 请画出所构造的散列表。（2） 分别计算等概率情况下查找成功和查找不成功的平均查找长度。（翔高辅导书）习题精编第98页综合应用题第1题 关键字序列F=7,4,1,14,100,30,5,9,20,134,设Hash函数为H（key）=key Mod 13，试给出表长为13的Hash表（使用线性探测开放定址处理冲突），并求出在等概率情况下，查找成功与查找不成功时的平均查找长度。均是散列表的基本概念以及平均查找长度。直接命中（10分）2.（2010年试题第42题）设将n（n