МАТЕРИАЛЫ ПО КОНТРОЛЮ ЗНАНИЙ | ||
по дисциплине | ||
Компьютерное моделирование | ||
г. Набережные Челны | ||
2010г. |
1 КРИТЕРИИ ОЦЕНКИ КАЧЕСТВА ЗНАНИЙ, УМЕНИЙ И НАВЫКОВ | |||
1.1 Критерии оценки по пятибалльной шкале | |||
1.1.1 Оценка «отлично» | |||
Выставляется студенту, который глубоко и прочно знает учебно-программный материал; исчерпывающе и грамотно, последовательно и самостоятельно отвечает на вопросы; свободно справляется с задачами и практическими заданиями. | |||
1.1.2 Оценка «хорошо» | |||
Выставляется студенту, который твердо знает учебно-программный материал; грамотно и по существу отвечает на вопросы, не допускает несущественных неточностей; владеет необходимыми умениями при выполнении практических заданий. | |||
1.1.3 Оценка «удовлетворительно» | |||
Выставляется студенту, который знает основную часть учебно-программного материала, но не знает его деталей; допускает ошибки и недостаточно правильные формулировки; требует дополнительных уточняющих вопросов; излагает материал с нарушением последовательности; выполняет практические задания с помощью или поправками экзаменатора. | |||
1.1.4 Оценка «неудовлетворительно» | |||
Выставляется студенту, который не знает значительной части учебно-программного материала; допускает принципиальные ошибки; не может решать практические задачи. Как правило, ставится студентам, которые не могут продолжить обучение или приступить к профессиональной деятельности без дополнительных занятий по дисциплине. | |||
1.2 Шкала соответствия различных шкал | |||
Пятибалльная Шкала | Двухбалльная шкала | Трехбалльная шкала | Стобалльная шкала |
Отлично | зачтено | 2 | 84 – 100 |
Хорошо | зачтено | 1 | 74 – 83 |
удовлетворительно | зачтено | 1 | 61 – 73 |
неудовлетворительно | не зачтено | 0 | 0 – 60 |
2 ВХОДНОЙ КОНТРОЛЬ |
Входной контроль – проверка до начала обучения по дисциплине отдельных знаний, навыков и умений студента. |
2.1 Форма контроля |
Тестирование. |
2.2 Срок проведения |
Первое занятие по дисциплине. |
2.3 Перечень вопросов |
1.Отметьте правильный ответ Понятие алгоритма определяется как… R формально описанная процедура преобразования входных данных, в выходные данные, представляющие собой искомый результат £ последовательность итерационных шагов, приводящих к получению результата £ последовательность преобразований над данными заданного типа, приводящая к изменению их типа £ описанный перечень предписаний по увеличению значения результата вычислений 2. Отметьте правильный ответ Наиболее наглядным способом записи алгоритма является R изображение в виде последовательно блоков, каждый из которых предписывает выполнение определенных действий £ описание последовательности шагов £ описание функциональных зависимостей между данными, предписывающих выполнение определенных действий £ описание действий с помощью условных обозначений 3.Отметьте правильный ответ Оптимизация посредством применения «жадных» алгоритмов основана на том, что R процесс принятия решения можно разбить на элементарные шаги, на каждом из которых принимается отдельное решение £ процесс решения может осуществляться параллельно £ процесс решения производится в разделенных пространствах поиска £ процесс решения осуществляется перебором 4. Отметьте правильный ответ Укажите сколько раз выполнится цикл в программе R бесконечное число раз £ 10 £ 100 £ 1000 5. Отметьте правильный ответ Ветвление обязательно должно содержать R условие и оператор, выполняемый в случае истинности условия £ оператор, выполняемый в случае истинности условия и оператор, выполняемый в случае ложности условия £ оператор, выполняемый в случае ложности условия £ только условие 6. Отметьте правильный ответ На рисунке представлен фрагмент алгоритма, имеющий ___________ структуру. R линейную £ разветвляющуюся £ циклическую с предусловием £ циклическую с постусловием 7. Отметьте правильный ответ На рисунке представлен фрагмент алгоритма, имеющий ___________ структуру. R разветвляющуюся £ линейную £ циклическую с предусловием £ циклическую с постусловием 8. Отметьте правильный ответ На рисунке представлен фрагмент алгоритма, имеющий ____________ структуру. R циклическую с постусловием £ линейную £ разветвляющуюся £ циклическую с предусловием 9. Отметьте правильный ответ На рисунке в блок-схеме отсутствует графический блок … R условия £ начала алгоритма £ ввода или вывода £ действия 10. Отметьте правильный ответ Для реализации логики алгоритма и программы, с точки зрения структурного программирования не должны применяться… R безусловные переходы £ последовательное выполнение £ ветвления £ повторение (циклы) 11. Отметьте правильный ответ Деятельность, направленная на обнаружение и исправление ошибок в программной системе называется … R отладкой £ тестированием £ рефакторингом £ демонстрацией 12. Отметьте правильный ответ Символом R ввод/вывод данных £ начало программы £ конец программы £ условный оператор 13. Отметьте правильный ответ Символом R начало алгоритма £ ввод/вывод данных £ конец программы £ условный оператор 14. Отметьте правильный ответ В результате работы алгоритма R 2 £ 7 £ 5 £ 10 £ 14 15. Отметьте правильный ответ В результате работы алгоритма R 5 £ 7 £ 10 £ 2 £ 14 16. Отметьте правильный ответ В результате работы алгоритма R 3 £ 7 £ 5 £ 10 £ 14 17. Отметьте правильный ответ В результате работы алгоритма R 6 £ 7 £ 5 £ 2 £ 14 18. Отметьте правильный ответ На рисунке продемонстрирована команда R ветвление £ цикл £ линейные вычисления £ сортировка 19. Отметьте правильный ответ Блок-схема на рисунке соответствует алгоритму R O1; Если I1 то О2; кв; O3; Пока не I2 выполнять нц O3; кц; £ O1; Если I1 то О2; кв; Пока не I2 выполнять нц O3; кц; £ O1; Если I1 то О2; иначе O3; кв; Пока не I2 выполнять нц O3; кц; £ O1; Если I1 то О2; кв; O3; Пока I2 выполнять нц O3; кц; 20. Отметьте правильный ответ При каких начальных значениях переменных алгоритм на блок-схеме закончит работу (a mod 2 = остаток от деления а на 2). R a=6, b=3 £ a=5, b=3 £ a= 2, b=3 £ a=1, b=3 21. Отметьте правильный ответ При каких начальных значениях a и b алгоритм на блок-схеме закончит работу (a mod 2 – операция взятия числа a по модулю 2). R a=2, b=2 £ a=2, b=1 £ a=1, b=2 £ a=1, b=1
|
2.4 Критерии оценки |
Студенту выставляется балл, равный округленному проценту правильных ответов. Оценки определяются согласно п.1.2. |
Общий результат считается положительными, если не менее 2/3 тестируемых правильно отвечают на не менее 2/3 заданных вопросов. |
3 РУБЕЖНЫЙ КОНТРОЛЬ |
Рубежный контроль – проверка по ходу обучения дисциплины отдельных знаний, навыков и умений студента. Проводится в виде аттестации текущей успеваемости. |
3.1 Сроки проведения |
9-ая и 14-ая учебные недели семестра. |
3.2 Форма контроля |
Выполнение и защита лабораторных работ |
3.3 Критерии оценки |
Контроль проводится с выставлением оценок «0» (низкая успеваемость), «1» (средняя успеваемость) и «2» (высокая успеваемость). При выставлении оценок учитываются также результаты личных бесед преподавателя со студентом по материалу дисциплины и посещение им занятий. |
3.3.1 Оценка выполнения лабораторных и курсовых работ, рефератов |
«0», если объем выполненных работ ниже обязательного; «1», если объем выполненных работ равен обязательному; «2», если объем выполненных работ выше обязательного или реализован раньше срока. |
3.3.2 Оценка выполнения контрольных и графических работ, тестирования |
Оценки определяются в соответствии с разделом 1. «0», если работа не выполнена или оценена на «неудовлетворительно», «не зачтено»; «1», если работа оценена на «удовлетворительно», «хорошо», «зачтено»; «2», если работа оценена на «отлично». |
3.4 Первая аттестация текущей успеваемости |
3.4.1 Перечень обязательных лабораторных работ |
№№ 1, 2, 3. |
3.4.2 Перечень заданий по контрольной (графической) работе №1 |
|
3.5 Вторая аттестация текущей успеваемости |
3.5.1 Перечень обязательных лабораторных работ |
№№ 1, 2, 3, 4,5,6. |
3.6 Третья аттестация текущей успеваемости |
3.6.1 Перечень обязательных лабораторных работ |
№№ 7, 8, 9. |
3.6.2 Перечень заданий по контрольной (графической) работе №2
|
3.7 Четвертая аттестация текущей успеваемости |
3.7.1 Перечень обязательных лабораторных работ |
№№ 7, 8, 9,10,11,12. |
4 ПРОМЕЖУТОЧНАЯ АТТЕСТАЦИЯ |
Промежуточная аттестация – аттестация студентов по дисциплине, изученной в течение семестра, определение и оценка уровня знаний студента за определенный период обучения. |
4.1.1 Форма контроля |
Экзамен по дисциплине. |
4.1.2 Срок проведения |
Экзаменационная сессия. |
4.1.3 Перечень вопросов |
1. Массивы. Объектно-ориентированное программирование на JAVA. Термины OOП. |
2. Алгоритмизация. Способы представления алгоритмов. |
3. Программирование на JAVA. Операции присваивания. |
4. Алгоритмы и алгоритмизация. Составление разветвленных и циклических алгоритмов на псевдокоде. |
5. Формы представления и передачи информации. |
6. JAVA. Процедуры и функции: описание, вызов, различие. Формальные и фактические параметры, их соответствие. Способы передачи параметров. Табулирование. |
7. Базы данных. Основные функции БД. |
8. Логические функции в JAVA. Применение логических функций JAVA . |
9. Структурное программирование и пошаговая детализация. |
10. Сущность объектного подхода к разработке программ. Понятие объекта, метода и свойства. |
11. Приемы отладки ПС. Сортировка данных в JAVA. |
12. Программирование на JAVA. Символы. Строки. |
13. Типы переменных JAVA, описание переменных. Базовые структуры программирования. |
14. Статические и динамические массивы. Объявление массивов. Работа с одномерными массивами (ручной режим, JAVA). |
15. Стандартные математические функции VBА. Арифметические операции. Приоритет операций, установленный в JAVA. |
16. Инструкция For … Инструкции Do While … Инструкции Do Until … Loop |
17. Алгоритмы и алгоритмизация. Составление разветвленных и циклических алгоритмов на псевдокоде. |
18. Типы переменных JAVA, описание переменных. Базовые структуры программирования. |
19. Информационные технологии. Классификация ИТ. Языки высокого уровня. |
20. Программирование на JAVA. 21. Языками декларативного программирования являются:…. 22. Массив относится к __________ типам данных 23. Компонентный подход к программированию предполагает работу с… 24. Разработка базы знаний на языке, позволяющем реализовать прототип системы на стадии программной реализации:… 25. Какая стадия трансляции занимается проверкой типов в выражениях.. 26. Языком запроса к реляционным базам данных является... 27. Результатом компиляции является... 28. Обязательным критерием качества программных систем является.. 29. Массивом называется: .. 30. Для системного программирования максимально подходит язык:… 31. Динамической структурой данных является:… 32. Тестирование, при котором разработчик теста имеет доступ к исходному коду и может списать код, который связан с библиотеками тестируемого программного обеспечения, называется… 33. Представлен фрагмент кода: For i=1 to n do For j=1 to n-i do If A[j]>A[j+1] then Begin P:=A[j]; A[j]:=A[j+1]; A[j+1]:=P; End; Пояснить. 34.В чем заключается основное отличие компиляторов от интерпретаторов? 35. В любом языке программирования отсутствуют _____________ выражения:… 36. Целые и вещественные числа, символы, булевские значения: true и false, являются… 37. Способ записи программ, допускающий их непосредственное выполнение на ЭВМ, называется… 38. Оператор write (вывод на экран) на блок-схеме отображается в виде... 39. Подпрограммой является… 40.Рекурсия - это способ организации вычислительного процесса, при котором происходит... 41. Объектно-ориентированным языком, в котором имеется возможность множественного наследования, является… 42. В состав средств программирования на языке высокого уровня обязательно входит:… 43. Программа – это… 44. Характерным признаком линейной программы является… 45. Процесс устранения ошибок в программе принято называть… 46. Параметры, указываемые в момент вызова подпрограммы из основной программы, называются… 47. Какая информация известна, если задан целочисленный тип данных? |
5 ПРОВЕРКА ОСТАТОЧНЫХ ЗНАНИЙ |
Контроль остаточных знаний – проверка через определенный период времени после завершения обучения по дисциплине отдельных знаний, навыков и умений студента. |
5.1 Форма контроля |
Тестирование. |
5.2 Срок проведения |
В течение года после завершения обучения по дисциплине. |
5.3 Перечень вопросов |
Раздел 1. Введение в программирование и языки. Структуры алгоритмов. Способы описания алгоритмов. Структурный подход к разработке алгоритмов. Алгоритмы численных методов. Алгоритмизация простейших задач. |
1. Отметьте правильный ответ Оператор ветвления на блок схеме отображается в виде R ромба £ прямоугольника £ параллелепипеда £ совокупности блоков 2. Отметьте правильный ответ
R условие £ ввод/вывод данных £ конец алгоритма £ начало алгоритма 3. Отметьте правильный ответ В результате работы блок-схемы алгоритма R А=1, B=1 £ A=4, B=3 £ A=0, B=0 £ A=3, B=3 |
4. Отметьте правильный ответ Правила композиции, используемые при структурном подходе к составлению алгоритмов: а) альтернативный выбор б) цикл с) подпрограмма д) метки R а, б, с £ а, д £ а, б, д £ с, д |
Раздел 2. Основные этапы решения задач на ЭВМ. Алгоритмы. Способы записи алгоритма. |
1.Отметьте правильный ответ Если задан тип данных, то известной является информация о R диапазоне возможных значений £ начальном значении £ количестве обращений к данным £ способе обработки 2. Отметьте правильный ответ Рекурсия использует R обращение подпрограммы к самой себе £ удаление подпрограммой самой себя £ размножение подпрограммой самой себя £ заражение подпрограммой самой себя 3. Отметьте правильный ответ На этапе отладки программы R проверяется корректность работы программы £ строится математическая модель решаемой задачи £ определяется состав входных данных £ выполняется анализ физических характеристик 4. Отметьте правильный ответ Методом решения задач, при котором объекты разного рода объединяются общим понятием (концепцией), а затем сгруппированные сущности рассматриваются как элементы единой категории, является… R абстрагирование £ индукция |
Раздел 3.Языки программирования. Обзор современных языков программирования. Данные и программы. Критерии качества программы. |
1. Отметьте правильный ответ Программа – это … R алгоритм, записанный на языке программирования £ протокол взаимодействия компонентов компьютерной сети £ набор команд операционной системы компьютера £ законченное минимальное смысловое выражение на языке программирования 2. Отметьте правильный ответ Многократное исполнение одного и того же участка программы называется … R циклическим процессом £ рекурсией £ обращением к подпрограмме £ итерацией 3. Отметьте правильный ответ Понятием «переменная» в традиционных языках программирования называется… R именованная область памяти, в которой хранится некоторое значение £ описание действий, которые должна выполнять программа £ служебное слово на языке программирования £ любое законченное минимальное смысловое выражение на языке программирования 4. Отметьте правильный ответ «Массивом» называется … R последовательность фиксированного числа однотипных переменных, имеющих общее имя £ ограниченная апострофами последовательность любых символов £ самый простой оператор языка программирования £ набор переменных, начинающихся с одной буквы |
Раздел 4. Структура программы на языке высокого уровня. Язык Java. Стандартные типы данных. Способы конструирования программ. Диалоговые программы. Проектирование программ. |
1. Отметьте правильный ответ Подпрограммам НЕ свойственно… R усложнение понимания работы программы £ упрощение читабельности программы £ уменьшение общего объема программы £ структурирование программы 2. Отметьте правильный ответ Динамической структурой данных является… R очередь £ запись £ дерево £ массив 3. Отметьте правильный ответ Задан одномерный массив X1, X2, ..., XN. Фрагмент алгоритма R количество нулевых элементов £ номер первого нулевого элемента £ номер последнего нулевого элемента £ количество положительных элементов 4.Отметьте правильный ответ Языками программирования являются: а) С++ б) MPI в) Pascal г) Far д) Maple R а, в £ б, в £ г, д £ а, б |
5.4 Критерии оценки |
Студенту выставляется балл, равный округленному проценту правильных ответов. Оценки определяются согласно пп.1.2. |
Общий результат считается положительным, если не менее 50% тестируемых правильно отвечают на не менее 50% вопросов по каждому разделу. |
В блок схеме, внутри данного символа можно написать:
6 САМОКОНТРОЛЬ СТУДЕНТА | |
Самоконтроль студента – проверка отдельных знаний, навыков и умений студента самим студентом без участия преподавателя. Осуществляется непрерывно в ходе изучения соответствующих тем в соответствии с рабочей программой, а также при подготовке к другим видам контроля знаний (входному, рубежному, промежуточному, остаточному, итоговому). | |
6.1 Форма контроля по темам | |
Самотестирование, самоопрос. | |
6.2 Срок проведения | |
В течение обучения по дисциплине после прохождения соответствующих тем. | |
6.3 Перечень вопросов | |
Тема №1.Базовые алгоритмические структуры: следование, развилка, повторение. | |
1. Отметьте правильный ответ
R после блока X=X-1 переход должен быть к блоку с условием £ вместо действия X=X-1 нужно написать X=X-10 £ вместо условия X>=10 нужно написать X>0 £ после действия X=X-1 нужно дописать еще одно действие X=X-9 2. Отметьте правильный ответ
R начало алгоритма £ Х=Х+1 £ если Х>1 £ если Х<1 3. Отметьте правильный ответ В результате работы блок-схемы алгоритма R А=1, B=1 £ A=4, B=3 £ A=0, B=0 £ A=3, B=3 4. Отметьте правильный ответ Задан одномерный массив X1, X2, …,XN. Фрагмент алгоритма R произведение отрицательных элементов с четными номерами £ количество положительных элементов с четными номерами £ произведение отрицательных элементов £ произведение положительных элементов с четными номерами | |
Тема №2. Сравнительная характеристика языков программирования. Синтаксис, семантика языков программирования. Основные этапы разработки программ. Структура языковой программы. 1.Отметьте правильный ответ Если задан тип данных, то известной является информация о R диапазоне возможных значений £ начальном значении £ количестве обращений к данным £ способе обработки 2. Отметьте правильный ответ Рекурсия использует R обращение подпрограммы к самой себе £ удаление подпрограммой самой себя £ размножение подпрограммой самой себя £ заражение подпрограммой самой себя 3. Отметьте правильный ответ На этапе отладки программы R проверяется корректность работы программы £ строится математическая модель решаемой задачи £ определяется состав входных данных £ выполняется анализ физических характеристик 4. Отметьте правильный ответ Методом решения задач, при котором объекты разного рода объединяются общим понятием (концепцией), а затем сгруппированные сущности рассматриваются как элементы единой категории, является… R абстрагирование £ декомпозиция £ индукция £ структуризация | |
Тема №3. Тема 3. Сравнительная характеристика языков программирования. Синтаксис, семантика языков программирования. 1. Отметьте правильный ответ Правила композиции, используемые при структурном подходе к составлению алгоритмов: а) альтернативный выбор б) цикл с) подпрограмма д) метки R а, б, с £ а, д £ а, б, д £ с, д 2. Отметьте правильный ответ Метод решения задач, при котором объекты разного рода объединяются общим понятием (концепцией), а затем сгруппированные сущности рассматриваются как элементы единой категории: R абстрагирование £ декомпозиция £ индукция £ структуризация 3. Отметьте правильный ответ Если задан тип данных, то известной является информация о R диапазоне возможных значений £ начальном значении £ количестве обращений к данным £ способе обработки 4. Отметьте правильный ответ Рекурсия использует R обращение подпрограммы к самой себе £ удаление подпрограммой самой себя £ размножение подпрограммой самой себя £ заражение подпрограммой самой себя | |
Тема № 4. Система типов данных. Организация повторений работы программы. Выражения в языке для разных типов данных. Основные операции над простыми типами данных. Разработка диалоговых элементов в программе. Программа на языке высокого уровня, типы данных, переменные, выражения 1. Отметьте правильный ответ Элементы массива упорядочены R по возрастанию индексов элементов £ по возрастанию значений элементов £ по алфавиту £ по частотным характеристикам 2. Отметьте правильный ответ Целочисленный тип является __________ типом данных R встроенным £ указательным £ вещественным £ составным 3. Отметьте правильный ответ Процесс написания программы никогда НЕ ВКЛЮЧАЕТ R изменение физических параметров компьютера £ редактирование текста программы £ запись операторов в соответствующей языку программирования форме £ процесс отладки 4. Отметьте правильный ответ Верным является высказывание, утверждающее… R доступ к элементу массива осуществляется по имени массива и номеру элемента £ элементы массива могут иметь разные типы £ к элементу массива невозможно получить доступ по номеру £ элементы массива автоматически упорядочиваются по возрастанию | |
6.4 Критерии оценки | |
Результаты оцениваются согласно разделу 1. | |
Разработчик: | |
Доцент кафедры ЕНД |
От бесконечного цикла позволяют избавиться изменения в блок-схеме, такие как…
В блок схеме, внутри данного символа можно написать:
