Programare pentru Examen: Răspunsuri Python Care Obțin Punctaj

Examinatorii nu rulează codul tău printr-un debugger timp de douăzeci de minute. Îl citesc o dată, poate de două ori, și îl verifică în raport cu rubrica. O soluție care funcționează dar ignoră rubrica poate pierde în continuare puncte, în timp ce una puțin mai brută care lovește fiecare punct de control poate obține un scor mai mare. Scrierea Python pentru un examen este o abilitate diferită de scrierea Python pentru un proiect real, și merită să practici separat.

Citește rubrica înainte să citești problema de două ori

Majoritatea examenelor de programare — întrebări de răspuns liber în stilul AP CS A, examene de semestru la universitate, evaluări de bootcamp de codare — publică reguli pentru creditul parțial. O linie tipică de rubrică arată așa: "1 punct pentru structura corectă a buclei, 1 punct pentru valoare corectă returnată, 1 punct pentru tratarea cazului listei goale." Dacă scrii o linie densă one-liner care obține răspunsul corect dar sare peste o buclă explicită, unii examinatori te vor penaliza chiar dacă output-ul este corect.

Înainte de a tasta ceva, identifică piesele pe care un examinator le va verifica probabil separat:

• Semnătura funcției se potrivește exact cu ceea ce a fost cerut (nume, ordinea parametrilor, tip de returnare)
• Cazul de bază și cazul recursiv, dacă recursivitatea este așteptată
• Limitele buclei (erorile off-by-one sunt cea mai frecventă pierdere de puncte)
• Cazuri extreme: input gol, input cu un singur element, numere negative, duplicații

Scrie acestea ca comentarii mai întâi. # handle empty list, # base case: n == 0. Asta durează zece secunde și garantează că nu uiți cazul pe care un examinator îl caută în mod specific.

Structurează codul pentru ca creditul parțial să fie vizibil

Compară două răspunsuri la "scrie o funcție care returnează al doilea cel mai mare număr dintr-o listă":

def second_largest(nums):
    return sorted(nums)[-2]

def second_largest(nums):
    if len(nums) < 2:
        return None
    largest = second = float('-inf')
    for n in nums:
        if n > largest:
            second = largest
            largest = n
        elif n > second and n != largest:
            second = n
    return second

Primul este corect pentru input bine format dar se prăbușește pe o listă cu mai puțin de două elemente și dă un răspuns greșit pe duplicații cum ar fi [5, 5, 3] (returnează 5, arguat greșit în funcție de specul). Al doilea este mai lung dar fiecare linie de rubrică — caz extreme, logică corectă, return corect — este explicită și primește propria linie pe care un examinator o poate bifa. La un examen cu timp limitat, versiunea a doua obține un scor mai mare aproape de fiecare dată, chiar dacă durează mai mult de tastat.

Nu optimiza prematur, dar nici nu lăsa bug-uri evidente

Întrebările de examen rar testează cunoștințe de Big-O decât dacă spun asta în mod direct. Dacă textul spune "scrie o funcție care găsește duplicații," o buclă imbricată la O(n²) e bine decât dacă textul specifică input mare sau cere o soluție eficientă. Petrec timp de examen convertind la o abordare pe bază de set cu O(n) când nu a fost cerut asta este timp pe care nu îl recuperezi.

Cei spun, unele erori vor costa întotdeauna indiferent de rubrică:

• Folosirea == în locul is inconsecvent cauzând bug-uri de logică (rar în examene Python dar apare în întrebări cu mult de comparări)
• Mutarea unei liste în timp ce iterezi peste ea — for x in lst: lst.remove(x) este o capcană clasică de examen care produce output greșit în tăcere
• Uitarea return și printarea în loc — mulți autograders verifică valori returnate, nu stdout
• Off-by-one în range() — range(len(nums)) vs range(len(nums) - 1) merită să verifici de fiecare dată cand scrii asta

Urmărește codul tău pe hârtie înainte de a trimite

Pe examene pe hârtie și majoritatea examenelor de codare în browser, nu obții să rulezi codul. Alege un exemplu mic și urmărește-l linie cu linie, notând valorile variabilelor pe măsură ce mergi. Asta prinde poate 80% din erorile de logică în mai puțin de două minute, și asta e cel mai valoros lucru pe care îl poți face cu timp rămas.

Pentru funcții recursive în mod specific, urmărește cel puțin două niveluri adânc și scrie explicit cazul de bază atins. Examinatorii dau adesea un punct doar pentru a demonstra că cazul de bază se termină corect, separat de punctul ca cazul recursiv să fie corect.

Gestionează ceasul ca o resursă, nu ca un gând secundar

Dacă o secțiune de răspuns liber merită 9 puncte pe trei sub-întrebări, bugetează timp aproximativ egal și treci mai departe dacă ești blocat dincolo de acel buget — o parte (b) semi-scrisă dar aproape corectă merită mai multe puncte brute decât o parte (a) perfectă și o parte (c) goală. Scrie o funcție stub cu semnătura corectă și un pass sau o ghicire chiar dacă nu poți termina logica; o semnătură corectă singură este uneori demn de un punct de rubrică pe cont propriu.

Pentru mai multe despre scrierea Python curat și testabil în afara sălii de examen, și despre structurile de date care apar constant în aceste întrebări, verifică segmentele Python și Computer Science pe Korra Studio.