- •Тема 2.4. Базовые алгоритмы и примеры их реализации
- •2.4.1. Понятие базовых алгоритмов
- •2.4.2. Алгоритмы линейной структуры
- •2.4.3. Базовые алгоритмы разветвляющихся структур и примеры их программирования
- •2.4.4. Базовые алгоритмы регулярных циклических структур и примеры их программирования
- •2.4.5. Базовые алгоритмы итеративных циклических структур и примеры их программирования
- •2.4.6. Базовые алгоритмы обработки одномерных массивов
- •2.4.7. Базовые алгоритмы обработки двумерных массивов
- •2.4.8. Контрольные вопросы по теме «Базовые алгоритмы и примеры их реализации»
- •2.4.9. Тестовые задания по теме «Базовые алгоритмы и примеры их реализации»
- •Input a(I)
- •Input a(I)
- •Input a(I)
- •Input a(I)
- •Input a(I , j)
- •Defint k
- •Defint f
- •Defsng a-b,X
Input a(I)
NEXT i
j=0
FOR i=1 TO c STEP 1
IF a(i)>0 THEN
j=j+1... b(j)=a(i)
END IF
NEXT i
…
формирует массив из положительных элементов массива a
упорядочивает массив по возрастанию
меняет максимальный и минимальный элементы местами
упорядочивает массив по убыванию
Что выполняет следующий фрагмент программы
…
FOR i=1 TO c STEP 1
Input a(I)
NEXT i
m=a(1) ...im=1 ...n=a(1) ...in=1
FOR i=2 TO c STEP 1
IF a(i)>m THEN
m=a(i) ... im=i
END IF
IF a(i)<n THEN
n=a(i) ... in=i
END IF
NEXT i
a(in)=m ... a(im)=n
…
меняет максимальный и минимальный элементы местами
упорядочивает массив по возрастанию
упорядочивает массив по убыванию
формирует массив из положительных элементов массива a
Что выполняет следующий фрагмент программы
…
FOR i=1 TO n STEP 1
Input a(I)
NEXT i
FOR i=1 TO n-1
m=a(i) ... km=i
FOR j=i+1 TO n
IF a(j)<m THEN
m=a(j) ... km=j
END IF
NEXT j
a(km)=a(i) ... a(i)=m
NEXT i
…
упорядочивает массив по убыванию
упорядочивает массив по возрастанию
меняет максимальный и минимальный элементы местами
формирует массив из положительных элементов массива
Что выполняет следующий фрагмент программы
…
FOR i=1 TO c STEP 1
Input a(I)
NEXT i
FOR i=1 TO n-1 STEP 1
FOR j=i+1 TO n
IF a(i)<a(j) THEN
SWAP a(i), a(j)
END IF
NEXT j
NEXT i
…
упорядочивает массив по убыванию*
упорядочивает массив по возрастанию
меняет максимальный и минимальный элементы местами
формирует массив из положительных элементов массива a
Укажите количество объявленных массивов
DIM A (0 to 3, 4)... DIM A (3, 4)... DIMA (3, 0 to 4)... DIMA (0 to 3, 0 to 4)
1
2
3
4
Определите, какое значение приобретет элемент массива A(3,3) при выполнении следующего фрагмента программы
…
FOR I=1 TO 5
F0R J=1 TO 5
IF I<J THEN A (I, J) = I+J ELSE A (I, J) =I*J
NEXT J
NEXT I
…
9
6
12
3
Определите, как будет напечатан двумерный массив после выполнения следующего фрагмента программы
…
FOR I=1 TO 7
FOR J=1 TO 5
PRINT A (I, J)
NEXT J
NEXT I
…
в строку
в виде таблицы
в столбец
будет выдано сообщение об ошибке
Определите, какое значение приобретет элемент массива A(2,3) при выполнении следующего фрагмента программы
…
FOR I=1 TO 5
F0R J=1 TO 5
IF I<J THEN A (I, J) = I+J ELSE A (I, J) =I*J
NEXT J
NEXT I
…
5*
6
2
3
Определите, что будет выведено на экран после выполнения следующего фрагмента программы
…
DIM A (1 TO 3, 1 TO 4) AS SINGLE
FOR I=1 TO 3
FOR J=1 TO 4
A (I, J) = I*J
NEXT J
NEXT I
PRINT A (I, J)
…
сообщение об ошибке
12
20
15
Определите, какое значение приобретет элемент массива C(4,3) при выполнении следующего фрагмента программы
…
FOR K=1 TO 5
F0R J=1 TO 5
IF K>J THEN C (K, J) = K+J ELSE C (K, J) =K*J
NEXT J
NEXT K
…
7
12
4
3
Определите, как будет напечатан двумерный массив после выполнения следующего фрагмента программы
…
FOR I=1 TO 7
FOR J=1 TO 5
PRINT A (I, J)
NEXT I
NEXT J
…
будет выдано сообщение об ошибке
в виде таблицы
в строку
в столбец
Определите, какое значение приобретет элемент массива C(3,3) при выполнении следующего фрагмента программы
…
FOR K=1 TO 5
F0R J=1 TO 5
IF K>J THEN C (K, J) = K+J ELSE C (K, J) =K*J
NEXT J
NEXT K
…
9
6
12
5
Определите, какой тип распределения памяти имеет объявленный массив.
DIM A (1 TO 3, 1 TO 5) AS SINGLE
статический*
динамический
фактический
вещественный
Определите, что будет выведено на экран после выполнения следующего фрагмента программы
...
FOR i=1 TO 3
FOR j=1 TO 3