пятница, 14 октября 2016 г.

Факультатив по информатике  (15.10.2016)

1. В одной из ко­ди­ро­вок Unicode каж­дый сим­вол ко­ди­ру­ет­ся 16 би­та­ми. Опре­де­ли­те раз­мер сле­ду­ю­ще­го пред­ло­же­ния в дан­ной ко­ди­ров­ке: Но так и быть! Судь­бу мою от­ны­не я тебе вру­чаю.

1) 752 бит
2) 376 байт
3) 47 байт
4) 94 бит
2. Для ка­ко­го из дан­ных слов ис­тин­но вы­ска­зы­ва­ние:

(уда­ре­ние на пер­вый слог) И НЕ (ко­ли­че­ство букв чётное)?

1) ко­ро­ва
2) козел
3) кошка
4) конь
3. Между населёнными пунк­та­ми А, В, С, D, Е, F по­стро­е­ны до­ро­ги, про­тяжённость ко­то­рых (в ки­ло­мет­рах) при­ве­де­на в таб­ли­це:


Опре­де­ли­те длину крат­чай­ше­го пути между пунк­та­ми А и F. Пе­ре­дви­гать­ся можно толь­ко по до­ро­гам, про­тяжённость ко­то­рых ука­за­на в таб­ли­це.


1) 5
2) 6
3) 7
4) 8
4. В ка­та­ло­ге Май хра­нил­ся файл Сце­на­рий.dос. Позже этот ка­та­лог пе­ре­нес­ли в ка­та­лог Го­то­во, рас­по­ло­жен­ный в корне диска C. Ука­жи­те пол­ное имя этого файла после пе­ре­ме­ще­ния.

1) С:\Го­то­во\Май\Сце­на­рий.dос
2) С:\Го­то­во\Сце­на­рий.dос
3) С:\Май\Сце­на­рий.dос
4) С:\Сце­на­рий.dос
5.
Дан фраг­мент элек­трон­ной таб­ли­цы.

ABCD
12468
2=D1/B1=A1+2=C1/3

Какая из пе­ре­чис­лен­ных ниже фор­мул долж­на быть за­пи­са­на в ячей­ке B2, чтобы по­стро­ен­ная после вы­пол­не­ния вы­чис­ле­ний диа­грам­ма по зна­че­ни­ям диа­па­зо­на ячеек A2:D2 со­от­вет­ство­ва­ла ри­сун­ку?

1) =A1–1
2) =D1–B1
3) =С1+B1
4) =D1–1
6. Ис­пол­ни­тель Че­ре­паш­ка пе­ре­ме­ща­ет­ся на экра­не ком­пью­те­ра, остав­ляя след в виде линии. В каж­дый кон­крет­ный мо­мент из­вест­но по­ло­же­ние ис­пол­ни­те­ля и на­прав­ле­ние его дви­же­ния. У ис­пол­ни­те­ля су­ще­ству­ет две ко­ман­ды: Вперёд n (где n — целое число), вы­зы­ва­ю­щая пе­ре­дви­же­ние Че­ре­паш­ки на n шагов в на­прав­ле­нии дви­же­ния; На­пра­во m (где m — целое число), вы­зы­ва­ю­щая из­ме­не­ние на­прав­ле­ния дви­же­ния на m гра­ду­сов по ча­со­вой стрел­ке. За­пись По­вто­ри k [Ко­ман­да1 Ко­ман­да2 Ко­ман­даЗ] озна­ча­ет, что по­сле­до­ва­тель­ность ко­манд в скоб­ках по­вто­рит­ся k раз.
Че­ре­паш­ке был дан для ис­пол­не­ния сле­ду­ю­щий ал­го­ритм: По­вто­ри 5 [Вперёд 80 На­пра­во 90]. Какая фи­гу­ра по­явит­ся на экра­не?

1) не­за­мкну­тая ло­ма­ная линия
2) пра­виль­ный де­вя­ти­уголь­ник
3) пра­виль­ный пя­ти­уголь­ник
4) пра­виль­ный четырёхуголь­ник
7. Агент 007, пе­ре­да­вая важ­ные све­де­ния сво­е­му на­пар­ни­ку, за­ко­ди­ро­вал со­об­ще­ние при­ду­ман­ным шиф­ром. В со­об­ще­нии при­сут­ству­ют толь­ко буквы из при­ведённого фраг­мен­та ко­до­вой таб­ли­цы:


МИШКА
?©???©©©?©©?

Опре­де­ли­те, какое со­об­ще­ние за­ко­ди­ро­ва­но в строч­ке:

?©©©?©©.
В от­ве­те за­пи­ши­те по­сле­до­ва­тель­ность букв без за­пя­тых и дру­гих зна­ков пре­пи­на­ния.
8. В про­грам­ме «:=» обо­зна­ча­ет опе­ра­тор при­сва­и­ва­ния, знаки «+», «–», «*» и «/» – со­от­вет­ствен­но опе­ра­ции сло­же­ния, вы­чи­та­ния, умно­же­ния и де­ле­ния. Пра­ви­ла вы­пол­не­ния опе­ра­ций и по­ря­док дей­ствий со­от­вет­ству­ет пра­ви­лам ариф­ме­ти­ки.
Опре­де­ли­те зна­че­ние пе­ре­мен­ной b после вы­пол­не­ния дан­но­го ал­го­рит­ма:

a := 100
b :=240
a := 3*a+20
b := a*2–b

В от­ве­те ука­жи­те одно целое число — зна­че­ние пе­ре­мен­ной b.
9. За­пи­ши­те зна­че­ние пе­ре­мен­ной k, по­лу­чен­ное в ре­зуль­та­те ра­бо­ты сле­ду­ю­щей про­грам­мы. Текст про­грам­мы при­ведён на трёх язы­ках про­грам­ми­ро­ва­ния.

Ал­го­рит­ми­че­ский языкБей­сикПас­каль
алгнач
цел k, i
k := 4
нц для i от 1 до 3
k := i + 2*k
кц
вывод k
кон		DIM i, k AS INTEGERk = 4
FOR i = 1 TO 3
k = i + 2*k
NEXT i
PRINT k
Var k, i: integer;
Begin
k := 4;
For i := 1 to 3 do
k := i + 2*k;
Writeln(k);
End.
10. В таб­ли­це Dat хра­нят­ся оцен­ки (по де­ся­ти­балль­ной шкале) сту­ден­та по про­грам­ми­ро­ва­нию за 8 про­шед­ших с на­ча­ла учёбы се­мест­ров (Dat[1] — оцен­ка за пер­вый се­местр, Dat[2] — за вто­рой и т. д.). Опре­де­ли­те, что будет на­пе­ча­та­но в ре­зуль­та­те вы­пол­не­ния сле­ду­ю­ще­го ал­го­рит­ма, за­пи­сан­но­го на трёх ал­го­рит­ми­че­ских язы­ках.

Ал­го­рит­ми­че­ский языкБей­сикПас­каль
алгнач
цел­таб Dat[1:8]
цел к, m, term
Dat[1] := 7
Dat[2] := 7
Dat[3] := 6
Dat[4] := 8
Dat[5] := 4
Dat[6] := 5
Dat[7] := 8
Dat[8] := 7
term:=1; m := Dat[1]
нц для к от 2 до 8
если Dat[к] > m то
m:= Dat[k]
term := k
все
КЦ
вывод term
КОН
DIM Dat(8) AS INTEGER
Dat[1] = 7
Dat[2] = 7
Dat[3] = 6
Dat[4] = 8
Dat[5] = 4
Dat[6] = 5
Dat[7] = 8
Dat[8] = 7
term = 1: m = Dat(1)
FOR k = 2 TO 8
IF Dat(k) > m THEN
m = Dat(k)
term = k
END IF
NEXT k
PRINT term
END
Var k, m, term: integer;
Dat: array[1...8] of integer;
Begin
Dat[1] := 7;
Dat[2] := 7;
Dat[3] := 6;
Dat[4] := 8;
Dat[5] := 4;
Dat[6] := 5;
Dat[7] := 8;
Dat[8] := 7;
term:=1; m := Dat[1];
for k := 2 to 8 do
if Dat[k] > m then
begin
m:= Dat[k];
term := k;
end;
write(term);
End.
11. На ри­сун­ке — схема дорог, свя­зы­ва­ю­щих го­ро­да А, Б, В, Г, Д, Е, Ж и К. По каж­дой до­ро­ге можно дви­гать­ся толь­ко в одном на­прав­ле­нии, ука­зан­ном стрел­кой. Сколь­ко су­ще­ству­ет раз­лич­ных путей из го­ро­да А в город К?
12. Ниже в таб­лич­ной форме пред­став­ле­ны све­де­ния о ре­зуль­та­тах не­ко­то­рых участ­ни­ков Кубка мира по би­ат­ло­ну:

Участ­никСтра­наГод рож­де­нияОчки
М. Фур­кадФран­ция19881100
Э. Свенд­сенНор­ве­гия19851035
С. Фур­кадФран­ция1984716
А. Ши­пу­линРос­сия1987637
А. БёфФран­ция1986415
У. Э. Бьорн­да­ленНор­ве­гия1974548
Т. БёНор­ве­гия1988680
А. Ма­ко­ве­евРос­сия1982601
Е. Га­ра­ни­чевРос­сия1988585

Сколь­ко за­пи­сей в дан­ном фраг­мен­те удо­вле­тво­ря­ет усло­вию

(Стра­на = «Нор­ве­гия») ИЛИ (Очки < 1000)?
В от­ве­те ука­жи­те одно число — ис­ко­мое ко­ли­че­ство за­пи­сей.
13. Пе­ре­ве­ди­те число 140 из де­ся­тич­ной си­сте­мы счис­ле­ния в дво­ич­ную си­сте­му счис­ле­ния. Сколь­ко еди­ниц со­дер­жит по­лу­чен­ное число? В от­ве­те ука­жи­те одно число — ко­ли­че­ство еди­ниц.
14. У ис­пол­ни­те­ля Квад­ра­тор две ко­ман­ды, ко­то­рым при­сво­е­ны но­ме­ра:

1. воз­ве­ди в квад­рат
2. при­бавь 1

Пер­вая из них воз­во­дит число на экра­не во вто­рую сте­пень, вто­рая — при­бав­ля­ет к числу 1. Ис­пол­ни­тель ра­бо­та­ет толь­ко с на­ту­раль­ны­ми чис­ла­ми. Со­ставь­те ал­го­ритм по­лу­че­ния из числа 1 числа 26, со­дер­жа­щий не более 5 ко­манд. В от­ве­те за­пи­ши­те толь­ко но­ме­ра ко­манд. (На­при­мер, 21221 — это ал­го­ритм: при­бавь 1, воз­ве­ди в квад­рат, при­бавь 1, при­бавь 1, воз­ве­ди в квад­рат, ко­то­рый пре­об­ра­зу­ет число 1 в 36.) Если таких ал­го­рит­мов более од­но­го, то за­пи­ши­те любой из них.
15. Файл раз­ме­ром 120 Кбайт пе­ре­даётся через не­ко­то­рое со­еди­не­ние со ско­ро­стью 3072 бит в се­кун­ду. Опре­де­ли­те раз­мер файла (в Кбайт), ко­то­рый можно пе­ре­дать за то же время через дру­гое со­еди­не­ние со ско­ро­стью 1024 бит в се­кун­ду. В от­ве­те ука­жи­те одно число — раз­мер файла в Кбайт. Еди­ни­цы из­ме­ре­ния пи­сать не нужно.
16. Це­поч­ка из трёх бусин, по­ме­чен­ных ла­тин­ски­ми бук­ва­ми, фор­ми­ру­ет­ся по сле­ду­ю­ще­му пра­ви­лу:
– в се­ре­ди­не це­поч­ки стоит одна из бусин C, E, D, A;
– в конце – одна из бусин H, A, C, ко­то­рой нет на вто­ром месте;
– на пер­вом месте – одна из бусин H, A, E, D, не сто­я­щая в конце.
Опре­де­ли­те, сколь­ко из пе­ре­чис­лен­ных це­по­чек со­зда­ны по этому пра­ви­лу?

HCA AEA DAH ECC EEH ADE CEA AED EHA
В от­ве­те за­пи­ши­те толь­ко ко­ли­че­ство це­по­чек.
17. До­ступ к файлу hello.jpg, на­хо­дя­ще­му­ся на сер­ве­ре home.info, осу­ществ­ля­ет­ся по про­то­ко­лу ftp. Фраг­мен­ты ад­ре­са файла за­ко­ди­ро­ва­ны бук­ва­ми от А до Ж. За­пи­ши­те по­сле­до­ва­тель­ность этих букв, ко­ди­ру­ю­щую адрес ука­зан­но­го файла в сети Ин­тер­нет.

А) hello
Б) .jpg
В) ftp
Г) info
Д) home.
Е) /
Ж) ://
18. В таб­ли­це при­ве­де­ны за­про­сы к по­ис­ко­во­му сер­ве­ру. Для каж­до­го за­про­са ука­зан его код — со­от­вет­ству­ю­щая буква от А до Г. Рас­по­ло­жи­те коды за­про­сов слева на­пра­во в по­ряд­ке убы­ва­ния ко­ли­че­ства стра­ниц, ко­то­рые нашёл по­ис­ко­вый сер­вер по каж­до­му за­про­су. По всем за­про­сам было най­де­но раз­ное ко­ли­че­ство стра­ниц. Для обо­зна­че­ния ло­ги­че­ской опе­ра­ции «ИЛИ» в за­про­се ис­поль­зу­ет­ся сим­вол «|», а для ло­ги­че­ской опе­ра­ции «И» — «&»:

КодЗа­прос
АВолк | Коза
Б( Волк | Коза ) & Ка­пу­ста
ВВолк & Коза & Ка­пу­ста
ГВолк & Ка­пу­ста

on

Комментариев нет:

Отправить комментарий

Подписаться на: Комментарии к сообщению (Atom)