6 (№ 145) Автомат получает на вход трёхзначное число. По этому числу строится новое число по следующим правилам. Чему равно наибольшее возможное значение третьего слева байта маски? Ответ запишите в виде десятичного числа.

Вариант IS-7 (9037)
1
(№ 38) Сколько единиц в двоичной записи шестнадцатеричного числа 6AB116?

2
(№ 63) Логическая функция F задаётся выражением (¬x
· y
· z)
· (¬x
· ¬y
· z)
· (x
· ¬y
· ¬z). Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z.
В ответе напишите буквы x, y, z в том порядке, в котором идут соответствующие им столбцы (без разделителей).

3
(№ 80) На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах).
Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину кратчайшего пути из пункта В в пункт К.

4
(№ 95) В фрагменте базы данных представлены сведения о родственных отношениях. Определите на основании приведённых данных идентификатор дедушки Сабо С.А.

5
(№ 113) По каналу связи передаются сообщения, содержащие только буквы A, B, С, D. Для передачи используется двоичный код, допускающий однозначное декодирование. Для букв A, B, C используются такие кодовые слова: 
A – 111, B – 0, C – 110.
Укажите кратчайшее кодовое слово для буквы D, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.

6
(№ 145) Автомат получает на вход трёхзначное число. По этому числу строится новое число по следующим правилам. 
1. Перемножаются первая и вторая, а также вторая и третья цифры. 2. Полученные два числа записываются друг за другом в порядке неубывания без разделителей.
Пример. Исходное число: 631. Произведение: 6*3 = 18; 3*1 = 3. Результат: 318. Укажите наибольшее число, при обработке которого автомат выдаёт результат 621.

7
(№ 154) Дан фрагмент электронной таблицы.
Какое целое число должно быть записано в ячейке B1, чтобы диаграмма, построенная по значениям ячеек диапазона A2:С2, соответствовала рисунку? Известно, что все значения ячеек из рассматриваемого диапазона неотрицательны.

8
(№ 183) Запишите число, которое будет напечатано в результате выполнения следующей программы.
Паскаль
Python
Си

var n, s: integer; begin n:= 0; s:= 0; while s <= 365 do begin s:= s + 33; n:= n + 5 end; write(n) end.
n = 0 s = 0 while s <= 365: s = s + 33 n = n + 5 print(n)
#include int main() { int n = 0, s = 0; while (s <= 365) { s = s + 33; n = n + 5; } printf("%d", n); return 0; }



9
(№ 198) Производилась двухканальная (стерео) звукозапись с частотой дискретизации 64 кГц и 24-битным разрешением. В результате был получен файл размером 120 Мбайт, сжатие данных не производилось. Определите приблизительно, сколько времени (в минутах) производилась запись. В качестве ответа укажите ближайшее к времени записи целое число, кратное 5.

10
(№ 210) Сколько существует различных символьных последовательностей длины 3 в четырёхбуквенном алфавите {A,B,C,D}, если известно, что одним из соседей A обязательно является D, а буквы B и C никогда не соседствуют друг с другом?

11
(№ 226) Алгоритм вычисления значений функций F(n) и G(n), где n – натуральное число, задан следующими соотношениями:
F(1) = 1; G(1) = 1; F(n) = F(n – 1) – G(n – 1), G(n) = F(n–1) + G(n – 1), при n >=2
Чему равно значение величины F(5)/G(5)?

12
(№ 255) Для узла с IP-адресом 215.181.200.27 адрес сети равен 215.181.192.0.
Чему равно наибольшее возможное значение третьего слева байта маски? Ответ запишите в виде десятичного числа.

13
(№ 281) При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 30 символов и содержащий только символы А, Б, В, Г, Д. Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт, при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит. Определите, сколько байт необходимо для хранения 50 паролей.

14
(№ 301) Исполнитель Редактор получает на вход строку цифр и преобразовывает её.Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
1. заменить (v, w) 2. нашлось (v)
Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w, вторая проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь».  Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 72 идущих подряд цифр 5? В ответе запишите полученную строку.
НАЧАЛО ПОКА нашлось (333) ИЛИ нашлось (555) ЕСЛИ нашлось (555) ТО заменить (555, 3) ИНАЧЕ заменить (333, 5) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ

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

16
(№ 324) Укажите наименьшее основание системы счисления, в которой запись числа 86 оканчивается на 22.

17
(№ 352) В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Какое количество страниц (в тысячах) будет найдено по запросу   Англия & Ирландия?

18
(№ 368) Элементами множеств А, P, Q являются натуральные числа, причём P={2,4,6,8,10,12} и Q={4,8,12,116}. Известно, что выражение
(x
· P) (((x
· Q)
· (x
· A)) (x
· P))
истинно (т. е. принимает значение 1) при любом значении переменной х. Определите наименьшее возможное значение суммы элементов множества A.

19
(№ 393) Ниже представлен фрагмент программы, обрабатывающей одномерный целочисленный массив с индексами от 0 до 10. Известно, что в начале выполнения этого фрагмента в массиве находилась возрастающая последовательность чисел, то есть A[0] < A[1] < < A[10]. Какое наибольшее значение может иметь переменная s после выполнения данной программы?
Паскаль
Python
Си

s := 27; n := 10; for i:=0 to n-1 do begin s:=s+A[i]-A[i+1]+2 end;
s = 27 n = 10 for i in range(n): s=s+A[i]-A[i+1]+2
s = 27; n = 10; for (i=0; i


20
(№ 420) Ниже записан алгоритм. Получив на вход число x, этот алгоритм печатает число M. Известно, что x > 100. Укажите наименьшее такое (т.е. большее 100) число x, при вводе которого алгоритм печатает 35.
Паскаль
Python
Си

var x, L, M: integer; begin readln(x); L := x - 15; M := x + 20; while L <> M do if L > M then L := L - M else M := M – L; writeln(M); end.
x = int(input()) L = x - 15 M = x + 20 while L != M: if L > M: L = L - M else: M = M - L print(M)
#include void main() { int x, L, M; scanf("%d", &x); L = x - 15; M = x + 20; while (L != M) { if(L > M) L = L - M; else M = M - L; } printf("%d", M); }



21
(№ 432) Напишите в ответе наибольшее значение входной переменной k, при котором программа выдаёт тот же ответ, что и при входном значении k = 16.
Паскаль
Python
Си

var k, i : longint; function f(n: longint): longint; begin f := n * n * n; end; function g(n: longint): longint; begin g := 3*n + 3; end; begin readln(k); i := 1; while f(i) < g(k) do i := i+1; writeln(i) end.
def f(n): return n * n * n def g(n): return 3*n + 3 k = int(input()) i = 1 while f(i) < g(k): i+=1 print (i)
#include long f(long n) { return n * n * n; } long g(long n) { return 3*n + 3; } int main() { long k, i; scanf("%ld", &k); i = 1; while(f(i) < g(k)) i++; printf("%ld", i); return 0; }



22
(№ 458) Исполнитель Калькулятор преобразует число на экране. У исполнителя есть две команды, которым присвоены номера:
1. Прибавить 1 2. Умножить на 2
Программа для исполнителя Калькулятор – это последовательность команд. Сколько существует программ, для которых при исходном числе 2 результатом является число 40 и при этом траектория вычислений содержит число 20 и не содержит числа 8?

23
(№ 487) Сколько существует различных наборов значений логических переменных x1, x2, ... x7, y1, y2, ... y7, которые удовлетворяют всем перечисленным ниже условиям?
(x1 
· y1)
· (¬x2 
· ¬y2)
(x2 
· y2)
· (¬x3 
· ¬y3)
(x6 
· y6)
· (¬x7 
· ¬y7)


24
(№ 490) Даны целые положительные числа M и N. Необходимо определить количество таких целых чисел K, для которых выполняется неравенство M 
· K2 
· N. Программист написал программу неправильно.
Паскаль
Python
Си

var m, n, k, t: integer; begin read(m, n); k := 1; t := 1; while k*k < n do begin if k*k >= m then t := t + 1; k := k + 1; end; writeln(t) end.
m = int(input()) n = int(input()) k = 1 t = 1 while k*k < n: if k*k >= m: t = t+1 k = k + 1 print(t)
#include int main() { int m, n, k, t; scanf("%d %d", &m, &n); k = 1; t = 1; while (k*k < n) { if (k*k >= m) t = t + 1; k = k + 1; } printf("%d", t); return 0; }

Последовательно выполните следующее.
1. Напишите, что выведет эта программа при вводе чисел 10 и 40. 2. Приведите пример таких чисел M и N, при вводе которых программа выдаёт верный ответ. Укажите этот ответ. 3. Найдите все ошибки в этой программе (их может быть одна или несколько). Известно, что каждая ошибка затрагивает только одну строку и может быть исправлена без изменения других строк. Для каждой ошибки:
1) выпишите строку, в которой сделана ошибка; 2) укажите, как исправить ошибку, т.е. приведите правильный вариант строки.

25
(№ 507) Дан целочисленный массив из 40 элементов. Элементы массива могут принимать целые значения от 0 до 10 000 включительно. Опишите на естественном языке или на одном из языков программирования алгоритм, позволяющий найти и вывести максимальное значение среди двузначных элементов массива, не делящихся на 3. Если в исходном массиве нет элемента, значение которого является двузначным числом и при этом не кратно трём, то выведите сообщение «Не найдено».
Паскаль
Python
Си

const n = 40; var a: array [1..n] of integer; i, j, max: integer; begin for i := 1 to n do readln(a[i]); ... end.
# допускается также # использовать две # целочисленные # переменные j и max a = [] n = 40 for i in range(n): a.append(int(input())) ...
#include #define n 40 int main() { int a[n]; int i, j, max; for (i = 0; i < n; i++) scanf("%d", &a[i]); ... return 0; }



26
(№ 537) Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч (по своему выбору) один камень или увеличить количество камней в куче в два раза. Игра завершается в тот момент, когда суммарное количество камней в кучах становится не менее 58. Победителем считается игрок, сделавший последний ход, т.е. первым получивший такую позицию, что в кучах всего будет 58 камней или больше.   Задание 1. Для каждой из начальных позиций (9, 23), (10, 23) укажите, кто из игроков имеет выигрышную стратегию. В каждом случае опишите выигрышную стратегию; объясните, почему эта стратегия ведёт к выигрышу, и укажите, какое наибольшее количество ходов может потребоваться победителю для выигрыша при этой стратегии.   Задание 2. Для каждой из начальных позиций (10, 22), (12,21) укажите, кто из игроков имеет выигрышную стратегию.    Задание 3. Для начальной позиции (9,22) укажите, кто из игроков имеет выигрышную стратегию. Постройте дерево всех партий, возможных при указанной вами выигрышной стратегии. Представьте дерево в виде рисунка или таблицы.

27
(№ 551) Последовательность натуральных чисел характеризуется числом Х – наибольшим числом, кратным 14 и являющимся произведением двух элементов последовательности с различными номерами. Напишите эффективную, в том числе по используемой памяти, программу (укажите используемую версию языка программирования, например, Borland Pascal 7.0), находящую число X для последовательности натуральных чисел, значение каждого элемента которой не превосходит 1000. Программа должна напечатать найденное число, если оно существует для заданной последовательности, или ноль в противном случае. На вход программе в первой строке подаётся количество чисел N. В каждой из последующих N строк записано одно натуральное число, не превышающее 1000. Пример входных данных:
5 40 1000 7 28 55
Пример выходных данных для приведённого выше примера входных данных:
28000


Рисунок 6Рисунок 5Рисунок 4Рисунок 3Рисунок 1 Заголовок 115

Приложенные файлы

  • doc 10218805
    Размер файла: 127 kB Загрузок: 0

Добавить комментарий