Пробный экзамен

Версия для печати

Задание 1

Статья, набранная на компьютере содержит 20 страниц, на каждой странице 40 строк, в каждой строке 40 символов. В какой кодировке был закодирован текст, если информационный объём статьи равен 24 Кбайт?



Варианты ответов:

1)
2)
3)
4)


Задание 2

Для какого из указанных значений числа Y истинно высказывание (Y < 5) ∧ ((Y > 1) → (Y > 5))



Варианты ответов:

1)
2)
3)
4)


Задание 3

Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами F и B.
Передвигаться можно только по дорогам, протяжённость которых указана в таблице.

         A   B   C   D   E   F 
A                 3 2 4        
B                 5         3 12
C 3 5         4 3        
D 2         4                 8
E 4 3 3                 2
F         12         8 2        

 



Варианты ответов:

1)
2)
3)
4)


Задание 4

В не­ко­то­ром ка­та­ло­ге хра­нил­ся файл "Лан­дыш.dос", имев­ший пол­ное имя D:\2013\Весна\Ландыш.doc В этом ка­та­ло­ге со­зда­ли под­ка­та­лог "Май" и файл "Лан­дыш.doc" пе­ре­ме­сти­ли в со­здан­ный под­ка­та­лог. Ука­жи­те пол­ное имя этого файла после пе­ре­ме­ще­ния.



Варианты ответов:

1)
2)
3)
4)


Задание 5

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

        A B C D
1 2 3 4 5
2 = (B1-A1)*2   = (B1+D1)/2 = D1-A1 



Варианты ответов:

1)
2)
3)
4)


Задание 6

Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду

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

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

Запись
Повтори k раз
Команда1 Команда2 Команда3
конец

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

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

Сместиться на(1 , 3)
Повторить 4 раз
    Сместиться на(0 , 2)
    Сместиться на(3 , 1)
    Сместиться на(-4 , -4)
Конец

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



Варианты ответов:

1)
2)
3)
4)


Задание 7

Дано зашифрованное сообщение:
1110101111

Расшифруйте данное сообщение, используя кодовую таблицу:

А Б В Г Д
10 01 110 111 001

В ответе запишите расшифрованное слово



В ответе используйте заглавные русские буквы без пробелов


Задание 8

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

b := -5

a := 2

а := 11 - 2*a - b

b := a/3 - 3*b



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


Задание 9

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




Задание 10

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

Var k, m: integer;
Dat: array[1..10] of integer;
Begin
Dat[1] := 19; Dat[2] := 20;
Dat[3] := 20; Dat[4] := 33;
Dat[5] := 14; Dat[6] := 21;
Dat[7] := 28; Dat[8] := 12;
Dat[9] := 15; Dat[10] := 13;
m := 100;
for k := 1 to 10 do
       if Dat[k]<=m then begin
               m := Dat[k]
       end;
writeln(m);
End.




Задание 11

На рисунке – схема дорог, связывающих города A, B, C, D, E, F, G, H. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город H?




Задание 12

В таблице представлен фрагмент базы. Сколько записей в данном фрагменте удовлетворяют условию 

(План приёма > 40) И (Сто­и­мость обу­че­ния < 30 000)?




Задание 13

Переведите число 140 из 10-ной системы счисления в 2-ю. Сколько значащих нулей содержит полученное число?




Задание 14

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

  1. раз­де­ли на 2
  2. вычти 1

Первая из них уменьшает число в два раза, вторая уменьшает на 1.

Исполнитель работает только с натуральными числами.

Составьте алгоритм получения из числа 65 числа 4, содержащий не более 5 команд. 



В ответе запишите только номера команд


Задание 15

Файл размером 25 Мбайт передаётся через некоторое соединение в течение 8 минут. Определите размер файла (в Мбайт), который можно передать через это соединение за 2400 секунд.



В ответе запишите только целое число, единицу измерения писать не нужно


Задание 16

Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом.

1) вычисляется длина полученной цепочки символов, если она нечётная, то удаляется средний символ , иначе (если она чётная) в конец цепочки дописываем символ С

2) каждая буква в цепочке символов заменяется буквой, следующей за ней в русском алфавите (А - на Б, Б - на В и т.д., а Я - на А).

Дана цепочка символов СТЕПЬ.Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т.е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)?

Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ



В ответе используйте заглавные русские буквы без пробелов


Задание 17

Доступ к файлу fox.html, находящемуся на сервере animals.com, осуществляется по протоколу http. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите в таблицу последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.

    А) .html     Б) animals
    В) /     Г) ://
    Д) http     Е) .com
    Ж) fox


В ответе используйте заглавные русские буквы без пробелов


Задание 18

Приведены запросы к поисковому серверу. Для каждого запроса указан его код – соответствующая буква от А до Г. Запишите в таблицу коды запросов слева направо в порядке возрастания количества страниц, которые нашёл поисковый сервер по каждому запросу. По всем запросам было найдено разное количество страниц. Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» – символ «&».

А:   Груздь | Свинушка  
Б:  ( Груздь & Свинушка ) & ( Белый | Подберёзовик )  
В:   Груздь  
Г:   Груздь & Свинушка  


В ответе используйте заглавные русские буквы без пробелов


Вариант построен по материалам сайта distan-school.ru

Ответы:

Ответ
16 бит на 1 символ
21
35
41
52
6Сместиться на (3,1)
7ГББГ
819
915
1012
116
121
135
1421111
15125
16УФСЮТ
17ДГБЕВЖА
18БГВА