自学考试数据结构范文

自学考试数据结构范文第1篇

本套试卷知识覆盖广，重点、难点突出，难易适度，充分体现了以发展学生为目标的特点，以学生的全面发展为出发点，既有利于准确考查学生对知识掌握情况，又有利于引导小学英语教学。

三年级第一学期期末质量分析

一、基本情况：

本学期我担任三年级的英语教学工作。三年级共有11人。

二、 卷面分析

本此期末考试，从题型来看，本套试题能依据新课程标准的要求，紧扣教材的知识目标和能力目标，遵循低起点、小梯度、层层递进和逐渐加深的原则，力求突出听力、关注认读、适当书写、立足基础。以多种题型为手段，诊断检测学生的理解、掌握和运用语言知识、技能的情况。题型广泛，难度适中。适合大多数学生来答。能检验每一位学生这一学期所学情况。最高分98分，最低分75分，优秀率为90.9%，下面对本次考试具体分析如下：

三、 题型分析 1. 第一部分是听力部分

第一部分为听力题。听力不太清晰，少数学生都能得满分，得满分的较少。对于那些后进生来说仍然有相当大的困难。

2. 笔试部分

第五大题主要检查单词的掌握情况，此部分失分较少。大多数学生单词学得还是不错的。只有少数差生单词记忆差。

第六大题是单词归类题，此题学生丢分较少，这一题对学生来说简单。

第七、

八、

九、十大题检验得是学生得基础知识，较简单，得分率较高。

第十一大题，是阅读理解题，检验的是学生得综合能力。总体来看还可以，基础好得学生都得了满分。

从学生得分情况来看，90分以上得学生较多。差生较少。平均分90.73分。从学生的试卷来看，还有许多不足，需要下学期师生共同努力去弥补。期待下学期取得更加优秀的成绩。

四年级英语科质量分析

一、基本情况：

四年级共有5人，平均分75.5分，优秀率60%，及格率80%，最高分95分，最低分35分。

二、答题分析

本次测试虽然题形较多，某些题有一定难度，但仍有一部分学生发挥较好，试卷共两部分听力和笔试。

1、听力 包括听音选出与图片相符的单词、听音选择正确的答语、听对话选择正确的答案，由浅入深，循序渐进，梯度合理。

(1)听音看图选择与图片相符的单词，将序号写在括号中。旨在考查学生的判断能力及瞬间的听觉反应能力，大部分学生完成的很好，认真审题，对单词掌握非常好，有一部分学生给图片排序，没认真审题导致丢分。

(2)听音选择正确的答语，考查学生对本册中主要问答句型的掌握情况，本题听的不是单纯的单词，而是听问句，根据问句选择正确的答语，学生平时练的少，难度比较大,本题学生失分较多，正确率不高。

(3)选择正确的答案，考查学生对本册中主要句型的掌握情况，此题完成的不是很理想。

总之，听力部分学生做得还说可以，第四题失分较多，从中体现了学生较弱的运用和反映能力。

2、笔试 包括单词、单项选择、选词填空，给下列内容选择相应的图片，情景交际，阅读理解。

(1)单词，考察学生对三会单词的掌握情况, 学生单词掌握不够牢固，完成情况良好，稍有不足的是学生对个别单词的运用有所混淆。一部分学生需要在今后的教学中严格要求加强书写。

(2)单项选择。此题既有知识的记忆，又有运用基础知识、解决实际问题的能力，学生完成较好。

(3)情景会话 情境的设置贴进学生，贴进生活，学生完成得较理想，正确率达95%。

(4)连词成句，3和5小题学生完成得不够好，原因在平时他们不认真，对句子掌握的不扎实。

(5)选择单词补全句子。完成对话，本题非常直观，避免了单独的语法知识的考查，该题要求不高，大部分学生发挥得好，个别学生对单词掌握不够牢固。

(6)阅读理解，回答问题。此题对于四年级孩子有一定的难度丢分严重，

三.存在的问题：

从这份试卷的分析来看，普遍还存在着以下几方面的问题：

1)学生对基础知识掌握仍不扎实，如单词的认读和对句子的理解等等，并且还不能灵活运用。

2)基本的语法概念较模糊，语感较差，卷面上仍有很多不该出现的错误。

3)知识面狭窄，缺乏一定的生活常识。

4)综合语言运用能力较差。学习语言的目的是提高语言的运用能力。今后在课堂教学设计中要注意增加语言的输入量和实践活动，这样有利于激发学生学英语的乐趣。

四.整改措施

本次考试留给了我一些值得思考的问题，主要原因是运用不足。现提出以下几点改进措施：

1、狠抓基础，培养能力。学生是教学的主体。因此，了解和分析学生情况，有针对地教学对教学成功与否至关重要。尤其是在后进生的辅导上，更是要注意这些。这个学生到底是哪里有问题，要找准问题的关键，并不是一味的让学生背单词、默写句子了事的。为他们打好扎实的语言基础，特别是最基本的词汇、习惯用法和常用句型，要反复训练，做到举一反三。单词教学一定要做到词不离句，这样学生在学会单词的同时，也学会了词的一些基本用法，同时加强对单词，句型的检查力度;强化阅读训练，在平时的教学中除了要加大阅读量以外，还要让学生见到更多的阅读理解题型。

2、讲求方法，丰富课堂。在教学过程中老师是教学的领导者和参与者。讲求方法，丰富课堂是教师在整个教学过程中首要的任务。英语作为一门外语言，需要多应运。困此，除了课堂效果之外，还需要让学生多读，多讲，多练。上课内容丰富，现实。教态要自然，讲课生动，难易适中照顾全部，就自然能够吸引住学生。所以，老师每天都要有充足的精神，让学生感受到一种自然气氛。这样，授课就事半功倍。

3、培优转差，快乐教学。整个教学过程中由于学生的掌握情况不同，出现了优差分层，一方面，有的学生英语听，说的能力相对较弱。另一方面，有的同学们比较活跃，上课气氛积极，成绩较好。因此，讲得太浅，没有照顾到整体，所以教学效果不够理想。从而可以看出，了解及分析学生实际情况，实事求是，具体问题具体分析，做到因材施教，对授课效果有直接影响教学。

4、端正学生的学习态度，培养其良好的行为习惯，如：认真审题、认真做题、认真检查的好习惯，使其发挥应有的水平，取得更为优异的成绩。

总之，在今后的工作中作为教师要不断学习，积累经验，运用到教学中去，使学生的成绩有所提高。

五年级英语期末考试成绩质量分析

一、基本情况

五年级共有学生11人。

二、学生答题情况分析

参加考试的学生中优秀生1名，优良率9%，及格率72.72%， 平均分63.23分。最高分81分，最低分37.5分。

三、命题

本次试题覆盖面广，难易适度，题型多样，形式活泼，贴近生活。客观地考查了学生半学期及以前所学的英语知识与能力。内容涉及本册的单词、短语、月份以及单

三、现在分词、过去式等语法知识。

四、存在的主要问题及分析

学生们的试卷中存在的主要问题就是听力第二题和笔试的第二题。听力的第二题全面考察了学生的听记水平，学生丢分的原因主要是平时没有进行过这样的练习，若一个词没写上，后面的词根本就听不下去了，导致整个题得分不够高。其次是学生对单词掌握不好，听出来是什么单词，但是书写的时候就出错。还有就是从题型角度看本题的难度过大，不太适合五年级的学生做。笔试的第二题是考察学生对重点句型掌握程度，由于平时没有时间让孩子们多读多练句型是导致此题考试的失利是主要原因。对于词形变换这样的题，在平时做题的时候我主要以写单三形式、过去式、现在分词的形式去练习，而没有把他们放在句子中去训练，这也是丢分的主要原因。第六题阅读题，主要就是学生对单词掌握不够准确，对阅读内容不够理解，再加上自己没有良好的学习习惯导致此题考试失分。从试卷分析来看，主要存在的问题：

1.学生的书写习惯有待提高。

2.灵活运用能力有待进一步加强;联系生活实际能力欠佳;阅读写作能力有待加强;学生的临场应变能力差，思维能力差，审题习惯差。

五、典型错例

(一)笔试部分第一题是根据图片补全单词，错误出在第五小题，_ _in_ 学生没有看图片，直接写了twins这个词，其实图片是中国。学生没有认真看题。第二题主要考查介词byonat以及词形变换的掌握情况。失分较多原因是，教师教得死，学生学得死、不重视教给学生活用单词的方法。日常教学没有要求学生养成扎扎实实记单词的习惯。由于平时只要求抄写，落实不到位，导致失分较多还有个别学生不按要求做，单词的书写有错误。另一方面，也反映出学生单词掌握不过关，不扎实。 可见辅导差、转差力度不够。

(二)单项选择题结合课本切合实际，本题考查学生对单词，词组的掌握程度，部分学生对单词记忆力差，不牢固，教师练习也不到位，导致失分。原因有二，其一：平时教师教得死，学生学得死、练得死;其二：学生的临场应变能力差，思维能力差，原因是把学生估计太高。

六、努力方向及改进措施

面对成绩，思绪万千，切合实际分析情况，查露补缺。今后在教学中还是应该继续严格要求学生，对单词教学练习强度要加大，另外对句子的理解和运用练习要加强，平时还要尽量创设情景，给孩子们较好的英语氛围。具体做法如下：

1、创造有利于学生学习英语的环境和氛围。 学习英语除了学生自己要经常练习外，还应有良好的环境和氛围，多给学生创造一些无意识记忆和学习的环境，如教室的标语可用英汉两种语言书写，英语角等。

2、对于基础知识的掌握(26个字母的书写;常用单词以及日常交际用语的掌握;常见的读音规则等)，教师要加大关注力度。教师可以采取竞赛、值日生报告等形式，提高学生口语表达能力。

3、教师要注意自己角色的转变。教师不再只是知识的传授者和管理者，而是学生发展的促进者。教师通过各种生动活泼的活动进行课堂教学，根据低年级学生模仿力强、求知欲强、表现欲强的心理特点，教学中应采用多种教学手段，通过听，做，说，唱，玩，演等方式吸引学生积极参与到教学活动中，使学生在活动过程中接受英语语言的熏陶。

4、发挥评价的作用。评价是推进课程发展的重要组成部分。随着新的课程教材改革推进的同时是学习评价的改革。我们要努力探索一种适合学生发展的评价模式，即评价要立足于学生的进步，立足于鼓励成功。评价内容要看学生学会了什么，能用英语做什么事情。学习评价主要以形成性评价为主，兼顾期末学习汇报、展示。并在此基础上进行综合定性评价。在评价内容、方式和形式上倡导多元性和开放性。

5、教师应建立新型的学习策略

(1)准确把握英语课程标准的理念、目标和内容，运用教育学和心理学理论，

研究语言教学的规律。根据学生的心理特征和实际情况，选择和调整英语教学策略。

(2)发展课堂教学的调控和组织能力，灵活运用各种教学技巧和方法。

(3)掌握现代教育技术，并能在自己的继续学习和实际教学之中加以运用。

(4)自觉加强中外文化修养，拓展知识面。练好发音。 (5)要根据教学目标、学生的需要以及当地客观条件，积极地和有创造性

地探索有效的教学方法。

(6)不断对自己的教学行为进行反思，努力使自己成为具有创新精神的研究型教师。

6.加强整合教材的能力，系统规划学生的英语学习。低段可侧重口语、词汇;高段可尝试阅读、写作、语法教学，增加英语教学的开放性。

六年级英语科质量分析

一、基本情况：

本学期我担任六年级英语教学，六年级共有5人，及格率60%，优良率60%，平均分70.4分，最高94分，最低31分。

二、具体分析：

本次期末试题题型全面、题型新颖、题量适中、难易程度适中，但是学生的成绩不理想。其主要原因为三点：

第一，期中复习时间较短，没有做出合理的复习计划。 第二，学生对基础知识掌握的不牢。导致一些基础知识也会严重丢分。

第三，很多学生缺乏写作方面的练习，作文严重丢分，甚至还有没得分的情况。

第四，没有培养学生良好的学习英语的习惯，学生做题不慎重。做完题后不及时、谨慎欲与检查。

第五，对学生太过于信任，不能真正了解学生的学习情况。

本次考试题要比我们平时复习时的题型简单，然而学生的成绩很不理想，我自己要负主要责任，没有做到踏实教学，对学生的学习态度、学习作风，学习方法，学习效果等学习情况没有重视。其次，没有重视对后进生辅导学习，导致成绩两极分化严重。

三、改进措施、努力方向： 通过这次考试，我找到了学生学习上的薄弱之处，在今后的教学工作中，我将从学生的实际出发，在不断提高学生学习兴趣的同时，因材施教，适时地拿出行之有效的教育教学方法和手段, 力争使每个学生都所进步，不断提高我们英语的教学质量。让每个学生都能感受到成功的喜悦，增强学生的学习的信心和积极性，促进学生在原有基础上的进步。

在课堂上求真、务实，重点找差距、寻对策。对于基础知识，一定严格要求学生。

另外，我会努力学习业务文化知识，严格要求自己，及时弥补工作中的不足。多与学生家长联系，争取家长的支持和配合，帮助学困生，以便提高我们教学的及格率。把成绩提到更高的一个台阶，只有他们成绩提高了，整体的成绩才能大幅度提高。

教师

赵万宏

自学考试数据结构范文第2篇

1．在数据结构中，从逻辑上可以把数据结构分为

C

。

A．动态结构和静态结构

B．紧凑结构和非紧凑结构

C．线性结构和非线性结构

D．内部结构和外部结构

2．数据结构在计算机内存中的表示是指 A

。

A．数据的存储结构

B．数据结构

C．数据的逻辑结构

D．数据元素之间的关系

3．在数据结构中，与所使用的计算机无关的是数据的

A 结构。

A．逻辑

B．存储

C．逻辑和存储

D．物理

4．在存储数据时，通常不仅要存储各数据元素的值，而且还要存储

C

。

A．数据的处理方法

B．数据元素的类型

C．数据元素之间的关系

D．数据的存储方法

5．在决定选取何种存储结构时，一般不考虑

A 。

A．各结点的值如何

B．结点个数的多少

C．对数据有哪些运算

D．所用的编程语言实现这种结构是否方便。

6．以下说法正确的是 D

。

A．数据项是数据的基本单位

B．数据元素是数据的最小单位

C．数据结构是带结构的数据项的集合

D．一些表面上很不相同的数据可以有相同的逻辑结构

7．算法分析的目的是 C ，算法分析的两个主要方面是 A

。

（1）A．找出数据结构的合理性

B．研究算法中的输入和输出的关系

C．分析算法的效率以求改进

C．分析算法的易读性和文档性

（2）A．空间复杂度和时间复杂度

B．正确性和简明性

C．可读性和文档性

D．数据复杂性和程序复杂性

8．下面程序段的时间复杂度是 O（n2）

。

s ＝0；

for（ I ＝0； i＜n； i＋＋）

for（j＝0；j＜n；j＋＋）

s ＋＝B[i][j]；

sum ＝ s ；

9．下面程序段的时间复杂度是 O（n*m）

。

for（ i ＝0； i＜n； i＋＋）

for（j＝0；j＜m；j＋＋）

A[i][j] ＝ 0；

10．下面程序段的时间复杂度是 O（log3n）

。

i ＝ 0；

while（i＜＝n）

i ＝ i * 3；

11．在以下的叙述中，正确的是

B 。

A．线性表的顺序存储结构优于链表存储结构

B．二维数组是其数据元素为线性表的线性表

C．栈的操作方式是先进先出

D．队列的操作方式是先进后出

12．通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着 B 。

A．数据元素具有同一特点

B．不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致

C．每个数据元素都一样

D．数据元素所包含的数据项的个数要相等

13．链表不具备的特点是

A 。

A．可随机访问任一结点

B．插入删除不需要移动元素

C．不必事先估计存储空间

D．所需空间与其长度成正比

14．不带头结点的单链表head为空的判定条件是

A

。

next ＝＝NULL

C．head－＞next ＝＝head

D head！＝NULL

15．带头结点的单链表head为空的判定条件是

B

。

next ＝＝NULL

C．head－＞next ＝＝head

D head！＝NULL

16．若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用

D

存储方式最节省运算时间。

A．单链表

B．给出表头指针的单循环链表

C．双链表

D．带头结点的双循环链表

17．需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是

B 。

A．单链表

B．静态链表

C．线性链表

D．顺序存储结构

18．非空的循环单链表head的尾结点（由p所指向）满足 C 。

A．p－＞next ＝＝ NULL

B．p ＝＝ NULL

C．p－＞next ＝＝head

D．p ＝＝ head

19．在循环双链表的p所指的结点之前插入s所指结点的操作是

D 。

A．p－＞

prior－＞

prior

B．p－＞

prior－＞

prior

C．s－＞

prior－＞next ＝ s

D．s－＞

prior－＞

prior ＝ s

20．如果最常用的操作是取第i个结点及其前驱，则采用 D 存储方式最节省时间。

A．单链表

B．双链表

C．单循环链表

D．顺序表

21．在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是 B 。

A．O（1）

B．O（n）

C．O（n2）

D．O（nlog2n）

22．在一个长度为n（n＞1）的单链表上，设有头和尾两个指针，执行

B 操作与链表的长度有关。

A．删除单链表中的第一个元素

B．删除单链表中的最后一个元素

C．在单链表第一个元素前插入一个新元素

D．在单链表最后一个元素后插入一个新元素

23．与单链表相比，双链表的优点之一是 D 。

A．插入、删除操作更简单

B．可以进行随机访问

C．可以省略表头指针或表尾指针

D．顺序访问相邻结点更灵活

24．如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用

B 。

A．只有表头指针没有表尾指针的循环单链表

B．只有表尾指针没有表头指针的循环单链表

C．非循环双链表

D．循环双链表

25．在长度为n的顺序表的第i个位置上插入一个元素（1 i n＋1），元素的移动次数为：

A 。

A．n – i ＋

1B．n – i

C．i

D．i – 1

26．对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为

C

。

A．顺序表

B．用头指针表示的循环单链表

C．用尾指针表示的循环单链表

D．单链表

27．下述哪一条是顺序存储结构的优点?

C

。

A插入运算方便

B可方便地用于各种逻辑结构的存储表示

C存储密度大

D删除运算方便

28．下面关于线性表的叙述中，错误的是哪一个?

B

。

A线性表采用顺序存储，必须占用一片连续的存储单元

B线性表采用顺序存储，便于进行插入和删除操作。

C线性表采用链式存储，不必占用一片连续的存储单元

D线性表采用链式存储，便于进行插入和删除操作。

29．线性表是具有n个

B 的有限序列。

A．字符

B．数据元素

C．数据项

D．表元素

30．在n个结点的线性表的数组实现中，算法的时间复杂度是O（1）的操作是

A 。

A．访问第i（1＜＝i＜＝n）个结点和求第i个结点的直接前驱（1＜i＜＝n）

B．在第i（1＜＝i＜＝n）个结点后插入一个新结点

C．删除第i（1＜＝i＜＝n）个结点

D．以上都不对

31．若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为C。

A．O（0）

B．O（1）

C．O（n）

D．O（n2）

32．对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为

C

。

A．O（n） O（n）

B．O（n） O（1）

C．O（1） O（n）

D．O（1） O（1）

33．线性表（a1，a2， ，an）以链式方式存储，访问第i位置元素的时间复杂度为

C

。

A．O（0）

B．O（1）

C．O（n）

D．O（n2）

34．单链表中，增加一个头结点的目的是为了 C

。

A．使单链表至少有一个结点

B．标识表结点中首结点的位置

C．方面运算的实现

D．说明单链表是线性表的链式存储

35．在单链表指针为p的结点之后插入指针为s的结点，正确的操作是

B 。

A．p－＞

next＝p－＞

next＝p－＞

next＝s；

C．p－＞

next＝s－＞

next＝s－＞next；p－＞next＝s

36．线性表的顺序存储结构是一种 A 。

A．随机存取的存储结构

B．顺序存取的存储结构

C．索引存取的存储结构

D．Hash存取的存储结构

37．栈的特点是

B ，队列的特点是 A

。

A．先进先出

B．先进后出

38．栈和队列的共同点是 C 。

A．都是先进后出

B．都是先进先出

C．只允许在端点处插入和删除元素

D．没有共同点

39．一个栈的进栈序列是a，b，c，d，e，则栈的不可能的输出序列是

C 。

A．edcba

B．decba

C．dceab

D．abcde

40．设有一个栈，元素依次进栈的顺序为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

41．以下

B 不是队列的基本运算?

A．从队尾插入一个新元素

B．从队列中删除第i个元素

C．判断一个队列是否为空

D．读取队头元素的值

42．若已知一个栈的进栈序列是1，2，3，，n，其输出序列为p1，p2，p3，，pn，若p1＝n，则pi为

C

。

A．i

B．n－i

C．n－i＋

1D．不确定

43．判定一个顺序栈st（最多元素为MaxSize）为空的条件是 B 。

A．st－＞top ！

top ＝＝－1

C．st－＞top ！

top ＝＝ MaxSize

44．判定一个顺序栈st（最多元素为MaxSize）为满的条件是 D 。

A．st－＞top ！

top ＝＝－1

C．st－＞top ！

top ＝＝ MaxSize

45．一个队列的入队序列是1，2，3，4，则队列的输出序列是 B 。

A．4，3，2，1

B．1，2，3，4

C．1，4，3，

2D．3，2，4，1

46．判定一个循环队列qu（最多元素为MaxSize）为空的条件是 C 。

A．qu－＞rear – qu－＞

rear – qu－＞front －1＝＝MaxSize

C．qu－＞

front －1

47．在循环队列中，若front与rear 分别表示对头元素和队尾元素的位置，则判断循环队列空的条件是

C

。

A．front＝＝rear＋1

B．rear＝＝front＋1

C．front＝＝rear

D．front＝＝0

48．向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时，应执行 D 操作。

A．h－＞

next＝h ；

C．s－＞

next＝h－＞

next＝s ；

49．输入序列为ABC，可以变为CBA时，经过的栈操作为

B 。

A．push，pop，push，pop，push，pop

B．push，push，push，pop， pop， pop

C．push，push，pop， pop，push，pop

D．push，pop，push，push，pop， pop

50．若栈采用顺序存储方式存储，现两栈共享空间V[1 m]，top[1]、top[2]分别代表第1和第2个栈的栈顶，栈1的底在V[1]，栈2的底在V[m]，则栈满的条件是

B 。

A．|top[2]－top[1]|＝0

B． top[1]＋1＝top[2]

C．top[1]＋top[2]＝m

D．top[1]＝top[2]

51．设计一个判别表达式中左、右括号是否配对出现的算法，采用 D 数据结构最佳。

A．线性表的顺序存储结构

B．队列

C．线性表的链式存储结构

D．栈

52．允许对队列进行的操作有 D

。

A．对队列中的元素排序

B．取出最近进队的元素

C．在队头元素之前插入元素

D．删除队头元素

53．对于循环队列

D

。

A．无法判断队列是否为空

B．无法判断队列是否为满

C．队列不可能满

D．以上说法都不对

54．若用一个大小为6的数值来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为

B 。

A．1和

5 B．2和

4 C．4和

2D．5和1

55．队列的“先进先出”特性是指

D

。

A．最早插入队列中的元素总是最后被删除

B．当同时进行插入、删除操作时，总是插入操作优先

C．每当有删除操作时，总是要先做一次插入操作

D．每次从队列中删除的总是最早插入的元素

56．和顺序栈相比，链栈有一个比较明显的优势是 A 。

A．通常不会出现栈满的情况

B．通常不会出现栈空的情况

C．插入操作更容易实现

D．删除操作更容易实现

57．用不带头结点的单链表存储队列，其头指针指向队头结点，尾指针指向队尾结点，则在进行出队操作时

C

。

A．仅修改队头指针

B．仅修改队尾指针

C．队头、队尾指针都可能要修改

D．队头、队尾指针都要修改

58．若串S＝software’，其子串的数目是

B 。

A．8

B．37

C．36

D．9

59．串的长度是指 B 。

A．串中所含不同字母的个数

B．串中所含字符的个数

C．串中所含不同字符的个数

D．串中所含非空格字符的个数

60．串是一种特殊的线性表，其特殊性体现在 B 。

A．可以顺序存储

B．数据元素是一个字符

C．可以链式存储

D．数据元素可以是多个字符

61．设有两个串p和q，求q在p中首次出现的位置的运算称为 B

。

A．连接

B．模式匹配

C．求子串

D．求串长

62．数组A中，每个元素的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放的存储器内，该数组按行存放，元素A[8][5]的起始地址为

C 。

A．SA＋141 B． SA＋14

4 C．SA＋22

2D．SA＋225

63．数组A中，每个元素的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放的存储器内，该数组按行存放，元素A[5][8]的起始地址为

C 。

A．SA＋141 B． SA＋180

C．SA＋222

D．SA＋225

64．若声明一个浮点数数组如下： froat average[]＝new float[30]；

假设该数组的内存起始位置为200， average[15]的内存地址是 C

。

A．214

B．21

5C．260

D．256

65．设二维数组A[1 m，1 n]按行存储在数组B中，则二维数组元素A[i，j]在一维数组B中的下标为

A 。

A．n*（i－1）＋j B． n*（i－1）＋j－

1C．i*（j－1）

D．j*m＋i－1

66．有一个10090的稀疏矩阵，非0元素有10，设每个整型数占2个字节，则用三元组表示该矩阵时，所需的字节数是

B

。

A．20

B． 66

C．18 000

D．33

67．数组A[0 4，－1 －3，5 7]中含有的元素个数是 A

。

A．55

B． 45

C．36

D．16

68．对矩阵进行压缩存储是为了

D

。

A．方便运算 B．方便存储

C．提高运算速度

D．减少存储空间

69．设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a1，1为第一个元素，其存储地址为1，每个元素占1个地址空间，则a8，5的地址为 B 。

A．13 B． 3

3 C．18

D．40

70．稀疏矩阵一般的压缩存储方式有两种，即 C 。

A．二维数组和三维数组

B． 三元组和散列

C．三元组和十字链表

D． 散列和十字链表

71．树最适合用来表示

C 。

A．有序数据元素

B．无序数据元素

C．元素之间具有分支层次关系的数据

D．元素之间无联系的数据

72．深度为5的二叉树至多有

C 个结点。

A．16

B． 32

C． 31

C．

73．对一个满二叉树，m个叶子，n个结点，深度为h，则 D 。

A．n ＝ h＋m

B h＋m ＝ 2n

C m ＝ h－1

D n ＝ 2h－1

74．任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序

A 。

A．不发生改变

B．发生改变

C．不能确定

D．以上都不对

75．在线索化树中，每个结点必须设置一个标志来说明它的左、右链指向的是树结构信息，还是线索化信息，若0标识树结构信息，1标识线索，对应叶结点的左右链域，应标识为__ D __。

A．00

B．0

1C．10

D．11

76．在下述论述中，正确的是

D 。

①只有一个结点的二叉树的度为0；②二叉树的度为2；③二叉树的左右子树可任意交换；

④深度为K的顺序二叉树的结点个数小于或等于深度相同的满二叉树。

A．①②③

B．②③④

C．②④

D．①④

77．设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树的结点个数为n，森林F中第一棵树的结点的个数是

A

。

A．m－n

B．m－n－1

C．n＋1

D．不能确定

78．若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是 B 。

A．9

B．11

C．1

5D．不能确定

79．具有10个叶子结点的二叉树中有

B 个度为2的结点。

A．8

B．9

C．10

D．11

80．在一个无向图中，所有顶点的度数之和等于所有边数的 C 倍。

A．1/

2B 1

C 2

D 4

81．在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的 B 倍。

A．1/2

B 1

C 2

D 4

82．某二叉树结点的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为：

C

A．

3 B．2

C．

4 D．5

83．已知一算术表达式的中缀形式为A＋B *C–D/E，后缀形式为ABC *＋DE/–，其前缀形式为

D

。

A．–A＋B*C/DE

B．–A＋B*CD/E

C –＋*ABC/DE

D．–＋A*BC/DE

84．已知一个图，如图所示，若从顶点a出发按深度搜索法进行遍历，则可能得到的一种顶点序列为____D___；按广度搜索法进行遍历，则可能得到的一种顶点序列为___A___；

①A．a，b，e，c，d，f

B．a，c，f，e，b，d C．a，e，b，c，f，d，

D．a，e，d，f，c，b

②A．a，b，c，e，d，f

B．a，b，c，e，f，d C．a，e，b，c，f，d，

D．a，c，f，d，e，b

85．采用邻接表存储的图的深度优先遍历算法类似于二叉树的___A____。

A．先序遍历

B．中序遍历

C．后序遍历

D．按层遍历

86．采用邻接表存储的图的广度优先遍历算法类似于二叉树的___D____。

A．先序遍历

B．中序遍历

C．后序遍历

D．按层遍历

87．具有n 个结点的连通图至少有

A 条边。

A． n－1

B． n

C． n（n－1）/2

D． 2n

88．广义表（（a），a）的表头是 C ，表尾是 C 。

A．a

B （）

C （a）

D （（a））

89．广义表（（a））的表头是 C ，表尾是 B 。

A．a

B （）

C （a）

D （（a））

90．顺序查找法适合于存储结构为

B 的线性表。

A 散列存储

B 顺序存储或链式存储

C 压缩存储

D 索引存储

91．对线性表进行折半查找时，要求线性表必须 B

。

A 以顺序方式存储

B 以顺序方式存储，且结点按关键字有序排列

C 以链式方式存储

D 以链式方式存储，且结点按关键字有序排列

92．采用折半查找法查找长度为n的线性表时，每个元素的平均查找长度为

D 。

A O（n2）

B O（nlog2n）

C O（n）

D O（log2n）

93．有一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，100}，当折半查找值为82的结点时， C

次比较后查找成功。

A． 11

B 5

C

4D

94．二叉树为二叉排序树的充分必要条件是其任一结点的值均大于其左孩子的值、小于其右孩子的值。这种说法

B 。

A 正确

B 错误

95．下面关于B树和B＋树的叙述中，不正确的结论是

A

。

A B树和B＋树都能有效的支持顺序查找

B B树和B＋树都能有效的支持随机查找

C B树和B＋树都是平衡的多叉树

D B树和B＋树都可用于文件索引结构

96．以下说法错误的是

B

。

A．散列法存储的思想是由关键字值决定数据的存储地址

B．散列表的结点中只包含数据元素自身的信息，不包含指针。

C．负载因子是散列表的一个重要参数，它反映了散列表的饱满程度。

D．散列表的查找效率主要取决于散列表构造时选取的散列函数和处理冲突的方法。

97．查找效率最高的二叉排序树是 C

。

A．所有结点的左子树都为空的二叉排序树。

B．所有结点的右子树都为空的二叉排序树。

C．平衡二叉树。

D．没有左子树的二叉排序树。

98．排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为

C

。

A．希尔排序

B。冒泡排序

C插入排序

D。选择排序

99．在所有的排序方法中，关键字比较的次数与记录的初始排列次序无关的是 D 。

A．希尔排序

B．冒泡排序

C．直接插入排序

D．直接选择排序

100．堆是一种有用的数据结构。下列关键码序列

D 是一个堆。

A．94，31，53，23，16，7

2 B．94，53，31，72，16，23

C．16，53，23，94，31，72

D．16，31，23，94，53，72

101．堆排序是一种

B

排序。

A．插入

B．选择

C．交换

D．归并

102．

D 在链表中进行操作比在顺序表中进行操作效率高。

A．顺序查找

B．折半查找

C．分块查找

D．插入

103．直接选择排序的时间复杂度为

D 。（n 为元素个数）

A．O（n）

B．O（log2n）

C．O（nlog2n）

D． O（n2）

二、填空题。

1．数据逻辑结构包括 线性结构 、 树形结构 和 图状结构 三种类型，树形结构和图状结构合称非线性结构 。

2．数据的逻辑结构分为

集合

、线性结构 、 树形结构 和 图状结构 4种。

3．在线性结构中，第一个结点没有前驱结点，其余每个结点有且只有 1 个前驱结点；最后一个结点没有 后续结点，其余每个结点有且只有 1 个后续结点。

4．线性结构中元素之间存在一对一关系，树形结构中元素之间存在一对多关系，图形结构中元素之间存在 多对多 关系。

5．在树形结构中，树根结点没有前驱结点，其余每个结点有且只有 1 个前驱结点；叶子结点没有 后续 结点，其余每个结点的后续结点可以 任意多个 。

6．数据结构的基本存储方法是顺序 、 链式 、 索引 和 散列 存储。

7．衡量一个算法的优劣主要考虑正确性、可读性、健壮性和时间复杂度与空间复杂度。

8．评估一个算法的优劣，通常从 时间复杂度 和 空间复杂度 两个方面考察。

9．算法的5个重要特性是 有穷性 、 确定性、 可行性 、输入和输出。

10．在一个长度为n的顺序表中删除第i个元素时，需向前移动 n－i－1 个元素。

11．在单链表中，要删除某一指定的结点，必须找到该结点的 前驱 结点。

12．在双链表中，每个结点有两个指针域，一个指向前驱结点，另一个指向后继结点。

13．在顺序表中插入或删除一个数据元素，需要平均移动 n 个数据元素，移动数据元素的个数与位置有关。

14．当线性表的元素总数基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表的元素是，应采用 顺序 存储结构。

15．根据线性表的链式存储结构中每一个结点包含的指针个数，将线性链表分成

单链表 和双链表。

16．顺序存储结构是通过下标 表示元素之间的关系的；链式存储结构是通过 指针表示元素之间的关系的。

17．带头结点的循环链表L中只有一个元素结点的条件是 L－＞next－＞next＝L 。

18． 栈 是限定仅在表尾进行插入或删除操作的线性表，其运算遵循 后进先出 的原则。

19．空串是零个字符的串 ，其长度等于零。空白串是由一个或多个空格字符组成的串，其长度等于其包含的空格个数。

20．组成串的数据元素只能是单个字符 。

21．一个字符串中任意个连续字符构成的部分称为该串的子串。

22．子串”str”在主串”datastructure”中的位置是

5。

23．二维数组M的每个元素是6个字符组成的串，行下标i的范围从0到8，列下标j的范围从1到10，则存放M至少需要 540个字节；M的第8列和第5行共占108个字节。

24．稀疏矩阵一般的压缩存储方法有两种，即三元组表 和 十字链表。

25．广义表（（a），（（b），c），（（（d））））的长度是 3 ，深度是 4 。

26．在一棵二叉树中，度为零的结点的个数为n0，度为2 的结点的个数为n2，则有n0＝

n2＋1 。

27．在有n个结点的二叉链表中，空链域的个数为__n＋1__。

28．一棵有n个叶子结点的哈夫曼树共有__2n－1_个结点。

29．深度为5的二叉树至多有 31 个结点。

30．若某二叉树有20个叶子结点，有30个结点仅有一个孩子，则该二叉树的总结点个数为

69 。

31．某二叉树的前序遍历序列是abdgcefh，中序序列是dgbaechf，其后序序列为 gdbehfca 。

32．线索二叉树的左线索指向其遍历序列中的前驱

，右线索指向其遍历序列中的后继 。

33．在各种查找方法中，平均查找长度与结点个数n无关的查找方法是 散列查找法 。

34．在分块索引查找方法中，首先查找 索引表

，然后查找相应的 块表 。

35．一个无序序列可以通过构造一棵 二叉排序树而变成一个有序序列，构造树的过程即为对无序序列进行排序的过程。

36．具有10个顶点的无向图，边的总数最多为__45__。

37．已知图G的邻接表如图所示，其从顶点v1出发的深度优先搜索序列为_v1v2v3v6v5v4_，其从顶点v1出发的广度优先搜索序列为_v1v2v5v4v3v6__。

38．索引是为了加快检索速度而引进的一种数据结构。一个索引隶属于某个数据记录集，它由若干索引项组成，索引项的结构为 关键字和关键字对应记录的地址。

39．Prim 算法生成一个最小生成树每一步选择都要满足边的总数不超过n－1 ， 当前选择的边的权值是候选边中最小的，选中的边加入树中不产生回路 三项原则。

40．在一棵m阶B树中，除根结点外，每个结点最多有 m 棵子树，最少有 m/2 棵子树。

三、判断题。

1．在决定选取何种存储结构时，一般不考虑各结点的值如何。（√）

2．抽象数据类型（ADT）包括定义和实现两方面，其中定义是独立于实现的，定义仅给出一个ADT的逻辑特性，不必考虑如何在计算机中实现。（√）

3．抽象数据类型与计算机内部表示和实现无关。（√ ）

4．顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。（ ）

5．线性表采用链式存储结构时，结点和结点内部的存储空间可以是不连续的。（）

6．对任何数据结构链式存储结构一定优于顺序存储结构。（ ）

7．顺序存储方式只能用于存储线性结构。（ ）

8．集合与线性表的区别在于是否按关键字排序。（ ）

9．线性表中每个元素都有一个直接前驱和一个直接后继。（ ）

10．线性表就是顺序存储的表。（ ）

11．取线性表的第i个元素的时间同i的大小有关。（ ）

12．循环链表不是线性表。（ ）

13．链表是采用链式存储结构的线性表，进行插入、删除操作时，在链表中比在顺序表中效率高。（√ ）

14．双向链表可随机访问任一结点。（ ）

15．在单链表中，给定任一结点的地址p，则可用下述语句将新结点s插入结点p的后面：p－＞

next；（）

16．队列是一种插入和删除操作分别在表的两端进行的线性表，是一种先进后出的结构。（ ）

17．串是一种特殊的线性表，其特殊性体现在可以顺序存储。（）

18．长度为1的串等价于一个字符型常量。（ ）

19．空串和空白串是相同的。（）

20．数组元素的下标值越大，存取时间越长。（）

21．用邻接矩阵法存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关。（√）

22．一个广义表的表头总是一个广义表。（ ）

23．一个广义表的表尾总是一个广义表。（√）

24．广义表（（（ a ）， b）， c ）的表头是（（ a ）， b），表尾是（ c ）。（√）

25．二叉树的后序遍历序列中，任意一个结点均处在其孩子结点的后面。（√）

26．度为2的有序树是二叉树。（）

27．二叉树的前序遍历序列中，任意一个结点均处在其孩子结点的前面。（√）

28．用一维数组存储二叉树时，总是以前序遍历顺序存储结点。（）

29．若已知一棵二叉树的前序遍历序列和后序遍历序列，则可以恢复该二叉树。（）

30．在哈夫曼树中，权值最小的结点离根结点最近。（）

31．强连通图的各顶点间均可达。（√ ）

32．对于任意一个图，从它的某个结点进行一次深度或广度优先遍历可以访问到该图的每个顶点。（ ）

33．在待排序的记录集中，存在多个具有相同键值的记录，若经过排序，这些记录的相对次序仍然保持不变，称这种排序为稳定排序。（√ ）

34．在平衡二叉树中，任意结点左右子树的高度差（绝对值）不超过1。（√ ）

35．拓扑排序是按AOE网中每个结点事件的最早发生时间对结点进行排序。（）

36．冒泡排序算法关键字比较的次数与记录的初始排列次序无关。（）

37．对线性表进行折半查找时，要求线性表必须以链式方式存储，且结点按关键字有序排列。（）

38．散列法存储的思想是由关键字值决定数据的存储地址。（√ ）

39．二叉树为二叉排序树的充分必要条件是其任一结点的值均大于其左孩子的值、小于其右孩子的值。（ ）

40．具有n个结点的二叉排序树有多种，其中树高最小的二叉排序树是最佳的。（√）

自学考试数据结构范文第3篇

1、数据库系统的数据管理方式中，下列说法中不正确的是 [C] A.数据库减少了数据冗余 B. 数据库中的数据可以共享 C. 数据库避免了一切数据的重复 D. 数据库具有较高的数据独立性

2、数据库系统的核心是 [A] A.数据库管理系统 C. 数据模型

B.数据库 D.数据

3、用二维表来表示实体及实体之间联系的数据模型是 [D] A.联系模型

B.层次模型

C.网状模型

D.关系模型

4、在教师表中，如果要找出姓“李”教师的记录，所采用的关系运算是 [B] A.投影

B.选择

C.连接

D.层次

5、在Access2003中，某数据库的表中要添加一张Excel电子表格，则采用的字段类型是 [A] A.OLE 对象数据类型 C. 查阅向导数据类型

B.备注数据类型 D.自动编号数据类型

6、Access数据库中，表的组成是 [A] A.字段和记录 B.查询和字段 C.记录和窗体 D.报表和字段

7、有关字段类型以下叙述错误的是 [D] A.字段大小可用于设置文本类型字段的最大容量 B. 有效性规则属性是用于限制此字段输入值的表达式 C. 不同的字段类型，其字段属性有所不同 D. 可对任意类型的字段设置默认值属性

8、要修改数据表中的数据(记录)，可在以下哪个选项中进行 [C] A.报表中

B.数据表的查询中

试卷第1页(共6页)

C. 数据表的数据表视图中 D.窗体的设计视图中

9、在Access中，如果想要查询所有姓名为2个汉字的学生记录，在准则中应输入 [D] A.“LIKE **”

C.“LIKE ??”

B.“LIKE ## ” D. LIKE “??”

10、若要查询成绩为6080分之间(包括60和80)的学生信息，查询条件设置正确的是 [B] A.>=60 OR <=80 C.>60 OR <80

B.Between 60 and 80 D.IN (60,80)

11、创建交叉表查询时，最多只能选择3个行标题字段，列标题字段最多选择的个数是 [A] A.1个

B.2个

C.3个

D.4个

12、若要查询学生信息表中“简历”字段为空的记录，在“简历”字段对应的“条件”栏中应输入 [B] A.Is not null B.Is null

C.0

D.-1

13、可用来存储图片的字段对象是以下哪种类型的字段 [A] A OLE B. 备注 C. 超级链接 D 查阅向导

14、“订货量大于0且小于9999”的有效性规则是 [C] A、订货量大于0且小于9999 B订货量大于0 OR 小于9999 C.>0 AND <9999 D >0 OR <9999

15、“座机电话”字段只能输入0～9之间的8位数字字符，输入掩码应设置为 [B] A 99999999 B 00000000 C [00000000] D 99990000

16、在ACCESS “学生”表中有学号、姓名、性别、入学成绩、身高字段。SQL 语句：

Slecet 性别，AVG(入学成绩) FROM 学生 group by 性别 其功能是： [D] A 计算并显示“学生”表中所有学生入学成绩的平均分 B 对学生表中记录按性别分组显示所有学生的性别和入学平均分

试卷第2页(共6页)

C.计算并显示“学生”表中所有学生的性别和入学成绩的平均值

D 对“学生”表中的记录按性别分组显示性别及对应的入学成绩的平均分

17、在ACCESS “学生”表中有学号、姓名、性别、入学成绩、身高字段。现需查询女生中身高最高的前三个学生的记录信息，正确的SQL语句是： [D] A select * from 学生 Where 性别=”女” Group by 身高 B select * from 学生 Where 性别=”女” order by 身高 C select TOP 3 * from 学生 Where 性别=”女” Group by 身高 D select TOP 3 * from 学生 Where 性别=”女” order by 身高

18、在ACCESS “学生”表中有学号、姓名、性别、入学成绩、身高字段。现需查询姓名中含有“娟”和“丽”字的学生信息正确的SQL语句是： [D] A select * from 学生 Where 姓名=”娟”or姓名=”丽”

B select * from 学生 Where 姓名=”*娟*”or姓名=”*丽*”

C select * from 学生 Where 姓名 LIKE ”*娟*”or 姓名 LIKE ”*丽*” D select * from 学生 Where 姓名 LIKE ”娟” AND 姓名=”丽”

二、多项选择题

27、在Access数据库的表设计视图中，能进行的操作是 [ ABCE ] A.修改字段名 D. 删除记录

B.修改数据类型 E.定义字段属性

C.定义主键

28、Access支持的查询类型有 [ ACDE ] A.选择查询 D. 参数查询

B.统计查询 C.交叉表查询

E.SQL查询和操作查询

三、填空

31、Access系统由数据库构成，数据库由________7______个对象构成，而这几个对象中默认对象是_______表_______。

32、在Access表中，可以定义3种主关键字，它们是____自动编号主键、____单

试卷第3页(共6页)

字段主键________、___多字段主键_________。

33、Access2003中，除______数据访问页________之外，其他对象都存放在一个扩展名为______MDB________的数据库文件中。

34、查询城市为北京或上海的记录，在查询设计视图中“城市”字段条件行中输入___ IN(“北京”，“上海”) 或 “北京”OR“上海”_______。

35、要查询“出生日期”在1980年以前的职工，在查询设计视图中“出生日期”字段条件行中输入______<#1980-1-1#________。

36、在Access中，窗体的数据来源主要包括____表____和__查询____。

四、判断题

40、在关系数据模型中,二维表的行称为关系的字段或属性，二维表的列称为关系的记录或元组。 [] 改：在关系数据模型中，二维表的行称为关系的记录或元组，二维表的列称为关系的字段或属性。

41、在Access的数据表中追加一条记录，可以追加到表的任意位置。[] 改：在Access的数据表中追加一条记录，只能追加在表的末尾。

42、Access中，运算符Like中用来通配任何单个字符的是“*”和“?”。 [] 改：Access中，运算符Like中用来通配任何单个字符的是“?”。

43、Access中，创建参数查询时，在查询设计视图的“准则”行中应将参数提示文本放置在[ ]中。 [√ ]

44、Access中，查询有3种视图方式，分别是设计视图、数据表视图和查询视图。 [] 改：Access中，查询有3种视图方式，分别是设计视图、数据表

45、在窗体中创建一个标题，可使用标签控件。 [√]

46、在窗体上选择多个控件应按住ctrl键，然后单击各个控件。[] 改：在窗体上选择多个控件应按住Shift键，然后单击各个控件。

试卷第4页(共6页)

48、打开需添加背景的数据访问页的设计视图，单击“格式”/“背景”命令，可直接为数据访问页添加背景颜色或背景图片。 [√]

五、连线题

50、关闭数据库对象

51、退出 Access

52、定位当前记录

53、显示消息框

54、添加到自定义菜单栏

55、恢复窗口至原始大小

56、打开表

57、设置属性值

58、打开查询

59、移动并调整窗口 50. H 55. C

六、简答题

60、创建Access数据库的方法有哪些? 答：创建数据库有两种方法：

① 使用“数据库模板向导”创建数据库。 (2分) ② 先创建一个空数据库，然后向数据库中添加对象。 (2分) 6

1、操作查询分哪几类?并简述它们的功能。

答：操作查询分为生成表查询、更新查询、追加查询、删除查询。

① 生成表查询可以利用查询建立一个真正的表，这个表独立于数据源，用户对生成的新表进行任何操作，都不会影响原来的表。(1分)

② 更新查询可以成批修改对表中指定的字段值。(1分)

A.OpenTable B.MoveSize C.Restore D.OpenQuery E.Quit F.SetValue G.AddMenu H.Close I.GotoRecord J.MsgBox

52. I 57. F

53. J 58. D

54. G 59. B 51. E 56. A

试卷第5页(共6页)

③ 追加查询可以将一个表中的记录添加到另外一个表的末尾。(1分) ④ 删除查询可以删除表中满足条件的记录。(1分) 6

2、在窗体中，组合框与列表框有何主要区别? 答：主要区别是：

组合框就如同把把文本框与列表框合并在一起，组合框不但可以在列表中选择数值也可以在列表中输入符合某个值的文本。(2分)

列表框可以从列表中选择值，但不能在其中输入新值，只能在限定的范围内对字段进行选择和查询。(2分)

自学考试数据结构范文第4篇

《建筑工程抗震设防分类标准》(GB50223-2008)

《建筑抗震设计规范》(GB50011-2001)

《建筑地基基础设计规范》(GB50007-2002)

《建筑桩基技术规范》(JGJ94-2008)

《钢结构设计规范》(GB50017-2003)

《砌体结构设计规范》(GB50003-2001)

《建筑地基处理技术规范》(JGJ79-200

2、J220-2002)

《混凝土结构设计规范》(GB50010-2002)69元

《木结构设计规范》(GB50005-2003)

《高层建筑混凝土结构技术规程》(JGJ3-200

2、J186-2002)

《注册结构工程师专业考试应试指南》 中国建筑工业出版社 施岚青

《注册结构工程师专业考试答题指导》中国建筑工业出版社 施岚青

自学考试数据结构范文第5篇

一、数据挖掘在考试系统功能模块设计中的应用

无纸化考试系统作为目前考试发展的一种趋势, 其主要服务对象仍是考试。在《大学计算机》考试中, 每次考试都有成千上万的考试数据, 这也符合了数据挖掘的特点。在大量数据中对具有价值的信息进行挖掘, 将其转换成为具有经济价值的数据信息。无纸化考试系统主要针对试卷自动生成、考试时间设置以及考试成绩判断等几个方面进行, 考生可以通过系统进行登录后完成考试。无纸化考试能够有效解决传统考试模式中需要进行考卷印刷、教师监考、收集考试试卷以及试卷分析等多个步骤。系统中, 根据无纸化考试系统软件针对其目标, 对无纸化系统设计进行分析。

《大学计算机》系统目标设计主要针对考试前、考试中与考试后三个部分。考试前主要针对各部分题目与题型进行设置, 同时针对每个题目中对应的知识点进行标注, 利于以后的数据挖掘。考试中这一过程, 学生通过客户端进行登录后, 选择考试科目进行答题, 并要求在规定时间内完成考试题目后提交, 最后实现考生成绩。在考试结束后, 系统将自动将考试成绩数据传输到数据库中, 实现后续数据的挖掘、抽取与转换。为实现系统这一功能, 系统主要针对考生模块与教师模块两部分进行设计。考生模块主要针对登录验证、开始考试、分数查询、密码修改几个功能进行设计。教师模块主要针对身份验证、考生管理、考试设置、试题添加、试题修改、成绩查询、数据导出几个功能进行设计。

二、数据挖掘在系统数据库设计的应用

在《大学计算机》无纸化考试系统数据库的设计过程中, 需要对数据挖掘目标进行明确, 从而对所有数据进行选择实现数据集成, 为今后的数据挖掘过程打下基础。在数据挖掘过程中, 需要进行数据挖掘计划制定, 明确数据挖掘目标。根据不同目标得出不同目标计划制定, 最终得到详细挖掘计划。明确数据挖掘目标后, 对在挖掘过程中所涉及到的数据进行分类, 从而形成不同类型的数据集合与汇总, 达到数据挖掘目标与业务相关数据一致的目的。在系统的数据库开发中, 选择Sql server2000与Visual C#2005作为系统开发的数据库与程序语言。

Visual Studio作为一套完整的开发工具集, 主要用于桌面程序应用、移动引用程序、ASP.NET Web应用程序等生成。利用此IDE可以实现利用工具共享从而实现混合语言解决方案的创建。SOL Server 2000在《大学计算机》无纸化考试系统中能够有效解决不同类型的数据库运行中遇到的问题。根据系统数据库可伸缩性以及可靠性的, 除要求的系统核心要求外, SQL Server 2000同时能够对数据管理与分析带来灵活性, 在数据快速变化环境中为数据分析带来灵活性的处理方式, 从而获得更大的竞争优势。从数据管理与分析角度来看, 将考试原始数据转换成为系统数据并进行统一分析处理, 能够有效提高其系统工作效率。SQL Server 2000数据库完全支持Web并支持扩展语言核心以及支持防火墙查询等功能。

三、结束语

数据挖掘在《大学计算机》无纸化考试系统中的应用, 主要以数据挖掘原理为基础, 建立一个采用无纸化考试系统, 采用数据挖掘技术与方法, 对考试数据结果进行挖掘, 从而得到其平均系数与难度系数, 实现对结果的最终评价。利用数据挖掘来解决考试中平均分、及格率等数据统计, 通过无纸化考试系统可以有效对学生知识掌握程度、考试题目难以程度进行分析, 有效提高考试工作效率。

摘要：目前来说无纸化考试系统存在工作效率低下的问题, 为解决这一问题, 将数据挖掘技术与无纸化考试系统相结合, 对数据挖掘在《大学计算机》无纸化考试系统中的应用进行研究。研究过程中, 主要针对数据挖掘在考试系统功能模块设计中的应用与系统数据库设计的应用两部分进行研究。从而实现有效对学生知识掌握程度、考试题目难易程度进行分析, 提高考试工作效率。

关键词：数据挖掘,大学计算机,无纸化,系统设计

参考文献

[1] 陈小莉.基于大数据的计算机数据挖掘技术在档案管理系统中的研究应用[J].激光杂志, 2017, 45 (02) :146-149.

[2] 郝艳妮, 田维丽.基于Hadoop的数据挖掘算法在葡萄酒信息数据分析系统中的应用[J].计算机应用, 2017, 37 (a01) :72-74.

自学考试数据结构范文第6篇

1 把握教材的整体脉络结构

《数据结构》研究的是数据在计算机中的逻辑存储结构, 即数据间的逻辑关系, 以及在不同的数据结构中所对应的数据处理算法 (如查找、插入、删除、更新等) , 教材依据线性表 (顺序表、链表、队列、栈) 、树、图和集合四种逻辑数据结构这条主线而编写。

在《数据结构》教学中, 要帮助学生沿着这条主线学习数据的四种逻辑结构的存储方式、并在每种结构的相应存储基础上理解对应的数据处理算法, 建立必要的基本概念, 学生只有在理解这些概念的基础上, 才能对数据结构这门课程有清晰的轮廓, 把握教材的整体脉络, 才能将书读“薄”, 并在此基础上进行深刻的理解, 将书读“厚”。

2 实例化教学, 激发学生的学习兴趣

《数据结构》的知识相对比较抽象, 学生往往难于理解, 在教学中应尽可能地图例化, 将抽象的问题具体化、实例化。如链表、树等采用图示的方法, 帮助学生对概念的理解。在排序算法中, 以具体的问题提出, 引起学生的兴趣, 从具体的数据开始探讨排序的过程, 引导学生思考总结排序的过程及其中的规律, 在此基础上总结出排序算法的思想, 这种从实践到总结经验的过程符合人类的认知过程, 对数据结构的学习也是极其适用的, 同时也能更加激发学生的学习激情。

3 适当设疑, 引导学生思考

教学中, 教师切忌“满堂灌”, 可采用问题驱动的启发式教学模式。考虑到《数据结构》课程的抽象性, 提出的问题应尽可能具体、明确, 问题不必太深、太抽象, 一步一步提出问题, 并给出足够的时间让学生思考, 引导学生分析问题, 找出合适的数据结构, 恰当的算法解决问题。

4 恰当的媒体演示, 加深学生的理解

随着信息技术的迅猛发展, 多媒体教学以形象生动的教学情境为特征, 改变了课堂教学的模式, 随着电教媒体的不断深入课堂教学, 新型的课堂教学模式越来越显示出得天独厚的优势, 弥补了传统教学在情境营造、时空转换、情感渗透、思维创新等方面的不足。因此, 在《数据结构》教学中恰当地引入一些课件制作, 如:动态地演示链表的插入过程、二叉树的查找过程等, 将抽象的概念形象化的展现, 对于学生更好地理解所学知识是极其有用的。

5 算法的分析:由粗到细, 逐层分解

《数据结构》教学一个重要组成部分是对于不同数据结构存储下的算法分析的讲解。程序设计语言中对于程序的讲解侧重于语法、语句的正确性, 数据结构不同于程序设计语言, 侧重于算法的分析, 即如何设计算法, 在分析算法时逐条语句的分析显然是不适合的, 重要的是分析算法的设计思想。在分析的过程中, 将大问题逐层分解, 逐步细化, 并在分析的过程中采用逐层分解的流程图。

比如, 在顺序存储下的插入算法, 假设有n个待排序数据, 我们将这n个顺序存储的线性表, 看成2个线性表 (下标为0的1个数据的顺序表, 下标1到n-1的n-1个待排序数据组成的线性表) , 对于排序的过程实际是将这n-1个待排序数据不断插入到顺序表的过程, 这样我们得到一个粗略的流程图, 再分析一个待排序数据如何插入到顺序表中, 这样逐步细化, 由粗到细, 逐层分解, 引导学生不断思考, 探索算法的设计思想, 同时也获得了编程的愉快感受。

6 理论联系实际, 精心安排实验

《数据结构》的学习, 课堂教学与实践性环节是密不可分的, 教师除了上好每一节课外, 还要精心设计好每一个知识单元的实验以及综合性的课程设计。

每一单元的实验要紧紧围绕该单元的内容, 加深学生对所学单元的理解, 并注重理论联系实际, 激发学生的实验热情, 教师要注重引导, 启发学生学会分析问题、解决问题、编写程序, 以学生为主, 教师为辅, 关注每一个同学的实验情况, 及时解决出现的个别问题, 做好总结, 对于共性问题及时给予集体辅导。

对于《数据结构》的学习, 学生比较困扰的一个问题是如何将《数据结构》的知识应用于具体的软件开发实践。因此, 综合性的课程设计是有必要的, 教师精心设计一些小型软件的开发, 课程设计的题目比如:指法练习软件、仿真计算器、小型智力游戏等等, 这些软件的开发, 要求学生必须在从分析、理解、掌握《数据结构》的相关知识的基础上, 设计出高质量的程序, 对于学生将理论知识灵活运用于实践, 培养解决实际问题的能力, 以适应应用型人才的培养需求。

总之, 《数据结构》是一门理论性和实践性都很强的学科。教师只有在充分调动学生学习的积极性和主动性的基础上, 让《数据结构》的相关知识深入人心, 才能培养出具有创造性的应用型人才。

摘要：对《数据结构》的教学方法的探讨可以说是仁者见仁, 智者见智, 本人从自己的教学实践中的一些感悟出发, 对《数据结构》课堂教学的组织与设计、方法与理念以及实验教学设计等方面阐述了一些个人的看法。