计算机考研408每日一题 day37

🌴 数据结构

设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用___最节省时间 (江苏大学考研真题)

A．带头结点的双循环链表
B．单循环链表
C．带尾指针的单循环链表
D．单链表

解析

答案：A

📢 可能有人直接就选C了，但是题中要求快速删除尾结点，C是肯定不对的。

要快速地在末尾插入元素，需要马上得到末尾元素结点，可以是AC。

要快速地在末尾删除元素，需要马上得到末尾元素结点的前驱结点，只能是双循环链表，故选C。

🌳 计算机网络

在连续ARQ协议中，当滑动窗口序号位数为n时，则发送窗口最大尺寸为___（2015年 中科院真题）

A. 2^(n-l)
B. 2^n-l
C. 2n
D. 2^n

解析

答案：

📢 连续ARQ协议包括后退N帧和选择重传两种协议：

• 后退N帧：有 $$1<发送窗口\le 2^n-1$$，接收窗口为1
• 选择重传：$$发送窗口\le 2^{n-1}$$，发送窗口取最大值时，接收窗口 = 发送窗口 = 2^n-1

综上，当采用GBN协议时，发送窗口的取值更大，为2ⁿ - 1，故选B。

🌵 操作系统

___不是操作系统的功能（2015年 中科院真题）

A.CPU管理
B.存储管理
C.网络管理
D.数据管理

解析

答案：C

📢 操作系统的主要功能包括处理器（CPU）管理、存储器管理、文件管理和设备管理，数据管理属于文件管理的范畴。

网络管理不是操作系统的功能，故选C。

🌲 计算机组成原理

在定点数运算中，产生溢出的原因是___ (哈尔滨工程大学 2005年)

A．运算过程中最高位产生了进位或借位
B．运算的结果超出了机器的表示范围
C．参加运算的操作数超出了机器的表示范围
D．寄存器的位数太少，不得不舍弃最低有效位

解析

答案：B

📢 溢出是指运算结果超出了数的表示范围，两个符号相同的数相加或者两个符号不同的数相减才可能产生溢出，故选B。

参与运算的操作数若超出了机器的表示范围，则会报错，或者截断，并不是溢出的概念。

习题来源于@王道微博

解析都是我自己写的，如有问题或错漏烦请评论告知。

我是Mancuoj，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ