2015年4月全国自考数据结构导论考前密卷02142(含答案)
自考02142数据结构导论考前密押120题及答案含解析
目录第一章概论 (1)第二章线性表 (7)第三章栈、队列和数组 (13)第四章树和二叉树 (17)第五章图 (22)第六章查找 (28)第七章排序 (33)第一章概论一、单选题1.数据的最小标识单位是（）A.数据项B.数据类型C.数据元素D.数据变量2.任意两个结点之间都没有邻接关系，组织形式松散，这种组织形式称为（）A.集合B.线性结构C.树形结构D.图结构3.与数据元素本身的形式、内容、相对位置、个数无关的是数据的（）A.存储结构B.逻辑结构C.类型D.运算实现4.具有分支、层次特性，上层的结点可以和下层多个结点相邻接，但下层结点只能和上层的一个结点相邻接，这种组织形式称为（）A.集合B.线性结构C.树形结构D.图结构5.数据的逻辑结构分为四种，其中结构最复杂的是（）A.集合B.线性结构C.树形结构D.图结构6.“能正确地实现预定的功能，满足具体问题的需要”。
这种评价算法好坏的因素称为（）A.正确性B.易读性C.健壮性D.时空性7.计算n!（整数n≥0）的递归算法是:int Factorial（int n）{if（n==0）return1；else return n*Factorial（n-1）；}其时间复杂度为（）n）A.O（n）B.O（log2C.O（n c）D.O（n²）8.下面程序段的时间复杂度为（）for（int i=0；i＜n；i++）for（int j=0；j＜n；j++）A[i][j]=i×j；A.O（1）B.O（n）n） D.O（n²）C.O（log29.将长度为n的单链表链接在长度为m的单链表之后的算法时间复杂度为（）A.O（n）B.O（m）C.O（n+m）D.O（n×m）二、填空题10.数据结构是指一组相互之间存在一种或多种特定关系的数据的组织方式和它们在计算机内的________方式，以及定义在该组数据上的一组操作。
11.1976年瑞士计算机科学家Niklaus Wirth曾提出一个著名公式：程序=数据结构+________。
全国自学考试数据结构导论试题与答案解析[4套]
![全国自学考试数据结构导论试题与答案解析[4套]](https://img.taocdn.com/s3/m/f1daa8dd680203d8ce2f2494.png)
全国2011年1月自学考试数据结构导论试题课程代码：02142一、单项选择题(本大题共15小题，每小题2分，共30分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.在顺序表中查找第i个元素，时间效率最高的算法的时间复杂度为( )A.O(1)B.O(n)C.O(log2n)D.O(n)2.树形结构中，度为0的结点称为( )A.树根B.叶子C.路径D.二叉树3.已知有向图G=(V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}，E={<V1,V2>，<V1,V3>，<V1,V4>，<V2,V5>，<V3,V5>,<V3,V6>，<V4,V6>，<V5,V7>,，<V6,V7>}，则图G的拓扑序列是( ) A.V1,V3,V4,V6,V2,V5,V7 B.V1,V3,V2,V6,V4,V5,V7C.V1,V3,V4,V5,V2,V6,V7D.V1,V2,V5,V3,V4,V6,V74.有关图中路径的定义，表述正确的是( )A.路径是顶点和相邻顶点偶对构成的边所形成的序列B.路径是不同顶点所形成的序列C.路径是不同边所形成的序列D.路径是不同顶点和不同边所形成的集合5.串的长度是指( )A.串中所含不同字母的个数B.串中所含字符的个数C.串中所含不同字符的个数D.串中所含非空格字符的个数6.组成数据的基本单位是( )A.数据项B.数据类型C.数据元素D.数据变量7.程序段i=n；x=0；do{x=x+5*i；i--；}while （i>0）；的时间复杂度为( )A.O（1）B.O（n）C.O（n2）D.O(n3)8.与串的逻辑结构不同的．．．数据结构是( )A.线性表B.栈C.队列D.树9.二叉树的第i（i≥1）层上所拥有的结点个数最多为( )A.2iB.2iC.2i-1D.2i-110.设单链表中指针p指向结点A，若要删除A的直接后继，则所需修改指针的操作为( ) A.p->next=p->next->next B.p=p->nextC.p=p->next->nextD.p->next=p11.下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位置上的是( )A.堆排序B.冒泡排序C.直接插入排序D.快速排序12.设字符串S1=″ABCDEFG″，S2=″PQRST″，则运算S=CONCAT(SUBSTR(S1,2,LENGTH(S2)),SUBSTR(S1,LENGTH(S2),2))后S的结果为( )A.″BCQR″B.″BCDEF″C.″BCDEFG″D.″BCDEFEF″13.在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并且A的左孩子的平衡因子为-1，右孩子的平衡因子为0，则使其平衡的调整方法为( )A.LL型B.LR型C.RL型D.RR型14.如果结点A有3个兄弟结点，而且B为A的双亲，则B的度为( )A.1B.3C.4D.515.数据表A中每个元素距其最终位置较近，则最省时间的排序算法是( )A.堆排序B.插入排序C.直接选择排序D.快速排序二、填空题(本大题共13小题，每小题2分，共26分)请在每小题的空格中填上正确答案。
自考02142《数据结构导论》串讲笔记
第一张概论1.1 引言两项基本任务：数据表示，数据处理软件系统生存期：软件计划，需求分析，软件设计，软件编码，软件测试，软件维护由一种逻辑结构和一组基本运算构成的整体是实际问题的一种数学模型，这种数学模型的建立，选择和实现是数据结构的核心问题。
机外表示------逻辑结构------存储结构处理要求-----基本运算和运算-------算法1.2.1 数据，逻辑结构和运算数据：凡是能够被计算机存储，加工的对象通称为数据数据元素：是数据的基本单位，在程序中作为一个整体加以考虑和处理。
又称元素、顶点、结点、记录。
数据项：数据项组成数据元素，但通常不具有完整确定的实际意义，或不被当作一个整体对待。
又称字段或域，是数据不可分割的最小标示单位。
1.2.2 数据的逻辑结构逻辑关系：是指数据元素之间的关联方式，又称“邻接关系”逻辑结构:数据元素之间逻辑关系的整体称为逻辑结构。
即数据的组织形式。
四种基本逻辑结构：1 集合：任何两个结点间没有逻辑关系，组织形式松散2 线性结构：结点按逻辑关系依次排列成一条“锁链”3 树形结构：具有分支，层次特性，形态像自然界中的树4. 图状结构：各个结点按逻辑关系互相缠绕，任何两个结点都可以邻接。
注意点:1.逻辑结构与数据元素本身的形式，内容无关。
2.逻辑结构与数据元素的相对位置无关3.逻辑结构与所含结点个数无关。
运算：运算是指在任何逻辑结构上施加的操作，即对逻辑结构的加工。
加工型运算：改变了原逻辑结构的“值”，如结点个数，结点内容等。
引用型运算:不改变原逻辑结构个数和值，只从中提取某些信息作为运算的结果。
引用：查找，读取加工：插入，删除，更新同一逻辑结构S上的两个运算A和B, A的实现需要或可以利用B，而B的实现不需要利用A，则称A可以归约为B。
假如X是S上的一些运算的集合，Y是X的一个子集，使得X中每一运算都可以规约为Y中的一个或多个运算，而Y中任何运算不可规约为别的运算，则称Y中运算（相对于X）为基本运算。
02142数据结构导论201510
2015年10月高等教育自学考试全国统一命题考试数据结构导论试卷(课程代码02142)本试卷共4页，满分l00分，考试时间l50分钟。
考生答题注意事项：1．本卷所有试题必须在答题卡上作答。
答在试卷上无效，试卷空白处和背面均可作草稿纸。
2．第一部分为选择题。
必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。
3．第二部分为非选择题。
必须注明大、小题号，使用0．5毫米黑色字迹签字笔作答。
4．合理安排答题空间。
超出答题区域无效。
第一部分选择题一、单项选择题(本大题共l5小题，每小题2分，共30分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡”的相应代码涂黑。
未涂、错涂或多涂均无分。
1．“能正确地实现预定的功能，满足具体问题的需要”。
这种评价算法好坏的因素称为A．正确性 B．易读性 C．健壮性 D．时空性2．有一程序片段：{i=0；s=0；while(s<=n){i++；s=s+i；}}，其时间复杂度是C3．在如题3图所示的数组A中链接存储了一个线性表，表头指针为A[0]．next，则该线性表中第一个数据元素的值是A. 60 B．50 C．78 D．404．在一个长度为n(n>1)的单链表上，设有头和尾两个指针，下列操作与链表长度有关的是A．删除单链表中的第一个元素B．删除单链表中的最后一个元素C．在单链表中第一个元素前插入一个新元素D．在单链表中最后一个元素后插入一个新元素5．某双向链表中的结点如题5图所示。
删除t所指结点的操作为D6．下列关于栈和队列的叙述中：Ⅰ栈和队列都是线性表；Ⅱ栈和队列都是顺序表；Ⅲ栈和队列都不能为空；Ⅳ栈和队列都能用于递归过程实现；Ⅴ栈的特点是先进后出、队列的特点是先进先出，其中正确的是A．Ⅰ和V B．Ⅰ、Ⅱ、V C．Ⅲ和V D．Ⅱ、Ⅳ、V7．二维数组A按行序优先顺序存储，每个数据元素占1个存储单元。
若数据元素A[1][1]的存储地址是420，A[3][3]的存储地址是446，则A[5][5]的存储地址是A．470 B. 471 C．472 D．4738．若对一棵含有199个结点的完全二叉树按自上而下、从左到右依次对结点编号，根结点的编号为l，则树中最后一个结点(即编号为l99)的双亲结点的编号为A．99 B．100 C．101 D．1989．对长度为15的有序顺序表进行二分查找，在各记录的查找概率均相等的情况下，查找成功时平均查找长度(ASL)为B10．在如题l0图所示的有向图中，从顶点l出发进行深度优先搜索可得到的结果序列是A．1423 B．1432 C．1342 D．124311．设森林F中有三棵树，其结点的个数分别为m1、m2、m3，则与F对应的二叉树根结点的右子树上的结点数是A．m l+m2 B．m2+m3 C．m l+m3 D．m l+m2+m312．假设通信电文使用的字符集为{a，b，e，d，e，f}，各字符在电文中出现的频率分别为{34，5，12，23，8，18}，利用构造Huffman树对每个字符进行编码，则其中编码长度最长的字符是A．a．b B．a，d C．b，e D．e，f13．元素的进栈次序为A，B，c，D，E，出栈的第一个元素为E，则第四个出栈的元素为 A．D B．C C．B D．A14．平均时间复杂度和在最坏情况下的时间复杂度均是0(Nlog2n)的排序算法是A．插入排序 B．快速排序C．选择排序D．堆排序15．在待排记录中其关键字序列基本有序的前提下，时间效率最高的排序方法是A．直接插入排序 B．快速排序C．选择排序 D．堆排序第二部分非选择题二、填空题(本大题共l3小题，每小题2分，共26分)请在答题卡上作答。
2015年全国自学考试试题及其答案-精
2015年4月18日全国自学考试试题及答案（7时4分）一、选择题1.设 i z +=21，i z +-=22，则=+2155z z 【D 】 A.-5 B.5 C.-10 D.102.函数)(z f 在点0z 处连续的充要条件是)(z f 在点0z 处 【C 】 A.可导 B. )(lim 0z f z z →存在 C. )()(lim 00z f z f z z =→ D.解析3.函数)(z f 在点0z 处解析的条件是)(z f 在点0z 的某个邻域内 【A 】 A.处处可导 B.连续 C. 只有点0z 处可导 D.不是处处可导4.幂级数()∑∞=03n nz 的收敛半径是 【 D 】A.1B.3C.∞D.315.函数z e z f =)(在点0=z 处的泰勒级数是 【 A 】A.∑∞=0!n nn z B.∑∞=++-012)!12()1(n n n n z C. ∑∞=++-011)1(n n n n z D. ∑∞=-02)!2()1(n nnn z 6.0=z 是函数zzz f sin )(=的 【 C 】 A.本性奇点 B.一级极点 C.可去奇点 D.以上都不正确7.若0z 是函数)(z f 的孤立奇点，则使10]),([Re -=c z z f s 的充分条件是：0z 是)(z f 的 （B ）A 可去奇点 B.本性奇点 C.解析点 D 一级极点8.t 0cos ω的傅氏变换为 【 C 】 A ．[])()(00ωωδωωδπ--+ B. [])()(00ωωδωωδπ-++j C.[])()(00ωωδωωδπ-++ D. [])()(00ωωδωωδπ--+j9.常数2的傅氏变换为 【 C 】10.函数z z f cos )(=在z 平面上 【D 】 A.连续未必可导 B.可导但不解析 C. 有奇点 D.处处解析11.已知函数z e z f =)(，z z g cos )(=在单连通区域G 内解析，C 为G 内的任意闭曲线，则⎰=+Czdz z e)cos ( 【D 】A.1B.2C. i π2D.012.设函数)(z f 在单连通区域G 内解析，C 为G 内的任意闭曲线，则()⎰=-=-1600)(z z dz z z z f【A 】A.!5)(205z if π B. )0(2)5(if π C.0 D. )(20z if π13.设i z 431+=，i z 432+-=，则=+2122z z 【 B 】 A.12 B.16 C.-16 D.-1214. .函数)(z f 在点0z 处连续，则 【 C 】 A. )(z f 在点0z 处可导 B. )(z f 在点0z 处可微 C. )()(lim 00z f z f z z =→ D. )(z f 在点0z 处解析15.函数),(),()(y x iv y x u z f +=在点000iy x z +=处解析的充要条件是 【 C 】A. ),(y x u ,),(y x v 在),(00y x 处可微B.在点0z 处，xvy u y v x u ∂∂-=∂∂∂∂=∂∂, C . ),(y x u ,),(y x v 在),(00y x 处可微，且xvy u y v x u ∂∂-=∂∂∂∂=∂∂, D. )(z f 在点0z 处解析16.函数z z f sin )(=在z 平面上 【 D 】A.连续未必可导B.可导但不解析C. 有奇点D.处处解析17.已知函数z z f sin )(=，z z g cos )(=在单连通区域G 内解析，C 为G 内的任意闭曲线，则⎰=+Cdz z z )cos (sin【B 】A. π2B.0C. i π2D.118.已知函数z e z f =)(，z z g sin )(=在单连通区域G 内解析，C 为G 内的任意闭曲线，则⎰=+Cz dz z e )sin ( 【A 】A.0B.1C. i π2D. π219.设)(z f 在区域G 内解析，C 为G 内任意一条正向简单闭曲线, 0z 是C 内的一点，则积分()=-⎰Cdz z z z f 3)( 【B 】A.3)(0z f i ''π B. 0 C.3)(20z f i ''π D. )(20z f i ''π 20.设函数)(z f 在z 平面上解析，则⎰=-=-100)(z z dz z z z f 【 B 】A.0B.)(20z if πC.)(0z fD.以上都不正确 A.2 B. )(2ωπδ C. )(4ωπδ D.)(221ωπδω+ 21. ate 的拉氏变换为 【A 】 A.a s -1 B. s 1 C. 22a s s + D. 22as a + 22.)(t δ 的拉氏变换为 【 B 】 A. s 1 B.1 C. t 1 D 22t s t + 23.⎰=1dz e z 【C 】A.1B.0C.1-eD.e -1 A.21-s B. s 1 C. 422+s D. 42+s s24.常数9的拉氏变换为 【A 】 A.s 9 B. js 9 C.)(9s πδ D.)(91s jsπδ+ 25.⎰=20cos πdz 【A 】A.1B.-1C.0D.2 26.幂级数∑∞=⎪⎭⎫ ⎝⎛03n nz 的收敛半径是【B 】A.1 B.3 C.∞ D.31 27.函数z z f sin )(=在点0=z 处的泰勒级数是 【B 】A.∑∞=0!n n n z B. ∑∞=++-012)!12()1(n n n n z C. ∑∞=++-011)1(n n n n z D. ∑∞=-02)!2()1(n nnn z28. i z =函数322)1(1)(+=z z z f 的 【D 】A.本性奇点B.一级极点C.二级极点 D 三级极点29.若0z 是函数)(z f 的孤立奇点，则使0]),([Re 0=z z f s 的充分条件是：0z 是)(z f 的【A 】 A 可去奇点 B.本性奇点 C.解析点 D 一级极点30.t 3sin 的傅氏变换为 【C 】 A ．[])3()3(--+ωδωδπ B. [])3()3(-++ωδωδπj C.[])3()3(-++ωδωδπ D. [])3()3(--+ωδωδπj31.常数3的傅氏变换为 【C 】 A.3 B. )(2ωπδ C. )(6ωπδ D.)(231ωπδω+ 32.t 2sin 的拉氏变换为 【C 】 33. 设i z 231+=，i z 232+-=，则=+2144z z 【B 】 A.12 B.16 C.-16 D.-1234.若函数)(z f 在0z 不连续，则 【C 】A. )()(lim 00z f z f z z =→ B. []0)()(lim 00=-→z f z f z zC. )()(lim 000z f z z f z =∆+→∆ D. []0)()(lim 00≠-→z f z f z z35. 函数)(z f 在点0z 处解析，则)(z f 在点0z 处 【C 】 A.连续未必可导 B.可导未必连续 C. 可导并且连续 D.仅连续36.函数z z f 2sin )(=在z 平面上 【D 】 A.连续未必可导 B.可导但不解析 C. 有奇点 D.处处解析 37. 幂级数∑∞=+0)12(n nzn 的收敛半径是 【A 】A.1B.2C.∞D.2138.函数)1ln()(z z f +=在点0=z 处的泰勒级数是 【C 】A.∑∞=0!n nn z B.∑∞=++-012)!12()1(n n n n z C. ∑∞=++-011)1(n n n n z D. ∑∞=-02)!2()1(n nnn z 39. 0=z 函数322)1(1)(+=z z z f 的 【C 】A.本性奇点B.一级极点C.二级极点 D 三级极点40.若0z 是函数)(z f 的孤立奇点，则使)()(lim ]),([Re 000z f z z z z f s z z -=→的充分条件是：0z 是)(z f 的 【D 】 A 可去奇点 B.本性奇点 C.解析点 D 一级极点 41.jate的傅氏变换为 【C 】A.1B.)(2a πδC.)(2a -ππδD. )(2a +ωπδ42.常数4的傅氏变换为 【C 】 A.4 B. )(2ωπδ C. )(8ωπδ D.)(241ωπδω+ 43.t 2cos 的拉氏变换为 【D 】 A.21-s B. s 1 C. 422+s D. 42+s s44. te 5的拉氏变换为 【A 】 A.51-s B. s 1 C. 252+s s D. 2552+s二、填空题 11. ,)1(1)(22-=z z z f 则1=z 是)(z f 的 二级 极点.2.设1)(2-=z z z f ，则=]1),([Re z f s 21.3. 级数nn z ∑∞=0)3(的收敛半径是314.函数)(z f 点0z 处的导数为1，则=--→)()(2)(2lim 000z z z f z f z z 2 .5设11)(-=z z f ，则=]1),([Re z f s 1 . 6. t 2sin 的傅氏变换为 [])2()2(--+ωδωδπj . 7.常数C 的拉氏变换为sC. 8.)(t u 是单位阶跃函数，则)(t u 的傅氏变换为)(1ωπδω+j . 9.3t 的拉氏变换为43s.10.=-⎰=dz i z z 1310 .11.在复数域内，断言1sin ≤z 是 错误 12.函数)(z f 点0z 处的导数为2，则=--→)(2)()(lim000z z z f z f z z 1 .13.=-⎰=dz z z 2310 .14 连续函数的和、差、积仍然是 连续 函数 15.zz z f 1cos)(5=,则0=z 是)(z f 的 本性奇点 . 16. 级数∑∞=0)4(n n z 的收敛半径为 4 。
02142数据结构导论份真题及答案.doc
2012年10月高等教育自学考试全国统一命题考试数据结构导论试题课程代码：02142请考生按规定用笔将所有试题的答案涂、写在答题纸上。
选择题部分注意事项：1. 答题前，考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。
2. 每小题选出答案后，用2B铅笔把答题纸上对应题目的答案标号涂黑。
如需改动，用橡皮擦干净后，再选涂其他答案标号。
不能答在试题卷上。
一、单项选择题(本大题共15小题，每小题2分，共30分)在每小题列出的四个备选项中只有一个是符合题目要求的。
错选、多选或未选均无分。
1.下面几种算法时间复杂度阶数中，值最大的是A.O(nlog2n)B.O(n2)C.O(n)D.O(2n)2.即使输入非法数据，算法也能适当地做出反应或进行处理，不会产生预料不到的运行结果，这种算法好坏的评价因素称为A.正确性B.易读性C.健壮性D.时空性3.设顺序表的长度为100，则在第40个元素之后插入一个元素所需移动元素的个数为A.40B.60C.61D.1004.设带头结点的单循环链表的头指针为head，则判断该链表是否为空的条件是A. head->next==headB. head->next==NULLC. head!=NULLD. head==NULL5.在链栈的运算中，不需要．．．判断栈是否为空的是A.出栈B.进栈C.取栈顶元素D.求链栈的元素个数6.一个队列的输入序列是A，B，C，D，则该队列的输出序列是A.A，B，C，DB.B，C，D，AC.D，C，B，AD.C，D，B，A7.以行序为主序的二维数组a［3］［5］中，第一个元素a［0］［0］的存储地址是100，每个元素占2个存储单元，则a［1］［2］的存储地址是A.100B.108C.114D.1168.对任何一棵二叉树T，若叶结点数为5个，则度为2的结点个数为A.4B.5C.6D.无法确定9.m个叶结点的哈夫曼树中，其结点总数为A.mB.2m+1C.2mD.2m-110.二叉树的中序遍历序列中，结点P排在结点Q之前的条件是A.在二叉树中P在Q的左边B.在二叉树中P在Q的右边C.在二叉树中P是Q的祖先D.在二叉树中P是Q的子孙11.有10个顶点的无向完全图的边数是A.11B.45C.55D.9012.在带权有向图中求两个结点之间的最短路径可以采用的算法是A.迪杰斯特拉（Dijkstra）算法B.克鲁斯卡尔（Kruskal）算法C.普里姆（Prim）算法D.深度优先搜索（DFS）算法13.二分查找（Binary Search）算法的时间复杂度是A.O（n2）B.O（nlog2n）C.O（n）D.O（log2n）14.在一棵初始时为空的二叉树中，依次插入键值序列50，72，43，85，75，20，38，45，65，60，构造对应的二叉排序树以后，查找元素60要进行的比较次数是A.2B.3C.4D.515.快速排序属于A.插入排序B.交换排序C.选择排序D.归并排序非选择题部分注意事项：用黑色字迹的签字笔或钢笔将答案写在答题纸上，不能答在试题卷上。
02142《数据结构导论》复习题.
数据结构导论模拟试题一、考试题型及分值分布：1、单项选择题(本大题共15小题，每小题2分，共30分)2、填空题(本大题共13小题，每小题2分，共26分)3、应用题(本大题共5小题，每小题6分，共30分)4、算法设计题(本大题共2小题，每小题7分，共14分)二、单项选择题和填空题样题参考（一）单项选择题1. 在二维数组中，每个数组元素同时处于（）个向量中。
A. 0B. 1C. 2D. n2. 已知单链表A长度为m，单链表B长度为n，它们分别由表头指针所指向，若将B 整体连接到A的末尾，其时间复杂度应为（）。
A. O(1)B. O(m)C. O(n)D. O(m+n)3. 假定一个链式队列的队头和队尾指针分别为front和rear，则判断队空的条件为( )。
A. front == rearB. front != NULLC. rear != NULLD. front == NULL4. 若让元素1,2,3依次进栈，则出栈次序不可能出现( )种情况。
A. 3,2,1B. 2,1,3C. 3,1,2D. 1,3,25. 图的广度优先搜索类似于树的（）遍历。
A. 先根B. 中根C. 后根D. 层次6. 下面程序段的时间复杂度为( )。
for(int i=0; i<m; i++)for(int j=0; j<n; j++) a[i][j] = i*j;A. O(m2)B. O(n2)C. O(m*n)D. O(m+n)7. 设有两个串t和p，求p在t中首次出现的位置的运算叫做（）。
A. 求子串B. 模式匹配C. 串替换D. 串连接8 利用双向链表作线性表的存储结构的优点是（）。
A. 便于单向进行插入和删除的操作B. 便于双向进行插入和删除的操作C. 节省空间D. 便于销毁结构释放空间9. 设链式栈中结点的结构为（data, link），且top是指向栈顶的指针。
若想在链式栈的栈顶插入一个由指针s所指的结点，则应执行( )操作。
2015年4月全国自考数据库及其应用考前密卷02120(含答案)
2015年4月全国自考数据库及其应用考前密卷02120(含答案)一、单项选择题（本大题共20小题，每小题2分，共40分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
第1题在报表中添加日期和时间，可以通过设置其“控件源”属性为日期或时间的计算表达式来显示日期与时间，该控件位置应该安排在报表的（）节区里。
A. 主体B. 页面页眉C. 报表页脚D. 以上均可【正确答案】 D【你的答案】本题分数2分第2题 DBAS指的是（）A. 数据库系统B. 数据库应用系统C. 数据库管理系统D. 数据库服务系统【正确答案】 B【你的答案】本题分数2分第3题 Access数据库的设计一般由5个步骤组成，对以下步骤的排序正确的是（）a.确定数据库中的表b.确定表中的字段c.确定主关键字d.分析建立数据库的目的e.确定表之间的关系（）A. dabecB. dabceC. cdabeD. cdaeb【正确答案】 B【你的答案】本题分数2分第4题数据库系统的核心是（）A. 数据库B. 操作系统C. 数据库管理系统D. 文件【正确答案】 C【你的答案】本题分数2分第5题下列关于复制表论述中错误的是（）A. 可以复制表结构和数据B. 只能复制表结构C. 复制后的副本不能与已有的表重名D. 可以把表中数据以追加方式复制到已有的表中【正确答案】 B【你的答案】本题分数2分第6题下面关于自动编号数据类型叙述错误的是（）A. 每次向表中添加新记录时，Access会自动插入唯一顺序号B. 自动编号数据类型一旦被指定，就会永远地与记录连接在一起C. 如果删除了表中含有自动编号字段的一个记录后，Access并不会对自动编号型字段进行重新编号D. 被删除的自动编号型字段的值会被重新使用【正确答案】 D【你的答案】本题分数2分第7题用于查看报表的页面数据输出形态的视图方式是（）A. “设计”视图B. “版面预览”视图C. “打印预览”视图D. 以上都不对【正确答案】 C【你的答案】本题分数2分第8题A. 纵栏式报表B. 表格式报表C. 图表报表D. 标签报表【正确答案】 B【你的答案】本题分数2分第9题要等价的实现宏中的操作，可以在模块对象中编写（）代码。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2015年4月全国自考数据结构导论考前密卷02142(含答案)
一、单项选择题（本大题共15小题，每小题2分，共30分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
第1题．
【正确答案】 B
【你的答案】
本题分数2分
第2题算法的计算量的大小称为计算的【】
A. 效率
B. 复杂性
C. 现实性
D. 难度
【正确答案】 B
【你的答案】
本题分数2分
第3题 .
【正确答案】 A
【你的答案】
本题分数2分
第4题排序算法中，第一趟排序后，任一元素都不能确定其最终位置的算法是【】
A. 选择排序
B. 插入排序
C. 冒泡排序
D. 快速排序
【正确答案】 B
【你的答案】
本题分数2分
第5题排序趟数与序列的原始状态有关的排序方法是【】
A. 插入排序法
B. 选择排序法
C. 二路归并排序法
D. 快速排序法
【正确答案】 D
【你的答案】
本题分数2分
第6题已知某完全二叉树采用顺序存储结构，结点数据信息的存放顺序依次为A、B、C、D、E、F、G、H，该完全二叉树的后根遍历序列为【】
A. HDBEFCGA
B. HDEBFGCA
C. DHEBFGCA
D. DEHBFGCA
【正确答案】 B
【你的答案】
本题分数2分
第7题磁盘是一种广泛使用的外部存储设备，对磁盘中的数据的存取操作【】
A. 只能用顺序方式
B. 只能用随机方式
C. 既能用顺序方式也能用随机方式
D. 方式取决于具体的机器
【正确答案】 C
【你的答案】
本题分数2分
第8题若有三个字符的字符串序列依次执行入栈操作，则其所有可能的输出排列共有【】
A. 3种
B. 4种
C. 5种
D. 6种
【正确答案】 C
【你的答案】
本题分数2分
第9题若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点,则最节省运算时间的存储方式是【】
A. 单链表
B. 双链表
C. 单循环链表
D. 带头结点的双循环链表
【正确答案】 D
【你的答案】
本题分数2分
第10题当采用分块查找时，数据的组织方式为【】
A. 数据分成若干块，每块内数据有序
B. 数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大（或最小）的数据组成索引块
C. 数据分成若干块，每块内数据有序，每块内最大（或最小）的数据组成索引块
D. 数据分成若干块，每块（除最后一块外）中数据个数需相同
【正确答案】 B
【你的答案】
本题分数2分
第11题若评价算法的时间复杂性，比较对数阶量级与线性阶量级，通常【】
A. 对数阶量级复杂性大于线性阶量级
B. 对数阶量级复杂性小于线性阶量级
C. 对数阶量级复杂性等于线性阶量级
D. 两者之间无法比较
【正确答案】 B
【你的答案】
本题分数2分
第12题数据在计算机存储器内表示时，物理地址与逻辑地址不相同的，称之为【】
A. 存储结构
B. 逻辑结构
C. 链式存储结构
D. 顺序存储结构
【正确答案】 C
【你的答案】
本题分数2分
第13题线性结构中的一个结点代表一个【】
A. 数据元素
B. 数据项
C. 数据
D. 数据结构
【正确答案】 A
【你的答案】
本题分数2分
第14题一组记录的键值为（46，74，18，53，14，20，40，38，86，65），利用堆排序的方法建立的初始堆为【】
A. （14，18，38，46，65，40，20，53，86，74）
B. （14，38，18，46，65，20，40，53，86，74）
C. （14，18，20，38，40，46，53，65，74，86）
D. （14，86，20，38，40，46，53，65，74，18）
【正确答案】 B
【你的答案】
本题分数2分
第15题．
【正确答案】 D
二、填空题（本大题共13小题，每小题2分，共26分）请在每小题的空格中填上正确答案。
错填、不填均无分。
第1题
_________
【正确答案】 DCBA
【你的答案】
本题分数2分
修改分数
你的得分
第2题设一棵二叉树中度为2的结点数为10，则该树的叶子数为_________。
【正确答案】 11
【你的答案】
本题分数2分
修改分数
你的得分
第3题 ISAM其中文含义为____________方法。
【正确答案】索引顺序存取
【你的答案】
本题分数2分
修改分数
你的得分
第4题冒泡排序是一种稳定排序方法。
该排序方法的时间复杂度为_________。
【正确答案】
【你的答案】
本题分数2分
修改分数
你的得分
第5题存储结点之间通常有四种基本存储方式，即顺序存储方式、索引存储方式、_________和散列存储方式。
【正确答案】链式存储方式
【你的答案】
本题分数2分
修改分数
你的得分
第6题在一个长度为n的顺序表中第i个元素（1≤i≤n）之前插入一个元素时，需向后移动_________个元素。
【正确答案】 n-i+1
【你的答案】
修改分数
本题分数2分
你的得分
第7题在无向图G的邻接矩阵A中，若A［i］［j］等于0，则A［j］［i］等于_________。
【正确答案】 0
【你的答案】
修改分数
本题分数2分
你的得分
第8题算法分析的两个主要方面是：____________和空间复杂性。
【正确答案】时间复杂性
【你的答案】
修改分数
本题分数2分
你的得分
第9题设有一批数据元素,为了最快的存储某元素,数据结构宜用_________结构,为了方便插入一个元素,数据结构宜用链式存储结构。
【正确答案】顺序存储
【你的答案】
本题分数2分
修改分数
你的得分
第10题链接存储的特点是利用_________来表示数据元素之间的逻辑关系。
【正确答案】指针
【你的答案】
本题分数2分
修改分数
你的得分
_________
第11题
【正确答案】 21
【你的答案】
修改分数
本题分数2分
你的得分
第12题一个顺序队列的第5个元素的存储地址是200，第10个元素的存储地址是225。
每个元素的长度是5，则第20个元素的地址是_______________。
【正确答案】 275
【你的答案】
本题分数2分
修改分数
你的得分
第13题有n个顶点的强连通图最多有_________条弧。
【正确答案】 n(n-1)
【你的答案】
三、应用题（本大题共5小题，每小题6分，共30分）
第1题设散列函数H（key）=key mod 11，给定键值序列为(13,41,15,44,6,68,17,26,39,46)，试画出相应的开散列表。
【正确答案】
【你的答案】
本题
分数
6分
你的得分修改分数
第2题已知一棵二叉树的中根序列和后根序列分别为B、D、C、E、A、F、H、G和D、E、C、B、H、G、F、A，试画出这棵二叉树，并给出其先根序列。
【正确答案】
【你的答案】
本题分数
6分
你的得分修改分数
第3题已知一组键值序列（13，12，16，17，15，14，11），试采用二路归并排序法对该组序列作升序排序，并给出每一趟的排序结果。
【正确答案】
【你的答案】
本题分
数6
分
你的得分修改分数
第4题．
【正确答案】
【你的答案】
本题
分数
6分
你的得分修改分数
第5题给定二叉树的中根遍历结果为abc,请画出能得到此中根遍历结果的二叉树的所有形态。
【正确答案】
【你的答案】
四、算法设计题（本大题共2小题，每小题7分，共14分）
第1题若循环单链表长度大于1，p为指向链表中某结点的指针，试编写一算法删除p结点的前趋结点。
【正确答案】
【你的答案】
本题分数7
分
你的得分修改分数
第2题．
【正确答案】 (1)i+1
(2)True
(3)i=i+1
(4)False
【你的答案】。