Входная контрольная работа по информатике

Вариант 1.

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

2.      Дано: а = 70₁₀, b = 100₈ Какое из чисел с, за­пи­сан­ных в дво­ич­ной си­сте­ме, от­ве­ча­ет усло­вию b < с < a?

1) 1000000₂

2) 1000110₂

3) 1000101₂

4) 1000111₂

3.      В таб­ли­цах при­ве­де­на про­тя­жен­ность ав­то­ма­ги­стра­лей между со­сед­ни­ми на­се­лен­ны­ми пунк­та­ми. Если пе­ре­се­че­ние стро­ки и столб­ца пусто, то со­от­вет­ству­ю­щие на­се­лен­ные пунк­ты не яв­ля­ют­ся со­сед­ни­ми. Ука­жи­те номер таб­ли­цы, для ко­то­рой вы­пол­ня­ет­ся усло­вие «Мак­си­маль­ная про­тя­жен­ность марш­ру­та от пунк­та C до пунк­та B не боль­ше 6». Про­тя­жен­ность марш­ру­та скла­ды­ва­ет­ся из про­тя­жен­но­сти ав­то­ма­ги­стра­лей между со­от­вет­ству­ю­щи­ми со­сед­ни­ми на­се­лен­ны­ми пунк­та­ми. При этом через любой на­се­лен­ный пункт марш­рут дол­жен про­хо­дить не более од­но­го раза.

1. 2. 3. 4.

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

a	b	c	d	e
000	110	01	001	10

Какой набор букв за­ко­ди­ро­ван дво­ич­ной стро­кой 1100000100110?

5.      У ис­пол­ни­те­ля УТРО­И­ТЕЛЬ две ко­ман­ды, ко­то­рым при­сво­е­ны но­ме­ра:

1. вычти 1

2. умножь на 3

Пер­вая из них умень­ша­ет число на экра­не на 1, вто­рая – уве­ли­чи­ва­ет его в три раза.

За­пи­ши­те по­ря­док ко­манд в про­грам­ме по­лу­че­ния из числа 3 числа 16, со­дер­жа­щей не более 5 ко­манд, ука­зы­вая лишь но­ме­ра ко­манд.

(На­при­мер, про­грам­ма 21211 это про­грам­ма

 умножь на 3

вычти 1

умножь на 3

вычти 1

вычти 1

 ко­то­рая пре­об­ра­зу­ет число 1 в 4.)

6.      Ско­рость пе­ре­да­чи дан­ных через ADSL-со­еди­не­ние равна 256000 бит/c. Пе­ре­да­ча файла через это со­еди­не­ние за­ня­ла 2 ми­ну­ты. Опре­де­ли­те раз­мер файла в ки­ло­бай­тах.

7.      На ри­сун­ке — схема дорог, свя­зы­ва­ю­щих го­ро­да А, Б, В, Г, Д, Е, Ж, З, И, К. По каж­дой до­ро­ге можно дви­гать­ся толь­ко в одном на­прав­ле­нии, ука­зан­ном стрел­кой. Сколь­ко су­ще­ству­ет раз­лич­ных путей из го­ро­да А в город К?

8.      Опре­де­ли­те зна­че­ние пе­ре­мен­ной c после вы­пол­не­ния сле­ду­ю­ще­го фраг­мен­та про­грам­мы,

a : = 7

a : = a – 4

b : = –a

c : = –a + 2 * b

9.      На сер­ве­ре info.edu на­хо­дит­ся файл exam.net, до­ступ к ко­то­ро­му осу­ществ­ля­ет­ся по прото-колу http. Фраг­мен­ты ад­ре­са дан­но­го файла за­ко­ди­ро­ва­ны бук­ва­ми а, Ь, с ... g (см. таб­ли­цу). За­пи­ши­те по­сле­до­ва­тель­ность этих букв, ко­то­рая ко­ди­ру­ет адрес ука­зан­но­го файла в Ин­тер­не­те.

a	info
b	/
c	.net
d	.edu
e	http
f	exam
g	://

10.  Ста­тья, на­бран­ная на ком­пью­те­ре, со­дер­жит 32 стра­ни­цы, на каж­дой стра­ни­це 40 строк, в каж­дой стро­ке 64 сим­во­ла. Опре­де­ли­те раз­мер ста­тьи в ко­ди­ров­ке КОИ-8, в ко­то­рой каж­дый сим­вол ко­ди­ру­ет­ся 8 би­та­ми.

1) 640 байт

2) 160 Кбайт

3) 1280 байт

4) 80 Кбайт

Вариант 2.

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

2.      Дано: а = 32₁₀, b = 32₈. Какое из чисел с, за­пи­сан­ных в дво­ич­ной си­сте­ме, от­ве­ча­ет усло­вию b < с < а?

1) 100 000₂

2) 11 001₂

3) 11 010₂

4) 11 111₂

3.      В таб­ли­цах при­ве­де­на про­тя­жен­ность ав­то­ма­ги­стра­лей между со­сед­ни­ми на­се­лен­ны­ми пунк­та­ми. Если пе­ре­се­че­ние стро­ки и столб­ца пусто, то со­от­вет­ству­ю­щие на­се­лен­ные пунк­ты не со­еди­не­ны ав­то­ма­ги­стра­ля­ми. Ука­жи­те номер таб­ли­цы, для ко­то­рой вы­пол­ня­ет­ся усло­вие «Мак­си­маль­ная про­тя­жен­ность марш­ру­та от пунк­та А до пунк­та С не боль­ше 5». Про­тя­жен­ность марш­ру­та скла­ды­ва­ет­ся из про­тя­жен­но­сти ав­то­ма­ги­стра­лей между со­от­вет­ству­ю­щи­ми со­сед­ни­ми на­се­лен­ны­ми пунк­та­ми. При этом любой на­се­лен­ный пункт дол­жен встре­чать­ся на марш­ру­те не более од­но­го раза.

1. 2. 3. 4.

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

a	b	c	d	e
100	110	011	01	10

Какой набор букв за­ко­ди­ро­ван дво­ич­ной стро­кой 1000110110110? Все буквы в по­сле­до­ва­тель­но­сти — раз­ные.

5.      У ис­пол­ни­те­ля Утро­и­тель две ко­ман­ды, ко­то­рым при­сво­е­ны но­ме­ра:

1. вычти 2

2. умножь на три

Пер­вая из них умень­ша­ет число на экра­не на 2, вто­рая – утра­и­ва­ет его. За­пи­ши­те по­ря­док ко­манд в про­грам­ме по­лу­че­ния из 11 числа 13, со­дер­жа­щей не более 5 ко­манд, ука­зы­вая лишь но­ме­ра ко­манд. (На­при­мер, 21211 – это про­грам­ма:

умножь на три

вычти 2

умножь на три

вычти 2

вычти 2, 

ко­то­рая пре­об­ра­зу­ет число 2 в 8). (Если таких про­грамм более одной, то за­пи­ши­те любую из них.)

6.      Ско­рость пе­ре­да­чи дан­ных через ADSL─со­еди­не­ние равна 1024000 бит/c. Пе­ре­да­ча файла через дан­ное со­еди­не­ние за­ня­ла 5 се­кунд. Опре­де­ли­те раз­мер файла в ки­ло­бай­тах.

7.      На ри­сун­ке — схема дорог, свя­зы­ва­ю­щих го­ро­да А, Б, В, Г, Д, Е, Ж, З, И, К. По каж­дой до­ро­ге можно дви­гать­ся толь­ко в одном на­прав­ле­нии, ука­зан­ном стрел­кой. Сколь­ко су­ще­ству­ет раз­лич­ных путей из го­ро­да А в город Ж?

8.      Опре­де­ли­те зна­че­ние пе­ре­мен­ной b после вы­пол­не­ния сле­ду­ю­ще­го фраг­мен­та про­грам­мы, в ко­то­ром a и b – пе­ре­мен­ные ве­ще­ствен­но­го (дей­стви­тель­но­го) типа.

               a:= 5

               b:= 5 – 5 * a

               b:= b / 2 * a

9.      На сер­ве­ре test.edu на­хо­дит­ся файл demo.net, до­ступ к ко­то­ро­му осу­ществ­ля­ет­ся по про­то­ко­лу http. Фраг­мен­ты ад­ре­са дан­но­го файла за­ко­ди­ро­ва­ны бук­ва­ми А, Б ... Ж (см. таб­ли­цу). За­пи­ши­те по­сле­до­ва­тель­ность этих букв, ко­то­рая ко­ди­ру­ет адрес ука­зан­но­го файла в Ин­тер­не­те.

A	test
Б	demo
В	://
Г	/
Д	http
Е	.edu
Ж	.net

10.  Ста­тья, на­бран­ная на ком­пью­те­ре, со­дер­жит 48 стра­ниц, на каж­дой стра­ни­це 40 строк, в каж­дой стро­ке 40 сим­во­лов. Опре­де­ли­те раз­мер ста­тьи в ко­ди­ров­ке КОИ-8, в ко­то­рой каж­дый сим­вол ко­ди­ру­ет­ся 8 би­та­ми.

1) 75 Кбайт

2) 150 Кбайт

3) 1200 байт

4) 600 байт