Экзаменационный билет (стр. 3 )

(Ф. И.О)

Министерство образования и науки Российской Федерации

Федеральное государственное образовательное учреждение СПО

«НОВОЧЕРКАССКИЙ ПРОМЫШЛЕННО-ГУМАНИТАРНЫЙ КОЛЛЕДЖ»

(ФГОУ СПО «НПГК»)

Очное отделение

Рассмотрено на заседании	Экзаменационный билет № _13_	Утверждаю
Цикловой (предметной) комиссии
Протокол от 01.01.2001 №2		Зав. отделением
«30» __10___2010г	по дисциплине «Структура	____________
	и организация данных в ЭВМ»	_____________________________
Председатель ПЦК ____________	______________________________	«__»____________________2010г
Форма обучения очная	Курс 3	Группа 97.230105

1 Как осуществляется поиск записи в бинарном дереве?

2 Какие деревья называются сбалансированными? В чем их преимущество?

3 Практическое задание

Подпись преподавателя________________ /_________________________

(Ф. И.О)

Министерство образования и науки Российской Федерации

Федеральное государственное образовательное учреждение СПО

«НОВОЧЕРКАССКИЙ ПРОМЫШЛЕННО-ГУМАНИТАРНЫЙ КОЛЛЕДЖ»

(ФГОУ СПО «НПГК»)

Очное отделение

Рассмотрено на заседании	Экзаменационный билет № _14_	Утверждаю
Цикловой (предметной) комиссии
Протокол от 01.01.2001 №2		Зав. отделением
«30» __10___2010г	по дисциплине «Структура	____________
	и организация данных в ЭВМ»	_____________________________
Председатель ПЦК ____________	______________________________	«__»____________________2010г
Форма обучения очная	Курс 3	Группа 97.230105

1 Какая запись называется записью переменной длины? Какую структуру имеет запись

переменной длины?

2 Опишите процедуру построения дерева бинарного поиска на основе упорядоченного

линейного списка произвольного размера?

3 Практическое задание

Подпись преподавателя________________ /_________________________

(Ф. И.О)

Министерство образования и науки Российской Федерации

Федеральное государственное образовательное учреждение СПО

«НОВОЧЕРКАССКИЙ ПРОМЫШЛЕННО-ГУМАНИТАРНЫЙ КОЛЛЕДЖ»

(ФГОУ СПО «НПГК»)

Очное отделение

Рассмотрено на заседании	Экзаменационный билет № _15_	Утверждаю
Цикловой (предметной) комиссии
Протокол от 01.01.2001 №2		Зав. отделением
«30» __10___2010г	по дисциплине «Структура	____________
	и организация данных в ЭВМ»	_____________________________
Председатель ПЦК ____________	______________________________	«__»____________________2010г
Форма обучения очная	Курс 3	Группа 97.230105

1 Как выполняются процедура поиска записи в структуре с общим справочником?

2 Охарактеризуйте структуру мультисписка с отношением «один ко многим».

3 Практическое задание

Подпись преподавателя________________ /___Т. Г Твердохлебова______________________

(Ф. И.О)

Министерство образования и науки Российской Федерации

Федеральное государственное образовательное учреждение СПО

«НОВОЧЕРКАССКИЙ ПРОМЫШЛЕННО-ГУМАНИТАРНЫЙ КОЛЛЕДЖ»

(ФГОУ СПО «НПГК»)

Очное отделение

Рассмотрено на заседании	Экзаменационный билет № _16_	Утверждаю
Цикловой (предметной) комиссии
Протокол от 01.01.2001 №2		Зав. отделением
«30» __10___2010г	по дисциплине «Структура	____________
	и организация данных в ЭВМ»	_____________________________
Председатель ПЦК ____________	______________________________	«__»____________________2010г
Форма обучения очная	Курс 3	Группа 97.230105

1 Как выполняются процедуры добавления и удаления записи в структуре с единым

справочником.

2 Как осуществляется поиск записи в бинарном дереве?

3 Практическое задание

Подпись преподавателя________________ /_________________________

(Ф. И.О)

Министерство образования и науки Российской Федерации

Федеральное государственное образовательное учреждение СПО

«НОВОЧЕРКАССКИЙ ПРОМЫШЛЕННО-ГУМАНИТАРНЫЙ КОЛЛЕДЖ»

(ФГОУ СПО «НПГК»)

Очное отделение

Рассмотрено на заседании	Экзаменационный билет № _17_	Утверждаю
Цикловой (предметной) комиссии
Протокол от 01.01.2001 №2		Зав. отделением
«30» __10___2010г	по дисциплине «Структура	____________
	и организация данных в ЭВМ»	_____________________________
Председатель ПЦК ____________	______________________________	«__»____________________2010г
Форма обучения очная	Курс 3	Группа 97.230105

1 Какой список называется очередью?

2 Как выполняется обработка очереди, организованной на основе линейного списка?

3 Практическое задание

Подпись преподавателя________________ /_________________________

(Ф. И.О)

Министерство образования и науки Российской Федерации

Федеральное государственное образовательное учреждение СПО

«НОВОЧЕРКАССКИЙ ПРОМЫШЛЕННО-ГУМАНИТАРНЫЙ КОЛЛЕДЖ»

(ФГОУ СПО «НПГК»)

Очное отделение

Рассмотрено на заседании	Экзаменационный билет № _18_	Утверждаю
Цикловой (предметной) комиссии
Протокол от 01.01.2001 №2		Зав. отделением
«30» __10___2010г	по дисциплине «Структура	____________
	и организация данных в ЭВМ»	_____________________________
Председатель ПЦК ____________	______________________________	«__»____________________2010г
Форма обучения очная	Курс 3	Группа 97.230105

1 Какой список называется стеком?

2 Приведите алгоритм удаления записи в линейном упорядоченном списке.

3 Практическое задание

Подпись преподавателя________________ /____Т. Г Твердохлебова_____________________

(Ф. И.О)