среда, 11 января 2017 г.

1. Ре­фе­рат, на­бран­ный на ком­пью­те­ре, со­дер­жит 48 стра­ниц, на каж­дой стра­ни­це 36 строк, в каж­дой стро­ке 48 сим­во­ла. Для ко­ди­ро­ва­ния сим­во­лов ис­поль­зу­ет­ся ко­ди­ров­ка, при ко­то­рой каж­дый сим­вол ко­ди­ру­ет­ся 8 би­та­ми. Опре­де­ли­те ин­фор­ма­ци­он­ный объём ре­фе­ра­та.

1) 900 байт
2) 9 Кбайт
3) 81 Кбайт
4) 90 Кбайт
2. Для ка­ко­го из при­ведённых зна­че­ний числа X ис­тин­но вы­ска­зы­ва­ние: (X < 7) И НЕ (X < 6)?

1) 4
2) 5
3) 6
4) 7
3. Учи­тель­ни­ца Марья Пет­ров­на живёт на стан­ции Ва­силь­ки, а ра­бо­та­ет на стан­ции Друж­ба. Чтобы успеть с утра на уроки, она долж­на ехать по самой ко­рот­кой до­ро­ге. Про­ана­ли­зи­руй­те таб­ли­цу и ука­жи­те длину крат­чай­ше­го пути от стан­ции Ва­силь­ки до стан­ции Друж­ба:


1) 5
2) 6
3) 8
4) 9
4. В не­ко­то­ром ка­та­ло­ге хра­нил­ся файл с име­нем ex.pas. После того как в этом ка­та­ло­ге со­зда­ли под­ка­та­лог Pascal и пе­ре­ме­сти­ли в него файл ex.pas, пол­ное имя файла стало C:\Olimp\Ivanov\Pascal\ex.pas Каким было пол­ное имя этого файла до пе­ре­ме­ще­ния?

1) C:\Ivanov\Pascal\ex.pas
2) C:\Olimp\Pascal\ex.pas
3) C:\Olimp\Ivanov\Pascal\ex.pas
4) C:\Olimp\Ivanov\ex.pas
5. Дан фраг­мент элек­трон­ной таб­ли­цы:

ABCD
13425
2=D1-C1=A1*3=B1-1

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

1) =D1–2
2) =С1+B1
3) =D1*2
4) =B1/C1
6. Ис­пол­ни­тель Му­ра­вей пе­ре­ме­ща­ет­ся по полю, раз­делённому на клет­ки. Раз­мер поля 8x8, стро­ки ну­ме­ру­ют­ся чис­ла­ми, столб­цы обо­зна­ча­ют­ся бук­ва­ми. Му­ра­вей может вы­пол­нять ко­ман­ды дви­же­ния:


Вверх N,
Вниз N,
Впра­во N,
Влево N

(где N — целое число от 1 до 7), пе­ре­ме­ща­ю­щие ис­пол­ни­те­ля на N кле­ток вверх, вниз, впра­во или влево со­от­вет­ствен­но.

За­пись

По­вто­ри k раз
Ко­ман­да1 Ко­ман­да2 Ко­ман­даЗ
Конец

озна­ча­ет, что по­сле­до­ва­тель­ность ко­манд Ко­ман­да1 Ко­ман­да2 Ко­ман­даЗ по­вто­рит­ся k раз. Если на пути Му­ра­вья встре­ча­ет­ся кубик, то он пе­ре­ме­ща­ет его по ходу дви­же­ния. Пусть, на­при­мер, кубик на­хо­дит­ся в клет­ке Е4. Если Му­ра­вей вы­пол­нит ко­ман­ды впра­во 2 вниз 2, то сам ока­жет­ся в клет­ке ЕЗ, а кубик в клет­ке Е2.






































































































8
7
6
5X
4
3
2
1
АБВГДЕЖЗ

Пусть Му­ра­вей и кубик рас­по­ло­же­ны так, как ука­за­но на ри­сун­ке. Му­ра­вью был дан для ис­пол­не­ния сле­ду­ю­щий ал­го­ритм:


По­вто­ри 2 раз
Впра­во 2 вниз 1 влево 2
Конец

В какой клет­ке ока­жет­ся кубик после вы­пол­не­ния этого ал­го­рит­ма?

1) Д2
2) Е2
3) Е1
4) ГЗ

7. Маль­чи­ки иг­ра­ли в шпи­о­нов и за­ко­ди­ро­ва­ли со­об­ще­ние при­ду­ман­ным шиф­ром. Ко­до­вая таб­ли­ца при­ве­де­на ниже:

АБВГДЕЖ
*_++__+*+_*+_+**_

Рас­шиф­руй­те по­лу­чен­ное со­об­ще­ние:

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

a := 12
b := 8 + a / 2
a := a – b / 2

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

Ал­го­рит­ми­че­ский языкБей­сикПас­каль
алгнач
цел s, k
s := 0
нц для k от 12 до 15
s := s + 13
кц
вывод s
кон		DIM k, s AS INTEGERs = 0
FOR к = 12 TO 15
s = s + 13
NEXT k
PRINT s
Var s,k: integer;
Begin
s := 0;
for k := 12 to 15 do
s := s + 13;
writeln(s);
End.

10. В таб­ли­це Dat пред­став­ле­ны дан­ные о ко­ли­че­стве го­ло­сов, по­дан­ных за 10 ис­пол­ни­те­лей на­род­ных песен (Dat[1] — ко­ли­че­ство го­ло­сов, по­дан­ных за пер­во­го ис­пол­ни­те­ля, Dat[2] — за вто­ро­го и т. д.). Опре­де­ли­те, какое число будет на­пе­ча­та­но в ре­зуль­та­те ра­бо­ты сле­ду­ю­щей про­грам­мы. Текст про­грам­мы при­ведён на трёх язы­ках про­грам­ми­ро­ва­ния.

Ал­го­рит­ми­че­ский языкБей­сикПас­каль
алгнач
цел­таб Dat[1:10]
цел к, m
Dat[1] := 16
Dat[2] := 20
Dat[3] := 20
Dat[4] := 41
Dat[5] := 14
Dat[6] := 21
Dat[7] := 28
Dat[8] := 11
Dat[9] := 15
Dat[10] := 35
m := 50
нц для к от 1 до 10
если Dat[к] < m то
m : = Dat[к]
все
КЦ
вывод m
КОН
DIM Dat(10) AS INTEGER
DIM k,m AS INTEGER
Dat(1) = 16: Dat(2) = 20
Dat(3) = 20: Dat(4) = 41
Dat(5) = 14: Dat(6) = 21
Dat(7) = 28: Dat(8) = 11
Dat(9) = 15: Dat(10) = 35
m = 50
FOR k := 1 TO 10
IF Dat(k) < m THEN
m =Dat[k]
ENDIF
NEXT k
PRINT m
Var k, m: integer;
Dat: array[1...10] of integer;
Begin
Dat[1] := 16; Dat[2] := 20;
Dat[3] := 20; Dat[4] := 41;
Dat[5] := 14; Dat[6] := 21;
Dat[7] := 28; Dat[8] := 11;
Dat[9] := 15; Dat[10] := 35;
m := 50;
for k := 1 to 10 do
if Dat[k] < m then
begin
m := Dat[k]
end;
writeln(m);
End.
11. На ри­сун­ке изоб­ра­же­на схема со­еди­не­ний, свя­зы­ва­ю­щих пунк­ты A, B, C, D, E, F, G, H. По каж­до­му со­еди­не­нию можно дви­гать­ся толь­ко в одном на­прав­ле­нии, ука­зан­ном стрел­кой. Сколь­ко су­ще­ству­ет раз­лич­ных путей из пунк­та А в пункт H?

12. Ниже в таб­лич­ной форме пред­став­лен фраг­мент базы дан­ных о реках мира.

На­зва­ние рекиЧасть светаПро­тяжённость (км)Пло­щадь бас­сей­на (тыс. км2)
ЛенаАзия43202418
ВолгаЕв­ро­па36901380
Ин­ди­гир­каАзия1790360
ТерекЕв­ро­па62644
НеваЕв­ро­па74282
НигерАф­ри­ка41602092
ИндАзия3180980
ЛуараЕв­ро­па1020115

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

(Часть света = «Азия») ИЛИ (Про­тяжённость > 4000)?
В от­ве­те ука­жи­те одно число — ис­ко­мое ко­ли­че­ство за­пи­сей.
13. Пе­ре­ве­ди­те число FE из шест­на­дца­те­рич­ной си­сте­мы счис­ле­ния в дво­ич­ную си­сте­му счис­ле­ния.
14. У ис­пол­ни­те­ля Квад­ра­тор две ко­ман­ды, ко­то­рым при­сво­е­ны но­ме­ра:

1. вычти 1
2. воз­ве­ди в квад­рат

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

BECC CEDC CAED DEEC ABCE BBDA DBDC DBAE BAEA
В от­ве­те за­пи­ши­те толь­ко ко­ли­че­ство це­по­чек.
17. До­ступ к файлу zveri.jpg, на­хо­дя­ще­му­ся на сер­ве­ре image.ru, осу­ществ­ля­ет­ся по про­то­ко­лу http. Фраг­мен­ты ад­ре­са файла за­ко­ди­ро­ва­ны бук­ва­ми от А до Ж. За­пи­ши­те по­сле­до­ва­тель­ность этих букв, ко­ди­ру­ю­щую адрес ука­зан­но­го файла в сети Ин­тер­нет.

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

КодЗа­прос
АЕсе­нин & Фет
Б(Есе­нин & Фет) | Тют­чев
ВЕсе­нин & Фет & Тют­чев
ГЕсе­нин | Фет | Тют­чев
on

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

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

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