计算机软件技术基础 彭设强 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. 任意存取的存储结构、任意存取的存储结构
《计算机软件技术基础》复习题和答案_工学_高等教育_教育专区。计算机软件基础...(pa->data=pb->data) else (5) } 参考答案: (1) if(pa==NULL) ...
《计算机软件技术基础》复习题答案_工学_高等教育_教育专区。《计算机软件技术...(5) ]=rootkey; } 参考答案: (1) list[root] (2) child++; (3) ...
《计算机软件技术基础》试题 2.线性表是具有 n 个 C 的有限序列。 A. 表...53.目录程序指令的顺序都以 0 作为一个参考地址,这些地址被称为 A. 虚拟地址...
《计算机软件技术基础》试题答案_计算机软件及应用_IT/计算机_专业资料。《计算机软件技术基础》试题 1.线性表的链式存储结构与顺序存储结构相比优点是 CD 。 A. ...
《计算机软件技术基础》课后题答案_工学_高等教育_教育专区。数据结构习题答案第...答:略。 操作系统练习题参考答案 (一)单项选择题 B 1.操作系统是计算机系统...
《计算机软件技术基础》复习题及答案(完美打印版)_计算机软件及应用_IT/计算机...(5) ]=rootkey; } 参考答案: (1) list[root] (2) child++; (3) ...
四川大学《计算机软件技术基础》复习题2及答案_计算机软件及应用_IT/计算机_专业资料。《计算机软件技术基础》复习题 2 参考答案 1. 从工作的角度看操作系统,可以...
华师网络2014年9月课程考试《计算机软件技术基础》练习测试题库及答案_IT认证_资格考试/认证_教育专区。华师,网络,2014年9月,课程考试,练习,测试题库,答案...
《计算机软件技术基础》课后题答案2014(1)_学科竞赛_小学教育_教育专区。数据...操作系统练习题参考答案 (一)单项选择题 B 1.操作系统是计算机系统的一种( )...
《计算机软件技术基础》复习题答案_信息与通信_工程科技_专业资料。《计算机软件...非执行程序 53.目录程序指令的顺序都以 0 作为一个参考地址,这些地址被称为 ...
热门文档