信息学竞赛初中组初赛模拟试题（一）
一、选择题（共20题，每题1.5分，共计30分。每题有5个备选答案，前10个题为单选题，即每题有且只有一个正确答案，选对得分；后10题为不定项选择题，即每题有1至5个正确答案，只有全部选对才得分）
1.操作系统是一类重要的系统软件，下面几个软件不属于系统软件的是（ ）。
A）MS-DOS B）Linux C）Java D）Windos 98 E）Unix 2. 按照网络覆盖面积和各台计算机相距的远近，计算机网络分为( ) A)广域网和局域网 B)信息交换网和广域网
C)分布式系统和集中式系统 D)公用网和专用网 E)总线网和星型网 3.某计算机的硬盘容量是40G，这里40G=( )字节. A)40 B)40*1000 C)40*1024*1024 D)40*1024*1024*1024 E)40*1000*1000*1000
4．中缀表达式A-(B+C/D)*E的后缀表达式是（ ）。
A)AB-C+D/E* B) ABC+D/-E* C)ABCD/E*+- D)ABCD/+E*- E) AB-CD/-E*
5.设一个[1..100,1..100]的二维数组A,每个元素A[i,j]存储时占用两个字节,将A数组按行优先方式 存入从SA开始的连续存储单元中,则元素A[66,65]存储的结束地址是( )。
A)SA+13130 B)SA+13129 C)SA+6565 D)SA+6564 E)SA+13128 6.Windows操作系统是一种多任务操作系统,各应用程序之间可以非常方便地通过( )来交换数据.
A)复制3 B)读/写文件 C)剪贴板 D)剪切 E)粘贴
7.多媒体技术中的”多媒体”的含义主要是指如( )等表示信息的形式.
A)磁盘、光盘 B)声音、图象 C)电缆、光纤 D)声卡、汇图仪 E)音箱、显示器
8.在数据结构中链表是( ).
A)顺序存储的线性表结构 B) 非顺序存储的线性表结构
C) 顺序存储的非线性表结构 D) 非顺序存储的非线性表结构 E) 特殊的树结构
9. 计算机辅助教学的简写是 ( ).
A)CAI B)CAM C)CAD D)CAS E)CAT
10.给定一个正整数N=78，现决定依次删除其中6个数位上的数字（每次删除一个数
文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持.
位上的 数字），每次删除后按原来的次序组成一个新数M的值均是当前状态下的最小数，则第四次应该删除 的数字是( ).
A)6 B)8 C)7 D)4 E)3 11.算法的基本结构有( ).
A)顺序 B)选择 C)判断 D)循环 E)重复 12.计算机主机由( )组成.
A)CPU B)主板 C)机箱 D)主存 E)显示器 13.算式(1011)2*(11.1)2的结果是( ).
A)(100110.1)2 B)(1011111)2 C)(38.5)10 D)(26.8)16 E)(46.4)8
14.以下是关于计算机病毒的说法，正确的是( ) A)病毒属于计算机软件 B)病毒属于硬件
C)病毒具有破坏性、传播性、可激发性、潜伏性、隐蔽性等特点 D)若软盘染上病毒，能清除病毒的措施是删除该软盘上的所有文件 E)若软盘染上病毒，能清除病毒的措施是格式化该软盘 15.下列关于十进制数-100的正确说法是( ).
A)原码为B B)反码为E4H C)反码为9BH D)补码为64H E)补码为9CH 16.以下是关于排序的说法正确的是( ). A)选择排序、冒泡排序、插入排序是稳定的
B)希尔排序、快速排序、堆排序的时间复杂度为O(nlog2n) C)线形排序的时间复杂性为O(n)
D)线形排序、二路归并排序的空间复杂度为O(n)
E)希尔排序、快速排序、堆排序、归并排序是不稳定的 17．下列是关于数据结构的说法正确的是（ ）。 A)数据结构是带有结构的数据元素的集合 B)线性表的线性存储结构优于链式存储结构 C)队列是一个先进先出的线性表
D)队列是只能在一端插入，另一端删除的线性表 E)栈的插入和删除只能在栈底进行 8.下列IP地址中错误的是( ). A) B) C)100:128:35:91 D)111-102-35-21 E)
19.关于二叉树的正确说法是（ ）。
- 1 -文档收集于互联网，已整理，word版本可编辑.
A)完全二叉树一定是满二叉树 B)满二叉树一定是完全二叉树 C)深度为h的二叉树最多有2h-1个结点(h>=1)，最少有h个结点
D)对于任意一棵二叉树，如果其叶结点数为N0，而度数为2的结点总数为N2，则N0=N2+1
E)在二叉树中，第i层的结点总数不超过2i-1； 20. 以下关于图的正确说法是( )。 A)所有顶点的度数之和等于边数的2倍 B)所有顶点的度数之和不一定等于边数的2倍 C)任意一个图一定有偶数个奇点 D)任意一个图一定有奇数个偶点
E)在有向图中顶点的入度之和等于出度之和 二.问题求解（5分*2=10分）
1.已知:1到10中有两个数1、7不能被2，3，5整除，那么1到1000中有多少个数不能被2，3，5 整除？
2. 一个栈(无穷大)的进栈序列为1,2,3,..n,有多少种不同的出栈序列? 如n=3时,出栈序列有 1,2,3 1,3,2 2,1,3 2,3,1 3,2,1 共5种，问:当n=5时的出栈种数是多少(只求种数)？
三.阅读程序写出正确的程序运行结果(4分*8=32分) 1.program t1;
var a,b,n:longint; begin
readln(n); a:=0;b:=0; repeat
a:=a+1;b:=b+a; until b>=n; writeln(a); end.
输入:20100 输出:
2.program t2; const n=200;
文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持.
var si,pr:set of 2..n; x,j,m:integer; begin
readln(m);
si:=[2..m];pr:=[]; x:=2; repeat
while not(x in si) do x:=succ(x); pr:=pr+[x]; j:=x;
while j <= m do
begin si:=si-[j];j:=j+x; end; until si=[ ]; j:=0;
for x:=m downto 2 do if x in pr then begin
write(x:5);inc(j);
if j mod 10=0 then writeln; end; writeln; end.
输入：50 输出：
3.program t3;
var a:array[1..9,1..9] of string; st,x:string; i,j,n,m:integer; begin
repeat
writeln('please input a string(length<10):'); readln(st); n:=length(st);
until (n < 10) and odd(n);
- 2 -文档收集于互联网，已整理，word版本可编辑.
m:=(n+1) div 2; for i:=1 to n do
for j:=1 to n do a[i,j]:=' '; for i:=1 to m do
for j:=i to n+1-i do begin
x:=copy(st,j,1); a[i,j]:=x;
a[n+1-i,n+1-j]:=x end;
for j:=n downto 1 do begin
for i:=1 to n do write(a[i,j]:2); writeln; end; end.
输入：ABCDEFG 输出：
4.program t4; var m,n:byte;
procedure fen(i,j:byte;s:string); var k:byte;
s1:string; begin
if j=1 then writeln(m,'=',s,i) else for k:=1 to i-j+1 do begin
str(k,s1);
fen(i-k,j-1,s+s1+'+'); end; end; begin
readln(m,n); fen(m,n,' ');
文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持.
end.
输入:5 3 输出:
四.完善程序题(4分*4+2分*6=28分)
1．单源点最短路径：给定带权有向图G=(v,e),源点v1在v中，求 v1到v中其余各结点的最短路径。 数据结构说明：
cost[I,j]:表示带权有向图的邻接矩阵 d[j]：表示从v1到vj的最短路径长度 path[j]：表示从v1到vj的最短路径 程序如下: program t5;
const n=5; maxnum=1e10; type
gr=array[1..n,1..n] of real; dt=array[1..n] of real; jh=set of 1..n;
pt=array[1..n] of jh; var
s:jh; cost:gr; d:dt; path:pt;
i,j,k:integer; mm:real; begin
for i:=1 to n do
for j:=1 to n do read(cost[i,j]); s:=[1];
for i:=2 to n do begin
d[i]:=cost[1,i];
if d[i] < maxnum then path[i]:=[1]+[i] else ___（1）___
- 3 -文档收集于互联网，已整理，word版本可编辑.
信息学竞赛初中组初赛模拟试题
