华南农业大学《大学计算机基础》第五章 计算机软件技术基础.docVIP

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