Se încarcă profesorii disponibili…

Subiect și barem

PDF

Sursa: Facultatea de Informatică UVT – Concursul FI

Subiect — acces directBarem — acces direct

Concurs de pregătire · Informatică · 2017

Facultatea de Informatică · UVT

Înapoi la arhivă

Subiectul și baremul în format text

Text extras automat din documentul original. Pentru formule, tabele, imagini și așezarea răspunsurilor, verifică întotdeauna PDF-ul.

Subiect · 2 pagini

Subiect · pagina 1

1
Universitatea de Vest din Timişoara
Facultatea de Matematică şi Informatică
Concursul Facultăţii de Matematică şi Informatică
Ediţia a III-a, 6 mai 2017
INFORMATICĂ
Clasele XI şi XII
1. Un număr natural nenul este considerat binar simetric dacă reprezentarea sa în baza 2 este un şir simetric
(prima cifră binară coincide cu ultima, a doua cu penultima etc). De exemplu 9 este binar simetric întrucât
şirul binar corespunzător (1001) este simetric. De asemenea 27 este binar simetric întrucât şirul 11011 este
simetric.
a. Scrieţi o funcţie (C/C++, Pascal) care primeşte ca parametru de intrare un număr natural şi returnează
numărul de cifre binare (de exemplu 27 are 5 cifre binare).
b. Scrieţi o funcţie (C/C++, Pascal) care primeşte ca parametru de intrare un număr natural n şi o valoare
k cuprinsă între 1 şi numărul de cifre binare ale lui n şi returnează cifra binară de ordin k (cifra binară
de ordin 1 este cea mai puţin semnificativă).
c. Scrieţi o funcţie (C/C++, Pascal) care primeşte ca parametru de intrare un număr natural şi returnează
1 dacă numărul este binar simetric şi 0 în caz contrar. Pentru verificarea proprietăţii nu se vor folosi
tablouri.
2. Se consideră un şir de numere întregi distincte, nu neapărat ordonat, şi se pune problema descompunerii sale
într-un număr cât mai mic de subşiruri crescătoare astfel încât fiecare element din şirul initial să se afle exact
într-un subşir iar ordinea relativă dintre elementele şirului initial să se conserve şi în cazul subşirurilor. De
exemplu şirul initial (13, 4, 21, 16, 18, 5, 3) se poate descompune în subşirurile {(13, 21), (4, 16, 18), (5), (3)}
sau în subşirurile {(13, 16, 18), (4,5), (21) , (3)}.
a. Propuneţi o metodă de construire a subşirurilor.
b. Scrieţi programul (C/C++, Pascal) care implementează metoda propusă. Programul va citi de la
tastatură şirul de numere şi va afişa subşirurile determinate.
3. Se consideră o matrice pătratică de dimensiune nxn cu elemente numere reale şi se pune problema
reorganizării ei astfel încât la parcurgerea elementelor în spirală pornind de la elementul din colţul din stânga
sus, în sensul acelor de ceasornic, să se obţină un şir ordonat crescător.
a. Scrieţi o funcţie/ procedură (C/C++, Pascal) care construieşte un tablou ordonat crescător ce conţine
toate cele n2 elemente ale matricii.
b. Scrieţi o funcţie/ procedură (C/C++, Pascal) care plasează elementele din tabloul construit la etapa
anterioară sub forma unei spirale care începe din colţul stânga-sus al matricii în sensul acelor de
ceasornic.
Exemplu: Rezultat:
Intrare:
1 4 2 5 a. 0,1,1,2,2,3,3,4,4, 5,5,5,7,7,8,9 b. 0 1 1 2
3 5 7 9 5 7 7 2
0 8 7 4 5 9 8 3
1 3 5 2 5 4 4 3
(continuare pe verso)
Start

Subiect · pagina 2

2
4. Se consideră o succesiune de (n-1) celule care conţin operatori de inegalitate (“<” respectiv “>”) şi se doreşte
să se plaseze toate valorile naturale 1,2,...,n între celule (inclusiv înaintea primeia şi după ultima) astfel încât
orice triplet de elemente consecutive <număr, operator, număr> să exprime relaţia corectă dintre cele două
numere.
Exemplu:
Pentru succesiunea de operatori:
> < < > > <
se poate obţine (soluţia nu este unică):
2 > 1 < 3 < 6 > 5 > 4 < 7
Scrieţi un program (C/C++, Pascal) care citeşte de la tastatură secvenţa de operatori (ca şir de caractere)
şi afişează o secvenţă de valori şi operatori intercalate care satisfac cerinţele (pentru exemplul de mai sus
se citeşte “><<>><” si se afişează 2 > 1 < 3 < 6 > 5 > 4 < 7).
Notă:
1. Timpul de lucru este de 3 ore
2. Toate subiectele sunt obligatorii
3. Pentru funcţii/proceduri se vor specifica parametrii şi se vor declara variabilele locale (dacă este cazul)
4. In cazul fiecărei probleme se va descrie ideea de rezolvare în limbaj natural sau se vor pune comentarii
explicative în cadrul codului
Deschide documentul original
Barem · 1 pagină

Barem · pagina 1

Universitatea de Vest din Timişoara
Facultatea de Matematică şi Informatică
Concursul Facultăţii de Matematică şi Informatică
Ediţia a III-a, 6 mai 2017
INFORMATICĂ
Clasele XI şi XII
Barem punctare
Start………………………………………………………………………………………………….10p
1. ……………………………………………………………………………………………………15p
a. (definire funcţie, declaraţii – 1p, calcul corect număr biţi – 4p)...……………5p
b. (definire funcţie, declaraţii – 1p, calcul corect cifra binară – 4p).…………....5p
c. (definire funcţie, declaraţii – 1p, verificare simetrie – 4p)……………………5p
2. …………………………………………………………………………………………………….25p
a. (descrierea unei metode corecte de construire a subşirurilor).………………...10p
b. (declaraţii – 1p, citire şir –1p, afişare subşiruri – 3p,
construire subşiruri –10p) ..…………………………………………………...15p
3. …………………………………………………………………………………………………….30p
a. (definire funcţie, declaraţii – 1p, parcurgere matrice -2p,
construire tablou ordonat 7p)…..……………………………………………...10p
b. (construire matrice cu elemente plasate corect) ………..……………………...20p
4. …………………………………………………………………………………………………… 20p
(declaraţii – 1p, citire şir operatori – 1p,
construirea unui şir de valori ce satisfice restricţiile –15p,
afişare secvenţa de valori şi operatori intercalate – 3p)
Deschide documentul original
Continuă pregătirea

Alte subiecte de la aceeași facultate

Vezi arhiva completă
Concurs de pregătire · 2017Matematică · Clasa a XI-aDeschide fișa Concurs de pregătire · 2017Matematică · Clasa a XII-aDeschide fișa Examen de admitere · 2017Informatică · Sesiunea iulie; subiect oficialDeschide fișa Examen de admitere · 2017Matematică · Sesiunea iulie; subiect oficialDeschide fișa Concurs de pregătire · 2018Informatică · Clasele a XI-a și a XII-aDeschide fișa Concurs de pregătire · 2018Matematică · Clasa a XI-aDeschide fișa

Răspunsuri directe

Ce trebuie să știi despre acest subiect?

Ce document de admitere este acesta?

Pagina prezintă concurs de pregătire din 2017 pentru Informatică, la Facultatea de Informatică. Documentul este etichetat după instituție, facultate, program și tipul probei folosind inventarul public verificat. Consultă metodologia actuală a instituției pentru condițiile examenului viitor.

Există și barem sau răspunsuri pentru acest subiect?

Da. Pagina include baremul sau răspunsurile publice asociate acestui subiect, afișate separat ori în același document atunci când sursa le publică împreună. Verifică fiecare rezolvare după ce ai terminat varianta și urmărește exact criteriile de punctare indicate de instituție.

Cum folosesc acest subiect în pregătirea pentru admitere?

Rezolvă documentul fără ajutor și respectă timpul prevăzut de metodologia examenului. Corectează cu baremul disponibil, marchează capitolele unde ai pierdut puncte și repetă exerciții similare. Compară apoi cu alte probe din aceeași facultate și confirmă programa curentă pe site-ul oficial al instituției.