第九套模拟试题参考答案及解析.docVIP

第九套模拟试题参考答案及解析 1. 数据结构概念一般包括3个方面的内容，数据的逻辑结构、存储结构及数据上的运算集合。数据的逻辑结构只抽象的反映数据元素之间的逻辑关系，而不管它在计算机中的存储表示形式。 本题答案为C。 2. 栈操作原则是后进先出，栈底至栈顶依次存放元素A、B、C、D，则表明这4个元素中D是最后进栈，B、C处于中间，A最早进栈。所以出栈时一定是先出D，再出C，最后出A。 本题答案为D。 3. 顺序存储结构中，数据元素存放在一组地址连续的存储单元中，每个数据元素地址可通过公式LOC(ai)=LOC(a1)+(i-1)L计算得到，从而实现了随机存取。对于链式存储结构，要对某结点进行存取，都得从链的头指针指向的结点开始，这是一种顺序存取的存储结构。 本题答案为B。 4. 头结点不仅标识了表中首结点的位置，而且根据单链表（包含头结点）的结构，只要掌握了表头，就能够访问整个链表，因此增加头结点目的是为了便于运算的实现。 本题答案为A。 5. 软件设计包括软件结构设计、数据设计、接口设计和过程设计。其中结构设计是定义软件系统各主要部件之间的关系；数据设计是将分析时创建的模型转化为数据结构的定义；接口设计是描述软件内部、软件和操作系统之间及软件与人之间如何通信；过程设计则是把系统结构部件转换成软件的过程性描述。 本题答案为B。 6. 常见的过程设计工具有：程序流程图、N-S图、PAD图和HIPO图。其中，为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为N-S图。 本题答案为B。 7. 数据处理的最小单位是数据项；由若干数据项组成数据元素；而数据是指能够被计算机识别、存储和加工处理的信息载体；数据结构是指数据之间的相互关系和数据运算。 本题答案为C。 8. 数据库（Database，简称DB）是数据的集合，它具有统一的结构形式并存放于统一的存储介质内，是多种应用数据的集成，并可被各个应用程序所共享。数据库中的数据具有集成、共享之特点。 本题答案为C。 9. 外模式是用户的数据视图，也就是用户所见到的数据模式；全局数据视图的描述称为概念模式，即数据库中全部数据的整体逻辑结构的描述；物理存储数据视图的描述称为内模式，即数据库在物理存储方面的描述；存储模式即为内模式。 本题答案为A。 10. 需求分析是软件定义时期的最后一个阶段，它的基本任务就是详细调查现实世界要处理的对象（组织、部门、企业等），充分了解原系统的工作概况，明确用户的各种需求，然后在此基础上确定新系统的功能。选项A）软件开发方法是在总体设计阶段完成的任务；选项B）软件开发工具是在实现阶段需完成的任务；选项C）软件开发费用是在可行性研究阶段需完成的任务。 本题答案为D。 11. 顺序，选择和循环是结构化程序的三种基本结构。结构化程序设计方法学说出现以后，大多数高级语言都提供这三种控制结构。 本题答案为C。 12. 编绎程序的作用就是将已编辑好的源程序翻译成二进制的目标代码。在编译时，还要对源程序进行检查，如发现错误，则在屏幕上显示出错信息，此时应重新进入编辑状态，对源程序进行修改后再重新编译，直到通过编译为止。不过值得注意的是：经编译得到的二进制代码还不能直接参与执行，因为每一个模块往往是单独编译的，必须把经过编译的各个模块的目标代码与系统提供的标准模块连接后才能运行。 本题答案为D。 13. 本题主要考的是英文大小写字母间ASCII码值的差异，只要记住英文大写字母比其对应的英文小写字母的ASCII码值小32。 本题答案为D。 14. 整型（int）常量即整常数。C整常数可用以下三种形式表示： （1）十进制整数。如123，－456，0。 （2）八进制整数。以0开头的数是八进制数。如0123表示八进制数123，即（123）8，其值为：1×82+2×81+3×80，等于十制数83。－011表示八进制数－11，即十进制数-9。 （3）十六进制整数。以0x开头的数是16进制数。如0x123，代表16进制数123，即（123）16=1×162+2×161+3×160=256+32+3=291。－0x12等于十进制数－18。 一个int型的常数的值范围为－215～（215－1），即－32768～32767。故本题选项A不是正确的int类型的常数。 本题答案为A。 15. 算术运算符包括+、-、*、/、%(模运算符)，其中要求%两侧的数据均为整型，其它算术运算符的运算对象可为任意类型的数据。 此处需注意的是/，两个整数相除的结果为整数，如5/3的结果为1，舍去小数部分，如果参加运算的两个数中有一个数为实数，则结果是double型，因为所