МЭБИК 09.04.03 Прикладная информатика Магистратура вступительный тест (варианты 1, 2 и 3)

Описание

Внимание!

Во всех вариантах Вопрос 15 и Вопрос 17 — ответы выбраны верно, что неоднократно проверено. Но тестирующая система показывает ошибку. В вопросе 18 по сути верны все ответы, кроме «ровно 5 раз». Но какой ответ им нужен, мы так и не поняли и угадать не смогли, хотя решили все 3 варианта)

 

Вопрос 1. Исполнитель может выполнить только две команды: от числа отнять 1 и число разделить на 2. Задана целая положительная величина N, равная 5. Сколько раз будут выполняться команды исполнителя, прежде чем значение N станет равным 0, если исполнитель выполняет следующий алгоритм:

Пока N не равно 0 делать

Если N — четное число, то число N разделить на 2

Иначе от числа N отнять 1

Конец ветвления Конец цикла

Выберите один ответ:

1. 4
2. 9
3. 7
4. 5

 

Вопрос 2. Высказывание «Если значение переменной х равно 1, то уменьшить значение х на 1, иначе увеличить значение х на 10» соответствует оператор

N фрагмента	ПАСКАЛЬ
1	If x=1 thenx:=x+10 else x:=x-1;
2	If x=1 thenx:=x-1; x:=x+10;
3	If x=1 thenx:=x-1 else x:=x+10;
4	If x=1 thenx:=x+10; x:=x-1;

Выберите один ответ:

1. фрагмент №1
2. фрагмент №3
3.   фрагмент №4
4. фрагмент №2

 

Вопрос 3. Чему будет равно значение переменной z после выполнения фрагмента программы?

x:=1;

if (x>0) and (x<3) then z:=7*x else z:=x+9;

 

Выберите один ответ:

1. 12
2. 10
3. 7
4. 9

 

Вопрос 4. Выберите фрагмент программы вычисления значения переменной у по следующему правилу: у=a + b, если a>b, иначе y=2a

№ фрагмента	ПАСКАЛЬ1
	If a>b then y:=a+b else y:=2*a;
2	If a>b then y:=a+b; y:=2*a;
3	If a>b then y:=2*a; y:=a+b;
4	If a>b then y:=2*a else y:=a+b;

 

Выберите один ответ:

1. фрагмент №2
2. фрагмент №3
3. фрагмент №4
4. фрагмент №1

 

Вопрос 5. Задан фрагмент блок-схемы алгоритма…

Ему соответствует фрагмент программы

№ фрагмента	ПАСКАЛЬ
1	If a<=5 then begin b:=a-5; c:=5*b-a end; c:=c/(b-a);
2	If a>5 then b:=a-5; c:=5*b-a; c:=c/(b-a);
3	If a>5 then begin b:=a — 5;c:=5*b — a end;c:=c/(b-a);
4	If a>5 then b:=a-5 elsec:=5*b — a c:=c/(b-a);

Выберите один ответ:

1. фрагмент №1
2. фрагмент №4
3. фрагмент №2
4. фрагмент №3

 

Вопрос 6. Для определения наименьшего из трех значений переменных a, b и с необходимо написать фрагмент программы…

№ фрагмента	ПАСКАЛЬ
1	ifa<b<cthen d:=a;
2	d:=a; ifb<dthen d:=b; ifc<dthen d:=c;
3	ifb<a<cthen d:=b;
4	ifc<a<bthen d:=c;

Выберите один ответ:

1. фрагмент №4
2. фрагмент №3
3. фрагмент №2
4. фрагмент №1

 

Вопрос 7. Задан фрагмент блок-схемы алгоритма…

Ему соответствует фрагмент программы

№ фрагмента	ПАСКАЛЬ
1	b:=1; While b<5 do b:=b+2; b:=b-6;
2	b:=1; Ifb<5 then b:=b+2; b:=b-6;
3	b:=1; Ifb<5 then b:=b+2 else b:=b-6;
4	b:=1; While b>5 do b:=b-6; b:=b+2;

Выберите один ответ:

1. фрагмент №3
2. фрагмент №4
3. фрагмент №2
4. фрагмент №1

 

Вопрос 8. Чему будет равно значение переменной s после выполнения фрагмента программы?

X:=5; S:=0; While x>=2 do begin S:=S+x; x:=x-3; end;

Выберите один ответ:

1. 3
2. 5
3. 7
4. 1

 

Вопрос 9. Выберите фрагмент программы, который вычисляет значения элементов одномерного массива по следующему правилу:

X₁:=0; X_i:=2X_i-1+3, где I=2,3,…,5

№ фрагмента	ПАСКАЛЬ
1	x [1]: =0 For i: =2to 5 do x [i]: =2*x [i-1]+3
2	x [1]: =0 If2<i<5then x [i]: =2*x [i-1]+3
3	Fori: =2 to 5 do x [i]: =2*x [i-1]+3
4	Fori: =2 to 5do Beginx [1]: =0; x [i]: =2*x [i-1]+3 End;

Выберите один ответ:

1. фрагмент №2
2. фрагмент №4
3. фрагмент №3
4. фрагмент №1

 

Вопрос 10. Задан фрагмент блок-схемы алгоритма…

Ему соответствует фрагмент программы

№ фрагмента	ПАСКАЛЬ
1	For i:=1 to 10 do begin S:=0;S:=S + sqr(i); end;
2	S:=0; For I:=1 to 10 do S:= S+ sqr(i);
3	S:=0; if 1<I<10 then S:=S+sqr(i);
4	For I:=1 to 10 do S:=S+sqr(i);

 

Выберите один ответ:

1. фрагмент №4
2. фрагмент №1
3. фрагмент №3
4. фрагмент №2

 

Вопрос 11. Выберите фрагмент программы для вычисления суммы положительных элементов S одномерного массива А размерности n.

№ фрагмента	ПАСКАЛЬ
1	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 s:=a[i];
3	s:=0; For i:=1 to n do Ifa[i]>0 then s:=s+a[i];
4	For i:=1 to n do begin s:=0; Ifa[i]>0 then s:=s+a[i]; end;

Выберите один ответ:

1. фрагмент №3
2. фрагмент №2
3. фрагмент №1
4. фрагмент №4

 

Вопрос 12. Выберите фрагмент программы для вычисления количества отрицательных элементов k одномерного массива А размерности n.

№ фрагмента	ПАСКАЛЬ
1	Fori:=1ton do Ifa[i]<0then k:=k+1;
2	k:=0; For i:=1 to n do Ifa[i]<0 then k:=k+1;
3	For i:=1 to n do begin k:=0; Ifa[i]<0thenk:=k+1; end;
4	Fori:=1 to n do Ifa[i]<0thenk:=1;

Выберите один ответ:

1. фрагмент №3
2. фрагмент №1
3. фрагмент №4
4. фрагмент №2

 

Вопрос 13. Какое значение получить переменная D после выполнения следующего кода

X2:=2;

Y1:=x2+1;

CaseY1 of

1: d:=dec(x2);

2: d:=inc(x2);

3: d:=dec(y1);

4: d:=inc(y1);

End:

Выберите один ответ:

1. 2
2. 3
3. 1
4. 4

 

Вопрос 14. Сколько раз будет выполнен цикл

X1:=4;

Y1:=4

Repeat

X2:=x1;

Y2:=y1;

Case Y1 of

1: dec(x2);

2: inc(x2);

3: dec(y1);

4: inc(y1);

End:

Until (x2>-1) and (x2<=4) and (y2>=-1) and (y2<=4);

 

Выберите один ответ:

1. 4
2. 1
3. 3
4. 2

 

Вопрос 15. Какой алгоритм реализует следующий код

Var A: array [1..3,1..3] of integer;

C,i: integer;

B: array [1..3]: integer;

begin

For i:=1 to 3 do

Begin

C:= A[I,1];

A[I,1]:=b[i];

b[i]:=c;

end;

end.

 

Выберите один ответ:

1. значения элементов первого столбца массива А заменяются элементами массива В, а элементы массива В получают значения элементов первого столбца массива А.
2. значения элементов первой строки массива А заменяются элементами массива В, а элементы массива В получают значения элементов первой строки массива А.
3. значения элементов первого столбца массива А заменяются элементами массива В
4. Значения элементов массивов А и В меняются местами

 

Вопрос 16. Что происходит с массивом X в результате выполнения следующего кода?

Var X : array[1..3, 1..3] ofinteger;

Rt, m, k: integer;

Begin

m:=2;

For k :=1 to 3 do

Begin

Rt:=X[m,k];

X[m,k]:=X[m+1,k];

X[m+1,k]:= Rt ;

End;

 

Выберите один ответ:

1. происходит сортировка массива по возрастанию значений второй строки
2. меняются местами соответствующие значения 2-ой и 3-ой строки массива X
3. меняютсяместами соответствующие значения 2-го и 3-го столбца массива X
4. происходит сортировкамассива по возрастанию значений второго столбца

 

 

Вопрос 17. Какая из перечисленных операций над векторами будет выполнена в результате работы приведенного кода:

Var a1,a2:array[1..5] of real;

I: integer;

B: real;

Begin

B:=0;

For i:=1 to 5 do

B:=B+ a1[I]*a2[I];

Выберите один ответ:

1. векторное произведение векторов А1 и А2
2. скалярное произведение векторов А1 и А2
3. суммарное произведение векторов А1 и А2

 

Вопрос 18. Сколько раз будет выполнен оператор цикла в приведенном коде?

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

i:integer;

begin

i:=1;

repeat

if a[i]<0 then break;

i:=i+1

until i>5;

end;

 

Выберите один ответ:

1. ровно 5 раз;
2. пока в массиве А не встретится первый отрицательный элемент
3. невозможно определить, не зная значений массива А
4. пока в массиве А не встретится первый отрицательный элемент, но не более 5 раз

 

Вопрос 19. Укажите логическое выражение, значение которого истинно, если точка с координатами Х и У попадает в заштрихованную область:

Выберите один ответ:

1. (x>0) И (x<1) ИЛИ (y>0) И (y<1)
2. (x<1) И (x>0) И (y<1) И (y>0)
3. (0<x) И (x<1) И (0<y) ИЛИ (y<1)
4. (x<1) ИЛИ (x>0) И (y<1) ИЛИ (y>0)

 

Вопрос 20. Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F:

Какое выражение соответствует F:

Выберите один ответ:

 

Вопрос 21. Какое из приведенных имен удовлетворяет логическому условию:

(вторая буква гласная →первая буква гласная) Λ последняя буква согласная

Выберите один ответ:

1. ПАВЕЛ
2. МАРИНА
3. АЛЕКСЕЙ
4. КСЕНИЯ

 

Рассмотрим логическое условие:

1. (вторая буква гласная → первая буква гласная) — если вторая буква имени гласная, то первая тоже должна быть гласной.
2. Последняя буква согласная — имя должно заканчиваться на согласную букву.

Теперь проверим каждое из имен:

• ПАВЕЛ:
  • Вторая буква «А» — гласная, первая «П» — согласная (условие не выполняется).
• МАРИНА:
  • Вторая буква «А» — гласная, первая «М» — согласная (условие не выполняется).
• АЛЕКСЕЙ:
  • Вторая буква «Л» — согласная, значит, первая буква может быть любой (первая буква «А» — гласная). Последняя буква «Й» — согласная (условие выполняется).
• КСЕНИЯ:
  • Вторая буква «С» — согласная, значит, первая буква может быть любой (первая «К» — согласная). Но последняя буква «Я» — гласная (условие не выполняется).

Таким образом, АЛЕКСЕЙ удовлетворяет логическому условию.

Правильный ответ: c. АЛЕКСЕЙ.

 

Вопрос 22. Двоичным эквивалентом десятичного числа 101 является:

Выберите один ответ:

1. 1100101
2. 1010011
3. 101
4. 110101

 

В системе счисления с некоторым основанием десятичное число 52 записывается в виде 202. Укажите это основание.

Ответ: 5