< Предыдущий | Следующий > |
1 | Сколько значащих нулей в двоичной записи десятичного числа 509?
|
2 | Дан фрагмент таблицы истинности выражения F:
Каким выражением может быть F?
|
3 | Между населёнными пунктами А, В, С, D, Е, F, Z построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
Определите длину кратчайшего пути между пунктами А и Z (при условии, что передвигаться можно только по построенным дорогам).
|
4 | Ниже представлены две таблицы из базы данных. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1. Определите на основании приведённых данных ID двоюродной сестры Токарь О.С.
|
5 | По каналу связи передаются сообщения, содержащие только 3 буквы: А, В, С; для передачи используется двоичный код, допускающий однозначное декодирование. Для букв А и В используются такие кодовые слова: А: 10, В: 0. Укажите кратчайшее кодовое слово для буквы С, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
|
6 | У исполнителя Делитель две команды, которым присвоены номера: 1. вычти 1,
2. раздели на 2. Выполняя первую из них, Делитель вычитает из числа на экране 1, а выполняя вторую, делит его на 2. Запишите порядок команд в программе получения из числа 57 числа 7, содержащей не более 5 команд, указывая лишь номера команд.
|
7 | Дан фрагмент электронной таблицы, в первой строке которой записаны числа, а во второй — формулы:
Какое число должно быть записано в ячейке D1, чтобы построенная после выполнения вычислений круговая диаграмма по значениям диапазона ячеек A2:D2 соответствовала рисунку?
|
8 | Определите, что будет напечатано в результате выполнения программы (записанной ниже на разных языках программирования).
|
9 | Скорость передачи данных модемом по протоколу V.92 составляет 56 000 бит/с. Передача файла при помощи данного протокола заняла 20 секунд. Определите размер файла в байтах.
|
10 | Одна ячейка памяти (один трит) троичной ЭВМ (компьютера, основанного на троичной системе счисления) может принимать одно из трёх возможных значений. Некоторая величина должна принимать 9 различных значений. Какое наименьшее количество ячеек памяти необходимо отвести для хранения данной величины?
|
11 | Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями: F(1) = 3
F(n) = F(n-1) + 3*n , при n >1 Чему равно значение функции F(4)? В ответе запишите только натуральное число.
|
12 | В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске. По заданным IP-адресу узла и маске определите адрес сети.
IP-адрес узла: 130.129.207.192 Маска: 255.255.224.0 При записи ответа выберите из приведённых в таблице чисел четыре элемента IP-адреса сети и запишите в нужном порядке соответствующие им буквы, без использования точек.
|
13 | В марафоне участвуют 300 атлетов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Сколько байт памяти было использовано устройством для записи сообщения, после того как промежуточный финиш прошли 160 спортсменов?
|
14 | Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости:
При выполнении этих команд РОБОТ перемещается на одну клетку соответственно: вверх, вниз, влево, вправо. Четыре команды проверяют истинность условия отсутствия стены у той клетки, где находится РОБОТ:
Цикл ПОКА < условие > команда выполняется, пока условие истинно, иначе происходит переход на следующую строку. Сколько клеток приведённого лабиринта соответствует требованию, что, выполнив предложенную ниже программу, РОБОТ остановится в той же клетке, с которой он начал движение?
НАЧАЛО ПОКА < сверху свободно > вправо ПОКА < справа свободно > вниз ПОКА < снизу свободно > влево ПОКА < слева свободно > вверх КОНЕЦ
|
15 | На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Ж?
|
16 | Запишите десятичное число 357 в системе счисления с основанием 7 (в ответе укажите только цифры, основание системы счисления не указывайте).
|
17 | В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Какое количество страниц (в тысячах) будет найдено по запросу: Фрегат | Эсминец? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
|
18 | На числовой прямой даны два отрезка: Р = [27; 50] и Q = [45; 62]. Укажите наименьшую возможную длину такого отрезка А, что формула
истинна при любом значении переменной х, т.е. принимает значение 1 при любом значении переменной х.
|
19 | В программе используется одномерный целочисленный массив А с индексами от 0 до 9. Значения элементов равны 2; 7; 3; 6; 4; 1; 0; 2; 5; 6 соответственно, т.е. А[0] = 2; А[1] = 7 и т.д. Определите значение переменной с после выполнения следующего фрагмента программы, записанного ниже на разных языках программирования.
|
20 | Ниже на четырёх языках записан алгоритм. Получив на вход число х, этот алгоритм печатает два числа: a и b. Укажите такое число х, при вводе которого алгоритм печатает сначала 2, а потом 81.
|
21 | Напишите в ответе число, которое будет напечатано в результате выполнения следующего алгоритма (для Вашего удобства алгоритм представлен на четырёх языках).
|
22 | У исполнителя Утроитель две команды, которым присвоены номера: 1. прибавь 1,
2. умножь на 3. Первая из них увеличивает число на экране на 1, вторая утраивает его. Программа для Утроителя — это последовательность команд. Сколько есть программ, которые число 2 преобразуют в число 14?
|
23 | Каково наибольшее целое число х, при котором ложно высказывание ?
|
24 | Требовалось написать программу, которая решает неравенство (x - a)/(bx) > 0 относительно x для любых ненулевых чисел a и b (b ≠ 0, a ≠ 0), введённых с клавиатуры. Все числа считаются действительными. Программист торопился и написал программу неправильно.
Последовательно выполните три задания: 1) Приведите пример таких чисел a, b, x, при которых программа неверно решает поставленную задачу. 2) Укажите, какая часть программы является лишней. 3) Укажите, как нужно доработать программу, чтобы не было случаев её неправильной работы. (Это можно сделать несколькими способами, поэтому можно указать любой способ доработки исходной программы.)
|
25 | Опишите на русском языке или одном из языков программирования алгоритм подсчёта максимального количества подряд идущих элементов, каждый из которых больше предыдущего, в целочисленном массиве длины 30.
|
26 | Два игрока играют в следующую игру. Перед ними лежат две кучки камней, в первой из которых 1, а во второй — 2 камня. У каждого игрока неограниченно много камней. Игроки ходят по очереди. Ход состоит в том, что игрок или увеличивает в 3 раза число камней в какой-то куче, или добавляет 4 камня в какую-то кучу. Выигрывает игрок, после хода которого в одной из куч становится не менее 20 камней. Кто выигрывает при безошибочной игре обоих игроков — игрок, делающий первый ход, или игрок, делающий второй ход? Каким должен быть первый ход выигрывающего игрока? Ответ обоснуйте.
|
27 | На вход программе подаются сведения об учениках некоторой средней школы. В первой строке сообщается количество учеников N, каждая из следующих N строк имеет следующий формат: <Фамилия> <Имя> <класс>, где <Фамилия> — строка, состоящая не более чем из 20 символов, <Имя> — строка, состоящая не более чем из 15 символов, <класс> — год обучения (от 1 до 12) и заглавная буква (от «А» до «Я») без пробела. <Фамилия> и <Имя>, а также <Имя> <класс> разделены одним пробелом. Пример входной строки: Иванов Петр 10Б
Требуется написать программу на языке Паскаль или Бейсик, которая будет выводить на экран информацию о параллелях (годе обучения) с наибольшим числом учеников. Программа должна выводить на экран в первой строке количество учеников в искомых параллелях, а во второй строке — в порядке возрастания номера этих параллелей через пробел. Например: 100 1 7 11
|
Авторизация через |
Сборник предназначен для самостоятельной подготовки к выпускным экзаменам. Благодаря тестовым заданиям из открытого банка заданий, вы можете проверить свои знания и определить, насколько подготовлены к соответствующим экзаменам. Также этот сборник будет полезен учителям, которые могут использовать его для контроля результатов освоения школьниками образовательных программ основного общего образования и интенсивной подготовки учащихся.
При выполнении заданий на экзаменах можно пользоваться черновиком. Записи в черновике не учитываются при оценивании работы. Баллы, полученные Вами за выполненные задания, суммируются. Постарайтесь выполнить как можно больше заданий и набрать наибольшее количество баллов.
Желаем успехов при сдаче экзаменов!
< Предыдущий | Следующий > |