信息学竞赛初赛模拟试题（十六）
初中组pascal语言，两小时完成）
◆请将正确答案在答卷上填写，在本试题卷上作答无效◆◆
一、 选择题：（选出每题正确的一个答案**，填在横线上，每题1.5分，共30分）
1、执行下列二进制算术加运算11001001+00100111（ ）
a. 11101111 b. 11110000 c. 00000001 d. 10100010
2、假设a1，a2，a3是布尔变量，且值均为true，则下列表达式中值为false的是___
a. not a1 and not a2b. a1 or a2 and a3
c. (not a1 or a2)and (a2 or a3) d. false or a1 and a2 or not a3
3、若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用___算法。
a.先递归后递推 b. 先递推后递归 c.递归 d.递推。
4、表达式8 mod (2*(5-3*(4*(5 div 2))div 10))的值是___
a. 0 b. 1 c. 2 d. 3
5、贪婪法是一种___的算法。
a.不求最优，只求满意 b.只求最优。
c.求取全部可行解d.求取全部最优解
6、称一种语言为低级程序语言是由于它___
a.离机器特性近b.离自然语言近。
c.编程难度低d.通用性强。
7、排序方法中，从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素作比较，将其放入已排序序列的正确位置上的方法，称为___
a. 归并排序 b. 二分法排序 c. 冒泡排序 d.插入排序。
8、若进栈序列为3,5,7,9,进栈过程中可以出栈，则___不可能是一个出栈序列。
a. 7,5,3,9 b. 9,7,5,3c.7,5,9,3 d. 9,5,7,3
9、中缀表达式(a-b)*(cd)的后缀表达式是___
a. abcd*- b. ab-cd c. ab-*cd d. a-bcd *
10、字符a、b、c依次进入一个栈，按出栈的先后顺序组成不同的字符串，至多可以组成多少个不同的字符串？__
a. 5 b. 4 c. 6 d. 1
11、一个字长的二进制位数是___
a.8 b.16 c.32 d.随计算机系统而不同的。
12、当a=1,b=3,c=5,d=4时，执行下面一段程序后，x的值为___
if(aif(b13、若一个存储器的周期为200ns，且每个周期可访问4个字节，则该存储器带宽为___bit/s。
a.20m b.40m c.80m d.160m
14、在www页面访问时，浏览器通过网络与该 ip地址处的web服务器的___服务端口间建立一条tcp连接。
a. html b. http c. smtp d. dns
15、midi是一种数字**的国际标准，midi文件存储的。
a.不是乐谱而是波形b.不是波形而指令序列。
c.不是指令序列而是波形 d.不是指令序列而是乐谱。
16、已知公式：
2x=0）fun（x）= 1x=1）
fun（x-1）+x*fun（x-2）（x>1）
则fun(4)的值是___
a.25 b.30 c.33 d. 28
17、在完全二叉树中，若一个结点是叶结点，则它没___
a. 左子结点b. 右子结点
c. 左子结点和右子结点 d. 左子结点、右子结点和兄弟结点。
18、一棵含有101个结点的完全二叉树存储在数组a[1..101]中，对1≤k≤101,若 a[k]是叶子结点，则。
k的最小值是___
a. 51 b. 50 c. 49 d. 48
19、已知数组a中，每个元素a[i,j]在存储时要占３个字节，设i从0变化到８，j从１变化到1０，分配内存时是从地址sb开始连续按行分配的．试问：a[4,8]的起始地址为___
a. sb+141 b. sb+180 c. sb+142 d. sb+181
20、下面关于图的存储的叙述中正确的是___
a. 用相邻矩阵法存储图，占用的存储空间大小只与图中结点个数有关，而与边数无关。
b. 用相邻矩阵法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关。
c. 用邻接表法存储图，占用的存储空间大小只与图中结点个数有关，而与边数无关。
d. 用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关。
二、问题解答：(4+6=10分)
1、 将一支铅笔、一枝原子笔和一个橡皮擦分别放入a、b、c三位女孩的笔盒中，每个笔盒只能放一种文具，且三个笔盒内放的文具都不相同。下列三句叙述中只有一句为真，其余二句为假。试问哪一句为真？
__①a的笔盒中放的是铅笔。
b的笔盒中没有铅笔。
c的笔盒中没有橡皮擦。
2、 小娟喜欢收集布偶，她将红、蓝、黄色的趴趴熊、kitty猫、狗布偶各1只（共9只）排成三行三列的方阵，然后请她的北北来猜。小娟提示说：
①红色的动物都在第一列。
黄色的动物都不在第三列。
kitty猫只能在四个角或正中间。
趴趴熊只能在第一行最上面二个位置或在第三行最下面一个位置。
第二行最下面一个位置放的是___颜色的___布偶。
三、看程序写结果：(8+10+12=30分)
x,y:integer;
function gcd(x,y:integer):integer;
var r:integer;
beginrepeat
r:=x mod y;
x:=y;y:=r;
until r=0;
gcd:=x;
end;begin
x:=80;y:=98;
writeln(x*y div gcd(x,y));
end.输出：
2. const n=12;
var i,j:integer;
list:array[0..n] of integer;
beginfor i:=1 to n do read(list[i]);
for i:=2 to n do
beginlist[0]:=list[i];
j:=i-1;
while list[0] begin
list[j+1]:=list[j];
dec(j);
end;list[j+1]:=list[0];
end;for i:=1 to n do write(list[i]:5);
end.输入：67 98 7823 2332 2323 64 90 -34 121 -98 22 67
输出：3. var i,j,k,n:integer;
a:array[1..100,1..100] of integer;
beginreadln(n);
k:=1;i:=1;j:=1;a[i,j]:=1;
while k begin
if (i=1) and (j mod 2=1) then inc(j)
else if (j=1) and (i mod 2=0) then inc(i)
else if (i+j) mod 2=0 then begin dec(i);inc(j);end
else if (i+j) mod 2=1 then begin inc(i);dec(j);end;
inc(k);a[i,j]:=k;
end;writeln(i,'/j);
end.输入：1999
输出：四、程序填空：(12+18=30分)
1、一个数如果正好等于其因子之和，就称其为“完数”。例如6的因子是1，2，3，并且6=1+2+3，所以6是一个“完数”。下面的程序可以输出2──n之间的所有完数之和。
其中n为2~1000之间的任意整数。请将程序填写完全。
program bs1；
var a，n，s:integer；
function func(n:integer)：boolean；
var s，k:integer；
begin
s:=0；for k:=1 todo
if n mod k=0 then s
ifthen func:=true
else func:=false
end；
2019信息学奥林匹克竞赛初赛模拟试题 4
信息学初赛模拟试题 四 一 选择题 选出每题正确的答案 填在括号里，1 10题为单选题，每小题只有一个正确答案，11 20题为不定项选择题，每小题有一个或一个以上的正确答案，共20题，每题1.5，共30分 1 二进制数 转换成十六进制数是 a 32 b 64 c 128 d 100 e 256 2 ...
2019信息学奥林匹克竞赛初赛模拟试题 14
信息学竞赛初赛模拟试题 十四 中学组pascal语言，两小时完成 一 选择题 前15个题为单选题，后5题为不定项选择题 1 email邮件本质上是一个。a.文件 b.电报 c.d.传真 e.信封。2 计算机病毒通常是 a.一条命令 b.一个文件 c.一个标记 d.一段计算机程序 e.一条虫。3 计算...
2019信息学奥林匹克竞赛初赛模拟试题 13
全国青少年信息学 计算机 奥林匹克分区联赛模拟试题 一 单项选择题 1 人们在谈论计算机的时候，经常提到的 586 和 奔腾 是指 a 显示器 b 存储器 c 处理器 d 运算器。2 关于windows的说法，正确的是 a windows是迄今为止使用最广泛的应用软件。3 使用windows时，必须...