Билет №1, Билет №6
Решение задачи по теме «Файловая система».
В некотором каталоге хранился файл Вьюга.doc. В этом каталоге создали подкаталог Январь и файл Вьюга.doc переместили в созданный подкаталог. Полное имя файла стало D:\2013\Зима\Январь\Вьюга.doc. Укажите полное имя этого файла до перемещения.
| В некотором каталоге хранился файл Ландыш.doc. В этом каталоге создали подкаталог Май и файл Ландыш.doc переместили в созданный подкаталог. Полное имя файла стало D:\2013\Весна\Май\Ландыш.doc. Укажите полное имя этого файла до перемещения.
| Пользователь работал с каталогом C:\Учеба\Математика\Задания. Сначала он поднялся на один уровень вверх, затем еще раз поднялся на один уровень вверх и после этого спустился в каталог Биология, далее спустился в каталог Оценки. Запишите полный путь каталога, в котором оказался пользователь.
| В некотором каталоге хранился файл с именем ex.pas. После того как в этом каталоге создали подкаталог Pascal и переместили в него файл ex.pas, полное имя файла стало
C:\Olimp\Ivanov\Pascal\ex.pas
Каким было полное имя этого файла до перемещения?
| Пользователь работал с каталогом D:\Информатика\Таблицы. Сначала он поднялся на один уровень вверх и перешёл в каталог Алгоритмы, затем спустился в каталог Программы и открыл файл sort.pas. Запишите полное имя открытого файла.
|
Билет №2
Решение задачи на поиск файла по маске.
Для групповых операций с файлами используются маски имен файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы: Символ «?» (вопросительный знак) означает ровно один произвольный символ. Символ «*» (звездочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность. Определите, какое из указанных имен файлов удовлетворяет маске: ?ba*r.?xt
1) bar.txt 2) obar.txt 3) obar.xt 4) barr.txt
| Для групповых операций с файлами используются маски имен файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы: Символ «?» (вопросительный знак) означает ровно один произвольный символ. Символ «*» (звездочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность. Определите, какое из указанных имен файлов удовлетворяет маске: F??tb*.d?*
1) Fructb.d 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??.*
1) syste.m 2) sys23.exe 3) system.dll 4) syszx.problem
|
Билет №3, Билет №8
Решение информационной задачи (алфавитный подход).
Сообщение, записанное буквами из 16 символьного алфавита, содержит 10 символов. Какой объем информации в битах оно несет?
| Информационное сообщение объемом 300 бит содержит 100 символов. Какова мощность алфавита?
| Объем сообщения, содержащего 20 символов, составил 100 бит. Каков размер алфавита, с помощью которого записано сообщение?
| Сколько символов содержит сообщение, записанное с помощью 8 символьного алфавита, если объем его составил 120 бит?
| Алфавит содержит 32 буквы. Какое количество информации несет одна буква?
|
Билет №4
Решение задачи на построение алгоритма для исполнителя.
У исполнителя Делитель две команды, которым присвоены номера:
1. раздели на 2
2. вычти 3
Первая из них уменьшает число на экране в 2 раза, вторая уменьшает его на 3.
Исполнитель работает только с натуральными числами.
Составьте алгоритм получения из числа 34 числа 1, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 21211– это алгоритм:
вычти 3
раздели на 2
вычти 3
раздели на 2
раздели на 2, который преобразует число 33 в 3).
Если таких алгоритмов более одного, то запишите любой из них.
| У исполнителя Делитель две команды, которым присвоены номера:
1. раздели на 2
2. вычти 3
Первая из них уменьшает число на экране в 2 раза, вторая уменьшает его на 3.
Исполнитель работает только с натуральными числами.
Составьте алгоритм получения из числа 41 числа 4, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 11122 – это алгоритм:
раздели на 2
раздели на 2
раздели на 2
вычти 3
вычти 3, который преобразует число 88 в 5).
Если таких алгоритмов более одного, то запишите любой из них.
| У исполнителя Квадратор две команды, которым присвоены номера:
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
| Франция & История
|
|
В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке возрастания количества страниц, которые найдёт поисковый сервер по каждому запросу.
Для обозначения логической операции «ИЛИ» в запросе используется символ |, а для логической операции «И» – &.
|
| А)
| Торшер & Бра
| Б)
| (Торшер & Бра) | Люстра
| В)
| Торшер & Бра & Люстра
| Г)
| Торшер | Бра | Люстра
|
|
|
В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке возрастания количества страниц, которые найдёт поисковый сервер по каждому запросу.
Для обозначения логической операции «ИЛИ» в запросе используется символ |, а для логической операции «И» – &.
|
| А)
| Осень & Урок
| Б)
| Осень | Букварь | Урок
| В)
| Осень | Урок
| Г)
| Осень & Урок & Букварь
|
|
|
В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке убывания количества страниц, которые найдёт поисковый сервер по каждому запросу.
Для обозначения логической операции «ИЛИ» в запросе используется символ |, а для логической операции «И» – &.
|
| А)
| Война & Москва
| Б)
| Война | Победа | Москва
| В)
| Война | Москва
| Г)
| Война & Москва & Победа
|
|
|
Билет №9
Решение информационной задачи (содержательный подход).
В марафоне участвуют 12 спортсменов. Специальное устройство регистрирует прохож-дение финиша, записывая его номер с использованием минимально возможного количе-ства бит, одинакового для каждого бегуна. Каков информационный объем сообщения (в битах), записанного устройством, после того как финиш пересекли 8 спортсменов?
| Метеорологическая станция ведёт наблюдение за направлением ветра. Результатом од-ного измерения является одно из 8 возможных направлений, которое записывается при помощи минимально возможного числа бит. Станция сделала 160 измерений. Каков ин-формационный объём результатов наблюдений (в байтах)?
| Метеорологическая станция ведёт наблюдение за атмосферным давлением. Результатом одного измерения является целое число, принимающее значение от 720 до 780 мм ртут-ного столба, которое записывается при помощи минимально возможного числа бит. Станция сделала 80 измерений. Каков информационный объём результатов наблюде-ний(в байтах)?
| В велокроссе участвуют 119 спортсменов. Специальное устройство регистрирует про-хождение каждым из участников промежуточного финиша, записывая его номер с ис-пользованием минимально возможного количества бит, одинакового для каждого спортсмена. Каков информационный объем сообщения, записанного устройством, после того как промежуточный финиш прошли 70 велосипедистов?
| Обычный дорожный светофор без дополнительных секций подает шесть видов сигналов (непрерывные красный, желтый и зеленый, мигающие желтый и зеленый, красный и желтый одновременно). Электронное устройство управления светофором последовательно воспроизводит записанные сигналы. Подряд записано 100 сигналов светофора. В байтах данный информационный объем составляет сколько?
|
Билет №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 битами. Ответ дайте в Кбайтах.
| |