7. Самостоятельная работа
Самостоятельная работа студентов заключается в подготовке к зачету и лабораторным работам, выполнении индивидуальных заданий и их защита.
8. Рейтинговая оценка по дисциплине.
№ п/п
|
Наименование работ
|
Распределение балов.
|
|
Теоретический материал
|
15
|
|
Лабораторные работы
|
30
|
|
Контрольные работы
|
20
|
|
Посещаемость
|
5
|
|
Зачет
|
30
|
Итого
|
100
|
Перевод баллов в пятибалльную шкалу
Зачтено
|
70
|
Не зачтено
|
Менее 70
|
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ
Федеральное государственное автономное образовательное учреждение
высшего профессионального образования
«Дальневосточный федеральный университет»
(ДВФУ)
Филиал в г. Арсеньеве
КОНТРОЛЬНО-ИЗМЕРИТЕЛЬНЫЕ МАТЕРИАЛЫ
по дисциплине «Основы алгоритмизации и программирования»
Специальность 080801.65 – «Прикладная информатика (в экономике)»
г. Арсеньев
2011
Перечень типовых зачетных вопросов.
Понятие алгоритма и его свойства.
Виды алгоритмов.
Обзор современных языков программирования.
Общие сведения о языке.
Конструкция программы.
Структура программы.
Простые типы данных.
Линейные операторы.
Условные операторы.
Оператор выбора.
Цикл с параметром.
Цикл с предшествующим условием.
Цикл с последующим условием.
Ввод и вывод данных в циклах.
Массивы.
Статические и динамические массивы.
Строковый тип данных.
Тип-запись.
Тип-множества. Операции над множествами.
Тип запись. Запись с вариантами.
Файловый тип данных.
Использование процедур и функций.
Перечень типовых тестовых заданий
Тест №1. Алгоритмы и их свойства
Вариант №1.
Переменная - это ... ?
Какое - либо число
Область машинной памяти ( ячейка памяти ) содержащая в себе какие - либо данные. Значения переменной по ходу выполнения программы может изменяться.
Что - либо присвоенное этой программой
Область машинной памяти ( ячейка памяти ) содержащая в себе какие - либо данные. Значения переменной по ходу выполнения программы не может изменяться.
Два числа меняющиеся друг с другом знаками
Свойства алгоритма " дискретность " - это ... ?
Алгоритм должен состоять из конкретных законченных действий
Алгоритм должен состоять из разных действий
Алгоритм должен иметь много действий
Алгоритм должен иметь много разных действий
Алгоритм должен состоять из примерных действий
Блок-схема - это ...
Любые геометрические фигуры
Рисунок, поясняющий программу
Алгоритм записанный в виде геометрических фигур
Алгоритм записанный в виде пространственных фигур
Алгоритм записанный в виде объемных фигур
Эта фигура  используется для обозначения ...
Конца программы
Выбора действий
Ввода-вывода данных
Операции присвоения
Начала программы
Эта фигура  в Pascal(e) соответствует оператору …
End.
If ( условие ) Then (что выполнять)
С:= 5;
Read (x) , Readln(x) или Write(x), Writeln (x)
Begin
Какая функция возвращает целую часть числа от деления ?
FRAC
MOD
DIV
INT
ROUND
Какая функция обозначает возведение в степень ?
SQRT
^
SQR
POWER (x,y)
такой нет
Какая функция обозначает возведение в квадрат ?
SQRT
STR
SQUARE
SQR
ORD
Какая функция выделяет дробную часть числа ?
MOD
INT
ROUND
FRAC
DIV
Какой символ ставится в конце каждой строки ?
Точка
Двоеточие
Точка с запятой
Запятая
END;
Каким знаком обозначается операция присвоения ?
=
; =
<>
= :
: =
Что такое линейный алгоритм ?
Алгоритм который записан с применением линейки
Алгоритм в котором все строки одинаковой длинны
Алгоритм в котором нет ошибок
Алгоритм который выводит правильный ответ
Алгоритм в котором от начала до конца можно пройти только 1 путем
РЕШИТЬ ЗАДАЧИ
Дана сторона равностороннего треугольника. Найти площадь этого треугольника.
Даны действительные числа y,z. Найти 
Дано действительное число а. Не пользуясь никакими другими арифметическими операциями, кроме умножения, получить: а4 и а20 за пять операций; р
Вариант №2.
Свойства алгоритма " массовость " - это ... ?
В программе должно быть много алгоритмов
Применение алгоритма к целому классу однотипных задач
алгоритм должен быть массивным
Применение алгоритма к целому классу разных задач
Алгоритм должны писать сразу несколько человек.
Операция " присвоения " - это ... ?
Это когда компьютер присваивает программе что - либо.
Это действия когда компьютер присваивает что - либо чему - нибудь.
Это вычисленное значение правой части выражения заносится в переменную, имя которой указанно в левой части.
Это вычисленное значение левой части выражения заносится в переменную, имя которой указанно в правой части.
Это когда компьютер присваивает из программы что - либо себе.
Свойство алгоритма " однозначность " - это ... ?
Единственный алгоритм на все программы.
Алгоритм может быть только один.
Единственность трактования алгоритма.
Единственный алгоритм для всех компьютеров.
Возможность по разному трактовать алгоритм.
Эта фигура используется для обозначения ...
Операции присвоения
Начала программы
Ввода-вывода данных
Конца программы
Выбора действий
Эта фигура  в Pascal(e) соответствует оператору …
Begin
Read (x) или Readln(x)
If ( условие ) Then (что выполнять)
С:= 5;
Write(x) или Writeln (x)
Какая функция выделяет целую часть числа ?
ROUND
MOD
FRAC
DIV
INT
Какая функция обозначает модуль ?
ABC
MOD
ABCOLUT
ADD
ABS
Какая функция обозначает квадратный корень ?
STR
SQR
SQRT
ABS
SQUARE
Какая функция обозначает возведение в квадрат ?
SQRT
STR
SQUARE
SQR
ORD
Каким оператором заканчивается программа ?
END
END;
END:
WRITELN
END.
В каком разделе производится описание переменных ?
PROGRAM
BEGIN
VAR
LABEL
USES CRT
Что такое линейный алгоритм ?
Алгоритм который записан с применением линейки
Алгоритм в котором все строки одинаковой длинны
Алгоритм в котором нет ошибок
Алгоритм который выводит правильный ответ
Алгоритм в котором от начала до конца можно пройти только 1 путем
РЕШИТЬ ЗАДАЧИ
Треугольник задан длинами сторон. Найти: длины высот;
Даны действительные числа x, y,z. Найти 
Дано действительное число а. Не пользуясь никакими другими арифметическими операциями, кроме умножения, получить: а5 и а13 за пять операций;
Оценивание теста:
Процент правильных заданий
|
Оценка
|
80%-100%
|
5 (отлично)
|
60%-80%
|
4 (хорошо)
|
50%-60%
|
3 (удовлетворительно)
|
Менее 50%
|
2 (неудовлетворительно)
|
Тест №2. Разветвляющиеся алгоритмы. Условные функции
Полная форма записи оператора условного перехода ... ?
IF (что выполнять) THEN (условие) ELSE (что выполнять)
IF (что выполнять) ELSE (условие) THEN (что выполнять)
IF (условие) THEN (что выполнять) END (что выполнять)
IF (условие) ELSE (что выполнять) END
IF (условие) THEN (что выполнять) ELSE (что выполнять)
Как переводятся слова краткой формы записи условного перехода ?
ЕСЛИ .... ТО ...
ДЕЛАЙ .... ТО ....
ЕСЛИ .... ИНАЧЕ ....
ЕСЛИ .... КОНЕЦ
ДЛЯ ... ТО
Как переводятся слова полной формы записи условного перехода ?
ЕСЛИ .... ТО ... КОНЕЦ
ДЕЛАЙ .... ТО .... ИНАЧЕ ....
ЕСЛИ .... НЕ .... ИНАЧЕ ....
ЕСЛИ .... ИНАЧЕ .... ТО ....
ЕСЛИ .... ТО .... ИНАЧЕ ....
Назначение оператора условного перехода - ... ?
Переход к тому месту, где стоит метка указанная в операторе условного перехода
Выбор той или иной последовательности действий в зависимости от выполнения или невыполнения условия
Чтобы перейти в конец программы
Выбор той или иной последовательности действий в независимости от выполнения или невыполнения условия
Выбор одной и той же последовательности действий в независимости от выполнения или невыполнения условия
Краткая форма записи оператора условного перехода ... ?
IF ( условие ) ELSE ( что выполнять )
IF ( условие ) THEN ( что выполнять ) END
IF ( что выполнять ) THEN ( условие )
IF ( условие ) THEN ( что выполнять )
IF ( условие ) THEN ( что выполнять ) ELSE ( что выполнять )
Как выполняется условный переход в краткой форме ?
Если условие истинно, то ЭВМ переходит к следующей строке программы
Если выполняется условие стоящее после слова ELSE, то выполняется вся последовательность
Если последовательность действий стоящих после оператора THEN не выполняется, то выполняется условие
Если условие ложно, то выполняется последовательность действий стоящих после оператора THEN
Если условие истинно, то выполняется последовательность действий стоящих после оператора THEN
Как выполняется условный переход в полной форме ?
Если условие истинно, то выполняются действия стоящие после оператора THEN, иначе после ELSE
Если выполняются действия стоящие после слова ELSE , то выполняется условие стоящее после оператора THEN
Если условие ложно, то выполняется действие стоящее после оператора THEN, иначе после ELSE
Если условия нет, то выполняется действие стоящее после оператора THEN , иначе после ELSE
Если условие истинно, то выполняется действие стоящее после оператора ELSE иначе после THEN
Разветвляющийся алгоритм - это ... ?
Алгоритм который сам устраняет свои ошибки
Алгоритм в котором есть повторения
Алгоритм который выводит правильный ответ
Алгоритм в котором от начала до конца можно пройти разными путями
Алгоритм в котором от начала до конца можно пройти только 1 путем
Условный переход - это ... ?
Оператор в котором выбирается одна и та же последовательность действий, в зависимости от выполнения или не выполнения условия
Оператор в котором выбирается та или иная последовательность действий, в зависимости от выполнения или не выполнения условия
Оператор в котором выбирается одна и та же последовательность в независимости от выполнения или не выполнения условия
Оператор в котором выбирается та или иная последовательность действий, в независимости от выполнения или не выполнения условия
Переход в начало программы
|
