C语言历年公共基础.docx

《C语言历年公共基础.docx》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、2011年3月C语言二级试题　一、选择题　　(1)下列关于栈叙述正确的是　　A)栈顶元素最先能被删除　　B)栈顶元素最后才能被删除　　C)栈底元素永远不能被删除　　D)以上三种说法都不对　　(2)下列叙述中正确的是　　A)有一个以上根结点的数据结构不一定是非线性结构　　B)只有一个根结点的数据结构不一定是线性结构　　C)循环链表是非线性结构　　D)双向链表是非线性结构　　(3)某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)　　A)3B)4C)6D)7　　(4

2、)在软件开发中，需求分析阶段产生的主要文档是　　A)软件集成测试计划B)软件详细设计说明书　　C)用户手册D)软件需求规格说明书(5)结构化程序所要求的基本结构不包括　A)顺序结构B)GOTO跳转　　C)选择(分支)结构D)重复(循环)结构　　(6)下面描述中错误的是　　A)系统总体结构图支持软件系统的详细设计　　B)软件设计是将软件需求转换为软件表示的过程　　C)数据结构与数据库设计是软件设计的任务之一　　D)PAD图是软件详细设计的表示工具　　(7)负责数据库中查询操作的数据库语言是　　A)

3、数据定义语言　　B)数据管理语言　　C)数据操纵语言　　D)数据控制语言　　(8)一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是　　A)1:1联系B)1:m联系　　C)m:1联系D)m:n联系(9)有三个关系R、S和T如下：　则由关系R和S得到关系T的操作是A)自然连接B)交C)除D)并二、填空题(1)有序线性表能进行二分查找的前提是该线性表必须是【1】存储的。(2)一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为【2】(3)对软

4、件设计的最小单位(模块或程序单元)进行的测试通常称为【3】测试。(4)实体完整性约束要求关系数据库中元组的【4】属性值不能为空。(5)在关系A(S,SN,D)和关系B(D,CN,NM)中，A的主关键字是S，B的主关键字是D，则称【5】是关系A的外码。选择题：1-5:CBADB6-10:ACADA　填空题：　　1循环链表　　2软件开发　　3中序　　4参照完整性5概念或概念级2010年9月全国计算机二级C语言笔试试题　　一、选择题（每小题2分，共70分）　　下列各题A）、B）、C）、D）四个选项中，

5、只有一个选项是正确的。请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。　　　　（1）下列叙述中正确的是　　A）线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的　　B）线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构　　C）线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构　　D）上述三种说法都不对　　　　（2）下列叙述中正确的是　　A）在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化　　B）在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化　　C）在栈

6、中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化　　D）上述三种说法都不对　　　　（3）软件测试的目的是　　A）评估软件可靠性　　B）发现并改正程序中的错误　　C）改正程序中的错误　　D）发现程序中的错误　　　　（4）下面描述中，不属于软件危机表现的是　　A）软件过程不规范　　B）软件开发生产率低　　C）软件质量难以控制　　D）软件成本不断提高　　　　（5）软件生命周期是指　　A）软件产品从提出、实现、使用维护到停止使用退役的过程　　B）软件从需求分析、设计、实现到测试完成的过程　　C）软件

7、的开发过程　　D）软件的运行维护过程　　（6）面向对象方法中，继承是指　　A）一组对象所具有的相似性质　　B）一个对象具有另一个对象的性质　　C）各对象之间的共同性质　　D）类之间共享属性和操作的机制　　　　（7）层次型、网状型和关系型数据库划分原则是　　A）记录长度　　B）文件的大小　　C）联系的复杂程度　　D）数据之间的联系方式　　　　（8）一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员、与实体计算机之间的联系是　　A）一对一　　B）一对多　　C）多对多　　D）多

8、对一　　　　（9）数据库设计中反映用户对数据要求的模式是　　A）内模式　　B）概念模式　　C）外模式　　D）设计模式　　　　（10）有三个关系R、S和T如下：　　则由关系R和S得到关系T的操作是　　A）自然连接　　B）交　　C）投影　　D）并　　（11）以下关于结构化程序设计的叙述中正确的是　　A）一个结构化程序必须同时由顺序、分支、循环三种结构组成　　B）结构化程序使用goto语句会很便捷　　C）在C语言中，程序的模块化是利用函数实现的　　D）由三种基本结构构成的程序只能解决小规模的问题