武进区小学生信息学奥林匹克竞赛试题
BASIC 语言 二小时完成
一．选择一个正确答案代码（A/B/C/D）,填入每题的括号内 (每题1分,共20分)
1.在计算机内部，一切信息存取、处理和传递的形式是( )
A)ASCII码 B)BCD码 C)二进制 D)十六进制
2.在树型目录结构中，不允许两个文件名相同主要指的是( )
A)同一个磁盘的不同目录下 B)不同磁盘的同一个目录下
C)不同磁盘的不同目录下 D)同一个磁盘的同一个目录下
3.WORD是一种( )
A)操作系统 B)文字处理软件 C)多媒体制作软件 D)网络浏览器
4. 计算机病毒传染的必要条件是：( )。
A）在内存中运行病毒程序 B）对磁盘进行读写操作
C）在内存中运行含有病毒的可执行程序 D）复制文件
5. 在Windows 98中，通过查找命令查找文件时，若输入 F*.？，则下列文件( )可以被查到。
A） F.BAS B） FABC.BAS C）
F.C D） EF.C
6.断电后计算机信息依然存在的部件为( )
A)寄存器 B)RAM存储器 C)ROM存储 D)运算器
7.2KB的内存能存储( )个汉字的机内码
A)1024 B)516 C)2048 D)218
8.若我们说一个微机的CPU是用的PII300，此处的300确切指的是( )
A)CPU的主时钟频率 B)CPU产品的系列号
C)每秒执行300百万条指令 D)此种CPU允许最大内存容量
9. 资源管理器的目录前图标中增加“+”号，这个符号的意思是（ ）。
A）该目录下的子目录已经展开 B）该目录下还有子目录未展开
信息学竞赛大纲
初试
计算机的基本常识
1．计算机和信息社会（信息社会的主要特征、计算机的主要特征、数字通信网络的主要特征、数字化）
2．信息输入输出基本原理（信息交换环境、文字图形多媒体信息的输入输出方式）
3．信息的表示与处理（信息编码、微处理部件MPU、内存储结构、指令，程序，和存储程序原理、程序的三种基本控制结构）
4．信息的存储、组织与管理（存储介质、存储器结构、文件管理、数据库管理）
5．信息系统组成及互连网的基本知识（计算机构成原理、槽和端口的部件间可扩展互连方式、层次式的互连结构、互联网络、TCP/IP协议、HTTP协议、WEB应用的主要方式和特点）
6．人机交互界面的基本概念（窗口系统、人和计算机交流信息的途径（文本及交互操作））
7．信息技术的新发展、新特点、新应用等。
计算机的基本操作
1. Windows和LINUX的基本操作知识
2. 互联网的基本使用常识 （网上浏览、搜索和查询等）
3. 常用的工具软件使用（文字编辑、电子邮件收发等）
程序设计的基本知识
（1）数学结构
1．程序语言中基本数据类型(字符、整数、长整、浮点)
2. 浮点运算中的精度和数值比较
3．一维数组（串）与线性表
4．记录类型（PASCAL）/ 结构类型（C）
【2】程序设计
1．结构化程序设计的基本概念
2．阅读理解程序的基本能力
3．具有将简单问题抽象成适合计算机解决的模型的基本能力
4．具有针对模型设计简单算法的基本能力
5．程序流程描述（自然语言/伪码/NS图/其他）
6．程序设计语言（PASCAL/C/C++）- 2003仍允许BASIC
【3】基本算法处理
1．初等算法（计数、统计、数学运算等）
2．排序算法（冒泡法、插入排序、合并排序、快速排序）
3．查找（顺序查找、二分法）
4．回溯算法
复试增加内容
【1】数据结构
1．指针类型
2．多维数组
3．单链表及循环链表
4．二叉树
-1-信息学奥林匹克竞赛试题（2）
一．选择一个正确答案代码（A/B/C/D），填入每题的括号内（每题2分，每题只有一个正
确答案，多选或错选都无分。共30分）1）我们一般会根据计算机主要的元器件组成来划分它所属的阶段，那么1946年制造的
ENIAC属于（）计算机。
A)第二代B)第三代C)第四代D)第一代
2）下列计算机设备中，是存储设备的是（）
A)键盘B)RAMC)显示器D)CPU
3）我们一般把能播放VCD、CD光盘来看电影、听音乐的电脑称为“多媒体电脑”，下列
硬件设备中，是多媒体电脑必须具备的是（）。A)CD-ROM光驱B)网卡C)扫描仪D)打印机
4）计算机有计算功能，那么这个“计算”是在下列哪个硬件设备中完成的（）？
A)CPUB)ROMC)内存D)显示卡
5）下面是计算机操作系统的是（）
A)PascalB)PhotoshopC)WordD)LINUX
6）十进制数11对应的二进制数是（）
A)1011B)1100C)0011D)1010
7）pascal程序设计中，用integer类型来保存整数，下列整数中能用integer类型变量正确
保存的是（）A)32650B)40000C)60000D)50000
8）通过因特网，我们可以利用（）和远方的朋友实时聊天。
A)E-MAILB)腾讯QQC)BBSD)FTP
9）我们可以按照网络覆盖的区域大小来对网络分类，下列网络类别不是按照网络覆盖区
域大小分类的是（）A)广域网B)城域网C)以太网D)局域网
10）下列关于计算机病毒的描述中，正确的是（）
A)如果一个人有感冒病毒，那么他使用的计算机就有可能感染这个人身上的病毒，并最
终发展为计算机病毒B)如果一台计算机在生产厂家组装时周围环境不好（有灰尘等），这台计算机就会有计算
机病毒-2-C)计算机病毒实质上是一段计算机程序
D)计算机病毒只能通过计算机网络传播
11）在PASCAL程序设计中，表达式“32DIV5”的计算结果是（）
2010海淀区信息学奥林匹克竞赛
中学组上机试题:(共400分)
一、水下机器人
(程序文件名deep.cpp/c/pas)
潜水机器人潜入水深h米的湖中进行水下作业,从它在水中的位置到水面的距离为它的
水下深度。机器人最初的水下深度为s米,当它不再水面(水下深度>0)时,一个u指令可使它
上浮1米;当它不再湖底(水下深度
效的;在湖底时,d指令时无效的。
现给出一个指令序列(其中包含u或d字符),请你求出执行完整个指令序列后,机器人
的水下深度。
输入文件为deep.in
第一行依次为h和s。0<=s,s<=h,但0
第二行是一个长度不超过100的指令字符串。
输出文件为deep.out,其中只有一个数,就是机器人最后的水下深度。
输入、输出样例:deep.in的内容为:
91
uduudd
deep.out的内容为:
2
二、线段覆盖
(程序文件名lines.cpp/c/pas)
输入n个小于10^8且互不相等的正整数,对应数轴上n个点,允许你用m条线短把所
有点覆盖,求覆盖住所有点的m条线段的总长度最少是多少?请注意:仅覆盖一个点的线段
的长度可看成0,线段的端点视为被覆盖。
输入文件名为lines.in
文件的第一行依次为n和m,0
对于80%的数据n<5000;对于100%的数据n<500000。
输出文件名为lines.out。其中只有一个数,就是m条线段的最小长度和。
输入、输出样例:lines.in的内容为:
32
518
lines.out的内容为:
3
三、上楼梯
(程序文件名stairs.cpp/c/pas)
明明上n级台阶可用四种步幅,当然每种步幅花费的体力也不一样,对应关系如下步幅大小体力花费
11
23
36
410
明明开始有m个体力,求他最少要跨多少步才能上完所有台阶?
输入文件为stairs.in。其中只有n和m两个正整数,中间用空格做间隔符。0
对于30%的数据,m<100
对于60%的数据,m<10000
对于80%的数据,m<1000000
对于100的数据,m<10^19
