考研计算机学科专业基础综合40Word文件下载.docx
- 文档编号:19970239
- 上传时间:2023-01-13
- 格式:DOCX
- 页数:20
- 大小:28.95KB
考研计算机学科专业基础综合40Word文件下载.docx
《考研计算机学科专业基础综合40Word文件下载.docx》由会员分享,可在线阅读,更多相关《考研计算机学科专业基础综合40Word文件下载.docx(20页珍藏版)》请在冰豆网上搜索。
q->prior=p;
下一条语句是______。
A.q->next=pB.q->prior->next=p
C.p->prior->next=pD.p->next->prior=p
C.
D.
[解析]本题主要考查双向链表的插入时指针的变化。
由于两个方向共需要修改4个指针,指针操作的顺序不是唯一的,但也不是任意的。
只要把每条指针操作的涵义搞清楚,就不难理解了。
设q指向双向链表中某结点,p指向待插入的新结点,将*p插入*q的前面具体操作如下:
(1)p->next=q;
(2)q->prior=p;
(3)p->prior=q->prior;
(4)p->prior->next=p。
3.迷宫求解过程中,通常使用______数据结构。
A.栈B.队列C.树D.图
A.
[解析]这类问题一般都是先分析题目中的数据是具有“先进后出”还是“先进先出”特性,再判断其逻辑结构为栈或者队列。
栈的典型应用包括表达式求值、数制转换、括号匹配的检验、行编辑程序的输入缓冲区、迷宫求解、车辆调度中求出站车厢序列等。
在计算机语言的实现以及将递归过程转换为非递归过程的处理中,栈有重要的作用。
4.前序遍历和中序遍历结果相同的二叉树为______。
A.根结点无左孩子的二叉树B.所有结点只有左子树的二叉树
C.根结点无右孩子的二叉树D.所有结点只有右子树的二叉树
[解析]前序遍历是根结点、左子树、右子树;
中序遍历是左子树、根结点、右子树。
易知,如果没有左子树,则两者相同。
5.以下叙述不正确的是______。
A.后序线索二叉树是不完善的,要对它进行遍历,不需使用栈
B.任何一棵二叉树的后序线索树进行后序遍历时都必须使用栈
C.任何一棵二叉树都可以不用栈实现先序线索树的先序遍历
D.任何一棵二叉树都可以不用栈实现中序线索树的中序遍历
B.
[解析]任何一棵二叉树,在进行前序遍历、中序遍历、后序遍历时,都不需要使用栈。
6.在一棵高度为h的理想平衡二叉树中,最少含有______个结点,最多含有______个结点。
A.2h,2h-1B.2h-1,2hC.2h+1,2h-1D.2h-1,2h-1
[解析]由平衡二叉树的特性可知,一棵高度为h的理想平衡二叉树中,含有结点数最少的情形是:
前h-1层为满二叉树,第h层只有一个结点,因而结点总数为(2h-1-1)+1=2h-1。
含有结点数最多的情形是:
该树是一棵高度为h的满二叉树,因而结点总数为2h-1。
7.下面关于图的存储的叙述中,正确的是______。
A.用邻接矩阵法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关
B.用邻接矩阵法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关
C.用邻接表法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关
D.用邻接表法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关
[解析]邻接矩阵的空间复杂度为O(n2),与边的个数无关。
邻接表的空间复杂度为O(n+e),与图中的结点个数和边的个数都有关。
8.在AOE网络中,下列关于关键路径叙述正确的是______。
A.从开始顶点到完成顶点的具有最大长度的路径,关键路径长度是完成整个工程所需的最短时间
B.从开始顶点到完成顶点的具有最小长度的路径,关键路径长度是完成整个工程所需的最短时间
C.从开始顶点到完成顶点的具有最大长度的路径,关键路径长度是完成整个工程所需的最长时间
D.从开始顶点到完成顶点的具有最小长度的路径,关键路径长度是完成整个工程所需的最长时间
[解析]本题考查关键路径的定义。
(1)关键路径:
从起点到终点的最长路径长度(路径上各活动持续时间之和);
(2)关键活动:
关键路径上的活动称为关键活动。
9.设散列表表长m=14,散列函数H(k)=kMOD11,表中已有15,38,61,84四个元素,如果用线性探测法处理冲突,则元素49的存储地址是______。
A.8B.3C.5D.9
[解析]元素15,38,61,84分别存储在4,5,6,7单元,而元素49的散列地址为5,发生冲突,向后探测3个单元,其存储地址为8。
10.对n个不同的元素利用冒泡法从小到大排序,______的情况下元素交换的次数最多。
A.从大到小排列好B.从小到大排列好
C.元素无序D.元素基本有序
[解析]通常情况下,冒泡排序最少进行1次冒泡,最多进行n-1次冒泡。
若初始序列为逆序时,则需进行n-1次冒泡,并且交换的次数最多。
若初始序列为正序时,则进行1次冒泡(无交换)就可以终止算法。
11.对n个关键字进行快速排序,最大递归深度为______,最小递归深度为______。
A.1,nB.n,log2nC.log2n,nD.nlog2n,n
[解析]快速排序过程构成一个递归树,递归深度即为递归树的高度。
当枢轴值每次都将子表等分时,此时递归树的高为log2n。
当枢轴值每次都是子表的最大值或最小值时,此时递归树退化为单链表,树高为n。
12.计算机硬件的五大基本构件包括运算器、存储器、输入设备、输出设备和______。
A.显示器B.控制器C.磁盘驱动器D.鼠标器
[解析]控制器是构成计算机硬件系统的五大模块之一。
显示器、磁盘驱动器、鼠标器都属于外部设备(输入设备或输出设备)。
13.如果X为负数,则已知[X]补与[-X]补的方法是______。
A.[X]补各值保持不变B.[X]补符号位变反,其他各位不变
C.[X]补除符号位外,各位变反,末位加1D.[X]补连同符号位一起各位变反,末位加1
[解析][-X]补被称为[X]补的机器负数,由[X]补求[-X]补的过程称为对[X]补变补(求补),这是做减法运算时必须要完成的操作。
不管X的真值为正或为负,已知[X]补求[-X]补的方法是:
将[X]补连同符号位一起求反,末尾加“1”。
[X]补表示的真值如果是正数,则变补后[-X]补所表示的真值变为负数;
反过来,[X]补表示的真值如果是负数,则变补后[-X]补所表示的真值变为正数。
此题容易错选选项C。
如果除符号位外,各位变反,末位加1,得到的是[X]原而不是[-X]补,且只有X为负数时成立。
14.以下关于校验码的叙述中,正确的是______。
Ⅰ.校验码的码距必须大于2
Ⅱ.校验码的码距越大检错纠错能力越强
Ⅲ.增加奇偶校验位的位数可以提高奇偶校验的正确性
Ⅳ.采用奇偶校验可检测出一位数据错误的位置并加以纠正
Ⅴ.采用海明校验可检测出一位数据错误的位置并加以纠正
Ⅵ.循环冗余校验码是通过除法运算来建立数据和校验位之间的约定关系的
A.Ⅰ、Ⅲ、ⅤB.Ⅱ、Ⅳ、ⅥC.Ⅰ、Ⅴ、ⅥD.Ⅱ、Ⅴ、Ⅵ
[解析]码距≥2的数据校验码,开始具有检错的能力。
码距越大,检、纠错能力就越强;
奇偶校验码的码距等于2,可以检测出一位错误(或奇数位错误),但不能确定出错的位置,也不能检测出偶数位错误;
海明码的码距大于2,不仅可以发现错误,还能指出错误的位置,为自动纠错提供了依据;
循环冗余校验码则通过除法运算来建立数据和校验位之间的约定关系。
数据校验码是指那些能够发现错误或能够自动纠正错误的数据编码,又称为“检错纠错编码”。
任何一种编码都由许多码字构成,任意两个码字之间最少变化的二进制位数,被称为数据校验码的码距。
具有检、纠错能力的数据校验码的实现原理是:
在编码中,除去合法的码字外,再加进一些非法的码字,当某个合法码字出现错误时,就变成为非法码字。
合理地安排非法码字的数量和编码规则,就能达到纠错的目的。
15.层次化存储器结构的设计是依据______原理。
A.时间局部性原理B.空间局部性原理
C.容量与速度的折中原理D.性能最优化原理
[解析]层次化存储器结构的设计就是容量与速度的折中的一个实际应用。
16.如果主存块地址流为0,1,2,5,4,6,4,7,1,2,4,1,3,7,2,主存内容一开始未装入Cache中,Cache的命中率为______。
A.27.88%B.19.45%C.26.67%D.32.33%
[解析]命中率=4/15×
100%=26.67%。
17.变址寻址方式非常适合用于______。
A.编制浮动程序B.实现多道程序C.处理数组问题D.以上都包括
[解析]变址寻址方式有效地址EA=(IX)+A,其中IX在执行过程中可变,形式地址A在执行过程中不变,故可用A来给出数组首址,用变址寄存器IX给出索引值,非常便于处理数组问题,选C。
18.某机器指令字长12位,有零地址、一地址、二地址3种指令,地址码长4位,采用扩展操作码技术。
若二地址指令和一地址指令条数都取最大值,则该机指令条数最多为______。
A.16B.46C.48D.4366
[解析]根据题意,二地址指令的操作码长度为12-4×
2=4,留一个编码用于扩展,故最多可定义15条二地址指令;
一地址指令扩展长度为4位,留一个编码用于扩展,故最多可定义15条一地址指令;
零地址指令可在一地址指令的基础上扩展4位,故最多可定义16条零地址指令。
根据题意,该机指令条数最多为15+15+16=46条。
19.某计算机的指令系统中共有501条不同的指令,采用微程序控制方式时,控制存储器中具有的微程序数目至少是______。
A.500B.502C.503D.504
[解析]通常,一条机器指令对应一个微程序。
由于任何一条机器指令的取指令操作都是相同的。
因此,可以将取指令操作抽出来编成一个独立的微程序,这个微程序只负责将指令从主存中取出送至指令寄存器。
控制存储器中的微程序个数应等于指令系统中的机器指令数再加上对应的取指、间址和中断周期等公用的微程序数。
若指令系统中具有n种机器指令,则控制存储器中的微程序数至少有n+1个。
在本题中,除去501条机器指令所对应的501个微程序外,至少还有一个取指微程序,所以至少有502个微程序。
20.衡量流水线性能的主要指标包括______。
A.吞吐率B.加速比C.效率D.全部正确
[解析]衡量流水线性能的主要指标包括:
吞吐率、加速比、效率三个指标。
21.在计数器定时查询方式下,若计数从0开始,则______。
A.设备号小的优先权高B.设备号大的优先权高
C.每个设备使用总线的机会相等D.以上都不对
[解析]本题考查计数器定时查询方式的工作原理。
计数器定时查询方式采用一个计数器控制总线的使用权。
当总线控制器接到总线请求信号以后,若总线不忙,则计数器开始计数,并把计数值通过一组地址线发向各部件。
设备地址与计数值相等的总线请求设备获得总线使用权。
因此,若计数器每次可以从“0”开始计数,则设备号小的优先权高。
22.设双面软盘,有效存储区域内径20cm,外径30cm,道密度8道/cm,每道15个扇区,每个扇区存储512B。
问磁盘容量是______。
A.153600BB.307200BC.614400BD.1228800B
[解析]磁道数=(30-20)/2×
8=40。
每道存储容量为:
15×
512B=7680B。
磁盘格式化容量=2×
40×
512B=614400B。
23.在进程并发运行的过程中,决定系统运行速度的是______。
A.进程的程序结构B.进程自己的代码C.进程调度策略D.进程创建时间
[解析]在进程的一次运行过程中,其代码的执行序列是确定的。
即使有循环或转移,对于进程来讲,其运行的轨迹也是确定的,所以对于这样一个确定的运行轨迹,进程自身是可以控制自身前进或停止的。
例如,可以休眠10s再唤醒等。
但是,当这样的进程存在于一个并发系统中时,这种确定性就被打破了。
由于系统中存在有大量的可运行的进程,操作系统为了提高计算机的效率,会根据用户的需求和系统资源的数量来自动地进行调度和切换,以保证系统高效地运行。
此时,进程由于被调度,打破了原来的固有执行速度,走走停停,因此,进程的相对速度就不受进程自己的控制,而是取决于进程调度的策略。
不确定性也是并发系统的一个特征。
24.进程从运行状态转换为就绪状态的可能原因是______。
A.被调度程序选中占用处理机B.等待某一事件
C.等待的事件已经发生D.时间片用完
[解析]就绪状态是指一个进程获得了除处理机以外的一切资源,当得到调度时,就由就绪状态转换为运行状态;
运行状态就是一个进程在处理机上正在运行。
当初与运行状态的进程在运行过程中所分配的时间片用完,则会被强制撤离处理机,以便调度其他进程运行。
由于原先运行的进程是非自愿地离开运行状态,所以没有其他的事件相关,只有继续在就绪队列中等候下一次的调度,所以D是正确的。
A的情形是由就绪状态转换为运行状态;
B的情形是由运行状态转换为阻塞状态;
C的情形是由阻塞状态转换为就绪状态,故选D。
本题主要考查学生对进程状态以及相互转换的关系,难度也并不高,改变一下问题的问法,A,B,C三个答案均会有可能。
25.UNIX系统中,进程调度采用______的技术。
A.时间片轮转B.先来先服务C.静态优先数D.动态优先数
26.死锁的原因是______。
A.共享资源分配不当B.系统资源不足C.进程运行太快D.CPU内核太多
[解析]系统死锁的可能原因主要是时间上和空间上的。
时间上由于进程运行中推进顺序不当,即调度时机不合适,不该切换进程时进行了切换,可能会造成死锁,空间上的原因是对共享资源分配不当,互斥资源部分分配又不可剥夺,极易造成死锁。
那么,为什么系统资源不足不是造成死锁的原因呢?
系统资源不足只会对进程造成饥饿,例如,某系统只有3台打印机,若进程运行中要申请4台,显然不能满足,该进程会永远等待下去。
如果该进程在创建时便声明需要4台打印机,那么操作系统立即就会拒绝,不会创建该进程的。
一般,系统由于部分分配,剩余资源不足时,可能会造成死锁,这实际上是资源分配不当的一种表现。
不能以系统资源不足来描述剩余资源不足的情形。
27.在存储系统管理中,为了实现扩展虚拟主存,采用了______方法。
A.Spooling技术B.CacheC.动态内存管理D.覆盖与交换
[解析]覆盖和交换是虚拟上扩充内存的技术。
28.页面置换算法______可能会产生Belady异常现象。
A.先进先出算法FIFOB.最近最少使用算法LRU
C.利用referencebit的近似的LRUD.最优算法optimal
[解析]在众多的页面置换算法中,只有先进先出算法FIFO会产生Belady异常现象。
29.文件的物理结构中,对索引文件的描述正确的是______。
A.索引表中每个记录的索引项可以有多个
B.对索引文件存取时,必须先查找索引表
C.索引表中含有索引文件的数据及其物理地址
D.建立索引表的目的之一是减少其所占有的存储空间
[解析]文件的物理结构中,主要使用的是顺序结构、链接结构和索引结构(Hash结构实际上与索引结构类似)。
在索引结构的文件中,必须要用专门的存储空间来存放索引指针,表示文件的内容存放的地址。
所以,当访问该文件时,必须首先去读取该文件的索引表,才能知道相应的逻辑文件块在外存上的存放地址。
逻辑文件块与物理文件块是一一对应的关系,不能在一个记录中存放多个地址,而索引表中只存放地址指针,不存放文件内容由于有额外的索引表,所以它并不节省存储空间。
30.在以下的文件物理存储组织形式中,______常用于存放大型的系统文件。
A.连续文件B.串联文件C.索引文件D.多重索引文件
[解析]连续文件常用于存放大型的系统文件。
31.执行一次磁盘输入输出操作所花费的时间包括______。
A.寻道时间、延迟时间、传送时间和等待时间B.寻道时间、等待时间、传送时间
C.等待时间、寻道时间、延迟时间、读写时间D.寻道时间、延迟时间、传送时间
[解析]本题考查磁盘操作时间的概念。
32.对输入输出系统产生决定性影响的基本要求是______。
Ⅰ.异步性Ⅱ.同步性Ⅲ.分时性Ⅳ.实时性Ⅴ.设备相关性Ⅵ.设备无关性
A.Ⅱ,Ⅲ,ⅤB.Ⅰ,Ⅳ,ⅥC.Ⅱ,Ⅳ,ⅥD.Ⅰ,Ⅲ,Ⅴ
[解析]输入输出系统的特点集中反映在异步性、实时性和设备无关性三项基本要求上,它们对输入输出系统的组织产生决定性的影响。
计算机的输入输出系统是整个计算机系统中最具有多样性和复杂性的部分,它的特点集中反映在异步性、实时性和设备无关性上。
33.网络协议的三要素是______。
A.数据格式、编码、信号电平B.数据格式、控制信息、速度匹配
C.语法、语义、同步D.编码、控制信息、同步
[解析]本题考查网络协议的基本组成:
语法、语义和同步。
其中语法定义数据与控制信息的结构或格式。
语义定义需要发出何种控制信息。
完成何种动作以及做出何种响应。
同步定义事件实现顺序的详细说明,因此答案是C。
34.假设有一个信道的带宽是3000Hz,其信噪比为20dB,那么这个信道可以获得的理论最大传输速率是______。
A.1KbpsB.32KbpsC.20KbpsD.64Kbps
[解析]SNR=10×
log10(S/N),题目中SNR=20dB,因此S/N=100。
再使用香农定理可以得到信道的理论速率上限C=Wlog2(1+S/N)=3000×
log2(1+100)=20(Kbps)。
35.CSMA/CD以太网中,发生冲突后,重发前的退避时间最大是______。
A.65536个时间片B.65535个时间片C.1024个时间片D.1023个时间片
[解析]考查CSMA/CD的退避算法。
发生碰撞的站在停止发送数据后,要推迟(退避)一个随机时间才能再发送数据。
首先确定基本退避时间,一般是取为争用期2T。
定义重传次数k,k≤10,即k=min[重传次数,10]。
从整数集合[0,1,…,(2k-1)]中随机地取出一个数,记为i。
重传所需的时延就是i倍的基本退避时间。
当重传达16次仍不能成功时即丢弃该帧,并向高层报告。
这里的时间片就是基本退避时间,重传次数的最大值为10,因此退避时间最大就是210-1=1023个时间片,因此答案是D。
36.数据链路层采用了后退N帧(CBN)协议,发送方已经发送了编号为0~7的帧。
当计时器超时时,若发送方只收到0,2,3号帧的确认,则发送方需要重发的帧数是______。
A.2B.3C.4D.5
[解析]根据后退N帧协议,接收方的窗口为“1”,如果发送方收到了3号帧的确认,则说明0,1,2,3号帧都已经发送成功,所以只需要重发4,5,6,7号帧即可。
37.网络中产生了拥塞的现象是______。
A.网络中的分组数目越来越多,网络的吞吐量也随之增加
B.网络中的分组数目越来越多,传输的速度也越来越快
C.网络中的分组数目越来越少,网络的吞吐量也随之降低
D.网络中的分组数目越来越多,网络的吞吐量也随之降低
[解析]网络拥塞是指网络中存在大量的数据分组而引起的网络整体性能下降的现象。
也就是说,网络中的分组数目越来越多,网络的吞吐量也随之降低。
38.一个路由器有两个端口,分别接到两个网络。
两个网络各有一个主机,IP地址分别为110.25.53.1和110.24.52.6,子网掩码均为255.255.255.0,可分配给路由器的两个端口的两个IP地址是______。
A.110.25.52.1和110.24.52.6B.111.25.53.1和111.25.53
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 考研 计算机 学科专业 基础 综合 40
![提示](https://static.bdocx.com/images/bang_tan.gif)