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

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

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

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

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

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

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

1 Охарактеризуйте следующие категории данных: атрибут, запись, поле записи, файл, ячейка,

список.

2 Какой список называется линейным? Охарактеризуйте список.

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

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

(Ф. И.О)

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

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

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

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

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

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

1 Что называется ключом записи? Охарактеризуйте упорядоченный линейный список.

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

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

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

(Ф. И.О)

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

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

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

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

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

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

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

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

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

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

(Ф. И.О)

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

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

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

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

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

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

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

2 Охарактеризуйте перечисленные списки.

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

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

(Ф. И.О)

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

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

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

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

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

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

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

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

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

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

(Ф. И.О)

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

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

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

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

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

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

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

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

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

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