I вариант.
1. Что называется алгоритмом:
а) протокол вычислительной сети
б) описание последовательности действий, строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов +
в) правила выполнения определенных действий
2. Линейным называется алгоритм, если:
а) его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий +
б) он включает в себя вспомогательный алгоритм
в) он представим в табличной форме
3. Цикличным называется алгоритм, если:
а) он представим в табличной форме
б) ход его выполнения зависит от истинности тех или иных условий
в) он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий +
4. Алгоритм включает в себя ветвление, если:
а) ход его выполнения зависит от истинности тех или иных условий +
б) он включает в себя вспомогательный алгоритм
в) он представим в табличной форме
5. Что является свойством алгоритма:
а) цикличность
б) простота записи на языках программирования
в) результативность +
6. Как называется свойство алгоритма, заключающееся в том, что каждое действие и алгоритм в целом должны иметь возможность завершения:
а) результативность
б) конечность +
в) дискретность
7. Как называется свойство алгоритма, заключающееся в том, что алгоритм должен состоять из конкретных действий, следующих в определенном порядке:
а) массовость
б) детерминированность
в) дискретность +
8. Как называется свойство алгоритма, заключающееся в отсутствие ошибок, алгоритм должен приводить к правильному результату для всех допустимых входных значениях:
а) результативность +
б) детерминированность
в) массовость
9. Как называется свойство алгоритма, заключающееся в том, что один и тот же алгоритм можно использовать с разными исходными данными:
а) дискретность
б) массовость +
в) детерминированность
10. Как называется свойство алгоритма, заключающееся в том, что любое действие должно быть строго и недвусмысленно определено в каждом случае:
а) детерминированность +
б) дискретность
в) результативность
11. Как называется алгоритм, записанный на “понятном” компьютеру языке программирования:
а) текстовка
б) программа +
в) протокол алгоритма
12. Для того, чтобы алгоритм бинарного поиска работал правильно нужно, чтобы список был:
а) несортированным
б) выходящим из стека
в) отсортированным +
13. Необходимо определить максимальное количество узлов в двоичном дереве с высотой k, где корень — нулевая высота:
а) 2ᵏ − 1
б) 2ᵏ⁺¹ – 1 +
в) 2ᵏ⁻¹ + 1
14. Укажите обозначение следующей фразы: “алгоритм X асимптотически более эффективен, чем Y”:
а) X будет лучшим выбором для всех входов
б) X будет лучшим выбором для всех входов, кроме больших входов
в) X будет лучшим выбором для всех входов, за исключением, возможно, небольших входов +
15. Чем отличается алгоритм обхода графа от алгоритма обхода вершин дерева:
а) графы могут иметь циклы +
б) у деревьев есть корни
в) деревья не соединяются
16. Какой из алгоритмов, перечисленных ниже, будет самым производительным, если дан уже отсортированный массив:
а) сортировка слиянием
б) пирамидальная сортировка
в) сортировка вставками +
17. На чём основан алгоритм Дейкстры:
а) на жадном подходе +
б) на динамическом программировании
в) на поиске с возвратом
18. Алгоритм, который не основан на жадном подходе:
а) алгоритм Хаффмана
б) алгоритм нахождения кратчайшего пути Беллмана-Форда +
в) алгоритм Крускала
19. Что выполняет следующее выражение на C
x = x & (x-1):
а) устанавливает все биты в виде 1
б) отключает самый левый бит
в) отключает самый правый бит из установленных +
20. Составление алгоритма должно быть особенно ответственным и тщательным, так как машина не может домысливать и исправлять ошибки. Необходимо выбрать общее название некоторого объекта, способного выполнять определенный набор команд:
а) робот
б) исполнитель +
в) компьютер
II вариант.
1. Выберите пример алгоритма:
а) перечень предметов мебельного гарнитура
б) инструкция по сборке шкафа +
в) макет шкафа
2. В виде чего может быть представлен алгоритм:
а) программы+
б) списка частей предмета
в) схемы понятий
3. Выберите формального исполнителя:
а) ученик
б) микроволновая печь +
в) сторожевая собака
4. В каком режиме, в основном, работает человек:
а) программного управления
б) непосредственного управления +
в) неформального управления
5. В процессе управления крановщиком башенным краном по алгоритму, составленному прорабом:
а) неформальный исполнитель – крановщик
б) формальный исполнитель – башенный кран +
в) формальный исполнитель – крановщик+
6. Выберите пример алгоритма:
а) перечень ингредиентов
б) кулинарный рецепт +
в) список продуктов
7. В виде чего может быть представлен алгоритм:
а) схемы с дугами (стрелками) +
б) схемы понятий
в) неориентированного графа
8. Выберите формального исполнителя:
а) животное
б) робот +
в) ученик
9. В каком режиме работает компьютер:
а) неформального управления
б) непосредственного управления
в) программного управления +
10. Каковы основные отличия алгоритма от простой задачи:
а) описывается процесс последовательности действий +
б) не требуется план действий
в) составляется план действий +
11. Определите документ, который является алгоритмом:
а) Правила техники безопасности.
б) Инструкция по получению денег в банкомате.+
в) Расписание уроков.
12. Выберите объект, который может являться исполнителем:
а) Луна.
б) Карта.
в) Принтер. +
г) Книга
13. Дискретность- свойство алгоритма, которое означает:
а) однозначность правил выполнения алгоритма
б) правильность результатов выполнения алгоритма
в) деление алгоритма на отдельные шаги+
14. Свойство алгоритма:
а) конечность; +
б) цикличность;
в) возможность изменения последовательности команд;
г) возможность выполнения алгоритма в обратном порядке.
15. Алгоритм называют линейным, если:
а) он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий;
б) ход его выполнения зависит от истинности тех или иных условий;
в) его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий.+
16. Что предусматривает алгоритм структуры «ветвление»?
а) выбор условий,
б) выбор алгоритмов,
в) выбор команд (действий)+
17. Алгоритм называют циклическим, если:
а) он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий; +
б) ход его выполнения зависит от истинности тех или иных условий;
в) его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий.
18. Алгоритм называют вспомогательным, если:
а) он предполагает выбор действий
б) повторяет действия до выполнения какого – либо условия;
в) решает часть задачи и вызывается из основной программы.+
19. Определите, какой тип алгоритмической структуры необходимо применить, если последовательность команд выполняется или не выполняется в зависимости от условия:
а) цикл
б) ветвление +
в) линейный.
20. Ромб — графический объект, используемый в блок-схеме для записи чего?
а) ввода, вывода данных;
б) вычислительных действий;
в) конца выполнения задачи;
г) условия выполнения действий.+
6). Свойство алгоритма, заключающиеся в том, что каждое действие и алгоритм в целом должны иметь возможность завершения, называется
1. дискретность; +
2. детерминированность;
3. конечность;
4. массовость;
5. результативность.
7). Свойство алгоритма, заключающиеся в том, что алгоритм должен состоять из конкретных действий, следующих в определенном порядке, называется
1. дискретность; +
2. детерминированность;
3. конечность;
4. массовость;
5. результативность.
8). Свойство алгоритма, заключающиеся в отсутствие ошибок, алгоритм должен приводить к правильному результату для всех допустимых входных значениях, называется
1. дискретность;
2. детерминированность;
3. конечность;
4. массовость;
5. результативность.
9). Свойство алгоритма, заключающиеся в том, что один и тот же алгоритм можно использовать с разными исходными данными, называется
1. дискретность;
2. детерминированность;
3. конечность;
4. массовость;
5. результативность.
10). Свойство алгоритма, заключающиеся в том, что любое действие должно быть строго и недвусмысленно определено в каждом случае, называется
1. дискретность;
2. детерминированность;
3. конечность;
4. массовость;
5. результативность.
Светило науки — 50 ответов — 1182 помощи
1. Электронная таблица представляет собой совокупность нумерованных строк и поименованных столбцов(латинскими
буквами)
2.
Свойство алгоритма,заключающееся в отсутствии ошибок,алгоритм должен приводить к правильному результату для всех допустимых входных значений,называется результативность.
3.Объем информационного сообщения 12288 битов,можно вводить как…
12288 бит = 1536 байт = 1,5Кбайт4.Какой алгоритм называется линейным? Линейным называется алгоритм, который не имеет ответвлений (поворотов), другими словами прямой.
1. Электронная таблица представляет собой совокупность нумерованных строк и поименованных столбцов(латинскими
буквами)
2.
Свойство алгоритма,заключающееся в отсутствии ошибок,алгоритм должен приводить к правильному результату для всех допустимых входных значений,называется результативность.
3.Объем информационного сообщения 12288 битов,можно вводить как…
12288 бит = 1536 байт = 1,5Кбайт4.Какой алгоритм называется линейным? Линейным называется алгоритм, который не имеет ответвлений (поворотов), другими словами прямой.
51
Тема: Понятие
алгоритма
правила выполнения
определенных действий
набор команд для
компьютера
протокол
вычислительной сети
*описание
последовательности действий, строгое
исполнение которых приводит к решению
поставленной задачи за конечное число
шагов
ориентированный
граф, указывающий порядок выполнения
некоторого набора команд
2. Вопрос:
Алгоритм называется линейным, если:
он представим в
табличной форме
он включает в себя
вспомогательный алгоритм
*его команды
выполняются в порядке их естественного
следования друг за другом независимо
от каких-либо условий
он составлен так,
что его выполнение предполагает
многократное повторение одних и тех же
действий
ход его выполнения
зависит от истинности тех или иных
условий
3. Вопрос:
Алгоритм называется циклическим, если:
*он составлен так,
что его выполнение предполагает
многократное повторение одних и тех же
действий
он представим в
табличной форме
ход его выполнения
зависит от истинности тех или иных
условий
он включает в себя
вспомогательный алгоритм
его команды
выполняются в порядке их естественного
следования друг за другом независимо
от каких-либо условий
4. Вопрос:
Алгоритм включает в себя ветвление,
если:
его команды
выполняются в порядке их естественного
следования друг за другом независимо
от каких-либо условий
он представим в
табличной форме
он составлен так,
что его выполнение предполагает
многократное повторение одних и тех же
действий
*ход его выполнения
зависит от истинности тех или иных
условий
он включает в себя
вспомогательный алгоритм
5. Вопрос:
Свойством алгоритма является:
цикличность
простота записи
на языках программирования
возможность
выполнения алгоритма в обратном порядке
возможность
изменения последовательности выполнения
команд
*результативность
6. Вопрос:
Свойство алгоритма, заключающиеся в
том, что каждое действие и алгоритм в
целом должны иметь возможность завершения,
называется:
результативность
детерминированность
массовость
дискретность
*конечность
7. Вопрос:
Свойство алгоритма, заключающееся в
том, что алгоритм должен состоять из
конкретных действий, следующих в
определенном порядке, называется:
*дискретность
конечность
массовость
детерминированность
результативность
8. Вопрос:
Свойство алгоритма, заключающееся в
отсутствие ошибок (алгоритм должен
приводить к правильному результату при
всех допустимых входных значениях),
называется:
детерминированность
дискретность
*результативность
массовость
конечность
9. Вопрос:
Свойство алгоритма, заключающееся в
том, что один и тот же алгоритм можно
использовать с разными исходными
данными, называется:
результативность
детерминированность
конечность
*массовость
дискретность
10. Вопрос: Свойство
алгоритма, заключающееся в том, что
любое действие должно быть строго и
недвусмысленно определено в каждом
случае, называется:
конечность
*детерминированность
результативность
массовость
дискретность
11. Вопрос:
Алгоритм, записанный на «понятном»
компьютеру языке программирования,
называется:
протоколом алгоритма
исполнителем
алгоритмов
листингом
текстовкой
*программой
Тема: Основы
языка Pascal
12. Вопрос: Из
каких элементов состоит алгоритмический
язык?
выражения
*символы
*слова
*операторы
элементарные
конструкции
13. Вопрос: Что
из перечисленного не входит в набор
основных символов Turbo Pascal?
Латинские строчные
и прописные буквы
Служебные слова
Цифры
*Русские строчные
и прописные буквы
Знак подчеркивания
14. Вопрос: Какие
типы относятся к стандартным в Pascal?
*Целочисленный
Интервальный
*Символьный
*Логический
Перечисляемый
15. Вопрос: С
какого слова начинается любая программа,
написанная в Pascal?
Var
*Program
Integer
String
16. Вопрос:
Объявление переменных осуществляется
*в разделе описаний
в тексте программы
в комментариях
перед названием
программы
17. Вопрос: Какое
(какие) названия программы не допустимо
Abc
Abc123
*123Abc
Xgbhfxdhgf
18. Вопрос: Какое
(какие) названия программы не допустимо
*Моя программа
*Program
Abc123
Myprogram
19. Вопрос:
Переменная S символьного типа (char). Какие
значения она может принимать?
*S=’d’
S=’vint’
*S=’1′
*S=’$’
20. Вопрос: какое
описание идентификатора будет
некорректным?
*While
While_123
Why
What
21. Вопрос:
Переменная S строкового типа (string). Какие
значения она может принимать?
*S=’мама
мыла
раму’
*S=’I live in Ufa’
*S=’d’
S=10 div 2
22. Вопрос:
Переменная S строкового типа (string). Какие
значения она не может принимать?
S=’123′
*S=0,234
S=’I live in Ufa’
S=’d’
*S=10 mod 2
23. Вопрос:
Известны значения переменных: a=2, b=0,23,
c=123, d=’privet’. Укажите строковую(ые) переменную
a
c
a,d
b,c
*d
24. Вопрос:
Известны значения переменных: a=2, b=0,23,
c=123, d=’privet’. Какие переменные могут быть
типа real?
a,b
b
c,d
*a,b,c
25. Вопрос: Чем
отличаются типы данных integer и byte?
Ничем
Integer – целочисленный,
byte – вещественный
*Интервалом
возможных значений
26. Вопрос: В
программе есть оператор C:= not B. Укажите
тип переменной C.
Целочисленный
*Логический
Вещественный
Символьный
27. Вопрос: Дан
фрагмент программы
Var a,b,c:boleen;
A:=1;
B:=1;
C:=A*A+(A+B)*B
Какое
значение примет переменная C?
0
*1
2
3
Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]
- #
- #
- #
- #
- #
- #
- #
- #
- #
- #
- #