11.对一组数据(2,12,16,88,5,10)进行排序,若前三趟排序结果如下:
A. 起泡排序
B. 希尔排序
C. 归并排序
D. 基数排序
https://www.shititong.cn/cha-kan/shiti/0005f0a4-136d-28a8-c0f5-18fb755e8806.html
点击查看答案
38.主机甲与主机乙间已建立一个TCP连接,主机甲向主机乙发送了两个连续的TCP段,分别包含300字节和500字节的有效载荷,第一个段的序列号为200,主机乙正确接收到两个段后,发送给主机甲的确认序列号是
A. 500
B. 700
C. 800
D. 1 000
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1262-6b80-c0f5-18fb755e881a.html
点击查看答案
19.下列选项中,用于设备和设备控制器(I/O接口)之间互连的接口标准是
A. PCI
B. USB
C. AGP
D. PCI-Express
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1507-3d20-c0f5-18fb755e8812.html
点击查看答案
6.在任意一棵非空二叉排序树T1,中,删除某结点v之后形成二叉排序树T2,再将v插入T2形成二叉排序树T3。下列关于T1。与T3的叙述中,正确的是Ⅰ.若v是T1.的叶结点,则T1。与T3不同Ⅱ.若v是T1.的叶结点,则T1与T3相同Ⅲ.若v不是T1.的叶结点,则T1与T3不同Ⅳ.若v不是T1.的叶结点,则T1与T3相同
A. 仅Ⅰ、Ⅲ
B. 仅Ⅰ、Ⅳ
C. 仅Ⅱ、Ⅲ
D. 仅Ⅱ、Ⅳ
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1507-3d20-c0f5-18fb755e8805.html
点击查看答案
20.某数在计算机中用 8421 码表示为 011110001001,其真值是( )。
A. 789
B. 789H
C. 1929
D. 11110001001B
解析:【答案解析】8421 码由 4 位二进制表示一位十进制数,应把它看作 4 位一组。B 选项将结果写成十六进制了,D 选项误把 8421 码当成二进制数了,C 选项则是将 D 选项所表示的二进制数转化成十进制数了。【归纳总结】二进制是计算机最适合的数据表示方法,把十进制数的各位数字变成一组对应 的二进制代码,用 4 位二进制数来表示一位十进制数,称为二进制编码的十进制数(BCD 码)。4 位二进制数可以组合出 16 种代码,能表示 16 种不同的状态,只需要使用其中的 10 种状态, 就可以表示十进制数的 0~9 十个数码,而其他的 6 种状态为冗余状态。由于可以取任意的 10 种代码来表示 10 个数码,所以就可能产生多种 BCD 编码。BCD 编码既具有二进制数的形式,又保持了十进制数的特点,可以作为人机联系的一种中间表示,也可以 用它直接进行运算。
https://www.shititong.cn/cha-kan/shiti/0005f0a4-17cf-dad0-c0f5-18fb755e8807.html
点击查看答案
33.在OSI参考模型中,自下而上第一个提供端到端服务的层次是
A. 数据链路层
B. 传输层
C. 会话层
D. 应用层
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1262-6b80-c0f5-18fb755e8815.html
点击查看答案
6.若一个具有 n 个结点、k 条边的非连通无向图是一个森林(n>k),则该森林中必有树的数目是
解析:【答案解析】因为一棵具有 n 个顶点的树有 n-1 条边,因此设题目中的森林有 m 棵树,每棵树具有顶点数为 Vi(1≤i≤m),则 V1+V2+…Vm=N 及(V1-1)+(V2-1)+…(Vm-1)=K,所以n=m+k。
https://www.shititong.cn/cha-kan/shiti/0005f0a4-17cf-d6e8-c0f5-18fb755e8805.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
点击查看答案
7.设图的邻接矩阵A如下所示。各顶点的度依次是
A. 1,2,1,2
B. 2,2,1,1
C. 3,4,2,3
D. 4,4,2,2
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1507-3d20-c0f5-18fb755e8806.html
点击查看答案
24.执行系统调用的过程包括如下主要操作:①返回用户态 ②执行陷入(trap)指令③传递系统调用参数 ④执行相应的服务程序。正确的执行顺序是
A. ②→③→①→④
B. ②→④→③→①
C. ③→②→④→①
D. ③→④→②→①
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1727-1b98-c0f5-18fb755e8817.html
点击查看答案