Задание по информатике для
(повторение пройденного материала)
1. Сколько единиц в двоичной записи числа 102610?
2. Логическая функция F задаётся выражением:
(x ∧ y ∧ z) ∨ (x ∧ z).
На рисунке приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F истинна. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z.
| Перем. 1 | Перем. 2 | Перем. 3 | Функция |
| ??? | ??? | ??? | F |
В ответе напишите буквы x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу, затем буква, соответствующая второму столбцу, и т. д.) Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Пример. Пусть задано выражение x → y, зависящее от двух переменных x и y, и таблица истинности:
| Перем. 1 | Перем. 2 | Функция |
| ??? | ??? | F |
Тогда 1-му столбцу соответствует переменная y, а 2-му столбцу соответствует переменная x. В ответе нужно написать: yx.
3. Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых в километрах приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
| A | B | C | D | E | F | |
| A | ||||||
| B | ||||||
| C | ||||||
| D | ||||||
| E | ||||||
| F |
Определите длину кратчайшего пути между пунктами А и F (при условии, что передвигаться можно только по построенным дорогам). В ответе укажите только число.
4. Для кодирования букв А, Б, В, Г решили использовать двухразрядные последовательные двоичные числа (от 00 до 11, соответственно). Закодируйте таким образом последовательность символов ББГА и запишите полученное двоичное число в шестнадцатеричной системе счисления.
5. Запишите число, которое будет напечатано в результате выполнения следующей программы. Для Вашего удобства программа представлена на пяти языках программирования.
| Бейсик | Python |
| DIM S, N AS INTEGER S = 0 N = 26 WHILE N > S S = S + 1 N = N − 1 WEND PRINT S | s = 0 n = 26 while n > s: s = s + 1 n = n − 1 print(s) |
| Паскаль | Алгоритмический язык |
| var s, n: integer; begin s:= 0; n:= 26; while n > s do begin s:= s + 1; n:= n − 1; end; writeln(s) end. | алг нач цел s, n s:= 0 n:= 26 нц пока n > s s:= s + 1 n:= n − 1 кц вывод s кон |
| C++ | |
| #include <iostream> using namespace std; int main() { int s = 0, n = 26; while (n > s) { s = s + 1; n = n − 1; } cout << s; return 0; } |
6. Стереоаудиофайл передается со скоростью 32 000 бит/с. Файл был записан при среднем качестве звука: глубина кодирования – 16 бит, частота дискретизации – 48 000 измерений в секунду, время записи ─ 90 сек.Сколько времени будет передаваться файл? Время укажите в секундах.
7. Вася составляет 4-буквенные слова, в которых есть только буквы Б, Р, О, Н, Х, И причём буква Х используется в каждом слове только 1 раз. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася?
8. При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 10 символов. В качестве символов используют прописные буквы латинского алфавита, т. е. 26 различных символов. В базе данных для хранения каждого пароля отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Определите объём памяти (в байтах), необходимый для хранения данных о 50 пользователях. В ответе запишите только целое число — количество байт.
9. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Л?
10. В системе счисления с основанием N запись числа 14410 оканчивается на 1 и содержит не менее трёх цифр. Чему равно число N?
11. В таблице приведены запросы к поисковому серверу. Расположите номера запросов в порядке убывания количества страниц, которые найдёт поисковый сервер по каждому запросу.
Для обозначения логической операции «ИЛИ» в запросе используется символ а для логической операции «И» — &.
1) зайцы & кролики
2) зайцы & (кролики | лисицы)
3) зайцы & кролики & лисицы
4) кролики | лисицы
12. В программе используется одномерный целочисленный массив A с индексами от 0 до 9. Значения элементов равны 1, 2, 5, 8, 9, 3, 4, 0, 7, 6 соответственно, т. е. A[0] = 1, A[1] = 2 и т. д.
Определите значение переменной j после выполнения следующего фрагмента программы (записанного ниже на пяти языках программирования).
| Бейсик | Python |
| j = 5 WHILE A(j) < A(j-1) t = A(j) A(j) = A(j-1) A(j-1) = t j = j - 1 WEND | j = 5 while A[j] < A[j-1]: A[j],A[j-1]=A[j-1],A[j] j -= 1 |
| Паскаль | Алгоритмический язык |
| j:= 5; while A[j] < A[j-1] do begin t:= A[j]; A[j]:= A[j-1]; A[j-1]:= t; j:= j - 1; end; | j:= 5 нц пока A[j] < A[j-1] t:= A[j] A[j]:= A[j-1] A[j-1]:= t j:= j - 1 кц |
| Си++ | |
| j = 5; while (A[j] < A[j-1]) { t = A[j]; A[j] = A[j-1]; A[j-1] = t; j -= 1; } |