Страницу Назад
Поискать другие аналоги этой работы
250 Предварительный вариант билета государственного экзамена по направлению - «Информатика и вычислительная техника»ID: 187552Дата закачки: 10 Января 2018 Продавец: RedSunrise (Напишите, если есть вопросы) Посмотреть другие работы этого продавца Тип работы: Билеты экзаменационные Форматы файлов: Microsoft Office Сдано в учебном заведении: СибГУТИ Описание: 1. (3 балла) Указать, что выдаст на экран следующая программа: #include <cstdio> #include <cstdlib> #include <cmath> #include <cstring> #include <conio.h> using namespace std; const int MAXL=40, N=5; struct node{ char *name; bool vo; node *next; node(char *_name, bool _vo):vo(_vo){ name=new char[MAXL]; strcpy(name,_name); next=NULL; } ~node(){ delete [] name; } }; Проанализировать работу программы и написать последовательность символов, выводимых на консоль. #include <windows.h> #include <stdio.h> unsigned long idA, idB; void A () { MSG msg; PeekMessage (&msg, 0, 0, 0, PM_NOREMOVE), Sleep (1); putchar (\'a\'); PostThreadMessage (idB, WM_USER, \'b\', 0); putchar (\'d\'); PostThreadMessage (idB, WM_USER+1, \'c\', 0); GetMessage (&msg, 0, 0, 0); putchar (msg.lParam); } 3.(2 балла) Дан бернуллиевский источник с алфавитом K = {a, b, c, d, e, f}. Вероятности символов источника: p(a)=0.1, p(b)=0.05, p(c)=0.05, p(d)=0.05, p(e)= 0.05, p(f)=0.7. Построить код Хаффмана для данного источника и определить его избыточность R (как разницу между средней длиной кодового слова SD и энтропией H). 4.(2 балла) Для предиката p на Прологе описаны правила: p([_,_],L,L):-!. p([X|L1],L2,L):–p(L1,[X,X|L2],L). Какое значение получит L после следующего обращения к этому предикату p([2,5,6,3,4],[],L)? 5. (2 балла) Оптимальным образом расставить скобки при перемножении матриц М1[2x5], M2[5x7], M3[7x3], М4[3x8], M5[8x4]. Какова трудоемкость умножения при оптимальной расстановке скобок? 6. (2 балла) Для шифра Шамира с параметрами P= 17, Ca= 5, Cb = 7, найти недостающие параметры и описать передачу сообщения m=6. 7. (2 балла) Построить электронную подпись RSA c параметрами P = 5, Q = 11 , D = 13 для сообщения m, значение хеш-функции которого равно 6. 8. (2 балла) Определить высоту случайного дерева поиска (СДП), построенного для последовательности данных: 15 2 1 8 10 8 11 4 3 6. 9. (1 балл) Построить индексный массив, упорядочивающий данные по возрастанию (нумерация в массиве начинается с 1): 15 2 1 8 10 8 11 4 3 6. Комментарии: В данном предварительном билете подробное решение заданий, которые будут на гос.экзамене. Размер файла: 95,5 Кбайт Фаил: (.doc) ------------------- Обратите внимание, что преподаватели часто переставляют варианты и меняют исходные данные! Если вы хотите, чтобы работа точно соответствовала, смотрите исходные данные. Если их нет, обратитесь к продавцу или к нам в тех. поддержку. Имейте ввиду, что согласно гарантии возврата средств, мы не возвращаем деньги если вариант окажется не тот. -------------------
Скачано: 9 Коментариев: 0 |
||||
Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них. Опять не то? Мы можем помочь сделать! Некоторые похожие работы:Предварительный вариант билета государственного экзамена по направлению 09.03.01 - «Информатика и вычислительная техника». 2018 г.Предварительный вариант билета государственного экзамена по направлению 09.03.01 - «Информатика и вычислительная техника», профиль “Программное обеспечение средств вычислительной техники и автоматизированных систем” Ещё искать по базе с такими же ключевыми словами. |
||||
Не можешь найти то что нужно? Мы можем помочь сделать! От 350 руб. за реферат, низкие цены. Спеши, предложение ограничено ! |
Вход в аккаунт:
Страницу Назад
Cодержание / Дипломные проекты / Предварительный вариант билета государственного экзамена по направлению - «Информатика и вычислительная техника»
Вход в аккаунт: