信息学竞赛普及组初赛模拟试题(一)(本试题全部为笔试,满分100分)试题由四部分组成:1、选择题 2、问题求解题 3、程序阅读理解题 4、程序完善题一、选择题:共20题,每题1.5分,共计30分。
每题有5个备选答案,前10个题为单选题(即每题有且只有一个正确答案,选对得分),后10题为不定项选择题(即每题有1至5个正确答案,只有全部选对才得分)。
1、计算机网络最大的优点是 。
A、精度高B、资源共享C、运行速度快D、存储容量大E、逻辑判断能力强2、计算机病毒是指 。
A、编制有错误的计算机程序B、设计不完善的计算机程序C、计算机的程序已被破坏D、以危害系统为目的的特殊的计算机程序 D、没有经过编译的计算机程序3、在各种查找算法中,平均查找长度(与关键字比较次数的期望值)与查找表中元素个数 n 无关的查找方法是____。
A. 顺序查找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)64H E)74H6、若一台计算机的字长为 32 位,则表明该机器___。
A. 能处理的数值最大为 4 位十进制数B. 能处理的数值最多为 4 个字节C. 在 CPU 中能够作为一个整体加以处理的二进制数据为 4 个字节D. 在 CPU 中运算的结果最大为 232E.表示计算机的时钟脉冲7、编译程序和解释程序是两类高级语言翻译程序,它们的根本区别在于__。
A. 是否进行优化处理B. 执行效率不同C. 对源程序中的错误处理不同D. 是否形成目标程序E.编写方式不同8、在字符串“abcde”中有___个子串 CA. 14B. 15C. 16D. 17E.189、假设一棵二叉树的后序遍历序列为DGJHEBIFCA,中序遍历序列为DBGEHJACIF,则其前序遍历序列为。
A、ABCDEFGHIJB、ABDEGHJCFIC、ABDEGHJFICD、ABDEGJHCFIE、ABEDGHCJFI10、某硬盘中共有9个盘片,16个记录面,每个记录面上有2100个磁道,每个磁道分为64个扇区,每扇区为512字节,则该硬盘的存储容量为 。
A、590.6MBB、9225MBC、1050MBD、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、ROMD、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、软件测试中,发现错误产生的原因依赖于所使用的调试策略,而主要的调试方法包括了: A、试探法B、回溯法、C、演绎法D、归纳法E、平均法19、不能将高级语言源程序转换成目标程序的是 A、调试程序B、解释程序C、编译程序D、编辑程序E、目标程序20、 设二维数组F的行下标为1至5,列下标为0至8,F的每个数据元素均占4个字节。
在按行存贮的情况下,已知数据元素F[2,2]的第一个字节是1044,则F[3,4]和F[4,3]的第一个字节的地址分别为A 和 ,A、1088B、1084C、1092D、1120E、1124二、填空题:共2题,第一题5分,第二题5分,共计10分。
1、十位数abcdefghij,其中不同的字母表示不同的数字。
a是1的倍数,两位数ab是2的倍数,三位数abc是3的倍数,四位数abcd是4的倍数,……,十位数abcdefghij是10的倍数,则这个十位数是___ _____。
2、若今天是星期六,从今天起102001天后的那一天是星期______。
三、程序阅读理解题:共4题,每题8分,共计32分。
1、PROGRAM exarm( output);VAR x,y,x:integer;PROEDURE silly(x:integer;VAR y:integer);BEGINx:=5;y:=6;z:=3;writeln(x,y,z)END;BEGINx:=1;y:=2;z:=3;silly(x,y);writeln(x,y,z)END.输出结果为:2、有下面程序段FOR I:=1 TO 3 DOBEGINFOR J:=1 TO 3 DOBEGINIF I=3 THEN A[I,J]:=A[I-1,A[I-1,J]]+1ELSE A[I,J]=J;WRITE(A[I,J]:2)END;WRITELNEND该程序的执行结果是:3、PROGRAM TEST(INPUT,OUTPUT);VAR A,B,C:INTEGER;PROCEDURE P(VAR X:INTEGER;Y:INTEGER); VAR M,N:INTEGER;BEGINM:=X*Y;X:=X+5;Y:=Y+5;N:=X*Y;WRITELN(M:4,N:4)END;BEGINA:=3;B:=3;P(A,B);P(A,B)END运行结果为:4、PROGRAM EXAM(INPUT,OUTPUT);VAR A:ARRAY[1..6] OF INTEGER;I,J,K:INTEGER;BEGINFOR I:=1 TO 6 DOREAD(A[I]);READLN;FOR I:=1 TO 6 DOBEGINIF I=1 THEN K:=1ELSE K:=8-I;FOR J:=1 TO 6 DOBEGINWRITE(A[K]:2);IF K=6 THEN K:=1ELSE K:=K+1;END;WRITELNENDEND输入:8 1 4 2 5 6输出结果为:四、程序完善题:共2题,每题14分,共计28分。
1、对给定的10个国家名,按其字母的顺序输出。
程序如下:program ex8_3;var i,j,k:integer;t:string[20];cname:array[1..10] of string[20];beginfor i:=1 to 10 do readln(cname[i]);for i:=1 to 9 dobegin(1) ;for j:=i+1 to 10 doif cname[k]>cname[j] then (2);(3); cname[i]:=cname[k];cname[k]:=t;end;for i:=1 to 10 do writeln(cname[i]);end.2、编制用筛法求1-n(n≤200)以内素数的程序。
分析: 由希腊著名数学家埃拉托色尼提出的所谓“筛法”,步骤如下:①将所有候选数放入筛中;②找筛中最小数(必为素数)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{找筛sieve中最小一个数}while not(next in sieve) and(next<=n)donext:=succ(next);(4) ;{将最小数放入素数集合中}{将这个素数的倍数从筛中删去}j:=next;while j<=n dobegin(5) ;(6) ;enduntil sieve=[];j:=0;for next:=2 to n do{打印出所有素数}if next in primes thenbeginwrite(next:5);(7) ;if j mod 10=0 then writeln;end;writeln;end.信息学奥林匹克联赛初赛模拟试题一参考答案(普及组)一、选择题:共20题,每题1.5分,共计30分。
每题有5个备选答案,前10个题为单选题(即每题有且只有一个正确答案,选对得分),后10题为不定项选择题(即每题有1至5个正确答案,只有全部选对才得分)。
1、B2、D、3、B4、D5、D6、C7、D8、C 11、ABCE 12、ABCD 13、ABCDE 14、BCD 15、CD16、ACD 17、D 18、ABCD 19、ABD 20、AD二、填空题:共2题,第一题5分,第二题5分,共计10分。
1、38165472902、星期五解法如下:10^1 mod 7 =310^2 mod 7 =210^3 mod 7 =610^4 mod 7 =410^5 mod 7 =510^6 mod 7 =110^7 mod 7 =310^8 mod 7 =2……………………出现余数循环:3、2、6、4、5、1、3、2……2001 mod 6 = 3所以,10的2001次方天后的情况与10的3次方天后的情况相同。
即余数为6。
因此,这天是星期五。
三、程序阅读理解题:共4题,每题8分,共计32分。
1、输出结果为:5 6 3 1 6 32、该程序的执行结果是:1 2 31 2 3 2 3 43、运行结果为:9 64 24 1044、 输入:8 1 4 2 5 6输出结果为:8 1 4 2 5 6 6 8 1 4 2 55 6 8 1 4 22 5 6 8 1 44 2 5 6 8 11 4 2 5 6 8四、程序完善题:共2题,每题14分,共计28分。
1、(1)k:=i; (2)k:=j; (3) t:=cname[i];2、(4)primes:=primes+[next]; (5)sieve:=sieve-[j]; (6)j:=j+next; (7)j:=j+1;。