В каталоге находятся файлы со следующими именами:
korsten.docxmikor5.docxmokkorte.datmokkorte.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*
В этом фрагменте базы данных представлены сведения о родственных отношениях. На основании приведённых данных, сколько всего внуков и внучек было у Голика А.А.
Таблица 1
ID Фамилия_И.О. Пол
25 Райко К.Г. М
38 Мудрик А.Н. М
49 Серова Т.Д. Ж
62 Голик В.А. Ж
76 Серова И.О. Ж
82 Мудрик Ф.А. Ж
96 Голик А.А. М
102 Коваль Н.Г. Ж
123 Райко Г.О. М
Таблица 2
ID_Родителя ID_Ребенка
62 25
62 102
76 62
76 82
82 38
96 62
96 82
123 25
123 102
Таблица 1
ID Фамилия_И.О. Пол
25 Райко К.Г. М
38 Мудрик А.Н. М
49 Серова Т.Д. Ж
62 Голик В.А. Ж
76 Серова И.О. Ж
82 Мудрик Ф.А. Ж
96 Голик А.А. М
102 Коваль Н.Г. Ж
123 Райко Г.О. М
Таблица 2
ID_Родителя ID_Ребенка
62 25
62 102
76 62
76 82
82 38
96 62
96 82
123 25
123 102
1) 12) 23) 34) 4
Между населёнными пунктами 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 при подсчете учитывать. Два раза проходить через один пункт нельзя.
Автомат получает на вход два трехзначных числа. По этим числам строится новое число по следующим правилам. Вычисляются три числа – сумма старших разрядов заданных трехзначных чисел, сумма средних разрядов этих чисел, сумма младших разрядов. Полученные три числа записываются друг за другом в порядке невозрастания (без разделителей). Пример. Исходные трехзначные числа: 835, 196. Поразрядные суммы: 9, 12, 11. Результат: 12119. Какое наибольшее значение может иметь одно из чисел, полученных на входе, если другое число равно 486, а в результате работы автомата получено число 13107?
В ячейки диапазона 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) 432) 3203) 21004) 4001
При каком наибольшем введенном числе 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.
Производилась двухканальная (стерео) звукозапись с частотой дискретизации 64 кГц и 16-битным разрешением. В результате был получен файл размером 48 Мбайт, сжатие данных не производилось. Определите приблизительно, сколько времени (в минутах) проводилась запись. В качестве ответа укажите ближайшее к времени записи целое число.
Документ объёмом 20 Мбайт можно передать с одного компьютера на другой двумя способами:
А) сжать архиватором-1, передать архив по каналу связи, распаковать;
Б) сжать архиватором-2, передать архив по каналу связи, распаковать;
Какой способ быстрее и насколько, если
средняя скорость передачи данных по каналу связи составляет 220 бит в секунду,
объём документа, сжатого архиватором-1, равен 20% от исходного,
на сжатие документа архиватором-1 требуется 15 секунд, на распаковку - 2 секунды,
объём документа, сжатого архиватором-2, равен 10% от исходного,
на сжатие документа архиватором-2 требуется 20 секунд, на распаковку - 4 секунды?
В ответе напишите букву А, если способ А быстрее, или Б, если быстрее способ Б. Сразу после буквы напишите на сколько секунд один способ быстрее другого.
Все 5-буквенные слова, составленные из букв Р, О, К, записаны в алфавитном порядке и пронумерованы. Вот начало списка:
1. ККККК
2. ККККО
3. ККККР
4. КККОК
…… Запишите слово, которое стоит под номером 182.
Сколько существует различных символьных последовательностей длины 6 в четырёхбуквенном алфавите {М, А, Р, T}, которые содержат ровно две буквы Р?
Дан рекурсивный алгоритм:
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)?
В терминологии сетей 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. Чему равен третий слева байт маски? Ответ запишите в виде десятичного числа.
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы К, О, М, П, Ь, Ю, Т, Е, Р. Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объём памяти в байтах, отводимый этой программой для записи 30 паролей.
Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a, b) (где a, b – целые числа), перемещающую Чертёжника из точки с координатами (x, y) в точку с координатами (x + a, y + b). Чертёжнику был дан для исполнения следующий алгоритм:
Сместиться на (12, 42)
Повтори N раз
Сместиться на (11, b)
Сместиться на (a, 5)
конец
Сместиться на (66, 49)
Определите максимальное натуральное значение N, для которого найдутся такие значения чисел a и b, что после выполнения программы Чертёжник возвратится в исходную точку?
Сколько значащих нулей в двоичной записи числа 4590 + 8350 – 21020 – 25?
В таблице приведены запросы и количество страниц:
Запрос Количество страниц (тыс.)
Ростов & (Орёл & Курск | Белгород) 370
Ростов & Белгород 204
Ростов & Орёл & Курск & Белгород 68
Сколько страниц (в тысячах) будет найдено по запросу Ростов & Орёл & Курск?
Элементами множества А являются натуральные числа. Известно, что выражение
¬(¬(x A) (x {3, 6, 9, 12})) ¬(x {1, 2, 3, 4, 5, 6})
истинно при любом значении переменной х. Определите наименьшее возможное кол-во элементов множества A.
На числовой прямой даны два отрезка: P = [44; 49] и Q = [28; 53]. Укажите наибольшую возможную длину такого отрезка A, что формула тождественно истинна, то есть принимает значение 1 при любом значении переменной х.
В программе используется одномерный целочисленный массив 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]; A[i-1]:= t
end else c:= c + 1;
Получив на вход число х, этот алгоритм печатает два числа a и b. Укажите наименьшее из таких чисел х, при вводе которых алгоритм печатает сначала 2, а потом 13.
var x, a, b: integer;
beginreadln(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.
Напишите в ответе количество различных значений входной переменной 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.
У исполнителя Калькулятор две команды, которым присвоены номера:
1. прибавь 1
2. увеличь число десятков на 1
Например: при помощи команды 2 число 23 преобразуется в 33. Если перед выполнением команды 2 вторая с конца цифра равна 9, она не изменяется. Сколько есть программ, которые число 10 преобразуют в число 33?
На вход программы поступают 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.
Последовательно выполните следующее.
Напишите, что выведет эта программа при вводе чисел 2 9 4 3.
Приведите пример такой последовательности, содержащей число, кратное 3, что, несмотря на ошибки, программа выдаст верный ответ.
Найдите все ошибки в этой программе (их может быть одна или несколько). Для каждой ошибки: выпишите строку, в которой сделана ошибка, и приведите правильный вариант
строки.
Обратите внимание, что требуется найти ошибки в имеющейся программе, а не написать свою, возможно, использующую другой алгоритм решения.
Дан массив, содержащий 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.
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу два камня или увеличить количество камней в куче в пять раз. Например, имея кучу из 10 камней, за один ход можно получить кучу из 12 или 50 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней. Игра завершается в тот момент, когда количество камней в куче становится не менее 300. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 300 или больше камней.
В начальный момент в куче было S камней, 1 ≤ S ≤ 299.
1. При каких S: 1а) Петя выигрывает первым ходом; 1б) Ваня выигрывает первым ходом?2. Назовите два значения S, при которых Петя может выиграть своим вторым ходом?
3. Назовите два значения S, при которых Ваня выигрывает своим первым или вторым ходом.