408的四门科目不谈最重要的数据结构与算法,其他的比如OS的进程管理和内存管理,计网中老生常谈的TCP/IP模型,计组中数据的表示等等,每一个都是一名合格的程序员应该重点掌握的内容。
所以:虽然你不一定考研,但跟着做题加深理解总没错的 ✔
每天都会更新2~3篇直到追上进度(上次一天更了10篇),欢迎关注我或者我的专栏。
习题来源于@王道微博
解析都是我自己写的,如有问题或错漏烦请评论告知。
🔑数据结构
设哈夫曼树中的叶子结点总数为m,若用二叉链表作为存储结构,则该哈夫曼树中总共有___空指针域(中国科学院大学 2012)
A. 2m-1 B. 2m C. 2m+1 D. 4m 复制代码
答案及解析
答案:B
🔊 哈夫曼树中没有度为1的结点,因此只有叶子节点会有2个空指针域,所以共有2m个空指针域。
📠计算机网络
下面哪个介质访问控制算法在检测到碰撞后会立即停止数据的发送___(北京邮电大学 2011)
A. CSMA B. CSMA/CD C. TDMA D. FDMA 复制代码
答案及解析
答案:B
🔊 CSMA/CD(CollsionDetection),即载波监听多路访问/碰撞检测。
碰撞检测(CD)就是边监听边发送,一旦检测到碰撞,立即中止数据的发送,故选B。
💻操作系统
有一台计算机,该机提供给用户2的32次方字节的虚拟存储空间,页面大小8192字节。有一个用户进程产生的虚拟地址是0x11123456,请问该地址的页内偏移是多少___(北京航空航天大学 2015)
A. 10001010110 B. 10001010101 C. 10001011001 D. 10001011100 复制代码
答案及解析
答案:A
🔊 8192=1024∗8=2138192 = 1024*8 = 2^{13}8192=1024∗8=213 将虚拟地址0x11123456写成二进制取后13位即是页内偏移量,故选A。
🏆计算机组成原理
向下生成的堆中查找,如果入栈指令 PUSH X
的操作定义为:SP←(SP)+1,M(SP)←M(X)
,则出栈指令 POP X
应定义为___(北京科技大学 2014)
A. SP←(SP)-1,M(X)←M(SP) B. SP←(SP)+1,M(X)←M(SP) C. M(X)←M(SP),SP←(SP)-1 D. M(X)←M(SP),SP←(SP)+1 复制代码
答案及解析
答案:C
🔊 入栈是先将栈顶指针+1,后存入栈顶。
所以出栈是先将当前栈顶元素取出,后栈顶指针-1,故选C。