Материал для подготовке к гиа составил
жүктеу/скачать 4.86 Mb.
|
- Бұл бет үшін навигация:
- Алгоритмы. Программирование.
Логика1.) Мама, прибежавшая на звон разбившейся вазы, застала трех своих сыновей в совершенно невинных позах: Саша, Ваня и Коля делали вид, что произошедшее к ним не относится. Однако, футбольный мяч среди осколков явно говорил об обратном. Кто это сделал? спросила мама. Коля не бил по мячу, сказал Саша. Это сделал Ваня. Ваня ответил: Разбил Коля, Саша не играл в футбол дома. Так я и знала, что вы друг на дружку сваливать будете, рассердилась мама. Ну, а ты что скажешь? спросила она Колю. Не сердись, мамочка! Я знаю, что Ваня не мог этого сделать. А я сегодня еще не сделал уроки, сказал Коля. Оказалось, что один из мальчиков оба раза солгал, а двое в каждом из своих заявлений говорили правду. Кто разбил вазу?
2.) Три школьника, Миша, Коля и Сергей, остававшиеся в классе на перемене, были вызваны к директору по поводу разбитого в это время окна в кабинете. На вопрос директора о том, кто это сделал, мальчики ответили следующее: Миша: «Я не бил окно, и Коля тоже…» Коля: «Миша не разбивал окно, это Сергей разбил футбольным мячом!» Сергей: «Я не делал этого, стекло разбил Миша». Стало известно, что один из ребят сказал чистую правду, второй в одной части заявления соврал, а другое его высказывание истинно, а третий оба факта исказил. Зная это, директор смог докопаться до истины.
3.) Чему будет равно значение, вычисленное по формуле: =ИЛИ(И(А1>-3;А1<3);ИЛИ(С1<0;C1>22)), если в клетке А1 находится число -3, а в клетке С1 – число 0.
4.) Чему будет равно значение, вычисленное по формуле: =ИЛИ(И(A1>-7;A1<7);ИЛИ(C1<0;C1>22)), если в клетке А1 находится число -3, а в клетке С1 – число 0.
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
2.) Алгоритм называется циклическим, если:
3.) Алгоритм называется линейным, если:
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.
Определите значение переменной а после исполнения данного алгоритма: 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.)
записанного в виде блок-схемы: 
Примечание: знаком := обозначена операция присваивания. В ответе укажите одно число — значение переменной с. 14.) Определите значение переменной с после выполнения фрагмента алгоритма, записанного в виде блок-схемы: 
Примечание: знаком := обозначена операция присваивания. В ответе укажите одно число — значение переменной с. 15.) Значение переменной y после выполнения фрагмента алгоритма будет равно: 
16.) Определите значение переменной с после выполнения фрагмента алгоритма: 
Примечание: знаком := обозначена операция присваивания. В ответе укажите одно число — значение переменной с.
В ответе укажите одно число — значение переменной с. 18.) Значение переменной х после выполнения алгоритмма (ПРИ а = 5, в = 8) будет равно: алг ВЫБОР ( ВЕЩ А, В, Х) арг А, В рез Х нач если А > В то Х:=А*В иначе Х:=А+В все кон 19.) Построить алгоритм (словесный или на учебном алгоритмическом языке или начертить блок-схему) и составить программу на изучаемом языке программирования решения следующей задачи. Вычислить и вывести на печать все двузначные четные числа, не превосходящие 30: 10, 12, 14, 16, 18, … . 20.) Построить алгоритм (словесный или на учебном алгоритмическом языке или начертить блок-схему) и составить программу на изучаемом языке программирования решения следующей задачи. Вычислить и вывести на печать сумму 20 первых натуральных чисел: 1, 2, 3, 4, 5, … . 21.) Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала записывается исходная цепочка символов, после нее записывается исходная цепочка символов в обратном порядке, затем записывается буква, следующая в русском алфавите за той буквой, которая в исходной цепочке стояла на последнем месте. Получившаяся цепочка является результатом работы алгоритма. Например, если исходная цепочка символов была ЛЕС, то результатом работы алгоритма будет цепочка ЛЕССЕЛТ. Дана цепочка символов ЕН. Какая цепочка символов получится, если к данной цепочке применить алгоритм дважды (то есть к данной цепочке применить алгоритм, а затем к результату его работы еще раз применить алгоритм)? 22.) У исполнителя Утроитель две команды, которым присвоены номера: 1. вычти один Первая из них уменьшает число на экране на 1, вторая – утраивает его. Запишите порядок команд в алгоритме получения из числа 5 числа 26, содержащем не более 5 команд, указывая лишь номера команд. (Например, 21211 – это алгоритм: умножь на три вычти один умножь на три вычти один вычти один который преобразует число 2 в 13). Если таких алгоритмов более одного, то запишите любой из них.
Если таких алгоритмов более одного, то запишите любой из них. 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-м месте (считая слева направо)? В ответе укажите одно число — искомую цифру.
Первая строка состоит из одного символа – цифры «1». Каждая из последующих цепочек создается такими действиями: в очередную строку дважды записывается цепочка цифр из предыдущей строки (одна за другой, подряд), а в конец приписывается еще одно число – номер строки по порядку (на i-м шаге дописывается число «i»). Вот первые 4 строки, созданные по этому правилу: (1) 1 (2) 112
(3) 1121123 (4) 112112311211234 Какая цифра стоит в седьмой строке на 120-м месте (считая слева направо)? В ответе укажите одно число — искомую цифру. 27.) 
Решение. Исполнитель поворачивает на 72 градуса. Если он повернется 5 раз (72*5=360), то вернется в ту точку, из которой выходил, т.к. 360 градусов - это оборот вокруг себя. Шестой раз он пройдет по первой линии. Значит, получаем ответ 3 - правильный пятиугольник.
Какая фигура появится на экране? 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) правильный девятиугольник
Вперед n (где n - целое число), вызывающая передвижение Черепашки на n шагов в направлении движения. Направо m (где m – целое число), вызывающая изменение направления движения на m градусов по часовой стрелке. Запись Повтори k [Команда1 Команда2 Команда3] означает, что последовательность команд в скобках повторится k раз. Черепашке был дан для исполнения следующий алгоритм:
Какая фигура появится на экране? 1. Правильный пятиугольник 2. Правильный шестиугольник 3. Правильный десятиугольник 4. Незамкнутая ломаная линия 32.) Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды: Вперед n (где n - целое число), вызывающая передвижение Черепашки на n шагов в направлении движения. Направо m (где m – целое число), вызывающая изменение направления движения на m градусов по часовой стрелке. Запись Повтори 5 [Команда1 Команда2] означает, что последовательность команд в скобках повторится 5 раз. Черепашке был дан для исполнения следующий алгоритм: Повтори 6 [Вперед 10 Направо 72] Какая фигура появится на экране? 1. незамкнутая ломаная линия 2. квадрат 3. правильный пятиугольник 4. правильный шестиугольник жүктеу/скачать 4.86 Mb. Достарыңызбен бөлісу:
|
