信息学初赛模拟试题(九)
中学组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时,必须...