Алгоритм разбора заданий по информатике ОГЭ

№1.

Для того, чтобы с легкостью решить любой вариант подобной задачи, нужно знать несколько моментов: · Единицы измерения информации; · Формулы для вычисления информационных объемов; · Степени двойки. Начнем с единиц измерения. Если рассматривать сообщения информации как последовательность знаков, то их можно представлять битами, а измерять в байтах, килобайтах, мегабайтах, гигабайтах, терабайтах и петабайтах. Советую запомнить данные равенства: 1 байт=8 битов 1 килобайт (Кб)=1024 байта =210 байтов 1 мегабайт (Мб)=1024 килобайта =210 килобайтов=220 байтов 1 гигабайт (Гб)=1024 мегабайта =210 мегабайтов=230 байтов 1 терабайт (Тб)=1024 гигабайта =210 гигабайтов=240 байтов Запомните, приставка КИЛО в информатике – это не 1000, а 1024, то есть 210 Теперь формулы для вычисления информационных объемов. Знать нужно две: I=K∗i N=2^i Поговорим о первой (используется намного чаще второй). I - вес текстовой информации (в битах) K - количество символов i - вес одного символа Отсюда следует, что вес текстовой информации равен произведению количества символов на вес одного символа.

 

1а. В некоторой кодировке UNICODE каждый символ кодируется 16 битами. Следующее предложение, записано изначально в кодировке UNICODE, перекодировали в восьми битную кодировку КОИ-8.

Лес рубят – щепки летят!

Насколько уменьшился объем информации? В предложении слова разделены одним пробелом, слева и справа от знака тире также по оному пробелу.

1) 160 бит           2) 48 байт                 

3) 480 бит             4) 24 байт

Алгоритм решения
1. Считаем количество символов: Лес рубят – щепки летят!	24 символа
2. Переводим символы в кодировку UNICODE	24*16 = 384 бит
3. Перекодируем в 8-мибитную кодировку КОИ-8	24*8 = 192 бит
4. Насколько уменьшился объем информации?	384 – 192 = 192 бит
5. Сравниваем с вариантами ответа, если нет подходящего, переводим в байты и сравниваем вновь с вариантами ответа	192/8 = 24 байт   Ответ: №4

 

1б. В одной из кодировок UNICODE каждый символ кодируется 16 битами. Определите размер следующего предложения в данной кодировке.

Я к вам пишу – чего же боле? Что я могу еще сказать?

1) 52 байт           2) 832 бит                 

3) 416 байт           4) 104 бит

Алгоритм решения
1. Считаем количество символов (запятые, тире, пробелы): Я к вам пишу – чего же боле? Что я могу еще сказать?	52 символа
2. Переводим символы в кодировку UNICODE	52*16=832 бит
3. Сравниваем с вариантами ответа, если нет подходящего, переводим в байты и сравниваем вновь с вариантами ответа	Ответ: №2

1в. Реферат, набранный на компьютере, содержит 40 страниц, на каждой странице 64 строки, в каждой строке 32 символа. Определите информационный объем статьи, если каждый символ кодируется 8 битами.

1) 80 Кбайт        2) 640 байт               

3) 80 байт             4) 10 Кбайт

Алгоритм решения
1. Перемножаем все значения	40*64*32*8=655360 бит
2. Сравниваем с вариантами ответа, если нет подходящего, переводим в байты и сравниваем вновь с вариантами ответа	655360/8 = 81920 байт
3. Сравниваем с вариантами ответа, если нет подходящего, переводим в Кбайты и сравниваем вновь с вариантами ответа	81920/1024 = 80 Кбайт   Ответ: №1
Для выполнения этого задания Вам понадобятся единицы измерения информации
1 байт = 8 бит 1 Кбайт=1024 байта 1 Мбайт = 1024 Кбайт 1 Гбайт = 1025 Мбайт

 

№2.

Алгебра логики или алгебра высказываний — раздел математической логики, который появилась в середине 19 века благодаря Джорджу Булю. Эта наука изучает логические операции над высказываниями. Понятие высказывания одно из ключевых понятий логики.   Высказывание — это повествовательное предложение, о котором можно однозначно сказать истинно оно или ложно.   Вопросительные и восклицательные предложения не являются высказываниями. Ну как можно сказать истинно или ложно предложение «Который час?«, «Скока вешать в граммах?» или «Свободу Юрию Деточкину!«. Предложения «Вася хорошо учится» и «математика — наука сложная» тоже не являются высказываниями, так как непонятно о каком Васе идет речь, а сложность математики определить непросто.   Как вы думаете, является ли высказыванием предложение «В классе 27 учеников» ? Конечно нет, так как непонятно, о каком классе идет речь.   Примеры высказываний: 2 * 2 = 4 (истинное) 5 * 5 = 73 (ложное) жи-ши пиши с буквой и (истинное) 8 — четное число (истинное) Алгебру логики интересует не смысл высказываний. Бессмысленное предложение «Калининград столица Москвы» тоже высказывание и оно ложное. Это простое высказывание. Простые высказывания обозначают строчными латинскими буквами. Например, А = "Москва — столица России", в = "2 + 2 = 4" и т. п. И если установить истинность простых высказываний довольно просто, то для установления истинности составных высказываний необходимо изучить логические операции. Дизъюнкция Часто можно встретить другие названия этой операции — логическое сложение, логическое ИЛИ или просто ИЛИ.   В естественном языке дизъюнкция заменяется союзом ИЛИ.   Дизъюнкция, как и конъюнкция — бинарная операция, т. е. для нее необходимо два операнда.   Для обозначения дизъюнкции применяют различные символы. Это может быть знаки ||, OR, +, . Но чаще всего для обозначения дизъюнкции используют символ \/ Конъюнкция Конъюнкцию также называют «логическое умножение» или «логическое И«, а часто просто «И«. В естественном языке конъюнкцию заменяют союзом И. Конъюнкция — бинарная операция, т. е. для нее необходимо два операнда. Для обозначения конъюнкции применяют различные символы. Это может быть знак &, AND. Но чаще всего для обозначения конъюнкции используют символ /\ Запомнить довольно просто — конъюнкция истинна только в одном случае — когда оба исходных высказывания истинны. А еще проще запомнить таблицу истинности для конъюнкции, если представить ееэлектрический аналог — два последовательно включенных выключателя: Инверсия (отрицание) Отрицание — унарная операция. Т. е. для нее требуется один операнд. Например, сложение — бинарная операция, так как требует два аргумента, а вот извлечение квадратного корня — унарная операция, так как нужен всего один аргумент — тот, из которого извлекается корень. В естественном языке операцию отрицания заменяют частицей «не». Рассмотрим пример. Пусть есть высказывние «Москва — столица России«. Обозначим его A, то есть A = «Москва — столица России». Тогда A — отрицание высказывания A, а значит читаться A будет так «Москва — НЕстолица России».

2. Для какого из приведенных чисел ложно высказывание:

       НЕ (число>50) или (четное число)

1) 123                  2) 56          3) 9            4) 8

Алгоритм решения
1. Проверяем каждое условие для чисел	1) 123 2) 56    3) 9 4) 8
2. Первое условие НЕ (число>50)	1) 123 2) 56    3) 94) 8
3. Второе условие (четное число)	1) 123 2) 56    3) 94) 8
4. Читаем внимательно задание и подчеркиваем ключевые моменты	Для какого из приведенных чисел ложно высказывание: НЕ (число>50) или (четное число)
Под первое условие подошли ответы №3 и №4, под второе условие №2. Т.к. стоит логическая операция ИЛИ, то если одно условие из двух подошло, то все условие верно. В нашем задании нужно определить ЛОЖНО, т.е. то, которое не подошло. Ответ: №1

 

Для выполнения этого задания Вам понадобятся Логические операции

А В НЕ А НЕ В А˄В (И) А˅В (ИЛИ) 0 0 1 1 0 0 0 1 1 0 0 1 1 0 0 1 0 1 1 1 0 0 1 1

 

№3

Формальные системы – это системы операций над объектами, понимаемыми как по­следовательность символов (т.е. как слова в зафиксированном алфавите); сами опе­рации также являются операциями над символами. Термин "формальный" подчерки­вает, что объекты и операции над ними рассматриваются чисто формально, без каких бы то ни было содержательных интерпретаций символов. Предполагается, что между символами не существует никаких связей и отношений кроме тех, которые явно описаны средствами самой формальной системы. Схема – представление некоторого объекта в общих, главных чертах с помощью условных обозначений. Чертеж - условное графическое изображение предметов с точным соотношением его размеров, получаемым методом проецирования Граф - набор вершин и соединяющих их ребер. Взвешенный граф - граф с каждым ребром, которого связано некоторое число (вес), оно может обозначать, например, расстояние между городами или стоимость перевозки.

3а. Между населенными пунктами А, B, C, D, E построены дороги, протяженность которых (в километрах) приведена в таблице.

Определите длину кротчайшего пути между пунктами A и Е. Передвигаться можно только по дорогам, протяженность которых указана в таблице.

1) 4                2) 5            3) 6            4) 7

 

Алгоритм решения № 1
1. Начинаем путь со строки А. Передвигаться можно, где есть число при пересечении столбца и строки	А => B A => C A => D
2. Строим дерево, постепенно опускаясь по строкам (назад не идем)	B => C C => D C => E D => C

 

Алгоритм решения № 2
1. Строим графический чертеж, расстояние отмечаем цифрами таблицы. Точки ставим произвольно
2. Простичиваем визуально пути, но лучше прописать	АBCE=2+1+2=5 ACE=5+2=7 ADCE=1+3+2=6   Таким образом самый короткий путь равен 5.

 

Для выполнения этого задания Вам понадобятся – Дерево решения  или график

3б. В таб­ли­це при­ве­де­на сто­и­мость пе­ре­во­зок между пятью же­лез­но­до­рож­ны­ми станциями, обо­зна­чен­ны­ми бук­ва­ми A, B, C, D и E. Ука­жи­те схему, со­от­вет­ству­ю­щую таблице.

Алгоритм решения
1. Представим что мы начертили такие графические чертежи, расставляем цифры.	1 чертеж) Проверяем первый чертеж, из А в В стоит 2, а по таблице 1, значит не подходит. 2 чертеж) Из А в В стоит 4, а по таблице 1 – не подходит. 3 чертеж) А в В стоит 1 – подходит, А в С стоит 1 – подходит, С в D стоит 2 – подходит, Т.О. если проверить всё то оно подходит. 4 чертеж) А в С стоит 1 – подходит, А в В стоит 2, а по таблице 1 – не подходит Т.О. правильный ответ 2.

3в. На схеме нарисованы дороги между четырьмя населёнными пунктами A, B, C, D и указаны протяжённости данных дорог.

Определите, какие два пункта наиболее удалены друг от друга (при условии, что передвигаться можно только по указанным на схеме дорогам). В ответе укажите кратчайшее расстояние между этими пунктами.

1) 9      2) 13          3) 15          4) 17

Алгоритм решения
1. Визуально определяем удаленные города друг от друга	А и D
2/ Просчитываем пути	ABD=9+4=13 ACD=7+8=15 ACBD=7+6+4=17 ABCD=9+6+8=23   Т.О. правильный ответ 2.

 

№4.

Путь к файлу. Как найти имеющиеся файлы (chess.exe, proba.txt) в данной иерархической файловой системе? Для этого необходимо указать путь к файлу. В путь к файлу входят записываемые через разделитель "\" логическое имя диска и последовательность имен вложенных друг в друга каталогов, в последнем из которых содержится нужный файл. Пути к вышеперечисленным файлам можно записать следующим образом: C:\GAMES\CHESS\ С:\ТЕХТ\ Путь к файлу вместе с именем файла называют иногда полным именем файла. Пример полного имени файла: С \GAMES\CHESS\chess.exe О задачах. В задачах часто можно встретить слова: спустился(ась) , поднялся(ась). Спуститься- передвинуться на шаг вперед в пути к файлу, т.е. перейти через разделитель "\" вправо. Подняться- вернуться на шаг назад в пути к файлу, т.е. перейти через разделитель "\" влево.

4. В некотором каталоге хранился файл Хризантема.doc, имевший полное имя

D:\2013\Осень\Хризантема.doc. В этом каталоге создали подкаталог Ноябрь и файл Хризантема.doc переместили в созданный подкаталог.

Укажите полное имя этого файла после перемещения.

1) D:\2013\Осень\Ноябрь\Хризантема.doc

2) D:\Ноябрь\Хризантема.doc

3) D:\2013\Осень\Хризантема.doc

4) D:\2013\Ноябрь\Хризантема.doc

Алгоритм решения
1.	НАДО ЗНАТЬ: уровень вверх - это направление движения влево, т.е. к диску D. Уровень вниз – направление движения вправо. \ - обозначается новая папка. Если пользователь передвигался два раза вверх, то путь к нашей папке должен выглядеть как минимум С:\...\...\
2.	Хризантема.doc – это файл. В файле подкаталог создать нельзя. Если не говориться о переходе на уровень вверх. Значит, подкаталог по умолчанию создается в последнем каталоге. Последний каталог в нашем случае Осень. Таким образом, ответ получается: D:\2013\Осень\Ноябрь\Хризантема.doc

 

 

 

Для выполнения этого задания Вам понадобятся Файловая структура

№5.

Дан фрагмент электронной таблицы.

	A	B	C	D
1	3	4	2	5
2		=D1-1	=A1+B1	=C1+D1

Какая из формул, приведенных ниже, может быть записана в ячейке А2, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек A2^D2 соответствовала рисунку?

1) =D1-A1            2) =B1/C1                 

3) =D1-C1+1              4) =B1*4

 

Алгоритм решения
1. Считаем данные по таблице	A B C D 1 3 4 2 5 2   =D1-1 =A1+B1 =C1+D1     4 7 7
2. По логике определяем чему равны доли
3. Просчитываем все варианты ответа	1) =D1-A1 (2)     2) =B1/C1 (2)    3) =D1-C1+1 (4)  4) =B1*4 (16)   Ответ: №3, так как в результате решения ответ 4 (что нам нужно)

 

Для выполнения этого задания Вам понадобятся Excel

НАДО ЗНАТЬ (в некоторых заданиях): В Excel каждая ячейка имеет свой адрес в формате: Буква (номер столбца) цифра(номер строки) А3 –ячейка на пересечении первого столбца и третьей строки.

№6.

Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a, b) (где a,b – целые числа), перемещающую Чертёжника из точки c координатами (x, y) в точку с координатами (x + a, y + b). Если числа a, b положительные, значение соответствующей координаты увеличивается; если отрицательные – уменьшается

6а. Чертёжнику был дан для исполнения следующий алгоритм:

Повтори 3 раза

Сместиться на (-2,-3)

Сместиться на (3,2)

Сместиться на (-4,0)

Конец

На какую одну команду можно заменить этот алгоритм, чтобы Чертежник оказался в той же точке, что и после выполнения алгоритма?

1) Сместиться на (-9,-3)                   

2) 2) Сместиться на (-3,-9)

3) Сместиться на (-3,-1)                     

4) Сместиться на (9,3)

Алгоритм решения
1. Сложить все Х	-2+3+(-4) = -3
2. Сложить все У	-3+2+0 = -1
3. Умножаем Х на количество повтори	-3 * 3 = -9
4. Умножаем У на количество повтори	-1 * 3 = -3
5. Записываем то, что получилось	(-9, -3)
6. Читаем внимательно задание	На какую одну команду можно заменить этот алгоритм, чтобы Чертежник оказался в той же точке, что и после выполнения алгоритма? Ответ: 1, т.к. заменить одной командой – это (-9,-3)

 

6б. Чертёжнику был дан для исполнения следующий алгоритм:

Повтори 3 раза

Сместиться на (-2,-3)

Сместиться на (3,2)

Сместиться на (-4,0)

Конец

На какую одну команду можно заменить этот алгоритм, чтобы Чертежник вернулся в исходную точку до выполнения алгоритма?

1) Сместиться на (-9,-3)                   

2) 2) Сместиться на (-3,-9)

3) Сместиться на (-3,-1)                     

4) Сместиться на (9,3)

Алгоритм решения
1. Сложить все Х	-2+3+(-4) = -3
2. Сложить все У	-3+2+0 = -1
3. Умножаем Х на количество повтори	-3 * 3 = -9
4. Умножаем У на количество повтори	-1 * 3 = -3
5. Записываем то, что получилось	(-9, -3)
6. Читаем внимательно задание	На какую одну команду можно заменить этот алгоритм, чтобы Чертежник вернулся в исходную точку до выполнения алгоритма? Ответ: 4, т.к. заменить одной командой и в исходную точку – это с противоположными знаками (9,3)

 

6в. Чертёжнику был дан для исполнения следующий алгоритм:

Повтори 3 раза

Команда 1

Сместиться на (3,2)

Сместиться на (2,1)

Конец

Сместиться на (-9, -6)

После выполнения этого алгоритма Чертёжник вернулся в исходную точку. Какую команду надо поставить вместо команды Команда 1

1) Сместиться на (-6,-3)                   

2) 2) Сместиться на (2,1)

3) Сместиться на (-2,-1)                     

4) Сместиться на (4,3)

Алгоритм решения
1. Команду 1 записываем как (x,y)	(х,у)
2. Сложить все Х	х+3+2 = х+5
3. Сложить все У	у+2+1 = у+3
4. Умножаем Х на количество повтори	3*(х+5) = 3х+15
5. Умножаем У на количество повтори	3*(у+3) = 3у+9
6. Записываем то, что получилось	(3х+15, 3у+9)
7. Приписываем координаты Х возвращения команды и приравниваем к 0	3х+15+(-9) = 0
8. Приписываем координаты У возвращения команды и приравниваем к 0	3у+9+(-6) = 0
9. Решаем уравнения и находим координаты Команды 1   После выполнения этого алгоритма Чертёжник вернулся в исходную точку. Какую команду надо поставить вместо команды Команда 1	3х=0-15+9 3х = -6 х = -2   3у=0-9+6 3у = -3 у = -1   Координаты команды 1 (-2,-1) Ответ: 3
10. Проверяем	3*((-2)+3+2)-9=0 3*((-1)+2+1)-6=0 Нули показывают что Чертёжник вернулся в исходную точку

 

6г. Исполнитель Чертёжник пе­ре­ме­ща­ет­ся на ко­ор­ди­нат­ной плоскости, остав­ляя след в виде линии. Чертёжник может вы­пол­нять ко­ман­ду Сместиться на (a, b) (где a, b – целые числа), пе­ре­ме­ща­ю­щую Чертёжника из точки с ко­ор­ди­на­та­ми (x, y), в точку с ко­ор­ди­на­та­ми (x+a, y+b). Если числа a, b положительные, зна­че­ние со­от­вет­ству­ю­щей ко­ор­ди­на­ты увеличивается, если от­ри­ца­тель­ные — уменьшается.

Чертёжнику был дан для ис­пол­не­ния сле­ду­ю­щий алгоритм:

Сместиться на (–3, –6)

Повтори 3 раз

Команда1 Сме­стить­ся на (2, –5) Сме­стить­ся на (3, 3)

Конец

Какую ко­ман­ду надо вы­пол­нить Чертёжнику вме­сто ко­ман­ды Команда1, чтобы вер­нуть­ся в ис­ход­ную точку, из ко­то­рой он начал движение?

1) Сме­стить­ся на (–4, –4)

2) Сме­стить­ся на (–2, 8)

3) Сме­стить­ся на (4, –4)

4) Сме­стить­ся на (–4, 4)

Пояснения

Сначала про­ис­хо­дит смещение на (−3; −6). Ко­ман­да Повтори 3 раз означает, что ко­ман­ды Сместиться на (2, –5) и Сме­стить­ся на (3, 3) вы­пол­нят­ся три раза. В ре­зуль­та­те Чертёжник пе­ре­ме­стит­ся на (–3, –6) + 3·(2 + 3, (−5) + 3) = (12, −12). Чтобы Чертёжник вер­нул­ся в ис­ход­ную точку, не­об­хо­ди­мо пе­ре­ме­стить его на (−12, 12). Учитывая, на­ли­чие ко­ман­ды Повтори 3, при­хо­дим к выводу, что Команда 1 это ко­ман­да Сместиться на (−4, 4). Можно составить уравнение: 1действие – складываем Х и У и умножаем на количество повтори. Х+2+3=(Х+5)*3=3Х+15 У+(-5)+3=(У-2)*3=3У-6 2 действие – прибавляем команды стоящие выше повтори. 3Х+15+(-3)=3Х+12 3У-6+(-6)=3У-12 3 действие – решаем уравнения и находим Х и У. 3Х=-12  Х=-4 3У+12  У=4 Получаем (-4, 4)   Правильный ответ ука­зан под но­ме­ром 4.

Для выполнения этого задания Вам понадобятся знание координат

(3,4) 3=>Х 4=>У Правила раскрытия скобок 3+(-4) = -1, т.к =>3-4 = -1

 

№7.

Кодирование — это преобразование информации из одной ее формы представления в другую, наиболее удобную для её хранения, передачи или обработки. Декодирование — процесс восстановления изначальной формы представления информации, т. е. обратный процесс кодирования, при котором закодированное сообщение переводится на язык, понятный получателю.

7. Дети придумали шифр, в котором буквы кодируются следующим образом:

А	В	Л	Р	У
̶ +	+ ̶ ̶	+ ̶ +	̶ ̶ ̶	+ ̶ + +

     

Расшифруйте сообщение:

+ ̶ + ̶ + ̶ ̶ ̶ + ̶ + + ̶ + + + ̶ ̶

Гарантируется, что в сообщении встречаются только буквы из набора А, В, Л, Р, У. Разделителей между кодами букв нет. Запишите последовательность букв расшифрованного сообщения (слитно, без пробелов и других разделителей).

Ответ: ________________

 

Алгоритм решения
1. Расставить вертикальные разделители так, чтобы не осталось лишних символов.	Л А  Р   Л     У     В + ̶ +/ ̶ + / ̶ ̶ ̶ /+ ̶ + / + ̶ + + / + ̶ ̶ Каждый символ должен быть распределён, лишних быть не должно. Нужно искать все варианты, пока не будет задействован каждый символ

№8.

8. В алгоритме, записанном ниже, используются переменные a и b. Символ «:=» обозначает оператор присваивания, знаки «+», «-», «*» и «/» — соответственно операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствуют правилам арифметики. Определите значение переменной a после выполнения алгоритма:

a:=13;

b:=5;

b:=a*3+b-1;

a:=2*(b+a);

Алгоритм решения
1. Просчитываем каждый пример, используя предыдущее значение.	a:=13; b:=5; b:=a*3+b-1; 13*3+5-1=39+4=43 a:=2*(b+a); 2*(43+13)=2*56=112   Ответ: 112

 

Для выполнения этого задания Вам понадобятся

Правило, определяющее порядок выполнения действий в выражениях без скобок: действия выполняются по порядку слева направо, причем сначала выполняется умножение и деление, а затем – сложение и вычитание.

В программировании когда переменной присваивается новое значение, то после этой команды берется последнее (новое) значение.

№9.

Простейший циклический алгоритм, записанный на алгоритмическом языке Немного теории В алгоритмическом языке имеются 4 типа циклов. Один из них -цикл для(цикл с параметром). Общий вид цикла нц для i от мин до макс тело цикла кц Тело цикла выполняется до тех пор, пока переменная цикла пробегает все значения от i мин до i макс. Выполнение цикла Сначала переменной цикла i присваивается мин. Если она меньше или равна макс, то выполняется тело цикла. После чего переменная цикла увеличиваетсч на 1. Количество итераций (выполнений тел цикла) определяется как i макс - i мин + 1 раз. Например: н ц для i от 4 до 9 тело цикла кц Тело цикла выполнится 9 - 4 + 1 = 6 раз Следовательно, чтобы определить значение переменной после выполнения алгоритма необходимо выполнить команды тела цикла определенное количество раз. Цикл не выполнится ниразу, если i мин > i макс. От большего значения переменной цикла к меньшему можно запустить цикл с оператором шаг -1 нц для i от макс до i мин шаг -1 тело цикла кц Для решения задачи составим таблицу трассировки. Построение таблицы трассировки рассмотрим на примере решения задачи.

9. Укажите число, которое будет выведено на экран в результате выполнения программы:

 

Алгоритм решения
1. Определить переменные, с которыми предстоит работать
2. Определить чему равно значение переменных
3. Записать в табличном виде	S=0 K   6   7   8   9   10   11   12
4. Определить какое будет выполняться действие при выполнении алгоритма
5. Заполнить табличку   (исходное значение S=0, при выполнении алгоритма к S+10, и присваиваем S новое значение)	S=0 K 0+10=10 6 10+10=20 7 20+10=30 8 30+10=40 9 40+10=50 10 50+10=60 11 60+10=70 12
6. Смотрим, что следует записать в ответе     (записать нужно последнюю S, S=70)

 

Для выполнения этого задания Вам понадобятся – Алгоритмический язык

В алгоритмическом языке обязательно должны быть команды: алг команда для компьютера обозначает начало программы нач – непосредственно начало алгоритма кон – конец алгоритма существуют три алгоритмические конструкции СЛЕДОВАНИЕ, ВЕТВЛЕНИЕ И ЦИКЛ(ПОВТОРЕНИЕ). СЛЕДОВАНИЕ – команды выполняются последовательно друг за другом. ВЕТВЛЕНИЕ – проверяется какое-то условие и в зависимости от выполнения или не выполнения выполняются одни или другие команды.

№10.

Массив – это набор однотипных и однородных данных. Каждая отдельная величина называется компонентой массива. Вся совокупность компонент определяется одним именем. В языке Pascal тип компонент может быть любым, кроме файлового типа. То есть компоненты массива сами могут быть составными значениями. Тип элементов массива называется базовым типом. Массивы относят к структурам с произвольным доступом. Главные характеристики массива – тип его элементов и их количество. Количество элементов массива зависит от количества индексов и диапазона их изменения. Количество индексов массива называется размерностью массива. Для доступа к отдельному элементу к имени массива добавляется индекс (номер элемента). Индексы массива должны быть определенного скалярного типа, их можно вычислять, то есть на место индексирующей константы можно подставить любое выражение этого скалярного типа. Одномерный массив (вектор) – массив, в котором элементы нумеруются одним индексом. Многомерные массивы – это массивы, элементами которых являются массивы. Чаще всего в практических задачах используются двумерные массивы. В них элементы нумеруются двумя индексами. Элементы могут иметь любой тип, кроме файлового, индексы могут быть любого ограниченного типа. При обращении первый индекс – номер строки массива, второй – номер столбца. Массивы в общем виде описываются следующим образом: var; имя_массива: array[ограниченный тип]of тип_элементов; тип_элементов – базовый тип элементов массива (общий для всех элементов),ограниченный тип – тип, задающий изменение индексов. Тип индексов может любым ограниченным типом. Действительный и целый типы недопустимы. Массив символов – это строка, поэтому с ним можно обращаться как со строкой: var S:array[0..10]of char; S:=’abcdefghijk’; Число символов в строке не должно превышать объявленного размера массива. Двумерный массив можно объявить следующим образом: var c: array[1..10]of array [1..3]of integer; или var c: array[1..10, 1..3]of integer; Можно сначала определить соответствующий тип, а затем – переменные или типизированные константы этого типа. Для массивов одного типа определены операции присваивания. Компилятор считает, что переменные имеют один тип только в случаях, если они явно определены через некоторый поименованный тип, или если они объявлены в одном списке. К символьным массивам применимы функции работы со строками. Для ввода или вывода массива в список ввода или вывода помещается переменная с индексом, а операторы ввода или вывода выполняются в цикле.

10. В таблице Dat хранятся данные о количестве самолётов, отправляющихся из аэропорта города на юг в первой декаде августа (Dat[1] — количество самолётов первого числа, Dat[2] — количество самолётов второго числа и т. д.). Определите, что будет напечатано в результате выполнения следующего алгоритма, записанного на трёх алгоритмических языках.

Это задание на программирование на тему массивы, т.е. набор однотипных значений (переменных) обычно обозначаются одинаково и различаются номером.

Разберем задание:

алг - начало алгоритма

Нач

целтаб Dat[1:10] - задается целочисленная таблица 10 значений с именем Dat[1:10]

цел k, m, day - переменные k,m,day целочисленные

Dat[1] := 2 - значения каждой переменной в массиве(наборе)

Dat[2] := 2

Dat[3] := 3

Dat[4] := 3

Dat[5] := 2

Dat[6] := 2

Dat[7] := 5

Dat[8] := 5

Dat[9] := 6

Dat[10] := 6

day:=1; m := Dat[1] - заданы начальные значения переменных

нц для k от 2 до 10 -перебираются значения от 2 до 10,т.е. 2,3,4,5,6,7,8,9,10

если Dat[к] =< m то - проверяется условие, если оно выполняется то присваивается

m:= Dat[k] новое значение переменной m

day := k и переменной k

Все

КЦ

вывод day выводится конечное значение переменной day

КОН

# # #

Начало цикла day=1, m=Dat[1]=2

при k=2

проверяем условие если Dat[2]=<2, проверяем значение Dat[2]=2, значит условие выполняется, тогда m:=Dat[2]=2 и day:=k=2

k=3

условие Dat[3]=<m(последнее значение) =2, Dat[3]=3, 3 не меньше либо равно 2, т.е. условие не выполняется и никаких действий не производится

k=4

условие Dat[4]=<m=2, Dat[4]=3, 3 не меньше либо равно 2, т.е. условие не выполняется и действий не производим

k=5

условие Dat[5]=<m=2, Dat[5]=2, 2 равно 2, т.е. условие выполняется, поэтому m:=Dat[5]=2 и day:=k=5

k=6

условие Dat[6]=<m=2, Dat[6]=2, 2 равно 2, т.е. условие выполняется, поэтому m:=Dat[6]=2 и day:=k=6

k=7

условие Dat[7]=<m(последнее значение) =2, Dat[7]=5, 5 не меньше либо равно 2, т.е. условие не выполняется и никаких действий не производится

k=8

условие Dat[8]=<m(последнее значение) =2, Dat[8]=5, 5 не меньше либо равно 2, т.е. условие не выполняется и никаких действий не производится

k=9

условие Dat[9]=<m(последнее значение) =2, Dat[9]=6, 6 не меньше либо равно 2, т.е. условие не выполняется и никаких действий не производится

k=10

условие Dat[10]=<m(последнее значение) =2, Dat[10]=6, 6 не меньше либо равно 2, т.е. условие не выполняется и никаких действий не производится последнее значение переменной day=6, оно и выведется на экран.

 

№11

Информация— это совокупность каких-либо сведений, данных, пе­редаваемых устно (в форме речи), письменно (в виде текста, таблиц, рисун­ков, чертежей, схем, условных обозначений) либо другим способом (напри­мер, с помощью звуковых или световых сигналов, электрических и нервных импульсов, перепадов давления или температуры и т. д.).

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

Ответ: ___________

Алгоритм решения №1
1. Определить путь откуда – куда   (читаем внимательно задание)	В компьютерной сети есть узлы А, Б, В, Г, Д, Е, Ж и К. Между ними проложены однонаправленные каналы связи, как показано на рисунке (передача данных возможна только в направлениях, указанных стрелками). Других каналов связи между указанными узлами нет. Пакет данных нужно передать из узла В в узел К. Сколько существует различных путей прохождения такого пакета по сети.
2. Идти только по направлению стрелочек	Обратить внимание на стрелочки Движемся только по направлению стрелки. Например из В мы можем перейти: В→А, В→Б, В→Д, В→Е, В→Г
3. Просчитать все пути (в нашем случае все К)	Ответ: 10

 

Алгоритм решения №2

 

1	Читаем внимательно задание, откуда – куда двигаемся.
2	Около начала пути ставим 1
3	Смотрим куда вливается 1. #  из В в А = 1 , а вот уже в Б(2), т.к. стрелочка из А(1) и стрелочка из В(1), в Д(3), т.к. стрелочка из Б(2) и стрелочка из В(1)
4	Расставляем цифры и смотрим конечный результат.

 

 

Для выполнения этого задания Вам понадобятся –  Дерево решения

Задания могут звучать по разному но алгоритм один: 1. Откуда → куда. 2. Двигаться по направления стрелочек. 3. Посчитать все завершенные пути (конечная буква куда идти)

 

№12

База данных — это информационная модель, позволяющая упорядоченно хранить данные о группе объектов, обладающих одинаковым набором свойств. Базами данных являются, например, различные справочники, энциклопедии и т. п. Информация в базах данных хранится в упорядоченном виде. Так, в записной книжке все записи упорядочены по алфавиту, а в библиотечном каталоге либо по алфавиту (алфавитный каталог), либо в соответствии с областью знания (предметный каталог). Существует несколько различных типов баз данных: табличные, иерархические и сетевые. Табличные базы данных. Табличная база данных содержит перечень объектов одного типа, т. е. объектов с одинаковым набором свойств. Такую базу данных удобно представлять в виде двумерной таблицы. Для выполнения этого задания нужно знать кое-что еще. Дизъю́нкция - логи́ческое сложе́ние, логи́ческое ИЛИ, включа́ющее ИЛИ; иногда просто ИЛИ — логическая операция, по своему применению максимально приближённая к союзу «или» в смысле «или то, или это, или оба сразу». Конъю́нкция — логическая операция, по смыслу максимально приближенная к союзу «и». Ло­ги­че­ское «И» ис­тин­но тогда, когда ис­тин­ны оба вы­ска­зы­ва­ния.

 

Ниже в табличной форме приведен фрагмент базы данных с результатами исследования биометрических данных некоторых людей

ФИО	Возраст	Рост	Вес
Новицкая Е.М.	40	175	90
Кисленко О.П.	25	171	69
Аганян А.О.	41	169	82
Дремов В.Ю.	69	172	100
Головина В.А.	55	168	78
Ковалева Р.С.	43	180	92
Борисенко Т.В	28	165	83
Смолина Ф.А.	35	17	78
Кондратенко С.М.	40	174	85
Либнехк К.С.	62	177	88
Озерова К.С.	68	166	92
Павлюк К.Г.	56	174	68

Сколько записей в данном фрагменте удовлетворяет условию

(Рост >170 И Вес < 90) ИЛИ (Возраст < 40)

В ответе укажите одно число – искомое количество записей

Ответ: ___________

 

Алгоритм решения
1. Разбить условие на части, смотря на скобки	(Рост >170 И Вес < 90) (Возраст < 40)
2. Выделить запись, которая удовлетворяет условию.   Обратить внимание на логическую операцию И, ИЛИ, НЕ И – пересечение двух условий, в нашем случае Рост и Вес	(Рост >170 И Вес < 90) ФИО Возраст Рост Вес Новицкая Е.М. 40 175 90 Кисленко О.П. 25 171 69 Аганян А.О. 41 169 82 Дремов В.Ю. 69 172 100 Головина В.А. 55 168 78 Ковалева Р.С. 43 180 92 Борисенко Т.В 28 165 83 Смолина Ф.А. 35 175 78 Кондратенко С.М. 40 174 85 Либнехк К.С. 62 177 88 Озерова К.С. 68 166 92 Павлюк К.Г. 56 174 68   Нашему условию удовлетворяет – 5 человек (Кисленко О.П., Смолина Ф.А., Кондратенко С.М., Либнехк К.С., Павлюк К.Г.)

 

3. Выделить запись, которая удовлетворяет условию.   Обратить внимание на логическую операцию И, ИЛИ, НЕ ИЛИ – когда одно из двух условий выполняется, в нашем случае (Рост и Вес) ИЛИ Возраст   (ИЛИ – хотя бы 1 условие верно)

(Рост >170 И Вес < 90) ИЛИ (Возраст < 40) ФИО Возраст Рост Вес (Рост >170 И Вес < 90) Новицкая Е.М. 40 175 90 Кисленко О.П. 25 171 69 Аганян А.О. 41 169 82 Дремов В.Ю. 69 172 100 Головина В.А. 55 168 78 Ковалева Р.С. 43 180 92 Борисенко Т.В 28 165 83 Смолина Ф.А. 35 175 78 Кондратенко С.М. 40 174 85 Либнехк К.С. 62 177 88 Озерова К.С. 68 166 92 Павлюк К.Г. 56 174 68   Нашему условию удовлетворяет – 6 человек (Кисленко О.П., Борисенко Т.В., Смолина Ф.А., Кондратенко С.М., Либнехк К.С., Павлюк К.Г.)   Ответ: 6

 

Для выполнения этого задания Вам понадобятся – Логические операции

А В НЕ А НЕ В А˄В (И) А˅В (ИЛИ) 0 0 1 1 0 0 0 1 1 0 0 1 1 0 0 1 0 1 1 1 0 0 1 1

 

№13.

Сколько цифр 1 содержит двоичное представление числа 3АЕ₁₆

Ответ: _________

 

Алгоритм решения
1. Читаем внимательно задание	Сколько цифр 1 содержит двоичное представление числа 3АЕ16
2. Определяем в каком виде представлено число	Сколько цифр 1 содержит двоичное представление числа 3АЕ16   В 16-ричной системе счисления
3. Анализируем 1 и 2 шаг	Нам нужно посчитать 1 в двоичном коде, значит нужно из 16-ричной перевести в двоичную
4. Переводим в 10-ричную систему	3 А Е 3 10 14 256 16 1 3*256+10*16+15*1=768+160+14=942 3АЕ16=94210
5. Теперь переводим в двоичную систему счисления (через деление, пока частное или остаток не будет 0 или 1)
6. Записываем все получившиеся значения в обратном порядке.   По нашему условию количество 1	1110101110 Ответ: 7 (семь единиц)
Шага 5 и 6 может и не быть, число может сразу быть записано в 10, тогда сразу переводим в ту систему счисления, которую требуется.

 

 

 

Для выполнения этого задания Вам понадобятся – Системы счисления, точнее Алгоритм перевода из одной системы в другую (проще из любой в 10-ричную, а потом из 10-ричной в любую)

Перевести 11000112 в 10-ричную

Перевести 94210 в 2-ичную

 

№14.

У исполнителя Увеличитель две команды, которым присвоены номера

Возвести в квадрат

Прибавить 1

Первая из них число в памяти исполнителя возводит в квадрат, вторая – увеличивает число на 1. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 2 числа 26, который содержит не более четырех команд. В ответе запишите только номера команд. (Например, 221 – это алгоритм: прибавить 1, прибавить 1, возвести в квадрат, который преобразует число 3 в 25)

Если таких алгоритмов несколько, запишите любой из них.

Ответ: _________

 

Алгоритм решения
1. Читая задание, выделяем из какого числа – какое получить	Первая из них число в памяти исполнителя возводит в квадрат, вторая – увеличивает число на 1. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 2 числа 26, который содержит не более четырех команд. В ответе запишите только номера команд.
2. Используем табличную форму решения	2 4 3 16 5 9 10 256 17 25 7 81 10 100 11 - 289 18 625 26 49 8 - 100 11 - 121 12                           Мы получили искомое число – 26 22=4, 4+1=5, 52=25, 25+1=26 (1212 – мы сначала возвели в квадрат (1), потом прибавили (2), потом получившееся число возвели в квадрат (1), затем прибавили (2), получился набор команд – 1212 Ответ: 1212

 

№15

Файл, размер которого 8192 байт был передан по сети за 8 секунд. Укажите размер в Кбайт файла, который можно передать с той же скоростью за 10 секунд.

Ответ: ___________

 

Алгоритм решения №1 (прорешиваем используя формулы)
Обратить внимание!!! I – размер файла в байтах, V – скорость соединения в байт/секунду, t – время передачи в секундах. Если необходимо переводим изначально в необходимые единицы измерения (Кбайт в байт, минуты в секунды и т.д.)
1. Записать, что дано и что требуется найти	Дано: I=8192 байт t=8 секунд Найти: I-? за 10 секунд
2. По формуле находим, недостающий элемент I=V*t	Известно I, t, нужно найти V-?
3. Смотрим что найти	I=8192 байт t=8 секунд I -? за 10 секунд

 

4. По формуле находим, недостающий элемент I=V*t

Дано: V=1024 t=10 секунд Найти: I-? I = V * t =1024*10=10240 байт / 1024 = 10 Кбайт Ответ: 10 (единицы не указываются)

 

Алгоритм решения №2
Составляем пропорцию

 

Для выполнения этого задания Вам понадобятся

Единицы измерения информации: 1 байт = 8 бит 1 Кбайт=1024 байта 1 Мбайт = 1024 Кбайт 1 Гбайт = 1025 Мбайт

И формулу I=V*t, где I – размер файла (байт), V – скорость соединения (байт/секунду), t – время передачи (секундах). Важно в формулу подставлять значения в одинаковых единицах измерения и переводить конечный результат в запрашиваемые в задаче единицы.

 

№16

Ав­то­мат по­лу­ча­ет на вход четырёхзнач­ное де­ся­тич­ное число. По по­лу­чен­но­му числу стро­ит­ся новое де­ся­тич­ное число по сле­ду­ю­щим пра­ви­лам. 1. Вы­чис­ля­ют­ся два числа — сумма пер­вой и вто­рой цифр и сумма тре­тьей и четвёртой цифр за­дан­но­го числа. 2. По­лу­чен­ные два числа за­пи­сы­ва­ют­ся друг за дру­гом в по­ряд­ке не­убы­ва­ния (без раз­де­ли­те­лей). При­мер. Ис­ход­ное число: 2177. По­раз­ряд­ные суммы: 3, 14. Ре­зуль­тат: 314. Опре­де­ли­те, сколь­ко из при­ведённых ниже чисел могут по­лу­чить­ся в ре­зуль­та­те ра­бо­ты ав­то­ма­та. 1915 20 101 1213 1312 312 1519 112 1212 В от­ве­те за­пи­ши­те толь­ко ко­ли­че­ство чисел. Объяснение: Для выполнения этого задания нам нужно представить, сколько всего возможных вариантов может быть. При складывании первой и второй цифры могут получиться результаты от 1 до 18. Например, если число 1059, то сумма первых двух чисел равна 1. Ноль получиться не может. Если складывать третью и четвертую цифры, то промежуток уже будет другой. В этом случае сумма может равняться 0. Например, нам дано число 1200. Сумма первых двух цифр равна 3 (1+2=3),а сумма третьей и четвертой цифры равна 0 (0+0=0). Теперь у нас есть два промежутка. Сумма первых двух цифр [1;18] и сумма последних двух [0;18]. Вернемся к самому заданию. Рассмотрим каждое число. Напомню, по­лу­чен­ные два числа за­пи­сы­ва­ют­ся друг за дру­гом в по­ряд­ке не­убы­ва­ния, т.е. в порядке возрастания. 1915 Мы сразу видим, что число не подходит, так как сумма первых двух цифр может быть не больше 18, здесь же сумма уже 19. Но! Возможен еще один вариант. Например, числа не 19 и 15, а 1 и 915. Верно, стоит в порядке возрастания, но 915 не входит в промежуток [0;18]. 20 Это число подошло бы нам, но цифры стоят в порядке убывания. 101 Числа 10 и 1. Не подходит, т.к. стоят в порядке убывания. 1213 Это число нам подходит. 12 и 13 стоят в порядке возрастания и входят в нужные нам промежутки. 1312 Не подходит. Стоят в порядке убывания. Сначала 13, потом 12. 312 Сумма первой и второй цифры равна 3. Цифра 3 входит в промежуток от 1 до 18. Сумма последних двух цифр 12, также входит в промежуток от 0 до 18. Стоят в порядке возрастания. Делаем вывод, что число нам подходит. 1519 Число 19 не входит в промежуток от 0 до 18. Следовательно это число не подходит. 112 Здесь возможно 2 варианта. Либо это 1 и 12, что нам подходит по всем признакам, либо это 11 и 2, что не подходит, т.к. стоит в порядке убывания. Но! Если из нескольких вариантов есть хоть один верный, то число все равно нам подходит. 1212 Это число подходит. Порядок неубывания, значит, и равные числа подойдут. Из всех предложенных вариантов подошло только 4 числа. Цифру 4 мы и записываем в ответ. Ответ:4

16. Алгоритм получает на вход цепочки символов и преобразует их в новые цепочки по следующим правилам.

1. Вычисляется длина цепочки. Если длина нечетная, то к цепочке справа добавляется буква О, иначе слева дописывается буква Ф.

2. Каждая буква в цепочке заменяется на следующую букву в алфавите (буква А заменяется Б, Б – на В и т.д., буква Я превращается в А)

Укажите результат двукратного применения алгоритма к цепочке букв ЯСТРЕБ, т.е. алгоритм применяется сперва один раз, а к полученному результату – второй раз.

Для справки русский алфавит:

Абвгдеёжзийклмнопрстуфхцчшщъыьэюя

Ответ: ___________

 

Алгоритм решения
Прогоняем алгоритм первый раз
1. Считаем количество букв в предложенном слове	ЯСТРЕБ – 6 букв
2. Смотрим 1 правило	6 букв – четное, значит по 1 правилу добавляем Ф слева, получаем: ФЯСТРЕБ
3. Используем 2 правило	ХАТУСЁВ
Прогоняем алгоритм второй раз (укажите результат двукратного применения алгоритма)
4. Считаем количество букв в предложенном слове	ХАТУСЁВ – 7 букв
5. Смотрим 1 правило	7 букв – нечетное, значит по 1 правилу справа добавляем О, получает ХАТУСЁВО
6. Используем 2 правило	ЦБУФТЖГП
После двукратного применения алгоритма ответ: ЦБУФТЖГП

 

Для выполнения этого задания Вам понадобятся

Четные числа: 2, 4, 6, 8, 10 (которые делятся на 2) Нечетные числа: 1, 3, 5, 7, 9 (которые не делятся на 2)

 

№17

Доступ к файлу net.txt, находящемуся на сервере doc.com, осуществляется по протоколу ftp. В таблице фрагменты адреса файла закодированы буквами от А до Ж. Запишите последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.

А) /

Б) .com

В) ftp

Г) .txt

Д) doc

Е) net

Ж) ://

Ответ: ___________

 

Алгоритм решения
1. Читаем задание и выявляем что известно	Файл – net.txt (сразу указан с расширением) Сервер – doc.com Протокол - ftp
2. Записываем используя правильный порядок записи адреса файла	Протокол :// Сервер / файл.расширение   ftp://doc.com/net.txt
3. Записываем закодированными буквами	ВЖДБАЕГ

 

Для выполнения этого задания Вам понадобятся – Порядок записи адреса файла

Протокол :// Сервер / файл.расширение

 

№18

В таблице приведены запросы к поисковому серверу. Для каждого запроса указан его код — соответствующая буква от А до Г. Расположите коды запросов слева направо в порядке убывания количества страниц, которые нашёл поисковый сервер по каждому запросу. По всем запросам было найдено разное количество страниц. Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» — «&»:

 

 

Код	Запрос
А	шахматы | шашки
Б	шахматы & шашки
В	(шахматы | шашки) & правила
Г	шахматы & шашки & правила

 

Ответ: ___________

 

Алгоритм решения №1
1. Читаем внимательно задание и обращаем внимание порядок записи   (в нашем случае от большего к меньшему)	В таблице приведены запросы к поисковому серверу. Для каждого запроса указан его код — соответствующая буква от А до Г. Расположите коды запросов слева направо в порядке убывания количества страниц, которые нашёл поисковый сервер по каждому запросу. По всем запросам было найдено разное количество страниц. Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» — «&»:
2. Определяем max и min	Код Запрос   А шахматы | шашки max Б шахматы & шашки 2 В (шахматы | шашки) & правила 1 Г шахматы & шашки & правила min После определения max и min, смотрим на остальные значения: В (|&) – больше вариантов, так как присутствует элемент |-или чем Б (&)
3. Записываем в порядке убывания	Ответ: АВБГ

 

Алгоритм решения №2
Строим по каждому запросу круги Эйлера   Затем выстраиваем их, в соответствии с требованиями (по убыванию – от большего закрашенного к меньшему) АВБГ

 

 

Для выполнения этого задания Вам понадобятся

| - сложение, оно увеличивает количество найденных объектов (множество) & - умножение, уменьшает количество найденных страниц в запросах. Чем больше знаков | в запросе, тем больше запрос (max) Чем больше знаков & в запросе, тем меньше запрос (min) Просто множество (слово) находится между запросами с & и с |.

 

Тематические тесты

№1

1. Информационное сообщение объемом 450 бит состоит из 150 символов. Каков информационный вес каждого символа этого сообщения?

1)5 бит;

2) 30 бит;

3) 3 бита;

4) 3 байта.

2. Информационное сообщение объемом 3 Кбайта содержит 6144 символа. Сколько символов содержит алфавит, при помощи которого было записано это сообщение?

1)4;

2) 16;

3) 8;

4)32.

3. Учитывая, что каждый символ кодируется 16-ю битами, оцените информационный объем следующей пушкинской фразы в кодировке Unicode:

Привычка свыше нам дана: Замена счастию она.

1)44 бита;

2) 704 бита;

3) 44 байта;

4) 794 байта.

4. В кодировке КОИ-8 каждый символ кодируется одним байтом. Определите количество символов в сообщении, если информационный объем сообщения в этой кодировке равен 160 бит.

1)10;

2) 16;

3) 20;

4) 160.

5. В кодировке КОИ-8 каждый символ кодируется восемью битами. Сколько символов содержит сообщение объемом 0,5 Кбайта?.

1)8192;

2) 1024;

3) 512;

4) 256.

№2

1. Для какого из указанных значений числа Х истинно выражение (X<3) & ((X<2) V (X>2))?

1) 1

2) 2

3) 3

4) 4

 

1. Для какого из указанных значений числа X ложно выражение (X > 2) ИЛИ НЕ (X > 1)?

1) 1

2) 2

3) 3

4) 4

 

1. Для какого из указанных значений X истинно высказывание ((X<5) ∨ ((X>5)) ∧ (X>15))?

1) 1

2) 5

3) 10

4) 15

 

1. Для какого из указанных значений числа Х истинно выражение (X>1) & (X>2) & (X≠3)?

1) 1

2) 2

3) 3

4) 4

 

1. Для какого из приведенных чисел истинно высказывание: НЕ(Первая цифра четная) И НЕ(Вторая цифра нечетная)?

1) 4562

2) 6843

3) 3561

4) 1234

 

№3

1. Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)

 

 

	A	B	C	D	E	F
A		4
B	4		6	3	6
C		6			4
D		3			2
E		6	4	2		5
F					5

Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).

1) 9

2) 13

3) 14

4) 15

 

1. Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)

	A	B	C	D	E	F
A		6	4	2	1
B	6		1
C	4	1		3		1
D	2		3		1
E	1			1		6
F			1		6

Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).

1) 5

2) 6

3) 7

4) 4

 

1. В таблице приведена стоимость перевозок между пятью железнодорожными станциями, обозначенными буквами A, B, C, D и E. Укажите схему, соответствующую таблице.

1. На схеме нарисованы дороги между четырьмя населенными пунктами A, B, C, D и указаны протяженности данных дорог. Определите, какие два пункта наиболее удалены друг от друга (при условии, что передвигаться можно только по указанным на схеме дорогам). В ответе укажите кратчайшее расстояние между этими пунктами.

 

1)12;

2) 16;

3) 18;

4) 19.

1. На схеме нарисованы дороги между пятью населенными пунктами A, B, C, D, E и указаны протяженности данных дорог. Определите, какие два пункта наиболее удалены друг от друга (при условии, что передвигаться можно только по указанным на схеме дорогам). В ответе укажите кратчайшее расстояние между этими пунктами.

1)8;

2) 7;

3) 6;

4) 4.

№4

1. Пользователь работал с каталогом С:\Документы\Договора\Продажа. Сначала он поднялся на один уровень вверх, затем спустился в каталог Срочные, затем спустился в каталог Покупка. Запишите полный путь каталога, в котором оказался пользователь.

1)С:\Срочные\Покупка	3) С:\Документы\Срочные\Покупка\Продажа
2)С:\Документы\Срочные\Покупка	4) С:\Документы\Договора\Срочные\Покупка

 

2. Пользователь работал с каталогом C:\Учеба\Математика\Задания. Сначала он поднялся на один уровень вверх, затем еще раз поднялся на один уровень вверх и после этого спустился в каталог Биология, далее спустился в каталог Оценки. Запишите полный путь каталога, в котором оказался пользователь.

1)С:\Биология\Оценки	3) С:\Учеба\Математика\Биология\Оценки
2)С:\ Оценки\Биология	4) С:\Учеба\Биология\Оценки

 

3. Пользователь работал с каталогом Архив. Сначала он поднялся на один уровень вверх, затем перешел в какой-то подкаталог текущего каталога и еще раз перешел в какой-то подкаталог текущего каталога. В результате пользователь оказался в каталоге C:\Данные\Документы\2009. Определите полное имя каталога, в котором пользователь находился первоначально.

1)С:\Данные\Документы\Архив	3) С:\Данные\Архив
2)С:\Архив\Документы\2009	4) С:\Архив

 

4. Пользователь работал с каталогом D:\Фотографии\Дом\Кошка. Сначала он поднялся на два уровня вверх, потом спустился в каталог Экзамен и после этого спустился в каталог Сочинение. Запишите полный путь каталога, в котором оказался пользователь.

1)D:\Сочинение\Экзамен	3) D:\Фотографии\Экзамен\Сочинение
2)D:\Экзамен\Сочинение	4) D:\Фотографии\Сочинение\Экзамен

 

5. Пользователь работал с каким-то каталогом. Сначала он перешел в какой-то подкаталог текущего каталога, затем еще раз перешел в какой-то подкаталог текущего каталога. В результате пользователь оказался в каталоге C:\Адреса\Личные\Семья. Определите полное имя каталога, в котором пользователь находился первоначально.

1)С:\	3) С:\Адреса\Личные
2)С:\Адреса	4) С:\Адреса\Личные\Семья

№5

1. Дан фрагмент электронной таблицы:

	A	B	C	D
1		1	2
2	=C1/2	=(A2+B1)/2	=C1 –B1	=2*B2

После выполнения вычислений была построена диаграмма по значениям диапазона ячеек A2:D2. Укажите получившуюся диаграмму.

2. Дан фрагмент электронной таблицы:

	A	B	C	D
1		3	4
2	=C1-B1	=B1-A2*2	=C1/2	=С1

После выполнения вычислений была построена диаграмма по значениям диапазона ячеек A2:D2. Укажите получившуюся диаграмму.

3. Дан фрагмент электронной таблицы:

	А	В	С	D
1	3		3	2
2	=(C1+A1)/2	=C1–D1	=A2–D1

Какая формула может быть записана в ячейке D2, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек A2:D2 соответствовала рисунку:

1) =A1–2   2) =A1–1   3) =D1*2   4) =D1+1

4. Дан фрагмент электронной таблицы:

	А	В	С	D
1	1	2	3	4
2	=С1	=А1+В1	=D1-А1

Какая формула может быть записана в ячейке D2, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек A2:D2 соответствовала рисунку:

1) =A1+2   2) =В1+2   3) =С1*3   4) =D1+2

5. Дан фрагмент электронной таблицы:

	А	В	С	D	Е
1	5	3	4	1
2	=(А1+В1)*2	=А2-С1	=В2/С1	=(В2-С2)/3

Какая формула должна быть записана в ячейку Е2, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек B2:E2 соответствовала рисунку:

1) =A1+D1           2) =B2/C2             3) =B2/B1             4) =B1+C1

№6

1. Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды:

Вперед n (где n – целое число), вызывающая передвижение Черепашки на n шагов в направлении движения.

Направо m (где m – целое число), вызывающая изменение направления движения на m градусов по часовой стрелке.

Запись Повтори k [Команда1 Команда2 Команда3] означает, что последовательность команд в скобках повторится k раз.

Черепашке был дан для исполнения следующий алгоритм:

Повтори 10 [Направо 36 Вперед 20 Направо 36]

Какая фигура появится на экране?

1) Правильный пятиугольник	3) Правильный десятиугольник
2) Правильный шестиугольник	4) Незамкнутая ломаная линия

2. Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды:

Вперед n (где n – целое число), вызывающая передвижение Черепашки на n шагов в направлении движения.

Направо m (где m – целое число), вызывающая изменение направления движения на m градусов по часовой стрелке.

Запись Повтори k [Команда1 Команда2] означает, что последовательность команд в скобках повторится k раз.

Черепашке был дан для исполнения следующий алгоритм:

Повтори 6 [Вперед 5 Направо 30]

Какая фигура появится на экране?

1) незамкнутая ломаная линия	3) правильный пятиугольник
2) правильный треугольник	4) правильный шестиугольник

3. Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды:

Вперед n (где n - целое число), вызывающая передвижение Черепашки на n шагов в направлении движения.

Направо m (где m – целое число), вызывающая изменение направления движения на m градусов по часовой стрелке.

Запись Повтори 5 [Команда1 Команда2] означает, что последовательность команд в скобках повторится 5 раз.

Черепашке был дан для исполнения следующий алгоритм:

Повтори 6 [Вперед 10 Направо 72]

Какая фигура появится на экране?

1) незамкнутая ломаная линия	3) правильный пятиугольник
2) квадрат	4) правильный шестиугольник

4. Исполнитель Чертежник перемещается на координатной плоскости, оставляя след в виде линии. Чертежник может выполнять команду Сместиться на (a, b) (где a, b — целые числа), перемещающую Чертежника из точки с координатами (x, y) в точку с координатами (x + a, y + b). Если числа a, b положительные, значение соответствующей координаты увеличивается, если отрицательные — уменьшается.

Например, если Чертежник находится в точке с координатами (5, 3), то команда Сместиться на (2, –3) переместит Чертежника в точку (7, 0).

Запись Повтори k раз

---

Дата добавления: 2019-03-09; просмотров: 976; Мы поможем в написании вашей работы!

Поделиться с друзьями:

---

---

Мы поможем в написании ваших работ!