🌴数据结构

栈和队列的共同特点是____（中国科学院大学2012）

A. 只允许在端点处插入和删除元素
B. 都是先进后出
C. 都是先进先出
D. 没有共同点
复制代码

答案及解析

答案：A

🔊 常识：栈是先进后出表，队列是先进先出表，两者都只允许在端点处插入和删除元素。

🌾计算机网络

下面哪种编码是纠错（Error-Correcting）编码___（北京邮电大学2011）

A. 曼彻斯特编码
B. 循环冗余检验（CRC）编码
C. 汉明（Hamming）编码
D. 差分曼彻斯特编码
复制代码

答案及解析

答案：BC

🔊 又是多选，没想到吧🤣

根据纠错理论，编码最小码距越大，其检测错误的位数就越大，纠正错误的位数也越大，海明码就是基于这个理论提出的一种具有纠错能力的编码。

而CRC码基于线性编码理论，也可以进行纠错。

🌿操作系统

下列关于进程调度算法的论述中哪个是不正确的___（北京邮电大学2011）

A. 长程调度确定何时允许一个新进程进入系统
B. 短程调度确定哪一个就绪进程将被处理器执行
C. 进程调度算法分为非抢占式和抢占式
D. 时间片轮转调度是一种非抢占式进程调度算法
复制代码

答案及解析

答案：D

🔊 时间片轮转调度：给每个进程固定的执行时间，根据进程到达的先后顺序让进程在单位时间片内执行，执行完成后便调度下一个进程执行，时间片轮转调度不考虑进程等待时间和执行时间，属于抢占式调度。

到时间不管你啥情况，就直接让你下机给别人上，这还不叫抢占吗🙄

🍀计算机组成原理

某计算机字长32位，存储容量为4MB，若按半字编址，它的寻址范围是___（北京科技大学2014）

A. 4M
B. 3M
C. 2M
D. 1M
复制代码

答案及解析

答案：C

🔊 字长32位即4B，按半字2B编址，则可得寻址范围为：4MB2B=2M\frac {4MB}{2B} = 2M 2B4MB=2M，故选C。