Visa elektrotehnicka skola, Beograd
Ласло Краус
Програмирање II
Испит
28. 1. 2005

Задаци: 1 2 3 4 5 | Напомене

Поставка задатка 1 (25 поена) (садржај)

Саставити на језику C функцију за уређивање врста правоугаоне матрице реалних бројева по нерастућем редоследу збирова апсолутних вредности њихових елемената.

Саставити на језику C главни програм који прочита правоугаону матрицу са главног улаза, позове претходну функцију, испише добијени резултат на главном излазу и понавља претходне кораке све док за једну од димензија матрице не прочита недозвољену вредност.

Поставка задатка 2 (25 поена) (садржај)

Динамички низ реалних бројева представља се у облику структуре која се састоји од дужине низа и показивача на елементе низа. Саставити на језику C функцију за избацивање елемената динамичког низа реалних бројева који одступају за више од 30% од средње вредности елемената почетног низа.

Саставити на језику C главни програм који прочита динамички низ са главног улаза, позове претходну функцију, испише добијени резултат на главном излазу, уништи низ и понавља претходне кораке све док за дужину низов не прочита недозвољену вредност.

Поставка задатка 3 (25 поена) (садржај)

Елементи једноструко повезане листе садрже координате тачака у равни. Саставити на језику C пакет функција за рад са једноструко повезаним листама тачака у равни који садржи функције за израчунавање дужине затворене изломљене линије представљене низом тачака у листи, стварање листе читајући податке са главног улаза уз чување редоследа читања (низ тачака се завршава уношењем координата (9999,9999)) и уништавање садржаја листе.

Саставити на језику C главни програм који, коришћењем функција из претходног пакета, прочита листу тачака са главног улаза, израчуна дужину затворене изломљене линије представљене листом, испише добијени резулата на главном излазу, уништи листу и понавља претходне кораке све док не прочита празну листу.

Поставка задатка 4 (25 поена) (садржај)

Бинарна секвенцијална датотека са записима фиксне дужине о студентима за сваког студента садржи број индекса (дугачак цели број по шеми ggggrrrr, g - година уписа, r - регистарски број), ознаку одсека (низ од највише 4 знака), презиме и име (низ од највише 20 знакова), годину студија (кратак цео број), број полаганих испита (кратак цели број) и добијене оцене (низ од највише 40 кратких целих бројева). Секвенцијална текстуална датотека садржи тројке података који представљају редом регистарски број и годину уписа студента и оцену који је студент добио на неком испиту. Саставити на језику C главни програм за ажурирање датотеке о студентима новим оценама додајући нове оцене на крајеве низова оцена одговарајућих студената. Ако се неки студент не пронађе у датотеци, или ако нема места за додавање нове оцене, исписати поруку на главни излаз рачунара.

Поставка задатка 5 (25 поена) (садржај)

Велики цели бројеви у децималном систему представљају се помоћу динамичких низова чији сваки елемент садржи по једну цифру. Саставити на језику C++ функцију за налажење збира два велика цела броја. Сабирци се састоје од међусобно једнаког броја цифара (са водећим нулама) и претпоставити да њихов збир неће имати више цифара.

Саставити на језику C++ главни програм који прочита два велика цела броја, проналази њихов збир, испише добијени резултат и понавља претходне кораке све док за број цифара не прочита недозвољену вредност.


Напомене (садржај)

(садржај)
         
Аутор: Ласло Краус
Е-пошта: kraus@etf.rs

Copyright © 2005, Laslo Kraus
Последња ревизија: 22.4.2005.