Логические задачи по информатике

Логические задачи по информатике
DOCX / 52.2 Кб

/data/files/r1584314878.docx (Логические задачи по информатике)

​​​​​​​Инструкция

Данная работа состоит из двух частей:

1 часть – тест, посвящённый теоретическому материалу по дисциплине «Информатика», в рамках которого необходимо выбрать один или несколько верных ответов;

2 часть – практическая, направленная на решение задач по темам «Измерение информации», «Системы счисления», «Арифметические действия в двоичной системе счисления», «Алгоритмы», «Логические основы компьютера».

На выполнение 1 части отводится 30 минут, на выполнение 2 части – 90 минут.

Итоговая контрольная работа по дисциплине «Информатика»

Вариант 1

Часть 1

Драйвер – это:

устройство длительного хранения информации;

программа, управляющая конкретным внешним устройством;

устройство ввода;

устройство вывода.

Укажите устройства ввода информации в компьютер:

сканер;

принтер;

плоттер;

монитор;

микрофон;

колонки.

Система счисления -это:

совокупность правил записи чисел с помощью символов некоторого алфавита;

произвольная последовательность цифр 0, 1, 2, 3, 4, 5, 6, 7, 8, 9;

бесконечная последовательность 0 и 1;

множество натуральных чисел и знаков арифметических операций.

Глобальная компьютерная сеть, объединяющая многие сети это:

интернет;

локальная сеть типа звезда;

региональная сеть;

корпоративная сеть.

Процессор обрабатывает информацию:

в двоичном коде;

в текстовом виде;

на языке Бейсик;

в десятичной системе счисления.

База данных – это:

именованная совокупность взаимосвязанных данных, отображающая состояние объектов и их отношений в некоторой предметной области, используемых несколькими пользователями;

комплекс программно-аппаратных средств, обеспечивающих создание, поддержку и доступ к БД и управление данными;

описание некоторой сущности предметной области;

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

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

результативность;

массовость;

однородность;

информативность;

корректность;

конечность;

определенность.

Первый в истории техники способ двоичного кодирования – это:

код Морзе;

шифр Виженера;

код Бодо;

транслитерация;

шифр Цезаря;

транспозиция.

Что из перечисленного не является объективной информацией:

«эта девушка – самая красивая»;

«Оттава – столица Канады»;

«у собаки четыре лапы»;

«высота горы Эльбрус составляет 5 642 м».

Минимальный состав персонального компьютера – это:

винчестер, дисковод, монитор, клавиатура;

монитор, клавиатура, системный блок;

принтер, клавиатура, монитор, память;

монитор, мышь, системный блок.

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

байт, килобайт, мегабайт, бит;

байт, мегабайт, килобайт, гигабайт;

мегабайт, килобайт, гигабайт, байт;

байт, килобайт, мегабайт, гигабайт.

Примером иерархической базы данных является:

страница классного журнала;

каталог файлов, хранимых на диске;

расписание поездов;

электронная таблица.

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

циклическая;

ветвление;

подпрограмма;

л
инейная.

При выключении компьютера вся информация стирается:

на гибком диске;

на CD-ROM диске;

на жестком диске;

в оперативной памяти.

По способу восприятия человек различает следующие виды информации:

текстовую, числовую, графическую, табличную;

научную, политическую, экономическую, религиозную, социальную;

обыденную, производственную, техническую, управленческую;

визуальную, звуковую, тактильную, обонятельную, вкусовую.

Часть 2

1. При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 20 символов и содержащий только символы А, Б, В, Г, Д. Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт, при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит. Определите, сколько байт необходимо для хранения 50 паролей.

2. Переведите в десятичную систему счисления:

1011012;

36178;

2B8D16.

3. Переведите число 15210 в двоичную, восьмеричную и шестнадцатеричную системы счисления.

4. Вычислите:

10111012+10102;

1111012−101112;

10012∗1012;

10001102:1112.

5. В программе «:=» обозначает оператор присваивания, знаки «+», «–», «*» и «/» ‑‑ соответственно операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствует правилам арифметики. Определите значение переменной b после выполнения алгоритма:

a:= 8

b:= 3

a:= 3 * a – b

b:= ( a / 3 ) * ( b + 2 )

6. Определите значение переменной a после выполнения фрагмента алгоритма:

7. Построить таблицу истинности логической функции:

;

.

Итоговая контрольная работа по дисциплине «Информатика»

Вариант 2

Часть 1

О каком свойстве информации идёт речь: «смысл данной информации отличается от смыла информации, представленной ранее»:

новизна;

актуальность;

полнота;

объективность.

В позиционной системе счисления значение каждой цифры зависит от:

значения числа;

значений соседних знаков;

позиции, которую занимает знак в записи числа;

значения знака в старшем разряде числа.

В какой из последовательностей единицы измерения информации указаны в порядке убывания:

байт, килобайт, мегабайт, бит;

байт, мегабайт, килобайт, гигабайт;

гигабайт, мегабайт, килобайт, байт;

байт, килобайт, мегабайт, гигабайт.

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

глобальной компьютерной сетью;

локальной компьютерной сетью;

электронной почтой;

информационной системой с гиперсвязями.

Таблицы в базах данных предназначены для:

для хранения данных базы;

для отбора и обработки данных базы;

для ввода данных базы и их просмотр;

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

Комплекс программ, обеспечивающих совместное функционирование всех устройств компьютера и предоставляющих пользователю доступ к ресурсам компьютера – это:

сервисные программы;

операционная система;

сложная система;

программное обеспечение.

Какая из ниже перечисленных систем счисления не является позиционной:

восьмеричная;

двоичная;

десятичная;

римская.

Текстовый редактор с широкими возможностями, позволяющий выполнять автоматическую проверку правописания, изменять вид и размер шрифта, включать в документ таблицы, формулы, рисунки, схемы, звуковые фрагменты – это:

табличный редактор;

табличный процессор;

табличный документ;

табличная часть.

Способ записи алгоритма в виде набора высказываний на обычном разговорном языке называется:

словесным;

графическим;

алгоритмическим;

систематическим.

Процесс оформления текста называется его:

форматированием;

абстрагированием;

редактированием;

обновлением.

Процессы, связанные с изменением информации или действиями с использованием информации, называют:

сетевыми;

иерархическими;

компьютерными;

техническими;

информационными.

СУБД – это:

именованная совокупность взаимосвязанных данных, отображающая состояние объектов и их отношений в некоторой предметной области, используемых несколькими пользователями;

комплекс программно-аппаратных средств, обеспечивающих создание, поддержку и доступ к БД и управление данными;

описание некоторой сущности предметной области;

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

Что из перечисленного не относится к формальным языкам:

турецкий язык;

язык математики;

язык дорожных знаков;

язык программирования Pascal.

О
пределите, блок-схема какого алгоритма представлена на картинке:

линейного;

циклического;

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

К устройствам вывода информации относят:

монитор;

колонки;

принтер;

системный блок;

наушники.

Часть 2

1. В некоторой стране автомобильный номер состоит из 7 символов. В качестве символов используют 18 различных букв и десятичные цифры в любом порядке. Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байтов, при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством битов. Определите объем памяти, отводимый этой программой для записи 60 номеров.

2. Переведите в десятичную систему счисления:

11100112;

22178;

24FC16.

3. Переведите число 31210 в двоичную, восьмеричную и шестнадцатеричную системы счисления.

4. Вычислите:

10100012+11112;

111101112−101112;

1112∗11012;

100100112:1112.

5. В программе «:=» обозначает оператор присваивания, знаки «+», «-», «*» и «/» — соответственно операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствуют правилам арифметики. Определите значение переменной a после выполнения алгоритма:

а:= 6

b:= 4

b:= a/2*b

a:= 2*а + 3*b

6
. Определите значение переменной b после выполнения фрагмента алгоритма:

7. Построить таблицу истинности логической функции:

;

.

Ответы

Часть 1

Часть 2