1 Информацию, изложенную на доступном для получателя языке называют:
1
полной;
2
полезной;
3
актуальной;
4
достоверной;
5
понятной.
2 Сигнал называют аналоговым, если
1
он может принимать конечное число конкретных значений;
2
он непрерывно изменяется по амплитуде во времени;
3
он несет текстовую информацию;
4
он несет какую-либо информацию;
5
это цифровой сигнал.
3 База данных - это:
1
совокупность данных, организованных по определенным правилам;
2
совокупность программ для хранения и обработки больших массивов информации;
3
интерфейс, поддерживающий наполнение и манипулирование данными;
4
определенная совокупность информации.
4 Таблицы в базах данных предназначены:
1
для хранения данных базы;
2
для отбора и обработки данных базы;
3
для ввода данных базы и их для автоматического выполнения группы команд;
5
для выполнения сложных программных действий.
5 Одной из основных функций графического редактора является:
1 ввод изображений;
2 хранение кода изображения;
3 создание изображений и вывод содержимого видеопамяти.
6 Элементарным объектом, используемым в растровом графическом редакторе, является:
1 точка экрана (пиксель);
2 прямоугольник;
3 круг;
4 палитра цветов;
5 символ.
7 В каких элементах таблицы хранятся данные базы:
1
в полях;
2
в строках;
3
в столбцах;
4
в записях;
5
в ячейках?
8 Сетка которую на экране образуют пиксели, называют:
1 видеопамять;
2 видеоадаптер;
3 растр;
4 дисплейный процессор.
9 Цвет точки на экране цветного монитора формируется из сигнала:
1 красного, зеленого, синего и яркости;
2 красного, зеленого, синего;
3 желтого, зеленого, синего и красного;
4 желтого, синего, красного и белого;
5 желтого, синего, красного и яркости.
10 Текстовый редактор - программа, предназначенная для
1 создания, редактирования и форматирования текстовой информации;
2 работы с изображениями в процессе создания игровых программ;
3 управление ресурсами ПК при создании документов;
4 автоматического перевода с символьных языков в машинные коды;
11 Алгоритм - это
1
правила выполнения определенных действий;
2
ориентированный граф, указывающий порядок выполнения некоторого набора
команд;
3
описание последовательности действий, строгое исполнение которых приводит к
решению поставленной задачи за конечное число шагов;
4
набор команд для компьютера;
5
протокол вычислительной сети.
12 Для хранения 256-цветного изображения на кодирование одного пикселя выделяется:
1 2 байта;
2 4 байта;
3 256 бит;
4 1 байт.
13 Алгоритм называется линейным, если
1
он составлен так, что его выполнение предполагает многократное повторение
одних и тех же действий;
2
ход его выполнения зависит от истинности тех или иных условий;
3
его команды выполняются в порядке их естественного следования друг за другом
независимо от каких-либо условий;
4
он представим в табличной форме;
5
он включает в себя вс алгоритм.
14 Свойством алгоритма является:
1
результативность;
2
цикличность;
3
возможность изменения последовательности выполнения команд;
4
возможность выполнения алгоритма в обратном порядке записи на языках программирования.
15 Выберите верное представление арифметического выражения
на алгоритмическом языке:
1
x + 3y / 5xy
2
x + 3*y / 5*x*y
3
(x + 3y) / 5xy
4
(x + 3*y) / (5*x*y)
5
x + 3*y / (5*x*y)
16 Двоичное число 100012 соответствует десятичному числу
1
1110
2
1710
3
25610
4
100110
5
1000110
17 Алгоритм, записанный на «понятном» компьютеру языке программирования,
называется
1
исполнителем алгоритмов;
2
программой;
3
листингом;
4
текстовкой;
5
протоколом алгоритма.
18 Укажите самое большое число:
1
14416
2
14410
3
1448
4
1446
19 В какой из последовательностей единицы измерения указаны в порядке возрастания
1
гигабайт, килобайт, мегабайт, байт
2
гигабайт, мегабайт, килобайт, байт
3
мегабайт, килобайт, байт, гигабайт
4
байт, килобайт, мегабайт, гигабайт
20 Какому числу соответствует сумма 110012 + 110012
1
1000002
2
1001102
3
1001002
4
1100102
Описание алгоритма:
Будем наращивать длину последовательности от 0 знаков до N. Пусть после какого-то количества шагов у нас выписаны все последовательности длины А и мы хотим узнать количество подходящих последовательностей длины А+1. Распределим все последовательности на три группы(так как предыдущие символы нас не волнуют, то любые последовательности одной группы для нас равнозначны):
1) Заканчиваются на 0.
2) Ровно на одну единицу
3) Ровно на две единицы.
Из каждой последовательности группы 1 приписыванием нуля или единицы мы можем получить одну последовательность группы 1 и одну - группы 2. Неважно, какие именно, но они не перекрываются, т.к. предыдущие символы различны, хоть мы их и не учитываем. Точно так же из второй группы мы получаем одну последовательность группы 3 и одну группы 1, а из группы 3 - только группу 1. Таким образом, если количества последовательностей длины А по группам были (x, y, z), то для длины А+1 такое распределение будет (x+y+z, x, y). Если взять для длины 0 тройку (0, 0, 1) и просчитать тройки от 1 до N, получится искомое количество. Для N=1 и N=2 также работает правильно.
Программа на Pascal:
var num00,num01,num11,mem00:integer;
n,i:byte;
begin
readln(n);
num00:=1;
for i:=1 to n do begin
mem00:=num11;
num11:=num01;
num01:=num00;
num00:=num01+num11+mem00;
end;
writeln(num11+num01+num00);
end.
Рассмотрим два решения
Объяснение:
Т.к. нельзя пользоваться встроенными функциями, то обозначим собственные функции.
Функция mini() ищет минимальный элемент посредством сравнения всех элементов списка.
Однако у Вас (может быть, и не у вас) я видел вопрос на сортировку списка с своей функции. Предлагаю рассмотреть алгоритм Хоара, который используется во встроенной функции сортировки.
Алгоритм приведен на скриншоте.
Более того, чтобы найти минимальный элемент списка (отсортированного), достаточно просто взять первый его элемент (с индексом ноль)