Temele Pentru examenele de licen la specialitatea Calculatoare Aprobat la Consiliul F.C.I.M. din 13 noiembrie !""# procesul $erbal nr.! %ecanul F.C.I.M. con&.'dr. Ion (almu) *e&ul catedrei Calculatoare con&. dr. +milian ,uuleac
C-i)inu !""# PROBA ANALIZA I SINTEZA DISPOZITIVELOR NUMERICE 1. Funciile lo.ice. !. Formele de repre/entare a &unciilor lo.ice. 3. Minimi/area &unciilor lo.ice prin metoda 0uine'McClas1e2. 3. Minimi/area &unciilor lo.ice prin metoda dia.ramelor 4eitc- )i 5arnau.-. 6. Minimi/area &unciilor lo.ice parial determinate. #. Minimi/area &unciilor lo.ice 7n &orma con8uncti$ normal. 9. :inte/a circuitelor lo.ice combinaionale. ;. <epre/entarea in&ormaiei numerice 7n calculatoare. Codurile direct in$ers )i complementar. =. :istemele de numeraie. Con$ersia numerelor dintr'un sistem de numeraie 7n altul. 1". >ndeplinirea operaiilor de adunare )i scdere 7n codurile directin$ers )i complementar. 11. Metodele de 7nmulire a numerelor binare 7n $ir.ul &ix. 1!. >nmulirea numerelor binare cu semn. 13. Metodele de 7mprire a numerelor binare 7n $ir.ul &ix. 13. Adunarea )i scderea numerelor binare 7n $ir.ul mobil. 16. >nmulirea numerelor binare 7n $ir.ul mobil. 1#. >mprirea numerelor binare 7n $ir.ul mobil. 19. Adunarea )i scderea numerelor 7n codurile binar'/ecimale. 1;. >nmulirea numerelor 7n codurile binar'/ecimale. 1=. :umatorele binare. :inte/a circuitelor cu transport anticipat 7n sumatorele parallele. !". %ecodi&icatoarele )i codi&icatoarele. :inte/a decodi&icatoarelor complete )i incomplete. !1. :umatoarele binar'/ecimale. !!. Multiplexoarele. :inte/a circuitelor lo.ice combinaionale cu a8utorul multiplexoarelor. !3. Con$ertoarele de cod. !3. Comparatoarele. !6. :inte/a circuitelor lo.ice sec$eniale. !#. Automatele elementare. (istabilele <:%?5T. !9. <e.istrele. !;. @umrtoarele.:inte/a numrtoarelor sincrone )i asincrone. !=. @oiunile de ba/ despre automatele de comand )i operaionale. 3". :inte/a automatelor operaionale. 31. :inte/a automatelor de comand. 3!. +laborarea micropro.ramelor pentru dispo/iti$ele numerice proiectate 7n ba/a &amiliei de microprocesoare Am !="". 1. ABCDEFGHDF IJKHLDD. !. MBNOP QNFRGSTUVFKDW VBCDEFGHDX IJKHLDY. 3. ZDKDOD[TLDW VBCDEFGHDX IJKHLDY OFSBRBO \UTYKT'ZTH _ \VTGHD. 3. ZDKDOD[TLDW VBCDEFGHDX IJKHLDY OFSBRBO RDTCNTOO ]FYET D \TNKB. 6. ZDKDOD[TLDW ETGSDEKB BQNFRFVFKKPX VBCDEFGHDX IJKHLDY. #. ZDKDOD[TLDW VBCDEFGHDX IJKHLDY QNFRGSTUVFKKPX U HBK^_KHSDUKBY KBNOTV`KBY IBNOF. 9. aDKSF[ HBObDKTLDBKKPX VBCDEFGHDX GXFO. ;. CDGSFOP GEDGVFKDW. cFNFUBR EDGFV D[ BRKBY GDGSFOP GEDGVFKDW U RNJCJ_. =. cNFRGSTUVFKDF DKIBNOTLDD U d]Z. cNWOBY BbNTSKPY D RBQBVKDSFV`KPY HBRP. 1". ]PQBVKFKDF BQFNTLDY TVCFbNTDEFGHBCB GVBeFKDW D UPEDSTKDW U QNWOBO BbNTSKBO D RBQBVKDSFV`KBO HBRTX. 11. ZFSBRP JOKBeFKDW RUBDEKPX EDGFV G IDHGDNBUTKKBY [TQWSBY. 1!. fOKBeFKDF RUBDEKPX EDGFV GB [KTHBO. 13. ZFSBRP RFVFKDW RUBDEKPX EDGFV G IDHGDNBUTKKBY [TQWSBY. 13. aVBeFKDF D UPEDSTKDF RUBDEKPX EDGFV G QVTUT_gFY [TQWSBY 16. fOKBeFKDF RUBDEKPX EDGFV G QVTUT_gFY [TQWSBY. 1#. hFVFKDF RUBDEKPX EDGFV G QVTUT_gFY [TQWSBY. 19. aVBeFKDF D UPEDSTKDF EDGFV U RUBDEKB'RFGWSDEKPX HBRTX. 1;. fOKBeFKDF EDGFV U RUBDEKB'RFGWSDEKPX HBRTX. 1=. hUBDEKPF GJOOTSBNP. aDKSF[ GXFO G JGHBNFKKPO QFNFKBGBO U QTNTVVFV`KPX GJOOTSBNTX. !". iDINTSBNP D RFjDINTSBNP. aDKSF[ QBVKPX D KFQBVKPX RFjDINTSBNBU. !1. hUBDEKB'RFGWSDEKPF GJOOTSBNP. !!. ZJV`SDQVFHGBNP. aDKSF[ HBObDKTLDBKKPX VBCDEFGHDX GXFO G QBOBg`_ OJV`SDQVFHGBNBU. !3. \BOQTNTSBNP !3. cNFBbNT[BUTSFVD HBRBU !6. aDKSF[ VBCDEFGHDX GXFO G QTOWS`_. !#. dVFOFKSTNKPF TUSBOTSP. <:' %' ?5' T'SNDCCFNT. !9. kFCDGSNP. !;. aEFSEDHD. aDKSF[ GDKXNBKKPX D TGDKXNBKKPX GEFSEDHBU. !=. lGKBUKPF QBKWSDW Bb BQFNTLDBKKPX D JQNTUVW_gDX TUSBOTSTX. 3". aDKSF[ BQFNTLDBKKPX TUSBOTSBU. 31. aDKSF[ JQNTUVW_gDX TUSBOTSBU. 3!. kT[NTbBSHT ODHNBQNBCNTOO KT QNDOFNF UPEDGVDSFV`KPX JGSNBYGSU QNBFHSDNJFOPX KT bT[F ODHNBQNBLFGGBNKBCB HBOQVFHST mO !="". Literatura 1. nalac-i Alexandru ).a. ' Anali/a sinte/a )i testarea dispo/iti$elor numerice Ia)i +ditura @ord'est 1==3 !""". !. Toac)e ,-eor.-e @icula %an ' +lectronica di.ital (ucure)ti +ditura Teora 1==#. 3. %odescu ,-eor.-e. In&ormatica ' (ucure)ti +ditura Peda.o.ic ' 1==9. 3. nalac-i Alexandru (7rsan Mi-ai ' Te-nici numerice )i automate Ia)i ?unimea 1=;#. 6. aTUFV`FU m.A. cNDHVTRKTW SFBNDW LDINBUPX TUSBOTSBU.'Z. ]i1=;9 #. aTOBITVBU \.o. D RN. cNDHVTRKTW SFBNDW LDINBUPX TUSBOTSBU. ' \DFU ]DgT jHBVT 1=;9 9. APGDHBU ].o. mNDIOFSDEFGHDF D VBCDEFGHDF BGKBUP LDINBUPX TUSBOTSBU ' ZDKGH ]PgpYjTW jHBVT 1=;" ;. aTUFV`FU m.A mNDIOFSDEFGHDF D VBCDEFGHDF BGKBUP LDINBUPX TUSBOTSBU ' Z. ]i 1=;" PROBA Si!teme "i re#ele $e calculatoare 1. Modele de ba/ pentru reele de Calculatoare q<Cr . Modele ar-itecturale de re&erin . Principiile ar-itecturii stracti&icate. Controlul paralelismului. @oiune de proces. nector de stare al unui proces. Crearea )i distru.erea proceselor. Interdependena proceselor. %escrierea paralelismului cu a8utorul reelelor Petri. !. Protocoale de control ale le.turii de date protocoale cu &ereastr .lisant. Protocolul s%tC. :tructura cadrului s%tC. Implementarea so&tuare )i -arduare a protocolului s%tC. Testarea protocoalelor pentru le.tura de date 7n contextul ar-itecturii structurale. 3. Proiectarea protocoalelor. Modele de speci&icare modelare $eri&icare &uncional )i e$aluare a per&ormanelor. Proiectarea protocolului s%tC 3. @i$el reea. Cerinele de proiectare ale ni$elului reea. Al.oritmi de diri8are. Circuite $irtuale. Protocolul IP. Controlul &luxului. Protocolul v.!6. 6. @i$el transport. Calitatea unui ser$iciu. Con&i.uraii pentru reeaua de transport. :ubreele ba/ate pe te-nica comutrii de pac-ete. Primiti$e de ser$icii. Te-nici de diri8are. Controlul &luxului.. Faciliti ale utili/atorului opionale la ni$el pac-et. Porile 7n interconectarea reelelor. Protocoale TCPwIP. #. Administrarea reelelor de calculatoare. . Administrarea de&ectelor con&i.uraiei per&ormanelor )i securitii reelelor locale. Controlul sesiunii. Mecanismul comunicrii interprocese. 9. Funcionarea ni$elului pre/entare. Terminal &i/ic )i $irtual. :istem de &i)iere $irtuale. ;. Topolo.ii tA@. Monocanale. Modelul ar-itectural )i protocolul C:MAwC%.:ubni$el ttC )i MAC. Metoda de acces inel cu 8eton. Protocolul I+++.;"!.3.x To1en (U:x Protocolul I+++.;"!.6 y To1en <in.x. =. Ar-itectura de securitate z:I. :tandardul de securitate tA@ ;"!.1". :er$icii )i mecanisme de securitate. Protocoale de securitate. 1". Criptosisteme. :tandardul %+:. Autenti&icarea utili/atorilor staiilor )i a mesa8elor. Al.oritmul M%s. Al.oritmul <:A. :emntur )i )tampil di.itale. 11. Interconectarea reelelor tA@. Interconectarea direct{ cu repetare cu brid.e'uri router'e. sub'uri de medul de .rup )i de port. Interconectarea prin reele bac-bone| 1!. Metode )i te-nici de modelare simulare )i e$aluare a per&ormanelor sistemelor )i reelelor de calcul. 13. tocul microprocesorului 7ntr'un sistem de calcul. +$oluia microprocesoarelor. 13. Particularitile de or.ani/are )i &uncionare a microprocesoarelor incapsulate. 16. Particularitile proiectrii sistemelor de microprocesoare micropro.ramabile. 1#. :ti$a )i apelul subrutinelor. 19. Ciclul de comand tipuri de ma.istrale tipuri de microsisteme. 1;. zr.ani/area sistemului de 7ntreruperi la microprocesorul 1;";". 1=. Microprocesorul 1;";#. Ar-itectura intern or.ani/area memoriei. !". Ciclurile microprocesorului 1;";#. !1. :istemul de 7ntreruperi la ni$el micropro.ramabile. !!. zr.ani/are ar-itectur &uncie )i structura. !3. +$oluia ar-itecturii calculatoarelor. !3. Anali/a comparati$ a ar-itecturilor :I:%:IM%MIM% )i PIP+. !6. Pipeline'uri aritmetice. !#. >nlnuirea pipeline'urilor aritmetice. !9. Pipe'uri aritmetice multi&uncionale !;. Te-nici de control a unitilor aritmetice pipe. !=. %ia.rama de stare a pipeline'urilor statice. 3". %ia.rama de stare modi&icat. 31. Controlul pipe'urilor. Controllerul %a$idson. 3!. >nserarea 7nt7r/ierilor 7n pipeline pentru cre)terea per&ormanei. 33. Pipeline'ul instruciunilor. 33. @oiuni de ar-itecturi <I:C. 36. Trans&erul de parametri prin suprapunerea &erestrelor de re.istre. 3#. zr.ani/area memoriei locale memoriei principale. 39. Memoria cac-e. Literatura recoma%$at& 1. ,uran M. Filip F. :isteme ierar-i/ate 7n timp real cu prelucrare distribuit a datelor. +d. Te-nic (ucure)ti 1=;# !=3 p. !. Punescu F. Anali/a )i concepia sistemelor de operare. +d. )tiini&ic )i inciclopedic (ucure)ti 1=;! 3"# p. 3. mNSTOBKBU o.}. }BQBVBCDW GFSFY d]Z D OKBCBQNBLFGGBNKPX GDGSFO. Z.{ kTRDB D GUW[` ' !3; G. 3. ~TjTNDK o.c. ~oETNBU c.c. \BCTK .m. mKTVD[ BEFNFRFY U UPEDGVDSFV`KPX GFSWX. Z.{ TJHT 1=;= 33# c. 6. ~BYEFKHB .]. \TV`IT ]. lUEDKDHBU ].]. ABHTV`KPF UPEDGVDSFV`KPF GFSD Z.{ kTRDB D GUW[` ' 3"3 G. #. ]TGDV`FU ].]. \J[`OJH ].]. aFSD kFSND QTNTVVFV`KPF TVCBNDSOP D OBRFVD OJV`SDQNBLFGGBNKPX GDGSFO. \DFU TJHBUT RJOHT 1==". !1# G. 9. ATNDBKBU m.Z. ZTYBNBU a.m. BUDHBU o.. ]PEDGVDSFV`KPF HBOQVFHGP GDGSFOP D GFSD { fEFbKDH RVW UJ[BU . A. { dKFNCBTSBOD[RTS 1=;9 ' !;; ;. ZTYBNBU a.m. D RN. lGKBUP SFBNDD UPEDGVDSFV`KPX GDGSFO. Z.{ ]PGjTW jHBVT. 1=9; 33# G. =. ZTNSDK he. ]PEDGVDSFV`KPF GFSD D NTGQNFRFVFKKTW BbNTbBSHT RTKKPX ]PQ. 1!. Z.{ MDKTKGP D GSTSDGSDHT 1=;6 1=;#. 1". cDSFNGBK he. }FBNDW GFSFY cFSND D OBRFVVDNBUTKDF GDGSFO.' Z.{ ZDN 1=;3. 11. cNDOFKFKDF ODHNBQNBLFGGBNKPX GNFRGSU U GDGSFOTX QFNFRTED DKIBNOTLDD fEFbKBF QBGBbDF RVW UJ[BU. ].. aBUFSBU l..\JSJ[BU .m. oBVBUDK .]. mUFSBU. Z.{ ]PGj. jHBVT 1=;9. ' !6#G. 1!. cNBFHSDNBUTKDF D SFXKDEFGHTW pHGQVJTSTLDW GFSFY QFNFRTED RDGHNFSKPX cBBbgFKDY { fEFbKBF QBGBbDF RVW UJ[BU QBR NFR. o.c. TXTNBU. Z.{ kTRDB D GUW[` 1=;; ' 3#" G. 13. MFNNTND h. lLFKHT QNBD[UBRDSFV`KBGSD UPEDGVDSFV`KPX GDGSFO. Z.{ ZDN 1=;1 ' 69# G. 13. HJbTYSDG d.m. KIBNOTLDBKKB'UPEDGVDSFV`KPF GFSD. Z.{ MDKTKGP D GSTSDGSDHT 1=;3 ' !3! G. 16. (ulceanu Claudiu. <eele locale de calculatoare. Ar-itecturi pre/ente )i $iitoare. +d. Te-nic (ucure)ti 1==6. 1#. Tanenbaum Andreu.:. <+ele de calculatoare. +d. Computer Press A.orra (ucureti 1==9. 19. @ussbaumer senri Telein&ormatiue T1!3. +d. Presses Pol2tec-niues <omandes.