Обучение по тесту

1 .

В одной из кодировок Unicode каждый символ кодируется 16 битами. Определите размер следующего предложения в данной кодировке.

Ладно, ладно, детки, дайте только срок, будет вам и белка, будет и свисток!

Пояснения

Подсчитываем количество символов, в данном случае 75

1 байт = 8 бит, т.е. 16 бит = 2 байта, 75*2=150 Байт

2 .

Для какого из приведённых чисел истинно высказывание:

НЕ (число чётное) И (число > 25)?

Пояснения

Высказывание содержит И, т.е. верны должны быть оба суждения

НЕ (число чётное) означает что число нечётное, варианты 1) 17 и 3) 31

(число >25) оставляет вариант 3) 31

3 .

На схеме нарисованы дороги между пятью городами А, В, С, D, Е и указаны протяжённости дорог.

 

Определите, какие два города наиболее удалены друг от друга (при условии, что передвигаться можно только по указанным на схеме дорогам).

В ответе укажите кратчайшее расстояние между этими городами.

Пояснения

По смехе видно, что от города А максимально удален город В, на расстояние 20

Определяем минимальное расстояние, B ->C -> E ->A составляет 17

4 .

Миша работал с файлом С:\химия\органическая\11класс\задание5.dос. Потом он переместился на два уровня вверх, создал каталог Опыты и перенес файл во вновь созданный каталог. Укажите новое полное имя данного файла.

Пояснения

Путь имел вид С:\химия\органическая\11класс\задание5.dос

Перемещение на уровень вверх отправит нас на С:\химия\органическая\

Еще один уровень на С:\химия\

Создав каталог Опыты мы получаем С:\химия\Опыты\

Переносим файл и получаем путь С:\химия\опыты\задание5.dос

5 .

Какая формула может быть записана в ячейке D2, чтобы диаграмма, построенная по значениям диапазона ячеек A2:D2 после выполнения вычислений, соответствовала рисунку:

  A B C D
1 2 4 3 6
2 =(B1+D1)/2 =A1+C1 =A1+1  

Какая формула может быть записана в ячейке D2, чтобы диаграмма, построенная по значениям диапазона ячеек A2:D2 после выполнения вычислений, соответствовала рисунку:

Пояснения

Подсчитываем значение в ячейках А2-С2

А2=(4+6)/2=5

В2=2+3=5

С2=2+1=3

По диаграмме видно, что 2 элемента равны, это А2=В2=5, один менее 5, это С2=3, общая сумма равна 5*4=20, т.е. D2=20-10-3=7

Из формул ответ 7 выходит во втором варианте 2) =B1+C1=4+3=7

6 .

Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (а, b) (где а, b — целые числа), перемещающую Чертёжника из точки с координатами (х, у) в точку с координатами (х + а, у + b). Если числа а, b положительные, значение соответствующей координаты увеличивается, если отрицательные — уменьшается.

Например, если Чертёжник находится в точке с координатами (7, 3), то команда Сместиться на (3, —1) переместит Чертёжника в точку (10, 2).

Запись

Повтори k раз

Команда1 Команда2 КомандаЗ

конец

означает, что последовательность команд Команда1 Команда2 КомандаЗ повторится k раз.

Чертёжнику был дан для исполнения следующий алгоритм:

Повтори 5 раз

Сместиться на (—3, 1) Сместиться на (5, 3) Сместиться на (1, —1)

конец

Какую единственную команду надо выполнить Чертёжнику, чтобы вернуться в исходную точку, из которой он начал движение?

Пояснения

Повторение цикла происходит 5 раз, находим результат 1 раза и умножаем на 5

Сместиться на (—3,1) |(-3,1)

Сместиться на (5,3) |(2,4)

Сместиться на (1,—1) |(3,3)

Повторяем 5 раз и получаем (15, 15)

Чтобы вернуться необходимо сместиться на (-15, -15)

7 .

Паша и Толя для общения друг с другом придумали собственный шифр, в котором буквы шифруются последовательностями цифр. Вот фрагмент кодовой таблицы:

A E M O P T
3 3 1 2 1 3 3 1 2

Расшифруйте сообщение, если известно, что в нём все буквы встречаются не более одного раза:

1 1 2 2 3 1 3

Запишите в ответе расшифрованное сообщение.

    Правильный ответ: МЕТРО

Пояснения

Сообщение 1 1 2 2 3 1 3

Расшифруем первую и последнюю буквы для начала

Перво может быть М, т.е. кода 1 1 нет

Последняя буква О, т.к. 1 3 кода нет

Остается 1 2 2 3 1 |1 уже использовалась, остается 1 2, что является буквое Е

2 3 1 | 2 является буквой Т

3 1 является буквой Р

В результате получаем МЕТРО

8 .

В алгоритме, записанном ниже, используются переменные а и b.

Символ «:=» обозначает оператор присваивания, знаки «+», «-», «*» и «/» — операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствуют правилам арифметики.

Определите значение переменной а после выполнения данного алгоритма:

а := 6

b := а+4

b := a+b

а := b/4*3-а

В ответе укажите одно целое число — значение переменной а.

    Правильный ответ: 6

Пояснения

а := 6

b := а+4

b := a+b

а := b/4*3-а

Решаем по порядку b:= 6+4=10

b:= 6+10=16

a:= 16/4*3-6=6

9 .

Определите, что будет напечатано в результате работы следующей программы. Текст программы приведен на трех языках программирования.

Алгоритмический язык

алг
нач
    цел s, к
    s := 120
    нц для к от 10 до 20
        s := s - 10
    кц
    вывод S
кон

Бейсик

s = 120
FOR к = 10 ТО 20
    s = s - 10
NEXT к
PRINT s
END

Паскаль

var s, k: integer;
begin
    s := 120;
    for k := 10 to 20 do
        s := s - 10;
    write (s);
end.

    Правильный ответ: 10

Пояснения

Рассмотрим варант на языке Паскаль

Цикл for выполняется от k=10 до k=20, нет условий, значит будет 11 повторений

Каждое повторение вычитает из S по 10 (изначально s:=120)

s= 120-11*10=10

В конце работы программы печатается S, которое будет равно 10

10 .

В таблице Dat хранятся положительные или отрицательные целые числа. Определите, что будет напечатано в результате выполнения следующего алгоритма, записанного на трёх алгоритмических языках.

Алгоритмический язык

алг
нач
    целтаб Dat[1:10]
    цел k, m, num
    Dat[1] := -7; Dat[2] := -8
    Dat[3] := 3; Dat[4] := 6
    Dat[5] := -4; Dat[6] := 3
    Dat[7] := 5; Dat[8] := 5
    Dat[9] := 7; Dat[10] := 1
        num := 1; m := Dat[1]
        нц для к от 2 до 10
        если Dat[к]* m < 0 то
            m := Dat[к]; num := к
        все
    кц
    вывод m
кон

Бейсик

DIM Dat(10AS INTEGER
    Dat (1) = -7: Dat(2) = -8
    Dat (3) = 3: Dat(4) = 6
    Dat (5) = -4: Dat(6) = 3
    Dat (7) = 5: Dat(8) = 5
    Dat(9) = 7: Dat(10) = 1
    num = 1: m = Dat(1)
        FOR k = 2 TO 10
            IF Dat(k)* m < 0 THEN
                m = Dat(k)
                num - k
            END IF
        NEXT k
PRINT m
END

Паскаль

var k, m, num: integer;
Dat: array1.10 ] of integer;
begin
    Dat[1] := -7; Dat[2] := -8;
    Dat [ 3 ] : = 3; Dat[4] : = 6;
    Dat [5] := -4; Dat[6] := 3;
    Dat[7] := 5; Dat[8] := 5;
    Dat [9] := 7; Dat[10] := 1;
    num:= 1; m:= Dat[1];
    for k:= 2 to 10 do begin
        if Dat[k]* m < 0 then
        begin
            m := Dat [k]; num := k
        end
    end;
    write (m);
end.

    Правильный ответ: 3

Пояснения

Рассмотрим на языке Паскаль

Условие проверяет знак произведения Dat[k] и m

Изначально m:=Dat[1]=-7

От k:=2 до 10 проведем вычисления

k=2 |Dat[2]=-8, m=-7 => Условие не выполняется

k=3 |Dat[3]=3, m=-7 => Условие выполняется, m:=3, num:=3

k=4 |Dat[4]=6, m=3 => Условие не выполняется

k=5 |Dat[5]=-4, m=3 => Условия выполняется, m:= -4, num:=5

k=6 |Dat[6]=3, m=-4 => Условие выполняется, m:=3, num:=6

k=7 |Dat[7]=5, m=3 => Условие не выполняется

k=8 |Dat[8]=5, m=3 => Условие не выполняется

k=9 |Dat[9]=7, m=3 => Условие не выполняется

k=10 |Dat[10]=1, m=3 => Условие не выполняется

В результате программы печатается m, которая у нас получила значение 3

11 .

На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, 3, И, К, Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Л?

    Правильный ответ: 17

Пояснения

Изображаем граф, где обозначением все направления движения, подписываем или над дорогами или над городами, сколько в них ведет путей, т.к. А изначальный город, из него по дорогам ведет 1 путь

Полученный граф выводит нас к последнему городу, где над каждой стрелочкой обозначено количество путей, которые ведут по ней, выходит:8+7+2=17

12 .

Ниже в табличной форме представлены сведения о библиотечном фонде школы.

Автор Год рождения Количество книг в библиотеке Жанр
И.Ф. Анненский 1855 2 Поэзия
С.А. Есенин 1895 40 Поэзия
Н.М. Рубцов 1936 5 Поэзия
К.М. Симонов 1915 10 Поэзия
И.С. Тургенев 1818 50 Проза
Ф.М. Достоевский 1821 77 Проза
И.А. Гончаров 1812 28 Проза
А.А. Фадеев 1901 12 Проза
А.Н. Плещеев 1825 9 Поэзия

Сколько записей в данном фрагменте удовлетворяют условию (Год рождения < 1915) И (Жанр = «Поэзия»)?

В ответе укажите одно число — искомое количество записей.

    Правильный ответ: 3

Пояснения

Условие (Год рождения < 1915) И (Жанр = «Поэзия»)

Поэтому сразу же 4 записи Прозы убираем из рассчета

Из остальных подходят:

И.Ф. Анненский 1855г.р.

С.А. Есенин 1895г.р.

А.Н. Плещеев 1825г.р.

13 .

Переведите число 1011001 из двоичной системы счисления в десятичную систему счисления.

В ответе напишите полученное число.

    Правильный ответ: 89

Пояснения

Переводим 101 1001. Разделим это на суммы 100 0000, 1 0000, 1000, 1

Кол-во нулей означает степень числа 2

100 0000 это 2^6=64

1 0000 это 2^4=16

1000 это 2^3=8

1 это 2^0=1

Сумма 64+16+8+1=89

14 .

У исполнителя Увеличитель две команды, которым присвоены номера:

1. прибавь 4

2. умножь на 3

Первая из них увеличивает число на экране на 4, вторая увеличивает его в 3 раза. Составьте алгоритм получения из числа 5 числа 39, содержащий не более 5 команд. В ответе запишите только номера команд.

Если таких алгоритмов более одного, то запишите любой из них.

    Правильный ответ: 112

Пояснения

Для начала воспользуется умножением, чтобы проверить возможно ли с него начать

5*3=15| 15*3=45 или еще 4 команды прибавления по 4, т.е. 15+16=31. Вывод: Начинаем со сложения

5+4=9 | 9*3=27 | Еще 3 команды, прибавляем по 4 3 раза => 27+4+4+4=39. Один вариант ответа 12111

Теперь второй командой необходимо использовать сложение, получаем:

5+4=9 | 9+4=13| 13*3=39. Второй вариант ответа 112

Ответ: 12111 или 112

15 .

Файл размером 5 Мбайт передаётся через некоторое соединение за 16 секунд. Определите размер файла (в Кбайт), который можно передать через другое соединение с утроенной скоростью за 10 секунд.

В ответе укажите одно число — размер файла в Кбайт. Единицы измерения писать не нужно.

    Правильный ответ: 9600

Пояснения

Переведет 5МБайт в Кбайты, 5*1024=5120Кбайт

5120Кбайт/16сек=512*10/16=2^9*10/2^4= 2^5*10=32*10=320Кбай/сек

С утроенной скоростью получаем 320*3=960Кбайт/сек

За 10 секунд передачи размер файла получится 960Кбайт/сек*10сек= 9600Кбайт

16 .

Автомат получает на вход четырёхзначное десятичное число. По полученному числу строится новое десятичное число по следующим правилам.

1. Вычисляются два числа — сумма всех цифр и произведение всех цифр исходного числа.

2. Полученные два числа записываются друг за другом в порядке невозрастания (без разделителей).

Пример. Исходное число: 7712. Поразрядные суммы: 17, 98. Результат: 9817.

Определите, сколько из приведённых ниже чисел не могут получиться в результате работы автомата.

58 87 124 250 411 1711 656136 841421

В ответе запишите только количество чисел.

    Правильный ответ: 5

Пояснения

Для того чтобы подобрать все числа, установим рамки, какими могут быть.

1. Максимальная сумма цифр 9*4=36

2. Максимальное произведение 9^4=6561

Начнем рассматривать все полученные числа по порядку

58 Не получится, т.к. 5 и 8 записаны в порядке возрастания

87. Варианты получения:

1)Сумма цифр 8, произведение 7 (Не может получиться, т.к. минимально для получения 7 это 1117, что в сумме цифр получается 10)

2)Сумма цифр 7, произведение 8 (Получится, когда три двойки, например 2221, 1222 и т.д.) Число получится в результате выполнения программы

124. При сумме цифр 12, произведениен не может равняться 4, так же при сумме цифр 4 произведение не может быть 12. Не получится

250. Вариант получения 25 за сумму цифр и 0 за произведение, например 9970, поэтому число не получится

411. Т.к. в порядке убывания то тут 41 и 1, что не может получиться при любом раскладе

1711. Невозможно получи

17 .

Доступ к файлу с именем net и расширением png, находящемуся на сервере mil.org, осуществляется по протоколу http. В таблице фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.

А) http

Б) org

В) .png

Г) net

Д) mil.

Е) ://

Ж) /

    Правильный ответ: АЕДБЖГВ

Пояснения

Ссылки на сайт имеют тип : Протокол://Сервер/Каталог(если есть)/Название.формат

В нашем случае это: http :// mil. org / net .png

Подставляем буквы соответствующие элементам и получаем АЕДБЖГВ

18 .

В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке убывания количества страниц, которые найдёт поисковый сервер по каждому запросу.

Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» — «&».

А (Золото | Скифы) & Эрмитаж
Б Золото | Скифы | Эрмитаж | Выставка
В Эрмитаж | Выставка
Г Золото & Скифы & Эрмитаж

    Правильный ответ: БВАГ

Пояснения

Самое большое количество страниц будет иметь запрос Б, т.к. там только операции ИЛИ

Самое меньшее количество - Г, т.к. исключительно операции И/p>

Между А и В больше страниц будет у запроса В, т.к. там нет операции И, поэтому находятся как Выставки, так и Эрмитаж, под А же исключительно Золото или Скифы в Эрмитаже

Расположим в порядке убывания: БВАГ

К тестам