根据计算机语言发展的过程排序正确的是,计算机软件技术基础

计算机软件技术基础

第五章计算机软件技术基础

一、填空题

1. 研究数据结构就是研究数据的逻辑结构、__________及其对数据的运算。

2. 数据结构的物理结构包括________、________、_________和_________四种。

3. 数据结构的逻辑结构包括_________ 、________ 、________ 和________ 四种。

4. 顺序查找算法适合于存储结构为_________的线性表。

5. 结构化程序设计的三种基本逻辑结构是_______、_________和__________。

6. 程序设计语言按照发展过程大致可以分成_________、__________和__________。7．算法可以用_________ 、________ 、________ 和________方法来描述。

二、单项选择题

1. 结构化程序设计主要强调的是______。

A. 程序的规模

B. 程序的易读性

C．程序的执行效率 D. 程序的可移植性

2. 对建立良好的程序设计风格，下面描述正确的是______。

A. 程序应简单、清晰、可读性好

B. 符号名的命名只要符合语法

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

3. 程序从一个计算机环境移植到另一个计算机环境的容易程序称为______。

A. 可维护性

B. 可移植性

C. 软件的可重用性

D. 开发工具的可利用性

4. 提高程序效率的根本途径并不在于______。

A. 选择良好的算法

B. 对程序语句做调整

C．选择良好的设计方法 D. 选择良好的数据结构

5. 软件测试是软件质量保证的主要手段之一，测试的目标是______。

A. 证明软件符合设计要求

B. 发掘软件的潜在能力

C．发现软件中的错误的缺陷 D. 判定软件是否合格

6. 提高测试的有效性非常重要，成功的测试是指______。

A. 证明了被测程序正确无误

B. 说明了被测程序符合相应的要求

C. 未发现被测程序的错误

D. 发现了至今尚未发现的错误

7. 数据的______包括集合结构、线性结构、树型结构和图状结构四种基本类型。

A．算法描述 B. 基本运算 C. 逻辑结构 D. 物理结构

8. ______两个结点之间是线性关系。

A. 线性结构

B. 图状结构

C. 树型结构

D. 集合结构

9. 数据的物理结构包括顺序、______、索引和散列四种基本类型。

A. 向量

B. 数组

C. 集合

D. 链接

10. 计算机算法指的是______。

A. 计算方法

B. 调度方法

C. 排序方法

D. 解决某一问题的有限步骤

11. 根据计算机语言发展的过程，下列______排列顺序是正确的。

A. 高级语言、机器语言、汇编语言

B. 机器语言、汇编语言、高级语言

C. 机器语言、高级语言、汇编语言

D. 汇编语言、机器语言、高级语言

12. 计算机能够直接执行的是______程序。

A. 汇编语言程序

B. 高级语言程序

C. 自然语言程序

D. 机器语言程序