二级C基础知识真题.docVIP

PAGE  第  PAGE 10 页 共  NUMPAGES 10 页 2008年4月C语言考试基础知识试题 一、?选择题（每题2分） （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 BCDa0k1b1n1BCDf3h2a0k1n2x1BCDa0k1 由关系R和S通过运算得到关系T，则所使用的运算为 A)并 B)自然连接 C)笛卡尔积 D)交 （10）设有表示学生选课的三张表，学生S（学号，姓名，性别，年龄，身份证号），课程C（课号，课名），选课SC（学号，课号，成绩），则表SC的关键字（键或码）为 A)课号，成绩 B)学号，成绩 C)学号，课号 D) 学号，姓名，成绩 二、填空题（每空2分） （1）测试用例包括输入值集和【1】输出 值集。???? （2）深度为5的满二叉树有【2】 16 个叶子结点。??? （3）设某循环队列的容量为50，头指针front=5（指向队头元素的前一位置），尾指针rear=29（指向队尾元素），则该循环队列中共有【3】 24 个元素。 （4）在关系数据库中，用来表示实体之间联系的是【4】关系 。 （5）?在数据库管理系统提供的数据定义语言、数据操纵语言和数据控制语言中，【5】数据定义语言 负责数据的模式定义与数据的物理存取构建。 2007年9月C语言考试基础知识试题 一、选择题((每题2分) （1）软件是指 D A）程序 B）程序和文档 C）算法加数据结构 D）程序、数据和相关文档的集合 （2）软件调试的目的是 B A）发现错误 B）改正错误 C）改善软件的性能 D）验证软件的正确性 （3）在面向对象方法中，实现信息隐蔽是依靠 C A）对象的继承 B）对象的多态 C）对象的封装 D）对象的分类 （4）下列叙述中，不符合良好程序设计风格的是 A A）程序的效率第一，清晰第二 B）程序的可读性好 C）程序中有必要的注释 D）输入数据前要有提示信息 （5）下列叙述中正确的是 A A）程序执行的效率与数据的存储结构密切相关 B）程序执行的效率只取决于程序的控制结构 C）程序执行的效率只取决于所处理的数据量 D）以上三种说法都不对 （6）下列叙述中正确的是 D A）数据的逻辑结构与存储结构必定是一一对应的 B）由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构 C）程序设计语言中的数组一般是顺序存储结构，因此，利用数组只能处理线线结构 D）以上三种说法都不对 （7）冒泡排序在最坏情况下的比较次数是 C A）n（n+1）/2 B）nlog2n C）n（n-1）/2 D）n/2 （8）一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为 A A）219 B）221 C）229 D）231 （9）下列叙