11 билет

Операционная система Windows: назначение, достоинства, недостатки.

Операционная система Windows - разработанная корпорацией Microsoft однопользовательская операционная система для персональных компьютеров.

ОС Windows является многозадачной и многопоточной, характеризуется оконным графическим интерфейсом.

12 билет

Понятие алгоритма. Свойства алгоритма. Исполнитель алгоритмов.

Алгоритм - точное и понятное предписание исполнителю совершить последовательность действий, направленных на решение поставленной задачи. Название “алгоритм” произошло от латинской формы имени среднеазиатского математика аль-Хорезми – Algorithmi. Алгоритм – одно из основных понятий информатики и математики.

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

1. Определенность

Каждая команда должно быть понятна и не допустима к толкованию.

2. Дискретность

Алгоритм должен быть разбит на простые шаги (этапы)

3. Результативность

Алгоритм должен привезти к решению данной задачи за конечное число шагов.

4. Массовость

Алгоритм разрабатывается для некоторого класса задач, различающихся лишь исходными данными.

Исполнитель – абстрактная или реальная система, способная выполнить команды алгоритма. Исполнителя характеризуют: среда, элементарные действия, система команд, отказы.

13 билет

Виды алгоритмов

Алгоритм, в котором есть структура  СЛЕДОВАНИЕ называется ЛИНЕЙНЫМ.

Следование - это расположение действий друг за другом.

Алгоритм, в котором есть структура  ВЕТВЛЕНИЕ называется РАЗВЕТВЛЯЮЩИМСЯ.

Ветвление - это выбор действия в зависимости от выполнения какого-нибудь условия.

Алгоритм, в котором есть структура ЦИКЛ называется ЦИКЛИЧЕСКИМ.

Цикл - это неоднократное повторение каких-либо действий.

14 билет

Этапы решения задач на ЭВМ.

Программирование (programming) - теоретическая и практическая деятельность, связанная с созданием программ. Решение задач на компьютере включает в себя следующие основные этапы, часть из которых осуществляется без участия компьютера.

1. Постановка задачи:

сбор информации о задаче;

формулировка условия задачи;

определение конечных целей решения задачи;

определение формы выдачи результатов;

описание данных (их типов, диапазонов величин, структуры и т. п.).

2. Анализ и исследование задачи, модели:

анализ существующих аналогов;

анализ технических и программных средств;

разработка математической модели;

разработка структур данных.

3. Разработка алгоритма:

выбор метода проектирования алгоритма;

выбор формы записи алгоритма (блок-схемы, псевдокод и др.);

выбор тестов и метода тестирования;

проектирование алгоритма.

4. Программирование:

выбор языка программирования;

уточнение способов организации данных;

запись алгоритма на выбранном языке

программирования.

5. Тестирование и отладка:

синтаксическая отладка;

отладка семантики и логической структуры;

тестовые расчеты и анализ результатов тестирования;

совершенствование программы.

15 билет

Метод последовательной детализации.

Процесс решения сложной задачи довольно часто сводится к решению нескольких более простых подзадач. Соответственно при разработке сложного алгоритма он может разбиваться на отдельные алгоритмы, которые называются вспомогательными. Каждый такой вспомогательный алгоритм описывает решение какой-либо подзадачи.

Процесс построения алгоритма методом последовательной детализации состоит в следующем. Сначала алгоритм формулируется в “крупных” блоках (командах), которые могут быть непонятны исполнителю (не входят в его систему команд) и записываются как вызовы вспомогательных алгоритмов. Затем происходит детализация, и все вспомогательные алгоритмы подробно расписываются с использованием команд, понятных исполнителю.

16 билет

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

Система программирования - программная система, предназначенная для разработки программ на конкретном языке программирования. Система программирования предоставляет пользователю специальные средства разработки программ: транслятор, (специальный) редактор текстов программ, библиотеки стандартных подпрограмм, программную документацию, отладчик и др.

17 билет

Текстовый редактор. Назначение и основные функции.

Текстовый редактор - программа для ввода и изменения текстовых данных: документов, книг, программ и т.д. Редактор обеспечивает модификацию строк текста, контекстный поиск и замену частей текста, автоматическую нумерацию страниц, обработку и нумерацию сносок, выравнивание абзаца, проверку правописания слов, построение оглавлений, распечатку текста на принтере и др.

18 билет

Электронная Таблица. Назначение и основные функции

Электронные таблицы - компьютерная программа, поддерживающая представление данных в виде таблиц, состоящих из строк и граф, на пересечении которых располагаются клетки (ячейки таблицы). Значение в числовой клетке таблицы либо указывается в явном виде, либо рассчитывается по ассоциированной с клеткой формуле. Электронные таблицы являются инструментом анализа (финансовой) информации.

19 билет

Системы управления базами данных

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

СУБД характеризуется используемой моделью, средствами администрирования и разработки прикладных процессов.

СУБД обеспечивает:

- описание и сжатие данных;

- манипулирование данными;

- физическое размещение и сортировку записей;

- защиту от сбоев, поддержку целостности данных и их восстановление;

- работу с транзакциями и файлами;

- безопасность данных.

СУБД определяет модель представления данных.

20 билет

Общий принцип 1: чтобы перевести число в некоторую систему счисления с основанием M ( цифрами 0, ..., M-1 ), иначе говоря, в M-ичную СС, нужно представить его в виде:

C = an * Mn + an-1 * Mn-1 + ... + a1 * M + a0.

a1..n - цифры числа, из соответствующего диапазона. an - первая цифра, a0 - последняя.

Сравните эту запись с представлением числа, например, в десятичной системе.

Из системы с большим основанием - в систему с меньшим               

Очевидно, чтобы найти такое представление, можно

      1. разделить число нацело на M, остаток - a0.

      2. взять частное и проделать с ним шаг 1, остаток будет a1...

И так, пока частное не равно 0.

Искомое число будет записано в новой системе счисления полученными цифрами.

Общий принцип 2: Если основание одной системы - степень другого, например, 2 и 16, то перевод можно делать на основании таблицы:

2 -> 16 : собираем с конца числа четверки ( 16 = 2 4 ) чисел, каждая четверка - одна из цифр в 16-ричной с-ме. Пример ниже.

16 -> 2 - наоборот. Создаем четверки по таблице.

Из меньшего основания - к большему:

Просто вычисляем C = an * Mn + an-1 * Mn-1 + ... + a1 * M + a0, где М - старое основание. Вычисления, естественно, идут по в новой системе счисления.

Например: из 2 - в 10: 100101 = 1*25 + 0*24 + 0*23 + 1*22 + 0*21+1=32+4+1=37.

Вообще говоря, можно сделать много хитрых трюков - в примерах реализаций они есть :)

Много вопросов задается относительно дробей и отрицательных чисел.

Отpицательные - модуль числа не меняется при переходе к другой СС, посему: запомнить знак, пpименить стандаpтный метод - поставить знак. Дальше буду говорить уже о положительных числах

Десятичные дроби - пеpеношу запятую, запоминая, на какую степень основания умножил.

Например, перенос в троичном числе запятой с 4-го места от конца - то же, что и умножить его на 34

121201,2112 * 34 = 1212012112.

После стандаpтной пpоцедуpы с положительными числами поделить на этот множитель получившуюся дробь. Получится периобическая дробь - значит судьба Ваша такая. Помните: в 3-чной системе 1/3 = 0.1, а в десятичной - 0,(3). Неблагодарное это дело - с десятичными дробями оперировать.

Обыкновенные - пpавильность дpоби сохpаняется относительно пpеобpазований, значит то же - стандаpт по числителю и знаменателю.