2012年耀华杯c语言竞赛

1、2012耀华杯程序设计竞赛（非专业组C语言）一、基础知识单项选择题（每空 1分，共30分）请将正确答案按【】中的序号涂写“标准答题卡”，否则不得分1 冯诺依曼结构计算机工作原理的核心是【1】。A）读取指令B）存储程序控制C）执行指令D）采用二进制计数制2在微型计算机系统中，用于衡量运算速度的单位是【2】。A）bpsB） dpiC） ByteD） MIPS3在微型计算机系统中，按照传输信号的类型分类，总线不包括【3】。A）存储总线B）数据总线C）地址总线D）控制总线4 在计算机中，一条指令代码由B和操作码两部分组成。A）指令码B）地址码C）运算符D）控制符5 高速缓冲存储器（Cache）位于 【

2、5】。A） CPU与内存之间B）内存与外存之间C） CPU 与外存之间D） RAM 与ROM 之间6 显示器的分辨率为1024 X 768，要保存一屏 256色的图像，不进行数据压缩时所需的字节数是 【6 】。1024*768*8/8=786432B=768KbA） 96MBB） 96KB【7】。D)01110011D)1558【9】。D) TIFC） 6.144MBD） 768KB7. 已知某计算机的字长为 8位，则十进制数-13的补码表示为A）11110011B）10001101C）111100108. 将二进制数1101101110转换为八进制数【8】。A） 1555B） 1556C）1

3、5579对同一幅照片采用以下格式存储时，占用存储空间最大的格式是A） BMPB） GIFC）JPG10目前所使用的微型计算机采用的主要元器件是3!A）晶体管B）中小规模集成电路C）电子管D）大规模和超大规模集成电路11. I/O接口位于 【11】。A）总线和设备之间B）总线和主机之间C） CPU和主存之间D） CPU和外存之间12. 虚拟存储器的作用是允许程序直接访问比内存更大的地址空间，它通常使用【12】作为它的一个主要组成部分。A）软盘B）硬盘C）寄存器D） CDROM13. 一个字节最多能编出【13】不同的码。A） 8 个B） 16 个C） 128 个D） 256 个14. 计算机中，浮

4、点数由两部分组成，它们是 【14】。A）阶码部分和基数部分C）阶码部分和尾数部分B）整数部分和小数部分D）基数部分和尾数部分15.以下软件中，【15】不是系统软件。A) UnixC) LinuxB) Windows XPD) Internet Expolrer16.算法的基本结构中不包括【16】17 对兀素个数为【17】。n的一维数组进行顺序查找，在最坏情况下，所需要的比较次数为A）逻辑结构B）选择结构C）循环结构D）顺序结构A） nB） n/2C）n+1D） （n+1）/218软件调试的目的是【18】。A）发现错误C）改正错误佃.下面概念中，不属于面向对象方法的是A）类B）对象B）改善软件的

5、性能D）挖掘软件的潜能【19】。C）继承D）过程调用20.对建立良好的程序设计风格，下面描述正确的是L20!A）程序的注释可有可无B）符号名的命名要符合语法C）充分考虑程序的执行效率D）程序应简单、清晰、可读性好21在局域网的星型拓扑结构中，连接服务器与工作站的设备是L2UA）路由器B）集线器C）交换机D）调制解调器22. 局域网的网络硬件主要包括网络服务器、工作站、通信介质和【22】A）网卡B）计算机23. 在计算机网络中，属于传输介质的是A）网卡B）服务器24. 调制解调器（Modem）的功能是实现A）数字信号的整形C）模拟信号的放大C）通信协议D）网络操作系统【23】。C）双绞线D）网络

6、适配器【24】。B）数字信号的编码D）模拟信号与数字信号的转换25. 在Internet中，FTP是指【2引。A）超文本传输协议B）远程登录协议C）简单邮件传输协议D）文件传输协议26. 在Internet中，用户电子邮箱所占用的存储空间位于【26】A）发件人的硬盘B）路由器C）收件人的硬盘D）邮件服务器的硬盘27. 在IE地址栏输入的/ ”中，http代表的是【27】。A）协议名B）主机名C）顶级域名D）资源文件名28. 在Internet中，负责将域名转换为IP地址的是【28】。A）域名服务器B） Internet服务商C）代理服务器D）用户计算机

7、上安装的相关软件29. 某用户的 E-mail地址为 abc.Y，其中用户名是【29】。A）abcB）eyouC） abc.YD） 30. 在IE浏览器中，要设置IE启动后的默认主页，可以执行【30】。A） “查看”菜单“转至”命令B） “查看”菜单“浏览器栏”命令C） “文件”菜单“另存为”命令D） “工具”菜单“ Internet选项”命令二、C语言单项选择题（每空1分，共20分）说明：请将正确答案按【】中的序号涂写“标准答题卡”，否则不得分1.下列叙述中错误的是 3。A）一个C语言程序必须有main（）函数B）C语言规定函数内的每个语句以分号结束C）C语言

8、程序书写格式规定，一行内只能写一个语句D）main（）函数可以放在程序开头，也可以放在程序末尾2.设有变量定义语句int x=5,y;则表达式y=2.75+x/2的值是 【32】 知识点：数据类型的自动转换规则A) 4B) 5C) 4.75D) 5.253设a,b为int型变量，则以下错误的函数调用为【33】。A) getchar()B) putchar()C) putchar( 108)D) scanf(%d%d*2d, &a,&b)知识点：转义字符4. 设有以下语句int x=10; x+=3+x%(-3);则x的值是【34】。A) 15B)14C)12D) 11知识点：负数求余规则5.

9、若给定条件表达式(m)?(a+):(a-),则其中表达式m与【35】等价。A) m=0B) m=1C) m!=0D) m!=1知识点：条件运算符的运算规则引申知识点：所有运算符的运算规则6. 运行下列程序段，输入AaBbDd，并以回车键结束输入，则输出结果是【36】char ch; int s=0; while(ch=getchar()!=n) printf(%dn,s);A) 6B) 8C) 10D) 12知识点：switch语句的运算规则7.卜列程序段的运行结果是【37】。int x=0,y=1,z=0; ifd=z=y)x=3;printf(%d,%d,x,z);A) 3,0B) 0,0

10、C) 0,1D) 3,1注意点：=与=的区别8.若a,b为int型变量，则执行以下语句后，b的值为【38】。a=1; b=10; do b-=a; a+;A) -2B) -1C) 8D) 9注意点：大表达式中，小表达式的值与变量的值的区别9.设有如下数组定义：char str6;则下列程序段中，不能正确地为str数组赋值的是 【39】A) gets(str);B) strcpy(str,ABCD)C) scanf(%s,str);D) for(i=0;i6;i+) scanf(%c, stri);注意点：库函数 scanf函数的使用方法，特别是实参“输入地址表列” 10下列程序段的输出结果是s

11、tatic int a55,s=0,i,j; for(i=0;iv=4;i+) for(j=0;jv=2;j+) aij=i+j;for(i=0;iage);C) scanf(%d, &(p-sex);注意点：库函数 scanf函数的使用方法，特别是实参“输入地址表列”佃设整型变量x=2,则表达式x2的结果是【49】A) 0B) 4C) 8D) 16知识点：左移运算符引申知识点：位运算运算符20 下列函数中，可以把浮点数保留两位小数写入到文件的是【50】。A) fputc()B) fputs()C) fprintf()D) fwrite()注意点：printf、fprintf的四舍五入功能三、

12、阅读程序题(每空3分，共18分)说明：请将答案按照【】中的序号写入试卷第1页的“文字答题卡”，否 则不得分。1 下列程序的运行结果是【1】。答案：x=2main() int a=2,b=3,c=4,d=5,x=0;if(Lvb)if (!c) x=1;else x=2;elseif (d) x=3;else x=4;printf(x=%d,x);知识点：else与if的配对规则#include vstdio.hvoid main()int m,n;for(m=1,n=1;mv=100;m+) if(n=20) bTeak;if(n%3)n+=3; continue; printf(m=%d n

13、=%dn,m,n);知识点：break与continue的语句功能3.下面程序的输出是【3。答案：8 4 3 #include void main()int i,j,t,a10=2,5,7,1,8,9,13,4,6,3; for(i=0;i8;i+)for(j=0;j9-i;j+)if(aivai+1)H=ai;ai=ai+1;ai+1=t|printf(%d %d %dn,a3,a6,a9);知识点：熟悉常见排序程序(冒泡法、选择法)4.下面程序的输出是 【4】。答案：2int fun2(int x,int y)int m=27;void main()int a=7,b=5;printf(%

14、dn,fun2(a,b)/m);知识点：内部变量、外部变量的定义方法、作用域5下面程序段的输出结果是【5】。答案：14long fun(int n) long s;if(n=1| s=2;|n=2)elses=n+fun(n-1); return (s);void main() long x;x=fun(5); printf(%ldn,x);知识点：函数的递归调用6.下列程序的输出结果是【6】。答案：ABCDCD#include void main() char b =ABCD;char*chp;for (chp =b;*chp ;chp +=2)| printf(%s,chp); print

15、f(n);知识点：字符指针在字符数组中的移动引申知识点：数据指针在数据数组中的移动四、程序填空题(每空2分，共20分)说明：请将答案按照【】中的序号写入试卷第1页的“文字答题卡”，否 则不得分。1 下列程序的功能是输出如下格式的杨辉三角，请填空完善程序。1112113311464115101051#include vstdio.h#define N 6void main()int aN+1N+1;int i,j;for (i=1; iv=N;i+)for (j=1;jv=i+1;j+)if (【1 】) 答案：j=1 | j=i+1aij=1;elseaij=【2】;答案：ai-1j-1+ai

16、-1jfor (i=1;iv=N;i+) for (j=1;j=i+1;j+) printf(%4d,aij);【3 】;答案：printf(n)典型程序：杨辉三角形兀1112.函数funPI()的功能是用公式1.求n的近似值，直到最后一项4357的绝对值小于给定的精度e为止。main()函数的功能是输出精度为10-6时，n的近似值。请填空。#include #include double funPI(double e)int f;float n,t,pi; /pi:存放累加和；t:存放当前项pi= 0 ;f=1;n=1; t=f/n;while( 【1】=e)/ 答案：fabs(t) pi=

17、pi+t;【2】;答案：n=n+2f=-f;t=f/n;return 4*pi;void main()【3 】): 答案：funPI(1e-6)printf(pi=%.6fn,典型算法：级数计算3以下程序的功能是：从键盘上输入一个字符串，把该字符串中的小写字母转换为大写字母，输出到文件test.txt中，然后从该文件读出字符串并显示。.请填空.#include stdio.hvoid main() FILE *fp;char str100;int i=0;if( 【1 】) printf(cant open this file.n);exit(0);printf(input:); gets(s

18、tr);while (stri) if(stri=a & striv=z)【2】:fputc(stri,fp);i+;fp=fopen(test.txt,【4】);fgets(str,100,fp); printf(%sn,str); fclose(fp);【答案 1】fp=fopen(test.txt,w)【答案 2 stri-=32【答案 3 fclose(fp)【答案4 r识点：文件的打开与关闭知识点：大小写字符的转换知识点：文件处理的简单知识五、编程题(分步记分，共12分)说明：请将答案写在试卷第2页的“编程题答题处”，否则不得分设计一个函数trans()，函数的功能是将十进制整数n转换为二进制数。函数的形参是被转换的十进制整数n,函数的返回值是转换后的二进制