ДЕ 6. Алгоритмизация и программирование

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

моделью

системой

+алгоритмом

технологией

Определение «Пригодность алгоритма для решения определенного класса задач» относится к свойству алгоритмов, которое называется _____.

определенность

+массовость

выполнимость

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

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

компилятором

языком блок-схем

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

независимым языком

Средством записи алгоритма не являются…

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

блок-схемы

+трансляторы

псевдокоды

Алгоритм обладает свойством массовости, если...

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

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

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

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

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

Adobe PhotoShop

+Visual C++

+Borland Delphi

MS DOS

+Java

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

JAVA SCRIPT

BASIC

PASCAL

+PROLOG

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

+имя

+тип

параметр

+значение

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

+компиляции

компоновки

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

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

К языкам высокого уровня не относят...

ADA

+АССЕМБЛЕР

PASСAL

LISP

+МАКРОАССЕМБЛЕР

Пошаговую трансляцию и немедленное выполнение операторов исходной программы осуществляет...

компилятор

ассемблер

+интерпретатор

драйвер

Машинно-зависимый язык низкого уровня, в котором мнемонические имена соответствуют отдельным машинным командам – это...

естественный язык

PASCAL

+язык ассемблера

Visual Basic

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

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

+транслятором

построителем кода

переводчиком

При разработке программного продукта состав и форма входных и выходных данных определяется на этапе...

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

разработки алгоритма решения

тестирование

сопровождения

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

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

встраиванием

инкапсуляцией

+наследованием

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

+объект

свойство

класс

метод

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

+разработки алгоритма

выбора метода решения задачи

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

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

Что такое массив?

+Ограниченная упорядоченная совокупность однотипных величин

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

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

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

Если элементы массива D[1..5] равны соответственно 3, 4, 5, 1, 2, то значение выражения D[D[5]] - D[D[3]] равно...

+ 2

-3

-1

Что из ниже перечисленного не входит в набор основных символов Турбо Паскаля?

латинские строчные и прописные буквы

+служебные слова

десять цифр

русские строчные и прописные буквы

знак подчеркивание

Фрагмент алгоритма
y: =x+5;
z: =3x+6;
y: =y/z;
приведет к возникновению ошибки вычислений при следующих значениях переменной x

х=1

х=5

х=-5

+х=-2

После выполнения последовательности операторов
a: = 5;
b: = 7;
a: = a + b;
b: = 2 * b;
b: = b – a;
переменная b примет значение

+2

Задан фрагмент алгоритма:
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 примут значения

c=10, d=1

c=-5, d=1

+c=8, d=2

c=5, d=0

Исполнение Фрагмента алгоритма
если х> 0 и y> 0
то z=y*x
иначе если x< 0 и y< 0
то z=y+x
иначе z=0;
всё;
всё
s=z-10;
при x=5, y=8 приведет к следующим значениям соответствующих переменных

z=0; s=-10;

z=30; s=40;

+z=40; s=30;

z=13; s=3;

После выполнения фрагмента алгоритма
k: = 0
нц для i от 1 до 5
нц для j от 1 до i + 1
k: = k + 1
кц
кц
вывод k
значение переменной k будет равно...

+20

Подпрограмма
Алг подпр1 (арг цел X, Y, рез цел F)
Нач
X: = Х + 2
Y: = Y + 3
F: = X + Y
кон
вызывается на выполнение программой
нач
цел А, В, С
A: = 3
B: = 5
подпр1 (А, B, В)
........
кон
После этого значение переменной В будет равно...

+13

Какое значение переменной S будет напечатано после выполненияследующего фрагмента программы на Бейсике?
S=1
For N = 1 To 3
S=S*N
Next N
Print S

+6

Какое значение переменной S будет напечатано после выполнения фрагмента программы на Бейсике?
S = 1
For N = 1 To 3
S = S + N
Next N
Print S
5

+7

Какое значение переменной S будет напечатано после выполнения фрагментапрограммы на Бейсике?
A$ = ”5”
B$ = ”4”
S$ = A$+B$
Print S$
9

+54

Какое значение переменной S будет напечатано после выполнения фрагмента программы на Бейсике?
A = 2
B = 3
If A> B Then S=A*B Else S=A+B
Print S
2

+5

Какое значение переменной S будет напечатано после выполнения фрагмента программы на Бейсике?
A=2
B=3
If A< B Then S=A*B Else S=A+B
Print S
2

+6

Какое значение переменной S будет напечатано после выполненияфрагмента программы на Бейсике?
A=3
B=3
If A< B Then S=A*B Else S=A+B
Print S

+6

Дан массив целых чисел цел таб X[1: n]. Приведенный алгоритм
k: =0
нц для i от 1 до n
если X[i]> 0
то k: =k+1
все
кц
вывод k
вычисляет сумму индексов положительных элементов массива

находит индексы неотрицательных элементов массива

+вычисляет количество положительных элементов массива

вычисляет сумму элементов массива

Значения двумерного массива задаются с помощью вложенного оператора циклав представленном фрагменте программы
Бейсик Паскаль Алгоритмический
FOR n=1 TO 5 for n: =1 to 5 do нц для n от 1 до 5
FOR k=1 TO 5 fork: =1 to 5 do нц для k от 1 до 5
B(n, k)=n+k; B[n, k]: =n+k; B[n, k]=n+k
NEXT k кц
NEXT n кц
Чему будет равно значение B(2, 4)?

+6

Определите значение целочисленных переменных x, y и t после выполнения фрагмента программы, если MOD - это стандартная операция, вычисляющая остаток от деления нацело первого аргумента на второй
Бейсик Паскаль Алгоритмический
x=5 x: =5; x: =5;
y=7 y: =7; y: =7;
t = xt: = x; t: = x;
x=y MOD xx: = y mod x; x: = mod (y, x);
y=t y: =t; y: =t;

+x=2, y=5, t=5

x=7, y=5, t=5

x=2, y=2, t=2

x=5, y=5, t=5

Определите значение целочисленных переменных a и b после выполнения фрагмента программы (div и mod – операции, вычисляющие результат деления нацело первого аргумента на второй и остаток от деления соответственно):
Бейсик Паскаль Алгоритмический
a = 3 + 8 * 4 a: = 3 + 8*4; a: = 3 + 8*4
b = (a \ 10) + 14 b: = (adiv 10) + 14; b: = div(a, 10) + 14
a = (bMOD 10) + 2 a: = (bmod 10) + 2; a: = mod(b, 10) + 2
a = 0, b = 18

a = 11, b = 19

a = 10, b = 18

+a = 9, b = 17

Значения двух массивов A[1..100] и B[1..100] задаются с помощью следующего фрагмента программы:
Бейсик Паскаль Алгоритмический
FOR n=1 TO 100 for n: =1 to 100 do нц для n от 1 до 100
A(n)=(n-80)*(n-80) A[n]: = (n-80)*(n-80); A[n]=(n-80)*(n-80)
NEXTnforn: =1 to 100 doкц
FORn=1 TO 100 B[101-n]: =A[n]; нцдляnот 1 до 100
B(101-n)=A(n) B[101-n]=A[n]
NEXTnкц
Какой элемент массива B будет наибольшим?

B[1]

B[21]

B[80]

+B[100]

Какие из типов Турбо Паскаля относятся к простым типам?

+Целый

Интервальный

+Символьный

Ссылочный

+Логический

Процедурный

+Перечисляемый

Какой оператор не относится к группе операторов ввода-вывода языка Паскаль?

Read(A1, A2,...AK);

WriteLn(A1, A2,...AK);

+PrintLn;

ReadLn;

Какой оператор Паскаля определяет равенство двух значений?

+=

==

=:

: =

Какие типы циклов существуют в языке Паскаль?

+for

do...while

+while

+repeat...until

loop