Программа вступительных испытаний по информатике для абитуриентов дневного и заочного отделения

ПРОГРАММА

вступительных испытаний по информатике

для абитуриентов дневного и заочного отделения

Программа вступительного экзамена по информатике сформирована на основе «Обязательного минимума содержания образования по информатике», федерального компонента Государственного образовательного стандарта начального общего и среднего (полного) образования, базисного учебного плана общеобразовательных школ Воронежской области.

Вступительные испытания проводятся в форме собеседования (для лиц, поступающих на сокращенные сроки обучения; для лиц с ограниченными возможностями здоровья; для лиц, поступающих на второй и последующие курсы; для лиц, имеющих высшее профессиональное образование; для лиц, получивших среднее общее образование в образовательных учреждениях иностранных государств) или в форме бланкового тестирования.

Содержание теоретической подготовки представлено в первой части программы. Во второй части программы представлены основные типы задач, которые должен уметь решать абитуриент.

Учитывая разные возможности школ в оснащении компьютерной техникой, абитуриент может использовать любые известные ему средства описания алгоритмов, в том числе представленные в виде блок – схемы, на алгоритмическом языке или языке программирования.

В Программу включены вопросы, по которым будут проводиться вступительные испытания в форме собеседования.

Для лиц, сдающих вступительные испытания в традиционной форме (бланковое тестирование), предлагается демонстрационный вариант тестовых заданий.

Содержание программы

1.  Информатика – как наука. Структура информатики. Связь информатики с другими науками.

2.  Понятие информации, ее виды и свойства.

3.  Измерение информации. Количественный и качественный подход к измерению информации. Единицы измерения информации. Скорость передачи информации.

4.  Представление информации. Язык – как способ представления информации. Представление информации в живых организмах. Кодирование информации. Двоичное кодирование информации в компьютере.

5.  Представление числовой информации с помощью систем счисления. Позиционные и непозиционные системы счисления. Машинные системы счисления. Методы перевода чисел из одной системы счисления в другую. Арифметические действия в системах счисления.

6.  Представление числовой, текстовой, графической и звуковой информации в компьютере.

7.  Информационные процессы. Хранение, передача, обработка информации. Управление как информационный процесс. Замкнутые и незамкнутые системы управления, назначение обратной связи.

8.  Основные этапы в информационном развитии общества. Основные черты информационного общества. Информатизация.

9.  Этические и правовые аспекты информационной деятельности человека. Правовая охрана программ и данных. Защита информации.

10.  Элементы формальной логики. Логические операции и логические выражения. Законы формальной логики. Преобразование логических выражений. Построение таблиц истинности логических выражений.

11.  Логические основы устройства компьютера. Базовые логические элементы (И, ИЛИ, НЕ). Сумматор двоичных чисел. Триггер.

12.  Архитектурные решения современных компьютеров. Принципы построения компьютеров.

13.  Функциональные элементы современного персонального компьютера, их назначение и взаимосвязь. Магистрально – модульный принцип построения компьютера.

14.  Состав и функции центрального процессора. Характеристики внутренней памяти компьютера.

15.  Внешняя память компьютера. Носители информации (флоппи-диски, HDD, CD-ROM, CD-MO и пр.) и их основные характеристики.

16.  Классификация компьютеров (по поколениям, производительности и характеру использования).

17.  Программное управление работой компьютера. Классификация программного обеспечения.

18.  Системное программное обеспечение. Операционная система компьютера (назначение, состав, способы организации диалога с пользователем)

19.  Файловая система. Папки. Файлы. Имя, тип, путь доступа к файлу.

20.  Программные средства и технологии обработки текстовой информации (текстовый редактор, текстовый процессор, редакционно-издательские системы).

21.  Программные средства и технологии обработки числовой информации (электронные калькуляторы и электронные таблицы).

22.  Компьютерная графика. Аппаратные средства (монитор, видеокарта, видеоадаптер, сканер и др.). Программные средства (растровые и векторные графические редакторы, средства деловой графики, программы анимации).

23.  Компьютерные вирусы: классификация и способы распространения. Защита от вирусов. Антивирусные программы (детекторы, фаги, фильтры и др.).

24.  Понятие алгоритма. Свойства алгоритма. Форма записи алгоритма. Возможность автоматизации деятельности человека. Привести примеры.

25.  Алгоритмическая структура «следование». Команда присваивания. Примеры. Реализация алгоритмической структуры на языке программирования.

26.  Алгоритмическая структура «ветвление». Команда ветвления. Примеры полного и неполного ветвления. Реализация алгоритмической структуры на языке программирования.

27.  Алгоритмическая структура «цикл». Циклы со счетчиком и циклы по условию. Примеры. Реализация алгоритмической структуры на языке программирования.

28.  Алгоритмы обработки табличных величин. Поиск элемента одномерной таблицы по заданному условию. Реализация алгоритма на языке программирования.

29.  Алгоритмы обработки табличных величин. Вставка и удаление элементов одномерной таблицы. Реализация алгоритма на языке программирования.

30.  Алгоритмы обработки табличных величин. Перестановка элементов одномерной таблицы. Реализация алгоритма на языке программирования.

31.  Алгоритмы обработки табличных величин. Упорядочивание элементов одномерной таблицы. Реализация алгоритма на языке программирования.

32.  Вспомогательные алгоритмы и их реализация на языке программирования.

33.  Технология решения задач с помощью компьютера. Пример.

34.  Понятие модели и моделирования. Классификация моделей.

35.  Формализация моделей. Привести пример формализации (например, преобразование описательной модели в математическую)

36.  Способы организация межкомпьютерной связи. Клиент. Сервер.

37.  Компьютерные сети. Виды топологии сети.

38.  Глобальная сеть Интернет. Основные сервисы сети Интернет (электронная почта, файловые архивы, телеконференции…). Всемирная паутина. Системы информационного поиска сети Интернет.

Основные типы задач

Задачи на измерение количества информации. Сколько бит информации несет сообщение о том, что занятия состоятся в одной из 8 аудиторий? В корзине лежат 40 белых и 10 черных шаров. Сколько информации несет сообщение о том, что достали белый шар? Сообщение о том, что Иванов живет на 10 этаже, содержит 4 бита информации. Сколько этажей в доме? Письмо, написанное в текстовом редакторе, содержит 5600 знаков (включая буквы, пробел, знаки препинания и др.). Сколько битов, байтов, килобайтов и мегабайтов занимает текст. Письмо сохранено в файле. В каком отношении находится объем файла к информационному объему текста. Задачи на перевод чисел (целых и дробных) из двоичной системы счисления в десятичную систему счисления и наоборот. Задачи на арифметические действия (сложение и вычитание) в двоичной системе счисления. Задачи, решаемые средствами алгебры логики.

Пример: Определить истинность формулы

F=((CÚB)®B)Ù(AÙB)®B

Задачи на определение результата работы алгоритма (программы).

Пример: Чему равно вычисляемое в алгоритме (программе) значение выражения S?

алг Сумма(рез цел S) нач цел I, T S:=0; T:=1 нц для I от 1 до 3 S:=S+T; T:=T+I+2; кц; вывод (S) кон

VAR I, S,T: INTEGER; BEGIN S:=0; T:=1; FOR I:=1 TO 3 DO BEGIN S:=S+T; T:=T+I+2; END; WRITE (S) END.

S:=0: T:=1 FOR I=1 TO 3 S:=S+T; T:=T+I+2; NEXT I PRINT (S)

Задачи на разработку разветвляющихся и циклических алгоритмов (программ). Задачи с использованием вспомогательных алгоритмов (подпрограмм) и стандартных функций. Задачи на обработку одномерных и двумерных числовых и символьных массивов.

ВОПРОСЫ

к собеседованию по информатике

1.  Информатика – как наука. Структура информатики. Связь информатики с другими науками.

2.  Понятие информации, ее виды и свойства.

3.  Измерение информации. Единицы измерения информации. Скорость передачи информации.

4.  Представление информации. Язык – как способ представления информации. Представление информации в живых организмах. Кодирование информации. Двоичное кодирование информации в компьютере.

5.  Представление числовой информации с помощью систем счисления. Позиционные и непозиционные системы счисления. Машинные системы счисления. Методы перевода чисел из одной системы счисления в другую. Арифметические действия в системах счисления.

6.  Информационные процессы. Хранение, передача, обработка информации. Управление как информационный процесс. Замкнутые и незамкнутые системы управления, назначение обратной связи.

7.  Функциональные элементы современного персонального компьютера, их назначение и взаимосвязь. Магистрально – модульный принцип построения компьютера.

8.  Состав и функции центрального процессора. Характеристики внутренней памяти компьютера.

9.  Внешняя память компьютера. Носители информации (флоппи-диски, HDD, CD-ROM, CD-MO и пр.) и их основные характеристики.

10.  Системное программное обеспечение. Операционная система компьютера (назначение, состав, способы организации диалога с пользователем)

11.  Программные средства и технологии обработки текстовой информации (текстовый редактор, текстовый процессор, редакционно-издательские системы).

12.  Программные средства и технологии обработки числовой информации (электронные калькуляторы и электронные таблицы).

13.  Компьютерная графика. Аппаратные средства (монитор, видеокарта, видеоадаптер, сканер и др.). Программные средства (растровые и векторные графические редакторы, средства деловой графики, программы анимации).

14.  Компьютерные вирусы: классификация и способы распространения. Защита от вирусов. Антивирусные программы (детекторы, фаги, фильтры и др.).

15.  Понятие алгоритма. Свойства алгоритма. Форма записи алгоритма. Возможность автоматизации деятельности человека. Привести примеры.

16.  Алгоритмическая структура «следование». Команда присваивания. Примеры. Реализация алгоритмической структуры на языке программирования.

17.  Алгоритмическая структура «ветвление». Команда ветвления. Примеры полного и неполного ветвления. Реализация алгоритмической структуры на языке программирования.

18.  Алгоритмическая структура «цикл». Циклы со счетчиком и циклы по условию. Примеры. Реализация алгоритмической структуры на языке программирования.

19.  Понятие модели и моделирования. Классификация моделей. Формализация моделей. Привести пример формализации (например, преобразование описательной модели в математическую)

20.  Глобальная сеть Интернет. Основные сервисы сети Интернет.

Демонстрационный вариант (2009)

Часть А

A1  Расставьте знаки <, =, > в следующей цепочке:

4 байт …4000 бит … 1 Kбайт … 1024 байт …1 Mбайт

1)

<, <, =,<

2)

>,=, >, <

3)

<, >,=, <

4)

=,>,=, <

A2  В мешке лежат 16 красных яблок. Сколько информации содержит сообщение, что достали красное яблоко (с точки зрения вероятностного подхода)

1) 4

2) 0

3) 16

4) 2

A3  Ближе всего раскрывается смысл понятия «информация, используемая в бытовом общении» в утверждении:

1) сообщение, передаваемое в форме знаков или сигналов;

2) сообщение, уменьшающее неопределенность знаний;

3) сведения об окружающем мире, воспринимаемые человеком;

4) сведения, содержащиеся в научных теориях

A4  Сумма двоичных чисел 11101,10 и 111,111 равна двоичному числу …

1) 011

2) 010

3) 011

4) 101

A5  Определить истинность составного высказывания: "(2 х 2 = 4 или 3 х 3 = 10) и (2 х 2 = 5 и 3 х 3 = 9)"

1) ложно;

2) истинно;

3) это не высказывание

A6  Фрагмент алгоритма изображен в виде блок-схемы.

После выхода из цикла значение переменной с равно …

1) 34

2) 21

3) 13

4) 32

A7  Определите значения переменных после выполнения серии операторов (х и у описаны как real):

x:=16; y:=x*2;

y:=y*2;

x:=sqrt(y);

write(‘x=’, x:4:1, ‘y=’, y:4:1);

1) 16; 32

2) 64; 8

3) 32.0; 64.0

4) 8.0; 64.0

A8  Какое значение будет иметь переменная р после выполнения следующей программы, если с клавиатуры введено число 6?

Program A8;

var a, b, p: integer;

begin

writeln (‘Введите число’);

Readln (a);

if (a>=2) and (a<=14)

then begin

b:=4;

p:=a*a+b*b;

end

else b:=5;

p:=(a+b)*(a+b);

Writeln (‘p=’, p);

End.

1) 52

2) 100

3) 144

4) 112

A9  Дана программа на языке Паскаль:

var n, i, s: integer;

begin

n:=13; s:=0;

for i:=6 to n do if i mod 6=0 then s:=s+i;

writeln (s);

end.

В результате выполнения этой программы будет выведено …

1) 18

2) 2

3) 21

4) 14

A10  Чтобы определить количество положительных элементов в массиве A[1..N], в условном операторе следующего фрагмента программы нужно использовать логическое выражение

k:= 0;

For i:= 1 To N Do

If ______ Then k:=k+1;

1) A[i] >= 0

2) A[i] > N

3) A[i] > 0

4) i > 0

A11  Что будет выведено на экран после выполнения фрагмента программы:

k:=1;

while (k<100) do k:=k+k;

write(k);

1) 64

2) 100

3) 128

4) 49950

A12  Какое значение примет переменная z после выполнения фрагмента программы

z:=1;

repeat z:=z+1 until z=9;

1) 9

2) 11

3) 10

4) 1

A13  Целостная поименованная совокупность данных на внешнем носителе – это…

1)	файл
2)	программа
3)	машинное слово
4)	атрибут

A14  Соотношение F=ma – второй закон Ньютона является моделью …

1)	физико-математической;
2)	физической;
3)	математической;
4)	универсальной

A15  Представлен фрагмент электронной таблицы, содержащий числа и формулы. Определить результат в ячейке С3.

1) 8

2) 1

3) 7

4) 3

A16  Масштаб отображения документа,

равный 50% означает, что…

1)	при печати, по умолчанию будут печататься две страницы на листе;
2)	размер листа на экране меньше реального размера в 2 раза;
3)	размер листа на экране больше реального в 2 раза;
4)	при печати, по умолчанию будет печататься одна страница на двух листах

Часть В

B1  Упростить логическую формулу

B2  Определить, истинным или ложным является следующее утверждение: «Если элементарная частица имеет античастицу или не относится к числу стабильных, то она имеет массу покоя. Следовательно, если элементарная частица не имеет массу покоя, то она относится к числу стабильных».

B3  На уроке информатики Васю Плюшкина вызывают к доске в 2 раза чаще, чем Петю Булочкина. Определить количество информации в сообщении о том, что к доске вызвали Петю Булочкина, если сообщение о том, что вызвали Васю Плюшкина, несет 4 бита информации.

B4  Решить систему уравнений

B5  Если в какой-то системе счисления 4*4=20, то чему равно произведение 7*7 в той же системе счисления.

B6  Чему будет равно значение переменной S после выполнения программы.

Var i, j,x, s: integer;

A: array [1..3,1..3] of integer;

begin

for i:=1 to 3 do

for j:=1 to 3 do

A[i, j]:=abs(4*i-2*j);

s:=0;

for i:=1 to 3 do

begin

x:=A[i, j];

for j:=i to 3 do if A[i, j]=x then s:=s+A[i, j]

end;

write(s)

end.

Часть С

C1  Дан одномерный массив целых чисел A[N]. Поменять местами минимальный элемент и элемент наиболее близкий к максимальному.

C2  Дан двумерный массив A[М, N]. Переставить строки так, чтобы элементы в первом столбце были упорядочены по невозрастанию.

C3  Три фирмы A, B и C, специализирующиеся на производстве и продаже персональных компьютеров, стремились получить максимальную прибыль по итогам работы за год. Экономист, хорошо знавший организацию работ в этих фирмах, высказал следующие предположения:

1)  фирма А может получить максимальную прибыль только тогда, когда получат максимальную прибыль фирмы В и С;

2)  либо фирмы А и С получат максимальную прибыль одновременно, либо одновременно не получат;

3)  для того, чтобы фирма С получила максимальную прибыль за год, необходимо, чтобы и фирма В получила максимальную прибыль.

По завершении года выяснилось, что экономист немного ошибся: из трех утверждений истинными оказались только два. Какие из названных фирм получили максимальную прибыль?