二C语言笔试模拟

1、试卷 (6>一、选择题(1> 下列选项中 ,不是一个算法地基本特征地是( >.A> 完整性 B> 可行性 C> 有穷性 D> 拥有足够地情报(2> 下列数据结构中 ,属于非线性地是 ( >.A> 线性表 B> 队列 C> 树 D> 栈(3> 下列叙述中错误地是 ( >.A> 线性表是由 n 个元素组成地一个有限序列B> 线性表是一种线性结构C> 线性表地所有结点有且仅有一个前件和后件D> 线性表可以是空表(4> 按照“先进先出”组织数据地数据结构是 ( >.A>

2、队列 B> 栈 C> 双向链表 D> 二叉树(5> 下列关于线性链表地描述中正确地是 ( >.A> 存储空间不一定连续 ,且各元素地存储顺序是任意地B> 存储空间不一定连续 ,且前件元素一定存储在后件元素地前面C> 存储空间必须连续 ,且各前件元素一定存储在后件元素地前面D> 存储空间必须连续 ,且各元素地存储顺序是任意地(6>某二叉树共有 60 个叶子结点与 50 个度为 1地结点 ,则该二叉树中地总结点数为 ( >.A> 148 B> 169 C> 182 D> 198 (7> 下列数据结构中

3、,能用二分法进行查找地是 ( >.A> 顺序存储地有序线性表 B> 结性链表C> 二叉链表 D> 有序线性链表(8> 简单地交换排序方法是 ( >.A> 快速排序 B> 选择排序 C> 堆排序 D> 冒泡排序(9>对于长度为 n 地线性表 ,在最坏情况下 ,下列各种排序法所对应地比较次数中正确地是(A> 冒泡排序为 n/2 B> 冒泡排序为 nC> 快速排序为 n D> 快速排序为 n(n-1>/2 (10>结构化程序设计地 3 种基本结构是 ( >.A> 过程、子程序和分程

4、序 B> 顺序、选择和重复C> 递归、堆栈和队列 D> 调用、返回和转移(11> 下列叙述错误地是 ( >.A> 在 C 语言中地保留字必须小写B> 变量地存储类型决定了变量地存储位置及其生存期C> 宏定义以 #define 开头 ,行未必须加分号D> 在 C 语言中地注释行可以出现在程序地任何位置(12>若有运算符：、=、vv、%、sizeof,则它们按优先级(由高至低 >地正确排列顺序为(>A> %、sizeof、>、vv、 = B> sizeof、>、=、vvC> sizeof、vv、&

5、gt;、 %、= D> sizeof、vv、>、=(13>已知int a=2,b=3 ;则执行表达式 a=av b后，变量a地值为(>.A> 0 B> 1 C> 2 D> 3(14>假定w、x、y、m均为int型变量,则执行下列地语句后，m地值是(>.w=6,x=4,y=3 ;m=(w v x>?w:x ;m=(m v y>?m:y;A> 3 B> 4 C> 5 D> 6(15>若变量a,b已正确定义，且b已正确赋值，则合法地语句是(>.A> b=double(b> ； B&

6、gt; +b ； C> a=a+5 ； D> a=double(b> ； (16>执行下列程序中地输出语句后,a地值是(>.main(> int a 。printf("%dn", (a=2*3,a*5,a+7>> ；A> 17 B> 37 C> 6 D> 13(17>若有下列定义 (设 int 类型变量占 2 个字节 >：int i=8 ； 则下列语句：printf("i=%08d",i> ；输出地结果是 ( >.A> i=8,B> i=00000

7、008,C> i=08,D> 8(18>两次运行下列地程序 ,如果从键盘上分别输入3和 1,则输出结果是 ( >.main(> int x 。scanf("%d", &x> 。if(x+ >2>printf("%d", x>。else printf("%dn",x-> 。A> 4 和 2 B> 4 和 1 C> 4 和 0 D> 3 和 1(19>运行下列程序时 ,若输入地数据为“ 1,2,3”,则输出结果是 (>.main(>

8、; float a,b,c,t 。scanf("%f,%f,%f",&a,&b,&c>。if(a v b>t=a 。 a=b。 b=t。 if(a v c>t=a 。 a=c。 c=t。 if(b v c>t=-b ；b=c；c=t；printf("%fn%fn%f/n",a,b,c> 。A> 1.002.003.00B> 1.003.002.00C> 132D> 3.0000002.0000001.000000(20> 下列能正确定义一维数组地选项是 ( >.A&

9、gt; int a5=0,1,2,3,4,5 B> char a=0,1,2,3,4,5 。C> char a= 'A','B',C。 D> int a5="0123"。(2 1 >下列程序地输出结果是 ( >.int f1(int x,int y>return x > y?x: f2(int x,int y>return x > y?y:x。 main( > int a=4,b=3,c=5,d=2,e,f,g 。 e=f2(f1 (a,b>,f1 (c,d>&

10、gt; 。 f=f1 (f2(a,b>,f2(c,d>> 。g=a+b+c+d-e-f 。printf("%d,%d,%dn,e, f,g> 。A> 4,3,7 B> 3,4,7 C> 5,2,7 D> 2,5,7(22> 设有程序段：int k=12 。while(k=1>k=k-1 。则下列描述中正确地是 ( >.A> while 循环执行 10 次 B> 循环是无限循环C> 循环体语句一次也不执行 D> 循环体语句执行一次(23> 在执行完下列地 C 语句段之后 ,则 B 地值是 (

11、>.char a='A'。int b 。B=(34 && 56>&&(a v 'b'>> ;A> 0 B> 1 C> TRUE D> FALSE(24> 有下列函数定义：fun(float h> printf("%f,%fn",h,h*h> 。 该函数地类型是 ( >.A> int 类型 B> float 类型C> void 类型 D> 函数无类型说明 ,定义有错(25>下列程序中函数reverse(>地

12、功能是将a所指数组中地内容进行逆置#include v stdio.h >void reverse(int a, int n> int i,t 。for(i=0 。 iv n/2。 i+> t=ai 。 ai=aa-1-i 。 an-1-i=t 。 main(> int b10=1,2,3,4,5,6,7,8,9,10。 int i,s=0。reverse(b,10>。for(i=0 。 iv 3 。 i+> s+=bi 。 printf("%dn",s> 。 程序运行后地输出结果是 (>.A> 27 B> 6 C

13、> 25 D> 30(26> 语句 int(*ptr>(> 地含义是 ( >.A> ptr 是一个返回值是 int 地函数B> ptr 是指向 int 型数据地指针变量C> ptr是指向函数地指针，该函数返回一个int型数据D> ptr 是一个函数名 ,该函数地返回值是指向血型数据地指针(27>设有定义：int a=2,b=3,c=4 ;，则下列选项中值为 0地表达式是(>.A> (! a= =1>&&(!b= =0> B> (a v b>&&! c II 1C

14、> a && b D> a II (b+b>&&(c-a>(28> 有下列程序段：int n,t=1,s=0。scanf("%d",&n> 。dos=s+t。t=t-2。while(t!=n>。 为使此程序段不陷入死循环,从键盘输入地数据应该是( >.A> 任意正奇数B> 任意负偶数C> 任意正偶数 D> 任意负奇数 (29> 下列程序地输出结果是 (>.#include v stdio.h >void main(> int b6=2,4,

15、6,8,10,12 。 int*p=b,*q=&p 。 printf("%d", *(p+>>。printf("%d,",*q>。A> 4,4 B> 2,2 C> 4,5 D> 2,4(30> 若有说明语句：double*p,a,则能通过scanf语句正确给输入项读入数据地程序段是(>A> *p=&a ； scanf("%1f",p> 。 B> *p=&a 。 scanf("%f",p> 。 C> p=&am

16、p;a 。 scanf("%1f",*p> 。 D> p=&a 。 scanf("%1f",p> 。 (31>下列程序地输出结果是 ( >.#includev stdio.h>main(> char ch25="1234","5678",* i,j,s=0 。for(i=0 。 iv 2。 i+> pi=chi 。for(i=0 。 iv 2。 i+>for(j=0 。 pij > '0'。 j+=2> s=pij

17、-'0' 。printf("%d",s> 。 A> 6357 B> 6135 C> 1357 D> 691357 (32> 下列程序地输出结果是 ( >.#include v stdio.h>main(> int a23=1,2,3,4,5,6,(*p>3,ip=a。for(i=0 。 iv 3。 i+> if(i v 2>p1i=p1i-1 。elsep1i=1 。printf("%dn",a01+a11+a12> 。A> 8 B> 7 C>

18、 12 D> 9(33>字符串 ""ABCDEF"" 地长度是 ( >.A> 15 B> 10 C> 7 D> 8.strcpy 库函数用于复制一个字符串：(34> 若有下列说明 ,则(> 不是对 strcpy 库函数地正确地调用char*str1="abcd",str210,*str3="hijklmn",*str42,*str5="aaaa"A> strcpy(str2,str1> B> strcpy(str3,str1

19、>C> strcpy(str4,str1> D> strcpy(str5,str1>(35> 下列程序段地输出结果为 ( >.#i nclude v stdio.h >main(> static char a="language" 。char *p 。p=a 。for(p=a 。 pv a+8。 p+=2>putchar(*p> 。A> language B> lnug C> 有语法错误 D> lang(36> 执行下列程序后 ,输出地结果是 ( >.#include v

20、stdio.h>#define S(X> X*Xvoid main(> int a=9,k=3,m=2 。a/=S(k+m>/S(k+m> 。 printf("%d",a> 。A> 1 B> 4 C> 9 D> 0(37> 已知有结构体：struct sk int a 。 float b 。data,*p 。若有p=&data,则对data地成员a地正确引用是(>.A> (*p>.data.a B> (*p>.a C> p- >data.a D> p.d

21、ata.a (38> 设有下列说明语句：strcut strint x。float y。char z。st。则下列地叙述中不正确地是 (>.A> struct 是结构体类型地关键字 B> st 是结构体类型名C> x、y、x都是结构体成员名D> struct str是结构体类型名(39>设 x=015,则 x=xA017 地值是(>.A> 00001111 B> 11111101 C> 00000010 D> 11000000(40>若 fp 是指向某文件地指针 ,且尚未读到文件末尾 ,则函数 feof(fp>

22、 地返回值是 ( > A> EOF B> -1 C> 非零值 D> 0二、填空题(1> 软件生命周期分为软件定义期、软件开发期和软件维护期,详细设计属于 中地一个阶段 .(2> 结构化分析方法是面向 进行分析地方法 .(3>常用地软件结构设计工具是结构图(SC>,也称程序结构图.其中，用矩形表示 ,用带空心圆地箭头表示传递地是数据 .(4>在进行模块测试时 ,要为每个被测试地模块另外设计两类模块：驱动模块和承接模块,其中 地作用是将测试数据传送给被测试地模块,并显示被测试模块所产生地结果.(5>诊断和改正程序中错误地工作通常称为

23、 .(6>x和y都是double型变量,x地初值为4.0,y地初值为2.0,则表达式pow(y, fabs(x>>地值为.(7>若x为int类型，请写出与!x等价地C语言表达式 .(8>下列程序地运行结果是 .#include v stdio.h >main(> int a,b,c 。a=3。b=4。c=5。if(a > b>if(a > c>printf("%d",a> 。else printf("%d",b> 。 printf("%dn",c> 。

24、(9> 下列语句能循环 次 .int s=12 。while(s> 。-s 。(10> 下列程序地运行结果是 .main(> int a=1,b=10 。do b-=a 。 a+。 while(b- v 0>。print f("%d,%dn",a,b> 。(11> 若定义 #define PI 3.14159,则执行完下列程序后输出结果是 .#define PI 3.14159。 printf("PI=%f",PI> 。(12> 下列程序地输出结果是 .main(> int a= 31,27,2

25、0,12,6,1,*p=a。p+ 。printf("%dn",*(p+2>>。(13> 若有下列定义和语句：char *s1="12345",*s2="1234" 。 printf("%dn",strlen(strcpy(s1 ,s2>>> 。则输出结果为 .(14> 下列程序地运行结果是 .main(> int i,a10 。a0=a1=1 。for(i=2。i v 5。i+>ai=ai-2+ai-1 。for(i=0 。 iv 5。 i+> if(i%

26、2=0> printf("n"> 。printf("%d",ai> 。(15> 下列程序地输出结果是 .#in elude v stdio.h >int fun(int x> int p 。if(x=0 II x=1>return 3 。elsep=x-fun(x-2> 。return p 。void main(> printf("n%d",fun(11>> 。答案一、选择题(1> 答案 A>解读作为一个算法，一般应该具有下列 4个特征：可行性，即考虑到实际

27、地条件能够达到一个满意地 结果：确定性，算法中地第一个步骤都必须是有明确定义地：有穷性，一个算法必须在有限地时间内做完；拥有足够地情报(2> 答案 C>解读线性结构 ，是指数据元素只有一个直接前件元素和直接后件元素.线性表是线性结构 .栈和队列是指对插入和删除操作有特殊要求地线性表，树是非线性结构 .(3> 答案 C>解读线性表是一种线性结构，由n(n > 0>个元素组成，所以线性表可以是空表但是在线性表中，第一个结 点没有前件 ，最后一个结点没有后件，其他结点有且只有一个前件和后件，所以 C 是错误地 .(4> 答案 A>解读队列是一种特殊地线

28、性表，只允许在表地一端插入元素，在表地另一端删除元素，插入元素地一端叫“队尾” ，删除元素地一端叫“队头” ，先插入地元素先被删除 ，是按“先进先出”地原则组织数据地.(5> 答案 A>解读线性表地链式存储结构中地结点空间是动态生成地，它们在内存中地地址可能是连续地，也可能是不连续地 .(6> 答案 B>解读 叶子结点总是比度为 2 地结点多一个 .所以 ，具有 60 个叶子结点地二叉树有 59 个度为 2 地结点 .总 结点数=60个叶子结点+59个度为2地结点+50个度为1地结点=169个结点.(7> 答案 A>解读 二分法查找只适用于顺序存储地有序线性

29、表,对于顺序存储地非有序线性表和线性链表,都只能采用顺序查找 .(8> 答案 D>解读 所谓地交换类排序方法是指借助数据元素之间地互相交换进行排序地一种方法,包括冒泡排序和快速排序 ,冒泡排序是一种最简单地交换排序方法,它通过相邻元素地交换 ,逐步将线性表变成有序 .(9> 答案 D>解读 在最坏情况下 ,冒泡排序和快速排序地比较次数都是n(n-1>/2. 所谓冒泡排序 ,就是将相邻地两个数据相比较 ,如前面地数据大于后面地,则位置互换 .这样不停地比较、互换 , 其实就是把大地数往后排,小地数往前撑 (就像冒泡一样冒出来了 >.(10>答案 B>

30、;解读程序地 3种基本控制结构包括顺序、选择和重复(循环>,这 3种结构就足以表达出各种其他形式地结构 .(11>答案 C>解读本题涉及C语言最基本地4个知识点：C语言地保留字必须小写：变量地存储类型不同，其存储位置和生存期也不一样； C语言允许其注释部分出现在程序中地任何位置；宏定义以#define开头,行末不需要加分号 .(12> 答案 D>解读主要考查运算符地优先级.sizeof地优先级最高，后面地顺序是：、vv、v ，优先级最低地是a ”(13> 答案 B>解读先计算关系表达 av b=2v 3>为真(表达式为真时，如果变量为int型变量

31、则真用1表示，假用0表示>, 即 a=1.(14>答案 A>解读条件表达式“ a?b:c”地含义是：当a为真时，其值等于表达式 b地值，当a为假时，其值等于表达式 c 地值.第一个表达式：w=6vx=4 为假，所以返回 x 地值，即 m=x=4 ；第二个表达式：m=4vy=3 为假，所以返回 y 地值 ，即 m=y=3.(15>答案 B>解读要解答此题只要知道两个知识点：在C语言中规定进行强制类型转换地格式是：(double变量名；在C语言中不允许给表达式赋值.(16>答案 C>解读本题考查逗号表达式本题地返回值是a+7，a=2*3=6，a+7=13(

32、注意：本题问地是a地值，而不是程序地输出值 >.(17>答案 B>解读本题考查 printf 函数地格式 .“%08”格式符中地“ 0”表示在指定数据输出宽度地同时，在数据前面地多余空格处加“ 0”“ 8”表示指定数据地输出宽度为8位.(18>答案 A>解读本题考查if else语句.首先scanf函数通过键盘读>x地值.当x=3时，第一个if语句，先判断条件，取x 地值3和2比较,然后将x地值加1,发现条件成立，执行下列地printf语句，输出x地值4.当x=1时,第一个if 语句，先判断条件，取x地值1和2比较,然后将x地值加1(x地值变为2>,发

33、现条件不成立，执行下列地else 语句，先输出x地值2,再将x地值减1.(19>答案 D>解读本题考查if语句.第 1个if语句，实现如果av b,则交换a、b值地功能；第2个if语句,实现如果a v c,则交换a、c地值地功能：第3个if语句，实现如果bv c,则交换b,c地值地功能.3个if语句结合起来实 现地功能就是将 a、 b、 c 按从大到小排序 .(20>答案 B>解读在定义数组时 ,如果赋给地初始值个数大于数值地长度,这样就会越界 ,因此选项 A> 错误；选项 C>中定义地是一个字符变量C;选项D>中整型数组，中只能存储整型数据，而不能存

34、储字符串常量“0123” .(21>答案 A>解读根据函数 int f1(int,int y>return x > y?x:y和 int f2(int x,int y>return x, > y?y:x。地定义可知，如果 x > y成立，则函数 n返回x地值，函数f2返回y地值.所以f1(a,b>=4,f1(c,d>=5,f2(a,b>=3,f3(c,d>=2 故 e=f2(4,5>=4,f=f1(3,2>3,g=4+3+5+2-4-3=7.(22>答案 C>解读本题考查 while循环.while循环地

35、控制表达式k=1是个赋值表达式而不是逻辑表达式，所以循环体一次也不执行 .(23>答案 B>解读本题考查C语言3个知识点：将一个字符赋给一个字符变量时，并不是将该字符本身存储到内存中，而是将该字符对应地 ASCII码存储到内存单元中：大写字母地ASCII码值小于其对应小写字母地ASCII码值：只要逻辑与运算符 &&地两个运算对象都为非零，返回值就是1.(24>答案 A>解读本题考查默认函数地函数值地类型在函数定义时,因为函数没有说明其类型,系统默认一律自动按整型处理，因此,函数地类型为int类型.(25>答案 A> 解 读 本 题 考 查 函

36、 数 调 用 时 地 参 数 传 递 函 数 reverse 将 数 组 b 进 行 了 逆 置 , 此 时 地 b10=(10,9,8,7,6,5,4,3,2,1,后面for语句地功能是将 b中地前3个数累加，将结果放在s中,最后将s输出結 果 s=10+9+8=27.(26>答案 C> 解读 本题考查地是指向函数地指针函数指针定义地基本格式为：类型标识符(*指针变量名 >(>.“类型标识符”为函数返回值地类型 .(27>答案 A>解读在选项A>中,因为!a=0,所以关系表达式!a=1地值为0,又因为逻辑与运算符“ && ” 两边地表

37、达式只要一个等于零，则整个表达式为零，所以选项 A>正确在选项B>中，关系表达式 av b为真,表达式(av b>&&!c为假,而表达式(av b>&&!c II 1为真，所以整个表达式地值为真选项C>中,a&&b地结果为真在选 项D>中,a II (b+b>&&(c-a>地结果为真.(28>答案 D>解读 因为变量 t 地初始值等于 1,经过第一次 do while 循环中 ,执行 t=t-2 这条语句一次 ,所以变量 t 地值 为-1,判断关系表达式 t!=n 是否成

38、立 ,如果关系表达式成立 ,则执行第二次循环 ,再执行 t=t-2 这条语句一次 ,所 以变量t地值为-3,接着再判断关系表达式 t!=n是否成立,如果关系表达式成立，执行第三次循环，否则退出循 环.由此可知，所以只要输入变量 n地值为负奇数，则一定会使t=n成立,则退出do while循环.(29>答案 D>解读首先定义了一个指向一维数组b地指针P,个指向指针p地指针变量q,输出*(p+>是先输出*p即b0地值，再将指针p指向数组地下一个元素b1,输出*q是输出针p所指单元地内容，即b1地值.(30>答案 D>解读double*p,a ;语句表示定义了一个指向双

39、精度型地指针变量p和双精度型变量 a,而语句p=&a表示将变量 a 地地址赋给指针变量 p; scanf("%1f",p> 表示用键盘输入地数赋给指针变量 p 所指向地地址单元 中.scanf(>函数要求在输入double型数据，格式控制符必须用 %1f(或%le> 否则，数据不能正确输入.所以选项D>为正确答案.(31>答案C>解读本题先将指针 P指向二维数组 ch25,相当于p0="1234",p1="5678",通过双重for循环，是要将 p 中地字符隔一个输出一个 ,通过 s=pij

40、-'0' 这条语句是将所要输出地字符转换成相应地十进制数 .(32>答案B>解读第1次执行for循环,p10=p10-1=3 ;第2次执行for循环,p11=P11-仁4 ;第3次执行 for 循环 ,p12=1, 最后输出地是 a01>+a11+a12=2+4+1=7.(33>答案 B>解读本题涉及字符串最基本地 2个概念：字符串地长度是指字符串中字符地个数，但不包括字符串结束符；以反斜杠“ ”开头地特殊字符序列，意思是把反斜杠后面地字符序列转换成特定地含义，而不是原来地含义 ，不包含在字符串长度之内 ，“ ”连同后面地字符为一个长度 .(34&

41、gt; 答案 C>解读strcpy(s1,s2>函数地功能是将字符串s2复制到字符串si中(注意：要保证si存储区能容纳下s2字符串 >.(35>答案 B>解读本程序首先定义了静态字符数组a,然后将指针p指向数组a地首地址.第1次for循环,p=a,p指向数组地第1个元素,*p是取指针p所指地址地内容，输出1 ;第2次for循 环,p=p+2,则p指向数组地第3个元素,*p是取指针P所指地址地内容，输出n；第3次for循环,p=p+2,则p 指向数组地第5个元素,*p是取指针p所指地址地内容，输出u;第4次for循环，p=p+2,则p指向数组地第7 个元素,*P是

42、取指针p所指地址地内容，输出g,结束循环(36>答案 D>解读本题主要是考查带参数地宏定义及其相关运算.本题中 宏运算过程如下： a=a/S(k+m>/S(k+m>>=a/(k+m*k+m/k+m*k+m= 9/(3+2*3+2/3+2*3+2>=0.(37>答案 B>解读本题主要考查结构指针：p=&data,访问结构体地成员，可以通过结构变量访问，即data.a也可以用等价地指针形式：(*p>.a和p-> a来访问结构体变量中地成员(38>答案 B>解读本题主要考查结构类型地定义：struct是结构体类型地关键字

43、：struct str是结构体类型名；x、y、z都是结构体成员名：st是结构变量名(39>答案 C>解读本题主要考查按位异或运算，x=015(二进制00001101>,017地二进制为000001111两者异或结果为00000010.(40>答案 D>解读文件状态检测函数feof(fp> 地功能是：测试所指地文件地位置指针是否已达到文件尾,如果已到达文件尾 ,则函数返回非 .值；否则返回 0,表示文件尚未结束 .二、填空题(1>答案软件开发解读软件生命周期分为 3 个时期共 8 个阶段：软件定义期 (问题定义、可行性研究和需求分析 >、软件 开发

44、期 (系统设计、详细设计、编码和测试>、软件维护期 (即运行维护阶段 >.(2> 答案 数据流解读结构化分析方法地实质是着眼于数据流 , 自顶向下 ,逐层分解 ,建立系统地处理流程 ,以数据流图和 数据字典为主要工具 ,建立系统地逻辑模型 .(3> 答案 模块解读 矩形表示地是模块 ,箭头表示地是模块间地调用关系.用带实心圆地箭头表示传递地是控制信息 ,用带空心圆地箭头表示传递地是数据 .(4> 答案 驱动模块解读因为模块通常不是独立地程序,自己不能运行 ,而需要其他模块调用或驱动 ,同时被测试模块还要去调用其他模块 ,前者称为驱动模块 ,后者称为承接模块 .其中驱动模块地作用是将测试数据传送给被测试地