Θέματα ΑΕΠΠ Έτους 2016 - python - Page 3 of 4

Επαναληπτικές Εξετάσεις ΝΕΟ

ΘΕΜΑ Γ_1_2016_NEO (Μελέτη δείγματος ναυτικών λέξεων)

Στο πλαίσιο μιας μελέτης, ένας φιλόλογος θέλει να ελέγξει τη χρήση ενός δείγματος εκατό (100) ναυτικών λέξεων σε σύγχρονα νεοελληνικά κείμενα. Για τον σκοπό αυτό:

Image result for naval dialect cartoon funny

Γ1. Να κατασκευάσετε υποπρόγραμμα, με όνομα ΑΝΑΖΗΤΗΣΗ, το οποίο να δέχεται ένα μονοδιάστατο πίνακα χαρακτήρων Π[100], μια ακέραια μεταβλητή Ν, μια αλφαριθμητική μεταβλητή Χ και να επιστρέφει μια λογική μεταβλητή ΒΡΕΘΗΚΕ και μια ακέραια μεταβλητή ΘΕΣΗ. Το υποπρόγραμμα να αναζητά μια λέξη, την τιμή της μεταβλητής Χ στις θέσεις 1 έως Ν του πίνακα Π. Αν βρεθεί η λέξη, το υποπρόγραμμα να επιστρέφει την τιμή ΑΛΗΘΗΣ και τη θέση που βρέθηκε. Αν δεν βρεθεί, να επιστρέφει την τιμή ΨΕΥΔΗΣ και την τιμή 0.

Μονάδες 5

Στη συνέχεια να κατασκευάσετε κύριο πρόγραμμα το οποίο :

Γ2. Να ζητά 100 ναυτικές λέξεις και να τις καταχωρίζει σε πίνακα ΛΕΞΕΙΣ[100]. Κάθε λέξη που δίνεται να τη δέχεται, μόνο εφόσον ελέγξει ότι δεν έχει ήδη καταχωριστεί στον πίνακα. Ο έλεγχος να γίνεται με τη χρήση του υποπρογράμματος ΑΝΑΖΗΤΗΣΗ.

Μονάδες 5

Γ3. Να ζητά, με τη σειρά, τις λέξεις ενός νεοελληνικού κειμένου. Η εισαγωγή να τερματίζεται όταν δοθεί ως λέξη η ακολουθία χαρακτήρων «ΤΕΛΟΣ_ΚΕΙΜΕΝΟΥ».

Μονάδες 2

Γ4. Να εμφανίζει τις σπανιότερες ναυτικές λέξεις του δείγματος που υπάρχουν στο νεοελληνικό κείμενο, δηλαδή τις λέξεις με τη μικρότερη συχνότητα εμφάνισης, χρησιμοποιώντας κατάλληλα το υποπρόγραμμα ΑΝΑΖΗΤΗΣΗ.

Μονάδες 8

# -------------------------------------------------------------------------------
# !/usr/bin/python
# -*- coding: utf-8 -*-
# -------------------------------------------------------------------------------
# Όνομα:       2016_1_C_NEW
# Περιγραφή:   Μελέτη δείγματος ναυτικών λέξεων
# Λύση:        TasosChatz
# Python vs:   2.7.10
# Copyright:   (c) 2018
# Url:         http://users.sch.gr/chatzipap
# -------------------------------------------------------------------------------


# Γ1
def search(a_list, n , x):
    # Η μεταβλητή pos είναι αρκετή για την αναζήτηση
    pos = -1
    i = 0
    if n <= len(a_list):
        while i <= n and pos == -1:
            if a_list[i] == x:
                pos = i
            else:
                i += 1
    return pos

# Γ2
# Η Python διαθέτει τον τελεστή in
##naval_words = []
##for w in range(100):
##    word = raw_input("Δώσε μία ναυτική λέξη = ")
##    while word in naval_words:
##        print "Η λέξη αυτή υπάρχει δώσε μία άλλη λέξη"
##        word = raw_input("Δώσε μία ναυτική λέξη = ")
##    naval_words.append(word)

# Χωρίς χρήση του τελεστή in
naval_words = []
word = raw_input("Δώσε μία ναυτική λέξη = ")
naval_words.append(word)
for w in range(100):
    word = raw_input("Δώσε μία ναυτική λέξη = ")
    while search(naval_words, w, word) != -1:
        print "Η λέξη αυτή υπάρχει δώσε μία άλλη λέξη"
        word = raw_input("Δώσε μία ναυτική λέξη = ")
    naval_words.append(word)

# Γ3
words = []
word = raw_input("Δώσε μία λέξη text_end για τέλος = ")
while word != 'text_end':
    words.append(word)
    word = raw_input("Δώσε μία λέξη text_end για τέλος = ")

# Γ4
f = []  # Συχνότητα εμφάνισης
for nw in naval_words:
    count = 0
    for word in words:
        if nw == word:
            count += 1
    f.append(count)

wmin = len(words) + 1
count = 0
for i in range(len(f)):
    if f[i] < wmin:
        wmin = f[i]
        count += 1

if count == 0:
    print "Δε βρέθηκε καμία ναυτική λεξη στο κείμενο"
else:
    print "Οι σπανιότερες ναυτικές λέξεις που βρέθηκαν είναι"
    for i in range(len(f)):
        if f[i] == wmin:
            print naval_words[i],

# -------------------------------------------------------------------------------

# !/usr/bin/python

# -*- coding: utf-8 -*-

# -------------------------------------------------------------------------------

# Όνομα: 2016_1_C_NEW

# Περιγραφή: Μελέτη δείγματος ναυτικών λέξεων

# Λύση: TasosChatz

# Python vs: 2.7.10

# Url: http://users.sch.gr/chatzipap

# -------------------------------------------------------------------------------

# Γ1

def search(a_list, n , x):

# Η μεταβλητή pos είναι αρκετή για την αναζήτηση

pos = -1

i = 0

if n <= len(a_list):

while i <= n and pos == -1:

if a_list[i] == x:

pos = i

else:

i += 1

return pos

# Γ2

# Η Python διαθέτει τον τελεστή in

##naval_words = []

##for w in range(100):

## word = raw_input("Δώσε μία ναυτική λέξη = ")

## while word in naval_words:

## print "Η λέξη αυτή υπάρχει δώσε μία άλλη λέξη"

## word = raw_input("Δώσε μία ναυτική λέξη = ")

## naval_words.append(word)

# Χωρίς χρήση του τελεστή in

naval_words = []

word = raw_input("Δώσε μία ναυτική λέξη = ")

naval_words.append(word)

for w in range(100):

word = raw_input("Δώσε μία ναυτική λέξη = ")

while search(naval_words, w, word) != -1:

print "Η λέξη αυτή υπάρχει δώσε μία άλλη λέξη"

word = raw_input("Δώσε μία ναυτική λέξη = ")

naval_words.append(word)

# Γ3

words = []

word = raw_input("Δώσε μία λέξη text_end για τέλος = ")

while word != 'text_end':

words.append(word)

word = raw_input("Δώσε μία λέξη text_end για τέλος = ")

# Γ4

f = [] # Συχνότητα εμφάνισης

for nw in naval_words:

count = 0

for word in words:

if nw == word:

count += 1

f.append(count)

wmin = len(words) + 1

count = 0

for i in range(len(f)):

if f[i] < wmin:

wmin = f[i]

count += 1

if count == 0:

print "Δε βρέθηκε καμία ναυτική λεξη στο κείμενο"

else:

print "Οι σπανιότερες ναυτικές λέξεις που βρέθηκαν είναι"

for i in range(len(f)):

if f[i] == wmin:

print naval_words[i],

ΘΕΜΑ Δ_1_2016_NEO (Ταξινόμηση κεραμικών σε αρχαιολογικό χώρο Πύλου)

Στον αρχαιολογικό χώρο της Πύλου διασώθηκαν θραύσματα κεραμικών πινακίδων στα οποία είχαν καταγραφεί σε γραμμές βασικά αγαθά με τις ποσότητες τους, τα οποία είχε συλλέξει η πόλη κατά τη διάρκεια καλλιεργητικών περιόδων. Σε κάθε θραύσμα, αναφέρονται τα πλήρη στοιχεία (όνομα αγαθού, περίοδος, ποσότητα) για ένα ή περισσότερα αγαθά. Βρέθηκαν στοιχεία για δεκαπέντε (15) βασικά αγαθά και πέντε (5) καλλιεργητικές περιόδους. Όλα τα αγαθά υπάρχουν και στις πέντε περιόδους.

Image result for ancient vases cartoon funny

Σε κάθε γραμμή οι πρώτοι δέκα χαρακτήρες αντιστοιχούν στο όνομα του αγαθού, ο ενδέκατος στην καλλιεργητική περίοδο και ο δωδέκατος στην ποσότητα που συλλέχτηκε. Οι πέντε καλλιεργητικές περίοδοι αναπαρίστανται από τους χαρακτήρες Α, Β, Γ, Δ και Ε. Η ποσότητα που συλλέχτηκε αναπαρίσταται από τους χαρακτήρες Ι, Κ, Λ, Μ, Ν, Ξ και Ο. Έχει βρεθεί ότι η ποσότητα που αντιστοιχεί σε αυτούς είναι: Ι = 10, Κ = 50, Λ = 100, Μ = 500, Ν = 1.000, Ξ = 5.000 και Ο = 10.000.

Συνολικά τα στοιχεία των θραυσμάτων μπορούν να αναπαρασταθούν με ένα δισδιάστατο πίνακα Π[75,12]. Κάθε γραμμή του πίνακα περιέχει τα στοιχεία των αγαθών (όνομα αγαθού, καλλιεργητική περίοδος, ποσότητα). Κάθε στοιχείο του πίνακα περιέχει ένα μόνο χαρακτήρα.

Να γράψετε πρόγραμμα σε ΓΛΩΣΣΑ το οποίο:

Δ1. α. Να περιλαμβάνει κατάλληλο τμήμα δηλώσεων. (μονάδα 1)

β. Να εισάγει σε πίνακα χαρακτήρων Π[75,12] τα στοιχεία των αγαθών που βρέθηκαν στα θραύσματα των πινακίδων.(μονάδες 2)

Μονάδες 3

Δ2. Να ταξινομεί κατά αύξουσα σειρά τον πίνακα Π, με βάση την καλλιεργητική περίοδο, και, για την ίδια καλλιεργητική περίοδο, να ταξινομεί τα αγαθά, με βάση τον πρώτο χαρακτήρα κάθε αγαθού. (Θεωρήστε ότι ο πρώτος χαρακτήρας κάθε αγαθού είναι μοναδικός).

Μονάδες 6

Δ3. α. Να δημιουργεί έναν πίνακα ακεραίων Α[75]. Κάθε στοιχείο του πίνακα Α αντιστοιχεί σε μια γραμμή του ταξινομημένου πίνακα Π και περιέχει την αντίστοιχη ποσότητα του αγαθού που συλλέχτηκε. Η μετατροπή της ποσότητας από χαρακτήρα σε αριθμό να γίνει με βάση την αντιστοιχία που δόθηκε παραπάνω. (μονάδες 2)

β. Να βρίσκει και να εμφανίζει για κάθε αγαθό το πρώτο γράμμα του ονόματός του και την καλλιεργητική του περίοδο με τη μέγιστη ποσότητα που συλλέχτηκε. (Θεωρήστε ότι η μέγιστη ποσότητα κάθε αγαθού είναι μοναδική). (μονάδες 4)

Μονάδες 6

Δ4. Να δημιουργεί έναν πίνακα ακεραίων Σ[15]. Κάθε στοιχείο του πίνακα Σ αντιστοιχεί σε ένα αγαθό (όπως αυτό εμφανίζεται στις δεκαπέντε πρώτες σειρές του πίνακα Π) και περιέχει την συνολική ποσότητα του αγαθού που συλλέχτηκε στις πέντε καλλιεργητικές περιόδους.

Μονάδες 5

# -------------------------------------------------------------------------------
# !/usr/bin/python
# -*- coding: utf-8 -*-
# -------------------------------------------------------------------------------
# Όνομα:       2016_1_D_NEW
# Περιγραφή:   Ταξινόμηση κεραμικών σε αρχαιολογικό χώρο Πύλου
# Λύση:        TasosChatz
# Python vs:   2.7.10
# Copyright:   (c) 2018
# Url:         http://users.sch.gr/chatzipap
# -------------------------------------------------------------------------------

# Δ1 α,β
p = []
for i in range(75):
    p.append([])
    for j in range(12):
        p[i].append(raw_input("Δώσε τα στοιχεία των πινακίδων = "))

# Δ2
for i in range(74):
    for j in range(74, i, -1):
        if (p[j][10] < p[j-1][10] or
           (p[j][10] == p[j-1][10] and p[j][10] < p[j-1][10])):
            for k in range(12):
                p[j-1][k], p[j][k] = p[j][k], p[j-1][k]
        
# Δ3,α 
a = []
for i in range(75):
    c = p[i][11]
    if c == 'I':
        a[i] = 10
    elif c == 'K':
        a[i] = 50
    elif c == 'L':
        a[i] = 100
    elif c == 'M':
        a[i] = 500
    elif c == 'N':
        a[i] = 1000
    elif c == 'J':
        a[i] = 5000
    else:
        a[i] = 10000

# Δ3,β
for j in range(15):
    xmax = a[j]
    pmax = p[j][10]
    for i in range(0, 75, 15):
        if a[i] > xmax:
            xmax = a[i]
            pmax = p[i][10]
    print p[j][1], pmax, xmax

# Δ4
s = []
for j in range(15):
    xsum = 0
    for i in range(0, 75, 15):
        xsum += a[i]
    s.append(xsum)

# -------------------------------------------------------------------------------

# !/usr/bin/python

# -*- coding: utf-8 -*-

# -------------------------------------------------------------------------------

# Όνομα: 2016_1_D_NEW

# Περιγραφή: Ταξινόμηση κεραμικών σε αρχαιολογικό χώρο Πύλου

# Λύση: TasosChatz

# Python vs: 2.7.10

# Url: http://users.sch.gr/chatzipap

# -------------------------------------------------------------------------------

# Δ1 α,β

p = []

for i in range(75):

p.append([])

for j in range(12):

p[i].append(raw_input("Δώσε τα στοιχεία των πινακίδων = "))

# Δ2

for i in range(74):

for j in range(74, i, -1):

if (p[j][10] < p[j-1][10] or

(p[j][10] == p[j-1][10] and p[j][10] < p[j-1][10])):

for k in range(12):

p[j-1][k], p[j][k] = p[j][k], p[j-1][k]

# Δ3,α

a = []

for i in range(75):

c = p[i][11]

if c == 'I':

a[i] = 10

elif c == 'K':

a[i] = 50

elif c == 'L':

a[i] = 100

elif c == 'M':

a[i] = 500

elif c == 'N':

a[i] = 1000

elif c == 'J':

a[i] = 5000

else:

a[i] = 10000

# Δ3,β

for j in range(15):

xmax = a[j]

pmax = p[j][10]

for i in range(0, 75, 15):

if a[i] > xmax:

xmax = a[i]

pmax = p[i][10]

print p[j][1], pmax, xmax

# Δ4

s = []

for j in range(15):

xsum = 0

for i in range(0, 75, 15):

xsum += a[i]

s.append(xsum)

Ακολουθεί 4η Σελίδα με τις Επαναληπτικές Εξετάσεις ΠΑΛΑΙΟΥ

Pages: 1 2 3 4

M	T	W	T	F	S	S
	1	2	3	4	5	6
7	8	9	10	11	12	13
14	15	16	17	18	19	20
21	22	23	24	25	26	27
28	29	30	31

Θέματα ΑΕΠΠ Έτους 2016 – python

Επαναληπτικές Εξετάσεις ΝΕΟ

ΘΕΜΑ Γ_1_2016_NEO (Μελέτη δείγματος ναυτικών λέξεων)

ΘΕΜΑ Δ_1_2016_NEO (Ταξινόμηση κεραμικών σε αρχαιολογικό χώρο Πύλου)

Δομή Δεδομένων Στοίβας -Virtual Stack Try it

free ΑΕΠΠ.Π. – book

Code ReUse 3 – OOP

Code ReUse 2 – Modules

Code ReUse 1 – Functions

Delete From List !!

2 m@ny s3cr3+s

Brain Massage

to_spastiri

FootPrint

Δημοφιλή