《二级C密押试卷(3).doc》由会员分享，可在线阅读，更多相关《二级C密押试卷(3).doc（19页珍藏版）》请在金锄头文库上搜索。
1、二级C第3套一、 选择题在下列各题的A)、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。（1）与数据元素本身的形式、内容、相对位置、个数无关的是数据的 A）存储结构 B）存储实现 C）逻辑结构 D）运算实现（1）C【解析】所谓数据的逻辑结构，是指反映数据元素之间逻辑关系的数据结构。 所谓数据的存储结构，是指数据的逻辑结构在计算机存储空间中的存放形式。与数据元素本身的形式、内容、相对位置、个数有关。 逻辑结构与物理存储无关。 因此本题的正确答案为 C。 （2）以下关于链式存储结构的叙述中，哪一条是不正确的 A）结点除自身信息外还包括指针域
2、，因此存储密度小于顺序存储结构 B）逻辑上相邻的结点物理上不必相邻 C）可以通过计算直接确定第I个结点的存储地址 D、插入、删除运算操作方便，不必移动结点（2）C【解析】A 项中：链式存储结构由于有指针域的存在，其比顺序存储结构的存储密度要小，即：相同存储空间下存的数据少。选项中的叙述是正确的。 B项中：链式存储结构可通过指针访问下一个结点，但此结点可能与上一结点相邻， 也可能不相邻。选项中的叙述是正确的。C项中：链式存储结构如果要计算第I个结点的存储地址，不能直接从首结点直接计 算，而必须通过指针域来顺序查找，最后再定位。选项中的叙述是错误的。 D项中：链式存储结构在插入、删除结点时，可通过
3、修改指针域的值来完成，而不必移动其他结点，操作方便。选项中的叙述是正确的 因此本题的正确答案为C 。（3）用快速排序法对下列关键字序列进行排序，速度最慢的是 A） 7， 11，19，23，25，27，32 B） 27，25，32，19，23，7，11 C） 3， 11，19，32，27，25，7 D） 123，27，7，19，11，25，32 （3）A【解析】快速排序的基本方法：在待排序的序列中任取一个记录，以它为基准用交换的方法将所有的记录分成两个部分关键码比它小的一个部分和关键码比它大的另一个部分，再分别对两个部分实施上述过程，一直重复到排序完成为止。最坏的情况指的是对已经排好序的记录进行
4、完全相反的排序。 因此本题的正确答案是A 。（4）软件设计中划分模块的一个准则是A)低内聚低耦合 B)高内聚低耦合C)低内聚高耦合 D)高内聚高耦合（4）B【解析】耦合性与内聚性是模块独立性的两个定性标准。在程序结构中，各模块的内聚性越强，则耦合性越弱。一般较优秀的软件设计，应尽量做到高内聚、低耦合，即减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模块的独立性。故本题答案为B。（5）在结构化方法中，软件功能分解属于软件开发中的哪个阶段。A)详细设计 B)需求分析 C)总体设计 D)编程调试（5）C 【解析】总体设计过程通常由两个主要阶段组成：系统设计，确定系统的具体实现方案；结构设计，确
5、定软件结构。为确定软件结构，首先需要从实现角度把复杂的功能进一步分解。分析员结合算法描述仔细分析数据流图中的每个处理，如果一个处理的功能过分复杂，必须把它的功能适当地分解成一系列比较简单的功能。（6）在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送A)调用语句 B)命令 C)口令 D)消息（6）D【解析】 面向对象的世界是通过对象与对象间彼此的相互合作来推动的，对象间的这种相互合作需要一个机制协助进行，这样的机制称为消息。消息是一个实例与另一个实例之间传递的信息，它请求对象执行某一处理或回答某一要求的信息，它统一了数据流和控制流。（7）用树形结构表示实体之间联系的模型是A)关系模
6、型 B)网状模型C)层次模型 D)以上三个都是（7）C【解析】本题考查的是数据模型。 层次模型是最早发展起来的数据库模型，它的基本结构是树形结构。 故本题答案为C。（8）在E-R图中，用来表示实体的图形是A)矩形 B)椭圆形 C)菱形 D)三角形（8）A【解析】 E-R图中用矩形表示实体集，用椭圆形表示属性，用菱形表示联系。（9）数据库设计包括两个方面的设计内容，它们是A)概念设计和逻辑设计B)模式设计和内模式设计C)内模式设计和物理设计D)结构特性设计和行为特性设计（9）A【解析】数据库设计可分为概念设计与逻辑设计。 数据库概念设计的目的是分析数据间内在语义关联，在此基础上建立一个数据的抽象
7、模型。 数据库逻辑设计的主要工作是将E-R图转换为指定的RDBMS中的关系模型。（10）有两个关系R和T如下：则由关系R得到关系T的操作是A)选择B)投影C)交D)并（10）A【解析】从关系中找出满足给定条件的元组的操作称为选择。选择是从行的角度进行的运算，即从水平方向抽取记录。由图可知关系R通过运算得到关系T，关系T与关系R相比，属性的个数没有发生变化，记录的条数发生了变化。因此所使用的运算应该是选择。故本题答案为A。（11）以下叙述中正确的是A） C程序中注释部分可以出现在程序中任意合适的地方B） 花括号和只能作为函数体的定界符C） 构成C程序的基本单位是函数，所有函数名都可以由用户命名D
8、） 分号是C语句之间的分隔符，不是语句的一部分（11）A【解析】本题的考查点是C程序设计的初步知识。 选项A，C程序中的注释只是给人看的，对编译和运行不起作用，可以加在程序中任何位置，所以选项A是对的。 选项B，函数体是函数的主体，从左花括号开始，到与之匹配的右花括号结束。花括号也可以为复合语句等定界。 选项C，一个C程序中必须有且只有一个由“main”命名的主函数，其他函数由用户自行命名。 选项D，C语句是组成C程序的基本单位，具有独立的程序功能。所有的C语句都以分号结尾。（12）以下不能定义为用户标识符的是A） scanfB） VoidC） _3com _D） int（12）D【解析】本题
9、的考查点是用户标识符的辨别。 标识符是C语言中用来表示变量名、数组名、函数名、指针名、结构名、联合名、枚举常数名、用户定义的数据类型名、语句标号等用途的字符序列。 标识符由132个字符组成，第一个字符必须是字母或下划线，后面的字符可以是字母、数字或下划线。标识符不能与C语言的关键字相同，并区分大小写。 由上可知选项D是不对的，因为int是C语言中的关键字。 （14）下面程序的运行结果是y=5; x=14; y=(x=3*y,x+6),x-1);printf(x=%d,y=%d,x,y);A）x=27，y=27B）x=12，y=13C）x=15，y=14D）x=y=27（14）C【解析】本题考查
10、的是逗号表达式。逗号表达式的求解步骤是先求解表达式1，然后依次求解表达式2，直到表达式N的值。整个逗号表达式的值就是最后一个表达式N的值。表达式(x=3*y,x+6)中，x=15。表达式y=x-1=14。（14）以下叙述中正确的是A） 调用printf函数时，必须要有输出项B） 使用putchar函数时，必须在之前包含头文件stdio.hC） 在C语言中，整数可以以十二进制、八进制或十六进制的形式输出D） 调用getchar函数读入字符时，可以从键盘上输入字符所对应的ASCII码（14）B【解析】本题考查的是标准输出函数。在使用标准输入输出库函数（除了printf和scanf）前，必须要用预编
11、译命令#include将头文件stdio.h包括到用户源文件中。 （15）有以下程序，其中%u表示按无符号整数输出main() unsigned int x=0xFFFF; /* x的初值为十六进制数 */ printf(%un ,x);程序运行后的输出结果是A） -1B） 65535C） 32767D） 0xFFFF（15）B【解析】本题考查的是整型无符号数的输出。%u的作用是按无符号的十进制形式输出整型数，整型无符号数的取值范围在065535之间，无符号数不能表示成小于0的负数，十六进制数0xFFFF转换为二进制位其值为16个1，代表的整数就是65535。 （16）有定义语句“int a=
12、1,b=2,c=3,x;”，则以下选项中各程序段执行后，x的值不为3的是A） if (ca) x=1; else if (ba) x=2; else x=3;B） if (a3) x=3; else if (a2) x=2; else x=1;C） if (a3) x=3; if (a2) x=2; if (a1) x=1;D） if (ab) x=b; if (bc) x=c; if (ca) x=a;（16）C【解析】本题的考查点是if语句。if语句是用来判定所给定的条件是否满足，根据判定的结果（真或假）决定执行给出的几种操作之一。 选项A，因为前面两个条件都不满足，所以执行最后一种操作，x=3； 选项B，a3成立，执行第一种操作，x=3； 选项C，a3成立，执行第一种操作，x=3；a2成立，执行第二种操作，此时x=2；a1不成立，最后的不执行，所以执行此段程序后x=2； 选项D，ab成立，执行x=b，此时x=2；bc成立，执行x=c，此时x=3；cy &y!=0) ;C） if(x0) x - else y+; D） if(y0 & n5); 程序运行后的输出结果是A） 235B） 0235C） 02356D） 2356（18）A【解析】本题考查的是循环嵌套。do-while语句的特点是先执行循环体，然后判断循环条件是否成立，当循环条件的值为0时循环结束。执行sw
