230700.62 Прикладная информатика

Утверждена
приказом ректора
от 01 февраля 2013 г. №21
Программа
аттестационного испытания для лиц,
поступающих на второй и последующие курсы
НОУ ВПО «МПСУ», по дисциплине «Информатика и программирование» и правила его
проведения.
Направление подготовки – 230700.62 Прикладная информатика
Квалификация (степень) «бакалавр»
ПРОГРАММА
проведения аттестационного испытания по
ИНФОРМАТИКЕ И ПРОГРАММИРОВАНИЮ
Программа предназначена для абитуриентов-бакалавров, которые претендуют на продолжение
обучения по дисциплинам кафедр Информатики и математики, и Информационных технологий.
Программа включает в себя содержание разделов дисциплины, по которым будет проводиться
испытание, примеры практических заданий по дисциплине, примерные вопросы по дисциплине, основную
и дополнительную литературу, рекомендованную для повторения материалов учебного курса. Кроме этого,
приводятся базы данных, информационно-справочные и поисковые системы, помогающие абитуриентам
подготовиться к проведению испытания.
Содержание дисциплины «Информатика и программирование»
Введение. Роль информатики в прикладных науках
Место и роль информатики в современном мире, мировой культуре и истории. Информатизация
общества. Предмет, цель и содержание курса «Информатика и программирование». Структура
современной информатики.
Раздел I. Информатика
Тема 1. Понятие информации. Принципы представления информации в ЭВМ. Общая
характеристика процессов сбора, передачи, обработки и накопления информации
Информатика. Понятие информации. Техническая, биологическая и социальная информация.
Кодированная информация. Понятие носителя информации. Место и роль понятия "информация" в курсе
информатики. Общая характеристика процессов сбора, передачи и хранения информации.
Технические и программные средства организации вычислительных процессов. Единицы
измерения количества информации. Основные принципы кодирования информации: представление
текстовой, графической, других видов информации. Системы классификации и кодирования информации.
Математические основы информатики; методы и модели оценки количества информации; системы
счисления. Представление чисел в различных системах счисления. Перевод чисел из одной системы в
другую. Двоичная система кодирования символов. Таблица ASCII кодов. Кодировки ANSI и Unicode.
Общая характеристика процессов сбора, передачи, обработки и хранения информации.
Арифметические и логические операции. Формы представления и передачи информации. Знание как
высшая форма информации. Соединение пользователей и баз данных с помощью линий связи. Понятие
телекоммуникации. Компьютерные сети как средство реализации практических потребностей.
Основные понятия: информатика, информация, бит, байт, машинное слово, кодирование, таблицы
кодов.
Тема 2. Технические и программные средства реализации информационных процессов
ВМ как средство обработки информации. Структурная схема и принципы функционирования ЭВМ.
Классификация ЭВМ.
Назначение и характеристики основных узлов ПЭВМ. Устройства внешней памяти. Накопители на
жестких и гибких магнитных дисках. Другие накопители и носители информации. Видеосистема.
2
Устройства
ввода-вывода
информации. Взаимодействие процессора и памяти при
выполнении команд и программ. Овладение навыками работы с клавиатурой, мышью, монитором и
принтером.
Программа как последовательность действий компьютера. Понятие о машинном языке и языке
Ассемблер. Исходная и объектная программа. Трансляция как процесс преобразования исходного кода в
объектный. Революция персональных компьютеров. Устройство персонального компьютера.
Периферийные устройства. Принципы программного управления обработкой информации и
архитектура современных ПК; классификация, основные модели и технические характеристики
современных ПК; принципы функционирования и технические характеристики устройств ПК; основные
устройства; периферийные устройства.
Коммуникационное оборудование, назначение и основные типы (модемы, сетевые адаптеры).
Телекоммуникационные средства обмена информацией.
Основные понятия: процессор, сопроцессор, оперативная память, контроллер, накопитель,
видеоадаптер, системная магистраль (шина), клавиатура, мышь, принтер, модем.
Тема 3. Программное обеспечение (ПО) ПЭВМ
Понятие и классификация программного обеспечения (ПО) ПЭВМ. Системное (базовое) и
прикладное программное обеспечение. Понятие об информационных системах и технологиях, банках и
базах данных и знаний, системах искусственного интеллекта, информационных технологиях на сетях,
гипер- и мультисредах.
Операционные системы и программы оболочки, их назначение и классификация. Основные
функции операционных систем. Стандартные приложения. Настройка ОС. Использование справочной
системы. Начальные сведения об архитектуре ОС.
Понятие о файловой системе. Правила составления имен файлов, типы файлов, шаблоны (маски)
имени файлов. Исполняемые файлы (программы) и файлы документов. Основные операции с файлами и
каталогами: создание, просмотр, копирование, переименование и удаление.
Основные понятия: операционная система, программа, приложение, многозадачность, драйвер,
файл, имя файла, расширение, исполняемый файл, ярлык, путь, логический диск, каталог (директория,
папка), таблица размещения файлов, графический интерфейс, окно, рабочий стол, технология OLE.
Тема 4. Управление персональным компьютером
Служебные программы (утилиты) и их назначение. Использование сервисных программ.
Резервирование информации. Программы архивации данных.
Работа с пользовательской оболочкой операционной системы. Диалог пользователей с
операционной системой. Запуск и выполнение команд. Работа с текстовым процессором. Виды
программного обеспечения. Направление развития и эволюция программных средств. Основные
информационные ресурсы Интернет. Программные среды; организация и средства человеко-машинного
интерфейса, мультисреды и гиперсреды; диалоговые программы; дружественность
Основные понятия: дисковые утилиты, форматирование, дефрагментация, архивация,.
Тема 5. Сети ЭВМ и работа в них
Основные понятия о локальной вычислительной сети ПЭВМ (ЛВС ПЭВМ). Классификация
электронных сетей. Топология сети. Аппаратные и программные средства обеспечения работы ЛВС. Обзор
сетевых ОС.
Защита данных от несанкционированного доступа в сети. Возможности сетевой ОС по обеспечению
доступа к общим данным.
Основные понятия: электронная сеть, локальная вычислительная сеть, электронная почта, сервер,
рабочая станция, доступ, ресурсы сети.
Тема 6. Информационные технологии и защита информации
Понятие информационных технологий. Средства представления, хранения и обработки текстовой и
числовой информации. Понятие об экономических и правовых аспектах информационных технологий,
аксиоматический метод. Информационные технологии на сетях. Работа с ресурсами локальной и
глобальной сети.
Понятие компьютерного вируса, классификация компьютерных вирусов. Защита от компьютерных
вирусов. Антивирусные средства, их классификация и использование.
Проблема информационной безопасности информационных систем. Угрозы безопасности информации
и их классификация. Технические, организационные и программные средства обеспечения сохранности
информации и защиты ее от несанкционированного доступа.
Основные понятия: информационные технологии, компьютерный вирус, защита данных
Тема 7. Основы и методы защиты информации
3
Проблемы
защиты
информации. Информационная
безопасность
(ИБ)
и
ее
составляющие. Угрозы безопасности информации и их классификация. Основные виды защищаемой
информации.
Правовые вопросы защиты информации. Проблемы ИБ в мировом сообществе. Законодательные и
иные правовые акты РФ, регулирующие правовые отношения в сфере ИБ и защиты государственной тайны.
Административно-правовая и уголовная ответственность в информационной сфере.
Основные принципы и методы защиты информации: криптографические методы защиты информации;
программные и программно - аппаратные методы защиты информации; резервное копирование; защита
электропитания. Назначение и основы использования систем искусственного интеллекта.
Защита от несанкционированного вмешательства в информационные процессы. Организационные
меры, инженерно-технические и иные методы защиты информации, в том числе сведений, составляющих
государственную тайну. Защита информации в локальных компьютерных сетях, антивирусная защита.
Специфика обработки конфиденциальной информации в компьютерных системах. Работа с антивирусными
программами и архиваторами.
Основные понятия: защита информации, обеспечение информационной безопасности, защита
государственной тайны.
Тема 8. Программные средства электронного офиса
Понятие электронного офиса. Microsoft Office. Состав программных средств - текстовый редактор
Word, электронные таблицы Excel, система управления базами данных Access, система подготовки
презентаций PowerPoint.Обмен данными между приложениями и их взаимодействие. Организация
совместной работы пользователей средствами Microsoft Office.
Основные понятия: электронный офис, интеграция данных, совместная работа.
Тема 9. Основы работы в текстовом процессоре Word
Назначение и классификация текстовых редакторов. Общая функциональная характеристика редактора
Word. Структура окна, состав меню, панели инструментов. Настройка и создание новых панелей
инструментов. Настройка параметров.
Основные понятия и терминология работы в текстовом редакторе. Технология ввода и редактирования
текста. Форматирование абзацев и списков. Создание и применение стилей.
Таблицы в текстовых документах. Форматирование таблиц. Сортировка данных в таблицах.
Вычисления в таблицах, применение формул. Диаграммы. Графические объекты в текстовых документах.
Работа с базами данных. Управление информацией в источнике данных: поиск, редактирование,
сортировка. Ассистент слияния. Использование форм и полей Word. Автоматизация работы с помощью
кодов полей.
Структура документа. Создание составного документа, режим главного документа. Создание
оглавления и предметного указателя.
Основные понятия: документ, страница, форматирование, абзац, шрифт, список, стиль, таблица,
формула, объект, диаграмма, слияние документов.
Тема 10.
Основы работы в табличном процессоре Excel
Назначение и классификация электронных таблиц. Общая функциональная характеристика процессора
Excel. Структура окна, состав меню, панели инструментов. Настройка и создание новых панелей
инструментов. Настройка параметров.
Книга Excel, листы. Ячейка, ввод, редактирование и форматы данных. Автозаполнение ячеек таблицы.
Абсолютные и относительные адреса, имена ячеек. Вычисления на рабочем листе. Ввод, редактирование и
копирование формул и функций. Построение диаграмм. Тип и вид диаграммы. Мастер диаграмм.
Работа со списками (базами данных). Сортировка, фильтрация записей. Форма. Подведение
промежуточных итогов. Сводные таблицы. Мастер сводных таблиц.
Основные понятия: ячейка, адрес, имя ячейки, формула, функция, диаграмма, фильтрация, итоги,
сводная таблица.
Раздел II. Программирование
Тема 11.
Алгоритмизация и основы программирования
Понятие алгоритма. Линейные алгоритмы, алгоритмы с ветвлением, циклические алгоритмы.
Представление алгоритмов в графическом виде (блок-схема) и в псевдокоде. Элементарные
алгоритмические конструкции. Этапы подготовки и решения задач на компьютере. Визуализация
алгоритмов. Базовые управляющие структуры.
Типовые алгоритмы – суммирование, поиск максимума (минимума). Алгоритмы сортировки –
подсчетом, методом вставки, методом пузырька. Алгоритм быстрой сортировки. Алгоритмы поиска –
последовательный поиск, ступенчатый поиск, бинарный поиск.
Динамические структуры данных: списки, очереди, стек.
4
Методология разработки алгоритма. Оценка эффективности алгоритма. Качество программного
обеспечения. Доказательное программирование.
Компиляторы и интерпретаторы. Модульная структура программы. Подпрограммы. Визуальные и
текстовые языки и псевдоязыки программирования. Преобразование алгоритмов из визуальной формы в
текстовую и обратно. Формализация и эргономизация блок-схем. Вложенные и параллельные алгоритмы.
Пошаговая детализация как метод проектирования алгоритмов.
Основные понятия: алгоритм, блок-схема, динамическая структура данных, списки, очереди, стек,
псевдокод, суммирование, упорядочивание, поиск, компилятор, интерпретатор.
Тема 12. Языки программирования высокого уровня и современные среды
программирования
Языки программирования и их классификация. Высокоуровневые языки программирования.
Синтаксис и семантика. Сравнительный обзор высокоуровневых языков программирования и общие
понятия высокоуровневых языков программирования – типы данных, переменные, выражения, операторы
ветвления, циклы, функции и т.д.
Среда программирования языка высокого уровня. Ввод и отладка программ в среде программирования
языка высокого уровня. Средства объектно-ориентированного программирования. Элементы и структуры
данных, алфавит, имена, выражения, операции, операторы, структуры программ, аппарат подпрограмм.
Стандартные типы данных. Программная реализация операций ввода-вывода данных. Реализация основных
логических структур. Операции с массивами. Ввод и вывод массивов. Алгоритмы поиска и упорядочения
массива. Программная реализация базовых управляющих структур. Обработка массивов. Программы и
подпрограммы. Подпрограммы, их назначение и классификация. Оформление подпрограмм, обращение к
ним, передача параметров. Библиотечные подпрограммы. Решение задач с помощью стандартных
программ. Архитектура и возможности семейства языков высокого уровня.
Трансляция программы. Интерпретаторы и компиляторы. Исходный текст. Модули. Библиотеки.
Исполняемая программа.
Отладка и тестирование. Отладчик.
Интегрированная среда программирования. Встроенный редактор. Препроцессор. Трансляция и сборка
программы. Встроенный отладчик.
Основные понятия: язык программирования, транслятор, отладчик, модуль, библиотека,
приложение, тестирование.
Тема 13.
Технологии программирования
Жизненный цикл программного обеспечения. Анализ проблемной области. Системный анализ и
подготовка технического задания (спецификаций) на разработку комплекса программ. Постановка задачи и
спецификация программы. Типы данных, определяемые пользователем; записи; файлы; динамические
структуры данных. Методология проектирования программных продуктов. Способы конструирования
программ. Использование встроенных функций. Построение и использование процедур и функций
пользователя. Основы доказательства правильности. Технологии обработки и отладки программ. Критерии
качества программы. Списки: основные виды и способы реализации. Экономические, организационные и
правовые вопросы создания программного и информационного обеспечения. Понятие интеллектуальной
собственности. Программирование рекурсивных алгоритмов. Системы программирования. Редактор связей
и загрузчик. Отладчики. Проектирование, программирование, отладка, документирование, сопровождение
и эксплуатация программных средств. Проблема верификации и сертификации программ. Практическая
реализация автоматизации решения некоторой задачи в профессиональной области.
Основные понятия: жизненный цикл программного обеспечения, типы данных, определяемые
пользователем; записи; файлы; динамические структуры данных.
Тема 14.
Язык программирования C. Реализация линейных алгоритмов
Алфавит языка, лексемы. Ключевые слова и идентификаторы. Типы данных. Директивы
препроцессора include и define. Понятие функции. Структура программы.
Переменные и константы. Глобальные и локальные переменные. Область видимости переменных.
Функции ввода/вывода.
Операция присваивания. Арифметические выражения и операции. Операции сдвига. Преобразование
типов данных. Библиотечные функции. Математические функции.
Основные понятия: тип данных, идентификатор, переменная, константа, операция, оператор,
выражение, директива препроцессора.
Тема 15.
Реализация разветвляющихся алгоритмов
Операции отношения, условные выражения и логические операции. Операторы ветвления: условный
оператор if. Полное ветвление. Неполное ветвление.
Оператор множественного выбора switch. Конструкции case и default. Оператор прерывания break.
Передача управления: оператор безусловного перехода goto. Метки.
5
Основные
отрицание.
понятия:
ветвление,
передача управления,
метка,
дизъюнкция,
конъюнкция,
Тема 16.
Реализация циклических алгоритмов
Циклы с предусловием и постусловием. Реализация циклов с помощью операторов ветвления и
передачи управления. Операторы цикла while, do while, for. Взаимное приведение циклов for и while.
Оператор продолжения continue. Прерывание циклов.
Вложенные циклы. Понятие об итерации. Рекурсивные и циклические алгоритмы.
Основные понятия: предусловие, постусловие, тело цикла, передача управления, метка, итерация,
рекурсия.
Тема 17.
Статические и динамические массивы
Массивы как однородные статические структуры данных. Числовые массивы. Алгоритмы обработки
массивов: суммирование, поиск максимума (минимума), сортировка, поиск. Массивы различной
размерности. Заполнение и инициализация массивов. Многомерные массивы. Алгоритмы работы с
матрицами.
Указатели. Динамические массивы. Арифметика указателей. Связь между массивами и указателями.
Строки. Обработка строк как массивов символов. Библиотечные функции обработки строк. Массивы
строк.
Основные понятия: указатель, значение, адрес, разадресация, размерность, символ, копирование,
конкатенация.
Раздел III. Организация и средства интерфейса пользователя ПЭВМ
Тема 18.
Организация интерфейса пользователя
Организация и средства человеко-машинного интерфейса. Работа с экраном в текстовом режиме
Задание цвета. Интерфейс командной строки. Горячие клавиши. Пассивное меню. Активное меню.
Создание формы ввода на экран.
Основные понятия: код клавиши, меню, пункт меню, команда меню.
Тема 19.
Принципы работы с файлами
Файлы. Типы файлов. Организация работы с файлами. Библиотечные функции, предназначенные для
работы с файлами.
Основные понятия: имя файла, полное имя файла, текстовый файл, бинарный файл, файл прямого
доступа, открытие файла, закрытие файла, чтение, запись.
Тема 20.
Графика
Работа с экраном в графическом режиме. Выбор графического драйвера и моды. Инициализация
графического режима.
Выбор инструментов рисования: пера, кисти (заливки), шрифта. Функции вывода графики.
Графические примитивы.
Основные понятия: драйвер, мода, координаты, пиксель, перо, заливка, шрифт, графический
примитив.
Тема 21.
Пользовательские функции
Библиотечные и пользовательские функции. Прототип и описание функции. Возвращаемое значение.
Передача параметров по значению и по адресу. Ссылки. Массивы в качестве параметров. Параметры со
значениями по умолчанию. Функции в качестве параметров. Понятие функтора. Рекурсия. Перегрузка
функций.
Основные понятия: формальный параметр, фактический параметр, тип функции, прототип, рекурсия.
Тема 22.
Типы данных, определяемые пользователем
Пользовательские типы данных. Структуры. Массивы структур. Инициализация структур. Поля
(данные) структур. Операции доступа данным.
Переименование типов. Перечисления. Объединения. Битовые поля.
Основные понятия: базовые типы данных, пользовательские типы данных, структура, поле
структуры, операция доступа.
Тема 23.
Архитектура и возможности языков высокого уровня
Принципы объектно-ориентированного программирования. Функциональное программирование.
6
Визуальное программирование. Программирование баз данных. Программирование в компьютерных
сетях. Программирование мультимедиа-сред.
Основные понятия: инкапсуляция, наследование, полиморфизм, класс, компонент.
Примерные практические задания
Тема 1. Информация, ее представление и измерение
Перевести перечисленные числа в римской системе счисления в десятичную систему счисления
MCMXL
DXCX
MMMXM
2. Записать число 199910 в римской системе счисления.
3. Перевести представленные числа в десятичную систему счисления
11012,
1578
A6F16
110,0012
A,B16
4. Осуществить переводы в смешанных системах
из 2-ной системы в 8-ную (двоично-восьмеричное изображение):
101,101112
из 8-ной системы в 2–ную (восьмерично-двоичное изображение):
6,248
из 2-ной системы в 16-ную (двоично-шестнадцатеричное изображение):
101,101112
из 16-ной системы в 2-ную (шестнадцатерично-двоичное изображение):
1А,F316
1.
7
Тема 2. Системы счисления и действия в них
1. Осуществить переводы из одной СС в другую
перевести 1010012 в восьмеричную систему счисления
перевести 1010012 в шестнадцатеричную систему счисления
перевести 42410 в шестнадцатеричную систему счисления
2. Сложите числа 15 и 6 в различных системах счисления (2,8,16)
3. Провести сложение, вычитание, умножение и деление чисел
10102 и 102
4. Сложить числа
178 и 418
5. Сложите числа
10001101,12 и 111011,112
215,48 и 73,68
8D,816 и 3В,С16
6. Перевести в восьмеричную и шестнадцатеричную СС
11112
10101012
7. Перевести в 8, 16 СС
11,012
110,1012
8. Перевести в 2 СС
46,278
EF,1216
Тема 3. Логические операции
F
=
(
AB

) (AB
)
.
1.
Построить таблицу истинности логической функции
2.
3.
Докажите, что логические выражения A  B и A  B равносильны.
Доказать, используя таблицы истинности, что операция эквивалентности А ~ В равносильна
логическому выражению
(A

B
)
(A

B
).
4. Доказать используя таблицы истинности, что логические выражения A  B и A  B
равносильны.
5. Записать составное высказывание «(2*2=4 и 3*3=9) или (2*2≠4 и 3*3≠9)» в форме логического
выражения. Постройте таблицу истинности.
6. Составим таблицу истинности для формулы
переменные x и y.
7.
, которая содержит две
Таблица истинности для формулы
:
8. Таблица истинности для формулы xyxz:
9.
Логическими переменными A, B, C, D, E обозначены следующие простые высказывания: A –
яблоко красное, B – яблоко вкусное, C – яблоко сладкое, D – яблоко крупное, E – яблоко твердое. Записать
формулой сложное высказывание:"яблоко сладкое и твердое или невкусное".
10. Составьте таблицу работы схемы, запишите формулу
А
В
и
ли
&
8
Проверка умений работы с компьютером
1. Основные элементы устройства ПК.
2. Практическая работа в среде Windows: работа с окнами, настройка пользовательской среды,
запуск прикладных программ. Операции с дисками, папками, файлами.
3. Работа с буфером обмена. Использование справочной системы. Степень освоения стандартных
программ ОС Windows. Архивация файлов, тестирование ПК, использование антивирусных программ.
Установка и удаление программ. Изучение среды программирования.
4.
Разработка алгоритмов и программных приложений с использованием переменных различных
типов и констант. Создание массивов переменных и элементов записей. Преобразование типов данных
«строка» – «число», «дата» - «число».
ВОПРОСЫ И ЗАДАНИЯ
для проведения аттестационных испытаний
по дисциплине «Информатика и программирование»
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
29.
30.
31.
32.
33.
34.
35.
36.
37.
38.
39.
40.
41.
42.
43.
44.
Информация. Основные принципы хранения и кодирования информации. Таблица АSCII.
Что такое информация и данные?
Какие системы счисления используются в ПЭВМ?
Какие единицы информации используются для измерения емкости современных жестких дисков?
Назовите основные составные части персонального компьютера.
От чего зависит быстродействие персонального компьютера?
Какие виды памяти Вы знаете?
Что такое внешняя память ПЭВМ? Дайте сравнительную характеристику устройствам внешней
памяти.
Что такое программное обеспечение ПЭВМ?
Что входит в состав системного (базового) программного обеспечения?
Каковы основные функции операционной системы?
Что такое файловая система?
Какие существуют ограничения на имена файлов в DOS?
Для чего используется шаблоны (маски)?
Что такое дефрагментация файлов и каково ее назначение?
В каких случаях необходима архивация данных, и какие существуют программы архивации?
Что такое компьютерный вирус и как он проявляется?
Какие организационные мероприятия необходимы для защиты от компьютерных вирусов?
Как проверить дискету, диск, оперативную память на наличие вируса?
Назовите основные угрозы безопасности экономической информации?
Что такое операционные оболочки и их назначение?
Какие операции можно осуществлять с файлами в Norton Commander?
Что такое фильтрация файлов? Как она реализуется в Norton Commander?
Чем отличается перемещение от копирования файлов?
Как отыскать файл средствами Norton Commander?
В чем заключается процесс отладки программы?
Какие существуют способы копирования файлов в Windows?
Что такое многозадачный режим работы?
Можно ли восстановить удаленный в Windows файл?
Как в Windows определить размер свободного дискового пространства?
Как просмотреть содержимое буфера обмена Windows?
Сравните функциональные возможности Проводника и системной папки Мой компьютер.
Какими средствами можно осуществить настойку Word для потребностей конкретного пользователя?
Перечислите параметры форматирования абзацев.
Укажите основные характеристики шрифтов.
Что такое стили в редакторе Word?
Как выполнить копирование фрагмента документа (текста или рисунка) Word в другой документ с
помощью буфера обмена.
Как просуммировать данные в строках и столбцах таблицы в Word?
Как создать диаграмму в редакторе Word?
Какие объекты могут быть вставлены в документ Word?
Электронные таблицы Excel и их назначение.
Чем отличается абсолютный адрес ячейки Excel от относительного?
Что такое рабочий лист и рабочая книга?
Как пользоваться мастером функций?
9
45.
46.
47.
48.
49.
50.
51.
52.
53.
54.
55.
56.
57.
58.
59.
60.
61.
62.
63.
64.
65.
66.
67.
68.
69.
70.
71.
72.
73.
74.
75.
Какие возможности предоставляет Excel при
работе с диаграммами?
Что такое фильтрация данных? Что такое пользовательский фильтр?
Какую электронную таблицу, созданную в Excel, программа рассматривает как базу данных
(список)?
Как подвести промежуточные итоги в списке?
Что такое сводная таблица, когда используется и как ее создать?
Что входит в состав электронного офиса?
Какими средствами и как можно организовать совместную работу в сети сотрудников офиса?
Какое программное и аппаратное обеспечение необходимо для работы в локальной вычислительной
сети?
Какие функции выполняет сетевая операционная система?
Каковы преимущества работы в локальной сети?
Что такое сервер?
Какие виды угроз безопасности информации вы знаете?
В чем состоят мероприятия по обеспечению безопасности информации?
Перечислите методы и средства защиты информации.
Алгоритмы с ветвлением. Операторы ветвления в C
Алгоритмы. Виды алгоритмов.
Вирусы. Антивирусные программы.
Динамическое выделение памяти. Массивы и указатели. Операции с указателями.
Массивы
указателей.
. Единицы информации. Двоичная система. Кратные единицы информации.
Командные файлы. Назначение файла autoexec.bat.
Константы и переменные. Виды констант и их внутримашинное представление.
Операции: арифметические, логические, отношения. Побитовые операции.
Операционная система. Назначение и основные функции ОС.
Операционные оболочки. Основные функции Norton Commander
Основные команды работы с каталогами в DOS.
Основные команды работы с файлами DOS.
Понятие типа данных. Основные типы данных. Переменные и их инициализация.
Программное обеспечение. Назначение и классификация.
Программы-архиваторы, их назначение.
Процессоры: назначение и основные характеристики. ОЗУ, его назначение.
Служебные программы (утилиты). Функции и назначение.
Текстовый процессор WORD, его возможности.
Устройства ввода-вывода информации. Понятия о видеосистеме.
Устройства хранения данных, типы, основные характеристики.
Файловая система ОС DOS. Файлы и каталоги. Ограничение на имена файлов. Устройства в ОС
DOS. Шаблоны имен файлов.
80.
Циклы. Операторы цикла в C.
81. Алгоритмы. Виды алгоритмов.
82. Имена и типы данных. Объявление переменных и инициализация.
83. Оператор присваивания. Арифметические выражения. Математические функции.
84. Стандартные функции ввода/вывода. Форматирование и спецификации.
85. Алгоритмы с ветвлением. Операторы ветвления. Условные выражения.
86. Циклические алгоритмы. Операторы цикла.
87. Блок схемы.
88. Массивы. Объявление и инициализация.
89. Указатели. Операции над указателями. Указатели и массивы.
90. Функции. Параметры и возвращаемое значение.
91. Строки. Функции обработки строк.
92. Пользовательские типы данных.
93. Структуры. Описание, инициализация. Массивы структур.
94. Побитовые (поразрядные) операции.
95. Директивы препроцессора. Заголовочные файлы.
96. Разработка и отладка программы с ветвлением.
97. Разработка и отладка программы с множественным ветвлением.
98. Разработка и отладка программы суммирования чисел.
99. Разработка и отладка программы расчета с использованием алгоритма вычисления факториала.
100. Разработка и отладка программы расчета элементов массива на основе элементов другого массива.
101. Разработка и отладка программы расчета элементов массива на основе элементов двух других
массивов.
76.
77.
78.
79.
10
102. Разработка и отладка программы обработки
массива на основе алгоритма поиска
минимума или максимума.
103. Разработка и отладка программы сортировки массива.
104. Разработка и отладка программы поиска заданного элемента в массиве.
105. Разработка и отладка программы обработки символьных строк.
106. Разработка и отладка программы обработки символьного массива
107. Разработка и отладка программы расчета количества определенных букв в строке.
108. Написать программу, записывающую информацию в файл.
109. Разработка и отладка программы с использованием функций.
110. Разработка и отладка программы обработки табличных данных с помощью массива структур
111. Дана блок-схема. Написать соответствующую алгоритму программу.
112. Дана программа. Начертить ее блок-схему.
113. Дана программа. Исправить в ней синтаксические ошибки.
114. Дана задача и алгоритм ее решения. Исправить ошибки алгоритма.
115. Дана задача. Исправить ошибки программы.
116. Исправить ошибки в программе, алгоритм которой прилагается.
Оценка знаний и умений абитуриента
Абитуриенту будет предложено:
1. Ответить на два теоретических вопроса по дисциплине, которые будут оценены по 10-балльной
шкале оценки.
2. Выполнение расчетно-графической работы по заданной теме - 10 баллов.
3. Решение практической задачи, максимальная оценка – 10 баллов
4. Написание и отладка программы по предложенному заданию – 10 баллов
Суммарное количество баллов, которое может набрать абитуриент на аттестационных испытаниях –
50. Проходной балл – 25.
СПИСОК
рекомендуемой литературы по дисциплине
1. Парфилова Н.И., Пруцков А.В. Информатика и программирование: Основы информатики. – Издво: Academia, 2012. - 256 с.
2. Олифер В.Г., Олифер Н.А. Компьютерные сети. Принципы, технологии, протоколы. Учебник для
вузов. 2-е изд. СПб.:Питер, 2004. – 864 с.
3. Орлов С.А. Технологии разработки программного обеспечения. Учебное пособие. 2-е издание.
СПб.: Питер, 2003. – 480 с.
4. Новосельцев В.И., Тарасов Б.В., Голиков В.К., Демин Б.Е. Теоретические основы системного
анализа / Под общей ред. В.И.Новосельцева. – М.: Майор, 2006. – 592 с.
5. Роберт Каллан. Основные концепции нейронных сетей. Пер. с англ. М.:Издательский дом
«Вильямс», 2003. – 288 с.
Интернет-ресурсы
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
«Информатика» (http://www.intuit.ru/)
http://kurs.ido.tpu.ru/courses/
http://www.mo-inform.aaanet.ru/resyrs/resyrs-mo
http://www.infschool95.freenet.kz/main02
http://www.russian-dictionary.org
http://www.borlpasc.narod.ru
http://www.vbkids.narod.ru
http://www.ict.nsc.ru/win/fedotov/inter/internet.
http://informatics.wallst.ru
http://www.ugatu.ac.ru/~trushin
http://school.ort.spb.ru/library/exam_help/slovar/slovar
http://prcnit.ssu.runnrt.ru/abiturient/win/informatika/infi1.html
http://www.iis.ru/glossary
http://www.informatika.moipkro.ru
http://iit.metodist.ru
http://www.inf.vspu.ac.ru/literat.html
http://www.RusEdu.info
11
23. http://www.citforum.ru
24. http://www.ugatu.ac.ru/~trushin/banners.
25. http://iit.metodist.ru/index?option=com_imagelinks&catid=91&Itemid=11
26. http://www.distedu.ru/default/catalogue?cid=1071877778&limit=10&page=4
ПРАВИЛА
проведения аттестационного испытания
1. Аттестационное испытание проводится в форме собеседования.
2. При входе в аудиторию, где проводится испытание, абитуриент предъявляет паспорт (или
иной документ, удостоверяющий личность) и академическую справку.
3. Во время проведения аттестационного испытания у абитуриента должны быть отключены
мобильные телефоны и другие средства связи.
4. Во время аттестационного испытания не допускается использование абитуриентами своей
бумаги, корректирующей жидкости и др.
5. Консультации с членами аттестационной комиссии во время проведения аттестационного
испытания допускаются только в части уточнения формулировки вопроса.
6. Результаты проведения аттестационного испытания объявляются абитуриенту сразу после
окончания испытания.
7. Аттестационное испытание оценивается по стобалльной шкале.
8. В случае несогласия с выставленной оценкой абитуриент имеет право подать апелляцию.