Самообразование
Главная > 2017: ЕГЭ, ОГЭ Предметы > ЕГЭ 2017. Информатика. В.Р. Лещинер. 10 вариантов. Типовые тестовые задания.
< Предыдущий Следующий >

Вариант 1. Задания ЕГЭ 2017. Информатика. В.Р. Лещинер. 10 вариантов

1
Сколько единиц в двоичной записи десятичного числа 1027?

Перейти к решению

 
2
Логическая функция F задается выражением . Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных х, у, z.

Перем. 1

Перем. 2

Перем. 3

Функция

???

???

???

F

0

0

0

0

0

1

0

0

1

0

0

0

1

1

0

0

0

0

1

1

0

1

1

1

1

0

1

0

1

1

1

1

В ответе напишите буквы x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала — буква, соответствующая 1-му столбцу, затем — буква, соответствующая 2-му столбцу, затем — буква, соответствующая 3-му столбцу). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

Перейти к решению

 
3
Между населёнными пунктами А, В, С, D, Е, F, Z построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)

Определите длину кратчайшего пути между пунктами А и Z (при условии, что передвигаться можно только по построенным дорогам).

Перейти к решению

 
4
Для групповых операций с файлами используются маски имён файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы:

символ «?» (вопросительный знак) означает ровно один произвольный символ;

символ «*» (звёздочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность.

В каталоге находится 6 файлов:

fedot.xls

msdos.xlsx

london.xls

fedot.xml

odor.xlsx

sdoba.xls

Ниже представлено восемь масок. Сколько из них таких, которым соответствуют все шесть файлов из данного каталога?

?do*.xls

?*do?.xls*

*do*.x*

?do?.xls*

???*???.xl*

???*???.x*

*d*.*l*

*d*.*s*

Перейти к решению

 
5
По каналу связи передаются сообщения, содержащие только 4 буквы: А, В, С, D; для передачи используется двоичный код, допускающий однозначное декодирование. Для букв А, В, D используются такие кодовые слова: А: 111, В: 0, D: 110.

Укажите кратчайшее кодовое слово для буквы С, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.

Перейти к решению

 
6
У исполнителя Делитель две команды, которым присвоены номера:

1. вычти 1,

2. раздели на 3.

Выполняя первую из них, Делитель вычитает из числа на экране 1, а выполняя вторую, делит его на 3. Запишите порядок команд в программе получения из числа 49 числа 5, содержащей не более 5 команд, указывая лишь номера команд.

Перейти к решению

 
7
Дан фрагмент электронной таблицы.

 

А

В

С

1

3

6

 

2

=(В1 - А1)/2

= А1/2

= B1 - С1/2

Какое целое число должно быть записано в ячейке С1, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек А2:С2 соответствовала рисунку? Известно, что все значения диапазона, по которым построена диаграмма, имеют один и тот же знак.

Перейти к решению

 
8
Определите, что будет напечатано в результате выполнения программы (записанной ниже на разных языках программирования).

Перейти к решению

 
9
Скорость передачи данных модемом по протоколу V.34 составляет 28 800 бит/с. При помощи данного протокола необходимо передать файл размером 72 000 байт. Определите время передачи файла в секундах.

Перейти к решению

 
10
Для передачи сигналов на флоте используются специальные сигнальные флаги, вывешиваемые в одну линию (порядок важен). Какое количество различных видов флагов необходимо иметь, чтобы при помощи последовательности из трёх флагов можно было передать 8 различных сигналов (флагов каждого вида — неограниченное количество, виды флагов в последовательности могут повторяться).

Перейти к решению

 
11
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:

F(1)=1

F(n) = F(n-1) * n , при n >1

Чему равно значение функции F(6)? В ответе запишите только натуральное число.

Перейти к решению

 
12
В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске.

По заданным IP-адресу узла и маске определите адрес сети.

IP-адрес узла:                       207.130.129.192

Маска:                                  255.255.224.0

При записи ответа выберите из приведённых в таблице чисел четыре элемента IP-адреса сети и запишите в нужном порядке соответствующие им буквы, без использования точек.

А

В

С

D

E

F

G

Н

0

128

129

130

192

207

224

255

Перейти к решению

 
13
В некоторой базе данных хранятся телефонные номера. Каждый телефонный номер состоит из 7 десятичных цифр. Каждая цифра кодируется отдельно с использованием минимального количества бит, необходимого для записи одной цифры. В базе данных записано 40 телефонных номеров. Какое количество байт памяти занимает база?

Перейти к решению

 
14
Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости:

При выполнении этих команд РОБОТ перемещается на одну клетку соответственно: вверх, вниз, влево, вправо.

Четыре команды проверяют истинность условия отсутствия стены у той клетки, где находится РОБОТ:

Цикл

ПОКА <условие> команда

выполняется, пока условие истинно, иначе происходит переход на следующую строку.

Если РОБОТ начнёт движение в сторону стены, то он разрушится и программа прервётся.

Сколько клеток приведённого лабиринта соответствует требованию, что, выполнив предложенную ниже программу, РОБОТ уцелеет и остановится в той же клетке, с которой он начал движение?

НАЧАЛО

ПОКА < сверху свободно > вправо

ПОКА < справа свободно > вниз

ПОКА < снизу свободно > влево

ПОКА < слева свободно > вверх

КОНЕЦ

Перейти к решению

 
15
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Ж?

Перейти к решению

 
16
В системе счисления с некоторым основанием число 57 записывается как 111. Укажите это основание.

Перейти к решению

 
17
В таблице приведены запросы к поисковому серверу. Расположите номера запросов в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу. Для обозначения логической операции «ИЛИ» в запросе используется символ «|» а для логической операции «И» — «&».

1

барокко | классицизм

2

барокко | (классицизм & модерн)

3

(барокко & ампир) | (классицизм & модерн)

4

барокко | ампир | классицизм | модерн

Перейти к решению

 
18
На числовой прямой даны два отрезка: Р = [27; 60] и Q = [45; 62]. Укажите наименьшую возможную длину такого отрезка А, что формула

истинна при любом значении переменной х, т.е. принимает значение 1 при любом значении переменной х.

Перейти к решению

 
19
В программе используется одномерный целочисленный массив А с индексами от 0 до 9. Значения элементов равны 7; 9; 5; 2; 1; 6; 0; 3; 4; 8 соответственно, т.е. А[0] = 7; А[1] = 9 и т.д.

Определите значение переменной  после выполнения следующего фрагмента программы, записанного ниже на разных языках программирования.

Перейти к решению

 
20
Ниже на четырёх языках записан алгоритм. Получив на вход число х, этот алгоритм печатает два числа: a и b. Укажите наибольшее из таких чисел х, при вводе которых алгоритм печатает сначала 2, а потом 0.

Перейти к решению

 
21
Напишите в ответе число, которое будет напечатано в результате выполнения следующего алгоритма (для Вашего удобства алгоритм представлен на четырёх языках).

Перейти к решению

 
22
У исполнителя Утроитель две команды, которым присвоены номера:

1. прибавь 1,

2. умножь на 3.

Первая из них увеличивает число на экране на 1, вторая утраивает его.

Программа для Утроителя — это последовательность команд. Сколько есть программ, которые число 2 преобразуют в число 31?

Перейти к решению

 
23
Каково наибольшее целое число х, при котором истинно высказывание ?

Перейти к решению

 
24
Требовалось написать программу, которая решает неравенство (x + a)/(bx) < 0 относительно x для любого ненулевого числа b и любого неотрицательного числа a и (a > 0, b≠0), введённых с клавиатуры. Все числа считаются действительными. Программист торопился и написал программу неправильно.

Последовательно выполните три задания:

1) Приведите пример таких чисел a, b, x, при которых программа неверно решает поставленную задачу.

2) Укажите, какая часть программы является лишней.

3) Укажите, как нужно доработать программу, чтобы не было случаев её неправильной работы. (Это можно сделать несколькими способами, поэтому можно указать любой способ доработки исходной программы.)

Перейти к решению

 
25
Опишите на русском языке или одном из языков программирования алгоритм подсчёта максимального количества подряд идущих чётных элементов в целочисленном массиве длины 30.

Перейти к решению

 
26
Два игрока играют в следующую игру. Перед ними лежат две кучки камней, в первой из которых 3, а во второй — 6 камней. У каждого игрока неограниченно много камней. Игроки ходят по очереди. Ход состоит в том, что игрок или удваивает число камней в какой-то куче, или добавляет 2 камня в какую-то кучу.

Выигрывает игрок, после хода которого общее число камней в двух кучах становится не менее 24. Кто выигрывает при безошибочной игре обоих игроков — игрок, делающий первый ход, или игрок, делающий второй ход? Каким должен быть первый ход выигрывающего игрока? Ответ обоснуйте.

Перейти к решению

 
27
На вход программе подаются строчные английские буквы. Ввод этих символов заканчивается точкой (другие символы, отличные от «.» и букв «а»...«z», во входных данных отсутствуют; в программе на языке Бейсик символы можно вводить по одному в строке, пока не будет введена точка). Требуется написать как можно более эффективную программу (укажите используемую версию языка программирования, например Borland Pascal 7.0), которая будет печатать буквы, встречающиеся во входной последовательности, в порядке увеличения частоты их встречаемости. Каждая буква должна быть распечатана один раз. Точка при этом не учитывается.

Если какие-то буквы встречаются одинаковое число раз, то они выводятся в алфавитном порядке. Например, пусть на вход подаются следующие символы:

baobaba.

В данном случае программа должна вывести

oab

Перейти к решению

 

Автор: С.М. Балакирев
Формат книги: pdf
Дата написания: 2017 г.
Объем: 70 стр.
< Предыдущий Следующий >
Темы раздела