文档介绍：第五章计算机软件技术基础
一、填空题
研究数据结构就是研究数据的逻辑结构、及其对数据的运算。
数据结构的物理结构包括、、和四种。
数据结构的逻辑结构包括、、和四种。
顺序查找算法序 B. 高级语言程序 C. 自然语言程序D. 机器语言程序
机器语言程序在机器内部以编码形式表示？
A. 条形码B. 拼音码C. 内码D. 二进制码
单链表要求每个节点对应存储单元的地址。
. 一定是不连续的
C. 部分地址必须是连续的 D. 可以是连续的，也可以是不连续的
线性表进行二分查找法查找，其前提条件是。
线性表以顺序方式存储
线性表以链式方式存储
线性表以顺序方式存储，并且按关键码的检索频率排好序
线性表以链式方式存储，并且按关键码的检索频率排好序
三、判断题
编译程序属于应用软件。
机器语言是唯一能被计算机直接理解和执行的程序设计语言。
将汇编语言编写的程序翻译为指令代码的工具程序称为编译程序。
高级语言的解释执行执行过程是指通过解释程序对整个源程序进行扫描和翻译。
数组属于线性数据结构。
线性链表可使用一组任意不连续的存储单元存放线性表的各个数据元素。
计算机只能识别用程序设计语言来描述的算法。
软件产品与其他工业产品一样也有一个生产、使用和消亡的过程，称为软件生命周期。
四、简答题
什么是软件？软件的特点主要有哪些？
程序设计语言主要有哪些种类？各自的特点？
高级语言编写的程序怎样才能在计算机上运行？
数据结构研究的问题是什么？什么是逻辑结构与物理结构？
什么是算法？描述算法的方法有哪些，各自的作用？
什么是软件工程？软件生命周期包括哪些过程？
参考答案
一、填空题
.物理结构
.顺序存储方式；链式存储方式；索引存储方式；散列存储方式
.集合结构线形结构树形结构图状结构
.顺序存储结构
.顺序结构；选择结构；循环结构
.机器语言；汇编语言；高级语言
.自然语言；流程图；伪代码；程序设计语言一
二、单项选择题
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
X
V
x
X
V
V
V
V
四、简答题
.什么是软件？软件的特点主要有哪些？
答：软件是计算机系统中与硬件相互依存的另一部分，包括程序、数据及其相关文档的完整
集合。软件通常是为某个特定目的而开发的产品。
软件的特点包括：① 抽象性、② 复杂性、③维护长期性、④ 高成本性。
.程序设计语言主要有哪些种类？各自的特点？
答：程序设计语言按照发展过程大致可以分成机器语言、汇编语言和高级语言等。
机器语言是指由二进制代码按照一定规则组成的命令集合，也称为机器指令集合。机器
语言是唯一能被计算机直接理解和执行的