全国计算机等级考试c语言套题8.docVIP

　一、选择题(1)～(10)每小题2分，(11)-(50)每小题1分，共60分)下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。(1)数据结构中，与所使用的计算机无关的是数据的________。A)存储结构　　 B)物理结构C)逻辑结构D)物理和存储结构答案：C评析：数据结构概念一般包括3个方面的内容，数据的逻辑结构、存储结构及数据上的运算集合。数据的逻辑结构只抽象的反映数据元素之间的逻辑关系，而不管它在计算机中的存储表示形式。(2)栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是________。A)ABCEDB)DBCEAC)CDABED)DCBEA答案：D评析：栈操作原则上后进先出，栈底至栈顶依次存放元素A、B、c、D，则表明这4个元素中D是最后进栈，B、c处于中间，A最早进栈。所以出栈时一定是先出D，再出c，最后出A。(3)线性表的顺序存储结构和线性表的链式存储结构分别是________。A)顺序存取的存储结构、随机存取的存储结构B)随机存取的存储结构、顺序存取的存储结构C)随机存取的存储结构、随机存取的存储结构D)任意存取的存储结构、任意存取的存储结构答案：B评析：顺序存储结构中，数据元素存放在一组地址连续的存储单元中，每个数据元素地址可通过公式LOC(ai)。LOC(a1)+(i-1)L计算得到，从而实现了随机存取。对于链式存储结构，要对某结点进行存取，都得从链的头指针指向的结点开始，这是一种顺序存取的存储结构。(4)在单链表中，增加头结点的目的是________。A)方便运算的实现B)使单链表至少有一个结点C)标识表结点中首结点的位置D)说明单链表是线性表的链式存储实现答案：A评析：头结点不仅标识了表中首结点的位置，而且根据单链表(包含头结点)的结构，只要掌握了表头，就能够访问整个链表，因此增加头结点目的是为了便于运算的实现。(5)软件 设计 包括软件的结构、数据接口和过程设计，其中软件的过程设计是指________。A)模块间的关系B)系统结构部件转换成软件的过程描述C)软件层次结构D)软件开发过程答案：B评析：软件设计包括软件结构设计、数据设计、接口设计和过程设计。其中结构设计是定义软件系统各主要部件之间的关系；数据设计是将分析时创建的模型转化为数据结构的定义；接口设计是描述软件内部、软件和 操作系统 之间及软件与人之间如何 通信 ；过程设计则是把系统结构部件转换成软件的过程性描述。(6)为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程　　图，通常也把这种图称为________。A)PAD图　　　　B)N-S图C)结构图D)数据流图答案：B评析：常见的过程设计工具有：程序流程图、N-S图、PAD图和HIPO图。其中，为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为N-S图。(7)数据处理的最小单位是________。A)数据B)数据元素C)数据项D)数据结构答案：C评析：数据处理的最小单位是数据项；由若干数据项组成数据元素；而数据是指能够被计算机识别、存储和加工处理的信息载体；数据结构是指数据之间的相互关系和数据运算。(8)下列有关数据库的描述，正确的是________。A)数据库是一个DBF文件B)数据库是一个关系C)数据库是一个结构化的数据集合　　　D)数据库是一组文件答案：C评析：数据库(Database，简称DB)是数据的集合，它具有统一的结构形式并存放于统一的存储介质内，是多种应用数据的集成，并可被各个应用程序所共享。数据库中的数据具有集成、共享之特点。(9)单个用户使用的数据视图的描述称为 ______ 。A)外模式　　　　B)概念模式C)内模式D)逻辑模式答案：A评析：外模式是用户的数据视图，也就是用户所见到的数据模式；全局数据视图的描述称为概念模式，即数据库中全部数据的整体逻辑结构的描述；物理存储数据视图的描述称为内模式，即数据库在物理存储方面的描述；存储模式即为内模式。(10)需求分析阶段的任务是确定______。A)软件开发方法　 B)软件开发工具　　C)软件开发费用　　　 D)软件系统功能答案：D评析：需求分析是软件定义时期的最后一个阶段，它的基本任务就是详细调查现实世界要处理的对象(组织、部门、企业等)，充分了解原系统的工作概况，明确用户的各种需求，然后在此基础上确定新系统的功能。(11)若变量a是int类型，并执行了语句：a=A+1．6；，则正确叙述是______。A)a的值是字符CB)a的值是浮点型C)不允许字符型和浮点型相加D)a的值是字符A的ASCII值加上l答案：D评析：在赋值表达式中，赋