Разбор части задач репетиционного экзамена по

Разбор части задач репетиционного экзамена по информатике (на примере варианта №3001).
(кроме №19, №20 – их разбор будет ближе к выходным или даже в выходные).
№4. В некотором каталоге хранился файл Директор. После того, как в этом каталоге создали
подкаталог и переместили в созданный подкаталог файл Директор, полное имя файла стало
D:\Школа\Сотрудники\Администрация\Директор. Каково полное имя каталога, в котором хранился файл
до перемещения?
1) D:\Школа\Сотрудники
2) D:\Школа\Администрация
3) D:\Сотрудники\Администрация
4) D:\Школа\Сотрудники\Администрации
Созданный подкаталог – Администрация.
Каталог, в котором хранился этот подкаталог: Сотрудники
Полный путь к этому каталогу: D:\Школа\Сотрудники
№8. Определите значение переменной s после выполнения фрагмента алгоритма:
Примечание: знаком := обозначена операция присваивания (впишите в бланк только число).
Дана блок-схема цикла с условием. В цикле повторяются две команды:
s=s+a и a=a-1
a
s
7
0
6
(7-1=6)
7
s=s+a=0+7=7
5
(6-1=5)
13
s=s+a=7+6=13
4
(5-1=4)
18
s=s+a=13+5=18
3
(4-1=3)
22
s=s+a=18+4=22
2
(3-1=2)
25
s=s+a=22+3=25
a=2 - заканчиваем цикл!
Ответ: a=25
До цикла
1 шаг цикла
2 шаг цикла
3 шаг цикла
4 шаг цикла
5 шаг цикла
№9. Запишите значение переменной k, полученной в результате работы следующей программы.
DIM k, z AS INTEGER;
k = 2;
FOR z = 3 TO 6
k = k + (z – 2)
NEXT z
PRINT k
Решение:
Дан алгоритм с циклом с параметром (количество повторений известно).
z
k
2
3
k=k+(z-2)=2+(3-2)=2+1=3
4
k=k+(z-2)=3+(4-2)=3+2=5
5
k=k+(z-2)=5+(5-2)=5+3=8
6
k=k+(z-2)=8+(6-2)=8+4=12
Ответ: 12
До цикла
1 шаг цикла
2 шаг цикла
3 шаг цикла
4 шаг цикла
№10. В таблице Data хранятся данные о времени, за которое 13 спортсменов пробежали дистанцию
(Data[1] – число секунд для спортсмена, бежавшего под номером 1, Data[2] – для спортсмена, бежавшего
под номером 2 и т. д.). Определите, какое число будет напечатано в результате работы следующей
программы. Текст программы приведен на четырех языках программирования.
DIM Dat(13) AS INTEGER
DIM k, s AS INTEGER
Data(1)=120;
Data(2)=113;
Data(3)=115;
Data(4)=123;
Data(5)=122;
Data(6)=109;
Data(7)=131;
Data(8)=129;
Data(9)=120;
Data(10)=114;
Data(11)=117;
Data(12)=116;
Data(13)=126;
s = Data(1)
FOR k = 1 TO 13
IF s < Data(k) THEN
s = Data[k]
END IF
NEXT k
PRINT s
Решение:
Фактически – дан цикл с параметром, в котором
команда IF s < Data(k) THEN s = Data[k] повторяется 13 раз.
k
1
2
3
4
5
6
7
8
9
10
11
12
13
Data(k)
120
113
115
123
122
109
131
129
120
114
117
116
126
s
Data(1)=120
120 (120<120? Нет!)
113 (113<120? Да!)
113 (115<113? Нет!)
113 (123<113? Нет!)
113 (122<113? Нет!)
109 (109<113? Да!)
109 (131<109? Нет!)
109 (129<109? Нет!)
109 (120<109? Нет!)
109 (114<109? Нет!)
109 (117<109? Нет!)
109 (116<109? Нет!)
109 (126<109? Нет!)
Фактически, это алгоритм поиска наименьшего элемента массива.
До цикла
1 шаг цикла
2 шаг цикла
3 шаг цикла
4 шаг цикла
5 шаг цикла
6 шаг цикла
7 шаг цикла
8 шаг цикла
9 шаг цикла
10 шаг цикла
11 шаг цикла
12 шаг цикла
13 шаг цикла
№13. Переведите число 1045 из десятичной системы счисления в двоичную систему счисления. Сколько
значащих нулей содержит полученное число?
Вариантов два. Первый – последовательно делим на 2, записываем остатки с конца и смотрим сколько среди
них получилось нулей.
1045 | 2
1044 |_____
------ 522 | 2
1 522 |_____
----- 261 | 2
10000010101.
0 260 |_____
---- 130 | 2
Считаем количество нулей в
1 130 |____
числе – их 7.
----- 65 | 2
0 64 |___
Ответ: 7
--- 32| 2
1 32|___
--- 16| 2
0 16|___
--- 8| 2
0 8|___
-- 4| 2
0 4|__
-- 2| 2
0 2|__
-- 1
0
Второй способ – более эффективный при умении быстро считать.
1045=1024+21=1024+16+4+1=1*210+1*24+1*22+1*20
Далее записываем степени числа 2, которых не хватает (умножая на 0, чтобы результат не изменился).
1*210+0*29+0*28+0*27+0*26+0*25+1*24+0*23+1*22+0*21+1*20
Выписываем остатки от деления слева направо (отмечены красным).
1*210+0*29+0*28+0*27+0*26+0*25+1*24+0*23+1*22+0*21+1*20
Получили двоичное число: 10000010101
Считаем количество нулей в числе – их 7.
Ответ: 7.
№15. Скорость передачи данных по каналу связи равна 256000 бит/c. Через данное соединение
передают файл размером 500 Кбайт. Определите время передачи файла в секундах. В ответе запишите
только число. Единицы измерения писать не нужно.
Дано:
Решение:
I=500 Кбайт
I=qt
q=256000 бит/сек
Единицы измерения разные, приводим к единым единицам измерения (500 Кбайт
переводим в биты).
t-?
I 500 * 210 * 23 500 * 25 25


 24  16 (сек )
t= =
8
1000 * 2
1000
2
q
Ответ: 16 сек
№16. Цепочка из трех бусин, помеченных буквами, формируется по следующим правилам.
а первом месте в цепочке стоит одна из бусин Б, В, Г. а третьем месте – одна из бусин А, В, Г, не стоящая
в цепочке на первом месте. а втором – одна из бусин А, Б, Г, не стоящая в цепочке на первом или
третьем месте.
Бусину, отмеченную какой буквой, следует поставить вместо знака '*' в цепочку *БГ, чтобы полученная
цепочка удовлетворяла правилам?
Решение:
В цепочке известны две последние буквы и надо найти первую.
По условию на первом месте может стоять одна из бусин Б, В или Г.
Буква Г не может стоять на первом месте, т.к. она стоит на третьем месте (из условия – а третьем месте
– одна из бусин А, В, Г, не стоящая в цепочке на первом месте)
Буква Б также не может стоять на первом месте, т.к. она стоит на втором месте (а втором – одна из
бусин А, Б, Г, не стоящая в цепочке на первом или третьем месте).
Значит, на первом месте стоит буква В.
№18. В таблице приведены запросы к поисковому серверу. Для каждого запроса указан его код –
соответствующая буква от А до Г. Расположите коды запросов слева направо в порядке возрастания
количества страниц, которые найдёт поисковый сервер по каждому запросу. Для обозначения логической
операции “ИЛИ” в запросе используется символ | , а для логической операции “И” – & .
Код
А
Б
В
Г
Запрос
паркет | (ламинат & линолеум) | плитка
паркет & ламинат & линолеум & плитка
паркет & (ламинат | линолеум) & плитка
паркет | ламинат | линолеум | плитка
Решение:
Рассуждаем логически.
В пункте А – на странице должна быть одна из 3-х комбинаций (или «паркет» или «плитка» или «ламинат и
линолеум»).
В пункте Б – на странице должны быть одновременно 4 слова (паркет, ламинат, линолеум, плитка).
В пункте В – на странице должны быть одновременно 3 слова (паркет, плитка и любое из двух – ламинат
или линолиум).
В пункте Г – на странице должно быть любое из 4-х слов.
Меньше всего – в случае, если одновременно 4 слова (Б)
Чуть больше – где одновременно 3 слова (В)
Ещё больше – где любое из трёх слов (А).
И больше всего – где любое из четырех слов (Г).
Ответ: БВАГ.