2009耀华杯竞赛 C语言全卷(部分带答案).doc

2009耀华杯程序设计竞赛(C语言)学号班级姓名成绩说明:请将选择题(1~50空)的正确答案涂写考试答题卡;将填空等文字题按【】中的序号写入文字答题卡,否则不得分。文字答题卡:三、阅读程序题文字答题卡:(每空2分,共20分)1题【51】2题【52】3题【53】4题【54】5题【55】6题【56】7题【57】8题【58】9题【59】10题【60】四、完善程序填空题文字答题卡:(每空2分,共22分)第1题【61】【62】【63】第2题【64】【65】【66】第3题【67】【68】【69】第4题【70】【71】五、编程题(分步记分,共8分)  一、基础知识单项选择题(每空1分,共30分)请将正确答案按【】中的序号涂写答题卡,否则不得分。,则十进制数-73的补码机器码是【1】。A)11000101 B)10110111 C)11001001 D)【2】。A)-39 B)-55C)-59D)-,机器码1100100l表示的十进制真值为【3】。A)-54 B)-59C)-69 D)-。下面【4】是提高运算速度的有效措施?①增加CPU中寄存器的数目②提高CPU的主频③增加高速缓存(cache)的容量④扩充PC机磁盘存储器的容量A)①和③ B)①、②和③C)①和④ D)②、③和④=+1001101,Y=+0111001,求[X-Y]补=【5】。A)10000110B)00010100C)1101100D),其中1位符号位,31位表示尾数。若用定点小数表示,则最大正小数为【6】。A)+(1–2-32) B)+(1–2-31) C)2-32 D)2-,属于B类地址的是【7】。A)   B)   C)  D)【8】。A)物理结构 B)系统结构 C)逻辑结构 D)【9】。A)中继器 B)网桥 C)路由器 D)【10】。 A)自动获取IP地址 B)自动获取域名地址C)将IP地址解析为域名地址 D) 【11】。A)查询当前机器的IP地址 B)测试网络的连通性 C)查询默认网关 D),则称这种拓扑结构为【12】。A)星形拓扑 B)总线形拓扑C)环形拓扑 D),以下【13】描述是错误的。A)防火墙可以检查进出内部网的通信量B)防火墙可以使用应用网关技术在应用层上建立协议过滤和转发功能C)防火墙可以使用过滤技术在网络层对数据包进行选择D),必须的硬件是【14】。A)调制解调器 B)网卡C)集线器 D),不符合良好程序设计风格要求的是【15】。 A)程序的效率第一,清晰第二 B)程序的可读性好 C)程序中要有必要的注释 D)【16】。 A)便于插入和删除操作  B)数据元素的物理顺序与逻辑顺序相同 C)花费的存储空间较顺序存储少  D)便于随机存取 【17】。A)都是先进后出 B)都是先进先出C)只允许在端点处插入和删除元素 D)、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是【18】。 A)ABCED B)DBCEA C)CDABE D),在最坏情况下所需要的比较次数为【19】。 A)N+1 B) N C)(N+1)/2 D) N/2 ,文件的逻辑结构可分为两类,它们是【20】。A)流式文件和记录式文件B)字符文件和二进制文件C)程序文件和数据文件D),符合结构化程序设计风格的是【21】。 A)使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑 B)模块只有一个入口,可以有多个出口(可以有0个入口) C)注重提高程序的执行效率 D)不使用goto语句(只是限制使用)【22】。A)强行排错法  B)集成测试法 C)回溯法  D)原因排除法 【23】。A)定义、开发、运行维护 B)设计阶段、编程阶段、测试阶段C)总体设计、