NOIP 2013初赛模拟题一
一、选择题：（本题共20题，每题1.5分，共计30分）
1、在计算机内部用来传送、存贮、加工处理的数据或指令都是以（ ）形式进行的。 A、二进制码 B、八进制码 C、十进制码 D、智能拼音码 2、计算机的软件系统通常分为（ ）
A、硬件系统和软件系统 B、高级软件和一般软件
C、系统软件和应用软件 D、军用软件和民用软件 3、关于软盘读写孔，正确的说法是（ ）。 A．从该孔读信息 B．从该孔写信息
C．当该孔处于开状态时，不能删除盘中文件。D．该孔没有作用
4、一棵二叉树的中序遍历为DGBAECHF，后序遍历为GDBEHFCA，则前序遍历是（ ） A、ABCDFGHE B、ABDGCEFH C、ACBGDHEF D、ACEFHBGD 5、下列叙述中错误的是（ ）。
A、微机应避免置于强磁场之中 B、微机使用时间不宜过长，而应隔几个小时关机一次 C、微机应避免频繁关开，以延长其使用寿命 D、微机应经常使用，不宜长期闲置不用 6、计算机网络最主要的优点是（ ）。
A、运算速度快 B、共享资源 C、精度高 D、存储容量大 7、下列4个不同进制表示的数中，最大的一个数是（ ）
A、(220.1)10 B、(11011011.1)2 C、(334.1)8 D、(DC.1) 16 8、为了区分汉字与ASCII码，计算机中汉字编码的最高位为（ ） A、1 B、0 C、-1 D、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/A B、A/D C、Modem D、Codec
12、一个栈的输入顺序为1、2、3、4、5，下列序列中可能是栈的输出序列是（ ）。 A、54312 B、24135 C、21543 D、12534 13、不属于Internet的功能是（ ）
A、聊天 B、远程教育 C、查询资料 D、传送能量 14、下列描述计算机病毒的特性中，（ ）不是正确的。 A. 潜伏性. B. 传染性. C.. 高速性 D. 危害性
15、一棵n个节点的完全二叉树，则该二叉树的高度h为（ ） A、n/2 B、log(n) C、log(n)/2 D、[log(n)]+1
16、某计算机的硬盘容量为40G，这里40G容量是（ ）字节。 A、40 B、40960MB C、40000MB D、40*1024*1024*1024B 17、下面不属于网络操作系统的是（ ）
A、UNIX B、WINDOWS NT C、NETWARE D、DOS 18、如果A的ASCII码为65，则Z的ASCII码为（ ） A、（90）10 B、（134）8 C、（1011101）2 D、（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张，取得炸弹（four of a kind,即四张点数相同的牌加一张另外点数的牌）的取法数有_____________种；取得辅鲁(full house,即三张点数相同另加二张点数相同牌)的取法数有_____________多少种？请注意，二种取法中，只要有一张牌花色不同或点数不同，这二种取法就是不同的。
2、一次乒乓球比赛有A，B，C，D，E五名选手参加，他们来自湖北，广东，福建，北京和上海，经调查知道：
（1）A仅与另外两名运动员比赛过；（2）上海运动员与另外三名运动员比赛过； （3）B没有和广东运动员比赛过；（4）福建运动员和C比赛过；
（5）广东，福建。北京的三名运动员相互之间都比赛过（6）D仅与一名运动员比赛过。 则A是________人，B是________人，C是________人，D是________人，E是________人。 三．阅读程序，求程序运行输出结果(每题8分，共32分) 1、int main(){
int a=2,b=3,c=5,d=7,i=1,j,n=0,f[20]; bool find; 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(\}
2、int main(){
int fu,a,num,b,k,n; bool shu; char c; float tot; tot=0.0; b=num=a=n=0; fu=1; shu=false; while (true){
scanf(\ if (c=='-') fu=-1;
else if (c<='9' && c>='0'){
num=num*10+c-'0'; shu=true; }
else if (shu){
shu=false; if (fu==1 && num>0) a++; if (fu==-1) b++; tot+=num*fu; n++; num=0; fu=1; }
}
printf(\}
输入：54hiy-24 51#
3、int t,x[100],a[100];
void work(int d,int i,int n){ int k;
if (n==1){ for (k=0;k if (n%x[k]==0){ a[d]=x[k]; work(d+1,k,n/x[k]); } } int main(){ int i,k,n=72; for (i=n;i>1;i--) if (n%i==0) x[t++]=i; work(0,0,n); } 4、int main(){ int i,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(\} 四、程序填空（第1题2’*5=10分，第二题3’*6=18分，第2题第3空不算分） 1、输入正整数n(n≤100)，用高精度计算出S=1!+2!+3!+……n!。 #include int i,j,n,sum[maxlen],fac[maxlen]; scanf(\ for (i=0;i for (i=1;i<=n;i++){ for (j=0;j for (j=0;j