Тест по теме «Алгоритмы»
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 k: array [1..20] of integer;
i: integer;
k4,k5: integer;
begin
k4:=0;
k5:=0;
for i:=1 to 20 do begin
write('k[',i,'] = ');
readln(k[i]);
if (k[i] mod 4 = 0) and (k[i] <> 0) then inc(k4)
else if (k[i] mod 5 = 0) and (k[i] <> 0) then inc(k5);
end;
if k4>k5 then writeln('Элементов, кратных 4 больше, чем кратных 5')
else if k5>k4 then writeln('Элементов, кратных 5 больше, чем кратных 4')
else if k4=k5 then writeln('Элементов, кратных 4 одинаковое количество, как и кратных 5');
end.
#include <iostream>
#include <cstring>
#include <fstream>
using namespace std;
bool check_polindrom(string word)
{
int len = word.length();
for(int i = 0; i < len/2; ++i)
{
if(word[i] != word[len-i-1])
{
return false;
}
}
return true;
}
int main()
{
ifstream ifs ("input.txt");
string str;
ifs >> str;
ifs.close();
ofstream ofs ("output.txt");
cout<<str;
if(check_polindrom(str))
ofs<<"1";
else
ofs<<"0";
ofs.close();
return 0;
}
Работа с файлами также выполнена (файлы input.txt и output.txt поместить в папку со скриптом main.cpp) ©CodeBlocks