Задания (стр. 1 )

1. За­да­ние 1 № 000. Сколь­ко еди­ниц в дво­ич­ной за­пи­си де­ся­тич­но­го числа 239?

2. За­да­ние 2 № 000. Дано ло­ги­че­ское вы­ра­же­ние, за­ви­ся­щее от 5 ло­ги­че­ских пе­ре­мен­ных:

z1 ∧ z2 ∧ z3 ∧ z4 ∧ z5

Сколь­ко су­ще­ству­ет раз­лич­ных на­бо­ров зна­че­ний пе­ре­мен­ных, при ко­то­рых вы­ра­же­ние ложно?

1) 1

2) 2

3) 31

4) 32

3. За­да­ние 3 № 000. Между населёнными пунк­та­ми А, В, С, D, Е, F по­стро­е­ны до­ро­ги, про­тяжённость ко­то­рых при­ве­де­на в таб­ли­це. (От­сут­ствие числа в таб­ли­це озна­ча­ет, что пря­мой до­ро­ги между пунк­та­ми нет.)

A	B	C	D	E	F
A	3	3	6	18
B	3	5
C	3	1
D	6	5	1	5	10
E	5	3
F	18	10	3

Опре­де­ли­те длину крат­чай­ше­го пути между пунк­та­ми А и F (при усло­вии, что пе­ре­дви­гать­ся можно толь­ко по по­стро­ен­ным до­ро­гам).

1) 12

2) 14

3) 16

4) 18

4. За­да­ние 4 № 000. Для груп­по­вых опе­ра­ций с фай­ла­ми ис­поль­зу­ют­ся маски имён фай­лов. Маска пред­став­ля­ет собой по­сле­до­ва­тель­ность букв, цифр и про­чих до­пу­сти­мых в име­нах фай­лов сим­во­лов, в ко­то­рых также могут встре­чать­ся сле­ду­ю­щие сим­во­лы:

сим­вол «?» () во­про­си­тель­ный знак озна­ча­ет ровно один про­из­воль­ный сим­вол.

сим­вол«*» (звез­доч­ка) озна­ча­ет любую по­сле­до­ва­тель­ность сим­во­лов про­из­воль­ной длины, в том числе «*» может за­да­вать и пу­стую по­сле­до­ва­тель­ность.

В ка­та­ло­ге на­хо­дит­ся 6 фай­лов:

corvin. doc

escorte. dat

escorte. doc

record. docx

score5.docx

side-core. doc

Опре­де­ли­те, по какой маске из ка­та­ло­га будет ото­бра­на ука­зан­ная груп­па фай­лов:

escorte. doc

record. docx

score5.docx

side-core. doc

1) *cor?*.da*

2) ?cor*.doc

3) *?cor*.do*

4) *cor?.doc*

5. За­да­ние 5 № 000. Для 5 букв ла­тин­ско­го ал­фа­ви­та за­да­ны их дво­ич­ные коды (для не­ко­то­рых букв - из двух бит, для не­ко­то­рых - из трех). Эти коды пред­став­ле­ны в таб­ли­це:

a	b	c	d	e
000	110	01	001	10

Опре­де­ли­те, какой набор букв за­ко­ди­ро­ван дво­ич­ной стро­кой 1100000100110

1) baade

2) badde

3) bacde

4) bacdb

6. За­да­ние 6 № 000. В не­ко­то­рой ин­фор­ма­ци­он­ной си­сте­ме ин­фор­ма­ция ко­ди­ру­ет­ся дво­ич­ны­ми ше­сти­раз­ряд­ны­ми сло­ва­ми. При пе­ре­да­че дан­ных воз­мож­ны их ис­ка­же­ния, по­это­му в конец каж­до­го слова до­бав­ля­ет­ся седь­мой (кон­троль­ный) раз­ряд таким об­ра­зом, чтобы сумма раз­ря­дов но­во­го слова, счи­тая кон­троль­ный, была чётной. На­при­мер, к слову 110011 спра­ва будет до­бав­лен 0, а к слову 101100 — 1.

После приёма слова про­из­во­дит­ся его об­ра­бот­ка. При этом про­ве­ря­ет­ся сумма его раз­ря­дов, вклю­чая кон­троль­ный. Если она нечётна, это озна­ча­ет, что при пе­ре­да­че этого слова про­изошёл сбой, и оно ав­то­ма­ти­че­ски за­ме­ня­ет­ся на за­ре­зер­ви­ро­ван­ное слово 0000000. Если она чётна, это озна­ча­ет, что сбоя не было или сбоев было боль­ше од­но­го. В этом слу­чае при­ня­тое слово не из­ме­ня­ет­ся. Ис­ход­ное со­об­ще­ние 1010101 0111100 1101111 было при­ня­то в виде 1010001 0111100 1100110. Как будет вы­гля­деть при­ня­тое со­об­ще­ние после об­ра­бот­ки?

1) 1010101 0000000 1101111

2) 0000000 0111100 0000000

3) 1010101 0111100 0000000

4) 0000000 0111100 1100110

7. За­да­ние 7 № 000.

Дан фраг­мент элек­трон­ной таб­ли­цы:

A	B	C
1	6	25
2	=A1 − C1	=B1/(A1-C1)	=A1 + 4*C1

Какое целое число долж­но быть за­пи­са­но в ячей­ке C1, чтобы диа­грам­ма, по­стро­ен­ная после вы­пол­не­ния вы­чис­ле­ний по зна­че­ни­ям диа­па­зо­на ячеек A2:С2, со­от­вет­ство­ва­ла ри­сун­ку? Зна­че­ния во всех ячей­ках диа­па­зо­на A1:C2 од­но­го знака.

8. За­да­ние 8 № 000. Опре­де­ли­те число, ко­то­рое будет на­пе­ча­та­но в ре­зуль­та­те вы­пол­не­ния про­грам­мы (за­пи­сан­ной ниже на раз­ных язы­ках про­грам­ми­ро­ва­ния).

Бей­сик	Пас­каль
DIM N, S AS INTEGER N = 0 S = 0 WHILE S <= 249 S = S + 24 N = N + 3 WEND PRINT N	var n, s: integer; begin n : = 0; s : = 0; while s <= 249 do begin s : = s + 24; n : = n + 3 end; write(n) end.
Си	Ал­го­рит­ми­че­ский язык
#include <stdio. h> void main() { int n, s; n = 0; s = 0; while (s <= 249) { s = s + 24; n = n + 3; } printf("%d", n); }	алг нач цел n, s n : = 0 s : = 0 нц пока s <= 249 s : = s + 24 n : = n + 3 кц вывод n кон

9. За­да­ние 9 № 000. До­ку­мент объёмом 40 Мбайт можно пе­ре­дать с од­но­го ком­пью­те­ра на дру­гой двумя спо­со­ба­ми.

А. Сжать ар­хи­ва­то­ром, пе­ре­дать архив по ка­на­лу связи, рас­па­ко­вать.

Б. Пе­ре­дать по ка­на­лу связи без ис­поль­зо­ва­ния ар­хи­ва­то­ра.

Какой спо­соб быст­рее и на­сколь­ко, если:

· сред­няя ско­рость пе­ре­да­чи дан­ных по ка­на­лу связи со­став­ля­ет 223 бит

в се­кун­ду;

· объём сжа­то­го ар­хи­ва­то­ром до­ку­мен­та равен 90% ис­ход­но­го;

· время, тре­бу­е­мое на сжа­тие до­ку­мен­та, — 16 се­кунд, на рас­па­ков­ку — 2 се­кун­ды?

В от­ве­те на­пи­ши­те букву А, если быст­рее спо­соб А, или Б, если быст­рее спо­соб Б. Сразу после буквы на­пи­ши­те число, обо­зна­ча­ю­щее, на сколь­ко се­кунд один спо­соб быст­рее дру­го­го.

Так, на­при­мер, если спо­соб Б быст­рее спо­со­ба А на 23 се­кун­ды, в от­ве­те нужно на­пи­сать Б23. Еди­ни­цы из­ме­ре­ния «се­кунд», «сек.», «с» к от­ве­ту до­бав­лять не нужно.

10. За­да­ние 10 № 000. Све­то­вое табло со­сто­ит из четырёх све­тя­щих­ся эле­мен­тов, каж­дый из ко­то­рых может све­тить­ся одним из трёх раз­лич­ных цве­тов. Каж­дая ком­би­на­ция из четырёх цве­тов ко­ди­ру­ет опре­делённый сиг­нал. Сколь­ко раз­лич­ных сиг­на­лов можно пе­ре­дать при по­мо­щи табло при усло­вии, что все эле­мен­ты долж­ны све­тить­ся?