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编址,则可得寻址范围为: 4 M B 2 B = 2 M \frac {4MB}{2B} = 2M 2B4MB=2M,故选C。