Тема 1. Основы компьютерной техники и вычислительных процессов

Вступительный экзамен по основам алгоритмизации и программированию будет проходить в форме письменного тестирования. Тесты будут на бумажных бланках, в которых будет 16 вопросов разной степени сложности. Часть вопросов будет на выбор одного верного ответа из предложенных вариантов (закрытый вопрос). Остальные – на вписывание правильного ответа (открытый вопрос).

Каждый вопрос оценивается отметкой «зачтено» или «не зачтено». Оценка за экзамен ставится исходя из следующей таблицы:

Количество заданий, получивших отметку «зачтено»	Оценка по десятибалльной шкале
2-3
4-5
6-7
8-9
10-11
12-13
14-15

 

Тема 1. Основы компьютерной техники и вычислительных процессов

Вопрос №1 (закрытый)

В этом вопросе нужно будет сопоставить термин с его определением.

Характеристики информации:

1. Актуальность.

Актуальной называется информация, ценная в данный момент времени.

2. Достоверность.

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

3. Понятность.

Понятной называется информация, доступная для восприятия тому, кому она предназначена.

4. Полнота.

Полной называется информация, достаточная для того, чтобы её можно применить по назначению.

 

Вопрос №2 (открытый)

В этом вопросе будет дано число в двоичной системе счисления. Нужно будет записать его в десятичной системе счисления.

Обратить внимание на перевод целых беззнаковых чисел из двоичной системы счисления в десятичную (можно ознакомиться со статьёй «Двоичная система счисления» из Википедии).

 

Тема 2. Основы алгоритмизации

Вопрос №3 (закрытый)

В этом вопросе нужно будет сопоставить термин с его определением.

Свойства алгоритма:

1. Дискретность.

Алгоритм должен быть разбит на шаги и может быть остановлен после любого шага на сколь угодно длительное время, а потом возобновлён без каких-либо сбоев.

2. Детерминированность (определённость).

В каждый момент времени следующий шаг алгоритма однозначно определяется состоянием системы.

3. Завершаемость (конечность).

При правильно заданных начальных данных алгоритм должен заканчивать работу и выдавать результат за определённое число шагов.

 

4. Массовость (универсальность).

Алгоритм должен быть применим к разным наборам начальных данных.