Административные контрольные работы по информатике

МИНИСТЕРСТВО ОБРАЗОВАНИЯ САРАТОВСКОЙ ОБЛАСТИ

ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ПРОФЕССИОНАЛЬНОЕ

ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ САРАТОВСКОЙ ОБЛАСТИ

«ДЕРГАЧЕВСКИЙ АГРОПРОМЫШЛЕННЫЙ ЛИЦЕЙ»

Материалы для проведения административного контроля знаний

по учебной дисциплине ОУД. «Информатика»

для профессий среднего профессионального образования

35.01.11 «Мастер сельскохозяйственного производства»,

технологического профиля,

23.01.03 «Автомеханик», технологического профиля,

35.01.23 «Хозяйка (ин) усадьбы», естественнонаучного профиля

с получением среднего общего образования

Выполнил

преподаватель информатики

Беляев И.А.

П .Советский, 2021

Задание 1

В кодировке UTF-32 каждый символ кодируется 32 битами. Артём написал текст (в нём нет лишних пробелов):

«Врач, актёр, акушер, генетик, издатель, кардиолог — профессии».

Студент вычеркнул из списка название одной из профессий. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд.

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

Задание 2 

От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе:

•−••−•−−•−−−••−−•

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

 Определите текст радиограммы.

Задание 3  

Напишите наименьшее целое число x, для которого истинно высказывание:

НЕ (X  И НЕ (X нечётное).

Задание 4 

Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в километрах) приведена в таблице:

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

Задание 5

У исполнителя Гамма две команды, которым присвоены номера:

1. прибавь 5;

2. умножь на b

(b — неизвестное натуральное число; b ≥ 2).

Выполняя первую из них, Гамма увеличивает число на экране на 5, а выполняя вторую, умножает это число на b. Программа для исполнителя Гамма — это последовательность номеров команд. Известно, что программа 11121 переводит число 4 в число 81. Определите значение b.

Задание 6 

Ниже приведена программа, записанная на четырех языках программирования.

Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел:

(6, 4); (7, 8); (12, 10); (5, 6); (11, 10); (–5, 7); (–2, 2); (4, 5); (8, 6).

Сколько было запусков, при которых программа напечатала «NO»?

Задание 7

Доступ к файлу tiger.doc, находящемуся на сервере zoo.org, осуществляется по протоколу http. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.

 A) .doc

Б) zoo

B) /

Г) ://

Д) tiger

Е) .org

Ж) http

Задание 8

В языке запросов поискового сервера для обозначения логических операций «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&».

В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

Какое количество страниц (в тысячах) будет найдено по запросу Лягушка?

Задание 9 

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

Задание 10 

Среди приведённых ниже трёх чисел, записанных в различных системах счисления, найдите наименьшее и запишите его в ответе в десятичной системе счисления. В ответе запишите только число, основание системы счисления указывать не нужно.

39₁₆, 75₈, 111011₂

Задания  11

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

 1) 1920 байт

2) 960 байт

3) 120 Кбайт

4) 240 Кбайт

Ответы и решения

Решение 1

Поскольку один символ кодируется четырьмя байтами, из текста удалили 11 символов. Заметим, что лишние запятая и пробел занимают восемь байтов. Значит, название профессии, которое удалили из списка, должно состоять из 9 букв, поскольку (44 − 8) : 4 = 9 символов. Из всего списка только одно название профессии состоит из 9 букв — кардиолог.

 Ответ: кардиолог.

Решение 2

Комбинация «•−» соответствует букве А, «••» — букве И, «−•» — букве Н, «−−•» — букве Г, «−−−•» — букве Ч, «•−» — букве А, «−•» — букве Н.

 Итак, шифром закодировано сообщение АИНГЧАН.

 Ответ: АИНГЧАН.

Решение 3

Запишем выражение в виде

 (X = 9) И (X чётное).

Значит, наименьшее число, для которого высказывание будет истинным — 10.

 Ответ: 10.

Решение 4

Найдём все варианты маршрутов из A в E и выберем самый короткий.

Из пункта A можно попасть в пункты B, C.

Из пункта B можно попасть в пункты D, E.

Из пункта C можно попасть в пункт D.

Из пункта D можно попасть в пункт E.

A—B—E: длина маршрута 7 км.

A—B—D—E: длина маршрута 6 км.

A—C—D—E: длина маршрута 8 км.

Самый короткий путь: A—B—D—E. Длина маршрута 6 км.

 Ответ: 6.

Решение 5

Заметим, что после выполнения первых трёх команд мы получаем число 19. Далее, составим и решим уравнение:

 Ответ: 4.

Решение 6

Заметим, что программа напечатает «NO», если обе введённые переменные s и t будут больше или равны 10. Значит, было 2 запуска, при которых программа напечатала «NO». В качестве значений переменных s и t в этих случаях вводились следующие пары чисел:

(12, 10); (11, 10).

Ответ: 2.

Решение 7

Напомним, как формируется адрес в сети Интернет. Сначала указывается протокол (как правило это «ftp» или «http»), потом «://», потом сервер, затем «/», название файла указывается в конце. Таким образом, адрес будет следующим: http://zoo.org/tiger.doc. Следовательно, ответ ЖГБЕВДА .

Решение 8

По формуле включений и исключений имеем:

 m(Лягушка) = m(Царевна | Лягушка) − m(Царевна) + m(Царевна & Лягушка) =

= 5000 − 3200 + 700 = 2500.

Ответ: 2500.

Решение 9

Количество путей до города Х = количество путей добраться в любой из тех городов, из которых есть дорога в Х.

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

С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов:

А = 1.

Б = А = 1.

В = А + Б = 2.

Г = А + В = 3.

Е = Г = 3 (В и Д не учитываем, поскольку путь должен проходить через город Г).

Ж = Е = 3.

И = Е + Г = 6.

К = И + Ж = 9.

Примечание. Необходимо найти количество различных путей из города А в город К, проходящих через город Г.

Приведем другое решение.

Количество путей из города А в город К, проходящих через город Г, равно произведению количества путей из города А в город Г и количества путей из города Г в город К.

Найдем количество путей из города А в город Г:

А = 1.

Б = А = 1.

В = А + Б = 2.

Г = А + В = 3.

Найдем количество путей из города Г в город К (при этом Г - исходный пункт):

Г = 1.

Е = Г = 1.

Ж = Е = 1.

И = Е + Г = 2.

К = И + Ж = 3.

Тогда количество путей из города А в город К, проходящих через город Г, равно 3 · 3 = 9.

 Ответ: 9.

Решение 10

Переведём все числа в десятичную систему счисления:

1. 39₁₆ = 57₁₀;

2. 75₈ = 61₁₀;

3. 111011₂ = 59₁₀.

Таким образом, наименьшим среди этих трёх чисел является число 57.

Ответ: 57.

Решение 11

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

1) 1920 байт

2) 960 байт

3) 120 Кбайт

4) 240 Кбайт

Решение.

Найдем количество символов в статье:

64·40·48 = 2⁶·5·2³·3·2⁴ = 15·2¹³.

Один символ кодируется одним байтом, 2¹⁰ байт составляют 1 килобайт, поэтому информационный объем статьи составляет

15·2¹³ байт = 15·2³ килобайт = 120 Кб.

Правильный ответ указан под номером 3.

Вариант II

Задание 1 

В одной из кодировок UTF-16 каждый символ кодируется 16 битами. Гриша написал текст (в нём нет лишних пробелов):

 «Бобр, белка, суслик, мышовка, выхухоль, тушканчик — млекопитающие».

Ученик вычеркнул из списка название одного из млекопитающих. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд.

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

Решение.

Поскольку один символ кодируется двумя байтами, из текста удалили 8 символов. Заметим, что лишние запятая и пробел занимают четыре байта. Значит, название млекопитающего, которое удалили из списка, должно состоять из шести букв, поскольку (16 − 4) : 2 = 6 символов. Из всего списка только одно название млекопитающего состоит из 6 букв — суслик.

 Ответ: суслик.

Задание 2 

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

Определите, сколько букв было в исходном сообщении.

~ + ο + + ο ~ ~ ο ~ ~

Решение.

Сопоставляя символы их кодам, расшифруем сообщение:

•− •− − •− −••−••−−• = ГБДАДА. Всего букв в исходном сообщении 6.

Ответ: 6.

Задание 3 

Вася шифрует русские слова, записывая вместо каждой буквы её номер в алфавите (без пробелов). Номера букв даны в таблице:

Некоторые шифровки можно расшифровать не одним способом. Например, 12112 может означать «АБАК», может — «КАК», а может — «АБААБ». Даны четыре шифровки:

3102030

3102033

3112030

3112233

 Только одна из них расшифровывается единственным способом. Найдите её и расшифруйте. То, что получилось, запишите в качестве ответа.

Решение.

Проанализируем каждый вариант ответа:

1) «3102030» может означать только «ВИТЬ».

2) «3102033» может означать как «ВИТЯ» так и «ВИТВВ».

3) «3112030» может означать как «ВЙТЬ» так и «ВААТЬ».

4) «3112233» может означать как «ВЙФЯ» так и «ВААФЯ».

Следовательно, ответ «ВИТЬ».

Задание 4

Напишите наибольшее целое число x, для которого истинно высказывание:

 (X  5) И НЕ (X  15).

Решение.

Логическое «И» ложно тогда, когда ложно одно из высказываний. Запишем выражение в виде

(X  5) И (X 

 Значит, наибольшее число, для которого высказывание будет истинным — 15.

 Ответ: 15.

Задание 5

Сельская малокомплектная школа находится в поселке Ивановское. Коля Иванов живёт в деревне Вершки. Определите, какое минимальное расстояние ему надо пройти, чтобы добраться до школы:

Решение.

Найдём все варианты маршрутов от деревни Вершки до поселка Ивановское и выберем самый короткий.

Из пункта Вершки(В) можно попасть в пункты Борки(Б), Дальнее(Да) и Дубово(Ду).

Из пункта Б можно попасть в пункты Красное(К), Да, Ивановское(И).

Из пункта К можно попасть в пункты Ду, И.

Из пункта Да можно попасть в пункт И.

В—Б—К—И: длина маршрута 16 км.

В—Б—Да—И: длина маршрута 20 км.

В—Б—И: длина маршрута 14 км.

В—Да—И: длина маршрута 9 км.

В—Ду—К—И: длина маршрута 6 км.

Самый короткий путь: В—Ду—К—И. Длина маршрута 6 км.

 Ответ: 6.

Задание 6

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

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

Решение.

Найдём все варианты маршрутов из A в D и выберем самый короткий.

Из пункта A можно попасть в пункт B и E.

Из пункта B можно попасть в пункты E и D.

Из пункта C можно попасть в пункт D.

Из пункта E можно попасть в пункт D.

A—B: длина маршрута 6 км.

A—B—D: длина маршрута 11 км.

A—B—С—D: длина маршрута 10 км.

A—B—E—D: длина маршрута 13 км.

A—E—D: длина маршрута 9 км.

A—E—B—C—D: длина маршрута 8.

Самый короткий путь: A—E—B—C—D. Длина маршрута 8 км.

 Ответ: 8.

Задание 5  

У исполнителя Омега две команды, которым присвоены номера:

1. прибавь 3;

2. раздели на b

(b — неизвестное натуральное число; b ≥ 2).

Выполняя первую из них, Омега увеличивает число на экране на 3, а выполняя вторую, делит это число на b. Программа для исполнителя Омега — это последовательность номеров команд. Известно, что программа 11121 переводит число 30 в число 6. Определите значение b.

Решение.

Заметим, что после выполнения первых трёх команд мы получаем число 39. Далее, составим и решим уравнение:

Ответ: 13.

Спрятать решение · В избранное (80) · 

Поделиться

Удалить задание из варианта

10. Задание 5 № 18289 

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

1. раздели на 2

2. вычти 1

Первая из них уменьшает число на экране в 2 раза, вторая уменьшает его на 1. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из чиcла 65 числа 4, содержащий не более 5 команд. В ответе запишите только номера команд.

(Например, 12112 – это алгоритм:

раздели на 2

вычти 1

раздели на 2

раздели на 2

вычти 1,

который преобразует число 42 в число 4.)

Если таких алгоритмов более одного, то запишите любой из них.

Решение.

Поскольку Делитель работает только с натуральными числами и число 65 — нечётное, первая команда должна быть 2. Из числа 64 число 4 можно получить, выполнив команду 1 четыре раза, следовательно, из числа 65 можно получить число 4 последовательностью команд 21111.

Ответ:21111.

Спрятать решение · В избранное (23) · 

Поделиться

Удалить задание из варианта

11. Задание 6 № 18275 

Ниже приведена программа, записанная на пяти языках программирования.

Было проведено 9 запусков программы, при которых в качестве значений переменных s и k вводились следующие пары чисел:

(1, 2); (8, 4); (6, −12); (−5, −5); (3, 11); (—10, 12); (—10, −2); (4, 1); (2, 5).

Сколько было запусков, при которых программа напечатала «ДА»?

Решение.

Заметим, что программа напечатает «ДА», если переменная s будет больше или равна 2k. Значит, было 4 запуска, при которых программа напечатала «ДА». В качестве значений переменных s и k в этих случаях вводились следующие пары чисел:

(8, 4); (6, −12); (−5, −5); (4, 1).

Ответ: 4.

Спрятать решение · В избранное (26) · 

Поделиться

Удалить задание из варианта

12. Задание 6 № 10469 

Ниже приведена программа, записанная на пяти языках программирования.

Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел:

(9, 10); (11, 5); (–2, 8); (9, 9); (2, 8); (–1, 3); (–4, 5); (10, 9); (4, –3).

Сколько было запусков, при которых программа напечатала «YES»?

Решение.

Заметим, что программа напечатает «YES», если обе введённые переменные s и t будут больше 8. Значит, было 3 запуска, при которых программа напечатала «YES». В качестве значений переменных s и t в этих случаях вводились следующие пары чисел:

(9, 10); (9, 9); (10, 9).

Ответ: 3.

Спрятать решение · В избранное (24) · 

Поделиться

Удалить задание из варианта

13. Задание 7 № 337 

Доступ к файлу hello.jpg, находящемуся на сервере home.info, осуществляется по протоколу ftp. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.

А) info

Б) ://

В) home.

Г) /

Д) hello

Е) ftp

Ж) .jpg

Решение.

Напомним, как формируется адрес в сети Интернет. Сначала указывается протокол (как правило это «ftp» или «http»), потом «://», потом сервер, затем «/», название файла указывается в конце. Таким образом, адрес будет следующим: ftp://home.info/hello.jpg. Следовательно, ответ ЕБВАГДЖ.

Спрятать решение · В избранное (19) · 

Поделиться

Удалить задание из варианта

14. Задание 7 № 77 

Доступ к файлу doc.htm, находящемуся на сервере site.com, осуществляется по протоколу http. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.

A) site

Б) ://

B) doc

Г) /

Д) .htm

Е) .com

Ж) http

Решение.

Напомним, как формируется адрес в сети Интернет. Сначала указывается протокол (как правило это «ftp» или «http»), потом «://», потом сервер, затем «/», название файла указывается в конце. Таким образом, адрес будет следующим: http://site.com/doc.htm. Следовательно, ответ ЖБАЕГВД.

Спрятать решение · В избранное (41) · 

Поделиться

Удалить задание из варианта

15. Задание 8 № 12857 

В языке запросов поискового севера для обозначения логических операций «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&».

В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

Какое количество страниц (в тысячах) будет найдено по запросу Зима | Средиземноморье?

Считается, что все запросы выполнились практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

Решение · В избранное (25) · 

Поделиться

Удалить задание из варианта

16. Задание 8 № 10960 

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&».

В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

Какое количество страниц (в тысячах) будет найдено по запросу Вега & Арктур ?

Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

Решение · В избранное (171) · 

Поделиться

Удалить задание из варианта

17. Задание 9 № 11023 

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

Сколько существует различных путей из города А в город К, не проходящих через пункт В?

Решение · В избранное (31) · 

Поделиться

Удалить задание из варианта

18. Задание 9 № 18039 

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

Решение · В избранное (18) · 

Поделиться

Удалить задание из варианта

19. Задание 10 № 18178 

Среди приведённых ниже трёх чисел, записанных в различных системах счисления, найдите наибольшее и запишите его в ответе в десятичной системе счисления. В ответе запишите только число, основание системы счисления указывать не нужно.

36₁₆, 63₈, 111100₂

Решение · В избранное (23) · 

Поделиться

Удалить задание из варианта

20. Задание 10 № 11035 

Среди приведённых ниже трёх чисел, записанных в различных системах счисления, найдите минимальное и запишите его в ответе в десятичной системе счисления. В ответе запишите только число, основание системы счисления указывать не нужно.

67₁₆, 150₈, 1101000₂.

Решение · В избранное (60) · 

Поделиться

Удалить задание из варианта

21. Задание 11 № 11307 

В одном из произведений А. П. Чехова, текст которого приведён в каталоге Чехов, присутствует персонаж с фамилией Тригорин. С помощью поисковых средств операционной системы и текстового редактора выясните профессию этого персонажа.

Выполните задание, распаковав архив на своём компьютере.

Чехов.rar

Решение · В избранное (14) · 

Поделиться

Удалить задание из варианта

22. Задание 11 № 18295 

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

11 задание.rar

Решение · В избранное (7) · 

Поделиться

Удалить задание из варианта

23. Задание 12 № 11327 

Сколько файлов с расширением .pdf содержится в подкаталогах каталога Task12? В ответе укажите только число.

Выполните задание, распаковав архив на своём компьютере.

Task12.rar

Решение · В избранное (14) · 

Поделиться

Удалить задание из варианта

24. Задание 12 № 18042 

Сколько файлов с расширением rtf объёмом более 2 Мбайт каждый содержится в подкаталогах каталога DEMO-12? В ответ укажите только число.

Выполните задание, распаковав архив на своём компьютере.

12 задание.rar

Решение · В избранное (22) · 

Поделиться

Удалить задание из варианта