тождественно истинно (то есть принимает значение 1 при любом натуральном значении переменной x)?

В2-3 Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А – 0; Б – 100; В – 1010; Г – 111; Д – 110. Требуется сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно. Коды остальных букв меняться не должны.

Каким из указанных способов это можно сделать?

1) для буквы В – 101 2) это невозможно

3) для буквы В – 010 4) для буквы Б – 10

В1-4 По каналу связи передаются сообщения, содержащие только 4 буквы: Е, Н, О, Т. Для кодирования букв Е, Н, О используются 5-битовые кодовые слова: Е - 00000, Н - 00111, О - 11011. Для этого набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трёх позициях. Это свойство важно для расшифровки сообщений при наличии помех. Какое из перечисленных ниже кодовых слов можно использовать для буквы Т, чтобы указанное свойство выполнялось для всех четырёх кодовых слов?

1) 11111 2) 11100 3) 00011 4) не подходит ни одно из указанных выше слов

В1-5 По ка­на­лу связи пе­ре­да­ют­ся со­об­ще­ния, со­дер­жа­щие толь­ко 4 буквы: Е, Н, О, Т.

В любом со­об­ще­нии боль­ше всего букв О, сле­ду­ю­щая по ча­сто­те буква − Е, затем − Н. Буква Т встре­ча­ет­ся реже, чем любая дру­гая.

Для пе­ре­да­чи со­об­ще­ний нужно ис­поль­зо­вать не­рав­но­мер­ный дво­ич­ный код, до­пус­ка­ю­щий од­но­знач­ное де­ко­ди­ро­ва­ние; при этом со­об­ще­ния долж­ны быть как можно ко­ро­че. Шиф­ро­валь­щик может ис­поль­зо­вать один из пе­ре­чис­лен­ных ниже кодов. Какой код ему сле­ду­ет вы­брать?

1) Е−0, Н−1, O−00, Т−11

2) O−1, Н−0, Е−01,Т−10

3) Е−1, Н−01, O−001, Т−000

4) О−0, Н−11, Е−101, Т−100

В2-1 Дано ло­ги­че­ское вы­ра­же­ние, за­ви­ся­щее от 5 ло­ги­че­ских пе­ре­мен­ных: z1 ∧z2 ∧z3 ∧z4 ∧ z5

Сколь­ко су­ще­ству­ет раз­лич­ных на­бо­ров зна­че­ний пе­ре­мен­ных, при ко­то­рых вы­ра­же­ние ложно?

1) 1

2) 2

3) 31

4) 32

В2-2 Для таб­ли­цы ис­тин­но­сти функ­ции F из­вест­ны зна­че­ния толь­ко не­ко­то­рых ячеек:

x1	x2	x3	x4	x5	x6	x7	F

Каким вы­ра­же­ни­ем может быть F?

1) x1 ∧ x2 ∧ x3 ∧x4 ∧ x5 ∧ x6 ∧x7

2) x1 ∨x2 ∨ x3 ∨x4 ∨x5 ∨ x6 ∨x7

3) x1 ∧ x2 ∧x3 ∧ x4 ∧ x5 ∧ x6 ∧ x7

4) x1 ∨ x2 ∨ x3 ∨ x4 ∨ x5 ∨x6 ∨ x7

За­да­ние В2-3 Логическая функция F задаётся выражением (z)Ù x Ú x Ù y. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z?

?	?	?	F

В ответе напишите буквы x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала – буква, соответствующая 1-му столбцу; затем – буква, соответствующая 2-му столбцу; затем – буква, соответствующая 3-му столбцу). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

В4-1 Дано А = A7₁₆, B = 251₈. Най­ди­те сумму A + B.

1) 101011000₂

2) 101010100₂

3) 101010110₂

4) 101010000₂

В4-2 Ука­жи­те наи­мень­шее четырёхзнач­ное вось­ме­рич­ное число, дво­ич­ная за­пись ко­то­ро­го со­дер­жит 5 еди­ниц. В от­ве­те за­пи­ши­те толь­ко само вось­ме­рич­ное число, ос­но­ва­ние си­сте­мы счис­ле­ния ука­зы­вать не нужно.

В8 Определите, что будет напечатано в результате работы следующего фрагмента программы:

var k, s: integer;

Begin

s:=0;

k:=0;

while k < 30 do begin

k:=k+3;

s:=s+k;

end;

write(s);

End.

В9-1 Про­из­во­ди­лась двух­ка­наль­ная (сте­рео) зву­ко­за­пись с ча­сто­той дис­кре­ти­за­ции 16 кГц и 24-бит­ным раз­ре­ше­ни­ем. В ре­зуль­та­те был по­лу­чен файл раз­ме­ром 60 Мбайт, сжа­тие дан­ных не про­из­во­ди­лось. Какая из при­ведённых ниже ве­ли­чин наи­бо­лее близ­ка к вре­ме­ни, в те­че­ние ко­то­ро­го про­во­ди­лась за­пись?

1) 2 мин

2) 5 мин

3) 10 мин

4) 15 мин

В9-2 До­ку­мент объ­е­мом 10 Мбайт можно пе­ре­дать с од­но­го ком­пью­те­ра на дру­гой двумя спо­со­ба­ми:

А) Сжать ар­хи­ва­то­ром, пе­ре­дать архив по ка­на­лу связи, рас­па­ко­вать

Б) Пе­ре­дать по ка­на­лу связи без ис­поль­зо­ва­ния ар­хи­ва­то­ра.

Какой спо­соб быст­рее и на­сколь­ко, если

– сред­няя ско­рость пе­ре­да­чи дан­ных по ка­на­лу связи со­став­ля­ет 2¹⁸ бит в се­кун­ду,

– объем сжа­то­го ар­хи­ва­то­ром до­ку­мен­та равен 30% от ис­ход­но­го,

– время, тре­бу­е­мое на сжа­тие до­ку­мен­та – 7 се­кунд, на рас­па­ков­ку – 1 се­кун­да?

В от­ве­те на­пи­ши­те букву А, если спо­соб А быст­рее или Б, если быст­рее спо­соб Б. Сразу после буквы на­пи­ши­те ко­ли­че­ство се­кунд, на­сколь­ко один спо­соб быст­рее дру­го­го.

Так, на­при­мер, если спо­соб Б быст­рее спо­со­ба А на 23 се­кун­ды, в от­ве­те нужно на­пи­сать Б23. Слов «се­кунд», «сек.», «с.» к от­ве­ту до­бав­лять не нужно.

В9-3 У Толи есть до­ступ к сети Ин­тер­нет по вы­со­ко­ско­рост­но­му од­но­сто­рон­не­му ра­дио­ка­на­лу, обес­пе­чи­ва­ю­ще­му ско­рость по­лу­че­ния ин­фор­ма­ции бит в се­кун­ду. У Миши нет ско­рост­но­го до­сту­па в Ин­тер­нет, но есть воз­мож­ность по­лу­чать ин­фор­ма­цию от Толи по низ­ко­ско­рост­но­му те­ле­фон­но­му ка­на­лу со сред­ней ско­ро­стью бит в се­кун­ду. Миша до­го­во­рил­ся с Толей, что тот будет ска­чи­вать для него дан­ные объ­е­мом 5 Мбайт по вы­со­ко­ско­рост­но­му ка­на­лу и ре­транс­ли­ро­вать их Мише по низ­ко­ско­рост­но­му ка­на­лу.

Ком­пью­тер Толи может на­чать ре­транс­ля­цию дан­ных не рань­ше, чем им будут по­лу­че­ны пер­вые 512 Кбайт этих дан­ных. Каков ми­ни­маль­но воз­мож­ный про­ме­жу­ток вре­ме­ни (в се­кун­дах) с мо­мен­та на­ча­ла ска­чи­ва­ния Толей дан­ных до пол­но­го их по­лу­че­ния Мишей?

В от­ве­те ука­жи­те толь­ко число, слово «се­кунд» или букву «с» до­бав­лять не нужно.

В9-3 У Толи есть до­ступ к сети Ин­тер­нет по вы­со­ко­ско­рост­но­му од­но­сто­рон­не­му ра­дио­ка­на­лу, обес­пе­чи­ва­ю­ще­му ско­рость по­лу­че­ния ин­фор­ма­ции бит в се­кун­ду. У Миши нет ско­рост­но­го до­сту­па в Ин­тер­нет, но есть воз­мож­ность по­лу­чать ин­фор­ма­цию от Толи по низ­ко­ско­рост­но­му те­ле­фон­но­му ка­на­лу со сред­ней ско­ро­стью бит в се­кун­ду. Миша до­го­во­рил­ся с Толей, что тот будет ска­чи­вать для него дан­ные объ­е­мом 5 Мбайт по вы­со­ко­ско­рост­но­му ка­на­лу и ре­транс­ли­ро­вать их Мише по низ­ко­ско­рост­но­му ка­на­лу.

Ком­пью­тер Толи может на­чать ре­транс­ля­цию дан­ных не рань­ше, чем им будут по­лу­че­ны пер­вые 512 Кбайт этих дан­ных. Каков ми­ни­маль­но воз­мож­ный про­ме­жу­ток вре­ме­ни (в се­кун­дах) с мо­мен­та на­ча­ла ска­чи­ва­ния Толей дан­ных до пол­но­го их по­лу­че­ния Мишей?

В от­ве­те ука­жи­те толь­ко число, слово «се­кунд» или букву «с» до­бав­лять не нужно.

В10-1 Аз­бу­ка Морзе поз­во­ля­ет ко­ди­ро­вать сим­во­лы для со­об­ще­ний по ра­дио­свя­зи, за­да­вая ком­би­на­цию точек и тире. Сколь­ко раз­лич­ных сим­во­лов (цифр, букв, зна­ков пунк­ту­а­ции и т. д.) можно за­ко­ди­ро­вать, ис­поль­зуя код аз­бу­ки Морзе дли­ной не менее четырёх и не более пяти сиг­на­лов (точек и тире)?

В10-2 Све­то­вое табло со­сто­ит из лам­по­чек. Каж­дая лам­поч­ка может на­хо­дить­ся в одном из трех со­сто­я­ний («вклю­че­но», «вы­клю­че­но» или «ми­га­ет»). Какое наи­мень­шее ко­ли­че­ство лам­по­чек долж­но на­хо­дить­ся на табло, чтобы с его по­мо­щью можно было пе­ре­дать 18 раз­лич­ных сиг­на­лов?

В10-3 Все 5-бук­вен­ные слова, со­став­лен­ные из букв А, К, Р, У, за­пи­са­ны в ал­фа­вит­ном по­ряд­ке. Вот на­ча­ло спис­ка:

1. ААААА

2. ААААК

3. ААААР

4. ААААУ

5. АААКА

……

Ука­жи­те номер пер­во­го слова, ко­то­рое на­чи­на­ет­ся с буквы К.

В13-1 Не­ко­то­рое устрой­ство имеет спе­ци­аль­ную кноп­ку вклю­че­ния/вы­клю­че­ния, а выбор ре­жи­ма ра­бо­ты осу­ществ­ля­ет­ся уста­нов­кой ручек двух тум­бле­ров, каж­дая из ко­то­рых может на­хо­дить­ся в одном из пяти по­ло­же­ний. Сколь­ко раз­лич­ных ре­жи­мов ра­бо­ты может иметь устрой­ство? Вы­клю­чен­ное со­сто­я­ние ре­жи­мом ра­бо­ты не счи­тать.

1) 10

2) 20

3) 25

4) 32

В13-2 В не­ко­то­рой стра­не ав­то­мо­биль­ный номер дли­ной 10 сим­волов со­став­ля­ют из за­глав­ных букв (ис­поль­зу­ют­ся толь­ко 21 раз­лич­ная буква) и де­ся­тич­ных цифр в любом по­ряд­ке.

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

Опре­де­ли­те объём па­мя­ти, от­во­ди­мый этой про­грам­мой для за­пи­си 81 но­ме­ров.

1) 810 байт

2) 567 байт

3) 486 байт

4) 324 байт

В13-2 Ав­то­ма­ти­че­ское устрой­ство осу­ще­стви­ло пе­ре­ко­ди­ров­ку ин­фор­ма­ци­он­но­го со­об­ще­ния на рус­ском языке, пер­во­на­чаль­но за­пи­сан­но­го в 16-бит­ном коде Unicode, в 8-бит­ную ко­ди­ров­ку КОИ-8. При этом ин­фор­ма­ци­он­ное со­об­ще­ние умень­ши­лось на 480 бит. Ка­ко­ва длина со­об­ще­ния в сим­во­лах?

1) 30

2) 60

3) 120

4) 480

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

В16-1 В си­сте­ме счис­ле­ния с не­ко­то­рым ос­но­ва­ни­ем де­ся­тич­ное число 49 за­пи­сы­ва­ет­ся в виде 100. Ука­жи­те это ос­но­ва­ние.

В16-2 Ука­жи­те через за­пя­тую в по­ряд­ке воз­рас­та­ния все де­ся­тич­ные числа, не пре­вос­хо­дя­щие 26, за­пись ко­то­рых в тро­ич­ной си­сте­ме счис­ле­ния окан­чи­ва­ет­ся на 22?

В16-4. Ре­ши­те урав­не­ние:

121_x + 1₁₀ = 101₇

Ответ за­пи­ши­те в тро­ич­ной си­сте­ме (ос­но­ва­ние си­сте­мы счис­ле­ния в от­ве­те пи­сать не нужно).

В16-5 Ука­жи­те, сколь­ко всего раз встре­ча­ет­ся цифра 2 в за­пи­си чисел 13, 14, 15, …, 23 в си­сте­ме счис­ле­ния с ос­но­ва­ни­ем 3.

В16-6 К за­пи­си на­ту­раль­но­го числа в вось­ме­рич­ной си­сте­ме счис­ле­ния спра­ва при­пи­са­ли два нуля. Во сколь­ко раз уве­ли­чи­лось число?

Ответ за­пи­ши­те в де­ся­тич­ной си­сте­ме счис­ле­ния.

В17 В языке за­про­сов по­ис­ко­во­го сер­ве­ра для обо­зна­че­ния ло­ги­че­ской опе­ра­ции «ИЛИ» ис­поль­зу­ет­ся сим­вол «|», а для ло­ги­че­ской опе­ра­ции «И» - сим­вол «&».

В таб­ли­це при­ве­де­ны за­про­сы и ко­ли­че­ство най­ден­ных по ним стра­ниц не­ко­то­ро­го сег­мен­та сети Ин­тер­нет.

 

 

За­прос	Най­де­но стра­ниц (в ты­ся­чах)
Го­голь
Баш­мач­кин
Кряк­ва
Го­голь & Кряк­ва
Го­голь &Баш­мач­кин

По за­про­су Баш­мач­кин& Кряк­ва ни одной стра­ни­цы най­де­но не было.

Какое ко­ли­че­ство стра­ниц (в ты­ся­чах) будет най­де­но по за­про­су Го­голь | Баш­мач­кин | Кряк­ва? Счи­та­ет­ся, что все за­про­сы вы­пол­ня­лись прак­ти­че­ски од­но­вре­мен­но, так что набор стра­ниц, со­дер­жа­щих все ис­ко­мые слова, не из­ме­нял­ся за время вы­пол­не­ния за­про­сов.

В18. Введём выражение M & K, обозначающее поразрядную конъюнкцию M и K (логическое «И» между соответствующими битами двоичной записи). Определите наименьшее натуральное число a, такое что выражение ((x& 28 ¹ 0) Ú (x& 45 ¹ 0)) ® ((x& 48 = 0) ® (x&a¹ 0))

тождественно истинно (то есть принимает значение 1 при любом натуральном значении переменной x)?

В23. На обработку поступает последовательность из четырёх неотрицательных целых чисел (некоторые числа могут быть одинаковыми). Нужно написать программу, которая выводит на экран количество нечётных чисел в исходной последовательности и максимальное нечётное число. Если нечётных чисел нет, требуется на экран вывести «NO». Известно, что вводимые числа не превышают 1000. Программист написал программу неправильно. Вот она:

const n = 4;

var i, x: integer;

var maximum, count: integer;

Begin

count:= 0;

maximum:= 999;

for i:= 1 to n do begin

read(x);

if x mod 2 <> 0 then begin

count:= count + 1;

if x > maximum then maximum:= i

End

end;

if count > 0 then begin

writeln(count);

Writeln(maximum)

End

Else writeln('NO')

End.

Последовательно выполните следующее.

1. Напишите, что выведет эта программа при вводе последовательности: 2 9 4 3

2. Приведите пример такой последовательности, содержащей хотя бы одно нечётное число, что, несмотря на ошибки, программа печатает правильный ответ.

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

1) выпишите строку, в которой сделана ошибка;

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

Поделиться:

Воспользуйтесь поиском по сайту: