программирование. Вариант_2. И К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города а в город К Ответ 9 Решение

• Название: И К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города а в город К Ответ 9 Решение
• Анкор: программирование
• Дата: 05.01.2022
• Размер: 162.94 Kb.
• Имя файла: Вариант_2.docx
• Тип: Решение; #324353

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

Ответ: 9

Решение

Подсчитаем количество путей с конца маршрута, то есть с города К.

Пусть N_K - количество различных путей из города А в город K.

В К можно приехать из Е, Г или Ж, поэтому N_К= N_Е+ N_Г+ N_Ж.

Аналогично:

N_Е= N_Б+ N_В= 1 + 1 = 2;

N_Г= N_В+ N_А+ N_Д= 1 + 1 + 1 = 3;

N_Ж= N_Г+ N_Д= 3 + 1 = 4;

N_Б= N_А= 1;

N_В= N_А= 1;

N_Д= N_А= 1.

Подставим в формулу и получим, что N_K = 2 + 3 + 4 = 9.

2. 
   В таблице приведены 8 значений числа X. Сколько среди приведённых чисел таких, для которых ложно высказывание: НЕ (Х <100) И НЕ (Х чётное)?
   

6	56	900	421
127	120	217	100

Ответ: 5

Решение

Мы знаем, что логическое «И» ложно только тогда, когда хотя бы одно из высказываний ложно. Перепишем выражение в виде (Х ≥100) И (Х нечётное) и проверим все варианты ответа.

6 – ложно, поскольку ложны оба высказывания

56 – ложно, поскольку ложны оба высказывания

900 – ложно, поскольку ложно второе высказывание

421 – истинно, поскольку истинны оба высказывания

127 – истинно, поскольку истинны оба высказывания

120 – ложно, поскольку ложно второе высказывание

217 – истинно, поскольку истинны оба высказывания

100 - – ложно, поскольку ложно второе высказывание

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

Символ «?» (вопросительный знак) означает ровно один произвольный символ.

Символ «*» (звездочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность.
В каталоге находится 6 файлов:

      primera.dat

      primera.doc

      merchant.doc

      k-mer.doc

      omerta.doc

      Tamerlan.docx

Определите, по какой из масок из каталога будет отобрано ровно 3 файла.

*mer?*.d* 5	*mer*?.doc* 4	?*mer?*.doc 2	*?mer*?.doc* 3
mer*?.doc* 1	*mer.d* 1	*mer?.doc* 1	*mer?*.*t 0

Ответ: 1

Решение

1. 
   *mer?*.d* соответствуют: primera.dat, primera.doc, merchant.doc, omerta.doc, Tamerlan.docx (5)
   
2. 
   *mer*?.doc* соответствуют: primera.doc, merchant.doc, omerta.doc, Tamerlan.docx (4)
   
3. 
   ?*mer?*.doc соответствуют: primera.doc, omerta.doc (2)
   
4. 
   *?mer*?.doc* соответствуют: primera.doc, omerta.doc, Tamerlan.doc (3)
   
5. 
   mer*?.doc* соответствует: merchant.doc (1)
   
6. 
   *mer.d* соответствует: k-mer.doc (1)
   
7. 
   *mer?.doc* соответствует: primera.doc (1)
   
8. 
   *mer?*.*t не соответствует ни один файл (0)
   

4. 
   При подборе параметра с помощью инструмента анализа «что если» электронная таблица изменяет значение в одной конкретной ячейке до тех пор, пока формула, зависимая от этой ячейки, не возвращает нужный результат.
   

Посмотрите на рисунок и скажите: какое значение аргумента подберет программа, если значение функции равно 91.




Ответ: 63

Решение

Известно, что у=91, также известна формула у=А2+28, тогда подставим значение функции и получим значение аргумента: 91=А2+28 отсюда вычислим А2=91-28=63

5. 
   В заданной таблице рассчитана работа по­сто­ян­но­го тока А (в джоулях) в течении первых 14 секунд по формуле  , где U — на­пря­же­ние (в вольтах), R — со­про­тив­ле­ние (в омах), t — время (в секундах).
   

Формула внесена только в одну ячейку – C5. В остальные ячейки формула скопирована методом автозаполнения. В формулу включили только имена (адреса) ячеек, а не содержимое значение.



Напишите формулу, которую ввели в ячейку С5?
Ответ: =(С$4^2*$D$1)/$B5 в разных комбинациях, но адресация ячеек именно эта (с перестановкой мест в числителе)

Пояснение

Время (D1) – величина постоянная, поэтому в формуле адресация данной ячейки будет абсолютной - $D$1;

Значения напряжения C4 по столбцам меняются, а по строкам неизменны, поэтому адресация в формуле будет смешанной, т.е. относительной по столбцам, но абсолютной по строкам – C$4;

Сопротивление B5 по строкам меняется, а по столбцам неизменно, поэтому адресация в формуле будет смешанной, т.е. абсолютной по столбцам, но относительной по строкам - $B5

*От перестановки мест множителей в числителе произведение не меняется, поэтому можно в числителе множители переставлять

6. 
   Запишите значение переменной r после выполнения фрагмента алгоритма:
   

Ответ: 47

Пояснение

r	2	5	8	11	14	17	20	23	26	29	32	35	38	41	44	47	50
d	102	98	94	90	86	82	78	74	70	66	62	58	54	50	46	42	38

7. 
   В представленной электронной таблице столбец Отделка заполнен следующими значениями, используя логические функции:
   

• 
  Астрострой или Молоток - черновой ремонт;
  
• 
  Строймастер - без отделки;
  
• 
  Бетонстрой или Времена года - с ремонтом.
  

Ниже представлено пять формул с логическими функциями. Сколько среди них таких, которым соответствует задание?

=IF(OR(C2="Астрострой";C2="Молоток");черновой ремонт;IF(C2="Строймастер";без отделки;IF(OR(C2="Бетонстрой";C2="Времена года");с ремонтом)))

=IF(OR(C2="Астрострой";C2="Молоток");"черновой ремонт";IF(OR(C2="бетонстрой";C2="Времена года");"с ремонтом";"без отделки"))

=IF(OR(C6=Астрострой;C6="Молоток");"черновой ремонт";IF(C6=Строймастер;"без отделки";IF(OR(C6=Бетонстрой;C6="Времена года");"с ремонтом"))) пропустили кавыки

=IF(OR(C6="Астрострой";C6="Молоток");"черновой ремонт";IF(C6="Строймастер";"без отделки";IF(OR(C6="Бетонстрой";C6="Времена года");"с ремонтом")))

=IF(OR(C7="Астрострой";C7="Молоток");"черновой ремонт";IF(C7="Строймастер";"без отделки";IF(AND(C7="Бетонстрой";C7="Времена года");"с ремонтом"))) не должно быть AND

Ответ: 2

Пояснение

Функция ЕСЛИ (IF) возвращает одно значение, если указанное условие дает в результате значение ИСТИНА, и другое значение, если условие дает в результате значение ЛОЖЬ. Для создания сложных проверок в качестве аргументов можно использовать до 64 вложенных функций ЕСЛИ (IF), И (AND) и ИЛИ (OR). В нашем случае ИЛИ (OR) используется во всех функциях. Следовательно, уравнений удовлетворяющих этому условию два.

8. 
   Представьте, что карточку с IP адресом студенческого сервера вы испортили случайно. Однако, у вас остались четыре обрывка с фрагментами IP адреса. По этим обрывкам попытайтесь восстановить IP-адрес. В ответе укажите последовательность цифр, обозначающих фрагменты, в том порядке, который соответствует IP-адресу.
   

1

2

3

4

Ответ: 3412

Пояснение.

IP-адрес представляет собой числа, разъединенные точками, причем числа эти не больше 255. Посмотрим внимательнее на данные фрагменты:

• 
  под номером 2 мы видим число «54». В нем стоит число без точек, значит, это либо последний фрагмент, либо первый. Так как числа в IP-адресе не могут быть больше 255, мы не можем добавить в конце этого числа еще один разряд, следовательно, этот фрагмент – последний.
  
• 
  посмотрим на фрагмент под номером 4 «85.1». Перед ним должен быть фрагмент с точкой в конце, поскольку число не должно превышать 255, а это фрагмент под номером 3.
  
• 
  Значит, фрагмент под номером 1 должен следовать за фрагментом под номером 4. 
  

9. 
   Создается документ, состоящий из четырех страниц со следующими ориентациями: первая страница - стиль ориентации Альбомная; вторая страница - стиль ориентации Книжная; третья страница - стиль ориентации Альбомная; четвертаястраница- стиль ориентации Книжная
   

.

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

1	Разрыв страницы/следующая страница
2	Создать документ Microsoft Word (по умолчанию - ориентация Книжная)
3	Ориентация Книжная
4	Ориентация Альбомная

Ответ: 24131413

Пояснение

Прежде всего, мы создаем документ (2), затем меняем ее ориентацию на «Альбомная» (4), затем разрываем страницу через разрыв раздела (иначе невозможно поменять ориентацию) (1) и меняем ориентацию на «Книжная» (3), затем еще раз разрываем страницу через разрыв раздела (1) и меняем ориентацию на «Альбомная» (4), затем разрываем страницу через разрыв раздела (1) и меняем ориентацию на «Книжная» (3).

10. 
    Ниже приведены запросы к поисковому серверу. Расположите номера запросов в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу. Для обозначения логической операции «ИЛИ» в запросе используется символ |, а для логической операции «И» – &.
    

1. история & литература

2. история | литература

3. история | литература | информатика

4. история & литература & информатика
Ответ: 4123

Пояснение.

Чем больше «&», тем меньшее количество страниц найдет поисковик, чем больше «|», тем большее.

1) меньше всего результатов выдаст запрос с наибольшими ограничениями &— четвертый (нужны одновременно история, литература, информатика)

2) на втором месте – первый запрос (одновременно история и литература)

3) далее – второй запрос (история или литература)

4) третий запрос дает наибольшее количество результатов (история или литература или информатика)

11. 
    В системе счисления с некоторым основанием десятичное число 50 записывается в виде 95. Укажите это основание.
    

Ответ: 5

Решение

Составим уравнение: , где n основание этой системы счисления. Решим уравнение и получим n=5

12. 
    Ниже в табличной форме представлен фрагмент базы данных «Строительные услуги»:
    

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

(Срок реализации работ >18.04.15) И (Менеджер = «Скворцов») ИЛИ (Количество объектов = 2)?

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

Ответ: 4

Пояснение.

Логическое «И» ис­тин­но тогда, когда ис­тин­ны оба высказывания. Ло­ги­че­ское «ИЛИ» истинно, когда ис­тин­но хотя бы одно высказывание. Следовательно, под­хо­дят строительные услуги менеджера Скворцова, выполненные позднее 18.04.15 (>18.04.15) или с количеством объектов «2». Таких четыре.
Ответы

№ задания	Ответ
1	9
2	5
3	1
4	63
5	=(C$4^2*$D$1)/$B5в разных комбинациях, но адресация ячеек именно эта (с перестановкой мест в числителе)
6	47
7	2
8	3412
9	24131413
10	4123
11	5
12	4