Задание№ 25

В таб­ли­це при­ве­де­ны за­про­сы к по­ис­ко­во­му сер­ве­ру. Рас­по­ло­жи­те но­ме­ра за­про­сов в по­ряд­ке убы­ва­ния ко­ли­че­ства стра­ниц, ко­то­рые най­дет по­ис­ко­вый сер­вер по каж­до­му за­про­су.

Для обо­зна­че­ния ло­ги­че­ской опе­ра­ции «ИЛИ» в за­про­се ис­поль­зу­ет­ся сим­вол а для ло­ги­че­ской опе­ра­ции «И» — &.

 

1) ба­рок­ко | клас­си­цизм

2) ба­рок­ко | (клас­си­цизм & мо­дерн)

3) (ба­рок­ко & ампир) | (клас­си­цизм & мо­дерн)

4) ба­рок­ко | ампир | клас­си­цизм | мо­дерн

По­яс­не­ние.

Ло­ги­че­ская опе­ра­ция “И” ис­тин­на толь­ко тогда, когда ис­тин­ны оба ар­гу­мен­та. На­при­мер, чтобы было ис­тин­но «ка­на­рей­ки & со­дер­жа­ние» не­об­хо­ди­мо, чтобы в тек­сте со­дер­жа­лось и слово «ка­на­рей­ки» и слово «со­дер­жа­ние».

 

Для ис­тин­но­сти ло­ги­че­ской опе­ра­ции “ИЛИ” до­ста­точ­но ис­тин­но­сти лишь од­но­го из ее ар­гу­мен­тов. На­при­мер, чтобы было ис­тин­но «ка­на­рей­ки ∨ со­дер­жа­ние» не­об­хо­ди­мо, чтобы в тек­сте со­дер­жа­лось или слово «ка­на­рей­ки» или слово «со­дер­жа­ние».

 

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

Спрятать пояснение 

Задание№9

Для ко­ди­ро­ва­ния не­ко­то­рой по­сле­до­ва­тель­но­сти, со­сто­я­щей из букв А, Б, В, Г и Д, ре­ши­ли ис­поль­зо­вать не­рав­но­мер­ный дво­ич­ный код, поз­во­ля­ю­щий од­но­знач­но де­ко­ди­ро­вать дво­ич­ную по­сле­до­ва­тель­ность, по­яв­ля­ю­щу­ю­ся на приёмной сто­ро­не ка­на­ла связи. Для букв А, Б, В и Г ис­поль­зо­ва­ли такие ко­до­вые слова: А - 100, Б - 101, В - 111, Г - 110.

Ука­жи­те, каким ко­до­вым сло­вом из пе­ре­чис­лен­ных ниже может быть за­ко­ди­ро­ва­на буква Д. Код дол­жен удо­вле­тво­рять свой­ству од­но­знач­но­го де­ко­ди­ро­ва­ния. Если можно ис­поль­зо­вать более од­но­го ко­до­во­го слова, ука­жи­те крат­чай­шее из них.

1) 000 2) 10 3) 11 4) 1111

По­яс­не­ние.

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

 

Рас­смот­рим ва­ри­ан­ты для буквы Д, на­чи­ная с са­мо­го ко­рот­ко­го.

 

1) Д=10: код буквы Д яв­ля­ет­ся на­ча­лом кода буквы Б=101, по­это­му этот ва­ри­ант не под­хо­дит.

 

2) Д=11: код буквы Д яв­ля­ет­ся на­ча­лом кода буквы В=111, Д=110, по­это­му этот ва­ри­ант не под­хо­дит.

 

3) Д=000: код буквы Д не яв­ля­ет­ся на­ча­лом дру­го­го кода, сле­до­ва­тель­но, это пра­виль­ный ответ.

 

4) Д=1111: код буквы Д яв­ля­ет­ся на­ча­лом кода буквы В=111, по­это­му этот ва­ри­ант не под­хо­дит.

 

Пра­виль­ный ответ ука­зан под но­ме­ром 1.

Задание№3

Сим­во­лом F обо­зна­че­но одно из ука­зан­ных ниже логи­чес­ких вы­ра­же­ний от трёх ар­гу­мен­тов: X, Y, Z.

Дан фраг­мент таб­ли­цы ис­тин­но­сти вы­ра­же­ния F:

 

X	Y	Z	F
0	1	1	0
1	1	0	1
1	1	1	0

 

Какое вы­ра­же­ние со­от­вет­ству­ет F?

1) ¬X ∧ Y ∧ Z 2) ¬X ∨ Y ∨ ¬Z 3) X ∧ Y ∧ ¬Z 4) ¬X ∨ ¬Y ∨ Z

По­яс­не­ние.

Пе­ре­пи­шем ва­ри­ан­ты от­ве­та в дру­гих, более при­выч­ных обо­зна­че­ни­ях:

1. 

 

2. 

 

3. 

 

4. 

 

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

 не яв­ля­ет­ся дизъ­юнк­ци­ей, по­сколь­ку нет такой ком­би­на­ции ар­гу­мен­тов или от­ри­ца­тель­ных к ним, чтобы из трех слу­ча­ев при­ни­ма­ло зна­че­ние 1 толь­ко в одном. Зна­чит, можно вы­черк­нуть 2 и 4 ва­ри­ан­ты.

 

Рас­смот­рим ва­ри­ант 1. Вы­ра­же­ние из ва­ри­ан­та 1 - конъ­юнк­ция всех трех ар­гу­мен­тов, при­чем над со­вер­ше­на опе­ра­ция "от­ри­ца­ние". Но зна­че­ния не со­от­вет­ству­ют зна­че­ни­ям такой конъ­юнк­ции по вто­рой стро­ке, а зна­чит, ответ - 3.