2021年广东自学考试考试模拟卷.docVIP

广东自学考试考试模拟卷 本卷共分为2大题50小题，作答时间为180分钟，总分100分，60分及格。 严格遵守考试纪律，维护考试秩序！ 一、单项选择题（共25题，每题2分。每题的备选项中，只有一个最符合题意） 1.图的邻接矩阵表示法适用于表示 ____ A．无向图 B．有向图 C．稠密图 D．稀疏图 参考答案：C 2.在对n个关键字进行直接选择排序的过程中，每一趟都要从无序区选出最小关键字元素，则在进行第i趟排序之前，无序区中关键字元素的个数为 ____ A．i B．i+1 C．n-i D．n-i+1 参考答案：D 3.下列排序算法中，其时间复杂度和记录的初始排列无关的是 ____ A．插入排序 B．堆排序 C．快速排序 D．冒泡排序 参考答案：B 4.若有序表的关键字序列为(b,c,d,e,f,g,q,r,s,t)，则在二分查找关键字b的过程中，先后进行比较的关键字依次为 ____ A．f,c,b B．f,d,b C．g,c,b D．g,d,b 参考答案：A 5.若在文件中查询年龄在60岁以上的男性及年龄在55岁以上的女性的所有记录，则查询条件为 ____ A．(性别=男)OR(年龄＞60)OR(性别=女)OR(年龄＞55) B．(性别=男)OR(年龄＞60)AND(性别=女)OR(年龄＞55) C．(性别=男)AND(年龄＞60)OR(性别=女)AND(年龄＞55) D．(性别=