Новая школа

{Другой предмет}

9 Класс

Ниже готовый тест по теме «Разработка алгоритмов и программ» для 9 класса. Все вопросы открытые. Для учителя приведены примерные ответы/ключевые моменты.

Вопрос Опишите алгоритм нахождения максимального элемента в массиве целых чисел A размера n. Запишите простой псевдокод алгоритма. Ответ (ключевые моменты):

Инициализировать maxFirst как первый элемент массива.
Пройти по элементам с 2-го по n-й, сравнивать каждый элемент с текущим максимумом и обновлять максимум при необходимости.
В конце вернуть максимум. Псевдокод: Input: A[1..n] max := A[1] for i := 2 to n do if A[i] > max then max := A[i]

Output: max Сложность: O(n) по времени, O(1) по памяти.

Вопрос Даны две строки S1 и S2. Опишите алгоритм проверки того, являются ли они анаграммами (одни и те же символы в том же количестве, но возможно в другом порядке). Ответ (ключевые моменты):

Если длины строк различны, вернуть false.
Подсчитать частоты символов в обеих строках и сравнить частоты.
Либо убрать пробелы и привести к одному регистру, если задача требует нечувствительности к регистру. Псевдокод: if len(S1) != len(S2) then return false freq := пустая карта for c in S1: freq[c] += 1 for c in S2: freq[c] -= 1 for каждое значение v в freq: если v != 0, вернуть false return true Сложность: O(n) по времени, O(k) по памяти, где k — число уникальных символов.

Вопрос Опишите алгоритм вычисления среднего арифметического элементов массива A размера n. Запишите псевдокод. Ответ (ключевые моменты):

Найти сумму всех элементов массива.
Разделить сумму на n. Псевдокод: sum := 0 for x in A: sum := sum + x avg := sum / n Output: avg Сложность: O(n) по времени, O(1) по памяти.

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

Линейный поиск: просматриваем элементы последовательно, работает на неотсортированных данных, сложность O(n).
Бинарный поиск: работает только на отсортированных данных, делит диапазон пополам на каждом шаге, сложность O(log n).
Выбор метода зависит от предварительной подготовки данных (отсортированы или нет) и требований к скорости поиска.

Вопрос Напишите функцию/псевдокод sumArray(A), которая возвращает сумму элементов массива. Ответ (ключевые моменты): Псевдокод: function sumArray(A): s := 0 for i from 1 to length(A): s := s + A[i] return s Сложность: O(n) по времени, O(1) по памяти.
Вопрос Разработайте алгоритм, который возвращает новый массив, содержащий только чётные элементы исходного массива A. Ответ (ключевые моменты):

Создать пустой массив B.
Для каждого элемента x в A: если x mod 2 = 0, добавить x в B.
Вернуть B. Псевдокод: B := [] for x in A: if x % 2 == 0: append x to B

return B Сложность: O(n) по времени, O(m) по памяти, где m — число четных элементов.

Вопрос Опишите процесс отладки простой программы: какие шаги вы предпринимаете, какие виды ошибок ищете и как тестируете программу. Ответ (ключевые моменты):

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

Вопрос Опишите и запишите псевдокод сортировки вставками. Объясните сложность и особенность данной сортировки. Ответ (ключевые моменты): Псевдокод сортировки вставками: for i from 2 to n: key := A[i] j := i - 1 while j >= 1 and A[j] > key: A[j + 1] := A[j] j := j - 1 A[j + 1] := key Сложность: худшая и средняя O(n^2), лучшая O(n) при уже отсортированном массиве. Свойство: стабильна.
Вопрос Опишите модульную структуру простой программы: чтение списка чисел, вычисление их суммы и вывод результата. Какие функции или модули вы бы выделили и какие интерфейсы у них должны быть? Ответ (ключевые моменты):

Модуль ввода: читает данные (например, список чисел) и возвращает структуру данных (массив).
Модуль обработки: принимает массив и возвращает результат (сумму).
Модуль вывода: принимает результат и выводит пользователю.
Главный драйвер: координирует вызовы модулей. Интерфейсы: readNumbers() -> array sumArray(array) -> number printResult(number) -> void Плюсы: тестируемость, повторное использование, лаконичный код.

Вопрос Приведите набор тестовых случаев для проверки корректности алгоритма нахождения максимального элемента в массиве. Опишите вход и ожидаемый выход. Ответ (ключевые моменты):

Тест 1: A = [3, 1, 4, 2] → max = 4
Тест 2: A = [-5, -1, -7] → max = -1
Тест 3: A = [7] → max = 7
Тест 4: A = [2, 2, 2] → max = 2 (несколько максимумов, первый индекс можно уточнить)
Тест 5: A = [0, -3, 5, -2] → max = 5
(По желанию можно добавить тест с нулевым размером, если задача допускает пустой массив; обычно требуют хотя бы одно значение.)

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

{Другой предмет}

8 Класс

Тест по Химии для 8 класса: Названия солей

Правила:

Сопоставьте названия солей с их химическими формулами.
Вам предоставляется 15 вопросов.
В конце теста не будет предоставлены ответы.

Вопросы:

Хлорид натрия a. NaCl
Сульфат меди(II) b. Ca(NO3)2
Нитрат кальция c. MgSO4
Фосфат аммония d. CaSO4
Карбонат магния e. CuSO4
Хлорид калия f. (NH4)2SO4
Сульфат кальция g. KCl
Нитрат аммония h. NH4NO3
Хлорид магния i. NH4Cl
Сульфат магния j. K2CO3
Фосфат кальция k. MgCl2
Карбонат калия l. MgCO3
Нитрат железа(III) m. Fe(NO3)3
Хлорид аммония n. (NH4)3PO4
Карбонат железа(II) o. Ca3(PO4)2

Желаю вам удачи на тесте!

{Другой предмет}

11 Класс

Тест по истории: Китай в 1918-1939 годах

Класс: 11

Вопросы

Какой период охватывает "Движение 4 мая"?
- A) 1911-1913
- B) 1918-1921
- C) 1919-1921
- D) 1923-1927
Какое событие стало причиной подписания Версальского договора в 1919 году?
- A) Первая мировая война
- B) Вторая мировая война
- C) Гражданская война в Китае
- D) Японо-китайская война
Какой политический режим пришел к власти в Китае в 1928 году?
- A) Монархия
- B) Коммунистическая партия
- C) Гуоминдань
- D) Японская оккупация
Какое движение было направлено против иностранного влияния в Китае в 1920-х годах?
- A) Движение 4 мая
- B) Движение 8 марта
- C) Движение за свободу
- D) Движение за права женщин
Кто был основателем Коммунистической партии Китая?
- A) Чан Кайши
- B) Мао Цзэдун
- C) Сунь Ятсен
- D) Линь Бяо
В каком городе состоялся первый съезд Коммунистической партии Китая в 1921 году?
- A) Пекин
- B) Шанхай
- C) Гуанчжоу
- D) Нанкин
Чем завершился северный поход Гуоминдэнь в 1928 году?
- A) Установлением власти КПК
- B) Объединением Китая под властью Гуоминдань
- C) Установлением японского контроля
- D) Началом Гражданской войны
Какой конфликт произошел в Китае в 1931 году?
- A) Японо-китайская война
- B) Конфликт с Советским Союзом
- C) Нападение Японии на Маньчжурию
- D) Война с США
Какой регион Китая был оккупирован Японией после 1931 года?
- A) Шанхай
- B) Синьцзян
- C) Маньчжурия
- D) Тибет
В каком году была основана Китайская Советская Республика?
- A) 1931
- B) 1933
- C) 1935
- D) 1937
Какое событие произошло в Цзиньань в 1936 году?
- A) Сращивание японских и китайских войск
- B) Принятие Совета по объединению против японской агрессии
- C) Основывание новой фракции КПК
- D) Участие Гуоминдань в длительном марше
Кто стал военным лидером КПК во время Гражданской войны в 1930-х годах?
- A) Чан Кайши
- B) Мао Цзэдун
- C) Линь Бяо
- D) Чжоу Эньлай
Какое из следующих событий произошло в 1937 году?
- A) Начало полноценной войны между Китаем и Японией
- B) Захват Шанхая японскими войсками
- C) Объединение КПК и Гуоминдань
- D) Принятие Нанкинского манифеста
Что произошло в Нанкине в 1937 году?
- A) Нанкинская резня
- B) Первое китайское телевизионное шоу
- C) Подписание мирного договора с Японией
- D) Создание новой китайской армии
Кто был президентом Китайской Республики в начале 1930-х годов?
- A) Сунь Ятсен
- B) Чан Кайши
- C) Мао Цзэдун
- D) Лао Шын
Какой метод борьбы с японской оккупацией был принят КПК в 1930-е годы?
- A) Массовые протесты
- B) Война на истощение
- C) Дипломатические переговоры
- D) Партизанская война
Какой город стал важным центром сопротивления против Японии в 1937-1938 годах?
- A) Гуанчжоу
- B) Шанхай
- C) Нанкин
- D) Пекин
Какой период охватывает "Долгий марш"?
- A) 1934-1935
- B) 1936-1937
- C) 1930-1931
- D) 1927-1928
Какое влияние оказал "Долгий марш" на Коммунистическую партию Китая?
- A) Упадок партии
- B) Укрепление политического влияния
- C) Разделение партии на фракции
- D) Потеря всех направляющих
Каковы были основные идеи "Трех народных принципов", выдвинутых Сунь Ятсеном?
- A) Национализм, демократия, народное благосостояние
- B) Коммунизм, социализм, анархизм
- C) Фашизм, милитаризм, капитализм
- D) Либерализм, социал-демократия, консерватизм

Удачи на тестировании!

{Другой предмет}

2 Класс

Тест по русскому языку для 2 класса
Тема: Жи, ши, ча, ща, чу, щу

Инструкции: Прочитайте каждый вопрос внимательно и дайте полный ответ.

Вопрос 1: Запиши слова с буквосочетанием "жи" из следующего списка: "жираф", "щука", "жить", "чай".

Ответ: жираф, жить

Вопрос 2: Напиши три слова с буквосочетанием "ши".

Ответ: шишка, шить, ширина

Вопрос 3: Приведи пример слова с буквосочетанием "ча".

Ответ: чай, чат, чаща

Вопрос 4: Запиши слова с буквосочетанием "щя" из следующего списка: "щука", "щавель", "щастье".

Ответ: щука, щастье

Вопрос 5: Напиши три слова, в которых есть буквосочетание "чу".

Ответ: чулок, чудак, чумазый

Вопрос 6: Приведи пример слова с буквосочетанием "щу".

Ответ: щука, щуриться, щучий

Вопрос 7: Запиши предложение, в котором есть слово с буквосочетанием "жи".

Ответ: В лесу живёт журавль. (или любой другой корректный ответ)

Вопрос 8: Напиши предложение, в котором есть слово с буквосочетанием "чу".

Ответ: Я хочу купить чукчу. (или любой другой корректный ответ)

Вопрос 9: Найди и запиши слово с буквосочетанием "ща".

Ответ: щавель, щадить

Вопрос 10: Придумай и запиши собственное предложение с двумя словами, содержащими буквосочетания "ши" и "ча".

Ответ: Я строю шикарный дом на краю чащи. (или любой другой корректный ответ)

Конец теста.
Проверьте правильность своих ответов и расскажите учителю о своих результатах!

Бесплатный сервис «Учительская»

Тест на тему Reported speech

Популярные тесты

Тест по истории: Китай в 1918-1939 годах

Вопросы

Удачи на тестировании!