23.分布式操作系统与网络操作系统本质上的不同之处是
A. 实现各台计算机之间的通信
B. 共享网络中的资源
C. 满足较大规模的应用
D. 系统中若干台计算机相互协同完成同一任务
解析：【答案解析】分布式计算机系统是由多台计算机组成的系统。与网络操作系统的主要区 别在于任务的分布性，即把一个大任务分为若干个子任务，分派到不同的处理器上执行。实 现各台计算机之间的通信，共享网络中的资源以及提供各类服务是网络操作系统和分布式操 作系统所必须具备的功能，相互没有本质的区别；选项 C“满足较大规模的应用”没有体现多机系统的特性；网络操作系统一般不会拆开一个作业，而分布式操作系统却会在用户不知 道的情况下自动将作业拆分，分布到不同的计算机或处理机上运行，再将结果汇总。分布式 操作系统需要更加严格的通信协议，同步技术，共享技术等，也具有更高的强健性。因此， 最适合的答案为 D。
https://www.shititong.cn/cha-kan/shiti/0005f0a4-195a-2838-c0f5-18fb755e8807.html
点击查看答案
11.采用简单选择排序,比较次数与移动次数分别是
A. O(n),O(logn)
B. O(logn),O(n2)
C. O(n2),O(n)
D. O(nlogn),O(n)
解析：【答案解析】
https://www.shititong.cn/cha-kan/shiti/0005f0a4-18de-1a68-c0f5-18fb755e880a.html
点击查看答案
5.已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点,则该完全二叉树的结点个数最多是
A. 39
B. 52
C. 111
D. 119
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1262-6798-c0f5-18fb755e8804.html
点击查看答案
25.设与某资源关联的信号量初值为3,当前值为1。若M表示该资源的可用个数,N表示等待该资源的进程数,则M、N分别是
A. 0、1
B. 1、0
C. 1、2
D. 2、0
https://www.shititong.cn/cha-kan/shiti/0005f0a4-136d-28a8-c0f5-18fb755e8814.html
点击查看答案
11.已知序列 25,13,10,12,9 是大根堆,在序列尾部插入新元素 18,将其再调整为大根堆,调整过程中元素之间进行的比较次数是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-13f3-0248-c0f5-18fb755e880a.html
点击查看答案
7.已知无向图G含有16条边,其中度为4的顶点个数为3,度为3的顶点个数为4,其他顶点的度均小于3。图G所含的顶点个数至少是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1727-1b98-c0f5-18fb755e8806.html
点击查看答案
37.CRC 校验是目前常用的检错方式。如果采用的多项式为 G( )=x4+x 2+x+1,那么对于要传的信息串 1101011011 的 CRC 校验码是
A. 1011
B. 1101
C. 1110
D. 1100
解析：【答案解析】
https://www.shititong.cn/cha-kan/shiti/0005f0a4-17cf-dad0-c0f5-18fb755e8818.html
点击查看答案
22.下列选项中,能引起外部中断的事件是
A. 键盘输入
B. 除数为0
C. 浮点运算下溢
D. 访存缺页
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1262-6b80-c0f5-18fb755e880a.html
点击查看答案
31.下列关于管道(Pipe)通信的叙述中，正确的是
A. 一个管道可实现双向数据传输
B. 管道的容量仅受磁盘容量大小限制
C. 进程对管道进行读操作和写操作都可能被阻塞
D. 一个管道只能有一个读进程或一个写进程对其操作
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1592-a888-c0f5-18fb755e8801.html
点击查看答案
34.使用两种编码方案对比特流01100111进行编码的结果如下图所示,编码1和编码2分别是
A. NRZ和曼彻斯特编码
B. NRZ和差分曼彻斯特编码
C. NRZI和曼彻斯特编码
D. NRZI和差分曼彻斯特编码
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1620-f638-c0f5-18fb755e8818.html
点击查看答案
