全国2011年10月自考数据结构导论考试试题,答案,笔记
全国2011年10月高等教育自学考试 数据结构导论试题 课程代码:02142 一、单项选择题(本大题共15小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5和e6依次通过栈S，元素退栈后即进入队列Q，若6个元素的出队序列是e2，e4，e3，e6，e5，e1，则栈S的容量至少为( B ) A.2 B.3 C.4 D.6 2.设计一个判别表达式中左右括号是否配对出现的算法，采用的最佳数据结构为( D ) A.线性表的顺序存储结构 B.队列 C.线性表的链式存储结构 D.栈 3.下列程序段的时间复杂度为( A ) i=0；s=0； while（s {i++； s=s+i； } A.O（n） B.O(log2n) C.O(n) D.O(n2) 4.设A是n×n的对称矩阵，将A的对角线及对角线上方的元素Aij(1≤i,j≤n,i≤j)以列优先顺序存放在一维数组元素B［1］至B［n(n+1)/2］中，则元素Aij(i≤j)在B中的位置为( B ) A.i(i-l)/2+j B.j(j-l)/2+i C.j(j-l)/2+i-1 D.i(i-l)/2+j-1 5.在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是( D ) A.G中有弧i，Vj> B.G中有一条从Vi到Vj
的路径
C.G中没有弧i，Vj> D.G中有一条从Vj到Vi
的路径
注：若Vi在Vj之前，说明箭头是从i到j即---- 那么说明只能i到j，不能有回路，切记。 6.下列序列中，由第一趟快速排序可得到的序列（排序的关键字类型是字符串）是( A ) A.［da，ax，eb，de，bb］ff［ha，gc］ B.［cd，eb，ax，da］ff［ha，gc，bb］ C.［gc，ax，eb，cd，bb］ff［da，ha］ D.［ax，bb，cd，da］ff［eb，gc，ha］
vi V
J 7.不稳定的排序方法是( C ) A.直接插入排序（O(N2)） B.冒泡排序 注：冒选插归----稳定 C.堆排序 D.二路归并排序 希堆快----不稳定
8.设散列表表长m=14，散列函数为h（k）=k%11，表中已有4个记录，如果用二次探测法处理冲突，关键字为49的记录的存储位置是( D ) 0 1 2 3 4 5 6 7 8 9 10 11 12 13 15 38 61 84 A.3 B.5 C.8 D.9
注：解题思路：1.先用散列函数求余数，所求余数看是否与表格中的位置是否冲突，若冲突，使用（余数+i2）mod 表长,i=1,2,3…. 直到算出的结果表格里没有即可。 解题过程：49%11=5,冲突----（5+12）mod 13=6，冲突----（5-12）mod13=4冲突----（5+22）mod 13=9（OK）
9.若元素1，2，3依次进栈，则退栈不可能出现的次序是( C ) A.3，2，1 B.2，1，3 C.3，1，2 (不符合线性结构) D.1，3，2 10.直接插入排序的时间复杂度是( A ) A.O（n2） B.O（nlog2n） C.O（n） D.O（log2n） 11.稀疏矩阵是指( C ) A.元素少的矩阵 B.有少量零元素的矩阵 C.有少量非零元素的矩阵 D.行数、列数很少的矩阵 12.深度为k（k≥1）的二叉树，结点数最多有( B ) A.2k B.2k-1 C.2k-1 (层) D.2k-1-1 13.由带权为9，2，5，7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度为( C ) A.23 B.37 C.44 D.46 14.有n个顶点的有向完全图的弧数为( C ) 1 A.n2 B.2n C.n（n-1） 注：无向图有n（n-1）/2个 D.2n（n+1） 2 15.图的深度优先搜索类似于二叉树的( A ) A.先根遍历 （中左右） B.中根遍历 3 C.后根遍历 D.层次遍历
2 5
7 7 14 9
23
9*1+2*2+3*(2+5)=44 图解
解题说明： 1. 权值最小加起来，然后在和权值小的加起来，以此类推。 2. 最后一层是层数*（最后一层权数相加） 二、填空题(本大题共13小题，每小题2分，共26分) 请在每小题的空格中填上正确答案。错填、不填均无分。 16.下列程序段的时间复杂度为___O(n2)______。 for(i=1;i<=n;i++) for(j=1;j<=n;j++) x++; 17.数据结构中结点按逻辑关系依次排列形成一条“锁链”的结构是_线性结构________。 18.在表长为n的顺序表上做删除运算，平均要移动的结点个数为__n(n-1)/2______。 注：删除第i，需要向前移动n-i个，先后需要移动n-i+1个。 19.在带有头结点的单循环链表head中，指针p所指结点为尾结点的条件是_p->next=head________。 20.队列又称为____先进先出_____的线性表。 注：栈又称为后进先出线性表 21.顺序栈被定义为结构类型，含有两个域：data和top，则对栈*sq进行初始化的操作是_sq->top=0______。
22.对于任何一棵二叉树T，如果其终端结点数为n0，度为2的结点数为n2，则n2=__n0-1_______。（性质3）
注：性质1：二叉树第i（i≥1）层上至多有2i-1个结点。 性质2：深度为k（k≥1）的二叉树至多有2k-1 结点。
23.一棵具有n个结点的二叉树，采用二叉链表存储，则二叉链表中指向孩子结点的指针有__n-1____个。 24.若连通图G的顶点个数为n，则图G的生成树的边数为_n-1_______。 25.一个具有n个顶点的无向图的边数最多为_n(n-1)/2________。 注：有向完全图为n（n-1） 26.中根遍历二叉排序树所得到的结点访问序列是键值的___递增______序列。 27.冒泡排序的平均时间复杂度为___O(n2)______。 注：冒选插-- O(n2) 希堆归快--O（nlog2n） 希归快—不稳
28.将序列{60，20，23，68，94，70，73}建成堆，则只需把20与___60______互相交换。 解题思路： 1. 先将给出的序列以完全二叉树依次写出。
2. 然后从最右边的看起，若要求最小根，那么找小的作为根。若要求最大根，那么找最大的作为根。 3. 总之，求最大根，从总根开始，结点根依次减小，求最小根，结点根逐渐减大。 4. 调整位置即可。 三、应用题(本大题共5小题，每小题6分，共30分) 29.如题29图所示，在栈的输入端元素的输入顺序为A，B，C，D，进栈过程中可以退栈，写出在栈的输出端以A开头和以B开头的所有输出序列。
题29图 30.一棵二叉树如题30图所示，写出该二叉树的先根遍历序列、中根遍历序列和后根遍历序列。
题30图 31.将题31图所示的一棵二叉树转换成森林。
题31图
答： ABCD ACBD ADCB ABDC ACDB BACD BADC DBCA BCDA BCAD
注:根据后进先出原则，进行排列组合即可。 有n个数，就有2n-1种排列方法。
答：先根遍历为： ABDEGCFH 中根遍历为： DBGEACHF 后根遍历为： DGEBHFCA
注：1.先根遍历：中左右 2.中根遍历：左中又 3.后根遍历：左右中
A B C F E
D H K G I J
解题技巧剖析： 1. 先找关键分界点，本题为A C ,所以有n+1个树，本题为2+1=3. 2. 由于所有的从分界点开始，所有的右子树（包括其下部的分支）都是从分界点割裂下来的（尤其是连续右子树），所以要把右子树连回各自的分界点。（如红箭头所示） 3. 当独立结点只有一个孩子的时候，左子树逆时针旋转45度。（如蓝箭头所示） 4. 当独立结点有≥2个孩子的时候，左子树不动，右子树连上即可。（如黄箭头所示）。 32.对于有向无环图： （1）叙述求拓扑排序算法的基本步骤； （2）对于题32图，写出它的4个不同的拓扑排序序列。 题32图
题32图
33.判别以下序列是否为堆。如果不是，则把它调整为堆。 （1）（100，86，48，73，35，39，42，57，66，21）； （2）（12，70，33，65，24，56，48，92，86，33）。 答：（1）为堆； （2）不为堆；
答：1.拓扑排序法的基本步骤为： （1） 从图中找出一个入度不为零的顶点，输出该顶点。 （2） 从图中删除该顶点相关联的弧，调整被删除弧的弧头的入度。 （3） 重复（1）（2），直到所有顶点均被输出。拓扑排序完成或图中再也没有入度为零的顶点为止。 2.4种不同的拓扑排序为： 1 3 2 4 5 6 7 8 1 2 3 4 5 6 7 8 1 2 3 4 7 8 5 6 3 1 2 4 5 6 7 8
12 70 33
65 24 56 48
92 86 33
12 24 33
65 70 56 48
92 86 33
12 24 33
65 33 56 48
92 86 70
概念：堆是一键值序列{k1,k2,k3….kn}，对所有i=1,2,3…. n/2 满足：ki≤k2i
ki≤k2i+1
1. 序列的首项就是堆顶，若为大根堆，那么每个结点比下部的大。若为小根堆，那么每个结点比下部结点小。若不是，调整即可。 2. 按序列依次构造一颗完全二茶树，顺着写即可。
2011年10月全国自学考试马克思主义基本原理概论及参考答案
全国2011年10月自学考试马克思主义基本原理概论试题课程代码：03709一、单项选择题(本大题共30小题，每小题1分，共30分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
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．意识的能动性最突出的表现是（）A．意识活动具有目的性和计划性B．意识活动具有主动创造性C．意识对人的生理活动有影响D．意识能通过指导实践改造客观世界8．辩证唯物主义认识论第一的和基本的观点是（）A．唯物主义的观点 B．辩证法的观点C．可知论的观点 D．实践的观点9．感觉、知觉、表象是（）A．感性认识的三种形式B．理性认识的三种形式C．社会心理的三种形式D．思想体系的三种形式10．有人认为只有写到书本上的理论才是真实可靠的，从而不顾实际情况，死搬书本上的教条。
这在认识论上犯了类似于（）A．唯心主义先验论的错误B．直观被动反映论的错误C．唯理论的错误D．经验论的错误11．实践是检验真理的唯一标准，这主要是因为（）A．实践是人类生存和发展的基础B．实践可以把主观和客观联系起来C．实践是认识的来源和目的D．实践是一个无限发展的过程12．衡量生产力水平的客观尺度是（）A．劳动工具的状况 B．劳动对象的广度C．劳动者的素质D．劳动产品的质量13．下列选项中属于上层建筑两大组成部分的是（）A．政治思想和法律思想B．政治制度和法律制度C．政治法律思想和道德观念D．政治法律制度和社会意识形态14．下列各项属于社会基本矛盾的是（）A．生产力和生产关系的矛盾B．社会存在和社会意识的矛盾C．人口增长和资源匮乏的矛盾D．发展经济和保护环境的矛盾15．社会改革的实质是（）A．社会政治制度的根本改变B．社会经济制度的根本改变C．社会体制的改善与革新D．社会风气的改善与进步16．划分阶级所依据的根本标准是各社会集团的（）A．政治立场 B．经济地位C．思想观点 D．文化水平17．商品交换中价值与价格的关系表现为（）A．价格总是高于价值B．价格总是低于价值C．价格总是等于价值D．价格总是围绕价值上下波动18．以私有制为基础的商品经济的基本矛盾是（）A．简单劳动与复杂劳动的矛盾B．私人劳动与社会劳动的矛盾C．具体劳动与抽象劳动的矛盾D．个体劳动与联合劳动的矛盾19．反映资本家对工人剥削程度的剩余价值率，可表示为（）A．m：v B．v：mC．m：(c+V) D．(c+v)：m20．决定商品价值量的是（）A．市场供求关系 B．社会必要劳动时间C．个别劳动时间D．企业的劳动生产率21．社会总产品的两大部类是指（）A．生产资料部类和消费资料部类B．劳动资料部类和劳动对象部类C．可变资本部类和不变资本部类D．固定资本部类和流动资本部类22．下列不属于．．．生产时间的是（）A．生产资料采购时间 B．原材料储备时间C．停工时间D．自然力作用于产品的时间23．剩余价值转化为利润后，商品价值表现为（）A．不变资本与可变资本之和B．不变资本与剩余价值之和C．生产成本与利润之和D．生产成本与平均利润之和24．在资本主义社会中，银行资本家所获得的利润率水平（）A．大体与借贷资本家获得的利息率水平相同B．大体与职能资本家获得的平均利润率水平相同C．大大高于职能资本家获得的平均利润率水平D．大大低于职能资本家获得的平均利润率水平25．绝对地租的形成原因是（）A．土地的经营垄断B．土地的私有权垄断C．土地具有不同等级D．资本主义农业资本有机构成低于工业26．政治经济学中的金融资本是指（）A．银行与非银行金融机构资本的总和B．资本市场上流通的所有货币资本C．垄断的银行资本D．垄断的工业资本和银行资本融合生长的资本形式27．为获取高额垄断利润，垄断组织在采购原材料时大多采取（）A．垄断高价 B．垄断低价C．浮动价格 D．固定价格28．列宁称之为“社会主义的最充分的物质准备”、“社会主义的前阶”的是（）A．自由竞争资本主义 B．私人垄断资本主义C．国家垄断资本主义 D．国际垄断资本主义29．社会主义建设的领导核心是（）A．工人阶级 B．工人阶级和全体劳动人民C．马克思主义政党D．社会主义国家的政府30．马克思主义认为，阶级消灭和国家消亡是在（）A．社会主义革命中实现的B．社会主义初级阶段实现的C．社会主义高级阶段实现的D．共产主义社会实现的二、多项选择题(本大题共10小题，每小题2分，共20分)在每小题列出的四个备选项中至少有两个是符合题目要求的，请将其代码填写在题后的括号内。
尚德机构：全国2011年10月高等教育自学考试概率论与数理统计(经管类)试题
尚德机构：全国2011年10月高等教育自学考试概率论与数理统计(经管类)试题课程代码:04183一、单项选择题(本大题共10小题，每小题2分，共20分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.设A，B为随机事件，则(A-B)∪B等于( )A.AB.ABC.ABD.A∪B2.设A，B为随机事件，B⊂A，则( )A.P(B-A)=P(B)-P(A)B.P(B|A)=P(B)C.P(AB)=P(A)D.P(A∪B)=P(A)3.设A与B互为对立事件，且P（A）>0,P(B)>0，则下列各式中错误．．的是( )A.P(A∪B)=1B.P(A)=1-P(B)C.P(AB)=P(A)P(B)D.P(A∪B)=1-P(AB)4.已知一射手在两次独立射击中至少命中目标一次的概率为0.96，则该射手每次射击的命中率为( )A.0.04B.0.2C.0.8D.0.965.设随机变量X服从参数为λ的泊松分布，且满足2{1}{3}3P X P X===，则λ=( )A.1B.2C.3D.46.设随机变量X～N(2,32)，Φ(x)为标准正态分布函数，则P{2<X≤4}=( )A.21()-32Φ B.21()3-ΦC.22()-13Φ D.2()3Φ7.设二维随机变量(X，Y)的分布律为则P{X+Y≤1}=( )A.0.4B.0.3C.0.2D.0.18.设X 为随机变量，E (X )=2，D (X )=5，则E (X +2)2=( ) A.4 B.9 C.13D.219.设随机变量X 1，X 2，…，X 100独立同分布，E (X i )=0,D (X i )=1，i =1,2，…，100，则由中心极限定理得P {100110ii X=≤∑}近似于( ) A.0 B.Φ(l) C.Φ(10)D.Φ(100)10.设x 1，x 2，…，x n 是来自正态总体N (2μσ，)的样本，x ，s 2分别为样本均值和样本方差，则22(1)n s σ-~( )A.2χ(n -1)B.2χ(n )C.t (n -1)D.t (n )二、填空题(本大题共15小题，每小题2分，共30分) 请在每小题的空格中填上正确答案。
全国2011年10月自学考试高级英语试题_真题(含答案与解析)-交互
全国2011年10月自学考试高级英语试题(总分100, 做题时间150分钟)课程代码：00600全部题目用英文作答(英译汉题目除外)，请将答案填在答题纸相应位置上Ⅰ. The following paragraphs are taken from the textbooks, followedby a list of words or expressions marked A to Y. Choose the one that**pletes each of the sentences and write the corresponding letter on your Answer Sheet. One word or expression for each blank only. (25 points，1 point for each)One of the best current examples of what Horowitz is talking 1is John Denver. His most 2 songs—“Sunshine on My Shoulders”, “Rocky Mountain High”, and “Country Road”— 3 the musicaldrive and power of 4 rock, while the lyrics celebrate thesimple 5 of“the good old days”.It is all symbolized in my mind by the hugely successful art 6that television has made 7 to the culture, the 30-**mercial:the tiny drama of the 8 housewife who finds happiness 9 choosing the right toothpaste. When before in human history has somuch humanity 10 surrendered so much of its leisure to one toy, one mass diversion?They had no 11 of comparison and assumed that this was a 12 of his class, just as a traveler stepping off the liner at a foreign 13 for l uncheon sums up a nation’s character forever in the 14 businessman who happens to 15 the table with him.Each week, for example, a record of the sales results of the 16 week for each sales office and for Sales Department as a 17 for each division of **pany is kept and 18 to the sales results for the 19 week of the year 20 .But by and large the news reports **mentaries on CBS and NBC and ABC make every 21 to present viewers with more than one 22 of an issue， either by letting 23 spokesmen have their 24 or by outlining the positions held by both major parties on the subject25 .SSS_SIMPLE_SIN1.A B C D E F GH I J K L M N OP Q R S T U V WX该题您未回答:х该问题分值: 1答案:R[解析] 由此句中的“what”，“talking”可知空格处应填一个介词，因为talk作“谈论某事”解时是不及物动词。
全国2011年10月自考软件开发工具试题和答案
全国2011年10月高等教育自学考试软件开发工具试题课程代码:03173一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未均无分。
1.一些专门用于支持软件开发的软件开发工具陆续问世，从而进入了专用的软件开发工具的阶段。
这个阶段开始于20世纪的( )A.60年代B.70年代C.80年代D.90年代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.以下几种较有代表性的语言及其开发工具中支持面向对象非常好的是( )A.VBB.VCC.PBD.JA V A8.结构化程序设计的方法主要的服务对象是( )A.用户B.系统分析员C.程序员D.系统设计员9.在大型软件开发中，用户承担的工作是( )A.验收模块B.要求修改C.交付检验D.试运行10.2008年，国际电子电气工程师学会的权威刊物《软件》的九月／十月号，以“软件开发工具”(Software Development Tools)为题的一期专刊中，认为错误．．的观念是( )A.软件开发工具的实践性很强B.软件开发工具的抽象程度越来越高C.软件开发工具的历史发展是多样性和趋同性并存的D.在信息处理、知识表达、事务处理等问题上，确实是存在着我们已经认识的普遍规律11.Eclipse文本编辑器中查找下一个操作的快捷键是( )A.Ctrl+KB.Ctrl+ZC.CtrI+CD.Ctrl+X12.在Eclipse CDT编辑器中，完成快捷键设定的操作是同时按下=键和( )A.Shift键B.Ctrl键C.Alt键D.Tab键13.在Eclipse中，把文件恢复到历史记录版本的操作按钮是( )A.RestoreB.ReplaceC.RenameD.Reset14.下述版本控制软件中，具有开放源代码特点的是( )A.RCSB.PVCSC.CVSD.SCCS15.CVS中，在某一时刻，模块中文件状态的静态影像称为( )A.输出B.提交C.快照D.备份16.在Eclipse首次启动时，如果某个插件有多个版本，通常的处理办法是( )A.使用最后存储的版本B.使用最先存储的版本C.使用存储的最高版本D.列出所有版本供选择17.在Eclipse插件清单编辑器中，指定当前插件运行时所需插件列表的页面是( )A.概述页面B.依赖性页面C.构建页面D.运行时页面18.在Eclipse插件清单编辑器中，显示插件提供给其他插件使用包的页面是( )A.概述页面B.依赖性页面C.构建页面D.运行时页面19.在如下关于面向对象的一些概念的叙述中，正确的是( )A.客观世界的有规律的事物才是对象B.类是对一组相同的对象的描述C.封装即信息隐藏D.方法是驻留在程序中的过程20.在Rational Rose建模的逻辑设计中，使用的图是( )A.活动图B.顺序图C.状态图D.关联图二、填空题（本大题共20小题，每空1分，共20分）请在每小题的空格中填上正确答案。
全国2010年1月自考数据结构导论考试试题,答案,笔记
全国2010年1月自考数据结构导论考试试题,答案,笔记全国2010年1月高等教育自学考试数据结构导论试题课程代码：02142一、单项选择题(本大题共15小题，每小题2分，共30分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.下述文件中适合于磁带存储的是（ A ）A.顺序文件B.索引文件C.散列文件D.多关键字文件2.某二叉树的后根遍历序列为dabec，中根遍历序列为debac，则先根遍历序列为（ D ）A.acbedB.becabC.deabcD.cedba3.含有n个结点的二叉树用二叉链表表示时，空指针域个数为( C )A.n-1B.nC.n+1D.n+2 注：子域为2n个，有n-1个孩子。
4.在一个图中，所有顶点的度数之和与图的边数的比是( C)A.1∶2B.1∶1C.2∶1D.4∶15.长度为n的链队列用单循环链表表示，若只设头指针，则出队操作的时间复杂度为( A)A.O(1)B.O(1og2n) 二分法注：若只有尾指针，那么入和出都为O(1)C.O(n) （入队）D.O(n2) -冒泡6.下述几种排序方法中，要求内存量最大的是( C )A.插入排序B.快速排序C.归并排序D.选择排序7.对n个不同值进行冒泡排序，在元素无序的情况下比较的次数为( D)A.n-1B.nC.n+1D.n(n-1)／28.对线性表进行二分查找时，要求线性表必须( C)A.以顺序方式存储B.以链式方式存储C.以顺序方式存储，且结点按关键字有序排列D.以链接方式存储，且结点按关键字有序排列9.在表长为n的顺序表上做删除运算，其平均时间复杂度为( B )A.O(1)B.O(n) 注：在双向循环链表中，删除最后一个结点C.O(nlog2n)D.O(n2) 的时间复杂度为O(1)10.当利用大小为n 的数组顺序存储一个队列时，该队列的最大容量为( B )A.n-2B.n-1C.nD.n+1 11.有关插入排序的叙述，错误的．．．是( C)A.插入排序在最坏情况下需要O(n 2)时间B.插入排序在最佳情况可在O(n)时间内完成C.插入排序平均需要O(nlog 2n)时间-----快速排序需要o （nlog2n ）D.插入排序的空间复杂度为O(1) 12.有关树的叙述正确的是( C)A.每一个内部结点至少有一个兄弟B.每一个叶结点均有父结点C.有的树没有子树D.每个树至少有一个根结点与一个叶结点。
全国2010年1月自考数据结构导论考试试题,答案,笔记
全国2010年1月高等教育自学考试数据结构导论试题课程代码：02142一、单项选择题(本大题共15小题，每小题2分，共30分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.下述文件中适合于磁带存储的是（ A ）A.顺序文件B.索引文件C.散列文件D.多关键字文件2.某二叉树的后根遍历序列为dabec，中根遍历序列为debac，则先根遍历序列为（ D ）A.acbedB.becabC.deabcD.cedba3.含有n个结点的二叉树用二叉链表表示时，空指针域个数为( C )A.n-1B.nC.n+1D.n+2 注：子域为2n个，有n-1个孩子。
4.在一个图中，所有顶点的度数之和与图的边数的比是( C)A.1∶2B.1∶1C.2∶1D.4∶15.长度为n的链队列用单循环链表表示，若只设头指针，则出队操作的时间复杂度为( A)A.O(1)B.O(1og2n) 二分法注：若只有尾指针，那么入和出都为O(1)C.O(n) （入队）D.O(n2) -冒泡6.下述几种排序方法中，要求内存量最大的是( C )A.插入排序B.快速排序C.归并排序D.选择排序7.对n个不同值进行冒泡排序，在元素无序的情况下比较的次数为( D)A.n-1B.nC.n+1D.n(n-1)／28.对线性表进行二分查找时，要求线性表必须( C)A.以顺序方式存储B.以链式方式存储C.以顺序方式存储，且结点按关键字有序排列D.以链接方式存储，且结点按关键字有序排列9.在表长为n的顺序表上做删除运算，其平均时间复杂度为( B )A.O(1)B.O(n) 注：在双向循环链表中，删除最后一个结点C.O(nlog 2n)D.O(n 2) 的时间复杂度为O(1)10.当利用大小为n 的数组顺序存储一个队列时，该队列的最大容量为( B ) A.n-2 B.n-1 C.nD.n+111.有关插入排序的叙述，错误的．．．是( C ) A.插入排序在最坏情况下需要O(n 2)时间 B.插入排序在最佳情况可在O(n)时间内完成C.插入排序平均需要O(nlog 2n)时间 -----快速排序需要o （nlog2n ）D.插入排序的空间复杂度为O(1) 12.有关树的叙述正确的是( C ) A.每一个内部结点至少有一个兄弟 B.每一个叶结点均有父结点 C.有的树没有子树D.每个树至少有一个根结点与一个叶结点。
全国2011年10月自考领导科学试题和答案解析
全国2011年10月高等教育自学考试领导科学试题和答案解析评分课程代码:00320一、单项选择题（本大题共25小题，每小题1分，共25分）1.领导科学的研究对象是【】A.领导活动B.领导关系C.领导者D.领导环境正确答案：A注解：领导科学的研究对象是现代领导活动，其根本任务是揭示领导活动中各种因素之间的内在的、本质的、必然的联系，即领导活动的规律。
2.领导科学在我国建立于【】A.20世纪30年代B.20世纪50年代C.20世纪80年代D.20世纪90年代正确答案：C注解：领导科学在我国建立于20世纪80年代，发展于90年代，完善于21世纪后。
3.领导的社会属性是指【】A.领导活动受到社会制度特别是生产资料所有制形式的制约B.领导活动体现为社会共同劳动和共同生活的自然需要C.领导活动体现为统一的意志和权威D.领导活动是一切规模较大的群体活动所必需的正确答案：A注解：领导的属性包括自然属性和社会属性。
自然属性指带领、引导、指挥、协调的属性，是各个社会领导活动的共同的自然属性。
社会属性是由社会生产方式决定的属性就是领导的社会属性。
在任何社会中，领导的社会属性决定了领导的本质。
4.被领导者在领导活动中发挥的基础性作用是【】A.主导领导活动、行使决策权力和被动追随领导者B.选择或罢免领导者、服从或制约领导者、支持和监督领导者C.参与领导会议、反映群众意见和支配领导资源D.决定领导方式、组织群众活动和协调领导关系正确答案：B注解：被领导者在领导活动中处于重要地位并发挥着基础作用。
（1）被领导者是领导者的对应面；（2）被领导者起着产生与选择领导者的根本作用；（3）被领导者对领导效能起决定作用。
被领导者素质的高低行为的好坏直接影响着领导活动水平的高低。
5.领导职能是从事领导活动的基本【】A.任务B.保障C.目标D.前提正确答案：D注解：领导职能就是领导的职责和社会功能，它是领导本质的具体表现，领导的职能是从事领导活动的基本前提，也是确定合理的组织机构，实现领导科学化的重要标志。
自考2011年10月自学考试中国近现代史纲要试题及答案
全国2011年10月自学考试中国近现代史纲要试题课程代码：03708一、单项选择题(本大题共30小题，每小题1分，共30分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1．日本迫使清政府签订的割让台湾的不平等条约是（）A．《南京条约》 B．《北京条约》C．《马关条约》 D．《瑷珲条约》2．1839年组织编写成《四洲志》，向中国人介绍西方情况的是（）A．林则徐 B．魏源C．马建忠 D．郑观应3．1853年，太平天国定都天京后颁布的纲领性文件是（）A．《原道觉世训》 B．《十款天条》C．《天朝田亩制度》 D．《资政新篇》4．洋务派建成的新式海军中的主力是（）A．福建水师 B．广东水师C．南洋水师 D．北洋水师5．20世纪初，在民主革命思想传播中发表《驳康有为论革命书》的是（）A．邹容 B．章炳麟C．陈天华 D．严复6．近代中国历史上第一个全国性的资产阶级革命政党是（）A．兴中会 B．中国同盟会C．中华革命党 D．中国国民党7．1905年11月，登载孙中山论述三民主义学说的报刊是（）A．《时务报》 B．《二十世纪之支那》C．《民报》 D．《苏报》8．1904年至1905年，为争夺侵略权益在中国东北公然进行战争的帝国主义国家是（）A．美国与俄国 B．日本与俄国C．英国与日本 D．美国与英国9．1930年，领导成立中国国民党临时行动委员会(又称第三党)的是（）A．梁漱溟 B．黄炎培C．左舜生 D．邓演达10．国民党在全国的统治建立后，官僚资本的垄断活动首先和主要是从（）A．重工业方面开始的 B．商业方面开始的C．轻工业方面开始的D．金融业方面开始的11．《义勇军进行曲》的词作者是（）A．田汉 B．聂耳C．鲁迅 D．瞿秋白12．1928年，毛泽东主持制定中国共产党第一个土地法是在（）A．井冈山 B．瑞金C．古田 D．永新13．1927年，中共八七会议确定的总方针是（）A．推翻北洋军阀的黑暗统治 B．开辟农村革命根据地C．开展土地革命和武装反抗国民党反动派 D．建立工农民主统一战线14．中国共产党独立领导革命战争和创建人民军队的开端是（）A．秋收起义 B．南昌起义C．平江起义 D．广州起义15．1935年，日本帝国主义制造了侵略中国的（）A．九一八事变 B．一二八事变C．华北事变 D．卢沟桥事变16．1935年，中国共产党制定抗日民族统一战线新政策的会议是（）A．瓦窑堡会议 B．洛川会议C．中共六届六中全会 D．中共六届七中全会17．1940年，在枣宜会战中以身殉国的国民党爱国将领是（）A．佟麟阁 B．赵登禹C．谢晋元 D．张自忠18．毛泽东在《论持久战》中指出，中国抗日战争取得胜利最关键的阶段是（）A．战略防御阶段 B．战略相持阶段C．战略反攻阶段 D．战略决战阶段19．抗日战争胜利后，国共两党在重庆签署《政府与中共代表会谈纪要》是在（）A．1945年8月15日 B．1945年9月3日 C．1945年10月10日D．1945年10月25日20．1949年6月，毛泽东系统论述中共建国主张的著作是（）A．《新民主主义论》 B．《目前形势和我们的任务》C．《论联合政府》D．《论人民民主专政》21．新中国发展国民经济第一个五年计划的中心环节是（）A．优先发展重工业 B．优先发展沿海工业C．优先发展轻工业D．优先发展内地工业22．中共中央正式提出党在过渡时期总路线的时间是（）A．1949年 B．1950年C．1953年 D．1956年23．我国农业社会主义改造中，具有完全社会主义性质的经济组织形式是（）A．互助组 B．变工队C．初级农业生产合作社 D．高级农业生产合作社24．我国对资本主义工商业进行社会主义改造的政策是（）A．无偿没收 B．有偿征用C和平赎买 D．限制发展25．揭开我国社会主义改革开放序幕的会议是（）A．中共十一届三中全会 B．中共十一届六中全会C．中共十二届三中全会D．中共十二届六中全会26．1979年，邓小平在中央理论工作务虚会上首次明确提出，必须坚持（）A．拨乱反正 B．四项基本原则C．解放思想 D．以经济建设为中心27．1988年，中共中央和国务院决定建立的经济特区是（）A．珠海经济特区 B．汕头经济特区C．厦门经济特区 D．海南经济特区28．中共十三大比较系统地阐述了（）A．社会主义本质理论B．社会主义市场经济理论C．社会主义初级阶段理论D．“三个有利于”标准的理论29．中国对香港恢复行使主权的时间是（）A．1997年7月1日 B．1997年12月20日 C．1999年7月1日D．1999年12月20日30．1995年，江泽民关于发展海峡两岸关系的重要讲话是（）A．《告台湾同胞书》 B．《为促进祖国统一大业的完成而继续奋斗》C．《一个国家，两种制度》 D．《实现两岸和平统一的九项方针》二、多项选择题(本大题共10小题，每小题2分，共20分)在每小题列出的四个备选项中至少有两个是符合题目求的，请将其代码填写在题后的括号内。
2011数据结构模拟真题2
一、选择题1. 评价一个算法时间性能的主要标准是(D )。
A、算法易于调试B、算法易于理解C、算法的稳定性和正确性D、算法的时间复杂度2. 计算机算法具备有输入、输出、（B ）等五个特性。
A、可行性、可移植性和可扩充性B、可行性、确定性和有穷性C、确定性、有穷性和稳定性D、易读性、稳定性和安全性3. 带头结点的单链表head为空的判定条件是（B ）。
A、head==NULLB、head->next==NULLC、head->next==headD、head！=NULL4. 以下关于线性表的说法不正确的是( C)。
A、线性表中的数据元素可以是数字、字符、记录等不同类型。
B、线性表中包含的数据元素个数不是任意的。
C、线性表中的每个结点都有且只有一个直接前趋和直接后继。
D、存在这样的线性表：表中各结点都没有直接前趋和直接后继。
5. 在顺序表中，只要知道(D )，就可在相同时间内求出任一结点的存储地址。
A、基地址B、结点大小C、向量大小D、基地址和结点大小6. ( C)运算中，使用顺序表比链表好。
A、插入B、删除C、根据序号查找D、根据元素值查找7. 一个长度为n的顺序表中，向第i个元素之前插入一个新元素时，需要向后移动（B）个元素。
A、n-iB、n-i+1C、n-i-1D、i8. (D )适合作为经常在首尾两端操作线性表的存储结构。
A、顺序表B、单链表C、循环链表D、双向链表9. 栈和队列的共同点是（C）A、都是先进后出B、都是先进先出C、只允许在端点处插入和删除元素D、没有共同点10. 一个队列的入列序列是1 2 3 4，则队列的输出序列是(B )。
A、4 3 2 1B、1 2 3 4C、1 4 3 2D、3 2 4 111. 队列与一般的线性表的区别在于(D )。
A、数据元素的类型不同B、运算是否受限制C、数据元素的个数不同D、逻辑结构不同12. “假上溢”现象会出现在(C )中。
A、循环队列B、队列C、链队列D、顺序队列二、填空题1．数据的逻辑结构被分为集合、线性结构、树形结构和图结构。
全国2011年10月自考00464《中外教育简史》真题及答案(整理版)
16.1708 年，创办“数学、力学、经济学实科中学”的德国教育家是（ C ）下 4357
A．赫克
B.魏玛
C．席姆勒
D.费希特
17．法国教育家卢梭的教育代表作是（ D ）下 4359
A．《教育漫话》
B.《教育论》
C．《论教育》
D.《爱弥尔》
18．英国在 1902 年颁布的教育法案即（ C ）下 6438
）上 498
A．漳南书院
B.岳麓书院
C．白鹿洞书院
D.丽泽书院
E．象山书院
23．宋代著名的理学教育家有（ ABD ）上 477
A．周敦颐
B.朱熹
C．王安石
D.张载
E．王守仁
24.19 世 纪 的 德 国 教 育 非 常 重 视 学 习 裴 斯 泰 洛 齐 的 经 验 ， 当 时 去 瑞 士 学 习 的 有
A．废先王之教
B.绝圣弃智
C．述而且作
D.述而不作
5．秦王朝在文教政策上的重大失误是（ B ）上 473
A．大兴文字狱
B.焚书坑儒
C．书同文
D.严订学规
6．魏晋“玄学”属于（ B ）上 475
A．儒家
B.儒道兼综
C．法家
D.墨家
7．我国现存最早的蒙书是（ A ）上 494
A．《急就篇》
B.《凡将篇》
考试学习软件商城（ ）出品 自考笔记、真题及答案、题库软件、录音课件！
自考备考三件宝：自考笔记、真题及答案、录音课件！
C．手工业者
D.军人
13．在西欧中世纪早期，除了教会学校外，出现了培养封建统治接班人的（ C ）下 2313
A．社会教育
B.家庭教育