2005年下半年全国自考(数据结构)真题试卷(题后含答案及解析)
2005年下半年全国自考（数据结构）真题试卷 (题后含答案及解析)
题型有：1. 单项选择题 2. 填空题 3. 解答题 4. 算法阅读题 5. 算法设计题
单项选择题
1． 若将数据结构形式定义为二元组(K,R)，其中K是数据元素的有限集合，则R是K上( )
A．操作的有限集合
B．映象的有限集合
C．类型的有限集合
D．关系的有限集合
正确答案：D
2． 在长度为n的顺序表中删除第i个元素(1≤i≤n)时，元素移动的次数为
( )
A．n-i+1
B．i
C．i+1
D．n-i
正确答案：D
3． 若不带头结点的单链表的头指针为head，则该链表为空的判定条件是
( )
A．head==NULL
B．head—＞next==NULL
C．head!=NULL
D．head—＞next==head
正确答案：A
4． 引起循环队列队头位置发生变化的操作是 ( )
A．出队
B．入队
C．取队头元素
D．取队尾元素
正确答案：A
5． 若进栈序列为1,2,3,4,5,6，且进栈和出栈可以穿插进行，则不可能出现
的出栈序列是( )
A．2,4,3,1,5,6
B．3,2,4,1,6,5
C．4,3,2,1,5,6
D．2,3,5,1,6,4
正确答案：D
6． 字符串通常采用的两种存储方式是 ( )
A．散列存储和索引存储
B．索引存储和链式存储
C．顺序存储和链式存储
D．散列存储和顺序存储
正确答案：C
7． 设主串长为n，模式串长为m(m≤n)，则在匹配失败情况下，朴素匹配算法进行的无效位移次数为 ( )
A．m
B．n-m
C．n-m+1
D．n
正确答案：C
8． 二维数组A[12][18]采用列优先的存储方法，若每个元素各占3个存储单元，且第1个元素的地址为150，则元素A[9][7]的地址为 ( )
A．429
B．432
C．435
D．438
正确答案：A
9． 对广义表L=((a,b)，(c,d)，(e,f))执行操作tail(tail(L))的结果是 ( )
A．(e,f)
B．((e,f))
C．(f)
D．( )
正确答案：B
10． 下列图示的顺序存储结构表示的二叉树是
( )
A．
B．
C．
D．
正确答案：A
11． n个顶点的强连通图中至少含有 ( )
A．n-1条有向边
B．n条有向边
C．n(n-1)/2条有向边
D．n(n-1)条有向边
正确答案：B
12． 对关键字序列(56,23,78,92,88,67,19,34)进行增量为3的一趟希尔排序的结果为( )
A．(19,23,56,34,78,67,88,92)
B．(23,56,78,66,88,92,19,34)
C．(19,23,34,56,67,78,88,92)
D．(19,23,67,56,34,78,92,88)
正确答案：D
13． 若在9阶B-树中插入关键字引起结点分裂，则该结点在插入前含有的关键字个数为( )
A．4
B．5
C．8
D．9
正确答案：C
14． 由同一关键字集合构造的各棵二叉排序树 ( )
A．其形态不一定相同，但平均查找长度相同
B．其形态不一定相同，平均查找长度也不一定相同
C．其形态均相同，但平均查找长度不一定相同
D．其形态均相同，平均查找长度也都相同
正确答案：B
15． ISAM文件和VSAM文件的区别之一是 ( )
A．前者是索引顺序文件，后者是索引非顺序文件
B．前者只能进行顺序存取，后者只能进行随机存取
C．前者建立静态索引结构，后者建立动态索引结构
D．前者的存储介质是磁盘，后者的存储介质不是磁盘
正确答案：C
填空题
16． 数据的逻辑结构在计算机存储器内的表示，称为数据的______。
正确答案：存储结构
17． 删除双向循环链表中*p的前驱结点(存在)应执行的语句是______。
正确答案：p—＞prior=p—＞prior—＞prior; p—＞prior—＞next=p;
(或p—＞prior—＞prior—＞next=p; p—＞prior=p—＞prior—＞prior;
18． 栈下溢是指在______时进行出栈操作。
正确答案：栈空
19． 已知substr(s,i,len)函数的功能是返回串s中第i个字符开始长度为len的子串，strlen(s)函数的功能是返回串s的长度。若s=“ABCDEFGHUK”，t=“ABCD”，执行运算substr(s,strlen(t),strlen(t))后的返回值为______。
正确答案：EFGH
20． 去除广义表LS=(a1，a2，a3，……，an)中第1个元素，由其余元素构成的广义表称为LS的______。
正确答案：表尾
21． 已知完全二叉树T的第5层只有7个结点，则该树共有______个叶子结点。
正确答案：11
22． 在有向图中，以顶点V为终点的边的数目称为V的______。
正确答案：入度
23． 当关键字的取值范围是实数集合时，无法进行箱排序和______排序。
正确答案：基数
24． 产生冲突现象的两个关键字称为该散列函数的______。
正确答案：同义词
25． 假设散列文件中一个桶能存放m个记录，则桶“溢出”的含义是，当需要插入新的记录时，该桶中______。
自考数据结构试题真题
个人收集整理资料， 仅供交流学习， 勿作商业用途
1 / 12 全国2005年1月高等教育自学考试
数据结构试卷
课程代码：02331
第一部分 选择题 (共30分>
一、单项选择题(本大题共15小题，每小题2分，共30分>
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。b5E2RGbCAP
1.数据元素及其关系在计算机存储器内的表示，称为数据的( >
A.逻辑结构 B.存储结构
C.线性结构 D.非线性结构
2.某带头结点的单链表的头指针为head，判定该链表为非空的条件是( >
A.head==NULL B.head->next==NULL
C.head!=NULL D.head->next!=NULL
3.导致栈上溢的操作是( >
A.栈满时执行的出栈 B.栈满时执行的入栈
C.栈空时执行的出栈 D.栈空时执行的入栈
4.设数组A[m]为循环队列Q的存储空间，front为队头指针，rear为队尾指针，则判定Q为空队列的条件是( >p1EanqFDPw
A.(rear-front>%m= =1 B.front= =rear 个人收集整理资料， 仅供交流学习， 勿作商业用途
2 / 12 C.(rear-front>%m= =m-1 D.front=
=(rear+1>%m
5.假设S=″I AM A STUDENT″，则运算substr(S,4,8>的结果为( >
A.″M A S″B.″M A STUD″
C.″A STUDEN″D.″STUD″
6.在执行简单的串匹配算法时，最坏的情况为每次匹配比较不等的字符出现的位置均为( >
A.模式串的最末字符B.主串的第一个字符
C.模式串的第一个字符D.主串的最末字符
7.从广义表L=(((d>,c,d>>中分解得到(d>的操作为( >
全国2009年10月自学考试数据结构试题
☆自考乐园---心境随缘，诚与天下自考人共勉！！！
☆自考乐园---分享快乐，你的快乐老家！！！☆自考乐园---引领成功，你的精神乐园！！！
自考乐园俱乐部，专注于自考，致力于成为全国最全，最优的自考学习交流，资料共享平台.....
俱乐部名称：自考乐园;俱乐部id：5346389（请牢记它哦~在百度贴吧的搜索框中输入俱乐部id，可以直接进入俱乐部）；俱乐部url地址：/club/5346389（您也可以通过此url进入俱乐部。） 1 全国2009年10月自学考试数据结构试题
课程代码：02331
一、单项选择题（本大题共15小题，每小题2分，共30分）
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。
1．按值可否分解，数据类型通常可分为两类，它们是（ ）
A．静态类型和动态类型 B．原子类型和表类型
C．原子类型和结构类型 D．数组类型和指针类型
2．对于三个函数f(n)=2008n3+8n2+96000，g(n)=8n3+8n+2008和h(n)=8888nlogn+3n2，下列陈述中不．成立的是（ ）
A．f(n)是0(g(n)) B．g(n)是0(f(n))
C．h(n)是0(nlogn) D．h(n)是0(n2)
3．指针p、q和r依次指向某循环链表中三个相邻的结点，交换结点*q和结点*r在表中次序的程序段是（ ）
A．p->next=r； q->next=r->next； r->next=q；
B．p->next=r； r->next=q； q->next=r->next；
C．r->next=q； q->next=r->next； p->next=r；
D．r->next=q； p->next=r； q->next=r->next；
4．若进栈次序为a，b，c，且进栈和出栈可以穿插进行，则可能出现的含3个元素的出栈序列个数是（ ）
2009年全国自考数据结构模拟试卷(四)及答案
更多试卷，请访问9州考苑（)
2009年全国自考数据结构模拟试卷(四)
一、单项选择题(本大题共15小题,每小题2分,共30分)在每小题列出的四个备选项目中
只有一个是符号题目要求的,请将其代码填写的括号内.错选、多选或未选均无分。 1. 设矩阵A(aij,1≤i,j≤10)的元素满足：
aij≠0(i≥j,1≤i,j≤10)
aij＝0(i
现将A的所有非0元素以行序为主序存放在首地址为2000的存储区域中，每个元素占4个单元，则
元素［9，5］的首地址为()A. 2160B. 2164C. 2336D. 2340
答案：A 2. 具有12个记录的序列，采用冒泡排序最少的比较次数是()A. 1B. 144C. 11D. 66
答案：C 3. 在一棵具有5层的满二叉树中，结点总数为()个。A. 33B. 32C. 31D. 30
答案：C 4. 下面程序的时间复杂性是()
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
{A［i］［j］=i*j;
}
A. AB. B更多试卷，请访问9州考苑（)
C. CD. D
答案：C 5. 从具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，平均需比较()个
结点。A. nB. n/2C. (n-1)/2D. (n+1)/2
答案：D 6. 在一个链队列中，若f,r分别为队首、队尾指针，则插入s所指结点的操作为()A. f->next=c;f=s;B. r->next=s;r=s;C. s->next=r;r=sD. s->next=f,f=s;
答案：B 7. 设散列函数为H(k)＝k mod7，一组关键码为23，14，9，6，30，12和18，散列表T的地址空
间为0.6，用线性探测法解决冲突，依次将这组关键码插入T中，得到的散列表为()
A. AB. BC. CD. D
更多试卷，请访问9州考苑（)
2010年全国自考数据结构模拟试卷(十)及答案
更多优质自考资料尽在百度贴吧自考乐园俱乐部
（/club/5346389）欢迎❤加入...欢迎❤交流...止不住的惊喜等着你.........
2010年全国自考数据结构模拟试卷(十)
一、单项选择题(本大题共15小题,每小题2分,共30分)在每小题列出的四个备选项目中
只有一个是符号题目要求的,请将其代码填写的括号内.错选、多选或未选均无分。
1. 索引顺序文件的记录，在逻辑上按关键字顺序排列，但物理上不一定按关键字顺序存储
，故需要建立一张指示逻辑记录和物理记录之间一一对应关系的()
A. 索引表
B. 链接表
C. 符号表
D. 交叉访问题
答案：A
2. Aarr和Barr两个数组的说明如下：
VARAarr:Array［0··7］of char;
Barr:Array［-5··2,3,··8］of char;
这两个数组分别能存放的字符的最大个数是()
A. 7和35
B. 1和5
C. 8和48
D. 1和6
答案：C
3. 在下面的排序方法中，属于不稳定的排序方法的是()
A. 直接插入排序
B. 冒泡法排序
C. 堆排序
D. 归并排序
答案：C
4. 散列表的目的是()
A. 插入
B. 删除
C. 快速查找
D. 排序
答案：C
5. 在一个长度为n的顺序表(顺序存储的线性表)中，向第i个元素(1≤i≤n+1)之前插入一个新
元素时，需向后移动()个元素。
A. n-i
B. n-i+1
C. n-i-1
D. i
答案：B
6. 如果我们采用二分查找法查找一个长度为n的有序表，则查找每个元素的平均比较次数()对
应的判定树的高度(假设树高h≥2)。
A. 大于
B. 小于
C. 等于
D. 无法确定
答案：B
7. 树最适合用来表示()
A. 有序数据元素
B. 无序数据元素
C. 元素之间具有分支层次关系的数据
D. 元素之间无联系的数据
答案：C
8. 在单链表中，删除p所指结点的直接后继的操作是()
2009年全国自考数据结构模拟试卷(五)及答案
2009年全国自考数据结构模拟试卷(五)
一、单项选择题(本大题共15小题,每小题2分,共30分)在每小题列出的四个备选项目中
只有一个是符号题目要求的,请将其代码填写的括号内.错选、多选或未选均无分。
1. 循环队列用数组A［0…m-1］存放其元素值，已知其头尾指针分别是front和rear，则当前
队列中的元素个数是()
A. (rear-front+m)MOD m
B. rear-fomt+1
C. rear-fribt-1
D. rear-front
答案：A
2. 若用冒泡排序法对序列18，14，6，27，8，12，16，52，10，26，47，29，41，24从小到
大进行排序，共要进行()次比较。
A. 33
B. 45
C. 70
D. 91
答案：C
3. 用数组A［0..N-1］存放循环队列的元素值，若其头尾指针分别为front和rear，则循环队
列中当前元素的个数为()
A. (rear-front+m) mod m
B. (rear-front+1) mod m
C. (rear-front-1+m) mod m
D. (rear-front)mod m
答案：A
4. 线性结构中的一个结点代表一个数据元素，通常要求同一线性结构的所有结点所代表的数
据元素具有相同的特性，这意味着()
A. 每个结点所代表的数据元素都一样
B. 每个结点所代表的数据元素包含的数据项的个数要相等
C. 不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致
D. 结点所代表的数据元素有同一特点
答案：C
5. 对于shell排序来说，给定的一组排序数值为
49，38，65，97，13，27，49，55，04
则第二趟排序后的结果为()
A. 04，13，27，49，49，38，55，65，76，97
B. 04，13，27，38，49，49，55，65，76，97
C. 13，04，49，38，27，49，55，65，97，76
2005年-数据结构
2005年-数据结构
一、判断题
1、若一个算法的语句频度和为T(n)=1024n+4nlogn，则算法的时间复杂度为o( nlogn )。
2、串是一种特殊的线性表。
3、两个栈共享一个向量空间的优点是其中一个栈可用该空间一半或一半以上。
4、广义表是非线性数据结构，因为表中的元素可以使字表。
5、二叉树的中序序列中，节点A在节点B之间的条件是A是B的祖先。
6、若一个有向图的拓扑排序没有包括全部顶点，则说明该图存在有向回路。
7、具有几个顶点e条边的无向图，若用邻接矩阵作为存储结构，则求任意一点的度数的时
间复杂度为o( e )。
8、哈希法既是一种查找方法，又是一种存储方法。
9、希尔排序德海属于插入排序的改进方法。
10、在单链表上可实现简单的选择排序，但难以实现堆（选择）排序。
二、填空题
1、在字符串S =”structure”中，以t为首的字符的子串有（）个。
2、N阶的下三角矩阵按行序为主的主序存储，每个元素占L个单元，若已知首地址为loc(A)，
则元素Aij(0
3、已知一个入栈的序列为1,2,3,4,5,6,7,8……..，n，其输出序列为P1,P2,P3,……..Pn。若P1=n，
则Pi为（）。
4、已知广义表LS=(a,(b,c,d),e)运用head和tail函数取出LS中的原子b的运算是（）。
5、一颗具有h层的满三叉树中，节点总数为（）。
6、已知一棵含有n个节点的树中，只有度为3和度为0的节点，则树中度为0的节点数为
（）。
7、设树T的度为4，其中度为1,2,3,4的节点树分别为4,2,1,1，则其中叶子数为（）。
8、在含有20个关键字的4阶B-树中进行查找，至多访问（）个节点。
9、将m互为冲突（具有相同的哈希地址）的记录存入哈希表，处理冲突采用伪随机探测法。
最多需要探测（）次。
10、将30个记录分成5块，进行分块查找，平均查找长度是（）。
三、单选题
2005年下半年全国自考数据结构真题及答案
2005年下半年全国自考数据结构真题及答案
更多优质自考资料尽在百度贴吧自考乐园俱乐部
（/club/5346389）欢迎?加入...欢迎?交流...止不住的惊喜等着你.........
2005年下半年全国自考数据结构真题
一、单项选择题（本大题共15小题，每小题2分，共30分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。
1.若将数据结构形式定义为二元组(K，R)，其中K是数据元素的有限集合，则R是K上()
A.操作的有限集合
B.映象的有限集合
C.类型的有限集合
D.关系的有限集合
答案：D
2.在长度为n的顺序表中删除第i个元素(1≤i≤n)时，元素移动的次数为（）
A.n-i+1
B.i
C.i+1
D.n-i
答案：D
3.若不带头结点的单链表的头指针为head，则该链表为空的判定条件是（）
A.head==NULL
B.head->next==NULL
C.head!=NULL
D.head->next==head
答案：A 4.引起循环队列队头位置发生变化的操作是（）
A.出队
B.入队
C.取队头元素
D.取队尾元素
答案：A
5.若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则不可能出现的出栈序列
是（）
A.2，4，3，1，5，6
B.3，2，4，1，6，5
C.4，3，2，1，5，6
D.2，3，5，1，6，4
答案：D
6.字符串通常采用的两种存储方式是（）
A.散列存储和索引存储
B.索引存储和链式存储
C.顺序存储和链式存储
D.散列存储和顺序存储
答案：C
7.设主串长为n，模式串长为m(m≤n)，则在匹配失败情况下，朴素匹配算法进行的无效位移次数为（）
A.m
B.n-m
C.n-m+1
D.n
答案：C
8.二维数组A［12］［18］采用列优先的存储方法，若每个元素各占3个存储单元，且第1个元素的地址为150，则元素A［9］［7］的地址为（） A.429
全国2010年1月自学考试数据结构试题
☆自考乐园---心境随缘，诚与天下自考人共勉！！！
☆自考乐园---分享快乐，你的快乐老家！！！☆自考乐园---引领成功，你的精神乐园！！！
自考乐园俱乐部，专注于自考，致力于成为全国最全，最优的自考学习交流，资料共享平台.....
俱乐部名称：自考乐园;俱乐部id：5346389（请牢记它哦~在百度贴吧的搜索框中输入俱乐部id，可以直接进入俱乐部）；俱乐部url地址：/club/5346389（您也可以通过此url进入俱乐部。） 1 全国2010年1月自学考试数据结构试题
课程代码：02331
一、单项选择题(本大题共15小题，每小题2分，共30分)
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。
1．若一个算法的时间复杂度用T(n)表示，其中n的含义是（ ）
A．问题规模 B．语句条数
C．循环层数 D．函数数量
2．具有线性结构的数据结构是（ ）
A．树 B．图
C．栈和队列 D．广义表
3．将长度为n的单链表连接在长度为m的单链表之后，其算法的时间复杂度为（ ）
A．O(1) B．O(m)
C．O(n) D．O(m+n)
4．在带头结点的双向循环链表中插入一个新结点，需要修改的指针域数量是（ ）
A．2个 B．3个 ．
C．4个 D．6个
5．假设以数组A[60]存放循环队列的元素，其头指针是front=47，当前队列有50个元素，则队列的尾指针值为（ ）
A．3 B．37
C．50 D．97
6．若栈采用链式存储结构，则下列说法中正确的是（ ）
A．需要判断栈满且需要判断栈空
B．不需要判断栈满但需要判断栈空
C．需要判断栈满但不需要判断栈空
D．不需要判断栈满也不需要判断栈空
7．若串str=”Software”，其子串的数目是（ ）
全国2005年4月高等教育自学考试计算机组成原理试题历年试卷
专门收集历年试卷
1 做试题,没答案?上自考365,网校名师为你详细解答!
全国2005年4月高等教育自学考试
计算机组成原理试题
课程代码：02318
第一部分 选择题(共15分)
一、单项选择题(本大题共15小题，每小题1分，共15分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。
1.若[X]补=0.1011，则真值X=( )
A.0.1011 B.0.0101
C.1.1011 D.1.0101
2.若十六进制数为B5.4，则相应的十进制数为( )
A.176.5 B.176.25
C.181.25 D.181.5
3.一个n+1位整数原码的数值范围是( )
A.-1n+1
C.-2 n+1
4.若采用双符号位补码运算，运算结果的符号位为01，则( )
A.产生了负溢出(下溢) B.产生了正溢出(上溢)
C.结果正确，为正数 D.结果正确，为负数
5.已知一个8位寄存器的数值为11001010，将该寄存器小循环左移一位后，结果为( )
A.01100101 B.10010100
C.10010101 D.01100100
6.动态存储器的特点是( )
A.工作中存储内容会产生变化
B.工作中需要动态改变访存地址
C.工作中需要动态地改变供电电压
D.需要定期刷新每个存储单元中存储的信息
7.组相联映象和全相联映象通常适合于( )
A.小容量Cache B.大容量Cache
C.小容量ROM D.大容量ROM
全国自考数据结构模拟试卷(一)及答案
2010年全国自考数据结构模拟试卷(一)
一、单项选择题(本大题共15小题,每小题2分,共30分)在每小题列出的四个备选项目中
只有一个是符号题目要求的,请将其代码填写的括号内.错选、多选或未选均无分。
1. 若用冒泡排序法对序列18，14，6，27，8，12，16，52，10，26，47，29，41，24从小到
大进行排序，共要进行()次比较。
A. 33
B. 45
C. 70
D. 91
2. 假定一棵二叉树的结点为18个，则此二叉树的最大高度为()，最小高度为()
A. 4
B. 5
C. 6
D. 18
3. 一个具有N个顶点的有向图最多有()条边。
A. N(N-1)/2
B. N(N-1)
C. N(N+1)
D. N(N+1)/2
4. 设一个数组中，行下标i的范围是从1到8，列下标的范围是从1到10，假设此数组的初始存
储地址是A，则如果将此数组按照列优先的顺序连续存放，则元素Q［5］［8］的起始地址是()
A. 1
B. 23
C. 24
D. 529
5. 下面程序的时间复杂性是()
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
{A［i］［j］=i*j;
}
A. A
B. B
C. C
D. D
6. 在下面的排序方法中，不需要通过比较关键字就能进行排序的是()
A. 箱排序
B. 快速排序
C. 插入排序
D. 希尔排序
7. 设散列函数为H(k)＝k mod7，一组关键码为23，14，9，6，30，12和18，散列表T的地址空
间为0.6，用线性探测法解决冲突，依次将这组关键码插入T中，得到的散列表为()
A. A
B. B
C. C
D. D
8. 排序的重要目的是为了以后对已排序的数据元素进行()
A. 打印输出
B. 分类
C. 查找
D. 合并
9. 线性表L＝(a1，a2，„，a1，„，an)，下列说法正确的是()