信息学试题
哈哈..楼主,我也是明天要比赛哦!
第十届全国青少年信息学奥林匹克联赛初赛试题
( 提高组 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;
procedure 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;
procedure 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;
procedure 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 = 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套,其他的你去网上找找吧.
NOIP2010(Pascal提高组)
一、单项选择题
1.与16进制数 A1.2等值的10进制数是 ( )A.101.2B.111.4C.161.125D.177.25
2.一个字节(byte)由( )个二进制组成。A.8B.16C.32D.以上都有可能
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. exeB. comC. dllD.以上都不是
5.如果在某个进制下等式7*7=41成立,那么在该进制下等式12*12=( )也成立。
A. 100B. 144C. 164D. 196
6.提出“存储程序”的计算机工作原理的是( )。
A. 克劳德•香农B.戈登•摩尔C.查尔斯•巴比奇D.冯•诺依曼
7.前缀表达式“+ 3 * 2 + 5 12 ” 的值是( )。A. 23B. 25C. 37D. 65
8.主存储器的存取速度比中央处理器(CPU)的工作速度慢的多,从而使得后者的效率受到影响。而根据局部性原理,CPU所访问的存储单元通常都趋于一个较小的连续区域中。于是,为了提高系统整体的执行效率,在CPU中引入了( )。A.寄存器B.高速缓存C.闪存D.外存
9.完全二叉树的顺序存储方案,是指将完全二叉树的结点从上到下、从左到右依次存放到一个顺序结构的数组中。假定根结点存放在数组的1号位置上,则第k号结点的父结点如果存在的话,应当存放在数组中的( )号位置。A. 2kB. 2k+1C. k/2下取整D. (k+1)/2
10.以下竞赛活动中历史最悠久的是( )。A. NOIPB.NOIC. IOID. 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. 原地排序是指在排序过程中(除了存储待排序元素以外的)辅助空间的大小与数据规模无关的排序算法。以下属于原地排序的有( )。A.冒泡排序 B.插入排序 C.基数排序 D.选择排序
4. 在整数的补码表示法中,以下说法正确的是( )。
A.只有负整数的编码最高位为1B.在编码的位数确定后,所能表示的最小整数和最大整数的绝对值相同
C.整数0只有一个唯一的编码D.两个用补码表示的数相加时,若在最高位产生进位,则表示运算溢出
5. 一颗二叉树的前序遍历序列是ABCDEFG,后序遍历序列是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. 关于拓扑排序,下列说法正确的是( )。
A.所有连通的有向图都可以实现拓扑排序
B.对同一个图而言,拓扑排序的结构是唯一的
C.拓扑排序中入度为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 : integer) : integer;
var
i : integer;
begin
if n <= num then
begin
r := n;
exit;
end;
for i :=1 to num do
if r(n-i) < 0 then
begin
r:=i;
exit;
end;
r:=-1;
end;
begin
readln(n);
writeln(r(n));
end.
输入 16
输出:__________
4.
const
size=100;
var
n,m,x,y,i :integer;
r: array[1.. size] of integer;
map : array[1..size, 1..size] of boolean;
found : boolean;
function successful : boolean;
var
i : integer;
begin
for i :=1 to n do
if not map[r[i]][r[i mod n + 1]]
then begin
successful := false;
exit;
end;
successful :=true;
end;
procedure swap(var a, b : integer);
var
t : integer;
begin
t := a;
a := b;
b := t;
end;
procedure perm(left, right : integer);
var
i : integer;
begin
if found
then exit;
if left > right
then begin
if successful
then begin
for i := 1 to n do
writeln(r[i], ' ');
found := true;
end;
exit;
end;
for i:= left to right do
begin
swap(r[left], r[i]);
perm(left + 1, right);
swap(r[left], r[i]);
end;
end;
begin
readln(n, m);
fillchar(map, sizeof(map), false);
for i := 1 to m do
begin
readln(x, y);
map[x][y] := true;
map[y][x] := true;
end;
for i := 1 to n do
r[i] := i;
found := false;
perm(1, n);
if not found
then writeln('No soloution');
end.
输入:
9 12
1 2
2 3
3 4
4 5
5 6
6 1
1 7
2 7
3 8
4 8
5 9
6 9
输出:__________
五、完善程序
1.(过河问题) 在一个月黑风高的夜晚,有一群人在河的右岸,想通过唯一的一根独木桥走到河的左岸.在伸手不见五指的黑夜里,过桥时必须借照灯光来照明,不幸的是,他们只有一盏灯.另外,独木桥上最多能承受两个人同时经过,否则将会坍塌.每个人单独过独木桥都需要一定的时间,不同的人要的时间可能不同.两个人一起过独木桥时,由于只有一盏灯,所以需要的时间是较慢的那个人单独过桥所花费的时间.现在输入N(2<=N<1000)和这N个人单独过桥需要的时间,请计算总共最少需要多少时间,他们才能全部到达河左岸.
例如,有3个人甲、乙、丙,他们单独过桥的时间分别为1 2 4,则总共最少需要的时间为7.具体方法是:甲 乙一起过桥到河的左岸,甲单独回到河的右岸将灯带回,然后甲,丙在一起过桥到河的左岸,总时间为2+1+4=7.
const
SIZE = 100;
INFINITY = 10000;
LEFT = true;
RIGHT = false;
LEFT_TO_RIGHT = true;
RIGHT_TO_LEFT = false;
var
n, i : integer;
time : array[1..Size] of integer;
pos :array[1..Size] of Boolean;
function max(a, b :integer) : integer;
begin
if a > b then
max := a
else
max := b;
end;
function go(stage : boolean) : integer;
var
i, j, num, tmp, ans : integer;
begin
if (stage = RIGHT_TO_LEFT)
then begin
num := 0;
ans :=0;
for i := 1 to n do
if pos[i] = Rignt then
begin
inc(num);
if time[i] > ans then
ans := time[i];
end;
if __________ then
begin
go := ans;
exit;
end;
ans := INFINITY;
for i := 1 to n – 1 do
if pos[i] = RIGHT then
for j := i+1 to n do
if pos[j] = RIGHT then
begin
pos[i] := LEFT;
pos[j] := LEFT;
tmp := max(time[i], time[j]) + _______;
if tmp < ans then
ans := tmp;
pos[i] := RIGHT;
pos[j] := RIGHT;
end;
go := ans;
end
else if (stage = LEFT_TO_RIGHT)
then begin
ans := INFINITY;
for i := 1 to n do
if _______ then
begin
pos[i] := RIGHT;
tmp := ________;
if tmp < ans then
ans := tmp;
_________;
end;
go := ans;
end
else go := 0;
end;
begin
readln(n);
for i := 1 to n do
begin
read(time[i]);
pos[i] := RIGHT;
end;
writeln(go(RIGHT_TO_LEFT));
end.
一、单项选择题(共10题,每题1.5分,共计15分)
1 2 3 4 5 6 7 8 9 10
C A A D B D C B C B
二、不定项选择题(共10题,每题1.5分,共计15分,多选或少选均不得分)
1 2 3 4 5 6 7 8 9 10
ACD AD ABD AC B B D D BCD ABC
三、问题求解(共3题,每题5分,共计15分)
1.yyxy xx yyxy xyx xx xyx2.123.18
四、阅读程序写结果(共4题,每题7分,共计28分)
1.162.1 2 3 5 6 7 9 10 14 3.44.1 6 9 5 4 8 3 2 7
五、完善程序(第1空2分,其余10空,每空2.5分,共计27分)
(说明:以下各程序填空可能还有一些等价的写法,各省可请本省专家审定和上机验证,不一定上报科学委员会审查)
1.① num <= 2(或num < 3 或num = 2)
② go(LEFT_TO_RIGHT)
③ pos[i] = LEFT(或LEFT = pos[i])
④ time[i] + go(RIGHT_TO_LEFT)(或go(RIGHT_TO_LEFT) + time[i])
⑤ pos[i] := LEFT
本小题中,LEFT可用true代替,LEFT_TO_RIGHT可用true代替,RIGHT_TO_LEFT可用false代替。
2.① opt[k]
② home[r] := k
③ j := i + i(或j := 2 * i 或j := i * 2)
④ swap(i, j)(或swap(j, i))
⑤ value[i] + heap[1](或heap[1] + value[i])
⑥ i - m
第十届全国青少年信息学奥林匹克联赛初赛试题
( 提高组 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;
procedure 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;
procedure 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;
procedure 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套,其他的你去网上找找吧.
求各种变态测试题
这一天,女人为了探索丈夫的秘密,悄无声息地潜入了实验室,不料看到了可怕的一幕:他的丈夫正站在鼠笼旁,正目露凶光,嘴里叼着活生生血淋淋的半截老鼠。 四。从前有一个女人,他的老公非常喜欢搞外遇,这个女人实在忍受不了这种状况,就决定吃药自杀,自杀前他留了一封遗书给她的初恋情人。初恋情人看到遗书后,十万火急...
护理学基础试题集及答案
护理学基础试题集及答案 救死护伤是一种道德高尚的职业,是一种体现人生价值的职业,下面是我收集的关于中专护理学基础考试的相关试题,我在这里祝你顺利通过考试! 一、必答题 1、世界上第一所护士学校的创建地是(英国) 2、我国第一所护士学校成立于那年那座城市 (1888年福州) 3、护理服务的对象是什么(所有人...
有关文学考试的试题
两汉文学 A、两汉散文 ①贾谊,世称贾生。又称贾长沙,贾太傅。著《新书》十卷。《过秦论》、《论积贮疏》是他的代表作。②司马迁,字子长,伟大的史学家、文学家。著《史记》首创“纪传体”,分为本纪、世家、列传、表、书。鲁迅称《史记》为“史家之绝唱,无韵之离骚”。③班固的《汉书》、...
零基础学配音难学吗?
业内很多配音员都是播音主持专业出身的,北京的季冠霖 上海的夏磊老师,语言基础好,气息控制的好,学配音有一定的优势,但是播音和配音属于两个艺术范畴的事情,很多播音主持的学生来学配音都要经历一个比普通人学配音更要痛苦的过程,首先要打破,然后再重塑,具体细节有兴趣可以找我聊聊,我之前在配音培训班当过一段时间...
现代管理学试题 。多选,我做了好几遍都不对。 清大家帮帮忙,同是告诉我...
现代管理学试题 。多选,我做了好几遍都不对。 清大家帮帮忙,同是告诉我原因。谢谢 1、根据反映计划要求的原理,控制工作要越能有效地为主管人员的需要服务,要求计划是选项:a、明确b、全面c、完整d、具体e、系统2、控制标准的表示形式主要有选项:a、用实物量表示标准... 1、根据反映计划要求的原理,控制工作...
消防安全知识试题含答案
随着社会的不断发展,消防安全管理在保障人们财产、确保人们生命安全上起到了重要作用。以下是由我整理关于消防安全知识试题含答案的内容,希望大家喜欢!消防安全知识试题含答案 一、不定项选择题。(每小题2 分,共20分。多选或错选不得分;每少选一个选项扣0.5 分)1、据统计,因火灾死亡的人中有80...
基础会计学试题
1.DR 无形资产 CR 实收资本 DR 原材料 80000 应交税金——应缴增值税 13600 CR 应付账款 DR 银行存款 CR 短期借款 DR 其他应收款 CR现金 DR 管理费用1800 现金200 CR其他应收款2000 DR销售费用 CR 银行存款 DR银行存款 CR主营业务收入 应交税金——应缴增值税(销项税)DR银行存款2500 CR...
初一历史下册期末试题附答案
(3)结合所学知识,说明材料二实行的这种政策对社会产生了哪些危害。(4分) 初一历史下册期末试题答案 一、单项选择题(本题 共25小题,每小题2分,共50分。每小题列出的四个选项中,只有一个符合题意) 1.AABDB,DACCD; 11.DCCBD,CADBA; 21.CCD BD 二、非选择题(本部分共4小题,共50分。其中第26小题14...
阅读下面的文字,完成文后题目。紫 藤徐晓杭①紫 藤是一种妖怪,它能活...
紫藤象征了那种能顺应环境而不屈从环境,身处逆境时迁就屈从,身处顺境时努力昂扬的生命精神。从而揭示了做人也要像紫藤那样具有坚强坦诚而又宽厚豁达的人生观。 试题分析:探究其深层含义注意把握全文内容。全文对紫藤的描写分成两部分:①~④段写其在逆境中的生命状态,⑤~⑨段写其在顺境中的生命状...
消防安全知识试题答案(2)
答:发现着火不要惊慌,应立即用身边灭火器材进行扑救,同时发出信号,向消防队报警,遇紧急行动时要注意:(1)使用身边灭火器扑救,必须与燃烧物质相适应,在外援到来之前有效地控制火势的蔓延;(2)正确处理生产操作,防止火势扩大,以防误操作造成损失增大;(3)正确报警,报警前牢记电话号码,拨通后,要讲清着火点、着火对象...
妫贩齐洛:[选项] A. :控制器 B. 运算器 C. :寄存器 D. :ALU E:RAM
城子河区18556238951: 27届合肥市信息学竞赛试题和答案 - ?
妫贩齐洛: 一、单项选择题(共20题,每题1.5分,共计30分) 16.51 2 3 4 5 6 7 8 9 10 D A A D A D B D C B11 12 13 14 15 16 17 18 19 20 D B B B B A A D C D 二、问题求解(共2题,每题5分,共计10分) 51.2-2-1-2-3-1-1-3-4-3-1-2-1-3-5-3-6(或...
城子河区18556238951: 第十五届全国青少年信息学奥林匹克联赛初赛试题及答案 - ?
妫贩齐洛: NOIP2009初赛普及组(C语言、PASCAL语言)参考答案与评分标准一、单项选择题:(每题1.5分)1. D 2. B 3. A 4. A 5. B6. D 7. C 8. B 9. C 10. D11. C 12. C 13. B 14. D 15. D16. B 17. D 18. A 19. C 20. B二、问题求解:(共2题,每空...
城子河区18556238951: 公安信息学试题 - ?
妫贩齐洛: rfgfggf
城子河区18556238951: 第十五届全国青少年信息学奥林匹克联赛初赛试题(提高组) - ?
妫贩齐洛: 第一题:图灵机,第二题:BIDOS,第三题十六进制转化,第四题:二进制转化,第七题:Huffman编码,第八题:快速排序,第九题:加权无向图.第十题:考竞赛官方网址!! 不定项:1cpu 2内存 3操作系统 4网络协议 5HTML 6无权图 7非空循环单链表 8散列表 9排序算法 10竞赛规则!! 三、1拓扑排序 四 Pascal语言编程 四题 五完善程序
城子河区18556238951: 跪求第七届绍兴市少儿信息学竞赛试题及答案! - ?
妫贩齐洛: 第七届绍兴市少儿信息学竞赛 小 学 组 参 考 答 案 及 评 分 标 准 一.选择一个正确答案代码(A/B/C/D),填入每题的括号内(每题2分,每题只有一个正确答案,多选无分,共30分) 题 号 1 2 3 4 5 6 7 8 答 案 D C B A A B D A 题 号 9 10 11 12 ...
城子河区18556238951: 第14届全国青少年信息学奥林匹克联赛初赛试题(普及组)答案?
妫贩齐洛: 一、单项选择题:(每题1.5分) 1. C 2. A 3. B 4. C 5. B 6. D 7. D 8. E 9. B 10. C 二、 不定项选择题 (共10题,每题1.5分,共计15分.每题正确答案的个数大于或等于1.多选或少选均不得分). 11. ABD 12. AC 13. BC 14. B 15. ABC 16. ...
城子河区18556238951: 信息学奥赛选拔题 - ?
妫贩齐洛: x≤y,即方针中的右上半三角. 第一行从右到左的右上半三角元素是:1 2 4 7 11 第二行从右到左的右上半三角元素是:3 5 8 12 第三行从右到左的右上半三角元素是:6 9 13 第四行从右到左的右上半三角元素是:10 14 第五行从右到左的右上半三...
城子河区18556238951: 信息学竞赛题,01串统计.不光要答案,给作些详细说明.能让我看懂 - ?
妫贩齐洛: (1) two[i]:=1 shl I; (2) inc(m[(s mod two[i])+two[i]]) (3) m[(I mod two[j])+two[j]]+m...
城子河区18556238951: 信息学奥林匹克试题介绍? - ?
妫贩齐洛: 推荐的网站可以接受~ 但是,一个人如果不知道大榕树,不知道OIBH,又何以能称为OIer哇~ 大榕树 http://www.mydrs.org/program/default.asp OIBH http://oibh.kuye.cn/ 这两个网站,不知道伴随了多少OIer的成长~ 想提高看书不能少,做题更不能...