2024计算机考研模拟试题

2024年计算机专业考研考前模拟试题

一,单项选择题：「40小题，每小题2分，共80分。在每小题给出的四个选项中，请选出一项最符合题

目要求的。

1若某线性表最常用的操作是存取任一指定序号的元素和在最终进行插入和删除运算，则利用存储

方式最节约M间。

A.依次表B.双链表C.带头结点的双循环链表D.单循环链表

2一个栈的输入序列为123…n,若输出序列的第一个元素是n,输出第i（K=i〈=n）个元素是。

A.不确定B.n-i+1C.iD.n-i

3设有一个10阶的对称矩阵A,采纳压缩存储方式，以行序为主存储，all为第一元素，其存储地址为1,

每个元素占一个地址空间，则a85的地址为（）。

A.13B.33C.18D.40

4设森林F中有三棵树，第一，其次，第三棵树的结点个数分别为Ml,M2和V3。与森林F对应的二叉树

根结点的右子树上的结点个数是（）。

A.M1B.M1+M2C.M3D.M2+M3

5若度为m的哈夫曼树中，其叶结点个数为n,则非叶结点的个数为（）。

A.n-lB.en/mu-1C.6（n-l）/（m-l）u

D.6n/（m-l）u-lE.6（n+L）/（m+l）u-l

6用有向无环图描述表达式（A+B）*（（A+B）/A）,至少须要顶点的数目为（）。

A.5B.6C.8D.9

7在用邻接表表示图时，拓扑排序算法时间困难度为（）。

A.O（n）B.O（n+e）C.O（n*n）D.0（n*n*n）

8当采纳分快查找时，数据的组织方式为（）

A.数据分成若干块，每块内数据有序

B.数据分成若干块，每块内数据不必有序，但块间必需有序，每块内最大（或最小）的数据组成索引块,

C.数据分成若干块，每块内数据有序，每块内最大（或最小）的数据组成索引块

D.数据分成若干块，每块（除最终•块外）中数据个数需相同

9若需在O（nlog2n）的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（）

A.快速排序B.堆排序C,归并排序D.干脆插入排序

10在含有n个关键字的小根堆（堆顶元素最小）中，关键字最大体记录有可能存储在（）位置上。

A.en/2uB.en/2u-1C.ID.en/2u+2

H硬件和软件实现在逻辑功能上是一样的，但硬件的优势在于。

A.速度快B,成本低

C.容量大D.敏捷性好

12数据发生溢出的根本缘由是o

A.数据的位数有限

B.数据运算中将符号位的进位丢弃

C.数据运算中将符号位的借位丢弃

D.数据运算中的错误

大风起今云飞扬

13在页式虚拟存储器中，为了提高主存的命中率，可以实行的措施是。

A.增大主存容量B.增大浦存容量

C.增大Cache容量D.将LRU替换算法改为FIFO

14下列关于存储器的描述，正确的是。

A.CPU访问时间由存储器容量确定

B.ROM和RAM在存储器中是统一编址的

C.ROM中任一单元可随机访问

D.DRAM是破坏性读出，因此须要读后重写

15在相对寻址方式中，若指令中地址码为X,则操作数的地址为0

A.XB（PC）+X

C.X+段基址D.变址寄存器+X

16指令系统中采纳不同寻址方式的目的主要是o

A.可干脆访问内存

B.供应扩展操作码并降低指令译码难度

C.实现存储程序和程序限制

D.缩短指令长度，扩大寻址空间，提高编程敏捷性。

17在总线结构的CPU中，各人部件连接到总线上，其中（在某一时间）。

A.只有一个部件可以向总线发送信息，并且只有一个部件能从总线上接收消息

B.只有一个部件可以向总线发送消息，但可行多个部件能同时从总线上接收消息

C.可以有一个以上部件向总线上发送消息，但只有一个可以从总线上接收消息

D.可以有一个以上部件向总线上发送消息，并且可由多个部件同时从总线上接收消息

18微程序执行的依次限制问题，事实上是如何确定下•条微指令的地址问题。通常采纳的•种方法是断定

方式，其基本思想是_____。

A.用程序计数器PC来产生后继微指令地址

B.用微程序计数器PC来产生后继微指令地址

C.通过微程序依次限制字段或山设计者指定的推断字段限制产生后继微指令地址

D.通过指令中指定的一人特地字段来限制产生一个后继微程序地址

19在各种异步通信握手方式口，速度最快的是。

A.全互锁B.半互锁

C.非互锁D.与互锁性无关

20为了对n个设备运用总线的恳求进行裁决，在链式查询方式中须要运用一条限制线。

A.n条B.3条C.2+D.2n+2

21以下叙述错误的是_____。

A.产生中断恳求信号后，•般由硬件和中断屏蔽字完成中断的裁决和中断源识别

B.在多级中断中，CPU本身也有优先级

C.软中断是由程序员支配的指令（称为软中断指令和陷阱指令）引起的

D.DMA比通道具有更强的独立处理数据输入输出的功能。

22磁盘设备相宜于连接到通道。

A.字节多路通道或数据组多路通道

B.字W多路通道或选择通道

C.数组多路通道或选择通道

D.任一种

23分时操作系统的主要目标是。

大风起今云飞扬

A.提高计算机系统的实时性B.提高计算机系统的利用率

C.提高软件的运行速度D.提高计算机系统的交互性

24并行技术nJ■使系统的各种硬件资源尽量并行工作,这样的程序执行环境具有独立性,随机性和_____、

A.封闭性B.多发性C.依次性D.资源共享性

25假设就绪进程中有10个进程，系统将时间片设为200ms,CPU进行进程切换要花费10ms,则系统开销所

占的比率为______0

A.1%B.5%C.10%D.20%

26在操作系统中，对信号量S的v原语操作定义中,进程从相应等待队列中出列并进入就绪队列中的条件是

As<=0Bs=0Cs<0Ds!=0

27系统抖动是指。

A.运用机器时，屏幕闪错的现象

B.系统盘有问题，至使系统不稔定的现象

C.由于内存安排不当，偶然造成内存不够的现象

D.被调出的页面又立即被调入形成的频繁调入调出现象

28下列哪一种属于操作系统口以空间换取时间的技术。

A.SPOLLing技术B.虚拟存储技术C.覆盖和交换技术D.通道技术

29在文件系统中，下列关于当前书目(工作书目)的叙述中，不正确的是。

A.提高文件书目的检索速度B,削减启动硬盘次数

C.利用全路径查找文件D.当前书目可以变更

30下列那种磁盘调度算法只考虑了公允性？

A.先来先服务B.最短寻道时间优先C.先来先服务和扫描D.前3个都是

31系统为了管理文件，设置了特地的数据结构文件限制块(FCB),FCB是在执行下列哪•个系统调用时建立

的？_____

A.createB.openC.readD.write

32在下列叙述中正确的是o

A.在设备I/O中引入缓冲技术的目的是为了节约内存

B.指令中的地址结构和外存容量是确定虚存作业地址空间的两个因素

C.处于堵塞状态的进程被唤醒后，可干脆进入运行状态

D.在虚拟页式管理中,FIFO置换算法的内存利用率是较高的

33波特率等于

A.每秒传输的比特

B.每秒钟可能发生的信号变更的次数

C.每秒传输的周期数

D.每秒传输的字节数

34•种编码的检错实力和纠借实力取决于它的海明距离。为了检测出d个比特错，须要运用海明距离为

的编码。

A.clB.d+1C.d+2D.2d+l

35卜列不属于数据链路层功能的是______。

A.帧同步功能B.电路管理功能

C.差错限制功能D.流量限制功能

36IEEE802.11MAC层具有多种功能，其中分布式协调功能采纳的是协议

A.CSMA/CAB.CSMA/CBC.CSMA/CCD.CSMA/CD

大风起今云飞扬

37HDLC是一种协议。

A.面对比特的同步链路限制B.面对字节数的异步链路限制

C.面对字符的同步链路限制D.面对比特的异步链路限制

38下面关于网桥的说法中不E确的是o

A.网桥工作在数据链路层，对网络进行分段，并将整个物理网络连接成一个逻辑网络。

B.网桥可以通过对数据过行过滤，有效地组织广播数据

C.网桥可以连接数据链路层协议不同的局域网

D.网桥要处理错接收到的数据，增加了传播时延

39在此岛矢量路由选择协议口，卜列哪项最可能导致路由回路（rootingloop）

A.由于网络带宽的限制，某些路由更新数据包被丢弃

B.由于路由器不知道整人网络的拓扑结构信息、，当收到•个路由更新时，又将该更新信息发回向自己

发送该路由信息的路由器

C.当一个路由器发觉自己的一•条干脆相邻链路断开时，没能将这个变更报告给其他路由器

D.慢收敛导致路由器接受了无效的路由信息

40PING运用了哪个协议？

A.ICMPB.TCPC.UDPD.HTTP

二、综合应用题：4广47小题，共70分

1设哈希函数H（k）=3Kmod11,散列地址空间为。〜10,对关键字序列（32,13,49,24,38,21,4,12）按下述

两种解决冲突的方法构造哈希表（1）线性探测再散歹U（2）链地址法，并分别求出等概率下查找胜利时和查找

失败时的平均查找长度ASLsucc和ASLunsucc。（15分）

2图的D_搜寻类似与BFS,不同之处在于运用栈代替BFS中的队列，入出队列的操作改为入出栈的操作，即

当•个顶点的全部邻接点被搜寻之后，下•个搜寻动身点应当是最近入栈（栈顶）的顶点。用邻接表做存储结

构，写一个D_搜寻算法（10分）

3求