ГДЗ по информатике 11 класс учебник Босова параграф 8









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

Сортировка методом Шелла

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

Так как это простые задачи, и они лежат в основе сложных задач.

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



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

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

1) 55

2)
посчитать сумму натуральных чисел от 1 до 10

3) Program summa;
const n=10;
var a: array [1....n] of integer; s, i: integer;
begin
s:=0;
for i:=1 to n do
begin
readln (a[i]);
s:=s+a[i];
end;
writeln('s=' , s)

end.

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



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

1) 0

2) p:=1 перед циклом

3) p=0 перед циклом,а любое число *0=0

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

 

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

uses crt;

const n=10;

var a: array [1..n] of integer;

    i,imin,imax: byte;

begin

imax:=1; imin:=1;

for i:=1 to n do

    begin

    a[i]:=random(199)-99;

    write(a[i]:4);

    if a[i]>a[imax] then imax:=i;

    if a[i]<a[imin] then imin:=i;

    end;

writeln;

writeln('Максимальный элемент=',a[imax],' под номером ',imax);

writeln('Минимальный  элемент=',a[imin],' под номером ',imin);

end.

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

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

Пусть к = 1, тогда

i

2

3

4

5

6

7

A[i]

12

5

8

5

15

20

 

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

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

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

i

1

2

3

A[i]

20

15

4

 

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

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

maxl=6, max2=6

Программа ищет два максимальных числа из массива

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

1) из цифр данного числа формируется одномерный целочисленный массив;
2) определяются наибольшая и наименьшая цифры данного числа;
3) находятся сумма и произведение цифр, образующих данное число.

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

Взвешиваем две банки, тяжелую из них ставим справа, легкую слева.

Теперь берем тяжелую банку и сравниваем со следующей банкой, если тяжелая банка опять оказалась тяжелой, то ее ставим вправо, а слева от нее ставим легкую и сравниваем ее с предыдущей банкой.

Если тяжелая банка оказалось тяжелее, то ее ставим справа, а более легкую ставим в центр, в результате у нас на столе три банки самая легкая, средняя, тяжелая.

Таким образом мы можем взвешивать банки.
 

Смотрите также: