11.对同一待排序列分别进行折半插入排序和直接插入排序,两者之间可能的不同之处是
A. 排序的总趟数
B. 元素的移动次数
C. 使用辅助空间的数量
D. 元素之间的比较次数
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1487-5ec0-c0f5-18fb755e880a.html
点击查看答案
15.有如下C语言程序段:
若数组a及变量k均为int型,int型数据占4 B,数据Cache采用直接映射方式、数据区大小为1 KB、块大小为16 B,该程序段执行前Cache为空,则该程序段执行过程中访问数组a的Cache缺失率约为
A. 1.25%
B. 2.5%
C. 12.5%
D. 25%
https://www.shititong.cn/cha-kan/shiti/0005f0a4-16a1-78a8-c0f5-18fb755e880e.html
点击查看答案
21.I/O指令实现的数据传送通常发生在
A. I/O设备和I/O端口之间
B. 通用寄存器和I/O设备之间
C. I/O端口和I/O端口之间
D. 通用寄存器和I/O端口之间
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1727-1b98-c0f5-18fb755e8814.html
点击查看答案
22.某计算机处理器主频为 50 MHz,采用定时查询方式控制设备 A 的 I/O,查询程序运行一次所用的时钟周期数至少为 500。在设备 A 工作期间,为保证数据不丢失,每秒需对其查询至少 200 次,则 CPU 用于设备 A 的 I/O 的时间占整个 CPU 时间的百分比至少是
A. 0.02%
B. 0.05%
C. 0.2%
D. 0.5%
https://www.shititong.cn/cha-kan/shiti/0005f0a4-13f3-0630-c0f5-18fb755e8800.html
点击查看答案
14.float型数据通常用IEEE 754单精度浮点格式表示。假定两个float型变量x和y分别存放在32位寄存器f1和f2中,若(f1)=CC90 0000H,(f2)=B0C0 0000H,则x和y之间的关系为
A. x<y且符号相同
B. x<y且符号不同
C. x>y且符号相同
D. x>y且符号不同
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1592-a4a0-c0f5-18fb755e880d.html
点击查看答案
5.设有向图G=(V，E)，顶点集V={v0，v1，v2，v3}，边集E：{，，，}。若从顶点v0。开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1620-f250-c0f5-18fb755e8804.html
点击查看答案
8.已知字符串s为“abaabaabacacaabaabcc”,模式串t为“abaabc5’。采用KMP算法进行匹配,第一次出现“失配”(s[i]≠t[j])时,i=j=5,则下次开始匹配时,i和j的值分别是
A. i=1,j=0
B. i=5,j=0
C. i=5,j=2
D. i=6,j=2
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1620-f250-c0f5-18fb755e8807.html
点击查看答案
5.要始终把人民生命安全放在首位,以对党和人民高度负责的精神,( )、( )、( )、( ),把安全生产责任制落到实处,切实防范重特大安全生产事故的发生。
A. 完善制度
B. 强化责任
C. 加强管理
D. 严格监管
E. 严格考核
https://www.shititong.cn/cha-kan/shiti/0004b9d0-ec59-253c-c01a-fb932e9afc00.html
点击查看答案
28.与单道程序系统相比,多道程序系统的优点是Ⅰ.CPU利用率高 Ⅱ.系统开销小Ⅲ.系统吞吐量大 Ⅳ.I/O设备利用率高
A. 仅Ⅰ、Ⅲ
B. 仅Ⅰ、Ⅳ
C. 仅Ⅱ、Ⅲ
D. 仅Ⅰ、Ⅲ、Ⅳ
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1727-1f80-c0f5-18fb755e8800.html
点击查看答案
4.在常用的描述二叉排序树的存储结构中,关键字值最大的结点是
A. 左指针一定为空
B. 右指针一定为空
C. 左右指针均为空
D. 左右指针均不为空
解析：【答案解析】在二叉排序树的存储结构中，每个结点由三部分构成，其中左（或右）指针指 向比结点的关键值小（或大）的结点。关键字值最大的结点位于二叉排序树的最右位置上， 因此它的右指针一定为空。
https://www.shititong.cn/cha-kan/shiti/0005f0a4-17cf-d6e8-c0f5-18fb755e8803.html
点击查看答案
