Задания ГИА Задание 1 Задание 2 Задание 3 Задание 5 Задание 6 Задание 9 Задание 10 Задание 11 Задание 12 Задание 14 Задание 15 Задание 17 Задание 18 Хазова Н.Б. ЛИЕН, Саратов

Рассказ, набранный на компьютере, содержит 16 страниц, на каждой странице 30 строк, в каждой строке 32 символа. Определите информационный объем рассказа в кодировке Unicode, в которой каждый символ кодируется 16 битами. Задание 1 1) 24 Кбайт 2) 30 Кбайт 3) 480 байт 4) 240 байт Информационный объем сообщения определяется по формуле V = K * I, где К – количество символов в сообщении, I – информационный вес одного символа. Единицы измерения 1 байт = 8 бит = 2 3 бит 1 Кбайт = 1024 байт = 2 10 байт = 2 13 бит

Вычисления с большими числами удобно проводить, выражая эти числа как степени двойки: степень степ Итак, V = K * I Определим количество символов в рассказе: 16*30*32=2 4 *2*15*2 5 = =15*2 10 Определим информационный объем рассказа: V = K * I = 15*2 10 *2 4 бит = 15*2 14 бит Переведем в байты: 15*2 14 / 8 = 15*2 11 байт – это больше, чем даны ответы в байтах; Наш результат не совпадает с ответами в байтах. Переводим его в Кбайты: 15*2 11 байт / 2 10 = 15*2 Кбайт = 30 Кбайт – верный ответ 2)

Задание 1 может быть такое: Ученик набирает сочинение по литературе на компьютере, используя кодировку КОИ-8. Определите какой объём памяти займёт следующая фраза: Пушкин – это наше всё! Каждый символ в кодировке КОИ-8 занимает 8 бит памяти 1) 22 бита 2) 88 байт 3) 44 байт 4) 176 бит Чтобы определить объем памяти этого сообщения V=K*i, посчитаем количество символов в сообщении, учитывая все буквы, пробелы и знаки препинания. Получается 22 символа, значит V = 22*8 = 176 бит Верный ответ: 4.

Для какого из приведённых имён истинно высказывание: НЕ(Первая буква гласная) И НЕ(Последняя буква согласная)? 1) Емеля 2) Иван 3) Михаил 4) Никита Задание 2

РЕШЕНИЕ: НЕ(Первая буква гласная) И НЕ(Последняя буква согласная)=1, 1)Емеля 2)Иван 3)Михаил 4)Никита Конъюнкция принимает значение ИСТИНА, когда оба высказывания принимают значение ИСТИНА Ответ: следовательно получаем, что «1 буква согласная и последняя гласная=1»

Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.) ABCDEF A5 B5938 C64 D32 E8427 F7 Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам). 1) 11 2) 13 3) 15 4) 17 Задание 3

ABCDEF A5 B5938 C64 D32 E8427 F7 A B C D E F ABDEF = = 17 8 Дерево или граф решения

ABCDEF A5 B5938 C64 D32 E8427 F7 A B C D E F ABDEF = = 17 ABEF = = 20 ABCEF = = 25 самый короткий путь = 17 ВАРИАНТ 4 8 Дерево или граф решения

Дан фрагмент электронной таблицы в режиме отображения формул. Какая формула может быть записана в ячейке D2, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек А2:D2 соответствовала рисунку 1.=А1-2 2.=А1-1 3.=D1*2 4.=D1+1 Задание 5

Произведём вычисления А2= (C1+A1)/2= (3+3)/2=3 B2=C1-D1=3-2=1 C2=A2-D1=3-2=1 По значениям диапазона ячеек А2:D2 (3:1:1:? ) построена диаграмма. Из анализа диаграммы и полученных значений следует, что значение ячейки D2 должно быть равно 1 Задание 5

Дан фрагмент электронной таблицы в режиме отображения формул. помня, что D2=1 1.=А1-2 =3-2=1 - верноОТВЕТ: 1 2.=А1-1=3-1=2 - не верно 3.=D1*2=2*2=4 - не верно 4.=D1+1=2+1=3 - не верно Задание 5

13 Задание 6 Чертёжнику был дан для исполнения следующий алгоритм: Повтори 3 раз Сместиться на (–3, –2) Сместиться на (2, 1) Сместиться на (3, 0) конец Какую команду надо выполнить Чертёжнику, чтобы вернуться в исходную точку, из которой он начал движение? 1) Сместиться на (–3, –6) 2) Сместиться на (–6, 3) 3) Сместиться на (6, –3) 4) Сместиться на (3, 6)

Повтори 3 раз Сместиться на (–3, –2) Сместиться на (2, 1) Сместиться на (3, 0) конец Сместиться на (–3, –2)(0+(-3),0+(-2)) (-3,-2) Сместиться на (2, 1)(-3+2,-2+1) (-1,-1) Сместиться на (3, 0)(-1+3,1+0) ( 2,-1 ) Выяснить в какой точке окажется Чертежник после первого прохода по циклу и умножить соответствующие числа на количество повторений – 3. Получим: (2 3,-1 3) => (6,-3) –3 После первого выполнения тела цикла: х у Чтобы попасть в начальную точку( 0,0 ) надо сместиться на вектор (-6,3). Ответ: 2

Var s,k: integer; Begin s s:=0; kss for k:=1 to 11 do s:=s+12; s write(s); End. Задание 9

Var s,k: integer; Begin s s:=0; kss for k:=1 to 11 do s:=s+12; s write(s); End. Задание 9 ks Ответ: 132 Или последовательно вычисляем значение S, или замечаем, что действие «+12» повторяется 11 раз, поэтому S=12*11=132

В таблице Dat хранятся данные измерений среднесуточной температуры за неделю в градусах (Dat[1] – данные за понедельник, Dat[2] – за вторник и т.д.). Определите, что будет напечатано в результате выполнения следующего алгоритма, записанного на трех алгоритмических языках. 10 (Часть 2) Повышенный уровень, 1 балл, 6 мин. Алгоритмический языкБейсикПаскаль алг нач целтаб Dat[1:7] цел k, m, day Dat[1]:=7; Dat[2]:=9 Dat[3]:=10; Dat[4]:=8 Dat[5]:=6; Dat[6]:=7 Dat[7]:=6 day:= 1; m:=Dat[1] нц для k от 2 до 7 если Dat[k] < m то m:=Dat[k]; day:=k все кц вывод day кон DIM Dat(7) AS INTEGER Dat(1)=7: Dat(2)=9 Dat(3)=10: Dat(4)=8 Dat(5)=6: Dat(6)=7 Dat(7)=6 day = 1: m=Dat(1) FOR k = 2 TO 7 IF Dat(k) < m THEN m=Dat(k) day=k END IF NEXT k PRINT day END Var k, m, day: integer; Dat: array[1..7] of integer; Begin Dat[1]:=7; Dat[2]:=9; Dat[3]:=10; Dat[4]:=8; Dat[5]:=6; Dat[6]:=7; Dat[7]:=6; day:= 1; m:=Dat[1]; for k:=2 to 7 do begin if Dat[k] < m then begin m:=Dat[k]; day:=k end write(day); End.

Var k, m, day: integer; Dat: array[1..7] of integer; Begin Dat[1]:=7; Dat[2]:=9; Dat[3]:=10; Dat[4]:=8; Dat[5]:=6; Dat[6]:=7; Dat[7]:=6; day:= 1; m:=Dat[1]; for k:=2 to 7 do begin if Dat[k] < m then begin m:=Dat[k]; day:=k end write(day); End.

Var k, m, day: integer; Dat: array[1..7] of integer; Begin Dat[1]:=7; Dat[2]:=9; Dat[3]:=10; Dat[4]:=8; Dat[5]:=6; Dat[6]:=7; Dat[7]:=6; day:= 1; m:=Dat[1]; for k:=2 to 7 do begin if Dat[k] < m then begin m:=Dat[k]; day:=k; end; write(day); End. Dat[1]Dat[2]Dat[3]Dat[4]Dat[5]Dat[6]Dat[7] daymk Dat[k]

Задание 11 На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?

вариант графический 1 1 В город К можно попасть из 4-х городов: И, Д, Ж и Е.

вариант графический (3)

вариант графический (1) (3) (1+3)

вариант графический (1) (3) (4)

вариант графический (1) (3) (4)

вариант графический (1) (3) (4) (1)

вариант графический (1) (3) (4) (1) (1+3)

вариант графический (1) (3) (4) (1) (4) ( )

вариант графический (1) (3) (4) (1) (4) (13)

ЗАДАНИЕ 12 Сколько записей в данном фрагменте удовлетворяют условию (Осадки = «дождь») ИЛИ (Давление < 750)? В ответе укажите одно число – искомое количество записей. Ниже в табличной форме представлен фрагмент базы данных о погоде.

ИЛИ Давление < 750Осадки=дождь ДатаТемпература ( 0 С ) Давление ( мм рт. ст.) Ветер ( м / с ) Осадки нет нет нет дождь дождь дождь нет нет Ответ: 5

Задание 14

Способ 1. Исполнитель Вычислитель имеет следующую систему пронумерованных команд: 1. умножь на два 2. прибавь единицу. Первая умножает число на два, а вторая прибавляет к числу единицу. Алгоритм, преобразующий число 3 в число 26, записывается в виде последовательности команд 1121, что соответствует: умножь на два прибавь единицу умножь на два. Запишите порядок команд алгоритма, преобразующего число 3 в число 21, содержащего не более пяти команд, указывая лишь номера команд. Ответ : Способ 1. Можно последовательно подбирать варианты получения числа 21 из 3. Но! Этот путь длинный.

Способ 2. Решим обратную задачу: получить из числа 21 число 3. Обратные команды для исполнителя 1.Дели на два 2.Вычти единицу. Результат решения обратной задачи – последовательность команд: 2. вычти единицу21-1=20 1. дели на два20:2=10 1. дели на два10:2=5 2. вычти единицу5-1=4 2. вычти единицу4-1=3 В ответе эту последовательность (21122) надо записать в обратном порядке: Ответ :

Задание 15 Файл размером 8 Кбайт передаётся через некоторое соединение со скоростью 4096 бит в секунду. Определите размер файла (в байтах), который можно передать за то же время через другое соединение со скоростью 256 бит в секунду. В ответе укажите одно число размер файла в байтах. Единицы измерения писать не нужно.

ВЫВОД ФОРМУЛЫ Пропорция V v 1 V v 2 По действиям 1) 2) Известно, что объем файла можно вычислить как произведение скорости передачи данных на время их передачи: V=v*t

РЕШЕНИЕ 1.«Согласуем» единицы измерения: V 1 = 8 Кбайт = 2 3 *2 10 *2 3 бит=2 16 бит v 1 =4096 бит/c = 2 12 бит/с v 2 =256 бит/c = 2 8 бит/с 2.Используем формулу V=γ*t 3.Переводим результат в требуемую по условию единицу измерения 2 12 бит =2 12 :2 3 байт=2 9 байт=512 байт

Задание 17 Важно помнить: адрес файла в интернете записывается следующим образом Протокол://сервер/имя файла Доступ к файлу hello.jpg, находящемуся на сервере home.info, осуществляется по протоколу ftp. Фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет. А) info Б) :// В) home. Г) / Д) hello Е) ftp Ж).jpg Записываем имя нашего файла ftp://home.info/hello.jpgftp://home.info/hello.jpg Ответ: соответствующие буквы Е Б В А Г Д Ж ЕБВАГДЖ

Задание 18 Всемирная паутина (WWW) - это сервис для получения доступа пользователей сети к информационным ресурсам, хранящимся на компьютерах в разных частях света. Основой WWW являются Web-страницы и Web-сайты. Задача 1. В таблице приведены запросы к поисковому серверу. Для обозначения логической операции ИЛИ в запросах используется символ |, а для логической операции И – символ &. 1Франция | Испания | История 2Франция & Карта & История 3Франция | История 4Франция & История Расположите номера запросов в порядке убывания количества страниц.

Ответ: )2)3)4) Франция Испания История Франция История Франция История Карта Изобразим графически количество страниц, которые найдёт поисковый сервер по каждому запросу. 1Франция | Испания | История 2Франция & Карта & История 3Франция | История 4Франция & История в порядке убывания количества страниц