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