close

Вход

Забыли?

вход по аккаунту

;docx

код для вставкиСкачать
Экзамен в традиционной форме (бакалавриат)
ПРОГРАММА ВСТУПИТЕЛЬНОГО ИСПЫТАНИЯ
ПО ДИСЦИПЛИНЕ
«ИНФОРМАТИКА»
Вступительное испытание по информатике проводится в форме
тестирования. Блок тестовых заданий разделен на три части: А, В и С.
Часть А содержит 20 заданий. Они пронумерованы от А1 до А20.
Каждое задание содержит вопрос и 4 варианта ответов, из которых
правильным является только один. Экзаменующийся должен выбрать
один ответ (правильный по его мнению) и поставить метку в виде
крестика в ячейке таблицы на пересечении номера столбца (номер
вопроса, например, А12) и номера строки (номер ответа от 1 до 4).
Часть B содержит 6 заданий. Они нумеруются от В1 до В6.
Однозначным ответом каждого задания является набор символов, которые
необходимо записать в бланк справа от номера соответствующего
задания, начиная с первой клеточки. Каждый символ пишется в отдельной
клеточке.
Часть C содержит 3 задания. Они представляют собой задачи на
программирование. Программы записываются в свободной форме на
выбранном абитуриентом языке программирования (включая школьный
алгоритмический язык) с соблюдением синтаксиса этого языка.
Примеры заданий части А
1. Сколько единиц в двоичной записи числа 189?
2. Все элементы двумерного массива A размером 10х10 элементов
первоначально были равны 0. Затем значения элементов меняются с
помощью вложенного оператора цикла в представленном фрагменте
программы (ниже представлена одна и та же программа, записанная на
разных языках программирования). Сколько элементов массива в
результате выполнения фрагмента программы будут равны 1?
Бейсик
FOR n = 1 TO 4
FOR k = n TO 4
A (n, k) = A (n, k) + 1
A (k, n) = A (k, n) + 1
NEXT k
NEXT n
Паскаль
for n:=1 to 4 do
for k:=n to 4 do
begin
A [n, k]:=A [n, k] + 1;
A [k, n]:=A [k, n] + 1;
end;
Алгоритмический
язык
нц для n от 1 до 4
нц для k от n до 4
A [n, k]:=A [n, k] + 1
A [k, n]:=A [k, n] + 1
кц
кц
3. Для какого числа X истинно высказывание ((X>3)\/(X<3)) –> (X<1)?
4. В некотором каталоге хранился файл Задача5. После того, как в этом
каталоге создали подкаталог и переместили в созданный подкаталог
файл Задача5, полное имя файла стало
1
Экзамен в традиционной форме (бакалавриат)
Е:\Класс9\Физика\Задачник\Задача5
Каково было полное имя этого файла до перемещения?
5. Для хранения растрового изображения размером 6464 пикселя отвели
512 байтов памяти. Каково максимально возможное число цветов в
палитре изображения?
6. В ячейке C2 записана формула $E$3+D2. Какой вид приобретет
формула после того, как ячейку C2 скопируют в ячейку B1? (знак $
используется для обозначения абсолютной адресации).
7. Какая фигура будет изображена на экране после выполнения
указанных ниже команд?
80 line (100, 100) – (150, 100)
90 line (100, 100) – (100, 150)
Примеры заданий части В
1. В системе счисления с некоторым основанием число 17 записывается в
виде 101. Укажите это основание.
2. Каково наибольшее целое число X, при котором истинно
высказывание (90<X·X) –> (X < (X–1))?
3. Исполнитель Робот действует на клетчатой доске, между соседними
клетками которой могут стоять стены. Робот передвигается по клеткам
доски и может выполнять команды 1(вверх), 2(вниз), 3(вправо),
4(влево), переходя на соседнюю клетку в направлении, указанном в
скобках. Если в этом направлении между клетками стоит стена, то
Робот разрушается. Робот успешно выполнил программу 3233241.
Какую последовательность из трех команд должен выполнить Робот,
чтобы вернуться в ту клетку, где он был перед началом выполнения
программы, и не разрушиться вне зависимости от того, какие стены
стоят на поле?
4. Мама, прибежавшая на звон разбившейся вазы, застала всех трех
своих сыновей в совершенно невинных позах: Саша, Ваня и Коля
делали вид, что происшедшее к ним не относится. Однако футбольный
мяч среди осколков явно говорил об обратном.
- Кто это сделал? - спросила мама.
- Коля не бил по мячу, - сказал Саша.
- Это сделал Ваня.
Ваня ответил: - Разбил Коля, Саша не играл в футбол дома.
- Так я и знала, что вы друг на дружку сваливать будете, рассердилась мама.
- Ну, а ты что скажешь? - спросила она Колю.
- Не сердись, мамочка! Я знаю, что Ваня не мог этого сделать. А я
сегодня еще не сделал уроки, - сказал Коля.
2
Экзамен в традиционной форме (бакалавриат)
Оказалось, что один из мальчиков оба раза солгал, а двое в каждом из
своих заявлений говорили правду. Кто разбил вазу?
5. Сколько секунд потребуется модему, передающему сообщения со
скоростью 28800 бит/с, чтобы передать цветное растровое
изображение размером 640х480 пикселей, при условии, что цвет
каждого пикселя кодируется тремя байтами?
Тематика заданий части С
1. Задача на табулирование заданной функции.
2. Задача на определение одной или нескольких характеристик массива
чисел.
3. Задача на формирование массива чисел.
1.
2.
3.
4.
5.
6.
7.
Список литературы
Информатика и ИКТ. 8 – 9 кл.: учебник / Под ред. Макаровой Н. В. –
СПб.: Питер, 2010.
Информатика и ИКТ. Учебник. 10 класс. Базовый уровень / Под ред.
Н. В. Макаровой. – СПб: Питер, 2009.
Макарова Н. В. и др. Информатика и ИКТ: Практикум. 8 – 9 класс. –
СПб: Питер, 2010.
Угринович Н. Д. Информатика и ИКТ. 8 – 11 классы: методическое
пособие — М.: БИНОМ, Лаборатория знаний, 2010.
Ракитина Е.А. и др. Сборник типовых задач по информатике. – М.:
Образование и информатика, 2005.
Семакин И. Г., Хеннер Е.К. Информатика и ИКТ. Базовый уровень:
учебник для 10 – 11 классов. 5-е изд. – М.: БИНОМ, Лаборатория
знаний, 2010.
Гейн А.Г., Сенокосов А. И. Информатика и ИКТ. 11 класс: учеб. для
общеобразоват. учреждений, базовый и профильный уровни. – М.:
Просвещение, 2009.
3
1/--страниц
Пожаловаться на содержимое документа