1)Что такое информация?
Ответ: Информация это сведения, которые можно собирать, хранить, передавать, обрабатывать, использовать.
2) Каковы задачи информатики?
Ответ: Основной задачей информатики является систематизация приемов и методов работы с аппаратными и программными средствами вычислительной техники.
3)Что такое информационные технологии?
Ответ: Информационная технология — это совокупность методов и устройств, используемых людьми для обработки информации.
4)Сколько было информационных революций? Какова их суть?
Ответ: Было 4 информационных революций.
Первая революция — это создание письменности (Накопление и передача информации следующим поколениям);
вторая революция – книгопечатание (Информация массово доступна);
третья революция – телеграф, телефон, радио (Оперативность передачи информации на большие расстояния);
четвертая революция – микропроцессорная техника, компьютерные сети (Оперативность обработки и компактность хранения информации);
5)Что такое информационный кризис и информатизация общества?
Ответ: Информационный кризис - несоответствие между быстро растущими из поколения в поколение умственными способностями людей и еще более быстро растущим потоком информации.
Информатизация общества – это процесс, затрагивающий все сферы общества (социальную, экономическую, техническую и научную) и направленный на создание лучших условий для удовлетворения информационных потребностей всех видов организации и людей.
6)Чем отличается информация от данных?
Ответ: Данные - это фиксированные сведения о событиях и явлениях, которые хранятся на определенных носителях, а информация появляется в результате обработки данных при решении конкретных задач
7)Какие существуют формы представления информации?
Ответ: Текстовая, числовая, графическая, музыкальная, комбинированная
8)Какие бывают системы счисления?
Ответ: Двоичные, Троичные, Четверичные и т.д. (Наиболее популярны Двоичный, Восьмеричный, Десятичный, Шестнадцатеричный).
9)Как перевести числа из десятичной в двоичную систему счисления?
Ответ: Выполнить деление исходного числа на 2. Если результат деления больше или равен 2, продолжать делить его на 2 до тех пор, пока результат деления не станет равен 1.
Выписать результат последнего деления и все остатки от деления в обратном порядке в одну строку.
10)Сколько этапов развития вычислительной техники?
Ответ: Выделяют четыре этапа развития вычислительной техники:
-Ручной - с 50-го тысячелетия до н. э .;
-Механический - с середины XVII века;
-Электромеханический - с девяностых годов XIX века;
-Электронный - с сороковых годов XX века.
11)Что такое ЭВМ (компьютер)?
Ответ: Электронно-вычислительная машина - комплекс технических, аппаратных и программных средств, предназначенных для автоматической обработки информации, вычислений, автоматического управления.
12)Какие существуют типы классификации ЭВМ?
Ответ: По принципу действия вычислительные машины делятся на три больших класса:
-аналоговые (АВМ),
-цифровые (ЦВМ)
-гибридные (ГВМ).
Критерием деления вычислительных машин на эти три класса является форма представления информации, с которой они работают. ЦВМ работают с информацией, представленной в дискретной, а точнее, в цифровой форме.
АВМ работают с информацией, представленной в непрерывной форме, т.е. в виде непрерывного ряда значений какой-либо величины (чаще всего электрического напряжения). ГВМ работают с информацией, представленной и в цифровой, и в аналоговой форме. ГВМ целесообразно использовать для решения задач управления сложными быстродействующими техническими комплексами
13)Что входит в состав ЭВМ?
Ответ: Состав ЭВМ:
-память, для хранения программ и данных;
-арифметико-логическое устройство[3] (АЛУ);
-устройство управления (УУ);
-устройство ввода информации;
-устройство вывода информации.
14)Какие существуют типы устройств ввода ЭВМ?
Ответ: · Устройства ввода знако-символьных данных: клавиатура.
· Устройства командного управления: мышь, тачпады, джойстики, пенмаус.
· Устройства ввода графической информации: сканеры, графические планшеты (дигитайзеры) и цифровые фотокамеры и видеокамеры.
· Устройство ввода звуковых данных: микрофон.
15)Какие существуют типы устройств вывода ЭВМ?
Ответ: Устройства вывода: монитор, проектор, принтер, плоттер, акустические колонки и наушники.
16)Какое назначение у основной памяти ЭВМ?
Ответ: Основная память — это устройство для хранения информации.
17)Какие существуют типы внешних запоминающих устройства ЭВМ?
Ответ: Типы ВЗУ:
1) Магнитные (дискета)
2) Оптические (CD, DVD диски)
3) Электронные (флеш - накопители)
18)Что входит в состав центральных устройств ЭВМ?
Ответ: В состав центральных устройств ЭВМ входят: центральный процессор, основная память и дополнительные узлы, выполняющие служебные функции: контроллер прерываний, таймер, контроллер прямого доступа к памяти (ПДП) - чипсет.
19)Как обрабатывается машинная команда центральными устройствами?
Ответ:
-Выбор машинной команды
-Дешифрация кода операции
-Формирование исполнительного адреса и выбор операндов.
-Выполнение операций в АЛУ (Арифметико-логическое устройство)
-Запись результат
20)Как взаимодействуют центральные и внешние устройства ЭВМ?
Ответ: С помощью шины.
21)Какие существуют типы интерфейса?
Ответ: По типу пользовательского интерфейса различают текстовые (линейные), графические и речевые операционные системы.
22)Что такое шина? Каковы её основные характеристики и типы?
Ответ: Компьютерная ши́на в архитектуре компьютера — соединение, служащее для передачи данных между функциональными блоками компьютера. В устройстве шины можно различить механический, электрический (физический) и логический (управляющий) уровни.
Шины бывают параллельными (данные переносятся потактово словами: каждый бит — отдельным проводником) и последовательными (биты данных переносятся поочерёдно по каналу, например, паре проводников).
23)Что собой представляет обобщенная структурная схема персонального компьютера?
Ответ: Обобщенная структурная схема компьютера. Компьютером (цифровой электронно-вычислительной машиной — ЭВМ), называется цифровая программно управляемая система, содержащая взаимосвязанные между собой процессор (П), запоминающее устройство (ЗУ), устройства ввода и вывода и программное обеспечение, предназначенная для арифметической и логической обработки и отображения данных.
24)Что такое программное обеспечение ЭВМ? Каковы его основные типы и состав?
Ответ: Программное обеспечение — это совокупность программ, позволяющих осуществить на компьютере автоматизированную обработку информации.
Программное обеспечение делится на системное (общее) и прикладное (специальное). К средствам программирования относятся множество языков программирования, средства для автоматизации процесса создания программ, компиляторы и интерпретаторы.
25) Что такое операционная система? Каковы её основные функции и виды?
Ответ: Операционная система — это комплекс взаимосвязанных системных программ, назначение которого — организация взаимодействия пользователя с компьютером и выполнение всех других программ.
Основные функции ОС:
управление устройствами компьютера (ресурсами), т.е. согласованная работа всех аппаратных средств ПК: стандартизованный доступ к периферийным устройствам, управление оперативной памятью и др.
управление процессами, т.е. выполнение программ и их взаимодействие с устройствами компьютера.
управление доступом к данным на энергонезависимых носителях (таких как жесткий диск, компакт-диск и т.д.), как правило, с помощью файловой системы.
ведение файловой структуры.
пользовательский интерфейс, т.е. диалог с пользователем.
Типы ОС:
· Графические и текстовые
· Платные и бесплатные
· Открытые и закрытые
· Клиентские и серверные
· Высокой или низкой стабильности к сбоям аппаратного обеспечения
· По разрядности: 16, 32 или 64 битные, раньше были вообще 8 битные
· С высоким или низким уровнем безопасности
· Мобильные или настольные
26)Какие существуют типы диалога пользователя с компьютером?
Ответ: Можно выделить 4 типа диалога:
1. Структура диалога типа "вопрос-ответ"
2. Диалог на основе командного языка
3. Диалог типа «меню»
4. Диалог на основе экранных форм
27)Что такое система программирования? Каково её назначение и состав?
Ответ: Система программирования — это система для разработки новых программ на конкретном языке программирования. Системы программирования представляют сервисные возможности программистам для разработки их собственных компьютерных программ.
Основные составляющие системы программирования:
-Редактор текста
-Язык программирования
-Библиотека подпрограмм
-Редактор связей (компоновщик)
-Транслятор
-Отладчик
28)Каковы основные этапы разработки программных комплексов?
Ответ: Этапы:
1. Подготовка
2. Проектирование
3. Создание
3.1.Дизайн
3.2.Кодирование
3.3.Тестирование
3.4.Документирование
4. Поддержка
4.1.Внедрение
4.2.Сопровождение
29)В чем заключаются основы структурного программирования?
Ответ: Структурное программирование — это определенные общие принципы и правила проектирования, разработки и оформления программ с целью облегчения процессов их создания и тестирования, повышения производительности труда программистов и улучшения читабельности результирующей программы.
30)Какие существуют базовые управляющие конструкции?
Ответ:
1) Композиция (следование);
2) Альтернатива (ветвление);
3) Итерация[2] (цикл).
31)В чем суть «восходящего» и «нисходящего» способов проектирования программ?
Ответ: Восходящее проектирование – это проектирование, при котором выполнение процедур низких уровней предшествует выполнению проектных процедур, относящихся к более высоким иерархическим уровням
Нисходящее проектирование – это проектирование сверху вниз, и характеризуется противоположной последовательностью выполнения процедур.
В первом случае сначала реализуется высокоуровневая логика, а затем идет погружение в детали. Во втором – наоборот, сначала реализуются детали, затем общая логика.
32)Что такое алгоритм и схема алгоритма?
Ответ: Алгоритм - конечная совокупность точно заданных правил решения некоторого класса задач или набор инструкций, описывающих порядок действий исполнителя для решения некоторой задачи.
Схема алгоритма - графическое представление определения, анализа или метода решения задачи, в котором используются символы для отображения операций, данных, потока, оборудования и т. д.
33)В чем отличие тестирования и отладки программ?
Ответ: Отладка программы — это процесс поиска и устранения ошибок в программе, производимый по результатам её прогона на компьютере.
Тестирование — это испытание, проверка правильности работы программы в целом, либо её составных частей.
34)Какие существуют типы ошибок в программах?
Ответ:
1. Логические
2. Синтаксические
3. Ошибки компиляции (проблемы самого компилятора)
4. Ошибки среды выполнения (Авария или нехватка ресурсов носителя)
5. Арифметическая ошибка (деление на ноль)
6. Ошибки ресурса (когда значение переменной переполняет максимально допустимое значение)
35)Какие существуют методы получения дополнительной информации о процессе выполнения программы?
Ответ: Для получения дополнительной информации об ошибке можно выполнить добавочные тесты или использовать специальные методы и средства: - отладочный вывод; - интегрированные средства отладки; - независимые отладчики.
36)Какие существуют типы вычислительных комплексов? Для чего они предназначены?
Ответ:
Вычислительные сети используются для:
• Предоставления доступа к программам, оборудованию и данным для любого пользователя сети (совместное использование ресурсов).
• Обеспечения высокой надежности хранения данных в нескольких местах, что позволяет уменьшить возможность потери информации.
• Обработки данных, хранящихся в сети.
• Передачи данных между удаленными друг от друга пользователями.
Классификация сетей по виду технологии передачи:
1. Широковещательные (общий канал связи, который используется всем узлами; сообщения передаются сразу всем пользователям). Пример: телевидение.
2. Последовательная (сообщение передается только по одному узлу). Пример: электронная почта.
37)Какие известны типы компьютерных сетей? Из чего они состоят? Каковы их основные характеристики?
Ответ: Компьютерные сети принято подразделять на два основных вида: глобальные и локальные:
Локальные сети (Local Area Network – LAN) обладают замкнутой инфраструктурой до выхода на поставщиков услуг интернета. Термин “локальная сеть” может описывать и маленькую офисную сеть, и сеть большого завода, занимающего несколько гектаров. Применительно к организациям, предприятиям, фирмам используется термин корпоративная сеть – локальная сеть отдельной организации (юридического лица) независимо от занимаемой ею территории.
Корпоративные сети являются сетями закрытого типа, доступ к ним разрешен только ограниченному кругу пользователей (например, сотрудникам компании). Глобальные сети ориентированы на обслуживание любых пользователей.
Глобальная сеть (Wide Area Network – WAN) охватывает большие географические регионы и состоит из множества локальных сетей. С глобальной сетью, которая состоит из нескольких тысяч сетей и компьютеров, знакомы все – это Интернет.
Системному администратору приходится иметь дело с локальными (корпоративными) сетями. Обычный пользовательский компьютер, подключенный к локальной сети, называется рабочей станцией. Компьютер, предоставляющий свои ресурсы для общего использования другим компьютерам сети, называется сервером; а компьютер, обращающийся к совместно используемым ресурсам на сервере – клиентом.
38)Какие известны типы топологии компьютерных сетей?
Ответ:
Выделяют следующие топологии:
-полносвязная (каждая рабочая станция подключена ко всем остальным.)
-ячеистая (каждая рабочая станция сети соединяется с несколькими другими рабочими станциями этой же сети. Каждый компьютер имеет множество возможных путей соединения с другими компьютерами. )
-общая шина (представляет собой общий кабель (называемый шина или магистраль), к которому подсоединены все рабочие станции. На концах кабеля находятся терминаторы, для предотвращения отражения сигнала.)
-звезда (все компьютеры сети присоединены к центральному узлу)
-кольцо (каждый компьютер соединен линиями связи только с двумя другими: от одного он только получает информацию, а другому только передает)
-снежинка (топология типа звезды, но используется несколько концентратов, иерархически соединенных между собой связями типа звезда.)
39)Какова структура сети Интернет?
Ответ: Структура интернета напоминает паутину, в узлах которой находятся компьютеры, связанные между собой линиями связи.
40)Что такое протокол сети?
Ответ: Протокол сети - набор правил, позволяющий осуществлять соединение и обмен данными между двумя и более включёнными в сеть устройствами.
41)Какие типы адресов компьютера существуют в сети Интернет?
Ответ: Типы адресов:
-физический(MAC), (неизменяемый адрес сетевой карты,)
-сетевой(IP), (адрес который даёт (присваивает) тебе провайдер)
-символьный(DNS) (адрес сервера)
42)Что такое унифицированный указатель ресурса?
Ответ: Унифицированный указатель ресурсов - адрес веб-страницы в сети Интернет с указанием протокола, с помощью которого можно обращаться к этой странице. В URL входят: имя домена, названия файла и каталога, сетевой адрес машины и метод (протокол) доступа к файлу.
43)Какие существуют основные службы сети Интернет?
Ответ: Службы сети Internet - это системы, которые предоставляют услуги пользователям сети. К ним относятся
· сервис DNS(DomainNameSystem — система доменных имён), или система доменных имён, обеспечивающий возможность использования для адресации узлов сети мнемонических имён вместо числовых адресов;
· электронная почта (E-mail), обеспечивающая возможность обмена сообщениями одного человека с одним или несколькими абонентами;
· сервис IRC(InternetRelayChat), предназначенный для поддержки текстового общения в реальном времени;
· телеконференции, или группы новостей (Usenet), обеспечивающие возможность коллективного обмена сообщениями;
· сервис FTP(FileTransferProtocol — протокол передачи файлов) — система файловых архивов, обеспечивающая хранение и пересылку файлов различных типов;
· сервис Telnet, предназначенный для управления удаленными компьютерами в терминальном режиме;
· WorldWideWeb (WWW, W3, «Всемирная паутина») — гипертекстовая (гипермедиа) система, предназначенная для интеграции различных сетевых ресурсов в единое информационное пространство;
44)Что такое базы данных, и каково их назначение?
Ответ: В общем случае под базой данных (БД) подразумевается совокупность сведений, объединенных по какому-то признаку. Хранилище сведений, структурированных оптимальным для машинной обработки образом. Цель: Для осуществления хранения, поиска и сортировки данных
45)Каковы основные требования к базам данных?
Ответ: многократное использование данных, простота, легкость использования, гибкость использования, быстрая обработка запросов на данные, язык взаимодействия
46)Что такое предметная область и её объект?
Ответ: Предметная область - это совокупность реальных объектов (сущностей), которые представляют интерес для пользователей. Объект (сущность) - предмет, процесс или явление, о котором собирается информация, необходимая для решения задачи.
47)Какие типы связей могут быть между объектами предметной области?
Ответ: Типы связей между объектами предметной области:
Одно – однозначные связи (каждому экземпляру первого объекта (А) соответствует только один экземпляр второго объекта (В))
Одно – многозначные (каждому экземпляру объекта (А) соответствует 0, 1 или несколько экземпляров объекта (В) и наоборот)
Много – многозначные (каждому экземпляру одного объекта (А) могут соответствовать несколько экземпляров второго объекта (В) и наоборот)
48)Что такое отношение и реляционная база данных?
Ответ: Реляционная база данных — это совокупность взаимосвязанных таблиц, каждая из которых содержит информацию об объектах определенного типа. Строка таблицы содержит данные об одном объекте (например, товаре, клиенте), а столбцы таблицы описывают различные характеристики этих объектов — атрибутов (например, наименование, код товара, сведения о клиенте).
Отношение - определённая связь двух и более объектов
49)В чем суть нормализации отношений?
Ответ: Нормализация отношений– формальный аппарат ограничений на формирование отношений (таблиц), который позволяет устранить дублирование, обеспечивает непротиворечивость хранимых в базе данных, уменьшает трудозатраты на ведение (ввод, корректировку) базы данных.
50)Что такое инфологическая модель предметной области?
Ответ:
Информационно-логическая модель предметной области отражает предметную область в виде совокупности информационных объектов и их структурных связей.
51)Какова схема взаимодействия пользователя с базой данных?
Ответ: Независимо от способа организации данных база данных сама по себе представляет собой только «информационный склад». Она не может обслуживать запросы пользователя на поиск и обработку информации. Обслуживание пользователя осуществляет информационная система.
Информационная система — это совокупность базы данных и комплекса аппаратно-программных средств для ее хранения, изменения и поиска информации, для взаимодействия с пользователем.
52)Что такое система управления базами данных?
Ответ: Систе́ма управле́ния ба́зами да́нных, сокр. СУБД — совокупность программных и лингвистических средств общего или специального назначения, обеспечивающих управление созданием и использованием баз данных.
53)Как можно оптимизировать сортировку массива методом обмена («пузырька»)?
Ответ: Как известно воздух легче воды, поэтому пузырьки воздуха всплывают. Это просто аналогия. В сортировке методом пузырька по возрастанию более легкие (с меньшим значением) элементы постепенно "всплывают" в начало массива, а более тяжелые друг за другом опускаются на дно (в конец массива).
54)В чём суть сортировки массива методом выбора?
Ответ: Сортировка выбором заключается в поиске в каждом проходе по массиву максимального элемента из оставшихся и перемещении его на последнее место в просматриваемой части массива.
55)В чём суть сортировки массива методом вставки?
Ответ: Сортировка вставками (Insertion Sort) — это простой алгоритм сортировки. Суть его заключается в том что, на каждом шаге алгоритма мы берем один из элементов массива, находим позицию для вставки и вставляем. Стоит отметить что массив из 1-го элемента считается отсортированным.
Словесное описание алгоритма звучит довольно сложно, но на деле это самая простая в реализации сортировка. Каждый из нас, не зависимо от рода деятельности, применял алгоритм сортировки, просто не осознавал это:) Например когда сортировали купюры в кошельке — берем 100 рублей и смотрим — идут 10, 50 и 500 рублёвые купюры. Вот как раз между 50 и 500 и вставляем нашу сотню:) Или приведу пример из всех книжек — игра в карточного «Дурака». Когда мы тянем карту из колоды, смотрим на наши разложенные по возрастанию карты и в зависимости от достоинства вытянутой карты помещаем карту в соответствующее место.
56)В чём суть поиска в массиве методом перебора?
Ответ: Поиск осуществляется последовательным сравнением элементов массива с образцом до тех пор, пока не будет найден элемент, равный образцу, или не будут проверены все элементы.
57)В чём суть и особенности метода бинарного поиска?
Ответ:
Это классический алгоритм поиска элемента в отсортированном массиве (векторе), использующий дробление массива на половины.
Давайте рассмотрим задачку, чтобы понять как работает алгоритм.
Охранной службе морского флота поступило сообщение о том, что некто пытается пронести на корабль бомбу. Диверсант пока находится у причала. Допустим, что в нашем распоряжении имеется прибор, который может определить, есть ли бомба в комнате. Необходимо как можно быстрее определить, у кого находится бомба.
Самым легким и самым долгим по времени решением, будет поочередная проверка пассажиров в комнате с прибором (это линейный поиск). Но это слишком долго.
Давайте сделаем по-другому. Поделим пополам всех пассажиров и разведем их по двум комнатам. Так с помощью прибора мы сможем узнать, в какой из двух комнат находится бомба. В итоге такого маневра мы уменьшим число подозреваемых в два раза. С остальным числом подозреваемых сделаем также: разделим их на две группы и разместим в разных комнатах. Так продолжаем, пока не узнаем кто диверсант.
В задаче выше охранники использовали алгоритм двоичного поиска для нахождения диверсанта. В обычной программе принцип работы бинарного поиска такой же, как и в примере, выше