ЦЕНТР
   ТЕСТИРОВАНИЯ
ЦЕНТР ДОВУЗОВСКОЙ ПОДГОТОВКИ 
УлГТУ 
НовостиДокументыАбитуриентуШкольникуНа заметку<Тесты>ПрофориентацияРезультатыКонтакт!Гостевая книгаФорумНП "ЦОКО"

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

ВАРИАНТ № 2

Тест состоит из частей А и В. На его выполнение отводится 180 минут. Если задание не удается выполнить сразу, перейдите к следующему. Если останется время, вернитесь к пропущенным заданиям.

При выполнении тестовых заданий учесть:

- базисные элементы изображены согласно ГОСТ 2.743-91

Дизъюнкция Конъюнкция Сложение по mod 2 Эквивалентность
Импликация Коимпликация Элемент Вебба Элемент Шеффера

- в языке Basic операции AND - конъюнкция, EQV - эквивалентность, IMP - импликация, NOT - отрицание, OR - дизъюнкция, XOR - сложение по mod 2 выполняются поразрядно;

- в языке Pascal операция div означает частное, а операция mod - остатокот деления первого операнда на второй операнд, функция Odd принимает истинное значение при нечетном аргументе, функция Length возвращает длину строки, функция Copy(X,J,L) возвращает подстроку длины L строки X, начиная с J-того символа.

Часть А.

К каждому заданию части А дано несколько ответов, из которых только один верный. Решите задание, сравните полученный ответ с предложенными. В задания номера которых подчеркнуты (Вопрос №2.), может быть более одного верного ответа. В заданиях, номера которых не подчеркнуты (Вопрос №1.) - только один ответ верный. В бланке ответов под номером задания поставьте крестик (Х) в клеточке, номер которой соответствует номеру выбранного Вами ответа.


Вопрос №1. Шестнадцатеричное число 0.Е(А)16 в системе счисления по основанию 8 равно

0.16(52)8
0.7(25)8
0.70(52)8
0.16(12)8
0.7(05)8


Вопрос №2. Выражение (X2 - Y2 >= 1) или не (( |X + Y|< 3) и (X2<= 2 |X + Y| )) равно

X = 0; Y = 0
X = 1; Y = 0
X = -2; Y = 4
X = 0; Y = 3
X = 1; Y = 2


Вопрос №3. Множество точек выделенной на рисунке области равно







Вопрос №4. Структурная формула для переключательной схемы имеет вид


(С -> A)(A -> B)

(A -> C)(A -> B)
(С -> A)(B -> A)


Вопрос №5. Комбинационная схема устройства реализует логическую функцию F равную

АВ
А + В




Вопрос №6. Условие изменения значения логической функции F(A, B, C) = B -> (C -> A)







Вопрос №7. Тождественно ложными (противоречиями) являются логические формулы







Вопрос №8. Корень X = F(A, B) логического уравнения равен

А -> B
B -> A




Вопрос №9. Специализированный компьютер выполняет поразрядные операции над сумматором и регистрами с именами от A до Z. машинный язык компьютера содержит следующие команды.
Команда Означает
А?
А!
А
Ввод данных в регистр А
Вывод данных из регистра А
Переслать данные из сумматора в регистр А
Сохранить без изменения единичные разряды сумматора, соответствующие нулевым разрядам регистра А, остальные разряды сумматора инвертировать.

Функция F(A, B), вычисляемая программой
А?В?F*F*FF*FR*R*A*F*B*FFF! равна

АВ


А + В


Вопрос №10. Три подразделения А, В С торговой фирмы стремились получить по итогам года прибыль. Экономисты высказали следующие предположения:
- и подразделение А получит прибыль, и подразделение С получит прибыль;
- подразделение С получит прибыль, а также получит прибыль одно из двух подразделений А или В;
- получение прибыли подразделением А равносильно тому, что получение прибыли подразделением С не будет достаточным основанием для получения прибыли подразделением В.

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

А, С
А, В, С
А, В
В, С
В


Часть В.
Ответы к заданиям части В не даны. Решите задание и запишите полученный Вами ответ на бланке рядом с номером задания (В1-В4), начинаяс первого окошка. Для записи ответа используйте символы из следующего набора: латинские буквы, цифры, знак минус. Каждый символ, включая знак минус отрицательного числа, пишите в отдельном окошке по приведенным образцам.

В1. Алфавит племени Пиджен состоит из четырех букв. Аборигены закодировали слово ВАВС с использованием следующей кодовой таблицы:
A
01
B
1
C
0
D
10

и передали его, не сделав промежутков, отделявших одну букву от другой.
Количество способов прочтения переданного слова равно


В2. У скупого рыцаря в сундуке золотые, серебрянные и медный монеты. Каждый вечер он извлекает из сундука одну из лежащих в нем 96 монет, любуется ею и кладет обратно в сундук. Количество информации, содержащееся в сообщении "Из сундука извлечена серебрянная монета", равно 4 битам. Информационный объем сообщения "Из сундука извлечена золотая монета" равна 5 битам. Количество медных монет в сундуке равно


В3. При совершении сделки купец получил 12 одинаковых по виду золотых монет. Ему стамо известно, что одна из монет фальшивая и отличается от настоящей монеты только весом. для определения фальшивой монеты он пронумеровал монеты числами от 1 до 12 и провел три взвешивания на рычажных весах. Обозначив через Vi - вес монеты с номером i, он записал результаты взвешиваний следующим образом:
V1 + V2 + V3 + V4 < V5 + V6 + V7 + V8;
V3 + V4 + V5 + V9 > V1 + V2 + V10 + V11;
V1 + V4 + V6 + V12 > V2 + V7 + V9 + V10.
Помогите купцу определить фальшивую монету.
Номер фальшивой монеты равен


В4. Третья цифра шестнадцатеричного четырехзначного числа равна 9. Первую цифру переставили в конец числа. полученное число оказалось на 2В7А16 меньше исходного.
Исходное число записанное в системе счисления по основанию 16, равно


В5. Наименьшее основание позиционной системы счисления x, при котором 488х = 904у, равно


В6. Переменные Х, Х1, Х2, Х3 имеют размер - байт, тип - знаковый.
В шестнадцатеричной системе счисления Х1 = СЕ16, Х2 = D016, x3 = E916.
Значение выражения Х = (Х1 - Х2)* Х3 в десятичной системе счисления равно


В7. Значение переменной А представлено в формате с плавающей точкой в шестнадцатеричной системе счисления А = 4480000016. Тип переменной А - single для языков BASIC и PASCAL.
Десятичное значение числа А равно


В8. Оператор алгоритмического языка BASIC
PRINT (15 EQV 85) AND (51 IMP NOT (15 OR 85))
выведет число, равное


В9. Количество точек с целочисленными координатами,
удовлетворяющих условию (Y2<= |X|) и (|X|<= |Y| + 2), равно


В10. Значение переменной R, вычисленное по блок-схеме,

равно


В11. Правило формирования последовательности задается программой на школьном алгоритмическом языке

алг последовательность (арг цел А, В, С)
нач цел К
если С<0 то
нц для К от 0 до 3
вывод С, ","
C:= C * A + B
кц
все
кон

Пропущенный член последовательности -2, 1, -11, ..., равен


В12. Правило формирования последовательности задается программой на алгоритмическом языке BASIC
INPUT "A =", A
INPUT "D =", D
FOR N = 2 TO 8 STEP 3
B = A
S = B
FOR K = 1 TO N
B = B + D
S = S + B
NEXT K
PRINT S; ",";
NEXT N

Пропущенный член последовательности 30, 33, ..., равен


В13. Значение переменной D, вычисленное в программе, написанной на языке BASIC,
D = 0
M = 1
FOR A = -1 TO 0
FOR B = -1 TO 0
FOR C = -1 TO 0
D = D - ((A AND B) EQV (C IMP NOT (A OR B)))* M
M = M * 2
NEXT C
NEXT B
NEXT A
PRINT "D ="; D

равно



В14. Значение переменной C, вычисленное в программе, написанной на языке Pascal,
var K, C:integer;
begin

C := 0;
for K := 1 to 1000 do
if
(( K mod 165 <> 0) and ( K mod 385 <> 0)) or (K mod 105 then C := C + 1;
writeln('C =', C)
end.

равно


В15. Значение переменной S, вычисленное в программе, написанной на языке BASIC
N = 3: DIM A(N), P(N): A(0) = 7: A(1) = 6: A(2) = 8: A(3) = 2: P(N) = 3
FOR L = N - 1 TO O STEP -1
P(L) = L
IF A(P(L)) < A(P(L + 1)) THEN R = P(L): P(L) = P(L + 1): P(L + 1) = R
NEXT L
S = 0
FOR L = 0 TO N
S = S + S * N + P(L) - L
NEXT L
PRINT "S = "; S

равно


В16. Значение переменной Y, вычисленное в программе, написанной на языке Pascal,
type
table = array [0..2, 0..2] of integer;
const
T: table = ((1,0,2), (0,2,1), (2,1,0));
var S, Y, X: integer;
begin
S:= 0; Y:= 0; X:= 10;
while X > 0 do begin
S:= T[S, 2 -(X mod 3)];
Y:= Y*3 +S;
X:= X div 3
end;
writeln('Y=',Y)
end.

равно


В17. Функция F вычисляется следующей программой, написанной на языке Pascal
function F(X: integer):integer;
begin
if
X = 1 then F:= 1
else if Odd(X) then F:=2*F((X - 1) div 2) +1
else F:= 3*F(X div 2) - 1
end

Значение функции F(21) равно


В18. Функция F вычисляется следующей программой, написанной на языке Pascal
function
F(X:string):string;
var
L: integer;
T: string;
begin
L:=length(X);
if L> 1 then
begin
T:= Copy(X,2,L-1);
case X[1]
'0': F:=T;
'1': F:=F(T)+'0'+F(T);
else F:= F(X);
end
end
else
F:= F(X)
end

Строка Х, для которой F(X)=01X, равна


В19. Дан фрагмент электронной таблицы в режиме отображения формул
A B
2 4 =A1*B$1+A$2
3 3

Cодержимое ячейки В2 было скопировано в ячейку В3.
После этого фрагмент электронной таблицы в режиме отображения результатов вычислений стал иметь вид
A B
2 4 49
3 3 16

Числовое значение в ячейке А1 равно


В20. База данных "Врачи" наряду с другими, имеет поля с названиями "пол" и "специальность". В базе данных начодятся 45 записей о врачах трех специальностей. Количество записей N, удовлетворяющих различным запросам, приведено в следующей таблице.
ЗАПРОС N
пол=м и специальность<>окулист 4
неверно, что (специальность=окулист или специальность=терапевт) 6
пол=ж и специальность=хирург 2

Количество записей, удовлетворяющих запросу "специальность<> терапевт или пол=ж", равно



Если вы обнаружили ошибки в тестах, вариантах ответов или системе подсчета правильных заданий, напишите нам: rpct@ulstu.ru
г.Ульяновск, ул.Северный Венец 32, ауд.100, тел./факс 43-02-03, e-mail:rpct@ulstu.ru