计算机软件技术基础习题与参考答案.pdf

习题 1 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．在下列选项中，哪个不是一个算法一般应该具有的基本特征 ______ 。 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.存储空间必须连续 , 且各元素的存储顺序是任意的 13．线性表的顺序存储结构和线性表的链式存储结构分别是 ______ 。 A. 顺序存取的存储结构、顺序存取的存储结构 B. 随机存取的存储结构、顺序存取的存储结构 C. 随机存取的存储结构、随机存取的存储结构 D. 任意存取的存储结构、任意存取的存储结构 14．下列关于栈的描述中错误的是