«Алгоритмы и структуры данных» _очная форма обучения
№ | Наименование комплекта оценочных средств | № приложения |
1 | Комплект заданий для текущей аттестации | 1 |
2 | Комплект заданий для промежуточной аттестации (зачёт) | 2 |
4. ЛИСТ согласования ФОС дисциплины на 2015/2016 учебный год
Направление подготовки: 09.03.02 – Информационные системы и технологии
шифр и наименование
Профиль подготовки: Информационные системы и технологии ____
наименование
Квалификация (степень)
выпускника: _________________бакалавр_________________
наименование
Дисциплина: ___Алгоритмы и структуры обработки данных__
наименование
Форма обучения: ___________________очная__________________
(очная, очно-заочная, заочная)
Учебный год _2015/2016
Рекомендован заседанием кафедры ____________ИСТ_______________
наименование кафедры
протокол № _1_ от «31» _августа_ 2015г.
Заведующий кафедрой __информационных систем и технологий_____
наименование кафедры
__________ ___ _________
подпись расшифровка подписи дата
Ответственный исполнитель, уполномоченный по качеству кафедры
___Зав. лаб.___________ ___________ __ _________
должность подпись расшифровка подписи дата
Исполнители:
___доцент_______ ___________ __ _________
должность подпись расшифровка подписи дата
_________________ ___________ ______________ _________
должность подпись расшифровка подписи дата
СОГЛАСОВАНО:
Заведующий кафедрой ___________________________________________________
наименование кафедры
___________ ______________ _________
подпись расшифровка подписи дата
Декан ФЗО ___________ ______________ _________
подпись расшифровка подписи дата
Зам. декана по направлению 09.03.02 – Информационные системы и технологии
шифр наименование
____доцент______ ___________ ___ _________
должность подпись расшифровка подписи дата
5. ЛИСТ изменений и дополнений в ФОС дисциплины
Дополнения и изменения в ФОС дисциплины на 20__/20__ уч. г.
В ФОС дисциплины вносятся следующие изменения:
1) …………………………………..;
2) …………………………………..;
3) ……………………………………
или делается отметка о нецелесообразности внесения каких-либо изменений на данный учебный год
ФОС дисциплины пересмотрен и одобрен на заседании кафедры _________
Протокол № _____ от « ___ » _________ 201__ г.
Заведующий кафедрой ___________________________________________________
наименование кафедры
___________ ______________ _________
подпись расшифровка подписи дата
СОГЛАСОВАНО:
Декан ФЗО ___________ ______________ _________
подпись расшифровка подписи дата
Зам. декана по (направлению) специальности ________________________
шифр наименование
_________________ ___________ ______________ _________
должность подпись расшифровка подписи дата
Внесенные изменения на 201__/201__ учебный год УТВЕРЖДАЮ
Декан факультета _____________________
наименование факультета
___________ ______________
подпись расшифровка подписи
« ____ » _______________ 201__ г.
Приложение 1
Федеральное агентство связи
Федеральное государственное образовательное бюджетное учреждение высшего
образования
«Поволжский государственный университет телекоммуникаций и информатики»
г. Самара
Кафедра Информационных систем и технологий
Комплект заданий для текущей аттестации по дисциплине
Алгоритмы и структуры данных
Текущий контроль успеваемости осуществляется путем оценки результатов выполнения заданий лабораторных, самостоятельной работы, посещения лекций.
Раздел 1, 2. Введение. Цель и задачи курса. Структуры данных
1. Что означает понятие «структуры данных»?
2. По каким признакам классифицируются структуры данных?
3. На каких уровнях рассматриваются структуры данных?
4. Поясните различие между уровнями структур данных.
5. Как структуры данных различаются по сложности? Приведите примеры структур данных различной степени сложности.
6. Какие структуры данных обладают линейной архитектурой?
7. Как структуры данных различаются по архитектуре? Приведите примеры структур данных различных архитектур.
8. Какие структуры данных обладают прямоугольной архитектурой?
9. Что может означать термин «динамическая структура данных»?
10. Что означает термин «связная структура данных»?
11. Какие структуры данных являются связными?
12. Как структуры данных различаются по месту размещения в памяти?
13. К каким структурам данных относятся файлы?
14. Пусть имеется 32-разрядная вычислительная система, в которой действительное число занимает двойное машинное слово. Сколько байт занимает в памяти массив, содержащий 2K действительных чисел (1K = 1024)?
15. Сколько кибибайт занимает блок памяти из 65536 однобайтовых ячеек?
Раздел 3, 4. Понятие о типах данных. Абстрактный тип данных
1. Какие структуры данных относятся к простым?
2. Что означает понятие «тип данных»?
3. Какую информацию можно извлечь из типа данных?
4. На какие группы разделяются типы данных в основных языках программирования?
5. На какие группы могут разделяться типы, предназначенные для описания целочисленных значений?
6. Пусть имеется некоторое отрицательное целое число. Какое значение имеет старший разряд этого числа?
7. Считываемые из файла текстовые данные выводятся на дисплей неверно. В чём может быть причина этого?
8. Работая с программой, пользователь вводит число 100000. При контроле введённых данных на дисплей выводится число -31072. В чём может быть причина этого?
9. Можно ли в двоичной системе счисления точно представить значение 0,0625?
10. Можно ли в двоичной системе счисления с ограниченной разрядностью точно представить значение 0,95?
11. Что такое указатели?
12. Для чего используются указатели?
13. Какие операции можно выполнять над указателями?
14. Что представляют собой указатели на указатели? Для чего они могут применяться?
15. Можно ли получить адрес указателя?
16. Что означает понятие «модифицируемое L-выражение»?
17. Что означает понятие «немодифицируемое L-выражение»?
18. Может ли указатель содержать нулевое значение?
19. Может ли явно созданная в памяти структура данных иметь адрес, равный нулю?
Раздел 5, 6. Линейные структуры данных стандартных типов. Линейные алгоритмы
1. К какой группе структур данных относятся автоматические массивы?
2. К какой группе структур данных относятся статические массивы?
3. К какой группе структур данных относятся динамические массивы?
4. По каким признакам можно классифицировать двумерный динамический массив?
5. Можно ли изменить размер динамического массива в процессе его использования?
6. Можно ли использовать один и тот же указатель для создания в разные моменты времени динамических массивов разного размера?
7. В чем заключается связь между указателями и массивами?
8. Какие операции обязательны при работе с динамическими массивами?
9. Перечислите основные свойства динамических массивов.
10. В чем заключается отличие между автоматическими и статическими массивами?
11. Какое требование нужно соблюдать при присваивании адреса массива указателю?
12. Какие ограничения накладываются на определение многомерных динамических массивов?
13. В чем заключается отличие между именем массива и указателем?
14. Что представляют собой строки?
15. Какие существуют способы организации строк?
Раздел 7. Файлы и потоки
1. Что такое файл?
2. К какой группе структур данных относятся файлы?
3. Какие действия необходимо выполнить для работы с файлом?
4. Различаются ли файлы по типам?
5. Как в программах устанавливается связь с файлами?
6. Какие способы организации связи с файлами вам известны?
7. Какие операции можно выполнять над файлами?
8. Как открыть файл для записи?
9. Как открыть файл для считывания?
|
Из за большого объема этот материал размещен на нескольких страницах:
1 2 3 4 5 |
