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

- - .. --

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

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分，共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、虚表

数据结构与算法试题

一、

单选题

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个，

织物结构与设计

课后练习题

答 案

第一章 织物上机图与织物分析

1．分别说明织物、织物组织、织物结构的含义。 由相互垂直的两个系统的纱线，在织机上按一定规律交织而成的制品，叫织物。

在织物中经纱和纬纱相互交错或彼此沉浮的规律叫织物组织。 织物结构是指经纬纱线在织物中的几何形态。

2．说明组织点、组织循环及组织点飞数的含义。 在经纬纱相交处，即为组织点（浮点）。凡经纱浮在纬纱上，称经组织点；凡纬纱浮在经纱上，称纬组织点。当经组织点和纬组织点沉浮规律达到循环时，称为一个组织循环。 组织点飞数是指一个系统中相邻两根纱线上相应组织点的位置关系，即相应经（纬）组织点相距的组织点数。

3．什么是上机图？它包括哪几部分？各表示的意义是什么？ 上机图是表示织物上机织造工艺条件的图解。它是由组织图、穿综图、穿筘图、纹板图四个部分排列成一定的位置而组成。 组织图：表示织物中经纬纱的交织规律。 穿综图：表示组织图中各根经纱穿入各页综片顺序的图解。 穿筘图：表示经纱在筘片间的穿法。 纹板图：是控制综框运动规律的图解。

4．穿综的原则是什么？主要的穿综方法有哪些？分别适用于哪些织物？ 穿综原则是把浮沉交织规律相同的经纱一般穿入同一综页中

织物结构与设计

课后练习题

答 案

第一章 织物上机图与织物分析

1．分别说明织物、织物组织、织物结构的含义。 由相互垂直的两个系统的纱线，在织机上按一定规律交织而成的制品，叫织物。

在织物中经纱和纬纱相互交错或彼此沉浮的规律叫织物组织。 织物结构是指经纬纱线在织物中的几何形态。

2．说明组织点、组织循环及组织点飞数的含义。 在经纬纱相交处，即为组织点（浮点）。凡经纱浮在纬纱上，称经组织点；凡纬纱浮在经纱上，称纬组织点。当经组织点和纬组织点沉浮规律达到循环时，称为一个组织循环。 组织点飞数是指一个系统中相邻两根纱线上相应组织点的位置关系，即相应经（纬）组织点相距的组织点数。

3．什么是上机图？它包括哪几部分？各表示的意义是什么？ 上机图是表示织物上机织造工艺条件的图解。它是由组织图、穿综图、穿筘图、纹板图四个部分排列成一定的位置而组成。 组织图：表示织物中经纬纱的交织规律。 穿综图：表示组织图中各根经纱穿入各页综片顺序的图解。 穿筘图：表示经纱在筘片间的穿法。 纹板图：是控制综框运动规律的图解。

4．穿综的原则是什么？主要的穿综方法有哪些？分别适用于哪些织物？ 穿综原则是把浮沉交织规律相同的经纱一般穿入同一综页中