传送门：

https://noobdream.com/Practice/zhenti/2021/

科目组合 数据结构 、计算机组成原理 、操作系统 、计算机网络 得分 0 答对题目数 0/47 评价 ☆☆☆☆☆ 第1题 数据结构 单选题 题目链接 已知头指针h 指向一个带头结点的非空单循环链表，结点结构为 其中next是指向直接后继结点的指针，p 是尾指针，q 是临时指针。现要删除该链表的第一个元素，正确的语句序列是( )   A. h -> next = h -> next -> next; q = h-> next; free(q); B. q = h -> next; h -> next = h -> next -> next; free(q); C. q = h-> next; h -> next = q -> next; if(p != q)p = h; free(q); D. q = h-> next; h -> next = q-> next; if(p == q)p = h; free(q); A 选项 B 选项 C 选项 D 选项 正确答案：D 你的答案： 未作答 答案解析：点击查看 第2题 数据结构 单选题 题目链接 已知初始为空的队列Q 的一端仅能进行入队操作，另外一端既能进行入队操作又能进行出队操作。若 Q 的入队序列是1,2, 3, 4, 5 , 则不能得到的出队序列是( )。 A、5,4,3, 1,2   B、5,3, 1,2,4   C、4, 2, 1,3,5   D、4, 1,3, 2, 5 A 选项 B 选项 C 选项 D 选项 正确答案：D 你的答案： 未作答 答案解析：点击查看 第3题 数据结构 单选题 题目链接 已知二维数组A 按行优先方式存储，每个元素占用1 个存储单元。若元素A[0][0]的存储地址是100, A[3][3]的存储地址是220 ,则元素A[5][5]的存储地址是（ ） A、295 B.、300 C.、301 D.、306 A 选项 B 选项 C 选项 D 选项 正确答案：B 你的答案： 未作答 答案解析：点击查看 第4题 数据结构 单选题 题目链接 某森林F 对应的二叉树为T , 若 T 的先序遍历序列是a, b, d, c, e, g, f , 中序遍历序列是b, d, a, e, g, c, f , 则 F 中树的棵数是（ ） A、1    B、2    C、3    D、4 A 选项 B 选项 C 选项 D 选项 正确答案：C 你的答案： 未作答 答案解析：点击查看 第5题 数据结构 单选题 题目链接 若某二叉树有 5 个叶结点，其权值分别为 10、12、16、21、30，则其最小的带权路径长度（WPL）是： A、89 B、200 C、208 D、289 A 选项 B 选项 C 选项 D 选项 正确答案：B 你的答案： 未作答 答案解析：点击查看 第6题 数据结构 单选题 题目链接 给定平衡二叉树如下图所示，插入关键字23后，根中的关键字是（ ）。 A、16  B、20 C、23 D、25 A 选项 B 选项 C 选项 D 选项 正确答案：D 你的答案： 未作答 答案解析：点击查看 第7题 数据结构 单选题 题目链接 给定如下有向图，该图的拓扑有序序列的个数是（ ）。 A、1 B、2 C、3 D、4 A 选项 B 选项 C 选项 D 选项 正确答案：A 你的答案： 未作答 答案解析：点击查看 第8题 数据结构 单选题 题目链接 使用 Dijkstra 算法求下中从顶点1 到其余各顶点的最短路径，将当前找到的从顶点1 到顶点2, 3, 4, 5 的最短路径长保存在数组dist中，求出第二条最短路径后，dist中的内容更新为（ ） A、26,3,14,6 B、25, 3, 14, 6 C、21,3, 14,6 D、15,3, 14,6 A 选项 B 选项 C 选项 D 选项 正确答案：C 你的答案： 未作答 答案解析：点击查看 第9题 数据结构 单选题 题目链接 在一棵高度为3的3阶B树中，根为第1层，若第2层中有4 个关键字，则该树的结点个数最多是（ ）。 A、11 B、10 C、9 D、8 A 选项 B 选项 C 选项 D 选项 正确答案：A 你的答案： 未作答 答案解析：点击查看 第10题 数据结构 单选题 题目链接 设数组 S[] = {93, 946, 372, 9, 146,151, 301, 485, 236, 327, 43, 892}, 采用最低位优先（LSD） 基数排序将S 排列成升序序列。第 1 趟分配、收集后，元素372之前、之后紧邻的元素分别是 ( ) A、43,892 B、236,301 C、301,892 D、485,301 A 选项 B 选项 C 选项 D 选项 正确答案：C 你的答案： 未作答 答案解析：点击查看 第11题 数据结构 单选题 题目链接 将关键字 6, 9, 1,5, 8, 4, 7 依次插入到初始为空的大根堆H中，得到的H 是 （ ）。 A、9, 8, 7, 6, 5, 4, 1 B、9, 8, 7, 5, 6, 1, 4 C、9, 8, 7, 5, 6, 4, 1 D、9, 6, 7, 5, 8, 4, 1 A 选项 B 选项 C 选项 D 选项 正确答案：B 你的答案： 未作答 答案解析：点击查看 第12题 计算机组成原理 单选题 题目链接 2017年公布的全球超级计算机TOP500排名中，我国“神威·太湖之光”超级计算机蝉联第一，其浮点运算速度为93.0146PFLOPS，说明该计算机每秒钟完成的浮点操作次数为（ ）。 A. 9.3×10^13 次 B. 9.3×10^15 次 C. 9.3千万亿次 D. 9.3亿亿次 A 选项 B 选项 C 选项 D 选项 正确答案：D 你的答案： 未作答 答案解析：点击查看 第13题 计算机组成原理 单选题 题目链接 已知带符号整数用补码表示，变量x，y，z的机器数分别为FFFDH，FFDFH，7FFCH，下列结论中，正确的是（ ）。 A. 若x、y和z为无符号整数，则z<x<y B. 若x、y和z为无符号整数，则x<y<z C. 若x、y和z为带符号整数，则x<y<z D. 若x、y和z为带符号整数，则y<x<z A 选项 B 选项 C 选项 D 选项 正确答案：D 你的答案： 未作答 答案解析：点击查看 第14题 计算机组成原理 单选题 题目链接 下列数值中，不能用IEEE754浮点格式精确表示的（ ）。 A. 1.2 B. 1.25 C. 2.0 D. 2.5 A 选项 B 选项 C 选项 D 选项 正确答案：A 你的答案： 未作答 答案解析：点击查看 第15题 计算机组成原理 单选题 题目链接 某计算机的存储器总线中有24位地址线和32位数据线，按字编址，字长为32位。若000000H~3FFFFFH为RAM区，则需要512K×8位的RAM芯片数为（ ）。 A. 8 B. 16 C. 32 D. 64 A 选项 B 选项 C 选项 D 选项 正确答案：C 你的答案： 未作答 答案解析：点击查看 第16题 计算机组成原理 单选题 题目链接 若计算机主存地址为32位，按字节编址，Cache数据区大小为32KB，主存块大小为32B，采用直接映射方式和回写（Write Back）策略，则Cache行的位数至少是（ ）。 A. 275 B. 274 C. 258 D. 257 A 选项 B 选项 C 选项 D 选项 正确答案：A 你的答案： 未作答 答案解析：点击查看 第17题 计算机组成原理 单选题 题目链接 下列存储器中，汇编语言程序员可见的是（ ）。 Ⅰ. 指令寄存器 Ⅱ. 微指令寄存器 Ⅲ. 基址寄存器 Ⅳ. 标志状态寄存器 A. 仅Ⅰ、Ⅱ B. 仅Ⅰ、IV C. 仅Ⅱ、Ⅳ D. 仅Ⅲ、Ⅳ A 选项 B 选项 C 选项 D 选项 正确答案：D 你的答案： 未作答 答案解析：点击查看 第18题 计算机组成原理 单选题 题目链接 下列关于数据通路的叙述中，错误的是（ ）。 A. 数据通路包含ALU等组合逻辑（操作）元件 B. 数据通路包含寄存器等时序逻辑（状态）元件 C. 数据通路不包含用于异常事件检测及响应的电路 D. 数据通路中的数据流动路径由控制信号进行控制 A 选项 B 选项 C 选项 D 选项 正确答案：C 你的答案： 未作答 答案解析：点击查看 第19题 计算机组成原理 单选题 题目链接 下列关于总线的叙述中，错误的是（ ）。 A. 总线是在两个或多个部件之间进行数据交换的传输介质 B. 同步总线由时钟信号定时，时钟频率不一定等于工作频率 C. 异步总线由握手信号定时，一次握手过程完成一位数据交换 D. 突发（Burst）传送总线事务可以在总线上连续传送多个数据 A 选项 B 选项 C 选项 D 选项 正确答案：C 你的答案： 未作答 答案解析：点击查看 第20题 计算机组成原理 单选题 题目链接 下列选项中不属于I/O接口的是（ ）。 A. 磁盘驱动器 B. 打印机适配器 C. 网络控制器 D. 可编程中断控制器 A 选项 B 选项 C 选项 D 选项 正确答案：A 你的答案： 未作答 答案解析：点击查看 第21题 计算机组成原理 单选题 题目链接 异常事件在当前指令执行过程中进行检测，中断请求则在当前指令执行后进行检测。下列事件中。下列事件中，相应处理程序执行后，必须回到当前指令重新执行的是（ ）。 A. 系统调用 B. 页缺失 C. DMA传送结束 D. 打印机缺纸 A 选项 B 选项 C 选项 D 选项 正确答案：B 你的答案： 未作答 答案解析：点击查看 第22题 计算机组成原理 单选题 题目链接 下列是关于多重中断系统中CPU响应中断的叙述，其中错误的是（ ）。 A. 仅在用户态（执行用户程序）下，CPU才能检测和响应中断 B. CPU只有在检测到中断请求信号后，才会进入中断响应周期 C. 进入中断响应周期时，CPU一定处于中断允许（开中断）状态 D. 若CPU检测到中断请求信号，则一定存在未被屏蔽的中断源请求信号 A 选项 B 选项 C 选项 D 选项 正确答案：A 你的答案： 未作答 答案解析：点击查看 第23题 操作系统 单选题 题目链接 下列指令中，只能在内核态执行的是( )。 A、trap 指令 B、I/O 指令 C、数据传送指令 D、设置断点指令 A 选项 B 选项 C 选项 D 选项 正确答案：B 你的答案： 未作答 答案解析：点击查看 第24题 操作系统 单选题 题目链接 下列操作中，操作系统在创建新进程时，必须完成的是( )。 I.申请空白的进程控制块 II. 初始化进程控制块 III.设置进程状态为执行态 A、仅I B、仅I、II C、仅I、III D、仅II、III A 选项 B 选项 C 选项 D 选项 正确答案：B 你的答案： 未作答 答案解析：点击查看 第25题 操作系统 单选题 题目链接 下列内核的数据结构或程序中，分时系统实现时间片轮转调度需要使用的是( )。 I.进程控制块 II.时钟中断处理程序 III. 进程就绪队列 IV.进程阻塞队列 A、仅II、III B、仅I、IV C、仅I、 II、III D、仅I、II、IV A 选项 B 选项 C 选项 D 选项 正确答案：C 你的答案： 未作答 答案解析：点击查看 第26题 操作系统 单选题 题目链接 某系统中磁盘的磁道数为200 (0~199),磁头当前在184号磁道上。用户进程提出的磁盘访问请求对应的磁道号依次为184, 187, 176, 182, 199。若采用最短寻道时间优先调度算法(SSTF)完成磁盘访问，则磁头移动的距离(磁道数)是( )。 A、37 B、38 C、41 D、42 A 选项 B 选项 C 选项 D 选项 正确答案：C 你的答案： 未作答 答案解析：点击查看