全国计算机二级access
一、选择题
下列各题A)、B)、C)、D)四个选项中,只有一个选项是正确的。请将正确选项涂在答题卡相应的位置上,答在试卷上不得分。
(1)下列叙述中错误的是 A)二叉树不是线性结构
B)线性表是非线性结构
C)线性链表是线性结构
D)栈与队列是线性结构
(2)线性表L=(a1,a2,a3, ai, an),下列说法中正确的是
A)每个元素都有一个直接前件和直接后件
B)线性表中至少要有一个元素 C)表中诸元素的排列顺序必须是由小到大或由大到小
D)除第一个元素和最后一个元素外,其余每个元素都有一个且只有一个直接前件和直接后件
(3)在最坏情况下,冒泡排序所需要的比较次数为
A)n/2
B)(n+1)/2
C)n(n-1)/2
D)n(n+1)/2
(4)栈和队列的共同特点是
A)都是先进先出 B)都是先进后出
C)只允许在端点处插入和删除元素
D)没有共同点
(5)在设计程序时,应采纳的原则之一是
A)不限制goto语句的使用
B)减少或取消注解行 C)程序越短越好
D)程序结构应有助于读者理解
(6)模块独立性是软件模块化所提出的要求,衡量模块独立性的度量标准则是模块的
A)抽象和信息隐蔽 B)局部化和封装化
C)内聚性和耦合性
D)激活机制和控制方法 (7)下列哪一项不是结构化分析的常用工具
A)控制流图
B)数据字典
C)数据流图
D)判定树 (8)检查软件产品是否符合需求定义的过程称为
A)确认测试
B)集成测试
热门文档