Алгоритамски начин размишљања

Питање 1.

Шта су рачунари (изабери најобухватнији тачан одговор)?

    Q-1: Изабери одговор:

  • Машине за играње игрица и приступ интернету
  • Нетачно
  • Машине које следе упутства
  • Тачно
  • Машине за рачунање
  • Нетачно
  • Машине које мисле
  • Нетачно

Питање 2.

Којем појму одговара опис „низ наредби које рачунар извршава”?

    Q-2: Изабери одговор:

  • Област скрипти.
  • Нетачно
  • Скреч.
  • Нетачно
  • Програм.
  • Тачно
  • Програмирање.
  • Нетачно

Питање 3.

Доврши реченицу: Рачунар ће умети да обави неки посао …

    Q-3: Изабери одговор:

  • ... ако има програм за то.
  • Тачно
  • ... ако га пре тога оставимо да вежба.
  • Нетачно
  • ... ако има приступ интернету.
  • Нетачно
  • ... ако припада најновијој генерацији.
  • Нетачно

Питање 4.

Којем појму одговара опис „коначан низ корака који воде до решења неког проблема”?

    Q-4: Изабери одговор:

  • Скреч.
  • Нетачно
  • Решење.
  • Нетачно
  • Програмски језик.
  • Нетачно
  • Aлгоритам.
  • Тачно

Питање 5.

Ево једног старог задатка, за који треба смислити алгоритам решавања:

Од три наизглед иста новчића, један је неисправан и мало лакши од остала два.
Oдредити неисправан новчић помоћу једног мерења на двостраној ваги без тегова.

Опис одређивања неисправног новчића смо започели реченицом: „Ставити по један новчић на сваку страну ваге и оставити трећи новчић поред ваге”. Шта је још потребно написати, да би овај опис представљао алгоритам за решавање датог проблема?

    Q-5: Изабери одговор:

  • Неисправан новчић је на страни која није претегла.
  • Нетачно
  • Ако је вага у равнотежи, трећи новчић је неисправан; у противном неисправан новчић је на страни која није претегла.
  • Тачно
  • Ако је вага у равнотежи, нема решења; у противном неисправан новчић је на страни која није претегла.
  • Нетачно
  • Ако је вага у неравнотежи, неисправан новчић је на страни која није претегла; у противном је потребно још једно мерење.
  • Нетачно

Питање 6.*

Мали Стеван и његов тата играју следећу игру: најпре се договоре ко ће од њих да буде Пар а ко Непар (Пар и Непар су улоге у игри); затим Стеван и његов тата истовремено прстима покажу по један број (који желе); израчуна се производ два показана броја и ако је он паран, играч Пар добија поен, а ако је производ непаран, поен добија играч Непар.

Да би сваки пут победио, Стеван треба да …

    Q-6: Изабери одговор:

  • буде Непар и покаже непаран број прстију.
  • Нетачно
  • буде Пар и покаже непаран број прстију.
  • Нетачно
  • буде Пар и покаже паран број прстију.
  • Тачно
  • буде Непар и покаже паран број прстију.
  • Нетачно

Питање 7.*

Претпоставимо да знамо алгоритам који решава следећи задатак:

Међу 9 наизглед истих новчића један је неисправан и мало лакши од осталих,
а потребно је одредити га помоћу 2 мерења на двостраној ваги без тегова.

Доврши реченицу: Спроводећи алгоритам, можемо да нађемо неисправан новчић …

    Q-7: Изабери одговор:

  • какви год били резултати мерења.
  • Тачно
  • ако су резултати мерења у складу са очекивањима алгоритма.
  • Нетачно
  • ако вага има скалу, која показује колика је неравнотежа.
  • Нетачно
  • ако у последњем мерењу употребимо тег масе исправног новчића.
  • Нетачно

Питање 8.**

Димитрије је откио на који начин Ксенија избегава шетање пса и испричао је то деди. Деда је размислио и рекао да следећи пут онај ко изведе пса добија награду. И Ксенија и Мита желе награду и поново не могу да се договоре. Деда је предложио да на исти начин одлуче о томе ко шета пса (почињу од 17 коцкица, Ксенија прва узима), што су обоје прихватили. Митин план је да сваки пут узме онолико коцкица колико Ксенијином претходном избору недостаје до 4 (на пример, ако Ксенија узме 1, Мита ће 3). Ко ће шетати пса, тј. ко ће избећи последњу коцкицу?

    Q-8: Изабери одговор:

  • Зависи од Ксенијиних потеза.
  • Нетачно
  • Мита, без обзира на Ксенијине потезе.
  • Тачно
  • Ксенија, без обзира на своје потезе.
  • Нетачно