Информатика и компьютерная техника (стр. 14 из 15)
Задание 11
1. Что такое система программирования?
2. Перевести два числа в двоичную систему счисления и найти их двоичную сумму:
1045,075; 1634,25
3. Составить алгоритмы решения следующих задач:
1. Определить, сколько различных сигналов может быть подано m флажками различных цветов. Отличие сигналов заключается в порядке расположения разноцветных флажков на мачте. Решить при m=6.
2. Пусть имеется ряд наблюдений х1,х2,…,хn. Составить алгоритм определения среднего значения хср и среднего квадратичного отклонения sx по формулам:
;
Задание 12
1. Какие классы наиболее распространенного прикладного программного обеспечения вы знаете?
2. Показать, что формула является тавтологией:
ØAÙ(AÚB)ÞB.
3. Составить алгоритмы решения следующих задач:
1. В ЭВМ по очереди поступают результаты соревнования по плаванию, в которых участвует п спортсменов. Выдавать на печать лучший результат после ввода результата очередного спортсмена.
2. Составить алгоритм определения будущего значения накопленного капитала по известной процентной ставке р%, начальному вкладу А0 и известным периодическим платежам bi,(i=0,1,…,n-1). Ai+1=p(Ai+bi).
Задание 13
14. Изобразите структурную схему персонального компьютера.
15. Выполнить операцию умножения над двумя двоичными числами:
1001,0101(2); 10111,1101(2)
3. Составить алгоритмы решения следующих задач:
1. Около стены наклонно стоит палка длиной x. Один ее конец находится на расстоянии yот стены. Определить значение угла между палкой и полом для значений x = 4,5 м и y , изменяющегося от 2 до 3 м с шагом 0,2 м.
2. Составить программу для обработки результатов кросса на 500 м для женщин. В кроссе участвует не более 100 студенток. Для каждой участницы внести фамилию, шифр группы, фамилию преподавателя, результат. Получить результирующую таблицу, упорядоченную по результатам, в которой содержится также информация о выполнении нормы 1 разряда. Определить суммарное количество студенток, выполнивших эту норму.
Задание 14
1. Каким является типовое устройство микропроцессора (модель)?
2. Перевести числа в десятичную систему:
B0345(16); 4625,14(8)
3. Составить алгоритмы решения следующих задач:
1. Задано п троек чисел а, Ь, с. Вводя их по очереди и интерпретируя как длины сторон треугольника, определить, сколько троек может быть использовано для построения треугольника (числа а, b, с при вводе расположить в порядке возрастания).
2. Для формирования сборной страны по хоккею предварительно выбрано 30 игроков. На основании протоколов игр (всего 10 игр) составлена таблица, в которой содержится штрафное время каждого игрока по каждой игре (штрафное время может составлять 2, 5 или 10 мин). Составить программу, которая составляет предварительный список кандидатов в сборную и определяет для каждого из них суммарное и штрафное время. Игроки, оштрафованные хотя бы один раз на 10 мин, из кандидатов в сборную исключаются.
Задание 15
1. Какие типы микропроцессоров применяются на персональном компьютере?
2. Найти разность двух восьмеричных чисел:
120405,6(8); 17526,71(8).
3. Составить алгоритмы решения следующих задач:
1. Написать программу, которая спрашивала бы сокращенное имя, а печатала полное (например, Саша - Александр) для пяти ваших друзей. Ввод незнакомого имени должен провоцировать заявление типа: “Я с Вами не знакома”. Необходимые данные задать самостоятельно.
2. Сформировать из матрицы А(10,10) матрицу В(10,10) по следующим правилам:
а) элементы матриц А и В принимают только значения 0 или 1;
б) соседями элемента аij считаются все элементы, расположенные рядом с данным по горизонтали, вертикали или диагонали;
в) если сумма S значений соседей элемента aij меньше двух или больше трех, то bij=0;
г) если сумма S значений соседей равна двум, то bij=аij;
д) если сумма S значений соседей равна трем, то bij=1.
По окончании формирования матрицы В значения элементов построчно вывести на печать, заменяя 0 - символом “ “; 1 - символом *.
Задание 16
1. Что такое регистр? Приведите примеры регистров микропроцессора.
2. Пользуясь таблицей истинности доказать тавтологию:
(AÞB)Ù(BÞC)Þ(AÞC)
3. Составить алгоритмы решения следующих задач:
1. Составить программу, реализующую эпизод сказки: спрашивает, куда предпочитает пойти герой (налево, направо или прямо), и печатает, что его ждет в каждом случае. Ответ ЭВМ присвоить символьной переменной и напечатать. Текст вопросов и ответов ЭВМ задать самостоятельно.
2. В соревнованиях участвуют три команды по 6 человек. Результаты соревнований в виде мест участников каждой команды (1-18) размещены в трех массивах, содержащих по 6 компонент. Определить команду - победителя, вычислив количество баллов, набранное каждой командой. Участнику, занявшему 1-е место, начисляется 5 баллов, 2-е - 4, 3-е - 3, 4-е - 2, 5-е - 1, остальным - 0 баллов.
Задание 17
1. Какие типы памяти Вы знаете?
2. Перевести два числа в шестнадцатеричную систему счисления и найти их шестнадцатеричную сумму:
3025; 4612,25
3. Составить алгоритмы решения следующих задач:
1. Начав тренировки, спортсмен в первый день пробежал 10 км. Каждый следующий день он увеличивал дневную норму на 10 % от нормы предыдущего дня. Через сколько дней спортсмен пробежит суммарный путь 150 км?
2. Известно, что и Москве самыми теплыми являются дни с 15 июля по 15 августа. Для проведения фестиваля были выбраны 7 следующих подряд дней, наиболее теплых по данным за последние 10 лет. Составить программу для выполнения этой работы на ЭВМ.
Задание 18
1. Что представляет собой кэш-память?
2. Выполнить операцию умножения над двумя двоичными числами:
110101,01(2); 10111,11(2)
3. Составить алгоритмы решения следующих задач:
1. Составить программу для определения подходящего возраста кандидатуры для вступления в брак, используя следующее соображение: возраст девушки равен половине возраста мужчины плюс 7, возраст мужчины определяется соответственно как удвоенный возраст девушки минус 14. Данные для проверки работы программы задать самостоятельно.
2. Японская радиокомпания провела опрос 250 радиослушателей по вопросу: “Какое животное Вы связываете с Японией и японцами?”. Составить программу получения пяти наиболее часто встречающихся ответов и их долей (в %).
Задание 19
1. Что такое контроллер, какие типы контроллеров бывают?
2. Пользуясь законами эквивалентности упростить:
XÚ(YÚX)ÚY
3. Составить алгоритмы решения следующих задач:
1. В киоске продается газета стоимостью 70 коп. и журнал стоимостью 1 грн. 20 коп. Составить программу, которая спрашивает о желании покупателя (журнал или газета?), принимает деньги (сумма денег вводится с клавиатуры) и печатает причитающуюся сдачу. Исходные данные задать самостоятельно.
2. Составить программу для ведения протокола баскетбольной игры. Во время игры машина ведет учет набранных очков и фолов каждого игрока. Игрок, получивший 5 фолов, удаляется из игры (эта информация должна появляться на экране). В конце игры должна выводиться информация о сумме очков, набранных каждым игроком, в порядке убывания.
Задание 20
1. Какие внешние устройства компьютера Вы знаете?
2. Найти разность двух двоичных чисел:
11010000,01(2); 1011101,11(2).
3. Составить алгоритмы решения следующих задач:
1. Вводя в цикле по 5 оценок каждого студента, получить число студентов, не имеющих оценок 2 и 3. В группе учится п, студентов.
2. Результаты переписи населения хранятся в памяти ЭВМ. Используя массивы фамилий и года рождения, напечатать фамилии и подсчитать общее число жителей, родившихся раньше 1928 года.
Задание 21
1. Что такое системная магистраль и какие основные магистрали данных используются в персональном компьютере?
3. Пользуясь законами эквивалентности упростить:
(XÚY)Ù(XÚØY)
3. Составить алгоритмы решения следующих задач:
1. В 1995 году урожай ячменя составил 20ц с га. В среднем каждые 2 года за счет применения передовых агротехнических приемов урожай увеличивается на 5 %. Определить, через сколько лет урожайность достигнет 25ц с га.
2. Результаты соревнований фигуристов по одному из видов многоборья представлены оценками судей в баллах (от 0 до 6). По результатам оценок судьи определяется место каждого участника у этого судьи. Места участников определяются далее по сумме мест, которые каждый участник занял у всех судей. Составить программу, определяющую по исходной таблице оценок фамилии и сумму мест участников в порядке занятых ими мест. Число участников не более 15, число судей не более 10.
Задание 22
1. Системный блок компьютера, что он включает?
2. Перевести два числа в шестнадцатеричную систему счисления и найти их шестнадцатеричную сумму:
1034; 2032,5
3. Составить алгоритмы решения следующих задач:
1. Определить средний рост девочек и мальчиков одного класса. В классе учится п учеников.
2. В памяти ЭВМ хранятся списки номеров телефонов и фамилий абонентов, упорядоченные по номерам телефонов, для каждого из пяти телефонных узлов города. Один телефонный узел включает несколько АТС (не более 10), Номера АТС (первые две цифры номера телефона), относящихся к каждому телефонному узлу, также хранятся в памяти ЭВМ. Составить программу, обеспечивающую быстрый поиск фамилии абонента по заданному номеру телефона.
Задание 23
1. Опишите свойства алгоритмов.
4. Пользуясь законами эквивалентности упростить: