Билеты ГОС экзамена (09.03.01 «Информатика и вычислительная техника», профиль «Программное обеспечение средств вычислительной техники и автоматизированных систем») (2023 год)

Цена:
500 руб.

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

material.view.file_icon 511E6E95-3555-4987-9C1A-556E63510637.zip [19 MB]
material.view.file_icon Мои Белеты.doc [9 стр., 503 KB]
material.view.file_icon Как писал
material.view.file_icon img4.jpg [2550×3509, 6 MB] material.view.thumbnail_available
material.view.file_icon img5.jpg [2550×3509, 2 MB] material.view.thumbnail_available
material.view.file_icon img6.jpg [2550×3509, 4 MB] material.view.thumbnail_available
material.view.file_icon img1.jpg [2550×3509, 1 MB] material.view.thumbnail_available
material.view.file_icon img3.jpg [2550×3509, 2 MB] material.view.thumbnail_available
material.view.file_icon Коды 2-й и 5-й задачи
material.view.file_icon gos_1.cpp [2 KB]
material.view.file_icon gos_2.cpp [565 bytes]
material.view.file_icon Дополнительно
material.view.file_icon request.pdf [363 стр., 3 MB]
material.view.file_icon Билеты.doc [Office 2010, 21 стр., 688 KB]
material.view.file_icon Образец_билета_ДО.pdf [2 стр., 201 KB]
material.view.file_icon Все Билеты.doc [16 стр., 9 MB]

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

material.view.file_icon img4.jpg
img4.jpg
material.view.file_icon img5.jpg
img5.jpg
material.view.file_icon img6.jpg
img6.jpg
material.view.file_icon img1.jpg
img1.jpg
material.view.file_icon img3.jpg
img3.jpg

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

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

Описание

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

Языки программирования. Структуры и алгоритмы обработки данных.
1. Язык программирования: Си, С++.
2. Использование динамической области памяти. Указатели.
3. Динамические структуры данных.
4. Методы сортировки массивов.
5. Методы сортировки последовательностей.
6. Двоичные деревья поиска.
7. Хеширование информации.
8. Методы кодирования источников информации.
9. Объектно-ориентированное программирование.
10. Системы визуального программирования.
11. Функциональное программирование. Язык Лисп.
12. Логическое программирование. Язык Пролог.
13. Методы анализа компьютерного интерфейса.
14. Программные средства построения интерфейсов.

1. (2 балла) Дан бернуллиевский источник с алфавитом K = {a, b, c, d, e, f}. Вероятности символов источника: p(a)=0.0, p(b)=0.00, p(c)=0.05, p(d)=0.00, p(e)= 0.00, p(f)=0.7. Построить код Хаффмана для данного источника и определить его избыточность R (как разницу между средней длиной кодового слова SD и энтропией H). Вычисления выполнять с 3 знаками после запятой.
2. (3 балла) Проанализировать работу программы и написать последовательность символов, выводимых на консоль.
3. (2 балла) Для предиката p на Прологе описаны правила:
Какое значение получит L после следующего обращения к этому предикату.
4. (2 балла) Определить высоту случайного дерева поиска (СДП), построенного для последовательности данных: 1 2 1 0 10 0 11 4 3 0.
Высота дерева определяется по количеству ребер.
5. (2 балла) Указать, что выведет на экран программа для заданных входных данных.
6. (2 балла) Для шифра Шамира с параметрами P= 10, Ca= 0, Cb = 0, найти недостающие параметры и описать передачу сообщения m=6.
7. (2 балла) Построить электронную подпись RSA c параметрами P = 0, Q = 0, D = 10 для сообщения m, значение хеш-функции которого равно 6.
8. (2 балла) Построить хэш-таблицу размера m=7 методом линейных проб для данных 0, 0, 0, 0, 0, 0. Начальная хэш-таблица пустая. Для построения таблицы использовать хэш-функцию x = h mod m. Определить количество коллизий.
9. (1 балл) Построить индексный массив, упорядочивающий данные по возрастанию (нумерация в массиве начинается с 1): 15 2 1 8 10 8 11 4 3 6.

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

Оценка: Отлично
Дата оценки: 10.10.2023г.

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

Билет ГОС экзамена (09.03.01 «Информатика и вычислительная техника», профиль «Программное обеспечение средств вычислительной техники и автоматизированных систем») (2017 год)
Вариант 3Д171808 БИЛЕТ государственного экзамена по направлению 09.03.01 «Информатика и вычислительная техника», профиль «Программное обеспечение средств вычислительной техники и автоматизированных систем» 1. (3 балла). Проанализировать работу программы и написать последовательность символов, выводимых на консоль. #include <windows.h> #include <stdio.h> unsigned long idA, idB; void A (char c) ( HANDLE chan; char str [2]; unsigned long n; chan = CreateNamedPipe (“\\\\.\\pipe\\ppp”,
ДО СИБГУТИ Программирование Работа Экзаменационная
User SibGOODy : 2 апреля 2018
500 руб.
promo
Решенный Билет ГОС экзамена (09.03.01 Информатика и вычислительная техника, профиль: Программное обеспечение средств вычислительной техники и автоматизированных систем») + читай описание
В архиве 3 файла 1)билет с госэкзамена 2020 года с решением, 2)старые задачи с госэкзамена с решением 3)теория по многим темам -------------------------------------------------------------------- БИЛЕТ государственного экзамена по направлению 09.03.01 «Информатика и вычислительная техника», профиль «Программное обеспечение средств вычислительной техники и автоматизированных систем» 1. (2 балла) Дан бернуллиевский источник с алфавитом K = {a, b, c, d, e, f}. Вероятности символов источника: p(a)
ДО СИБГУТИ Информатика и вычислительная техника Работа Экзаменационная
User stenok : 11 марта 2021
670 руб.
Ответы на госы «Информатика и вычислительная техника», профиль «Программное обеспечение средств вычислительной техники и автоматизированных систем».
Программа государственного экзамена по направлению «Информатика и вычислительная техника», профиль «Программное обеспечение средств вычислительной техники и автоматизированных систем». Возможно теорию немного дополнили, но основные вопросы думаю, актуальны до сих пор. Раздел 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.01.03 «Информатика и вычислительная техника» профиль «Программное обеспечение средств вычислительной техники и автоматизированных систем»
Вариант ЗД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 (
Информационные системы и технологии ДО СИБГУТИ Работа Экзаменационная
User Алексей134 : 25 марта 2020
700 руб.
Решенный билет ГОС экзамена + методички + пробные задания с консультаций 2020 г. ДО СИБГУТИ (09.03.01 «Информатика и вычислительная техника», профиль «Программное обеспечение средств вычислительной техники и автоматизированных систем»)
1. Указать, что выведет на экран программа для заданных входных данных. 2. Дан бернуллиевский источник с алфавитом K = {a, b, c, d, e, f}. Вероятности символов источника: p(a)=… , p(b)=… , p(c)=… , p(d)=… , p(e)=… , p(f)=… . Построить код Хаффмана для данного источника и определить его избыточность R (как разницу между средней длиной кодового слова SD и энтропией H). Вычисления выполнять с 3 знаками после запятой. 3. Для предиката p на Прологе описаны правила … Какое значение получит L после с
ДО СИБГУТИ Билеты Информатика и вычислительная техника
User Petr1 : 8 октября 2020
750 руб.
«Информатика и вычислительная техника» Профиль «Программное обеспечение средств вычислительной техники и автоматизированных систем». Дисциплина «Математика». Часть №1. Вариант №1
Дистанционное обучение Направление «Информатика и вычислительная техника» Профиль «Программное обеспечение средств вычислительной техники и автоматизированных систем» Дисциплина «Математика» Часть 1. Вариант № 1 1 Найти пределы а) б) в) . 2 Найти производные данных функций а) б) в) 3 Исследовать методами дифференциального исчисления функцию . Используя результаты исследования, построить её график. 4 Дана функция . Найти её частные производные
ДО СИБГУТИ Высшая математика Работа Контрольная
User Antoxxxa1984 : 19 сентября 2021
200 руб.
Учебная практика. Отчет. Для направления "Информатика и вычислительная техника", профиль «Программное обеспечение средств вычислительной техники и автоматизированных систем". Вариант 1
Написать программу, находящую все варианты разбиений натурального числа n на слагаемые. Входные данные: n. Выходные данные: все упорядоченные варианты разбиений числа n на слагаемые.
Учебная практика ДО СИБГУТИ Практические занятия и отчеты
User Zergling : 12 августа 2019
350 руб.

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

Бортовые цифровые вычислительные машины
Дисциплина «Основы Бортовых Вычислительных Машин» изучается на лекциях, лабораторных работах, практических и групповых занятиях в 6-м семестре. На изучение дисциплины отводиться 80 часов, из них 70 часов - аудиторных занятий (лекции - 34 часа, лабораторные работы – 16 часов, практические занятия – 16 часов и групповые занятия – 4 часа) и 10 часов – самостоятельной работы по изучению материала. Форма отчетности - экзамен, который проводиться в конце семестра изучения дисциплины. Дисциплина состои
Самолетостроение и космическая техника Лекции
User GnobYTEL : 24 августа 2012
20 руб.
Газотурбинные установки ТОГУ 2018 Вариант 83
Расчет теоретического и действительного циклов ГТУ Выполняется расчет простого цикла ГТУ для условной двухвальной установки. Схема установки и теоретический цикл в координатах «давление — удельный объем » представлены на рис. 1. Исходные данные: — параметры окружающей среды р0=0,1 МПа; Т0=293 К; — степень повышения давления в компрессоре πК; — степень повышения температуры в КС θ; — изоэнтропический (адиабатический) КПД компрессора ηК; — внутренний КПД турбины ηТ. При ра
Задачи Теплотехника
User Z24 : 2 февраля 2026
700 руб.
Газотурбинные установки ТОГУ 2018 Вариант 83
Электромагнитные поля и волны. Контрольная работа. Вариант №5
Задача No1 Плоская электромагнитная волна с частотой f распространяется в безграничной реальной среде с диэлектрической проницаемостью ε, магнитной проницаемостью μа=μ0, проводимостью σ. Амплитуда напряженности электрического поля в точке с координатой z = 0 Еm. 1. Определить к какому типу относится данная среда на заданной частоте. 2. Рассчитать фазовый набег волны на расстоянии, равном глубине проникновения Δo. 3. Рассчитать отношение фазовой скорости в реальной среде к фазовой скорости
ДО СИБГУТИ Электромагнитные поля и волны Работа Контрольная
User Vodoley : 18 октября 2020
50 руб.
Структуры и алгоритмы обработки данных(2 часть), Лабораторная работа №2
1. Разработать процедуры построения СДП и ИСДП. 2. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты 3. Написать процедуру, определяющую является ли двоичное дерево деревом поиска. Проверить ее работу на построенных СДП и ИСДП. 4. Запрограммировать процедуру поиска в дереве поиска элемента с заданным ключом и проверить ее работу на построенных СДП и ИСДП. 5. Опре
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User GTV8 : 10 сентября 2012
200 руб.
up Наверх