计算机考研408每日一题 day25

最新推荐文章于 2022-05-06 09:36:47 发布

原创

最新推荐文章于 2022-05-06 09:36:47 发布 · 448 阅读

CC 4.0 BY-SA版权

文章标签：

这篇博客汇总了程序员必备的知识点，包括数据结构中的栈和队列特性，计算机网络中的纠错编码如CRC和汉明码，操作系统中的进程调度算法，以及计算机组成原理中的寻址范围计算。通过每日习题解析，帮助读者巩固这些核心概念。

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

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

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

习题来源于@王道微博

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

🌴数据结构

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

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

答案：A

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

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

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

答案：BC

🔊 又是多选，没想到吧🤣

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

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

下列关于进程调度算法的论述中哪个是不正确的_