第十届全国青少年信息学奥林匹克联赛初赛试题Word格式文档下载.docx
《第十届全国青少年信息学奥林匹克联赛初赛试题Word格式文档下载.docx》由会员分享，可在线阅读，更多相关《第十届全国青少年信息学奥林匹克联赛初赛试题Word格式文档下载.docx（12页珍藏版）》请在冰豆网上搜索。
D、主板
E、内存
5、下列哪个软件属于操作系统软件（）
A、MicrosoftWord
B、金山词霸
C、Foxmail
D、WinRAR
E、RedHatLinux
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、SQLSever
C、Oracle
D、金山影霸
E、Foxpro
12、下列哪个程序设计语言不支持面向对象的程序设计方法（）
A、C++
B、ObjectPascal
C、C
D、Smalltalk
E、Java
13、由3个a，1个b和2个c构成的所有字符串中，包含子串“abc”的共有（）个
A、20B、8C、16D、12E、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，已知其前序遍历序列为1243576，中序遍历序列为4215736，其后序遍历序列为
A、4257631
B、4275631
C、4275361
D、4723561
E、4526371
16、满二叉树的叶节点为N，则它的节点总数为（）
A、N
B、2N
C、2N-1
D、2N+1
E、2^N-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、在下图，从端点（）出发存在一条路径可以遍历图中的每条边一次，而且仅遍历一次
20、某大学计算机专业的必修课及期先修课程如下表所示：
课程
代号
C0
C1
C2
C3
C4
C5
C6
C7
名称
高等
数学
程序
设计
语言
离散
数据
结构
编译
技术
操作
系统
普通
物理
计算
机原
理
先修
C0,C1
C1,C2
C3,C7
请判断下列课程安排哪个是不合理的（）
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、-------------------------------------------
programprogram1;
Var
a,b,c,d,e:
integer;
begin
a:
=79;
b:
=34;
c:
=57;
d:
=0;
e:
=-1;
if（a<
c）or（b>
c）thend:
=d+e
elseif（d+10<
e）thend:
=e+10
elsed:
=e-a;
writeln（d）;
end.
输出：
_____________________。
2、-------------------------------------------
programprogram2;
var
i,j:
str1,str2:
string;
str1:
='
pig-is-stupid'
;
str2:
clever'
str1[1]:
d'
str1[2]:
o'
i:
=8;
forj:
=1to6dobegin
str1[i]:
=str2[j];
inc（i）;
end;
writeln（str1）;
3、-------------------------------------------
programprogram3;
u:
array[0..3]ofinteger;
a,b,c,x,y,z:
read（u[0],u[1],u[2],u[3]）;
=u[0]+u[1]+u[2]+u[3]-5;
b:
=u[0]*（u[1]-u[2]divu[3]+8）;
c:
=u[0]*u[1]divu[2]*u[3];
x:
=（a+b+2）*3-u[（c+3）mod4];
y:
=（c*100-13）divadiv（u[bmod3]*5）;
if（（x+y）mod2=0）thenz:
=（a+b+c+x+y）div2;
z:
=（a+b+c-x-y）*2;
writeln（x+y-z）;
read（a）;
4、-------------------------------------------
programprogram4;
varc:
array[1..2]ofstring[200];
s:
array[1..10]ofinteger;
m,n,i:
integer;
procedurenumara;
varcod:
boolean;
i,j,nr:
=1tondobegin
nr:
=0;
cod:
=true;
fori:
=1tomdo
ifc[i,j]='
1'
thenbegin
ifnotcodthenbegin
inc（s[nr]）;
end
elsebegin
ifcodthenbegin
=1;
=false;
elseinc（nr）;
ifnotcodtheninc（s[nr]）;
readln（m,n）;
=1tomdoreadln（c[i]）;
numara;
ifs[i]<
>
0thenwrite（i,'
'
s[i],'
）;
read（i）;
四、完善程序（共28分）
1、三角形内切圆的面积
题目描述：
给出三角形三边的边长，求此三角形内切圆的面积。
输入：
三个正实数a、b、c（满足三角形三边关系），表示三角形三边边长。
三角形内切圆的面积，结果四舍五入到小数点后2位
输入样例：
345
输出样例：
3.14
程序：
①②③④⑤
Programprogram1;
a,b,c,r,s,t:
real;
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
programprogaram1;
i,k,m,start：
longint;
find：
boolean;
functioncheck（remain:
integer）：
varresult：
integer;
result：
=____
（1）____modremain;
if____
（2）____thenbegin
start：
=result;
check：
=true;
end
elsecheck：
=false;
read（k）;
m：
=k;
while____（3）____dobegin
find：
start；
=0；
fori：
=0tok-1do
if（notcheck（____（4）____））thenbegin
break;
end;
inc（m）;
writeln（____（5）____）;
参考答案
一、1.C2.B3.D4.C5.E6.A7.B8.D9.C10.A
11.D12.C13.D14E15.B16.C17.B18.D19.E20.D
二、1．160元2．１０人
三、 １．－80 ２．Dog-is-clever
3．2634．112588212337312339
四、1．a+b+cSQRTR2
2．start+m-1result>
=knot（find）2*k-Im-1
升级会员 