Содержание

Главная >> Информатика 11 класс. Босова

Вопросы и задания

Структурированные типы данных. Массивы

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

2. Почему важно уметь решать задачи, связанные с обработкой массивов, путём однократного просмотра массива?

3. Программист написал программу суммирования элементов массива, но допустил в ней ошибку.

1) Что получится в результате выполнения этой программы, если в качестве элементов массива ввести числа: 1, -2, 3, -4, 5, -6, 7, -8, 9, -10?

2) Придумайте пример такого массива, обработка которого с помощью этой программы приводила бы к правильному результату.

3) Найдите ошибку, допущенную программистом.

4. Программист написал программу нахождения произведения элементов массива, но допустил в ней ошибку.

1) Что получится в результате выполнения этой программы, если в качестве элементов массива ввести числа: 1, -2, 3, -4, 5, -6, 7, -8, 9, -10?

2) Придумайте пример такого массива, обработка которого с помощью этой программы приводила бы к правильному результату.

3) Найдите ошибку, допущенную программистом.

На блок-схеме представлен алгоритм одновременного поиска максимального и минимального значений элементов массива:

Реализуйте этот алгоритм на языке программирования и выполните программу для массива из задания 6.

6. Имеется одномерный целочисленный массив из семи элементов:

Каким будет результат преобразования массива по следующему алгоритму?

7. Имеется ли разница между операциями вставки в массив элемента на место с индексом k и замены значения элемента массива с индексом k? Обоснуйте свой ответ.

8. Имеется одномерный целочисленный массив из семи элементов:

Каким будет результат преобразования массива по следующему алгоритму?

9. Дана программа:

Что получится в результате выполнения этой программы? Какую задачу решает эта программа?

10. Дано натуральное десятичное число n <= 32 000. Напишите программу, в которой:

1) из цифр данного числа формируется одномерный целочисленный массив;

2) определяются наибольшая и наименьшая цифры данного числа;

3) находятся сумма и произведение цифр, образующих данное число.

11. Требуется упорядочить по весу в порядке неубывания п непрозрачных банок с чаем, имея в своём распоряжении только чашечные весы без гирь. Опишите возможный алгоритм решения этой задачи.