Алгоритмизация. Алгоритмы шпора на рк 1. Решение поставленной задачи

• Название: Решение поставленной задачи
• Анкор: Алгоритмизация
• Дата: 17.10.2022
• Размер: 147.67 Kb.
• Имя файла: Алгоритмы шпора на рк 1.docx
• Тип: Решение; #738646

1. 
   Алгоритм это понятное и точное указание исполнителю совершить последовательность действий, направленных на решение поставленной задачи
   
2. 
   Исполнитель алгоритма это человек или автомат (в частности, им может быть процессор ЭВМ), умеющий выполнять некоторый, вполне определенный набор действий.
   
3. 
   Свойства алгоритма Дискретность, определенность, результативность, конечность, массовость, корректность
   
4. 
   Свойство алгоритма ДИСКРЕТНОСТЬ означает, что процесс решения задачи должен быть разбит на последовательность законченных действий – шагов
   
5. 
   Свойство алгоритма ОПРЕДЕЛЕННОСТЬ означает, что все команды алгоритма должны быть предельно четкими, однозначными, не допускать произвольного толкования.
   
6. 
   Свойство алгоритма РЕЗУЛЬТАТИВНОСТЬ означает, что при завершении выполнения алгоритма будет получен необходимый результат
   
7. 
   Свойство алгоритма КОНЕЧНОСТЬ означает, что количество команд в алгоритме должно быть конечным.
   
8. 
   Свойство алгоритма МАССОВОСТЬ означает, что разрабатываемый алгоритм должен иметь общий вид, т. е. его можно применять для решения любых задач данного класса (для различных наборов исходных данных).
   
9. 
   Алгоритмические конструкции следование, ветвление, цикл
   
10. 
    Алгоритм Р реализован через последовательную алгоритмическую конструкцию, если каждый шаг алгоритма Р выполняется один раз, причем после каждого i шага выполняется i+1 шаг, если i шаг не конец.
    
11. 
    Алгоритм Р реализован через циклическую алгоритмическую конструкцию, если некая подряд идущая группа шагов алгоритма может выполняться несколько раз в зависимости от входных данных
    
12. 
    Алгоритм Р реализован через ветвящуюся алгоритмическую конструкцию, если от входных данных зависит, какие шаги алгоритма будут выполняться. При каждом конкретном наборе входных данных ветвящаяся алгоритмическая конструкция сводится к последовательной алгоритмической конструкции.
    
13. 
    Способы представления алгоритма Верны все способы представления алгоритма
    
14. 
    Табличный способ представления алгоритма, это Использование аппарата реляционного исчисления и алгебры логики для задания подлежащих исполнению взаимных связей между данными в таблице
    
15. 
    Графический способ представления алгоритма, это чертеж, план, блок- схема
    
16. 
    Словесный способ представления алгоритма, это представление алгоритма на естественном языке в произвольной форме
    
17. 
    Формульный способ представления алгоритма, это строго формализованное аналитическое задание действия
    
18. 
    В блок-схеме алгоритма данный графический объект соответствует Началу и концу алгоритма
    
19. 
    В блок-схеме алгоритма данный графический объект соответствует Процедуре ввода и вывода данных
    
20. 
    В блок-схеме алгоритма данный графический объект соответствует Команде присваивания
    
21. 
    В блок-схеме алгоритма данный графический объект соответствует Команде ветвления
    
22. 
    В блок-схеме алгоритма данный графический объект соответствует Команде цикла
    
23. 
    Оператор-это Предписание на выполнение какой – либо операции в языке программирования
    
24. 
    Цикл ПОКА применяется в том случае, если многократное выполнение последовательности операций(тела цикла) осуществляется пока условие истинно
    
25. 
    Цикл ДО применяется в том случае, если необходимо выполнение тела цикла до того как будет некоторое условие истинным
    
26. 
    Цикл с параметром применяется, если при описании цикла заранее известно сколько раз он должен выполниться
    
27. 
    Алгоритмическая конструкция ВЕТВЛЕНИЕ применяется в том случае, когда в зависимости от условия необходимо выполнить одну или другую серию действий.
    
28. 
    Цикл с постусловием
    
29. 
    Цикл с параметром
    
30. 
    разветвление
    
31. 
    Сокращенное разветвление
    
32. 
    К методам разработки алгоритма относится Верно все перечисленное
    
33. 
    Основные свойства цикла с ПРЕДУСЛОВИЕМ (выбрать неверное свойство) Тело цикла выполнится хотя бы один раз.
    
34. 
    Основные свойства цикла с ПОСТУСЛОВИЕМ (выбрать неверное свойство Тело цикла не выполнится ни разу, если при первой проверке условия, оно оказалось ложным
    
35. 
    Трансляторами называют программы, выполняющие перевод программ на язык машинного кода
    
36. 
    Трансляторы компиляторы, интерпретаторы
    
37. 
    Компилятор – это программа, которая сначала переводит всю программу, написанную на алгоритмическом языке, в машинные коды, и после этого исполняет ее
    
38. 
    Языки программирования высокого уровня – это Языки удобные для людей
    
39. 
    К процедурным языкам программирования относятся Fortran, Basic, Pascal, Logo
    
40. 
    К функциональным языкам программирования относятся LISP
    
41. 
    К логическим языкам программирования относятся PROLOG
    
42. 
    К объектно-ориентированным языкам программирования относятся Visual Basic, Delfi.
    
43. 
    Языки программирования делятся на Процедурные, функциональные, объектно-ориентированные, логические
    
44. 
    Синтаксис – это Совокупность требований, которым должна удовлетворять программа
    
45. 
    Цикл с предусловием
    
46. 
    Множественный выбор
    
47. 
    Цикл с параметром применяется, если при описании цикла заранее известно сколько раз он должен выполниться
    
48. 
    Алгоритмическая конструкция ВЕТВЛЕНИЕ применяется в том случае, когда в зависимости от условия необходимо выполнить одну или другую серию действий
    
49. 
    Графический способ представления алгоритма, это чертеж, план, блок- схема
    
50. 
    Словесный способ представления алгоритма, это представление алгоритма на естественном языке в произвольной форме
    
51. 
    Формульный способ представления алгоритма, это строго формализованное аналитическое задание действия
    
52. 
    Какой процесс НЕЛЬЗЯ описать линейным алгоритмом? смена времен года
    
53. 
    Какой процесс НЕЛЬЗЯ описать линейным алгоритмом? жизнь растений
    
54. 
    Какой процесс можно описать циклическим алгоритмом? смена времен года
    
55. 
    Какой процесс можно описать циклическим алгоритмом? жизнь растений
    
56. 
    Исполнитель алгоритма это человек или автомат (в частности, им может быть процессор ЭВМ), умеющий выполнять некоторый, вполне определенный набор действий.
    
57. 
    Свойства алгоритма Дискретность, определенность, результативность, конечность, массовость, корректность
    
58. 
    Свойство алгоритма ДИСКРЕТНОСТЬ означает, что процесс решения задачи должен быть разбит на последовательность законченных действий – шагов
    
59. 
    Какой процесс НЕЛЬЗЯ описать линейным алгоритмом? ход стрелки часов
    
60. 
    Какой процесс НЕЛЬЗЯ описать линейным алгоритмом? процесс эволюции
    
61. 
    Какой процесс можно описать циклическим алгоритмом? Ход стрелки часов
    
62. 
    Какой процесс можно описать циклическим алгоритмом? жизнь растений
    
63. 
    Что такое структурное программирование? Методология разработки программ, в основе которой лежит представление программы в виде иерархической структуры определенных блоков.
    
64. 
    Что является управляющей конструкцией структурного программирования? Последовательное исполнение
    
65. 
    Что является управляющей конструкцией структурного программирования? Ветвление
    
66. 
    Что является управляющей конструкцией структурного программирования? Цикл
    
67. 
    Для чего служит управляющая конструкция структурного программирования Последовательное исполнение? Для задания действий, последовательно выполняющихся друг за другом
    
68. 
    Для чего служит управляющая конструкция структурного программирования ветвление? Для задания действий, выполнение которых зависит от истинности некоторого условия
    
69. 
    К чему относится термин Альтернатива? К конструкции структурного программирования ветвление
    
70. 
    Для чего служит управляющая конструкция структурного программирования цикл? Для задания многократного повторения действий, называемых телом цикла
    
71. 
    Что такое Тело цикла? Действие, которое многократно повторяется, пока истинно некоторое условие
    
72. 
    Какие бывают разновидности циклов? Цикл с предусловием, цикл с постусловием, цикл со счетчиком
    
73. 
    Как иначе назвается цикл с предусловием? Цикл-пока
    
74. 
    Как иначе назвается цикл с постусловием? Цикл-до
    
75. 
    В чем отличие цикла с предусловием от цикла с постусловием? В цикле с предусловием тело цикла может не выполниться ни разу, а в цикле с постусловием оно выполнится хотя бы раз
    
76. 
    В чем отличие цикла с предусловием от цикла с постусловием? В цикле с предусловием условие проверяется до выполнения тела цикла, а в цикле с постусловием – после.
    
77. 
    Что это за конструкция? Последовательное исполнение
    
78. 
    Что это за конструкция? Ветвление
    
79. 
    Какие действия будут выполняиться, если условие УСЛ ложно? Действие Д2
    
80. 
    Что это за конструкция? Цикл с предусловием
    
81. 
    Что это за конструкция? Цикл-пока
    
82. 
    Как будет выполняться тело цикла? Д1 будет выполняться, пока условие УСЛ истинно
    
83. 
    Сколько раз исполнится тело цикла, если условие УСЛ ложно? 0
    
84. 
    Что это за конструкция? Цикл с постусловием
    
85. 
    Что это за конструкция? Цикл-до
    
86. 
    Как будет выполняться тело цикла? Д1 будет выполняться, пока условие УСЛ истинно
    
87. 
    Сколько раз исполнится тело цикла, если условие УСЛ ложно? 1
    
88. 
    Что такое Декомпозиция задачи? Разбиение основной задачи на более мелкие подзадачи
    
89. 
    Что такое Проектирование сверху-вниз? Разбиение основной задачи на более мелкие подзадачи
    
90. 
    Что такое Нисходящее проектирование? Разбиение основной задачи на более мелкие подзадачи
    
91. 
    Что такое Проектирование снизу-вверх? Получение решения основной задачи из готовых решений более мелких подзадач
    
92. 
    Что такое Восходяшее проектирование? Получение решения основной задачи из решений более мелких подзадач
    
93. 
    В чем суть структурного программирования? Каждое действие необходимо представлять в виде последовательно выполняющихся поддействий, либо в виде альтернативно выполнябщихся поддействий, либо в виде циклически выполняющегося поддействия
    
94. 
    Что означает аббревиатура LIFO? Last input, first output
    
95. 
    Как переводится Last input, first output (LIFO)? Последний пришел, первый ушел
    
96. 
    В какой структуре данных вставка и удаление происходят на одном конце? Стек
    
97. 
    Что делает операция Push? Помещает данные в стек
    
98. 
    Что делает операция Pop? Извлекает данные из стека
    
99. 
    Если в стек последовательно помещены числа 1, 2, 3, 4, 5, то в каком порядке они будут удаляться из него? 5, 4, 3, 2, 1
    
100. 
     Если в стек последовательно помещены буквы S, K, G, U то в каком порядке они будут удаляться из него? U, G, K, S
     
101. 
     Стек S первоначально пуст. Показать его содержимое после выполнения операций: push(S, 1), push(S, 2), push(S, 3), pop(S), push(S, 5), push(S, 6), pop(S), push(S, 8), pop(S), push(S, 10). 1, 2, 5, 10
     
102. 
     Стек S первоначально пуст. Показать его содержимое после выполнения операций: push(S, 1), pop(S), push(S, 3), push(S, 4), push(S, 5), push(S, 6), pop(S), pop(S), push(S, 9) , push(S, 10). 3, 4, 9, 10
     
103. 
     Что означает аббревиатура FIFO? First input, first output
     
104. 
     Как переводится First input, first output (FIFO)? Первый пришел, первый ушел
     
105. 
     В какой структуре данных вставка происходит на на одном конце, а удаление на другом? Очередь
     
106. 
     Если в очередь последовательно помещены числа 1, 2, 3, 4, 5, то в каком порядке они будут удаляться из нее? 1, 2, 3, 4, 5
     
107. 
     Если в очередь последовательно помещены буквы S, K, G, U то в каком порядке они будут удаляться из него? S, K, G, U
     
108. 
     В какой структуре данных и вставка и удаление могут происходить на обоих концах? Дек
     
109. 
     Что такое дерево? Это граф без циклов, одна из вершин в нем считается корнем дерева
     
110. 
     Что такое двоичное (бинарное) дерево? Это дерево, каждый узел (вершина) которого имеет не более двух потомков
     
111. 
     Какие бывают обходы двоичного (бинарного) дерева? Прямой обход, обратный обход, концевой обход
     
112. 
     Выполнить прямой обход следующего двоичного (бинарного) дерева A, B, C, D, E, F, G, H
     
113. 
     Выполнить обратный обход следующего двоичного (бинарного) дерева C, B, E, D, A, G, F, H
     
114. 
     Выполнить концевой обход следующего двоичного (бинарного) дерева C, E, D, B, G, H, F, A
     
115. 
     Какая структура данных отражает иерархические связи элементов? Дерево
     
116. 
     С помощью чего можно реализовать структуру данных дерево? С помощью многосвязного списка
     
117. 
     Каких ссылок достаточно в элементе списка, чтобы с помощью него можно было поддерживать структуру данных дерево? Ссылка на сыновний элемент и на соседний (братский) элемент
     
118. 
     Что такое дерево? Это граф без циклов, одна вершина в котором считается корнем дерева
     
119. 
     Какие есть ссылки у элементов односвязного списка? Ссылка на следующий элемент
     
120. 
     Какие есть ссылки у элементов двусвязного списка? Ссылка на следующий элемент, ссылка на предыдущий элемент
     
121. 
     Какой список является кольцевым (циклическим, замкнутым)? В последнем элементе односвязного списка есть ссылка на первый элемент, а в случае двусвязного списка в крайних элементах есть ссылки друг на друга.
     
122. 
     Что оценивается при анализе алгоритмов? К количество элементарных операций, которые необходимо выполнить для решения задачи с помощью данного алгоритма.
     
123. 
     Что означает запись f(n) = O (g(n))? f(n) не превосходит по порядку g(n), то есть существует такая константа C, что для любого n выполняется f(n) < С g(n)
     
124. 
     Что означает трудоемкость (сложность) алгоритма составляет O (g(n))? Решение задачи требует порядка O (g(n)) операций, где n характеризует размер входных данных
     
125. 
     Что означает трудоемкость (сложность) алгоритма равна O(1)? Время работы алгоритма не зависит от размера входных данных
     
126. 
     Что означает трудоемкость (сложность) алгоритма равна O(n)? Время работы алгоритма линейно зависит от размера входных данных
     
127. 
     Что означает трудоемкость (сложность) алгоритма равна O(n²)? Время работы алгоритма квадратично зависит от размера входных данных
     
128. 
     Что означает трудоемкость (сложность) алгоритма равна O(n^c), где c константа? Время работы алгоритма полиноминально зависит от размера входных данных
     
129. 
     Что означает трудоемкость (сложность) алгоритма равна O(cⁿ), где c константа? Время работы алгоритма экспоненциально зависит от размера входных данных
     
130. 
     Что означает трудоемкость (сложность) алгоритма равна O(log₂n)? Время работы алгоритма логарифмически зависит от размера входных данных
     
131. 
     Что означает трудоемкость (сложность) алгоритма равна O(n!)? Время работы алгоритма факториально зависит от размера входных данных
     
132. 
     Что вычисляется по формуле Стирлинга? Приближенное значение факториала
     
133. 
     По какой формуле призводится приближенное вычисление факториала? По формуле Стирлинга
     
134. 
     Какова сложность алгоритма последовательного поиска? Линейная O(n)
     
135. 
     Какова сложность алгоритма двоичного поиска? Логарифмическая O(log₂n)
     
136. 
     Какова сложность алгоритма пузырьковой сортировки? Квадратичная O(n²)
     
137. 
     Какова сложность алгоритма сортировки вставками (включением)? Квадратичная O(n²)
     
138. 
     Для поиска в чем предназначен Последовательный поиск? В неупорядоченном (неотсортированном) массиве
     
139. 
     Сколько сравнений потребуется при последовательном поиске в массиве из 100 элементов? Максимум 100
     
140. 
     Сколько сравнений потребуется при последовательном поиске в массиве из 100 элементов? В среднем 50
     
141. 
     Сколько сравнений потребуется при последовательном поиске в массиве из 100 элементов? Минимум 1
     
142. 
     Сколько сравнений чисел будет произведено при последовательном поиске числа 4 в массиве чисел 5, 2, 6, 7, 9, 4, 3? 6
     
143. 
     Сколько сравнений чисел будет произведено при последовательном поиске числа 6 в массиве чисел 5, 2, 6, 7, 9, 4, 3? 3
     
144. 
     Сколько сравнений чисел будет произведено при последовательном поиске числа 4 в массиве чисел 1, 2, 3, 4, 5, 6, 7? 4
     
145. 
     Сколько сравнений чисел будет произведено при последовательном поиске числа 4 в массиве чисел 7, 6, 5, 4, 3, 2, 1? 4
     
146. 
     Сколько сравнений чисел будет произведено при последовательном поиске числа 10 в массиве чисел 7, 6, 5, 4, 3, 2, 1? 7
     
147. 
     Для поиска в чем предназначен Двоичный поиск? В упорядоченном (отсортированном) массиве
     
148. 
     Как еще называют Двоичный поиск? Бинарный поиск, Метод деления пополам, Дихотомия
     
149. 
     Сколько сравнений потребуется при двоичном поиске в массиве из 100 элементов? Максимум 7
     
150. 
     Сколько сравнений потребуется при двоичном поиске в массиве из 100 элементов? Минимум 1
     
151. 
     Сколько сравнений потребуется при последовательном поиске в массиве из 100 элементов? Минимум 1
     
152. 
     Сколько сравнений чисел будет произведено при двоичном поиске числа 4 в массиве чисел 1, 2, 3, 4, 5, 6, 7? 1
     
153. 
     С какими числами будут сравнения при двоичном поиске числа 4 в массиве чисел 1, 2, 3, 4, 5, 6, 7? 4
     
154. 
     Сколько сравнений чисел будет произведено при двоичном поиске числа 2 в массиве чисел 1, 2, 3, 4, 5, 6, 7? 2
     
155. 
     С какими числами будут сравнения при двоичном поиске числа 2 в массиве чисел 1, 2, 3, 4, 5, 6, 7? 4, 2
     
156. 
     Сколько сравнений чисел будет произведено при двоичном поиске числа 6 в массиве чисел 1, 2, 3, 4, 5, 6, 7? 2
     
157. 
     С какими числами будут сравнения при двоичном поиске числа 6 в массиве чисел 1, 2, 3, 4, 5, 6, 7? 4, 6
     
158. 
     Сколько сравнений чисел будет произведено при двоичном поиске числа 1 в массиве чисел 1, 2, 3, 4, 5, 6, 7? 3
     
159. 
     С какими числами будут сравнения при двоичном поиске числа 1 в массиве чисел 1, 2, 3, 4, 5, 6, 7? 4, 2, 1
     
160. 
     Сколько сравнений чисел будет произведено при двоичном поиске числа 5 в массиве чисел 1, 2, 3, 4, 5, 6, 7? 3
     
161. 
     С какими числами будут сравнения при двоичном поиске числа 5 в массиве чисел 1, 2, 3, 4, 5, 6, 7? 4, 6, 5
     
162. 
     Сколько сравнений чисел будет произведено при двоичном поиске числа 7 в массиве чисел 1, 2, 3, 4, 5, 6, 7? 3
     
163. 
     С какими числами будут сравнения при двоичном поиске числа 7 в массиве чисел 1, 2, 3, 4, 5, 6, 7? 4, 6, 7
     
164. 
     Сколько сравнений чисел будет произведено при двоичном поиске числа 8 в массиве чисел 1, 2, 3, 4, 5, 6, 7? 3
     
165. 
     С какими числами будут сравнения при двоичном поиске числа 8 в массиве чисел 1, 2, 3, 4, 5, 6, 7? 4, 6, 7
     
166. 
     Сколько сравнений чисел будет произведено при двоичном поиске числа 0 в массиве чисел 1, 2, 3, 4, 5, 6, 7? 3
     
167. 
     С какими числами будут сравнения при двоичном поиске числа 0 в массиве чисел 1, 2, 3, 4, 5, 6, 7? 4, 2, 1
     
168. 
     Как называется сортировка, шаги которой показаны ниже? 4, 7, 6, 2, 5, 3 – исходный массив -- 4, 6, 2, 5, 3, --4, 2, 5, 3, 6, 7--2, 4, 3, 5, 6, 7--2, 3, 4, 5, 6, 7-- 2, 3, 4, 5, 6, 7 – результат Пузырьковая сортировка
     
169. 
     Как называется сортировка, шаги которой показаны ниже? 2, 4, 5, 3, 1 – исходный массив -- 2, 4, 3, 1, 5 -- 2, 3, 1, 4, 5 -- 2, 1, 3, 4, 5 -- 1, 2, 3, 4, 5 – результат Пузырьковая сортировка
     
170. 
     К какому алгоритму относится следующий фрагмент кода?for ii=n-1 to 1 step –1 for jj=0 to ii-1
     

if (arrA(jj) > arrA(jj)) then

tmp = arrA(jj)

arrA(jj) = arrA(jj+1)

arrA(jj+1) = tmp

end if

next next Пузырьковая сортировка

171. 
     Как называется сортировка, шаги которой показаны ниже? 4, 7, 6, 2, 5, 3 – исходный массив -- 4, 6, 2, 5, 3, 7 -- 2, 4, 6, 3, 5, 7 -- 2, 4, 3, 5, 6, 7 -- 2, 3, 4, 5, 6, 7 -- 2, 3, 4, 5, 6, 7 – результат Шейкерная сортировка
     
172. 
     Как называется сортировка, шаги которой показаны ниже? 5, 8, 3, 4, 1, 6, 7, 2, 9 – исходный массив -- 5, 3, 4, 1, 6, 7, 2, 8, 9 -- 1, 5, 3, 4, 2, 6, 7, 8, 9 -- 1, 3, 4, 2, 5, 6, 7, 8, 9 -- 1, 2, 3, 4, 5, 6, 7, 8, 9 -- 1, 2, 3, 4, 5, 6, 7, 8, 9 – результат Шейкерная сортировка
     
173. 
     Как называется сортировка, шаги которой показаны ниже? 4, 7, 6, 2, 5, 3 – исходный массив -- 4, 7, 6, 2, 5, 3 -- 4, 6, 7, 2, 5, 3 -- 2, 4, 6, 7, 5, 3 -- 2, 4, 5, 6, 7, 3 -- 2, 3, 4, 5, 6, 7 – результат Сортировка вставками (включением)
     
174. 
     Как называется сортировка, шаги которой показаны ниже? 2, 4, 5, 3, 1 – исходный массив -- 2, 4, 5, 3, 1 -- 2, 4, 5, 3, 1 -- 2, 3, 4, 5, 1 -- 1, 2, 3, 4, 5 – результат Сортировка вставками (включением)
     
175. 
     К какому алгоритму относится следующий фрагмент кода? for ii=1 to N-1 curItem = arrA(ii) for jj=ii-1 to 0 step –1 if arrA(jj) > curItem then arr(jj+1) = arrA(jj) else exit for end if next arr(jj+1) = curItem next Сортировка вставками (включением)
     
176. 
     Каково минимальное количество сравнений ключей при сортировке массива из N элементов методом прямого включения? N – 1
     
177. 
     Каково минимальное количество сравнений ключей при сортировке массива из 10 элементов методом прямого включения? 9
     
178. 
     Каково минимальное количество сравнений ключей при сортировке массива из 100 элементов методом прямого включения? 99
     
179. 
     Каково максимальное количество сравнений ключей при сортировке массива из 4 элементов методом прямого включения? 6
     
180. 
     Что используется в сортировке методом двоичного включения? Двоичный поиск
     
181. 
     Как называется сортировка, шаги которой показаны ниже? 4, 7, 6, 2, 5, 3 – исходный массив -- 2, 7, 6, 4, 5, 3 -- 2, 3, 6, 4, 5, 7 -- 2, 3, 4, 6, 5, 7 -- 2, 3, 4, 5, 6, 7 -- 2, 3, 4, 5, 6, 7 – результат Сортировка выбором
     
182. 
     Как называется сортировка, шаги которой показаны ниже? 2, 4, 5, 3, 1 - исходный массив -- 1, 4, 5, 3, 2 -- 1, 2, 5, 3, 4 -- 1, 2, 3, 5, 4 -- 1, 2, 3, 4, 5 – результат Сортировка выбором
     
183. 
     
     К какому алгоритму относится следующий фрагмент кода?
     

for ii=0 to n-2

minZ = arrA(ii)

ii_min = ii

for jj=ii+1 to n-1

if minZ > arrA(jj) then

minZ = arrA(jj)

ii_min = jj

end if

next

if ii_min > ii then

arr(ii_min) = arrA(ii)

arrA(ii) = minZ

end if

next Сортировка выбором

184. 
     Как соотносятся числа, стоящие в вершинах сортирующего дерева? Число, стоящее в любой вершине дерева, должно быть не больше числа из ее родительской вершины
     
185. 
     На сколько может отличаться глубина листьев в сортирующем дереве? Масимум на 1
     
186. 
     Какое дерево является сортирующим деревом?
     
187. 
     Какая сортировка использует сортирующее дерево? Пирамидальная сортировка
     
188. 
     Какая сортировка иллюстрируется следующим рисунком? -- o o o o o o o o o o o – исходный массив -- o o o o o o o * o o o -- o o o * o o o * o * o -- o * o * o * o * * * * -- * * * * * * * * * * * – результат Быстрая сортировка
     
189. 
     К чему относится метод слияния? К сортировке
     
190. 
     Почему внутрение сортировки называют внутренними? Потому что сортируемые массивы полностью хранятся в оперативной памяти компьютера с прямым (случайным) доступом
     
191. 
     Почему внешние сортировки называют внешними? Потому что сортируемые массивы хранятся в емкой памяти на магнитных лентах
     
192. 
     Чему равна медиана в массиве чисел 4, 3, 5, 1, 7, 6, 9? 5
     
193. 
     Чему равна медиана в массиве чисел 8, 4, 5, 1, 7, 9, 6? 6
     
194. 
     В рекурсивном алгоритме обязательно должна быть ветка, которая дает решение без чего? Без рекурсивного вызова
     
195. 
     Что делается при каждом рекурсивном вызове процедуры? Из стека программы выделяется память
     
196. 
     Чем больше рекурсивных вызовов, тем больше чего? Расход памяти из стека программы
     
197. 
     Что может произойти при слишком большом числе рекурсивных вызовов функции? Нехватка памяти в стеке программы
     
198. 
     Как называются числа, вычисляемые по следующей рекуррентной формуле: F(n) = F(n – 1) + F(n – 2); F(1) = F(2) = 1; ? Числа Фибоначчи
     
199. 
     К какому алгоритму относится следующий фрагмент кода?function f(n) if n <= 2 then f = 1 else f = f(n-1) + f(n-2) end if end function Нахожение чисел Фибоначчи с помощью рекурсии
     
200. 
     К какому алгоритму относится следующий фрагмент кода? function f(n) arrF(1) = 1 arrF(1) = 2 for i = 3 to n arrF(i) = arrF(i–1) + arrF(i–2) Next end function Нахожение чисел Фибоначчи с помощью массивов
     
201. 
     К какому алгоритму относится следующий фрагмент кода? function f(n) if n = 1 then f = 1 else f = n * f(n-1) end if end function Нахожение факториала числа с помощью рекурсии
     
202. 
     К какому алгоритму относится следующий фрагмент кода? function f(n) f = 1 for ii = 1 to n f = f * ii next end function Нахожение факториала числа с помощью итераций
     
203. 
     Что это за функция? A(m,n) = n + 1; при m=0 A(m,n) = A(m-1, 1); при n=0 A(m,n) = A(m-1, A(m, n-1)); в остальных случаях Функция Аккермана
     
204. 
     Чем является функция Аккермана? Примером сложной рекурсии
     
205. 
     Сколько аргументов у функции Аккермана? 2
     
206. 
     Какая задача классически решается с помощью рекурсии? Головоломка Ханойские башни
     
207. 
     Какой алгоритм НЕ использует рекурсию? Линейный поиск
     
208. 
     К какому алгоритму относится следующий фрагмент кода? function moveTower(n, from, to, tmp) if n = 1 then moveDisk(from, to) else moveTower(n-1, from, tmp, to) moveDisk(from, to) moveTower(n-1, tmp, to, from) end if end function Головоломка Ханойские башни
     
209. 
     Отладчик НЕ позволяет Гарантировать правильность программы
     
210. 
     С помощью отладчика можно Устанавливать в программе точки останова
     
211. 
     С помощью отладчика можно Посматривать значения переменных в точках останова
     
212. 
     С помощью отладчика можно Продолжить выполнение программы после останова с другого места
     
213. 
     С помощью отладчика можно Выполнять программу последовательно оператор за оператором
     
214. 
     При тестировании методом черного ящика Текст программы тестеру неизвестен
     
215. 
     При тестировании методом белого ящика Текст программы тестеру известен
     
216. 
     Тестирование желательно проводить лицами Не принимавшими участия в написании кода программы
     
217. 
     Что такое #include? Директива препроцессора
     
218. 
     Какое расширение имеют обычно заголовочные файлы? .h
     
219. 
     Что такое #define? Директива препроцессора
     
220. 
     Для чего служит директива # define? Для определения символьных констант
     
221. 
     Что задается следующей записью? #define PI 3.14 Константа
     
222. 
     Что задается следующей записью? #define E 2.72 Константа
     
223. 
     Что задается следующей записью? #define OTLICHNO 5 Константа
     
224. 
     Для чего служит директива # define? Для определения макросов
     
225. 
     Что задается следующей записью? #define MAX(x,y) ((x)>(y)?(x):(y)) Макрос
     
226. 
     Что задается следующей записью? #define SUM2(x,y) ((x)+(y)) Макрос
     
227. 
     Зачем в определении макроса надо применять круглые скобки? Чтобы избежать неправильного порядка вычислений
     
228. 
     Чему будет равно значение y после выполнения следующего кода? #define NEXT(x) x+1 int y = NEXT(5)*3 8
     
229. 
     Что такое #if? Директива препроцессора
     
230. 
     Для чего служит директива #if ? Для условной компиляции программы
     
231. 
     Что такое #ifdef? Директива препроцессора
     
232. 
     Для чего служит директива #ifdef ? Для условной компиляции программы
     
233. 
     Что такое #ifndef? Директива препроцессора
     
234. 
     Для чего служит директива #ifndef ? Для условной компиляции программы
     
235. 
     Что такое #undef? Директива препроцессора
     
236. 
     Для чего служит директива #undef ? Для удаления определения символа
     
237. 
     Какого предопределенного макроса не существует? __FIO__
     
238. 
     Что значит предопределенный макрос __DATE__? Текущая дата
     
239. 
     Что значит предопределенный макрос __TIME__? Текущее время
     
240. 
     Что значит предопределенный макрос __FILE__? Полное имя текущего файла
     
241. 
     Что значит предопределенный макрос __LINE__? Текущая строка исходного текста
     
242. 
     Для чего предназначены указатели? Для хранения адресов областей памяти
     
243. 
     По какой операции происходит выделение памяти? New
     
244. 
     По какой операции происходит выделение памяти? New
     
245. 
     По какой операции происходит освобождение памяти? Delete
     
246. 
     По какой операции происходит освобождение памяти? delete
     
247. 
     Для чего используется операция new? Для выделения памяти
     
248. 
     Для чего используется операция delete? Для освобождения памяти
     
249. 
     К какой характерной проблеме может привести некорректная работа с указателями? К появлению в памяти мусора – выделенных, но вовремя не возвращенных участков памяти
     
250. 
     Как описать указатель на целое число? int *ptr;
     
251. 
     Как описать указатель на целое число? int *ptr;
     
252. 
     Какие структуры данных НЕ могут использовать указатели? Нет правильного ответа
     
253. 
     Какая дисциплина обслуживания характерна для стека? Последний пришел – первый ушел
     
254. 
     Какая дисциплина обслуживания характерна для очереди? Первый пришел – первый ушел
     
255. 
     В чем польза функций? Они реализуют идеологию структурного программирования
     
256. 
     В чем польза пользовательских функций? Они снижают дублирование кода, так как позволяют многократно выполняющиеся действия записать один раз и вызывать из разных точек программы
     
257. 
     В чем польза пользовательских функций? Они повышают читабельность программы
     
258. 
     Что не требуется отлаживать? Стандартные функции
     
259. 
     Где необходимо объявлять функцию? До ее использования
     
260. 
     Если описание функции расположено в файле после строки, где она вызывается, то выше данного места необходимо указать Прототип данной функции
     
261. 
     Что такое прототип функции? То же самое, что и объявление функции
     
262. 
     С какой функции начинается выполнение программы? main()
     
263. 
     Если прототипов функций в файле нет, то функция main() Должна быть в файле последней
     
264. 
     Если в начале файла имеются прототипы всех его функций, то функция main() Может быть в любом месте файла
     
265. 
     Где находится тело функции? В описании функции
     
266. 
     В каких скобках задается тело функции? В фигурных скобках { }
     
267. 
     В каких скобках указываются параметры функции? В круглых скобках ( )
     
268. 
     Как называются параметры, указываемые в объявлении функции? Формальные
     
269. 
     Где описываются формальные параметры функции? В объявлении функции
     
270. 
     Как называются параметры, указываемые при вызове функции? Фактические
     
271. 
     Где задаются фактические параметры функции? В вызове функции
     
272. 
     Что может быть формальным параметром функции? Переменная
     
273. 
     Что может быть фактическим параметром функции? Переменная
     
274. 
     Что может быть фактическим параметром функции? Выражение
     
275. 
     Какие парметры можно не указывать при вызове функции? Имеющие умолчания
     
276. 
     Сколько параметров имеют умолчания в следующей функции? int myFunc(int a, int b, int c=3, ind d=5) 2
     
277. 
     Рекурсивная функция Вызывает саму себя
     
278. 
     Рекурсивная функция Вызывает саму себя
     
279. 
     Рекурсивная функция Имеет ветвь вычислений, дающая результат без вызова самой себя
     
280. 
     Какова особенность inline функций? Вместо генерации кода вызова функции по возможности в точку вызова вставляется тело данной функции
     
281. 
     Какова особенность inline функций? Вместо генерации кода вызова функции по возможности в точку вызова вставляется тело данной функции