Де 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

-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 примет значение

26

+2

7

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 примут значения

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 будет равно...

21

25

+20

10

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

8

+13

5

3

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

2

3

4

+6

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

+7

9

12

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

+54

5

4

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

3

+5

6

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

3

5

+6

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

9

+6

5

3

Дан массив целых чисел цел таб 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)?

9

8

7

+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