Đề thi - Đáp án môn Tin học lớp 9. Năm học 2018-2019

<span class='text_page_counter'>(1)</span><div class='page_container' data-page=1>

.

-

~

DE cHiNHTHDc

DE THI HOC SINH GH~H

cAp

TiNH LOP 9

TRUNG HOC CO SO - NAM HOC 2018 - 2019

Mon: TIN HOC
Ngay thi: <i>27/02/2019</i>

Thoi gian: 150phtit (khong k~phat d~)

Sa

GIAo

Dl)C

vA DAo

T~O

BENTRE

Bai 1. Doan dili

nh~t Ten file chirong trinh:

Bai1.pas

(5 diem)

Cho day s6 A gem N s6 nguyen AI, A2, ãã. , ANvoi 1

::s

N::S10.000.

<i>veô</i>

<i>cau:</i>

Tim doan dai nhat cac phan til lien tiep nhau cling chia hSt cho mot s6
nguyen K.

<i>Dii li?u vao</i>

cho trong file DOAN.INP gom:

_ Dong d~u tien chua hai s6 nguyen N, K (0 < K::S 104)

_ Cac dong tiSp thea chua cac s6 nguyen Ai(0

::s

Ai

::s

104), cac s6 each nhau

it nhat mot d~u each hoac xuong dong.

<i>Kit qua</i>

ghi vao file KETQUA.OUT chua mot s6 nguyen xac dinh d9 dai doan
dai nhat tim diroc.

<i>Vi du:</i>

DOAN.INP

65

61015451

DOAN.OUT

2

Bili 2. La Ma

Ten file chuang trinh:

Bai2.pas

(7 diem)

Bay chfr s6 La Ma co ban va gia tri s6 tuong duong qui uoc nhu sau:

I V

X

L C D M

1

5 10 50 100 500 1000

Thong thirong nguoi ta quy dinh cac chit s6 I, X, C, M, khong duoc l~p lai
qua ba l~n lien tiep; cac chfr s6 V, L, D khong duoc l~p lC?-iqua m9t l~n lien tiSp.
Vi thS, co 6 nhom chtr s6 d~c bi~t va gia tri tuong duong duQ'cneu ra trong bang
sau:

IV IX XL XC CD CM

4 9 40 90 400 900

Nguai ta dung cac chtr s6 I, V, X, L, C, D, M, va cac nhom chtr s6 IV, IX,
XL, XC, CD, CM dSviSt s6 La Ma. Tinh tu trai sang phai gia tri cua cac chtr s6
va nhom chtr s6 giam d~n. M9t vai vi d\l:

III ~ 3; VIII ~ 8; XXXII ~ 32; XLV ~ 45; MMMCMXCIX ~ 3999

</div>
<span class='text_page_counter'>(2)</span><div class='page_container' data-page=2>

<b>Dfr</b>

li~u <b>vito</b> cho trong file LAMA.INP gom mot dong ghi chu6i S (kh6ng qua
200 ky tu).

K~t

<b>qua ghi ra file LAMA.OUT gom 1 dong ghi gia tri "CO" nSu S la s6 La Ma</b>

hop l~; nguoc lai ghi "KHONG".

<b>Vi du:</b>

<b>LAMA.INP</b>

MMMCMXCIX

<b>LAMA.OUT</b>

CO

_,_._:--_~_.

".

., "'_

<b>Bai 3. S6</b>

<b>nguyen</b>

<b>t6 cung s6 bit 1 Ten file chuang trinh: Bai3.pas</b> (8 di@m)

Voi m6i n va h cho truce hay cho biSt co bao nhieu s6 nguyen t6 khong
virot qua n va

<i>a</i>

dang nhi phan chua dung h bit 1, 10 ~ n ~ 1000000; 1 ~ h::; 30.

<b>Dfr</b>

li~u <b>vito</b> cho trong file SNT.INP g6m 2 s6 nguyen n, h; cac s6 ghi tren
cling 1 dong va viSt each nhau mot d~u each.

K~t

<b>qua ghi vao t~p SNT.OUT gom cac s6 nguyen t6 kh6ng vuot qua n</b>
va

<i>a</i>

dang nhi phan chua dung h bit 1.

<b>Vi du:</b>

<b>SNT.INP</b>
100 4

<b>SNT.OUT</b>
7

</div>
<span class='text_page_counter'>(3)</span><div class='page_container' data-page=3>

<b>---so</b>

<b>GIAO DVC</b>

<b>vA BAo</b>

<b>T</b>

~o

<b>BENTRE</b>

HUO'NG DAN CHAM

<b>THI CHON HOC SINH GIGI LOP 9</b>
<b>TRUNG HOC CO SO</b>

<b>cAp</b>

<b>TINH</b>

<b>NAM HOC 2018 - 2019</b>
<b>Mon: TIN</b>

HOC

<b>Ngay thi:</b> <i><b>27/02/2019</b></i>

<b>Bail Cau</b>
1

Doan dai

• A
<b>nhat</b>
5 di~m
2
<b>LaMa</b>
7 di~m
3

S

A "

<b>o nguyen</b>

t<b>o cung so</b>A' A
<b>bit 1</b>

8 di~m

<b>Noidung</b>

Khai bao dfr lieu dung voi gioi han, dung yeu
c~uthuat toano

Doc/ghi dfr lieu dung phirong phap

Chuang trinh cho k€t qua dung cac file Test

cua t6 Giarn khao.

Khai bao dfr lieu dung voi gioi han, dung yeu

c~u thuat toano

Doc/ghi dtr lieu dung phuong phap

Thuat toan t6t

Chuong trinh cho k€t qua dung cac file Test
cua t6 Giam khao,

Khai bao dtr lieu dung voi gioi han, dung yeu

c~u thuat toano

Doc/ghi dtr lieu dung phuong phap

Thuat toan t6t

Chuang trinh cho k€t qua dung cac file Test

cua t6 Giam khflO.

Thu$t toan li$t ke cae s6 nguyen t6 cung s6 bft 1
trong khoang 1..n

1. Xac dinh cac s6nguyen t6 trong khoang 1..n

va danh d~uVaGmang byte p:p[i] = 1 khiva chikhii

las6 nguyen t6.

2. Duy~t l<;licacs6nguyen t6 i trong danh sach p,(mg

vai m6i s6,d6isangnhi phan d~ d§ms6bit 1.
N§u Dembi t (i) = h thi ghi nMn.

3.end.

f.)§ms6bit 1 ctia s6 ita d6i sang nhi phan b~ng phep chia
ducho2r6i cQngd6nVaDmQt bi§n d§m.

<b>Diem</b>

0,5

0,5

4

0

,

5

0

,

5

1
5

0,5

0

,

5

2
5

<b>Ghi chu</b>

File test co it nhat

4test kiem tra kSt

qua thuat toan va co

test cac di€u kien
bien.

File test co it nhfrt

5test kiem tra kSt

qua thuat toan va co
test cac di€u kien
bien.

Chuang trinh cho

k€t qua dung voi cac

file test do t6 giam
khao chon

File test co it nhfrt 5
test ki€m tra kSt qua
thu~t toan va co test
cac di€u ki~n bien.

</div>

<!--links-->