408历年真题及答案解析 - N诺计算机考研计算机保研,计算机考研国家线,计算机考研需要考哪些科目,计算机考研院校推荐,计算机考研学校排名,计算机考研科目,计算机考研,计算机考研大纲,计算机专业考研,计算机考研专业课,计算机408考研科目,计算机考研机试,软件工程考研,考研真题
https://noobdream.com/Major/majorinfo/23/
第1题 数据结构 单选题
下列对顺序存储的有序表 (长度为 n)实现给定操作的算法中平均时间复杂度为 O(1)的是：（ ）
A、查找包含指定值元素的值
B、插入包含指定值元素的算法
C、删除第 i 个元素的算法
D、获取第 i 个值的算法
第2题 数据结构 单选题
现有非空双向链表 L，其结点结构为：
prev 是指向前直接前驱结点的指针，next 是指向直接后继结点的指针。若要在 L 中指针 p 所指向的结点（ 非尾结点） 之后插入指针 s 指向的新结点， 则在执行了语句序列： “s->next=p->next;p->next=s”，后，还要执行（ ）
A、s->next->prev=p; s->prev=p;
B、p->next->prev=s;s->prev=p;
C、s->prev=s->next->prev; s->next->prev=s;
D、p->next->prev=s->prev; s->next->prev=p;
第3题 数据结构 单选题
若采用三元组表存储结构存储系数矩阵 M。则除三元组外，下列数据中还需要保存的是（ ）。
I. M 的行数
II. M 中包含非零元素的行数
III. M 的列数
IV.M 中包含非零元素的列数
A、仅 I 和 III
B、仅 I 和 IV
C、仅 II 和 IV
D、I,II,III,IV
第4题 数据结构 单选题
在有 6 个字符组成的字符集 S 中，各个字符出现的频次分别为 3,4,5,6,8,10，为 S 构造的哈夫曼树的加权平均长度为（ ）
A、2.4
B、2.5
C、2.67
D、2.75
第5题 数据结构 单选题
已知一棵二叉树的树形如图，若其后序遍历为 f,d,b,e,c,a，则其先序列为（ ）。
A、aedfbc B、acebdf C、cabefd D、dfebac
第6题 数据结构 单选题
已知无向连通图 G 中各边的权值均为 1，下列算法中，一定能够求出图 G 中从某顶点到其余各个顶点最短路径的是（ ）。
I.普利姆算法 II.克鲁斯卡尔算法 III.图的广度优先搜索
A、仅 I B、仅 III C、仅 II 和 I D、I,II,III
第7题 数据结构 单选题
下列关于非空 B 树的叙述中，正确的是（ ）
①插入操作可能增加树的高度
②删除操作一定会导致叶结点的变化
③查找某关键字一定是要查找到叶结点
④插入的新关键字最终位于叶结点中
A、仅 1
B、仅 12
C、仅 34
D、仅 124
第8题 数据结构 单选题
对含有 600 个元素的有序顺序表进行折半查找，关键字之间的比较次数最多是（ ）。
A、9
B、10
C、30
D、300
第13题 计算机组成原理 单选题
若 short 型变量 x=-8190，则 x 的机器数为（ ）
A、E002H
B、E001H
C、9FFFH
D、9FFEH
第15题 计算机组成原理 单选题
某计算机的 CPU 有 30 根地址线，按字节编址，CPU 和主存芯片连接时，要求主存芯片占满所有可能存储地址空间，并且 RAM 区和 ROM 区所分配的孔家大小比为 3:1，若 RAM 在连续低地址区，ROM 在连续高地址区，则 ROM 的地址范围（ ）
A、00000000H~0FFFFFFH
B、10000000H~2FFFFFFH
C、30000000H~3FFFFFFH
D、40000000H~4FFFFFFH
A 选项
第18题 计算机组成原理 单选题
数据通路由组合逻辑元件（操作元件）和时序逻辑元件（状态元件）组成。下列给出的元件中，属于操作元件的是（ ）。
I. 算术逻辑部件（ALU）
II. 程序计数器（PC）
III. 通用寄存器组（GPRs）
IV. 多路选择题（MUX）
A. 仅I、II
B. 仅I、IV
C. 仅II、III
D. 仅I、II、IV
第25题 操作系统 单选题
某系统采用页式存储管理，用位图管理空闲页框。若页大小为4 KB，物理内存大小为16 GB，则位图所占空间的大小是（ ）。
A. 128 B
B. 128 KB
C. 512 KB
D. 4 MB
第27题 操作系统 单选题
下列出当前线程引起的事件或执行的操作中，可能导致该线程由执行态变为就绪态的是（ ）。
A. 键盘输入
B. 缺页异常
C. 主动出让CPU
D. 执行信号量的wait()操作
第35题 计算机网络 单选题
假设通过同一信道，数据链路层分别采用停-等协议、GBN 协议和 SR 协议(发送窗口和接收窗口相等）传输数据，三个协议数据帧长相同，忽略确认帧长度,帧序号位数为 3 比特。若对应三个协议的发送方最大信道利用率分别是 U1、U2 和 U3，则 U1、U2 和 U3 满足的关系是（ ）
A. U1≤U2≤U3
B. U1≤U3≤U2
C. U2≤U3≤U1
D. U3≤U2≤U1
第36题 计算机网络 单选题
已知 10BaseT 以太网的争用时间片为 51.2us。若网卡在发送某帧时发生了连续 4 次冲突,则基于二进制指数腿比算法确定的再次尝试重发该帧前等待的最长时间是（ ）
A. 51.2us
B. 204.8us
C.768us
D. 819.2us