09上半年计算机等考二级VF模拟试题及答案(1)
二级VF模拟试题
一选择题(每小题2分,共70分)
下列各题A)、B)、C)、D)四个选项中,只有一个选项是正确的。请将正确选项涂写在答题卡相应位置上,答在试卷上不得分。
(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)对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
A)快速排序
B)冒泡排序
C)直线插入排序
D)堆排序
(7)下列关于栈的叙述正确的是
A)栈按“先进先出”组织数据
B)栈按“先进后出”组织数据
C)只能在栈底插入数据
D)不能删除数据
(8)在数据库设计中,将E-R图转换成关系数据模型的过程属于
A)需求分析阶段
B)概念设计阶段
C)逻辑设计阶段
D)物理设计阶段
(9)有三个关系R、S和T如下:
R
S
B |
C |
D |
f |
3 |
h2 |
a |
0 |
k1 |
n |
2 |
x1 |
T
由关系R和S通过运算得到关系T,则所使用的运算为
A)并
B)自然连接
C)笛卡尔积
D)交
(10)设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为
A)课号,成绩
B)学号,成绩
C)学号,课号
D)学号,姓名,成绩