[计算机类试卷]国家二级(C语言)笔试模拟试卷23及答案与解析.doc
《[计算机类试卷]国家二级(C语言)笔试模拟试卷23及答案与解析.doc》由会员分享,可在线阅读,更多相关《[计算机类试卷]国家二级(C语言)笔试模拟试卷23及答案与解析.doc(36页珍藏版)》请在麦多课文档分享上搜索。
1、国家二级( C语言)笔试模拟试卷 23及答案与解析 1 算法执行过程中所需要的存储空间称为算法的 ( A)时间复杂度 ( B)计算工作量 ( C)空间复杂度 ( D)工作空间 2 以下数据结构中属于线性数据结构的是 ( A)集合 ( B)线性表 ( C)二叉树 ( D)图 3 下列数据结构中,能用二分法进行查找的是 ( A)顺序存储的有序线性表 ( B)线性链表 ( C)二叉链表 ( D)有序线性链表 4 函数重载是指 ( A)两个或两个以上的函数取相同的函数名,但形参的个数或类型不同 ( B) 两个以上的函数取相同的名字和具有相同的参数个数,但形参的类型可以不同 ( C)两个以上的函数名字不
2、问,但形参的个数或类别相同 ( D)两个以上的函数取相同的函数名,并且函数的返回类型相同 5 检查软件产品是否符合需求定义的过程称为 ( A)确认测试 ( B)集成测试 ( C)验证测试 ( D)验收测试 6 在结构化程序设计方法中,下面哪种内聚的内聚性最弱 ? ( A)逻辑内聚 ( B)时间内聚 ( C)偶然内聚 ( D)过程内聚 7 支持数据库各种操作的软件系统叫做 ( A)数据库管理系统 ( B)文件系统 ( C)数据库系统 ( D)操作系统 8 数据库系统可分为三级模式,下列选项中不属于数据库三级模式的是 ( A)抽象模式 ( B)外模式 ( C)概念模式 ( D)内模式 9 在数据库
3、设计的四个阶段中,为关系模式选择存取方法应该是在 _阶段。 ( A)需求分析 ( B)概念设计 ( C)逻辑设计 ( D)物理设计 10 以下说法不正确的是 ( A) C程序中必须有一个 main()函数, C程序是从 main()函数的第 1条语句开始执行的。 ( B)非主函数都是在执行主函数时,通过函 数调用或嵌套调用而得以执行的。 ( C) C程序中的 main()函数必须放在程序的开始位置。 ( D) C程序中的 main()函数位置可以任意指定。 11 C语言中用于结构化程序设计的三种基本结构是 ( A)顺序结构、选择结构、循环结构 ( B) if、 switch、 break (
4、C) for、 while、 do-while ( D) if、 for、 continue 12 为了使模块尽可能独立,要求 ( A)模块的内聚程度要尽量高,且各模块间的耦合程度要尽量强 ( B)模块的内聚程度要尽量高,且各模块间的耦合 程度要尽量弱 ( C)模块的内聚程度要尽量低,且各模块间的耦合程度要尽量弱 ( D)模块的内聚程度要尽量低,且各模块间的耦合程度要尽最强 13 以下非法的赋值语句是 ( A) n=(i=2, +i); ( B) j+; ( C) +(i+1); ( D) x=j 0; 14 有以下程序: main() int a=1, b=2, m=0, n=0, k; k
5、=(n=b A) (m=a B) ; printf (“%d, %dn“, k, m); 程序运行后的输出 结果是 ( A) 0, 0 ( B) 0, 1 ( C) 1, 0 ( D) 1, 1 15 已知 i、 j、 k为 int型变量,若从键盘输入: 1, 2, 3回车,使 i的值为 1、 i的值为 2、 k的值为 3,以下选项中正确的输入语句是 ( A) scanf(“%2d%2d%2d”, if(a B) if(b C) printf (“%d“, d+ +1); else printf(“%d“, +d +1); printf(“%dn“, D) ; 程序运行后的输出结果是 ( A)
6、 2 ( B) 3 ( C) 43 ( D) 44 20 若定义: int a=511,*b= printf(“%dn“, S(i+i); 58 以下程序的输出结果是 _。 main() int a=0; a+- (a=8); printf (“%dn“ , a); 59 若有以下程序 main ( ) int a=4,b=3,c=5,t=0; if(a b)t=a;a=b;b=t; if(a c)t=a;a=c;c=t; printf(“%d %d %dln“,a,b,c); 执行后输出结果为 _。 60 以下程序的功能是计算 : s=1+12+123+1234+12345。请填空。 mai
7、n() int t=0,s=0,i; for(i=1;i =5;i+) t=i+_; s=s+t; printf(“s=%dn“,s); 61 若 有以下程序 main() char a; a=H-A+0; printf(“%cn“,a); 执行后输出的结果是 _。 62 以下程序的输出结果是 _。 main() char *p-“abcdefgh“,*r; long *q; q=(long*)p; q+; r=char*)q; printf(“%sn“,r); 63 以下程序中, for循环体执行的次数是 _。 #define N 2 #define M N+1 #define K M+1*
8、M/2 main() int i; for (i-1;i K;i+) . . 64 以下程序运行后的输出结果是 _。 struct NODE int hum; struct NODE *next; ; main ( ) struct NODE s3=1, 0 ,2, 0 ,3, 0 ,*p,*q,*r; int sum=0: s0.next=s+1; s1.next=s+2; s2.next=s: p=s; q=p- next; r=q- next; sum+=q- nexs- num; sum+=r next- next- num: prlntf(“%dn“,sum ; 65 设有以下定义
9、stnct ss int info; sEruc5 ss *link;x.y,z; 且已建立如下图所示链表结构: 请写出删除结点 y的赋值语句_。 66 已有文本文件 test.txt,其中的内容为: Hello,everyone!。以下程序中,文件test.txt已正确为 “读 ”而打开,由此文件指针 fr指向文件,则程序的输出结果是_。 #include stdio.h main() FILE *fr; char str40; fgets(str,5,fr); printf(“%sn,str); fclose(fr); 67 以下程序通过函数 SunFun 求 。这里 f(x) =x2+l
10、, 由 F函数实现。请填空。 main() printf(“The sum=%dn“, SunFun(10); SunFun(int n) int x, s = 0; for (x = 0; x = n; x+) S += F(_); return s; F(int x) return (_); 68 以下程序中 select函数的功能是 :在 N行 M列的二维数组中,选出一个最大值作为函数值返回,并通过形参传回此最大值所在的行下标。请填空。 #define N 3 #define M 3 selectint aNM,int *n; int i,j,row=l,eolum=l; for(i=0
11、;i N;i+ for j=0;j M;j+) if(aij arowcolum)row=i;colum=j: *n=_; return_; main() int aNM=9,11,23.6,1,15,9,17,20, max,nj max=select(a, printf(“max=%d, line=%dn“,max.n ; 国家二级( C语言)笔试模拟试卷 23答案与解析 1 【正确答案】 C 【试题解析】 算法执行时所需要的存储空间,包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间,其中额外空间还包括算法程序执行过程的工作单元以及某种数据结构所需要的
12、附加存储空间这些存储空间共称为算法的空间复杂度。 2 【正确答案】 B 【试题解析】 所谓的线性结构是指:如果一个非空的数据结构满足下列两个条件,即 1)有且只有一个根结点; 2)每一个结点最多有一个前件,也最多有一个后件。同时满足两个条件的只有线性表,而其他三种数据结构的结点可能存在多个前件或后件,所以不是线性结构。故答案为 B。 3 【正确答案】 A 【试题解析】 二分查找只适用于顺序存储的有序表。在此所说的有序表是指线性表中的元素按值非递减排列 (即从小到大,但允许相邻元素值相等 )的。选项 A正确。 4 【正确答案】 A 【试题解析】 函数重载指的是两个或两个 以上的函数具有相同的函数
13、名,但形参的个数或类型不同。程序中通过判断主调函数传过来的参数的个数和类型,来决定选择调用哪个具体的函数。 5 【正确答案】 A 【试题解析】 确认测试是要检查已实现的软件是否满足了需求规格说明书中确定了的各种需求,以及软件配置是否完全、正确。软件需求规格说明书是软件确认测试的基础。 6 【正确答案】 C 【试题解析】 内聚有很多种类,其中内聚性由弱到强的顺序为:偶然内聚、逻辑内聚、时间内聚、过程内聚所以本题的答案为 C。 7 【正确答案】 A 【试题解 析】 数据库管理系统是一种系统软件,负责数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务等操作。所以答案为 A。 8 【正确答案
14、】 A 【试题解析】 数据库的三级模式是指概念模式、内模式和外模式,其中外模式又叫子模式,内模式又叫物理模式所以本题答案为 A。 9 【正确答案】 D 【试题解析】 需求分析阶段是分析用户的需求,显然不属于这个阶段,由此可以排除选项 A概念设计是将需求分析得到的用户需求抽象为信息结构及概念模型的过程,涉及不到数据的存取,所以选项 D错误。逻辑设计是在概念设计的基础上将 E-R图转换成数据库管理系统的逻辑数据模型表示的逻辑模式,也不涉及存取问题,选项 C也不对。答案为 D。 10 【正确答案】 C 【试题解析】 本题考核的知识点是 main()函数的作用,以及 main()函数在程序中出现的位置
15、。一个完整的 C语言程序有且仅有一个主函数 (main()函数 )。程序总从 main()函数的第一条语句开始执行,到 main()函数的最后一条语句结束,其他函数都是在执行 main()函数时,通过函数调用或嵌套调用而得以执行的。 C语言规定, main()函数在程序中的位置是任意的,故选项 c不正确。所以, 4个选项中 C符合题意。 11 【正确答案】 A 【试题解析】 结构化程序设计是由 3种基本结构组成的,它们是顺序结构、选择结构和循环结构。所以, A选项为所选。 12 【正确答案】 B 【试题解析】 系统设计的质量主要反映在模块的独立性上评价模块独立性的主要 标准有两个:一是模块之间
16、的耦合,它表明两个模块之间互相独立的程度;二是模块内部之间的关系是否紧密,称为内聚一般来说,要求模块之间的耦合尽可能地弱,即模块尽可能独立,而要求模块的内聚程度尽量地高。综上所述,选项 B的答案正确。 13 【正确答案】 C 【试题解析】 本题考查的知识点是赋值语句的基本知识。在表达式的运算中,双目赋值运算符的格式为 “变量二表达式 ”,单目运算符一般形式为 “运算符表达式 ”或 “表达式运算符 ”。常量和表达式是不能被赋值的。选项 A为复合表达式,首先计算 (i=2, +i)的值,然后赋 值给 n,故选项 A正确;选项 B为简单自加运算,故选项 B正确;选项 C在表达式 +(i+1);中,
17、(i+1)不是变量,该表达式的值为常量,而在 +运算中,其运算对象必须为变量,故选项 C错误;选项 D中为复合赋值表达式,正确所以应当选择 C。 14 【正确答案】 C 【试题解析】 在 “|”运算中当其左边的表达式为真,右边的表达式将不再执行。主函数中, “|”左边的表达式 k=(n=ba), “21”为真,所以 n被赋值为 1,接着 k被赋值 1,即 “|”运算符左边表达式为真,此时不再计算 “|”右边的表达式, 因此 m的值没有被改变仍为 0,最后的输出结果 1, 0。所以, 4个选项中选项 C符合题意。 15 【正确答案】 C 【试题解析】 本题考查的知识点是输入函数 scanf()基
18、本用法。使用该语句时,要求除格式控制符以外的字符都要原样输入, “, ”为非格式符,要原样输入。选项 A,输入格式描述为 “ 2d 2d 2d”,输入要用空格隔开,不满足键盘输入1,2,3的条件,故 A错误:选项 B中,输入格式描述符为 “ d d d”,输入也要用空格隔开,故错误:选项 D中,输入格式描述符为 “i= d, i= d, k= d”,应该从键盘输入 i=1, j=2, k=3,才能使得 i, j, k的值为 1, 2, 3,故选项 D错误。 4个选项中 C正确。 16 【正确答案】 D 【试题解析】 逗号运算符的结合性为从左到右,其一般形式为 “表达成 1,表达式 2”,整个表
19、达式的值为表达式 2的值。故 4个选项中选项 D符合题意。 17 【正确答案】 C 【试题解析】 在数据库系统中,由于采用的数据模型不同,相应的数据库管理系统 (DBMS)也不同。目前常用的数据模型有三种:层次模型、网状模型和关系模型。在层次模型中,实体之间的联系是用树结构 来表示的,其中实体集 (记录型 )是树中的结点,而树中各结点之间的连线表示它们之间的关系。因此,本题的正确答案是 C。 18 【正确答案】 C 【试题解析】 本题考核的知识点是关系运算和逻辑运算的混合应用。选项 A用了一个绝对值函数 abs(),故选项 A正确:选项 B中用了一个 “&”逻辑与,故选项 B正确:选项 C中,
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
2000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 试卷 国家 二级 语言 笔试 模拟 23 答案 解析 DOC
