Инфа / Задачи на экзамен по Инфе за 1 семестр / Задачи на экзамен по Инфе за 1 семестр

Задачи для подготовки к экзамену по курсу "Информатика" для гр. Д1-05, 06 стр.2

Простые типы

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

2. Напишите программу для подсчета количества нулей в десятичной записи числа.

3. Написать программу для вычисления НОД и НОК двух целых чисел.

4. Выпишите первые N простых чисел.

5. Написать программу для подсчета значения F(m,n)=n!m!/(n+m)!, где n и m -целые неотрицательные числа.

6. Любое число может быть единственным образом разложено на простые сомножители. Напишите программу для выполнения такого разложения.

7. Совершенным числом называется целое число, которое равно сумме всех его сомножителей, за исключением самого этого числа. Напишите программу получения трех совершенных чисел.

8. Вычислить сумму ряда:

x 2 3 n

e = 1 + X/1! + X /2! + X /3! + ... + X /n!

с точностью до eps.

9. Вычислить сумму ряда:

1 2 3 4

Ln(x)=(x-1)/1 - (x-1)/2+(x-1)/3-(x-1)/4 + ...

0<x<=1/2

с точностью до eps.

10. Вычислить сумму ряда:

2 4 6 n 2n

Y=Cos(x)=1-X /2!+X /4!-X /6!+...+(-1) X /(2n)!

с точностью до eps.

Массивы

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

2. Дана целочисленная таблица A[1:1000]. Подсчитайте наибольшее число идущих в ней подряд одинаковых элементов.

3. Дано 80 вещественных чисел. Найти порядковый номер того из них, которое наиболее близко к какому-нибудь целому числу.

4. Дано: var x,y: array[1..70] of real; k: 1..69; Преобразовать массив x по следующему правилу (воспользовавшись массивом y как вспомогательным): Элементы массива x циклически сдвинуть на k позиций влево.

5. Даны координаты n точек на плоскости: X1,Y1,...,Xn,Yn (n=20). Найти номера двух точек, расстояние между которыми наибольшее.

6. Дано: var A: array[1..10,1..10] of integer; Заполнить массив A следующим образом:

і 1 2 3 ...10 і

і 0 1 2 ... 9 і

A = і 0 0 1 ... 8 і

і . . . і

і 0 0 0 ... 1 і

7. Сформировать матрицу kxk состоящую из квадратов целых (вариант 2- простых) чисел, начиная от N. Подсчитать суммы столбцов и строк. Вывести результаты в виде:

A11 A12 A13 ... Сум1

A21 A22 A23 ... Сум2

A31 A32 A33 ... Сум3

. ... ... ... ... ....

--- --- --- ---

Сум1 Сум2 Сум3 ...

Множества

1. Описать функцию digits(n), подсчитывающую количество различных цифр в десятичной записи натурального числа n. (Использовать множества).

2. Дано: var C: array[1..12,1..18] of char; k: integer; Определить k - количество различных элементов массива C (повторяющиеся элементы считать один раз).

Строки

1. Дано: var S: string[80]; Преобразовать строку S, заменив все вхождения 'ab' на 'bc'.

2. Подсчитайте общее количество знаков препинания, содержащихся во введенной строке.

3. Из заданной строки выбрать и напечатать все слова, начинающиеся с буквы "A".

4. В данной строке убрать все "лишние" (более двух подряд) пробелы и напечатать ее наоборот.

5. Преобразовать введенную строку, удалив из нее все цифровые символы.

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

7. Реализовать вариант функции поиска N-го вхождения подстроки Subs в строку S.

8. Написать функцию замены в данной строке S подстроки S1 на подстроку S2.

9. Написать программу, позволяющую определить, каких латинских букв гласных (a,e,i,o,u) или согласных - больше во введенной строке. (Использовать множества).

10. Написать свои варианты процедур INSERT/DELETE (функций POS/COPY) для работы со строками.

11. Удалить из введенной строки все слова, длина которых меньше 3 символов.

12. Подсчитайте, сколько раз каждая буква латинского алфавита входит в заданный текст на английском языке.

Записи

1. Описать тип записи для представления экзаменационной ведомости, включающей: предмет, номер группы, дату экзамена и 25 строчек с полями: фамилия студента, номер его зачетной книжки, оценка за экзамен. Написать процедуры ввода/вывода для значений этого типа

2. Представить данные о кафедре института в виде записи со следующей структурой:

Кафедра

Кол-во человек

Список студентов:

ФИО1 средн балл1

ФИОN средн баллN

Написать процедуру поиска/распечатки успевающих студентов (при решении задачи использовать вложенные записи).

3. Представить данные о кафедрах института в виде массива записей со структурой:

Кафедра

Номер кафедры

ЗавКафедрой

ФИО

N телефона

Nтелефона

Кол-во сотрудников

Написать процедуру поиска/распечатки записи по номеру кафедры. (Отдельно описать тип записи ЗавКафедрой)

4. Описать следующую структуру:

Сотрудник

ФИО

Дата поступления

с вариантной частью записи:

Студент ? Средний балл

Сотрудник? Личн N

Другое Комментарии

Написать процедуры ввода/вывода содержимого записи.

5. Описать логическую функцию HodLadia(pole1,pole2), проверяющую может ли ладья за один ход перейти с pole1 на pole2 шахматной доски. Использовать типы:

   Vertical= (a,b,c,d,e,f,g,h) и

   Pole = record Vert: Vertical; Horiz: 1..8 end;

6. Описать логическую функцию HodKon(pole1,pole2), проверяющую может ли конь за один ход перейти с pole1 на pole2 шахматной доски. Использовать типы:

Vertical= (a,b,c,d,e,f,g,h) и

Pole = record Vert: Vertical; Horiz: 1..8 end;