2021年贵州自学考试考试模拟卷(9).docx
《2021年贵州自学考试考试模拟卷(9).docx》由会员分享,可在线阅读,更多相关《2021年贵州自学考试考试模拟卷(9).docx(9页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、2021年贵州自学考试考试模拟卷(9)本卷共分为2大题50小题,作答时间为180分钟,总分100分,60分及格。一、单项选择题(共25题,每题2分。每题的备选项中,只有一个最符合题意) 1.如果将矩阵Ann的每一列看成一个子表,整个矩阵看成是一个广义表L,即L=(a11,a21,an1),(a12,a22,an2),(a1n,a2n,ann),并且可以通过求表头head和求表尾tail的运算求取矩阵中的每一个元素,则求得a21的运算是 _ Ahead(tail(head(L) Bhead(head(head(L) Ctail(head(tail(L) Dhead(head(tail(L) 2.
2、已知一棵含50个结点的二叉树中只有一个叶子结点,则该树中度为1的结点个数为_ AO B1 C48 D49 3.在一个具有n个顶点的有向图中,所有顶点的出度之和为Dout,则所有顶点的入度之和为_ ADout BDout-1 CDout+1 Dn 4.如图所示的有向无环图可以得到的拓扑序列的个数是 _ A3 B4 C5 D6 5.如图所示的带权无向图的最小生成树的权为 _ A51 B52 C54 D56 6.对长度为n的关键字序列进行堆排序的空间复杂度为 _ AO(log2n) BO(1) CO(n) DO(n*log2n) 7.已知用某种排序方法对关键字序列(51,35,93,24,13,68
3、,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归并排序 8.已知散列表的存储空间为T018,散列函数H(key)=key%17,并用二次探测法处理冲突。散列表中已插入下列关键字:T5=39,T6=57和T7=7,则下一个关键字23插入的位置是 _ AT2 BT4 CT8 DT10 9.适宜进行批量处理的文件类型是 _ A顺序文件 B索引顺序文件 C散列文件 D多关键字文件 10.VSAM文件的索引结构为 _
4、AB+树 B二叉排序树 CB-树 D最优二叉树 11.按值可否分解,数据类型通常可分为两类,它们是 _ A静态类型和动态类型 B原子类型和表类型 C原子类型和结构类型 D数组类型和指针类型 12.对于三个函数f(n)=2008n3+8n2+96000,g(n)=8n3+8n+2008和h(n)=8888nlogn+3n2,下列陈述中不成立的是 _ Af(n)是O(g(n) Bg(n)是O(f(n) Ch(n)是O(nlogn) Dh(n)是O(n2) 13.指针p、q和r依次指向某循环链表中三个相邻的结点,交换结点*q和结点*r在表中次序的程序段是 _ Apnext=r; qnext=rnex
5、t; rnext=q; Bpnext=r; rnext=q; qnext=rnext; Crnext=q; qnext=rnext; pnext=r; Drnext=q; pnext=r; qnext=rnext; 14.若进栈次序为a,b,e,且进栈和出栈可以穿插进行,则可能出现的含3个元素的出栈序列个数是 _ A3 B5 C6 D7 15.假设以数组An存放循环队列的元素,其头指针front指向队头元素的前一个位置、尾指针rear指向队尾元素所在的存储位置,则在少用一个元素空间的前提下,队列满的判定条件为 _ Arear=front B(front+1)%n=rear Crear+1=fr
6、ont D(rear+1)%n=front 16.串的操作函数str定义为: int str(char*s) char*p=s; while(*p!=\0')p+; return p=s; 则str(abcde)的返回值是 ( ) A3 B4 C5 D6 17.二维数组A106采用行优先的存储方法,若每个元素占4个存储单元,已知元素A34的存储地址为1000,则元素A43的存储地址为 _ A1020 B1024 C1036 D1240 18.对广义表L=(a,_)执行操作tail(L)的结果是 _ A() B() Ca D(a) 19.已知二叉树的中序序列和后序序列均为ABCD
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2021 贵州 自学考试 考试 模拟
限制150内