Вопросы к экзамену по дисциплине

«Основы программирования»

Для специальности 230701 Прикладная информатика, семестр 4

1

Элементарные базовые структуры

2

Виды алгоритмических структур

3

Структура программы

4

Составные части программы языка Паскаль

5

Типы данных. Классификация типов данных

6

Типы данных. Целые типы данных

7

Типы данных. Перечисляемый тип данных

8

Типы данных. Тип диапазон

9

Типы данных Логический тип данных

10

Типы данных. Вещественные типы данных

11

Типы данных. Символьный тип данных

12

Типы данных. Структурные типы данных

13

Типы данных. Простые и структурные типы данных

14

Типы данных. Тип массив

15

Типы данных. Тип массив. Двумерный массив

16

Типы данных. Тип массив. Многомерные массивы

17

Типы данных. Строковый тип данных

18

Типы данных. Тип запись

19

Выражения. Переменные

20

Выражения. Константы

21

Операторы языка Паскаль. Простые операторы

22

Операторы языка Паскаль. Оператор присваивания

23

Операторы языка. Операторы сравнения

24

Операторы языка Паскаль. Логические операции

25

Операторы языка Паскаль. Арифметические операции

26

Операторы языка. Управляющие структуры

27

Операторы языка. Оператор If

28

Операторы языка. Условный оператор

29

Операторы языка Паскаль. Оператор выбора

30

Операторы языка Паскаль. Оператор Case

31

Операторы языка Паскаль. Оператор For

32

Операторы языка. Оператор цикла с параметром

33

Операторы языка Паскаль. Оператор While

34

Операторы языка. Оператор цикла с предусловием

35

Операторы языка. Оператор цикла Repeat

36

Операторы языка Паскаль. Оператор цикл с постусловием

37

Стандартные процедуры Break и Continue

38

Использование процедур Break и Continue в операторах цикла For, While, Repeat

39

Подпрограммы Randomize и Random

40

Типы данных. Символьный тип данных. Функции Ord и Chr

41

Типы данных. Символьный тип данных. Функции Succ и Pred

42

Типы данных. Строковый тип данных. Процедуры, функции и операторы для работы со строковым типом данных

43

Типы данных. Строковый тип данных. Операция склеивания двух строк и процедура вставки фрагмента строки

44

Типы данных. Строковый тип данных. Функции определения длины строки и позиции фрагмента строки в строке

45

Типы данных. Строковый тип данных. Процедуры удаления и вставки подстроки в строку

46

Типы данных. Строковый тип данных. Процедура Delete и функция Copy

47

Типы данных. Строковый тип данных. Процедура Insert и функция Length

48

Типы данных. Строковый тип данных. Процедуры VAL и STR

49

Типы данных. Строковый тип данных. Функции Concat и Copy

50

Типы данных. Тип запись. Оператор With

51

Типы данных. Тип запись. Работа с массивом переменных типа запись

52

Подпрограммы в языке Паскаль. Виды подпрограмм

53

Подпрограммы в языке Паскаль. Основные разделы подпрограмм

54

Подпрограммы в языке Паскаль. Структура подпрограммы

55

Подпрограммы в языке Паскаль. Глобальные переменные

56

Подпрограммы в языке Паскаль. Локальные переменные

57

Подпрограммы в языке Паскаль. Подпрограммы – функции. Особенности работы с функциями

58

Подпрограммы в языке Паскаль. Подпрограммы – процедуры. Особенности работы с процедурами

59

Подпрограммы в языке Паскаль. Формальные и фактические параметры подпрограммы

60

Подпрограммы в языке Паскаль. Подпрограммы – функции. Передача значений в подпрограммы через параметры

61

Подпрограммы в языке Паскаль. Рекурсивная функция

62

Типы данных. Тип множество

63

Типы данных. Тип множество. Операции объединения и пересечения множеств

64

Типы данных. Тип множество. Операции сравнения множеств

65

Типы данных. Тип множество. Операция in

66

Типы данных. Тип множество. Разность множеств

67

Типы данных. Файловый тип данных

68

Типы данных. Файловый тип данных. Режимы открытия файлов.

69

Типы данных. Файловый тип данных. Типизированные файлы.

70

Типы данных. Файловый тип данных. Текстовые файлы.

Типовые практические задания

1

Составьте программы для вычисления суммы элементов последовательности а1, а2, … , а30, имеющих четные индексы и вывести эти элементы на экран

2

Составить программу определения большей площади из двух фигур – круга и квадрата. Вывести на экран название и значение большей из площадей

3

Вычислить значение функции y = sin (n*x) – cos (n/x), если n – запрашивается, а x изменяется от x0 до x1 с шагом k

4

Составить программу вычисления множества значений функции y = x2+b для x, изменяющегося от -10 до 10 с шагом 2, а значение b запрашивается

5

Составить программу вычисления n первых членов арифметической прогрессии, заданных формулой ak+1=ak+d, где a1, k и d запрашиваются при запуске программы

6

Сгенерировать последовательность В из n (n запрашивается) вещественных чисел в диапазоне от – 8, 7 до – 5,7 и вывести её в порядке убывания

7

Запросить текст и во введённом тексте слово «мама» заменить словом «бабушка»

8

Запросить текст и во введённом тексте посчитать количество цифр и вывести их отдельно на экран

9

Транспонировать матрицу 3, заполненную числами в диапазоне -3,5..1,5. Вывести на экран исходную и транспонированную матрицы

10

Целой переменной S присвоить значение суммы цифр трёхзначного числа K (например, S=453, то K=12)

11

Присвоить целой переменной h значение цифры, стоящей в разряде сотен в записи положительного целого числа k (например, если k=28796, то h=7)

12

Если сумма трёх попарно различных действительных чисел x, y, z меньше единицы, то наименьшее из этих трёх чисел заменить полусуммой двух других; в противном случае меньшее из x, y заменить полусуммой двух оставшихся значений. Числа вводятся во время работы программы.

13

Написать программу, которая определяет какой ближайший год будет для вас счастливым. Год называется счастливым, если остаток от деления суммы его цифр на 10 совпадает с аналогичным остатком сумм цифр месяца или дня рождения.

14

Написать программу, подсчитывающую сумму цифр натурального числа, находящихся на нечетных позициях. Нумерация позиций идет слева направо.

15

Написать программу, позволяющую по последней цифре введенного числа определить последнюю цифру куба этого числа.

16

Напишите программу, которая выводит на экран таблицу значений функции у = в диапазоне от 4 до -4. Шаг изменения аргумента -1.

17

Напишите программу, которая вычисляет сумму последовательности чисел, которые вводятся с клавиатуры (длина последовательности ограничена введением нуля).

18

Напишите программу, которая выводит на экран таблицу значений функции у = в диапазоне от -6 до 2. Шаг изменения аргумента 0,5.

19

Вычислить и вывести на экран в виде таблицы (таблицу снабдить заголовком и шапкой) значения функции F на интервале от Хнач. до Хкон. с шагом dX.

при с<0 и х0

при с>0 и х=0

в остальных случаях,


где a, b, c действительные числа. Значения a, b, c, Хнач., Хкон., dX. Ввести с клавиатуры.

20

Заполнить массив 6*6 случайным числами от -5до 10, посчитать количество четных элементов в указанном столбце матрицы. Вывести массив и результат вычислений.

21

Для последовательности из 20 случайных целых чисел посчитать и вывести на экран разность между суммами положительных и отрицательных чисел.

22

В массиве из 10 действительных чисел заменить все элементы меньшие среднего арифметического значения элементов данного массива на – 1, а большие – на 1.

23

Строка содержит одно слово. Проверить, будет ли оно читаться одинаково справа налево и слева направо (т. е. является ли оно палиндромом).

24

Дана строка. Преобразовать её, заменив точками все двоеточия (:), встречающихся среди первой половины символов, и удалив все восклицательные знаки, встречающихся среди второй половины символов.

25

Описать запись с именем Sladko, содержащую следующие поля:

·  Название конфет;

·  Цена за 1 кг;

·  Срок годности;

·  Фамилию упаковщика;

Написать программу, выполняющую следующие действия:

·  Ввод данных с клавиатуры в массив, состоящий из восьми элементов типа Sladko;

·  Вывод на экран названий конфет, цена которых от 130 до 180 рублей за 1 кг;

Вывод на экран срока годности конфет, указанных в предыдущем задании.

26

Описать запись с именем Student, содержащую следующие поля:

·  Фамилия;

·  Имя;

·  Курс;

·  Группа;

·  Стипендия;

Написать программу, выполняющую следующие действия:

·  Ввод данных с клавиатуры в массив, состоящий из пяти элементов типа Student;

·  Вывод на экран фамилий и имён тех студентов, не имеющих стипендии;

Вывод на экран количества человек на каждом курсе, имеющих повышенную стипендию.

27

Написать функцию Faktorial и программу, использующую эту функцию для вывода таблицы факториалов.

28

Написать функцию, которая вычисляет . Числа a и b могут быть любыми целыми положительными числами.

29

Написать процедуру, которая выводит на экран строку, состоящую из звездочек. Длина строки (количество звездочек) является параметром процедуры.

30

Разработать процедуру подсчёта количества знаков препинания (знаки препинания: запятая, точка, точка с запятой, двоеточие).

31

Дан файл, содержащий произвольный текст. Выяснить, чего в нём больше: гласных английских букв или цифр

32

Дан текстовый файл, определить количество цифр в нём.

33

Заполнить файл последовательного доступа f целыми числами, полученными с помощью генератора случайных чисел. Получить в файле g те компоненты файла f, которые являются чётными.

34

Записать в файл последовательного доступа N действительных чисел. Найти наибольшее из значений модулей элементов. Вывести результат на экран.