计算机考研408每日一题 day38

🌴 数据结构

下面关于线性表的叙述中，错误的是哪一个?（北京交通大学考研真题）

A. 线性表采用顺序存储，必须占用一片连续的存储单元
B. 线性表采用顺序存储，便于进行插入和删除操作
C. 线性表采用链接存储，不必占用一片连续的存储单元
D. 线性表采用链接存储，便于插入和删除操作

解析

答案：B

📢 常识：线性表插入删除时会移动大量的元素，效率相对较低。

🌳 计算机网络

以下哪个是快速以太网的介质访问控制方法___ （2015年 中科院真题）

A．CSMA/CD
B. 令牌总线
C. 令牌环
D. 100VG-AnyLan

解析

答案：A

📢 以太网采用CSMA/CD协议对总线进行访问控制。

CSMA/CD即带冲突检测的载波监听多路访问，工作原理可以用四句话来概括：“先听后发、边发边听、冲突停止、随机延迟后再发”。

具体过程如下：

1. 当一个节点想要发送数据的时候，它检测网络查看是否有其他节点正在传输，即监听信道是否空闲。
2. 如果信道忙则等待，直到信道空闲。
3. 如果信道闲，节点就传输数据。
4. 在发送数据的同时，节点继续监听网络确认没有其他节点在同时传输数据。
5. 如果检测到碰撞，即有其他结点同时发送数据，就终止数据的发送，并发送一个拥塞信号，让所有用户都知道。
6. 中止发送后，执行指数退避算法，等待一段随机时间返回步骤1。

🌵 操作系统

下面叙述中，错误的是___（2015年 中科院真题）

A. 操作系统既能进行多任务处理，又能进行多重处理
B. 多重处理是多任务处理的子集
C. 多任务是指同一时间内在同一系统中同时运行多个进程
D. 一个CPU的计算机上也可以进行多重处理

解析

答案：B

📢 多重处理即并行执行，多任务处理即多个进程并发执行。

• 操作系统既可以支持并发执行也可以支持并行执行，A正确。
• 并行应该是并发的真子集，B错误。
• 在同一时间间隔内，系统中同时运行多个进程是并发执行的基本概念，C正确。
• 一个CPU可以采用多核架构，可以实现并行执行，D正确。

并发不是真正意义上的“同时进行”，就不在此赘述并行和并发的概念了。

🌲 计算机组成原理

数位每左移1位相当于原数乘以2，为防止左移操作造成溢出，补码左移的前提条件是：其原最高有效位___ (哈尔滨工程大学 2005年)

A．为0
B．为1
C．与原符号位相同
D．与原符号位相异

解析

答案：C

📢 补码表示时，最高数位为0是有效位，为1是无效位，故算术左移时，最高数位丢0，结果出错，丢1则不对结果产生负面影响。

正数补码与原码一致，左移丢0也不会有影响，故选C。

习题来源于@王道微博

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

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