ЭКЗАМЕНАЦИОННЫЕ ВОПРОСЫ
«ИНФОРМАТИКА»
1 курс, I семестр 2009-2010 уч. г. Январь 2010 г.
1.Типы данных в языке Паскаль. Обзор. Примеры.
2.Язык Паскаль. Целый тип. Разновидности и характеристики.
3.Язык Паскаль. Действительный тип. Разновидности и характеристики.
4.Язык Паскаль. Операция присваивания и приведение типов.
5.Язык Паскаль. Структура программы.
6.Язык Паскаль. Ввод, вывод.
7.Язык Паскаль. Оператор IF. Примеры использования.
8.Язык Паскаль. Работа с цифрами числа.
9.Язык Паскаль. Организация циклических вычислений при помощи FOR….DO.
10.Язык Паскаль. Организация циклических вычислений при помощи WHILE…DO.
11.Язык Паскаль. Организация циклических вычислений при помощи REPEAT…UNTIL.
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.Язык Паскаль. Процедуры. Структура, примеры использования.
40.Язык Паскаль. Функции. Структура, примеры использования.
41.Язык Паскаль. Локальные и глобальные переменные.
42.Язык Паскаль. Способы передачи параметров подпрограммам.
43.Алгоритм и программа вычисления НОД и НОК..
44.Алгоритм и программа определения, является ли число простым.
45.Алгоритм и программа обхода двумерного массива по спирали..
46.Алгоритм и программа генерации парестановок.
47.Алгоритм и программа нахождения в двумерном массиве седловой точки.
48.Динамическое программирование. Задача о джипе.
49.Динамическое программирование. Задача о черепашке.
50.Динамическое программирование. Задача о треугольнике чисел.
ЗАДАЧИ
51.Даны целые числа n, a1, a2,…, an. Найти наибольший элемент.
52.Даны целые числа n, a1, a2,…, an. Найти номер наименьшего элемента..
53.Даны целые числа n, a1, a2,…, an. Найти наименьший положительный элемент.
54.Даны целые числа n, a1, a2,…, an. Найти наибольший отрицательный элемент.
55.Даны целые числа n, a1, a2,…, an. Найти разность между наименьшим положительным элементом и наибольшим отрицательным элементом.
56.Даны целые числа n, a1, a2,…, an. Найти наибольшее количество подряд идущих нулей.
57.Даны целые числа n, a1, a2,…, an. Найти количество перемен знаков.
58.Даны целые числа n, a1, a2,…, an. Найти наибольшее количество подряд идущих равных элементов.
59.Даны целые числа n, a1, a2,…, an. Найти количество простых чисел.
60.Даны целые числа n, a1, a2,…, an. Найти количество чисел, являющихся палиндромами.
61.Найти все трехзначные числа Амстронга- сумма цифр которых равны самому числу. Например 153 = 13 + 53 + 33 .
62.Даны целые числа n, a1, a2,…, an. Найти наибольшую сумму подряд идущих элементов.
63.Даны натуральные числа n, a1, a2,…, an. Определить количество членов последовательности a1, a2,…, an которые являются удвоенными нечетными числами
64.Даны натуральные числа n, a1, a2,…, an. Определить количество членов последовательности a1, a2,…, an которые при делении на 7 дают остаток 1, 2 или 3
65.Даны натуральные числа n, a1, a2,…, an. Определить количество членов последовательности a1, a2,…, an которые кратные 3 и не кратные 5
66.Даны натуральные числа n, a1, a2,…, an. Определить количество членов последовательности a1, a2,…, an являющихся квадратами нечетных чисел
67.Даны натуральные числа n, a1, a2,…, an. Определить количество членов последовательности a1, a2,…, an являющихся квадратами четных чисел
68.Даны натуральные числа n, a1, a2,…, an. Определить количество членов последовательности a1, a2,…, an которые нечетны и стоят на нечетных места
69.Найти все натуральные числа, не превосходящие N<1000, и делящиеся на каждую из своих цифр.
70.Найти все простые числа между заданными N1 и N2.
71.Найти все натуральные числа, не превосходящие N<1000 и представимые в виде суммы квадратов двух различных, натуральных чисел
72.Два простых числа называются "близнецами", если они отличаются друг от друга на 2 ( например числа 41 и 43 - "близнецы"). Найти всех "близнецов" не превосходящих N (N < 10000).
73.Два натуральных числа называются дружественными, если каждое из них равно сумме делителей другого, кроме самого этого числа. Найти все пары дружественных чисел, лежащих в диапазоне от M до N ( M < N < 10000)
74.Натуральное число называется совершенным, если оно равно сумме всех своих делителей, за исключением самого себя. Например, число 6 совершенное, так как 6 = 1 + 2 + 3. Дано натуральное число N < 10000. Найти все совершенные числа, меньшие N.
75.Даны целые числа a1, a2,…, an (среди них могут быть повторяющиеся) ) Получить все числа, входящие в последовательность по одному разу
76.Даны целые числа a1, a2,…, an (среди них могут быть повторяющиеся) Получить числа, взятые по одному из каждой группы равных членов
77.Даны целые числа a1, a2,…, an (среди них могут быть повторяющиеся) Определить количество чисел, входящих в последовательность более чем один раз
78.Даны целые числа a1, a2,…, an (среди них могут быть повторяющиеся) Определить число соседств двух положительных чисел
79.Даны целые числа a1, a2,…, an (среди них могут быть повторяющиеся) Определить число соседств двух чисел разного знака
80.Найти все трехзначные числа, обладающие свойством: число делится на все свои цифры
81.Найти все трехзначные числа, обладающие свойством: число, полученное записью цифр этого числа в обратном порядке, делится на все свои цифры.
82.Определить количество шестизначных "счастливых" чисел, у которых сумма первых трех цифр совпадает с суммой трех последних
83.Определить количество 2N -значных "счастливых" чисел, у которых сумма первых N цифр равна сумме последних N цифр; N -произвольное натуральное число.
84.Вводится N. Необходимо найти, на сколько нулей оканчивается число N!=1*2*3*...*N.
85.Даны натуральные числа n, a1, a2,…, an. (n<10000). Определить наименьшее натуральное число, отсутствующее в этой последовательности
86.Даны действительные числа а1, а2,.., an. (а1>0). Вычислить до первого отрицательного числа: a1 + a2 + a3 . . .;
87.Даны действительные числа а1, а2,.., an. (а1>0). Вычислить до первого отрицательного числа: a1a2a3. .
88. Даны действительные числа а1, а2,.., an. (а1>0). Вычислить до первого отрицательного числа: среднеарифметическое а1, а2, a3.
Даны натуральное число n и действительные числа a1, a2,…, an. Найти:
89.http://depositfiles.com/files/qhuxx8dy1
90.http://depositfiles.com/files/qhuxx8dy1
91.Вывести в порядке возрастания все обыкновенные несократимые дроби, заключенные между 0 и 1, знаменатели которых не превышают 15. Массив при этом заводить не следует.
92. Даны целые m и n (n,m <10000) и действительные числа a1, a2,…, an. Найти целое число i (1<=i<=n-m), для которого сумма ai+ ai+1+…+ ai+m ближе всего к нулю.
93.Даны натуральное число n и действительные числа a1, a2,…, an Переместить: отрицательные элементы массива в начало, сдвинув положительные элементы в конец, не меняя взаимное расположение ни отрицательных, ни положительных элементов
94.Даны натуральное число n и действительные натуральные числа a1, a2,…, an Переместить: элементы массива так, чтобы вначале шли числа, делящиеся на 3, затем числа, дающие при делении на 3 остаток 1, затем числа, дающие при делении на 3 остаток 2.
95.Дана последовательность целых чисел. Найти в ней наименьшее четное число.
96. Даны два массива чисел. Требуется создать массив из тех элементов первого массива (в том порядке, в каком они идут в первом массиве), которых нет во втором массиве.
97.Даны целые числа n, a1, a2,…, an. (n<10000). Найти наибольшую сумму подряд идущих элементов.
98.Даны натуральные числа n, a1, a2,…, an. Определить количество членов последовательности a1, a2,…, an которые являются удвоенными нечетными числами
99.Даны натуральные числа n, a1, a2,…, an. Определить количество членов последовательности a1, a2,…, an которые при делении на 7 дают остаток 1, 2 или 3
100.Даны натуральные числа n, a1, a2,…, an. Определить количество членов последовательности a1, a2,…, an которые кратные 3 и не кратные 5
101.Даны натуральные числа n, a1, a2,…, an. Определить количество членов последовательности a1, a2,…, an являющихся квадратами нечетных чисел
102.Даны натуральные числа n, a1, a2,…, an. Определить количество членов последовательности a1, a2,…, an являющихся квадратами четных чисел
103.Даны натуральные числа n, a1, a2,…, an. Определить количество членов последовательности a1, a2,…, an которые нечетны и стоят на нечетных места
104.Найти все натуральные числа, не превосходящие N<1000, и делящиеся на каждую из своих цифр
105.Найти все натуральные числа, не превосходящие N<1000 и представимые в виде суммы квадратов двух различных, натуральных чисел
106.Два простых числа называются "близнецами", если они отличаются друг от друга на 2 ( например числа 41 и 43 - "близнецы"). Найти всех "близнецов" не превосходящих N (N < 10000).
107.Два натуральных числа называются дружественными, если каждое из них равно сумме делителей другого, кроме самого этого числа. Найти все пары дружественных чисел, лежащих в диапазоне от M до N ( M < N < 10000)
108.Дано натуральное число N < 10000. Найти все совершенные числа, меньшие N
109.Даны целые числа a1, a2,…, an (среди них могут быть повторяющиеся) ) Получить все числа, входящие в последовательность по одному разу
110.Даны целые числа a1, a2,…, an (среди них могут быть повторяющиеся) Получить числа, взятые по одному из каждой группы равных членов
111.Даны целые числа a1, a2,…, an (среди них могут быть повторяющиеся) Определить количество чисел, входящих в последовательность более чем один раз
112.Даны целые числа a1, a2,…, an (среди них могут быть повторяющиеся) Определить число соседств двух положительных чисел
113.Даны целые числа a1, a2,…, an (среди них могут быть повторяющиеся) Определить число соседств двух чисел разного знака
114.Найти все трехзначные числа, обладающие свойством: число делится на все свои цифры
115.Найти все трехзначные числа, обладающие свойством: число, полученное записью цифр этого числа в обратном порядке, делится на все свои цифры.
116.Определить количество шестизначных "счастливых" чисел, у которых сумма первых трех цифр совпадает с суммой трех последних
117.Вводится N. Необходимо найти, на сколько нулей оканчивается число N!=1*2*3*...*N.
118.Даны натуральные числа n, a1, a2,…, an. (n<10000). Определить наименьшее натуральное число, отсутствующее в этой последовательности
119.Даны действительные числа а1, а2,.., an. (а1>0). Вычислить до первого отрицательного числа: a1 + a2 + a3 . . .;
120.Даны действительные числа а1, а2,.., an. (а1>0). Вычислить до первого отрицательного числа: a1a2a3. .
121. Даны действительные числа а1, а2,.., an. (а1>0). Вычислить до первого отрицательного числа: среднеарифметическое а1, а2, a3.
122.Является ли последовательность арифметической прогрессией? (Если да, вывести a1 и d)
123.Является ли последовательность геометрической прогрессией? (Если да, вывести b1 и q).
124.Ввести с клавиатуры число и определить сколько раз оно встречается в массиве.
125.Ввести с клавиатуры число и определить порядковый номер первого числа в массиве, равного введенному
Выражаем глубокую благодарность Раминну Назимовичу за предоставление экзамеционных вопросов.