Структуры и алгоритмы компьютерной обработки данных (тест с ответами Синергия/МОИ/ МТИ /МОСАП) (Решение → 76492)
ИТОГОВЫЙ ТЕСТ
31 вопрос с ответами
Последний раз тест был сдан на 96 баллов из 100 "Отлично"
Год сдачи -2023.
После покупки Вы получите файл с ответами на вопросы которые указаны ниже:
***(Если нужна помощь с другими предметами или сдачей тестов онлайн, пишите в личные сообщения
1. Алгоритм - это …*любая последовательность допустимых действий.*организованная последовательность действий, допустимых для некоторого исполнителя.*программа действий для выполнения.2. Алгоритм обхода графа отличается от алгоритма обхода вершин дерева тем, что…*Деревья не соединяются.*У
1. Алгоритм - это …
*любая последовательность допустимых действий.
*организованная последовательность действий, допустимых для некоторого исполнителя.
*программа действий для выполнения.
2. Алгоритм обхода графа отличается от алгоритма обхода вершин дерева тем, что…
*Деревья не соединяются.
*У деревьев есть корни.
*Графы могут иметь циклы.
3. Алгоритм, в котором в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий называется ...
*Линейным.
*Разветвляющимся.
*Циклическим.
4. Алгоритм, в котором действия выполняются последовательно, одно за другим называется ...
*Линейным.
*Разветвляющимся.
*Циклическим.
5. Алгоритм, который содержит описание повторяющихся действий называется ...
*Линейным.
*Разветвляющимся.
*Циклическим.
6. В каких случаях коллекция deque работает быстрее, чем list?
*При добавлении элемента в начало коллекции.
*При удалении элемента из начала коллекции.
*При добавлении элемента в конец коллекции.
7. Выберите неизменяемые типы данных в Python.
*int, float, tuple.
*list, set, dict.
*bool, str, byte arrays.
8. Дана квадратная матрица matrix размером size. Что делает данный код?for i in range(size): for j in range(size): if i == j: matrix[i][j] = size
*Проверяет соответствие матрицы её размеру.
*В диагональные элементы матрицы сохраняет размер матрицы.
*Производит обмен диагоналей матрицы.
9. Из каких логических компонентов состоит вещественное число (для его сохранения в памяти)?
*Знак, порядок и основание.
*Степень, порядок и мантисса.
*Знак, порядок и мантисса.
10. Из каких позиций очереди можно извлекать элементы?
*Только из начала или конца очереди.
*Из любой позиции, кроме конца очереди.
*Только из начала очереди.
11. Исполнитель алгоритма
*Программист, создающий алгоритм.
*Электронно-вычислительная машина.
*Объект, который выполняет алгоритм.
12. Как изменить цикл, чтобы он считал чётные и нечётные цифры числа?
while n > 0: if n % 2 == 0: а += 1 else: b += 1 n = n / 10
*Ничего менять не надо.
*Последнюю строку заменить на: n = n / / 10.
*Переменные а и b заменить на even и odd.
13. Как называется структура, обеспечивающая многократное повторение одного действия или их совокупности?
*Цикл.
*Повторение.
*Рецессия.
14. Какая временная сложность у алгоритма сортировки Timsort?
*0(n**2).
*0(n**3/2).
*0(n).
15. Какая строчка кода правильно вычисляет невисокосный год?
*if year % 4 != 0 or (year % 100 == 0 and year % 400 != 0).
*if year % 4 == 0 or (year % 100 != 0 and year % 400 == 0).
*if year % 4 == 0 or (year % 100 == 0 and year % 400 != 0).
16. Какие данные будут храниться в двусторонней очереди после выполнения следующего кода?
d = deque([i for i in range(5)], maxlen=7)d.append(5)d.appendleft(6)d.extend([7,8,9])d.extendleft([10,11])
* [10, 11, 2, 3, 4, 5, 7].
* [11, 10, 6, 0, 1, 2, 3].
* [11, 10, 2, 3, 4, 5, 7].
17. Какие позиции очереди доступны для внесения новых элементов?
*Начало и конец очереди.
*Все позиции.
*Все позиции, кроме начала очереди.
18. Какое свойство отсутствует у алгоритмов?
*Результативность.
*Дискретность.
*Множественность.
19. Какой алгоритм из нижеперечисленных будет самым производительным, если дан уже отсортированный массив?
*Сортировка слиянием.
*Сортировка вставками.
*Быстрая сортировка.
20. Какой вариант не является способом представления алгоритмов?
*Метакод.
*Графический.
*Словесный.
21. Какой вид алгоритмов лишний?
*Разветвляющийся.
*Циклический.
*Функциональный.
22. Какой метод позволит перенести пару "ключ-значение" из конца упорядоченного словаря data в его начало?
*data.rotate(1).
*data.move_to_end('my_key', last=False).
*data.move_to_start('my_key', last=True).
23. Какой опорный элемент в алгоритме Быстрой сортировки выбирают для лучшей эффективности?
*Первый элемент сортируемого массива.
*Случайный элемент.
*Медиана всей последовательности элементов массива.
24. Основное достоинство последовательного поиска:
*Алгоритмическая простота.
*Возможность эффективной работы с большими объёмами данных.
*Малое время работы.
25. Что вычисляет данный код? def gcd(a, b):if b == 0:return aelse:return gcd(b, (a % b))
*Наибольший общий делитель.
*Наименьший общий делитель.
*Наибольшее общее кратное.
26. Что делает алгоритм Решето Эратосфена?
*Ищет числа Эратосфена.
*Находит наибольший общий делитель.
*Ищет простые числа.
27. Что делает представленная ниже функция?
def my_func(a, b): ha = hashlib.sha1(a.encode('utf-8')).hexdigest() hb = hashlib.sha1(b.encode('utf-8')).hexdigest() return ha == hb
*Сравнивает два объекта с помощью хэширования.
*Сравнивает два объекта по их коду в формате utf-8.
*Сравнивает два объекта по их шестнадцатеричному представлению.
28. Что обозначает прямоугольник на блок-схеме?
*Условие.
*Начало-конец.
*Действие.
29. Что общего у сортировки выбором и сортировки вставками?
*Очередной элемент помещается на свою позицию в отсортированной части списка.
*Худшее время сортировки равно 0(n2).
*Отсортированная часть элементов накапливается слева (в начале списка).
30. Что такое мемоизация?
*Алгоритм вычисления оптимального размера выделяемой памяти.
*Сохранение результатов на энергонезависимый накопитель.
*Сохранение результатов выполнения функций для предотвращения повторных вычислений.
31. Во время пузырьковой сортировки по возрастанию, от меньшего к большему, элементы сортировки меняются местами, если:
КОД: for i in range(n):
for j in range(n-1):
if a[ j ] > a[ j 1]:
a[ j ], a[ j 1 ] = a[ j 1 ], a [ j ]
*элемент справа больше элемента слева
*элемент не подходит под условия сортировки
*элемент слева больше элемента справа
Тема 1. Введение в алгоритмизацию и реализация простых алгоритмов на Python
Тема 2. Алгоритмы сортировки
Тема 3. Алгоритмы поиска и работа с динамической памятью
Тема 4. Структуры хранения данных
Тема 5. Хеш-функции
Проект
Итоговая аттестация
Итоговый тест
![Описание
ИТОГОВЫЙ ТЕСТ31 вопрос с ответамиПоследний раз тест был сдан на 96 баллов из 100 ОтличноГод сдачи -2023.После покупки Вы получите файл с ответами на вопросы которые указаны ниже:***(Если нужна помощь с другими предметами или сдачей тестов онлайн, пишите в личные сообщения
Оглавление
1. Алгоритм - это …*любая последовательность допустимых действий.*организованная последовательность действий, допустимых для некоторого исполнителя.*программа действий для выполнения.2. Алгоритм обхода графа отличается от алгоритма обхода вершин дерева тем, что…*Деревья не соединяются.*У деревьев есть корни.*Графы могут иметь циклы.3. Алгоритм, в котором в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий называется ...*Линейным.*Разветвляющимся.*Циклическим.4. Алгоритм, в котором действия выполняются последовательно, одно за другим называется ...*Линейным.*Разветвляющимся.*Циклическим.5. Алгоритм, который содержит описание повторяющихся действий называется ...*Линейным.*Разветвляющимся.*Циклическим.6. В каких случаях коллекция deque работает быстрее, чем list?*При добавлении элемента в начало коллекции.*При удалении элемента из начала коллекции.*При добавлении элемента в конец коллекции.7. Выберите неизменяемые типы данных в Python.*int, float, tuple.*list, set, dict.*bool, str, byte arrays.8. Дана квадратная матрица matrix размером size. Что делает данный код?for i in range(size): for j in range(size): if i == j: matrix[i][j] = size*Проверяет соответствие матрицы её размеру.*В диагональные элементы матрицы сохраняет размер матрицы.*Производит обмен диагоналей матрицы.9. Из каких логических компонентов состоит вещественное число (для его сохранения в памяти)?*Знак, порядок и основание.*Степень, порядок и мантисса.*Знак, порядок и мантисса.10. Из каких позиций очереди можно извлекать элементы?*Только из начала или конца очереди.*Из любой позиции, кроме конца очереди.*Только из начала очереди. 11. Исполнитель алгоритма*Программист, создающий алгоритм.*Электронно-вычислительная машина.*Объект, который выполняет алгоритм.12. Как изменить цикл, чтобы он считал чётные и нечётные цифры числа?while n > 0: if n % 2 == 0: а += 1 else: b += 1 n = n / 10*Ничего менять не надо.*Последнюю строку заменить на: n = n / / 10.*Переменные а и b заменить на even и odd.13. Как называется структура, обеспечивающая многократное повторение одного действия или их совокупности?*Цикл.*Повторение.*Рецессия.14. Какая временная сложность у алгоритма сортировки Timsort?*0(n**2).*0(n**3/2).*0(n).15. Какая строчка кода правильно вычисляет невисокосный год?*if year % 4 != 0 or (year % 100 == 0 and year % 400 != 0).*if year % 4 == 0 or (year % 100 != 0 and year % 400 == 0).*if year % 4 == 0 or (year % 100 == 0 and year % 400 != 0).16. Какие данные будут храниться в двусторонней очереди после выполнения следующего кода?d = deque([i for i in range(5)], maxlen=7)d.append(5)d.appendleft(6)d.extend([7,8,9])d.extendleft([10,11])* [10, 11, 2, 3, 4, 5, 7].* [11, 10, 6, 0, 1, 2, 3].* [11, 10, 2, 3, 4, 5, 7]. 17. Какие позиции очереди доступны для внесения новых элементов?*Начало и конец очереди.*Все позиции.*Все позиции, кроме начала очереди.18. Какое свойство отсутствует у алгоритмов?*Результативность.*Дискретность.*Множественность.19. Какой алгоритм из нижеперечисленных будет самым производительным, если дан уже отсортированный массив?*Сортировка слиянием.*Сортировка вставками.*Быстрая сортировка.20. Какой вариант не является способом представления алгоритмов?*Метакод.*Графический.*Словесный.21. Какой вид алгоритмов лишний?*Разветвляющийся.*Циклический.*Функциональный.22. Какой метод позволит перенести пару ключ-значение из конца упорядоченного словаря data в его начало?*data.rotate(1).*data.move_to_end('my_key', last=False).*data.move_to_start('my_key', last=True).23. Какой опорный элемент в алгоритме Быстрой сортировки выбирают для лучшей эффективности?*Первый элемент сортируемого массива.*Случайный элемент.*Медиана всей последовательности элементов массива.24. Основное достоинство последовательного поиска:*Алгоритмическая простота.*Возможность эффективной работы с большими объёмами данных.*Малое время работы.25. Что вычисляет данный код? def gcd(a, b):if b == 0:return aelse:return gcd(b, (a % b))*Наибольший общий делитель.*Наименьший общий делитель.*Наибольшее общее кратное.26. Что делает алгоритм Решето Эратосфена?*Ищет числа Эратосфена.*Находит наибольший общий делитель.*Ищет простые числа.27. Что делает представленная ниже функция?def my_func(a, b): ha = hashlib.sha1(a.encode('utf-8')).hexdigest() hb = hashlib.sha1(b.encode('utf-8')).hexdigest() return ha == hb*Сравнивает два объекта с помощью хэширования.*Сравнивает два объекта по их коду в формате utf-8.*Сравнивает два объекта по их шестнадцатеричному представлению.28. Что обозначает прямоугольник на блок-схеме?*Условие.*Начало-конец.*Действие.29. Что общего у сортировки выбором и сортировки вставками?*Очередной элемент помещается на свою позицию в отсортированной части списка.*Худшее время сортировки равно 0(n2).*Отсортированная часть элементов накапливается слева (в начале списка).30. Что такое мемоизация?*Алгоритм вычисления оптимального размера выделяемой памяти.*Сохранение результатов на энергонезависимый накопитель.*Сохранение результатов выполнения функций для предотвращения повторных вычислений.31. Во время пузырьковой сортировки по возрастанию, от меньшего к большему, элементы сортировки меняются местами, если: КОД: for i in range(n): for j in range(n-1): if a[ j ] > a[ j 1]: a[ j ], a[ j 1 ] = a[ j 1 ], a [ j ] *элемент справа больше элемента слева *элемент не подходит под условия сортировки *элемент слева больше элемента справа
Список литературы
Тема 1. Введение в алгоритмизацию и реализация простых алгоритмов на PythonТема 2. Алгоритмы сортировкиТема 3. Алгоритмы поиска и работа с динамической памятьюТема 4. Структуры хранения данныхТема 5. Хеш-функцииПроектИтоговая аттестацияИтоговый тест
Структуры власти по теории Л. Рона Хаббарда - это ...Структуры и алгоритмы компьютерной обработки данных (тест с ответами Синергия/МОИ/ МТИ /МОСАП)Структуры и алгоритмы обработки данных в ЭВМ КР№ 1 (2 семестр ТУСУР)Структуры и алгоритмы обработки данных в ЭВМ КР№ 2 (2 семестр ТУСУР)Струя воды диаметром d = 2 см, движущаяся со скоростью = 10 м/с, ударяется о неподвижную плоскую поверхность, поставленную перпендикулярно струе. Найти силу F давления струи на поверхность, считая, что после удара о поверхность Струя воды сечением 4 см2 ударяется о стенку под углом 450 и упруго отскакивает от нее без потери скорости. Найти силу, действующую на стенку, если известно, что скорость течения воды в струе 11 м/с.Студентам предлагается заполнить таблицу «Объекты интеллектуальной собственности», графы которой необходимо заполнить на основе полученного задания. А также распределить технические решения в соответствии с представленными объектами интеллектуальной собственности. Ответ следует аргументировать. Ответ на задание представляется в свободной форме в документе формата *.docx.Структурная трансформация мировой экономики в условиях современных технологических вызовов (теоретические и прикладные аспекты эволюции мировой экономики в цифровую эпоху).Структурное подразделение или уполномоченное должностное лицо главного администратора (администратора) бюджетных средств, наделенное полномочиями по осуществлению внутреннего финансового аудита, - это ... внутреннего финансового аудитаСтруктурные изменения МЭО под влиянием процессов цифровизацииСтруктурные составляющие в системе социально-трудовых отношений (СТО) (уберите неправильный ответ)структурные термины по биржевому делуСтруктурный анализ формулы и описания изобретенияСтруктурный анализ экономики мира по крупнейшим ТНК](/assets/img/1.png)
- Структуры власти по теории Л. Рона Хаббарда - это ...
- Структуры и алгоритмы компьютерной обработки данных (тест с ответами Синергия/МОИ/ МТИ /МОСАП)
- Структуры и алгоритмы обработки данных в ЭВМ КР№ 1 (2 семестр ТУСУР)
- Структуры и алгоритмы обработки данных в ЭВМ КР№ 2 (2 семестр ТУСУР)
- Струя воды диаметром d = 2 см, движущаяся со скоростью = 10 м/с, ударяется о неподвижную плоскую поверхность, поставленную перпендикулярно струе. Найти силу F давления струи на поверхность, считая, что после удара о поверхность
- Струя воды сечением 4 см2 ударяется о стенку под углом 450 и упруго отскакивает от нее без потери скорости. Найти силу, действующую на стенку, если известно, что скорость течения воды в струе 11 м/с.
- Студентам предлагается заполнить таблицу «Объекты интеллектуальной собственности», графы которой необходимо заполнить на основе полученного задания. А также распределить технические решения в соответствии с представленными объектами интеллектуальной собственности. Ответ следует аргументировать. Ответ на задание представляется в свободной форме в документе формата *.docx.
- Структурная трансформация мировой экономики в условиях современных технологических вызовов (теоретические и прикладные аспекты эволюции мировой экономики в цифровую эпоху).
- Структурное подразделение или уполномоченное должностное лицо главного администратора (администратора) бюджетных средств, наделенное полномочиями по осуществлению внутреннего финансового аудита, - это ... внутреннего финансового аудита
- Структурные изменения МЭО под влиянием процессов цифровизации
- Структурные составляющие в системе социально-трудовых отношений (СТО) (уберите неправильный ответ)
- структурные термины по биржевому делу
- Структурный анализ формулы и описания изобретения
- Структурный анализ экономики мира по крупнейшим ТНК