c语言考试题目及答案

c语言考试题目及答案（通用7篇）

c语言考试题目及答案 篇1

一、选择题((1)～(10)每小题2分，(11)～(50)每小题1分，共60分)

下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。

(1)算法的空间复杂度是指________。

A)算法程序的长度 B)算法程序中的指令条数

C)算法程序所占的存储空间 D)算法执行过程中所需要的存储空间

答案：D

评析：一个算法的空间复杂度，一般是指执行这个算法所需的内存空间。

一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。

(2)下列关于栈的叙述中正确的是________。

A)在栈中只能插入数据 B)在栈中只能删除数据

C)栈是先进先出的线性表 D)栈是先进后出的线性表

答案：D

评析：栈是限定在一端进行插入与删除的线性表。

栈是按照“先进后出”的或“后进先出”的原则组织数据的，因此，栈也被称为“先进后出”表或“后进先出”表。

(3)在深度为5的满二叉树中，叶子结点的个数为________。

A)32 B)31 C)16 D)15

答案：C

评析：所谓满二叉树是指除最后一层外，每层上的所有结点都有两个子结点。也就是说，在满二叉树中，每一层上的结点数都达到最大值，即在满二叉树的第K层上有2K-1个结点，且深度为m的满二叉树有2m个结点。

在满二叉树中，最后一层的结点个数就是叶子结点的个数，本题中深度为5，故叶子结点数为25-1=24=16。

(4)对建立良好的程序设计风格，下面描述正确的是________。

A)程序应简单、清晰、可读性好 B)符号名的命名要符合语法

C)充分考虑程序的执行效率 D)程序的注释可有可无

答案：A

评析：要形成良好的程序设计风格，主要应注重和考虑下述一些因素：符号名的命名应具有一定的实际含义，以便于对程序功能的理解;正确的注释能够帮助读者理解程序;程序编写应优先考虑清晰性，除非对效率有特殊要求，程序编写要做到清晰第一，效率第二。

(5)下面对对象概念描述错误的是________。

A)任何对象都必须有继承性 B)对象是属性和方法的封装体

C)对象间的通讯靠消息传递 D)操作是对象的动态性属性

答案：A

评析：对象是由数据和容许的操作组成的封装体，与客观实体有直接的对应关系。对象之间通过传递消息互相联系，以模拟现实世界中不同事物彼此之间的联系。

(6)下面不属于软件工程的3个要素的是________。

A)512具 B)过程 C)方法 D)环境

答案：D

评析：软件工程包括3个要素，即方法、工具和过程。

(7)程序流程图(PFD)中的箭头代表的是________。

A)数据流 B)控制流 C)调用关系 D)组成关系

答案：B

评析：程序流程图(PFD)是一种传统的、应用广泛的软件过程设计表示工具，通常也称为程序框图，其箭头代表的是控制流。

(8)在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶 段。其中数据独立性最高的阶段是________。

A)数据库系统 B)文件系统 C)人工管理 D)数据项管理

答案：A

评析：在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是数据库系统。

(9)用树形结构来表示实体之间联系的模型称为________。

A)关系模型 B)层次模型 C)网状模型 D)数据模型

答案：B

评析：层次模型是最早发展出来的数据库模型。它的基本结构是树形结构，这种结构方式在现实世界中很普遍，如家族结构、行政组织机构，它们自顶向下、层次分明。

(10)关系数据库管理系统能实现的专门关系运算包括________。

A)排序、索引、统计 B)选择、投影、连接

C)关联、更新、排序 D)显示、打印、制表

答案：B

评析：关系数据库管理系统能实现的专门关系运算，包括选择运算、投影运算、连接运算。

(11)下列语句中符合C语言语法的赋值语句是________。

A)aC7+b+cCa+7 B)a=a+7

C)a=7+b，b++，a+7; D)a=7+b，c=a十7;

答案：D

评析：由于赋值语句是由赋值表达式加分号构成，所以选项A、B均不是合法的赋值语句;选项c中，存在两种运算符：逗号运算符和赋值运算符，其中赋值运算符的优先级高，选项c也不是。

c语言考试题目及答案 篇2

1 概述

1.1 VBA概述

VBA全称是Visual Basic For Application,是标准化宏语言,它是Visual Basic的子集。VBA使已有的应用程序(WORD、EXCEL、PROWERPOINT等)自动化,且依赖于现有的应用程序,不能独立于应用程序之外。我们现有的Office版本中都集成了VBA的编辑器窗口(VBE),类似于VB开发环境,如图1。

VBA主要功能有两个方面,一是可以依附于现有程序使其处理问题自动化;二是提供外部程序对象调用,来扩展其他程序功能。在我们考试系统中,利用VB控制VBA代码的运行,VBA提供的方法和属性能够全面控制文档及文档中各个要素,使CS模式下Office考试题目自动判卷功能得以实现,在这里我们主要讨论针对Word题目操作,其他office组件操作原理一致。

1.2 VBA基础知识介

VBA为了能够灵活自如的操纵应用程序,提供了众多控制页面对象、方法及属性。

VBA与传统宏语言的重要区别之一就在于它是面向对象的。在一个应用程序中,最高级别的对象通常是Application对象,它就是应用程序本身,在Word对象中的Application对象就是Word本身,它的层次结构如图2。图中个对象含义分别是:Documents表示文档对象集;Document表示整个页面文档;Selection表示被选中的区域;Range表示页面中的某一连续区域;Paragraphs表示文档中所有段落集;Paragraph表示某一段落;Tables表示表格集;Table表示表格。

属性是对象的一个特性或者该对象操作的一个方面。例如,文档属性包含名称、内容、保存状态,以及是否启用修订。要设置一个属性的值,可在对象的后面带一个句号、属性名、一个等号和新的属性值。例如myForm.Caption=newTitle。除此之外,还有关于段落方面的属性和文字方面属性,具体在使用中在加以介绍。

方法是对象可以进行的动作。如果对象共享共同的方法,则可以操作整个对象集合。例如程序执行Forms.Close,将关闭所有打开的窗体。方法和属性一样,当对象不同时,其属性和方法也将随之不同。

2 自动判卷功能分析及实现

2.1 考试题目分析

C/S考试系统中,针对office的考试,主要有word排版及表格制作题目。Word排版指文字格式化、段落的格式化及页面格式化。文字格式化包括文字颜色、字体、字号、字形以及一些特殊效果。对段落的操作有段前段后距离、行间距、对齐方式、边框、底纹等。页面操作有页边距、打印方向、纸张大小、页眉页脚距离等。对于上述操作,都有相应的属性与之对应,但其对象不同。要判断试卷格式是否正确,主要就是要有一份答题标准说明,由此对照考生做题格式是否和标准格式是否一样,不一样则错误,一样则加分。

关于考生答案以及答题标准说明(这种说明须有统一格式,即程序能够识别),都是在考生过程中存入数据库的。在这里要说明的是,关于判卷时机有两种情况,一种是在考试结束,考生交卷时;另外一种是在考生答完没道题目时即时判卷。这两种我推荐第一种,原因是第二种方式判卷时会频繁判断及读取数据库,会造成服务器负荷过重,有时还可能造成客户端假死机现象。采用的一种方式,考试结束后,系统会自动到服务器一次性从题库抽取考生答题结果及标准答案说明,并将抽取的考生答案恢复Word文档(考生答完Word后,所排版后的文档将以二进制形式上传于数据库),然后保存在本地机器的某个文件夹,以待后续使用。

2.2 判卷功能具体实现代码

当上述判卷准备做好后,就可以开始自动判卷了。首先是Word排版题目,假设考生答案在c盘temp目录下,且答案标准说明都已正确给出,判断代码如下:

其它相关字体的属性有Size(字号)、Color(颜色)、Bold(加粗)等,关于段落的属性有Scaling(字间距)、Alignment(对齐方式)、LineUnitBefore(段前距离)、LineUnitBefore(段后距离)、LineSpacingRule(行间距)等,页关于段落的属性有leftMargin(左边距)、RightMargin(右边距)、LineStyle(页边框)等,其判断方法和前面操作一致,不再赘述。

关于表格题目的判断,同样需要从数据库中取出学生考题答卷及标准示例文档,进行格式对比,正确则加分,否则不给分。具体代码如下:

3 结束语

本文以VBA知识为基础,限于篇幅只介绍VBA实现Word中版式和表格判断的具体细节。本文可以推及到Office的其它组件,比如Excel、Powerpoint、Access等。在CS模式考试系统中应用于此项技术,大大扩展了考试系统的功能,并且实现了考试系统的全面自动化。

参考文献

[1]李政,梁海英.VBA应用基础与实例教程[M].2版.北京:国防工业出版社,2009.

[2]张成文.VBA在试题库建设中的应用[J].甘肃科技,2008(16):39-40.

[3]田岗.VBA制作ppt高水平课件[J].中国信息技术教育,2008(10):76-77.

[4]严亚周.NCRE考务系统批量数据导入方法的探讨[J].科技信息,2009(20):200-201.

c语言考试题目及答案 篇3

【关键词】C语言 对策 上机实践

【中图分类号】TP312.1-4 【文献标识码】A 【文章编号】2095-3089（2016）11-0035-01

“C 语言”因为工具性与技能性在计算机教育中占据重要的地位而被列为计算机专业的必修课。由于技校学生大部分是由初中毕业升学而来，自身基础薄弱加之 C 语言自身的特点，大部分学生反映在上课像在听“天书”，完全听不懂，作业做不出，更不要谈灵活应用解决相关的实际问题。

一、导致学生在听“天书”的原因

1.学生自身基础差

学习C语言需要学生要一定的计算机基础、数学基础、英语基础和逻辑思维能力。其中受环境和条件的限制导致部分学生计算机基础较差，生源问题导致部分学生数学基础、英语基础较差，而逻辑思维能力大大影响学生分析、设计、调试程序的能力。所以以上四个制约因素是在学习C语言中由于自身基础差而导致听不懂的重要原因之一。

2.C语言自身的特点

C 语言是计算机语言，是人与计算机交流的语言之一。对于从来没有接触机器语言的学生来说，如何实现自然语言到程序自动化语言的转化，如何将自然语言描述的问题用 C 语言描述并让计算机解决是学生在学习中的最大障碍。

另外C 语言的一些特点，比如运算符丰富、语法限制不严格、用户能够自定义数据类型、程序设计自由度大等等既是 C语言的优点，也是初学者学习的难点。例如：算术运算符中除法运算符/和求余运算符（模算符）%，如5/3的值为1，舍去小数部分，但是如果除数或被除数中有一个为负值，则舍入的方向是不固定的，-5/3在有的机器上的结果是-1，有的机器上是-2。而0%5的结果是5，2%5的结果却是0。大部分学生找不到正确的学习方法，先是硬着头皮学，结果越学越乱，越乱越听不懂。

二、针对存在这一问题的对策

要解决C语言的“听天书”问题，必须分别从师生两方面下手。

1.教师改进教学方法，提高教学质量

1.1改变传统的教学方法

C语言的教学内容较多，教师在教学中为了完成教学任务，在有限的课堂时间里讲的知识点太多，学生没有足够的时间去消化，一堂课下来学生“走马观花”，什么都没听懂。那么就要改变传统的教学方法，灵活地安排教学内容和上机时间，在讲授基本结构、变量、运算符与表达式等比较简单的章节时，可以边讲课让学生边操作，而对于比较难的章节，如数组、结构体、指针等内容，教师要以学生学习进度出发安排课程，并要注重学生在学习后的反馈。若只采用一种教学方法从一而终是不可取的，因此，需要教师在教学过程中不断探讨、总结经验，合理运用各种教学方法。如通过案例教学法、问题引入法、任务驱动法等方法来吸引学生学习的兴趣。在案例选择时应该与实际相结合，具有趣味性。

1.2结合实践，培养逻辑及创造性思维能力

语言学习必须理论与实践相结合，这就要求教师要精讲多练。教师要讲到要点上，充分体现典型例题的编程思路、算法，将严谨、富有逻辑性的编程规范思想清晰地展现在学生面前。多练是学习编程的关键，只有在上机实践中学生才能真正学会如何编写和调试程序，才能更好地掌握理论知识及其应用。在C语言实验教学中安排合理实验时间，注重理论联系实际，不仅要注意例题的针对性、典型性和灵活性，还应该提倡一题多解，培养学生从多种角度对问题进行思考的能力，拓宽解题思路，训练学生发散性思维。上机实践中也应该与实际相结合，否则多数学生在上机时只是验证程序，没有思考，感觉上机很无聊。教师可以采用分组参加项目设计来提高学生的兴趣，每一组中必须有动手能力强和动手能力弱的同学同组，通过编写简单一些游戏项目如：扫雷、贪吃蛇、五子棋等让学生体会实际编程中学与用结合的乐趣，从而提高学生实际编程能力。

2.学生树立正确的学习观念，学会学习，自主学习

2.1正确认识 C语言，树立信心

认识C 语言的重要性，树立“既学之，则学好”的信心。C语言是技校计算机专业的学生学习其他计算机课程的先行课，是一门最基础的计算机编程语言，应用广泛，不仅在软件开发上，而且它几乎是一切计算机技术的通用工具。C语言学习的好坏，直接关系到计算机编程思维能力能否建立。不论哪种计算机语言，计算机编程思维是相通的，只要学好 C 语言，就可以很好地学习任何一种编程工具。想要学好语言就得树立信心，克服困难，循序渐进，脚踏实地学习。

2.2夯实基础，多读、多写，“熟读百遍”

古话说“熟读唐诗三百首，不会作诗也会吟”，C 语言虽然是机器语言，但它和自然语言的学习方法是一样的。对C语言的学习也是要求熟读课本，多读、多写，才能打好基础。只有这些基础知识掌握够牢固，才能为自己编程打下良好的基础。

2.3注重实践，多学、多练、“其义自现”

C语言的实践性很强。只有在上机实践中学生才能真正学会如何编写和调试程序，才能更好地掌握理论知识及其应用。在实践学习中，理论联系实际，把编程思路和程序测试放在首位，才能提高分析和解决问题。C 程序设计语言的学习可以概括为学习语法规定、掌握程序设计方法、提高程序开发能力，这些都必须通过充分的实际上机操作才能完成。如：C 语言的语法规则，学习起来枯燥无味，死记硬背费精力费时间，还可能不会灵活运用。就可以通过上机实践，在调试程序过程中，加深对它的理解，在理解的基础上自然而然地掌握 C 语言的语法规定。程序最终也是在计算机上实现的，程序正确与否、存在什么问题上机调试并运行正确后就可以知道，编程能力的提高也正是在不断发现错误、改正错误中提高的。

三、总结

教和学是教学过程中的两个重要方面，一门课程大部分学生反映听不懂，那么问题一定出在这两方面。在 C 语言教学中，有教师在教学中的教学方法和教学模式的落后，导致学生学习效果差，也有学生自身的主观和客观方面的原因。针对这些问题，对症下药，教师通过教学手段引导学生学习，给予他们正确的学习方法；学生树立正确的学习观念，自主的用 C 语言来分析问题和解决问题，寓教于学，才能解决问题。

参考文献：

[1]谭浩强.C 程序设计[M].北京：清华大学出版社，2005

[2]王兰.学好《C 程序设计》的几点建议[J].科技信息 ，2007，（9）

考试题目及答案 篇4

一、单项选择题 1、2013年11月9日到12日，中共十八届三中全会在北京召开，这次全会的主题是（A）。

A、全面深化改革

B、全面深化开放

C、全面改革开放

D、全面深化改革开放 2、2013年11月12日，中共十八届三中全会通过的《中共中央关于全面深化改革若干重大问题的决定》指出面对十分复杂的国际形式和艰巨繁重的国内改革发展稳定任务，中央政治局全面贯彻党的十八大精神，高举中国特色社会主义伟大旗帜，以邓小平理论、“三个代表”重要思想、科学发展观为指导，团结带领全党全军全国各族人民，坚持的工作总基调是（A）。

A、稳中求进

B、提质增效

C、又快又好

D、多快好省 3、2013年11月12日，中共十八届三中全会通过的《中共中央关于全面深化改革若干重大问题的决定》指出面对十分复杂的国际形式和艰巨繁重的国内改革发展稳定任务，中央政治局全面贯彻党的十八大精神，高举中国特色社会主义伟大旗帜，以邓小平理论、“三个代表”重要思想、科学发展观为指导，团结带领全党全军全国各族人民，着力（A）。

A、稳增长、调结构、促改革

B、调增长、稳结构、促改革

C、稳增长、促结构、调改革

D、促增长、调结构、稳改革 4、2013年11月12日，中共十八届三中全会通过的《中共中央关于全面深化改革若干重大问题的决定》指出全面深化改革，必须高举中国特色社会主义伟大旗帜，以马克思列宁主义、毛泽东思想、邓小平理论、“三个代表”重要思想、科学发展观为指导，坚定信心、凝聚共识，统筹谋划，协同推进，坚持社会主义市场经济改革方向，以（C）出发点和落脚点。A、为人民服务

B、立党为公、执政为民

C、为促进社会公平正义、增进人民福祉

D、权为民所用、利为民所谋、情为民所系 5、2013年11月12日，中共十八届三中全会通过的《中共中央关于全面深化改革若干重大问题的决定》指出全面深化改革的总目标是（D）。

A、实现中国梦

B、全面建立社会主义市场经济体制

C、实现和完成社会主义四个现代化建设

D、完善和发展中国特色社会主义制度，推进国家治理体系和治理能力现代化6、2013年11月12日，中共十八届三中全会通过的《中共中央关于全面深化改革若干重大问题的决定》指出全会指出，深化经济体制改革要紧紧围绕使市场在资源配置中起（B）。

A、基础性作用

B、决定性作用

C、关键性作用

D、核心性作用 7、2013年11月12日，中共十八届三中全会通过的《中共中央关于全面深化改革若干重大问题的决定》指出全会指出，全面深化改革，必须立足于我国长期处于社会主义初级阶段这个最大实际，解决我国所有问题的关键是（B）。

A、坚持创新

B、坚持发展

C、坚持改革

D、坚持开放 8、2013年11月12日，中共十八届三中全会通过的《中共中央关于全面深化改革若干重大问题的决定》指出全面深化改革的重点是（B）。

A、政治体制改革

B、经济体制改革

C、文化体制改革

D、社会体制改革 9、2013年11月12日，中共十八届三中全会通过的《中共中央关于全面深化改革若干重大问题的决定》指出指出，经济体制改革是全面深化改革的重点，核心问题是（B）。A、处理好政府和市场的关系，使政府在资源配置中起决定性作用和更好发挥市场作用

B、处理好政府和市场的关系，使市场在资源配置中起决定性作用和更好发挥政府作用

C、处理好政府和市场的关系，使政府在资源配置中起基础性作用和更好发挥市场作用

D、处理好政府和市场的关系，使市场在资源配置中起基础性作用和更好发挥政府作用 10、2013年11月12日，中共十八届三中全会通过的《中共中央关于全面深化改革若干重大问题的决定》提出，国家治理的基础和重要支柱是（B）。

A、税收

B、财政

C、科技

D、经济

二、多项选择题

1、党的十一届三中全会召开三十五年来，我们党以巨大的政治勇气，锐意推进经济体制、政治体制、文化体制、社会体制、生态文明体制和党的建设制度改革，不断扩大开放，决心之大、变革之深、影响之广前所未有，成就举世瞩目。下列对于改革开放的说法，正确的有（ABC)。

A、改革开放是党在新的时代条件下带领全国各族人民进行的新的伟大革命，是当代中国最鲜明的特色

B、改革开放最主要的成果是开创和发展了中国特色社会主义，为社会主义现代化建设提供了强大动力和有力保障。

C、改革开放是决定当代中国命运的关键抉择，是党和人民事业大踏步赶上时代的重要法宝。

D、改革不是对原有制度作细枝末节的修改，而是要对已经建立的制度作根本性变革

2、十八届三中全会强调，全面深化改革，必须高举中国特色社会主义伟大旗帜，以马克思列宁主义、毛泽东思想、邓小平理论、“三个代表”重要思想、科学发展观为指导，坚定信心，凝聚共识，统筹谋划，协同推进，坚持社会主义市场经济改革方向，以促进社会公平正义、增进人民福祉为出发点和落脚点，进一步(BCD)。

A、解放市场 B、解放思想 C、解放和发展社会生产力 D、解放和增强社会活力

3、十八届三中全会通过的《中共中央关于全面深化改革若干重大问题的决定》指出全面深化改革的总目标是(C D)。

A、到建党100周年，建成全面小康社会

B、到建国100周年，实现现代化，实现中华民族伟大复兴

C、完善和发展中国特色社会主义制度

D、推进国家治理体系和治理能力现代化

4、十八届三中全会通过的《中共中央关于全面深化改革若干重大问题的决定》指出全面深化改革的总目标是完善和发展中国特色社会主义制度，推进国家治理体系和治理能力现代化，必须更加注重改革的(ABC)。

A、系统性 B、整体性 C、协同性 D、全面性

5、十八届三中全会指出，要紧紧围绕使市场在资源配置中起决定性作用深化经济体制改革，要紧紧围绕坚持党的领导、人民当家作主、依法治国有机统一深化政治体制改革以外，除此，还要紧紧围绕(ABCD)。

A、建设社会主义核心价值体系、社会主义文化强国深化文化体制改革

B、更好保障和改善民生、促进社会公平正义深化社会体制改革

C、建设美丽中国深化生态文明体制改革

D、提高科学执政、民主执政、依法执政水平深化党的建设制度改革

6、十八届三中全会指出，全会要求，到2020年，要(ABD)。

A、在重要领域和关键环节改革上取得决定性成果

B、形成系统完备、科学规范、运行有效的制度体系

C、实现现代化，实现中国梦

D、使各方面制度更加成熟更加定型。

7、十八届三中全会指出，改革开放的成功实践为全面深化改革提供了重要的经验，必须长期坚持。最重要的是，坚持（ABCD)。

A、党的领导，贯彻党的基本路线，不走封闭僵化的老路，不走改旗易帜的邪路，坚定走中国特色社会主义道路，始终确保改革正确方向

B、解放思想、实事求是、与时俱进、求真务实，一切从实际出发，总结国内成功做法，借鉴国外有益经验，勇于推进理论和实践创新

C、以人为本，尊重人民主体地位，发挥群众首创精神，紧紧依靠人民推动改革，促进人的全面发展

D、政府处理改革发展稳定关系，胆子要大、步子要稳，加强顶层设计和摸着石头过河相结合，整体推进和重点突破相促进，提高改革决策科学性，广泛凝聚 共识，形成改革合力

8、十八届三中全会指出，公有制经济和非公有制经济都是社会主义市场经济的重要组成部分，都是我国经济社会发展的重要基础。必须(ABCD)。

A、毫不动摇巩固和发展公有制经济，坚持公有制主体地位，发挥国有经济主导作用，不断增强国有经济活力、控制力、影响力

B、毫不动摇鼓励、支持、引导非公有制经济发展，激发非公有制经济活力和创造力

C、完善产权保护制度，积极发展混合所有制经济

D、推动国有企业完善现代企业制度，支持非公有制经济健康发展

9、十八届三中全会指出，科学的宏观调控，有效的政府治理，是发挥社会主义市场经济体制优势的内在要求。必须(ABCD)。

A、切实转变政府职能，深化行政体制改革

B、创新行政管理方式，增强政府公信力和执行力

C、建设法制政府和服务型政府

D、要健全宏观调控体系，全面正确履行政府职能，优化政府组织结构，提高科学管理水平

10、十八届三中全会指出，坚持用制度管权管事管人，让人民监督权力，让权力在阳光下运行，是把权力关进制度笼子的根本之策。必须(ＡＢＣＤ)。

A、构建决策科学、执行坚决、监督有力的运行体系

B、健全惩治和预防腐败体系，建设廉洁政治，努力实现干部清正、政府清廉、政治清明

C、形成科学有效的权力制约和协调机制

D、加强反腐败体制机制创新和制度保障，健全改进作风常态化制度

三、判断题

1、十八届三中全会指出，全面深化改革，坚持发展仍是解决我国所有问题的关键这个重大战略判断，以经济建设为中心，发挥经济体制改革牵引作用，推动生产关系同生产力、上层建筑同经济基础相适应，推动经济社会持续健康发展。必须立足于我国的这个最大实际是我国长期处于社会主义初级阶段(√)。

2、我国社会主义民主政治的特有形式和独特优势，是党的群众路线在政治领域的重要体现，是基层民主(×)。

3、党的十八届三中全会明确指出，全面深化改革的总目标是：完善和发展中国特色社会主义制度，推进国家治理体系和治理能力现代化。（√）

4、中国梦的本质内涵是国家富强、民主发展、人民幸福。（×）

廉政考试题目及答案 篇5

101、为政清廉才能取信于民，（C）才能赢得人心。

A、常抓不懈 B、自我革新 C、秉公用权 D、从严治党 102、（A）同志告诫全党务必保持谦虚谨慎、艰苦奋斗的作风，不要在糖衣炮弹面前打败仗。

A、毛泽东 B、邓小平C、江泽民 D、胡锦涛 103、（B）是社会的毒瘤。如果任其愈演愈烈，最终必然亡党亡国。A、特权 B、腐败 C、腐化堕落 D、奢侈浪费

104、总书记在十八届中纪委二次会议上的讲话中，说到中国历史上因为统治集团严重腐败导致人亡政息的例子比比皆是，其中举例到（C）时统治者渐渐记忘乎所以，沉醉于声色犬马，各级官吏贪污贿赂成风，结果发生安史之乱，王朝也从此走向衰落，不久就寿终正寝了。

A、秦始皇 B、唐太宗 C、唐玄宗 D、陈叔宝

105、总书记在十八届中纪委二次会议上的讲话中，多次引用古文名句。下列各项中，被引用过的是（A）。

①秦人不暇自哀，而后人哀之；后人哀之而不鉴之，亦使后人而复哀后人也 ②勿以恶小而为之，勿以善小而不为 ③善禁者，先禁其身而后人 ④俭则约，约则百善俱兴；侈则肆，肆则百恶俱纵 ⑤奢糜之始，危亡之渐 ⑥生，亦我所欲也；义，亦我所欲也；二者不可得兼，舍生而取义者也

A、①③④⑤ B、①②③④ C、②③④⑤ D、③④⑤⑥

106、党的十八大提出建设廉洁政治的重大任务，要求做到“三清”。下列各项中，不属于“三清”内容之一的是（D）。

A、干部清正 B、政府清廉 C、政治清明 D、权利清楚

107、党的纪律是多方面的，但（B）是最重要、最根本、最关键的纪律，也是遵守党的全部纪律的重要基础。

A、群众纪律 B、政治纪律 C、组织纪律 D、宣传纪律

108、有着90多年历史、连续执政70多年的苏共，因为从思想混乱演变到组织混乱，最后在有近（D）万党员时，却哗啦啦轰然倒塌，丢失了政权、丢失了自己。A、2 B、20 C、200 D、2000 109、如果党的政治纪律成了摆设，就会形成（A），使党的章程、原则、制度、部署丧失严肃性和权威性，党就会沦为各取所需、自行其是的“私人俱乐部”。A、“破窗效应” B、“蝴蝶效应” C、“晕轮效应” D、“马太效应”

110、总书记在十八届中纪委二次会议上的讲话中，被他引用过的民间俗语有（C）。①水大漫不过船，手大遮不住天 ②一人得道，鸡犬升天 ③迈过锅台上坑 ④贪得一时嘴，受了一身累 ⑤针尖大的窟窿能透过斗大的风

A、①②③ B、②③④ C、②③⑤ D、③④⑤

111、下列各项的说法中，哪一项不是总书记说的？（C）

A、工作作风上的问题如果发展下去，就会像一座无形的墙把我们党和人民群众隔开，我们党就会失去根基、失去血脉、失去力量。

B、对领导干部来说，除了工作需要以外，少出去应酬，多回家吃饭。

C、要精简文件简报，切实改进文风，没有实质内容、可发可不发的文件、简报一律不发。D、省下点时间，多读点书，多思考点问题，油腻的食物少吃一点对身体有好处。

112、有人统计，我国每年餐桌浪费多达2000多亿元，被倒掉的食物相当于（A）一年的口粮。

A、2亿多人 B、2.6亿人 C、3亿多人 D、1.3亿人

113、总书记在讲到推进惩治和预防腐败体系建设时，强调（D）。

①要健全权力运行制约和监督体系，让人民监督权力，让权力在阳光下运行 ②要善于用法治思维和法治方式反对腐败 ③要从源头上有效防治腐败 ④要加强对权力运行的制约和监督，把权力关进制度的笼子里

A、①②③ B、②③④ C、①③④ D、①②③④

114、从长期实践看，反腐倡廉建设，必须从领导干部特别是（A）抓起。A、一把手 B、县处级干部 C、厅局级干部 D、省部级干部

115、总书记在十八届中纪委二次会议上的讲话中指出：这个问题要作为一个大问题抓起来，请中央纪委进行研究，向中央提出工作意见。这里的“这个问题”指的是（D）等各种机会都要靠关系、搞门道。

①升学 ②上项目 ③晋级 ④找工作 ⑤考公务员

A、②③④ B、①②③④ C、①③④⑤ D、①②③④⑤

116、下列各项规定中，与“六个严禁”精神符合的是（ABCD）。A、严禁超标准接待 B、严禁向上级部门赠送土特产 C、严禁用公款搞相互走访、送礼、宴请等拜年活动

D、严禁违反规定收送礼品、礼金、有价证券、支付凭证和商业预付卡

3、党纪的基本含义是什么？

答：中国共产党的纪律（简称“党的纪律”）是由党的性质所决定的。它是按照党的纳纲领和

民主集中制，根据革命、建设进程和实现党的路线、方针、政策的需要而确立的种种原则、规章制度、条例和决定的总和，是党的各级组织和全体党员必须共同遵守的政治生活准则和言论、组织纪律、宣传纪律、群众纪律、保密纪律、经济纪律、人事纪律、外事纪律等方面。

4、纪律检查机关的职权有哪些？

答：纪律检查机关的职权是指党依据职能分工，根据纪律检查机关的性质和任务，是党章和 其他党内法规的形式确立的一定职责范围内的权限。它包括：监督检查权，立案权，调查权，建议权，处分权，党内“条规”制定权。

5、什么是“两规”？其他机关可否使用“两规”措施？

答：要求被调查人在规定时间、规定地点说明问题。中纪办发[2001]1 号文的规定，“两规” 措施只能由纪检机关使用。中纪发[2001]15 号文进一步规定，“两规”措施是党内法规授予纪检机关在查处违犯党纪案件时可以使用的一项组织措施。因而，其他机关无权使用“两规”措施。

6、十七大的主题是什么？

答：高举中国特色社会主义伟大旗帜，以邓小平理论和“三个代表”重要思想为指导，深入 贯彻落实科学发展观，继续解放思想，坚持改革开放，推动科学发展，促进社会和谐，为夺取全面建设小康社会新胜利而奋斗。

7、十七大报告指出，要统筹哪三大利益关系？

答：统筹个人利益和集体利益、局部利益和整体利益、当前利益和长远利益。

8、和谐社会的总要求是什么？

答：民主法治、公平正义、诚信友爱、充满活力、安定有序、人与自然和谐相处。

9、反腐倡廉建设应坚持的方针是什么？

答：坚持标本兼治、综合治理、惩防并举、注重预防的方针。

10、推进惩治和预防腐败体系建设的侧重点是什么？ 在坚决惩治腐败的同时，更加注重治本，更加注重预防，更加注重制度建设，拓展从源头上防治腐败工作的领域。

12、中午禁酒令的含义是什么？

答：按照省委办公厅、省政府办公厅2005 年4 月1 日转发的《省纪委、监察厅关于在全省党政机关实行执行公务时午间禁止饮酒的规定》第三条规定：除接待外宾、海外华侨、外籍华人、港澳台同胞、外国驻华机构人员等外事接待和招商引资等重要特殊公务活动外，禁止在工作日及节假日执行公务时午间饮酒或饮含有酒精的饮料。

13、某县某局购买一辆排气量为3.5 的轿车，为逃避监督，让销售商把排气量的标识改为2.0。对这种行为应该如何处理？

答：违反规定配备、使用小汽车的，依照《中国共产党纪律处分条例》第七十八条第三项规 定处理。即： 情节较轻的，给予警告或者严重警告处分；情节较重的，给予撤销党内职务或者留党察看处分；情节严重的，给予开除党籍处分。

14、什么是共同违纪？处分原则是什么？

答：共同违纪是指二人以上（含二人）共同故意违犯党的纪律。按照共同违纪人在共同违纪中所起的作用，可将其分为首者、其他参加者；对于违纪集团成员，可分为策划组织者、骨干分子、一般成员。对于共同违纪的为首者，党纪条规中一般都明确规定应比其他成员给予较重的处分。对于条例没在明确规定的，共同违纪的为首者也应从重处分。对于共同违纪的其他成员，根据其在共同违纪中所起的作用和应负的责任，分别给予党纪处分。

15、可以从轻或者减轻处分的情节有哪些？ 答：《中国共产党纪律处分条例》规定，有下列情节之一的可以从轻或者减轻处分：

（一）主动交代本人应当受到党纪处分的问题的；

（二）主动检举同案人或者其他人应当受到党纪处分的问题，经查证属实的；

（三）主动挽回损失或者有效阻止危害结果发生的；

（四）主动退出违纪违法所得的；

（五）有其他立功表现的；

（六）本条例分则中另有规定的。

16、可以从重或者加重处分的情节的有哪些？ 答：《中国共产党纪律处分条例》规定，有下列情节之一的可以从重或者加重处分：

（一）强迫、唆使他人违纪违法的；

（二）串供或者伪造、销毁、隐匿证据的；

（三）阻止他人揭发检举、提供证据材料的；

（四）包庇同案人员或者打击报复批评人、检举人、控告人、证人及其他人员的；

（五）有其他干扰、妨碍组织审查行为的；

（六）本条例分则中另有规定的。

17、什么是党风建设？

答：党风建设就是党用无产阶级世界观在各级组织和全体党员中培育良好作风的实践活动。

18、什么是以权谋私？

答：以权谋私就是利用职务之便或手中掌握的权力，为自己或亲友谋取私利的行为。

19、什么是失职？

答：失职就是在党和国家机关、军队、社会团体、企事业单位中工作的共产党员，以及根据法律规定经人民选举或受党和国家机关、军队、社会团体、企事业单位的委托聘用，从事管理工作的共产党员，由于严重不负责任，不履行或不正确履行自己的工作职责，致使公共财产及党、国家、集体和人民利益遭受损失的行为。20、什么是贪污？ 答：贪污是指利用职务上的便利侵吞、盗窃、骗取或以其他方式，非法占有公共财物的行为。

21、什么是职务侵占？

答：是指公司、企业或者其他单位的人员，利用职务上的便利，将本单位财物非法占为己有的行为。（某村委会主任非法占有村里卖树款3000 元，应定什么错误？）

22、什么是受贿？

答：受贿是指党和国家工作人员、集体经济组织工作人员或者其他从事公务人员中的党员，利用职务上的便利，索取他人财物、或者非法收受他人财物为他人谋取利益的行为。

23、什么是以虚报、谎报等手段获取不正当利益的行为？

答：是指严重违反党的实事求是思想路线和工作作风，以说假话、隐瞒事实真相等弄虚作假的手段夸大成绩、掩盖问题，欺骗群众、领导、上级，骗取荣誉、职称及其他利益的行为。

24、什么是党内监督？

答：党内监督是指党员之间，党组织之间，党组织与党员之间，依据党章和其他重要的党规党法，相互监察、督促的活动。

25、在失职、渎职案件中，直接领导责任者的定义是什么？

答：直接责任者，是指在其职责范围内，不履行或者不正确履行自己的职责，对造成的损失或者后果起决定性作用的党员或者党员领导干部。

26、在失职、渎职案件中，重要领导责任者的定义是什么？

答：重要领导责任者，是指在其职责范围内，对应管的工作或者参与决定的工作不履行或者不正确履行职责，对造成的损失或者后果负次要领导责任的党员领导干部。

27、在失职、渎职案件中，主要领导责任者的定义是什么？ 答：主要领导责任者，是指在其职责范围内，对直接主管的工作不履行或者不正确履行职责，对造成的损失或者后果负直接领导责任的党员领导干部。

28、什么是高消费娱乐活动？为什么要禁止用公款参与高消费娱乐活动？ 答：高消费娱乐活动是指超出我国目前经济发展水平和广大人民群众的生活水平以及党和国家工作人员薪金承受能力的各种娱乐活动，如到歌舞厅、夜总会的豪华包间消费，打高尔夫球、保龄球等。用公款参与高消费娱乐活动和获取各种形式的俱乐部会员资格，是一种以权谋私、严重侵犯国家财务管理制度和国家机关正常管理秩序、浪费国家资财、败坏党风、民风和整个社会风气的错误行为，与我党一贯倡导的艰苦奋斗作风背道而驰，因此，党的纪律严禁用公款参与高消费娱乐活动。

29、党内监督的重点是哪些人？

答：党内监督的重点是各级领导干部，特别是主要领导干部。30、党风建设的对象和要求是什么？

答：党风建设是对党组织和党员的要求，它要求党的所有组织和党员，必须坚定共产主义信念，全心全意为人民服务，坚持党的三大作风，发扬艰苦奋斗精神。

31、廉政建设的对象和要求是什么？ 答：廉政建设是对政府及其工作人员的要求，它要求共产党所领导的人民政府及其工作人员，必须全心全意为人民服务，廉洁奉公，勤政为民。

32、党内监督的任务是什么？

答：党内监督的任务是保证党的组织、党员、尤其是党员领导干部按照党章和《准则》规定的原则办事，防止党内各种不良倾向的发生，揭露和纠正一切损害党的利益、违犯党纪国法的行为，保持和发扬党的优良传统和好的作风。

33、为了搞好党内监督，应坚持哪些原则？

答：一是平等原则；二是群众性原则；三是适度公开原则；四是分级负责原则；五是保护正当权利原则。

34、反腐败要着重抓好哪三项工作（工作格局）？ 答：领导干部廉洁自律、查办案件、纠正不正之风。近期，中央相继出台的“八项规定”、“六项禁令”引发社会各行业关注，究竟中央“八项规定”、“六项禁令”是什么？现在就跟着小编去了解一下。

关于改进工作作风、密切联系群众的八项规定 ：

一、要改进调查研究，到基层调研要深入了解真实情况，总结经验、研究问题、解决困难、指导工作，向群众学习、向实践学习，多同群众座谈，多同干部谈心，多商量讨论，多解剖典型，多到困难和矛盾集中、群众意见多的地方去，切忌走过场、搞形式主义；要轻车简从、减少陪同、简化接待，不张贴悬挂标语横幅，不安排群众迎送，不铺设迎宾地毯，不摆放花草，不安排宴请。

二、要精简会议活动，切实改进会风，严格控制以中央名义召开的各类全国性会议和举行的重大活动，不开泛泛部署工作和提要求的会，未经中央批准一律不出席各类剪彩、奠基活动和庆祝会、纪念会、表彰会、博览会、研讨会及各类论坛；提高会议实效，开短会、讲短话，力戒空话、套话。

三、要精简文件简报，切实改进文风，没有实质内容、可发可不发的文件、简报一律不发。

四、要规范出访活动，从外交工作大局需要出发合理安排出访活动，严格控制出访随行人员，严格按照规定乘坐交通工具，一般不安排中资机构、华侨华人、留学生代表等到机场迎送。

五、要改进警卫工作，坚持有利于联系群众的原则，减少交通管制，一般情况下不得封路、不清场闭馆。

六、要改进新闻报道，中央政治局同志出席会议和活动应根据工作需要、新闻价值、社会效果决定是否报道，进一步压缩报道的数量、字数、时长。

七、要严格文稿发表，除中央统一安排外，个人不公开出版著作、讲话单行本，不发贺信、贺电，不题词、题字。

八、要厉行勤俭节约，严格遵守廉洁从政有关规定，严格执行住房、车辆配备等有关工作和生活待遇的规定。

六项禁令 ：

1、严禁用公款搞相互走访、送礼、宴请等拜年活动。各地各部门要大力精简各种茶话会、联欢会，严格控制年终评比达标表彰活动，单位之间不搞节日慰问活动，未经批准不得举办各类节日庆典活动。上下级之间、部门之间、单位之间、单位内部一律不准用公款送礼、宴请。各地都不准到省、市机关所在地举办乡情恳谈会、茶话会、团拜会等活动，已有安排的，必须取消。各级党政干部一律不准接受下属单位安排的宴请，未经批准不准参与下属单位的节日庆典活动。

2、严禁向上级部门赠送土特产。各地各部门各单位一律不准以任何理由和形式向上级部门赠送土特产，包括各种提货券。各级党政干部不得以任何理由，包括下基层调研等收受下属单位赠送的土特产和提货券。各级党政机关要严格纪律要求，加强管理，杜绝在机关收受和分发土特产的情况发生。

3、严禁违反规定收送礼品、礼金、有价证券、支付凭证和商业预付卡。各级领导干部一定要严格把关，严于律己，要坚决拒收可能影响公正执行公务的礼品、礼金、有价证券、支付凭证和商业预付卡，严禁利用婚丧嫁娶等事宜借机敛财。

4、严禁滥发钱物，讲排场、比阔气，搞铺张浪费。各地各部门不准以各种名义年终突击花钱和滥发津贴、补贴、奖金和实物；不准违反规定印制、发售、购买和使用各种代币购物券（卡）；不准借用各种名义组织和参与用公款支付的高消费娱乐、健身活动；不准用公款组织游山玩水、安排私人度假旅游、出国（境）旅游等活动；不准违反规定使用公车、在节日期间公车私用。

5、严禁超标准接待。领导干部下基层调研、参加会议、检查工作等，要严格按照中央和省委的有关要求执行。

c语言考试题目及答案 篇6

一、填空： 1．《行政强制法》所称行政强制，包括行政强制措施和行政强制执行。2.行政强制的设定和实施，适用行政强制法。3．法律可以设定所有行政强制措施。4.行政强制措施由法律、法规设定。

5.实施限制人身自由的行政强制措施不得超过法定期限。6.查封、扣押限于涉案的场所、设施或者财物。

7.查封、扣押清单一式二份，由当事人和行政机关分别保存。8.查封、扣押的期限，经批准，最长不得超过六十日。9.因查封、扣押发生的保管费用由行政机关承担。

10.冻结存款、汇款的数额应当与违法行为涉及的金额相当。

11.在行政强制执行中，当事人收到催告书后有权进行陈述和申辩。

12.在催告期间，对有证据证明有转移或者藏匿财产的，行政机关可以作出立即强制执行决定。13.行政机关不得在夜间或者法定节假日实施行政强制执行。14.加处罚款或者滞纳金的数额不得超出金钱给附义务的数额。15.划拨的存款、汇款以及拍卖和依法处理所得的款项，任何行政机关或者个人不得以任何形式截留、私分或者变相私分。

16.行政机关决定立即实施代履行，当事人不在场的，行政机关应当在事后立即通知当事人，并依法作出处理。

17.催告书送达十日后当事人仍未履行义务的，行政机关可以向所在地有管辖权的人民法院申请强制执行。

18.依法拍卖财物，由人民法院委托拍卖机构依照《中华人民共和国拍卖法》的规定办理。19.行政强制法中十日以内期限的规定是指工作日，不含法定节假日。20．《行政强制法》自2012年1月1日起施行。

二、单选：

1． 当事人因行政机关违法实施行政强制受到损害的，有权依法要求_____。(B)A． 补偿 B． 赔偿 C． 赔礼道歉 D． 恢复原状

2.公民、法人或者其他组织对人民法院在强制执行中的违法行为或者扩大强制执行范围受到损害的，______。(D)A．享有陈述权 B．享有抗辩权 C．享有复议权 D．享有赔偿权 3.以下哪一项不属于行政强制措施的种类？(D)A． 限制公民人身自由 B． 查封场所、设施或者财物 C． 扣押财物 D． 责令停产停业

4.某食品厂因食品安全事故被卫生部门作出以下处理：（1）查封不符合卫生标准的货物2000箱；（2）追究公司法定代表人责任；（3）罚款10000元。上述决定中属于行政强制的是：(A)A． 查封不符合卫生标准的货物2000箱 B． 罚款10000元

C． 追究公司法定代表人责任 D． 无 5.以下不属于行政强制执行方式的是______。(C)A．加处罚款或者滞纳金 B． 划拨存款、汇款

数据结构考试题目及答案 篇7

一、单项选择题（每小题3分，共30分）

1．设栈的输入序列是1、2、3、4，则______不可能是其出栈序列。

（）[A] 1234

[B] 2134

[C] 1432

[D] 4312

2．在一个具有n个结点的线性链表中查找某个结点，若查找成功，需要平均比较_____个结点。

（）[A] n

[B] n/2

[C](n+1)/2

[D](n-1)/2

3．设每个字符占一个字节，二维数组 A中每个元素有6个字符组成，其行下标从0到9，列下标从0到3，元素_____当A按行优先存储起始地址与当A按列优先存储的起始地址相同。

（）[A] A[3][0]

[B] A[3][1]

[C] A[3][2]

[D] A[2][3]

4．具有2000个结点的非空二叉树的最小深度为_______。

（）[A] 9

[B] 10

[C] 11

[D] 12

5．已知某二叉树的后根序列是dabec，中根序列是debac，则先根序列是_____。

（）[A] acbed

[B] decab

[C] deabc

[D] cedba 6.无向图中所有边的数目等于所有顶点的度数之和的_____倍。

（）[A] 1

[B] 2

[C] 1/2

[D] 不一定

7．递归函数F(n)=F(n-1)+n+1(n>1)的递归体是_______。

（）[A] F(0)=0

[B] F(1)=1

[C] F(n)=n+1

[D] F(n)=F(n-1)+n+1 8.若需要在O(nlog2n)的时间内完成对 n个元素的排序，且要求排序是稳定的,则可选择的排序方法是_______。

（）[A] 快速排序

[B] 堆排序

[C] 归并排序

[D] 直接插入排序

9．在对n个元素的序列进行排序时,堆排序所需要的附加存储空间是__。（）

[A] O(1)

[B] O(log2n)

[C] O(n)

[D] O(n log2n)

10．假定有K个关键字互为同义词，若用线性探查法把这K个关键字存入散列表中，则总的探查次数至少为______。

()

[A] K-1

[B] K

[C] K+1

[D] K（K+1）/22

二、填空题（每小题2分，共20分）

1．对于一个长度为n的顺序存储的线性表，在表头插入元素的时间复杂度为______，在表尾插入元素的时间复杂度为________。

2.在一棵二叉树中，第5层(根结点为1层)上的结点数最多为____________。

3.一棵高度为h的理想平衡树中，最少含有______个结点，最多含有________个结点。

4.在一个小根堆中，堆顶结点的值是所有结点中的_________，在一个大根堆中，堆顶结点的值是所有结点中的_________。

5.在一个具有n个顶点的无向图中，要连通所有顶点则至少需要_________条边。

6．假定一个图具有n个顶点和e条边，贝采用邻接矩阵、邻接表表示时，其相应的空间复杂度分别为__________和___________。

7．以二分查找方法查找一个线性表时，此线性表必须是_________存储的________表。

8．在线性表的散列存储中，处理冲突有___________和___________两种方法。

9．快速排序在平均情况下的空间复杂度为_____，在最坏情况下的空间复杂度为_____。

10．在一棵20阶 B_树中，每个非树根结点的关键字数目最少为_______个,最多为____。

三、判断题（认为对的，在题后的括号内打“√”，错的打“ⅹ”，每小题 １分，共１０）

1．线性表中，每个结点都有一个前驱和一个后继。

（）

2．有向图的邻接表和逆邻接表中的结点数一定相同。

（）

3.单链表中要取得某个元素，只要知道该元素的指针即可，因此单链表是随机存取的存储结构。

（）

4.在快速排序、归并排序和shell排序中，稳定的是shell排序。

（）5.对不同的存储结构，检索的方法不同。

（）

6.在散列表中，负载因子值越小则存元素时发生冲突的可能性就越大。

（）

7.由于二叉树中每个结点的度最大为2，所以二叉树是一种特殊的树。

（）

8.若一棵二叉树的树叶是某子树对称序周游序列中的第一个结点，则它 必是该子树后序周游序列中的第一个结点。

（）

9.二叉树按线索化后，任一结点均有指向其前驱和后继的线索。

（）

10.在采用线性探查法处理冲突的散列表中，所有同义词在表中相邻。

（）

四、简答题（每题10分，共60分）

1．说明数组和链表的区别，各有何优缺点？

2．回答下列关于堆的一些问题：

（1）堆的定义是什么？

（2）存储表示是顺序的，还是链式的？

（3）设有一个最小堆，其具有最小值、最大值的元素分别可能在什么地方？

3．完全二叉树用什么数据结构实现最合适，为什么？

4.在直接插入排序、希尔排序、冒泡排序、快速排序、直接选择排序、堆排 序和归并排序中，哪些易于在链表（包括各种单、双、循环链表）上实现？

5．用下列三种表示法画出下图G的存储结构

（1）相邻矩阵

（2）邻接表

（3）邻接多重表

6．已知序列（70，83，100，65，10，32，7），请给出采用插入排序法对该序列作升序排序时的每一趟结果。

五、算法设计题（每题15分，共30分）

说明：可以使用任何高级程序设计语言或伪（类）程序设计语言。

1．已知非空单链表第一个结点由 list 指出，写一算法，交换p 所指结点（不是链表中第一个结点,也不是链表中最后的那个结点）与其下一个结点在链表中的位置，并给出算法的时间复杂度。

2．设计一个算法，统计一个采用邻接矩阵存储、具有n个顶点的无向无权图所有顶点的度。

数据结构试题6答案

一、1.D 2.C 3.B 4.C 5.D 6.C 7.D 8.C 9.A 10.D

二、1．O（n）O（1）

2．16

3．2 h 一 h 一1

4．最小值 最大值

5．n一1

6．O（n 2）O（n十e）、7．顺序 有序

8．开放定址法 链接法（次序无先后）

9．O（1og2n）

O（n）

10．9

三、1.X

2.√

3.X 4.X

5.√

6.X

7.X

8.√

9.X

10.X

四、1．区别：数组占用连续的内存空间，链表不要求结点的空间连续。

各有何优缺点：（1）插入和删除操作。数组插入和删除需移动数据元素，链表插入和删除不移动数据元素，链表比数组易于实现插入和删除操作；（2）在空间占用方面，数组优于链表；

（3）在数据存取方面，数组是随机存取方式，而2 链表是顺序存取方式。2．（1）堆是 n个元素的有限序列 K1，K2，„ , KN，且满足以下条件: Ki <= K2i 且Ki <= K2i+

1I=1,2,„, n/2（最小堆）

或Ki >= K2i 且Ki >= K2i+1

I=1,2,„, n/2（最大堆）

（2）因为完全二叉树采用顺序存储更加有效，所以堆应采用顺序存储结构。

（3）最小堆的最小值元素必在堆顶，最大值的元素只有在叶结点上。

3．完全二叉树用一维数组实现最合适。（1）不存在空间浪费问题；（2）顺序存储方式下，父子结点之间的关系可用公式描述，访问结点方便。采用链表存储存在空间浪费问题，且不易寻找父结点。

4.在上述排序方法中，只有直接插入排序、冒泡排序、直接选择排序易于在链表上实现。

5.相邻矩阵：

邻接表：

邻接多重表：

6．初

始：（70），83，100，65，10，32，07 第1趟：（70，83），100，65，10，32，07 第2趟：（70，83，100），65，10，32，07 第3趟：（65，70，83，100），10，32，07 第4趟：（10，65，70，83，100），32，07 第5趟：（10，32，65，70，83，100），07 第6趟：（07，10，32，65，70，83，100）

五、算法的 ADL描述如下：

算法CHANGE(list,p)q←list

WHILE(next(q)<>p)DO

q←next(q)r←next(p)next(q)←r next(p)←next(r)next(r)←p

算法的时间复杂度为O(n)

2．假设邻接矩阵为 adjacency（二维数组），顶点的度保存在一维数组A中。

算法的 ADL描述如下： [初始化]

FOR i=1 TO n DO A[i]←0

FOR i=1 TO n DO FOR j=1 TO n DO

IF adjacency[i,j]=1 THEN

A[i]←A[i]+1

数据结构试题7

一、单项选择题（每小题 2 分，共 20 分）

1．序列 A,B,C,D,E 顺序入栈,不能获得的序列是:（）

A．ABCDE

B.CDEBA

C.EDCBA

D.DECAB 2.通常算法分析中算法的空间复杂度是指:（）

A.所需全部空间大小 B.完成运算所需辅助空间大小 C.待处理数据所需全部空间大小 D.存储空间的复杂程度

3.Huffman树是:（）

A.最佳二叉树

B.路径长度最短的二叉树

C.最佳二叉排序树 D.加权路径长度最短的二叉树

4.在单链表中删除 P指针後的节点 Q 需要修改的指针域个数为:（）A．2

B.4

C.6

D.1

5．设 n0,n1,n2 分别是二叉树中度为 0,1,2 的结点数,则有:（）A．n0=n2+1

B.n0=n2-1

C.n0=n1+1

D.n0=n1-1 6．下列说法中错误的是：（）

A.n 个结点的树的各结点度数之和为 n-1

B.n 个结点的有向图最多有 n*(n-1)条边 C.用相邻矩阵存储图时所需存储空间大小与图中边数有关 D.散列表中碰撞的可能性大小与负载因子有关

7． 若线性表采用顺序存储结构，每个元素占用 4个存储单元，第一个元素的存储地址为 100，则第 12 个 元素的存储地址是：（）A． 113

B.144 C.148 D.412

8.下列哪一种排序方法的比较次数与纪录的初始排列状态无关？（）A.直接插入排序 B.起泡排序 C.快速排序 D.直接选择排序

9.设有 5000 个无序的元素，希望用最快的速度挑选出其中前 50个最大的元素，最好选用:（）

A.冒泡排序 B.快速排序 C.堆排序 D.基数排序

10.用某种排序方法对序列（25，84，21，47，15，27，68，35，20）进行排序时，序列的 变化情况如下，则所采用的排序方法是:（）

20，15，21，25，47，27，68，35，84 15，20，21，25，35，27，47，68，84 15，20，21，25，27，35，47，68，84

A．选择排序 B．希尔排序 C．归并排序 D．快速排序

二、判断题（每小题 1 分，共 10 分，对的打√，错的打×）

1.给出不同输入序列建造二叉排序树，一定得到不同二叉排序树。（）2.有向图的邻接表和逆邻接表中的结点数一定相同。（）

3.图 G 的拓扑序列唯一，则其弧数必为 n-1(其中 n为 G 的顶点数)。（）4.在索引顺序文件中插入新的记录时，必须复制整个文件。()

5.如果某种排序算法是不稳定的，则该方法没有实际的应用价值。（）6.对 n 个记录进行冒泡排序，在最坏情况下所需要的时间是 O(n 2)（）7.在线性结构中，每个结点都有一个直接前驱和一个直接后继。（）8.AVL 树的任何子树都是 AVL树。（）

9.B＋树既适于随机检索，也适于顺序检索。（）

10.两个字符串相等的充要条件是两个串包含的字符相同。（）

三、填空题（每空 1 分，共 15分）

1．用起泡法对 n 个关键码排序，在最好情况下，只需做__次比较和 _______次移动； 在最坏的情况下要做___ _ _ _次比较。

2．若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号，那么当i为_____且大于 1时，结点I 的左兄弟是结点___ _，否则结点 i 没有左兄弟。

3．具有 N 个结点的完全二叉树的深度为________。

4.树的三种主要的遍历方法是：__

__ ____、____

____和层次遍历。

5．采用散列技术实现散列表时，需要考虑的两个主要问题是： _____和解决_____ ___。

6．在一个带头结点的单循环链表中，p 指向尾结点的直接前驱，则指向头结点的指针 head

可用 p 表示为 head=_______。

7．栈顶的位置是随着_______、_________操作而变化的。

8． 已知一棵完全二叉树中共有 768 结点，则该树中共有_______个叶子结点。

四、简答题（第 1、2 题每小题 6 分，第 3、4、5 题每小题 8 分，共 36 分）1．已知一个无向图的顶点集为{a, b, c, d, e} ,其邻接矩阵如下图 1 所示

(1)画出该图的图形；

（2）根据邻接矩阵从顶点 a出发进行深度优先遍历和广度优先遍历,写出相应的遍历序列。

（图1）

（图2）

2．将上图 2所示的二叉树转换为树或树林（画出连线-删线图和结果图）。

3：设有一组关键码序列：

{6097,3485,8129,407,8136,6615,6617,526,12287,9535,9173,2134,1903,99} 和散列函数：H(key)=key MOD 19。采用线性探测法解决冲突，试在 0～18 的散列地址空间中对该关键码序列构造散列表。

4．设有关键码集合 K={72，73，71，23，94，16，05，68}，将其建成一个堆（画出每步所 得的图即可）。

5．从一棵空的 AVL 树开始，将关键码 xal,wan,wil,zol,yo,xum 逐个插入，画出每插入一 个关键码后得到的 AVL 树。

五、算法设计（19 分）

用类 PASCAL语言或类 C 语言写出将 n 个记录用冒泡排序法进行升序排 序的算法(第一次冒泡将排序码最小的记录放在第一个位置，第二次冒泡将排序码次最小的 记录放在第二个位置 „ „)。

数据结构试题7答案

一． 1.D 2.A

3.D

4.D

5.A

6.C

7.B

8.D 9.C 10.D 二． 1．× 2.√ 3.√ 4.× 5.× 6.√ 7.× 8.√ 9.× 10.×

三．

1． n-1 0 n(n-1)/2

2． 奇数 i-1

3． [log2N]+1

4． 先根 后根

5．选取好的散列函数 冲突（碰撞）

6． P↑.next↑.next

7． 进栈 退栈

8． 384 四．1.2、深度：a,b,d,e,c 广度：a,b,e,d,c3、4、5、五、TYPE node=RECORD

VAR i,j:integer;

key:integer;

flag:0..1;info:datatype

X:node;END;

R:arrar[1..n] of node;FOR i:=1 TO n DO Begin flag:=0;

FOR j:=n-1 TO I DO if R[j+1].key

then 算法结束

End

数据结构试题8 一.单项选择题(每小题 1 分,15 分)

1.编号为 A,B,C,D 的四辆列车,顺序开进栈式结构的站台,则开出车站的顺序中,不可能出 现的次序为:（）

A.BDAC

B.CBAD

C.ACBD

D.DCBA 2.两个同义词子表结合在一起的现象称为:（）A.碰撞 B.拉链 C.链接 D.堆积

3.一棵二叉树若前序和对称序周游得到的节点序列相同,则这棵二叉树满足:

（）A.只能是一个节点的二叉树 B.为空二叉树或者该树所有节点的左子树为空二叉树

C.只能是空二叉树 D.为空二叉树或者该树所有节点的右子树为空二叉树

4.一棵深度为m的满三叉树定义为:或者是空三叉树,或者是第m层有3 1 ? m 个叶节点,其余 各层的节点均有三棵(左,中,右)非空子三叉树.对该树按层自左向右从 1 开始顺序编号, 则编号为 n的节点,其父节点若存在,则父节点编号为:（）

5.有 n 个节点的有向完全图的边数为:（）

A.n

B.n(n-1)C.2n

D.n(n-1)/2 6.广义表 L=(((),()),(),())的长度为:（）

A.3

B.0

C.4

D.5

7.设 H(key)为散列函数,key 为记录的关键字.在散列表中,记录 R1 和 R2 的关键字分别为 key 1 和 key 2 ,称他们为同义词的条件是:（）A.key 1 =key 2

B.key 1 =key 2 且 H(key 1)=(key 2)C.R1=R2

D.key 1 ≠ key 2 且 H(key 1)=(key 2)8.下面那一个不是存储管理考虑的问题:（）

A.压缩碎片问题 B.无用节点收集 C.表节点的顺序 D.空间溢出管理

9.不能存储二叉树的存储结构为:（）

A.三叉链表 B.散列表 C.顺序表 D.二叉链表2 10．AVL 数不平衡后要调整的情形有:（）A.2 种 B.4 种 C.6 种 D.8 种

11．在排序过程序中,使用辅助存储空间为 O（n）的算法是:（）A.插入排序 B.归并排序 C.起泡排序 D.快速排序

12．若无向图中有 n 个结点,e 条边,则它的邻接表需要表节点数目为:（）A.2e

B.2e+n

C.2e+1

D.e+2n 13．字符串的紧缩存储形式是每个字符占:（）

A.1 个二进制位 B.1 个字节 C.1 个字 D.1 个结点单元

14．循环队列 SQ有 m 个单元,其满队条件是:（）A.(SQ.rear+1)MOD M=SQ.front

B.SQ.rear=SQ.front C.SQ.rear=m

D.SQ.front=m 15．通常算法分析中算法的空间复杂度是指:（）

A.所需全部空间大小 C.完成运算所需辅助空间大小 B.待处理数据所需全部空间大小 D.存储空间的复杂程度

二.填空题(每空1 分,共 10 分)

1.数据结构中的节点可分为两大类:___________和___________.2.结构的____________是指数据本身所占存储量/整个结构所占存储量.3.散列存储方法的关键问题是________________和________________.4.一棵树删去根节点就变成_______________.5.用二分检索法进行检索时,要求节点事先________________.6.设图 G 有 n个节点,t条边,若 d i 为节点 v i 的度数,则 t=___________.7.对于不连通的无向图和不是强连通的有向图进行周游,得到的是:________.8.排序方法的稳定性是指排序关键字值相同的记录在排序过程中不改变其原有的 _____________关系.三．多项选择题(错选,多选,漏选均不得分.每小题 2 分,共 6 分)1.根据描述算法的语言不同，可将算法分为：（）

A.形式算法 B.非形式算法 C.伪语言算法3 D.运行不终止的程序可执行部分 E.运行终止的程序可执行部分

2.能够从任意节点出发访问到其余结点的结构有:（）A.单链表 B.循环链表 C.双链表 D.二叉链表 E.邻接表

3.图的常见存储结构可以选取:（）A．邻接表 B.邻接矩阵 C.逆邻接表 D.邻接多重表 E.散列表

四．简答题(每小题 4 分,共 12 分)

1.快速排序算法是否稳定?举一个具有六个记录(只考虑排序码)的例子予以说明.2.穿线树的最大优点是什么? 3.简述关键码和排序码的概念.五．分析计算题(每小题 7 分,共 21分)1.计算如下程序段的时间复杂度.„„

s:=0;FOR i:=1 TO n DO BEGIN

t:=1;

WHILE t<=i DO BEGIN t:=t*2;s:=s+t END END;„

2.将上三角矩阵(a ij)n * n的上三角元素逐行存放于数组 B[1..m]中(m 充分大),使得 B[k]=a ij ,且 k=f 1(i)+f 2(j)+C,试推导出函数 f 1(i), f 2(j)和常数 C,要求 f 1(i)和 f 2(j)中不含常数项.3.关键码序列{Jan,Feb,Mar,Apr,May,Jun,Jul,Aug,Sep,Oct,Nov,Dec},按字母序号排号序为{Apr,Aug,Dec,Feb,Jan,Jul,Jun,Mar,May,Nov,Oct,Sep},然后用二分发进行检索,计算在等概率条件下检索成功的平均查找长度.六．综合题（5+5+8+10+8）

1.分步写出将下面树林转换成二叉树的过程.2．对于下图给出其邻接表,并从顶点 1 出发依据存储结构进行深度遍历,写出遍历结果.3．程序填空:在横线处填入适当的内容,将程序补充完整.程序功能:在有序表中用二分检索法查找关键码为 K的记录,若找到则返回其位置, 找不到则返回零.类型说明如下:

TYPE node=RECORD

Key: integer;Info :datatype END;

table=ARRAY[1..n] OF node;

FUNCTION binfind(r:table;k:integer):integer;BEGIN

Low:=1;hig:=n;_______1_____

WHILE(______2_____)AND(Y=0)DO BEGIN mid : =(low+hig)DIV 2

IF k=r[mid].key THEN

y:=mid ELSE

IF k>r[mid].key THEN _____3______

ELSE _____4_______

END;Binfind:=y;END;4．修改起泡排序算法,反方向进行扫描,即第一趟把排序码最小的记录放到最前头,第 二趟把排序码次小的放到第二个位置, 第三趟把排序码第三小的放到第三个位置, 如此反复进行.用类pascal语言给出该算法的程序.(类型说明与上面第3小题相同)

5．试编写一个交换二叉树T中节点的左右子树的类PASCAL语言算法，设节点的类型为：

TYPE bitree=^node;Node=RECORD Data:datatype;Lchild,rchild:bitree END;

数据结构试题8答案

一、1、A

2、D

3、B

4、C

5、B

6、A

7、D

8、C

9、B

10、B

11、B

12、B

13、B

14、A

15、A

二、1、初等，组合

2、存储密度

3、散列函数的选取，冲突（碰撞）的解决

4、树（森）林

5、按关键码排序 6、1/2Σdi

7、生成树林

8、相对位置

三、1、B C E

2、B C

3、A B C D

四、1、快速排序是不稳定的如对初始类排序码：81 2 5 82 4 1

经第一趟快排后为：〔1 2 5 82 4〕8

1经第二趟快排后为： 1 〔2 5 82 4〕81

经第三趟快排后为： 1 2 〔5 82 4〕81

经第四趟快排后为： 1 2 4 5 8

281

和 82 相对位置发生了变化

2、由于有了线索的存在而使的周游树形结构和找结点在指定次序下的前驱、后继的算法变

得很简单、直截了当。

3、关键码是其值能唯一确定一个记录的字段或字段组合，两个记录的关键码不可能相等 排序码是排序运算的依据，是结构中的一个或多个字段，两个记录的排序码可以相同

五、1、I=1 时 WHILE 循环执行 1 次

故总排序时间为：Σ[㏒ 2(i+1)]=Σ[㏒ 2i]

I=2 时 WHILE 循环执行 2 次

≈n㏒ 2 n I=3 时 WHILE 循环执行 2 次

I=4 时 WHILE 循环执行 3 次

I=5，6，7 时 WHILE 循环执行 3 次 I=8 时 WHILE 循环执行 4 次 „

2、k=n+(n-1)+(n-2)+„+〔n-(i-2)+(j-i+1)〕

=n(i-1)-〔i+2+„+(i-1)〕+j=ni-n-(i+1)(i+2)/2+j=〔i 2 +(2n+3)i〕/2+j-(n+1)所以 f1(i)=〔i 2 +(2n+3)i〕/2;f2(j)=j;c=-(n+1)

3、检索次数

平均查找长度为：1/12（1+2*2+3*4+4*5）=37/12

六、1、得到:

2、深度遍历结果为：1，2，3，5，4，6，7，83、1、Y=0

2、Low≤High

3、Low：=Mid+1

4、High：=Mid-1

4、VAR

R：table;X:node;

i,j:integer;flag:0..1;

1.循环，i 以-1 为步长，从 1 到 n-1,执行(n-1 次冒泡)(1)flag ← 0

(2)循环,j以-1 为步长,从 n到 i+1 执行

若 R〔j〕.key＜R〔j-1〕.key 则 flag＜-1

x ← R〔j〕;R〔j〕← R〔j-1〕;R〔j-1〕← x(3)若 flag=0 则跳出循环

2.算法结束

5、Procedure exchange_lr_node(t:bitree);

begin

if t=nil

then 算法结束

else begin q ← t ↑.lchild;t↑.lchild←t↑.rchild;t↑.rchild←q;

exchange_lr_node(t↑.lchild);exchange_lr_node(t↑.rchild)end;end;

数据结构试题9 一.单项选择题(每小题 1 分,15 分)1.作为一个算法必须满足:（）

A.2 个要素 B.4 个要素 C.5 个要素 D.7 个要素

2.双链表中,删除节点 P之后的节点 Q 需要修改的指针域的个数为:（）A.1

B.2

C.3

D.4 3.队列是一种:（）

A.链表 B.LIFO 表 C.顺序表 D.FIFO表

4.串的求子串运算 SUBSTR(‘ABCDEF’,2,3)的引用结果是:（）A． ‘BCD’ B.‘BC’ C.‘CDE’ D.‘CD’

5.循环队列 SQ有 m 个单元,其满队条件是:（）

A.SQ.rear=SQ.front

C.SQ.rear MOD M+1=SQ.front B.SQ.rear+1=SQ.front

D.SQ.rear =SQ.front MOD M+1

6.在列主序下顺序的存储数组 A 4 * 4 的上三角元素 A(3,2)的位置是第:（）A.10 个 B.7 个 C.6 个 D.5 个

7.广义表 D=(a,D)的深度为:（）

A.2

B.1

C.+

D.–

8.有三个节点 A,B,C 可以构成多少种二叉树:（）A.5

B.8

C.32

D.30 9.有 n 个节点的完全二叉树,其深度为:（）

10.中序序列和后序序列相同的二叉树是:（）

A.完全二叉树

B.满二叉树

C.所有结点无左孩子的二叉树 D.所有结点无右孩子的二叉树

11.若有向图中有 n 个结点,e 条边,则它的邻接表需要表节点数目为:（）A.e

B.2e

C.e-1

D.e+1

12.克鲁斯卡尔(KRUSKAL)算法求最小生成树,是针对那种图的:（）A.无向图 B.有向图 C.连通无向图 D.连通带权图

13.在排序过程中,使用辅助空间为 O（n）的算法是:（）A.插入法 B.归并法 C.快速 D.分配

14.在散列结构中,同义词是指:（）

A.R1.KEY≠R2.KEY 且 HASH(RI.KEY)=HASH(R2.KEY)

B.R1.KEY=R2.KEY

C.R1.KEY=R2.KEY 且 HASH(RI.KEY)=HASH(R2.KEY)

D.R1.DATA=R2.DATA 15.ISAM 文件属于:（）

A.顺序文件 B.散列文件 C.索引文件 D.多关键字文件

二.多项选择题(错选,多选,漏选均不得分.每小题 1 分,共 5 分)1.在下列算法中,涉及到栈运算的有:（）

A.二叉树的遍历 B.广度优先搜索遍历 C.深度优先搜索遍历

D.表达式求值 E.基数排序

2.排序算法在最坏执行情况下,算法的时间复杂度是 O(n 2)的有:（）A.插入排序法 B.块序排序法 C.堆排序法 D.归并排序法 E.基数排序法

3.稀疏矩阵通常采用的存储方式有:（）

A.单链表 B.循环链表 C.三元组表 D.散列表 E.十字链表

4.根据排序期间数据规模的大小及数据所处存储器的不同,可以将排序分为:()A.插入排序 B.希尔排序 C.交换排序 D.内部排序 E.外部排序

5.能够从任一节点访问到其余节点的结构有:（）

A.单链表 B.循环链表 C.双链表 D.二叉链表 E.邻接表

三.填空题(每空1 分,共10 分)

1.数据的基本存储结构有_________,________,_________,________四种.2.排序方法的稳定性是值排序关键字值相同的记录在排序过程中不改变其原有的 _____________关系.3.算法的确定性是指每条__________________.4.散列结构中处理冲突的方法基本上可分为两大类: __________和_________.5.文件的操作主要有:___________和__________两类.四.判断改错题(对的打”√”,错的打”╳”,并说明理由.每小题 2 分,判断和说明各得 1 分,判断3 错误,全题无分.共 10分)

1.二叉树是度为 2 的树.（）2.堆排序是不稳定的,其时间复杂度为 O(n log 2 n).（）3.队列是受限的线性表,限制在于节点的位置相对固定.（）4.要完成树的层次遍历一般要利用栈作为辅助结构.（）5.图的最小生成树如果存在,则一般唯一.（）五.解释概念题(每小题 3 分,共 9 分)1.三元组表 2.拓扑排序 3.AVL树

六.简答题(共 31分)

1.把下图森林转化为一棵二叉树,并画出主要转化过程图示.(4 分)

2.给定权集 W={2,3,4,7,8},试构造关于 W 的一棵哈夫曼树,并求其加权路径长度 WPL 的 值.(6 分)

3.对于下图给出其邻接表,并从顶点 1 出发依据存储结构进行广度遍历,写出遍历结果.4.有一棵二叉树其前序序列为 ABCDEF,中序序列为 BCAEDF,画出此二叉树的示意图,并给 出其后序序列的线索树.(6 分)

5.对于关键字集合{51,28,36,86,7},请建立一个堆,要求画出堆形成的示意图.(6 分)

6.在双链表H中,现在要在节点P之后插入一个节点Q,请写出插入动作的具体语句.(4分)七.算法设计（共20 分）

1.数组 A[1..m]作为循环队列的存储区域,试编写一个出队的类 PASCAL 语言算法.(6 分)2．利用类 pascal 语言写出统计二叉树中节点个数的算法（6 分）.3．利用类 pascal 语言写出快速排序中一趟块排的算法（8 分）.数据结构试题9答案

一、1、C

2、B

3、D

4、A

5、D

6、B

7、C

8、D

9、A

10、D

11、A

12、D

13、B

14、A

15、C

二、1、A C D

2、A B

3、A C D E

4、D E

5、B C

三、1、顺序,链接,索引,散列

2、相对位置

3、指令必须有确切含义,无歧义性

4、开地址法,拉链法

5、修改,检索

四、1、×

2、√

3、×

4、×

5、×

五、1、三元组表 P244

2、拓扑排序 P229

3、AVL树 P180

六、3、邻接表存储表示同 A 卷

六、2 广度遍历结果:1, 2, 6, 3, 4, 7, 8, 5

4、后序:C B E F D A 5、6、q↑.llink←p

q↑.rlink←p↑.rlink p↑.rlink↑.llink←q p↑.rlink←q

七、算法设计(6+6+8=20′)1、1.if

R=F

then

print(‘underflow’)else

F←F MOD m+1

算法结束

2、TYPE

pointer=↑node

node=RECORD info: datatype;llink, rlink: pointer END VAR

t: pointer;

Count: integer;进入算法时,二叉树已用二叉链表存储,t指向根结点,count初值为 0 Procedure node_Count(t: pointer;VAR count: integer);begin if t=nil

then 算法结束

else

begin count:=count+1;node_count(t↑.llink,count);node_count(t↑.rlink,count)end end;

3、TYPE node=RECORD Key: integer;Info: datatype End;

List=ARRAP〔1..N〕OF node;VAR X:node;j:0..n;

Procedure quickpass(VAR R:list;l,r:integer;VAR i:integer);begini:=l;j:=r;x:=R〔i〕;repeatwhile(R〔i〕.key＞=x.key)and(i＜j＝doj:=j-1;if i＜j then

R〔j〕:=R〔j〕;i:=i+1;

while(R〔i〕.key＜=x.key＝and(i＜j＝do i:=i+1;if i＜j then 〔R〔j〕:= R〔i〕;j:=j-1〕 until i=j R〔i〕:=x end

注:整个快速排序 Procedure quicksort(VAR R:list;s,t:integer);Begin If s＜t Then 〔quickpass(R,s,t,i);quicksort(R,s,i-1);quicksort(R,i+1,t)〕

end;

数据结构试题10 一.单项选择题(每小题 1 分,共 20分)

1.设n为正整数,以下程序段的执行次数是:

（）

k:=0;s:=1;REPEAT s:=s+k;k:=k+1 UNTIL(k=-n)

A.(2n+3)次

B.2(n+1)次

C.无限多次

D.1 次

2.序列 A,B,C,D,E 顺序入栈,不能获得的序列是:

（）

A.ABCDE

B.CDEBA

C.EDCBA

D.DECAB

3.数据结构的内容包括:

（）A.三层次五要素

C.五层次三要素

B.三层次三要素

D.五层次五要素

4.在双链表中要在 p 所指的结点后插入一个新结点q,要修改的指针域个数为:（）

A.2 个

B.4 个

C.6 个

D.8 个

5.在列主序下顺序的存储数组 A 4 * 4 的下三角元素 A(3,2)的位置是第:

（）

A.5 个

B.6 个

C.7 个

D.10 个

6.n 个结点顺序存储的完全二叉树, i(1

7.对任何二叉树,设 n0,n1,n2 分别是度数为 0,1,2的结点数,则有:

（）

A.n0=n2+1

B.n0=n2-1

C.n0=n1+1

D.n0=n1-1

8.对图(一)的二叉树,其后续遍历结果为:

（）

图

（一）A.ABDCEF

B.ABCDEF

C.DBAECF

D.DBEFCA

9.结点可以排在拓扑序列中的图是:

（）

A.无向图

B.有向图

C.有向无环图

D.无向有环图

10.串的求子串运算 SUBSTR(‘ABCDEFGH’,4,5)的引用结果是:

（）

A.‘DE’

B.‘DEFGH’

C.‘EFGH’

D.‘BCDE’

11.对于记录R1,R2其健值分别是K1和K2,数据为D1和D2,称R1和R2是同义词的条件是

（）

A.K1=K2

C.K1=K2且 H(K1)≠H(K2)B.D1=D2

D.K1≠K2 且 H(K1)=H(K2)

12.快速排序属于:

（）A.插入排序

B.交换排序

C.选择排序

D.归并排序

13.AVL 数不平衡后要调整的情形有:

（）

A.2种

B.4 种

C.6 种

D.8 种

14.PRIM 算法是求图的:

（）

A.连通分量

B.最短路径

C.最小生成树

D.拓扑序列

15.在排序过程序中,使用辅助存储空间为 O（n）的算法是:

（）

A.插入排序

B.归并排序

C.起泡排序

D.快速排序

16.若无向图中有 n 个结点,e 条边,则它的邻接表需要表节点数目为:

（）

A.2e

B.2e+n

C.2e+1

D.e+2n

17.字符串的紧缩存储形式是每个字符占:

（）A.1 个二进制位

B.1 个字节

C.1 个字

D.1 个结点单元

18.循环队列 SQ有 m 个单元,其满队条件是:

（）

A.(SQ.rear+1)MOD M=SQ.front

C.SQ.rear=m B.SQ.rear=SQ.front

D.SQ.front=m

19.VSAM 文件属于:

（）

A.顺序文件

B.散列文件

C.多关键字文件

D.索引文件

20．下列说法中错误的是：

（）

B.n 个结点的有向图最多有 n*(n-1)条边

C.用相邻矩阵存储图时所需存储空间大小与图中边数有关

D.散列表中碰撞的可能性大小与负载因子有关

二.多项选择题(错选,多选,漏选均不得分,每小题 2 分,共 14 分)

1.根据描述算法的语言不同，可将算法分为：

（）

A.形式算法

B.非形式算法

C.伪语言算法

D.运行终止的程序可执行部分

E.运行不终止的程序可执行部分

2.图的常见存储结构可以选取:

（）A.邻接表

B.邻接矩阵

C.逆邻接表

D.邻接多重表

E.散列表

3.在下列算法中,涉及到栈运算的有:

（）

A.二叉树遍历

B.广度优先搜索

C.深度优先搜索 D.构造哈夫曼树

E.表达式求值算法

4.某表组织如下:将元素均匀的分成块,块内元素不排序,块之间排序,则查找块及块内某元素实施的方法是:

（）A.折半查块 顺序查元素

B.顺序查块 顺序查元素

C.顺序查块 折半查元素 D.散列法查找数据元素

E.折半查块 折半查元素

5.能够从任意节点出发访问到其余结点的结构有:

（）

A.单链表

B.循环链表

C.双链表

D.二叉树表

E.散列表

6.数据的逻辑结构与:

（）

A.数据元素本身的形式,内容有关

B.数据元素本身的形式,内容无关

C.数据元素的相对位置有关

D.数据元素的相对位置无关

E.所含节点个数无关

7.稀疏矩阵通常采用的存储方式有:

（）

A.单链表

B.循环链表

C.三元组

D.散列表

E.正交表

三.判断说明题(对的打”√”,错的打”╳”,并说明理由.判断和说明各得 1 分,判断错误,全题无分.共 10 分)

1.在队列中,新插入的结点只能插到队头.（）2.二叉树是度数最大为2 的树.（）3.在哈希表中,相同的关键字散列在不同的地址空间上的现象称为冲突.（）4.堆排序是不稳定的,其时间复杂度为:O(n log2n).（）5.完成树的深度遍历一般要利用队列作为辅助结构.（）四.解释概念题(每小题 4 分,共 12分)1.AVL 树

2.稀疏矩阵

3.哈夫曼树 五.简答题(每小题 5 分,共 20 分)1.将图(二)所示二叉树转化成森林.图(二)

图

（三）2.什么是串的压缩存储(紧缩格式)? 他有哪些优缺点?

3.已知图G如图(三)所示,给出其邻接表,并写出从1出发进行深度优先和广度优先遍历的

结果.4.输入关键字序列:xal,wan,wil,zdl,yo,xul,yum,试建立建立一棵最佳二叉排序树.六.综合应用(每小题 12 分,共 24 分)

1.利用类 pascal 语言写出统计二叉树中节点个数的算法.2.利用类 pascal 语言写出直接选择排序的算法.数据结构试题10答案

一、1、C

2、D

3、A

4、B

5、C

6、A

7、C

8、A

9、D

10、C

11、B

12、D

13、B

14、B

15、C

16、B

17、B

18、B

19、A 20、D

二、1、B C D

2、A B C D

3、A C E

4、A B

5、B C

6、B D E

7、A C D E或 C D E

三、1、× 对尾

2、× 二叉数不是树的特例

3、× 不同,相同

4、√

5、× 不含任何字符,空白字符

四、1、AVL 树

2、稀疏矩阵

3、哈夫曼树

五、1、2、尽可能将串中多个字符存入同一单元的存储方式,其优点是节省存储空间,缺点是对某些运算时间加长.3、深度优先：1，2，4，5，3，6，7 广度优先：1，2，3，4，5，6，7

4、六、1、TYPE pointer=↑node node=RECORD

info: datatype;llink,rlink: pointer end;

进入算法时，二叉树用二叉链表存储。Count 初值为0 Procedure

Count_node(t: pointer;VAR Count: integer);begin

If t≠nil then begin

Count:=Count+1;Count_node(t↑.llink,Count);Count_node(t↑.rlink,Count)end end;

2、TYPE node=RECORD

key: integer;info: datatype end;