第十届全国青少年信息学奥林匹克联赛初赛试题及答案--c语言模板.doc

第十届全国青少年信息学奥林匹克联赛初赛试题及答案--c语言第十届全国青少年信息学奥林匹克联赛初赛试题(普及组C语言二小时完成)●●全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效●●(A/B/C/D/E),填入每题的括号内(,共30分)美籍匈牙利数学家冯·诺依曼对计算机科学发展所做出的贡献是()。提出理想计算机的数学模型,成为计算机科学的理论基础。是世界上第一个编写计算机程序的人。提出存储程序工作原理,并设计出第一台具有存储程序功能的计算机EDVAC。采用集成电路作为计算机的主要功能部件。指出计算机性能将以每两年翻一番的速度向前发展。下列哪个不是CPU(中央处理单元)()。()。):万维网。URL(UniformResourceLocator):统一资源定位器。HTTP(HypertextTransferProtocol):超文本传输协议。FTP(FileTransferProtocol):快速传输协议。TCP(TransferControlProtocol):传输控制协议。下面哪个部件对于个人桌面电脑的正常运行不是必需的()。(显卡)()。()。()。CPU的基本功能就是执行指令。CPU访问内存的速度快于访问高速缓存的速度。CPU的主频是指CPU在1秒内完成的指令周期数。在一台计算机内部,一个内存地址编码对应唯一的一个内存单元。数据总线的宽度决定了一次传递数据量的大小,是影响计算机性能的因素之一。彩色显示器所显示的五彩斑斓的色彩,是由红色、蓝色和()色混合而成的。,是哪种输出设备的工作方式()。,就必须配置能够对数字信号和模拟信号进行相互转换的设备,这种设备是()。()。()。++,1个b和2个c构成的所有字符串中,包含子串“abc”的共有()个。,宽度只能容下一台车,并且只有一个出入口。已知某时刻该车站状态为空,从这一时刻开始的出入记录为:“进,出,进,进,出,进,进,进,出,出,进,出”。假设车辆入站的顺序为1,2,3,……,则车辆出站的顺序为()。,2,3,4,,2,4,5,,3,5,4,,3,5,6,,3,6,5,7二叉树T,已知其前序遍历序列为1243576,中序遍历序列为4215736,则其后序遍历序列为()。,则它的结点总数为()。**N–*N+–1十进制数2004等值于八进制数()。(2004)10+(32)16的结果是()。A.(2036)10B.(2054)16C.(4006)10D.()2E.(2036)16在下图中,从顶点()出发存在一条路径能够遍历图中的每条边一次,而且仅遍历一次。:课程代号C0C1C2C3C4C5C6C7课程名称高等数学程序设计语言离散数学数据结构编译技术操作系统普通物理计算机原理先修课程C0,C1C1,C2C3C3,C7C0C6请你判断下列课程安排方案哪个是不合理的()。,C6,C7,C1,C2,C3,C4,,C1,C2,C3,C4,C6,C7,,C1,C6,C7,C2,C3,C4,,C1,C6,C7,C5,C2,C3,,C1,C2,C3,C6,C7,C5,(每题5分,共10分)一个家具公司生产桌子和椅子。现在有113个单位的木材。每张桌子要