408计算机学科专业基础综合考研真题及详解.docx
《408计算机学科专业基础综合考研真题及详解.docx》由会员分享，可在线阅读，更多相关《408计算机学科专业基础综合考研真题及详解.docx（28页珍藏版）》请在冰豆网上搜索。
408计算机学科专业基础综合考研真题及详解
翔高教育命中2010计算机专业基础综合试题126分
其中：
原题命中15分！
直接命中72分！
间接命中39分！
一、选择题
1.（2010年试题第1题）若元素a,b,c,d,e,f依次进栈，允许进栈、退栈操作交替进
行，但不允许连续三次进行退栈操作，则不可能得到的出栈序列是（D）
A.d,c,e,b,f,a
B
.c,b,d,a,e,f
C.b,c,a,e,f,d
D
.a,f,e,d,c,b
（翔高辅导书）《模拟试题（十）》第2题有A,B,C,D,E5个元素按次序入栈，在各种可能的出栈次序中，以元素C,D最先出栈的序列中，下列正确的一组是（B）
A.CDBAECDABEB.CDEBACDBEA
C.CDEABCDABED.CEBAECDAEB
命中情况：
均是考查对堆栈的基本操作，并且都在基本操作的基础上添加了限制条件。
命中类型：
直接命中（2分）
2.（2010年试题第3题）下列线索二叉树中（用虚线表示线索），符合后序线索树定义
的是（D）
（翔高辅导书）《习题精编》第44页综合应用题题第1题设一棵二叉树如下图所示:
（4）试画出该二叉树的一棵后序线索二叉树。
命中情况：
均是考查线索二叉树的概念，并且都是后序线索二叉树。
命中类型：
直接命中（2分）
3.（2010年试题第4题）在下图所示的平衡二叉树中，插入关键宇48后得到一棵新
平衡二叉树。
在新平衡二叉树中，关键字37所在结点的左、右子结点中保存的关键字分别
是（C）
A.13、48B.24、48C.24、53D.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的结点；10个度为1的结点，则树T的叶结点个数是（B
A.41B.82C.113D.122
（翔高辅导书）《习题精编》第42页单项选择题第2题树L中度为1,3,5,7和9
的结点个数分别为10,8,6,4,2，则树L中的叶子的个数是（A）
A.81B.110C.111D.109
命中情况：
均是考查树的基本概念。
命中类型：
直接命中（2分）
5.（2010年试题第6题）对n（n>2）个权值均不相同的字符构造哈夫曼树。
下列关于
该哈夫曼树的叙述中，错误的是（A）
A.该树一定是一棵完全二叉树
B.树中一定没有度为1的结点
C.树中两个权值最小的结点一定是兄弟结点
D.树中任一非叶结点的权值一定不小于下一层任一结点的权值
（翔高辅导书）《模拟试题（三）》第4题关于哈夫曼树，下列说法正确的是（C）
A.在哈夫曼树中，权值相同的叶子结点都在同一层上
B.在哈夫曼树中，权值较大的叶子结点一般离根结点较远
C.哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较远
D.在哈夫曼编码中，当两个字符聘频率相同时，其编码也相同，对于这种情况就作特殊
处理
命中情况：
均是考查哈夫曼树的基本概念。
命中类型：
间接命中（2分）
6.（2010年试题第7题）若无向图G=（V,E）中合有7个顶点，要保证图G在任何情况下
都是连通的，则需要的边数最少是（C）
A.6B.15C.16D.21
（翔高辅导书）《习题精编》第73页单项选择题第3题一个有n个顶点的连通无向图最少有（C）条边。
A.nB.n+1C.n-1D.n/2
命中情况：
均是考查图的连通性。
命中类型：
间接命中（2分）
7.（2010年试题第8题）对下图进行拓扑排序，可以得到不同拓扑序列的个数是（B）
A.4B.3C.2D.1
（翔高辅导书）《模拟试题（五）》第7题下列4组含C1~C7的结点序列中，（D）是下图所示的有向图的拓扑排序。
命中情况：
均是考查拓扑排序的相关知识，并且都涉及到多种拓扑排序结果。
命中类型：
直接命中（2分）
8.（2010年试题第9题）已知一个长度为16的顺序表L,其元素按关键字有序排列。
若采用折半查找法查找一个L中不存在的元素，则关键字的比较次数最多是（B）
A.4B.5C.6D.7
（翔高辅导书）《模拟试题（五）》第10题指出顺序表
F={2,5,7,10,14,15,18,23,35,41,52}中，用二分查找法查找12需要进行多少次比较（C）
A.2B.3C.4D.5
命中情况：
均是考查折半查找法的查找长度，并且都是考查查找失败下的比较次数。
命中类型：
直接命中（2分）
9.（2010年试题第10题）采用递归方式对顺序表进行快速排序。
下列关于递归次数
的叙述中，正确的是（D）
A.递归次数与初始数据的排列次序无关
B.每次划分后，先处理较长的分区可以减少递归次数
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}进行排序，进行一趟后数据的序列变为{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.rlXr2B.r2
Xr3C.r1
Xr4D.r2
Xr4
（翔咼辅导书）《习题精编》
第138页单项选择题第
13题在定点机中执行算术运算时
会产生溢出，其原因是（B）
B.
运算结果无法表示
A.主存容量不够
C.操作数地址过大
D.
以上都对
命中情况：
均是考查定点数运算过程中溢出的发生。
命中类型：
间接命中（2分）
12.
（2010年试题第15题）假定用若干个2KX4位的芯片组成一个8KX8位的存储器，则地址0B1FH所在芯片的最小地址是（D）
命中类型：
间接命中（2分）
13.（2010年试题第16题）下列有关RAM和ROM勺叙述中，正确的是（A）
I.RAM时易失性存储器,ROM是非易失性存储器
n.RAM和ROMTE采用随机方式进行信息访问
川.RAM和ROMTE可用作Cache
IV.RAM和ROMTE需要进行刷新
A.仅I和nB.仅n和川C.仅i、n和vD.仅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.存储器地址寄存器（MARB.程序计数器（PC）
C.存储器数据寄存器（MDRD.指令寄存器（IR）
（翔高辅导书）《模拟试卷（十）》第11题CPU中决定指令执行顺序的是（B）A.指令寄存器IRB.程序计数器PC
C.程序状态字寄存器PSWRD.主存地址寄存器MAR
命中情况：
均是考查CPU中各常用寄存器的功能。
命中类型：
间接命中（2分）
15.（2010年试题第19题）下列选项中，不会引起指令流水线阻塞的是（A）
A.数据旁路（转发）B.数据相关C.条件转移D.资源冲突
（翔高辅导书）《习题精编》第204页综合应用题第3题影响流水线连续运行的问题
有哪些？
各有什么解决办法？
命中情况：
均是考查流水线的基本概念。
命中类型：
直接命中（2分）
16.（2010年试题第20题）下列选项中的英文缩写均为总线标准的是（D）
A.PCI、CRTUSBEISA
B.ISA、CPI、VESAEISA
C.ISA、SCSI、RAMMIPS
D.ISA、EISA、PCI、PCI-Express
（翔高辅导书）《习题精编》第223页综合应用第1题什么是总线标准？
为什么要制
定总线标准？
命中情况：
均是考查总线标准。
命中类型：
间接命中（2分）
17.单级中断系统中,中断服务程序内的执行顺序是（A）
I.保护现场n.开中断川.关中断
IV.保存断点V.中断事件处理W•恢复现场vn.中断返回
a.i^v^^^n^w
b.m^i^v^w
C.miviVT^TW
D.VTliVT^TW
（翔高辅导书）《习题精编》第235页综合应用第3画出单重中断和多重中断的处理流程，并说明它们的不同之处。
命中情况：
均是考查中断的处理流程。
命中类型：
直接命中（2分）
18.（2010年试题第22题）假定一台计算杨的显示存储器用DRAM芯片实现，若要求显
示分辨率为16001200,颜色深度为24位，帧频为85HZ,显示总带宽的50%|来刷新屏幕，则需要的显存宽带至少约为（D）
A.245MbpsB.979MbpsC.1958MbpsD.7834Mbps
（翔高辅导书）《习题精编》第231页单项选择题第9题一台显示器的图像分辨率为1024X768,要求显示65536种颜色，则该显示器VRAM的容量至少应为（C）
A.4MBB.1MBC.768KBD.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,1B.1,0C.1,2D.2,0
（翔高辅导书）《习题精编》第258页单项选择题第5题计算机操作系统中，若P、V
操作的信号量S初值为2,当前值为-1，则表示有（B）等待进程
A.0个B..1个C.2个D.0个
命中情况：
均是考查信号量机制。
命中类型：
直接命中（2分）
21.（2010年试题第27题）进程P0和P1的共享变量定义及其初值为：
Booleanflag[2];
Intturn=O;
Flag[0]=FALSE;flag[1]=FALSE;
若进程PO和P1访问临界资源的类C伪代码实现如下
void进押P0
w4iile（TRUE）|fiag[Oj=TRUI：
:
lum-l;
flag[01-FAlSEi
1
1
voidP1（）/7进軒Pl
|while（TEtUBN
whOef一1））;
临界殖
tlug|l|=FAISE:
1
1
则并发执行进程PO和P1时产生的情形是（D）
A.不能保证进程互斥进入临界区，会出现“饥饿”现象
B.不能保证进程互斥进入临界区，不会出现“饥饿”现象
C.能保证进程互斥进入临界区，会出现“饥饿”现象
D.能保证进程互斥进入临界区，不会出现“饥饿”现象
（翔高辅导书）《模拟试卷（六）》第25题关于临界区问题（criticalsectionproblem）
是一个算法（假设只有进程P0和P1可能进入该临界区），算法如下（i为0或1），该算法（A）
repeat
retry:
if（turn丰-1）turn:
=i;
if（turn丰i）gotoretry;
turn:
=-1;
criticalSection（临界区）
turn=0;remainderSection（其它区域）
untilfalse;
A.不能保证进程互斥进入临界区，且会出现“饥饿”（Starvation）
B.不能保证进程互斥进入临界区，但不会出现“饥饿”现象
C.能保证进程互斥进入临界区，但会出现“饥饿”现象
D.能保证进程互斥进入临界区，不会出现“饥饿”现象命中情况：
均是考查进程间通信和Peterson算法。
命中类型：
直接命中（2分）
22.
（2010年试题第28题）某基于动态分区存储管理的计算机，其主存容量为55MB（初始
15MB,分配8MB,分配6MB,此时主存中最大空闲分区的大小是（B）
A.7MBB.9MBC.10MBD.15MB
（翔高辅导书）《习题精编》第288页单项选择题第3题设内存分配情况如图所示。
若要申请一块40K字节的内存空间，若采用最佳适应算法，则所得到的分区首址为（C）
A.100KB.190KC.330KD.410K
按字节编址，页大小为210
命中情况：
均是考查动态分区存储管理中的最佳适应算法。
命中类型：
直接命中（2分）
23.（2010年试题第28题）某计算机采用二级面页存储管理方式
字节,逻辑地址结构为
页目录号
页号
页内偏移量
逻辑地址空间大小为216页,则表示整个逻辑地址空间的页目录表中包含表项的个数是（B）
A.64B.128C.256D.512
（翔高辅导书）《习题精编》第292页综合应用题目第14题已知某系统页面长为4KB,页表项4B采用多层分布策略映射64位虚拟地址空间。
若限定最高页表占一页，问它可以采用几层分布策略。
命中情况：
均是多层分页存储管理。
命中类型：
间接命中（2分）
24.（2010年试题第30题）设文件索引节点中有7个地址项，其中4个地址项是相接地址
索引,2个地址项是一级间接地址索引,1个地址项是二级间接地址索引，每个地址项大小为4
字节,若磁盘索引块和磁盘数据块大小均为256字节，则可表示的单个文件最大长度是（C）
A.33KBB.519KBC.1057KBD.16513KB
（翔高辅导书）《复习指南》第20章练习题精选综合应用题第4题某操作系统的文件管理采用直接索引和多级索引混合方式，文件索引表共有10项，其中前8项是直接索引项，第9项是一次间接索引项，第10项是二次间接索引项，假定物理块的大小是2K，每个索引
项占用4个字节，试问：
（1）该文件系统中最大的文件可以达到多大？
命中情况：
均是考查文件系统混合索引方式。
命中类型：
直接命中。
25.（2010年试题第31题）设置当前工作目录的主要目的是（C）
A.节省外存空间B.节省内存空间
C.加快文件的检索速度D.加快文件的读/写速度
（翔高辅导书）《习题精编》第329页综合应用题第1题在文件系统中文件目录和目
录文件各起什么作用？
目前广泛采用的目录结构形式是哪种？
它有什么优点？
命中情况：
均是考查文件目录的基本概念。
命中类型：
直接命中（2分）
26.（2010年试题第33题）下列选项中，不属于网络体系结构所描述的内容是（C）
A.网络的层次B.每一层使用的协议
C.协议的内部实现细节D.每一层必须完成的功能
（翔高辅导书）《习题精编》第338页单项选择题第5题以下各项中，哪项不属于网
络协议的三个要素（C）
A.语法B.语义C.服务D.同步
命中情况：
均是考查计算机网络体系结构基本概念。
命中类型：
直接命中（2分）
27.（2010年试题第34题）在下图所示的采用“存储-转发”方式的分组交换网络中,所有
链路的数据传输速率为100Mbps,分组大小为1000B,其中分组头大小为20B.若主机H1向主机H2发送一个大小为980000B的文考虑分组拆装时间和传播延迟的情况下，从H1发送
开始到H2接收完为止，需要的时间至少是（C）
A.80msB.80.08msC.80.16msD.80.24ms
（翔高辅导书）《复习指南》第22章项练习题精选综合应用题第3题试在下列条件下
比较电路交换和分组交换。
要传送的报文共x（bit），从源站到目的站共经过k段链路，每
段链路的传播时延为d（s），数据率为C（bit/s）。
在电路交换时电路的建立时间为s（s）。
在
分组交换时分组长度为p（bit），且各结点的排队等待时间可忽略不计。
问在怎么样的条件
下，分组交换的时延比电路交换的要小？
命中情况：
均是考查存储转发机制，特别是分组交换时间的计算。
命中类型：
直接命中（2分）
28.（2010年试题第35题）某自治系统内采用RIP协议，若该自治系统内的路由器R1收到
其邻居路由器R2的距离矢量，距离矢量中包含信息,则能得出的结论是（D）
A.R2可以经过R1到达netl,跳数为17
B.R2可以经过到达，跳数为16
C.R1可以经过R2到达netl,跳数为17
D.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.超时
（翔高辅导书）《复习指南》第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、8B.32、6C.8、32D.8、30
（翔高辅导书）《模拟试卷
（二）》第36题一个C类地址，采用了255.255.255.240作为子网掩码，那么这个C类地址可以划分为（A）个子网。
A.16B.32C.64D.128
命中情况：
均是考查子网划分和子网掩码。
命中类型：
直接接命中（2分）
31.（2010年试题第38题）下列网络设备中，能够抑制广播风暴的是（D）
I.
中继器
n.集线器
川.网桥IV.
路由器
A.
仅I和nB.
仅川C.
仅川和WD.
仅V
（翔咼辅导书）
《习题精编》第
376页单项选择题第
1题可以分隔广播域的网络设备
是
（D）
A.集线器B
.交换机
C.网桥D.
路由器
命中情况：
均是考查网络设备与广播风暴。
命中类型：
直接接命中（2分）
32.（2010年试题第39题）主机甲和主机乙之间已建立了一个TCP连接，TCP最大段长度为
1000字节。
若主机甲的当前拥塞窗口为4000字节，在主机甲各主机乙连续发送两个最大段
后，成功收到主机乙发送的对第一个段的确认段，确认段中通告的接收窗口大小为2000字
节，则此时主机甲还可以向主机乙发送的最大字节数是（A）
A.1000B.2000C.3000D.4000
（翔高辅导书）《习题精编》第390页单项选择题第6题假设拥塞窗口为20KB,接收
窗口为30KB,TCP能够发送的最大字节数是多少（B）
B.20KBC.50KBD.10KB
均是考查TCP流量控制与拥塞控制。
直接接命中（2分）
A.30KB
命中情况：
命中类型：
命中情况：
均是考查DNS域名解析过程中的递归解析。
命中类型：
直接命中（2分）
二、综合应用题
1.（2010年试题第41题）将关键字序列（7,8，30，11，18，9，14）散列存储到散列表
中,散列表的的存储空间是一个下标从0开始的一维数据，散列函数为：
H（key）=（keyx
3）MOD7处理冲突采用线性探测再散列法，要求装填（载）因子为0.7。
（1）请画出所构造的散列表。
（2）分别计算等概率情况下查找成功和查找不成功的平均查找长度。
（翔高辅导书）《习题精编》第98页综合应用题第1题关键字序列F={7,4,1,14,100,30,5,9,20,134},设Hash函数为H（key）=keyMod13，试给出表长为13
的Hash表（使用线性探测开放定址处理冲突），并求出在等概率情况下，查找成功与查找不成功时的平均查找长度。
命中情况：
均是散列表的基本概念以及平均查找长度。
命中类型：
直接命中（10分）
2.（2010年试题第42题）设将n（n>1）个整数存放到一维数给R中。
设计一个在时间空间两
方面都尽可能高效的算法，将R在保存的序列循环左移p（O由（人，捲,..风1）变换为（Xp,Xp仆…,Xn仆X],Xp1）。
要求:
（1）给出算法的基本设计思想。
（2）根据设计思想，采用C或C++或Jave语言描述算法，关键之处给出注释。
（3）说明你所设计算法的时间复杂度和空间复杂度。
（翔高辅导书）《习题精编》第4页综合应用题第4题用向量作存储结构，试设计算法，仅用一个辅助结点，实现将线性表中的结点循环右移K位的运算，并且分析算法的时间复杂度。
命中情况：
均是考查顺序存储的线性表的移位算法，并要示对算法时间和空间复杂度分
析。
升级会员 