1611678431-0e68e83522cb9d960ac896aa5d90854d (Билеты - Ответы)

Билет 13Билет 26Билет 37Билет 410Билет 512Билет 614Билет 716Билет 818Билет 923Билет 1027Билет 1129Билет 1332Билет 1442Билет 1547Билет 1650Билет 1751Билет 1857Билет 1960Билет 2063Билет 2168Билет 2273Билет 2379Билет 2484Билет 2588Билет 2693Билет 2797Билет 28101Билет 29104Билет 30107Билет 31110Билет 32112Билет 33114Билет 34 35124Билет 36 37133Билет 38 39139Билет 40144Билет 41148Билет 42151Билет 43152Билет 44 451531.

Понятие алгоритма и его основные свойства, семь параметров определения алгоритма.Блок-схемные определения как пример уточнения понятия алгоритма.Алгоритм – это некоторая конечная последовательность точныхэлементарных предписаний (команд, инструкций, правил),однозначно определяющих процесс преобразования исходныхданных и промежуточных результатов в результат решения задачи(иначе говоря, это план к решению задачи).Свойства алгоритма:1) дискретность (конечный набор отдельных шагов);2) определенность (восприятие и исполнение нужных пунктоввполне однозначно);3) результативность (всегда найдется путь от начала к концурешения, может быть, и с отсутствием конкретных выходныхрезультатов);4) массовость (алгоритм работает для конкретного типа задачи приразличных наборах исходных данных, которые могут меняться вопределенных пределах);5) понятность (создается в расчете на определенного исполнителя,способного выполнить каждый шаг предписания).Семь параметров определения алгоритма:1.2.3.4.5.6.7.Множество возможных исходных данныхМножество результатовМножество промежуточных результатов (данных)Правило началаМножество непосредственной переработкиПравило окончанияПравило извлечения результатаОсновные элементы схем алгоритмаНаименованиеОбозначениеФункцияБлок начало-конец(пуск-остановка)Элемент отображает вход из внешней среды или выходиз неё (наиболее частое применение − начало и конецпрограммы).

Внутри фигуры записываетсясоответствующее действие.Блок вычислений(вычислительныйблок)Выполнение одной или нескольких операций, обработкаданных любого вида (изменение значения данных, формыпредставления, расположения). Внутри фигурызаписывают непосредственно сами операции, например,операцию присваивания: a = 10*b + c.Логический блок(блок условия)Отображает решение или функцию переключательноготипа с одним входом и двумя или более альтернативнымивыходами, из которых только один может быть выбранпосле вычисления условий, определенных внутри этогоэлемента. Вход в элемент обозначается линией,входящей обычно в верхнюю вершину элемента. Есливыходов два или три, то обычно каждый выходобозначается линией, выходящей из оставшихся вершин(боковых и нижней).

Если выходов больше трех, то ихследует показывать одной линией, выходящей извершины (чаще нижней) элемента, которая затемразветвляется. Соответствующие результаты вычислениймогут записываться рядом с линиями, отображающимиэти пути. Примеры решения: в общем случае − сравнение(три выхода: >, <, =); в программировании − условныеоператоры if (два выхода: true,false)и case (множество выходов).ПредопределённыйпроцессСимвол отображает выполнение процесса, состоящего изодной или нескольких операций, который определен вдругом месте программы (в подпрограмме, модуле).Внутри символа записывается название процесса ипередаваемые в него данные. Например, впрограммировании − вызов процедуры или функции.Данные(ввод-вывод)Преобразование данных в форму, пригодную дляобработки (ввод) или отображения результатов обработки(вывод).

Данный символ не определяет носителя данных(для указания типа носителя данных используютсяспецифические символы).Граница циклаСимвол состоит из двух частей − соответственно, началои конец цикла − операции, выполняемые внутри цикла,размещаются между ними. Условия цикла и приращениязаписываются внутри символа начала или конца цикла − взависимости от типа организации цикла. Часто дляизображения на блок-схеме цикла вместо данногосимвола используют символ условия, указывая в нёмрешение, а одну из линий выхода замыкают выше в блоксхеме (перед операциями цикла).СоединительСимвол отображает вход в часть схемы и выход из другойчасти этой схемы.

Используется для обрыва линии ипродолжения её в другом месте (для избежания излишнихпересечений или слишком длинных линий, а также, еслисхема состоит из нескольких страниц). Соответствующиесоединительные символы должны иметь одинаковое (притом уникальное) обозначение.КомментарийИспользуется для более подробного описания шага,процесса или группы процессов. Описание помещается состороны квадратной скобки и охватывается ей по всейвысоте. Пунктирная линия идет к описываемомуэлементу, либо группе элементов (при этом группавыделяется замкнутой пунктирной линией).

Также символкомментария следует использовать в тех случаях, когдаобъём текста, помещаемого внутри некоего символа(например, символ процесса, символ данных и др.),превышает размер самого этого символа.Пример блок-схемы алгоритма вычисления факториала числа N2.

Понятие спецификации, частичной и полной правильности. Характеристики качествапрограммного обеспеченияСпецификация – достаточно точная и понятная формулировка решаемой задачиБудем говорить, что программа S частично правильна относительно входного условия P ивыходного условия Q (что обозначается: {P}S{Q}), если в случае, когда предикат P истинен длявходных значений переменных и программа S завершает работу, предикат Q истинен длявыходных значений переменных. При этом предикат P называется предусловием программы S, апредикат Q - постусловием программы S.Будем говорить, что программа S является тотально правильной (что обозначается: <P>S<Q>),если программа S частично правильна относительно P и Q, а также программа S завершает работудля входных значений переменных, удовлетворяющих условию P.Свойства хорошей программы:1. Документирование (документ, у котором подробно написано назначение, описание и тд итп)2.

Эффективность (меньше занимает памяти, быстро-действие)3. Надежность4. Простота использования5. Удобства эксплуатации6. Мобильность (возможность переноса программы на другую платформу или систему)7. Совместимость8. Испытуемость9.

Стоимость3. Понятие ЭВМ, принципы Фон-Неймана. Основные приемы упрощения решения задач на ЭВМЭВМ (электронно-вычислительная машина), или по-простому компьютер – это автомат, способныйреализовывать вычислительный процесс по заданной программе и состоящий из памяти одногоили нескольких процессов, устройств ввода и выводаПринципы Фон-НейманаПринцип двоичного кодированияСогласно этому принципу, вся информация, поступающая в ЭВМ, кодируется с помощьюдвоичных сигналов (двоичных цифр, битов) и разделяется на единицы, называемыесловами.Принцип однородности памятиПрограммы и данные хранятся в одной и той же памяти. Поэтому ЭВМ не различает, чтохранится в данной ячейке памяти — число, текст или команда.

Над командами можновыполнять такие же действия, как и над данными.Принцип адресуемости памятиСтруктурно основная память состоит из пронумерованных ячеек; процессору впроизвольный момент времени доступна любая ячейка. Отсюда следует возможностьдавать имена областям памяти, так, чтобы к хранящимся в них значениям можно было бывпоследствии обращаться или менять их в процессе выполнения программы сиспользованием присвоенных имен.Принцип последовательного программного управленияПредполагает, что программа состоит из набора команд, которые выполняютсяпроцессором автоматически друг за другом в определенной последовательности.Принцип жесткости архитектурыНеизменяемость в процессе работы топологии, архитектуры, списка команд.Компьютеры, построенные на этих принципах, относят к типу фон-неймановских.Схематичное изображение машины фон НейманаОсновные приемы упрощения решения задач на ЭВМПоскольку составление машинной программы -- весьма трудоемкий процесс,при выполнении которого трудно избежать ошибок, на практике обычноиспользуют два приема, позволяющих существенно упростить решение задачина ЭВМ.Первый прием -- это накопление построенных программ, с тем чтобы вподходящей ситуации воспользоваться ими повторно либо каксамостоятельными программами, либо как частями (подпрограммами) болеесложных программ.

Современные ЭВМ снабжены громадным набором такихпрограмм, называемых стандартными (или встроенными) и ориентированнымина применение ЭВМ в определенных прикладных областях. Обычно группытаких программ объединяются в библиотеки или пакеты прикладных программи снабжаются в них специальными системными программами,автоматизирующими конструирование более сложных программ из имеющегосязапаса стандартных программ.Второй прием -- это разработка специальных языков программирования"высокого уровня", таких как Zonnon, Паскаль, Фортран и многие сотни другихязыков.

Эти языки приближены к решаемой задаче настолько, насколько этовозможно, и позволяют представить алгоритм в такой более удобной длячеловека текстовой форме, для которой существует возможностьавтоматического перевода в логически эквивалентную машинную программу.Операция перевода (трансляция) выполняется специальной системнойпрограммой, называемой транслятором.4. Понятие операционной системы, загрузчика, редактора связей, ассемблера имакроассемблераОперацио́ нная систе́ ма, сокр.

ОС (англ. operating system, OS) — комплекс управляющих иобрабатывающихпрограмм, которые, с одной стороны, выступаюткак интерфейс между устройствами вычислительной системы иприкладными программами, а сдругой стороны — предназначены для управления устройствами, управлениявычислительнымипроцессами, эффективного распределения вычислительных ресурсов между вычислительнымипроцессами и организации надёжных вычислений. Это определение применимо к большинствусовременных операционных систем общего назначения.Операционная система – совокупность программ для управления ресурсами и предоставлениепользователю виртуального компьютераОсновные функции:Выполнение по запросу программ (ввод и вывод данных, запуск и остановка других программ,выделение и освобождение дополнительной памяти и др.).Загрузка программ в оперативную память и их выполнение.Стандартизованный доступ к периферийным устройствам (устройства ввода-вывода).Управление оперативной памятью (распределение между процессами,организация виртуальной памяти).Управление доступом к данным на энергонезависимых носителях (таких как жёсткийдиск, оптические диски и др.), организованным в той или иной файловой системе.Обеспечение пользовательского интерфейса.Сохранение информации об ошибках системы.Загру́ зчик (англ.

loader) — в информатике, программа, отвечающая за загрузку исполнимыхфайлов и запуск соответствующих новых процессов. Обычно является частьюоперационнойсистемы, но может быть и самостоятельной программой — к примеру, позволяющей операционнойсистеме запускать программы, скомпилированные для других операционных систем (см.также: эмуляторы, WINE).При запуске новой программы загрузчик должен:Считать данные из запускаемого файла.Если необходимо — загрузить в память недостающие динамические библиотеки.Заменить в коде новой программы относительные адреса и символические ссылки на точные,с учётом текущего размещения памяти, то есть выполнить связываниеадресов(англ.

Relocation).Создать в памяти образ нового процесса и запланировать его к исполнению.Загрузчик – Вычисляет по относительным адресам абсолютныйРедактор связей[1] выполняет две функции. Во-первых, как можно заключить поего названию, он комбинирует (компонует, редактирует) различные объектныефайлы. Вторая его функция — разрешать адреса вызовов и инструкций загрузки,найденных в редактируемых объектных файлах.Редактор связей – вычисляет внешнте адреса и ищет библиотекиАссемблерАссе́ мблер (от англ. assembler — сборщик) — компьютерная программа, компилятор исходноготекста программы, написанной на языке ассемблера, в программу на машинном языке.Макроассемблер (от греч. μάκρος — большой, обширный) — макропроцессор, базовым языкомкоторого является язык ассемблераМакропроце́ ссор (также макрогенера́ тор) — программа, выполняющая преобразование входноготекста в выходной при помощи задаваемых ей правил замены последовательностей символов,называемых правилами макроподстановки.Макроассемблер – текстовые подстановки перед выполнением программыПример:МАКРОС СЛОЖИТЬ X,Y,ZЗАГРУЗИТЬ XСЛОЖИТЬ YЗАПОМНИТЬ ZКОНЕЦ МАКРОСА5.