Публикации
Создание контрольно-измерительных материалов для оценки учебной деятельности учащихся 10 классов на уроках информатики
Всероссийский сборник статей и публикаций института развития образования, повышения квалификации и переподготовки.
Скачать публикацию
Язык издания: русский
Периодичность: ежедневно
Вид издания: сборник
Версия издания: электронное сетевое
Публикация: Создание контрольно-измерительных материалов для оценки учебной деятельности учащихся 10 классов на уроках информатики
Автор: Наталья Васильевна Павлова
Периодичность: ежедневно
Вид издания: сборник
Версия издания: электронное сетевое
Публикация: Создание контрольно-измерительных материалов для оценки учебной деятельности учащихся 10 классов на уроках информатики
Автор: Наталья Васильевна Павлова
Пояснительная записка к итоговой контрольной работе по информатике для учащихся 10 класса.
2023-2024 учебный год.
Работа включает в себя 20 задание базового уровня и 1 повышенного уровня. Каждое верное задание – 1-20, оценивается в 1 балл, 21 – 3 балла.
Задания 10-15, 21 предполагают развернутое решение, 1-9, 16-20 – краткий ответ.
На выполнение работы отводится 80 минут.
Спецификация работы.
№
Тема, раздел
1 - 5
Компьютер: аппаратное и программное обеспечение, файловая система
6
Информационное моделирование
7 - 8
Элементы алгебры логики
9
Информационное моделирование
10
Информация и информационные процессы
11-12
Представление информации в компьютере
13 - 15
Информация и информационные процессы
16 - 21
Алгоритмы и программирование
Критерии оценивания (задание 21).
Содержание критерия
Баллы
Получен полный ответ на все вопросы задания
3
Получен полный ответ на 2 вопроса
2
Получен полный ответ только на 1 вопрос
1
Решение не соответствует ни одному из критериев
0
Максимальный балл
3
Перевод в пятибалльную систему оценивания:
Баллы
Оценка
19-23
5
15-18
4
11-14
3
0-10
2
ВАРИАНТ 1
№1. Установите соответствие между устройством и его типом: к каждой позиции, данной в первом столбце, подберите соответствующую позицию из второго столбца.
УСТРОЙСТВА
ТИПЫ УСТРОЙСТВ
А) джойстик
Б) монитор
В) USB-накопитель
Г) сетевой адаптер (сетевая карта)
ввода
вывода
передачи
хранения
А
Б
В
Г
Ответ запишите в виде последовательности цифр.
№2. Укажите расширение файла proba.docx.
№3. Укажите тип файла fact.exe.
№4. В некотором каталоге хранился файл Вьюга.doc, имевший полное имя D:\2013\Зима\Вьюга.doc В этом каталоге создали подкаталог Январь и файл Вьюга.doc переместили в созданный подкаталог. Укажите полное имя этого файла после перемещения.
1) D:\Январь\Вьюга.doc
2) D:\2013\Зима\Вьюга.doc
3) D:\2013\Январь\Вьюга.doc
4) D:\2013\Зима\Январь\Вьюга.doc
№5. Установите соответствие.
программное обеспечение (ПО)
форматирование диска
операционная система (ОС)
файл
каталог (папка)
проводник
А) информация, записанная на диск под определенным именем
Б) программа, облегчающая работу пользователя с файлами и каталогами в ОС Windows
В) программы, используемые для работы на компьютере
Г) первоначальная подготовка диска к работе – нанесение стеков
Д) программы, обеспечивающие работу компьютера и всех его устройств как единой системы
Е) место на диске под определенным именем, где хранятся списки файлов и подкаталогов (папок) по определенной тематики.
А
Б
В
Г
Д
Е
Ответ запишите в виде последовательности цифр.№6. На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах).
Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину дороги из пункта Б в пункт Д. В ответе запишите целое число.
№7. Логическая функция F задаётся выражением (x ≡ z ) ∨ (x → (y ∧ z)). Дан частично заполненный фрагмент, содержащий неповторяющиеся строки таблицы истинности функции F. Определите, какому столбцу таблицы истинности соответствует каждая из переменных x, y, z.
Переменная 1
Переменная 2
Переменная 3
Функция
???
???
???
F
0
0
0
1
0
В ответе напишите буквы x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала — буква, соответствующая первому столбцу; затем — буква, соответствующая второму столбцу, и т. д.).
№8 Какое логическое выражение равносильно выражению (А \/ B)?1) A \/ B2) A /\ B3) A \/ B4) A /\ B
№ 9. На рисунке представлена схема дорог. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К, проходящих через город Г и НЕ проходящих через город З?
№10. По каналу связи передаются сообщения, содержащие только семь букв: А, Б, Г, И, М, Р, Я. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А — 010, Б — 011, Г — 100. Какое наименьшее количество двоичных знаков потребуется для кодирования слова МАГИЯ?
№11. По каналу связи передаются сообщения, содержащие только четыре буквы: П, О, С, Т; для передачи используется двоичный код, допускающий однозначное декодирование. Для букв Т, О, П используются такие кодовые слова: Т: 111, О: 0, П: 100.Укажите кратчайшее кодовое слово для буквы С, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
№12. Найдите значение выражения 1116 + 118 : 112. Ответ запишите в двоичной системе счисления.
№13. Производится звукозапись музыкального фрагмента в формате стерео (двухканальная запись) с частотой дискретизации 32 кГц и 32-битным разрешением. Результаты записываются в файл, сжатие данных не производится; размер полученного файла 40 Мбайт. Затем производится повторная запись этого же фрагмента в формате моно (одноканальная запись) с частотой дискретизации 16 кГц и 16-битным разрешением. Сжатие данных не производилось. Укажите размер файла в Мбайт, полученного при повторной записи. В ответе запишите только целое число, единицу измерения писать не нужно.
№ 14. Автоматическая фотокамера производит растровые изображения размером 640480 пикселей. При этом объём файла с изображением не может превышать 320 Кбайт, упаковка данных не производится. Какое максимальное количество цветов можно использовать в палитре?
№ 15. При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 21 символов и содержащий только символы A, D, F, H, X, Y, Z (таким образом, используется 7 различных символов). Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объём памяти в байтах, отводимый этой программой для записи 40 паролей.
№16. Ниже записан рекурсивный алгоритм F. Чему будет равно значение, вычисленное алгоритмом при выполнении вызова F(5)?
def F(n):
if n > 2:
return F(n-1)+ F(n-2)
else: return 1
№17. Определите, что будет напечатано в результате работы следующего фрагмента программы:
s = 0
k = 0
while s < 80:
s += 2*k
k += 4
print(s)
№18. Ниже приведён фрагмент программы. Массив A одномерный; в программе рассматривается его фрагмент, соответствующий значениям индекса от 1 до n.
s = 0
for i in range(1, n+1):
if A[i]<0:s = s - A[i]Чему будет равно значение переменной s после выполнения данного фрагмента?1) модулю суммы всех отрицательных элементов массива A2) количеству отрицательных элементов в массиве A3) сумме всех отрицательных элементов массива A4) среднему арифметическому всех отрицательных элементов в массиве A
№19. Напишите в ответе число, равное количеству различных значений входной переменной k, при которых приведённая ниже программа выводит тот же ответ, что и при входном значении k = 25. Значение k = 25 также включается в подсчёт количества различных значений k.
def f(n):
return n*n*n
i = 1
k = int(input())
while f(i) < k:
i+=1
if (f(i)-k <= k-f(i-1)):
print (i)
else:
print (i - 1)
№20. Ниже записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа a и b. Укажите наименьшее из таких чисел x, при вводе которого алгоритм печатает сначала 2, а потом 7.
x = int(input())
a, b = 0, 1
while x > 0:
a = a + 1
b = b * (x%100)
x = x//100
print(a)
print(b)
№21. Дано целое положительное число N. Необходимо определить наименьшее целое число K, для которого выполняется неравенство:
1 + 2 + … + K > N.
Для решения этой задачи ученик написал программу, но, к сожалению, его программа неправильная.
n = int(input())
k = 1
while n>0:
n = n - k
k = k + 1
print(k)
Последовательно выполните следующее.
1. Приведите пример числа N, при вводе которого программа выведет неверный ответ. Укажите верный ответ и ответ, который выведет программа.
2. Приведите пример числа N, при вводе которого программа выведет верный ответ. Укажите этот ответ.
3. Найдите в программе все ошибки (их может быть одна или несколько). Для каждой ошибки выпишите строку, в которой она допущена, и приведите эту же строку в исправленном виде.
Обратите внимание: Вам нужно исправить приведённую программу, а не написать свою. Вы можете только заменять ошибочные строки, но не можете удалять строки или добавлять новые. Заменять следует только ошибочные строки: за исправления, внесённые в строки, не содержащие ошибок, баллы будут снижаться.
ВАРИАНТ 2
№1. Установите соответствие между устройством и его типом: к каждой позиции, данной в первом столбце, подберите соответствующую позицию из второго столбца.
УСТРОЙСТВА
ТИПЫ УСТРОЙСТВ
А) клавиатура
Б) принтер
В) HDD-диск
Г) Wi-Fi-роутер
ввода
вывода
передачи
хранения
А
Б
В
Г
Ответ запишите в виде последовательности цифр.
№2. Укажите расширение файла primer.avi.
№3. Укажите тип файла fact.jpeg.
№4. В некотором каталоге хранился файл Вьюга.doc. В этом каталоге создали подкаталог Январь и файл Вьюга.doc переместили в созданный подкаталог. Полное имя файла стало D:\2013\Зима\Январь\Вьюга.doc. Укажите полное имя этого файла до перемещения.
1) D:\2013\Зима\Январь\Вьюга.doc
2) D:\2013\Вьюга.doc
3) D:\2013\Январь\Вьюга.doc
4) D:\2013\Зима\Вьюга.doc
№5. Установите соответствие.
программное обеспечение (ПО)
каталог (папка)
операционная система (ОС)
системная оболочка
системное программное обеспечение
А) программы, облегчающие работу пользователя с операционной системой
Б) множество программ, которые управляют работой компьютера и организуют диалог пользователя с ОС
В) программы, используемые для работы на компьютере
Г) место на диске под определенным именем, где хранятся списки файлов и подкаталогов (папок) по определенной тематики.
Д) программы, обеспечивающие работу компьютера и всех его устройств как единой системы
А
Б
В
Г
Д
Ответ запишите в виде последовательности цифр.
№6. На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах).
Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину дороги из пункта А в пункт Г. В ответе запишите целое число.
№7. Логическая функция F задаётся выражением (x ∨ y) → (z ≡ x).Дан частично заполненный фрагмент, содержащий неповторяющиеся строки таблицы истинности функции F. Определите, какому столбцу таблицы истинности соответствует каждая из переменных x, y, z.
Переменная 1
Переменная 2
Переменная 3
Функция
???
???
???
F
0
0
0
0
0
В ответе напишите буквы x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала – буква, соответствующая первому столбцу; затем – буква, соответствующая второму столбцу, и т. д.).
№8. Какое логическое выражение равносильно выражению (A \/ B) /\ C1) A \/ B \/ C2) А /\ B /\ C3) (A \/ B) /\ C4) (A /\ B) \/ C
№9. На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, 3, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город М, проходящих через город Ж, но не проходящих через город К?
№10. По каналу связи передаются сообщения, содержащие только семь букв: А, Б, Г, И, М, Р, Я. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А — 010, Б — 00, Г — 101. Какое наименьшее количество двоичных знаков потребуется для кодирования слова ГРАММ?
№11. По каналу связи передаются сообщения, содержащие только пять букв: A, B, С, D, E. Для передачи используется двоичный код, допускающий однозначное декодирование. Для букв A, B, C используются такие кодовые слова: A — 1, B — 010, C — 000. Укажите кратчайшее кодовое слово для буквы E, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите наименьший по значению.
№12. Чему равна сумма чисел BA16 и AB16? Результат запишите в восьмеричной системе счисления.
№13. Производится звукозапись музыкального фрагмента в формате стерео (двухканальная запись) с частотой дискретизации 32 кГц и 32-битным разрешением. Результаты записываются в файл, сжатие данных не производится; размер полученного файла – 64 Мбайт. Затем производится повторная запись этого же фрагмента в формате моно (одноканальная запись) с частотой дискретизации 16 кГц и 16-битным разрешением. Укажите размер файла в Мбайт, полученного при повторной записи. В ответе запишите только целое число, единицу измерения писать не нужно.
№14. Автоматическая фотокамера производит растровые изображения размером 800 х 600 пикселей. При этом объём файла с изображением не может превышать 600 Кбайт, упаковка данных не производится. Какое максимальное количество цветов можно использовать в палитре?
№15. При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 11 символов и содержащий только символы А, Б, В, Г, Д, Е. Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт, при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит. Определите, сколько байт необходимо для хранения 20 паролей.
№16. Ниже записан рекурсивный алгоритм F. Чему будет равно значение, вычисленное алгоритмом при выполнении вызова F(6)?
def F(n):
if n > 2:
return F(n-1)+ F(n-2)
else: return 1
№17. Запишите число, которое будет напечатано в результате выполнения программы.
s = 33
n = 1
while s > 0:
s = s - 7
n = n * 3
print(n)
№ 18. Ниже приведён фрагмент программы, записанный на четырёх языках программирования. Массив А одномерный; в программе рассматривается его фрагмент, соответствующий значениям индекса от 1 до n.j = 1
for i in range(1, n+1):
if A[i] < A[j]:
j = i
s = j
Чему будет равно значение переменной s после выполнения данного фрагмента программы?1) индексу минимального элемента в массиве А (наименьшему из таких индексов, если минимальных элементов несколько)2) минимальному элементу в массиве А3) количеству элементов, равных минимальному в массиве А4) индексу минимального элемента в массиве А (наибольшему из таких индексов, если минимальных элементов несколько)
№19. Напишите в ответе наибольшее значение входной переменной k, при котором программа выдаёт ответ 7. Для Вашего удобства программа приведена на пяти языках программирования.
def f(n):
return n * n * n
k = int(input())
i = 20
while f(i) > k:
i -= 1
print(i)
№20. Ниже записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа a и b. Укажите наименьшее из таких чисел x, при вводе которого алгоритм печатает сначала 2, а потом 13.
x = int(input())
a, b = 0, 0
while x > 0:
a = a + 1
b = b + x%100
x = x//100
print(a)
print(b)
№21. Дано целое положительное число N. Необходимо определить наименьшее целое число K, для которого выполняется неравенство:
1 + 2 + … + K ≥ N.
Для решения этой задачи ученик написал программу, но, к сожалению, его программа неправильная.
n = int(input())
k = 1
while n>=0:
k = k + 1
n = n - k
print(k)
Последовательно выполните следующее.
1. Приведите пример числа N, при вводе которого программа выведет неверный ответ. Укажите верный ответ и ответ, который выведет программа.
2. Приведите пример числа N, при вводе которого программа выведет верный ответ. Укажите этот ответ.
3. Найдите в программе все ошибки (их может быть одна или несколько). Для каждой ошибки выпишите строку, в которой она допущена, и приведите эту же строку в исправленном виде.
Обратите внимание: Вам нужно исправить приведённую программу, а не написать свою. Вы можете только заменять ошибочные строки, но не можете удалять строки или добавлять новые. Заменять следует только ошибочные строки: за исправления, внесённые в строки, не содержащие ошибок, баллы будут снижаться.
2023-2024 учебный год.
Работа включает в себя 20 задание базового уровня и 1 повышенного уровня. Каждое верное задание – 1-20, оценивается в 1 балл, 21 – 3 балла.
Задания 10-15, 21 предполагают развернутое решение, 1-9, 16-20 – краткий ответ.
На выполнение работы отводится 80 минут.
Спецификация работы.
№
Тема, раздел
1 - 5
Компьютер: аппаратное и программное обеспечение, файловая система
6
Информационное моделирование
7 - 8
Элементы алгебры логики
9
Информационное моделирование
10
Информация и информационные процессы
11-12
Представление информации в компьютере
13 - 15
Информация и информационные процессы
16 - 21
Алгоритмы и программирование
Критерии оценивания (задание 21).
Содержание критерия
Баллы
Получен полный ответ на все вопросы задания
3
Получен полный ответ на 2 вопроса
2
Получен полный ответ только на 1 вопрос
1
Решение не соответствует ни одному из критериев
0
Максимальный балл
3
Перевод в пятибалльную систему оценивания:
Баллы
Оценка
19-23
5
15-18
4
11-14
3
0-10
2
ВАРИАНТ 1
№1. Установите соответствие между устройством и его типом: к каждой позиции, данной в первом столбце, подберите соответствующую позицию из второго столбца.
УСТРОЙСТВА
ТИПЫ УСТРОЙСТВ
А) джойстик
Б) монитор
В) USB-накопитель
Г) сетевой адаптер (сетевая карта)
ввода
вывода
передачи
хранения
А
Б
В
Г
Ответ запишите в виде последовательности цифр.
№2. Укажите расширение файла proba.docx.
№3. Укажите тип файла fact.exe.
№4. В некотором каталоге хранился файл Вьюга.doc, имевший полное имя D:\2013\Зима\Вьюга.doc В этом каталоге создали подкаталог Январь и файл Вьюга.doc переместили в созданный подкаталог. Укажите полное имя этого файла после перемещения.
1) D:\Январь\Вьюга.doc
2) D:\2013\Зима\Вьюга.doc
3) D:\2013\Январь\Вьюга.doc
4) D:\2013\Зима\Январь\Вьюга.doc
№5. Установите соответствие.
программное обеспечение (ПО)
форматирование диска
операционная система (ОС)
файл
каталог (папка)
проводник
А) информация, записанная на диск под определенным именем
Б) программа, облегчающая работу пользователя с файлами и каталогами в ОС Windows
В) программы, используемые для работы на компьютере
Г) первоначальная подготовка диска к работе – нанесение стеков
Д) программы, обеспечивающие работу компьютера и всех его устройств как единой системы
Е) место на диске под определенным именем, где хранятся списки файлов и подкаталогов (папок) по определенной тематики.
А
Б
В
Г
Д
Е
Ответ запишите в виде последовательности цифр.№6. На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах).
Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину дороги из пункта Б в пункт Д. В ответе запишите целое число.
№7. Логическая функция F задаётся выражением (x ≡ z ) ∨ (x → (y ∧ z)). Дан частично заполненный фрагмент, содержащий неповторяющиеся строки таблицы истинности функции F. Определите, какому столбцу таблицы истинности соответствует каждая из переменных x, y, z.
Переменная 1
Переменная 2
Переменная 3
Функция
???
???
???
F
0
0
0
1
0
В ответе напишите буквы x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала — буква, соответствующая первому столбцу; затем — буква, соответствующая второму столбцу, и т. д.).
№8 Какое логическое выражение равносильно выражению (А \/ B)?1) A \/ B2) A /\ B3) A \/ B4) A /\ B
№ 9. На рисунке представлена схема дорог. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К, проходящих через город Г и НЕ проходящих через город З?
№10. По каналу связи передаются сообщения, содержащие только семь букв: А, Б, Г, И, М, Р, Я. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А — 010, Б — 011, Г — 100. Какое наименьшее количество двоичных знаков потребуется для кодирования слова МАГИЯ?
№11. По каналу связи передаются сообщения, содержащие только четыре буквы: П, О, С, Т; для передачи используется двоичный код, допускающий однозначное декодирование. Для букв Т, О, П используются такие кодовые слова: Т: 111, О: 0, П: 100.Укажите кратчайшее кодовое слово для буквы С, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
№12. Найдите значение выражения 1116 + 118 : 112. Ответ запишите в двоичной системе счисления.
№13. Производится звукозапись музыкального фрагмента в формате стерео (двухканальная запись) с частотой дискретизации 32 кГц и 32-битным разрешением. Результаты записываются в файл, сжатие данных не производится; размер полученного файла 40 Мбайт. Затем производится повторная запись этого же фрагмента в формате моно (одноканальная запись) с частотой дискретизации 16 кГц и 16-битным разрешением. Сжатие данных не производилось. Укажите размер файла в Мбайт, полученного при повторной записи. В ответе запишите только целое число, единицу измерения писать не нужно.
№ 14. Автоматическая фотокамера производит растровые изображения размером 640480 пикселей. При этом объём файла с изображением не может превышать 320 Кбайт, упаковка данных не производится. Какое максимальное количество цветов можно использовать в палитре?
№ 15. При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 21 символов и содержащий только символы A, D, F, H, X, Y, Z (таким образом, используется 7 различных символов). Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объём памяти в байтах, отводимый этой программой для записи 40 паролей.
№16. Ниже записан рекурсивный алгоритм F. Чему будет равно значение, вычисленное алгоритмом при выполнении вызова F(5)?
def F(n):
if n > 2:
return F(n-1)+ F(n-2)
else: return 1
№17. Определите, что будет напечатано в результате работы следующего фрагмента программы:
s = 0
k = 0
while s < 80:
s += 2*k
k += 4
print(s)
№18. Ниже приведён фрагмент программы. Массив A одномерный; в программе рассматривается его фрагмент, соответствующий значениям индекса от 1 до n.
s = 0
for i in range(1, n+1):
if A[i]<0:s = s - A[i]Чему будет равно значение переменной s после выполнения данного фрагмента?1) модулю суммы всех отрицательных элементов массива A2) количеству отрицательных элементов в массиве A3) сумме всех отрицательных элементов массива A4) среднему арифметическому всех отрицательных элементов в массиве A
№19. Напишите в ответе число, равное количеству различных значений входной переменной k, при которых приведённая ниже программа выводит тот же ответ, что и при входном значении k = 25. Значение k = 25 также включается в подсчёт количества различных значений k.
def f(n):
return n*n*n
i = 1
k = int(input())
while f(i) < k:
i+=1
if (f(i)-k <= k-f(i-1)):
print (i)
else:
print (i - 1)
№20. Ниже записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа a и b. Укажите наименьшее из таких чисел x, при вводе которого алгоритм печатает сначала 2, а потом 7.
x = int(input())
a, b = 0, 1
while x > 0:
a = a + 1
b = b * (x%100)
x = x//100
print(a)
print(b)
№21. Дано целое положительное число N. Необходимо определить наименьшее целое число K, для которого выполняется неравенство:
1 + 2 + … + K > N.
Для решения этой задачи ученик написал программу, но, к сожалению, его программа неправильная.
n = int(input())
k = 1
while n>0:
n = n - k
k = k + 1
print(k)
Последовательно выполните следующее.
1. Приведите пример числа N, при вводе которого программа выведет неверный ответ. Укажите верный ответ и ответ, который выведет программа.
2. Приведите пример числа N, при вводе которого программа выведет верный ответ. Укажите этот ответ.
3. Найдите в программе все ошибки (их может быть одна или несколько). Для каждой ошибки выпишите строку, в которой она допущена, и приведите эту же строку в исправленном виде.
Обратите внимание: Вам нужно исправить приведённую программу, а не написать свою. Вы можете только заменять ошибочные строки, но не можете удалять строки или добавлять новые. Заменять следует только ошибочные строки: за исправления, внесённые в строки, не содержащие ошибок, баллы будут снижаться.
ВАРИАНТ 2
№1. Установите соответствие между устройством и его типом: к каждой позиции, данной в первом столбце, подберите соответствующую позицию из второго столбца.
УСТРОЙСТВА
ТИПЫ УСТРОЙСТВ
А) клавиатура
Б) принтер
В) HDD-диск
Г) Wi-Fi-роутер
ввода
вывода
передачи
хранения
А
Б
В
Г
Ответ запишите в виде последовательности цифр.
№2. Укажите расширение файла primer.avi.
№3. Укажите тип файла fact.jpeg.
№4. В некотором каталоге хранился файл Вьюга.doc. В этом каталоге создали подкаталог Январь и файл Вьюга.doc переместили в созданный подкаталог. Полное имя файла стало D:\2013\Зима\Январь\Вьюга.doc. Укажите полное имя этого файла до перемещения.
1) D:\2013\Зима\Январь\Вьюга.doc
2) D:\2013\Вьюга.doc
3) D:\2013\Январь\Вьюга.doc
4) D:\2013\Зима\Вьюга.doc
№5. Установите соответствие.
программное обеспечение (ПО)
каталог (папка)
операционная система (ОС)
системная оболочка
системное программное обеспечение
А) программы, облегчающие работу пользователя с операционной системой
Б) множество программ, которые управляют работой компьютера и организуют диалог пользователя с ОС
В) программы, используемые для работы на компьютере
Г) место на диске под определенным именем, где хранятся списки файлов и подкаталогов (папок) по определенной тематики.
Д) программы, обеспечивающие работу компьютера и всех его устройств как единой системы
А
Б
В
Г
Д
Ответ запишите в виде последовательности цифр.
№6. На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах).
Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину дороги из пункта А в пункт Г. В ответе запишите целое число.
№7. Логическая функция F задаётся выражением (x ∨ y) → (z ≡ x).Дан частично заполненный фрагмент, содержащий неповторяющиеся строки таблицы истинности функции F. Определите, какому столбцу таблицы истинности соответствует каждая из переменных x, y, z.
Переменная 1
Переменная 2
Переменная 3
Функция
???
???
???
F
0
0
0
0
0
В ответе напишите буквы x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала – буква, соответствующая первому столбцу; затем – буква, соответствующая второму столбцу, и т. д.).
№8. Какое логическое выражение равносильно выражению (A \/ B) /\ C1) A \/ B \/ C2) А /\ B /\ C3) (A \/ B) /\ C4) (A /\ B) \/ C
№9. На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, 3, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город М, проходящих через город Ж, но не проходящих через город К?
№10. По каналу связи передаются сообщения, содержащие только семь букв: А, Б, Г, И, М, Р, Я. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А — 010, Б — 00, Г — 101. Какое наименьшее количество двоичных знаков потребуется для кодирования слова ГРАММ?
№11. По каналу связи передаются сообщения, содержащие только пять букв: A, B, С, D, E. Для передачи используется двоичный код, допускающий однозначное декодирование. Для букв A, B, C используются такие кодовые слова: A — 1, B — 010, C — 000. Укажите кратчайшее кодовое слово для буквы E, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите наименьший по значению.
№12. Чему равна сумма чисел BA16 и AB16? Результат запишите в восьмеричной системе счисления.
№13. Производится звукозапись музыкального фрагмента в формате стерео (двухканальная запись) с частотой дискретизации 32 кГц и 32-битным разрешением. Результаты записываются в файл, сжатие данных не производится; размер полученного файла – 64 Мбайт. Затем производится повторная запись этого же фрагмента в формате моно (одноканальная запись) с частотой дискретизации 16 кГц и 16-битным разрешением. Укажите размер файла в Мбайт, полученного при повторной записи. В ответе запишите только целое число, единицу измерения писать не нужно.
№14. Автоматическая фотокамера производит растровые изображения размером 800 х 600 пикселей. При этом объём файла с изображением не может превышать 600 Кбайт, упаковка данных не производится. Какое максимальное количество цветов можно использовать в палитре?
№15. При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 11 символов и содержащий только символы А, Б, В, Г, Д, Е. Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт, при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит. Определите, сколько байт необходимо для хранения 20 паролей.
№16. Ниже записан рекурсивный алгоритм F. Чему будет равно значение, вычисленное алгоритмом при выполнении вызова F(6)?
def F(n):
if n > 2:
return F(n-1)+ F(n-2)
else: return 1
№17. Запишите число, которое будет напечатано в результате выполнения программы.
s = 33
n = 1
while s > 0:
s = s - 7
n = n * 3
print(n)
№ 18. Ниже приведён фрагмент программы, записанный на четырёх языках программирования. Массив А одномерный; в программе рассматривается его фрагмент, соответствующий значениям индекса от 1 до n.j = 1
for i in range(1, n+1):
if A[i] < A[j]:
j = i
s = j
Чему будет равно значение переменной s после выполнения данного фрагмента программы?1) индексу минимального элемента в массиве А (наименьшему из таких индексов, если минимальных элементов несколько)2) минимальному элементу в массиве А3) количеству элементов, равных минимальному в массиве А4) индексу минимального элемента в массиве А (наибольшему из таких индексов, если минимальных элементов несколько)
№19. Напишите в ответе наибольшее значение входной переменной k, при котором программа выдаёт ответ 7. Для Вашего удобства программа приведена на пяти языках программирования.
def f(n):
return n * n * n
k = int(input())
i = 20
while f(i) > k:
i -= 1
print(i)
№20. Ниже записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа a и b. Укажите наименьшее из таких чисел x, при вводе которого алгоритм печатает сначала 2, а потом 13.
x = int(input())
a, b = 0, 0
while x > 0:
a = a + 1
b = b + x%100
x = x//100
print(a)
print(b)
№21. Дано целое положительное число N. Необходимо определить наименьшее целое число K, для которого выполняется неравенство:
1 + 2 + … + K ≥ N.
Для решения этой задачи ученик написал программу, но, к сожалению, его программа неправильная.
n = int(input())
k = 1
while n>=0:
k = k + 1
n = n - k
print(k)
Последовательно выполните следующее.
1. Приведите пример числа N, при вводе которого программа выведет неверный ответ. Укажите верный ответ и ответ, который выведет программа.
2. Приведите пример числа N, при вводе которого программа выведет верный ответ. Укажите этот ответ.
3. Найдите в программе все ошибки (их может быть одна или несколько). Для каждой ошибки выпишите строку, в которой она допущена, и приведите эту же строку в исправленном виде.
Обратите внимание: Вам нужно исправить приведённую программу, а не написать свою. Вы можете только заменять ошибочные строки, но не можете удалять строки или добавлять новые. Заменять следует только ошибочные строки: за исправления, внесённые в строки, не содержащие ошибок, баллы будут снижаться.
