2015年4月全国自考数据结构导论考前密卷02142(含答案)
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
2015年4月自学考试中国近代史纲要真题及答案
2015年4月高等教育自学考试全国统一命题考试《中国近现代史纲要》课程代码：03708 一、单项选择题（本大题共30小题，每小题1分，共30分） 1.在中国近代史上，人民群众第一次大规模反侵略的武装斗争是 A.三元里人民的抗英斗争 B.太平天国抗击洋枪队的斗争 C.台湾人民的抗日斗争 D.义和团抗击八国联军的斗争 2.19世纪末，在帝国主义列强瓜分中国的狂潮中提出“门户开放”政策的国家是 A.美国 B.日本 C.俄国 D.德国 3.旧民主主义革命时期中国反侵略斗争失败的根本原因是 A.经济技术落后 B.社会制度腐败 C.思想文化保守 D.军事指挥失误 4.1843年，魏源在《海国图志》中提出的思想主张是 A.中学为体，西学为用 B.师夷长技以制夷 C.物竞天择，适者生存 D.维新变法 5.太平天国农民起义爆发的时间是 A.1851 年 B.1853 年 C.1856 年 D.1864 年 6.太平天国后期，提出《资政新篇》这一具有资本主义色彩改革方案的是 A.洪秀全 B.杨秀清 C.洪仁开 D.石达开 7.1861年，清政府设立的综理洋务的中央机关是 A.江南制造总局 B.京师同文馆 C.总理各国事务衙门 D.外务部 8.19世纪60年代，洋务派最早从事的洋务事业是
A.兴办民用工业 B.创立新式学堂 C.派遣留学生 D.兴办军用工业 9.1894年，孙中山在檀香山建立的资产阶级革命组织是 A.兴中会 B.华兴会 C.光复会 D.岳王会 10.1904年至1905年，为争夺在华利益而在中国东北进行战争的帝国主义国家是 A.美国与俄国 B.美国与英国 C.英国与日本 D.日本与俄国 11.20 世纪初，邹容发表的号召人民推翻清朝统治、建立“中华共和国”的著作是 A.《驳康有为论革命书》 B.《革命军》 C.《警世钟》 D.《猛回头》 12.1905年至1907年，资产阶级革命派与改良派论战的焦点是 A.要不要打倒列强 B.要不要推翻帝制，实行共和 C.要不要以革命手段推翻清政府 D.要不要废科举，兴学堂 13.1918年5月，鲁迅发表的第一篇白话文小说是 A.《阿Q 正传》 B.《狂人日记》 C.《药》 D.《祝福》 14.标志着中国新民主主义革命开端的运动是 A.新文化运动 B.五四运动 C.保路运动 D.五份运动巧 15.1919年，发表《我的马克思主义观》一文的是 A.陈独秀 B.李大钊 C.蔡和森 D.杨鲍安 16.1920年11月，中国共产党早期组织领导的第一个产业工会是
02142数据结构导论201604
2016年4月高等教育自学考试全国统一命题考试 数据结构导论试卷 (课程代码 02142) 本试卷共6页。满分l00分，考试时间l50分钟。 考生答题注意事项： 1．本卷所有试题必须在答题卡上作答。答在试卷上无效，试卷空白处和背面均可作草稿纸。2．第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。3．第二部分为非选择题。必须注明大、小题号，使用0．5毫米黑色字迹签字笔作答。4．合理安排答题空间，超出答题区域无效。 第一部分选择题(共30分) 一、单项选择题(本大题共l5小题。每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡”的相应代码涂黑。错涂、多涂或未涂均无分。 1．一个公司的组织机构是1名公司经理领导若于名部门负责人、每个部门负责人领导若干名部门员工，则适合于描述该公司组织机构的逻辑结构是 A．线性表 B．队列 C．树 D．图 2．计算n!(整数n≥0)的递归算法是：int Factorial(int n){if(n= =o)return l；else return n*Factorial(n--1)；}其时闯复杂度为 A．0(n) B．0(log2n) C．O(n0) D．O(n2) 3．将一个由指针q指向的结点插在单链表中由指针P所指向的结点之后的操作是 A．p=q； B．p--：>next=q； C．q一>next=p--：>next；p-->next=q； D．p一>next—q；q-->next—p--：>next； 4. 设初始栈为空，s表示人栈操作，x表示出栈操作，则合法的操作序列是 A．sxxssxxs B．ssxsxxxs C．ssxxxssx D．sssxxxsx 5．将递归形式描述的算法改写为功能等价的非递归形式描述的算法，通常应设置的辅助结构是 A．顺序表 B．单链表C．栈 D．队列 6．设长度为n的队列用单循环链表表示(假设表尾结点为当前队列的队尾元素)，若只设头指针，则入队操作、出队操作的时间复杂度分别为 A．O(n)、O(1) B．O(1)、O(1) C．O(1)、O(n) D．0(n)、0(n) 7．若采用顺序存储(一维数组)结构存储一棵如题7图所示的二叉树，根结点1的下标为l，剥结点4的下标为 A．4 B．5 C．6 D．7 8．按层序(自顶向下、从左到右)遍历二叉树时需借助队列作辅助结构。对高度为3的满二叉树进行层序遍历时，队列中所出现的元素个数最多是
全国自学考试数据结构导论试题及答案(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={
2015年4月全国高等教育自学考试《马克思主义基本原理概论》真题及答案
一、单项选择题(本大题共30小题，每小题1分，共30分) 1.马克思主义的根本理论特征是A.科学性和革命性的统一 2.对世界存在状态问题的不同回答所区分的哲学派别是B.辩证法和形而上学 3.哲学上的一元论与二元论的区别在于是否承认B.世界的统一性 4.在物质和运动的关系问题上，唯心主义的错误在于C.否认物质是运动的主体 5.下列选项中属于最基本的实践活动的是D.物质生产活动 6.区分量变和质变的根本标志是B.事物的变化是否超出度的范围 7.马克思主义认识论认为，认识的本质是C.主体对客体的能动反映 8.感性认识和理性认识的区别在于C.前者反映事物的现象，后者反映事物的本质 9.真理都是具体的，包罗万象的真理是不存在的。这说明任何真理都具有B.相对性 10.党的思想路线的核心是C.实事求是 11.决定人口生产的发展方向和基本趋势的是 B.物质生产 12.下列范畴中，反映人与人之间经济关系的是B.生产关系 13.阶级斗争归根结底是由A.物质利益的对立引起的 14.在历史创造者问题上，两种根本对立的观点是A.群众史观和英雄史观 15.商品的最本质因素是B.价值 16.社会必要劳动时间是以B.简单劳动为尺度的 17.资本主义生产过程是B.劳动过程和价值增殖过程的统一 18.马克思主义认为，资本主义意识形态B.既有历史进步性又有阶级局限性 19.产业资本循环中为生产剩余价值准备条件的阶段是C.购买阶段 20.资本家加速资本周转的目的是D.提高年剩余价值率 21.资本主义经济危机中最典型的现象是A.生产过剩 22.超额利润是C.个别生产价格低于社会生产价格的差额 23.同股票价格成反比的是A.银行利息率 24.垄断产生的物质条件和基础是D.社会化生产力的发展 25.在垄断资本主义阶段，占统治地位的资本是D.金融资本 26.资本主义经济的发展是为更高级的生产方式创造物质条件，这主要表现为C.发展社会生产力 27.提出并实施新经济政策的是A.列宁 28.马克思主义政党产生的充分条件是D.马克思主义与工人运动相结合 29.社会主义社会和共产主义社会都存在的经济关系是A.生产资料的社会公有制 30.劳动不再仅仅是一种谋生手段而同时成为生活第一需要的社会是B.共产主义社会 二、多项选择题(本大题共10小题，每小题2分，共20分)在每小题列出的四个备选项中 31.下列各项属于马克思主义理论体系基本组成部分的有 A.科学社会主义C.马克思主义哲学D.马克思主义政治经济学 32.下列各项属于唯物辩证法的否定观的有 B.否定是事物联系的环节 C.否定是事物的自我否定D.否定是事物发展的环节 33.下列各项表现了意识能动性的有A.意识活动具有目的性和计划性B.意识能影响人的生理活动C.意识活动具有主动创造性 D.意识能指导人的实践活动 34.在真理标准问题上，下列说法中属于唯心主义观点的有A.多数人认可的就是真理 B.权威人士采纳的就是真理C.少数人坚持的就是真理 D.大家觉得有用的就是真理 35.下列各项中，属于人类社会基本矛盾的有A.生产力与生产关系的矛盾C.经济基础与上层建筑的矛盾 36.货币最基本的职能是A.价值尺度B.流通手段 37.资本主义增加绝对剩余价值生产主要依靠的是A.延长工作日C.增加劳动强度 38.生产价格与价值的关系是 B.生产价格是价值的转化形式C.生产价格的形成以价值为基
2017年4月自考马克思主义基本原理概论真题及答案解释
2017年4月马克思主义基本原理真题及答案解释 课程代码：03709 一、单项选择题 本大题共25小题，每小题2分，共50分 在每小题列出的四个备选项中只有一个最符合题目要求的，请将其选出。错选、 多选或未选均无分。 1.马克思主义是一个具有内在逻辑联系的科学体系，其中处于核心地位的是 （D）。 A．辩证唯物主义 B．历史唯物主义 C．政治经济学 D．科学社会主义 【解析】马克思主义哲学是科学的世界观和方法论，政治经济学揭示了资本主义的发展规律，处于核心地位的则是科学社会主义理论。 2.世界观是（A）。 A．人们对整个世界的根本看法和观点 B．人们对精神世界的根本看法和观点 C．人们对物质世界的根本看法和观点 D．人们对外部世界的根本看法和观点 【解析】所谓世界观，就是人们对包括自然、社会和人类思维在内的整个世界的根本看法和根本观点。 3.“盛年不重来，一日难再晨”，这个谚语说的是（A）。 A．时间具有一维性 B．物质运动具有持续性 C．时间具有有限性 D．物质运动具有顺序性自考汉语言 【解析】时间是物质运动的持续性和顺序性。所谓持续性是指任何一个事物的运动都要经历一个或长或短的过程；所谓顺序性是指事物的运动过程中不同阶段的出现有一个先后顺序关系。时间的特点是一维性，即时间总是朝着一个方向向前发展，既不是循环，也不是倒退，具有不可逆性。比如“盛年不重来，一日难再晨”、“光阴好比河中水，只能流去不流回”等。 4.联系的观点和发展的观点是（B）。 A．马克思主义的理论品质 B．唯物辩证法的总特征 C．马克思主义的活的灵魂 D．唯物辩证法的实质和核心 【解析】唯物辩证法的总特征是联系的观点和发展的观点；马克思主义的理论品质是与时俱进；马克思主义的活的灵魂是实事求是；唯物辩证法的实质和核心是矛盾。
自考数据结构导论复习资料
数据结构导论复习 第一章概论 1．数据：凡能被计算机存储、加工处理的对象。 2．数据元素：是数据的基本单位，在程序中作为一个整体而加以考虑和处理 3．数据项：又叫字段或域，它是数据的不可分割的最小标识单位。 4．逻辑结构需要注意的几点： ①逻辑结构与数据元素本身的内容无关 ②逻辑结构与数据元素相对位置无关 ③逻辑结构与所有结点的个数无关 5．数据元素间逻辑关系是指数据元素之间的关联方式或称“领接关系”。 6．四类基本逻辑结构（集合、线性结构、树形结构和图形结构）的不同特点？ 答：集合中任何两个结点之间都没有逻辑关系，组织形式松散； 线性结构中结点按逻辑关系依次排列形成一条“锁链”； 树形结构具有分支、层次特性，其形态有点像自然界中的树； 图状结构最复杂，其中的各个结点按逻辑关系互相缠绕，任何两个结点都可以领接。 7．运算是在逻辑结构层次上对处理功能的抽象
8．基本运算的含义？ 答：假如是S上的一些运算的集合，是的一个子集，使得中每一运算都可以“归约”为中的一个或多个运算，而中任一运算不可归约为别的运算，则称中运算为基本运算 9．数据结构是指由一个逻辑结构S和S上的一个基本运算集构成的整体（S ，）。 10．数据结构涉及数据表示和数据处理两个方面 11．存储结构的含义和四种基本存储方式的基本思想？ 答：存储结构是指按照逻辑结构的要求建立的数据的机内表示称为存储结构。 一个存储结构应包含三个主要的部分：存储结点、机内表示和附加设施。 存储结构包括四种存储方式，顺序存储方式、链式存储方式、索引存储方式和散列存储方式。 12．运算实现与运算的联系与区别？ 答：运算指的是数据在逻辑结构S上的某种操作，运算只描述处理功能，不包括处理步骤和方法；而运算实现是指一个完成该运算功能的程序，运算实现的核心是处理步骤的规定，即算法设计。 13．算法的概念和分类？ 答：算法是指规定了求解给定类型问题所需的所有“处理步骤”及其执行顺序，使得给定类型的任何问题能在有限时间内被
2017年4月自学考试06088《管理思想史》历年真题及答案
2017年4月高等教育自学考试 管理思想史试卷 （课程代码06088） 本试卷氛围两部分，满分100分，考试时间150分钟。 第一部分为选择题，第1页至第5页，共5页。应考者必须按试题顺序在“答题卡”上按要求填涂，答在试卷上无效。 第二部分为非选择题，第6页。应考者必须按试题顺序在“答题卡”上按要求填涂，答在试卷上无效。 第一部分选择题（共40分） 一、单项选择题（本大题共20小题，每小题1分，共20分） 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.发明用于生产控制的甘特图 0.法约尔认为,企业无论大小,简单还是复杂,其全部活动都可以概括为 A.5种 B.6种 C.7种 D.14种 11.林德尔?厄威克指出,组织设计的作用之一是决定从事经营各个成员的 A.工龄 B.权利 C.职务 D.家族地位 12.非正式组织的重要标准是 A.效率逻辑 B.利益最大逻辑 C.感情逻辑 D.产品为主逻辑
【自考真题】2018年4月数据结构导论02142试题
绝密★考试结束前 全国2018年4月高等教育自学考试 数据结构导论试题 课程代码:02142 请考生按规定用笔将所有试题的答案涂二写在答题纸上三 选择题部分 注意事项: 1.答题前,考生务必将自己的考试课程名称二姓名二准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上三 2.每小题选出答案后,用2B铅笔把答题纸上对应题目的答案标号涂黑三如需改动,用橡皮擦干净后,再选涂其他答案标号三不能答在试题卷上三 一二单项选择题(本大题共15小题,每小题2分,共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的,请将其选出并将 答题纸”的相应代码涂黑三错涂二多涂或未涂均无分三 1.数据的逻辑结构分为四种,其中结构最复杂的是 A.集合 B.线性结构 C.树形结构 D.图结构 2.下面程序是矩阵转置算法MM的实现过程,其时间复杂度为 const int n=3; void MM(int A[n][n]) { int i,j,temp; for(i=0;i 3.设顺序表的表长为n,则删除一个元素在最坏情况下元素移动次数为 A.n-2 B.n-1 C.n D.n+1 4.带头结点的双向循环链表L为空的条件是 A.L->next==L->prior B.L->prior==NULL C.(L->next==L)&&(L->prior==L) D.(L->next==L)&&(L->prior=NULL) 5.执行进栈操作,在元素x进栈前需要进行的操作是 A.判断栈是否满,若栈未满,top值加1 B.判断栈是否空,若栈未空,top值加1 C.判断栈是否满,若栈未满,top值减1 D.判断栈是否空,若栈未空,top值减1 6.关于队列,下列叙述正确的是 A.队列的元素个数可以无穷大 B.队列中元素的类型可以不同 C.队列是一个非线性的序列 D.队列的特点是先进先出 7.设循环队列的元素存放在一维数组Q[30]中,队列非空时,front指示队列首结点的前一个位置,rear指示队列尾结点三如果队列中元素的个数为10,front的值为25,则rear应指向的元素是 A.Q[4] B.Q[5] C.Q[14] D.Q[15] 8.二叉树第i(i≥1)层上的结点数最多为 A.2i-1 B.i-1 C.2*i D.2*(i-1) 9.关于二叉链表,下列叙述正确的是 A.二叉链表是二叉树唯一的链式存储结构 B.对二叉链表的访问可以从任意结点开始 C.每个二叉链表不需要有一个指向根节点的指针 D.二叉链表的结点结构包含一个数据域和两个指针域 10.假设初始森林中共有n棵二叉树,每棵树中都仅有一个孤立的结点三将该森林构造成哈夫 曼树,则最终求得的哈夫曼树的结点数为 A.n-1 B.n C.2n-1 D.2n 11.无向图中的极大连通子图是 A.连通分量 B.生成树 C.强连通分量 D.强连通图 12.在用邻接表表示图时,对图进行深度优先搜索遍历的算法的时间复杂度为 A.O(n) B.O(n+e) C.O(n2) D.O(n3) [自考类试卷]2015年4月全国自考（中国法律思想史）真题试卷 一、单项选择题 每小题1分，在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 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 韩非法律思想的一个鲜明特点是主张 ( ) 2010年1月高等教育自学考试全国统一命题考试 数据结构导论试题 课程代码：02142 一、单项选择题(本大题共15小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.下述文件中适合于磁带存储的是（） A.顺序文件 B.索引文件 C.散列文件 D.多关键字文件 2.某二叉树的后根遍历序列为dabec，中根遍历序列为debac，则先根遍历序列为（） A.acbed B.becab C.deabc D.cedba 3.含有n个结点的二叉树用二叉链表表示时，空指针域个数为( ) A.n-1 B.n C.n+1 D.n+2 4.在一个图中，所有顶点的度数之和与图的边数的比是( ) A.1∶2 B.1∶1 C.2∶1 D.4∶1 5.长度为n的链队列用单循环链表表示，若只设头指针，则出队操作的时间复杂度为( ) A.O(1) B.O(1og2n) C.O(n) D.O(n2) 6.下述几种排序方法中，要求内存量最大的是( ) A.插入排序 B.快速排序 C.归并排序 D.选择排序 7.对n个不同值进行冒泡排序，在元素无序的情况下比较的次数为( ) A.n-1 B.n C.n+1 D.n(n-1)／2 8.对线性表进行二分查找时，要求线性表必须( ) A.以顺序方式存储 B.以链式方式存储 C.以顺序方式存储，且结点按关键字有序排列 D.以链接方式存储，且结点按关键字有序排列 9.在表长为n的顺序表上做删除运算，其平均时间复杂度为( ) A.O(1) B.O(n) C.O(nlog2n) D.O(n2) 10.当利用大小为n的数组顺序存储一个队列时，该队列的最大容量为( ) A.n-2 B.n-1 C.n D.n+1 11.有关插入排序的叙述，错误的 ．．．是( ) A.插入排序在最坏情况下需要O(n2)时间 B.插入排序在最佳情况可在O(n)时间内完成 C.插入排序平均需要O(nlog2n)时间 D.插入排序的空间复杂度为O(1) 12.有关树的叙述正确的是( ) A.每一个内部结点至少有一个兄弟 B.每一个叶结点均有父结点 C.有的树没有子树 D.每个树至少有一个根结点与一个叶结点。 13.循环队列存储在数组元素A[0]至A[m]中，则入队时的操作为( ) A.rear=rear+1 B.rear=(rear+1)％(m-1) C.rear=(rear+1)％m D.rear=(rear+1)％(m+1) 14.关于串的的叙述，不正确 ．．．的是( ) A.串是字符的有限序列 B.空串是由空格构成的串 C.替换是串的一种重要运算 D.串既可以采用顺序存储，也可以采用链式存储 15.对称矩阵A[N][N]，A[1][1]为首元素，将下三角(包括对角线)元素以行优先顺序存储到一维数组元素T[1]至T[N(N+1)／2]中，则任一上三角元素A[i][j]存于T[k]中，下标k为( ) A.i(i-1)／2+j B.j(j-1)／2+i C.i(j-i)／2+1 D.j(i-1)／2+l 二、填空题(本大题共13小题，每小题2分，共26分) 请在每小题的空格中填上正确答案。错填、不填均无分。 16.下列程序段的时间复杂度为____________。 for(i=1；i<=n；i++) for(j=1；j<=n；j++) 全国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) 欢迎阅读 2015年4月高等教育自学考试全国统一命题考试 《中国近现代史纲要》课程代码：03708 一、单项选择题（本大题共30小题，每小题1分，共30分） 1.在中国近代史上，人民群众第一次大规模反侵略的武装斗争是 A.三元里人民的抗英斗争 B.太平天国抗击洋枪队的斗争 C.台湾人民的抗日斗争 D.义和团抗击八国联军的斗争 2.19世纪末，在帝国主义列强瓜分中国的狂潮中提出“门户开放”政策的国家是 A.美国 B.日本 C.俄国 D.德国 A.《驳康有为论革命书》 B.《革命军》 C.《警世钟》 D.《猛回头》 12.1905年至1907年，资产阶级革命派与改良派论战的焦点是 A.要不要打倒列强 B.要不要推翻帝制，实行共和 C.要不要以革命手段推翻清政府 D.要不要废科举，兴学堂 13.1918年5月，鲁迅发表的第一篇白话文小说是 A.《阿Q 正传》 B.《狂人日记》 C.《药》 D.《祝福》 14.标志着中国新民主主义革命开端的运动是 A.新文化运动 B.五四运动 C.保路运动 D.五份运动巧 15.1919年，发表《我的马克思主义观》一文的是 A.陈独秀 B.李大钊 C.蔡和森 D.杨鲍安 16.1920年11月，中国共产党早期组织领导的第一个产业工会是 A.上海机器工会 B.北京长辛店工人俱乐部 C.中国劳动组合书记部 D.中华全国总工会 17.1935年12月，中共中央召开的确定抗日民族统一战线政策的会议是 A.瓦窑堡会议 B.洛川会议 A.迅速消灭国民党残余势力 B.完成新解放区土地改革 C.统一全国财政经济工作 D.争取国家财政经济状况的基本好转 26.1951 年底到1952 年春，中国共产党在党政机关工作人员中开展的运动是 A.肃反运动 B.整风、整党运动 C.“三反”运动 D.“五反”运动 27.1988 年，中共中央和国务院决定建立的经济特区是 A.珠海经济特区 B.汕头经济特区 C.厦门经济特区 D.海南经济特区 28.1990 年，邓小平提出的关于中国农业改革与发展的思想是 A.“三个主体，三个补充” B.“三步走” 全国2012年4月自考《马克思主义基本原理概论》试题及答案 课程代码：03709 一、单项选择题（本大题共30小题，每小题1分，共30分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．亚当·斯密和大卫·李嘉图是( B) A．德国古典哲学的代表人物B．英国古典政治经济学的代表人物 C．英国空想社会主义的代表人物D．法国空想社会主义的代表人物 2．划分唯物主义和唯心主义的标准在于如何回答( A) A．物质和意识哪个是第一性的问题 B．物质世界可不可以认识的问题 C．物质世界是否普遍联系的问题 D．物质世界是否永恒发展的问题 3．金、银、铜、铁、铝等同金属的关系属于( B ) A．部分与整体的关系B．个别与一般的关系 C．现象与本质的关系D．形式与内容的关系 4．新事物之所以必然战胜旧事物，从根本上说是由于( D ) A．新事物是在旧事物之后产生的 B．新事物具有旧事物所没有的新形式 C．新事物具有旧事物所没有的新内容 D．新事物较旧事物更符合事物发展的必然趋势 5．认识我国改革开放和社会主义现代化建设的形势，我们要分清主流和支流，要看主流，同时又不忽略支流。这里依据的哲学道理是( A) A．矛盾的普遍性和特殊性辩证关系的原理 B．主要矛盾和次要矛盾辩证关系的原理 C．矛盾的主要方面和次要方面辩证关系的原理 D．事物变化的内因和外因辩证关系的原理 6．下列各项中，正确说明意识能动性的是( D) A．人有多大胆，地有多大产B．不怕做不到，就怕想不到 C．纸上谈兵，画饼充饥D．量力而行，尽力而为 7．下列各项中，属于辩证唯物主义认识论区别于旧唯物主义认识论的观点是( D) A．认识客体具有客观性的观点B．认识是主体对客体的反映的观点 C．物质世界可以认识的观点D．实践是认识的基础的观点 8．一个完整的认识过程是( D) A．感觉—知觉—表象B．概念—判断—推理 C．理论—实践—理论D．实践—认识—实践 9．与理性认识相比较，感性认识有两个特点，一个是直接性，另一个是( A) A．形象性B．能动性 C．客观性D．抽象性 10．唯物辩证法与形而上学在真理观上的对立，表现在是否承认( B ) A．真理具有客观性B．真理具有相对性 C．真理中包含着错误D．真理来源于主观创造 11．生产方式包括( C) A．劳动者和劳动工具两个方面B．地理环境和人口因素两个方面 C．生产力和生产关系两个方面D．经济基础和上层建筑两个方面12．现代生产力系统的渗透性因素是指( A) A．教育B．管理 C．生产资料D．自然科学 13．下列各项中，属于经济社会形态序列的是( B) A．渔猎社会B．封建社会 C．工业社会D．信息社会 14．社会改革和社会革命都根源于( A) A．生产力和生产关系的矛盾B．社会存在和社会意识的矛盾 C．人口增长和资源匮乏的矛盾D．创新意识和传统观念的矛盾 15．以私有制为基础的商品经济的基本矛盾是( C ) A．价值与使用价值的矛盾B．具体劳动与抽象劳动的矛盾 C．私人劳动与社会劳动的矛盾D．生产社会化与占有私人性的矛盾16．除了剩余价值与可变资本的比率外，剩余价值率还可以表示为( A) A．剩余劳动时间与必要劳动时间的比率 B．剩余劳动时间与社会必要劳动时间的比率 C．可变资本与不变资本的比率 D．利润与预付总资本的比率 17．劳动力价值决定的一个重要特点是( C ) 第一张概论 1.1 引言 两项基本任务：数据表示，数据处理 软件系统生存期：软件计划，需求分析，软件设计，软件编码，软件测试，软件维护 由一种逻辑结构和一组基本运算构成的整体是实际问题的一种数学模型，这种数学模型的建立，选择和实现是数据结构的核心问题。 机外表示------逻辑结构------存储结构 处理要求-----基本运算和运算-------算法 1.2 数据，逻辑结构和运算 数据：凡是能够被计算机存储，加工的对象通称为数据 数据元素：是数据的基本单位，在程序中作为一个整体加以考虑和处理。又称元素，顶点，结点，记录。 数据项：数据项组成数据元素，但通常不具有完整确定的实际意义，或不被当做一个整体对待。又称字段或域，是数据不可分割的最小标示单位。 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）为基本运算。 将逻辑结构S和在S上的基本运算集X的整体（S,X）称为一个数据结构。数据结构包括逻辑结构和处理方式。 2015自考思想道德修养与法律基础真题试 卷及答案第三套 2015自考思想道德修养与法律基础全真卷第三套 第Ⅰ部分选择题(50分)一、单项选择题(本大题共30小题，每小题l分，共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．集体主义原则主张集体利益高于个人利益的同时，重视个人的正当利益。下列选 2017年4月马克思主义基本原理自考真题 一、单项选择题 本大题共25小题，每小题2分，共50分 在每小题列出的四个备选项中只有一个最符合题目要求的，请将其选出。错选、多选或未选均无分。 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．对历史发展的作用是主动的还是被动的 2004----01 16下列程序段的时间复杂性量级是____0(n*i)_________。 for (i=1;i[自考类试卷]2015年4月全国自考(中国法律思想史)真题试卷.doc
02142数据结构导论2010年1 月份真题及答案
全国数据结构导论10月高等教育自学考试试题与答案
2015年4月自学考试中国近代史纲要真题及答案
全国2012年4月自考《马克思主义基本原理概论》试题及答案
自考02142《数据结构导论》串讲笔记
2015自考思想道德修养与法律基础真题试卷及答案第三套
2017年4月自考马克思主义基本原理概论03709试题及答案解析
数据结构导论填空题目汇总
- 全国2017年4月自考《数据结构导论》试题02142
- 02142数据结构导论2010年1 月份真题及答案
- 2014年10月全国自考数据结构导论考前密卷02142(含答案)
- 自考02142《数据结构导论》串讲笔记
- 02142数据结构导论2012年10月份真题及答案
- 02142数据结构导论2016年04月份真题及答案
- 2020年10月自考02142数据结构导论试题及答案含评分标准
- 自考02142《数据结构导论》串讲笔记
- 02142数据结构导论201710月份真题和答案解析
- 2020年1月全国自学考试试题及答案解析数据结构导论试卷及答案解析
- 02142数据结构导论201010
- 【自考真题】2018年4月数据结构导论02142试题
- 02142数据结构导论2016年10月份真题及答案
- 02142数据结构导论2009年1 月份真题及答案
- 自考02142数据结构导论串讲笔记
- 02142数据结构导论201310试题及答案
- 复习资料(数据结构导论)
- 2020年10月自考02142数据结构导论试题及答案含评分标准
- 全国1月高等教育自学考试数据结构导论试题及答案解析
- 02142数据结构导论201710月份真题答案与解析