С2;
А2.
Дан фрагмент электронной таблицы:
A | B | C | D | |
1 | 7 | 30 | 14 | 10 |
2 | C1/A1+3 | (С1 – D1)*5 | B2/4 | А2*2 |
Напишите адрес ячейки, которой соответствует выделенная область диаграммы
С2;
А2;
D2;
В2.
АЛГОРИТМЫ И ПРОГРАММИРОВАНИЕ
Автомат получает на вход два трехзначных числа. По этим числам строится новое число по следующим правилам.
1. Вычисляются три числа – сумма старших разрядов заданных трехзначных чисел, сумма средних разрядов этих чисел, сумма младших разрядов.
2. Полученные три числа записываются друг за другом, где сумма средних разрядов переставляется в конец (без разделителей).
Пример. Исходные трехзначные числа: 835, 196. Поразрядные суммы: 9, 12,11. Результат: 91112
Определите, какое из следующих чисел может быть результатом работы автомата.
112011;
161410;
191615;
192.
В результате выполнения набора команд
x:8;
y:3*x+2;
x:x+y;
y:x-y;
x:x-y;
переменная x примет следующее значение:
8;
26;
34;
24.
Определить значение переменнойа после выполнения алгоритма? Порядок действий соответствует правилам арифметики.
а:16;
в:12-а div 5;
а:а+в*5;
b:12-a div 5;
a:a+b*5;
60;
70;
61;
71.
Определить значение переменнойа после выполнения алгоритма? Порядок действий соответствует правилам арифметики.
а:true;
в:nota;
а:аxor not b;
b:not a;
a:a xor not b;
0;
1;
True;
False.
Ниже представлен записанный на разных языках программирования фрагмент одной и той же программы. В программе описан одномерный целочисленный массив A, в представленном фрагменте программы обрабатываются элементы массива с индексами от 1 до 10.
Си | Паскаль |
n 10; for (i 1; i< n; i++) A[n+1-i] 2*A[i]; | n : 10; for i : 1 to n do A[n+1-i] : 2*A[i]; |
Бейсик | Алгоритмический язык |
n 10 FOR i 1 TO n A(n+1-i) 2*A(i) NEXT i | n : 10 нц для i от 1 до n A[n+1-i] : 2*A[i] кц |
Перед началом выполнения фрагмента элементы массива имеют значения соответственно
1, 2, 4, 8, 16, 32, 64, 128, 256, 512, т. е. A[k] 2k–1, k 1, …, 10.
Укажите значение, которое после выполнения указанного фрагмента программы имеют два или более рассмотренных в этом фрагменте элемента массива. Если таких чисел несколько, укажите наибольшее из них.
такого значения нет;
8;
32;
128.
У исполнителя Утроитель две команды, которым присвоены номера:
1. прибавь 1,
2. умножь на 3.
Первая из них увеличивает число на экране на 1, вторая – утраивает его.
Запишите порядок команд в программе преобразования числа 2 в число 23, содержащей не более 5 команд, указывая лишь номера команд.
(Например,
21121 – это программа
умножь на 3
прибавь 1
прибавь 1
умножь на 3
прибавь 1,
которая преобразует число 1 в 16.)
(Если таких программ более одной, то запишите любую из них.)
21211;
22111;
21121;
12211.
У исполнителя Утроитель две команды, которым присвоены номера:
1. прибавь 1,
2. умножь на 3.
Первая из них увеличивает число на экране на 1, вторая – утраивает его.
Программа для Утроителя – это последовательность команд.
Сколько есть программ, которые число 3 преобразуют в число 32?
Ответ обоснуйте.
8;
9;
11;
12.
У исполнителя Кузнечик две команды:
1. прибавь 3,
2. вычти 2.
Первая из них увеличивает число на экране на 3, вторая – уменьшает его на 2 (отрицательные числа допускаются).
Программа для Кузнечика – это последовательность команд. Сколько различных неотрицательных чисел можно получить из числа 1 с помощью программы, которая содержит ровно 5 команд?
3…..;
4;
5…..;
6.
Определите, что будет напечатано в результате работы следующего фрагмента программы:
Бейсик | Паскаль |
Dim k, s As Integer s 1 k 0 While s < 1024 s s*2 k k + 1 End While Console. Write(k) | Var k, s : integer; BEGIN s:1; k:0; while s<1024 do begin s:s*2; k:k+1; end; write(k); END. |
Си | Алгоритмический язык |
int k, s; s 1; k 0; while (s<1024) s s*2; k k+1; printf("%d", k); | нач целk, s s:1 k:0 нцпокаs < 1024 s:s*2; k:k+1 кц выводk кон |
512…..;
1024;
9…..;
10.
Определите, что будет напечатано в результате выполнения программы (записанной ниже на разных языках программирования):
Паскаль | Си |
var n, s: integer; begin n : 30; s : 1; while s < 500 do begin s : s * 2; n : n + 10 end; write(n); end. | #include<stdio. h> void main() int n, s; n 30; s 1; while (s < 500) s s * 2; n n + 10; printf("%d", n); |
Бейсик | Алгоритмический язык |
DIM N, S AS INTEGER N 30 S 1 WHILE S < 500 S S * 2 N N + 10 WEND PRINT N | алг нач цел n, s n : 30 s : 1 нцпока s < 500 s : s * 2 n : n + 10 кц вывод n кон |
9…..;
38;
120…..;
90.
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(1) 1;
F(2) 3;
F(n) 2*F(n–1)-F(n-2) - 1; при n>2.
Чему равно значение функции F(8)?
В ответе запишите только натуральное число.
-6…..;
-11;
6…..;
8.
Дано число n. Найти номер первого числа в последовательности Фибоначчи, большее п (п1000), где Ф(1)0, Ф(2)1, Ф(i) Ф(i-1)+ Ф(i-2) приi>2.
8….;
18;
1000…..;
1597.
Ниже на четырёх языках записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа a и b. Укажите наибольшее из таких чисел x, при вводе которых алгоритм печатает сначала 2, а потом 15.
Паскаль | Бейсик | Си |
var x, a, b: integer; begin readln(x); a : 0; b : 0; while x > 0 do begin a : a+1; b : b + (x mod 100); x : x div 100; end; writeln(a); write(b); end. | DIM X, A, B AS INTEGER INPUT X A 0: B 0 WHILE X > 0 A A+1 B B + (X MOD 100) X X\100 WEND PRINT A PRINT B | #include <stdio. h> void main() int x, a, b; scanf("%d", &x); a 0; b 0; while (x > 0) a a+1; b b + (x%100); x x/100; printf("%d\n%d", a, b); |
1401;
708;
906;
1500.
Автомат получает на вход четырехзначное число. По этому числу строится новое число по следующим правилам.
1. Вычисляются два числа – сумма первого и третьего разряда и сумма второго и четвертого разрядов заданного числа.
2. Полученные два числа записываются друг за другом в порядке возрастания.
Пример. Исходные числа: 8346. Поразрядные суммы: 12, 9. Результат: 912
Определите, какое из следующих чисел может быть результатом работы автомата.
1211;
4114;
1519;
714.
В результате выполнения набора команд
x:8;
y:3*x+2;
x:x*y;
y:x/y;
x:x/y;
переменная у примет следующее значение:
8;
26;
34;
24.
Определить значение переменной а после выполнения алгоритма? Порядок действий соответствует правилам арифметики.
а:16;
b:a*12-а div 5;
а:а+ bmod 5;
16;
17;
19;
20.
Определить значение переменнойа после выполнения алгоритма? Порядок действий соответствует правилам арифметики.
а:false;
b:nota;
а: not (аxor not b);
0;
1;
true;
false.
У исполнителя Утроитель две команды, которым присвоены номера:
1. прибавь 1,
2. умножь на 3.
Первая из них увеличивает число на экране на 1, вторая – утраивает его.
Запишите порядок команд в программе преобразования числа 3 в число 34, содержащей не более 5 команд, указывая лишь номера команд.
(Например,
21121 – это программа
умножь на 3
прибавь 1
прибавь 1
умножь на 3
прибавь 1,
которая преобразует число 1 в 16)
21211;
22111;
21121;
12211.
В результате выполнения фрагмента программы
while n <> 0 do begin
write ( 2*(n mod 10)+1);
n : ndiv 10;
end;
на экран выведено число 13717. Какое число хранилось до этого в переменной n?
2;
4;
100;
836.
Определите значение переменной c после выполнения следующего фрагмента программы, в котором a, b и с – переменные вещественного (действительного) типа:
|
Из за большого объема этот материал размещен на нескольких страницах:
1 2 3 4 |
