2008年4月全国计算机二级笔试C语言程序设计真题及答案
|
一、 选择题（共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图转换成关系数据模型的过程属于[C] A）需求分析阶段 B）概念设计阶段 C）逻辑设计阶段 D）物理设计阶段 （9）有三个关系R、S和T如下： T B C D a 0 k1 R S B C D a 0 k1 b 1 n1 B C D f 3 h2 a 0 k1 n 2 x1 有关系R和S通过运算得到关系T，则所使用的运算为 A)并 B)自然连接 C)笛卡尔积 D)交 （10）设有表示学生选课的三张表，学生S（学号，姓名，性别，年龄，身份证号），课程C（课号，课名），选课SC（学号，课号，成绩），则表SC的关键字（键或码）为 A)课号，成绩 B)学号，成绩 C)学号，课号 D) 学号，姓名，成绩 首页 1 2 3 4 5 6 7 尾页 相关资料 |
