2014年9月二级C语言程序设计模拟(2)试题及答案

1、2014年9月二级C语言程序设计模拟（2）试题及答案单项选择题1.算法的时间复杂度是指( )。A:算法的长度B:执行算法所需要的时间C:算法中的指令条数D:算法执行过程中所需要的基本运算次数参考答案:D题目分值:1.0分您的答案: 得分:0.0详细解答:算法的时间复杂度，是指执行算法所需要的工作量，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。2.以下数据结构中，属于非线性数据结构的是( )。A:栈B:线性表C:队列D:二叉树参考答案:D题目分值:1.0分您的答案: 得分:0.0详细解答:二叉树属于非线性结构。栈是一种特殊的线性表，这种线性表只能在固定的一端进行插入和删除操作

2、；队列可看作是插入在一端进行，删除在另一端进行的线性表。3.数据结构中，与所使用的计算机无关的是数据的( )。A:存储结构B:物理结构C:逻辑结构D:线性结构参考答案:C题目分值:1.0分您的答案: 得分:0.0详细解答:数据的逻辑结构反映的是数据元素之间的逻辑关系，与使用的计算机无关。4.内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是( )。A:顺序内聚B:偶然内聚C:时间内聚D:逻辑内聚参考答案:B题目分值:1.0分您的答案: 得分:0.0详细解答:内聚是从功能角度来衡量模块的联系，它描述的是模块内的功能联系。内聚有如下种类，它们之间的内聚度由弱到强排列：偶然内聚模块中的代码无法

3、定义其不同功能的调用。但它使该模块能执行不同的功能，这种模块为巧合强度模块。逻辑内聚这种模块把几种相关的功能组合在一起，每次被调用时，由传送给模块的参数来确定该模块应完成哪一种功能。时间内聚这种模块顺序完成一类相关功能，比如初始化模块，它顺序地为变量置初值。过程内聚如果一个模块内的处理元素是相关的，而且必须以特定次序执行，则称为过程内聚。通信内聚这种模块除了具有过程内聚的特点外，还有另外一种关系，即它的所有功能都通过使用公用数据而发生关系。顺序内聚如果一个模块内各个处理元素和同一个功能密切相关，而且这些处理必须顺序执行，处理元素的输出数据作为下一个处理元素的输入数据，则称为顺序内聚。功能内聚如

4、果一个模块包括为完成某一具体任务所必需的所有成分，或者说模块中所有成分结合起来是为了完成一个具体的任务，此模块则为功能内聚模块。5.在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的( )。A:连接码B:关系码C:外码D:候选码参考答案:D题目分值:1.0分您的答案: 得分:0.0详细解答:在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的候选码或候选键。从二维表的所有候选键中选取一个作为用户使用的键称为主键或主码。6.检查软件产品是否符合需求定义的过程称为( )。A:确认测试B:需求测试C:验证测试D:路径测

5、试参考答案:A题目分值:1.0分您的答案: 得分:0.0详细解答:确认测试的任务是验证软件的功能和性能，以及其他特性是否满足需求规格说明中确定的各种需求。7.数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是( )。A:控制流B:加工C:存储文件D:源和潭参考答案:A题目分值:1.0分您的答案: 得分:0.0详细解答:数据流图用于抽象描述一个软件的逻辑模型，它由一些特定的图符构成，包括4个方面，即加工、数据流、存储文件、源和潭。8.待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，

6、采取简单选择排序法，第一趟排序后关键码15被放到第( )个位置。A:2B:3C:4D:5参考答案:A题目分值:1.0分您的答案: 得分:0.0详细解答:选择排序的基本思想是扫描整个线性表，从中选出最小的元素，将它交换到表的最前面，然后对剩下的子表采用同样的方法，直到子表为空。所以第一趟排序后，将选出最小的元素9放在第一个位置，元素15则放在第二个位置。9.对关系S和关系R进行集合运算，结果中既包含关系S中的所有元组也包含关系R中的所有元组，这样的集合运算称为( )。A:并运算B:交运算C:差运算D:除运算参考答案:A题目分值:1.0分您的答案: 得分:0.0详细解答:关系的并运算是指，由结构相

7、同的两个关系合并，形成一个新的关系，其中包含两个关系中的所有元组。10.下列选项中，不属于数据管理员(DBA)职责的是( )。A:数据库维护B:数据库设计C:改善系统性能，提高系统效率D:数据类型转换参考答案:D题目分值:1.0分您的答案: 得分:0.0详细解答:数据库管理员(DataBaseAdministrator，DBA)是指对数据库的规划、设计、维护、监视等的人员，其主要工作如下：数据库设计。DBA的主要任务之一是数据库设计，具体地说是进行数据模式的设计。数据库维护。DBA必须对数据库中的数据安全性、完整性、并发控制及系统恢复、数据定期转储等进行实施与维护。改善系统性能，提高系统效率。

8、DBA必须随时监视数据库的运行状态，不断调整内部结构，使系统保持最佳状态与效率。11.C语言规定，在一个C程序中，main()函数的位置( )。A:必须在系统调用的库函数之后B:必须在程序的开始C:必须在程序的最后D:可以在任意位置参考答案:D题目分值:1.0分您的答案: 得分:0.0详细解答:每个C程序有且只有一个主函数(main)，且程序必须从main()函数开始执行，而且main()函数可以放在程序中的任意位置。12.以下叙述中正确的是( )。A:C语言比其他语言高级B:C语言可以不用编译就能被计算机识别执行C:C语言以接近英语国家的自然语言和数学语言作为语言的表达形式D:C语言出现的最

9、晚，具有其他语言的一切优点参考答案:C题目分值:1.0分您的答案: 得分:0.0详细解答:此题考查的是C语言的基本特点。C语言是一种高级编程语言，但并不是比其他语言高级；C语言源程序必须经过编译生成目标文件才能被计算机识别执行；C语言出现比较晚，它既有优点也有缺点，而并不是具有其他一切语言的优点。13.已知int a=6；则执行a+=a-=a*a；语句后，a的值为( )。A:36B:0C:-24D:-60参考答案:D题目分值:1.0分您的答案: 得分:0.0详细解答:此题考查的是赋值表达式。执行语句“a+=a*a*a；”时，首先执行a=a-a*a=-30，然后执行a=a+a=-60。14.下列

10、叙述中错误的是( )。A:C语句必须以分号结束B:复合语句在语法上被看作一条语句C:空语句出现在任何位置都不会影响程序运行D:赋值表达式末尾加分号就构成赋值语句参考答案:C题目分值:1.0分您的答案: 得分:0.0详细解答:C语言规定每条语句和数据定义的最后必须有一个分号，分号是C语句的必要组成部分。复合语句也称为“语句块”，其形式如下：语句1；语句2；语句n；，即用一对大括号把若干语句括起来构成一个语句组。一个复合语句在语法上视为一条语句，在一对花括号内的语句数量不限。一个赋值表达式的最后加一个分号就成为一条语句，即赋值语句。空语句是只有一个分号的语句，它什么也不做，程序设计中有时需要加一个

11、空语句来表示存在一条语句，但随意加分号会导致逻辑上的错误，而且这种错误十分隐蔽，编辑器也不会提示逻辑错误，需要慎用。15.若有定义：int a=7；float x=25，y=47；则表达式x+a3*(int)(x+y)24的值是( )。A:2.5B:2.75C:3.5D:0参考答案:A题目分值:1.0分您的答案: 得分:0.0详细解答:此题考查的是变量的类型转换。表达式中(int)(x+y)把x+y=(72)的值强制转化成整型即得到7，那么a3*(int)(x+y)2的值为整型常量1，所以a3*(int)(x+y)24的值为0；因为变量x是浮点型变量，所以表达式x+a3*(int)(x+y)2

12、4的结果也是浮点型，得到2500 000。16.若下列选项中的各变量均为整型且已有值，其中不正确的赋值语句是( )。A:+i；B:n1=(n2(n3=2)；C:k=i=j；D:a=b+c=2；参考答案:D题目分值:1.0分您的答案: 得分:0.0详细解答:本题考查赋值表达式。赋值表达式的一般形式是：变量名=表达式。C语言规定，不能给变量表达式赋值。17.下列关于逻辑运算符两侧运算对象的叙述中正确的是( )。A:只能是整数0或1B:只能是整数0或非0整数C:可以是结构体类型的数据D:可以是任意合法的表达式参考答案:D题目分值:1.0分您的答案: 得分:0.0详细解答:逻辑运算符两侧的运算对象可以

13、是任意合法的表达式。逻辑表达式的运算结果或者为1(“真”)，或者为0(“假”)。18.若有说明int a34；则a数组元素的非法引用是( )。A:a02*1B:a13C:a4-20D:a04参考答案:D题目分值:1.0分您的答案: 得分:0.0详细解答:此题考查的是数组元素的引用。对于已定义的数组aMN，数组元素的正确引用必须满足行下标小于M，列下标小于N且为正整数。此题中，选项D)中列下标值出现溢出。19.下列说法不正确的是( )。A:int*ptr；指针指向整形数据B:char*ptr；指针的类型是字符型指针C:int*ptr；指针的类型是双重指针D:int(*ptr)3；是一个指针数组，

14、数组共有三个元素，而三个元素是int型指针参考答案:D题目分值:1.0分您的答案: 得分:0.0详细解答:int(*ptr)3是一个数组指针，指针指向一个有3个int型变量的数组。20.有以下程序#include stdioh void main()char s=01axy；int i，n=0；for(i=0；si!=0；i+)if(si =a&si =z)n+；printf(dn，n)；程序运行后的输出结果是( )。A:0B:2C:3D:5参考答案:A题目分值:1.0分您的答案: 得分:0.0详细解答:这段程序的功能求出字符串s中字符的ASCII码小于小写字符a并且大于小写字符z的字符的个数

15、。因为小写字符z的ASCII码大于小写字符a的ASCII码，所以满足a的ASCII码并且大于z的的ASCII码的字符是不存在的，所以输出0。21.有以下程序：#include stdioh main()int a=1，2，3，4)，y，*p=&a3；-p；y=*p；printf(y=dn，y)；程序的运行结果是( )。A:y=0B:y=1C:y=2D:y=3参考答案:D题目分值:1.0分您的答案: 得分:0.0详细解答:程序首先定义了一个一维数组和指针，接着将数组第4个元素的地址赋给*p，进行-p使指针p指向了数组的第3个元素；通过y=*p，将数组第3个元素的值3赋给了y，所以选项D)正确。2

16、2.下面的for语句的循环次数为( )。for(x=1，y=0；(y!=19)&(x 6)；x+)；A:是无限循环B:循环次数不定C:最多执行6次D:最多执行5次参考答案:D题目分值:1.0分您的答案: 得分:0.0详细解答:本题考查for循环。只考虑x的取值变化，x从1取到5，可以循环5次，但是并不知道y是如何变化的，有可能出现y=19提前跳出循环的情况，所以是最多执行了5次。23.下列程序的输出结果是( )。#include stdioh void main() int a=0，b=1，c=2；if(+a 0+b 0)+c；printf(d，d，d，a，b，c)；A:0，1，2B:1，2，

17、3C:1，1，3D:1，2，2参考答案:C题目分值:1.0分您的答案: 得分:0.0详细解答:本题考查if语句。先判断if语句的条件是否成立，因为+a=1 0，所以条件成立，又因为是进行逻辑或运算，在已知其中一个运算对象为真的情况下，不必判断另外一个运算对象的真假，即不进行+b操作，就可以直接得出整个表达式的值为逻辑1，执行下面的+c。24.有以下程序：#include stdioh main() int c；while(c=getchar()!=n) switch(c-3) case 0：case 1：putchar(c+4)；case 2：putchar(c+4)；break；case 3

18、：putchar(c+3)；case 4：putchar(c+3)；break；printf(n)；从第一列开始输入数据( CR 代表一个回车符)：3845 CR ，则程序输出结果为( )。A:77889B:77868C:776810D:7.78866e+007参考答案:A题目分值:1.0分您的答案: 得分:0.0详细解答:题中while循环的条件是：当从键盘读入的字符不是n时，执行，while循环。输入第一个字符3时：执行case 0，什么也不输出；case 1，输出7；case 2，输出7；遇到break语句，跳出switch语句。输入第二个字符8时：c-3=5，不执行任何语句。输入第三个

19、字符4时：c-3=1，执行case 1。输出8；case 2，输出8；遇到break语句，跳出switch语句。输入第四个字符5时：c-3=2，执行case 2，输出9；遇到break语句，跳出switch语句。25.C语言规定，函数返回值的类型是( )。A:由调用该函数时的主调函数类型所决定B:由return语句中的表达式类型所决定C:由调用该函数时系统临时决定D:由定义该函数时所指定的数值类型决定参考答案:D题目分值:1.0分您的答案: 得分:0.0详细解答:本题考查函数调用时的数值类型。函数调用时，函数返回值的类型既不由主调函数类型所决定，也不由return语句中的表达式类型所决定，更不

20、是由系统临时决定，而是由定义该函数时所指定的数值类型所决定。26.执行下列程序时输入456 空格 789 空格 123 回车 ，输出结果是( )。#include stdioh main() char m80；int c，i；scanf(c，&c)；scanf(d，&i)；scanf(s，&m)；printf(c，d，sn，c，i，m)；A:4.56789e+008B:4.78912e+006C:4，56，789，1 23D:4，56，789参考答案:D题目分值:1.0分您的答案: 得分:0.0详细解答:scanf函数中的“c”表示通过键盘只读入一个字符型的数据，“&c”表示将该数据赋值给c，

21、所以c=4。另外，以“d”格式读入数据时，只有遇到空格或者换行等间隔时符才停止读入，所以i=56，m=789。27.已知下列函数定义：fun(int *b，int c，int d) int k；for(k=0；k c*d；k+) *b=c+d；b+；则调用此函数的正确写法是(假设变量a的说明为int a10)( )。A:fun(*a，6，14)；B:fun(&a，6，8)；C:fun(a，8，4)；D:fun(int)a，8，6)；参考答案:C题目分值:1.0分您的答案: 得分:0.0详细解答:本题考查函数调用时的参数传递。fun函数的调用形式为fun(int*b，int c，int d)。调

22、用数组时，用数组名表示一个指向数组的第一个元素的指针，因此调用时的形式为fun(a，8，4)。28.设Y为整型变量，A=1，A的地址为EF01；B=2，B的地址为EF02；执行语句B=&A；Y=&b；后Y的值( )。A:1B:2C:EF01D:EF02参考答案:C题目分值:1.0分您的答案: 得分:0.0详细解答:&是取地址运算符，Y=&B是将B的地址赋给Y，因此Y值为EF01。29.有以下程序：#include stdioh int flint t，int n)；main() int a4=1，2，3，4，s；s=f(a，2)；printf(dn，s)；int flint t，int n)

23、if(n 0)&(n 5)return tn+1+f(t，n-1)；else return 0：程序运行后的输出结果是( )。A:4B:7C:10D:6参考答案:B题目分值:1.0分您的答案: 得分:0.0详细解答:本题主要考查的是函数的递归调用，子函数f是一个递归函数，所以主函数中执行f(a，2)时，其执行过程是a3+f(a，1)=a3+a2+f(a，0)=7。30.以下语句定义正确的是( )。A:int a14=1，2，3，4，5)；B:float a3=1，2，2，3，3，1；C:long a23=1，1，2，1，2，3，0，0；D:double a3=8)；参考答案:D题目分值:1.0

24、分您的答案: 得分:0.0详细解答:本题考查如何对二维数组的元素赋值。选项A)，数组第二维的大小是4，但是却赋值了5个元素，数组溢出；选项B)，C语言规定，对于二维数组，只可以省略第一个方括号中的常量表达式，而不能省略第二个方括号中的常量表达式；选项C)，数组第一维的大小是2，但是赋值超过了2；选项D)，在对二维数组元素赋初值时，可以只对部分元素赋初值，未赋初值的元素自动取0。31.下列一维数组说明中，不正确的是( )。A:int N； scanf(d，&N)； int bN；B:float a=1，6，6，0，2；C:#define S 10D:int aS+5；参考答案:A题目分值:1.0

25、分您的答案: 得分:0.0详细解答:本题考查一维数组的赋值。一维数组的一般定义格式为：类型说明符数组名常量表达式。其中，“”中的内容可以是整型常量，也可以是整型表达式。选项A)中的N是一个变量，所以错误。32.下面函数的功能是( )。SSS(S，t)char*s，*t； while(*s)&(*t)&(*t+=*s+)；return(*s-*t)；A:将字符串s复制到字符串t中B:比较两个字符串的大小C:求字符串的长度D:将字符串S接续到字符串t中参考答案:B题目分值:1.0分您的答案: 得分:0.0详细解答:*s-*t的输出实际是比较两个字符的ASCII码值，比较两个字符串的大小。33.有以

26、下程序：#include stdioh #includestringhvoid fun(char*s，int n)char*t；int id；for(i=0；i n-1；i+)for(j=i+1；j n；j+)if(strlen(si) strlen(sj) t=si；si=sj；sj=t；main()char *ss=bcc，bbcc，xy，aaaacc，aabcc；fun(ss，5)；printf(s，sn，ss0，ss4)；程序的运行结果是( )。A:xy，aaaaccB:aaaacc，xyC:bccaabCCD:aabcc，bcc参考答案:A题目分值:1.0分您的答案: 得分:0.0详

27、细解答:从main函数入手，定义了一个一维数组并赋初值，接着调用函数fun()，函数的功能是：比较数组中各元素的长度，按元素长度从小到大的顺序排列元素，所以执行fun(ss，5)函数后，*ss=xy，bcc，bbcc，aabcc，aaaacc)，所以调用printf函数输出ss0，ss4的值分别为xy，aaaacc。34.若已定义：int a=0，1，2，3，4，5，6，7，8，9)，*p=a，i；其中0i9，则对a数组元素不正确的引用是( )。A:ap-aB:*(&ai)C:piD:a10参考答案:D题目分值:1.0分您的答案: 得分:0.0详细解答:此题考查对一维数组的引用。对于已定义的数

28、组aM，数组元素的正确引用必须满足下标小于M且为正整数。选项D)中下标值出现溢出。35.以下选项中可用作C程序合法实数的是( )。A:0.1B:30e02C:E9D:912E参考答案:A题目分值:1.0分您的答案: 得分:0.0详细解答:C程序的合法实数有两种表示形式，一种是小数形式，另一种是指数形式，对于用指数形式表示的实数来说，需要注意的是字母e或E之前必须要有数字，且字母e或E后面的指数必须为整数，所以选项A)为正确答案。36.以下叙述中不正确的是( )。A:预处理命令行都必须以#号开始，结尾不加分号B:在程序中凡是以#号开始的语句行都是预处理命令行C:C程序在执行过程中对预处理命令进行

29、处理D:预处理命令可以放在程序中的任何位置参考答案:C题目分值:1.0分您的答案: 得分:0.0详细解答:本题考查预处理命令的特点。编译预处理命令的特点有：为了区分一般的语句，预处理命令行都必须以#开始，结尾不加分号；预处理命令可以放在程序中的任意位置；在程序中凡是以撑开始的语句都是预处理命令行。37.以下程序的输出结果是( )。#include stdioh #define F(x)284+x#define w(y)printf(d，(int)(y)#define P(y)w(y)main() int x=2；P(F(5)*x)；A:12B:13C:14D:16参考答案:A题目分值:1.0分

30、您的答案: 得分:0.0详细解答:本题考查带参数的宏定义及相关运算。P(F(5)*x)=P(284+5*2)=P(1284)，调用w(1284)，输出(int)(1284)=12。38.设有下面的定义：struct st int a；float b：d；int*p；要使p指向结构变量d中的a成员，正确的赋值语句是( )。A:*p=da；B:p=&a；C:p=da；D:p=&da；参考答案:D题目分值:1.0分您的答案: 得分:0.0详细解答:本题主要考查按结构数组元素方式引用结构成员。结构体变量的成员引用方法有3种：结构体变量名成员名；指针变量名- 成员名；(*旨针变量名)成员名。因为p是指针

31、变量，所以应该将地址值赋给p。39.交换两个变量的值，不允许用临时变量，应该使用下列( )位运算符。A:&B:C:D:参考答案:B题目分值:1.0分您的答案: 得分:0.0详细解答:按逻辑位运算的特定作用主要有3点：用按位与运算将特定位清0或保留特定位；用按位或运算将特定的位置设置为1；用按位异或运算将某个变量的特定位翻转或交换两个变量的值。40.如果需要打开一个已经存在的非空文件“FILE”并进行修改，正确的语句是( )。A:fp=fopen(FILE，r)；B:fp=fopen(FILE，a+)；C:fp=fopen(FILE，w)；D:fp=fopen(FILE，r+)；参考答案:D题目

32、分值:1.0分您的答案: 得分:0.0详细解答:本题考查打开文件函数fopen()，打开文件函数fopen()的调用形式为：fp=fopen(文件名，文件使用方式)。“文件使用方式”说明：方式“r”为以输入方式打开一个文本文件；方式“a+”为以读写方式打开一个文本文件，保留文件中原有的数据；方式“w+”为以读写方式建立一个新的文本文件；方式“r+”为以读写方式打开一个文本文件。程序填空题41.用筛选法可得到2n(n 10000)之间的所有素数，方法是：首先从素数2开始，将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0)；接着从数表中找下一个非0数，并从数表中删去该数的所有倍数；依此类

33、推，直到所找的下一个数等于n为止。这样会得到一个序列：2，3，5，7，1 l，1 3，17，1 9，23，?函数fun用筛选法找出所有小于等于n的素数，并统计素数的个数作为函数值返回。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANK1C中。不得增行或删行，也不得更改程序的结构!#include stdioh int fun(int n) int a10000，i，j，count=0；for(i=2；i =n；i+)ai =i；i=2；while(i n)*found*for (j=ai*2；j =n；j+=_1_)aj=0；i+；

34、*found*while(_2_=0)i+；printf(nThe prime number between 2 to dn，n)；for (i=2； i =n； i+)*found*if(ai!=_3_) count+；print f(count15? 5d：n5d，ai)；return count；main() int n=20，r；r=fun(n)；printf(nThe number of prime is： dn，r)；参考答案:(1)ai(2)ai(3)0题目分值:1.0分您的答案:详细解答:第一空：循环“for(j=ai*2；j =n；j+=_1_)”中，循环变量j的初始值从ai

35、的2倍开始，下一次进入循环j就是ai的3倍，第一空处是补充J的变化情况，而j每次都增加一个ai，即第一空处应为“ai。第二空：根据题意第二空处是从数表中找下一个非0数，即在循环中比较ai是否为，如果为0的话，i+指向后一个数表元素，故第二空处应为“ai”。第三空：根据语句“count+；printf( count15?5dn5 d，ai)；”可知在满足条件之后计数变量count自增，并且输出ai，可知ai是一个素数，由审题分析可知，经过筛选之后数表中非0的元素就是素数，故第三空处应为“0”，即ai不为0的话就是素数。程序修改题42.给定程序MODI1C中函数fun的功能是：根据以下公式求x值，并作为函数值返回。例如，给指定精度的变量eps输入00005时，应当输出Pi=3141480。请改正程序中的错误，使它能得出正确结果。_注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。#ihclude mathh #include stdioh double fun(double eps) double s，t；int n=1；s=00；*found*t=0； whil