信息学竞赛初赛模拟试题（十四）
中学组pascal语言，两小时完成）
一、 选择题：（前15个题为单选题，后5题为不定项选择题）
1．email邮件本质上是一个。
a. 文件 b. 电报 c. ** d.传真 e.信封。
2．计算机病毒通常是（ ）
a.一条命令 b.一个文件 c.一个标记 d.一段计算机程序** e.一条虫。
3．计算机网络最突出的优点是（ ）
a.运算速度快 b.资源共享 c.存储容量大 d.安全性高 e.可以互相通信。
4． internet上使用的两个最基本的协议是（ ）
a、tcp和ip b、tcp和spx
c、ip和spx d、tcp和ipx 和netbios
5．2024年十大流行计算机病毒之一“求职信”是属于（ ）类病毒。
a．文件 b. 硬件 c. 蠕虫 d. 邮件 e. 网络。
6．不同的计算机，其指令系统也不相同，这主要取决于( )
a．所用的cpu b．所用的操作系统 c．所用的程序设计语言。
d．系统的总体结构 e.内存的大小。
7．下列说法正确的是( )
a．在微机性能中，cpu的主频越高，其运算速度越快。
b．存储器具有记忆能力，其中信息任何时候都不会丢失。
c．点阵打印机的针数越多，则能打印的汉字字体就越多。
d．两个显示器屏幕尺寸相同，则它们的分辨率必定相同。
8．已知小写字母“m”的十六进制的ascii码值是6d，则小写字母“c”的十六进制数据的ascii码值是( )
a．98 b．62 c．99 d．63 e. 88
9．下列各无符号十进制整数中，能用八进制表示的是( )
a．296 b．333 c．256 d．199
10． 4、二进制数1110111.11转换成十进制数是( )
a．119.375 b．119.75 c．119.125 d．119.3
11．对以下关键字序列用快速排序法进行排序，速度最慢的情况是( )a．b．
c．d．
12．那天早上可真不巧，本来快迟到了，想问问时间，却碰上了一个老学究。他用手托了托那副深度近视镜，对我说：“从零点起到现在的2/5 等于从现在起到12 点的2/3。
” 请问几点钟？
a．6点30分 b．7点c．7点30分 d．8点 e. 8点30分。
13. 深度为5的二叉树至多有节点数为（ ）
a．15 b．31c．32d．64 e. 10
14. 设有一10阶对称矩阵，采用压缩存储方式，以行序为主序存储，a11＝1，则a85的地址为（ ）
a．13 b．18c．33d．40 e. 50
15．从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端，这种排序方法称为( )
a．插入排序 b．归并排序 c．选择排序 d．快速排序 e．冒泡排序。
16. 以下列出的软件中，属于操作系统的是( )
a．excel b. windows 98 c. word
d. foxmail e. unix
17. 有6个元素按6，5，4，3，2．1的顺序进栈，问下列哪一个是合法的出栈序列( )
a．5，4，3，6，1，2 b．4，5，3，1，2，6
c．3，4，6，5，2，1 d．2，3，1，4，5，6
18. 具有线性结构的数据结构是。
a．队列 b．树 c．图d．广义表 e. 栈。
19. 线性表顺序存储和链表存储时：（
a．顺序存储地址可以都不连续 b. 顺序存储地址可以部分不连续。
c. 顺序存储地址应该是连续的 d. 链表存储地址可以是连续的。
e. 链表存储地址可以是不连续的。
20. 对于二叉树，以下说法正确的有。
a． 满二叉树，也符合完全二叉树，平衡二叉树定义。
b． 平衡二叉树是指整个树根节点的左子树和右子树高度差1（不管树中各分支节点是否平衡）
c． 排序二叉树，可以规定右子树值小于左子树值，此时中序遍历结果是递增序列。
d． 没有左、右子树之分的二个分支的树，不是二叉树。
二、问题解答：（每空2分，共计10分）
1、日历上的“54”:不要误会，这并不是措“五四”青年节，而是要你寻找连续3 个日子，其号数相加等于“54”。如果你已经找到了答案，再拭看哪4 个连续日子相加也等于“54”呢？
2、校庆“三十五”：校庆35 周年了，为了庆祝这个日子，4 个同学用35 这个数做游戏，游戏的要求是：只能用5 这个数字，或者只用7 这个数字组成一个式子，其结果等于35。
甲和乙分别用4 个5 和4 个7 组成35，其式子如下：
甲：5×5+5+5=35
乙：7×7-7-7=35
另两个同学丙和丁分别用5 个5 和5 个7 组成35。你知道他们是怎么列的式子？
三、程序阅读理解题，写运行结果（每小题8分，共32分）
1． program t1 (input,output);
var a:array[1..5,1..5] of integer;
i,j,n:integer;
beginfor i:=1 to 5 do
beginn:=1;
for j:=1 to 6-1 do
begina[i,j]:=n;
n:=n+1;
end;n:=1;
for j:=7-1 to 5 do
begina[i,j]:=n;
n:=n+1;
end;end;
for i:=1 to 5 do
beginfor j:=1 to 5 do
write(a[i,j]:3);
writeln;
end;end.
2. program t2 (input,output);
vara,n,i:integer;
x:real;
beginwrite(‘please input a,n=’)
readln(a,n);
x:=1;for i:=1 to n do
beginx:=1+(a-1)/(1+x);
x:=x;end;
writeln(x：10：6);
end.输入数值，输出
3. program t3 (inprut,output);
var a,b,c,d:integer;
procedure subprogram(a:integer;var b:integer);
var c:integer;
begina:=a+1;
b:=b+1;
c:=2;d:=d+1;
writeln(‘m’,a,b,c,d);
if a<3 then subprogram(a,b);
writeln(‘n’,a,b,c,d);
end;begin
a:=1;b:=a;
c:=b;d:=c;
writeln(‘x’,a,b,c,d);
subprogram(a,b);
writeln(‘y’,a,b,c,d);
end.t4(input,output);
var buf:set of 0..15;
i,k:integer;
beginreadln(k);
buf:=[i:=0;
while (k<>0) and (k<>1) do
beginif odd(k) then begin buf:=buf+[i];i:=i+1 end else i:=i+1;
k:=k div 2;
end;if k=1 then buf:=buf+[i];
for i:=15 downto 0 do
if i in buf then write(‘1’) else write(‘0’);
end.输入18，输出。
输入66，输出。
四、完善程序（每空2分，共28分）
1． 输入一串字符，其字符个数<100，且最后以“.”结束。判断它们是否构成回文。
所谓回文是指从左到右和从右到左读该串字符的值是一样的。如“12321”，“我看你看我”。
program t5(input,output);
var letter:array[1..100] of char;
i,j:0..100;
ch:char;
begini:=0;
while ch=’ do read(ch);
repeat
i:=i+1;
read(ch)
until ch=’.
j:=1;while (j begin
end;ifthen
writeln(‘字符串是回文’)
elsewriteln(‘字符串不是回文’)
end.2．子集和数问题：假定有n(n<=20)个不同的正整数（通常称为权），要求找出这些数中所有使得其和为m的组合。
例如，有4个不同的正整数，那么和就是和为31的所有组合。
program t6 (input,output);
2019信息学奥林匹克竞赛初赛模拟试题 4
信息学初赛模拟试题 四 一 选择题 选出每题正确的答案 填在括号里，1 10题为单选题，每小题只有一个正确答案，11 20题为不定项选择题，每小题有一个或一个以上的正确答案，共20题，每题1.5，共30分 1 二进制数 转换成十六进制数是 a 32 b 64 c 128 d 100 e 256 2 ...
2019信息学奥林匹克竞赛初赛模拟试题 13
全国青少年信息学 计算机 奥林匹克分区联赛模拟试题 一 单项选择题 1 人们在谈论计算机的时候，经常提到的 586 和 奔腾 是指 a 显示器 b 存储器 c 处理器 d 运算器。2 关于windows的说法，正确的是 a windows是迄今为止使用最广泛的应用软件。3 使用windows时，必须...
2019信息学奥林匹克竞赛初赛模拟试题 16
信息学竞赛初赛模拟试题 十六 初中组pascal语言，两小时完成 请将正确答案在答卷上填写，在本试题卷上作答无效 一 选择题 选出每题正确的一个答案 填在横线上，每题1.5分，共30分 1 执行下列二进制算术加运算11001001 00100111 a.11101111 b.11110000 c.0...