Специально для учителей!

СДЕЛАЙТЕ СВОИ УРОКИ ЕЩЁ ЭФФЕКТИВНЕЕ, А ЖИЗНЬ СВОБОДНЕЕ

Благодаря готовым учебным материалам для работы в классе и дистанционно

Выбрать материалы

Скидки до 50 % на комплекты
только до

Готовые ключевые этапы урока всегда будут у вас под рукой

Организационный момент

Проверка знаний

Объяснение материала

Закрепление изученного

Итоги урока

Разработки / Информатика / Уроки / 9 класс / Информатика пәнінен олимпиада тапсырмалары

Новогодняя распродажа готовых материалов для учителей! Скидки до 50 %

Информатика пәнінен олимпиада тапсырмалары

(15 балл) Дискритизациялау ыр?а?тылы?ы 64 кГц ж?не 16-биттік ке?ейтілуімен екі каналды (стерео) дыбыс жазбасы шы?арылды. Н?тижесінде 48 Мбайт к?лемінде файл шы?ты, м?ліметтер сы?ылмады. Жазба шамамен неше уа?ыт (минут) ж?ргізілді екенін аны?та?дар. Жауап ретінде жазу уа?ыт?а жа?ын б?тін санды белгіле?дер.

(10 балл) 23 санны? жазылуы 2-ге ая?талатын барлы? санау ж?йелеріні? негіздерін ?тір ар?ылы ?су ретімен жазы?дар

(15 балл) ?немі ?арын ашып ж?ретін 5-сынып котлет ?сетін а?ашты ?сірмекші болды. Екі топ аянбай тер т?гіп, е?бек етті. Бірінші топ котлеттерді? т?ттісін, екіншісі е? к?п котлет ?сетін а?аш т?рін ?сіріп шы?арма?шы. ?р топ ?з н?тижелерін журнал?а жазып отырды. Со?ында осы эксперимент н?тижесінде бірдей а?аш ?сірген с?рыпты (сорт) табу?а кірісті. Екі журналда да кездесетін а?ашты? номірін тауып к?рі?із.

Енгізу форматы: N – бірінші журналда?ы жазулар саны;

содан со? даналарды? номірлері;

Келесі жолда M – екінші журналда?ы жазулар саны;

содан со? сол журналда?ы даналарды? номірлері.

Шы?ару форматы:

Ізделінді сан, егер ондай с?рып табылмаса, -1 санын шы?ару.

Енгізілетін м?ліметтер

Шы?арылатын м?ліметтер

Т?сініктеме

2 1 2

3 2 3 6

2-ші номірлі дана екі журналда да кездеседі

2 1 5

3 2 3 6

-1

М?ндай с?рып жо?.

(15 балл) Арман мен Руслан ?й тапсырмасын к?нделіктеріне жаз?ан жо?. Біра? та естерінде сол о?улы?та?ы жолды? номірі ?алды. О?улы?та бір бетті? ішінде k жол орналасады екен. Я?ни бірінші бетте 1-ден k-?а дейінгі жолдар, екінші бетте k+1-ден 2*k жолдар, ж?не т.с.с. орналасады. Жолды? номірі бойынша бет номірі мен осы беттегі сол жолды? реттік номірін аны?тау керек.

Енгізу форматы: k – беттегі жолдар саны, N – жолды? номірі.

Шы?ару форматы: Б?л жол орналасатын бетті? н?мірі, сол беттегі жол номірі.

Енгізілетін деректері	Шы?арылатын деректері	Т?сініктеме
50 1	1 1	1-бетте, 1-жолда орналасады.
20 25	2 5	2-бетте, 5-жолда орналасады.

(10 балл) Шарты: XYY, YYX, ZXZ– жетілік ж?йедегі б?тін о? сандар болсын. X, Y, Z ?ріптерімен осы сандарды? цифрлары белгіленген ж?не бірдей ?ріпке бірдей цифрлар ал ?рт?рлі ?ріпке – ?рт?рлі цифр с?йкес. X > Y ж?не XYY – YYX = ZXZ екені белгілі. Осы цифрларды тап.

Жауапта бос орынсыз ж?не ?тірсіз алдымен Х с?йкес цифрды, одан кейін Y с?йкес цифрды, со?ында Z с?йкес цифрды жаз.

(15 балл) 2015-2016 о?у жылында 9 сыныпта тере?детілген информатика п?нінен ОЖСБ-?а дайынды? бастады, олар аптасына бір рет сынаушы тестілеулерден ?тіп ж?рді. Сынып жетекшісі тексеру ?дерісін же?ілдету ?шін о?ушыларды к?мекке ша?ырды. Балалар информатиканы тере?детіп о?ы?анды?тан, олар тестілеуді? н?тижесінде берілетін ?пайларды есептейтін ба?дарлама ??руды ?й?арды. 9 И сынып о?ушыларына осы ба?дарламаны ??ру?а к?мектесі?із.

Кіріс деректер форматы

Кіріс файлыны? бірінші жолында n (1 ≤ n ≤ 100000) саны тестідегі с?ра?тар саны. Екінші жолында ?рбір с?ра?ты? д?рыс жауаптар номерлерін к?рсететін a1, a2,..., a n —n б?тін сан. ?шінші жолда тестіленуші та?да?ан номерлерb1, b2,..., bn —n б?тін сан. ai ж?не bi ?шін1 ≤ ai, bi≤ 10 те?сіздігі а?и?ат.

Шы?ыс деректер форматы

Шы?ыс файлына тестіленушіні? ?анша с?ра??а д?рыс жауап бергенін жазу керек.

Енгізілетін деректері

Шы?арылатын деректері

1 2 3 4

1 2 4 3

1 2 3 4

4 3 2 1

7. (20 балл) Бірнеше топ ?жымды? тренингте жарыс?а т?сті. ?р топ?а шектелген уа?ытта кездейсо? т?рмен не??рлым к?бірек ?азы?тарды орнату ?шін ала? беріледі. Біра? ?азы?тарды тек белгілі бір координаталы? торды? т?йіншектерінде орналас?ан ?яшы?тар?а орналастыру?а болады. Жарыс?а берілген уа?ыт біткен со?, ?р топты? ?азы?тарына ала?ны? максималды м?мкін ауданын ?оршайтын лента тартылады. Сонымен бірге лента ?р ?азы??а жанаспауы м?мкін. Ала?ны? ауданы е? ?лкен топ же?іске жетеді. ?йымдастырушылар?а ?оршал?ан ала?ны? ауданын есептеуге к?мектесетін ба?дарлама жазу керек.

Кіріске N – топты? орналастыр?ан ?азы?тарды? саны (0 < N < 101), N б?тін сандар ж?бы – ?азы?тар координаталары беріледі. Шы?ыс бір сан – ?оршал?ан ала?ны? ауданы - ж?здіктерге дейін на?ты сан (я?ни, онды? б?лгіштен кейін екі белгіге дейін ).

Мысал.

Енгізілетін деректері

Шы?арылатын деректері

Ескертпе

-1 2

4 2

3 5

1 -2

2 0

4 -2

4 3

1 3

Т?ртб?рыш

Жикенова Жулдыз Рамазановна

24.04.2017

Содержимое разработки

2016 ж. мұғалімдердің облыстық пән олимпиадасының

информатика пәнінен тапсырмалары

(15 балл) Дискритизациялау ырғақтылығы 64 кГц және 16-биттік кеңейтілуімен екі каналды (стерео) дыбыс жазбасы шығарылды. Нәтижесінде 48 Мбайт көлемінде файл шықты, мәліметтер сығылмады. Жазба шамамен неше уақыт (минут) жүргізілді екенін анықтаңдар. Жауап ретінде жазу уақытқа жақын бүтін санды белгілеңдер.

(10 балл) 23 санның жазылуы 2-ге аяқталатын барлық санау жүйелерінің негіздерін үтір арқылы өсу ретімен жазыңдар

(15 балл) Үнемі қарын ашып жүретін 5-сынып котлет өсетін ағашты өсірмекші болды. Екі топ аянбай тер төгіп, еңбек етті. Бірінші топ котлеттердің тәттісін, екіншісі ең көп котлет өсетін ағаш түрін өсіріп шығармақшы. Әр топ өз нәтижелерін журналға жазып отырды. Соңында осы эксперимент нәтижесінде бірдей ағаш өсірген сұрыпты (сорт) табуға кірісті. Екі журналда да кездесетін ағаштың номірін тауып көріңіз.

Енгізу форматы: N – бірінші журналдағы жазулар саны;

содан соң даналардың номірлері;

Келесі жолда M – екінші журналдағы жазулар саны;

содан соң сол журналдағы даналардың номірлері.

Шығару форматы:

Ізделінді сан, егер ондай сұрып табылмаса, -1 санын шығару.

Енгізілетін мәліметтер

Шығарылатын мәліметтер

Түсініктеме

2 1 2

3 2 3 6

2-ші номірлі дана екі журналда да кездеседі

2 1 5

3 2 3 6

-1

Мұндай сұрып жоқ.

(15 балл) Арман мен Руслан үй тапсырмасын күнделіктеріне жазған жоқ. Бірақ та естерінде сол оқулықтағы жолдың номірі қалды. Оқулықта бір беттің ішінде k жол орналасады екен. Яғни бірінші бетте 1-ден k-ға дейінгі жолдар, екінші бетте k+1-ден 2*k жолдар, және т.с.с. орналасады. Жолдың номірі бойынша бет номірі мен осы беттегі сол жолдың реттік номірін анықтау керек.

Енгізу форматы: k – беттегі жолдар саны, N – жолдың номірі.

Шығару форматы: Бұл жол орналасатын беттің нөмірі, сол беттегі жол номірі.

Енгізілетін деректері	Шығарылатын деректері	Түсініктеме
50 1	1 1	1-бетте, 1-жолда орналасады.
20 25	2 5	2-бетте, 5-жолда орналасады.

(10 балл) Шарты: XYY, YYX, ZXZ– жетілік жүйедегі бүтін оң сандар болсын. X, Y, Z әріптерімен осы сандардың цифрлары белгіленген және бірдей әріпке бірдей цифрлар ал әртүрлі әріпке – әртүрлі цифр сәйкес. X Y және XYY – YYX = ZXZ екені белгілі. Осы цифрларды тап.

Жауапта бос орынсыз және үтірсіз алдымен Х сәйкес цифрды, одан кейін Y сәйкес цифрды, соңында Z сәйкес цифрды жаз.

(15 балл) 2015-2016 оқу жылында 9 сыныпта тереңдетілген информатика пәнінен ОЖСБ-ға дайындық бастады, олар аптасына бір рет сынаушы тестілеулерден өтіп жүрді. Сынып жетекшісі тексеру үдерісін жеңілдету үшін оқушыларды көмекке шақырды. Балалар информатиканы тереңдетіп оқығандықтан, олар тестілеудің нәтижесінде берілетін ұпайларды есептейтін бағдарлама құруды ұйғарды. 9 И сынып оқушыларына осы бағдарламаны құруға көмектесіңіз.

Кіріс деректер форматы

Кіріс файлының бірінші жолында n (1 ≤ n ≤ 100000) саны тестідегі сұрақтар саны. Екінші жолында әрбір сұрақтың дұрыс жауаптар номерлерін көрсететін a₁, a₂, . . . , a_n — n бүтін сан. Үшінші жолда тестіленуші таңдаған номерлер b₁, b₂, . . . , b_n — n бүтін сан. a_i және b_i үшін 1 ≤ a_i, b_i≤ 10 теңсіздігі ақиқат.

Шығыс деректер форматы

Шығыс файлына тестіленушінің қанша сұраққа дұрыс жауап бергенін жазу керек.

Енгізілетін деректері

Шығарылатын деректері

1 2 3 4

1 2 4 3

1 2 3 4

4 3 2 1

7. (20 балл) Бірнеше топ ұжымдық тренингте жарысқа түсті. Әр топқа шектелген уақытта кездейсоқ түрмен неғұрлым көбірек қазықтарды орнату үшін алаң беріледі. Бірақ қазықтарды тек белгілі бір координаталық тордың түйіншектерінде орналасқан ұяшықтарға орналастыруға болады. Жарысқа берілген уақыт біткен соң, әр топтың қазықтарына алаңның максималды мүмкін ауданын қоршайтын лента тартылады. Сонымен бірге лента әр қазыққа жанаспауы мүмкін. Алаңның ауданы ең үлкен топ жеңіске жетеді. Ұйымдастырушыларға қоршалған алаңның ауданын есептеуге көмектесетін бағдарлама жазу керек.

Кіріске N – топтың орналастырған қазықтардың саны (0

Мысал.

Енгізілетін деректері

Шығарылатын деректері

Ескертпе

-1 2

4 2

3 5

7.50

Үшбұрыш