NOIP普及组初赛模拟试题1含答案.doc
《NOIP普及组初赛模拟试题1含答案.doc》由会员分享，可在线阅读，更多相关《NOIP普及组初赛模拟试题1含答案.doc（5页珍藏版）》请在冰点文库上搜索。
NOIP2013模拟试题资料④
NOIP2013初赛模拟题一
一、选择题：
（本题共20题，每题1.5分，共计30分）
1、在计算机内部用来传送、存贮、加工处理的数据或指令都是以（）形式进行的。
A、二进制码B、八进制码C、十进制码D、智能拼音码
2、计算机的软件系统通常分为（）
A、硬件系统和软件系统 B、高级软件和一般软件
C、系统软件和应用软件 D、军用软件和民用软件
3、关于软盘读写孔，正确的说法是（）。
A．从该孔读信息 B．从该孔写信息
C．当该孔处于开状态时，不能删除盘中文件。
D．该孔没有作用
4、一棵二叉树的中序遍历为DGBAECHF，后序遍历为GDBEHFCA，则前序遍历是（）
A、ABCDFGHEB、ABDGCEFHC、ACBGDHEFD、ACEFHBGD
5、下列叙述中错误的是（）。
A、微机应避免置于强磁场之中 B、微机使用时间不宜过长，而应隔几个小时关机一次
C、微机应避免频繁关开，以延长其使用寿命 D、微机应经常使用，不宜长期闲置不用
6、计算机网络最主要的优点是（）。
A、运算速度快B、共享资源C、精度高D、存储容量大
7、下列4个不同进制表示的数中，最大的一个数是（）
A、（220.1）10B、（11011011.1）2C、（334.1）8D、（DC.1）16
8、为了区分汉字与ASCII码，计算机中汉字编码的最高位为（）
A、1B、0C、-1D、2
9、下列不正确的文件名是（）。
A.command。
Com B.command_com C.command,com D.command:
com
10、一般来说，TCP/IP的IP提供的服务是（）
A.运输层服务B.会话层服务C.表示层服务D.网络层服务
11、通信时，模拟信号也可以用数字信道来传输，能实现模拟信号与数字信号之间转换功能的是（）
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-'0';shu=true;
}
elseif（shu）{
shu=false;if（fu==1&&num>0）a++;if（fu==-1）b++;
tot+=num*fu;n++;num=0;fu=1;
}
}
printf（"%.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;kelsefor（k=i;kif（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;i<=n;i++）b[i]=1;
}
printf（"%d\n",c）;
}
四、程序填空（第1题2’*5=10分，第二题3’*6=18分，第2题第3空不算分）
1、输入正整数n（n≤100），用高精度计算出S=1!
+2!
+3!
+……n!
。
#include
constintmaxlen=200;
intmain（）{
inti,j,n,sum[maxlen],fac[maxlen];
scanf（"%d",&n）;
for（i=0;ifac[0]=1;
for（i=1;i<=n;i++）{
for（j=0;jfor（j=0;jfac[j+1]+=fac[j]/10;
__________2__________;
}
for（j=0;jfor（j=0;jsum[j+1]+=sum[j]/10;
__________4__________;
}
}
i=maxlen-1;while（__________5__________）i--;
while（i--）printf（"%d",sum[i]）;printf（"\n"）;
}
2、求具有下列特征的一个六位数：
该数各数位上的6个数字互不相同；该数分别乘2，3，4，5，6得到新的5个六位数，它们也都由组成原数的6个数字组成。
#include
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*awhile（__________1__________）{
for（j=0;j<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{
if（!
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;
}
intmain（）{
a=0;
if（work（6））printf（"%10d\n",a）;
}
NOIP2013初赛模拟题一
答案
一、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
升级会员 