Академический Документы
Профессиональный Документы
Культура Документы
Билет №1
1.Информация . Измерение информации ;содержательный и алфавитные подходы. Единица
измерения количества информации.
Информация — это отражение реального (материального, предметного) мира, которое выражается в виде
сигналов, знаков.
Информация — любая совокупность сигналов, сведений (данных), которые какая-либо система воспринимает
из окружающей среды (входная информация), выдает в окружающую среду ( исходящая информация ) или
сохраняется внутри определенной системы (внутренняя информация)
Информация существует в виде документов, рисунков, текстов, звуковых и световых сигналов, энергетических
и нервных импульсов и т.п. Под информацией понимают сведения об объектах окружающего мира, которые
воспринимаются человеком, животным, растительным миром или специальными устройствами и повышают
их уровень информированности. Информация передается с помощью сообщений. Сообщение бывают
устными, письменными, в виде рисунков, жестов, специальных знаков или организованными каким-то
другим образом. Примерами сообщений являются: показания измерительного устройства, дорожные знаки,
текст телеграммы, устный рассказ и тому подобное.
Алфавитный подход - это способ измерения информационного объема текста, не связанного с его
содержанием. Алфавит — это вся совокупность символов, используемых в некотором языке для
представления информации. Мощность алфавита — это число символов в нем. 1 бит - информационный вес
одного символа двух сим-вольного алфавита (N = 2). Информационный вес символа (разрядность двоичного
кода) (n) и мощность алфавита (N) связаны формулой: N=2 n.
1 байт = 8 бит
В большинстве вычислительных архитектур байт — это минимальный независимо адресуемый набор данных.
Из-за двоичной системы кодирования в компьютерах наиболее выгодными для аппаратной реализации и
удобными для обработки данных являются длины слов кратные степеням 2, в том числе и 1 байт = 2³ = 8
битов, системы и компьютеры с длинами слов не кратными степеням 2 отпали из-за невыгодности и
неудобства.
Бит - единица измерения количества информации, равная одному разряду в двоичной системе счисления. 1
бит - количество информации, содержащееся в опыте, имеющем два равновероятных исхода. Это равно
количеству информации в ответе на вопрос, допускающий ответы «да» либо «нет» и никакого другого.
Билет №2
1. Информационные процессы. Хранение, обработка и передача информации. Источник и
приемник информации, канал передачи информации.
Информационные процессы — это действия над информацией или с ней. Информацию можно
получать, передавать, хранить и обрабатывать.
Для автоматизированной обработки информации используют компьютер.
История информационных процессов началась давно. Первые наскальные рисунки можно
рассматривать как попытки передачи сведений о существующем мире потомкам. С развитием
цивилизаций, усовершенствованием способов получения, хранения и передачи данных всё больше
знаний древности стало пронизывать время. Постепенно человечество стало относиться к этим
вопросам внимательнее, и сейчас мы имеем возможность изучать труды древних учёных,
знакомимся с образом жизни людей из прошлого.
Следует заметить, что информационные процессы не изменяют содержание информации, возможно
лишь изменение формы её представления или получение новой информации.
Рассмотрим подробнее каждый из информационных процессов.
Получение информации — это процесс, в результате которого приёмник информации получает
какие-либо сведения или сообщения, а также процесс создания новой информации из ранее
существующей. .
Передача информации — это процесс, в котором сообщения от источника информации попадают к
приёмнику информации через какой-либо канал связи.
Хранение информации — это процесс, в результате которого информация становится доступной для
использования на протяжении длительного времени.
Обработка информации — это процессы, в результате которых информация либо преобразуется в
новую, либо изменяет свою форму представления.
Источник информации — объект, который отправляет информацию по каналу связи
Приемник информации — объект, который принимает информацию, переданную по каналу связи,
от источника.
Билет№ 3
1. Представление информации. Естественные и формальные языки. Двоичное кодирование
информации.
1. Представление информации.
Для обмена информацией с другими людьми человек использует естественные языки. Основу любого языка
составляет алфавит, или набор символов, которые различаются по начертанию. Основные объекты языка -
слова - образуются из последовательностей символов, составленных в соответствии с правилами грамматики.
Из слов строятся предложения. Причем они также строятся в соответствии с определенными правилами,
которые называются синтаксисом языка. Здесь следует отметить, что в естественных языках и грамматические
и синтаксические правила имеют исключения.
Наряду с естественными языками существуют и разработанные человеком формальные языки - нотная
азбука, транскрипция, языки программирования и др. Основное отличие формальных языков от естественных
состоит в наличии не только жестко зафиксированного алфавита, но и строгих привил грамматики и
синтаксиса, которые не имеют исключений.
Знаки могут иметь различную физическую природу, например, для письма служат знаки, которые являются
изображением на бумаге, а при обработке текста на компьютере знаки представляются в виде
последовательностей электрических импульсов (т. е. некоторым образом кодируются). Вообще,
кодированием называется представление символов одного алфавита символами другого. В качестве
простейшей системы кодирования можно привести известную всем азбуку Морзе.
Кроме того, двоичное кодирование автоматически дает способ кодирования чисел в двоичной системе
счисления. В такой системе особенно легко выполнять арифметические операции.
Билет №4
1. Функциональная схема компьютера (основные устройства, их функции и взаимосвязь).
Характеристики современных персональных компьютеров.
Конкретный набор компонент, входящих в данный компьютер, называется его конфигурацией.
Минимальная конфигурация ПК необходимая для его работы включает в себя системный блок,
клавиатуру (как устройство ввода информации) и монитор (как устройство вывода информации).
Характеристики процессора:
1.Тактовая частота — это количество операций, которое процессор может выполнить в секунду.
Единица измерения МГц и ГГц (мегагерц и гигагерц). 1 МГц — значит, что процессор может
выполнить 1 миллион операций в секунду, если процессор 3,16 ГГц — следовательно он может
выполнить 3 Миллиарда 166 миллионов операций за 1 секунду.
Существует два типа тактовой частоты — внутренняя и внешняя.
Внутренняя тактовая частота — это тактовая частота, с которой происходит работа внутри
процессора.
Внешняя тактовая частота или частота системной шины — это тактовая частота, с которой происходит
обмен данными между процессором и оперативной памятью компьютера.
2.Другой основной характеристикой процессора является его разрядность.
Разрядность процессора определяется разрядностью его регистров.
Разрядность процессора – это величина, которая определяет размер машинного слова, то есть
количество информации, которой процессор обменивается информацией с оперативной памятью.
3.Кэш процессора — довольно важный параметр. Чем он больше, тем больше данных хранится в
особой памяти, которая ускоряет работу процессора. В кэше процессора находятся данные, которые
могут понадобится в работе в самое ближайшее время.
Системная плата (материнская плата) — сложная многослойная печатная плата, на которой
устанавливаются основные компоненты персонального компьютера либо сервера начального
уровня (центральный процессор, контроллер ОЗУ и собственно ОЗУ, загрузочное ПЗУ, контроллеры
базовых интерфейсов ввода-вывода). Именно материнская плата объединяет и координирует
работу таких различных по своей сути и функциональности комплектующих, как процессор,
оперативная память, платы расширения и всевозможные накопители.
Память - устройство для хранения информации в виде данных и программ. Память делится прежде
всего на внутреннюю (расположенную на системной плате) и внешнюю (размещенную на
разнообразных внешних носителях информации).
Билет №5
1.Структура памяти компьютера (основные устройства, их функции). Носители информации
(гибкие диски, жесткие диски, диски CD-ROM/R/RW, DVD, flash-диски).
1.Основной функцией внешней памяти компьютера является способность долговременно хранить
большой объем информации. Устройство, которое обеспечивает запись/считывание информации,
называется накопителем или дисководом, а хранится информация на носителях (например,
дискетах).
Гибкие магнитные диски.
Информационная ёмкость дискеты невелика и составляет всего 1.44 Мбайт. Скорость записи и
считывания информации также мала (около 50 Кбайт/с) из-за медленного вращения диска (360
об./мин).
В целях сохранения информации гибкие магнитные диски следует предохранять от воздействия
сильных магнитных полей и нагревания.
Жесткие магнитные диски.
Жесткий диск (HDD — Hard Disk Drive) относится к несменным дисковым магнитным накопителям.
Первый жесткий диск был разработан фирмой IBM в 1973 г. и имел емкость 16 Кбайт.
Жесткие магнитные диски представляют собой несколько десятков дисков, размещенных на одной
оси, заключенных в металлический корпус и вращающихся с высокой угловой скоростью. Емкость
жестких дисков от 80 Гбайт до 4 Тбайт. Скорость записи и считывания информации с жестких дисков
достаточно велика – около 133 Мбайт/с) за счет быстрого вращения дисков – 7200 rpm (об./мин).
В жестких дисках используются достаточно хрупкие и миниатюрные элементы. Чтобы сохранить
информацию и работоспособность жестких дисков, необходимо оберегать их от ударов и резких
изменений пространственной ориентации в процессе работы.
Лазерные дисководы и диски.
В начале 80-х годов голландская фирма «Philips» объявила о совершенной ею революцией в области
звуковоспроизведения. Ее инженеры придумали лазерные диски и проигрыватели.
Лазерные дисководы используют оптический принцип чтения информации. На лазерных дисках CD
(компакт диск) и DVD (цифровой видеодиск) информация записана на одну спиралевидную дорожку
(как на грампластинке), содержащую чередующиеся участки с различной отражающей
способностью.
Для сохранности информации лазерные диски надо предохранять от механических повреждений
(царапин), а также от загрязнения.
Информационная ёмкость CD-ROM – 700 Мбайт, а скорость считывания информации (до 7.8
Мбайт/с) зависит от скорости вращения диска. DVD-диски имеют гораздо большую
информационную ёмкость (однослойный односторонний диск - 4.7 Гбайт).
Flash-память - это энергонезависимый тип памяти, позволяющий записывать и хранить данные в
микросхемах. Устройства на основе flash-памяти не имеют в своём составе движущихся частей, что
обеспечивает высокую сохранность данных при их использовании в мобильных устройствах.
Flash-память представляет собой микросхему, помещенную в миниатюрный корпус, который
подключаются к компьютеру через USB-порт. Информационная емкость карт памяти от 1 до 32
Гбайт.
Билет№ 6
1.Программное обеспечение компьютера (системное и прикладное)
Совокупность программ, хранящихся на компьютере, образует его программное обеспечение (ПО).
Совокупность используемых в компьютере программ принято называть программным
обеспечением. Программное обеспечение создает на компьютере определенную среду для работы
и включает в себя инструментарий, с помощью которого вы имеете возможность создавать любые
компьютерные объекты.
Все программное обеспечение принято разделять на три класса: системное, прикладное, системы
программирования.
Системное программное обеспечение – обеспечивает взаимодействие человека, всех устройств и
программ компьютера. К наиболее известным операционным системам относятся: MS-DOS,
Windows, Unix, OS/2.
Самой важной системной программой является операционная система, которая хранится на жестком
диске. При включении компьютера ее основная часть переписывается с винчестера в ОЗУ и там
находится на протяжении всего сеанса работы компьютера.
Операционная система - это набор программ, управляющих оперативной памятью, процессором,
внешними устройствами и файлами, ведущих диалог с пользователем.
Операционная система обеспечивает:
выполнение прикладных программ;
управление ресурсами компьютера — памятью, процессором и всеми внешними устройствами;
контакт человека с компьютером.
К системному ПО можно отнести множество программ обслуживающего, сервисного характера.
Прикладное программное обеспечение (ПО)
Все имеющиеся на компьютере прикладные программы составляют прикладное ПО. Прикладные
программы могут работать на компьютере только при условии, что уже установлена операционная
система.
Каждая прикладная среда предназначена для создания и исследования определенного вида
компьютерного объекта.
Комплекс прикладных программ в среде операционной системы Windows называют приложением
или пакетом прикладных программ (ППП).
Билет №7
1. Назначение и состав операционной системы компьютера.
Операционная система – комплекс программ, обеспечивающих взаимодействие всех аппаратных и
программных частей компьютера между собой и взаимодействие пользователя и компьютера.
Структура операционной системы:
Ядро – переводит команды с языка программ на язык «машинных кодов», понятный компьютеру.
Драйверы – программы, управляющие устройствами.
Интерфейс – оболочка, с помощью которой пользователь общается с компьютером.
Операционная система обеспечивает совместное функционирование всех устройств компьютера и
предоставляет пользователю доступ к его ресурсам.
Процесс работы компьютера в определенном смысле сводится к обмену файлами между
устройствами. В операционной системе имеются программные модули, управляющие файловой
системой.
В состав операционной системы входит специальная программа — командный процессор, которая
запрашивает у пользователя команды и выполняет их. Пользователь может дать, например,
команду выполнения какой-либо операции над файлами (копирование, удаление,
переименование), команду вывода документа на печать и т. д. Операционная система должна эти
команды выполнить.
К магистрали компьютера подключаются различные устройства (дисководы, монитор, клавиатура,
мышь, принтер и др.). В состав операционной системы входят драйверы устройств — специальные
программы, которые обеспечивают управление работой устройств и согласование
информационного обмена с другими устройствами. Любому устройству соответствует свой драйвер.
Для упрощения работы пользователя в состав современных операционных систем, и в частности в
состав Windows, входят программные модули, создающие графический пользовательский
интерфейс. В операционных системах с графическим интерфейсом пользователь может вводить
команды посредством мыши, тогда как в режиме командной строки необходимо вводить команды с
помощью клавиатуры.
Загрузка операционной системы
Файлы операционной системы хранятся на жестком диске. Однако программы могут выполнятся,
только если они находятся в ОЗУ, поэтому файлы ОС необходимо загрузить в оперативную память.
Диск, на котором находятся файлы операционной системы и с которого происходит загрузка,
называют системным. Если системные диски в компьютере отсутствуют, на экране монитора
появляется сообщение "Non system disk" и компьютер «зависает», т. е. загрузка операционной
системы прекращается и компьютер остается неработоспособным.
Билет№ 8
1.Файловая система. Папки и файлы. Имя, тип, путь доступа к файлу.
Все программы и данные хранятся в долговременной (внешней) памяти компьютера в виде файлов.
Файл — это определенное количество информации (программа или данные), имеющее имя и
хранящееся во внешней памяти.
Имя файла состоит из двух частей, разделенных точкой: собственно имя файла и расширение.
Расширение определяет тип файла (картинка, музыка и т. д.). Имя файлу дает пользователь, а тип
файла задается программой автоматически при его создании.
В различных операционных системах существуют различные форматы имен файлов. В операционной
системе MS-DOS собственно имя файла должно содержать не более восьми букв латинского
алфавита и цифр, а расширение состоит из трех латинских букв, например: proba.txt
В операционной системе Windows имя файла может иметь до 255 символов, причем допускается
использование русского алфавита, например: Единицы измерения информации.doc
Файловая система.
На каждом носителе информации может храниться большое количество файлов. Порядок хранения
файлов на диске определяется установленной файловой системой.
Файловая система - это система хранения файлов и организации каталогов.
Файловая система может быть одноуровневой (когда каталог (оглавление диска) представляет собой
линейную последовательность имен файлов) и многоуровневой (иерархическая файловую систему,
которая имеет «древовидную» структуру).
Начальный, корневой, каталог содержит вложенные каталоги 1-го уровня, в свою очередь, в каждом
из них бывают вложенные каталоги 2-го уровня и т. д. Необходимо отметить, что в каталогах всех
уровней могут храниться и файлы.
Путь к файлу.
Для того чтобы найти файл в иерархической файловой структуре необходимо указать путь к файлу. В
путь к файлу входят записываемые через разделитель "\" логическое имя диска и
последовательность имен вложенных друг в друга каталогов, в последнем из которых находится
данный нужный файл.
Полное имя файла.
Путь к файлу вместе с именем файла называют полным именем файла.
Пример полного имени файлов: C:\basic\prog123.bas C:\Музыка\Пикник\Иероглиф.mp3
Операции над файлами.
В процессе работы на компьютере над файлами чаще всего производятся следующие операции:
копирование (копия файла помещается в другой каталог); перемещение (сам файл перемещается в
другой каталог); удаление (запись о файле удаляется из каталога); переименование (изменяется имя
файла).
Билет №9
1.Представление данных в памяти компьютера (числа, символы, графика).
Кодирование информации в компьютере
В компьютере обязательно должно быть организовано два важных процесса:
кодирование, которое обеспечивается устройствами ввода при преобразовании входной
информации в форму, воспринимаемую компьютером, то есть в двоичный код;
декодирование, которое обеспечивается устройствами вывода при преобразовании данных из
двоичного кода в форму, понятную человеку.
Удобно кодировать информацию в виде последовательности нулей и единиц, если представить эти
значения как два возможных устойчивых состояния электронного элемента:
0 — отсутствие электрического сигнала или сигнал имеет низкий уровень;
1 — наличие сигнала или сигнал имеет высокий уровень.
Вся информация, которую обрабатывает компьютер, должна быть представлена двоичным кодом с
помощью двух цифр — 0 и 1. Эти два символа принято называть двоичными цифрами, или битами. С
помощью двух цифр 1 и 0 можно закодировать любое сообщение.
Кодирование чисел
Система счисления — совокупность приемов и правил записи чисел с помощью определенного
набора символов.
Для записи чисел могут использоваться не только цифры, но и буквы (например, запись римских
цифр — XXI). Одно и то же число может быть по-разному представлено в различных системах
счисления.
Количество различных символов, используемых для изображения числа в позиционной системе
счисления, называется основанием системы счисления.
Кодирование символьной информации
Нажатие алфавитно-цифровой клавиши на клавиатуре приводит к тому, что в компьютер посылается
сигнал в виде двоичного числа, представляющего собой одно из значений кодовой таблицы.
Кодовая таблица - это внутреннее представление символов в компьютере. Во всем мире в качестве
стандарта принята таблица ASCII (американский стандартный код информационного обмена).
Кодирование графической информации
Создавать и хранить графические объекты в компьютере можно способами — как растровое или как
векторное изображение. Для каждого типа изображения используется свой способ кодирования.
Растровое изображение представляет собой совокупность точек, используемых для его отображения
на экране монитора. Объем растрового изображения определяется как произведение количества
точек и информационного объема одной точки, который зависит от количества возможных цветов.
Для черно-белого изображения информационный объем одной точки равен 1 биту, так как точка
может быть либо черной, либо белой, что можно закодировать двумя цифрами — 0 или 1.
Векторное изображение представляет собой совокупность графических примитивов. Каждый
примитив состоит из элементарных отрезков кривых. Для каждой линии указываются ее тип,
толщина и цвет.
Билет №10
1.Понятие модели. Материальные и информационные модели. Формализация как замена
реального объекта его информационной моделью.
Модели позволяют представить в наглядной форме объекты и процессы, недоступные для
непосредственного восприятия (очень большие или очень маленькие объекты, очень быстрые или
очень медленные процессы и др.). Наглядные модели часто используются в процессе обучения. В
курсе географии первые представления о нашей планете Земля мы получаем, изучая ее модель —
глобус, в химии при изучении строения вещества используем модели молекул и кристаллических
решеток и др.
Модели играют чрезвычайно важную роль в проектировании и создании различных технических
устройств, машин и механизмов, зданий и т. д. Без предварительного создания чертежа
невозможно изготовить даже простую деталь, не говоря уже о сложном механизме.
Моделирование — это метод познания, состоящий в создании и исследовании моделей.
Модель. Каждый объект имеет большое количество различных свойств. В процессе построения
модели выделяются главные, наиболее существенные для проводимого исследования свойства.
Разные науки исследуют объекты и процессы под разными углами зрения и строят различные типы
моделей. В физике изучаются процессы взаимодействия и изменения объектов, в химии — их
химический состав, в биологии — строение и поведение живых организмов и так далее.
Модель — это некий новый объект, который отражает существенные особенности изучаемого
объекта, явления или процесса.
Никакая модель не может заменить сам объект. Но при решении конкретной задачи, когда нас
интересуют определенные свойства изучаемого объекта, модель оказывается полезным, а подчас и
единственным инструментом исследования.
Модели материальные и модели информационные.
Все модели можно разбить на два больших класса: модели предметные (материальные) и модели
информационные. Предметные модели воспроизводят геометрические, физические и другие
свойства объектов в материальной форме (глобус, анатомические муляжи, модели кристаллических
решеток, макеты зданий и сооружений и др.). Информационные модели представляют объекты и
процессы в образной или знаковой форме. Образные модели (рисунки, фотографии и др.)
представляют собой зрительные образы объектов, зафиксированные на каком-либо носителе
информации (бумаге, фото- и кинопленке и др.). Знаковая модель может быть представлена в
форме текста (программы на языке программирования), формулы (F=ma), таблицы (периодической
таблицы элементов Д. И. Менделеева) и так далее.
Билет №11
1. Растровая графика: Растровые изображения. Растровые графические редакторы. Форматы
растровых графических файлов. Достоинства и недостатки растровой графики.
Растровое изображение, как мозаика, складывается из множества маленьких ячеек — пикселей, где
каждый пиксель содержит информацию о цвете. Определить растровое изображение можно
увеличив его масштаб: на определённом этапе станет заметно множество маленьких квадратов —
это и есть пиксели. Наиболее распространённые растровые форматы: JPEG, PNG.
Растровые графические редакторы — это программы, в которых можно создавать и обрабатывать
растровые изображения. Графику, которая в память компьютера записывается как набор точек,
называют растровой. Проще говоря, это программы для обработки цифровых фотографий.
Достоинства:
Растровая графика позволяет создать (воспроизвести) практически любой рисунок, вне зависимости
от сложности.
Распространённость — растровая графика используется сейчас практически везде: от маленьких
значков до плакатов.
Высокая скорость обработки сложных изображений, если не нужно масштабирование.
Растровое представление изображения естественно для большинства устройств ввода-вывода
графической информации, таких как мониторы (за исключением векторных), матричные и струйные
принтеры, цифровые фотоаппараты, сканеры.
Недостатки:
Большой размер файлов с простыми изображениями.
Невозможность идеального масштабирования.
Невозможность вывода на печать на плоттер.
Из-за этих недостатков для хранения простых рисунков рекомендуют вместо даже сжатой растровой
графики использовать векторную графику
Формат графического файла — это способ записи графических данных. Любой элемент, который вы
видите на сайте, в интерфейсе приложения или в скачанном документе, представляет собой файл
определенного формата.
Билет№ 12
1. Векторная графика: Векторные рисунки. Векторные графические редакторы. Форматы
векторных графических файлов. Достоинства и недостатки векторной графики.
Векторная графика описывает изображения с использованием прямых и изогнутых линий,
называемых векторами, а также параметров, описывающих цвета и расположение. Например,
изображение древесного листа (см. рис. 1.) описывается точками, через которые проходит линия,
создавая тем самым контур листа. Цвет листа задается цветом контура и области внутри этого
контура.
Векторную графику часто называют объектно–ориентированной графикой или чертежной графикой.
Простые объекты, такие как окружности, линии, сферы, кубы и тому подобное называется
примитивами, и используются при создании более сложных объектов. В векторной графике объекты
создаются путем комбинации различных объектов.
При редактировании элементов векторной графики изменяются параметры прямых и изогнутых
линий, описывающих форму этих элементов. Можно переносить элементы, менять их размер,
форму и цвет, но это не отразится на качестве их визуального представления. Векторная графика не
зависит от разрешения, т.е. может быть показана в разнообразных выходных устройствах с
различным разрешением без потери качества.
Достоинства векторной графики: небольшой информационный объём; легко поддаётся
масштабированию
Недостатки векторной графики: векторные изображения, напечатанные на бумаге, отличаются от
изображений, полученных на экране компьютера; векторные изображения не получаются
фотографического качества
Векторные графические редакторы: MicrosoftWord, CorelDraw, GravitDesigner, Vectrи другие
Билет№13
1.Понятие алгоритма. Исполнитель алгоритма. Свойства алгоритма. Способы записей алгоритмов.
Блок-схемы. Компьютер как формальный исполнитель алгоритмов.
Появление алгоритмов связывают с зарождением математики. Более 1000 лет назад (в 825 году)
ученый из города Хорезма Абдулла (или Абу Джафар) Мухаммед бен Муса аль-Хорезми создал
книгу по математике, в которой описал способы выполнения арифметических действий над
многозначными числами. Само слово алгоритм возникло в Европе после перевода на латынь книги
этого математика.
Алгоритм – описание последовательности действий (план), строгое исполнение которых приводит к
решению поставленной задачи за конечное число шагов.
Вы постоянно сталкиваетесь с этим понятием в различных сферах деятельности человека
(кулинарные книги, инструкции по использованию различных приборов, правила решения
математических задач...). Обычно мы выполняем привычные действия не задумываясь,
механически. Например, вы хорошо знаете, как открывать ключом дверь. Однако, чтобы научить
этому малыша, придется четко разъяснить и сами эти действия и порядок их выполнения:
1. Достать ключ из кармана.
2. Вставить ключ в замочную скважину.
3. Повернуть ключ два раза против часовой стрелки.
4. Вынуть ключ.
Свойства алгоритмов:
1. Дискретность (алгоритм должен состоять из конкретных действий, следующих в определенном
порядке);
2. Детерминированность (любое действие должно быть строго и недвусмысленно определено в
каждом случае);
3. Конечность (каждое действие и алгоритм в целом должны иметь возможность завершения);
4. Массовость (один и тот же алгоритм можно использовать с разными исходными данными);
5. Результативность (отсутствие ошибок, алгоритм должен приводить к правильному результату для
всех допустимых входных значениях).
Виды алгоритмов:
1. Линейный алгоритм (описание действий, которые выполняются однократно в заданном порядке);
2. Циклический алгоритм (описание действий, которые должны повторятся указанное число раз или
пока не выполнено задание);
3. Разветвляющий алгоритм (алгоритм, в котором в зависимости от условия выполняется либо одна,
либо другая последовательность действий)
4. Вспомогательный алгоритм (алгоритм, который можно использовать в других алгоритмах, указав
только его имя).
Стадии создания алгоритма:
1. Алгоритм должен быть представлен в форме, понятной человеку, который его разрабатывает.
2. Алгоритм должен быть представлен в форме, понятной тому объекту (в том числе и человеку),
который будет выполнять описанные в алгоритме действия.
Билет№ 14
1. Язык программирования Turbo Pascal: Алфавит языка. Общая структура программы. Типы
данных. Операции с целыми и вещественными переменными. Операторы ввода, вывода и
присваивания
Язык – совокупность символов, соглашений и правил, используемых для общения. При записи
алгоритма решения задачи на языке программирования необходимо четко знать правила написания
и использования языковых единиц. Основой любого языка является алфавит (набор знаков,
состоящий из букв, десятичных и шестнадцатеричных цифр, специальных символов).
Алфавит Паскаля составляют:
прописные и строчные буквы латинского алфавита: A,B,C…Y,Z,a,b,c,…y,z;
десятичные цифры: 0, 1, 2,…9;
специальные символы: + - * / > < = ; # ‘ , . : {} [] ( )
комбинации специальных символов , которые нельзя разделять пробелами, если они используются
как знаки операций: «:=», «..», «<>», «<=», «>=», «{}».
Неделимые последовательности знаков алфавита образуют слова, отделенные друг от друга
разделителями. Ими могут быть пробел, комментарий или символ конца строки. Словарь Паскаля
можно разделить на три группы слов: зарезервированные слова, стандартные идентификаторы и
идентификаторы пользователя.
Зарезервированные слова (см таб.1) имеют фиксированное написание и навсегда определенный
смысл. Они не могут изменяться программистом и их нельзя использовать в качестве имен для
обозначения величин.
Идентификатор – имя (identification– установление соответствия объекта некоторому набору
символов). Для обозначения определенных разработчиками языка функций, констант и т.д. служат
стандартные идентификаторы, напримерSqr,Sqrtи т.д. В этом примереSqrвызывает функцию,
которая возводит в квадрат данное число, аSqrt– корень квадратный из заданного числа.
Пользователь может переопределить любой стандартный идентификатор, но чаще всего это
приводит к ошибкам, поэтому на практике их используют без изменения. Идентификаторы
пользователя – это те имена, которые дает сам программист. При записи программ нужно
соблюдать общие правила написания идентификаторов:
Идентификатор начинается только с буквы (исключение составляют специальные идентификаторы
меток).
Идентификатор может состоять из букв, цифр и знака подчеркивания.
Максимальная длина – 127 символов.
При написании идентификаторов можно использовать прописные и строчные буквы.
Между двумя идентификаторами должен стоять хотя бы один пробел.
Билет №15
1.«Линейная» алгоритмическая конструкция. Команда присваивания. Привести примеры.
Для представления алгоритма в виде, понятном компьютеру, служат языки программирования.
Сначала разрабатывается алгоритм действий, а потом он записывается на одном из таких языков. В
итоге получается текст программы - полное, законченное и детальное описание алгоритма на языке
программирования. Затем этот текст программы специальными служебными приложениями,
которые называются трансляторами, либо переводится в машинный код (язык нулей и единиц),
либо исполняется. Языки программирования - искусственные языки. От естественных они
отличаются ограниченным числом "слов", значение которых понятно транслятору, и очень строгими
правилами записи команд (операторов).
Существует большое количество алгоритмов, в которых команды должны быть выполнены одна за
другой. Такие алгоритмы называются линейными.
Составное условие «НЕ» верно только тогда, когда простое условие ложно.
Билет №17
1.Алгоритмическая структура «цикл». Циклы со счетчиком и циклы по условию. Привести
примеры.
Лучшее качества компьютеров проявляются не тогда, когда они рассчитывают значения сложных
выражений, а когда многократно, с незначительными изменениями, повторяют сравнительно
простые операции. Даже очень простые расчеты могут поставить человека в тупик, если их надо
повторить тысячи раз, а повторять операции миллионы раз человек совершенно не способен.
С необходимостью повторяющихся вычислений программисты сталкиваются постоянно. Например,
если надо подсчитать, сколько раз буква "о" встречается в тексте необходимо перебрать все буквы.
При всей простоте этой программы исполнить ее человеку очень трудно, а для компьютера это
задача на несколько секунд.
Циклический алгоритм - описание действий, которые должны повторяться указанное число раз или
пока не выполнено заданное условие.
Перечень повторяющихся действий называют телом цикла.
Билет№ 18
1. Локальные и глобальные компьютерные сети.
Компьютерная сеть (англ. Computer NetWork, от net — сеть и work — работа) — это система,
состоящая из нескольких компьютеров, объединенных средствами связи. Компьютерные сети
ориентированы на коллективное использование общесистемных ресурсов (аппаратных,
программных, информационных).
Информационные системы на основе компьютерных сетей выполняют функции хранения и
обработки данных, организации доступа пользователей к данным, передачу данных и результатов
обработки пользователям.
Локальные сети объединяют относительно небольшое число компьютеров (10–100, редко больше) в
пределах одного помещения, здания или учреждения.
Локальные сети дают возможность пользователям совместно использовать ресурсы компьютеров, а
также подключенных к сети периферийных устройств (принтеров, плоттеров, дисков, модемов и
др.).
Типовая вычислительная сеть включает:
▪персональные компьютеры с сетевыми адаптерами (рабочие станции);
▪среду передачи — линии связи или пространство, в котором распространяются электрические
сигналы, и аппаратуру передачи данных;
▪сетевое программное обеспечение.
Глобальная сеть Интернет — это международная компьютерная сеть, которая объединяет
локальные, региональные, компьютерные сети и включает много миллионов компьютеров. Её
назначение — обеспечить любому желающему постоянный доступ к любой информации.
Организация, предоставляющая подключение и доступ в Интернет, называется провайдером.
В глобальных сетях существует два режима информационного обмена: off-line (похож на обмен
письмами) и on-line (похож на разговор по телефону).
В настоящее время для защиты от несанкционированного доступа к информации все более часто
используются биометрические системы авторизации и идентификации пользователей.
Используемые в этих системах характеристики являются неотъемлемыми качествами личности
человека и поэтому не могут быть утерянными и подделанными. К биометрическим системам
защиты информации относятся системы распознавания речи, системы идентификации по
отпечаткам пальцев, а также системы идентификации по радужной оболочке глаза.
Слайдовая презентация — это набор картинок-слайдов из определенной темы, которые сохраняются в файле
специального формата. На каждом слайде можно вмещать произвольную текстовую, графическую,
видеоинформацию, анимации, звук. Слайдовая презентация дает возможность интерактивного
взаимодействия пользователя с презентацией, расширенные возможности управления порядком показа
слайдов (разветвленные презентации).
контроля знаний;
создание фотоальбомов;
сопровождения выступлений;
Компьютерный вирус - это программный код, встроенный в другую программу, или в документ, или в
определенные области носителя данных и предназначенный для выполнения несанкционированных
действий на несущем компьютере.
Файловые вирусы;
Загрузочные вирусы;
Комбинированные вирусы;
Программные вирусы;
Макровирусы;
«Троянские» программы;
Полиморфные вирусы;
Стелс – вирусы.
Билет№25
1. Массив. Элемент массива .
Массив — это контейнер, содержащий фиксированное количество элементов одного типа. В
большинстве структур данных массивы используются для реализации алгоритмов.
Вот термины, необходимые для понимания концепции массивов:
Элемент. Это любой элемент, хранящийся в массиве.
Индекс. Это числовой индекс, использующийся для идентификации элемента в массиве. У
каждого элемента он свой.
Базовые операции
Это основные операции, проводимые над массивами:
Обход, то есть вывод одного за другим всех элементов массива.
Вставка, то есть добавление элемента с заданным индексом.
Удаление элемента с заданным индексом.
Поиск элемента по заданному индексу или значению.
Изменение элемента с заданным индексом
Обход - Эта операция заключается в прохождении по элементам массива.
Вставка - Эта операция заключается в добавлении в массив одного или нескольких элементов
данных. При этом они добавляются в начало, конец массива или любое его место с заданным
индексом.
Удаление - Эта операция заключается в удалении элемента из массива и реорганизации оставшихся
элементов.
Поиск - Поиск элемента массива выполняется по его значению или индексу.
Изменение - Эта операция заключается в изменении элемента массива с заданным индексом.
Билет№26
1. Введение в робототехнику. Виды робототехники.
Современная робототехника возникла на основе синтеза механики и кибернетики и дала толчок
новому направлению их развития. Для механики это оказалось связано с многозвенными
механизмами типа манипуляторов, а для кибернетики — с интеллектуальным управлением, которое
требуется для роботов последнего поколения с искусственным интеллектом.
Таким образом задача робототехники — это развитие и синтез механики и кибернетики с целью
создание и применение роботов и основанных на их использовании робототехнических систем
различного назначения.
Роль роботов в таких системах и комплексах может быть различной — от основной, когда роботы
осуществляют главные функции, до вспомогательной, когда роботы обслуживают основное или
вспомогательное оборудование, выполняющее эти функции. Системы и комплексы,
автоматизированные с помощью роботов, принято называть роботизированными.
Роботизированные системы и комплексы, в которых роботы выполняют основные функции,
называют робототехническими.
Виды роботов по сфере применения
По назначению роботы делятся на бытовые, сервисные, медицинские, военные, промышленные,
космические, развлекательного и обучающего назначения.
Медицинские помощники
Медицинские автоматизированные устройства используются для проведения лечебных или
диагностических процедур. В эту категорию входят такие роботы:
Хирурги. Используются для проведения оперативных вмешательств и манипуляций. Помимо
операций, исполняют обязанности ассистента.
Фармацевты. Изготавливают и сортируют лекарственные препараты. И т.д.
Бытовые ассистенты
Такая техника предназначена для помощи человеку в выполнении повседневных задач.
Роботы-игрушки
В эту категорию входят разновидности, применяемые для развлечения или обучения детей.
Промышленные машины
Промышленные устройства помогают полностью или частично автоматизировать производственные
процессы.
Развлекательные
Они не требуют постоянного вмешательства человека в их работу, способны взаимодействовать с
людьми в жилых домах или развлекательных заведениях.
Билет№27
1.Технологии будущего. Интернет вещей . Виртуальная реальность .
Технологии будущего – это то, чем будут довольствоваться наши внуки и правнуки. Мир не стоит на
месте, все меняется, и это в порядке вещей. Современный человек в детстве и подумать не мог, что
спустя 20 лет будет в руках держать смартфон, в котором все: от «банка» до «кинотеатра». Помимо
умных телефонов, нас окружают не менее умные дома, города, а также дополненная и виртуальная
реальность.
Будут скоро. Через 30-40 лет ученые предрекают появление еще более полезных технологий. Люди
получат вакцину от ВИЧ, напечатанные на 3D-принтере органы, экзоскелет, который сделает их
сильными, как Халка. А еще они станут ездить в высокоскоростной трубе, как в «Футурама»,
бесконтактно передавать свою энергию и данные из мозга прямиком в Интернет. Звучит как
сценарий фантастического фильма, но это не вымысел, а реальные разработки, которые ведутся уже
сегодня.
Виртуальная реальность
VR позволяет воссоздать любую окружающую действительность, поэтому сфера применения этой
технологии обширна. Это и развлечения, и обучающие проекты, и виртуальные экскурсии по музеям,
и тренажеры для отработки навыков управления самолетом или автомобилем.
VR-шлемы используются крупными компаниями с целью проведения тренингов для сотрудников.
Технологию уже взяли на вооружение Леруа Мерлен, РЖД, X5 Retail Group и сеть ресторанов «Своя
компания».
Проект «VR-движение» создан для реабилитационной помощи людям, перенесшим инсульт или
получившим спинальную травму. Для них разработан комплекс виртуальных упражнений, которые
тренируют мозг и стимулируют работу нервной системы.