Комплект Информатика / Билеты Информатика

Министерство образования и науки Российской Федерации

Федеральное государственное бюджетное образовательное учреждение

высшего профессионального образования

Тамбовский государственный технический университет

Кафедра ИСиЗИ

Экзаменационное задание № 30

по дисциплине “Информатика”

1. Хранения данных в основной памяти: вентили и триггеры. Другие способы хранения битов.

2. Понятие алгоритма. Различие между процессом, алгоритмом и программой.

3. Написать программу на машинном языке, которая копирует четыре младших бита из ячейки памяти с адресом А5 в четыре младших бита ячейки с адресом А6, не изменяя при этом значения остальных битов ячейки с адресом А6.

4. Алгоритм Евклида позволяет найти наибольший общий делитель двух положительных целых чисел X и Y с помощью следующего процесса:

до тех пор, пока значения X и Y отличны от нуля, выполнять деление большей величины на меньшую и присваивать переменным X и Y значения делителя и остатка соответственно. (Конечное значение X является наибольшим общим делителем). Запишите этот алгоритм с помощью псевдокода.

1. Структура и измерение емкости оперативной памяти.

2. Свойства алгоритма.

3. Напишите на машинном языке программу, начинающуюся с адреса 00, которая копирует четыре средних бита двоичного кода числа из одной ячейки памяти в другую.

4. Разработайте алгоритм для нахождения углов треугольника, стороны которого имеют длину а, в, с.

1. Хранения данных в массовой памяти: магнитные диски, компакт-диски; магнитная лента.

2. Представление алгоритма. Примитивы. Псевдокод.

3. Написать программу на машинном языке, которая присваивает четырем младшим битам ячейки памяти с адресом 34 значение 0, не изменяя при этом значения остальных ее битов.

4. Перепишите приведенную ниже программу на псевдокоде так, чтобы в ней использовались инструкция repeat - until.

Z  0;

X  1;

while (X < 6) do

{

Z  Z + X;

X  X + 1;

}

1. Хранения данных в массовой памяти: сохранение и считывание файлов.

2. Методики проектирования программного обеспечения.

3. Напишите на машинном языке программу, начинающуюся с адреса 00, которая суммирует число 25 с числом хранящимся в ячейке памяти с адресом F0, а затем сохраняет сумму в ячейке F1.

4. Разработайте алгоритм решения следующей задачи:

даны действительные положительные числа x, y, z.

а) Выяснить, существует ли треугольник с длинами сторон x, y, z.

б) Если треугольник существует, то ответить – является ли он остроугольным.

1. Представление целых числовых значений: двоичный дополнительный код, двоичная нотация с избытком; ошибка переполнения.

2. Создание алгоритма. Основы теория решения задач.

3. Напишите программу на машинном языке, которая копирует четыре младших бита из ячейки памяти с адресом А5 в четыре старших бита этой же ячейки. (В результате первые четыре бита в ячейке с адресом А5 будут идентичны ее последним четырем битам.).

4. Приведенный ниже программный сегмент используется, чтобы вычислить частное (не принимая во внимание остаток) двух целых положительных чисел (делимого и делителя) путем подсчета, сколько раз делитель можно вычесть из делимого, пока оставшаяся часть станет меньше делителя. Например, при делении по этому методу числа 7 на 3 получится 2, так как число 3 можно вычесть из 7 дважды. Правильно ли составлена эта программа? Обоснуйте свои выводы.

Счетчик  0;

Остаток  Делимое;

repeat

{

Остаток  Остаток - Делитель;

Счетчик  Счетчик + 1;

}

until (Остаток < Делитель)

Частное  Счетчик;

1. Представление дробных чисел: двоичная нотация с плавающей точкой; ошибка усечения.

2. Итерационные структуры в алгоритмах. Управление циклами.

3. Предположим, что регистры 4 и 5 содержат битовые комбинации ЗС и С8 соответственно. Какая комбинация окажется в регистре 0 после выполнения следующих команд: а) 5045 б) 8045

4. Приведенный ниже программный сегмент предназначен для определения произведения двух неотрицательных целых чисел X и Y посредством вычисления суммы X копий числа Y. Другими словами, выражение 3x4 вычисляется как сумма трех четверок. Правильно ли составлена эта программа? Обоснуйте это.

Произведение  Y;

Счетчик  1;

while (Счетчик < X) do

{

Произведение  Произведение + Y;

Счетчик  Счетчик + 1;

}

1. Представление текста в виде двоичного кода.

2. Рекурсивные структуры в алгоритмах. Управление рекурсией.

3. Предположим, что регистры 3 и 4 содержат битовые комбинации 3С и 28 соответственно. Какая комбинация окажется в регистре 2 после выполнения команды 5234, а затем 5224.

4. Перепишите следующий сегмент программы, используя структуру repeat-until вместо while-do.

Счетчик 2;

while (Счетчик < 7) do

{

Напечатать значение переменной Счетчик;

Счетчик  Счетчик + 1;

}

1. Представление изображений в виде двоичного кода.

2. Модульная реализация программы.

3. Напишите на машинном языке программу, начинающуюся с адреса 00, которая суммирует двоичные коды чисел в формате с плавающей запятой, хранящиеся в ячейках памяти с адресами F0 и F1 и размещает результат в этом же формате в ячейке памяти с адресом F5.

4. Разработайте алгоритм решения следующей задачи:

дано действительное число х. Получить целую часть числа х; затем – число х, округленное до ближайшего целого; затем - число х без дробных цифр.

1. Представление звука в виде двоичного кода.

2. Жизненный цикл программного обеспечения.

3. Предположим, что в ячейках памяти с адресом F0 и F1 хранятся двоичные коды чисел в форматах с плавающей точкой 01001000 и 01001100 соответственно. Напишите программу на машинном языке, которая суммирует содержимое этих ячеек памяти и помещает результат в ячейку с адресом F2. Назовите десятичный эквивалент полученной суммы.

4. Разработайте алгоритм решения следующей задачи:

Дано натуральное число n (n ≤ 100). Определите, чему равна сумма его цифр?

1. Общие методы сжатия данных.

2. Реализация языка программирования.

3. Предположим, что в ячейках памяти с адресом F0 и F1 хранятся двоичные коды чисел в форматах с плавающей точкой 00000101 и 00001010 соответственно. Напишите программу на машинном языке, которая бы выполнила поразрядную операцию OR над содержимым этих ячеек памяти, а затем осуществив циклический сдвиг в результате которого бы полученная сумма удвоилась, поместила результат в ячейку памяти с адресом F5.

4. Разработайте алгоритм решения следующей задачи:

Дано натуральное число n (n ≤ 9999). Проверить, является ли это число палиндромом?

1. Центральный процессор: назначение и состав; интерфейс между ЦП и основной памятью; машинные команды.

2. Эффективность алгоритма. Верификация программ.

3. Предположим, что регистры А и 2 содержат битовые комбинации 5С и ЗА соответственно. Какая комбинация окажется в регистре 0 после выполнения команд: а) 70А2 б) 80А2 в) 90А2

4. Перепишите следующий фрагмент программы, используя структуру while-do вместо repeat-until.

Счетчик  1;

repeat

{

Напечатать значение переменной Счетчик;

Счетчик  Счетчик + 1;

}

until (Счетчик = 5)

1. Концепция хранимой программы. Представление машинных команд в виде битовых комбинаций. Машинный язык.

2. Эволюция языков программирования. Ранние поколения. Машинная независимость.

3. Предположим, что ячейки памяти с адресами от 00 до 09 содержат следующие битовые комбинации.

Адрес	00	01	02	03	04	05	06	07	08	09
Содержимое	22	02	1А	02	9С	А2	3С	03	С0	00

Будем считать, что машина начинает работу со счетчиком адреса, равным 00. Какое значение будет находиться в ячейке памяти с адресом 03, когда машина выполнит команду останова?

4. Следующий алгоритм разработан для того, чтобы напечатать несколько первых чисел Фибоначчи. Какой список чисел получится в результате работы алгоритма?

Последнее  0;

Текущее  1;

while (Текущее < 100) do

{

Напечатать значение переменной Текущее;

Временное  Последнее;

Последнее  Текущее;

Текущее  Последнее + Временное;}

1. Выполнение программы центральным процессором. Машинный цикл.

2. Парадигмы программирования. Императивная (процедурная) парадигма.

3. Предположим, что ячейки памяти с адресами от 00 до 09 содержат следующие битовые комбинации.

Адрес	00	01	02	03	04	05	06	07	08	09
Содержимое	1А	02	21	03	8С	А1	3С	0А	С0	00

Будем считать, что машина начинает работу со счетчиком адреса, равным 00. Какое значение будет находиться в ячейке памяти с адресом 0А, когда машина выполнит команду останова? Какая битовая комбинация будет находиться в счетчике адреса, когда машина выполнит команду останова?

4. Какую последовательность чисел напечатает следующий алгоритм, если на входе задать значения 0 и 1?

procedure MysteryWrite(Последний, Текущий)

if (Текущий < 100) then

{

напечатать значение переменной Текущий;

Временный  Текущий + Последний;

применить процедуру MysteryWrite(Текущий, Временный);

}

1. Арифметические и логические команды ЦП: выполнение логических операций, операций сдвига и арифметических операций.

2. Операторы объявления в традиционных языках программирования.

3. Предположим, что ячейки памяти с адресами от 00 до 09 содержат следующие битовые комбинации.

Адрес	00	01	02	03	04	05	06	07	08	09
Содержимое	1А	02	2F	0F	7С	А2	3С	0B	С0	00

Будем считать, что машина начинает работу со счетчиком адреса, равным 00. Какое значение будет находиться в ячейке памяти с адресом 0В, когда машина выполнит команду останова? Какая битовая комбинация будет находиться в счетчике адреса, когда машина выполнит команду останова?

4. Определите тело цикла в следующей структуре и подсчитайте, сколько раз оно будет выполнено. Что произойдет, если проверяемое условие заменить на выражение "while (Счетчик ≠ 6)"?

Счетчик  1;

while (Счетчик ≠ 7) do

{

напечатать значение переменой Счетчик;

Счетчик  Счетчик + 3;

}

1. Взаимодействие ЦП с периферийными устройствами: контроллеры периферийных устройств; механизм DMA и механизм отображения ввода/вывода в память.

2. Выполняемые операторы в традиционных языках программирования. Комментарии.

3. Предположим, что в ячейках с адресами от ВО до В8 содержатся следующие битовые комбинации.

Адрес	В0	В1	В2	В3	В4	В5	В6	В7	В8
Содержимое	13	В8	А3	02	33	В8	С0	00	0F

Если в начале работы в счетчик адреса помещается значение В0, то какая битовая комбинация будет содержаться в регистре 3 после выполнения первой команды? Какая битовая комбинация будет находиться в ячейке памяти с адресом В8 после выполнения команды останова?

4. Алгоритм Евклида позволяет найти наибольший общий делитель двух положительных целых чисел X и Y с помощью следующего процесса:

до тех пор, пока значения X и Y отличны от нуля, выполнять деление большей

величины на меньшую и присваивать переменным X и Y значения делителя и остатка соответственно. (Конечное значение X является наибольшим общим делителем).

Разработайте рекурсивную версию алгоритма Евклида и запишите этот алгоритм на псевдокоде.

1. Взаимодействие ЦП с периферийными устройствами. Типы соединений и скорость передачи данных.

2. Парадигмы программирования. Декларативная парадигма.

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

4. Разработайте алгоритм решения следующей задачи:

Дано натуральное число n (n ≤ 100), определяющее возраст человека в годах. дать для этого числа наименование «год», «года» или «лет»: например, 1 год, 23 года, 45 лет.

1. Классификация программного обеспечения.

2. Процедуры, параметры и функции в традиционных языках программирования.

3. Предположим, что ячейки памяти с адресами от А4 до В1 содержат следующие битовые комбинации.

Адрес

А4

А5

А6

А7

А8

А9

АА

АС

АВ

AD

AE

AF

B0

B1

Содержимое

20

00

21

03

22

01

B1

B0

50

02

B0

AA

C0

00

Какое значение будет находиться в регистре 0 после первого и второго выполнения команды, расположенной в ячейке с адресом АА?

4. Предположим, что на вход процедур Testl и Test2, приведенных ниже, передано значение 1. Чем будут отличаться напечатанные этими процедурами результаты?

procedure Testl(Счетчик)

if (Счетчик ≠ 5) then

{ напечатать значение переменной Счетчик;

выполнить процедуру Testl(Счетчик + 1);

}

procedure Test2(Счетчик)

if (Счетчик ≠ 5) then

{

выполнить процедуру Test2(Счетчик + 1);

напечатать значение переменной Счетчик;}

1. Эволюция операционных систем. Пакетная и интерактивная обработка. Однозадачные и многозадачные ОС. Системы пакетной обработки, разделения времени и реального времени.

2. Массивы. Размещение массивов в основной памяти.

3. Предположим, что ячейки памяти с адресами от А4 до В1 содержат следующие битовые комбинации.

Адрес	F0	F1	F2	F3	F4	F5	F6	F7	F8	F9
Содержимое	20	C0	30	F8	20	00	30	F9	FF	FF

Если в начале работы машины счетчик адреса содержит значение F0, то какими будут действия машины, если она дойдет до команды, записанной в ячейке с адресом F8?

4. Выразите приведенную ниже запутанную последовательность операторов с помощью единственного оператора if-then-else.

goto 4 0;

20 Total  Price + 10;

goto 70;

40 if (Price < 50) then

goto 60;

goto 20;

60 Total  Price + 5;

70 . . .

1. Архитектура операционной системы.

2. Парадигмы программирования. Функциональная парадигма.

3. Напишите программу на машинном языке, которая будет вычислять сумму чисел в представлении с плавающей запятой хранящихся в ячейках с адресами А1, А2. Результат должен быть записан в ячейку с адресом А3.

4. Разработайте циклический и рекурсивный алгоритмы решения следующей задачи:

Дано натуральное число n. Вычислить 2ⁿ.

1. Понятие процесса. Управление процессами. Модель „клиент/сервер".

2. Парадигмы программирования. Объектно-ориентированная парадигма.

3. Предположим, что ячейки памяти с адресами от 00 до 0D содержат следующие битовые комбинации.

Адрес	00	01	02	03	04	05	06	07	08	09	0A	0B	0C	0D
Содержимое	20	03	21	01	40	12	51	12	B1	0C	B0	06	C0	00

Будем считать, что машина начинает работу со счетчиком адреса, равным 00. Какая битовая комбинация будет находиться в регистрах 0 и 1, когда машина выполнит команду останова? Какая битовая комбинация будет находиться в счетчике адреса, когда машина выполнит команду останова?

4. По определению факториал числа 0 равен 1. Факториал целого положительного числа — это произведение данного целого положительного числа и факториала предшествующего ему целого положительного числа. Для обозначения факториала целого положительного числа п используется запись n!. Таким образом, факториал числа 3 (обозначается как 3!) — это 3!= 3*(2!)= 3*(2*(1!))=3*(2*(1*(0!))) = 3*(2*(1*(1))) = 6. Разработайте рекурсивный алгоритм вычисления факториала заданного числа и запишите этот алгоритм на псевдокоде.

1. Обработка конкуренции между процессами.

2. Указатели и ссылки.

3. Предположим, что в ячейках памяти с адресом F0 и F1 хранятся двоичные коды чисел в форматах с плавающей точкой 00110000 и 11110000 соответственно. Напишите программу на машинном языке, которая бы выполнила поразрядную операцию AND над содержимым этих ячеек памяти, а затем осуществив циклический сдвиг в результате которого бы полученная сумма уменьшилась в два раза, поместила результат в ячейку памяти с адресом F5

4. Разработайте циклический и рекурсивный алгоритмы решения следующей задачи:

Дано натуральное число n. Вычислить n!.

1. Классификация и основы организации сетей. Безопасность сетей.

2. Списки: основные понятия, использование. Реализация непрерывных списков.

3. Предположим, что в ячейках памяти с адресом F0 и F1 хранятся двоичные коды чисел в форматах с плавающей точкой 10001000 и 01111000 соответственно. Напишите программу на машинном языке, которая бы выполнила поразрядную операцию XOR над содержимым этих ячеек памяти, а затем, осуществив циклический сдвиг в результате которого бы полученная сумма уменьшилась в 4 раза, поместила результат в ячейку памяти с адресом F5

4. Разработайте алгоритм для нахождения значения квадратного корня из положительного числа с помощью следующего метода и запишите этот алгоритм на псевдокоде. В качестве первого приближения выбирается само это число, а последующие приближения получаются из предыдущих путем вычисления среднего арифметического для предыдущего приближения и числа, полученного при делении исходного числа на предыдущее приближение. Проанализируйте возможности управления этим повторяющимся процессом. В частности, какое условие должно использоваться для его окончания?

1. Сеть Internet. Internet – адресация.

2. Тестирование программного обеспечения.

3. Напишите программу на машинном языке, которая бы сравнивала двоичные коды чисел, хранящихся в ячейках памяти с адресами F0 и F1 и в случае, если их значения не совпадают, находила их сумму, которую бы помещала в ячейку памяти с адресом F5.

4. Разработайте циклический и рекурсивный алгоритмы решения следующей задачи:

Дано натуральное число n. Вычислить

1. Сетевые протоколы. Комплект протоколов TCP/IP.

2.Право собственности на программное обеспечение и ответственность.

3.Предположим, что в ячейках памяти с адресами от F0 до FD хранятся двоичные коды чисел. Напишите программу на машинном языке, которая бы нашла сумму всех этих чисел не равных числу m и поместила результат в ячейку памяти с адресом FF.