初赛试题和答案.docVIP

第十届全国青少年信息学奥林匹克联赛初赛试题 （普及组 Pascal语言 二小时完成） 一．选择一个正确答案代码（A/B/C/D/E）填入每题的挂号内 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（Uinform 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 Sever 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，已知其前序遍历序列为1 2 4 3 5 7 6，中序遍历序列为4 2 1 5 7 3 6，其后序遍历序列为 A．4 2 5 7 6 3 1 B．4 2 7 5 6 3 1 C．4 2 7 5 3 6 1 D．4 7 2 3 5 6 1 E．4 5 2 6 3 7 1 16．满二叉树的叶节点为N，则它的节点总数为 （ ） A．N B．2N C．2N-1 D．2N+1 E．2^N-1 17．十进制2004等于八进制数 （ ）