文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 理学 > 《计算机软件技术基础》习题及参考答案
侵权投诉

《计算机软件技术基础》习题及参考答案

计算机软件技术基础 彭设强 2006年

习题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. 任意存取的存储结构、任意存取的存储结构

第1页

你可能喜欢

  • 计算机软件技术基础第三版
  • 软件技术基础期末
  • 数据结构严蔚敏习题答案
  • 数据结构试题及答案
  • 供应采购
  • 道德修养名词解释
  • 量子力学期末
  • 中国政治制度史答案

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email