数据结构考试总结（通用9篇）
数据结构考试总结 篇1
数据结构考试模拟题(单独整理)
一、选择题
1．以下结构中逻辑结构不是线性结构的是（）A 栈B 队列 C串 D线索二叉树
2．如下算法的最坏时间复杂度为（）for(i=n-1;i>=1;--i)for(j=1;j
A 0(n)
B 0(nlogn)
C 0(n^2)D 0(n^3)
3．下列说法错误的是（）
A采用顺序存储占用一片连续ide存储空间，可随机存取
B采用链式存储在进行插入和删除错做是不需要移动元素，但只能顺序访问各元 C满二叉树采用顺序存储结构会浪费大量存储时间 D3阶B-树中节点内关键字的个数为1或者2
4．设指针变量p指向单链表节点A，则删除节点A的后继结点B需要的操作为（）A
p->next=p->next->next B
p=p->next C
p=p->next->next D
p->next=p
5．设入栈序列为123，则可能的出栈序列不包括（）A 123 B 132
C 213
D 312
6．某二叉树有n各叶子节点，且当中不存在度为1的节点，则该二叉树中共有（）A(n-1)/2
B(n+1)/2
C 2n-1
D 2n+1
7．对于一个具有n各顶点和e条边的无向图，若采用邻接表存储结构进行表示，则除去链表中表节点（弧节点）的数目为（）A e/2 B e
C 2e
D n+e
8．对于含n个顶点的带权有向图G，下列说法错误的是（）A拓扑排序可用于检查图G中是否存在有向回路 B关键路径是源点到汇点的最短路径
C位于关键路径上的任意活动的延期大都将影响整个工程的进度 D只需执行一次Floyd算法，便可求出任意一对顶点间的最短距离
9．以下关于这边查找的说法错误的是（）
A折半查找算法宜在有序顺序表上实现，而不宜在有序单链表上实现 B折半查找的判定树一定是二叉排序树 C折半查找的判定树一定是满二叉树 D折半查找的判定树一定是平衡二叉树
10．下列排序算法中时间复杂度不受数据初始状态影响而恒为0（n logn）的是（）A 直接插入排序
B 冒泡排序
C 归并排序
D 快速排序
11．以下排序方法中稳定的是（）
A 希尔排序
B基数排序
C 堆排序
D快速排序
二、填空题
1．长度为n的有序顺序表中进行顺序排序查找的时间复杂度为_________,折半查找的时间复杂度为__________;2． 双向循环链表中结点的指针域为prior和next，一直指针变量p指向双向循环链表某结点指向一新节点，将s所致结点插入到p所指结点后面的语句序列s->next=->next:_____________:____________:p->next=s;3．顺序栈S的栈底指针为S.base，栈顶指针为S.top，栈空的判定条件是________.4．设循环队列Q分配有M个存储单元，Q.front和Q.rear分别为队投缘苏下表和队尾元素下标，则循环队列队满的判定条件是_____________;5．已知n*n阶上三角矩阵A，矩阵元素的行、列下标为1……n，将其上三角元素逐行存储于一维数组S中（从0号单元开始存储），则对角线元素aii在数组S自己拍卖会对应元素的下标为____________;6对于下图所示的树，其对应的二叉树所含叶节点数为________;
7．设权值集合W=(15,3,2,6,9),据此所得Huffman数的带权路径长度为___________;8．有向图G中边的集合E={<1,2>,<2,3>,<1,4>,<4,2>,<4,3>},则该图的一个拓扑序列为_____;9．设一组记录的关键字序列为（34,76,45,18,26,54,92），则由这组记录关键字生成的二叉排序树的深度为_________； 补全算法：输入十进制整数n，将其转换为八进制整数
Void conversion(){ Scanf(“%d”,n);InitStack(S);While(n!=0){ ________;n=n/8;} }
三、应用题
1．设二叉树线序序列为ABDEFCGHI,中序序列为DBFEAGHCI,画出该二叉树，并给出后序序列
2．图的邻接矩阵如下所示，分别画出出自顶点A出发进行遍历所得的深度优先生成树和广度优先生成树，假设邻接点按由小到大的顺序排列
3设一组初始记录关键字集合为（25,17,15,27,32,68），散列表的长度为7，散列函数H(k)=k mod 7,要求分别用线性探测和连地址法作为解决冲突的方法构造哈希表，并求平均查找长度。
4设初始记录关键字序列为（20,18,22,16,30,19），现对其由小到大进行排序，写出快速排序时以20为枢轴进行一趟快速排序后的结果：并画出堆排序时初始大顶堆对应的二叉树。
四、算法设计题 要求：（1）用自然语言说明所采用算法的思想
（2）给出每个算法所设计的存储结构定义，并作必要的注释或说明；（3）用C语言或伪代码写出对应的算法程序，并做必要的注释。
1、二叉树采用二叉链表存储结构，设计算法统计二叉树的深度。
2、已知集合A与集合B中的元素分别以递增的顺序结构在但联保La和Lb中，求A U B 并将结果存入单链表Lc中。要求Lc中的元素也递增排序，且个链表均带头结点。
ps：根据勇哥的photos整理，部分地方有纰漏，请指出并上传修订版
数据结构考试总结 篇2
课程现状
(1) 教学方面:由于本课程是一门既有较强实践性又有较强理论性的专业基础课, 需要有较好的数学知识和计算学科的思维能力, 一向被认为是难度较大的课程, 所以在开课的前四周讲课进度比较慢, 目的是一步一步引导学生适应抽象思维的概念。教学中, 经常强调课程的重要性以引起学生的重视;多举课程知识的应用性和趣味性的实例引起学生的兴趣;采用配套示例动画和课件, 使教学内容具体、生动、直观, 降低抽象度, 便于理解和记忆。对基础差的学生通过个别辅导的方法让他们跟上正常教学的进度, 让每一个学生都有信心学好这门课。
(2) 实验方面:从开课的第二周起开始上实验课, 每周都有明确的上机题, 每做一道实验题前, 主讲教师都会大致解释题目的含义、用到的知识模块。对于基础与验证型实验, 要求学生独立完成;对于综合设计型实验, 要求学生分组完成。所有的上机实验必须在规定的时间内由辅导教师进行验收。对于优秀学生, 鼓励他们进行一些创新性实验, 组织优秀学生参加全国大学生的ACM程序设计竞赛。
考试改革的必要性
考试是教学过程中的重要环节, 是检查与评定教师教学水平和学生学习效果的重要手段。科学的课程考试方式, 对合理设置教学内容起着积极的指导作用, 对实施素质教育, 提高课堂教学效率, 实现应用型人才培养目标有着不可低估的推动作用, 对提高教学质量有着不可替代的作用。一直以来, 高校以考试得分作为检查及评估学校教学质量的重要手段。虽然“以培养学生综合素质为中心”的教学方法改革在不断地推进, 但传统的试卷考试却依然暴露出一定的缺陷, 如考试内容的片面性, 评价标准的局限性等等, 这一考试方法尤其不再适合当前对应用型人才的培养。因此, 对传统考试方法的改革势在必行。作为检验手段的考试, 目前大多数院校仍主要以期末“终结性”考核为主, 而这种形式过于固定的考核方式容易造成学生“突击式”学习的状况, 学生对知识掌握得非常肤浅, 缺乏学习的主动性, 主要以机械式的记忆为主, 而无法做到灵活应变, 举一反三。这就需要变革这种单一的考核模式, 使得考试真正成为督促学生学习、检验学生学习情况的有效手段, 起到促进学生全面发展、提高其素质的作用, 实现学生对于知识和方法由“学会”转变为“会学”, 继而“会用”的目标。基于上述原因, 在近几年的数据结构课程教学过程中, 对考试改革方法进行了探索, 主要是增加了平时考核和每章完成后的阶段式测试, 并且尝试多样化的考核方式进行测验, 和期末考试的成绩综合测评, 彻底打破“一考定终身”的局面。通过课程考试方式的改革实践, 全面提升了学生的程序设计能力、数据抽象能力和应用能力, 提高了数据结构课程的教学质量。研究建立面向应用型人才培养的数据结构课程的考试模式, 以促进学生能力的提升十分必要。在近几年的数据结构课程教学过程中, 对考试改革方法进行了探索, 采用了“综合性、全程性、多元化”的考试模式。“综合性、全程性、多元化”考核模式, 对教学过程具有良好促进作用, 激发了学生参与平常学习的积极性, 多种形式的课程作业, 有效地提高了学生学习计算机的兴趣, 规范的计分标准和核分制度, 得到了学生们的认同, 提高了数据结构课程的教学质量。
考试改革模式的探索
探索课程考试模式, 解决或改善目前考试中普遍存在的关键问题, 以提高考试的实效性。考试改革改变了过去的期末单一的考核形式, 该为新型的考试模式, 即:期末课程总评成绩构成=“平时考核20%+阶段考核成绩50%+结课考核成绩30%”。增强了学生自主学习意识, 督促学生在整个学习过程中不断的学习, 从而提高了学生的学习兴趣, 有效地促进学生的发展。通过考试改革老师更加及时地关注学生的具体学习过程, 调动了教师和学生的积极性。较之以往教学, 加强了过程性考核, 主要体现在以下方面:
(1) 、树立新的考核观念, 实现由传统考试模式向新的考核理念转变。教师作为教学的主体, 教学的执行者, 其教育理念对教学的各项改革具有重要影响, 直接关系到教改的成败。考核模式的改革应注重学生的应用意识和应用能力的考核。
(2) 、改革考试内容, 注重学生的能力的考核。考试的内容除了注重基本知识, 基本理论, 基本技能外, 还应增加一些反映专业特色的具有探索性, 实践性的内容, 重视考核学生分析问题和解决问题能力。
(3) 、考试方式应采取多种方式并存, 根据学生的特点不仅包括闭卷考试一种形式, 还包括开卷、口试、论文及答辩等多种形式。通过课程考试方式的改革实践, 全面提升了学生的应用能力, 提高了数据结构课程的教学质量。
(4) 、加强对学生学习过程的监督考核, 期末考核与平时考核并重, 即期末课程总评成绩构成=“平时考核20%+阶段考核成绩50%+结课考核成绩30%”。增强了学生自主学习意识, 督促学生在整个学习过程中不断的学习, 从而提高了学生的学习兴趣, 有效地促进学生的发展。通过考试改革教师更加及时地关注学生的具体学习过程, 调动了教师和学生的积极性。较之以往教学, 加强了过程性考核。
(5) 、建立成绩考核的分析评价体系。充分发挥考核的导向作用, 建立合理的考核分析、评价、反馈体系。不能为考试而考试, 要对考试的结果进行科学的分析评价, 从考核的内容、方法、成绩的评定等各个方面进行认真的分析, 不断促进教师教学改革, 提高课堂教学质量。
考试形式与试卷结构 篇3
考试采用闭卷、笔试形式. 考试时间为120分钟，全卷满分150分. 湖北省2012年普通高等学校招生全国统一考试仍不允许使用计算器.
二、试题类型与试卷结构
全卷分选择题、填空题、解答题三种题型. 选择题是四选一型的单项选择题；填空题只要求直接填写结果，不必写出计算或推证过程；解答题包括计算题、证明题，解答题要求写出文字说明、演算步骤或推证过程. 文、理科全卷题型、题量和赋分分别如下：
文科卷：
1.全卷22道试题均为必做题；
2.试卷结构为选择题10道，每道5分，共50分；
填空题7道，每道5分，共35分；
解答题5道，每道分值不低于10分同时不高于14分，共65分.
理科卷：
1.全卷22道试题，分为必做题和选做题.其中，20道试题为必做题，在填空题中设置2道选做题（需要考生在这2道选做题中选择一道作答，若两道都选，按前一道作答结果计分），即考生共需作答21道试题；
2.试卷结构为选择题10道，每道5分，共50分；
填空题6道，每道5分，考生需作答5道，共25分；
解答题6道，每道分值不低于10分同时不高于14分，共75分；
燕山大学数据库考试总结 篇4
1.数据库、数据管理系统和数据库系统三者之间有何区别？有何关系？
数据库简称（DB)是长期存储在计算机内的，有组织的可共享的数据集合。数据库管理系统简称（DBMs)：数据库管理系统是位于用户与操作系统之间的一层数据管理软件，用于科学地组织和存储数据、高效地获取和维护数据。数据库系统（简称 DBS)：数据库系统是指在计算机系统中引入数据库后的系统构成，一般由数据库、数据库管理系统（及其开发工具）、应用系统、数据库管理员构成。
数据库和数据库管理系统是数据库系统的组成部分 2.什么是数据模式？
模式（schema）是数据库中全体数据的逻辑结构和特征的描述，而且它仅仅涉及具体的描述而不涉及具体的值，模式的每一个具体的值便是一个实例，而模式是相对比较稳定的实例是相对变动的。
3.试述数据库设计过程的各个阶段上的设计描述。
各阶段的设计要点如下： 1)需求分析：准确了解与分析用户需求（包括数据与处理）。2)概念结构设计：通过对用户需求进行综合、归纳与抽象，形成一个独立于具体DBMS的概念模型。3)逻辑结构设计：将概念结构转换为某个DBMS所支持的数据模型，并对其进行优化。4)数据库物理设计：为逻辑数据模型选取一个最适合应用环境的物理结构（包括存储结构和存取方法）。5)数据库实施：设计人员运用DBMS提供的数据语言、工具及宿主语言，根据逻辑设计和物理设计的结果建立数据库，编制与调试应用程序，组织数据入库，并进行试运行。6)数据库运行和维护：在数据库系统运行过程中对其进行评价、调整与修改。
数据字典的内容和作用是什么？
数据字典是系统中各类数据描述的集合。数据字典的内容通常包括： ? 数据项 ? 数据结构 ? 数据流 ? 数据存储 ? 处理过程五个部分其中数据项是数据的最小组成单位，若干个数据项可以组成一个数据结构。数据字典通过对数据项和数据结构的定义来描述数据流、数据存储的逻辑内容。数据字典的作用：数据字典是关于数据库中数据的描述，在需求分析阶段建立，是下一步进行概念设计的基础，并在数据库设计过程中不断修改、充实、完善。（详细参考《概论》书上6.2.3。注意，数据库设计阶段形成的数据字典与第十一章DBMS中的数据字典不同，后者是DBMS关于数据库中数据的描述，当然两者是有联系的）。
三、问答题 ．试述数据模型的概念、数据模型的作用和数据模型的三个要素。答：
数据模型是数据库中用来对现实世界进行抽象的工具，是数据库中用于提供信息表示和操作手段的形式构架。一般地讲，数据模型是严格定义的概念的集合。这些概念精确描述了系统的静态特性、动态特性和完整性约束条件。因此数据模型通常由数据结构、数据操作和完整性约束三部分组成。
(l）数据结构：是所研究的对象类型的集合，是对系统静态特性的描述。
(2）数据操作：是指对数据库中各种对象（型）的实例（值）允许进行的操作的集合，包括操作及有关的操作规则，是对系统动态特性的描述。
(3）数据的约束条件：是一组完整性规则的集合。完整性规则是给定的数据模型中数据及其联系所具有的制约和依存规则，用以限定符合数据模型的数据库状态以及状态的变化，以保证数据的正确、有效、相容。
解析数据模型是数据库系统中最重要的概念之一。
数据模型是数据库系统的基础。任何一个 DBMS 都以某一个数据模型为基础，或者说支持某一个数据模型。数据库系统中，模型有不同的层次。根据模型应用的不同目的，可以将模型分成两类或者说两个层次：一类是概念模型，是按用户的观点来对数据和信息建模，用于信息世界的建模，强调语义表达能力，概念简单清晰；另一类是数据模型，是按计算机系统的观点对数据建模，用于机器世界，人们可以用它定义、操纵数据库中的数据，一般需要有严格的形式化定义和一组严格定义了语法和语义的语言，并有一些规定和限制，便于在机器上实现。
2.什么是数据库的概念结构？试述其特点和设计策略。
三、问答题
1.定义并理解下列术语，说明它们之间的联系与区别:（1）域，笛卡尔积，关系，元组，属性
（2）主码，候选码，外部码
（3）关系模式，关系，关系数据库
2.试述关系模型的完整性规则。在参照完整性中，为什么外部码属性的值也可以为空？什么情况下才可以为空？答：实体完整性规则是指若属性A是基本关系R的主属性，则属性A不能取空值。
若属性(或属性组)F是基本关系R的外码，它与基本关系S的主码Ks相对应(基本关系R和S不一定是不同的关系)，则对于R中每个元组在F上的值必须为：或者取空值(F的每个属性值均为空值)；或者等于S中某个元组的主码值。即属性F本身不是主属性，则可以取空值，否则不能取空值。
３.等值连接与自然连接的区别是什么？连接运算符是“=”的连接运算称为等值连接。它是从关系R与S的广义笛卡尔积中选取A，B属性值相等的那些元组
自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且在结果中把重复的属性列去掉
.4 理解并给出下列术语的定义：函数依赖、部分函数依赖、完全函数依赖、传递依赖、候选码、主码、外码、全码(All-key)、1NF、2NF、3NF、BCNF、多值依赖、4NF。
查看答案
函数依赖：设R(U)是一个关系模式，U是R的属性集合，X和Y是U的子集。对于R(U)的任意一个可能的关系r，如果r中不存在两个元组，它们在X上的属性值相同，而在Y上的属性值不同，则称“X函数确定Y”或“Y函数依赖于X”，记作X→Y。*解析： 1）函数依赖是最基本的一种数据依赖，也是最重要的一种数据依赖。2）函数依赖是属性之间的一种联系，体现在属性值是否相等。由上面的定义可以知道，如果X→Y，则r中任意两个元组，若它们在X上的属性值相同，那么在Y上的属性值一定也相同。3）我们要从属性间实际存在的语义来确定他们之间的函数依赖，即函数依赖反映了（描述了）现实世界的一种语义。4）函数依赖不是指关系模式R的在某个时刻的关系（值）满足的约束条件，而是指R任何时刻的一切关系均要满足的约束条件。答：完全函数依赖、部分函数依赖：在R（U）中，如果X→Y，并且对于X的任何一个真子集X，都有X′→Y，则称Y对X完全函数依赖，记作： 若X→Y，但Y不完全函数依赖于X，则称Y对X部分函数依赖，记作： 传递依赖：在R（U）中，如果X →Y，（Y ? X），Y →X，Y→Z，则称Z对X传递函数依赖。候选码、主码： 设K为R中的属性或属性组合，若K → U则K为R的候选码（Candidate key）。若候选码多于一个，则选定其中的一个为主码（Primary key）。*解析： 1）这里我们用函数依赖来严格定义码的概念。在第二章中我们只是描述性地定义码（可以复习2.2.1）：若关系中的某一属性组的值能唯一地标识一个元组，则称该属性组为候选码（Candidate key）。2）因为码有了严格定义，同学在学习了《概论》5.3数据依赖的公理系统后就可以从R的函数依赖集F出发，用算法来求候选码。答：外码：关系模式R中属性或属性组X并非R的码，但X是另一个关系模式的码，则称X是R的外部码（Foreign key）也称外码。全码：整个属性组是码，称为全码（All-key）。答： 1NF：如果一个关系模式R的所有属性都是不可分的基本数据项，则R∈1NF。*解析：第一范式是对关系模式的最起码的要求。不满足第一范式的数据库模式不能称为关系数据库。答： 2NF：若关系模式R∈1NF，并且每一个非主属性都完全函数依赖于R的码，则R∈2NF。3NF：关系模式R 中若不存在这样的码X，属性组Y及非主属性Z（Z ? Y）使得X→Y，（Y → X）Y→Z，成立，则称R ? 3NF。BCNF：关系模式R ?1NF。若X→Y且Y ? X时X必含有码，则R ? BCNF。*解析：同学们要真正理解这些范式的内涵。各种范式之间的联系：5NF? 4NF? BCNF? 3NF? 2NF? lNF（《概论》上图5.2）。能够理解为什么有这种包含关系。答：多值依赖：设R（U）是属性集U上的一个关系模式。X，Y，Z是U的子集，并且Z=U-X-Y。关系模式R（U）中多值依赖X→→Y成立，当且仅当对R（U）的任一关系r，给定的一对（x，z）值，有一组Y的值，这组值仅仅决定于x值而与z值无关。4NF：关系模式R ? lNF，如果对于R的每个非平凡多值依赖X→→Y（Y ? X），X都含有码，则称R ? 4NF。*解析：对于多值依赖的定义有多种。《概论》上定义 5.9后面又给出了一种等价的定义。习题中的第4题是另一种等价的定义。同学们可以对比不同的定义来理解多值依赖。选择自己容易理解的一种定义来掌握多值依赖概念。
简述数据库物理设计的内容和步骤。．试述数据库物理设计的内容和步骤。
答：数据库在物理设备上的存储结构与存取方法称为数据库的物理结构，它依赖于给定的 DBMS。为一个给定的逻辑数据模型选取一个最适合应用要求的物理结构，就是数据库的物理设计的主要内容。数据库的物理设计步骤通常分为两步：(l）确定数据库的物理结构，在关系数据库中主要指存取方法和存储结构；(2）对物理结构进行评价，评价的重点是时间效率和空间效率。
三、问答题
1.试述SQL语言的特点。答：(l）综合统一。sQL 语言集数据定义语言 DDL、数据操纵语言 DML、数据控制语言 DCL 的功能于一体。(2）高度非过程化。用 sQL 语言进行数据操作，只要提出“做什么”，而无需指明“怎么做”，因此无需了解存取路径，存取路径的选择以及 sQL 语句的操作过程由系统自动完成。
(3）面向集合的操作方式。sQL 语言采用集合操作方式，不仅操作对象、查找结果可以是元组的集合，而且一次插入、删除、更新操作的对象也可以是元组的集合。
(4）以同一种语法结构提供两种使用方式。sQL 语言既是自含式语言，又是嵌入式语言。作为自含式语言，它能够独立地用于联机交互的使用方式；作为嵌入式语言，它能够嵌入到高级语言程序中，供程序员设计程序时使用。(5）语言简捷，易学易用。
2.什么是基本表？什么是视图？两者的区别和联系是什么？．什么是基本表？什么是视图？ 答
两者的区别和联系是什么？基本表是本身独立存在的表，在 sQL 中一个关系就对应一个表。视图是从一个或几个基本表导出的表。视图本身不独立存储在数据库中，是一个虚表。即数据库中只存放视图的定义而不存放视图对应的数据，这些数据仍存放在导出视图的基本表中。视图在概念上与基本表等同，用户可以如同基本表那样使用视图，可以在视图上再定义视图。
3.试述视图的优点。7 ．试述视图的优点。答
(l）视图能够简化用户的操作；(2）视图使用户能以多种角度看待同一数据；(3）视图对重构数据库提供了一定程度的逻辑独立性；(4）视图能够对机密数据提供安全保护。
4.所有的视图是否都可以更新？为什么？答: 不是。视图是不实际存储数据的虚表，因此对视图的更新，最终要转换为对基本表的更新。因为有些视图的更新不能惟一有意义地转换成对相应基本表的更新，所以，并不是所有的视图都是可更新的.5.哪类视图是可以更新的，哪类视图是不可更新的？答：基本表的行列子集视图一般是可更新的。若视图的属性来自集函数、表达式，则该视图肯定是不可以更新的。
7.数据库的完整性概念与数据库的安全性概念有什么区别和联系？
8.什么是数据库的完整性约束条件？可分为哪几类？
9.RDBMS在实现参照完整性时需要考虑哪些方面？
10.DBMS的完整性控制机制应具有哪些功能？ 7查看答案
数据的完整性和安全性是两个不同的概念，但是有一定的联系。前者是为了防止数据库中存在不符合语义的数据，防止错误信息的输入和输出，即所谓垃圾进垃圾出（Garbage In Garbage Out）所造成的无效操作和错误结果。后者是保护数据库防止恶意的破坏和非法的存取。也就是说，安全性措施的防范对象是非法用户和非法操作，完整性措施的防范对象是不合语义的数据。
8查看答案
完整性约束条件是指数据库中的数据应该满足的语义约束条件。一般可以分为六类：静态列级约束、静态元组约束、静态关系约束、动态列级约束、动态元组约束、动态关系约束。静态列级约束是对一个列的取值域的说明，包括以下几方面： 1.对数据类型的约束，包括数据的类型、长度、单位、精度等 2.对数据格式的约束 3.对取值范围或取值集合的约束。4.对空值的约束 5.其他约束静态元组约束就是规定组成一个元组的各个列之间的约束关系，静态元组约束只局限在单个元组上。静态关系约束是在一个关系的各个元组之间或者若干关系之间常常存在各种联系或约束。常见的静态关系约束有： 1.实体完整性约束。2.参照完整性约束。• 3.函数依赖约束。动态列级约束是修改列定义或列值时应满足的约束条件，包括下面两方面： 1.修改列定义时的约束 2.修改列值时的约束动态元组约束是指修改某个元组的值时需要参照其旧值，并且新旧值之间需要满足某种约束条件。动态关系约束是加在关系变化前后状态上的限制条件，例如事务一致性、原子性等约束条件。
9查看答案
RDBMS在实现参照完整性时需要考虑以下几个方面： 1）外码是否可以接受空值 2）删除被参照关系的元组时的考虑，这时系统可能采取的作法有三种：（a）级联删除（CASCADES）；（b）受限删除（RESTRICTED）；（c）置空值删除（NULLIFIES）3）在参照关系中插入元组时的问题，这时系统可能采取的作法有：（a）受限插入（b）递归插入 4）修改关系中主码的问题一般是不能用UPDATE语句修改关系主码的。如果需要修改主码值，只能先删除该元组，然后再把具有新主码值的元组插入到关系中。如果允许修改主码，首先要保证主码的唯一性和非空，否则拒绝修改。然后要区分是参照关系还是被参照关系。
10查看答案
DBMS的完整性控制机制应具有三个方面的功能： 1.定义功能，即提供定义完整性约束条件的机制。2.检查功能，即检查用户发出的操作请求是否违背了完整性约束条件。3.违约反应：如果发现用户的操作请求使数据违背了完整性约束条件，则采取一定的动作来保证数据的完整性。
4.试述事务的概念及事务的四个特性。
6.数据库转储的意义是什么？ 试比较各种数据转储方法。
4查看答案
事务是用户定义的一个数据库操作序列，这些操作要么全做要么全不做,是一个不可分割的工作单位。事务具有四个特性：原子性（Atomicity）、一致性（Consistency）、隔离性（Isolation）和持续性（Durability）。这个四个特性也简称为ACID特性。原子性：事务是数据库的逻辑工作单位，事务中包括的诸操作要么都做，要么都不做。一致性：事务执行的结果必须是使数据库从一个一致性状态变到另一个一致性状态。隔离性：一个事务的执行不能被其他事务干扰。即一个事务内部的操作及使用的数据对其他并发事务是隔离的，并发执行的各个事务之间不能互相干扰。持续性：持续性也称永久性（Permanence），指一个事务一旦提交，它对数据库中数据的改变就应该是永久性的。接下来的其他操作或故障不应该对其执行结果有任何影响。
5查看答案
数据结构考试总结 篇5
最近发现自己一个人闷声看书太烦躁了，还是需要多和别人讨论讨论的，2009年试水过了注册会计师《经济法》科目，今年有压力了就报了《税法》，《财务成本管理》和《公司战略与风险管理》，放假后一直在复习税法，整天的学习感觉效率总是不高，今天企业所得税看了一上午，一点头绪都没有，下午还是直接拿原文来看感觉好一点，很多题目看书也能找到答案就是，但辅导书上有些东西是按照实务来，书上要不是没有提及，要不就是不一样，像盐是13%，营业税里面的境内企业外派员工出国说是免税，但新的营业税里面说是境内单位为纳税人，外派要交税，查了一下目前只有外派提供建筑业，除播映以外的文化体育业劳务才暂免征收的，车辆购置税里的三轮农用运输车从04年开始免税，印花税里的学生公寓只说明了到2008年，其实到2010年底都能免税，听别人说是以教材为主，还有的说考试会回避那些问题？
以下以图形的方式把印花税总结了一下，感觉蛮有用的，贴出来和大家一起来分享和讨论。
数据结构考试总结 篇6
考试试卷
本卷共分为2大题50小题，作答时间为180分钟，总分100分，60分及格。
一、单项选择题（共25题，每题2分，每题的备选项中，只有 1 个事最符合题意）
1、建筑安装工程费由直接工程费、间接费、计划利润和______组成。A．税金 B．利息 C．福利费 D．折旧费
2、城市详细规划应当在城市总体规划或分区规划的基础上，对城市近期建设区域内务项建设做出具体规划，详细规划应包括以下哪几项______。①规划地段的各项建设的具体用地范围②建筑密度和高度等控制指标③总平面布置、工程管线综合规划和竖向规划④区域规划和土地利用总体规划 A．①②③ B．①②④ C．②③④ D．①②③④
3、地下室防水等级为__。A．1级 B．2级 C．3级 D．4级
4、根据《合同法》，下列哪种情形要约失效(2007，70)A．要约人没有收到拒绝要约的通知 B．承诺期限届满，受要约人又作出承诺 C．受要约人对要约的内容作出变更 D．要约人依法撤销要约
5、某企业某年度的流动负债为70万元，年初存货为42万元，销售成本为140万元，流动比率为2.7，速动比率为1.7，则本年度存货周转次数为__次。A．1.6 B．2.5 C．2 D．1.56
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、在抗震设防7度地震区，建造一幢6层中学教学楼，下列哪一种结构较为合理（）
A.钢筋混凝土框架结构
B.钢筋混凝土框架—剪力墙结构 C.普通砖砌体结构 D.多孔砖砌体结构
12、下列__情况下，注册证书和执业印章依然有效。A．聘用单位破产保护 B．丧失民事行为能力
C．注册有效期满且未延续注册 D．与聘用单位解除聘用劳动关系
13、未封闭的挑阳台建筑面积计算规则是：(2005，18)A．按其阳台净空面积计算
B．按其阳台净空面积的一半计算 C．按其水平投影面积计算
D．按其水平投影面积的一半计算
14、每层承重砖墙的最上一皮砖或梁、梁垫下面一皮砖应采用的砌筑方法为______。A．顺砌 B．丁砌
C．顺丁相间砌筑 D．A与B皆可
15、下列屋面卷材防水层保护层施工要求中错误的是（）
A．绿豆砂经筛选清洗、预热后均匀铺撒，不得残留未熟结的绿豆砂 B．水泥砂浆保护层的表面应抹平压光 C．云母或蛙石中允许有少量的粉料，撤铺应均匀，不得露底，清除多余的云母和蛙石
D．块材、水泥砂浆或细石混凝土保护层与防水层之间应设置隔离层
16、屋面防水等级为Ⅱ级，防水层合理使用年限为______。A．25年 B．20年 C．15年 D．10年
17、半集中式空调系统特点是____ A：空调设备直接安装在空调房间内
B：空气处理设备安装在机房，风口安装在空调房间内
C：新风处理设备安装在机房内，风机盘管安装在空调房间内 D：窗式空调器
18、保证地下防水工程施工质量的重要条件是施工时（）A．环境温度不低于5℃
B．地下水位控制在基底以下0．5m C．施工现场风力不得超过五级 D．防水卷材应采用热熔法
19、在窗口遮阳设计中，下面哪一个因素与水平式遮阳的挑出长度无关__ A．太阳的位置 B．墙的方位角 C．窗户的高度 D．窗户的宽度
20、某土建工程项目人工费80万元，材料费260万元，机械使用费60万元，间接费率为15％，问该间接费应是__。A．60万元 B．56万元 C．21万元 D．12万元
21、水泥砂浆抹灰施工中，下述哪项做法是不准确的(2006，49)A．抹灰应分层进行，不得一遍成活
B．不同材料基体交接处表面的抹灰，应采取加强措施 C．当抹灰总厚度大于或等于25mm时，应采取加强措施 D．应对水泥的凝结时间和安定性进行现场抽样复验并合格
22、下列有关安全和功能检测项目中，不属于幕墙子分部工程的是__。A．玻璃幕墙的防雷装置 B．硅酮结构胶的相容性试验 C．幕墙后置埋件的现场拉拔强度
D．幕墙的抗风压性能、空气渗透性能、雨水渗透性能和平面变形性能
23、检验批合格质量中，对一般项目的质量验收当采用计数检验时，除有专门要求外，一般项目在不得有严重缺陷的前提下，其合格点率最低应达到：(2006，36)A．70％及以上 B．75％及以上 C．80％及以上 D．85％及以上
24、以下__是相邻两条等高线之间的间距的简称。A．等高线间距 B．等高距 C．等高间距 D．等高线距
25、突出墙面的勒脚应______计算建筑面积。A．按投影面积
B．按投影面积的1/2 C．按投影面积的3/4 D．不
二、多项选择题（共25 题，每题2分，每题的备选项中，有 2 个或 2 个以上符合题意，至少有1 个错项。错选，本题不得分；少选，所选的每个选项得 0.5 分）
1、单层建筑物内设有局部楼层者，局部楼层层高在多少米时，其建筑面积应计算全面积______ A．层高在2.00 m及以上者 B．层高在2.10 m及以上者 C．层高在2.20 m及以上者 D．层高在2.40 m及以上者
2、在绘图室内，对灯具显色指数的要求范围为____ A：Ra
3、阿尔瓦阿尔托的建筑设计强调的是__ A．理性主义+浪漫主义 B．地方性+人情化 C．民族特点
D．用新技术表现传统形式
4、违法分包是指下列中的哪几项______。①总承包单位将建设工程分包给不具备相应资质条件的单位②总承包单位将建设工程主体分包给其他单位③分包单位将其承包的工程再分包的④分包单位多于3个以上的 A．①
B．①②③④ C．①②③ D．②③④
5、室外消火栓布置距路边不应超过____m，距房屋外墙不宜小于____m。A：2，5 B：3，4 C：2，10 D：3，8
6、下列工程造价由总体到局部的组成划分中，正确的是：(2010，7)A．建设项目总造价-单项工程造价-单位工程造价-分部工程费用-分项工程费用 B．建设项目总造价-单项工程造价-单位工程造价-分项工程费用-分部工程费用 C．建设项目总造价-单位工程造价-单项工程造价-分项工程费用-分部工程费用 D．建设项目总造价-单位工程造价-单项工程造价-分部工程费用-分项工程费用
7、隐框及半隐框幕墙的结构黏结材料必须采用：(2010，54)A．中性硅酮结构密封胶 B．硅酮耐候密封胶 C．弹性硅酮结构密封胶 D．低发泡结构密封胶
8、室内使用花岗岩饰面板，指出下列哪项是必须进行复验的(2004，51)(2007，51)A．放射性 B．抗压强度 C．抗冻性 D．抗折强度
9、施工招标中采用综合评分法评标，评定报价部分得分高低的评分标准可以采用（）。
A．最高报价衡量法 B．标底衡量法
C．复合标底衡量法 D．无标底衡量法 E．成本价衡量法
10、下列__不属于《中国21世纪议程》制定的六个领域的行动计划。A．城市化与人类住区管理
B．基础设施建设与完善人类住区功能 C．改善人类住区环境 D．节约自然资源
11、用于保温隔热的膨胀珍珠岩的安全使用温度（℃）是：（）A.800 B.900 C.1000 D.1100
12、采用间接法将净利润调节为经营活动的现金流量时，主要需要调整的项目有： A．实际没有支付现金的费用 B．实际没有收到现金的收益 C．不属于经营活动的损益
D．经营性应收应付项目的增减变动
13、概预算控制包括（）。A．概预算编制依据进行审核 B．概预算项目内容进行审核 C．概预算工程量进行审核 D．概预算定额套用进行审核
14、建筑物内的设备管道夹层应______建筑面积。A．计算 B．不计算
C．按一半计算 D．按30%计算
15、一般情况下，室内外照明不应采用普通照明白炽灯，需在特殊情况下采用时，其额定功率不应超过____ A：50W B：100W C：150W D：200W
16、关于工程监理企业资质的归口管理机构是：(2007，83)A．监理协会
B．国家住房和城乡建设部 C．国家发改委 D．国家工商总局
17、某学校建造一座单层游泳馆，外堵保温层外围水平面积46502，游泳馆南北各有一雨篷，其中南侧雨篷的结构外边线离外培2．4m，雨篷结构板的投影面积122；北侧雨篷的结构外边线离外场1．8m，雨篷结构板投影面积92，该建筑的建筑面积为：(2009，20)A．46502 B．45562 C．4660．52 D．4671218、19、在一般民用建筑造价中，土建工程与安装工程(含水、暖、电等)的比例约为______。A．50%:50% B．65%～80%:20%～35% C．85%～95%:5%～15% D．无—定规律
20、被认为是解构主义思潮的重要作品之一的拉维莱特公园的设计人是谁__ A．格雷夫斯 B．屈米 C．艾森曼 D．矶崎新
21、编制施工图预算时，钢筋混凝土梁的工程量计量单位为____ A：长度m B：截面m2 C：体积m3 D：梁高m
22、住宅区道路可分为居住区道路、小区路、组团路和宅间小路四级，其道路宽窄，以下__项是正确的。
A．居住区道路：红线宽度不宜小于18m B．小区路：路面宽4～7m C．组团路：路面宽3～5m D．宅间小路：路面宽度不刨、于2m
23、依照施工合同示范文本通用条款规定，施工合同履行中，发包人收到竣工结算报告及结算资料后56天内仍不支付，承包人有权（）。A．留置该工程
B．与发包人协议将该工程折价 C．直接委托拍卖公司拍卖该工程 D．申请人民法院将该工程依法拍卖 E．就该工程折价或拍卖的价款优先受偿
24、裱糊工程在验收中，下列哪条是不符要求的(2001，55)A．距墙面1．5m处正视，不显拼缝
B．壁纸、墙布与挂镜线、贴脸和踢脚线的缝隙宽度不大于1．5mm C．阳角棱角分明、阴角搭接顺光
D．粘贴牢固，表面色泽基本一致，斜视时无胶痕
25、美国麻省理工学院高年级学生宿舍是__的作品。A．赖特 B．路易康
数据结构考试总结 篇7
目前报名参加全国自学考试(以下简称自考)的计算机专业考生人数众多，而《数据结构》又是其中必考科目之一，在这些自考生中绝大多数都能顺利通过计算机专业其他科目的考试，但往往很难通过《数据结构》课程考试，因此《数据结构》成了他们难以逾越的一座大山。最后很多考生都是在只差这一门就能修完全部课程的情况下，无奈选择了放弃，最终导致无法顺利获取毕业证，遗憾终生。本文作者长年从事《数据结构》教学，完全掌握了此门课程在自学考试中的命题方向以及答题的各种规律和技巧，培养的学生在自学考试中一次性通过率高达80%以上。下面作者结合多年的成功教学经验，将详细讲解在自考中如何能顺利通过此门课程的各种方法和技巧，并归纳总结了课程的重点与难点。希望通过这篇文章能够帮助那些正饱受煎熬、徘徊在放弃边缘的考生们来重获信心，完成自己的学业梦想。
1 具体方案
1.1《数据结构》自学考试命题方向
《数据结构》自学考试命题具体包括五大部分，选择、填空、解答、算法阅读、算法设计，其中主观题和客观题各占50%的比例。在客观题上很多学生都还能够动手，并且从中获取一定的分数，但是到了主观题，却往往显得无从下手，脑海里一片茫然，此部分的50分仅仅能拿到十几分甚至区区的几分，最终导致无法通过考试。究其原因，作者分析有以下三点：(1)课程内容繁杂，知识点众多，考生往往难以抓住其中的重点，复习了较多非重点知识，却忽略了对那些重点知识的复习。(2)程序设计语言基础薄弱，在算法阅读和算法设计题上力不从心。(3)缺乏正确的解题方法和技巧，许多稍加分析即可得到的分数却白白丢失了。
为了提高主观题的得分率，帮助自考生顺利通过考试，作者给大家提出下列几点看法和建议：(1)关于解答题。此部分通常包括四个小题，透彻分析历年的自考真题，不难得出命题者偏爱出这几类题目：(1)广义表中取表头和表尾的操作(即head和tail操作)。(2)树、森林转换成二叉树和二叉树还原成树、森林。(3)哈夫曼树的构造和哈夫曼编码。(4)给出“图”中边或弧的集合，画出对应的图并给出其可能的所有拓扑排序。(5)查找和排序的相关题目，尤其是二叉排序树和B-树可能性较大。(2)关于算法阅读题。此部分通常包括四个小题，前两题一般为算法完善题，后两题为算法分析题。算法完善的第一题一般为单链表(注意：包括循环单链表)，但也不排除双链表和循环双链表的可能性。第二题一般为链队。此两题与指针的关联较大，考生一定要把C语言中的指针部分进行认真复习，弄明白指针的概念和指针的一些相关用法。算法分析题一般与堆栈、字符串和二叉树有关。题设会给出一段包含上述知识点的程序代码，让考生去分析此段程序完成了一个怎样的功能。考生务必要把堆栈的特点和进栈(push)、出栈(pop)的操作弄清楚。字符串方面考生要特别注意识别几个常用的字符串处理函数，包括字符串连接函数(strcat)，字符串拷贝函数(strcpy)，求字符串长度函数(strlen)，字符串比较函数(strcmp)，取子串函数(substr)等。考生若尚有疑问，可参看C语言教材数组这一章节。二叉树这一环节考生需将遍历二叉树的递归算法熟练掌握，并深刻理解二叉树的二叉链表式存储结构。(3)关于算法设计题。此部分通常仅为一题，涉及的内容以单链表相关算法的设计居多。考生平时一定要对此类问题的算法进行一定数量的积累，只有这样，考试时才能做到心中有数，运用自如。作者建议考生可去借阅或购买“《数据结构》高等教育自学考试指定教材同步配套题解”，里面有大量此类问题的算法设计，并配有详细的答案及注释。
至此，作者已将主观题部分的重要考点逐一做了详尽的分析，并给出了具体解决方案和完善办法，希望考生能认真揣摩，大量练习。在此作者需要郑重声明的是，上述分析均为作者多年的经验之谈，并不排除其他可能性的存在，若考生复习时间较为充裕建议还是进行全面系统的复习，这样才能确保万无一失。
1.2 解题规律和技巧
在《数据结构》的自学考试中，很多试题都有一定的解题规律可寻，特别是在第四大题算法阅读题中体现的尤为明显。对于算法阅读题，相当一部分考生都是未做先惧。究其原因，要么是因为程序设计语言基础相对薄弱，有些语句无法看懂，要么是所有语句都能看懂，但缺乏灵活的分析能力和解题技巧而最终也是无从下手。作者结合“2007年下半年全国高等教育自学考试《数据结构》试题”中的一道算法阅读题(题号30)，详细讲解其中的解题规律和技巧，试题如下。
30.假设某个不设头指针的无头结点单向循环链表的长度大于1,s为指向链表中某个结点的指针。算法f30的功能是，删除并返回链表中指针s所指结点的前驱。请在空缺处填入合适的内容，使其成为完整的算法。
此类题目属于典型的算法完善题，考查的是学生的算法阅读及算法分析能力，灵活性较强。根据题设中描述的算法功能是“删除并返回链表中指针s所指结点的前驱”，则不难分析出此题的重要突破口在于e=p->data和free(p)，因为这两句话的功能分别是“将指针p所指结点的值取出并赋给变量e”和“释放指针p所指结点占用的内存空间”，实现了算法所要完成的功能。由此可以快速准确的判断出指针p所指向的结点即为题目中所要求的“指针s所指结点的前驱”。根据对指针p赋的初值p=s->next可知，p首先是指向指针s所指结点的后继结点。从前面的分析可知，指针p最终要移动到指针s所指结点的前驱位置，由此可以断定算法中必然有某些语句能够使指针p不断移动，最终到达目标位置。但在题目所给算法的非空白语句中并没有哪个语句能实现这样的功能，所以可以判断在所需填写的三个空中必然有其一是要填写这样一个“移动”语句。由于又是需要不断去移动指针p的位置，由此可以想象这个“移动”语句肯定是在某个循环中的，可知空(2)处应填p=p->next，而此循环终止的条件应当是指针p到达了指针s所指结点的前驱位置，由此可知空(1)处应填p->next!=s。我们接着分析空(3)，它是包含在这样一个赋值表达式中的pre->next=__(3)__。此赋值表达式中涉及到指针变量pre，那么应该首先知道pre指针指向何处，通过前面一系列分析，我们不难推出此时pre应指向指针p所指结点的前驱结点。按照算法实现的功能要将指针s所指结点的前驱结点(即此时指针p所指结点)删除。为了维护线性表的线性关系，由于在新的线性表中，指针s的前驱结点为指针pre所指结点，此时需要重新调整某些结点前驱和后继的关系，所以在空(3)处应填写s(或p->next),表示指针pre所指结点的后继结点为指针s所指结点。
通过上述实例讲解，可见对问题的分析是至关重要的。我们平时应多注重对自己思维能力的培养，处理问题时应具备一定的灵活性，只有这样才能快速有效的帮助我们找到问题的突破点,达到事半功倍的效果。
1.3《数据结构》自学考试需掌握的主要知识点
1)线性表的顺序、链式表示和实现。
2)栈和队列的表示与实现。
3)数组的表示和实现、矩阵的压缩存储、广义表的定义。
4)树、二叉树和森林的定义、存储及基本算法的实现。
5)哈夫曼树及应用。
6)图的存储结构及图的遍历，图的连通性问题。
7)最小生成树、拓扑排序、最短路径的基本概念。
8)顺序查找、二分查找、二叉查找树上查找以及散列表上查找的基本思想和算法实现。
9)二叉排序树的基本算法，平衡二叉树、B-树的基本概念。
10)插入排序、交换排序、快速排序、选择排序、分配排序的基本思想和算法实现。
2 结束语
自学考试是对自学者进行以学历考试为主的国家高等教育学历考试。对于每位自考生来说，除了通过自学掌握所学的课程和专业知识外，更重要的是能够顺利通过考试，从而达到自己的学习目标，为人生理想的实现打下坚实的基础。《数据结构》是计算机及信息管理类专业的自学考试课程之一，其特点是内容繁多且难度较大，考生不易通过。本文作者的目的就是为了帮助考生在紧张的学习中,用最短的时间，快速掌握本门课程在自学考试中的命题方向及主要知识点，并通过真题案例讲解了应试中的解题技巧，旨在提醒考生平时应多注意对问题分析能力的培养，解题时应具有一定的灵活性,切忌生搬硬套。作者结合多年从事《数据结构》教学实践的体会，对《数据结构》课程在自学考试中的精髓进行了仔细研究与分析，写给各位读者以供参考，希望对那些即将或今后要参加《数据结构》自学考试的考生们有所帮助，祝你们早日完成学业梦想!
摘要：《数据结构》是计算机专业及信息管理类专业的一门重要基础课程和核心课程,也是全国自学考试本科计算机科学与技术专业的必考科目。由于该门课程的基本原理和算法分析、设计有较强的抽象性和逻辑性,很多学生在学习起来往往显得无从下手,特别是对于那些面临自学考试任务压力的考生,《数据结构》课程成了他们难以逾越的一座大山,最终导致无法顺利获取毕业证。该文作者长年从事《数据结构》教学,完全掌握了此门课程在自学考试中的命题方向以及答题的各种规律和技巧,培养的学生在自学考试中一次性通过率高达80%以上。
关键词：数据结构,自学考试,技巧,通过率
参考文献
[1]余晓龙,张岳,朱晓东.数据结构[M].北京:光明日报出版社,2007.
军网在线考试系统数据库的实现 篇8
关键词：军网；在线考试系统；实现
当前主流的数据库管理系统主要有微软的SQL Server 和 Access； AB公司的Mysql，Oracle公司的Oracle。相比较而言，SQL Server操作简单、易于使用、存储量大且安全性更高。因此本论文使用Microsoft的SQL.Server数据库管理系统开发数据库，版本号为SQL.Server 2014。
数据库设计的第一步是数据库的概念结构设计，下面是数据表的部分E-R图（关系-属性图）：
“考生表”、“考官表”和“管理员表”主要存储用户的信息。
“试卷表”存储试卷信息，包括编号、名称、考试时间、得分、单选个数、单选分数、多选个数、多选分数等信息。
“考生试卷表”存储考生的考试具体信息，包括考生编号、试卷编号、是否考试、得分等属性。
“试题表”共四张表“单选题表”、“多选题表”、“判断题表”和“填空题表”。用于存储每一道题的信息，包括编号、题目、选项、答案、所属的试题编号等属性。
“考生试题表”存储考生试卷中每一道题的做题信息。用于考生查询每一道题的详细成绩。包括考生编号、试卷编号、试题编号、考生答案等属性。
数据库设计的第二步是数据库的逻辑结构设计，即使用SQL Server设计具体的每一张表。
数据结构考试总结 篇9
for(i=0;i＜n-1;i++)
for(j=n;j＞i;j--)
state;
A.n(n+2)2 B.(n-1)(n+2)2
C.n(n+1)2
D.(n-1)(n+2)
2.一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（B）A.110
B.108
C.100
D.120
3.一个栈的入栈序列是a,b,c,d,e，则栈的不可能的输出序列是（C）A.edcba
B.decba
C.dceab D.abcde
4.循环队列用数组A[0,m－1]存放其元素值，已知其头尾指针分别是front和rear,则当前队列中的元素个数是（D）
A.(rear-front+m)%m B.read-front+1C.read-front-1
D.read-front
5．不带头结点的单链表head为空的判定条件是（A）A.head=NULL B.head-next=NULLC.head-next=head D.head!=NULL
6． 在一个单链表中，若p所指的结点不是最后结点，在p之后插入s所指结点，则执行（B）A.s-next=p;p-next=s;B.s-next=p-next;p-next=s;C.s-next=p-next;p=s;D.p-next=s;s-next=p;
7.从一个具有n个结点的单链表中查找其值等于x结点时，在查找成功的情况下，需平均比较多少个结点（D）A.n
B.n2 C.(n-1)2
D.(n+1)28．从一个栈顶指针为HS的链栈中删除一个结点时，用x保存被删结点的值，则执行(D)A.x=HS;HS=HS-next;B.x=HS-data;C.HS=HS-next;x=HS-data;D.x=HS-data;HS=HS-next;
9．串是一种特殊的线性表，其特殊性体现在(B)
A.可以顺序存储
B.数据元素是一个字符C.可以链接存储
D.数据元素可以是多个字符11．二维数组M的元素是4个字符（每个字符占一个存储单元）组成的串，行下标i的范围从0到4，列下标j的范围从0到5，M按行存储时元素M[3][5]的起始地址与M按列存储时下列哪一元素的起始地址相同(B)A.M[2][4]
B.M[3][4] C.M[3][5]
D.M[4][4]
12.数组A中，每个元素A的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放在存储器内，该数组按行存放时，元素A[8][5]的起始地址为(C)A.SA+144 B.SA+180
C.SA+222 D.SA+225
13.设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为：(B)A.2h
B.2h-1
C.2h+1
D.h+1
14.已知某二叉树的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是(D)A.acbed
B.decab
C.deabc
D.cedba
15.树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里，我们把 由树转化得到的二叉树叫做这棵树对应的二叉树。下列结论哪个正确(A)A.树的先根遍历序列与其对应的二叉树的先序遍历序列相同
B.树的后根遍历序列与其对应的二叉树的后序遍历序列相同C.树的先根遍历序列与其对应的二叉树的中序遍历序列相同
D.以上都不对
16.具有6个顶点的无向图至少应有多少条边才能确保是一个连通图(A)A.5
B.6
C.7
D.8
17.顺序查找法适合于存储结构为(B)的线性表
A.散列存储 B.顺序存储或链接存储C.压缩存储
D.索引存储
18.采用顺序查找方法查找长度为n的线性表每个元素的平均查找长度为(C)A.n
B.n2
C.(n+1)2
D.(n-1)2
19.有一个长度为12的有序表，按二分查找法对该表进行查找，在表内各元素等概率情况下查找成功所需的平均比较次数为(B)
A.3512
B.3712
C.3912 D.4312
20.有一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，100}，当二分查找值82为的结点时，几次比较后查找成功（C）
二、填空题（每空1分，共20分）
1.在线性表的顺序存储中，元素之间的逻辑关系是通过物理存储位置，决定的；在线性表的链接存储中，元素之间的逻辑关系是通过链域的指针值决定的。2．对于一个具有N个结点的单链表，在已知的结点P后插入一个新结点的时间复杂度为O(1),在给定值为X的结点后插入一个新结点的时间复杂度为
O(N)。
3.有一空桟，现有输入序列1,2,3,4,5,经push,push,pop,push,pop,push,push后，输出序列为
2,3。
4．在一个无向图中，所有顶点的度数之和等于所有边数的 2 倍
5.对于一棵具有n个结点的树，该树中所有结点的度数之和为 n-1。
6.在一棵三叉树中，度为3的结点数有2个，度为2的结点数有1个，度为1的结点数为2个，那么度为0的结点数有 6个
7.在霍夫曼编码中，若编码长度只允许小于等于4，则除了已对两个字符编码为0和10外，还可以最多对 个字符编码。
8.对于一个具有n个顶点和e条边的连通图，其生成树中的顶点数和边数分别为
n
和
n-1。
9.对20个记录进行归并排序时，共需要进行 5 趟归并，在第三趟归并时是把长度为 4 的有序表两两归并为长度为 8 的有序表。
三、问答题
1.简述下面算法的功能（栈和队列的元素类型均为int）
void algo3(Queue &Q){
Stack S;int d;
InitStack(S);
while(!QueueEmpty(Q)){
DeQueue(Q,d);Push(S,d);
}
while(!StackEmpty(S)){
Pop(S,d);EnQueue(Q,d);
}
}
算法的功能：利用栈作辅助，将队列中的数据元素进行逆置
2.已知一棵二叉树的中序遍历序列和先序遍历序列为，试问能不能唯一确定一棵二叉树。若给定先序遍历序列和后序遍历序列，能不能唯一确定呢？
由中序遍历序列和先序遍历序列能唯一确定一棵二叉树。由先序遍历和后序遍历序列不能唯一确定一棵二叉树.。
一、选择题
1.下面程序段的执行次数为（）
for(i=0;i＜n-1;i++)
for(j=n;j＞i;j--)
state;
A.n(n+2)2 B.(n-1)(n+2)2
C.n(n+1)2
D.(n-1)(n+2)
2.判定一个栈ST（最多元素为m0）为空的条件是：（）A.ST-top0
B.ST-top＝0C.ST-topm0 D.ST-top＝m0
3.一个栈的入栈序列是a,b,c,d,e，则栈的不可能的输出序列是（）A.edcba
B.decba
C.dceab
D.abcde
4.在一个单链表中，若p所指的结点不是最后结点，在p之后插入s所指结点，则执行（）A.s-next=p;p-next=s;B.s-next=p-next;p-next=s;C.s-next=p-next;p=s;D.p-next=s;s-next=p;5． 在一个链队中，假设f和r分别为队首和队尾指针，则删除一个结点的运算时（）A.r=f-next;B.r=r-next;C.f=f-next;D.f=r-next;6．串是一种特殊的线性表，其特殊性体现在（）A.可以顺序存储 B.数据元素是一个字符
C.可以链接存储 D.数据元素可以是多个字符7.稀疏矩阵一般的压缩方法有两种，即（）A.二维数组和三维数组
B.三元组和散列C.三元组和十字链表 D.散列和十字链表8． 将递归算法转换成对应的非递归算法时，通常需要使用（）A.栈
B.队列
C.链表
D.树
9．二维数组M的元素是4个字符（每个字符占一个存储单元）组成的串，行下标i的范围从0到4，列下标j的范围从0到5，M按行存储时元素M[3][5]的起始地址与M按列存储时下列哪一元素的起始地址相同（）A.M[2][4]
B.M[3][4]
C.M[3][5]
D.M[4][4]10.数组A中，每个元素A的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放在存储器内，该数组按行存放时，元素A[8][5]的起始地址为（）A.SA+144
B.SA+180
C.SA+222
D.SA+22511.如果T2是由有序树T转换而来的二叉树，那么T中结点的后序就是T2中结点的（）A.前序
B.中序
C.后序
D.层次序12.一个有n个顶点的无向图最多有多少边（）A.n
B.n(n-1)
C.n(n-1)2
D.2n
13.按照二叉树的定义，具有3个结点的二叉树有（）种 A.3
B.4
C.5
D.6
14.在一非空二叉树的中序遍历序列中，根结点的右边（）A.只有右子树上的所有结点
B.只有右子树上的部分结点
C.只有左子树上的部分结点
D.只有左子树上的所有结点
15.在一个图中，所有顶点的度数之和等于所有边数的多少倍（）A.12
B.1
C.2
D.4
16.采用邻接表存储的图的深度优先遍历算法类似于二叉树的（）A.先序遍历
B.中序遍历
C.后序遍历
D.按层遍历
17.采用顺序查找方法查找长度为n的线性表每个元素的平均查找长度为（）A.n
B.n2
C.(n+1)2
D.(n-1)2
二、填空题1.算法的计算量的大小称为计算的___
_。
2．数据结构是研究数据的和
以及他们之间的相互关系，并对这种结构定义相应的运算,设计出相应的,而确保经过这些运算后所得的新结构是
结构类型。
3．在一个单链表中删除p结点，应执行下列操作：
q=p-next;
p-data=p-next-data;
p-next=
;
free(q);
4.有一空桟，现有输入序列5,4,3,2,1,经push,push,pop,push,pop,push,push后，输出序列为。
5．在双向链表中每个结点包含两个指针域，一个指向
结点，另一个指向
结点。
6．一维数组的逻辑结构是
,存储结构是
。7.对于一棵含有40个结点的理想平衡树，它的高度为____。
8.假定对长度n＝50的有序表进行折半搜索，则对应的判定树高度为,判定树中前5层的结点数为,最后一层的结点数为。
9.假定一组记录的排序码为（46，79，56，38，40，80），对其进行归并排序的过程中，第二趟归并后的结果为____
。10.假定一组记录的排序码为（46，79，56，38，40，80），对其进行快速排序的一次划分的结果为____。
三、简答题 1.假定有四个元素A,B,C,D依次进栈，进栈过程中允许出栈，试写出所有可能的出栈序列？2.一棵含有n个结点的k叉树，可能达到的最大深度和最小深度各为多少？ 3.设有5000个无序的元素，希望用最快速度挑选出其中前10个最大的元素，在以下的排序方法中，采用哪种方法最好？为什么？（快速排序，堆排序，基数排序）
一、选择题1.B
2.B 3.C 4.B
5．C 6．B
9．C
10．A 11．B 12.C 13.B
14.C 15.C 16.A
17.C
18.A
19.C
二、填空题1.复杂度
2．物理结构，逻辑结构，算法, 原来的3． q-next;4.5
4,3
5.前驱
，后续
6．线性结构，顺序结构
7.5
8.5
，31
。
9.[38 46 56 79][40 84]
。10.(84,79,56,38,40,46)。
三、问答题 1.答：共有14种可能的出栈序列为：ABCD, ABDC, ACBD, ACDB, BACD, ADCB, BADC, BCAD,BCDA,BDCA,CBAD,CBDA,CDBA,DCBA
2.答：
显然能达到最大深度的是单支树其深度为n；深度最小的是完全k叉树。
3.答： 用堆排序最好，因为堆排序不需要等整个排序结束就可挑出前10个最大元素，而快速排序和基数排序都需等待整个排序结束才能知道前10个最大元素。
1.下面程序段的执行次数为（A）
for(i=0;i＜n-1;i++)
for(j=n;j＞i;j--)
state;
A.n(n+2)2 B.(n-1)(n+2)2
C.n(n+1)2
D.(n-1)(n+2)
2.一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（B）A.110
B.108
C.100
D.120
3.一个栈的入栈序列是a,b,c,d,e，则栈的不可能的输出序列是（C）A.edcba
B.decba
C.dceab D.abcde
4.循环队列用数组A[0,m－1]存放其元素值，已知其头尾指针分别是front和rear,则当前队列中的元素个数是（D）
A.(rear-front+m)%m B.read-front+1C.read-front-1
D.read-front
5．不带头结点的单链表head为空的判定条件是（A）A.head=NULL B.head-next=NULLC.head-next=head D.head!=NULL
6． 在一个单链表中，若p所指的结点不是最后结点，在p之后插入s所指结点，则执行（B）A.s-next=p;p-next=s;B.s-next=p-next;p-next=s;C.s-next=p-next;p=s;D.p-next=s;s-next=p;
7.从一个具有n个结点的单链表中查找其值等于x结点时，在查找成功的情况下，需平均比较多少个结点（D）A.n
B.n2 C.(n-1)2
D.(n+1)28．从一个栈顶指针为HS的链栈中删除一个结点时，用x保存被删结点的值，则执行(D)A.x=HS;HS=HS-next;B.x=HS-data;C.HS=HS-next;x=HS-data;D.x=HS-data;HS=HS-next;
9．串是一种特殊的线性表，其特殊性体现在(B)
A.可以顺序存储
B.数据元素是一个字符C.可以链接存储
D.数据元素可以是多个字符11．二维数组M的元素是4个字符（每个字符占一个存储单元）组成的串，行下标i的范围从0到4，列下标j的范围从0到5，M按行存储时元素M[3][5]的起始地址与M按列存储时下列哪一元素的起始地址相同(B)A.M[2][4]
B.M[3][4] C.M[3][5]
D.M[4][4]
12.数组A中，每个元素A的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放在存储器内，该数组按行存放时，元素A[8][5]的起始地址为(C)A.SA+144 B.SA+180
C.SA+222 D.SA+225
13.设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为：(B)A.2h
B.2h-1
C.2h+1
D.h+1
14.已知某二叉树的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是(D)A.acbed
B.decab
C.deabc
D.cedba
15.树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里，我们把 由树转化得到的二叉树叫做这棵树对应的二叉树。下列结论哪个正确(A)A.树的先根遍历序列与其对应的二叉树的先序遍历序列相同
B.树的后根遍历序列与其对应的二叉树的后序遍历序列相同C.树的先根遍历序列与其对应的二叉树的中序遍历序列相同
D.以上都不对
16.具有6个顶点的无向图至少应有多少条边才能确保是一个连通图(A)A.5
B.6
C.7
D.8
17.顺序查找法适合于存储结构为(B)的线性表
A.散列存储 B.顺序存储或链接存储C.压缩存储
D.索引存储
18.采用顺序查找方法查找长度为n的线性表每个元素的平均查找长度为(C)A.n
B.n2
C.(n+1)2
D.(n-1)2
19.有一个长度为12的有序表，按二分查找法对该表进行查找，在表内各元素等概率情况下查找成功所需的平均比较次数为(B)
A.3512
B.3712
C.3912 D.4312
20.有一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，100}，当二分查找值82为的结点时，几次比较后查找成功（C）
二、填空题（每空1分，共20分）
1.在线性表的顺序存储中，元素之间的逻辑关系是通过物理存储位置，决定的；在线性表的链接存储中，元素之间的逻辑关系是通过链域的指针值决定的。2．对于一个具有N个结点的单链表，在已知的结点P后插入一个新结点的时间复杂度为O(1),在给定值为X的结点后插入一个新结点的时间复杂度为
O(N)。
3.有一空桟，现有输入序列1,2,3,4,5,经push,push,pop,push,pop,push,push后，输出序列为
2,3。
4．在一个无向图中，所有顶点的度数之和等于所有边数的 2 倍
5.对于一棵具有n个结点的树，该树中所有结点的度数之和为 n-1。
6.在一棵三叉树中，度为3的结点数有2个，度为2的结点数有1个，度为1的结点数为2个，那么度为0的结点数有 6个
7.在霍夫曼编码中，若编码长度只允许小于等于4，则除了已对两个字符编码为0和10外，还可以最多对 个字符编码。
8.对于一个具有n个顶点和e条边的连通图，其生成树中的顶点数和边数分别为
n
和
n-1。
9.对20个记录进行归并排序时，共需要进行 5 趟归并，在第三趟归并时是把长度为 4 的有序表两两归并为长度为 8 的有序表。
三、问答题
1.简述下面算法的功能（栈和队列的元素类型均为int）
void algo3(Queue &Q){
Stack S;int d;
InitStack(S);
while(!QueueEmpty(Q)){
DeQueue(Q,d);Push(S,d);
}
while(!StackEmpty(S)){
Pop(S,d);EnQueue(Q,d);
}
}
算法的功能：利用栈作辅助，将队列中的数据元素进行逆置
2.已知一棵二叉树的中序遍历序列和先序遍历序列为，试问能不能唯一确定一棵二叉树。若给定先序遍历序列和后序遍历序列，能不能唯一确定呢？
由中序遍历序列和先序遍历序列能唯一确定一棵二叉树。由先序遍历和后序遍历序列不能唯一确定一棵二叉树.。
一、选择题
1.下面程序段的执行次数为（）
for(i=0;i＜n-1;i++)
for(j=n;j＞i;j--)
state;
A.n(n+2)2 B.(n-1)(n+2)2
C.n(n+1)2
D.(n-1)(n+2)
2.判定一个栈ST（最多元素为m0）为空的条件是：（）A.ST-top0
B.ST-top＝0C.ST-topm0 D.ST-top＝m0
3.一个栈的入栈序列是a,b,c,d,e，则栈的不可能的输出序列是（）A.edcba
B.decba
C.dceab
D.abcde
4.在一个单链表中，若p所指的结点不是最后结点，在p之后插入s所指结点，则执行（）A.s-next=p;p-next=s;B.s-next=p-next;p-next=s;C.s-next=p-next;p=s;D.p-next=s;s-next=p;5． 在一个链队中，假设f和r分别为队首和队尾指针，则删除一个结点的运算时（）9
A.r=f-next;B.r=r-next;C.f=f-next;D.f=r-next;6．串是一种特殊的线性表，其特殊性体现在（）A.可以顺序存储 B.数据元素是一个字符
C.可以链接存储 D.数据元素可以是多个字符7.稀疏矩阵一般的压缩方法有两种，即（）A.二维数组和三维数组
B.三元组和散列C.三元组和十字链表 D.散列和十字链表8． 将递归算法转换成对应的非递归算法时，通常需要使用（）A.栈
B.队列
C.链表
D.树
9．二维数组M的元素是4个字符（每个字符占一个存储单元）组成的串，行下标i的范围从0到4，列下标j的范围从0到5，M按行存储时元素M[3][5]的起始地址与M按列存储时下列哪一元素的起始地址相同（）A.M[2][4]
B.M[3][4]
C.M[3][5]
D.M[4][4]10.数组A中，每个元素A的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放在存储器内，该数组按行存放时，元素A[8][5]的起始地址为（）A.SA+144
B.SA+180
C.SA+222
D.SA+22511.如果T2是由有序树T转换而来的二叉树，那么T中结点的后序就是T2中结点的（）A.前序
B.中序
C.后序
D.层次序12.一个有n个顶点的无向图最多有多少边（）A.n
B.n(n-1)
C.n(n-1)2
D.2n
13.按照二叉树的定义，具有3个结点的二叉树有（）种 A.3
B.4
C.5
D.6
14.在一非空二叉树的中序遍历序列中，根结点的右边（）A.只有右子树上的所有结点
B.只有右子树上的部分结点
C.只有左子树上的部分结点
D.只有左子树上的所有结点
15.在一个图中，所有顶点的度数之和等于所有边数的多少倍（）A.12
B.1
C.2
D.4
16.采用邻接表存储的图的深度优先遍历算法类似于二叉树的（）A.先序遍历
B.中序遍历
C.后序遍历
D.按层遍历
17.采用顺序查找方法查找长度为n的线性表每个元素的平均查找长度为（）A.n
B.n2
C.(n+1)2
D.(n-1)2
二、填空题1.算法的计算量的大小称为计算的___
_。
2．数据结构是研究数据的和
以及他们之间的相互关系，并对这种结构定义相应的运算,设计出相应的,而确保经过这些运算后所得的新结构是
结构类型。
3．在一个单链表中删除p结点，应执行下列操作：
q=p-next;
p-data=p-next-data;
p-next=
;
free(q);10
4.有一空桟，现有输入序列5,4,3,2,1,经push,push,pop,push,pop,push,push后，输出序列为。
5．在双向链表中每个结点包含两个指针域，一个指向
结点，另一个指向
结点。
6．一维数组的逻辑结构是
,存储结构是
。7.对于一棵含有40个结点的理想平衡树，它的高度为____。
8.假定对长度n＝50的有序表进行折半搜索，则对应的判定树高度为,判定树中前5层的结点数为,最后一层的结点数为。
9.假定一组记录的排序码为（46，79，56，38，40，80），对其进行归并排序的过程中，第二趟归并后的结果为____
。10.假定一组记录的排序码为（46，79，56，38，40，80），对其进行快速排序的一次划分的结果为____。
三、简答题 1.假定有四个元素A,B,C,D依次进栈，进栈过程中允许出栈，试写出所有可能的出栈序列？2.一棵含有n个结点的k叉树，可能达到的最大深度和最小深度各为多少？ 3.设有5000个无序的元素，希望用最快速度挑选出其中前10个最大的元素，在以下的排序方法中，采用哪种方法最好？为什么？（快速排序，堆排序，基数排序）
一、选择题1.B
2.B 3.C 4.B
5．C 6．B
9．C
10．A 11．B 12.C 13.B
14.C 15.C 16.A
17.C
18.A
19.C
二、填空题1.复杂度
2．物理结构，逻辑结构，算法, 原来的3． q-next;4.4,3
5.前驱
，后续
6．线性结构，顺序结构
7.5
8.5
，31
。
9.[38 46 56 79][40 84]
。10.(84,79,56,38,40,46)。
三、问答题 1.答：共有14种可能的出栈序列为：ABCD, ABDC, ACBD, ACDB, BACD, ADCB, BADC, BCAD,BCDA,BDCA,CBAD,CBDA,CDBA,DCBA
2.答：
显然能达到最大深度的是单支树其深度为n；深度最小的是完全k叉树。