A. 8.下列哪个网络上常用的名字缩写是错误的（ ）。
应该是
D。
FTP(File Transfer Protocol)
E.TCP
Transmission Control Protocol
B. 学C语言的NOIP问题
一．选择一个正确答案代码（A/B/C/D/E）,填入每题的括号内 (每题1.5分, 共30分)
1. 美籍匈牙利数学家冯·诺依曼对计算机科学发展所做出的贡献是（ ）。
A. 提出理想计算机的数学模型，成为计算机科学的理论基础。
B. 是世界上第一个编写计算机程序的人。
C. 提出存储程序工作原理，并设计出第一台具有存储程序功能的计算机EDVAC。
D. 采用集成电路作为计算机的主要功能部件。
E. 指出计算机性能将以每两年翻一番的速度向前发展。
2. 下列哪个不是CPU（中央处理单元）（ ）。
A. Intel Itanium B. DDR SDRAM C. AMD Athlon64
D. AMD Opteron E. IBM Power 5
3. 下列网络上常用的名字缩写对应的中文解释错误的是（ ）。
A. WWW（World Wide Web）：万维网。
B. URL（Uniform Resource Locator）：统一资源定位器。
C. HTTP（Hypertext Transfer Protocol）：超文本传输协议。
D. FTP（File Transfer Protocol）：快速传输协议。
E. TCP（Transfer Control Protocol）：传输控制协议。
4. 下面哪个部件对于个人桌面电脑的正常运行不是必需的（ ）。
A. CPU B. 图形卡（显卡） C. 光驱 D. 主板 E. 内存
5. 下列哪个软件属于操作系统软件（ ）。
A. Microsoft Word B. 金山词霸 C. Foxmail D. WinRAR E. Red Hat Linux
6. 下列哪个不是计算机的存储设备（ ）。
A. 文件管理器 B. 内存 C. 高速缓存 D. 硬盘 E. U盘
7. 下列说法中错误的是（ ）。
A. CPU的基本功能就是执行指令。
B. CPU访问内存的速度快于访问高速缓存的速度。
C. CPU的主频是指CPU在1秒内完成的指令周期数。
D. 在一台计算机内部，一个内存地址编码对应唯一的一个内存单元。
E. 数据总线的宽度决定了一次传递数据量的大小，是影响计算机性能的因素之一。
8. 彩色显示器所显示的五彩斑斓的色彩，是由红色、蓝色和（ ）色混合而成的。
A. 紫 B. 白 C. 黑 D. 绿 E. 橙
9. 用静电吸附墨粉后转移到纸张上，是哪种输出设备的工作方式（ ）。
A. 针式打印机 B. 喷墨打印机 C. 激光打印机 D. 笔式绘图仪 E. 喷墨绘图仪
10. 一台计算机如果要利用电话线上网，就必须配置能够对数字信号和模拟信号进行相互转换的设备，这种设备是（ ）。
A. 调制解调器 B. 路由器 C. 网卡 D. 网关 E. 网桥
11. 下列哪个不是数据库软件的名称（ ）。
A. MySQL B. SQL Server C. Oracle D. 金山影霸 E. Foxpro
12. 下列哪个程序设计语言不支持面向对象程序设计方法（ ）。
A. C++ B. Object Pascal C. C D. Smalltalk E. Java
13. 由3个a，1个b和2个c构成的所有字符串中，包含子串“abc”的共有（ ）个。
A. 20 B. 8 C. 16 D. 12 E. 24
14. 某个车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。已知某时刻该车站状态为空，从这一时刻开始的出入记录为：“进，出，进，进，出，进，进，进，出，出，进，出”。假设车辆入站的顺序为1，2，3，……，则车辆出站的顺序为（ ）。
A. 1, 2, 3, 4, 5 B. 1, 2, 4, 5, 7 C. 1, 3, 5, 4, 6 D. 1, 3, 5, 6, 7 E. 1, 3, 6, 5, 7
15. 二叉树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 1
16. 满二叉树的叶结点个数为N，则它的结点总数为（ ）。
A. N B. 2 * N C. 2 * N – 1 D. 2 * N + 1 E. 2N – 1
17. 十进制数2004等值于八进制数（ ）。
A. 3077 B. 3724 C. 2766 D. 4002 E. 3755
18. (2004)10 + (32)16的结果是（ ）。
A. (2036)10 B. (2054)16 C. (4006)10 D. (100000000110)2 E. (2036)16
19. 在下图中，从顶点（ ）出发存在一条路径可以遍历图中的每条边一次，而且仅遍历一次。
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
请你判断下列课程安排方案哪个是不合理的（ ）。
A. C0, C6, C7, C1, C2, C3, C4, C5 B. C0, C1, C2, C3, C4, C6, C7, C5
C. C0, C1, C6, C7, C2, C3, C4, C5 D. C0, C1, C6, C7, C5, C2, C3, C4
E. C0, C1, C2, C3, C6, C7, C5, C4
二．问题求解 （每题5分，共10分）
1. 一个家具公司生产桌子和椅子。现在有113个单位的木材。每张桌子要使用20个单位的木材，售价是30元；每张椅子要使用16个单位的木材，售价是20元。使用已有的木材生产桌椅（不一定要把木材用光），最多可以卖 元钱。
2. 75名儿童到游乐场去玩。他们可以骑旋转木马，坐滑行铁道，乘宇宙飞船。已知其中20人这三种东西都玩过，55人至少玩过其中的两种。若每样乘坐一次的费用是5元，游乐场总共收入700，可知有 名儿童没有玩过其中任何一种。
三．阅读程序 （每题8分，共32分）
1．#include <stdio.h>
int main(){
int a = 79, b = 34, c = 57, d = 0, e = -1;
if (a < c || b > c) d = d + e;
else if (d + 10 < e) d = e + 10;
else d = e - a;
printf("%d\n", d);
return 0;
}
输出： 。
2．#include <stdio.h>
int main(){
int i, j;
char str1[] = "pig-is-stupid";
char str2[] = "clever";
str1[0] = 'd'; str1[1] = 'o';
for (i = 7, j = 0; j < 6; i++, j++)
str1[i] = str2[j];
printf("%s\n", str1);
return 0;
}
输出： 。
3．#include <stdio.h>
int main(){
int u[4], a, b, c, x, y, z;
scanf("%d %d %d %d",&(u[0]), &(u[1]), &(u[2]), &(u[3]));
a = u[0] + u[1] + u[2] + u[3] - 5;
b = u[0] * (u[1] - u[2] / u[3] + 8);
c = u[0] * u[1] / u[2] * u[3];
x = (a + b + 2) * 3 - u[(c + 3) % 4];
y = (c * 100 - 13) / a / (u[b % 3] * 5);
if ((x + y) % 2 == 0) z = (a + b + c + x + y) / 2;
z = (a + b + c – x - y) * 2;
printf("%d\n", x + y - z);
return 0;
}
输入：2 5 7 4
输出： 。
4．#include <stdio.h>
char c[3][200];
int s[10], m, n;
void numara(){
int i, j, cod, nr;
for (j = 0; j < n; j++){
nr = 0; cod = 1;
for (i = 0; i < m; i++){
if (c[i][j] == '1'){
if (!cod){cod = 1; s[nr]++; nr = 0;}
}
else{
if (cod){nr = 1; cod = 0;}
else nr++;
}
}
if (!cod) s[nr]++;
}
}
int main(){
int i;
scanf("%d %d\n", &m, &n);
for (i = 0; i < m; i++) gets(c[i]);
numara();
for (i = 1; i <= m; i++)
if (s[i] != 0) printf("%d %d ", i, s[i]);
return 0;
}
输入：
3 10
1110000111
1100001111
1000000011
输出： 。
四、完善程序 (前4空，每空2分，后5空，每空4分，共28分)
1．三角形内切圆的面积
题目描述:
给出三角形三边的边长，求此三角形内切圆（如下图所示，三角形的内切圆是和三角形三边都相切的圆）的面积。
输入:
三个正实数a、b、c（满足a+b>c，b+c>a，c+a>b）, 表示三角形三边的边长。
输出:
三角形内切圆的面积，结果四舍五入到小数点后面2位。
输入样例:
3 4 5
输出样例:
3.14
程序：
#include <stdio.h>
#include <math.h>
int main(){
float a, b, c, r, s, t;
scanf("%f %f %f", &a, &b, &c);
s = ( ① ) / 2;
t = ② (s * (s - a) * (s - b) * (s - c));
r = t / s;
printf(" ③ \n", 3.1415927 * r * ④ );
return 0;
}
2．Joseph
题目描述:
原始的Joseph问题的描述如下：有n个人围坐在一个圆桌周围，把这n个人依次编号为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 <14）。
输出:
使得最先出列的k个人都是坏人的m的最小值。
输入样例:
4
输出样例:
30
程序：
#include <stdio.h>
long k, m, begin;
int check(long remain){
long result = ( ① ) % remain;
if ( ② ){
begin = result; return 1;
}
else return 0;
}
int main(){
long i, find = 0;
scanf("%ld", &k);
m = k;
while( ③ ) {
find = 1; begin = 0;
for (i = 0; i < k; i++)
if (!check( ④ )){
find = 0; break;
}
m++;
}
printf("%ld\n", ⑤ );
return 0;
}
赛区 市 学校 姓名
========================== 密 封 线 =======================
第九届全国青少年信息学奥林匹克联赛初赛试题
普及组答卷纸
阅 卷 记 录
总阅卷人 总 得 分
第 一 大 题 得 分 第二大题得分
题号 1 2 3 4 5 6 7 8 9 10 第三大题得分
得分 1) 2) 3) 4)
题号 11 12 13 14 15 16 17 18 19 20 第四大题得分
得分 (1) (2)
============================ 以下由考生填写 ==============================
答卷部分
一. 选择一个正确答案代码（A/B/C/D）,填入每题的括号内 (每题1.5分,多选无分, 共30 分)
题号 1 2 3 4 5 6 7 8 9 10
选择
题号 11 12 13 14 15 16 17 18 19 20
选择
二．问题解答 （每题5分，共10分）
1. 答：
2. 答：
三. 阅读程序，并写出程序的正确运行结果：（每题8分，共32分）
（1） 程序的运行结果是:
(2) 程序的运行结果是:
赛区 市 学校 姓名
========================== 密 封 线 =======================
（3） 程序的运行结果是:
（4）程序的运行结果是:
四.根据题意, 将程序补充完整 (前4空，每空2分，后5空，每空4分，共28分)
C 语言
＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝
1.
①
②
③
④
2.
①
②
③
④
⑤
第九届全国青少年信息学奥林匹克联赛初赛试题
普及组参考答案
一. 选择一个正确答案代码（A/B/C/D/E）,填入每题的括号内 (每题1.5分,多选无分, 共30 分)
题号 1 2 3 4 5 6 7 8 9 10
选择 C B D C E A B D C A
题号 11 12 13 14 15 16 17 18 19 20
选择 D C D E B C B D E D
二．问题解答 （每题5分，共10分）
1. 答： 160
2. 答： 10
三. 阅读程序，并写出程序的正确运行结果：（每题8分，共32分）
（1）程序的运行结果是: -80
(2) 程序的运行结果是: dog-is-clever
（3）程序的运行结果是: 263
（4）程序的运行结果是: 1 4 2 1 3 3
四.根据题意, 将程序补充完整 (前4空，每空2分，后5空，每空4分，共28分)
C 语言
＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝
1.
① a+b+c
② sqrt
③ %.2f
④ r
2.
① begin+m-1
② result>=k (或者k<=result)
③ !find (或者 find==0)
④ 2*k-i
⑤ m-1
参考资料：www.noi.cn
C. 求一份noip普及组pascal语言的模拟试题(笔试)
NOIP2006第十二届全国青少年信息学奥林匹克联赛初赛试题 普及组 Pascal 语言2007年03月02日 星期五 05:17 P.M.第十二届全国青少年信息学奥林匹克联赛初赛试题
（ 普及组 Pascal 语言 二小时完成 ）
● ● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效 ●● 一、 单项选择题 （共20题，每题1.5分，共计30分。每题有且仅有一个正确答案.）。
1. 在下面各世界顶级的奖项中，为计算机科学与技术领域做出杰出贡献的科学家设立的奖项是（ ）。
A. 沃尔夫奖 B. 诺贝尔奖 C. 菲尔兹奖 D. 图灵奖
2. 在下列各软件中，不属于NOIP竞赛（复赛）推荐使用的语言环境有（ ）。
A. gcc/g++ B. Turbo Pascal
C. RHIDE D. free pascal
3. 以下断电之后仍能保存数据的有（ ）。
A. 寄存器 B. ROM C. RAM D. 高速缓存
4．Linux是一种( )。
A. 绘图软件 B. 程序设计语言 C. 操作系统 D. 网络浏览器
5. CPU是( )的简称。
A. 硬盘 B. 中央处理器 C. 高级程序语言 D. 核心寄存器 6. 在计算机中，防火墙的作用是（ ）。
A. 防止火灾蔓延 B.防止网络攻击
C. 防止计算机死机 D. 防止使用者误删除数据
7. 在下列关于计算机语言的说法中，不正确的是（ ）。
A. Pascal和C都是编译执行的高级语言
B. 高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上
C. C++是历史上的第一个支持面向对象的计算机语言
D. 与汇编语言相比，高级语言程序更容易阅读
8. 在下列关于计算机算法的说法中，不正确的是（ ）。
A. 一个正确的算法至少要有一个输入
B. 算法的改进，在很大程度上推动了计算机科学与技术的进步
C. 判断一个算法的好坏的主要标准是算法的时间复杂性与空间复杂性
D. 目前仍然存在许多涉及到国计民生的重大课题，还没有找到能够在计算机上实施的有效算法
9. 在下列各种排序算法中，不是以"比较"作为主要操作的算法是（ ）。
A. 选择排序 B. 冒泡排序 C. 插入排序 D. 基数排序
10．在编程时（使用任一种高级语言，不一定是Pascal），如果需要从磁盘文件中输入一个很大的二维数组（例如1000*1000的double型数组），按行读（即外层循环是关于行的）与按列读（即外层循环是关于列的）相比，在输入效率上（ ）。
A. 没有区别 B. 按行读的方式要高一些
C. 按列读的方式要高一些 D. 取决于数组的存储方式。
11．在Pascal语言中，表达式 (21 xor 2)的值是（ ）
A. 441 B. 42 C.23 D.24
12．在Pascal语言中，判断a不等于0且b不等于0的正确的条件表达式是（ ）
A. not a=0 or not b=0 B. not((a=0)and(b=0))
C. not(a=0 and b=0) D. (a<>0)and (b<>0)
13．某个车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。已知某时刻该车站状态为空，从这一时刻开始的出入记录为："进，出，进，进，进，出，出，进，进，进，出,出"。假设车辆入站的顺序为1，2，3，……，则车辆出站的顺序为（ ）。
A. 1, 2, 3, 4, 5 B. 1, 2, 4, 5, 7
C. 1, 4, 3, 7, 6 D. 1, 4, 3, 7, 2
14．高度为n的均衡的二叉树是指：如果去掉叶结点及相应的树枝，它应该是高度为n-1的满二叉树。在这里，树高等于叶结点的最大深度，根结点的深度为0，如果某个均衡的二叉树共有2381个结点，则该树的树高为（ ）。
A. 10 B. 11 C. 12 D. 13
15. 与十进制数1770 对应的八进制数是（ ）。
A. 3350 B. 3351 C. 3352 D. 3540
16．将5个数的序列排序，不论原先的顺序如何，最少都可以通过（ ）次比较，完成从小到大的排序。
A. 6 B. 7 C. 8 D. 9
17. 设A=B=D=true，C=false，以下逻辑运算表达式值为真的有（ ）。
A. (A∧B)∨(C∧D) B. ((A∨B∨D)∧C)
C. A∧(B∨C∨D) D. (A∧B∧C)∨ D
18. (2010)16 + (32)8的结果是（ ）。
A. (8234)10 B. (202B)16
C. (20056)8 D. (100000000110)2
19. 设栈S的初始状态为空，元素a, b, c, d, e 依次入栈，以下出栈序列不可能出现的有（ ）。
A. a, b, c, e, d B. b, c, a, e, d
C. a, e, c, b, d D. d, c, e, b, a
20. 已知6个结点的二叉树的先根遍历是1 2 3 4 5 6（数字为结点的编号，以下同），后根遍历是3 2 5 6 4 1，则该二叉树的可能的中根遍历是（ ）
A. 3 2 1 4 6 5 B. 3 2 1 5 4 6
C. 2 1 3 5 4 6 D. 2 3 1 4 6 5
二．问题求解（共2题，每题5分，共计10分）
1．（寻找假币） 现有80枚硬币，其中有一枚是假币，其重量稍轻，所有真币的重量都相同，如果使用不带砝码的天平称重，最少需要称几次，就可以找出假币？你还要指出第1次的称重方法。请写出你的结果：_________________________________________________。
2．（取石子游戏） 现有5堆石子,石子数依次为3，5，7，19，50，甲乙两人轮流从任一堆中任取（每次只能取自一堆，不能不取）, 取最后一颗石子的一方获胜。甲先取，问甲有没有获胜策略（即无论乙怎样取，甲只要不失误，都能获胜）？如果有，甲第一步应该在哪一堆里取多少？请写出你的结果：
_________________________________________________。
三．阅读程序写结果（共4题，每题8分，共计32分）
1. Program ex301;
var
u:array[0..3] of integer;
i,a,b,x,y:integer;
begin
y:=10;
for i:=0 to 3 do
read(u[i]);
a:=(u[0]+u[1]+u[2]+u[3]) div 7;
b:=u[0] div ((u[1]-u[2]) div u[3]);
x:=(u[0]+a+2)-u[(u[3]+3) mod 4];
if (x>10) then
y:=y+(b*100-u[3]) div (u[u[0] mod 3]*5)
else
y:=y+20+(b*100-u[3]) div (u[u[0] mod 3]*5);
writeln (x,',',y);
end. {*注：本例中，给定的输入数据可以避免分母为0或下标越界。 }
输入：9 3 9 4
输出：_______________
2.Program ex302;
const
m:array[0..4] of integer=(2,3,5,7,13);
var
i,j:integer;
t: longint;
begin
for i:=0 to 4 do
begin
t:=1;
for j:=1 to m[i]-1 do
t:=t*2;
t:=(t*2-1)*t;
write (t,' ');
end;
writeln;
end.
输出:____________________
3.Program ex303;
Const
NN=7;
Type
Arr1=array[0..30] of char;
var
s:arr1;
k,p:integer;
Function fun(s:arr1; a:char;n:integer):integer;
var
j:integer;
begin
j:=n;
while (a<s[j])and(j>0) do dec(j);
fun:=j;
end;
begin
for k:=1 to NN do
s[k]:=chr(ord('A')+2*k+1);
k:=fun(s,'M',NN);
writeln(k);
end.
输出：_____________
4.program ex304;
var
x,x2:longint;
procere digit(n,m:longint);
var n2:integer;
begin
if(m>0) then
begin
n2:=n mod 10;
write(n2:2);
if(m>1) then digit(n div 10,m div 10);
n2:=n mod 10;
write(n2:2);
end;
end;
begin
writeln('Input a number:');
readln(x);
x2:=1;
while(x2<x) do x2:=x2*10;
x2:=x2 div 10;
digit(x,x2);
writeln; 5
end.
输入：9734526
输出：______________________________
四．完善程序 (前4空，每空2.5分，后6空，每空3分，共28分)
1．（全排列）下面程序的功能是利用递归方法生成从1到n(n<10)的n个数的全部可能的排列（不一定按升序输出）。例如，输入3，则应该输出（每行输出5个排列）：
123 132 213 231 321
312
程序：
Program ex401;
Var
i,n,k:integer;
a:array[1..10] of integer;
count:longint; {变量count记录不同排列的个数，这里用于控制换行}
Procere perm(k:integer);
var j,p,t:integer;
begin
if ① then
begin
inc(count);
for p:=1 to k do
write(a[p]:1);
write(' ');
if ( ② ) then writeln;
exit;
end;
for j:=k to n do
begin
t:=a[k]; a[k]:=a[j]; a[j]:=t;
③ ;
t:=a[k]; ④ ;
end
end;
begin
writeln('Entry n:');
read(n);
count:=0;
for i:=1 to n do a[i]:=i;
⑤ ;
end.
2. 由键盘输入一个奇数 P (P<100,000,000)，其个位数字不是5，求一个整数 S，使 P×S = 1111...1 ( 在给定的条件下，解 S 必存在)。要求在屏幕上依次输出以下结果:
（1）S 的全部数字。除最后一行外，每行输出 50 位数字。 （2） 乘积的数字位数。
例1：输入p=13，由于13*8547=111111，则应输出（1）8547，（2）6
例2：输入p=147，则输出结果应为（1）
（2）42，即等式的右端有42个1。
程序：
program ex402;
var
p,a,b,c,t,n:longint;
begin
while (true) do
begin
writeln ('Input p, the last digit is 1 or 3 or 7 or 9:');
readln(p);
if (p mod 2<>0)and(p mod 5<>0) then
⑥ ; {如果输入的数符合要求，结束循环 }
end;
a:=0; n:=0;
while (a<p) do
begin
a:=a*10+1; inc(n);
end;
t:=0;
repeat
b:=a div p;
write(b:1);
inc(t);
if ( ⑦ ) then writeln;
c:= ⑧ ; a:= ⑨ inc(n);
until c<=0;
dec(n);
writeln; writeln('n=', ⑩ );
end.
来源： http://hi..com/noip2007/blog/item/9bc3b9ee9f84d6292cf53457.html
D. 第11届全国少年信息学奥林匹克联赛初赛试题
NOIP2005第十一届普及组初赛试题
一．选择一个正确答案代码（A/B/C/D/E）,填入每题的括号内(每题1.5分, 共30分)
1. 在字符串“ababacbabcbdecced”中出现次数最多的字母出现了（ ）次。
A. 6 B. 5 C. 4 D. 3 E. 2
2. 设全集I = {a, b, c, d, e, f, g, h}，集合A = {a, b, c, d, e, f}，B = {c, d, e}，C = {a, d}，那么集合C B A ~ Ç Ç 为（ ）。
A. {c, e} B. {d, e} C. {e} D. {c, d, e} E. {d, f}
3. 和十进制数23的值相等的二进制数是（ d ）。
A. 10110 B. 11011 C. 11011 D. 10111 E. 10011
4. 完全二叉树的结点个数为11，则它的叶结点个数为（ ）。
A. 4 B.3 C.5 D. 2 E. 6
5. 平面上有五个点A(5, 3), B(3, 5), C(2, 1), D(3, 3), E(5, 1)。以这五点作为完全图G 的顶点，每两点之间的直线距离是图G 中对应边的权值。以下哪条边不是图G 的最小生成树中的边（ ）。
A. AD B. BD C. CD D. DE E. EA
6. Intel的首颗16 位处理器是（ ）。
A. 8088 B. 80386 C. 80486 D. 8086 E. Pentium
7. 处理器A 每秒处理的指令数是处理器B 的2 倍。某一特定程序P 分别编译为处理器A和处理器B 的指令，编译结果处理器A 的指令数是处理器B 的4 倍。已知程序P 在处理器A 上执行需要1 个小时，那么在输入相同的情况下，程序P 在处理器B 上执行需要（ ）小时。
A. 4 B. 2 C. 1 D. 1 / 2 E. 1 / 4
8. 以下哪个不是计算机的输出设备（ d）。
A. 音箱B. 显示器C. 打印机D. 扫描仪E. 绘图仪
9. 下列活动中不属于信息学奥赛的系列活动的是（ e ）。
A. NOIP B. NOI C. IOI D. 冬令营E. 程序员等级考试
10. 以下断电之后仍能保存数据的是（ a ）。
A. 硬盘B. 寄存器C. 显存D. 内存E. 高速缓存
11. 以下哪个软件不是即时通信软件（ d ）。
A. 网易泡泡B. MSN Messenger C. Google Talk D. 3DS Max E. QQ
12. 下列关于高级语言的说法错误的是（ ）。
A. Fortran是历史上的第一个面向科学计算的高级语言
B. Pascal和C都是编译执行的高级语言
C. C++是历史上的第一个支持面向对象的语言
D. 编译器将高级语言程序转变为目标代码
E. 高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上
13. 下列设备不具有计算功能的是（ e ）。
A. 笔记本电脑B. 掌上电脑C. 智能手机
D. 电子计算器E. 液晶显示器
14. 常见的邮件传输服务器使用（ e ）协议接收邮件。
A. HTTP B. SMTP C. TCP D. FTP E. POP3
15. 下列浏览器中，由微软公司开发的浏览器是（ a ）。
A. Internet Explore B. Netscape C. Opera D. Firefox E. Mozilla
16. 一位艺术史学家有20000 幅真彩色图像，每幅图像约占3M空间。如果将这些图像以位图形式保存在CD 光盘上（一张CD 光盘的容量按600M计算），大约需要（ c ）张CD光盘。
A. 1 B. 10 C. 100 D. 1000 E. 10000
17. 设A = true，B = false，C = false，D = true，以下逻辑运算表达式值为真的是（ a ）。
A. (A B ∧ )∨(C D ∧ ) B. ((A B ∧ ) C ∨ ) D ∧ C. A∧((B C ∨ ) D ∧ )
D. (A∧(B C ∨ )) D ∨ E. (A B ∨ )∧(C D ∧ )
18. (3725)8 + (B)16的运算结果是（ ）。
A. (3736)8 B. (2016)10 C. (1111110000)2 D. (3006)10 E. (7B0)16
19. 二叉树T的宽度优先遍历序列为A B C D E F G H I，已知A是C的父结点，D 是G 的父结点，F 是I 的父结点，树中所有结点的最大深度为3（根结点深度设为0），可知F的父结点是（ ）。
A. 无法确定B. B C. C D. D E. E
20. 设栈S的初始状态为空，元素a, b, c, d, e, f, g依次入栈，以下出栈序列不可能出现的是（ ）。
A. a, b, c, e, d, f, g B. b, c, a, f, e, g, d C. a, e, d, c, b, f, g
D. d, c, f, e, b, a, g E. g, e, f, d, c, b, a
二．问题求解（请在空格处填上答案，每空5分，共10分）
1. 将数组{32, 74, 25, 53, 28, 43, 86, 47}中的元素按从小到大的顺序排列，每次可以交换任意两个元素，最少需要交换次。
2. 有3 个课外小组：物理组，化学组和生物组。今有张、王、李、赵、陈5 名同学，已知张、王为物理组成员，张、李、赵为化学组成员，李、赵、陈为生物组成员。如果要在3 个小组中分别选出3 位组长，一位同学最多只能担任一个小组的组长，共有种选择方案。
三．阅读程序（共4题，每题8分，共计32 分）
==================PASCAL语言==================
1． Var
a, b: Integer;
Begin
Read(a);
b := (a * (a * a)) + 1;
If b Mod 3 = 0 Then b := b Div 3;
If b Mod 5 = 0 Then b := b Div 5;
If b Mod 7 = 0 Then b := b Div 7;
If b Mod 9 = 0 Then b := b Div 9;
If b Mod 11 = 0 Then b := b Div 11;
If b Mod 13 = 0 Then b := b Div 13;
If b Mod 15 = 0 Then b := b Div 15;
WriteLn((100 * a - b) Div 2);
End.
输入: 10
输出:
2.Var
Str: String; i: Integer;
Begin
Str := 'Today-is-terrible!';
For i := 7 To 11 Do
If Str = ' - ' Then Str[i - 1] := 'x';
For i:=13 DownTo 1 Do
If Str = 't' Then Str[i + 1] := 'e';
WriteLn(Str);
End.
输出:
3． Var
a, b, c, p, q: Integer;
r: Array[0..2] Of Integer;
Begin
Read(a, b, c);
p := a Div b Div c;
q := b - c + a + p;
r[0] := a * p Div q * q;
r[1] := r[0] * (r[0] - 300);
If (3 * q - p Mod 3 <= r[0]) And (r[2] = r[2]) Then r[1] := r[r[0] Div p Mod 2]
Else r[1] := q Mod p;
WriteLn(r[0] - r[1]);
End.
输入: 100 7 3
输出:
4．Var
Str: String;
len, i, j: Integer;
nChr: Array [0..25] Of Integer;
mmin: Char;
Begin
mmin := 'z';
ReadLn(Str); len := length(Str);
i := len;
While i >= 2 Do Begin
If Str[i - 1] < Str Then break; Dec(i);
End;
If i = 1 Then Begin
WriteLn('no result!'); exit;
End;
For j:=1 To i-2 Do Write(Str[j]);
FillChar(nChr, sizeOf(nChr), 0);
For j:=i To len Do Begin
If (Str[j] > Str[i - 1]) And (Str[j] < mmin) Then mmin := Str[j];
Inc(nChr[Ord(Str[j]) - Ord('a')]);
End;
Dec(nChr[Ord(mmin) - Ord('a')]);
Inc(nChr[Ord(Str[i - 1]) - Ord('a')]);
Write(mmin);
For i:=0 To 25 Do
For j:=1 To nChr Do Write(Chr(i + Ord('a')));
WriteLn;
End.
输入：zzyzcccbbbaaa
输出：
四．完善程序(前4空，每空2分，后5空，每空4分，共28分)
==================PASCAL语言==================
1．判断质数
题目描述:
给出一个正整数，判断这个数是否是质数。
输入:
一个正整数n(1 ≤ n ≤ 10000)。
输出:
如果n是质数，输出”YES”；否则，输出”NO”。
输入样例:
10
输出样例:
NO
程序：
Var
①: Integer;
Begin
Read(n);
If n = 2 Then WriteLn( ② )
Else If ( ③ ) Or (n Mod 2 = 0) Then WriteLn('no')
Else Begin
i := 3;
While i * i <= n Do Begin
If ④ Then Begin
WriteLn('no'); exit;
End;
i := i + 2;
End;
WriteLn('yes');
End;
End.
2．木材加工
题目描述:
木材厂有一些原木，现在想把这些木头切割成一些长度相同的小段木头（木头有可能有剩余），需要得到的小段的数目是给定的。当然，我们希望得到的小段越长越好，你的任务是计算能够得到的小段木头的最大长度。木头长度的单位是cm。原木的长度都是正整数，我们要求切割得到的小段木头的长度也是正整数。
输入:
第一行是两个正整数N和K(1 ≤ N ≤ 10000，1 ≤ K ≤ 10000)，N是原木的数目，K是需要得到的小段的数目。
接下来的N行，每行有一个1到10000之间的正整数，表示一根原木的长度。
输出:
输出能够切割得到的小段的最大长度。如果连1cm长的小段都切不出来，输出”0”。
输入样例:
3 7
232
124
456
输出样例:
114
程序：
Var
n, k: Integer;
len: Array [1..10000] Of Integer;
i, left, right, mid: Integer;
Function isok(t: Integer):Boolean;
Var
num, i: Integer;
Begin
num := 0;
For i:=1 To n Do Begin
If num >= k Then break;
num := ①;
End;
If ② Then isok := True
Else isok := False;
End;
Begin
ReadLn(n, k);
right := 0;
For i:=1 To n Do Begin
ReadLn(len);
If right < len Then right := len;
End;
Inc(right); ③;
While ④ < right Do Begin
mid :=(left + right) Div 2;
If ⑤ Then right := mid
Else left := mid;
End;
WriteLn(left);
End.
NOIP2005第十一届普及组初赛试题参考答案
一. 选择一个正确答案代码（A/B/C/D/E）,填入每题的括号内 (每题1.5分,多选无分, 共30 分)
题号 1 2 3 4 5 6 7 8 9 10
选择 B A D E D D D D E A
题号 11 12 13 14 15 16 17 18 19 20
选择 D C E E A C D B C E
二．问题解答 （每题5分，共10分）
1. 答： 5
2. 答： 11
三. 阅读程序，并写出程序的正确运行结果：（每题8分，共32分）
(1) 程序的运行结果是: 499
(2) 程序的运行结果是: Today-ix-terrible!
(3) 程序的运行结果是: -7452
(4) 程序的运行结果是: zzzaaabbbcccy
四.根据题意, 将程序补充完整 (前4空，每空2分，后5空，每空4分，共28分)
1.
① n, i （或者 i, n）
② 'YES'
③ n = 1 (或者 n – 1 = 0)
④ n mod i = 0
2.
① num + len[i] div t
② num >= k
③ left := 0
④ left + 1
⑤ not isok(mid) （或者 isok(mid) = false）
E. 有关网络用语的问题
人不叫人,叫----淫
我不叫我,叫----偶
年轻人不叫年轻人,叫----小P孩
岁数不叫岁数叫----年轮
蟑螂不叫蟑螂,叫----小强
什么不叫什么,叫----虾米
不要不叫不要,叫----表
喜欢不叫喜欢,叫----稀饭
这样子不叫这样子,叫----酱紫
好不叫好,叫----强
强不叫强,叫----弓虽
看不懂不叫看不懂，叫-------晕。
不满不叫不满，叫-----------靠。
见面不叫见面，叫-----------聚会。
大哥不叫大哥，叫-----------兄台。
看法不叫看法，叫-----------愚见。
有钱佬不叫有钱佬，叫-----vip。
提意见不叫提意见，叫-----拍砖。
支持不叫支持，叫------------顶。
强烈支持不叫强烈支持，叫------------狂顶。
不忠不叫不忠，叫------------外遇。
纸牌游戏不叫纸牌游戏,叫----杀人
被无数蚊子咬了不叫被无数蚊子咬了,叫----~~~新蚊连啵~~~
毛片不叫毛片,叫----av
追女孩不叫追女孩,叫----把MM
看MM不叫看MM,叫----鉴定
好看不叫好看,叫----养眼
厉害不叫厉害，叫——牛x！
用烂了的东西还拿出来叫----老！
不懂装懂叫----sb！
乐一乐不叫乐一乐，叫happy！
尴尬不叫尴尬，叫——汗
不喜欢不叫不喜欢，叫--吐
思想异类叫------变态bt
我爱你不叫我爱你，叫——你去死
你进来不叫你进来，叫---乱入
兴奋不叫兴奋,叫----high
吃喝不叫吃喝,叫----腐败
请人吃饭不叫请客,叫----反腐败
做爱不叫做爱，叫——xx！
xx不叫xx,叫----日
女人自己xx不叫xx，叫——买黄瓜
奇怪怀孕不叫奇怪怀孕，叫--黄瓜都靠不住了~
文字擦边游戏，叫 rpwt 测试
帖子老不叫老，叫火星
帖子总发不叫总发……叫月经贴。
变态贴不叫变态贴叫---潜力贴
欠扁不叫欠扁-----叫陈水
第一个回贴的不叫第一叫-----沙发！
第二个回贴的不叫第二叫-----板凳
第三个回帖的不见第三叫-----地板!
还有一些有趣的网络用语：
如88用来指拜拜，1314有网络中用来指一生一世，而且8常用来代替不，比如8要即为不要，8给即为不给
类似的如酱紫即为这样子
还有一些比较常用来称呼的网络用语，如：GG(哥哥) JJ(姐姐) DD(弟弟) MM(美眉) 大虾 菜鸟 青蛙 恐龙 网虫 黑客 闪客 斑猪等
还有一些有趣的动词：如说人隐身为潜水，人们都习惯了说“我晕”等
PK就是单挑
粉丝 就是FANS 追星族
追女孩不叫追女孩，叫--泡妞
吃不叫吃，叫--撮
羡慕不叫羡慕，叫--流口水
乐一乐不叫乐一乐，叫--happy
跳舞不叫跳舞，叫--蹦的
东西不叫东西，叫--东东
别人请吃饭不叫请吃饭，叫--饭局
兴奋不叫兴奋，叫--high
特兴奋不叫特兴奋，叫--至high
有本事不叫有本事，叫--有料
倒霉不叫倒霉，叫--衰
单身女人不叫单身女人，叫--小资
单身男人不叫单身男人，叫--钻石王老五
被无数蚊子咬了不叫被无数蚊子咬了，叫--新蚊连啵
好看不叫好看，叫--养眼！
看帖不叫看帖——叫瞧瞧去
不错不叫不错，叫8错
去死不叫去死，叫74
亲亲你叫771，抱抱你叫881
气死我了——7456
祝你快乐不叫祝你快乐.........叫猪你快乐
就是不叫就是，叫94
是啊不叫是啊，叫42
不要不叫不要——叫表
kick your ass：踢你的PP
FT，分特：faint的简称，晕倒。
统一：刷墙，扫楼的同义词。也就是整个版面都是你的回复，一种被谴责的行为。
XXXX的说：一种动词后置，比如吃饭的说
XXXXing：XXXX进行中，正在XXXX。比如上网ing
PP：照片，但如果是说打PP，那就是kick your ass的意思了
kick your ass：打你屁屁
BT：变态。和浮云的其他版块相比，水版是个BT出没的地方 扁他（她、它）
SL：色狼。浮云的特点是，狼多也MM多
GF：girl friend，女友
BF：boy friend，男友
kao，靠，拷：粗口，慎用
MD：粗口，特别慎用！
TMD： 粗口，特别慎用！
TNND：粗口，特别慎用！
JJWW：唧唧歪歪，指人说话的样子
SJB：神经病
PMP：拍马屁
MPJ：马屁精
kick：扁
slap：打耳光
KH：葵花，就是练葵花宝典的高手，浮云某高手已练至化境，人皆不呼其名，而直呼KH。
KHBD：葵花宝典
PXJF：辟邪剑法，源于KHBD，KH专用的剑法
SP：support，支持
的微：一种语气助词，KH专用
呼呼，猪猪：睡觉
果酱：过奖
BXCM：冰雪聪明
LOL：Laugh Out Loud，大笑
KFC：Kxxx & Fxxx & Cxx,要是和某人有仇，就KFC他吧
PK：player kill，砍人，攻击，也可解释为先批后K
btw：by the way，顺便说一句
PS：两种意思，btw或者photoshop（一种电脑修图软件）
CU：see you，再见
BB：宝贝，情人，孩子，byebye，看具体使用
走召弓虽：超强
饭饭：吃饭
片片：照片
斑竹，板猪：版主，论坛版块的管理人员，把水版比作个小店，他们就是店小二。
水桶，水鬼，水仙，水王，水母：指灌水狂人，水母特制女性
水手：版中的芸芸众生
潜水员：就是那些喜欢看别人灌水自己不灌水的家伙
抓狂：受不了刺激而行为失常
THX，3X：thanks，谢谢
sigh：叹息
cool：酷
pm：论坛的私信
zip it：闭嘴
DL：download，下载
PUB：网路上扫描到的ftp，可以临时起上传下载功能，也指把文件传到pubftp上共享的行为。
BRB：Be right back，马上回来
TTYL：Talk to you later，再见，下次回头再谈
BBL：be back later 过会回来
包子：某人长得难看或者笨就说他包子
粉：很，非常
蛋白质：BD＋BC＋SJB
爱老虎油：I love U，我爱你
表：不要，比如表太好，不要太好的意思。
咣当：晕倒发出的声音
猪娃：CCF传过来的口语，好孩子
爆头：游戏中引来的词汇，把某人打得脑袋开花
748：去死吧
886，88：再见
847：别生气
987：就不去，就不去
55555：哭
XXX：儿童不宜的东西
blah-blah：反复说
厚厚，吼吼，咔咔，kaka，嘻嘻，xixi：语气助词
+U 加油。
1414 意思意思。
253 mop贴图第253号。一个人在拜礼作揖。
3166 撒由那拉，再见。(日语)
3H学生 三好学生。
3q Thank you,谢谢你。
4242 是啊是啊。
4人民 为人民。4为for.
555 wuwu,呜呜呜(哭) 。
7456 气死我咯。
748 去死吧。
8147 不要生气。
84 不是。类似的还有：848 (不是吧)。
848 不是吧。
874 掌嘴。
886 拜拜喽！
88 bye bye,白白，拜拜，再见。
8错 不错。
9494 就是就是。
999 用于表达因极度惊讶或极度佩服。
BC 白痴
BF Boy Friend,男朋友。当然还有：
BL/GL 玻璃，同性恋。Boy’s Love(男同性恋),Girl’s Love(女同性恋).
BOT 机器人。
BTW Bye The Way,顺便提一下。
BT 变态。例句：挂着鼻涕上网也很BT的哦。或BitTorrent一种新型的P2P下载工具。
CC ①xixi,嘻嘻，西西。嘿嘿.②醋醋，吃醋。
cft Comfort,安慰，舒适。（英文）
CGP Computer Gaming Pseudodementia的缩写，电脑游戏性痴呆症．
CG Computer Graphics,计算机所做图形。
cool毙 酷毙。 有时也用：“裤”“库”都来自于"Cool"!
COSPLAY COSTUME PLAY，扮演自己所喜欢的角色表演，来自于日本〔ko-su-pu-re〕的发音。
cow **，kao。用于骂人。
CT 警察。
CU See You,再见。
DBC 大白痴
DC ①DIGITAL CAMERA（数码相机）。②SEGA出的DREAMCAST着名游戏机种。
DD 弟弟。
di 结构助词“的”，专门用于句子最末，表示强调。例句：不是这样di！
DL Download，下载。有时也用“当”或“down”。
e 恶心。
eg 举例。
faint（或ft） 晕，表示不可理解的意思。例句：faint~竟然有这种事情的哦？
FC 任天堂出的8位游戏机，超级任天堂为SFC。
FOAF Friend of a Friend，一个朋友的朋友。
GF Girl Friend,女朋友。
Friend of a Friend 一个朋友的朋友。
Gay 男同性恋，也有写为“基”的。
GB 任天堂出的着名掌上游戏机(GameBoy)，还有：GBA(GameBoyAdvance)。
GG 哥哥。
gl glass，同性恋.
gx 恭喜。
H Hentai,色情。由它引申出来的词很多，例如：HComic（色情漫画）,HCartoon（色情卡通）,HGame（色情游戏）等等。
Haha 哈哈。笑声
BOSS 大怪,游戏大怪
Hehe 呵呵。笑声
hiahia 象声词，怪笑。
HIGH 高了，常用于喝酒等行为下。
hoho 爽朗的笑声。
HP 生命值。
IC I See,我明白。例：oic（哦，我明白了）。还有：CU,"See You"，含有再见(SeeYouLater)之意。
JJBB 结结巴巴。类似的还有：JJYY,JiJiWaWa,"唧唧歪歪“，”唧唧哇哇“。
JR 贱人
JS 奸商。
K 象声词，咳嗽声。例句：KKK……无聊。
L 快乐。例句：我今天很L，你呢？
LBT 路边摊。
lj 垃圾。
LM 辣妹
lr 烂人。
L公（或LG） 老公。
L婆（或LP） 指老婆。
M 笨蛋、木头。 例句：你真M。
md ****。
me2 me too,我也是。
mop 猫扑，游手好闲的缩写词。来自猫扑网站,猫扑上的成员叫"Mopper"。英文原意为"拖把".
MP 没品。
msg Message,消息，信息。
N 表示思考。 例句：N......N......
NB ① 牛逼。还有：NBHH,牛逼烘烘，牛人，大牛.② 自然美，Natural Beautiful。
nod 点头（动作）。
nr 脑弱。
O ①回答别人的傻话。 例句：O......O......想吐！ ②有时也用来表示：“我”，"ou"。③喔。
P 否定用语。 例句：你放P！
papa 怕怕。例：papaya(怕怕呀)
PC Personal Computer（个人电脑）的缩写。
PF 佩服。
PK Person-killing，单挑，要出虚拟人命的网上决斗。
PLMM 漂亮美眉。
PMP 拍马屁。也有：PMPMP(拼命拍马屁).
PM ①Private Message,私人消息，就是论坛上的悄悄话。②Pardon Me，请原谅我。
PPMM ①婆婆妈妈。②漂漂美眉。
pp ① 点点通软件。② 屁股。
PS ①PhotoShop（一个着名图形处理工具）的缩写。
②PlayStation（SONY出的一个着名游戏机种）的缩写。
③Post �窖裕�奖省＠�纾骸癙.S:这只是我的个人观点……”
puke 呕吐。
PvP 由PK改名而来，因为目前韩国政府已下令游戏开发商，必须将"PK"改为"PvP"（Player Versus Player）。
pw password，密码。
py 朋友。
Q ① 求人。例句：我QQ你了，把你的电话号码给我吧。
② 可爱。为英文“CUTE”的音译；
③ 用icq聊天工具呼叫。例句：前天，我曾Q过你。
qr 穷人。
qu4 去死。
Q男，Q女 用icq或oicq聊天的男人或女人。
R 语气词，惊奇。 例句：R？你是小学生。
re 回文。
rpwt 人品问题。
rq 人气。
rt 如题。用于发新帖时，当内容已经在标题上打出时，内容栏里就仅注明rt。
ry 人妖。
S 死机。例句：对不起，我刚才S了。
SB **,对某些人的蔑称，骂人用语。
sg 帅哥。可以用：ssgg表示”好帅的哥哥哦！”
sigh 叹气。
SL 色狼。
sm ①Sado-Masochi,性虐恋。S 为Sadism性虐待，M 为 Masochism被虐待．② 什么。例句：你刚才说sm？
sp support,支持。
SS SEGA出的SATURN游戏机。
ST 失态。
T 踢。例：T飞（踢飞）。
Thx Thanks.
tears 流泪。
*** 他****。
too 表示程度。例：tooooooo…… bad (太……糟糕了）
ts 同上。就是同意楼上的意见，用在回贴时。
U You,你。例如：Thank U! “谢谢你！”。还有Ur,表示：your,你的。I服了U,表示：我服了你了。
UK United Killers,杀手联盟。
vs 对决。与pk不同的是，vs并不一定代表单独挑战。
W 王或者万。例：新人W。破W。
wl 网恋。
ww 弯弯，指台湾同胞。
X 错。例句：你大X特X。
Y WHY, 为什么？
YK 幼齿，年幼，未成年。
yy 意淫，过度欲望。不一定指下流的想入非非的，往往是为了达到思想、心理及口头上的快感。来自于《红楼梦》。
zzZZz 睡觉的状态。
…哈 语气词，例句：今天又有人病了哈。
一枪爆头 一枪就把对方脑袋打掉。
不睬你 不理你。（新加坡语）
么么黑 非常黑暗。
亮骚 将心爱的东西给别人看。
伟哥 伟大的男人。
系咪 是不是。
做脸 整容。
兔爸 toolbar，工具条。
切 语气词（qie~），表示蔑视。
刷屏 指用重复的句子把聊天或论坛的一页刷一遍，以清洁版面。
压 语气词“呀”。
可爱 可怜而没人爱。
台客／台妹 土气粗俗的意思。（台语）。原指早期原台/湾人民。
吐血 形容郁闷心情。
吼吼 恐龙专用，情绪不明。
呕像 呕吐的对象。
和和 呵呵。
啊哦 唐老鸭常用语气词。
喷鼻血 形容被震惊的样子。
坛子 论坛。
型男 模特身材的男人，也有“型女”的说法。
大丈夫 没问题。（日语）
大刀 打倒。
好康 好看。
如花似玉 丑陋。
姑狗 Google搜索引擎。也写作“辜狗”。
寒 惊叹，害怕。有时也写作“汗”。例句：楼上的观点非常可怕。寒～！
干色摸 干什么。也写作“干虾米”。
开画 公开放映。
弓虽 语气词“强”，厉害，了不起，
恐龙 kl,长相困难的女生。
惨绿 不幸。
我倒 用于表示佩服,或出其意料之外。
我闪 用于表示惹不起躲得起。
战队 指一组成员编组参加电脑游戏比赛。
打口 盘片被打了个口子的海关行为。
抛砖 跟帖。
抢一 指杂论坛里抢第一个回复位置。
抢整 qz,抢发第整数帖文章。
拍砖 指回贴时持批评态度。
捏 语气词，发音为“nie”，表示的语气接近于“呢”。
搞大 把事情弄得夸张的意思。
斑竹 版主。有时也会写成”板猪“。
暖被儿奖 指诺贝尔奖。
暴笑 巨大笑声。
有形 有派头。
板斧 版副。
楼上 楼上就是上面的帖子回复者。另外还有“楼下”、“顶楼”、“底楼”、“楼主（发帖者）”等一系列说法。
残念 ①可惜；②死亡。（日语）
母代（或无得） 没得，没有。（南京发音）。
水蒸气 比纯净水还纯的水，就是无文字及任何内容的空白帖子。
油墨 幽默。
泡菜 指在论坛里浏览。
泥巴 mud游戏。
温酒吧 Win98.类似的还有：瘟都死(windows).
漫迷 漫画fan。
潜水 指呆在聊天室里不说话。
灌水 指在网络上发布一些意义不大的文字。
灰常灰常 非常非常。
烘培鸡 HomePage, 个人主页，“竹叶”。
狗狗 狗的昵称。
狼族 与色狼不同，作风正派，喜欢独断独行，虽爱女色，但从不死缠mm。
猫 Modem,调制解调器(拨号上网用的东西),
王求革圭 指球鞋。
甩枪 凭感觉将准星甩出去瞄准射击。
甫士 Pose，姿势。
盲狙 不开瞄准镜，直接打狙击枪的。
笨拉灯 本·拉登。
粉 很。
素 是。
素颜 没有化装的面孔。
纯净水 无内容的帖子。
练狙 练习狙击枪技法。
置顶 将某个帖子放在列表的最上方。
老大 带头的。有时是被众人吹捧的人，有时是被众人暴打的人。
老斑 班主任。
肉鸡 弱机，是指网络上安全性不强，被人完全控制的机器。
菜鸟 新手。
衰 倒霉。
轻舞肥羊 源自痞子蔡的轻舞飞扬，用来嘲笑MM。
达人 高人。
酿紫 那样子。
闪客 制作flash的人。
隔壁 旁边论坛或聊天室。
青蛙 qw,长相可怕的男生。
靓号 指号码不错的QQ号。
领导 老婆。
飞仔／飞女 太保／太妹。小流氓。
马桶文章 烂文章。
马甲 指一个人拥有的多个ID。
驴友 旅游者。
咸 色/情。
黑名单 BBS中被关的ID。
坑 会引起很多人回复的帖子。
唔 不。
唔系 不是。广东话
……ing 表示进行时。例句：无限郁闷ing。
……的说 来自日语语法“……とぃぃます”，表示认为、觉得。例句：似乎他态度老强硬的说。
超/强/哈/巨/狂/严重… 表示特别，起夸张、加强语气作用。例句：你这人超厉害！我对你的说法严重支持！
我补充下别的网络用语
1、BBS：①Bulletin Board System的缩写，指电子公告板系统，国内统称论坛。②波霸，Big-Breasted Sister的缩写。
2、斑竹：版主，也可写作板猪。由于拼音输入造成的美妙谐音。副版主叫“板斧”。
3、马甲：注册会员又注册了其他的名字，这些名字统称为马甲，与马甲相对的是主ID。 例句：青眉建议斑竹进行版务管理时，不可以用马甲发言。
4、菜鸟：原指电脑水平比较低的人，后来广泛运用于现实生活中，指在某领域不太拿手的人。与之相对的就是老鸟。
5、大虾：“大侠”的通假，指网龄比较长的资深网虫，或者某一方面（如电脑技术，或者文章水平）特别高超的人，一般人缘声誉较好才会得到如此称呼。
6、灌水：原指在论坛发表的没什么阅读价值的帖子，现在习惯上会把绝大多数发帖、回帖统称为“灌水”，不含贬义。
7、纯净水：无任何实质内容的灌水，也说水蒸气。
8、水手：喜欢灌水的人。级别高的也称水桶、水鬼、水仙。指女性灌水狂人时，还有个特定称呼：水母。
9、潜水：天天在论坛里呆着，但是不发帖，只看帖子、而且注意论坛日常事务的人。
10、打铁：写帖子，一般指有点儿重量的帖子。
11、拍砖：对某人某帖发表与其他人不同看法和理解的帖子。 例句：侠友们拍砖请注意口气和态度，否则很容易转化为人参公鸡。
12、刷屏：打开一个论坛，所有的主题帖都是同一个ID发的。
13、扫楼：也叫刷墙，打开一个论坛，所有主题帖的最后一个回复都是同一个ID的。
14、楼主：发主题帖的人。
15、盖楼：回同一个主题帖，一般粉丝比较喜欢盖楼。
16、楼上的：比你先一步回复同一个主题帖的人，与之相对的是“楼下的”。
17、几楼的：除楼主外，所有回复帖子的人，依次可称为“2楼的”、“3楼的”……
18、沙发：SF，第一个回帖的人。后来，坐不到沙发的人，声称自己坐了“床”或楼主的“大腿”~
19、椅子：第二个回帖的人。
20、板凳：第三个回帖的人。
21、地板：连板凳都没得坐的人。
22、顶：一般论坛里的帖子一旦有人回复，就到主题列表的最上面去了。这个回复的动作叫做“顶”，与“顶”相对的是“沉”。
23、走召弓虽：超强，通常用于回帖时表示对主题帖的膜拜。
24、汗：表示惭愧、无可奈何之意。衍生词有：暴汗、大汗、汗死、瀑布汗、暴雨梨花汗等。
25、倒：晕倒，表示对某帖某人或某现实很惊异。
26、寒：对某帖某人或某现象感到浑身发冷。
27、抓狂：形容自己受不了某人某帖的刺激而行为失常，处于暴走状态中。
28、踩一脚：也称踢一脚、留个爪子印等，都是跟帖之意。
29、路过：不想认真回帖，但又想拿回帖的分数或经验值。与之相对的字眼还有：顶、默、灌水、无语、飘过、路过等。 例句：在侠客社区，凡回帖只回路过、顶、默、灌水、无语、飘过、路过等字眼的行为，都会被视为故意灌水。
30、闪：离开。
31、匿鸟：隐身了。“匿”作“藏匿”讲；“了”是多音字，在句尾本该读“LE”，有人喜欢误读“LIAO”，遂谐音为“鸟”。
32、找抽帖：楼主发的帖子内容特别找抽，让绝大多数人都不待见，也称找砖帖。
33、火星帖：很久以前已经被无数人看过转过的旧帖，转火星帖的人被称为火星人。通常回帖会这样说：楼主还是快回火星吧，地球是很危险滴。（来自周星星《少林足球》）
34、恐龙：长得不漂亮的女性网民，含贬义。与之相对的是“青蛙”，形容相貌抱歉的男性网民。
35、犬科：喜欢追逐论坛里的女生的那种类型，尤其喜欢死缠烂打。
36、狼族：热爱美色，不过比犬科作风正派一点，不会纠缠。
37、……的说：动词后置的一种用法，来自日文语法。 例句：青眉要去吃饭的说。
38、……ing：动词进行时的一种用法，来自英文语法。 例句：侠友们如此支持《武侠版》和侠客社区，青眉感动ing。
39、残念：可惜之意，引申有“碎碎念”等。
40、×××××：儿童不宜的内容。
41、王道：相当于“权威、真理”之意。
42、黑旺财：旺财是《唐伯虎点秋香》里的一条狗，狗者，犬也。黑犬，就是“默”。此典出自晋江。
43、小白：①白烂的昵称，指专在网上无事生非的人。②“小白痴”的缩写。
44、小黑：黑名单。
45、浸小黑：ID被登记进黑名单。
46、小强：《唐伯虎点秋香》中的那只蟑螂，泛指生命力特别顽强的人。
47、粉丝：FANS的音译，超迷某人或某物的一类人，也称扇子、蕃薯，简称“粉”或“迷”。
48、包子：形容某人笨，或者长相欠佳。
49、蛋白质：笨蛋+白痴+神经质。
50、白骨精：白领+骨干+精英。
51、腊鸭：垃圾（来自《麦唛》系列）。“挂腊鸭”在粤语俗语中指吊颈自杀。
52、Kuso：日语“粪”的发音。起先是教游戏玩家如何把“烂Game认真玩”的意思，后来经台湾传入大陆，渐渐演化成“恶搞”之意。
53、维客：喜欢使用WIKI这种超文本技术的网络爱好者。
54、博客：一种网上共享空间，让人以日记的方式在网络上展现自己的形式。博客让两个女人飞速走红：木子美和芙蓉姐姐。
55、黑客：又称骇客，指在电脑领域有特殊才能或技巧的人。这类人运用自己的才能或技巧，要么是专门检测系统漏洞，要么有可能做有违道德或法律的事。
56、红客：具有民族主义倾向的中国网络技术爱好者，与黑客相对。
57、朋客：起源于“朋克”。电脑朋客现在越来越多的被等同于电脑罪犯了。
58、闪客：使用Flash软件做动画的人，我们看到的很多电子贺卡和网站MTV都是闪客的杰作。
59、极客：也称奇客，Geek，指有较高超电脑能力的人。
60、驴友：泛指爱好旅游，经常一起结伴出游的人。 例句：阿肥去年才和松风古琴他们一起去过新疆，现在又要征集驴友去湖南啦。
二、中文缩写指南：
1、BT：①Bit Torrent的缩写，是一种P2P（点对点）共享软件，中文译名“比特流”或“变态下载”。②“变态”的缩写。
2、ZT：①“转帖”的缩写。②“猪头”的缩写，引申有ZT3，猪头三；ZT4，猪头四。 例句：青眉郑重告诉侠客社区的侠友们，ZT一定要注明。
3、PP：①“片片”的缩写，片片指代照片。②“屁屁”的缩写，屁屁指代臀部。
4、GG：哥哥的缩写，指代男性，有时候女生用来指代自己的男友。与之相对的是MM，妹妹或者美眉的缩写，指代女性，有时候男生用来指代自己的女友。
5、NB：牛×的缩写，北京方言里用来表示叹为观止之意。
6、JJ：①姐姐的缩写。②鸡鸡的缩写。
7、DD：①弟弟的缩写，偶尔有引申义。②东东的缩写，指代东西。
8、GF：Girl Friend，女友。与之相对的是BF，Boy Friend，男友。
9、PLMM：漂亮美眉的缩写。
10、PPMM：PLMM的升级版，漂漂美眉。
11、RPWT：人品问题的缩写，来自猫扑论坛。一般来说，只要某上遇上了不可解之事，统统可归结为其有RPWT。
12、人品帖：测试你是否有RPWT的帖子，帖子题目很劲爆，只要你被骗进去，就说明你有RPWT。 例句：这张名为《朴树的裸照》的帖子是个人品帖，其实里面真的是一棵朴树的照片啊，树当然是裸的，哪里有穿衣服的树？青眉居然被这个人品帖骗进去了，果真有RPWT啊。
13、PF：佩服的缩写。
14、SL：色狼的缩写。
15、KH：葵花，代指练《葵花宝典》的高手。
16、KHBD：葵花宝典。
17、PXJF：辟邪剑法，源于KHBD，KH专用的剑法。
18、BS：鄙视的缩写，也可写作B4。 例句：你要是ZT不注明，青眉会BS你，全论坛的人都会B4你的。
19、PMP：拍马屁。
20、PMPMP：拼命拍马屁。
21、MPJ：“马屁精”的缩写。
22、BC：“白痴”的缩写。也说是“白菜”的缩写，在网上，如果人家说你很白菜，那么就是形容你BC。
23、ODBC：“哦，大白痴”的缩写。
24、XB：小白的缩写。
25、YY：意淫的缩写，出自《红楼梦》第六回，精神上行淫。在网络上其意得到进一步推广，凡信心极度膨胀的小说，统称为YY小说。
26、ZE：“贼恶”的缩写，即真恶心，东北地区的方言发音。
27、SE：“少恶”即“少恶心”的缩写。 28、XHW：小黑屋的缩写，来自猫扑，在猫扑，违反规则是要被关小黑屋的。
29、FB：腐败的缩写，现在通常指出去吃喝一顿好的。
30、MD：妈的，粗话，慎用。
31、TMD：他妈的，粗口，慎用。
32、TNND：他奶奶的，粗口，慎用。
33、JR：贱人，脏话，特别慎用。
34、SJB：神经病，脏话，慎用。
35、SB：脏话，对别人的蔑称，禁用。
36、LR：烂人，禁用。
37、LJ：垃圾，禁用。
38、RY：人妖，慎用。
39、JS：“奸商”的缩写。
请采纳。
F. 初中微机试题谁有
你自己从这里面找吧，这可是初中生全国联赛的卷子
第十届全国青少年信息学奥林匹克联赛初赛试题
（ 普及组 Pascal 语言 二小时完成 ）
●● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效 ●●
一．选择一个正确答案代码（A/B/C/D/E）,填入每题的括号内 (每题1.5分, 共30分)
1. 美籍匈牙利数学家冯•诺依曼对计算机科学发展所做出的贡献是（ ）。
A. 提出理想计算机的数学模型，成为计算机科学的理论基础。
B. 是世界上第一个编写计算机程序的人。
C. 提出存储程序工作原理，并设计出第一台具有存储程序功能的计算机EDVAC。
D. 采用集成电路作为计算机的主要功能部件。
E. 指出计算机性能将以每两年翻一番的速度向前发展。
2. 下列哪个不是CPU（中央处理单元）（ ）。
A. Intel Itanium B. DDR SDRAM C. AMD Athlon64
D. AMD Opteron E. IBM Power 5
3. 下列网络上常用的名字缩写对应的中文解释错误的是（ ）。
A. WWW（World Wide Web）：万维网。
B. URL（Uniform Resource Locator）：统一资源定位器。
C. HTTP（Hypertext Transfer Protocol）：超文本传输协议。
D. FTP（File Transfer Protocol）：快速传输协议。
E. TCP（Transfer Control Protocol）：传输控制协议。
4. 下面哪个部件对于个人桌面电脑的正常运行不是必需的（ ）。
A. CPU B. 图形卡（显卡） C. 光驱 D. 主板 E. 内存
5. 下列哪个软件属于操作系统软件（ ）。
A. Microsoft Word B. 金山词霸 C. Foxmail D. WinRAR E. Red Hat Linux
6. 下列哪个不是计算机的存储设备（ ）。
A. 文件管理器 B. 内存 C. 高速缓存 D. 硬盘 E. U盘
7. 下列说法中错误的是（ ）。
A. CPU的基本功能就是执行指令。
B. CPU访问内存的速度快于访问高速缓存的速度。
C. CPU的主频是指CPU在1秒内完成的指令周期数。
D. 在一台计算机内部，一个内存地址编码对应唯一的一个内存单元。
E. 数据总线的宽度决定了一次传递数据量的大小，是影响计算机性能的因素之一。
8. 彩色显示器所显示的五彩斑斓的色彩，是由红色、蓝色和（ ）色混合而成的。
A. 紫 B. 白 C. 黑 D. 绿 E. 橙
9. 用静电吸附墨粉后转移到纸张上，是哪种输出设备的工作方式（ ）。
A. 针式打印机 B. 喷墨打印机 C. 激光打印机 D. 笔式绘图仪 E. 喷墨绘图仪
10. 一台计算机如果要利用电话线上网，就必须配置能够对数字信号和模拟信号进行相互转换的设备，这种设备是（ ）。
A. 调制解调器 B. 路由器 C. 网卡 D. 网关 E. 网桥
11. 下列哪个不是数据库软件的名称（ ）。
A. MySQL B. SQL Server C. Oracle D. 金山影霸 E. Foxpro
12. 下列哪个程序设计语言不支持面向对象程序设计方法（ ）。
A. C++ B. Object Pascal C. C D. Smalltalk E. Java
13. 由3个a，1个b和2个c构成的所有字符串中，包含子串“abc”的共有（ ）个。
A. 20 B. 8 C. 16 D. 12 E. 24
14. 某个车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。已知某时刻该车站状态为空，从这一时刻开始的出入记录为：“进，出，进，进，出，进，进，进，出，出，进，出”。假设车辆入站的顺序为1，2，3，……，则车辆出站的顺序为（ ）。
A. 1, 2, 3, 4, 5 B. 1, 2, 4, 5, 7 C. 1, 3, 5, 4, 6 D. 1, 3, 5, 6, 7 E. 1, 3, 6, 5, 7
15. 二叉树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 1
16. 满二叉树的叶结点个数为N，则它的结点总数为（ ）。
A. N B. 2 * N C. 2 * N – 1 D. 2 * N + 1 E. 2N – 1
17. 十进制数2004等值于八进制数（ ）。
A. 3077 B. 3724 C. 2766 D. 4002 E. 3755
18. (2004)10 + (32)16的结果是（ ）。
A. (2036)10 B. (2054)16 C. (4006)10 D. (100000000110)2 E. (2036)16
19. 在下图中，从顶点（ ）出发存在一条路径可以遍历图中的每条边一次，而且仅遍历一次。
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
请你判断下列课程安排方案哪个是不合理的（ ）。
A. C0, C6, C7, C1, C2, C3, C4, C5 B. C0, C1, C2, C3, C4, C6, C7, C5
C. C0, C1, C6, C7, C2, C3, C4, C5 D. C0, C1, C6, C7, C5, C2, C3, C4
E. C0, C1, C2, C3, C6, C7, C5, C4
二．问题求解 （每题5分，共10分）
1. 一个家具公司生产桌子和椅子。现在有113个单位的木材。每张桌子要使用20个单位的木材，售价是30元；每张椅子要使用16个单位的木材，售价是20元。使用已有的木材生产桌椅（不一定要把木材用光），最多可以卖 元钱。
2. 75名儿童到游乐场去玩。他们可以骑旋转木马，坐滑行铁道，乘宇宙飞船。已知其中20人这三种东西都玩过，55人至少玩过其中的两种。若每样乘坐一次的费用是5元，游乐场总共收入700，可知有 名儿童没有玩过其中任何一种。
三．阅读程序 （每题8分，共32分）
1．program program1;
var
a, b, c, d, e: integer;
begin
a := 79; b := 34; c := 57; d := 0; e := -1;
if (a < c) or (b > c) then d := d + e
else if (d + 10 < e) then d := e + 10
else d := e - a;
writeln(d);
end.
输出： 。
2．program program2;
var
i, j: integer;
str1, str2: string;
begin
str1 := 'pig-is-stupid';
str2 := 'clever';
str1[1] := 'd'; str1[2] := 'o';
i := 8;
for j := 1 to 6 do begin
str1[i] := str2[j]; inc(i);
end;
writeln(str1);
end.
输出： 。
3．program progam3;
var
u: array [0..3] of integer;
a, b, c, x, y, z: integer;
begin
read(u[0], u[1], u[2], u[3]);
a := u[0] + u[1] + u[2] + u[3] - 5;
b := u[0] * (u[1] - u[2] div u[3] + 8);
c := u[0] * u[1] div u[2] * u[3];
x := (a + b + 2) * 3 - u[(c + 3) mod 4];
y := (c * 100 - 13) div a div (u[b mod 3] * 5);
if((x+y) mod 2 = 0) then z := (a + b + c + x + y) div 2;
z := (a + b + c – x - y) * 2;
writeln(x + y - z);
end
输入：2 5 7 4
输出： 。
4．program program4;
var c: array[1..3] of string[200];
s: array[1..10] of integer;
m, n, i: integer;
procere numara;
var cod: boolean;
i, j, nr: integer;
begin
for j := 1 to n do begin
nr := 0; cod := true;
for i := 1 to m do
if c[i, j] = '1' then begin
if not cod then begin
cod := true; inc(s[nr]); nr := 0;
end
end
else begin
if cod then begin
nr := 1; cod := false;
end
else inc(nr);
end;
if not cod then inc(s[nr]);
end;
end;
begin
readln(m, n);
for i := 1 to m do readln(c[i]);
numara;
for i := 1 to m do
if s[i] <> 0 then write(i, ' ', s[i], ' ');
end.
输入：
3 10
1110000111
1100001111
1000000011
输出： 。
四、完善程序 (前4空，每空2分，后5空，每空4分，共28分)
1．三角形内切圆的面积
题目描述:
给出三角形三边的边长，求此三角形内切圆（如下图所示，三角形的内切圆是和三角形三边都相切的圆）的面积。
输入:
三个正实数a、b、c（满足a+b>c，b+c>a，c+a>b）, 表示三角形三边的边长。
输出:
三角形内切圆的面积，结果四舍五入到小数点后面2位。
输入样例:
3 4 5
输出样例:
3.14
程序：
program program1;
var
a, b, c, r, s, t: real;
begin
read(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个人依次编号为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 <14）。
输出:
使得最先出列的k个人都是坏人的m的最小值。
输入样例:
4
输出样例:
30
程序：
program program2;
var
i, k, m, start: longint;
find: boolean;
function check(remain: integer): boolean;
var result: integer;
begin
result:=( ① ) mod remain;
if( ② )then begin
start := result; check := true;
end
else check := false;
end;
begin
find := false;
read(k);
m := k;
while ( ③ ) do begin
find := true; start := 0;
for i := 0 to k-1 do
if( not check( ④ )) then begin
find := false; break;
end;
inc(m);
end;
writeln( ⑤ );
end.
赛区 市 学校 姓名
========================== 密 封 线 =======================
第九届全国青少年信息学奥林匹克联赛初赛试题
普及组答卷纸
阅 卷 记 录
总阅卷人 总 得 分
第 一 大 题 得 分 第二大题得分
题号 1 2 3 4 5 6 7 8 9 10 第三大题得分
得分 1) 2) 3) 4)
题号 11 12 13 14 15 16 17 18 19 20 第四大题得分
得分 (1) (2)
============================ 以下由考生填写 ==============================
答卷部分
一. 选择一个正确答案代码（A/B/C/D）,填入每题的括号内 (每题1.5分,多选无分, 共30 分)
题号 1 2 3 4 5 6 7 8 9 10
选择
题号 11 12 13 14 15 16 17 18 19 20
选择
二．问题解答 （每题5分，共10分）
1. 答：
2. 答：
三. 阅读程序，并写出程序的正确运行结果：（每题8分，共32分）
（1） 程序的运行结果是:
(2) 程序的运行结果是:
赛区 市 学校 姓名
========================== 密 封 线 =======================
（3） 程序的运行结果是:
（4）程序的运行结果是:
四.根据题意, 将程序补充完整 (前4空，每空2分，后5空，每空4分，共28分)
Pascal 语言
＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝
1.
①
②
③
④
2.
①
②
③
④
⑤
第九届全国青少年信息学奥林匹克联赛初赛试题
普及组参考答案
一. 选择一个正确答案代码（A/B/C/D/E）,填入每题的括号内 (每题1.5分,多选无分, 共30 分)
题号 1 2 3 4 5 6 7 8 9 10
选择 C B D C E A B D C A
题号 11 12 13 14 15 16 17 18 19 20
选择 D C D E B C B D E D
二．问题解答 （每题5分，共10分）
1. 答： 160
2. 答： 10
三. 阅读程序，并写出程序的正确运行结果：（每题8分，共32分）
（1）程序的运行结果是: -80
(2) 程序的运行结果是: dog-is-clever
（3）程序的运行结果是: 263
（4）程序的运行结果是: 1 4 2 1 3 3
四.根据题意, 将程序补充完整 (前4空，每空2分，后5空，每空4分，共28分)
Pascal 语言
＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝
1.
① a+b+c
② sqrt
③ r
④ 2
2.
① start+m-1
② result>=k (或者k<=result)
③ not find (或者 find=false)
④ 2*k-i
⑤ m-1
第九届全国青少年信息学奥林匹克联赛初赛试题
(普及组PASCAL语言 二小时完成)
●● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效 ●●
一．选择一个正确答案代码(A／B／C／D／E)，填入每题的括号内(每题1．5分，共30分)
1．下列计算机设备中，既是输入设备，又是输出设备的是( )。
A)键盘 B)触摸屏 C)扫描仪 D)投影仪 E)数字化仪
2．下列分辨率的显示器所显示出的图像，最清晰的是( )。
A)800*600 B)1024*768 C)640*480 D)1280*1024 E)800*1000
3．下列说法中，正确的是( )。
A)在内存中，可执行程序用二进制码表示，源程序用八进制表示。
B)程序和数据在内存中都是用二进制码表示的。
C)内存中数据的存取是以二进制位为单位的。
D)中央处理器CPU执行的每条指令的长度都不同。
E)一般来说，在计算机内部，中文信息用十六进制表示，英文信息用八进制表示。
4．下列说法中，错误的是( )。
A)程序是指令的序列，它有三种结构：顺序、分支和循环。
B)地址总线决定了中央处理器CPU所能访问的最大内存空间的大小。
C)中央处理器CPU内部有寄存器组，用来存储数据。
D)不同厂家生产的CPU所能处理的指令集不一定相同。
E)数据传输过程中不可能会出错。
5．CPU访问内存的速度比访问下列哪个存储设备要慢( )。
A)寄存器 B)硬盘 C)软盘 D)磁带 E)光盘
6．下列电子邮件地址，正确的是( )。
A)[email protected] B)[email protected]@rf.e.jp
C)162.105.111.22 D)ccf.e.cn
E)http：//www.sina.com
7．数字图像文件可以用下列哪个软件来编辑( )。
A)画笔(Paintbrush) B)记事簿(Notepad) C)Recorder
D)WinRAR E)MidiSoft
8．下列哪个软件不是操作系统软件的名字( )。
A)Windows XP B)DOS C)Linux D)OS／2 E)Arch／Info
9．下列哪个不是个人计算机的硬件组成部分( )。
A)主板 B)操作系统 C)电源 D)硬盘 E)软驱
10．图灵(Alan Turing)是( )。
A)美国人 B)英国人 C)德国人 D)匈牙利人 E)法国人
11．第一个给计算机写程序的人是( )。
A)Alan Mathison Turing
B)Ada Lovelace
C)John von Neumann
D)John McCarthy
E)Edsger Wybe Dijkstra
12．十进制数2003等值于二进制数( )。
A)11111010011 B)10000011 C)110000111 D)010000011l E)1111010011
13．运算式(2008)10－(3723)8的结果是( )。
A) (-1715)10 B) (5)10 C) (-5)16 D) (111)2 E) (3263)8
14．下列关于程序语言的叙述，不正确的是( )。
A)编写机器代码不比编写汇编代码容易。
B)高级语言需要编译成目标代码或通过解释器解释后才能被CPU执行。
C)同样一段高级语言程序通过不同的编译器可能产生不同的可执行程序。
D)汇编代码可被CPU直接运行。
E)不同的高级语言语法略有不同。
15．假设A=true，B=false，C=true，D=true，逻辑运算表达式A∧B∨C∧D的值是( )。
A)true B)false C)0 D)1 E)NULL
16．一个高度为h的二叉树最小元素数目是( )。
A)2h+l B)h C)2h-1 D)2h E)2h-l
17．已知队列(13，2，11，34，41，77，5，7，18，26，15)，第一个进入队列的元素是13，则第五个出队列的元素是( )。
A)5 B)41 C)77 D)13 E)18
18．下列关于文件的叙述，不正确的是( )。
A)一个可执行程序其实也是一个文件。
B)文件可大可小，大的文件一张软盘装不下。
C)一个文件夹下面可以有两个同名的文件，只要它们的大小不同就行了。
D)文件的创建日期和最新修改日期可以在资源管理器中看到。
E)某些文件的内容可以用记事本(Notepad)看到。
19．活动硬盘的容量比固定硬盘的容量( )。
A)大 B)小 C)相等 D)不一定大 E)大致相等
20．IP地址是一个( )位二进制码。
A)8 B)16 C)32 D)64 E)12
二．问题求解(每题5分，共10分)
1．现在市场上有一款汽车A很热销，售价是2万美元。汽车A每加仑汽油可以行驶20英里。普通汽车每年大约行驶12000英里。油价是每加仑1美元。不久我公司就要推出新款节油汽车B，汽车B每加仑汽油可以行驶30英里。现在我们要为B制定价格(它的价格略高于A)：我们预计如果用户能够在两年内通过节省油钱把B高出A的价钱弥补回来，则他们就会购买B，否则就不会购买B。那么B的最高价格应为 万美元。
2．无向图G有16条边，有3个4度顶点、4个3度顶点，其余顶点的度均小于3，则G至少有 个顶点。
三．阅读程序(每题8分，共32分)
1．program Programl；
var
a，x，y，okl，ok2：integer；
begin
a ：=100：
x：=l0；
y：=20；
okl：=5：
ok2：=0；
if ((x>y) or ((y<>20) and (okl=0)) and (ok2<>0)) then
a：=1
else if ((okl<>0) and (ok2=、0)) then
a：=-1
else
a：=0；
writeln(a)；
end．
输出：
2．program Program2；
var
a，t：string；
i，j：integer；
begin
a：=`morning`；
j：= l；
for i：=2 to 7 do
if (a[j]<a[i])then
j：= i；
j：= j-1；
for i：=1 to j do
write (a[i])；
end．
输出：
3．program Program3；
Var
a，b，c，d，sum：longint；
begin
read (a，b，c，d)；
a：=a mod 23：
b：=b mod 28；
c：=c mod 33；
sum：=a*5544+b* 14421+c*1288-d;
sum：=sum+21252;
sum：=sum mod 21252;
if (sum=0)then
sum：=21252;
writeln(sum)；
end．
输入：283 102 23 320 输出：
4．program program4；
var
a： array[0．．5] of integer；
sum，n，max，i，j，k：integer；
cover：array[0．．22000]of boolean；
begin
read (a[5]，a[4]，a[3]，a[2]，a[1]，a[0])；
if ((a[5]=0) and (a[3]=0) and (a[1]=0)) then
begin
a[5]：=a[4]；a[4]：=a[2]； a[3]：=a[0]； a[2]：=0 a[0]：=0；
end：
for i：=0 to 5 do
if (a[i]>10) then a[i]：=10+(a[i] mod 2)；
sum：=0：
for i：=0 to 5 do sum：=sum+a[i]*(6-i)；
if ((sum mod 2) <>0) then begin
writeln(`Can``t be divided.`)；
Exit;
End;
sum：=sum div 2； max：=0； cover[0]：=True；
for i：=1 to sum*2 do cover[i]：=False；
for i：=0 to 5 do
begin
j：=0；
while (j<a[i])do
begin
for k：=max downto 0 do
begin if (cover[k]) then cover[k+6-i]：=True；end；
max：=max+6-i： j：=j+1；
end;
end;
if (cover[sum]) then writeln (`Can be divided.`)
else writeln(`can``t be divided.`)；
end．
输入：4 7 9 20 56 48 输入：1000 7 101 20 55 1 输入：2000 5 l 1 0 0
输出： 输出： 输出：
四、完善程序(第l空2分，其余每空3分共28分)
1．一元二次方程
题目描述：
方程ax＾2+bx+c=0，要求给出它的实数解．
输 入：
三个实数：a，b，c，是方程的三个系数(a≠0)．
输 出：
如果无实数解，则输出"No solution"；
如果有两个相等的实数解，则输出其中一个，四舍五入到小数点后面3位；
如果有两个不等的实数解，则解与解之间用逗号隔开，同样要四舍五入到小数点后3位。
输入样例：
l 2 1
输出样例：
-1.000
程 序：
program Program41；
var
a，b，c，m：real；
begin
read (a，b，c)；
m：=b*b -4*a*c；
if ( ① )then
begin
write ( ② ：0：3)；
write( ` , ` );
write ((-1*b-sqrt(m))／(2*a)：0： ③ )；
end
else if ( ④ )then
write( ⑤ )
else begin
write (`No solution`)；
end
end．
2．翻硬币
题目描述：
一摞硬币共有m枚，每一枚都是正面朝上。取下最上面的一枚硬币，将它翻面后放回原处。然后取下最上面的2枚硬币，将他们一起翻面后再放回原处。再取3枚，取4枚……直至m枚。然后再从这摞硬币最上面的一枚开始，重复刚才的做法。这样一直做下去，直到这摞硬币中的每一枚又都是正面朝上为止。例如，m为1时，翻两次即可。m为2时，翻3次即可；m为3时，翻9次即可；m为4时，翻11次即可；m为5时，翻24次即可；…；m为30时，翻899次即可；…
输 入：
仅有的一个数字是这摞硬币的枚数m，0<m<1000。
输 出：
为了使这摞硬币中的每一枚又都是正面朝上所必需翻的次数。
输入样例：
30
输出样例：
899
程 序：
program Programl；
var m：integer；
function solve (m：integer)：integer；
var i，t，d：integer；
flag：boolean;
begin
if (m=1)then
so1ve：= ①
else begin
d：=2*m+1；
t：= 2;
i：= 1;
flag：=False；
repeat
if (t=1)then
begin
solve：= ②
flag：=True；
end
else if ( ③ )then
begin
solve：=i*m-1；
flag：=True；
end
else
t：= ④ ；
i：=i+1；
until flag；
end
end;
begin
read (m);
if ((m＞0) and (m＜1000)) then
writeln ( ⑤ );
end.
第九届全国青少年信息学奥林匹克联赛初赛试题
普及组参考答案
一、 选择一个正确答案代码（A/B/C/D/E），填入每题的括号内（每题1.5分，多选无分，共30分）
题号 1 2 3 4 5 6 7 8 9 10
选择 B D B E A A A E B B
题号 11 12 13 14 15 16 17 18 19 20
选择 B A B D A B B C D C
二．问题解答（每题5分，共10分）
1．答： 2.04
2．答： 11
三．阅读程序，并写出程序的正确运行结果： (每题8分，共32分)
（1）程序的运行结果是：-1
（2）程序的运行结果是；mo
（3）程序的运行结果是：8910
（4）程序的运行结果是：Can't be divided Can be divided Can't be divided
四．根据题意，将程序补充完整(第1空2分，其余每空3分 共28分)
PASCAL语言
=================
题一
① m>0
② (-l*b+sqrt(m))／(2*a)；
③ 3
④ ABS（M）＜0.0001
⑤ -1*b/(2*a):0:3
题二
① 2
② i*m
③ t=2*m
④ (t*2)mod d
⑤ solve(m)
第八届全国青少年信息学奥林匹克联赛(NOIP2002)试题
(普及组PASCAL语言二小时完成)
全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效
一.选择一个正确答案代码(A/B/
G. noip初赛试题 c语言
第十届全国青少年信息学奥林匹克联赛初赛试题
（ 普及组 C 语言 二小时完成 ）
●● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效 ●●
一．选择一个正确答案代码（A/B/C/D/E）,填入每题的括号内 (每题1.5分, 共30分)
1. 美籍匈牙利数学家冯·诺依曼对计算机科学发展所做出的贡献是（ ）。
A. 提出理想计算机的数学模型，成为计算机科学的理论基础。
B. 是世界上第一个编写计算机程序的人。
C. 提出存储程序工作原理，并设计出第一台具有存储程序功能的计算机EDVAC。
D. 采用集成电路作为计算机的主要功能部件。
E. 指出计算机性能将以每两年翻一番的速度向前发展。
2. 下列哪个不是CPU（中央处理单元）（ ）。
A. Intel Itanium B. DDR SDRAM C. AMD Athlon64
D. AMD Opteron E. IBM Power 5
3. 下列网络上常用的名字缩写对应的中文解释错误的是（ ）。
A. WWW（World Wide Web）：万维网。
B. URL（Uniform Resource Locator）：统一资源定位器。
C. HTTP（Hypertext Transfer Protocol）：超文本传输协议。
D. FTP（File Transfer Protocol）：快速传输协议。
E. TCP（Transfer Control Protocol）：传输控制协议。
4. 下面哪个部件对于个人桌面电脑的正常运行不是必需的（ ）。
A. CPU B. 图形卡（显卡） C. 光驱 D. 主板 E. 内存
5. 下列哪个软件属于操作系统软件（ ）。
A. Microsoft Word B. 金山词霸 C. Foxmail D. WinRAR E. Red Hat Linux
6. 下列哪个不是计算机的存储设备（ ）。
A. 文件管理器 B. 内存 C. 高速缓存 D. 硬盘 E. U盘
7. 下列说法中错误的是（ ）。
A. CPU的基本功能就是执行指令。
B. CPU访问内存的速度快于访问高速缓存的速度。
C. CPU的主频是指CPU在1秒内完成的指令周期数。
D. 在一台计算机内部，一个内存地址编码对应唯一的一个内存单元。
E. 数据总线的宽度决定了一次传递数据量的大小，是影响计算机性能的因素之一。
8. 彩色显示器所显示的五彩斑斓的色彩，是由红色、蓝色和（ ）色混合而成的。
A. 紫 B. 白 C. 黑 D. 绿 E. 橙
9. 用静电吸附墨粉后转移到纸张上，是哪种输出设备的工作方式（ ）。
A. 针式打印机 B. 喷墨打印机 C. 激光打印机 D. 笔式绘图仪 E. 喷墨绘图仪
10. 一台计算机如果要利用电话线上网，就必须配置能够对数字信号和模拟信号进行相互转换的设备，这种设备是（ ）。
A. 调制解调器 B. 路由器 C. 网卡 D. 网关 E. 网桥
11. 下列哪个不是数据库软件的名称（ ）。
A. MySQL B. SQL Server C. Oracle D. 金山影霸 E. Foxpro
12. 下列哪个程序设计语言不支持面向对象程序设计方法（ ）。
A. C++ B. Object Pascal C. C D. Smalltalk E. Java
13. 由3个a，1个b和2个c构成的所有字符串中，包含子串“abc”的共有（ ）个。
A. 20 B. 8 C. 16 D. 12 E. 24
14. 某个车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。已知某时刻该车站状态为空，从这一时刻开始的出入记录为：“进，出，进，进，出，进，进，进，出，出，进，出”。假设车辆入站的顺序为1，2，3，……，则车辆出站的顺序为（ ）。
A. 1, 2, 3, 4, 5 B. 1, 2, 4, 5, 7 C. 1, 3, 5, 4, 6 D. 1, 3, 5, 6, 7 E. 1, 3, 6, 5, 7
15. 二叉树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 1
16. 满二叉树的叶结点个数为N，则它的结点总数为（ ）。
A. N B. 2 * N C. 2 * N – 1 D. 2 * N + 1 E. 2N – 1
17. 十进制数2004等值于八进制数（ ）。
A. 3077 B. 3724 C. 2766 D. 4002 E. 3755
18. (2004)10 + (32)16的结果是（ ）。
A. (2036)10 B. (2054)16 C. (4006)10 D. (100000000110)2 E. (2036)16
19. 在下图中，从顶点（ ）出发存在一条路径可以遍历图中的每条边一次，而且仅遍历一次。
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
请你判断下列课程安排方案哪个是不合理的（ ）。
A. C0, C6, C7, C1, C2, C3, C4, C5 B. C0, C1, C2, C3, C4, C6, C7, C5
C. C0, C1, C6, C7, C2, C3, C4, C5 D. C0, C1, C6, C7, C5, C2, C3, C4
E. C0, C1, C2, C3, C6, C7, C5, C4
二．问题求解 （每题5分，共10分）
1. 一个家具公司生产桌子和椅子。现在有113个单位的木材。每张桌子要使用20个单位的木材，售价是30元；每张椅子要使用16个单位的木材，售价是20元。使用已有的木材生产桌椅（不一定要把木材用光），最多可以卖 元钱。
2. 75名儿童到游乐场去玩。他们可以骑旋转木马，坐滑行铁道，乘宇宙飞船。已知其中20人这三种东西都玩过，55人至少玩过其中的两种。若每样乘坐一次的费用是5元，游乐场总共收入700，可知有 名儿童没有玩过其中任何一种。
三．阅读程序 （每题8分，共32分）
1．#include <stdio.h>
int main(){
int a = 79, b = 34, c = 57, d = 0, e = -1;
if (a < c || b > c) d = d + e;
else if (d + 10 < e) d = e + 10;
else d = e - a;
printf("%d\n", d);
return 0;
}
输出： 。
2．#include <stdio.h>
int main(){
int i, j;
char str1[] = "pig-is-stupid";
char str2[] = "clever";
str1[0] = 'd'; str1[1] = 'o';
for (i = 7, j = 0; j < 6; i++, j++)
str1[i] = str2[j];
printf("%s\n", str1);
return 0;
}
输出： 。
3．#include <stdio.h>
int main(){
int u[4], a, b, c, x, y, z;
scanf("%d %d %d %d",&(u[0]), &(u[1]), &(u[2]), &(u[3]));
a = u[0] + u[1] + u[2] + u[3] - 5;
b = u[0] * (u[1] - u[2] / u[3] + 8);
c = u[0] * u[1] / u[2] * u[3];
x = (a + b + 2) * 3 - u[(c + 3) % 4];
y = (c * 100 - 13) / a / (u[b % 3] * 5);
if ((x + y) % 2 == 0) z = (a + b + c + x + y) / 2;
z = (a + b + c – x - y) * 2;
printf("%d\n", x + y - z);
return 0;
}
输入：2 5 7 4
输出： 。
4．#include <stdio.h>
char c[3][200];
int s[10], m, n;
void numara(){
int i, j, cod, nr;
for (j = 0; j < n; j++){
nr = 0; cod = 1;
for (i = 0; i < m; i++){
if (c[i][j] == '1'){
if (!cod){cod = 1; s[nr]++; nr = 0;}
}
else{
if (cod){nr = 1; cod = 0;}
else nr++;
}
}
if (!cod) s[nr]++;
}
}
int main(){
int i;
scanf("%d %d\n", &m, &n);
for (i = 0; i < m; i++) gets(c[i]);
numara();
for (i = 1; i <= m; i++)
if (s[i] != 0) printf("%d %d ", i, s[i]);
return 0;
}
输入：
3 10
1110000111
1100001111
1000000011
输出： 。
四、完善程序 (前4空，每空2分，后5空，每空4分，共28分)
1．三角形内切圆的面积
题目描述:
给出三角形三边的边长，求此三角形内切圆（如下图所示，三角形的内切圆是和三角形三边都相切的圆）的面积。
输入:
三个正实数a、b、c（满足a+b>c，b+c>a，c+a>b）, 表示三角形三边的边长。
输出:
三角形内切圆的面积，结果四舍五入到小数点后面2位。
输入样例:
3 4 5
输出样例:
3.14
程序：
#include <stdio.h>
#include <math.h>
int main(){
float a, b, c, r, s, t;
scanf("%f %f %f", &a, &b, &c);
s = ( ① ) / 2;
t = ② (s * (s - a) * (s - b) * (s - c));
r = t / s;
printf(" ③ \n", 3.1415927 * r * ④ );
return 0;
}
2．Joseph
题目描述:
原始的Joseph问题的描述如下：有n个人围坐在一个圆桌周围，把这n个人依次编号为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 <14）。
输出:
使得最先出列的k个人都是坏人的m的最小值。
输入样例:
4
输出样例:
30
程序：
#include <stdio.h>
long k, m, begin;
int check(long remain){
long result = ( ① ) % remain;
if ( ② ){
begin = result; return 1;
}
else return 0;
}
int main(){
long i, find = 0;
scanf("%ld", &k);
m = k;
while( ③ ) {
find = 1; begin = 0;
for (i = 0; i < k; i++)
if (!check( ④ )){
find = 0; break;
}
m++;
}
printf("%ld\n", ⑤ );
return 0;
}
赛区 市 学校 姓名
========================== 密 封 线 =======================
第九届全国青少年信息学奥林匹克联赛初赛试题
普及组答卷纸
阅 卷 记 录
总阅卷人 总 得 分
第 一 大 题 得 分 第二大题得分
题号 1 2 3 4 5 6 7 8 9 10 第三大题得分
得分 1) 2) 3) 4)
题号 11 12 13 14 15 16 17 18 19 20 第四大题得分
得分 (1) (2)
============================ 以下由考生填写 ==============================
答卷部分
一. 选择一个正确答案代码（A/B/C/D）,填入每题的括号内 (每题1.5分,多选无分, 共30 分)
题号 1 2 3 4 5 6 7 8 9 10
选择
题号 11 12 13 14 15 16 17 18 19 20
选择
二．问题解答 （每题5分，共10分）
1. 答：
2. 答：
三. 阅读程序，并写出程序的正确运行结果：（每题8分，共32分）
（1） 程序的运行结果是:
(2) 程序的运行结果是:
赛区 市 学校 姓名
========================== 密 封 线 =======================
（3） 程序的运行结果是:
（4）程序的运行结果是:
四.根据题意, 将程序补充完整 (前4空，每空2分，后5空，每空4分，共28分)
C 语言
＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝
1.
①
②
③
④
2.
①
②
③
④
⑤
第九届全国青少年信息学奥林匹克联赛初赛试题
普及组参考答案
一. 选择一个正确答案代码（A/B/C/D/E）,填入每题的括号内 (每题1.5分,多选无分, 共30 分)
题号 1 2 3 4 5 6 7 8 9 10
选择 C B D C E A B D C A
题号 11 12 13 14 15 16 17 18 19 20
选择 D C D E B C B D E D
二．问题解答 （每题5分，共10分）
1. 答： 160
2. 答： 10
三. 阅读程序，并写出程序的正确运行结果：（每题8分，共32分）
（1）程序的运行结果是: -80
(2) 程序的运行结果是: dog-is-clever
（3）程序的运行结果是: 263
（4）程序的运行结果是: 1 4 2 1 3 3
四.根据题意, 将程序补充完整 (前4空，每空2分，后5空，每空4分，共28分)
C 语言
＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝
1.
① a+b+c
② sqrt
③ %.2f
④ r
2.
① begin+m-1
② result>=k (或者k<=result)
③ !find (或者 find==0)
④ 2*k-i
⑤ m-1
H. 信息学有关试题
哈哈..楼主,我也是明天要比赛哦!
第十届全国青少年信息学奥林匹克联赛初赛试题
（ 提高组 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. 40320 B. 39600 C. 840 D. 780 E. 60
3. 某个车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。已知某时刻该车站状态为空，从这一时刻开始的出入记录为：“进，出，进，进，出，进，进，进，出，出，进，出”。假设车辆入站的顺序为1，2，3，……，则车辆出站的顺序为（ ）。
A. 1, 2, 3, 4, 5 B. 1, 2, 4, 5, 7 C. 1, 3, 5, 4, 6 D. 1, 3, 5, 6, 7 E. 1, 3, 6, 5, 7
4. 满二叉树的叶结点个数为N，则它的结点总数为（ ）。
A. N B. 2 * N C. 2 * N – 1 D. 2 * N + 1 E. 2N – 1
5. 二叉树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 1
6. 十进制数100.625等值于二进制数（ ）。
A. 1001100.101 B. 1100100.101 C. 1100100.011 D. 1001100.11 E. 1001100.01
7. 下面哪个部件对于个人桌面电脑的正常运行不是必需的（ ）。
A. CPU B. 图形卡（显卡） C. 光驱 D. 主板 E. 内存
8. 下列哪个网络上常用的名字缩写是错误的（ ）。
A. WWW（World Wide Web）
B. URL（Uniform Resource Locator）
C. HTTP（Hypertext Transfer Protocol）
D. FTP（Fast Transfer Protocol）
E. TCP（Transfer Control Protocol）。
9. 用静电吸附墨粉后转移到纸张上，是哪种输出设备的工作方式（ ）。
A. 针式打印机 B. 喷墨打印机 C. 激光打印机 D. 笔式绘图仪 E. 喷墨绘图仪
10. 一台计算机如果要利用电话线上网，就必须配置能够对数字信号和模拟信号进行相互转换的设备，这种设备是（ ）。
A. 调制解调器 B. 路由器 C. 网卡 D. 网关 E. 网桥
二、 不定项选择题 （共10题，每题1.5分，共计15分。多选或少选均不得分）。
11. 美籍匈牙利数学家冯•诺依曼对计算机科学发展所做出的贡献包括（ ）。
A. 提出理想计算机的数学模型，成为计算机科学的理论基础。
B. 提出存储程序工作原理，对现代电子计算机的发展产生深远影响。
C. 设计出第一台具有存储程序功能的计算机EDVAC。
D. 采用集成电路作为计算机的主要功能部件。
E. 指出计算机性能将以每两年翻一番的速度向前发展。
12. 下列哪个（些）是64位处理器（ ）。
A. Intel Itanium B. Intel Pentium III C. AMD Athlon64
D. AMD Opteron E. IBM Power 5
13. (2004)10 + (32)16的结果是（ ）。
A. (2036)16 B. (2054)10 C. (4006)8 D. (100000000110)2 E. (2036)10
14. 下列哪个（些）不是数据库软件的名称（ ）。
A. MySQL B. SQL Server C. Oracle D. Outlook E. Foxpro
15. 下列哪个（些）不是计算机的存储设备（ ）。
A. 文件管理器 B. 内存 C. 显卡 D. 硬盘 E. U盘
16. 下列哪个（些）软件属于操作系统软件（ ）。
A. Microsoft Word B. Windows XP C. Foxmail D. 金山影霸 E. Red Hat Linux
17. 下列说法中正确的有（ ）。
A. CPU的基本功能就是执行指令。
B. CPU的主频是指CPU在1秒内完成的指令周期数，主频越快的CPU速度一定越快。
C. 内部构造不同的CPU运行相同的机器语言程序，一定会产生不同的结果。
D. 在一台计算机内部，一个内存地址编码对应唯一的一个内存单元。
E. 数据总线的宽度决定了一次传递数据量的大小，是影响计算机性能的因素之一。
18. 彩色显示器所显示的五彩斑斓的色彩，是由哪三色混合而成的（ ）。
A. 红 B. 白 C. 蓝 D. 绿 E. 橙
19. 下列哪个（些）程序设计语言支持面向对象程序设计方法（ ）。
A. C++ B. Object Pascal C. C D. Smalltalk E. Java
20. 某大学计算机专业的必修课及其先修课程如下表所示：
课程代号 C0 C1 C2 C3 C4 C5 C6 C7
课程名称 高等数学 程序设计语言 离散数学 数据结构 编译技术 操作系统 普通物理 计算机原理
先修课程 C0, C1 C1, C2 C3 C3, C7 C0 C6
请你判断下列课程安排方案哪个（些）是合理的（ ）。
A. C0, C1, C2, C3, C4, C5, C6, C7 B. C0, C1, C2, C3, C4, C6, C7, C5
C. C0, C1, C6, C7, C2, C3, C4, C5 D. C0, C1, C6, C7, C5, C2, C3, C4
E. C0, C1, C2, C3, C6, C7, C5, C4
三．问题求解（共2题，每题5分，共计10分）
1. 75名儿童到游乐场去玩。他们可以骑旋转木马，坐滑行铁道，乘宇宙飞船。已知其中20人这三种东西都玩过，55人至少玩过其中的两种。若每样乘坐一次的费用是5元，游乐场总共收入700，可知有 名儿童没有玩过其中任何一种。
2. 已知a, b, c, d, e, f, g七个人中，a会讲英语；b会讲英语和汉语；c会讲英语、意大利语和俄语；d会讲汉语和日语；e会讲意大利语和德语；f会讲俄语、日语和法语；g会讲德语和法语。能否将他们的座位安排在圆桌旁，使得每个人都能与他身边的人交谈？如果可以，请以“a b”开头写出你的安排方案： 。
四．阅读程序（共4题，每题8分，共计32分）
1．program progam1;
var
u: array [0..3] of integer;
a, b, c, x, y, z: integer;
begin
read(u[0], u[1], u[2], u[3]);
a := u[0] + u[1] + u[2] + u[3] - 5;
b := u[0] * (u[1] - u[2] div u[3] + 8);
c := u[0] * u[1] div u[2] * u[3];
x := (a + b + 2) * 3 - u[(c + 3) mod 4];
y := (c * 100 - 13) div a div (u[b mod 3] * 5);
if((x+y) mod 2 = 0) then z := (a + b + c + x + y) div 2;
z := (a + b + c – x - y) * 2;
writeln(x + y - z);
end.
输入：2 5 7 4
输出： 。
2．program program2;
var
i, number, ndata, sum: integer;
data: array[1..100] of integer;
procere solve(s, sign, n: integer);
var i: integer;
begin
for i := s to ndata do begin
inc(sum, sign * (number div (n * data[i])));
solve(i + 1, -sign, n * data[i]);
end;
end;
begin
read(number ,ndata);
sum := 0;
for i := 1 to ndata do read(data[i]);
solve(1, 1, 1);
writeln(sum);
end.
输入：1000 3 5 13 11
输出： 。
3．program program3;
var c: array[1..3] of string[200];
s: array[1..10] of integer;
m, n, i: integer;
procere numara;
var cod: boolean;
i, j, nr: integer;
begin
for j := 1 to n do begin
nr := 0; cod := true;
for i := 1 to m do
if c[i, j] = '1' then begin
if not cod then begin
cod := true; inc(s[nr]); nr := 0;
end
end
else begin
if cod then begin
nr := 1; cod := false;
end
else inc(nr);
end;
if not cod then inc(s[nr]);
end;
end;
begin
readln(m, n);
for i := 1 to m do readln(c[i]);
numara;
for i := 1 to m do
if s[i] <> 0 then write(i, ' ', s[i], ' ');
end.
输入：
3 10
1110000111
1100001111
1000000011
输出： 。
4．program program4;
const
u: array[0..2] of integer = (1, -3, 2);
v: array[0..1] of integer = (-2, 3);
var
i, n, sum: integer;
function g(n: integer): integer;
var i, sum: integer;
begin
sum := 0;
for i := 1 to n do inc(sum, u[i mod 3] * i);
g := sum;
end;
begin
sum := 0;
read(n);
for i := 1 to n do inc(sum, v[i mod 2] * g(i));
writeln(sum);
end.
输入：103
输出： 。
五．完善程序 (前5空，每空2分，后6空，每空3分，共28分)
1．Joseph
题目描述:
原始的Joseph问题的描述如下：有n个人围坐在一个圆桌周围，把这n个人依次编号为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 <14）。
输出:
使得最先出列的k个人都是坏人的m的最小值。
输入样例:
4
输出样例:
30
程序：
program program1;
var
i, k, m, start: longint;
find: boolean;
function check(remain: integer): boolean;
var result: integer;
begin
result:=( ① ) mod remain;
if( ② )then begin
start := result; check := true;
end
else check := false;
end;
begin
find := false;
read(k);
m := k;
while ( ③ ) do begin
find := true; start := 0;
for i := 0 to k-1 do
if( not check( ④ )) then begin
find := false; break;
end;
inc(m);
end;
writeln( ⑤ );
end.
2．逻辑游戏
题目描述:
一个同学给了我一个逻辑游戏。他给了我图1，在这个图上，每一段边界都已经进行了编号。我的任务是在图中画一条连续的曲线，使得这条曲线穿过每一个边界一次且仅穿过一次，而且曲线的起点和终点都在这整个区域的外面。这条曲线是容许自交的。
对于图1，我的同学告诉我画出这样的一条曲线（图2）是不可能的，但是对于有的图形（比如图3），画出这样一条曲线是可行的。对于给定的一个图，我想知道是否可以画出满足要求的曲线。
图1 图2
图3 图4
输入:
输入的图形用一个n×n的矩阵表示的。矩阵的每一个单元里有一个0到255之间（包括0和255）的整数。处于同一个区域的单元里的数相同，相邻区域的数不同（但是不相邻的区域里的数可能相同）。
输入的第一行是n（0<n<100）。以下的n行每行包括n个整数，分别给出对应的单元里的整数（这n个整数之间用空格分开）。图4给出了输入样例对应的图形。
输出:
当可以画出满足题意的曲线的时候，输出“YES”；否则，输出“NO”。
输入样例:
3
1 1 2
1 2 2
1 1 2
输出样例:
YES
程序：
program program2;
const
d: array[0..7] of integer = (1, 0, -1, 0, 0, 1, ① );
var
orig, n, i, j, ns: integer;
a: array[0..101, 0..101] of integer;
bun: boolean;
procere plimba(x, y: integer);
var i, x1, y1: integer;
begin
a[x, y] := -a[x, y];
if (abs(a[x - 1, y]) <> orig) and (( ② <> a[x - 1, y])
or (abs(a[x, y - 1]) <> orig)) then inc(ns);
if (abs(a[x + 1, y]) <> orig) and ((a[x + 1, y - 1] <> a[x + 1,y])
or (abs(a[x, y - 1]) <> orig)) then inc(ns);
if (abs(a[x, y - 1]) <> orig) and (( ③ <> a[x, y - 1])
or (abs(a[x - 1, y]) <> orig)) then inc(ns);
if (abs(a[x, y + 1]) <> orig) and ((a[x - 1, y + 1] <> a[x,y + 1])
or (abs(a[x - 1, y]) <> orig)) then inc(ns);
for i := 0 to 3 do begin
x1 := x + d[2 * i];y1:=y+ ④ ;
if (x1 >= 1) and (x1 <= n) and (y1 >= 1) and (y1 <= n) and
( ⑤ ) then plimba(x1, y1);
end;
end;
begin
bun := true;
read(n);
for i := 0 to n+1 do
for j := 0 to n+1 do a[i, j] := 0;
a[0, 0] := -1; a[n + 1, 0] := -1;
a[0, n + 1] := -1; a[n + 1, n + 1] := -1;
for i := 1 to n do
for j := 1 to n do read(a[i, j]);
for i := 1 to n do
for j := 1 to n do
if a[i, j] > -1 then begin
ns := 0; ⑥ ;
plimba(i, j);
if ns mod 2 = 1 then bun := false;
end;
if bun then writeln('YES');
if not bun then writeln('NO');
end.
赛区 市 学校 姓名
========================== 密 封 线 =======================
第九届全国青少年信息学奥林匹克联赛初赛试题
提高组答卷纸
阅 卷 记 录
总阅卷人 总 得 分
第 一 大 题 得 分 第三大题得分
题号 1 2 3 4 5 6 7 8 9 10 第四大题得分
得分 1) 2) 3) 4)
第 二 大 题 得 分 第五大题得分
题号 11 12 13 14 15 16 17 18 19 20 (1) (2)
得分
============================ 以下由考生填写 ============================
答卷部分
一. 单项选择题 （共10题，每题1.5分，共计15分。每题有且仅有一个正确答案.）。
题号 1 2 3 4 5 6 7 8 9 10
选择
二．不定项选择题 （共10题，每题1.5分，共计15分。多选或少选均不得分）。
题号 11 12 13 14 15 16 17 18 19 20
选择
三．问题求解（共2题，每题5分，共计10分）
1. 答：
2. 答:
四. 阅读程序（共4题，每题8分，共计32分）
（1） 程序的运行结果是:
(2) 程序的运行结果是:
赛区 市 学校 姓名
========================== 密 封 线 =======================
四. 阅读程序（共4题，每题8分，共计32分）
（3） 程序的运行结果是:
（4）程序的运行结果是:
五. 完善程序 (前5空，每空2分，后6空，每空3分，共28分)
Pascal 语言
＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝
1.
（1） ________________________________
（2） ________________________________
（3） ________________________________
（4） ________________________________
（5） ________________________________
2.
（1） ________________________________
（2） ________________________________
（3） ________________________________
（4）________________________________
（5）________________________________
（6） ________________________________
第九届全国青少年信息学奥林匹克联赛初赛试题
提高组参考答案
一. 单项选择题 （共10题，每题1.5分，共计15分。每题有且仅有一个正确答案.）。
题号 1 2 3 4 5 6 7 8 9 10
选择 A D E C B B C D C A
二．不定项选择题 （共10题，每题1.5分，共计15分。多选或少选均不得分）。
题号 11 12 13 14 15 16 17 18 19 20
选择 BC ACDE BCD D AC BE ADE ACD ABDE BCE
三．问题求解（共2题，每题5分，共计10分）
1. 答： 10
2. 答： a b d f g e c
四. 阅读程序（共4题，每题8分，共计32分）
（1）程序的运行结果是: 263
(2) 程序的运行结果是: 328
（3）程序的运行结果是: 1 4 2 1 3 3
（4）程序的运行结果是: -400
五. 完善程序 (前5空，每空2分，后6空，每空3分，共28分)
Pascal语言
＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝
1.
（1） start+m-1
（2） result>=k (或者k<=result)
（3） not find (或者 find=false)
（4） 2*k-i
（5） m-1
2.
(1) 0,-1
（2） a[x-1,y-1]
（3） a[x-1,y-1]
（4） d[2*i+1]
（5） a[x1,y1]=orig (或者orig=a[x1,y1])
（6） orig:=a[i,j]
这里只有1套,其他的你去网上找找吧.
I. 下列网络中常用的名字缩写对应的中文解释错误的是
D
应是文件传输协议
J. 下列的英文缩写和中文名字的对照中，错误的是______。
C.CIMS是英语Computer Integrated Manufacturing Systen的缩写，意思是计算机集成制造系统