Сопоставление демоверсии КДР и ЕГЭ ФИПИ
Демоверсия Краевой диагностической работы 10 класс
Инструкция по выполнению работы
На выполнение краевой диагностической работы по информатике и ИКТ дается 45 минут. Работа состоит из десяти заданий.
Задания №1-№6 базового уровня сложности с кратким ответом по материалу курса Информатика и ИКТ. Задания №1–№6 считаются выполненными, если учащийся дал верный ответ в требуемой форме.
Задания №7-№10 повышенного уровня сложности с кратким ответом по материалу курса Информатика и ИКТ.
Советуем для экономии времени пропускать задание, которое не удается выполнить сразу, и переходить к следующему. К выполнению пропущенных заданий можно вернуться, если у вас останется время.
Желаем успеха!
 |
1. Сколько существует целых чисел x, для которых выполняется неравенство 738<x<4016? В ответе укажите только количество чисел, сами числа писать не нужно.
Ответ: .
2. По каналу связи передаются шифрованные сообщения, содержащие только десять букв: Л, Ю, Б, О, В, Н, Г, Ф, С, Ш. Для передачи используется неравномерный двоичный код. Для девяти букв используются кодовые слова.
 |  |
Укажите кратчайшее кодовое слово для буквы В, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением. Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
|
|
|
Ответ: .
3. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1) Строится двоичная запись числа N.
2) К этой записи дописываются справа ещё два разряда по следующему правилу:
а) складываются первые 4 цифры двоичной записи числа N, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001; б) над этой записью ещё производится действие: 3, 4, 5 и 6 цифры складываются, а затем справа дописывается остаток от деления суммы её цифр на 2.
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа
N) является двоичной записью искомого числа R. Укажите минимальное число R, которое превышает число 71 и может являться результатом работы данного алгоритма. В ответе это число запишите в десятичной системе счисления.
Ответ: .
4. Все 4-буквенные слова, составленные из букв Р, Е, Ч, К, А, записаны в алфавитном порядке и пронумерованы, начиная с 1.
|
|
|
Ниже приведено начало списка.
1. АААА
2. АААЕ
3. АААК
4. АААР
5. АААЧ
6. ААЕА
…
Под каким номером в списке идёт первое слово, которое начинается с буквы Р? Ответ: .
5. Ниже на пяти языках программирования записан рекурсивный алгоритм F.
| Бейсик | Python |
| SUB F(n) IF n > 5 THEN PRINT n F(n - 2) F(n \ 3) END IF END SUB | def F(n): if n > 5: print(n) F(n - 2) F(n // 3) |
| Алгоритмический язык | Паскаль |
| алг F(цел n) нач если n > 5 то вывод n F(n - 2) F(div(n, 3)) все кон | procedure F(n: integer); begin if n > 5 then begin write(n); F(n - 2); F(n div 3) end end; |
| С++ | |
| void F(int n){ if (n > 5){ std::cout <<n; F(n - 2); F(n / 3); } } | |
Запишите подряд без пробелов и разделителей все числа, которые будут напечатаны на экране при выполнении вызова F(11). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.
Ответ: .
6. (12) В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес, – в виде четырёх байтов, причём каждый байт записывается в виде десятичного числа. При этом в маске сначала (в старших разрядах) стоят единицы, а затем с некоторого разряда – нули. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске.
|
|
|
Например, если IP-адрес узла равен 231.32.255.131, а маска равна 255.255.240.0, то адрес сети равен 231.32.240.0.
Для узла с IP-адресом 51.164.211.13 адрес сети равен 51.164.192.0. Каково наибольшее возможное количество единиц в разрядах маски?
Ответ: .
7. Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду сместиться на (a, b), где a, b – целые числа. Эта команда перемещает Чертёжника из точки с координатами (x,y) в точку с координатами (x + a, y
+ b). Например, если Чертёжник находится в точке с координатами (4, 2), то команда
сместиться на (2, −3) переместит Чертёжника в точку (6, −1). Цикл
ПОВТОРИ число РАЗ последовательность команд КОНЕЦ ПОВТОРИ
означает, что последовательность команд будет выполнена указанное число раз (число должно быть натуральным).
Чертёжнику был дан для исполнения следующий алгоритм (число повторений и величины смещения в первой из повторяемых команд неизвестны):
|
|
|
НАЧАЛО
Сместиться на (3, 5)
ПОВТОРИ …РАЗ
сместиться на (…, …) сместиться на (3, -5) КОНЕЦ ПОВТОРИ
Сместиться на (-27, -14)
КОНЕЦ
В результате выполнения этого алгоритма Чертёжник возвращается в исходную точку. Какое наибольшее число повторений могло быть указано в конструкции «ПОВТОРИ … РАЗ»?
Ответ: .
8. Ниже на пяти языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа: L и M. Укажите наименьшее число x, при вводе которого алгоритм печатает сначала 12, а потом 15.
| Бейсик | Python |
| DIM X, L, M AS INTEGER INPUT X L = 0 | x = int(input()) L = 0 M = 0 |
| M = 0 WHILE X > 0 M = M + 3 IF X MOD 2 <> 0 THEN L = L + 4 END IF X = X \ 2 WEND PRINT L PRINT M | while x > 0: M = M + 3 if x % 2 != 0: L = L + 4 x = x // 2 print(L) print(M) |
| Алгоритмический язык | Паскаль |
| алг | var x, L, M: integer; |
| нач | begin |
| цел x, L, M | readln(x); |
| ввод x | L := 0; |
| L := 0 | M := 0; |
| M := 0 | while x>0 do |
| нц пока x > 0 | begin |
| M := M + 3 | M := M + 3; |
| если mod(x,2) <> 0 | if x mod 2 <> 0 then |
| то | L := L + 4; |
| L := L + 4 | x := x div 2; |
| все | end; |
| x := div(x,2) | writeln(L); |
| кц | writeln(M); |
| вывод L, нс, M | end. |
| кон | |
| С++ | |
| #include <iostream> | |
| using namespace std; | |
| int main(){ | |
| int x, L, M; | |
| cin >> x; | |
| L = 0; | |
| M = 0; | |
| while (x > 0) { | |
| M = M + 3; | |
| if(x % 2 != 0) { | |
| L = L + 4; | |
| } | |
| x = x / 2; | |
| } | |
| cout << L << endl << M << endl; | |
| return 0; | |
| } | |
Ответ: .
9. Напишите в ответе число, которое будет напечатано в результате выполнения следующего алгоритма. Для Вашего удобства алгоритм представлен на пяти языках программирования.
| Бейсик | Алгоритмический язык |
| DIM A, B, T, M, R AS LONG A = -15: B = 25 M = A: R = F(A) FOR T = A TO B IF F(T) <= R THEN M = T R = F(T) END IF NEXT T PRINT M+R FUNCTION F (x) F = 3*(x*x-2)*(x*x-2)+21 END FUNCTION | алг нач цел a, b, t, M, R a:=-15; b:=25 M:=a; R:=F(a) нц для t от a до b если F(t) <= R то M:=t; R:=F(t) все кц вывод M+R кон алг цел F(цел x) нач знач:=3*(x*x-2)*(x*x-2)+21 кон |
| Паскаль | С++ |
| var a, b, t, M, R :longint; function F(x: longint) : longint; begin F:= 3*(x*x-2)*(x*x-2)+21; end; begin a:=-15; b:=25; 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(M+R) end. | #include <iostream> using namespace std; long F(long x) { return 3*(x*x-2)*(x*x-2)+21; } int main() { long a = -15, b = 25, M = a, R = F(a); for (int t = a; t <= b; ++t) { if (F(t)<= R) { M = t; R = F(t); } } cout << M + R; return 0; } |
| Python | |
| def F(x): return 3*(x*x-2)*(x*x-2)+21 a = -15; b=25 M=a; R=F(a) for t in range(a,b+1): if (F(t) <= R): M=t; R=F(t) print (M+R) | |
Ответ: .
10. Исполнитель М18 преобразует число, записанное на экране. У исполнителя есть три команды, которым присвоены номера:
Прибавить 2
Прибавить 3
Умножить на 2
Первая из них увеличивает число на экране на 2, вторая увеличивает его на 3, третья умножает на 2. Программа для исполнителя М18 – это последовательность команд.
Сколько существует таких программ, которые преобразуют исходное число 3 в число 23 и при этом траектория вычислений программы содержит числа 7 и 15? Траектория должна содержать оба указанных числа. Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы 132 при исходном числе 7 траектория будет состоять из чисел 8, 24, 26.
Ответ: .
Сопоставление демоверсии КДР и ЕГЭ ФИПИ
| № задачи КДР | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
| Сопоставление демоверсии ЕГЭ из ФИПИ | 1 | 5 | 6 | 10 | 11 | 12 | 14 | 20 | 21 | 22 |
| Уровень сложности | Б | Б | Б | Б | Б | Б | П | П | П | П |
Дата добавления: 2019-01-14; просмотров: 267; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!