🌴 数据结构
下面关于线性表的叙述中,错误的是哪一个?(北京交通大学考研真题)
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,欢迎关注我和我的计算机考研专栏 (≧∇≦)ノ