3.在一棵具有 n 个结点的二叉树中,所有结点的空子树个数等于
A. n
B. n-1
C. n+1
D. 2*n
解析：【答案解析】在一棵具有 n 个结点的二叉树中，每个结点可有两棵子树，共有 2n 个子树。其中二叉树的总分支数等于总结点数减 1，即有 n-1 棵不空的子树。所以在一棵具有 n 个结点的二叉树中，所有结点的空子树个数等于 n＋1。
https://www.shititong.cn/cha-kan/shiti/0005f0a4-17cf-d6e8-c0f5-18fb755e8802.html
点击查看答案
33.假设OS Ⅰ参考模型的应用层欲发送400 B的数据(无拆分),除物理层和应用层之外,其他各层在封装PDU时均引入20 B的额外开销,则应用层数据传输效率约为
A. 80%
B. 83%
C. 87%
D. 91%
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1727-1f80-c0f5-18fb755e8805.html
点击查看答案
10.采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中,正确的是
A. 递归次数与初始数据的排列次序无关
B. 每次划分后,先处理较长的分区可以减少递归次数
C. 每次划分后,先处理较短的分区可以减少递归次数
D. 递归次数与每次划分后得到的分区的处理顺序无关
https://www.shititong.cn/cha-kan/shiti/0005f0a4-136d-28a8-c0f5-18fb755e8805.html
点击查看答案
34.某以太网拓扑及交换机当前转发表如下图所示。主机00-e1-d5-00-23-a1向主机00-e1-d5-00-23-c1发送1个数据帧,主机00-e1-d5-00-23-c1收到该帧后,向主机00-e1-d5-00-23-a1发送1个确认帧,交换机对这两个帧的转发端口分别是
A. {3}和{1}
B. {2,3}和{1}
C. {2,3}和{1,2}
D. {1,2,3}和{1}
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1592-a888-c0f5-18fb755e8804.html
点击查看答案
3.下列选项给出的是从根分别到达两个叶结点路径上的权值序列,能属于同一棵哈夫曼树的是
A. 24,10,5和24,10,7
B. 24,10,5和24,12,7
C. 24,10,10和24,14,11
D. 24,10,5和24,14,6
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1620-f250-c0f5-18fb755e8802.html
点击查看答案
30.某文件系统中,针对每个文件,用户类别分为4类:安全管理员、文件主、文件主的伙伴、其他用户;访问权限分为5种:完全控制、执行、修改、读取、写入。若文件控制块中用二进制位串表示文件权限,为表示不同类别用户对一个文件的访问权限,则描述文件权限的位数至少应为
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1727-1f80-c0f5-18fb755e8802.html
点击查看答案
24.对于如下民航订票的程序
请回答:while TS(&lock)指令的作用是
A. 临界资源访问过程中的进入区
B. 临界资源访问过程中的临界区
C. 临界资源访问过程中的退出区
D. 临界资源访问过程中的剩余区
解析：【答案解析】进程同步与互斥是指多个相关进程在执行次序上的协调。这些进程会互相 竞争以及相互合作，在一些关键点上可能需要前后顺序操作。由于并发造成系统的不确定性， 运行中不知谁先谁后，因此当二个进程需要协调时必须互相等待或者互通消息。由于不确定 性，造成并发执行的进程在执行次序上本身无规律可循，因此需要系统对这些相关进程进行 同步。同步与互斥有很多方法，本题采用的是硬件指令来实现同步与互斥，该语句实现的是 进入区的功能，由此，正确答案应为 A。
https://www.shititong.cn/cha-kan/shiti/0005f0a4-18de-1a68-c0f5-18fb755e8817.html
点击查看答案
35. 设有两个子网 202.118.133.0/24 和 202.118.130.0/24,如果进行路由汇聚, 得到的网络地址是
A. 202.118.128.0/21
B. 202.118.128.0/22
C. 202.118.130.0/22
D. 202.118.132.0/20
解析：【答案解析】
https://www.shititong.cn/cha-kan/shiti/0005f0a4-18de-1e50-c0f5-18fb755e8809.html
点击查看答案
30.在虚拟内存管理中,地址变换机构将逻辑地址变换为物理地址,形成该逻辑地址的阶段是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-13f3-0630-c0f5-18fb755e8808.html
点击查看答案
40.假设所有域名服务器均采用迭代查询方式进行域名解析。当H4访问规范域名为www.ab
A. 0,3
B. 1,3
C. 0,4
D. 1,4
https://www.shititong.cn/cha-kan/shiti/0005f0a4-16a1-7c90-c0f5-18fb755e880e.html
点击查看答案
