Программа вступительного испытания в форме собеседования по информатике и ИКТ
Цель: проверка знаний и умений абитуриента в рамках требований к выпускникам СПО образовательных учреждений, определяемых государственным образовательным стандартом.
Теоретическое содержание экзамена
Содержание заданий разработано по основным темам курса информатики
и информационных технологий, объединенным в следующие тематические блоки: «Информация и её кодирование», «Основы логики», «Алгоритмизация и программирование», «Информационные технологии и средства создания и преобразования информационных объектов».
1. Информация. Единицы ее измерения. Информационные процессы и их примеры в природе обществе и технике. Кодирование информации: знак, алфавит, код. Двоичное кодирование. Представление различных видов информации в электронном виде: бит, байт, машинное слово, пиксель, адрес, ячейка. Прямой, обратный, дополнительный код. Системы счисления. Запись чисел в различных системах счисления и их эквиваленты в десятичной системе счисления. Позиционные и непозиционные системы счисления. Правила перевода целых чисел в различных позиционных системах счисления. Правила перевода в системах счисления с основанием, являющимся степенью двойки. Арифметические действия в двоичной системе счисления.
2. Основные логические операции. Таблицы истинности. Восстановление логических формул по таблицам истинности. Логические элементы компьютера.
3. Понятие алгоритма, примеры. Свойства алгоритма. Исполнитель алгоритма. Система команд исполнителя. Способы записи алгоритма: естественный язык, графический язык (язык блок-схем), алгоритмический язык. Виды алгоритмических конструкций: линейный алгоритм, ветвление, цикл, вспомогательные алгоритмы. Данные. Простые типы данных: числовые, символьные, логические (булевые). Составные типы данных: массив. Понятие величины: имя, тип, значение. Постоянные и переменные величины. Операции над величинами. Отношения между величинами (больше, меньше, равно, неравно, больше или равно, меньше или равно). Формирование простых условий с помощью отношений. Языки программирования. Назначение языков программирования. Программа как единство алгоритма и данных. Разработка программ на одном из языков программирования. Проверка правильности алгоритмов и программ. Отладка и тестирование.
Основные классы задач, которые должен уметь решать абитуриент
Задачи на измерение объема сообщения. Задачи на кодирование числовой и символьной информации. Задачи на преобразование чисел из одной системы счисления в другие. Задачи анализа простейших схем логических устройств.
Задачи на разработку численных алгоритмов (программ). Задачи на преобразование символьной информации, разработку алгоритмов (программ) обработки слов и текстов. Задачи на использование графических исполнителей. Задачи на формирование и обработку таблиц (массивов) различной формы. Задачи сортировки. Логические задачи. Задачи на анализ и преобразование высказываний. Задачи на формирование простых и составных условий. Задачи на организацию направленного перебора.
Экзаменуемый должен уметь:
- подсчитывать информационный объём сообщения;
- осуществлять перевод из одной системы счисления в другую;
- использовать стандартные алгоритмические конструкции;
- формально исполнять алгоритмы, записанные на естественных и алгоритмических языках;
- формировать для логической функции таблицу истинности;
- по данной таблице истинности логической функции восстанавливать ее;
- по словесной постановке задачи описывать формальную постановку задачи, математическую модель, выбирать метод решения, разрабатывать алгоритм (программу), обосновывать правильность его (ее) работы;
- кодировать и декодировать числовую и символьную информацию, находить закономерности.
Процедура экзамена
Вступительный экзамен по информатике и ИКТ проводится в форме собеседования. Абитуриенту предлагается решить 6 задач в течение 1 академического часа и затем пройти по ним собеседование с преподавателем
Для описания алгоритмов могут быть использованы любые средства: языки программирования (Паскаль, Бейсик и т. д.), язык блок-схем, алгоритмический язык.
Первые три задачи оцениваются по 10 баллов, 4-я и 5-я 20 баллов и последняя 30 баллов. Максимальная оценка за собеседование составляет 100 баллов.
Рекомендуемая литература
1. Бешенков . Систематический курс. Учебное пособие для 10-11кл. - М: Бином, 2004.
2. Информатика. Практикум по технологии работы на компьютере/Под ред. СПб.:Питер, 2005.
3. и др. Информатика. Базовый курс. Учебное пособие для 8-9 кл. – М.: Бином, 2010.
4. Г, Хеннер . Задачник-практикум в 2-х т. - М.: Бином, 2007.
5. Стандарт среднего (полного) общего образования по информатике и ИКТ, примерные программы среднего (полного) общего образования по информатике и ИКТ (Журнал «Информатика и образование» №4, 2004 г).
6. Угринович и информационные технологии. Учебное пособие для 10-11 классов. – М.: Бином, 2009.
7. Шауцукова , 10-11. – М: Просвещение, 2008
Примерный вариант задач для собеседования
1. Шахматная доска состоит 8 столбцов и 8 строк. Какое минимальное количество бит потребуется для кодирования координат одного шахматного поля? (10 баллов)
2. Определите значение целочисленных переменных x, y и t после выполнения фрагмента программы (10 баллов):
x := 5;
y := 7;
t := x;
x := y mod x;
y := t;
3. Определите значения переменных x и y после выполнения фрагмента алгоритма (10 баллов):
4. Дано А=A716, B=2518. Запишите через запятую в порядке возрастания в двоичной системе счисления, все числа С, которые отвечает условию A<C<B? (20 баллов)
5. Восстановите логическую функцию по таблице истинности и дайте ее графическое представление на основе логических элементов (20 баллов):
A | B | C | F |
0 | 0 | 0 | 0 |
0 | 0 | 1 | 1 |
0 | 1 | 0 | 1 |
0 | 1 | 1 | 1 |
1 | 0 | 0 | 0 |
1 | 0 | 1 | 0 |
1 | 1 | 0 | 0 |
1 | 1 | 1 | 0 |
6. Требовалось написать программу, которая решает уравнение «
» относительно x для любых чисел a и b, введенных с клавиатуры. Все числа считаются действительными. Программист торопился и написал программу неправильно:
var a, b,x: real;
begin
readln(a, b,x);
if a = 0 then
if b = 0 then
write ('любое число')
else write ('нет решений')
else
if b = 0 then
write('x = 0')
else write('x =',b/a,' или x =',-b/a);
end.
Последовательно выполните три задания: 1) Приведите пример таких чисел a, b, x, при которых программа неверно решает поставленную задачу. 2) Укажите, какая часть программы является лишней. 3) Укажите, как нужно доработать программу, чтобы не было случаев ее неправильной работы. (Это можно сделать несколькими способами, поэтому можно указать любой способ доработки исходной программы).
