408的四门科目不谈最重要的数据结构与算法,其他的比如OS的进程管理和内存管理,计网中老生常谈的TCP/IP模型,计组中数据的表示等等,每一个都是一名合格的程序员应该重点掌握的内容。
所以:虽然你不一定考研,但跟着做题加深理解总没错的 ✔
每天都会更新2~3篇直到追上进度(上次一天更了10篇),欢迎关注我或者我的专栏。
习题来源于@王道微博
解析都是我自己写的,如有问题或错漏烦请评论告知。
🌴数据结构
若对序列(2,12,16,70,5,10)按值从小到达进行排序,前三趟排序的结果分别为:
第1趟排序的结果为:(2,12,16,5,10,70),
第2趟排序的结果为:(2,12,5,10,16,70),
第3趟排序的结果为:(2,5,10,12,16,70),
由此可以断定,该排序过程采用的排序方法是___(北京航空航天大学2015)
A. 插入排序
B. 选择排序
C. 冒泡排序
D. 快速排序
答案及解析
答案:C
🔊 一个一个排除即可。
第一趟排序如果是插入排序,5应该在它的最终位置,即2后面,A排除。
如果是选择排序,会直接选择最大数70与10交换位置,故10应该在5前面,B排除。
快排就更不可能了,分治会将序列分成两个部分,D排除。
🌾计算机网络
在以太网(Ethernet)中,访问一个主机中一个进程需要使用___(北京邮电大学2012)
A. IP地址、传输层协议(如TCP、UDP)端口号
B. MAC地址、IP地址传输层协议(如TCP、UDP)端口号
C. MAC地址、IP地址
D. MAC地址、端口号
答案及解析
答案:A
🔊 套接字 =(主机IP地址,端口号),它唯一地标识网络中一台主机和其上的一个应用(进程),故选A。
🌿操作系统
下列关于操作系统的四种陈述中,正确的是___(南京航空航天大学2014)
A. 批处理操作系统必须在响应时间内处理完一个任务
B. 实时操作系统必须在规定时间内处理完来自外部的事件
C. 分时操作系统必须在周转时间内处理完来自外部的事件
D. 分时操作系统必须在调度时间内处理完来自外部的事件
答案及解析
答案:B
🔊 实时是指计算机对于外来信息能够以足够快的速度进行处理,并在被控对象允许的时间范围内做出快速响应。讲究的就是时效性,一定要快速响应然后处理。
🍀计算机组成原理
一片容量为64K×8bit的SRAM存储器芯片,地址范围从0000H到___(中国科学院大学2013)
A. FFFFH
B. 7FFFH
C. 7FFFFH
D. FFFFFH
答案及解析
答案:A
🔊 64 K ∗ 8 b i t = 64 K B = 2 16 B 64K*8bit = 64KB = 2^{16}B 64K∗8bit=64KB=216B 所以范围从0000H~FFFFH。