Билет государственного экзамена по направлению 09.01.03 «Информатика и вычислительная техника» профиль «Программное обеспечение средств вычислительной техники и автоматизированных систем»

Цена:
700 руб.

Состав работы

material.view.file_icon F6BA4CE8-6A3E-4BED-9709-DC47ACB50A6A.rar [7 MB]
material.view.file_icon билет
material.view.file_icon 1 задача.JPG [728×288, 42 KB] material.view.thumbnail_available
material.view.file_icon 2 задача.jpg [620×789, 92 KB] material.view.thumbnail_available
material.view.file_icon 3 задача.JPG [711×184, 29 KB] material.view.thumbnail_available
material.view.file_icon 4 задача.jpg [1076×421, 52 KB]
material.view.file_icon 5 задача.JPG [671×152, 24 KB] material.view.thumbnail_available
material.view.file_icon 6 задача.JPG [733×158, 26 KB] material.view.thumbnail_available
material.view.file_icon 7 задача.jpg [1078×297, 44 KB]
material.view.file_icon 8 задача.jpg [277×333, 17 KB] material.view.thumbnail_available
material.view.file_icon 9 задача.jpg [383×118, 14 KB] material.view.thumbnail_available
material.view.file_icon Билет.docx [Office 2010, 1 стр., 20 KB]
material.view.file_icon Билет1.jpg [3120×4160, 3 MB] material.view.thumbnail_available
material.view.file_icon Билет2.jpg [3120×4160, 3 MB] material.view.thumbnail_available
material.view.file_icon Все ответы.doc [Office 2010, 94 KB]

Дополнительная информация

material.view.file_icon 1 задача.JPG
1 задача.JPG
material.view.file_icon 2 задача.jpg
2 задача.jpg
material.view.file_icon 3 задача.JPG
3 задача.JPG
material.view.file_icon 5 задача.JPG
5 задача.JPG
material.view.file_icon 6 задача.JPG
6 задача.JPG
material.view.file_icon 8 задача.jpg
8 задача.jpg
material.view.file_icon 9 задача.jpg
9 задача.jpg
material.view.file_icon Билет1.jpg
Билет1.jpg
material.view.file_icon Билет2.jpg
Билет2.jpg

Необходимые программы

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра изображений
  • Microsoft Word

Описание

Вариант ЗД192002

Билет
государственного экзамена по направлению 09.01.03 «Информатика и вычислительная техника» профиль «Программное обеспечение средств вычислительной техники и автоматизированных систем»

1. (3 балла). Проанализировать работу программы и написать последовательность символов выводимых на консоль.
#include <windows.h>
#include <stdio.h>
unsigned long idA, idB;
void A (char c)
 {
 MSG msg;
 PeekMessage (&msg, 0, 0, 0, PM_NOOREMOVE), Sleep (1);
 putchar (`a`);
 PostThreadMessage (idB, WM_USER, `b`, c);
 putchar (`d`);
 GetMessage (&msg, 0, 0, 0);
 putchar (msg.wParam);
 }

void B (char c)
 {
 MSG msg:
 PeekMessage (&msg, 0, 0, 0, PM_NOREMOVE), Sleep (1);
 GetMessage (&msg 0, 0, 0);
 putchar (msg.wParam);
 PostThreadMessage (idA, WM_USER, c, 0);
 putchar (msg.1Param);
 }

int main ()
 {
 CreateThread (0, 0, (LPTHREAD_START_ROUTINE) A, (LPVOID) `x`, 0, &idA);
 CreateThread (0, 0, (LPTHREAD_START_ROUTINE) B, (LPVOID) `f`, 0, &idB);
 Sleep (1000);
 putchar (`g`);
 return 0;
 }
2. (2 балла) Дан бернуллиевский источник с алфавитом К = {a,b,c,d,e,f}.
Вероятности символов источника: p(a)=0.05 p(b)=0.25 p(c)=0.25 p(d)=0.2 p(e)=0.15 p(f)=0.1
 Построить код Хаффмана для данного источника и определить его избыточность R (как разницу между средней длинной кодового слова SD и энтропией H). Вычисления выполнять с 3 знаками после запятой.
3. (2 балла) Для предиката p на Прологе описаны правила:
p(X, [Y], [Y,X,X,Y] ) : - !.
p(X, [X|L], [X|L] ) : - !.
p(X, [_|L],Z) :-p (X,L,Z).
 Какое значение получит Z после обращения к этому предикату
p(0, [-1, 4, 2, 3, 5], Z) ?

4. (2 балла) Построить хеш-таблицу размера m=7 методом линейных проб для данных 1, 3, 5, 6, 8, 10.
Начальная хеш-таблица пустая. Для построения таблицы использовать хеш-функцию x = h mod m. Определить количество коллизий.

5. (2 балла) Вычислить открытые ключи YA, YB, и общий секретный ключ ZAB, для системы Диффи-Хеллмана с параметрами p = 31, g = 3, XA = 6, XB = 10.

6. (2 балла) Для пользователя ГОСТ Р34.10-94 с открытым параметрами q = 11, p = 67, a = 9 и секретным ключом x = 4 построить подпись для сообщения m с хеш-функцией h(m) = 4 при k = 6.

7. (3 балла) Указать, что выведет на экран программа для заданных входных данных.

#include <iostream>
#include <cstdlib>

int fx (int arg1, int arg2)
{
 retutn arg2?fx (arg2,arg1%arg2) :arg1;
}
int main ()
{
 int n, *mass;
std: : cin >> n;
mass=new int[n];
for (int i=0; i<n; ++i)
 std: : cin >> mass[i];
in tans=0;
for (int i=0; i<n; ++i)
 for (int j=i+1; j<n; ++j)
  if (fx(mass[i],mass[j])>1)
   ++ans;
std: : cout << ans;
 }
 Входные данные:
 8
 2 5 17 34 7 3 6 22

8. (2 балла) Определить высоту случайного дерева поиска (СПД), построенного для последовательности данных: 30 2 8 6 7 5 4 2 9 7.
Высота дерева определяется по количеству ребер.

9. (1 балл) Построить индексный массив, упорядочивающий данные по возрастанию (нумерация в массиве начинается с 1): 17 18 2 6 10 15 1 2 10 16.

Дополнительная информация

Решенный билет ГОС экзамена. Дата сдачи - декабрь 2019.
Оценка "отлично".

Похожие материалы

Ответы на госы «Информатика и вычислительная техника», профиль «Программное обеспечение средств вычислительной техники и автоматизированных систем».
Программа государственного экзамена по направлению «Информатика и вычислительная техника», профиль «Программное обеспечение средств вычислительной техники и автоматизированных систем». Возможно теорию немного дополнили, но основные вопросы думаю, актуальны до сих пор. Раздел 1. Языки программирования. Структуры и алгоритмы обработки данных. 1. Язык программирования: Си, С++. 2. Использование динамической области памяти. Указатели. 3. Динамические структуры данных. 4. Методы сортировки масс
Шпаргалки к экзаменационным билетам ДО СИБГУТИ Программирование
User Madam : 27 марта 2018
300 руб.
Направление 09.03.01 Информатика и вычислительная техника. Профиль «Программное обеспечение средств вычислительной техники и автоматизированных систем». Вариант №1
Задание на практику. Написать программу, находящую все варианты разбиений натурального числа n на слагаемые. Входные данные: n. Выходные данные: все упорядоченные варианты разбиений числа n на слагаемые. Некоторые выдержки из описания используемого алгоритма: Разбиение подразумевает представление натурального числа n в виде суммы натуральных слагаемых, при этом суммы должны отличаться набором чисел, а не их последовательностью. В разбиение также может входить одно число. В канонической записи
ДО СИБГУТИ Практические занятия и отчеты Практические занятия и отчеты
User boeobq : 2 декабря 2021
300 руб.
Направление 09.03.01 Информатика и вычислительная техника. Профиль «Программное обеспечение средств вычислительной техники и автоматизированных систем». Вариант №1
Билеты ГОС экзамена (09.03.01 «Информатика и вычислительная техника», профиль «Программное обеспечение средств вычислительной техники и автоматизированных систем») (2023 год)
Программа государственного экзамена по направлению 09.03.01 «Информатика и вычислительная техника», профиль «Программное обеспечение средств вычислительной техники и автоматизированных систем». Языки программирования. Структуры и алгоритмы обработки данных. 1. Язык программирования: Си, С++. 2. Использование динамической области памяти. Указатели. 3. Динамические структуры данных. 4. Методы сортировки массивов. 5. Методы сортировки последовательностей. 6. Двоичные деревья поиска. 7. Хеширов
ДО СИБГУТИ Пособие к Госэкзамену Языки программирования
User Coder : 10 декабря 2024
500 руб.
«Информатика и вычислительная техника» Профиль «Программное обеспечение средств вычислительной техники и автоматизированных систем». Дисциплина «Математика». Часть №1. Вариант №1
Дистанционное обучение Направление «Информатика и вычислительная техника» Профиль «Программное обеспечение средств вычислительной техники и автоматизированных систем» Дисциплина «Математика» Часть 1. Вариант № 1 1 Найти пределы а) б) в) . 2 Найти производные данных функций а) б) в) 3 Исследовать методами дифференциального исчисления функцию . Используя результаты исследования, построить её график. 4 Дана функция . Найти её частные производные
ДО СИБГУТИ Высшая математика Работа Контрольная
User Antoxxxa1984 : 19 сентября 2021
200 руб.
Учебная практика. Отчет. Для направления "Информатика и вычислительная техника", профиль «Программное обеспечение средств вычислительной техники и автоматизированных систем". Вариант 1
Написать программу, находящую все варианты разбиений натурального числа n на слагаемые. Входные данные: n. Выходные данные: все упорядоченные варианты разбиений числа n на слагаемые.
Учебная практика ДО СИБГУТИ Практические занятия и отчеты
User Zergling : 12 августа 2019
350 руб.
Учебная практика. Отчет. Для направления "Информатика и вычислительная техника", профиль «Программное обеспечение средств вычислительной техники и автоматизированных систем". Вариант 1.
Условие задачи Написать программу, находящую все варианты разбиений натурального числа n на слагаемые. Входные данные: n. Выходные данные: все упорядоченные варианты разбиений числа n на слагаемые. Описание используемого алгоритма Листинг программы Результаты тестирования Список использованных источников
Учебная практика ДО СИБГУТИ Практические занятия и отчеты
User nik200511 : 27 мая 2019
290 руб.
Учебная практика. Отчет. Для направления "Информатика и вычислительная техника", профиль «Программное обеспечение средств вычислительной техники и автоматизированных систем". Вариант 9.
Условие задачи Найдите все вершины взвешенного неориентированного графа, к которым существует путь заданной длины от указанной вершины. Каждая вершина должна выводиться один раз.
Учебная практика ДО СИБГУТИ Практические занятия и отчеты
User nik200511 : 16 мая 2019
74 руб.
Учебная практика. Направление 09.03.01 Информатика и вычислительная техника Профиль «Программное обеспечение средств вычислительной техники и автоматизированных систем. Вариант №04.
Условие задачи 04 вариант: Написать программу, реализующую операции над числами в шестеричной системе счисления: сложение, вычитание, перевод в десятичную систему счисления. Вид операции должен выбираться из меню. Предусмотреть циклический выбор операций во время одного запуска программы.
ДО СИБГУТИ Практические занятия и отчеты Практические занятия и отчеты
User teacher-sib : 27 декабря 2018
500 руб.
promo

Другие работы

Контрольная работа по дисциплине: Функциональное и логическое программирование. Вариант 5.
Контрольная работа. Вариант 5. Сформируйте новый список из общих элементов двух списков (пересечение множеств). Например: На Лиспе для списков (1 2 3 5) и (6 4 1 8 3) результатом будет список (1 3). Написано на Лиспе и Прологе.
СибГУТИ Программирование Работа Контрольная
User Lost : 15 февраля 2012
80 руб.
КР. Вариант 1. Оценка стоимости бизнеса.
Задание контрольная работа по теме «Оценка бизнеса» ОАО «Управляющая компания «Прогресс» 1. ИСХОДНЫЕ ДАННЫЕ ДЛЯ РАСЧЕТА СТОИМОСТИ ПРЕДПРИЯТИЯ ИМУЩЕСТВЕННЫМ ПОДХОДОМ 1.1. Основные средства - Рыночная стоимость зданий и сооружений составляет 1,1 от балансовой стоимости - Рыночная стоимость машин и оборудования составляет 1,01 от балансовой стоимости 1.2. Незавершенное строительство. - Рыночная стоимость незавершенного строительства составляет 100% от балансовой стоимости 1.3. Запасы - Ры
Моделирование бизнес-процессов Практические занятия и отчеты
User studypro3 : 6 августа 2018
400 руб.
Ошибочная суть метода дисконтирования
Методы оценки эффективности капиталовложений, возникшие в 1960-х гг., были восприняты экономистами как надежда на гарантированное экономическое процветание. Речь идет о методе дисконтирования денежных потоков и придания ему чувствительности к рискам и инфляции, использовании в расчетах способов бухгалтерского учета и т.д. Однако изначальная эйфория, связанная со становлением новых методов оценки эффективности инвестиционных решений, сменилась периодом дискуссий и уныния. Поводом послужило значи
Экономика отраслевая Работа
User evelin : 20 декабря 2013
15 руб.
Абдуллаев А.М. и др. Микроволновые полупроводниковые приборы. Конспект Лекций
В данном конспекте лекций обобщен материал по дисциплине "Микроволновые полупроводниковые приборы". Отличительной особенностью конспекта является наличие концептуальных диаграмм, соответствующих содержанию изучаемых тем. Они должны помочь студентам при самостоятельном изучении курса. Конспект лекций предназначен для бакалавров факультета РРТ по направлению В 522500, В 523600. Ответственный редактор: д.ф-м.н., проф. Арипов Х.К. Рецензент: д.ф-м.н., проф. Баходирханов М.С.
Приборы и системы. Измерительная техника Лекции преподавательские
User GnobYTEL : 3 января 2012
5 руб.
up Наверх