Материал для подготовке к гиа составил



жүктеу 405.89 Kb.
бет3/5
Дата22.02.2016
өлшемі405.89 Kb.
1   2   3   4   5

Логика



1.) Мама, прибежавшая на звон разбившейся вазы, застала трех своих сыновей в совершенно невинных позах: Саша, Ваня и Коля делали вид, что произошедшее к ним не относится. Однако, футбольный мяч среди осколков явно говорил об обратном.

  Кто это сделал?   спросила мама.

  Коля не бил по мячу,   сказал Саша.   Это сделал Ваня.

Ваня ответил:   Разбил Коля, Саша не играл в футбол дома.


  Так я и знала, что вы друг на дружку сваливать будете,   рассердилась мама.   Ну, а ты что скажешь?   спросила она Колю.
  Не сердись, мамочка! Я знаю, что Ваня не мог этого сделать. А я сегодня еще не сделал уроки,   сказал Коля.
Оказалось, что один из мальчиков оба раза солгал, а двое в каждом из своих заявлений говорили правду.

Кто разбил вазу?



    1. Коля

    2. Ваня

    3. Саша

2.) Три школьника, Миша, Коля и Сергей, остававшиеся в классе на перемене, были вызваны к директору по поводу разбитого в это время окна в кабинете. На вопрос директора о том, кто это сделал, мальчики ответили следующее:

Миша: «Я не бил окно, и Коля тоже…»

Коля: «Миша не разбивал окно, это Сергей разбил футбольным мячом!»

Сергей: «Я не делал этого, стекло разбил Миша».

Стало известно, что один из ребят сказал чистую правду, второй в одной части заявления соврал, а другое его высказывание истинно, а третий оба факта исказил. Зная это, директор смог докопаться до истины.
Кто разбил стекло в классе?


  1. Миша

  2. Коля

  3. Сергей

  4. директор

3.) Чему будет равно значение, вычисленное по формуле:
=ИЛИ(И(А1>-3;А1<3);ИЛИ(С1<0;C1>22)), если в клетке А1 находится число -3, а в клетке С1 – число 0.

    1. ИСТИНА

    2. ЛОЖЬ

    3. 0

    4. 3

4.) Чему будет равно значение, вычисленное по формуле:
=ИЛИ(И(A1>-7;A1<7);ИЛИ(C1<0;C1>22)), если в клетке А1 находится число -3, а в клетке С1 – число 0.

    1. ИСТИНА

    2. ЛОЖЬ

    3. 7

    4. 1

5.) Для какого из указанных значений числа X истинно выражение ( X < 3 ) & ¬( X < 2)?

1. 1 2. 2 3. 3 4. 4



6.) Для какого из указанных значений числа X истинно выражение

( X > 2 ) & ( ( X < 4 ) \/ ( X > 4 ) )?

1. 1 2. 2 3. 3 4. 4

Алгоритмы. Программирование.



1.) Понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящую от исходных данных к искомому результату, называется:

    1. моделью 2) системой 3) технологией 4) алгоритмом

2.) Алгоритм называется циклическим, если:

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

  2. последовательность выполнения его команд за­ висит от истинности тех или иных условий;

  3. его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий;

  4. он включает в себя вспомогательный алгоритм.

3.) Алгоритм называется линейным, если:

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

    2. последовательность выполнения его команд за­ висит от истинности тех или иных условий;

    3. его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий;

    4. он включает в себя вспомогательный алгоритм.



4.) В алгоритме, записанном ниже, используются целочисленные переменные a

и b.


Определите значение переменной a после исполнения алгоритма.

a := 8


b := 6+3*a

a := b/3*a

Порядок действий соответствует правилам арифметики.

В ответе укажите одно число — значение переменной a.


5.) В алгоритме, записанном ниже, используются целочисленные переменные a
и b, а также операции, приведенные в таблице.

Определите значение переменной a после исполнения алгоритма:

a := 4

b := 8+2*a



a := b/2*a

Порядок действий соответствует правилам арифметики.

В ответе укажите одно число — значение переменной a.
6.) В алгоритме, записанном ниже, используются целочисленные переменные a и b, а также следующие операции:


Обозначение операции

Тип операции

:=

присваивание

+

сложение

-

вычитание

*

умножение

/

деление

Определите значение переменной а после исполнения данного алгоритма:

a:=6

b:=4+2*a


a:=b/2*a
7.) В алгоритме, записанном ниже, используются целочисленные переменные a и b.
Определите значение переменной а после исполнения данного алгоритма:

a:=7


b:=2+4*a

a:=b/2*a


В ответе укажите одно число — значение переменной a.

8.)

9.)


10.)


11.)

12.)
21. ответ 32
22. ответ 16
23. ответ 2!!

13.) Определите значение переменной с после выполнения фрагмента алгоритма,

записанного в виде блок-схемы:




Примечание: знаком := обозначена операция присваивания.
В ответе укажите одно число — значение переменной с.
14.) Определите значение переменной с после выполнения фрагмента алгоритма,
записанного в виде блок-схемы:

Примечание: знаком := обозначена операция присваивания.
В ответе укажите одно число — значение переменной с.

15.) Значение переменной y после выполнения фрагмента алгоритма будет равно:



16.) Определите значение переменной с после выполнения фрагмента алгоритма:

Примечание: знаком := обозначена операция присваивания.

В ответе укажите одно число — значение переменной с.
17.) Определите значение переменной с после выполнения фрагмента алгоритма:

Примечание: знаком := обозначена операция присваивания.

В ответе укажите одно число — значение переменной с.




18.) Значение переменной х после выполнения алгоритмма (ПРИ а = 5, в = 8) будет равно:

алг ВЫБОР ( ВЕЩ А, В, Х)

       арг А, В рез Х



нач если А > В

               то Х:=А*В

               иначе Х:=А+В

        все



кон

19.) Построить алгоритм (словесный или на учебном алгоритмическом языке или начертить блок-схему) и составить программу на изучаемом языке программирования решения следующей задачи. Вычислить и вывести на печать все двузначные четные числа, не превосходящие 30: 10, 12, 14, 16, 18, … .
20.) Построить алгоритм (словесный или на учебном алгоритмическом языке или начертить блок-схему) и составить программу на изучаемом языке программирования решения следующей задачи. Вычислить и вывести на печать сумму 20 первых натуральных чисел: 1, 2, 3, 4, 5, … .
21.) Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала записывается исходная цепочка символов, после нее записывается исходная цепочка символов в обратном порядке, затем записывается буква, следующая в русском алфавите за той буквой, которая в исходной цепочке стояла на последнем месте. Получившаяся цепочка является результатом работы алгоритма. Например, если исходная цепочка символов была ЛЕС, то результатом работы алгоритма будет цепочка ЛЕССЕЛТ.

Дана цепочка символов ЕН. Какая цепочка символов получится, если к данной цепочке применить алгоритм дважды (то есть к данной цепочке применить алгоритм, а затем к результату его работы еще раз применить алгоритм)?


22.) У исполнителя Утроитель две команды, которым присвоены номера:

1. вычти один

2. умножь на три

Первая из них уменьшает число на экране на 1, вторая – утраивает его. Запишите порядок команд в алгоритме получения из числа 5 числа 26, содержащем не более 5 команд, указывая лишь номера команд. (Например, 21211 – это алгоритм:



умножь на три

вычти один

умножь на три

вычти один

вычти один

который преобразует число 2 в 13).

Если таких алгоритмов более одного, то запишите любой из них.

23.) У исполнителя Калькулятор две команды, которым присвоены номера:
1. прибавь 2,
2. умножь на 3.
Выполняя первую из них, Калькулятор прибавляет к числу на экране 2, а выполняя вторую, утраивает его. Запишите порядок команд в программе получения из 0 числа 28, содержащей не более 6 команд, указывая лишь номера команд. Например, программа 21211 – это программа:
умножь на 2
прибавь 2
умножь на 3
прибавь 2
прибавь 2,
которая преобразует число 1 в 19.

Если таких алгоритмов более одного, то запишите любой из них.



24. ) У исполнителя Вычислитель имеется 2 команды, которым присвоены номера:
1. прибавь 1
2. умножь на 3
По команде 1, Вычислитель прибавляет к числу 2, а по команде 2 – утраивает его. Записать порядок команд для получения из числа 1 числа 99. Программа должна содержать не более 5 команд.
Например, программа 21212 делает так:
Умножь на 3
Прибавь 1
Умножь на 3
Прибавь 1
Умножь на 3
Таким образом, из исходного числа 1 программа-пример получит 39

Если таких алгоритмов более одного, то запишите любой из них.


25.) Записано 7 строк, каждая имеет свой номер – от «0»- до «6».

В начальный момент в строке записана цифра 0 (ноль). На каждом из последующих 6 шагов выполняется следующая операция: в очередную строку записывается удвоенная предыдушая строка, а в конец строки приписывается очередная цифра (на i-м шаге приписывается цифра i).

Для удобства в скобках пишется номер строки (начиная с 0).
Ниже показаны первые строки, сформированные по описанному правилу:

(0) 0


(1) 001

(2) 0010012

(3) 001001200100123

Какая цифра стоит в последней строке на 123-м месте (считая слева направо)?

В ответе укажите одно число — искомую цифру.


26.) Цепочки символов (строки) создаются по следующему правилу.

Первая строка состоит из одного символа – цифры «1».

Каждая из последующих цепочек создается такими действиями: в очередную строку дважды записывается цепочка цифр из предыдущей строки (одна за другой, подряд), а в конец приписывается еще одно число – номер строки по порядку (на i-м шаге дописывается число «i»).

Вот первые 4 строки, созданные по этому правилу:

(1) 1

(2) 112


(3) 1121123

(4) 112112311211234


Какая цифра стоит в седьмой строке на 120-м месте (считая слева направо)?

В ответе укажите одно число — искомую цифру.




27.)

Решение.

Исполнитель поворачивает на 72 градуса. Если он повернется 5 раз (72*5=360), то вернется в ту точку, из которой выходил, т.к. 360 градусов - это оборот вокруг себя. Шестой раз он пройдет по первой линии. Значит, получаем ответ 3 - правильный пятиугольник.
28.) Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды:

Вперед n (где n - целое число), вызывающая передвижение Черепашки на n шагов в направлении движения.

Направо m (где m целое число), вызывающая изменение направления движения на m градусов по часовой стрелке.

Запись Повтори 5 [Команда1   Команда2   Команда3] означает, что последовательность команд в скобках повторится 5 раз.

Черепашке был дан для исполнения следующий алгоритм:

Повтори 10 [Вперед 10 Направо 60 Вперед 10]

Какая фигура появится на экране?

1) незамкнутая ломаная линия 3) правильный шестиугольник

2) правильный пятиугольник 4) правильный восьмиугольник



29.) Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды:

Вперед n (где n - целое число), вызывающая передвижение Черепашки на n шагов в направлении движения.

Направо m (где m целое число), вызывающая изменение направления движения на m градусов по часовой стрелке.

Запись Повтори 5 [Команда1   Команда2   Команда3] означает, что последовательность команд в скобках повторится 5 раз.

Черепашке был дан для исполнения следующий алгоритм:

Повтори 8 [Направо 30 Вперед 10 Направо 30]

Какая фигура появится на экране?

1) незамкнутая ломаная линия 3) правильный шестиугольник

2) правильный пятиугольник 4) правильный восьмиугольник


30.) Алгоритм  Повтори 9 [Вперед 10 Направо 45].
Какая фигура на экране

1) незамкнутая линия

2) квадрат

3) правильный восьмиугольник

4) правильный девятиугольник
31.) Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды:

Вперед n (где n - целое число), вызывающая передвижение Черепашки на n шагов в направлении движения.

Направо m (где m – целое число), вызывающая изменение направления движения на m градусов по часовой стрелке.

Запись Повтори k [Команда1 Команда2 Команда3] означает, что последовательность команд в скобках повторится k раз.

Черепашке был дан для исполнения следующий алгоритм:

Повтори 10 [Направо 36 Вперед 20 Направо 36]

Какая фигура появится на экране?


1. Правильный пятиугольник

2. Правильный шестиугольник

3. Правильный десятиугольник

4. Незамкнутая ломаная линия


32.) Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды:
Вперед n (где n - целое число), вызывающая передвижение Черепашки на n шагов в направлении движения.
Направо m (где m – целое число), вызывающая изменение направления движения на m градусов по часовой стрелке.
Запись Повтори 5 [Команда1 Команда2] означает, что последовательность команд в скобках повторится 5 раз.
Черепашке был дан для исполнения следующий алгоритм:
Повтори 6 [Вперед 10 Направо 72]
Какая фигура появится на экране?
1. незамкнутая ломаная линия

2. квадрат

3. правильный пятиугольник

4. правильный шестиугольник




1   2   3   4   5


©dereksiz.org 2016
әкімшілігінің қараңыз

    Басты бет