当前位置:文档之家› 2008年10月份全国自考数据结构真题

2008年10月份全国自考数据结构真题

2008年10月份全国自考数据结构真题
2008年10月份全国自考数据结构真题

2008年10月份全国自考数据结构真题

一、单项选择题(本大题共15小题,每小题2分,共30分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。

1. 如果在数据结构中每个数据元素只可能有一个直接前驱,但可以有多个直接后继,则该结

构是()

A. 栈

B. 队列

C. 树

D. 图

答案:C

2. 下面程序段的时间复杂度为()

A. A

B. B

C. C

D. D

答案:C

3. 在头指针为head的非空单循环链表中,指针p指向尾结点,下列关系成立的是()

A. p->next==head

B. p->next->next==head

C. p->next==NULL

D. p==head

答案:A

4. 若以S和X分别表示进栈和退栈操作,则对初始状态为空的栈可以进行的栈操作系列是()

A. SXSSXXXX

B. SXXSXSSX

C. SXSXXSSX

D. SSSXXSXX

答案:D

5. 两个字符串相等的条件是()

A. 串的长度相等

B. 含有相同的字符集

C. 都是非空串

D. 串的长度相等且对应的字符相同

答案:D

6.

A. A

B. B

C. C

D. D

答案:A

7. 已知一棵含50个结点的二叉树中只有一个叶子结点,则该树中度为1的结点个数为()

A. 0

B. 1

C. 48

D. 49

答案:D

8. 在一个具有n个顶点的有向图中,所有顶点的出度之和为Dout ,则所有顶点的入度之和为()

A. A

B. B

C. C

D. D

答案:A

9. 如图所示的有向无环图可以得到的拓扑序列的个数是()

A. 3

B. 4

C. 5

D. 6

答案:C

10. 如图所示的带权无向图的最小生成树的权为()

A. 51

B. 52

C. 54

D. 56

答案:

11. 对长度为n的关键字序列进行堆排序的空间复杂度为()

A. A

B. B

C. C

D. D

答案:B

12. 已知用某种排序方法对关键字序列(51,35,93,24,13,68,56,42,77)进行排序时,前两趟排序的结果为

A. A

B. B

C. C

D. D

答案:B

13. 已知散列表的存储空间为T[0...18],散列函数H(key)=key%17,并用二次探测法处理

冲突。散列表中已插入下列关键字:T[5]=39,T[6]=57和T[7]=7,则下一个关键字23插入的位置是()

A. T[2]

B. T[4]

C. T[8]

D. T[10]

答案:D

14. 适宜进行批量处理的文件类型是()

A. 顺序文件

B. 索引顺序文件

C. 散列文件

D. 多关键字文件

答案:A

15. VSAM文件的索引结构为()

A. B+树

B. 二叉排序树

C. B-树

D. 最优二叉树

答案:A

二、填空题(本大题共10小题,每小题2分,共20分)请在每小题的空格中填上正确答案。错填、不填均无分。

1. 本题答案为:___

答案:4

2. 将两个长度分别为m和n的递增有序单链表,归并成一个按元素递减有序的单链表,可能达

到的最好的时间复杂度是______。

答案:O(m+n)

3. 已知循环队列的存储空间大小为m,队头指针front指向队头元素,队尾指针rear指向队尾

元素的下一个位置,则在队列不满的情况下,队列的长度是______。

答案:(rear-front+m)%m

4. 字符串"sgabacbadfgbacst" 中存在有______个与字符串"ba"相同的子串。

答案:3

5. 假设以列优先顺序存储二维数组A[5][8],其中元素A[0][0]的存储地址为

LOC(a00),且每个元素占4个存储单元,则数组元素A[i][j]的存储地址为______。

答案:

6. 假设用表示树的边(其中x是y的双亲),已知一棵树的边集为

{,,,,,},该树的度是______。

答案:3

7. n个顶点且含有环路的无向连通图中,至少含有______条边。

答案:n

8. 在一般情况下用直接插入排序、选择排序和冒泡排序的过程中,所需记录交换次数最少的

是______。

答案:选择排序

9. 和二分查找相比,顺序查找的优点是除了不要求表中数据元素有序之外,对______结构也

无特殊要求。

答案:存储

10. 顺序文件中记录存放的物理顺序和______顺序一致。

答案:逻辑

三、解答题(本大题共4小题,每小题5分,共20分)

1. 由森林转换得到的对应二叉树如图所示,写出原森林中第三棵树的前序序列和后序序列。

前序序列:

后序序列:

答案:前序序列:G H I J(2分)

后序序列:H J I G(3分)

2. 图的邻接表的类型定义如下所示:

#define MaxVertexNum 50

typedef struct node {

int adjvex;

struct node *next;

}EdgeNode;

typedef struct {

VertexType vertex;

EdgeNode *firstedge;

}VertexNode;

typedef VertexNode AdjList[MaxVertexNum];

typedef struct {

AdjList adjlist;

int n, e;

}ALGraph;

为便于删除和插入图的顶点的操作,可将邻接表的表头向量定义为链式结构,两种定义的存储表示实例如下图所示,请写出重新定义的类型说明。

答案:

3. 某类物品的编号由一个大写英文字母及2位数字(0...9)组成,形如E32。运用基数排序对下列物品编号序列进行按字典序的排序,写出每一趟(分配和收集)后的结果。

E13,A37,F43,B32,B47,E12,F37,B12

第一趟:

第二趟:

第三趟:

答案:第一趟:B32,E12,B12,E13,F43,A37,B47,F37(2分)

第二趟:E12,B12,E13,B32,A37,F37,F43,B47(2分)

第三趟:A37,B12,B32,B47,E12,E13,F37,F43(1分)

(说明:每错4个关键字扣1分,扣完为止。)

4. (1)画出对表长为13的有序顺序表进行二分查找的判定树;

(2)已知关键字序列为(12,14,16,21,24,28,35,43,52,67,71,84,99),写出在该序列中二分查找37时所需进行的比较次数。

(1)

(2)

答案:(1)

四、算法阅读题(本大题共4小题,每小题5分,共20分)

1. 已知线性表的存储结构为顺序表,阅读下列算法,并回答问题:

(1)设线性表L=(21,-7,-8,19,0,-11,34,30,-10),写出执行f30(&L)后的L状态;

(2)简述算法f30的功能。

void f30 (SeqList *L) {

int i,j;

for (i=j=0;ilength; i++)

if(L->data[i]>=0){

if(i!=j)L->data[j]=L->data[i];

j++;

}

L->length=j;

}

(1)

(2)

答案:(1)L=(21,19,0,34,30)(2分)

(2)删除顺序表中的负值元素。(3分)

2. 阅读下列算法,并回答问题:

(1)Q、Q1和Q2都是队列结构,设队列Q=(1,0,-5,2,-4,-6,9),其中1为队头元素,写出执行f31 (&Q,&Q1,&Q2)之后队列Q、Q1和Q2的状态;

(2)简述算法f31的功能。

(注:InitQueue、EnQueue、DeQueue和QueueEmpty分别是队列初始化、入队、出队和判队空的操作)

void f31 (Queue*Q, Queue*Q1, Queue*Q2) {

int e;

InitQueue (Q1);

InitQueue (Q2);

while (!QueueEmpty(Q)) {

e=DeQueue(Q);

if (e>=0) EnQueue(Q1,e);

else EnQueue(Q2,e)

}

}

(1)

(2)

答案:(1)Q=()(1分)

Q1=(1,0,2,9)(1分)

Q2=(-5,-4,-6)(1分)

(2)将队列Q的元素依次退队,并将正值及0元素入队到Q1,负值元素入队到Q2。(2分)

3. 阅读下列算法,并回答问题:

(1)假设串由合法的英文字母和空格组成,并以′\\0′作结束符。设串s="Iamastudent"(表示空格符),写出f32(s)的返回值;

(2)简述算法f32的功能。

int f32 (char*s){

int i, n, inword;

n=inword=0;

for (i=0;s[i]!=′\\0′;i++)

if (s[i]!=′′&& inword==0){

inword=1;

n++;

}

else if (s[i]==′′&& inword==1)

inword=0;

return n;

}

(1)

(2)

答案:(1)4(2分)

(2)对字符串内的单词个数进行累加计数。(3分)

4. 阅读下列对正整数关键字序列L操作的算法,并回答问题:

(1)设L=(28,19,27,49,56,12,10,25,20,50),写出f33 (L,4)的返回值;

(2)简述函数f33的功能。

int Partition (SeqList*L, int low, int high);

∥对L[low...high]做划分,返回基准记录的位置,并使左部的关键字

∥都小于或等于基准记录的关键字,右部的关键字都大于基准记录的关键字

int f33 (SeqList L, int k){

int low, high, pivotpos;

low=1;

high=L.length;

if (khigh)

return-1;

do {

pivotpos=Partition (&L, low, high);∥调用快速排序的划分算法

if (pivotpos

low=pivotpos+1;

else if (pivotpos>k)

high=pivotpos-1;

}while (pivotpos!=k);

return L.data [pivotpos];

}

(1)

(2)

答案:(1)20(2分)

(2)利用快速排序的“划分”机制进行查找,以求取序列中排行第k小的元素。(3分)

五、算法设计题(本题10分)

1. 二叉排序树的类型定义如下:

typedef struct BSTNode {∥ 二叉排序树的结点结构

int data; ∥数据域

struct BSTNode *lchild, *rchild; ∥左、右孩子指针

}BSTNode,*BSTree;

设计递归算法,统计一棵二叉排序树T中值小于a的结点个数。

答案:

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

全国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年代中期。马克思主义是时代的产物。资本主义的发展及其内在矛盾的尖锐化,为马克思主义的产生提供了客观条件;工人阶级登上历史舞台,则为马克思主义的产生准备了阶级基础。)

数据结构-数据结构历年考题及答案2

中国矿业大学2011-2012学年 《数据结构》试卷(A卷)(考试时间:100分钟) 一. 填空(每空2分,共40分) 1. 数据结构式具有相同性质的数据元素的(1)。 2. 通常程序在调用另一个程序时,都需要使用一个(2)来保存被调用程序内分配的局部变量、形式参数的存储空间以及返回地址。 3. 有6行8列的二维数组A,每个元素用相邻的6个字节存储,存储器按字节编址,已知A的起始存储地址(基址)为1000,在行优先存储和列优先存贮情况下A[5,5]的存储地址分别为__(3)_____,_____(4)____。 4. 完全二叉树第4 个节点的父节点是第 (5) 节点,左孩子是第 (6) 个节点。如果该二叉树有10层,则共有 (7) 个节点。 5. 请描述在循环队列Q中,队头和队尾指针分别由front和rear表示,该队列有10个存储空间,判断队空和队满的条件分别分:_____(8)________,_______(9)_________。 6. 字符串t=”child”,s=”cake”,请写出下列函数的结果:StrLength(t) =(10)__;Concat(SubString(s,3,1),SubString(t,2,2))=____(11)___。 7. 一棵二叉树为 则后序序列为(12),中序序列为(13),先序序列为__(14)____。 8. 请用数据序列{53,17,12,66,58,70,87,25,56,60 }构造一棵二叉排序树_(15)_。 9.。一个栈输入的序列式1,2,3,则可能的且以2为开头的输出序列是 (16) ,不可能的序列是____(17)____。 10. 有n个结点的无向完全图的边数分别为_______(18)_______。 11. 要从数据:2,3,4,8,9,11,13查找11,若采用折半查找法,则在(19)次比较后,才找到该数据。 12. 在直接插入排序、希尔排序、冒泡排序和快速排序中,平均情况下(20)_____最快。 二简答题: 1给定{15,3,14,2,6,9,16,17},试为这8个数设计哈夫曼编码,并计算其带权路径长度。 2请对下图的无向带权图按克鲁斯卡尔算法求其最小生成树。(要求使用图画出每一步过程)。 C G E D F B H A

全国自学考试数据结构导论试题及答案(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.树

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.生产价格的形成以价值为基

计算机专业基础综合数据结构(栈和队列)历年真题试卷汇编6

计算机专业基础综合数据结构(栈和队列)历年真题试卷汇编6 (总分:60.00,做题时间:90分钟) 一、单项选择题(总题数:14,分数:28.00) 1.为解决计算机主机与打印机之间速度不匹配问题,通常设置一个打印数据缓冲区,主机将要输出的数据依次写入该缓冲区,而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是( )。【2009年 全国试题1(2)分】 A.栈 B.队列√ C.树 D.图 2.设栈S和队列Q的初始状态均为空,元素a,b,c,d,e,j,g=g依次进入栈S。若每个元素出栈后立即进入队列Q,且7个元素出队的顺序是b,d,c,f,e,a,g,则栈S的容量至少是( )。【2009年全国试题2(2)分】 A.1 B.2 C.3 √ D.4 按元素出队顺序计算栈的容量。b进栈时栈中有a,b出栈,cd进栈,栈中有acd,dc出栈,ef进栈,栈 中有aef,fea出栈,栈空,g进栈后出栈。所以栈S的容量至少是3。 3.若元素a,b,c,d,e,f依次进栈,允许进栈、退栈操作交替进行,但不允许连续三次进行退栈操作,则不可能得到的出栈序列是( )。【2010年全国试题1(2)分】 A.d,c,e,b,f,a B.c,b,d,a,e,f C.b,c,a,e,f,d D.a,f,e,d,c,b √ 4.某队列允许在其两端进行入队操作,但仅允许在一端进行出队操作。若元素a,b,c,d,e依次入此队列后再进行出队操作,则不可能得到的出队序列是( )。【2010年全国试题2(2)分】 A.b,a,c,d, e B.d,b,a,c,e C.d,b,c,a,e √ D.e,c,b,a,d a先入队,b和c可在a的任一端入队,选项A、B、D都符合要求,只有选项C不可能出现。双端队列出队结果的分析可参见四、36。 5.元素a,b,c,d,e依次进入初始为空的栈中,若元素进栈后可停留、可出栈,直到所有元素都出栈,则在所有可能的出栈序列中,以元素d开头的序列个数是( )。【2011年全国试题2(2)分】 A.3 B.4 √ C.5 D.6 元素d进栈时,元素a,b,c已在栈中,d出栈后,P可以在a,b,c任一元素的前面进栈并出栈,也可以在元素a后出栈,c,b,a必须依次出栈,所以元素d开头的序列个数是4。 6.已知循环队列存储在一维数组A[0.n-1]中,且队列非空时front和rear分别指向队头元素和队尾元素。若初始时队列为空,且要求第1个进入队列的元素存储在A[0]处,则初始时front和rear的值分别是( )。[2011年全国试题3(2)分】 A.0,0 B.0,n—1 √ C.n一1,0

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

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

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

2015年10月自考马克思主义基本原理概论答案

2015年10月马克思主义基本原理概论试卷 参考答案 1-5BCDAA 6-10DBDCA 11-15DADDB 16-20CCBDC 21-25ABAAB 26、答:科学内涵 ①马克思主义是由马克思、恩格斯创立的,为他们的后继者所发展的,以反对资本主义、建设社会主义和共产主义为目标的科学的理论体系。简要地说,它是关于工人阶级和人类解放的科学。 ②马克思对马克思主义的创立起了主导作用,恩格斯对马克思主义的创立做出了不可磨灭的贡献。列宁、毛泽东、邓小平等无产阶级革命领袖结合时代特点和本国的实际情况,从多方面丰富和发展了马克思主义。 ③马克思主义的各个组成部分,包括哲学、政治经济学和科学社会主义学说,不是彼此孤立、互不联系的,而是组成一个具有内在逻辑联系的科学体系。 理论品质 ①与时俱进是马克思主义理论品质。与时俱进就是党的全部理论和工作要体现时代性,把握规律性,富于创造性。 ②体现时代性,要求我们站在时代前列,把握时代特点,反映时代的进步和历史发展的要求。 ③把握规律性,要求我们不断加深对共产党执政规律、社会主义建设规律和人类社会发展规律的认识,为实际工作提供规律性的指导。 ④富于创造性,要求我们适应新形势、新任务,不断提出新理论,开拓各项工作的新局面,把各项事业提高到新的水平。 27、答:1.实践是认识发展的动力:①社会实践不断推出新的需要,新的研究课题,推动认识的发展。②社会实践为认识不断提供新的经验和新的观察、研究的物质手段。③社会实践推动人的思维能力的发展。 2.实践是检验认识真理性的唯一标准。 3.实践是认识的目的。总之,实践是认识的源泉、动力、标准和最终目的,这些都是实践对认识决定作用的具体表现。 28、答:是广大人民群众还是个别英雄人物是历史的创造者,即推动历史发展的决定力量,历史唯物主义和历史唯心主义在对这个问题的根本分歧。在马克思主义产生以前,历史唯心主义关于英雄创造历史的观点一直占据统治地位。历史唯心主义从社会意识决定社会存在的前提出发,片面夸大极少数英雄人物及其思想、意志在社会发展中的作用,否认广大人民群众是推动历史发展的决定力量。这种观点是根本错误的。列宁指出,以往的历史理论有两个主要缺陷:“第一,以往的历史理论至多只是考察了人们的历史活动的思想动机,而没有研究产生这些动机的原因,没有把物质生产的发展程度看作这些关系的根源;第二,以往的历史理论忽视居民群众的活动,只有历史唯物主义才第一次使我们能以自然科学的精确性去研究群众生活的社会条件以及这些条件的变更。”列宁这段话不仅揭示了历史唯心主义的根本缺陷,而且指出了它长期存在的根源。 29、答:(1)在资本主义生产方式下,劳动过程是价值增殖过程的手段。 (2)资本主义的劳动过程的特点:一是工人在资本家的监督下劳动。二是劳动产品归资本家所有。 (3)剩余价值的产生是由于资本家把雇佣工人的劳动时间延长到补偿劳动力价值所需要的劳动时间以上,从而劳动力所创造的全部价值,超过了劳动力的价值,价值增殖过程就实

计算机专业基础综合数据结构(树和二叉树)历年真题试卷汇编6

计算机专业基础综合数据结构(树和二叉树)历年真题试卷汇编 6 (总分:88.00,做题时间:90分钟) 一、单项选择题(总题数:33,分数:66.00) 1.一棵完全二叉树又是一棵( )。【华中科技大学2006一、7(2分)】 A.平衡二叉树 B.堆√ C.二叉排序树 D.哈夫曼(Huffman)树 完全二叉树的叶子至多在下面两层上,且一个结点若无左子树,绝不能有右子树。平衡二叉树任何结点的左右子树的高度差的绝对值不超过1,但其结点的值符合二叉排序树的定义。平衡二叉树(包括二叉排序树)的树形不一定是完全二叉树。堆是一个序列,有大堆和小堆,编号为i的结点,其父结点、左右子女结点之间位置的关系,符合完全二叉树父结点、左右子女结点之间的关系,从这点上说,可以把堆看成完全二叉树。哈夫曼树是二叉树,但树形不一定满足完全二叉树的定义。 2.一棵左子树为空的二叉树在先序线索化后,其中空的链域的个数是( )。【合肥工业大学1999一、5(2分)】 A.不确定 B.0 C.1 D.2 √ 左子树为空的二叉树的根结点的左线索为空(无前驱),先序序列的最后结点的右线索为空(无后继),共2个空链域。 3.一棵左右子树均不空的二叉树在先序线索化后,其中空的链域的个数是( )。【合肥工业大学2000一、5(2分)】 A.0 B.1 √ C.2 D.不确定 4.若X是二叉中序线索树中一个有左孩子的结点,且X不为根,则X的前驱为( )。【南京理工大学1996 一、6(2分)】 A.X的双亲 B.X的右子树中最左的结点 C.X的左子树中最右结点√ D.X的左子树中最右叶结点 5.引入二叉线索树的目的是( )。【南京理工大学1998一、5(2分)】 A.加快查找结点的前驱或后继的速度√ B.为了能在二叉树中方便地进行插入与删除 C.为了能方便地找到双亲 D.使二叉树的遍历结果唯一 6.线素二叉树是一种( )结构。【西安电子科技大学1996一、9(2分)】 A.逻辑 B.逻辑和存储 C.物理√ D.线性 7.甩个结点的线索二叉树上含有的线索数为( )。【中山大学1998二、8(2分)】

自考数据结构导论

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

【免费下载】真题版10月自学考试03709马克思主义基本原理概论历年真题

绝密★考试结束前 全国2015年10月高等教育自学考试 马克思主义基本原理概论试题 课程代码:03709 请考生按规定用笔将所有试题的答案涂、写在答题纸上。 选择题部分 注意事项: 1.答题前,考生务必将自己的姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。 2.每小题选出答案后,用2B铅笔把答题纸上对应题目的答案标号涂黑。如需改动,用橡皮擦干净后,再选涂其他答案标号。不能答在试题卷上。 答案请私信我或者百度搜自考一点通 第一部分选择题 一、单项选择题(本大题共25小题,每小题2分,共50分) 在每小题列出的四个备选项中只有一个是符合题目要求的,请将其选出并将“答题卡”的相应代码涂黑。未涂、错涂或多涂均无分。 1.马克思主义哲学以前欧洲哲学的全部积极内容,都是马克思主义哲学的理论来源,其中作为马克思主义哲学直接理论来源的是 A.古希腊罗马哲学 B.德国古典哲学 C.近代英国哲学 D.近代法国哲学 2.划分唯物主义和唯心主义的唯一标准是,是否承认 A.世界的统一性和多样性 B.联系的客观性和普遍性 C.物质第一性意识第二性 D.思维和存在具有同一陛 3.马克思主义认为社会生活在本质上是实践的,这是因为 A.实践主体处于一定的社会关系中 B.实践具有客观性、能动性和社会历史性 C.实践是个人日常生活的活动 D.实践是人类社会产生、存在和发展的基础 3.唯物辩证法的总特征有两个,一个是联系的观点,另一个是 第 1 页

A.发展的观点 B.对立统一的观点 C.实践的观点 D.辩证否定的观点 4.意识对于人的生理活动具有一定影响作用,这表明 A.意识对物质具有能动性 B.意识是客观事物本身 C.意识对物质具有决定性 D.意识是人脑的机能 5.能动反映论区别于机械反映论的根本标志是 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.交往范畴 第 2 页

数据结构历年真题收集第1章 绪论(含答案)

第1章绪论 一、选择题 1. 算法的计算量的大小称为计算的()。【北京邮电大学2000 二、3 (20/8分)】 A.效率 B. 复杂性 C. 现实性 D. 难度 2. 算法的时间复杂度取决于()【中科院计算所 1998 二、1 (2分)】 A.问题的规模 B. 待处理数据的初态 C. A和B 3.计算机算法指的是(1),它必须具备(2)这三个特性。 (1) A.计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 (2) A.可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性 C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性 【南京理工大学 1999 一、1(2分)【武汉交通科技大学 1996 一、1( 4分)】4.一个算法应该是()。【中山大学 1998 二、1(2分)】 A.程序 B.问题求解步骤的描述 C.要满足五个基本特性 D.A和C. 5. 下面关于算法说法错误的是()【南京理工大学 2000 一、1(1.5分)】 A.算法最终必须由计算机程序实现 B.为解决某问题的算法同为该问题编写的程序含义是相同的 C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的 6. 下面说法错误的是()【南京理工大学 2000 一、2 (1.5分)】 (1)算法原地工作的含义是指不需要任何额外的辅助空间 (2)在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法(3)所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界 (4)同一个算法,实现语言的级别越高,执行效率就越低 A.(1) B.(1),(2) C.(1),(4) D.(3) 7.从逻辑上可以把数据结构分为()两大类。【武汉交通科技大学 1996 一、4(2分)】A.动态结构、静态结构 B.顺序结构、链式结构 C.线性结构、非线性结构 D.初等结构、构造型结构 8.以下与数据的存储结构无关的术语是()。【北方交通大学 2000 二、1(2分)】A.循环队列 B. 链表 C. 哈希表 D. 栈 9.以下数据结构中,哪一个是线性结构()?【北方交通大学 2001 一、1(2分)】A.广义表 B. 二叉树 C. 稀疏矩阵 D. 串 10.以下那一个术语与数据的存储结构无关?()【北方交通大学 2001 一、2(2分)】A.栈 B. 哈希表 C. 线索树 D. 双向链表 11.在下面的程序段中,对x的赋值语句的频度为()【北京工商大学 2001 一、10(3分)】 FOR i:=1 TO n DO FOR j:=1 TO n DO x:=x+1; A. O(2n) B.O(n) C.O(n2) D.O(log2n) 12.程序段 FOR i:=n-1 DOWNTO 1 DO FOR j:=1 TO i DO IF A[j]>A[j+1]

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

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

2015年10月高等教育自学考试全国统一命题考试 03709马克思主义基本原理概论 试卷

2015年10月高等教育自学考试全国统一命题考试 03709马克思主义基本原理概论试卷 专业:________班级:________姓名:________ 得分:________ 一、单项选择题(本大题共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.人的价值追求 D.一切社会关系的总和 14.以私有制为基础的商品经济的基本矛盾是( ) A.使用价值和价值的矛盾 B.具体劳动和抽象劳动的矛盾 C.价值和交换价值的矛盾 D.私人劳动和社会劳动的矛盾 15.资本积累的源泉是( ) A.使用价值 B.剩余价值 C.价值 D.交换价值

计算机专业基础综合数据结构(概论)历年真题试卷汇编3

计算机专业基础综合数据结构(概论)历年真题试卷汇编3 (总分:70.00,做题时间:90分钟) 一、单项选择题(总题数:15,分数:30.00) 1.设n是描述问题规模的非负整数,下面程序片段的时间复杂度是( )。【2011年全国硕士研究生入学计算机学科专业基础综合试题】简称【201 1年全国试题1(2分)】 x=2; while(x *x; (分数:2.00) A.O(log 2 n) √ B.O(n) C.O(nlog 2 n) D.O(n 2 ) 解析: 2.求整数n(n≥0)阶乘的算法如下,其时间复杂度是( )。【2012年全国试题1(2分)】int fact(int n){if(n<=i) return i;return n*fact(n一1); (分数:2.00) A.O(log 2 n) B.O(n) √ C.O(nlog 2 n) D.O(n 2 ) 解析: 3.已知两个长度分别为m和n的升序链表,若将它们合并为一个长度为m+n的降序链表,则最坏情况下的时间复杂度是( )。【2013年全国试题1(2)分】 (分数:2.00) A.O(n) B.O(m×n) C.O(min(m,n)) D.O(max(m,n)) √ 解析: 4.下列程序段的时间复杂度是( )。【2014年全国试题1(2分)】count=0;for(k=1;k<=n;k*=2)for(j=1;j<=n;j++)count++; (分数:2.00) A.O(log 2 n) B.O(n) C.O(nlog 2 n) √ D.O(n 2 ) 解析: 5.在数据结构中,数据的最小单位是( )。【北京理工大学2006九、1(1分)】 (分数:2.00) A.数据元素 B.字节 C.数据项√ D.结点 解析: 6.在数据结构中,数据的基本单位是( )。【北京理工大学2004五、1(1分)】 (分数:2.00) A.数据项 B.数据类型 C.数据元素√

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

2019年10月自考《马克思主义基本原理》真题及答案

2019年10月自考《马克思主义基本原理》真题及答 案 一、单项选择题(本大题共25小题,每小题2分,共50分) 在每小题列出的四个备选项中只有一个最符合题目要求的,请将其选出并将“答题卡”的相对应代码涂黑。错涂、多涂或未涂均无分。 1.【题干】与时俱进是马克思主义的( )。 【选项】 A.理论特征 B.理论核心 C.理论品质 D.理论前提 【答案】C 2.【题干】哲学的基本问题是( )。 【选项】 A.物质和意识的关系问题 B.物质和运动的关系问题 C.物质和时间的关系问题 D.物质和空间的关系问题 【答案】A 3.【题干】客观实在性是( )。 【选项】

A.自然物质的个性 B.一切物质的共性 C.物质的具体形态 D.物质的存有形式 【答案】B 4.【题干】唯物辩证法与形而上学根本对立和斗争的焦点在于, 是否承认( )。 【选项】 A.联系具有复杂多样性 B.新事物必然战胜旧事物 C.质变是量变的必然结果 D.矛盾是事物发展的动力 【答案】D 5.【题干】“注意分寸”“掌握火候”“适可而止”等说法,都 是要在实践中坚持( )。 【选项】 A.适度原则 B.辩证否定观 C.实事求是 D.科学发展观 【答案】A 6.【题干】假象同真相一样,也是客观存有的。这是一种( )。

【选项】 A.辩证法的观点 B.唯物辩证法的观点 C.形而上学的观点 D.主观唯心主义的观点 【答案】B 7.【题干】人们理解世界的目的在于( )。 【选项】 A.发展个人的兴趣爱好 B.实现对自身水平的改造 C.满足人类的求知欲望 D.实现对客观世界的改造 【答案】D 8.【题干】“没有理性,眼睛是最坏的见证人”。这句话强调的是( )。 【选项】 A.仅同事物的现象相符合的不一定是真相 B.只要同事物的现象相符合的就是真理 C.只要观察事物的外部联系就能获得真理 D.只要观察事物的偶然联系就能获得真理 【答案】A

相关主题
文本预览
相关文档 最新文档