Элементы комбинаторики

Размещено в рубрике Комбинаторика

combination«Цепочка из трех бусин, помеченных латинскими буквами, формируется по следующему правилу. В конце цепочки стоит одна из бусин A, B, C. На первом месте — одна из бусин B, D, C, которой нет на третьем месте. В середине — одна из бусин А, C, E, B, не стоящая на первом месте. Какая из перечисленных цепочек создана по этому правилу?

Варианты:
1. CBB

2. EAC

3. BCD

4. BCB»

Комбинаторика — раздел, изучающий множества (сочетания, перестановки, размещения и перечисления элементов) и отношения на них (например, частичного порядка). Имеет широкий спектр применения в информатике.

Диаграммы в Excel

Размещено в рубрике Excel

«На диаграмме показано количество призеров олимпиады по информатике (И), математике (М), физике (Ф) в трех городах России.
diag

Какая из диаграмм правильно отражает соотношение общего числа призеров по каждому предмету для всех городов вместе? Читать далее...

Основы языка Паскаль. Структура программы, операторы

Размещено в рубрике Программирование

pascal«Определите значение переменной «c» после выполнения следующего фрагмента программы.

Паскаль:
a := 5;
a := a + 6;
b := — a;
c := a — 2*b;

Варианты:
1. c = -11

2. c = 15

3. c = 27

4. c = 33»

Паскаль (англ. Pascal) — высокоуровневый язык программирования общего назначения. Один из наиболее известных языков программирования, широко применяется в обучении программированию, является базой для большого числа других языков.

Как я уже «сказал» Паскаль хорош при обучении основам программирования. Он довольно обширен, но при этом не нагружен множеством трудных для понимания и мало используемых выражений и решений. Скажу так: он прост и этим интересен. Читать далее...

Файл. Файловая система. Маска

Размещено в рубрике Файлы

File_maska«Для групповых операций с файлами используются маски имен файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы: Символ «?» (вопросительный знак) означает ровно один произвольный символ. Символ «*» (звездочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность. Определите, какое из указанных имен файлов удовлетворяет маске:

?hel*lo.c?*.

Варианты:
1. hello.c
2. hello.cpp
3. hhelolo.cpp
4. hhelolo.c»

Что такое «файл»?
Файл — это «поименованная совокупность байтов», совокупность однотипной информации, хранящаяся в долговременной памяти компьютера и обозначенная именем. Читать далее...

Кодирование символов: ASCII, KOI8, UNICODE

Размещено в рубрике Кодирование символов

text“Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально записанного в 16-битном коде Unicode, в 8-битную кодировку КОИ-8. При этом информационное сообщение уменьшилось на 480 бит. Какова длина сообщения в символах?

Варианты:
1. 30
2. 60
3. 120
4. 480”

Все, что мы видим на экране монитора — это символы. Для вывода каждого символа нужен машинный код, который будет соответствовать только этому символу, или же правило, организующее корректный вывод каждого символа на дисплей.

Попробуем прикинуть, сколько же нужно всего символов пользователю: для начала, 26 букв английского алфавита (строчных), во-вторых, 26 прописных, пробел, 10 цифр, 9 знаков препинания (. , : ! " ; ? ( ) ), 5 арифметических действий (+, — ,*, /, ^) и спецсимволы (№ % _ # $, ^, &, >, <, |, \). В итоге, получаем немногим больше 100. Читать далее...

Массивы и циклы в программировании

Размещено в рубрике Программирование

Cycle«Дан фрагмент программы на языке программирования „ПАСКАЛЬ“, обрабатывающей двухмерный массив A размера n x n.

pascal

Представим массив в виде квадратной таблицы, в которой для элемента массива A[i,j] величина i является номером строки, а величина j — номером столбца, в котором расположен элемент. Тогда данный алгоритм меняет местами:

1. два столбца в таблице

2. две строки в таблице

3. элементы диагонали и k-ой строки таблицы

4. элементы диагонали и k-го столбца таблицы»

Массив (также индексный массив, иногда таблица, ряд) — именованный (упорядоченный) набор однотипных переменных (данных), Читать далее...

Логическая функция (Булева функция)

Размещено в рубрике Логика

formula"Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F:

table_f

Какое выражение соответствует F?

1. inf_1

2. inf_2

3. inf_3

4. inf_4"

Логической (булевой) функцией (или просто функцией) n переменных y = f (x1, x2, …, xn) называется такая функция, Читать далее...

Логические выражения.Тождественно истинные формулы (тавтологии)

Размещено в рубрике Логика

1294510147_package_games_logic"Дано выражение:  fun1

Укажите, какое логическое выражение равносильно данному выражению.

Варианты:

1. fun2

2. fun3

3. fun4

4. fun5"

Логическое выражение — если просто, то это конструкция, результатом вычисления которой является «истина» или «ложь». Читать далее...

Восьмеричная и шестнадцатеричная системы счисления

Размещено в рубрике Системы счисления

1293379597_System (MACOS9)«Чему равна сумма чисел 43 (8) и 56 (16)?

Варианты:
1. 121 (8)
2. 171 (8)
3. 69 (16)
4. 1000001 (2)»

Мы уже знаем, что современный компьютер работает с минимальной единицей памяти — 8-битный байт.

Восьмеричная система часто используется в связанных с цифровыми устройствами областях. Характеризуется лёгким переводом восьмеричных чисел в двоичные и обратно, путём замены восьмеричных чисел на триплеты двоичных. Изначально была создана для использования программировании в компьютерной Читать далее...

Страница 1 из 2 12