网站优化前景/百度学术论文查重入口
计算机软件技术基础
第五章计算机软件技术基础
一、填空题
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. 机器语言程序