1) В каталоге находятся файлы со следующими именами: korsten.docx mikor5.docx mokkorte.dat

1) В каталоге находятся файлы со следующими именами:
korsten.docx
mikor5.docx
mokkorte.dat
mokkorte.doc
skorcher.doc
x-korvet.doc
Определите, по какой из масок будет выбрана указанная группа файлов:
mikor5.docx
mokkorte.doc
skorcher.doc
x-korvet.doc
1) *?kor?*.do*
2) ?kor*.doc
3) *kor?*.d*
4) *kor?.doc*
2) В этом фрагменте базы данных представлены сведения о родственных отношениях. На основании приведённых
данных, сколько всего внуков и внучек было у Голика А.А.
Таблица 1
ID
25
38
49
62
76
82
96
102
123
Фамилия_И.О.
Райко К.Г.
Мудрик А.Н.
Серова Т.Д.
Голик В.А.
Серова И.О.
Мудрик Ф.А.
Голик А.А.
Коваль Н.Г.
Райко Г.О.
Таблица 2
Пол
М
М
Ж
Ж
Ж
Ж
М
Ж
М
ID_Родителя
62
62
76
76
82
96
96
123
123
ID_Ребенка
25
102
62
82
38
62
82
25
102
1) 1
2) 2
3) 3
4) 4
3) Между населёнными пунктами A, B, C, D, E, F, Z построены дороги с односторонним движением. В таблице
указана протяжённость каждой дороги. Отсутствие числа в таблице означает, что прямой дороги между
пунктами нет. Например, из A в B есть дорога длиной 4 км, а из B в A дороги нет.
A
B
C
D
E
F
Z
A
4
6
30
B
3
4
C
11
27
D
4
7
10
E
4
8
F
2
Z
29
Сколько существует таких маршрутов из A в Z, которые проходят через 6 и
более населенных пунктов? Пункты A и Z при подсчете учитывать. Два раза проходить через один пункт
нельзя.
4) Автомат получает на вход два трехзначных числа. По этим числам строится новое число по следующим
правилам. Вычисляются три числа – сумма старших разрядов заданных трехзначных чисел, сумма средних
разрядов этих чисел, сумма младших разрядов. Полученные три числа записываются друг за другом в порядке
невозрастания (без разделителей). Пример. Исходные трехзначные числа: 835, 196. Поразрядные суммы: 9, 12,
11. Результат: 12119. Какое наибольшее значение может иметь одно из чисел, полученных на входе, если
другое число равно 486, а в результате работы автомата получено число 13107?
5) В ячейки диапазона C2:F6 электронной таблицы записаны числа, как показано на рисунке.
А В
С
D Е
F
1
2
1 10 100 1000
3
2 20 200 2000
4
3 30 300 3000
5
4 40 400 4000
5
5 50 500 5000
В ячейке C1 записали формулу =E$2 + $F3. После этого ячейку C1 скопировали в ячейку A3. Какое число будет
показано в ячейке A3? Примечание: знак $ используется для обозначения абсолютной адресации.
1) 43
2) 320
3) 2100
4) 4001
6) При каком наибольшем введенном числе d после выполнения программы будет напечатано 89?
var n, s, d: integer;
begin
readln(d); n := 5; s := 83;
while s <= 1200 do begin
s := s + d;
n := n + 6
end;
write(n)
end.
7) Производилась двухканальная (стерео) звукозапись с частотой дискретизации 64 кГц и 16-битным разрешением.
В результате был получен файл размером 48 Мбайт, сжатие данных не производилось. Определите
приблизительно, сколько времени (в минутах) проводилась запись. В качестве ответа укажите ближайшее к
времени записи целое число.
8) Документ объёмом 20 Мбайт можно передать с одного компьютера на другой двумя способами:
А) сжать архиватором-1, передать архив по каналу связи, распаковать;
Б) сжать архиватором-2, передать архив по каналу связи, распаковать;
Какой способ быстрее и насколько, если
 средняя скорость передачи данных по каналу связи составляет 220 бит в секунду,
 объём документа, сжатого архиватором-1, равен 20% от исходного,
 на сжатие документа архиватором-1 требуется 15 секунд, на распаковку - 2 секунды,
 объём документа, сжатого архиватором-2, равен 10% от исходного,
 на сжатие документа архиватором-2 требуется 20 секунд, на распаковку - 4 секунды?
В ответе напишите букву А, если способ А быстрее, или Б, если быстрее способ Б. Сразу после буквы напишите
на сколько секунд один способ быстрее другого.
9) Все 5-буквенные слова, составленные из букв Р, О, К, записаны в алфавитном порядке и пронумерованы. Вот
начало списка:
1. ККККК
2. ККККО
3. ККККР
4. КККОК
……
Запишите слово, которое стоит под номером 182.
10) Сколько существует различных символьных последовательностей длины 6 в четырёхбуквенном алфавите {М, А,
Р, T}, которые содержат ровно две буквы Р?
11) Дан рекурсивный алгоритм:
function F(n: integer): integer;
begin
if n < 5 then
F:= F(n*3) + F(n+3) + F(n+1)
else
F:= n div 2;
end;
Чему будет равно значение, вычисленное алгоритмом при выполнении вызова F(2)?
12) В терминологии сетей TCP/IP маска сети – это двоичное число, меньшее 232; в маске сначала (в
старших разрядах) стоят единицы, а затем с некоторого места нули. Маска определяет, какая часть
IP-адреса узла сети относится к адресу сети, а какая – к адресу самого узла в этой сети. Обычно маска
записывается по тем же правилам, что и IP-адрес – в виде четырёх байт, причём каждый байт
записывается в виде десятичного числа. Адрес сети получается в результате применения
поразрядной конъюнкции к заданному IP-адресу узла и маске. Например, если IP-адрес узла равен
231.32.255.131, а маска равна 255.255.240.0, то адрес сети равен 231.32. 240.0. Для узла с IP-адресом
224.32.48.131 адрес сети равен 224.32.32.0. Чему равен третий слева байт маски? Ответ запишите в виде
десятичного числа.
13) При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов
и содержащий только символы К, О, М, П, Ь, Ю, Т, Е, Р. Каждый такой пароль в компьютерной программе
записывается минимально возможным и одинаковым целым количеством байт (при этом используют
посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством
бит). Определите объём памяти в байтах, отводимый этой программой для записи 30 паролей.
14) Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник
может выполнять команду Сместиться на (a, b) (где a, b – целые числа), перемещающую Чертёжника из точки с
координатами (x, y) в точку с координатами (x + a, y + b). Чертёжнику был дан для исполнения следующий
алгоритм:
Сместиться на (12, 42)
Повтори N раз
Сместиться на (11, b)
Сместиться на (a, 5)
конец
Сместиться на (66, 49)
Определите максимальное натуральное значение N, для которого найдутся такие значения чисел a и b, что
после выполнения программы Чертёжник возвратится в исходную точку?
15) Сколько значащих нулей в двоичной записи числа 4590 + 8350 – 21020 – 25?
16) В таблице приведены запросы и количество страниц:
Запрос
Количество страниц (тыс.)
Ростов & (Орёл & Курск | Белгород)
370
Ростов & Белгород
204
Ростов & Орёл & Курск & Белгород
68
Сколько страниц (в тысячах) будет найдено по запросу
Ростов & Орёл & Курск?
17) Элементами множества А являются натуральные числа. Известно, что выражение
¬(¬(x A)  (x {3, 6, 9, 12}))  ¬(x {1, 2, 3, 4, 5, 6})
истинно при любом значении переменной х. Определите наименьшее возможное кол-во элементов множества A.
18) На числовой прямой даны два отрезка: P = [44; 49] и Q = [28; 53]. Укажите наибольшую возможную длину такого
отрезка A, что формула (( x  A)  ( x  P))  ( x  Q)
тождественно истинна, то есть принимает значение 1
при любом значении переменной х.
19) В программе используется одномерный целочисленный массив A с индексами от 0 до 9. Значения элементов
равны 5; 1; 6; 7; 8; 8; 7; 7; 6; 9 соответственно, т.е. A[0] = 5; A[1] = 1 и т.д. Определите значение переменной c
после выполнения следующего фрагмента программы:
c := 0;
for i := 1 to 9 do
if A[i-1] >= A[i] then begin
t:= A[i];
A[i]:= A[i - 1];
end
else
c:= c + 1;
A[i-1]:= t
20) Получив на вход число х, этот алгоритм печатает два числа a и b. Укажите наименьшее из таких чисел х, при
вводе которых алгоритм печатает сначала 2, а потом 13.
var x, a, b: integer;
begin
readln(x); a := 0; b := 0;
while x > 0 do begin
a := a+1;
b := b+(x mod 100);
x := x div 100;
end;
writeln(a); write(b);
end.
21) Напишите в ответе количество различных значений входной переменной k, при которых программа выдаёт тот
же ответ, что и при входном значении k = 18. Значение k = 18 также включается в подсчёт различных значений k.
var k, i : longint;
function F(n: longint) : longint;
begin
if x < 2 then F:= 1
else F:=3* F(x-1) - F(x-2)
end;
begin
i := 11; readln(K);
while (i> 0) and (F(i) > K) do
i:=i-1;
writeln(i)
end.
22) У исполнителя Калькулятор две команды, которым присвоены номера:
1. прибавь 1
2. увеличь число десятков на 1
Например: при помощи команды 2 число 23 преобразуется в 33. Если перед выполнением команды 2 вторая
с конца цифра равна 9, она не изменяется. Сколько есть программ, которые число 10 преобразуют в число 33?
23) На вход программы поступают 4 неотрицательных целых числа, не превышающие 1000, среди которых могут
быть одинаковые. Нужно написать программу, которая выводит количество чисел, кратных 3, и максимальное
из этих чисел. Если среди входных данных нет чисел, кратных трёх, программы должна вывести слово 'NO'.
Для решения этой задачи ученик написал такую программу:
const n = 4;
var i, x: integer;
var maximum, count: integer;
begin
count := 0;
maximum := 999;
for i:=1 to n do begin
read( x );
if x mod 3 = 0 then begin
count := count + 1;
if x < maximum then
maximum := x;
end;
end;
if count > 0 then begin
writeln(count);
writeln(maximum);
end
else
writeln('NO');
end.
Последовательно выполните следующее.
1. Напишите, что выведет эта программа при вводе чисел 2 9 4 3.
2. Приведите пример такой последовательности, содержащей число, кратное 3, что, несмотря на
ошибки, программа выдаст верный ответ.
3. Найдите все ошибки в этой программе (их может быть одна или несколько). Для каждой ошибки:
выпишите строку, в которой сделана ошибка, и приведите правильный вариант
строки.
Обратите внимание, что требуется найти ошибки в имеющейся программе, а не написать свою, возможно,
использующую другой алгоритм решения.
24) Дан массив, содержащий 70 целых чисел. Опишите на одном из языков программирования алгоритм,
позволяющий найти и вывести наименьшее положительное нечетное число, содержащееся в массиве.
Гарантируется, что в массиве есть хотя бы одно положительное нечетное число. Исходные данные объявлены
так, как показано ниже.
const N=70;
var a: array [1..N] of integer; i, j, m: integer;
begin
for i:=1 to N do readln(a[i]);
…
end.
25) Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по
очереди, первый ход делает Петя. За один ход игрок может добавить в кучу два камня или увеличить
количество камней в куче в пять раз. Например, имея кучу из 10 камней, за один ход можно получить кучу из 12
или 50 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней. Игра
завершается в тот момент, когда количество камней в куче становится не менее 300. Победителем считается
игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 300 или больше камней.
В начальный момент в куче было S камней, 1 ≤ S ≤ 299.
1. При каких S: 1а) Петя выигрывает первым ходом; 1б) Ваня выигрывает первым ходом?
2. Назовите два значения S, при которых Петя может выиграть своим вторым ходом?
3. Назовите два значения S, при которых Ваня выигрывает своим первым или вторым ходом.