1. Перечислите свойства алгоритма
Определённость
Дискретность
Массовость.
Результативность
Конечность
2. Перечислите способы описания (способы представления) алгоритмов
Способ текстового описания
Визуальный (графический)
Псевдокод (запись на алгоритмическом языке)
3. Правила построения блок-схем:
1) Блок-схема строится сверху вниз.
2) В любой блок-схеме имеется только один элемент соответствующий началу алгоритма и один элемент, соответствующий концу.
3) Должен быть хотя бы один путь от начала блок-схемы к любому элементу.
4) Должен быть хотя бы один путь от каждого элемента блок-схемы в конец блок-схемы.
4. Методы проектирования алгоритмов
1) Нисходящее
2) Восходящее
3) Модульное
4) Структурное
5. Простейшие виды алгоритмов:
1) линейный
2) ветвящийся
3) циклический
6.
В
иды
ветвления
полное неполное многоальтернативный выбор
Условие
А
Условие
+ да - нет + да
+ да
- нет
А
В
Действие 0
Конец
1:А
2:А
N:N
- нет
7. Билет №7 «Перечислите и нарисуйте блок-схемы видов циклических алгоритмов»
Безусловный оператор цикла |
Условный оператор цикла с предусловием |
Условный оператор цикла с постусловием |
8
.
Дайте
определение цикла с заданным числом
повторений. Когда целесообразно применять
циклы с
заданным
числом повторений?
В цикле с известным числом повторений параметр изменяется в заданном диапазоне.
Наиболее часто циклы с фиксированным числом повторений используются для накопления сумм или произведений, либо для вычисления значений или перестановки элементов массивов.
9. Что такое итерационные циклы. Когда возникает необходимость в их использовании.
Итерационный цикл – цикл с известным количством повторений.
Наиболее часто циклы с фиксированным числом повторений используются для накопления сумм или произведений, либо для вычисления значений или перестановки элементов массивов.
10. Что такое массив
Массив – набор однородных элементов, к которым можно обратиться по индексу.
11. Как определяется одномерный массив?
Одномерный массив - массив, у которого есть лишь один параметр - это количество элементов.
12. Как определяется двумерный массив?
Двумерный массив - массив, у которого есть два индекса (параметра)
13. Алгоритм ввода одномерного массива
14. Что понимается под сортировкой массива? В чем состоит цель сортировки? Сортировка – упорядочивание элементов массива по возрастанию (убыванию). Цель - упорядочивание для облегчения поиска.
15. Чем характеризуется качество алгоритма сортировки?
1) скоростью выполнения
2) эффективностью использования памяти
16.
17. Алгоритм сортировки массива методом модифицированного выбора.
18. Алгоритм сортировки массива методом парных перестановок (пузырек)
19. Алгоритм сортировки массива методом парных перестановок (камушек)
20. Алгоритм бинарного поиска. Для каких массивов он применяется?
Применяется для упорядоченных массивов.
Для отсортированного по возрастанию
21. Основные типы языков программирования:
1) машинный
2) ассемблеры
3) языки высокого уровня
22. Транслятор – переводит прогу с одного языка программирования на другой
Интерпритатор – читает, переводит, выполняет, стирает.
Компилятор – получает всю прогу и всю прогу переводи в машинный код.
23. Структура проги на С
1) директивы препроцессора
2) объявление констант
3) объявление внешних переменных
4) объявление прототипов функций
5) тело программы
24. Локальная переменная – переменная заданная внутри функции. Существует только во время выполнения програмного блока, в котором она объявлена.
25. Глобальная переменная – переменная, доступная из любой точки проги. Существует с момента объявления и до конца работы проги.
26. Структура данных – совокупность элементов разного типа и связи между ними.
27. простая структура данных – структура, которая НЕ может быть расчленена на составные части большие чем биты.
28. интегрированная структура – структура, частями которой являются другие структуры простые или интегрированные.
29. Изменчивость структуры данных – это изменение числа элементов и (или) связей между элементами структуры.
30. Статическая структура – структура, у которой во врем выполнения проги НЕ может менятся число элементов и (или) связи между ними.
31. Динамическая структура – структура, у которой во врем выполнения проги может менятся число элементов и (или) связи между ними.
32. Операции над структурами данных:
1) создание
2) уничтожение
3) операции доступа к элементам структуры
4) изменение элементов структуры
33. Что одноначно определяет тип данных
1) внутреннее представление данных, диапазон значений
2) допустимые действия над данными
34. Логический тип данных – тип данных, которые могут принимать значение истина или ложь
Операции:
1) И (логическое умножение)
2) Или (логическое сложение)
3) Исключающее или (умножение с переносом)
4) Эквивалентность (равенство)
5) Инверсия
6) Сравнение
35. Операции с целочисленными переменными
+
-
*
/
Деление нацело
Вычисление остатка от деления
36. Операции над вещественными переменными
+
-
*
/
Сравнение
37. Операции со строковыми переменными:
1) присваивание
2) слияние
3) сравнивание
4) создание
5) преобразование
38. операции с массивами
1) присвоение массива такой же размерности и такого же типа
? 39. статистическая переменная – память для нее выделяется на этапе компиляции
? 40. данамическая переменная – создается в процессе выполнения программы
41. указатель – переменная определенного размера, которая содержит адреса ячеек памяти.
42. <тип>*<название> = new<тип>(<значение>)
43. действия с переменной указателем
1) арифметические
2) разименование
3) присвоение
44. Операция разименования
В результате из указателя мы получаем то на что он ссылается
45. Определение ничего не адресующего указателя
NULL
46. Можно ли передать значение одного указателя другому?
Да, если они связаны с одним типом данных
47. структура – конструкци, позволяющая содержать в себе набор переменных различных типов. (запись – это название структура на Паскале)
48. Алфавит языка программирования – набор символов, с помощью которого могут быть образовани выражения и операторы данного языка.
49. Синтаксис – формальные правила построения конструкциий (команд, операторов) языка из символов алфавита.
50. семантика – смысловое содержание тех или иных конструкций языка
51. общий вид оператора присваивания
<выражение><оператор присванивания><выражение>
52. Что такое инкремент и декремент? В чем особенность этих операторов по сравнению с традиционной записью в виде оператора присваивания.
Инкремент - увеличение на ежиницу
Декремент – уменьшение на еиницу
Особенность:
Вместо а = а+1 можно записать а++ или ++а
Вместо а = а-1 можно записать а- - или - -а
53. Что такое консольное приложение?
Программа, предназначенная для работы в операционной системе MS-DOS или в окне DOS для которой устройством ввода является клавиатура, а устройством вывода - монитор, работающий в режиме отображения символьной информации (буквы, цифры и специальные знаки).
54. Что такое форматированный вывод?
Форматированный вывод (имеется ввиду вывод строк) - это вывод строки с подстановкой некоторых элементов в нужном формате.
55. Оператор неполного ветвления
If (выражение) {оператор;}
56. Оператор полного ветвления If (выражение) {оператор;} else {оператор;}
57. Оператор ветвления переключатель
switch (выражение)
{
case значение1;
операция_1;
...
операция_n;
break;
case значение2;
операция_1;
...
операция_n;
break;
}
58. цикл с преусловием
While (выражение)
{
Оператор_1;
…
Оператор_n;
}
59. цикл с постусловием
Do
{
Оператор_1;
…
Оператор_n;
}
While (выражение);
60. оператор итерационного цикла.
Do
{
Оператор_1;
…
Оператор_n;
}
While (выражение);
И
While (выражение)
{
Оператор_1;
…
Оператор_n;
}
61 оператор цикла с параметром
for (инициализация; условие; приращение) оператор;
Инициализация — это присваивание начального значения переменной, которая называется параметром цикла.
62. Что такое подпрограмма - автономная часть программы, выполняющая заданный алгоритм с заданными параметрами при вызове из основной программы.
63. фактические параметры – параметры, указываемые при вызове подпрограммы
64. формальные параметры – параметры, указываемые при создании подпрограммы
65. стандартная подрограмма – подпрограмма, включенная в библиотеку программы
66. пользовательская подпрограмма – написанная пользователем
67. ошибка утечки памяти – процесс неконтролируемого уменьшения объема свободной оперативной памяти компа, связанный с ошибками в работающих прогах, вовремя не освобождающих ненужные уже участи памяти или с ошибками системы контроя памяти.
68. Отладка проги - этап разработки компьютерной программы, на котором обнаруживают, локализуют и устраняют ошибки.
69. Что такое программные синтаксические ошибки?
Синтаксические ошибки — это неточности в написании самого программного кода.
Не закрыты скобки, не стоит точка с запятой и тд.
70. семантические ошибки - неправильно описание действий и использование недопустимых значений величин.
71. Что такое программные логические ошибки?
Ошибки в логике работы программы. Программный код выглядит абсолютно правильным, но работает неправильно. Такие ошибки выявить и исправить намного сложнее.
72. Что такое режим пошагового выполнения программы?
это простейший способ выполнения программы по элементарным фрагментам. 1 шаг = 1 строка
73. Что такое режим трассировки
Процесс пошагового выполнения программы с возможностью захода в процедуру.