2004第10届及组初赛试题及答案.docVIP

第十届NOIP初赛试题及答案(普及组C) （?普及组??C?语言??二小时完成?） ? ●●??全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效??●● ? 一．选择一个正确答案代码（A/B/C/D/E）,填入每题的括号内?(每题1.5分,?共30分) ? 1.?????????美籍匈牙利数学家冯?诺依曼对计算机科学发展所做出的贡献是（??）。 A.??????提出理想计算机的数学模型，成为计算机科学的理论基础。 B.??????是世界上第一个编写计算机程序的人。 C.??????提出存储程序工作原理，并设计出第一台具有存储程序功能的计算机EDVAC。 D.?????采用集成电路作为计算机的主要功能部件。 E.??????指出计算机性能将以每两年翻一番的速度向前发展。 ? 2.?????????下列哪个不是CPU（中央处理单元）（??）。 A.?Intel?Itanium???B.?DDR?SDRAM???C.?AMD?Athlon64 D.?AMD?Opteron???E.?IBM?Power?5 ? 3.?????????下列网络上常用的名字缩写对应的中文解释错误的是（??）。 A.??????WWW（World?Wide?Web）：万维网。 B.??????URL（Uniform?Resource?Locator）：统一资源定位器。 C.??????HTTP（Hypertext?Transfer?Protocol）：超文本传输协议。 D.?????FTP（File?Transfer?Protocol）：快速传输协议。 E.??????TCP（Transfer?Control?Protocol）：传输控制协议。 ? 4.?????????下面哪个部件对于个人桌面电脑的正常运行不是必需的（??）。 A.??????CPU???B.?图形卡（显卡）??C.?光驱??D.?主板??E.?内存 ? 5.?????????下列哪个软件属于操作系统软件（??）。 A.?Microsoft?Word???B.?金山词霸???C.?Foxmail???D.?WinRAR???E.?Red?Hat?Linux ? 6.?????????下列哪个不是计算机的存储设备（??）。 A.?文件管理器???B.?内存???C.?高速缓存???D.?硬盘???E.?U盘 ? 7.?????????下列说法中错误的是（??）。 A.??????CPU的基本功能就是执行指令。 B.??????CPU访问内存的速度快于访问高速缓存的速度。 C.??????CPU的主频是指CPU在1秒内完成的指令周期数。 D.?????在一台计算机内部，一个内存地址编码对应唯一的一个内存单元。 E.??????数据总线的宽度决定了一次传递数据量的大小，是影响计算机性能的因素之一。 ? 8.?????????彩色显示器所显示的五彩斑斓的色彩，是由红色、蓝色和（??）色混合而成的。 A.?紫???B.?白???C.?黑???D.?绿???E.?橙 ? 9.?????????用静电吸附墨粉后转移到纸张上，是哪种输出设备的工作方式（??）。 A.?针式打印机??B.?喷墨打印机??C.?激光打印机??D.?笔式绘图仪??E.?喷墨绘图仪 ? 10.?????一台计算机如果要利用电话线上网，就必须配置能够对数字信号和模拟信号进行相互转换的设备，这种设备是（??）。 A.?调制解调器???B.?路由器???C.?网卡???D.?网关???E.?网桥 ? 11.?????下列哪个不是数据库软件的名称（??）。 A.?MySQL???B.?SQL?Server???C.?Oracle???D.?金山影霸???E.?Foxpro ? 12.?????下列哪个程序设计语言不支持面向对象程序设计方法（??）。 A.?C++???B.?Object?Pascal???C.?C???D.?Smalltalk???E.?Java ? 13.?????由3个a，1个b和2个c构成的所有字符串中，包含子串“abc”的共有（??）个。 A.?20???B.?8???C.?16???D.?12???E.?24 ? 14.?????某个车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。已知某时刻该车站状态为空，从这一时刻开始的出入记录为：“进，出，进，进，出，进，进，进，出，出，进，出”。假设车辆入站的顺序为1，2，3，……，则车辆出站的顺序为（??）。 A.?1,?2,?3,?4,?5???B.?1,?2,?4,?5,?7???C.?1,?3,?5,?4,?6???D.?1,?3,?5,?6,?7???E.?1,?3,?6,?5,?7 ? 15.?????二叉树T，已知其前序遍历序列为