自考数据结构导论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 页）
A.20条弧
B.50条弧
C.90条弧
D.100条弧
10.从V1出发，对题10图按广度优先搜索遍历，则可能得到的一种顶点序列为( )
A.V1V2V3V5V4V6
B.V1V2V3V5V6V4
C.V1V5V2V3V6V4
D.V1V3V6V4V5V2
11.适用于静态的查找方法为( )
A.二分查找、二叉排序树查找
B.二分查找、索引顺序表查找
C.二叉排序树查找、索引顺序表查找
D.二叉排序树查找、散列法查找
12.采用二分查找法，若当前取得的中间位置MID的元素值小于被查找值，则表明待查元素可能在表的后半部分，下次查找的起始位置通常应( )
A.从MID/2位置开始
B.从MID位置开始
C.从MID-1位置开始
D.从MID+1位置开始
13.磁盘是一种广泛使用的外部存储设备，对磁盘的存取操作( )
A.只能用顺序方式
B.只能用随机方式
C.既能用顺序方式也能用随机方式
D.方式取决于具体的机器
14.当待排序序列中记录数较少或基本有序时，最适合的排序方法为( )
A.直接插入排序法
B.快速排序法
C.堆排序法
D.归并排序法
15.若对序列（26，90，23，53，16，34，69，39，22）进行一趟排序后所得到的结果为（22，16，23，26，53，34，69，39，90），则该排序可能使用的方法是( )
A.插入排序
B.冒泡排序
C.快速排序
D.选择排序
二、填空题(本大题共13小题，每小题2分，共26分)
请在每小题的空格中填上正确答案。错填、不填均无分。
16.算法通常可分为程序、伪语言算法和__________三种类型。
17.时间复杂性描述量级中，若某算法达到__________量级，则该算法通常是不可计算的。
18.对顺序表执行删除操作，其删除算法的平均时间复杂性为__________。
19.若head表示循环链表的头指针，t表示尾结点，则头指针head与尾结点t之间的关系可表示为__________。
20.我们通常把队列中允许删除的一端称为__________。
21.二维数组A［5］［6］采用按列为主序的存储方式，每个元素占3个存储单元，若A［0］
［0］的存储地址是100，则A［4］［3］的存储地址是__________。
浙02142# 数据结构导论试题第 2 页（共 4 页）
浙02142# 数据结构导论试题 第 3 页（共 4 页）
22.树在数据结构中常采用孩子链表表示法、__________三种存储结构表示。
23.若某二叉树中度为1的结点数为4，度为2的结点数为6，则该树叶子结点数为__________。
24.对于n 个顶点的生成树，其边的个数为__________ 。
25.对于具有n 个元素的数据序列，若采用二分查找法，当n 的值较大时其平均查找长度为__________。
26.解决散列所引起冲突的方案中，__________法是介于开散列表与闭散列表之间的一种方法。
27.多关键字文件是指同时对__________两部分都建立索引的文件组织形式。
28.排序通常可分为内部排序和外部排序，其中内部排序是指排序的整个过程中，数据全部存放在计算机的__________中。
三、应用题(本大题共5小题，每小题6分，共30分)
29.对于如题29图所示二叉树，分别写出其先根遍历、中根遍历和后根遍历的结点访问序列。
30.设散列函数为H （key ）=key%11，散列表长度为11（散列地址空间为0…10），在给定表（SUN ，MON ，TUE ，WED ，THU ，FRI ，SAT ）中，取单词的第一个字母在英语字母表中的序号为键值K ，构造一散列表，并用线性探测法解决有关的地址冲突。
31.试给出题31图的邻接矩阵和邻接表表示。
32.已知一组键值序列（32，44，38，65，53，42，29，57），试采用堆排序法对该组序列作升序排序，给出建立的初始堆以及第一次输出堆元素后筛选调整的堆。
33.已知一组键值序列（13，12，16，17，15，14，11），试采用二路归并排序法对该组序列作升序排序，并给出每一趟的排序结果。
四、设计题(本大题共2小题，每小题7分，共14分)
34.若循环单链表长度大于1，p为指向链表中某结点的指针，试编写一算法删除p结点的前驱结点。
35.若二叉树用二叉链表表示，试编写一算法计算一棵二叉树的叶子总数（可采用递归算法描述）。
浙02142# 数据结构导论试题第 4 页（共 4 页）
自考数据结构导论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 页）
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的满二叉树进行层序遍历时，队列中所出现的元素个数最多是
2018年10月自考04737C 真题及答案(20190417175937)
2018 年10 月高等教育自学考试全国统一命题考试 C++程序设计试卷 ( 课程代码04737) 本试卷共l0 页，满分l00 分，考试时间l50 分钟。 考生答题注意事项： 1．本卷所有试题必须在答题卡上作答。答在试卷上无效，试卷空白处和背面均可作草稿纸。 2．第一部分为选择题。必须对应试卷上的题号使用2B 铅笔将“答题卡”的相应代码涂黑。3．第二部分为非选择题。必须注明大、小题号，使用0．5 毫米黑色字迹签字笔作答。4．合理安排答题空间，超出答题区域无效。 第一部分选择题 一、单项选择题：本大题共20 小题，每小题l 分，共20 分。在每小题列出的备选项审只有 一项是最符合题目要求的，请将其选出。 2．设X 和y 均为bool 量，则x＆＆y 曲为真的条件是 A. 它们均为真 B ．其中一个为真 C. 它们均为假 D ．其中一个为假 3．拷贝构造函数应该是 A ．不带参数的构造函数 B ．带有一个参数的构造函数 C ．带有两个参数的构造函数 D ．缺省构造函数 4．以下说法中正确的是 A ．C++程序总是从第一个定义的函数开始执行 B ．C++程序总是从main 函数开始执行 C. C++ 中函数必须有返回值 D ．C++中函数名必须唯一 5．下列虚基类的声明中，正确的是 A ．class virtual B ：public A B ．class B ：virtual public A C ．class B ：public A virtual D ．virtual class B ：public A 6．下列哪个类型函数不适合声明为内联函数
A ．函数体语句较多 B ．函数体语句较少 C ．函数执行时间较短 D ．函数被频繁调用 7. 以下类模板定义正确的为 A ．template
全国自学考试数据结构导论试题及答案(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={
2018年10月自考中国近现代史纲要真题及答案
2018年10月《中国近现代史纲要》真题 一、单项选择题 本大题共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.19世纪90年代，梁启超宣传变法维新主张的著作是（）。A．《新学伪经考》
B．《仁学》 C．《人类公理》 D．《变法通义》 9.1904年至1905年，为争夺在华利益而在中国东北进行战争的帝国主义国家是（）。 A．日本与俄国 B．美国与英国 C．英国与日本 D．美国与俄国 10.在1911年爆发的保路运动中，规模最大，斗争最激烈的省份是（）。 A．湖南 B．湖北 C．广东 D．四川 11.第一次国共合作的政治基础是（）。 A．三民主义 B．新三民主义 C．新民主主义 D．社会主义 12.1928年12月，在东北宣布“服从南京国民政府，改易旗帜”的是（）。
自考数据结构导论复习资料
数据结构导论复习 第一章概论 1．数据：凡能被计算机存储、加工处理的对象。 2．数据元素：是数据的基本单位，在程序中作为一个整体而加以考虑和处理 3．数据项：又叫字段或域，它是数据的不可分割的最小标识单位。 4．逻辑结构需要注意的几点： ①逻辑结构与数据元素本身的内容无关 ②逻辑结构与数据元素相对位置无关 ③逻辑结构与所有结点的个数无关 5．数据元素间逻辑关系是指数据元素之间的关联方式或称“领接关系”。 6．四类基本逻辑结构（集合、线性结构、树形结构和图形结构）的不同特点？ 答：集合中任何两个结点之间都没有逻辑关系，组织形式松散； 线性结构中结点按逻辑关系依次排列形成一条“锁链”； 树形结构具有分支、层次特性，其形态有点像自然界中的树； 图状结构最复杂，其中的各个结点按逻辑关系互相缠绕，任何两个结点都可以领接。 7．运算是在逻辑结构层次上对处理功能的抽象
8．基本运算的含义？ 答：假如是S上的一些运算的集合，是的一个子集，使得中每一运算都可以“归约”为中的一个或多个运算，而中任一运算不可归约为别的运算，则称中运算为基本运算 9．数据结构是指由一个逻辑结构S和S上的一个基本运算集构成的整体（S ，）。 10．数据结构涉及数据表示和数据处理两个方面 11．存储结构的含义和四种基本存储方式的基本思想？ 答：存储结构是指按照逻辑结构的要求建立的数据的机内表示称为存储结构。 一个存储结构应包含三个主要的部分：存储结点、机内表示和附加设施。 存储结构包括四种存储方式，顺序存储方式、链式存储方式、索引存储方式和散列存储方式。 12．运算实现与运算的联系与区别？ 答：运算指的是数据在逻辑结构S上的某种操作，运算只描述处理功能，不包括处理步骤和方法；而运算实现是指一个完成该运算功能的程序，运算实现的核心是处理步骤的规定，即算法设计。 13．算法的概念和分类？ 答：算法是指规定了求解给定类型问题所需的所有“处理步骤”及其执行顺序，使得给定类型的任何问题能在有限时间内被
全国2018年10月自考(03709)马克思主义基本原理概论真题及答案解析--考点精粹
绝密★考试结束前 全国2018年10月高等教育自学考试 马克思主义基本原理概论试题 课程代码:03709 请考生按规定用笔将所有试题的答案涂、写在答题纸上。 选择题部分 注意事项： 1.答题前，考生务必将自己的考试课程名称、姓名、准考证号黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。 2.每小题选出答案后，用2B铅笔把答题纸上对应题目的答案标号涂黑。如需改动，用橡皮擦干净后，再选涂其他答案标号。不能答在试题卷上。 一、单项选择题：本大题共25小题，每小题2分，共50分。在每小题列出的备选项中只有一项是最符合题目要求的，请将其选出。 1.斯密和李嘉图是（B） A.德国古典哲学的代表人物 B.英国古典政治经济学的代表人物 C.英国空想社会主义的代表人物 D.法国空想社会主义的代表人物 考点：德国古典哲学、英国古典政治经济学、空想社会主义学说代表人物，绪论01 德国古典哲学黑格尔、费尔巴哈 英国古典政治经济学斯密、李嘉图 空想社会主义圣西门、傅立叶、欧文 2.关于马克思主义的产生，下列说法错误的是（D） A.马克思主义是历史时代的产物 B.马克思主义是实践经验的总结 C.马克思主义是科学成果的升华 D.马克思主义是先天智慧的结晶 考点：马克思主义理论体系基本组成部分，绪论01 马克思主义作为无产阶级和人类解放的科学，是包括马克思主义哲学、政治经济学和科学社会主义在内的统一整体。 （马克思主义产生于19世纪40年代中期。马克思主义是时代的产物。资本主义的发展及其内在矛盾的尖锐化，为马克思主义的产生提供了客观条件；工人阶级登上历史舞台，则为马克思主义的产生准备了阶级基础。）
自考数据结构导论
全国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 )
2018年10月自考《社会学概论》真题【自考真题】
2018年10月自考《社会学概论》真题 一、单项选择题 1.在孔德对科学的分类中，科学的最高层次是 A.天文学 B.数学 C.物理学 D.社会学 2.结构功能论兴起于20世纪 A.20年代 B.30年代 C.40年代 D.50年代 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.稳固形态和松散形态
全国数据结构导论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)
2018年10月自考《公共关系学》真题【自考真题】
2018年10月自考《公共关系学》真题 选择题部分 一、单项选择题:本大题共20小题，每小题1分，共20分。在每小题列出的备选项中只有一项是最符合题目要求的，请将其选出。 1、中国公关协会成立于 A. 1985 年 B. 1986 年 C. 1987 年 D. 1991 年 2、被称为公关理论发展史的第一个里程碑的著作是 A.公众舆论的形成 B.公共关系学 C.修辞学 D.高卢战论 3、《中国公共关系职业道德准则> 草拟及其实施方案》提出的时间是 A.1985 年 B.1986 年 C.1987 年 D. 1989 年 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.社会逆反行为
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
2018年10月自考《管理信息系统》真题【自考真题】
2018年10月自考《管理信息系统》真题 全国2018年10月高等教育自学考试管理信息系统试题 课程代码：02382 一、单项选择题：本大题共15小题，每小题1分，共15分。 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.目前我国使用的手机号码为11位，其编码规则为：前3位是网络识别号，第4～7位是地区编码，第8~11位是用户号码。这种代码设计属于 A.顺序码 B.层次码 C.特征码 D.助记码 14.在管理信息系统开发过程中，信息系统的评价除了包括立项评价、结项评价外，还包括 A.计划评价 B.实施评价 C.中期评价 D.运行评价 15.在信息系统安全防范体系中，对设备的运行环境，如温度和湿度，采取预防措施的活动，属于 A.物理环境安全控制 B.软件及数据安全控制 C.网络安全控制 D.计算机操作安全控制
自考数据结构导论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 页 2018年10月高等教育自学考试全国统一命题考试 C++程序设计试卷 (课程代码04737) 本试卷共l0页，满分l00分，考试时间l50分钟。 考生答题注意事项： 1．本卷所有试题必须在答题卡上作答。答在试卷上无效，试卷空白处和背面均可作草稿纸。2．第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。3．第二部分为非选择题。必须注明大、小题号，使用0．5毫米黑色字迹签字笔作答。4．合理安排答题空间，超出答题区域无效。 第一部分选择题 一、单项选择题：本大题共20小题，每小题l分，共20分。在每小题列出的备选项审只有 一项是最符合题目要求的，请将其选出。 2．设X和y均为bool量，则x＆＆y曲为真的条件是 A.它们均为真 B．其中一个为真 C.它们均为假 D．其中一个为假 3．拷贝构造函数应该是 A．不带参数的构造函数 B．带有一个参数的构造函数 C．带有两个参数的构造函数 D．缺省构造函数 4．以下说法中正确的是 A．C++程序总是从第一个定义的函数开始执行 B．C++程序总是从main函数开始执行 C. C++中函数必须有返回值 D．C++中函数名必须唯一 5．下列虚基类的声明中，正确的是 A．class virtual B：public A B．class B：virtual public A C．class B：public A virtual D．virtual class B：public A 6．下列哪个类型函数不适合声明为内联函数 A．函数体语句较多 B．函数体语句较少 C．函数执行时间较短 D．函数被频繁调用 7.以下类模板定义正确的为 A．template 第一概论 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）称为一个数据结构。数据结构包括逻辑结构和处理方式。 第一张概论 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）称为一个数据结构。数据结构包括逻辑结构和处理方式。 2018年10月自考《票据法》真题 全国2018年10月高等教育自学考试票据法试题 课程代码：00257 选择题部分 一、单项选择题:本大题共30小题，每小题1分，共30分。在每小题列出的备选项中只有一项是最符合题目要求的，请将其选出并将“答题纸”的相应代码涂黑。错涂、多涂或未涂均无分。 1、我国调整票据关系的法律是 A.票据法 B.物权法 C.合同法 D.支付结算办法 2、引起票据关系的发生和变更的是 A.委托付款协议 B.承兑协议 C.资金关系 D.票据背书 3、基本票据行为是 A.保证 B.背书 C.出票 D.承兑 4、甲与乙订立一份买卖合同，约定3个月后交货同时付款。甲签发了一份3个月后到期的商业承兑汇票。本例中的买卖关系是票据 A.预约关系 B.原因关系 C.资金关系 D.合法依据 5、属于票据关系的是 A.甲为支付货款开出支票，甲与支票收款人乙的关系 B.甲向乙银行申请签发本票，甲与乙银行的关系 C.甲与银行协议约定银行以贴现或者承兑方式向甲授信，甲与银行的关系 D.汇票最后被背书人甲委托银行代为收款，甲与银行的关系 6、有关票据权利，说法正确的是 A.票据收款人甲委托乙代为收款，乙取得票据权利 B.票据收款人甲将票据背书给乙，乙取得票据权利 C.票据收款人甲将票据质押给乙，乙取得票据权利 D.票据收款人甲将票据交付给乙，乙成为票据权利人 7、—份商业承兑汇票出票日2017年1月10日，出票后3个月到期。如果提示承兑，应当在 A.2017年1月20日前 B.2017年2月10日前 C.2017年4月10日前 D.2019年1月10日前 8、一份银行本票出票日是2017年2月20日，其提示付款期应在 A.2017年3月20日前 B.2017年4月20日前 C.2017年6月20日前 D.2019年2月20日前 9、体现票据行为要式性特征的是 A.票据行为的效力依文义确定 B.票据行为无关公共利益 C.票据行为不附条件 D.票据行为须在票据上作记载 10、关于我国票据法对票据权利能力的规定，说法正确的是2018年10月自考04737 C++真题及答案
自考02142《大数据结构导论》串讲笔记
自考02142《数据结构导论》串讲笔记
2018年10月自考《票据法》真题【自考真题】