СДАМ ГИА: РЕШУ ЕГЭ
Образовательный портал для подготовки к экзаменам
Информатика
≡ информатика
сайты - меню - вход - новости




Вариант № 175087

При выполнении заданий с кратким ответом впишите в поле для ответа цифру, которая соответствует номеру правильного ответа, или число, слово, последовательность букв (слов) или цифр. Ответ следует записывать без пробелов и каких-либо дополнительных символов. Дробную часть отделяйте от целой десятичной запятой. Единицы измерений писать не нужно.


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


Версия для печати и копирования в MS Word
1
Задание 1 № 140

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


Ответ:

2
Задания Д3 № 1029

В таблице приведена стоимость перевозки пассажиров между соседними населенными пунктами. Укажите схему, соответствующую таблице.

 

1)

2)

3)

4)


Ответ:

3
Задания Д2 № 932

Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z.

Дан фрагмент таблицы истинности выражения F:

 

X Y Z F
0
0
0
0
0
1
0
1
1
1
1
1

 

Какое выражение соответствует F?

 

1) X ∨ Y ∨ Z

2) X ∧ Y ∧ ¬Z

3) ¬X ∧ Y ∧ ¬Z

4) X ∨ ¬Y ∨ Z


Ответ:

4
Задания Д4 № 1310

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

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

символ (звездочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность. Определите, какое из указанных имен файлов удовлетворяет маске: *fi*m.?*i.

 

1) fimi.i

2) film.avi

3) fimi.ip

4) film.inf


Ответ:

5
Задания Д6 № 3718

Цепочка из трех бусин формируется по следующему правилу: На первом месте в цепочке стоит одна из бусин А, Б, В. На втором – одна из бусин Б, В, Г. На третьем месте – одна из бусин А, В, Г, не стоящая в цепочке на первом или втором месте. Какая из следующих цепочек создана по этому правилу:

 

1) АГБ

2) ВАГ

3) БГГ

4) ББГ


Ответ:

6
Задание 4 № 4679

В фрагменте базы данных представлены сведения о родственных отношениях. На основании приведённых данных определите, сколько всего внуков и внучек есть у Карпец Д. К.

 

Таблица 1
IDФамилия_И.О.Пол
866Карпец Д.К.Ж
867Коротич Б.Ф.М
879Лемешко В.А.Ж
885Месхи К.Г.М
900Сердюк Л.А.Ж
904Петрик А.И.М
911Коротич А.Б.Ж
932Петрик П.А.Ж
938Коротич И.Б.М
949Фоменко Г.Р.Ж
970Сердюк А.П.М
995Кортич Т.И.Ж
1017Кортич П.И.М
1026Мухина Р.Г.Ж
1041Гейко М.А.Ж
1056Сердюк П.А.М

Таблица 2
ID_РодителяID_Ребенка
866911
866938
867911
867938
911879
9111041
904900
938995
9381017
949995
9491017
970879
9701041
904932
1026900
1026932


Ответ:

7
Задание 7 № 1614

В электронной таблице Excel приведен фрагмент банковских расчетов по вкладам населения. Таблица отражает фамилии вкладчиков, процентные ставки по вкладам за два фиксированных одногодичных промежутка времени и суммы вкладов с начисленными процентами за соответствующие истекшие периоды времени. Также приведены общие суммы всех вкладов в банке после начисления процентов и доход вкладчиков за истекший двухгодичный период.

 

 Вклад, р. 4 %5 % Сумма начислений за два периода 
Осин2100000 2184000  2293200 193200
Пнев20000020800021840018400
Чуйкин5000052000546004600
Шаталов240000024960002620800220800
 Общая сумма 475000049400005187000437000

 

Определите, кто из вкладчиков за истекшее с момента открытия вклада время получил средний ежемесячный доход от вклада более 9 000 рублей.


Ответ:

8
Задания Д9 № 3225

Проводилась одноканальная (моно) звукозапись с частотой дискретизации 16 кГц и 32-битным разрешением. В результате был получен файл размером 1 Мбайт, сжатие данных не производилось. Какая из приведенных ниже величин наиболее близка к времени, в течение которого проводилась запись?

 

1) 10 сек

2) 30 сек

3) 50 сек

4) 75 сек


Ответ:

9
Задание 5 № 3669

Для 5 букв латинского алфавита заданы их двоичные коды (для некоторых букв — из двух бит, для некоторых — из трех). Эти коды представлены в таблице:

 

abcde
0001100100110

 

Какой набор букв закодирован двоичной строкой 1100000100110?

 


Ответ:

10
Задания Д18 № 4808

На числовой прямой даны два отрезка: P = [10, 20] и Q = [5, 15]. Выберите такой отрезок A, что формула

 

( (x ∉ А) → (x ∉ P) ) ∨ (x ∈ Q)

 

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

 

1) [10, 15]

2) [20, 35]

3) [15, 22]

4) [12, 18]


Ответ:

11
Задание 13 № 202

В велокроссе участвуют 119 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Каков информационный объем сообщения, записанного устройством, после того как промежуточный финиш прошли 70 велосипедистов? (Ответ дайте в битах.)

 


Ответ:

12
Задание 19 № 3391

Значения элементов двухмерного массива A[1..100,1..100] задаются с помощью следующего фрагмента программы:

 

БейсикПаскаль

FOR i= 1 TO 100

    FOR k=1 TO 100

    IF i > k THEN A(i,k) = 1

    ELSE

        A(i,k) = -1

    NEXT k

NEXT i

for i:=1 to 100 do

    for k:=1 to 100 do

        if i > k then

        A[i,k] := 1

    else A[i,k] := -1;

Си++Алгоритмический язык

for (i=1;i<=100;i++) {

    for (k=1;k<=100;k++) {

        if (i > k) {

            A[i,k] = 1;

        }

        else A[i,k] = -1;

    }

}

нц для i от 1 до 100

    нц для k от 1 до 100

        если i > k

        то A[i][k] := 1

        иначе A[i][k] := -1

    кц

кц

Python

 

for i in range(1, 101):

    for k in range(1, 101):

        if i > k:

            A[i][k] = 1

        else:

            A[i][k] = -1

 

 

Чему равна сумма элементов массива после выполнения этого фрагмента программы?


Ответ:

13
Задание 14 № 3807

Исполнитель РОБОТ умеет перемещаться по прямоугольному лабиринту, начерченному на плоскости, разбитой на клетки. Между соседними по сторонам клетками может стоять стена. Клетка в лабиринте может быть чистая или закрашенная. Закрашенные клетки на рисунке выделены серым цветом.

 

Система команд исполнителя РОБОТ содержит восемь команд. Четыре команды – это команды перемещения:

вверх вниз влево вправо

При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно (по отношению к наблюдателю): вверх ↑, вниз ↓, влево ←, вправо →.

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

сверху
свободно
снизу
свободно
слева
свободно
справа
свободно

Цикл

ПОКА <условие>

последовательность команд

КОНЕЦ ПОКА

выполняется, пока условие истинно.

 

В конструкции

ЕСЛИ <условие>

ТО команда

КОНЕЦ ЕСЛИ

выполняется команда только, если условие истинно. В противном случае ничего не происходит.

В конструкциях ПОКА и ЕСЛИ условие может содержать команды проверки, а также слова И, ИЛИ, НЕ.

 

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

 

НАЧАЛО

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

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

вниз

КОНЕЦ ПОКА

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

вправо

КОНЕЦ ПОКА

КОНЕЦ ПОКА

КОНЕЦ


Ответ:

14
Задание 6 № 3405

Исполнитель КАЛЬКУЛЯТОР имеет только две команды, которым присвоены номера:

 

1. Прибавь 5

2. Умножь на 3

 

Выполняя команду номер 1, КАЛЬКУЛЯТОР прибавляет к числу на экране 5, а выполняя

команду номер 2, умножает число на экране на 3. Напишите программу, содержащую не

более 5 команд, которая из числа 3 получает число 59.


Ответ:

15
Задания Д22 № 3595

Определите значение целочисленных переменных x, y и t после выполнения фрагмента программы:

 

 

БэйсикПаскаль

x = 5

y = 7

t = x

x = y MOD x

y = t

x := 5;

y := 7;

t := x;

x := y mod x;

y := t;

Си++Алгоритмический язык

x = 5;

y = 7;

t = x;

x = y % x;

y = t;

x := 5

y := 7

t := x

x := mod(y, x)

y := t

Python

x = 5

y = 7

t = x

x = y % x

y = t

 

 

В ответе через запятую запишите значения x, y, t в указанном порядке, пробелы не ставьте.


Ответ:

16
Задания Д7 № 1701

Все ученики старших классов (с 9-го по 11-й) участвовали в школьной спартакиаде. По результатам соревнований каждый из них получил от 0 до 3-х баллов. На диаграмме I отражено распределение учеников по классам, а на диаграмме II — количество учеников, набравших баллы от 0 до 3-х. На обеих диаграммах каждый ученик учтён только один раз.

Имеются четыре утверждения:

 

1) Среди учеников 9-го класса есть хотя бы один, набравший 2 или 3 балла.

2) Все ученики, набравшие 0 баллов, могут быть 9-классниками.

3) Все 10-классники могли набрать ровно по 2 балла.

4) Среди набравших 3 балла нет ни одного 10-классника.

Какое из этих утверждений следует из анализа обеих диаграмм?


Ответ:

17
Задание 10 № 3517

Все 4-буквенные слова, составленные из букв В, И, Р, Т, записаны в алфавитном порядке.

 

Вот начало списка:

1. ВВВВ

2. ВВВИ

3. ВВВР

4. ВВВТ

5. ВВИВ

……

Запишите слово, которое стоит на 249-м месте от начала списка.


Ответ:

18
Задание 8 № 3239

Определите, что будет напечатано в результате работы следующего фрагмента программы:

 

БейсикPython

DIM K, S AS INTEGER

S = 0

K = 0

WHILE K < 30

    K = K + 3

    S = S + K

WEND

PRINT S

s = 0

k = 0

while k < 30:

    k += 3

    s += k

print(s)

ПаскальАлгоритмический язык

var k, s: integer;

begin

       s:=0;

       k:=0;

      while k < 30 do begin

             k:=k+3;

            s:=s+k;

       end;

      write(s);

end.

алг

нач

    цел k, s

    s := 0

    k := 0

    нц пока k < 30

        k := k + 3

        s := s + k

    кц

    вывод s

кон

Си++

#include <iostream>

using namespace std;

int main() {

    int s, k;

    s = 0, k = 0;

    while (k < 30) {

        k = k + 3;

        s = s + k;

    }

    cout << s << endl;

    return 0;

}

 


Ответ:

19
Задание 11 № 4937

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

F(1) = 1; F(2) = 1;

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

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


Ответ:

20
Задание 16 № 2303

Укажите через запятую в порядке возрастания все десятичные числа, не превосходящие 25, запись которых в системе счисления с основанием четыре оканчивается на 11?


Ответ:

21
Задание 16 № 3815

Десятичное число 63 в некоторой системе счисления записывается как 120.

Определите основание системы счисления.


Ответ:

22
Задание 15 № 3519

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


Ответ:

23
Задание 9 № 2431

Каково время (в минутах) передачи полного объема данных по каналу связи, если известно, что передано 1200 Мбайт данных, причем треть времени передача шла со скоростью 60 Мбит в секунду, а остальное время — со скоростью 90 Мбит в секунду?


Ответ:

24
Задание 12 № 2224

На месте преступления были обнаружены четыре обрывка бумаги. Следствие установило, что на них записаны фрагменты одного IP-адреса. Криминалисты обозначили эти фрагменты буквами А, Б, В и Г. Восстановите IP-адрес. В ответе укажите последовательность букв, обозначающих фрагменты, в порядке, соответствующем IP-адресу.


Ответ:

25
Задания Д17 № 3453

Ниже приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке убывания количества страниц, которые найдет поисковый сервер по каждому запросу.

 

а) спорт | футбол

b) спорт | футбол | Петербург | Зенит

с) спорт | футбол | Петербург

d) спорт & футбол & Петербург & Зенит


Ответ:

26
Задание 22 № 3663

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

 

1. прибавь 4,

2. вычти 2.

 

Первая из них увеличивает число на экране на 4, вторая – уменьшает его на 2. Если в ходе вычислений появляется отрицательное число, он выходит из строя и стирает написанное на экране. Программа для Калькулятора – это последовательность команд. Сколько различных чисел можно получить из числа 8 с помощью программы, которая содержит ровно 16 команд?


Ответ:

27
Задание 21 № 3349

Определите, какое число будет напечатано в результате выполнения следующего алгоритма:

 

БейсикПаскаль

DIM A, B, T, M, R AS INTEGER

A = -20: B = 20

M = A: R = F(А)

FOR T = A TO B

    IF F(T) < R THEN

        M = T

        R = F(T)

    END IF

NEXT T

PRINT M

FUNCTION F(x)

    F = 2*(x-9)*(x-9)+12

END FUNCTION

var a,b,t,M,R: integer;

    Function F(x:integer): integer;

        begin

            F := 2*(x-9)*(x-9)+12

        end;

begin

    a := -20; b := 20;

    M := a; R := F(a);

    for t := a to b do begin

        if (F(t) < R) then begin

            M := t;

            R := F(t)

        end

    end;

    write(M)

end.

Си++Алгоритмический

#include <iostream>

using namespace std;

int F(int x)

{

return 2*(x-9)*(x-9)+12;

}

int main()

{

    int a, b, t, M, R;

    a = -20; b = 20;

    M = a; R = F(a);

    for (t = a; t <= b; t++) {

        if (F(t) < R) {

            M = t; R = F(t);

        }

    }

    cout « M « endl;

}

алг

нач

цел a, b, t, M, R

a := -20; b := 20

M := a; R := F(a)

нц для t от a до b

если F(t) < R

то

M := t; R := F(t)

все

кц

вывод M

кон

алг цел F(цел x)

нач

знач := 2*(x-9)*(x-9)+12

кон

Python

def f(x):

    return 2*(x-9)*(x-9)+12

a = -20

b = 20

M = a

R = F(a)

for t in range(a, b+1):

    if (f(t) < R):

        M = t

        R = f(t);

print(M)

 


Ответ:

28
Задание 23 № 3592

Каково наибольшее целое положительное число X, при котором истинно высказывание:

(X•X - 1 > 100) → (X•(X-1)< 100)


Ответ:

29
Задание 24 № 3652

Требовалось написать программу, которая решает неравенство относительно для любого ненулевого числа и любого неотрицательного числа и введенных с клавиатуры. Все числа считаются действительными. Программист торопился и написал программу неправильно.

 

 

БейсикPython

INPUT а, b, х

IF а = 0 THEN

IF b > 0 THEN

PRINT "нет решений"

ELSE

PRINT "x>0 или x<0"

ENDIF

ELSE

PRINT -a,"< x < 0"

a = float(input())

b = float(input())

x = float(input())

if a == 0:

    if b > 0:

        print("нет решений")

    else:

        print("x > 0 или x <0")

else:

    print(-a,'< x <0')

ПаскальАлгоритмический язык

var a,b,x: real;

begin

readln(a,b,x);

if a = 0 then

if b > 0 then

write ('нет решений')

else

write('x > 0 или x <0')

else

write(-a,'< x <0');

end.

алг

нач

    вещ a, b, x

    если a == 0 то

        если b > 0 то

            вывод 'нет решений'

        иначе

            вывод 'x > 0 или x <0'

        все

    иначе

        вывод -a,'< x <0'

    все

кон

Си++

#include <iostream>

using namespace std;

int main(void)

{ float a,b,x;

cin >> a >> b,&x;

if (a==0)

if (b>0)

cout << "нет решений"<< endl;

else

cout << "x>0 или x<0"<< endl;

else

cout << -a << "< x <0" << endl;

 

 

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

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

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

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


Решения заданий с развернутым ответом не проверяются автоматически.
На следующей странице вам будет предложено проверить их самостоятельно.

30
Задание 25 № 3636

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


Решения заданий с развернутым ответом не проверяются автоматически.
На следующей странице вам будет предложено проверить их самостоятельно.

31
Задание 26 № 4885

Два игрока, Петя и Ваня, играют в следующую игру. Перед ними лежат две кучки камней, в первой из которых 3, а во второй — 4 камня. У каждого игрока неограниченно много камней. Игроки ходят по очереди, первый ход делает Петя. Ход состоит в том, что игрок или утраивает число камней в какой-то куче, или добавляет 2 камня в какую-то кучу. Игра завершается в тот момент, когда количество камней в одной из куч становится не менее 19. Если в момент завершения игры общее число камней в двух кучах не менее 35, то выиграл Ваня, в противном случае — Петя. Кто выигрывает при безошибочной игре обоих игроков?

 

Ответ обоснуйте.


Решения заданий с развернутым ответом не проверяются автоматически.
На следующей странице вам будет предложено проверить их самостоятельно.

32
Задание 27 № 3612

После единых выпускных экзаменов по информатике в район пришла информация о том, какой ученик какой школы сколько баллов набрал.

Районный методист решила выяснить фамилии учеников, которые набрали наибольший балл, по каждой школе в отдельности, но только если из школы информатику сдавало не меньше 3 человек. Если в школе информатику сдавало меньше 3 человек, информацию по этой школе выводить не нужно.

Программа должна вывести на экран информацию в виде:

<Номер школы> <Фамилия ученика>

в отдельной строке для каждой школы.

Напишите эффективную, в том числе и по используемой памяти, программу (укажите используемую версию языка программирования, например Borland Pascal 7.0), которая должна вывести на экран требуемую информацию. Известно, что информатику сдавало больше 5-ти учеников района. Также известно, что в районе школы с некоторыми номерами не существуют.

На вход программе сначала подаётся число учеников, сда-вавших экзамен. В каждой из следующих N строк находится информация об учениках в формате:

<Фамилия> <Имя> <Номер школы> <Количество баллов>

где <Фамилия> — строка, состоящая не более чем из 30 символов без пробелов,

<Имя> — строка, состоящая не более чем из 20 символов без пробелов,

<Номер школы> — целое число в диапазоне от 1 до 99,

<Количество баллов> — целое число в диапазоне от 0 до 100. Эти данные записаны через пробел, причём ровно один между каждой парой (то есть всего по три пробела в каждой строке).

 

Пример входной строки:

Иванов Иван 50 87

Пример выходных данных:

5 Иванов

50 Петров

74 Сидоров


Решения заданий с развернутым ответом не проверяются автоматически.
На следующей странице вам будет предложено проверить их самостоятельно.
Завершить тестирование, свериться с ответами, увидеть решения.