последовательность команд.

Практическая работа

№ 1. Сколько существует натуральных чисел , для которых выполнено неравенство . В ответе укажите количество чисел, сами числа писать не надо?

Выберите правильный ответ:

1) 12

2) 14

3) 15

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

№ 2. Вася заполнял таблицу истинности функции , но успел заполнить лишь фрагмент из трех её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных .

			,

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

В ответе напишите буквы в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

Пример. Если бы функция была задана выражением , зависящим от двух переменных, а фрагмент таблицы имел бы вид

То первому столбцу соответствовала переменная , а второму столбцу – переменная . В ответе следовало бы написать

Выберите правильный ответ:

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

№ 3. На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (километрах).

П1

П2

П3

П4

П5

П6

П7

П1

П2

П3

П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- адресу.

5.106

.75

1.24

.75

Выберите правильный ответ:

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

последовательность команд.

Поиск по сайту