noip普及组初赛模拟试卷(附答案)

选择一个正确答案代码（A/B/C/D）,填入每题的括号内(每题1.5分,多选无分,共30分)题号12３45678910选择CDCDDBBABC题号11121314151617181920选择CDDABCCDCB二．问题求解（共2题，每题5分，共计10分）1.当m=4，n=4时选法数=352.共有多少种选法1360二.阅读程序，并写出程序的正确运行结果：（共4题，每题8分，共32分）1.程序的运行结果是:1262.程序的运行结果是:1151123．程序的运行结果是:114.程序的运行结果是:DCBACDBACBDACBADBDCABCDABCADBADCBACDADCBACDBACBDABDCABCDNum=14四.根据题意,将程序补充完整(每空2.8分，共28分)1.①readln(d,i);②d-1③x*2+1④a[x]:=（4）true;2.①j<=trunc(sqrt(k))②L-1③a[v]<=m④inc(v)⑤s=2*L-1选择题：共20题，每题1.5分，共计30分1.关于计算机语言，正确的说法是(C)。A．BASIC语言是一种高级语言，每台计算机都必须配备B．汇编语言是一种比BASIC语言更高级的计算机语言C．机器语言是计算机可以直接识别的语言，但编程比较困难D．PASCAL语言是BASIC语言的更高版本2.计算机接入网络后，它的功能会大大拓展，主要表现在（D）。A．共享资源与分担负荷B．数据通讯C．可以使用他人的资源D．以上三项功能都有【分析与解答】计算机网络能够实现的功能是：数据通讯，资源共享，实现信息的分布式处理和提高计算机系统的可靠性与实用性。故本题答案为D。3.若某数的原码为A7H，则其对应的补码为(C)。A.D7HB.A7HC.D9HD.07H【分析与解答】因为该数原码的最高有效位为1，所以可知它是一个负数。而负数的补码应该在它原码的基础上按位取反(符号位除外)，然后再在末尾加1获得。(负数的补码也可以这样获得：在它所对应的正数的原码基础上按位取反，然后再在末尾加1。)故本题答案为D9H。4.下列关于数组的叙述，正确的是(D)。A．下标是数组元素B．数组中的下标不能是表达式C．一个n×n的二维数组A(n,n),其元素个数与2个一维数组A(n)相同D．数组元素存放的都是同一种类型的数据5.下面的CPU型号中运算速度最快的是(D)A、准32位2G、B、32位1.2G

C、32位2G

D、64位1.6G6.十进制数100.625等值于二进制数(B)。A．1001100.101B．1100100.101C．1100100.011D．1001100.117.在计算机里如果用四个字节来表示有符号的整数，那么整数的范围最大的是：B

A.-2^31+1到2^31-1

B.-2^31到2^31-1

C.-2^31到2^31

D.-2^31+1到2^318.在TCP/IP网络中，数据一旦传送到目的节点，通过什么机制可以将其传送给指定的应用程序？(A)A、端口号

B、API头部信息

C、SNAP头部信息

D、OSI层序号9.以下关于Internet的叙述中：①Internet互联网是一种局域网②WWW(WorldWideWeb)是Internet上最广泛的应用之一③Internet使用TCP／IP协议把异构的计算机网络进行互连④连接到Intemet上的每一台计算机都有惟一的IP地址正确的叙述是(B)。A．①②B．②③④C．③④D．①②③④【分析与解答】Internet是一个在全球范围内将成千上万个网络连接起来而形成的互联网络。在Internet上的每一台计算机都采用一种统一的通信协议TCP／IP协议进行连接，且具有惟一的IP地址进行标识，使这些网络中的各种信息资源成为一个共享的数据资源网，以供网络上的用户共享。WWW是基于Internet的信息检索服务系统，由于它具有先进的设计思想与极易使用的界面，使其成为Internet上最广泛的应用之一。故本题答案为B。10.一个文本屏幕有40列及80行，屏幕的左上角以(1,1)表示，而右下角则以(80,40)表示，屏幕上每一个字符占用两字节(byte)，整个屏幕则以线性方式存储在电脑的存储器内，内屏幕左上角开始，位移为SA，然后逐列逐列存储。求位於屏幕(X,Y)的第一个字节的位移是(C)A.(Y*80+X)*2-1+SA B.(Y*80+X-1)*2+SAC.((Y-1)*80+X-1)*2+SA D.((Y-1)*80+X)*2-1+SA11.冒泡法排序的算法如下:比较相邻的两个数据，若是逆序，交换两个数据的位置，否则比较下一对，直到将全部序列排好为止。若用冒泡法将数据3，2，6，5按从小到大进行排列,则需要进行数据比较的次数是(C)。A.4B.5C.6D.7E.8

n;;

e)o

r1oN

11

4.constn=4;typett=array[1..100]ofchar;varinp,t:tt;k,num:integer;procedurepush(out,s:tt;it,ot,st:integer);vark:integer;c:tt;beginifit>0thenbeginc:=s;c[st+1]:=inp[it];push(out,c,it-1,ot,st+1);end;ifst>0thenbeginc:=out;c[ot+1]:=s[st];push(c,s,it,ot+1,st-1);end;ifot=nthenbeginnum:=num+1;fork:=1tondowrite(out[k]);write('');end;end;beginfork:=ndownto1doinp[k]:=chr(65-k+n);num:=0;push(t,t,n,0,0);writeln;writeln('num=',num);end.输出DCBACDBACBDACBADBDCABCDABCADBADCBACDADCBACDBACBDABDCABCDNum=14四、完善程序(前8空每空3分，最后一空4分共28分)1.许多小球一个一个地从一棵满二叉树上掉下来组成另一棵满二叉树。每一时刻，一个正在下降的球第一个访问的是非叶子节点；继续下降时，或者走右子树，或者走左子树，直到访问到叶子节点。决定球运动方向的是每个节点的布尔值。最初，所有的节点的布尔值都是flase。当球访问到一个节点时，如果这个节点是FALSE，则这个球把它变成TRUE，然后从左子树走，继续它的旅程。如果节点是TRUE，则球会改变它为FALSE，接下来从右子树走。若给定fbt的深度D，现在第I个小球下落，且I不超过给定的fbt的叶子数，写一个程序求小球停止时的叶子序号。输入格式：输入文件共一行，包含两个用空格隔开的整数D和I，其中2≤D≤20，1≤I≤524288。输出格式：共一行，输出第I个小球下落停止时的叶子序号。输入样例：44输出样例12[程序]：vard,i,j,k,x:longint;a:array[1..5242]ofboolean;begin（1）readln(d,i);fillchar(a,sizeof(a),false);forj:=1toidobeginx:=1;fork:=1to（2）d-1doifa[x]thenbegina[x]:=false;x:=（3）x*2+1;endelsebegina[x]:=（4）true;x:=x*2;end;end;writeln(x);end.2.金蝉素数【问题描述】某古寺的一块石碑上依稀刻有一些三位与四位的神秘自然数。专家研究发现：这些数是素数，且从低位去掉一位，或两位，……后都仍为素数，从高位去掉一位，或两位，……后也都仍为素数，更奇妙的是同时去掉它的最高位与最低位数字后还是素数。因此，人们把这些神秘的素数称为金蝉素数，喻意金蝉脱壳之后仍为美丽的金蝉。试求出石碑上的金蝉素数。【程序清单】vara:array[1..400]ofinteger;s,u,i,j,k,l,v,t,m,w,n:integer;begina[1]:=2;a[2]:=3;a[3]:=5;a[4]:=7;u:=4;Fork:=11To9999doifkmod2=1thenbeginj:=3;while(1)and(kmodj<>0)doj:=j+1;Ifj>trunc(Sqrt(k))ThenbeginIFa[u]<1000THENbeginu:=u+1;a[u]:=kend;IFk>100THENbeginL:=trunc(ln(k)/ln(10))+1;t:=1;s:=0;Fori:=1To(2)dobegint:=t*10;w:=trunc(k/t);m:=k-w*t;V:=1;n:=10000;IFi=L-1THENn:=trunc