考研计算机学科专业基础综合47真题无答案.docx
- 文档编号:5055308
- 上传时间:2022-12-12
- 格式:DOCX
- 页数:13
- 大小:124.41KB
考研计算机学科专业基础综合47真题无答案.docx
《考研计算机学科专业基础综合47真题无答案.docx》由会员分享,可在线阅读,更多相关《考研计算机学科专业基础综合47真题无答案.docx(13页珍藏版)》请在冰豆网上搜索。
考研计算机学科专业基础综合47真题无答案
考研计算机学科专业基础综合-47
(总分150,考试时间90分钟)
一、单项选择题
1.设有一个递归算法如下
intX(intn){
if(n<=3)return1;
elsereturnX(n-2)+X(n-4)+1;
试问计算X(X(5))时需要调用______次x函数。
A.2B.3
C.4D.5
2.设有一个10阶对称矩阵A,采用压缩存储方式,以行序为主存储,a1,1为第一个元素,其存储地址为1,每个元素占一个地址空间,则a8,5的地址可能是______。
A.13B.33
C.18D.40
3.若一棵深度为6的完全二叉树的第6层有3个叶子结点,则该二叉树共有______个叶子结点。
A.17B.18
C.19D.20
4.在一棵非空二叉树的中序遍历序列中,根结点的右边______。
A.只有右子树上的所有结点B.只有右子树上的部分结点
C.只有左子树上的部分结点D.只有左子树上的所有结点
5.如图所示为一棵平衡二叉树(字母不是关键字),在结点D的右子树上插入结点F后,会导致该平衡二叉树失去平衡,则调整后的平衡二叉树中平衡因子的绝对值为1的分支结点数为______。
A.0B.1
C.2D.3
6.下列说法中,正确的是______。
A.对于有n个结点的二叉树,其高度为[log2n]
B.完全二叉树中,若一个结点没有左孩子,则它必是叶结点
C.高度为h(h>0)的完全二叉树对应的森林所含的树的个数一定是h
D.一棵树中的叶子数一定等于其对应的二叉树的叶子数
7.以下关于图的叙述中,正确的是______。
A.强连通有向图的任何顶点到其他所有顶点都有弧
B.图与树的区别在于图的边数大于或等于顶点数
C.无向图的连通分量指无向图中的极大连通子图
D.假设有图G={V,{E}},顶点集,则V"和{E"}构成G的子图
8.如图所示,在下面的5个序列中,符合深度优先遍历的序列有多少个______。
1.aebfdc2.acfdeb3.aedfcb4.aefdbc5.aecfdb
A.5B.4
C.3D.2
9.一组数据(30,20,10,15,35,1,10,5),用堆排序(小顶堆)的筛选方法建立的初始堆为______。
A.1,5,15,20,35,10,30,10
B.1,10,30,10,5,15,35,20
C.1,5,10,15,35,30,10,20
D.A、B和C均不正确
10.串"acaba"的next数组值为______。
A.01234B.01212
C.01121D.01230
11.一组经过第一趟2-路归并排序后的记录的关键字为(25,50,15,35,80,85,20,40,36,70),其中包含5个长度为2的有序表,用2-路归并排序方法对该序列进行第二趟归并后的结果为______。
A.15,25,35,50,80,20,85,40,70,36
B.15,25,35,50,20,40,80,85,36,70
C.15,25,50,35,80,85,20,36,40,70
D.15,25,35,50,80,20,36,40,70,85
12.已知一台时钟频率为2GHz的计算机的CPI为1.2。
某程序P在该计算机上的指令条数为4×109条。
若在该计算机上,程序P从开始启动到执行结束所经历的时间是4s,则运行P所用CPU时间占整个CPU时间的百分比大约是______。
A.40%B.60%
C.80%D.100%
13.在补码表示的机器中,若寄存器R中原来存的数为9EH,执行一条指令后现存的数为CFH,则表明该指令不可能是______。
A.XOR异或运算指令B.IMUL有符号数乘法指令
C.SAR算术右移指令D.ADD加法指令
14.下列关于浮点数的说法中,正确的是______。
Ⅰ.最简单的浮点数舍入处理方法是恒置“1”法
Ⅱ.IEEE754标准的浮点数进行乘法运算的结果肯定不需要做“左规”处理
Ⅲ.浮点数加减运算的步骤中,对阶的处理原则是小阶向大阶对齐
Ⅳ.当补码表示的尾数的最高位与尾数的符号位(数符)相同时表示规格化
∨.在浮点运算过程中如果尾数发生溢出,则应进入相应的中断处理
A.Ⅱ、Ⅲ和∨B.Ⅱ和Ⅲ
C.Ⅰ、Ⅱ和ⅢD.Ⅱ、Ⅲ、Ⅳ和∨
15.下列的说法中,正确的是______。
Ⅰ.双端口存储器可以同时访问同一区间、同一单元
Ⅱ.双端口存储器当两个端口的地址码相同时,必然会发生冲突
Ⅲ.高位多体交叉存储器的设计依据了程序的局部性原理
Ⅳ.高位四体交叉存储器可能在一个存储周期内连续访问四个模块
A.Ⅰ和ⅢB.Ⅱ和Ⅲ
C.Ⅰ和ⅣD.只有Ⅰ
16.下列说法中,错误的是______。
Ⅰ.虚拟存储器技术提高了计算机的速度
Ⅱ.存取时间是指连续两次读操作所需的最小时间间隔
Ⅲ.Cache与主存统一编址,Cache的地址空间是主存地址空间的一部分
Ⅳ.主存都是由易失性的随机读写存储器构成的
A.Ⅱ和ⅢB.Ⅲ和Ⅳ
C.Ⅰ、Ⅱ和ⅣD.Ⅰ、Ⅱ、Ⅲ和Ⅳ
17.虚拟存储器中的页表有快表和慢表之分,下面关于页表的叙述中正确的是______。
A.快表与慢表都存储在主存中,但快表比慢表容量小
B.快表采用了优化的搜索算法,因此查找速度快
C.快表比慢表的命中率高,因此快表可以得到更多的搜索结果
D.快表采用高速存储器件组成,按照查找内容访问,因此比慢表查找速度快
18.在计算机体系结构中,CPU内部包括程序计数器PC、存储器数据寄存器MDR、指令寄存器IR和存储器地址寄存器MAR等。
若CPU要执行的指令为:
MOVR0,#100(即将数值100传送到寄存器R0中),则CPU首先要完成的操作是______。
A.100->R0B.100->MDR
C.PC->MARD.PC->IR
19.下列关于微指令编码方式的说法中,错误的是______。
Ⅰ.字段直接编码可以用较少的二进制信息表示较多的微操作命令信号,例如有两组互斥微命令中,微命令个数分别为8和9,则只分别需要3位和4为即可表示
Ⅱ.直接编码无须进行译码,微指令的微命令字段中每一位都代表一个微命令
Ⅲ.垂直型微指令以较长的微程序结构换取较短的微指令结构,因而执行效率高、灵活性强都高于水平型微指令
Ⅳ.字段间接编码中,一个字段的译码输出需要依靠另外某一个字段的输入
A.Ⅰ、Ⅲ和ⅣB.Ⅱ、Ⅲ和Ⅳ
C.Ⅱ和ⅣD.Ⅰ、Ⅱ、Ⅲ和Ⅳ
20.在系统总线中,地址总线的位数与______相关。
A.机器字长B.实际存储单元个数
C.存储字长D.存储器地址寄存器
21.关于外中断(故障除外)和DMA,下列哪个说法是正确的______。
Ⅰ.DMA请求和中断请求同时发生时,响应DMA请求
Ⅱ.DMA请求、非屏蔽中断、可屏蔽中断都要在当前指令结束之后才能被响应
Ⅲ.非屏蔽中断请求优先级最高,可屏蔽中断请求优先级最低
Ⅳ.如果不开中断,所有中断请求均不能响应
∨.在DMA方式中,数据的传送完全不用CPU干预
A.Ⅰ和∨B.Ⅰ和Ⅳ
C.ⅠD.Ⅱ和Ⅲ
22.通道方式的工作过程中,下列步骤的正确顺序是______。
①组织I/O操作②向CPU发出中断请求③编制通道程序④启动I/O通道
A.①→②→③→④B.②→③→①→④
C.④→③→②→①D.③→④→①→②
23.多用户系统有必要保证进程的独立性,保证操作系统本身的安全,但为了向用户提供更大的灵活性,应尽可能少地限制用户进程。
下面列出的各操作中,______是必须加以保护的。
A.从内核(kernel)模式转换到用户(user)模式
B.从存放操作系统内核的空间读取数据
C.从存放操作系统内核的空间读取指令
D.打开定时器
24.下列关于进程状态的说法中,正确的是______。
Ⅰ.从运行态到阻塞态的转换是进程的“自主”行为
Ⅱ.从阻塞态到就绪态的转换是由协作进程决定的
Ⅲ.一次I/O操作的结束,将会导致一个进程由就绪变为运行
Ⅳ.一个运行的进程用完了分配给它的时间片后,它的状态变为阻塞
∨.在进程状态转换中,“就绪→阻塞”是不可能发生的
A.Ⅰ、Ⅱ和ⅢB.Ⅰ、Ⅱ和∨
C.Ⅰ、Ⅱ和ⅣD.Ⅰ、Ⅱ、Ⅲ和∨
25.设有3个作业,它们的到达时间和运行时间如下表所示,并在一台处理机上按单道方式运行。
如按高响应比优先算法,则作业执行的次序和平均周转时间依次为______。
作业提交时间和运行时间表
作业号提交时间运行时间(小时)
18:
002
28:
301
39:
300.25
A.J1,J2,J3、1.73B.J1,J3,J2、1.83
C.J1,J3,J2、2.08D.J1,J2,J3、1.83
26.设有n个进程共用一个相同的程序段,假设每次最多允许m个进程(m≤n)同时进入临界区,则信号量S的初值为______。
A..mB..n
C.m-nD.-m
27.利用银行家算法进行安全序列检查时,不需要的参数是______。
A.系统资源总数B.满足系统安全的最少资源数
C.用户最大需求数D.用户已占有的资源数
28.在一个请求分页系统中,采用LRU页面置换算法时,假如一个作业的页面走向为1,3,2,1,1,3,5,1,3,2,1,5。
当分配给该作业的物理块数分别为3和4时,则在访问过程中所发生的缺页率分别为______。
A.50%、33%B.25%、100%
C.25%、33%D.50%、75%
29.如下程序在页式虚存系统中执行,程序代码位于虚空间0页,A为128*128的数组,在虚空间以行为主序存放,每页存放128个数组元素。
工作集大小为2个页框(开始时程序代码已在内存,占1个页框),用LRU算法,下面两种对A初始化的程序引起的页故障数分别为______。
程序1:
for(j=1;j<=128;j++)
for(i=1;i<=128;i++)
A[i][j]=0;
程序2:
for(i=1;i<=128;i++)
for(j=1;j<=128;j++)
A[i][j]=0;
A.128*128,128B.128,128*128
C.64,64*64D.64*64,64
30.现代操作系统中,文件系统都有效地解决了文件重名(即允许不同用户的文件可以具有相同的文件名)问题,系统是通过______来实现这一功能的。
A.重名翻译机构B.建立索引表
C.树型目录结构D.建立指针
31.下列叙述中,错误的是______。
Ⅰ.索引顺序文件也是一种特殊的顺序文件,因此通常存放在磁带上
Ⅱ.索引顺序文件既能顺序访问,又能随机访问
Ⅲ.存储在直接存取存储器上面的文件也能顺序访问,但一般效率较差
Ⅳ.在磁带上的顺序文件中添加新记录时,必须复制整个文件
A.Ⅰ和ⅣB.Ⅱ和Ⅳ
C.Ⅰ和ⅡD.Ⅰ、Ⅲ和Ⅳ
32.下列关于设备独立性的论述中,正确的是______。
A.设备独立性是I/O设备具有独立执行I/O功能的一种特性
B.设备独立性是指用户程序独立于具体使用的物理设备的一种特性
C.设备独立性是指独立实现设备共享的一种特性
D.设备独立性是指设备驱动独立于具体使用的物理设备的一种特性
33.在OSI参考模型中,上层协议实体与下层协议实体之间的逻辑接口称为服务访问点(SAP)。
在Internet数据帧中,目的地址“0x000F781C6001”属于______的服务访问点。
A.数据链路层B.网络层
C.传输层D.应用层
34.一个传输数字信号的模拟信道的信号功率是0.62W,噪音功率是0.02W,频率范围是3.5~3.9MHz,该信道的最高数据传输速率是______。
A.1MbpsB.2Mbps
C.4MbpsD.8Mbps
35.在简单停止-等待协议中,为了解决重复帧的问题,需要采用______。
A.帧序号B.定时器
C.ACK机制D.NAK机制
36.一个2Mbps的网络,线路长度为1km,传输速度为20m/ms,分组大小为100字节,应答帧大小可以忽略。
若采用“停止-等待”协议,则实际数据速率是______。
A.2MbpsB.1Mbps
C.8KbpsD.16Kbps
37.R1和R2是一个自治系统中采用RIP路由协议的两个相邻路由器,R1的路由表如表1所示,当R1收到R2发送的报文(见表2)后,R1更新的3个路由表项中距离值从上到下依次为______。
表1R1的路由表
目的网络距离路由
100.0.0.00直接
20.0.0.07R2
30.0.0.04R2
表2R2发送的报文
目的网络距离
10.0.0.03
20.0.0.04
300.0.0.03
A.0、4、3B.0、4、4
C.0、5、3D.0、5、4
38.路由器收到一个数据包,其目的地址为195.26.17.4,该地址属于______子网。
A.195.26.0.0/21B.195.26.16.0/20
C.195.26.8.0/22D.195.26.20.0/22
39.假设在没有发生拥塞的情况下,在一条往返时间RTT为10ms的线路上采用慢开始控制策略。
如果接收窗口的大小为24KB,最大报文段MSS为2KB。
那么发送方能发送出一个完全窗口(也就是发送窗口达到24KB)需要的时间是______。
A.30msB.60ms
C.50msD.40ms
40.一台域名服务器希望解析域名www.,如果这台主机配置的DNS地址为a,Internet的根域名服务器为b,而存储域名www.与其IP地址对应关系的域名服务器为c,那么这台主机通常先查询______。
A.域名服务器aB.域名服务器b
C.域名服务器cD.不确定
二、综合应用题
1.设有n个不全为负的整型元素存储在一维数组A[n]中,它包含很多连续的子数组,例如数组A={1,-2,3,10,-4,7,2,-5},请设计一个时间上尽可能高效的算法,求出数组A的子数组之和的最大值(例如数组A的最大的子数组为{3,10,-4,7,2},因此输出为该子数组的和18)。
要求:
(1)给出算法的基本设计思想。
(2)根据设计思想,采用C或C++语言描述算法,关键之处给出注释。
(3)说明你所设计算法的时间复杂度和空间复杂度。
下图为某操作系统中文件系统的目录结构。
请回答一下问题。
2.本题中的目录结构可抽象为数据结构中的哪种逻辑结构?
3.请设计合理的链式存储结构,以保存图中的文件目录信息。
要求给出链式存储结构的数据类型定义,并画出对应图中根目录部分到目录A、B及其子目录和文件的链式存储结构示意图。
4.哈夫曼树是一种特殊的树形结构,请证明哈夫曼树的总结点数总为奇数。
根据图1描述的目录结构,结合以下叙述继续回答问题。
根目录常驻内存,目录文件组织成链接文件,不设文件控制块,普通文件组织成索引文件。
目录表目指示下一级文件名及其磁盘地址(各占2个字节,共4个字节)。
若下级文件是目录文件,指示其第一个磁盘块地址。
若下级文件是普通文件,指示其文件控制块的磁盘地址。
每个目录文件磁盘块的最后4个字节供拉链使用。
下级文件在上级目录文件中的次序在图中为从左至右。
每个磁盘块有512字节,与普通文件的一页等长。
普通文件的文件控制块组织如图2所示,其中,每个磁盘地址占2个字节,前10个地址直接指示该文件前10页的地址。
第11个地址指示一级索引表地址,一级索引表中每个磁盘地址指示一个文件页地址;第12个地址指示二级索引表地址,二级索引表中每个地址指示一个一级索引表地址;第13个地址指示三级索引表地址,三级索引表中每个地址指示一个二级索引表地址。
请问:
5.一个普通文件最多可有多少个文件页?
6.若要读文件J中的某一页,最多启动磁盘多少次?
7.若要读文件W中的某一页,最少启动磁盘多少次?
8.就上一小题而言,为最大限度减少启动磁盘的次数,可采用什么方法?
此时,磁盘最多启动多少次?
9.有三个进程PA、PB和PC合作解决文件打印问题:
PA将文件记录从磁盘读入主存的缓冲区1,每执行一次读一个记录;PB将缓冲区1的内容复制到缓冲区2,每执行一次复制一个记录;PC将缓冲区2的内容打印出来,每执行一次打印一个记录。
缓冲区的大小等于一个记录的大小。
请用P、V操作来保证文件的正确打印。
下图是一个简化的CPU与主存连接结构示意图(图中省略了所有多路选择器)。
其中有一个累加寄存器AC、一个状态寄存器和其他四个寄存器:
主存地址寄存器MAR、主存数据寄存器MDR、程序计数器PC和指令寄存器IR,各部件及其之间的连线表示数据通路,箭头表示信息传送方向。
要求:
10.请写出图中a、b、c、d四个寄存器的名称。
11.简述图中指令从主存取到控制器的过程。
12.说明数据从主存取出、运算、写回主存所经过的数据通路(假定数据地址已在MAR中)。
13.程序计数器PC的内容是如何变更的?
如果磁盘的每个磁道分成9个块,现有一文件有A、B、…、I共9个记录,每个记录的大小与块的大小相等,若磁盘转速为6000RPM,每读出一块后需要2.5ms的处理时间。
若忽略其他辅助时间,且一开始磁头在即将要读A记录的位置,试问:
14.如果将这些记录顺序存放在一磁道上,则顺序读出该文件需多少时间?
15.若要求顺序读出的时间最短,则应该如何安排文件的存放位置。
主机A向主机B连续发送了3个TCP报文段。
第1个报文段的序号为90,第2个报文段的序号为120,第3个报文段的序号为150。
请回答:
16.第1、2个报文段携带了多少字节的数据?
17.主机B收到第2个报文段后,发回的确认中的确认号应该是多少?
18.如果主机B收到第3个报文段后,发回的确认中的确认号是200,试问A发送的第3个报文段中的数据有多少字节?
19.如果第2个报文段丢失,而其他两个报文段正确到达了主机B。
那么主机B在第3个报文段到达后,发往主机A的确认报文中的确认号应该是多少?
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 考研 计算机 学科专业 基础 综合 47 真题无 答案