noip2005初赛模拟测试题

《noip2005初赛模拟测试题》由会员分享，可在线阅读，更多相关《noip2005初赛模拟测试题（41页珍藏版）》请在装配图网上搜索。

1、noip初赛模拟测试题（一）一、选择题：共20题，每题1.5分，合计30分。每题有5个备选答案，前10个题为单选题（即每题有且只有一种对的答案，选对得分），后10题为不定项选择题（即每题有1至5个对的答案，只有所有选对才得分）。1、计算机网络最大的长处是 。A、精度高B、资源共享C、运营速度快D、存储容量大E、逻辑判断能力强2、计算机病毒是指 。A、编制有错误的计算机程序B、设计不完善的计算机程序C、计算机的程序已被破坏D、以危害系统为目的的特殊的计算机程序D、没有通过编译的计算机程序3、在多种查找算法中，平均查找长度(与核心字比较次数的盼望值)与查找表中元素个数 n 无关的查找措施是_。 A

2、. 顺序查找B. 散列查找C. 折半查找D. 动态查找E、二分查找4、下列各数中最大的是_。 A、 11010110.0101(二进制)B、D6.53(十六进制)C、 214.32(十进制) D、326.25(八进制)E、23.26（三十二进制）5.已知英文字母a的ASCll代码值是十六进制数61H,那么字母d的ASCll 代码值是 A)34H B)54H C)24H D)64HE）74H6、若一台计算机的字长为 32 位，则表白该机器_。 A. 能解决的数值最大为 4 位十进制数B. 能解决的数值最多为 4 个字节C. 在 CPU 中可以作为一种整体加以解决的二进制数据为 4 个字节D. 在

3、 CPU 中运算的成果最大为 232E.表达计算机的时钟脉冲7、编译程序和解释程序是两类高档语言翻译程序，它们的主线区别在于_。A. 与否进行优化解决B. 执行效率不同C. 对源程序中的错误解决不同D. 与否形成目的程序E.编写方式不同8、在字符串“abcde”中有_个子串 。A. 14B. 15C. 16D. 17E.189、假设一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序遍历序列为 。A、ABCDEFGHIJ B、ABDEGHJCFI C、ABDEGHJFIC D、ABDEGJHCFIE、ABEDGHCJFI10、某硬盘中共有9个盘片，16个

4、记录面，每个记录面上有2100个磁道，每个磁道分为64个扇区，每扇区为512字节，则该硬盘的存储容量为 。A、590.6MB B、9225MB C、1050MB D、1101MBE、1200M11、如下属于文献管理的是（ ）A. 删除文献B. 拷贝文献C. 移动文献D. 运营文献E、剪切文献12、图标是Windows操作系统中的一种重要概念，它表达Windows的对象。它可以指_ 。A、文档或文献夹B、应用程序C、设备或其他的计算机D、系统文献E、以上都不对的13、发送电子邮件可涉及的信息有: A、文字B、图片C、声音D、程序E、视频14、下列哪些是属于内存储器： A、硬盘B、RAMC、ROM

5、D、CACHEE、光盘15、计算机中声音、图形图像信息都是以文献的形式存储的，它们的文献格式有许多种，可以通过扩展名来辨认，常用的文献扩展名有： BMP、 AIF、 JPG、 WAV、 GIF、 VOC 其中，表达声音文献的有 _ _，A、 B、C、D、 E、16、如下数据构造中哪些不是线性构造 A、有向图 B、栈 C、线索二叉树 D、B树E、队列17、如果互连的局域网高层分别采用TCP/IP合同与SPX/IPX合同，那么我们可以选择的互连设备应当是： A、中继器 B、网桥 C、网卡 D、路由器E、调制解调器18、软件测试中，发现错误产生的因素依赖于所使用的调试方略，而重要的调试措施涉及了：

6、A、试探法B、回溯法、C、演绎法D、归纳法E、平均法19、不能将高档语言源程序转换成目的程序的是 A、调试程序 B、解释程序 C、编译程序 D、编辑程序E、目的程序20、设二维数组F的行下标为1至5，列下标为0至8，F的每个数据元素均占4个字节。在按行存贮的状况下，已知数据元素F2,2的第一种字节是1044，则F3,4和F4,3的第一种字节的地址分别为和，A、1088 B、1084 C、1092 D、1120E、1124二、填空题：共2题，第一题5分，第二题5分，合计10分。1、十位数abcdefghij，其中不同的字母表达不同的数字。a是1的倍数，两位数ab是2的倍数，三位数abc是3的倍数

7、，四位数abcd是4的倍数十位数abcdefghij是10的倍数，则这个十位数是_ _。2、若今天是星期六，从今天起10天后的那一天是星期 _。三、程序阅读理解题：共4题，每题8分，合计32分。1、PROGRAM exarm( output); VAR x,y,z:integer; PROEDURE silly(x:integer;VAR y:integer); BEGIN x:=5;y:=6;z:=7; writeln(x,y,z) END; BEGIN x:=1;y:=2;z:=3; silly(x,y); writeln(x,y,z) END.输出成果为：2、有下面程序段 FOR I：=

8、1 TO 3 DO BEGIN FOR J：=1 TO 3 DO BEGIN IF I=3 THEN AI，J：=AI-1，AI-1，J+1 ELSE AI，J=J； WRITE(AI，J：2) END； WRITELN END该程序的执行成果是：3、PROGRAM TEST（INPUT，OUTPUT）； VAR A，B：INTEGER； PROCEDURE P（VAR X：INTEGER；Y：INTEGER）； VAR M，N：INTEGER； BEGIN M：=X*Y； X：=X+5； Y：=Y+5； N：=X*Y； WRITELN（M：4，N：4） END； BEGIN A：=3；B：=

9、3； P（A，B）； P（A，B） END运营成果为：4、PROGRAM EXAM（INPUT，OUTPUT）；VAR A：ARRAY1.6 OF INTEGER； I，J，K：INTEGER； BEGIN FOR I：=1 TO 6 DO READ（AI）; READLN; FOR I:=1 TO 6 DO BEGIN IF I=1 THEN K:=1 ELSE K:=8-I; FOR J:=1 TO 6 DO BEGIN WRITE(AK:2); IF K=6 THEN K:=1 ELSE K:=K+1; END; WRITELN END END输入：814256输出成果为：四、程序完善题

10、：共2题，每题14分，合计28分。1、对给定的10个国家名，按其字母的顺序输出。程序如下：program ex8_3; var i,j,k:integer; t:string20; cname:array1.10 of string20; begin for i:=1 to 10 do readln(cnamei); for i:=1 to 9 do begin (1) ; for j:=i+1 to 10 do if cnamekcnamej then (2); (3); cnamei:=cnamek;cnamek:=t; end; for i:=1 to 10 do writeln(cna

11、mei); end.2、编制用筛法求1-n(n200)以内素数的程序。分析: 由希腊出名数学家埃拉托色尼提出的所谓“筛法”，环节如下：将所有候选数放入筛中；找筛中最小数（必为素数）next，放入集合primes中；将next的所有倍数从筛中筛去；反复直到筛空。编程时，用集合变量sieve表达筛子，用集合primes寄存所有素数。源程序如下：program ex10_3;const n=200;var sieve,primes:set of 2.n;next,j:integer;beginsieve:=2.n;将所有候选数放入筛中primes:=;素数集合置空next:=2;repeat找筛si

12、eve中最小一种数while not(next in sieve) and(next=n)donext:=succ(next); (4) ;将最小数放入素数集合中将这个素数的倍数从筛中删去j:=next;while j2 THEN RESTORE40 PRINT X；50 NEXT I60 DATA 1,2,3,4,5,670 END该程序是用 语言写的。A、c B、basic B、pascal D、java E、汇编二、问题求解：第1题5分，第2题6分，共11分。1、有5本不同的书发给5个学生，将书所有收回后再重新发给她们，与原方案都不相似的方案共有多少种？（提示：与原方案都不同指“每个人再

13、次发到的书都不是本来的那本”）2、将n个不同颜色的球放入k个无标号的盒子中（n=k，且盒子不容许为空）的方案数记为S(n,k)，例如n=4，k=3时S(4，3)=6。问当n=6，k=3时，S（n，k）等于多少？三、阅读程序，写出运营成果，每题8分，共32分。1、program noip21;var d,p:integer;begin p:=1;d:=11;while d1 do begin p:=2*(p+1); d:=d-1;end;writeln(p);end.2、program noip22;function fn(n:integer):integer;begin if n1 then

14、fn:=0 else if n=1 then fn:=1 else fn:=fn(n-1)+n;end;beginwriteln(fn(10);end.3、program noip23;var g,m:integer; k:real;begink:=0; g:=0;for m:=1 to 49 dobegin g:=g+1; k:=k+1/(g*(g+1);end;writeln(k:10:2);end.4、program noip24;var n,k,s:longint;beginn:=;k:=0;s:=1;while s2计算d(5)=4*(d(4)+d(3)=4*(3*(d(3)+d(2

15、)+2*(d(2)+d(1)=442、递推公式s(1,1)=1 n=k=1s(n,k)=0 n=k计算s(6,3)=90三、写出程序成果：1、3070 2、55 3、098 4、1000四、程序填空：1、11-lr 2、lc 3、11-lc 4、lr 5、which=46、n 7、dep+1 8、flag-I 9、第九届分区联赛提高组初赛试题 （提高组 PASCAL 语言 二小时完毕）所有答案均要写在答案卷子上，写在试卷纸上一律无效一.单选题（共10题，每题1.5分，合计15分。每题有且仅有一种对的答案.）。1.图灵 (Alan Turing) 是 （）。A） 美国人B） 英国人 C） 德国人

16、D） 匈牙利人E） 法国人2.第一种给计算机写程序的人是（）。A） Alan Mathison TuringB） Ada Lovelace C） John von NeumannD） John Mc-CarthyE） Edsger Wybe Dijkstra3.十进制数等值于二进制数（）。A） B） 10000011C） D） E） 4.假设A=true,B=false,C=ture,D=ture,逻辑运算体现式ABCD的值是（ ）。A） ture B） falseC） 0D） 1 E） NULL5.一种高度为h 的二叉树最小元素数目是（）。A） 2h+1 B） hC） 2h-1 D） 2hE

17、） 2h-16.已知队列（13，2，11，34，41，77，5，7，18，26，15），第一种进入队列的元素是13，则第五个出队列的元素是（ ）。A） 5B） 41 C） 77D） 13 E） 187.下面一段程序是用（ ）语言书写的。int func1(int n)int i,sum=0;for(i=1;i y) then begin z := z + (b - y + 8) div 9; x := (b - y + 8) div 9 * 9 -(b - y) * 4 + 11 * e + vc mod 4; end else x := (y - b) * 4 + 11 * e + vc m

18、od 4; if (a x) then z := z + (a - x + 35) div 36; writeln(z) end.输入： 4 7 9 20 56 47 输出_3. program Program3;varm,n: integer; mark: Boolean;function test(m,N:integer):integer;var i,p: integer; flag: boolean;beginm := m - 1;i := 0; flag := False;for p:= 2*N downto (N+1) dobegini:= (i+m) mod p;if (I0) t

19、henam:=pi-pi-1elseam:=pi;m:=m+1;while (m1) and (am-1=0) do begin m:=m-1; bm:=1;end;if (m0) then wi:=bm-1;elsewi:=b0;am-1:=am-1-1;for j:=0 to m-1 dobj:=bj+1;while (m1) and (am-1=0) do begin m:=m-1; bm:=1;end;end;for i:= 0 to n-1 dobegin write(wi);write( );end;writeln( );end.输入：94 6 6 6 6 8 9 9 9 9 输出

20、：_五. 完善程序（共2题，第1题每空3分；第2题每空2分。合计28分）。1. 翻硬币题目描述：一摞硬币共有m枚，每一枚都是正面朝上。取下最上面的一枚硬币，将它翻面后放回原处。然后取下最上面的2枚硬币，将她们一起翻面后放回原处。再取3枚，取4枚直至m枚。然后在从这摞硬币最上面的一枚开始，反复刚刚的做法。这样始终做下去，直到这摞硬币中每一枚又是正面朝上为止。例如，m为1时，翻两次即可。输入：仅有的一种数字是这摞硬币的枚数m ，0 m 1000。输出：为了使这摞硬币中的每一枚都是朝正面朝上所必须翻的次数。输入样例：30输出样例：899程序：program Program1;var m:intege

21、r;function solve(m: integer):integer; var i,t,d: integer; flag: Boolean; begin if (m = 1) thensolve := (1) else begind := 2*m+1; t := 2; i := 1;flag := False;repeatif (t = 1) thenbeginsolve := (2) ;flag := True;endelse if ( (3) then begin solve := i*m-1; flag := True; end else t :=(4) ;i:=i+1;until

22、flag;end end;beginread(m); if ( (5) ) and (m=0) then begin nth:=nth-m1,k,s; if (yh) then (2) ; picy,x:=UP;y:=y+1;x:=x+1;draw(3); end else beginy:=y - 1; picy,x:=DN; x:=x+1; draw(k-1,s-1,nth);end; end; begin init; read(nth); for e:=0 to SZ-1 do for f:=0 to SZ-1 do pice,f:= ; x:=0; y:=0 h:=0; i:=0; wh

23、ile (nth-m0,2*i,0)=0) dobegin nth:= nth-m0,2*i,0; (4);end;draw(5) );for i:=h downto 0 dobeginfor e:=0 to x-1 do write(pici,e);writeln( );end; end.第十届全国青少年信息学奥林匹克联赛初赛试题 （ 提高组 Pascal 语言 二小时完毕 ） 所有试题答案均规定写在答卷纸上，写在试卷纸上一律无效 一、 单选题 （共10题，每题1.5分，合计15分。每题有且仅有一种对的答案.）。1. 设全集I = a, b, c, d, e, f, g，集合A = a, b

24、, c，B = b, d, e，C = e, f, g，那么集合为（ ）。A. a, b, c, d B. a, b, d, e C. b, d, e D. b, c, d, e E. d, f, g2. 由3个a，5个b和2个c构成的所有字符串中，涉及子串“abc”的共有（ ）个。A. 40320 B. 39600 C. 840 D. 780 E. 603. 某个车站呈狭长形，宽度只能容下一台车，并且只有一种出入口。已知某时刻该车站状态为空，从这一时刻开始的出入记录为：“进，出，进，进，出，进，进，进，出，出，进，出”。假设车辆入站的顺序为1，2，3，则车辆出站的顺序为（ ）。A. 1, 2

25、, 3, 4, 5 B. 1, 2, 4, 5, 7 C. 1, 3, 5, 4, 6 D. 1, 3, 5, 6, 7 E. 1, 3, 6, 5, 74. 满二叉树的叶结点个数为N，则它的结点总数为（ ）。A. N B. 2 * N C. 2 * N 1 D. 2 * N + 1 E. 2N 15. 二叉树T，已知其前序遍历序列为1 2 4 3 5 7 6，中序遍历序列为4 2 1 5 7 3 6，则其后序遍历序列为（ ）。A. 4 2 5 7 6 3 1 B. 4 2 7 5 6 3 1 C. 4 2 7 5 3 6 1 D. 4 7 2 3 5 6 1 E. 4 5 2 6 3 7 1

26、6. 十进制数100.625等值于二进制数（ ）。A. 1001100.101 B. 1100100.101 C. 1100100.011 D. 1001100.11 E. 1001100.017. 下面哪个部件对于个人桌面电脑的正常运营不是必需的（ ）。A. CPU B. 图形卡（显卡） C. 光驱 D. 主板 E. 内存8. 下列哪个网络上常用的名字缩写是错误的（ ）。A. WWW（World Wide Web）B. URL（Uniform Resource Locator）C. HTTP（Hypertext Transfer Protocol）D. FTP（Fast Transfer P

27、rotocol）E. TCP（Transfer Control Protocol）。9. 用静电吸附墨粉后转移到纸张上，是哪种输出设备的工作方式（ ）。A. 针式打印机 B. 喷墨打印机 C. 激光打印机 D. 笔式绘图仪 E. 喷墨绘图仪10. 一台计算机如果要运用电话线上网，就必须配备可以对数字信号和模拟信号进行互相转换的设备，这种设备是（ ）。A. 调制解调器 B. 路由器 C. 网卡 D. 网关 E. 网桥二、 不定项选择题 （共10题，每题1.5分，合计15分。多选或少选均不得分）。11. 美籍匈牙利数学家冯诺依曼对计算机科学发展所做出的奉献涉及（ ）。A. 提出抱负计算机的数学模型

28、，成为计算机科学的理论基本。B. 提出存储程序工作原理，对现代电子计算机的发展产生深远影响。C. 设计出第一台具有存储程序功能的计算机EDVAC。D. 采用集成电路作为计算机的重要功能部件。E. 指出计算机性能将以每两年翻一番的速度向前发展。12. 下列哪个（些）是64位解决器（ ）。A. Intel Itanium B. Intel Pentium III C. AMD Athlon64D. AMD Opteron E. IBM Power 513. ()10 + (32)16的成果是（ ）。A. (2036)16 B. (2054)10 C. (4006)8 D. ()2 E. (2036)1014. 下列哪个（些）不是数据库软件的名称（ ）。A. MySQL B. SQL Server C. Oracle D. Outlook E. Foxpro15. 下列哪个（些）不是计算机的存储设备（ ）。A. 文献管理器 B. 内存 C. 显卡 D. 硬盘 E. U盘16. 下列哪个（些）软件属于操作系统软件（ ）。A. Microsoft Word B. Windows XP C. Foxmail D. 金山影霸 E. Red Hat Linux17. 下列