新整理贵州自学考试考试模拟卷（9）.docVIP

贵州自学考试考试模拟卷（9） 本卷共分为2大题50小题，作答时间为180分钟，总分100分，60分及格。 严格遵守考试纪律，维护考试秩序！ 一、单项选择题（共25题，每题2分。每题的备选项中，只有一个最符合题意） 1.如果将矩阵An×n的每一列看成一个子表，整个矩阵看成是一个广义表L，即L=((a11，a21，…，an1)，(a12，a22，…，an2)，…，(a1n，a2n，…，ann))，并且可以通过求表头head和求表尾tail的运算求取矩阵中的每一个元素，则求得a21的运算是 ____ A．head(tail(head(L))) B．head(head(head(L))) C．tail(head(tail(L))) D．head(head(tail(L))) 参考答案：A[解析] 若广义表LS非空(n≥1)，则a1是LS的表头，其余元素组成的表(a2，…，an)称为LS的表尾。则此题目欲求得元素a21，则需先进行取表头运算head(L)得子表1(a11，a21，an1)，然后对此子表1进行取表尾运算tail(head(L))得子表2(a21，…，an1)，再对子表2进行取表头运算head(tail(head(L)))可得元素a21。 2.已知一棵含50个结点的二叉树中只有一个叶子结点，则该树中度为1的结点个数为____ A．O B．1 C．48 D．49 参考答案：D[解析] 由此二叉树仅有一个叶子结点，可知此二叉树中除叶子结点外的所有结点都仅有一颗子树，即这些结点的度都为1，而这些结点的个数为50-1=49。 3.在一个具有n个顶点的有向图中，所有顶点的出度之和为Dout，则所有顶点的入度之和为____ A．Dout B．Dout-1 C．Dout+1 D．n 参考答案：A[解析] 在有向图中，所有顶点的入度之和等于出度之和。 4.如图所示的有向无环图可以得到的拓扑序列的个数是 ____ A．3 B．4 C．5 D．6 参考答案：C[解析] 此有向无环图可以得到的操作序列：(1)2、6、3、5、4；(2)2、6、5、3、4；(3)6、2、3、5、4；(4)6、2、5、3、4；(5)6、5、2、3、4。 5.如图所示的带权无向图的最小生成树的权为 ____ A．51 B．52 C．54 D．56 参考答案：C[解析] 根据最小生成树的构造过程，可知在构造本题中无向图的最少生成树时，将选取权值分别为10、14、12、18的边，所以此最小生成树的权即各边权值之和即54。 6.对长度为n的关键字序列进行堆排序的空间复杂度为 ____ A．O(log2n) B．O(1) C．O(n) D．O(n*log2n) 参考答案：B[解析] 由于建初始堆所需的比较次数较多，所以堆排序不适宜于记录数较少的文件。堆排序是就地排序，辅助空间为0(1)，但它是不稳定的。 7.已知用某种排序方法对关键字序列(51,35,93,24,13,68,56,42,77)进行排序时，前两趟排序的结果为 (35,51,24,13,68,56,42,77,93) (35,24,13,51,56,42,68,77,93) 所采用的排序方法是 ( ) A．插入排序 B．冒泡排序 C．快速排序 D．归并排序 参考答案：B[解析] 由题目中第一趟排序的结果是将所有关键字中最大的关键字(97)放在了序列最后，第二趟排序的结果是将除97以外的所有关键字中最大的关键字放在了序列中倒数第二个位置，可知此排序方法为冒泡排序。 8.已知散列表的存储空间为T[0…18]，散列函数H(key)=key%17，并用二次探测法处理冲突。散列表中已插入下列关键字：T[5]=39，T[6]=57和T[7]=7，则下一个关键字23插入的位置是 ____ A．T[2] B．T[4] C．T[8] D．T[10] 参考答案：D[解析] 由题意可得H(23)=6，而T[6]中已有关键字，产生冲突，此时采用二次探测法，则当i=1时，h1=(6+1×1)%17=7，又T[7]中也已有关键字仍然冲突。则选i=2，此时h2=(6+2×2)%17=10，此时可判定此关键字可插入T[10]单元中。 9.适宜进行批量处理的文件类型是 ____ A．顺序文件 B．索引顺序文件 C．散列文件 D．多关键字文件 参考答案：A[解析] 顺序文件采取顺序查找法对于少量的检索是不经济的，但适合于批量检索，即把用户的检索要求先进行积累，一旦待查记录聚集到一定数量之后，便把这批记录按主关键字排序，然后，通过一次顺序扫描文件来完成这一批检索要求。 10.VSAM文件的索引结构为 ____ A．B+树 B．二叉排序树 C．B-树 D．最优二叉树 参考答案：A[解析] VSAM是Virtual Storage Ac