生命是永恒不断的创造，因为在它内部蕴含着过剩的精力，它不断流溢，越出时间和空间的界限，它不停地追求，以形形色色的自我表现的形式表现出来。
－泰戈尔。2023年计算机专业考研考前模拟试题。
一﹑单项选择题：1~40小题，每小题2分，共80分。在每小题给出的四个选项中，请选出一项最符合题目要求的。
1 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用___存储方式最节省时间。
a.顺序表 b.双链表 c.带头结点的双循环链表 d.单循环链表。
2 一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i(1<=i<=n)个元素是___
a.不确定
3 设有一个10阶的对称矩阵a，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为( )
a.13 b.33 c.18 d.40
4 设森林f中有三棵树，第一，第二，第三棵树的结点个数分别为m1，m2和m3。与森林f对应的二叉树根结点的右子树上的结点个数是( )
5 若度为m的哈夫曼树中，其叶结点个数为n，则非叶结点的个数为( )
c.é(n-1)/(m-1)ù
d. én/(m-1)ù-1 e.é(n+1)/(m+1)ù-1
6 用有向无环图描述表达式(a+b)*(a+b)/a)，至少需要顶点的数目为( )
a.5 b.6 c.8 d.9
7 在用邻接表表示图时，拓扑排序算法时间复杂度为( )
8 当采用分快查找时，数据的组织方式为 (
a.数据分成若干块，每块内数据有序。
b.数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大(或最小)的数据组成索引块，考试大祝广大考研朋友考试大捷！
c.数据分成若干块，每块内数据有序，每块内最大(或最小)的数据组成索引块。
d.数据分成若干块，每块(除最后一块外)中数据个数需相同。
9 若需在o(nlog2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是( )
a.快速排序 b.堆排序 c.归并排序 d.直接插入排序。
10 在含有n个关键字的小根堆(堆顶元素最小)中，关键字最大的记录有可能存储在( )位置上。
-1 c.1 +2
11 硬件和软件实现在逻辑功能上是一样的，但硬件的优势在于___
a.速度快 b.成本低。
c.容量大 d.灵活性好。
12 数据发生溢出的根本原因是___
a.数据的位数有限
b.数据运算中将符号位的进位丢弃
c.数据运算中将符号位的借位丢弃
d.数据运算中的错误。
13 在页式虚拟存储器中，为了提高主存的命中率，可以采取的措施是___
a.增大主存容量 b.增大辅存容量。
c.增大cache容量 d.将lru替换算法改为fifo
14 下列关于存储器的描述，正确的是___
访问时间由存储器容量决定
和ram在存储器中是统一编址的
中任一单元可随机访问
是破坏性读出，因此需要读后重写。
15 在相对寻址方式中，若指令中地址码为x，则操作数的地址为___
b(pc)+x
段基址 d.变址寄存器+x
16 指令系统中采用不同寻址方式的目的主要是___
a.可直接访问内存
b.提供扩展操作码并降低指令译码难度
c.实现存储程序和程序控制
d.缩短指令长度，扩大寻址空间，提高编程灵活性。
17 在总线结构的cpu中，各个部件连接到总线上，其中(在某一时间)__
a.只有一个部件可以向总线发送信息，并且只有一个部件能从总线上接收消息
b.只有一个部件可以向总线发送消息，但可有多个部件能同时从总线上接收消息
c.可以有一个以上部件向总线上发送消息，但只有一个可以从总线上接收消息
d.可以有一个以上部件向总线上发送消息，并且可由多个部件同时从总线上接收消息。
18 微程序执行的顺序控制问题，实际上是如何确定下一条微指令的地址问题。通常采用的一种方法是断定方式，其基本思想是___
a.用程序计数器pc来产生后继微指令地址
b.用微程序计数器 pc来产生后继微指令地址
c.通过微程序顺序控制字段或由设计者指定的判断字段控制产生后继微指令地址
d.通过指令中指定的一个专门字段来控制产生一个后继微程序地址。
19 在各种异步通信握手方式中，速度最快的是___
a.全互锁 b.半互锁
c.非互锁 d.与互锁性无关。
20 为了对n个设备使用总线的请求进行裁决，在链式查询方式中需要使用___条控制线。
条 b.3条c.2+ d.2n+2
21 以下叙述错误的是___
a.产生中断请求信号后，一般由硬件和中断屏蔽字完成中断的裁决和中断源识别。
b.在多级中断中，cpu本身也有优先级。
c.软中断是由程序员安排的指令(称为软中断指令和陷阱指令)引起的。
比通道具有更强的独立处理数据输入输出的功能。
22 磁盘设备适宜于连接到___通道。
a.字节多路通道或数据组多路通道。
b.字节多路通道或选择通道。
c.数组多路通道或选择通道。
d.任一种。
23 分时操作系统的主要目标是 __
a.提高计算机系统的实时性 b.提高计算机系统的利用率。
c.提高软件的运行速度 d.提高计算机系统的交互性。
24 并行技术可使系统的各种硬件资源尽量并行工作，这样的程序执行环境具有独立性，随机性和 __
a.封闭性 b.多发性 c.顺序性 d.资源共享性。
25 假设就绪进程中有10个进程，系统将时间片设为200ms,cpu进行进程切换要花费10ms，则系统开销所占的比率为___
a.1% b.5% c.10% d.20%
26 在操作系统中，对信号量s的v原语操作定义中，进程从相应等待队列**列并进入就绪队列中的条件是___
a s<=0 b s=0 c s<0 d s!=0
27 系统抖动是指___
a.使用机器时，屏幕闪烁的现象
b.系统盘有问题，至使系统不稳定的现象
c.由于内存分配不当，偶然造成内存不够的现象
d.被调出的页面又立刻被调入形成的频繁调入调出现象。
28 下列哪一种属于操作系统中以空间换取时间的技术___
技术 b.虚拟存储技术 c.覆盖和交换技术 d.通道技术。
29 在文件系统中，下列关于当前目录(工作目录)的叙述中，不正确的是___
a.提高文件目录的检索速度 b.减少启动硬盘次数
c.利用全路径查找文件 d.当前目录可以改变。
30 下列那种磁盘调度算法只考虑了公平性？__
a.先来先服务 b.最短寻道时间优先 c.先来先服务和扫描 d.前3个都是。
31 系统为了管理文件，设置了专门的数据结构文件控制块(fcb),fcb是在执行下列哪一个系统调用时建立的？ _
32 在下列叙述中正确的是 __
a.在设备i/o中引入缓冲技术的目的是为了节省内存
b.指令中的地址结构和外存容量是决定虚存作业地址空间的两个因素
c.处于阻塞状态的进程被唤醒后，可直接进入运行状态
d.在虚拟页式管理中，fifo置换算法的内存利用率是较高的。
33 波特率等于
a.每秒传输的比特
b.每秒钟可能发生的信号变化的次数
c.每秒传输的周期数
d.每秒传输的字节数。
34 一种编码的检错能力和纠错能力取决于它的海明距离。为了检测出d个比特错，需要使用海明距离为___的编码。
d.2d+1
35 下列不属于数据链路层功能的是___
a.帧同步功能 b.电路管理功能
c.差错控制功能 d.流量控制功能。
36 ieee802.11mac层具有多种功能，其中分布式协调功能采用的是___协议
a .csma/ca b .csma/cb c. csma/cc d. csma/cd
37 hdlc是一种___协议。
a.面向比特的同步链路控制 b.面向字节数的异步链路控制
c.面向字符的同步链路控制 d.面向比特的异步链路控制
2019计算机考研大纲
2011计算机考研大纲即将公布，请各位考生及时关注，我们将联同各大考研机构第一时间发布，同时进行解析评论。以下为2010计算机考研大纲。考查目标。计算机学科专业基础综合考试涵盖数据机构 计算机组成原理 操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的概念 基本原理和方...
2019计算机考研模拟
一 单选题 1 40小题，共80分。1 允许对队列进行的操作有 a 删除队首元素列 b 取出最近进队的元素。c 在最早入队元素之前插入元素 d 排序。2.深度为5的满二叉树共有 个分支结点。a 32 b 15 c 30 d 31 3.若树t有a个度为1的结点，b个度为2的结点，c个度为3的结点，则该...
计算机考研必读
数学。教材 高等数学 高等教育出版社同济大学数学系编。概率论与数理统计 浙江大学盛骤等编 线性代数 高等教育出版社同济大学数学系编。辅导书 数学复习全书 李永乐王式安考研系列。线性代数辅导讲义 李永乐。数学基础过关660题 400题 李永乐 数学历年真题分类解析 李永乐王式安主编。比重 高等数学 4...