[计算机类试卷]国家二级(C语言)笔试模拟试卷116及答案与解析.doc
《[计算机类试卷]国家二级(C语言)笔试模拟试卷116及答案与解析.doc》由会员分享,可在线阅读,更多相关《[计算机类试卷]国家二级(C语言)笔试模拟试卷116及答案与解析.doc(24页珍藏版)》请在麦多课文档分享上搜索。
1、国家二级( C语言)笔试模拟试卷 116及答案与解析 1 按照 “先进后出 ”原则组织数据的数据结构是 ( )。 ( A)队列 ( B)栈 ( C)双向链表 ( D)二叉树 2 常采用的两种存储结构是 ( )。 ( A)顺序存储结构和链式存储结构 ( B)散列方法和索引方式 ( C)链表存储结构和数组 ( D)线性存储结构和非线性存储结构 3 树是结点的集合,它的根结点的数目是 ( )。 ( A)有且只有 1个 ( B) 1或多于 1 ( C) 0或 1 ( D)至少有 2个 4 己知一个有序线性表 为 (13, 18, 24, 35, 47, 50, 62, 83, 96, 115, 134
2、),当用二分法查找值为 90的元素时,查找成功的比较次数为 ( )。 ( A) 1 ( B) 2 ( C) 3 ( D) 9 5 结构化程序设计主要强调的是 ( )。 ( A)程序的规模 ( B)程序的效率 ( C)程序设计语言的先进性 ( D)程序的易读性 6 结构化程序设计的核心和基础是 ( )。 ( A)结构化分析方法 ( B)结构化设计方法 ( C)结构化设计理论 ( D)结构化编程方法 7 在面向对象方法中, ( )描述的是具有相似属性与操作的一组对象。 ( A)属性 ( B)事件 ( C)方法 ( D)类 8 需求分析阶段的任务是 ( )。 ( A)软件开发方法 ( B)软件开发工
3、具 ( C)软件开发费用 ( D)软件系统功能 9 有下列二叉树,对此二叉树前序遍历的结果为 ( )。( A) ACFXDBEYZ ( B) ABEFXYZCD ( C) ABCDEFXYZ ( D) ABDYECFXZ 10 设只是一个二元关系, S是一个三元关系,则下列运算中正确的是 ( )。 ( A) R-S ( B) RXS ( C) RS ( D) R S 11 C语言可执行程序的开始执行点是 ( )。 ( A)包含文件中的第一个函数 ( B)程序中第一个函数 ( C)程序中的 main()函数 ( D)程序中第一条语句 12 可以在 C语言程序中用做用户标识符的一组标识符是 ( )
4、。 ( A) void ( B) aa 123 _abc BBN cas ( C) as+b3 ( D) 6f -123 Do If SIG 13 下列正确的实型常量是 ( )。 ( A) E3.4 ( B) -12345 ( C) 2.2e0.8 ( D) 4 14 下列表达式中,可以正确表示 x0或 x1的关系是 ( )。 ( A) (x =1)(x =0) ( B) x 1x=0 ( C) x =1 OR x =0 ( D) x =1 ,则表达式 a%=(b%2)运算后, a的值为 ( )。 ( A) 0 ( B) 1 ( C) 11 ( D) 3 16 已知 i、 j、 k为 int型
5、变量,若要从键盘输入 2、 3、 4 CR,使 i、 j、 k的值分别为 2、 3、 4,下列正确的输入语句是 ( )。 ( A) scanf(“%3d,%3d,%3d“, ( B) scanf(“%d,%d,%d“, ( C) scanf(“%d%d%d“, ( D) scanf(“i=%d,j=%d,k=%d“, 17 下列程序的输出结果是 ( )。 main() int p8=11,12,13,14,15,16,17,18,i=0,j=0; while(i+ + 7) if(pi%2)j+ =pi; printf(“%dn“,j); ( A) 42 ( B) 45 ( C) 56 ( D
6、) 60 18 若有下列定义 (设 int类型变量占 2个字节 ): int i=8,j=9; 则下列语句: printf(“i=%u,j=%xn“,i,j); 输出的结果是 ( )。 ( A) i=8,j=9 ( B) 8.9 ( C) 8 9 ( D) i=8,j=8 19 设有定义: int k=1,m=2;float f=7;则下列选项中错误的表达式是 ( )。 ( A) k=k =k ( B) -k+ ( C) k%int(f) ( D) k =f =m 20 若执行下列程序时从键盘上输入 2,则输出结果是 ( )。 #include stdio.h main() int a; sc
7、anf(“%d“, if(a+ 3) printf(“%dn“,a); else printf(“%dn“,a-); ( A) 1 ( B) 3 ( C) 2 ( D) 4 21 下列程序的输出结果是 ( )。 main() int i=1,j=2, k=3; if(i+=1 ( A) 19 ( B) 18 ( C) 6 ( D) 8 23 在 C语言中, while和 dowhile 循环的主要区别是 ( )。 ( A) dowhile 的循环体不能是复合语句 ( B) dowhile 允许从循环体外转到循环体内 ( C) while的循环体至少被执行一次 ( D) dowhile 的循环体
8、至少被执行一次 24 若各选项中所用变量已正确定义, fun()函数中通过 return语句返回一个函数值,下列选项中错误的程序是 ( )。 ( A) main( ) x=fun(2, 10); float fun(int a,int b) ( B) float fun(int a,int b) main( ) x fun(i,j); ( C) float fun(int, int); main( ) x=fun(2,10); float fun(int a, int b) ( D) main( ) float fun(int i,int j); x=fun(i,j); f loat fun(
9、int a, int b) 25 判断 char型变量 c1是否为小写字母的正确表达式为 ( ) ( A) a =c 1 =z ( B) (c1 =a)|(c1 =z) ( C) (a= c1|(z =c1) ( D) (c1 =a) while(-k) printf(“%d“, k-=3); printf(“n“); 执行后的输出结果是 ( )。 ( A) 1 ( B) 2 ( C) 4 ( D)死循环 27 若函数调用时,参数为基本数据类型的变量,下列叙述中正确的是 ( )。 ( A)实参与其对应的形参共占存储单元 ( B)只有当实参与其对应的形参同名时才共占存储单元 ( C)实参与其对应
10、的形参分别占用不同的存储单元 ( D)实参将数据传递给形参后,立即释放原先占用的存储单元 28 在 C语言程序中,下列说法正确的是 ( )。 ( A)函数的定义和函数的调用均可以嵌套 ( B) 函数的定义不可以嵌套,但函数的调用可以嵌套 ( C)函数的定义可以嵌套,但函数的调用不可以嵌套 ( D)函数的定义和函数的调用均不可以嵌套 29 下列说法中不正确的是 ( )。 ( A)指针是一个变量 ( B)指针中存放的是数值 ( C)指针可以进行加、减等算术运算 ( D)指针变量占用存储空间 30 若有定义和语句: int*pp,*p, a=20,b=1O; pp= p= p= printf (“%
11、d, %dn“, *p, *pp); 则输出结果是 ( )。 ( A) 20, 10 ( B) 20,20 ( C) 10,20 ( D) 10,10 31 下列二维数组的说明中,不正确的是 ( )。 ( A) float a4=0,1,8,5,9; ( B) int a34 ( C) #define N 5 float aN3 ( D) int a29.5; 32 若有定义: “int a23; “则对 a数组的第 i行第 j列元素的正确引用为 ( )。 ( A) *(*(a+i) j) ( B) (a+i)j ( C) *(a+i+j) ( D) * (a+i) +j 33 下列能正确进行
12、字符串赋值的是 ( )。 ( A) char s5=“ABCDE“; ( B) char s5=A, B, C, D, E; ( C) char*s; s=“ABCDE“; ( D) char*s; printf(“%s“, s); 34 若有说明 char s130=“abc“,s2=“defghi“;,则在使用函数 strcat(s1,s2)后,结果是 ( )。 ( A) s1的内容更新为 abcdefgi ( B) s1的内容更新为 defghi0 ( C) s1的内容更新为 defghiabc0 ( D) s1的内容更新为 abcdefghi0 35 设有变量说明 int(*p)m,其
13、中的标识符 p是 ( )。 ( A) m个指向整型变量的指针 ( B)指向 m个整型变量的指针 ( C)一个指向具有 m个整型元素的一维数组的指针 ( D)具有 m个指针元素的一维指针数组,每个元素都指向整型变量 36 下列描述中正确的是 ( )。 ( A)在 C语言程序中预处理是指完 成宏替换和文件包含指定的文件的调用 ( B)预处理指令只能位于 C源程序文件的首部 ( C)预处理命令可以放在程序中的任何位置 ( D)预处理命令结尾需要加分号 37 若有结构体定义: struct stuint num; char sex; int age; a1,a2; 则下列语句中错误的是 ( )。 (
14、A) printf(“%d, %c, %d“, a1); ( B) a2.age=a1.age; ( C) a1.age+; ( D) a1.num=5; 38 C语言结构体类型变量在程序执行期间 ( )。 ( A)所有成员一直驻留在内存中 ( B)没有成员驻留在内存中 ( C)部分成员驻留在内存中 ( D)只有一个成员驻留在内存中 39 在位运算中,操作数每右移两位,其结果相当于 ( )。 ( A)操作数乘以 2 ( B)操作数除以 2 ( C)操作数除以 4 ( D)操作数乘以 4 40 在 “文件包含 ”预处理语句的使用形式中,当 #include后面的文件名用 “(双撇号 )括起时,寻
15、找被包含文件的方式是 ( )。 ( A)直接按系统设定的标准方式搜索目录 ( B)先在源程序所在的目录搜索,如没找到,再按系统设定的标准方式搜索 ( C)仅仅搜索源程序所在目录 ( D)仅仅搜索当前目录 41 数据结构分为逻辑结构和存储结构,循环队列属于 _结构。 42 队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作。 43 在一个容量为 32的循环队列中,若头指针 front=3,尾指针 rear=2,则该循环队列中共有 _个元素。 44 一棵二叉树第 6层 (根结点为 第一层 )的结点最多为 _个。 45 度为 10的线性表进行冒泡排序,最坏情况下需要比较的
16、次数为 _。 46 若 x和 y都是 double型变量,且 x的初值为 3.0, y的初值为 2.0,则表达式pow(y,fabs(x)的值为【 】。 47 设有 chara.b;,若要通过 a main() int a=7, b=5; printf(“%dn“,fun(a,B) /m); 49 下列程序执行后输出的结果是【 】。 main() int arr10, i, k=0; for(i=0; i 10; i+)arri=i; for(i=1; i 4; i+) k+=arri+i; printf(“%dn“,k); 50 下面程序有两个 printf语句,如果第一个 printf语句
17、输出的是 194,则第二个printf语句的输出结果是【 】。 main() int a10=1,2,3,4, 5,6,7,8, 9, 0, *p; p=a; printf(“%xn“,p); printf(“%x“,p+9); 51 函数 delete(s,i,n)的作用是从字符串 s中删除从第 i个字符开始的 n个字符,请填空。 void delete(char s, int i, int n) int j,k,length=0; while(slength) 【 】; -i; j=i; If(【 】 ) k=i+n; if(i+n =length) while(k length) sj+
18、=sk+; sj=0; 52 下述函数统计 个字符串中的单词个数,单词是指处在空格之间的字符序列,请填空。 int word(char*s) int num=0,flag=0; while(*s) if(【 】 =) flag=0; else if(【 】 )flag=1; num+ return 【 】 ; 国家二级( C语言)笔试模拟试卷 116答案与解析 1 【正确答案】 B 【试题解析】 栈是一种特殊的线性表,其插入和删除运算都只在线性表的一端进行,而另 端是封闭的。进行插入、删除的 端称为栈顶,封闭的一端称为栈底。栈顶元素是最后被插入的元素,也是最后被删除的,是按先进后出的原则组织数
19、据的。 2 【正确答案】 A 【试题解析】 线性表的存储通常要用两种存储结构:顺序存储结构和链式存储结构。 3 【正确答案】 C 【试题解析】 树具有明显的层次关系,即树是一种层次结构。在树结构中,根结点在第一层上。当树为非空时,树中有且只有一个根结点,当树为空时,树中根结点的数目为 0。 4 【正确答案】 B 【试题解析】 根据二分法查找需要两次: 首先将 90与表中间的元素 50进行比较,由于 90大于 50,所以在线性表的后半部分查找。 第二次比较的元素是后半部分的中间元素,即 90,这时两者相等,即查找成功。 5 【正确答案】 D 【试题解析】 程序不光是编写完就结束了,为了测试和维护
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
2000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 试卷 国家 二级 语言 笔试 模拟 116 答案 解析 DOC
