Разбор части задач репетиционного экзамена по информатике (на примере варианта №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 слова (В) Ещё больше – где любое из трёх слов (А). И больше всего – где любое из четырех слов (Г). Ответ: БВАГ.