《2004第十届全国青少年信息学奥林匹克联赛初赛试题及答案》由会员分享，可在线阅读，更多相关《2004第十届全国青少年信息学奥林匹克联赛初赛试题及答案（8页珍藏版）》请在金锄头文库上搜索。
1、2004 第十届全国青少年信息学奥林匹克联赛初赛试题及答案发表日期：2004 年 12 月 23 日 已经有 3416 位读者读过此文第十届全国青少年信息学奥林匹克联赛初赛试题（普及组 Pascal 语言 二小时完成）一、选择一个正确答案代码（A/B/C/D/E）填入每题的挂号内（每题 1.5 分，共 30 分）1美籍匈牙利数学家 冯诺依曼 对计算机科学发展所做出的贡献是：（ ）A、提出理想计算机数学模型，成为计算机科学理论基础B、是世界上第一个编写计算机程序的人C、提出存储程序工作原理，并设计出第一台具有存储程序功能的计算机 EDVACD、采用集成电路作为计算机的主要功能部件E、指出计算机性
2、能将以每两年翻一番的速度向前发展2下列哪个不是 CPU（中央处理单元）（ ）A、Intel Itanium B、DDR SDRAMC、AMD Athlon64 D、AMD Opteron E、IBM Power 53、下列网络中常用的名字缩写对应的中文解释错误的是（ ）A、WWW(World Wide Web)：万维网B、URL（Uinform Resource Locator）：统一资源定位器C、HTTP（Hypertext Transfer Protocol）：超文本传输协议D、FTP (File Transfer Protocol)：快速传输协议E、TCP （Transfer Contr
3、ol Protocol）：传输控制协议4、下面哪个部件对于个人桌面电脑的正常运行不是必需的（ ）A、cpu B、显卡（图形卡） C 、光驱 D、主板 E、内存5、下列哪个软件属于操作系统软件（ ）A、Microsoft Word B、金山词霸 C、Foxmail D、WinRAR E、Red Hat Linux6、下列哪个不是计算机存储设备（ ）、A、文件管理器 B、内存 C、高速缓存 D、硬盘 E、U 盘7、下列说法中错误的是（ ）A、CPU 的基本功能就是执行指令B、CPU 访问内存的速度快于访问高速缓存的速度 C、CPU 的主频是指 CPU 在 1 秒内完成的指令周期数D、在一台计算机内
4、部，一个内存地址编码对应唯一的一个内存单元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、O
5、racle D 、金山影霸 E、Foxpro12、下列哪个程序设计语言不支持面向对象的程序设计方法（ ）A、C+ B、Object Pascal C、C D 、Smalltalk E、Java13、由 3 个 a，1 个 b 和 2 个 c 构成的所有字符串中，包含子串“abc ”的共有（ ）个A、20 B、8 C、16 D、12 E、2414、某车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。已知某时该车站站台为空，从这一时刻开始出入记录为：“进出进进出进进进出出进出”。假设车辆入站的顺序为 1,2,3，则车辆出站的顺序为（ ）A、1，2，3，4，5 B、1，2，4，5，7 C、1，3
6、，5，4，6 D、1，3，5，6，7 E、1，3，6，5，715、二叉树 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 116、满二叉树的叶节点为 N，则它的节点总数为（ ）A、N B、2N C、2N-1 D 、2N+1 E、2N-117、十进制 2004 等于八进制数（ ）A、3077 B、3724 C、2766 D、4002 E、375518、(2004) 10 +（3
7、2） 16 的结果是（ ）A、（2036） 10 B、（2054） 16 C、（4006） 10 D、（100000000110） 2 E、（2036） 1619、在下图，从端点（ ）出发存在一条路径可以遍历图中的每条边一次，而且仅遍历一次A、A 点 B、B 点 C 、C 点 D、D 点 E、E 点20、某大学计算机专业的必修课及其选修课程如下表所示：课程代号 C0 C1 C2 C3 C4 C5 C6 C7课程名称 高等数学 程序设计语言 离散数学 数据结构 编译技术 操作系统 普通物理 计算机原理先修课程 C0,C1 C1,C2 C3 C3,C7 C0 C6请判断下列课程安排哪个是不合理的（
8、 ）A、C0,C6,C7,C1,C2,C3,C4,C5 B、C0,C1,C2,C3,C4,C6,C7,C5C、C0,C1,C6,C7,C2,C3,C4,C5 D、C0,C1,C6,C7,C5,C2,C3,C4E、C0,C1,C2,C3,C6,C7,C5,C4二、问题求解（每题 5 分，共 10 分）1、一个家具公司生产桌子和椅子。现有 113 个单位的木材。每张桌子要使用 20 个单位的木材，售价是 30 元；每张椅子要用 16 个单位的木材，售价是 20 元。使用已有的木材生产桌椅（不一定要把木材用光），最多可以卖_元钱。2、75 名儿童去游乐场玩。他们可以骑旋转木马，坐滑行轨道，乘宇宙飞船
9、。已知其中 20人这三种东西都玩过，55 人至少玩过其中两种。若每玩一样的费用为 5 元，游乐场总共收入 700，可知有_名儿童没有玩过其中任何一种。三、阅读程序（每题 8 分，共 32 分）1、 program program1;Vara,b,c,d,e:integer;begina:=79 ; b:=34; c:=57;d:=0 ; e:=-1;if (ac) then d:=d+eelse if (d+100 then write(i, ,si, );end.输入：3 10111000011111000011111000000011输出：_。四、完善程序（共 28 分）1、三角形内切圆的
10、面积题目描述：给出三角形三边的边长，求此三角形内切圆的面积。输入：三个正实数 a、b、c （满足三角形三边关系），表示三角形三边边长。输出：三角形内切圆的面积，结果四舍五入到小数点后 2 位输入样例： 3 4 5输出样例： 3.14程序：Program program1;Vara,b,c,r,s,t:real;beginread(a,b,c);s :=( )/2;t:= (s*(s-a)*(s-b)*(s-c);r:=t/s;writeln(3.1415927 * r * :0: ;END.2.Joseph题目描述：原始的 Joseph 问题的描述如下：有 n 个人围坐在一个圆桌周围，把这 n
11、 个人依次编号为1，n。从编号是 1 的人开始报数，数到 m 个人出列，然后从出列的下一个人重新开始报数，数到第 m 个人又出列， ，如此反复直到所有的人全部出列为止。比如当n=6，m=5 的时候，出列的顺序依次是 5，4，6，2，3，1。现在的问题是：假设有 k 个好人和 k 个坏人。好人的编号是 1 到 k，坏人的编号是 k+1 到2k。我们希望求出 m 的最小值，使得最先出列的 k 个人都是坏人。输入：仅有的一个数字是 k (0=k not(find) 2*k-I m-1相关专题: 试题 专题 1 专题信息:第十届全国青少年信息学奥林匹克联赛复赛试题及答案(2004-12-23 22:2
12、4:24)11412002 年第八届全国青少年信息学(计算机) 奥林匹克分区联赛初赛试题及答案 (2004-10-29 22:01:13)1273NOIP2003 普及组复赛试题及答案（含图！后面为测试数据压缩！）(2004-10-29 21:58:08)15382003第九届全国青少年信息学奥林匹克联赛初赛试题普及组参考答案(2004-10-29 22:00:14)14142003第九届分区联赛普及组初赛试题(2004-10-29 22:00:26)956相关信息:没有相关信息相关评论:发表人：飞剑 IP：221.137.28.39发表人邮件：shi*157* 发表时间：2005-10-3 12:52:06挺好的 发表人：张星 IP：219.146.143.219发表人邮件：kgke2245 发表时间：2005-9-26 18:57:10本题答案有误 发表人：ituiui IP：219.146.143.217发表人邮件：kgki2235 发表时间：2005-8-24 17:11:07jhkf
