Информатика

ВЯТСКИЙ

СОЦИАЛЬНО-ЭКОНОМИЧЕСКИЙ

ИНСТИТУТ

Кафедра Информатики и вычислительной техники

Информатика

Методические указания

по самостоятельной работе студентов

Киров

2012

Печатается по решению кафедры Информатики и вычислительной техники, протокол № от 2012 г.

Информатика: Методические указания по самостоятельной работе студентов / Составитель: – Киров: ВСЭИ, 2012. – 14 с.

Методические указания разработаны в соответствии с учебной программой дисциплины «Информатика» и предназначены для студентов направления 230100.62 Информатика и вычислительная техника

© Вятский социально-экономический

институт (ВСЭИ), 2012

Введение

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

Средством контроля знаний студентов-заочников является контрольная работа, в которой студент должен показать усвоенные им теоретические знания и определенные практические навыки. В соответствии с учебным планом студенты должны выполнить одну контрольную работу. Ее необходимо сдать не позднее первого дня сессии.

Структура контрольной работы:

-  титульный лист (наименование учебной дисциплины, курс, шифр группы, номер варианта, фамилия, имя, отчество автора);

-  формулировки и решения поставленных задач;

-  список использованной литературы.

Все страницы должны быть пронумерованы. Каждая страница работы должна иметь небольшие поля для замечаний рецензента.

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

Законченная и правильно оформленная работа предъявляется на рецензию с обязательной регистрацией в деканате ВСЭИ.

Контрольная работа является необходимым условием для допуска студента к экзамену. На экзамене возможно проведение собеседования по контрольной работе. Во время собеседования с рецензентом студент должен продемонстрировать полное владение материалом своей контрольной работы, дать исчерпывающие и точные ответы на все вопросы, касающиеся контрольной работы. При положительном итоге собеседования представленная работа студента принимается с оценкой "Зачтено".

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

Задания

Задание №1. Перевести из десятичной системы счисления в заданную:

Вариант	Число	Основание	Число	Основание	Число	Основание
1.	25	2	199	8	178	16
2.	13	2	289	8	153	16
3.	145	2	143	8	34	16
4.	167	2	143	8	157	16
5.	456	2	33	8	157	16
6.	678	2	678	8	45	16
7.	121	2	55	8	122	16
8.	89	2	123	8	777	16
9.	56	2	345	8	666	16
10.	34	2	45	8	567	16

Задание №2. Перевести из заданной системы счисления в десятичную:

Вариант	Число	Основание	Число	Основание	Число	Основание
1.		2	45	8	178	16
2.		2	155	8	1A3	16
3.	1010101	2	23	8	3B	16
4.	1111010	2	143	8	157	16
5.	1110101	2	143	8	15C	16
6.		2	33	8	45	16
7.		2	67	8	CC	16
8.		2	55	8	777	16
9.		2	123	8	FF	16
10.		2	16	8	567	16

Задание №3. Сложить, вычесть, умножить в двоичной системе счисления (с проверкой по десятичной):

Вариант	Числа
1.	100011	111111	1010101
2.	1110001	11110	1000111
3.	1100001
4.
5.
6.			1011111
7.	1010111		1000111
8.	1111001
9.
10.

Задание №4. Вычислить значения логической функции на всех наборах ее аргументов:

Вариант	Вид функции
1.	F(X1, X2, X3) = (X1 Ú X2) ÙØ((X1 Ú X3) Ù(X2 Ú X3))
2.	F(X1, X2, X3) = Ø(X1 Ú X2) Ù (X1 Ú X3) Ù(X2 Ú X3)
3.	F(X1, X2, X3) = (X1 Ú X2) Ù (X1 Ú X3) ÙØ(X2 Ú X3)
4.	F(X1, X2, X3) = (X1 Ù X2) Ú (X1 Ù X3) ÚØ(X2 Ù X3)
5.	F(X1, X2, X3) = Ø(X1 Ù X2) Ú (X1 Ù X3) Ú (X2 Ù X3)
6.	F(X1, X2, X3) = (X1 Ù X2) Ú Ø (X1 Ù X3) Ú (X2 Ù X3)
7.	F(X1, X2, X3) = Ø ((X1 Ù X2) Ú Ø (X1 Ù X3)) Ú (X2 Ù X3)
8.	F(X1, X2, X3) = Ø ((X1 Ù X2) Ú (X1 Ù X3) )Ú (X2 Ù X3)
9.	F(X1, X2, X3) = (X1 Ù X2) Ú Ø ((X1 Ù X3) Ú (X2 Ù X3))
10.	F(X1, X2, X3) = Ø (X1 Ù X2) Ú Ø((X1 Ù X3) Ú (X2 Ù X3))

Задание №5. Определить значения логических выражений при заданных значениях переменных a и b.

Вариант	Начальные присваивания	Логическое выражение
1.	a = TRUE b = FALSE	a AND b AND a OR a OR NOT b a AND (b AND a) OR (a OR NOT b) ((a AND b) AND a) OR a OR NOT b
2.	a = FALSE b = TRUE	a AND b AND a OR a OR NOT b a AND (b AND a) OR (a OR NOT b) ((a AND b) AND a) OR a OR NOT b
3.	a = TRUE b = FALSE	NOT (a AND b AND (a OR b ) OR NOT b) (a AND b AND (a OR a) AND b) OR NOT b. a AND (b AND a OR a) AND b)OR NOT b.
4.	a = FALSE b = TRUE	NOT (a AND b AND (a OR b ) OR NOT b) (a AND b AND (a OR a) AND b) OR NOT b. a AND (b AND a OR a) AND b)OR NOT b.
5.	a = TRUE b = TRUE	a AND b AND NOT a OR a OR NOT b NOT a AND (b AND a) OR (a OR NOT b) NOT ((a AND b) AND a) OR a OR NOT b
6.	a = FALSE b = FALSE	a AND b AND a OR a OR NOT b a AND NOT (b AND a) OR (a OR NOT b) ((a AND b) AND a) OR a OR NOT b
7.	a = TRUE b = FALSE	NOT (a AND b AND (a OR b ) OR NOT b) (a AND b AND (a OR b) AND b) OR NOT b. a AND (b AND a OR a) AND b)OR NOT b.
8.	a = FALSE b = TRUE	NOT (a AND b AND (a OR b ) OR NOT b) (a AND b AND (a OR b) AND b) OR NOT b. a AND (b AND a OR a) AND b)OR NOT b.
9.	a = TRUE b = TRUE	NOT (a AND b AND (a OR b ) OR NOT b) (a AND b AND (a OR b) AND b) OR NOT b. a AND (b AND a OR a) AND b)OR NOT b.
10.	a = FALSE b = FALSE	NOT (a AND b AND (a OR b ) OR NOT b) (a AND b AND (a OR b) AND b) OR NOT b. a AND (b AND a OR a) AND b)OR NOT b.

Задание №6. Составьте алгоритм решения задачи, представьте его блок-схему и программную реализацию на языке Си.

Вариант	Условие
1.	1.  Дано трехзначное число. Найти число, полученное при прочтении его цифр справа налево. 2.  Составить программу, которая уменьшает первое введенное число в два раза, если оно больше второго введенного числа по абсолютной величине. 3.  Даны целые числа K и N (N > 0). Вывести N раз число K.
2.	1.  Дано трехзначное число. В нем зачеркнули первую слева цифру и приписали ее в конце. Найти полученное число. 2.  Определить, является ли заданное шестизначное число счастливым. (Счастливым называют такое шестизначное число, у которого сумма его первых трех цифр равна сумме его последних трех цифр.) 3.  Даны два целых числа A и B (A < B). Вывести в порядке возрастания все целые числа, расположенные между A и B (включая сами числа A и B), а также количество N этих чисел.
3.	1.  Дано трехзначное число. В нем зачеркнули последнюю справа цифру и приписали ее в начале. Найти полученное число. 2.  Даны четыре вещественных числа. Определить, сколько из них отрицательных. 3.  Дано вещественное число — цена 1 кг конфет. Вывести стоимость 1, 2, ... , 10 кг конфет.
4.	1.  Дано трехзначное число. Найти число, полученное при перестановке первой и второй цифр заданного числа. 2.  Определить максимальное и минимальное значения из трех различных вещественных чисел. 3.  Даны два целых числа A и B (A < B). Найти сумму всех целых чисел от A до B включительно.
5.	1.  Дано трехзначное число. Найти число, полученное при перестановке второй и третьей цифр заданного числа. 2.  Дано четырехзначное число. Определить входят ли в него цифры 2 или 7. 3.  Даны два целых числа A и B (A < B). Найти произведение всех целых чисел от A до B включительно.
6.	1.  Дано трехзначное число. Получить 6 чисел, образованных при перестановке цифр заданного числа. 2.  Даны три вещественных числа a, b, с. Определить, имеется ли среди них хотя бы одна пара равных между собой чисел. 3.  Дано вещественное число A и целое число N (> 0). Найти A в степе­ни N: AN = A·A· ... ·A (числа A перемножаются N раз).
7.	1.  Дано целое число, большее 99. Найти третью от конца его цифру (так, если данное число 2345, то искомая цифра 3). 2.  Дано вещественное число у. Вычислить f(у), если: 3.  Дано целое число N (> 0). Найти произведение N!=1·2·...·N (N–факториал). Чтобы избежать целочисленного переполнения, вычис­лять это произведение с помощью вещественной переменной и вывести его как вещественное число.
8.	1.  Из трехзначного числа Х вычли его последнюю цифру. Когда результат разделили на 10, а к частному слева приписали последнюю цифру числа X, то получилось число 237. Найти число X. 2.  Дано целое число п (1 ≤ п ≤ 99), определяющее возраст человека (в годах). Для этого числа напечатать фразу "мне n лет", учитывая при этом, что при некоторых значениях п слово лет надо заменить на слово "год" или "года". 3.  Найти все целые двузначные числа, удовлетворяющие условию: остаток от деления числа на 3 равен 2.
9.	1.  Из трехзначного числа Х вычли его последнюю цифру. Когда результат разделили на 10, а к частному слева приписали последнюю цифру числа X, то получилось число N. Найти число N. По заданному N найти число X (значение N вводится с клавиатуры,,и при этом число десятков в N не равно нулю). 2.  Дано трехзначное число. Выяснить, является ли оно палиндромом ("перевертышем"), т. е. таким числом, десятичная запись которого читается одинаково слева направо и справа налево. 3.  Дано вещественное число — цена 1 кг конфет. Вывести стоимость 0.1, 0.2, ... , 1 кг конфет.
10.	1.  В трехзначном числе Х зачеркнули первую цифру. Когда оставшееся число умножили на 10, а произведение сложили с первой цифрой числа X, то получилось число 564. Найти число X. 2.  Дано двузначное число. Определить какая из его цифр больше: первая или вторая или его цифры одинаковы. 3.  Гражданин 1 марта открыл счет в банке, вложив 1000 руб. Через каждый месяц размер вклада увеличивается на 2% от имеющейся суммы. Определить сумму вклада через три, четыре, …, двенадцать месяцев.

Задание №7. Задачи обработки одномерных массивов. Напишите программу на языке Си для решения задачи в соответствии с заданными условиями.

Вариант	Условие
1.	Составьте программу нахождения наибольшего среди тех элементов одномерного массива, что лежат в интервале (С, D).
2.	Составьте программу вычисления суммы элементов одномерного массива, встречающихся в этом массиве ровно один раз.
3.	Составьте программу подсчёта числа максимальных по модулю элементов в одномерном массиве.
4.	Составьте программу упорядочения (по убыванию) элементов одномерного массива.
5.	Составьте программу, отыскивающую номер первого по порядку нулевого элемента одномерного массива.
6.	Составьте программу подсчета числа элементов одномерного массива, превосходящих среднее арифметическое элементов данного массива.
7.	Дан массив. Во второй половине массива подсчитать число четных (по значению) элементов.
8.	Составить программу нахождения минимального элемента массива и его индекса.
9.	Найти сумму элементов массива, находящихся между первым и последним отрицательным элементами (сами элементы в сумме не учитываются).
10.	Дан массив. В первой половине массива подсчитать количество элементов, кратных 3

Пример выполнения

Задание №1. Выполнить перевод числа 19

·  в двоичную систему счисления:

·  в шестнадцатеричную систему счисления:

Задание №2. Перевести из заданной системы счисления в десятичную

·  перевод числа 100112 в десятичную систему счисления.

100112 = 1*24 + 0*23 + 0*22 + 1*21 + 1*20 = 16+0+0+2+1 = 19.
Таким образом, 100112 = 19

Задание №3. Сложить, вычесть, умножить в двоичной системе счисления (с проверкой по десятичной):

+ =

1100001

Проверка + = 68410 + 9710 = 78110 =

=

1100001

Проверка = 68= 58710 =

* =

1100001

Проверка * = 68410 * 9710 = 6634810 =

Задание №4. Вычислить значения логической функции на всех наборах ее аргументов:

F(X1, X2, X3) = (X1 Ú X2) Ù (X1 Ú X3)

Составим таблицу истинности

X1	X2	X3	X1 Ú X2	X1 Ú X3	F
0	0	0	0	0	0
0	0	1	0	1	0
0	1	0	1	0	0
0	1	1	1	1	1
1	0	0	1	1	1
1	1	0	1	1	1
1	0	1	1	1	1
1	1	1	1	1	1

Задание №5. Определить значения логических выражений при заданных значениях переменных a и b.

a = FALSE

b = TRUE

NOT (a AND b AND (a OR b ) OR NOT b) = NOT (FALSE AND TRUE AND (FALSE OR TRUE) OR NOT TRUE) = NOT (FALSE AND (TRUE) OR FALSE) = NOT (FALSE OR FALSE) = NOT (FALSE) = TRUE

Задание №6. Составьте алгоритм решения задачи, представьте его блок-схему и программную реализацию на языке Си.

Известны коэффициенты a, b и с квадратного уравнения. Вычислить корни квадратного уравнения.

Входные данные: a, b, c.
Выходные данные: x1, x2.

Составим блок-схему.

Рис. 1. Блок-схема алгоритма решения квадратного уравнения

#include <stdio. h>

#include <math. h>

int main()

{

float a, b,c, d,x1,x2;

printf ("Vvedite a\n"); scanf("%f", &a);

printf ("Vvedite b\n"); scanf("%f", &b);

printf ("Vvedite c\n"); scanf("%f", &c);

d=b*b-4*a*c;

if (d<0) printf("Resheniy net");

else

{

x1=(-b+sqrt(d))/2/a;

x2=(-b-sqrt(d))/2/a;

printf("\n x1=%5.2f \t x2=%5.2f \n",x1,x2);

}

Задание №7. Задачи обработки одномерных массивов. Напишите программу на языке Си для решения задачи в соответствии с заданными условиями.

Поиск максимального элемента и его номера

for(max=X[0],nmax=0,i=1;i<n;i++)

if (X[i]>max)

{

max=X[i]; nmax=i;

}

Информатика

Методические указания

Ответственный за выпуск:

Технический редактор:

Корректор:

Издательский орган ВСЭИ

610000 Киров, Большевиков, 91А

тел./

Подписано в печать «___» ___________ 20__ г.

Тираж _______экз.

Отпечатано на ризографе ВСЭИ