当前位置：文档库 › 自学考试_全国2014年10月高等教育自学考试数据结构导论试题(02142)

自学考试_全国2014年10月高等教育自学考试数据结构导论试题(02142)

自考数据结构导论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 页）

2019年下半年高等教育自学考试

2019年下半年高等教育自学考试房屋建筑工程（专科）专业实践课程考核通知各位考生： 2019年下半年湖南省高等教育自学考试房屋建筑工程（专科）专业实践课程考核，将在中南大学进行，现将有关事项通知如下：一、报考要求 1、已通过本专业全部理论课程考试，需要参加实践课程和毕业考核的考生。 2、考生请务必于2019年6月20～29日在当地自考办网报确认。未在当地自考办报考者，不能参加学校组织的考核。二、现场报名时间：2019年9月3日（逾期不再受理）现场报名地点：长沙市韶山南路22号中南大学铁道学院创业北楼420室。三、现场报名流程: 来我校交验《房屋建筑工程专业实践课程考核报名表》（请将在当地自考办确认报考的回执单复印件粘贴在报名表指定区域）→现场缴费（请考生自备银联卡缴费，不收现金）→领取报考回执。五、考核要求 1、报考课程设计的考生请于9月3日或9月19日将各科课程设计提交我办，逾期不再受理。 2、设计图一律用绘图纸、丁字尺、三角板、铅笔绘制图纸。 3、课程设计及施工生产实习考核内容要求，详见后页考核说明。 4、课程设计计算书及整套设计图纸，请按照21cm*30cm折叠、按每门课程装一袋。 5、参加施工生产实习考核的考生，请先将实习报告(含施工日记)交实习指导人(工地技术人员)审阅与评价；由指导人对其在实习期间的表现及业务能力写出评语后，再交实习单位审核加盖公章。 6、申请免做生产实习的考生，必须将从事建筑施工技术工作的专题业务总结（应反映考生分析和归纳问题的能力，用图文表达，力求简明、工整和科学系统）以及免做生产实习的申请表一并递交（没有专题业务总结的不予评分）。六、其他事宜 1、请严格按照以上要求和时间报名，提前或逾期者，无人接待。 2、来校路线：地铁1号线至铁道学院站下（4号出口）；火车站乘7路车至铁道学院站下；火车南站乘63路车到中南大学铁道学院站下；汽车南站乘17路车到中南大学铁道学院站下。 3、考核成绩随湖南省2019年10月高等教育自学考试的理论课成绩一起公布，请登陆https://www.wendangku.net/doc/9f4693911.html,/net网站查询。如对考核成绩有异议,请于成绩公布10个工作日内向我办递交查分申请，逾期不再受理。 4、有关毕业申请，请到当地自考办咨询了解。中南大学高等教育自学考试办公室二〇一九年六月十五日湖南省高等教育自学考试《房屋建筑工程》专业实践课程考核报名表

全国高等教育自学考试高级语言程序设计

全国高等教育自学考试高级语言程序设计 Document serial number【NL89WT-NY98YT-NC8CB-NNUUT-NUT108】

2001年10月全国高等教育自学考试高级语言程序设计(一) 试卷第一部分选择题一、单项选择题 (本大题共20小题，每小题1分，共20分) 在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。 1. C语言程序编译时，程序中的注释部分【】 A. 参加编译，并会出现在目标程序中 B. 参加编译，但不会出现在目标程序中 C. 不参加编译，但会出现在目标程序中 D. 不参加编译，也不会出现在目标程序中 2. 下列表达式的值为0的是【】 A. 3﹪5 B. 3/ C. 3/5 D. 3<5 3. 正确的C语言用户自定义标识符是【】 A. print B. float C. when？

D. random﹪2 4. 设int a = 3；则表达式a<1&& - - a>1的运算结果和a的值分别是【】 A. 0和2 B. 0和3 C. 1和2 D. 1和3 5. 下列叙述中，正确的是【】 A. 引用带参的宏时，实际参数的类型应与宏定义时的形式参数类型相一致 B. 宏名必须用大写字母表示 C. 宏替换不占用运行时间，只占编译时间 D. 在程序的一行上可以出现多个有效的宏定义 6. 下列保留字中用于构成循环结构的是【】 A. if B. while C. switch D. default 7. 与语句if(a>b)if(c>d)x = 1；else x = 2；等价的是【】 A. if(a>b){if(c>d) x = 1；else x = 2；} B. if(a>b){if(c>d) x = 1；} else x = 2；

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={，，，，,，，,，}，则图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.树

高等教育自学考试英语真题

2016年10月高等教育自学考试英语（二）真题第一部分：阅读判断（第1~10题，每题1分，共10分）下面的短文后列出了10个句子，请根据短文的内容对每个句子作出判断：如果该句提供的是正确信息，选择A；如果该句提供的是错误信息，选择B；如果该句的信息文中没有提及，选择C。在答题卡相应位置上将答案选项涂黑。 Being ”Cool” in Middle School A new study shows that gentle and quiet kids in middle school will grow up to rule. Or, they’ll live healthier and more productive lives than the “cool” kids will. The study looked at 13-year-olds who acted old for their age by having “cool”behavior, such as early romantic relationships. They were seen as “cool” and popular kids. But as they grew up, things changed. The study found that these kids tended to have problems with drugs and relationships by their 20s. Their behavior was no longer linked with popularity. Instead, they were thought to be less socially skilled by their peers. Besides, the average “cool”kids, by age 22, did more poorly than the average kids in the study. They had a 45 percent greater rate of problems due to drugs and alcohol. They also had a 22 percent greater rate of criminal behavior. The study also found that these kids failed to develop important life skills. They spent so much time trying to seem cool. They didn’t

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

2017年10月全国高等教育自学考试中国近现代史纲要真题解析 (课程代码03708) 一、本大题共25小题，每小题2分，共50分。在每小题列出的四个备选项中只有一个最符合题目要求的，请将其选出。错选、多选或未选均无分。 1.中国半殖民地半封建社会最主要的矛盾是( )。 A.地主阶级与农民阶级的矛盾 B.资产阶级与工人阶级的矛盾 C.帝国主义与中华民族的矛盾 D.封建主义与人民大众的矛盾 2.洋务派最早从事的洋务事业是( )。 A.兴办军用工业 B.兴办民用工 C.派遣留学生 D.创立新式学堂 3.戊戌维新时期，维新派在上海创办的影响较大的报刊是( )。 A.《国闻报》 B.《时务报》 C.《强学报》 D.《万国公报》 4.1904年至1905年，为争夺侵略权益公然在中国东北进行战争的是( )。 A.美国与俄国 B.美国与英国 C.英国与日本 D.日本与俄国 5.20世纪初，在资产阶级民主革命思想传播中发表《驳康有为论革命书》的是( )。 A.孙中山 B.邹容 C.章炳麟 D.陈天华 6.1922年1月，中国共产党领导的第一次工人运动高潮的起点是( )。 A.香港海员罢工 B.安源路矿工人罢工 C.京汉铁路工人罢工 D.省港工人罢工 7.1930年8月，邓演达领导成立的中间党派是( )。 A.中国青年党 B.中国国家社会党 C.中国******临时行动委员会 D.中国******革命委员会 8.第五次反“围剿”斗争失败后，1934年10月开始战略转移的是( )。A.红十五军团B.红一方面军C.红二方面军D.红四方面军 9.1935年，日本帝国主义为扩大对华侵略而发动的事变是( )。 A.九一八亊变 B.—·二八事变 C.华北事变 D.卢沟桥事变 10.1937年，在淞沪会战中率领“八百壮士”孤军据守四行仓库的爱国将领是( )。 A.谢晋元 B.佟麟阁 C.张自忠 D.戴安澜 11.1940年，八路军对侵华日军发动大规模进攻的战役是( )。 A.平型关战役 B.雁门关战役 C.阳明堡战役 D.百团大战 12.1945年8月至10月，国共双方举行的谈判是( )。 A.西安谈判 B.重庆谈判 C.南京谈判 D.北平谈判 13.1946年6月，******军队挑起全面内战的起点是( )。 A.大举围攻中原解放区 B.大举围攻东北解放区 C.重点进攻陕甘宁边区 D.重点进攻山东解放区 14.台湾人民为反抗******当局暴政而举行“二二八”起义的时间是( )。 A.1945年 B.1946年 C.1947年 D.1948年

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

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

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

自考数据结构导论

全国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 )

全国高等教育自学考试试题

2016年4月全国高等教育自学考试试题中国近现代史纲要试卷 (课程代码03708) 本试卷共8页，满分100分；考试时间150分钟。第一部分选择题一、单项选择题 1.在中国近代史上，人民群众第一次大规模的反侵略武装斗争是【】A·三元里人民的抗英斗争B．太平天国抗击洋枪队的斗争 C.台湾人民的抗日斗争D．义和团抗击八国联军的斗争 2.19世纪20年代，洋务派最早从事的洋务事业是【】A·兴办民用工业B．兴办军用工业 c·派遣留学生D．创立新式学堂 3.1898年，严复翻译出版的《天演论》所宣传的思想是【】 A.师夷长技以制夷 B.中学为体、西学为用 C.振兴中华 D.物竞天择、适者生存 4. 戊戌维新时期，谭嗣同撰写的宣传变法主张的著作是【】 A.《新学伪经考》 B.《变法通义》 C.《仁学》D．《日本变政考》 5．1911年夏，湖北、湖南、广东和四川爆发的民众运动是【】A．拒俄运动B．拒法运动 C．立宪运动D．保路运动 6．在俄国十月革命影响下，率先在中国举起马克思主义旗帜的是【】A．陈独秀B．李大钊 C．李达D．毛泽东 7．第一次国共合作的政治基础是【】A．三民主义B．新三民主义 C．新民主主义D．社会主义 8．1928年12月，在东北宣布“服从国民政府，改易旗帜”的是【】A．张学良B．张作霖 C．冯国璋D．冯玉祥 9．中国共产党独立领导革命战争、创建人民军队的开端是【】A．南昌起义B．秋收起义 C．广州起义D．百色起义 10．1931年，日本帝国主义制造的侵略中国东北的事变是【】A．“九一八”事变B．“一·二：／k’’事变 C．“七七”事变D．“八一三’’事变 11．1935年12月，中国共产党确定抗日民族统一战线政策的会议是【】A．遵义会议B．瓦窑堡会议 C．洛川会议D．晋绥干部会议 12．1 938年3月，国民党军队在抗日战争正面战场上取得胜利的战役是【】A．台儿庄战役B．桂南战役 C．枣宜战役D．中条山战役 13．1938年5月，毛泽东发表的系统阐述抗日战争特点、前途和发展规律的著作是【】

全国数据结构导论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)

2017年4月全国高等教育自学考试试题

20 1 7年4月全国高等教育自学考试试题语言学概论试卷第工部分选择题（30分）一、单项选择题（本大题共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 降格 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 古代关于马的词很多，如“驹”两岁马、“珧”三岁马、“驯l”八岁马，这些词被称为【】 A 同源词 B 类义词 C 同义词 D 同形词 16 语言符号的结构必须是按照时间先后顺序依次出现，这是语言符号的【】 A 系统特征 B 约定特征

全国2018年1月高等教育自学考试

全国2018年1月高等教育自学考试财务管理学试题课程代码：00067 一、单项选择题(本大题共20小题，每小题1分，共20分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.企业内部各部门之间的财务关系，在性质上是( C )1-6、7 A.债权债务关系 B.所有权关系 C.资金结算关系 D.税收法律关系 2.在“两权三层”的财务治理结构框架中，“三层”指的是( C )1-32 A.厂部、车间和班组 B.车间、班组和个人 C.股东大会、董事会和经理层 D.股东大会、监事会和经理层 3.关于标准离差与标准离差率，下列表述正确的是( B )2-76 A.标准离差率是期望值与资产收益率的标准差之比 B.标准离差反映概率分布中各种可能结果对期望值的偏离程度 C.如果方案的期望值相同，标准离差越小，方案的风险越大 D.如果方案的期望值不同，标准离差率越小，方案的风险越大 4.下列关于先付年金现值的表达正确的是( B )2-57 A.V0=A·PVIFAi,n+1+A B.V0=A·PVIFAi,n-1+A

C.V0=A·PVIFAi,n-1-A D.V0=A·PVIFAi,n+1-A 5.下列各项中属于商业信用筹资形式的是( B )3-154 A.发行股票 B.预收账款 C.短期借款 D.长期借款 6.某公司利用长期债券筹资400万元，普通股筹资600万元，资本成本分别为6％和15％。则该筹资组合的综合资本成本是( B )3-163、164 A.10.6％ B.11.4％ C.12％ D.12.5％ 7.相对于利用银行借款购买设备而言，通过融资租赁方式取得设备的主要缺点是( D )3-150 A.限制条件多 B.取得资产慢 C.财务风险大 D.资本成本高 8.企业将资金占用在应收账款上而放弃的投资于其他方面的收益称作( D )4-203 A.管理成本 B.坏账成本 C.短缺成本 D.机会成本

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

高等教育自学考试暂行条例

高等教育自学考试暂行条例（2014）（1988年3月3日国务院发布根据2014年7月29日《国务院关于修改部分行政法规的决定》修订自2014年7月29日起施行）目录第一章总则第二章考试机构第三章开考专业第四章考试办法第五章考籍管理第六章社会助学第七章毕业人员的使用与待遇第八章考试经费第九章奖励和处罚第十章附则第一章总则第一条为建立高等教育自学考试制度，完善高等教育体系，根据宪法第十九条“鼓励自学成才”的规定，制定本条例。第二条本条例所称高等教育自学考试，是对自学者进行以学历考试为主的高等教育国家考试，是个人自学、社会助学和国家考试相结合的高等教育形式。高等教育自学考试的任务，是通过国家考试促进广泛的个人自学和社会助学活动，推进在职专业教育和大学后继续教育，造就和选拔德才兼备的专门人才，提高全民族的思想道德、科学文化素质，适应社会主义现代化建设的需要。第三条中华人民共和国公民，不受性别、年龄、民族、种族和已受教育程度的限制，均可依照本条例的规定参加高等教育自学考试。

第四条高等教育自学考试，应以教育为社会主义建设服务为根本方向，讲求社会效益，保证人才质量。根据经济建设和社会发展的需要，人才需求的科学预测和开考条件的实际可能，设置考试专业。第五条高等教育自学考试的专科（基础科）、本科等学历层次，与普通高等学校的学历层次水平的要求应相一致。第二章考试机构第六条全国高等教育自学考试指导委员会（以下简称“全国考委”）在国家教育委员会领导下，负责全国高等教育自学考试工作。全国考委由国务院教育、计划、财政、劳动人事部门的负责人，军队和有关人民团体的负责人，以及部分高等学校的校（院）长、专家、学者组成。全国考委的职责是：（一）根据国家的教育方针和有关政策、法规，制定高等教育自学考试的具体政策和业务规范；（二）指导和协调各省、自治区、直辖市的高等教育自学考试工作；（三）制定高等教育自学考试开考专业的规划，审批开考本科专业；（四）制定和审定高等教育自学考试专业考试计划、课程自学考试大纲；（五）根据本条例，对高等教育自学考试的有效性进行审查；（六）组织高等教育自学考试的研究工作。国家教育委员会设立高等教育自学考试工作管理机构，该机构同时作为全国考委的日常办事机构。第七条全国考委根据工作需要设立若干专业委员会，负责拟订专业考试计划和课程自学考试大纲，组织编写和推荐适合自学的高等教育教材，对本专业考试工作进行业务指导和质量评估。

自考数据结构导论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 页

中国人民解放军高等教育自学考试

中国人民解放军高等教育自学考试全国高等教育自学考试报考指南中国人民解放军高等教育自学考试全国高等教育自学考试一﹑自考简介高等教育自学考试是我国高等教育事业的重要组成部分，是中国特色社会主义教育制度的一项创举。它具有在职业业余、灵活开放、宽进严出、严格规范的特点，无需入学考试。教育质量具有很高的社会信誉和国际认可度，享有国民教育同等学历资格，毕业证书由教育部统一监制。经全国高等教育自学考试指导委员会和全军自学考试委员会批准，以通信指挥学院为主考院校的通信与信息系统管理专业自学考试，在全军和武警部队开考（国家教育部赋予本专业代码：专科A080723独立本科B080724）。本专业设有专科和独立本科段，是专、本衔接，军地通用，服务军队，适应社会的复合型、应用型专业，适合广大干部、士官和队人家属在职学习。二﹑报名办法 1﹑报名条件：军队（含武警）干部﹑战士﹑预备役人员和在编职工，具有高中（中专）文化程度的可报考专科，具有国家教育部门承认学历的专科以上的考生可直接报考本科。 2﹑报考程序：报考者需经单位同意，在规定的报名时间内到指定的地点办理报名手续。三﹑考试办法自学考试不设学制。根据自学考试实施计划安排，通常每年组织3-4次考试。考生可根据专业考办预告的当年考试课程计划，自主选考其中科目。四、学籍管理 1、考生办理报名手续，经主考院校审查合格后，即取得本专业自学考试考籍，由主考院校负责为考生办理注册手续、建立考籍档案。每次考试结束后，由主考院校组织阅卷，考试成绩由主考院校经大单位专业考办通知考生本人。 2、课程考试合格者，由主考院校将成绩填入考生考籍档案，并按照规定计算学分；课程考试不合格者，可参加该课程的下一次考试。课程考试合格的成绩有效期为8年。考试合格课程一般不颁发《单科合格证书》，如考生中途辍考退学，由本人申请，逐级报专业考办审批，可发给考试合格课程的《单科合格证》。

全国高等教育自学考试三大特点

全国高等教育自学考试三大特点自考文凭的含金量高已经得到了大家的公认，这从不畏自考的高难度和低仍踊跃报考的人群上就可以看出来。另外，国外很多正规大学都承认自学考试的文凭也证实了这一点。很多选择了自学考试的人，看重的都是那张过硬的文凭。文凭含金量高是大家公认的，考试的高难度也是众所周知的。自考的教学模式主要是学生自学，入学时是不需要考试的，考生只需要选择所报专业就可以，但是为了严格把关，各专业的主考院校都设置了较高的分数线标准。一位历经四年时间刚在今年春季通过最后两门考试取得毕业证的考生说："自考考试难度大、题型多、范围广，说一万个学生里能考出一个一点都不过分。" 花费是成考的三分之一以大专毕业续本科为例，先算算上成考要花多少钱。报名费用200元左右，参加成考辅导班费用1500元左右，购买教材、练习题、各种学习资料费用300元左右，这些只是考前费用，共约2000元。如果考上了，脱产学习最少要两年的时间，这两年的学费、在学校的住宿费加在一起不会少于一万元。那么，一个大专生从成考本科毕业，至少要花上万元。再来看看自考，考试费用为每科25元，专科续本科大约要考十三科，就是325元，书本资料费约300元，考前辅导班费用约3000元，如果能一次顺利通过考试的话，毕业时只用花费4000元左右，是成考花费的三分之一。学习时间有弹性欢迎对于上班族来说，工作学习两手抓，两者之间的时间安排经常出现矛盾，往往让他们感到力不从心。如果上成考，就必须按照学校规定的时间上课和考试，经常会出现考试没考好，又把工作耽误了的情况。而自考的学习时间完全由学习者自己把握，在多长时间内学几门课、参加几门考试都可