noip2004 初赛普及组c试题及答案

1、 第十届全国青少年信息学奥林匹克联赛初赛试题(普及组语言二小时完成)全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效一.选择一个正确答案代码()填入每题的括号内每题分共分.美籍匈牙利数学家冯诺依曼对计算机科学发展所做出的贡献是()。提出理想计算机的数学模型，成为计算机科学的理论基础。是世界上第一个编写计算机程序的人。C.提出存储程序工作原理，并设计出第一台具有存储程序功能的计算机EDVAC。采用集成电路作为计算机的主要功能部件。指出计算机性能将以每两年翻一番的速度向前发展。下列哪个不是CPU(中央处理单元)()。A.IntelItaniumB.DDRSDRAMC.AMDAthlon64D.

2、AMDOpteronE.IBMPower5下列网络上常用的名字缩写对应的中文解释错误的是()。WWW(WorldWideWeb：万维网。URL(UniformResourceLocator)：统一资源定位器。HTTP(HypertextTransferProtocol)：超文本传输协议。FTP(FileTransferProtocol)：快速传输协议。TCP(TransferControlProtocol)：传输控制协议。下面哪个部件对于个人桌面电脑的正常运行不是必需的()。A.CPUB.图形卡(显卡)C.光驱D.主板E.内存下列哪个软件属于操作系统软件()。A.MicrosoftWordB.

3、金山词霸C.FoxmailD.WinRARE.RedHatLinux下列哪个不是计算机的存储设备()。A.文件管理器B.内存C.高速缓存D.硬盘E.U盘下列说法中错误的是()。CPU的基本功能就是执行指令。CPU访问内存的速度快于访问高速缓存的速度。CPU的主频是指CPU在1秒内完成的指令周期数。在一台计算机内部，一个内存地址编码对应唯一的一个内存单元。数据总线的宽度决定了一次传递数据量的大小，是影响计算机性能的因素之一。彩色显示器所显示的五彩斑斓的色彩，是由红色、蓝色和()色混合而成的。A.紫B.白C.黑D.绿E.橙用静电吸附墨粉后转移到纸张上，是哪种输出设备的工作方式（）。A.针式打印机B

4、.喷墨打印机C.激光打印机D.笔式绘图仪E.喷墨绘图仪一台计算机如果要利用电话线上网，就必须配置能够对数字信号和模拟信号进行相互转换的设备，这种设备是（）。A.调制解调器B.路由器C.网卡D.网关E.网桥下列哪个不是数据库软件的名称（）。A.MySQLB.SQLServerC.OracleD.金山影霸E.Foxpro下列哪个程序设计语言不支持面向对象程序设计方法（）。A.C+B.ObjectPascalC.CD.SmalltalkE.Java由3个a,1个b和2个c构成的所有字符串中，包含子串“abc”的共有（）个。A.20B.8C.16D.12E.2414.某个车站呈狭长形,宽度只能容下一台

5、车,并且只有一个出入口。已知某时刻该车站状态为空,从这一时刻开始的出入记录为：“进,出,进,进,出,进,进,进,出,出,进,出”。假设车辆入站的顺序为1,2,3,，则车辆出站的顺序为（）。A.1,2,3,4,5B.1,2,4,5,7C.1,3,5,4,6D.1,3,5,6,7E.1,3,6,5,715.二叉树T，已知其前序遍历序列为1243576，中序遍历序列为4215736，则其后序遍历序列为()。A.4257631B.4275631C.4275361D.4723561E.4526371满二叉树的叶结点个数为N，则它的结点总数为（）。A.NB.2*NC.2*N1D.2*N+1E.2n1十进制数2004等值于八进制数()。A.3077B.3724C.2766D.4002E.3755(2004)10+(32)16的结果是()。A.(2036)10B.(2054)16C.(4006)10D.(100000000110)2E.(2036)16在下图中,从顶点（）出发存在一条路径可以遍历图中的每条边一次,而且仅遍历一次。EDA.A点B.B点C.C点D.D点E.E点20.某大学计算机专业的