
- •Глава 1. Введение в информатику
- •1.1. Что такое инфоpматика?
- •1.2. Что такое информация?
- •1.3. В каком виде существует информация?
- •1.4. Как передаётся информация?
- •1.5. Как измеряется количество информации?
- •1.6. Что можно делать с информацией?
- •1.7. Какими свойствами обладает информация?
- •1.8. Что такое обработка информации?
- •1.9. Что такое информационные ресурсы и информационные технологии?
- •1.10. Что понимают под информатизацией общества?
- •1.11. Вопросы для самоконтроля
- •1.12. Упражнения
- •Ответы — Раздел 1. Введение в информатику
- •Глава 2. Общие принципы организации и работы компьютеров
- •Глава 2. Общие принципы организации и работы компьютеров
- •2.1. Что такое компьютер?
- •2.2. Как устроен компьютер?
- •2.3. На каких принципах построены компьютеры?
- •1. Принцип программного управления. Из него следует, что программа состоит из набора команд, которые выполняются процессором автоматически друг за другом в определенной последовательности.
- •2.4. Что такое команда?
- •2.5. Как выполняется команда?
- •2.6. Что такое архитектура и структура компьютера?
- •2.7. Что такое центральный процессор?
- •2.8. Как устроена память?
- •2.9. Какие устройства образуют внутреннюю память?
- •1. Оперативная память
- •3. Специальная память
- •2.10. Какие устройства образуют внешнюю память?
- •1. Накопители на гибких магнитных дисках
- •2. Накопители на жестких магнитных дисках
- •3. Накопители на компакт-дисках
- •4. Записывающие оптические и магнитооптические накопители
- •5. Накопители на магнитной ленте (стримеры) и накопители на сменных дисках
- •2.11. Что такое аудиоадаптер?
- •2.12. Что такое видеоадаптер и графический акселератор?
- •2.13. Что такое клавиатура?
- •2.14. Что такое видеосистема компьютера?
- •1. Монитор на базе электронно-лучевой трубки
- •2. Жидкокристаллические мониторы
- •3. Сенсорный экран
- •2.15. Что такое принтер, плоттер, сканер?
- •2.16. Что такое модем и факс-модем?
- •2.17. Что такое манипуляторы?
- •2.18. Как устроен компьютер?
- •2.19. Какие основные блоки входят в состав компьютера?
- •2.20. Что собой представляет системная плата?
- •2.21. Как организуется межкомпьютерная связь?
- •2.22. Что такое компьютерная сеть?
- •Наиболее распространенные виды топологий сетей:
- •2.23. Как соединяются между собой устройства сети?
- •2.24. Как классифицируют компьютерные сети по степени географического распространения?
- •2.25. Как соединяются между собой локальные сети?
- •2.26. Как работают беспроводные сети?
- •2.27. Что такое сеть Интернет и как она работает?
- •Как можно связаться с Интернет ?
- •Как связываются между собой сети в Интернет?
- •Каким образом пакет находит своего получателя ?
- •2.28. Основные возможности, предоставляемые сетью Интернет
- •1. World Wide Web — главный информационный сервис.
- •2. Электронная почта.
- •3. Cистема телеконференций Usenet (от Users Network).
- •4. Системы информационного поиска сети Интернет.
- •Системы, основанные на предметных каталогах.
- •Автоматические индексы.
- •5. Программа пересылки файлов Ftp.
- •6. Программа удалённого доступа Telnet.
- •2.29. Что такое мультимедиа и мультимедиа-компьютер?
- •2.30. Вопросы для самоконтроля
- •Глава 3. Классификация компьютеров
- •3.1. По каким критериям классифицируют компьютеры?
- •3.2. На чем основана классификация по поколениям?
- •3.3. Краткая историческая справка
- •3.4. Какие компьютеры относятcя в первому поколению?
- •3.5. Какие компьютеры относятся ко второму поколению?
- •3.6. В чем особенности компьютеров третьего поколения?
- •3.7. Что характерно для машин четвёртого поколения?
- •3.8. Какими должны быть компьютеры пятого поколения?
- •3.9. На какие типы делятся компьютеры по условиям эксплуатации?
- •3.10. На какие типы делятся компьютеры по производительности и характеру использования?
- •3.11. Какие существуют типы портативных компьютеров?
- •3.12. Вопросы для самоконтроля
- •Глава 4. Арифметические основы компьютеров
- •4.1. Что такое система счисления?
- •4.2. Как порождаются целые числа в позиционных системах счисления?
- •4.3. Какие системы счисления используют специалисты для общения с компьютером?
- •4.4. Почему люди пользуются десятичной системой, а компьютеры — двоичной?
- •4.5. Почему в компьютерах используются также восьмеричная и шестнадцатеричная системы счисления?
- •4.6. Как перевести целое число из десятичной системы в любую другую позиционную систему счисления?
- •4.7. Как пеpевести пpавильную десятичную дpобь в любую другую позиционную систему счисления?
- •4.8. Как пеpевести число из двоичной (восьмеpичной, шестнадцатеpичной) системы в десятичную?
- •4.9. Сводная таблица переводов целых чисел из одной системы счисления в другую
- •4.10. Как производятся арифметические операции в позиционных системах счисления?
- •4.11. Как представляются в компьютере целые числа?
- •4.12. Как компьютер выполняет арифметические действия над целыми числами? Сложение и вычитание
- •Умножение и деление
- •4.13. Как представляются в компьютере вещественные числа?
- •4.14. Как компьютер выполняет арифметические действия над нормализованными числами?
- •Сложение и вычитание
- •Умножение
- •Деление
- •4.15. Упражнения
- •Ответы — Раздел 4. Арифметические основы компьютеров
- •Глава 5. Логические основы компьютеров
- •5.1. Что такое алгебра логики?
- •5.2. Что такое логическая формула?
- •5.3. Какая связь между алгеброй логики и двоичным кодированием?
- •5.4. В каком виде записываются в памяти компьютера и в регистрах процессора данные и команды?
- •5.5. Что такое логический элемент компьютера?
- •5.6. Что такое схемы и, или, не, и—не, или—не?
- •5.7. Что такое триггер?
- •5.8. Что такое сумматор?
- •5.9. Какие основные законы выполняются в алгебре логики?
- •Основные законы алгебры логики
- •5.10. Как составить таблицу истинности?
- •5.11. Как упростить логическую формулу?
- •5.12. Что такое переключательная схема?
- •5.13. Как решать логические задачи?
- •I. Решение логических задач средствами алгебры логики
- •II. Решение логических задач табличным способом
- •III. Решение логических задач с помощью рассуждений
- •5.14. Упражнения
- •Ответы — Раздел 5. Логические основы компьютеров
- •5.5. Являются отрицаниями друг друга: б), г), д), к); не являются отрицаниями друг друга: а), в), е), ж), з), и).
- •5.6. Истинны: б), в), г), з), к), и); ложны: а), д), е), ж).
- •5.13. Тождественно истинные: а), в), е); тождественно ложные: г), д), ж).
- •Глава 6. Программное обеспечение компьютеров
- •6.1. Что такое программное обеспечение?
- •6.2. Как классифицируется программное обеспечение?
- •6.3. Какие программы называют прикладными?
- •6.4. Какова роль и назначение системных программ?
- •6.5. Что такое операционная система?
- •6.6. Что такое файловая система ос?
- •6.7. Какова структура операционной системы ms dos?
- •6.8. Что такое программы-оболочки?
- •6.9. Что собой представляют операционные системы Windows, Unix, Linux? Операционные системы Windows
- •Операционная система Unix
- •Операционная система Linux
- •6.10. Что такое транслятор, компилятор, интерпретатор?
- •6.11. Что такое системы программирования?
- •6.12. Для чего нужны инструментальные программы?
- •6.13. Что такое текстовый редактор?
- •6.14. Что такое графический редактор?
- •6.15. Каковы возможности систем деловой и научной графики?
- •6.16. Что такое табличный процессор?
- •6.17. Что такое системы управления базами данных?
- •6.18. Что такое библиотеки стандартных подпрограмм?
- •6.19. Что такое пакеты прикладных программ?
- •6.20. Что такое интегрированные пакеты программ?
- •6.21. Что такое органайзеры?
- •6.22. Что такое сетевое программное обеспечение?
- •Функции и характеристики сетевых операционных систем (ос)
- •6.23. Вопросы для самоконтроля.
- •Глава 7. Алгоритмы. Алгоритмизация. Алгоритмические языки
- •7.1. Что такое алгоритм?
- •7.2. Что такое "Исполнитель алгоритма"?
- •7.3. Какими свойствами обладают алгоpитмы?
- •7.4. В какой форме записываются алгоритмы?
- •7.5. Что такое словесный способ записи алгоритмов?
- •7.6. Что такое графический способ записи алгоритмов?
- •7.7. Что такое псевдокод?
- •7.8. Как записываются алгоритмы на школьном алгоритмическом языке? Основные служебные слова
- •Команды школьного ая
- •Пример записи алгоритма на школьном ая
- •7.9. Что такое базовые алгоритмические структуры?
- •7.10. Какие циклы называют итерационными?
- •7.11. Что такое вложенные циклы?
- •Пример вложенных циклов для
- •Пример вложенных циклов пока
- •7.12. Чем отличается программный способ записи алгоритмов от других?
- •7.13.Что такое уровень языка программирования?
- •7.14. Какие у машинных языков достоинства и недостатки?
- •7.15. Что такое язык ассемблера?
- •7.16. В чем преимущества алгоритмических языков перед машинными?
- •7.17. Какие компоненты образуют алгоритмический язык?
- •7.18. Какие понятия используют алгоритмические языки?
- •7.19. Что такое стандартная функция?
- •7.20. Как записываются арифметические выражения?
- •Примеры записи арифметических выражений
- •7.21. Как записываются логические выражения?
- •Примеры записи логических выражений, истинных при выполнении указанных условий.
- •7.22. Упражнения
- •Ответы — Раздел 7. Алгоритмы. Алгоритмизация. Алгоритмические языки
- •Глава 8. Технология подготовки и решения задач с помощью компьютера
- •8.1. Какие этапы включает в себя решение задач с помощью компьютера?
- •8.2. Что называют математической моделью?
- •8.3. Какие основные этапы содержит процесс разработки программ?
- •8.4. Как проконтролировать текст программы до выхода на компьютер?
- •8.5. Для чего нужны отладка и тестирование?
- •8.6. В чем заключается отладка?
- •8.7. Что такое тест и тестирование?
- •8.8. Какими должны быть тестовые данные?
- •8.9. Из каких этапов состоит процесс тестирования?
- •8.10. Каковы характерные ошибки программирования?
- •8.11. Является ли отсутствие синтаксических ошибок свидетельством правильности программы?
- •8.12. Какие ошибки не обнаруживаются транслятором?
- •8.13. В чем заключается сопровождение программы?
- •8.14. Вопросы для самоконтроля
- •8.15. Упражнения
- •Глава 9. Применения информатики и компьютерной техники
- •9.1. Как используются компьютеры в быту?
- •9.2. Что такое системы автоматизированного проектирования (сапр)?
- •9.3. Что такое автоматизированные системы научных исследований (асни)?
- •9.4. Какая взаимосвязь между асни и сапр?
- •9.5. Что такое базы знаний и экспертные системы?
- •9.6. Как используются компьютеры в административном управлении?
- •9.7. Какую роль играют компьютеры в обучении?
- •9.8. Какую роль играют компьютеры в управлении технологическими процессами?
- •9.9. Какую роль играют компьютеры в медицине?
- •9.10. Как используются компьютеры в торговле?
- •9.11. Что такое электронные деньги?
- •9.12. Как применяются компьютеры в сельском хозяйстве?
- •9.13. Вопросы для самоконтроля
- •Числовое кодирование
- •Лекция 11 "компьютерные вирусы"...……………………………………………………....133 Лекция 9.1 основы числового кодирования
- •Схемы кодирования
- •Аналоговое кодирование
- •Табличное кодирование
- •Числовое кодирование
- •Системы счисления
- •Кодирование чисел и текстов
- •Кодирование положительных целых чисел
- •Кодирование целых чисел со знаком
- •Кодирование действительных чисел
- •Кодирование текстов
- •Система кодирования windows 1251
- •Кодирование изображений математическая модель изображения
- •Разрешение изображения
- •Психофизиологи ческие модели изображения
- •Форматы записи изображений
- •Кодирование и запись видео
- •Кодирование и запись звука
- •Лекция 9.2 Файлы и каталоги.
- •Лекция 10 Сжатие данных
- •Лекция 11 "Компьютерные вирусы"
- •Словарь основных понятий и терминов
- •Литературные источники Учебные издания для средних школ
- •Справочные издания
- •Научно-популярные издания
- •Учебные пособия для студентов вузов
- •Другие издания
- •Информатика. Практика алгоритмизации и программирования Интернет-версия издания: Шауцукова л.З. Информатика 10-11. — м.: Просвещение, 2000 г.
- •Предисловие
- •Настройки
- •Алгоритмы линейной и разветвляющейся структуры
- •Input "Введите высоту цилиндра : ", h
- •Пример 1.4. Найти произведение цифр заданного целого четырехзначного числа. Система тестов
- •Демонстрация
- •Var Number, {заданное число}
- •I, j, k, l, {цифры числа}
- •Input "Введите четырехзначное число : ", Number
- •Система тестов
- •Демонстрация
- •Var a, b, c : Real; {a, b, c - коэффициенты уравнения}
- •X1, x2 : Real; {x1, x2 - корни }
- •Input "Введите количество тестов : ", nTest
- •Результаты работы qBasic-программы (фрагмент):
- •Демонстрация
- •Var a1, b1, c1, {коэффициенты уравнения первой прямой}
- •X, y : Real; {координаты точки пересечения }
- •Результаты работы Pascal-программы:
- •Input "Введите количество тестов : ", nTest
- •Input ". Введите a1, b1, c1 : ", a1, b1, c1
- •Input " Введите a2, b2, c2 : ", a2, b2, c2
Лекция 9.2 Файлы и каталоги.
Файл — это последовательность данных неопределённого размера, имеющая собственное имя.
Файл может быть сколь угодно большим и сколь угодно малым. Если в файле не хранится ни одного байта данных, этот файл называется пустым. Физическим аналогом файла является безразмерная папка для бумаг. В ней может не быть ни одного листочка, но папка от этого не перестанет быть информационным контейнером — её можно хранить, располагать внутри других контейнеров, она может иметь собственный адрес. Когда в эту папку начнут поступать листы с данными, в папке образуется коллекция объектов. Все листы получат общий адрес — адрес папки, но при этом каждый лист сохранит за собой ещё и тот порядковый номер, под которым он поступил в коллекцию.
На компьютере файл — это безразмерная последовательность байтов. Каждый байт имеет в файле позицию (порядковый номер) от начала файла. Все байты последовательности имеют общее имя (имя файла) и общий адрес — путь доступа к файлу.
Имя файла
Файлы данных нужны нам не просто для порядка, а для того, чтобы с ними могли работать автоматические программные средства. Поэтому имя файла должно быть записано не как попало, а именно так, как требуют эти самые средства. На разных компьютерах, работающих под управлением разных операционных систем, правила
записи имён файлов могут различаться. Мы рассмотрим соглашения, принятые для компьютеров платформы IBM PC.
СОГЛАШЕНИЕ 8.3
Это соглашение было принято в начале 80-х годов прошлого века при создании операционной системы MS-DOS, но широко используется и сегодня. Согласно соглашению 8.3 имя файла строится по следующим правилам.
Имя файла состоит из двух частей, разделяемых при записи точкой.
Первая часть содержит от 1 до 8 символов, вторая — не более трёх (может вообще отсутствовать).
Часть имени файла, стоящую после точки, называют расширением имени.
В имени файла разрешается использовать латинские буквы и цифры (русские буквы недопустимы). Все буквы автоматически преобразуются к верхнему регистру.
Использовать в имени файла пробелы, знаки препинания и специальные символы не разрешается.
Расширение имени файла принято использовать в качестве признака формата записи данных. Некоторые операционные системы (например, Windows) используют расширение имени файла для автоматического выбора программы, которой этот файл следует открывать. Вот некоторые примеры расширений имён файлов.
.AVI — файл видеозаписи. Может быть закодирован как угодно (как именно, указано внутри файла). Для воспроизведения на компьютере может потребоваться программа-кодек (какая именно, указано внутри файла).
.BMP — файл с изображением, записанным в формате кодирования BMP. Предназначен для воспроизведения изображения на экране компьютера.
.DOC — форматированный (оформленный) текстовый документ, предназначенный для печати на принтере. Может содержать рисунки, таблицы, видео- и аудиоклипы и другие информационные объекты.
.ЕХЕ — программа (файл содержит команды и данные).
.GIF - малоцветное изображение (до 256 цветов), закодированное табличным способом и сжатое по технологии LZW.
. НТМ — форматированный электронный документ, предназначенный для просмотра на экране.
.JPG — многоцветное (более 16 млн. цветов) изображение, закодированное и сжатое по технологии JPEG.
.MPG —г файл видеозаписи. Закодирован по технологии MPEG.
.МР2 — файл видеозаписи. Закодирован по технологии MPEG 2.
.МРЗ — файл звукозаписи. Закодирован по технологии MPEG I Layer 3.
.МР4 — файл видеозаписи. Закодирован по технологии MPEG 4.
TIP - рисунок (изображение), предназначенный для печати. Записан в формате кодирования TIFF (как правило, сжатый по технологии LZW).
.ТХТ — неформатированный текстовый документ (поток текста). В начале файла может стоять код, сигнализирующий о том, какая кодировка использована.
.WAV — файл звукозаписи. Может быть закодирован как угодно (указано внутри файла). Для воспроизведения на компьютере может потребоваться программа-кодек (указана внутри файла).
ДЛИННЫЕ ИМЕНА ФАЙЛОВ
При работе в рамках соглашения 8.3 довольно трудно давать файлам понятные имена, описывающие их содержание. Поэтому современные операционные системы допускают использование так называемых «длинных имен файлов». Правила записи длинных имен гибче, чем правила соглашения 8.3.
• Длина имени не может превосходить 255 символов.
В имени файла можно использовать символы национальных алфавитов, в том числе русского, и символы верхнего и нижнего регистров.
Разрешается использовать в имени файла пробелы, точки, иные знаки препинания и математические символы, кроме следующих девяти: < > \ ? / * + ; :
Расширением имени считается последовательность символов, находящаяся за последней точкой в имени файла. Расширение имени может содержать более трех символов.
«Длинными» считаются имена файлов, которые удовлетворяют правилам записи длинных имён, но не соответствуют соглашению 8.3.
Каталоги
Для удобства хранения и поиска файлы группируют. Полученную группу размещают в контейнерных объектах — каталогах. Каталоги тоже можно группировать и размещать в каталогах более высокого уровня. Таким образом, каталог — это информационный контейнер, обладающий собственным именем и предназначенный для хранения файлов и каталогов.
Правила записи имён каталогов те же, что и правила записи имён файлов. На практике часто принято не указывать расширения имён каталогов, потому что в одном каталоге могут храниться файлы с данными разных типов.
Полное имя файла
Файл — информационный объект. Его главная функция - хранение данных. Имя файла — его основное свойство, потому что оно выполняет функцию адреса и дает возможность доступа к данным, хранящимся в файле. Мы знаем, что основные свойства информационных объектов должны быть уникальными, иначе объекты становятся неразличимыми. Отсюда вывод: имя файла должно быть уникальным. При организации хранения данных должны быть предусмотрены специальные меры, чтобы в одной системе хранения данных не могло быть двух файлов с одинаковыми именами.
На современных компьютерах хранятся сотни тысяч файлов. Следить за тем, чтобы все они имели разные имена, весьма трудно. Проблема решается с помощью каталогов. Следует различать собственное имя файла — имя, данное ему при записи в какой-либо каталог, — и полное имя файла, которое образуется сочетанием собственного имени и пути доступа, который ведёт к файлу в избранной системе хранения. Это даёт возможность использовать одинаковые собственные имена для разных файлов при условии, что они будут размещены в разных каталогах. Например, файлы, имеющие собственное имя «Письмо_013.ТХТ» могут храниться в разных каталогах и иметь разные полные имена:
Переписка\Служебная\Исходящие\Письмо_013.ТХТ
Переписка\Служебная\Входящие\Письмо_013.ТХТ
Переписка\Личная\Исходящие\Письмо_013.ТХТ
При записи полного имени файла имена каталогов, входящие в путь доступа, разделяют с помощью специального символа. Для компьютеров, работающих под управлением операционных систем MS-DOS и Windows, в качестве разделителя принята обратная косая черта « \ ».
На компьютерах, работающих под управлением других операционных систем, в качестве разделителя часто используют обычную косую черту «/». В Интернете документы хранятся на компьютерах самых разных систем. При обращении к документам Интернета принято при указании пути доступа использовать обычную косую черту «/».
Операционные системы предоставляют средства для указания не одного, а сразу группы существующих в том или ином каталоге файлов путем задания так называемых шаблонов.
Шаблоном (образцом) является составное имя файла, в полях имени и/или расширения которого используются символы-заменители (глобальные символы). Шаблон обозначает не единственный файл, а группу существующих файлов, составные имена которых, сопоставляются с данным шаблоном, т.е. подходят под образец. Область действия образца ограничивается содержимым определенного каталога.
Используются символы-заменители ? и *.
Заменитель ? обычно указывает на любой (но единственный) символ в данной позиции. Однако если заменитель ? записан последним в поле имени файла (расширения) или если за ним записаны только такие же заменители до конца поля, то он обозначает любой символ или его отсутствие. В полях имени файла и расширения допускается использовать любое количество заменителей ?.
Примеры шаблонов с заменителем ?:
• MEMO?R.EXE подходит к любому файлу с расширением ЕХЕ, имя которого начинается
с MEMO, завершается символом R, а между ними находится ровно один произвольный символ;
• PROG.??M сопоставляется со всеми файлами, имеющими имя PROG и трехсимвольное
расширение, если последним символом в расширении является М;
• GL???.DAT подходит ко всем файлам с расширением DAT, имеющим имя, начинающееся
с символов GL, за которыми следует не более трех символов.
Заменитель * обозначает произвольную последовательность символов (возможно, нулевой длины) от данной позиции до конца поля имени файла или расширения (в соответствии с тем, в каком поле заменитель использован). В каждом поле (имени или расширения) допускается только по одному заменителю *, а все символы, которые указаны в поле за ним, игнорируются.
Примеры шаблонов с заменителем *:
*.BAS сопоставляется со всеми файлами с расширением BAS;
P*.PAS подходит ко всем файлам с расширением PAS, имя которых начинается с символа Р;
*.* сопоставляется со всеми файлами, в том числе без расширений;
*. подходит ко всем файлам, не имеющим расширения;
Сделаем два замечания:
к примеру, шаблоны * и *.* не эквивалентны, так как заменитель не может замещать разделитель имени файла и расширения (.); •
при использовании заменителей ограничения на длину имени файла и расширения в образце не снимаются.
Полезность шаблонов состоит не только в возможности задать множество файлов, но и в возможности упростить задание составного имени единственного файла. Например, вместо существующего файла PROGRAM.PAS часто достаточно указать Р*.*, если при этом не возникает неоднозначности.