тест информ. Тема основные понятия и методы теории информатики кодирование информации Задание 1 1 1 (8)
Скачать 202.22 Kb.
|
A Установите соответствие между свойством алгоритма и его описанием 1) A – 2, B – 3, C – 1 2) A – 2, B – 1, C – 3 3) A – 1, B – 3, C – 2 4) A – 3, B – 1, C – 2 (1) Способы записи алгоритма Задание_5_1_2 (6) A На блок-схеме представлена алгоритмическая конструкция 1) Ветвление 2) Цикл с предусловием 3) Цикл с повторением 4) Выбора (4) Имена идентификаторов Задание_5_2_1 (6) B Допустимыми именами переменных являются 1) End_ 2) ?Gross 3) Sor1_t1_12 4) M O D 5) SchwarzKopf (1,3,5) Типы данных Задание_5_2_2 (6) B Укажите нечисловые типы данных Delphi 1) Integer 2) LongInt 3) Boolean 4) String 5) Double (3,4) Арифметические выражения Условный оператор Задание_5_6_1 (5) B Укажите, после выполнения каких операторов значение переменной k станет равно 1, если a = 8 и b = 6: 1) If (a>b) And (b>7) Then k:=0 Else k:=1; 2) If (a7) Then k:=1 Else k:=0; 3) If (a>b) Or (b>7) Then k:=1 Else k:=0; 4) If Not (a = 8) Then k := 1 Else k := 0; (1,3) Задание_5_6_2 (20) С После выполнения фрагмента программы x := 1; y := 0; z := -2; If x > 0 Then If y < 0 Then z := y + 5 Else z := y + 4; If z = 0 Then z := z + 1; значение переменной z стало равно _____. (4) С Вычисленное по блок-схеме значение переменной F для входных данных 3, 3, 1 равно ______ (7) Оператор выбора Задание_5_6_3 (2) A Значение переменной d после выполнения фрагмента программы k := 5; casek mod 12 of 7: d := k; 5: d := 2*k-1; 9..11: d := k mod 12 ; else d := k div 12 ; end; равно 1) 0 2) 5/12 3) 0.4 4) 5 5) 9 (5) Оператор цикла с параметром Задание_5_7_3 (6) С В результате работы алгоритма Edit1.text:=''; For k := 1 To 5 Do Begin Edit1.text:=Edit1.text+inttostr(k)+' '; If k >= 4 Then Edit1.text:=Edit1.text+inttostr(k)+' ' Else Begin Edit1.text:=Edit1.text+inttostr(k+1)+' '; Edit1.text:=Edit1.text+inttostr(k-1)+' ' End End; будет выведено на форму ____ чисел. (13) Задание_5_7_4 (15) A Точки с координатами (i, Y), последовательно получаемыми при выполнении фрагмента алгоритма
расположены на графике
(4) Количество повторений цикла Задание_5_7_8 (6) С Дан фрагмент программы A := 0; B := 20; While A <= B Do Begin A := A + 2; If A > 10 Then Break; End; Тело цикла выполнится _____ раз. (6) С Дан фрагмент программы A:=-2; B := 2; n := Ceil((B-A)/0.5)+1; x:=-2; For i:= 1 To n Do Begin B := Sqr(B); If x=0 Then Break; x:=x+0.5 End; Тело цикла выполнится _____ раз. (5) Вложенные циклы Задание_5_7_10 (10) С После выполнения фрагмента программы k := 1; For i := 1 To 5 do For j := i To 5 do k := k + 1; значение переменной k стало равно _____. (16) Описание массивов Задание_5_8_1 (6) С В программе объявлен массив Matrix следующим образом Var Matrix: array[2..7, 0..5] Of Byte; Количество строк в массиве равно _____. (6) Обработка массивов Задание_5_8_4 (8) A В заданном фрагменте алгоритма обработки массива Matrix: array[1..10,1..10] of real S := 0; For a := 1 To 7 do S := S + Matrix[1, a]; определяется сумма элементов, расположенных 1) Во всех ячейках матрицы 2) На главной диагонали матрицы 3) На побочной диагонали матрицы 4) В первом столбце матрицы 5) В первой строке матрицы (5) Задание_5_8_5 (9) A В алгоритме обработки массива A: array [1..100] of integer; S := 0; j:=3; while j<=n do begin If J Mod 2 = 0 Then S := S + A[J]; j:=j+3; end; определяется 1) Сумма элементов массива c индексами кратными 2 2) Сумма элементов массива с индексами кратными 3 3) Сумма элементов массива с индексами кратными 4 4) Сумма элементов массива с индексами кратными 6 5) Сумма элементов массива с индексами кратными 12 (4) Задание_5_8_6 (4) A В алгоритме, определяющем количество отрицательных элементов массива A[1 .. N], S := 0; For J := 1 To N do If _______ Then S := S + 1; S := N - S; пропущен фрагмент 1) A[J] > S 2) A[J] >= 0 3) A[J] <= S 4) A[J] < 0 5) A[J] > J (2) Задание_5_8_7 (6) А В алгоритме, определяющем сумму элементов, расположенных на побочной диагонали массива M: array [1..10,1..10] of integer; S := 0; For k := 1 To 10 do S := S + M[k, ___]; пропущен фрагмент 1) k 2) 10 - k 3) 11 - k 4) 2 * (k + 1) 5) 2 * k (3) Задание_5_8_8 (4) A В данном алгоритме обработки массива A[1 .. N], который содержит повторяющиеся элементы M := 1; T := A[1]; For J := 1 To N do If A[j] >= T then begin M := J; T := A[j]; end; значение переменной M соответствует: 1) Индексу первого максимального элемента массива 2) Индексу последнего максимального элемента массива 3) Индексу первого минимального элемента массива 4) Индексу последнего минимального элемента массива (2) Задание_5_8_9 (9) С Дан фрагмент программы, обрабатывающий массив A, который описан как A: array[1..10] of integer; Y:=A[1]; For k:= 1 To 10 Do If A[k] > Y Then Y:=A[k]; Значения элементов массива: (2, 12, 0, -3, 10, -3, -5, 7, 21, 0). После окончания работы значение переменной Y равно ___. (21) Задание_5_8_10 (6) С Дан фрагмент программы Y := 0; For N:= 1 to 5 do For M := 1 to 5 do If N < M Then Y := Y + A[N, M]; в котором обрабатывается массив A: После окончания работы значение переменной Y равно ___. (15) Задание_5_8_11 (6) С Дан фрагмент программы Y := 0; For N := 1 to 4 do begin X := A[N, 1]; For M := 1 to 4 do If A[N, M] > X Then X := A[N, M]; Y := Y + X; end; в котором обрабатывается массив целых чисел A: После окончания работы значение переменной Y равно ___. (21) Преобразование массивов Задание_5_8_12 (5) A Данный алгоритм обработки массива A: array[1..N] of integer; For I := 1 To N div 2 do begin Z := A[I]; A[I] := A[N - I + 1]; A[N - I + 1] := Z; end; 1) Переставляет элементы массива в обратном порядке 2) Меняет местами первый и последний элементы массива 3) Циклически сдвигает элементы массива на одну позицию влево 4) Циклически сдвигает элементы массива на одну позицию вправо 5) Оставляет содержимое массива неизменным (1) Задание_5_8_13 (4) A В программе, копирующей массив А[1 .. 4, 1 .. 6] по строкам в массив В[1 .. 24] For K := 1 To 4 do For L := 1 To 6 do B[_________]:=A[K,L]; пропущен фрагмент 1) 6 * (L - 1) + K 2) 6 * K + L 3) 6 * (K + 1) + L 4) 6 * (K + 1) + 4*(L - 1) 5) 6 * (K - 1) + L (5) Процедуры и функции Событийные Задание_5_12_1 (6) С Дан код программы var Form1: TForm1; x,y:byte; implementation {$R *.dfm} procedure TForm1.Button1Click(Sender: TObject); begin X := X + 1; Y := Y + 2; end; procedure TForm1.Button2Click(Sender: TObject); begin X := X + 2; Y := Y + 1; end; procedure TForm1.Button3Click(Sender: TObject); begin X := 1; Y := 2; end; procedure TForm1.Button4Click(Sender: TObject); begin Edit1.Text:= inttostr(X + Y); end; после последовательного нажатия кнопок Button3, Button1, Button2, Button4 на форму будет выведено ____. (9) Пользовательские Begin whilex <> ydo ifx > y then x := x – y else y := y – x; d := x ; end; После выполнения в основной программе операторов a := 98; b := 42; S(a, b, x); x := a + b + x; значение переменной x равно 1) 42 2) 126 3) 154 4) 70 5) 14 (3) Задание_5_12_3 (5) С Дан код программы Function F(a,b,c:byte):byte; begin if (a > b) and (a > c) then F:=a else If b > c then F:=b else F:=c; end; procedure TForm1.Button1Click(Sender: TObject); var x,y,z,d: byte; begin x:=8; y:=2*x - 7; z:=x + y - 11; d:=F(y,x,z); edit1.Text:= inttostr(d); end; после нажатия кнопки Button1на форму будет выведено ____. (9) Задание_5_12_4 (4) В В программе описаны переменные и процедура var u, v, x, y : integer; procedure A(u, v : integer; var x, y : integer); Из представленных операторов вызова процедур 1) A(x, y, u, v); 2) A(x+1, y*5, u, v); 3) A(5, u, x, v); 4) A(x, v, u, y-1); 5) A(x, y, u, 4); допустимо использовать (1, 2, 3) Рекурсивные функции С Задана функция пользователя Function F(n:byte):byte; begin if (n = 1) then F:=1 else F:=n*F(n-2); end; Значение f(5) равно (15) ООП Задание_6_3_1 (4) A Установите правильное соответствие между названиями принципов объектно-ориентированного программирования и их описаниями 1) A – 2, B – 3, C – 1 2) A – 1, B – 3, C – 2 3) A – 3, B – 2, C – 1 4) A – 2, B – 1, C – 3 5) A – 3, B – 1, C – 2 (1) |