自考数据结构历年真题集及答案

自考数据结构历年真题集及答案

自考题库及答案可以登录查找。作为专门的在线教育平台，的备考指导栏目就专门收录有自考的历年真题和模拟练习题，还有备考的知识点指导。点击底部咨询官网。 自考怎么复习？ 1、根据自考大纲泛读教材，找好考试重点 了解了自考的考试大纲以后，需要分清知识点的主次，可以让自己较大程度的提高自己学习的效率。 2、依次熟悉题型 对自考教材的知识有了一定把握以后，就可以开始完成刷题做题。在第一次开始完成自考题型的时候，可以先翻开自考资料，将自考科目的每个题型都依次熟悉一遍。了解每个学科对应的是哪些题型，再对每个题型进行多次练习。 3、分析标准答案 在做完一套自考练习之后，可以在校对答案的时候，要学会自己分析自考的参考答案。 有些考生在完成问题后，很少分析答案是如何得到的，这样的学习效果不好。 分析自考的标准答案可以增强对知识点的记忆，避免盲目陷入问题的海洋。 4、做历年真题，了解分值 每个考生都尽量完成一套历年的试题，了解分数的分布，这有利于我们合理分配好自考学习的时间。自考/成考有疑问、不知道如何总结自考/成考考点内容、不清楚自考/成考报名当地政策，点击底部咨询官网，免费领取复习资料：

自考数据库系统原理历年真题如下：

（1）试为该图书借阅系统设计一个ER模型，要求标注联系类型，可省略实体属性。

（2）根据转换规则，将ER模型转换成关系模型，要求标注每个关系模式的主键和外键（如

果存在）。

关于数据库的介绍如下：

数据库是存放数据的仓库。它的存储空间很大，可以存放百万条、千万条、上亿条数据。但是数据库并不是随意地将数据进行存放，是有一定的规则的，否则查询的效率会很低。当今世界是一个充满着数据的互联网世界，充斥着大量的数据。

即这个互联网世界就是数据世界。数据的来源有很多，比如出行记录、消费记录、浏览的网页、发送的消息等等。除了文本类型的数据，图像、音乐、声音都是数据。

数据库是“按照数据结构来组织、存储和管理数据的仓库”。是一个长期存储在计算机内的、有组织的、可共享的、统一管理的大量数据的集合。

在数据库的发展历史上，数据库先后经历了层次数据库、网状数据库和关系数据库等各个阶段的发展，数据库技术在各个方面的快速的发展。

全国2008年10月高等教育自学考试数据结构试题课程代码：02331一、单项选择题(本大题共15小题，每小题2分，共30分)在每小题列出的四个备选项中只有一个是最符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1.如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是（ ）A. 栈 B. 队列C. 树 D. 图2.下面程序段的时间复杂度为（ ）for (i=0; inext==head B. p->next->next==headC. p->next==NULL D. p==head4.若以S和X分别表示进栈和退栈操作，则对初始状态为空的栈可以进行的栈操作系列是（ ）A. SXSSXXXX B. SXXSXSSXC. SXSXXSSX D. SSSXXSXX5.两个字符串相等的条件是（ ）A. 串的长度相等 B. 含有相同的字符集C. 都是非空串 D. 串的长度相等且对应的字符相同6.如果将矩阵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)))7.已知一棵含50个结点的二叉树中只有一个叶子结点，则该树中度为1的结点个数为（ ）A. 0 B. 1C. 48 D. 498.在一个具有n个顶点的有向图中，所有顶点的出度之和为Dout ，则所有顶点的入度之和为（ ）A. Dout B. Dout-1C. Dout+1 D. n9.如图所示的有向无环图可以得到的拓扑序列的个数是（ ）A. 3 B. 4C. 5 D. 610.如图所示的带权无向图的最小生成树的权为（ ）A. 51 B. 52C. 54 D. 5611.对长度为n的关键字序列进行堆排序的空间复杂度为（ ）A. O（log2n） B. O（1）C. O（n） D. O（n*log2n）12.已知用某种排序方法对关键字序列（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. 归并排序13.已知散列表的存储空间为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]14.适宜进行批量处理的文件类型是（ ）A. 顺序文件 B. 索引顺序文件C. 散列文件 D. 多关键字文件15.VSAM文件的索引结构为（ ）A. B+树 B. 二叉排序树C. B-树 D. 最优二叉树二、填空题(本大题共10小题，每小题2分，共20分)请在每小题的空格中填上正确答案。错填、不填均无分。16.如果某算法对于规模为n的问题的时间耗费为T（n）=3n3，在一台计算机上运行时间为t秒，则在另一台运行速度是其64倍的机器上，用同样的时间能解决的问题规模是原问题规模的 倍。17.将两个长度分别为m和n的递增有序单链表，归并成一个按元素递减有序的单链表，可能达到的最好的时间复杂度是 。18.已知循环队列的存储空间大小为m，队头指针front指向队头元素，队尾指针rear指向队尾元素的下一个位置，则在队列不满的情况下，队列的长度是 。19.字符串“sgabacbadfgbacst” 中存在有 个与字符串“ba”相同的子串。20.假设以列优先顺序存储二维数组A[5][8]，其中元素A[0][0]的存储地址为LOC（a00）,且每个元素占4个存储单元，则数组元素A[i][j]的存储地址为 。21.假设用表示树的边（其中x是y的双亲），已知一棵树的边集为{,,,,,}，该树的度是 。22.n个顶点且含有环路的无向连通图中，至少含有 条边。23.在一般情况下用直接插入排序、选择排序和冒泡排序的过程中，所需记录交换次数最少的是 。24.和二分查找相比，顺序查找的优点是除了不要求表中数据元素有序之外，对 结构也无特殊要求。25.顺序文件中记录存放的物理顺序和 顺序一致。三、解答题(本大题共4小题，每小题5分，共20分)26.由森林转换得到的对应二叉树如图所示，写出原森林中第三棵树的前序序列和后序序列。前序序列：后序序列：27.图的邻接表的类型定义如下所示：#define MaxVertexNum 50typedef struct node {int adjvex;struct node *next;}EdgeNode;typedef struct {VertexType vertex;EdgeNode *firstedge;}VertexNode;typedef VertexNode AdjList[MaxVertexNum];typedef struct {AdjList adjlist;int n, e;}ALGraph;为便于删除和插入图的顶点的操作，可将邻接表的表头向量定义为链式结构，两种定义的存储表示实例如下图所示，请写出重新定义的类型说明。题27图28.某类物品的编号由一个大写英文字母及2位数字（0..9）组成，形如E32。运用基数排序对下列物品编号序列进行按字典序的排序，写出每一趟（分配和收集）后的结果。E13，A37，F43，B32，B47，E12，F37，B12第一趟：第二趟：第三趟：29.（1）画出对表长为13的有序顺序表进行二分查找的判定树；（2）已知关键字序列为（12，14，16，21，24，28，35，43，52，67，71，84，99），写出在该序列中二分查找37时所需进行的比较次数。（1）（2）四、算法阅读题（本大题共4小题，每小题5分，共20分）30.已知线性表的存储结构为顺序表，阅读下列算法，并回答问题：（1）设线性表L=（21，-7，-8，19，0，-11，34，30，-10），写出执行f30(&L)后的L状态；（2）简述算法f30的功能。void f30 (SeqList *L) {int i,j;for (i=j=0;ilength; i++)if(L->data[i]>=0){if(i!=j)L->data[j]=L->data[i];j++；}L->length=j;}(1)(2)31.阅读下列算法，并回答问题：（1）Q、Q1和Q2都是队列结构，设队列Q=（1，0，-5，2，-4，-6，9），其中1为队头元素，写出执行f31 (&Q,&Q1,&Q2)之后队列Q、Q1和Q2的状态；（2）简述算法f31的功能。（注：lnitQueue、EnQueue、DeQueue和QueueEmpty分别是队列初始化、入列、出队和判队空的操作）void f31 (Queue*Q, Queue*Q1, Queue*Q2) {int e;lnitQueue (Q1);lnitQueue (Q2);while (!QueueEmpty (Q)) {e=DeQueue (Q);if (e>=0) EnQueue (Q1,e);else EnQueue (Q2,e)}}（1）（2）32.阅读下列算法，并回答问题：（1）假设串由合法的英文字母和空格组成，并以’\0’作结束符。设串s=”⊔⊔|⊔am⊔a⊔⊔⊔student”(⊔表示空格符)，写出f32（s）的返回值；（2）简述算法f32的功能。int f32 (char*s){int i, n, inword;n=inword=0;for (i=0;s[i]!=’\0’;i++)if (s[i]!=’⊔’&& inword==0){inword=1;n++;}else if (s[i]==’⊔’&& inword==1)inword=0;return n;}（1）（2）33.阅读下列对正整数关键字序列L操作的算法，并回答问题：（1）设L=(28,19,27,49,56,12,10,25,20,50),写出f33 (L,4)的返回值；（2）简述函数f33的功能。int Partition (SeqList*L, int low, int high);‖对L[low..high]做划分，返回基准记录的位置，并使左部的关键字‖都小于或等于基准记录的关键字，右部的关键字都大于基准记录的关键字int f33 (SeqList L, int k){int low, high, pivotpos;low=1;high=L.length;if (khigh)return-1;do {pivotpos=Partition (&L, low, high);‖调用快速排序的划分算法if (pivotposk)high=pivotpos-1;}while (pivotpos!=k);return L.data [pivotpos];}（1）（2） 五、算法设计题（本题10分）34.二叉排序树的类型定义如下：typedef struct BSTNode {‖ 二叉排序树的结点结构int data; ‖数据域struct BSTNode *lchild, *rchild; ‖左、右孩子指针}BSTNode,*BSTree;设计递归算法，统计一棵二叉排序树T中值小于a的结点个数。

自考数据结构历年真题集

自考题库及答案可以登录查找。作为专门的在线教育平台，的备考指导栏目就专门收录有自考的历年真题和模拟练习题，还有备考的知识点指导。点击底部咨询官网。 自考怎么复习？ 1、根据自考大纲泛读教材，找好考试重点 了解了自考的考试大纲以后，需要分清知识点的主次，可以让自己较大程度的提高自己学习的效率。 2、依次熟悉题型 对自考教材的知识有了一定把握以后，就可以开始完成刷题做题。在第一次开始完成自考题型的时候，可以先翻开自考资料，将自考科目的每个题型都依次熟悉一遍。了解每个学科对应的是哪些题型，再对每个题型进行多次练习。 3、分析标准答案 在做完一套自考练习之后，可以在校对答案的时候，要学会自己分析自考的参考答案。 有些考生在完成问题后，很少分析答案是如何得到的，这样的学习效果不好。 分析自考的标准答案可以增强对知识点的记忆，避免盲目陷入问题的海洋。 4、做历年真题，了解分值 每个考生都尽量完成一套历年的试题，了解分数的分布，这有利于我们合理分配好自考学习的时间。自考/成考有疑问、不知道如何总结自考/成考考点内容、不清楚自考/成考报名当地政策，点击底部咨询官网，免费领取复习资料：

数据结构导论试题和答案已经发到你邮箱里去了,你会给我分数吗?我相信你,你一定会给我的.

全国2003年上半年自考数据结构答案及标准评分 2006年10月自学考试"数据结构"试题参考答案 很多数据结构试题 自考用的数据结构课后答案 DOC文件，很大，现只复制最前面的一小部分，如需要，提供邮箱，我发给你(还有“数据结构试题及答案”) 第一章 绪论 1.1 简述下列概念：数据、数据元素、数据类型、数据结构、逻辑结构、存储结构、线性结构、非线性结构。 ● 数据：指能够被计算机识别、存储和加工处理的信息载体。 ● 数据元素：就是数据的基本单位，在某些情况下，数据元素也称为元素、结点、顶点、记录。数据元素有时可以由若干数据项组成。 ● 数据类型：是一个值的集合以及在这些值上定义的一组操作的总称。通常数据类型可以看作是程序设计语言中已实现的数据结构。 ● 数据结构：指的是数据之间的相互关系，即数据的组织形式。一般包括三个方面的内容:数据的逻辑结构、存储结构和数据的运算。 ● 逻辑结构：指数据元素之间的逻辑关系。 ● 存储结构：数据元素及其关系在计算机存储器内的表示，称为数据的存储结构. ● 线性结构：数据逻辑结构中的一类。它的特征是若结构为非空集，则该结构有且只有一个开始结点和一个终端结点，并且所有结点都有且只有一个直接前趋和一个直接后继。线性表就是一个典型的线性结构。栈、队列、串等都是线性结构。 ● 非线性结构：数据逻辑结构中的另一大类，它的逻辑特征是一个结点可能有多个直接前趋和直接后继。数组、广义表、树和图等数据结构都是非线性结构。 1.2 试举一个数据结构的例子、叙述其逻辑结构、存储结构、运算三个方面的内容。 答： 例如有一张学生体检情况登记表，记录了一个班的学生的身高、体重等各项体检信息。这张登记表中，每个学生的各项体检信息排在一行上。这个表就是一个数据结构。每个记录(有姓名，学号，身高和体重等字段)就是一个结点，对于整个表来说，只有一个开始结点(它的前面无记录)和一个终端结点(它的后面无记录)，其他的结点则各有一个也只有一个直接前趋和直接后继(它的前面和后面均有且只有一个记录)。这几个关系就确定了这个表的逻辑结构是线性结构。 这个表中的数据如何存储到计算机里，并且如何表示数据元素之间的关系呢? 即用一片连续的内存单元来存放这些记录(如用数组表示)还是随机存放各结点数据再用指针进行链接呢? 这就是存储结构的问题。 在这个表的某种存储结构基础上，可实现对这张表中的记录进行查询，修改，删除等操作。对这个表可以进行哪些操作以及如何实现这些操作就是数据的运算问题了。 1.3 常用的存储表示方法有哪几种? 答： 常用的存储表示方法有四种: ● 顺序存储方法：它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里，结点间的逻辑关系由存储单元的邻接关系来体现。由此得到的存储表示称为顺序存储结构，通常借助程序语言的数组描述。 ● 链接存储方法：它不要求逻辑上相邻的结点在物理位置上亦相邻，结点间的逻辑关系是由附加的指针字段表示。由此得到的存储表示称为链式存储结构,通常借助于程序语言的指针类型描述。 ● 索引存储方法：除建立存储结点信息外，还建立附加的索引表来标识结点的地址。组成索引表的索引项由结点的关键字和地址组成。若每个结点在索引表中都有一个索引项，则该索引表称之为稠密索引（Dense Index）。若一组结点在索引表中只对应一个索引项，则该索引表称为稀疏索引。 ● 散列存储方法：就是根据结点的关键字直接计算出该结点的存储地址。 1.4 设三个函数f,g,h分别为 f(n)=100n3+n2+1000 , g(n)=25n3+5000n2 , h(n)=n1.5+5000nlgn 请判断下列关系是否成立： (1) f(n)=O(g(n)) (2) g(n)=O(f(n)) (3) h(n)=O(n1.5) (4) h(n)=O(nlgn) 分析： 数学符号"O"的严格的数学定义： 若T（n）和f（n）是定义在正整数集合上的两个函数，则T（n）=O（f（n））表示存在正的常数C和n0，使得当n≥n0时都满足0≤T（n）≤C•f（n）。 通俗地说，就是当n→∞时，f(n)的函数值增长速度与T（n)的增长速度同阶。一般，一个函数的增长速度与该函数的最高次阶同阶。 即： O(f(n))=n3 O(g(n))=n3 O(h(n))=n1.5 所以答案为： 答： ●（1）成立。 ●（2）成立。 ●（3）成立。 ●（4）不成立。

全国2008年10月高等教育自学考试数据结构试题课程代码：02331一、单项选择题(本大题共15小题，每小题2分，共30分)在每小题列出的四个备选项中只有一个是最符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1.如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是（ ）A. 栈 B. 队列C. 树 D. 图2.下面程序段的时间复杂度为（ ）for (i=0; inext==head B. p->next->next==headC. p->next==NULL D. p==head4.若以S和X分别表示进栈和退栈操作，则对初始状态为空的栈可以进行的栈操作系列是（ ）A. SXSSXXXX B. SXXSXSSXC. SXSXXSSX D. SSSXXSXX5.两个字符串相等的条件是（ ）A. 串的长度相等 B. 含有相同的字符集C. 都是非空串 D. 串的长度相等且对应的字符相同6.如果将矩阵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)))7.已知一棵含50个结点的二叉树中只有一个叶子结点，则该树中度为1的结点个数为（ ）A. 0 B. 1C. 48 D. 498.在一个具有n个顶点的有向图中，所有顶点的出度之和为Dout ，则所有顶点的入度之和为（ ）A. Dout B. Dout-1C. Dout+1 D. n9.如图所示的有向无环图可以得到的拓扑序列的个数是（ ）A. 3 B. 4C. 5 D. 610.如图所示的带权无向图的最小生成树的权为（ ）A. 51 B. 52C. 54 D. 5611.对长度为n的关键字序列进行堆排序的空间复杂度为（ ）A. O（log2n） B. O（1）C. O（n） D. O（n*log2n）12.已知用某种排序方法对关键字序列（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. 归并排序13.已知散列表的存储空间为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]14.适宜进行批量处理的文件类型是（ ）A. 顺序文件 B. 索引顺序文件C. 散列文件 D. 多关键字文件15.VSAM文件的索引结构为（ ）A. B+树 B. 二叉排序树C. B-树 D. 最优二叉树二、填空题(本大题共10小题，每小题2分，共20分)请在每小题的空格中填上正确答案。错填、不填均无分。16.如果某算法对于规模为n的问题的时间耗费为T（n）=3n3，在一台计算机上运行时间为t秒，则在另一台运行速度是其64倍的机器上，用同样的时间能解决的问题规模是原问题规模的 倍。17.将两个长度分别为m和n的递增有序单链表，归并成一个按元素递减有序的单链表，可能达到的最好的时间复杂度是 。18.已知循环队列的存储空间大小为m，队头指针front指向队头元素，队尾指针rear指向队尾元素的下一个位置，则在队列不满的情况下，队列的长度是 。19.字符串“sgabacbadfgbacst” 中存在有 个与字符串“ba”相同的子串。20.假设以列优先顺序存储二维数组A[5][8]，其中元素A[0][0]的存储地址为LOC（a00）,且每个元素占4个存储单元，则数组元素A[i][j]的存储地址为 。21.假设用表示树的边（其中x是y的双亲），已知一棵树的边集为{,,,,,}，该树的度是 。22.n个顶点且含有环路的无向连通图中，至少含有 条边。23.在一般情况下用直接插入排序、选择排序和冒泡排序的过程中，所需记录交换次数最少的是 。24.和二分查找相比，顺序查找的优点是除了不要求表中数据元素有序之外，对 结构也无特殊要求。25.顺序文件中记录存放的物理顺序和 顺序一致。三、解答题(本大题共4小题，每小题5分，共20分)26.由森林转换得到的对应二叉树如图所示，写出原森林中第三棵树的前序序列和后序序列。前序序列：后序序列：27.图的邻接表的类型定义如下所示：#define MaxVertexNum 50typedef struct node {int adjvex;struct node *next;}EdgeNode;typedef struct {VertexType vertex;EdgeNode *firstedge;}VertexNode;typedef VertexNode AdjList[MaxVertexNum];typedef struct {AdjList adjlist;int n, e;}ALGraph;为便于删除和插入图的顶点的操作，可将邻接表的表头向量定义为链式结构，两种定义的存储表示实例如下图所示，请写出重新定义的类型说明。题27图28.某类物品的编号由一个大写英文字母及2位数字（0..9）组成，形如E32。运用基数排序对下列物品编号序列进行按字典序的排序，写出每一趟（分配和收集）后的结果。E13，A37，F43，B32，B47，E12，F37，B12第一趟：第二趟：第三趟：29.（1）画出对表长为13的有序顺序表进行二分查找的判定树；（2）已知关键字序列为（12，14，16，21，24，28，35，43，52，67，71，84，99），写出在该序列中二分查找37时所需进行的比较次数。（1）（2）四、算法阅读题（本大题共4小题，每小题5分，共20分）30.已知线性表的存储结构为顺序表，阅读下列算法，并回答问题：（1）设线性表L=（21，-7，-8，19，0，-11，34，30，-10），写出执行f30(&L)后的L状态；（2）简述算法f30的功能。void f30 (SeqList *L) {int i,j;for (i=j=0;ilength; i++)if(L->data[i]>=0){if(i!=j)L->data[j]=L->data[i];j++；}L->length=j;}(1)(2)31.阅读下列算法，并回答问题：（1）Q、Q1和Q2都是队列结构，设队列Q=（1，0，-5，2，-4，-6，9），其中1为队头元素，写出执行f31 (&Q,&Q1,&Q2)之后队列Q、Q1和Q2的状态；（2）简述算法f31的功能。（注：lnitQueue、EnQueue、DeQueue和QueueEmpty分别是队列初始化、入列、出队和判队空的操作）void f31 (Queue*Q, Queue*Q1, Queue*Q2) {int e;lnitQueue (Q1);lnitQueue (Q2);while (!QueueEmpty (Q)) {e=DeQueue (Q);if (e>=0) EnQueue (Q1,e);else EnQueue (Q2,e)}}（1）（2）32.阅读下列算法，并回答问题：（1）假设串由合法的英文字母和空格组成，并以’\0’作结束符。设串s=”⊔⊔|⊔am⊔a⊔⊔⊔student”(⊔表示空格符)，写出f32（s）的返回值；（2）简述算法f32的功能。int f32 (char*s){int i, n, inword;n=inword=0;for (i=0;s[i]!=’\0’;i++)if (s[i]!=’⊔’&& inword==0){inword=1;n++;}else if (s[i]==’⊔’&& inword==1)inword=0;return n;}（1）（2）33.阅读下列对正整数关键字序列L操作的算法，并回答问题：（1）设L=(28,19,27,49,56,12,10,25,20,50),写出f33 (L,4)的返回值；（2）简述函数f33的功能。int Partition (SeqList*L, int low, int high);‖对L[low..high]做划分，返回基准记录的位置，并使左部的关键字‖都小于或等于基准记录的关键字，右部的关键字都大于基准记录的关键字int f33 (SeqList L, int k){int low, high, pivotpos;low=1;high=L.length;if (khigh)return-1;do {pivotpos=Partition (&L, low, high);‖调用快速排序的划分算法if (pivotposk)high=pivotpos-1;}while (pivotpos!=k);return L.data [pivotpos];}（1）（2） 五、算法设计题（本题10分）34.二叉排序树的类型定义如下：typedef struct BSTNode {‖ 二叉排序树的结点结构int data; ‖数据域struct BSTNode *lchild, *rchild; ‖左、右孩子指针}BSTNode,*BSTree;设计递归算法，统计一棵二叉排序树T中值小于a的结点个数。

自考数据结构历年真题汇总及答案

可以转发一份给我吗，谢谢

《数据结构》试题一、选择题（每小题2分，共30分）1． 若某线性表中最常用的操作是取第i 个元素和找第i个元素的前趋元素，则采用（ ）存储方式最节省时间。A、单链表 B、双链表 C、单向循环 D、顺序表2． 串是任意有限个（ ）A、符号构成的序列 B、符号构成的集合C、字符构成的序列 D、字符构成的集合3． 设矩阵A（aij ，l≤i,j≤ 10）的元素满足：aij≠0(i≥j, l≤i, j≤ 10)aij=0 (i。( )i6．对有向图G，如果从任一顶点出发进行一次深度优先或广度优先搜索就能访问每个顶点，则该图一定是完全图。( )7．“顺序查找法”是指在顺序表上进行查找的方法。（ ）8．向二叉排序树插入一个新结点时，新结点一定成为二叉排序树的一个叶子结点。（）9．键值序列{A，C，D，E，F，E，F}是一个堆。10．二路归并时，被归并的两个子序列中的关键字个数一定要相等。（） 三、填空题（每小题2分，共20分）1．在带有头结点的单链表L中，若要删除第一个结点，则需执行下列三条语句：＿＿＿＿＿＿＿＿；L->next=U->next；free(U)；2．有一个长度为20的有序表采用二分查找方法进行查找，共有＿＿＿＿＿＿个元素的查找长度为3。3．采用冒泡排序对有n个记录的表A按键值递增排序，若L的初始状态是按键值递增，则排序过程中记录的比较次数为＿＿＿＿＿。若A的初始状态为递减排列，则记录的交换次数为＿＿＿＿＿＿＿。4．在无头结点的双链表中，指针P所指结点是第一个结点的条件是＿＿＿＿＿＿。5．G为无向图，如果从G的某个顶点出发，进行一次广度优先搜索，即可访问图的每个顶点，则该图一定是＿＿＿＿＿图。6．如果一个有向图中没有＿＿＿＿＿＿，则该图的全部顶点可能排成一个拓扑序列。7．深度为8（根的层次号为1）的满二叉树有＿＿＿＿＿＿个叶子结点。 8．将一棵有100个结点的完全二叉树按层编号，则编号为49的结点X，其双亲PARENT（X）的编号为＿＿＿＿＿＿＿。9．设某闭散列表HT未满，散列函数H（KEY）为键值第一字母在字母表中的序号，处理冲突方法为线性探测法，请在下列算法划线处填上适当内容，以实现按键值第一字母的顺序输出闭散列表中所有键值的算法。void printword(keytype HT[m]) { for(i=1;i<=26;i++) { j=i; while(____________________) { if (____________________) printf(“datatype”,HT[j]); j=(j+1)% m; } } }10．设有一个链队，结点结构为data|next，front为队头指针，rear为队尾指针，当执行入队操作时需执行下列语句：malloc(p)；p->data=x; p->next=NULL；＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿；＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿； 四、简答题：（每小题4分，共20分）1. 对于一个有10000个结点的二叉树，树叶最多有多少个？最少有多少个？2. 已知一棵二叉树的中序序列和后序序列分别为： DBGEACHF和DGEBHFCA，则该二叉树的前序序列是什么？3. 设有1000个无序的元素，需排出前10个最大（小）的元素，你认为采用哪种排序方法最快？为什么？4. 在KMP算法中，已知模式串为ADABCADADA ，请写出模式串的next[j]函数值。5. 中序遍历的递归算法平均空间复杂度为多少？ 五、 算法设计题（每小题10分，共20分）1. 试编写一个算法，判断一给定的整型数组a[n]是不是一个堆。2. 一棵二叉树的繁茂度定义为各层结点数的最大值与树的高度的乘积。试写一高效算法，求二叉树的繁茂度。参考答案一、选择题1、D 2、C 3、D 4、C 5、D 6、D 7、A 8、B 9、D 10、C 11、D 12、C 13、B14、C15、D二、判断题 1. √ 2. × 3. √ 4. √ 5. × 6. × 7. × 8. √ 9. √ 10. × 三、填空题1．U=L - > next2．4。3．n-1、n(n-1)/2。4．p - > prior = NULL。5．连通6．回路或环7．28-1 = 27 = 1288．249．HT[j]!=NULL或HT[j]不为空、H(HT[j])=I10．rear - > next = p、rear = p四、简答题：1. 答： 最多是完全二叉树的形态，即5000个叶子；最少是单支树的形态，即1个叶子。2.答：是：ABDEGCFH3. 答：用锦标赛排序或堆排序很合适，因为不必等全部元素排完就能得到所需结果，时间效率为O(nlog2n)； 即O（1000log21000）=O(10000) 锦标赛排序的准确比较次数为：n-1+9log2n=999+9log21000=999+9×10=1089堆排序的准确比较次数为：n-1+9log2n=999+9log21000=999+9×10=1089若用冒泡排序也较快，最多耗费比较次数为（n-1+n-2+……＋n-10）=10n-55=10000-55=9945（次）4. 答： 01121123435. 答： 要考虑递归时占用了栈空间，但递归次数最多不超过树的高度，所以空间复杂度为O(log2n) 五、 算法设计题1.解：提示：堆的定义是：kia[2*i]|| a[i]>a[2*i+1])return(-1);return(minleap)};else { for( i=1; i<=n/2; i++) if (a[i]lchild) EnQueue(Q,{r.node->lchild, r.layer+1}); if(r.node->rchild) EnQueue(Q,{r.node->rchild, r.layer+1}); } //按层序入队时要随时标注结点所在层号 h=r.layer; //最后一个队列元素所在层就是树的高度 for(maxn=count[0], i=1; h; i++) if(count[i]>maxn) maxn=count[i]; //求出哪一层结点数最多 return (h*maxn)} // Width

呵呵，你算找对人了！答案不是很多，但试题很多的。我发到你消息里了！ 2009年1月自考数据库及其应用试题 2009年1月自考数据库及其应用试题 课程代码：02120 一、单项选择题(本大题共20小题。每小题2分，共40分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.有关系模式：R(课程编号，课程名称，教师编号，教师姓名，授课班级)，若一名教师可讲授多门课程，一门课程可由多名教师讲授，则R属于( )...... 全国2008年10月自学考试数据库及其应用试题 全国2008年10月自学考试数据库及其应用试题 课程代码：02120 一、单项选择题(本大题共20小题，每小题2分，共40分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.Access中的查询对象属于数据库的( ) A.概念模型 B.外部模型 C.内部模型 D.逻辑模型 2.在下列...... 2008年1月全国自考试题数据库及其应用试卷 全国2008年1月高等教育自学考试 数据库及其应用试题 课程代码：02120 一、单项选择题（本大题共20小题，每小题2分，共40分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．E-R模型属于数据库的（ ） A．概念模型 B．逻辑模型 C．内部模型 D．外部模型 2．实体完整性...... 2007年10月自考试题数据库及其应用试卷 全国2007年10月高等教育自学考试 数据库及其应用试题 课程代码：02120 一、单项选择题（本大题共20小题，每小题2分，共40分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．关系模型中，实现实体之间联系是通过（ ） A．关系 B．指针 C．表 D．公共字段 2．数据完整性...... 全国2007年1月高等教育自学考试数据库及其应用试题历年试卷 全国2007年1月高等教育自学考试 数据库及其应用试题 课程代码：02120 一、单项选择题（本大题共20小题，每小题2分，共40分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.若关系模式R属于1NF，且所有非主属性都完全函数依赖于R的主键。则R属于( ) A.1...... 全国2006年10月高等教育自学考试数据库及其应用试题历年试卷 全国2006年10月高等教育自学考试 数据库及其应用试题 课程代码：02120 一、单项选择题（本大题共20小题，每小题2分，共40分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．以下不属于数据库技术特点的是（ ） A．数据结构化 B．数据共享 C．数据冗余小 D．以...... 全国2006年1月高等教育自学考试数据库及其应用试题历年试卷 全国2006年1月高等教育自学考试 数据库及其应用试题 课程代码：02120 一、单项选择题（本大题共20小题，每小题2分，共40分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.以下不是数据库技术所具备的特点是（ ） A.数据结构化 B.数据冗余小 C.有较高的...... 2005年10月自考试卷数据库及其应用 2005年10月自考试卷数据库及其应用 ...... 2005年10月数据库及其应用试题答案 2005年10月数据库及其应用试题答案 ...... 浙江省2005年10月高等教育自学考试数据库及其应用试题历年试卷 全国2005年10月高等教育自学考试 数据库及其应用试题 课程代码：02120 一、单项选择题（本大题共20小题，每小题2分，共40分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.文件系统方式管理数据有很多缺陷，以下不是文件方式缺陷的是（ ） A.数据联系弱 B.数...... 全国2005年1月高等教育自学考试数据库及其应用试题历年试卷 全国2005年1月高等教育自学考试 数据库及其应用试题 课程代码：02120 一、单项选择题（本大题共20小题，每小题2分，共40分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．下列关于“联系”的描述，正确的是（ ） A．联系不是实体，也没有属性 B．联系是实体，但没有属性 全国2004年10月高等教育自学考试数据库及其应用试题历年试卷 全国2004年10月高等教育自学考试 数据库及其应用试题 课程代码：02120 一、单项选择题（本大题共20小题，每小题2分，共40分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.数据管理技术发展所经历的过程是：( ) A.数据库—文件系统—自由管理 B.文件系统—自由...... 2004年10月自考数据库及其应用试卷参考答案 更多试卷答案下载 免费试听网校课程 2004年10月自考数据库及其应用试卷参考答案 一、l．C 2．D 3．B 4．C 5．B 6．B 7．B 8．C 9．C l0．B ll．C l2．D 13．B l4。B l5．B l 6．B 17．B l8．A l9．D 20．A 35．(1)书名=“线性代数” 浙江省2004年7月高等教育自学考试数据库及其应用试题历年试卷 浙江省2004年7月高等教育自学考试 数据库及其应用试题 课程代码：02120 一、单项选择题（本大题共20小题，每小题2分，共40分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.按照数据模型，FoxPro是（ ）。 A.层次型数据库管理系统 B.网状型数据库管理系统 ...... 浙江省2004年4月高等教育自学考试数据库及其应用试题历年试卷 浙江省2004年4月高等教育自学考试 数据库及其应用试题 课程代码：02120 一、单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。每小题1分，共20分) 1.在下列计算机表示的信息中，不能称为“数据”的是（ ）。 A.股票名称 B.股票曲线图 C.电脑软件 D.音乐编码 2....... 浙江省2004年1月高等教育自学考试数据库及其应用试题历年试卷 浙江省2004年1月高等教育自学考试 数据库及其应用试题 课程代码：02120 一、单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。每小题2分，共30分) 1.下述关于数据库系统的正确叙述是：（ ） A. 数据库系统避免了一切冗余 B. 数据库系统中数据的一致性是指数据类型一致 全国2003年10月高等教育自学考试数据库及其应用试题历年试卷 全国2003年10月高等教育自学考试 数据库及其应用试题 课程代码：02120 第一部分 选择题（共40分） 一、单项选择题(本大题共20小题，每小题2分，共40分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．在文件系统中有关数据项、记录、文件的正确描述是( ) A.文...... 浙江省2003年7月高等教育自学考试数据库及其应用试题历年试卷 浙江省2003年7月高等教育自学考试 数据库及其应用试题 课程代码：02120 一、单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。每小题2分，共30分) 1.foxpro系统所用的术语与关系术语存在以下对应关系( )。 A.库结构对应关系，库文件对应元组，记录对应属性，字段对应属性值 B.库结...... 浙江省2003年4月高等教育自学考试数据库及其应用试题历年试卷 浙江省2003年4月高等教育自学考试 数据库及其应用试题 课程代码：02120 一、单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。每小题1分，共20分) 1.下列最容易用计算机符号表示的数据是( )。 A.人的姓名 B.人的声音 C.人的动作 D.计算机程序 全国2003年1月高等教育自学考试数据库及其应用试题历年试卷 全国2003年1月高等教育自学考试 数据库及其应用试题 课程代码：02120 第一部分 选择题 (共40分) 一、单项选择题(本大题共20小题，每小题2分，共40分)在每小题列出的四个选项中只有一个是符合题目要求的。请将其代码填在题后的括号内。错选或未选均无分。 1.在数据库系统中，面向用户、也就是用户所涉及的数据库被称为( ) A.外模...... 全国2002年10月高等教育自学考试数据库及其应用试题历年试卷 全国2002年10月高等教育自学考试 数据库及其应用试题 课程代码：02120 一、单项选择题(在每小题的四个备选答案中选出一个正确答案，并将其号码填在题干的括号内。每小题2分，共40分) 1.英文缩写DBA代表( ) A.数据库管理员 B.数据库管理系统 C.数据定义语言 ...... 浙江省2002年1月高等教育自学考试数据库及其应用试题历年试卷 浙江省2002年1月高等教育自学考试 数据库及其应用试题 课程代码：02120 一、单项选择题(在每小题的四个备选答案中选出一个正确答案，并将其号码填在题干的括号内。每小题1分，共20分) 1.描述在外部存储器上如何组织数据的是( ) A.用户模式 B.模式 C.外模式 D.内模式 2.应用...... 浙江省2002年1月自考数据库及其应用答案 更多试卷答案下载 免费试听网校课程 浙江省2002年1月自考数据库及其应用答案 课程代码：02120 一、单项选择题(每小题1分，共20分) 1.D 2.D 3.A 4.B 5.B 6.A 7.C 8.B 9.A ...... 浙江省2001年10月自学考试数据库及其应用试题 更多试卷答案下载 免费试听网校课程 浙江省2001年10月自学考试数据库及其应用试题 课程代码：02120 一、单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。每小题1分，共20分) 1.要保证数据库物理数据独立性，需要修改的是( ) A.模式 B.模式与内模...... 浙江省2001年10月自考数据库及其应用试题参考答案 更多试卷答案下载 免费试听网校课程 浙江省2001年10月自考数据库及其应用试题参考答案 课程代码：02120 一、单项选择题(每小题1分，共20分) 1.B 2.D 3.D 4.D 5.C 6.A 7.A 8.B 9.D ...... 2000年10月自考数据库及应用答案 2000年10月自考自学考试数据库及应用答案 一、单项选择题（本大题共10小题，每小题1分，共10分） 1.A 3.D 5.B 7.C 9.D 2.B 4.D 6.D 8.A 10.D 二、多项选择题（本大题共5小题，每小题2分，共10分） 11.ABCD 12.BCD 13.BD 14.ABC 15.ABCDE 三、填空题（本...... 2000年10月自考数据库及应用试题试卷真题 2000年10月数据库及应用试卷和答案 第一部分 选择题 一、单项选择题(本大题共10小题，每小题1分，共10分) 在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。 1、三级模式间存在两种映射，它们是( ) A．模式与子模式间，模式与内

自考数据结构历年真题试卷及答案

自考数据库系统原理历年真题如下：

（1）试为该图书借阅系统设计一个ER模型，要求标注联系类型，可省略实体属性。

（2）根据转换规则，将ER模型转换成关系模型，要求标注每个关系模式的主键和外键（如

果存在）。

关于数据库的介绍如下：

数据库是存放数据的仓库。它的存储空间很大，可以存放百万条、千万条、上亿条数据。但是数据库并不是随意地将数据进行存放，是有一定的规则的，否则查询的效率会很低。当今世界是一个充满着数据的互联网世界，充斥着大量的数据。

即这个互联网世界就是数据世界。数据的来源有很多，比如出行记录、消费记录、浏览的网页、发送的消息等等。除了文本类型的数据，图像、音乐、声音都是数据。

数据库是“按照数据结构来组织、存储和管理数据的仓库”。是一个长期存储在计算机内的、有组织的、可共享的、统一管理的大量数据的集合。

在数据库的发展历史上，数据库先后经历了层次数据库、网状数据库和关系数据库等各个阶段的发展，数据库技术在各个方面的快速的发展。

一 单项选择题(本大题共 小题 每小题 分 共 分 在每小题的四个备选答案中 选出一个正确答案 并将正确答案的序号填在题干的括号内)

下面程序段的时间复杂度是( )

for(i= ;i

for(j=1;j

A[i][j]=0;

A.O(n) B.O(m+n+1) C.O(m+n) D.O(m*n)

2.在单链表中，指针p指向元素为x的结点，实现“删除x的后继”的语句是( )

A.p=p->next; B.p->next=p->next->next;

C.p->next=p; D.p=p->next->next;

3.在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p->next->next=

head,则( )

A.p指向头结点 B.p指向尾结点

C.*p的直接后继是头结点 D.*P的直接后继是尾结点

4.判定“带头结点的链队列为空”的条件是( )

A.Q.front==NULL B.Q.rear==NULL

C.Q.front==Q.rear D.Q.front!=Q.rear

5.设有两个串T和P，求P在T中首次出现的位置的串运算称作( )

A.联接 B.求子串 C.字符定位 D.子串定位

6.广义表A=(a,(b),(),(c,d,e))的长度为( )

A.4 B.5 C.6 D.7

7.一棵含18个结点的二叉树的高度至少为( )

A.3 B.4 C.5 D.6

8.已知二叉树的先序序列为ABDECF，中序序列为DBEAFC，则后序序列为( )

A.DEBAFC B.DEFBCA C.DEBCFA D.DEBFCA

9.无向图中一个顶点的度是指图中( )

A.通过该顶点的简单路径数 B.与该顶点相邻接的顶点数

C.通过该顶点的回路数 D.与该顶点连通的顶点数

10.已知一个图如下所示，从顶点a出发进行广度优先遍历可能得到的序列为( )

A.a c e f b d

B.a c b d f e

C.a c b d e f

D.a c d b f e

11.在下列排序方法中，平均时间性能为O(nlogn)且空间性能最好的是( )

A.快速排序 B.堆排序 C.归并排序 D.基数排序

12.已知一组关键字为{25,48,36,72,79,82,23,40,16,35}，其中每相邻两个为有序子序列。.WingwIT.CoM对这些子序列进行一趟两两归并的结果是( )

A.{25,36,48,72,23,40,79,82,16,35}

B.{25,36,48,72,16,23,40,79,82,35}

C.{25,36,48,72,16,23,35,40,79,82}

D.{16,23,25,35,36,40,48,72,79,82}

13.设顺序存储的线性表共有123个元素，按分块查找的要求等分成3块。若对索引表采用顺序查找来确定块，并在确定的块中进行顺序查找，则在查找概率相等的情况下，分块查找成功时的平均查找长度为( )

A.21 B.23 C.41 D.62

14.索引非顺序文件的特点是( )

A.主文件无序，索引表有序 B.主文件有序，索引表无序

C.主文件有序，索引表有序 D.主文件无序，索引表无序

15.倒排文件的主要优点是( )

A.便于进行插入和删除运算 B.便于进行文件的恢复

C.便于进行多关键字查询 D.节省存储空间

二、填空题 (本大题共10小题，每小题2分，若有两个空格，每个空格1分，共20分)

16.抽象数据类型的特点是将____________和____________封装在一起，从而现实信息隐藏。

17.从顺序表中删除一个元素时，表中所有在被删元素之后的元素均需____________一个位置。

18.在队列中，允许进行插入操作的一端称为____________，允许进行删除操作的一端称为____________。

19.如图两个栈共享一个向量空间，top1和top分别为指向两个栈顶元素的指针，则“栈满”的判定条件是____________。

20.设S1="good",S2=" ",S3="book"，则S1，S2和S3依次联接后的结果是____________。

21.假设三维数组A[10][9][8]按行优先顺序存储，若每个元素占3个存储单元，且首地址为100，则元素A[9][8][7]的存储地址是____________。

22.已知在一棵含有n个结点的树中，只有度为k的分支结点和度为0的叶子结点，则该树中含有的叶子结点的数目为____________。

23.能够成功完全拓扑排序的图一定是一个____________。

24.如果在排序前，关键字序列已接近正序或逆序，则在堆排序和快速排序两者之中，选用____________较为适当。

25.假设哈希表的表长为m，哈希函数为H(key)，若用线性探查法解决冲突，则探查地址序列的形式表达为____________。

三、解答题 (本大题共4小题，每小题5分，共20分)

26.假设通信电文使用的字符集为{a,b,c,d,e,f}，名字符在电文中出现的频度分别为：34，5，12，23，8，18，试为这6个字符设计哈夫曼编码。请先画出你所构造的哈夫曼树(要求树中左孩子结点的权值小于右孩子结点的权值)，然后分别写出每个字符对应的编码。

27.已知一个图如下所示，其顶点按a、b、c、d、e、f顺序存放在邻接表的顶点表中，请画出该图的邻接表，使得按此邻接表进行深度优先遍历时得到的顶点序列为acbefd，进行广度优先遍历时得到的顶点序列为acbdfe。

28.已知两个4×5的稀疏矩阵的三元组表分别如下：

0 1 4 16 0 1 1 32

1 2 2 18 1 2 2 - 22

2 3 4 - 25 2 2 5 69

3 4 2 28 3 3 4 25

4 4 2 51

请画出这两个稀疏矩阵之和的三元组表。

29.从空树起，依次插入关键字40，8，90，15，62，95，12，23，56，32，构造一棵二叉排序树。

(1)画出该二叉排序树

(2)画出删去该树中元素值为90的结点之后的二叉排序树。

四、算法阅读题 (本大题共4小题，每小题5分，共20分)

30.如图所示，利用同一循环向量空间实现两个队列，其类型Queue2定义如下：

typedef struct {

DataType data[MaxSize];

int front[2],length[2];

} Queue2;

对于 i=0或1,front[i]和length[i]分别为第i个队列的头指针和长度域。请在空缺处填入合适的内容，实现第i个循环队列的入队操作。

int EnQueue(Queue2*Q,int i,DataType x)

{//若第i个队列不满，则元素x入队列，并返回1，否则返回0

if(i<0||i>1)return 0;

if( (1) )

return 0;

Q->data[ (2) ]=x;

Q->length[ (3) ]++;

return 1;

}

(1)

(2)

(3)

31.某二叉树的线索链表存储结构如图(b)所示，其中p为指向根结点的指针，图(a)为结点结构。阅读下列算法，并回答问题：

(1)写出执行函数调用f(p)的输出结果;

(2)简述函数f的功能。

{

while(t)

{

printf(t->data);

if(t->lchild)

t=t->lchild;

else

t=t->rchild;

}

}

(1)

(2)

32.下列函数FindCycle(G,i)的功能是，对一个采用邻接表作存储结构的有向图G，利用深度优先搜索策略寻找一条经过顶点v i 的简单回路。数组cycle_path用于保存搜索过程中形成的回路，cycle_path[k]=j(j≥0)表示在回路中顶点v k 的下一个顶点是v j 。请在空缺处填入合适的内容，使其成为一个完整的算法。

vertex firstedge

已知邻接表的顶点表结点结构为：

adjvex next

边表结点 EdgeNode结构为：

int cycle_path[MaxNum];

int FindCycle(ALGraph*G,int i)

{//若回路存在，则返回1，否则返回0

int j;

for(j=0;j n;j++)cycle_path[j]=-1;

return DFSPath(G,i,i);

}

int DFSPath(ALGraph*G,int j,int i)

{

EdgeNode *p;

int cycled=0;

for(p=G->adjlist[j].firstedge;p&&!cycled;p=p->next)

{

cycle_path[j]=p->adjvex;

if( (1 ) )cycled=1;//已找到回路

else

if(cycle_path[p->adjvex]==-1)cycled= (2) ;

}

return (3)

}

(1)

(2)

(3)

33.阅读下列函数algo,并回答问题。

(1)假设整型数组A[1..8]中的元素依次为(3，8，9，1，7，4，2，6)。执行函数调用algo(A,8)时，外层while的循环体执行多少次?函数的返回值是多少?

(2)简述函数algo(L,n)的功能。

int algo(int L[],intn)

{

int i=0,j,s=1,t=n;

while (i!=(n+1)/2)

{

int x=L[s];

i=s;j=t;

while(i

呵呵，你算找对人了！答案不是很多，但试题很多的。我发到你消息里了！ 2009年1月自考数据库及其应用试题 2009年1月自考数据库及其应用试题 课程代码：02120 一、单项选择题(本大题共20小题。每小题2分，共40分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.有关系模式：R(课程编号，课程名称，教师编号，教师姓名，授课班级)，若一名教师可讲授多门课程，一门课程可由多名教师讲授，则R属于( )...... 全国2008年10月自学考试数据库及其应用试题 全国2008年10月自学考试数据库及其应用试题 课程代码：02120 一、单项选择题(本大题共20小题，每小题2分，共40分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.Access中的查询对象属于数据库的( ) A.概念模型 B.外部模型 C.内部模型 D.逻辑模型 2.在下列...... 2008年1月全国自考试题数据库及其应用试卷 全国2008年1月高等教育自学考试 数据库及其应用试题 课程代码：02120 一、单项选择题（本大题共20小题，每小题2分，共40分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．E-R模型属于数据库的（ ） A．概念模型 B．逻辑模型 C．内部模型 D．外部模型 2．实体完整性...... 2007年10月自考试题数据库及其应用试卷 全国2007年10月高等教育自学考试 数据库及其应用试题 课程代码：02120 一、单项选择题（本大题共20小题，每小题2分，共40分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．关系模型中，实现实体之间联系是通过（ ） A．关系 B．指针 C．表 D．公共字段 2．数据完整性...... 全国2007年1月高等教育自学考试数据库及其应用试题历年试卷 全国2007年1月高等教育自学考试 数据库及其应用试题 课程代码：02120 一、单项选择题（本大题共20小题，每小题2分，共40分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.若关系模式R属于1NF，且所有非主属性都完全函数依赖于R的主键。则R属于( ) A.1...... 全国2006年10月高等教育自学考试数据库及其应用试题历年试卷 全国2006年10月高等教育自学考试 数据库及其应用试题 课程代码：02120 一、单项选择题（本大题共20小题，每小题2分，共40分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．以下不属于数据库技术特点的是（ ） A．数据结构化 B．数据共享 C．数据冗余小 D．以...... 全国2006年1月高等教育自学考试数据库及其应用试题历年试卷 全国2006年1月高等教育自学考试 数据库及其应用试题 课程代码：02120 一、单项选择题（本大题共20小题，每小题2分，共40分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.以下不是数据库技术所具备的特点是（ ） A.数据结构化 B.数据冗余小 C.有较高的...... 2005年10月自考试卷数据库及其应用 2005年10月自考试卷数据库及其应用 ...... 2005年10月数据库及其应用试题答案 2005年10月数据库及其应用试题答案 ...... 浙江省2005年10月高等教育自学考试数据库及其应用试题历年试卷 全国2005年10月高等教育自学考试 数据库及其应用试题 课程代码：02120 一、单项选择题（本大题共20小题，每小题2分，共40分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.文件系统方式管理数据有很多缺陷，以下不是文件方式缺陷的是（ ） A.数据联系弱 B.数...... 全国2005年1月高等教育自学考试数据库及其应用试题历年试卷 全国2005年1月高等教育自学考试 数据库及其应用试题 课程代码：02120 一、单项选择题（本大题共20小题，每小题2分，共40分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．下列关于“联系”的描述，正确的是（ ） A．联系不是实体，也没有属性 B．联系是实体，但没有属性 全国2004年10月高等教育自学考试数据库及其应用试题历年试卷 全国2004年10月高等教育自学考试 数据库及其应用试题 课程代码：02120 一、单项选择题（本大题共20小题，每小题2分，共40分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.数据管理技术发展所经历的过程是：( ) A.数据库—文件系统—自由管理 B.文件系统—自由...... 2004年10月自考数据库及其应用试卷参考答案 更多试卷答案下载 免费试听网校课程 2004年10月自考数据库及其应用试卷参考答案 一、l．C 2．D 3．B 4．C 5．B 6．B 7．B 8．C 9．C l0．B ll．C l2．D 13．B l4。B l5．B l 6．B 17．B l8．A l9．D 20．A 35．(1)书名=“线性代数” 浙江省2004年7月高等教育自学考试数据库及其应用试题历年试卷 浙江省2004年7月高等教育自学考试 数据库及其应用试题 课程代码：02120 一、单项选择题（本大题共20小题，每小题2分，共40分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.按照数据模型，FoxPro是（ ）。 A.层次型数据库管理系统 B.网状型数据库管理系统 ...... 浙江省2004年4月高等教育自学考试数据库及其应用试题历年试卷 浙江省2004年4月高等教育自学考试 数据库及其应用试题 课程代码：02120 一、单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。每小题1分，共20分) 1.在下列计算机表示的信息中，不能称为“数据”的是（ ）。 A.股票名称 B.股票曲线图 C.电脑软件 D.音乐编码 2....... 浙江省2004年1月高等教育自学考试数据库及其应用试题历年试卷 浙江省2004年1月高等教育自学考试 数据库及其应用试题 课程代码：02120 一、单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。每小题2分，共30分) 1.下述关于数据库系统的正确叙述是：（ ） A. 数据库系统避免了一切冗余 B. 数据库系统中数据的一致性是指数据类型一致 全国2003年10月高等教育自学考试数据库及其应用试题历年试卷 全国2003年10月高等教育自学考试 数据库及其应用试题 课程代码：02120 第一部分 选择题（共40分） 一、单项选择题(本大题共20小题，每小题2分，共40分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．在文件系统中有关数据项、记录、文件的正确描述是( ) A.文...... 浙江省2003年7月高等教育自学考试数据库及其应用试题历年试卷 浙江省2003年7月高等教育自学考试 数据库及其应用试题 课程代码：02120 一、单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。每小题2分，共30分) 1.foxpro系统所用的术语与关系术语存在以下对应关系( )。 A.库结构对应关系，库文件对应元组，记录对应属性，字段对应属性值 B.库结...... 浙江省2003年4月高等教育自学考试数据库及其应用试题历年试卷 浙江省2003年4月高等教育自学考试 数据库及其应用试题 课程代码：02120 一、单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。每小题1分，共20分) 1.下列最容易用计算机符号表示的数据是( )。 A.人的姓名 B.人的声音 C.人的动作 D.计算机程序 全国2003年1月高等教育自学考试数据库及其应用试题历年试卷 全国2003年1月高等教育自学考试 数据库及其应用试题 课程代码：02120 第一部分 选择题 (共40分) 一、单项选择题(本大题共20小题，每小题2分，共40分)在每小题列出的四个选项中只有一个是符合题目要求的。请将其代码填在题后的括号内。错选或未选均无分。 1.在数据库系统中，面向用户、也就是用户所涉及的数据库被称为( ) A.外模...... 全国2002年10月高等教育自学考试数据库及其应用试题历年试卷 全国2002年10月高等教育自学考试 数据库及其应用试题 课程代码：02120 一、单项选择题(在每小题的四个备选答案中选出一个正确答案，并将其号码填在题干的括号内。每小题2分，共40分) 1.英文缩写DBA代表( ) A.数据库管理员 B.数据库管理系统 C.数据定义语言 ...... 浙江省2002年1月高等教育自学考试数据库及其应用试题历年试卷 浙江省2002年1月高等教育自学考试 数据库及其应用试题 课程代码：02120 一、单项选择题(在每小题的四个备选答案中选出一个正确答案，并将其号码填在题干的括号内。每小题1分，共20分) 1.描述在外部存储器上如何组织数据的是( ) A.用户模式 B.模式 C.外模式 D.内模式 2.应用...... 浙江省2002年1月自考数据库及其应用答案 更多试卷答案下载 免费试听网校课程 浙江省2002年1月自考数据库及其应用答案 课程代码：02120 一、单项选择题(每小题1分，共20分) 1.D 2.D 3.A 4.B 5.B 6.A 7.C 8.B 9.A ...... 浙江省2001年10月自学考试数据库及其应用试题 更多试卷答案下载 免费试听网校课程 浙江省2001年10月自学考试数据库及其应用试题 课程代码：02120 一、单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。每小题1分，共20分) 1.要保证数据库物理数据独立性，需要修改的是( ) A.模式 B.模式与内模...... 浙江省2001年10月自考数据库及其应用试题参考答案 更多试卷答案下载 免费试听网校课程 浙江省2001年10月自考数据库及其应用试题参考答案 课程代码：02120 一、单项选择题(每小题1分，共20分) 1.B 2.D 3.D 4.D 5.C 6.A 7.A 8.B 9.D ...... 2000年10月自考数据库及应用答案 2000年10月自考自学考试数据库及应用答案 一、单项选择题（本大题共10小题，每小题1分，共10分） 1.A 3.D 5.B 7.C 9.D 2.B 4.D 6.D 8.A 10.D 二、多项选择题（本大题共5小题，每小题2分，共10分） 11.ABCD 12.BCD 13.BD 14.ABC 15.ABCDE 三、填空题（本...... 2000年10月自考数据库及应用试题试卷真题 2000年10月数据库及应用试卷和答案 第一部分 选择题 一、单项选择题(本大题共10小题，每小题1分，共10分) 在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。 1、三级模式间存在两种映射，它们是( ) A．模式与子模式间，模式与内

自考数据结构导论历年真题及答案

全国2009年1月高等教育自学考试数据结构试题课程代码02331答案急求。。谢谢。。最好答案和题都有。。尤其是答案。。谢谢啦。。

先看一遍书，然后自己做练习，不会的翻书找答案，然后详细标注，这样有目的的学习，效果才好！

今天教务老师给大家收集整理了广东自考操作系统教材，操作系统自考真题的相关问题解答，还有免费的自考历年真题及自考复习重点资料下载哦，以下是全国我们为自考生们整理的一些回答，希望对你考试有帮助！自考《操作系统概论》教材关于“进程切换”的错误你想错了吧。是已经切换完成了啊，P2从等待状态变成就绪状态，原因是这里磁盘传输完成了，使P2结束等待，切换成就绪。而要让P2占用CUP运行，就是从就绪态切换到运行态，需要系统的某种算法从多个就绪进程中选择一个进程占用CUP，P2的优先级低于P1，当然就不能切换到运行态咯。我的是2000年版书和你有点出入。你说的是那节头一句话吧，为什么他多加了个引号，因为他特指就绪状态切换到运行状态。但为什么会引起4种进程的切换呢？因为“进程切换”这个过程需要从CUP中把旧的进程拿出，把优先级高的进程放进去，从而引起那个旧的进程状态的变化，也就是那4中进程的切换。和“进程切换”是前因后果的关系。就是一代三200024424DXP理论概论3300034425法律基础与思想道德修养2400124405英语7英语500224403高等数学7高等数学621984402线性代数3线性代数723144420模拟电路与数字电路6电子线路与数字逻辑2315模拟电路与数字电路2823164426计算机应用技术2计算引论2317计算机应用技术3923214411汇编语言程序设计3汇编语言程序设计2322汇编语言程序设计11003424412高级语言程序设计3FORTRAN语言0343高级语言程序设计11121424413数据结构导论4数据结构1223184409*计算机组成原理4计算机组成原理*微型计算机及接口技术2微型计算机及应用2320*微型计算机及接口技术21423234414*操作系统概论4操作系统1521204415*数据库及应用3数据库概论2121*数据库及应用11621414422*计算机网络技术4电工电子学或普通物理计算机操作技术或计算方法174427实践考核：综合实验首页|自考简介|考试机构|考试计划|考试动态|学习园地|政策查询|自考期刊|教材信息|社考专栏|下载中心|自考论坛开考体制改革试点专业命题动态自学考试国家学历文凭考试非学历证书考试全国计算机等级考试全国英语等级考试NIT考试全国少儿计算机考试“两学”考试全国外语翻译证书考试剑桥办公管理国际证书考试剑桥少儿英语等级考试剑桥英语五级证书考试社会艺术水平考级全国大学英语四、六级考试(CET)中国市场营销资格证书考试有关政策与法规自学考试暂行条例自学考试有关规定现行报考收费文件福建省自学考试奖励基金会助学文件查询2005年《福建自学考试》2004年《福建自学考试》2003年《福建自学考试》2002年《福建自学考试》2001年《福建自学考试》购买教材须知自学考试教材中英合作教材全国公共英语等级考试(PETS)教材全国计算机等级考试(NCRE)教材全国计算机应用技术证书考试(NIT)教材全国少儿计算机考试(少儿NIT)教材两学教育考试教材全国外语翻译证书考试(NAETI)教材英语专业教材配套VCD、磁带2004年《活页文丛》目录教材相关新闻全国计算机等级考试(NCRE)全国英语等级考试全国计算机应用技术证书考试全国外语翻译证书考试“两学”考试剑桥办公管理国际证书考试全国剑桥少儿英语等级考试剑桥英语五级证书考试社会艺术水平考级全国少儿计算机考试全国大学英语四、六级考试(CET)中国市场营销资格证书考试全国高等学校英语应用能力考试全省自考工作会暨表彰大会材料考务考籍相关软件自学考试基金会表格你的位置：首页>>考试计划>>开考体制改革试点专业计算机软件专业考试计划——————————————————————————–自考/成考有疑问、不知道自考/成考考点内容、不清楚当地自考/成考政策，点击底部咨询官网老师，免费领取复习资料：

全国2006年10月高等教育自学考试数据结构导论试题课程代码：02142一、单项选择题(本大题共15小题，每小题2分，共30分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1.数据的基本单位是（ ）A.数据项 B.数据类型 C.数据元素 D.数据变量2.下列程序的时间复杂度为（ ）i=0；s=0；while（s= （1）________；j--）if（R〔j〕next=p->next;p->next->pri=q;p->next=q;q->pri=p; 34、ABCDEFGH35、WPl= (3+6+7+9)*3+(10+11)*2=117 10:01 11:10 3:000 6:001 7:110 9:111