算法与数据结构考研试题精析第三版

数据结构与算法试题

一、

单选题

1、在数据结构的讨论中把数据结构从逻辑上分为 （C ）

A 内部结构与外部结构 B 静态结构与动态结构 C 线性结构与非线性结构 D 紧凑结构与非紧凑结构。 2、采用线性链表表示一个向量时，要求占用的存储空间地址（D ） A 必须是连续的

B 部分地址必须是连续的

C 一定是不连续的 D 可连续可不连续

3、采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为（ D ）。 A n

B n/2

C (n-1)/2

D (n+1)/2

4、在一个单链表中，若q结点是p结点的前驱结点，若在q与p之间插入结点

s，则执行（ D ）。

A s→link = p→link; p→link = s; B p→link = s; s→link = q; C p→link = s→link; s→link = p; D q→link = s; s→link = p;

5、如果想在4092个数据中只需要选择其中最小的5个，

数据结构与算法试题

一、

单选题

1、在数据结构的讨论中把数据结构从逻辑上分为 （C ）

A 内部结构与外部结构 B 静态结构与动态结构 C 线性结构与非线性结构 D 紧凑结构与非紧凑结构。 2、采用线性链表表示一个向量时，要求占用的存储空间地址（D ） A 必须是连续的

B 部分地址必须是连续的

C 一定是不连续的 D 可连续可不连续

3、采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为（ D ）。 A n

B n/2

C (n-1)/2

D (n+1)/2

4、在一个单链表中，若q结点是p结点的前驱结点，若在q与p之间插入结点

s，则执行（ D ）。

A s→link = p→link; p→link = s; B p→link = s; s→link = q; C p→link = s→link; s→link = p; D q→link = s; s→link = p;

5、如果想在4092个数据中只需要选择其中最小的5个，

单晶结构分析的原理

与实践

陈小明蔡继文

中山大学化学与化学工程学院

X射线→→

2003年3月

单晶结构分析

原理与实践

目录

常见符号的定义

第一章引言 (p. 1-5) 1.1. 晶体的特征

1.2. 单晶结构分析简史

1.3. 单晶结构分析的重要性

1.4. 单晶结构分析的过程

第二章 衍射几何与结构因子 (p. 6-19) 2.1.X射线与衍射几何

2.1.1.X射线的产生

2.1.2.衍射几何

2.1.

3. 分辨率

2.1.4. 晶面与晶面指标

2.1.5.倒易点阵

2.2. 衍射强度与结构因子

2.2.1. 原子散射因子

2.2.2. 原子的热振动参数

2.2.

3. 结构因子与相角问题

第三章 晶体对称性与空间群 （p. 20-44）3.1. 晶格

3.1.1. 晶胞参数

3.1.2. 原子参数

3.1.3 七个晶系

3.2.十四种布拉维晶格

3.3.晶体的对称性

3.3.1. 简单对称元素

3.3.2. 对称元素的组合

3.3.3. 包含平移的对称性元素

3.3.

4. 不对称单元

3.4. 空间群

i

3.4.1. 空间群和劳埃群

3.4.2. 空间群的国际记号

3.4.3. 系统消光与空间群的测定

第四章 晶体培养与衍射实验

《宪法》（第三版）考研重点笔记

周叶中版

绪论

一、宪法学的研究对象

关于公民权利和国家权力之间的关系。包括公民权利的种类、内容、保障措施；国家权力的范围、配置模式。 二、宪法学的研究范围 形式上的宪法（宪法典）

实质意义上的宪法（宪法性法律，如选举法、国家机关组织法、特别行政区基本法、宪法解释及典型性宪法案例）

第一编 宪法基本理论

第一章 宪法的概念

第一节 宪法释义

一、“宪法“词义的演变 二、宪法的特征

（1） 宪法是国家的根本法。

①内容上，宪法规定国家最根本、最重要的问题。

宪法反映着一个国家政治、经济、文化和社会生活等各方面的主要内容及其发展方向；从社会制度和国家制度的根本原则上规范着整个国家的活动，因而具有国家总章程的意义。 ②法律效力上，宪法的法律效力最高。

宪法是制定普通法的依据，任何法律、法规都不得与宪法的原则和精神相违背；是一切国家机关、社会团体和全体公民的最高行为准则。 ③制定和修改程序上，宪法比其他法律更加严格。

制定和修改宪法的机关，往往的特别成立的；通过或批准宪法或者其修正案的程序，往往严于普通法律，一般要求由制宪机关或国家立法机关成员的2/3以上或3/4以上多数表决通过，才能颁布施行。

学 生 实 验 报 告 册

（理工类）

课程名称：算法与数据结构专业班级： 13网络工程

学生学号： 1305106009学生姓名：陈韬

所属院部： 网络与通信工程学院 指导教师： 沈奇

20 14 ——20 15 学年 第 1 学期

金陵科技学院教务处制

实验报告书写要求

实验报告原则上要求学生手写，要求书写工整。若因课程特点需打印的，要遵照以下字体、字号、间距等的具体要求。纸张一律采用A4的纸张。

实验报告书写说明

实验报告中一至四项内容为必填项，包括实验目的和要求；实验仪器和设备；实验内容与过程；实验结果与分析。各院部可根据学科特点和实验具体要求增加项目。

填写注意事项

（1）细致观察，及时、准确、如实记录。 （2）准确说明，层次清晰。

（3）尽量采用专用术语来说明事物。

（4）外文、符号、公式要准确，应使用统一规定的名词和符号。 （5）应独立完成实验报告的书写，严禁抄袭、复印，一经发现，以零分论处。

实验报告批改说明

实验报告的批改要及时、认真、仔细，一律用红色笔批改。实验报告的批改成绩采用百分制，具体评分标准由各院部自行制定。

实验报告装订要求

实验批改完毕后，任课老师将每门课程的每个实验项

深度优先搜索和广度优先搜索算法实现

四川大学软件学院 学生实验报告

实验名称：数据结构与算法分析

深度优先搜索和广度优先搜索算法实现

实验报告

班级 __ 姓名 学号

一、实验号题目:深度优先搜索和广度优先搜索算法实现 二、实验的目的和要求: 1.采用C++实现; 2.熟练掌握图的应用;

3.熟练掌握图的邻接表存储结构以及拓扑排序的基本思想。 4.上机调试程序,掌握查错、排错使程序能正确运行。 三、实验的环境: 1.硬件环境: 2.软件环境:

（1）操作系统windowsXP SP2。 （2）编译系统Mingw32 2.95

C-Free开发工具: Borland C++ Builder 6.0 C-Free中使用的编译系统: Mingw32 2.95 C-Free中使用的调试系统: GDB 5.2.1 C-Free中使用的VCL组件: SynEdit1.1

（3）编辑软件特点

使用c-Free自带的编辑软件，C-Free的智能输入功能能够大大提高你的代码编写速度，它能够

记住你已经输入的所有标识符、关键字，下一次输入标识符时，你不需要输入全部的标识符名称，输入一到二个字母，编辑窗口中会出现你需要的标识符。

四、算法描述:

深度优先搜索

深度优先

深度优先搜索和广度优先搜索算法实现

四川大学软件学院 学生实验报告

实验名称：数据结构与算法分析

深度优先搜索和广度优先搜索算法实现

实验报告

班级 __ 姓名 学号

一、实验号题目:深度优先搜索和广度优先搜索算法实现 二、实验的目的和要求: 1.采用C++实现; 2.熟练掌握图的应用;

3.熟练掌握图的邻接表存储结构以及拓扑排序的基本思想。 4.上机调试程序,掌握查错、排错使程序能正确运行。 三、实验的环境: 1.硬件环境: 2.软件环境:

（1）操作系统windowsXP SP2。 （2）编译系统Mingw32 2.95

C-Free开发工具: Borland C++ Builder 6.0 C-Free中使用的编译系统: Mingw32 2.95 C-Free中使用的调试系统: GDB 5.2.1 C-Free中使用的VCL组件: SynEdit1.1

（3）编辑软件特点

使用c-Free自带的编辑软件，C-Free的智能输入功能能够大大提高你的代码编写速度，它能够

记住你已经输入的所有标识符、关键字，下一次输入标识符时，你不需要输入全部的标识符名称，输入一到二个字母，编辑窗口中会出现你需要的标识符。

四、算法描述:

深度优先搜索

深度优先

数据结构与算法总论

说明：下面的文章小部分是参考了以前学校BBS上面的一篇文章，由于没有留下当时的出处，所以无法写下对这篇文章部分内容的原始作者，特此说明，并表示对他的感谢。

（一）何谓数据结构

数据结构是在整个计算机科学与技术领域上广泛被使用的术语。它用来反映一个数据的内部构成，即一个数据由那些成分数据构成，以什么方式构成，呈什么结构。数据结构有逻辑上的数据结构和物理上的数据结构之分。逻辑上的数据结构反映成分数据之间的逻辑关系，而物理上的数据结构反映成分数据在计算机内部的存储安排。数据结构是数据存在的形式。 数据结构是信息的一种组织方式，其目的是为了提高算法的效率，它通常与一组算法的集合相对应，通过这组算法集合可以对数据结构中的数据进行某种操作。

数据结构主要研究什么？

数据结构作为一门学科主要研究数据的各种逻辑结构和存储结构，以及对数据的各种操作。因此，主要有三个方面的内容：数据的逻辑结构；数据的物理存储结构；对数据的操作（或算法）。通常，算法的设计取决于数据的逻辑结构，算法的实现取决于数据的物理存储结构。

什么是数据结构？什么是逻辑结构和物理结构？

数据是指由有限的符号（比如，"0"和"1"，具有其自己的结构、操作、和相应的语义）组成的元素的集合。结

第一章 绪论

（一）单选题

1.组织职能的主要内容包括组织的 （ ）

A.计划与总结、人员配备、规划与变动、授权 B.结构设计、计划与总结、规划与变动、授权 C.结构设计、人员配备、规划与变动、授权 D.结构设计、人员配备、计划与总结、授权

2 管理者处理同样的问题时根据实际情况采取不同方法，体现了管理的 （ ） A. 客观性 B. 艺术性 C. 科学性 D. 社会性

3.体现科学管理的基本特征是 （ ） A.制度化、程序化、数量化、人性化

B.规范化、程序化、数量化、人性化 C.制度化、程序化、数量化、规范化 D.制度化、程序化、规范化、人性化 4.护理管理者的任务 （ ）

A.促进护理科研、建立评估体系、实施成本核算、探寻管理规律 B.完善服务内容、建立评估体系、实施成本核算、探寻管理规律 C.完善服务内容、促进护理科研、实施成本核算、探寻管理规律 D.完善服务内容、建立评估体系、促进护理科研、探寻管理规律 5 管理与社会化大生产相联系并指挥劳动的属性，反映了管理的: A.自然属性 B.艺术属性 C.组织属性 D.社会属性

6.护理管理人员与一般护士的根本区别在于 （ ） A.需要与他人配合完

常见的算法习题,填空题,基础知识汇总

二、填空题：

1、《数据结构》课程讨论的主要内容是数据的逻辑结构、存储结构和___运算___________。

2、数据结构算法中，通常用时间复杂度和____空间复杂度______________两种方法衡量其效率。

3、一个算法一该具有__有穷性____,__确定性____,__可行性__,___输入___和_输出___这五种特性。

4、若频繁地对线性表进行插入与删除操作，该线性表应采用_链式___________存储结构。

5、在非空线性表中除第一个元素外，集合中每个数据元素只有一个_直接前驱______；除最后一个元素之外，集合中每个数据元素均只有一个___直接_后继_____。

6、线性表中的每个结点最多有__一个_直接___前驱和______一个直接___后继。

7、____循环__链表从任何一个结点出发，都能访问到所有结点。

8、链式存储结构中的结点包含__指针__________域，________数据_______域。

9、在双向链表中，每个结点含有两个指针域，一个指向___前驱__结点，另一个指向__后继______结点。

10、某带头结点的单链表的头指针head，判定该单链表非空的条件__head->nex