Итоговая контрольная работа по информатике за 10 класс

Итоговая контрольная работа по информатике 10 класс

Вариант 1.

Часть I.

№1.1. Вычислите: 10101110₂ – 256₈ + A₁₆.

Ответ запишите в десятичной системе счисления. В ответе запишите только

число, основание системы счисления писать не нужно.

№1.2. Логическая функция F задается выражением

¬ z /\ (¬ x \/ y).

Ниже приведён фрагмент таблицы истинности функции F, содержащий все

наборы аргументов, при которых функция F истинна.

Определите, какому столбцу таблицы истинности функции F соответствует

каждая из переменных x, y, z.

В ответе напишите буквы x, y, z в том порядке, в котором идут

соответствующие им столбцы (сначала буква, соответствующая первому

столбцу, затем буква, соответствующая второму столбцу, и т. д.) Буквы

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

нужно.

№1.3. На числовой прямой даны два отрезка: P = [10, 29] и Q = [13, 18]. Укажите наибольшую возможную длину отрезка A, для которого выражение

((x Î А) → (x Î P)) \/ (x Î Q)

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

переменной х.

№1.4. На рисунке изображена схема дорог, связывающих города А, Б, В, Г, Д, Е, К,

Л, М, Н, П, Р, Т. По каждой дороге можно двигаться только в одном

направлении, указанном стрелкой.

Сколько существует различных путей из города А в город Т?

Часть II.

№2.1. В программе используется одномерный целочисленный массив A с индексами от 0 до 10. Значения элементов равны 4, 3, 16, 24, 35, 18, 4, 72, 10, 99, 44 соответственно, т. е. A[0] = 4, A[1] = 3 и т. д.

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

C++	Python
c = 0; for (i = 1; i < 10; i++) { if (A[i]%10 == A[0]) {    c++; t = A[i+1]; A[i+1] = A[i]; A[i] = t;      } }	c = 0 for i in range(10):     if A[i]%10 == A[0]:         c += 1         t = A[i+1]         A[i+1] = A[i]         A[i] = t

№2.2. Запишите число, которое будет напечатано в результате выполнения

следующей программы.

C++	Python
#include <iostream> using namespace std; int main() { int s = 0; int n = 1; while (s < 150) { s = s + 15; n = n * 2; } cout << n; return 0; }	s = 0 n = 1 while (s < 150):     s = s + 15     n = n * 2 print(n)

№2.3. Напишите программу для решения следующей задачи. Участники парусной регаты стартовали одновременно. На финише фиксировалось время прохождения маршрута каждой яхтой (в часах и минутах). Определите время победителя регаты (в часах и минутах). Известно, что соревнования проходили в течение 12 часов. Программа получает на вход количество яхт, принимавших участие в регате N (1 ≤ N ≤ 100), затем для каждой яхты вводится два числа: часы и минуты, затраченные на прохождение маршрута.

№2.4. Дан массив, содержащий 2016 положительных целых чисел, не превышающих 1000. Необходимо найти и вывести максимальный из тех элементов этого массива, шестнадцатеричная запись которых заканчивается символом B. Если таких чисел в массиве нет, ответ считается равным нулю. Исходные данные объявлены так, как показано ниже. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать часть из описанных переменных.

C++	Python
#include <iostream> const int N=2016 int main() {    int a[N], i, m, k; for (i=0; i<N; i++) cin >> a[i]; … return 0;}	#дополнительные переменные: #k, m a = [] N = 2016 for i in range(N):     a.append(int(input())) …

Итоговая контрольная работа по информатике 10 класс

Вариант 2.

Часть I.

№1.1. Сколько единиц в двоичной записи числа 1027₁₀?

№1.2. Логическая функция F задаётся выражением (x → y) /\ (y → z).

На рисунке приведён фрагмент таблицы истинности функции F.

Определите, какому столбцу таблицы истинности функции F соответствует

каждая из переменных x, y, z.

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

№1.3. В языке запросов поискового сервера для обозначения логической операции

«ИЛИ» используется символ «|», а для обозначения логической операции

«И» – символ «&».

В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

Какое количество страниц (в тысячах) будет найдено по запросу

Токио & Иокогама & Осака?

№1.4. На рисунке изображена схема дорог, связывающих города А, Б, В, Г, Д, Е, К, Л, М, Н, П, Р, Т. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Т?

Часть II.

№2.1. В программе используется фрагмент одномерного целочисленного массива A с индексами от 0 до 9. Значения элементов равны 6, 7, 3, 8, 4, 1, 2, 0, 9, 5 соответственно, т. е. A[0] = 6, A[1] = 7 и т. д. Определите значение переменной s после выполнения следующего фрагмента этой программы

C++	Python
s = 0; n = 10; for (i = 2; i < n; i++)     s = s + A[i] - A[i-2];	s = 0 n = 10 for i in range(2, n):     s = s + A[i] - A[i-2]

№2.2. Запишите число, которое будет напечатано в результате выполнения следующей программы.

C++	Python
#include <iostream> using namespace std; int main() { int s = 0, n = 0; while (s*s < 99) { s = s + 1; n = n + 2; } cout << n; return 0; }	s = 0 n = 0 while (s*s < 99):     s = s + 1     n = n + 2 print(n)

№2.3. Напишите программу, которая в последовательности натуральных чисел находит среднее арифметическое чисел, кратных 8, или сообщает, что таких чисел нет (выводит «NO»). Программа получает на вход натуральные числа, количество введённых чисел неизвестно, последовательность чисел заканчивается числом 0 (0 – признак окончания ввода, не входит в последовательность). Количество чисел не превышает 100. Введённые числа не превышают 300. Программа должна вывести среднее арифметическое чисел, кратных 8, или вывести «NO», если таких чисел нет. Значение выводить с точностью до десятых.

№2.4. Дан массив, содержащий 2017 положительных целых чисел, не превышающих 1000. Необходимо найти и вывести максимальный из тех элементов этого массива, восьмеричная запись которых содержит не менее четырёх цифр и оканчивается цифрой 4. Если таких чисел в массиве нет,

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

C++	Python
#include <iostream> const int N=2017 int main() {    int a[N], i, m, k; for (i=0; i<N; i++) cin >> a[i]; … return 0;}	#дополнительные переменные: #k, m a = [] N = 2017 for i in range(N):     a.append(int(input())) …

Итоговая контрольная работа по информатике 10 класс

Вариант 3.

Часть I.

№1.1. Сколько существует натуральных чисел x, для которых выполнено неравенство

11011000₂ ≤ x ≤ DF₁₆?

В ответе укажите только количество чисел, сами числа писать не нужно.

№1.2. Логическая функция F задаётся выражением

¬y \/ (x /\ ¬z).

На рисунке приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F истинна. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z.

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

№1.3. На числовой прямой даны два отрезка: P = [20, 50] и Q = [30,65]. Отрезок A таков, что формула

¬(x ∈ A) → ((x ∈ P) →¬ (x ∈ Q))

истинна при любом значении переменной x. Какова наименьшая возможная длина отрезка A?

№1.4. На рисунке изображена схема дорог, связывающих города А, Б, В, Г, Д, Е, К,

Л, М, Н, П, Р, Т. По каждой дороге можно двигаться только в одном

направлении, указанном стрелкой.

Сколько существует различных путей из города А в город Т?

Часть II.

№2.1. Запишите число, которое будет напечатано в результате выполнения следующей программы.

C++	Python
#include <iostream> using namespace std; int main() {    int s = 0, n = 0; while (s < 165) { s = s + 15; n = n + 2; } cout << n; return 0 ;}	s = 0 n = 0 while (s < 165): s = s + 15 n = n + 2 print(n)

№2.2. В программе используется одномерный целочисленный массив A с индексами от 0 до 10. Значения элементов равны 4, 3, 6, 8, 5, 8, 4, 2, 10, 9, 4 соответственно, т. е. A[0] = 4, A[1] = 3 и т.д. Определите значение переменной c после выполнения следующего фрагмента этой программы

C++	Python
c = 0; for (i = 1; i < 10; i++) { if (A[i] == A[0]) { c++; t = A[i+1]; A[i+1] = A[i]; A[i] = t; } }	c = 0 for i in range(1,10): if (A[i] == A[0]):     c += 1     t = A[i+1]     A[i+1] = A[i]     A[i] = t

№2.3. Напишите программу, которая в последовательности целых чисел определяет количество чисел, кратных 5 или 9. Программа получает на вход целые числа, количество введённых чисел неизвестно, последовательность чисел заканчивается числом 0 (0 – признак окончания ввода, не входит в последовательность).

Количество чисел не превышает 1000. Введённые числа по модулю не превышают 30 000.

Программа должна вывести одно число: количество чисел, кратных 5 или 9.

№2.4. Дан массив, содержащий 2016 положительных целых чисел, не превышающих 1000. Необходимо найти и вывести максимальный из тех элементов этого массива, чётность которых совпадает с чётностью произведения всех элементов.

Например, в массиве из шести элементов, равных соответственно 2, 3, 1, 5, 6, 4, произведение всех элементов чётно, значит, ответом будет максимальный чётный элемент, то есть 6.

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

C++	Python
#include <iostream> const int N=2016 int main() {    int a[N], i, m, k; for (i=0; i<N; i++) cin >> a[i]; … return 0;}	#дополнительные переменные: #k, m a = [] N = 2016 for i in range(N):     a.append(int(input())) …

Краткое описание документа:

3 варианта для итоговой контрольной работы по информатике для 10 класса. Контрольная работа затрагивает следующие темы информатики:

• алгебра логики, таблицы истинности, отрезки;
• программирование (языки C++ и Python);
• системы счисления;
• коммуникационные технологии.

Все задания в форме заданий ЕГЭ по информатике.