Добавить материал

и получить 10 документов
и свидетельство СМИ

Изображение пользователя Черная Марина Николаевна Черная Марина Николаевна

САМООБСЛЕДОВАНИЕ ИНФОРМАТИКА

  • docx
  • 19.04.2020
Публикация в СМИ для учителей

Публикация в СМИ для учителей

Бесплатное участие. Свидетельство СМИ сразу.
Мгновенные 10 документов в портфолио.

Добавить материал
Иконка файла материала САМООБСЛЕДОВАНИЕ ИНФОРМАТИКА.docx

Вариант 1

1.Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.

http://85.142.162.119/os11/docs/B9ACA5BBB2E19E434CD6BEC25284C67F/questions/17CAC61BC9329DF648203AB41F9FFD64/img336109n0.gif

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

2.Световое табло состоит из лампочек, каждая из которых может находиться в двух состояниях («включено» или «выключено»). Какое наименьшее количество лампочек должно находиться на табло, чтобы с его помощью можно было передать 50 различных сигналов?

1) 5

2) 6

3) 25

4) 50

3.Какое логическое выражение равносильно выражению ¬ (A /\ B) /\ ¬C?

  

 1) 

¬A \/ B \/ ¬C

  

 2) 

(¬A \/ ¬B) /\ ¬C

  

 3) 

(¬A \/ ¬B) /\ C

  

 4) 

¬A /\ ¬B /\ ¬C

4.Определите значение переменной a после выполнения фрагмента алгоритма:

http://85.142.162.119/os11/docs/B9ACA5BBB2E19E434CD6BEC25284C67F/questions/4121/innerimg0.gif

Примечание: знаком * обозначено умножение, знаком := обозначена операция присваивания.

1) 8

2) 16

3) 32

4) 12

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

 В

 К

 А

 Р

 Д

 000

 11

 01

 001

 10

Из четырех  полученных сообщений в этой кодировке, только одно прошло без ошибки и может быть корректно декодировано. Найдите его:

 

  

 1) 

110100000100110011

  

 2) 

111010000010010011

  

 3) 

110100001001100111

  

 4) 

110110000100110010

 

6.Цепочки символов (строки) создаются по следующему правилу.

Первая строка состоит из одного символа – цифры «1».
Каждая из последующих цепочек создается следующим действием:

в очередную строку дважды записывается предыдущая цепочка цифр (одна за другой, подряд), а в конец приписывается еще одно число – номер строки по порядку (на i-м шаге дописывается число «i»).

Вот первые 4 строки, созданные по этому правилу:

(1)     1

(2)     112

(3)     1121123

(4)     112112311211234

Сколько раз в общей сложности встречаются в восьмой строке четные цифры (2, 4, 6, 8)?

7.Считая, что каждый символ кодируется двумя байтами, оцените информационный объем следующего предложения в кодировке Unicode:

Один пуд – около 16,4 килограмм.

1) 32 Кбайта

2) 512 бит

3) 64 бита

4) 32 байта

8.В таблице приведена стоимость перевозок между соседними железнодорожными станциями. Укажите схему, соответствующую таблице.

 

A

B

C

D

Е

A

 

3

 

4

 

B

3

 

 

2

 

C

 

 

 

 

1

D

4

2

 

 

4

Е

 

 

1

4

 

  

 1) 

http://85.142.162.119/os11/docs/B9ACA5BBB2E19E434CD6BEC25284C67F/questions/4154/img381262v1n0.jpg

3)

http://85.142.162.119/os11/docs/B9ACA5BBB2E19E434CD6BEC25284C67F/questions/4154/img381262v3n0.jpg

  

 2) 

http://85.142.162.119/os11/docs/B9ACA5BBB2E19E434CD6BEC25284C67F/questions/4154/img381262v2n0.jpg

4)

http://85.142.162.119/os11/docs/B9ACA5BBB2E19E434CD6BEC25284C67F/questions/4154/img381262v4n0.jpg

9.Восемь школьников, остававшихся в классе на перемене, были вызваны к директору. Один из них разбил окно в кабинете. На вопрос директора, кто это сделал, были получены следующие ответы:

Соня: «Это сделал Володя.»

Миша: «Это ложь!»

Володя: «Я разбил!»

Аня: «Это я разбила!»

Оля: «Аня не разбивала!»

Рома: «Разбила либо Соня, либо Оля…»

Коля: «Девочки этого не делали.»

Толя: «Коля разбил!»

Кто разбил окно, если известно, что из этих восьми высказываний истинно только два?

Ответ запишите в виде первой буквы имени.

10.Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z.

Дан фрагмент таблицы истинности выражения F:

X

Y

Z

F

0

1

0

0

0

1

1

1

1

1

0

0

Какое выражение соответствует F?

1) ¬X \/ Y \/ ¬Z

2) X /\ ¬Y /\ ¬Z

3) ¬X /\ Y /\ Z

4) X \/ ¬Y \/ Z

 

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

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

1. прибавь 1

2. умножь на 4

Выполняя первую из них, Калькулятор прибавляет к числу на экране 1, а выполняя вторую, умножает его на 4. Запишите порядок команд в программе получения из 1 числа 41, содержащей не более 6 команд, указывая лишь номера команд. (Например, программа 21211 – это программа:

умножь на 4

прибавь 1

умножь на 4

прибавь 1

прибавь 1,

которая преобразует число 2 в 38.)

13.Сколько единиц в двоичной записи числа 199?

1) 5

2) 2

3) 3

4) 4

14.Вычислите сумму чисел x и y, при x = A616, y = 758.

Результат представьте в двоичной системе счисления.

1) 110110112

2) 111100012

3) 111000112

4) 100100112

15.Для кодирования букв А, Б, В, Г решили использовать двухразрядные последовательные двоичные числа (от 00 до 11 соответственно). Если таким способом закодировать последовательность символов ВБГА и записать результат шестнадцатеричным кодом, то получится:

1) CBDA

2) 9C

3) 2130

4) 912

16.Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости:

вверх

вниз

влево

вправо

При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз  ↓, влево ←, вправо →.

Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ:

сверху свободно

снизу свободно

слева свободно

справа свободно

Цикл
ПОКА < условие > команда

выполняется, пока условие истинно, иначе происходит переход на следующую строку.

Сколько клеток приведенного лабиринта соответствуют требованию, что, выполнив предложенную ниже программу, РОБОТ остановится в той же клетке, с которой он начал движение?

НАЧАЛО

ПОКА < снизу свободно > вниз

ПОКА < слева свободно > влево

ПОКА < сверху свободно > вверх

ПОКА < справа свободно > вправо

КОНЕЦ

http://85.142.162.119/os11/docs/B9ACA5BBB2E19E434CD6BEC25284C67F/questions/4C84F5C1AAE192BA49F80D308E844B37/img400815n0.GIF

  

 1) 

1

  

 2) 

2

  

 3) 

3

  

 4) 

0

 

 

Вариант 2

 

1.Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.

http://85.142.162.119/os11/docs/B9ACA5BBB2E19E434CD6BEC25284C67F/questions/19AD07B059F8BABA47E758BC8519E091/img335992n0.gif

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

 

2.Световое табло состоит из лампочек, каждая из которых может находиться в двух состояниях («включено» или «выключено»). Какое наименьшее количество лампочек должно находиться на табло, чтобы с его помощью можно было передать 100 различных сигналов?

  

 1) 

6

  

 2) 

7

  

 3) 

50

  

 4) 

100

3.Какое логическое выражение равносильно выражению

¬ (¬A \/ B) \/ ¬C?

  

 1) 

(A /\ ¬B) \/ ¬C

  

 2) 

¬A \/ B \/ ¬C

  

 3) 

A \/ ¬B \/ ¬C

  

 4) 

(¬A /\ B) \/ ¬C

4.Определите значение переменной с после выполнения фрагмента алгоритма:

http://85.142.162.119/os11/docs/B9ACA5BBB2E19E434CD6BEC25284C67F/questions/4123/innerimg0.gif

Примечание: знаком := обозначена операция присваивания.

  

 1) 

1

  

 2) 

45

  

 3) 

55

  

 4) 

66

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

 

Б

А

Н

Р

У

00

11

10

010

0110

Из четырех полученных сообщений в этой кодировке только одно прошло без ошибки и может быть корректно декодировано. Найдите его:

  

 1) 

011010110011100

  

 2) 

000110100010110

  

 3) 

001101011001110

  

 4) 

01100101100110

6. Цепочки символов (строки) создаются по следующему правилу.

Первая строка состоит из одного символа – цифры «1».
Каждая из последующих цепочек создается следующим действием:
в очередную строку дважды записывается предыдущая цепочка цифр (одна за другой, подряд), а в конец приписывается еще одно число – номер строки по порядку (на i-м шаге дописывается число «i»).

Вот первые 4 строки, созданные по этому правилу:

(1)     1

(2)     112

(3)     1121123

(4)     112112311211234

…

Сколько раз в общей сложности встречаются в восьмой строке нечетные цифры (1, 3, 5, 7, 9)?

 

7.Считая, что каждый символ кодируется 16-ю битами, оцените информационный объем следующей пушкинской фразы в кодировке Unicode:

Привычка свыше нам дана: Замена счастию она.

  

 1) 

44 бита

  

 2) 

704 бита

  

 3) 

44 байта

  

 4) 

704 байта

8.Таблица стоимости перевозок устроена следующим образом: числа, стоящие на пересечениях строк и столбцов таблиц, означают стоимость проезда между соответствующими соседними станциями. Если пересечение строки и столбца пусто, то станции не являются соседними.

Укажите таблицу, для которой выполняется условие: “Минимальная стоимость проезда  из А в B не больше 6”.

Стоимость проезда по маршруту складывается из стоимостей проезда между соответствующими  соседними станциями.

  

 1) 

 

A

B

C

D

E

A

 

 

3

1

 

B

 

 

4

 

2

C

3

4

 

 

2

D

1

 

 

 

 

E

 

2

2

 

 

  

 2) 

 

A

B

C

D

E

A

 

 

3

1

1

B

 

 

4

 

 

C

3

4

 

 

2

D

1

 

 

 

 

E

1

 

2

 

 

  

 3) 

 

A

B

C

D

E

A

 

 

3

1

 

B

 

 

4

 

1

C

3

4

 

 

2

D

1

 

 

 

 

E

 

1

2

 

 

  

 4) 

 

A

B

C

D

E

A

 

 

 

1

 

B

 

 

4

 

1

C

 

4

 

4

2

D

1

 

4

 

 

E

 

1

2

 

 

9.Восемь школьников, остававшихся в классе на перемене, были вызваны к директору. Один из них разбил окно в кабинете. На вопрос директора, кто это сделал, были получены следующие ответы:

Егор: «Разбил Андрей!»

Света: «Вика разбила.»

Оля: «Разбила Света.»

Миша: «Это кто-то с улицы!»

Надя: «Да, Оля права…»

Коля: «Это либо Вика, либо Света!»

Андрей: «Ни Вика, ни Света этого не делали.»

Вика: «Андрей не бил!»

Кто разбил окно, если известно, что из этих восьми высказываний истинно ровно три?

Ответ запишите в виде первой буквы имени.

 

10.Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z.

Дан фрагмент таблицы истинности выражения F:

X

Y

Z

F

0

1

0

0

1

1

0

1

1

1

1

1

Какое выражение соответствует F?

  

 1) 

¬X \/ Y \/ ¬Z

  

 2) 

X /\ ¬Y /\ ¬Z

  

 3) 

¬X /\ Y /\ Z

  

 4) 

X \/ ¬Y \/ Z

 

11.Скорость передачи данных через ADSL-соединение равна 1024000 бит/c. Через данное соединение передают файл размером 2500 килобайт. Определите время передачи файла в секундах.

 

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

1. прибавь 3

2. умножь на 4

Выполняя первую из них, Калькулятор прибавляет к числу на экране 3, а выполняя вторую, умножает его на 4. Запишите порядок команд в программе получения из 3 числа 45, содержащей не более 6 команд, указывая лишь номера команд. (Например, программа 21211 – это программа:

умножь на 4

прибавь 3

умножь на 4

прибавь 3

прибавь 3,

которая преобразует число 2 в 50.)

 

13.Сколько единиц в двоичной записи числа 204?

  

 1) 

5

  

 2) 

2

  

 3) 

3

  

 4) 

4

14.Вычислите сумму чисел x и y, при x = D616, y = 368.

Результат представьте в двоичной системе счисления.

  

 1) 

111101002

  

 2) 

111010002

  

 3) 

100011002

  

 4) 

111110102

15.Для кодирования букв А, Б, В, Г решили использовать двухразрядные последовательные двоичные числа (от 00 до 11 соответственно). Если таким способом закодировать последовательность символов АВГБ и записать результат шестнадцатеричным кодом, то получится

  

 1) 

2D

  

 2) 

213

  

 3) 

0231

  

 4) 

ACDB

 

 

16.Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости:

вверх

вниз

влево

вправо

При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз  ↓, влево ←, вправо →.

Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ:

сверху свободно

снизу свободно

слева свободно

справа свободно

Цикл
ПОКА < условие > команда

выполняется, пока условие истинно, иначе происходит переход на следующую строку.

Сколько клеток лабиринта соответствуют требованию, что, выполнив предложенную программу, РОБОТ остановится в той же клетке, с которой он начал движение?

НАЧАЛО

ПОКА < справа свободно > вправо

ПОКА < сверху свободно > вверх

ПОКА < слева свободно > влево

ПОКА < снизу свободно > вниз

КОНЕЦ

http://85.142.162.119/os11/docs/B9ACA5BBB2E19E434CD6BEC25284C67F/questions/05A42823EC1AA97045D83E32B50E1E4C/img400816n0.GIF

  

 1) 

1

  

 2) 

0

  

 3) 

3

  

 4) 

4

 

Вариант 1 1.Между населёнными пунктами Сколько раз в общей сложности встречаются в восьмой строке четные цифры (2, 4, 6, 8)? 7 Сколько единиц в двоичной записи числа 199? 1) 5 2) 2 3) 3 4) 4 14 Вариант 2 1.Между населёнными пунктами A 3 1 Вычислите сумму чисел x и y , при x =

Материалы на данной страницы взяты из открытых источников либо размещены пользователем в соответствии с договором-офертой сайта. Вы можете сообщить о нарушении.

Посмотрите также