Билеты ГОС экзамена (09.03.01 «Информатика и вычислительная техника», профиль «Программное обеспечение средств вычислительной техники и автоматизированных систем») (2023 год)
Состав работы
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Дополнительная информация
Необходимые программы
Работа представляет собой 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.
по направлению 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г.
Дата оценки: 10.10.2023г.
Похожие материалы
Билет ГОС экзамена (09.03.01 «Информатика и вычислительная техника», профиль «Программное обеспечение средств вычислительной техники и автоматизированных систем») (2017 год)
SibGOODy
: 2 апреля 2018
Вариант 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”,
500 руб.
Решенный Билет ГОС экзамена (09.03.01 Информатика и вычислительная техника, профиль: Программное обеспечение средств вычислительной техники и автоматизированных систем») + читай описание
stenok
: 11 марта 2021
В архиве 3 файла
1)билет с госэкзамена 2020 года с решением,
2)старые задачи с госэкзамена с решением
3)теория по многим темам
--------------------------------------------------------------------
БИЛЕТ
государственного экзамена по направлению
09.03.01 «Информатика и вычислительная техника»,
профиль «Программное обеспечение средств вычислительной техники и автоматизированных систем»
1. (2 балла) Дан бернуллиевский источник с алфавитом K = {a, b, c, d, e, f}. Вероятности символов источника: p(a)
670 руб.
Ответы на госы «Информатика и вычислительная техника», профиль «Программное обеспечение средств вычислительной техники и автоматизированных систем».
Madam
: 27 марта 2018
Программа государственного экзамена
по направлению «Информатика и вычислительная техника», профиль «Программное обеспечение средств вычислительной техники
и автоматизированных систем».
Возможно теорию немного дополнили, но основные вопросы думаю, актуальны до сих пор.
Раздел 1. Языки программирования. Структуры и алгоритмы обработки данных.
1. Язык программирования: Си, С++.
2. Использование динамической области памяти. Указатели.
3. Динамические структуры данных.
4. Методы сортировки масс
300 руб.
Направление 09.03.01 Информатика и вычислительная техника. Профиль «Программное обеспечение средств вычислительной техники и автоматизированных систем». Вариант №1
boeobq
: 2 декабря 2021
Задание на практику.
Написать программу, находящую все варианты разбиений натурального числа n на слагаемые. Входные данные: n. Выходные данные: все упорядоченные варианты разбиений числа n на слагаемые.
Некоторые выдержки из описания используемого алгоритма:
Разбиение подразумевает представление натурального числа n в виде суммы натуральных слагаемых, при этом суммы должны отличаться набором чисел, а не их последовательностью. В разбиение также может входить одно число.
В канонической записи
300 руб.
Билет государственного экзамена по направлению 09.01.03 «Информатика и вычислительная техника» профиль «Программное обеспечение средств вычислительной техники и автоматизированных систем»
Алексей134
: 25 марта 2020
Вариант ЗД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 (
700 руб.
Решенный билет ГОС экзамена + методички + пробные задания с консультаций 2020 г. ДО СИБГУТИ (09.03.01 «Информатика и вычислительная техника», профиль «Программное обеспечение средств вычислительной техники и автоматизированных систем»)
Petr1
: 8 октября 2020
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 после с
750 руб.
«Информатика и вычислительная техника» Профиль «Программное обеспечение средств вычислительной техники и автоматизированных систем». Дисциплина «Математика». Часть №1. Вариант №1
Antoxxxa1984
: 19 сентября 2021
Дистанционное обучение
Направление «Информатика и вычислительная техника»
Профиль «Программное обеспечение средств вычислительной техники и автоматизированных систем»
Дисциплина «Математика» Часть 1.
Вариант № 1
1 Найти пределы
а) б) в) .
2 Найти производные данных функций
а) б) в)
3 Исследовать методами дифференциального исчисления функцию . Используя результаты исследования, построить её график.
4 Дана функция . Найти её частные производные
200 руб.
Учебная практика. Отчет. Для направления "Информатика и вычислительная техника", профиль «Программное обеспечение средств вычислительной техники и автоматизированных систем". Вариант 1
Zergling
: 12 августа 2019
Написать программу, находящую все варианты разбиений натурального числа n на слагаемые. Входные данные: n. Выходные данные: все упорядоченные варианты разбиений числа n на слагаемые.
350 руб.
Другие работы
Экологическая маркировка товаров и упаковки
alfFRED
: 3 сентября 2013
Введение
Сохранение своего здоровья и здоровья потомков – одна из приоритетных задач, стоящих перед каждым человеком. Озабоченность этой важнейшей проблемой достигла такого уровня, что для ее решения необходимо выйти за рамки здравоохранения и объединять усилия многих институтов гражданского общества. Здоровье нации – это, прежде всего, здоровый образ жизни, безопасность жизнедеятельности, физическое и нравственное самосовершенствование. Понятие безопасности жизнедеятельности как составляющей з
10 руб.
Выбор места расположения торговых предприятий
alfFRED
: 26 ноября 2012
ВВЕДЕНИЕ.
Цель курсовой работы — изучить виды торговых пространств города, методику оценки их экономической привлекательности, факторы, критерии и принципы размещения розничных торговых предприятий.
Данная тема весьма актуальна. Это связано с тем, что проблеме оптимального размещения торговых предприятий до сих пор уделяется недостаточное внимание. Мало изучены характер и степень влияния на эффективность коммерческой деятельности (и в том числе торговых предприятий) и логистики таких параметров
10 руб.
Теплотехника КемТИПП 2014 Задача А-4 Вариант 81
Z24
: 12 февраля 2026
В баке с водой установлен паровой подогреватель, который представляет собой горизонтальный змеевик из труб диаметром d. Температура воды в баке tж, средняя температура поверхности нагревателя tст.
Определить коэффициент теплоотдачи от нагревателя к воде. Каким будет коэффициент теплоотдачи, если в бак установить мешалку, создающую перпендикулярный оси нагревателя поток жидкости со скоростью ω?
200 руб.
Физика. Часть 2-я. Контрольная работа №1. Вариант №1
JonFree
: 16 января 2021
физика часть 2
контрольная работа № 1
оценка зачет
2020 год
200 руб.