Подготовка к переводному экзамену.
|
| Сколько значащих нулей в двоичной записи шестнадцатеричного числа 75BD16?
| |
|  Логическая функция F задаётся выражением (a ∧ b) ∨ (a ∧ c). Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b, c. В ответе напишите буквы a, b, c в том порядке, в котором идут соответствующие им столбцы (без разделителей).
| |
| (№ 131) Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приёмной стороне канала связи. Для букв А, Б, В и Г использовали такие кодовые слова:
А – 000, Б – 001, В – 010, Г – 011. Укажите, каким кодовым словом из перечисленных ниже может быть закодирована буква Д. Код должен удовлетворять свойству однозначного декодирования. Если можно использовать более одного кодового слова, укажите кратчайшее из них, имеющее минимальное значение.
| |
| (№ 159) В ячейки диапазонов C2:F6 и B3:B6 электронной таблицы записаны числа, как показано на рисунке. В ячейке A1 записали формулу =E$4 + $D5. После этого ячейку A1 скопировали в ячейку B2. Какое число  будет показано в ячейке B2?
| |
| (№ 181) Запишите число, которое будет напечатано в результате выполнения следующей программы.
| Паскаль
| | var n, s: integer; begin n:= 1; s:= 0; while s <= 365 do begin s:= s + 36; n:= n * 2 end; write(n) end.
| | |
| (№ 205) Сколько слов длины 3, начинающихся с согласной буквы, можно составить из букв К, О, Р, А, Л? Каждая буква может входить в слово несколько раз. Слова не обязательно должны быть осмысленными словами русского языка.
| |
|  (№ 311) На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей, ведущих из города А в город М, не проходящих через Е?
| |
| Запись числа 256 в системе счисления с основанием N содержит 3 цифры и оканчивается на 4. Чему равно минимально возможное основание системы счисления?
| |
| Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(1) = 1
F(n) = F(n–1) * (n + 1), при n > 1
Чему равно значение функции F(5)? В ответе запишите только целое число.
| |
|  (№ 343) В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Какое количество страниц (в тысячах) будет найдено по запросу пирожное | выпечка?
| |
| (№ 413) Укажите наименьшее из таких чисел x, при вводе которых алгоритм печатает сначала 3, а потом 18.
| Паскаль
| | var x, a, b: integer; begin readln(x); a:=0; b:=0; while x > 0 do begin a:= a + 1; if x mod 2 = 0 then b:= b + (x mod 10); x:= x div 10; end; writeln(a); write(b); end.
| | |
| Исполнитель Май16 преобразует число на экране. У исполнителя есть две команды, которым присвоены номера:
1. Прибавить 1
2. Прибавить 2
Первая команда увеличивает число на экране на 1, вторая увеличивает его на 2. Сколько существует программ, для которых при исходном числе 1 результатом является число 13 и при этом траектория вычислений содержит число 7?
| |
| Требовалось написать программу, при выполнении которой с клавиатуры считывается натуральное число x, не превосходящее 1000, и выводится количество значащих цифр в двоичной записи этого числа. Программист торопился и написал программу неправильно.
var x,cnt: integer;
begin
readln(x);
cnt:= 0;
while x > 0 do begin
cnt:=cnt + x mod 2;
x:= x div 10
end;
writeln(cnt)
end.
Последовательно выполните следующее:
1. Напишите, что выведет эта программа при вводе числа 15.
2. Приведите пример такого числа x, что, несмотря на ошибки, программа печатает правильный ответ.
3. Найдите все ошибки в этой программе (их может быть одна или несколько). Известно, что каждая ошибка затрагивает только одну строку и может быть исправлена без изменения других строк. Для каждой ошибки:
1) выпишите строку, в которой сделана ошибка;
2) укажите, как исправить ошибку, т.е. приведите правильный вариант строки.
| |
| (№ 521) Дан массив, содержащий 40 положительных целых чисел. Напишите на одном из языков программирования программу, которая находит в этом массиве количество локальных минимумов. Локальным минимумом называется элемент массива, который меньше всех своих соседей. Например, в массиве из 6 элементов, содержащем числа 4, 6, 12, 7, 3, 8, есть два локальных минимума: это элементы, равные 4 и 3. Программа должна вывести общее количество подходящих элементов, значения элементов выводить не нужно.
| Паскаль
| | const n = 40; var a: array [0..n-1] of integer; i, j, k: integer; begin for i:= 0 to n-1 do readln(a[i]);... end.
| |
|
Поиск по сайту:
|