Практическая работа
№ 1. Сколько существует натуральных чисел 
, для которых выполнено неравенство 
. В ответе укажите количество чисел, сами числа писать не надо?
Выберите правильный ответ:
1) 12
2) 14
3) 15
Правильный ответ: 1
№ 2. Вася заполнял таблицу истинности функции 
, но успел заполнить лишь фрагмент из трех её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных 
.
| ,
| |||
Определите, какому столбцу таблицы соответствует каждая из переменных .
В ответе напишите буквы в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Пример. Если бы функция была задана выражением 
, зависящим от двух переменных, а фрагмент таблицы имел бы вид
|
| ||
То первому столбцу соответствовала переменная 
, а второму столбцу – переменная . В ответе следовало бы написать 
Выберите правильный ответ:
1) 
2) 
3) 
Правильный ответ: 2
№ 3. На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (километрах).
 |
| П1 | П2 | П3 | П4 | П5 | П6 |     П7
| |||||
| П1 |  45
| ||||||||||
| П2 |
| ||||||||||
| П3 | 
   25
| ||||||||||
| П4 | |||||||||||
| П5 | |||||||||||
| П6 |
| ||||||||||
| П7 |
Так как таблицу и схему рисовали независимо друг от друга, то нумерация населенных пунктов в таблице никак не связано с буквенными обозначениями на графе. Определите какова длина дороги из пункта Д в пункт К. В ответе запишите целое число – так как оно указано в таблице.
Выберите правильный ответ:
1) 25
2) 22
3) 20
Правильный ответ: 3
№ 4. Для групповых операций с файлами используются маски имен файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которой также могут встречаться следующие символы.
Символ «?» (вопросительный знак) означает ровно один произвольный символ.
Символ «*» (звездочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность.
В каталоге находится шесть файлов:
ask.c
kasko.cpp
kraska.doc
nebraska.docx
mask.pic
kaska.dpr
Ниже представлено восемь масок. Сколько из них таких, которым соответствует ровно три файла из данного каталога?
?ask*.??? *ask*.*c*
*as??.*c* *ask*.???
*a*a*.*d* *aska*.?*?
?????*.????s*k?.*
Выберите правильный ответ:
1) 5
2) 6
3) 8
Правильный ответ: 1
№ 5. Для 5 букв латинского алфавита заданы их двоичные коды. Эти коды представлены в таблице:
| A | B | C | D | E |
Определите, какой набор букв закодирован двоичной последовательностью 110011000011010101. В ответе запишите последовательность букв без запятых.
Выберите правильный ответ:
1) ADBACED
2) CDBACED
3) EDBACED
Правильный ответ: 2
№ 6. Автомат на вход получает два двузначных числа. В этих числах все цифры не превосходят цифру 6 (если в числе есть цифра больше 6, автомат отказывается работать). По этим числам строится новое шестнадцатеричное число по следующим правилам.
1. Вычисляются два шестнадцатеричных числа – сумма старших разрядов полученных чисел и сумма младших разрядов этих чисел.
2. Полученные два шестнадцатеричных числа записываются друг за другом в порядке не возрастания (без разделителей).
Пример. Исходные числа 25, 66. Поразрядные суммы: 8, B. Результат: B8.
Какие из предложенных чисел могут быть результатом работы автомата?
Перечислите в алфавитном порядке буквы, соответствующие этим числам, без пробелов и знаков препинания.
А) 127
В) СВ
С) ВА
D) Е3
E) DA
Выберите правильный ответ:
1) BC
2) DE
3) BE
Правильный ответ: 1
№ 7. При работе с электронной таблицей в ячейку С3 записана формула: $B3+C$2. Какой вид приобретет формула, после того как ячейку C3 скопируют в ячейку D2?
Выберите правильный ответ:
1) $B3+D$2
2) $B2+D$2
3) $B2+C$2
Правильный ответ: 2
№ 8. Определите, что будет напечатано в результате выполнения следующего фрагмента программы:
| Бэйсик | Паскаль |
| DIM k, s AS INTEGER k=2 s=8 WHILE s<500 s=s+20 k=k+5 WEND PRINT k | var k, s: integer; begin k:=2; s:=8; while s<500 do begin s:=s+20; k:=k+5; end; write (k) end. |
| C++ | Алгоритмический язык |
| #include <iostream> using namespace std; int main(){ int k,s; k=2, s=8; while (s<500){ s=s+20; k=k+5; } cout<<k<<endl; return 0 } | алг нач цел k, s к:=2 s:=8 нцпока s<500 s:=s+20 k:=k+5 кц вывод k кон |
| Python | |
| k=2; s=8; while s<500: s=s+20 k=k+5 print (k) |
Выберите правильный ответ:
1) 128
2) 129
3) 127
Правильный ответ: 3
№ 9. Автоматическая фотокамера производит растровые изображения размером 500 на 400 пикселей. При этом объем файла с изображением не может превышать 200 Кбайт, упаковка данных не производится. Какое максимальное количество цветов можно использовать в палитре изображения?
Выберите правильный ответ:
1) 512
2) 256
3) 128
Правильный ответ: 2
№ 10. Все 4-буквенные слова, составленные из букв А, Е, И, О, записаны в алфавитном порядке. Вот начало списка:
1. АААА
2. АААЕ
3. АААИ
4. АААО
5. ААЕА
Запишите слово, стоящее на 248-м месте от начала списка?
Выберите правильный ответ:
1) ОЕОО
2) ОООЕ
3) ООЕО
Правильный ответ: 3
№ 11. Даны рекурсивные алгоритмы F и G. Чему равно значение функции F(6)?
| Алгоритмический язык | Паскаль |
| алг цел F(цел n) нач если n>1 то знач:=F(n-1)+G(n-1) иначе знач:=n все кон алг цел G(цел n) нач если n>2 то знач:=G(n-1)+F(n) иначе знач:=n все кон | function F(n: integer):integer; begin if n>1 then F:=F(n-1)+G(n-1) else F:=n end; function G(n: integer): integer; begin if n>2 then G:=G(n-1)+F(n) else G:=n end; |
| C++ | Бэйсик |
| int F(int n) { if(n>1) return F(n-1)+G(n-1); else return n; } int G(int n) { if (n>2) return G(n-1)+F(n); else return n; } | FUNCTION F(n) IF n>1 THEN F=F(n-1)+G(n-1) ELSE F=n END IF END FUCTION FUNCTION G(n) IF n>2 THEN G=G(n-1)+F(n) ELSE G=n END IF END FUNCTION |
| Python | |
| def F(n): if n>1: return F(n-1)+G(n-1) else: return n def G(n): if n>2: return G(n-1)+F(n) else: return n |
Выберите правильный ответ:
1) 68
2) 70
3) 69
Правильный ответ: 1
№ 12. На месте преступления были обнаружены четыре обрывка бумаги. Следствие установило, что на них записаны фрагменты одного IP-адреса. Криминалисты обозначили эти фрагменты буквами А, B, C и D. Восстановите IP- адрес.
В ответе укажите последовательность букв, обозначающих фрагменты, в порядке, соответствующем IP- адресу.
|
|
|
| ||||||||||||
| А | B | C | D |
Выберите правильный ответ:
1) BACD
2) DCAB
3) CDBA
Правильный ответ: 3
№ 13. При регистрации в компьютерной системе каждому пользователю выделяется пароль, состоящий из 10 символов. Из соображений информационной безопасности каждый пароль должен содержать ходя бы одну десятичную цифру, а также как прописные так и строчные латинские буквы. В базе данных для хранения сведений о каждом пользователе одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей. Для хранения сведений о 15 пользователях потребовалось 600 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число – количество байт.
Выберите правильный ответ:
1) 32
2) 30
3) 28
Правильный ответ: 1
№ 14. Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости включает 4 команды-приказа и 4 команды проверки условия.
Команды-приказы:
| вверх | вниз | влево | вправо |
При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно:
Вверх 
, вниз 
, влево 
, вправо 
.
Если РОБОТ начнет движение в сторону находящейся рядом с ним стены, то он разрушится и программа прервется.
Другие четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ:
| сверху свободно | снизу свободно | слева свободно | справа свободно |
Цикл
ПОКА <условие>
последовательность команд.
КОНЕЦ ПОКА
выполняется, пока условие истинно
Сколько клеток лабиринта соответствует требованию, что, начав движение в ней и
выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной
клетке (клетка F6)?
НАЧАЛО
ПОКА < справа свободно ИЛИ снизу свободно >
ПОКА < справа свободно >
Вправо
КОНЕЦ ПОКА
ПОКА < снизу свободно >
Вниз
КОНЕЦ ПОКА
КОНЕЦ ПОКА
КОНЕЦ
A B C D E F
Выберите правильный ответ:
1) 3
2) 5
3) 4
Правильный ответ: 3
№ 15. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К. По каждой дороге можно двигаться только в одном направлении, указанной стрелкой. Сколько существует различных путей из города А в город К?
|
|
|
Выберите правильный ответ:
1) 32
2) 30
3) 34
Правильный ответ: 2
№ 16. Укажите через запятую в порядке возрастания все основания систем счисления, в которых запись числа 32 оканчивается на 4.
Выберите правильный ответ:
1) 7, 14, 28
2) 6, 8, 27
3) 9, 11, 15
Правильный ответ: 1
№ 17. В языке запросов к поисковому серверу для обозначения логической операции «ИЛИ» используется символ «| », а для логической операции «И» - «&». В таблице приведено количество страниц, которое находит поисковая система по запросу.
| Запрос | Количество найденных страниц |
| Яблоки | |
| Яблоки|Сливы | |
| Яблоки&Сливы |
Какое количество страниц будет найдено этой поисковой системой по запросу: Сливы?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Выберите правильный ответ:
1) 8600
2) 8700
3) 8900
Правильный ответ: 3
№ 18. Укажите наибольшее целое неотрицательное значение 
, при котором выражение
Истинно для любых целых неотрицательных значений и .
Выберите правильный ответ:
1) 19
2) 21
3) 20
Правильный ответ: 1
№ 19. В программе используется целочисленный массив с индексами от 0 до 9. Значения элементов массива равны 4; 7; 6; 4; 2; 3; 5; 10; 7; 8 соответственно, т.е. 
и т.д.
Определите значение переменной 
после выполнения следующего фрагмента программы, записанной ниже на разных языках программирования.
| Бейсик | Алгоритмический язык |
| k=0 FOR i=0 TO 9 IF A(i) MOD 2 <> 0 THEN k=k + A(i) END IF NEXT i | k:=0 нц для i от 0 до 9 если mod (A[i], 2) <> 0 то k:=k+A[i] все кц |
| C++ | Паскаль |
| k=0; for (i=0; i<=9; i++) if (A[i] % 2!=0) k=k+A[i]; | k:=0; for i:=0 to 9 do if A[i] mod 2 <> 0 then k:=k+A[i]; |
| Python | |
| k=0 max = A[0] for i in range (10): if A[i] % 2!=0: k=k+A[i] |
Выберите правильный ответ:
1) 20
2) 22
3) 24
Правильный ответ: 2
№ 20. Ниже на пяти языках записан алгоритм. Получив на вход число , этот алгоритм печатает два числа: 
и 
. Укажите наименьшее их таких чисел 
при вводе которого алгоритм печатает сначала 3, а потом 11.
| Бейсик | Паскаль |
| DIM X, A, B AS INTEGER INPUT X A=0: B=0 WHILE X>0 IF X MOD 2 = 0 THEN A=A+1 END IF B=B+X MOD 6 X=X\6 WEND PRINT A PRINT B | var x, a, b: integer; begin readln(x); a:=0; b:=0; while x>0 do begin if x mod 2= 0 then a:=a+1; b:=b+x mod 6; x:=x div 2 end; writeln(a); write (b) end |
| C++ | Алгоритмический язык |
| #include <iostream> using namespace std; int main() { int x, a, b; cin>>x; a=0; b=0; while (x>0) { if(x%2==0) a=a+1; b=b+x%6; x=x/6; } cout<<a<<endl<<b; return 0; } | алг нач цел x, a, b ввод x a:=0 b:=0 нцпока x>0 если mod (x,2)>0 то a:=a+1 все b:=b+mod(x,6) x:=div(x,6) кц вывод a, нс, b кон |
| Python | |
| x=int(input()) a=0; b=0 while x>0: if x%2==0: a=a+1 b=b+x%6 x=x//6 print (a) print (b) |
Выберите правильный ответ:
1) 316
2) 320
3) 324
Правильный ответ: 1
№ 21. Определите, при каком наименьшем значении b в результате выполнения следующего алгоритма будет напечатано число 100 (для Вашего удобства алгоритм представлен на 5 языках):
| Бейсик | Паскаль |
| DIM A, B, T, K AS INTEGER A=100 INPUT B K=0 FOR T=A TO B K=K+F(T) NEXT T PRINT K FUNCTION F(x) IF x MOD 2=0 THEN F=1 ELSE F=0 END IF END FUNCTION | var a, b, t, k: integer; function F(x:integer):integer; begin if x mod 2=0 then F:=1 else F:=0 end; BEGIN a:=100; readln (b); k:=0; for t:=a to b do k:=k+F(t); write (k) END |
| C++ | Алгоритмический язык |
| #include <iostream> using namespace std; long F(long x) { if (x%2==0) return 1; else return 0; } int main () { long a, b, t, k; a=100; cin>>b; k=0; for (t=a; t<=b; t++) k=k+F(t); cout<<k<<endl; return 0; } | алг нач цел a, b, t, k a:=100 ввод b k:=0 нцдля t от a до b k:=k+F(t) кц вывод k кон алг цел F(цел x) нач если mod(x,2)=0 то знач:=1 иначе знач:=0 все кон |
| Python | |
| def F(x): if x%2= =0: return 1 else: return 0 a=100 b=int(input()) k=0 for t in range(a,b+1): k=k+F(t) print (k) |
Выберите правильный ответ:
1) 300
2) 298
3) 310
Правильный ответ: 2
№ 22. У исполнителя Удвоитель две команды, которым присвоены номера:
1. прибавь 3
2. умножь на 2
Первая из них увеличивает число на экране на 3, вторая - удваивает его.
Программа для Удвоителя – это последовательность команд.
Сколько есть программ, которые число 2 преобразуют в число 26?
Выберите правильный ответ:
1) 9
2) 5
3) 7
Правильный ответ: 3
№ 23. Сколько существует различных наборов значений логических переменных 
, которые удовлетворяют всем перечисленным ниже условиям?
В ответе не нужно перечислять все различные наборы значений , при которых выполнена данная система равенств. В качестве ответа вам нужно указать количество таких наборов.
Выберите правильный ответ:
1) 32
2) 30
3) 34
Правильный ответ: 1