Тема 5: Алгоритмизация и программирование

Задание: Значение переменной F, если начальные значения переменных A, B,C равны 1, 1 и 4 соответственно, будет равно…

Варианты ответа:

Решение: Если A,B,C равны 1,1и 4 соответственно, то после проверки условия А=В процесс пойдет по стрелке “да” и далее после проверки условия В>С по стрелке “нет”. В следующем блоке вычисляется А=А+В=1+1=2 и далее F=A+C=2+4=6э

1. 0

2. 6

3. 5

4. -4

Правильный ответ: 6

Задание: укажите последовательность команд, в результате выполнения которых значения переменных X,Y поменяются местами.

Варианты ответа:

Решение: для того чтобы поменять местами значение двух переменных, необходимо на первом шаге сложить эти значения, чтобы запомнить их взаимное состояние. На втором шаге из изменившейся переменной надо вычесть неизменившуюся переменную. На третьем шаге из суммы, полученной на первом шаге, надо вычесть значение переменной , полученное на втором шаге.

Пусть х=а,у=b. На первом шаге изменится значение переменной х таким образом, что х=а+b; значение переменной у не изменится. На втором шаге изменится значение переменной у таким образом, что у=а; значение переменной останется равным а+b. На третьем шаге изменится значение переменной х таким образом, что х=b; значение переменной у останется равным b.

х=а: у=b

1. x:=x+y=>x=a+b, y=b

2. y:=x-y=> x=a+b, y=a

3. x:=x-y=>x=b, y=a

желаемый результат достигнут.

1. x:=x+y; y:=x-y; x:=x-y;

2. y:=x; b:=x; x:=y;

3. b:=x; x:=y; y:=x;

4. c:=x; x:=y; x:=c;

Правильный ответ: x:=x+y; y:=x-y; x:=x-y;

Задание: значение переменной S после выполнения алгоритма при n=4 будет равно…

Правильные ответы:

Решение: в данном примере вычисляется сумма ряда 1 + 1/2+ 1/3+…+1/n. При n=4 значение s= 1+ 1/2+ 1/3 + 1/4= 25/12

1. 11/6

2. 0

3. 25/12

4. 4

Правильный ответ: 25/12

Задание: выберите правильную запись выражения

на языке программирования.

Варианты ответа:

Решение: выражение на языке программирования задает правило вычисления некоторого значения. Выражение состоит из констант, переменных, указатель функций, знаков операций и скобок. Каждое выражение имеет тип, зависящий от типов входящих в него операндов. Выражение называют арифметическим, если его значение валяется число. Арифметическое выражение записывается в строку. Нельзя ставить подряд два знака арифметических операций. Нельзя опускать знак умножения. Примеры записи арифметических выражений:

X+5, a+b/n, sin(x)* sqr(x+5), 1/(1 + abs(sin(x))),23.3*(x-0.01).

При вычислении значений выражений важен порядок выполнения операций . Принять следующие правила. Действия выполняются слева на право с соблюдением следующего старшинства( в порядке убывания):

1. действие в скобках

2. вычисление функций

3. NOT

4. *,/, DIV,MOD,AND;

5. +,-,OR;

6. =, <>,<,>,<=, >=

Если приоритет операций одинаков, то операция , стоящая левее, выполняется раньше. Порядок выполнения операций можно переопределить с помощью скобок. Например, 2*5+10 равно 20, но 2*(5+10) равно 30. При записи выражений, содержащих скобки, должна соблюдаться парность скобок, т.е. число открывающих скобок должно быть равно числу закрывающих скобок.

1. ((ab)-c/(a+c))/(2ab)

2. ((a*b)-c/(a+c))/(2*b*c)

3. =(a*b)-c/(a+c))/(2*b*c)

4. (a*b)-c/(a+c)/2*b*c

Правильный ответ: ((a*b)-c/(a+c))/(2*b*c)

Задача: значение переменных a и b| вычисления выражений

будут равны…

Варианты ответа:

Решение: Для работы с целыми числами в языках программирования используются стандартные функции div, mod. Х div Y – результат деления нацело х на у; точнее, Х div Y= Х/Y, округленное до ближайшего целого по направлению к 0

Х mod Y- остаток от деления нацело Х на Y; точнее, Х mod Y = Х – (Х div Y) * Y.

Результат выполнения этих операций – целое число. Операции *, DIV, MOD имеют одинаковый приоритет, поэтому операция, стоящая левее, выполняется раньше.

В данной задаче при вычислении значения переменной а сначала выполняется действие в скобках- 16 mod 7=2. Затем вычисляем 15 div 2 = 2, получаем 7.

При вычислении значения переменной b все действия выполняются слева направо.

34 mod 7* 5- 29 mod 5 * 2 = 6*5 – 4*2= 30-8=22, то есть а=7, b=22.

1. а=1, b=160

2. a=1,b=4

3. a=7,b=25

4. a=7,b=22

Правильный ответ: a=7,b=22

Задание: Если элементы массива D[ 1..5] равны соответственно 3,4,5,1,2, то значение выражения D[D[5]]- D[D[3]] равно…

Варианты ответа:

Решение: первый шаг: D[5]- пятый элемент целочисленного массива D, состоящего из 5ти элементов ряда( 3,4,5,1,2), равен числу 2.

Второй шаг:D[3] – третий элемент целочисленного массива D, состоящих из тех же пяти элементов ряда, равен числу 5.

Третий шаг: в результате получим D[2] – D [5]

D[2] – второй элемент массива, равен 4.

D[5] – пятый элемент массива, равен 2. Вычислим 4-2=2

1. -3

2. 2

3. -1

4. 1

Правильный ответ: 2

Задание: языком разметки данных является…

Варианты ответа:

Решение: язык разметки данных в компьютерной терминологии – набор символов или последовательностей, вставляемых в текст для ередачи информации о его выводе или строении. Принадлежит классу компьютерных языков. Текстовый документ, написанный с использованием языка разметки, содержит не только сам текст( как последовательность слов и знаков препинания), но и дополнительную информацию о различных его участках, например, указание на заголовки. Выделения, списки и т.д. В более сложных случаях язык разметки позволяет вставлять в документ интерактивные элементы и содержание других документов. Языки разметки используются везде, где требуется вывод форматированного текста: в типографии(SGML, TeX, PostScript, PDF), пользовательских интерфейсах компьютеров( Microsoft Word, Open Office, troff), всемирные сети (HTML, XHTML,XML,WML,VML, PGML, SVG). XML( Hypertext Markup Language-“язык разметки гипертекста”) это стандартный язык разметки документов во Всемирной паутине.

1. SQL

2. Java

3. XML

4. ADA

Правильный ответ: XML

Задание: Элементы массива в памяти компьютера упорядочены по…

Варианты ответа:

Решение: Массивы используются во всех современных языках программирования. Это – именованный набор однотипных данных, расположенных в памяти непосредственно друг за другом ( в отличии от списка), доступ к которым осуществляется по индексу элемента массива( номера по порядку, упорядоченному по возрастанию в индексных массивах).Индекс массива, указывающий на элемент массива, - целое число.

1. возрастанию индексов элементов

2. алфавиту

3. возрастанию значений элементов

4. частотным характеристикам

Правильный ответ: возрастанию индексов элементов