Промежуточная итоговая аттестация по информатике за курс 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.
#include <iostream>
#include <time.h>
#include<cstdlib>
#include <iomanip>
using namespace std;
int main() {
setlocale(LC_ALL, "rus");
srand(time(NULL));
int m, n; //ЧИСЛЛО СТРОК , СТОЛБЦОВ
int S=1; // БУДУЩЕЕ ПРОИЗВЕДЕИЕ
cin >> m >> n; // ВВОДИМ ИХ
int A[m][n]; //ОБЪЯВЛЯЕМ МААССИВ
for (int i = 0; i < m; i++) { // ЦИКЛ ЗАПОЛНЕНИЯ МАССИВА СЛУЧАЙНЫМИ ЧИСЛАМИ
for (int j = 0; j < n; j++) {
A[i][j] = rand()%200 - 100;
}
}
for (int i = 0; i < m; i++) {
for (int j = 0; j < n; j++) {// ЦИКЛ ВЫПОЛНЕНИЯ УСЛОВИЯ
if (A[i][j]<0&&j%2==1){
if (i%2==0){
S=S*A[i][j];
}
}
}
}
for (int i = 0; i < m; i++) {// ВЫВОД МАССИВА
for (int j = 0; j < n; j++) {
cout << setw(3)<<A[i][j]<< " ";
}
cout << endl ;
}
cout << endl << S;// ВЫВОД ПРОИЗВЕДЕНИЯ
return 0 ;
}
ответ: потребуется код разрядности шесть бит.
2. Пятиразрядный двоичный код позволяет закодировать символа с кодами от 0 до 31.
ответ: пятиразрядного кода будет недостаточно.
3. Каждую лампочку можно представить битом. Выключенной лампочке соответствует нулевое значение бита, включенной - единичное.
Для передачи 15 различных сигналов потребуется четыре лампочки, поскольку , т.е. 4 лампочки передавать до 16 сигналов. Трех лампочек будет недостаточно: они могут передать не больше сигналов.
ответ: потребуется четыре лампочки.