2.5. Алгоритмизация и программирование. Технологии
программирования. Языки программирования высокого
уровня
2.5.1. Понятия алгоритма и его свойств. Блок-схема
алгоритма. Основные алгоритмические конструкции.
Базовые алгоритмы
1. Основной алгоритмической структурой является:
ветвление;
дискретность;
результативность;
обоснованность.
Ответ: 1.
2. Представленная блок-схема отражает:
1) следование;
2) итерацию с предусловием;
3) ветвление;
4) итерацию с постусловием.
Ответ: 3.
3. Одним из основных свойств алгоритма является:
1) детерминированность;
2) альтернатива;
3) итерация;
4) ветвление.
Ответ: 1.
4. Тело цикла в программе:
В:=нет; r:=45
нц пока не B
| r:=mod(r,4)+15;
B:=(r=15)
кц
1) не выполнится ни разу;
2) выполнится 2 раза;
3) выполнится бесконечное число раз;
4) выполнится 4 раза.
Ответ: 2.
5. Тело цикла в программе:
В:=да; x:=27
нц пока B
| x:=div(x,8)+1
B:=(x>=3);
кц
1) не выполнится ни разу;
2) выполнится 2 раза;
3) выполнится бесконечное число раз;
4) выполнится 4 раза.
Ответ: 2.
6. Тело цикла в программе:
B:=да; x:=64
нц пока B
x:=div(x,6)+2
| B:=(x>=4);
кц
1) не выполнится ни разу;
2) выполнится 2 раза;
3) выполнится бесконечное число раз;
4) выполнится 3 раза.
Ответ: 4.
7. Тело цикла в программе:
B:=нет; r:=28
нц пока не B
x:=mod(r,8)+13
| B:=(r=16);
кц
1) не выполнится ни разу;
2) выполнится 1 раз;
3) выполнится бесконечно много раз;
4) выполнится 4 раза.
Ответ: 4.
8. Тело цикла в программе:
В:=нет; r:=22
нц пока не B
r:=mod(r,14)+7;
| B:=(r=10);
кц
1) не выполнится ни разу;
2) выполнится 2 раза;
3) выполнится бесконечное число раз;
4) выполнится 4 раза.
Ответ: 3.
9. Тело цикла в программе:
B:=да; x:=13
нц пока B
x:=div(x,3)+1;
| B:=(x>=4)
кц
1) не выполнится ни разу;
2) выполнится 2 раза;
3) выполнится бесконечное число раз;
4) выполнится 4 раза.
Ответ: 2.
10. Тело цикла в программе:
B:=да; x:=45
нц пока B
x:=div(x,5)+1;
| B:=(x>=3)
кц
1) не выполнится ни разу;
2) выполнится 3 раза;
3) выполнится бесконечное число раз;
4) выполнится 4 раза.
Ответ: 2.
11. Тело цикла в программе:
B:=да; x:=96
нц пока B
x:=div(x,7)+1;
| B:=(x>=3)
кц
1) не выполнится ни разу;
2) выполнится 3 раза;
3) выполнится бесконечное число раз;
4) выполнится 4 раза.
Ответ: 2.
12. Тело цикла в программе:
p:=1; a:=1;
нц пока p>16
| a:=2*a;
p:=p*a;
кц
1) не выполнится ни разу;
2) выполнится 2 раза;
3) выполнится бесконечное число раз;
4) выполнится 4 раза.
Ответ: 1.
13. Определить значение переменной n после выполнения фрагмента алгоритма:
n:=0;
нц
для k от 1 до 10
| если div(k,5)=1
| | то n:=n+1
кц
1) N=0;
2) N=2;
3) N=5;
4) N=4.
Ответ: 3.
14. Определить значение переменной n после выполнения фрагмента алгоритма:
n:=0;
нц
для k от 1 до 10
| если div(k,7)=1
| | то n:=n+1
кц
1) N=0;
2) N=2;
3) N=5;
4) N=4.
Ответ: 4.
15. Определить значение переменной n после выполнения фрагмента алгоритма:
n:=0;
нц
для k от 1 до 10
| если div(k,8)=1
| | то n:=n+1
кц
1) N=0;
2) N=2;
3) N=3;
4) N=4.
Ответ: 3.