[计算机类试卷]国家二级(C语言)笔试模拟试卷232及答案与解析.doc
《[计算机类试卷]国家二级(C语言)笔试模拟试卷232及答案与解析.doc》由会员分享,可在线阅读,更多相关《[计算机类试卷]国家二级(C语言)笔试模拟试卷232及答案与解析.doc(27页珍藏版)》请在麦多课文档分享上搜索。
1、国家二级( C语言)笔试模拟试卷 232 及答案与解析 1 对长度为 n的线性表进行顺序查找,在最坏情况下需要比较的次数为 ( )。 ( A) 125 ( B) n/2 ( C) n ( D) n+1 2 在下列关于二叉树的叙述中,正确的一条是 _。 ( A)度为 2的树称为二叉树 ( B)二叉树的度肯定是 2 ( C)二叉树中所有结点的度都是 2 ( D)具有 3个结点的二叉树有 5种形态 3 设有二维数组 A89,其每个元素占 2个字节,从首地址 400开始,按行优先顺序存放,则元素 A8,5的存储地 址为 _。 ( A) 570 ( B) 506 ( C) 410 ( D) 482 4
2、在计算机中,算法是指 ( A)加工方法 ( B)解题方案的准确而完整的描述 ( C)排序方法 ( D)查询方法 5 下列叙述中正确的是 ( )。 ( A)实体集之间一对一的联系实际上就是一一对应的关系 ( B)关系模型只能处理实体集之间一对一的联系 ( C)关系模型属于格式化模型 ( D)以上三种说法都不对 6 线性表若采用链式存储结构时,要求内存中可用存储单元的地址 _。 ( A)必须是连续的 ( B)部分地址必须是连续的 ( C)一定是不连续的 ( D)连续不连续都可以 7 支持数据库各种操作的软件系统叫做 ( A)数据库管理系统 ( B)文件系统 ( C)数据库系统 ( D)操作系统 8
3、 检查软件产品是否符合需求定义的过程称为 ( A)确认测试 ( B)集成测试 ( C)验证测试 ( D)验收测试 9 栈和队列的共同点是 ( )。 ( A)都是先进先出 ( B)都是先进后出 ( C)只允许在端点处插入和删除元素 ( D)没有共同特点 10 下列叙述中正确的是 ( A)数据库系统 是一个独立的系统,不需要操作系统的支持 ( B)数据库技术的根本目标是要解决数据的共享问题 ( C)数据库管理系统就是数据库系统 ( D)以上三种说法都不对 11 设变量均已正确定义,若要通过 scanf(“%d%c%d%c“, scanf(“%d%d“, while(m!=n) while(m n)
4、m-=n; while(n m)n-=m; printf(“m=%dn“,m); ( A) m=3 ( B) m=2 ( C) m=1 ( D) m=0 19 若有说明语句: char ch=x41;,则 ch中 _。 ( A)包含 4个字符 ( B)包含 2个字符 ( C)包含 1个字符 ( D)字符个数不确定,说明不正确 20 若执行下列程序时从键盘上输入 2,则输出结果是 ( )。 #include stdio.h main() int a; scanf(“%d“, for(i=9;i=0;i-)ai=1O-i; printf(“%d%d%d“,a2,a5,a8); ( A) 258 (
5、 B) 741 ( C) 852 ( D) 369 23 以下程序的输出结果是 _。 int f() static int i=0; int s=1; s+=i; i+; return s; main() int i, a=0; for(i=0; i 5; i+) a+=f(); printf(“% dn“, a); ( A) 20 ( B) 24 ( C) 25 ( D) 15 24 有定义语句: char s10;,若要从终端给 s输入 5个字符,错误的输入语句是 ( A) sets(t+=a+; elsestatic int a=5;t+=a+; return t+a+; main()
6、int s=a,i; for(i=0;i 3;i+)s+=f(i); printf(“%dn“,s); 程序运行后的输出结果是 ( )。 ( A) 26 ( B) 28 ( C) 29 ( D) 24 26 若有下列说明和语句,则对结构体变量 st中成员 i的引用方式不正确的是( )。 Struct stu inti; intname; st,*#p; p ( A) st.i ( B) *p.i ( C) (*p).i ( D) p- i 27 下列程序的功能是给 r输入数据后计算半径为 r的圆面积 s。程序在编 译时出错。 main() /* Beginning */ int r; floa
7、t s; scanf(“%d“, S=*r*r; printf(“s=%fn“,s); 出错的原因是 ( ) ( A)注释语句书写位置错误 ( B)存放圆半径的变量 r不应该定义为整型 ( C)输出语句中格式描述符非法 ( D)计算圆面积的赋值语句中使用了非法变量 28 下列叙述错误的是 ( )。 ( A)在 C语言中的保留字必须小写 ( B)变 量的存储类型决定了变量的存储位置及其生存期 ( C)宏定义以 #define开头,行末必须加分号 ( D)在 C语言中的注释行可以出现在程序的任何位置 29 有以下程序: #include main() int x=4, y; do y=x; if(
8、!y)printf(“x“); else printf(“y“); x-; while(x); 程序的输出结果 是 ( )。 ( A) xyyx ( B) yyyy ( C) yyxx ( D) yxyx 30 若要说明一个类型名 STP,使得定义语句 STP s;等价于 char *s;,以下选项中正确的是 ( A) typedef STP char *s; ( B) typedef *char STP; ( C) typedef STP *char; ( D) typedef char* STP; 31 有以下程序: main() char a,b,c,d; scanf(“%c,%c,%d
9、,%d“, printf(“%c,%c,%c,%cn“,a,b,c,d); 若运行时从键盘上输入: 6,5,65,66回车。则输出结果是 ( )。 ( A) 6,5,A,B ( B) 6,5,65,66 ( C) 6,5,6,5 ( D) 6,5,6,6 32 下列对 C语言字符数组的描述中正确的是 ( A)任何一个一维数组的元素在引用时,其下标可以是整型、实型或字符型常量 ( B)一维数组的元素实质上就是一个变量,代表内存中的一个存储单元 ( C)如果要引用数组 中的每一个元素,则直接使用该数组名称即使 ( D)以上都不对 33 有如下程序 int a10=1, 2, 3, 4, 5, 6,
10、 7, 8, 9, 10; int*p=b=p5;则 b的值是 ( A) 5 ( B) 6 ( C) 9 ( D) 8 34 阅读下列程序,当运行函数时,输入 asd af aa z67,则输出为 #includestdio.h #include ctype.h #include string.h int fun(char*str) int i,j=0; for(i=0; stri!=0; i+) if(stri!=)strj+=stri; strj=0; main() char str81; int n; clrscr(); printf(“Input a string: “); gets(
11、str); puts(str); fun(str); printf(“%sn“, str); ( A) asdafaaz67 ( B) asdafaaz67 ( C) asd ( D) z67 35 有以下程序 main() int aa44=1, 2, 3, 4, 5, 6, 7, 8, 3, 9,10, 2, 4, 2, 9, 6; int i, s 0; for(i=0; i 4; i+) s+ aai1; printf(“%dn“, s); 程序运行后的输出结果是 ( ) ( A) 11 ( B) 19 ( C) 13 ( D) 20 36 以下能正确定义一维数组的选项是 ( )。 (
12、 A) int num; ( B) #define N 100 int numN ( C) int num0100; ( D) int N=100 int numN; 37 下列程序段的输出结果是 _。 static int a3=1,2,3; int*ptr,*p; p=a; ptr= 上面程序的输出结果是 _。 ( A)正数 ( B)负数 ( C)零 ( D)不确定的值 40 下列判断正确的是 ( )。 ( A) char a=“ABCD“;等价于 char*a;*a=“ABCD“; ( B) char str10=“ABCD“);等 价于 char str10;str=“ABCD“);
13、( C) char*s=“ABCD“;等价于 char s;*s=“ABCD“; ( D) char c5=“ABCD“,d5=“ABCD“;等价于 char c5=d5=“ABCD“; 41 设变量 x和 y均已正确定义并赋值。下列 if语句中,在编译时将产生错误信息的是 ( )。 ( A) if(x+); ( B) if(x y 44 排序是计算机程序设计中的一种重要操作,常见的排序方法有插入排序、【 】和选择排序等。 45 在最坏情况下,冒泡排序的时间复杂度为【 】。 46 已知 “int a=2,b=2,c=3;”,则执行完语句 “a*=18+(b+)-(+C);”后, a的值是( )
14、。 47 以下程序运行后的输出结果是 ( )。 struct NODE int k; struct NODE*link; ; main() struct NODEm5, *p=m, *q=m+4; int i=0: while(p!=q) p- k=+i; p+; q- k=1+; q-; q- k=i: for(i=0; i 5;i+)printf(“%d“,mi.k); printf(“n“); 47 在宏定义 #define P13.14159中,用宏名 PI代替一个 _。 48 在面向对象方法中, ( )是具有相似性质的对象的集合。 49 有下列程序: #include stdio.h
15、 main() char c; while(c getchar()! ,)putchar(+C) ; 程序运行时,如果从键盘输入: A,B, CR,则输出结果 为 _。 50 以下程序的输出结果是【 】。 #include stdio.h void fun() static int a=0; a + =2; printf(“%d“,a); main() int cc; for(cc = 1;cc 4; cc+) fun(); printf(“n“); 51 以下程序输出的最后一个值是【 】。 int ff(int n) static int f=1; f=f*n; return f, main
16、() int i; for(i=1;i =5;i+) printf(“%dn“,ff(i); 52 设函数 findbig已定义为求 3个数中的最大值。以下程序将利用函数指针调用findbig函数。请填空。 main() int findbig(int, int, int); int(*f)(), x, y, z, big; f= 【 】; seanf(“%d%d%d“, int a; int b; e: e.a=1; e.b=2; e.in.x=e.a*e.b; e.in.y=e.a+e.b; printf(“%d,%dn“,e.in.x,e.in.y); 54 下面的程序可对指定字符串中的
17、字符串进行从大到小排序、请将程序填完整。 (注:程序采用了冒泡排序算法 ) #include stdio.h #include string.h main() char*str=“ABCDabcd“,temp; int n,i; n=strlen(str); while(n- 1) for(i=0; i n;i+ if(stri stri+1) temp=【 】 ; stri=stri+1; 【 】 =temp; printf(【 】 ); 55 以下程序运行后的输出结果是【 】。 #include main( ) int a=1, b=7; do b=b 2; a+=b; while(b1)
18、; printf(“ d n”, A); ) 国家二级( C语言)笔试模拟试卷 232 答案与解析 1 【正确答案】 C 【试题解析】 对线性表进行顺序查找时,从表中的第一个元素开始,将给定的值与表中逐个元素的关键字进行比较,直到两者相符,查找到所要找的元素为止。在最坏情况下,要查找的元素是表的最后一个元素或查找失败,这两种情况都需要将这个元素与表中的所有元素进行比较,因此比较次数为 n。 2 【正确答案】 D 3 【正 确答案】 A 4 【正确答案】 B 【试题解析】 计算机算法是指解题方案的准确而完整的描述,它有以下几个基本特征:可行性、确定性、有穷性和拥有足够的情报。 5 【正确答案】
19、D 【试题解析】 实体集之间一对一的联系不一定是一一对应的关系,选项 A错误;关系模型中可以直接描述多对多的实体联系,选项 B错误;关系模型是与格式化模型完全不同的数据模型,它用表格数据来表示实体本身及其相互之间的联系,建立在数学理论基础上,选项 C错误。 6 【正确答案】 D 【试题解析】 在链式存储结构中, 存储数据结构的存储空间可以是连续的,也可以是不连续的,各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致。 7 【正确答案】 A 【试题解析】 数据库管理系统是一种系统软件,负责数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务等操作。 8 【正确答案】 A 【试题解析】
20、 确认测试是要检查已实现的软件是否满足了需求规格说明书中确定了的各种需求,以及软件配置是否完全正确。软件需求规格说明书是软件确认测试的基础。 9 【正确答案】 C 【试题解析】 栈和队列都是操作受 限制的线性表,只允许在端点插入和删除。不同点是:栈只允许在表的一端进行插入和删除操作,而队列允许在表的 端进行插入操作,而在另一端进行删除操作。 10 【正确答案】 B 【试题解析】 本题考查数据库系统的基本概念和知识。 数据库系统除了数据库管理软件之外,还心须有其他相关软件的支持。这些软件包括操作系统、编译系统、应用软件开发工具等。对于大型的多用户数据库系统和网络数据库系统,还需要多用户系统软件和
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
2000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 试卷 国家 二级 语言 笔试 模拟 232 答案 解析 DOC
