[计算机类试卷]国家二级(C语言)笔试模拟试卷58及答案与解析.doc
《[计算机类试卷]国家二级(C语言)笔试模拟试卷58及答案与解析.doc》由会员分享,可在线阅读,更多相关《[计算机类试卷]国家二级(C语言)笔试模拟试卷58及答案与解析.doc(29页珍藏版)》请在麦多课文档分享上搜索。
1、国家二级( C语言)笔试模拟试卷 58及答案与解析 1 最简单的交换排序方法是 ( A)快速排序 ( B)选择排序 ( C)堆排序 ( D)冒泡排序 2 栈通常采用的两种存储结构是 ( A)顺序存储结构和链式存储结构 ( B)散列方式和索引方式 ( C)链表存储结构和数组 ( D)线性存储结构和非线性存储结构 3 线性表的顺序存储结构和线性表的链式存储结构分别是 ( A)顺序存取的存储结构、顺序存取的存储结构 ( B)随机存取的存储结构、顺序存取的存储结构 ( C)随机存取的存储结构、随机存取的存储 结构 ( D)任意存取的存储结构、任意存取的存储结构 4 完全不考虑程序的内部结构和内部特征,
2、而只是根据程序功能导出测试用例的测试方法是 ( A)黑箱测试法 ( B)白箱测试法 ( C)错误推测法 ( D)安装测试法 5 在结构化设计方法中,生成的结构图 (SC)中,带有箭头的连线表示 ( A)模块之间的调用关系 ( B)程序的组成成分 ( C)控制程序的执行顺序 ( D)数据的流向 6 下列选项中,不属于模块间耦合的是 ( A)数据耦合 ( B)标记耦合 ( C)异构耦合 ( D)公共耦合 7 一个关系中属性个数为 1时,称此关系为 ( A)对应关系 ( B)单一关系 ( C)一元关系 ( D)二元关系 8 为用户与数据库系统提供接口的语言是 ( A)高级语言 ( B)数据定义语言
3、(DDL) ( C)数据操纵语言 (DML) ( D)汇编语言 9 相对于数据库系统,文件系统的主要缺陷有数据关联差、数据不一致性和 ( A)可重用性差 ( B)安全性差 ( C)非持久性 ( D)冗余性 10 需求分析阶段的任务是确定 ( A)软件开发方法 ( B)软件开发工具 ( C)软件开发费用 ( D)软件系统功能 11 以下叙述正确的是 ( )。 ( A)在 C语言程序中, main函数必须位于程序的最前面 ( B) C语言程序的每行中只能写一条语句 ( C) C语言本身没有输入输出语句 ( D)在对一个 C语言程序进行编译的过程,可发现注释中的拼写错误 12 下列字符串是合法的标识
4、符的是 ( )。 ( A) _HJ ( B) 9_student ( C) long ( D) LINE 1 13 以下合法的十六进制数是 ( )。 ( A) 0x ( B) 0x4de ( C) 0x1h ( D) oX77 14 若有以下定义,则能使值为 3的表达式是 int k=7, x=12; ( A) x =(k =5) ( B) x =(k-k 5) ( C) x =k-k 5 ( D) (x =k)-(k =5) 15 x, y, z被定义为 int型变量,若从键盘给 x, y, z输入数据,正确的输入语句是 ( A) INPUT x、 v、 z; ( B) scanf(“ d
5、d d“, for(i=1; +i) if(i%2=0)x+; continue; if(i%5=0)y+; break; printf(“%d, %d“, x, y); 程序的输出结果是 ( )。 ( A) 2, 1 ( B) 2, 2 ( C) 2, 5 ( D) 5, 2 33 有以下函数定义: int mypr(double a, double b) return a*b; 若以下选项中所用变量都已正确定义并赋值,错误的函数调用 是 ( A) if(mypr(x, y) ( B) z=mypr(mypr(x, y), mypr(x, y); ( C) z=mypr(mypr(x, y)
6、x, y); ( D) mypr(x, y); 34 现有如下程序段 #include“stdio.h“ main() int a56=23, 3, 65, 21,6, 78, 28; 5, 67, 25, 435, 76, 8, 22, 45, 7, 8, 34, 6, 78, 32, 4, 5,67, 4, 21, 1; int i=0, j=5; printf(“%dn“, *( scanf(“%d“, p); ( B) int*s, k; *s=100; ( C) int *s, k; char*p, c; s=&k; p=&c; *p=a; ( D) int *s, k; char
7、*p, e; s=&k; p=&c; s=p; *s=1; 39 有以下程序 int f(int n) if(n=1)return 1; else return f(n-1)+1; main() int i, j=0; for(i=1; i 3; i+)j+=f(i); printf(“%dn“, j); 程序运行后的输出结果是 ( A) 4 ( B) 3 ( C) 2 ( D) 1 40 在 C语言中,变量的隐含存储类别是 ( A) auto ( B) static ( C) extern ( D)无存储类别 41 以下程序的输出结果是 union myun struct int x, y,
8、 z; u; int k; a; main() a.u.x=4; a.u.y=5; a.u.z=6; a.k=0; printf(“%dn“,a.u.x); ( A) 4 ( B) 5 ( C) 6 ( D) 0 42 下面程序输出的结果是 main() int int a3)3=1, 2, 3, 4, 5, 6, 7,8, 9; for(i=0; i 3; i+) printf(“%d“, a2-ii); ( A) 1 5 9 ( B) 7 5 3 ( C) 3 5 7 ( D) 5 9 1 43 有以下程序 #include stdio.h main() FILE *fp; int i=2
9、0, j=30, k, n; fp=fopen(“d1.dat“, “w“); fprintf(fp, “%dn“, i); fprintf(fp, “%dn“, j); fclose(fp); fp=fopen(“d1.dat“, “r“); fscanf(fp, “%d%d“, &k, &n;printf(“%d%dn“, k, n); fclose(fp); 程序运行后的输出结果是 ( A) 20 30 ( B) 20 50 ( C) 30 50 ( D) 30 20 44 一个 C语言程序是由 ( A)一个主程序和若干子程序组成 ( B)函数组成 ( C)若干过程组成 ( D)若干子程
10、序组成 45 C语言规定,在一个源程序中, main函数的位置 ( A)必须在最开始 ( B)必须在系统调用的库函数的后面 ( C)可以任意 ( D)必须在最后 46 下列叙述中正确的是 ( A) C语言编译时不检查语法 ( B) C语言的子程序有过程和函数两种 ( C) C语言的函数可以嵌套定义 ( D) C语言的函数可以嵌套调用 47 下面程序段的运行结果是 char a=“lanuage“, *p; p=a; while(*p!=u)printf(“%c“, *p-32); p+; ( A) LANGUAGE ( B) language ( C) LAN ( D) langUAGE 48
11、 若执行下述程序时,若从键盘输入 6和 8时,结果为 main() int a, b, s; scanf(“%d%d“, &a, &b); s=a if(a b) s=b; s*=s; printf(“%d“, s); ( A) 36 ( B) 64 ( C) 48 ( D)以上都不对 49 以下叙述中不正确的是 ( A)预处理命令行都必须以 #号开始 ( B)在程序中凡是以 #号开始的语句行都是预处理命令行 ( C)宏替换不占用运行时间,只占编译时间 ( D)在以下 定义是正确的: #define PI 3.1415926; 50 下列各数据类型不属于构造类型的是 ( A)枚举型 ( B)共
12、用型 ( C)结构型 ( D)数组型 51 数据结构分为逻辑结构与存储结构,线性链表属于【 】。 52 在面向对象方法中,类之间共享属性和操作的机制称为【 】。 53 耦合和内聚是评价模块独立性的两个主要标准,其中【 】反映了模块内各成分之间的联系。 54 一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体 “项目主管 ”与实体 “项目 ”的联系属于【 】 的联系。 55 数据库设计分为以下 6个设计阶段:需求分析阶段、【 】、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。 56 下面程序的功能是输出数组中最大的数,由 a指针指向该元素。请填空。 main() int s 6
13、, 7, 2, 13, 9, 1, 12, 10, 5, 8, 4, 3, 11, *a, *b; for(b s, a s; b-s 13; b+) if(【 】 )a b; printf(“%d“, *a) ; 57 表达式 10+a+1.5-0.5*B的结 果是【 】。 58 若输入字符串: abcde回车,则以下 while循环体将执行【 】次。 while(ch getchar() e)printf(“*“); 59 以下函数用以求 x的 y次方。补足所缺语句。 Double fun(double x, int y) int i; double z=1; for(i 1; i【 】;
14、 i+) z【 】; return z; 60 选择程序中的输入输出语句,以满足 题目给定的输入输出数据形式。 main() int a; float b; 【 】 【 】 输入形式: 3.52空格 6回车 输出形式: a*b 21.12 61 mystrlen函数的功能是计算 str所指字符串的长度,并作为函数值返回。请填空。 int mystrlen(char *str) int i; for(i=0;【 】 ! 0; i+); return(【 】 ); 62 函数 fun的功能是使一个字符串按逆序存放。请填空。 void fun(char str) char m; int i, j;
15、for(i=0, j strlen(str); i【 】; i+, j-) m stri; stri【 】; strj-1 m; printf(“%sn“, str); 63 下面程序的功能是求整数 m、 n的最大公约数,请填空。 main() int m, n, r; scanf(“%d, %d“, m, n); if(【 】 ) r m; m n; n=r; while(【 】 ) r m%n; m n; n r; printf(“%d“, m); 64 下面程序的功能是两个整数进行交换,请填空。 sub(int * x, int *y) 【 】 z=*x; *x= *y; *y=z; r
16、eturn; main() int m, n, *t1, *t2; scanf(“%d, %d“, &m, &n); t1 &m; t2 &n; 【 】 printf(“%d, %dn“, m, n); 国家二级( C语言)笔试模拟试卷 58答案与解析 1 【正确答案】 D 【试题解析】 冒泡排序是一种最简单的交换类排序方法,它是通过相邻数据元素的交换逐步将线性表变成有序。注意:交换排序方法有冒泡排序和快速排序,显然选项 B)和选项 C)错误,冒泡排序比较简单,其算法也容易理解,但快速排序本身较为复杂,且采用了递归调用,其算法理解也稍难。注意:插入排序、选择排序、归并排序 、基数排序等排序方法
17、的特点。 2 【正确答案】 A 【试题解析】 和线性表类似,栈也有两种存储方法,一是顺序栈,二是链式栈。栈的顺序存储结构是利用一组地址连续的存储单元一次存储自栈底到栈顶的数据元素,同时附设指针 top指示栈顶元素的位置,由于栈的操作是线性表操作的特例,相对而言,链式栈的操作更易于实现。注意:这 3种运算方法在各种存储结构中的应用。 3 【正确答案】 B 【试题解析】 顺序存储结构中,数据元素存放在一组地址连续的存储单元中,每个数据元素地址可通过公式 LOC(ai)=LOC(a1)+(i-1)L计算得到,从而实现了随机存取。对于链式存储结构,要对某结点进行存取,都得从链的头指针指向的结点开始,这
18、是一种顺序存取的存储结构。注意:顺序存储结构和链式存储结构的定义和性质,两种存储结构的操作方法。 4 【正确答案】 A 【试题解析】 黑箱测试方法完全不考虑程序的内部结构和内部特征,而只是根据功能导出测试用例。注意:白箱测试是根据对程序内部逻辑结构的分析来选取测试用例,白箱测试也称为逻辑覆盖测试,故选项 B)不正确;错误推测法只是黑箱测试所使用的一种具体的方法,故选项 C)不正确; 安装测试是测试层次中的一种,它属于高级测试,故选项 D)不正确。注意:常用的黑箱测试方法及其定义,白箱测试用例的准则。 5 【正确答案】 A 【试题解析】 常用的软件结构设计工具是结构图 (SC-Structure
19、 Chart),也称程序结构图。其中,矩形内用于注明模块的功能和名字;箭头表示模块间的调用关系,带实心圆的箭头表示传递的是控制信息,带空心圆的箭头表示传递的是数据。注意:根据结构图设计思想,了解结构图构成的基本形式。 6 【正确答案】 C 【试题解析】 模块之间的耦合程度反映了模 块的独立性,也反映了系统分解后的复杂程度。按照耦合程度从弱到强,可以将其分成 5级,分别是:数据耦合、同构耦合、控制耦合、公用耦合和内容耦合。选项 C),没有这种耦合方式。注意:评价模块独立性的主要标准,以及对它们的定义和分类。 7 【正确答案】 C 【试题解析】 在关系模型数据库中,基本结构是二维表,这种二维表称为
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
2000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 试卷 国家 二级 语言 笔试 模拟 58 答案 解析 DOC
