计算机考研408每日一题 day25

408的四门科目不谈最重要的数据结构与算法，其他的比如OS的进程管理和内存管理，计网中老生常谈的TCP/IP模型，计组中数据的表示等等，每一个都是一名合格的程序员应该重点掌握的内容。

所以：虽然你不一定考研，但跟着做题加深理解总没错的 ✔

每天都会更新2~3篇直到追上进度（上次一天更了10篇），欢迎关注我或者我的专栏。

习题来源于@王道微博

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

🌴数据结构

栈和队列的共同特点是____（中国科学院大学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编址，则可得寻址范围为：$$\frac{4MB}{2B}=2M$$，故选C。