408计算机学科专业基础综合考研真题及详解.docx

1、408计算机学科专业基础综合考研真题及详解翔高教育命中2010计算机专业基础综合试题 126分其中：原题命中15分！直接命中72分！间接命中39分！一、选择题1.（ 2010年试题第1题）若元素a,b,c,d,e,f 依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈操作，则不可能得到的出栈序列是（ D）A. d , c, e, b, f, aB.c, b, d, a, e, fC. b , c, a, e, f , dD.a, f, e, d, c, b（翔高辅导书）模拟试题（十）第 2题有A,B,C,D,E 5个元素按次序入栈，在各种 可能的出栈次序中，以元素 C,D最先出栈的

2、序列中，下列正确的一组是（ B）A.CDBAE CDABE B.CDEBA CDBEAC.CDEAB CDABE D.CEBAE CDAEB命中情况：均是考查对堆栈的基本操作，并且都在基本操作的基础上添加了限制条件。命中类型：直接命中（2分）2.（ 2010年试题第3题）下列线索二叉树中（用虚线表示线索），符合后序线索树定义的是（D ）（翔高辅导书）习题精编第 44页综合应用题题第1题设一棵二叉树如下图所示:（4）试画出该二叉树的一棵后序线索二叉树。命中情况：均是考查线索二叉树的概念，并且都是后序线索二叉树。命中类型：直接命中（2分）3.（ 2010年试题第4题）在下图所示的平衡二叉树中，插入

3、关键宇 48后得到一棵新平衡二叉树。在新平衡二叉树中，关键字 37所在结点的左、右子结点中保存的关键字分别是（C ）A.13、 48 B . 24、 48 C . 24、 53 D . 24、 90（翔高辅导书）习题精编第 48页综合应用题第 3题设结点序列F=18 , 36, 30,42, 45, 48, 60，用平衡二叉树插入算法将 F中的结点依次插入，建立一棵平衡二叉树，试画出这棵树的建立的过程。命中情况：均是考查平衡二叉树的建立，如何旋转达到平衡。命中类型：间接命中（2分）4.（2010年试题第5题）在一棵度为4的树T中，若有20个度为4的结点,10个度为 3的结点，1个度为2的结点；

4、10个度为1的结点，则树T的叶结点个数是（BA.41 B . 82 C . 113 D . 122（翔高辅导书）习题精编第 42页单项选择题第 2题树L中度为1, 3, 5, 7和9的结点个数分别为10, 8, 6, 4, 2，则树L中的叶子的个数是（A ）A.81 B.110 C.111 D.109命中情况：均是考查树的基本概念。命中类型：直接命中（2分）5.（2010年试题第6题）对n（n 2）个权值均不相同的字符构造哈夫曼树。下列关于该哈夫曼树的叙述中，错误的是 （A ）A.该树一定是一棵完全二叉树B.树中一定没有度为 1的结点C.树中两个权值最小的结点一定是兄弟结点D.树中任一非叶结点

5、的权值一定不小于下一层任一结点的权值（翔高辅导书）模拟试题（三）第 4题关于哈夫曼树，下列说法正确的是（ C ）A.在哈夫曼树中，权值相同的叶子结点都在同一层上B.在哈夫曼树中，权值较大的叶子结点一般离根结点较远C.哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较远D.在哈夫曼编码中，当两个字符聘频率相同时， 其编码也相同，对于这种情况就作特殊处理命中情况：均是考查哈夫曼树的基本概念。命中类型：间接命中（2分）6.（2010年试题第7题）若无向图G=（V,E）中合有7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是（ C ）A.6 B . 15 C . 16 D . 21

6、（翔高辅导书）习题精编第73页单项选择题第3题一个有n个顶点的连通无向图 最少有（C ）条边。A.n B. n+1 C. n-1 D. n/2命中情况：均是考查图的连通性。命中类型：间接命中（2分）7.（2010年试题第8题）对下图进行拓扑排序，可以得到不同拓扑序列的个数是（ B）A.4 B. 3 C. 2 D. 1（翔高辅导书）模拟试题（五）第 7题下列4组含C1C7的结点序列中，（D ） 是下图所示的有向图的拓扑排序。命中情况：均是考查拓扑排序的相关知识，并且都涉及到多种拓扑排序结果。命中类型：直接命中（2分）8.（ 2010年试题第9题）已知一个长度为 16的顺序表L,其元素按关键字有序

7、排列。若采用折半查找法查找一个 L中不存在的元素，则关键字的比较次数最多是（ 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命中情况：均是考查折半查找法的查找长度，并且都是考查查找失败下的比较次数。 命中类型：直接命中（2分）9.（ 2010年试题第10题）采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是（D）A.递归次数与初始数据的排列次序无关B.每次划分后，先处理较长的分区可以减

8、少递归次数C.每次划分后，先处理较短的分区可以减少递归次数D.递归次数与每次划分后得到的分区的处理顺序无关（翔高辅导书）习题精编第 不利于发挥其长处。A.待排序的数据量很大C.待排序的数据个数为奇数111页单项选择题第9题 快速排序在（D ）情况下最B.待排序的数据中含有多个相同值D. 待排序的数据已基本有序命中情况：均是考查快速排序的效率。命中类型：间接命中（2分）10.（2010年试题第11题）对一组数据（2，12，16，88，5，10）进行排序，若前三趟排序结果如下：（翔高辅导书）习题精编第 110页单项选择题第4题对序列F=15，9，7，8，20， -1，4进行排序，进行一趟后数据的序

9、列变为 4，9，-1，8, 20，7, 15，则采用的是（C 排序。A.选择排序 B.快速排序 C.希尔排序 D.冒泡排序命中情况：均是考查各种排序方法的特点以及相互区别。命中类型：间接命中（2分）11.（ 2010年试题第13题）假定有4个整数用8位补码分别表示rl=FEH,r2=F2H,r3=90H,r4=F8H 。若将运算结果存放在一个 8位寄存器中，则下列运算中会发生溢出的是（B）A. rl X r2 B. r2X r3 C. r1X r4 D. r2X r4（翔咼辅导书）习题精编第138页单项选择题第13题在定点机中执行算术运算时会产生溢出，其原因是（B）B.运算结果无法表示A.主存

10、容量不够C.操作数地址过大D.以上都对命中情况：均是考查定点数运算过程中溢出的发生。命中类型：间接命中（2分）12.（2010年试题第15题）假定用若干个 2 K X 4位的芯片组成一个 8 K X 8位的存储 器，则地址0B1FH所在芯片的最小地址是（ D ）命中类型：间接命中（2分）13.（2010年试题第16题）下列有关 RAM和ROM勺叙述中，正确的是（A ）I . RAM时易失性存储器,ROM是非易失性存储器n . RAM和ROMTE采用随机方式进行信息访问川.RAM和ROMTE可用作 CacheIV . RAM和ROMTE需要进行刷新A.仅I和n B. 仅n和川 C. 仅i、n和v

11、 D. 仅n、川和V（翔高辅导书）习题精编第 160页单项选择题第 9题主存储器一般由 RAM和ROM能成。按存取方式分类，主存储器属于（ A ）A.RAM和ROM都属于随机访问存储器B.RAM和ROMTE属于串行访问存储器C.RAM属于随机访问存储器， ROM!于串行访问存储器D.RAM属于串行访问存储器， ROM!于随机访问存储器命中情况：均是考查半导体存储器的基本概念和特征。命中类型：直接命中（2分）14.（2010年试题第18题）下列寄存器中，汇编语言程序员可见的是（ B）A.存储器地址寄存器（MAR B. 程序计数器（PC）C.存储器数据寄存器（MDR D.指令寄存器（IR）（翔高辅

12、导书）模拟试卷（十）第 11题CPU中决定指令执行顺序的是（ B ） A. 指令寄存器IR B. 程序计数器PCC.程序状态字寄存器 PSWR D.主存地址寄存器 MAR命中情况：均是考查CPU中各常用寄存器的功能。命中类型：间接命中（2分）15.（2010年试题第19题）下列选项中，不会引起指令流水线阻塞的是（ A）A.数据旁路（转发）B. 数据相关C.条件转移 D.资源冲突（翔高辅导书）习题精编第 204页综合应用题第3题影响流水线连续运行的问题有哪些？各有什么解决办法？命中情况：均是考查流水线的基本概念。命中类型：直接命中（2分）16.（2010年试题第20题）下列选项中的英文缩写均为总

13、线标准的是（ D）A.PCI、CRT USB EISAB.ISA、CPI、VESA EISAC.ISA、SCSI、RAM MIPSD.ISA、EISA、PCI、PCI-Express（翔高辅导书）习题精编第 223页综合应用第1题什么是总线标准？为什么要制定总线标准？命中情况：均是考查总线标准。命中类型：间接命中（2分）17.单级中断系统中,中断服务程序内的执行顺序是 （A ）I .保护现场 n .开中断 川.关中断IV .保存断点 V.中断事件处理 W 恢复现场 vn.中断返回a.ivnwb.mivwC.miviVTTWD.VTliVTTW（翔高辅导书）习题精编第235页综合应用第3画出单重

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

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

16、1 B. 1,0 C. 1,2 D. 2,0（翔高辅导书）习题精编第 258页单项选择题第5题 计算机操作系统中，若 P、V操作的信号量S初值为2,当前值为-1，则表示有（B）等待进程A.0 个 B. .1 个 C. 2 个 D .0 个命中情况：均是考查信号量机制。命中类型：直接命中（2分）21.（ 2010年试题第27题）进程P0和P1的共享变量定义及其初值为 ：Boolean flag2;Int turn=O;Flag0=FALSE;flag1=FALSE;若进程PO和P1访问临界资源的类 C伪代码实现如下void 进押 P0w4iile(TRUE)| fiagOj=TRUI：:lum-

17、l;flag01-FAl SEi11void P1( )/7进軒Pl| while(TEtUBNwhOef 一 1);临界殖tlug|l|=FAI SE:11则并发执行进程PO和 P1时产生的情形是（D）A.不能保证进程互斥进入临界区，会出现“饥饿”现象B.不能保证进程互斥进入临界区，不会出现“饥饿”现象C.能保证进程互斥进入临界区，会出现“饥饿”现象D.能保证进程互斥进入临界区，不会出现“饥饿”现象（翔高辅导书）模拟试卷（六）第 25题关于临界区问题（critical section problem）是一个算法（假设只有进程 P0和P1可能进入该临界区），算法如下（i为0或1），该算 法（A

18、 ）repeatretry: if（turn 丰-1） turn:=i;if（turn 丰 i） go to retry;turn:=-1;critical Section（ 临界区）turn=0; remainder Section（ 其它区域）un til false;A.不能保证进程互斥进入临界区，且会出现“饥饿” （Starvation）B.不能保证进程互斥进入临界区，但不会出现“饥饿”现象C.能保证进程互斥进入临界区，但会出现“饥饿”现象D.能保证进程互斥进入临界区，不会出现“饥饿”现象 命中情况：均是考查进程间通信和 Peterson算法。命中类型：直接命中（2分）22.（2010

19、年试题第28题）某基于动态分区存储管理的计算机 ，其主存容量为55 MB（初始15MB,分配8MB,分配6MB,此时主存中最大空闲分区的大小是（ B）A. 7 MB B. 9 MB C. 10 MB D. 15 MB（翔高辅导书）习题精编第 288页单项选择题第3题 设内存分配情况如图所示。若要申请一块40K字节的内存空间，若采用最佳适应算法，则所得到的分区首址为（ C）A.100K B.190K C.330K D.410K,按字节编址，页大小为210命中情况：均是考查动态分区存储管理中的最佳适应算法。 命中类型：直接命中（2分）23.（ 2010年试题第28题）某计算机采用二级面页存储管理方

20、式字节,逻辑地址结构为页目录号页号页内偏移量,逻辑地址空间大小为 216页,则表示整个逻辑地址空间的页目录表中包含表项的个数是 （B）A. 64 B. 128 C. 256 D. 512（翔高辅导书）习题精编第292页综合应用题目第14题 已知某系统页面长为 4KB, 页表项4B采用多层分布策略映射 64位虚拟地址空间。若限定最高页表占一页， 问它可以采 用几层分布策略。命中情况：均是多层分页存储管理。命中类型：间接命中（2分）24.（2010年试题第30题）设文件索引节点中有 7个地址项，其中4个地址项是相接地址索引,2个地址项是一级间接地址索引 ,1个地址项是二级间接地址索引 ，每个地址项

21、大小为 4字节,若磁盘索引块和磁盘数据块大小均为 256字节，则可表示的单个文件最大长度是（ C）A. 33 KB B. 519 KB C. 1057 KB D. 16513 KB（翔高辅导书）复习指南第20章练习题精选综合应用题第 4题 某操作系统的文件 管理采用直接索引和多级索引混合方式， 文件索引表共有10项，其中前8项是直接索引项， 第9项是一次间接索引项，第 10项是二次间接索引项，假定物理块的大小是 2K，每个索引项占用4个字节，试问：（1）该文件系统中最大的文件可以达到多大？ 命中情况：均是考查文件系统混合索引方式。 命中类型：直接命中。25.（2010年试题第31题）设置当前工

22、作目录的主要目的是（ C）A.节省外存空间 B.节省内存空间C.加快文件的检索速度 D. 加快文件的读/写速度（翔高辅导书）习题精编第 329页综合应用题第1题 在文件系统中文件目录和目录文件各起什么作用？目前广泛采用的目录结构形式是哪种？它有什么优点？命中情况：均是考查文件目录的基本概念。命中类型：直接命中（2分）26.（ 2010年试题第33题）下列选项中，不属于网络体系结构所描述的内容是（ C）A.网络的层次 B. 每一层使用的协议C.协议的内部实现细节 D. 每一层必须完成的功能（翔高辅导书）习题精编第 338页单项选择题第5题以下各项中，哪项不属于网络协议的三个要素（C）A.语法 B

23、. 语义 C. 服务 D. 同步命中情况：均是考查计算机网络体系结构基本概念。命中类型：直接命中（2分）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 D. 80.24 ms（翔高辅导书）复习指南第22章项练习题精选综合应用题第 3题 试在下列条件

24、下比较电路交换和分组交换。要传送的报文共 x（bit），从源站到目的站共经过 k段链路，每段链路的传播时延为 d（s），数据率为C（bit/s）。在电路交换时电路的建立时间为 s（s）。在分组交换时分组长度为 p（bit），且各结点的排队等待时间可忽略不计。问在怎么样的条件下，分组交换的时延比电路交换的要小？命中情况：均是考查存储转发机制，特别是分组交换时间的计算。命中类型：直接命中（2分）28.（2010年试题第35题）某自治系统内采用 RIP协议，若该自治系统内的路由器 R1收到其邻居路由器R2的距离矢量，距离矢量中包含信息 ,则能得出的结论是（D）A.R2可以经过R1到达netl,跳数为

25、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协议最大跳数。命中类型：直接命中（2分）29.（ 2010年试题第36题）若路由器R因为拥塞丢弃IP分组，则此时R可向发出该IP分 组的源主机发送ICMP报文类型是（C）A.路由重定向 B. 目的不可达C.源抑制 D.

26、超时（翔高辅导书）复习指南第 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 作为

27、子网掩码，那么这个 C类地址可以划分为（A）个子网。A. 16 B.32 C. 64 D.128命中情况：均是考查子网划分和子网掩码。命中类型：直接接命中（2分）31.（ 2010年试题第38题）下列网络设备中，能够抑制广播风暴的是（ D）I.中继器n.集线器川.网桥 IV .路由器A.仅I和n B.仅川 C.仅川和W D.仅V（翔咼辅导书）习题精编第376页单项选择题第1题可以分隔广播域的网络设备是(D)A.集线器 B. 交换机C. 网桥 D.路由器命中情况：均是考查网络设备与广播风暴。命中类型：直接接命中（2分）32.（2010年试题第39题）主机甲和主机乙之间已建立了一个 TCP连接，T

28、CP最大段长度为1000字节。若主机甲的当前拥塞窗口为 4000字节，在主机甲各主机乙连续发送两个最大段后，成功收到主机乙发送的对第一个段的确认段，确认段中通告的接收窗口大小为 2000字节，则此时主机甲还可以向主机乙发送的最大字节数是（ A）A. 1000 B. 2000 C. 3000 D. 4000（翔高辅导书）习题精编第 390页单项选择题第6题假设拥塞窗口为20KB,接收窗口为30KB, TCP能够发送的最大字节数是多少（ B）B.20KB C.50KB D.10KB均是考查TCP流量控制与拥塞控制。 直接接命中（2分）A.30KB命中情况： 命中类型：命中情况：均是考查DNS域名解

29、析过程中的递归解析。命中类型：直接命中(2分)二、综合应用题1.( 2010年试题第41题)将关键字序列(7, 8，30，11，18，9，14)散列存储到散列表中,散列表的的存储空间是一个下标从 0开始的一维数据，散列函数为：H(key)=(key x3)MOD7处理冲突采用线性探测再散列法 ，要求装填(载)因子为0.7。(1)请画出所构造的散列表。(2)分别计算等概率情况下查找成功和查找不成功的平均查找长度。(翔高辅导书)习题精编第98页综合应用题第1题 关键字序列 F=7,4,1,14,100,30,5,9,20,134, 设 Hash 函数为 H(key)=key Mod 13，试给出表

30、长为 13的Hash表(使用线性探测开放定址处理冲突)，并求出在等概率情况下，查找成功与查找 不成功时的平均查找长度。命中情况：均是散列表的基本概念以及平均查找长度。命中类型：直接命中(10分)2.(2010年试题第42题)设将n(n1)个整数存放到一维数给 R中。设计一个在时间空间两方面都尽可能高效的算法，将 R在保存的序列循环左移 p(Opn)个位置，即将 R中的数据由(人，捲,.风1 )变换为(Xp, Xp仆,Xn仆X,Xp 1)。要求:(1 )给出算法的基本设计思想。(2) 根据设计思想，采用 C或C+或 Jave语言描述算法，关键之处给出注释。(3)说明你所设计算法的时间复杂度和空间复杂度。(翔高辅导书)习题精编第 4页综合应用题第4题用向量作存储结构，试设计算 法，仅用一个辅助结点，实现将线性表中的结点循环右移 K位的运算，并且分析算法的时间 复杂度。命中情况：均是考查顺序存储的线性表的移位算法， 并要示对算法时间和空间复杂度分析。