Структуры и алгоритмы компьютерной обработки данных (тест с ответами Синергия/МОИ/ МТИ /МОСАП) (Решение → 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.Структурная трансформация  мировой экономики в условиях современных технологических  вызовов (теоретические и прикладные аспекты эволюции мировой экономики в цифровую эпоху).Структурное подразделение или уполномоченное должностное лицо главного администратора (администратора) бюджетных средств, наделенное полномочиями по осуществлению внутреннего финансового аудита, - это ... внутреннего финансового аудитаСтруктурные изменения МЭО под влиянием процессов цифровизацииСтруктурные составляющие в системе социально-трудовых отношений (СТО) (уберите неправильный ответ)структурные термины по биржевому делуСтруктурный анализ формулы и описания изобретенияСтруктурный анализ экономики мира по крупнейшим ТНК