[计算机类试卷]国家二级（C语言）笔试模拟试卷184及答案与解析.doc

1、国家二级（ C语言）笔试模拟试卷 184及答案与解析 1 下列关于栈的描述正确的是 ( )。 （ A）在栈中只能插入元素而不能删除元素 （ B）在栈中只能删除元素而不能插入元素 （ C）栈是特殊的线性表，只能在一端插入或删除元素 （ D）栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素 2 算法的有穷性是指 ( )。 （ A）算法程序的运行时间是有限的 （ B）算法程序所处理的数据量是有限的 （ C）算法程序的长度是有限的 （ D）算法只能被有限的用户使用 3 某二叉树中 有 n个度为 2的节点，则该二叉树中的叶子节点为 ( )。 （ A） n+1 （ B） n-1 （ C） 2n （

2、 D） n/2 4 软件是指 ( )。 （ A）程序 （ B）程序和文档 （ C）算法加数据结构 （ D）程序、数据与相关文档的完整集合 5 软件设计中模块划分应遵循的准则是 ( )。 （ A）低内聚、低耦合 （ B）高内聚、低耦合 （ C）低内聚、高耦合 （ D）高内聚、高耦合 6 下列描述中正确的是 ( )。 （ A）程序就是软件 （ B）软件开发不受 计算机系统的限制 （ C）软件既是逻辑实体，又是物理实体 （ D）软件是程序、数据与相关文档的集合 7 下列叙述中正确的是 ( )。 （ A）程序的执行效率与数据的存储结构密切相关 （ B）程序的执行效率只取决于程序的控制结构 （ C）程序

3、的执行效率只取决于所处理的数据量 （ D）以上三种说法都不对 8 “商品 ”与 “顾客 ”两个实体集之间的联系一般是 ( )。 （ A）一对一 （ B）一对多 （ C）多对一 （ D）多对多 9 数据库技术的根本目标是要解决数据的 ( )。 （ A）存储问题 （ B）共享问题 （ C）安全问题 （ D）保护问题 10 下列叙述中正确的是 ( )。 （ A）为了建立一个关系，首先要构造数据的逻辑关系 （ B）表示关系的二维表中各元组的每一个分量还可以分成若干数据项 （ C）一个关系的属性名表称为关系模式 （ D）一个关系可以包括多个二维表 11 C语言规定，在一个 C程序中， main()函数的

4、位置 ( )。 （ A）必须在系统调用的库函数之后 （ B）必须在程序的开始 （ C）必须在程序的最后 （ D）可以在任意位置 12 以下叙述中正确的是 ( )。 （ A） C语言比其他语言高级 （ B） C语言可以不用编译就能被计算机识别执行 （ C） C语言以接近英语国家的自然语言和数学语言作为语言的表达形式 （ D） C语言出现的最晚，具有其他语言的一切优点 13 已知 int a=6；则执行 a+=a-=a*a;语句后， a的值为 ( )。 （ A） 36 （ B） 0 （ C） -24 （ D） -60 14 下列叙述中错误的是 ( )。 （ A） C语句必须以分号结束 （ B）复合

5、语句在语法上被看作一条语句 （ C）空语句 出现在任何位置都不会影响程序运行 （ D）赋值表达式末尾加分号就构成赋值语句 15 若下列选项中的各变量均为整型且已有值，其中不正确的赋值语句是 ( )。 （ A） +i; （ B） n1=(n2/(n3=2)； （ C） k=i=j； （ D） a=b+c=2; 16 下列关于逻辑运算符两侧运算对象的叙述中正确的是 ( )。 （ A）只能是整数 0或 1 （ B）只能是整数 0或非 0整数 （ C）可以是结构体类型的数据 （ D）可以是任意合法的表达式 17 若有说明 int a34；则 a数 组元素的非法引用是 ( )。 （ A） a02*1 （

6、 B） a13 （ C） a4-20 （ D） a04 18 下列说法不正确的足 ( )。 （ A） int*ptr； /指针指向整形数据 （ B） char*ptr； /指针的类型是字符型指针 （ C） int*ptr； /指针的类型是双重指针 （ D） int(*ptr)3； /是一一个指针数组，数组共有三个元素，而三个元素是 int型指针 19 有以下程序： #include stdioh int fun(int x， int y) if(x!=y)return(y)； else return(x+y)/2)； main() int a=4， b=5， c=6； printf(“%dn“

7、， fun(2*a，fun(b， C)； 程序运行后的输出结果是 ( )。 （ A） 3 （ B） 6 （ C） 8 （ D） 12 20 有以下程序 #include stdio.h void main() char s=“01aXy“； int i，n=0； for(i=0； si!=0； i+) if(si =a scanf(“%d“， else return 0; 程序运行后的输出结果是 ( )。 （ A） 4 （ B） 7 （ C） 10 （ D） 61 30 以下语句定义正确的是 ( )。 （ A） int a14=1， 2， 3， 4， 5； （ B） float a3=1， 2

8、， 2， 3， 3， 1； （ C） long a23=1， 1， 2， 1， 2， 3， 0， 0； （ D） double a3=8； 31 下列一维数组说明中，不正确的是 ( )。 （ A） int N； （ B） float a=1， 6， 6， 0， 2； scanf(“%d“， int bN； （ C） #define S 10 （ D） int aS+5； 32 下面函数的功能是 ( )。 sss(s， t) char*s， *t； while(*s) dp=x+x-y*y; main() im a=4,b=3,c=9,d=8; t(a,b,c,D); printf(“%d%dn

9、“,c,D); 43 下面 fun函数的功能是将 形参 x的值转换成二进制数，所得二进制数的每一位数放在数组中返回，二进制数的最低位放在下标为 0的元素中，其他依此类推。请填空。 Fun(int x,int b) int k=0,r; do r=x%2; ( )=r; x/=2; while(x); 44 有以下定义和语句，则 sizeof(a.share)的值是 ( )。 struct date unsigned int day; unsigned int mouth; unsigned int year; unionint share1; float share2; share; a; 4

10、5 下面程序的功能是：对字符串从小到大进行排序并输出，请填空。 #include“string.h“ #include“stdio.h“ sort(char *a,int n) int i,j; char *p; for(j=1;j =n-1;j+) for(i=0;i n-j;i+) if( ) 0) p=ai; ai=ai+1; ai+1=p; main() int i; char *book=“itisme“,“itisyou“,“howareyou“,“fine“,“goodnight“,“goodbye“; sort( ); for(i=0;i 6;i+) printf(“%sn“,

11、booki); 46 以下程序用以删除 字符串中所有的空格，请填空。 #include stdio.h main() char s100=“Our teacher teach C language!“;int i,j; for(i=j=0;si!=0;i+) if(si!=)( ) sj=0; printf(“%sn“,s); 47 下面程序运行后的输出结果是 ( )。 #include stdio.h main() int a=1,2,3,4,5,6,*k3,i=1; while(i 4) ki-1= printf(“%d“,*ki-1); i+; 48 软件生命周期可分为多个阶段，一般分为

12、定义阶段、开发阶段和维护阶段。编码和测试属于 ( )阶段。 49 不改变关系表中的属性个数但能减少元组个数的是 ( )。 50 用树形结构表示实体之间联系的模型是 ( )。 51 在两种基 本测试方法中， ( )测试的原则之一是保证所测模块中每一个独立路径至少执行一次。 52 与二维表中的 “行 ”的概念最接近的概念是 ( )。 国家二级（ C语言）笔试模拟试卷 184答案与解析 1 【正确答案】 C 【试题解析】 栈是特殊的线性表，只能在栈顶插入或删除元素。 2 【正确答案】 A 【试题解析】 算法的基本特征包括可行性、确定性、有穷性、拥有足够的情报，其中算法的有穷性是指算法必须能在有限的时

13、间内做完执行有限个步骤之后终止，即算法程序的运行时间是有限的。 3 【正确答案】 A 【试题解析】 对任何一棵二叉树 T，如果其叶子节点数为 n0，度为 2的节点数为 n2，则 n0=n2+1，即叶子节点数总是比度为 2的节点数多 1。 4 【正确答案】 D 【试题解析】 计算机软件是包括程序、数据及相关文档的完整集合。 5 【正确答案】 B 【试题解析】 耦合性和内聚性足模块独立性的两个定性标准。内聚性是一个模块内部各个元素间彼此结合的紧密程度的度量，作为软件结构设计的设计原则，要求每个模块的内部都具有很强的内聚性；耦合性是指模块间相互连接的紧密程度的 度量，一个模块与其他模块的耦合性越强则

14、该模块的独立性越弱。一般优秀的软件设计应尽量做到高内聚、低耦合，即减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模块的独立性。 6 【正确答案】 D 【试题解析】 计算机软件是包括程序、数据及相关文档的完整集合，软件是一种逻辑实体，软件的开发、运行对计算机系统具有依赖性，受计算机系统的限制。 7 【正确答案】 A 【试题解析】 程序的执行效率是与数据的存储结构密切联系的。 8 【正确答案】 C 【试题解析】 一件 “商品 ”只能被一名 “顾 客 ”购买，而一名 “顾客 ”可以买多件 “商品 ”，所以 “商品 ”与 “顾客 ”两个实体集之间的联系是多对一关系。 9 【正确答案】 B 【试题

15、解析】 数据库技术的根本目标是解决数据的共享问题。 10 【正确答案】 A 【试题解析】 关系中的每一个属性都是不可分解的，所以表示关系的二维表中各元组的每一个分量不能分成若干数据项。关系模式是命名的属性集合。一个关系就是一张二维表。为了建立一个关系，首先需要构造数据的逻辑关系。 11 【正确答案】 D 【试题解析】 每个 C程序有且只有一个主函数 (main)，且程序必须从 main()函数开始执行，而且 main()函数可以放在程序中的任意位置。 12 【正确答案】 C 【试题解析】 此题考查的是 C语言的基本特点。 C语言是一种高级编程语言，但并不是比其他语言高级； C语言源程序必须经过

16、编译生成目标文件才能被计算机识别执行； C语言出现比较晚，它既有优点也有缺点，而并不是具有其他一切语言的优点。 13 【正确答案】 D 【试题解析】 此题考查的是赋值表达式。执行语句 “a+=a-=a*a;”时，首先执行a=a-a*a=-30，然后执行 a=a+a=-60。 14 【正确答案】 C 【试题解析】 C语言规定每条语句和数据定义的最后必须有一个分号，分号是 C语句的必要组成部分。复合语句也称为 “语句块 ”，其形式如下： 语句 1；语句2； 语句 n； ，即用一对大括号把若干语句括起来构成一个语句组。一个复合语句在语法上视为一条语句，在一对花括号内的语句数量不限。一个赋值表达式的最

17、后加一个分号就成为一条语句，即赋值语句。空语句是只有一个分号的语句，它什么也不做，程序设计中有时需要加一个空语句来表示存在一条语句，但随意加分号会导致逻辑上的错误，而且这种错 误十分隐蔽，编辑器也不会提示逻辑错误，需要慎用。 15 【正确答案】 D 【试题解析】 本题考查赋值表达式。赋值表达式的一般形式是：变量名 =表达式。 C语言规定，不能给变量表达式赋值。 16 【正确答案】 D 【试题解析】 逻辑运算符两侧的运算对象可以是任意合法的表达式。逻辑表达式的运算结果或者为 1(“真 ”)，或者为 0(“假 ”)。 17 【正确答案】 D 18 【正确答案】 D 【试题解析】 int(*ptr)

18、3是一个数组指针，指针指向一个有 3个 int型变量的数组。 19 【正确答案】 B 20 【正确答案】 A 21 【正确答案】 D 22 【正确答案】 D 23 【正确答案】 C 24 【正确答案】 A 25 【正确答案】 D 26 【正确答案】 D 27 【正确答案】 C 28 【正确答案】 C 29 【正确答案】 B 30 【正确答案】 D 31 【正确答案】 A 32 【正确答案】 B 33 【正确答案】 A 34 【正确答案】 D 35 【正确答案】 A 36 【正确答案】 C 【试题 解析】 本题考查预处理命令的特点。编译预处理命令的特点有： 为了区分一般的语句，预处理命令行都必须

19、以 #开始，结尾不加分号； 预处理命令可以放在程序中的任意位置； 在程序中凡是以 #开始的语句都是预处理命令行。 37 【正确答案】 A 38 【正确答案】 B 【试题解析】 按逻辑位运算的特定作用主要有 3点： 用按位与运算将特定位清0或保留特定位： 用按位或运算将特定的位置设置为 1； 用按位异或运算将某个变量的特定位翻转或交换两个变量的值。 39 【正确答案】 D 【试题解析】 本题考查打 开文件函数 fopen()，打开文件函数 fopen()的调用形式为： fp=fopen(文件名，文件使用方式 )。 “文件使用方式 ”说明：方式 “r”为以输入方式打开一个文本文件；方式 “a+”为

20、以读 /写方式打开一个文本文件，保留文件中原有的数据；方式 “w+”为以读 /写方式建立一个新的文本文件：方式 “r+”为以读 /写方式打开一个文本文件。 40 【正确答案】 2 【试题解析】 考查基本表达式的计算， “%” 运算符的功能是取余。题中条件s=8，则 s%3=2， (s+1)%3=9%3=0，所以表达式 s%3+(s+1)%3=2+0=2。 41 【正确答案】 0 【试题解析】 n%=2等价于 n=n%2，结果为 1： x%=1等价于 x=x%1，结果为0。 42 【正确答案】 98 【试题解析】 本题的考查点是函数的调用。本题中 a， b， c， d是实参， x， y，cp，

21、dp是形参。 C语言规定，实参变量对形参变量的数据传递是 “值传递 ”，即单向传递，只由实参传给形参，而不能由形参传回来给实参。在内存中，实参单元与形参单元是不同的单元。在调用函数时，给形参分配存储单元，并将实参对应的值传递给形参，调用结束后，形参单元被释放 ，实参单元仍保留并维持原值。因此，程序的输出结果是 98。 43 【正确答案】 bk+ 【试题解析】 本题的考查点是 do-while语句。形参 x默认为十进制，要想将一个十进制的数转换成二进制，可以使用整除求余法，题中的程序段也表明了将使用这种方法，将一个十进制的数转换成二进制要用这个十进制数不断的整除 2，将每次的余数记录下来，直至无

22、法再除，此时，整除得到的第一个元素即为二进制数的最低位，其余依次类推，所以在程序段中的横线处，应当填写 “bk+”。 44 【正确答案】 4 45 【正 确答案】 strcmp(ai,ai+1) book,6 【试题解析】 此程序段的功能是使字符串从大到小进行排列。显然，第一空白处，是利用 strcmp函数比较字符串 ai和 ai+1的大小，若不符合题意，就进行调换； main函数中， sort函数是对数组 book中的字符串按从小到大进行排序，所以第二空白处填入 “book,6”(6是指 book所指向的字符串的个数 )。 46 【正确答案】 sj=si;j+; 【试题解析】 本题中相当于字

23、符串 s中存储着含有空格的字符，当发现 空格的时候就用这个空格字符后面的字符前移覆盖这个空格字符，依次类推向后继续。因此，应填 sj=si;j+；两条语句。 47 【正确答案】 246 48 【正确答案】 开发 【试题解析】 软件生命周期可分为多个阶段，一般分为定义阶段、开发阶段和维护阶段。定义阶段包括可行性研究初步项目计划和需求分析；开发阶段包括概要设计、详细设计、实现和测试；维护阶段包括使用、维护和退役。 49 【正确答案】 选择 【试题解析】 关系数据库的专门关系运算包括选择、投影和连接 3种，其中选择不改变关 系表中的属性个数但能减少元组个数。 50 【正确答案】 层次模型 【试题解析】 层次模型是最早发展起来的数据库模型。层次模型的基本结构是树形结构。 51 【正确答案】 白盒 【试题解析】 按功能划分测试可分为白盒测试和黑盒测试。白盒测试的原则是保证所测试模块中每一独立路径至少执行一次；保证所测试模块所有判断的每一分支至少执行一次：保证所测试模块每一循环都在边界条件和一般条件下至少各执行一次；验证所有内部数据结构的有效性。 52 【正确答案】 元组 【试题解析】 在关系模型中，数 据结构用单一的二维表结构来表示实体及实体间的联系。一个关系对应一个二维表。二维表中的列称为属性，属性值的取值范围称为值域。二维表中的一行称为一个元组。