Вариант 1 1) Сколько единиц в двоичной записи числа 195? 1) 5 2) 2 3) 3 4) 4 2) Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.) Определите длину кратчайшего пути между пунктами B и D (при условии, что передвигаться можно только по построенным дорогам). 1) 8 2) 9 3) 10 A B C D E F A B 2 4 3 7 5 3 C 2 D 4 E 3 5 F 7 3 2 2 4) 11 3) Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F? 1) ¬X Y ¬Z 2) X Y ¬Z 3) ¬X ¬Y Z 4) X ¬Y Z 4) В каталоге находятся файлы со следующими именами: korsten.docx mikor5.docx mokkorte.dat mokkorte.doc skorcher.doc x-korvet.doc Определите, сколько масок из списка *kor?*.d* ?*kor*?.doc* *?kor?*.do* *kor?.doc* позволяют выбрать указанную группу файлов: mikor5.docx mokkorte.doc skorcher.doc x-korvet.doc 1) 1 2) 2 3) 3 4) 4 X 0 1 1 Y 1 1 0 Z 0 0 1 F 0 1 0 5) В некотором каталоге хранится файл Шпора.tхt. В этом каталоге создали подкаталог и переместили в него файл Шпора.tхt. После этого полное имя файла стало D:\Документы\Физика\Контрольная\Шпора.txt Каково полное имя файла до перемещения? 1) D:\Документы\Контрольная\Шпора.txt 2) D:\Физика\Шпора.txt 3) D:\Документы\Физика\Шпора.txt 4) D:\Физика\Контрольная\Шпора.txt 6) Для групповых операций с файлами используются маски имен файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы: Символ «?» (вопросительный знак) означает ровно один произвольный символ. Символ «*» (звездочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность. Определите, какое из указанных имен файлов удовлетворяет маске: F??tb*.d?* 1) Fructb.d 2) Feetball.ddd 3) Football.mdb 4) Futbol.doc 7) Вася забыл пароль к Windows XP, но помнил алгоритм его получения из строки подсказки «23ABN12QR8N»: если последовательности символов «AB» и «QR» поменять местами, а затем из получившейся строки удалить все символы «N», то полученная последовательность и будет паролем. Определите пароль: 1) 23AB12QR8 2) 23QR12AB8 3) 23QRAB8 4) 23QR128 8) В фрагменте базы данных представлены сведения о родственных отношениях. Определите на основании приведенных данных фамилию и инициалы родной сестры Куинджи П.А. Таблица 1 ID 2011 2012 2024 2045 2056 2083 2094 2115 2140 2162 2171 2186 2201 Таблица 2 Фамилия_И.О. Косач-Квитка Л.П. Левитан И.И. Шерер А.Ф. Блок А.А. Врубель М.А. Левитан Б.И. Левитан В.И. Куинджи А.П. Левитан Р.Б. Левитан Л.Б. Гиппиус З.Н. Молчалина С.А. Куинджи П.А. 1) Гиппиус З.А. Пол Ж М Ж М Ж М Ж М Ж М Ж Ж М ID_Родителя 2011 2011 2012 2012 2024 2056 2056 2083 2083 2094 2094 2115 2115 ID_Ребенка 2083 2094 2083 2094 2115 2140 2162 2140 2162 2186 2201 2186 2201 2) Куинджи Л.А. 3) Молчалина С.А. 4) Павлова В.А. 9) Для передачи по каналу связи сообщения, состоящего только из символов А, Б, В и Г используется посимвольное кодирование: А-00, Б-11, В-010, Г-011. Через канал связи передается сообщение: ВАГБГВ. Закодируйте сообщение данным кодом. Полученную двоичную последовательность переведите в шестнадцатеричный вид. 1) AD34 2) 43DA 3) 101334 4) CADBCD 10) Для какого символьного выражения неверно высказывание: Первая буква гласная → ¬ (Третья буква согласная)? 1)abedc 2)becde 3) babas 4) abcab 11) У исполнителя Калькулятор две команды, которым присвоены номера: 1. прибавь 2 2. умножь на 3 Выполняя первую из них, Калькулятор прибавляет к числу на экране 2, а выполняя вторую, утраивает его. Запишите порядок команд в программе получения из 0 числа 28, содержащей не более 6 команд, указывая лишь номера команд. (Например, программа 21211 – это программа: умножь на 3 прибавь 2 умножь на 3 прибавь 2 прибавь 2, которая преобразует число 1 в 19). Ответ: ________________________________________ 12) Дан фрагмент электронной таблицы: А В 1 =B1+1 1 2 =A1+2 2 3 =B2-1 4 =A3 После выполнения вычислений, была построена диаграмма по значениям диапазона ячеек A1:A4. Укажите получившуюся диаграмму. 13) На месте преступления были обнаружены четыре обрывка бумаги. Следствие установило, что на них записаны фрагменты одного IP-адреса. Криминалисты обозначили эти фрагменты буквами А, Б, В и Г. Восстановите IP-адрес. В ответе укажите последовательность букв, обозначающих фрагменты, в порядке, соответствующем IP-адресу. Если будет несколько вариантов решения, запишите их все через запятую. 87.2 94.1 102. 49 Ответ: ________________________________________ Повышенный уровень. 1) Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(1) = 1 F(n) = F(n–1) * (n + 1), при n > 1 Чему равно значение функции F(5)? В ответе запишите только натуральное число. Ответ: ________________________________________