Экзаменационная работа по информатике и ИКТ для 10 класса (профиль)
тест по информатике и икт (10 класс) на тему

1. Сколько нулей в двоичной записи десятичного числа 254?

Ответ:

2. Дан фрагмент таблицы истинности выражения F:

Каким выражением может быть F?

1) ¬x1 ∨ х2 ∨ ¬хЗ ∨ х4 ∨ ¬х5 ∨ ¬х6 ∨ х7 ∨ ¬х8      2) x1 ∧ ¬х2 ∧ хЗ ∧ ¬х4 ∧ х5 ∧ х6 ∧ ¬х7 ∧ х8

3) ¬x1 ∧ х2 ∧ ¬хЗ ∧ х4 ∧ х5 ∧ ¬х6 ∧ х7 ∧ х8           4) x1 ∨ ¬х2 ∨ хЗ ∨ ¬х4 ∨ ¬х5 ∨ х6 ∨ ¬х7 ∨ ¬х8

Ответ:

3. Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)

Определите длину кратчайшего пути между пунктами А и F (при условии, что передвигаться можно только по построенным дорогам).

1) 14          2) 16          3) 13           4) 12

Ответ:

4. Ниже представлены две таблицы из базы данных. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1. Определите на основании приведённых данных фамилию и инициалы дяди Колос E. Л.

Пояснение: дядей считается родной брат отца или матери.

1) Грант А. Б.

2) Грант Б. А.

3) Колос А. Е.

4) Грант Б. Б.

Ответ:

5. Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А – 00, Б – 01, В – 100, Г – 101, Д – 110. Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно? Коды остальных букв меняться не должны. Выберите правильный вариант ответа.

1) для буквы Д – 11         2) это невозможно           3) для буквы Г – 10        4) для буквы Д – 10

Ответ:

6. Определите, что будет напечатано в результате работы следующего фрагмента программы:

 var k, s: integer;

begin

    s:=0;

    k:=0;

    while s < 80 do begin

        s:=s+2*k;

        k:=k+4;

    end;

    write(s);

end.

Ответ:

7. В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске.

IP-адрес узла: 202.135.130.135

Маска: 255.255.248.0

При записи ответа выберите из приведённых в таблице чисел четыре элемента IP-адреса и запишите в нужном порядке соответствующие им буквы без использования точек.

Пример. Пусть искомый IP-адрес: 151.167.201.0, и дана таблица:

В этом случае правильный ответ будет записан в виде: DBHF.

Ответ:

8. При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы И, Н, Ф, О, Р, М, А, Т, К. Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объём памяти, отводимый этой программой для записи 25 паролей.

 Ответ:

9. На рисунке изображена схема дорог, связывающих города A, B, C, D, E, F, G, H, K, L, M. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город M?

Ответ:

10. Все 4-буквенные слова, составленные из букв В, Н, Р, Т, записаны в алфавитном порядке и пронумерованы.

Вот начало списка:

1. ВВВВ

2. ВВВН

3. ВВВР

4. ВВВТ

5. ВВНВ

……

Запишите слово, которое стоит под номером 250.

Ответ:

11. В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» – символ «&».

В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

Какое количество страниц (в сотнях тысяч) будет найдено по запросу Зима & Жаворонок?

Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

Ответ:

12. В программе описан одномерный целочисленный массив с индексами от 0 до 10. Ниже представлен записанный на разных языках программирования фрагмент одной и той же программы, обрабатывающей данный массив:

 В начале выполнения этого фрагмента в массиве находились числа 0, 2, 4, 6, 8, 10, 12, 14, 16, 18, 20, т.е. А[0]=0, А[1]=2 и т. д. Чему будет равно значение переменной s после выполнения данной программы?

1) 10          2) 20           3) 22           4) 110

Ответ:

13. Определите, какое число будет напечатано в результате выполнения следующего алгоритма:

Var a,b,t,M,R :integer;

Function F(x:integer):integer;

begin

    F:=x*x+6*x+10;

end;

BEGIN

    a:=-10; b:=10;

    M:=a; R:=F(a);

    for t:=a to b do begin

        if (F(t)< R)then begin

            M:=t;

            R:=F(t);

        end;

    end;

    write(R);

END.

Ответ:

14. На числовой прямой даны два отрезка: P = [2, 10] и Q = [6, 14].

Выберите такой отрезок A, что формула

((x ∈ А) → (x ∈ P)) ∨ (x ∈ Q)

тождественно истинна, то есть принимает значение 1 при любом значении переменной х.

1) [0, 3]           2) [3, 11]          3) [11, 15]          4) [15, 17]

Ответ:

1. Сколько единиц в двоичной записи десятичного числа 514?

Ответ:

2. Дан фрагмент таблицы истинности выражения F.

Каким из приведённых ниже выражений может быть F?

1) ¬x1 ∧ x2 ∧ ¬x3 ∧ x4 ∧ x5 ∧ ¬x6 ∧ ¬x7 ∧ x8     2) ¬x1 ∨ x2 ∨ x3 ∨ ¬x4 ∨ x5 ∨ ¬x6 ∨ ¬x7 ∨ ¬x8

3) x1 ∧ ¬x2 ∧ ¬x3 ∧ x4 ∧ x5 ∧ x6 ∧ x7 ∧ x8         4) ¬x1 ∨ ¬x2 ∨ ¬x3 ∨ x4 ∨ ¬x5 ∨ x6 ∨ x7 ∨ x8

Ответ:

3. Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых приведена в таблице (отсутствие числа в таблице означает, что прямой дороги между пунктами нет):

Определите длину кратчайшего пути между пунктами А и F (при условии, что передвигаться можно только по построенным дорогам).

1) 12          2) 14          3) 18          4) 20

Ответ:

4. Во фрагменте базы данных представлены сведения о родственных отношениях. На основании приведённых данных определите фамилию и инициалы родной сестры Сокол В. А.

1) Биба С. А.           2) Павленко Е. А.           3) Сокол Н. А.          4) Хитрук П. А.

Ответ:

5. Для передачи по каналу связи сообщения, состоящего только из символов А, Б, В и Г, используется неравномерный (по длине) код: А – 0; Б – 100; В – 101. Каким кодовым словом нужно кодировать символ Г, чтобы длина его была минимальной, а код при этом допускал однозначное разбиение кодированного сообщения на символы?

1) 1           2) 11            3) 01           4) 010

Ответ:

6. Определите, что будет напечатано в результате работы следующего фрагмента программы:

var n, s: integer;

begin

    n := 0;

    s := 512;

    while s >= 0 do begin

        s := s - 20;

        n := n + 1

    end;

    write(n)

end.

Ответ:

7. В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске.

IP-адрес узла: 224.32.255.131

Маска: 255.255.240.0

При записи ответа выберите из приведённых в таблице чисел четыре элемента IP-адреса и запишите в нужном порядке соответствующие им буквы без использования точек.

Пример. Пусть искомый IP-адрес: 192.168.128.0, и дана таблица:

В этом случае правильный ответ будет записан в виде: HBAF.

Ответ:

8. При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 23 символов и содержащий только символы A, F, G, Y, S, L (таким образом, используется 6 различных символов). Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объём памяти, отводимый этой программой для записи 50 паролей.

Ответ:

9. На рисунке изображена схема дорог, связывающих города A, B, C, D, E, F, G, H, K, L, M. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город M?

10. Все 5-буквенные слова, составленные из букв А, О, У, записаны в алфавитном порядке. Вот начало списка:

1. ААААА

2. ААААО

3. ААААУ

4. АААОА

……

Запишите слово, которое стоит на 125-м месте от начала списка.

Ответ:

11. В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

Какое количество страниц (в тыс.) будет найдено по запросу

Вертолёт | Акула?

Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

Ответ:

12. В программе используется одномерный целочисленный массив A с индексами от 1 до 10. Значения элементов равны 7; 3; 4; 8; 6; 9; 5; 2; 0; 1 соответственно, т. е. A[1] = 7; A[2] = 3 и т. д.

Определите значение переменной j после выполнения следующего фрагмента программы, записанного ниже на разных языках программирования.

Ответ:

13. Определите, какое число будет напечатано в результате выполнения следующего алгоритма:

var a,b,t,M,R :integer;

    Function F(x:integer):integer;

    begin

        F:= 2*x*x + 8*x + 10;

    end;

BEGIN

    a:= −10; b:=10;

    M:=a; R:=F(a);

    for t:=a to b do begin

        if (F(t)< R)then begin

            M:=t;

            R:=F(t);

        end;

    end;

    write(R);

END.

Ответ:

14. На числовой прямой даны два отрезка: P = [31, 81] и Q = [51, 111].

Выберите такой отрезок A, что формула

((x ∈ А) ∧ (x ∈ P)) → (x ∈ Q)

тождественно истинна, т.е. принимает значение 1 при любом значении переменной х.

1) [24, 49]           2) [29, 90]           3) [45, 120]           4) [91, 140]

Ответ:

В-1

В-2

1

3827 (1)

1

3795(2)

2

5538(4)

2

6485(4)

3

5953(4)

3

5377(2)

4

5349(2)

4

6912(1)

5

4548(1)

5

7193(2)

6

3243(80)

6

3254(26)

7

6995(FECA)

7

6930(CFDH)

8

6803(200)

8

7785(450)

9

5216(39)

9

7343(38)

10

7201(ТТРН)

10

3234(ОООУО)

11

8665(280)

11

7762(830)

12

4717(2)

12

9700(10)

13

3337(1)

13

3751(2)

14

4549(2)

14

7363(4)

Фамилия, имя

Вариант

1

2

3

4

5

6

7

8

9

10

11

12

13

14