数据结构选择题集锦.pdf

单项选择 （ B ） 1. 通常所说的主机是指∶ A) CPU B) CPU 和内存 C) CPU 、内存与外存 D) CPU 、内存与硬盘 （ C ）2. 在计算机内部，一切信息的存取、处理和传送的形式是∶ A) ACSII 码 B) BCD 码 C) 二进制 D) 十六进制 （ D ）3. 软件与程序的区别是∶ A) 程序价格便宜、软件价格昂贵； B) 程序是用户自己编写的，而软件是由厂家提供的； C) 程序是用高级语言编写的，而软件是由机器语言编写的； D) 软件是程序以及开发、 使用和维护所需要的所有文档的总称， 而程序只是 软件的一部分。 （ C ）4. 所谓“裸机”是指∶ A) 单片机 B)单板机 C) 不装备任何软件的计算机 D) 只装备 操作系统的计算机 （ D ）5. 应用软件是指∶ A) 所有能够使用的软件 B) 能被各应用单位共同使用的某种软件 C) 所有微机上都应使用的基本软件 D) 专门为某一应用目的而编制的软件 （ A ）6. C 语言中的常量可分为整型常量、实型常量、字符型常量及 (枚举 ) 四种。 （A ） 符号常量 （B）长整型常量 （C ） 逻辑常量 （D）二进 制整数 （ C ）7. 编译程序的功能是∶ A) 发现源程序中的语法错误 B)改正源程序中的语法错误 C) 将源程序编译成目标程序 D)将某一高级语言程序翻译成另一种高 级语言程序 （ A ）8. 系统软件中最重要的是∶ A) 操作系统 B) 语言处理系统 C) 工具软件 D) 数据库 管理系统 （ C ）9. 可移植性最好的计算机语言是∶ A) 机器语言 B) 汇编语言 C) 高级语言 D) 自然语言 （ B ） 10. 非线性结构是数据元素之间存在一种： A ）一对多关系 B）多对多关系 C ）多对一关系 D）一对 一关系 （ C ） 11. 数据结构中，与所使用的计算机无关的是数据的 结构； A) 存储 B) 物理 C) 逻辑 D) 物理和存储 （ C ） 12. 算法分析的目的是： A) 找出数据结构的合理性 B) 研究算法中的输入和输出的关系 C) 分析算法的效率以求改进 D) 分析算法的易懂性和文档性 （ A ） 13. 算法分析的两个主要方面是： A) 空间复杂性和时间复杂性 B) 正确性和简明性 C) 可读性和文档性 D) 数据复杂性和程序复杂性 （ C ） 14. 计算机算法指的是： A) 计算方法 B) 排序方法 C) 解决问题的有限运算序列 D) 调 度方法 （ B ） 15. 计算机算法必须具备输入、输出和 等 5 个特性。 A) 可行性、可移植性和可扩充性