Алгоритмизация и программирование. Технологии программирования. Языки программирования высокого уровня.

Понятие алгоритма и его свойства. Блок-схема алгоритма

1. Метод решения задач, при котором объекты разного рода объединяются общим понятием (концепцией), а затем сгруппированные сущности рассматриваются как элементы единой категории:

a) абстрагирование

b) декомпозиция

c) индукция

d) структуризация

2. Программа – это …

a) алгоритм, записанный на языке программирования

b) протокол взаимодействия компонентов компьютерной сети

c) набор команд операционной системы компьютера

d) законченное минимальное смысловое выражение на языке программирования

3. Понятием «переменная» в традиционных языках программирования называется…

a) именованная область памяти, в которой хранится некоторое значение

b) описание действий, которые должна выполнять программа

c) служебное слово на языке программирования

d) любое законченное минимальное смысловое выражение на языке программирования

4. В любом языке программирования отсутствуют _______ выражения

a) физические

b) арифметические

c) текстовые

d) логические

5. Понятие алгоритма определяется как…

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

b) последовательность итерационных шагов, приводящих к получению результата

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

d) описанный перечень предписаний по увеличению значения результата вычислений

6. Наиболее наглядным способом записи алгоритма является

a) изображение в виде последовательно блоков, каждый из которых предписывает выполнение определенных действий

b) описание последовательности шагов

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

7. Оптимизация посредством применения «жадных» алгоритмов основана на том, что

a) процесс принятия решения можно разбить на элементарные шаги, на каждом из которых принимается отдельное решение

b) процесс решения может осуществляться параллельно

c) процесс решения производится в разделенных пространствах поиска

d) процесс решения осуществляется перебором

8. На рисунке в блок-схеме отсутствует графический блок …

a) условия

b) начала алгоритма

c) ввода или вывода

d) действия

9. Символом

обозначается …

a) ввод/вывод данных

b) начало программы

c) конец программы

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

10. Символом

обозначается …

a) начало алгоритма

b) ввод/вывод данных

c) конец программы

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

11. В блок схеме, внутри данного символа

можно написать:

a) начало алгоритма

b) Х=Х+1

c) если Х>1

d) если Х<1

12. Оператор ветвления на блок схеме отображается в виде

a) ромба

b) прямоугольника

c) параллелепипеда

d) совокупности блоков

13. В блок схеме, внутри данного символа

можно написать:

a) условие

b) ввод/вывод данных

c) конец алгоритма

d) начало алгоритма

14. Оператор print (вывод на экран) на блок схеме отображается в виде

a) параллелограмм

b) прямоугольника

c) овала

d) оператора, который нельзя отобразить одним блоком

Основные алгоритмические структуры. Базовые алгоритмы. Программы линейной структуры.

1. Ветвление обязательно должно содержать

a) условие и оператор, выполняемый в случае истинности условия

b) оператор, выполняемый в случае истинности условия и оператор, выполняемый в случае ложности условия

c) оператор, выполняемый в случае ложности условия

d) только условие

2. На рисунке представлен фрагмент алгоритма, имеющий ___________ структуру.

a) линейную

b) разветвляющуюся

c) циклическую с предусловием

d) циклическую с постусловием

3. На рисунке представлен фрагмент алгоритма, имеющий ___________ структуру.

a) разветвляющуюся

b) линейную

c) циклическую с предусловием

d) циклическую с постусловием

4. На рисунке представлен фрагмент алгоритма, имеющий ____________ структуру.

a) циклическую с постусловием

b) линейную

c) разветвляющуюся

d) циклическую с предусловием

5. В результате работы алгоритма

Y := X + 5

X := Y

Y := X + Y

вывод Y

переменная Y приняла значение 14. Укажите число, которое являлось значением переменной X до начала работы алгоритма.

a) 2

b) 7

c) 5

d) 10

e) 14

6. В результате работы алгоритма

Y := X – 1

X := Y +2

Y := X + Y

вывод Y

переменная Y приняла значение 10. Укажите число, которое являлось значением переменной X до начала работы алгоритма.

a) 5

b) 7

c) 10

d) 2

e) 14

7. В результате работы алгоритма

Y := X + 3

X := 2 * Y

Y := X + Y

вывод Y

переменная Y приняла значение 18. Укажите число, которое являлось значением переменной X до начала работы алгоритма.

a) 3

b) 7

c) 5

d) 10

e) 14

8. В результате работы алгоритма

Y := X – 5

X := 2 * (Y + 1)

Y := X + Y

вывод Y

переменная Y приняла значение 5. Укажите число, которое являлось значением переменной Х до начала работы алгоритма.

a) 6

b) 7

c) 5

d) 2

e) 14

9. Утверждение «Оператор в теле цикла будет обязательно выполнен хотя бы один раз» относится к …

a) циклу с постусловием

b) циклу со счетчиком

c) циклу с предусловием

d) циклу с убыванием значения счетчика

10. Описанием цикла с предусловием является следующее выражение: …

a) пока условие истинно выполнять оператор

b) если условие истинно выполнять оператор, иначе остановиться

c) выполнять оператор пока условие ложно

d) выполнить оператор заданное число раз

11. Многократное исполнение одного и того же участка программы называется …

a) циклическим процессом

b) рекурсией

c) обращением к подпрограмме

d) итерацией

12. На рисунке продемонстрирована команда

Если <условие>

            то                        Серия команд 1

            иначе                 Серия команд 2

Выход

                  

a) ветвление

b) цикл

c) линейные вычисления

d) сортировка

13. Укажите сколько раз выполнится цикл в программе

a:=3; b:=7;

while (a / 2) ≤ (b / 3)

begin

  a:=a+2;   b:=b+3; end;

a) бесконечное число раз

b) 10

c) 100

d) 1000

14. Задан фрагмент алгоритма:

1. если a<b, то с=b-a, иначе c=2*(a-b)

2. d=0

3. пока c>a выполнить действия d=d+1, с=с-1

В результате выполнения данного алгоритма с начальными значениями a=8, b=3, переменные c и d примут значения

a) c=8, d=2

b) c=-5, d=1

c) c=5, d=0

d) c=9, d=1

15. При выполнении подпрограммы

Алг пр1 (арг цел X, рез цел F)

Нач

       если X <= 1

                 то F := 1

  иначе F := (X – 2) – 4

       все

кон

с параметрами (3, А) значение переменной А будет равно

a) – 3

b) 1

c) – 7

d) – 4

e) 0

16. При выполнении подпрограммы Алг пр1 (арг цел X, рез цел F) Нач        если X <= 1                  то F :=  2   иначе F := (X – 2) + 3        все кон с параметрами (2, А) значение переменной А будет равно a) 5 b) 2 c) 6 d) 3 e) 0

17. Оператор, имеющий формат записи

   IF < выражение > Then < оператор > Else< операторы  >

называется ______________ оператором.

a) условным b) переходным c) циклическим d) безусловным

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

a) цикла

b) ветвления

c) условного перехода

d) выбора

19. Элементами оператора ветвления являются…

а) условие

б) переход по условию

в) интерпретация

г) повторение

20. От бесконечного цикла позволяют избавиться изменения в блок-схеме,

такие как…

a) после блока X=X-1 переход должен быть к блоку с условием

b) вместо действия X=X-1 нужно написать X=X-10

c) вместо условия X>=10 нужно написать X>0

d) после действия X=X-1 нужно дописать еще одно действие X=X-9

21. Задан одномерный массив X₁, X₂, …,X_{N .} Фрагмент алгоритма

определяет…

a) произведение отрицательных элементов с четными номерами b) количество положительных элементов с четными номерами c) произведение отрицательных элементов d) произведение положительных элементов с четными номерами

22. В результате работы блок-схемы алгоритма

A и B примут следующие значения …

a) А=1, B=3

b) A=4, B=3

c) A=0, B=0

d) A=3, B=3

23. В результате работы фрагмента блок-схемы алгоритма

a и b примут следующие значения …

a) a=2, b=2

b) a=4, b=2

c) a=2, b=4

d) a=0, b=0

24. В результате работы фрагмента блок-схемы алгоритма

X и Y примут следующие значения …

a) X=3 , Y=4,5

b) X=2 , Y=2

c) X=3 , Y=0,5

d) X=2 , Y=3,5

25. Задан одномерный массив X₁, X₂, …,X_{N .} Фрагмент алгоритма

определяет…

a) сумму положительных элементов

b) максимальный элемент массива

c) количество положительных элементов

d) индекс последнего положительного элемента

26. В результате работы фрагмента алгоритма

элементы массива А₂, А₄, А₆, А₈ при N=8 получат, соответственно, значения …

a) 4, 16, 36, 64

b) 2, 4, 16, 32

c) 4, 16, 32, 48

d) 4, 12, 24, 36

27. В результате работы фрагмента алгоритма

элементы массива А₁, А₂, А₃, А₄ при N=4 получат, соответственно, значения …

a) 4, 6, 8, 10

b) 2, 4, 8, 12

c) 4, 6, 12, 14

d) 2, 8, 16, 32

28. Блок-схема на рисунке соответствует алгоритму

где кв – конец ветвления

кц – конец цикла

нц – начало цикла

a) O1; Если I1 то О2; кв; O3; Пока не I2 выполнять нц O3; кц;

b) O1; Если I1 то О2; кв; Пока не I2 выполнять нц O3; кц;

c) O1; Если I1 то О2; иначе O3; кв; Пока не I2 выполнять нц O3; кц;

d) O1; Если I1 то О2; кв; O3; Пока I2 выполнять нц O3; кц;

29. Процедура ABCD

Процедура ABCD;

НАЧАТЬ

||писать ('ВВЕДИТЕ ЗНАЧЕНИЕ A, B, C, D');

||ЧИТАТЬ (A, B, C, D);

||ЕСЛИ A=B ТО

||||ЕСЛИ C<D ТО

||||||X:=1

||||ИНАЧЕ

||||||X:=2

||ИНАЧЕ X:=3

КОНЕЦ

реализует алгебраическое выражение вида…

a)

b)

c)

d)

30. Данная блок-схема программы …

a) производит сложение 9 подряд идущих натуральных чисел начиная с введенного и выводит результат

b) производит сложение 10 подряд идущих натуральных чисел начиная с введенного и выводит результат

c) возводит введенное число в 10 степень и выводит результат

d) возводит введенное число в 9 степень и выводит результат

31. Описанием цикла с предусловием является выражение: ...

a) «Выполнять оператор пока условие ложно»

b) «Выполнить оператор заданное число раз»

c) «Пока условие истинно выполнять оператор»

d) «Уели условие истинно выполнять оператор, иначе остановиться»

32. Приведенный фрагмент блок-схемы

представляет вариант структуры

a) следования

b) цикла ветвления

c) цикла со счетчиком

d) цикла с постусловием

Понятие о структурном программировании. Модульный принцип программирования. Подпрограммы. Принципы проектирования программ сверху-вниз и снизу-вверх.

1. Для реализации логики алгоритма и программы, с точки зрения структурного программирования не должны применяться…

a) безусловные переходы

b) последовательное выполнение

c) ветвления

d) повторение (циклы)

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

а) «сверху-вниз»

б) «снизу-вверх»

в) «слева-направо»

г) «справа-налево»

3. Укажите структуры, которые не допускается использовать в программе при структурном программировании

a) Многокритериальный выбор

b) Последовательное выполнение двух и более операций

c) Повторение

d) Ветвление

4. Основная идея структурного программирования состоит в том, что

основными для написания программ являются три типа операторов:

a) линейный, ветвление, организация цикла

b) структура системы описывается в терминах объектов и связей между ними, а поведение системы - в терминах обмена сообщениями между объектами

c) используется инкапсуляция и наследование объектов

d) при написании программ не используются подпрограммы

5. Правила композиции, используемые при структурном подходе к составлению алгоритмов:

а) альтернативный выбор

б) цикл

с) подпрограмма

д) метки

6. Рекурсия использует

a) обращение подпрограммы к самой себе

b) удаление подпрограммой самой себя

c) размножение подпрограммой самой себя

d) заражение подпрограммой самой себя

7. Структурное программирование по-другому называют программированием без…

a) GOTO

b) WHILE

c) PRINT

d) BEGIN

8. Дан массив целых чисел {A_i}, где i=1,2,3,…,M. Пусть M равно 15. Программа вычисляет произведение сумм некоторых элементов этого массива. В программе введены следующие константы: G=1; W=12; T=8; L=15.

ПРОГРАММА 15;     ФУНКЦИЯ SUMMA(I1,I2);     НАЧАТЬ ФУНКЦИЮ     ||S:=0;     ||НЦ ДЛЯ I:=I1 ДО I2     ||||S:=S + A[I]     ||КЦ;     ||SUMMA:=S     КОНЕЦ ФУНКЦИИ; НАЧАТЬ ПРОГРАММУ ||ПИСАТЬ ('ВВЕДИТЕ ЗНАЧЕНИЯ МАССИВА A:' ); ||НЦ ДЛЯ J:=1 ДО M ||||ЧИТАТЬ (A[J]); ||КЦ; ||P:=SUMMA (G, W)*SUMMA(T, L); ||ПИСАТЬ ('ПРОИЗВЕДЕНИЕ РАВНО:', P:6) КОНЕЦ ПРОГРАММЫ.

Работу программы описывает следующее алгебраическое выражение :

a)

b)

c)

d)

9. Процедура KLMN

ПРОЦЕДУРА KLMN; НАЧАТЬ ПРОЦЕДУРУ ||ПИСАТЬ('ВВЕДИТЕ ЗНАЧЕНИЕ K, L, M, N'); ||ЧИТАТЬ (K, L, M, N); ||ЕСЛИ K=L ТО ||||ЕСЛИ M<N ТО ||||||X:=1 ||||ИНАЧЕ ||||||X:=2 ||||КОНЕЦ ЕСЛИ ||ИНАЧЕ X:=3 ||КОНЕЦ ЕСЛИ КОНЕЦ ПРОЦЕДУРЫ;

реализует следующее алгебраическое выражение …

a)

b)

c)

d)

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

a) структурным

b) объектно-ориентированным

c) логическим

d) рекурсивным

11. Основной целью структурного программирования является…

a) организация программного обеспечения с минимальными взаимосвязями между его модулями

b) решение задач, для которых нет явного алгоритма решения

c) организация программного обеспечения с максимальными взаимосвязями между его модулями

d) исключение использования подпрограмм

12. Основой метода структурного программирования являются…

а) принцип модульности разработки сложных программ

б) использование композиции трех базовых элементов – линейной, ветвления и циклической структур

в) использование композиции двух базовых элементов – ветвления и циклической структур

д) использование большого количества подпрограмм

13. Параметры, указываемые в момент вызова подпрограммы из основной программы, называются …

a) фактическими

b) глобальными

c) постоянными

d) абсолютными

14. Набор операторов, выполняющих заданное действие и не зависящих от других частей исходного кода, называют …

a) подпрограммой

b) телом программы

c) параметрами программы

d) разделом программы

15. Обязательным критерием качества программных систем является …

a) надежность

b) мобильность

c) легкость применения

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

Объектно-ориентированное программирование

1. К концепции объектно-ориентированного программирования не относится

a) параллелизм

b) полиморфизм

c) наследование

d) инкапсуляция

2. Базовыми понятиями объектно-ориентированного программирования являются

а) объект

б) класс

в) структура

г) функция

3. Объект связан с классом в терминах объектно-ориентированного программирования в следующей нотации:

a) класс является описанием объекта

b) объект не является наследником класса

c) совокупность классов образует объект

d) объект и класс связаны через общие функции

4. Суть понятия полиморфизм заключается в том, что

a) в зависимости от типа объекта одно и то же имя метода может соответствовать различным действиям

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

c) объект скрывает в себе детали, несущественные для его использования

d) в объектах различных типов одному действию могут соответствовать различные имена методов

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

a) объектно-ориентированным

b) модульным

c) структурным

d) формальным

6. Объектно-ориентированный подход к программированию использует следующие базовые понятия…

а) объект

б) свойство

в) метод обработки

г) событие

д) класс объектов

е) инструкции

ж) данные

з) модель

7. В основе объектно-ориентированного подхода к программированию лежит метод…

a) нисходящего проектировании

b) восходящего проектирования

c) ветвей и границ

d) дихотомического поиска

8. В основе абстракции объектно-ориентированного подхода лежит понятие…

a) иерархии

b) декомпозиции

c) формализации

d) рекурсии

9. Уменьшение объема кода программ связано с использованием ______________ программирования.

a) объектно-ориентированного

b) динамического

c) структурного

d) неопределенного

10. Объектную структуру программы имеют языки:

а)Pascal

б)Java

в)C++

г)Fortran

11. Открытие и закрытие окна Windows с точки зрения объектно-ориентированного программирования это …

a) метод

b) объект

c) класс

d) свойство

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

a) рекурсивным

b) структурным

c) объектно-ориентир об энным

d) логическим

Интегрированные среды программирования.

1. Системами программирования являются:

а) Adobe PhotoSho

б) Visual C++

в) Borland Delphi

г) MS DOS

д) Java

2. Система программирования предоставляет программисту возможность

a) автоматической сборки разработанных модулей в единый проект

b) автоматического построения математической модели, исходя из постановки задачи

c) выбора языка программирования

d) анализа существующих программных продуктов по соответствующей тематике

e) планирования рабочего дня

3. Интегрированная система программирования включает компонент для создания исходного текста программы (исходного кода), который называется …

a) текстовый редактор

b) конструктор

c) редактор связей

d) редактор формул

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

a) транслятор

b) преобразователь

c) построитель кода

d) переводчик

5. Обнаруженное при тестировании нарушение формы записи программы приводит к сообщению о(б) ____________ ошибке

a) синтаксической

b) грамматической

c) орфографической

d) тематической

6. При установке нового программного продукта, необходимо выполнить его…

a) инсталляцию

b) форматирование

c) шифрование

d) упаковку

7. Среда интегрированного пакета прикладных программ пользователя включает…

a) множество инструментальных средств

b) минимум инструментальных средств

c) только язык разработки

d) язык разработки и отладчик

8. Одной из важных функции, реализуемых системой программирования, является ...

a) анализ существующих программных продуктов по соответствующей тематике

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

c) автоматизация выбора языка программирования, исходя из постановки задачи

d) автоматическое тестирование программного продукта

Этапы решения задач на компьютере

1. Создание исполняемого файла из исходного текста программы предполагает выполнение процессов

а) компиляции

б) компоновки

в) интерпретации

г) исполнения программы

2. Временная эффективность программного продукта зависит

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

b) от времени, затраченного на разработку программы

c) от времени, затрачиваемого на освоение методов работы с программой

d) от объема используемой программой памяти

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

a) метод последовательной декомпозиции сверху-вниз

b) метод проектирования «от частного к общему»

c) метод объектной декомпозиции

d) поиск логической взаимосвязи

4. Компилятор используется при программировании

a) на языке высокого уровня

b) на языке машинных команд

c) на языке сверхуровня

d) на естественном языке

5. На каком уровне информационных технологий осуществляется формализация решения задачи

a) Концептуальный

b) Логический

c) Физический

d) Эвристический

6. Тестирование, при котором выявляется, что сделанные изменения не повлияли на функциональность предыдущей версии, называется …

a) регрессионным b) удаленным

c) тестированием «белого ящика»

d) тестированием «черного ящика»

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

a) тестированием «белого ящика»

b) тестированием «черного ящика»

c) определением белого шума

d) регрессионным тестированием

8. Деятельность, направленная на обнаружение и исправление ошибок в программной системе называется …

a) отладкой

b) тестированием

c) рефакторингом

d) демонстрацией

9. Программа – интерпретатор всегда работает совместно с...

a) исходным текстом программы

b) с объектным кодом программы

c) с загрузочным модулем

d) с графическими примитивами

10. Программа компилятор...

a) переводит исходный текст в машинный код

b) обрабатывает структуры данных программы

c) строит задачу

d) оптимизирует код программы

11. Режим интерпретации можно использовать...

a) при отладке программ

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

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

d) при изменения грамматики

12. Фаза анализа компилятора не может содержать этапы...

a) лексический анализ

b) синтаксический анализ

c) семантический анализ

d) генерация промежуточного кода

13. Таблица символов в процессе трансляции используется...

a) для хранения имён переменных и функций

b) для хранения значений переменных

c) для хранения результатов выполнения процедур

14. В чём заключается основное отличие компиляторов от интерпретаторов?

a) компиляторы генерируют целевой код, интерпретаторы нет

b) интерпретаторы генерируют целевой код, компиляторы нет

c) компиляторы в процессе трансляции исполняют исходный код, а интерпретаторы нет

d) компиляторы участвуют в построении исходного кода, а интерпретаторы нет

15. На какой стадии трансляции может быть выявлена ошибка “пропущена точка с запятой”?

a) на стадии синтаксического анализа

b) на стадии лексического анализ

c) на стадии семантического анализа

d) на стадии оптимизации кода

16. Какая стадия трансляции занимается проверкой типов в выражениях?

a) семантический анализ

b) синтаксический анализ

c) лексический анализ

d) генерация кода

17. На этапе отладки программы

a) проверяется корректность работы программы

b) строится математическая модель решаемой задачи

c) определяется состав входных данных

d) выполняется анализ физических характеристик

18. Процесс написания программы никогда не включает...

a) изменение физических параметров компьютера

b) редактирование текста программы

c) запись операторов в соответствующей языку программирования форме

d) процесс отладки

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

a) отладки и тестирования программы

b) сопровождения программы

c) анализа полученных результатов

d) анализа и формализованного описания задачи

20. После анализа результатов моделирования может произойти ___________ параметров модели.

a) персонификация

b) проверка

c) абстрагирование

d) уточнение

21. При разработке программного продукта устранение недостатков, замеченных пользователем, осуществляется на этапе _____________.

a) анализа полученных результатов

b) сопровождения программного продукта

c) отладки и тестирования

d) кодирования программы

Эволюция и классификация языков программирования. Основные понятия языков программирования.

1. Кто является создателем языка Pascal?

a) Никлаус Вирт

b) Деннис Ритчи

c) Бьерн Страуструп

d) Блез Паскаль

2. К какому типу языков относится ассемблер

a) машинно-ориентированные

b) машинные

c) проблемно-ориентированные

d) высокого уровня

3. Языки программирования высокого уровня характеризует:

a) наличие понятия типа данных и близость к естественному языку

b) зависимость от архитектуры конкретного компьютера

c) близость к машинному языку

4. Скриптовыми языками являются...

a) PHP и Tcl

b) C++

c) Java

5. Объектно-ориентированными языками являются...

a) С

b) С++

b) Pascal

c) XML

6. В языке программирования С используются подпрограммы...

a) функции

b) процедуры

c) методы

d) модули

7. Декларативный (с точки зрения парадигмы) язык рассматривает программу как...

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

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

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

d) совокупность описаний процедур

8. Объектно-ориентированным языком, в котором имеется возможность множественного наследования, является...

a) C++

b) Java

c) Ada 95

d) PHP

9. Для системного программирования максимально подходит язык...

a) C

b) ADA

c) Java

d) PHP

10. Язык Lisp относится к языкам...

a) функционального программирования

b) неопределенного программирования

c) системного программирования

d) структурного программирования

11. Языками декларативного программирования являются...

a) логические языки

b) процедурные

c) языки сценариев

d) структурные

12. Способ записи программ, допускающий их непосредственное выполнение на ЭВМ, называется

a) машинным языком программирования

b) процедурным языком программирования

c) логическим языком программирования

d) функциональным языком программирования

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

a) логическим

b) функциональным

c) аспектно-ориентированным

d) объектно-ориентированным

14. Языком логического программирования является

a) Prolog

b) Assembler

c) LISP

d) Fortran

15. Представленный фрагмент кода

for i:=1 to n do

  for j:=1 to n-i do

  if A[j]>A[j+1] then

   begin

     p:=A[j];

     A[j]:=A[j+1];

     A[j+1]:=p;

   end;

a) Сортирует массив A

b) Определяет максимальный элемент массива A

c) Определяет минимальный элемент массива A

d) Вычисляет сумму элементов массива A

16. Из перечисленных

1) Ассемблер

2) Java

3) PHP

4) Prolog

5) C, C++

для системного программирования наиболее подходят языки …

17. Из перечисленных

1) XML

2) Java

3) HTML

4) SQL

5)ADA языками разметки данных являются…

a) HTML и XML

b) HTML и ADA

c) Java и XML

d) SQL и Java

e) ADA и SQL

18. Ассемблер, является

a) языком низкого уровня

b) языком высокого уровня

c) двоичным кодом

d) инструкцией по использованию машинного кода

19. Командный язык, может считаться

a) метаязыком

b) транслятором

c) управляющей структурой

d) средством отладки программы

20. Подпрограммой является…

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

b) часть операторов основной программы, выполняющихся как повторение цикла

c) скомпилированный исполняемый файл основной программы

d) рекурсивный вызов в функции

21. Подпрограммам не свойственно…

a) усложнение понимания работы программы

b) упрощение читабельности программы

c) уменьшение общего объема программы

d) структурирование программы

22. Языком программирования низкого уровня является...

a) Бейсик

b) Ассемблер

c) ДА

d) ЛИСП

Структуры и типы данных языка программирования.

1. Типы входных и выходных данных определяются на этапе…

a) постановки задачи

b) кодирования

c) разработки алгоритма

d) тестирования и отладки

2. Массивом называется …

a) последовательность фиксированного числа однотипных переменных, имеющих общее имя

b) ограниченная апострофами последовательность любых символов

c) самый простой оператор языка программирования

d) набор переменных, начинающихся с одной буквы

3. Элементы массива упорядочены

a) по возрастанию индексов элементов

b) по возрастанию значений элементов

c) по алфавиту

d) по частотным характеристикам

4. Целочисленный тип является __________ типом данных

a) встроенным

b) указательным

c) вещественным

d) составным

5. Верным является высказывание, утверждающее…

a) доступ к элементу массива осуществляется по имени массива и номеру элемента

b) элементы массива могут иметь разные типы

c) к элементу массива невозможно получить доступ по номеру

d) элементы массива автоматически упорядочиваются по возрастанию

6. Массив относится к ___________ типам данных

a) составным (конструируемым)

b) встроенным

c) логическим

d) абстрактным

7. Динамической структурой данных является…

a) очередь

b) запись

c) дерево

d) массив

8. Если задан тип данных, то известной является информация о

a) диапазоне возможных значений

b) начальном значении

c) количестве обращений к данным

d) способе обработки

9. Какая информация известна, если задан тип данных

a) диапазон возможных значений

b) начальное значение

c) количество обращений к данным

d) количество записей данных

10. Компонентный подход к программированию предполагает работу с...

a) отдельными компонентами (СОМ - объектами)

b) с методами обработки данных

c) структурированными данными

d) глобальными переменными

11. Вид хранимой информации определяет...

a) тип соответствующего поля данных

b) вложенность структур данных

c) связи между данными

d) устойчивость структур данных

13. Целые и вещественные числа, символы, булевские значения: true и false

являются...

a) элементами данных программы

b) структурами данных

c) полями данных

d) списками даных

14. Какая структура данных больше подходит для реализации рекурсии

a) стек

b) очередь

c) список

d) дерево