2009耀华杯竞赛试卷(C语言,褚氏点评版).docVIP

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分) 【61】 【62】 【63】 第 2 题 【64】 【65】 【66】 第 3 题 【67】 【68】 【69】 第 4 题 【70】 【71】 五、编程题（分步记分，共8分） ?? 一、基础知识单项选择题（每空1分，共30分） 请将正确答案按【　】中的序号涂写答题卡，否则不得分。 某机器字长8 位，则十进制数 -73的补码机器码是 【1】 A B C D）1011l011 2．机器码表示的十进制真值为 【2】 A）-39 B）-55 C）-59 D）-72 3．若采用反码，机器码1100100l表示的十进制真值为 【3】 。A）-54 B）-59 C）-69 D）-72 4．PC机的运算速度是指它每秒钟所能执行的指令数目。下面 【4】 是提高运算速度的有效措施？ ① 增加CPU中寄存器的数目　　 ② 提高CPU的主频 ③ 增加高速缓存（cache）的容量　④ 扩充PC机磁盘存储器的容量 A）①和③ B）①、②和③ C）①和④ D）②、③和④ X=+1001101，Y=+0111001，求[X-Y]补= 【5】 。 B C）1101100 D）1101011 6．某机字长32位，其中1位符号位，31位表示尾数。若用定点小数表示，则最大正小数为 【6】 。 A+(1 – 2-32) B）+(1 – 2-31) C）2-32 D）2-31 7．下面IP地址中B类地址 【7】 。 A) 10.10.10.1?? B) 191.168.0.1?? C) 192.168.0.1? D) 202.113.0.1 通信子网和资源子网的划分反映了网络系统的 【8】 。 A）物理结构 B）系统结构 C) 逻辑结构 D）体系结构 ．连接局域网的两个不同网段应该选用A）中继器B）网桥C）路由器D）网关 ．DNS协议的要功能是 A）自动获取IP地址 B）自动获取域名地址 C将IP地址解析为域名地址 D）将域名地址解析为IP地址 ．ping命令 A）查询当前机器的IP地址 B）测试网络的连通性C）查询默认网关 D）查询子网掩码 12．如果网络形状是由结点和连接结点的链路组成的一个闭合环，则称这种拓扑结构为 【12】 。 A）星形拓扑 B）总线形拓扑 C）环形拓扑 D）树形拓扑 13．关于防火墙的功能，以下 【13】 描述是错误的。 A防火墙可以检查进出内部网的通信量 B防火墙可以使用应用网关技术在应用层上建立协议过滤和转发功能 C防火墙可以使用过滤技术在网络层对数据包进行选择 D防火墙可以阻止来自内部的威胁和攻击 ．下列叙述中，不符合良好程序设计风格要求的是 A）程序的效率第一，清晰第二 B）程序的可读性好 C程序中要有必要的注释 D）输入数据前要有提示信息 用链表表示线性表的优点是 【16】 。? A便于插入和删除操作? B）数据元素的物理顺序与逻辑顺序相同? C花费的存储空间较顺序存储少? D）便于随机存取? 栈和队列的共同点是 【17】 。 都是先进后出都是先进先出 只允许在端点处插入和删除元素没有共同点 栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是 【18】 。 A）ABCED　　 BDBCEA　　 CCDABE　　 DDCBEA 19．对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为 【19】 。 A）N+1 ?B）