Задание 34. Подготовка к промежуточной аттестации

Вариант № 1 Промежуточная аттестация 10 класс 2016 1

Часть 1

Ответами к заданиям 1-23 являются число, последовательность букв или цифр, которые следует записать в БЛАНК ОТВЕТОВ № 1 справа от номера соответствующего задания, начиная с первой клеточки, без пробелов, запятых и других дополнительных символов. Каждый символ пишите в отдельной клеточке в соответствии с приведёнными в бланке образцами.

1. Сколько единиц в двоичной записи восьмеричного числа 6543₈?

2. Логическая функция F задаётся выражением (a ∨ ¬c) ∧ (b ∨ c). Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b, c.

В ответе напишите буквы a, b, c в том порядке, в котором идут соответствующие им столбцы (без разделителей).

1. На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах).

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

1. В каталоге находятся файлы со следующими именами:

chifera.dat
chifera.doc
ferrum.doc
deLafer.doc
oferta.doc
tokoferol.docx

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

cascad.mpeg cassa.mp3 cassandra.mp4 picasa.mp4

Маски:

1) *fer?*.d* 2) ?*fer*.doc
3) *?fer*?.doс* 4) ?*fer?*.doc

1. По связи с помощью равномерного двоичного кода передаются сообщения, содержащие только 4 буквы: А, Б, В, Г. Каждой букве соответствует своё кодовое слово, при этом для набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трёх позициях. Это свойство важно для расшифровки сообщений при наличии помех. Для кодирования букв Б, В, Г используются 5-битовые кодовые слова:

Б – 00001, В – 01111, Г – 10110.

5-битовый код для буквы А начинается с 1 и заканчивается на 0. Определите кодовое слово для буквы А.

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

1. прибавь 2,

2. умножь на 5.

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

1. При каком наименьшем введенном числе d после выполнения программы будет напечатано 63?

   Паскаль Python Си var n, s, d: integer; begin readln(d); n := 3; s := 57; while s s := s + d; n := n + 4 end; write(n) end. d = int(input()) n = 3 s = 57 while s s = s + d n = n + 4 print(n) #include int main() { int n = 3, s = 57, d; scanf("%d", &d); while (s s = s + d; n = n + 4; } printf("%d", n); return 0; }

2. После преобразования растрового 16-цветного графического файла в черно-белый формат (2 цвета) его размер уменьшился на 21 Кбайт. Каков был размер исходного файла в Кбайтах?

1. Все 5-буквенные слова, составленные из букв А, О, У, записаны в алфавитном порядке. Вот начало списка:

1. ААААА
2. ААААО
3. ААААУ
4. АААОА
...

Запишите слово, которое стоит на 240-м месте от начала списка.

1. При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы из 12-символьного набора: А, В, C, D, Е, F, G, H, K, L, M, N. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей. Для хранения сведений о 20 пользователях потребовалось 300 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе?

1. Сколько единиц в двоичной записи числа 4²⁰¹⁶ + 2²⁰¹⁸ – 8⁶⁰⁰ + 6

1. Ниже представлен фрагмент программы, обрабатывающей одномерный целочисленный массив с индексами от 0 до 10. Известно, что в начале выполнения этого фрагмента в массиве находилась возрастающая последовательность чисел, то есть A[0] A[1] A[10]. Какое наибольшее значение может иметь переменная s после выполнения данной программы?

Часть 2

Для записи ответов на задания этой части (13-14) используйте БЛАНК ОТВЕТОВ № 2. Запишите сначала номер задания (13, 14), а затем полное решение. Ответы записывайте чётко и разборчиво.

1. Дано натуральное число N, не превосходящее 10⁸. Необходимо найти и вывести число, которое получится при записи N справа налево и удалении всех единиц. Ведущие нули выводить не надо. Если в числе N нет цифр кроме единиц и нулей, необходимо вывести 0. Например, при вводе числа 1984 нужно вывести 489, а при вводе 2001 нужно вывести 2. Программист написал программу неправильно. 

Последовательно выполните следующее.

1. Напишите, что выведет эта программа при вводе числа 1984.
2. Приведите такого трёхзначного числа N, при вводе которого программа выведет правильный ответ.
3. Найдите все ошибки в этой программе (их может быть одна или несколько). Известно, что каждая ошибка затрагивает только одну строку и может быть исправлена без изменения других строк. Для каждой ошибки:

1) выпишите строку, в которой сделана ошибка;
2) укажите, как исправить ошибку, т.е. приведите правильный вариант строки.

.

1. Дан массив, содержащий 2015 неотрицательных целых чисел. Ямой называется не крайний элемент массива, который меньше обоих своих соседей. Необходимо найти в массиве самую глубокую яму, то есть яму, значение которой минимально. Если в массиве нет ни одной ямы, ответ считается равным 0. Например, в массиве из шести элементов, равных соответственно 4, 9, 2, 17, 3, 8, есть две ямы – 2 и 3, самая глубокая яма – 2.