408计算机学科专业基础综合考研真题及详解Word格式.docx
- 文档编号:20231755
- 上传时间:2023-01-21
- 格式:DOCX
- 页数:20
- 大小:108.09KB
408计算机学科专业基础综合考研真题及详解Word格式.docx
《408计算机学科专业基础综合考研真题及详解Word格式.docx》由会员分享,可在线阅读,更多相关《408计算机学科专业基础综合考研真题及详解Word格式.docx(20页珍藏版)》请在冰豆网上搜索。
81B.110C.111D。
109
均是考查树的基本概念。
5。
(2010年试题第6题)对n(n≥2)个权值均不相同的字符构造哈夫曼树。
下列关于该哈夫曼树的叙述中,错误的是(A)
A.该树一定是一棵完全二叉树
B.树中一定没有度为1的结点
C.树中两个权值最小的结点一定是兄弟结点
D.树中任一非叶结点的权值一定不小于下一层任一结点的权值
(翔高辅导书)《模拟试题(三)》第4题关于哈夫曼树,下列说法正确的是(C)
A.在哈夫曼树中,权值相同的叶子结点都在同一层上
B。
在哈夫曼树中,权值较大的叶子结点一般离根结点较远
哈夫曼树是带权路径长度最短的树,路径上权值较大的结点离根较远
D。
在哈夫曼编码中,当两个字符聘频率相同时,其编码也相同,对于这种情况就作特殊处理
均是考查哈夫曼树的基本概念。
命中类型:
6.(2010年试题第7题)若无向图G=(V,E)中合有7个顶点,要保证图G在任何情况下都是连通的,则需要的边数最少是(C)
A.6B.15C.16D.21
(翔高辅导书)《习题精编》第73页单项选择题第3题一个有n个顶点的连通无向图最少有(C)条边。
nB.n+1C。
n-1D.n/2
均是考查图的连通性。
7.(2010年试题第8题)对下图进行拓扑排序,可以得到不同拓扑序列的个数是(B)
4B.3C。
2D.1
(翔高辅导书)《模拟试题(五)》第7题下列4组含C1~C7的结点序列中,(D)是下图所示的有向图的拓扑排序.
C1,C2,C6,C7,C5,C4,C3B.C1,C2,C6,C3,C4,C5,C7
C1,C4,C2,C3,C5,C6,C7D.C5,C7,C4,C1,C2,C6,C7
均是考查拓扑排序的相关知识,并且都涉及到多种拓扑排序结果。
8。
(2010年试题第9题)已知一个长度为16的顺序表L,其元素按关键字有序排列.若采用折半查找法查找一个L中不存在的元素,则关键字的比较次数最多是(B)
4B.5C.6D。
7
(翔高辅导书)《模拟试题(五)》第10题指出顺序表F={2,5,7,10,14,15,18,23,35,41,52}中,用二分查找法查找12需要进行多少次比较(C)
A.2B。
3C。
4D.5
均是考查折半查找法的查找长度,并且都是考查查找失败下的比较次数.
9。
(2010年试题第10题)采用递归方式对顺序表进行快速排序。
下列关于递归次数的叙述中,正确的是(D)
A.递归次数与初始数据的排列次序无关
每次划分后,先处理较长的分区可以减少递归次数
每次划分后,先处理较短的分区可以减少递归次数
递归次数与每次划分后得到的分区的处理顺序无关
(翔高辅导书)《习题精编》第111页单项选择题第9题快速排序在(D)情况下最不利于发挥其长处。
A.待排序的数据量很大B。
待排序的数据中含有多个相同值
待排序的数据个数为奇数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.基数排序
(翔高辅导书)《习题精编》第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)
rl×
r2B。
r2×
r3C。
r1×
r4D.r2×
r4
(翔高辅导书)《习题精编》第138页单项选择题第13题在定点机中执行算术运算时会产生溢出,其原因是(B)
A.主存容量不够B。
运算结果无法表示
操作数地址过大D。
以上都对
均是考查定点数运算过程中溢出的发生。
12。
(2010年试题第15题)假定用若干个2K×
4位的芯片组成一个8K×
8位的存储器,则地址0B1FH所在芯片的最小地址是(D)
0000HB。
0600HC.0700HD.0800H
(翔高辅导书)《习题精编》第163页单项选择题第2题组成2M×
8位的内存,可以使用(C)
1M×
8位芯片进行位扩展B.1M×
4位芯片进行字扩展
C.2M×
4位芯片进行位扩展D。
2M×
均是考查存储器的扩展问题。
13。
(2010年试题第16题)下列有关RAM和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都属于串行访问存储器
RAM属于随机访问存储器,ROM属于串行访问存储器
RAM属于串行访问存储器,ROM属于随机访问存储器
均是考查半导体存储器的基本概念和特征.
14。
(2010年试题第18题)下列寄存器中,汇编语言程序员可见的是(B)
存储器地址寄存器(MAR)B。
程序计数器(PC)
C.存储器数据寄存器(MDR)D.指令寄存器(IR)
(翔高辅导书)《模拟试卷(十)》第11题CPU中决定指令执行顺序的是(B)A。
指令寄存器IRB.程序计数器PC
C。
程序状态字寄存器PSWRD.主存地址寄存器MAR
均是考查CPU中各常用寄存器的功能.
15。
(2010年试题第19题)下列选项中,不会引起指令流水线阻塞的是(A)
A.数据旁路(转发)B。
数据相关C。
条件转移D.资源冲突
(翔高辅导书)《习题精编》第204页综合应用题第3题影响流水线连续运行的问题有哪些?
各有什么解决办法?
均是考查流水线的基本概念。
16.(2010年试题第20题)下列选项中的英文缩写均为总线标准的是(D)
A.PCI、CRT、USB、EISA
B.ISA、CPI、VESA、EISA
ISA、SCSI、RAM、MIPS
D.ISA、EISA、PCI、PCI—Express
(翔高辅导书)《习题精编》第223页综合应用第1题什么是总线标准?
为什么要制定总线标准?
均是考查总线标准。
17.单级中断系统中,中断服务程序内的执行顺序是(A)
Ⅰ.保护现场Ⅱ。
开中断Ⅲ.关中断
保存断点Ⅴ。
中断事件处理Ⅵ.恢复现场Ⅶ.中断返回
A.Ⅰ→Ⅴ→Ⅵ→Ⅱ→Ⅶ
Ⅲ→Ⅰ→Ⅴ→Ⅶ
C.Ⅲ→Ⅳ→Ⅴ→Ⅵ→Ⅶ
D.Ⅳ→Ⅰ→Ⅴ→Ⅵ→Ⅶ
(翔高辅导书)《习题精编》第235页综合应用第3画出单重中断和多重中断的处理流程,并说明它们的不同之处.
均是考查中断的处理流程。
18.(2010年试题第22题)假定一台计算杨的显示存储器用DRAM芯片实现,若要求显示分辨率为
颜色深度为24位,帧频为85HZ,显示总带宽的50%用来刷新屏幕,则需要的显存宽带至少约为(D)
A.245MbpsB.979MbpsC。
1958MbpsD。
7834Mbps
(翔高辅导书)《习题精编》第231页单项选择题第9题一台显示器的图像分辨率为1024×
768,要求显示65536种颜色,则该显示器VRAM的容量至少应为(C)
4MBB。
1MBC.768KBD。
1536KB
均是考查显示器的相关概念和计算。
19。
(2010年试题第23题)下列选项中,操作系统提供给应用程序的接口是(A)
A.系统调用B。
中断C.库函数D.原语
(翔高辅导书)《习题精编》第248页综合应用题第3题系统调用是OS与用户程序的接口,库函数也是OS与用户程序的接口,这句话对吗?
为什么?
均是考查操作系统提供的服务.
20.(2010年试题第25题)设与某资源关联的信号量初值3,当前值为1。
若M表示该资源的可用个数,N表示等待该资源的进程数,则M,N分别是(B)
0,1B。
1,0C。
1,2D.2,0
(翔高辅导书)《习题精编》第258页单项选择题第5题计算机操作系统中,若P、V操作的信号量S初值为2,当前值为—1,则表示有(B)等待进程
A.0个B..1个C.2个D.0个
均是考查信号量机制.
21.(2010年试题第27题)进程P0和P1的共享变量定义及其初值为:
Booleanflag[2];
Intturn=0;
Flag[0]=FALSE;
flag[1]=FALSE;
若进程PO和P1访问临界资源的类C伪代码实现如下:
则并发执行进程PO和P1时产生的情形是(D)
不能保证进程互斥进入临界区,会出现“饥饿"
现象
不能保证进程互斥进入临界区,不会出现“饥饿"
能保证进程互斥进入临界区,会出现“饥饿”现象
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)
不能保证进程互斥进入临界区,但不会出现“饥饿”现象
C.能保证进程互斥进入临界区,但会出现“饥饿”现象
D.能保证进程互斥进入临界区,不会出现“饥饿”现象
均是考查进程间通信和Peterson算法。
22。
(2010年试题第28题)某基于动态分区存储管理的计算机,其主存容量为55MB(初始为空闲),采用最佳适配(BestFit)算法,分配和释放的顺序为:
分配15MB,分配30MB,释放15MB,分配8MB,分配6MB,此时主存中最大空闲分区的大小是(B)
A.7MBB.9MBC.10MBD。
15MB
(翔高辅导书)《习题精编》第288页单项选择题第3题设内存分配情况如图所示.若要申请一块40K字节的内存空间,若采用最佳适应算法,则所得到的分区首址为(C)
A.100KB.190KC.330KD.410K
占用
0K
100K
180K
190K
280K
330K
390K
410K
512K
均是考查动态分区存储管理中的最佳适应算法.
23。
(2010年试题第28题)某计算机采用二级面页存储管理方式,按字节编址,页大小为210字节,逻辑地址结构为:
页目录号
页号
页内偏移量
,逻辑地址空间大小为216页,则表示整个逻辑地址空间的页目录表中包含表项的个数是(B)
A.64B。
128C.256D。
512
(翔高辅导书)《习题精编》第292页综合应用题目第14题已知某系统页面长为4KB,页表项4B采用多层分布策略映射64位虚拟地址空间。
若限定最高页表占一页,问它可以采用几层分布策略。
均是多层分页存储管理。
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)
节省外存空间B。
节省内存空间
C.加快文件的检索速度D。
加快文件的读/写速度
(翔高辅导书)《习题精编》第329页综合应用题第1题在文件系统中文件目录和目录文件各起什么作用?
目前广泛采用的目录结构形式是哪种?
它有什么优点?
均是考查文件目录的基本概念.
26.(2010年试题第33题)下列选项中,不属于网络体系结构所描述的内容是(C)
A.网络的层次B.每一层使用的协议
C.协议的内部实现细节D。
每一层必须完成的功能
(翔高辅导书)《习题精编》第338页单项选择题第5题以下各项中,哪项不属于网络协议的三个要素(C)
A.语法B.语义C.服务D。
同步
均是考查计算机网络体系结构基本概念。
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),且各结点的排队等待时间可忽略不计。
问在怎么样的条件下,分组交换的时延比电路交换的要小?
均是考查存储转发机制,特别是分组交换时间的计算。
28。
(2010年试题第35题)某自治系统内采用RIP协议,若该自治系统内的路由器R1收到其邻居路由器R2的距离矢量,距离矢量中包含信息<
netl,16>
,则能得出的结论是(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协议最大跳数。
29。
(2010年试题第36题)若路由器R因为拥塞丢弃IP分组,则此时R可向发出该IP分组的源主机发送ICMP报文类型是(C)
A.路由重定向B.目的不可达
源抑制D。
超时
(翔高辅导书)《复习指南》第25章例题精解【例9】如果网络阻塞,则路由器产生一个(5)(C)报文。
A.超时B。
改变路由
C.源站抑制D.终点不可达
均是考查对ICMP协议的理解。
原题命中(2分)
30。
(2010年试题第37题)某网络的IP地址空间192.168。
50/24,采用定长子网划分,子网掩码为255,255,255,248,则该网络中的最大网个数、每个子网内的最大可分配地址个数分别是(B)
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)
Ⅰ.中继器Ⅱ。
集线器Ⅲ。
网桥Ⅳ.路由器
A.仅Ⅰ和ⅡB.仅ⅢC。
仅Ⅲ和ⅣD。
仅Ⅳ
(翔高辅导书)《习题精编》第376页单项选择题第1题可以分隔广播域的网络设备是(D)
集线器B.交换机C.网桥D。
路由器
均是考查网络设备与广播风暴。
32。
(2010年试题第39题)主机甲和主机乙之间已建立了一个TCP连接,TCP最大段长度为1000字节。
若主机甲的当前拥塞窗口为4000字节,在主机甲各主机乙连续发送两个最大段后,成功收到主机乙发送的对第一个段的确认段,确认段中通告的接收窗口大小为2000字节,则此时主机甲还可以向主机乙发送的最大字节数是(A)
1000B.2000C.3000D。
4000
(翔高辅导书)《习题精编》第390页单项选择题第6题假设拥塞窗口为20KB,接收窗口为30KB,TCP能够发送的最大字节数是多少(B)
A.30KBB。
20KBC.50KBD。
10KB
均是考查TCP流量控制与拥塞控制。
33.(2010年试题第40题)主如果本地域名服务器无缓存,当采用递归方法解析另一网络某主机哉名时,用户机,本地域名服务器发送的域名请求消息数分别为(A)
一条、二条B。
一条、多条
C.多条、一条D。
多条、多条
(翔高辅导书)《习题精编》第400页单项选择题第4题当客户端请求域名解析时,如果本地DNS服务器不能完成解析,就把请求发送给其他服务器,依次进行查询,直到把域名解析结果返回给请求的客户端。
这种方式称为(B)
迭代解析B.递归解析
迭代与递归解析相结合D。
高速缓存解析
均是考查DNS域名解析过程中的递归解析。
二、综合应用题
1.(2010年试题第41题)将关键字序列(7,8,30,11,18,9,14)散列存储到散列表中,散列表的的存储空间是一个下标从0开始的一维数据,散列函数为:
H(key)=(key×
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表(使用线性探测开放定址处理冲突),并求出在等概率情况下,查找成功与查找不成功时的平均查找长度。
均是散列表的基本概念以及平均查找长度。
直接命中
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 408 计算机 学科专业 基础 综合 考研 详解