Типовые задачи к экзамену для 8 Б и Жx

Билет №1, Билет №6
Решение задачи по теме «Файловая система».
задавать и пустую последовательность. Определите, какое из указанных имен
файлов удовлетворяет маске: ?ba*r.?xt
1) bar.txt
В некотором каталоге хранился файл Вьюга.doc. В этом каталоге создали
подкаталог Январь и файл Вьюга.doc переместили в созданный подкаталог.
Полное имя файла стало D:\2013\Зима\Январь\Вьюга.doc. Укажите полное имя
этого файла до перемещения.
В некотором каталоге хранился файл Ландыш.doc. В этом каталоге создали
подкаталог Май и файл Ландыш.doc переместили в созданный подкаталог.
Полное имя файла стало D:\2013\Весна\Май\Ландыш.doc. Укажите полное имя
этого файла до перемещения.
В некотором каталоге хранился файл с именем ex.pas. После того как в этом
каталоге создали подкаталог Pascal и переместили в него файл ex.pas, полное
имя файла стало
C:\Olimp\Ivanov\Pascal\ex.pas
Каким было полное имя этого файла до перемещения?
Пользователь работал с каталогом D:\Информатика\Таблицы. Сначала он
поднялся на один уровень вверх и перешёл в каталог Алгоритмы, затем
спустился в каталог Программы и открыл файл sort.pas. Запишите полное имя
открытого файла.
Билет №2
Решение задачи на поиск файла по маске.
Для групповых операций с файлами используются маски имен файлов. Маска
представляет собой последовательность букв, цифр и прочих допустимых в
именах файлов символов, в которых также могут встречаться следующие
символы: Символ «?» (вопросительный знак) означает ровно один
произвольный символ. Символ «*» (звездочка) означает любую
последовательность символов произвольной длины, в том числе «*» может
3) obar.xt
4) barr.txt
Для групповых операций с файлами используются маски имен файлов. Маска
представляет собой последовательность букв, цифр и прочих допустимых в
именах файлов символов, в которых также могут встречаться следующие
символы: Символ «?» (вопросительный знак) означает ровно один
произвольный символ. Символ «*» (звездочка) означает любую
последовательность символов произвольной длины, в том числе «*» может
задавать и пустую последовательность. Определите, какое из указанных имен
файлов удовлетворяет маске: F??tb*.d?*
1) Fructb.d
Пользователь работал с каталогом C:\Учеба\Математика\Задания. Сначала он
поднялся на один уровень вверх, затем еще раз поднялся на один уровень вверх
и после этого спустился в каталог Биология, далее спустился в каталог
Оценки. Запишите полный путь каталога, в котором оказался пользователь.
2) obar.txt
2) Feetball.ddd
3) Football.mdb 4) Futbol.doc
Для групповых операций с файлами используются маски имен файлов. Маска
представляет собой последовательность букв, цифр и прочих допустимых в
именах файлов символов, в которых также могут встречаться следующие
символы: Символ «?» (вопросительный знак) означает ровно один
произвольный символ. Символ «*» (звездочка) означает любую
последовательность символов произвольной длины, в том числе «*» может
задавать и пустую последовательность. Определите, какое из указанных имен
файлов удовлетворяет маске: A?ce*s.m*
1) Acess.md
2) Accesst.dbf
3) Access.mdb
4) Akcces.m1
Для групповых операций с файлами используются маски имен файлов. Маска
представляет собой последовательность букв, цифр и прочих допустимых в
именах файлов символов, в которых также могут встречаться следующие
символы: Символ «?» (вопросительный знак) означает ровно один
произвольный символ. Символ «*» (звездочка) означает любую
последовательность символов произвольной длины, в том числе «*» может
задавать и пустую последовательность. Определите, какое из указанных имен
файлов не удовлетворяет маске: ??pri*.?*
1) caprika.wow 2) weprik.cpp 3) otopri.c 4) reprint.be
Для групповых операций с файлами используются маски имен файлов. Маска
представляет собой последовательность букв, цифр и прочих допустимых в
именах файлов символов, в которых также могут встречаться следующие
символы: Символ «?» (вопросительный знак) означает ровно один
произвольный символ. Символ «*» (звездочка) означает любую
последовательность символов произвольной длины, в том числе «*» может
задавать и пустую последовательность. Определите, какое из указанных имен
файлов не удовлетворяет маске: sys??.*
вычти 3
раздели на 2
раздели на 2, который преобразует число 33 в 3).
Если таких алгоритмов более одного, то запишите любой из них.
1) syste.m 2) sys23.exe 3) system.dll 4) syszx.problem
У исполнителя Делитель две команды, которым присвоены номера:
1. раздели на 2
2. вычти 3
Первая из них уменьшает число на экране в 2 раза, вторая уменьшает его на 3.
Исполнитель работает только с натуральными числами.
Составьте алгоритм получения из числа 41 числа 4, содержащий не более
5 команд. В ответе запишите только номера команд. (Например, 11122 – это
алгоритм:
раздели на 2
раздели на 2
раздели на 2
вычти 3
вычти 3, который преобразует число 88 в 5).
Если таких алгоритмов более одного, то запишите любой из них.
Билет №3, Билет №8
Решение информационной задачи (алфавитный подход).
Сообщение, записанное буквами из 16 символьного алфавита, содержит 10
символов. Какой объем информации в битах оно несет?
Информационное сообщение объемом 300 бит содержит 100 символов. Какова
мощность алфавита?
Объем сообщения, содержащего 20 символов, составил 100 бит. Каков размер
алфавита, с помощью которого записано сообщение?
Сколько символов содержит сообщение, записанное с помощью 8 символьного
алфавита, если объем его составил 120 бит?
Алфавит содержит 32 буквы. Какое количество информации несет одна буква?
Билет №4
Решение задачи на построение алгоритма для исполнителя.
У исполнителя Делитель две команды, которым присвоены номера:
1. раздели на 2
2. вычти 3
Первая из них уменьшает число на экране в 2 раза, вторая уменьшает его на 3.
Исполнитель работает только с натуральными числами.
Составьте алгоритм получения из числа 34 числа 1, содержащий не более
5 команд. В ответе запишите только номера команд. (Например, 21211– это
алгоритм:
вычти 3
раздели на 2
У исполнителя Квадратор две команды, которым присвоены номера:
1. вычти 1
2. возведи в квадрат
Первая из них уменьшает число на экране на 1, вторая возводит его во вторую
степень.
Исполнитель работает только с натуральными числами.
Составьте алгоритм получения из числа 2 числа 64, содержащий не более
5 команд. В ответе запишите только номера команд. (Например, 11121 – это
алгоритм:
вычти 1
вычти 1
вычти 1
возведи в квадрат
вычти 1, который преобразует число 7 в 15).
Если таких алгоритмов более одного, то запишите любой из них.
У исполнителя Вычислитель две команды, которым присвоены номера:
1. приписать 1
2. разделить на 3
Первая из них приписывает к числу справа 1, вторая уменьшает его в 3 раза.
Составьте алгоритм получения из 5 числа 19, содержащий не более 5 команд. В
ответе запишите только номера команд. (Например, 22121 – это алгоритм
разделить на 3
разделить на 3
приписать 1
разделить на 3
приписать 1, который преобразует число 18 в 71.)
Если таких алгоритмов более одного, запишите любой из них.
У исполнителя Вычислитель две команды, которым присвоены номера:
1. вычесть 4
2. приписать 2
Первая из них уменьшает число на 4, а вторая приписывает к нему справа 2.
Составьте алгоритм получения из числа 9 числа 4, содержащий не более
5 команд. В ответе запишите только номера команд. (Например, 12111 – это
алгоритм
вычесть 4
приписать 2
вычесть 4
вычесть 4
вычесть 4, который преобразует число 6 в 10.)
Если таких алгоритмов более одного, запишите любой из них.
Билет №5
Решение задачи на перевод чисел из одной системы счисления в другую.
Переведите число 126 из десятичной системы счисления в двоичную систему
счисления.
Переведите двоичное число 1100111 в десятичную систему счисления.
Некоторое число в двоичной системе счисления записывается как 101111.
Определите это число и запишите его в ответе в десятичной системе счисления.
Переведите число 146 из десятичной системы счисления в двоичную систему
счисления.
Переведите число 324 из десятичной системы счисления в двоичную систему
счисления.
Билет №7, Билет №12, Билет №14
Решение задачи на расположение запросов к поисковой системе в порядке
возрастания (убывания) количества найденных документов.
В таблице приведены запросы к поисковому серверу. Для каждого запроса указан его
код – соответствующая буква от А до Г. Расположите коды запросов слева направо в
порядке убывания количества страниц, которые нашёл поисковый сервер по
каждому запросу. По всем запросам было найдено разное количество страниц.
Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а
для логической операции «И» – «&».
Код
А
Б
В
Г
Запрос
Эльфы & Гномы & Орки
(Эльфы & Гномы) | Орки
Эльфы & Гномы
Эльфы | Гномы | Орки
В таблице приведены запросы к поисковому серверу. Расположите обозначения
запросов в порядке возрастания количества страниц, которые найдет поисковый
сервер по каждому запросу.
Для обозначения логической операции ИЛИ в запросе используется символ |, а для
логической операции И – символ &.
1
Франция | Испания | История
2
Франция & Карта & История
3
Франция | История
4
Франция & История
В таблице приведены запросы к поисковому серверу. Расположите обозначения
запросов в порядке возрастания количества страниц, которые найдёт поисковый
сервер по каждому запросу.
Для обозначения логической операции «ИЛИ» в запросе используется символ |, а для
логической операции «И» – &.
А) Торшер & Бра
Б) (Торшер & Бра) | Люстра
В) Торшер & Бра & Люстра
которое записывается при помощи минимально возможного числа бит. Станция
сделала 160 измерений. Каков ин-формационный объём результатов
наблюдений (в байтах)?
Г) Торшер | Бра | Люстра
В таблице приведены запросы к поисковому серверу. Расположите обозначения
запросов в порядке возрастания количества страниц, которые найдёт поисковый
сервер по каждому запросу.
Для обозначения логической операции «ИЛИ» в запросе используется символ |, а для
логической операции «И» – &.
А) Осень & Урок
Б) Осень | Букварь | Урок
В) Осень | Урок
Г) Осень & Урок & Букварь
В таблице приведены запросы к поисковому серверу. Расположите обозначения
запросов в порядке убывания количества страниц, которые найдёт поисковый
сервер по каждому запросу.
Для обозначения логической операции «ИЛИ» в запросе используется символ |, а для
логической операции «И» – &.
А) Война & Москва
Метеорологическая станция ведёт наблюдение за атмосферным давлением.
Результатом одного измерения является целое число, принимающее значение от
720 до 780 мм ртут-ного столба, которое записывается при помощи минимально
возможного числа бит. Станция сделала 80 измерений. Каков информационный
объём результатов наблюде-ний(в байтах)?
В велокроссе участвуют 119 спортсменов. Специальное устройство
регистрирует про-хождение каждым из участников промежуточного финиша,
записывая его номер с ис-пользованием минимально возможного количества
бит, одинакового для каждого спортсмена. Каков информационный объем
сообщения, записанного устройством, после того как промежуточный финиш
прошли 70 велосипедистов?
Обычный дорожный светофор без дополнительных секций подает шесть видов
сигналов (непрерывные красный, желтый и зеленый, мигающие желтый и
зеленый, красный и желтый одновременно). Электронное устройство
управления светофором последовательно воспроизводит записанные сигналы.
Подряд записано 100 сигналов светофора. В байтах данный информационный
объем составляет сколько?
Б) Война | Победа | Москва
В) Война | Москва
Г) Война & Москва & Победа
Билет №9
Решение информационной задачи (содержательный подход).
В марафоне участвуют 12 спортсменов. Специальное устройство регистрирует
прохож-дение финиша, записывая его номер с использованием минимально
возможного количе-ства бит, одинакового для каждого бегуна. Каков
информационный объем сообщения (в битах), записанного устройством, после
того как финиш пересекли 8 спортсменов?
Метеорологическая станция ведёт наблюдение за направлением ветра.
Результатом од-ного измерения является одно из 8 возможных направлений,
Билет №10
Решение задачи на декодирование сообщения.
Разведчик передал в штаб радиограмму
•––•••–••––••–•––
В этой радиограмме содержится последовательность букв, в которой
встречаются только буквы А, Д, Ж, Л, Т. Каждая буква закодирована с
помощью азбуки Морзе. Разделителей между кодами букв нет. Запишите в
ответе переданную последовательность букв.
Нужный фрагмент азбуки Морзе приведён ниже.
А
•–
Д
–••
Ж
•–••
Л
–
Т
•••–
Мальчики играли в шпионов и закодировали сообщение придуманным шифром.
Кодовая таблица приведена ниже:
K
+–+
Л
–*
М
*+
Н
–++
О
*
П
––+
Р
––
Расшифруйте полученное сообщение:
*+–++–++–––*
Запишите в ответе расшифрованное сообщение.
Определите текст радиограммы.
Билет №11
Решение задачи на определение информационного объема текстового сообщения
(кодировка КОИ-8).
Автоматическое устройство осуществило перекодировку информационного
сообщения на русском языке, первоначально записанного в 16-битном коде
Unicode, в 8-битную кодировку КОИ-8. При этом информационное сообщение
уменьшилось на 160 бит. Какова длина сообщения в символах?
От разведчика была получена следующая шифрованная радиограмма,
переданная с использованием азбуки Морзе:
–•–––•––••••
При передаче радиограммы было потеряно разбиение на буквы, но известно, что
в радиограмме использовались только следующие буквы:
Е
Н
О
З
Щ
•
–•
–––
––••
––•–
Определите текст радиограммы.
Вася и Петя играли в шпионов и кодировали сообщение собственным шифром.
Фрагмент кодовой таблицы приведён ниже:
Ж
З
И
Й
К
Л
+#
+^#
#
^
^#
#+
Определите, из скольких букв состоит сообщение, если известно, что буквы
в нём не повторяются:
#++^##^#^
От разведчика была получена следующая шифрованная радиограмма,
переданная с использованием азбуки Морзе:
•–•––•––••–••––•
При передаче радиограммы было потеряно разбиение на буквы, но известно, что
в радиограмме использовались только следующие буквы:
А
Г
И
П
М
•–
––•
••
•––•
––
Текстовый документ, состоящий из 3072 символов, хранился в 8-битной
кодировке КОИ-8. Этот документ был преобразован в 16-битную кодировку
Unicode. Укажите, какое дополнительное количество Кбайт потребуется для
хранения документа.
В кодировке КОИ-8 каждый символ кодируется одним байтом. Определите
количество символов в сообщении, если информационный объем сообщения в
этой кодировке равен 160 бит.
В кодировке КОИ-8 каждый символ кодируется восемью битами. Сколько
символов со-держит сообщение объемом 0,5 Кбайта?
Статья, набранная на компьютере, содержит 16 страниц, на каждой странице 35
строк, в каждой строке 64 символа. Определите информационный объём статьи
в кодировке КОИ-8, в которой каждый символ кодируется 8 битами. Ответ
дайте в Кбайтах.
Билет №13
Решение задачи на определение информационного объема текстового сообщения
(кодировка UNICODE).
Сочинение по литературе написано на 5 страницах, на каждой странице 32
строки по 48 символов. Использовалась кодировка Unicode, где один символ
кодируется 2 байтами. Каков информационный объем всего сочинения в
Кбайтах?
Реферат, набранный на компьютере, содержит 16 страниц, на каждой странице
50 строк, в каждой строке 64 символа. Для кодирования символов используется
кодировка Unicode, при которой каждый символ кодируется 16 битами.
Определите информационный объем реферата в Кбайтах.
Статья, набранная на компьютере, содержит 8 страниц, на каждой странице 40
строк, в каждой строке 64 символа. В одном из представлений Unicode каждый
символ кодируется 16 битами. Определите информационный объём (в Кбайтах)
статьи в этом варианте представления Unicode.
Учитывая, что каждый символ кодируется 16-ю битами, оцените
информационный объем (в битах) следующей пушкинской фразы в кодировке
Unicode:
Привычка свыше нам дана: Замена счастию она.
Статья, набранная на компьютере, содержит 16 страниц, на каждой странице 32
строки, в каждой строке 25 символов. Определите информационный объём
статьи в одной из кодировок Unicode, в которой каждый символ кодируется 16
битами. Ответ дайте в Кбайтах.