Информатика

4 314 задачвместе с подтемами
Число у задачи — рейтинг сложности, слово рядом — насколько она трудна по сравнению с другими задачами такого же типа. Шкалы задач с ответом и задач с кодом между собой не сравниваются. Рядом — счётчики попыток: успешные, неуспешные.

Что определяет тип данных (тип) переменной в C++?

  1. Определяет, где в памяти будет храниться переменная.
     
  2. Определяет, какое значение будет хранить объект.
     
  3. Определяет имя переменной.
     
  4. Определяет, как часто переменная будет использоваться в программе.

Что происходит во время компиляции, когда компилятор видит определение переменной в C++?

  1. Переменной присваивается значение по умолчанию.
     
  2. Компилятор создает объект и присваивает ему адрес в памяти.
     
  3. Компилятор делает пометку о типе и имени переменной для последующего использования.
     
  4. Переменной присваивается адрес в памяти, и ей можно сразу присвоить значение.

Как в C++ осуществляется доступ к памяти для хранения и извлечения значений?

  1. Прямой доступ к памяти через адреса, такие как "получите значение, хранящееся в почтовом ящике номер 7532".
     
  2. Прямой доступ к памяти через идентификаторы, такие как "получите значение, хранящееся в переменной x".
     
  3. Косвенный доступ к памяти через объекты, позволяя компилятору определить, где и как получить значение.
     
  4. Косвенный доступ к памяти через адреса, такие как "получите значение, хранящееся в ящике номер 7532".
Что представляют собой инструкции в программировании на C++?

1) Блоки кода, объединенные вместе для выполнения определенной задачи.

2) Наименьшие независимые единицы вычислений, заставляющие программу выполнять определенные действия.

3) Переменные и константы, используемые для хранения данных.

4) Графические элементы, используемые для создания пользовательского интерфейса.

Что такое Интегрированная среда разработки (IDE)?

1) Программа для создания графических интерфейсов.

2) Система управления базами данных.

3) Средство упрощения разработки и отладки программ.

4) Инструмент для автоматического тестирования кода.

Какая основная задача компоновщика при создании исполняемого файла?

1) Проверка орфографии и грамматики в объектных файлах.

2) Объединение объектных файлов и разрешение межфайловых зависимостей.

3) Автоматическое создание объектных файлов из исходного кода.

4) Оптимизация размера исполняемого файла для экономии памяти.
Каким образом компилятор C++ обрабатывает файлы исходного кода при компиляции программы?

1) Последовательно просматривает каждый файл .cpp, проверяя их соответствие правилам C++ и переводя код в инструкции машинного языка.

2) Переносит код на другие уровни компиляции для оптимизации производительности программы.

3) Использует файлы .obj для хранения только ошибок компиляции и их номера строк.

4) Импортирует код из файлов .obj в код других программ для многократного использования.
На что следует обращать внимание в процессе программирования на C и C++?

1) На уровень свободы, предоставляемый языком, который может привести к возможности создания бессмысленного кода.
2) На то, что C++ разработан для ограничения свободы программистов, чтобы избежать ошибок.
3) На то, что сложность языка автоматически ограничивает возможность создания низкокачественного кода.
4) На то, что в C++ нельзя писать высокопроизводительные приложения.

Какой из вышеприведенных вариантов ответа наиболее точно отображает важные аспекты программирования на языках C и C++?

Какие из следующих явлений наиболее справедливо характеризует язык C++?

1) C++ является подмножеством языка программирования C.
2) C++ не имеет никакого отношения к объектно-ориентированному программированию.
3) C++ был стандартизирован в 2003 году.
4) C++11 добавил значительное количество новых возможностей, делая его новой базовой версией языка..

Какое утверждение верно относительно языка С?

1) Язык С не используется для создания компиляторов и интерпретаторов для других языков программирования.

2) Система управления кораблем "Пегас" написана на язке С.

3) Ядро операционной системы Линукс написано на языке С.

4) Язык С не используется для разработки баз данных и систем управления базами данных.

Какое утверждение верно относительно языков высокого уровня?

1) Они напрямую выполняются на железе компьютера

2) Они ближе к языку машины и используют машинные коды

3) Они более абстрактны и удобны для программистов

4) Они используются исключительно для создания аппаратного обеспеченияения

Алгоритм вычисления значения функции \(F(n)\), где \(n\) натуральное число, задан следующими соотношениями:

\(F(n) = 3, \ при \ n < 3;\)
\(F(n) = n + F(n-2), \ при\ n \ge 3.\)

Чему равно значение выражения \(F(2022) - F(2018)\)?
При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 113 символов и содержащий только десятичные цифры и символы из 3081-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит.
Определите объем памяти (в Кбайт), необходимый для хранения 8192 идентификаторов. 
В ответе запишите только целое число - количество Кбайт. 
C помощью текстового редактора определите, сколько раз встречается сочетание букв «труд» или «Труд» только в составе других слов, но не как отдельное слово, в тексте повести А.И. Куприна «Поединок». В ответе укажите только число.

Файл к заданию
Для хранения сжатого произвольного растрового изображения размером 192 на 960 пикселей отведено 100 Кбайт памяти без учёта размера заголовка файла. Файл оригинального изображения больше сжатого на 25%. Для кодирования цвета каждого пикселя используется одинаковое количество бит, коды пикселей записываются в файл один за другим без промежутков. Какое максимальное количество цветов можно использовать в изображении?
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится троичная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
а) если число N делится на 3, то к этой записи дописываются две последние троичные цифры;
б) если число N на 3 не делится, то остаток от деления умножается на 5, переводится в троичную запись и дописывается в конец числа.
Полученная таким образом запись является троичной записью искомого числа R.
3. Результат переводится в десятичную систему и выводится на экран.
Например, для исходного числа 11 = 1023 результатом является число 1021013 = 307, а для исходного числа 12 = 1103 это число 110103 = 111.
Укажите максимальное число N, после обработки которого с помощью этого алгоритма получается число R, меньшее 159.

По каналу связи передаются сообщения, содержащие только буквы: Ч, Ь, И, К, О, Л. Для передачи используется двоичный код, удовлетворяющий условию Фано. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых букв известны: Ч - 00, Ь - 011, И - 0100.

Для оставшихся букв К, О, Л кодовые слова неизвестны. Какие наименьшее количество двоичных знаков требуется для кодирования слова КОЛОКОЛЬЧИК?

Примечание. Условие дано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

В файле приведён фрагмент базы данных «Кондитерские изделия» о поставках товаров в магазины районов города. База данных состоит из трёх таблиц.
Таблица «Движение товаров» содержит записи о поставках товаров в магазины в течение первой половины июня 2023 г., а также информацию о проданных товарах. Поле Тип операции содержит значение Поступление или Продажа, а в соответствующее поле Количество упаковок, шт. внесена информация о том, сколько упаковок товара поступило в магазин или было продано в течение дня.
Таблица «Товар» содержит информацию об основных характеристиках каждого товара. 
Таблица «Магазин» содержит информацию о местонахождении магазинов.

На рисунке приведена схема указанной базы данных.


Используя информацию из приведённой базы данных определите, сколько килограммов Мыла детского поступило в магазины Промышленного района за период со 2 по 14 августа включительно.

Файл к заданию

В знаменитом магазине <<Двоечка>> продукты продаются всего два дня в неделю — понедельник и вторник — причём в разные дни по разным ценам. Вы захотели купить \(n\) килограммов картофеля на неделю. По понедельникам один килограмм картофеля стоит \(a\) рублей, а по вторникам — \(b\) рублей. Чтобы упростить работу кассирам, в <<Двоечке>> можно покупать только целое число килограммов.

Вам крупно повезло, ведь в <<Двоечке>> проходит акция: каждый понедельник за каждые \(m\) килограммов купленного картофеля дарят ещё один!

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

Формат входных данных
В первой строке вводится целое число \(a\) \((1 \leqslant a \leqslant 10^9)\) — цена одного килограмма картофеля в понедельник.

Во второй строке вводится целое число \(b\) \((1 \leqslant b \leqslant 10^9)\) — цена одного килограмма картофеля во вторник.

В третьей строке вводится целое число \(n\) \((\mathbf{1 \leqslant n \leqslant 10^6})\) — желаемое количество килограммов картофеля.

В четвертой строке вводится целое число \(m\) \((1 \leqslant m \leqslant 10^6)\) — количество килограммов картофеля, участвующее в акции.

Формат входных данных
Выведите одно целое число — минимальное число рублей, которое придется заплатить, чтобы купить хотя бы \(n\) килограммов картофеля.

Обратите внимание, что ответ может быть больше, чем возможное значение 32-битной целочисленной переменной, поэтому необходимо использовать 64-битные целочисленные типы данных (тип int64 в языке Pascal, тип long long в C и C++, тип long в Java и C#). Язык Python будет корректно работать и с типом int.


Примечание

В первом примере выгодно купить один килограмм в понедельник за 5 рублей, получить еще один килограм в подарок и купить килограмм во вторник за 4 рубля. Купить три килограмма дешевле не получится.

Во втором примере выгодно купить три килограмма в понедельник и получить один килограмм в подарок.

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

В четвертом примере выгодно купить шесть килограммов в понедельник, получить по акции три килограмма и купить еще один килограмм во вторник.

В знаменитом магазине <<Двоечка>> продукты продаются всего два дня в неделю — понедельник и вторник — причём в разные дни по разным ценам. Вы захотели купить \(n\) килограммов картофеля на неделю. По понедельникам один килограмм картофеля стоит \(a\) рублей, а по вторникам — \(b\) рублей. Чтобы упростить работу кассирам, в <<Двоечке>> можно покупать только целое число килограммов.

Вам крупно повезло, ведь в <<Двоечке>> проходит акция: каждый понедельник за каждые \(m\) килограммов купленного картофеля дарят ещё один!

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

Формат входных данных
В первой строке вводится целое число \(a\) \((1 \leqslant a \leqslant 10^9)\) — цена одного килограмма картофеля в понедельник.

Во второй строке вводится целое число \(b\) \((1 \leqslant b \leqslant 10^9)\) — цена одного килограмма картофеля во вторник.

В третьей строке вводится целое число \(n\) \((1 \leqslant n \leqslant 10^9)\) — желаемое количество килограммов картофеля.

В четвертой строке вводится целое число \(m\) \((1 \leqslant m \leqslant 10^9)\) — количество килограммов картофеля, участвующее в акции.

Формат выходных данных
Выведите одно целое число — минимальное число рублей, которое придется заплатить, чтобы купить хотя бы \(n\) килограммов картофеля.

Обратите внимание, что ответ может быть больше, чем возможное значение 32-битной целочисленной переменной, поэтому необходимо использовать 64-битные целочисленные типы данных (тип int64 в языке Pascal, тип long long в C и C++, тип long в Java и C#). Язык Python будет корректно работать и с типом int.


Примечание

В первом примере выгодно купить один килограмм в понедельник за 5 рублей, получить еще один килограм в подарок и купить килограмм во вторник за 4 рубля. Купить три килограмма дешевле не получится.

Во втором примере выгодно купить три килограмма в понедельник и получить один килограмм в подарок.

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

В четвертом примере выгодно купить шесть килограммов в понедельник, получить по акции три килограмма и купить еще один килограмм во вторник.

Поделиться
Класснуть