В каталоге находятся файлы со следующими именами:
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, при которых Ваня выигрывает своим первым или вторым ходом.
Приложенные файлы
