Главная | Обратная связь | Поможем написать вашу работу!
 МегаЛекции

Увеличь старшую цифру числа на 1.




Прибавь 1,

Первая из них увеличивает число на экране на 1, вторая увеличивает на 1 старшую (левую) цифру числа, например число 23 с помощью такой команды превратится в число 33. Если старшая цифра числа равна 9, то вторая команда оставляет это число неизменным.

Программа для Прибавителя

–

это последовательность команд.

Сколько есть программ, которые число 10 преобразуют в число 33?

Конец формы

 

2c0d1a

 

Начало формы
Напишите в ответе число, которое будет напечатано в результате выполнения следующего алгоритма (для Вашего удобства алгоритм представлен на четырёх языках).
Бейсик Паскаль
DIM A, B, T, M, R AS INTEGER A = -11: B = 11 M = A: R = F(А) FOR T = A TO B IF F(T) < R THEN M = T R = F(T) END IF NEXT T PRINT M+6   FUNCTION F(x) F = 2*(x*x-16)*(x*x-16)+5 END FUNCTION var a,b,t,M,R:integer; Function F(x:integer):integer; begin F:= 2*(x*x-16)*(x*x-16)+5 end;   begin a:= -11; b:= 11; M:= a; R:= F(a); for t:= a to b do begin if (F(t) < R) then begin M:= t; R:= F(t) end end; write(M+6) end.
Си Алгоритмический
#include<stdio.h> int F(int x) { return 2*(x*x-16)*(x*x-16)+5; }   void main() { int a, b, t, M, R; a = -11; b = 11; M = a; R = F(a); for (t = a; t <= b; t++) { if (F(t) < R) { M = t; R = F(t); } } printf("%d", M+6); } алг нач цел a, b, t, M, R a:= -11; b:= 11 M:= a; R:= F(a) нцдля t от a до b если F(t) < R то M:= t; R:= F(t) все кц вывод M+6 кон   алгцел F(цел x) нач знач:=2*(x*x-16)*(x*x-16)+5 кон  

 

Конец формы

 

a4f12b

 

Начало формы
Сколько существует различных наборов значений логических переменных x1, x2, … x10, которые удовлетворяют всем перечисленным ниже условиям? (x1 ≡ x2)
∧

(x1

∨

x3)

∧

(x1

∨

x3) = 0

(x2 ≡ x3)

∧

(x2

∨

x4)

∧

(x2

∨

x4) = 0

…

(x8 ≡ x9)

∧

(x8

∨

x10)

∧

(x8

∨

x10) = 0

В ответе не нужно перечислять все различные наборы значений переменных x1, x2, … x10, при которых выполнена данная система равенств. В качестве ответа Вам нужно указать количество таких наборов.

Конец формы

 

3ef63c

 

Начало формы
Требовалось написать программу, при выполнении которой с клавиатуры считывается натуральное число N, не превосходящее 109, и выводится минимальная цифра этого числа. Программист торопился и написал программу неправильно. (Ниже для Вашего удобства программа представлена на четырёх языках программирования.)  
Бейсик Паскаль
DIM N AS LONG INPUT N min_digit = 9 WHILE N >= 10 digit = N MOD 10 IF digit < min_digit THEN min_digit = digit END IF N = N \ 10 WEND PRINT digit END var N: longint; digit, min_digit: integer; begin readln(N); min_digit:= 9; while N >= 10 do begin digit:= N mod 10; if digit < min_digit then min_digit:= digit; N:= N div 10; end; writeln(digit); end.
Си Алгоритмический язык
#include<stdio.h> int main() { long int N; int digit, min_digit; scanf("%ld", &N); min_digit = 9; while (N >= 10) { digit = N % 10; if (digit < min_digit) min_digit = digit; N = N / 10; } printf("%d", digit); } алг нач цел N, digit, min_digit ввод N min_digit:= 9 нцпока N >= 10 digit:= mod(N, 10) если digit < min_digit то min_digit:= digit все N:= div(N, 10) кц вывод digit кон

Последовательно выполните следующее.

1. Напишите, что выведет эта программа при вводе числа 547.

2. Найдите все ошибки в этой программе (их может быть одна или несколько). Для каждой ошибки:

1) выпишите строку, в которой сделана ошибка;

2) укажите, как исправить ошибку, – приведите правильный вариант строки.

Обратите внимание, что требуется найти ошибки в имеющейся программе, а не написать свою, возможно, использующую другой алгоритм решения. Исправление ошибки должно затрагивать только строку, в которой находится ошибка.

Конец формы

 

5e2354

 

Начало формы
Дан целочисленный массив из 20 элементов. Элементы массива могут принимать целые значения от 0 до 10000 включительно. Опишите на естественном языке или на одном из языков программирования алгоритм, позволяющий найти и вывести максимальное значение среди трёхзначных элементов массива, делящихся на 4. Если в исходном массиве нет трёхзначного элемента, кратного 4, то вывести сообщение «Не найдено». Исходные данные объявлены так, как показано ниже на примерах для некоторых языков программирования и естественного языка. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать некоторые из описанных переменных.
Бейсик Паскаль
N = 20 DIM A(N) AS INTEGER DIM I, J, MAX AS INTEGER FOR I = 1 TO N INPUT A(I) NEXT I   ...   END const N = 20; var a: array [1..N] of integer; i, j, max: integer; begin for i:= 1 to N do readln(a[i]); ...   end.
Си Алгоритмический язык
#include <stdio.h> #define N 20 void main() { int a[N]; int i, j, max; for (i = 0; i<N; i++) scanf("% d", &a[i]); ...   } алг нач цел N = 20 целтаб a[1:N] цел i, j, max нцдля i от 1 до N ввод a[i] кц ...   кон  
Естественный язык
Объявляем массив A из 20 элементов. Объявляем целочисленные переменные I, J, MAX. В цикле от 1 до 20 вводим элементы массива A с 1-го по 20-й. …

В качестве ответа Вам необходимо привести фрагмент программы (или описание алгоритма на естественном языке), который должен находиться на месте многоточия. Вы можете записать решение также на другом языке программирования (укажите название и используемую версию языка программирования, например, Free Pascal 2.4) или в виде блок-схемы. В этом случае Вы должны использовать те же самые исходные данные и переменные, какие были предложены в условии (например, в образце, записанном на естественном языке).

Конец формы

 

946f68

 

Начало формы

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один или два камня или увеличить количество камней в куче в два раза. Например, имея кучу из 15 камней, за один ход можно получить кучу из 16, 17 или 30 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней.

Игра завершается в тот момент, когда количество камней в куче становится не менее 27. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 27 или больше камней.

В начальный момент в куче было S камней, 1 ≤ S ≤ 26.

Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока

–

значит описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника.

Выполните следующие задания. Во всех случаях обосновывайте свой ответ.

1. а) Укажите все такие значения числа S,при которых Петя может выиграть в один ход. Обоснуйте, что найдены все нужные значения S, и укажите выигрывающий ход для каждого указанного значения S.

б) Укажите такое значение S, при котором Петя не может выиграть за один ход, но при любом ходе Пети Ваня может выиграть своим первым ходом. Опишите выигрышную стратегию Вани.

2. Укажите два таких значения S, при которых у Пети есть выигрышная стратегия, причём (а) Петя не может выиграть за один ход и (б) Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня. Для каждого указанного значения S опишите выигрышную стратегию Пети.

3. Укажите значение S, при котором:

–

у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети, и

–

у Вани нет стратегии, которая позволит ему гарантированно выиграть
первым ходом.

Для указанного значения S опишите выигрышную стратегию Вани. Постройте дерево всех партий, возможных при этой выигрышной стратегии Вани (в виде рисунка или таблицы). На рёбрах дерева указывайте, кто делает ход, в узлах

–

количество камней в куче.

 

Конец формы

 

44eefc

 

Начало формы
По каналу связи передаётся последовательность положительных целых чисел, все числа не превышают 1000. Количество чисел известно, но может быть очень велико. Затем передаётся контрольное значение последовательности – наибольшее число R, удовлетворяющее следующим условиям: 1) R – произведение двух различных переданных элементов последовательности («различные» означает, что не рассматриваются квадраты переданных чисел, произведения различных элементов последовательности, равных по величине, допускаются); 2) R делится на 22. Если такого числа R нет, то контрольное значение полагается равным 0. В результате помех при передаче как сами числа, так и контрольное значение могут быть искажены. Напишите эффективную, в том числе по используемой памяти, программу (укажите используемую версию языка программирования, например, Borland Pascal 7.0), которая будет проверять правильность контрольного значения. Программа должна напечатать отчёт по следующей форме: Вычисленное контрольное значение: … Контроль пройден (или – Контроль не пройден) Перед текстом программы кратко опишите используемый Вами алгоритм решения. На вход программе в первой строке подаётся количество чисел N. В каждой из последующих N строк записано одно натуральное число, не превышающее 1000. В последней строке записано контрольное значение. Пример входных данных:   Пример выходных данных для приведённого выше примера входных данных: Вычисленное контрольное значение: 22000 Контроль пройден  

Конец формы

 

fe6f11

 

Начало формы
Дано N =2278, M =9916. Какое из чисел K, записанных в двоичной системе, отвечает условию N < K < M?
  1) 100110012
  2) 100111002
  3) 100001102
  4) 100110002

Конец формы

 

18b426

 

Начало формы

Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)

  A B C D E F
A            
B            
C            
D            
E            
F            

Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).
  1)  
  2)  
  3)  
  4)  

Конец формы

 

ce0f4c

 

Начало формы
Дан фрагмент таблицы истинности выражения F.
x1 x2 x3 x4 x5 x6 x7 x8 F
                 
                 
                 

Каким выражением может быть F?
  1) x1 /\ x2 /\ x3 /\ x4 /\ x5 /\ x6 /\ x7 /\ x8
  2) x1 \/ x2 \/ x3 \/ x4 \/ x5 \/ x6 \/ x7 \/ x8
  3) x1 /\ x2 /\ x3 /\ x4 /\ x5 /\ x6 /\ x7 /\ x8
  4) x1 \/ x2 \/ x3 \/ x4 \/ x5 \/ x6 \/ x7 \/ x8

Конец формы

 

1cbe72

 

Начало формы

В некоторой информационной системе информация кодируется двоичными шестиразрядными словами. При передаче данных возможны их искажения, поэтому в конец каждого слова добавляется седьмой (контрольный) разряд таким образом, чтобы сумма разрядов нового слова, считая контрольный, была чётной. Например, к слову 110011 справа будет добавлен 0, а к слову 101100
–

1.

После приёма слова производится его обработка. При этом проверяется сумма его разрядов, включая контрольный. Если она нечётна, это означает, что при передаче этого слова произошёл сбой, и оно автоматически заменяется на зарезервированное слово 0000000. Если она чётна, это означает, что сбоя не было или сбоев было больше одного. В этом случае принятое слово не изменяется.

Исходное сообщение

1101001 0011000 0011101

было принято в виде

1101001 0011101 0011100.

Как будет выглядеть принятое сообщение после обработки?
  1) 0000000 0011101 0011100
  2) 1101001 0000000 0011100
  3) 1101001 0011101 0000000
  4) 1101001 0000000 0000000

Конец формы

 

a802c0

 

Начало формы
Для передачи данных по каналу связи используется 5-битовый код. Сообщение содержит только буквы А, Б и В, которые кодируются следующими кодовыми словами: А
–

10010, Б

–

11111, В

–

00101.

При передаче возможны помехи. Однако некоторые ошибки можно попытаться исправить. Любые два из этих трёх кодовых слов отличаются друг от друга не менее чем в трёх позициях. Поэтому если при передаче слова произошла ошибка не более чем в одной позиции, то можно сделать обоснованное предположение о том, какая буква передавалась. (Говорят, что «код исправляет одну ошибку».) Например, если получено кодовое слово 01111, считается, что передавалась буква Б. (Отличие от кодового слова для Б только в одной позиции, для остальных кодовых слов отличий больше.) Если принятое кодовое слово отличается от кодовых слов для букв А, Б, В более чем в одной позиции, то считается, что произошла ошибка (она обозначается ‘x’).

Получено сообщение 10000 10101 11011 10111. Декодируйте это сообщение

–

выберите правильный вариант.
  1) АВББ
  2) АхББ
  3) АВхБ
  4) хххх

Конец формы

 

 

Начало формы
На числовой прямой даны два отрезка: P = [2, 42] и Q = [22, 62]. Выберите из предложенных отрезков такой отрезок A, что логическое выражение ((x
∈

P) → (x

∈

Q))→ (x

∈

А)

тождественно истинно, то есть принимает значение 1 при любом значении переменной х.
  1) [3, 14]
  2) [23, 32]
  3) [43, 54]
  4) [15, 45]

Конец формы

 

54c582

 

Начало формы
В велокроссе участвуют 56 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Какой объём памяти будет использован устройством, когда все спортсмены прошли промежуточный финиш?
  1) 42 байт
  2) 56 байт
  3) 56 бит
  4) 280 бит

Конец формы

 

9e68a9

 

Начало формы
В программе описаны одномерный целочисленный массив A с индексами от 0 до 10 и целочисленные переменные i и t. Ниже представлен фрагмент этой программы, записанный на разных языках программирования.
Бейсик Паскаль
FOR i = 0 TO 10 A(i) = i NEXT i t = A(0) FOR i = 1 TO 10 A(i-1) = A(i) NEXT i A(10) = t for i:= 0 to 10 do A[i]:= i; t:= A[0]; for i:= 1 to 10 do A[i-1]:= A[i]; A[10]:= t;
Си Алгоритмический
for (i = 0; i <= 10; i++) A[i] = i; t = A[0]; for (i = 1; i <= 10; i++) A[i-1] = A[i]; A[10] = t; нцдля i от 0 до 10 A[i]:= i кц t:= A[0] нцдля i от 1 до 10 A[i-1]:= A[i] кц A[10]:= t

 

Чему окажутся равны элементы этого массива после выполнения фрагмента программы?

 
  1)
                     

 
  2)
                     

 
  3)
                     

 
  4)
                     

 

Конец формы

 

a06fd2

 

Начало формы
Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости, включает в себя 4 команды-приказа и 4 команды проверки условия. Команды-приказы:
вверх вниз влево вправо
При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →. Если РОБОТ начнёт движение в сторону находящейся рядом с ним стены, то он разрушится, и программа прервётся. Другие 4 команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ:
сверху свободно снизу свободно слева свободно справа свободно
         

Цикл

ПОКА условие

последовательность команд

КОНЕЦ ПОКА

выполняется, пока условие истинно.

В конструкции

ЕСЛИ условие

ТО команда1

ИНАЧЕ команда2

КОНЕЦ ЕСЛИ

выполняется команда1 (если условие истинно) или команда2 (если условие ложно).

Сколько клеток лабиринта соответствуют требованию, что, начав движение
в ней и выполнив предложенную программу, РОБОТ уцелеет и остановится
в закрашенной клетке (клетка А6)?

НАЧАЛО ПОКА слева свободно ИЛИ снизу свободно ЕСЛИ слева свободно ТО влево ИНАЧЕ вниз КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ  

 
  1)  
  2)  
  3)  
  4)  

Конец формы

 

b291fd

 

Начало формы
У исполнителя Квадратор две команды, которым присвоены номера: 1. возведи в квадрат, 2. прибавь 1. Первая из них возводит число на экране в квадрат, вторая увеличивает его на 1. Запишите порядок команд в программе, которая преобразует число 2 в число 36 и содержит не более 4 команд. Указывайте лишь номера команд. (Например, программа 2122– это программа прибавь 1, возведи в квадрат, прибавь 1, прибавь 1. Эта программа преобразует число 1 в число 6.)  

Конец формы

 

ca7024

 

Начало формы
Определите значение переменной c после выполнения следующего фрагмента программы (записанного ниже на разных языках программирования). Ответ запишите в виде целого числа.
Бейсик Паскаль
a = 30 b = 6 b = a - 3 * b IF a > b THEN c = a + 2 * b ELSE c = b + 2 * a ENDIF a:= 30; b:= 6; b:= a - 3 * b; if a > b then c:= a + 2 * b else c:= b + 2 * a;  
Си Алгоритмический
a = 30; b = 6; b = a - 3 * b; if (a > b) c = a + 2 * b; else c = b + 2 * a;   a:= 30 b:= 6 b:= a - 3 * b если a > b то c:= a + 2 * b иначе c:= b + 2 * a все

 

Конец формы

 

940b38

 

Начало формы
Для передачи аварийных сигналов договорились использовать специальные цветные сигнальные ракеты, запускаемые последовательно. Одна последовательность ракет – один сигнал; в каком порядке идут цвета – существенно. Какое количество различных сигналов можно передать при помощи запуска ровно четырёх таких сигнальных ракет, если в запасе имеются ракеты четырёх различных цветов (ракет каждого вида неограниченное количество, цвет ракет в последовательности может повторяться)?

Конец формы

 

a61d5f

 

Начало формы
Определите число, которое будет напечатано в результате выполнения программы (записанной ниже на разных языках программирования).
Бейсик Паскаль
DIM N, S AS INTEGER N = 0 S = 301 WHILE S > 0 S = S - 10 N = N + 3 WEND PRINT N var n, s: integer; begin n:= 0; s:= 301; while s > 0 do begin s:= s - 10; n:= n + 3 end; write(n) end.
Си Алгоритмический
#include<stdio.h> void main() { int n, s; n = 0; s = 301; while (s > 0) { s = s - 10; n = n + 3; } printf("%d", n); } алг нач цел n, s n:= 0 s:= 301 нцпока s > 0 s:= s - 10 n:= n + 3 кц вывод n кон

 

Конец формы

 

4a6a73

 

Начало формы

Алгоритм вычисления значения функции F (n), где n

–

натуральное число, задан следующими соотношениями:

F (n) = 1 при n ≤ 2;

F (n) = F (n − 1) + 2 × F (n − 2) при n > 2.

Чему равно значение функции F (7)?

В ответе запишите только натуральное число.

Конец формы

 

f800f7

 

Начало формы
В системе счисления с некоторым основанием десятичное число 27 записывается в виде 30. Укажите это основание.

Конец формы

 

 

Начало формы
Ниже на четырёх языках записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа: a и b. Укажите наименьшее из таких чисел x, при вводе которых алгоритм печатает сначала 15, а потом 6.
Бейсик Паскаль
DIM X, A, B, C AS INTEGER INPUT X A = 0: B = 10 WHILE X > 0 C = X MOD 10 A = A + C IF C < B THEN B = C X = X \ 10 WEND PRINT A PRINT B var x, a, b, c: integer; begin readln(x); a:= 0; b:= 10; while x>0 do begin c:= x mod 10; a:= a+c; if c<b then b:= c; x:= x div 10; end; writeln(a); write(b); end.
Си Алгоритмический
#include<stdio.h> void main() { int x, a, b, c; scanf("%d", &x); a = 0; b = 10; while (x>0) { c = x%10; a = a+c; if (c<b) b = c; x = x/10; } printf("%d\n%d", a, b); } алг нач цел x, a, b, c ввод x a:= 0; b:= 10 нцпока x>0 c:= mod(x,10) a:= a+c если c<b то b:= c все x:= div(x,10) кц вывод a, нс, b кон  

 

Конец формы

 

52a61a

 

Начало формы

На рисунке

–

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

Сколько существует различных путей из города А в город Л?

Конец формы

 

96b62a

 

Начало формы
Документ объёмом 16 Мбайт можно передать с одного компьютера на другой двумя способами. А. Сжать архиватором, передать архив по каналу связи, распаковать. Б. Передать по каналу связи без использования архиватора. Какой способ быстрее и насколько, если:
  • средняя скорость передачи данных по каналу связи составляет 221 бит в секунду;
  • объём сжатого архиватором документа равен 25% исходного;
  • время, требуемое на сжатие документа, – 12 секунд, на распаковку – 3 секунды?
В ответе напишите букву А, если быстрее способ А, или Б, если быстрее способ Б. Сразу после буквы напишите число, обозначающее, на сколько секунд один способ быстрее другого. Так, например, если способ Б быстрее способа А на 23 секунды, в ответе нужно написать Б23. Единицы измерения «секунд», «сек.», «с.» к ответу добавлять не нужно.

Конец формы

 

cc223d

 

Начало формы

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

Прибавь 1,
Поделиться:





Воспользуйтесь поиском по сайту:



©2015 - 2024 megalektsii.ru Все авторские права принадлежат авторам лекционных материалов. Обратная связь с нами...