《2021年海南软件水平考试考试真题卷（8）.docx》由会员分享，可在线阅读，更多相关《2021年海南软件水平考试考试真题卷（8）.docx（24页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、2021年海南软件水平考试考试真题卷（8）本卷共分为1大题50小题，作答时间为180分钟，总分100分，60分及格。一、单项选择题（共50题，每题2分。每题的备选项中，只有一个最符合题意） 1.已知无向图的邻接表如图2-35所示。此邻接表对应的无向图为 (51) 。此图从F开始的深度优先遍历为 (52) 。从F开始的广度优先遍历为 (53) 。从F开始的深度优先生成树为 (54) 。从F开始的广度优先生成树为 (55) 。51（）A.AB.BC.C2.在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是 (16) 。从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较
2、，将其放入已排序序列的正确位置上的方法，称为 (17) 。设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用 (18) 排序法。17（）A希尔排序B起泡排序C插入排序D选择排序3.设二维数组F的行下标为15，列下标为08，F的每个数据元素均占4个字节。在按行存储的情况下，已知数据元素F2，2的第一个字节的地址是1044，则F3，4和F4，3的第一个字节的地址分别为 (41) 和 (42) ，而数组的第一个数据元素的第一个字节和数组最后一个元素的最后一个字节的地址分别为 (43) 和 (44) 。对一般的二维数组G而言，当 (45) 时，其按行存储的Gi，j的地址与
3、按列存储的Gj，i的地址相同。42（）A1092B1088C1120D11244.某顺序存储的表格，其中有90000个元素，已按关键字递增有序排列，现假定对各个元素进行查找的概率是相同的，并且各个元素的关键字皆不相同。用顺序查找法查找时，平均比较次数约为 (46) ，最大比较次数为 (47) 。现把90000个元素按排列顺序划分成若干组，使每组有g个元素(最后一组可能不足 g个)。查找时，先从第一组开始，通过比较各组的最后一个元素的关键字，找到欲查找的元素所在的组，然后再用顺序查找法找到欲查找的元素。在这种查找法中，使总的平均比较次数最小的g是 (48) ，此时的平均比较次数是 (49) 。当
4、g的值大于等于 90000时，此方法的查找速度接近于 (50) 。47（）A25000B30000C45000D900005.某顺序存储的表格，其中有90000个元素，已按关键字递增有序排列，现假定对各个元素进行查找的概率是相同的，并且各个元素的关键字皆不相同。用顺序查找法查找时，平均比较次数约为 (46) ，最大比较次数为 (47) 。现把90000个元素按排列顺序划分成若干组，使每组有g个元素(最后一组可能不足 g个)。查找时，先从第一组开始，通过比较各组的最后一个元素的关键字，找到欲查找的元素所在的组，然后再用顺序查找法找到欲查找的元素。在这种查找法中，使总的平均比较次数最小的g是 (4
5、8) ，此时的平均比较次数是 (49) 。当g的值大于等于 90000时，此方法的查找速度接近于 (50) 。48（）A100B200C300D4006.已知无向图的邻接表如图2-35所示。此邻接表对应的无向图为 (51) 。此图从F开始的深度优先遍历为 (52) 。从F开始的广度优先遍历为 (53) 。从F开始的深度优先生成树为 (54) 。从F开始的广度优先生成树为 (55) 。52（）AFGILJMKHBFGILJKHMCFGILJKMHDFGHMILJK7.二叉树 (31) 。在完全二叉树中，若一个结点没有 (32) ，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换
6、成的二叉树里，一个结点N的左子树是N在原树里对应结点的 (33) ，而N的右子树是它在原树里对应结点的 (34) 。二叉排序树的平均检索长度为 (35) 。33（）A最左子树B最右子树C最邻近的右兄弟D最邻近的左兄弟8.在内部排序中，通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。对给定的整数数列(541,132,984,746,518,181,946,314,205, 827)进行从小到大的排序时，采用冒泡排序和简单选择排序时，若先选出大元素，则第一次扫描结果分别是 (22) ，采用快速排序(以中间元素518为基准)的第一次扫描结果是 (23) 。设被排序的序列
7、有n个元素，冒泡排序和简单选择排序的时间复杂度是 (24) ；快速排序的时间复杂度是 (25) 。24（）AO(nlog2)BO(n)Clog2n)DO(n2)9.用某种排序方法对线性表(25,84,21,47,15,27,68,35,20)进行排序时，元素序列的变化情况如下。25,84,21,47,15,27,68,35,20 20,15,21,25,47,27,68,35,845,20,21,25,35,27,47,68,84 15,20,21,25,27,35,47,68,84则所采用的排序方法是 (19) 。不稳定的排序是 (20) 。外排序是指 (21) 。21（）A用机器指令直接对
8、硬盘中需排序数据排序B把需排序数据，用其他大容量机器排序C把外存中需排序数据一次性调入内存，排好序后再存储到外存D对外存中大于内存允许空间的待排序的数据，通过多次内外间的交换实现排序10.在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是 (16) 。从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为 (17) 。设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用 (18) 排序法。18（）A起泡排序B快速排序C堆排序D基数排序11.给定结点的关键字序列(F,B,J,G,E,A,I,D,C,
9、H)，对它按字母的字典顺序进行排列，采用不同方法，其最终结果相同，但中间结果是不同的。Shell排序的第一趟扫描(步长为5)结果应为 (26) 。冒泡排序(大数下沉)的第一趟冒泡的效果是 (27) 。快速排序的第一次扫描结果是 (28) 。二路归并排序的第一趟结果是 (29) 。若以层次序列来建立对应的完全二叉树后，采用筛选法建堆，其第一趟建的堆是 (30) 。28（）A(C, B, D, A, F, E, I, J, G,)B(C, B, D, A, E, F, I, G, J,)C(B, A, D, E, F, G, I, J, H,)D(B, C, D, A, E, F, I, J, G
10、,)12.哈希存储的基本思想是根据 (36) 来决定 (37) ，冲突(碰撞)指的是 (38) ， (39) 越大，发生冲突的可能性也越大。处理冲突的两种主要方法是 (40) 。38（）A两个元素具有相同序号B两个元素的关键码值不同，而非码属性相同C不同关键码值对应到相同的存储地址D数据元素过多13.设二维数组F的行下标为15，列下标为08，F的每个数据元素均占4个字节。在按行存储的情况下，已知数据元素F2，2的第一个字节的地址是1044，则F3，4和F4，3的第一个字节的地址分别为 (41) 和 (42) ，而数组的第一个数据元素的第一个字节和数组最后一个元素的最后一个字节的地址分别为 (4
11、3) 和 (44) 。对一般的二维数组G而言，当 (45) 时，其按行存储的Gi，j的地址与按列存储的Gj，i的地址相同。43（）A1004B1044C1000D98414.某顺序存储的表格，其中有90000个元素，已按关键字递增有序排列，现假定对各个元素进行查找的概率是相同的，并且各个元素的关键字皆不相同。用顺序查找法查找时，平均比较次数约为 (46) ，最大比较次数为 (47) 。现把90000个元素按排列顺序划分成若干组，使每组有g个元素(最后一组可能不足 g个)。查找时，先从第一组开始，通过比较各组的最后一个元素的关键字，找到欲查找的元素所在的组，然后再用顺序查找法找到欲查找的元素。在
12、这种查找法中，使总的平均比较次数最小的g是 (48) ，此时的平均比较次数是 (49) 。当g的值大于等于 90000时，此方法的查找速度接近于 (50) 。49（）A100B200C300D40015.二叉树 (31) 。在完全二叉树中，若一个结点没有 (32) ，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子树是N在原树里对应结点的 (33) ，而N的右子树是它在原树里对应结点的 (34) 。二叉排序树的平均检索长度为 (35) 。34（）A最左子树B最右子树C最邻近的右兄弟D最邻近的左兄弟16.在内部排序中，通常要对被排序数据进行多次扫描
13、。各种排序方法有不同的排序实施过程和时间复杂性。对给定的整数数列(541,132,984,746,518,181,946,314,205, 827)进行从小到大的排序时，采用冒泡排序和简单选择排序时，若先选出大元素，则第一次扫描结果分别是 (22) ，采用快速排序(以中间元素518为基准)的第一次扫描结果是 (23) 。设被排序的序列有n个元素，冒泡排序和简单选择排序的时间复杂度是 (24) ；快速排序的时间复杂度是 (25) 。25（）AO(nlog2)BO(n2log2)CO(log2)DO(n2)17.已知无向图的邻接表如图2-35所示。此邻接表对应的无向图为 (51) 。此图从F开始的
14、深度优先遍历为 (52) 。从F开始的广度优先遍历为 (53) 。从F开始的深度优先生成树为 (54) 。从F开始的广度优先生成树为 (55) 。53（）AFGILJKMHBFGHMILJKCFGHILJKMDFGHMKILJ18.给定结点的关键字序列(F,B,J,G,E,A,I,D,C,H)，对它按字母的字典顺序进行排列，采用不同方法，其最终结果相同，但中间结果是不同的。Shell排序的第一趟扫描(步长为5)结果应为 (26) 。冒泡排序(大数下沉)的第一趟冒泡的效果是 (27) 。快速排序的第一次扫描结果是 (28) 。二路归并排序的第一趟结果是 (29) 。若以层次序列来建立对应的完全二
15、叉树后，采用筛选法建堆，其第一趟建的堆是 (30) 。29（）A(B, F, G, J, A, E, D, I, C,)B(B, A, D, E, F, G, I, J, H,)C(A, B, D, C, E, F, I, J, G,)D(A, B, D, C, F, E, J, I, H,)19.设二维数组F的行下标为15，列下标为08，F的每个数据元素均占4个字节。在按行存储的情况下，已知数据元素F2，2的第一个字节的地址是1044，则F3，4和F4，3的第一个字节的地址分别为 (41) 和 (42) ，而数组的第一个数据元素的第一个字节和数组最后一个元素的最后一个字节的地址分别为 (43
16、) 和 (44) 。对一般的二维数组G而言，当 (45) 时，其按行存储的Gi，j的地址与按列存储的Gj，i的地址相同。44（）A1183B1179C1164D118720.哈希存储的基本思想是根据 (36) 来决定 (37) ，冲突(碰撞)指的是 (38) ， (39) 越大，发生冲突的可能性也越大。处理冲突的两种主要方法是 (40) 。39（）A非码属性B平均检索长度C负载因子D哈希表空间21.某顺序存储的表格，其中有90000个元素，已按关键字递增有序排列，现假定对各个元素进行查找的概率是相同的，并且各个元素的关键字皆不相同。用顺序查找法查找时，平均比较次数约为 (46) ，最大比较次数
17、为 (47) 。现把90000个元素按排列顺序划分成若干组，使每组有g个元素(最后一组可能不足 g个)。查找时，先从第一组开始，通过比较各组的最后一个元素的关键字，找到欲查找的元素所在的组，然后再用顺序查找法找到欲查找的元素。在这种查找法中，使总的平均比较次数最小的g是 (48) ，此时的平均比较次数是 (49) 。当g的值大于等于 90000时，此方法的查找速度接近于 (50) 。50（）A快速分类法B斐波那契查找法C二分法D顺序查找法22.图2-36是带权的有向图G的邻接表。以结点V1出发深度遍历图G所得的结点序列为 (56) ；广度遍历图G所得的结点序列为 (57) ；G的一种拓扑序列是
18、 (58) ；从结点V1到V8结点的最短路径是 (59) ；从结点V1到V8结点的关键路径是 (60) 。56（）AV1，V2，V3，V4，V5，V6，V7，V8BV1，V2，V3，V8，V4，V5，V6，V7CV1，V2，V3，V8，V4，V5，V7，V6DV1，V2，V3，V8，V5，V7，V4，V623.给定结点的关键字序列(F,B,J,G,E,A,I,D,C,H)，对它按字母的字典顺序进行排列，采用不同方法，其最终结果相同，但中间结果是不同的。Shell排序的第一趟扫描(步长为5)结果应为 (26) 。冒泡排序(大数下沉)的第一趟冒泡的效果是 (27) 。快速排序的第一次扫描结果是 (
19、28) 。二路归并排序的第一趟结果是 (29) 。若以层次序列来建立对应的完全二叉树后，采用筛选法建堆，其第一趟建的堆是 (30) 。30（）A.AB.BC.CD.D24.二叉树 (31) 。在完全二叉树中，若一个结点没有 (32) ，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子树是N在原树里对应结点的 (33) ，而N的右子树是它在原树里对应结点的 (34) 。二叉排序树的平均检索长度为 (35) 。35（）AO(n2)BO(n)CO(log2DO(nlog225.已知无向图的邻接表如图2-35所示。此邻接表对应的无向图为 (51) 。此图
20、从F开始的深度优先遍历为 (52) 。从F开始的广度优先遍历为 (53) 。从F开始的深度优先生成树为 (54) 。从F开始的广度优先生成树为 (55) 。54（）A.AB.BC.C26.哈希存储的基本思想是根据 (36) 来决定 (37) ，冲突(碰撞)指的是 (38) ， (39) 越大，发生冲突的可能性也越大。处理冲突的两种主要方法是 (40) 。40（）A线性探查法和双散列函数法B建溢出区法和不建溢出区法C除余法和折叠法D拉链法和开放地址法27.设二维数组F的行下标为15，列下标为08，F的每个数据元素均占4个字节。在按行存储的情况下，已知数据元素F2，2的第一个字节的地址是1044，
21、则F3，4和F4，3的第一个字节的地址分别为 (41) 和 (42) ，而数组的第一个数据元素的第一个字节和数组最后一个元素的最后一个字节的地址分别为 (43) 和 (44) 。对一般的二维数组G而言，当 (45) 时，其按行存储的Gi，j的地址与按列存储的Gj，i的地址相同。45（）AG的列数与行数相同BG的列的上界与G的行的上界相同CG的列的上界与G的行的下界相同DG的列的上下界与G的行的上下界相同28.图2-36是带权的有向图G的邻接表。以结点V1出发深度遍历图G所得的结点序列为 (56) ；广度遍历图G所得的结点序列为 (57) ；G的一种拓扑序列是 (58) ；从结点V1到V8结点的
22、最短路径是 (59) ；从结点V1到V8结点的关键路径是 (60) 。57（）AV1，V2，V3，V4，V5，V6，V7，V8BV1，V2，V4，V6，V5，V3，V7，V8CV1，V2，V4，V6，V3，V5，V7，V8DV1，V2，V4，V6，V7，V3，V5，V829.已知无向图的邻接表如图2-35所示。此邻接表对应的无向图为 (51) 。此图从F开始的深度优先遍历为 (52) 。从F开始的广度优先遍历为 (53) 。从F开始的深度优先生成树为 (54) 。从F开始的广度优先生成树为 (55) 。55（）A.AB.BC.C30.图2-36是带权的有向图G的邻接表。以结点V1出发深度遍历图
23、G所得的结点序列为 (56) ；广度遍历图G所得的结点序列为 (57) ；G的一种拓扑序列是 (58) ；从结点V1到V8结点的最短路径是 (59) ；从结点V1到V8结点的关键路径是 (60) 。58（）AV1，V2，V3，V4，V5，V6，V7，V8BV1，V2，V4，V6，V5，V3，V7，V8CV1，V2，V4，V6，V3，V5，V7，V8DV1，V2，V4，V6，V7，V3，V5，V831.图2-36是带权的有向图G的邻接表。以结点V1出发深度遍历图G所得的结点序列为 (56) ；广度遍历图G所得的结点序列为 (57) ；G的一种拓扑序列是 (58) ；从结点V1到V8结点的最短路径
24、是 (59) ；从结点V1到V8结点的关键路径是 (60) 。59（）A(V1，V2，V4，V5，V3，V8)B(V1，V6，V5，V3，V8)C(V1，V6，V7，V8)D(V1，V2，V5，V7，V8)32.图2-36是带权的有向图G的邻接表。以结点V1出发深度遍历图G所得的结点序列为 (56) ；广度遍历图G所得的结点序列为 (57) ；G的一种拓扑序列是 (58) ；从结点V1到V8结点的最短路径是 (59) ；从结点V1到V8结点的关键路径是 (60) 。60（）A(V1，V2，V4，V5，V3，V8)B(V1，V6，V5，V3，V8)C(V1，V6，V7，V8)D(V1，V2，V5
25、，V7，V8)33.哈希存储的基本思想是根据（61）来决定（62），冲突（碰撞）指的是（63），（64）越大，发生冲突的可能性也越大。处理冲突的两种主要方法是（65）。61（）A存储地址B元素的序号C元素个数D关键码值34.哈希存储的基本思想是根据（61）来决定（62），冲突（碰撞）指的是（63），（64）越大，发生冲突的可能性也越大。处理冲突的两种主要方法是（65）。62（）A存储地址B元素的序号C元素个数D关键码值35.哈希存储的基本思想是根据（61）来决定（62），冲突（碰撞）指的是（63），（64）越大，发生冲突的可能性也越大。处理冲突的两种主要方法是（65）。63（）A两个元素具有相
26、同序号B两个元素的关键码值不同，而非码属性相同C不同关键码值对应到相同的存储地址D数据元素过多36.哈希存储的基本思想是根据（61）来决定（62），冲突（碰撞）指的是（63），（64）越大，发生冲突的可能性也越大。处理冲突的两种主要方法是（65）。64（）A非码属性B平均检索长度C负载因子D哈希表空间37.哈希存储的基本思想是根据（61）来决定（62），冲突（碰撞）指的是（63），（64）越大，发生冲突的可能性也越大。处理冲突的两种主要方法是（65）。65（）A线性探查法和双散列函数法B建溢出区法和不建溢出区法C除余法和折叠法D拉链法和开放地址法38.在数据库设计中，超类实体与子类实体的关系是
27、（）A.前者继承后者的所有属性B.后者继承前者的所有属性C.前者只继承后者的主键D.后者只继承前者的主键39.综合局部er图生成总体er图过程中，下列说法错误的是（）A.不同局部er图中出现的相同实体，在总体er图中只能出现一次。B.在总体er图中可以添加属于不同局部er图实体间的联系。C.在总体er图中可以添加局部er图中不存在的联系。D.在总体er图中不可以删除任何实体间的联系。40.如果一个系统定义为关系系统，则它必须（）A.支持关系数据库B.支持选择、投影和连接运算C.A和B均成立D.A、B都不需要41.在关系数据库中，通过（）来表示概念记录之间的关系。A.外来关键字B.关键字C.数据
28、字典D.元组42.下列聚合函数中不忽略空值（null）的是（）A.sum（列名）B.max（列名）C.count（*）D.avg（列名）43.某企业要求计算机机房内开、停机时温度、湿度应满足A级标准。按照该标准，夏天停机时对机房内的温度要求是_，相对湿度要求是_。A538B537C536D53544.802.3标准中使用的媒体访问控制方式是_。ATokenRingBTokenBusCCSMA/CDDALOHA45.某企业要求计算机机房内开、停机时温度、湿度应满足A级标准。按照该标准，夏天停机时对机房内的温度要求是_，相对湿度要求是_。A40%70%B45%65%C50%70%D50%75%46
29、.本地主机房的建设设计等级为A级，则异地建设的备份机房等级是_。AA级BB级CC级DD级47.下面关于交换机的说法中，正确的是_。A以太网交换机可以连接运行不同网络层协议的网络B从工作原理上讲，以太网交换机是一种多端口网桥C集线器是交换机的一类型D通过交换机连接的一组工作站形成一个冲突域48.监理计算机网络的主要目的是实现计算机资源的共享。计算机资源主要指计算机_。A软件与数据库B服务器、工作站与软件C硬件、软件与数据D通信子网与资源子网49.一般在因特网中，域名是指用以“.”分隔的若干字符串来表示的某台计算机(或计算机组)的名称(如：)，这些字符串从左至右依次表示的含义是_，最高层域名。A用户名，主机名，机构名B主机名，机构名，单位名C主机名，机构名，网络名D网络名，机构名，主机名50.为便于维护人员操作，机柜和设备前预留的空间至少应为_mm。A1000B1500C1800D2000第24页 共24页第 24 页 共 24 页第 24 页 共 24 页第 24 页 共 24 页第 24 页 共 24 页第 24 页 共 24 页第 24 页 共 24 页第 24 页 共 24 页第 24 页 共 24 页第 24 页 共 24 页第 24 页 共 24 页