ИНФ_ДЕМО 2013 (1092111), страница 2
Текст из файла (страница 2)
Запись длится 4 минуты, её результаты записываются вфайл, сжатия данных не производится. Какая из приведённых ниже величиннаиболее близка к размеру полученного файла?1) 44 МбайтA9(2013 - 8 / 39)2) [3, 11]3) [11, 15]4) [15, 17]В некоторой стране автомобильный номер длиной 5 символов составляют иззаглавных букв (задействовано 30 различных букв) и любых десятичныхцифр в любом порядке.Каждый такой номер в компьютерной программе записывается минимальновозможным и одинаковым целым количеством байт (при этом используютпосимвольное кодирование и все символы кодируются одинаковым иминимально возможным количеством бит).Определите объём памяти, отводимый этой программой для записи50 номеров.1)2)3)4)100 байт150 байт200 байт250 байт© 2013 Федеральная служба по надзору в сфере образования и науки Российской ФедерацииДемонстрационный вариант ЕГЭ 2013 г.
ИНФОРМАТИКА и ИКТ, 11 класс.Демонстрационный вариант ЕГЭ 2013 г. ИНФОРМАТИКА и ИКТ, 11 класс.(2013 - 9 / 39)A13A12 В программе описан одномерный целочисленный массив A с индексамиот 0 до 10. Ниже представлен фрагмент этой программы, записанный наразных языках программирования, в котором значения элементов массивасначала задаются, а затем меняются.БейсикПаскальFOR i=0 TO 10A(i)=i-1NEXT iFOR i=1 TO 10A(i-1)=A(i)NEXT iA(10)=10for i:=0 to 10 doA[i]:=i-1;for i:=1 to 10 doA[i-1]:=A[i];A[10]:=10;СиАлгоритмический языкfor (i=0;i<=10;i++)A[i]=i-1;for (i=1;i<=10;i++)A[i-1]=A[i];A[10]=10;нц для i от 0 до 10A[i]:=i-1кцнц для i от 1 до 10A[i-1]:=A[i]кцA[10]:=10Как изменятся элементы этого массива после выполнения фрагментапрограммы?1)2)3)4)все элементы, кроме последнего, окажутся равны между собойвсе элементы окажутся равны своим индексамвсе элементы, кроме последнего, будут сдвинуты на один элемент вправовсе элементы, кроме последнего, уменьшатся на единицу(2013 - 10 / 39)Система команд исполнителя РОБОТ, «живущего» в прямоугольномлабиринте на клетчатой плоскости, включает в себя 4 команды-приказа и 4команды проверки условия.Команды-приказы:вверхвнизвлевовправоПри выполнении любой из этих команд РОБОТ перемещается на однуклетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →.Если РОБОТ начнёт движение в сторону находящейся рядом с ним стены,то он разрушится, и программа прервётся.Другие 4 команды проверяют истинность условия отсутствия стены укаждой стороны той клетки, где находится РОБОТ:сверху свободноснизу свободнослева свободносправа свободноЦиклПОКА условиепоследовательность командКОНЕЦ ПОКАвыполняется, пока условие истинно.В конструкцииЕСЛИ условиеТО команда1ИНАЧЕ команда2КОНЕЦ ЕСЛИвыполняется команда1 (если условие истинно) или команда2 (если условиеложно).Сколько клеток лабиринта соответствуют требованию, что, начав движение вней и выполнив предложенную программу, РОБОТ уцелеет и остановится взакрашенной клетке (клетка А1)?НАЧАЛОПОКА слева свободно ИЛИ сверху свободноЕСЛИ слева свободноТО влевоИНАЧЕ вверхКОНЕЦ ЕСЛИКОНЕЦ ПОКАКОНЕЦ1) 8© 2013 Федеральная служба по надзору в сфере образования и науки Российской Федерации2) 123) 17123456ABCDE4) 21© 2013 Федеральная служба по надзору в сфере образования и науки Российской ФедерацииFДемонстрационный вариант ЕГЭ 2013 г.
ИНФОРМАТИКА и ИКТ, 11 класс.Часть 2Ответом к заданиям этой части (В1–В15) является число,последовательность букв или цифр. Впишите ответы сначала в текстработы, а затем перенесите их в бланк ответов № 1 справа от номерасоответствующего задания, начиная с первой клеточки, без пробелов,запятых и других дополнительных символов.
Каждую букву или цифрупишите в отдельной клеточке в соответствии с приведёнными в бланкеобразцами.B1Демонстрационный вариант ЕГЭ 2013 г. ИНФОРМАТИКА и ИКТ, 11 класс.(2013 - 11 / 39)B2У исполнителя Арифметик две команды, которым присвоены номера:1. прибавь 2,2. умножь на 3.Первая из них увеличивает число на экране на 2, вторая утраивает его.Например, 21211 – это программаумножь на 3прибавь 2умножь на 3прибавь 2прибавь 2,которая преобразует число 1 в число 19.Запишите порядок команд в программе преобразования числа 3 в число 69,содержащей не более 5 команд, указывая лишь номера команд. Если такихпрограмм более одной, то запишите любую из них.(2013 - 12 / 39)Определите значение переменной c после выполнения следующегофрагментапрограммы(записанногониженаразныхязыкахпрограммирования).
Ответ запишите в виде целого числа.БейсикПаскальa = 30b = 14a = a – 2 * bIF a > b THENc = b + 2 * aELSEc = b - 2 * aENDIFa := 30;b := 14;a := a –if a > bc := belsec := bСиАлгоритмическийa = 30;b = 14;a = a –if (a >c = belsec = ba := 30b := 14a := a – 2 * bесли a > bто c := b + 2 * aиначе c := b - 2 * aвсе2 * b;b)+ 2 * a;- 2 * a;2 * b;then+ 2 * a- 2 * a;Ответ: ___________________________.B3Дан фрагмент электронной таблицы.Ответ: ___________________________.AB1242= (B1 – A1)/2= 2 – A1/2C= (C1 – A1)*2 – 4Какое целое число должно быть записано вячейке C1, чтобы построенная послевыполнениявычисленийдиаграммапозначениямдиапазонаячеекA2 : С2соответствовала рисунку?Известно, что все значения диапазона, покоторым построена диаграмма, имеют один итот же знак.Ответ: ___________________________.© 2013 Федеральная служба по надзору в сфере образования и науки Российской Федерации© 2013 Федеральная служба по надзору в сфере образования и науки Российской ФедерацииДемонстрационный вариант ЕГЭ 2013 г.
ИНФОРМАТИКА и ИКТ, 11 класс.Демонстрационный вариант ЕГЭ 2013 г. ИНФОРМАТИКА и ИКТ, 11 класс.(2013 - 13 / 39)Азбука Морзе позволяет кодировать символы для сообщений по радиосвязи,задавая комбинацию точек и тире. Сколько различных символов (цифр, букв,знаков пунктуации и т. д.) можно закодировать, используя код азбуки Морзедлиной не менее четырёх и не более пяти сигналов (точек и тире)?Алгоритм вычисления значения функции F(n), где n – натуральное число,задан следующими соотношениями:F(1) = 1F(n) = F(n–1) * n, при n >1Чему равно значение функции F(5)?В ответе запишите только натуральное число.Ответ: ___________________________.Ответ: ___________________________.B6B4B5(2013 - 14 / 39)Определите, что будет напечатано в результате выполнения программы(записанной ниже на разных языках программирования).БейсикПаскальDIM N, S AS INTEGERN = 0S = 0WHILE S <= 35N = N + 1S = S + 4WENDPRINT Nvar n, s: integer;beginn := 0;s := 0;while s <= 35 dobeginn := n + 1;s := s + 4end;write(n)end.СиАлгоритмический#include<stdio.h>void main(){int n, s;n = 0;s = 0;while (s <= 35){n = n + 1;s = s + 4;}printf("%d", n);}алгначцел n, sn := 0s := 0нц пока s <= 35n := n + 1s := s + 4кцвывод nконОтвет: ___________________________.B7Запись десятичного числа в системах счисления с основаниями 3 и 5 в обоихслучаях имеет последней цифрой 0.
Какое минимальное натуральноедесятичное число удовлетворяет этому требованию?Ответ: ___________________________.B8Ниже на четырёх языках записан алгоритм. Получив на вход число x, этоталгоритм печатает два числа: a и b. Укажите наименьшее из таких чисел x,при вводе которых алгоритм печатает сначала 2, а потом 21.БейсикПаскальDIM X, A, B AS INTEGERINPUT XA=0: B=1WHILE X > 0A = A+1B = B*(X MOD 10)X = X \ 10WENDPRINT APRINT Bvar x, a, b: integer;beginreadln(x);a:=0; b:=1;while x>0 dobegina:=a+1;b:=b*(x mod 10);x:= x div 10end;writeln(a); write(b);end.СиАлгоритмический#include<stdio.h>void main(){int x, a, b;scanf("%d", &x);a=0; b=1;while (x>0){a=a+1;b=b*(x%10);x= x/10;}printf("%d\n%d", a, b);}алгначконцел x, a, bввод xa:=0; b:=1нц пока x>0a:=a+1b:=b*mod(x,10)x:=div(x,10)кцвывод a, нс, bОтвет: ___________________________.© 2013 Федеральная служба по надзору в сфере образования и науки Российской Федерации© 2013 Федеральная служба по надзору в сфере образования и науки Российской ФедерацииДемонстрационный вариант ЕГЭ 2013 г.
ИНФОРМАТИКА и ИКТ, 11 класс.B9На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л.По каждой дороге можно двигаться только в одном направлении, указанномстрелкой. Сколько существует различных путей из города А в город Л?ДБАГB11ИЖВДемонстрационный вариант ЕГЭ 2013 г. ИНФОРМАТИКА и ИКТ, 11 класс.(2013 - 15 / 39)ЕЛКОтвет: ___________________________.B10Какой способ быстрее и насколько, если: средняя скорость передачи данных по каналу связи составляет 220 битв секунду; объём сжатого архиватором документа равен 20% исходного; время, требуемое на сжатие документа, – 5 секунд, на распаковку –1 секунда?В ответе напишите букву А, если быстрее способ А, или Б, если быстрееспособ Б.
Сразу после буквы напишите число, обозначающее, на сколькосекунд один способ быстрее другого.Так, например, если способ Б быстрее способа А на 23 секунды, в ответенужно написать Б23.Единиц измерения «секунд», «сек.», «с.» к ответу добавлять не нужно.Ответ: ___________________________.В терминологии сетей TCP/IP маской сети называется двоичное число,определяющее, какая часть IP-адреса узла сети относится к адресу сети, акакая – к адресу самого узла в этой сети. Обычно маска записывается по темже правилам, что и IP-адрес. Адрес сети получается в результате примененияпоразрядной конъюнкции к заданному IP-адресу узла и маске.По заданным IP-адресу узла и маске определите адрес сети.IP-адрес узла:217.19.128.131Маска:255.255.192.0При записи ответа выберите из приведённых в таблице чисел четыреэлемента IP-адреса сети и запишите в нужном порядке соответствующие имбуквы, без использования точек.ABCDEFGH0161964128131192217Пример.Пусть искомый IP-адрес: 192.168.128.0, и дана таблицаABCDEFG1281682558127017В этом случае правильный ответ будет записан в виде: HBAFДокумент объёмом 20 Мбайт можно передать с одного компьютера на другойдвумя способами.А.
Сжать архиватором, передать архив по каналу связи, распаковать.Б. Передать по каналу связи без использования архиватора.(2013 - 16 / 39)H192Ответ: ___________________________.B12В языке запросов поискового сервера для обозначения логической операции«ИЛИ» используется символ «|», а для логической операции «И» – символ«&».В таблице приведены запросы и количество найденных по ним страницнекоторого сегмента сети Интернет.Найдено страниц(в тысячах)3400Фрегат | Эсминец900Фрегат & Эсминец2100ФрегатЗапросКакое количество страниц (в тысячах) будет найдено по запросуЭсминец?Считается, что все запросы выполнялись практически одновременно, так чтонабор страниц, содержащих все искомые слова, не изменялся за времявыполнения запросов.Ответ: ___________________________.© 2013 Федеральная служба по надзору в сфере образования и науки Российской Федерации© 2013 Федеральная служба по надзору в сфере образования и науки Российской ФедерацииДемонстрационный вариант ЕГЭ 2013 г.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
