2011信息学奥赛初赛模拟题.DOC

1、2011 信息学奥赛初 赛模拟题 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效 一 单项选择题 （ 共 20题，每题 1.5 分，共计 30 分。每题有且 仅 有一个正确答案 。 ） 1 2008 年中科院研制成功的“曙光 5000”超级计算机，又刷新了我国计算机的最高运算速度，它每秒运算超过了 ( C )。 A 100 亿次 B 1000 亿次 C 100 万亿次 D 1000 万亿 2微型计算机的内存储器比外存储器（ D ） A存储容量大 B价格便宜 C存储可靠性高 D读写速度快 E便于携带 3一台计算机的字长是（ E ）位 A 16 B 8 C 32 D 64 E与 CPU 型号

2、有关 4一个容量为 128M 的 u 盘最多可以存储（ B ）汉字。 A 1342177 B 67108864 C 137438953472 D 68719476736 5下列各数最大的是（ D ） A 11010110.0101(2) B D6.53(16) C 214.32(10) D 326.25(8) E 23.26（ 32） 6下面关于面向对象的描述正确的是（ A ） A针对接口编程，而不是针对实现编程 B针对实现编程，而不是针对接口编程 C接口与实现不可分割 D优先使用继承而非组合 E面向对象程序设计通常采用自顶向下设计方法进行设计 7“冲击波”病毒属于蠕虫类型病毒，它利用 Win

3、dows 操作系统的（ B）漏洞进行快速传播。 A CGI 脚本 B RPC C DNS D IMAP E ARP 8用计算机进行图形制作时，正在绘制 的图形是存放在（ C ） A CPU B ROM C内存 D外存储器 E光盘 9描述网络数据传输速度单位是 BPS,其含义是（ C ） A每秒传输数据多少公里 B每秒传输数据及多少万公里 C每秒传输数据多少二进制位 D. 每秒传输多少数据 10既是输入设备又是输出设备的是（ A ） A磁盘驱动器 B键盘 C显示器 D鼠标 E数字化仪 11因特网起源于（ B ） A美国科学基金 会 B美国国防部 C欧洲粒子物理实验室 D英国剑桥大学 E英特公司

4、12指出以下统一资源定位器各部分的名称（从左到右）， http:/ 以下哪个正确？（ C ） 1 2 3 4 A 1 主机域名 2 服务标志 3 目录名 4 文件名 B 1 服务标志 2 目录名 3 主机域名 4 文件名 C 1 服务标志 2 主机域名 3 目录名 4 文件名 D 1 目录名 2 主机域名 3 服务标志 4 文件名 E 1 目录名 2 服务标志 3 目录名 4 文件名 13蓝牙技术是一种（ B ）技术 A U 盘插入技术 B无线网络技术 C 3d 图形加速技术 D加密 E光盘版存储 14请从逻辑的角度在后面的括号中填入后续数字； 8, 6, 7, 5, 6, 4, （ E ）

5、A 1 B 2 C 3 D 4 E 5 15假设一棵二叉树的后序遍历序列 为 DGJHEBIFCA,中序遍历序列为 DBGEHJACIF, 其前序遍历序列为（ B ） A ABCDEFGHIJ B ABDEGHJCFI C ABDEGHJFIC D ABDEGJHCFI 16一个栈的输入序列为 1 2 3 4 5，则下列序列中不可能是栈的输出序列的是 ( D ) A 2 3 4 1 5 B 1 5 4 3 2 C 2 3 1 4 5 D 5 4 1 3 2 E 2 3 4 5 1 17设数据 A10.100,20.100以行优先的方式顺 序存储，每个元素占 4个字节，且已知 A10,20的地址

6、为 1000，则 A50,90的地址是（ B ） A 14350 B 14240 C 15340 D 15350 E 15200 18将一棵有 100 个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点的编号为 1，则编号为 49 的结点的左孩子编号为（ E ） A 50 B 51 C 70 D 71 E 98 19对序列（ 45,36,18,53,72,30,48,93,15,36）进行快速排序，（ A ）是执行第一趟快速排序后得到的序列 A 36,36,18,15,304548,93,72,53 B 36,36,18, 30,154548, 72,93,53 C 3

7、6,36,18,15,453048,93,72,53 D 36,36,18,15,30 5348,93,72, 45 E 36,36 ,18,15,30 5348,93,72, 45 20一个 有 n 个顶点的无向图最多有（ C ）边 A 1n B n C 2/)1( nn D n2 E 2)1( n 二 问题求解（ 共 2题， 每空 5分，共计 10 分 ） 1.已知 :1 到 10 中有两个数 1、 7 不能被 2， 3， 5 整除，那么 1 到 1000 中有多少个数不能被 2，3， 5 整除？ 266 2. 一个栈 (无穷大 )的进栈序列为 1,2,3,.n,有多少种不同的出栈序列 ?

8、 如 n=3时 ,出栈序列有 1,2,3 1,3,2 2,1,3 2,3,1 3,2,1 共 5 种，问 :当 n=5 时的出栈种数是多少 (只求种数 )？ 42 三 阅读程序写结果（ 共 4题，每题 8分，共计 32 分 ） program exe1(output); VAR x,y,z,a:integer; procedure silly(x:integer;VAR y:integer); var a:integer; BEGIN a:=x div y; x:=19; y:=x mod -5; z:=z div x *y; writeln(x, ,y, ,z, ,a) END; BEGIN

9、 x:=-10;y:=5;z:=313; a:=60; silly(x,y); writeln(x, ,y, ,z, ,a); END. program exe2; var s:string;i,j,m,w:integer;c:char; a:array 0.127 of integer; begin for i:=0 to 127 do begin c:=chr(i); if (00) then begin write(si);aj:=aj-1 end； end; writeln； end. 输入： 123+1234a+12abc-aaABB*ABC 1234aabcABBAC progra

10、m exe3; var i,j,h,m,n,k:integer; b:array1.10 of integer; begin readln(n); for i:=1 to 10 do begin m:=n;j:=11; while m0 do begin dec(j);bj:=m mod 10;m:=m div 10;end; for h:=j to 10 do inc(n,bh); end; writeln(n); end. 输入 7865 输出 8093 program exe4; var i , j , s ,sp1 : integer ; p: boolean ; a: array1.

11、10 of integer ; begin sp1:=1; a1:=2; j:=2; while sp10），今将 k 个小球装入到盒子中去。 装入规则如下： 第一个盒子不能为空。 装入必须严格按递增顺序进行。 例如，当 k=8， n=6时，装入方法有 1， 2， 5 或 1， 3， 4 在满足上面的两个条件下，要求有球的盒子尽可能多。 装完后，相邻盒子中球个数差的绝对值之和最小（未装的盒子不计）。 如上例中： 装入法 1， 2， 5，则差的绝对值之和为 2-1+5-2=4 装入法 1， 3， 4，则差的绝对值之和为 3-1+4-3=3 程序要求 给出 k（ k表示小球的个数）之后，求出满足上

12、述四个条件的装入方法。 算法描述 设计一个数组 A用数组元素代表盒子，然后依次装入小球。 程序清单 Const n=20; Var i,j,k,l:integer; A:array1.n of integer; Begin Readln(k); 1 ; j:=1; while 2 do begin aj:=j; 3 ; j:=j+1 end; l:=j-1; while k0 do begin 4 ; k:=k-1; l:=l-1; end; for I:=1 to 5 do write(aI:4) end. 问题描述 一个正整数（非素数）可表示成它的因子（ 1与其本身除外）的乘积。 例如：

13、12有因子 2， 3， 4， 6，所以可表示为： 12=223=43=26 给出任一个正整数 N，求出它所有的因子乘积的表达式（交换律得出的不同式子算同一种）。 算法说明 读入一个整数 N，首先求出它的所有的因子以及每个因子可能的次数。 例如：整数 48： 因子： 2 3 4 6 8 12 16 24 次数： 4 1 2 1 1 1 1 1 将上面的结果存入数组 A:ARRAY0.20,1.2中。其中： A,1表示因子； A,2表示次数。 然后用简单回溯的方法求出所有可能的表示。 数组 B0.20记 录取数情况； c:array0.20工作单元。 程序清单 program exp4(input

14、,output); var a : array0.20,1.2 of integer; c,b : array0.20 of integer; n,m,I,j,s,k,l : integer; Begin WRITELN;readln(n); for i:=1 to 20 do ai,1:=0; ; a0.2:=1; j:=0; for i:=2 to n-1 do begin s:=0; m:=n; while(m0 then for L:=1 to bi do ; if s=n then begin for i:=1 to j do ci:=bi; WRITE(); M:=1; for i

15、:=1 to j do while(ci0) and (MN) do begin M:=MAi.1; if M=N then write(ai,j) else begin write(Ai,1,); ci:=ci-1; end; end; writeln(); end end End. 答题纸 姓名 _ 一、选择一个正确答案代码（ A/B/C/D/E），填入每题的括号内 (每题 1.5 分，多选无分，共 30分 ) 题号 1 2 4 5 6 7 8 9 10 选择 题号 11 12 13 14 15 16 17 18 19 20 选择 二、问题解答（） 1 2 三、阅读程序，并写出程序正确的运行结果（ 每小题 8 分，其中第 4 小题 4+4 分 ，共 32 分） 1） 程序的运行结果是 :