Входная мониторинговая работа по информатике 10 класс

ВАРИАНТ 1: 1) Как представлено число 25 в двоичной системе счисления? 1) 10012 2) 110012 3) 100112 4) 110102 2) Дано: , . Какое из чисел С, записанных в двоичной системе счисления, удовлетворяет неравенству ? 1) 111010102 2) 111011102 3) 111010112 4) 111011002 3) Путешественник пришел в 08:00 на автостанцию поселка ОЛЬГИНО и увидел следующее расписание автобусов: Отправление из Прибытие в Время отправления Время прибытия САВВИНО ОЛЬГИНО 07:10 08:25 ОЛЬГИНО ПАВЛИНО 07:30 08:40 ПАВЛИНО КУЧИНО 07:50 09:00 ОЛЬГИНО КУЧИНО 09:15 10:20 ПАВЛИНО САВВИНО 09:15 10:25 ОЛЬГИНО САВВИНО 09:30 10:30 ПАВЛИНО ОЛЬГИНО 09:30 10:45 КУЧИНО ПАВЛИНО 10:10 11:20 САВВИНО ПАВЛИНО 11:05 12:15 КУЧИНО ОЛЬГИНО 11:30 12:40 Определите самое раннее время, когда путешественник сможет оказаться в пункте ПАВЛИНО согласно этому расписанию. 1) 08:40 2) 10:45 3)11:20 4) 12:15 4) Между населёнными пунктами A, B, C, D, E, F, Z построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.) A B C D E F Z A 4 6 10 B 4 5 C 6 2 D 10 5 2 4 3 8 E 4 5 F 3 6 Z 8 5 6 Определите длину кратчайшего пути между пунктами A и Z (при условии, что передвигаться можно только по построенным дорогам). 1) 13 2) 16 3) 17 4) 18 5) Пользователь, перемещаясь из одного каталога в другой, последовательно посетил каталоги LESSONS, CLASS, SCHOOL, D:\ , MYDOC, LETTERS. При каждом перемещении пользователь либо спускался в каталог на уровень ниже, либо поднимался на уровень выше. Каково полное имя каталога, из которого начал перемещение пользователь? 1) D:\MYDOC\LETTERS 2) D:\SCHOOL\CLASS\LESSONS 3) D:\LESSONS\CLASS\SCHOOL 4) D:\LESSONS 6) Для групповых операций с файлами используются маски имен файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы: Символ «?» (вопросительный знак) означает ровно один произвольный символ. Символ «*» (звездочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность. Определите, какое из указанных имен файлов удовлетворяет маске: F??tb*.d?* 1) Fructb.d 2) Feetball.ddd 3) Football.mdb 4) Futbol.doc 7) Ниже в табличной форме представлен фрагмент базы данных: номер Фамилия Имя Отчество класс школа 1 Иванов Петр Олегович 10 135 2 Катаев Сергей Иванович 9 195 3 Беляев Иван Петрович 11 45 4 Носов Антон Павлович 7 4 Какую строку будет занимать фамилия ИВАНОВ после проведения сортировки по возрастанию в поле КЛАСС? 1) 1 2) 2 3) 3 4) 4 8) В ячейке электронной таблицы В4 записана формула =С2+$A$2. Какой вид приобретет формула, если ячейку В4 скопировать в ячейку С5? 1) =D2+$В$3 2) =С5+$A$2 3) =D3+$A$2 4) =СЗ+$А$3 9) Исполнитель КАЛЬКУЛЯТОР имеет только две команды, которым присвоены номера: 1. умножь на 3 2. вычти 2 Выполняя команду номер 1, КАЛЬКУЛЯТОР умножает число на экране на 3, а выполняя команду номер 2, вычитает из числа на экране 2. Напишите программу, содержащую не более 5 команд, которая из числа 1 получает число 23. Укажите лишь номера команд. Например, программа 11221 – это программа: умножь на 3 умножь на 3 вычти 2 вычти 2 умножь на 3, которая преобразует число 1 в число 15. 10) Определите значение целочисленных переменных a и b после выполнения фрагмента программы: a := 42; b := 14; a := a div b; b := a*b; a := b div a; 11) Определите значение переменной c после выполнения следующего фрагмента программы: a := 6; b := 15; a := b – a*2; if a > b then c := a + b else c := b – a; 12) Определите значение переменной S после выполнения следующего фрагмента программы: S:=0; i:=7; while i > 1 do begin S := S + i div 2; i := i - 1; end; 13) Дан фрагмент таблицы истинности для выражения F: x 1 x 2 x 3 x 4 x 5 x 6 x 7 F 1 0 1 0 1 1 0 1 0 Каким выражением может быть F? 1) x1  ¬x2  ¬x3  ¬x4  x5  x6 ¬x7 2) ¬x1  x2  x3  ¬x4  ¬x5  ¬x6  ¬x7 3) x1  x2  ¬x3  x4  x5  ¬x6  ¬x7 4) x1  ¬x2 ¬x3  ¬x4  ¬x5  ¬x6  ¬x7 Ответ: ______________________ 14) На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Л? Ответ: ______________________ . 15) В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета: Запрос Количество страниц (тыс.) Динамо & Рубин 320 Спартак & Рубин 280 (Динамо | Спартак) & Рубин 430 Сколько страниц (в тысячах) будет найдено по запросу Рубин & Динамо & Спартак Ответ: ______________________ . 16) У исполнителя Утроитель две команды, которым присвоены номера: 1. прибавь 1 2. умножь на 3 Первая из них увеличивает число на экране на 1, вторая – утраивает его. Программа для Утроителя – это последовательность команд. Сколько есть программ, которые число 1 преобразуют в число 20? Ответ: ______________________ .