wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

Algorithm Fundamentals 2Ч

Total questions: 50

Worksheet time: 25mins

Name
Class
Date
1.

Алгоритм обладает свойством понятность, если

a)

его инструкции понятны для исполнителя

b)

его инструкции понятны для человека

c)

его инструкции написаны без ошибок

d)

его инструкции написаны на Бейсике или на Паскале

e)

все его инструкции написаны на разных строках

2.

Выберите ответ, в котором представлены только типы алгоритмов.

a)

Бытовой, арифметический, последовательный

b)

Последовательный, циклический, разветвляющийся

c)

Разветвляющийся, арифметический, последовательный

d)

Математический, разветвляющийся, вычислительный

e)

Бытовой, циклический, разветвляющийся

3.

Выберите ответ, в котором представлены только свойства алгоритмов.

a)

Правильность, цикличность, универсальность

b)

Массовость, точность, понятность, конечность

c)

Массовость, надежность, понятность, ветвистость

d)

Массовость, стабильность, цикличность, ветвистость

e)

Массовость, понятность, цикличность, ветвистость

4.

Алгоритм обладает массовостью, если он

a)

подходит для нескольких исполнителей

b)

подходит для решения определенного круга похожих задач

c)

применяется к определению массы

d)

имеет более 50 инструкций

e)

часто применяется на практике

5.

Алгоритм обладает понятностью, если все его инструкции написаны

a)

на русском языке

b)

на языке понятном для исполнителя

c)

на языке программирования

d)

без синтаксических ошибок

e)

на английском языке

6.

Алгоритм обладает свойством конечность (результативность), если

a)

имеется инструкции " Конец если" или "Конец ветвления"

b)

работа алгоритма завершается каким-либо результатом

c)

имеется инструкция "Конец алгоритма"

d)

он имеет конечное число шагов

e)

имеется инструкция "Конец цикла" или "Конец ветвления"

7.

Алгоритм обладает точностью, если

a)

результат вычислений печатается с семью цифрами после запятой

b)

выполняется численное решение задачи с заданным числом верных знаков

c)

все его инструкции точны и понятны

d)

в конце каждой инструкции стоит точка

e)

в результате его выполнения получается конечный результат

8.

Базовые структуры алгоритмов:

a)

простой, сложный, структурный

b)

линейный, разветвляющийся, циклический

c)

линейный, разветвляющийся, циклический, рекурсивный

d)

простой, сложный, структурный, циклический

e)

разветвляющийся, циклический, рекурсивный

9.

Структура, состоящая из фиксированного числа компонентов разного типа?

a)

матрица

b)

запись

c)

стринг

d)

массив

e)

множество

10.

Структура, состоящая из последовательности компонентов одного и того же типа?

a)

множество

b)

файл

c)

запись

d)

массив

e)

стринг

11.

Как осуществляется обмен информацией между основной программой и процедурой с параметрами?

a)

Все формальные параметры заменяются фактическими в порядке их перечисления

b)

Не происходит обмена информацией

c)

Формальные параметры заменяются фактическими в произвольном порядке

d)

Все фактические параметры заменяются формальными в порядке их перечисления

e)

Фактические параметры непосредственно применяются в программе

12.

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

a)

Когда одну и ту же последовательность операторов приходится выполнять несколько раз, причем с различными значениями переменных

b)

Когда одну и ту же последовательность операторов приходится выполнять несколько раз

c)

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

d)

Когда одну и ту же последовательность операторов приходится выполнять в различных местах программы, причем с различными значениями переменных

e)

Не целесообразно

13.

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

a)

алгоритм

b)

логарифм

c)

парадигма

d)

асимптота

e)

скрипт

14.

Укажите, чье имя легло в основу определения АЛГОРИТМ.

a)

Аль Хорезми

b)

Аль Фараби

c)

Аристотель

d)

Аль Големи

e)

Аль Бируни

15.

Свойство алгоритма, означающее его выполнение за определенное число шагов.

a)

цикличность

b)

рекурсивность

c)

массовость

d)

универсальность

e)

конечность

16.

Выберите свойство алгоритма, обеспечивающее решение не одной конкретной задачи, а некоторого класса задач данного типа:

a)

дискретность

b)

массовость

c)

результативность

d)

понятность

e)

детерминированность

17.

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

a)

детерминированность

b)

результативность

c)

понятность

d)

массовость

e)

дискретность

18.

Выберите свойство алгоритма, предусматривающее определённый набор команд для конкретного вида исполнителя.

a)

понятность

b)

массовость

c)

дискретность

d)

детерминированность

e)

результативность

19.

Выберите свойство алгоритма, предусматривающее разбиение действий на отдельные команды, операторы и т.д., образующие прерывную структуру алгоритма:

a)

дискретность

b)

детерминированность

c)

массовость

d)

понятность

e)

результативность

20.

Ветвление алгоритма применяется в тех случаях, когда требуется выполнить

a)

задание по двум независимым алгоритмам

b)

процедуру (подпрограмму)

c)

разные группы команд в зависимости от выполнения или невыполнения какого-то условия

d)

несколько раз подряд некоторые команды

e)

расчет табличной функции

21.

Что означает логическое выражение TRUE?

a)

перечисление

b)

последовательность

c)

сочетание

d)

вычисление

e)

истинность

22.

Что означает логическое выражение FALSE?

a)

ложность

b)

перечисление

c)

последовательность

d)

правдивость

e)

истинность

23.

Что означает конструкция x:=y?

a)

смещение в оперативной памяти данных из переменной x в переменную y

b)

проверка утверждения большинства переменной x

c)

деление двух переменных

d)

проверка двух переменных на равенство

e)

присваивание переменной x значения переменной y

24.

Какое средство используют для получения независимых от пользователя чисел?

a)

счётчик переменных индексов

b)

счётчик независимых условий

c)

генератор плавающих запятых

d)

генератор случайных чисел

e)

генератор индексов

25.

Дайте определение понятию «алфавит». Алфавит – это

a)

Фиксированный для данного языка набор основных символов, допускаемых для составления текста программы на этом языке

b)

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

c)

Программный объект, представляющий некоторый самостоятельный этап обработки данных

d)

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

e)

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

26.

Дайте определение понятию «синтаксис». Синтаксис – это

a)

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

b)

Фиксированный для данного языка набор основных символов, допускаемых для составления текста программы на этом языке

c)

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

d)

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

e)

Программный объект, представляющий некоторый самостоятельный этап обработки данных

27.

Дайте определение понятию «семантика». Семантика – это

a)

Фиксированный для данного языка набор основных символов, допускаемых для составления текста программы на этом языке

b)

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

c)

Программный объект, представляющий некоторый самостоятельный этап обработки данных

d)

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

e)

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

28.

Для чего служат комментарии в программе?

a)

Без комментариев нельзя писать программ

b)

выдает результат

c)

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

d)

От комментария зависит результат выполнения программы

e)

компилирует

29.

Какую роль выполняет оператор присваивания?

a)

Для разветвленных алгоритмов

b)

Для присваивания переменной значения арифметического выражения

c)

Для выполнения алгоритмов

d)

Для задания исходных данных при выполнении программы

e)

Для организации операторов

30.

Какую роль выполняет оператор безусловного перехода?

a)

Для обхода определенной группы операторов

b)

Для выполнения алгоритмов

c)

Для задания исходных данных при выполнении программы

d)

Для организации операторов

e)

Для разветвленных алгоритмов

31.

Дайте определение понятию «массив». Массив – это

a)

Константа

b)

Идентификатор

c)

Линейно упорядоченная совокупность элементов одного и того же типа, обозначаемая одним именем

d)

Последовательность элементов

e)

Множество команд

32.

Выберите верную запись эквивалентную линейной форме a/b+5c.

a)

a/b

b)

a / b + 5 * c

c)

a/b + a/b

d)

с + а/ b

e)

a / b * 5

33.

Переведите из линейной записи в обычную: a+25b

a)

a+25b

b)

a*25b

c)

a*25*b

d)

a+25*b

e)

b+25*a

34.

Переведите из линейной записи в обычную: (a-b)/2c

a)

a/c + b

b)

a * b/ 2c

c)

a + b/2c

d)

a-b/2*c

e)

a + b/c

35.

Укажите математическую функцию -1/y, которая верно записана по правилам языка Python

a)

-1/y

b)

-1*sqrt(y)

c)

1/sqrt(y)

d)

sqr(y)-1

e)

-1/sqrty

36.

Укажите математическую функцию (pa)2\sqrt{(p−a)^2} , которая верно записана по правилам Python

a)

sqr(sqr(p-a))

b)

sqr(sqrt(p-a))

c)

sqrt((p-a)*(p-a))

d)

sqrt(sqrt(p-a))

e)

2*(p-a)

37.

Укажите математическую функцию √(b+1), которая верно записана по правилам языка Python

a)

sqrt(b+1)

b)

sqr(b+1)

c)

sqr(sqrt(b)+1)

d)

sqr (sqr(b))+1

e)

sqrt(sqr(b)+sqr(b))

38.

Для чего предназначена функция fabs(x)?

a)

косинус x

b)

квадрат x

c)

синус x

d)

квадратный корень из x

e)

абсолютное значение аргумента x

39.

Для чего предназначена функция sqrt(x)?

a)

косинус x

b)

синус x

c)

абсолютное значение аргумента x

d)

квадратный корень из x

e)

квадрат x

40.

Для чего предназначена функция log(x)?

a)

квадратный корень из x

b)

квадрат x

c)

синус x

d)

логарифм x

e)

абсолютное значение аргумента x

41.

Какой символ используется для комментариев в Python?

a)

#

b)

/ , { , [

c)

() , {

d)

/ , {

e)

{ , ';' , &

42.

Запишите выражение |a| + 2b на языке Python

a)

sqrt(a) +2*b

b)

sqr(a) +2b

c)

abc(a) +2b

d)

a +2*b

e)

fabs(a) + 2*b

43.

Запишите выражение |a| + |b| на языке Python

a)

fabs(a) + fabs(b)

b)

abc(a) + abc(b)

c)

sqr(a) +b

d)

sqrt(a) + sqrt(b)

e)

a +2*b

44.

Запишите выражение 2|a| + |b| на языке Python

a)

2*fabs(a) + fabs(b)

b)

a +2*b

c)

sqr(a) +b

d)

sqrt(a) + sqrt(b)

e)

abc(a) + abc(b)

45.

Запишите выражение |b+1| на языке Python

a)

fabs(b+1)

b)

abc(b+1)

c)

sqr(b+1)

d)

sqrt(1) + sqrt(b)

e)

b+1

46.

Запишите выражение x−2yx на языке Python

a)

x+2+y+x

b)

2yx

c)

x+2*yx

d)

x+2y*x

e)

x-2*y*x

47.

Запишите выражение a+2(b−3c) на языке Python

a)

a+2(b-3c)

b)

a+2*(b-3c)

c)

a+2+(b-3+c)

d)

a+2(b-3*c)

e)

a+2*(b-3*c)

48.

Кто является создателем языка программирования Python?

a)

Джон фон Нейман

b)

Гвидо ван Россум

c)

Аль-Харезми

d)

Аллан Тьюринг

e)

Бролли

49.

Что будет напечатано? kvps = {"user":"bill", "password":"hillary"}; print(kvps['password'])

a)

hillary

b)

password

c)

bill

d)

user

e)

Ничего. TypeError

50.

Дан фрагмент кода: name = "snow storm"; print("%s" % name[6:8]). Каков вывод программы?

a)

sto

b)

Syntax Error

c)

st

d)

rm

e)

to