А1. Для хранения целого числа со знаком используется один байт. Сколько единиц содержит внутреннее представление числа
(-35)?
1) 3 2) 4 3) 5 4) 6
А2. Между четырьмя местными аэропортами: НОЯБРЬ, ОСТРОВ, СИНЕЕ и ЕЛКИНО, ежедневно выполняются авиарейсы. Приведён фрагмент расписания перелётов между ними:
Аэропорт вылета Аэропорт прилета Время вылета Время прилета
НОЯБРЬ СИНЕЕ 07:30 09:50
ОСТРОВ НОЯБРЬ 08:15 10:35
ЕЛКИНО СИНЕЕ 11:35 13:25
СИНЕЕ НОЯБРЬ 12:10 14:30
НОЯБРЬ ОСТРОВ 12:30 14:30
ОСТРОВ ЕЛКИНО 14:10 16:20
НОЯБРЬ ЕЛКИНО 15:15 16:45
СИНЕЕ ЕЛКИНО 14:20 16:30
ЕЛКИНО НОЯБРЬ 17:40 19:10
ЕЛКИНО ОСТРОВ 18:40 20:45
Путешественник оказался в аэропорту СИНЕЕ в полночь (0:00). Определите самое раннее время, когда он может попасть в аэропорт ОСТРОВ.
1) 12:10 2) 14:30 3)16:45 4) 20:45
А3. Дан фрагмент таблицы истинности выражения F.
x1
|
x2
|
x3
|
x4
|
x5
|
x6
|
x7
|
F
|
0
|
1
|
0
|
1
|
1
|
1
|
1
|
1
|
1
|
0
|
1
|
0
|
1
|
1
|
0
|
0
|
0
|
1
|
0
|
1
|
1
|
0
|
1
|
1
|
Какое выражение соответствует F?
1) x1 ¬x2 x3 ¬x4 x5 x6 ¬x7
2) ¬x1 x2 ¬x3 x4 ¬x5 ¬x6 x7
3) ¬x1 x2 ¬x3 x4 x5 x6 x7
4) x1 ¬x2 x3 ¬x4 ¬x5 ¬x6 ¬x7
А4. В каталоге находятся файлы со следующими именами:
file.mdb
file.mp3
ilona.mpg
pile.mpg
miles.mp3
nil.mpeg
Определите, по какой из масок будет выбрана указанная группа файлов:
file.mp3
pile.mpg
miles.mp3
nil.mpeg
1) ?il*.m* 2) ?il*.mp* 3) *il?.mp* 4) ?il*.mp?
А5. Предлагается некоторая операция над двумя произвольными трехзначными десятичными числами:
-
Записывается результат сложения старших разрядов этих чисел.
-
К нему дописывается результат значений средних разрядов по такому правилу: если он меньше первой суммы, то полученное число приписывается к первому слева, иначе – справа.
-
Итоговое число получают приписыванием справа к числу, полученному после второго шага, сумму значений младших разрядов исходных чисел.
Какое из перечисленных чисел могло быть построено по этому правилу?
1) 131703 2) 151710 3) 17513 4) 191715
А6. В фрагменте базы данных представлены сведения о родственных отношениях. Определите на основании приведенных данных, фамилию и инициалы племянника Черных Н.И.
Примечание: племянник – сын сестры или брата.
Таблица 1
ID
|
Фамилия_И.О.
|
Пол
|
85
|
Гуревич И.Т.
|
М
|
82
|
Гуревич А.И.
|
М
|
42
|
Цейс А.Т.
|
Ж
|
71
|
Петров Т.М.
|
М
|
23
|
Петров А.Т.
|
М
|
13
|
Цейс И.И.
|
Ж
|
95
|
Черных Т.Н.
|
Ж
|
10
|
Черных Н.И.
|
М
|
|
...
|
|
Таблица 2
ID_Родителя
|
ID_Ребенка
|
95
|
82
|
85
|
13
|
71
|
42
|
85
|
82
|
13
|
42
|
71
|
23
|
13
|
23
|
95
|
13
|
85
|
10
|
...
|
...
|
1) Петров А.Т. 2) Петров Т.М. 3) Гуревич А.И. 4) Гуревич И.Т.
А7. В ячейке электронной таблицы С3 записана формула =B2+$D$3-E$2. Какой вид приобретет формула, если ячейку C3 скопировать в ячейку С4?
1) =B3+$G$3-E$2 2) =B3+$D$3-E$3
3)
=B3+$D$3-E$2 4)
=B3+$D$3-F$2
А8. Производится двухканальная (стерео) звукозапись с частотой дискретизации 16 кГц и глубиной кодирования 32 бит. Запись длится 12 минут, ее результаты записываются в файл, сжатие данных не производится. Какое из приведенных ниже чисел наиболее близко к размеру полученного файла, выраженному в мегабайтах?
1) 30 2) 45 3) 75 4) 90
А9. Для кодирования букв Р, И, К, П, А используются двоичные коды чисел 0, 1, 2, 3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления). Если таким способом закодировать последовательность символов ПАПРИКА и записать результат в шестнадцатеричном коде, то получится:
1) E634 2) A1B2 3) A45412A 4) 3430124
А10. Для каких значений X и Y истинно высказывание:
(Y+1 > X) (Y+X < 0) (X > 1)?
1) X = 0,5; Y = -1,1 2) X = 1,1; Y = -4
3)
X = -1; Y = -4 4)
X = -1/10; Y = -1,1
А11. В базе данных хранятся записи, содержащие информацию о датах. Каждая запись содержит три поля: год (число от 1 до 2100), номер месяца (число от 1 до 12) и номер дня в месяце (число от 1 до 31). Каждое поле записывается отдельно от других полей с помощью минимально возможного числа бит. Определите минимальное количество бит, необходимых для кодирования одной записи.
А12. Значения элементов двухмерного массива A[1..100,1..100] задаются с помощью следующего фрагмента программы:
for i:=1 to 100 do
for k:=1 to 100 do
if i > k then
A[i,k] := 1
else A[i,k] := -1;
Чему равна сумма элементов массива после выполнения этого фрагмента программы?
1) 0 2) 100 3) -100 4) -200
А13. Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости:
вверх вниз влево вправо.
При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →. Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ:
сверху свободно снизу свободно
слева свободно справа свободно
Цикл
ПОКА < условие >
последовательность команд
КОНЕЦ ПОКА
выполняется, пока условие истинно. В конструкции
ЕСЛИ < условие >
ТО команда1
ИНАЧЕ команда2
КОНЕЦ ЕСЛИ
выполняется команда1 (если условие истинно) или команда2 (если
условие ложно).
Если РОБОТ начнёт движение в сторону находящейся рядом с ним
стены, то он разрушится и программа прервётся.
Сколько клеток лабиринта соответствуют требованию, что, начав
движение в ней и выполнив предложенную программу, РОБОТ уцелеет
и остановится в закрашенной клетке (клетка F6)?
1) 6 2) 10 3) 18 4) 19