Централизованное тестирование осталось в прошлом. Материалы ЦТ, которых мы будем разбирать, вы можете использовать на элективных курсах, для подготовки к ЕГЭ. Кроме школьного алгоритмического языка мы познакомимся с языками QBasik и Turbo Pascal, рассмотрим Булеву алгебру, системы счислении, теорию множеств, теорию комбинационных схем и тд. В обычной школе, из-за нехватки времени, эти темы не изучаются или рассматриваются только на ознакомительном уровне. Всего предлагается 30 уроков- по одной на каждое задание тестов ЦТ. После каждого урока имеются тестовые задания по закреплению материала.

Выберите номер урока

№ урока

 

 

Вопрос 1.

Восмеричное число 0.4(3) 8 в системе счисления по основанию 4 равно

  1. 0.20(312)4
  2. 0.10(123)4
  3. 0.20(1)4
  4. 0.20(123)4
  5. 0.10(03)4

Вопрос 2 (возможно несколько правильных ответов).

Выражение (не(4X2 + 9Y2 > 36) или (X + Y)2 > 4)) и (Y2> |X + Y|) ложно при следующих значениях набора переменных:

  1. X = 0, Y = 0
  2. X = -2, Y = 1
  3. X = 1, Y = -1
  4. X = 0, Y = -2
  5. X = -1; Y = 1

Вопрос 3. (возможно несколько ответов) Множество точек выделенной на рисунке области равно

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


1.
2.
3.
4.
5.

Задание 5

Задание 6

Условие изменения значения логической функции
при одновременном изменении аргументов A и В равно
1.
2.
3.
4.
5.

Задание 7

Тождественно ложными (противоречиями) являются логические формулы
1.
2.
3.
4.
5.

Задание 8

Задание 9

Специализированный компьютер выполняет поразрядные операции над регистрами с именами от A до Z. Машинный язык компьютера содержит следующие команды

Команда Означает
А? Ввод данных в регистр А
А! Вывод данных из регистра А
А*В Сохранить без изменения единичные разряды регистра А соответствующие     нулевым разрядам регистра В, остальные разряды регистра А инвертировать.

 

Функция F(A,B), вычисляемая программой A?B?F*AA*AF*AF*BB*BA*BF*AF!

равна

1)AB;          2)A?B         3);     4)A+B;        5)AB.

 

Задание 10

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

•    подразделение А получит прибыль, а также получит прибыль хотя бы одно из двух подразделений В и С;

•    подразделение    А    получит    прибыль    или    получение    прибыли подразделением В не будет достаточным основанием для получения прибыли подразделением С;

•    получение прибыли подразделением В необходимо для получения прибыли либо подразделением А, либо подразделением С.

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

Это означает, что прибыль получили

1)А,С;         2) А, В, С;       3) А, В;          4) В, С;         5) В.

 

Задание 11

Задание В1

Алфавит племени Пиджен состоит из четырех букв. Аборигены закодировали слово DABC с использованием следующей кодовой таблицы

A B C D
0 1 01 10

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

 

Задание 12

В княжестве Блэквайтия имеются автомобили только черного, серого и белого цвета. Информационный объем сообщения "В аварию попал автомобиль не черного цвета" равен 8 - log2 5 бит. Количество информации, содержащееся в сообщении "В аварию попал серый автомобиль", равно 8 бит. Количество бит информации в сообщении "В аварию попал автомобиль белого цвета" равно ______

Задание 13

При совершении сделки купец получил 12 одинаковых по виду золотых монет. Ему стало известно, что одна из монет фальшивая и отличается от настоящей монеты только весом. Для определения фальшивой монеты он пронумеровал монеты числами от 1 до 12 и провел три взвешивания на рычажных весах. Обозначив через Vi - вес монеты с номером i, он записал результаты взвешиваний следующим образом ;

V1+V2+V3+V4>V5+V6+V7+V8,

V1+V2+V5+V9 .<. V3+V4+V10+V11,

V4+V7+V9+V10>V1+V3+V6+V12.

Помогите купцу , определить фальшивую монету. Номер фальшивой монеты равен ____

Задание 14

Трехзначное число, записанное в шестнадцатеричной системе счисления, увеличивается вдвое от перестановки первой цифры в конец числа. Максимальное из таких чисел, записанное в системе счисления по основанию 16, равно ____

Задание 15

Наименьшее основание позиционной системы счисления х, при котором 145х=442у равно _____.

Задание 16

Переменные X, XI, Х2, ХЗ имеют размер - байт, тип - знаковый. В шестнадцатеричной системе счисления XI =C116, X2 = DB16, ХЗ = С516 .Значение выражения Х= (X 1-Х2)*ХЗ в десятичной системе счисления равно __ .

Задание 17

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

Задание 18

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

Задание 19

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

Задание 20

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

 


равно _____.

 

 

Задание 21

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

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

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

 

Задание 22

Правило формирования последовательности задается программой на алгоритмическом языке 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

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

 

Задание 23

Значение переменной 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

равно _____.

 

Задание 24

Значение переменной C, вычисленное в программе, написанной на языке Pascal,

var
K, C:integer;
begin

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

равно  _____.

 

Задание 25

Значение переменной C, вычисленное в программе, написанной на языке Pascal,

var
K, C:integer;
begin

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

равно  _____.

Задание 26

Значение переменной Y, вычисленное в программе, написанной на языке Pascal,

type
table = array [0..2, 0..2] of integer;
const
T: table = ((0,1,2), (1,2,0), (2,0,1));
var S, Y, X: integer;
begin
    S:= 0; Y:= 0; X:= 11;
     while X > 0 do begin
        S:= T[S,X mod 3];
        Y:= Y*3 +S;
        X:= X div 3
    end;
    writeln('Y=',Y)
end.

равно _____.

 

Задание 27

Функция F вычисляется следующей программой, написанной на языке Pascal

function
F(X: integer):integer;
begin
    if
X = 1 then F:= 0
    else if Odd(X) then F:=2*F((X - 1) div 2) +1
    else F:= 2*F(X div 2) + 2
end

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

 

Задание 28

Функция 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] of
               '0': F:=T;
               '1': F:=F(T)+'0'+F(T);
               else F:= F(X);
           end
       end
   else
       F:= F(X)
end

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

 

Задание 29

Дан фрагмент электронной таблицы в режиме отображения формул

 

A

B

2

7

=A1*B$1+B1

3

2

 

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

 

A

B

2

7

84

3

2

112

 

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

 

Задание 30

База данных "Студенты", наряду с другими, имеет поля с названиями "пол" и "специальность". В базе данных находятся записи о студентах первого курса трех специальностей: ИС - информационные системы, ИТ - информационные технологии и ПМ - прикладная математика. Количество записей N, удовлетворяющих различным запросам, приведено в следующей таблице

ЗАПРОС

N

пол=ж или специальность<>ПМ

37

неверно, что (специальность=ИС или специальность=ИТ)

23

неверно, что (пол=м или специальность=ИС)

22

пол<>м и специальность=ИТ

7

 Количество записей в базе данных равно _____.

 

Контрольные работы