Итоговый тест по информатике в форме ЕГЭ 10 класс

Итоговое тестирование

10 класс

Вариант 1

Часть 1

1)      Дано: , . Какое из чисел С, записанных в двоичной системе счисления, удовлетворяет неравенству ?

1) 11010011₂            2)  11001110₂           3)  11001010₂       4) 11001100₂

2)      Вася забыл пароль для запуска компьютера, но помнил алгоритм его получения из строки подсказки «KBRA69KBK»: если все последовательности символов «RA6» заменить на «FL», «KB» на «12B», а затем из получившейся строки удалить три последних символа, то полученная последовательность и будет паролем. Определите пароль:

1) 12BFL91       2) 12BFL9            3) KBFL912BK    4) 12BFL1

3)      Производится одноканальная (моно) звукозапись с частотой дискретизации 8 кГц и глубиной кодирования 16 бита. Запись длится 2 минуты, ее результаты записываются в файл, сжатие данных не производится. Какое из приведенных ниже чисел наиболее близко к размеру полученного файла, выраженному в мегабайтах?

1) 1                   2) 2             3)  3            4)  4

4)      Для кодирования букв А, В, С, D используются трехразрядные последовательные двоичные числа, начинающиеся с 1 (от 100 до 111 соответственно). Если таким способом закодировать последовательность символов CDAB и записать результат в шестнадцатеричном коде, то получится:

1) А52₁₆      2) 4С8₁₆      3) 15D₁₆      4) DE5₁₆

  5) За­пи­ши­те зна­че­ние пе­ре­мен­ной s, по­лу­чен­ное в ре­зуль­та­те ра­бо­ты сле­ду­ю­щей про­грам­мы.  

    Текст про­грам­мы при­ведён на трёх язы­ках про­грам­ми­ро­ва­ния.

Ал­го­рит­ми­че­ский язык	Бей­сик	Пас­каль
алг нач цел s, k s := 0 нц для k от 6 до 12 s := s + 10 кц вывод s кон	DIM k, s AS INTEGER s = 0 FOR к = 6 TO 12 s = s + 10 NEXT k PRINT s	Var s,k: integer; Begin s := 0; for k := 6 to 12 do s := s + 10; writeln(s); End.

1) 60           2) 70           3) 12           4) 80

Часть 2

6) У исполнителя Калькулятор две команды, которым присвоены номера:

1. прибавь 3

2. умножь на 2

Выполняя первую из них, Калькулятор прибавляет к числу на экране 3, а выполняя вторую, удваивает его. Запишите порядок команд в программе получения из 1 числа 47, содержащей не более 6 команд, указывая лишь номера команд. (Например, программа 21211 – это программа:

умножь на 2

прибавь 3

умножь на 2

прибавь 3

прибавь 3,

которая преобразует число 1 в 16).

7)                  Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)

	A	B	C	D	E	F
A		7
B	7		12	7	12
C		12			10
D		7			4
E		12	10	4		4
F					4

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

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

var n, s: integer;

begin

  n := 0;

  s := 0;

  while s <= 35 do begin

    n := n + 1;

    s := s + 4

  end;

  write(n)

end.

 

9) На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей, ведущих из города А в город М и проходящих через город Г?

Часть 3

10)Требовалось написать программу, при выполнении которой с клавиатуры считывается натуральное число N, не превосходящее 10⁹, и выводится произведение цифр этого числа.   Программист торопился и написал программу неправильно: 

var N, p: longint;

    d: integer;

begin

  readln(N);

  p:= N mod 10;

  while N >= 10 do begin

    d:= N mod 10;

    p:= p * d;

    N := N div 10

  end;

  writeln ( p )

end.

Последовательно выполните следующее:

1.       Определите, что выведет программа при вводе числа 532 и заполните таблицу

оператор	N	d	p
readln(N);
p := N mod 10;
N >= 10?
d := N mod 10;
p := p* d;
N := N div 10
N >= 10?
d := N mod 10;
p := p * d;
N := N div 10
N >= 10?
writeln ( p )

2.       Найдите все ошибки в этой программе (их может быть одна или несколько). Для каждой ошибки:

а)       выпишите строку, в которой сделана ошибка;

б)      укажите, как надо исправить ошибку -  приведите правильный вариант строки.

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

Итоговое тестирование

10 класс

Вариант 2

Часть 1

1)      Дано: , . Какое из чисел С, записанных в двоичной системе счисления, удовлетворяет неравенству ?

1) 11100011₂            2)  11011010₂           3)  10101101₂       4) 11011101₂

2)    Цепочка строится из бусин четырех типов, обозначенных буквами А, Б, В, И. Цепочка из трех бусин формируется по следующему правилу: 1) цепочка начинается согласной буквой; 2) после гласной буквы не может снова стоять гласная, а после согласной – согласная; 3) последней буквой не может быть А или В. Какая из следующих цепочек создана по этому правилу:

1) БВИ              2) АВИ                 3) БАВ                 4) БИБ

3)      Производится двухканальная (стерео) звукозапись с частотой дискретизации 22 кГц и глубиной кодирования 24 бита. Запись длится 2 минуты, ее результаты записываются в файл, сжатие данных не производится. Какое из приведенных ниже чисел наиболее близко к размеру полученного файла, выраженному в мегабайтах?

1) 11                2) 12           3)  13          4)  15

4)      Для кодирования букв А, Б, В, Г решили использовать двухразрядные последовательные двоичные числа (от 00 до 11 соответственно). Если таким способом закодировать последовательность символов ГБАВ и записать результат в шестнадцатеричной системе счисления, то получится:

1) 132₁₆       2) D2₁₆        3) 3102₁₆         4) 2D₁₆

5)   Опре­де­ли­те, что будет на­пе­ча­та­но в ре­зуль­та­те ра­бо­ты сле­ду­ю­щей про­грам­мы. Текст про­грам­мы при­ведён на трёх язы­ках про­грам­ми­ро­ва­ния.

Ал­го­рит­ми­че­ский язык	Бей­сик	Пас­каль
алг нач цел s, k s := 1 нц для k от 1 до 7 s := s*2 кц вывод s кон	s = 1 FOR k = 1 TO 7 s = s*2 NEXT k PRINT s END	Var s, k: integer; Begin s := 1; for k := 1 to 7 do s := s*2; write (s); End.

Часть 2

6) Исполнитель КАЛЬКУЛЯТОР имеет только две команды, которым присвоены номера:

1.    Вычти 3

2.    Умножь на 2

Выполняя команду номер1, КАЛЬКУЛЯТОР вычитает из числа на экране 3, а выполняя

команду номер 2, умножает число на экране на 2. Напишите программу, содержащую не

более 5 команд, которая из числа 5 получает число 25. Укажите лишь номера команд.

Например, программа 22221 – это программа:

Умножь на 2

Умножь на 2

Умножь на 2

Умножь на 2

Вычти 3,

которая преобразует число 1 в число 13.

7)    Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)

	A	B	C	D	E	F
A		1
B	1		10	7	10
C		10			8
D		7			2
E		10	8	2		5
F					5

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

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

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.

9)На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей, ведущих из города А в город М и НЕ проходящих через город Г?

Часть 3

10)Требовалось написать программу, при выполнении которой с клавиатуры считывается натуральное число N, не превосходящее 10⁹, и выводится количество цифр этого числа.   Программист торопился и написал программу неправильно: 

var N: longint;

   c: integer;

begin

  readln(N);

  c := 1;

  while N > 1 do begin

    c := c + 1;

    N := N div 10;

  end;

  writeln(c);

end.

Последовательно выполните следующее:

1.       Определите, что выведет программа при вводе числа 123 и заполните таблицу

оператор	N	с
readln(N);
c:= 1;
N > 1?
c := c + 1
N := N div 10
N > 1?
c:= c + 1
N := N div 10
N >1?
writeln (c);

2.       Найдите все ошибки в этой программе (их может быть одна или несколько). Для каждой ошибки:

а)       выпишите строку, в которой сделана ошибка;

б)      укажите, как надо исправить ошибку -  приведите правильный вариант строки.

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

Краткое описание документа:

Проверка знаний при помощи тестовых информационных технологий развивают умственные способности учащихся, активизируют их мышление. Проблема контроля учебных достижений всегда очень актуальна, особенно по такому предмету как информатика. Где существует граница между теоретическими знаниями и практическими навыками и умениями учащихся. Учащиеся могут успешно работать за компьютером, но при этом не владеть теоретической частью.