2023年平江班信息学初赛模拟题。
一、选择题。
1.一个24*24点阵的汉字字形信息所占的字节数为()。
a)2(b)8(c)24(d)32(e)72
2.设栈s的初始状态为空，现对序列在栈s上，依次进行如下操作(从元素1开始，出栈后不再进栈):进栈，出栈，进栈，进栈，出栈，出栈。试问出栈的元素序列是()。
a)b)c)d)(e)以上都不对。
3．中缀表达式a-(b+c/d)*e的后缀表达式是（）。
a)ab-c+d/e*b)abc+d/-e*c)abcd/e*+-d)abcd/+e*-e)ab-cd/-e*
4.设一个[1..100,1..
100]的二维数组a,每个元素a[i,j]存储时占用两个字节，将a数组按行优先方式存入从sa开始的连续存储单元中，则元素a[66,65]存储的结束地址是()。
a)sa+13130b)sa+13129c)sa+6565d)sa+6564e)sa+13128
5. 下列哪个（些）不是个人计算机的硬件组成部分（ ）
a）主板 b）虚拟内存 c）电源 d）硬盘。
a．5．625 b．5．5 c．3．525 d．5．4 e.5.2
7．如果a的ascii码为65，则z的ascii码为（ ）
a、（91）10 b、（132）8 c、（1011101）2 d、（5b）16
8．下列4个不同进制表示的数中，最大的一个数是（ ）
a、(220.1)10 b、(11011011.1)2 c、(334.1)8 d、(dc.1) 16
9．在微机的配置中常看到"处理器pentiumiii/667"字样，其数字667表示 。
a、处理器的时钟主频是667mhz
b、处理器的运算速度是667mips
c、处理器的产品设计系列号是第667号。
d、处理器与内存间的数据交换速率是667kb/s
10．假设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
11． 深度为5的二叉树至多有节点数为（ ）
a．15 b．31c．32d．64 e. 10
12．计算机网络最主要的功能在于（ ）
a）扩充存储容量 b）提高计算速度 c）传输文件 d）共享资源。
13．二进制数***和00101011进行逻辑乘运算(即"与"运算)的结果是（ ）
a）00001010b）10111011 c）11000101 d）11111111
14．设循环队列中数组的下标范围是１～n，其头尾指针分别为f和r，则其元素个数为（ ）
a）r-f b）r-f+1 c）(r-f)mod n+1 d）(r-f+n) mod n
15．在顺序表(2，5，7，10，14，15，18，23，35，41，52)中，用二分法查找12，所需的关键码比较的次数为( )
a)2 b)3 c)4 d)5
16.二叉树先序遍历是dabec，中序遍历是debac，则后序遍历是（ ）
17. 要使1...8号格子的访问顺序为,则下图中的空格中应填入( )
a) 6 b) o c) 5 d) 3
18. 下面关于算法的错误说法是( )
a)算法必须有输出 b)算法必须在计算机上用某种语言实现。
c)算法不一定有输入 d)算法必须在有限步执行后能结束。
19. 设有一个含有13个元素的hash表(0~12),hash函数是：h(key)=key % 13,其中% 是求余数运算。
用线性探查法解决冲突，则对于序列),18应放在第几号格中( )
a) 5 b) 9 c) 4 d) 0
20. 完全二叉树的结点个数为4 * n + 3，则它的叶结点个数为（ ）
a. 2 * n b. 2 * n - 1 c. 2 * n + 1 d. 2 * n - 2 e. 2 * n + 2
二、问题求解。
1.一位银矿勘探员无力预付3月份的房租。他有一根长31英寸的纯银条，因此他和女房东达成如下协议。
他说，他将把银条切成小段。3月份的第一天，他给女房东 1英寸长的一段，然后每天给她增加1英寸，以此作为抵押。勘探员预期到3月份的最后一天，他能全数付清租金，而届时女房东将把银条小段全部还给他。
3月份有31天，一种办法是把银条切成31段，每段长1英寸。可是这处花很多功夫。勘探员希望既履行协议，又能使银条的分段数目尽量减少。
例如，他可以第一天给女房东1英寸的一段，第二天再给1英寸的一段，第三开他取回这两段1英寸的而给她3英寸的一段。假设银条的各段是按照这种方式来回倒换的话，勘探员至少需要把他的银条切成___段？
2. 光明中学开设数学、英语和信息学三个兴趣学习小组，其中数学小组30人，英语小组15人，信息学小组18人，参加三个小组总人数为50人，其中有3人同时参加3个小组，那么同时只参加两个小组的同学有多少人？
三、阅读程序。
1. program test1；
var n：integer；
count(n：integer)：integer；
beginif n=1 then count：=0
elseif n mod 2=0 then count：=count(n div 2)+1
else count：=count(n*3+1)+1；
end；begin
readln(n)；
writeln(count(n))；
end.输入：99
输出：2．program exp1;
const n=5;
var i,j,k:integer;
r:array[0..10] of integer;
beginfor i:=1 to n do
read(r[i]);
for i:=2 to n do
begink:=r[i];j:=i-1;
while (k>r[j]) and (j>0) do
begin r[j+1]:=r[j];j:=j-1;end;
r[j+1]:=k;
end;for i:=1 to n do
write(r[i],’
writeln
end.键盘输入： 8 4 9 3 5
屏幕输出：3．programt1;
vara,b,n:longint;
begin
readln(n);
a:=0;b:=0;
repeat
a:=a+1;b:=b+a;
untilb>=n;
writeln(a);
end. 输入：20100输出：
varm,n:byte;
procedurefen(i,j:byte;s:string);
vark:byte;
s1:string;
begin
ifj=1thenwriteln(m,'=s,i)
elsefork:=1toi-j+1do
begin
str(k,s1);
fen(i-k,j-1,s+s1+'+
end; end;
begin
readln(m,n);
fen(m,n,''
end. 输入：53
输出：四、完善程序。
孪生素数是指两个相差为2的素数，例如：3和5，5和7，11和13等。
下面程序可输出15对孪生素数，其中函数q判断整数a是否为素数。
programp(output);
vark,n:integer
functionq(a:integer):booklean;
vark:integer;
flag:boolean;
beginflag:__1)__
k:=2__(2)__k<=adiv2)andflagdo
ifamodk=0then___3)__
elsek:=k+1
q:=flag
end;begin
n:=0;k:=2;
repeat
ifq(k)and___4)__then
beginn:=n+1;
writeln(k,k+2)
end;k:=k+1
untiln=5
end.2、连续整数平台问题。
已知一个含有多个整数的数组，其中相同的元素集中在一起形成一个平台。以下程序用于对输入的数组求出其中最大平台长度。例如，中元素个数为20，它们依次为。
则它的最大平台长度为9。
const maxlength=100;
vara:array[1..maxlength] of integer;
i,maxi,n,s,t:integer;
beginwrite('n=')readln(n);
for i:=1 to n do read(a[i]);
readln;
maxi:=0;
t:= 1]
s:=1;for i:=2 to n do
if a[i]=t then [2]
elsebegin
if s>maxi then maxi:=s;
noip2019初赛模拟题
信息学奥林匹克联赛初赛模拟试题一。普及组 c语言二小时完成 一 选择一个正确答案 a b c d e 填入每题的括号内 每题1.5分，共30分 1 在计算机科学领域，提出 程序 数据结构 算法 的是 a b c von neumann d alan turing e 2 下列哪个是最早的计算机程序设...
NOIP2019初赛模拟题
一 选择题 本题共20题，每题1.5分，共计30分 1 在计算机内部用来传送 存贮 加工处理的数据或指令都是以 形式进行的。a 二进制码 b 八进制码 c 十进制码 d 智能拼音码 2 计算机的软件系统通常分为 a 硬件系统和软件系统b 高级软件和一般软件 c 系统软件和应用软件 d 军用软件和民用...
2019信息学奥林匹克竞赛初赛模拟试题 4
信息学初赛模拟试题 四 一 选择题 选出每题正确的答案 填在括号里，1 10题为单选题，每小题只有一个正确答案，11 20题为不定项选择题，每小题有一个或一个以上的正确答案，共20题，每题1.5，共30分 1 二进制数 转换成十六进制数是 a 32 b 64 c 128 d 100 e 256 2 ...