8 класс. Итоговая контрольная работа. Вариант 2
1. Нарисуйте ориентированный несвязный граф, состоящий из 7 вершин.
2. Постройте граф «дерево», в котором 12 вершин, из них 5 – висячие
3. В языке за поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&».
За Кол-во страниц (тыс.)
Май & Праздники 1870
Май | Праздники 6250
Праздники 4240
Представьте каждый из за с кругов Эйлера. Решите задачу:
Какое количество страниц (в тысячах) будет найдено по за Май? Считается, что все за выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения за Чему будут равны значения в ячейках A3, B3, C3, D3, E3 электронной таблицы?
Какую формулу можно вписать в ячейку С4, чтобы получить в ней 109? Запишите формулу в том виде, в каком её записывают в электронной таблице, а не в традиционной математической форме.
5. Даны числа в разных системах счисления. Запишите каждое из них в десятичной системе счисления (не только ответ, но и как переводили – с развернутой формы числа).
10011012 2145 3E516
s1, s2: string;
i: integer;
done: boolean;
c: char;
function IsLetter(c: char): boolean;
begin
IsLetter := ((c >= 'a') and (c <= 'z')) or ((c >= 'A') and (c <= 'Z'));
end;
function UpperCase(c: char): char;
begin
if (c >= 'a') and (c <= 'z') then
UpperCase := Chr(Ord(c) - Ord('a') + Ord('A'))
else
UpperCase := c;
end;
begin
used := [];
readln(s1);
readln(s2);
for i := 1 to length(s1) do
if (IsLetter(s1[i])) then
include(used, UpperCase(s1[i]));
for i := 1 to length(s2) do
if (IsLetter(s2[i])) then
include(used, UpperCase(s2[i]));
done := False;
for c := 'A' to 'Z' do
if not (c in used) then
begin
done := True;
write(c);
end;
if not done then
write(0);
writeln;
end.