Разбор заданий теоретической части

Решения заданий
Часть А
Задание
Ответ
Количество
баллов
Н
1 балл
Какое десятичное число
обозначает следующая запись
2197
1 балл
Какой из роботов последним
покинет тоннель и сколько ходов
ему для этого понадобится,
включая ход, приводящий к
выходу.
А13
1 балл
10
1 балл
4, 8, 10
1 балл
Кто разбил окно, если известно,
что из этих девяти высказываний
истинны только три?
Сколько в семье детей?
Укажите через запятую три целых
числа, соответствующие
количеству сначала рогов, потом
копыт и, наконец, гирь в заказе 3.
Часть В
Задание
Ответ
Количество
баллов
Какое значение приобретет переменная S после
завершения выполнения алгоритма, если на вход
подали N=289?
307
3 балла
Представлена база данных «Гостиница». Как
переместятся сведения о номере ценой 500 после
сортировки в порядке возрастания по полю
"Номер" (вверх или вниз и на сколько строк).
на 3
строки
вниз
3 балла
Закодировать последовательность символов
БГАВ и записать результат в восьмеричном коде
115612
3 балла
1,4,5,6
3 балла
256
3 балла
Определите количество цветов в «новой» палитре
Пети.
Часть С
Задание
Конец
Решение
Количество
баллов
Укажите файлы, которые оказались в
папке Folder3. В ответе укажите номера
файлов в порядке возрастания.
1,4,6,8
5 баллов
Одно и то же число перевели в
двоичную, четверичную, восьмеричную
и шестнадцатеричную системы
счисления. Определите исходное число
и запишите его в десятичной системе
счисления.
1850
5 баллов
1,2,1,2,1,2
5 баллов
150
5 баллов
массив а [8, 14,
19, 2, 10,
3, 5, 4]
5 баллов
Сколько сайтов будет найдено по
запросу
(принтеры | мониторы) & сканеры
Укажите через запятую третий,
четвертый и пятый элементы исходного
массива а.
1.Девять школьников, остававшихся в классе на перемене, были вызваны
к директору. Один из них разбил окно в кабинете. На вопрос директора,
кто это сделал, были получены следующие ответы. Кто разбил окно, если
известно, что из этих девяти высказываний истинны только три?
Высказывание
Истинно / ложно
Володя: «Это сделал Саша».
Л
Аня: «Володя лжет!»
И
Егор: «Маша разбила».
Л
Саша: «Аня говорит неправду!»
Л
Рома: «Разбила либо Маша, либо Нина…»
И
Маша: «Это я разбила!»
Л
Нина: «Маша не разбивала!»
И
Коля: «Ни Маша, ни Нина этого не делали»
Л
Олег: «Нина не разбивала!»
Л
Нина
-1
-5
- 10
- 100
- 1000
2000
+ 100
+
90
+ 5
+
2
3.Роботы двигаются внутри тоннеля следующим образом:
1. Роботы передвигаются по клеткам вправо или влево.
2. Роботы стартуют и делают свои ходы по очереди. За один ход робот
смещается на одну клетку.
3. Первым стартуем робот A, вторым – B, третьим – С.
4. Считается, что робот покинул тоннель, если он сделал ход влево из
клетки номер 1 или ход вправо из клетки номер 12.
1
2
3
4
5
А
6
7
8
9
10
В
А1
А2
А3
А4
А5
11
12
С
В1
В2
С1
С2
В3
А12 А11 А10 А9
А8
А7
А13
В4
В5 В6 В7
А6
С3
В8
С4
В9
С5
В10
В одной семье было много детей, семеро из них
любили капусту, шестеро морковь, пятеро – горох.
Четверо любили капусту и морковь, трое – капусту и
горох, двое – морковь и горох, а один охотно ел и
морковь, и капусту и горох. Сколько в семье детей?
М
К
N1
N4
N2
N3
N5
N6
N7
Г
N1+N2+N4+N5=7
N2+N3+N5+N6=6
N4+N5+N6+N7=5
N2+N5=4
N4+N5=3
N5+N6=2
N5=1
N6=1, N4=2, N2=3,
N3=1, N7=1, N1=1
10 детей
4
8
10
1. Дана блок-схема алгоритма. Какое значение приобретет
переменная S после завершения выполнения алгоритма, если на
вход подали N=289? В ответе укажите целое число.
S
D
1
2
1
3
нет
1
4
нет
…
…
…
1+17=18
17
да
…
…
…
18+289=307 289
N mod D=0
да
2. Представлена база данных «Гостиница». Как
переместятся сведения о номере ценой 500 после
сортировки в порядке возрастания по полю "Номер"
(вверх или вниз и на сколько строк).
Исходная таблица
НомерОтсортированная
Кол_комнат таблица
Цена
210л
27
Номер
101о
101д
215д
101о
112пл
101д
210л
112пл
215д
500
Кол_комнат
26
18
30
26
24
18
27
24
30
30
50
80
30
50250
500
250
80
Цена
3. Для кодирования букв А, Б, В, Г
используются четырехразрядные
последовательные двоичные числа от 1000 до
1011 соответственно. Если таким способом
закодировать последовательность символов
БГАВ и записать результат в восьмеричном
коде.
1001101110001010
1 1
5
6
1 2
4. Напишите через запятую в порядке
возрастания номера областей, в которых
будет истинным выражение:
(not (not A) or B) and C or (not B and
not C) = (А+В)*С + (В+С)
5. Графический файл – праздничный фон рабочего стола,
имеющий
размер
1024х768
пикселей,
созданный
с
использованием палитры из 65536 цветов, был передан Петей
одному своему другу через сетевое подключение с пропускной
способностью канала 128 кбайт/с. С целью ускорения рассылки
файла всем своим друзьям Петя изменил количественный состав
палитры. Это позволило сократить время передачи файла в два
раза. Определите количество цветов в «новой» палитре Пети.
1. В папке Folder1 находилось 8 файлов. Часть этих файлов выделили и
скопировали в папку Folder2, воспользовавшись следующей маской:
A?B*.*C?*
Затем часть из скопированных файлов выделили и скопировали в папку
Folder3, воспользовавшись такой маской: *B?C*.??*D*
Укажите файлы, которые оказались в папке
Folder3. В ответе укажите номера файлов в
порядке возрастания.
 1. ABBCBD.CDDBA
 2. ACBDC.ACBA
 3. ABDCC.ACBDA
 4. AABBCCDD.DDCCD
 5. ACBCACD.AABBCCDD
 6. ADBCCAD.CADABC
 7. BABCDA.ABCD
 8. AABACADA.CDBDADCB
2. Одно и то же число перевели в двоичную, четверичную, восьмеричную и
шестнадцатеричную системы счисления. Впоследствии часть цифр в записи
этого числа в каждой из перечисленных систем счисления оказалась
утерянной. В результате сохранилась только информация, представленная
в
таблице:
Каждый знак # означает одну утерянную значащую цифру.
Определите исходное число и запишите его в десятичной системе
счисления. В ответе укажите целое число.
Система счисления
Запись числа
Двоичная
##1##11#0##
##0##2
3#7#
7##
Четверичная
Восьмеричная
Шестнадцатеричная
11
1
##1##11#0##2
00
10
111001110102=
1024+512+256+32
+16+8+2=1850
3. Дан фрагмент электронной таблицы в режиме отображения
формул. Ячейки диапазона A1:A6 содержат натуральные числа.
Ячейку B1 последовательно скопировали во все ячейки
диапазона B2:B6. В результате получились значения,
представленные ниже.
=A1*A2*A3*A4*A5*A6
A1=1
=A2*A3*A4*A5*A6
=A3*A4*A5*A6
A2=2
A3=1
A4=2
=A4*A5*A6
=A5*A6
=A6
A5=1
A6=2
4. Некоторый сегмент сети Интернет состоит из 5000 сайтов. Поисковый
сервер в автоматическом режиме составил таблицу ключевых слов для
сайтов этого сегмента. Вот ее фрагмент:
Количество сайтов,
Сколько сайтов будет найдено по запросу
Ключевое
для которых данное
(принтеры | мониторы) & сканеры
слово
слово
является
если:
ключевым
принтеры | сканеры - 600 сайтов,
принтеры
400
принтеры | мониторы – 900,
сканеры | мониторы – 750.
сканеры
300
В ответе укажите целое число.
мониторы
П
С
N2
N1
N5
N4
N7
М
N3
N6
500
N2+N5+N6=?
П|М: N1+N2+N4+N5+N6+N7=900
N1+N2+N4+N5+N4+N5+N6+N7=900
N4+N5=0 → N4=N5=0
П|С: N1+N2+N3+N4+N5+N6=600
N1+N2+N4+N5+N2+N3+N5+N6=700
N2+N5=100 → N2=100
С|М: N2+N3+N5+N6+N4+N7=750
N2+N3+N5+N6+N4+N5+N6+N7=800
N5+N6=50 →N6=50
5. Дана блок – схема алгоритма преобразования одномерного
целочисленного массива а, состоящего из 8 элементов в одномерный
целочисленный массив b, также состоящий из 8 элементов. После
преобразования получился массив b, приведенный ниже. Укажите через
запятую третий, четвертый и пятый элементы исходного массива а.
Массив b [10, 3, 5, 4, 8, 14, 19, 2]
i
нет
b [i]
a [i]
Begin
1
b[1]:=a[5]
a[5]=10
i:= 1;
2
b[2]:=a[6]
a[6]=3
3
b[3]:=a[7]
a[7]=5
4
b[4]:=a[8]
a[8]=4
5
b[5]:=a[1]
a[1]=8
6
b[6]:=a[2]
a[2]=14
7
b[7]:=a[3]
a[3]=19
8
b[8]:=a[1]
a[4]=2
i <=8
да
b[i]:=a[((i+3) mod 8)+1];
i:=i+1;
End
массив а [8, 14, 19, 2, 10, 3, 5, 4]