[计算机类试卷]国家二级(C语言)笔试模拟试卷272及答案与解析.doc
《[计算机类试卷]国家二级(C语言)笔试模拟试卷272及答案与解析.doc》由会员分享,可在线阅读,更多相关《[计算机类试卷]国家二级(C语言)笔试模拟试卷272及答案与解析.doc(27页珍藏版)》请在麦多课文档分享上搜索。
1、国家二级( C语言)笔试模拟试卷 272 及答案与解析 1 数据独立性是数据库技术的重要特点之一。所谓数据独立性是指 ( )。 ( A)数据与程序独立存放 ( B)不同的数据被存放在不同的文件中 ( C)不同的数据只能被对应的应用程序所使用 ( D)以上三种说法都不对 2 待排序的关键码序列为 (33, 18, 9, 25, 67, 82, 53, 95, 12, 70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码 33被放到第 ( )个位置。 ( A) 3 ( B) 5 ( C) 7 ( D) 9 3 下列叙述中正确的是 ( A)一个算法的空间复
2、杂度大 ,则其时间复杂度也必定大 ( B)一个算法的空间复杂度大 ,则其时间复杂度必定小 ( C)一个算法的时间复杂度大 ,则其空间复杂度必定小 ( D)上述三种说法都不对 4 树是结点的集合,它的根结点的数目是 ( )。 ( A)有且只有 1个 ( B) 1或多于 1 ( C) 0或 1 ( D)至少有 2个 5 软件设计包括软件的结构、数据接口和过程设计 ,其中软件的过程设计是指 ( A)模块间的关系 ( B)系统结构部件转换成软件的过程描 述 ( C)软件层次结构 ( D)软件开发过程 6 下列对于软件测试的描述中正确的是 ( )。 ( A)软件测试的目的是证明程序是否正确 ( B)软件
3、测试的目的是使程序运行结果正确 ( C)软件测试的目的是尽可能多地发现程序中的错误 ( D)软件测试的目的是使程序符合结构化原则 7 软件设计包括软件的结构、数据、接口和过程设计,其中软件的过程设计是指( )。 ( A)模块间的关系 ( B)系统结构部件转换成软件的过程描述 ( C)软件层次结构 ( D)软件开发过程 8 下面不属于软件工 程的三个要素的是 _。 ( A)工具 ( B)过程 ( C)方法 ( D)环境 9 数据库系统的核心是 ( A)数据库 ( B)数据库管理系统 ( C)模拟模型 ( D)软件工程 10 在数据管理技术的发展过程中,经历了人工管理阶段、文件系统管理阶段和数据库
4、系统管理阶段。其中数据独立性最高的阶段是 ( )。 ( A)数据库系统 ( B)文件系统 ( C)人工管理 ( D)数据项管理 11 以下程序段中的变量已正确定义: for(i=0; i 4; i+, i+) for(k=1; k3; k+); printf(“*“); 程序段的输出结果是 _。 ( A) * ( B) * ( C) * ( D) * 12 运行下列程序时,若输入数据为 “321”,则输出结果是 ( )。 main() int num, i,j, k, s; scanf(“ d”, 则以下叙述中正确的是 ( )。 ( A)定义了一个基类型为 int的指针变量 p,该变量具有三个
5、指针 ( B)定义了一个指针数组 p,该数组含有三个元素,每个元素都是基类型为 int的指针 ( C)定义了一个名为 *p的整型数组,该数组含有三个 int类型元素 ( D)定义了一个可指向一维数组的指针变量 p,所指一维数组应具有三个 int类型元素 17 如果 int i 3,则 k (+i)+(+i)+(i+)执行过后 k的值为 _, i的值为_。 ( ) ( A) 15, 6 ( B) 12, 5 ( C) 18, 6 ( D) 15, 5 18 若要用下面的程序片段使指针变量 p指向一个存储整型变量 的动态存储单元 int *p; p=_malloc(sizeof(int); 则应填
6、入 _。 ( A) int ( B) int* ( C) (*int) ( D) (int*) 19 有如下程序 main() char ch25=“6937“, “8254“, *p2; int i,j,s=0; for(i=0; i 2; i+) pi=chi; for(i=0; i 2; i+) for(j=0; pij, 0; j+=2) s=10*s+(pij-0); printf(“%dn“,s); 该程序的输出结果是 _。 ( A) 69825 ( B) 63825 ( C) 6385 ( D) 693825 20 以下叙述中正确的是 ( A) C程序中注释部分可以出现在程序中任
7、意合适的地方 ( B)花括号 “和 “只能作为函数体的定界符 ( C)构成 C程序的基本单位是函数,所有函数名都可以由用户命名 ( D)分号是 C语句之间的分隔符,不是语句的一部分 21 设有定义: structchar mark12; int numl; double num2; tl, t2;,若变量均已正确赋初值,则以下语句中错误的是 ( A) tl: t2; ( B) t2 numl=t1 numl: ( C) t2 mark=t1 mark; ( D) t2 nurn2=t1 num2: 22 设 fp为指向某二进制文件的指针,且已读到此文件末尾,则函数 feof(fp)的返回值为
8、( )。 ( A) EOF ( B)非 0值 ( C) 0 ( D) NULL 23 设有: int a=1,b=2,c=3,d=4,m=2,n=2; 执行 (m=a b) float x=3.4,y=2.1;,则下列表达式的值为 ( ) (float) (a+b)/2+(int)%(int)y ( A) 5.5 ( B) 55 ( C) 5.500000 ( D) 55.00000 25 下面程序段的运行结果是 char a=“lanuage“,*p; p=a; while(*p!=u)printf(“%c“,*p-32);p+; ( A) LANGUAGE ( B) language (
9、C) LAN ( D) langUAGE 26 在下列语句中,其含义为 “q是一个函数指针,该指针指向整型数据 ”的定义语句是 ( )。 ( A) int* *q; ( B) int( *q)(); ( C) int*q; ( D) int *q(); 27 C语言中 while和 do-while循环的主要区 别是 _。 ( A) do-while的循环体不能是复合语句 ( B) while的循环控制条件比 do-while的循环控制条件更严格 ( C) do-while允许从外部转到循环体内 ( D) do-while的循环体至少五条件执行一次 28 在 C语言中 ,只有在使用时才占用内存
10、单元的变量 ,其存储类型是 ( A) auto和 register ( B) extern和 register ( C) auto和 static ( D) static和 register 29 以下不能正确进行字符串赋初值的语句是 ( A) char str5=“good!“; ( B) char str=“good!“; ( C) char*srt=“good!“; ( D) char str5= g, o, o, d; 30 有以下函数: mt aaa(char*s) char *t=s; while(*t+); t-; return(t-s); 以下关于 aaa函数的功能的叙述正确的
11、是 ( )。 ( A)求字符串 s的长度 ( B)比较两个串的 大小 ( C)将串 s复制到串 t ( D)求字符串 s所占字节数 31 下列选项中正确的语句是 ( )。 ( A) chars 8; s=“Beijing“; ( B) char*s: s=Bei jing“); ( C) chars 8: s=“Bei jing“; ( D) char*s: s=“Bei jing“; 32 以下语句或语句组中,能正确进行字符串赋值的是 ( )。 ( A) char *sp; *sp=“right!“; ( B) char s10; s=“right!“; ( C) char s10; *s=
12、“right!“; ( D) char *sp=“right!“; 33 有以下程序: main() char s=“n123“; printf(“%d,%dn“,strlen(s),sizeof(s); 执行后输出结果是 ( )。 ( A)赋初值的字符串有错 ( B) 6,7 ( C) 5,6 ( D) 6,6 34 执行以下程序后, a, b的值分别为 main() in a, b, k=4, m=6,*p1= int x=1; x*=n;n+; return x; main() int n, t 1; for(n 1; n 6;n+)t* sub(); printf(“%dn“,t);
13、则程序运行后的输出结果是 ( ) ( A) 15 ( B) 120 ( C) 34560 ( D) -30976 38 有如下程序 main() int i,sum; for(i=1;i =3; sum+)sum +=i; printf(“%dn“,sum); 该程序的执行结果是 _。 ( A) 6 ( B) 3 ( C)死循环 ( D) 0 39 有如下程序: main() int x=23; do printf(“%d“,x-); while(!x); 程序运行后的输出结果是 ( )。 ( A) 321 ( B) 23 ( C)不输出任何内容 ( D)陷入死循环 40 下列选项中非法的表达
14、式是 _。 ( A) 0 =x 100 ( B) i=j=0 ( C) (char)(65+3) ( D) x+1=x+1 41 在下列字符序列中,不可用做 C语言标识符的是 ( ) ( A) student_num ( B) class ( C) #88 ( D) month_12 41 对长度为 10的线性表进行冒泡排序,对坏情况下需要比较的次数为 _ 42 _的目的是分析数据问内在语义关联,在此基础上建立一个数据的抽象模型。 43 软件定义时期主要包括 _和需求分析两个阶段。 44 常用的黑箱测试有等价类划分法、【 】和错误推测法 3种。 45 设二叉树如下: 对该二叉树进行后序遍历的结
15、果为【 】。 46 执行程序时的输入 为 123456789,则程序的运行结果为 _。 #include“stdio h” main() int a, b; scanf(“ 2d *2d 1 d”, int sign; for(;isspace(*s)|islower(*s);s+); sign=(*s=-)?-1:1; if(*s=+|*s=-)s+; for(n=0;isdigit(*s);s+) n=10*n+(*S-0); return sign*n; 48 设某循环队列的容量为 50,头指针 front=5(指向队头元素的前一位置 ),尾指针rear=29(指向队尾元素 ),则该循环
16、队列中共有 ( )个元素。 49 下列程序执行输出 的结果是 _。 #include stdio.h f(int a) int b=0; static c=7; a=c+;b+; return(a); main() int a=2,i,k; for(i=0;i 2;i+) k=f(a+); printf(“%dn“,k); 50 以下程序运行后的输出结果是 _。 fun(int a) int b=0; static int c=3; b+; c+; return(a+b+c); main() int i,a=5; for(i=0;i 3;i+) printf(“%d %d“,i,fun(a);
17、 printf(“n“); 51 下列程序的运行结果为【 】。 #include math h #include stdio h main() int s=1; float n=1, pi=0; double t=1; while(fabs(t) =2e-6) pi+=t; n+=2; s=-s; t=s/n; pi*=4; printf(“pi=% 6fn“, pi); 52 程序的运行结果为【 】。 main() char c1=a,c2=b,c3=c; printf(“a%cb%ctc%cn“,c1,c2,c3); 53 下列程序的运行结果为【 】。 main() int x,y,z;
18、X=12; y=012; z=0l2; printf(“%d,%d,%dn“,x,y,z); 54 函数调用语句: “fgets(buf,n,fp);”从 fp指向的文件中读入, n个字符放到 buf字符数组中,函数返回值为 _。 55 fun函数的功能是:首先对 a所指的 N行 N列的矩阵,找出各行中的最大数,再求这 N个最大值中的最小的那个数作为函数值返回。请填空 _。 #include stdio.h #define N 100 int fun(int(*a)N) int row, col,max,min; for(row=0;row N;row+) for(max=arow0,col=
19、1; col N;col+) if( ) max=arowcol; if(row=0) min=max; else if( ) min=max; return min; 56 下述函数统计 个字符串中的单词个数,单词是指处在空格之间的字符序列,请填空。 int word(char*s) int num=0,flag=0; while(*s) if(【 】 =) flag=0; else if(【 】 )flag=1; num+ return 【 】 ; 国家二级( C语言)笔试模拟试卷 272 答案与解析 1 【正确答案】 D 【试题解析】 数据独立性是数据与程序间的互不依赖性,即数据库中数据
20、独立于应用程序而不依赖于应用程序。所以选项 A,选项 B和选项 C都不正确。 2 【正确答案】 B 【试题解析】 快速排序的基本思想是;从表中选取一个元素 (如本题中的 33),将表中小于此元素的移到前面,大于此元素的移到后面结果把线性表分割成两部分 (两个子表 ),此元素插入到其分界线的位置处。然后分别对两个子表再次分割 本题中 33作为分割的中界线,第一趟排序后排 在比它小的 18、 9、 25、 12后面。 3 【正确答案】 D 【试题解析】 算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量 ,可以用执行算法过程中所需基本运算的执行次数来度量 ;
21、算法的空间复杂度是指执行这个算法所需要的内存空间。根据各自的定义可知 ,算法的时间复杂度与空间复杂度并不相关。 4 【正确答案】 C 【试题解析】 树具有明显的层次关系,即树是一种层次结构。在树结构中,根结点在第一层上。当树为非空时,树中有且只有一个根结点,当树为空时,树中根结 点的数目为 0。 5 【正确答案】 B 【试题解析】 软件设计包括软件结构设计、数据设计、接口设计和过程设计。其中 ,结构设计是定义软件系统各主要部件之间的关系 ;数据设计是将分析时创建的模型转化为数据结构的定义 ;接口设计是描述软件内部、软件和操作系统之间及软件与人之间如何通信 ;过程设计则是把系统结构部件转换成软件
22、的过程性描述。 6 【正确答案】 C 【试题解析】 软件测试是为了发现错误而执行程序的过程;一个好的测试用例是指很可能找到迄今为止尚未发现的错误的用例;一个成功的测试是发现了至今尚未 发现的错误的测试。总的来说,软件测试的目的就是尽可能多地发现程序中的错误。 7 【正确答案】 B 【试题解析】 软件设计包括软件结构设计、数据设计、接口设计和过程设计,其中结构设计是定义软件系统各主要部件之间的关系;数据设计是将分析时创建的模型转化为数据结构的定义;接口设计是描述软件内部、软件和操作系统之间及软件与人之间如何通信;过程设计则是把系统结构部件转换成软件的过程性描述。 8 【正确答案】 D 【试题解析
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
2000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 试卷 国家 二级 语言 笔试 模拟 272 答案 解析 DOC
