19
Решения заданий Решения заданий

Решения заданий

  • Upload
    komala

  • View
    166

  • Download
    0

Embed Size (px)

DESCRIPTION

Решения заданий. Часть А. Часть В. Конец. Часть С. - PowerPoint PPT Presentation

Citation preview

Page 1: Решения заданий

Решения заданийРешения заданий

Page 2: Решения заданий

Часть АЧасть АЗадание Ответ Количест

во баллов

Кто разбил окно, если известно, что из этих девяти высказываний истинны только три?

Н 1 балл

Какое десятичное число обозначает следующая запись

2197 1 балл

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

А13 1 балл

Сколько в семье детей? 10 1 балл

Укажите через запятую три целых числа, соответствующие количеству сначала рогов, потом копыт и, наконец, гирь в заказе 3.

4, 8, 10 1 балл

Page 3: Решения заданий

Часть ВЧасть ВЗадание Ответ Количест

во баллов

Какое значение приобретет переменная S после завершения выполнения алгоритма, если на вход подали N=289?

307 3 балла

Представлена база данных «Гостиница». Как переместятся сведения о номере ценой 500 после сортировки в порядке возрастания по полю "Номер" (вверх или вниз и на сколько строк).

на 3 строки вниз

3 балла

Закодировать последовательность символов БГАВ и записать результат в восьмеричном коде

115612

3 балла

1,4,5,6 

3 балла

Определите количество цветов в «новой» палитре Пети.

256 3 балла

Page 4: Решения заданий

Часть СЧасть СЗадание Решение Количест

во баллов

Укажите файлы, которые оказались в папке Folder3. В ответе укажите номера файлов в порядке возрастания.

1,4,6,8 5 баллов

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

1850 5 баллов

1,2,1,2,1,2 5 баллов

Сколько сайтов будет найдено по запросу (принтеры | мониторы) & сканеры

150 5 баллов

Укажите через запятую третий, четвертый и пятый элементы исходного массива а.

массив а [8, 14, 19, 2,

10, 3, 5, 4]

5 баллов

Page 5: Решения заданий

1.Девять школьников, остававшихся в классе на перемене, были вызваны к директору. Один из них разбил окно в кабинете. На вопрос директора, кто это сделал, были получены следующие ответы. Кто разбил окно, если известно, что из этих девяти высказываний истинны только три?

Высказывание Истинно / ложно

Володя: «Это сделал Саша». ЛАня: «Володя лжет!» ИЕгор: «Маша разбила». ЛСаша: «Аня говорит неправду!» ЛРома: «Разбила либо Маша, либо Нина…»

ИМаша: «Это я разбила!» Л Нина: «Маша не разбивала!» И Коля: «Ни Маша, ни Нина этого не делали»

Л

Олег: «Нина не разбивала!» ЛНинаНина

Page 6: Решения заданий

- 1

- 5

- 10

- 100

- 1000

2000 + 100 + 90 + 5 + 2

Page 7: Решения заданий

3.Роботы двигаются внутри тоннеля следующим образом: 1. Роботы передвигаются по клеткам вправо или влево. 2. Роботы стартуют и делают свои ходы по очереди. За один ход робот смещается на одну клетку. 3. Первым стартуем робот A, вторым – B, третьим – С. 4. Считается, что робот покинул тоннель, если он сделал ход влево из клетки номер 1 или ход вправо из клетки номер 12.

1 2 3 4 5 6 7 8 9 10 11 12

А         В         С  

А1 А2 А3 А4 А5 В1 В2С2В3

С1

А12 А11 А10 А9 А8 А7В5А6

В4 В6 В7

С3В8

С4В9

С5В10

А13А13

Page 8: Решения заданий

В одной семье было много детей, семеро из них любили капусту, шестеро морковь, пятеро – горох. Четверо любили капусту и морковь, трое – капусту и горох, двое – морковь и горох, а один охотно ел и морковь, и капусту и горох. Сколько в семье детей?

N1N2 N3

N4

N5

N6

N7

К М

Г

N1+N2+N4+N5=7N2+N3+N5+N6=6N4+N5+N6+N7=5N2+N5=4N4+N5=3N5+N6=2N5=1N6=1, N4=2, N2=3,N3=1, N7=1, N1=1

10 10 детейдетей

Page 9: Решения заданий

4 8 10

Page 10: Решения заданий

1. Дана блок-схема алгоритма. Какое значение приобретет переменная S после завершения выполнения алгоритма, если на вход подали N=289? В ответе укажите целое число.

S D N mod D=0

1 2

1 3 нет

1 4 нет

… … …

1+17=18 17 да

… … …

18+289=307

289

да

Page 11: Решения заданий

2. Представлена база данных «Гостиница». Как переместятся сведения о номере ценой 500 после сортировки в порядке возрастания по полю "Номер" (вверх или вниз и на сколько строк).

Исходная таблица

НомерКол_комна

тЦена

210л 27 500

101о 26 30

215д 30 80

101д 18 50

112пл 24 250

Отсортированная таблицаОтсортированная таблица

Номер Кол_комнат Цена

101д 18 50101о 26 30112пл 24 250210л 27 500215д 30 80

Page 12: Решения заданий

3. Для кодирования букв А, Б, В, Г используются четырехразрядные последовательные двоичные числа от 1000 до 1011 соответственно. Если таким способом закодировать последовательность символов БГАВ и записать результат в восьмеричном коде.

1001101110001010

1 1 5 6 1 2

Page 13: Решения заданий

4. Напишите через запятую в порядке возрастания номера областей, в которых будет истинным выражение:(not (not A) or B) and C or (not B and not C) = (А+В)*С + (В+С)

Page 14: Решения заданий

5. Графический файл – праздничный фон рабочего стола, имеющий размер 1024х768 пикселей, созданный с использованием палитры из 65536 цветов, был передан Петей одному своему другу через сетевое подключение с пропускной способностью канала 128 кбайт/с. С целью ускорения рассылки файла всем своим друзьям Петя изменил количественный состав палитры. Это позволило сократить время передачи файла в два раза. Определите количество цветов в «новой» палитре Пети.

Page 15: Решения заданий

1. В папке Folder1 находилось 8 файлов. Часть этих файлов 1. В папке Folder1 находилось 8 файлов. Часть этих файлов выделили и скопировали в папку Folder2, выделили и скопировали в папку Folder2, воспользовавшись следующей маской: воспользовавшись следующей маской: A?B*.*C?*A?B*.*C?*Затем часть из скопированных файлов выделили и Затем часть из скопированных файлов выделили и скопировали в папку Folder3, воспользовавшись такой скопировали в папку Folder3, воспользовавшись такой маской: маской: *B?C*.??*D**B?C*.??*D*

Укажите файлы, которые оказались в папке Folder3. В ответе укажите номера файлов в порядке возрастания.1. ABBCBD.CDDBA2. ACBDC.ACBA3. ABDCC.ACBDA4. AABBCCDD.DDCCD5. ACBCACD.AABBCCDD6. ADBCCAD.CADABC7. BABCDA.ABCD8. AABACADA.CDBDADCB

Page 16: Решения заданий

Система счисления Запись числа

 Двоичная  ##1##11#0## Четверичная  ##0##2 Восьмеричная  3#7# Шестнадцатеричная  7##

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

##1##11#0##200 10

11 1111001110102=

1024+512+256+32+16+8+2=18501850

Page 17: Решения заданий

3. Дан фрагмент электронной таблицы в режиме отображения формул. Ячейки диапазона A1:A6 содержат натуральные числа.Ячейку B1 последовательно скопировали во все ячейки диапазона B2:B6. В результате получились значения, представленные ниже.

=A1*A2*A3*A4*A5*A6

=A2*A3*A4*A5*A6=A3*A4*A5*A6

A1=1A2=2

=A4*A5*A6

A3=1

=A5*A6

A4=2

=A6

A5=1A6=2

Page 18: Решения заданий

4. Некоторый сегмент сети Интернет состоит из 5000 сайтов. Поисковый сервер в автоматическом режиме составил таблицу ключевых слов для сайтов этого сегмента. Вот ее фрагмент:Сколько сайтов будет найдено по запросу (принтеры | мониторы) & сканерыесли:принтеры | сканеры - 600 сайтов, принтеры | мониторы – 900, сканеры | мониторы – 750.В ответе укажите целое число.

Ключевое слово

Количество сайтов, для которых данное слово является ключевым

принтеры 400сканеры 300мониторы

500ПП СС

ММ

N1N2 N3

N4

N5N6

N7

N2+N5+N6=?П|М: N1+N2+N4+N5+N6+N7=900

N1+N2+N4+N5+N4+N5+N6+N7=900

N4+N5=0 → N4=N5=0

П|С: N1+N2+N3+N4+N5+N6=600

N1+N2+N4+N5+N2+N3+N5+N6=700

N2+N5=100 → N2=100С|М: N2+N3+N5+N6+N4+N7=750

N2+N3+N5+N6+N4+N5+N6+N7=800

N5+N6=50 →N6=50

Page 19: Решения заданий

5. Дана блок – схема алгоритма преобразования одномерного целочисленного массива а, состоящего из 8 элементов в одномерный целочисленный массив b, также состоящий из 8 элементов. После преобразования получился массив b, приведенный ниже. Укажите через запятую третий, четвертый и пятый элементы исходного массива а.

Массив b [10, 3, 5, 4, 8, 14, 19, 2]i b [i] a [i]

1 b[1]:=a[5] a[5]=10

2 b[2]:=a[6] a[6]=3

3 b[3]:=a[7] a[7]=5

4 b[4]:=a[8] a[8]=4

5 b[5]:=a[1] a[1]=8

6 b[6]:=a[2] a[2]=14

7 b[7]:=a[3] a[3]=19

8 b[8]:=a[1] a[4]=2

Begin

i:= 1;

i <=8

b[i]:=a[((i+3) mod 8)+1];

i:=i+1;

End массив а [8, 14, массив а [8, 14, 19, 2, 1019, 2, 10, 3, 5, 4], 3, 5, 4]

нет

да