dfs_service_2013年海淀区中小学生信息学奥林匹克竞赛)——小学组试题

2013年海淀区中小学生信息学奥林匹克竞赛

小学组竞赛试题（每题100分，共700分)

姓名________年级______学校_________准考号________成绩__________

说明：（1）请同学们运行QBASIC语言环境（BC7.0版本）或C语言环境；

（2）以各自题目的名称，例如：shulie.bas/或shulie.c/或shulie.cpp，将源文件存盘；

（3）建立文件读写，将最后写好的源文件，存入D:\TEST文件夹中。

如：D:\TEST

feiyong.bas

shulie.bas

tuxing.bas

pfang.bas

……….

……….

一、乘车费用（题目名称:feiyong.bas/ feiyong.c/ feiyong.cpp） (100分) 【题目描述】星期天上午小红乘出租车去本市的奶奶家。出租车计价方案为：3公里以内（包括3公里）起步价是13元，超过3公里之后按2.3元/公里计价，

整个乘车途中另加1元钱的燃油费。已知：小红到奶奶家的路程为N公里，

请你计算一下小红到奶奶家的出租车费用是多少元?

【输入文件】文件名：feiyong.in

文件中只有一行，包含1个整数N(其中1<=N<=30)表示路程，

单位：公里。

【输出文件】文件名：feiyong.out

文件中只有一行，包含1个整数，表示乘车N公里后，出租车的费用（要

求四舍五入保留整数），单位：元。

【要求】输出数据从第一列开始。

【样例输入1】 feiyong.in的内容为：

2

【样例输出1】 feiyong.out的内容为：

14

【样例输入2】 feiyong.in的内容为：

15

【样例输出2】 feiyong.out的内容为：

42

#include

#include

using namespace std;

ifstream cin("feiyong.in");

ofstream cout("feiyong.out");

int main(int argc, char *argv[])

{

int n;

double s;

cin >> n;

if (n <= 3)

{

s = 13;

}

else

{

s = (n - 3) * 2.3 + 13;

}

s = s + 1;

cout << int(s + 0.5) << endl;

system("PAUSE");

return EXIT_SUCCESS;

}

二、数列计算（题目名称: shulie.bas/shulie.c/shulie.cpp）（100分）

【题目描述】有一个序列是：3,5,9,15,23,33,45…...，请同学们观察规律。现要求：指定项数为任意的N项，计算并输出前N项；同时计算并输出前N项的和。【输入文件】文件名：shulie.in

文件中只有一行，包含1个整数N(其中3≤N≤20)为这个序列的项数。【输出文件】文件名：shulie.out

文件中共有N+1行:

前N行：每行一个整数为这个序列的前N项；

最后一行：只有一个整数为这个序列前N项的和。

【要求】每一行的输出数据都从第一列开始输出。

【样例输入】 shulie.in的内容为：

8

【样例输出】 shulie.out的内容为：

3

5

9

15

23

33

45

59

192

#include

#include

using namespace std;

ifstream cin("shulie.in");

ofstream cout("shulie.out");

int main(int argc, char *argv[])

{

int n, i;

int a[100], s;

a[1] = 3;

s = 3;

cin >> n;

cout << 3 << endl;

for (i = 2; i <= n; i++)

{

a[i] = a[i - 1] + (i - 1) * 2;

cout << a[i] << endl;

s += a[i];

}

cout << s << endl;

//system("PAUSE");

return EXIT_SUCCESS;

}

三、打印图形（题目名称: tuxing.bas/tuxing.c/tuxing.cpp) （100分）【题目描述】由键盘输入任意一个自然数N，输出如下图规律的图形。

【输入文件】文件名：tuxing.in

文件中只有一个整数N，为图形上半部分的行数（其中2<=N<=26）【输出文件】文件名：tuxing.out

文件中为输出的图形。

【要求】图形的最左侧从第一列开始输出。

【样例输入】 tuxing.in中有：

4

【样例输出】 tuxing.out中有下图所示的图形。

D D

CD DC

BCD DCB

ABCDDCBA

BCD DCB

CD DC

D D

#include

#include

using namespace std;

ifstream cin("tuxing.in");

ofstream cout("tuxing.out");

int main(int argc, char *argv[])

{

int n;

int i, j;

char c;

cin >> n;

for (i = 1; i <= n; i++)

{

for (j = n - i + 1; j <= n; j++) {

c = j + 'A' - 1;

cout << c;

}

for (j = 1; j <= (n - i) * 2; j++) {

cout << " ";

}

for (j = n; j >= n - i + 1; j--) {

c = j + 'A' - 1;

cout << c;

}

cout << endl;

}

for (i = n - 1; i >= 1; i--)

{

for (j = n - i + 1; j <= n; j++) {

c = j + 'A' - 1;

cout << c;

}

for (j = 1; j <= (n - i) * 2; j++) {

cout << " ";

}

for (j = n; j >= n - i + 1; j--) {

c = j + 'A' - 1;

cout << c;

}

cout << endl;

}

//system("PAUSE");

return EXIT_SUCCESS;

}

四、完全平方数（题目名称：pfang.bas/ pfang.c/ pfang.cpp） (100分)

【题目描述】在四位自然数中有这样一些特点的数：

(1)它们是素数；

(2)将这些素数加上45后得到一个新的数值；

(3)请同学们在这些新的数值中挑选出：是完全平方数同时末尾数字是4的这

样特点的数。例如素数：1399，加上45后，得到新数1444。而1444

满足：它是完全平方数，同时末尾数字为4。

现给出任意自然数M ～N的区间，请同学们计算并输出所有满足上述条件

的数值，并统计个数。

【输入文件】文件名：pfang.in

文件中只有一行，包含两个用空格隔开的任意自然数M和N，

（其中1000≤M

【输出文件】文件名：pfang.out

文件中共有若干行：

前若干行：每行一个数，为满足上述条件的数值；

最后一行：只有一个数，为满足上述条件的数值的个数。

【要求】每一行的数据都从第一列开始输出。

【输入样例】 pfang.in的内容为：

1000 4000(两个数据之间空一格）

【输出样例】 pfang.out的内容为：

1444

2704

3364

3

#include

#include

using namespace std;

ifstream cin("pfang.in");

ofstream cout("pfang.out");

int main(int argc, char *argv[])

{

int a, b;

int t, i, x;

int s, j, z;

z = 0;

cin >> a >> b;

for (i = 30; i <= 100; i++)

{

t = i * i;

if (t >= a && t <= b && t % 10 == 4)

{

x = t - 45;

s = 0;

for (j = 1; j <= x; j++)

if (x % j == 0)

s++;

if (s == 2)

{

z++;

cout << t << endl;

}

}

}

cout << z << endl;

//system("PAUSE");

return EXIT_SUCCESS;

}

五、踢毽子（题目名称：jianzi.bas/ jianzi.c/ jianzi.cpp）（100分）

【题目描述】某小学五年级组的学生举办踢毽子比赛，每班选出4名同学参加。比赛的规则如下：根据每班4名同学踢毽子的个数总和的多少决出各班的排名，获得

总和最高的为冠军队。

现请你计算：（1）每班4名同学踢毽子的个数总和；

（2）找出冠军队所在的班级；

（3）所有参赛同学平均踢毽子的个数；

（4）统计参赛同学中踢毽子的个数不小于平均踢毽子的个数的

人数。

【输入文件】文件名：jianzi.in

文件中共有2*N+1行：

第一行：为班级的个数N(其中2<=N<=10)；

之后的2*N行：每两行为一个班级的信息（包括：班级的名称及4名同学踢

毽子的个数。

【输出文件】文件名：jianzi.out

文件中共有N+3行：

前N行：每行一个数值为各个班级4名同学踢毽子的个数总和；

第N+1行：只有一个名称为冠军队所在的班级；

第N+2行：只有一个数值为所有参赛同学平均踢毽子的个数，(要求：四舍

五入保留整数)；

第N+3行：只有一个数值为统计踢毽子的个数不小于平均踢毽子的个数的

人数。

【要求】每行的输出数据从第一列开始输出。

【样例输入】 jianzi.in的内容为：

3

1ban

30 20 25 13 （数值之间空一格）

2ban

26 17 34 30

3ban

25 19 30 16

【样例输出】 jianzi.out的内容为: 88

107

90

2ban 24

7

#include

#include

using namespace std;

ifstream cin("jianzi.in");

ofstream cout("jianzi.out");

int main(int argc, char *argv[]) {

char tming[100], ming[100];

int a[100] = {};

int z, s, t, bz, mb, p;

int n, i, j, g;

z = 0;

s = 0;

mb = 0;

cin >> n;

for (i = 0; i < n; i++)

{

bz = 0;

cin >> tming;

for (j = 1; j <= 4; j++)

{

cin >> t;

a[i * 4 + j] = t;

s += t;

bz += t;

}

cout << bz << endl;

if (bz > mb)

{

strcpy(ming, tming);

mb = bz;

}

}

cout << ming << endl;

p = int(s * 1.0 / (n * 4) + 0.5);

cout << p << endl;

g = 0;

for (i = 1; i<= 4 * n; i++)

if (a[i] >= p)

g++;

cout << g << endl;

//system("PAUSE");

return EXIT_SUCCESS;

}

六、密码翻译（题目名称：mima.bas/mima.c/mima.cpp）（100分）

【题目描述】话说猴王的徒弟小猴在他的辅导之下修炼成仙，然而小猴仍然在努力修炼中，现在的水平已超过猴王（这似乎不符合常理……）。但小猴绝不是白眼狼，

不会凭着自己高强的法力与猴王斗争，反而他有了报恩的能力，他一直等待

着机会的降临……

终于一天，一位强大的妖魔趁小猴外出的时候，夺走了猴王（一是因为他法力还不够，二是因为他已经衰老），将猴王关进了妖洞，小猴回来得知后决

定去营救师父。来到师父所在的妖洞外，发现妖洞安装了带有数字密码盘电子

门。小猴略显神通，用魔法得知了此门的密码，是一个由字母组成的字符串，

可是密码盘上只能输入数字啊，后经小猴再次魔法得知，妖魔有一套转换规则，

将这个字符串中的大写字母提取出来，按照密码字典中字母和数字的对照表，

将这些大写字母对应密码字典中的数字求和，将求和的结果作为密码。妖魔这

套密码转换不算复杂吧？请你编写一个程序帮助小猴将他得到的字母串转换

成能够打开妖洞的密码吧！

【输入文件】文件名mima.in

第一行：只有一个正整数N，表示密码字符串中可能出现的不同大写字母的

个数，其中（1<=N<=26）;

之后的2*N行：表示密码字典。每两行代表一个大写字母的信息：其中第

一行为一个大写字母，第二行为这个大写字母与之对应的正整数（不大于

1000）;

最后一行：为一个只含有字母的字符串（其长度不超过30）。

【输出文件】文件名mima.out

文件中只含有一个自然数表示开门的密码（小于1000）。

【样例输入】mima.in的内容为：

3

A

20

C

10

E

111

abAcEmnCAA

【样例输出】mima.out的内容为

181

#include

#include

#include

using namespace std;

ifstream cin("mima.in");

ofstream cout("mima.out");

int main(int argc, char *argv[])

{

int b[30] = {};

int n;

char c;

int t, l, h, i;

char s[50];

cin >> n;

for (i = 1; i <= n; i++)

{

cin >> c;

cin >> t;

b[c - 'A' + 1] = t;

}

cin >> s;

l = strlen(s);

h = 0;

for (i = 0; i < l; i++)

{

if (s[i] >= 'A' && s[i] <= 'Z')

{

h += b[s[i] - 'A' + 1];

}

}

cout << h << endl;

//system("PAUSE");

return EXIT_SUCCESS;

}

七、挑选队员（题目名称：duiyuan.bas/ duiyuan.c/ duiyuan.cpp）（100分）

【题目描述】杨老师所教班级的M名学生都非常优秀，学习成绩差别不大，现在要选出不少于N名学生参加一项夏令营活动，但以什么标准挑选让杨老师犯了难？为

了体现公平，杨老师进行了一次综合测评，他希望找到的这些同学的测评成

绩必须是相同的，而且越高越好，对同一测评分数的学生要么都选上，要么

都不被选。假如得到的测评成绩一定能满足杨老师的要求，请你编写程序帮

助杨老师计算按照上述规则能够挑选出多少名学生。

【输入文件】文件名：duiyuan.in

文件中共有M+2行：

第一行：只有一个正整数M，表示参与测评的学生人数(其中2<=M<=100)；

接下来的M行：每行一个正整数，表示M名学生的测评成绩（不超过100）；

最后一行：包含一个正整数N，表示杨老师希望挑选的最少人数。

【输出文件】文件名：duiyuan.out

包含一个正整数，表示杨老师实际挑选出来的队员人数。

【样例输入】 duiyuan.in的内容为：

8

98

94

94

96

91

92

91

91

2

【样例输出】 duiyuan.out的内容为:

2

#include

#include

#include

using namespace std;

ifstream cin("duiyuan.in");

ofstream cout("duiyuan.out");

int main(int argc, char *argv[])

{

int b[105] = {};

int n;

int i, x, t;

cin >> n;

for (i = 1; i <= n; i++)

{

cin >> t;

b[t]++;

}

cin >> x;

for (i = 100; i >= 1; i--)

{

if (b[i] >= x)

{

cout << b[i] << endl;

break;

}

}

//system("PAUSE"); return EXIT_SUCCESS; }

高中信息技术奥林匹克竞赛试题

信息学基础知识题库 硬件 1．微型计算机的问世是由于（C）的出现。 A. 中小规模集成电路 B. 晶体管电路 C. (超)大规模集成电路 D. 电子管电路2．中央处理器（CPU）能访问的最大存储器容量取决于（A）。 A. 地址总线 B. 数据总线 C. 控制总线 D. 实际内存容量 3．微型计算机中，（C）的存储速度最快。 A. 高速缓存 B. 外存储器 C. 寄存器 D. 内存储器 4．在计算机硬件系统中，cache是（D）存储器。 A. 只读 B. 可编程只读 C. 可擦除可编程只读 D. 高速缓冲 5．若我们说一个微机的CPU是用的PII300，此处的300确切指的是（A）。 A. CPU的住时钟频率 B. CPU产品的系列号 C. 每秒执行300百万条指令 D. 此种CPU允许的最大内存容量 6．计算机主机是由CPU与（D）构成。 A. 控制器 B. 输入输出设备 C. 运算器 D. 内存储器 7．计算机系统总线上传送的信号有（B）。 A. 地址信号与控制信号 B. 数据信号、控制信号与地址信号 C. 控制信号与数据信号 D. 数据信号与地址信号 8．不同类型的存储器组成了多层次结构的存储器体系，按存储器速度又快到慢的排列是（C）。 A. 快存>辅存>主存 B. 外存>主存>辅存 C. 快存>主存>辅存 D. 主存>辅存>外存 9．微机内存储器的地址是按（C）编址的。 A. 二进制位 B. 字长 C. 字节 D. 微处理器的型号 10．在微机中，通用寄存器的位数是（D）。 A. 8位 B. 16位 C. 32位 D. 计算机字长 11．不同的计算机，其指令系统也不同，这主要取决于（C）。 A. 所用的操作系统 B. 系统的总体结构 C. 所用的CPU D. 所用的程序设计语言 12．下列说法中，错误的是（BDE） A. 程序是指令的序列，它有三种结构：顺序、分支和循环 B. 数据总线决定了中央处理器CPU所能访问的最大内存空间的大小 C. 中央处理器CPU内部有寄存器组，用来存储数据 D. 不同厂家生产的CPU所能处理的指令集是相同的 E. 数据传输过程中可能会出错，奇偶校验法可以检测出数据中哪一位在传输中出了错误 13．美籍匈牙利数学家冯·诺依曼对计算机科学发展所作出的贡献是（C）。 A. 提出理想计算机的数学模型，成为计算机科学的理论基础 B. 世界上第一个编写计算机程序的人 C. 提出存储程序工作原理，并设计出第一台具有存储程序功能的计算机EDV AC D. 采用集成电路作为计算机的主要功能部件 E. 指出计算机性能将以每两年翻一番的速度向前发展 14．CPU访问内存的速度比下列哪个（些）存储器设备要慢。（AD）

信息学奥赛试题

第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 本题的运行结果是：( ２)

NOIP2013第十九届信息学奥林匹克竞赛全国联赛初赛普及组C试题

第十九届全国青少年信息学奥林匹克联赛初赛 普及组C语言试题 竞赛时间：2013年10月13日14:30~16:30 选手注意： ●试题纸共有9页，答题纸共有2页，满分100分。请在答题纸上作答，写在试题纸上的 一律无效。 ●不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。 一、单项选择题（共20题，每题1.5分，共计30分；每题有且仅有一个正确选项） 1.一个32位整型变量占用（）个字节。 A. 4 B. 8 C. 32 D. 128 2.二进制数11.01在十进制下是（）。 A. 3.25 B. 4.125 C. 6.25 D. 11.125 3.下面的故事与（）算法有着异曲同工之妙。 从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：?从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：‘从前有座山，山里有座庙，庙里有个老和尚给小和尚讲故事....’? A. 枚举 B. 递归 C. 贪心 D. 分治 4.逻辑表达式（）的值与变量A的真假无关。 A. (A ? B) ? ?A B. (A ? B) ? ?B C. (A ? B) ? (?A ? B) D. (A ? B) ? ?A ? B 5.将（2, 6, 10, 17）分别存储到某个地址区间为0~10的哈希表中，如果哈希函数h(x) = （），将不会产生冲突，其中a mod b表示a除以b的余数。 A. x mod 11 B. x2 mod 11 C. 2x mod 11 D. ?√ ?mod 11，其中?√ ?表示√下取整 6.在十六进制表示法中，字母A相当于十进制中的（）。 A. 9 B. 10 C. 15 D. 16

2012年海淀区中小学生信息学奥林匹克竞赛

2012年海淀区中小学生信息学奥林匹克竞赛 小学组上机试题（共72分) 姓名____________年级______学校_________准考号________成绩__________ 说明：（1）请同学们运行QBASIC语言环境（BC7.0版本）或C语言环境； （2）以各自题目的名称，如：shulie.bas或shulie.c或shulie.cpp，将源文件存盘； （3）将最后写好的源文件，存入D:\TEST文件夹中。 如：D:\TEST shulie.bas fenshu.bas sushu.bas tuxing.bas ………. ………. 一、数列计算（题目名称: shulie.bas/shulie.c/shulie.cpp）（12分）【题目描述】有一组序列的数是：1、2、9、33、126、477，……，请同学们认真观察数值的规律。现要求：指定项数为任意的N项，计算： 1）第N项的数据； 2）输出前N项数据的和。 【输入文件】文件名：shulie.in 文件中只有一行，包含1个整数N(其中3<=N<=15)为这个序列的项数。【输出文件】文件名：shulie.out 文件中共有二行: 第一行为这个序列第N项的数据； 第二行为这个序列前N项的数据和。 【要求】每一行的输出数据都从第一列开始。 【样例输入】 shulie.in的内容为： 6 【样例输出】shulie.out的内容为： 477 648 又如： 【样例输入】 shulie.in的内容为： 10 【样例输出】shulie.out的内容为： 98577 133893 二、分数段统计（题目名称：fdtj.bas/fdtj.c/fdtj.cpp）（12分）【题目描述】小红所在的班级进行了数学考试，老师请小红同学帮忙进行名次排序和各分数段的人数统计工作。现要求如下：将N名同学的考试成绩放在A数组中， 各分数段的人数存到B数组中：成绩为100的人数存到B(1)中，成绩为90

noip205信息学奥赛普及组初赛c++试题

2015 年第二十一届全国青少年信息学奥林匹克联赛初赛普及组 C++语言试题竞赛日寸间： 2015 年 10 月 l 1 日 14:30~16:30 选手注意： ?试题纸共有 7 页，答题纸共有 2 页，满分 100 分。请在答题纸上作答，写在试题纸上的一律无效。?不得使用任何电子设备(如计算器、手机、电子词典等)或查阅任何书籍资料。 一、单项选择题(共 20 题，每题 1.5 分，共计 30 分；每题有且仅有一个正确选项) 1.1MB 等于( ) 。 A ．1000 字节 B ．1024 字节 C ． 1000X 1000 字节 D ．1024X 1024 字节 2．在 PC机中， PENTIUM(奔腾)、酷睿、赛扬等是指 ( ) 。 A ．生产厂家名称 B ．硬盘的型号 C ．CPU的型号 D ．显示器的型号 3．操作系统的作用是( ) 。 A ．把源程序译成目标程序 B ．便于进行数据管理 C ．控制和管理系统资源 D ．实现硬件之间的连接 4．在计算机内部用来传送、存贮、加工处理的数据或指令都是以( ) 形式进行的。 A ．二进制码 B ．八进制码 C ．十进制码 D ．智能拼音码 5．下列说法正确的是 ( ) 。 A ． CPU的主要任务是执行数据运算和程序控制 B ．存储器具有记忆能力，其中信息任何时候都不会丢失 C ．两个显示器屏幕尺寸相同，则它们的分辨率必定相同 D ．个人用户只能使用 Wifi 的方式连接到 Internet 6．二进制数 00100100 和 00010100 的和是 ( ) 。 A.00101000 B. 01001001 C. 01000100 D.00111000 7．与二进制小数 0.1 相等的十六进制数是( ) 。 A ． 0.8 B ． 0.4 C ． 0.2 D ． 0.1 8．所谓的“中断”是指 ( ) 。 A ．操作系统随意停止一个程序的运行 B ．当出现需要时， CPU暂时停止当前程序的执行转而执行处理新情况的过程 C ．因停机而停止一个程序的运行 D ．电脑死机 9．计算机病毒是 ( ) 。 A ．通过计算机传播的危害人体健康的一种病毒 B ．人为制造的能够侵入计算机系统并给计算机带来故障的程序或指令集合 C ．一种由于计算机元器件老化而产生的对生态环境有害的物质 D ．利用计算机的海量高速运算能力而研制出来的用于疾病预防的新型病毒 10． FTP可以用于 ( ) 。 A ．远程传输文件 B ．发送电子邮件 C ．浏览网页 D ．网上聊天 11．下面哪种软件不属于即时通信软件 ( ) 。 A ．QQ B ． MSN C ．微信 D ． P2P 12.6 个顶点的连通图的最小生成树，其边数为 ( ) 。 A ． 6 B ． 5 C ． 7 D ． 4 13. 链表不具备的特点是 ( ) 。 A ．可随机访问任何一个元素 B ．插入、删除操作不需要移动元素 C ．无需事先估计存储空间大小 D ．所需存储空间与存储元素个数成正比 14. 线性表若采用链表存储结构，要求内存中可用存储单元地址( ) 。 A ．必须连续 B ．部分地址必须连续 c ．一定不连续 D ．连续不连续均可 15．今有一空栈 S，对下列待进栈的数据元素序列 a,b ，c， d，e，f 依次进行进栈，进栈，出栈，进栈，进栈，出栈的操作，则此操作完成后，栈S 的栈顶元素为 ( ) 。 A． f B ．c C ．a D ． b

2019-2020年中学生信息学奥林匹克初赛模拟试题附参考答案

2019-2020 年中学生信息学奥林匹克初赛模拟试题附参考答案 一、选择题(共20题，每题 1.5 分，共计30分。前10 题为单选题；后10题为不定项选择题) 1. 微型计算机的性能主要取决于( )。 A)内存B)主板C)中央处理器D)硬盘 E )显示器 2. 128KB 的存储器用十六进制表示，它的最大的地址码是( ) A)10000 B)EFFF C)1FFFF D)FFFFF E)FFFF 3. 能将高级语言程序转换为目标程序的是( ). A)调试程序B) 解释程序C) 编辑程序D) 编译程序E) 连接程序 4．A=11001010B,B=00001111B,C=01011100B,则A∨B∧C=( )B A)01011110 B)00001111 C)01011100 D)11001110 E)11001010 5. 计算机病毒传染的必要条件是( ) 。 A) 在内存中运行病毒程序B) 对磁盘进行读写操作 C) 在内存中运行含有病毒的可执行程序D) 复制文件E) 删除文件 6. TCP ／IP 协议共有( ) 层协议 A)3 B)4 C)5 D)6 E)7 7.192.168.0.1 是属于( ). A)A 类地址B)B 类地址C)C 类地址D)D 类地址E)E 类地址 8. 对给定的整数序列(54,73,21,35,67,78,63,24,89) 进行从小到大的排序时, 采用快速排序的第一趟扫描的结果是( ). A)(24,21,35,54,67, 78,63,73,89) B)(24,35,21,54,67, 78,63,73,89) C) (24,21,35,54,67, 63,73,78,89) D)(21,24,35,54,63, 67,73,78,89) E)(24,21,35,54,67, 63,73,78,89) 9. 一棵n 个结点的完全二叉树, 则二叉树的高度h 为( ). n log 2 n A) B) log 2 n C) 2D) log 2 n 1 E)2n-1 22 10. 对右图进行广度优先拓扑排序得到的顶点序列正确的是( ). A)1,2,3,4,5,6 B)1,3,2,4,5,6 C)1,3,2,4,6,5 D) 1,2,3,4,6,5 E)1,3,2,4,5,6 11. 下列属于冯.诺依曼计算机模型的核心思想是( ). A) 采用二进制表示数据和指令B) 采用“存储程序”工作方式

2017年海淀区信息学竞赛小学组试卷

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

青少年中学生信息学奥赛试题精选33题(附带题解)

青少年中学生信息学奥赛试题精选33题(附带题解) 第1~10题为基础题，第11~20题为提高题，第21~33为综合题 基础题： 【1 Prime Frequency】 【问题描述】 给出一个仅包含字母和数字（0-9, A-Z 以及a-z）的字符串，请您计算频率（字符出现 的次数），并仅报告哪些字符的频率是素数。 输入： 输入的第一行给出一个整数T( 0

双素数（Twin Primes）是形式为(p, p+2)，术语“双素数”由Paul St?ckel (1892-1919)给出，前几个双素数是(3, 5), (5, 7), (11, 13), (17, 19), (29, 31), (41, 43)。在本题中请你给出第S对双素数，其中S是输入中给出的整数。 输入： 输入小于10001行，每行给出一个整数S (1≤　S≤　100000)，表示双素数对的序列编号。输入以EOF结束。 输出： 对于输入的每一行，输出一行，给出第S对双素数。输出对的形式为(p1,空格p2)，其中“空格”是空格字符(ASCII 32)。本题设定第100000对的素数小于20000000。 样例输入样例输出 1 2 3 4 (3, 5) (5, 7) (11, 13) (17, 19) 注： 试题来源：Regionals Warmup Contest 2002, Venue: Southeast University, Dhaka, Bangl adesh 在线测试：UVA 10394 提示 设双素数对序列为ans[]。其中ans[i]存储第i对双素数的较小素数（1≤i≤num）。ans[]的计算方法如下： 使用筛选法计算出[2，20000000]的素数筛u[]； 按递增顺序枚举该区间的每个整数i：若i和i+2为双素数对（u[i]&&u[i+2]）,则双素数对序列增加一个元素（ans[++num]=i）。 在离线计算出ans[]的基础上，每输入一个编号s，则代表的双素数对为(ans[s]，ans[s]+ 2)。 【3 Less Prime】 【问题描述】 设n为一个整数，100≤n≤10000，请找到素数x，x≤　n，使得n-p*x最大，其中p是整数，使得p*x≤n<(p+1)*x。 输入: 输入的第一行给出一个整数M，表示测试用例的个数。每个测试用例一行，给出一个 整数N，100≤N≤10000。 输出: 2

全国信息学奥林匹克竞赛中级指导教师培训班

全国信息学奥林匹克竞赛中级指导教师培训班 教学大纲 中国计算机学会将定期举办全国信息学奥林匹克中级指导教师培训班，旨在提高各地中学从事信息学奥林匹克培训指导教师的整体水平，从而更好地在中学里开展计算机应用和程序设计的普及教育，为培养高水平的计算机专业人才奠定良好的基础。 培训班将依据《全国青少年信息学奥林匹克联赛（NOIP）大纲》确定教学内容。鉴于培训时间较短（一般在一周左右），教学以传授相关知识为主，学员业务能力的提高主要依靠个人自身的努力。通过培训，应使学员了解参与信息学竞赛必备的知识要点；掌握基本的程序设计、算法和数据结构的有关内容；经过继续努力，可以独立承担NOIP 提高组的培训工作。 培训班还将为从事信息学奥林匹克培训的一线教师提供一个直接交流的平台，交流和探讨各校的培训内容、方法、培训模式和成功的经验，以便推动全国各省市信息学奥林匹克竞赛水平的均衡发展。 二、教学内容 （1）程序设计语言概要 由于学员水平不一，使用的程序设计语言不同，有必要用一定的时间介绍培训中将要使用的程序设计语言的核心内容（条件语句、循环语句、指针、结构、函数（或过程）的定义和引用等）。建议任课教师使用C/C++语言，也可以使用Pascal语言。程序运行环境由任课教师参照NOIP竞赛环境选定。 建议适当介绍如何检验程序的正确性和如何设计测试数据。 （2）算法设计与数据结构基础 （2.1 ）递归回溯与基本搜索方法（递归的基本思想与实现过程，深度优先搜索，n 后问题、0-1背包问题、图的m着色、连续邮资问题、最大团问题等；近几年NOIP相关试题）。 （2.2 ）贪心算法（单源最短路径、最小生成树、哈夫曼编码等）。 （2.3 ）线性结构、图与树的相关问题（链表、堆栈、队列、串、哈希表、树的存贮结构、几类典型的二叉树、树的遍历、图的存贮结构、图的遍历、图的连通性、拓扑排序与关键路径等；近几年NOIP相关试题） （2.4 ）分治算法（二分搜索、棋盘覆盖问题、快速排序、跳马问题） （2.5 ）动态规划（基本思想、0-1背包问题、矩阵连乘问题、最长公共子列、最 优二叉搜索树等；近几年NOIP相关试题） （3）历届NOIP综合性试题分析（适当选择各届联赛（提高组）的最后一题进行分析研究）

少儿信息学奥林匹克竞赛

宁波市第27届中小学生程序设计竞赛 小学组初赛试题 ●●所有答案都必须写在答题纸上，写在试卷上无效●● 一．选择题（每题2分,共30分。每小题只有唯一一个正确答案） 1）乐乐在记事本里打了“Happy Birthday！”，则它们在计算机内存储时采用的编码是：（）。A）区位码 B）ASCII码 C）字形码D）条形码 2）乐乐经常听MP3，由此他也学到了一些有关MP3的知识。下列有关MP3的信息中不正确的是：（）。 A）表达同一首乐曲时，MP3格式的文件大小比 WAVE 格式要小得多。 B）MP3 声音是一种声音数字化之后经过压缩和编码技术处理得到的声音格式。 C）MP3 音乐所采用的声音数据压缩编码的标准是 JPEG 。 D）MP3 之所以得以流行，是因为 MP3 声音的质量好，存储容量小，便于传输与存储。 3）下图所示是一个16×16点阵的发光LED字幕模块，假如使用1表示点发光、0表示点熄灭，那么这个发光LED字幕模块如果要在计算机内部完整地保存，在不进行压缩的前提下，最少需要 的存储空间是：（）。 A）8Byte B）32Byte C）8KB D）32KB 4）在计算机系统中，数值一律用补码来表示（存储）。主要原因：使用补码，可以将符号位和其它位统一处理；同时，减法也可按加法来处理。那么在PASCAL系统中，-15用byte变量类型存储在计算机内，其二进制编码为：（）。 A）10001111 B）00001111 C）11110000 D）11110001 5）十进制数2012.25用二进制数表示的结果是：（）。 A）（11111010101.1）2 B）（11111011100.01）2 C）（1111001000.01）2 D）（11111001000.1）2 6）乐乐在参加信息学奥赛的学习过程中，想在因特网上与他人进行即时讨论、交流，则下列工具中最适合的是：（）。 A）E-mail（电子邮件） B）BBS（电子公告栏） C）QQ D）博客（Weblog） 7）下列不属于程序设计三种基本控制结构的是：（）。 A）顺序结构 B）递归结构 C）分支结构 D）循环结构 8）胡老师发送电子邮件时失败了，根据下图所示信息，导致发送失败最有可能的原因是：（）。

高中信息学奥林匹克竞赛各种问题求解试题及参考答案集锦

高中信息学竞赛各种问题求解试题及 答案 第1题(5分)，将n个不同颜色的球放人k个无标号的盒子中( n>=k，且盒子不允许为空)的方案数 为S(n，k)，例如：n=4，k=3时，S(n，k)=6。当n=6，k=3时，S(n，k)=________。 答案：0 k < n S(n,k)= 1 k = 1 S(n-1,k-1)+k*S(n-1,k) n >= k >= 2 第2题(5分)，有5本不同的数学书分给5个男同学，有4本不同的英语书分给4个女同学，将全部书 收回来后再从新发给他们，与原方案都不相同的方案有________种。 答案： 5!*4!+D(5)*D(4)=1140480 其中：D(n)=(n-1)*(D(n-1)+D(n-2)) (n > 2) D(1)=0 D(2)=1 第3题(6分)，把三角形各边分成n等分，过每一分点分别做各边的平行线，得到一些由三角形的边 和这些平行线所组成的平行四边形。n为已知整数，能组成_______个平行四边形。 答案： 3*C(n+2,4) 第4题(6分)，由a，b，c3个不同的数字组成一个N 位数，要求不出现两个a相邻，也不出现两个b 相邻，这样的N位数的个数为AN，用AN-1和AN-2表示AN的关系式为：AN＝_______________。 答案： AN= 2*AN-1+AN-2 第5题(6分)，在m*n的棋盘上，每个方格(单位正方形，即边长为1的正方形)的顶点称为格点。以格点 为顶点的多边形称为格点多边形。若设格点凸N边形面积的最小值为gn，格点凸N边形内部(非顶点的)格点的个数的最小值为fn，则gn和fn的关系式为： gn=___________。 答案： Gn= fn+N/2-1 ( N >= 3 ) 第6题(4分)，编号为1到13的纸牌顺时针排成一 圈，有人从编号为1的牌从数字1开始顺时针数下去， 1、2、3、…、20、21、…，一圈又一圈。问：当数到数字N 时，所在纸牌的编号为多少? 答案： 1+(N-1) mod 13 第7题(8分)，有位小同学喜欢在方阵中填数字，规则 是按下图示例从右上角开始，按斜线填数字， 碰到边界就重新。显然，数字1在坐标(1，5)位置，数字 25在坐标(5，1)位置。后来这位小朋友想知道， 对于N阶的方阵，随机取一个位置(x，y)，并规定x≤y，问 这个位置上应该填的数字是多少?5阶方阵的 示例图如下： 11 7 4 2 1 16 12 8 5 3 20 17 13 9 6 23 21 18 14 10 25 24 22 19 15 答案： (N-y+x)*(N-y+x-1)/2+x 第8题(5分)，设有质量为1、3、9、27、81、…3n g... 的砝码各一枚，如果砝码允许放在天平的两边， 则用它们来称物体的质量，最多可称出1g到3n+3n/2g之间 的所有质量，如n=4时，可称出18到121g之间的 所有质量；当物体质量为M=14时，有14+9+3+1=27，即天 平一端放M=14g的物体和9g、3g、1g的砝码，另一 端放27g的砝码，即可称出M的质量。当M=518g时，请 你写出称出该物体的质量的方法，并用上述所示的 等式来表示。 答案： 518+243+3+1= 729+27+9 第9题(7分)，在圆周上有N个点(N>=6)，在任意两个 点之间连一条弦，假设任何3条弦在圆的内部 都没有公共点，问这些弦彼此相交能在圆内构成多少个三 角形(只要求写出三角形总数的表示式而无需化 简)? 提示：下图是N=6的情况，图中所示的4个三角形从 某种意义上说具有一定的代表性。 答案： C(N,3)+4*C(N,4)+5*C(N,5)+6*C(N,6) 第10题(6分)，用1个或多个互不相同的正整数之和 表示1～511之间的所有整数 ①至少要多少个不同的正整数_________________; ②这些正整数是_______________ 答案： ①9 ②1,2,4,6,16,32,64,128,256 第11题(7分)，在有m行n列格子的棋盘内，一枚棋 子从棋盘的左上角格子沿上、下、左、右方向行走， 最后走到棋盘的右下角格子。该棋子走过的格子数为奇数 的充分必要条件是________________ 答案：m+n为偶数 完善程序试题及其答案 第1题(14分)以下程序是将一组整数按从小到大的顺 序排列。排序的方法是将长度为n的数a分为两个长度分 别为(n div 2)与(n-n div 2)的子数组a1，a2。然后递归调用排 序过程，将a1，a2分别排序，最后将a1，a2归并成数组 a。例如a=(3，1，2，4)，那么a1=(3，1)，a2=(2，4)。调用 排序过程将a1，a2排序，得到a1=(1，3)，a2=(2，4)，然 后进行合并排序。 从键盘输入数的长度n以及n个整数，存在数组a中，调 用子过程sort进行排序，最后输 出排序结果。 program wsh； const maxn=100；． 各种问题 1

信息学奥林匹克竞赛复赛试题

2007衢州一中校庆 noip练习 阿猫的实验 (cat.pas/c/cpp) 【问题描述】 阿猫很喜欢生物学。他还在今年的全国中学生生物学联赛中获得了一等奖。 一天，阿猫在实验室听说了这样一种繁殖能力很强的老鼠。 这种老鼠在出生后的第一个月，可以生出a 对老鼠；第二个月，可以生出b 对老鼠；第三个月及以后的每个月，都可以生出c 对老鼠。 阿猫对此十分好奇。他很想知道，如果他有一对刚出生的老鼠，按最理想的模式繁殖，且老鼠不死，那么最少需要多少个月它们就可以覆盖整个地球。 为了完成这一猜想，阿猫需要知道这种老鼠在第N 个月时的数量。 【输入文件】 输入文件cat.in 只有一行，四个数，分别为a，b，c，N（0<=a<=b<=c<=100，N<=3000)， 其含义为题目所述。 【输出文件】 输出文件cat.out 只有一个数，为第N 个月老鼠的数量。 【输入样例】 0 1 1 11 【输出样例】 144 倒金字塔 (purple.pas/c/cpp) 【问题描述】 Purple 国的一支科学考察队到达了举世闻名的古埃及金字塔。 关于金字塔的建造一直是一个未解之谜, 有着“西方史学之父”之称的希罗多德认为，金字塔的

建造是人力和牲畜，花费20 年时间从西奈半岛挖掘天然的石头运送到埃及堆砌而成。也有不少人认为是外星人修建的。人们发现胡夫金字塔的经线把地球分成东、西两个半球，它们的陆地面积是相等的，这种“巧合”大概是外星人选择金字塔建造地点的用意。法国化学家戴维·杜维斯则认为，建造金字塔的巨石不是天然的，而是人工浇筑的。 Purple 国科考队的队员们正准备研究戴维·杜维斯提出的假说。为了研究这种假说，他们需要用到“倒金字塔模型”。所谓倒金字塔模型，即金字塔由N 层人工浇筑的巨石堆砌而成，非底层 的任意一层巨石的长度和宽度都必须要小于等于它下面的一层巨石的长度和宽度。 现在，科考队队员们打算用手里仅有N 块木板去模拟这个倒金字塔模型。请计算出科考队队 员们能够构建的倒金字塔模型的最大高度。 【输入文件】 输入文件purple.in 的第1 行，为一个正整数N(N<=100000)，表示科考队队员们手里一 共有N 块木板。 接下来N 行，每行两个数:a，b(a,b<=100000)，分别表示一块木板的长度与宽度。 【输出文件】 输出文件purple.out 只有一个正整数，为最多可以堆叠的倒金字塔的高度。所有的木板厚 度均为1。 【输入样例】 3 3 2 1 1 2 2 【输出样例】 3 打地鼠 yy.pas/c/cpp yy.in/out SDyy喜欢游戏。实际上，YY所喜欢的游戏都是很幼稚的。他幼稚地找到你，让你帮他玩这个游戏。YY的游戏名字叫打地鼠。规则很简单。有一个5*5的棋盘，棋盘外边是高速公路，用绿色表示。如果两个格子拥有公共边，这2个格子就是相邻的。左下角的棋盘格为(1,1)，右上角为(5,5)

2015年小学组信息学奥赛试卷(正式)

2015年海淀区中小学生信息学奥林匹克竞赛 小学组竞赛试题（每题100分，共700分) 姓名________年级_________学校____________准考号________成绩_____ 说明：（1）请同学们运行QBASIC语言环境（BC7.0版本）或C/C++语言环境； （2）以各自题目要求的名称，例如：tongji.bas/或tongji.c/或tongji.cpp，将源文件存盘；（3）输入输出均采用文件读写，将最后写好的源文件，存入D:\TEST文件夹中。 如：D:\TEST tongji.bas tuxing.bas jisuan.bas zfc.bas ……… 一、成绩统计（题目名称:tongji.bas/ tongji.c/ tongji.cpp）(100分) 【题目描述】六年级一班举办数学小竞赛。考试结束后，班主任老师让张红同学用计算机编程的方法，来统计一下班里N名同学在这次数学竞赛中，成绩在以下各类 别的人数。 要求：分数为整数，用变量F表示，以百分制作为记分标准。成绩在（90 ≤F≤100）分数之间,用“you”来标识; 成绩在（80≤F≤89）分数之间,用 “liang”来标识; 成绩在（60≤F≤79）分数之间，用“zhong”来标识;成绩在 60分以下，则用“cha”来标识。 【输入文件】文件名：tongji.in 文件中共有两行： 第一行：包含一个整数N，表示学生的数量（其中1≤N≤30）; 第二行：是N个用1个空格隔开的学生的分数（分数为整数）。 【输出文件】文件名：tongji.out 文件中共有四行：每行包括两项，第一项是标识符，第二项是统计该类别人 数的数量，两项之间用1个空格隔开。 【要求】按高分到低分的顺序来统计，每一行输出数据都从第一列开始。 【样例输入】tongji.in的内容为： 10 92 78 80 95 100 87 64 56 52 98 （备注：数据之间有1个空格） 【样例输出】tongji.out的内容为： You 4（备注：每行数据之间有1个空格） Liang 2 Zhong 2 Cha 2

dfs_service_2013年海淀区中小学生信息学奥林匹克竞赛)——小学组试题

2013年海淀区中小学生信息学奥林匹克竞赛 小学组竞赛试题（每题100分，共700分) 姓名________年级______学校_________准考号________成绩__________ 说明：（1）请同学们运行QBASIC语言环境（BC7.0版本）或C语言环境； （2）以各自题目的名称，例如：shulie.bas/或shulie.c/或shulie.cpp，将源文件存盘； （3）建立文件读写，将最后写好的源文件，存入D:\TEST文件夹中。 如：D:\TEST feiyong.bas shulie.bas tuxing.bas pfang.bas ………. ………. 一、乘车费用（题目名称:feiyong.bas/ feiyong.c/ feiyong.cpp） (100分) 【题目描述】星期天上午小红乘出租车去本市的奶奶家。出租车计价方案为：3公里以内（包括3公里）起步价是13元，超过3公里之后按2.3元/公里计价， 整个乘车途中另加1元钱的燃油费。已知：小红到奶奶家的路程为N公里， 请你计算一下小红到奶奶家的出租车费用是多少元? 【输入文件】文件名：feiyong.in 文件中只有一行，包含1个整数N(其中1<=N<=30)表示路程， 单位：公里。 【输出文件】文件名：feiyong.out 文件中只有一行，包含1个整数，表示乘车N公里后，出租车的费用（要 求四舍五入保留整数），单位：元。 【要求】输出数据从第一列开始。 【样例输入1】 feiyong.in的内容为： 2 【样例输出1】 feiyong.out的内容为： 14 【样例输入2】 feiyong.in的内容为： 15 【样例输出2】 feiyong.out的内容为： 42 #include #include using namespace std; ifstream cin("feiyong.in"); ofstream cout("feiyong.out");

中学信息奥赛选拔考试试卷

学校： 班别： 考号： 姓名： 第1页 共2页 第2页 共2页 中学信息奥赛选拔考试试卷 （考试时间：45分钟 满分：100分） 信息调查： 家庭地址：_______________ 家里是否有电脑：__________ 期中数学分数：___________ 电脑水平：________（优良中差） 计算机兴趣：___________ 一、夜明珠在哪里？（30） 一个人的夜明珠丢了，于是他开始四处寻找。有一天，他来到了山上，看到有三个小屋，分别为1号、2号、3号。从这三个小屋里分别走出来一个女子，1号屋的女子说：“夜明珠不在此屋里。”2号屋的女子说：“夜明珠在1号屋内。”3号屋的女子说：“夜明珠不在此屋里。”这三个女子，其中只有一个人说了真话，那么，谁说了真话？夜明珠到底在哪个屋里面？ 二、凶手是谁（30） 小阳的妹妹是小蒂和小红；他的女友叫小丽。小丽的哥哥是小刚和小温。他们的职业分别是： 小阳：医生 小刚：医生 小蒂：医生 小温：律师 小红：律师 小丽：律师 这6人中的一个杀了其余5人中的一个。 （1）假如这个凶手和受害者有一定的亲缘关系，那么说明凶手是男性； （2）假如这个凶手和受害者没有一定的亲缘关系，那么说明凶手是个医生； （3）假如这个凶手和受害者的职业一样，那么说明受害者是男性； （4）假如这个凶手和受害者的职业不一样，那么说明受害者是女性； （5）假如这个凶手和受害者的性别一样，那么说明凶手是个律师； （6）假如这个凶手和受害者的性别不一样，那么说明受害者是个医生。 根据上面的条件，请问凶手是谁？ 提示：根据以个陈述中的假设与结论，判定哪3个陈述组合在一起不会产生矛盾 三、竞赛成绩（40） 小强参加学校举行的小学生知识能力竞赛，比赛结束后，乐乐问小强得了第几名，小强故意卖关子，说：“我考的分数、名次和我的年龄的乘积是1958，你猜猜看。”乐乐想了没多久就说出了小强的分数、名次和年龄。 那么，你知道小强多大吗？他的竞赛名次和分数呢？

信息学奥林匹克竞赛复赛试题

2007衢州一中校庆 noip练习 (cat.pas/c/cpp) 【问题描述】 阿猫很喜欢生物学。他还在今年的全国中学生生物学联赛中获得了一等奖。 一天，阿猫在实验室听说了这样一种繁殖能力很强的老鼠。 这种老鼠在出生后的第一个月，可以生出a 对老鼠；第二个月，可以生出b 对老鼠；第三个 月及以后的每个月，都可以生出c 对老鼠。 阿猫对此十分好奇。他很想知道，如果他有一对刚出生的老鼠，按最理想的模式繁殖，且老 鼠不死，那么最少需要多少个月它们就可以覆盖整个地球。 为了完成这一猜想，阿猫需要知道这种老鼠在第N 个月时的数量。 【输入文件】 输入文件cat.in 只有一行，四个数，分别为a，b，c，N（0<=a<=b<=c<=100，N<=3000)， 其含义为题目所述。 【输出文件】 输出文件cat.out 只有一个数，为第N 个月老鼠的数量。 【输入样例】 0 1 1 11 【输出样例】 144 倒金字塔 (purple.pas/c/cpp) 【问题描述】 Purple 国的一支科学考察队到达了举世闻名的古埃及金字塔。 关于金字塔的建造一直是一个未解之谜, 有着“西方史学之父”之称的希罗多德认为，金字塔的 建造是人力和牲畜，花费20 年时间从西奈半岛挖掘天然的石头运送到埃及堆砌而成。也有不少人认为是外星人修建的。人们发现胡夫金字塔的经线把地球分成东、西两个半球，它们的陆地面积是相等的，这种“巧合”大概是外星人选择金字塔建造地点的用意。法国化学家戴维·杜维斯则认为，建造金字塔的巨石不是天然的，而是人工浇筑的。 Purple 国科考队的队员们正准备研究戴维·杜维斯提出的假说。为了研究这种假说，他们需要用到“倒金字塔模型”。所谓倒金字塔模型，即金字塔由N 层人工浇筑的巨石堆砌而成，非底层 的任意一层巨石的长度和宽度都必须要小于等于它下面的一层巨石的长度和宽度。 现在，科考队队员们打算用手里仅有N 块木板去模拟这个倒金字塔模型。请计算出科考队队 员们能够构建的倒金字塔模型的最大高度。 【输入文件】 输入文件purple.in 的第1 行，为一个正整数N(N<=100000)，表示科考队队员们手里一

海淀区幼儿园信息采集系统2020

海淀区幼儿园信息采集系统2020 京京提醒：符合要求的海淀区入园家长，请务必在规定时间内在进行填报，选择入园意向，完成信息采集，目前也有部分幼儿园发布招生简章，北京幼升小（ID:bjysxwx）整理相关信息如下，大家可以对照查看目标幼儿园招生要求。 部分幼儿园招生动态 目前已经发布的幼儿园招生简章如下所示，大家可以对照了解。 英才幼儿园 各位家长请注意哦，入园信息采集即将开始，目前系统正在更新维护中，预计网上报名时间是6月15日——6月30日！请大家持续关注。 1.登陆方式 登陆海淀教育：https://www.wendangku.net/doc/499242576.html,点击图标“上幼儿园”，点击“我要报名”即可登陆适龄儿童采集服务系统。（15日具体开放时间以官网系统显示时间为准）

2.采集对象及年龄范围 采集对象：户籍所在地及家庭实际居住地在海淀区的适龄儿童。年龄范围： (1)小班：2016年9月1日至2017年8月31日期间出生的幼儿 (2)中班：2015年9月1日至2016年8月31日期间出生的幼儿 (3)大班：2014年9月1日至2015年8月31日期间出生的幼儿3.信息采集需要准备的材料 一寸免冠照片（大小在500k以下） 户口本 房产本 其他相关材料

注意：相关登记信息一定要和幼儿的户口本、家庭房产证等有效证件上的信息一致。 北京岭南幼儿园 1.招生登记公告 各位家长朋友：大家好！ 北京岭南幼儿园是一所民办普惠幼儿园，办园规模为10个教学班。按照区教委招生工作的相关规定，结合我园的实际情况，特制定具体招生计划。 2.招生原则和招生顺序 自2019年9月后，我园已经开始进行过招生调研和登记工作， 一、招收定慧东里小区业主适龄子女入园（已经登记过的本小区户籍及父母房产在本小区的幼儿）