sâmbătă, 28 mai 2011

Subiecte rezolvate titularizare informatica

Am gasit pe internet niste probleme rezolvate la informatica pentru examenul de titularizare.
Nu garantez ca sunt corecte... nu prea ma pricep asa mult, dar la prima problema se cere ca n sa fie intre 2 si 109, iar eu nu vad undeva in program ca se testeaza cu 109 :)

Subiect:
Descrieti pe scurt metoda si scrieti programul pseudocod prin care se citeste un numar natural n (2< n <109) si se afiseaza cel mai mare numar natural prim mai mic sau egal cu n.

Rezolvare:
#include < stdio.h >
#include < conio.h >
#include < math.h >

void prim(int a, int &b)
{
b=0;
int i,nr,prim,gasit;
nr=a;
gasit=0;
while (gasit==0)
{
prim=1;
for (i=2;i<=sqrt(nr);i++)
if (nr%i==0) prim=0;

if (prim==1)
{
b=nr;
gasit=1;
}else nr--;
}
}

void main(void)
{
int a,b;
b=0;
printf("dati a=");
scanf("%d",&a);

prim(a,b);

printf("\n%d\n",b);
getch();
}


Subiect:
In fisierul text DATE.TXT se afla 100 de numere naturale de cel putin 2 si cel mult 9 cifre fiecare. Scrieti un program care afiseaza pe ecran numarul de elemente ale celei mai lungi secvente de numere neprime din fisierul dat. Programul va apela în mod util subprogramul prim definit la punctul b. Descrieti metoda utilizata.
Exemplu:
Pentru fisierul DATE.TXT cu urmatorul continut
27 120 23 16 10000 150 4000 11 ... 11
se va afisa 4.

Rezolvare:
#include < stdio.h >
#include < conio.h >
#include < math.h >

void prim(int a, int &b)
{
b=0;
int i,nr,prim,gasit;
nr=a;
gasit=0;
while (gasit==0)
{
prim=1;
for (i=2;i<=sqrt(nr);i++)
if (nr%i==0) prim=0;

if (prim==1)
{
b=nr;
gasit=1;
}else nr--;
}
}

void main(void)
{
int max, contor, a, b;
FILE *fis = fopen("DATE.TXT","r+");

if (fis==NULL)
printf("Eroare deschidere fisier!");
else
{
max=0;
contor=0;
while(feof(fis)==0)
{
fscanf(fis,"%d",&a);
prim(a,b);

printf("%d - %d\n",a,b);
if (a>b)
contor++;
else
{
if (contor>0)
{
if (contor>max)
max=contor;
contor=0;
}
}
}
fclose(fis);

printf("\nNr maxim de numere neprime: %d\n",max);
}
getch();
}

Alte probleme pentru titularizare informatica gasiti aici:
Probleme titularizare informatica


Subiecte si programe - titularizare, definitivat si grade didactice

Un comentariu:

  1. am o mare rugaminte dc poate cineva sa ma ajute sa-mi trimita rezolvarea subiectelor de la titularizare informatica 2011 in limbajul Pascal poate se gaseste cineva care mai stie pascal cu toate ca nu prea se mai preda
    astept si sa va ajute d-zeu sa vedeti acest mesaj
    si sa-l rezolvati pecat posibil

    RăspundețiȘtergere

Aici poti comenta articolul, poti cere informatii sau poti oferi chiar tu altora informatii utile...

Primeste postarile direct pe mail

Introdu adresa ta e-mail in casuta de mai jos: