Консультация перед вступительным экзаменом. Информатика и ИКТ

1. Информатика и ИКТ

1
Информатика и ИКТ
КОНСУЛЬТАЦИЯ ПЕРЕД ВСТУПИТЕЛЬНЫМ ЭКЗАМЕНОМ

2. Общее

2
Общее
Вид экзамена – компьютерный тест
Длительность экзамена – 1 час 20 минут
Количество тестовых заданий – 25
Максимальное количество баллов за тест – 100 (25
заданий по 4 балла)
Результаты – сразу же после завершения тестирования
«Удовлетворительный» результат – не менее 40 баллов
Протокол распечатывается, подписывается абитуриентом

3. Общее

3
Общее
Просмотр
соседского монитора, использование сотового
телефона, сети Интернет приравнивается к использованию
шпаргалки, вызывает удаление с экзамена.
Иметь
при себе:
экзаменационный
паспорт
лист / лист собеседования
или документ, его заменяющий
ручку
калькулятор

4. Разделы

4
Разделы
1.
Информация: понятие, виды, свойства
2.
Системы счисления
3.
История развития ВТ
4.
Архитектура персональных компьютеров
5.
Компьютерные коммуникации и сети
6.
Программное обеспечение
7.
Алгоритмизация

5. 1. Информация: понятие, виды, свойства

5
1. Информация:
понятие, виды,
свойства

6. Информация

6
Информация
любые сведения об окружающем мире,
которые человек получает с помощью органов
чувств:
глаза (зрение, 90 процентов информации)
уши (слух)
язык (вкус)
нос (обоняние)
кожа (осязание)

7. Виды информации

7
Виды информации
Символ (знак, жест)
Текст (состоит из символов, важен их порядок)
Числовая информация
Графическая информация (рисунки, картины,
чертежи, фото, схемы, карты)
Звук
Тактильная информация (осязание)
Вкус
Запах

8. Свойства информации

8
Свойства информации
объективной (не зависящей от чьего-либо
мнения)
«На улице тепло», «На улице 28°С»
понятной (английский язык?)
полезной (получатель решает свои задачи)
достоверной (правильной) дезинформация,
помехи, слухи, байки

9. Свойства информации

9
Свойства информации
актуальной – должна быть важна в данный
момент (погода, землетрясение) устаревшая,
ненужная
полной (достаточной для принятия правильного
решения) «Концерт будет вечером», история

10. Информационные процессы

10
Информационные процессы
Получение (через органы чувств)
Хранение
мозг, бумага, камень, береста, …
память ПК, дискеты, винчестеры, CD, DVD
Обработка
создание новой информации
кодирование – изменение формы, запись в некоторой знаковой системе (в
виде кода)
поиск
сортировка – расстановка элементов списка в заданном порядке
Передача

11. Процесс передачи информации

11
Процесс передачи информации
Абстрактная информация передается посредством
конкретного сообщения
помехи
источник
информации
канал связи
приемник
информации
Канал связи – среда, по которой носитель информации
перемещается от источника к приемнику (жидкость (вода),
газы (воздух), твердые тела (электрический провод))

12. Кодирование информации

12
Кодирование информации
Кодирование
– это запись информации с
помощью некоторой знаковой системы
(языка)

13. Количество информации

13
Количество информации
Количество информации - числовая характеристика
информации, отражающая ту степень
неопределенности, которая исчезает после получения
информации
За единицу информации принимается 1 бит - количество
информации, при котором неопределенность, т.е.
количество вариантов выбора, уменьшается вдвое
1 бит – это количество информации, которое можно
передать с помощью одного знака в двоичном коде («0»
или «1»)

14. 1 бит – 1 двоичный разряд

14
1 бит – 1 двоичный разряд

15. Количество информации

15
Количество информации

16. Единицы измерения информации

16
Единицы измерения информации
 1
1 Кбайт (килобайт)
= байт =1024 байта
1 Мбайт (мегабайт)
= 1024 Кбайт
1 Гбайт (гигабайт)
= 1024 Мбайт
1 Тбайт (терабайт)
= 1024 Гбайт
1 Пбайт (петабайт)
= 1024 Тбайт
байт (bytе)
= 8 бит

17. Перевод количества информации из одних единиц в другие

17

18. Задачи: текст

18
Задачи: текст
Сколько места в памяти надо выделить для хранение
предложения Привет, Вася!
считаем все символы, включая знаки препинания и
пробелы (здесь 13 символов)
если нет дополнительной информации, то считаем, что
1 символ занимает 1 байт
Ответ: 13 байт или 104 бита

19. Задачи: текст

19
Задачи: текст
Сколько места надо выделить для хранения 10
страниц книги, если на каждой странице помещаются
32 строки по 64 символа в каждой?
Решение:
на 1 странице 32·64=2048 символов
на 10 страницах 10·2048=20480 символов
каждый символ занимает 1 байт
Ответ:
20480 байт = 20480·8 бит = 20480:1024 Кбайт = 20 Кбайт

20. Задачи: рисунок

20
Задачи: рисунок
Сколько места в памяти надо выделить для хранения
16-цветного рисунка размером 32 на 64 пикселя?
 
Решение:
общее число пикселей: 32·64=2048
при использовании 16 цветов отводится 4 бита/пиксель
Ответ:
2048·4 бита = 8192 бита
2048·4:8 байта = 1024 байта
1024:1024 Кбайт = 1 Кбайт

21. Задачи: передача информации

21
Задачи: передача информации
Скорость передачи данных через ADSL-соединение равна
256000 бит/c. Передача файла через это соединение заняла 2
минуты. Определить размер файла в килобайтах.
Решение:
 
время передачи: 2·60 сек=120 сек
передано информации
256 ·1000·120 бит =3072 · бит= =384 ·
байт=3750 Кбайт
Ответ: объем файла 3750 Кбайт

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

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

23.

Определения
Система счисления – это способ записи чисел с
помощью специальных знаков – цифр.
Числа:
123, 45678, 1010011, CXL
Цифры:
0, 1, 2, …
I, V, X, L, …
Алфавит – это набор цифр. {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}
Типы систем счисления:
непозиционные – значение цифры не зависит от
ее места (позиции) в записи числа;
позиционные – зависит…
23

24.

Позиционные системы
Позиционная система: значение цифры
определяется ее позицией в записи числа.
Десятичная система:
первоначально – счет на пальцах
изобретена в Индии, заимствована арабами,
завезена в Европу
Алфавит: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9
Основание (количество цифр): 10
24

25.

Позиционные системы
25
Другие позиционные системы:
• двоичная, восьмеричная, шестнадцатеричная
(информатика)
• двенадцатеричная (1 фут = 12 дюймов, 1
шиллинг = 12 пенсов)
• двадцатеричная (1 франк = 20 су)
• шестидесятеричная (1 минута = 60 секунд, 1 час
= 60 минут)

26.

Позиционные системы
Задача: в какой системе счисления число 58
записывается как «46x»? Определите основание системы
счисления X.
58 = 46x
• в записи есть цифра 6, поэтому x > 6
• переводим правую часть в десятичную систему
1 0
58 = 46x = 4·x1 + 6·x0 = 4·x + 6
• решаем уравнение
58 = 4·x + 6
x = 13
26

27.

Перевод целых чисел
27
Двоичная система:
Алфавит: 0, 1
Основание (количество цифр): 2
10
10
22
19
18
1
2
9
8
1
2
4
4
0
2
2
2
0
22
10
10
43210
19 = 100112
2
1
0
1
2
0
система
система
счисления
счисления
разряды
100112 = 1·24 + 0·23 + 0·22 + 1·21 + 1·20
= 16 + 2 + 1 = 19

28.

Арифметические операции. Сложение
28
сложение
сложение
0+0=0 0+1=1 перенос
перенос
1+0=1 1+1=1022
1 + 1 + 1 = 1122
1 0 1 1 02
+ 1 1 1 0 1 12
1010001
2

29.

Восьмеричная система
29
Основание (количество цифр): 8
Алфавит: 0, 1, 2, 3, 4, 5, 6, 7
10
10
88
100 8
96 12 8
8 1
4
4 0
1
100 = 1448
8
0
88
10
10
210
разряды
1448 = 1·82 + 4·81 + 4·80
= 64 + 32 + 4 = 100
система
система
счисления
счисления

30.

Таблица восьмеричных чисел
30
X10
X8
X2
X10
X8
X2
0
0
000
4
4
100
1
1
001
5
5
101
2
2
010
6
6
110
3
3
011
7
7
111

31.

Перевод из восьмеричной системы в
двоичную и обратно
10
•• трудоемко
трудоемко
•• 22 действия
действия
8
2
8 = 23
Каждая восьмеричная цифра может быть
записана как три двоичных (триада)!
1
7
2
{
{
{
17258 = 001 111 010 1012
{
!
5
31

32.

Перевод из двоичной системы в
восьмеричную
10010111011112
Шаг 1. Разбить на триады, начиная справа:
001 001 011 101 1112
Шаг 2. Каждую триаду записать одной
восьмеричной цифрой:
001 001 011 101 1112
1
Ответ:
1
3
5
7
10010111011112 = 113578
32

33.

Шестнадцатеричная система
Основание (количество цифр): 16
Алфавит: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F
10 11 12 13 14 15
10
10
16
16 107 16
96
6 16
107 = 6B16
0 0
11
B
система
система
6
счисления
счисления
16
16
10
10
C
1C516 = 1·162 + 12·161 + 5·160
= 256 + 192 + 5 = 453
2 10
разряды
33

34.

Таблица шестнадцатеричных чисел
34
X10
X16
X2
X10
X16
X2
0
0
0000
8
8
1000
1
1
0001
9
9
1001
2
2
0010
10
A
1010
3
3
0011
11
B
1011
4
4
0100
12
C
1100
5
5
0101
13
D
1101
6
6
0110
14
E
1110
7
7
0111
15
F
1111

35.

Перевод из шестнадцатеричной системы
в двоичную
10
•• трудоемко
трудоемко
•• 22 действия
действия
16
2
16 = 24
!
Каждая шестнадцатеричная цифра может быть
записана как четыре двоичных (тетрада)!
7
F
1
{
{
{
{
7F1A16 = 0111 1111 0001 10102
A
35

36.

Перевод из двоичной системы в
шестнадцатеричную
10010111011112
Шаг 1. Разбить на тетрады, начиная справа:
0001 0010 1110 11112
Шаг 2. Каждую тетраду записать одной
шестнадцатеричной цифрой:
0001 0010 1110 11112
1
2
E
F
Ответ:
10010111011112 = 12EF16
36

37. 3. История развития вычислительной техники

37
3. История развития
вычислительной
техники

38. Компьютер или ЭВМ

38
Компьютер или ЭВМ
ЭВМ (электронно-вычислительная машина) (или
компьютер) — это аппаратно-программное
вычислительное устройство, реализованное на
электронных компонентах и выполняющее
заданные программой действия. Работает с
числовой информацией.
Термин ЭВМ сегодня практически не
применяется, кроме как в историческом смысле.

39. Поколения ЭВМ

39
Поколения ЭВМ
Поколение
I поколение
II поколение
III поколение
IV поколение
Элементная база
Электронные лампы
Полупроводниковые транзисторы
Интегральные системы
Большие интегральные системы
Первая электронно-вычислительная машина “Эниак” (1946 год)

40. История в лицах

40
История в лицах
Жозеф М. Жаккард – автоматизировал ткацкий
станок.
Джон Буль – двоичная система счисления и
алгебра логики.
Чарльз Бэббидж – механическая вычислительная
машина («разностная машина», «аналитическая
машина»).

41. История в лицах

41
История в лицах
Готфрид Вильгельм Лейбниц – калькулятор Лейбница
(арифмометр с кареткой и ручкой, 4 арифметических
действия).
Герман Холлерит – статистический табулятор
(информация кодировалась на перфокартах,
электрический датчик распознавал отверстия и
посылал сигнал на счетное устройство).
Мухаммед аль Хорезми – правила сложения и
вычитания в позиционной системе счисления.

42. История в лицах

42
История в лицах
Джон фон Нейман – логическая схема ЭВМ, 4
блока: АЛУ, УУ, устройство памяти, УВВ
(классическая архитектура), общие принципы
работы компьютера.
Ада Лавлейс – первые программы для решения
систем двух линейных уравнений.
Сергей Лебедев – основоположник советской
вычислительной техники.

43. Принципы фон Неймана

43
Принципы фон Неймана
принцип общего устройства ЭВМ:
принцип произвольного доступа к основной памяти;
принцип хранимой программы;
принцип программного управления.

44. 4. Архитектура персональных компьютеров

44
4. Архитектура
персональных
компьютеров

45. Аппаратное обеспечение персонального компьютера

45
1. Системный блок:
- материнская плата;
- процессор;
- память: внешняя,
внутренняя, оперативная;
- винчестер (жесткий диск).
2. Монитор.
3. Клавиатура.
4. Мышка.
5. Соединительные кабели.

46. Устройства ввода информации

46
Устройства ввода информации
Клавиатура;
Сканер;
Цифровые фотокамеры, видео и веб-камеры;
Средство речевого ввода (микрофон);
Координатные устройства ввода ( мышь, трекбол );
Сенсорные устройства ввода (световое перо,
сенсорный экран, дигитайзер (графический
планшет)).

47. Устройства вывода информации

47
Устройства вывода информации
Монитор;
Принтер (матричный, струйный, лазерный);
Плоттер (графопостроитель);
Акустические колонки и наушники.

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

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

49. Компьютерная сеть

49
Компьютерная сеть
Компьютерная сеть – это
совокупность компьютеров и
различных устройств,
обеспечивающих
информационный обмен
между компьютерами в сети
без использования каких-либо
промежуточных носителей
информации.

50. Типы сетей

50
Типы сетей
Локальные (LAN = Local Area Network) – соединяют
компьютеры в одном или нескольких соседних
зданиях.
Корпоративные – соединяют компьютеры одной фирмы,
возможно в разных городах.
Муниципальные (общегородские) – сети органов
управления (милиция, паспортный стол, и т.д.).
Глобальные (общемировые), например, Интернет.

51. Локальные сети

51
Локальные сети
1.
Одноранговые сети - все компьютеры равноправны
Сети с выделенным сервером
Сервер – компьютер, предоставляющий свои ресурсы
(файлы, программы, внешние устройства) в общее
использование.
файловый сервер
сервер печати
почтовый сервер
Клиент – компьютер, пользующийся услугами сервера.
2.

52. Технология «клиент-сервер»

52
Технология «клиент-сервер»
Клиент
• посылает запрос с заданием
• выводит на экран ответ,
полученный от сервера
Сервер
• принимает запросы от
клиентов и ставит их в
очередь
• выполняет задание
• посылает ответ с
результатами

53. 6. Программное обеспечение

53
6. Программное
обеспечение

54. Взаимодействие человека с компьютером

54

55. Программное обеспечение ПК

Программное
обеспечение ПК
Системное
программное
обеспечение
Прикладное
программное
обеспечение
Системы
программирования

56. Системное программное обеспечение

56
обеспечивает взаимодействие пользователя и прикладных
программ с аппаратными средствами
▫ операционные системы
▫ драйверы
▫ утилиты

57. Операционные системы

57
Операционные системы
Операционная система (ОС) – это комплекс программ, обеспечивающих
пользователю и прикладным программам удобный интерфейс (способ
обмена информацией) с аппаратными средствами компьютера.
Функции ОС (что она обеспечивает):
обмен данными с внешними устройствами
работу файловой системы (файлы, папки)
запуск и выполнение остальных программ
тестирование компьютера, обработка ошибок
распределение ресурсов (процессор, память, внешние устройства)

58. Утилиты

58
Утилиты
это служебные программы для проверки и настройки
компьютера:
▫
▫
▫
▫
▫
разбивка диска на разделы (fdisk.exe)
форматирование диска (format.com)
тестирование диска (chkdsk.exe)
редактирование реестра (regedit.exe)
проверка соединения (ping.exe)

59. Драйверы

59
Драйверы
это программа, которая постоянно находится в памяти и
обеспечивает обмен данными с внешним устройством (файлы
*.sys в Windows)
▫
драйвер видеокарты, звуковой карты, сетевой карты,
принтера, сканера, …

60. Прикладное программное обеспечение

60
программы, которые пользователь использует для решения
своих задач
▫ текстовые редакторы
▫ графические редакторы
▫ базы данных …
позволяют пользователю обрабатывать текстовую,
графическую, числовую, аудио и видео информацию, а также
работать в компьютерных сетях, не владея программированием.
функционируют под управлением определенной ОС.

61. Программы для работы с текстом

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 – бесплатно
62

63. Системы программирования

63
Системы программирования
Системы программирования (или инструментальные средства)
– это ПО, предназначенное для разработки и отладки новых
программ
Транслятор – это программа, которая переводит текст других
программ в машинные коды.

64. Архивация и сжатие файлов

64
Архивация и сжатие файлов
Архивация – создание резервных копий. Цели:
сохранить данные на случай сбоя на диске
объединить группу файлов в один архив
зашифровать данные с паролем
сжатие файлов – уменьшение их размера.

65. Компьютерные вирусы

65
Компьютерные вирусы
Компьютерный вирус – это программа, которая при запуске способна
распространяться без участия человека.
Признаки заражения:
замедление работы компьютера
перезагрузка или зависание компьютера
неправильная работа ОС или прикладных программ
изменение длины файлов
появление новых файлов
уменьшение объема оперативной памяти
рассылка сообщений e-mail без ведома автора

66. Антивирусные программы

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

67. Виды антивирусных программ

67
Виды антивирусных программ
Программы – вакцины (программы – доктора, фаги) – созданы
для поиска зараженных папок/файлов и их «вылечивания». К
ним относятся такие всемирно популярные антивирусные
программы, как Doctor Web, Norton AntiVirus и Kaspersky
Antivirus.
Программки – фильтры или «сторожа» — предназначены для
обнаружения вирусов на ранней стадии заражения.
Программы – сканеры (детекторы) – служат для обнаружения
вирусов на внешних накопителях и в оперативной памяти ПК.

68. Виды антивирусных программ

68
Виды антивирусных программ
Файерволы (программки – мониторы) – начинают свою работу
при запуске операционной системы компьютера. Находясь
постоянно в памяти устройства, производят проверку всех
файлов.
«Ревизоры» — являются одними из наиболее действенных
видов антивирусных программ. Они способны запоминать все
исходные параметры системы до заражения и проводить
сравнительный анализ после.

69. 7. Алгоритмизация

69
7. Алгоритмизация

70. Понятие алгоритма

70
Понятие алгоритма
Алгоритм – набор инструкций, описывающих порядок действий
исполнителя для достижения некоторого результата.
Алгоритм  – это понятное и точное предписание исполнителю,
выполнить конечную последовательность шагов, приводящей
от исходных данных к искомому результату.

71. Свойства алгоритма

71
Свойства алгоритма
Конечность (результативность)  – за конечное число шагов должен быть получен результат;
Дискретность  – алгоритм должен быть разбит на последовательность выполняемых шагов;
Понятность  – алгоритм должен содержать только те команды, которые входят в набор команд,
который может выполнить конкретный исполнитель;
Точность  – каждая команда должна пониматься однозначно;
Массовость  – однажды составленный алгоритм должен для решения подобных задач с разными
исходными данными.
Детерминированность (определенность) – если для одних и тех же наборов исходных
данных он будет выдавать один и тот же результат, т.е. результат однозначно определяется исходными
данными.
Корректность - если алгоритм создан для решения определенной задачи, то для всех исходных
данных он должен всегда давать правильный результат и ни для каких исходных данных не будет
получен неправильный результат. Если хотя бы один из полученных результатов противоречит хотя бы
одному из ранее установленных и получивших признание фактов, алгоритм нельзя признать корректным.

72. Основные алгоритмические конструкции

72
Основные алгоритмические конструкции
Линейный
алгоритм
Ветвление
(разветвляющийся алгоритм)
Цикл
(циклический алгоритм)

73. Формы записи алгоритмов (блок-схемы)

73

74. Линейный алгоритм

74
Линейный алгоритм

75. Ветвление

75
Ветвление

76. Цикл, виды циклов

76
Цикл, виды циклов

77. Примеры заданий

77
Примеры заданий
b=2

78. Примеры заданий

78
Примеры заданий
m=1
4

79. Примеры заданий

79
Примеры заданий
p=2

80. Примеры заданий

80
Примеры заданий
2, 3, 4,
5, 6

81. Примеры заданий

81
Примеры заданий

82. Примеры заданий

82
Примеры заданий

83. Разделы

83
Разделы
1.
Информация: понятие, виды, свойства
2.
Системы счисления
3.
История развития ВТ
4.
Архитектура персональных компьютеров
5.
Компьютерные коммуникации и сети
6.
Программное обеспечение
7.
Алгоритмизация

84. Спасибо за внимание! Удачи на экзамене!

84
“ Спасибо за внимание!
Удачи на экзамене!
”