ответы и решения теоретической части

Решение заданий
Часть А
Ответ
Количество
баллов
1. Для создания реферата Прохор использует текстовый
процессор, имеющий 5 кнопок. Сколько различных стилей
оформления текста может использовать Прохор?
32
1 балл
2. Трое одноклассников: Евсей, Родион и Давид, занимаются
спортом. На вопрос: «Кто из них играет в футбол?», учитель
физкультуры ответил, двумя высказываниями, оба из
которых заведомо истинны. Определите, кто из учеников
учителя физкультуры играет в футбол.
ЕР
1 балл
3. У Якова была стопка из 10 карточек, на каждой из которых
было написано слово и число. В ответе напишите два числа:
текущую позицию неправильной карточки, а затем номер
правильной позиции, на которой она оказалась бы, если
бы не приклеилась к другой карточке.
79
1 балл
ВС3
1 балл
3
1 балл
Задание
4. Клим нарисовал следующую схему дорог между
населенными пунктами A, B, C, D и E. Найдите его ошибку.
5. Помогите Харитону подобрать нужную маску файлов.
1. Для создания реферата Прохор использует текстовый
процессор, имеющий 5 кнопок, с помощью которых можно
включать и выключать следующие режимы: жирный
шрифт, курсив, подчеркивание, верхний индекс, нижний
индекс. Сколько различных стилей оформления текста
может использовать Прохор?
Решение:
2 положения кнопки (вкл/выкл)
5 кнопок
25=32
Ответ: 32
2. Трое одноклассников: Евсей, Родион и Давид, занимаются спортом. На
вопрос: «Кто из них играет в футбол?», учитель физкультуры ответил, двумя
высказываниями, оба из которых заведомо истинны:
«Неверно, что если Евсей играет в футбол, то Родион нет.»
«Или Давид играет в футбол, или Родион играет в футбол, но не оба вместе.»
Определите, кто из учеников учителя физкультуры играет в футбол. В ответе
напишите, в любом порядке, первые буквы имен, тех учеников, которые
играют в футбол. Если никто из перечисленных ребят не играет в футбол, в
ответе напишите ноль.
Решение:
¬(Е→ ¬Р) & (Д&¬Р+ ¬Д&Р)=
(Е&Р) & (Д&¬Р+ ¬Д&Р)=
Е&¬Д&Р
Ответ: ЕР
3. У Якова была стопка из 10 карточек, на каждой из которых было написано
слово и число. Яков решил их разложить. Сначала он переложил карточки в
стопке так, чтобы слова шли по алфавиту. Затем, карточки со словами,
начинающимися с одинаковой буквы, он поменял в стопке местами таким
образом, чтобы они расположились по возрастанию чисел внутри каждого
набора из карточек, слова на которых начинаются с одинаковой буквы. Но
две карточки склеились между собой, и одна карточка оказалась не на своем
месте. Помогите Якову найти ее, если известно, что в результате его
действий карточки расположились в стопке следующим образом:
Позиция
карточки в
стопке
1
2
3
4
5
6
7
8
9
10
Слово, написанное
на карточке
Абрикос
Айва
Ананас
Банан
Брокколи
Груша
Лук
Лайм
Лимон
Яблоко
Число,
написанное на
карточке
12
34
56
32
45
35
33
20
25
19
В ответе напишите два
числа: текущую позицию
неправильной карточки, а
затем номер правильной
позиции, на которой она
оказалась бы, если бы не
приклеилась к другой
карточке.
Ответ: 79
4. Клим нарисовал следующую схему дорог между населенными пунктами A, B, C, D и
E, указав на ней протяженность каждой дороги, и хотел отправить эту схему другу
Яромиру. Но телефон Клима не может передавать картинки и тогда он решил
записать протяженность дорог между населенными пунктами в виде таблицы (пустая
клетка означает, что между соответствующими населенными пунктами нет дороги).
После получения сообщения от Клима выяснилось, что он ошибся в составлении
таблицы. Найдите его ошибку. В ответ запишите две буквы – названия населенных
пунктов, для которых Клим неправильно указал протяженность дороги между ними и
цифру – правильную протяженность.
A B
A
2
B 2
C
2
D 3
E
C D E
3
2
1 5
1
2
5 2
Ответ: ВС3
5. В компьютере Харитона в каталоге «USER1» имеются файлы.
Харитон решил «навести порядок» в своем компьютере, и
разделить этот набор файлов ровно пополам. Для чего переместить
5 файлов в каталог «USER2». Помогите Харитону подобрать такую
маску, чтобы переместив файлы, подходящие под нее, его цель
была достигнута. В ответе укажите номер маски.

Файлы:
bullet.com
balet.doc
cianid.tbl
planet.geo
battle.txt
tablet.doc
Маски:
1. b*.*
2. *b*.d*
3. *b*let.*
4. *b*let.*o*
5. *a*e*
button.tel
cobuplet.rtf
duplete.cab
sebevlet.loc
Ответ:3
Часть В
Ответ
Количество
баллов
1. В фрагменте базы данных представлены сведения о
родственных отношениях. На основании приведённых
данных определите количество родных братьев и сестер
Корзуна П. А.
2
3 балла
2. Результат сложения чисел, записанных в восьмеричной
системе счисления: 118+11008+1100008, перевели в
шестнадцатеричную систему счисления. Напишите в
ответе, в порядке возрастания, какие цифры встретились
в получившейся записи.
249
3 балла
D
3 балла
5, 11, 37, 34, 359
3 балла
Задание
3. По заданной логической схеме составьте логическое
выражение и упростите его:
4. Приведен фрагмент программы обработки
целочисленного массива MAS из пяти элементов.
Определите исходные значения элементов массива MAS
до начала выполнения фрагмента программы.
5. Дан фрагмент электронной таблицы в режиме
отображения формул: …Какие целые положительные
числа необходимо подставить в ячейки А1 и В1, для того,
чтобы значения в столбцах А и В совпали в 33 строке.
65 и 1
3 балла
Часть
В
1. В фрагменте базы данных представлены сведения о родственных отношениях. На основании приведённых данных определите количество
родных братьев и сестер Корзун П. А.
Таблица 1
Таблица 2
ID
Фамилия_И.О.
Пол
ID_Родителя
ID_Ребенка
1072
Онищенко А. Б.
Ж
1027
1072
1028
Онищенко Б. Ф.
М
1027
1099
1099
Онищенко И. Б.
М
1028
1072
1178
Онищенко П. И.
М
1028
1099
1056
Онищенко Т. И.
М
1072
1040
1065
Корзун А. И.
Ж
1072
1202
1131
Корзун А. П.
Ж
1072
1217
1061
Корзун Л. А.
М
1099
1156
1217
Корзун П. А.
Ж
1099
1178
1202
Зельдович М. А.
М
1110
1156
1027
Лемешко Д. А.
Ж
1110
1178
1040
Лемешко В. А.
Ж
1131
1040
1046
Месяц К. Г.
М
1131
1202
1187
Лукина Р. Г.
Ж
1131
1217
1093
Фокс П. А.
Ж
1187
1061
1110
Друк Г. Р.
Ж
1187
1093
Ответ: 2
Часть В
2. Результат сложения чисел, записанных в восьмеричной
системе счисления: 118+11008+1100008, перевели в
шестнадцатеричную систему счисления. Напишите в
ответе, в порядке возрастания, какие цифры
встретились в получившейся записи.
Решение:
118+11008+1100008=1111118
Согласно таблицам, каждой цифре восьмеричной системы счисления
соответствует 3 двоичной, а каждой цифре шестнадцатеричной – 4 двоичной.
X8
0
X2
000
X16
0
X2
0000
1
001
1
0001
2
010
2
0010
…
…
….
…..
1111118 = 0010010010010010012
924916
Расставим цифры полученного
числа в порядке возрастания…
Ответ: 249
Часть В
3. По заданной логической схеме составьте логическое выражение и
упростите его:
A
И
B
C
И
НЕ
ИЛИ
ИЛИ
НЕ
D
Решение:
Составим логическое выражение.
((A*B*C)*(‾B+‾C))+D
Раскроем скобки:
((A*B*C)*(‾B+‾C))+D=A*‾B*B*C+A*B*C*‾C+D
0
0
Ответ: D
Часть В

4. Приведен фрагмент программы обработки целочисленного массива MAS из пяти
элементов.

нц

для I от 2 до 5

MAS[I]:= MAS[I]+ MAS[I-1]*2

кц

Определите исходные значения элементов массива MAS до начала выполнения фрагмента
программы, если известно, что после его выполнения значения элементов массива стали
следующие: [5 21 49 108 427]. В ответе укажите через запятую исходные значения
элементов массива в порядке увеличения их индексов в массиве. Индексация элементов
массива начинается с 1.
Решение:
21 = MAS[2] + MAS[1]*2 = MAS[2] + 5*2 = MAS[2] + 10 → MAS[2] = 11
49 = MAS[3] + MAS[2]*2 = MAS[3] + 11*2 = MAS[3] + 22 → MAS[3] = 27
108 = MAS[4] + MAS[3]*2 = MAS[4] + 27*2 = MAS[4] + 54 → MAS[4] = 54
427 = MAS[5] + MAS[4]*2 = MAS[5] + 54*2 = MAS[5] + 108 → MAS[5] = 319
Ответ: 5, 11, 27, 54, 319
Часть В
5. Дан фрагмент электронной таблицы в режиме отображения формул:
Ячейку A2 скопировали в диапазон ячеек А3:А100. Ячейку В2 скопировали
в диапазон ячеек В3:В100. Какие целые положительные числа необходимо
подставить в ячейки А1 и В1, для того, чтобы значения в столбцах А и В
совпали в 33 строке. Если таких пар значений больше одной, выберите ту
пару, в которой сумма значений А1 и В1 будет минимальной. В ответе
запишите через пробел сначала значение ячейки А1, затем ячейки В1.
Решение:
A3 = A2 + 5 = A1 + 5 + 5 = A1 + 5*2
A33 = A1 + 5*32
Аналогично B33 = B1 + 7*32
Т.к. в этих ячейках значения совпадают A1 + 5*32 = B1 + 7*32
A1 – B1 = 64
Сумма A1 и B1 должна быть минимальной
A1 = 65
B1 = 1
Ответ: 65 и 1
Часть C
Задание
1. На рисунке изображены три пересекающиеся
геометрические фигуры... Укажите через запятую в
порядке возрастания те утверждения, которые
являются истинными для приведенного рисунка.
2. Дана блок-схема алгоритма.. Напишите через
запятую в порядке их вывода последние три числа,
которые выведет алгоритм перед завершением.
3. Имеется текстовый документ, содержащий 40
страниц формата А5...
Сколько приходится символов (знаков) на одну
страницу формата А4..?
4. Три брата Билли, Вилли, Дилли собирали гербарий:
кленовые, березовые и дубовые листья…
Помогите братьям определить общее количество
листьев.
5. Дана таблица некоторых изделий магазина
аксессуаров.
Какой позиции после сортировки окажется
оранжевый аксессуар?
Ответ
1,4,5,6
0, 1, 2
Количество
баллов
5 баллов
5 баллов
2000
5 баллов
76
5 баллов
7
5 баллов

Часть
C
1. На рисунке изображены три пересекающиеся геометрические
фигуры: круг, треугольник и прямоугольник и несколько точек:
полностью закрашенные, заштрихованные, не закрашенные. Укажите
через запятую в порядке возрастания те утверждения, которые являются
истинными для приведенного рисунка.
1. Все не закрашенные точки расположены за
пределами круга или внутри треугольника.
2. Если точка расположена внутри
треугольника, то она полностью
закрашенная или заштрихованная.
3. Любая не закрашенная точка не расположена
внутри треугольника.
4. Если точка заштрихованная, то она
расположена внутри треугольника или круга.
5. Если точка расположена и внутри круга, и
внутри треугольника, следовательно, она не
полностью закрашенная.
6. Не каждая не закрашенная точка
расположена внутри прямоугольника.
Ответ: 1,4,5,6
Часть C
2. Дана блок-схема алгоритма, который вычисляет и выводит на экран через пробел
последовательность целых чисел. Команда mod(n;a) вычисляет остаток от деления
целого числа n на целое число a.
Напишите через запятую в порядке их вывода последние три числа, которые выведет
алгоритм перед завершением.
Начало
а:= 3
b:= 5
n:= 200
n>0
Да
r:= mod(n;a)
n:=n – b
Вывод r
Вывод ‘, ‘
Конец
Нет
Решение:
Пока изначальное n > 0, выполняется следующее:
1. В r записывается остаток от деления n на 3.
2. N уменьшается на 5.
3. Выводится r.
Последние 3 числа n будут 15, 10, 5.
Соответственно для этих значений n переменная r
будет:
1. n = 15 r = mod (15, 3) = 0
2. n = 10 r = mod (10, 3) = 1
3. n = 5 r = mod (5, 3) = 2
Ответ: 0, 1, 2
Часть
C
3. Имеется текстовый документ, содержащий 40 страниц формата А5, полностью
заполненных текстом таким образом, что на каждой ровно 500 символов. Для
кодирования символов использовался двухбайтный Unicode.
Документ переформатировали на страницы формата А4 и одновременно
перекодировали символы в однобайтный ASCII, при этом объем всей текстовой
информации уменьшился на 10 000 байт. Сколько приходится символов (знаков) на
одну страницу формата А4, если в переформатированном документе количество
страниц уменьшилось ровно на 25 по сравнению с форматом А5 и все страницы
формата А4 оказались полностью заполнены?
Решение:
I всего текста = 40 * 500 * 2 = 40000 байт
I перекодированного текста = (40 -25) * Х * 1 = 15 * 1*Х = 15 *Х
I перекодированного текста = I всего текста - 10 000 байт
15 *Х = 30000
Х = 2000 символов

Ответ: 2000

Часть
C
4. Помогите братьям определить общее количество листьев, если известно, что
Вилли собрал 4 дубовых листа, Дилли 6 березовых, Билли 8 кленовых. В ответ
запишите целое число, соответствующее общему количеству листьев, собранных
всеми братьями.
100%
90%
80%
70%
60%
50%
40%
30%
20%
10%
0%
Вилли
Билли
100%
90%
80%
70%
60%
50%
40%
30%
20%
10%
0%
Дилли
Вилли
100%
90%
80%
70%
60%
50%
40%
30%
20%
10%
0%
Дилли
Билли

Решение:

Из первой гистограммы получаем: у Вилли – 4 дубовых листьев,

у Билли – 6 дубовых листьев.

Из второй гистограммы: у Дилли –6 березовых листьев
у Вилли (и у Билли из 1 диаграммы) - 4 березовых листа



Из третьей гистограммы получаем: у Билли - 6 дубовых листьев,
у Дилли – 24 дубовых,
у Билли и Дилли по 8 кленовых.
Сумма все листьев = 6+4+24+4+4+6+8+8+12= 76
Ответ: 76
Часть C
5. Дана таблица некоторых изделий магазина аксессуаров.
В таблице провели сортировку по возрастанию количества товара в магазине. Какой
позиции после сортировки окажется оранжевый аксессуар?
№
1
2
3
4
5
6
7
8
9
Наименование
Ободок
Заколка
Шарф
Перчатки
Браслет
Подвеска
Резинка для волос
Зажим для волос
Серьги
Цвет (RGB)
(0, 0, 0)
(0, 20, 20)
(0, 0, 70)
(150, 0, 180)
(200, 200, 200)
(10, 40, 100)
(255, 255, 255)
(30, 200, 255)
(255, 140, 0)
Ответ: 7
Количество
18 (4)
17 (3)
25 (5)
10 (1)
30 (6)
16 (2)
34
56
33 (7)
Спасибо за внимание!