Introducere în programarea calculatoarelor - Limbaje
42 Questions
0 Views

Choose a study mode

Play Quiz
Study Flashcards
Spaced Repetition
Chat to Lesson

Podcast

Play an AI-generated podcast conversation about this lesson

Questions and Answers

Ce reprezintă un algoritm?

  • O schemă logică fără rezultate
  • O soluție universală pentru orice problemă
  • Un set de date fără instrucțiuni
  • O mulțime finită și ordonată de operații (correct)

    • Algoritmii pot avea instrucțiuni care nu sunt clar definite.

    False (B)

    Care este scopul principal al folosirii unui program?

    Exprimarea algoritmilor într-un limbaj de programare.

    Un program = rezultatul exprimării algoritmilor într-un __________.

    <p>limbaj de programare</p> Signup and view all the answers

    Asociază fiecare tip de limbaj cu descrierea sa:

    <p>ALGOL = Algoritmică formalizată Pseudocod = Limba convențională pentru algoritmi Diagrama Booch = Reprezentare vizuală a operațiilor UML = Diagrama activității și a succesiunii operațiilor</p> Signup and view all the answers

    Ce condiții trebuie să îndeplinească nota pentru a promova examenul?

    <p>Nota să fie mai mare decât 5 (B), Toate notele să fie mai mari de 4 (D)</p> Signup and view all the answers

    Pentru un algoritm, datele de intrare sunt cele pe care utilizatorul le introduce pentru a obține un rezultat.

    <p>True (A)</p> Signup and view all the answers

    Ce elemente lucrează algoritmii?

    <p>Date, Instrucțiuni, Operatori, Funcții, Utilizator.</p> Signup and view all the answers

    Ce tip de limbaj este specific pentru un anumit tip de calculator și nu este portabil?

    <p>Limbaj mașină (A)</p> Signup and view all the answers

    Un limbaj de programare de nivel mediu combină caracteristicile limbajelor de nivel înalt și de nivel scăzut.

    <p>True (A)</p> Signup and view all the answers

    Ce este un compilator?

    <p>Un program care verifică corectitudinea unui text scris într-un limbaj de programare și generează un program obiect.</p> Signup and view all the answers

    Sintaxa unui limbaj de programare este un set de reguli care guvernează alcătuirea ________.

    <p>programelor</p> Signup and view all the answers

    Asociază fiecare tip de limbaj de programare cu un exemplu corespunzător:

    <p>Limbaj procedural = C Limbaj declarativ = SQL Limbaj obiectual = Java Limbaj funcțional = Haskell</p> Signup and view all the answers

    Ce limbaj de programare interpretează programul sursă fără a genera un program obiect?

    <p>Python (D)</p> Signup and view all the answers

    Limbajele de programare de nivel înalt sunt dependente de hardware.

    <p>False (B)</p> Signup and view all the answers

    Ce reprezintă semantica unui limbaj de programare?

    <p>Set de reguli care determină semnificația propozițiilor dintr-un limbaj.</p> Signup and view all the answers

    Care este avantajul principal al folosirii reprezentării BCD în domeniile financiar și comercial?

    <p>Evitarea erorilor prin rotunjire (D)</p> Signup and view all the answers

    Numărul 245 în cod BCD este reprezentat ca 0010.0100.0101.

    <p>True (A)</p> Signup and view all the answers

    Ce cifră binară este folosită pentru a reprezenta un număr pozitiv în complementul față de 2?

    <p>0</p> Signup and view all the answers

    Reprezentarea numerelor întregi negative utilizează cifra binară __________ pentru a indica negativitatea.

    <p>1</p> Signup and view all the answers

    Potrivește fiecare tip de codificare cu descrierea sa:

    <p>BCD = Codificarea zecimalelor în formă binară, digit cu digit C2 = Reprezentarea numerelor întregi negative C1 = Complementarea fiecărei cifre binare Complementul față de 2 = Reprezentarea numărului pozitiv în baza 2</p> Signup and view all the answers

    Cum se obține rezultatul conversiei numerelor întregi pozitive în baza 2?

    <p>Prin împărțiri succesive la 2 (D)</p> Signup and view all the answers

    Complementul față de 1 se obține prin completarea fiecărei cifre binare (0->1 și 1->0).

    <p>True (A)</p> Signup and view all the answers

    Câte biți sunt folosiți pentru a reprezenta numerele întregi pozitive în sistemul binar?

    <p>Multipli de 8 biți</p> Signup and view all the answers

    Care dintre următoarele afirmații definește cel mai bine programarea?

    <p>Un set mai larg de activități care include proiectarea, planificarea și implementarea unui program. (B)</p> Signup and view all the answers

    Codarea și programarea sunt termeni identici.

    <p>False (B)</p> Signup and view all the answers

    Care sunt cele două tipuri de medii de programare menționate?

    <p>ediție de editare și depanator</p> Signup and view all the answers

    Etapele dezvoltării unui program includ analiza, specificarea, __________, implementarea, și testarea.

    <p>proiectarea</p> Signup and view all the answers

    Ce se întâmplă în etapa de editare a programului?

    <p>Se scrie codul sursă. (A)</p> Signup and view all the answers

    Asociați fiecare etapă de dezvoltare a programului cu descrierea sa corectă:

    <p>Analiza = Definirea cerințelor și obiectivelor programului Proiectarea = Stabilirea structurii și logica software-ului Implementarea = Scrierea efectivă a codului sursă Testarea = Verificarea funcționalității programului</p> Signup and view all the answers

    Compilarea modulelor transformă programul sursă în module obiect.

    <p>True (A)</p> Signup and view all the answers

    Un __________ este folosit pentru a depana programul.

    <p>depanator</p> Signup and view all the answers

    Care este unitatea de bază în reprezentarea informației în calculator?

    <p>Bit (D)</p> Signup and view all the answers

    Codul ASCII folosește 8 biți pentru a reprezenta caracterele alfanumerice.

    <p>False (B)</p> Signup and view all the answers

    Ce reprezintă termenul 'L-value' în contextul memoriei?

    <p>numărul de ordine al unui octet</p> Signup and view all the answers

    Codul ______ este standardul pentru reprezentarea caracterelor în majoritatea sistemelor de scriere.

    <p>UNICODE</p> Signup and view all the answers

    Potriveste codurile cu tipul de caracter corespunzător:

    <p>A - 41h = Literă mare a - 61h = Literă mică 0 - 30h = Cifre LF - 0ah = Caractere de control</p> Signup and view all the answers

    Care dintre următoarele fraze descrie codificarea în calculatoare?

    <p>Reprezentă informația într-o formă accesibilă calculatorului. (B)</p> Signup and view all the answers

    Numerele întregi negative pot fi reprezentate direct prin cifre binare.

    <p>False (B)</p> Signup and view all the answers

    Ce se înțelege prin 'R-value' în memorie?

    <p>zona din memorie rezervată unei anumite informații</p> Signup and view all the answers

    Codul ______ este utilizat pentru a face tranziția între diverse forme de reprezentare a informației.

    <p>cod</p> Signup and view all the answers

    Câte caractere poate reprezenta standardul UNICODE în prezent?

    <p>154,998 (C)</p> Signup and view all the answers

    Flashcards

    Ce este un algoritm?

    O secvență finită și ordonată de pași care rezolvă o problemă specifică.

    Date intrare

    Datele care sunt introduse în algoritm pentru a fi procesate.

    Date ieșire

    Datele rezultate din procesarea datelor de intrare prin algoritm.

    Limbaj dedicat formalizat

    Reprezintă o modalitate formală de a exprima algoritmi.

    Signup and view all the flashcards

    Pseudo limbaj

    O metodă informală de a exprima algoritmi, mai ușor de înțeles de către oameni.

    Signup and view all the flashcards

    Program

    O secvență de instrucțiuni care exprimă algoritmul într-un limbaj pe care calculatorul îl poate înțelege.

    Signup and view all the flashcards

    Relația dintre software și hardware

    Software-ul se execută pe hardware pentru a realiza diverse operații.

    Signup and view all the flashcards

    Limbaje de programare

    Limbaje care permit scrierea de programe ce pot fi interpretate de calculatoare.

    Signup and view all the flashcards

    Limbaj maşină

    Limbajul pe care îl înțelege calculatorul, format din coduri binare, de nivel scăzut.

    Signup and view all the flashcards

    Codarea

    Procesul de a scrie linii de cod folosind sintaxa și convențiile unui anumit limbaj de programare.

    Signup and view all the flashcards

    Limbaj de asamblare

    Un tip de programare care utilizează mnemonice pentru a reprezenta instrucțiunile, oferind o reprezentare ușor de înțeles a codului maşină.

    Signup and view all the flashcards

    Programarea

    Un set mai larg de activități ce implică proiectarea, planificarea și crearea unui program sau a unui sistem software.

    Signup and view all the flashcards

    Analiza și specificația

    Prima etapă a dezvoltării unui program, ce presupune analiza cerințelor și definirea specificațiilor.

    Signup and view all the flashcards

    Sintaxa

    Setul de reguli care guvernează modul în care sunt scrise programele, cum ar fi structura și sintaxa.

    Signup and view all the flashcards

    Semantica

    Setul de reguli care determină semnificația instrucțiunilor din limbajul de programare, asemănător cu interpretarea cuvintelor într-o propoziție.

    Signup and view all the flashcards

    Proiectarea

    Etapa în care se stabilește structura programului, designul interfeței și se aleg algoritmii adecvați.

    Signup and view all the flashcards

    Implementarea

    Transcrierea algoritmilor în codul sursă al programului.

    Signup and view all the flashcards

    Compilator

    Un program specializat care convertește codul sursă scris într-un anumit limbaj de programare în codul binar pe care îl înțelege calculatorul.

    Signup and view all the flashcards

    Testarea

    Etapa în care se verifică dacă programul funcționează corect și se identifică erorile.

    Signup and view all the flashcards

    Interpretor

    Un program care analizează și execută linia cu linia codul sursă fără a genera un program obiect, oferind o soluție mai rapidă de testare.

    Signup and view all the flashcards

    Limbaj procedural

    Un limbaj de programare care se bazează pe structuri de program dinamic, care pot fi modificate în timpul executării.

    Signup and view all the flashcards

    Documentarea

    Etapa în care se documentează programul pentru a fi ușor de înțeles și de modificat.

    Signup and view all the flashcards

    Limbaj declarativ

    Un limbaj de programare care se bazează pe descrierea logică a datelor și a relațiilor dintre ele, permitând rezolvarea problemelor prin logică.

    Signup and view all the flashcards

    Întreținerea

    Etapa în care se fac modificări la program pentru a remedia erori sau pentru a adăuga noi funcționalități.

    Signup and view all the flashcards

    Ce este un bit?

    Un bit (binary digit) reprezintă cea mai mică unitate de informație în calculator, având doar două valori posibile: 0 sau 1.

    Signup and view all the flashcards

    Ce este un octet?

    Un octet este un grup de 8 biți. Acesta poate reprezenta 256 de valori posibile (0-255).

    Signup and view all the flashcards

    Ce este un cuvânt?

    Un cuvânt este un grup de octeți (2, 4 sau 8) folosit pentru a stoca și procesa informații în calculator.

    Signup and view all the flashcards

    Ce este adresa unui octet?

    Adresa unui octet reprezintă numărul unic de ordine al acestuia în memoria calculatorului.

    Signup and view all the flashcards

    Ce este locația unui octet?

    Locația unui octet este zona din memorie rezervată pentru un anumit octet, care are o valoare specifică.

    Signup and view all the flashcards

    Ce este codificarea?

    Codificarea este procesul de a reprezenta informații în format binar, folosind cifre 0 și 1.

    Signup and view all the flashcards

    Ce este codul ASCII?

    Codul ASCII (American Standard Code for Information Interchange) este un set de reguli care codifică caractere (litere, numere, simboluri) în forma binară.

    Signup and view all the flashcards

    Ce este codul Unicode?

    Codul Unicode este un standard internațional pentru reprezentarea caracterelor din diverse limbi.

    Signup and view all the flashcards

    Ce sunt UTF-8, UTF-16 și UTF-32?

    UTF-8, UTF-16 și UTF-32 sunt formate de codificare pentru caracterele Unicode, oferind flexibilitate în funcție de cerințele specifice.

    Signup and view all the flashcards

    Cod BCD (Binary Coded Decimal)

    Permite codificarea binară a numerelor zecimale, fără a le transforma efectiv în binar. Fiecare cifră zecimală este codificată separat în binar. Exemplu: 245 = 0010.0100.0101.

    Signup and view all the flashcards

    Structura codului BCD

    Structura generală a codului BCD: | Semn | Nr.cifre | Cifre...| Exemplu: -12345 = 1111.0101.0001.0010.0011.0100.0101.

    Signup and view all the flashcards

    Reprezentarea numerelor întregi pozitive în C2

    Reprezentarea numerelor întregi pozitive în format binar, pe multiplu de 8 biți.

    Signup and view all the flashcards

    Conversia numerelor întregi pozitive din baza 10 în baza 2

    Se folosește regula împărțirii cu baza pentru a transforma numerele întregi din baza 10 în baza 2. Împărțiri succesive la 2, până când câtul este 0, restul fiecărei împărțiri fiind un simbol binar. Rezultatul se obține prin considerarea simbolurilor în ordine inversă.

    Signup and view all the flashcards

    Reprezentarea semnelor

    Utilizarea unui bit pentru a reprezenta semnul numărului: 0 - pozitiv, 1 - negativ.

    Signup and view all the flashcards

    Reprezentarea în C2 (Complement față de 2)

    O metodă de reprezentare a numerelor întregi negative. Se folosește o cifră binară (prima din stânga MSB) pentru semn.

    Signup and view all the flashcards

    Reprezentarea în complement faţă de 1 (C1)

    Se obtine prin completarea fiecarui bit al reprezentării binare a numarului pozitiv cu 0->1 si 1->0. Exemplu: 00010110 -> 11101001

    Signup and view all the flashcards

    Beneficiile reprezentării în C2

    Reprezentarea în complementul faţă de 2 (C2) este cea mai larg folosită. Această metodă permite adunarea numerelor negative și pozitive fără a fi nevoie de transformări speciale.

    Signup and view all the flashcards

    Study Notes

    Introducere în programarea calculatoarelor - Limbaje

    • Cursul se concentrează pe programarea calculatoarelor și pe limbajele de programare.
    • Cursul are 5 secțiuni: algoritmi, limbaje de programare, etapele dezvoltării unui program, reprezentarea informaţiei în calculator, tipuri de date si instrucţiuni în programare.

    Algoritmi

    • Algoritmul este o succesiune finită și ordonată de operații care duce de la o problemă la o soluție, folosind date de intrare pentru a produce date de ieșire.
    • Caracteristicile unui algoritm bun includ claritate, universalitate și finit.
    • Algoritmii se pot reprezenta prin limbaje dedicate formalizate (ex: ALGOL), pseudo-limbaj (convenționale sau neconvenționale), scheme logice sau diagrame (ex: Booch, UML, diagrame "activity").

    Limbaje de programare

    • Un program este rezultatul exprimării unui algoritm într-un limbaj de programare, executat pe un hardware.
    • Programarea este ansamblul comunicării om-calculator prin intermediul algoritmilor.
    • Programarea este o interfață om-mașină (HMI) având în vedere problema, limbajul și calculatorul.
    • Limbajul propriu al calculatorului este limbajul maşină (cod maşină), dar programarea este dificilă și depinde de tipul de calculator.

    Evoluția Programării

    • Codul mașină implică valori numerice specifice fiecărei semnificații.
    • Limbajele de asamblare folosesc mnemonice pentru a reprezenta operațiile.
    • Limbajele de programare au un vocabular mai apropiat de limbajul natural, cu reguli precise și fără ambiguități.

    Sintaxa și Semantica

    • Un limbaj de programare este definit prin sintaxă şi semantică.
    • Sintaxa descrie regulile constituirii programelor cu meta-limbaje precum BNF sau van Wijngaarden Form.
    • Semantica descrie semnificaţia propozițiilor unui limbaj.

    Tipuri de compilatoare

    • Un compilator verifică corectitudinea textului într-un limbaj de programare (Program Sursă).

    • Faza de analiză generează o formă intermediară.

    • Faza de sinteză produce Programul Obiect (PO) care poate fi executat ulterior.

    • Un interpretor analizează și execută direct fiecare instrucţiune a programului sursă, fără a crea un program obiect intermediar.

    Clasificarea Limbajelor de Programare

    • Limbaje după dependența de hardware: limbaje de nivel scăzut (cod mașină, asamblare), limbaje de nivel înalt (nu depind de hardware), limbaje de nivel mediu (combină avantaje).
    • Limbaje după prelucrări: limbaje procedurale (ex: Basic, Pascal, C), declarative (ex: Lisp, Prolog, SQL, HTML, CSS), obiectuale (ex: C++, C#, Java, Eiffel, Smalltalk), funcționale (ex: Haskell, ML).

    Etapele dezvoltării unui program

    • Codare: scrierea instrucţiunilor într-un limbaj de programare.
    • Proiectare: planificare şi creare a unui sistem software, rezolvarea problemelor, definirea algoritmilor.
    • Implementare: scrierea codului de programare.
    • Testare: verificare a funcționalității programului.
    • Documentare: crearea documentației programului.
    • Intretinere: menţinerea funcţionalităţii programului pe parcursul utilizării sale.

    Reprezentarea Informației în Calculator

    • Coduri binare (0 și 1) sunt folosite pentru codificarea tuturor datelorîn calculator.
    • Informaţia este grupată în octeți (bytes) sau cuvinte (words) (2, 4, 8 octeți).
    • Organizarea informați ilor în biţi, octeţi şi cuvinte se face în toate componentele calculatorului (unitate centrală, memorie internă, dispozitive periferice).
    • Memoria este structurată prin adrese şi locaţii.

    Reprezentarea numerelor

    • Cod complement față de 2 (C2): numere întregi se reprezintă în binar pe un multiplu de 8 biţi, convertire prin împărţiri succesive la baza 2, resturile creând reprezentarea binară.
    • Reprezentarea în complement față de 1 (C1) : complementarea fiecărei cifre binare 0->1 si 1->0
    • Numerele întregi negative sunt reprezentate folosind codul complement la 2 (C2) pentru a putea fi memorate şi manipulate de calculator
    • Reprezentarea numerelor reale: parte întreagă - cod complement, parte fracționară - înmulțire succesivă cu baza 2;

    Tipuri şi instrucţiuni de date

    • Exemple de date elementare: numerice, logice, caracter, pointer, referinte.
    • Exemple de tipuri de date agregate (structurate): tablouri, şiruri de caractere, liste, articole şi fișiere.
    • Instrucțiuni: asignare, condițională, cicluri (while, for, do..while), switch, case și alte instrucțiuni.

    Reprezentarea numerelor reale

    • Reprezentarea numerelor reale în calculator (ex. IEEE 754): mantisa, exponent, semn.
    • Erori de rotunjire.

    Concluzii

    • Informații generale despre reprezentarea informaţiei în calculator și operaţiilor aritmetice binare.
    • Regulile numerelor, tipuri de date, și instrucțiuni de bază în programare.

    Studying That Suits You

    Use AI to generate personalized quizzes and flashcards to suit your learning preferences.

    Quiz Team

    Related Documents

    Curs 1 - Introducere în Programarea Calculatoarelor - Limbaje (2024-2025)

    Description

    Acest quiz explorează conceptele esențiale ale programării calculatoarelor, incluzând algoritmi, limbaje de programare și etapele dezvoltării unui program. Vei învăța cum să reprezinți informația în calculator și tipurile de date utilizate în programare.

    More Like This

    Use Quizgecko on...
    Browser
    Open
    Browser
    Browser