1. Назовите основные свойства алгоритма и покажите, как они согласуются с его определением (2 балла).
2. Что такое транслятор, интерпретатор и компилятор? В чем сходства и отличия, преимущества и недостатки (2 балла)?
3. Опишите алгоритм решения следующей задачи всеми возможными способами. Пусть цена товара х, а количество его при покупке k. Необходимо определить его стоимость со скидкой. Скидка 5% делается, если количество покупаемого товара превышает 5 шт. (4 балла)
4. У вас имеются купюры 10 р. и 50 р. Составьте алгоритм, позволяющий описать все возможные случаи размена 550 р. (Задача решается аналогично задаче про гусей и кроликов) (3 балла).
6. Составить программу, которая позволяет найти сумму четных цифр трехзначного числа (5 баллов).
Вариант 2.
1. Назовите основные типы алгоритмов и приведите их примеры (2 балла).
2. Каким образом задается формат ввода и вывода переменных в языке С (2 балла)?
3. Опишите алгоритм решения следующей задачи всеми возможными способами. Пусть цена товара х, а количество его при покупке k. Необходимо определить его стоимость со скидкой. Скидка 7% делается, если стоимость покупаемого товара превышает 5000 р. (4 балла)
4. У вас имеются купюры 50 р. и 100 р. Составьте алгоритм, позволяющий описать все возможные случаи размена 850 р. (Задача решается аналогично задаче про гусей и кроликов) (3 балла).
6. Составить программу, которая позволяет найти произведение нечетных цифр трехзначного числа (5 баллов).
Вариант 3.
1. Какие наиболее важные требования к алгоритму существуют? Обоснуйте свой выбор. (2 балла).
2. Какие основные файлы следует подключать при программировании на языке С и для чего они необходимы (2 балла)?
3. Опишите алгоритм решения следующей задачи всеми возможными способами. На рынке спрос равен d, а предложение – с. Определите избыток, недостаток или равновесие на рынке в данный момент (4 балла)
4. У вас имеются купюры 10 р. и 100 р. Составьте алгоритм, позволяющий описать все возможные случаи размена 620 р. (Задача решается аналогично задаче про гусей и кроликов) (3 балла).
6. Составить программу, которая позволяет найти сумму цифр кратных трем четырехзначного числа (5 баллов).
Вариант 4.
1. Что общего и чем отличается графический способ записи алгоритма и запись на псевдокоде? Сравните, выявив достоинства и недостатки (2 балла).
2. Каким образом на языке С можно сократить запись основных арифметических операций (2 балла)?
3. Опишите алгоритм решения следующей задачи всеми возможными способами. Пусть выручка, получаемая предприятием равна a,суммарные издержки k. Рассчитать налог на прибыль 28%, если прибыль положительное число (4 балла)
4. У вас имеются купюры 100 р. и 500 р. Составьте алгоритм, позволяющий описать все возможные случаи размена 2000 р. (Задача решается аналогично задаче про гусей и кроликов) (3 балла).
6. Составить программу, которая позволяет найти произведение цифр некратных трем четырехзначного числа (5 баллов).
Вариант 5.
1. Какой способ записи алгоритма на ваш взгляд удобнее всего использовать программисту. Ответ обоснуйте. (2 балла).
2. Условный оператор на языке С (2 балла)?
3. Опишите алгоритм решения следующей задачи всеми возможными способами. Рассчитайте стоимость поездки на дачу и обратно, если известно расстояние от дома до дачи S, расход бензина на 1 км (R) и стоимость литра бензина (C) (4 балла)
4. У вас имеются купюры 50 р. и 100 р. Составьте алгоритм, позволяющий описать все возможные случаи размена 850 р. (Задача решается аналогично задаче про гусей и кроликов) (3 балла).
6. Составить программу, которая позволяет записать четырехзначное число без входящих в него нулей(5 баллов).
Вариант 6.
1. Для чего нужен алгоритм ветвления. Какие виды ветвления бывают? Приведите примеры. (2 балла).
2. Цикл с счетчиком на языке С. Опишите возможные варианты изменения шага цикла (2 балла)
3. Опишите алгоритм решения следующей задачи всеми возможными способами. Пусть цена товара х, а количество его при покупке k. Необходимо определить его стоимость со скидкой. Скидка 10% делается, если количество покупаемого товара превышает 15 шт. (4 балла)
4. У вас имеются монеты 10 р. и 5 р. Составьте алгоритм, позволяющий описать все возможные случаи размена 230 р. (Задача решается аналогично задаче про гусей и кроликов) (3 балла).
2. Цикл с постусловием на языке С. Опишите возможные варианты изменения шага цикла (2 балла) (2 балла)?
3. Опишите алгоритм решения следующей задачи всеми возможными способами. N школьников делят K яблок поровну, неделящийся остаток остается в корзинке. Сколько яблок останется в корзинке? Программа получает на вход числа N и K и должна вывести искомое количество яблок. (4 балла)
4. У вас имеются купюры 50 р. и 500 р. Составьте алгоритм, позволяющий описать все возможные случаи размена 2050 р. (Задача решается аналогично задаче про гусей и кроликов) (3 балла).
6. Составить программу, которая позволяет найти максимальную цифру в четырехзначном числе (5 баллов).
Вариант 8.
1. Чем отличается цикл с предусловием и постусловием? (2 балла).
2. Цикл с предусловием на языке С. (2 балла)
3. Опишите алгоритм решения следующей задачи всеми возможными способами. Дано число n. С начала суток прошло n минут. Определите, сколько часов и минут будут показывать электронные часы в этот момент. Программа должна вывести два числа: количество часов (от 0 до 23) и количество минут (от 0 до 59). Учтите, что число n может быть больше, чем количество минут в сутках. (4 балла)
4. У вас имеются купюры 10 р. и 1000 р. Составьте алгоритм, позволяющий описать все возможные случаи размена 4220 р. (Задача решается аналогично задаче про гусей и кроликов) (3 балла).
6. Составить программу, которая позволяет найти минимальную цифру в трехзначном числе (5 баллов).
Вариант 9.
1. Что такое зацикливание? Почему зацикливание невозможно при использовании цикла со счетчиком?(2 балла).
2. Реализация и вызов функций и процедур на языке С (2 балла)?
3. Опишите алгоритм решения следующей задачи всеми возможными способами. За день машина проезжает n километров. Сколько дней нужно, чтобы проехать маршрут длиной m километров? Программа получает на вход числа n и m. (4 балла)
4. Составьте алгоритм, позволяющий решить следующую задачу: вклад в банке составляет x рублей. Ежегодно он увеличивается на p процентов, после чего дробная часть копеек отбрасывается. Каждый год сумма вклада становится больше. Определите, через сколько лет вклад составит не менее y рублей (3 балла).
6. Составить программу, которая позволяет определить, является ли данный год високосным. (Напомним, что год является високосным, если его номер кратен 4, но не кратен 100, а также если он кратен 400.) (5 баллов).
Вариант 10.
1. Что такое линейный алгоритм. Когда возможно его использование? (2 балла).
2. Каким образом можно задать случайное число на языке С (2 балла)?
3. Опишите алгоритм решения следующей задачи всеми возможными способами. Электронные часы показывают время в формате h:mm:ss, то есть сначала записывается количество часов, потом обязательно двузначное количество минут, затем обязательно двузначное количество секунд. Количество минут и секунд при необходимости дополняются до двузначного числа нулями. С начала суток прошло n секунд. Выведите, что покажут часы. (4 балла)
4. Составьте алгоритм, позволяющий решить следующую задачу: дано целое число, не меньшее 2. Выведите его наименьший натуральный делитель, отличный от 1. (3 балла).
6. Составить программу, которая позволяет определить является ли данное трехзначное число палиндромом (5 баллов).
Вариант 11.
1. Что такое функция и процедура: сходства и отличия (2 балла).
2. Как задается оператор выбора (переключатель) на языке C (2 балла)?
3. Опишите алгоритм решения следующей задачи всеми возможными способами. Необходимо считать значения двух переменных a и b, затем обменять их значения местами (то есть в переменной a должно быть записано то, что раньше хранилось в b, а в переменной b записано то, что раньше хранилось в a). (4 балла)
4. У вас имеются купюры 50 р. и 100 р. Составьте алгоритм, позволяющий описать все возможные случаи размена 950 р. (Задача решается аналогично задаче про гусей и кроликов) (3 балла).
6. Составить программу, которая позволяет определить, является ли данное четырехзначное число палиндромом (5 баллов).
Решение варианта №11
1. Что такое функция и процедура: сходства и отличия (2 балла).
Подпрограмма – это отдельная функционально независимая часть программы. Подпрограммы решают три важные задачи:
ü избавляют от необходимости многократно повторять в тексте программы аналогичные фрагменты;
ü улучшают структуру программы, облегчая ее понимание;
ü повышают устойчивость к ошибкам программирования и непредвиденным последствиям при модификациях программы.
В подпрограмму может выделяться любой законченный фрагмент программы. Подпрограммы могут быть стандартными, т.е. определенными системой, и собственными, т.е. определенными программистом.
Различают два вида подпрограмм: функции и процедуры.
Стандартная подпрограмма (процедура или функция) – подпрограмма, включенная в библиотеку программ, доступ к которой обеспечивается средствами языка программирования. Вызывается подпрограмма по имени с заданием фактических параметров. Типы фактических параметров должны соответствовать типам формальных параметров, указанным при описании данной процедуры в библиотечке процедур и функций.
Из набора стандартных процедур и функций по обработке одного типа информации составляются модули. Каждый модуль имеет своё имя. Доступ к процедурам и функциям модуля осуществляется при подключении этого модуля.
Все переменные, которые использует подпрограмма, могут быть либо глобальными, либо локальными.
Определение. Глобальными называются переменные, объявленные в основной программе и доступные как программе, так и всем ее подпрограммам.
Определение. Локальными называются переменные, объявленные внутри подпрограммы и доступные только ей самой.
Обмен информацией между основной программой и подпрограммой может осуществляться только с помощью глобальных переменных и с помощью параметров подпрограммы.
Подпрограмма может использовать любые глобальные переменные кроме тех, которые имеют те же имена, что и ее локальные переменные. Если в подпрограмме описана локальная переменная, имя которой совпадает с именем некоторой глобальной переменной, то данная глобальная переменная становится недоступной в этой подпрограмме, и при указании идентификатора переменной произойдет обращение к локальной переменой подпрограммы, а не одноименной глобальной переменной. Память для локальных (т.е. описанных в подпрограмме) переменных выделяется на время исполнения данной подпрограммы в специальной области, называемой стеком. При завершении работы подпрограммы память освобождается, поэтому все внутренние результаты работы подпрограммы не сохраняются от одного обращения к другому.
Процедура – это подпрограмма, зависящая или не зависящая от каких-то входных параметров, и представляющая собой последовательность каких-то действий, сохраненных согласно определенной структуре с определенным именем.
Функции – это процедуры особого вида, результатом работы которых является некоторое значение, подобное переменной.
Отличительные особенности функции: она имеет только один результат выполнения (но может иметь несколько входных параметров); результат обозначается именем функции и передаётся в основную программу.
Функция, как и процедура, может иметь список параметров, следующих за именем функции в круглых скобках. Но если имя процедуры используется только для ее вызова, то с именем функции связывается ее значение.
2. Как задается оператор выбора (переключатель) на языке C (2 балла)?
Оператор выбора дает возможность обработать поток выполнения программы, основываясь на заданный набор вариантов. Синтаксис оператора выбора на языке программирования С:
switch (выражение-селектор)
{
case значение1: действие1; break;
case значение2: действие2; break;
default:действие; break;
}
Допустимыми типами селектора являются – целочисленный, символьный, строковый и перечисления.
Ветвь default выполняется в случае, если ни одно из значений не совпало с селектором.
3. Опишите алгоритм решения следующей задачи всеми возможными способами. Необходимо считать значения двух переменных a и b, затем обменять их значения местами (то есть в переменной a должно быть записано то, что раньше хранилось в b, а в переменной b записано то, что раньше хранилось в a). (4 балла)
(4 балла).
(4 балла).
(4 балла).
(4 балла).
(4 балла).
(4 балла).
(4 балла).
(4 балла).
(4 балла).
(4 балла).
(4 балла).