信息学试题

哈哈的笑..楼主，我明天也有比赛！

第十届全国信息学奥林匹克竞赛省预赛试题。

(提高小组的Pascal语言两个小时)

●●●所有试题的答案都要求写在答题卡上，无效●●

a、单项选择题(* * 10题，每题1.5分，* * 15分。每个问题有且只有一个正确答案。

1.设完备集I = {a，B，C，d，e，f，g}，集合A = {a，B，c}，B = {b，d，e}，C = {e，f，g}，则集合是()。

A.{a，b，c，d} B. {a，b，d，e} C. {b，c，d，e} E. {d，f，g}

2.在所有由3 A、5 B、2 C组成的字符串中包含子串“abc”的有()* *个。

A.40320 B. 39600 C. 840 D. 780 E. 60

3.一个车站狭长，宽度只能容纳一辆车，只有一个出入口。已知某时刻车站状态为空，从该时刻开始的进出站记录为:“进、出、进、出、进、出、进、出、进、出、出”。假设车辆进站顺序为1，2，3，...，那么车辆出站的顺序是()。

A.1，2，3，4，5 B. 1，2，4，5，7 C. 1，3，5，4，6 D. 1，3，5，6，7 E. 1，3，6，5，7

4.如果一棵完整二叉树的叶节点数为n，则节点总数为()。

A.N b . 2 * N c . 2 * N–1d . 2 * N+1 e . 2N–1

5.二叉树T，其前序遍历序列为1 2 4 3 5 7 6，中间遍历序列为4 2 1 5 7 3 6，那么其后序遍历序列为()。

A.4 2 5 7 6 3 1 b . 4 2 7 5 6 3 1 c . 4 2 7 5 3 6 1d . 4 7 2 3 5 6 1 e . 4 5 2 6 3 7 1

6.十进制数100.625相当于二进制数()。

A.1001100.101 b . 1100.101 c . 11010100.0100.0165438

7.以下哪个组件不是个人台式计算机正常运行所必需的()。

A.CPU B .显卡(显卡)c .光驱d .主板e .内存

8.以下网络上常用的缩写哪个是错误的()。

A.万维网

B.统一资源定位器

C.超文本传输协议

D.快速传输协议

E.传输控制协议.

9.墨粉通过静电吸附()转移到纸张上是什么样的输出设备工作？

A.针式打印机b .喷墨打印机c .激光打印机d .笔式绘图仪e .喷墨绘图仪

10.如果一台电脑想用电话线上网，它必须配备可以转换数字信号和模拟信号的设备。该设备是()。

A.调制解调器b .路由器c .网卡d .网关e .网桥

二、不定选择题(* * 10题，每题1.5分，* * * 15分。选多选少都不计分)。

11.美籍匈牙利数学家冯？诺依曼对计算机科学发展的贡献包括()。

a提出了理想计算机的数学模型，这成为计算机科学的理论基础。

b提出了存储程序的工作原理，对现代电子计算机的发展产生了深远的影响。

C.设计第一台具有存储程序功能的计算机EDVAC。

D.采用集成电路作为计算机的主要功能部件。

E.据指出，计算机性能每两年就会翻一番。

12.以下哪一项是64位处理器()？

A.英特尔安腾b .英特尔奔腾III C. AMD Athlon64

D.AMD皓龙E. IBM Power 5

13.(2004) 10+(32) 16的结果是()。

A.(2036)16 b .(2054)10 c .(4006)8d .(10000000110)2 e .(2036)10

14.以下哪一项不是数据库软件()的名称？

A.MySQL b . SQL Server c . Oracle d . Outlook e . Foxpro

15.下列哪一项不是计算机存储设备()？

A.文件管理器b .内存c .显卡d .硬盘E. U盘

16.以下哪个软件属于操作系统软件()？

A.微软Word b . Windows XP c . Foxmail d . king player e .红帽Linux

17.下列说法正确的是()。

A.CPU的基本功能是执行指令。

B.CPU主频是指1秒内完成的指令周期数B. CPU。主频越快，CPU速度越快。

C.内部结构不同的CPU运行相同的机器语言程序，当然会产生不同的结果。

在计算机中，一个内存地址码对应一个唯一的内存单元。

e数据总线的宽度决定了一次传输的数据量，是影响计算机性能的因素之一。

18.彩色显示器显示的彩色是由哪三种颜色混合而成的()。

A.红色b白色c蓝色d绿色e橙色

19.以下哪种编程语言支持面向对象编程方法()？

A.c++ b . Object Pascal C . C d . small talk e . Java

20.大学计算机专业必修课和先修课如下表所示:

课程代码C0 C1 C2 C3 C4 C5 C6 C7

课程名称高等数学程序设计语言离散数学数据结构编译技术操作系统原理普通物理计算机

先修课程C0，C1C1，C2C3C3，C7 C0C6

请判断以下哪(些)项课程安排是合理的()。

A.C0，C1，C2，C3，C4，C5，C6，C7 B，C0，C1，C2，C3，C4，C6，C7，C5

C.C0，C1，C6，C7，C2，C3，C4，C5 D. C0，C1，C6，C7，C5，C2，C3，C4

E.C0，C1，C2，C3，C6，C7，C5，C4

三。解题(***2题，每题5分，* * * 10分)

1.75个孩子去操场玩。他们可以坐旋转木马，坐滑行铁路，坐宇宙飞船。已知他们中有20人玩过这三样东西，55人至少玩过其中两样。如果每次乘坐的费用是5元，游乐园总收入是700，就知道一个孩子一个都没玩过。

2.被称为A、B、C、D、E、F、G的七个人中，A会说英语；b能说英语和汉语；c能说英语、意大利语、俄语；d会说中文和日语；e会说意大利语和德语；f会说俄语、日语、法语；g会说德语和法语。能不能把他们的座位安排在圆桌旁，让每个人都能和身边的人说话？如果可以，请以“a b”开头写下你的安排计划。

四。阅读程序(***4题，每题8分，* * * 32分)

1 . program program 1；

定义变量

u: array [0..3]的整数；

a，b，c，x，y，z:整数；

开始

read(u[0]，u[1]，u[2]，u[3])；

a:= u[0]+u[1]+u[2]+u[3]-5；

b:= u[0]*(u[1]-u[2]div u[3]+8)；

c:= u[0]* u[1]div u[2]* u[3]；

x:=(a+b+2)* 3-u[(c+3)mod 4]；

y:=(c * 100-13)div a div(u[b mod 3]* 5)；

如果((x+y) mod 2 = 0)那么z:=(a+b+c+x+y)div 2；

z:=(a+b+c–x-y)* 2；

writeln(x+y-z)；

结束。

输入:2 5 7 4

输出:。

2 .程序program2

定义变量

I，number，ndata，sum:整数；

数据:数组[1..100]的整数；

程序求解(s，符号，n:整数)；

var i:整数；

开始

因为i := s到ndata确实开始了

inc(sum，sign *(number div(n * data[I]))；

solve(i + 1，-sign，n * data[I])；

结束；

开始

read(数字，ndata)；

sum:= 0；

for i := 1到ndata do read(data[I])；

求解(1，1，1)；

writeln(sum)；

结束。

输入:1000 35 13 11。

输出:。

3 .程序设计；

var c: array[1..3]的字符串[200]；

s:数组[1..10]的整数；

m，n，I:整数；

numara程序；

var cod:boolean；

I，j，nr:整数；

开始

对于j := 1到n做开始

NR:= 0；cod:= true；

对于i := 1到m do

如果c[i，j] = '1 '那么开始

如果不是cod，那么开始

cod:= true；Inc(s[NR])；NR:= 0；

结束

否则开始

如果cod然后开始

NR:= 1；cod:= false；

结束

else公司(NR)；

结束；

如果不是cod，则Inc(s[NR])；

结束；

开始

readln(m，n)；

对于i := 1到m do readln(c[I])；

努马拉；

对于i := 1到m do

如果s[I]& lt；& gt0然后写(I，' '，s[i]，' ')；

结束。

输入:

3 10

1110000111

1100001111

1000000011

输出:。

4 .编程程序4；

常数

u: array[0..2] of integer = (1，-3，2)；

v: array[0..integer = (-2，3)的1]；

定义变量

I，n，sum:整数；

函数g(n:整数):整数；

var i，sum:整数；

开始

sum:= 0；

for i := 1 to n do inc(sum，u[I mod 3]* I)；

g:= sum；

结束；

开始

sum:= 0；

读作(n)；

for i := 1 to n do inc(sum，v[I mod 2]* g(I))；

writeln(sum)；

结束。

输入:103

输出:。

动词（verb的缩写）改进程序(前5个空格2分，后6个空格3分，* * * 28分)。

1.约瑟

标题描述:

原约瑟夫问题是这样描述的:一张圆桌周围坐着n个人，这n个人依次编号为1，…，n。从编号为1的人开始报数，数到第m个，再从下一个出列的人开始报数，数到第m个再出列，…，以此类推，直到所有人出列。例如，当n=6，m=5时，出列的顺序是5，4，6，2，3，1。

现在的问题是:假设有k个好人和k个坏人。好人的数量是1到K，坏人的数量是k+1到2K。我们希望找到m的最小值，这样排出来的前k个人都是坏人。

输入:

唯一的数字是k (0

输出:

使队列中前k个人都是坏人的m的最小值。

输入样本:

四

输出样本:

程序:

程序program 1；

定义变量

I，k，m，start:longint；

find:boolean；

函数检查(remain:integer):boolean；

var结果:整数；

开始

结果:=( ① ) mod剩余；

如果(②)然后开始

开始:=结果；check:= true；

结束

else检查:= false

结束；

开始

find:= false；

读(k)；

m:= k；

当(③)开始

find:= true；开始:= 0；

对于i := 0到k-1 do

如果(不勾选(④))则开始

find:= false；打破；

结束；

Inc(m)；

结束；

writeln(⑤)；

结束。

2.逻辑游戏

标题描述:

一个同学给了我一个逻辑游戏。他给了我一张1的图表，上面标明了每条边界。我的任务是在图中画一条连续的曲线，使曲线通过每个边界一次且仅一次，曲线的起点和终点在整个区域之外。这条曲线是允许自交的。

对于图1，我同学告诉我，画这样的曲线是不可能的(图2)，但是对于某些图形画这样的曲线是可行的(比如图3)。对于一个给定的图形，我想知道我是否能画出一条满足要求的曲线。

图1图2

图3图4

输入:

输入图由一个n×n矩阵表示。矩阵的每个单元都有一个介于0和255(包括0和255)之间的整数。同一区域内的小区数量相同，相邻区域的数量不同(但非相邻区域的数量可能相同)。

输入的第一行是n (0

输出:

当你能画出符合题意的曲线时，输出“是”；否则，输出“否”。

输入样本:

三

1 1 2

1 2 2

1 1 2

输出样本:

是

程序:

程序program2

常数

d:数组[0..7] of integer = (1，0，-1，0，0，1，①)；

定义变量

orig，n，I，j，ns:整数；

a:数组[0..101, 0..101]的整数；

bun:布尔型；

过程plimba(x，y:整数)；

var i，x1，y1:整数；

开始

a[x，y] := -a[x，y]；

if (abs(a[x - 1，y])& lt；& gtorig)和((②& lt；& gta[x - 1，y])

或者(abs(a[x，y-1])& lt；& gtorig))then Inc(ns)；

if (abs(a[x + 1，y])& lt；& gtorig)和((a[x + 1，y-1]& lt；& gta[x + 1，y])

或者(abs(a[x，y-1])& lt；& gtorig))then Inc(ns)；

if (abs(a[x，y-1])& lt；& gtorig)和((③& lt；& gta[x，y - 1])

或者(abs(a[x - 1，y])& lt；& gtorig))then Inc(ns)；

if (abs(a[x，y+1])& lt；& gtorig)和((a[x - 1，y+1]& lt；& gta[x，y + 1])

或者(abs(a[x - 1，y])& lt；& gtorig))then Inc(ns)；

因为i := 0到3开始

x 1:= x+d[2 * I]；y 1:= y+④；

if(x 1 & gt；= 1)和(x 1 & lt；= n)和(y 1 & gt；= 1)和(y 1 & lt；= n)和

(⑤)然后plimba(x1，y 1)；

结束；

开始

bun:= true；

读作(n)；

对于i := 0到n+1 do

对于j := 0到n+1做a[i，j]:= 0；

a[0，0]:=-1；a[n + 1，0]:=-1；

a[0，n+1]:=-1；a[n + 1，n+1]:=-1；

对于i := 1到n do

对于j := 1到n做read(a[i，j])；

对于i := 1到n do

对于j := 1到n do

如果a[i，j]& gt；-1然后开始

ns:= 0；⑥ ;

plimba(i，j)；

如果ns mod 2 = 1那么bun:= false；

结束；

if bun then writeln(' YES ')；

如果不是bun，则writeln('否')；

结束。

比赛区域的学校名称

= = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = =

第九届全国信息学奥林匹克竞赛省预赛试题。

完善答卷

阅读和记录

首席评审员总能得到分数。

第一题打分，第三题打分。

题号1234556789 10得分第四大题。

分数1) 2) 3) 4)

第二题打分，第五题打分。

标题:112 13 14 15 16 17 18 19 20(1)(2)

得分

= = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = =

答题卡部分

1.选择题(* * 10题，每题1.5分，* * 15分。每个问题有且只有一个正确答案。

题号是1 23455 6789 10。

挑选

2.不定选择题(* * 10题，每题1.5分，* * * 15分。选多选少都不计分)。

题号是112 13 14 15 16 17 18 19 20。

挑选

三。解题(***2题，每题5分，* * * 10分)

1.答:

2.答:

四。阅读程序(***4题，每题8分，* * * 32分)

(1)程序运行结果为:

(2)程序的运行结果是:

比赛区域的学校名称

= = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = =

四。阅读程序(***4题，每题8分，* * * 32分)

(3)程序的运行结果是:

(4)程序的运行结果是:

动词（verb的缩写）改进程序(前5个空格2分，后6个空格3分，* * * 28分)。

帕斯卡语言

=================

(1) ________________________________

(2) ________________________________

(3) ________________________________

(4) ________________________________

(5) ________________________________

(1) ________________________________

(2) ________________________________

(3) ________________________________

(4)________________________________

(5)________________________________

(6) ________________________________

第九届全国信息学奥林匹克竞赛省预赛试题。

改进小组参考答案

1.选择题(* * 10题，每题1.5分，* * 15分。每个问题有且只有一个正确答案。

题号是1 23455 6789 10。

选择a d e c b b c d c a。

2.不定选择题(* * 10题，每题1.5分，* * * 15分。选多选少都不计分)。

题号是112 13 14 15 16 17 18 19 20。

选择BC ACDE BCD D D AC BE ADE ACD ABDE BCE。

三。解题(***2题，每题5分，* * * 10分)

1.答:10

2.答:a b d f g e c

四。阅读程序(***4题，每题8分，* * * 32分)

(1)程序运行结果为:263

(2)程序运行结果为:328

(3)程序运行结果为:1 4 2 1 3 3。

(4)程序运行结果为:-400。

动词（verb的缩写）改进程序(前5个空格2分，后6个空格3分，* * * 28分)。

帕斯卡语言

=================

(1)开始+m-1

(2)结果& gt=k(或k

(3)未找到(或找到=假)

(4) 2*k-i

(5) m-1

(1) 0,-1

(2)一个[x-1，y-1]

(3)一个[x-1，y-1]

(4) d[2*i+1]

(5) a[x1，y1]=orig(或orig=a[x1，y1])

(6) orig:=a[i，j]

这里只有1套。请在网上找找其他的。