资源描述：
《noip2004初赛普与组c试题(卷）与答案解析》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、第十届全国青少年信息学奥林匹克联赛初赛试题（普及组C语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一．选择一个正确答案代码（A/B/C/D/E）,填入每题的括号内(每题1.5分,共30分)1.美籍匈牙利数学家冯·诺依曼对计算机科学发展所做出的贡献是（）。A.提出理想计算机的数学模型，成为计算机科学的理论基础。B.是世界上第一个编写计算机程序的人。C.提出存储程序工作原理，并设计出第一台具有存储程序功能的计算机EDVAC。D.采用集成电路作为计算机的主要功能部件。E.指出计算机性能
2、将以每两年翻一番的速度向前发展。2.下列哪个不是CPU（中央处理单元）（）。A.IntelItaniumB.DDRSDRAMC.AMDAthlon64D.AMDOpteronE.IBMPower53.下列网络上常用的名字缩写对应的中文解释错误的是（）。A.WWW（WorldWideWeb）：万维网。B.URL（UniformResourceLocator）：统一资源定位器。C.HTTP（HypertextTransferProtocol）：超文本传输协议。D.FTP（FileTransferProtocol）
3、：快速传输协议。E.TCP（TransferControlProtocol）：传输控制协议。4.下面哪个部件对于个人桌面电脑的正常运行不是必需的（）。A.CPUB.图形卡（显卡）C.光驱D.主板E.内存5.下列哪个软件属于操作系统软件（）。A.MicrosoftWordB.金山词霸C.FoxmailD.WinRARE.RedHatLinux6.下列哪个不是计算机的存储设备（）。A.文件管理器B.内存C.高速缓存D.硬盘E.U盘7.下列说法中错误的是（）。A.CPU的基本功能就是执行指令。B.CPU访问内存的速
4、度快于访问高速缓存的速度。C.CPU的主频是指CPU在1秒内完成的指令周期数。D.在一台计算机内部，一个内存地址编码对应唯一的一个内存单元。E.数据总线的宽度决定了一次传递数据量的大小，是影响计算机性能的因素之一。8.彩色显示器所显示的五彩斑斓的色彩，是由红色、蓝色和（）色混合而成的。A.紫B.白C.黑D.绿E.橙1.用静电吸附墨粉后转移到纸张上，是哪种输出设备的工作方式（）。A.针式打印机B.喷墨打印机C.激光打印机D.笔式绘图仪E.喷墨绘图仪2.一台计算机如果要利用电话线上网，就必须配置能够对数字信号和模
5、拟信号进行相互转换的设备，这种设备是（）。A.调制解调器B.路由器C.网卡D.网关E.网桥3.下列哪个不是数据库软件的名称（）。A.MySQLB.SQLServerC.OracleD.金山影霸E.Foxpro4.下列哪个程序设计语言不支持面向对象程序设计方法（）。A.C++B.ObjectPascalC.CD.SmalltalkE.Java5.由3个a，1个b和2个c构成的所有字符串中，包含子串“abc”的共有（）个。A.20B.8C.16D.12E.246.某个车站呈狭长形，宽度只能容下一台车，并且只有一个
6、出入口。已知某时刻该车站状态为空，从这一时刻开始的出入记录为：“进，出，进，进，出，进，进，进，出，出，进，出”。假设车辆入站的顺序为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,77.二叉树T，已知其前序遍历序列为1243576，中序遍历序列为4215736，则其后序遍历序列为（）。A.4257631B.4275631C.4275361D.4723561E.45263718.满二叉树的叶结点个数为N，则它
7、的结点总数为（）。A.NB.2*NC.2*N–1D.2*N+1E.2N–19.十进制数2004等值于八进制数（）。A.3077B.3724C.2766D.4002E.375510.(2004)10+(32)16的结果是（）。A.(2036)10B.(2054)16C.(4006)10D.(100000000110)2E.(2036)1611.在下图中，从顶点（）出发存在一条路径可以遍历图中的每条边一次，而且仅遍历一次。A.A点B.B点C.C点D.D点E.E点1.某大学计算机专业的必修课及其先修课程如下表所示：
8、课程代号C0C1C2C3C4C5C6C7课程名称高等数学程序设计语言离散数学数据结构编译技术操作系统普通物理计算机原理先修课程C0,C1C1,C2C3C3,C7C0C6请你判断下列课程安排方案哪个是不合理的（）。A.C0,C6,C7,C1,C2,C3,C4,C5B.C0,C1,C2,C3,C4,C6,C7,C5C.C0,C1,C6,C7,C2,C3,C4,C5D.C0,C1,C6,C7,C5,C2,
