2008耀华杯程序设计竞赛(C语言)学号班级姓名成绩说明：请将选择题正确答案涂写考试答题卡，将填空等文字题按【】中的序号写入文字答题卡，否则不得分。
文字答题卡：三、阅读程序题文字答题卡：(每空2分，共20分)四、完善程序填空题文字答题卡：(每空2分，共22分)一、基础知识单项选择题（每空1分，共30分）请将正确答案按【】中的序号涂写答题卡，否则不得分。
1．某机器字长为32位，其中1位表示符号位，31位表示尾数。
若用定点小数表示，则最大正小数为。
A）+(1- 2-32) B）+(1-2-31) C）2-32 D）2-312．某SRAM芯片，存储容量为64K×16位，该芯片的地址线和数据线数目为。
A）64和16 B）16和64 C）64和8 D）16和163．上世纪六七十年代，在美国的州，出现了一个地名叫硅谷。
该地的主要工业是，它也是的发源地。
A）马萨诸塞，硅矿产地，通用计算机B）加利福尼亚，微电子工业，通用计算机C）加利福尼亚，硅生产基地，小型计算机和微处理机D）加利福尼亚，微电子工业，微处理机4．在定点二进制运算器中，减法运算一般通过来实现。
A）原码运算的二进制减法器B）补码运算的二进制加法器C）原码运算的十进制加法器D）补码运算的二进制减法器5．主存储器和CPU之间增加cache的目的是。
A）解决CPU和主存之间的速度匹配问题B）扩大主存贮器容量C）扩大CPU中通用寄存器的数量D）既扩大主存贮器容量，又扩大CPU中通用寄存器的数量6．不适合作为科学工程计算的程序设计语言是。
A）Pascal B）C C）Fortran D）Prolog7．只有单重继承的类层次结构是层次结构。
A）网状型B）星型C）树型D）环型8．面向对象的开发方法中，将是面向对象技术领域内占主导地位的标准建模语言。
A）Booch方法B）Coad方法C）UML语言D）OMT方法9．若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为。
A）i B）n=i C）n-i+1 D）不确定10．线性表若采用链式存储结构，要求内存中可用存储单元的地址。
A）必须是连续的B）部分地址必须是连续的C）一定是不连续的D）连续或不连续都可以11．用直接选择排序方法分别对序列S1=(1,2,3,4,5,6,7)和序列S2=(7,5,3,2,4,1,6)进行排序，关键字比较次数。
A）相同B）前者大于后者C）前者小于后者D）不确定12．二叉树中第i(i≥1)层上的结点数最多有个。
A）2i B）2i C）2i-1D）2i-113．设指针变量p指向单链表结点A，则删除结点A的后继结点B需要的操作为。
A）p->next=p->next->next B）p=p->nextC）p=p->next->next D）p->next=p14．将10阶对称矩阵压缩存储到一维数组A中，则数组A的长度最少为。
A）100 B）40 C）55 D）8015．上网聊天通常利用因特网提供的服务形式是。
A）电子邮件服务B）电子公告牌服务C）新闻组服务D）文件传输服务16．在星型局域网结构中，连接文件服务器与工作站的设备是。
A）调制解调器B）交换器C）路由器D）集线器17．完成路径选择功能是在OSI模型的。
A）物理层B）数据链路层C）网络层D）运输层18．160.101.3.56是IP地址。
A）A类B）B类C）C类D）D类19．TCP是TCP/IP协议簇中的一个协议，它提供的服务是。
A）面向连接、报文方式的B）无连接的C）面向连接、字节流方式的D）不可靠的20．当异种局域网相连时需配置设备。
A）网关B）网桥C）中继器D）路由器21．关于防火墙的功能，以下描述是错误的。
A）防火墙可以检查进出内部网的通信量B）防火墙可以使用应用网关技术在应用层上建立协议过滤和转发功能C）防火墙可以使用过滤技术在网络层对数据包进行选择D）防火墙可以阻止来自内部的威胁和攻击22．下列功能中，OSI参考模型的表示层提供的是。
A）文本压缩B）透明传输C）死锁处理D）交互管理23．提高软件质量和可靠性的技术大致可分为两大类：其中一类就是避开错误技术，但避开错误技术无法做到完美无缺和绝无错误，这就需要。
A）消除错误B）检测错误C）避开错误D）容错24．测试的关键问题是。
A）如何组织对软件的评审B）如何验证程序的正确性C）如何采用综合策略D）如何选择测试用例25．信息认证是信息安全的一个重要方面，不属于实施信息认证的方法。
A）身份识别B）密钥管理C）数字签名D）消息认证26．为保证电子信用卡卡号和密码的安全传输，目前最常用的方法是。
A）SET B）CA认证C）SSL D）NTFS27．批处理操作系统的主要缺点是。
A）系统吞吐量小B）用户不能直接控制其作业的执行C）不具备并发性D）系统资源利用率不高28．虚拟设备是指。
A）模拟独占设备的共享设备B）允许用户以标准化方式使用的物理设备C）允许用户使用比系统中拥有的物理设备更多的设备D）允许用户程序部分装入内存即可使用的系统设备29．下列关于关系数据模型的术语中，所表达的概念与二维表中的“行”的概念最接近。
A）属性B）关系C）域D）元组30．设有关系SC（SNO，CNO，GRADE），主码是（SNO，CNO）。
遵照实体完整性规则。
A）只有SNO不能取空值B）只有CNO不能取空值C）只有GRADE不能取空值 D）SNO与CNO都不能取空值二、C语言单项选择题（每空1分，共20分）请将正确选择答案按【】中的序号涂写答题卡，否则不得分。
1. 若有以下定义:char a; int b;float c; double d;则表达式a*b+d-c值的类型为_【31】。
A) float B) int C) char D) double2. 假定有以下变量定义：int k=7,x=12;则值为3的表达式是_【32】。
A) x%=(k%=5)B) x%=(k-k%5)C) x%=k-k%5 D) (x%=k)-(k%=5)3. 若程序中定义了以下函数double myadd(double a,double B){ return (a+B);}并将其放在调用语句之后，则在调用之前应该对该函数进行说明，以下选项中错误的说明是_【33】。
A) double myadd(double a,B);B) double myadd(double,double);C) double myadd(double b,double A);D) double myadd(double x,double y);4. 设有以下说明语句struct stu{ int a;float b;} stutype;则下面的叙述不正确的是_【34】。
A)struct是结构体类型的关键字B)struct stu是用户定义的结构体类型C)stutype是用户定义的结构体类型名D)a和b都是结构体成员名5. 若有下面的程序段：char s[]="china";char *p; p=s;则下列叙述正确的是_【35】。
A)s和p完全相同B)数组s中的内容和指针变量p中的内容相等C)s数组长度和p所指向的字符串长度相等D)*p与s[0]相等6. 以下程序的运行结果是_【36】。
#include "stdio.h"main(){ struct date{ int year,month,day;}today;printf("%d＼n",sizeof(struct date));}A)6 B)8 C)10 D)127. 以下程序段中与语句k=a>b?(b>c?1:0):0；功能等价的是_【37】。
A) if((a>b) &&(b>c) ) k=1;B) if((a>b) ||(b>c) ) k=1 else k=0;C) if(a<=b) k=0;D) if(a>b) k=1; else if(b<=c) k=1; else if(b>c) k=1; else k=0;8. 有以下程序main( ){ char k; int i;for(i=1;i<3;i++){ scanf(“%c”,&k);switch(k){ ca se …0‟: printf(“another\n”);case …1‟: printf(“number\n”);}}}程序运行时，从键盘输入：01<回车>，程序执行后的输出结果是_【38】。
A) another B) anothernumber anotheranother numberC) another D) numbernumber anothernumber number9. 有以下程序main( ){ int x=0,y=5,z=3;while(z-->0&&++x<5) y=y-1;printf(“%d,%d,%d\n”,x,y,z);}程序执行后的输出结果是_【39】。
A) 3,2,0 B) 3,2,-1 C) 4,3,-1 D) 5,-2,-510. 有以下程序main( ){ int i,s=0;for(i=1;i<10;i+=2) s+=i+1;printf(“%d\n”,s); }程序执行后的输出结果是_【40】。
A) 自然数1～9的累加和B) 自然数1～10的累加和C) 自然数1～9中的奇数之和D) 自然数1～10中的偶数之和11. 有以下程序：main( ){ int i,n=0;for(i=2;i<5;i++){ do{ if(i%3) continue;n++;} while(!i);n++;}printf(“n=%d\n”,n);}程序执行后的输出结果是_【41】。
A) n=5 B) n=2 C) n=3 D) n=412. 有以下程序void f(int v , int w){ int t;t=v;v=w;w=t;}main( ){ int x=1,y=3,z=2;if(x>y) f(x,y);else if(y>z) f(y,z);else f(x,z);printf(“%d,%d,%d\n”,x,y,z);}执行后输出结果是_【42】。
A) 1,2,3 B) 3,1,2 C) 1,3,2 D) 2,3,113. 给出以下定义:char x[ ]="abcdefg";char y[ ]={'a','b','c','d','e','f','g'};则正确的叙述为_【43】。
