Промежуточная итоговая аттестация по информатике за курс 10 класса ученика(цы) 10 класса
вариант 1
1. Запишите арифметическое выражение, соответствующее этому дереву, в префиксной форме (без пробелов).
2. На рисунке — схема дорог, связывающих пункты А, Б, В, Г, Д, Е, Ж, И, К, Л, М, Н, П. Сколько существует различных путей из пункта А в пункт П, проходящих через пункт Г и при этом не проходящих через пункт Е?
3. Упростите выражения:
a)
b)
c)
4. Мощность алфавита равна 256. Сколько Кбайт памяти потребуется для сохранения 160 страниц текста, содержащего в среднем 192 символа на каждой странице?
5. Даны 4 целых числа, записанные в двоичной системе:
101010112, 110011002, 110001112, 111101002.
Сколько среди них чисел, меньших, чем BC16 +208?
6. Производится одноканальная (моно) звукозапись с частотой дискретизации 256 Гц. При записи использовались 4096 уровней дискретизации. Запись длится 10 минут, её результаты записываются в файл, причём каждый сигнал кодируется минимально возможным и одинаковым количеством битов. Какое из приведённых ниже чисел наиболее близко к размеру полученного файла, выраженному в килобайтах?
a) 16
b) 25
c) 64
d) 225
7. Ниже приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:
васильки & ландыши 650
ландыши & лютики 230
ландыши & (васильки | лютики) 740
Сколько страниц будет найдено по запросу
ландыши & васильки & лютики
8. В каталоге находятся файлы со следующими именами:
file.mdb file.mp3 ilona.mpg
pile.mpg miles.mp3 nil.mpeg
Определите, по какой из масок будет выбрана указанная группа файлов:
file.mp3 pile.mpg
miles.mp3 nil.mpeg
a) ?il*.m*
b) ?il*.mp*
c) *il?.mp*
d) ?il*.mp?
9. В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу IP-адресу узла и его маске. По заданным IP-адресу и маске определите адрес сети:
IP-адрес: 146.212.200.55 Маска: 255.255.240.0
При записи ответа выберите из приведенных в таблице чисел 4 фрагмента четыре элемента IP-адреса и запишите в нужном порядке соответствующие им буквы без точек.
A B C D E F G H
0 212 146 240 200 192 55 255
10. Чему будет равна переменная «c» после выполнения этой программы:
a := 24;
b := 5;
b := a div b + b;
c := a mod b + a;
11. Определите значение переменной «a» после выполнения фрагмента программы:
a := 10;
if a > 5 then a := a + 12
else a := a - 7;
if a > 5 then a := a + 12
else a := a - 7;
12. Ниже записана программа. Получив на вход число x, эта программа печатает два числа. Укажите наибольшее из таких чисел x, при вводе которых алгоритм печатает сначала 3, а потом 7.
var x, a, b : integer;
begin
readln(x);
a := 0; b := 1;
while x > 0 do begin
a := a + 1;
b := b * (x mod 10);
x := x div 10;
end;
writeln(a); write(b);
end.
Операционные системы классифицируются по:
количеству одновременно работающих пользователей: однопользовательские, многопользовательские;числу процессов, одновременно выполняемых под управлением системы: однозадачные, многозадачные;количеству поддерживаемых процессоров: однопроцессорные, многопроцессорные;разрядности кода ОС: 8-разрядные, 16-разрядные, 32-разрядные, 64-разрядные;типу интерфейса: командные (текстовые) и объектно-ориентированные (графические);типу доступа пользователя к ЭВМ: с пакетной обработкой, с разделением времени, реального времени;типу использования ресурсов: сетевые, локальные.В соответствии с первым признаком классификации многопользовательские операционные системы, в отличие от однопользовательских, поддерживают одновременную работу на ЭВМ нескольких пользователей за различными терминалами.
Второй признак предполагает деление ОС на многозадачные и однозадачные. Понятие многозадачности означает поддержку параллельного выполнения нескольких программ, существующих в рамках одной вычислительной системы, в один момент времени. Однозадачные ОС поддерживают режим выполнения только одной программы в отдельный момент времени.
В соответствии с третьим признаком многопроцессорные ОС, в отличие от однопроцессорных, поддерживают режим распределения ресурсов нескольких процессоров для решения той или иной задачи.
n = 25;
var
a: array[1..n] of real;
i, j: integer;
min, max: real;
sum, product, harmonic: real;
begin
{ввод массива}
writeln('Данные массива:');
for i := 1 to n do
begin
a[i] := random(40) - 20;
write(a[i], ' ');
end;
writeln();
{подсчет суммы и произведения и агригатов}
sum := 0;
for i := 1 to n do
sum := sum + a[i];
writeln('average = ', sum / n);
{минимум и максимум}
min := a[1];
for i := 1 to n do
if min > a[i] then min := a[i];
writeln('min = ', min);
{подсчет суммы и произведения и агригатов}
sum := 0;
for i := 1 to n do
if i mod 2 = 0 then {если нужен фильтр}
sum := sum + a[i];
writeln('sum = ', sum);
end.