二级c密押试卷(3)

《二级c密押试卷(3)》由会员分享，可在线阅读，更多相关《二级c密押试卷(3)（19页珍藏版）》请在金锄头文库上搜索。

1、二级 C 第 3 套1一、选择题 在下列各题的 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 第 3 套2C)低内聚高耦合 D)高内聚高耦合 （4）B 【解析】耦合性与内聚性是模块独立性的两个定性标准。在程序结构中，各模块的内聚性 越强，则耦合性越弱。一般较优秀的软件设计，应尽量做到高内聚、低耦合，即减弱模块 之间的耦合性和提高模块内的内聚性，有利于提高模块的独立性。故本题答案为 B。（5）在结构化方法中，软件功能分解属于软件开发中的哪个阶段。 A)详细设计 B)需求分析 C)总体设计 D)编程调试 （5）C 【解析】总体设计过程通常由

5、两个主要阶段组成：系统设计，确定系统的具体实现方案； 结构设计，确定软件结构。为确定软件结构，首先需要从实现角度把复杂的功能进一步分 解。分析员结合算法描述仔细分析数据流图中的每个处理，如果一个处理的功能过分复杂， 必须把它的功能适当地分解成一系列比较简单的功能。（6）在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送 A)调用语句 B)命令 C)口令 D)消息 （6）D 【解析】 面向对象的世界是通过对象与对象间彼此的相互合作来推动的，对象间的这种相 互合作需要一个机制协助进行，这样的机制称为消息。消息是一个实例与另一个实例之间 传递的信息，它请求对象执行某一处理或回答某一要求的

6、信息，它统一了数据流和控制流。（7）用树形结构表示实体之间联系的模型是 A)关系模型 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、计可分为概念设计与逻辑设计。数据库概念设计的目的是分析数据间内在语义关联，在此基础上建立一个数据的抽象 模型。二级 C 第 3 套3数据库逻辑设计的主要工作是将E-R图转换为指定的RDBMS中的关系模型。（10）有两个关系R和T如下：则由关系R得到关系T的操作是 A)选择 B)投影 C)交 D)并 （10）A 【解析】从关系中找出满足给定条件的元组的操作称为选择。选择是从行的角度进行的运 算，即从水平方向抽取记录。由图可知关系 R 通过运算得到关系 T，关系 T 与关系 R 相比， 属性的个数没有发生变化，记录的条数发生了变化。因此所使用的运算应该是选择。故本 题答案为 A。（11）以下叙述中

8、正确的是 A） C程序中注释部分可以出现在程序中任意合适的地方 B） 花括号“和“只能作为函数体的定界符 C） 构成C程序的基本单位是函数，所有函数名都可以由用户命名 D） 分号是 C 语句之间的分隔符，不是语句的一部分 （11）A 【解析】本题的考查点是C程序设计的初步知识。选项A，C程序中的注释只是给人看的，对编译和运行不起作用，可以加在程序中任何 位置，所以选项A是对的。选项B，函数体是函数的主体，从左花括号开始，到与之匹配的右花括号结束。花括 号也可以为复合语句等定界。选项C，一个C程序中必须有且只有一个由“main”命名的主函数，其他函数由用户自 行命名。选项D，C语句是组成C程序的

9、基本单位，具有独立的程序功能。所有的C语句都以分 号结尾。（12）以下不能定义为用户标识符的是 A） scanf B） Void C） _3com _ D） int （12）D二级 C 第 3 套4【解析】本题的考查点是用户标识符的辨别。标识符是 C 语言中用来表示变量名、数组名、函数名、指针名、结构名、联合名、枚 举常数名、用户定义的数据类型名、语句标号等用途的字符序列。标识符由 132 个字符组成，第一个字符必须是字母或下划线，后面的字符可以是字 母、数字或下划线。标识符不能与 C 语言的关键字相同，并区分大小写。由上可知选项 D 是不对的，因为 int 是 C 语言中的关键字。（14）下

10、面程序的运行结果是 y=5; x=14; y=(x=3*y,x+6),x-1); printf(“x=%d,y=%d“,x,y); A）x=27，y=27 B）x=12，y=13 C）x=15，y=14 D）x=y=27 （14）C 【解析】本题考查的是逗号表达式。逗号表达式的求解步骤是先求解表达式1，然后依次求 解表达式2，直到表达式N的值。整个逗号表达式的值就是最后一个表达式N的值。表达式 (x=3*y,x+6)中，x=15。表达式y=x-1=14。（14）以下叙述中正确的是 A） 调用 printf 函数时，必须要有输出项 B） 使用 putchar 函数时，必须在之前包含头文件 std

11、io.h C） 在 C 语言中，整数可以以十二进制、八进制或十六进制的形式输出 D） 调用 getchar 函数读入字符时，可以从键盘上输入字符所对应的 ASCII 码 （14）B 【解析】本题考查的是标准输出函数。在使用标准输入输出库函数（除了 printf 和 scanf） 前，必须要用预编译命令“#include“将头文件“stdio.h“包括到用户源文件中。（15）有以下程序，其中%u 表示按无符号整数输出 main() unsigned int x=0xFFFF; /* x 的初值为十六进制数 */printf(“%un “,x); 程序运行后的输出结果是 A） -1 B） 6553

12、5 C） 32767 D） 0xFFFF （15）B 【解析】本题考查的是整型无符号数的输出。%u 的作用是按无符号的十进制形式输出整 型数，整型无符号数的取值范围在 065535 之间，无符号数不能表示成小于 0 的负数，十 六进制数 0xFFFF 转换为二进制位其值为 16 个 1，代表的整数就是 65535。（16）有定义语句“int a=1,b=2,c=3,x;” ，则以下选项中各程序段执行后，x 的值不为 3 的二级 C 第 3 套5是 A） if (cy C） if(x0) x -else y+; D） if(y0 int i,j;for(i=0;i0) strcpy(t,pi);

13、 strcpy(pi,pj); strcpy(pj,t); main() char p510=“abc“,“aabdfg“,“abbd“,“dcdbe“,“cd“;f(p,5);printf(“%dn“,strlen(p0); 程序运行后的输出结果是 A） 2B） 4C） 6D） 3 （23）C 【解析】本题考查的是二维字符数组按行存放字符串、二维数组名作为函数的参数以及字 符串的排序。 主函数中定义了一个二维字符数组 p 并按行赋值，调用 f()函数，将字符串从小到大排 序。strcmp()函数的功能是对两个字符串自左至右逐个字符相比，直到出现不同的字符或遇 到“0“为止。如果全部字符相同，

14、则认为相等；若出现不相同的字符，则以第一个不相同 的字符的比较结果为准。如果遇到的某个字符大，该字符所在的字符串就是较大的字符串。 由此可知最小的字符串为“aabdfg“，排序后放在 p0，所以在输出语句中 strlen(p0)指向的 字符串的长度为 6。（24）有以下程序 #include main() char p20=a,b,c,d,q=“abc“,r=“abcde“;strcat(p,r); strcpy(p+strlen(q),q);printf(“%dn“,strlen(p); 程序运行后的输出结果是 A） 9B） 6C） 11D） 7 （24）B 【解析】本题考查的是用于字符串处

15、理的函数。题目中首先通过 strcat(p,r)将 r 所指字符串 的内容连接到 p 所指的字符串后面，p20=a,b,c,d,a,b,c,d,e。然后通过 p+strlen(q) 在数组元素 p0地址的基础上向后移动三位，然后将 q 所指字符串的内容复制到 p 所指的 存储空间中，从字符“d”往后全部覆盖，p20=a,b,c,a,b,c。在输出语句中 strlen(p) 是求字符串的长度，值为 6。二级 C 第 3 套9（25）有以下程序 #include main() char p20=a,b,c,d,q=“abc“,r=“abcde“;strcpy(p+strlen(q),r); strcat(p,q);printf(“%d%dn“,sizeof(p),strlen(p); 程序运行后的输出结果是 A） 20 9 B） 9 9 C） 20 11 D） 11 11 （25）C 【解析】本题考查的是用于字符串处理的函数。题目中 p+strlen(q)的作用是在数组元素 p0地 址的基础上向后移动三位，然后再将 r 所指字符串的内容复制到 p 所指的存储空间中，字 符“d“被覆盖，p20=a,b,c,a,b,c