2008.4计算机2级真题.docVIP

一、选择题 （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 T 由关系R和S通过运算得到关系T，则所使用的运算为______。 A）B）C）D）10）设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字（键或码）为______。 A）课号，成绩 B）学号，成绩 C）学号，课号 D）学号，姓名，成绩 （11）______。 A）B）C）D）（1）______。 A）