2006年10月全国自考数据结构导论试题及答案

中国自考人(https://www.wendangku.net/doc/b08834188.html,)——700门自考课程永久免费、完整在线学习快快加入我们吧！

全国2006年10月高等教育自学考试

数据结构导论试题

课程代码：02142

一、单项选择题(本大题共15小题，每小题2分，共30分)

在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。

1.数据的基本单位是（）

A.数据项

B.数据类型

C.数据元素

D.数据变量

2.下列程序的时间复杂度为（）

i=0；s=0；

while（s

{ i++；

s=s+i；

}

A.O（n）

B.O（n2）

C.O（n）

D.O（n2）

3.若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则最

节省运算时间的存储方式是（）

A.单链表

B.仅有头指针的单循环链表

C.双链表

D.仅有尾指针的单循环链表

4.从一个长度为n的顺序表中删除第i个元素（1≤i≤n）时，需向前移动的元素的个数是

（）A.n-i B.n-i+1

C.n-i-1

D.i

5.顺序栈S中top为栈顶指针，指向栈顶元素所在的位置，elem为存放栈的数组，则元素e

进栈操作的主要语句为（）

A.s.elem［top］=e；

B.s.elem［top+1］=e；

s.top=s.top+1；s.top=s.top+1；

C.s.top=s.top+1；

D.s.top=s.top+1；

s.elem［top+1］=e；s.elem［top］=e；

6.循环队列sq中，用数组elem［0··25］存放数据元素，sq.front指示队头元素的前一个位

置，sq.rear指示队尾元素的当前位置，设当前sq.front为20，sq.rear为12，则当前队列中的元素个数为（）

A.8

B.16

C.17

D.18

7.设有一个10阶的对称矩阵A，采用压缩存储方式以行序为主序存储，a00为第一个元素，

其存储地址为0，每个元素占有1个存储地址空间，则a45的地址为（）

A.13

B.35

C.17

D.36

8.含有10个结点的二叉树中，度为0的结点数为4，则度为2的结点数为（）

A.3

B.4

C.5

D.6

9.对一棵有100个结点的完全二叉树按层编号，则编号为49的结点，它的父结点的编号为

（）

A.24

B.25

C.98

D.99

10.可以惟一地转化成一棵一般树的二叉树的特点是（）

A.根结点无左孩子

B.根结点无右孩子

C.根结点有两个孩子

D.根结点没有孩子

11.有n个结点的有向完全图的弧数是（）

A.n2

B.2n

C.n(n-1)

D.2n(n+1)

12.设图的邻接链表如题12图所示，则该图的边的数目是（）

题12图

A.4

B.5

C.10

D.20

13.已知一个有序表为（13，18，24，35，47，50，62，83，90，115，134），当二分检索值

为90的元素时，检索成功需比较的次数是（）

A.1

B.2

C.3

D.4

14.排序算法中，第一趟排序后，任一元素都不能确定其最终位置的算法是（）

A.选择排序

B.快速排序

C.冒泡排序

D.插入排序

15.排序算法中，不稳定的排序是（）

A.直接插入排序

B.冒泡排序

C.堆排序

D.归并排序

二、填空题(本大题共13小题，每小题2分，共26分)

请在每小题的空格中填上正确答案。错填、不填均无分。

16.在数据结构中，数据的逻辑结构分为集合、________、树形结构和图状结构等四类。

17.通常从正确性、易读性、________和高效率等4个方面评价算法（包括程序）的质量。

18.顺序表的存储密度为________，而链表的存储密度为________。

19.对于栈只能在________插入和删除元素。

20.在循环队列中，存储空间为0～n-1,设队头指针front指向队头元素前一个空闲元素，队尾

指针指向队尾元素，那么队满标志为front=(rear+1)%n，队空标志为________。

21.三个结点可构成________种不同形态的二叉树。

22.对于一棵具有n个结点的二叉树，当进行链接存储时，其二叉链表中的指针域的总数为

2n个，其中________个用于链接孩子结点。

23.有向图G用邻接矩阵A［1··n，1··n］存储，其第i列的所有元素之和等于顶点V i的

________。

24.对二叉排序树进行________遍历，可得到排好序的递增结点序列。

25.采用折半查找方法进行查找的数据序列应为________且________。

26.索引文件只能是________，因为索引文件的组织方式是为随机存取而设计的。

27.在插入和选择排序中，若初始数据基本正序，则选用________；若初始数据基本反序，

则选用________。

28.快速排序最好情况下的时间复杂度为________，最坏情况下的时间复杂度为________。

三、应用题(本大题共5小题，每小题6分，共30分)

29.已知一棵二叉树的中根序列和后根序列分别为B、D、C、E、A、F、H、G和D、E、C、

B、H、G、F、A，试画出这棵二叉树，并给出其先根序列。

30.已知如题30图所示，用普里姆（prim）算法从顶点A开始求最小生成树。在算法执行之

初，顶点的集合U={A，B}，边的集合TE={（A，B）}。试按照最小生成树的生成过程，分步给出加入顶点和边以后的集合U和TE的值。

31.设散列函数H（key）=key mod 11，给定键值序列为13、41、15、44、6、68、17、26、

39、46，试画出相应的开散列表，并计算在等概率情况下查找成功时的平均查找长度。

32.从一个空的二叉排序树开始，依次插入关键字25、13、15、34、7、20、37，试分别画出

每次插入关键字后的二叉排序树。

33.画出对应于序列{10，20，7，75，41，67，3，9，30，45}的初始堆（堆顶元素取最小值）。

四、算法设计题(本大题共2小题，每小题7分，共14分)

34.在下面冒泡排序算法中（1）～（4）处填入适当内容，以使该算法在发现有序时能及时

停止。

bubble（R）

Rectype R［n］；

{int i，j，exchang；

Rectype temp；

i=1；

do

{exchang=False；

for（j=n；j>= （1）________；j--）

if（R［j］

{temp=R［j-1］；

R［j-1］=R［j］；

R［j］=temp；

exchang= （2）________；

}

（3）________；

}

while（exchang= （4）________）；

}

35.下列函数是在无向图的邻接表中删除一条边的算法，请在（1）～（4）处填入适当内容

加以完善。

V oid deledge（ALGraph *G，int i，int j）

{ EdgeNode *p，*q；

p=G→adjlist［i］.firstedge；

if（p→adjvex==j）{G→adjlist［i］.firstedge=p→next；free（p）；} else{while（p→next→adjvex!=j&&p→next）

（1）________；

if（p→next!=NULL）{q=p→next；（2）________；free（q）；}

}

p=G→adjlist［j］.firstedge；

if（p→adjvex==i）{G→adlist［j］.firstedge=p→next；free（q）；} else{while（p→next→adjvex!=i&&p→next）

（3）________；

if（p→next!=NULL）{q=p→next；（4）________；free（q）；}

}

}

自考数据结构导论20051年10月试卷

全国2005年10月高等教育自学考试 数据结构导论试题 课程代码：02142 一、单项选择题(本大题共15小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.若要描述数据处理的变化过程，其正确的次序应为( ) A.处理要求、基本运算和运算、算法 B.处理要求、算法、基本运算和运算 C.基本运算和运算、处理要求、算法 D.算法、处理要求、基本运算和运算 2.从运算类型角度考虑，属于引用型的运算是( ) A.插入、删除 B.删除、修改 C.查找、读取 D.查找、删除 3.若在长度为n的顺序表中插入一个结点，则其结点的移动次数( ) A.最少为0，最多为n B.最少为1，最多为n C.最少为0，最多为n+1 D.最少为1，最多为n+1 4.在一个单链表中，若p所指结点是q所指结点的前驱结点，则在结点p、q之间插入结点s的正确操作是( ) A.s->next=q；p->next=s->next B.p->next=q；p->next=s C.s->next=q->next；p->next=s D.s->next=q->next；p->next=s->next 5.若有一串数字5、6、7、8入栈，则其不可能 ．．．的输出序列为( ) A.5、6、7、8 B.8、7、6、5 C.8、7、5、6 D.5、6、8、7 6.FORTRAN语言对数组元素的存放方式通常采用( ) A.按行为主的存储结构 B.按列为主的存储结构 C.按行或列为主的存储结构 D.按行和列为主的存储结构 7.树是n个结点的有穷集合，( ) A.树的结点个数可以为0，此时称该树为空树 B.树至少含有一个根结点，不能为空 C.树至少含有一个根结点和一个叶子结点 D.树至少含有一个根结点和两个叶子结点 8.深度为k的二叉树至多有( ) A.2k个叶子 B.2k-1个叶子 C.2k-1个叶子 D.2k-1-1个叶子 9.具有10个顶点的有向完全图应具有( ) 浙02142# 数据结构导论试题第 1 页（共 4 页）

2006年10月自考英语二真题与答案

2006年10月高等教育自学考试全国统一命题考试 英语（二）试卷及答案 （课程代码：00015） 第一部分选择题 I. V ocabulary and Structure 1. The fixed star was a planet. A. made of B. made from C. made up for D. mistaken for 2. Some students from asking questions in class. A. shy away B. blow away C. do away D. carry away 3. Mrs. Weinstein bravely and persistently used every skill and power she had to her attacker to simply take her car and not her life. A. trust B. credit C. convince D. believe 4. Let’s personal feelings in making judgment. A. set off B. set aside C. set back D. set up 5. A good worker in a key spot could, he kept up production, take all the coffee breaks he wanted, and the bosses would very likely look the other way. A. as long as B. as though C. as soon as D. as if 6. the bosses cannot do without profit, workers have an edge. A. Though B. For C. Since D. So 7. Decision makers must have some way of determining of several alternatives is best. A. that B. it C. one D. which 8. In August 1977, a satellite to gather data about the 10 million black holes which are thought to be in the Milky Way. A. launched B. was launched C. has been launched D. is launched 9. In studio recordings, new techniques made possible effects that not even an electronic band could produce . A. live B. alive C. lively D. living 10. It is essential that everything in advance. A. should decide B. be decided C. decided D. will be decided. II. Cloze Test The money and the time we spend on pets is simply not our own to spend as we like in a time of widespread want and starvation. A 11 organization advertises that for $33 a month they can give hospital care to a child suffering from kwashiorkor-the severe deficiency disease 12 is simply a starving for protein. Doing 13 such a pet, and then sending the money saved to a relief organization would mean 14 a life-over the years, several human lives. Children not 15 from such a grave disease could be fed with half that amount-not on a diet like ours, but on plain, basic, life-sustaining food. It is not unreasonable to believe 16 the amount of money we spend on the average pet dog could keep a child 17 in a region of great poverty. 18 what we would spend on a cat might not feed a child, but it 19 probably pay for his medical care or basic education. The point needs no 20 . That is all that need be said. 11. A. relied B. fund C. domestic D. medical 12. A. why B. when C. where D. which 13. A. with B. for C. against D. without 14. A. to save B. saving C. save D. saved 15. A. recovering B. having C. suffering D. infecting

2012年10月全国自考中国近代史纲要真题及答案

全国2012年1月高等教育自学考试 中国近现代史纲要试题 一、单项选择题 (本大题共30小题，每小题1分，共30分) 1．资本—帝国主义列强对近代中国的侵略，首先和主要进行的是 A．军事侵略B．政治控制C．经济掠夺D．文化渗透 答案A。ABCD均为侵略中国的手段和方式，但毫无疑问地最主要的是军事侵略。其他方面在军事侵略基础上进行。 2．1860年洗劫和烧毁圆明园的是 A．日本侵略军B．俄国侵略军C．八国联军D．英法联军 答案D 第二次鸦片战争期间英法联军火烧圆明园。C也曾掠夺过，但已是40年后。3．在近代中国，洋务派开展洋务运动的指导思想是 A．“师夷长技以制夷” B．“中学为体，西学为用” C．“物竞天择，适者生存” D．“启迪民智，除旧布新” 答案B A是魏源等的主张。CD是戊戌维新派使用的理论和口号。 4．洋务派创办的第一个规模较大的近代军事工业是 A．江南制造总局B．马尾船政局C．天津机器局D．湖北枪炮厂 答案A BCD也是洋务运动中的军用工业。 5．19世纪90年代，梁启超宣传变法维新主张的著作是 A．《新学伪经考》B．《仁学》C．《人类公理》D．《变法通义》 答案D AC是康有为宣传变法维新主张的著作。B是谭嗣同的阐述变法主张的著作。6．1898年发表《劝学篇》一文，对抗维新变法的洋务派官僚是 A．李鸿章B．左宗棠C．刘坤一D．张之洞 答案D 当时的洋务派官僚、湖广总督张之洞代表守旧势力反对维新变法，引起了中国历史上资产阶级与封建主义的第一次正面论战。ABC也是洋务派官僚。 7．受俄国十月革命影响，在中国率先举起马克思主义旗帜的是 A．陈独秀B．陈望道C．毛泽东D．李大钊 答案D ABCD都是马克思主义的信仰者。但D李大钊则是中国第一个马克思主义者（有文章为证）。A陈独秀为新文化运动的旗手，成为马克思主义者晚于李大钊。B是最早翻译《共产党宣言》（全译本）的人。C是受AD影响而成为马克思主义者的。 8．中国近代史上第一次彻底反帝反封建的革命运动是 A．辛亥革命B．五四运动C．五卅运动D．国民革命 答案B B 1919年五四运动是中国近代史上第一次彻底的反帝反封建革命运动。A 虽也反帝反封建，但不彻底。CD是发生在五四运动之后的革命运动，不是第一次。9．1920年3月，在北京大学成立的学习和宣传马克思主义的社团是 A．新民学会B．觉悟社C．马克思学说研究会D．马克思主义研究会 答案C ABCD均为学习宣传马克思主义的社团。但ABD成立晚于C。D是1920年5月陈独秀在上海成立。A是毛泽东在长沙成立。B是周恩来在天津成立。10．1920年11月，中国共产党早期组织领导建立的第一个产业工会组织是 A．安源路矿工人俱乐部B．上海机器工会C．北京长辛店工人俱乐部D．京汉铁路总工会

全国自学考试数据结构导论试题及答案(4套)

全国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={，，，，,，，,，}，则图G的拓扑序列是 ( ) A.V1,V3,V4,V6,V2,V5,V7 B.V1,V3,V2,V6,V4,V5,V7 C.V1,V3,V4,V5,V2,V6,V7 D.V1,V2,V5,V3,V4,V6,V7 4.有关图中路径的定义，表述正确的是( ) 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.树

全国2012年10月自考毛邓三试题和答案解析

全国2012年10月高等教育自学考试 毛泽东思想、邓小平理论和“三个代表”重要思想概论 试题和答案解析 课程代码：03707 一、单项选择题（本大题共20小题，每小题2分，共40分） 1.邓小平理论形成的现实依据是 A.世界共产主义运动的实践 B.世界社会主义革命和建设的实践 C.我国新民主主义革命的实践 D.我国改革开放和现代化建设的实践 正确答案：D 解析：邓小平理论是中国特色社会主义理论体系中第一个理论成果，是马克思主义与当代中国具体实际相结合的产物。A和B显然涉及的范围太宽，C涉及的范围不对。 2.通常把党的思想路线简明地概括为 A.一切从实际出发 B.理论联系实际 C.实事求是 D.在实践中检验真理和发展真理 正确答案：C 解析：本题内容已成常识。 3.新民主主义革命区别于旧民主主义革命的根本标志是 A.反对封建主义 B.无产阶级领导 C.反对帝国主义 D.资产阶级领导 正确答案：B 解析：民主革命都反对封建主义，所以A不对。旧民主革命由资产阶级领导，如果新民主革命也由资产阶级领导，那就不是区别了，所以D不对。领导旧民主革命的资产阶级始终不能认清帝国主义本质，甚至对帝国主义抱幻想，因为它们本质上都是资产阶级，C没有说明根本原因，所以不对。新民主革命与旧民主革命有几个区别，根本的是领导权不同。 4.首先提出社会主义本质这一概念，并对其做出科学概括的是 A.马克思 B.恩格斯 C.毛泽东 D.邓小平 正确答案：D 解析：这是邓小平同志对科学社会主义理论的贡献。 5.党执政兴国的第一要务是 A.发展 B.改革 C.创新 D.求实 正确答案：A 解析：BCD的目的都是为了发展。 6.社会主义初级阶段是 A.任何国家进入社会主义都必须经历的起始阶段 B.我国社会主义的不发达阶段 C.从资本主义到社会主义的过渡时期 D.从社会主义到共产主义的过渡时期 正确答案：B 解析：ACD都不对。社会主义初级阶段不是任何国家都必须经历的，是我国在生产力不发达的情况下要最终进入共 产主义不可避免的发展阶段，但不可能由这个阶段直接过渡到共产主义。

自考数据结构导论复习资料

数据结构导论复习 第一章概论 1．数据：凡能被计算机存储、加工处理的对象。 2．数据元素：是数据的基本单位，在程序中作为一个整体而加以考虑和处理 3．数据项：又叫字段或域，它是数据的不可分割的最小标识单位。 4．逻辑结构需要注意的几点： ①逻辑结构与数据元素本身的内容无关 ②逻辑结构与数据元素相对位置无关 ③逻辑结构与所有结点的个数无关 5．数据元素间逻辑关系是指数据元素之间的关联方式或称“领接关系”。 6．四类基本逻辑结构（集合、线性结构、树形结构和图形结构）的不同特点？ 答：集合中任何两个结点之间都没有逻辑关系，组织形式松散； 线性结构中结点按逻辑关系依次排列形成一条“锁链”； 树形结构具有分支、层次特性，其形态有点像自然界中的树； 图状结构最复杂，其中的各个结点按逻辑关系互相缠绕，任何两个结点都可以领接。 7．运算是在逻辑结构层次上对处理功能的抽象

8．基本运算的含义？ 答：假如是S上的一些运算的集合，是的一个子集，使得中每一运算都可以“归约”为中的一个或多个运算，而中任一运算不可归约为别的运算，则称中运算为基本运算 9．数据结构是指由一个逻辑结构S和S上的一个基本运算集构成的整体（S ，）。 10．数据结构涉及数据表示和数据处理两个方面 11．存储结构的含义和四种基本存储方式的基本思想？ 答：存储结构是指按照逻辑结构的要求建立的数据的机内表示称为存储结构。 一个存储结构应包含三个主要的部分：存储结点、机内表示和附加设施。 存储结构包括四种存储方式，顺序存储方式、链式存储方式、索引存储方式和散列存储方式。 12．运算实现与运算的联系与区别？ 答：运算指的是数据在逻辑结构S上的某种操作，运算只描述处理功能，不包括处理步骤和方法；而运算实现是指一个完成该运算功能的程序，运算实现的核心是处理步骤的规定，即算法设计。 13．算法的概念和分类？ 答：算法是指规定了求解给定类型问题所需的所有“处理步骤”及其执行顺序，使得给定类型的任何问题能在有限时间内被

全国2012年10月自学考试《西方政治制度》试题和答案

全国2012年10月自考《西方政治制度》试题和答案 课程代码：00316 请考生按规定用笔将所有试题的答案涂、写在答题纸上。 选择题部分 注意事项： 1.答题前，考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。 2.每小题选出答案后，用2B铅笔把答题纸上对应题目的答案标号涂黑。如需改动，用橡皮擦干净后，再选涂其他答案标号。不能答在试题卷上。 一、单项选择题（本大题共20小题，每小题1分，共20分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸” 的相应代码涂黑。错涂、多涂或未涂均无分。 1．近代史上第一个确立宪政制度的国家是（ A ）1-71 A．英国 B.美国 C.法国 D.荷兰 2．近代国家主权理论的创始人是（ A ）2-80 A．布丹 B.霍布斯 C.洛克 D.卢梭 3．在美国，标志着妇女选举权得到确认的是（ C ）3-112 A．第15条宪法修正案 B.第17条宪法修正案 C.第19条宪法修正案 D.第23条宪法修正案 4．最早通过立法规定实行秘密投票的国家是（ B ）3-117 A．奥地利 B.澳大利亚 C.新西兰 D.西班牙 5．选举产生德国总统的是（ C ）3-123 A．两院议员 B.全体选民 C.联邦大会 D.选举人团 6．政党由其代表的阶级中的一部分人所组成，他们是（ D ）4-141 A．最富有的分子 B.最有文化的分子

C.最底层的分子 D.最积极、活跃的分子 7．英国的托利党在19世纪30年代演变成为（ B ）4-142 A．自由党 B.保守党 C.工党 D.自由民主党 8．在英国，影子内阁的成员指（ C ）4-156 A．执政党的前座议员 B.执政党的后座议员 C.法定反对党的前座议员 D.法定反对党的后座议员 9．现代西方民主制度的核心和主要标志是（ D ）5-167 A．内阁制度 B.联邦制度 C.总统制度 D.议会制度 10．法国国民议会议员的任期是（ C ）5-175 A.3年 B.4年 C.5年 D.6年 11.下列国家中，议会两院地位和权力大致相等的是（ B ）5-179 A．英国 B.美国 C.法国 D.日本 12．日本转向“象征天皇制”及确立议会君主制的时间是在（ D ）6-199 A.20世纪初 B.明治维新之后 C.一战后 D.二战后 13．西方国家最为普遍的一种政府组织形式是（ A ）6-205 A．内阁制 B.总统制 C.半总统制 D.委员会制 14．法国的半总统制又被称为（ D ）6-208 A．“拿破仑体制” B.“密特朗体制” C.“希拉克体制” D.“戴高乐体制” 15.下列地方政府类型中占主导且数目最多的一种类型是（ A ）7-227

自考数据结构导论

全国2014年4月高等教育自学考试 数据结构导论试题 课程代码：02142 请考生按规定用笔将所有试题的答案涂、写在答题纸上。 选择题部分 注意事项： 1.答题前，考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。 2.每小题选出答案后，用2B铅笔把答题纸上对应题目的答案标号涂黑。如需改动，用橡皮擦干净后，再选涂其他答案标号。不能答在试题卷上。 一、单项选择题(本大题共15小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸”的相应代码涂黑。错涂、多涂或未涂均无分。 1.下列几种算法时间复杂度中，最小的是( A ) A.O(log2n) B.O(n) C.O(n2) D.O(1) 2.数据的存储方式中除了顺序存储方式和链式存储方式之外，还有( D ) A.索引存储方式和树形存储方式 B.线性存储方式和散列存储方式 C.线性存储方式和索引存储方式 D.索引存储方式和散列存储方式 3.表长为n的顺序表中做删除运算的平均时间复杂度为( C ) A.O(1) B.O(log2n) C.O(n) D.O(n2) 4.顺序表中定位算法(查找值为x的结点序号最小值)的平均时间复杂度为( C ) A.O(1) B.O(log2n) C.O(n) D.O(n2) 5.元素的进栈次序为A，B，C，D，E，出栈的第一个元素为E，则第四个出栈的元素为( C ) A.D B.C C.B D.A 6.带头结点的链队列中，队列头和队列尾指针分别为front和rear，则判断队列空的条件为( A ) A.front==rear B.front!=NULL C.rear!==NULL D.front==NULL 7.深度为5的二叉树，结点个数最多为( A )

2006年10月自考00243民事诉讼法学试题及答案

全国2006年10月高等教育自学考试 民事诉讼法学试题 课程代码：00243 一、单项选择题(本大题共25小题，每小题1分，共25分) 1．民事诉讼程序价值通常分为（B） A．程序自由价值和程序公正价值B．目的性价值和工具性价值 C．目的性价值和程序效益价值D．实体公正价值和程序效益价值 2．享有处分权的主体（B） A．仅限于人民法院B．仅限于当事人C．限于当事人和诉讼代理人D．限于人民法院和当事人 3．鉴定人的回避，由（C） A．院长决定B．庭长决定C．审判长决定D．审判委员会决定 4．民事审判权中最基本和最核心的内容是（D） A．立案决定权B．调查证据权C．诉讼指挥权D．民事裁判权 5．根据我国民事诉讼法的规定，对共同海损纠纷提起的诉讼无管辖权 ．．．．的法院是（B） A．船舶最先到达地的人民法院B．被告住所地的人民法院 C．航程终止地的人民法院D．共同海损理算地的人民法院 6．代理权限为一般授权的委托诉讼代理人，可以（C） A．提起上诉B．反诉C．申请回避D．申请和解 7．未满16岁的未成年人具有（C） A．限制诉讼权利能力B．限制诉讼行为能力C．诉讼权利能力D．诉讼行为能力8．不．属．于．法定诉讼代理人代理权消灭的原因是（B） A．法定诉讼代理人丧失诉讼行为能力B．法定诉讼代理人辞去代理职务 C．法定诉讼代理人丧失了对被代理人的监护权D．被代理人取得诉讼行为能力 9．某基层法院于2005年4月16日向原告甲送达一审判决书，如果甲上诉，其上诉期届满的最后一日是（D）A．2005年4月30日B．2005年5月1日C．2005年5月1日后的第一个星期一D．2005年5月8日 10．在民事诉讼中，下列案件中可以不预交 ．．．诉讼费用的是（A） A．追索劳动报酬的案件B．离婚案件C．涉外案件D．涉及未成年人利益的案件 11．对法院作出的罚款决定不服的，有关当事人可以实施的行为是（B） A．向本院申请复议一次B．向上一级法院申请复议一次C．提起上诉D．向法院申请再审 12．在诉讼中原告向法院申请财产保全后，下列情况中法院应当解除保全的是（D） A．被告有暂时经济困难的B．被告在诉讼过程中出走，下落不明的 C．被告提出申请并经法院同意的D．原告撤诉的 13．在诉讼中，法院应当作出缺席判决的情况是（D） A．原告经法院传唤无正当理由拒不到庭的B．原告未经法庭许可中途退庭的

全国2012年10月高等教育自学考试马克思主义基本原理概论试题及答案

全国2012年10月高等教育自学考试马克思主义基本原理 概论试题及答案 全国年月高等教育自学考试 马克思主义基本原理概论试题及答案 、英国古典政治经济学是马克思主义的直接理论来源之一，其代表人物是（） ．培根、洛克．斯密、李嘉图 ．黑格尔、费尔巴哈．圣西门、傅立叶 、凡是承认世界具有统一性的哲学都属于（） ．与客观事物及其规律相符合．与党的路线方针政策相符合 、物质资料的生产方式是（） ．生产资料与消费资料的统一．劳动资料与劳动对象的统一 ．生产力与生产关系的统一．劳动者与劳动工具的统一 、社会意识具有复杂的结构，从其主体的角度看可分为（） ．社会心理和思想体系．意识形态和非意识形态 ．个体意识和群体意识．先进意识和落后意识 、划分经济社会形态所依据的标准是（） ．生产力的水平．意识形态和非意识形态

．个体意识和群体意识．先进意识和落后意识 、社会历史发展的动力有多种，但最基本的动力是（） ．阶级斗争．社会改革．社会技术革命．社会基本矛盾 、阶级斗争归根到底是（） ．有物质利益的对立引起的．有思想观念的分歧引起的 ．有政治主张的差异引起的．有宗教信仰的不同引起的 、下列各项正确表述商品含义的是（） ．具有使用价值的物品．具有稀缺性的物品 ．为自己而生产的有用物品．为交换而生产的有用物品 、商品经济成为最普遍的、占统治地位的经济形式的社会形态是（） . . .商 . . . .当代资本主义国家经济关系的一系列新变化表明（） 其社会性质已发生本质改变其基本矛盾已得到彻底解决 其社会发生了阶段性的部分质变其社会主要矛盾得到了根本缓解 .无产阶级专政的实质就是（） 无产阶级作为统治阶级掌握国家政权消灭剥削，消灭阶级，最终实现共产主义镇压敌对阶级的反抗领导和组织社会主义建设 .科学社会主义思想史上的第一个纲领性文件是（） 《德意志意识形态》《关于费尔巴哈的提纲》 《共产党宣言》《格达纲领批判》

全国数据结构导论10月高等教育自学考试试题与答案

全国20XX 年10月高等教育自学考试 数据结构导论试题 课程代码：02142 一、单项选择题(本大题共15小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.在表长为n 的顺序表上做插入运算，平均要移动的结点数为（ C ） A.n/4 B.n/3 C.n/2 D.n 2.顺序表中有19个元素，第一个元素的地址为200，且每个元素占一个字节，则第14个元素的存储地址为（ B ）b+(i-1)l A.212 B.213 C.214 D.215 3.由顶点V 1，V 2，V 3构成的图的邻接矩阵为???? ??????010100110，则该图中顶点V 1的出度为（ C ） A.0 B.1 C.2 D.3 4.元素的进栈次序为A ，B ，C ，D ，E ，则退栈中不可能．．． 的序列是（ C ） A.A ，B ，C ，D ，E B.B ，C ，D ，E ，A C.E ，A ，B ，C ，D D.E ，D ，C ，B ，A 5.由带权为9，2，5，7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度为（C ） A.23 B.37 C.44 D.46 6.在已知尾指针的单循环链表中，插入一个新结点使之成为首结点，其算法的时间复杂度为（ A ） A.O （1） B.O （log 2n ） C.O （n ） D.O (n 2) 7.已知一个有序表为（13，18，24，35，47，50，62，83，90，115，134），当二分查找值为90的元素时，查找成功时需比较的次数为（ B ） A.1 B.2 C.3 D.4 8.在查找顺序表各结点概率相等的情况下，顺序按值查找某个元素的算法时间复杂度为 （ B ） A.O (1) B.O (n) C.O (n ) D.O (log 2n)

2006年10月全国自考英语一历年试卷试题真题(北京卷)

做试题,没答案?上自考365,网校名师为你详细解答! 2006年10月全国自考英语一历年试卷试题真题（北京卷） PART ONE ⅠVocabulary and structure ( 10points,1point each ) 1. 1. Jean talked _____ she had heard all about yesterday?s traffic accident. A. as well B. as if C. as to D. as for 1. 2. Look , that is the man ____ house has burned down in the big fire. A. whose B. whom C. who D. who?s 1. 3. By the time you return home, I _____ all the work . A. would do B. will have done C. has done D. had done 1. 4. I hope you will be _____ higher spirits when we meet next time . A. to B. on C. of D. in 1. 5. _____ my mother couldn?t come back on time, I had to turn to Mary for help. A. until B. though C. as D. as soon as 1. 6. Shortly after the accident, Terry Lapham was _____ from his post as project manager. A. dismissed B. discussed C. disappeared D. discovered 1.7. the speaker lectured in _____ a way that some people found it hard to understand him. A. so B. as C. such D. that 1.8. the book _____ five parts, each of which deals with one aspect of women?s rights. A. consists in B. consists of C. consists for D. consists with 1.9. when I saw her smiling face, I knew she _____ from her son studying abroad. A. hear B. has heard C. had heard D. was hearing 1.10. as we have been very busy recently, we go to the theatre only _____ . A. absolutely B. frequently C. continually D. occasionally

全国2012年10月自考数据结构(02331)试题及答案

全国2012年10月高等教育自学考试 数据结构试题 课程代码：02331 请考生按规定用笔将所有试题的答案涂、写在答题纸上。 选择题部分 注意事项： 1. 答题前，考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。 2. 每小题选出答案后，用2B铅笔把答题纸上对应题目的答案标号涂黑。如需改动，用橡皮擦干净后，再选涂其他答案标号。不能答在试题卷上。 一、单项选择题(本大题共l5小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题 纸”的相应代码涂黑。错涂、多涂或未涂均无分。 1．一个算法的时间耗费的数量级称为该算法的 A．效率B．难度 C．可实现性D．时间复杂度 2．顺序表便于 A．插入结点B．删除结点 C．按值查找结点D．按序号查找结点 3．设带头结点的单循环链表的头指针为head，指针变量P指向尾结点的条件是 A．p->next->next==head B．p->next==head C．p->next->next==NULL D．p->next==NULL 4．设以数组A[0..m-1]存放循环队列，front指向队头元素，rear指向队尾元素的下一个位置，则当前队列中的元素个数为 A．(rear-front+m)％m B．rear-front+1 C．(front-rear+m)％m D．(rear-front)％m 5．下列关于顺序栈的叙述中，正确的是 A．入栈操作需要判断栈满，出栈操作需要判断栈空 B．入栈操作不需要判断栈满，出栈操作需要判断栈空 C．入栈操作需要判断栈满，出栈操作不需要判断栈空

2020年10月全国数据结构导论自考试题及答案解析.doc

??????????????????????精品自学考料推荐?????????????????? 全国 2019 年 10 月高等教育自学考试 数据结构导论试题 课程代码： 02142 一、单项选择题（本大题共15 小题，每小题 2 分，共 30 分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的 括号内。错选、多选或未选均无分。 1.要将现实生活中的数据转化为计算机所能表示的形式，其转化过程依次为（） A. 逻辑结构、存储结构、机外表示 B. 存储结构、逻辑结构、机外表示 C.机外表示、逻辑结构、存储结构 D. 机外表示、存储结构、逻辑结构 2.若评价算法的时间复杂性，比较对数阶量级与线性阶量级，通常（） A.对数阶量级复杂性大于线性阶量级 B.对数阶量级复杂性小于线性阶量级 C.对数阶量级复杂性等于线性阶量级 D.两者之间无法比较 3.下列关于线性表的基本操作中，属于加工型的操作是（） A. 初始化、求表长度、插入操作 B. 初始化、插入、删除操作 C.求表长度、读元素、定位操作 D. 定位、插入、删除操作 4.在一个单链表中，若p 所指结点不是最后结点， s 指向已生成的新结点，则在p 之后插入

s 所指结点的正确操作是（）A.s–>next=p –>next; p –>next=s; C.s–>next=p; p –>next=s; B.p –>next=s –>next; s –>next=p; D.s–>next=p –>next; p=s; 5.若有三个字符的字符串序列执行入栈操作，则其所有可能的输出排列共有（） A.3 种 B.4 种 C.5 种 D.6 种 6.C 语言对数组元素的存放方式通常采用（） A. 按行为主的存储结构 B. 按列为主的存储结构 C.按行或列为主的存储结构 D. 具体存储结构无法确定 7.根据定义，树的叶子结点其度数（） A. 必大于 0 B. 必等于 0 C.必等于 1 D. 必等于 2 8.二叉树若采用二叉链表结构表示，则对于n 个结点的二叉树一定有（） A.2n 个指针域其中n 个指针为 NULL B.2n 个指针域其中n+1 个指针为 NULL C.2n-1 个指针域其中n 个指针为 NULL D.2n-1 个指针域其中n+1 个指针为 NULL 9.在一个无向图中，所有顶点的度数之和等于边数的（） A.1 倍 B.2 倍 C.3 倍 D.4 倍 10.若采用邻接表存储结构，则图的广度优先搜索类似于二叉树的（） 1

2009年10月全国自考大学语文真题参考答案

2009年10月全国自考大学语文真题参考答案 一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡”的相应代码涂黑。错涂、多涂或未涂均无分。 1.贯穿《寡人之于国也》始终的论题是【】 A.民何以才能够加多 B.小恩小惠不是王道 C.实行王道的根本措施 D.实行王道的正确态度 答案：A 解析：(P3)本文阐述了孟子的王道思想和实行王道的根本措施，全文围绕“民不加多”和如何使“民加多”的问题展开论述。 2.《就任北京大学校长之演说》中，提倡“砥砺德行”所针对的不良校风是【】 A.求学为升官发财 B.读书为混取文凭 C.不正当娱乐泛滥 D.不敬爱师长学友 答案：C 解析：(P17)AB两项是提倡“抱定宗旨”所针对的不良校风，D项是提倡“敬爱师友”所针对的不良校风。 3.《咬文嚼字》中，运用“推敲”这个典故，是为了说明【】 A.文字的运用不可粗枝大叶 B.斟酌文字是调整思想感情 C.文学的文字注重联想意义 D.文字运用必须有创造精神 答案：B 解析：(P29)文章第四自然段开头指出，有些人认为更改一两个字不过是文字顺畅，其实更动了文字，就同时更动了思想感情。接下来运用“推敲”这个典故，就是为了说明这一点，即斟酌文字是调整思想感情。 4.《冯谖客孟尝君》中，“孟尝君就国于薛”意味着【】 A.失去齐王信任，罢官归去 B.衣锦荣归故里，光宗耀祖 C.得到百姓拥护，奉迎返乡 D.领受齐王派遣，出使薛国 答案：A

解析：(P58)“寡人不敢以先王之臣为臣”是齐王的一种委婉说辞，即让孟尝君辞官还乡。由此 可见，孟尝君已失去齐王的信任，只能“就国于薜”，回到自己的封地。 5.下列作品中，主要运用细节描写手法刻画人物性格的是【】 A.《张中丞传后叙》 B.《种树郭橐驼传》 C.《马伶传》 D.《先妣事略》 答案：D 解析：(P93)《先妣事略》全篇文字简洁省净，情感含蕴多藏，寄深味于平易质朴之中。刻画母亲形象，多用细节描写，于日常细微之处见精神。 6.《前赤壁赋》中引起“舞幽壑之潜蛟，泣孤舟之嫠妇”的是【】 A.“诵明月之诗，歌窈窕之章” B.“饮酒乐甚，扣舷而歌” C.“有吹洞箫者，倚歌而和” D.曹孟德“横槊赋诗” 答案：C 解析：(P84~85)客有吹洞箫者，倚歌而和之。其声呜呜然，如怨如慕，如泣如诉；余音袅袅，不绝如缕。舞幽壑之潜蛟，泣孤舟之嫠妇。 7.在《香市》的情景描写中，反衬重兴香市结果很冷落的是【】 A.单调的锣鼓声 B.依然如昔的一泓清水 C.坍塌的戏台 D.“南洋武术班”的表演 答案：D 解析：(P109)文章写重兴香市的冷落情景采用反衬手法：重兴香市中的武术班，技艺比往昔香市的杂耍高明得多，票价也极低，但看的人很少，这就更加鲜明地反衬出重兴香市的冷落。 8.《爱尔克的灯光》所写的“灯光”中，象征着作者对新生活的信念和对理想的追求的是【 】 A.“于是大门内亮起了灯光” B.“哈立希岛上的灯光” C.“在窗前发亮的灯，……灯光在呼唤我” D.“我仿佛又看见了一线光，一个亮，这还是我常常看见的灯光” 答案：D 解析：(P113)ABC三项中的“灯光”象征旧家庭、旧礼教走向没落、崩溃；旧生活的悲剧和希望的破灭。 9.《我与地坛》：“当我不在家里的那些漫长的时间，她是怎样心神不定坐卧难宁，兼着痛苦与惊恐与一个母亲最低限度的祈求。”这里使用的人物描写方法是【】

自考数据结构导论20120年01月试卷

全国2012年1月高等教育自学考试 数据结构导论试题 课程代码：02142 一、单项选择题(本大题共15小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.结点按逻辑关系依次排列形成一条“锁链”的数据结构是( ) A.集合 B.线性结构 C.树形结构 D.图状结构 2.下面算法程序段的时间复杂度为( ) for ( int i=0; i

A. 先进先出的线性表 B. 先进后出的线性表 C. 后进先出的线性表 D.随意进出的线性表 8.10阶上三角矩阵压缩存储时需存储的元素个数为( ) A.11 B.56 C.100 D.101 9.深度为k（k≥1）的二叉树，结点数最多有( ) A.2k个 B.(2k -1)个 C.2k-1个 D.(2k+1)个 10.具有12个结点的二叉树的二叉链表存储结构中，空链域NULL的个数为( ) A. 11 B.13 C. 23 D. 25 11.具有n个顶点的无向图的边数最多为( ) A.n+1 B.n(n+1) C.n(n-1)/2 D.2n(n+1) 12.三个顶点v1,v2,v3的图的邻接矩阵为 010 001 010 ?? ?? ?? ?? ?? ，该图中顶点v3的入度为( ) A. 0 B. 1 C. 2 D. 3 13.顺序存储的表格中有60000个元素，已按关键字值升序排列，假定对每个元素进行查找 的概率是相同的，且每个元素的关键字值不相同。用顺序查找法查找时，平均比较次数约为( ) A.20000 B.30000 C.40000 D.60000 14.外存储器的主要特点是( ) A.容量小和存取速度低 B.容量大和存取速度低 C.容量大和存取速度高 D.容量小和存取速度高 15.在待排数据基本有序的前提下，效率最高的排序算法是( ) A.直接插入排序 B.直接选择排序 C.快速排序 D.归并排序 浙02142# 数据结构导论试题第 2 页共 5 页

全国自考建筑结构试验2006年10月真题

全国2006年10月高等教育自学考试 建筑结构试验试题 课程代码：02448 一、单项选择题(本大题共10小题，每小题2分，共20分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选 均无分。 1．对于一些比较重要的结构与工程，在实际结构建成后，要通过_____，综合性鉴定其质量的可靠程度。（） A．验算B．试验 C．研究D．观测 2．大型结构试验机的精度不应低于 ．．．．（） A．1级B．2级 C．3级D．4级 3．实践证明，结构的尺寸效应、构造要求、试验设备和经费条件等因素将制约试件的（） A．强度B．刚度 C．尺寸D．变形 4．利用表面刻槽法测定混凝土初始应力的示意图如下，刻槽深度D为（）Array A．0.4d B．0.5d C．0.6d D．0.7d 5．用后装拔出法检测混凝土强度时，测点应布置在构件受力较大及薄弱部位，相邻两测点的间距不应小于 ．．．．_____锚固件的锚固深度。（） A．4倍B．6倍 C．8倍D．10倍 6．为提高液压加载器的加载精度和准确性，应优先采用荷载传感器量测荷载值，选用荷载传感器的精度不应低于 ．．．． （） A．A级B．B级 C．C级D．D级 [键入文字]

7．当电磁式激振器工作时，为在铁芯与磁极板的空隙中形成一个强大的磁场，需在励磁线圈中通入稳定的（）A．交流电B．直流电 C．感应电D．高压电 8．用应变计测量试件应变时，为了得到准确的应变测量结果，应该使应变计与被测物体变形（） A．不一致B．不相仿 C．相仿D．一致 9．在率定回弹仪时，弹击杆每旋转一次的率定平均值应符合_____的要求。（） A．80±4 B．80±3 C．80±2 D．80±1 10．结构在等幅稳定、多次重复荷载作用下，为测试结构_____而进行的动力试验为结构疲劳试验。（）A．动力特性B．疲劳性能 C．动力反应D．阻尼系数 二、填空题（本大题共12小题，每小题1分，共12分） 请在每小题的空格中填上正确答案。错填、不填均无分。 11．结构试验中必须采取有效的安全措施，贯彻“安全第一”和“_____”的方针。 12．结构动力试验测点布置原则上与静力试验一样，将测点布置在要求被测量结构反应的_____处。 13．相似模型试验要求比较严格的相似条件，即要求满足几何相似、力学相似和_____相似。 14．布置在受弯构件靠近中和轴位置处的仪表，由于应变读数数值_____，因此相对误差可能很大，以致不起任何效用。 15．对于混凝土柱与压杆试验，必要时可在试件受压端增设_____，防止局部承压破坏。 16．在测量碳化深度值时，使用浓度为1%的_____溶液显示碳化层深度。 17．钻芯法不宜普遍使用，更不宜在一个受力区域内_____钻孔取芯。 18．在结构模型试验中，模型的支承和约束条件可以由与原型结构构造_____条件来满足与保证。 19．应变测量试验时，试件处在一定的温度环境中，试件材料的_____一般都会随温度的变化而发生变化。 20．结构静力试验中，要求数据采集系统具有足够数量的传感器、采集通道和储存能力，当测点较多时还需要有较快的_____。 21．利用摆锤进行激振时，如果摆和建筑物有相同的自振周期，摆的运动就会使建筑物引起_____。 22．强迫振动法也称_____，它利用专门的起振机对结构施加周期性的简谐振动，使结构产生强迫振动。 三、名词解释题（本大题共5小题，每小题2分，共10分） 23．单调加载 24．金属丝的灵敏系数 25．时间相似 [键入文字]