Часть 1 и часть 2


HYPERLINK "http://kpolyakov.narod.ru/school/ege/base/a9/61.gif" Часть 1
Ответом к заданиям 1–3 является одна цифра, которая соответствует номеру правильного ответа. Запишите эту цифру в поле ответа в тексте работы, а затем перенесите в БЛАНК ОТВЕТОВ № 1 справа от номера соответствующего задания, начиная с первой клеточки.
1 Для кодирования некоторой последовательности, состоящей из букв А,Б,В,Г и Д, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность появляющуюся на приемной стороне канала связи. Использовали код: А-1110, Б-0, В-10, Г-110. Укажите, каким кодовым словом может быть закодирована буква Д.
Код должен удовлетворять свойству однозначного декодирования.
0001
0011
0111
1111
Ответ:
2 Дан фрагмент таблицы истинности выражения F.

Какое выражение соответствует F?

Ответ:
3 Для групповых операций с файлами используются маски имен файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы:
Символ «?» (вопросительный знак) означает ровно один произвольный символ.
Символ «*» (звездочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность.
 
В каталоге находится 6 файлов:
adobe.xls
idol.xlsx
london.xls
adobe.xml
odor.xlsx
sdoba.xls
 
Определите, по какой из масок из них будет отобрана указанная группа файлов:
adobe.xls
idol.xlsx
odor.xlsx
sdoba.xls
 
1) ?do*.xls2) ?do?*.xls*
3) *do*.x*
4) ?do?.xls*
Ответ:
ИЛИ
В фрагменте базы данных представлены сведения о родственных отношениях. Определите на основании приведенных данных, фамилию и инициалы внучки Симоновой Р.К.

Капица З.В.
Крюк А.М.
Крюк Т.Р.
Тирас Г.М.
Ответ:
Ответами к заданиям 4–23 являются число, последовательность букв или цифр, которые следует записать в бланк ответов № 1 справа от номера соответствующего задания, начиная с первой клеточки, без пробелов, запятых и других дополнительных символов. Каждый символ пишите в отдельной клеточке в соответствии с приведёнными в бланке образцами.
4 Сколько единиц в двоичной записи числа 127?
Ответ:
5 Между населенными пунктами A,B,C,D,E,F построены дороги, протяженность которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.

Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).
Ответ:
6 У исполнителя Утроитель две команды, которым присвоены номера:
Вычти 1
Умножь на 3
Запишите порядок команд в программе получения из числа 3 числа 16, содержащей не более 5 команд, указывая лишь номера команд.
Ответ:
7 Дан Фрагмент электронной таблицы

Какое целое число должно быть записано в ячейке B1, чтобы построенная после выполнения вычислений диаграмма по назначениям диапазона ячеек A2:С2 соответствовала рисунку? Известно, что все значения диапазона, по которым построена диаграмма, имеют один и тот же знак.
Ответ:
8 Определите, что будет напечатано в результате работы следующего фрагмента программы:
Бейсик Паскаль
Dim k, s As Integers = 0
k = 0
While s < 1024
s = s + 10
k = k + 1
End whileprint k Var k, s : integer;Begins:=0;
k:=0;
while s<1024 do
begin
s:=s+10;
k:=k+l
end;
write(k)
end.
Си Алгоритмический язык
{int k, s;
s = 0;
k = 0;
while (s<1024) {
s = s+10;
k = k+1;
}
printf("%d", k);
} начцел k, s
s:=0
k:=0
нц пока s < 1024
s:=s+10;
k:=k+l
кцвывод k
кон
Ответ:
9 Документ объёмом 5 Мбайт можно передать с одного компьютера на другой двумя способами:
А. Сжать архиватором, передать архив по каналу связи, распаковать.
Б. Передать по каналу связи без использования архиватора.
Какой способ быстрее и насколько, если
-Средняя скорость передачи данных по каналу связи составляет 220 бит в секунду;
-Объём сжатого архиватором документа равен 50% исходного;-Время, требуемое на сжатие документа,-20 секунд, на распаковку-2 секунды?
В ответе напишите букву А если быстрее способ А, или Б, если быстрее способ Б. Сразу после буквы напишите число, обозначающее, на сколько секунд один способ быстрее другого.
Ответ:
10  Все 5-буквенные слова, составленные из букв А, К, Р, У, записаны в алфавитном порядке. Вот начало списка:
 
1. ААААА
2. ААААК
3. ААААР
4. ААААУ
4. АААКА
……
 
Запишите слово, которое стоит на 350-м месте от начала списка.
Ответ:
11
11. Ниже на пяти языках программирования записан рекурсивный алгоритм F.
Бейсик СИ
SUB F(n)
PRINT n
IF n < 5 THEN
F (n + 1)
F (n + 2)
END IF
END SUB void F(int n)
{
printf(“%d\n”, n) ;
if (n < 5)
{
F(n+1);
F(n+2);
}
}
Паскаль Алгоритмический язык
procedure F(n: integer) ;
begin
writeln (n) ;
if n < 5 then
begin
F (n+1) ;
F (n+2)
end
end алг F (цел n)
нач вывод n, нс если n < 5 то
F (n + 1)
F (n + 2)
все
кон
Чему равна сумма всех чисел, напечатанных на экране при выполнении вызова F(1)?
Ответ:
12 В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и его маске. По заданным IP-адресу узла сети и маске определите адрес сети:IP-адрес: 217.19.128.131 Маска: 255.255.192.0
При записи ответа выберите из приведенных в таблице чисел четыре элемента IP-адреса и запишите в нужном порядке соответствующие им буквы. Точки писать не нужно.
A B C D E F G H
0 3 217 233 232 244 252 255
 
Пример.   Пусть искомый IP-адрес  192.168.128.0, и дана таблица
A B C D E F G H
128 168 255 8 127 0 17 192
В этом случае правильный ответ будет записан в виде: HBAF
Ответ
13 При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 11 символов и содержащий только символы И, К, Л, М, Н. Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объём памяти, отводимый этой программой для записи 60 паролей.
Ответ:
14 Исполнитель Робот ходит по клеткам бесконечной вертикальной клетчатой доски, переходя по одной из команд вверх, вниз, вправо, влево в соседнюю клетку в указанном направлении. Робот выполнил следующую программу:
 
влево
вверх
вверх
влево
вниз
вправо
вправо
вправо
 
Укажите наименьшее возможное число команд в программе, Робота из той же начальной клетки в ту же конечную.
Ответ:
15 На рисунке- схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К

Ответ:
16 Укажите через запятую в порядке возрастания все основания систем счисления, в которых запись числа 61 оканчивается на 15.
Ответ:
17 В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» – символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Ответ:
18 На числовой прямой даны два отрезка: P = [5, 10] и Q = [15, 18]. Выберите такой отрезок A, что формула
 
( (x ∈ А) → (x ∈ P) ) ∨ (x ∈ Q)
 
тождественно истинна, то есть принимает значение 1 при любом значении переменной х.
Ответ:
19 В программе описан одномерный целочисленный массив с индексами от 0 до 10 и целочисленная переменная i. В приведенном ниже фрагменте программы массив сначала заполняется, а потом изменяется:
 
for i:=0 to 10 do A[i]:=i;
for i:=0 to 9 do begin
A[i]:=A[i+1];
end;
 
Чему будут равны элементы этого массива?
Ответ:
20 Ниже на четырёх языках записан алгоритм. Получив на вход число , этот алгоритм печатает два числа: и . Укажите наибольшее из таких чисел , при вводе которых алгоритм печатает сначала 3, а потом 3. Допускается диапазон значений для величин целого типа: от −231 до 231 — 1.

Ответ
21  Определите, какое число будет напечатано в результате выполнения следующего алгоритма (для Вашего удобства алгоритм представлен на четырёх языках).
 
Бейсик Паскаль
DIM A, B, T, N, P AS INTEGER
A = -20: B = 20
P = 130
N = 0
FOR T = A TO B
IF F(T) > P THEN
N = N+1
END IF
NEXT T
PRINT N
FUNCTION F(x)
F = 16*(9+x)*(9+x)+127
END FUNCTION var a,b,t,N,P :integer;
Function F(x: integer):integer;
begin
F := 16*(9+x)*(9+x)+127;
end;
BEGIN
a := -20; b := 20;
P := 130;
N := 0;
for t := a to b do begin
if (F(t) > P) then begin
N := N+1;
end;
end;
write(N);
END.
Си Алгоритмический
#include
int F(int x)
{
return 16*(9+x)*(9+x)+127;
}
void main()
{
int a, b, t, N, P;
a = -20; b = 20;
P = 130;
N = 0;
for (t=a; t<=b; t++){
if (F(t) > P) {
N++;
}
}
printf("%d", N);
} алгначцел a, b, t, P, N
a := -20; b := 20
P := 130
N := 0
нц для t от a до b
если F(t) > P
то
N := N+1
все
кцвывод N
кон
алг цел F(цел x)
начзнач := 16*(9+x)*(9+x)+127
кон
Ответ:
22 У исполнителя Удвоитель две команды, которым присвоены номера:
 
1. прибавь 1,
2. умножь на 2.
 
Первая из них увеличивает на 1 число на экране, вторая удваивает его. Программа для Удвоителя — это последовательность команд. Сколько есть программ, которые число 1 преобразуют в число 20?
Ответ:
23 Сколько существует различных наборов значений логических переменных x1, x2, ... x10, которые удовлетворяют всем перечисленным ниже условиям?
 
(x1 ∧ x2) ∨ (¬x1 ∧ ¬x2) ∨ (¬x3 ∧ x4) ∨ (x3 ∧ ¬x4) = 1
(x3 ∧ x4) ∨ (¬x3 ∧ ¬x4) ∨ (¬x5 ∧ x6) ∨ (x5 ∧ ¬x6) = 1
...
(x7 ∧ x8) ∨ (¬x7 ∧ ¬x8) ∨ (¬x9 ∧ x10) ∨ (x9 ∧ ¬x10) = 1
 
В ответе не нужно перечислять все различные наборы значений переменных x1, x2, … x10 при которых выполнена данная система равенств. В качестве ответа Вам нужно указать количество таких наборов.
Ответ:
Не забудьте перенести все ответы в бланк ответов № 1 в соответствии с инструкцией по выполнению работы.
Часть 2
Для записи ответов на задания этой части (24–27)используйте БЛАНКОТВЕТОВ № 2. Запишите сначала номер задания (24, 25 и т. д.), а затем полное решение. Ответы записывайте чётко и разборчиво.
24 Требовалось написать программу, при выполнении которой с клавиатуры считывается натуральное число N, не превосходящее 109, и выводится сумма цифр этого числа. Программист торопился и написал программу неправильно. (Ниже для Вашего удобства программа представлена на четырёх языках программирования.)

Последовательно выполните следующее.
1. Напишите, что выведет эта программа при вводе числа 352.
2. Найдите все ошибки в этой программе (их может быть одна или несколько). Укажите все строки (одну или более), содержащие ошибки, и для каждой такой строки приведите правильный вариант. Обратите внимание, что требуется найти ошибки в имеющейся программе, а не написать свою, возможно, использующую другой алгоритм решения. Исправление ошибки должно затрагивать только строку, в которой находится ошибка.
3. Укажите одно число для которого эта программа будет работать верно.
25 Дан целочисленный массив из 30 элементов. Элементы массива могут принимать целые значения от 0 до 100. Опишите на русском языке или на одном из языков программирования алгоритм, позволяющий найти и вывести произведение элементов массива, которые имеют нечётное значение и делятся на 3. Гарантируется, что в исходном массиве есть хотя бы один элемент, значение которого нечётно и кратно 3. Исходные данные объявлены так, как показано ниже. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать часть из них. Исходные данные всегда подобраны так, что результат произведения не выходит за пределы объявленных типов данных.
Паскаль Алгоритмический язык
const   N=30;var   a: array [1..N] of longint;   i, j, p: longint;begin   for i := 1 to N do      readln(a[i]);…end. алгнач   цел N=30   целтаб a[1:N]   цел i, j, p   нц для i от 1 до N      ввод a[i]   кц...кон
Бейсик Си
N=30DIM A(N) AS LONGDIM I, J, P AS LONGFOR I = 1 TO N   INPUT A(I)NEXT I…END #include <stdio.h>#define N 30void main(void){   long a[N];   long i, j, p;   for (i=0; i<N; i++)      scanf("%ld", &a[i]);…}
Русский (естественный) язык
Объявляем массив A из 30 элементов.Объявляем целочисленные переменные I, J, P.В цикле от 1 до 30 вводим элементы массива A с 1-го по 30-й.
В качестве ответа Вам необходимо привести фрагмент программы (или описание алгоритма на естественном языке), который должен находиться на месте многоточия. Вы можете записать решение также на другом языке программирования (укажите название и используемую версию языка  программирования, например Free Pascal 2.4) или в виде блок-схемы. В этом случае Вы должны  использовать те же самые исходные данные и переменные, какие были предложены в условии  (например, в образце, записанном на естественном языке).
26 Два игрока, Паша и Вова, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Паша. За один ход игрок может добавить в кучу 1 камень или 10 камней. Например, имея кучу из 7 камней, за один ход можно получить кучу из 8 или 17 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней. Игра завершается в тот момент, когда количество камней в куче становится не менее 41. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 41 или больше камней.
В начальный момент в куче было S камней, 1 ≤ S ≤ 40.
Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока — значит описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника.
 
Выполните следующие задания. Во всех случаях обосновывайте свой ответ.
1. а) Укажите все такие значения числа S, при которых Паша может выиграть в один ход. Обоснуйте, что найдены все нужные значения S, и укажите выигрывающие ходы.
б) Укажите такое значение S. при котором Паша не может выиграть за один ход, но при любом ходе Паши Вова может выиграть своим первым ходом. Опишите выигрышную стратегию Вовы.
2. Укажите два значения S, при которых у Паши есть выигрышная стратегия, причём Паша не может выиграть за один ход, но может выиграть своим вторым ходом независимо от того, как будет ходить Вова. Для указанных значений S опишите выигрышную стратегию Паши.
3. Укажите значение S, при котором у Вовы есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Паши, однако у Вовы нет стратегии, которая позволит ему гарантированно выиграть первым ходом. Для указанного значения S опишите выигрышную стратегию Вовы. Постройте дерево всех партий, возможных при этой выигрышной стратегии Вовы (в виде рисунка или таблицы). На ребрах дерева указывайте, кто делает ход, в узлах — количество камней в куче.
27 На автозаправочных станциях (АЗС) продается бензин с маркировкой 92, 95 и 98. В городе N был проведен мониторинг цены бензина на различных АЗС.
Напишите эффективную по времени работы и по используемой памяти программу (укажите используемую версию языка программирования, например, Borland Pascal 7.0), которая будет определять для каждого вида бензина, сколько АЗС продают его дешевле всего. На вход программе в первой строке подается число данных о стоимости бензина. В каждой из последующих N строк находится информация в следующем формате:
<Компания> <Улица> <Марка> <Цена>
где <Компания> – строка, состоящая не более, чем из 20 символов без пробелов, <Улица> – строка, состоящая не более, чем из 20 символов без пробелов, <Марка> – одно из чисел – 92, 95 или 98, <Цена> – целое число в диапазоне от 1000 до 3000, обозначающее стоимость одного литра бензина в копейках. <Компания> и <Улица>, <Улица> и <Марка>, а также <Марка> и <цена> разделены ровно одним пробелом. Пример входной строки:
Синойл Цветочная 95 2250
Программа должна выводить через пробел 3 числа – количество АЗС, продающих дешевле всего 92-й, 95-й и 98-й бензин соответственно. Если бензин какой-то марки нигде не продавался, то следует вывести 0.
Пример выходных данных:
12 1 0

Приложенные файлы

  • docx 25567260
    Размер файла: 288 kB Загрузок: 0

Добавить комментарий