Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.
∆ηµήτρης Ψούνης – ΠΛΗ10, Τεστ 18
www.psounis.gr
1
ΠΛΗ10 – ΤΕΣΤ 18
Θέµα 1: Εισαγωγή στους Η/Υ
Ερώτηµα 1
Μετατρέψτε τον δεκα...
∆ηµήτρης Ψούνης – ΠΛΗ10, Τεστ 18
www.psounis.gr
2
Θέµα 2: Ψευδογλώσσα και Αλγόριθµοι
Ερώτηµα 1
Γράψτε πρόγραµµα σε ψευδογλ...
∆ηµήτρης Ψούνης – ΠΛΗ10, Τεστ 18
www.psounis.gr
3
Θέµα 3: Ερωτήµατα σε Γλώσσα C
Ερώτηµα 1
Η άρτια ισοτιµία είναι µέθοδος ε...
∆ηµήτρης Ψούνης – ΠΛΗ10, Τεστ 18
www.psounis.gr
4
Ερώτηµα 2
∆ίνεται η συνάρτηση κρυπτογράφησης:
void encrypt(char array[],...
∆ηµήτρης Ψούνης – ΠΛΗ10, Τεστ 18
www.psounis.gr
5
Ερώτηµα 3
Τι θα επιστρέψει η παρακάτω συνάρτηση func1 αν η τιµή της παρα...
Upcoming SlideShare
Loading in …5
×

of

ΠΛΗ10 ΤΕΣΤ 18 Slide 1 ΠΛΗ10 ΤΕΣΤ 18 Slide 2 ΠΛΗ10 ΤΕΣΤ 18 Slide 3 ΠΛΗ10 ΤΕΣΤ 18 Slide 4 ΠΛΗ10 ΤΕΣΤ 18 Slide 5
Upcoming SlideShare
ΠΛΗ10 ΤΕΣΤ 19
Next
Download to read offline and view in fullscreen.

1 Like

Share

Download to read offline

ΠΛΗ10 ΤΕΣΤ 18

Download to read offline

.

ΠΛΗ10 ΤΕΣΤ 18

  1. 1. ∆ηµήτρης Ψούνης – ΠΛΗ10, Τεστ 18 www.psounis.gr 1 ΠΛΗ10 – ΤΕΣΤ 18 Θέµα 1: Εισαγωγή στους Η/Υ Ερώτηµα 1 Μετατρέψτε τον δεκαεξαδικό αριθµό (3C1.2B)16 σε οκταδικό µέσω του δυαδικού συστήµατος, δείχνοντας όλα τα βήµατα της µετατροπής.
  2. 2. ∆ηµήτρης Ψούνης – ΠΛΗ10, Τεστ 18 www.psounis.gr 2 Θέµα 2: Ψευδογλώσσα και Αλγόριθµοι Ερώτηµα 1 Γράψτε πρόγραµµα σε ψευδογλώσσα, το οποίο θα διαβάζει 100 ακέραιες τιµές, θα τις αποθηκεύει σε έναν µονοδιάστατο πίνακα ακεραίων και έπειτα θα υπολογίζει και θα εµφανίζει στην οθόνη τα τρια µεγαλύτερα στοιχεία του πίνακα.
  3. 3. ∆ηµήτρης Ψούνης – ΠΛΗ10, Τεστ 18 www.psounis.gr 3 Θέµα 3: Ερωτήµατα σε Γλώσσα C Ερώτηµα 1 Η άρτια ισοτιµία είναι µέθοδος ελέγχου λαθών κατά τη µετάδοση πληροφοριών, σύµφωνα µε την οποία ο αποστολέας προσθέτει ένα επιπλέον bit (το bit ισοτιµίας ή parity bit) στο τέλος ενός οκταψήφιου δυαδικού αριθµού προκειµένου να καταστήσει το πλήθος των 1 άρτιο. Ο παραλήπτης ελέγχει στην ακολουθία των 9 bits που λαµβάνει αν το πλήθος των είναι 1 είναι άρτιο και συµπεραίνει αν έγινε λάθος κατά τη µετάδοση. Έτσι, αν το πλήθος των 1 σε µία σειρά από 8 bits είναι περιττός αριθµός, το bit ισοτιµίας γίνεται 1, έτσι ώστε µαζί µε τα υπόλοιπα ψηφία το συνολικό πλήθος των 1 να είναι άρτιος αριθµός. Αν το πλήθος των 1 είναι άρτιος αριθµός, το bit ισοτιµίας γίνεται 0, έτσι ώστε µαζί µε τα υπόλοιπα ψηφία το συνολικό πλήθος των 1 να παραµείνει άρτιος αριθµός. Για παράδειγµα, όταν χρησιµοποιείται άρτια ισοτιµία, στην ακολουθία 01001000 το bit ισοτιµίας είναι 0 και ο δυαδικός αριθµός γίνεται 01001000 0. Να γράψετε ένα πρόγραµµα σε γλώσσα C, το οποίο: α) θα διαβάζει 8 δυαδικά ψηφία (χρησιµοποιήστε αµυντικό προγραµµατισµό ώστε τα ψηφία να είναι 0 ή 1), β) θα υπολογίζει το bit άρτιας ισοτιµίας, και γ) θα υπολογίζει και θα εκτυπώνει τον αντίστοιχο δεκαδικό αριθµό (στον υπολογισµό του δεκαδικού αριθµού δεν λαµβάνεται υπ’ όψη το bit ισοτιµίας).
  4. 4. ∆ηµήτρης Ψούνης – ΠΛΗ10, Τεστ 18 www.psounis.gr 4 Ερώτηµα 2 ∆ίνεται η συνάρτηση κρυπτογράφησης: void encrypt(char array[], int N) { int i; char tmp; for (i=0; i<N/2; i++) { tmp = array[N-i-1]; array[N-i-1] = array[i]; array[i] = tmp; } } η οποία δέχεται ως είσοδο έναν πίνακα χαρακτήρων array, µεγέθους Ν, και κρυπτογραφεί τα δεδοµένα του πίνακα. 1. Περιγράψτε σε 2 - 3 γραµµές τη λειτουργία της συνάρτησης encrypt. 2. Να υλοποιήσετε τη συνάρτηση void decrypt(char *array, int N) η οποία δέχεται ως είσοδο έναν πίνακα χαρακτήρων, µεγέθους Ν, ο οποίος είναι κρυπτογραφηµένος από τη συνάρτηση encrypt, και επαναφέρει τον πίνακα στην αρχική του κατάσταση.
  5. 5. ∆ηµήτρης Ψούνης – ΠΛΗ10, Τεστ 18 www.psounis.gr 5 Ερώτηµα 3 Τι θα επιστρέψει η παρακάτω συνάρτηση func1 αν η τιµή της παραµέτρου k είναι 3; Αιτιολογήστε την απάντησή σας. int func1(int k) { int i, r = 1; for (i = 10; i > 7; i--) r += r * k; return r; }
  • di8enaiwra

    May. 25, 2020

.

Views

Total views

881

On Slideshare

0

From embeds

0

Number of embeds

381

Actions

Downloads

75

Shares

0

Comments

0

Likes

1

×