Программа вступительного испытания Тема Информация и информационные процессы - davaiknam.ru o_O
Главная
Поиск по ключевым словам:
страница 1
Похожие работы
Название работы Кол-во страниц Размер
Цели Цель вступительного испытания определить готовность и возможность... 1 49.09kb.
Программа вступительного испытания по дисциплине «Обществознание» 1 217.79kb.
Программа вступительного испытания творческой и профессиональной... 1 72.48kb.
Программа и правила проведения вступительного испытания для абитуриентов... 1 69.14kb.
«Информация. Информационные процессы».(31,1) 1 26.89kb.
Программа вступительного испытания по обществознанию для подготовки... 1 161.34kb.
Программа вступительного испытания 1 45.04kb.
Конспект урока Информация и информационные процессы в 7 классе Составители... 1 188.54kb.
Программа вступительного испытания по истории для подготовки абитуриентов... 1 289.75kb.
Программа вступительного испытания по физической культуре 1 167.73kb.
Программа проведения вступительного испытания по обществознанию 1 104.77kb.
Программа вступительного испытания по информатике и икт для абитуриентов... 1 59.92kb.
Направления изучения представлений о справедливости 1 202.17kb.

Программа вступительного испытания Тема Информация и информационные процессы - страница №1/1

Информатика: программа вступительного испытания

Тема 1. Информация и информационные процессы.

1.1. Понятие информации, виды и способы ее представления. Получение, передача, преобразование хранение информации. Язык как способ представления и передачи информации.

1.2. Кодирование информации. Двоичная форма представления информации. Единицы измерения информации. Алфавитный и вероятностный подходы к определению количества информации.

 

Тема 2. Системы счисления.



2.1. Позиционные системы счисления. Выполнение арифметических операций в позиционных системах счисления с различным основанием.

2.2. Перевод целых и действительных чисел из р-ичной в q-ичную систему счисления.

2.3. Системы счисления с основанием, являющимся степенью числа 2.

2.4. Перевод целых и действительных чисел из системы счисления с основанием 2p в систему счисления с основанием 2q.

2.5. Компьютерная арифметика. Представление целых чисел. Прямой, обратный и дополнительный код.

2.6. Представление вещественных чисел в компьютере. Нормализованные, ненормализованные и денормализованные числа.

2.7. Перевод вещественных чисел в машинное представление и обратно.

 

Тема 3. Основы логики.



3.1. Алгебра множеств.

3.2. Понятие, высказывание (суждение), умозаключение. Объем понятия.

3.3. Алгебра высказываний. Логические законы и правила преобразования логических выражений.

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

3.5. Классификация формул: тождественно-истинные (тавтологии), опровержимые, тождественно-ложные (противоречия), выполнимые.

3.6. Решение линейных логических уравнений табличным и аналитическим методом.

3.7. Применение алгебры высказываний при решении текстовых задач.

3.8. Поразрядные логические операции над целыми числами.

 

Тема 4. Логические основы компьютера.



4.1. Переключательные схемы.

4.2. Комбинационные схемы и схемы с памятью.

4.3. Основные логические элементы, их назначение и обозначение на схемах. Функциональные схемы логических устройств.

4.4. Основные устройства компьютера, их функции и взаимосвязь. Магистрально - модульный принцип построения компьютера.

 

Тема 5. Моделирование и формализация.



5.1. Материальные и информационные модели.

5.2. Основные типы моделей данных (табличные, иерархические, сетевые).

5.3. Формализация. Математические модели. Логические модели.

 

Тема 6. Алгоритмизация и программирование.



6.1. Понятие алгоритма и исполнителя алгоритма. Система команд исполнителя.

6.2. Способы записи и основные свойства алгоритма.

6.3. Простые типы данных. Управляющие конструкции: следование, выбор, ветвление, цикл.

6.4. Вспомогательные алгоритмы: подпрограмма, рекурсия.

6.5. Структурированные типы данных: массивы, записи, файлы, множества.

6.6. Формальное исполнение алгоритмов. Числовые и символьные трассировочные таблицы.

6.7. Правила записи алгоритмов на языке блок-схем, школьном алгоритмическом языке, языках Бейсик и Паскаль.

 

Тема 7. Информационные технологии.



7.1. Технология обработки текстовой информации.

7.2. Технология обработки графической и звуковой информации.

7.3. Технология обработки числовой информации. Электронные таблицы. Абсолютная и относительная адресация ячеек. Ввод чисел, формул и текста. Стандартные функции. Основные объекты в электронных таблицах и операции над ними (ячейка, лист, книга).

7.4. Технология хранения, поиска и сортировки информации. Различные типы баз данных. Реляционные (табличные) базы данных. Системы управления базами данных (СУБД). Ввод и редактирование записей. Сортировка и поиск записей. Основные объекты в базах данных и операции над ними (запись, поле). Изменение структуры базы данных. Виды и способы организации запросов.



7.5. Мультимедийные технологии.

7.6. Компьютерные коммуникации.




Просто скажи «нет». Нэнси Рейган — лозунг против
ещё >>