发布时间 : 星期日 文章大学计算机基础总复习更新完毕开始阅读
4．给出一个迭代算法的例子。 5．给出一个递归算法的例子。 6．什么是“蛮力法”，举例说明蛮力法求解过程。 7．画出选择法排序算法的流程图。 8．使用伪代码表示冒泡法排序算法。
9．计算整数n～m之间的能够被3整除的那些数的乘积，那么算法该如何设计？ 10．使用伪代码表示求1～1000之间的偶数之和。 11．使用伪代码表示求1～1000之间的奇数之和。
12．对下列数据，给出选择法排序每次扫描得到的数据排列结果。 2 34 7 -1 -100 15 89 13．对下列数据，给出冒泡法排序每次扫描得到的数据排列结果。 2 34 7 -1 -100 15 89
14．对下列数据，给出查找-1的操作步骤。数据中有两个-1，那么你认为应该如何确定有关算法过程？ 2 34 7 -1 -100 15 89 -1 3
15．对下列数据，给出折半查找数据89的操作步骤。 -100 -1 2 3 7 15 89 16．如果有一组数据，内有100个数据，比较顺序查找和排序后折半查找过程的效率。如果这组数据有1010个数据呢？
17．求两个正整数m、n最大公约数，可以使用下列公式：
m?n?G(n,m)?Gcd(m.n)??mn?0?G(n,mmodn)?
其中，m mod n是取m除以n的余数。试着使用伪代码的递归算法实现上述公式。
18．计算1+1/2+1/3+??+1/n是使用迭代算法，尝试使用伪代码表示的迭代算法实现。
二．选择题
1．为解决问题而采用的方法和 就是算法。
A．过程 B．代码 C．语言 D．步骤
2．从计算机完成任务的角度，一个计算机程序就是与其兼容的 的实现。
A．算法 B．代码 C．语言 D．过程 3．相对于硬件，计算机软件就是算法以及实现算法的计算机 。
A．过程 B．代码 C．语言 D．方法
4．算法是求解问题步骤的有序集合，它能够产生 并在有限时间内结束。
A．显示 B．代码 C．过程 D．结果 5．按照算法所涉及的对象，算法可分成两大类 。
A．逻辑算法和算术算法 B．数值算法和非数值算法 C．递归算法和迭代算法 D．排序算法和查找算法 6．算法可以有0～n（n为正整数）个输入，有 个输出。
A．0～n B．0 C．1～n D．1 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．如果使用循环结构实现计算n！的算法是 。
A．递归 B．迭代 C．排序 D．查找
14．一组无序的数据中确定某一个数据的位置，只能使用 算法。
A．递归查找 B．迭代查找 C．顺序查找 D．折半查找 15．一组已经排序的数据中确定某一数据的位置，最佳的算法是 。
A．递归查找 B．迭代查找 C．顺序查找 D．折半查找 16． 是算法的自我调用。
A．递归 B．迭代 C．排序 D．查找
17．如果采用从小的方案推广到大的解决方法的算法，被叫做 。
A．贪心法 B．分治法 C．动态规划 D．回溯法
18．将一个较大规模的问题分解为较小规模的子问题，求解子问题、合并子问题的解得到整个问题的解的算法 。
A．贪心法 B．分治法 C．动态规划 D．回溯法 19．分解子问题且子问题有重合的问题求解，较好的算法是 。
A．贪心法 B．分治法 C．动态规划 D．回溯法
20．简单归纳为“向前走，碰壁就回头，换一条路走”的算法叫做 。
A．贪心法 B．分治法 C．动态规划 D．回溯法 21．通常回溯法使用 方法实现。
A．递归 B．迭代 C．排序 D．查找 22．数据表达是对数据的 表示。
A．符号化 B．数值化 C．逻辑 D．物理 23．数据结构包括 、存储结构和对数据的操作
A．循环结构 B．分支结构 C．物理结构 D．逻辑结构 24．数据结构的目的是为了提供给用户方便访问数据的途径，实现这个目标的最主要的方式就是 。
A．循环 B．分支 C．抽象 D．对象
第6章 语言，程序和软件
一、问答题
1. 什么是程序和程序设计？
2. 指令、指令系统、程序、机器语言、汇编语言这些名词所指的意义是什么，它们之间有
3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20.
什么关系？
什么是面向过程的程序设计，什么是面向对象的程序设计？ 程序设计语言有哪些种类？
计算机机器指令的一般格式是怎样的？ 解释系统和汇编系统各有什么特点？
一般高级语言有哪几种数据类型，如何理解各种数据类型的表示范围？ 什么是常量，有几种常量？
什么是变量，变量的实际意义是什么，如何理解a=a+b这样的变量操作？ 什么是构造数据类型？程序如何使用数组？
赋值语句的规则是什么？如何确定表达式中的运算符的优先级？ 什么是复合语句，什么是返回语句，什么情况下使用返回语句？ 什么是分支语句？
有几种循环语句，各有什么特点？
什么是函数或方法，哪些语言使用函数这个词，哪些语言使用方法这个词，函数和方法的意义有什么差别？
程序设计一般需要经过哪些步骤？
使比较软件开发和程序设计之间的差别和相关关系？ 有哪几种主要的软件开发模型？
软件测试的目的是什么，有几种测试方法？ 什么是软件工程，什么是软件的什么周期？
二、填空题
1．软件是程序加上该程序的文档就是软件。文档是指该软件的 的文档。
2．程序是 的具体实现。按照定义，程序是一组计算机指令的有序集合，那么这里的“序”就是指实现 设计。
3．指令就是计算机执行的最基本的操作，指令系统是所有 的集合。
4．计算机指令系统中主要有三类指令，分别是 类、 类和控制转移类。 5．一条机器指令应该包含 、操作数、操作结果的存放 和 。
6．不管使用何种计算机语言编制的程序，最终在计算机中被执行的那个程序就是 。 7．用汇编语言编写的程序叫做 ，是面向计算机硬件的程序。 8． 高级语言分为面向 和面向 两种类型。面向 的语言被叫做强制性语言。 9． 常用的面向对象的高级语言有Basic、 、 。面向对象的高级语言有Visual Basic和 、 等。
10．面向对象的程序设计技术有3个主要特点： 、 、 。
11．OOP技术是将数据即对象的 和对数据的操作即对象的 结合在一起。 12．用于网页编程的语言是 ，在不同系统之间进行转换的语言是 。 13．高级语言编写的程序通称为 ，把翻译后的机器语言程序叫做 。
14．解释程序对源代码中的程序进行 翻译，翻译过程和执行过程同时进行。而编译程序对源程序是 翻译为目标程序，产生可执行文件。
15．编译系统能发现不合法的语句和表达，这是，如果是 ，则不能被发现，这是属于逻辑问题。
16．在C、Java等高级语言中，标识符是一个 的名字。通常用标识符表示的 代
码的是内存位置，而 是程序执行过程中不会改变的量。
17．在高级语言中，常见的基本数据类型有 、 、 。 18．常量有2种，一种是文字常量，另一种是 。
19．使用基本数据类型和数据结构联系起来组成的新的数据类型叫做 ，例如数组。数
组是相同数据类型的元素的集合，程序是通过使用 使用数组的。
20．高级语句中的基本语句也有 、表达式语句、 、转移语句、 和分支
语句、循环语句等。
21．多种运算符组成的表达式一般按照 、关系运算、逻辑运算的优先级顺序。 22．return语句可以返回 常量， 表达式或者 量值。
23． 函数或方法是一段独立的程序代码，是语言工具的开发者编写好的、是被经常使
用的公共代码。
24．一种多分支语句使用的关键词是 。
25．循环语句常用的有3种，分别是 、do/while和 。通常如果循环次数能
够确定的话，使用 语句。
26．while和do/while语句对循环体的执行有说不同，不管循环条件如何，循环体至少有一
次被执行的循环语句是 。
27．程序设计过程通常分为问题的定义、 、 、测试、文档以及 等六个步
骤。
28．测试是寻找程序中的错误，常用的方法有 测试和 测试。
29．软件工程的开发模型主要有 模型、增量模型、 模型和RAD模型等。 30．软件生命周期是指软件开发、 直到消亡的全过程。
三、选择题
1. 不需要了解计算机内部构造的语言是 。
A. 机器语言 B. 汇编语言 C. 操作系统 D. 高级程序设计语言
2. 能够把由高级语言编写的源程序翻译成目标程序的系统软件叫 。 A. 解释程序 B. 汇编程序 C. 翻译系统 D. 编译程序 3. 不属于结构化程序设计的控制成分。 A. 顺序结构 B. 循环结构 C. GOTO结构 D. 选择结构 4．一个指令代码通过助记符号表示的语言叫做 。 A. 机器语言 B. 汇编语言 C. 目标语言 D. 中级语言 5．面向对象的程序设计具有 特点。
A. 封装、继承、多态 B. 顺序、循环和分支 C. 多分支、循环和函数 D. 函数、方法和过程 6．高级语言的基本数据类型是 。
A. 变量、常量、标识符 B. 顺序、循环和分支 C. 数组、链表和堆栈 D. 整型、实型和字符 7．程序设计中常用的运算类型有算术、逻辑和 。 A. 赋值 B. 复合 C. 关系 D. 对象 8．HTML语言是属于 。
A. 面向过程 B. 面向对象 C. 网页编程 D. 文字处理 9．通常，for循环语言用于循环次数 的程序中。 A. 由循环体决定 B. 在循环体外决定 C. 确定 D. 不确定 10．函数或方法是一段独立的程序代码，也是可以被程序设计者调用的。调用函数或方法时，