Контрольная работа по предмету Компьютеры, программирование

  • 41. Активный фильтр нижних частот каскадного типа
    Контрольная работа Компьютеры, программирование

    Фильтр с плоской амплитудной характеристикой может иметь большие сдвиги фаз. В результате этого форма сигнала, спектр которого лежит в полосе пропускания, будет искажена при прохождении через фильтр. В ситуации, при которой форма сигнала имеет первостепенную важность, желательно иметь в распоряжении линейно-фазовый фильтр (фильтр с постоянным временным запаздыванием). Требование линейного изменения сдвига фазы в зависимости от частоты эквивалентного требованию постоянства временного запаздывания для сигнала, спектр которого лежит в полосе пропускания, т. е. отсутствия искажений формы сигнала. Наиболее плоский участок кривой временного запаздывания в полосе пропускания имеет фильтр Бесселя (также называемый фильтром Томсона), подобно тому, как фильтр Баттерворта имеет наиболее плоскую амплитудную характеристику. Плохая характеристика временного запаздывания фильтра Баттерворта является причиной эффектов типа выброса при прохождении через фильтр импульсных сигналов. С другой стороны, за постоянство временного запаздывания у фильтра Бесселя приходится расплачиваться тем, что его амплитудная характеристика имеет еще более пологий переходный участок между полосой пропускания и полосой запирания, чем характеристика фильтра Баттерворта.

  • 42. Актуальные вопросы в работе с С++
    Контрольная работа Компьютеры, программирование

     

    1. Баженова И. Ю. С++ && Visual Studio NET. Самоучитель программиста. - М.: КУДИЦ-ОБРАЗ, 2003. - 448с.
    2. Гилберт Стивен, Макартни Билл. Самоучитель Visual C++ 6 в примерах. - К.: ООО "ТИД ДС", 2003. - 496с.
    3. Касаткин А.И., Вальвачев А.Н. Профессиональное программирование на языке Си: От Турбо Си к С++. Минск: Вышэйшая школа, 1992. 240с.
    4. Николенко Д. В. Самоучитель по Visual C++. - СПб : Наука и техника, 2001. -368 с.
    5. Павловская Т.А. С/С++. Программирование на языке высокого уровня. СПб.: Питер, 2003. 461с.
    6. Паппас К., Мюррей У. Программирование на С и С++. - К.: BHV, 2000. 320c.
    7. Савич У. С++ во всей полноте. - К.: BHV; СПб: Питер, 2005. 784 с.
    8. Холзнер С. Visual C++: Учебный курс. СПб: Питер, 2000. - 576с.
    9. Уэйт М., Прата С., Мартин Д. Язык Си. Руководство для начинающих. М.: Мир, 1988. -512с.
    10. Шиманович Е.Л. C/C++ в примерах и задачах. - Минск: Новое знание, 2004, - 528с.
    11. Шмидский Я. К. Программирование на языке С/С++. Самоучитель. М.: Вильямс, 2004. -352с.
  • 43. Алгебра высказываний в информатике
    Контрольная работа Компьютеры, программирование

    На рисунке 5 показан регистр, состоящий из трех триггеров. Такой регистр можно использовать для запоминания и демонстрации трехразрядных чисел или двоичных слов, состоящих из трех букв. Регистр, состоящий из n триггеров можно рассматривать как простейшее запоминающее устройство (ЗУ) для n-разрядных двоичных слов. Оперативная память компьютера конструируется в виде набора регистров. Каждый регистр представляет собой ячейку памяти, каждая ячейка памяти в ЗУ имеет свой номер. Из всего вышесказанного можно сделать вывод, что компьютер состоит из огромного числа отдельных логических элементов, образующих все узлы и память.

  • 44. Алгебра логики. Элементы цифровой схемотехники
    Контрольная работа Компьютеры, программирование

    №Логическое выражениеФормулировка1F1=X*0=0Логическое произведение любого аргумента на 0 равно 02F2=X*1=XЛогическое произведение любого аргумента на 1 равно значению аргумента3F3=X*X=XЛогическое произведение одних и тех же аргументов равно аргументу4F4=X*X=0Логическое произведение аргумента с его инверсией равно 05F5=X+0=XЛогическая сумма любого аргумента с 0 равна аргументу6F6=X+1=1Логическая сумма любого аргумента с 1 равна 17F7=X+X=XЛогическая сумма аргумента с самим собой равна аргументу8F8=X+X=1Логическая сумма аргумента с его инверсией равна 19F9=X=ХДвойная инверсия аргумента дает его истинное значение10F10=X1*X2=X2*X1Переместительный закон11F11=X1+X2=X2+X1Переместительный закон12F12=(X1*X2)*X3=X1*(X2*X3)Сочетательный закон13F13=(X1+X2)+X3=X1+(X2+X3)Сочетательный закон14F14=X1*(X2+X3)=X1*X2+X1*X3Раскрытие скобок15F15=X1+(X2*X3)=(X1+X2)*(X1+X3)Исключенное третье16F16=X1+X1*X2=X1Поглощение17F17=X1+X1*X2=X1+X2Поглощение18F18=(X1*X2)=X1+X21 правило де Моргана19F19=(X1+X2)=X1*X22 правило де Моргана

  • 45. Алгебра логіки як розділ математики
    Контрольная работа Компьютеры, программирование

    Функції роботи з рядками. Їхні описи включені у файл заголовків string. h і віртуальний заголовок cstring. У цю групу входять функції роботи з простими рядками типу char*: strlen повертає довжину рядка, strcpy копіює рядок в іншу і strcat додає рядок у кінець рядка. Функція stremp використовується для порівняння двох рядків на співпадіння. Інші важливі функції: strncat, strnemp, strncat і strstr. Є також ряд функцій типу strchr для пошуку необхідного символу. Функція strtok корисна для розбивки рядка на окремі елементи.

    • strcat (s1fs2) додає s2 до s1;
    • strcmp (s1, s2) порівнює рядки і повертає негативне (якщо s1 менше s2), нульове (якщо s1 дорівнює s2) або позитивне (якщо s1 більше s2) значення;
    • strcpy (s1, s2) копіює s2 у s1;
    • strlen (s) повертає довжину рядка (без врахування символу завершення рядка);
    • strncat (s1, s2, n) додає s2 до s1, але не більш n символів;
    • strncmp (s1, s2, n) аналогічна strcmp, але порівнює не більше n символів;
    • strncpy (s1, s2, п) копіює s2 у s1, але не більш n символів;
    • strstr (s1, s2) пошук першого входження підрядка s2 у рядок s1.
    • strchr (s,ch) повертає покажчик на перше входження символу ch у рядок s, якщо його немає, то повертається null;
    • strcoll (s1,s2) аналог strcmp, але враховує установки локалізації
    • strcspn (s1, s2) повертає значення індексу будь-якого з символів з s2 у рядку s1;
    • strerror (n) повертає покажчик на рядок з описом помилки номер n;
    • strpbrk (s1, s2) аналогічна strcspn, але повертає покажчик, а не індекс;
    • strrchr (s, ch) аналогічна strchr, але пошук ведеться з кінця рядка;
  • 46. Алгоритм и его структура
    Контрольная работа Компьютеры, программирование

    Основными объектами программирования являются переменные. Переменные в программе отличаются от переменных, используемых в записи математических формул. Несмотря на сходство терминов, правила использования переменных в программах для компьютера отличаются от правил работы с математическими переменными. Это различие необходимо уяснить. В программировании переменную можно трактовать как одну или несколько ячеек оперативной памяти компьютера, которым присвоено определённое имя. Содержимое этих ячеек может меняться, но имя переменной остаётся неизменным. В математике значение переменной в рамках определённой задачи неизменно, но меняется в других задачах из данного класса. Именно поэтому конструкция а := а + 1 воспринимается программистом совершенно естественно, а уравнение a = a + 1 математик сочтёт неверным. В первом случае имеется в виду вычисление суммы содержимого ячейки а и числовой константы 1 и занесение полученного результата в ту же ячейку а. Второй случай равносилен неверному тождеству 0 = 1.

  • 47. Алгоритм Кнута-Морриса-Пратта
    Контрольная работа Компьютеры, программирование

    Следующее соображение говорит в пользу того, что совпадения не слишком вероятны. Пусть число p фиксировано и к тому же простое, а X и Y - два различных слова длины n. Тогда им соответствуют различные многочлены (мы предполагаем, что коды всех букв различны - это возможно, если p больше числа букв алфавита). Совпадение значений функции означает, что в точке x эти два различных многочлена совпадают, то есть их разность обращается в 0. Разность есть многочлен степени n-1 и имеет не более n-1 корней. Таким образом, если и много меньше p, то случайному x мало шансов попасть в неудачную точку.

  • 48. Алгоритм программы "Плановая численность производственных рабочих"
    Контрольная работа Компьютеры, программирование

    перетащите левой кнопкой мыши поле « Код детали» из таблицы «Справочник» в таблицу «Данные о поступивших заказах. (Заказы)» и совместите его с полем «Код детали», появляется диалоговое окно «Изменение связей», установите флажок «Обеспечение целостности данных» (рис. 6);

  • 49. Алгоритм создания базы данных складского учета
    Контрольная работа Компьютеры, программирование

    Прежде всего, Access это система управления базами данных (СУБД). Как и другие продукты этой категории Access предназначена для хранения и получения данных представления их в удобном виде и автоматизации часто выполняемых операция. Используя Access можно не только разрабатывать удобные формы ввода данных, но и обрабатывать данные, а также составлять всевозможные сложные отчеты. С другой стороны Access является мощным приложением Windows. Впервые производительность СУБД соответствует возможностям такой развитой операционной системой как Microsoft Windows. Поскольку и Windows Access детища фирмы Microsoft, они очень хорошо взаимодействуют одна с другой. Система Access работает под управлением Windows; таким образом, все преимущества Windows доступны в Access. Это означает, что вы можете вырезать копировать и вставлять данные из любого приложения Windows в приложение Access и наоборот.

  • 50. Алгоритми сортування
    Контрольная работа Компьютеры, программирование

    #include <stdio. h> #include <conio. h> #include <stdlib. h> #include <time. h> // Merge----------------------------------------------------------------- void merge (int *a, int l, int m, int r) { int h, i,j,b [10000],k; h=l; i=l; j=m+1; while ( (h<=m) && (j<=r)) { if (a [h] <=a [j]) { b [i] =a [h]; h++; } else { b [i] =a [j]; j++; } i++; } if (h>m) { for (k=j; k<=r; k++) { b [i] =a [k]; i++; } } else { for (k=h; k<=m; k++) { b [i] =a [k]; i++; } } for (k=l; k<=r; k++) {a [k] =b [k]; } } void MergeSort (int *a, int l, int r) { int m; if (l<r) { m= (l+r) /2; MergeSort (a,l,m); MergeSort (a,m+1,r); merge (a,l,m,r); } } // ---------------------------------------------------------------------- void main () { FILE *f,*rez; int *X, N; clock_t start, end; clrscr (); f=fopen ("massiv. txt","rt"); N=0; while (! feof (f)) { fscanf (f,"%d",X+N); N++; } fclose (f); start= clock (); MergeSort (X,0,N-1); end= clock (); printf ("The time was:%f s\n", (end - start) / CLK_TCK); rez=fopen ("rezult. txt","wt"); for (int i=0; i<N; i++) fprintf (rez,"%d\n",* (X+i)); fclose (rez); getch (); }Результат роботи сортування злиттям

  • 51. Алгоритмизация задач
    Контрольная работа Компьютеры, программирование

    При оценке эффективности алгоритмов теоретическими методами следует иметь в виду, что полученные результаты дают представление о поведении задач в наихудших возможных случаях, тогда как для вычислительной практики существенно более важно их поведение в среднем. Действительно, экспериментально известно, что для решения задачи линейного программирования с m ограничениями и п переменными обычно требуется от m до 3т итераций; как правило, для задач не слишком больших размеров число итераций близко к 3m/2. Кроме того, теоретические результаты практически ничего не говорят о том, как будет вести себя конкретный алгоритм на конкретной задаче. Например, среднее время прямого поиска в списке пропорционально N/2, где N - число элементов списка, а двоичного поиска (список упорядочен по ключу) - пропорционально log2N. Однако двоичный поиск неэффективен для небольших списков, которые подлежат частому изменению, так как введение нового элемента может вызвать переписывание всех элементов. Разработка алгоритмов является в основном творческой деятельностью, хотя существует множество типовых методов и алгоритмов, которые могут применяться для решения задач, возникающих в АСУ. К таким методам прежде всего относятся методы исследования операций.

  • 52. Алгоритмические языки: использование множеств
    Контрольная работа Компьютеры, программирование

    2. Набрать программу, отладить ее, протестировать. Распечатать текст программы и результаты ее работы на тестовых данных.

  • 53. Алгоритмические языки: использование процедур при работе с двумерными массивами
    Контрольная работа Компьютеры, программирование

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

  • 54. Алгоритмические языки: обработка массивов
    Контрольная работа Компьютеры, программирование

    Стандартные процедуры и функции для строк:

    • функция Length - определение фактической длины текстовой строки, хранящейся в указанной переменной;
    • функция UpCase - преобразование символа любой литеры из строчного в прописной;
    • функция Copy - копирование фрагмента некоторой строки из одной переменной в другую;
    • функция Pos - осуществление в некоторой строке поиска определенного фрагмента;
    • функция Concut - соединение строк;
  • 55. Алгоритмические языки: обработка одномерных массивов
    Контрольная работа Компьютеры, программирование

    2. Изучены различные способы описания и использования массивов, алгоритмы сортировки массивов, сортировка выбором, вставками и обменная сортировка. Так же алгоритмы поиска элемента в неупорядоченном и упорядоченном массивах.

  • 56. Алгоритмический язык Pascal. Программа "Телефонный справочник"
    Контрольная работа Компьютеры, программирование

    Процедура assign (ФайловаяПеременная, ИмяФайла) предшествует другим процедурам, т. к. ставит в соответствие физическому файлу на внешнем устройстве логический файл - файловую переменную, к которой впоследствии будут обращаться все другие файловые процедуры (связывает их). ИмяФайла должно представлять собой выражение строкового типа. Дальнейшие операции с переменной ФайловаяПеременная будут выполняться над физическим файлом ИмяФайла. Это полное имя внешнего файла, удовлетворяющее требованиям операционной системы MS-DOS. Процедуру assign недопустимо использовать для открытого файла. Прежде чем использовать файловую переменную повторно, необходимо закрыть файл с помощью процедуры close. После вызова assign связь файловой переменной с внешним файлом существует до тех пор, пока не будет выполнен другой assign для данной файловой переменной. Следовательно, файл можно повторно открыть без дополнительного использования процедуры assign даже после закрытия close.

  • 57. Алгоритмічні мови програмування
    Контрольная работа Компьютеры, программирование

    Завдання №2. Використовуючи схему Горнера обчислити два значення поліному. Скласти блок-схему та програму. У програмі передбачити можливість введення вхідних даних як з клавіатури, так і з файлу INPUT.TXT, що міститься в поточній директорії, та використання функцій або процедур користувача.

  • 58. Алгоритмічні мови програмування: мова С
    Контрольная работа Компьютеры, программирование

     

    1. Герберд Шилдт "Си для профессиональных программистов"
    2. Ал. Стивенс "Техника програмирования на Турбо Си"
    3. Шолмов Л.И. "Техника програмирования на Си"
    4. Б.В. Керниган, Д.М. Ричи. "Язык Си"
    5. Мюррэй Хилл, Нью Джерси Бьярн Страустрап "C++"
    6. Громов, Титаренко "Программирование на Си"
    7. Марченко А.Л C++. Бархатный путь
    8. С.С. Гайсарян Объектно-ориентированные технологии проектирования прикладных программных систем
  • 59. Алгоритмы вычерчивания графических примитивов
    Контрольная работа Компьютеры, программирование

    Круг%20%d0%bf%d0%bb%d0%be%d1%81%d0%ba%d0%be%d1%81%d1%82%d0%b8%20<http://ru.wikipedia.org/wiki/%D0%9F%D0%BB%D0%BE%D1%81%D0%BA%D0%BE%D1%81%D1%82%D1%8C_%28%D0%B3%D0%B5%D0%BE%D0%BC%D0%B5%D1%82%D1%80%D0%B8%D1%8F%29>,%20%d1%80%d0%b0%d1%81%d1%81%d1%82%d0%be%d1%8f%d0%bd%d0%b8%d0%b5%20%d0%be%d1%82%20%d0%ba%d0%be%d1%82%d0%be%d1%80%d1%8b%d1%85%20%d0%b4%d0%be%20%d0%b7%d0%b0%d0%b4%d0%b0%d0%bd%d0%bd%d0%be%d0%b9%20%d1%82%d0%be%d1%87%d0%ba%d0%b8,%20%d0%bd%d0%b0%d0%b7%d1%8b%d0%b2%d0%b0%d0%b5%d0%bc%d0%be%d0%b9%20%d1%86%d0%b5%d0%bd%d1%82%d1%80%d0%be%d0%bc%20%d0%ba%d1%80%d1%83%d0%b3%d0%b0,%20%d0%bd%d0%b5%20%d0%bf%d1%80%d0%b5%d0%b2%d1%8b%d1%88%d0%b0%d0%b5%d1%82%20%d0%b7%d0%b0%d0%b4%d0%b0%d0%bd%d0%bd%d0%be%d0%b3%d0%be%20%d0%bd%d0%b5%d0%be%d1%82%d1%80%d0%b8%d1%86%d0%b0%d1%82%d0%b5%d0%bb%d1%8c%d0%bd%d0%be%d0%b3%d0%be%20%d1%87%d0%b8%d1%81%d0%bb%d0%b0,%20%d0%bd%d0%b0%d0%b7%d1%8b%d0%b2%d0%b0%d0%b5%d0%bc%d0%be%d0%b3%d0%be%20%d1%80%d0%b0%d0%b4%d0%b8%d1%83%d1%81%d0%be%d0%bc%20%d1%8d%d1%82%d0%be%d0%b3%d0%be%20%d0%ba%d1%80%d1%83%d0%b3%d0%b0.%20%d0%95%d1%81%d0%bb%d0%b8%20%d1%80%d0%b0%d0%b4%d0%b8%d1%83%d1%81%20%d1%80%d0%b0%d0%b2%d0%b5%d0%bd%20%d0%bd%d1%83%d0%bb%d1%8e,%20%d1%82%d0%be%20%d0%ba%d1%80%d1%83%d0%b3%20%d0%b2%d1%8b%d1%80%d0%be%d0%b6%d0%b4%d0%b0%d0%b5%d1%82%d1%81%d1%8f%20%d0%b2%20%d1%82%d0%be%d1%87%d0%ba%d1%83."> - геометрическое место точек <http://ru.wikipedia.org/wiki/%D0%93%D0%B5%D0%BE%D0%BC%D0%B5%D1%82%D1%80%D0%B8%D1%87%D0%B5%D1%81%D0%BA%D0%BE%D0%B5_%D0%BC%D0%B5%D1%81%D1%82%D0%BE_%D1%82%D0%BE%D1%87%D0%B5%D0%BA> плоскости <http://ru.wikipedia.org/wiki/%D0%9F%D0%BB%D0%BE%D1%81%D0%BA%D0%BE%D1%81%D1%82%D1%8C_%28%D0%B3%D0%B5%D0%BE%D0%BC%D0%B5%D1%82%D1%80%D0%B8%D1%8F%29>, расстояние от которых до заданной точки, называемой центром круга, не превышает заданного неотрицательного числа, называемого радиусом этого круга. Если радиус равен нулю, то круг вырождается в точку.

  • 60. Алгоритмы на графах. Независимые и доминирующие множества
    Контрольная работа Компьютеры, программирование

     

    1. Адельсон-Вельский Г.М., Диниц Е.А., Карзанов А.В. Потоковые алгоритмы. - М.: Наука, 1975.
    2. Берж К. Теория графов и ее применение. - М.: ИЛ, 1962.
    3. Емеличев В.А., Мельников О.И., Сарванов В.И., Тышкевич Р.И. Лекции по теории графов. - М.: Наука, 1990.
    4. Зыков А.А. Теория конечных графов. - Новосибирск: Наука; Сиб. отд-ние, 1969.
    5. Йенсен П., Барнес Д. Потоковое программирование.-М.:Радио и связь, 1984.
    6. Касьянов В.Н., Сабельфельд В.К. Сборник заданий по практикуму на ЭВМ. - М.: Наука, 1986.
    7. Кристофидес Н. Теория графов. Алгоритмический подход. - М.: Мир, 1978.
    8. Кофман А. Введение в прикладную комбинаторику. - М.: Наука, 1975.
    9. Липский В. Комбинаторика для программистов. - М.: Мир, 1988.
    10. Майника Э. Алгоритмы оптимизации на сетях и графах.-М.:Мир, 1981.
    11. Нечепуренко М.И., Попков В.К., Майнагашев С.М. и др. Алгоритмы и программы решения задач на графах и сетях. - Новосибирск: Наука; Сиб. отд-ние, 1990.
    12. Окулов С.М. Конспекты занятий по информатике (алгоритмы на графах). Учебное пособие для студентов и учителей школ. - Киров, 1996.
    13. Пападимитриу Х., Стайглиц К. Комбинаторная оптимизация: Алгоритмы и сложность.-М.:Мир, 1985.
    14. Свами М., Тхуласираман К. Графы, сети и алгоритмы. - М.: Мир, 1984.
    15. Филипс Д., Гарсиа-Диас А. Методы анализа сетей. - М.: Мир, 1984.
    16. Форд Л.Р., Фалкерсон Д.Р. Потоки в сетях. - М.: Мир, 1963.
    17. Фрэнк Г., Фриш И. Сети, связь и потоки. - М.: Связь, 1978.
    18. Харари Ф. Теория графов. - М.: Мир, 1973.