第十届全国青少年信息学奥林匹克联赛复赛试题

《第十届全国青少年信息学奥林匹克联赛复赛试题》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第十届全国青少年信息学奥林匹克联赛初赛试题（提高组Pascal语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共10题，每题1.5分，共计15分。每题有且仅有一个正确答案.）。1.设全集I={a,b,c,d,e,f,g}，集合A={a,b,c}，B={b,d,e}，C={e,f,g}，那么集合为（）。A.{a,b,c,d}B.{a,b,d,e}C.{b,d,e}D.{b,c,d,e}E.{d,f,g}2.由3个a，5个b和2个c构成的所有字符串中，包含子串“abc”的共有（）个。A.40320B.39600C.840D.780E.603.某

2、个车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。已知某时刻该车站状态为空，从这一时刻开始的出入记录为：“进，出，进，进，出，进，进，进，出，出，进，出”。假设车辆入站的顺序为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,74.满二叉树的叶结点个数为N，则它的结点总数为（）。A.NB.2*NC.2*N–1D.2*N+1E.2N–15.二叉树T，已知其前序遍历序列为1243576，中序遍历序列为4215736，则其后序遍历序列为（）。A.4257631B.4275631C.42

3、75361D.4723561E.45263716.十进制数100.625等值于二进制数（）。A.1001100.101B.1100100.101C.1100100.011D.1001100.11E.1001100.017.下面哪个部件对于个人桌面电脑的正常运行不是必需的（）。A.CPUB.图形卡（显卡）C.光驱D.主板E.内存8.下列哪个网络上常用的名字缩写是错误的（）。A.WWW（WorldWideWeb）B.URL（UniformResourceLocator）C.HTTP（HypertextTransferProtocol）42A.FTP（FastTransferProtoco

4、l）B.TCP（TransferControlProtocol）。2.用静电吸附墨粉后转移到纸张上，是哪种输出设备的工作方式（）。A.针式打印机B.喷墨打印机C.激光打印机D.笔式绘图仪E.喷墨绘图仪3.一台计算机如果要利用电话线上网，就必须配置能够对数字信号和模拟信号进行相互转换的设备，这种设备是（）。A.调制解调器B.路由器C.网卡D.网关E.网桥二、不定项选择题（共10题，每题1.5分，共计15分。多选或少选均不得分）。4.美籍匈牙利数学家冯·诺依曼对计算机科学发展所做出的贡献包括（）。A.提出理想计算机的数学模型，成为计算机科学的理论基础。B.提出存储程序工作原理，对现代电子

5、计算机的发展产生深远影响。C.设计出第一台具有存储程序功能的计算机EDVAC。D.采用集成电路作为计算机的主要功能部件。E.指出计算机性能将以每两年翻一番的速度向前发展。5.下列哪个（些）是64位处理器（）。A.IntelItaniumB.IntelPentiumIIIC.AMDAthlon64D.AMDOpteronE.IBMPower56.(2004)10+(32)16的结果是（）。A.(2036)16B.(2054)10C.(4006)8D.(100000000110)2E.(2036)107.下列哪个（些）不是数据库软件的名称（）。A.MySQLB.SQLServerC.Or

6、acleD.OutlookE.Foxpro8.下列哪个（些）不是计算机的存储设备（）。A.文件管理器B.内存C.显卡D.硬盘E.U盘9.下列哪个（些）软件属于操作系统软件（）。A.MicrosoftWordB.WindowsXPC.FoxmailD.金山影霸E.RedHatLinux10.下列说法中正确的有（）。A.CPU的基本功能就是执行指令。B.CPU的主频是指CPU在1秒内完成的指令周期数，主频越快的CPU速度一定越快。42A.内部构造不同的CPU运行相同的机器语言程序，一定会产生不同的结果。B.在一台计算机内部，一个内存地址编码对应唯一的一个内存单元。C.数据总线的宽度决定了

7、一次传递数据量的大小，是影响计算机性能的因素之一。1.彩色显示器所显示的五彩斑斓的色彩，是由哪三色混合而成的（）。A.红B.白C.蓝D.绿E.橙2.下列哪个（些）程序设计语言支持面向对象程序设计方法（）。A.C++B.ObjectPascalC.CD.SmalltalkE.Java3.某大学计算机专业的必修课及其先修课程如下表所示：课程代号C0C1C2C3C4C5C6C7课程名称高等数学程序设计语言离散数学数据结构编译技术操作系统普通物理计算机原理先修课程