信息学初赛模拟试题（九）
中学组pascal语言，两小时完成）
请将正确答案在答卷上填写，在本试题卷上答题无效◆◆
一、选择题（共20题，每题1.5分，共计30分。每题有5个备选答案，前10个题为单选题，即每题有且只有一个正确答案，选对得分，后10题为不定项选择题，即每题有1至5个正确答案，只有全部选对才得分）
1．组建计算机网络的目的是为了能够相互共享资源，这里的计算机资源主要是指硬件、软件与。
a． 大型机 b. 通信系统 c. 服务器 d. 数据 e.软件。
a．5．625 b．5．5 c．3．525 d．5．4 e.5.2
3．对于一个24*24的汉字点阵来说，一个汉字所占存储量为___个字节。
a．11b．72 c．13 d．14 e. 36
4．连接到internet上的每台计算机都必须有一个___地址，该地址共___个字节。前面若干字节表示___后面若干字节表示___为了避免使用数字，人们经常用字母代替，这些名字称为___
a．ip、四、网络地址、计算机地址、网名。
b．网络、四、ip地址、网内计算机地址、域名。
c．网络、不超过。
十、网页、**、网名。
d．ip、四、网络地址、网内计算机地址、域名。
e．域名、八、网络地址、网内计算机地址、网名。
5．插入排序是一种简单实用的工具，在对数组排序时，我们可能用二分查找，对要插入的元素快速找到在已经排好元素序列中的位置。下面的描述中正确的是___
a．二分查找的时间复杂度为o(lgn),因此排序的时间复杂度为o(n*lgn)
b．二分查找的时间复杂度为o(n)，因此排序的时间复杂度为o(n*lgn)
c．二分查找的时间复杂度为o(lgn)，排序的时间复杂度不变，为o(n*n)
d．二分查找的时间复杂度为o(n)，排序的时间复杂度不变，为o(n*n)
e. 二分查找的时间复杂度为o(2n),排序的时间复杂度为0(n*n)
6．osi的七层协议中，最底层是___
a．会话层 b．数据链路层 c．物理层 d．网络层 e. 应用层。
7．一个栈的入栈序列是a,b,c,d,e，则不可能的出栈序列是___
a．e d c b a b．d c e a b c．d e c a b d．a b c d e e. c a e b d
8．下面描述用多维数组表示的数据结构的语句中，不正确的是___
a．每个元素都必须一样b．各维的下标范围必须一样。
c．数组在内存中的地址是连续的 d．数组是随机存取的数据结构。
e. 其他形式的数组都是在一维数组的基础上衍生出来的。
9． 二叉树是重要的数据结构，5个点的不同二叉树有___个。
a．22b．30c．40d．42 e. 41
10．字母在计算机中是以编码形式表示的，通用的编码是ascii码，字母‘a’的ascii码是65，字母‘e’的ascii码是___
a．05b．52 c．69 d．68 e. 15
11．结构化程序的结构由三种基本结构组成，下面哪个不属于这三种基本结构？
a.顺序结构 b.输入输出结构 c.分支结构 d.循环结构 e.文件结构。
12．下列中合法的pascal标识符是。
c.2ab e._ab
13．关于windows 95中"开始"菜单中的"运行"项，错误的是___
a.可以运行dos的全部命令。
b.仅可以运行dos的内部俞令。
c.可以运行dos的外部命令和可执行文件。
d.仅可以运行dos的外部命令。
e.只能运行dos的部分外部命令。
14．pascal编译程序的功能是。
a．把pascal源程序转换成可运行的exe文件。
b．生成和修改一个pascal源程序。
c．实现pascal的目标**到可运行的exe文件的转换。
d．实现pascal的源程序到等价的目标码程序的转换。
e．把可运行的exe文件转换成pascal源程序。
15．磁盘存储器的数据存取速度与下列哪一组性能参数有关？
a. 平均等待时间，磁盘旋转速度，数据传输速率。
b. 平均寻道时间，平均等待时间，数据传输速率
c. 数据传输速率，磁盘存储密度，平均等待时间。
d. 磁盘存储器容量，数据传输速率，平均等待时间。
e. 平均等待时间，磁盘旋转时间，磁盘存储器容量。
16．下面是关于windows 95文件名的叙述，错误的是。
a.文件名中允许使用汉字。
b.文件名中允许使用多个圆点分隔符。
c.文件名中允许使用空格。
d.文件名中允许使用竖线("|
e.文件名种允许使用”*”号。
17．下面有关计算机操作系统的叙述中，不正确的是。
a. 操作系统属于系统软件。
b. 操作系统只负责管理内存储器，而不管理外存储器。
c. unix是一种操作系统。
d. 计算机的处理器、内存等硬件资源也由操作系统管理。
e．网络资源由操作系统管理。
18．下列ip地址中正确的是。
a．202．300．12．4b．192．168．0．3
c．100：128：35：91d．111 -102 -35 -21
e. 10.7.5.3
19．下列中错误的pascal表达式是。
a. 10e6*3.7 b. 17 div 3 c. 18 div 3*4.0 d. 4.018 div 3 e.(1+2)mod 2*3
20. 下列选项中，属于计算机病毒特征的是。
a. 破坏性 b. 潜伏性 c. 传染性 d. 免疫性 e.寄生性
二、问题求解（共2题，每题5分，共计10分）
1、某班有30个同学报名参加米 3个运动项目比赛。已知有六个人获100米参赛资格，8人获400米参赛资格，15人获800米参赛资格，且其中有3人全部获3项参赛资格，则至少有多少人没有获任何项目参赛资格。
2、下列形状的三角形中，字母a～i分别表示数字1，2，3，……9ab c
d ef g h i
字母a～i同时满足下列条件：
1）a（2）b（3）a+b+d+f=f+g+h+i=i+e+c+a=19
试求出满足条件的三角形的个数。
三、写运行结果（共4题，每题8分，共计32分）
1．某程序的文档如下2．
键盘输入program p2;
10var a:array [0..8] of char;
5 34 6 8 9 23 35 78 6 10i:integer;
屏幕将输出哪些信息begin
var i, j, n:integerfor i:=1 to 8 do
x,y:array[1..100] of integera[i]:=char(i*2+ord(‘a’))
beginfor i:=1 to 4 do begin
readln(na[0]:=a[i];
for i:=1 to n do read(x[ia[i]:=a[9-i];
for i:=1 to n-1 doa[9-i]:=a[0];
for j:=i+1 to n doend;
if x[i]>x[j] thenfor i:=1 to 8 do write(a[i]);
inc(y[iwriteln;
else if x[i]>x[j] then inc(y[iend.
for i:=1 to n do write(y[i]:5
writeln
end. 3．某程序的文档如下。键盘输入5，屏幕 4．
将输出哪些信息program p4;
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时，必须...