УТВЕРЖДАЮ
И. о. ректора ФГБОУ ВПО «ЧГПУ»
_______________________
«01» марта 2012 г.
Тестовые задания для вступительного экзамена по дисциплине «Информатика»
А1 | Сколько единиц в двоичной записи числа 512? | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
1. 1 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
2. 2 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
3. 3 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
4. 5 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
А2 | Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам). | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
1. 10 | 2. 9 | 3. 17 | 4. 12 | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
А3 | Дан фрагмент таблицы истинности выражения F
Каким выражением может быть F? | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
1. XÙYÙZ | 2. XÚYÙØZ | 3. XÚYÚZ | 4. ØXÚØYÙZ | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
А4 | Для групповых операций с файлами используются маски имён файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которой также могут встречаться следующие символы. Символ «?» (вопросительный знак) означает ровно один произвольный символ. Символ «*» (звёздочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность. В каталоге находятся пять файлов: file_1.docx file_my. docx my_file. doc first. dat staff. doc Определите, по какой из масок из них будет отобрана указанная группа файлов: file_1.docx file_my. docx my_file. doc staff. doc | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
1. *f*.d* | 2. *.doc* | 3. *f*_*.doc* | 4. *.doc? | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
А5 | Автомат получает на вход три двузначных восьмеричных числа. По этим числам строится новое число по следующим правилам. 1. Вычисляются три восьмеричных числа – сумма старших разрядов заданных чисел и сумма младших разрядов этих чисел. 2. Полученные два восьмеричных числа записываются друг за другом в порядке убывания (без разделителей). Пример. Исходные трехзначные числа: 73, 65, 11. Поразрядные суммы: 12,11. Результат: 1211 Определите, какое из следующих чисел может быть результатом работы автомата. | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
1. 15122 | 2. 1814 | 3. 1715 | 4. 1116 | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
А6 | В фрагменте базы данных представлены сведения о родственных отношениях. Определите на основании приведенных данных фамилию и инициалы внука
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
1. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
2. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
3. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
4. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
А7 | В ячейке B3 электронной таблицы записана формула =3* $B2. Какой вид приобретет формула, после того как ячейку B3 скопируют в ячейку B6? Примечание: знак $ используется для обозначения абсолютной адресации. | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| =3*$B2 | =4*$B6 | = 3*$B5 | = 3*B6 | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
А8 | Производится одноканальная (моно) звукозапись с частотой дискретизации 16 кГц и 16-битным разрешением. Запись длится 1 минуту, ее результаты записываются в файл, сжатие данных не производится. Какая из приведенных ниже величин наиболее близка к размеру полученного файла? | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
1. 2 Кбайт | 2. 2 Мбайт | 3. 3 Мбайт | 4. 1 Кбайт | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
А9 | Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приёмной стороне канала связи. Использовали код: А–1, Б–000, В–001, Г–011. Укажите, каким кодовым словом может быть закодирована буква Д. Код должен удовлетворять свойству однозначного декодирования. | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
1. 00 | 2. 01 | 3. 11 | 4. 010 | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
А10 | Какое из приведенных имен удовлетворяет логическому условию ( первая буква согласная → вторая буква гласная) /\ последняя буква согласная | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
1. АННА | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
2. АЛЕКСАНДР | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
3. БОРИС | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
4. ГАЛИНА | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
А11 | Для регистрации на сайте некоторой страны пользователю требуется придумать пароль. Длина пароля – ровно 10 символов. В качестве символов используются десятичные цифры и 26 различных букв местного алфавита, причём все буквы используются в двух начертаниях: как строчные, так и заглавные (регистр буквы имеет значение!). Под хранение каждого такого пароля на компьютере отводится минимально возможное и одинаковое целое количество байтов, при этом используется посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством битов. Определите объём памяти, который занимает хранение 60 паролей. | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
5. 660 байт | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
6. 540 байт | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
7. 600 байт | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
8. 720 байт | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
А12 | На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
А13 | Исполнитель Черепашка перемещается по экрану монитора, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды: Вперед n, где n – целое число, вызывающая передвижение Черепашки на n шагов в направлении движения. Направо m, где m – целое число, вызывающая изменение направления движения на m градусов по часовой стрелке. Запись Повтори 5 [Команда 1 Команда 2] означает, что последовательность команд в скобках повторится 5 раз. Черепашке был дан для исполнения следующий алгоритм: Повтори 5 [Вперед 10 Направо 72] Какая фигура появится на экране? | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
1. Незамкнутая ломаная линия | 2. Пятиугольник | 3. Правильный пятиугольник | 4. Квадрат | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
А14 | Запишите значение переменной a после выполнения фрагмента алгоритма:
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
А15 | Исполнитель «Счетчик» имеет две команды, которым присвоены номера: умножь на 3 прибавь 1Выполняя первую из них, Счетчик утраивает число на экране, а выполняя вторую, прибавляет к нему 1. Запишите порядок команд в программе получения из 1 числа 14, содержащей ровно 5 команд, указывая лишь номера команд. Например, программа 11121 – это программа: умножь на 3 умножь на 3 умножь на 3 прибавь 1 умножь на 3, которая преобразует число 2 в число 165. | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
А16 | Петя записал IP-адрес школьного сервера на листке бумаги и положил его в карман куртки. Петина мама случайно постирала куртку вместе с запиской. После стирки Петя обнаружил в кармане четыре обрывка с фрагментами IP-адреса. Эти фрагменты обозначены буквами А, Б, В и Г. Восстановите IP-адрес. В ответе укажите последовательность букв, обозначающих фрагменты, в порядке, соответствующем IP-адресу.
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
А17 | Определите информационный объем текста в битах Бамбарбия! Кергуду! | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
А18 | В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» – символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Какое количество страниц (в тысячах) будет найдено по запросу Бабочки | Жуки? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов. |
A19 | Документ объемом 10 Мбайт можно передать с одного компьютера на другой двумя способами: А) Сжать архиватором, передать архив по каналу связи, распаковать Б) Передать по каналу связи без использования архиватора. Какой способ быстрее и насколько, если средняя скорость передачи данных по каналу связи составляет 218 бит в секунду, объем сжатого архиватором документа равен 30% от исходного, время, требуемое на сжатие документа – 10 секунд, на распаковку – 2 секунды? В ответе напишите букву А, если способ А быстрее или Б, если быстрее способ Б. Сразу после буквы напишите количество секунд, насколько один способ быстрее другого. Так, например, если способ Б быстрее способа А на 23 секунды, в ответе нужно написать Б23. Слов «секунд», «сек.», «с.» к ответу добавлять не нужно |
Критерии оценивания:
А1 – 3 балла
А2 – 3 балла
А3 – 3 балла
А4 – 2 балла
А5 – 2 балла
А6 – 2 балла
А7 – 5 баллов
А8 – 4 балла
А9 – 4 балла
А10 – 5 баллов
А11 – 5 баллов
А12 – 6 баллов
А13 – 8 баллов
А14 – 8 баллов
А15 – 8 баллов
А16 – 8 баллов
А17 – 8 баллов
А18 – 8 баллов
А19 – 8 баллов
Всего: 100 баллов
