26. Укажите назначение схем программ (что они отражают) и классы (группы) символов, применяемых в этих схемах (согласно гост 19.701-90)
Схемы программ отображают последовательность операций в программе.
Схема программы состоит из:
-символов процесса, указывающих фактические операции
обработки данных;
-линейных символов для указания потока управления;
-специальных символов.
Символы данных применяют во всех видах схем за исключением схем программ. Исключение составляет символ «данные», который
так же используется и в схемах программ.
1.Символы процесса, указывающих фактические опе-рации обработки данных
Символ «ручная операция» не применяют в схемах программ. Символ «решение» используют только в схемах программ.
2.Линейные символы
3. Специальные символы
27. Отметьте правильные утверждения и дайте необходимые пояснения.
Редуцирование таблицы решений заключается в:
а) увеличении количества действий программы (повышении степени детализации действий);
б) уменьшении количества условий для входных действий (объединении условий);
в) уменьшении количества столбцов таблицы путем объединения некоторых столбцов.
Ответ: в
28. Приведите двумерную матрицу, которая в памяти эвм хранится в виде следующего нелинейного списка:
Решение:
|
-1 |
0 |
0.7 |
0 |
0 |
|
0 |
1 |
0 |
0 |
1.4 |
|
0 |
0 |
1 |
-1 |
0 |
|
0 |
0 |
0 |
1.76 |
0 |
|
1.5 |
0 |
0 |
0 |
1 |
30 Дайте краткие определения принципов, на которых базируется объектно-ориентированное программирование (ооп)?
Основными свойствами ООП являются инкапсуляция, наследование и полиморфизм.
Под инкапсуляцией понимается сокрытие данных и операций АТД (абстрактные типы данных) от внешних программ, использующих их.
Наследование - это средство получения новых типов данных (классов) из уже существующих типов, называемых базовыми классами. При этом повторно используется существующий код. Порождённый класс образуется из базового путем добавления или изменения кода. Различают единичное наследование, когда имеется только один базовый класс, и множественное наследование, когда базовых классов несколько. Наследование напрямую связано с идеей многократного использования или универсальности, программных компонент. Единожды разработав конструкцию такого компонента, в дальнейшем на ее основе можно строить новые компоненты, не переделывая того, что уже было заложено в старую.
Полиморфизм (множество форм) - средство для придания различных значений одному и тому же сообщению в зависимости от типа обрабатываемых данных. Например, если аргументы оператора целого типа, то используется целочисленное деление. Если же один или оба аргумента - значения с плавающей точкой, то используется деление с плавающей точкой. Таким образом, некая величина, переменная или выражение, принадлежащее в данном языке одному типу, называется мономорфной. Если же одно и то же значение может принадлежать разным типам, то налицо полиморфизм.
31. Определите, какие из перечисленных ниже объектов относятся к типам данных, а какие - к структурам данных.
а)список б)указатель в) вектор г)символ д) целое е) массив ж)стек з)таблица к) логическое л) очередь
Типы данных : б, г, д, к.
Структуры данных: а, в, е ,ж, з, л.