Тест по теме «Алгоритмы»
1. Алгоритм — это:
правила выполнения определенных действий;
набор команд для компьютера;
протокол вычислительной сети;
понятное и точное предписание исполнителю совершить последовательность действий, направленных на достижение поставленных целей.
2. Суть такого свойства алгоритма как понятность заключается в том, что:
алгоритм должен иметь дискретную структуру (должен быть разбит на последовательность отдельных шагов);
записывая алгоритм для конкретного исполнителя, можно использовать лишь те команды, что входят в систему его команд;
при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату;
исполнитель алгоритма не должен принимать решения, не предусмотренные составителем алгоритма.
3.Совокупность всех команд, которые может выполнить конкретный исполнитель - это...
система программ исполнителя;
система алгоритмов исполнителя;
система команд исполнителя;
система задач исполнителя.
4.Линейный алгоритм – это представления алгоритма с геометрических фигур;
набор команд, которые выполняются последовательно друг за другом;
понятное и точное предписание исполнителю для выполнения различных ветвлений;
строгое движение как вверх, так и вниз.
5. Следующая фигура в блок-схемах обозначает:
ввод или вывод данных;
начало или конец алгоритма;
блок изменения параметров;
действие.
6.Алгоритм называется разветвляющимся, если
1.действия выполняются последовательно друг за другом
2.некоторая последовательность действий повторяется многократно
3.существует условие выбора для выполнения действий
4.выполняется ранее разработанный алгоритм
7.Условный оператор организовывает
1.неполное ветвление
2.вложенный цикл
3.цикл с параметром
4.цикл с условием
8.В полном ветвлении существуют действия
1.только в ветке «Да»
2.в ветке «Да» и ветке «Нет»
3.только в ветке «Нет»
9.В неполном ветвлении существуют действия
1.только в ветке «Да»
2.в ветке «Да» и ветке «Нет»
3.только в ветке «Нет»
10.Проверка условия выполняется в геометрической фигуре
1.ромб
2.прямоугольник
3.параллелограмм
4.треугольник
11. Найти значение переменной Z, если
Z:=5
Z:= Z*13+113
Z:=500- Z
ответ: ___
12. Найти значение переменной f, если
f:=27
f:= f*6-10
f:=390+ f
var s1,s2:string;
function F(var a,b:string):boolean;
var m:set of char; i:integer; c:char;
begin
m:=[];
for i:=1 to length(a) do
if pos(a[i],b)=0 then m:=m+[a[i]];
for c:=chr(32) to chr(255) do
if c in m then a:=a+c;
if m=[] then f:=false else f:=true;
end;
begin
writeln('Введите строку 1:');
readln(s1);
writeln('Введите строку 2:');
readln(s2);
if f(s1,s2)
then writeln('Новая строка: ',s1) else writeln('Строка не изменилась ');end.
Пример:
Введите строку 1:
program
Введите строку 2:
procedure
Новая строка: programagm
char[] massa = a.ToCharArray(); char[] massb = b.ToCharArray(); foreach(char itema in massa) { foreach(char itemb in massb) { if(itema == itemb) { break; } else { a += itema.ToString(); break; } } } return a; }