Билет государственного экзамена по направлению 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

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

Особенности маркетинга в электроэнергетике
Введение Необходимость и особенности маркетинга в электроэнергетике Задачи и методы маркетинга в электроэнергетике Заключение Список использованной литературы Для выявления особенности электроэнергетической отрасли прежде всего необходимо определить границы рынка электроэнергии и особенности электрической энергии как товара. Пока не вызывает сомнений тот факт, что электрическая энергия как товар практически не имеет субститутов (товаров заменителей) и из-за своей универсальности практически не
Маркетинг Работа
User Aronitue9 : 17 января 2012
10 руб.
Сертификация туристского продукта
Содержание стр. Введение……………………………………………………………………… 1.Подтверждение соответствия услуг ……………………………………… 2.Система добровольной сертификации…………………………………… 2.1. добровольная сертификация туристского продукта…………….. 2.2. органы по сертификации………………………………………….. 2.3. знаки соответствия………………………………………………… Заключение…………………………………………………………………… Список использованной литературы……………………
Культура, искусство, спорт и туризм Работа Контрольная
User evelin : 2 января 2014
15 руб.
Многокритериальная оптимизация в принятии решений: постановка задачи, методы решения. вариант 2
Содержание Введение 3 1. Теоретико-методологические основы многокритериальных задач 4 1.2. Классификация методов решения задач многокритериального выбора альтернатив 5 1.1. Математическая модель многокритериальной оптимизации 4 2. Практическое применение методов многокритериального выбора альтернатив 12 2.1. Пример применения методов многокритериального оптимизации в принятии экономических решений 12 2.2. Пример применения методов многокритериального оптимизации в повседневной жизни 16
Исследование операций ДО СИБГУТИ Работа Контрольная
User мила57 : 16 мая 2020
250 руб.
promo
Персональный менеджмент. Билет №1
Зачет Персональный менеджмент Билет No1 Задание 1 Матрица Эйзенхауэра позволяет расставить приоритеты, оценив все задачи по критериям: a) гибкость и жесткость, b) срочность и важность, c) бюджетируемость и регулярность, d) важность и гибкость. Задание 2 Какие из представленных инструментов управления временем позволяют создать обзор предстоящих дел и систематизировать вашу деятельность: a) календарик-пинарик, b) интеллект-карты, c) хронокарты. Задание 3 Подход, при котором человек действуе
ДО СИБГУТИ Менеджмент Работа Зачетная
User dralex : 12 марта 2020
200 руб.
up Наверх