Государственное образовательное учреждение

начального профессионального образования

«Профессиональное училище №5» г. Белгорода

Тесты

по информатике на тему:

Алгоритмизация

для учащихся 10-11 классов

Подготовила:

Кобзева Ирина Алексеевна,

преподаватель информатики

ГОУ НПО ПУ №5

Белгород

2010

Алгоритмизация

1. К какому виду алгоритмов можно отнести алгоритм, представленный на схеме?

1. Линейный (последовательный)

2. Циклический

3. Разветвляющийся с полным ветвлением

4. Разветвляющийся с неполным ветвлением

1. К какому виду алгоритмических конструкций можно отнести фрагмент алгоритма, представленный на схеме?

1. Разветвляющийся с полным ветвлением

2. Разветвляющийся с неполным ветвлением

3. Цикл с предусловием

4. Цикл с постусловием

1. Какая форма представления алгоритма приготовления мороженого из полуфабриката предпочтительная для массового покупателя?

   1. Блок-схема

   2. Графическое представление

   3. Словесное описание на одном из языков

   4. Граф

2. К какому виду циклических конструкций можно отнести фрагмент алгоритма, представленный на схеме?

1. Цикл с известным числом повторений

2. Цикл с предусловием

3. Цикл с постусловием

4. Универсальный цикл

1. К какому виду алгоритмов можно отнести алгоритм, представленный на блок-схеме?

1. Линейный (последовательный)

2. Циклический

3. Разветвляющийся

4. Смешанный

1. В повседневной жизни существует множество синонимов для понятия «алгоритм». Что из перечисленного ниже нельзя назвать алгоритмом?

   1. Рецепт приготовления блюда

   2. Инструкцию по использованию бытового прибора

   3. Афишу кинотеатра

   4. План создания презентации, предлагаемый Мастером автосодержания

2. К какому виду алгоритмов можно отнести инструкцию на пакете с супом быстрого приготовления (форма представления не важна)?

   1. Линейный (последовательный)

   2. Циклический

   3. Разветвляющийся

   4. Словесный

3. Какой из нижеприведенных отрывков из произведений А. С. Пушкина можно рассматривать как пример разветвляющегося алгоритма?

1

«Уж небо осенью дышало,

Уж реже солнышко блистало,

Короче становился день,

Лесов таинственная сень

С печальным шумом обнажалась…»

2

«Приходите в половине двенадцатого. Ступайте прямо на лестницу. Коли вы найдете кого в передней, то спросите, дома ли графиня. Вам скажут нет, - делать нечего. Вы должны будете воротиться. Но, вероятно, вы не встретите никого… Из передней ступайте к налево, идите все прямо до графской спальни. В спальне за ширмами увидите две двери: справа в кабинет;… слева в коридор, и тут же узенькая витая лестница, она ведет в мою комнату.»

3

«Жил старик со своею старухой

У самого синего моря;

…

Вот пришел он к синему морю;

Видит – море слегка разыгралось.

Стал он кликать золотую рыбку,

Приплыла к нему рыбка, спросила:

«Чего тебе надобно, старче?»

…

Пошел старик к синему морю;

(неспокойно синее море.)

Стал он кликать золотую рыбку.

Приплыла к нему рыбка, спросила:

«Чего тебе надобно старче?»

4

«Вянет, вянет лето красно;

Увядают ясны дни;

Стелется туман ненастный;

Ночи в дремлющей тени;

Опустели злачны нивы;

Хладен ручеек игривый…»

9. Определите и напишите значение переменной Х после выполнения операций присваивания:

Х:=0

Х:=Х+1

Y:=Х

Х:=2*Y+2*Х

10. Определите значение переменных х, у и z после выполнения фрагмента программы:

    Алгоритмический язык

    Паскаль

    
    

    Visual Basic

    Х:=52

    Х:=52

    Х=52

    У:=mod(х, 10)

    У:= х mod 10

    У:= х mod 10

    Z:=div(х, 10)

    Z:= х div 10

    Z:= х /10

    Х:=у*10 + z

    Х:=у*10 + z

    Х:=у*10 + z

    1. х=55, у=2, z=5

    2. х=22, у=2, z=5

    3. х=25, у=5, z=2

    4. х=25, у=2, z=5

Ответы к вопросам

1. 4

2. 3

3. 2

4. 3

5. 1

6. 3

7. 1

8. 2

9. 4

10. 4