close

Вход

Забыли?

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

;pptx

код для вставкиСкачать
Программа вступительного собеседования по информатике в Бакинском
филиале МГУ им.М.В.Ломоносова ( 2014 г.)
1. Понятие алгоритма. Примеры алгоритмов.
2. Способы записи алгоритма: естественный язык, графический язык
(язык блок-схем), алгоритмический язык.
3. Позиционная и непозиционная системы счисления. Основание
позиционной системы счисления.
4. Алгоритмы представления десятичного числа в двоичной и в
шестнадцатиричной системах счисления.
5. Алгоритмы перевода числа из двоичной и шестнадцатиричной систем
счисления в десятичную систему счисления.
6. Алгоритмы сложения и вычитания двоичных чисел .
7. Алгоритмы сложения и вычитания 16-ричных чисел.
8. Кодирование информации: знак- алфавит- код. Двоичное кодирование.
Прямой и обратный коды для представления целых чисел.
9. Представление информации в электронном виде: бит, байт, машинное
слово, адрес, ячейка
10.Простейшие логические функции: «не», «или», «и». Таблицы значений
истинностности этих функций.
11.Вычисление значений истинностности логических выражений на
основе таблиц значений простейших логических функций.
12.Сигнал. Информация. Каналы передачи и приема информации.
Кодирование информации в числовом и символьном(алфавитном)виде.
Коды ASCII .
13.Компьютер, его основные блоки и их назначение: системный блок,
монитор, клавиатура, мышь и принтер,USB-порт, модем.
14.Понятие о программном обеспечении компьютера. Операционная
система WINDOWS и ее назначение.
15. Типы данных ( числовые, символьные, логические ,массивы ( вектор,
таблица)) и операции над ними.
16. Понятие величины: имя, тип, значение. Постоянные и переменные
величины. Представление целых и вещественных данных в
компьютере.
17. Операции над величинами. Отношения между величинами (больше,
меньше, равно, неравно, больше или равно, меньше или равно).
Формирование логических условий с помощью отношений. Примеры.
18.. Типы алгоритмических процессов: линейный, ветвление, цикл.
Примеры.
19. Классификация
программного
обеспечения:
системное,
инструментальное, прикладное.
20.Системное программное обеспечение, его назначение и функции.
21. Инструментальное обеспечение: системы программирования, СУБД.
22. Прикладное
программное
обеспечение:
редакторы
текстов;
электронные таблицы; базы данных , компьютерные игры,
компьютерные обучающие системы; программы, разрабатываемые
пользователем
23.Редактор WORD: назначение и его основные функции.
24.Локальные и глобальные компьютерные сети. INTERNET. Поиск
информации в INTERNET.
25.Электронная почта: назначение и основные функции.
26.Архиваторы и их назначение.
27.Компьютерные вирусы и антивирусные программы.
В процессе собеседования абитуриент должен продемонстрировать навыки
решения следующих типов задач:
Задачи на кодирование и декодирование числовой и символьной
информации (используя, например, таблицу ASCII-кодов).
Задачи на преобразование чисел из одной системы счисления в другие
(двоичная,16-ричная, десятичная).
Задачи на нахождение значений логических формул, составленных с
помощью простейших логических функций (см. программу выше).
Задачи на сложение и вычитание в двоичной и шестнадцатиричной
системах счисления.
Задачи на перевод чисел из одной системы счисления в другую.
Задачи на составление блок-схем алгоритмов (программ) или описание
их на любом языке программирования .
Любые дополнительные знания, связанные с информатикой
приветствуются!
1/--страниц
Пожаловаться на содержимое документа