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

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

Экзамен. Электротехника, электроника и схемотехника. Билет № 4
Задание № 1. Сущность временного анализа цепей. Интеграл Дюамеля. Задание № 2. Рассчитать частоты нулей спектра заданного сигнала.
Электротехника ДО СИБГУТИ Билеты экзаменационные
User gnv1979 : 13 июня 2016
50 руб.
Паяное соединение. Опора. Вариант 19
Паяное соединение. Опора. Вариант 19 Задание 19.6 Завершить сборочный чертеж изделия с паяными соединениями. 1. Нанести необходимые размеры. 2. Проставить номера позиций составных частей изделия. 3. Заполнить спецификацию. Опора. Вариант 19 сб Опора. Вариант 19 спецификация Опора. Вариант 19 3d сборка 01 Планка 02 Крышка 03 Стенка Чертеж и 3d модели (все на скриншотах показано и присутствует в архиве) выполнены в КОМПАС 3D. Также открывать и просматривать, печатать черте
Чертежи Инженерная и компьютерная графика
User coolns : 3 июня 2026
250 руб.
Паяное соединение. Опора. Вариант 19
Пожарная опасность маслонаполненных трансформаторов. Требования к системам противопожарной защиты
Изобретателем трансформатора является русский, учённый П.Н. Яблочков. В 1876 г. Яблочков использовал индукционную катушку с двумя обмотками в качестве трансформатора для питания изобретённых им электрических свечей. Трансформатор Яблочкина имел незамкнутый сердечник. Трансформаторы с замкнутым сердечником, появились значительно позднее, в 1884 г. С изобретением трансформатора возник технический интерес к переменному току, который до этого времени не применялся. Выдающийся русский электротехник М
Безопасность жизнедеятельности (БЖД) Работа
User alfFRED : 21 марта 2014
10 руб.
Узел толкателя
Чертежи в компасе. Есть сборка и спецификация. Деталировки нет
******* Не известно Чертежи Детали машин
User Laguz : 28 ноября 2016
50 руб.
Узел толкателя
up Наверх