| < Предыдущий | Следующий > |
1 | Сколько единиц в двоичной записи десятичного числа 258?
|
2 | Логическая функция F задается выражением  . Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных х, у, z.
В ответе напишите буквы х, у, z в том порядке, в котором идут соответствующие им столбцы (сначала — буква, соответствующая 1-му столбцу, затем — буква, соответствующая 2-му столбцу, затем — буква, соответствующая 3-му столбцу). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
|
3 | Между населёнными пунктами А, В, С, D, Е, F, Z построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
Определите длину кратчайшего пути между пунктами А и Z (при условии, что передвигаться можно только по построенным дорогам).
|
4 | Для групповых операций с файлами используются маски имён файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы: символ «?» (вопросительный знак) означает ровно один произвольный символ;
символ «*» (звёздочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность. В каталоге находится 6 файлов: fedot.xls msdos.xlsx london.xls fedot.xml odor.xlsx sdoba.xls Ниже представлено восемь масок. Сколько из них таких, которым соответствуют ровно пять файлов из данного каталога?
|
5 | По каналу связи передаются сообщения, содержащие только 4 буквы: А, В, С, D; для передачи используется двоичный код, допускающий однозначное декодирование. Для букв А, В, D используются такие кодовые слова: А: 0, В: 10, D: 110. Укажите кратчайшее кодовое слово для буквы С, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
|
6 | У исполнителя Квадратор две команды, которым присвоены номера: 1. возведи в квадрат,
2. умножь на 2. Выполняя первую из них, Квадратор возводит число на экране в квадрат, а выполняя вторую, умножает его на 2. Запишите порядок команд в программе получения из числа 3 числа 72, содержащей не более 3 команд, указывая лишь номера команд.
|
7 | Дан фрагмент электронной таблицы.
Какое целое число должно быть записано в ячейке С1, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек А2:С2 соответствовала рисунку? Известно, что все значения диапазона, по которым построена диаграмма, имеют один и тот же знак.
|
8 | Определите, что будет напечатано в результате выполнения программы (записанной ниже на разных языках программирования).
|
9 | Скорость передачи данных модемом по протоколу V.34 составляет 28 800 бит/с. При помощи данного протокола необходимо передать файл размером 90 000 байт. Определите время передачи файла в секундах.
|
10 | Световое табло состоит из лампочек, каждая из которых может находиться в одном из трёх состояний («включено», «выключено» или «мигает»). Какое наименьшее количество лампочек должно находиться на табло, чтобы с его помощью можно было передать 20 различных сообщений?
|
11 | Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями: F(1) = 1 Чему равно значение функции F(7)? В ответе запишите только натуральное число.
|
12 | В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске. По заданным IP-адресу узла и маске определите адрес сети.
IP-адрес узла: 207.129.130.192 Маска: 255.255.224.0 При записи ответа выберите из приведённых в таблице чисел четыре элемента IP-адреса сети и запишите в нужном порядке соответствующие им буквы, без использования точек.
|
13 | В велокроссе участвуют 112 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Сколько байт памяти было использовано устройством, после того как промежуточный финиш прошли 64 велосипедиста?
|
14 | Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости:
При выполнении этих команд РОБОТ перемещается на одну клетку соответственно: вверх, вниз, влево, вправо. Четыре команды проверяют истинность условия отсутствия стены у той клетки, где находится РОБОТ:
Цикл ПОКА < условие > команда выполняется, пока условие истинно, иначе происходит переход на следующую строку. Если РОБОТ начнёт движение в сторону стены, то он разрушится и программа прервётся. Сколько клеток приведённого лабиринта соответствуют требованию, что, выполнив предложенную ниже программу, РОБОТ уцелеет и остановится в той же клетке, с которой он начал движение?
НАЧАЛО ПОКА < справа свободно > вверх ПОКА < сверху свободно > влево ПОКА < слева свободно > вниз ПОКА < снизу свободно > вправо КОНЕЦ
|
15 | На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Ж?
|
16 | В системе счисления с некоторым основанием число 43 записывается как 111. Укажите это основание.
|
17 | В таблице приведены запросы к поисковому серверу. Расположите номера запросов в порядке возрастания количества страниц, которые найдёт поисковый сервер по каждому запросу. Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» — «&».
|
18 | На числовой прямой даны два отрезка: Р = [29; 70] и Q = [35; 97]. Укажите наименьшую возможную длину такого отрезка А, что формула
истинна при любом значении переменной х, т.е. принимает значение 1 при любом значении переменной х.
|
19 | В программе используется одномерный целочисленный массив А с индексами от 0 до 9. Значения элементов равны 6; 3; 4; 8; 7; 9; 5; 2; 0; 1 соответственно, т.е. А[0] = 6;А[1] = 3 и т. д. Определите значение переменной с после выполнения следующего фрагмента программы, записанного ниже на разных языках программирования.
|
20 | Ниже на четырёх языках записан алгоритм. Получив на вход число х, этот алгоритм печатает два числа: a и b. Укажите наименьшее из таких чисел х, при вводе которых алгоритм печатает сначала 2, а потом 0.
|
21 | Напишите в ответе число, которое будет напечатано в результате выполнения следующего алгоритма (для Вашего удобства алгоритм представлен на четырёх языках).
|
22 | У исполнителя Утроитель две команды, которым присвоены номера: 1. прибавь 1,
2. умножь на 3. Первая из них увеличивает число на экране на 1, вторая утраивает его. Программа для Утроителя — это последовательность команд. Сколько есть программ, которые число 2 преобразуют в число 29?
|
23 | Каково наибольшее целое число x, при котором истинно высказывание  ?
|
24 | Требовалось написать программу, которая решает уравнение х^2 + c = 0 относительно х для любого числа с, введённого с клавиатуры. Все числа считаются действительными. Программист торопился и написал программу неправильно.
Последовательно выполните три задания: 1) Приведите пример таких чисел с, х, при которых программа неверно решает поставленную задачу. 2) Укажите, какая часть программы является лишней. 3) Укажите, как нужно доработать программу, чтобы не было случаев её некорректной работы. (Это можно сделать несколькими способами, поэтому можно указать любой способ доработки исходной программы.)
|
25 | Дан целочисленный массив из 30 элементов. Элементы массива могут принимать значения от -20 до 20 — сведения о температуре за каждый день ноября. Опишите на русском языке или на одном из языков программирования алгоритм, который находит и выводит максимальную температуру среди дней, когда были заморозки (т.е. температура опускалась ниже нуля). Гарантируется, что хотя бы в один день ноября была отрицательная температура. Исходные данные объявлены так, как показано ниже. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать часть из них.
В качестве ответа Вам необходимо привести фрагмент программы (или описание алгоритма на естественном языке), который должен находиться на месте многоточия. Вы можете записать решение также на другом языке программирования (укажите название и используемую версию языка программирования, например, Borland Pascal 7.0) или в виде блок-схемы. В этом случае Вы должны использовать переменные, аналогичные переменным, используемым в алгоритме, записанном на естественном языке, с учетом синтаксиса и особенностей используемого вами языка программирования.
|
26 | Два игрока играют в следующую игру. Перед ними лежат две кучки камней, в первой из которых 2, а во второй — 3 камня. У каждого игрока неограниченно много камней. Игроки ходят по очереди. Ход состоит в том, что игрок или удваивает число камней в какой-то куче, или добавляет 3 камня в какую-то кучу. Выигрывает игрок, после хода которого в одной из куч становится не менее 15 камней. Кто выигрывает при безошибочной игре обоих игроков — игрок, делающий первый ход, или игрок, делающий второй ход? Как должен ходить выигрывающий игрок? Ответ обоснуйте.
|
27 | На автозаправочных станциях (АЗС) продаётся бензин с маркировкой 92, 95 и 98. В городе N был проведён мониторинг цены бензина на различных АЗС. Напишите эффективную, в том числе и по используемой памяти, программу (укажите используемую версию языка программирования, например, Borland Pascal 7.0), которая будет определять для бензина с маркировкой 92, на какой АЗС его продают по второй по минимальности цене (считается, что самой низкой цене потребители не доверяют), а если таких АЗС несколько, то выдаётся только количество таких АЗС. Если все АЗС, у которых 92-й бензин есть, продают его по одной и той же цене, то эта цена считается искомой, и выдаётся либо число таких АЗС, когда их несколько, либо конкретная АЗС, если она одна. Гарантируется, что хотя бы одна АЗС 92-й бензин продаёт. На вход программе сначала подаётся число данных о стоимости бензина N. В каждой из следующих N строк находится информация в следующем формате: <Компания> <Улица> <Марка> <Цена>, где <Компания> — строка, состоящая не более чем из 20 символов без пробелов, <Улица> — строка, состоящая не более чем из 20 символов без пробелов, <Марка> — одно из чисел — 92, 95 или 98, <Цена> — целое число в диапазоне от 1000 до 3000, обозначающее стоимость одного литра бензина в копейках. <Компания> и <Улица>, <Улица> и <Марка>, а также <Марка> и <цена> разделены ровно одним пробелом. Пример входной строки:
СуперБенз Цветочная 92 1950 Программа должна выводить через пробел Компанию и Улицу искомой АЗС или их количество, если искомых вариантов несколько. Пример выходных данных: Бензинчик Перспективная Второй вариант выходных данных: 4
|
| Авторизация через |  |
Сборник предназначен для самостоятельной подготовки к выпускным экзаменам. Благодаря тестовым заданиям из открытого банка заданий, вы можете проверить свои знания и определить, насколько подготовлены к соответствующим экзаменам. Также этот сборник будет полезен учителям, которые могут использовать его для контроля результатов освоения школьниками образовательных программ основного общего образования и интенсивной подготовки учащихся.
При выполнении заданий на экзаменах можно пользоваться черновиком. Записи в черновике не учитываются при оценивании работы. Баллы, полученные Вами за выполненные задания, суммируются. Постарайтесь выполнить как можно больше заданий и набрать наибольшее количество баллов.
Желаем успехов при сдаче экзаменов!
| < Предыдущий | Следующий > |
