Нц для i от 7 до n

с:= Извлечь(а, i)

b:= Склеить(b, с)

Кц

Здесь переменные a, b и с - строкового типа; переменные n, m – целые. В алгоритме используются следующие функции:

Длина(х) – возвращает количество символов в строке х. Имеет тип «целое».

Извлечь(х,i) – возвращает i -й символ слева в строке х. Имеет строковый тип.

Склеить(х,у) – возвращает строку, в которой записаны подряд сначала все символы строки х, а затем все символы строки у.

Имеет строковый тип. Значения строк записываются в кавычках (одинарных), например x='школа'.

Какое значение примет переменная b после выполнения этого фрагмента алгоритма, если переменная а имела значение 'ЭНЕРГЕТИКА'?

Ответ: ______________

15 На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Ж?

Ответ: ___________

16 Ука­жи­те через за­пя­тую в по­ряд­ке воз­рас­та­ния все ос­но­ва­ния си­стем счис­ле­ния, в ко­то­рых за­пись числа 40 окан­чи­ва­ет­ся на 4.

Ответ: ________

17 В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:

Запрос	Количество страниц (тыс.)
(Испания & Америка) | (Испания & Индия)
Испания & Америка
Испания & Индия & Америка

Сколько страниц (в тысячах) будет найдено по запросу

Испания & Индия

Ответ: _____________

18 На числовой прямой даны два отрезка: P = [3, 9] и Q = [4, 12]. Выберите такой отрезок A, что формула

((x є А) → (x є P)) \/ (x є Q)

тождественно истинна, то есть принимает значение 1 при любом значении переменной х.

Ответ: ____________

19 В программе описан одномерный целочисленный массив с индексами от 0 до 10. Ниже представлен записанный на разных языках программирования фрагмент одной и той же программы, обрабатывающей данный массив:

Бейсик	Паскаль
s = 0 n = 10 FOR i = 1 ТО n s = s + A(i) - A (i-1) NEXT i	s:=0; n:=10 for i: = 1 to n do begin s: = s + A[i] - A[i-1]; end
Cи	Алгоритмический язык
s = 0; n = 10; for (i = 1; i <= n; i++) { s = s + A[i] - A[i - 1];	s: = 0 n: = 10 нц для i от 1 до n s:= s + A[i] - A[i - 1] кц

В начале выполнения этого фрагмента в массиве находились числа 0, 2, 4, 6, 8, 10, 12, 14, 16, 18, 20, т.е. А[0]=0, А[1]=2 и т. д. Чему будет равно значение переменной s после выполнения данной программы?

Чему будут равны элементы этого массива после выполнения программы?

Ответ: _____________

20 Ниже записана программа. Получив на вход число X, эта программа печатает два числа, L и M. Укажите наибольшее из таких чисел X, при вводе которых алгоритм печатает сначала 3, а потом 120.

Бейсик	Python
DIM X, L, M AS INTEGER INPUT X L=0: M=1 WHILE X > 0 L = L+1 M = M *(X M O D 8) X = X DIV 8 WEND PRINT L PRINT M	x = int(input()) L = 0 M = 1 while x > 0: L = L + 1 M = M * (x mod 8) x = x div 8 print(L) print(M)
Паскаль	Алгоритмический язык
var x, L, M: integer; begin readln(x); L:=0; M:=1; while x > 0 do begin L:=L+1; M:= M*(x mod 8); x:= x div 8; end; writeln(L); write(M); end.	алг нач цел x, L, M ввод x L:=0; M:=1 нц пока x>0 L:=L+1 M:=M * mod (x,8) x:=div (x,8) кц вывод L, нс, M кон
Си
#include<stdio.h> int main(void) { int x, L, M; scanf("%d", &x); L = 0; M = 1; while (x > 0){ L = L + 1; M = M * (x % 10); x = x / 10; } printf("%d\n%d", L, M); }

Ответ: ________________

21 Напишите в ответе число различных значений входной переменной k, при которых программа выдаёт тот же ответ, что и при входном значении k = 100. Значение k = 100 такжевключается в подсчёт различных значений k. Для вашего удобства программа приведена на четырёх языках программирования.

Бейсик	Паскаль
DIM K, I AS LONG INPUT K I = 12 WHILE I > 0 AND F(I) > K I = I -1 WEND PRINT I   FUNCTION F(N) F= N * N*N END FUNCTION	Function f(n: integer):integer; begin f:=n*n*n end; var k,i:integer; begin readln(k); i:=12; while f(i)>k do i:=i-1; write(i); end.
Си	Алгоритмический язык
#include<stdio.h> long f(long n) { retun n*n*n; }   void main () { long k, i; scanf(“%ld”, &k); i = 12; while (f(i)>k) do i - -; printf(“%ld”, i); }	алг нач цел i, k ввод k i:=12 нцпока f(i)>k i:=i-1 кц вывод i кон алгцел f(цел n) нач знач:n*n*n все кон

Ответ:

22 У исполнителя Калькулятор две команды, которым присвоены номера:
1. прибавь 1
2. увеличь вторую с конца цифру на 1

Первая из них увеличивает число на экране на 1, вторая – увеличивает на 1 число десятков. Если перед выполнением команды 2 вторая с конца цифра равна 9, она не изменяется. Программа для Калькулятора – это последовательность команд.
Сколько есть программ, которые число 15 преобразуют в число 28?

Ответ: ____________

23 Сколько различных решений имеет система уравнений

(X₁ ≡ X₂) ˅ (X₁ ≡ X₁₀) ˅ (X₁ ≡ X₁₀)= 1

(X₂ ≡ X₃) ˅ (X₂ ≡ X₁₀) ˅ (X₂ ≡ X₁₀)= 1

...

(X₉ ≡ X₁₀) ˅ (X₉ ≡ X₁₀) ˅ (X₉ ≡ X₁₀)= 1

(X₁ ≡ X₁₀) = 0

где x₁, x₂, …, x₁₀ – логические переменные. В ответе не нужно перечислять все различные наборы значений переменных, при которых выполнено данное равенство. В качестве ответа нужно указать количество таких наборов.

Не забудьте перенести все ответы в бланк ответов № 1 в соответствии с инструкцией по выполнению работы.

---

Дата добавления: 2015-08-18