Общее
Вид экзамена – компьютерный тест
Длительность экзамена – 1 час 20 минут
Количество тестовых заданий – 25
Максимальное количество баллов за тест – 100 (25 заданий по 4 балла)
Результаты – сразу же после завершения тестирования
«Удовлетворительный» результат – не менее 40 баллов
Протокол распечатывается, подписывается абитуриентом
2
Общее
Просмотр соседского монитора, использование сотового телефона, сети Интернет приравнивается к использованию шпаргалки, вызывает удаление с экзамена.
Иметь при себе:
экзаменационный лист / лист собеседования
паспорт или документ, его заменяющий
ручку
калькулятор
3
Информация
любые сведения об окружающем мире, которые человек получает с помощью органов чувств:
глаза (зрение, 90 процентов информации)
уши (слух)
язык (вкус)
нос (обоняние)
кожа (осязание)
6
Свойства информации
объективной (не зависящей от чьего-либо мнения)«На улице тепло», «На улице 28°С»
понятной (английский язык?)
полезной (получатель решает свои задачи)
достоверной (правильной) дезинформация, помехи, слухи, байки
8
Свойства информации
актуальной – должна быть важна в данный момент (погода, землетрясение) устаревшая, ненужная
полной (достаточной для принятия правильного решения) «Концерт будет вечером», история
9
Информационные процессы
Получение (через органы чувств)
Хранение
мозг, бумага, камень, береста, …
память ПК, дискеты, винчестеры, CD, DVD
Обработка
создание новой информации
кодирование – изменение формы, запись в некоторой знаковой системе (в виде кода)
поиск
сортировка – расстановка элементов списка в заданном порядке
Передача
10
Количество информации
Количество информации - числовая характеристика информации, отражающая ту степень неопределенности, которая исчезает после получения информации
За единицу информации принимается 1 бит - количество информации, при котором неопределенность, т.е. количество вариантов выбора, уменьшается вдвое
1 бит – это количество информации, которое можно передать с помощью одного знака в двоичном коде («0» или «1»)
13
18
Задачи: текст
Сколько места в памяти надо выделить для хранение предложения Привет, Вася!
Ответ: 13 байт или 104 бита
считаем все символы, включая знаки препинания и пробелы (здесь 13 символов)
если нет дополнительной информации, то считаем, что 1 символ занимает 1 байт
19
Задачи: текст
Сколько места надо выделить для хранения 10 страниц книги, если на каждой странице помещаются 32 строки по 64 символа в каждой?
на 1 странице 32·64=2048 символов
на 10 страницах 10·2048=20480 символов
каждый символ занимает 1 байт
Решение:
Ответ:
20480 байт = 20480·8 бит = 20480:1024 Кбайт = 20 Кбайт
20
Задачи: рисунок
Сколько места в памяти надо выделить для хранения 16-цветного рисунка размером 32 на 64 пикселя?
общее число пикселей: 32·64=2048
при использовании 16 =2 4 =2 =2 4 4 =2 4 цветов отводится 4 бита/пиксель
Решение:
Ответ:
2048·4 бита = 8192 бита
2048·4:8 байта = 1024 байта
1024:1024 Кбайт = 1 Кбайт
Задачи: передача информации
Скорость передачи данных через ADSL-соединение равна 256000 бит/c. Передача файла через это соединение заняла 2 минуты. Определить размер файла в килобайтах.
21
время передачи: 2·60 сек=120 сек
передано информации256 ·1000·120 бит =3072 · 10 4 10 10 4 4 10 4 бит= =384 · 10 4 10 10 4 4 10 4 байт=3750 Кбайт
Решение:
Ответ:
объем файла 3750 Кбайт
23
Определения
Система счисления – это способ записи чисел с помощью специальных знаков – цифр.
Числа:123, 45678, 1010011, CXL
Цифры:0, 1, 2, … I, V, X, L, …
Алфавит – это набор цифр. {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}
Типы систем счисления:
непозиционные – значение цифры не зависит от ее места (позиции) в записи числа;
позиционные – зависит…
24
Позиционные системы
Позиционная система: значение цифры определяется ее позицией в записи числа.
Десятичная система: первоначально – счет на пальцахизобретена в Индии, заимствована арабами, завезена в Европу
Алфавит: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9Основание (количество цифр): 10
25
Позиционные системы
Другие позиционные системы:
двоичная, восьмеричная, шестнадцатеричная (информатика)
двенадцатеричная (1 фут = 12 дюймов, 1 шиллинг = 12 пенсов)
двадцатеричная (1 франк = 20 су)
шестидесятеричная (1 минута = 60 секунд, 1 час = 60 минут)
26
Позиционные системы
Задача: в какой системе счисления число 58 записывается как «46x»? Определите основание системы счисления X.
в записи есть цифра 6, поэтому x > 6
переводим правую часть в десятичную систему
решаем уравнение
58 = 46x
1 0
58 = 46x
= 4·x1 + 6·x0
= 4·x + 6
58 = 4·x + 6
x = 13
36
Перевод из двоичной системы в шестнадцатеричную
10010111011112
Шаг 1. Разбить на тетрады, начиная справа:
0001 0010 1110 11112
Шаг 2. Каждую тетраду записать одной шестнадцатеричной цифрой:
0001 0010 1110 11112
1
2
E
F
Ответ: 10010111011112 = 12EF16
Компьютер или ЭВМ
ЭВМ (электронно-вычислительная машина) (или компьютер) — это аппаратно-программное вычислительное устройство, реализованное на электронных компонентах и выполняющее заданные программой действия. Работает с числовой информацией.
Термин ЭВМ сегодня практически не применяется, кроме как в историческом смысле.
38
История в лицах
Готфрид Вильгельм Лейбниц – калькулятор Лейбница (арифмометр с кареткой и ручкой, 4 арифметических действия).
Герман Холлерит – статистический табулятор (информация кодировалась на перфокартах, электрический датчик распознавал отверстия и посылал сигнал на счетное устройство).
Мухаммед аль Хорезми – правила сложения и вычитания в позиционной системе счисления.
41
История в лицах
Джон фон Нейман – логическая схема ЭВМ, 4 блока: АЛУ, УУ, устройство памяти, УВВ (классическая архитектура), общие принципы работы компьютера.
Ада Лавлейс – первые программы для решения систем двух линейных уравнений.
Сергей Лебедев – основоположник советской вычислительной техники.
42
Устройства ввода информации
Клавиатура;
Сканер;
Цифровые фотокамеры, видео и веб-камеры;
Средство речевого ввода (микрофон);
Координатные устройства ввода ( мышь, трекбол );
Сенсорные устройства ввода (световое перо, сенсорный экран, дигитайзер (графический планшет)).
46
Компьютерная сеть
Компьютерная сеть – это совокупность компьютеров и различных устройств, обеспечивающих информационный обмен между компьютерами в сети без использования каких-либо промежуточных носителей информации.
49
Типы сетей
Локальные (LAN = Local Area Network) – соединяют компьютеры в одном или нескольких соседних зданиях.
Корпоративные – соединяют компьютеры одной фирмы, возможно в разных городах.
Муниципальные (общегородские) – сети органов управления (милиция, паспортный стол, и т.д.).
Глобальные (общемировые), например, Интернет.
50
Локальные сети
51
Одноранговые сети - все компьютеры равноправны
Сети с выделенным сервером
Сервер – компьютер, предоставляющий свои ресурсы (файлы, программы, внешние устройства) в общее использование.
файловый сервер
сервер печати
почтовый сервер
Клиент – компьютер, пользующийся услугами сервера.
Технология «клиент-сервер»
52
Клиент
посылает запрос с заданием
выводит на экран ответ, полученный от сервера
Сервер
принимает запросы от клиентов и ставит их в очередь
выполняет задание
посылает ответ с результатами
Системное программное обеспечение
обеспечивает взаимодействие пользователя и прикладных программ с аппаратными средствами
операционные системы
драйверы
утилиты
56
Операционные системы
Операционная система (ОС) – это комплекс программ, обеспечивающих пользователю и прикладным программам удобный интерфейс (способ обмена информацией) с аппаратными средствами компьютера.
Функции ОС (что она обеспечивает):
обмен данными с внешними устройствами
работу файловой системы (файлы, папки)
запуск и выполнение остальных программ
тестирование компьютера, обработка ошибок
распределение ресурсов (процессор, память, внешние устройства)
57
Утилиты
это служебные программы для проверки и настройки компьютера:
разбивка диска на разделы (fdisk.exe)
форматирование диска (format.com)
тестирование диска (chkdsk.exe)
редактирование реестра (regedit.exe)
проверка соединения (ping.exe)
58
Драйверы
это программа, которая постоянно находится в памяти и обеспечивает обмен данными с внешним устройством (файлы *.sys в Windows)
драйвер видеокарты, звуковой карты, сетевой карты, принтера, сканера, …
59
Прикладное программное обеспечение
программы, которые пользователь использует для решения своих задач
текстовые редакторы
графические редакторы
базы данных …
позволяют пользователю обрабатывать текстовую, графическую, числовую, аудио и видео информацию, а также работать в компьютерных сетях, не владея программированием.
функционируют под управлением определенной ОС.
60
Программы для работы с текстом
61
Текстовые редакторы – для редактирования текстовых документов без оформления
Блокнот – файлы *.txt
Текстовые процессоры – для редактирования текстовых документов
WordPad – файлы *.doc (текст + рисунки)
Word – файлы *.doc, *.docx (текст + рисунки + таблицы + автофигуры + диаграммы …)
OpenOffice Writer – файлы *.odt – бесплатно
Офисное программное обеспечение
62
Электронные таблицы – для выполнения расчетов с табличными данными
Microsoft Excel – файлы *.xls, *.xlsx
OpenOffice Calc – файлы *.ods – бесплатно
Системы управления базами данных
Microsoft Access – файлы *.mdb, *.accdb
OpenOffice Base – файлы *.odb – бесплатно
Создание презентаций
Microsoft PowerPoint – файлы *.ppt, *.pptx
OpenOffice Impress – файлы *.odp – бесплатно
Системы программирования
Системы программирования (или инструментальные средства) – это ПО, предназначенное для разработки и отладки новых программ
Транслятор – это программа, которая переводит текст других программ в машинные коды.
63
Компьютерные вирусы
Компьютерный вирус – это программа, которая при запуске способна распространяться без участия человека.
Признаки заражения:
замедление работы компьютера
перезагрузка или зависание компьютера
неправильная работа ОС или прикладных программ
изменение длины файлов
появление новых файлов
уменьшение объема оперативной памяти
рассылка сообщений e-mail без ведома автора
65
Антивирусные программы
это любая программа, способная обнаружить компьютерные вирусы и вредоносные программы, вылечить зараженные ими объекты (файлы), а также предотвратить заражение вредоносным кодом ОС компьютера и ее модификации.
66
Виды антивирусных программ
Программы – вакцины (программы – доктора, фаги) – созданы для поиска зараженных папок/файлов и их «вылечивания». К ним относятся такие всемирно популярные антивирусные программы, как Doctor Web, Norton AntiVirus и Kaspersky Antivirus.
Программки – фильтры или «сторожа» — предназначены для обнаружения вирусов на ранней стадии заражения.
Программы – сканеры (детекторы) – служат для обнаружения вирусов на внешних накопителях и в оперативной памяти ПК.
67
Виды антивирусных программ
Файерволы (программки – мониторы) – начинают свою работу при запуске операционной системы компьютера. Находясь постоянно в памяти устройства, производят проверку всех файлов.
«Ревизоры» — являются одними из наиболее действенных видов антивирусных программ. Они способны запоминать все исходные параметры системы до заражения и проводить сравнительный анализ после.
68
Понятие алгоритма
Алгоритм – набор инструкций, описывающих порядок действий исполнителя для достижения некоторого результата.
Алгоритм – это понятное и точное предписание исполнителю, выполнить конечную последовательность шагов, приводящей от исходных данных к искомому результату.
70
Свойства алгоритма
Конечность (результативность) – за конечное число шагов должен быть получен результат;
Дискретность – алгоритм должен быть разбит на последовательность выполняемых шагов;
Понятность – алгоритм должен содержать только те команды, которые входят в набор команд, который может выполнить конкретный исполнитель;
Точность – каждая команда должна пониматься однозначно;
Массовость – однажды составленный алгоритм должен для решения подобных задач с разными исходными данными.
Детерминированность (определенность) – если для одних и тех же наборов исходных данных он будет выдавать один и тот же результат, т.е. результат однозначно определяется исходными данными.
Корректность - если алгоритм создан для решения определенной задачи, то для всех исходных данных он должен всегда давать правильный результат и ни для каких исходных данных не будет получен неправильный результат. Если хотя бы один из полученных результатов противоречит хотя бы одному из ранее установленных и получивших признание фактов, алгоритм нельзя признать корректным.
71
© ООО «Знанио»
С вами с 2009 года.