这是我参与11月更文挑战的第3天,活动详情查看:2021最后一次更文挑战
欢迎关注我的计算机考研专栏! 每日同步更新!!
🐻 数据结构
具有n个结点的非空满二叉树,其叶结点的数目为 ___(北京航空航天大学 2009 )
A.2n
B.n/2
C.(n+1)/2
D.(n-1)/2
解析
答案:C
🐲 叶子节点也就是度为0的结点,记为n0,满二叉树中只有度为2的结点和度为0的结点。同时,以边数来计算,树中所有结点的度数加1就是结点数。
则有:
🐼 计算机网络
IPv6的二进制长度是IPv4地址的___倍。(河北大学 2018)
A.1
B.2
C.3
D.4
解析
答案:D
🐲 常识:一个4B,一个16B,选D。
IPv4的地址长度是32位,IPv6的地址长度是128位,IPv4和IPv6分别是互联网协议的第四版和第六版。
🐨 操作系统
用磁带作为文件的存储介质时,文件只能组织成___。 (西安电子科技大学 2002)
A.顺序文件
B.链接文件
C.索引文件
D.目录文件
解析
答案:A
🐲 对磁带的访问是顺序访问的,文件信息只能顺序存放,以保证磁带访问的连续性,故选A。
链接文件、索引文件和目录文件各个记录可以存放在不相邻的物理区中,顺序文件中记录也是顺序地存储到连续的物理区中的。
🐻❄️ 计算机组成原理
计算机系统中采用补码运算的目的是为了___。(北京科技大学 2013)
A.与手工运算方式保持一致
B.提高运算速度
C.简化计算机的设计
D.提高运算的精度
解析
答案:C
🐲 补码运算能把减法化为加法来完成,运算器中不需配置减法电路,节省了硬件线路,简化了运算器的设计,故选C。
习题来源于@王道微博
解析都是我自己写的,如有问题或错漏烦请评论告知。
我是Mancuoj,欢迎关注我和我的计算机考研专栏 (≧∇≦)ノ