- •Псковский государственный политехнический институт
- •Часть 1
- •1. Информация и информационные процессы 20
- •2. Представление информации 30
- •3. Системы счисления и основы логики 45
- •4. Компьютер 76
- •5. Моделирование и формализация 135
- •6. Алгоритмизация и программирование 149
- •Предисловие
- •Введение
- •Рабочая программа по дисциплине «информатика»
- •Информация и информационные процессы
- •Представление информации
- •Системы счисления и основы логики
- •4. Компьютер
- •Моделирование и формализация
- •Алгоритмизация и программирование
- •Часть 2. Информационные технологии
- •Технологии обработки текстовой информации
- •Технология обработки графической информации
- •Технология обработки числовой информации
- •Технология хранения, поиска и сортировки информации
- •Мультимедийные технологии
- •Компьютерные коммуникации
- •Часть. 1. Основы информатики
- •Информация и информационные процессы
- •1.1.Понятие информации. Информация и информационные процессы.
- •1.2.Свойства информации.
- •1.3.Методы обработки данных.
- •1.4.Структуры данных.
- •1.5.Информационные процессы.
- •1.6.Информационные основы процессов управления.
- •1.7.Информационная деятельность человека. Основные характерные черты информационного общества.
- •1.8.Тренировочные тестовые задания по разделу 1.
- •Представление информации
- •2.1.Язык как способ представления информации. Количество информации.
- •2.2.Вероятностный подход к определению количества информации. Понятие энтропии.
- •2.3.Формы представления информации.
- •2.3.1.Аналоговая (непрерывная) и дискретная формы представления.
- •2.3.2.Десятичная и двоичная формы представления.
- •2.3.3.Экспоненциальная формы представления информации.
- •2.4.Кодирование информации. Двоичное кодирование. Единицы измерения количества информации.
- •2.5.Тренировочные тестовые задания по разделу 2.
- •Системы счисления и основы логики
- •3.1.Системы счисления.
- •3.2.Системы счисления, используемые в компьютере.
- •3.3.Перевод чисел из одной системы счисления в другую.
- •3.3.1. Перевод чисел из десятичной системы счисления в систему счисления с произвольным основанием.
- •3.3.2. Перевод правильных дробей в систему счисления с произвольным основанием.
- •3.3.3. Преобразования чисел из двоичной в восьмеричную, шестнадцатеричную системы счисления и обратно.
- •3.4.Двоичная арифметика. Арифметические операции в позиционных системах счисления.
- •3.4.1. Представление чисел в компьютере,
- •3.4.2.Двоичное сложение.
- •3.4.3.Двоичное вычитание.
- •3.4.4.Двоичное умножение.
- •3.4.5.Двоичное деление.
- •3.4.6.Двоичное вычитание с использованием дополнительных кодов.
- •3.4.7.Арифметические операции в позиционных системах счисления
- •3.5.Основные понятия логики.
- •3.6.Логические операции.
- •3 Рис.3.1. Диаграмма Эйлера-Венна операции не. .6.1.Отрицание (Инверсия).
- •3.6.2.Логическое умножение (конъюнкция или логическое и)
- •3.6.3.Логическое сложение (дизъюнкция или логическое или)
- •3.7.Логические выражения.
- •3.8.Базовые логические элементы.
- •3.8.1.Логический элемент не.
- •3.8.2.Логический элемент и.
- •3.8.3.Логический элемент или.
- •3.8.4.Логический элемент и-не.
- •3.8.5.Логический элемент или-не.
- •3 Рис.3.9.Логический элемент исключающее или. .8.5.Логический элемент исключающее или.
- •3.9.Построение сумматоров на логических элементах.
- •3.10.Тренировочные тестовые задания по разделу 3.
- •Компьютер
- •4.1.Архитектура компьютера.
- •4.2.Базовая аппаратная конфигурация персонального компьютера (пк).
- •4.3.Системный блок.
- •4.4.Микропроцессоры пк.
- •4.5.Классификация памяти пк.
- •4.5.1.Внутренняя память.
- •4.5.1.1.Оперативная память
- •4.5.1.3.Специальная память.
- •4.5.2.Внешняя память.
- •4.5.2.1.Магнитные накопители.
- •Магнитного диска.
- •4.5.2.2.Логическая структура магнитных дисков.
- •4.5.2.3.Оптические накопители.
- •4.5.2.4.Магнитооптические накопители.
- •4.5.2.5.Накопители на микросхемах памяти (Flash-память).
- •4.6.Периферийные (внешние) устройства пк.
- •4.6.1.Клавиатура.
- •4.6.2.Манипуляторы.
- •4.6.3.Сканер.
- •4.6.4.Цифровые камеры.
- •4.6.5.Аудиоадаптер.
- •4.6.6.Монитор.
- •4.6.7.Принтер.
- •4.6.8.Плоттер (графопостроитель).
- •4.7.Классификация программного обеспечения пк.1)
- •4.6.9.Модем.
- •4.7.1.Системное по. 1)
- •4.7.1.1.Операционные системы.
- •4.7.1.2.Сервисные программы.
- •4.7.1.3.Системы программирования.
- •4.7.1.4.Программы технического обслуживания.
- •4.7.2.Прикладное по.
- •4.7.2.1.Редакторы.
- •4.7.2.2.Электронные таблицы.
- •4.7.2.3.Системы управления базами данных.
- •4.7.2.4.Интегрированные пакеты.
- •4.7.2.5.Case-технологии.
- •4.7.2.6.Экспертные системы (эс)
- •4.8.Файловая система и файловая структура.
- •4.9.Правовая охрана программ и данных.
- •4.9.1.Лицензионные, условно бесплатные и бесплатные программы,
- •4.9.2.Правовая охрана информации.
- •4.9.3.Электронная подпись.
- •4.9.4.Защита информации.
- •4.10.Тренировочные тестовые задания по разделу 4.
- •Моделирование и формализация
- •5.1.Моделирование как метод познания.
- •5.2.Виды моделей. Классификация моделей.
- •5.3.Понятие о технологии информационного моделирования.
- •5.4.Исследование информационных моделей конкретных предметных областей.
- •5.5.Тренировочные тестовые задания по разделу 5.
- •Алгоритмизация и программирование
- •6.1.Алгоритм. Формальное исполнение алгоритмов.
- •6.2.Свойства алгоритмов.
- •6.3.Способы записи алгоритма.
- •6.4.Основные алгоритмические конструкции. Детализация алгоритмов.
- •6.5.Методы разработки алгоритмов.
- •6.6.Понятие о языках программирования. Классификация языков программирования.
- •6.7.Средства создания программ.
- •6.8.Базовые элементы алгоритмических языков программирования.
- •6.9.Основные типы данных.
- •6.9.1.Простые типы данных.
- •6.9.2.Структура данных.
- •6.10.Операторы языка программирования.
- •6.10.1.Оператор присваивания.
- •6.10.2.Управляющие операторы.
- •6.10.3.Оператор вызова процедур. Операторы ввода-вывода.
- •6.11.Подпрограммы.
- •6.12.Технологии программирования.
- •6.12.1.Модульное (алгоритмическое) программирование. 1)
- •6.12.2.Структурное программирование. 2)
- •6.12.3.Объектно-ориентированное программирование. 1)
- •6.13.Тренировочные тестовые задания по разделу 6.
- •Алгоритм с к заданию VI.
- •Ответы на примерные тестовые задания
- •Приложение. Содержание части 2 «Основы информационных технологий»
- •7. Технологии обработки текстовой информации
- •8. Технология обработки графической информации
- •9. Технология обработки числовой информации
- •10.Технология хранения, поиска и сортировки информации
- •11.Мультимедийные технологии
- •12.Компьютерные коммуникации
- •Литература для самостоятельной подготовки
- •Авторский коллектив
- •Основы информатики и информационных технологий.
- •Часть 1. Основы информатики. Пособие для поступающих в вуз.
6.13.Тренировочные тестовые задания по разделу 6.
(правильные ответы см. в конце пособия).
Представленный алгоритм А является?
1. Циклическим алгоритмом
2
Алгоритм
А к заданию I.
3. Ветвящимся алгоритмом
4. Укрупненным алгоритмом
5. Подчиненным алгоритмом
Алгоритм – это:
Правила выполнения определенных действий
Набор команд для компьютера
Протокол вычислительной сети
Понятное и точное предписание исполнителю совершить последовательность действий, направленных на достижение поставленной цели
Схема, указывающая порядок исполнения некоторого набора команд.
Суть такого свойства алгоритма, как результативность, заключается в том, что?
1. Алгоритм всегда состоит из последовательности шагов
2. Для записи алгоритма используются команды, которые входят в систему команд исполнителя
3. Алгоритм обеспечивает решение не одной конкретной задачи, а некоторого класса задач
4. При точном исполнении всех команд алгоритма определенный результат будет получен за конечное число шагов
5. Алгоритм должен состоять из команд, однозначно понимаемых исполнителем
Алгоритм называется циклическим, если?
1. При его выполнении предполагается многократное повторение одних и тех же действий
2. Последовательность выполнения команд зависит от истинности тех или иных условий
3. Команды выполняются последовательно, независимо от каких-либо условий
4. Включает в себя вспомогательный алгоритм
5. Является частью укрупненного алгоритма
Какое значение примет число S в результате выполнения данного алгоритма B?
5
8
2
0
12
Шаг1. Начало. Шаг2. f=4 Шаг3. a=f/4 Шаг4. S=f+4a
Шаг5. Вывод результата S Шаг6. Конец.
Алгоритм B к заданию V.
В
Алгоритм с к заданию VI.
каком виде представлен алгоритм C?
В виде словесного описания
В виде граф-схемы
В виде блок-схемы
В алгоритмическом виде
Языком программирования
Алгоритм
D
к заданию VII.
Какое значение примет число S в результате выполнения алгоритма D?
1. 10
2. 4
3. 24
4. 0
5. 12
Какой блока их перечисленных используется в блок-схеме алгоритма для обозначения условия завершения цикла?
Модификация
Предопределенный процесс
Решение
Процесс
Ввод/вывод
Формальные параметры процедуры:
Описываются в ее заголовке
Перечисляются при вызове процедуры
Указываются при описании данных в программе
Указываются при описании внутренних переменных процедуры
Таких параметров нет.
Синтаксис языка программирования это:
Совокупность значений (смысл) всех конструкций языка.
Набор правил построения конструкций языка
Только правильное написание служебных слов
Правильное описание используемых переменных в программе
Текст программы
Языки программирования высокого уровня
Используют операторы языка близкие к машинному коду
Ориентированы на конкретный тип процессора
Учитывают особенности конкретных компьютерных архитектур
Могут использоваться на разных типах компьютеров
Ориентированы на конкретные команды процессора.
Языки программирования баз данных:
Это языки программирования, предназначенные для записи алгоритмов, исполняемых на ЭВМ
Используются для управления базами данных
Предназначены для работы с текстовыми документами
Предназначены для работы с мультимедийными документами
Называются скрипт-языками
Константа – это:
Величина, значение которой не изменяется в ходе выполнения программы
Величина, значение которой может изменяться в ходе выполнения программы.
Имя, которое служит для обозначения данных в программе
Результат вычисления выражения
Законченное предложение языка программирования
Константа а имеет значение 1,44, то есть а=1,44. Определите ее тип:
Целый
Вещественный
Логический
Литерный
Строковый
Задан массив К, размерность его
.
Определите правильную запись массива
К:
К=
К=
К=
К=
Оператор присваивания предназначен для:
Явного указания последовательностей действий в соответствии с алгоритмом.
Выбора направления выполнения алгоритма в зависимости от некоторых условий
Изменения текущего значения переменной
Многократного выполнения одной и той же последовательности действий
Выполнения отдельно заданной последовательности операторов
Отдельный программный модуль, который реализует отдельный алгоритм называется:
Оператором цикла с параметром
Оператором последовательности
Условным оператором
Оператором вызова процедур
Подпрограммой
Параметры, которые указываются, в заголовке подпрограммы называются:
Глобальными
Локальными
Фактическими
Формальными
Рекурсией
В какой технологии программирования используется следующий прием - программа разбивается на множество мелких подпрограмм, каждая из которых выполняет одно действие из предусмотренных исходным заданием:
Модульное программирование
Алгоритмическое программирование
Объектно-ориентированное программирование
Структурное программирование
Программирование на языках низкого уровня
Какой язык программирования относится к машинно-зависимым языкам:
Паскаль
Бейсик
Фортран
Ассемблер
HTML
