2011下半年C语言题库题库.doc

2011年3月计算机二级c语言一、 选择题(1)下列关于栈叙述正确的是a)栈顶元素最先能被删除b)栈顶元素最后才能被删除c)栈底元素永远不能被删除d)以上三种说法都不对(2)下列叙述中正确的是a)有一个以上根结点的数据结构不一定是非线性结构b)只有一个根结点的数据结构不一定是线性结构c)循环链表是非线性结构d)双向链表是非线性结构(3)某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)a)3 b)4 c)6 d)7(4)在软件开发中，需求分析阶段产生的主要文档是a)软件集成测试计划 b)软件详细设计说明书c)用户手册 d)软件需求规格说明书(5)结构化程序所要求的基本结构不包括a)顺序结构 b)goto跳转c)选择(分支)结构 d)重复(循环)结构(6)下面描述中错误的是a)系统总体结构图支持软件系统的详细设计b)软件设计是将软件需求转换为软件表示的过程c)数据结构与数据库设计是软件设计的任务之一d)pad图是软件详细设计的表示工具(7)负责数据库中查询操作的数据库语言是a)数据定义语言b)数据管理语言c)数据操纵语言d)数据控制语言(8)一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是a)1:1联系 b)1:m联系c)m:1联系 d)m:n联系(9)有三个关系r、s和t如下： 则由关系r和s得到关系t的操作是a)自然连接 b)交 c)除 d)并(10)定义无符号整数类为uint,下面可以作为类uint实例化值的是a)-369 b)369 c)0.369 d)整数集合1,2,3,4,5(11)计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是a)c语言程序仅可以编译执行b)c语言程序仅可以解释执行c)c语言程序既可以编译执行又可以解释执行d)以上说法都不对(12)以下叙述中错误的是a)c语言的可执行程序是由一系列机器指令构成的b)用c语言编写的源程序不能直接在计算机上运行c)通过编译得到的二进制目标程序需要连接才可以运行d)在没有安装c语言集成开发环境的机器上不能运行c源程序生成的.exe文件(13)以下选项中不能用作c程序合法常量的是a)1,234 b)123c)123 d)x7g(14)以下选项中可用作c程序合法实数的是a).1e0 b)3.0e0.2c)e9 d)9.12e(15)若有定义语句：int a=3,b=2,c=1;，以下选项中错误的赋值表达式是a)a=(b=4)=3; b)a=b=c+1;c)a=(b=4)+c; d)a=1+(b=c=4);(16)有以下程序段char name20;int num;scanf(name=%s num=%d,name;&num);当执行上述程序段，并从键盘输入：name=lili num=1001后，name的值为a)lilib)name=lilic)lili num=d)name=lili num=1001(17)if语句的基本形式是：if(表达式)语句，以下关于“表达式”值的叙述中正确的是a)必须是逻辑值 b)必须是整数值c)必须是正数 d)可以是任意合法的数值(18)有以下程序#include main() int x=011;printf(%dn,+x);程序运行后的输出结果是a)12 b)11 c)10 d)9(19)有以下程序#include main() int s;scanf(%d,&s);while(s0) switch(s) case1:printf(%d,s+5);case2:printf(%d,s+4); break;case3:printf(%d,s+3);default:printf(%d,s+1);break;scanf(%d,&s);运行时，若输入1 2 3 4 5 0，则输出结果是a)6566456 b)66656 c)66666 d)6666656(20)有以下程序段int i,n;for(i=0;i=0&si=9) n+;printf(%dn,n);程序运行后的输出结果是a)0 b)3 c)7 d)8(22)若i和k都是int类型变量，有以下for语句for(i=0,k=-1;k=1;k+) printf(*n);下面关于语句执行情况的叙述中正确的是a)循环体执行两次b)循环体执行一次c)循环体一次也不执行d)构成无限循环(23)有以下程序#include main() char b,c; int i;b=a; c=a;for(i=0;i=a&*c=z) *c=*c-(a-a);c+;main() char s81;gets(s); fun(s); puts(s)：当执行程序时从键盘上输入hello beijing，则程序的输出结果是a)hello beijing b)hello beijing c)hello beijing d)hello beijing(30)以下函数的功能是：通过键盘输入数据，为数组中的所有元素赋值。#include #define n 10void fun(int xn) int i=0;while(i 在程序中下划线处应填入的是a)x+i b)&xi+1c)x+(i+) d)&x+i(31)有以下程序#include main() char a30,b30;scanf(%s,a);gets(b);printf(%sn %sn,a,b);程序运行时若输入：how are you? i am fine则输出结果是a)how are you? b)howi am fine are you? i am finec)how are you? i am fine d)row are you?(32)设有如下函数定义int fun(int k) if (k1) return 0;else if(k=1) return 1;else return fun(k-1)+1;若执行调用语句：n=fun(3);，则函数fun总共被调用的次数是a)2 b)3 c)4 d)5(33)有以下程序#include int fun (int x,int y) if (x!=y) return (x+y);2);else return (x);main() int a=4,b=5,c=6;printf(%dn,fun(2*a,fun(b,c);程序运行后的输出结果是a)3 b)6 c)8 d)12(34)有以下程序#include int fun() static int x=1;x*=2;return x;main() int i,s=1;for(i=1;ix); printf(%dn,+(p-y);程序运行后的输出结果是a)1,2 b)4,1 c)3,4 d)2,3(38)有以下程序#include struct s int a,b;data2=10,100,20,200;main() struct s p=data1;printf(%dn,+(p.a);程序运行后的输出结果是a)10 b)11 c)20 d)21(39)有以下程序#include main() unsigned char a=8,c;c=a3;printf(%dn,c);程序运行后的输出结果是a)32 b)16 c)1 d)0(40)设fp已定义，执行语句fp=fopen(file,w);后，以下针对文本文件file操作叙述的选项中正确的是a)写操作结束后可以从头开始读 b)只能写不能读c)可以在原有内容后追加写 d)可以随意读和写二、填空题(1)有序线性表能进行二分查找的前提是该线性表必须是 【1】 存储的。(2)一棵二叉树的中序遍历结果为dbeafc，前序遍历结果为abdecf，则后序遍历结果为 【2】 。(3)对软件设计的最小单位(模块或程序单元)进行的测试通常称为 【3】 测试。(4)实体完整性约束要求关系数据库中元组的 【4】 属性值不能为空。(5)在关系a(s,sn,d)和关系b(d,cn,nm)中，a的主关键字是s，b的主关键字是d，则称 【5】 是关系a的外码。(6)以下程序运行后的输出结果是 【6】 。#include main() int a;a=(int)(double)(3/2)+0.5+(int)1.99*2);printf(%dn,a);(7)有以下程序#include main() int x;scanf(%d,&x);if(x15) printf(%d,x-5);if(x10) printf(%d,x);if(x5) printf(%dn,x+5);若程序运行时从键盘输入12，则输出结果为 【7】 。(8)有以下程序(说明：字符0的ascii码值为48)#include main() char c1,c2;scanf(%d,&c1);c2=c1+9;printf(%c%cn,c1,c2);若程序运行时从键盘输入48，则输出结果为 【8】 。(9)有以下函数void prt(char ch,int n) int i;for(i=1;i0)开始的后续元素全部向前移动一个位置。请填空。void fun(int an,int k) int i;for(i=k;i (12)有以下程序，请在 【12】 处填写正确语句，使程序可正常编译运行。#include 【12】 ;main() double x,y,(*p)();scanf(%lf%lf,&x,&y);p=avg;printf(%fn,(*p)(x,y);double avg(double a,double b) return(a+b)/2);(13)以下程序运行后的输出结果是 【13】 。#include main() int i,n5=0;for(i=1;i=0;i-) putchar(*(p+i);printf(n-); free(p);(15)以下程序运行后的输出结果是 【15】 。#include main() file *fp; int x6=1,2,3,4,5,6,i;fp=fopen(test.dat,wb);fwrite(x,sizeof(int),3,fp);rewind(fp);fread(x,sizeof(int),3,fp);for(i=0;i6;i+) printf(%d,xi);printf(n);fclose(fp);2010年9月全国计算机二级c语言笔试试题一、选择题（每小题2分，共70分）下列各题a）、b）、c）、d）四个选项中，只有一个选项是正确的。请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。（1）下列叙述中正确的是a）线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的b）线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构c）线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构d）上述三种说法都不对（2）下列叙述中正确的是a）在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化b）在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化c）在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化d）上述三种说法都不对（3）软件测试的目的是a）评估软件可靠性b）发现并改正程序中的错误c）改正程序中的错误d）发现程序中的错误（4）下面描述中，不属于软件危机表现的是a）软件过程不规范b）软件开发生产率低c）软件质量难以控制d）软件成本不断提高（5）软件生命周期是指a）软件产品从提出、实现、使用维护到停止使用退役的过程b）软件从需求分析、设计、实现到测试完成的过程c）软件的开发过程d）软件的运行维护过程（6）面向对象方法中，继承是指a）一组对象所具有的相似性质b）一个对象具有另一个对象的性质c）各对象之间的共同性质d）类之间共享属性和操作的机制（7）层次型、网状型和关系型数据库划分原则是a）记录长度b）文件的大小c）联系的复杂程度d）数据之间的联系方式（8）一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员、与实体计算机之间的联系是a）一对一b）一对多c）多对多d）多对一（9）数据库设计中反映用户对数据要求的模式是a）内模式b）概念模式c）外模式d）设计模式（10）有三个关系r、s和t如下：则由关系r和s得到关系t的操作是a）自然连接b）交c）投影d）并（11）以下关于结构化程序设计的叙述中正确的是a）一个结构化程序必须同时由顺序、分支、循环三种结构组成b）结构化程序使用goto语句会很便捷c）在c语言中，程序的模块化是利用函数实现的d）由三种基本结构构成的程序只能解决小规模的问题（12）以下关于简单程序设计的步骤和顺序的说法中正确的是a）确定算法后，整理并写出文档，最后进行编码和上机调试b）首先确定数据结构，然后确定算法，再编码，并上机调试，最后整理文档c）先编码和上机调试，在编码过程中确定算法和数据结构，最后整理文档d）先写好文档，再根据文档进行编码和上机调试，最后确定算法和数据结构（13）以下叙述中错误的是a） c程序在运行过程中所有计算都以二进制方式进行b）c程序在运行过程中所有计算都以十进制方式进行c）所有c程序都需要编译链接无误后才能运行d）c程序中整型变量只能存放整数，实型变量只能存放浮点数（14）有以下定义：int a； long b； double x，y；则以下选项中正确的表达式是a）a%（int）（x-y）b）a=x!=y;c）（a*y）%bd）y=x+y=x（15）以下选项中能表示合法常量的是a）整数：1，200b）实数：1.5e2.0c ）字符斜杠：d）字符串：007（16）表达式a+=a-=a=9的值是a）9b）_9c）18d）0（17）若变量已正确定义，在if （w）printf（“%dn,k”）；中，以下不可替代w的是a）ab+cb）ch=getchar（）c）a=b+cd）a+（18）有以下程序includemain（）int a=1，b=0；if（！a） b+；else if（a=0）if（a）b+=2；else b+=3；printf（”%dn”，b）；程序运行后的输出结果是a）0b）1c）2d）3（19）若有定义语句int a, b；double x；则下列选项中没有错误的是a）switch（x%2） b）switch（int）x/2.0case 0: a+; break; case 0: a+; break;case 1: b+; break; case 1: b+; break;default : a+; b+; default : a+; b+; c）switch（int）x%2） d）switch（int）（x）%2）case 0: a+; break; case 0.0: a+; break;case 1: b+; break; case 1.0: b+; break;default : a+; b+; default : a+; b+; （20）有以下程序include main（）int a=1，b=2；while（amain（）int y=10；while（y-）；printf（”y=dn”，y）；程序执行后的输出结果是a）y=0b）y= -1c）y=1d）while构成无限循环（22）有以下程序includestdio .hmain（）char s”rstuv；printf（”cn”，*s2）；程序运行后的输出结果是a）tuvb）字符t的ascii码值c）td）出错（23）有以下程序includestdio.hincludestring.hmain（）char x”string”；x0=0；x10；x20；printf（”d dn”，sizeof（x），strlen（x）；程序运行后的输出结果是a）6 1b）7 0c）6 3d）7 1（24）有以下程序includestdiohint f（int x）；main（）int n=1，m;m=f（f（f（n）；printf（”%dn”，m）;int f（int x）return x*2；程序运行后的输出结果是a）1b）2c）4d）8（25）以下程序段完全正确的是a）int *p; scanf（%d,p）;b）int *p; scanf（“%d”,p）;c）int k, *p=&k; scanf（%d,p）;d）int k, *p:; *p= &k; scanf（“%d”,p）;（26）有定义语句：int *p4;以下选项中与此语句等价的是a）int p4;b）int *p;c）int *（p4）;d）int （*p）4;（27）下列定义数组的语句中，正确的是a）int n=10； b）define n 10int xn; int xn;c）int x0.10; d）int x；（28）若要定义一个具有5个元素的整型数组，以下错误的定义语句是a）int a5=0;b）int b=0,0,0,0,0;c）int c2+3;d）int i=5,di;（29）有以下程序includestdiohvoid f（int *p）；main（）int a51，2，3，4，5，*r=a；f（r）；printf（”dn”；r）；void f（int *p）p=p+3；printf（”d，”，*p）；程序运行后的输出结果是a）1,4b）4,4c）3,1d）4,1（30）有以下程序（函数fun只对下标为偶数的元素进行操作）# includestdiohvoid fun（inta；int n）int i、j、k、t；for （i=0;in一1；1=2）k=i;for（j=i；jak）k=j；t=ai；ai=ak；akt；main（）int aa10=1、2、3、4、5、6、7，i；fun（aa、7）；for（i=0，iincludestring hmain（）char a20=”abcdoefg0”，b”ijk”；strcat（a，b）；printf（”sn”，a）；程序运行后的输出结果是a）abcdeofgoijkb）abcdijkc）ijkd）efgijk（34）有以下程序，程序中库函数islower （ch）用以判断ch中的字母是否为小写字母includestdiohincludectypehvoid fun（charp）int i=0；while （pi）if（pi= islower（pi-1）pi-1=pi-1-a+a;i；main（）char s1100”ab cd efg！”；fun（s1）； printf（”sn”，s1）；程序运行后的输出结果是a）ab cd efg！b）ab cd efg！c）ab cd efg！d）ab cd efg！（35）有以下程序includestdiohvoid fun（int x）if（x21）fun（x2）；printf（”d”，x）；main（）fun（7）；printf（”n”）；程序运行后的输出结果是a）1 3 7b）7 3 1c）7 3d）3 7（36）有以下程序includestdiohint fun（）static int x=1；x+=1；return x；main（）int i；s=1；for（i=1；imain（）int s，t，a=10；double b=6；ssizeof（a）；t=sizeof（b）；printf（“d，dn”，s，t）；在vc6平台上编译运行，程序运行后的输出结果是a）2,4 b）4,4 c）4,8 d）10,6（39）若有以下语句typedef struct sint g; char h;t;以下叙述中正确的是a）可用s定义结构体变量b）可用t定义结构体变量c）s是struct类型的变量d）t是struct s类型的变量（40）有以下程序includestdiohmain（）short c=124；c=c_；printf（“dn”、c）；若要使程序的运行结果为248，应在下划线处填入的是a）2 b）|248 c）0248 d）main（）int a=200，b=010；printf（”d%dn”，a，b）；（7）有以下程序includestdiohmain（）int x,y;scanf（”2d%ld”，x，y）；printf（”dn”，x+y）；程序运行时输入：1234567程序的运行结果是【7】。（8）在c语言中，当表达式值为0时表示逻辑值“假”，当表达式值为【8】时表示逻辑值“真”。（9）有以下程序includestdiohmain（）int i,n=0,0,0,0,0;for （i=1；i=4;i+）ni=ni-13+1; printf（”%d ,ni）；程序运行后的输出结果是【9】。（10）以下fun函数的功能是：找出具有n个元素的一维数组中的最小值，并作为函数值返回。请填空。（设n已定义）int fun（int xn）int i，k=0；for（i=0；iintf（int *p，intq）；main（）int m=1，n=2，r=&m；r=f（r，n）；printf（”dn”，r）；intf（int *p，intq）return（*pq）?p：q；程序运行后的输出结果是【11】（12）以下fun函数的功能是在n行m列的整形二维数组中，选出一个最大值作为函数值返回，请填空。（设m,. n已定义）int fun（int anm）int i，j，row=0，col=0；for（i=0；imain（）int n2，i，j；for（i=0；i2；i+）ni=0；for（i=0；i2；i+）for（j=0；jmain（）int a10，*p，s；for（p=a；p-a10；p+）scanf（”d”，p）；for（p=a，s=a；p-a*s）s=p；printf（max=%dn”，【14】）；（15）以下程序打开新文件f.txt,并调用字符输出函数将a数组中的字符写入其中，请填空。includestdiohmain（）【15】*fp；char a51，2，3，4，5，i；fp=fopen（”f txt”，”w”）；for（i=0；i5；i+）fputc（ai，fp）；fclose（fp）；2010年3月二级c语言笔试真题一、选择题（1）（10）、（21）（40）每题2分，（11）（20）每题1分。共70分） 下列各题a）、b）、c）、d）四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡上，答在试卷上不得分。 (1) 下列叙述中正确的是a)对长度为n的有序链表进行查找，最坏情况下需要的比较次数为nb)对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n/2)c)对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log2n)d) 对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n log2n)(2) 算法的时间复杂度是指 a)算法的执行时间 b)算法所处理的数据量 c)算法程序中的语句或指令条数 d)算法在执行过程中所需要的基本运算次数(3) 软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。下面属于系统软件的是 a)编辑软件 b)操作系统 c)教务管理系统 d)浏览器(4) 软件(程序)调试的任务是 a)诊断和改正程序中的错误 b)尽可能多地发现程序中的错误 c)发现并改正程序中的所有错误 d)确定程序中错误的性质(5) 数据流程图(dfd图)是 a)软件概要设计的工具 b)软件详细设计的工具 c)结构化方法的需求分析工具 d）面向对象方法的需求分析工具(6) 软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于 a)定义阶段 b)开发阶段 c)维护阶段 d)上述三个阶段(7) 数据库管理系统中负责数据模式定义的语言是 a)数据定义语言 b)数据管理语言 c)数据操纵语言 d)数据控制语言(8) 在学生管理的关系数据库中，存取一个学生信息的数据单位是 a)文件 b)数据库 c)字段 d)记录(9) 数据库设计中，用e-r图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的 a)需求分析阶段 b)逻辑设计阶段 c)概念设计阶段 d)物理设计阶段(10) 有两个关系r和t如下：r ta b ca 1 2b 2 2c 3 2a b cc 3 2d 3 2则由关系r得到关系t的操作是选择 b）投影 c)交 d