第五章计算机软件技术基础 一、填空题 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. 机器语言程序
13.机器语言程序在机器内部以综码形式表示？ A.条形码 B.拼音码 C.内码 D.二进制码 14.单链表要求每个节点对应存储单元的地 A必须是连续的 B.一定是不连续的 C部分地址必须是连续的 D.可以是连续的，也可以是不连续的 15.线性表进行二分查找法查找，其前提条件是」 A.线性表以顺序方式存储 B线性表以链式方式存储 C线性表以顺序方式存储，并且按关键码的检索频率排好厅 D.线性表以链式方式存储，并且按关健码的检索频率排好序 三、判断题 1.编译程序属于应用软件 2机器语言是唯 一能被计算机直接理解和执行的程序设计语言 3.将汇编语言编写的程序翻译为指令代码的工具程序称为编译程序。 4.高级语言的解释执行执行过程是指通过解释程序对整个源程序进行扫描和翻译。 5.数组属于线性数据结构。 6。线性链表可使用一组任意不连续的存储单元存放线性表的各个数据元素 7.计算机只能识别用程序设计语言来描述的算 法 8.软件产品与其他工业产品一样也有一个生产、使用和消亡的过程，称为软件生命周期。 四、简答题 1什么是软件？软件的特点主要有哪些？ 2.程序设计语言主要有哪些种类？各自的特点？ 3.高级语言编写的程序怎样才能在计算机上运行 4.数据结构研究的问题是什么？什么是逻辑结构与物理结构？ 5.什么是算法？描述算法的方法有哪些，各自的作用？ 6什么是软件工程？软件生合周期包括哪些时程？
13. 机器语言程序在机器内部以_编码形式表示？ A. 条形码 B. 拼音码 C. 内码 D. 二进制码 14. 单链表要求每个节点对应存储单元的地址_。 A.必须是连续的 B.一定是不连续的 C.部分地址必须是连续的 D.可以是连续的，也可以是不连续的 15. 线性表进行二分查找法查找，其前提条件是_。 A.线性表以顺序方式存储 B.线性表以链式方式存储 C.线性表以顺序方式存储，并且按关键码的检索频率排好序 D.线性表以链式方式存储，并且按关键码的检索频率排好序 三、判断题 1. 编译程序属于应用软件。 2. 机器语言是唯一能被计算机直接理解和执行的程序设计语言。 3. 将汇编语言编写的程序翻译为指令代码的工具程序称为编译程序。 4. 高级语言的解释执行执行过程是指通过解释程序对整个源程序进行扫描和翻译。 5. 数组属于线性数据结构。 6. 线性链表可使用一组任意不连续的存储单元存放线性表的各个数据元素。 7. 计算机只能识别用程序设计语言来描述的算法。 8. 软件产品与其他工业产品一样也有一个生产、使用和消亡的过程，称为软件生命周期。 四、简答题 1. 什么是软件？软件的特点主要有哪些？ 2. 程序设计语言主要有哪些种类？各自的特点？ 3. 高级语言编写的程序怎样才能在计算机上运行？ 4. 数据结构研究的问题是什么？什么是逻辑结构与物理结构？ 5. 什么是算法？描述算法的方法有哪些，各自的作用？ 6. 什么是软件工程？软件生命周期包括哪些过程？
参考答案 一、填空题 1。物理结构 2.顺序存储方式：链式存储方式：索引存储方式：散列存储方式 5.顺序结构：选择结构：循环结构 6.机器语言；汇编语言：高级语言 7.自然语言；流程图伪代码：程序设计语言 二、单项选择题 1234567891011121314151617181920 三、判断题 1234567891011121314151617181920 四、简答题 1.什么是软件？软件的特点主要有哪些？ 答：软件是计算机系统中与硬件相互依存的另一部分，包括程序、数据及其相关文档的完整 集合。软件通常是为某个特定目的而开发的产品。 软件的特点包括：①抽象性、②复杂性、③维护长期性、④高成本性。 2.程序设计语言主要有哪些种类？各自的特点？ 答：程序设计语言按照发展过程大致可以分成机器语言、汇编语言和高级语言等。 机器语言是指由二进制代码按照一定规则组成的命令集合，也称为机器指令集合。机器 语言是唯一能被 十算机直接理解和执行的程序设计语言 为了解决机器语言难记忆、可读性差的缺点，人们把机器指令中的操作码和操作数用英 文助记符和符号地址来表示。这种助记符语言称为汇编语言。 高级语言是采用接近人类自然语言和数学表达式的表示方法，并遵循一定的语法规则来 编写程序。其特点是在一定程度上与具体计算机的结构无关，具有更强的表达能力。 3.高级语言编写的程序怎样才能在计算机上运行？ 答：高级语言编写的源程序也属于符号程序，并且与计算机指令没有直接关系。这样的程序 也不能直接在计算机中运行，必须通过程序的翻译才能执行。高级语言源程序翻译成指令代 码的方法主要有两种：编译和解释。 编译是指通过编译程序对整个源程序进行扫描和翻译，产生目标程序文件，经过连接程 序的连接， 最终产生可执行程 解释是指通过解释程序对源程序的语句进行逐句的翻译，每翻译完一句，就执行一句， 直到整个程序执行完成
参考答案 一、填空题 1．物理结构 2．顺序存储方式；链式存储方式；索引存储方式；散列存储方式 3．集合结构 线形结构 树形结构 图状结构 4．顺序存储结构 5．顺序结构；选择结构；循环结构 6．机器语言；汇编语言；高级语言 7．自然语言；流程图；伪代码；程序设计语言 二、单项选择题 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 B A B B C D C A D D B D D D C 三、判断题 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 × √ × × √ √ √ √ 四、简答题 1. 什么是软件？软件的特点主要有哪些？ 答：软件是计算机系统中与硬件相互依存的另一部分，包括程序、数据及其相关文档的完整 集合。软件通常是为某个特定目的而开发的产品。 软件的特点包括：① 抽象性、② 复杂性、③ 维护长期性、④ 高成本性。 2. 程序设计语言主要有哪些种类？各自的特点？ 答：程序设计语言按照发展过程大致可以分成机器语言、汇编语言和高级语言等。 机器语言是指由二进制代码按照一定规则组成的命令集合，也称为机器指令集合。机器 语言是唯一能被计算机直接理解和执行的程序设计语言。 为了解决机器语言难记忆、可读性差的缺点，人们把机器指令中的操作码和操作数用英 文助记符和符号地址来表示。这种助记符语言称为汇编语言。 高级语言是采用接近人类自然语言和数学表达式的表示方法，并遵循一定的语法规则来 编写程序。其特点是在一定程度上与具体计算机的结构无关，具有更强的表达能力。 3. 高级语言编写的程序怎样才能在计算机上运行？ 答：高级语言编写的源程序也属于符号程序，并且与计算机指令没有直接关系。这样的程序 也不能直接在计算机中运行，必须通过程序的翻译才能执行。高级语言源程序翻译成指令代 码的方法主要有两种：编译和解释。 编译是指通过编译程序对整个源程序进行扫描和翻译，产生目标程序文件，经过连接程 序的连接，最终产生可执行程序文件。 解释是指通过解释程序对源程序的语句进行逐句的翻译，每翻译完一句，就执行一句， 直到整个程序执行完成
4.数据结构研究的问题是什么？什么是逻辑结构与物理结构？ 答：数据结构研究的内容包括三个方面：①数据的逻辑结构：②数据的物理结构：③数据的 运算 数据元素之间的逻辑上的相互关系称为数据的逻辑结构，它描述数据的组织形式。数据在计 算机存储器中的存储方式，称为数据的物理结构或存储结构。 5.什么是算法？描述算法的方法有哪些，各自的作用 答：在计算机 算法是描述计算机解决问题的步骤的描述。 描述算法的方法有 ①用自然语言描述算法。除了很简单的问题以外，一般不使用自然语言描述算法。 ②用流程图描述算法。流程图采用一些图形符号来表示算法中的各种操作，具有直观 形象，易于理解的优点。 ③使用伪代码描述算法。伪代码是用介于自然语言和计算机语言之间的文字和符号米 描述算法。它书写方便、格式紧凑，便于向计算机语言算法即程序过渡。 ④用程序设计语言描述算法。上面几种方法描述的算法计算机是无法识别和运行的。 因此，在用其它形式描述了算法后，还要用程序设计语言来描述算法，即实现算法。 6.什么是软件工程？软件生命周期包括哪些过程？ 答：软件工程 一门指导计算机软件开发和维护的工程学科。应用计算机科学、数学及管理 科学等原理，借鉴传统工程的原则和方法创建软件，以达到提高质量、降低成本的目的。 与其他工业产品一样，软件产品也有一个生产、使用和消亡的过程，称为软件生命周期， 它主要是指软件从提出、实现、使用、维护到停止使用的过程
4. 数据结构研究的问题是什么？什么是逻辑结构与物理结构？ 答：数据结构研究的内容包括三个方面：①数据的逻辑结构；②数据的物理结构；③数据的 运算。 数据元素之间的逻辑上的相互关系称为数据的逻辑结构，它描述数据的组织形式。数据在计 算机存储器中的存储方式，称为数据的物理结构或存储结构。 5. 什么是算法？描述算法的方法有哪些，各自的作用？ 答：在计算机科学中，算法是描述计算机解决问题的步骤的描述。 描述算法的方法有： ① 用自然语言描述算法。除了很简单的问题以外，一般不使用自然语言描述算法。 ② 用流程图描述算法。流程图采用一些图形符号来表示算法中的各种操作，具有直观 形象，易于理解的优点。 ③ 使用伪代码描述算法。伪代码是用介于自然语言和计算机语言之间的文字和符号来 描述算法。它书写方便、格式紧凑，便于向计算机语言算法即程序过渡。 ④ 用程序设计语言描述算法。上面几种方法描述的算法计算机是无法识别和运行的。 因此，在用其它形式描述了算法后，还要用程序设计语言来描述算法，即实现算法。 6. 什么是软件工程？软件生命周期包括哪些过程？ 答：软件工程是一门指导计算机软件开发和维护的工程学科。应用计算机科学、数学及管理 科学等原理，借鉴传统工程的原则和方法创建软件，以达到提高质量、降低成本的目的。 与其他工业产品一样，软件产品也有一个生产、使用和消亡的过程，称为软件生命周期。 它主要是指软件从提出、实现、使用、维护到停止使用的过程