数据结构1800题第四版pdf

- - .. --

一、判断题 （第一章 绪论）

1.数据元素是数据的最小单元。 答案：错误

2. 一个数据结构是由一个逻辑结构和这个逻辑结构上的基本运算集构成的整体。 答案：错误

3. 数据的存储结构是数据元素之间的逻辑关系和逻辑结构在计算机存储器内的映像。 答案：正确

4. 数据的逻辑结构是描述元素之间的逻辑关系，它是依赖于计算机的。 答案：错误

5.用语句频度来表示算法的时间复杂度的最大好处是可以独立于计算机的软硬件，分析算 法的时间 答案：正确 （第二章 线性表）

6.取顺序存储线性表的第i个元素的时间同i的大小有关。 答案：错误

7.线性表链式存储的特点是可以用一组任意的存储单元存储表中的数据元素。 答案：正确

8.线性链表的每一个节点都恰好包含一个指针域。 答案：错误

9.顺序存储方式的优点的存储密度大，插入和删除效率不如练市存储方式好。 答案：正确

word 可

一、判断题

（第一章 绪论）

1.数据元素是数据的最小单元。 答案：错误

2. 一个数据结构是由一个逻辑结构和这个逻辑结构上的基本运算集构成的整体。 答案：错误

3. 数据的存储结构是数据元素之间的逻辑关系和逻辑结构在计算机存储器内的映像。 答案：正确

4. 数据的逻辑结构是描述元素之间的逻辑关系，它是依赖于计算机的。 答案：错误

5.用语句频度来表示算法的时间复杂度的最大好处是可以独立于计算机的软硬件，分析算 法的时间 答案：正确

（第二章 线性表）

6.取顺序存储线性表的第i个元素的时间同i的大小有关。 答案：错误

7.线性表链式存储的特点是可以用一组任意的存储单元存储表中的数据元素。 答案：正确

8.线性链表的每一个节点都恰好包含一个指针域。 答案：错误

9.顺序存储方式的优点的存储密度大，插入和删除效率不如练市存储方式好。 答案：正确

10.插入和删除操作是数据结构中最基本的两种操作，所以这两种操作在数组中也经常使用。 答案：错误 （第三章 栈）

11.栈是一种对进栈和出栈作了限制的线性表。 答案：错误

12.在C（或C++）语言中设顺序栈的长

- - .. --

一、判断题 （第一章 绪论）

1.数据元素是数据的最小单元。 答案：错误

2. 一个数据结构是由一个逻辑结构和这个逻辑结构上的基本运算集构成的整体。 答案：错误

3. 数据的存储结构是数据元素之间的逻辑关系和逻辑结构在计算机存储器内的映像。 答案：正确

4. 数据的逻辑结构是描述元素之间的逻辑关系，它是依赖于计算机的。 答案：错误

5.用语句频度来表示算法的时间复杂度的最大好处是可以独立于计算机的软硬件，分析算 法的时间 答案：正确 （第二章 线性表）

6.取顺序存储线性表的第i个元素的时间同i的大小有关。 答案：错误

7.线性表链式存储的特点是可以用一组任意的存储单元存储表中的数据元素。 答案：正确

8.线性链表的每一个节点都恰好包含一个指针域。 答案：错误

9.顺序存储方式的优点的存储密度大，插入和删除效率不如练市存储方式好。 答案：正确

word 可

学无止境

一、判断题

（第一章 绪论）

1.数据元素是数据的最小单元。 答案：错误

2. 一个数据结构是由一个逻辑结构和这个逻辑结构上的基本运算集构成的整体。 答案：错误

3. 数据的存储结构是数据元素之间的逻辑关系和逻辑结构在计算机存储器内的映像。 答案：正确

4. 数据的逻辑结构是描述元素之间的逻辑关系，它是依赖于计算机的。 答案：错误

5.用语句频度来表示算法的时间复杂度的最大好处是可以独立于计算机的软硬件，分析算 法的时间 答案：正确

（第二章 线性表）

6.取顺序存储线性表的第i个元素的时间同i的大小有关。 答案：错误

7.线性表链式存储的特点是可以用一组任意的存储单元存储表中的数据元素。 答案：正确

8.线性链表的每一个节点都恰好包含一个指针域。 答案：错误

9.顺序存储方式的优点的存储密度大，插入和删除效率不如练市存储方式好。 答案：正确

10.插入和删除操作是数据结构中最基本的两种操作，所以这两种操作在数组中也经常使用。 答案：错误 （第三章 栈）

第1章绪论

一、选择题

1. 算法的计算量的大小称为计算的（）。【北京邮电大学2000 二、3 （20/8分）】

A．效率 B. 复杂性 C. 现实性 D. 难度

2. 算法的时间复杂度取决于（）【中科院计算所 1998 二、1 （2分）】

A．问题的规模 B. 待处理数据的初态 C. A和B

3.计算机算法指的是（1），它必须具备（2）这三个特性。

(1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法

(2) A可执行性、可移植性、可扩充性 B.可执行性、确定性、有穷性

C. 确定性、有穷性、稳定性

D.易读性、稳定性、安全性

【南京理工大学 1999 一、1（2分）【武汉交通科技大学 1996 一、1（ 4分）】

4．一个算法应该是（）。【中山大学 1998 二、1（2分）】

A．程序 B．问题求解步骤的描述 C．要满足五个基本特性 D．A和C.

5. 下面关于算法说法错误的是（）【南京理工大学 2000 一、1（1.5分）】

A．算法最终必须由计算机程序实现 B.为解决某问题的算法同为该问题编写的程序含义是相同的

C. 算法的可行性是指指令

第1章 绪论

1 ．试述数据、数据库、数据库系统、数据库管理系统的概念。 答：

( l ）数据（ Data ) ：描述事物的符号记录称为数据。数据的种类有数字、文字、图形、图像、声音、正文等。数据与其语义是不可分的。解析在现代计算机系统中数据的概念是广义的。早期的计算机系统主要用于科学计算，处理的数据是整数、实数、浮点数等传统数学中的数据。现代计算机能存储和处理的对象十分广泛，表示这些对象的数据也越来越复杂。数据与其语义是不可分的。 500 这个数字可以表示一件物品的价格是 500 元，也可以表示一个学术会议参加的人数有 500 人，还可以表示一袋奶粉重 500 克。 ( 2 ）数据库（ DataBase ，简称 DB ) ：数据库是长期储存在计算机内的、有组织的、可共享的数据集合。数据库中的数据按一定的数据模型组织、描述和储存，具有较小的冗余度、较高的数据独立性和易扩展性，并可为各种用户共享。

( 3 ）数据库系统（ DataBas 。 Sytem ，简称 DBS ) ：数据库系统是指在计算机系统中引入数据库后的系统构成，一般由数据库、数据库管理系统（及其开发工具）、应用系统、数据库管理员构成。解析数据库系统和数据库是两个概念。数据库系

数据库原理试题

得分 阅卷教师 一、 选择题（每题1分，共30分 选择正确答案的编号，

填在各题后的括号内）

1、用二维表结构表示实体以及实体间联系的数据模型为（ ）。 Ａ、网状模型 Ｂ、层次模型 Ｃ、关系模型 Ｄ、面向对象模型 2、SQL语言是（ ）标准语言。

A、层次数据库 B、网络数据库 C、关系数据库 D、非数据库 3、创建表时，用来说明字段默认值的是( )。

A、 CHECK B、 CONSTRAINT C、 DEFAULT D、 UNIQUE 4、下述SQL语句中，更新表中数据作用的命令动词是( )。 A、 ALTER B、 CREATE C、 UPDATE D、 INSERT 5、在SELECT语句中使用“*”表示（ ）。

A、选择任何字段 B、选择全部字段 C、选择全部记录 C、选择主码 6、视图是从一个可以多个（ ）表中导出的。

A、基表 B、虚表

数据库原理试题

得分 阅卷教师 一、 选择题（每题1分，共30分 选择正确答案的编号，

填在各题后的括号内）

1、用二维表结构表示实体以及实体间联系的数据模型为（ ）。 Ａ、网状模型 Ｂ、层次模型 Ｃ、关系模型 Ｄ、面向对象模型 2、SQL语言是（ ）标准语言。

A、层次数据库 B、网络数据库 C、关系数据库 D、非数据库 3、创建表时，用来说明字段默认值的是( )。

A、 CHECK B、 CONSTRAINT C、 DEFAULT D、 UNIQUE 4、下述SQL语句中，更新表中数据作用的命令动词是( )。 A、 ALTER B、 CREATE C、 UPDATE D、 INSERT 5、在SELECT语句中使用“*”表示（ ）。

A、选择任何字段 B、选择全部字段 C、选择全部记录 C、选择主码 6、视图是从一个可以多个（ ）表中导出的。

A、基表 B、虚表

数据结构1800例题与答案

第一章 绪 论

一、选择题（每小题2分）

1．算法的计算量的大小称为计算的（ B ）。 【北京邮电大学2000 二、3 （20/8分）】 A．效率 B．复杂性 C．现实性 D．难度 2．算法的时间复杂度取决于（C）。 【中科院计算所 1998 二、1 （2分）】 A．问题的规模 B．待处理数据的初态 C．A和B D．都不是 3．计算机算法指的是（① C ），它必须具备（② B ） 这三个特性。

① A．计算方法 B．排序方法 C．解决问题的步骤序列 D．调度方法

② A．可执行性、可移植性、可扩充性 B．可执行性、确定性、有穷性

C．确定性、有穷性、稳定性 D．易读性、稳定性、安全性 【南京理工大学 1999 一、1（2分） 【武汉交通科技大学 1996 一、1（ 4分）】 4．一个算法应该是（ B ）。【中山大学 1998 二、1（2分）】 A．程序 B．问题求解步骤的描述

C．要满足五个基本特性 D

第15章 砌体结构设计 §15.1 概述 砌体结构：块体(砖、砌块及石)+砂浆 现行规范：GB50003-2001

15.1.1 砌体结构的优缺点一.优点：1.就地取材；2.耐火性好；3.节约钢材和水泥。

二.缺点：1.自重大；2.手工劳动不宜控制质量；3.抗拉、抗弯和抗剪强度低；4.普通实心粘土砖会毁可耕地。(武汉市2003年7月1 日起禁止使用，称为“禁实”)1

15.1.2 砌体结构的现状及发展趋向一、现状

1.多层房屋(6层以下，无抗震设防要求);2.小型工业厂房、烟囱、无防渗要求的容器；

3.小型桥梁(拱桥)、涵洞、挡土墙、坝体。二、发展趋势 轻质高强、机械化施工方法。其余自学

§15.2 块体与砂浆的种类和强度等级 15.2.1 块体的种类 块体种类：人工砖石和天然石材。见P.314-316。 15.2.2 块体的强度等级

根据抗压强度并参考抗弯强度确定。见P.316。

15.2.3 砂浆(1)砂浆的作用：将块体连成整体，使之受力均匀

(2)砂浆分类：纯水泥砂浆(水泥+水);混合砂浆(水泥+水+石灰);石灰砂浆(石灰+水) (3)砂浆等级：根据28天的抗压强度确定 (4)砌体结构对砂浆的基本要求：一定的强度；可塑 性；保水性。4