Читайте также:
|
|
Финансовые рынки | Рынок ценных бумаг |
Асомчик Алена | Новосадов Евгений |
Мартюхина Ангелина | Камнева Марина |
Михонина Екатерина | Инул Хоу |
Долгова Татьяна | Никишина Наталья |
Симонова Юлия | Сорокин Михаил |
Виль Валерия | Логинов Денис |
Семиколенных Любовь | |
Лоскунина Любовь | |
Глебова Полина | |
Бакшаева Татьяна | |
Морозова Алина | |
Киселева Светлана | |
Луцко Кристина | |
Вяхирева Мария | |
Мурашова Елена | |
Областной фестиваль молодёжной культуры
«АРТ Квадрат»
Просим Вас обратить внимание на грамотное заполнение Заявки, т.к. все указанные данные очень важны для Диплома. Внесение изменений в Заявку возможно за 3 дня до начала конкурса. Просьба указывать номера в той последовательности, в которой Вы желаете их поставить на конкурс. В противном случае составленная программа выступлений может не оправдать Ваших ожиданий!!! Изменения в программе после прибытия на место проведения конкурса НЕ ДОПУСКАЮТСЯ!!!
ВИЗУАЛЬНОЕ ИСКУССТВО
ЗАЯВКА
Ф.И.О. участника (ков) | |
Число, месяц, год рождения | |
Полных лет на день конкурса | |
Название коллектива, студии в которой занимаетесь | |
Наименование организации представляющей участника (ков) Почтовый адрес с индексом | |
Ф.И.О. руководителя или педагога Сотовый телефон E-mail: | |
Документ удостоверяющий личность участника (ков) (номер, серия, когда, кем выдан) | |
Документ удостоверяющий личность педагога или руководителя коллектива, студии (номер, серия, когда, кем выдан) (для коллективов)!!! | |
Направление (пример: живопись, скульптура, инсталляция) | |
Название работ |
Часть 1
Ответом к заданиям 1–3 является одна цифра, которая соответствует
номеру правильного ответа.
1-Для 5 букв русского алфавита заданы их двоичные коды (для некоторых букв из двух бит, для некоторых-из трех). Эти коды представлены в таблице:
В | К | А | Р | Д |
Из четырех полученных сообщений в этой кодировке только одно прошло без ошибки и может быть корректно декодировано. Найдите его:
1) 110100000100110011
2) 111010000010010011
3) 110100001001100111
4) 110110000100110010
2- Дан фрагмент таблицы истинности выражения F:
Каким из приведенных ниже выражений может быть F?
Ответ:_________________________________
3- Для групповых операций с файлами используются маски имён файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которой также могут встречаться следующие символы.
Символ «?» (вопросительный знак) означает ровно один произвольный
символ.
Символ «*» (звёздочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность.
В каталоге находятся пять файлов:
fort.docx
ford.docx
lord.doc
orsk.dat
port.doc
Определите, по какой из масок из них будет отобрана указанная группа
файлов:
fort.docx
ford.docx
lord.doc
port.doc
1) *o?*.d?* 2)?o*?.d* 3) *or*.doc? 4)?or?.doc?
ИЛИ
Ниже приведены две таблицы базы данных. Каждая строка таблицы 2 содержит информацию о ребенке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1. Определите на основании приведенных данных фамилию и инициалы внука Дени К.Д.:
Таблица 1 Таблица 2
ID | Фамилия И.О. | Пол |
Бабенко А.Е. | М | |
Сорт А.К. | Ж | |
Марченко Е.Е. | М | |
Ирта О.Б. | Ж | |
Гано И.Е. | Ж | |
Камо Е.А. | М | |
Дени К.Д. | Ж | |
Ивенко Д.Я. | М | |
Исава Г.А. | Ж | |
Арие А.А. | М |
ID_ Родителя | ID_Ребенка |
1) Бабенко А.Е. 2) Сорт А.К. 3) Ирта О.Б. 4) Арие А.А.
4- Сколько единиц в двоичной записи числа 1025?
Ответ:_______________________________________
5- Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
A | B | C | D | E | F | |
A | ||||||
B | ||||||
C | ||||||
D | ||||||
E | ||||||
F |
Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).
Ответ:______________________________________
6- Автомат получает на вход четырехзначное число. По этому числу строится новое число по следующим правилам.
1. Складываются первая и вторая, а также третья и четвертая цифры исходного числа.
2. Полученные два числа записываются друг за другом в порядке убывания (без разделителей).
Пример. Исходное число: 5348. Суммы: 5+3=8; 4+8=12. Результат: 128.
Укажите наибольшее число, в результате обработки которого автомат выдаст число 1412.
ИЛИ
Определите значение переменной a после выполнения фрагмента алгоритма:
Ответ:____________________________________________
7- При работе с электронной таблицей решили составить таблицу произведений четных и нечетных цифр. Для этого в ячейку В2 записали формулу, которую затем скопировали в остальные ячейки диапазона В2:Е6. Укажите формулу, записанную в ячейке В2.
A | B | C | D | E | |
1) =A2*B1 2) =$A2*$B1 3) =$A2*B$1 4) =A$2*$B1
Примечание: знак $ используется для обозначения абсолютной адресации.
ИЛИ
Дан фрагмент электронной таблицы:
A | B | C | |
=A1+B$1+2 | |||
Чему станет равно значение ячейки С2, если в нее скопировать формулу их ячейки С1?
Ответ:____________________________________________
8- Определите значение переменной c после выполнения следующего фрагмента программы (записанного ниже на разных языках программирования). Ответ запишите в виде целого числа.
Бейсик | Паскаль |
a = 30 b = 6 a = a*3/b IF a < b THEN c = 2*a – 5*(b+1) ELSE c = 2*a + 5*(b+1) END IF | a:= 30; b:= 6; a:= a*3/b; if a < b then c:= 2*a – 5*(b+1) else c:= 2*a + 5*(b+1); |
Си | Алгоритмический |
a = 30; b = 6; a = a*3/b; if (a < b) c = 2*a – 5*(b+1); else c = 2*a + 5*(b+1); | a:= 30 b:= 6 a:= a*3/b если a < b то c:= 2*a – 5*(b+1) иначе c:= 2*a + 5*(b+1) все |
Ответ:____________________________________
9- Скорость передачи данных через ADSL-соединение равна 128000 бит/c. Через данное соединение передают файл размером 625 Кбайт. Определите время передачи файла в секундах.
Ответ:______________________________________
ИЛИ
Документ объемом 30 Мбайт можно передать с одного компьютера на другой двумя способами:
А. Сжать архиватором, передать архив по каналу связи, распаковать.
Б. Передать по каналу связи без использования архиватора.
Какой способ быстрее и насколько, если:
· Средняя скорость передачи данных по каналу связи составляет бит в секунду;
· Объем сжатого архиватором документа равен 40 % исходного;
· Время, требуемое на сжатие документа,- 8 секунд, на распаковку- 4 секунды?
В ответ напишите букву А, если быстрее способ А, или Б, если быстрее способ Б. Сразу после буквы напишите число, обозначающее, на сколько секунд один способ быстрее другого.
Так, например, если способ Б быстрее способа А на 23 секунды, в ответ нужно написать Б23.
Единица измерения «секунд», «сек», «с» к ответу добавлять не нужно.
Ответ:__________________________________
10- Все 5-буквенные слова, составленные из букв А, О,У, записаны в алфавитном порядке. Вот начало списка:
1. ААААА
2. ААААО
3. ААААУ
4. АААОУ
…..
Запишите слово, которое стоит на 240-м месте от начала списка.
Ответ:__________________________________
11- Ниже на четырех языках программирования записан рекурсивный алгоритм F.
Бейсик | Паскаль |
SUB F(n) PRINT n If n>1 THEN F(n-2) F(n\2) END IF END SUB | procedure F(n: integer); begin writeln (n); if n>1 then begin F(n-2); F(n div 2); End; End |
Си | Алгоритмический язык |
Void F(int n) { printf (“%d\n”, n); If (n>1) { F(n-2); F(n/2); } } | алг F(цел n) нач вывод n, нс если n>1 то F(n-2) F(div(n,2)) все кон |
Укажите через запятую последовательность выводимых чисел в том порядке как, их напечатает программа при выполнении вызова F(5).
Ответ:____________________________________________
12- В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске.
По заданным IP-адресу узла и маске определите адрес сети.
IP –адрес узла: 217.233.232.3
Маска: 255.255.252.0
При записи ответа выберите из приведенных в таблице чисел четыре элемента IP-адреса и запишите в нужном порядке соответствующие им буквы. Точки писать не нужно.
A | B | C | D | E | F | G | H |
Пример. Пусть искомый IP-адрес 192.168.128.0, и дана таблица
A | B | C | D | E | F | G | H |
В этом случае правильный ответ будет записан в виде: HBAF
Ответ:___________________________________
13- Репетиционный экзамен в СПб сдают 20 потоков по 50 человек в каждом. Каждому из них выделяют специальный код, состоящий из номера потока и номера в потоке. При кодировании этих номеров участников проверяющая система использует минимально возможное количество бит, одинаковое для каждого участника, отдельно для номера потока и номера в потоке. При этом для записи кода используется минимально возможное и одинаково целое количество байт. Каков объем информации в байтах, записанный устройством после регистрации 70 участников? В ответе укажите только число.
Ответ:__________________________________
14- Исполнитель Чертежник имеет перо, которое можно поднимать, опускать и перемещать. При перемещении опущенного пера за ним остается след в виде прямой линии. У исполнителя существуют следующие команды:
Сместиться на вектор (а, Ь) – исполнитель перемещается в точку, в которую можно попасть из данной, пройдя а единиц по горизонтали и b – по вертикали.
Запись: Повторить 5[ Команда 1 Команда 2] означает, что последовательность команд в квадратных скобках повторяется 5 раз.
Чертежник находится в начале координат. Чертежнику дан для исполнения следующий алгоритм:
Сместиться на вектор (5,2)
Сместиться на вектор (-3, 3)
Повторить 3[Сместиться на вектор (1,0)]
Сместиться на вектор (3, 1)
На каком расстоянии от начала координат будет находиться исполнитель Чертежник в результате выполнения данного алгоритма?
Ответ:______________________________________
15- На рисунке- схема дорог, связывающих города А, Б,В, Г,Д, Е, Ж, З, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
Ответ:________________________________________
16- Вычислите сумму чисел x и y, при ,
. Ответ приведите в двоичной системе счисления.
Ответ:____________________
17- В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» – символ «&».
При попытке осуществить запросы к поисковому серверу, было найдено следующее количество страниц по каждому запросу:
Запрос | Количество страниц (в тысячах) |
Диван | |
Чемодан | |
Саквояж | |
Диван&чемодан | |
Диван&саквояж | |
Чемодан&саквояж | |
Диван|чемодан|саквояж |
Сколько страниц будет найдено по запросу диван & чемодан & саквояж?
Ответ:_____________________________________
18- На числовой прямой даны два отрезка: P=[12,18] и Q=[10,24]. Укажите наибольшую возможную длину отрезка А, для которого формула
тождественно истина, то есть принимает значение 1 при любом значении переменной x/
Ответ:_____________________________________
19- Ниже на четырех языках программирования текст программы.
Паскаль | Си |
Procedure f(n:integer); Begin Writeln (n); If n<5 then Begin f(n+1); f(n+2) end end; begin f(l); end. | #include <stdio.h> Void f(int n) { Printf (“%d”,n); If (n<5) { F(n+1); F(n+2); } } Void main (void) { F(l); } |
Бейсик | Алгоритмический язык |
F(l) END FUNCTION F(N) PRINT N IF N<5 THEN F(N+1) N(n+2) END IF END FUNCTION | алг нач F(l) кон алг цел А(цел n) нач вывод n если n<5 то F(n+1) F(n+2) все кон |
Определите сумму чисел, которую выведет программа.
Ответ:___________________________
20- Ниже на 4-х языках записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа L и M. Укажите наибольшее из таких чисел x, при вводе которых алгоритм печатает сначала 3, а потом 7
Бейсик | Паскаль |
DIM X, L, M AS INTEGER INPUT X L=0: M=0 WHILE X > 0 L = L+1 IF M < (X MOD 10) THEN M = X MOD 10 ENDIF X = X \ 10 WEND PRINT L PRINT M | var x, L, M: integer; begin readln(x); L:= 0; M:= 0; while x>0 do begin L:= L+1; if M < (x mod 10) then begin M:= x mod 10; end; x:= x div 10; end; writeln(L); write(M); end |
Си | Алгоритмический язык |
#include<stdio.h> void main() { int x, L, M; scanf("%d", &x); L=0; M=0; while (x>0){ L=L+1; if M < x % 10 { M = x % 10 } x= x/10; } printf("%d\n%d", L, M); } | алг нач цел x, L, M ввод x L:= 0; M:= 0 нц пока x>0 L:= L+1 если M < mod (x,10) то M:= mod(x,10) все x:= div(x,10) кц вывод L, нс, M кон |
Ответ:__________________________________
21- Ниже на четырех языках приведена программа. Определите, при скольких различных значениях k программа печатает тот же результат, что и при k=90 (включая k=90).
Паскаль | Си |
Function f(n: integer):integer; begin if n=0 f:=0 else f:=n+n-1+f(n-1) end; var k, i: integer; begin readln (k); i:=12; while f(i)>k do i:=i-1; write(i); end. | Int f(int n) { If (n==0) Return 0; Else Return n+n-1+f(n-1); } Void main() { Int k, I; Scanf (“%d”,& k); I=12; While (f(i)>k) i--; printf (“%d”, i);; } |
Бейсик | Алгоритмический язык |
DIM K, I AS INTEGER INPUT K I=12 WHILE F(I)>K I=I-1 WEND PRINT I FUNCTION F(N) IF N=0 F=0 ELSE F=N+N-1+F(N-1) END FUNCTION | алг нач цел k, i ввод k I:=12 нц пока F(i)>k i:=i-1 кц вывод i кон алг цел F(цел n) нач если n=0 то знач:=0 иначе знач:=n+n-1+F9n-1) все кон |
Ответ:_________________________________
22-У исполнителя калькулятор две команды:
1. Прибавь 3
2. Умножь на 2
Первая из них увеличивает число на экране на 3, вторая- удваивает его.
Программа для калькулятора- это последовательность команд.
Сколько есть программ, которые число 2 преобразуют в число 40?
Ответ:_____________________________
23- Сколько существует различных наборов значений логических переменных x1, x2,..., x5, которые удовлетворяют всем перечисленному ниже условию?
(x1 → x2) /\ (x2 → x3) /\ (x3 → x4) /\ (x4 → x5) = 1
В ответе не нужно перечислять все различные наборы значений x1, x2,..., x5, при которых выполнена данная система равенств. В качестве ответа вам нужно указать количество таких наборов.
Ответ:____________________________________
Дата добавления: 2014-12-20; просмотров: 251 | Поможем написать вашу работу | Нарушение авторских прав |