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
点击查看答案
3.循环队列存放在一维数组A[0..M-1]中,end1指向队头元素,end2指向队尾元素的后一个位置。假设队列两端均可进行人队和出队操作,队列中最多能容纳M-1个元素,初始时为空。下列判断队空和队满的条件中,正确的是
A. 队空:end1==end2;队满:end1==(end2+1)mod M
B. 队空:end1==end2;队满:end2==(end1+1)mod(M-1)
C. 队空:end2:=(end1+1)mod M;队满:end1==(end2+1)mod M
D. 队空:end1==(end2+1)mod M;队满:end2==(end1+1)mod(M-1)
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1592-a4a0-c0f5-18fb755e8802.html
点击查看答案
13.假定编译器规定int和short类型长度分别为32位和16位,执行下列C语言语句:
A. 0000 7FFAH
B. 0000 FFFAH
C. FFFF 7FFAH
D. FFFF FFFAH
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1487-5ec0-c0f5-18fb755e880c.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
点击查看答案
6.对n(n≥2)个权值均不相同的字符构造哈夫曼树。下列关于该哈夫曼树的叙述中,错.误.的是
A. 该树一定是一棵完全二叉树
B. 树中一定没有度为1的结点
C. 树中两个权值最小的结点一定是兄弟结点
D. 树中任一非叶结点的权值一定不小于下一层任一结点的权值
https://www.shititong.cn/cha-kan/shiti/0005f0a4-136d-28a8-c0f5-18fb755e8801.html
点击查看答案
7.对于下列关键字序列,不.可能构成某二叉排序树中一条查找路径的序列是
A. 95,22,91,24,94,71
B. 92,20,91,34,88,35
C. 21,89,77,29,36,38
D. 12,25,71,68,33,34
https://www.shititong.cn/cha-kan/shiti/0005f0a4-13f3-0248-c0f5-18fb755e8806.html
点击查看答案
27.在一个并发系统中具有多个进程运行。为了保证公共变量的完整性,各进程应互斥 进入临界区,所谓临界区是
A. 内存的一个缓冲区
B. 内存的一段数据区
C. 内存的一段缓存区
D. 内存的一段代码
解析:【答案解析】所谓临界区是指每个进程中访问临界资源的那段代码,而非临界资源本身。 进程进入临界区要满足一定的条件,以保证临界资源的安全使用和系统的正常运行。所以正 确答案为 D。
https://www.shititong.cn/cha-kan/shiti/0005f0a4-17cf-dad0-c0f5-18fb755e880e.html
点击查看答案
26.一个进程的读磁盘操作完成后,操作系统针对该进程必做的是
A. 修改进程状态为就绪态
B. 降低进程优先级
C. 为进程分配用户内存空间
D. 增加进程的时间片大小
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1592-a4a0-c0f5-18fb755e8819.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
点击查看答案
8.必须把()摆到重要位置,树牢()理念,绝不能只重发展不顾安全,更不能将其视作无关痛痒的事,搞形式主义、官僚主义
A. 安全生产
B. 安全发展
C. 生产经营
D. 安全第一
https://www.shititong.cn/cha-kan/shiti/0004b9d0-ec59-2da0-c01a-fb932e9afc00.html
点击查看答案