Инструкция по выполнению. icon

Инструкция по выполнению.


2 чел. помогло.
Смотрите также:
Тест по русскому языку №1 Инструкция по выполнению работы...
Инструкция по выполнению работ по дисциплине «Введение в специальность»...
Инструкция для учащихся по выполнению работы Эта инструкция поможет вам правильно организовать...
Рабочая инструкция интернет этап Олимпиада для школьников 9-11 классов Инструкция по выполнению...
Инструкция: русский язык Инструкция по выполнению заданий отборочного тура Олимпиады мэси для...
Инструкция по выполнению работы...
Инструкция по выполнению работы...
Инструкция по выполнению работы...
Инструкция по выполнению работы...
Инструкция по выполнению работы...
Инструкция по выполнению работы...
Инструкция по выполнению работ «Эффект Комптона»...



Загрузка...
страницы:   1   2   3
скачать
Напечатайте свой пароль ________________


Инструкция по выполнению. При выполнении заданий 1 части отметь красным цветом правильный ответ из четырех предложенных.


Часть 1


1. В некоторой кодировке слово из двадцати двух букв занимает информационный объем на 51 байт больше, чем слово из пяти букв. Каким количеством бит кодируется одна буква, если учесть, что под все символы этой кодировки выделяется равный объем памяти?

1) 24 бита 2) 17 бит 3) 16 бит 4) 3 бита

Дано:

k1=22 буквы

k2=5 букв

V1=V2+(51 байт * 8 бит)= V2+408 (бит)

i-?

Решение:

V1=k1*i=22i

V2=k2*i=5i

Под все символы этой кодировки выделяется равный объем памяти, следовательно,

22i=5i+408

17i=408

i=24 (бита)


2. В некоторой стране автомобильный номер длиной 7 символов составляют из заглавных букв (используются только 30 различных букв) и десятичных цифр в любом порядке. Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объем памяти, отводимый этой программой для записи 70 номеров.

1) 350 байт 2) 490 байт 3) 420 байт 4) 280 байт


Дано:

N=30+10=40

k=70

V-?

Решение:

  1. N=2i , следовательно 40=2i , i = 6 (2 в 5 степени 32, этого мало для 40 символов, следовательно берем число 6, 2 в степени 6 будет 64), т.е. для кодирования каждого из 40 символов необходимо 6 бит.

  2. В номере 7 символов. Следовательно, для 7-значного номера потребуется 7*6=42 бита.

  3. 42 бита это 5,25 байтов, но по условию задачи номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт, поэтому будет 6 байт.

  4. объем памяти, отводимый для записи 70 номеров составляет 6*70 = 420 байт.



3. Дано а=D216, b=3248. Какое из чисел c, записанных в двоичной системе, отвечает условию a<c<b?

1) 11001010 2) 11001110 3) 11010011 4) 11001100


а=D216 = 110100102 =1*27+1*26+0*25+1*24+0*23+0*22+1*21+0*20=128+64+16+2=210

b=3248 =3*82+2*81+4*80=3*64+2*8+4*1=192+16+4=212

все предложенные варианты ответов можно перевести из двоичной системы в десятичную и посмотреть, какое число удовлетворяем условию задачи: a<c<b, т.е. получается 210<c<212. Следовательно, с=211. Из предложенных вариантов ответов это № 3.

110100112=1*27+1*26+0*25+1*24+0*23+0*22+1*21+1*20 =128+64+16+2+1=211


4. Вычислите сумму чисел x и y, при x = C616, y = 738. Результат представьте в двоичной системе счисления.

1) 1000011112 2) 100001012 3) 1000000012 4) 111111012

Переводим х и у в двоичную систему счисления.

x = C616=110001102= 1*27+1*26+0*25+0*24+0*23+1*22+1*21+0*20=128+64+4+2=198

y = 738 = 7*81+3*80=56+3=59

198+59=257

1000011112=1*28 +0*27+0*26+0*25+0*24+1*23+1*22+1*21+1*20=256+8+4+2+1=271

100001012=1*27+0*26+0*25+0*24+0*23+1*22+0*21+1*20 =128+4+1=133

1000000012=1*28 +0*27+0*26+0*25+0*24+0*23+0*22+0*21+1*20 =256+1=257

111111012=1*27+1*26+1*25+1*24+1*23+1*22+0*21+1*20=128+64+32+16+8+2+1=251


5. Определите значение переменной b после выполнения следующего фрагмента программы, в котором a и b – переменные вещественного (действительного) типа.




1) b = – 1 2) b = – 3 3) b = – 25 4) b = – 75

Решение:

а=5

в=5-7*а=5-7*5=5-35= - 30

в=в/2*а= - 30/2*5= - 15*5= - 75


6. В программе описан одномерный целочисленный массив A с индексами от 0 до 10. Ниже представлен фрагмент одной и той же программы, записанный на разных языках программирования, в котором значения элементов сначала задаются, а затем меняются.





Чему окажутся равны элементы этого массива?

1) 9 9 9 9 9 9 9 9 9 9 9

2) -1 -1 0 1 2 3 4 5 6 7 8

3) 0 1 2 3 4 5 6 7 8 9 9

4) 0 1 2 3 4 5 6 7 8 9 10


Решение:

1 часть цикла задает значения массива от 0 до 10, получаем

А(0)

А(1)

А (2)

А(3)

А(4)

А(5)

А(6)

А(7)

А(8)

А(9)

А(10)

-1

0

1

2

3

4

5

6

7

8

9




2 часть цикла меняет значения массива

А(9) = А(10) = 9 получаем:

А(0)

А(1)

А (2)

А(3)

А(4)

А(5)

А(6)

А(7)

А(8)

А(9)

А(10)

-1

0

1

2

3

4

5

6

7

9

9




А(8) = А(9) = 9 получаем:

А(0)

А(1)

А (2)

А(3)

А(4)

А(5)

А(6)

А(7)

А(8)

А(9)

А(10)

-1

0

1

2

3

4

5

6

9

9

9



и т.д., получаем в итоге:

А(0)

А(1)

А (2)

А(3)

А(4)

А(5)

А(6)

А(7)

А(8)

А(9)

А(10)

9

9

9

9

9

9

9

9

9

9

9




^ 7. Какое из приведенных имен удовлетворяет логическому условию

¬ (вторая буква гласная последняя буква согласная) /\ первая буква согласная

1) МАРИЯ 2) МАКСИМ 3) КСЕНИЯ 4) ИРИНА


Решение:

Рассмотрим первую часть выражения:

¬ (вторая буква гласная последняя буква согласная)

¬(а→в) = ¬(¬а \/ в)= а /\ (¬в), где а – вторая буква имени гласная, в – последняя буква согласная, т.е. получим высказывание:

Вторая буква имени гласная /\ ¬( последняя буква согласная)

или

Вторая буква имени гласная /\ последняя буква гласная

Этому условию удовлетворяет имя МАРИЯ.

^ Этому имени также удовлетворяет последнее условие: первая буква согласная.


8. Укажите, какое логическое выражение равносильно выражению

¬ (¬А \/ B \/ C)

1) A \/ ¬B \/ C 2) A /\ ¬B /\ ¬ C 3) A /\ B /\ C 4) ¬A \/ ¬B \/ C

Решение:

Необходимо к указанному выражению применить закон де Моргана и закон двойного отрицания:

¬ (¬А \/ B \/ C)= (¬ ¬А /\ ¬B /\ ¬C)= А /\ ¬B /\ ¬C


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

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




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

1) (X /\ Y) \/ ¬Z 2) (¬X /\ ¬Y) \/ Z 3) (X /\ Y) \/ Z 4) (X \/ Y) /\ Z


Решение:

Построим таблицу истинности для каждого из ответов:

X

Y

Z

X /\ Y

¬Z

F=(X /\ Y) \/ ¬Z

1

1

1

1

0

1

1

1

0

1

1

1

0

1

0

0

1

1

Не подходит, т.к. у на с в условии F принимает значения 1, 1, 0.




X

Y

¬X

¬Y

¬X /\ ¬Y

Z

F=(¬X /\ ¬Y) \/ Z

1

1

0

0

0

1

1

1

1

0

0

0

0

0

0

1

1

0

0

0

0

Не подходит, т.к. у на с в условии F принимает значения 1, 1, 0.




X

Y

X /\ Y

Z

F=(X /\ Y) \/ Z

1

1

1

1

1

1

1

1

0

1

0

1

0

0

0

Подходит, т.к. у на с в условии F принимает значения 1, 1, 0 и мы получили те же значения.




X

Y

X \/ Y

Z

F=(X \/ Y) /\ Z

1

1

1

1

1

1

1

1

0

0

0

1

0

0

0

Не подходит, т.к. у на с в условии F принимает значения 1, 1, 0.


10. Путешественник пришел в 08:00 на автостанцию населенного пункта БЕРЕЗКИ и обнаружил следующее расписание автобусов:





Определите самое ранее время, когда путешественник сможет оказаться в пункте ДУБКИ согласно этому расписанию.

1) 09:00 2) 10:55 3) 11:15 4) 11:55.

Решение:

Маршрут: Березки – Дубки

В нашей таблице этому маршруту удовлетворяет следующее расписание

Березки – Дубки 07.45-09.00

Березки – Осиново – Дубки 08.55-10.05 – 09.55-11.15

Березки – Липки – Дубки 09.20-10.30 – 10.45-11.55

Рассмотрим эти маршруты в соответствии со временем:

  1. Нам не подходит, т.к. путешественник пришел на станцию в 8.00.

  2. Нам не подходит, т.к. путешественник приезжает в Осиново в 10.05, а автобус на Дубки уходит в 09.55, т.е. он опоздал.

  3. Подход, т.к. в Липки путешественник приедет в 10.30 и успеет пересесть на автобус Липки - Дубки, который отправляется в 10.45. Следовательно в Дубки он приедет в 11.55 – это самое раннее время.




11. Для передачи по каналу связи сообщения, состоящего только из символов А, Б, В и Г используется неравномерный (по длине) код: А-00, Б-11, В-010, Г-011. Через канал связи передается сообщение: ВГБВАГ. Закодируйте сообщение данным кодом. Полученную двоичную последовательность переведите в шестнадцатеричный вид.

1) CDBCAD 2) 4F43 3) 43F4 4) 41543.


Решение:

ВГБВАГ

А-00, Б-11, В-010, Г-011




В

Г

Б

В

А

Г

010

011

11

010

00

011




01001111010000112= 0100 1111 0100 00112 =4 F 4 316


12. Дешифровщику необходимо восстановить поврежденный фрагмент сообщения, состоящий из 4-х символов. Имеется достоверная информация, что использовано не более пяти букв (Д, Е, З, И, К), причем на третьем месте стоит один из символов Д, З, E. На четвертом месте – И, К или Е, не стоящая на третьем месте. На первом месте – одна из букв Д, З, К, И, не стоящая в слове на втором или четвертом месте. На втором – любая согласная буква, если третья буква гласная, или любая гласная, если третья согласная.

Появилась дополнительная информация, что возможен один из четырех вариантов. Какой?

1) ДИЕК 2) КДЕК 3) ИЗЕЕ 4) ДИДИ


Решение:




на третьем месте стоит один из символов Д, З, E

ДИЕК – верно

КДЕК – верно

ИЗЕЕ – верно

ДИДИ – верно

на четвертом месте – И, К или Е, не стоящая на третьем месте

ДИЕК – верно

КДЕК – верно

ИЗЕЕ – неверно

ДИДИ – верно

На первом месте – одна из букв Д, З, К, И, не стоящая в слове на втором или четвертом месте

ДИЕК – верно

КДЕК – неверно

ДИДИ – верно

На втором – любая согласная буква, если третья буква гласная, или любая гласная, если третья согласная

ДИЕК – неверно




ДИДИ – верно




оставить комментарий
страница1/3
Дата25.08.2011
Размер275 Kb.
ТипРешение, Образовательные материалы
Добавить документ в свой блог или на сайт

страницы:   1   2   3
не очень плохо
  1
отлично
  4
Ваша оценка:
Разместите кнопку на своём сайте или блоге:
rudocs.exdat.com

Загрузка...
База данных защищена авторским правом ©exdat 2000-2017
При копировании материала укажите ссылку
обратиться к администрации
Анализ
Справочники
Сценарии
Рефераты
Курсовые работы
Авторефераты
Программы
Методички
Документы
Понятия

опубликовать
Загрузка...
Документы

Рейтинг@Mail.ru
наверх