wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

Основы алгоритмов и структур данных 1Ч

Total questions: 50

Worksheet time: 25mins

Name
Class
Date
1.

Блок-схема — это…

a)

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

b)

система правил, рецептов и инструкций исполнения

c)

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

d)

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

e)

схема алгоритмов

2.

Последовательность блоков, каждый из которых имеет по одному входу и одному выходу - это

a)

развёртывающий алгоритм

b)

разветвлённый алгоритм

c)

атрибут

d)

линейные алгоритмы

e)

блок-схема

3.

Логическое умножение (И)

a)

END

b)

OR

c)

AND

d)

ARRAY

e)

FOR

4.

Операторы повторений — это…

a)

условные операторы

b)

операторы выбора

c)

составные операторы

d)

операторы цикла

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.

Укажите эквивалент записи алгебраического выражения 2ab − 3 на Python.

a)

ab:=3/2

b)

2ab-3

c)

2a*b-3

d)

2*a*b-3

e)

2/ab:=3

11.

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

a)

sqrt(x)

b)

sqr(x)

c)

adc(x)

d)

x

e)

fabs(x)

12.

Что означает в Python следующий знак '='?

a)

присваивание

b)

не равно

c)

диапазон значений

d)

двоеточие

e)

меньше или равно

13.

Что означает в Python следующий знак '!='?

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.

Представляют собой данные, над которыми выполняются действия — это

a)

круглые скобки

b)

знаки операции

c)

алгоритм

d)

исполнитель

e)

операнды

22.

Определяют действия, которые выполняются над операндами — это

a)

знаки операций

b)

алгоритм

c)

программа

d)

круглые скобки

e)

операции

23.

В каких выражениях можно использовать числовые типы, арифметические операции и функции, возвращающие числовые значения?

a)

простых

b)

логических

c)

строковых

d)

арифметических

e)

сложных

24.

Как называют операторы, не содержащие других операторов?

a)

текущими

b)

ключевыми

c)

обычными

d)

составными

e)

простыми

25.

Как называют оператор, который представляет собой группу из произвольного числа любых операторов, отделённых друг от друга точкой с запятой, и ограниченную операторными скобками begin и end?

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)

команда

c)

исполнитель

d)

алгоритм

e)

операнд

33.

Человек или устройство (в частности, процессор ЭВМ), умеющий выполнять определённый набор действий – это

a)

алгоритм

b)

исполнитель алгоритма

c)

оператор

d)

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

e)

объект

34.

Представляет собой систему обозначений и правил, предназначенную для единообразной записи алгоритмов – это

a)

псевдокод

b)

алгоритм

c)

объект

d)

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

e)

стандарт

35.

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

a)

алфавитом

b)

командами

c)

типами

d)

операторами

e)

операндами

36.

Указания, предписания,правила преобразования операндов называют

a)

операторами

b)

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

c)

операндами

d)

процедурами

e)

строками

37.

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

a)

линейным

b)

простым

c)

выборочным

d)

сложным

e)

циклическим

38.

Подключаемая к программе библиотека ресурсов – это

a)

процедура

b)

функция

c)

рекурсия

d)

макрос

e)

модуль

39.

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

a)

простым

b)

сложным

c)

разветвляющимся

d)

циклическим

e)

линейным

40.

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

a)

разветвляющимся

b)

вербальным

c)

линейным

d)

сложным

e)

циклическим

41.

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

a)

a/b + 2

b)

a/b * 2

c)

2 + a / b

d)

a/b + a/b

e)

a/b

42.

Какая запись в Python соответствует выражению (a+b)/c?

a)

a + b / c

b)

a + b/c

c)

a / c + b

d)

a * b / c

e)

a + b/c

43.

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

a)

-1/x*x          

b)

-1/sqrt(x)

c)

sqr(x)-1

d)

-1/sqrtx

e)

-1*sqrt(x)

44.

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

a)

sqrt(p*(p-a)*(p-b)*(p-c))

b)

sqr(p*(p-a)*(p-b)*(p-c)

c)

sqr p*(p-a)*(p-b)*(p-c)

d)

sqr(p*(p-a)(p-b)(p-c))

e)

sqrt(p*(pa)*(pb)*(pc))

45.

Укажите математическую функцию a2+b2\sqrt{a^2+b^2} которая верно записана по правилам языка Python

a)

sqrt(a*a+b*b)

b)

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

c)

2*abs(a+b)

d)

mod(sqr(a)+sqr(b))

e)

div(sqr(a)+sqr(b))

46.

Укажите математическую функцию a2+1\sqrt{a^2 + 1} которая верно записана по правилам языка Python

a)

sqrt(a*a + 1)

b)

sqr(sqrt(a) + 1)

c)

sqrt(sqr(a)+sqr(1))

d)

sqrt(a) + sqrt(1)

e)

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

47.

Что такое переменная?

a)

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

b)

Переменная — это константа.Переменная представляет собой последовательность символов.

c)

Переменная – это константа.

d)

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

e)

Переменная – это идентификатор и его значение может измениться в процессе выполнения программы.

48.

Покажите правильный приоритет выполнения логических операций.

a)

or, not, and

b)

not, or, and

c)

not, and, or

d)

or, and, not

e)

and, not, or

49.

Указать порядок выполнения операций при вычислении выражения: a and b or not c and d

a)

(a and b) or ((not c) and d)

b)

(a and (b or (not c))) and d

c)

a and ((b or (not c) and d))

d)

(a and b) or (not (c and d))

e)

a and (b or ((not c) and d))

50.

Выберите наиболее точный ответ. Алгоритм - это задание исполнителю,

a)

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

b)

написанное на языке программирования (Бейсике, Паскале ...).

c)

представленное в виде блок - схемы.

d)

написанное на языке общения людей (казахский., русский и т.д.).

e)

представленное в табличной форме.