Θέματα ΑΕΠΠ Έτους 2012 - python - Page 2 of 2

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

ΘΕΜΑ Γ_1_2012 (Κρυπτογράφηση κειμένου)

H κρυπτογράφηση χρησιμοποιείται για την προστασία των μεταδιδομένων πληροφοριών. Ένας απλός αλγόριθμος κρυπτογράφησης χρησιμοποιεί την αντιστοίχιση κάθε γράμματος ενός κειμένου σε ένα άλλο γράμμα της αλφαβήτου. Για το σκοπό αυτό δίνεται πίνακας ΑΒ[2,24], ο οποίος στην πρώτη γραμμή του περιέχει σε αλφαβητική σειρά τους χαρακτήρες από το Α έως και το Ω. Στη δεύτερη γραμμή του βρίσκονται οι ίδιοι χαρακτήρες, αλλά με διαφορετική σειρά. Κάθε χαρακτήρας της πρώτης γραμμής κρυπτογραφείται στον αντίστοιχο χαρακτήρα της δεύτερης γραμμής, που βρίσκεται στην ίδια στήλη. Επίσης, δίνεται πίνακας ΚΕΙΜ[500], ο οποίος περιέχει αποθηκευμένο με κεφαλαία ελληνικά γράμματα το προς κρυπτογράφηση κείμενο. Κάθε χαρακτήρας του κειμένου βρίσκεται σε ένα κελί του πίνακα ΚΕΙΜ[500]. Οι λέξεις του κειμένου χωρίζονται με έναν χαρακτήρα κενό ( ́ ́), ενώ στο τέλος του κειμένου μπορεί να υπάρχουν χαρακτήρες κενό ( ́ ́), μέχρι να συμπληρωθεί ο πίνακας.

Image result for encryption text cartoon funny

Να αναπτύξετε αλγόριθμο ο οποίος:

Γ1. Να εμφανίζει το πλήθος των χαρακτήρων κενό ( ́ ́), που υπάρχουν μετά το τέλος του κειμένου στον πίνακα ΚΕΙΜ[500]. Αν δεν υπάρχει χαρακτήρας κενό μετά τον τελευταίο χαρακτήρα του μη κρυπτογραφημένου κειμένου, τότε να εμφανίζεται το μήνυμα: «Το μήκος του κειμένου είναι 500 χαρακτήρες». Θεωρήστε ότι ο πίνακας ΚΕΙΜ[500] περιέχει τουλάχιστον μία λέξη.

Μονάδες 5

Γ2. Να κρυπτογραφεί τους χαρακτήρες του πίνακα ΚΕΙΜ[500] στον πίνακα ΚΡΥΠ[500], με βάση τον πίνακα ΑΒ[2,24]. Η κρυπτογράφηση να τερματίζεται με το τέλος του κειμένου. ∆ίνεται ότι κάθε χαρακτήρας κενό, που υπάρχει στον πίνακα ΚΕΙΜ[500], παραμένει χαρακτήρας κενό στον πίνακα ΚΡΥΠ[500].

Μονάδες 7

Γ3. Να εμφανίζει το πλήθος των λέξεων του κειμένου, καθώς και το πλήθος των χαρακτήρων που έχει η μεγαλύτερη λέξη του κειμένου στον πίνακα ΚΡΥΠ[500]. Θεωρήστε ότι η μεγαλύτερη λέξη είναι μοναδική.

Μονάδες 8

# --------------------------------------------------------------------
# !/usr/bin/python
# -*- coding: utf-8 -*-
# --------------------------------------------------------------------
# Όνομα:       2012_1_C
# Περιγραφή:   Κρυπτογράφηση κειμένου
# Λύση:        TasosChatz
# Python vs:   2.7.10
# Copyright:   (c) 2018
# http://      users.sch.gr/chatzipap
# -------------------------------------------------------------------------------

# Ερώτημα Δ1
# Το θέμα αυτό ευνοεί να παίξουμε λίγο ξεφεύγοντας από
# τα στενά όρια της εκφώνησης που είναι προσαρμοσμένη στην ΑΕΠΠ
# Για να μην υπάρχουν προβλήματα με τους ελληνικούς χαρακτήρες
# θα χρησιμοποιήσουμε λατινικό αλφάβητο

alpha = ['A', 'B', 'C', 'D', 'E', 
         'F', 'G', 'H', 'I', 'J', 
         'K', 'L', 'M', 'N', 'O', 
         'P', 'Q', 'R', 'S', 'T', 
         'U', 'V', 'W', 'X', 'Y', 
         'Z']


# Δημιουργία της κρτυπτογραφημένης λίστας (με τυχαίο τρόπο)
def create_code():
    bita = alpha[:]
    import random
    code_alpha = []
    n = len(bita)
    while n > 0:
        item = bita.pop(random.randint(0,n-1))
        code_alpha.append(item)
        n = len(bita)
    return code_alpha

code_alpha = create_code()

# Δημιουργία του πίνακα ΑΒ
ab = []
for i in range(26):
    ab.append([alpha[i], code_alpha[i]])
print ab

# Καθόσον η Python χειρίζεται μια χαρά τα string δίνουμε το προς κρυπτογράφηση κείμενο ως τέτοιο
text = '''Python is high level programming language for general purpose programming created by 
Guido van Rossum An interpreted language  Python has a design philosophy that emphasizes code 
readability notably using whitespace indentation to delimit code blocks rather than curly brackets 
or keywords and a syntax that allows programmers to express concepts in fewer lines of code than 
other languages The language provides constructs intended to enable writing clear programs 
on both a small and large scale   '''
print text, len(text)

# Ερώτημα Γ1
flag = False
n = len(text) - 1
i = n
blanks = 0
only_letters = 500
while not flag and i >= 0:
    if text[i] == ' ':
        blanks += 1
        i -= 1
    else:
        flag = True
if blanks == 0:
    print "Μέγεθος Κειμένου = 500"
else:
    only_letters = 500 - blanks
    print "Μέγεθος κειμένου = ", only_letters, " και ", blanks, " κενά στο τέλος"


# Ερώτημα Γ2
def find_letter(x):
    pos = -1
    for j in range(26):
        if x.upper() == ab[j][0]:
            pos = j
    if pos == -1:
        return False
    else:
        return pos
crypto = ''
for letter in text:
    found = find_letter(letter)
    if found is not False:
        crypto += ab[found][1]
    else:
        crypto += letter
print "Κρυπτογραφημένο κείμενο ...."
print crypto


# Ερώτημα Γ3
def count_words(text):
    words = 0
    for i in range(only_letters - 1):
        if text[i] == ' ':
            words += 1
    return words + 1  # Δύο κενά = τρεις λέξεις.


def split_in_words(text):
    words_list = []
    word = ''
    for i in range(only_letters - 1):
        if text[i] in [' ', '\n']:  # Μέριμνα για το χαρακτήρα αλλαγής γραμμής
            words_list.append(word)
            word = ''
        else:
            word += text[i]
    return words_list


def max_word(words):
    xmax = len(words[0])
    for word in words:
        if len(word) > xmax:
            xmax = len(word)
    return xmax

print "Πλήθος λέξεων = ", count_words(text)
print "Μήκος μεγαλύτερης λέξης = ", max_word(split_in_words(text))

100

101

102

103

104

105

106

107

108

109

110

111

112

113

114

115

116

117

118

119

120

121

122

123

124

125

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

# !/usr/bin/python

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

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

# Όνομα: 2012_1_C

# Περιγραφή: Κρυπτογράφηση κειμένου

# Λύση: TasosChatz

# Python vs: 2.7.10

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

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

# Ερώτημα Δ1

# Το θέμα αυτό ευνοεί να παίξουμε λίγο ξεφεύγοντας από

# τα στενά όρια της εκφώνησης που είναι προσαρμοσμένη στην ΑΕΠΠ

# Για να μην υπάρχουν προβλήματα με τους ελληνικούς χαρακτήρες

# θα χρησιμοποιήσουμε λατινικό αλφάβητο

alpha = ['A', 'B', 'C', 'D', 'E',

'F', 'G', 'H', 'I', 'J',

'K', 'L', 'M', 'N', 'O',

'P', 'Q', 'R', 'S', 'T',

'U', 'V', 'W', 'X', 'Y',

'Z']

# Δημιουργία της κρτυπτογραφημένης λίστας (με τυχαίο τρόπο)

def create_code():

bita = alpha[:]

import random

code_alpha = []

n = len(bita)

while n > 0:

item = bita.pop(random.randint(0,n-1))

code_alpha.append(item)

n = len(bita)

return code_alpha

code_alpha = create_code()

# Δημιουργία του πίνακα ΑΒ

ab = []

for i in range(26):

ab.append([alpha[i], code_alpha[i]])

print ab

# Καθόσον η Python χειρίζεται μια χαρά τα string δίνουμε το προς κρυπτογράφηση κείμενο ως τέτοιο

text = '''Python is high level programming language for general purpose programming created by

Guido van Rossum An interpreted language Python has a design philosophy that emphasizes code

readability notably using whitespace indentation to delimit code blocks rather than curly brackets

or keywords and a syntax that allows programmers to express concepts in fewer lines of code than

other languages The language provides constructs intended to enable writing clear programs

on both a small and large scale '''

print text, len(text)

# Ερώτημα Γ1

flag = False

n = len(text) - 1

i = n

blanks = 0

only_letters = 500

while not flag and i >= 0:

if text[i] == ' ':

blanks += 1

i -= 1

else:

flag = True

if blanks == 0:

print "Μέγεθος Κειμένου = 500"

else:

only_letters = 500 - blanks

print "Μέγεθος κειμένου = ", only_letters, " και ", blanks, " κενά στο τέλος"

# Ερώτημα Γ2

def find_letter(x):

pos = -1

for j in range(26):

if x.upper() == ab[j][0]:

pos = j

if pos == -1:

return False

else:

return pos

crypto = ''

for letter in text:

found = find_letter(letter)

if found is not False:

crypto += ab[found][1]

else:

crypto += letter

print "Κρυπτογραφημένο κείμενο ...."

print crypto

# Ερώτημα Γ3

def count_words(text):

words = 0

for i in range(only_letters - 1):

if text[i] == ' ':

words += 1

return words + 1 # Δύο κενά = τρεις λέξεις.

def split_in_words(text):

words_list = []

word = ''

for i in range(only_letters - 1):

if text[i] in [' ', '\n']: # Μέριμνα για το χαρακτήρα αλλαγής γραμμής

words_list.append(word)

word = ''

else:

word += text[i]

return words_list

def max_word(words):

xmax = len(words[0])

for word in words:

if len(word) > xmax:

xmax = len(word)

return xmax

print "Πλήθος λέξεων = ", count_words(text)

print "Μήκος μεγαλύτερης λέξης = ", max_word(split_in_words(text))

ΘΕΜΑ ∆_1_2012 (Σφυγμομέτρηση τηλεθέασης εβδομάδας)

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

Image result for tv viewing cartoon funny

∆1. Να περιλαμβάνει τμήμα δηλώσεων.

Μονάδες 2

∆2. Για κάθε έναν από τους τηλεοπτικούς σταθμούς να δέχεται το όνομά του και το πλήθος των τηλεθεατών που παρακολούθησαν το κεντρικό δελτίο ειδήσεων κάθε μέρα της εβδομάδας, από ∆ευτέρα έως και Κυριακή. Να μη γίνει έλεγχος εγκυρότητας.

Μονάδες 4

∆3. Να καλεί για κάθε έναν από τους τηλεοπτικούς σταθμούς κατάλληλο υποπρόγραμμα, το οποίο να υπολογίζει και να επιστρέφει το μέσο πλήθος τηλεθεατών, που παρακολούθησαν το κεντρικό δελτίο ειδήσεών του, τη συγκεκριμένη εβδομάδα. Να αναπτύξετε το κατάλληλο υποπρόγραμμα.

Μονάδες 4

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

Μονάδες 5

∆5. Να εμφανίζει τα ονόματα των τηλεοπτικών σταθμών, οι οποίοι κάθε ημέρα, από ∆ευτέρα έως και Κυριακή, παρουσιάζουν συνεχώς, από ημέρα σε ημέρα, αύξηση τηλεθέασης. Αν δεν υπάρχουν τέτοιοι σταθμοί, να εμφανίζει το μήνυμα: «Κανένας σταθμός δεν είχε συνεχή αύξηση τηλεθέασης».

Μονάδες 5

# --------------------------------------------------------------------
# !/usr/bin/python
# -*- coding: utf-8 -*-
# --------------------------------------------------------------------
# Όνομα:       2012_1_D
# Περιγραφή:   Σφυγμομέτρηση τηλεθέασης εβδομάδας
# Λύση:        TasosChatz
# Python vs:   2.7.10
# Copyright:   (c) 2018
# http://      users.sch.gr/chatzipap
# --------------------------------------------------------------------

# Ερώτημα Δ1, Δ2
names = []
views = []
for s in range(5):
    names.append(raw_input("Δώσε το όνομα του σταθμού = "))
    views.append([])
    for d in range(7):
        views[s].append(input("Δώσε τις ημερήσιες θεάσεις του σταθμού = "))


# Ερώτημα Δ3
def average_view(s):
    xsum = 0
    for d in range(7):
        xsum += views[s][d]
    return xsum * 1.0 / 7

average_views = []
for s in range(5):
    average_views.append(average_view(s))

# Ερώτημα Δ4
print "Σταθμοί με θέαση πάνω από 15% τα ΣΚ"
for s in range(5):
    sum_work = 0
    for d in range(5):
        sum_work += views[s][d]
    average_work = sum_work * 1.0 / 5

    sum_weekend = 0
    for d in range(5, 7):
        sum_weekend += views[s][d]
    average_weekend = sum_weekend * 1.0 / 2

    if average_weekend >= average_work * 1.10:
        print "Σταθμοί = ", names[s]
    
# Ερώτημα Δ5
print "Σταθμοί με αυξανόμενη θέαση "
count = 0
for s in range(5):
    found = True
    for d in range(6):
        if views[s][d+1] < views[s][d]:
            found = False
    if found:
        print names[s]
        count += 1
if count == 0:
    print "Δεν υπάρχει τέτοιος Σταθμός"

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

# !/usr/bin/python

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

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

# Όνομα: 2012_1_D

# Περιγραφή: Σφυγμομέτρηση τηλεθέασης εβδομάδας

# Λύση: TasosChatz

# Python vs: 2.7.10

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

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

# Ερώτημα Δ1, Δ2

names = []

views = []

for s in range(5):

names.append(raw_input("Δώσε το όνομα του σταθμού = "))

views.append([])

for d in range(7):

views[s].append(input("Δώσε τις ημερήσιες θεάσεις του σταθμού = "))

# Ερώτημα Δ3

def average_view(s):

xsum = 0

for d in range(7):

xsum += views[s][d]

return xsum * 1.0 / 7

average_views = []

for s in range(5):

average_views.append(average_view(s))

# Ερώτημα Δ4

print "Σταθμοί με θέαση πάνω από 15% τα ΣΚ"

for s in range(5):

sum_work = 0

for d in range(5):

sum_work += views[s][d]

average_work = sum_work * 1.0 / 5

sum_weekend = 0

for d in range(5, 7):

sum_weekend += views[s][d]

average_weekend = sum_weekend * 1.0 / 2

if average_weekend >= average_work * 1.10:

print "Σταθμοί = ", names[s]

# Ερώτημα Δ5

print "Σταθμοί με αυξανόμενη θέαση "

count = 0

for s in range(5):

found = True

for d in range(6):

if views[s][d+1] < views[s][d]:

found = False

if found:

print names[s]

count += 1

if count == 0:

print "Δεν υπάρχει τέτοιος Σταθμός"

Pages: 1 2

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

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

ΘΕΜΑ Γ_1_2012 (Κρυπτογράφηση κειμένου)

ΘΕΜΑ ∆_1_2012 (Σφυγμομέτρηση τηλεθέασης εβδομάδας)

Leave a Reply Cancel reply

Δομή Δεδομένων Στοίβας -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

Δημοφιλή