exam-vopros (Экзаменационные вопросы)

Требования к знаниям и навыкам на экзамене по информатике для студентов 8-го факультета 1 куро, 1 семестр 2007/08 учебного года "...програчапют должен об>адать способностью первок >ассноео л>а>пел>ап>ика к абсп>ракз>ии и лоеическому л>ыитению в сочетании с здисоновским талантоп сооружат~ все что Заодно из >Опя и един>щы.

Он должен со >стал>ь аккзратность банкоескоео клерка с проницательностью разведчнка, >1>антазию автора детективных романов с трезвон практичностью бизнесмена. " .4кадечикЛ.Л.Ври>ов Оценка знаний экзаменационной программы Оценка "отлично" ставится за всестороннее, систематическое и глубокое знание учебно-программного материала и умение свободно выполнять задания, предусмотренные программой. Отличная оценка выставляется студентам, усвоившим взаимосвязь основных понятий дисциплины в их значении для приобретаемой профессии. проявившим творческие способности в понимании. изложении и в использовании учебно-программного материала, усвоившим основную и знакомым с дополнительной литературой, рекомендованной программой курса; Оценка "хорои>о" ставится за полное знание учебно-программного материала, успешное выполнение заданий.

предусьготренных программой и усвоение основной литературы, Рекомендованной программой. Хорошая оценка выставляется студентам. показавшим систематический характер знаний по дисциплине и способнылч к их самостоятельному пополнению и обновлению в ходе дальнейшей учебной работы и профессиональной деятельности: Оценка "уоовлетворительно" ставится за знание основного учебно-программного материала в объеме, необходимом для дальнейшей учебы и предстоящей работы по специальности. выполнение заданий, предусмотренных программой и знакомство с основной литературой.

рекомендованной программой. Как правило. удовлетворительная оценка выставляется студентам, допустившим погрешности в ответе на экзамене и при выполнении экзаменационных заданий. но обладающим необходимыми знаниями для их устранения под руководством преподавателя; Оценка "неудовлетвортпельно" выставляется студенту, обнаружившиму пробелы в знаниях основного учебно- программного материала, не справившемуся с выполнением предусмотреннь>х программой экзаменационных заданий. Неудовлетворительно оценивается незнание какого-либо раздела курса либо нерешение типовой задачи. Как правило.

неудовлетворительные оценки выставляются студентам, которые не могут продолжить обу.чение или приступить к профессиональной деятельности по окончании института без дополнительных занятий по данной дисциплине. Кроме того, неудовлетворительная оценка выставляется за грубое нарушение правил экзамена (списьшание, подлог и т. п.). Оценка знаний по программе практических занятий, курсового проекта и лабораторных работ Необходимо знать понятия из словаря основных терминов, уметь иллюстрировать экзаменационные вопросы и задачи примерами из практической части курса. Оцениваются умения и практические навыки в следзющих областях: ° интерпретация дискретных сообщений и кодирование; ° представление чисел в ЭВМ в различных системах счисления и их перевод из одной системы счисления в другую с выполнением операций в десятичной системе счисления (основания систем счисления: 2, 3, 8.

10, 16); ° составление и интерпретация программ машин Тьюринга в четверках или пятерках; ° составление и интерпретация диаграмм и схем машин Тьюринга; ° составление и интерпретация нормальных алгоритмов Маркова ° анализ постановки задачи. разработка алгоритма и программы на подмножестве стандарта языка программирования. изучаемого в группе (Сн или Паскаль) с обоснованием метода решения и с подготовкой написанной программы к отладке и тестированию (подбор и обоснование тестовых данных.

определение и/или оценка результатов тестирования или прокрутки); ч написание законченных программ на подь>ноягестве язьпш программирования по заданному алгоритму (линейнозгу„с ветвлениями. с циклами); ч выделение в поставленной задаче логически автономных подзадач (с обоснованием) и оформление их в виде процедур и>или функций; ° интерпретация программ и их фрагментов (ручная прокрутка); ° поиск синтаксических и семантических ошибок в программах на подмножестве стандарта языка программирования; ° общие сведения о вычислительных машинах, операционных системах, системах программирования. К экзамену допускаются студенты сдавшие курсовой проект, курсов)ю работу и все обязательные лабораторные работы по курсу. Прием курсовых и лабораторных работ в день экзамена не производится.

Эьнаменационный билет содержит два теоретических вопроса из программы курса и одну-три задачи (или дополнительных вопроса) по разным разделам >брея. Экзамен проводится в письменной форме в течение двух академических часов. Начало письменного экзамена для всех студентов — 10:30. Для отладки программы на ЭВМ добавляется один академический час. Использование литсрат)рьг, конспектов, шпаргалок н технических средств запрещено.

Письменный экзамен принимается комиссиеи, возглавляемой лектором курса. Проверка письменного экзамена для группы из 20 студентов проводится в течение четырех академических часов, после чего объявляются результаты и выставляются оценки. Для каждого студента производится краткий разбор ответа, анализ допущенных ошибок с объяснением оценки. Неудовлетворительную оценку ь>ожно пересдавать не более двух раз, вторую пересдачу принимает комиссия кафедры.

Пересдача на повышенную оценку производится только в порядке исключения. Споры по устным экзаменам разрешаются путем пересдачи комиссии, в состав которой имеет право войти экзаменатор. Согласно решению кафедры 8()6 на экзамене (и при сдаче к)рсовь>х работ и проектов) могут быть учтены результаты студенческих личных и командных олимпиад (турниров, чемпионатов) по программированию и других профильных коня)рень>х мероприятий путем зачтения задач, добавления премиальных баллов к оценке и т.п. Утеерждаяк Зав. кафедрой 806, член-корр. РАН Пирумов У.Г.

ЭКЗАМЕНАЦИОННАЯ ПРОГРАММА Основные разделы курса Введение в информатику. Элементы теории алгоритмов. Машины фон Неймана. Основные конструкции языков программирования. 1. И. 111. 1У. Вопросы к экзамену 32. Линейная запись схем машин Тьюринга. 33. Критика модели вычислений Тьюринга.

Предмет информатики. Информация и сообщения. Интерпретация сообщений. Знаки и символы. Кодирование. Системы счисления. Обработка сообщений, Обработка информации. Автоматизация обработки информации. 34. Модель фон Неймана. Адреса и имена. 35. Построение процессора фон Неймана. 36. Машина фон Неймана.

37. Структура программ для машины фон Неймана. 38. Нотация программ Э. Дейкстры. 10. Конструктивное описание процесса обработки информации. 11. Свойства алгоритмов. 39 40 12. Слозкность алгоритмов. 41 Понятие о типе данных. 13. Интерпретация дискретных сообщений. 14. Формальное определение алгоритма. Тип логический. Тип литерный. Тип целый. 42. 43. 44 15. Машины Тьюринга.

16. Нормальные алгорктмы Маркова. Тип вещественный. Согласование типов. 46 17. Диаграммы машин Тьюринга. 47. Небазовые типы данных (диапазон, перечисление, ...). 18. Модедирование машин Тьюринга. 19. Эквивалентность программ и диаграмм. 48. Понятие о структурном типе данных. 20. Эквивалентность диаграмм и программ. 21. 1 теорема Шеннона. Тип "массив". 50. Понятие о записях н файлах.

51. Блочная структура программ 22. 11 теорема Шеннона, 23. Вычислимые функции 24. Нормированные вычисления. 53. Процедуры и функции 25. Теорема о композиции. 26. Теорема о ветвлении. 54 55 56 27. Теорема о цикле. 28. Обобщенная теорема о цикле. 29.

Схемы машин Тьюринга. 30. Теорема Бойма-Джакопини-Миллса. 31. Универсальная машина Тьюринга. Неймана. Программу составил профессор кафедры 806 Зайцев В.Е. 1. 2. 3. 4. 6. 7. 9. Обобщенные инструкция присваивания и композиции. Обобщенная инструкция ветвления. Обобщенная инструкция цикла. Локальные и глобальные переменные. Способы передачи параметров. Критика языков программирования Паскаль и Си. Критика алгоритмической модели фон .