Вопросы для самопроверки и итогового контроля

Вид материала

Документы

Подобный материал:

• Вопросы для итогового контроля по курсу ««правовая и политическая культура россии, 8.71kb.
• Тесты Вопросы и задания для самопроверки Ответы на тесты Ответы и задания для самопроверки, 429.4kb.
• Методическое пособие по курсу педагогики имеет цель оказать помощь студентам в овладении, 724.88kb.
• Использование умк «электрические машины» при дистанционном обучении, 29.88kb.
• Вопросы итогового контроля знаний по курсу «Этнология и этика межнациональных отношений», 24.96kb.
• Вопросы итогового контроля, 41.45kb.
• Задачи и функции учёта затрат на производство продукции (работ, услуг), 33.79kb.
• Вопросы для итогового контроля по дисциплине, 17.33kb.
• Теория и практика связей с общественностью, 2021.89kb.
• Программа дисциплины "экология и рациональное природопользование" Код дисциплины, 261.71kb.

Вопросы для самопроверки и итогового контроля

1. Определения термина «информатика». Технические, программные и алгоритмические средства информатики.
   
2. Объект и предмет информатики. Теоретическая и прикладная информатика.
   
3. Понятие информации. Информационное сообщение. Общая схема передачи информации.
   
4. Внутренние и внешние свойства информации. Качество информации. Основные свойства информации, характеризующие взаимоотношения «информация-потребитель».
   
5. Основные свойства информации, характеризующие взаимоотношения «информация -отражаемый объект», «информация-источник информации». Научная информация. Деление информации по способу внутренней организации.
   
6. Способы измерения информации. Формула Хартли. Формула Шеннона.
   
7. Понятие алгоритма. Основные алгоритмические модели. Суперпозиция, рекурсия (привести пример рекурсивной функции). Алгоритмически неразрешимые задачи.
   
8. Понятие алгоритма. Основные алгоритмические модели. Машина Тьюринга. Алгоритмически неразрешимые задачи.
   
9. Понятие алгоритма. Основные алгоритмические модели. Нормальные алгоритмы Маркова (рассмотреть на примере). Алгоритмически неразрешимые задачи.
   
10. Определение системы счисления. Базисные числа. Аддитивные и позиционные системы счисления. Основание позиционной системы счисления. Запись произвольного числа Х в виде полинома в Р–ичной позиционной системе счисления.
    
11. Двоичная, восьмеричная, шестнадцатеричная системы счисления. Представление произвольного числа Х в указанных системах счисления в виде полинома. Таблица соответствия десятичных чисел от 0 до 20 числам в указанных системах. Таблицы сложения и умножения чисел в двоичной системе.
    
12. Формальная постановка задачи перевода чисел из одной системы счисления в другую. Перевод чисел из системы Q в систему P средствами P-ичной арифметики (правило замещения). Правило перевода целых чисел из системы P в систему Q средствами P-ичной арифметики.
    
13. Формальная постановка задачи перевода чисел из одной системы счисления в другую. Правило перевода правильных дробей из системы P в систему Q средствами P-ичной арифметики, условие завершения процесса перевода. Перевод чисел из системы Q в систему P и обратно для чисел, связанных равенством P = Q^k.
    
14. Кодирование и декодирование информации. Цели кодирования информации. Двоичное кодирование. Определение бит, байта, машинного слова. Единицы измерения информации и их количественные соотношения.
    
15. Конечность и цикличность числовой системы ЭВМ. Представление целых чисел со знаком и без знака. Знаковый бит. Прямой, обратный, дополнительный код числа. Индикаторы переноса и переполнения. Диапазоны значений целых чисел без знака и со знаком.
    
16. Представление символьной информации в ЭВМ. Определение кодовой таблицы. Кодовая таблица ASCII, используемые в России стандарты. Система кодирования UNICODE.
    
17. Представление чисел в формате с фиксированной запятой. Диапазоны значений чисел в формате с фиксированной запятой. Достоинство и недостаток формата.
    

18. Представление чисел в формате с плавающей запятой. Числа, нормализованные слева. Числа, нормализованные справа. Смещенный порядок. Скрытый разряд. Числа двойной и одинарной точности. Арифметические операции над числами с плавающей
    

запятой.

19. Алгебра логики – определение, использование. Логическое высказывание. Базовые операции булевой алгебры. Таблицы истинности базовых операций.
    
20. Аксиоматическое определение понятия логической формулы булевой алгебры. Логическая функция. Таблица истинности логической функции f(x,y,z)=x+y*z. Законы булевой алгебры. Элементарные вентили.
    
21. Принципы фон-Неймана. Определение архитектуры, конфигурации, организации ЭВМ.
    
22. Определение команды, системы команд, машинной программы. Состав машинных команд. RISC-архитектура.
    
23. Основные компоненты ЭВМ. Архитектурная организация и назначение основных устройств процессора ЭВМ.
    
24. Организация памяти ЭВМ. Внутренняя и внешняя память. Назначение ПЗУ, ОЗУ, кеш-памяти. Энергонезависимость памяти.
    
25. Организация системы сопряжения ЭВМ. Основные группы периферийных устройств. Односвязный и многосвязный интерфейс. Внешняя память.
    
26. Организация системы сопряжения ЭВМ. Основные группы периферийных устройств. Односвязный и многосвязный интерфейс. Устройства ввода/вывода информации.
    
27. Классификация ЭВМ по принципу действия и этапам создания. Тенденции развития вычислительных систем.
    
28. Классификация ЭВМ по назначению, размерам и функциональным возможностям. Однопользовательские и многопользовательские ЭВМ. Серверы и рабочие станции. Тенденции развития вычислительных систем.
    
29. Программное обеспечение ЭВМ. Компоненты программной среды. Системное программное обеспечение. Операционная система и ее назначение. Средства расширения функций ОС. Средства тестирования и диагностики. Операционные оболочки.
    
30. Программное обеспечение ЭВМ. Компоненты программной среды. Инструментальное программное обеспечение. Принципы работы компилятора и интерпретатора. Назначение отладчиков и трассировщиков. Определение системы программирования.
    
31. Программное обеспечение ЭВМ. Компоненты программной среды. Прикладное программное обеспечение. Пакеты прикладных программ: общего назначения, проблемно-ориентированные, расширяющие функции операционной системы, интегрированные.
    
32. Понятие алгоритма. Основные свойства алгоритмов.
    
33. Понятие алгоритма. Основные формы представления алгоритмов. Словесная запись алгоритмов. Запись алгоритмов в псевдокоде. Привести примеры. Достоинства и недостатки указанных способов.
    
34. Понятие алгоритма. Графический способ записи алгоритмов. Изображение и назначение основных блоков. Правила построения алгоритмов на языке блок-схем.
    
35. Базовые алгоритмические структуры «следование» и «ветвление». 4 возможных варианта структуры «ветвление». Привести блок-схемы и программный код на языке Pascal.
    
36. Базовая структура «цикл». Арифметические и итерационные циклические алгоритмы. Привести блок-схемы и программную реализацию на языке Pascal трех возможных вариантов структуры «цикл».
    
37. Алгоритм вычисления суммы бесконечного ряда с использованием рекурентной формулы. Привести блок-схему вычисления суммы s=1+x+x²/2!+ x³/3!+….. с заданной точностью ε. Дать комментарии каждому блоку.
    
38. Алгоритм табулирования функции. Привести блок-схему табулирования произвольной функции. Дать комментарии каждому блоку.
    
39. Постановка задачи сортировки. Устойчивая сортировка. Внутренняя и внешняя сортировки. Мера эффективности алгоритмов сортировки.
    
40. Постановка задачи сортировки. Метод сортировки простыми вставками. Привести словесное описание, блок-схему. Дать комментарии каждому блоку.
    
41. Постановка задачи сортировки. Простая обменная сортировка методом «пузырька». Привести словесное описание, блок-схему. Дать комментарии каждому блоку.
    
42. Постановка задачи сортировки. Сортировка выбором. Привести словесное описание, блок-схему. Дать комментарии каждому блоку.
    
43. Постановка задачи сортировки. Принцип «разделяй и властвуй». Особенности сортировки слиянием. Привести словесное описание этапов сортировки слиянием. Рассмотреть на примере идею слияния двух отсортированных массивов.
    
44. Алгоритмы поиска с возвратом. Рассмотреть на примере прохождения лабиринта.
    
45. Разработка алгоритмов «сверху-вниз». Основные требования к алгоритмам.
    
46. Этапы решения задач с помощью компьютера и их содержание.
    
47. Понятие математической модели. Алгоритмическая модель. Основные этапы создания математической модели.
    
48. Основные этапы процесса разработки программ. Отладка и тестирование. Особенности процесса отладки.
    
49. Основные этапы процесса разработки программ. Отладка и тестирование. Особенности процесса тестирования. Требования к тестовым данным.
    
50. Принципы построения вычислительных сетей. Гомогенные и гетерогенные сети.
    
51. Классификация вычислительных сетей по типу организации передачи данных, по характеру реализуемых функций, по способу управления и структуре построения.
    
52. Виды услуг, предоставляемых абонентам вычислительных сетей.
    
53. Информационные системы: понятие и этапы развития. Свойства информационных систем.
    
54. Информационные технологии: понятие и цель. Соотношение информационной технологии и информационной системы.
    
55. Привести пример пошагового процесса перевода двоичного числа (с четырьмя знаками в целой и дробной частях) в десятичную систему счисления.
    
56. Привести пример пошагового процесса перевода восьмеричного числа (с тремя знаками в целой и дробной частях) в десятичную систему счисления.
    
57. Привести пример пошагового процесса перевода шестнадцатеричного числа (с тремя знаками в целой и дробной частях) в десятичную систему счисления.
    
58. Привести пример пошагового процесса перевода целого трехзначного десятичного числа в двоичную систему счисления.
    
59. Привести пример пошагового процесса перевода целого четырехзначного десятичного числа в восьмеричную систему счисления.
    
60. Привести пример пошагового процесса перевода целого пятизначного десятичного числа в шестнадцатеричную систему счисления.
    
61. Привести пример пошагового процесса перевода правильной десятичной дроби с четырьмя знаками после запятой в двоичную систему счисления.
    
62. Привести пример пошагового процесса перевода правильной десятичной дроби с тремя знаками после запятой в восьмеричную систему счисления.
    
63. Привести пример пошагового процесса перевода правильной десятичной дроби с тремя знаками после запятой в шестнадцатеричную систему счисления.
    
64. Привести пример пошагового процесса перевода дробного двоичного числа (с пятью знаками в целой и дробной частях) в восьмеричную систему счисления.
    
65. Привести пример пошагового процесса перевода трехзначного восьмеричного числа в двоичную систему счисления.
    
66. Привести пример пошагового процесса перевода дробного двоичного числа (с шестью знаками в целой и дробной частях) в шестнадцатеричную систему счисления.
    
67. Привести пример пошагового процесса перевода трехзначного шестнадцатеричного числа в двоичную систему счисления.
    
68. Приведите словесное описание метода сортировки простыми вставками.
    
69. Приведите схему алгоритма сортировки простыми вставками. Подпишите комментарии каждому блоку схемы.
    
70. Приведите словесное описание метода обменной сортировки.
    
71. Приведите схему алгоритма обменной сортировки. Подпишите комментарии каждому блоку схемы.
    
72. Приведите словесное описание метода сортировки выбором.
    
73. Приведите схему алгоритма сортировки выбором. Подпишите комментарии каждому блоку схемы.
    
74. Привести словесное описание алгоритма поиска с возвратом.
    
75. Привести словесное описание алгоритма сортировки слиянием. Рассмотреть идею слияния двух отсортированных массивов на примере двух колод карт.
    
76. Приведите схему алгоритма вычисления суммы элементов одномерного массива. Подпишите комментарии к каждому блоку схемы.
    
77. Приведите схему алгоритма вычисления суммы бесконечного ряда с заданной точностью ε для функции f(x) = 1 + 1/x + 1/x² + … + 1/xⁿ… Подпишите комментарии каждому блоку схемы.
    
78. Приведите схему алгоритма вычисления произведения элементов одномерного массива. Подпишите комментарии каждому блоку схемы.
    
79. Приведите схему алгоритма табулирования произвольной функции. Подпишите комментарии каждому блоку схемы.