《信息学奥林匹克联赛初赛模拟试题一(普及组)模拟试题及参考答案》由会员分享，可在线阅读，更多相关《信息学奥林匹克联赛初赛模拟试题一(普及组)模拟试题及参考答案（10页珍藏版）》请在金锄头文库上搜索。
1、信息学奥林匹克联赛初赛模拟试题一（普及组）(本试题全部为笔试，满分100分)试题由四部分组成：1、选择题2、问题求解题3、程序阅读理解题4、程序完善题一、选择题：共20题，每题1.5分，共计30分。每题有5个备选答案，前10个题为单选题（即每题有且只有一个正确答案，选对得分），后10题为不定项选择题（即每题有1至5个正确答案，只有全部选对才得分）。b5E2RGbCAP1、计算机网络最大的优点是 。A、精度高B、资源共享C、运行速度快D、存储容量大E、逻辑判断能力强2、计算机病毒是指 。A、编制有错误的计算机程序B、设计不完善的计算机程序C、计算机的程序已被破坏D、以危害系统为目的的特殊的计算机
2、程序D、没有经过编译的计算机程序3、在各种查找算法中，平均查找长度(与关键字比较次数的期望值)与查找表中元素个数 n 无关的查找方法是_。 p1EanqFDPwA. 顺序查找B. 散列查找C. 折半查找D. 动态查找E、二分查找4、下列各数中最大的是_。 A、 11010110.0101(二进制)B、D6.53(十六进制)C、 214.32(十进制) DXDiTa9E3dD、326.25(八进制)E、23.26（三十二进制）5.已知英文字母a的ASCll代码值是十六进制数61H,那么字母d的ASCll 代码值是 A)34H B)54H C)24H D)64HE）74H6、若一台计算机的字长为
3、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，
4、则其前序遍历序列为 。RTCrpUDGiTA、ABCDEFGHIJ B、ABDEGHJCFI C、ABDEGHJFIC D、ABDEGJHCFIE、ABEDGHCJFI5PCzVD7HxA10、某硬盘中共有9个盘片，16个记录面，每个记录面上有2100个磁道，每个磁道分为64个扇区，每扇区为512字节，则该硬盘的存储容量为 。jLBHrnAILgA、590.6MB B、9225MB C、1050MB D、1101MBE、1200M11、以下属于文件管理的是（ ）A. 删除文件B. 拷贝文件C. 移动文件D. 运行文件E、剪切文件12、图标是Windows操作系统中的一个重要概念，它表示Wind
5、ows的对象。它可以指_ 。A、文档或文件夹B、应用程序C、设备或其它的计算机D、系统文件E、以上都不正确13、发送电子邮件可包含的信息有: A、文字B、图片C、声音D、程序E、视频14、下列哪些是属于内存储器： A、硬盘B、RAMC、ROMD、CACHEE、光盘15、计算机中声音、图形图像信息都是以文件的形式存储的，它们的文件格式有许多种，可以通过扩展名来识别，常见的文件扩展名有： BMP AIF JPG WAV GIF VOC 其中，表示声音文件的有_ _ _，xHAQX74J0XA、 B、C、D、 E、16、以下数据结构中哪些不是线性结构? A、有向图 B、栈 C、线索二叉树 D、B树E
6、、队列17、如果互连的局域网高层分别采用TCP/IP协议与SPX/IPX协议，那么我们可以选择的互连设备应该是： LDAYtRyKfEA、中继器 B、网桥 C、网卡 D、路由器E、调制解调器18、软件测试中，发现错误产生的原因依赖于所使用的调试策略，而主要的调试方法包括了： A、试探法B、回溯法、C、演绎法D、归纳法E、平均法19、不能将高级语言源程序转换成目标程序的是 A、调试程序 B、解释程序 C、编译程序 D、编辑程序E、目标程序20、设二维数组F的行下标为1至5，列下标为0至8，F的每个数据元素均占4个字节。在按行存贮的情况下，已知数据元素F2,2的第一个字节是1044，则F3,4和F
7、4,3的第一个字节的地址分别为A和，Zzz6ZB2LtkA、1088 B、1084 C、1092 D、1120E、1124二、填空题：共2题，第一题5分，第二题5分，共计10分。1、十位数abcdefghij，其中不同的字母表示不同的数字。a是1的倍数，两位数ab是2的倍数，三位数abc是3的倍数，四位数abcd是4的倍数，,十位数abcdefghij是10的倍数，则这个十位数是_ _。dvzfvkwMI12、若今天是星期六，从今天起102001天后的那一天是星期_。三、程序阅读理解题：共4题，每题8分，共计32分。1、PROGRAM exarm( output); VAR x,y,x:int
8、eger; PROEDURE silly(x:integer;VAR y:integer); BEGIN x:=5;y:=6;z:=3; writeln(x,y,z) END; BEGIN x:=1;y:=2;z:=3; silly(x,y); writeln(x,y,z) END.输出结果为：2、有下面程序段 FOR I：=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 TE
9、ST（INPUT，OUTPUT）； VAR A，B，C：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：=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）; REA
10、DLN; 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输出结果为：四、程序完善题：共2题，每题14分，共计28分。1、对给定的10个国家名，按其字母的顺序输出。程序如下：program ex8_3; var i,j,k:integer; t:string20; cname:array1.10 of string20; begin for i:=1
11、 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(cnamei); end.2、编制用筛法求1-n(n200)以内素数的程序。分析: 由希腊著名数学家埃拉托色尼提出的所谓“筛法”，步骤如下：将所有候选数放入筛中；找筛中最小数（必为素数）next，放入集合primes中；将next的所有倍数从筛中筛去；重复直到筛空。编程时，
12、用集合变量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
