1 Логическая функция f задаётся выражением X



жүктеу/скачать 1,64 Mb.
Дата14.02.2023
өлшемі1,64 Mb.
#168753
Байланысты:
Вариант 9


1 Логическая функция F задаётся выражением (x ∧ y) ∨ (¬x ∧ ¬z).
На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки.




  1. zxy

  2. yzx

  3. zyx

  4. yxz

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




Используя информацию из приведённой базы данных, определите общую стоимость (в рублях) продуктов, поставленных за указанный период компанией Экопродукты в магазины Октябрьского района.

3 Изображения размером 3х4 дюйма сканируются с разрешением 300 ppi и использованием 216 цветов. Заголовок файла занимает 4 Кбайта. Для хранения таких изображений выделено 55 Мбайт памяти. Сколько изображений удастся сохранить? В ответе введите целое число.



  1. 26

  2. 20

  3. 11

  4. 8



4 При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов, содержащий только строчные и заглавные буквы латинского алфавита и десятичные цифры. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения. Для хранения сведений о 17 пользователях потребовалось 255 байт. Сколько бит необходимо выделить на диске для хранения дополнительных сведений об одном пользователе? Примечание: в латинском алфавите 26 букв.

  1. 25

  2. 30

  3. 60

  4. 2

5 Значение арифметического выражения
3 · 438 + 2 · 423 + 420 + 3 · 45 + 2 · 44 + 1
записали в системе счисления с основанием 16. Сколько значащих нулей содержится в этой записи?

  1. 15

  2. 20

  3. 0

  4. 29

6 Логическая функция F задаётся выражением ((x ⋀ z) ⋁ ¬x) ⋀ ¬w ⋀ y. Ниже приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F истинна. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z, w.





F

1

0

0

0

1

1

1

0

0

1

1

1

1

0

1

7 При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 11 символов. В качестве символов используют 26 прописных букв из латинского алфавита и десять цифр. В базе данных для хранения каждого пароля отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля для каждого пользователя в системе хранятся дополнительные сведения. Для кодирования данных о 30 сотрудниках было выделено 750 байт. Сколько памяти(в байтах) выделено для хранения дополнительных сведений об одном пользователе. В ответ запишите только целое число - количество байт.



  1. 14

  2. 1

  3. 16

  4. 55

8 Для хранения произвольного растрового изображения размером 128×320 пикселей отведено 40 Кбайт памяти без учёта размера заголовка файла. Для кодирования цвета каждого пикселя используется одинаковое количество бит, коды пикселей записываются в файл один за другим без промежутков. Какое максимальное количество цветов можно использовать в изображении?

  1. 64

  2. 16

  3. 32

  4. 256

9 Для хранения произвольного растрового изображения размером 128×320 пикселей отведено 20 Кбайт памяти без учёта размера заголовка файла. Для кодирования цвета каждого пикселя используется одинаковое количество бит, коды пикселей записываются в файл один за другим без промежутков. Какое максимальное количество цветов можно использовать в изображении?

  1. 64

  2. 16

  3. 32

  4. 256

10 Александра заполняла таблицу истинности для выражения F. Она успела заполнить лишь небольшой фрагмент таблицы:

x1

x2

x3

x4

x5

x6

x7

x8

F




0
















1

0

1







0













1





































1










1

1

Каким выражением может быть F?



  1. x1 /\ ¬x2 /\ x3 /\ ¬x4 /\ x5 /\ x6 /\ ¬x7 /\ ¬x8

  2. x1 \/ x2 \/ x3 \/ ¬x4 \/ ¬x5 \/ ¬x6 \/ ¬x7 \/ ¬x8

  3. ¬x1 /\ x2 /\ ¬x3 /\ x4 /\ x5 /\ ¬x6 /\ x7 /\ x8

  4. x1 \/ ¬x2 \/ x3 \/ ¬x4 \/ ¬x5 \/ ¬x6 \/ ¬x7 \/ ¬x8

11 Ниже представлены две таблицы из базы данных. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1. Определите на основании приведённых данных фамилию и инициалы дяди Леоненко В.С. Пояснение: дядей считается брат отца или матери.






  1. Геладзе И.П.

  2. Геладзе П.И.

  3. Гнейс А.С.

  4. Леоненко Н.А

12 Сколько единиц в двоичной записи десятичного числа 519?

  1. 4

  2. 3

  3. 5

  4. 6

13 Коле нужно с помощью электронных таблиц построить таблицу квадратов двузначных чисел от 20 до 59. Для этого сначала в диапазоне В1:К1 он записал числа от 0 до 9, и в диапазоне А2:А5 он записал числа от 2 до 5. Затем в ячейку В5 записал формулу квадрата двузначного числа (А5 – число десятков; В1 – число единиц), после чего скопировал её во все ячейки диапазона B2:К5. В итоге получил таблицу квадратов двузначных чисел. На рисунке ниже представлен фрагмент этой таблицы.

В ячейке B5 была записана одна из следующих формул:

  1. =(B1+10*A5)^2

  2. =($B1+10*$A5)^2

  3. =(B$1+10*$A5)^2

  4. =($B1+10*A$5)^2

14 Дан фрагмент электронной таблицы.

Какое целое число должно быть записано в ячейке A1, чтобы диаграмма, построенная по значениям ячеек диапазона A2:С2, соответствовала рисунку? Известно, что все значения ячеек из рассматриваемого диапазона неотрицательны

15 Запишите число, которое будет напечатано в результате выполнения программы


s = 33
n = 1
while s > 0:
s = s - 7
n = n * 3
print(n)

16 Производилась двухканальная (стерео) звукозапись с частотой дискретизации 64 кГц и 24-битным разрешением. В результате был получен файл размером 120 Мбайт, сжатие данных не производилось. Определите приблизительно, сколько времени (в минутах) производилась запись. В качестве ответа укажите ближайшее к времени записи целое число, кратное 5.


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


def F(n):
print(n)
if n < 5:
F(n + 1)
F(n + 3)
Чему равна сумма всех чисел, напечатанных на экране при выполнении вызова F(1)?
18 В программе используется одномерный целочисленный массив A с индексами от 0 до 9. Значения элементов равны 6; 9; 7; 2; 1; 5; 0; 3; 4; 8 соответственно, т.е. A[0] = 6; A[1] = 9 и т.д. Определите значение переменной c после выполнения следующего фрагмента программы, записанного ниже на разных языках программирования.
c = 0
for i in range(1, 10):
if A[i - 1] < A[i]:
c = c + 1
t = A[i]
A[i] = A[i - 1]
A[i - 1] = t

19 Получив на вход число x, этот алгоритм печатает два числа: a и b. Укажите наименьшее из таких чисел x, при вводе которых алгоритм печатает сначала 2, а потом 15.


x = int(input())
a = 0
b = 1
while x > 0:
a = a + 1
b = b * (x % 10)
x = x // 10
print(a)
print(b)
20 Считая, что каждый символ кодируется одним байтом, оцените информационный объем следующего предложения: «Мой дядя самых честных правил, Когда не в шутку занемог, Он уважать себя заставил И лучше выдумать не мог.»

  1. 108 бит

  2. 864 бит

  3. 108 килобайт

  4. 864 килобайт

21 Получено сообщение, информационный объѐм которого равен 32 битам. Чему равен этот объѐм в байтах?

  1. 5

  2. 2

  3. 3

  4. 4

22 Как представлено число 2510 в двоичной системе счисления?
1) 10012
2) 110012
3) 100112
4) 110102
23 Вычислите значение суммы 102 + 108 +1016 в двоичной системе счисления.

  1. 10100010

  2. 11110

  3. 11010

  4. 10100

24 Понятное и точное предписание исполнителю при заданных начальных данных выполнить конечную последовательность команд, приводящую к искомому результату, называется

  1. моделью

  2. системой

  3. алгоритмом

  4. технологией

25 Алгоритмическая конструкция какого типа изображена на фрагменте блоксхемы?


  1. линейная

  2. циклическая

  3. разветвляющаяся

  4. вспомогательная

26 Определите значение целочисленных переменных x, y и t после выполнения фрагмента программы:
x=5
y=7
t=x
x= y % x
y=t

  1. x=2, y=5, t=5

  2. x=7, y=5, t=5

  3. x=2, y=2, t=2

  4. x=5, y=5, t=5

27 Значения двумерного массива задаются с помощью вложенного оператора цикла в представленном фрагменте программы
нц для n от 0 до 5
нц для k от 0 до 5
B[n, k]=n+k
кц
кц
Чему будет равно значение B(2,4)?

  1. 9

  2. 8

  3. 7

  4. 6

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

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

  1. ¬X/\¬Y/\Z

  2. ¬X\/¬Y\/Z

  3. X\/Y\/¬Z

  4. X\/Y\/Z

29 Для 5 букв латинского алфавита заданы их двоичные коды (для некоторых букв - из двух бит, для некоторых - из трех). Эти коды представлены в таблице:

Определите, какой набор букв закодирован двоичной строкой 1100000100110



  1. baade

  2. badde

  3. bacde

  4. bacdb

30 Название какого устройства необходимо вписать в пустой блок общей схемы компьютера?




  1. модем

  2. дисковод

  3. контроллер устройства вывода

  4. внутренняя память

31 Как называется устройство, выполняющее арифметические и логические операции, и управляющее другими устройствами компьютера?

  1. контроллер

  2. клавиатура

  3. монитор

  4. процессор

32 Программы, управляющие оперативной памятью, процессором, внешними устройствами и обеспечивающие возможность работы других программ, называют

  1. утилитами

  2. драйверами

  3. операционными системами

  4. системами программирования

33 Сколько записей в нижеследующем фрагменте турнирной таблицы удовлетворяют условию «Место <=5 И (В>4 ИЛИ MЗ>12)» (символ <= означает «меньше или равно»)?




  1. 5

  2. 2

  3. 3

  4. 4

34 Дан фрагмент электронной таблицы:

В ячейку D2 введена формула =А2*В1+С1 В результате в ячейке D2 появится значение:

  1. 6

  2. 14

  3. 16

  4. 24

35 В ячейке А1 электронной таблицы записана формула =D1-$D2. Какой вид приобретет формула после того, как ячейку А1 скопируют в ячейку В1?

  1. =E1-$E2

  2. =E1-$D2

  3. =E2-$D2

  4. =D1-$E2

36 Определите значение целочисленной переменной х после выполнения следующего фрагмента программы:




  1. 1

  2. 5

  3. 10

  4. 15

37 Дан фрагмент базы данных

Какую строку будет занимать фамилия ИВАНОВ после проведения сортировки по возрастанию в поле КЛАСС?

  1. 1

  2. 2

  3. 3

  4. 4

38 Идентификатор некоторого ресурса сети Интернет имеет следующий вид: http://www.ftp.ru/index.html Какая часть этого идентификатора указывает на протокол, используемый для передачи ресурса?

  1. www

  2. ftp

  3. http

  4. html

39 Считая, что каждый символ кодируется одним байтом, оцените информационный объем следующего предложения из пушкинского четверостишия: Певец-Давид был ростом мал, Но повалил же Голиафа! 1) 400 бит 2) 50 бит 3) 400 байт 4) 5 байт
жүктеу/скачать 1,64 Mb.

Достарыңызбен бөлісу:



©engime.org 2024
әкімшілігінің қараңыз
    Басты бет