< Предыдущий | Следующий > |
1 | Сколько значащих нулей в двоичной записи десятичного числа 62?
|
2 | Дан фрагмент таблицы истинности выражения F:
Каким выражением может быть F?
|
3 | Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
Определите длину кратчайшего пути между пунктами А и F (при условии, что передвигаться можно только по построенным дорогам).
|
4 | Ниже представлены две таблицы из базы данных. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1. Определите на основании приведённых данных, сколько всего внуков и внучек у Жнец А.В.
|
5 | Для передачи по каналу связи сообщения, состоящего только из символов А, Б, В и Г, используется неравномерный (по длине) код: А-00, Б-11, В-010, Г-011. Через канал связи передаётся сообщение: ГБВАВГ. Закодируйте сообщение данным кодом. Полученную двоичную последовательность запишите в восьмеричной системе счисления.
|
6 | У исполнителя Утроитель две команды, которым присвоены номера: 1. прибавь 1,
2. умножь на 3. Выполняя первую из них, Утроитель прибавляет к числу на экране 1, а выполняя вторую, умножает его на 3. Запишите порядок команд в программе получения из числа 5 числа 49, содержащей не более 5 команд, указывая лишь номера команд.
|
7 | В электронной таблице значение формулы =CPЗHAЧ(D1:D4) равно 8. Чему равно значение формулы =CУMM(D2:D4), если значение ячейки D1 равно 11?
|
8 | Определите, что будет напечатано в результате выполнения программы (записанной ниже на разных языках программирования).
|
9 | Скорость передачи данных модемом по протоколу V.92 составляет 56 000 бит/с. Передача файла при помощи данного протокола заняла 15 секунд. Определите размер файла в байтах.
|
10 | Световое табло состоит из лампочек, каждая из которых может находиться в одном из двух состояний («включено» или «выключено»). Сколько различных сообщений можно передать при помощи табло, содержащего 7 лампочек?
|
11 | Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями: F(1) = 1
F(n) = F(n-1) + n , при n >1 Чему равно значение функции F(4)? В ответе запишите только натуральное число.
|
12 | В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске. По заданным IP-адресу узла и маске определите адрес сети.
IP-адрес узла: 129.130.207.128 Маска: 255.255.224.0 При записи ответа выберете из приведённых в таблице чисел четыре элемента IP-адреса сети и запишите в нужном порядке соответствующие им буквы, без использования точек.
|
13 | В соревновании принимают участие 300 спортсменов. Для реализации базы данных необходимо закодировать номер каждого спортсмена. Какое наименьшее количество бит необходимо для кодирования номера спортсмена?
|
14 | Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости:
При выполнении этих команд РОБОТ перемещается на одну клетку соответственно: вверх, вниз, влево, вправо. Четыре команды проверяют истинность условия отсутствия стены у той клетки, где находится РОБОТ:
Цикл ПОКА < условие > команда выполняется, пока условие истинно, иначе происходит переход на следующую строку. Сколько клеток приведённого лабиринта соответствует требованию, что, выполнив предложенную ниже программу, РОБОТ остановится в той же клетке, с которой он начал движение?
НАЧАЛО ПОКА < снизу свободно > вниз ПОКА < справа свободно > вправо ПОКА < сверху свободно > вверх ПОКА < слева свободно > влево КОНЕЦ
|
15 | На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Ж?
|
16 | На какую цифру оканчивается запись десятичного числа 123 в системе счисления с основанием 6?
|
17 | В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Какое количество страниц (в тысячах) будет найдено по запросу: Фрегат & Эсминец? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
|
18 | Сколько существует натуральных чисел Y, для которых истинно высказывание ?
|
19 | Значения элементов двух массивов — А и В — с индексами от 1 до 500 задаются с помощью следующего фрагмента программы.
Сколько элементов массива В будут иметь положительные значения после выполнения фрагмента программы?
|
20 | Ниже на четырёх языках записан алгоритм. Получив на вход число х, этот алгоритм печатает два числа: a и b. Укажите такое число х, при вводе которого алгоритм печатает сначала 2, а потом 64.
|
21 | Определите, какое число будет напечатано в результате выполнения следующего алгоритма (для Вашего удобства алгоритм представлен на четырёх языках).
|
22 | У исполнителя Удвоитель две команды, которым присвоены номера: 1. прибавь 1,
2. умножь на 2. Первая из них увеличивает число на экране на 1, вторая удваивает его. Программа для Удвоителя — это последовательность команд. Сколько есть программ, которые число 2 преобразуют в число 12?
|
23 | Каково наибольшее целое число х, при котором ложно высказывание ?
|
24 | Требовалось написать программу, которая решает неравенство (ах)/(x + b) > 0 относительно х для любого ненулевого числа a и любого неотрицательного числа b и (а ≠ 0, b >= 0), введённых с клавиатуры. Все числа считаются действительными. Программист торопился и написал программу неправильно.
Последовательно выполните три задания: 1) Приведите пример таких чисел a, b, x, при которых программа неверно решает поставленную задачу. 2) Укажите, какая часть программы является лишней. 3) Укажите, как нужно доработать программу, чтобы не было случаев её неправильной работы. (Это можно сделать несколькими способами, поэтому можно указать любой способ доработки исходной программы.)
|
25 | Опишите на русском языке или одном из языков программирования алгоритм подсчёта среднего значения отрицательных элементов в целочисленном массиве из 30 элементов в предположении, что в нём есть хотя бы один отрицательный элемент.
|
26 | Два игрока играют в следующую игру. Перед ними лежат две кучки камней, в первой из которых 6, а во второй — 5 камней. У каждого игрока неограниченно много камней. Игроки ходят по очереди. Ход состоит в том, что игрок увеличивает или в 2 раза, или в 3 раза число камней в какой-то куче. Выигрывает игрок, после хода которого общее число камней в двух кучах становится не менее 48. Кто выигрывает при безошибочной игре обоих игроков — игрок, делающий первый ход, или игрок, делающий второй ход? Каким должен быть первый ход выигрывающего игрока? Ответ обоснуйте.
|
27 | На вход программе подаются 365 строк, которые содержат информацию о среднесуточной температуре всех дней 2013 года. Формат каждой из строк следующий: сначала записана дата в виде dd.mm (на запись номера дня и номера месяца в числовом формате отводится строго два символа, день от месяца отделён точкой), затем через пробел (для Бейсика — через запятую) записано значение температуры число со знаком плюс или минус, с точностью до 1 цифры после десятичной точки. Данная информация отсортирована по значению температуры, т.е. хронологический порядок нарушен. Требуется написать эффективную программу на языке Паскаль или Бейсик, которая будет выводить на экран информацию о месяцах с максимальной среднемесячной температурой. Найденные максимальные значения следует выводить в отдельной строке для каждого месяца в виде: номер месяца, значение среднемесячной температуры, округлённое до одной цифры после десятичной точки.
|
Авторизация через |
Сборник предназначен для самостоятельной подготовки к выпускным экзаменам. Благодаря тестовым заданиям из открытого банка заданий, вы можете проверить свои знания и определить, насколько подготовлены к соответствующим экзаменам. Также этот сборник будет полезен учителям, которые могут использовать его для контроля результатов освоения школьниками образовательных программ основного общего образования и интенсивной подготовки учащихся.
При выполнении заданий на экзаменах можно пользоваться черновиком. Записи в черновике не учитываются при оценивании работы. Баллы, полученные Вами за выполненные задания, суммируются. Постарайтесь выполнить как можно больше заданий и набрать наибольшее количество баллов.
Желаем успехов при сдаче экзаменов!
< Предыдущий | Следующий > |