Массивы

1. Дайте определение массива.

2. Перечислите три основные свойства табличных величин (массивов).

3. Как описываются массивы на языке Паскаль?

4. Может ли массив содержать 1 элемент? не содержать ни одного элемента?

5. Можно ли во время выполнения программы изменить размер массива (количество элементов в нем)?

6. Верно ли, что тип элементов массива может быть любым?

7. Что такое простой тип? Как определяются новые типы на языке Паскаль? Приведите примеры.

8. Могут ли числа 1, 1.41, 1.73, 2 быть элементами одного массива?

9. Что такое индекс элементов массива?

10.Какие ограничения наложены на индекс?

11.Как происходит обращение к элементу массива?

12.Как подразделяются массивы по количеству размерностей (индексов)?

13.Что такое формальное и фактическое количество элементов массива? Какой из этих параметров больший?

14.Как происходит первоначальное заполнение массива?

15.Какие операции возможны над массивами?

16.Перечислите различные примеры ввода элементов массива.

17.Какие из операций допустимы в Паскале для данных переменных, если есть следующее описание:

var A, B: array [1..15,0..8] of real; t: boolean;
a) A:=B; b) A:=A+B; c) t:=A<>B; d) read(A); e) A[1]:=A[15];
f) A[2,3]:=B[4][8]+B[1,1];

18.Одинаковы ли типы array [1..15, 0..3] of char и array [1..15] of array [0..3] of char?

19.Есть следующее описание переменных:
Type line=array [1..20] of char;
mas1=array [1..10] of line;
mas2=array [1..15, 1..20] of integer;
var A: mas1; B: mas2;
Укажите тип переменных: A, A[3], A[9][18], A[1,1], B, B[15], B[3,3], B[10][16].

20.Укажите синтаксические ошибки в описании массивов:

(1) Type mas=array [1..20];
var A: mas;
(2) var X = array [3..7] of char
(3) var X= array [integer] of char;
(4) Type Mark: array [1..24] of integer;
var X: Mark;
(5) var mas: array [1..7], [-1..6] of real;
(6) var B: array [4.9] of real;
(7) Type Season = array of boolean;
var X: Season;
(8) var Y: array [real] of boolean;
(9) var X: array ['A'..'C', 1..11] of array;

21.Для данного описания укажите случаи, в которых происходит неправильное обращение к элементу массива:

Type Color = (black, white, yellow, green, blue);
Mark = array [1..5] of integer;
Name = (Alex, Fred, Ann, Mery, Peter);
var A: array [1..12] of Color;
B: array ['A'..'C'] of array [Color] of integer;
C: array [true..false] of array [1..15] of Name;
D: array [Mark] of boolean;
(1) A[green]; (11) D(5);
(2) A[13]; (12) D[4, false];
(3) A[2]; (13) D[true];
(4) B('C', red); (14) C[true, Mery];
(5) B[black, 'B']; (15) C[Ann, false];
(6) C[15, false]; (16) C[false, Fred];
(7) B['B', blue]; (17) C[true, 2];
(8) C[false, Alex]; (18) D[16];
(9) C[true, 16]; (19) A[9, yellow];
(10) D[1, true]; (20) B['A', 'C'];

23. Что делает фрагмент программы?

(1). s:=0; for i:=1 to n do if a[i]>0 then s:=s+1;	(2). for i:=1 to n do if a[i]>0 then a[i]:=-a[i];	(3). f:=0; for i:=1 to n do if a[i]>10 then f:= 1
(4). s:=0; for i:=1 to n do if a[i]>0 then s:=s+a[i];	(5). k:=0; for i:=1 to n do if a[i]<0 then k:=i;	(6). for i:=1 to n do if a[i]>0 then a[i]:=2*a[i]
(7). for i:=1 to n do if a[i]<0 then a[i]:=0;	(8). f:=1; for i:=1 to n do if a[i]<>0 then f:=f*a[i];	(9). s:=0; for i:=1 to n do if a[i]<0 then s:=s+a[i];
(10). p:=0;i:=1; repeat if a[i]<a[i+1] then p:=p+1;i:=i+1; until i>9; if i-1=p then write(‘да’) else write(‘нет’);	(11). i:=0;s:=0; while (a[i+1] >=0) and (i<n) do begin s:=s+a[i];i:=i+1;end; writeln(i,s);	(12). i:=n;s:=1; while (a[i] >0) and (i>0) do begin s:=s*a[i];i:=i-1;end; writeln(i,s);

24. Найдите значение последнего элемента массива после исполнения серии команд:

for i:=2 to 4 do a[i]:=i+2;

for i:=5 downto 1 do a[i]:=i+1;

a[1]:=1; i:=2; repeat a[i]:=a[i-1]+i; i:=i+1 until i>=5;

25. Укажите значения аргументов, при которых после исполнения указанного фрагмента алгоритма получается данный ответ.

s:=0;k:=0; for i:=1 to n do s:=s+a[i]; s:=s/n; for i:=1 to n do if a[i]>s then k:=k+1;	ОТВЕТ: 1. k=1 2. k=n-1 3. k=0
k:=1; m:=a[1]; for i:=1 to n do if a[i]>m then begin m:=a[i]; k:=1 end else if a[i]=m then k:=k+1;	ОТВЕТ: 1. k=1 2. k=3
k:=1; m:=a[1]; for i:=1 to n do if a[i]>m then begin m:=a[i]; k:=k+1; end;	ОТВЕТ: 1. k=1 2. k=3

26. Укажите смысловые ошибки в записи фрагмента программы. Попробуйте предсказать реакцию машины или привести пример данных, при которых данный фрагмент будет работать неверно.

(1). Max:=а[i]; for i:=1 to n do if а[i]>max then max:=a[i];	(2). F:=1;K:=0; FOR i:=1 TO N DO IF A[i]<>0 THEN К:=К*A[i];
(3). a[1]:=max; for i:=1 to n do if а[i]>max then a[i]:=max;	(4). k:=0; FOR i:=1 TO N DO IF A[i]<>0 THEN k:=k*A[i];k:=i;
(5). K:=0;S:=0; FOR i:=1 TO N DO IF A[i]>=0 THEN K:=K+1;S:=S+A[i]	(6). max:=а[1]; k:=1; for i:=1 to n do begin if а[i]>max then max:=a[i]; end;writeln(‘max=’,a[k]);
(7). I:=1; while i<=n do if a[i]<0 then s:=’да’ else s:=’нет’; writeln(s);	(8). i:=1;k:=0; repeat if a[i]*a[i+1]<0 then k:=k+1; until i>=n; writeln(‘количество знакоперемен=’,k);

27. Написать фрагмент программы:

(1). для ввода элементов одномерного массива

(2). для вывода элементов одномерного массива

(3). для вычисления суммы элементов одномерного массива

(4). для вычисления произведения элементов одномерного массива

(5). для нахождения первого элемента одномерного массива со свойством Р

(6). для нахождения последнего элемента в одномерном массиве со свойством Р.

(7). для подсчета количества элементов со свойством Р

(8). для нахождения минимума в одномерном массиве

(9). для удваивания максимального элемента в одномерном массиве

(10). для нахождения количества максимумов

(11). для нахождения первого отрицательного элемента массива, имеющего четный номер

(12). для нахождения суммы максимального и минимального элементов

(13). для нахождения количества положительных элементов, имеющих нечетные номера

(14). для ввода элементов двумерного массива с клавиатуры

(15). для вывода элементов двумерного массива в виде матрицы

(16). для вычисления суммы положительных элементов двумерного массива

(17). для нахождения количества отрицательных элементов двумерного массива

(18). для нахождения максимального элемента двумерного массива

(19). для обнуления минимального элемента двумерного массива

(20). для вычисления произведения элементов квадратного массива выше главной диагонали

(21). для вычисления суммы элементов квадратного массива ниже побочной диагонали