Тест по информатике 1 курс

Тест по информатике с 4 вариантами ответа в каждом задании, создавался по специальной методичке

время выполнения ограничено, 1 час, 40 вопросов, правильно должно быть 75% +

входить нужно под определенным логином и паролем

Примерные вопросы:

Требуется считать строку из n символов и вывести количество пар рядом стоящих одинаковых символов. Какова вычислительная сложность наиболее эффективного алгоритма для решения этой задачи?

a. O(1)

b. O(n)

c. O(n2)

d. O(n^2)

Что выведет алгоритм, представленный псевдокодом?

строка c1 := «алгоритм»;

строка c2 := «»;

целое к := 0;

пока к < длина(с1)

начало

с2 := с2 + с1[к];

к := к * к + 1;

конец;

выведи(с2);

a. алги

b. алго

c. алр

d. алгоритм

Сколько единиц содержится в двоичной записи числа (2^1000−2^500+16)?

a. 499

b. 500

c. 501

d. 999