结构工程师 历年真题（一）

1. 算法的计算量的大小称为计算的( )。

 

A.效率

 

B. 复杂性

 

C. 现实性

 

D. 难度

 

2. 算法的时间复杂度取决于( )

 

A.问题的规模

 

B. 待处理数据的初态

 

C. A和B

 

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

 

(1)

 

A.计算方法

 

B. 排序方法

 

C. 解决问题的步骤序列

 

D. 调度方法

 

(2)

 

A.可执行性、可移植性、可扩充性

 

B. 可执行性、确定性、有穷性

 

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

 

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

 

4.一个算法应该是( )。

 

A.程序

 

B.问题求解步骤的描述

 

C.要满足五个基本特性

 

D.A和C.

 

5.下面关于算法说法错误的是( )

 

A.算法最终必须由计算机程序实现

 

B.为解决某问题的算法同为该问题编写的程序含义是相同的

 

C. 算法的可行性是指指令不能有二义性

 

D. 以上几个都是错误的

6. 下面说法错误的是( )

 

(1)算法原地工作的含义是指不需要任何额外的辅助空间

 

(2)在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法

 

(3)所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界

 

(4)同一个算法，实现语言的级别越高，执行效率就越低

 

A.(1)

 

B.(1),(2)

 

C.(1),(4)

 

D.(3)

 

7.从逻辑上可以把数据结构分为( )两大类。

 

A.动态结构、静态结构

 

B.顺序结构、链式结构

 

C.线性结构、非线性结构

 

D.初等结构、构造型结构

 

8.以下与数据的存储结构无关的术语是( )。

 

A.循环队列

 

B. 链表

 

C. 哈希表

 

D. 栈

 

9.以下数据结构中，哪一个是线性结构( )?

 

A. 广义表

 

B. 二叉树

 

C. 稀疏矩阵

 

D. 串

 

10.以下那一个术语与数据的存储结构无关?( )

 

A. 栈

 

B. 哈希表

 

C. 线索树

 

D. 双向链表

11.在下面的程序段中，对x的赋值语句的频度为( )

 

FOR i:=1 TO n DO

 

FOR j:=1 TO n DO

 

x:=x+1;

 

A. O(2n)

 

B.O(n)

 

C.O(n2)

 

D.O(log2n)

 

12.程序段 FOR i:=n-1 DOWNTO 1 DO

 

FOR j:=1 TO i DO

 

IF A[j]>A[j+1]

 

THEN A[j]与A[j+1]对换;

 

其中 n为正整数，则最后一行的语句频度在最坏情况下是( )

 

A. O(n)

 

B. O(nlogn)

 

C. O(n3)

 

D. O(n2)

 

13.以下哪个数据结构不是多型数据类型( )

 

A.栈

 

B.广义表

 

C.有向图

 

D.字符串

 

14.以下数据结构中，( )是非线性数据结构

 

A.树中

 

B.字符串

 

C.队

 

D.栈

 

15. 下列数据中，( )是非线性数据结构。

 

A. 栈

 

B. 队列

 

C. 完全二叉树

 

D. 堆

16.连续存储设计时，存储单元的地址( )。

 

A.一定连续

 

B.一定不连续

 

C.不一定连续

 

D.部分连续，部分不连续

 

17.以下属于逻辑结构的是( )。

 

A.顺序表

 

B. 哈希表

 

C.有序表

 

D. 单链表

 

判断题

 

1. 数据元素是数据的最小单位。( )

 

2. 记录是数据处理的最小单位。 ( )

 

3. 数据的逻辑结构是指数据的各数据项之间的逻辑关系;( )

4.算法的优劣与算法描述语言无关，但与所用计算机有关。( )

 

5.健壮的算法不会因非法的输入数据而出现莫名其妙的状态。( )

 

6.算法可以用不同的语言描述，如果用C语言或PASCAL语言等高级语言来描述，则算法实际上就是程序了。( )

 

7.程序一定是算法。( )

 

8.数据的物理结构是指数据在计算机内的实际存储形式。( )

 

9.数据结构的抽象操作的定义与具体实现有关。( )

10. 在顺序存储结构中，有时也存储数据结构中元素之间的关系。( )

 

11. 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。( )

 

12. 数据结构的基本操作的设置的最重要的准则是，实现应用程序与存储结构的独立。( )

 

13. 数据的逻辑结构说明数据元素之间的顺序关系,它依赖于计算机的储存结构. ( )

 

填空

 

1.数据的物理结构包括 的表示和 的表示。

1.对于给定的n个元素,可以构造出的逻辑结构有 (1) ， (2) ， (3) ，__(4)_四种。

 

2.数据的逻辑结构是指 。

 

3.一个数据结构在计算机中 称为存储结构。

 

4.抽象数据类型的定义仅取决于它的一组__(1)_，而与_(2)_无关，即不论其内部结构如何变化，只要它的_(3)_不变，都不影响其外部使用。

 

5.数据结构中评价算法的两个重要指标是 。

7. 数据结构是研讨数据的_(1)_和_(2)_，以及它们之间的相互关系，并对与这种结构定义相应的_(3)_，设计出相应的(4)_。

 

8. 一个算法具有5个特性: (1) 、 (2) 、 (3) ，有零个或多个输入、有一个或多个输出。

 

9.已知如下程序段

 

FOR i:= n DOWNTO 1 DO {语句1}

 

BEGIN

 

x:=x+1; {语句2}

 

FOR j:=n DOWNTO i DO {语句3}

 

y:=y+1; {语句4}

 

END;

 

语句1执行的频度为 (1) ;语句2执行的频度为 (2) ;语句3执行的频度为 (3) ;语句4执行的频度为(4) 。

 

10.在下面的程序段中，对x的赋值语句的频度为______(表示为n的函数)

 

FOR　　i：=1 TO n　DO

 

FOR　　j：=1　TO i　DO

 

FOR　k：=1　TO　j　DO

 

x：=x+delta;

 

11.下面程序段中带下划线的语句的执行次数的数量级是：

 

i：=1; WHILE i