信息学竞赛真题
一、单项选择题（共15 题，每题1.5 分，共计22.5 分；每题有且仅有一个正确选项）
1. 从( )年开始，NOIP 竞赛将不再支持Pascal 语言。
A. 2020
B. 2021
C. 2022
D. 2023
2.在8 位二进制补码中，10101011 表示的数是十进制下的( )。
A. 43
B. -85
C. -43
D.-84
3.分辨率为1600x900、16 位色的位图，存储图像信息所需的空间为( )。
A. 2812.5KB
B. 4218.75KB
C. 4320KB
D. 2880KB
4. 2017年10月1日是星期日，1949年10月1日是( )。
A. 星期三
B. 星期日
C. 星期六
D. 星期二
5. 设G 是有n 个结点、m 条边(n ≤m)的连通图，必须删去G 的( )条边，才能使得G 变成一棵树。
A.m–n+1
B. m-n
C. m+n+1
D.n–m+1
6. 若某算法的计算时间表示为递推关系式：
T(N)=2T(N/2)+NlogN
T(1)=1
则该算法的时间复杂度为( )。
A.O(N)
B.O(NlogN)
C.O(N log2N)
D.O(N2)
7. 表达式a * (b + c) * d的后缀形式是()。
A. abcd*+*
B. abc+*d*
C. a*bc+*d
D. b+c*a*d
8. 由四个不同的点构成的简单无向连通图的个数是( )。
A. 32
B. 35
C. 38
D. 41
9. 将7个名额分给4个不同的班级，允许有的班级没有名额，有( )种不同的分配方案。
A. 60
B. 84
C. 96
D.120
10. 若f[0]=0, f[1]=1, f[n+1]=(f[n]+f[n-1])/2，则随着i的增大，f[i]将接近与( )。
A. 1/2
B. 2/3
D. 1
11. 设A和B是两个长为n的有序数组，现在需要将A和B合并成一个排好序的数组，请问任何以元素比较作为基本运算的归并算法最坏情况下至少要做( )次比较。
A. n2
B. nlogn
C. 2n
D.2n-1
12. 在n(n>=3)枚硬币中有一枚质量不合格的硬币（质量过轻或质量过重），如果只有一架天平可以用来称重且称重的硬币数没有限制，下面是找出这枚不合格的硬币的算法。请把a-c 三行代码补全到算法中。
a. A XUY
b. A Z
c. n |A|
算法Coin(A,n)
1. k n/3
2. 将A中硬币分成X,Y,Z三个集合，使得|X|=|Y|=k, |Z|=n-2k
3. if W(X)≠W(Y) //W(X), W(Y)分别为X或Y的重量
4. then_______
5. else_______
6. __________
7. if n>2 then goto 1
8. if n=2 then 任取A中1枚硬币与拿走硬币比较，若不等，则它不合格；若相等，则A中剩下的硬币不合格
9. if n=1 then A中硬币不合格
正确的填空顺序是( )。
A. b,c,a
B. c,b,a
C. c,a,b
D.a,b,c
13. 在正实数构成的数字三角形排列形式如图所示，第一行的数为a11；第二行的数从左到右依次为a21,a22;…第n行的数为an1,an2,…，ann。从a11开始，每一行的数aij只有两条边可以分别通向下一行的两个数a(i+1)j和a(i+1)(j+1)。用动态规划算法找出一条从a11向下通到an1,an2,…,ann中某个数的路径，使得该路径上的数之和达到最大。
令C[i,j]是从a11到aij的路径上的数的最大和，并且C[i,0]=C[0,j]=0，则C[i,j]=( )。
A. max{C[i-1,j-1],C[i-1,j]}+aij
B. C[i-1,j-1]+c[i-1,j]
C. max{C[i-1,j-1],C[i-1,j]}+1
D. max{C[i,j-1],C[i-1,j]}+aij
14. 小明要去南美洲旅游，一共乘坐三趟航班才能到达目的地，其中第1个航班准点的概率是0.9，第2个航班准点的概率为0.8，第3个航班准点的概率为0.9。如果存在第i个（i=1,2）航班晚点，第i+1个航班准点，则小明将赶不上第i+1个航班，旅行失败；除了这种情况，其他情况下旅行都能成功。请问小明此次旅行成功的概率是( )。
A. 0.5
B. 0.648
C. 0.72
D.0.74
15. 欢乐喷球：儿童游乐场有个游戏叫“欢乐喷球”，正方形场地中心能不断喷出彩色乒乓球，以场地中心为圆心还有一个圆轨道，轨道上有一列小火车在匀速运动，火车有六节车厢。假设乒乓球等概率落到正方形场地的每个地点，包括火车车厢。小朋友玩这个游戏时，只能坐在同一个火车车厢里，可以在自己的车厢里捡落在该车厢内的所有乒乓球，每个人每次游戏有三分钟时间，则一个小朋友独自玩一次游戏期望可以得到( )个乒乓球。假设乒乓球喷出的速度为2个/秒，每节车厢的面积是整个场地面积的1/20。
A. 60
B. 108
C. 18
D. 20
二、不定项选择题（共5题，每题1.5分，共计7.5分；每题有一个或多个正确选项，多选或少选均不得分）
1. 以下排序算法在最坏情况下时间复杂度最优的有( )。
A. 冒泡排序
B. 快速排序
C. 归并排序
D. 堆排序
2. 对于入栈顺序为a, b, c, d, e, f, g 的序列，下列()不可能是合法的出栈序列。
A. a,b,c,d,e,f,g
B. a,d,c,b,e,g,f
C. a,d,b,c,g,f,e
D.g,f,e,d,c,b,a
3. 下列算法中，( )是稳定的排序算法。
A. 快速排序
B.堆排序
C.希尔排序
D. 插入排序
4. 以下是面向对象的高级语言的是( )。
A. 汇编语言
B. C++
C. Fortan
D. Java
5. 以下和计算机领域密切相关的奖项是( )。
A. 奥斯卡奖
B. 图灵奖
C. 诺贝尔奖
D. 王选奖
三、问题求解（共2 题，每题5 分，共计10 分）
1. 如图所示，共有13 个格子。对任何一个格子进行一次操作，会使得它自己以及与它上下左右相邻的格子中的数字改变(由1 变0，或由0 变1)。现在要使得所有的格子中的数字都变为0，至少需要3 次操作。
2. 如图所示，A到B是连通的。假设删除一条细的边的代价是1，删除一条粗的边的代价是2，要让A、B不连通，最小代价是 4 (2分)，最小代价的不同方案数是9 (3分)。（只要有一条删除的边不同，就是不同的方案）
四、阅读程序写结果（共4 题，每题8 分，共计32 分）
1.
#include
using namespacestd;
int g(int m, intn, int x){
int ans = 0;
int i;
if( n == 1)
return 1;
for (i=x; i <=m/n; i++)
ans += g(m –i, n-1, i);
return ans;
}
int main() {
int t, m, n;
cin >> m >> n;
cout << g(m, n, 0) << endl;
return 0;
}
输入: 8 4
输出: 15
2.
#include
using namespacestd;
int main() {
int n, i, j, x, y, nx, ny;
int a[40][40];
for (i = 0; i< 40; i++)
for (j = 0;j< 40; j++)
a[i][j]= 0;
cin >> n;
y = 0; x = n-1;
n = 2*n-1;
for (i = 1; i <= n*n; i++){
a[y][x] =i;
ny = (y-1+n)%n;
nx = (x+1)%n;
if ((y == 0 && x == n-1) || a[ny][nx] !=0)
y= y+1;
else {y = ny; x = nx;}
}
for (j = 0; j < n; j++)
cout << a[0][j]<< “”; cout << endl;
return 0;
}
输入: 3
输出: 17 24 1 8 15
3.
#include
using namespacestd;
int n, s,a[100005], t[100005], i;
void mergesort(intl, int r){
if (l == r)
return;
int mid = (l + r) / 2;
int p = l;
int i = l;
int j = mid + 1；
mergesort (l, mid);
mergesort (mid + 1, r);
while (i <= mid && j<= r){
if (a[j] < a[i]){
s += mid –i+1;
t[p] = a[j];
p++;
j++;
}
else {
t[p] = a[i];
p++;
i++;
}
}
while (i <= mid){
t[p] = a[i];
p++;
i++;
}
while (j <= r){
t[p] = a[j];
p++;
j++;
}
for (i = l; i <= r; i++ )
a[i] = t[i];
}
int main() {
cin >> n;
for (i = 1; i <= n; i++)
cin>> a[i];
mergesort (1, n);
cout << s << endl;
return 0;
}
输入:
6
2 6
3
4
5 1
输出: 8
4.
#include
using namespacestd;
int main() {
int n, m;
cin >> n >> m;
int x = 1;
int y = 1;
int dx = 1;
int dy = 1;
int cnt = 0;
while (cnt != 2) {
cnt = 0;
x = x + dx;
y = y + dy;
if (x == 1 || x == n) {
++cnt;
dx = -dx;
}
if (y == 1 || y == m) {
++cnt;
dy = -dy;
}
}
cout << x << " " << y<< endl;
return 0;
}
输入1: 4 3
输出1: 1 3 (2 分)
输入2: 2017 1014
输出2: 2017 1 (3 分)
输入3: 987 321
输出3: 1 321 (3分)
五、完善程序（共2 题，每题14 分，共计28 分）
1.
大整数除法：给定两个正整数p和q，其中p不超过10100，q不超过100000，求p除以q 的商和余数。（第一空2分，其余3分）
输入：第一行是p的位数n，第二行是正整数p，第三行是正整数q。
输出：两行，分别是p除以q的商和余数。
#include
using namespacestd;
int p[100];
int n, i, q,rest;
char c;
int main(){
cin >> n;
for (i = 0; i < n; i++){
cin >> c;
p[i] = c –‘0’；
}
cin >> q;
rest = p[0];
i = 1;
while (rest< q && i < n){
rest = rest * 10 + p[i];
i++;
}
if (rest < q)
cout << 0 < else { cout << rest / q; while (i < n){ rest = rest % q * 10 + p[i]; i++; cout<< rest / q; } cout << endl; } cout << rest % q<< endl; return 0; } 2. 最长路径：给定一个有向五环图，每条边长度为1，求图中的最长路径长度。（第五空2 分，其余3 分） 输入：第一行是结点数n（不超过100）和边数m，接下来m行，每行两个整数a,b，表示从结点a到结点b有一条有向边。结点标号从0到(n-1)。 输出：最长路径长度。 提示：先进行拓扑排序，然后按照拓扑排序计算最长路径。 #include using namespacestd; int n, m, i, j,a, b, head, tail, ans; int graph[100][100]; // 用邻接矩阵存储图 int degree[100]; // 记录每个结点的入度 int len[100]; // 记录以各结点为终点的最长路径长度 int queue[100]; // 存放拓扑排序结果 int main() { cin >> n >> m; for (i = 0; i < n; i++) for (j = 0;j < n; j++) graph[i][j]= 0; for (i = 0; i < n; i++) degree[i] =0; for (i = 0; i < m; i++){ cin>> a >>b; graph[a][b]= 1; degree[b]++; } tail = 0; for (i = 0; i < n; i++) if (degree[i] == 0){ queue[tail]= i; tail++; } head = 0; while (tail < n-1){ for (i = 0;i < n; i++) if(graph[queue[head]] [i] == 1){ degree[i]--; if(degree[i] == 0){ queue[tail]= i; tail++; } } head++; } ans = 0; for (i = 0; i < n; i++){ a = queue[i]; len[a] = 1; for (j = 0;j < n; j++) if(graph[j][a] == 1 && len[j] + 1 >len[a]) len[a]= len[j] + 1; if (ans < len[a]) ans= len[a]; } cout << ans << endl; return 0; } 中小学信息学竞赛活动开展工作总结 中小学信息学竞赛活动开展工作总结 今年10月下旬，局领导明确中小学生的信息学竞赛由我站负责。我们当时觉得接受这个任务压力重大，这是因为我区的这一块工作与其他县（市、区）相比，差距较大，而且离开明年市赛只有四个多月的时间。当时的情况是邱隘中心小学有一定基础，华泰小学刚刚起步，其余小学都没有开展，就连前几年在这方面开展相对较好的咸祥镇中心小学也正处在停顿状态。我们设想如果经过100分的努力，也只能是刚刚接近三等奖，这在明年竞赛中还是反映不出成绩来。针对上述情况，我们确定了小学突破、初中紧跟的工作措施。具体小结如下： 一、小学生竞赛辅导起动快，成效显著。 1：统一认识、落实措施 我们迅速分别召开了愿意加入本项活动的小学正职校长及负责教学的校级领导会议。会上大家统一了认识，树立了信心，校长们表示一定会按排好工作，落实好切实可行的措施。 2：师生同学、共同进步 我区小学信息学老师多数是中师毕业，在校没有系统学过PASCAL 语言，带学生参加竞赛有较大难度，如果按常规先办教师培训班，学成后再去辅导学生，至少是一年以后的事情了。为了早出成绩，我们采取了师生同学的办法，教师现学现教，一边教一边学。自1月3日将举行***区小学生信息学竞赛，想利用这次比赛，进一步提高我区小学生信息学竞赛水平，赛后还将全区前30名学生集中起来，举办冬令营。 二、初中生竞赛工作方向确定，措施落实。 1：组织比武，了解师能 为了解掌握我区初中信息学教师的知识水平和教学能力，经教育局同意，组织了初中信息学教师信息学竞赛辅导水平比武活动，比武分初赛和复赛（初赛为笔试，笔试成绩不理想），月底将评出一、二、三等奖。 2：确定训点，强力推动 在了解掌握初中信息学教师师能的基础上，并给合小学竞赛活动开展情况，确定初中信息学竞赛培训点，同时出台相关政策，推 一、单选 1、关于计算机内存下面的说法哪个是正确的： A)随机存储器（RAM）的意思是当程 序运行时，每次具体分配给程序的 内存位置是随机而不确定的。 B)1MB内存通常是指1024*1024字节 大小的内存。 C)计算机内存严格说来包括主存 （memory）、高速缓存（cache）和 寄存器（register）三个部分。 D)一般内存中的数据即使在断电的情 况下也能保留2个小时以上。 2、关于CPU下面哪个说法是正确的： A)CPU全称为中央处理器（或中央处 理单元）。 B)CPU可以直接运行汇编语言。 C)同样主频下，32位的CPU比16位 的CPU运行速度快一倍。 D)CPU最早是由Intel公司发明的。 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=true，B=false，C=true， D=false，以下逻辑运算表达式值为真的是（）。 A. (A∧B)∨(C∧D∨?A) B. ((?A∧B)∨C)∧?D C. (B∨C∨D)∧D∧A D. A∧(D∨?C)∧B 5. 在下列关于计算机语言的说法中，不正确的是（）。 A. Pascal和C都是编译执行的高级语言 B. 高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上 C. C++是历史上的第一个支持面向对象的计算机语言 D. 与汇编语言相比，高级语言程序更容易阅读 6．某个车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。已知某时刻该车站状态为空，从这一时刻开始的出入记录为：“进，出，进，进，进，出，出，进，进，进，出,出”。假设车辆入站的顺序为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 7．在C语言中，判断a不等于0且b不等于0的正确的条件表达式是（） A. !a==0 || !b==0 B. !((a==0)&&(b==0)) C. !(a==0&&b==0) D. a && b 8.(2010)16 + (32)8的结果是（）。 A. (8234)10 B. (202B)16 C. (20056)8 D. (100000000110)2 9.在C程序中，表达式200|10的值是（） A. 20 B. 1 C. 220 D. 202 10．在下列各项中，只有（）不是计算机存储容量的常用单位。 A. Byte B. KB C.UB D.TB 11．LAN 的含义是（）。 A. 因特网 B. 局域网 C.广域网 D.城域网 12.以下断电之后仍能保存数据的有（）。 A. 硬盘 B. 高速缓存 C. 显存 D. RAM NOIP 2017全国青少年信息学奥林匹克联赛提高组初赛试题答案 ? 一、单项选择题（共 15 题，每题 1.5 分，共计 22.5 分；每题有且仅有一个正确选项）? 1. 从( )年开始，NOIP 竞赛将不再支持 Pascal 语言。 A. 2020 B. 2021 C. 2022 D. 2023 ? 2.在 8 位二进制补码中，10101011 表示的数是十进制下的( )。 A. 43 B. -85 C. -43 D.-84 ? 3.分辨率为 1600x900、16 位色的位图，存储图像信息所需的空间为( )。 A. 2812.5KB B. 4218.75KB C. 4320KB D. 2880KB ? 4. 2017年10月1日是星期日，1949年10月1日是( )。 A. 星期三 B. 星期日 C. 星期六 D. 星期二 ? 5. 设 G 是有 n 个结点、m 条边(n ≤m)的连通图，必须删去 G 的( )条边，才能使得 G 变成一棵树。 A.m–n+1 B. m-n C. m+n+1 D.n–m+1 ? 6. 若某算法的计算时间表示为递推关系式： T(N)=2T(N/2)+NlogN T(1)=1 则该算法的时间复杂度为( )。 A.O(N) B.O(NlogN) C.O(N log2N) D.O(N2) ? 7. 表达式a * (b + c) * d的后缀形式是()。 A. abcd*+* B. abc+*d* C. a*bc+*d D. b+c*a*d ? 8. 由四个不同的点构成的简单无向连通图的个数是( )。 A. 32 B. 35 C. 38 D. 41 ? 9. 将7个名额分给4个不同的班级，允许有的班级没有名额，有( )种不同的分配方案。 A. 60 B. 84 C. 96 D.120 ? 10. 若f[0]=0, f[1]=1, f[n+1]=(f[n]+f[n-1])/2，则随着i的增大，f[i]将接近与( )。 A. 1/2 B. 2/3 D. 1 ? 11. 设A和B是两个长为n的有序数组，现在需要将A和B合并成一个排好序的数组，请问任何以元素比较作为基本运算的归并算法最坏情况下至少要做( )次比较。 A. n2 B. nlogn C. 2n D.2n-1 ? 12. 在n(n>=3)枚硬币中有一枚质量不合格的硬币（质量过轻或质量过重），如果只有一架天平可以用来称重且称重的硬币数没有限制，下面是找出这枚不合格的硬币的算法。请把 a-c三行代码补全到算法中。 a. A XUY b. A Z c. n |A| 算法Coin(A,n) 1. k n/3 2. 将A中硬币分成X,Y,Z三个集合，使得|X|=|Y|=k, |Z|=n-2k 3. if W(X)≠W(Y) //W(X), W(Y)分别为X或Y的重量 4. then_______ 5. else_______ 6. __________ 7. if n>2 then goto 1 8. if n=2 then 任取A中1枚硬币与拿走硬币比较，若不等，则它不合格；若相等，则A 中剩下的硬币不合格 9. if n=1 then A中硬币不合格 正确的填空顺序是( )。 A. b,c,a B. c,b,a C. c,a,b D.a,b,c ? 2017年南海区青少年信息学奥林匹克竞赛试题 (小学甲组) 注意事项： 1.本次测试为上机闭卷考试，考生不能带任何相关资料，要遵守考试纪律独立作答。 2.测试开始前考生要先完成以下的操作： （1）在监考老师指定的盘上建立自己的程序文件夹，并按“<考号><姓名>”的规则命名（如“XJ432张大海”）。 （2）将随试题下发的“XX程序清单.txt”文件复制到个人程序文件夹中，并将其中的“XX”改为自己的考号及姓名（如“XJ432张大海程序清单.txt”）。 3.本次测试由软件对cpp程序或pas程序评分，因此考生要按规范要求参加测试，程序要编写完整、正确，否则该题可能得不到任何分。 4.所有文件按试卷指定的文件名命名，每题要利用文件严格按题目要求的格式进行输入输出，否则将被判为错误而不得分。 5.在每个程序代码的开头要用注释写清楚参赛选手的考号。如考号为“XJ432”的选手C++程序加注释为“//XJ432”，pascal程序加注释为“｛XJ432｝” 6.在比赛结束交卷前，选手要确保： （1）所有要上交的程序均已在个人程序文件夹中，个人文件夹下不再含子文件夹； （2）在程序清单文件（.txt）中输入你要上交的程序文件名（含扩展名），每个文件名占一行，左端不留空格。 7. 现场编程150分钟，每测评点时限1 秒、内存限制256M,每题50 分,总分300 分。 8. 各题程序及数据文件名规定如下: 题号第一题第二题第三题第四题第五题第六题试题名称吃西瓜最小的球比分吃鱼折纸分萝卜 程序文件名watermelon.cpp /pas ball.cpp /pas score.cpp /pas fish.cpp /pas paper.cpp /pas eat.cpp/ pas 输入文件名watermelon.in ball.in score.in fish.in paper.in eat.in 输出文件名watermelon.out ball.out score.out fish.out paper.out eat.out 第一题吃西瓜（watermelon） 问题描述: 炎热的夏天来的可真快，小花猫和编程兔决定去买一个又大又甜的西瓜。可是小花和编程兔是两只非常奇怪的动物，都是偶数的爱好者，它们希望把西瓜切成两半后，每一部分的重量都是2的倍数公斤（大于0）。当然有编程兔在，它们很快就决定了买哪个瓜。小朋友你知道要不要买这个瓜吗？ 输入格式： 第一行只有一个正整数，表示西瓜的重量w（单位是公斤）。 输出格式： 如果能达到要求，就输出YES，否则就输出NO。(注意区分大小写) 第19届全国青少年信息学（计算机）奥林匹克BASIC 试题说明： 请考生注意，所有试题的答案要求全部做在答题纸上。 一、基础知识单项选择题（共10题，每小题3分，共计30分） 1、存储容量2GB相当于（） A、2000KB B、2000MB C、2048MB D、2048KB 2、输入一个数（可能是小数），再按原样输出，则程序中处理此数的变量最好使用（） A、字符串类型 B、整数类型 C、实数类型 D、数组类型 3、下列关于计算机病毒的说法错误的是（） A、尽量做到使用正版软件，是预防计算机病毒的有效措施。 B、用强效杀毒软件将U盘杀毒后，U盘就再也不会感染病毒了。 C、未知来源的程序很可能携带有计算机病毒。 D、计算机病毒通常需要一定的条件才能被激活。 4、国标码的“中国”二字在计算机内占（）个字节。 A、2 B、4 C、8 D、16 5、在计算机中，ASCⅡ码是( )位二进制代码。 A、8 B、7 C、12 D、16 6、将十进制数2013转换成二进制数是( )。 A、11111011100 B、11111001101 C、11111011101 D、11111101101 7、现有30枚硬币(其中有一枚假币，重量较轻)和一架天平，请问最少需要称几次，才能找出假币( )。 A、3 B、4 C、5 D、6 8、下列计算机设备中，不是输出设备的是（）。 A、显示器 B、音箱 C、打印机 D、扫描仪 9、在windows窗口操作时，能使窗口大小恢复原状的操作是（） A、单击“最小化”按钮 B、单击“关闭”按钮 C、双击窗口标题栏 D、单击“最大化”按钮 10、世界上第一台电子计算机于1946年诞生于美国，它是出于（）的需要。 A、军事 B、工业 C、农业 D、教学二、问题求解（共2题，每小题5分，共计10分） 1、请观察如下形式的等边三角形： 边长为 2 边长为4 当边长为２时，有4个小三角形。 问：当边长为6时，有________个小三角形。 当边长为n时，有________个小三角形。 2、A、B、C三人中一位是工人，一位是教师，一位是律师。已知：C比律师年龄大，A和教师不同岁，B比教师年龄小。问：A、B、C分别是什么身分？ 答：是工人，是教师，是律师。 三、阅读程序写结果（共4题，每小题8分，共计32分） 1、REM Test31 FOR I =1 TO 30 S=S+I\5 NEXT I PRINT S END 本题的运行结果是：( １) 2、REM Test32 FOR I =1 TO 4 PRINT TAB (13-3*I)； N=0 FOR J =1 TO 2*I-1 N=N+1 PRINT N； NEXT J PRINT NEXT I END 本题的运行结果是：( ２) 中小学信息学程序设计竞赛细则 一、竞赛组织 1．由武汉市中小学信息技术创新与实践活动组委会负责全市的竞赛组织工作，竞赛由全市统一命题，各区按全市统一要求负责考务工作。 2．活动分为二个阶段，第一阶段为初赛阶段，竞赛以笔试闭卷形式，按小学组、初中组和高中组三个学段同时进行，由各区具体负责实施。第二阶段为复赛阶段，竞赛以上机形式，按小学组、初中组和高中组三个学段进行。复赛由市统一命题，统一安排考场，地点待定。 二、竞赛的报名和办法 1．报名费每生20元。 2．竞赛报名以区为单位，统一组织学生报名。 3．3月20日（星期五）前各区、系统集中到市教科院信息技术教育中心（6012室）报名，过时不再补报。 4．各区、系统向市报名时，只需按组别和语种、各校报名人数、指导教师姓名等要求填好的初赛报名表，以及缴纳相应的报名费，无须交具体参赛名单。初赛报名表如下： 三、竞赛日期和时间 1．初赛时间：待定 2．复赛时间：待定 四、竞赛形式及试题类型 小学组（LOGO或BASIC）中学组（C或PASCAL） 复赛：全卷满分100分，考试时间小学80分钟、中学120分钟。中学采用的程序设计语言：C和PASCAL。小学采用的程序设计语言：LOGO或BASIC。 竞赛分组：小学组，BASIC、LOGO任选。中学分初中组和高中组，C、PASCAL任选。 附件：武汉市青少年信息学（计算机）奥林匹克竞赛内容及要求： A、小学组 一、初赛内容与要求 1．计算机的基本知识 ★诞生与发展★特点★计算机网络、病毒等基本常识 ★在现代社会中的应用★计算机的基本组成及其相互联系 ★计算机软件知识★计算机中的数的表示 2．计算机的基本操作 ★MS—DOS与Windos98操作系统使用基础知识（启动、命令格式、常用格式） ★常用输入/输出设备的种类、功能、特性、使用和维护 ★汉字输入/输出方法和设备★常用计算机屏幕信息 3．程序设计基本知识 （1）程序的表示 ★自然语言的描述★QBASIC和LOGO4. 0语言描述 （2）数据结构的类型 ★简单数据的类型；整型、实型、字符型 ★构造类型；数组、字符串 （3）程序设计 ★结构化程序设计的基本概念★阅读程序的能力 ★具有完成下列过程的能力 现实世界（问题）：指知识范畴的问题—信息世界（表述解法）—计算机世界（将解法用计算机能够实现的数据结构和算法述出来） （4）基本算法处理 ★字串处理★排序★查找 二、复赛内容与要求 在初赛的内容上增加以下一些内容： （1）计算机软件： ★操作系统的基本知识 （2）程序设计： ★设计测试数据的能力★编写文档资料的能力 （3）算法处理 ★简单搜索★统计★分类★递归算法 三、有关分组内容及难度的说明 （1）LOGO语言 A．熟练掌握尾归和多层递归，对中间递归有一定的了解，熟练掌握字表处理基本命令。 B．掌握取整、随机、随机化、求商取整、求商取余函数的使用方法。 （2）BASIC语言 A．BASIC语言的一维数组：正确定义一个数组，掌握数组中各元素间的相互关系，熟练掌握对数组中各元素的赋值和引用，其中包括对数组所进行的几种基本处理，如选数列中最大、最小数，对有序数列的插入，对数列进行排序、查找等。 B．BASIC语言的函数：熟练地掌握数值函数的运用（如取整函数、随机函数、绝对值函数等）。 B、中学组 第十六届全国青少年信息学奥林匹克联赛初赛试题（提高组 Pascal 语言二小时完成） ●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●● 一．单项选择题（共10题，每题1.5分，共计15分。每题有且仅有一个正确答案。） 1.与16进制数 A1.2等值的10进制数是（） A.101.2 B.111.4 C.161.125 D.177.25 2.一个字节（byte）由（）个二进制组成。 A.8 B.16 C.32 D.以上都有可能 3.以下逻辑表达式的值恒为真的是（）。 A.P∨（┓P∧Q）∨(┓P∧┓Q) B.Q∨（┓P∧Q）∨（P∧┓Q） C.P∨Q∨（P∧┓Q）∨（┓P∧Q） D.P∨┓Q∨（P∧┓Q）∨(┓P∧┓Q) 4.Linux下可执行文件的默认扩展名是( )。 A. exe B. com C. dll D.以上都不是 5.如果在某个进制下等式7*7=41成立，那么在该进制下等式12*12=（）也成立。 A. 100 B. 144 C. 164 D. 196 6.提出“存储程序”的计算机工作原理的是（）。 A. 克劳德?香农 B.戈登?摩尔 C.查尔斯?巴比奇 D.冯?诺依曼 7.前缀表达式“+ 3 * 2 + 512 ” 的值是（）。A. 23 B. 25 C. 37 D. 65 8.主存储器的存取速度比中央处理器(CPU)的工作速度慢的多，从而使得后者的效率受到影响。而根据局部性原理，CPU所访问的存储单元通常都趋于一个较小的连续区域中。于是，为了提高系统整体的执行效率，在CPU中引入了( )。A.寄存器 B.高速缓存 C.闪存 D.外存 9.完全二叉树的顺序存储方案，是指将完全二叉树的结点从上到下、从左到右依次存放到一个顺序结构的数组中。假定根结点存放在数组的1号位置上，则第k号结点的父结点如果存在的话，应当存放在数组中的（）号位置。 A. 2k B. 2k+1 C. k/2下取整 D. (k+1)/2 10.以下竞赛活动中历史最悠久的是（）。A. NOIP B.NOI C. IOI D. APIO 二．不定项选择题（共10题，每题1.5分，共计15分。每题正确答案的个数不少于1。多选或少选均不得分）。 1.元素R1、R2、R3、R4、R5入栈的顺序为R1、R2、R3、R4、R5。如果第1个出栈的是R3，那么第5个出栈的可能是( )。A.R1 B.R2 C.R4 D.R5 2. Pascal语言，C语言和C++语言都属于( )。A.高级语言 B.自然语言 C.解释性语言 D.编译性语言 A类综合习题 1.一种计算机病毒叫黑色星期五，如果当天是13号，又恰好是星期五，就会发作起来毁球计算机的存储系统，试编程找出九十年代中这种病毒可能发作的日期。 2.任意给定一个自然数N，要求M是N的倍数，且它的所有各位数字都是由0或1组成，并要求M尽可能小。 例：N＝3―――＞M＝3*37＝111，N＝31―――＞M＝31*3581＝111011 3．合下面条件的5个正整数： (1)5个数之和为23； (2)从这5个数中选取不同的数作加法，可得1－23中的所有自然数,打印这5个数及选取数组成的1--23的加法式。 4．将数字65535分解成若干个素数之积。 5．由1..9这九个数字组成的九位数（无重复数字）能被11整除，求最大、最小值。 6．某次智力测验，二等奖获得者共三人，以下奖品每人发给两样： ①钢笔②集邮本③影集④日记本⑤圆珠笔⑥象棋 打印各种分配方案及总分配数。 7．个同样种类的零件，已知其中有一个是次品，比正品较轻，仅限用天平称4次，把次品找出来，要求打印每次称量过程。 8．输入N个数字（0－9），然后统计出这组数中相邻两数字组成的数字对出现的次数。 如：0,1,5,9,8,7,2,2,2,3,2,7,8,7,9,6,5,9中可得到： （7,8）数字对出现次数2次，（8,7）数字对出现次数为3次。 9．由M个数字构成一个圆，找出四个相邻的数，使其和为最大、最小。 10．输一个十进制数，将其转换成N进制数（0＜N＜＝16)。 11．读入N，S两个自然数（0＜＝S，N＜＝9），打印相应的数字三角形（其中，S表示确定三角形的第一个数，N表示确定三角形的行数）。 例：当N＝4，S＝3时打印：当N＝4。S＝4时打印： 3{首位数为奇数} {首位数为偶数} 4 4 5 &nb sp; 6 5 6 7 8 9 8 7 9 1 2 3 4 3 2 1 12．如图所示的9*9的矩阵中，除了10个格是空的外，其余的都填上了字符"*"，这10个空的格子组成了一个五角星图案的10个交叉点。 下矩阵为输入（1，5）时的输出 * * * * * * * * * * * * 0 * * * * * * * * * * * * * * * * * * * * * * * * * * * 4 * * 7 * 3 * * 6 * * * * * * * * * * * * * * * * * * * * * * * * * * * 1 * * * 9 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 5 * * * * * * * * * * * * * * * * * * * * * * 2017年海淀区中小学生信息学奥林匹克竞赛 小学组竞赛试题（每题100分，共700分) 答题注意事项： （1）请使用QBASIC（BC7.0版本）或C/C++（DEVC++5.11版本）语言编程环境；（2）以各自题目要求的名称（如：isbn.bas/或isbn.c/或isbn.cpp）命名保存源文件； （3）输入输出均采用文件读写，将写好的源文件保存入D:\TEST文件夹中按要求提交。 如：D:\TEST isbn.cpp number.cpp id.cpp stick.cpp ……… 1、ISBN码（100分） （源文件名称：isbn.cpp/isbn.c/isbn.bas） 【题目描述】 每一本正式出版的图书都有一个ISBN码与之对应，ISBN码包括9位数字、1位识别码和3个分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”就是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如0代表英语；第一个分隔符“-”之后的三位数字代表出版社，例如670代表维京出版社；第二个分隔符后的五位数字代表该书在该出版社的编号；最后一位为识别码。识别码的计算方法如下：首位数字乘以1，加上次位数字乘以2，……，以此类推，第九位数字乘以9，最后用所得的结果mod 11，所得的余数即为识别码，如果余数为10，则识别码为大写字母X。例如ISBN号码0-670-82162-4中的识别码4是这样得到的：对067082162这9个数字，从左至右，分别乘以1，2，...,9,再求和，即0×1+6×2+……+2×9=158，然后取158 mod 11的结果4作为识别码。 你的任务是编写程序判断输入的ISBN码中识别码是否正确，如果正确，则仅输出“Right”；如果错误，则输出你认为是正确的ISBN码。 【输入文件】文件名为：isbn.in 仅一行，一个字符串，表示一本书的ISBN码（输入保证符合ISBN码的格式要求）。 【输出文件】文件名为：isbn.out 共一行，假如输入的ISBN码的识别码正确，就输出“Right”，否则，按照规定的格式，输出正确的ISBN码（包括分隔符“-”）。 【样例输入】0-670-82162-0 【样例输出】0-670-82162-4 信息学初赛模拟试题 一、选择一个正确答案代码（A/B/C/D），填入每题的括号内（本题共20小题，每题1.5分共30分。1—10小题为单选题，11—20小题为不定项选择题，每题有一个或多个答案。） 1、如果按字长来划分，微型机可以分为8位机、16位机、32位机和64位机。所谓32 位机是指该计算机所用的CPU（） A、同时能处理32位二进制数 B、具有32位的寄存器 C、只能处理32位二进制定点数 D、有32个寄存器 E、存储方式是32位 2、下列表达式正确的是（） A、（1）10>（1）2 B、（12）10 >（10）16 C、（15）8 > （10）16 D、（101）2 > （15）16 E、（121）10 =（79）16 3、关闭一个活动应用程序窗口，可按快捷键（） A、Ctrl + F4 B、Alt + F4 C、Alt +Esc D、Ctrl+ Esc E、Shift+ Esc 4、结构化程序设计的三种结构是（） A、顺序结构、选择结构、转移结构 B、分支结构、等价结构、循环结构 C、多分结构、赋值结构、等价结构 D、分支结构、顺序结构、选择结构 E、循环结构、顺序结构、选择结构 5、编译程序是指（） A、将高级语言源程序翻译成机器语言程序（目标程序） B、将机器语言源程序翻译成高级语言程序（目标程序） C、对源程序边扫描边翻译执行 D、对目标程序装配连接 E、运行源程序并修改错误 6、在pascal语言中下列运算符（）的优先级别最高 A、AND B、NOT C、<> D、* E、OR 7、在线性表中，那些结点只有一个直接前驱和一个直接后续（） A、头结点 B、尾结点 C、中间的结点 D、所有结点 E、不确定 8、具有12个记录的序列，采用冒泡排序法最少的比较次数是（） A、1 B、144 C、11 D、66 E、0 9、有N个结点的图的邻接矩阵存储法中，链表的表头结点有（）个。 A、N B、2N C、N/2 D、N*N E、N-2 10、表达式SQRT（ABS（-100）*SQR（ROUND（3.7）））的值是（）。 A、30 B、40 C、30.0 D、40.0 E、40.00 11、二叉树的后序遍历为abcdef ，这棵二叉树可能是： NOIP2016第二十二届全国青少年信息学奥林匹克联赛初赛 普及组C++语言试题 竞赛时间：2016年10月22日14:30～16:30 一、单项选择题（共20题，每题1.5分，共计30分；每题有且仅有一个正确选项） 1．以下不是微软公司出品的软件是( )。 A．Powerpoint B．Word C.Excel D. Acrobat Reader 2．如果256种颜色用二进制编码来表示，至少需要( )位。 A．6 B．7 C．8 D．9 3．以下不属于无线通信技术的是( )。 A．蓝牙B．WiFi C．GPRS D．以太网 4．以下不是CPU生产厂商的是( )。 A.Intel B.AMD C.Microsoft D.IBM 5．以下不是存储设备的是( )。 A．光盘B．磁盘C．固态硬盘D．鼠标 6．如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照CapsLock、字母键A、字母键S 和字母键D的顺序循环按键，即CapsLock、A、S、D、CapsLock、A、S、D、……，屏幕上输出的第81个字符是字母( )。 A．A B．S C．D D．a 7．二进制数00101100和00010101的和是( )。 A.00101000 B.01000001 C.01000100 D. 8．与二进制小数0.1相等的八进制数是( )。 A．0.8 B．0.4 C．0.2 D．0.1 9．以下是32位机器和64位机器的区别的是( )。 A．显示器不同B．硬盘大小不同 C．寻址空间不同D．输入法不同 10．以下关于字符串的判定语句中正确的是( ) A．字符串是一种特殊的线性表B．串的长度必须大于零 C．字符串不可以用数组来表示D．空格字符组成的串就是空串 11．一棵二叉树如右图所示，若采用顺序存储结构，即用一维数组元素存储该二 叉树中的结点（根结点的下标为1，若某结点的下标为i，则其左孩子位于下标2i处、 右孩子位于下标(2i+1)处），则图中所有结点的最大下标为( ) 。 A.6 B．10 C．12 D．15 12．若有如下程序段，其中s、a、b、c均己定义为整型变量，且a、c均己赋值（c大于0）。 s=a; for (b=1;b<=c;b++) s=s+1; 则与上述程序段修改s值的功能等价的赋值语句是( )。 A. s=a+b; B. s=a+c; C. s=s+c; D. s=b+c; 13．有以下程序： #include 2016年嘉兴市青少年信息学（计算机）竞赛（小学组）试卷 （90分钟内完成第五大题请注意选做相应模块） ●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●● 一、单项选择题（共20题，每题2分，共计40分。每题有且仅有一个正确答案。） 1．二进制是计算技术中广泛采用的一种数制，进位规则是“逢二进一”。已知十进制数5所对应的二进制数是101，那么十进制数6所对应的二进制数为（▲ ）。 A．1011B．110C．100D．102 2．通常，计算机由运算器、控制器、存储器、输入设备和输出设备等五个逻辑部件组成。请问下列设备中属于输出设备 ．．．．的是（▲ ）。 ①手写笔②蓝牙耳机③投影仪④扫描仪⑤打印机 A．②③⑤B．①③④C．②③④⑤D．①②③④ 3．在WIN7中，使用“开始菜单”打开PowerPoint 2010软件，正确的步骤是（▲ ）。 ①单击“Microsoft Office”②单击“PowerPoint 2010” ③单击“开始按钮” ④单击“所有程序” A．④③②①B．③④①②C．③②④①D．①②③④ 4．某同学新购入计算机一台，它的主要硬件配置如下：Intel 酷睿i7 4790K /金士顿骇客神条8GB DDR3 1600/华硕圣骑士R9 290X-DC2OC-4GD5/三星SSD 850 EVO（500GB），请问上述配置中提到的Intel 酷睿i7 4790K和三星SSD 850 EVO（500GB）分别是（▲）。 A．CPU，硬盘B．CPU，内存C．硬盘，内存D．硬盘，U盘5．Word 2010中可以插入图片、剪贴画等图形对象，当插入图片后，如右图， 图片上方的绿圆点可以使图片（▲ ）。 A．扩大B．缩小C．翻转D．旋转 6．计算机软件总体分为系统软件与应用软件两大类，以下几款软件中属于应用软件 ．．．．分类的有（▲ ）。 ① Android（安卓）②金山画王③ Windows 7 ④美图秀秀⑤ ACDSee A．①③⑤B．②④⑤C．②③⑤D．①②④ 7．某同学在网易免费邮网站（https://www.sodocs.net/doc/9212741126.html,）申请了一个电子邮箱，他的邮箱地址有可能是（▲ ）。 A．qbcde123@163com B．https://www.sodocs.net/doc/9212741126.html, C．qbcde123@https://www.sodocs.net/doc/9212741126.html, D．qbcde123.163@com 8.在ACDSee 9编辑任务工具栏中，下列图标的名称为（▲ ）。 A．裁剪、曝光、调整大小、打印B．曝光、裁剪、调整大小、打印 C．曝光、裁剪、打印、调整大小D．调整大小、裁剪、曝光、打印 9．在Word 2010中，工具栏上可以（▲ ）。 A．在文字上加个上标B．增大字体 C．缩小字体D．在文字上加个下标 07年北京市信息学奥林匹克竞赛小学组试题 2008-06-18 11:00:00 来源：巨人科技教育中心作者：佚名 [打印] [评论] 建立文件夹 请你在指定位置用自己的考号建立一个文件夹,并在这个文件夹中为本次竞赛的每个题目建立一个子文件夹,这些子文件夹的名字分别是:CHANGE 、FAST、QUEUE、HOME、ORCHARD。 每建立一个正确的文件夹可以得到2分。本部分共12分（包括考号文件夹） 提交答案时，请将每个题目的程序分别放入各自的文件夹中，放在其它位置不计分。 本次竞赛每个题目有10个测试点，每个测试点2分，每个题满分20分。本次竞赛满分112分 单位换算 CHANGE。BAS 【问题描述】 目前最常用的长度单位有英制（例如英里、英寸）和公制（例如公里、米）两种。你肯定对公制的单位更熟悉一些。 英制的长度单位其实也是经常会遇到的。比如，你听大人们说：“这辆自行车是二八的。。。。。。”这句话的意思其实就是指那辆自行车的轮子的直径是28英寸。 已知1英寸==25。4毫米，请你写出一个方便的小工具，可以将英寸数换算成厘米数。 【输入文件】 文件名：CHANGE。IN 文件中只有一个整数，表示英寸数，已经这个数字不超过10000000。 【输出文件】 文件名：CHANGE。OUT 文件中只有一个整数，表示相应的厘米数，由精确数四舍五入得来。 【样例输入】 28 【样例输出】 71 谁是跑得最快的兔子 FAST。BAS 【问题描述】 几只兔子正在讨论谁跑得最快的问题。一个说：“我跑10米只用了4秒钟！够快吧？”另一个说：“我跑17米才用 6秒还是我快！”旁边的一个说话了：“上次，有只狼赶我，我跑100米也只用了22秒钟!就是这样你一句我一句地争个不停，可是，谁也说服不了谁 一只灰兔说：“你们都别争啦。这样，把你们的名字和最好纪录都告诉我，我输入电脑，一下子就知道谁是最快的了。”然后，她就写了一个可以完成这个功能的程序。。。。。。作为一个出色的小学生，你是不是也可以完成这个程序呢？不要输给灰免啊。。。。。。【输入文件】 文件名：FAST。IN 文件第一行是一个整数n(1<=n<=100),表示参与讨论的兔子个数.后面3n行,每3行是一只 信息学竞赛初赛模拟试题 一、选择一个正确答案代码（A/B/C/D），填入每题的括号内（每题分，多选无分，共30分） 1、下列叙述正确的是____。 A、指令中操作数规定准备执行的功能 B、在16位计算机中，一个字节由16位组成 C、断开电源后，DRAM中的内容便会丢失 D、软盘驱动器属于主机，软盘属于外设 2、关于中断请求信号的说法中，正确的是__ _。 A、中断请求信号总是由输入/输出设备发起的 B、中断请求信号有时是由CPU发起的 C、中断请求信号是由CPU和输入/输出设备同时发起的 D、中断请求信号是自动产生的 3、下列四项中，不属于计算机病毒特征的是。 A、潜伏性 B、传染性 C、激发性 D、免疫性 4、在资源管理器右窗格中，如果需要选定多个非连续排列的文件，应按组合键。 A、Ctrl+单击要选定的文件对象 B、Alt+单击要选定的文件对象 C、Shift+单击要选定的文件对象 D、Ctrl+双击要选定的文件对象 5、Windws98中，下列叙述正确的是。 A、“开始”菜单只能用鼠标单击“开始”按扭才能打开 B、Windows任务栏的大小是不能改变的 C、“开始”菜单是系统生成的，用户不能再设置它 D、Windows任务栏可以放在桌面四个边的任意边上 6、Internet实现了分布在世界各地的各类网络互联，其最基础和核心的协议是 A、TCP/IP B、FTP C、HTML D、HTTP 7、二进制数转换成十六进制数是________。 A、 B、77.3 C、 D、 8、能将高级语言编写的源程序转换成目标程序的是______。 A、编辑程序 B、编译程序 C、解释程序 D、链接程序 9、要存放10个24×24点阵的汉字字模，需要存储空间 A、74B B、320B C、720B D、72KB 10、下列各指标中，是数据通信系统的主要技术指标之一 A、重码率 B、传输速率 C、分辩率 D、时钟主频 11、在计算机中，既可作为输入设备又可作为输出设备的是。 A、显示器 B、磁盘驱动器 C、键盘 D、图形扫描仪 12、在微机的配置中常看到"处理器PentiumIII/667"字样，其数字667表示。 A、处理器的时钟主频是667MHZ B、处理器的运算速度是667MIPS C、处理器的产品设计系列号是第667号 D、处理器与内存间的数据交换速率是667KB/s 13 14、下列中错误的PASCAL表达式是 A、10e6* B、17 DIV 3 C、18 DIV 3* D、 15、下列表达式中，结果不为TRUE的是 A、[1. .10]=[1. .5，6. .10] B、[1，2，3]〈[1，2，3，4] C、[2，4]〉=[] D、7 IN [1. .10] 16、以下关于OSI的叙述中，错误的是________。 一、单项选择题（共15 题，每题分，共计分；每题有且仅有一个正确选项） 1. 从( )年开始，NOIP 竞赛将不再支持Pascal 语言。 A. 2020 B. 2021 C. 2022 D. 2023 2.在8 位二进制补码中，表示的数是十进制下的( )。 A. 43 B. -85 C. -43 3.分辨率为1600x900、16 位色的位图，存储图像信息所需的空间为( )。 A. B. C. 4320KB D. 2880KB 4. 2017年10月1日是星期日，1949年10月1日是( )。 A. 星期三 B. 星期日 C. 星期六 D. 星期二 5. 设G 是有n 个结点、m 条边(n ≤m)的连通图，必须删去G 的( )条边，才能使得G 变成一棵树。 –n+1 B. m-n C. m+n+1 –m+1 6. 若某算法的计算时间表示为递推关系式： T(N)=2T(N/2)+NlogN T(1)=1 则该算法的时间复杂度为( )。 (N) (NlogN) (N log2N) (N2) 7. 表达式a * (b + c) * d的后缀形式是()。 A. abcd*+* B. abc+*d* C. a*bc+*d D. b+c*a*d 8. 由四个不同的点构成的简单无向连通图的个数是( )。 A. 32 B. 35 C. 38 D. 41 9. 将7个名额分给4个不同的班级，允许有的班级没有名额，有( )种不同的分配方案。 A. 60 B. 84 C. 96 10. 若f[0]=0, f[1]=1, f[n+1]=(f[n]+f[n-1])/2，则随着i的增大，f[i]将接近与( )。 A. 1/2 B. 2/3 D. 1 11. 设A和B是两个长为n的有序数组，现在需要将A和B合并成一个排好序的数组，请问任何以元素比较作为基本运算的归并算法最坏情况下至少要做( )次比较。 A. n2 B. nlogn C. 2n 青少年信息学（计算机）竞赛（小学组）模拟试卷 一、单项选择题（共20题，每题2分，共计40分。每题有且仅有一个正确答案。） 1.在Windowsxp中，窗口最大化后不能进行的操作是（）。 （A）恢复（B）最小化（C）移动（D）关闭 2.计算机硬件系统中最核心的部件是（）。 （A）主板（B）CPU（C）内存储器（D）I/O设备 3.在Internet Explorer浏览器中，下列关于“主页设置”的描述不正确的是（）。（A）可以设置任何的网页作为主页 （B）只能将网站的首页设置为主页 （C）可以使用“空白页”作为主页 （D）单击“主页”按钮，就可以打开所设置的主页 4.要使微型计算机成功运行，必须安装的软件是（）。 （A）操作系统（B）辅助设计系统（C）财务分析系统（D）文字处理系统 5.下列不属于字处理软件的是（）。 （A）记事本（B）写字板（C）Word（D）画图 6.在系统默认的情况下，输入法的转换除了用鼠标外，还可以用的方法是（）。 （A）Ctrl+Shift（B）Ctrl+Alt（C）Alt+Shift（D）Tab+Shift 7.下列关于“剪贴板”的叙述错误的是（）。 （A）凡是进行“剪切”或“复制”操作时，都可以把选取的信息送到剪贴板中 （B）剪贴板中的信息关机后会自动消失 （C）剪贴板不仅能存入文字，还能存放图片等 （D）剪贴板中的信息可以自动保存成磁盘文件并长期保存 8.计算机病毒是指（）。 （A）一种可传染的细菌 （B）一种人为制造的破坏计算机系统的程序 （C）一种由操作者传染给计算机的病毒 （D）一种由计算机本身产生的破坏程序 9.在WORD中，由样式、字体、字号、粗体、下划线等按钮组成的是（）。 （A）菜单栏（B）格式工具栏（C）绘图工具栏（D）常用工具栏 10.要输入数字键“8”上面的“*”号，必须首先按住下列哪个键，再按此数字键（）。（A）Ctrl键（B）Alt键（C）Shift键（D）ESC键 11.在Windows中，默认的切换中英文输入的方法是（）。 （A）CTRL+空格（B）CTRL+SHIFT（C）SHIFT+ALT+CTRL（D）ALT+空格 12.第一台电脑ENIAC诞生在（）。 （A）英国（B）美国（C）德国（D）中国 13 .PowerPoint演示稿的扩展名是( ) 。 A．xls B．ppt C．doc D．htm 14.一个完整的计算机系统包括（）。 （A）硬件和软件（B）主机和外部设备（C）主机和实用程序（D）运算器、存储器和控制器15. 、幻灯片中插入的图片有八个控点，那是用来（） A．控制色彩的 B．调节色彩的 C．调节画面尺寸和旋转的 D．什么也不是 16.在Internet Explorer浏览器，“收藏夹”收藏的是（）。 NOIP2010（Pascal提高组）一、单项选择题1.与16进制数A1.2等值的10进制数是（）A.101.2 B.111.4 C.161.125 D.177.25 2.一个字节（byte）由（）个二进制组成。 A.8 B.16 C.32 D.以上都有可能 3.以下逻辑表达式的值恒为真的是（）。 A.P∨（┓P∧Q）∨(┓P∧┓Q) B.Q∨（┓P∧Q）∨（P∧┓Q） C.P∨Q∨（P∧┓Q）∨（┓P∧Q） D.P∨┓Q∨（P∧┓Q）∨(┓P∧┓Q) 4.Linux 下可执行文件的默认扩展名是( )。 A. exe B. com C. dll D.以上都不是 5.如果在某个进制下等式7*7=41成立，那么在该进制下等式 的工作速度慢的多，从而使得后者的效率受到影响。而根据局部性原理，CPU所访问的存储单元通常都趋于一个较小的连续区域中。于 完全二叉树的结点从上到下、从左到右依次存放到一个顺序结构的数组中。假定根结点存放在数组的1号位置上，则第k号结点的父结点如果存在的话，应当存放在数组中的（）号位置。 A. 2k B. 2k+1 C. k/2下取整 D. (k+1)/2 10.以下竞赛活动中历史最悠久的是（）。 A. NOIP B.NOI C. IOI D. APIO 二、不定项选择题1.元素R1、R2、R3、R4、R5入栈的顺序为R1、R2、R3、R4、R5。如果第1个出栈的是R3，那么第5个出栈的可能是( )。A.R1 B.R2 C.R4 D.R5 2. Pascal语言，C语言和C++语言都属于( )。A.高级语言 B.自然语言 C.解释性语言 D.编译性语言 3. 原地排序是指在排序过程中(除了存储待排序元素以外的)辅助空间的大小与数据规模无关的排序算 有负整数的编码最高位为1 B．在编码的位数确定后，所能表示的最小整数和最大整数的绝对值相同C．整数0只有一个唯一的编码D．两 CBFEGDA，则根结点的左子树的结点个数可能是（）。A．0 B. 2 C. 4 D. 6 6. 在下列HTML语句中，可以正确产生一个指向NOI官方网站的超链接的是（）。A．欢迎访问NOI网站 B．欢迎访问NOI网站 C．h t t p : / / w w w . n o i . c n D．欢迎访问NOI网站 7. 关 扑排序中入度为0的结点总会排在入度大于0的结点的前面D．拓扑排序结果序列中的第一个结点一定是入度大于0的点8. 一个平面的法线是指与该平面垂直的直线。过点(1,1,1)、（0,3,0）、(2,0,0)的平面的法线是（）。A．过点（1，1，1）、（2，3，3）的直线B．过点（1，1，1）、（3，2，1）的直线C．过点（0，3，0）、（-3，1，1）的直线D．过点（2，0，0）、（5，2，1）的直线9.双向链表中有两个指针域llink和rlink，分别指向该结点的前驱及后继。设p指向链表中的一个结点，他的左右结点均为非空。现要求删除结点p，则下列语句序列中正确的是( )。A．p->rlink->llink=p->rlink; p->llink->rlink=p->llink; delete p; B．p->llink->rlink=p->rlink; p->rlink->llink = p->llink; delete p; C．p->rlink->llink = p->llink; p->rlink->llink ->rlink = p->rlink; delete p; D．p->llink->rlink = p->rlink; p->llink->rlink->link = p->llink; delete p; 10. 今年(2010年)发生的事件有（）。A．惠普实验室研究员Vinay Deolalikar 自称证明了P≠NP B．英特尔公司收购计算机安全软件公司迈克菲(McAfee) C．苹果公司发布iPhone 4手机D．微软公司发布Windows 7 操作系统三、问题求解1．LZW 编码是一种自适应词典编码。在编码的过程中，开始时只有一部基础构造元素的编码词典，如果在编码的过程中遇到一个新的词条，则该词条及一个新的编码会被追加到词典中，并用于后继信息的编码。举例说明，考虑一个待编码的信息串：“xyx yy yy xyx”。初始词典只有3个条目，第一个为x,编码为1；第二个为y，编码为2；第三个为空格，编码为3；于是串“xyx”的编码为1-2-1（其中-为编码分隔符），加上后面的一个空格就是1-2-1-3。但由于有了一个空格，我们就知道前面的“xyx”是一个单词，而由于该单词没有在词典中，我们就可以自适应的把这个词条添加到词典里，编码为4，然后按照新的词典对后继信息进行编码，以此类推。于是，最后得到编码：1-2-1-3-2-2-3-5-3-4。我们可以看到，信息被压缩了。压缩好的信息传递到接受方，接收方也只要根据基础词典就可以完成对该序列的完全恢复。解码过程是编码过程的逆操作。现在已知初始词典的3个条目如上述，接收端收到的编码信息为2-2-1-2-3-1-1-3-4-3-1-2-1-3-5-3-6，则解码后的信息串是”____________”。2.无向图G有7个顶点，若不存在由奇数条边构成的简单回路，则它至多有__________条边。3.记T为一队列，初始时为空，现有n个总和不超过32的正整数依次入列。如果无论这些数具体为何值，都能找到一种出队的方式，使得存在某个时刻队列T中的数之和恰好为9，那么n的最小值是___________。四、阅读程序写结果1. const size = 10; var i, j, cnt, n, m : integer; data : array[1..size] of integer; begin readln(n, m); for i := 1 to n do read(data[i]); for i := 1 to n do begin cnt := 0; for j := 1 to n do if (data[i] < data[j]) or ((data[j] = data[i]) and (j < i)) then inc(cnt); if cnt = m then writeln(data[i]); end; end. 输入5 2 96 -8 0 16 87 输出：__________ 2. const size = 100; var na, nb, i, j, k : integer; a, b : array[1..size] of integer; begin readln(na); for i := 1 to na do read(a[i]); readln(nb); for i := 1 to nb do read(b[i]); i := 1; j := 1; while (i <= na) and (j <= nb) do begin if a[i] <= b[j] then begin write(a[i],' '); inc(i); end else begin write(b[j], ' '); inc(j); end; end; if i <= na then for k := i to na do write(a[k], ' '); if j <= nb then for k := j to nb do write(b[k], ' '); end. 输入5 1 3 5 7 9 4 2 6 10 14 输出：__________ 3. const num = 5; var n: integer; function r(n :最新中小学信息学竞赛活动开展工作总结
初中信息学竞赛练习题
NOIP 2017全国青少年信息学奥林匹克联赛提高组初赛试题答案
2017年南海区信息学竞赛c++试题(小学甲组)
信息学奥赛试题
中小学信息学程序设计竞赛细则
信息学奥赛初赛试题(第十六届)
信息学奥赛比赛练习题
2017年海淀区信息学竞赛小学组试卷
(完整版)青少年信息学奥林匹克初赛模拟试题附参考答案
NOIP信息学奥赛普及组初赛C++试题
2016年嘉兴市青少年信息学(计算机)竞赛(小学组)试卷
07年北京市信息学奥林匹克竞赛小学组试题
信息学竞赛初赛模拟试题(附答案)
信息学竞赛真题
青少年信息学计算机竞赛小学组模拟试卷
2010信息学奥赛初赛试题及答案