1 - Южно-Уральский профессиональный институт

Муниципальное образовательное учреждение
высшего профессионального образования
«Южно-Уральский профессиональный институт»
Принята на заседании
Кафедры математики,
информатики и вычислительной
техники
Протокол № 5 от 30.01.2012
УТВЕРЖДАЮ
Проректор по учебной работе
_______________И.Л. Васильева
Программа вступительного испытания
по предмету
«Информатика и ИКТ»
для абитуриентов, поступающих
на направление подготовки
230100.62 «Информатика и вычислительная техника»
Челябинск
2012
Пояснительная записка
Программа составлена на основе базового учебного плана среднего
(полного) общего образования.
Программа испытания направлена на оценку уровня подготовки
абитуриентов:
 освоение и систематизация знаний, относящихся к математическим
объектам информатики; построению описаний объектов и процессов,
позволяющих осуществлять их компьютерное моделирование;
средствам
моделирования;
информационным
процессам
в
биологических, технологических и социальных системах;
 овладение умениями строить математические объекты информатики, в
том числе логические формулы и программы на формальном языке,
удовлетворяющие заданному описанию; создавать программы на языке
программирования
по
их
описанию;
использовать
общепользовательские инструменты и настраивать их для нужд
пользователя;
 развитие алгоритмического мышления, способностей к формализации,
элементов системного мышления;
 воспитание чувства ответственности за результаты своего труда;
формирование установки на позитивную социальную деятельность в
информационном
обществе,
на
недопустимости
действий,
нарушающих правовые, этические нормы работы с информацией;
 приобретение
опыта
проектной
деятельности,
создания,
редактирования, оформления, сохранения, передачи информационных
объектов различного типа с помощью современных программных
средств; построения компьютерных моделей, коллективной реализации
информационных проектов, информационной деятельности в
различных сферах, востребованных на рынке труда.
Программа испытания направлена на проверку знаний и умений по
следующим разделам информатики и ИКТ:
1) теоретическая информатика, представленная линиями:
 информация и информационные процессы;
 математическое и компьютерное моделирование;
 основы информационного управления;
2) средства ИКТ и их применение;
3) информационная деятельность человека. Вступительное испытание
проводится в форме компьютерного тестирования в течение 60 минут. Тест
содержит 20 заданий, каждое из которых оценивается 5 баллов.
2
Основное содержание
1. Информация и информационные процессы
Вещество, энергия, информация - основные понятия науки.
Информационные процессы в живой природе, обществе и технике:
получение, передача, преобразование и использование информации.
Информационные процессы в управлении.
Язык как способ представления информации. Кодирование. Двоичная
форма представления информации. Вероятностный подход к определению
количества информации. Единицы измерения информации.
2. Системы счисления и основы логики
Системы счисления. Двоичная система счисления. Двоичная
арифметика. Системы счисления, используемые в компьютере.
Основные понятия и операции формальной логики. Логические
выражения и их преобразование. Построение таблиц истинности логических
выражений.
Логические схемы основных устройств компьютера (сумматор,
регистр).
3. Компьютер
Основные устройства компьютера, их функции и взаимосвязь.
Магистрально - модульный принцип построения компьютера.
Программное обеспечение компьютера. Системное и прикладное
программное обеспечение. Операционная система: назначение и основные
функции. Файлы и каталоги. Работа с носителями информации. Ввод и вывод
данных.
Инсталляция программ.
Правовая охрана программ и данных.
Компьютерные вирусы. Антивирусные программы.
4. Моделирование и формализация
Моделирование как метод познания. Материальные и информационные
модели.
Основные типы моделей данных (табличные, иерархические, сетевые).
Формализация. Математические модели. Логические модели.
Построение и исследование на компьютере информационных моделей из
различных предметных областей.
3
5. Алгоритмизация и программирование
Понятие алгоритма, свойства алгоритмов. Исполнители алгоритмов,
система команд исполнителя. Способы записей алгоритмов. Формальное
исполнение алгоритмов. Основные алгоритмические конструкции.
Вспомогательные алгоритмы.
Различные технологии программирования (алгоритмическое, объектно
- ориентированное, логическое).
Разработка программ методом последовательной детализации (сверху
вниз) и сборочным методом (снизу вверх).
6. Информационные технологии
Технология обработки текстовой информации
Текстовый редактор: назначение и основные возможности. Основные
объекты в текстовом редакторе и операции над ними (символ, абзац,
страница). Редактирование и форматирование текста. Работа с таблицами.
Внедрение объектов из других приложений.
Технология обработки графической информации. Графический
редактор: назначение и основные возможности. Способы представления
графической информации (растровый и векторный). Пиксель. Способы
хранения графической информации и форматы графических файлов.
Основные объекты в графическом редакторе и операции над ними
(линия, окружность, прямоугольник).
Технология обработки числовой информации. Электронные таблицы:
назначение и основные возможности. Редактирование структуры таблицы.
Абсолютная и относительная адресация ячеек. Ввод чисел, формул и текста.
Стандартные функции. Основные объекты в электронных таблицах и
операции над ними (ячейка, лист, книга). Построение диаграмм.
Использование электронных таблиц для решения задач.
Технология хранения, поиска и сортировки информации. Различные
типы баз данных. Реляционные (табличные) базы данных. Системы
управления базами данных (СУБД). Ввод и редактирование записей.
Сортировка и поиск записей. Основные объекты в базах данных и операции
над ними (запись, поле). Изменение структуры базы данных. Виды и способы
организации запросов.
Мультимедийные технологии. Разработка документов и проектов,
объединяющих объекты различных типов (текстовые, графические,
числовые, звуковые, видео). Графический интерактивный интерфейс.
4
Компьютерные
коммуникации.
Локальные
и
глобальные
компьютерные информационные сети. Основные информационные ресурсы:
электронная почта, телеконференции, файловые архивы.
Гипертекст. Интернет. Технология World Wide Web (WWW).
Публикации в WWW. Поиск информации.
5
Перечень примерных вопросов / заданий для подготовки к сдаче
вступительных испытаний по предмету «Информатика»
1 Сколько единиц в двоичной записи числа 195?
1) 5
2) 2
3) 3
4) 4
2 Значение выражения 1016 + 108 · 102 в двоичной системе счисления равно
1) 1010
2) 11010
3) 100000
4) 110000
3 Определите значение переменной a после выполнения фрагмента
алгоритма:
a := 1
b := 0
да
b=4
нет
b := b + 1
a := a * 2
Примечание: знаком * обозначено умножение, знаком := обозначена
операция присваивания.
1) 8
2) 16
3) 32
4) 12
4 Определите значение целочисленных переменных
фрагмента программы:
Бейсик
Паскаль
a = 1819
a:= 1819;
b = (a \ 100) * 10 + 9
b:= (a div 100)*10+9;
a = (10*b – a) MOD 100
a:= (10*b–a) mod 100;
'\ и MOD – операции,
{div и mod – операции,
вычисляющие результат вычисляющие результат
деления нацело первого деления нацело первого
аргумента на второй и
аргумента на второй и
остаток от деления
остаток от деления
соответственно
соответственно}
6
a и b после выполнения
Алгоритмический
a:= 1819
b:= div(a,100)*10+9
a:= mod(10*b – a,100)
|div и mod – функции,
вычисляющие результат
деления нацело первого
аргумента на второй и
остаток от деления
соответственно|
1)
2)
3)
4)
a = 81, b = 199
a = 81, b = 189
a = 71, b = 199
a = 71, b = 189
5 Значения двух массивов A[1..100] и B[1..100] задаются с помощью
следующего фрагмента программы:
Бейсик
Паскаль
Алгоритмический
FOR n=1 TO 100
for n:=1 to 100 do
нц для n от 1 до 100
A(n)=n-10
A[n]:=n-10;
A[n]=n-10
NEXT n
for n:=1 to 100 do
кц
FOR n=1 TO 100
B[n]:=A[n]*n
нц для n от 1 до 100
B(n)=A(n)*n
B[n]=A[n]*n
NEXT n
кц
6 Сколько элементов массива B будут иметь положительные значения?
1) 10
2) 50
3) 90
4) 100
7 Для какого числа X истинно высказывание
((X>3) \/(X<3)) –> (X<1)
1) 1
2) 2
3) 3
4) 4
8 Какое логическое выражение равносильно выражению ¬ (A /\ B) /\ ¬C?
1) ¬A \/ B \/ ¬C
2) (¬A \/ ¬B) /\ ¬C
3) (¬A \/ ¬B) /\ C
4) ¬A /\ ¬B /\ ¬C
9 Символом F обозначено одно из указанных ниже логических выражений от
трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F:
X Y Z F
0 1 0 0
1 1 0 1
1 0 1 0
Какое выражение соответствует F?
1) ¬X \/ Y \/ ¬Z
2) X /\ Y /\ ¬Z
3) ¬X /\ ¬Y /\ Z
4) X \/ ¬Y \/ Z
10 Таблица стоимости перевозок устроена следующим образом: числа,
стоящие на пересечениях строк и столбцов таблиц, означают стоимость
проезда между соответствующими соседними станциями. Если пересечение
строки и столбца пусто, то станции не являются соседними.
7
Укажите таблицу, для которой выполняется условие: “Минимальная
стоимость проезда из А в B не больше 6”.
Стоимость проезда по маршруту складывается из стоимостей проезда
между соответствующими соседними станциями.
1)
2)
3)
4)
A B C DЕ
A B C DЕ
A B C DЕ
A B C DЕ
A
3 1
A
3 1 1
A
3 1
A
1
B
4
2
B
4
B
4
1
B
4
1
C 3 4
2
C 3 4
2
C 3 4
2
C
4
4 2
D 1
D 1
D 1
D 1
4
Е
2 2
Е 1
2
Е
1 2
Е
1 2
11 Для кодирования букв А, Б, В, Г решили использовать двухразрядные
последовательные двоичные числа (от 00 до 11 соответственно). Если таким
способом закодировать последовательность символов ГБВА и записать
результат шестнадцатеричным кодом, то получится:
1) 138
2) DBCA
3) D8
4) 3120
12 Для составления цепочек разрешается использовать бусины 5 типов,
обозначаемых буквами А, Б, В, Е, И. Каждая цепочка должна состоять из трех
бусин, при этом должны соблюдаться следующие правила:
1) на первом месте стоит одна из букв: А, Е, И,
2) после гласной буквы в цепочке не может снова идти гласная, а
после согласной – согласная,
3) последней буквой не может быть А.
Какая из цепочек построена по этим правилам?
1) АИБ
2) ЕВА
3) БИВ
4) ИБИ
13 Перемещаясь из одного каталога в другой, пользователь последовательно
посетил каталоги DOC, USER, SCHOOL, A:\, LETTER, INBOX. При каждом
перемещении пользователь либо спускался в каталог на уровень ниже, либо
поднимался на уровень выше. Каково полное имя каталога, из которого начал
перемещение пользователь?
1) A:\DOC
2) A:\ LETTER\INBOX
3) А:\SCHOOL\USER\DOC
4) А:\DOC\USER\SCHOOL
14 На городской олимпиаде по программированию предлагались задачи трех
типов: А, В и С. По итогам олимпиады была составлена таблица, в колонках
которой указано, сколько задач каждого типа решил участник. Вот начало
таблицы:
Фамилия
А
В
С
Иванов
3
2
1
8
За правильное решение задачи типа А участнику начислялся 1 балл, за
решение задачи типа В – 2 балла и за решение задачи типа С – 3 балла.
Победитель определялся по сумме баллов, которая у всех участников
оказалась разная. Для определения победителя олимпиады достаточно
выполнить следующий запрос:
1) Отсортировать таблицу по возрастанию значения поля С и взять
первую строку.
2) Отсортировать таблицу по убыванию значения поля С и взять
первую строку.
3) Отсортировать таблицу по убыванию значения выражения
А+2В+3С и взять первую строку.
4) Отсортировать таблицу по возрастанию значения выражения
А+2В+3С и взять первую строку.
15 Для хранения растрового изображения размером 6464 пикселя отвели 512
байтов памяти. Каково максимально возможное число цветов в палитре
изображения?
1) 16
2) 2
3) 256
4) 1024
16 В ячейке B1 записана формула =2*$A1. Какой вид приобретет формула,
после того как ячейку B1 скопируют в ячейку C2?
Примечание: знак $ используется для обозначения абсолютной адресации.
1) =2*$B1
2) =2*$A2
3) =3*$A2
4) =3*$B2
17 В цехе трудятся рабочие трех специальностей – токари (Т), слесари (С) и
фрезеровщики (Ф). Каждый рабочий имеет разряд не меньший второго и не
больший пятого. На диаграмме I отражено количество рабочих с различными
разрядами, а на диаграмме II – распределение рабочих по специальностям.
Каждый рабочий имеет только одну специальность и один разряд.
I)
II)
Имеются четыре утверждения:
А) Все рабочие третьего разряда могут быть токарями
9
Б) Все рабочие третьего разряда могут быть фрезеровщиками
В) Все слесари могут быть пятого разряда
Г) Все токари могут быть четвертого разряда
Какое из этих утверждений следует из анализа обеих диаграмм?
1) А
2) Б
3) В
4) Г
18 В приведенном ниже фрагменте алгоритма, записанном на
алгоритмическом языке, переменные a, b, c имеют тип «строка», а
переменные i, k – тип «целое». Используются следующие функции:
Длина (a) – возвращает количество символов в строке a. (Тип «целое»)
Извлечь (a, i) – возвращает i-тый (слева) символ в строке a. (Тип «строка»)
Склеить (a, b) – возвращает строку, в которой записаны сначала все символы
строки a, а затем все символы строки b. (Тип «строка»)
Значения строк записываются в одинарных кавычках
(Например, a := ‘дом’).
Фрагмент алгоритма:
i := Длина (a)
k := 2
b := ‘А’
пока i > 0
нц
c := Извлечь (a, i)
b := Склеить (b, c)
i := i – k
кц
b := Склеить (b, ‘Т’)
Какое значение будет у переменной b после выполнения вышеприведенного
фрагмента алгоритма, если значение переменной a было ‘ПОЕЗД’?
1) ‘АДЕПТ’
2) ‘АДЗЕОП’
3) ‘АДТЕТПТ’
4) ‘АДЗОТ’
19 Сколько мегабайт информации содержит сообщение объемом 223 бит?
1) 1
2) 8
3) 3
4) 32
20 Количество значащих нулей в двоичной записи десятичного числа 126
равно
1) 1
2) 2
3) 3
4) 0
21 Вычислите сумму чисел x и y, при x = 1D16, y = 728.
Результат представьте в двоичной системе счисления.
1) 100011112
2) 11001012
3) 1010112
4) 10101112
22 Определите значение переменной с после выполнения фрагмента
алгоритма:
10
b := 0
c := 0
да
b = 11
нет
c := c + b
b := b + 1
Примечание: знаком := обозначена операция присваивания.
1) 1
2) 45
23 Определите значение
фрагмента программы:
Бейсик
a=2468
b=(a MOD 1000)*10
a=a\1000+b
'\ и MOD — операции,
вычисляющие результат
деления нацело первого
аргумента на второй и
остаток от деления
соответственно
1) a = 22, b = 20
2) a = 4682, b = 4680
3) a = 8246, b = 246
4) a = 470, b = 468
3) 55
4) 66
целочисленных переменных a и b после выполнения
Паскаль
a:=2468;
b:=(a mod 1000)*10;
a:=a div 1000+b;
{div и mod — операции,
вычисляющие результат
деления нацело первого
аргумента на второй и
остаток от деления
соответственно}
Алгоритмический
a:=2468
b:=mod(a, 1000)*10
a:=div(a, 1000)+b
|div и mod — функции,
вычисляющие результат
деления нацело первого
аргумента на второй и
остаток от деления
соответственно|
24 Значения двумерного массива размера 77 задаются с помощью
вложенного оператора цикла в представленном фрагменте программы
Бейсик
Паскаль
Алгоритмический
FOR n=1 TO 7
for n:=1 to 7 do
нц для n от 1 до 7
FOR k=1 TO 7
for k:=1 to 7 do
нц для k от 1 до 7
B(n, k)=k–n
B[n, k]:=k–n;
B[n, k]=k–n
NEXT k
кц
NEXT n
кц
Сколько элементов массива будут иметь положительные значения?
11
1) 49
2) 28
3) 21
4) 7
25 Для какого из указанных значений числа X истинно высказывание:
(X>4) \/ ((X>1) ->(X>4))?
1) 1
2) 2
3) 3
4) 4
26 Какое логическое выражение равносильно выражению
¬ (¬A \/ B) \/ ¬C?
1) (A /\ ¬B) \/ ¬C
2) ¬A \/ B \/ ¬C
3) A \/ ¬B \/ ¬C
4) (¬A /\ B) \/ ¬C
27 Символом F обозначено одно из указанных ниже логических выражений от
трех аргументов: X, Y, Z.
Дан фрагмент таблицы истинности выражения F:
X Y Z F
0 0 0 0
1 1 0 1
1 0 0 1
Какое выражение соответствует F?
1) ¬X \/ ¬Y \/ ¬Z
2) X /\ ¬Y /\ ¬Z
3) X \/ Y \/ Z
4) X /\ Y /\ Z
28 В таблице приведена стоимость перевозок между соседними
железнодорожными станциями. Укажите схему, соответствующую таблице.
A B C
D Е
A
1 4
1
B 1
3
C 4
2
D
3
Е 1
2
1)
2)
3)
4)
29 Для 5 букв русского алфавита заданы их двоичные коды (для некоторых
букв - из двух бит, для некоторых – из трех). Эти коды представлены в
12
таблице:
В
000
К
11
А
01
Р
001
Д
10
30 Из четырех полученных сообщений в этой кодировке, только одно
прошло без ошибки и может быть корректно декодировано. Найдите его:
1) 110100000100110011
2) 111010000010010011
3) 110100001001100111
4) 110110000100110010
31 Для составления цепочек используются бусины, помеченные буквами: M,
N, O, P, S. В середине цепочки стоит одна из бусин M, O, S. На третьем –
любая гласная, если первая буква согласная, и любая согласная, если первая
гласная. На первом месте – одна из бусин O, P, S, не стоящая в цепочке в
середине.
Какая из перечисленных цепочек создана по этому правилу?
1) SMP
2) MSO
3) SNO
4) OSN
32 В некотором каталоге хранился файл Дневник.txt. После того, как в этом
каталоге создали подкаталог и переместили в созданный подкаталог файл
Дневник.txt, полное имя файла стало
A:\SCHOOL\USER\TXT\MAY\Дневник.txt. Каково полное имя каталога, в
котором хранился файл до перемещения?
1) MAY
2) A:\SCHOOL\USER\TXT
3) TXT
4) A:\SCHOOL\USER\TXT\MAY
33 Ниже в табличной форме представлен фрагмент базы данных о результатах
тестирования учащихся (используется стобалльная шкала):
Фамилия Пол Математика Русский язык Химия Информатика Биология
Аганян
ж 82
56
46
32
70
Воронин
м 43
62
45
74
23
Григорчук м 54
74
68
75
83
Роднина
ж 71
63
56
82
79
Сергеенко ж 33
25
74
38
46
Черепанова ж 18
92
83
28
61
Сколько записей в данном фрагменте удовлетворяют условию
«Пол=’м’ ИЛИ Химия>Биология»?
1) 5
2) 2
3) 3
4) 4
34 Укажите минимальный объем памяти (в килобайтах), достаточный для
хранения любого растрового изображения размером 6464 пикселя, если
13
известно, что в изображении используется палитра из 256 цветов. Саму
палитру хранить не нужно.
1) 128
2) 2
3) 256
4) 4
35 При работе с электронной таблицей в ячейке A1 записана формула
= D1-$D2. Какой вид приобретет формула, после того как ячейку A1
скопируют в ячейку B1?
Примечание: символ $ в формуле обозначает абсолютную адресацию.
1) = E1-$E2
2) = E1-$D2
3) = E2-$D2
4) = D1-$E2
36 Дан фрагмент электронной таблицы:
А
В
1
=B1+1
1
2
=A1+2
2
3
=B2–1
4
=A3
После выполнения вычислений, была построена диаграмма
диапазона ячеек A1:A4. Укажите получившуюся диаграмму.
1)
2)
3)
4)
по значениям
37 Исполнитель Черепашка перемещается на экране компьютера, оставляя
след в виде линии. В каждый конкретный момент известно положение
исполнителя и направление его движения. У исполнителя существуют две
команды:
Вперед n, вызывающая передвижение Черепашки на n шагов в направлении
движения.
Направо m, вызывающая изменение направления движения на m градусов по
часовой стрелке.
(Вместо n и m должны стоять целые числа).
Запись: Повтори 5 [Команда1 Команда2] означает, что последовательность
команд в квадратных скобках повторится 5 раз.
Какое число необходимо записать вместо n в следующем алгоритме:
Повтори 7 [Вперед 40 Направо n],
чтобы на экране появился правильный шестиугольник?
1) 30
2) 45
3) 50
4) 60
38 Какие из перечисленных ниже устройств используются для ввода
информации в компьютер?
A) Джойстик
14
Б) Динамики
В) Клавиатура
Г) Мышь
Д) Плоттер
Е) Принтер
Ж) Сканер
З) Стример
1) АВГДЖ
2) АВГЖЗ
3) БВГЖЗ
4) ВГЕЖЗ
39 Ниже перечислено 8 различных программных средств. Какие из них
являются операционными системами? (Выберите ответ, в котором
перечислены только операционные системы)
A) Acrobat Reader
Б) ASP Linux
В) IBM PC DOS
Г) Macromedia Dreamweaver
Д) Microsoft Office
Е) Microsoft Windows
Ж) Norton SystemWorks
З) RealOne Player
1) АВЕЗ
2) БВЕ
3) ВДЕ
4) ЕЖ
40 Для хранения растрового изображения размером 128x128 пикселей отвели
4 килобайта памяти. Каково максимально возможное число цветов в палитре
изображения?
1) 8
2) 2
3) 16
4) 4
15
Рекомендуемая литература
1. Практикум по информатике и информационным технологиям / Босова
Л.Л., Михайлова Н.И., Угринович Н.Д. - Издательство Бином. Лаборатория
знаний. - 2008. – 371 с.
2. Угринович Н.Д. Учебник по курсу «Информатика и ИКТ. 10 класс.
Профильный уровень». Учебник. - Издательство Бином. Лаборатория знаний.
- 2007. – 394 с.
3. Угринович Н.Д. Учебник по курсу «Информатика и ИКТ-10. Базовый
уровень». Учебник. - Издательство Бином. Лаборатория знаний. - 2008. – 212
с.
4. Угринович Н.Д. Учебник по курсу «Информатика и ИКТ-11. Базовый
уровень». Учебник. - Издательство Бином. Лаборатория знаний. - 2008. – 188
с.
16