2011年9月NCRE二级C语言笔试试卷语言笔试试卷
一、选择题（每小题2分，共70分）选择题（1下列叙述中正确的是。A算法就是程序B设计算法时只需要考虑数据结构的设计C设计算法时只需要考虑结果的可靠性D以上三种说法都不对2下列关于线性链表的叙述中，正确的是A各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致B各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续C进行插入与删除时，不需要移动表中的元素D以上三种说法都不对3下列关于二叉树的叙述中，正确的是A叶子结点总是比度为2的结点少一个B叶子结点总是比度为2的结点多一个C叶子结点数是度为2的结点数的两倍D度为2的结点数是度为1的结点数的两倍4软件按功能可以分为应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是A学生成绩管理系统BC语言编译程序CUNIX操作系统D数据库管理系统5某系统总体结构图如下图所示：
XY系统
功能1
功能2
功能3
功能21
功能22
功能23
该系统总体结构图的深度是A7B6C3D26程序调试的任务是A设计测试用例B验证程序的正确性C发现程序中的错误D诊断和改正程序中的错误7下列关于数据库设计的叙述中，正确的是A在需求分析阶段建立数据字典B在概念设计阶段建立数据字典C在逻辑设计阶段建立数据字典D在物理设计阶段建立数据字典8数据库系统的三级模式不包括A概念模式B内模式C外模式D数据模式9有三个关系R、S和T如下：RSTAabcB123C211D并AabB12C21AcB3C1
则由关系R和S得到关系T的操作是A自然连接B差C交10下列选项中属于面向对象设计方法主要特征的是
fA继承B自顶向下C模块化D逐步求精11以下叙述中错误的是AC语言编写的函数源程序，其文件名后缀可以是CBC语言编写的函数都可以作为一个独立的源程序文件CC语言编写的每个函数都可以进行独立的编译并执行D一个C语言程序只能有一个主函数12以下选项中关于程序模块化得叙述错误的是A把程序分成若干相对独立的模块可便于编码和调试B把程序分成若干相对独立，功能单一的模块，可便于重复使用这些模块C可采用自底向上、逐步细化的设计方法把若干独立模块组装成所要求的程序D可采用自顶向下、逐步细化的设计方法把若干独立模块组装成所要求的程序13以下选项中关于C语言常量的叙述错误的是：A所谓常量，是指在程序运行过程中，其值不能被改变的量B常量分为整型常量、实型常量、字符r