全国计算机等级考试二级公共基础知识

一、选择题(2分× 10 = 20分)

1.数据的存储结构是指:()
(a)存储在外部存储器中的数据
(b)存储空数据量
(c)数据在计算机中的顺序存储方式
(d)数据在计算机中的逻辑结构。2.下列关于栈的描述是错误的:()
(a)栈是一个先入后出的线性表
(b)栈只能按顺序存储
(c)栈有记忆功能
(d)在插入和删除栈的操作过程中不需要改变栈底指针[/br]。在以下排序方式对应的比较次数中，正确的是:()
(a)冒泡排序为n/2
(b)冒泡排序为n
(c)快速排序为n
(d)快速排序为n (n-1)/2 [最差情况下，需要的比较次数为:()
(a)log2n
(b)n/2
(c)n
(d)n以下对线性链表的描述是正确的: (并且每个元素的存储顺序是任意的
(b)存储空不一定是连续的，前面的元素必须存储在后面的元素前面
(c)存储空必须是连续的，前面的元素必须存储在后面的元素前面
(D并且每个元素的存储顺序是任意的
6 .下列关于软件测试的描述正确的是:()
(a)软件测试的目的是证明程序是否正确
(b)软件测试的目的是使程序正确运行
(c)软件测试的目的是尽可能多地发现程序中的错误[软件测试的目的是使程序符合结构原理
7。为了使模块尽可能的独立，要求:()
(a)模块的内聚性要尽可能的高，模块的耦合性要尽可能的强
(b)模块的内聚性要尽可能的高， 并且模块的耦合要尽可能弱
(并且每个模块的耦合度要尽可能弱
(d)每个模块的内聚度要尽可能低，每个模块的耦合度要尽可能强
8。 下列描述正确的是:()
(a)程序就是软件
(b)软件开发不受计算机系统的限制
。它也是一个物理实体
(d)软件是程序、数据和相关文档的集合。数据独立性是数据库技术的重要特征之一。所谓数据独立性是指:()
(a)数据和程序独立存储
(b)不同的数据存储在不同的文件中
(c)不同的数据只能由相应的应用程序使用
(d)以上三种说法都不成立
10..Br/] (a)关系模型
(b)网状模型
(c)层次模型
(d)以上三种都是