🌴 数据结构
下面关于线性表的叙述中，错误的是哪一个?（北京交通大学考研真题）
A. 线性表采用顺序存储，必须占用一片连续的存储单元 B. 线性表采用顺序存储，便于进行插入和删除操作 C. 线性表采用链接存储，不必占用一片连续的存储单元 D. 线性表采用链接存储，便于插入和删除操作 复制代码
解析
答案：B
📢 常识：线性表插入删除时会移动大量的元素，效率相对较低。
🌳 计算机网络
以下哪个是快速以太网的介质访问控制方法___ （2015年 中科院真题）
A．CSMA/CD B. 令牌总线 C. 令牌环 D. 100VG-AnyLan 复制代码
解析
答案：A
📢 以太网采用CSMA/CD协议对总线进行访问控制。
CSMA/CD即带冲突检测的载波监听多路访问，工作原理可以用四句话来概括：“先听后发、边发边听、冲突停止、随机延迟后再发”。
具体过程如下：
- 当一个节点想要发送数据的时候，它检测网络查看是否有其他节点正在传输，即监听信道是否空闲。
- 如果信道忙则等待，直到信道空闲。
- 如果信道闲，节点就传输数据。
- 在发送数据的同时，节点继续监听网络确认没有其他节点在同时传输数据。
- 如果检测到碰撞，即有其他结点同时发送数据，就终止数据的发送，并发送一个拥塞信号，让所有用户都知道。
- 中止发送后，执行指数退避算法，等待一段随机时间返回步骤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，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ
