Примеры задач для подготовки к экзамену

Вопросы к экзамену по информатике (АСУ-11, ЭВТ – 11)

1. Информатика, ее предмет и задачи. Основные понятия информатики. Информация и формы ее представления.

2. Информационный процесс. Фазы информационного процесса

3. Количество информации. Энтропийный способ

4. Количество информации. Объемный способ измерения информации

5. Качество информации

6. Системы счисления

7. Перевод чисел из одной СС в другую

8. Смешанные СС

9. Понятие о специальном кодировании

10. Внутреннее представление данных в памяти ЭВМ. Числа с фиксированной точкой.

11. Внутреннее представление данных в памяти ЭВМ.. Числа с плавающей точкой

12. Внутреннее представление данных в памяти ЭВМ. Символы.

13. Кодирование графической информации. Кодирование звуковой информации

14. Понятие архитектуры вычислительных систем

15. Принципы устройства вычислительных систем

16. Особенности выполнения команд с сокращенным количеством адресных полей

17. Понятие способа адресации

18. Система команд

19. Система прерываний

20. Жизненный цикл программы

21. Тестирование прогаммы.

22. Система и среда программирования

23. Понятие системы и среды программирования

24. Общая характеристика платформы MSDN.

25. Базовая аппаратная конфигурация персонального компьютера

26. Внутренние устройства системного блока ПК

27. Периферийные устройства ПК

28. Файловая организация данных. Понятие таблицы размещения файлов (FAT, FAT32, NTFS).

29. Понятие операционной системы. Функции ОС. Классификация ОС.

30. Прикладное программное обеспечение. Пакеты прикладных программ.

31. Локальные вычислительные сети(ЛВС). Топологии ЛВС, методы доступа, модели взаимодействия (файл-сервер и клиент сервер).

32. Вычислительные сети. Принципы построения и классификация.

33. Глобальные вычислительные сети (Internet). Основные службы глобальной сети.

34. Технология WWW. Язык гипертекстовой разметки HTML

35. Безопасность информации.

36. Вирусы и антивирусные программы.

Примеры задач для подготовки к экзамену

1. S=1!+2!+3!+... N!
2. S=1+x¹+ x²+ x³+...+ xⁿ
3. 
4. S=15+17-19+21+23-25+…, всего n слагаемых;
5. 
6. 
7. 
8. Найти первое отрицательное число последовательности u=cos(ctg(n)), где n=1,2,3….
9. Определить является ли число k степенью 3.
10. Определить является ли число k простым.
11. Дана последовательность из 100 чисел. Найти номер первого отрицательного числа.
12. Найти количество цифр в десятичном числе k.
13. Найти сумму цифр в десятичном числе k.
14. Сформировать n чисел Фибоначчи.
15. Найти максимальный среди четных элементов последовательности.
16. Найти минимальный среди элементов последовательности кратных К.
17. Дан массив целых чисел. Перевернуть массив.
18. Дан массив целых чисел. Поменять местами элементы массива (0 и 1, 2 и 3, 4 и 5 и т. д.).
19. Дан массив целых чисел. Сдвинуть циклически массив на k элементов влево (вправо).
20. Дан массив целых чисел. Сдвинуть циклически массив на k элементов вправо.
21. Даны 2 массива, состоящие из целых чисел. Получить массив С, где С_i=А_i+В_i.
22. Удалить все четные элементы из массива целых чисел.
23. Добавить 0 после каждого отрицательного элемента.
24. Переставить элементы в массиве таким образом, чтобы сначала шли все отрицательные элементы, затем положительные, а затем нули.
25. Найти первый отрицательный элемент в одномерном массиве.
26. Найти и удалить первый четный элемент в массиве.
27. Найти максимальный из четных элементов массива.

Для каждой задачи должна быть составлена спецификация требований, алгоритм, программа и набор тестов.