第五章计算机软件技术基础 一、填空题 1.研究数据结构就是研究数据的逻辑结构 及其对数据的运算 2.数据结构的物理结构包括 四种 3.数据结构的逻辑结构包括 和 四种。 4.顺序查找算法适合于存储结构为 的线性表。 5.结构化程序设计的三种基木罗辑结构是 和 6.程序设计语言按照发展过程大致可以分成 .算法可以用 和 方法来描述。 二、单项选择题 1.结构化程序设计主要强调的是 A.程序的规模 B.程序的易读性 程序的护 行效率 D.程序的可移植 2.对建立良好的程序设计风格，下面描述正确的是 A程序应简单、清晰、可读性好 B.符号名的命名只要符合语法 C.充分老虑程序的执行效离 C.程序的注释可有可无 3.程序从一个计算机环境移植到另一个计算机环境的容易程序称为 A可维护性 B.可移植性 C.软件的可重用性 D.开发工具的可利用性 4.提高程序效率的根本途径并不在于 A选择良好的算法 B.对程序语句做调整 C.选择良好的设计方法 D.选择良好的数据结构 5.软件测试是软件质量保证的主要手段之一，测试的目标是 证明软件符合设计要求 B发掘软件的潜在能力 发现 中的 D.判定软件是否合格 6.提高测试的有效性非常重要，成功的测试是指 A.证明了被测程序正确无误 B说明了被测程序符合相应的要求 C,未发现被测程序的错误 D.发现了至今尚未发现的错误 7.数据的 包括集合结构、线性结构、树型结构和图状结构四种基本类型 A. 算法描 B.基本运 C逻 结构 D.物理结构 两个结点之间是线性关系。 A.线性结构 .图状结构 C.树型结构 D.集合结构 9.数据的物理结构包括顺序、 索引和散列四种基本类型。 A向品 B.数组 C.集合 D.结接 10.计算机算法指的是 A.计算方法 B.调度方法 C.排序方法 D.解决某一问题的有限步骤 11,根据计算机语言发展的过程，下列 排列顺序是正确的。 A.高级语言、机器语言、汇编语言B.机器语言、汇编语言、高级语言 C机器语言、高级语言、汇缩语言D.汇绵语言、机器语言、高级语言 12.计算机能够直接执行的是 程序 A.汇编语言程序B.高级语言程序 C.自然语言程序 D.机器语言程疗 第五章 计算机软件技术基础 一、填空题 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. 机器语言程序