Вариант № 1
1. Задание Статья, набранная на компьютере, содержит 32 страницы, на каждой странице 32 строки, в каждой строке 40 символов. Определите информационный объём статьи в кодировке Windows-1251, в которой каждый символ кодируется 8 битами. Ответ в Кб.
2. Задание Информационный объем статьи, набранной на компьютере – 120 Кбайт. Каждый символ кодируется 1 байтом. В статье неизвестное количество страниц, на каждой странице 40 строк, в каждой строке 64 символа. Определите количество страниц. В ответе – одно число.
3. Задание Для какого из приведённых имён истинно высказывание:
НЕ (первая буква согласная) И НЕ (третья буква гласная)?
1) Елена 2) Полина 3) Кристина 4) Анна
4. Задание Для какого из приведённых чисел ложно высказывание:
НЕ (Первая цифра чётная) ИЛИ (Последняя цифра нечётная)?
1) 1234 2) 6843 3) 3561 4) 4562
5. Задание Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в километрах) приведена в таблице:
Определите длину кратчайшего пути между пунктами А и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
6. Задание Валя шифрует русские слова (последовательности букв), записывая вместо каждой буквы её код.
А | Д | К | Н | О | С |
01 | 100 | 101 | 10 | 111 | 000 |
Некоторые шифровки можно расшифровать не одним способом. Например, 00010101 может означать не только СКА, но и СНК. Даны три кодовые цепочки: 1010110 11110001 100000101
Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово.
7. Задание В алгоритме, записанном ниже, используются переменные a и b. Символ «:=» обозначает оператор присваивания, знаки «+», «-», «*» и «/» — соответственно операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствуют правилам арифметики. Определите значение переменной b после выполнения алгоритма:
а := 3; b := 5; a := 6 + a*b; b := b + a/3 В ответе укажите одно целое число — значение b.
8. Задание Запишите значение переменной s, полученное в результате работы следующей программы. Текст программы приведён на двух языках программирования.
Паскаль | Алгоритмический язык |
var s,k: integer; begin s := 0; for k := 4 to 7 do Begin s := s + 8; End; writeln(s); end. | алг нач цел s, k s := 0 нц для k от 4 до 7 s := s + 8 кц вывод s кон |
9. Задание На рисунке – схема дорог, связывающих города A, B, C, D, E, F, G, H. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город H?
10. Задание У исполнителя Вычислитель две команды, которым присвоены номера:
1. зачеркни слева 2. возведи в квадрат. Составьте алгоритм получения из числа 8 числа 56, содержащий не более 5 команд. В ответе запишите только номера команд без пробелов и знаков препинания. Если таких алгоритмов более одного, то запишите любой из них.