База задач по информатике

Предприятие выпускает два вида продукции. На изготовление единицы первого изделия требуется затратить 2 кг сырья первого типа, 3 кг сырья второго типа и 5 кг сырья третьего типа. На изготовление единицы второго изделия требуется затратить 7 кг сырья первого типа, 3 кг сырья второго типа и 1 кг сырья третьего типа. Производство обеспечено сырьем каждого типа в количестве 560 кг, 300 кг и 332 кг соответственно. Рыночная стоимость единицы продукции первого вида составляет 55 тыс. руб., а единицы продукции второго вида - 35 тыс. руб. Необходимо:

Построить экономико-математическую модель задачи линейного программирования.

С помощью графического метода решения составить план производства изделий, обеспечивающий максимальную выручку от реализации продукции.

Раскройте тему: Нейрокомпьютеры и нейронные сети.

Используя автофильтр, составить списки корреспонденции по направлениям, отсортированные по весу.

1.     Заполнить таблицу по образцу.

2.     Значения столбца «Вес, г» для 4 и 6 наименований необходимо ввести вручную.

3.     Определить общую стоимость продуктов и процентный состав. 

4.     Выяснить, на какое количество порций весом в 100 г рассчитан данный рецепт.

5.     Определить стоимость продуктов для одной порции.

6.     Определить стоимость порции для покупателя, если зарплата сотрудника составляет 25%, а накладные расходы — 80% от стоимости продуктов одной порции. 

7.     Отформатировать заголовок таблицы.

8.     Построить круговую диаграмму процентного состава салата. Выделить наименьший сектор. Отобразить на диаграмме значения и подписи данных. Применить двухцветную градиентную заливку фона.

Раскройте тему: Разработка конфигурации в 1С:Предприятие

Ниже на пяти языках программирования записан рекурсивный алгоритм F.

Чему будет равно значение, вычисленное алгоритмом при выполнении вызова F(6)?

В системах с решающей обратной связью, где реализуется непрерывный автоматический запрос на повторение и концепция скользящих окон, для варианта защиты от ошибок, система с возвращением  на Nк кадров и заданных характеристиках линии связи и объеме передаваемой информации, найти время на передачу этой информации и необходимый объем буферного ЗУ на приемном пункте.

Исходные данные:

Еинф=2Мбит – объем передаваемой информации;

Lк=7- длина окна (кол-во кадров в окне);

Rк= 4096 бит – длина одного кадра;

Vк= 9600 бит/с – пропускная способность каналов связи;

Mк=1000 –  кол-во каналов в многоканальной линии связи;

N ош=1 – число кадров в окне, принятых с ошибками.

В системах с решающей обратной связью, где реализуется непрерывный автоматический запрос на повторение и концепция скользящих окон, для варианта защиты от ошибок, система с выборочным повторением и заданных характеристиках линии связи и объеме передаваемой информации, найти время на передачу этой информации и необходимый объем буферного ЗУ на приемном пункте . Исходные данные:

Еинф=2Мбит – объем передаваемой информации;

Lк=7- длина окна (кол-во кадров в окне);

Rк= 4096 бит – длина одного кадра;

Vк= 9600 бит/с – пропускная способность каналов связи;

Mк=1000 –  кол-во каналов в многоканальной линии связи;

Nош=1 – число кадров в окне, принятых с ошибками.

Найти максимально допустимое кол-во активных абонентов сети. Тмах=60с – максимальное время реакции на запрос абонента сети, с которой реализуется метод доступа в сеть типа а) «первичный/вторичный» с циклическим опросом; б) «первичный/вторичный» без опроса, если известно:

Топр=2с, время опроса одного абонента, от центра управления сетью и получение ответа о готовности от него

Vим=9600 бит/с, пропускная способность информационной магистрали, Ек1=4096 бит – длина кадра запроса на обслуживание, Тоз=1с – время обработки запроса в ЦОИ, Ек2=8192 бита, длина кадра передаваемого от ЦОИ к абоненту.

Оценить Т_мах – максимальное время реакции на запрос абонента сети, с которой реализуется метод доступа в сеть типа «первичный/вторичный»  без опроса, если известно:

М=20, кол-во активных абонентов сети, Т_опр=2с, время опроса одного абонента, от центра управления сетью и получение ответа о готовности от него

V_им=9600 бит/с, пропускная способность информационной магистрали, Е_к1=4096 бит – длина кадра запроса на обслуживание, Т_оз=1с – время обработки запроса в ЦОИ, Е_к2=8192 бита, длина кадра передаваемого от ЦОИ к абоненту.

В соответствие с таблицей, приведенной ниже, получите:

а) СДНФ.

б) Получите МДНФ методом Квайна.

в) Постройте логическую схему устройства в базисе И-НЕ.

Осуществить указанные операции с двоичными числами в обратном коде:

а) 1111110₂-1111011₂, б) 1110001₂+1011101₂.

На числовой прямой даны два отрезка: P = [37; 60] и Q = [40; 77]. Укажите наименьшую возможную длину такого отрезка A, что формула

тождественно истинна, то есть принимает значение 1 при любом значении переменной х. 

Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наименьшего натурального числа А формула

ДЕЛ(x, А) → (ДЕЛ(x, 21) + ДЕЛ(x, 35))

тождественно истинна (то есть принимает значение 1 при любом натуральном значении переменной х)? 

Введём выражение M & K, обозначающее поразрядную конъюнкцию M и K (логическое «И» между соответствующими битами двоичной записи). Определите наименьшее натуральное число a, такое что выражение

( x & 125 ≠  1) ∨  ((x & 34 = 2) → (x & a = 0))

тождественно истинно (то есть принимает значение 1 при любом натуральном значении переменной x)?

Сколько различных решений имеет система логических уравнений

(x₁ → x₂) = 1

(y₁ → y₂ → y₃) = 1

(z₁ → z₂ →z₃ →z₄) = 1

(x₁ → y₁) ∧ (y₃→ z₃) = 1

где x₁, x₂, y₁, …, y₃, z₁, …, y₄ – логические переменные? В ответе не нужно перечислять все различные наборы значений переменных, при которых выполняются данные равенства. В качестве ответа нужно указать количество таких наборов.

Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наименьшего натурального числа А формула

(ДЕЛ(x, A) ∧ ¬ДЕЛ(x, 36)) → ¬ДЕЛ(x, 12)

тождественно истинна (то есть принимает значение 1 при любом натуральном значении переменной х)? 

Определите наибольшее натуральное число A, такое что выражение

(x & 10 ≠ 0) ∨ (x & 39 = 0) ∧ (x & 149 = 0) ∨ (x & А = 0)

тождественно истинно (то есть принимает значение 1) при любом натуральном значении переменной x.

На числовой прямой даны три отрезка: P = [10, 15], Q = [10, 20] и R=[5, 15]. Выберите такой интервал A, что формулы

 (x ∈ A) → (x ∈ P)    и    (x ∈ Q) → (x ∈ R)

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

Варианты интервала А:

1) [5, 12]

2) [10, 17]

3) [12, 20]

4) [15, 25] 

Вычислите значение функции  . Значение переменных x и y задайте самостоятельно путем ввода с клавиатуры.

Сколько существует различных наборов значений логических переменных x1, x2, ... x7, y1, y2, ... y7, которые удовлетворяют всем перечисленным ниже условиям?

(¬ x1≡ y1) → (¬x2 ʌ y2)=1

(¬ x2≡ y2) → (¬x3 ʌ y3)=1

…

(¬ x6≡ y6) → (¬x7 ʌ y7)=1

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

В качестве ответа Вам нужно указать количество таких наборов.

Исполнитель М233 преобразует число на экране.

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

1. Прибавить 1

2. Прибавить 2

3.Умножить на 3

Первая команда увеличивает число на экране на 1, вторая  на 2, третья умножает его на 3.

Программа для Вычислителя – это последовательность команд.

Сколько существует программ, для которых при исходном числе 2

результатом является число 12 и при этом траектория вычислений содержит

число 8 и 10?

Траектория вычислений программы – это последовательность результатов

выполнения всех команд программы.

Ниже на пяти языках программирования записан алгоритм. Получив на вход натуральное десятичное число x, этот алгоритм печатает два числа: L и M.

Укажите наибольшее число x, при вводе которого алгоритм печатает сначала 7, а потом 3.

var x, L, M: integer;

begin

readln(x);

L := 0;

M := 0;

while x > 0 do

begin

M := M + 1;

If  x mod 2 = 0 then

L := L + 1;

x := x div 2

end;

writeln(L);

writeln(M)

end.

В программе используется одномерный целочисленный массив A с индексами от 0 до 9. Значения элементов равны 3, 1, -4, -9, 5, -1, 8, -2,  9, 3,  соответственно, т.е. A[0] = 3, A[1] = 1 и т.д.

Определите значение переменной c после выполнения следующего фрагмента этой программы, записанного ниже на пяти языках программирования.

c := 0;

for i := 1 to 9 do

if A[i-1] *A[i] < 0 then

begin

c := c + 1;

t := A[i];

A[i] := A[i-1];

A[i-1] := t;

end;