全国计算机等级考c语言套题5.doc

　一、选择题((1)～(10)每小题2分，(11)～(50)每小题1分，共60分) 　　下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确选项涂写　　在答题卡相应位置上，答在试卷上不得分。 　　(1)算法一般都可以用________控制结构组合而成。 　　A)循环、分支、递归　　B)顺序、循环、嵌套 　　C)循环、递归、选择　　D)顺序、选择、循环 　　答案：D 　　评析：算法的控制结构给出了算法的基本框架，不仅决定了算法中各操作的执行顺序，也直接反映了算法的设计是否符合结构化原则。一个算法一般都可以用顺序、选择、循环三种基本控制结构组合而成。 　　(2)数据的存储结构是指________。 　　A)数据所占的存储空间量 　　B)数据的逻辑结构在计算机中的表示 　　C)数据在计算机中的顺序存储方式 　　D)存储在外存中的数据 　　答案：B 　　评析：数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构。 　　(3)设有下列二叉树： 　　对此二叉树中序遍历的结果为________。 　　A)ABCDEF　　 B)DBEAFC　　C)ABDECF　　D)DEBFCA 　　答案：B 　　评析：中序遍历是指首先遍历左子树，然后访问根结点，最后遍历右子树；并且在遍历左、右子树时，仍然先遍历左子树，然后访问根结点，最后遍历右子树的一种二叉树遍历算法。 　　(4)在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送________。 　　A)调用语句　　B)命令　　C)口令　　D)消息 　　答案：D 　　评析：面向对象的世界是通过对象与对象间彼此的相互合作来推动的，对象间的这种相互合作需要一个机制协助进行，这样的机制称为消息。消息是一个实例与另一个实例之间传递的信息，它请求对象执行某一处理或回答某一要求的信息，它统一了数据流和控制流。 　　(5)检查软件产品是否符合需求定义的过程称为________。 　　A)确认测试　　 B)集成测试　　C)验证测试　　D)验收测试 　　答案：A 　　评析：确认测试的任务是验证软件的功能和性能及其他特性是否满足了需求规格说明中的确定的各种需求，以及软件配置是否完全、正确。 　　(6)下列工具中为需求分析常用工具的是________。 　　A)PAD　　B)PFD　　C)N-S　　 D)DFD 　　答案：D 　　评析：常见的需求分析方法有：结构化分析方法和面向对象的分析方法。结构化分析的常用工具有：数据流图(DFD)、数据字典(DD)、判定树和判定表等。 　　(7)下面不属于软件设计原则的是________。 　　A)抽象　　B)模块化　　C)自底向上　　D)信息隐蔽 　　答案：C 　　评析：在软件设计过程中，必须遵循软件工程的基本原则：这些原则包括抽象、信息隐蔽、模块化、局部化、确定性、一致性、完备性和可靠性。 　　(8)索引属于_________。 　　A)模式　　B)内模式　　C)外模式　　D)概念模式 　　答案：B 　　评析：内模式(Internal Schema)又称物理模式(Physical Schema)，它给出了数据库物理存储结构与物理存取方法，如数据存储的文件结构、索引、集簇及hash等存取方式与存取路径。 　　(9)在关系数据库中，用来表示实体之间联系的是_________。 　　A)树结构　　B)网结构　　C)线性表　　D)二维表 　　答案：D 　　评析：在关系数据库中，用二维表来表示实体之间联系。 　　(10)将E-R图转换到关系模式时，实体与联系都可以表示成_________。 　　A)属性　　B)关系　　C)键　　D)域 　　答案：B 　　评析：关系是由若干个不同的元组所组成，因此关系可视为元组的集合，将E-R图转换到关系模式时，实体与联系都可以表示成关系。 　　(11)有如下程序 　　main() 　　{ 　　char ch[2][5]={6937,8254}，*p[2]； 　　int I,j，s=0； 　　for(I=O；i2；i++)p[i]=ch[I]； 　　for(I=O；i2；i++) 　　for(j=0；p[i][j]＼0；j+=2) 　　s=10*s+(p[i][j]．0)； 　　printf(％d＼n，s)； 　　} 　　该程序的输出结果是_________。 　　A)69825　　B)63825　　C)6385　　D)693825 　　答案：C 　　评析：本题ch[2][5]={6