第十届noip初赛试题及答案普及组cWord格式.docx
- 文档编号:875355
- 上传时间:2023-04-29
- 格式:DOCX
- 页数:15
- 大小:28.94KB
第十届noip初赛试题及答案普及组cWord格式.docx
《第十届noip初赛试题及答案普及组cWord格式.docx》由会员分享,可在线阅读,更多相关《第十届noip初赛试题及答案普及组cWord格式.docx(15页珍藏版)》请在冰点文库上搜索。
A.紫B.白C.黑D.绿E.橙
9.用静电吸附墨粉后转移到纸张上,是哪种输出设备的工作方式()。
A.针式打印机B.喷墨打印机C.激光打印机D.笔式绘图仪E.喷墨绘图仪
10.一台计算机如果要利用电话线上网,就必须配置能够对数字信号和模拟信号进行相互转换的设备,这种设备是()。
A.调制解调器B.路由器C.网卡D.网关E.网桥
11.下列哪个不是数据库软件的名称()。
A.MySQLB.SQLServerC.OracleD.金山影霸E.Foxpro
12.下列哪个程序设计语言不支持面向对象程序设计方法()。
A.C++B.ObjectPascalC.CD.SmalltalkE.Java
13.由3个a,1个b和2个c构成的所有字符串中,包含子串“abc”的共有()个。
A.20B.8C.16D.12E.24
14.某个车站呈狭长形,宽度只能容下一台车,并且只有一个出入口。
已知某时刻该车站状态为空,从这一时刻开始的出入记录为:
“进,出,进,进,出,进,进,进,出,出,进,出”。
假设车辆入站的顺序为1,2,3,……,则车辆出站的顺序为()。
A.1,2,3,4,5B.1,2,4,5,7C.1,3,5,4,6D.1,3,5,6,7E.1,3,6,5,7
15.二叉树T,已知其前序遍历序列为1243576,中序遍历序列为4215736,则其后序遍历序列为()。
A.4257631B.4275631C.4275361D.4723561E.4526371
16.满二叉树的叶结点个数为N,则它的结点总数为()。
A.NB.2*NC.2*N–1D.2*N+1E.2N–1
17.十进制数2004等值于八进制数()。
A.3077B.3724C.2766D.4002E.3755
18.(2004)10+(32)16的结果是()。
A.(2036)10B.(2054)16C.(4006)10D.(100000000110)2E.(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,C7
请你判断下列课程安排方案哪个是不合理的()。
A.C0,C6,C7,C1,C2,C3,C4,C5B.C0,C1,C2,C3,C4,C6,C7,C5
C.C0,C1,C6,C7,C2,C3,C4,C5D.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>
intmain(){
inta=79,b=34,c=57,d=0,e=-1;
if(a<
c||b>
c)d=d+e;
elseif(d+10<
e)d=e+10;
elsed=e-a;
printf("
%d\n"
d);
return0;
}
输出:
。
2.#include<
inti,j;
charstr1[]="
pig-is-stupid"
;
charstr2[]="
clever"
str1[0]='
d'
str1[1]='
o'
for(i=7,j=0;
j<
6;
i++,j++)
str1[i]=str2[j];
%s\n"
str1);
3.#include<
intu[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;
x+y-z);
输入:
2574
4.#include<
charc[3][200];
ints[10],m,n;
voidnumara(){
inti,j,cod,nr;
for(j=0;
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;
elsenr++;
}
if(!
cod)s[nr]++;
}
inti;
%d%d\n"
&
m,&
n);
for(i=0;
i++)gets(c[i]);
numara();
for(i=1;
=m;
i++)
if(s[i]!
=0)printf("
%d%d"
i,s[i]);
310
1110000111
1100001111
1000000011
四、完善程序(前4空,每空2分,后5空,每空4分,共28分)
1.三角形内切圆的面积
题目描述:
给出三角形三边的边长,求此三角形内切圆(如下图所示,三角形的内切圆是和三角形三边都相切的圆)的面积。
输入:
三个正实数a、b、c(满足a+b>
c,b+c>
a,c+a>
b),表示三角形三边的边长。
输出:
三角形内切圆的面积,结果四舍五入到小数点后面2位。
输入样例:
345
输出样例:
3.14
程序:
#include<
math.h>
floata,b,c,r,s,t;
%f%f%f"
a,&
b,&
c);
s=(①)/2;
t=②(s*(s-a)*(s-b)*(s-c));
r=t/s;
③\n"
3.1415927*r*④);
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
longk,m,begin;
intcheck(longremain){
longresult=(①)%remain;
if(②){
begin=result;
return1;
elsereturn0;
longi,find=0;
%ld"
k);
m=k;
while(③){
find=1;
begin=0;
k;
i++)
if(!
check(④)){
find=0;
break;
m++;
%ld\n"
⑤);
赛区市学校姓名
==========================密封线=======================
第九届全国青少年信息学奥林匹克联赛初赛试题
普及组答卷纸
阅卷记录
总阅卷人总得分
第一大题
得分
第二大题得分
题号
1
2
3
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分)
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分)
C
B
D
E
A
二.问题解答(每题5分,共10分)
160
10
(1)程序的运行结果是:
-80
(2)程序的运行结果是:
dog-is-clever
(3)程序的运行结果是:
263
(4)程序的运行结果是:
142133
①a+b+c
2sqrt
③%.2f
④r
①begin+m-1
② result>
=k(或者k<
=result)
③ !
find(或者find==0)
④2*k-i
⑤m-1
欢迎您的下载,
资料仅供参考!
致力为企业和个人提供合同协议,策划案计划书,学习资料等等
打造全网一站式需求
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 第十 noip 初赛 试题 答案 普及