Свойства алгоритма заключается в отсутствии ошибок называется - Oshibs.top

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. результативность.

Источник

АЛГОРИТМЫ

ТЕСТ

1. Алгоритм — это

правила выполнения определенных действий;
ориентированный граф, указывающий порядок
выполнения некоторого набора команд;
описание последовательности действий,
строгое исполнение которых приводит к решению поставленной задачи за
конечное число шагов;
набор команд для компьютера;
протокол вычислительной сети.

2. Алгоритм называется линейным, если

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

3. Алгоритм называется циклическим, если

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

4. Алгоритм включает в себя ветвление, если

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

5. Свойством алгоритма является:

результативность;
цикличность;
возможность изменения последовательности
выполнения команд;
возможность выполнения алгоритма в обратном
порядке;
простота записи на языках программирования.

6. Свойство алгоритма, заключающиеся в том,
что каждое действие и алгоритм в целом должны иметь возможность завершения,
называется

дискретность;
детерминированность;
конечность;
массовость;
результативность.

7. Свойство алгоритма, заключающиеся в том,
что алгоритм должен состоять из конкретных действий, следующих в определенном
порядке, называется

дискретность;
детерминированность;
конечность;
массовость;
результативность.

8. Свойство алгоритма, заключающиеся в
отсутствие ошибок, алгоритм должен приводить к правильному результату для всех
допустимых входных значениях, называется

дискретность;
детерминированность;
конечность;
массовость;
результативность.

9. Свойство алгоритма, заключающиеся в том,
что один и тот же алгоритм можно использовать с разными исходными данными,
называется

дискретность;
детерминированность;
конечность;
массовость;
результативность.

10. Свойство алгоритма, заключающиеся в том,
что любое действие должно быть строго и недвусмысленно определено в каждом
случае, называется

дискретность;
детерминированность;
конечность;
массовость;
результативность.

11. Выберите верное представление
арифметического выражения на
алгоритмическом языке:

x + 3y / 5xy
x + 3*y / 5*x*y
(x + 3y) / 5xy
(x + 3*y) / (5*x*y)
x + 3*y / (5*x*y)

12. Алгоритм, записанный на «понятном»
компьютеру языке программирования, называется

исполнителем алгоритмов;
программой;
листингом;
текстовкой;
протоколом алгоритма.

КЛЮЧ

1	2	3	4	5	6	7	8	9	10	11	12
3	3	1	2	1	3	1	5	4	2	4	2

Источник

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. Ромб — графический объект, используемый в блок-схеме для записи чего?
а) ввода, вывода данных;
б) вычислительных действий;
в) конца выполнения задачи;
г) условия выполнения действий.+

Источник

Тема: Понятие
алгоритма

правила выполнения
определенных действий

набор команд для
компьютера

протокол
вычислительной сети

*описание
последовательности действий, строгое
исполнение которых приводит к решению
поставленной задачи за конечное число
шагов

ориентированный
граф, указывающий порядок выполнения
некоторого набора команд

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,d

b,c

24. Вопрос:
Известны значения переменных: a=2, b=0,23,
c=123, d=’privet’. Какие переменные могут быть
типа real?

a,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?

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]

Источник

Итоговый тест по информатике 9 класс

Совокупность знаков, с помощью которых записываются числа, называется:

Система счисления
Алфавит системы счисления
Основание системы счисления

Чему равен результат сложения двух чисел, записанных римскими цифрами: MCM+LXVIII?

1168
1968
2168
1153

Чему равно двоичное число число 100110 в десятичной системе счисления?

На перекрестке произошло дорожно-транспортное происшествие, в котором в котором участвовали автобус (А), грузовик (Г), легковой автомобиль (Л) и маршрутное такси (М). свидетели произошедшего дали следующие показания. Первый свидетель считал, что первым на перекресток выехал автобус, а маршрутное такси было вторым. Другой свидетель полагал, что последним на перекресток выехал легковой автомобиль , а вторым был грузовик. Третий свидетель уверял, что автобус выехал на перекресток вторым, а следом за ним – легковой автомобиль. В результате оказалось, что каждый из свидетелей бал прав только в одном из своих утверждений. В каком порядке выехали машины на перекресток? В вариантах ответов перечислены подряд без пробелов первые буквы названий транспортных средств в порядке их выезда на перекресток:

АМЛГ
АГЛМ
ГЛМА
МЛГА

Какое из логических выражений соответствует следующей схеме?

A &B
A vB
A &B
A &B

6. Алгоритм – это:

правила выполнения определенных действий;
набор команд для компьютера;
протокол для вычислительной сети;
описание последовательности действий, строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов.

7. Свойство алгоритма, заключающееся в отсутствии ошибок, алгоритм должен приводить к правильному результату для всех допустимых входных значений, называется:

результативность;
массовость;
дискретность;
конечность.

8. Свойство алгоритма, заключающееся в том, что один и тот же алгоритм можно использовать с различными исходными данными, называется:

результативность;
массовость;
конечность;
детерминированность.

9 . К какому виду алгоритмов модно отнести алгоритм, схема которого представлена ниже?

Линейный
Разветвляющийся
Циклический
С параметром

10. К какому виду алгоритмов модно отнести алгоритм, схема которого представлена ниже?

Л инейный
Разветвляющийся
Циклический
С параметром

1 1. К какому виду алгоритмов модно отнести алгоритм, схема которого представлена ниже?

Линейный
Разветвляющийся
Циклический
С параметром

12. К какому виду алгоритмов модно отнести алгоритм, схема которого представлена ниже?

Л инейный
Разветвляющийся
Циклический
С параметром

13. выберите целочисленный тип данных в программе Паскаль?

Real
Integer
Boolean
String

14. Сеть, объединяющая несколько компьютеров и позволяет пользователям совместно использовать ресурсы компьютеров, а также подключенных к сети периферийных устройств называется:

глобальной компьютерной сетью
информационной системой с гиперсвязями
локальной компьютерной сетью
электронной почтой

15. Рабочая станция — это …

согласованный набор стандартных протоколов, реализующих их программно-аппаратных средств, достаточный для построения компьютерной сети и обслуживания ее пользователей
специальный компьютер, который предназначен для удаленного запуска приложений, обработки запросов на получение информации из баз данных и обеспечения связи с общими внешними устройствами
это информационная технология работы в сети, позволяющая людям общаться, оперативно получать информацию и обмениваться ею
это любой рабочий компьютер в сети, не являющийся сервером, как правило, за ними работают пользователи. Требования к рабочим станциям определяются кругом задач станции. Обычно главными требованиями являются требования к быстродействию и к объему оперативной памяти.

16. Региональная сеть — это …

объединение компьютеров, расположенных на большом расстоянии друг от друга
объединение локальных сетей в пределах одной корпорации для решения общих задач
объединение компьютеров в пределах одного города, области, страны
объединение компьютеров, расположенных на небольшом расстоянии друг от друга

17. Транспортный протокол (ТСР) обеспечивает…..

разбиение файлов на IP пакеты в процессе передачи и сборку файлов в процессе получения
передачу информации между компьютерами сети
согласованный набор стандартных протоколов, реализующих их программно-аппаратных средств, достаточный для построения компьютерной сети и обслуживания ее пользователей

Ответы к тесту

9 класс

Источник

Возможно, вам также будет интересно: