[计算机类试卷]国家二级(C语言)机试模拟试卷76及答案与解析.doc
《[计算机类试卷]国家二级(C语言)机试模拟试卷76及答案与解析.doc》由会员分享,可在线阅读,更多相关《[计算机类试卷]国家二级(C语言)机试模拟试卷76及答案与解析.doc(28页珍藏版)》请在麦多课文档分享上搜索。
1、国家二级( C语言)机试模拟试卷 76及答案与解析 一、选择题 1 下列数据结构中,属于非线性结构的是 ( )。 ( A)循环队列 ( B)带链队列 ( C)二叉树 ( D)带链栈 2 下列数据结构中,能够按照 “先进后出 ”原则存取数据的是 ( )。 ( A)循环队列 ( B)栈 ( C)队列 ( D)二叉树 3 对于循环队列,下列叙述中正确的是 ( )。 ( A)队头指针是固定不变的 ( B)队头指针一定大于队尾指针 ( C)队头指针一定小于队尾指针 ( D)队头指针可以大于队尾指针, 也可以小于队尾指针 4 算法的空间复杂度是指 ( )。 ( A)算法在执行过程中所需要的计算机存储空间
2、( B)算法所处理的数据量 ( C)算法程序中的语句或指令条数 ( D)算法在执行过程中所需要的临时工作单元数 5 软件设计中划分模块的一个准则是 ( )。 ( A)低内聚低耦合 ( B)高内聚低耦合 ( C)低内聚高耦合 ( D)高内聚高耦合 6 下列选项中不属于结构化程序设计原则的是 ( )。 ( A)可封装 ( B)自顶向下 ( C)模块化 ( D)逐步求精 7 软件详细设 计生产的图如下图: 该图是 ( )。 ( A) NS图 ( B) PAD图 ( C)程序流程图 ( D) ER图 8 数据库管理系统是 ( )。 ( A)操作系统的一部分 ( B)在操作系统支持下的系统软件 ( C)
3、一种编译系统 ( D)一种操作系统 9 在 ER图中,用来表示实体联系的图形是 ( )。 ( A)椭圆形 ( B)矩形 ( C)菱形 ( D)三角形 10 有三个关系 R、 S和 T如下: 其中关系 T由关系 R和 S通过某种操作得到,该操作为 ( )。 ( A)选择 ( B)投影 ( C)交 ( D)并 11 以下关于结构化程序设计的叙述中正确的是 ( )。 ( A)结构化程序使用 goto语句会很便捷 ( B)在 C语言中,程序的模块化是利用函数实现的 ( C)一个结构化程序必须同时由顺序、分支、循环三种结构组成 ( D)由三种基本结构构成的程序只能解决小规模的问题 12 对于一个正常运行
4、的 C程序,以下叙述中正确的是 ( )。 ( A)程序的执行总是从 main函数开始,在程序的最后一个函数中结束 ( B)程序的执行总是从程序的第一个函数开始,在 main函数结束 ( C)程序的执行总 是从 main函数开始 ( D)程序的执行总是从程序的第一个函数开始,在程序的最后一个函数中结束 13 以下选项中能表示合法常量的是 ( )。 ( A) 1, 200 ( B) 1 5E2 0 ( C) ( D) X007 14 以下定义语句中正确的是 ( )。 ( A) int a=b=0; ( B) char A=65+1, b=b; ( C) float a=1, *b=&a, *c=&
5、b; ( D) double a=0 0; b=1 1; 15 若变量 x、 y已正确定义并赋值,以下符合 C语言语法 的表达式是 ( )。 ( A) x+1=y ( B) +x, y=x- ( C) x=x+10=x+y ( D) double(x) 10 16 若变量已正确定义为 int型,要通过语句: scanf(“ d, d, d“, &a, &b, &c); 给 a赋值 1、给 b赋值 2、给 c赋值 3,以下输入形式中错误的是 ( )。 (注: 代表一个空格符 ) ( A) 1, 2, 3回车 ( B) 1, 2, 3回车 ( C) 1, 2, 3回车 ( D) 123回车 17
6、以下不能输出字符 A的语句是 ( )。 (注:字符 A的 ASCII码值为 65,字符 a的 ASCII码值为 97) ( A) printf(“ c n“, a-32); ( B) printf(“ d n“, A); ( C) printf(“c n“, 65); ( D) printf(“ c n“, B-1); 18 若 a是数值类型,则逻辑表达式 (a=1)|(al=1)的值是 ( )。 ( A) 1 ( B) 0 ( C) 2 ( D)不知道 a的值,不能确定 19 设有定义: int a=1, b=2, c=3; 以下语句中执行效果与其 他三个不同的是 ( )。 ( A) if(
7、a b) c=a, a=h, b=c; ( B) if(a b) c=a, a=h, b=c; ( C) if(a b) c=a; a=b; b=c; ( D) if(a b) c=a; a=b; b=c; 20 有以下程序: #include stdio h main() int y=10; while(y-); printf(“y= d n“, y); 程序执行后的输出结果是 ( )。 ( A) y=0 ( B) y=-1 ( C) y=1 ( D) while构成无 限循环 21 有以下程序: #include stdio h main() int i, j; for(i=1; i 4;
8、 i+) for(j=i; j 4; j+)printf(“ d* d* d“, i, j, i*j); pfinff(“ n“); 程序运行后的输出结果是 ( )。 ( A) 1*1=1 1*2=2 1*3=3 2*2=4 2*3=6 3*3=9 ( B) 1*1=1 1*2=2 1*3=3 2*1=2 2*2=4 3*1=3 ( C) 1*1=1 1*2=2 2*2=4 1*3=3 2*3=6 3*3=9 ( D) 1*1=1 2*1=2 2*2=4 3*1=3 3*2=6 3*3=9 22 有以下程序: #include stdio h main() int i=5; do if(i 3
9、=1) if(i 5=2) printf(“* d“, i); break; i+: while(i!=0); printf(“ n“); 程序运行后的输出结果是 ( )。 ( A) *2*6 ( B) *3*5 ( C) *5 ( D) *7 23 有以下程序: #include stdio h double f(double x); main() double a=0; int i; for(i=0; i 30; i+=10)a+=f(double)i); printf(“ 3 of n“, a); double f(double x) return x*x+1; 程序运行后的输出结果是
10、( )。 ( A) 500 ( B) 401 ( C) 503 ( D) 1404 24 若有以下函数首部: int fun(double x10, int*n) 则下面针对此 函数的函数声明语句中正确的是 ( )。 ( A) int fun(double, int); ( B) int fun(double*, int*); ( C) int fun(double*x, int n); ( D) int fun(double x, int*n); 25 有以下程序: #include stdio h main() int m=1, n=2, *p=&m, *q=&n, r; r=p; p=q
11、; q=r; printf(“ d, d, d, d n“, m, n, *p, *q); 程序运行后的输出结 果是 ( )。 ( A) 2, 1, 1, 2 ( B) 1, 2, 1, 2 ( C) 2, 1, 2, 1 ( D) 1, 2, 2, 1 26 若有以下定义: int x10, *pt=x; 则对 x数组元素的正确引用是 ( )。 ( A) pt+3 ( B) *&x10 ( C) *(pt+10) ( D) *(x+3) 27 有以下程序: #include stdio h main() int i, s=0, t=1, 2, 3, 4, 5, 6, 7, 8, 9; for
12、(i=0; i 9; i+=2)s+=*(t+i); printf(“ d n“, s); 程序执行后的输出结果是 ( )。 ( A) 20 ( B) 25 ( C) 45 ( D) 36 28 有以下程序: #include stdio h #define N4 void fun(int aN, int b) int i; for(i=0; i N; i+)bi=aii; main() int xN=1, 2, 3, 4, 5, 6, 7, 8, 9, 10, yN, i; fun(x, y); for(i=0; i N; i+)printf(“ d, “, yi); printf(“ n“
13、); 程序运行后的输出结果是 ( )。 ( A) 1, 0, 7, 0, ( B) 1, 2, 3, 4, ( C) 1, 4, 5, 9, ( D) 3, 4, 8, 10, 29 设有定义: char, *c; 以下选项中能够使 c正确指向一个字符串的是 ( )。 ( A) char str()=“string“; c=str; ( B) scanf(“ s“, c); ( C) c=getchar(); ( D) *c=“string“; 30 若有定义语句: char s10=“1234567 0 0“; 则 strlca(s)的值是 ( )。 ( A) 7 ( B) 8 ( C) 9
14、 ( D) 10 31 有以下程序: #include stdio h #include string h main() char p20: a, b, c, d, q=“abc“, r=“abcde“; strcat(p, r); strcpy(p+strlen(q), q); printf(“ d n“, strlen(p); 程序运行后的输出结果是 ( )。 ( A) 11 ( B) 9 ( C) 6 ( D) 7 32 有以下程序 (说明:字母 A的 ASCII码值是 65): #include stdio h void fun(char*s) while(*s) if(*s 2)pr
15、intf(“ c“, *s); s+; main() char a( )=“BYTE“; fun(a); printf(“ n“); 程序运行后的输出结果是 ( )。 ( A) BT ( B) YE ( C) YT ( D) BY 33 有以下程序: #include stdio h int fun() static int x=1; x+=1; retrum x; main() int i, s=1; for(i=1; i =5; i+)s+=fun(); printf(“ d n“, s); 程序运行后的输出结果是 ( )。 ( A) 120 ( B) 11 ( C) 6 ( D) 21
16、34 有以下程序: #include stdio h void fun2(char a, char b) printf(“ c c“, a, b); char a=A, b=B; void fun1() a=C; b=D; main() fun1(); printf(“ c c“, a, b); fut2(E, F); 程序运行后的输出结果是 ( )。 ( A) A B E F ( B) C D E F ( C) A B C D ( D) C D A B 35 以下关于 typedef的叙述错误的是 ( )。 ( A)用 typedef可以增加新类型 ( B) typedef只是将已存在的类型
17、用一个新的名字来代替 ( C)用 typedef可以为各种类型说明一个新名,但不能用来为变量说明一个新名 ( D)用 typedef为类型说明一个新名,通常可以增加程序的可读性 36 程序中已构成如下图所示的不带头结点的单向链表结构,指针变量 s、 p、 q均已正确定义,并用于指向链表结点,指针变量 s总是作为指针指向链表的第一个结点。 若有以下程序段: q=s; s=s-next; p=s; while(p- next)p=p- next; p- next=q; q- next=NULL;该程序段实现的功能是 ( )。 ( A)删除尾结点 ( B)尾结点 成为首结点 ( C)删除首结点 (
18、D)首结点成为尾结点 37 有以下程序: #include stdio h #define S(x)4*(x)*x+1 main() int k=5, j=2; printf(“ d n“, S(k+j); 程序运行后的输出结果是 ( )。 ( A) 33 ( B) 197 ( C) 143 ( D) 28 38 若有以下程序段: int r=8; printf(“ d n“, r 1); 程序运行后的输出结果是 ( )。 ( A) 16 ( B) 8 ( C) 4 ( D) 2 39 以下叙述中错误的是 ( )。 ( A) gets函数用于从终端读入字符串 ( B) getchar函数用于从
19、磁盘文件读入字符 ( C) fputs函数用于把字符串输出到文件 ( D) fwrite函数用于以二进制形式输出数据到文件 40 有以下程序: #inelude stdio h main() FILE*pf; char*s1=“China“, *s2=“Beijing“; pf=fopen(“abc dat“, “wb+“); fwrite(s2, 7, 1, pf); rewind(pf); *文件位置指针回到文件开头 * fwrite(s1, 5, 1, pf); felose(pf); 以上程序执行后 abc dat文件的内容是 ( )。 ( A) China ( B) Chinang
20、( C) ChinaBeijing ( D) BeijingChina 二、程序填空题 41 函数 fun的功能是:根据所给的年、月、日,计算出该日是这一年的第几天,并作为函数值返回。其中函数 isleap用来判别某一年是否为闰年。 例如,若输入: 2008 5 1,则程序输出: 2008年 5月 1日是该年 的第 122天。 请在程序的下划线处填入正确的内容,并把下划线删除,使程序得出正确的结果。 注意:源程序存放在考生文件夹下的 BLANK1 C中。 不得增行或删行,也不得更改程序的结构 ! 试题程序: #include stdio h int isleap(int year) int l
21、eap; leap=(year 4=0&year 100!=0|year 00=0); *found* return1; int fun(int year, int month, int day) int table13=0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31); int days=0, i; for(i=1; i month; i+) days=days+tablei; *found* days=days+2; if(isleap(year)&month 2) *found* days=days+3; return days; ma
22、in() int year, month, day, days; printf(“请输入年、月、日: “); scanf(“ d d d“, &year, &month, &day); days=fun(year, month, day); printf(“ d年 d月 d日是该年的第 d天 n“, year, month, day, days); 三、程序修改题 42 下列给定程序中函数 fun的功能是:用递归算法计算斐波拉契数列中第 n项的值。从第 1项起,斐波拉契数列为: 1、 1、 2,3、 5、 8、 13、 21、 例如,若给 n输入 7,则该项的斐波拉契数值为 13。 请改正程序
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
2000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 试卷 国家 二级 语言 模拟 76 答案 解析 DOC
