Державного університету інформаційно-комунікаційних технологій

Львівський коледж

Державного університету інформаційно-комунікаційних технологій

Розглянуто та схвалено на засіданні циклової комісії природничо-наукової та математичної підготовки Протокол № __ від ___________ 2012 р. Голова циклової комісії_____ Конончук О.М.

Затверджую Заступник директора з навчальної роботи _____________Мурін О. С. “_____” ____________ 2012 р

 

Перелік питань

Для проведення письмового екзамену з навчальної дисципліни «Інформатика»

для студентів, які навчаються за спеціальністю 5. 05090301, 5. 05090302, 5.05090308.

Теоретична частина

Основні етапи розв'язування задачі. Поняття алгоритму. Властивості алгоритмів.

2. Що таке алгоритм? Як виник термін «алгоритм»? Наведіть приклади алгоритмів.

Назвіть основні властивості алгоритмів.

Способи зображення алгоритмів. Типи алгоритмів.

5. Назвіть базові структури алгоритмів і дайте їм визначення.

6. Які алгоритми називаються лінійними? Наведіть приклади.

7. Блок-схемне представлення алгоритму. Наведіть приклади.

8. Який алгоритм називається розгалуженим? Наведіть приклади.

9. Які є форми розгалуження? Наведіть приклади.

10. Яка відмінність між повною і неповною формами розгалужених алгоритмів? Наведіть приклади.

11. Що таке циклічний алгоритм? Які розрізняють типи циклічних алгоритмів?

12. Блок-схема циклічного алгорритму з передумовою.

13. Блок-схема циклічного алгорритму з післяумовою.

14. Що таке програма? Які мови програмування Вам відомі?

15. Як увійти в середовище програмування Pascal?

16. Які слова є зарезервованими і не можуть використовуватися як ідентифікатори мови Pascal?

17. З яких основних елементів складається алфавіт мови Pascal?

18. Запишіть елементи головного меню вікна мови програмування Pascal.

19. Яка структура Pascal-програми?

20. Що входить до складу описової частини Pascal-програми?

21. Що таке глобальний і локальні блоки програми.

22. Який пріоритет виконання дій в арифметичних виразах мови Pascal?

23. Який формат числа з плаваючою комою (крапкою)? Наведіть приклади.

24. Які Ви знаєте прості типи даних на мові Pascal? Наведіть приклади.

25. Формат опису констант, міток, змінних мови Pascal. Наведіть приклади.

26. Оператори вводу, виводу, їх формати у мові Pascal. Наведіть приклади.

27. Яка відмінність між процедурами write та writeln?

28. Яка відмінність між процедурами ReadтаReadln?

29. Що таке коментарі у мові Pascal? Які послідовності символів вживають для створення коментарів?

30. Як побачити результати виконання програми, що повинні бути виведені на екран?

31. Які основні компоненти лінійних алгоритмів мови Pascal? Наведіть приклади.

32. Що таке простий та складений логічний вираз мови Pascal? Наведіть приклади.

33. Як записуються стандартні математичні функції на мові Pascal?

34. Які службові слова використовують при записі складеної умови мови Pascal?

35. Який формат команди умовного переходу мови Pascal?

36. Для чого призначений оператор безумовного переходу? Яких правил необхідно дотримуватися при його використанні?

37. Що таке складена команда мови Pascal і коли її застосовують? Наведіть приклади.

38. Які є символи відношень між величинами?

39. Дайте означення логічних операцій not, and, or. Наведіть приклади.

40. Який загальний вигляд має команда вибору (case)?

41. Що таке циклічна програма? Які оператори циклу мови Pascal Ви знаєте?

42. Чи можна використовувати оператор циклу for – to – do для організації циклу з довільним кроком?

43. Який з операторів циклу застосовується при організації циклу з кроком 1?

44. Який з операторів циклу застосовується при організації циклу з кроком -1?

Як працює оператор циклу, в якому використовується ключове слово downto?

Оператор циклу з параметром мови Pascal. Наведіть приклади.

Оператор циклу з передумовою мови Pascal. Наведіть приклади.

Оператор циклу з післяумовою мови Pascal. Наведіть приклади.

49. Що таке умова в операторах циклу? Які значення вона приймає?

50. Чи можна використовувати оператор циклу While <умова> do <…>; для організації циклу з довільним кроком? Наведіть приклади.

51. Скільки разів виконується оператор циклу While <умова> do <…>, якщо умова приймає значення false?

52. Чи можна використовувати оператор циклу repeat-until для організації циклу з довільним кроком?

53. Скільки разів виконується оператор циклу repeat-until, якщо умова приймає значення false?

54. Яку найменшу кількість разів виконується тіло циклу repeat-until і чому?

55. Що таке вкладені цикли? Як працюють внутрішній та зовнішній цикли?

56. Наведіть приклад програми з вкладеними циклами.

57. Що таке масив? Які є типи масивів?

58. Що таке одновимірний масив? Який формат опису одновимірного масиву?

59. Наведіть приклади описів одновимірного масиву.

60. Які Ви знаєте способи введення одновимірних масивів?

61. Які оператори використовують при заповнені одновимірного масиву? Наведіть приклади.

62. Які операції можна виконувати з елементами масиву?

63. Що таке сортування одновимірних масивів? За якими критеріями може відбувається їх сортування?

64. Що таке двовимірний масив?

65. Як позначаються елементи двовимірного масиву?

66. Скільки елементів містить масив VAR А: ARRAY[3..12,5..8] OF REAL;? Відповідь поясніть.

67. Скільки елементів містить масив VAR С: ARRAY[‘A’..’D’,2..5] OF REAL;? Відповідь поясніть.

68. Що таке процедура random(5+к)? Які значення вона приймає?

69. Що таке транспонована матриця?

70. Що таке підпрограма? Які типи підпрограм Ви знаєте?

71. Процедури в мові Pascal. Формати опису процедур.

72. Функція користувача в мові Pascal. Формат опису функцій.

73. Чим відрізняються процедури від функцій користувача в мові Pascal?

74. Що таке рекурсія?

75. Що таке локальні та глобальні параметри? Яка між ними відмінність?

76. Які параметри називаються фактичними, а які формальними? Наведіть приклади.

77. Чи можуть існувати підпрограми без формальних параметрів? Наведіть приклади.

78. Чим відрізняються параметри-значення від параметрів-змінних?

79. Що таке змінні символьного та рядкового (string)типу? Формат опису рядкових змінних.

80. Які Ви знаєте процедури для роботи з рядковими (string) змінними?

81. Які операції дозволяється виконувати над рядками змінними? Наведіть приклади.

82. Яку процедуру слід використати, щоб перевести символьний запис цілого числа, котрий зберігається у string–змінній Т, у числову форму? Запишіть її виклик.

83. Яку процедуру слід використати, щоб перевести символьний запис дійсного числа, котре зберігається у рядковій змінній S, у числову змінну К? Запишіть її.

84. Яка функція переводить у числову форму байт довжини рядкової послідовності й повертає знайдене число як свій результат? Запишіть її.

85. Яку функцію треба використати, щоб перевести символьний запис в ціле число?

86. Поясніть, як працює функція Copy(St,Poz,N)?

87. Запишіть оператор, котрий запише у рядкову послідовність S2 початок рядкової змінної S1, аж до її 3-го символу включно.

88. Поясніть, як працює процедура для роботи з рядками Delete(Str,Poz,N)?

89. Поясніть, як працює процедура для роботи з рядками Insert(Str1,Str2,Poz)?

90. Яка функція обчислює поточну реальну довжину в символах рядка St? Яке її можливе значення?

91. Які бібліотечні модулі використовуються в мові Pascal? Опишіть роботу в графічному режимі монітора.

92. Які Ви знаєте основні процедури для роботи з графікою в мові Pascal?

93. Яка процедура встановлює графічний режим в мові Pascal?

94. Як відрізняється система координат в текстовому і в графічному режимі в мові Pascal?

95. Яка процедура закриває графічний режим в мові Pascal?

96. Де є початок координат графічного екрана і який напрямок осей координат мови Pascal?

97. Що означає характеристика екрана 640 × 480 мови Pascal?

98. Назвати процедуру для задання кольору фону в мові Pascal.

99. Що виконує процедура SetFillStyle в мові Pascal?

100. Що зображає процедура Rectangle в мові Pascal?

101. Що зображає процедура bar в мові Pascal?

102. Як встановлюються кольори в графічному режимі в мові Pascal?

103. Як нарисувати пряму лінію в мові Pascal?

104. Як нарисувати замкнену лінію в мові Pascal?

105. Як нарисувати коло в мові Pascal?

106. Як нарисувати зафарбований прямокутник в мові Pascal?

107. Які процедури використовуються для переміщення курсору в графічному режимі мови Pascal?

108. Структуровані типи даних мови Pascal.

109. Тип даних запис (record) в мові Pascal.

110. Файли даних в мові Pascal.

Практична частина

1. Запишіть арифметичний вираз на мові Pascal

2. Запишіть арифметичний вираз на мові Pascal

3. Запишіть арифметичний вираз на мові Pascal

4. Запишіть арифметичний вираз на мові Pascal

5. Запишіть арифметичний вираз на мові Pascal

6. Запишіть арифметичний вираз на мові Pascal

7. Скласти блок-схему та програму на мові Pascal обчислення функції

8. Скласти блок-схему та програму на мові Pascal обчислення функції

9. Скласти блок-схему та програму на мові Pascal обчислення функції

10. Скласти блок-схему та програму на мові Pascal обчислення функції

11. Скласти блок-схему та програму на мові Pascal обчислення функції

12. Скласти блок-схему та програму на мові Pascal знаходження площі прямокутника.

13. Скласти блок-схему та програму на мові Pascal знаходження площі круга.

14. Скласти блок-схему та програму на мові Pascal знаходження площі трапеції.

15. Скласти блок-схему та програму на мові Pascal знаходження об’єму циліндра.

16. Скласти блок-схему та програму на мові Pascal знаходження довжини кола.

17. Скласти блок-схему та програму на мові Pascal знаходження периметра прямокутника.

18. Скласти блок-схему та програму на мові Pascal обчислення функції

19. Скласти блок-схему та програму на мові Pascal обчислення функції

20. Скласти блок-схему та програму на мові Pascal обчислення функції

21. Скласти блок-схему та програму на мові Pascal обчислення функції

22. Скласти блок-схему та програму на мові Pascal обчислення функції

23. Скласти блок-схему та програму на мові Pascal обчислення функції

24. Скласти блок-схему та програму на мові Pascal обчислення функції

25. Скласти блок-схему та програму на мові Pascal обчислення

26. Скласти блок-схему та програму на мові Pascal обчислення

27. Скласти блок-схему та програму на мові Pascal обчислення

28. Скласти блок-схему та програму на мові Pascal обчислення

29. Скласти блок-схему та програму на мові Pascal обчислення

30. Скласти блок-схему та програму на мові Pascal обчислення

Львівський коледж

Державного університету інформаційно-комунікаційних технологій

Розглянуто та схвалено на засіданні циклової комісії природничо-наукової та математичної підготовки Протокол № __ від ___________ 2012 р. Голова циклової комісії_____ Конончук О.М.

Затверджую Заступник директора з навчальної роботи _____________Мурін О. С. “_____” ____________ 2012 р

 

Перелік питань