NOIP普及组初赛模拟试题1含答案Word格式文档下载.doc
- 文档编号:1255036
- 上传时间:2023-04-30
- 格式:DOC
- 页数:5
- 大小:29.50KB
NOIP普及组初赛模拟试题1含答案Word格式文档下载.doc
《NOIP普及组初赛模拟试题1含答案Word格式文档下载.doc》由会员分享,可在线阅读,更多相关《NOIP普及组初赛模拟试题1含答案Word格式文档下载.doc(5页珍藏版)》请在冰点文库上搜索。
A、D/AB、A/DC、ModemD、Codec
12、一个栈的输入顺序为1、2、3、4、5,下列序列中可能是栈的输出序列是()。
A、54312B、24135C、21543D、12534
13、不属于Internet的功能是()
A、聊天B、远程教育C、查询资料D、传送能量
14、下列描述计算机病毒的特性中,()不是正确的。
A.潜伏性. B.传染性. C..高速性 D.危害性
15、一棵n个节点的完全二叉树,则该二叉树的高度h为()
A、n/2B、log(n)C、log(n)/2D、[log(n)]+1
16、某计算机的硬盘容量为40G,这里40G容量是()字节。
A、40B、40960MBC、40000MBD、40*1024*1024*1024B
17、下面不属于网络操作系统的是()
A、UNIXB、WINDOWSNTC、NETWARED、DOS
18、如果A的ASCII码为65,则Z的ASCII码为()
A、(90)10B、(134)8C、(1011101)2D、(5B)16
19、对一般的二维数组G而言,当()时,其按行存储的G[i,j]的地址与按列存储
的G[j,i]的地址相同。
A、 G的列数与行数相同。
B、 G的列的上界与G的行的上界相同。
C、 G的列的下界与行的下界相同。
D、 G的列的上界与行的下界相同。
20、根据《计算机软件保护条例》,中国公民开发的软件享有著作权的是()
A、 不论何人、何地及发表与否的软件。
B、 只有公开发表的软件。
C、 只有单位发表的软件。
D、 只有个人在国内公开发表的软件。
二.问题求解(每题5分,共10分)
1、一副扑克牌除去大小王外,有52张牌。
其中有黑桃、红心、方块、梅花四种花色,每种花色点数从小到大各有13张。
在上述52张中任取5张,取得炸弹(fourofakind,即四张点数相同的牌加一张另外点数的牌)的取法数有_____________种;
取得辅鲁(fullhouse,即三张点数相同另加二张点数相同牌)的取法数有_____________多少种?
请注意,二种取法中,只要有一张牌花色不同或点数不同,这二种取法就是不同的。
2、一次乒乓球比赛有A,B,C,D,E五名选手参加,他们来自湖北,广东,福建,北京和上海,经调查知道:
(1)A仅与另外两名运动员比赛过;
(2)上海运动员与另外三名运动员比赛过;
(3)B没有和广东运动员比赛过;
(4)福建运动员和C比赛过;
(5)广东,福建。
北京的三名运动员相互之间都比赛过(6)D仅与一名运动员比赛过。
则A是________人,B是________人,C是________人,D是________人,E是________人。
三.阅读程序,求程序运行输出结果(每题8分,共32分)
1、intmain(){
inta=2,b=3,c=5,d=7,i=1,j,n=0,f[20];
boolfind;
while(n<
19){
i++;
find=false;
for(j=2;
j*j<
=i&
&
!
find;
j++)
if(i%j==0)find=true;
if(!
find)f[n++]=i;
}
a=((f[a]*f[b]-f[c]*f[d])%n+n)%n;
b=((f[b]*f[c]-f[d]*f[a])%n+n)%n;
c=((f[c]*f[d]-f[a]*f[b])%n+n)%n;
d=((f[d]*f[a]-f[b]*f[c])%n+n)%n;
printf("
%d%d%d%d\n"
a,b,c,d);
}
2、intmain(){
intfu,a,num,b,k,n;
boolshu;
charc;
floattot;
tot=0.0;
b=num=a=n=0;
fu=1;
shu=false;
while(true){
scanf("
%c"
&
c);
if(c=='
#'
)break;
if(c=='
-'
)fu=-1;
elseif(c<
='
9'
&
c>
0'
){
num=num*10+c-'
;
shu=true;
}
elseif(shu){
shu=false;
if(fu==1&
num>
0)a++;
if(fu==-1)b++;
tot+=num*fu;
n++;
num=0;
%.3f%4d%4d\n"
tot/n,a,b);
输入:
54hiy-2451#
3、intt,x[100],a[100];
voidwork(intd,inti,intn){
intk;
if(n==1){for(k=0;
k<
d;
k++)printf("
%3d"
a[k]);
printf("
\n"
);
}
elsefor(k=i;
t;
k++)
if(n%x[k]==0){a[d]=x[k];
work(d+1,k,n/x[k]);
}
intmain(){
inti,k,n=72;
for(i=n;
i>
1;
i--)if(n%i==0)x[t++]=i;
work(0,0,n);
4、intmain(){
inti,j,b[10],n=9,k=3,c=0;
for(i=0;
i<
=n;
i++)b[i]=1;
while(b[0]==1){
c++;
j=n;
while(b[j]==k)j--;
b[j]++;
for(i=j+1;
%d\n"
c);
四、程序填空(第1题2’*5=10分,第二题3’*6=18分,第2题第3空不算分)
1、输入正整数n(n≤100),用高精度计算出S=1!
+2!
+3!
+……n!
。
#include<
stdio.h>
constintmaxlen=200;
inti,j,n,sum[maxlen],fac[maxlen];
scanf("
%d"
n);
maxlen;
i++)sum[i]=fac[i]=0;
fac[0]=1;
for(i=1;
i++){
for(j=0;
j<
j++)__________1__________;
maxlen-1;
j++){
fac[j+1]+=fac[j]/10;
__________2__________;
}
j++)__________3__________;
sum[j+1]+=sum[j]/10;
__________4__________;
}
i=maxlen-1;
while(__________5__________)i--;
while(i--)printf("
sum[i]);
printf("
2、求具有下列特征的一个六位数:
该数各数位上的6个数字互不相同;
该数分别乘2,3,4,5,6得到新的5个六位数,它们也都由组成原数的6个数字组成。
constintp10[7]={1,10,100,1000,10000,100000,1000000};
inta,s[10];
boolcheck(inta,ints[10]){
inti,j,d,t,ss[10];
boolb;
i=2;
b=6*a<
p10[6];
while(__________1__________){
for(j=0;
10;
j++)ss[j]=s[j];
t=i*a;
j=6;
while(j>
=1&
b){
d=__________2__________;
t=t-d*p10[j-1];
b=ss[d];
j--;
ss[d]=0;
}
i++;
returnb;
boolwork(inti){
intj;
boolb1;
b1=false;
j=0;
if(i==0)return__________3__________;
do{
s[j]){
a=__________4__________;
s[j]=true;
if(i==1)b1=check(a,s);
elseb1=work(i-1);
if(!
b1){
a=__________5__________;
__________6__________;
}
__________7__________;
}while(j<
=9and!
b1);
returnb1;
a=0;
if(work(6))printf("
%10d\n"
a);
答案
一、1、ACCBB 6、BCADD 11、DCDCD 16、DDAAA
二、
1、624(=C(13,1)*C(48,1))3744=(C(13,1)*C(4,3)*C(12,1)*C(4,2))
2、广东,上海,北京,湖北,福建
三、
1、1615816
2、15.00011
3、
72
362
243
184
1822
126
1232
98
942
9222
833
662
643
6322
4332
33222
4、19683
四、
1、
1)fac[j]*=i
2)fac[i]%=10
3)sum[j]+=fac[j]
4)sum[j]%=10
5)!
sum[i-1]
2、
1)b&
i<
=6
2)t/p10[j-1]
3)false(不算分,填什么都行)
4)a*10+j
5)a/10
6)s[j]=false
7)j++
5
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- NOIP 普及 初赛 模拟 试题 答案