Итоговая работа 1 вариант 1 Переведите в двоичную систему десятичное число 101. Х ∨ ¬Y → ¬X =1 Что такое информация? Какой вид информации описан в тексте: Передаваемая в виде символов, предназначенных обозначать лексемы языка Дайте определение системному программному обеспечению. Приведите примеры. При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 20 символов и содержащий только заглавные буквы латинского алфавита — всего 26 возможных символов. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байтов. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством битов. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байтов; это число одно и то же для всех пользователей. Для хранения сведений о 25 пользователях потребовалось 500 байт. Сколько байтов выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число — количество байтов. 1 2 1 6 На рисунке изображена схема дорог, связывающих города A, B, C, D, E, F, G, H, K, L, M. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город M? 2 7 В системе счисления с некоторым основанием десятичное число 15 записывается в виде 30. Укажите это основание. В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. 3 2 3 4 5 8 2 2 2 Запрос Найдено страниц, тыс. Ростов & (Орёл & Курск | Белгород) 370 Ростов & Белгород 204 Ростов & Орёл & Курск & Белгород 68 9 Какое количество страниц (в тыс.) будет найдено по запросу Ростов & Орёл & Курск? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов. Назовите вид сети. В чем его недостаток. 2 10 Напишите алгоритм к задаче: 3 Приём на работу идёт на конкурсной основе. Условия приёма требуют 20 лет рабочего стажа и возраста не более 42 лет. Определите, будет ли человек принят. Отметка «5» Отметка «4» Отметка «3» 17-20 14-16 10-13 Итоговая работа 2 вариант 1 Даны числа: 1, 3, 11 и 33. Укажите среди них число, двоичная запись которого содержит ровно 3 единицы. (x ∧ ¬z) ∨ x = 0 Что такое информация? Какой вид информации описан в тексте: Устная или в виде записи и передачи лексем языка аудиальным путём Дайте определение прикладному программному обеспечению. Приведите примеры. При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы из 12символьного набора: А, В, C, D, Е, F, G, H, K, L, M, N. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено 12 байт на одного пользователя. Определите объём памяти (в байтах), необходимый для хранения сведений о 100 пользователях. В ответе запишите только целое число — количество байт. 1 6 На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Л? 2 7 В системе счисления с некоторым основанием десятичное число 30 записывается в виде 1010. Укажите это основание. В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» – символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. 3 2 3 4 5 8 Запрос Найдено страниц (в тысячах) театр & комедия 315 театр & Москва 225 театр & Москва & комедия 110 2 1 2 2 2 Компьютер печатает количество страниц (в тысячах), которое будет найдено по следующему запросу: (Москва | комедия) & театр Укажите целое число, которое напечатает компьютер. Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов. 9 Назовите вид сети. В чем его недостаток. 2 10 Напишите алгоритм к задаче: 3 По введенному с клавиатуры возрасту в числовом виде, программа правильно записывает возраст: "Вам - 26 ЛЕТ", "Вам - 4 ГОДА" ... Отметка «5» Отметка «4» Отметка «3» 17-20 14-16 10-13 Итоговая работа 3 вариант 1 Переведите число 99 написанного в десятеричной системе счисления в 16 систему счисления ¬x ∧ ¬y ∧ y = 0 Что такое ЭВМ? Напишите все поколения и элементную базу Какие виды программного обеспечения существуют При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 20 символов и содержащий только заглавные буквы латинского алфавита — всего 26 возможных символов. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байтов. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством битов. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байтов; это число одно и то же для всех пользователей. Для хранения сведений о 30 пользователях потребовалось 750 байт. Сколько байтов выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число — количество байтов. 1 6 На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город М, проходящих через город В? 2 7 В системе счисления с некоторым основанием десятичное число 23 записывается в виде 25. Укажите это основание. В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» – символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет: 3 2 3 4 5 8 Запрос Найдено страниц (в тысячах) (теннис|бадминтон) & гольф 815 теннис & гольф 555 бадминтон & гольф 420 2 2 2 2 2 Компьютер печатает количество страниц (в тысячах), которое будет найдено по следующему запросу: теннис & бадминтон & гольф Укажите целое число, которое напечатает компьютер. Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов. 9 Назовите вид сети. В чем его недостаток. 2 10 Напишите алгоритм к задаче: 2 Составьте программу, реализующую эпизод применения компьютера в книжном магазине. Компьютер запрашивает стоимость книг и сумму денег, внесенную покупателем. Если сдачи не требуется, печатает на экране «Спасибо». Если денег внесено больше, то печатает «Возьмите сдачу» и указывает сумму сдачи. Если денег недостаточно, то печатает об этом сообщение и указывает размер недостающей суммы. Отметка «5» Отметка «4» Отметка «3» 17-20 14-16 10-13
