32. Формальные признаки алгоритмов

• Детерминированность — определённость.

• Понятность — алгоритм для исполнителя должен включать только те команды, которые ему (исполнителю) доступны, которые входят в его систему команд.

• Завершаемость — при корректно заданных исходных данных алгоритм должен завершать работу и выдавать результат за конечное число шагов

• Массовость — алгоритм должен быть применим к разным наборам исходных данных.

• Результативность — завершение алгоритма определенными результатами.

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

• Алгоритм не содержит ошибок, если он дает правильные результаты для любых допустимых исходных данных

33. Перечислите все виды алгоритмов.

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

  Первый тип — линейный алгоритм; такой, в котором все действия выполня­ются в строгом порядке, последовательно, одно за другим.

  Второй тип — разветвляющийся алгоритм; такой, в котором выполняются те или иные действия в зависимости от выполнения или невыполнения не­коего условия. 

Третий тип — циклический алгоритм; такой, в котором присутству­ют повторяющиеся действия с какой-либо изменяющейся величиной, так называемым параметром.

34-39.

Основные элементы схем алгоритма

Наименование	Обозначение	Функция
Блок начало-конец (пуск-остановка)		Элемент отображает вход из внешней среды или выход из неё (наиболее частое применение − начало и конец программы). Внутри фигуры записывается соответствующее действие.
Блок вычислений (вычислительный блок)		Выполнение одной или нескольких операций, обработка данных любого вида (изменение значения данных, формы представления, расположения). Внутри фигуры записывают непосредственно сами операции, например, операцию присваивания: a = 10*b + c.
Логический блок (блок условия)		Отображает решение или функцию переключательного типа с одним входом и двумя или более альтернативными выходами, из которых только один может быть выбран после вычисления условий, определенных внутри этого элемента. Вход в элемент обозначается линией, входящей обычно в верхнюю вершину элемента. Если выходов два или три, то обычно каждый выход обозначается линией, выходящей из оставшихся вершин (боковых и нижней). Если выходов больше трех, то их следует показывать одной линией, выходящей из вершины (чаще нижней) элемента, которая затем разветвляется. Соответствующие результаты вычислений могут записываться рядом с линиями, отображающими эти пути. Примеры решения: в общем случае − сравнение (три выхода: >, <, =); в программировании − условные операторы if (два выхода: true, false) и case (множество выходов).
Предопределённый процесс		Символ отображает выполнение процесса, состоящего из одной или нескольких операций, который определен в другом месте программы (в подпрограмме, модуле). Внутри символа записывается название процесса и передаваемые в него данные. Например, в программировании − вызов процедуры или функции.
Данные (ввод-вывод)		Преобразование данных в форму, пригодную для обработки (ввод) или отображения результатов обработки (вывод). Данный символ не определяет носителя данных (для указания типа носителя данных используются специфические символы).
Граница цикла		Символ состоит из двух частей − соответственно, начало и конец цикла − операции, выполняемые внутри цикла, размещаются между ними. Условия цикла и приращения записываются внутри символа начала или конца цикла − в зависимости от типа организации цикла. Часто для изображения на блок-схеме цикла вместо данного символа используют символ условия, указывая в нём решение, а одну из линий выхода замыкают выше в блок-схеме (перед операциями цикла).
Соединитель		Символ отображает вход в часть схемы и выход из другой части этой схемы. Используется для обрыва линии и продолжения её в другом месте (для избежания излишних пересечений или слишком длинных линий, а также, если схема состоит из нескольких страниц). Соответствующие соединительные символы должны иметь одинаковое (при том уникальное) обозначение.
Комментарий		Используется для более подробного описания шага, процесса или группы процессов. Описание помещается со стороны квадратной скобки и охватывается ей по всей высоте. Пунктирная линия идет к описываемому элементу, либо группе элементов (при этом группа выделяется замкнутой пунктирной линией). Также символ комментария следует использовать в тех случаях, когда объём текста, помещаемого внутри некоего символа (например, символ процесса, символ данных и др.), превышает размер самого этого символа.

40.Pascal создан Никлаусом Виртом в 1968-1969 гг. Опубликован в 1970.

41.Программа на языке Паскаль может содержать следующие символы:

• латинские буквы А, В, С,..., х, у, z;

• цифры 0, 1,2 ...,9;

• специальные символы +, -,/,=,<>, [],.,( ), ',,'■, {},$,#,_,©•

42.Информационная система – организационно упорядоченная совокупность документов (массивов документов) и информационных технологий, в том числе с использованием средств вычислительной техники и связи, реализующих информационные процессы;

43. Простые типы данных Паскаля: числа с плавающей запятой (real), целые (integer), символьный (char), логический (boolean) и перечисления (конструктор нового типа, введённый в Паскале)

44.Информация в долговременной памяти ЭВМ, имеющая имя и представляющая собой единое целое – это файл.

45.Последовательность создания программы на языке программирования Pascal

Program

Uses (подключение библиотек или модулей)

Label (раздел объявления меток)

Const (константы)

Type (раздел объявления новых типов)

Var (раздел объявления переменных)

Procedure (для описания процедур)

Function (для описания функций)

Begin

…

…

…

…

End.

46. Расширение RTF используется для документов, написанных в формате RTF (от англ. Rich Text Format, переводится как «формат обогащённого текста»), текстовый формат с основными функциями форматирования (различные виды форматирования текста, разные шрифты и размеры шрифтов, различные пользовательские настройки вкладок, так же поддерживает изображения, сохраненные в текстовом файле и т.д.). RTF формат хранится в виде обычного текстового файла с дополнительной разметкой, несколько похож на формат файлов HTML. Формат был создан в 1982 году для редактора Word и с тех пор его спецификация несколько раз менялась. .RTF позволяет обмениваться текстовыми файлами между различными текстовыми программами или различными операционными системами и поддерживается всеми современными текстовыми программами.

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

48.Вставьте пропущенное слово, выбрав его из списка.

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

50.Графическое представление алгоритма для исполнителя называется блок-схема

51. Укажите соотвествие между программами пакета Open Office.org и их назначением.

Writer Текстовый процессор и визуальный редактор HTML. Аналог Microsoft Word

Calc Табличный процессор. Аналог Microsoft Excel

Impress Программа подготовки презентаций. Аналог Microsoft PowerPoint

Base Механизм подключения к внешним СУБД и встроенная СУБД HSQLDB. Аналог Microsoft Access

Draw Векторный графический редактор. Аналог Microsoft Visio

Math Редактор формул. Аналог Microsoft Equation

52. Для ввода формулы в ячейку необходимо щелкнуть ячейку, в которую нужно ввести формулу, ввести (=). Введите формулу. Нажмите клавишу ВВОД.

53.Если в ячейку ввести 5*5-25, то после нажатия клавиши "Enter" ячейка отобразит значение 0.

54.Выберите все направления информатики из представленных вариантов.

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

55.Современные компьютеры классифицируются по назначению как универсальные,проблемно-ориентированные,специализированные

56.По размерам и функциональным возможностям современные компьютеры классифицируются как.

СуперЭВМ являются мощными многопроцессорными компьютерами с огромным быстродействием.

Большие ЭВМ Основное направление – решение научно-технических задач, работа с большими объемами данных, управление компьютерными сетями и их ресурсами.

Малые ЭВМ используются как управляющие компьютеры для контроля над технологическими процессами.

микроЭВМ могут быть универсальными и специализированными.

57.Что такое архиватор?

Архиватор - программа, осуществляющая объединение нескольких файлов в один архив или серию архивов, для удобства переноса или хранения.

58. Какие виды документов может создавать программа КОМПАС 3D?

Сборка *.a3d , Деталь *.m3d , Лист *.cdw , Фрагмент *.frw , Спецификация *.spw , Текстовый документ *.kdw.

59. Что такое компьютерный вирус?

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