陆汉权主编《大学计算机基础教程》课后习题答案
序的方法和过程。
2．程序的基本逻辑结构有顺序结构、分支结构和循环结构。
3．一般可以把设计一个程序的过程分为六个步骤：问题的定义或叫做程序说明；设计解决问题的方案；编写程序代码；进行程序测试；程序的文档；程序应用。
4．面向对象的程序设计是以对象为观点要编制程序，具有封装、继承、多态的特点。常见的语言有Visual Basic、JAVA、C++等。
5．程序设计语言的种类主要有机器语言、汇编语言、面向过程的高级语言、面向对象的高级语言。
6．表示一个程序的算法，可用自然语言、流程图、结构图、伪代码、PAD图等方法。
7．算法特性是具有确定性、有穷性、有效性、有零个或多个输入、有一个或多个输出。
开始
置s的初值为0
置i的初值为1
置flag的初值为1
当i<=100, 执行下面操作：
使s=s+flag*i
使i=i+1
使flag=-flag
(循环体到此结束)
打印出s的值
结束
8 ．编译系统一般由词法分析程序、语法分析程序、中间代码生成程序、优化程序、目标代码生成程序几个模块组成。
9．计算机机器指令的格式一般为： 操作码 操作数或地址码 下一条指令的地址
10．数据表达是对数据的符号化表示，其数据结构包括逻辑结构、存储结构、和对数据的操作，按照它的结构形式也可以分为链、表、堆、队、树等。在存储器中可以采用连续存储或链式存储。
11．队列的操作为先进先出，而堆栈的操作为后进先出。
12．数据间的结构实际上就是数据元素之间存在的关系，有线性结构、树形结构、图状或网状结构。这些结构反映了数据间的逻辑关系，也是对客观世界中多种多样数据的一种抽象。
13．ADT是抽象数据类型。
ADT S /*定义S为堆栈抽象数据类型*/
数据元素 /*可以是各种同属于一个数据对象的类型*/
结构： /*数据元素之间为线性关系*/
操作：
Empty(S) /*判空函数。如果S为空，则返回“真”，否则返回“假”*/
Full(S) /*判满函数。如果S为满，则返回“真”，否则返回“假”*/
EnStack(S,x) /*入栈函数。在S栈顶插入元素x，若插入前S栈已满，则操作失败*/
DeleteStack(S) /*出栈函数。在S栈顶删除元素x，并返回该元素。若删除前S栈已空，则操作失败*/
Clear(S) /*S栈清空*/
...
14．软件工
程是指要象开发传统的大型工程一样去管理软件开发，它包含两层含义：管理，要有必要的理论和方法加以支撑；把软件当作工程，又具有自己的特点。软件生命周期包括了确定系统需求、系统设计、系统实现、系统维护直到软件不再使用的全过程。
选择题：
1、D 2、D 3、C 4、C 5、