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)ù-16用有向无环图描述表达式(a+b)*(a+b)/a)，至少需要顶点的数目为( )a.5 b.6 c.
8 d.9
7在用邻接表表示图时，拓扑排序算法时间复杂度为( )当采用分快查找时，数据的组织方式为( )a.数据分成若干块，每块内数据有序。
b.数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大(或最小)的数据组成索引块，考试大祝广大考研朋友考试大捷！
c.数据分成若干块，每块内数据有序，每块内最大(或最小)的数据组成索引块d.数据分成若干块，每块(除最后一块外)中数据个数需相同。
9若需在o(nlog2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是a.快速排序b.堆排序c.归并排序d.直接插入排序。
10在含有n个关键字的小根堆(堆顶元素最小)中，关键字最大的记录有可能存储在()位置上。 c.1
11硬件和软件实现在逻辑功能上是一样的，但硬件的优势在于___a.速度快b.成本低c.容量大d.灵活性好12数据发生溢出的根本原因是___
a.数据的位数有限b.数据运算中将符号位的进位丢弃c.数据运算中将符号位的借位丢弃d.数据运算中的错误。
13在页式虚拟存储器中，为了提高主存的命中率，可以采取的措施是___
a.增大主存容量b.增大辅存容量c.增大cache容量d.将lru替换算法改为fifo14下列关于存储器的描述，正确的是___
访问时间由存储器容量决定和ram在存储器中是统一编址的中任一单元可随机访问是破坏性读出，因此需要读后重写15在相对寻址方式中，若指令中地址码为x，则操作数的地址为___b(pc)+x 段基址d.变址寄存器+x16指令系统中采用不同寻址方式的目的主要是___
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+221以下叙述错误的是___
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!=027系统抖动是指___
a.使用机器时，屏幕闪烁的现象。
b.系统盘有问题，至使系统不稳定的现象c.由于内存分配不当，偶然造成内存不够的现象d.
被调出的页面又立刻被调入形成的频繁调入调出现象28下列哪一种属于操作系统中以空间换取时间的技术___技术b.虚拟存储技术c.覆盖和交换技术d.
通道技术。
29在文件系统中，下列关于当前目录(工作目录)的叙述中，不正确的是___a.提高文件目录的检索速度b.减少启动硬盘次数c.
利用全路径查找文件d.当前目录可以改变30下列那种磁盘调度算法只考虑了公平性？__
a.先来先服务b.最短寻道时间优先c.先来先服务和扫描d.前3个都是。
31系统为了管理文件，设置了专门的数据结构文件控制块(fcb),fcb是在执行下列哪一个系统调用时建立的？ _
在下列叙述中正确的是___
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/cd37 hdlc是一种___协议。
a.面向比特的同步链路控制b.面向字节数的异步链路控制c.面向字符的同步链路控制d.面向比特的异步链路控制38下面关于网桥的说法中不正确的是___
a.网桥工作在数据链路层，对网络进行分段，并将整个物理网络连接成一个逻辑网络。b.
网桥可以通过对数据进行过滤，有效地组织广播数据c.网桥可以连接数据链路层协议不同的局域网d.网桥要处理器接收到的数据，增加了传播时延。
39在距离矢量路由选择协议中，下列哪项最可能导致路由回路(rooting loop)问题？__a.由于网络带宽的限制，某些路由更新数据包被丢弃。
b.由于路由器不知道整个网络的拓扑结构信息，当收到一个路由更新时，又将该更新信息发回向自己发送该路由信息的路由器。
c.当一个路由器发现自己的一条直接相邻链路断开时，没能将这个变化报告给其他路由器d.慢收敛导致路由器接受了无效的路由信息40 ping使用了哪个协议？
__二﹑综合应用题：41-47小题，共70分。
41设哈希函数h(k)=3kmod11，散列地址空间为0～10，对关键字序列(32,13,49,24,38,21,4,12)按下述两种解决冲突的方法构造哈希表(1)线性探测再散列(2)链地址法，并分别求出等概率下查找成功时和查找失败时的平均查找长度aslsucc和aslunsucc。(15分)
42图的d_搜索类似与bfs,不同之处在于使用栈代替bfs中的队列，入出队列的操作改为入出栈的操作，即当一个顶点的所有邻接点被搜索之后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。用邻接表做存储结构，写一个d_搜索算法(10分)
43求信息码***的海明校验码，画出能指出2位出错和纠正一位出错位的海明校验逻辑。(15分)
44什么叫页式虚拟存储器？什么叫页表？说明工作原理。(6分)
45有一个虚拟存储系统，分配给某个进程3页内存，开始时内存为空，页面访问序列如下：6,5,4,3,2,1,5,4,3,6,5,4,3,2,1,6,5.
1) (2分)采用先进先出页面置换算法，缺页次数为多少？
2) (2分)采用最近最少使用页面置换算法，缺页次数为多少？(3) (2分)采用最佳页面置换算法，缺页次数为多少？
46什么是and信号量？试利用and信号量写出生产者-消费者问题的解法。(9分)
47在数据传输速率为50kb/s的卫星信道上发送长度为1kb的帧。假设确认总是由数据帧捎带。帧头很短，帧序号的长度为3比特。
对于下列三种协议可以取得的最大利用率是多少？(假设卫星信道端到端的单向传播延迟时间为270ms)(1) (3分)停止等待协议；
2) (3分)后退n滑动窗口协议；(3) (3分)选择重发滑动窗口协议。
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的结点，则该...
计算机考研试题
一 单项选择题 1 40题，每题20分共80分。在每个小题给出的四个选项中选正确答案。1 若元素a b c d e f依次进栈，允许进栈 退栈操作交替进行，但不允许连续三次进行退栈工作，则不可能得到的出栈序列是 a dcebfa b cbdaef c bcaefd d afedcb 2 某队列允许在...
Dnwqem2019计算机考研模拟试题
生命是永恒不断的创造，因为在它内部蕴含着过剩的精力，它不断流溢，越出时间和空间的界限，它不停地追求，以形形色色的自我表现的形式表现出来。泰戈尔。2011年计算机专业考研考前模拟试题。一 单项选择题 1 40小题，每小题2分，共80分。在每小题给出的四个选项中，请选出一项最符合题目要求的。1 若某线性...