3

Вопросы и задачи

к экзамену по курсу “Основы информатики ”

Общие вопросы

1. Позиционные и непозиционные системы счисления.

2. 2-ая и 10-я системы счисления. Двоичная арифметика.

3. 2, 8, 16 системы счисления.

4. Переводы из одной системы счисления в другую.

5. Символьные данные. Кодирование символов. Упорядоченность кодов.

6. Целый тип данных. Представление в памяти.

7. Вещественный тип. Представление в памяти.

8. Базовые структуры программирования.

9. Технические характеристики современного компьютера.

10. Состав современного компьютера.

11. Структура памяти современного компьютера .

Элементы языка Паскаль и основы алгоритмизации

12. Алфавит языка Паскаль. Идентификатор.

13. Составные части программы. Радел констант, раздел типов, раздел переменных.

14. Способы написания комментариев.

15. Арифметические выражения. Возведение в степень.

16. Целочисленная арифметика.

17. Встроенные функции: sin x, cos x, abs x, sqr, sqrt.

18. Типы языка Паскаль. Преставление в памяти. Диапазоны значений

19. Ввод данных. READ и READLN.

20. Вывод данных. WRITE и WRITELN

21. Форматы вывода данных.

22. Логический оператор IF. Вложенный IF. Блок-схема логического оператора.

23. Сложные логические выражения. Логические функции: AND, OR, XOR, NOT. Приоритеты операций.

24. Составной оператор: операторные скобки.

25. Цикл FOR. Параметр цикла. Количество повторений цикла.

26. Цикл While.

27. Цикл Repeat…Until.

28. Одномерные массивы. Описание. Ввод и вывод.

29. Базовые алгоритмы программирования:

• Нахождение минимума (максимума) в векторе.

• Нахождение индекса минимума (максимума) в векторе.

• Инвертирование вектора.

• Перестановка элементов по некоторой схеме

• Сумма и произведение элементов массива

• Поиск первого и последнего вхождений заданного элемента в массив.

• Циклический сдвиг элементов массива.

• Среднее значение элементов массива.

• Сортировка массива (два алгоритма).

• Поиск в упорядоченном массиве.

1. Символьные строки. Описание. Представление в памяти.

2. Процедуры и функции для работы с символьными строками.

3. Работа с символьной строкой как с массивом символов.

4. Базовые алгоритмы работы со строками (с использованием процедуры):

• Убрать все пробелы в строке

• Убрать пробелы в начале строки.

• Убрать пробелы в конце строки.

• Убрать лишние пробелы.

• Выделение слов в строке.

• Количество слов в строке.

• Самое длинное слово в строке.

• Слова «перевертыши».

• Поиск слов по заданному образцу.

• Удаление слов из строки

• Сортировка массива строк.

Матрицы

5. Двухмерные массивы. Описание. Ввод и вывод.

6. Базовые алгоритмы программирования:

• Нахождение минимума (максимума) в матрице.

• Нахождение индексов минимума (максимума) в матрице.

• Транспонирование матрицы.

• Произведение матриц

• Перестановка строк и столбцов

• Доступ к элементам диагоналей

• Работа с фрагментами матриц

• Сортировка строк и столбцов по заданному признаку

7. Перечислимые типы и множества.

• Множества, построенные на стандартных перечислимых типах.

• Множества. Пример использования для контроля ввода строк.

• Множества. Проблемы ввода и вывода.

• Процедуры и функции.

• Формальные и фактические параметры.

• Описания. Области действия описаний.

• Глобальные и локальные переменные.

• Процедуры без параметров.

• Стандартные модули.

• Графика в ТР.

8. Файловая структура ТР.

• Текстовые файлы. Особенности.

• Проверка существования файла.

• Общие для файлов процедуры и функции.

• Процедуры работы с файлами.

II. Турбо-оболочка

1. Работа с отладчиком.

III. Задачи

1. Дан вектор. Посчитать среднее арифметическое элементов вектора.

2. Дан вектор. Посчитать среднее арифметическое положительных элементов вектора.

3. Дан вектор. Посчитать количество и сумму максимальных (минимальных) значений в векторе.

4. Дан вектор. Поменять местами максимальный и минимальный элементы в векторе.

5. Дан вектор. Проверить упорядочен ли он.

6. Дан вектор и число. Найти индекс первого вхождения числа в вектор.

7. Дан вектор и число. Найти индекс последнего вхождения числа в вектор.

8. Дан вектор и число. Распечатать индексы всех вхождений числа в вектор.

9. Дан вектор. Найти три максимальных числа и поместить их в начало вектора (на первое, второе, третье место).

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

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

12. Убрать из массива минимальное количество элементов так, чтобы оставшиеся образовали возрастающую последовательность.

13. Дан вектор. Получить другой вектор, содержащий элементы исходного вектора, стоящие на четных местах.

14. Дан вектор. Получить другой вектор, содержащий каждый третий элемент исходного вектора.

15. Дан вектор. Инвертировать (перевернуть) его в другой вектор.

16. Дан вектор. Инвертировать (перевернуть) его в самом себе.

17. Посчитать среднее арифметическое элементов вектора, стоящих до первого отрицательного элемента.

18. Найти самую длинную последовательность подряд идущих одинаковых чисел(30).

19. Найти минимальный четный элемент в векторе.

20. Подсчитать количество заданных символов в строке.

21. Подсчитать количество слов в строке на заданную букву.

22. Поменять местами первое и последнее слова в строке.

23. Убрать из строки слова, начинающиеся на заданную букву.

24. Найти самое длинное слово в строке.

25. Найти самое длинное слово в строке с заданным признаком (например, задана первая или последняя буквы).

26. Подсчитать количество различных символов в строке.

27. Подсчитать количество различных цифр в целом числе.

28. Проверить наличие одинаковых символов в двух строках.

29. «Перевернуть» строку.

30. Проверить, является ли строка палиндромом.

31. Проверить, есть ли в строке одинаковые слова.

32. Упорядочить строки по алфавиту.

33. «Обрезать» все слова в строке, в которых больше пяти букв.

34. Вставить после каждого слова в строке заданный символ.

35. В матрице поменять местами строки так, что первая строка будет второй, вторая третьей и т. д., а последняя строка первой.

36. В матрице поменять местами столбцы так, что первый столбец будет вторым, второй третьим и т. д., а последний столбец первым.

37. В матрице поменять местами строки так, чтобы на главной диагонали стояли нулевые элементы.

38. В матрице поменять местами строки так, чтобы сначала шли нулевые строки (если они есть).

39. В матрице поменять местами столбцы так, чтобы сначала шли нулевые столбцы( если они есть).

40. Убрать из матрицы нулевые строки и нулевые столбцы.

41. Убрать из матрицы строку и столбец, содержащие максимальный элемент матрицы.

42. Добавить к матрице сначала столбец, а потом строку.

43. Считалка. По кругу стоят N человек. Считалка состоит из M слов. Определить водящего.

44. Из одномерного массива убрать все отрицательные элементы без использования дополнительных массивов.

45. Определить число нулевых строк в матрице.

46. Определить число нулевых столбцов в матрице.

47. Если в строке матрицы количество отрицательных элементов больше количества положительных, то обнулить эту строку.

48. Переставить строки матрицы так, чтобы на главной диагонали стояли нулевые элементы.

49. Переставить элементы одномерного массива так, чтобы сумма элементов первой половины массива была равна сумме элементов второй половины массива (число элементов четное).

50. Получить вектора из матрицы по заданной схеме.