当前位置:首页 >> 学科竞赛 >>

第二十一届全国青少年信息学奥林匹克联赛初赛普及组PASCAL语言试题


第 二 十 一 届 全 国 青 少 年 信 息 学 奥 林 匹 克联 赛 初 赛 普及组 Pasca1语 言试题 竞赛时间:⒛ 15年 10月 11日
选手注 意 : ● 试题纸共有 7页 ,答 题纸共有 2页 ,满 分 100分 。请在答题纸上作答 ,写 在试题纸上的 一律无效 。 ● 不得使用任何电子设备 (如 计算器 、手机 、电子词典等 )或 查阅任何书籍资料


14∶

30~16:30

一 、单 项选 择题 (共 zO题 ,每 题 1.5分 ,共 计 30分 ;每 题有且 仅有 一 个 正 确选 项)

1.1MB等 于 ( )。
A.1000字 节
C. 1000X1000字 节

B,10⒛
D.

字节

1024X1024字 节

2.



PC机 中 ,PENTIUM(奔 腾 )、
B。

酷 睿 、赛 扬 等 是 指

( )。
D。
显示器 的型号

A.生 产厂家名称

硬盘的型号

C。 CPU的 型号

3.操 作系统的作用是 ( )。
A。

把源程序译成 目标程序

c,控 制和管理系统资源

B。 D。

便于进行数据管理 实现硬件之 间的连接

4.在 计算机 内部用来传送 、存贮 、加工处理的数据或指令都是以 ( )形 式进行的。 A.二 进制码 B.八 进制码 C.十 进制码 D。 智能拼音码 5.下 列说法正确的是 ( )。 A.CPU的 主要 任务是执行数据 运算和程序控制
B。

存储器具有记忆能力 ,其 中信息任何时候都不会丢失 两个 显示器屏幕尺寸相 同,则 它们的分辨率必定相 同 个人用户只能使用 WⅢ 的方式连接到 lnternet
00010】 00的 和是

C。

D。

6.二 进制数 00100100和
A。

( )。
C。 01000100 D。

00101000

B。

01110011

00111000

CCF NOIP2015初 赛普及组 Pascal语 言试题 第 1页 ,共 7页

7.与 二 进制 小数 0.1相 等 的十 六进 制 数 是 ( )。
A, 0,8 B. 0.4
“ ” 中断 是 指

C. 0,2

D. o.1

8.所 谓 的

( )。

A.操 作系统随意停 止 一个程序 的运行
B,当 出现需要时 ,CPu暂 时停 止 当前程序 的执行转而执行处理新情况的过程 C,因 停机而停 止 一个程序 的运行
D。

电脑死机

9.计 算机病毒是 ( )。 A,通 过计算机传播的危害人体健康 的一种病毒 B.人 为制造 的能够侵入计算机系统并给计算机带来故障的程序或 指令集合 c,一 种 由于计算机元器件老化而产生 的对生态环境有害的物质 D,利 用计算机 的海量高速运算能力而研制 出来 的用于疾病预防的新型病毒
10.FTP可 以用于 ( )。

A.远 程传输文件 B.发

送 电子邮件 c。

浏览网页

D.网

上 聊天

Ⅱ。 下面哪种软件不属于即时通信软件
A。

( )。

QQ

B,MsN

C,彳

帚 敖催

D.P2P

12.6个 顶 点 的连通 图的最 小生 成树 ,其 边 数为 ( )。

A. 6

B, 5

C, 7

D, 4

13.链 表 不 具备 的特 点是 ( )。
A。

可随机访 问任何一个元素

B.插 入 、删除操作不需要移动元素 C,无 需事先估计存储空间大小 D,所 需存储空间与存储元素个数成正 比
14.线 性表若采用链表存储结构 ,要 求 内存中可用存储单元地址 ( )。

A,必 须连续
c。

一 定不连续

B,部 D.连

分地址必须连续 续不连续均可

15.今 有一空栈 s,对 下列待进栈的数据元素序列 a`b`c`d、 e`f依 次进行进栈 ,进 栈 ,出 栈
进栈 ,进 栈 ,出 栈的操作 ,则 此操作完成后 ,栈 s的 栈顶元素为

,

( )。
b

A, f

B, c

C。

a

D。

CCF NOIP2015初 赛普及组 PascaI语 言试题 第 2页 ,共 7页

16.前 序遍历序列与中序遍历序列相同的二叉树为 ( )。

A,根 结点无左子树 的二叉树 B,根 结点无右子树 的二叉树
C,只 有根结点的二叉树或非叶子结点只有左子树 的二叉树 D,只 有根结点的二叉树或非叶子结点只有右子树 的二叉树
17.如 果根的高度为 1,具 有 61个 结点的完全二叉树的高度为 ( )。 A, 5 B. 6 C. 7 D, 8 18.下 列选 项 中不属 于视 频 文件 格 式 的是 ( )。 A, TXT B. AVl C, MOV

D。

RMVB
TlOl〓

19.设 某 算法 的计 算 时 间表 示为 递 推 关 系式 Tln)〓 Tln~1)+n(n为
该算法的时间复杂度为 A.o(l。 gn)

正 整数 )及

1,则

( )。
c。 o(n)

B. o(nI。 gn)

D, o(n2)

20.在 NOI系 列赛事中参赛选手必须使用 由承办单位统一提供的设备 。 下列物品中不允许选
手 自带的是

( )。

A.鼠 标

B.笔

C.身

份证

D.准

考证

二 、 问题求解 (共 分分 )

2题 ,每题 5分 ,共 计 10分 ;每 题全部 答对 得 5分 ,没 有部

1.重 新排列 12“ 使得每一个数字都不在原来的位置上,一 共有 2.一 棵结点数为 ⒛1s的 二叉树最多有
个叶子结点。

种排法 。

三 、阅读程序写结果 (共 4题 ,每 题 8分 ,共计 m分 )
var

a, b, c: 1ongint;
begin
a :〓 1; b :〓 2;

C:〓 3;

CCF NOIP2015初 赛普及组 P孙cal语 言试题 第 3页 ,共 7页

if a > b then
begェ n

if a > c then

write(a, I e1se
end;

"rite(b, I

"rite1n(c);
end。

输出

:

type
poェ nt 〓

record

X: 1ong土 nt;

y: 1ongint;
end; EX 〓 record

a: longint; b: longint;
c: point;
end;
var

e: EX; begin
e。 e。

a :〓 1J b :〓 2; x :〓 e。 a +
e。

e。 c。 e。 c。

b;

y :〓 e。 a

扌 e。 b;

writeln(e。 c.x,
end。

,,,, e。

c。

y);

输出 3. var

:

str: str△ ng;
立:

longint;

CCF NOIP2015初 赛普及组 Pascd语 言试题
第 4页 ,共 7页

count: longintJ
begin
count :〓 OB

readln(str):
for i :〓 1 to length(str) do

begin if (str[i] >〓

】 aI) and (str[i] <= !Z1) then

inc(count);
end;

writeln(IIt has I, cOunt, I 1owerCases])J
end。

丿 轩 翁

输出

`: NQ三
:

2016Wi11.be held.In川 讠 a⒐

y△ ng“

4.

type

p~ har
var
C△



^charj

, C2: Charj

p1, p2: p~char; procedure fun(a, b: p~char);
begin
a :〓 b;

立 nc(a^)B
end;

begin
C1 :〓 IA】
;

C2 :〓 IaI;

p1 :=@c1;
p2 :〓 @c2j

fun(p1,p2); writeln(c1, c2);
end。

输出

:

CCF NOIP⒛ 15初 赛普 及组 Pascal语 言试题 第 5页 ,共 7页

四 、 完 善程 序 (共

2题 ,每 题 14分 ,共 计 ⒛ 分 )
m兰

1. (打 印月历 )输 入月份 m(1兰
5分 ,共 余 3分 二、凹空 ⒉
)

12),按 一定格式打印 ⒛ 15年 第 m月 的月历 。(第

j打 印效某如下 (第 一列为周 日): 例如 ,2015年 I月 的月″

s M T W T F s
1 2 3
△ ⑦

4
11 18

5
19

6

7
20 21

8
14 15

9
16 22 23

12 13

17 24

25

26 27 28 29

3⑦ 31

const dayNum: array [1。
.△

2] of 1Ongint 31, 3O, 31, 30, 31);

= (3△ , 28, 3△ , 3⑦ , 31, 3② , 3△ ,

var

m, offset, i: 1ongintJ
begin read(m);
write1n(]s∶ , #9, IMI, #9, ITI, #9, iWI, #9, IT】 , #9, IFI, #9, Is1);

// #9为 TAB制 表符
(1) j

for

△ :〓

1 to m - 1 do
(2) j

Offset :=

for △ := 1 to offset do write(#9);
〓 1 tO for i ∶ begin write( (4) )j

(3)



if (i = dayNum[m]) or (
wr△ te1n

(5)

〓0) then

else

write(#9);
end;
end。

CCF NOIP⒛ 15初 赛 普及 组 P孙cal语 言试 题 第 6页 ,共 7页

2. (中 位数 )给 定 n(n为 奇数且小于 1000)个 整数 ,整 数的范围在 0~m(o(m(931)
之间,请 使用二分法求这 n个 整数的中位数。所谓 中位数 ,是 指将这 n个 数排序之后 排在正 中间的数 。(第 五空 2分 ,其 余 3分 )
,

const MAXN Var
n, i, 1bound, rbound, m△ d, m, count: 1ongintj
X: array [1。 .MAxN] of 1ongintJ
〓 △ 000J

begin

read(n, m)j for


:= △ to n do

read(x[i]);
lbound :〓 0; rbound :〓 m;

while:△≡ 悬 瑜 球 搴 辜 do
begin
mid :〓 (lbound + rbound) div 2;

∶ ;|:∶ 主 淤
:∶ F葺 i营 ;∶

;

for

ェ :〓

1 to n do

if氵 暑 淳 孰 薹 寅 薜 熹 芋 萤 then
醌 △ f
;

count ) n div 2 then
1bound :〓 mid + 1

e1se

;

end;

Writeln(rb。 und)5
end。

CCF NoIP2015初 赛普及组 Pasc龃 语言试题 第 7页 ,共 7页


相关文章:
NOIP2015第二十一届全国青少年信息学奥林匹克联赛初赛普及组C语言试题
NOIP2015第二十一届全国青少年信息学奥林匹克联赛初赛普及组C语言试题_学科竞赛_高中教育_教育专区。NOIP2015第二十一届全国青少年信息学奥林匹克联赛初赛普及组C语言...
2015noip第二十一届普及组初赛试题
第二十一届全国青少年信息学奥林匹克联赛初赛 普及组 Pascal 语言试题 竞赛时间:2015 年 10 月 11 日 14:30~16:30 选手注意 : ● 试题纸共有 7 页 ,答题...
第二十一届(2015)全国青少年信息学奥林匹克联赛初赛试题(含答案)
第二十一届全国青少年信息学奥林匹克联赛初赛 普及组 Pascal 语言试题 竞赛时间:2015 年 10 月 11 日 14:30-16:30 一、单项选择题(共 20 题,每题 1.5 分...
2015第21届信息学奥林匹克普及组初赛试题
第二十一届全国青少年信息学奥林匹克联赛初赛 普及组 Pascal 语言试题 竞赛时间:201 5 年 10 月 11 曰 14:30~16:30 选手注意:试题纸共有 7 页,答题纸共...
noip2015第二十一届全国青少年信息学奥林匹克联赛初赛
第二十一届全国青少年信息学奥林匹克联赛初赛 普及组 Pasca1 语 言试题竞赛时间 2015 年 10 月 11 日 14:30~16:30 选手注意: ●试题纸共有 7 页,答题纸...
NOIP2015第二十一届全国青少年信息学奥林匹克联赛初赛提高组C语言试题
NOIP2015第二十一届全国青少年信息学奥林匹克联赛初赛提高组C语言试题_学科竞赛_高中教育_教育专区。NOIP2015第二十一届全国青少年信息学奥林匹克联赛初赛提高组C语言...
第二十一届全国青少年信息学奥林匹克联赛初赛
第二十一届全国青少年信息学奥林匹克联赛初赛 普及组 Pasca1 语 言试题竞赛时间 2015 年 10 月 11 日 14:30~16:30 选手注意: ●试题纸共有 7 页,答题纸...
NOIP(2014)第二十届全国青少年信息学奥林匹克联赛初赛(普及组试题及答案)
第二十届全国青少年信息学奥林匹克联赛初赛( 普及组 Pascal 语言 二小时完成 ) ●● 全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效 ●● 一. 单项选择...
NOIP2015普及组初赛试题及答案(Pascal)
NOIP2015普及组初赛试题及答案(Pascal)_学科竞赛_初中教育_教育专区。第二十一届全国青少年信息学奥林匹克联赛初赛普及组 Pascal 语言试题 竞赛时间:2015 年 10 月...
NOIP2014(第二十届)初赛普及组C语言试题及答案
组C语言试题及答案; 第二十届全国青少年信息学奥林匹克联赛初赛普及组试题及答案...省专家审 定及 上机验证,可以不上报CCF NOI 科学委员会复核) Pascal 语言 1...
更多相关标签:
初中信息学奥赛普及组 | 2015信息学奥赛普及组 | 信息学全国普及组2016 | noip普及组初赛pascal | 小学奥林匹克信息学 | 奥林匹克信息学竞赛 | 青少年信息学奥林匹克 | 奥林匹克信息学 |