Numri është një abstraksion që përdoret për të përcaktuar sasinë e objekteve. Numrat u ngritën në shoqërinë primitive në lidhje me nevojën që njerëzit të numëronin objektet. Me kalimin e kohës, me zhvillimin e shkencës, numri është bërë koncepti më i rëndësishëm matematikor.

Për të zgjidhur probleme dhe për të vërtetuar teorema të ndryshme, duhet të kuptoni se cilat janë llojet e numrave. Llojet kryesore të numrave përfshijnë: numrat natyrorë, numrat e plotë, numrat racionalë, numrat realë.

Numrat e plotë- këta janë numrat e marrë me numërimin natyror të objekteve, ose më saktë, me numërimin e tyre ("i pari", "i dyti", "i tretë" ...). Bashkësia e numrave natyrorë shënohet me shkronjën latine N (mund të mbahet mend bazuar në fjalën angleze natural). Mund të thuhet se N ={1,2,3,....}

Numrat e plotë janë numra nga bashkësia (0, 1, -1, 2, -2, ....). Ky grup përbëhet nga tre pjesë - numra natyrorë, numra të plotë negativë (e kundërta e numrave natyrorë) dhe numri 0 (zero). Numrat e plotë shënohen me shkronjë latine Z . Mund të thuhet se Z ={1,2,3,....}.

Numrat racionalë janë numra që mund të paraqiten si thyesë, ku m është një numër i plotë dhe n është një numër natyror. Shkronja latine përdoret për të treguar numra racionalë P . Të gjithë numrat natyrorë dhe numrat e plotë janë racionalë.

Numrat realë (realë).është një numër që përdoret për të matur sasitë e vazhdueshme. Bashkësia e numrave realë shënohet me shkronjën latine R. Numrat real përfshijnë numrat racionalë dhe numrat irracionalë. Numrat irracionalë janë numra që përftohen duke kryer veprime të ndryshme në numra racionalë (për shembull, nxjerrja e rrënjës, llogaritja e logaritmeve), por nuk janë racionalë në të njëjtën kohë.

1. Sistemet e numrave.

Një sistem numrash është një mënyrë për të emërtuar dhe shkruar numrat. Në varësi të metodës së paraqitjes së numrave, ai ndahet në pozicional-decimal dhe jo pozicional-romak.

PC përdor sisteme numrash 2, 8 dhe 16.

Dallimet: hyrja e numrave në sistemin e numrave të 16-të është shumë më e shkurtër në krahasim me hyrjen tjetër, d.m.th. kërkon më pak thellësi bit.

Në një sistem numrash pozicional, çdo shifër ruan vlerën e saj konstante, pavarësisht nga pozicioni i saj në numër. Në sistemin e numrave pozicional, çdo shifër përcakton jo vetëm vlerën e saj, por varet nga pozicioni që zë në numër. Çdo sistem numrash karakterizohet nga një bazë. Baza është numri i shifrave të ndryshme që përdoren për të shkruar numra në një sistem numrash të caktuar. Baza tregon se sa herë ndryshon vlera e së njëjtës shifër kur lëviz në një pozicion ngjitur. Kompjuteri përdor një sistem me 2 numra. Baza e sistemit mund të jetë çdo numër. Veprimet aritmetike mbi numrat në çdo pozicion kryhen sipas rregullave të ngjashme me sistemin e numrave të 10-të. Për sistemin me 2 numra, përdoret aritmetika binare, e cila zbatohet në një kompjuter për të kryer llogaritjet aritmetike.

Mbledhja binare:0+0=1;0+1=1;1+0=1;1+1=10

Zbrit:0-0=0;1-0=1;1-1=0;10-1=1

Shumëzimi:0*0=0;0*1=0;1*0=0;1*1=1

Kompjuteri përdor gjerësisht sistemin e numrave të 8-të dhe sistemin e numrave të 16-të. Ato përdoren për të shkurtuar numrat binarë.

2. Koncepti i një grupi.

Koncepti i "bashkësisë" është një koncept themelor i matematikës dhe nuk ka përkufizim. Natyra e gjenerimit të çdo grupi është e larmishme, në veçanti, objektet përreth, kafshët e egra, etj.

Përkufizimi 1: Quhen objektet nga të cilat është formuar bashkësia elementet e këtij grupi. Për të përcaktuar një grup, përdoren shkronja të mëdha të alfabetit latin: për shembull, X, Y, Z dhe në kllapa kaçurrelë, të ndara me presje, shkruani elementet e tij me shkronja të vogla, për shembull: (x, y, z) .

Një shembull i përcaktimit të një grupi dhe elementeve të tij:

X = (x 1 , x 2 ,…, x n ) është një grup i përbërë nga n elementë. Nëse një element x i përket bashkësisë X, atëherë duhet të shkruhet: xОX, përndryshe elementi x nuk i përket bashkësisë X, e cila shkruhet: xПX. Elementet e një grupi abstrakt mund të jenë, për shembull, numra, funksione, shkronja, forma, etj. Në matematikë, në çdo seksion, përdoret koncepti i një grupi. Në veçanti, mund të jepen disa grupe konkrete numrash realë. Bashkësia e numrave realë x që plotëson pabarazitë:

quhet a ≤ x ≤ b segment dhe shënohet me ;

a ≤ x< b или а < x ≤ b называется gjysmë segmenti dhe shënohet: ;

· a< x < b называется intervali dhe shënohet me (a,b).

Përkufizimi 2: Një grup që ka një numër të kufizuar elementësh quhet i fundëm. Shembull. X \u003d (x 1, x 2, x 3).

Përkufizimi 3: Kompleti quhet pafund nëse ka një numër të pafund elementësh. Për shembull, grupi i të gjithë numrave realë është i pafund. Shembull regjistrimi. X \u003d (x 1, x 2, ...).

Përkufizimi 4: Një bashkësi në të cilën nuk ka asnjë element quhet bashkësi boshe dhe shënohet me simbolin Æ.

Një karakteristikë e një grupi është koncepti i kardinalitetit. Fuqia është numri i elementeve të tij. Bashkësia Y=(y 1 , y 2 ,...) ka të njëjtin kardinalitet si bashkësia X=(x 1 , x 2 ,...) nëse ka një korrespondencë një me një y= f(x ) ndërmjet elementeve të këtyre grupeve. Komplete të tilla kanë të njëjtin kardinalitet ose janë ekuivalent në kardinalitet. Kompleti bosh ka zero kardinalitet.

3. Metodat për specifikimin e grupeve.

Konsiderohet se grupi përcaktohet nga elementet e tij, d.m.th. jepet grupi, nëse mund të thuhet ndonjë objekt nëse i përket këtij grupi apo jo. Ju mund të përcaktoni një grup në mënyrat e mëposhtme:

1) Nëse një grup është i fundëm, atëherë ai mund të specifikohet duke renditur të gjithë elementët e tij. Pra, nëse grupi POR përbëhet nga elementë 2, 5, 7, 12 , pastaj shkruajnë A = (2, 5, 7, 12). Numri i elementeve të grupit POR barazohet 4 , shkruaj n(A) = 4.

Por nëse grupi është i pafund, atëherë elementët e tij nuk mund të numërohen. Është e vështirë të përkufizosh një bashkësi me numërim dhe një bashkësi të fundme me një numër të madh elementësh. Në raste të tilla, përdoret një mënyrë e ndryshme për të specifikuar grupin.

2) Një grup mund të përcaktohet duke specifikuar një veti karakteristike të elementeve të tij. veti karakteristike- kjo është një veti që ka çdo element që i përket grupit, dhe jo një element i vetëm që nuk i përket. Konsideroni, për shembull, një bashkësi X të numrave dyshifrorë: vetia që ka çdo element i këtij grupi është "të jetë një numër dyshifror". Kjo veti karakteristike bën të mundur vendosjen nëse një objekt i përket grupit X apo jo. Për shembull, numri 45 gjendet në këtë grup, sepse është me dy vlera dhe numri 4 nuk i përket grupit X, sepse është një me një dhe jo me dy vlera. Ndodh që i njëjti grup mund të specifikohet duke specifikuar veçori të ndryshme karakteristike të elementeve të tij. Për shembull, një grup katrorësh mund të përkufizohet si një grup drejtkëndëshash me brinjë të barabarta dhe si një grup rombesh me një kënd të drejtë.

Në rastet kur vetia karakteristike e elementeve të grupit mund të paraqitet në formë simbolike, një shënim përkatës është i mundur. Nëse grupi AT përbëhet nga të gjithë numrat natyrorë më të vegjël se 10, ata shkruajne B = (x N| x<10}.

Metoda e dytë është më e përgjithshme dhe ju lejon të specifikoni grupe të fundme dhe të pafundme.

4. Bashkësi numerike.

Numerike - një grup elementet e të cilit janë numra. Bashkësitë numerike jepen në boshtin e numrave realë R. Në këtë bosht zgjidhni shkallën dhe tregoni origjinën dhe drejtimin. Grupet më të zakonshme të numrave:

- grup numrash natyrorë;

- grup i numrave të plotë;

- bashkësi numrash racionalë ose thyesorë;

· është bashkësia e numrave realë.

5. Fuqia e kompletit. Jepni shembuj të bashkësive të fundme dhe të pafundme.

Grupet quhen ekuivalente, nëse ekziston një korrespondencë një-me-një ose një-për-një midis tyre, domethënë një korrespondencë e tillë në çift. kur çdo element i një grupi shoqërohet me një element të vetëm të një grupi tjetër dhe anasjelltas, ndërsa elementë të ndryshëm të një grupi shoqërohen me elementë të ndryshëm të një grupi tjetër.

Për shembull, le të marrim një grup studentësh prej tridhjetë personash dhe të lëshojmë bileta provimi, një biletë për secilin student nga një pirg që përmban tridhjetë bileta, një korrespondencë e tillë në çift prej 30 studentësh dhe 30 biletash do të jetë një për një.

Dy grupe që janë ekuivalente me të njëjtin grup të tretë janë ekuivalente. Nëse bashkësitë M dhe N janë ekuivalente, atëherë bashkësitë e të gjitha nënbashkësive të secilës prej këtyre bashkësive M dhe N janë gjithashtu ekuivalente.

Një nëngrup i një grupi të caktuar është një grup, secili element i të cilit është një element i grupit të caktuar. Pra grupi i makinave dhe grupi i kamionëve do të jenë nëngrupe të grupit të makinave.

Fuqia e bashkësisë së numrave realë quhet fuqia e vazhdimësisë dhe shënohet me shkronjën "aleph" א . Rajoni më i vogël i pafund është kardinaliteti i grupit të numrave natyrorë. Fuqia e bashkësisë së të gjithë numrave natyrorë zakonisht shënohet (alef-zero).

Fuqitë shpesh quhen numra kardinal. Ky koncept u prezantua nga matematikani gjerman G. Kantor. Nëse grupet shënohen me shkronja simbolike M, N, atëherë numrat kardinal shënohen me m, n. G. Kantor vërtetoi se bashkësia e të gjitha nëngrupeve të një bashkësie të caktuar M ka një kardinalitet më të madh se vetë bashkësia M.

Një bashkësi që është ekuivalente me bashkësinë e të gjithë numrave natyrorë quhet bashkësi e numërueshme.

6. Nënbashkësi të grupit të specifikuar.

Nëse zgjedhim disa elementë nga grupi ynë dhe i grupojmë veçmas, atëherë kjo do të jetë një nëngrup i grupit tonë. Ka shumë kombinime nga të cilat mund të merret një nëngrup, numri i kombinimeve varet vetëm nga numri i elementeve në grupin origjinal.

Le të kemi dy bashkësi A dhe B. Nëse çdo element i grupit B është një element i bashkësisë A, atëherë bashkësia B quhet një nënbashkësi e A. Shënohet: B ⊂ A. Shembull.

Sa nënbashkësi të bashkësisë A=1;2;3.

Zgjidhje. Nënbashkësi të përbëra nga elementet e grupit tonë. Pastaj kemi 4 opsione për numrin e elementeve në nëngrup:

Nëngrupi mund të përbëhet nga 1 element, 2, 3 elementë dhe mund të jetë bosh. Le të shkruajmë elementët tanë në mënyrë sekuenciale.

Nënbashkësia e 1 elementit: 1,2,3

Një nëngrup prej 2 elementësh: 1,2,1,3,2,3.

Nënbashkësi prej 3 elementesh:1;2;3

Të mos harrojmë se grupi bosh është gjithashtu një nëngrup i grupit tonë. Pastaj marrim se kemi 3+3+1+1=8 nënbashkësi.

7. Operacionet në grupe.

Disa veprime mund të kryhen në grupe, të ngjashme në disa aspekte me veprimet mbi numrat realë në algjebër. Prandaj, mund të flasim për algjebrën e grupeve.

Shoqata(lidhja) e kompleteve POR dhe AT quhet një grup (simbolikisht shënohet me ), i përbërë nga të gjithë ata elementë që i përkasin të paktën njërës prej bashkësive POR ose AT. Në formën e X bashkimi i bashkësive shkruhet si

Në hyrje thuhet: “Bashkimi POR dhe AT"ose" POR e kombinuar me AT».

Operacionet në grupe përshkruhen grafikisht duke përdorur rrathët Euler (nganjëherë përdoret termi "diagramet Venn-Euler"). Nëse të gjithë elementët e grupit POR do të përqendrohet brenda rrethit POR, dhe elementet e grupit AT- brenda një rrethi AT, atëherë operacioni i bashkimit duke përdorur rrathët Euler mund të përfaqësohet në formën e mëposhtme

Shembulli 1. Bashkimi i kompletit POR= (0, 2, 4, 6, 8) shifra çift dhe grup AT= (1, 3, 5, 7, 9) shifrat tek është bashkësia = = (0, 1, 2, 3, 4, 5, 6, 7, 8, 9) e të gjitha shifrave dhjetore.

8. Paraqitja grafike e grupeve. Diagramet Euler-Venn.

Diagramet Euler-Venn janë paraqitje gjeometrike të bashkësive. Ndërtimi i diagramit konsiston në imazhin e një drejtkëndëshi të madh që përfaqëson grupin universal U, dhe brenda tij - rrathë (ose disa figura të tjera të mbyllura) që përfaqësojnë grupe. Shifrat duhet të kryqëzohen në rastin më të përgjithshëm që kërkohet në problem dhe duhet të etiketohen në përputhje me rrethanat. Pikat që shtrihen brenda zonave të ndryshme të diagramit mund të konsiderohen si elemente të grupeve përkatëse. Me diagramin e ndërtuar, është e mundur të hijezohen zona të caktuara për të treguar grupet e sapoformuara.

Operacionet e grupeve konsiderohen për të marrë grupe të reja nga ato ekzistuese.

Përkufizimi. Shoqata grupet A dhe B quhet një grup i përbërë nga të gjithë ata elementë që i përkasin të paktën njërit prej grupeve A, B (Fig. 1):

Përkufizimi. kalimi grupet A dhe B është një grup i përbërë nga të gjithë ata dhe vetëm ata elementë që i përkasin njëkohësisht grupit A dhe grupit B (Fig. 2):

Përkufizimi. ndryshim grupet A dhe B është bashkësia e të gjithë atyre dhe vetëm atyre elementeve të A që nuk përmbahen në B (Fig. 3):

Përkufizimi. Diferenca simetrike grupe A dhe B është bashkësia e elementeve të këtyre grupeve që i përkasin ose vetëm grupit A, ose vetëm grupit B (Fig. 4):

Produkt kartezian (ose i drejtpërdrejtë) i grupeveA dhe B një grup i tillë rezultues i çifteve të formës ( x,y) i ndërtuar në atë mënyrë që elementi i parë nga bashkësia A, dhe elementi i dytë i çiftit është nga grupi B. Shënim i zakonshëm:

A× B={(x,y)|x∈A,y∈B}

Produktet e tre ose më shumë grupeve mund të ndërtohen si më poshtë:

A× B× C={(x,y,z)|x∈A,y∈B,z∈C}

Produktet e formës A× A,A× A× A,A× A× A× A etj. Është zakon të shkruhet në formën e një diplome: A 2 ,A 3 ,A 4 (baza e shkallës është një shumëzues, treguesi është numri i produkteve). Ata lexojnë një hyrje të tillë si "Sheshi Kartezian" (kub, etj.). Ka mundësi të tjera leximi për grupet kryesore. Për shembull, R nështë zakon të lexohet si "er ennoe".

Vetitë

Konsideroni disa veti të produktit kartezian:

1. Nëse A,B atëherë janë grupe të fundme A× B- përfundimtar. Dhe anasjelltas, nëse një nga grupet e shumëzuesit është e pafundme, atëherë rezultati i produktit të tyre është një grup i pafund.

2. Numri i elementeve në prodhimin kartezian është i barabartë me prodhimin e numrit të elementeve të bashkësive të shumëzuesit (nëse janë të fundme, sigurisht): | A× B|=|A|⋅|B| .

3. Një np ≠(Një n) fq- në rastin e parë, këshillohet të merret parasysh rezultati i produktit kartezian si një matricë me dimensione 1× np, në të dytën - si një matricë e madhësive n× fq .

4. Ligji komutativ nuk plotësohet, sepse renditen çiftet e elementeve të rezultatit të produktit kartezian: A× B≠B× A .

5. Ligji i asociacionit nuk është përmbushur: ( A× B)× C≠A×( B× C) .

6. Ekziston shpërndarje në lidhje me operacionet bazë në grupe: ( A∗B)× C=(A× C)∗(B× C),∗∈{∩,∪,∖}

10. Koncepti i një thënieje. Pohime elementare dhe të përbëra.

deklaratëështë një deklaratë ose fjali deklarative që mund të thuhet se është e vërtetë (T-1) ose e gabuar (L-0), por jo të dyja në të njëjtën kohë.

Për shembull, "Sot po bie shi", "Ivanov përfundoi punën laboratorike nr. 2 në fizikë".

Nëse kemi disa deklarata fillestare, atëherë prej tyre duke përdorur bashkimet logjike ose grimcat ne mund të formojmë pohime të reja, vlera e së cilës varet vetëm nga vlerat e vërtetësisë së pohimeve origjinale dhe nga lidhjet dhe grimcat specifike që marrin pjesë në ndërtimin e pohimit të ri. Fjalët dhe shprehjet "dhe", "ose", "jo", "nëse...atëherë", "prandaj", "nëse dhe vetëm atëherë" janë shembuj të lidhjeve të tilla. Deklaratat origjinale quhen thjeshtë , dhe deklarata të reja të ndërtuara prej tyre me ndihmën e bashkimeve të caktuara logjike - përbërëse . Natyrisht, fjala "e thjeshtë" nuk ka të bëjë fare me thelbin ose strukturën e pohimeve origjinale, të cilat vetë mund të jenë mjaft komplekse. Në këtë kontekst, fjala "e thjeshtë" është sinonim i fjalës "origjinal". E rëndësishme është që vlerat e vërteta të propozimeve të thjeshta supozohet se dihen ose jepen; në çdo rast nuk diskutohen në asnjë mënyrë.

Megjithëse një thënie si "Sot nuk është e enjte" nuk përbëhet nga dy pohime të ndryshme të thjeshta, për uniformitetin e ndërtimit ai trajtohet gjithashtu si i përbërë, pasi vlera e tij e vërtetë përcaktohet nga vlera e së vërtetës së një deklarate tjetër "Sot është e enjte. "

Shembulli 2 Deklaratat e mëposhtme trajtohen si pohime të përbëra:

Kam lexuar Moskovsky Komsomolets dhe kam lexuar Kommersant.

Nëse e ka thënë, atëherë është e vërtetë.

Dielli nuk është një yll.

Nëse ka diell dhe temperatura i kalon 25 0 , do të arrij me tren ose makinë

Thëniet e thjeshta të përfshira në thëniet e përbëra mund të jenë vetë krejtësisht arbitrare. Në veçanti, ato vetë mund të jenë të përbëra. Llojet bazë të pohimeve të përbëra të përshkruara më poshtë përcaktohen në mënyrë të pavarur nga pohimet e thjeshta që i formojnë ato.

11. Operacionet mbi deklaratat.

1. operacioni i mohimit.

Mohimi i deklaratës POR ( lexohet "jo POR"," nuk është e vërtetë kjo POR"), e cila është e vërtetë kur POR false dhe false kur POR- e vertete.

Deklarata negative POR dhe thirrur e kundërt.

2. operacioni i lidhjes.

lidhja deklaratat POR dhe AT quhet deklaratë A B(lexo" POR dhe AT”), kuptimet e vërteta të të cilave përcaktohen nëse dhe vetëm nëse të dyja pohimet POR dhe AT e vërtetë.

Lidhja e propozimeve quhet prodhim logjik dhe shpesh shënohet AB.

Lëreni deklaratën POR– “Në mars temperatura e ajrit nga 0 С te + 7 C» dhe duke thënë AT- "Po bie shi në Vitebsk." Pastaj A B do të jetë si më poshtë: “në muajin mars temperatura e ajrit nga 0 С te + 7 C dhe po bie shi në Vitebsk”. Kjo lidhje do të jetë e vërtetë nëse ka deklarata POR dhe AT e vërtetë. Nëse rezulton se temperatura ishte më e ulët 0 С ose nuk kishte shi në Vitebsk, atëherë A B do të jetë false.

3 . operacioni i ndarjes.

ndarje deklaratat POR dhe AT quhet deklaratë A B (POR ose AT), e cila është e vërtetë nëse dhe vetëm nëse të paktën një nga pohimet është e vërtetë dhe e gabuar - kur të dy pohimet janë të rreme.

Ndarja e propozimeve quhet edhe shuma logjike A+B.

Deklarata " 4<5 ose 4=5 ' është e vërtetë. Që nga deklarata " 4<5 "është e vërtetë, dhe deklarata" 4=5 ' është e rreme, pra A Bështë një deklaratë e vërtetë 4 5 ».

4 . operacioni i nënkuptimit.

nënkuptim deklaratat POR dhe AT quhet deklaratë A B("nëse POR, pastaj AT", "nga POR duhet AT”), vlera e të cilit është false nëse dhe vetëm nëse POR e vërtetë, dhe AT i rremë.

Në nënkuptim A B deklaratë POR thirrur themeli, ose dërgimi, dhe deklarata AT – pasojë, ose përfundimi.

12. Tabelat e vërtetësisë së pohimeve.

Një tabelë e vërtetësisë është një tabelë që vendos një korrespondencë midis të gjitha grupeve të mundshme të variablave logjikë të përfshirë në një funksion logjik dhe vlerave të funksionit.

Tabelat e së vërtetës përdoren për:

Llogaritja e së vërtetës së pohimeve komplekse;

Përcaktimi i ekuivalencës së deklaratave;

Përkufizimet e tautologjive.

"Modelimi i nanocircuitry 3-d" - Është zhvilluar qarku i tranzicionit për 3-d VLSI. Ekuacioni i sintezës. Një shembull i dizajnit FIE. E tashmja dhe e ardhmja e qarkut. Modelet grafike të elementeve integrale mund të jenë pemë ose mund të përmbajnë cikle. Ekuacioni i sintezës RS-flip-flop në qarkun kalimtar. E kaluara dhe e tashmja e qarkut.

"Teknologjitë dhe metodat e mësimdhënies" - Strukturimi i përmbajtjes së projektit (duke treguar rezultatet me faza). Metodat inovative mund të zbatohen si në teknologjitë tradicionale ashtu edhe në ato të mësimit në distancë. Roli i ri i mësuesit. Metoda dhe teknologji inovative të mësimdhënies. Teknologjitë inovative - grupe metodash dhe mjetesh që mbështesin fazat e zbatimit të inovacionit.

"Modelimi i një këmishë nate" - Modeli nr. 2. Fjalëkryq. Modelimi i këmishës së natës. Modeli nr. 1. Modelimi i dekoltesë së kthesës. Skica të këmishave të natës. Gjatë modelimit të një produkti, artisti duhet të ketë parasysh: Prezantimin. Stilisti. Modeli nr. 6. Modeli numër 3. Ndryshimi i detajeve të vizatimit të produktit në përputhje me stilin e zgjedhur quhet modelim.

"Projektet e modelimit" - IPMA sot përfshin 34 vende, përfshirë Rusinë, e cila përfaqësohet nga shoqata kombëtare e menaxhimit të projekteve SOVNET. Diversiteti është përfshirë tashmë në përkufizim, por të gjitha opsionet përmbajnë një veçori të përbashkët - projekti përfshin përcaktimin e një qëllimi. Modelimi në spreadsheets. Klasa 10. Redaktues grafik; Projekti i klasës 9 "Modelimi i parketit".

"Fazat e modelimit" - Faza IV Analiza e rezultateve të modelimit. Faza 1 vendosja e detyrës. Qëllimi i simulimit. model informacioni. Eksperiment kompjuterik. Formulimi i problemit. Zhvillimi i modelit. Modelimi dhe formalizimi. Fazat e modelimit. Fazat kryesore të modelimit. Përshkrimi i detyrës. Kryerja e një eksperimenti. Faza III Eksperiment kompjuterik.

"Modelimi i informacionit kompjuterik" - Modeli kompjuterik. Statike. Objekti i modelimit mund të jetë çdo objekt apo fenomen. Të gjitha modelet e informacionit mund të krijohen duke përdorur një kompjuter. Modeli i një atomi të krijuar në një kompjuter. Fizikë - modele të dukurive fizike. Skema e vizatimit të diagramit të vizatimit grafik. Modelimi i informacionit në shkencat kompjuterike.

§ Krijimi i viruseve kompjuterike është vepër penale.

§ Akti më i rëndësishëm ligjor rregullator në fushën e sigurisë së informacionit në Rusi është Kushtetuta e Federatës Ruse.

§ Organi kryesor shtetëror i Federatës Ruse që kontrollon veprimtaritë në fushën e sigurisë së informacionit është Komiteti i Dumës së Shtetit për Sigurinë.

§ Ndër logot e produkteve softuerike, është logoja e programit antivirus (vizatuar si insekt)

§ Një tipar karakteristik i Dr. Web është një mundësi instalimi në një makinë të infektuar.

§ Shpërthimi i parë i virusit në botë u shkaktua nga malware Truri.

§ Dënim i mundshëm sipas nenit 273 të Kodit Penal të Federatës Ruse për krijimin, përdorimin dhe shpërndarjen e programeve kompjuterike me qëllim të keq që nuk kanë sjellë pasoja të rënda - kufizim i lirisë për një periudhë deri në 4 (ose 7) vjet.

§ Program me qëllim të keq "Kali i Trojes" depërton në kompjuter nën maskën e një programi tjetër (të njohur dhe të padëmshëm) dhe në të njëjtën kohë ka funksione të fshehura shkatërruese.

§ Modelet e para të informacionit grafik përfshijnë: piktura shkëmbore

§ Për të studiuar planetin Tokë, mund të krijoni: më shumë se tre modele

§ Një mjet vizual për të paraqitur përbërjen dhe strukturën e një sistemi quhet: numëroj

§ Dokumentet që janë një model informacioni i menaxhimit të qeverisë përfshijnë: Kushtetuta e Federatës Ruse

§ Në lidhje me tërësinë - pjesë nuk ka koncepte: media - hard disk

§ Renditja e informacionit sipas një atributi të caktuar quhet: sistematizimi

§ Nga modelet e mëposhtme, ai verbal është: CV-në e aplikantit për punë

§ Animacioni i lëvizjes së Tokës rreth Diellit në një kompjuter është një __model: dinamike

§ Në një lidhje nje objekt - model konceptet janë: skicë veshjesh

§ Koncepti i "mobilje" dhe "tavolinë" mund të përshkruhet nga marrëdhënia: gjeneral-privat

§ Në lidhje me modelin-lëndë nuk ka koncepte: skenar-film

§ Konceptet e "llogaritjes" dhe "numrit" mund të përshkruhen nga relacioni: proces-rezultat

§ Sistemi zakonisht përbëhet nga: objekte të shumta

§ Modeli i materialit është: Makine loder

§ Grafiku javor i temperaturës është një model grafik: informative

§ Modeli i një përplasjeje absolutisht elastike të dy trupave, i shkruar në formën e formulave, është: shenjë matematikore

§ Kryerja e kërkimit në një objekt real me përpunimin e mëvonshëm të rezultateve të eksperimentit është një simulim : natyrale

§ Diagrami i qarkut elektrik është __ modeli i informacionit: grafike

§ Kërkimi për rrugën optimale nga të dhënat hyrëse në rezultat përdoret në model: " kërkimi i labirintit"

§ Modelet, të cilat janë një koleksion informacionesh të dobishme dhe të nevojshme për një objekt, quhen: informative

§ Një shenjë ose vlerë që karakterizon çdo veti të një objekti dhe mund të marrë vlera të ndryshme quhet __models: parametri

§ Përshtatshmëria e modeleve teorike me ligjet e botës reale kontrollohet duke përdorur: përvojat dhe eksperimentet

§ Kombinimi i pjesëve të sistemit në një tërësi të vetme në procesin e modelimit quhet sisteme __: grumbullimi

§ Zhvillimi i çdo shkence në tërësi mund të interpretohet në një kuptim shumë të përgjithshëm, por mjaft të arsyeshëm, si modelim __: teorike

§ Vlerësimi i plotësisë funksionale, saktësisë dhe besueshmërisë së modelit parashikues, kur verifikimi i përshtatshmërisë për ndonjë arsye është i pamundur, quhet __ i modelit: verifikimi

§ Procesi i paraqitjes së informacionit për objektin e modelimit në çdo formë të zgjedhur quhet: formalizimi

§ Rendi i saktë i fazave të modelimit matematik të procesit është si më poshtë: përcaktimi i qëllimeve të modelimit - ndërtimi i një modeli matematik - kryerja e një studimi - analizimi i rezultatit.

§ Procesi i modelimit përfshin __, subjektin dhe objektin e modelimit: model

§ Vetia e modelit shfaq vetëm aspektet thelbësore të objektit: thjeshtësi

§ Rezultati i procesit të formalizimit është modeli __: matematikore

§ Në procesin e modelimit, formimi i një ideje të përbërësve të objektit origjinal kryhet në fazën: zhvillimin e modelit

§ Zbërthimi i tërësisë në pjesë (ndarja strukturore) në procesin e modelimit quhet __ e sistemit: dekompozimi

§ Termi "kanal komunikimi" në shkencat kompjuterike nënkupton: një linjë komunikimi telefonike, telegrafike ose satelitore dhe pajisje të përdorura për të transmetuar informacion.

§ Ndodhi një ngjarje - dhelpra mori gjurmët e lepurit. Atëherë deklarata është e vërtetë se: organi që percepton sinjalin e informacionit është hunda

§ Shtrembërimi i qëllimshëm i informacionit do të ndikojë në vetinë __ të informacionit: besueshmërinë

§ Entropia në teorinë e informacionit është: një masë e pasigurisë së gjendjes së sistemit

§ Nëse mesazhi mbart 1 bit informacion, atëherë ai zvogëlon pasigurinë e njohurive: 2 herë

§ Vetia diskrete e algoritmit do të thotë që: algoritmi ndahet në një numër komandash të veçanta të plota, secila prej të cilave duhet të ekzekutohet përpara se ekzekutuesi të vazhdojë me ekzekutimin e radhës.

§ Kur zgjidhni një problem në një kompjuter në fazën e korrigjimit të programit, sa më poshtë nuk kryhet: shkrimi i një algoritmi në një gjuhë programimi

§ Themeluesi i teknologjisë kompjuterike vendase është: Lebedev

§ Makina e parë shtuese, e cila kryente 4 veprime aritmetike, u projektua në shekullin e 17-të: Leibniz

§ Një kontribut vendimtar në mundësinë e transformimeve formale të shprehjeve logjike u dha nga: boule

§ Ideja e kontrollit programatik të proceseve informatike u formulua fillimisht nga: babbage

§ Programuesi i parë në botë është: dashuri

§ Mjeti i parë i transmetimit të informacionit në distanca të gjata konsiderohet të jetë: postë

§ Veglat e para të përdorura për numërim nga një person i lashtë ishin: gishtat

§ Në vitin 1896, __ themelon një kompani për prodhimin e makinerive tabelare, e cila në vitin 1924, pas një sërë bashkimesh dhe riemërimesh, u kthye në kompaninë e famshme INM: Herman Hollerith

§ Faza e zgjidhjes së një problemi në kompjuter, e cila përfshin zgjedhjen e një gjuhe programimi, sqarimin e mënyrave të organizimit të të dhënave, shkrimin e një algoritmi në gjuhën e zgjedhur të programimit, quhet: programimit

§ Zgjidhja e problemeve në kompjuter përbëhet nga një sërë fazash. Pas fazës "vendosja e problemit" pason skena : analiza dhe modelimi i detyrave

§ Mjetet më efektive të kontrollit të të dhënave në rrjet janë: fjalëkalimet, kartat e identitetit dhe çelësat

§ Në sistemin "man - TV", bartësi i informacionit është: valët e zërit dhe të dritës

§ Në sistemin "radio kullë-marrës radio", bartësi i informacionit është: valët elektromagnetike

§ 2 shoke po flasin ne telefon. Në këtë rast, burimi i informacionit, marrësi i informacionit dhe kanali i komunikimit janë përkatësisht: : një person që flet, një person që dëgjon, një grup pajisjesh teknike që ofrojnë komunikim

§ Aspekti pragmatik është një karakteristikë e informacionit për sa i përket: dobia

§ Pajisjet periferike kryejnë funksionin ... a) kontrollin e funksionimit të kompjuterit sipas një programi të caktuar b) informacionin hyrës-dalës c) ruajtjen online të informacionit d) përpunimin e të dhënave të futura në kompjuter.
Përgjigja e saktë: b.

§ Flash disqet përdorin memorie ____________.
Përgjigja e saktë: gjysmëpërçues

§ Parametrat kryesorë të printerëve lazer përfshijnë: a) gjerësinë e karrocës, shpejtësinë maksimale të printimit b) buferin e të dhënave, nivelin e zhurmës c) rezolucionin, buferin e printimit d) performancën, formatin e letrës.
Përgjigja e saktë: në

§ Parametrat si koha e përgjigjes së pikselit dhe këndi i shikimit janë tipike për pajisjet e mëposhtme: a) Monitor LCD b) Monitor TFT c) ploter d) skaner.
Përgjigja e saktë: a, b.

§ Paketa e integruar e Microsoft Office përfshin: a) një aplikacion për të punuar me grafikë biznesi b) një sistem të menaxhimit të bazës së të dhënave c) një redaktues grafik vektorial d) një redaktues grafik raster.
Përgjigja e saktë: a, b.

§ Karakteristikat e cilësisë së informacionit përfshijnë: A) plotësinë, B) ciklin, C) ekspresivitetin, D) besueshmërinë, E) rëndësinë, E) fokusin
Përgjigja e saktë: A, D, D

§ Gabimi i "pikëpresjes që mungon" mund të zbulohet në fazën e analizës semantike / optimizimit të kodit / analizës / analizës leksikore.
Analiza leksikore është analizimi i një programi në një sekuencë vargjesh (tokenësh) që janë të përshtatshëm nga pikëpamja e përpiluesit. Analiza sintaksore është procesi i krahasimit të një sekuence lineare leksemash në një gjuhë me gramatikën e saj formale. Analiza semantike është një analizë e modelit të brendshëm (bazës së të dhënave) të një grupi objektesh të emërtuar me të cilët punon programi, me një përshkrim të vetive, karakteristikave dhe marrëdhënieve të tyre. Me fjalë të tjera, është një analizë semantike. Optimizuesi i kodit nuk kërkon fare gabime. Përgjigja e saktë: analizë.

§ Çfarë lloj variabli është shkruar në program si 1.00E02?
Reale.

§ Gjuha e programimit logjik është Prolog/LISP/Basic/ADA.
Programimi logjik është një paradigmë programimi e bazuar në vërtetimin automatik të teoremës. Programimi logjik bazohet në teorinë dhe aparatin e logjikës matematikore duke përdorur parimet matematikore të rezolucioneve. Gjuha më e famshme e programimit logjik është Prolog.

§ Koncepti i "hierarkisë së klasës" është i natyrshëm në metodologjinë e programimit dinamik/heuristik/objekt-orientuar/të strukturuar.
Hierarkia e klasave në shkencën kompjuterike nënkupton klasifikimin e llojeve të objekteve, duke i konsideruar objektet si zbatime të klasave (një klasë është si një plan dhe një objekt është diçka që është ndërtuar mbi këtë plan) dhe duke lidhur klasa të ndryshme me marrëdhënie si "trashëgon" , "shtrihet". Përgjigja e saktë: programim i orientuar drejt objektit.

§ Me një qasje strukturore ndaj programimit, mund të përdoren konceptet e mëposhtme: a) zgjedhja alternative, b) cikli, c) nënprogrami, d) trashëgimia.
Programimi i strukturuar është një metodologji e zhvillimit të softuerit të bazuar në paraqitjen e një programi në formën e një strukture blloku hierarkik. Në përputhje me të 1) çdo program është një strukturë e ndërtuar nga tre lloje strukturash bazë: ekzekutimi vijues, degëzimi, cikli; 2) fragmente përsëritëse bëhen në formën e nënprogrameve; 3) zhvillimi i programit kryhet hap pas hapi. Prandaj, përgjigjet e sakta janë: a, b, c.

§ Gjatë projektimit të softuerit përdoren këto qasje: a) nga lart poshtë, b) nga poshtë lart, c) nga e majta në të djathtë, d) nga e djathta në të majtë.
Përgjigjet a dhe b janë të sakta. Sinqerisht, nuk kam një justifikim të rreptë, por, siç e kuptoj, së pari ju duhet ta zvogëloni problemin në detyra specifike (analizë), të dilni me zgjidhjen e tyre dhe t'i zbatoni ato nga e vogla në të mëdha (sintezë).

§ Përshkrimi i një cikli me një parakusht është shprehja: a) ndërsa kushti është i vërtetë, ekzekutoni deklaratën; b) nëse kushti është i vërtetë, ekzekutoni deklaratën, përndryshe ndaloni; c) ekzekutoni deklaratën ndërsa kushti është fals; d) ekzekutoni deklaratën një numër të caktuar herë.
Përgjigja e saktë është a.

§ Mjetet e shkrimit të algoritmit NUK janë: grafikët e rrjedhës, gjuhët e programimit, përkthyesit, pseudokodet.
Përkthyesit. Ata e përkthejnë programin vetëm nga një gjuhë në tjetrën. Për shembull, nga një gjuhë programimi në kodin e makinës.

§ Paraqitja e modelit të të dhënave relacionale në DBMS zbatohet në formën ...
...tavolina. Modeli relacional është i fokusuar në organizimin e të dhënave në formën e tabelave dydimensionale. Çdo tabelë relacionale është një grup dydimensional dhe ka këto veti: çdo element i tabelës është një element i të dhënave, të gjitha qelizat në një kolonë të tabelës janë homogjene, domethënë të gjithë elementët në një kolonë kanë të njëjtin lloj (numerik, karakter, etj. .), secila kolonë ka një emër unik, nuk ka rreshta identikë në tabelë, renditja e rreshtave dhe kolonave mund të jetë arbitrare.

§ Në redaktorët e grafikës vektoriale mund të përdorni projeksione perspektive/orthogonale/poligonale/virtuale.
Perspektivë dhe ortogonale.

§ Qeliza e tabelës përmban numrin 1.1E+11. Si duket në dhjetor?
110000000000.

§ Teksti në një dokument MS Word midis dy karaktereve ¶.
Paragraf.

§ Sistemi njeh formatin e skedarit nga...
...zgjerim.

§ Për të përfunduar ose nisur proceset dhe për të marrë një ide mbi ngarkesën aktuale të sistemit, përdorni programin ...
...Menaxher detyrë.

§ Pajisjet e daljes së të dhënave: a) CD-ROM drive, b) hard drive, c) monitor, d) skaner, e) printer lazer.
Përgjigja e saktë: në dhe d.

§ Një pajisje që ruan të dhëna vetëm kur kompjuteri është i ndezur.
RAM.

§ Numri i biteve të përpunuara nga procesori në të njëjtën kohë.
Bit thellësi.

§ Vini në dukje deklaratat e vërteta.
1. Shfaqja e gjeneratës së dytë të kompjuterëve ishte për shkak të kalimit nga tubat vakum në transistorë.
2. Në kompjuterët e gjeneratës së parë nuk kishte pajisje kontrolli.
3. Në kompjuterët e gjeneratës së parë nuk kishte RAM.
4. Makinat e gjeneratës së tretë janë një familje makinerish me një arkitekturë të vetme, domethënë të pajtueshme me softuer.
5. Një kompjuter me procesor Intel Pentium III i përket gjeneratës së katërt të kompjuterëve.
Deklarata të vërteta: 1, 4, 5. Për të interesuarit, unë rekomandoj një të mrekullueshme blog kushtuar njohurive kompjuterike.

§ Shifra më pak e rëndësishme e shënimit binar të një numri që është shumëfish i 2 është ...
0 ! Shënimi binar i një numri përbëhet nga zero dhe njësh, të cilët janë faktorë përpara fuqive të dy. Për shembull, numri binar 1101 në shënimin dhjetor është 13 (1 2 3 + 1 2 2 +0 2 1 +1 2 0). Shifra më pak e rëndësishme është 0 ose 1 në vendin shumë të duhur në shënim, në rastin tonë shumëzuesi para 2 0. Që një numër të jetë çift (një shumëfish i 2), ky shumëzues duhet të jetë 0.

§ Rregulloni veprimet logjike - ndarje, përmbysje, lidhje - sipas përparësisë.
Inversion (negacion logjik), lidhëz (shumëzimi logjik), disjunksion (mbledhje logjike).

§ Sasia e informacionit që përmban një mesazh, e cila ul pasigurinë e njohurive me 2 herë, quhet ...
Si njësi e sasisë së informacionit, merret një sasi e tillë informacioni që përmban një mesazh që zvogëlon përgjysmë pasigurinë e njohurive. Kjo njësi quhet pak.

§ Një grup formulash që pasqyrojnë veti të caktuara të një objekti/origjinali ose sjelljen e tij quhet model fizik/statistikor/matematikor/dinamik.
Ky është një model matematikor.

§ Protokolli FTP është menduar për
a) transferimi i skedarëve
b) shkarkimin e mesazheve nga grupet e lajmeve
c) shfletimi në ueb
d) biseda.
Përgjigja e saktë është a.

§ Si rezultat i ekzekutimit të një fragmenti të algoritmit
hyrje X,A,B,C
Y=X^A+B*sin(C)
dalje Y
kur futni vlerat X,A,B,C përkatësisht të barabarta me 5,2,467.0, vlera Y do të jetë...
25.

§ Fragmenti i programit
S:=0
nc për i nga 1 në 10
hyrje a
S:=S+a
kts
S:=S/10
prodhimi S
daljet...
1) e dhjeta e numrit të fundit nga 10 e futur nga tastiera
2) shuma e 10 numrave të futur nga tastiera
3) pjesa e mbetur e pjesëtimit me 10 të një numri të caktuar
4) mesatarja e 10 numrave të futur nga tastiera.
Le të merremi me shënimin së pari. Operatori := nënkupton caktimin e një vlere për një ndryshore. nts dhe kts - fillimi dhe fundi i ciklit, në rastin tonë nga 1 në 10. Kjo do të thotë që veprimet ndërmjet nts dhe kts përsëriten 10 herë. enter - fut vlerën e ndryshores nga tastiera.
Rezulton se fillimisht fillojmë një variabël me vlerë 0. Më pas futim numra nga tastiera 10 herë dhe i përmbledhim. Rezultati pjesëtohet me 10. Kjo është mesatarja. Përgjigja e saktë është 4.

§ Programi Bat ju lejon të... shkarkoni faqet e internetit/shkarkoni dhe modifikoni e-mail/arkivimin e e-mail-it/transferoni skedarë nëpërmjet FTP.
Përgjigja e saktë: ngarkoni dhe modifikoni emailin.

§ Krimbat e rrjetit janë ... programe që modifikojnë skedarët në disqe dhe përhapen brenda një kompjuteri / programi që nuk modifikojnë skedarët në disqe, por përhapen në një rrjet kompjuterik, depërtojnë në sistemin operativ të kompjuterit, gjejnë adresat e kompjuterëve ose përdoruesve të tjerë dhe dërgoni në këto adresa kopjet/programet e tyre të shpërndara vetëm me e-mail/programe keqdashëse, veprimi i të cilave është krijimi i dështimeve kur kompjuteri furnizohet nga rrjeti elektrik.
Kategoria e krimbave të rrjetit përfshin programe me qëllim të keq, qëllimi kryesor i të cilëve është përhapja sa më e gjerë. Mekanizmi i shpërndarjes së tyre është ndërtuar përgjithësisht si më poshtë: 1) një krimb rrjeti hyn në një kompjuter (përmes një bashkëngjitjeje emaili, një lidhje interneti, një rrjet për ndarjen e skedarëve, etj.) 2) krijohet një kopje (s) e krimbit dhe lançuar 3) kopjet priren të shkojnë në pajisjet e mëposhtme (kompjuterët) në internet, rrjet lokal.
Përgjigja e saktë, siç ndodh shpesh, është më e gjata - programet që nuk ndryshojnë skedarët në disqe, por përhapen në një rrjet kompjuterik, depërtojnë në sistemin operativ të kompjuterit, gjejnë adresat e kompjuterëve ose përdoruesve të tjerë dhe dërgojnë kopje të tyre në këto adresat.

§ Krahasuar me llojet e tjera të kabllove, fibra optike...
a) ka koston më të ulët
b) ka një shpejtësi të lartë të transferimit të informacionit
c) nuk ka rrezatim
d) nuk ndikohet nga fusha elektromagnetike
e) lejon transmetimin e të dhënave me valë.
Përgjigjet e sakta: b, c, d.

§ Një objekt i programimit të orientuar nga objekti është 1) një grup variablash të gjendjes dhe metoda (operacione) shoqëruese; 2) një grup të dhënash dhe metodash (funksionesh) për të punuar me këto të dhëna; 3) një funksion ose procedurë që kryen veprime të caktuara; 4) karakteristikat e caktuara për elementin e klasës
Përgjigja e saktë është 1.

§ Për teknologjinë e programimit të orientuar nga objekti, pohimi është i vërtetë se 1) klasat formojnë një hierarki mbi parimet e trashëgimisë; 2) procedurat që zbatojnë disa algoritme përdoren si elementë kryesorë të programit; 3) sjellja e objekteve të së njëjtës klasë është shumë e ndryshme; 4) përshkrimi i jashtëm i klasës (ndërfaqja) pasqyron strukturën e objektit
Përgjigja e saktë është 1.

§ Për teknologjinë e programimit të orientuar nga objekti, pohimi është i vërtetë se 1) klasat dhe objektet përdoren si elementë kryesorë të programit; 2) përshkrimi i brendshëm i klasës (zbatimi) përshkruan abstraksionin e sjelljes së të gjitha objekteve të kësaj klase, por fsheh sjelljen e objektit; 3) procedurat që zbatojnë disa algoritme përdoren si elementë kryesorë të programit; 4) përshkrimi i jashtëm i klasës (ndërfaqja) pasqyron strukturën e objektit
Përgjigja e saktë është 1.

§ Një nga konceptet themelore të programimit të orientuar nga objekti "encapsulimi" nënkupton 1) kombinimin e të dhënave dhe algoritmeve për përpunimin e këtyre të dhënave në një tërësi të vetme; 2) vetia e objekteve të ndryshme për të kryer të njëjtin veprim në mënyra të ndryshme; 3) aftësia e një objekti për të ruajtur vetitë dhe metodat e klasës mëmë; 4) përfundimi në një modul të veçantë të të gjitha procedurave për të punuar me objektin
Përgjigja e saktë është 1.

§ Për teknologjinë e programimit të orientuar nga objekti, pohimi është i vërtetë se trashëgimia është 1) aftësia e një objekti për të ruajtur vetitë dhe metodat e klasës mëmë; 2) fshehja e informacionit dhe kombinimi i të dhënave dhe metodave brenda një objekti; 3) aftësia për të vendosur veprime të ndryshme në hierarkinë e objekteve në një metodë me të njëjtin emër; 4) përfundimi në një modul të veçantë të procedurave për të punuar me një objekt
Përgjigja e saktë është 1.

§ Në programimin e orientuar nga objekti, një lloj i të dhënave i përcaktuar nga përdoruesi që ka të dhëna të brendshme dhe metoda për të punuar me to në formën e procedurave ose funksioneve quhet 1) klasë; 2) atribut; 3) fushë; 4) pronë
Përgjigja e saktë është 1.

§ Viruset mund të jenë: a) bootable, b) mutant, c) i padukshëm, d) me defekt, e) logjik.
Përgjigja e saktë është a, c, d.

§ Mjetet softuerike për mbrojtjen e informacionit në një rrjet kompjuterik janë: 1) Firewall, 2) Antivirus, 3) Sniffer, 4) Rezervimi.
Përgjigja e saktë është 1, 2.

§ Një nënshkrim elektronik dixhital krijon informacion _____. 1) qëndrueshmëri 2) autenticitet 3) vëllim 4) mospërputhje
Përgjigja e saktë është 2.

§ Një nënshkrim elektronik dixhital i një dokumenti ju lejon të zgjidhni çështjen e ____ dokumentit. 1) mënyra e aksesit në 2) vlera 3) autenticiteti 4) fshehtësia
Përgjigja e saktë është 3.

§ Një imazh me burim të ngjeshur përdoret zakonisht... 1) si një çelës për enkriptimin e tekstit 2) për krijimin e një nënshkrimi dixhital 3) si një çelës publik në algoritmet simetrike 4) si rezultat i enkriptimit të tekstit për ta dërguar atë përmes një kanali të pasigurt
Përgjigja e saktë është 2.

§ Krimbat e rrjetit janë... 1) Programet që nuk modifikojnë skedarët në disqe, por përhapen në një rrjet kompjuterik, depërtojnë në sistemin operativ të një kompjuteri, gjejnë adresat e kompjuterëve ose përdoruesve të tjerë dhe dërgojnë kopje të tyre në këto adresa nga rrjeti elektrik 3) Programet që janë shpërndahen vetëm me e-mail 4) Programet që modifikojnë skedarët në disqe dhe shpërndahen brenda kompjuterit
Përgjigja e saktë është 1.

§ Autenticiteti i dokumentit mund të verifikohet... 1) me çelësin sekret të autorit 2) duke verifikuar imazhin e nënshkrimit të shkruar me dorë 3) me nënshkrimin e tij elektronik 4) me çelësin e tij sekret
Përgjigja e saktë është 3.

§ Për të shkatërruar ("kafshuar") virusin pas njohjes së tij, ... 1) programet e fagut 2) programet e auditorit 3) programet e filtrit 4) programet e vaksinave
Përgjigja e saktë është 1.

§ Duhet të dërgoni një e-mail në një destinacion të largët. Në këtë rast, marrësi duhet të dijë se ky është saktësisht i njëjti mesazh. Për ta bërë këtë, ju duhet të ... 1) përdorni një nënshkrim dixhital 2) mbyllni mesazhin me një fjalëkalim 3) dërgoni mesazhin përmes një kanali të fshehtë komunikimi 4) arkivoni mesazhin
Përgjigja e saktë është 1.

§ Programi keqdashës ________________ depërton në kompjuter nën maskën e një programi tjetër (të njohur dhe të padëmshëm) dhe në të njëjtën kohë ka funksione të fshehura shkatërruese. 1) "Kali i Trojës" 2) virus i fshehtë 3) virus makro 4) "krimb kompjuterik"
Përgjigja e saktë është 1.

§ Thelbi i kompromisit të informacionit 1) duke bërë ndryshime në bazën e të dhënave, si rezultat i të cilave përdoruesi privohet nga aksesi në informacion 2) akses i paautorizuar në informacionin e transmetuar përmes kanaleve të komunikimit dhe shkatërrimi i përmbajtjes së mesazheve të transmetuara 3) duke bërë ndryshime të paautorizuara në bazën e të dhënave; si rezultat i së cilës konsumatori detyrohet ose ta refuzojë atë, ose të bëjë përpjekje shtesë për të zbuluar ndryshimet dhe për të rivendosur informacionin e vërtetë
Përgjigja e saktë është 3.

§ Kërcënimet kryesore për disponueshmërinë e informacionit 1) gabime të paqëllimshme të përdoruesit 2) modifikime me qëllim të keq të të dhënave 3) sulm hakeri 4) dështimi i softuerit dhe harduerit 5) shkatërrimi ose dëmtimi i lokaleve 6) përgjimi i të dhënave
Përgjigjet e sakta janë 1,4,5.

§ Koncepti i një sistemi të mbrojtjes kundër armëve të informacionit nuk duhet të përfshijë ... 1) shenjat që sinjalizojnë një sulm të mundshëm 2) procedurat për vlerësimin e nivelit dhe karakteristikave të një sulmi kundër infrastrukturës kombëtare në tërësi dhe përdoruesve individualë 3) mjetet e nisjes së një kundërsulmi duke përdorur armë informacioni 4) mekanizmat për mbrojtjen e përdoruesve nga lloje dhe nivele të ndryshme të kërcënimeve ndaj infrastrukturës kombëtare të informacionit
Përgjigja e saktë është 3.

§ Rrjedhja e informacionit i referohet... 1) procesi i paautorizuar i transferimit të informacionit nga një burim te një sulmues 2) procesi i shkatërrimit të informacionit 3) humbja e paqëllimshme e bartësit të informacionit 4) procesi i zbulimit të informacionit sekret
Përgjigja e saktë është 1.

§ Ka një sërë masash paraprake që duhen marrë kur vendosni një fjalëkalim elektronik, si p.sh 1) përdorni fjalë zhargon, pasi ato janë më të vështira për t'i gjetur nga një krisur 2) sigurohuni që të shkruani fjalëkalimin në mënyrë që të mos e harroni dhe ta mbani në një vend të sigurt 3) ndryshoni fjalëkalimin nëse për ndonjë arsye e keni thënë atë për të afërmit tuaj 4) përdorni një dhe të njëjtin fjalëkalim për qëllime të ndryshme, për shembull, për të hyrë në kutinë postare dhe në diskun e sigurt, në mënyrë që të mos ngatërroheni
Përgjigja e saktë është 3.

§ Mënyra më efektive për të mbrojtur kompjuterin lokal nga aksesi i paautorizuar kur ai është i ndezur është... 1) përdorimi i mbrojtjes së firmuerit 2) vendosja e një fjalëkalimi në BIOS 3) përdorimi i sistemit operativ më të fundit 4) vendosja e një fjalëkalimi në funksion sistemi
Përgjigja e saktë është 1.

§ Mjetet më efektive për të kontrolluar të dhënat në rrjet janë... 1) sistemet e arkivimit 2) softuerët antivirus 3) disqet RAID 4) fjalëkalimet, kartat e identitetit dhe çelësat
Përgjigja e saktë është 4.

§ Proxy server në internet 1) përdoret për shkëmbimin e nënshkrimeve elektronike midis pajtimtarëve të rrjetit 2) ju lejon të kriptoni informacionin elektronik 3) i siguron përdoruesit një kanal komunikimi të sigurt 4) siguron anonimizimin e aksesit në burime të ndryshme
Përgjigja e saktë është 4.

§ Kriptimi-deshifrimi automatik i informacionit kur shkruani në media sigurohet nga sistemi i skedarëve ... 1) DFS 2) FAT-64 3) NTFS 4) FAT-32
Përgjigja e saktë është 3.

§ Trojani është... 1) një program veprimi keqdashës i të cilit shprehet në fshirjen dhe / ose modifikimin e skedarëve të sistemit të një kompjuteri 2) një program që infekton një kompjuter pavarësisht nga veprimet e përdoruesit 3) një program që depërton në kompjuterin e një përdoruesi nëpërmjet internetit 4) një program me qëllim të keq që nuk riprodhon vetveten, por imiton veten për diçka të dobishme, duke u përpjekur në këtë mënyrë të inkurajojë përdoruesin që të rishkruajë dhe instalojë vetë programin në kompjuterin e tij
Përgjigja e saktë është 4.

§ Shkaqet e gabimeve të të dhënave: 1) gabim në matje 2) gabim gjatë regjistrimit të rezultateve të matjes në një dokument të ndërmjetëm 3) interpretim i gabuar i të dhënave 4) gabime gjatë transferimit të të dhënave nga një dokument i ndërmjetëm në një kompjuter 5) përdorimi i metodave të papranueshme të analizës së të dhënave 6) shkaqe fatale të një natyre natyrore 7) shtrembërim i qëllimshëm i të dhënave 8) gabime në identifikimin e një objekti ose subjekti të veprimtarisë ekonomike
Përgjigjet e sakta janë 1,2,4,7,8.

§ Kërcënimi i administrimit në distancë në një rrjet kompjuterik kuptohet si një kërcënim ... 1) kontrolli i paautorizuar i një kompjuteri në distancë 2) futja e kodit agresiv të softuerit brenda objekteve aktive të faqeve të internetit 3) përgjimi ose zëvendësimi i të dhënave përgjatë rrugëve të transportit 4) cenimi i privatësisë 5) cenimi i privatësisë 6) furnizimi me përmbajtje të papërshtatshme
Përgjigja e saktë është 1.

§ Shërbimet e Sigurisë: 1) Identifikimi dhe vërtetimi 2) Kriptimi 3) Përmbysja e fjalëkalimit 4) Kontrolli i integritetit 5) Menaxhimi i përplasjeve 6) Mbrojtja 7) Rikuperimi i sigurt 8) Regjistrimi në memorie të fshehtë
Përgjigjet e sakta janë 1,2,4,6,7.

§ Dallimi themelor midis mureve të zjarrit (ME) dhe sistemeve të zbulimit të ndërhyrjeve (ISS): 1) DO-të janë projektuar për mbrojtje aktive ose pasive, dhe IDS-të për zbulimin aktiv ose pasiv 2) DO-të janë projektuar për zbulim aktiv ose pasiv, dhe IDS-të për mbrojtje aktive ose pasive 3) DO-të punojnë vetëm në shtresën e rrjetit, dhe IDS-të - gjithashtu në atë fizike
Përgjigja e saktë është 1.

§ Siguria e informacionit e një sistemi të automatizuar është gjendja e një sistemi të automatizuar në të cilin, ... 1) nga njëra anë, është në gjendje të përballojë efektet e kërcënimeve të informacionit të jashtëm dhe të brendshëm, dhe nga ana tjetër, prania dhe prania e tij dhe operacioni nuk krijon kërcënime informacioni për vetë elementët e sistemit dhe mjedisin e jashtëm 2) nga njëra anë, është në gjendje të përballojë ndikimin e kërcënimeve të informacionit të jashtëm dhe të brendshëm, dhe nga ana tjetër, kostot e funksionimit të tij janë më të ulëta se dëmi i pritshëm nga rrjedhja e informacionit të mbrojtur 3) është në gjendje të përballojë vetëm kërcënimet e informacionit, si të jashtëm ashtu edhe të brendshëm 4) është në gjendje t'i rezistojë vetëm kërcënimeve të informacionit të jashtëm
Përgjigja e saktë është 1.

§ Në përputhje me normat e legjislacionit rus, mbrojtja e informacionit është miratimi i masave ligjore, organizative dhe teknike që synojnë ... 1) sigurimin e mbrojtjes së informacionit nga aksesi i paautorizuar, shkatërrimi, modifikimi, bllokimi, kopjimi, sigurimi, shpërndarja, si dhe nga veprime të tjera të paligjshme në lidhje me një informacion të tillë 2) zbatimi i së drejtës për akses në informacion 3) respektimi i ligjit ndërkombëtar në fushën e sigurisë së informacionit 4) identifikimi i shkelësve dhe vënia e tyre para drejtësisë 5) ruajtja e konfidencialitetit të kufizuar informacioni 6) zhvillimi i metodave dhe përmirësimi i mjeteve të sigurisë së informacionit
Përgjigjet e sakta janë 1,2,5.

§ Lloji i kërcënimit të një veprimi që synon përdorimin e paautorizuar të burimeve të informacionit, pa ndikuar në funksionimin e tij - ... kërcënim 1) aktiv 2) pasiv 3) sekret 4) indiferent
Përgjigja e saktë është 2.

§ Mjetet e mbrojtjes së objekteve të sistemit të skedarëve bazohen në… 1) përcaktimi i të drejtave të përdoruesit për operacionet me skedarë dhe drejtori 2) vendosja e atributeve të skedarëve dhe drejtorive të pavarura nga të drejtat e përdoruesit
Përgjigja e saktë është 1.

§ Elementet e shenjës së të drejtës së autorit: 1) shkronjat C në një rreth ose kllapa 2) shkronjat P në një rreth ose kllapa 3) titulli (emri) i mbajtësit të së drejtës 4) emri i objektit të mbrojtur 5) viti i publikimit të parë të programit
Përgjigjet e sakta janë 1,3,5.

§ Një dokument që përcaktonte shërbimet më të rëndësishme të sigurisë dhe propozonte një metodë për klasifikimin e sistemeve të informacionit sipas kërkesave të sigurisë 1) rekomandime X.800 2) libër portokalli 3) ligji "Për informacionin, teknologjitë e informacionit dhe mbrojtjen e informacionit" 4) GOST 153.84 T
Përgjigja e saktë është 2.

§ Seksionet e kriptografisë moderne: 1) kriptosistemet simetrike 2) kriptosistemet me çelës publik 3) kriptosistemet me dyfishim mbrojtjeje 4) kontrolli i transferimit të të dhënave
Përgjigjet e sakta janë 1, 2.

§ Informacioni që përbën sekret shtetëror nuk mund të klasifikohet ... 1) "për përdorim zyrtar" 2) "sekret" 3) "tepër sekret" 4) "me rëndësi të veçantë"
Përgjigja e saktë është 1.

§ Mjeti më efektiv për të mbrojtur kundër sulmeve të rrjetit 1) përdorimi i mureve të zjarrit (firewall) 2) përdorimi i programeve anti-virus 3) vizitimi i vetëm faqeve "të besueshme" të internetit 4) përdorimi i vetëm programeve të shfletuesit të certifikuar kur hyni në internet
Përgjigja e saktë është 1.

§ Nuk zbatohet për format e mbrojtjes së informacionit ... 1) analitike 2) juridike 3) organizative dhe teknike 4) sigurime
Përgjigjet e sakta - 1.4.

§ Sipas parimeve të funksionimit, pajisjet kompjuterike ndahen në ... 1) dixhital 2) analog 3) i kombinuar 4) elektronik 5) tub 6) transistor 7) mikroprocesor 8) i specializuar 9) universal
Përgjigja e saktë është 1, 2, 3.

§ Informacioni mbi disqet magnetike është shkruar ... 1) përgjatë gjurmëve dhe sektorëve koncentrikë 2) në dritare speciale magnetike 3) përgjatë vrimave të indeksit 4) në regjistrat e diskut
Përgjigja e saktë është 1.

§
Përgjigja e saktë është 1.

§ Kompjuteri multimedial duhet të përfshijë ... 1) Disku i CD-ROM-it 2) paneli i projektimit 3) modemi 4) karta e rrjetit
Përgjigja e saktë është 1.

§ Parametrat si rezolucioni dhe performanca janë tipike për... 1) skanerë me shtrat të sheshtë 2) printera lazer 3) ekrane me prekje 4) monitorë TFT
Përgjigjet e sakta janë 1, 2.

§ Pajisjet e printimit përdorin modelin e paraqitjes së ngjyrave ________ 1) CMYK 2) JPEG 3) BMP 4) PSD
Përgjigja e saktë është 1.

§ Parametrat kryesorë të skanerëve me shtrat të sheshtë janë... 1) rezolucioni 2) diapazoni dinamik 3) numri i grykave 4) madhësia e buferit të të dhënave
Përgjigjet e sakta janë 1, 2.

§ Në tabelën e kodit ASCII, standardi ndërkombëtar i referohet... 1) i pari 128 2) i pari 64 3) i fundit 128 4) të gjitha 256
Përgjigja e saktë është 1.

§ Duhet të dërgoni një e-mail në një destinacion të largët. Në këtë rast, marrësi duhet të dijë se ky është saktësisht i njëjti mesazh. Për ta bërë këtë, ju duhet të... 1) përdorni një nënshkrim dixhital 2) dërgoni një mesazh përmes një kanali komunikimi sekret 3) arkivoni mesazhin 4) mbyllni mesazhin me një parfield
Përgjigja e saktë është 1.

§ Kodi standard për shkëmbimin e informacionit është kodi ... 1) ASCII 2) ACCESS 3) ANSI 4) BIOS
Përgjigja e saktë është 1.

§ Në tabelën e kodit __________, mund të kodohen 65536 karaktere të ndryshme. 1) Unicode 2) KOI-8R 3) ASCII 4) CP-1251
Përgjigja e saktë është 1.

§ Kodimet cirilike: 1) KOI-8R 2) CP-1251 3) RADIX-50 4) ISO 8859-5
Përgjigjet e sakta janë 1, 2, 4.

§ Për të krijuar një shkëmbim të mesazheve elektronike që kanë një nënshkrim dixhital, është e nevojshme të transferoni te marrësi i mesazheve ... 1) çelësi i enkriptimit publik 2) çelësi privat i enkriptimit 3) lloji i nënshkrimit tuaj dixhital 4) algoritmi i enkriptimit që përdorni
Përgjigja e saktë është 1.

§ Për 5 shkronja të alfabetit latin jepen kodet binar të tyre: a - 000, b - 110, c - 01, d - 001, e - 10. Më pas vargu binar 1100000100110 kodon një grup shkronjash: 1) bacde 2. ) baade 3) badde 4) bacdb
Përgjigja e saktë është 1.

Përgjigja e saktë është 1.

§ Ekzistojnë dy zona drejtkëndëshe të ndenjëseve në auditor: njëra është 6 me 12 dhe tjetra është 8 me 4. Numri minimal i biteve që kërkohet për të koduar çdo vend në një sistem të automatizuar është ... 1) 7 2) 2 3) 104 4) 128
Përgjigja e saktë është 1.

§ 28 shkas mund të ruajnë ___ bajt informacion 1) 3,5 2) 28 3) 7 4) 2,5
Përgjigja e saktë është 1.

§ Nëse shpejtësia mesatare e leximit është 160 fjalë në minutë (një fjalë - mesatarisht 6 karaktere), atëherë në katër orë leximi të vazhdueshëm mund të lexoni _______ KB tekst (pranoni një kod karakteri një bajt) 1) 225 2) 255 3) 256 4) 4096
Përgjigja e saktë është 1.

§ Për të memorizuar 8 bajt informacioni, ju nevojiten ___ shkas(a) 1) 64 2) 8 3) 1 4) 16
Përgjigja e saktë është 1.

§ Numri maksimal i faqeve të librit (32 rreshta me 64 karaktere, 1 karakter merr 8 bit), i cili përshtatet në një skedar 640 KB, është ... 1) 320 2) 640 3) 540 4) 12801
Përgjigja e saktë është 1.

§ Ka dy zona drejtkëndëshe të ndenjëseve në auditor: njëra është 6 me 12 dhe tjetra është 8 me 4. Numri minimal i biteve që kërkohet për të koduar çdo ndenjëse në një sistem të automatizuar është: 1) 7 2) 2 3) 104 4 ) 128
Përgjigja e saktë është 1.

§ Përdoret tabela e kodit СР-1251 (Windows Cyrillic). Një skedar në format teksti të thjeshtë, nëse teksti ka 200 faqe, 32 rreshta për faqe dhe mesatarisht 48 karaktere për rresht, do të marrë __________ kilobyte 1) 300 2) 307.2 3) 384 4) 2400
Përgjigja e saktë është 1.

§ Një mesazh 2 33 bit përmban ______ gigabajt(a) informacion. 1) 1 2) 4 3) 3 4) 33
Përgjigja e saktë është 1.

§ Një mesazh me 50 karaktere u shkrua në kodimin 8-bit Windows-1251. Pas ngjitjes në një redaktues teksti, mesazhi u rikodua në kodin Unicode 16-bit. Sasia e memories së zënë nga mesazhi është rritur me... 1) 50 bit 2) 100 bit 3) 400 bit 4) 50 bit
Përgjigja e saktë është 1.

§ Kodi Morse ju lejon të kodoni karakteret për komunikimet radio duke specifikuar kombinime pikash dhe vizash. Duke përdorur kodin Morse me një gjatësi prej të paktën tre dhe jo më shumë se katër sinjale (pika dhe viza), është e mundur të kodohen _______ karaktere të ndryshme 1) 24 2) 12 3) 128 4) 64
Përgjigja e saktë është 1.

§ Cilësia e zërit të dixhitalizuar nga karta e zërit përcaktohet nga parametra të tillë si... 1) shpejtësia e mostrës 2) thellësia e kodimit 3) niveli audio 4) kohëzgjatja e audios
Përgjigjet e sakta janë 1, 2.

§ Sinjali audio analog u mor fillimisht duke përdorur 65536 nivele të fuqisë së sinjalit (cilësia e zërit të CD-së audio) dhe më pas duke përdorur 256 nivele të fuqisë së sinjalit (cilësia e zërit të transmetimit radiofonik). Vëllimet e informacionit të kodeve do të ndryshojnë me ____ herë (s). 1) 2 2) 8 3) 16 4) 256
Përgjigja e saktë është 1.

§ Në modalitetin e krijimit të zërit, karta e zërit përdor metoda ... 1) modulimi i frekuencës 2) tabelat e valëve 3) sinteza logjike 4) modulimi i pulsit
Përgjigjet e sakta janë 1, 2.

§ Në sistemin bazë të numrave ____, numri dhjetor 26 shkruhet si 101. 1) 5 2) 2 3) 8 4) 16
Përgjigja e saktë është 1.

§ Vlera e shumës 7779 16 +887 16 në heksadecimal është e barabartë me... 1) 8000 16 2) 8FFF 16 3) 7FFF 16 4) 7000 16
Përgjigja e saktë është 1.

§ Vlera e shumës 100 2 +11 8 +10 16 në sistemin e numrave dhjetorë është ... 1) 29 2) 121 3) 28 4) 111
Përgjigja e saktë është 1.

§ Numri dhjetor 63389 10 korrespondon me numrin heksadecimal... 1) F79D 2) 1397 16 3) 13970 16 4) ED7F
Përgjigja e saktë është 1.

§ Diferenca e numrave heksadecimal 7777 16 -887 16 është... 1) 6EF0 16 2) 6890 16 3) 6458 16 4) 6DB0 16
Përgjigja e saktë është 1.

§ Vlera e shumës së numrave 1110101 2 +1011011 2 në oktal është e barabartë me 1) 320 2) 2110 3) 298 4) 318
Përgjigja e saktë është 1.

§ Shkalla e përputhshmërisë së modelit me dukurinë (objektin, procesin) real, për përshkrimin e së cilës është ndërtuar, quhet ___________ e modelit. 1) përshtatshmëria 2) stabiliteti 3) fleksibiliteti 4) identiteti
Përgjigja e saktë është 1.

§ 1) faqosja e godinës së universitetit 2) formula e zgjidhjes së ekuacioneve kuadratike 3) diagrami i qarkut elektrik 4) harta e zonës
Përgjigja e saktë është 1.

§ Sistemi zakonisht përbëhet nga... 1) disa objekte 2) një objekt 3) objekte të pavarura 4) objekt dhe model
Përgjigja e saktë është 1.

§ Modeli i materialit është... 1) faqosja e aeroplanit 2) harta 3) vizatimi 4) diagrami
Përgjigja e saktë është 1.

§ Një mjet vizual për të paraqitur përbërjen dhe strukturën e një sistemi quhet ... 1) kolona 2) tabela 3) teksti 4) formula
Përgjigja e saktë është 1.

§ Pema gjenealogjike e familjes është modeli i informacionit ____________. 1) hierarkike 2) tabelare 3) rrjetore 4) verbale
Përgjigja e saktë është 1.

§ Kryerja e kërkimit në një objekt real me përpunimin e mëvonshëm të rezultateve të eksperimentit është modelimi _____________. 1) natyrore 2) simulim 3) evolucionar 4) matematikor
Përgjigja e saktë është 1.

§ Paraqitja vizuale dhe e lehtë për t'u menaxhuar e të dhënave hapësinore është një nga detyrat kryesore të modelimit __________. 1) gjeoinformacion 2) logjik 3) fizik 4) simulim
Përgjigja e saktë është 1.

§ Algoritmet gjenetike dhe programimi gjenetik janë mjete modelimi _____________. 1) evolucionare 2) natyrore 3) simuluese 4) fizike
Përgjigja e saktë është 1.

§ Modeli ikonë është... 1) grafiku i byrekut 2) modeli anatomik 3) modeli i ndërtesës 4) modeli i shkallës së anijes
Përgjigja e saktë është 1.

§ Nga kërkesat e propozuara për të gjitha modelet, _________________ e modelit nuk është e zakonshme. 1) statike 2) fleksibilitet 3) plotësi 4) përshtatshmëri
Përgjigja e saktë është 1.

§ Diagrami i qarkut elektrik është një model informacioni _____________. 1) grafike 2) tabelare 3) hierarkike 4) verbale
Përgjigja e saktë është 1.

§ Për të parashikuar zhvillimin ekonomik të rajonit, përdoret (-s) ... 1) modelimi simulues 2) modelimi në shkallë të plotë 3) algoritmet e logjikës fuzzy 4) numërimi i plotë i zgjidhjeve të mundshme
Përgjigja e saktë është 1.

§ Një model informacioni i rrjetit mund të përfaqësohet nga (-o) ... 1) rrjeti kompjuterik rajonal 2) sistemi i skedarëve kompjuterik 3) tabela periodike e elementeve kimike 4) përshkrimi teknik kompjuterik
Përgjigja e saktë është 1.

§ Rendi i saktë i fazave të modelimit matematik të procesit është si më poshtë: 1) përcaktimi i qëllimeve të modelimit - ndërtimi i një modeli matematik - kryerja e një studimi - analizimi i rezultatit 2) ndërtimi i një modeli matematikor - përcaktimi i qëllimeve të modelimit - kryerja e një studimi - analizimi i rezultatit 3) përcaktimi i qëllimeve të modelimit - ndërtimi i një modeli matematik - analizimi i rezultatit - kryerja e një studimi 4) përcaktimi i qëllimeve të modelimit - kryerja e një studimi - ndërtimi i një modeli matematikor - analizimi i rezultatit
Përgjigja e saktë është 1.

§ Modelet, të cilat janë një koleksion informacionesh të dobishme dhe të nevojshme për një objekt, quhen ... 1) informative 2) materiale 3) lëndore 4) dinamike
Përgjigja e saktë është 1.

§ Baza për klasifikimin e modeleve në materiale dhe informative është ... 1) metoda e prezantimit 2) zona e përdorimit 3) zona e njohurive 4) faktori kohë
Përgjigja e saktë është 1.

§ Modeli është zëvendësimi i objektit të studiuar nga një objekt tjetër që pasqyron ... 1) aspektet thelbësore të një objekti të caktuar 2) të gjitha aspektet e një objekti të caktuar 3) gjithmonë pamja e një objekti 4) aspektet jo thelbësore të një objekti të caktuar
Përgjigja e saktë është 1.

§ Kërkimi për rrugën optimale nga hyrja në rezultat përdoret në modelin... 1) "kërkimi i labirintit" 2) "kutia e zezë" 3) "pika materiale" 4) "struktura e trurit të njeriut"
Përgjigja e saktë është 1.

§ Inteligjenca artificiale është një drejtim shkencor i lidhur me modelimin e makinerive të funksioneve intelektuale të njeriut, i cili bazohet në dispozitat e shkencës ... 1) kibernetika 2) shkenca kompjuterike 3) matematika 4) logjika
Përgjigja e saktë është 1.

§ Rezultati i procesit të formalizimit është modeli ___________. 1) matematikore 2) përshkruese 3) strategjike 4) lëndore
Përgjigja e saktë është 1.

§ Modeli i një përplasjeje absolutisht elastike të dy trupave, i shkruar në formën e formulave, është ... 1) shenjë matematikore 2) formale logjike 3) informacion strukturor 4) informacion përshkrues
Përgjigja e saktë është 1.

§ Karakteristikat e përgjithshme të të gjitha modeleve: 1) dinamizmi 2) fundshmëria 3) përshtatshmëria 4) informativiteti
Përgjigjet e sakta janë 2, 3, 4.

§ Paraqitja me shkrim ose me gojë e një modeli informacioni me anë të gjuhës së folur quhet model _______________. 1) foljore 2) e thjeshtë 3) gjuhësore 4) logjike
Përgjigja e saktë është 1.

§ Simulimi kompjuterik i tërmetit lejon... 1) përcaktoni forcën e ndërtesave për të garantuar sigurinë e njerëzve 2) kryeni një studim në terren të proceseve që ndodhin në natyrë gjatë një tërmeti 3) merrni koston e plotë të dëmtimit si rezultat i një tërmeti të mundshëm 4) merrni masa për të parandaloni një tërmet
Përgjigja e saktë është 1.

§ Në procesin e modelimit, formimi i një ideje të përbërësve të objektit origjinal kryhet në fazën ... 1) zhvillimi i modelit 2) deklarata e problemit 3) eksperimenti kompjuterik 4) analiza e rezultateve të simulimit
Përgjigja e saktë është 1.

§ Një paraqitje e thjeshtuar e një objekti real quhet... 1) modeli 2) origjinali 3) prototipi 4) sistemi
Përgjigja e saktë është 1.

§ Rri pezull mbi një artikull të menysë me një shigjetë të vogël të zezë që tregon djathtas...

§ 1) zgjeron nënmenynë 2) zgjeron aplikacionin 3) zgjeron kutinë e dialogut për futjen e informacionit shtesë 4) hap dosjen Dokumentet e mia
Përgjigja e saktë është 1.

§ Pjesë e përkushtuar Shiritat e detyrave i quajtur...

§ 1) zona e njoftimeve 2) shiriti i nisjes së shpejtë 3) shiriti i veglave 4) shiriti i statusit
Përgjigja e saktë është 1.

§ Nuk ka asnjë menu _______________ në këtë dritare.

§ 1) kontekstuale 2) sistemore 3) piktografike 4) horizontale
Përgjigja e saktë është 1.

§ Disa artikuj të menysë në të djathtë janë shënuar me një elipsë. Duke zgjedhur këtë artikull...

§ 1) hap një kuti dialogu për futjen e informacionit shtesë 2) hap një nënmenu 3) hap programin për ekzekutim 4) hap një aplikacion
Përgjigja e saktë është 1.

§ Në figurën e mëposhtme,...

§ 1) ndryshimi i renditjes së sllajdeve në prezantim 2) caktimi i efekteve të kalimit nga rrëshqitja në rrëshqitje 3) kopjimi i një rrëshqitjeje 4) futja e një autoformë në një rrëshqitje
Përgjigja e saktë është 1.

§ 1) aplikoni një nga temat standarde të dizajnit në prezantim 2) zgjidhni një plan urbanistik të rrëshqitjes 3) zgjidhni një shabllon prezantimi 4) vendosni një kalim nga rrëshqitja në rrëshqitje
Përgjigja e saktë është 1.

§ Modaliteti i klasifikimit të rrëshqitjes është krijuar për të...

§ 1) rregullimi i sekuencës logjike të sllajdeve 2) shikimi i sllajdeve në modalitetin e ekranit të plotë 3) shikimi i strukturës së prezantimit 4) rregullimi i animacionit
Përgjigja e saktë është 1.

§ Nëse lëshoni butonin e majtë të miut në situatën e treguar në figurë, atëherë...

§ 1) Slide3 dhe Slide4 do të ndryshojnë vendet 2) një kopje e Slide3 do të shtohet 3) një rrëshqitje bosh pa emër do të shtohet 4) Slide4 do të fshihet
Përgjigja e saktë është 1.

§ Për këtë rrëshqitje, pohimi është i vërtetë se ...

§ 1) një mbushje gradient është aplikuar në sfondin e rrëshqitjes 2) një mbushje teksture është aplikuar në sfondin e rrëshqitjes 3) nuk ka karaktere jo standarde në rrëshqitje 4) nuk ka kokë ose fund në rrëshqitje
Përgjigja e saktë është 1.

§ Përdorimi i komandës Insert - Symbol në rrëshqitjen tjetër

§ Në dritaren e mësipërme, përdoruesi zgjedh...

§ 1) efekti i tranzicionit kur ndryshoni sllajdet 2) tingulli i tranzicionit kur ndryshoni sllajdet 3) shpejtësia e tranzicionit kur ndryshoni sllajdet 4) shabllonin e prezantimit
Përgjigja e saktë është 1.

§ Duke përdorur dritaren e treguar në figurë, mund të ...

§ 1) vendosni një kalim nga rrëshqitja në rrëshqitje 2) aplikoni një nga temat standarde të dizajnit në prezantim 3) zgjidhni një shabllon prezantimi 4) vendosni animimin e objekteve të rrëshqitjes
Përgjigja e saktë është 1.

§ Modaliteti i skicës së prezantimit ju lejon të...

§ 1) futni tekst të ri në një rrëshqitje ose redaktoni një ekzistues 2) caktoni efekte kalimi nga rrëshqitja në rrëshqitje 3) ndryshoni skemën e ngjyrave të rrëshqitjes 4) ndryshoni modelin e përgjithshëm të prezantimit
Përgjigja e saktë është 1.

§ Zgjatja e emrit të skedarit të krijuar në redaktuesin grafik Paint është ... 1) .bmp 2) .cdr 3) .ppt 4) .psd
Përgjigja e saktë është 1.

§ Në diskun lokal H: është kryer sekuenca e mëposhtme e veprimeve: 1) krijimi i dosjes A; 2) hapni dosjen A; 3) krijoni dosjen 1; 4) mbyll dosjen A; 5) krijoni dosjen B; 6) krijoni një dosje 2. Vizatoni strukturën e dosjes së krijuar si rezultat i këtyre hapave.
Përgjigje e saktë

§ Mësuesi/ja ka punuar në dosjen D:\Materialet për klasa\Grupi 11\Punë laboratorike. Pastaj ai u ngjit një nivel lart në pemën e dosjeve, zbriti te dosja Lectures dhe fshiu skedarin e hyrjes prej saj. Emri i plotë i skedarit të fshirë nga mësuesi do të jetë... 1) D:\Materialet e Mësimit\Grupi 11\Leksionet\Hyrja 2) D:\Materialet e Mësimit\Grupi 11\Hyrja 3) D:\Materialet e Mësimit\Leksionet \Hyrje4) D:\Hyrje\Materiale për klasa\Grupi 11\Leksione
Përgjigja e saktë është 1. Vendim. Mësuesi ka punuar në dosjen Labs, e cila ndodhet në dosjen e Grupit 11. Prandaj, duke shkuar një nivel më lart, mësuesi hyri në dosjen e Grupit 11, nga ku zbriti në dosjen Leksione dhe fshiu skedarin e hyrjes nga Leksionet. dosje. Kështu, emri i plotë i skedarit të hyrjes së fshirë do të jetë: D:\Materialet e Mësimit\Grupi 11\Leksionet\Hyrja

§ Në disa hard disk, madhësia e grupit është 512 bajt. Ky disk përmban katër skedarë prej 100, 200, 1000 dhe 2500 bajt. Për të ruajtur të katër skedarët, ju nevojiten grupet ___________. 1) 9 2) 7 3) 8 4) 7.5
Përgjigja e saktë është 1.

§ Një tipar i zakonshëm është një grup i shtesave të emrit të skedarit: 1) .bmp, .jpeg, .cdr, .png 2) .txt, .doc, .rtf, .bat 3) .zip, .com, .ppt, .mp3 4) .bmp, .jpeg, .mpeg, .wav
Përgjigja e saktë është 1.

§ Emri i skedarit newgames666.exe nuk përputhet me maskën e emrit të skedarit... 1) *lojë?.*x? 2) *g?me*.?x? 3) *loja*.?x* 4) *g?me*.*x*
Përgjigja e saktë është 1.

§ Emri i skedarit nuk duhet të jetë një sekuencë karakteresh... 1) Puna laboratorike: kodimi i informacionit.doc 2) Puna laboratorike. Informacioni-coding.doc 3) Lab_work_information_coding.doc 4) Lab-work-information-coding-.doc
Përgjigja e saktë është 1.

§
Përgjigja e saktë është 1.

§ Disa dosje përmbajnë skedarë:

§ Emrat e të gjithë këtyre skedarëve plotësojnë maskën: 1) p*a_??.c* 2) p*a_??.c?? 3) p?a_??.c* 4) p*a_?.c*
Përgjigja e saktë është 1.

§ Përdoruesi, duke lëvizur nga një dosje në tjetrën, vizitoi në mënyrë sekuenciale dosjet ACADEMY, COURSE, GROUP, E:\, PROFESSOR, LECTIONS. Me çdo lëvizje, përdoruesi ose zbriste në një nivel më poshtë, ose ngrihej në një nivel më lart. Emri i plotë i dosjes nga e cila filloi të lëvizë përdoruesi do të jetë... 1) E:\GROUP\COURSE\ACADEMY 2) E:\PROFESSOR\LECTIONS\ACADEMY 3) E:\ACADEMY\COURSE\GROUP 4) E: \AKADEMIA
Përgjigja e saktë është 1.

§ Një dosje mban një listë skedarësh, fillimisht të renditura sipas datës:

§ Skedarët janë renditur sipas emrave në rend rritës. Skedari i fundit në listë është... 1) 6A.doc 2) 2B.doc 3) 10B.doc 4) 11A.doc
Përgjigja e saktë është 1.

§ Në disa hard disk, madhësia e grupit është 4096 bajt. Ky disk përmban katër skedarë me madhësi 500, 10000, 8000 dhe 5000 bajt. Ju nevojiten grup(t) _________ për të ruajtur të katër skedarët. 1) 8 2) 6 3) 7 4) 5,75
Përgjigja e saktë është 1.

§ Parametrat si koha e përgjigjes së pikselit dhe këndi i shikimit janë tipike për pajisjet e mëposhtme: 1) Monitor LCD 2) Monitor TFT 3) ploter 4) skaner
Përgjigjet e sakta janë 1, 2.

§ Imazhet ____________ janë shkallëzuar pa humbje të cilësisë. 1) vektor 2) çdo 3) bardh e zi 4) raster
Përgjigja e saktë është 1.

§ Për të futur imazhe bitmap (raster), nuk mund të përdorni ... 1) miu 2) tastiera 3) tableta grafike 4) skaner
Përgjigjet e sakta janë 1, 2.

§ Efekti "shkallë" shfaqet kur imazhi ___________ zmadhohet. 1) raster 2) vektor 3) çdo 4) fraktal
Përgjigja e saktë është 1.

§ Ngjyra plotësuese e kombinimit të ngjyrave të kuqe + jeshile të modelit RGB është... 1) e verdhë 2) kafe 3) vjollcë 4) kaki
Përgjigja e saktë është 1.

§ Në ekranin e monitorit, çdo ngjyrë përfaqësohet si intensiteti i shkëlqimit (shkëlqimit) të tre ngjyrave bazë: e kuqe, jeshile dhe blu, secila prej të cilave mund të marrë një vlerë nga "pa shkëlqim" në "shkëlqim maksimal". Në modelin përkatës të ngjyrave RGB, ka _____ gjendje të mundshme për secilën ngjyrë. 1) 256 3) 255 3) 3072 4) 16 milion
Përgjigja e saktë është 1.

§ Skedarët grafikë që ju lejojnë të ruani imazhe të animuara kanë shtesën ... 1) .gif 2) .tiff 3) .jpeg 4) .png
Përgjigja e saktë është 1.

§ Për të shfaqur imazhe bitmap (raster) të krijuara nga përdoruesi, nuk mund të përdorni ... 1) ekran me prekje 2) tabletë grafike 3) printer 4) ploter
Përgjigjet e sakta janë 1, 2.

§ Për të vizatuar një rreth në redaktuesin Paint, zgjidhni elementin "_______" dhe mbani të shtypur tastin "Shift" gjatë ndërtimit. 1) Elips 2) Drejtkëndësh i rrumbullakosur 3) Rreth 4) Oval
Përgjigja e saktë është 1.

§ Për të vizatuar një vijë diagonale (në një kënd prej 45 gradë) në redaktuesin Paint, mbani të shtypur tastin "_______" gjatë vizatimit. 1) Shift 2) Ctrl 3) Tab 4) Alt
Përgjigja e saktë është 1.

§ Mbështjellja e tekstit zgjidhet për objektin grafik në fragmentin e dhënë të tekstit...

§ 1) përgjatë konturit 2) rreth kornizës 3) në tekst 4) sipër dhe poshtë
Përgjigja e saktë është 1.

§ Një fragment i një spreadsheet jepet në modalitetin e shfaqjes së formulës dhe në modalitetin e shfaqjes së vlerës:

§ Vlera në qelizën B3 është... 1) 15 2) 17 3) 28 4) 24
Përgjigja e saktë është 1.

§ Tabela tregon të dhënat për numrin e fituesve të Olimpiadës në Informatikë (I), Matematikë (M) dhe Fizikë (P) në tre qytete të Rusisë:

§ Në kolonën E llogaritet numri i fituesve për çdo qytet dhe në rreshtin 5 numri i fituesve për çdo lëndë. Diagramë

§ ndërtuar nga... 1) rreshti 5 2) kolona E 3) qelizat B3, C3, D3 4) diapazoni B2:B4
Përgjigja e saktë është 1.

§ Jepet një fragment i një spreadsheet. Për këtë fragment tabele, pohimi është i vërtetë se qeliza ...

§ 1) C4 futi formulën =MIN(A2;A3;C2) 2) D1 futi formulën =MAX(A1:C1) 3) B4 futi formulën =SUM(B1:B3)*5 4) D4 hyri në formulë =MESATARE (A1 ;B2;C3)
Përgjigja e saktë është 1.

§ Ju mund të automatizoni funksionimin e hyrjes në tabelat përkatëse ...

§ 1) lista e zëvendësimit 2) shabllon 3) kushti i vlerës së vlefshme 4) vlera e paracaktuar
Përgjigja e saktë është 1.

§ Jepet një fragment i një spreadsheet:

§ Numri i regjistrimeve që plotësojnë kushtet e filtrit automatik të ardhshëm të personalizuar,

§ e barabartë me...

§ 1) 4 2) 7 3) 3 4) 0
Përgjigja e saktë është 1.

§ Jepet një fragment i një spreadsheet.

§ Numri i regjistrimeve që përputhen me gjendjen e autofiltrit

§ e barabartë me... 1) 2 2) 3 3) 4 4) 0
Përgjigja e saktë është 1.

§ Një fragment i një spreadsheet në modalitetin e shfaqjes së formulës duket kështu:

§ Formula nga qeliza A1 kopjohet në qelizën B3. Formula do të shfaqet në qelizën B3... 1) 2 * $B$4 - $C3 2) 4 * $B$6 - $C3 3) 2 * $C$4 - $D1 4) 2 * $C$6 - $D3
Përgjigja e saktë është 1.

§ informacioni për Landau L. do të fillojë me një qelizë 1) A7 2) A6 3) A8 4) A10
Përgjigja e saktë është 1.

§ Jepet një fragment i një spreadsheet

§ Numri i regjistrimeve që përputhen me kushtet e avancuara të filtrit

§ e barabartë me... 1) 4 2) 5 3) 6 4) 3
Përgjigja e saktë është 1.

§ Pasi ka bërë llogaritë... 1) vlerat në qelizat B6 dhe C5 janë të barabarta 2) vlerat në qelizën B6 janë më të mëdha se vlera në qelizën C5 3) vlerat në qelizën B6 janë më të vogla se vlera në qelizën C5 4) një mesazhi i gabimit do të shfaqet në qelizën B6
Përgjigja e saktë është 1.

§ Kur kopjoni përmbajtjen e qelizës A2 në qelizat B2 dhe A3, formula u shfaqën në to

§ Qeliza A2 përmban formulën... 1) =$A1+B1 2) $A1+B1 3) = $A$1+B1 4) = $A1+$B1
Përgjigja e saktë është 1.

§ Jepet një fragment i një spreadsheet

§ Pas renditjes sipas kushteve

§ në qelizën A9 do të ketë një mbiemër ... 1) Berg P. 2) Landau L. 3) Becker G. 4) Bekeshi D.
Përgjigja e saktë është 1.

§ Diagrami tregon numrin e fituesve të Olimpiadës në Informatikë (I), Matematikë (M) dhe Fizikë (P) në tre qytete të Rusisë:

§ Një diagram që pasqyron saktë raportin e fituesve nga të gjitha qytetet në secilën lëndë është ...
Përgjigje e saktë -

§ Jepet një fragment i një spreadsheet në modalitetin e shfaqjes së formulës:

§ Pas kryerjes së llogaritjeve, vlera në qelizën C6 do të jetë... 1) 87 2) 27 3) 45 4) 25
Përgjigja e saktë është 1.

§ Jepet një fragment i një spreadsheet në modalitetin e shfaqjes së formulës:

§ Një formulë nga qeliza B2 është kopjuar në qelizën B3. Pas kësaj, fragmenti i tabelës në modalitetin e shfaqjes së vlerës mori formën:

§ Vlera në qelizën B1 është... 1) 11 2) 22 3) 14 4) 7
Përgjigja e saktë është 1.

§ Jepet një fragment i një spreadsheet dhe një grafiku:

§ Gama e qelizave, sipas vlerave të të cilave është ndërtuar grafiku: 1) A3:C3 2) C1:C3 3) A1:C3 4) A1:C1
Përgjigja e saktë është 1.

§ Në telekonferencë marrin pjesë mësues të matematikës, fizikës dhe informatikës. Mësuesit kanë nivele të ndryshme kualifikimi: pa kategori (BC), II, I ose kategoria më e lartë (VC). Diagrami 1 tregon numrin e mësuesve me nivele të ndryshme aftësish dhe Diagrami 2 tregon shpërndarjen e mësuesve sipas lëndëve.

§ Nga analiza e të dy diagrameve rezulton se të gjithë mësuesit ... 1) Kategoria I mund të jem mësues i matematikës 2) Kategoria I mund të jem mësues i fizikës 3) Informatika mund të ketë kategorinë më të lartë 4) Matematikanë mund të kenë kategorinë II
Përgjigja e saktë është 1.

§ Në redaktuesin e tekstit MS Word, një fragment teksti

konvertuar në një tabelë duke përdorur ";" si ndarës. Kolona e tretë e tabelës që rezulton duket si...
Përgjigje e saktë -

Llogaritja e vlerave të të cilave mund të kryhet duke përdorur një procedurë efikase të paracaktuar, ose algoritmi. Një tipar karakteristik i proceseve llogaritëse është se llogaritja e vlerave të dëshiruara të problemeve ndodh në mënyrë sekuenciale nga vlerat e dhëna fillestare sipas rregullave dhe udhëzimeve të caktuara, të paracaktuara. Bazuar në shembuj të shumtë të proceseve llogaritëse në matematikë, një koncept intuitiv i një procedure llogaritëse ka marrë formë. Në lidhje me programin e përgjithshëm të vërtetimit të matematikës në shek. lindi detyra për të krijuar jo një koncept intuitiv, por të saktë të një algoritmi. Një përkufizim rigoroz i VF, procedurave efektive dhe algoritmeve u dha në forma të ndryshme nga D. Hilbert, K. Godel, A. Church, S. Kleene, E. Post (E. Post), A. Turing (A. Turing ) dhe A. A. Markov.

Ideja e përgjithshme e qasjeve të ndryshme për krijimin e matematikës rigoroze përkufizimet e koncepteve në shqyrtim janë si më poshtë: kryhet një analizë e detajuar e proceseve llogaritëse tashmë të njohura ose të mundshme, janë identifikuar tiparet thelbësore të këtyre proceseve, matematikore e përshtatshme. analogët e këtyre proceseve dhe veçoritë e tyre.

Zbatimi i aspekteve të ndryshme të kësaj ideje është i paqartë dhe çon në variante të ndryshme të metodave matematikore. konceptet e algoritmit. Matematikore kryesore Modelet e konceptit të një algoritmi janë makina Turing, funksione pjesërisht rekurzive, algoritme normale Markov etj.

Makinat Turing. Algoritmet e përdorura në matematikë janë si një makinë që punon në cikle të veçanta dhe përgjigjen e jep pas përfundimit të cikleve. A. Turing dhe E. Post përshkruan konceptet kompjuterë abstraktë, mbi të cilat është e mundur të simulohen proceset llogaritëse. Makina Turing (nganjëherë thonë Turing - Post) M përbëhet nga:

alfabet i fundëm ku karaktere arbitrare; sekuencat e renditura të fundme të simboleve të alfabetit të quajtura. fjalë në alfabet; me ndihmën e fjalëve në alfabet kodohen të dhënat fillestare të problemës, llogaritjet e ndërmjetme dhe përgjigjet e marra;

një listë e fundme e gjendjeve elementare në të cilat mund të jetë makina M; në të njëjtën kohë, konsiderohet gjendja fillestare, në të cilën ndodhet M kur fillon punën, dhe - gjendja përfundimtare: nëse M vjen në gjendje. , atëherë e ndalon punën;

një program i përbërë nga komanda të veçanta që kanë një nga llojet e mëposhtme: ku është një nga simbolet e lëvizjes L, P ose S.

Konfigurimi i makinës M në një kohë të caktuar kodohet nga një fjalë e formës ku A u AT - disa fjalë në alfabet (në vend të fjalës boshe Apishut a 0). Konfigurimi i makinës M në momentin tjetër të kohës (pas kryerjes së një cikli pune) kodohet gjithashtu nga një fjalë, e cila varet nga komanda:

nëse D = L, atëherë fitohet fjala

nëse D = C, atëherë fitohet fjala

nëse D = P dhe B \u003d a p B", atëherë e merr fjalën

nëse D = P dhe AT - fjalë boshe, atëherë fitohet fjala Aa k a 0 qlB.

Funksionimi i makinës M mund të përshkruhet si më poshtë: kodoni të dhënat fillestare duke përdorur disa konfigurime fillestare (këtu); sipas programit të makinës M, fitohet konfigurimi i mëposhtëm, etj., nëse në çdo moment fitohet një konfigurim që përmban gjendjen përfundimtare, atëherë ndaloni punën; e fundit deshifrohet si përgjigje; nëse makina nuk ndalon kurrë, atëherë konsiderojeni përgjigjen në problem si të papërcaktuar.

Çdo makinë kompjuterike që mund të reduktohet në funksionimin e një makine të përshtatshme Turing është efikase në një kuptim intuitiv. Kthimi i pohimit të mëparshëm quhet teorema e Turingut: çdo procedurë llogaritëse efikase mund të zbatohet në një makinë përkatëse. M. Kjo tezë nuk mund të vërtetohet, pasi ndërthur dy koncepte - matematikore strikte. nocioni i një makine Turing dhe nocioni i paqartë, intuitiv i një procedure efikase. Nëse simulojmë në makinat Turing llogaritjen e vlerave të një funksioni, domenin e përkufizimit dhe vlerat e të cilit janë grupe numrash natyrorë, atëherë arrijmë në konceptin e një funksioni të llogaritshëm (në makinat Turing). . Shiko gjithashtu Makina Turing.

Funksione pjesërisht rekursive. Të gjithë shembujt e njohur të algoritmeve mund të reduktohen në çështjen e llogaritjes së vlerave të një funksioni të duhur. Duke e konsideruar këtë veçori të algoritmeve si kryesoren, A. Church, K. Gödel dhe S. Kleene veçuan një gamë të gjerë funksionesh të quajtura pjesërisht rekursive. Le F- klasa e funksioneve të pjesshme domenet dhe vlerat e të cilave janë bashkësi numrash natyrorë. Në grupin F, përcaktohen operacionet e mëposhtme:

mbivendosja e funksioneve: nëse atëherë thonë se funksioni

marrë nga mbivendosje; m-operator: le të themi se funksioni është marrë nga dhe duke përdorur , dhe shkruani

nëse dhe janë të përcaktuara n nuk janë të barabarta me njëri-tjetrin në , dhe

Është e qartë se nëse këto operacione zbatohen për funksione, vlerën e të cilëve mund ta llogarisim, atëherë ekzistojnë algoritme që llogaritin vlerat e funksioneve dhe funksionet e mëposhtme konsiderohen më të thjeshtat: dhe

Ka algoritme të thjeshta që llogaritin vlerat e funksioneve më të thjeshta.

Funksioni f thirret. pjesërisht rekurzive nëse mund të merret nga më të thjeshtat në një numër të kufizuar hapash duke përdorur mbivendosjen dhe operatorin -. Kudo përcaktuar thirrur. rekursive e përgjithshme. Vlera e çdo funksioni pjesërisht rekurziv mund të llogaritet në mënyrë efikase në një kuptim intuitiv. Përmbysja e kësaj deklarate. e quajtur teza e Church: çdo funksion vlera e të cilit mund të llogaritet në mënyrë efikase është pjesërisht rekursive. Kështu, sipas tezës së Church, funksionet e llogaritshme janë funksione pjesërisht rekursive.

Algoritmet normale Markov. Çdo konkret ka të bëjë me një alfabet të caktuar dhe një problem konkret reduktohet në përpunimin e fjalëve të një alfabeti të caktuar sipas rregullave të caktuara të paracaktuara. Kjo qasje ndaj teorisë së algoritmeve u zhvillua nga A. A. Markov, i cili propozoi konceptin e një algoritmi normal si një matematikë. modelet e konceptit të një procedure llogaritëse.

Një algoritëm normal j përbëhet nga disa alfabet dhe një listë e caktuar e renditur e rregullave të formës, ku janë disa fjalë në alfabet. Një pjesë e rregullave theksohet dhe quhet përfundimtare. Rregulli zbatohet për fjalën Р si vijon: fjala Р paraqitet në formën , ku dhe janë fjalë në alfabet , mundësisht boshe, dhe nga të gjitha paraqitjet e tilla, zgjidhet ajo në të cilën fjala Q ka gjatësinë më të vogël. ; pastaj rezultati i zbatimit të këtij rregulli në fjalën Rnaz. fjalë Qbr. Algoritmi normal zbatohet për fjalën R në këtë mënyrë: zbato në fjalën R rregullin e parë të atyre që mund të zbatohen për R, merr fjalën; zbatohet në rregullin e parë të atyre që mund të zbatohen, merrni një fjalë, etj. Rezultati është një fjalë që shkëputet pas zbatimit të disa rregullave përfundimtare.

Duke koduar informacionin në një mënyrë të përshtatshme, mund të përdorni algoritme normale për të zgjidhur një sërë problemesh algoritmike. detyrat. Çdo procedurë llogaritëse e modeluar duke përdorur algoritmin normal është efikase në një kuptim intuitiv.

Kthimi i kësaj deklarate quhet teza e Markovit: çdo procedurë llogaritëse efikase mund të modelohet duke përdorur një algoritëm normal të përshtatshëm. Nëse modelojmë me ndihmën e algoritmeve normale llogaritjen e vlerave të funksioneve nga klasa F, pastaj vjen tek një koncept tjetër i një funksioni të llogaritshëm. Janë propozuar gjithashtu përmirësime të tjera të konceptit të algoritmeve (krh. Algoritmi, si dhe Algoritmi normal).

Është vërtetuar rezultati i mëposhtëm mbi ekuivalencën e koncepteve të ndryshme të konceptit të një algoritmi: klasat e funksioneve të llogaritshme në makinat Turing, funksionet pjesërisht rekursive të llogaritshme duke përdorur algoritme normale Markov (klasa të ngjashme funksionesh për konceptet e tjera të konceptit të një algoritmi) përkojnë. Sipas mendimit të shumicës së matematikanëve modernë, kjo klasë funksionesh është adekuate për klasën e intuitive V. f. dhe identifikohet me të. Një identifikim i tillë bën të mundur që problemet algoritmike të bëhen matematikore.

Ndezur.: Maltsev A. I., Algoritmet dhe funksionet rekursive, M., 1965; Rogers X., Teoria e funksioneve rekursive dhe llogaritshmëria efektive, trans. nga anglishtja, M., 1972; Touring A. M., Proc. London Math. Soc., 1937, v. 42, nr 2, f. 230-65; Kleene S. K., Hyrje në Metamatematikë, përkth. nga anglishtja, M., 1957; Markov A. A., Teoria e Algoritmeve, M., 1954 ("Tr. Instituti Matematik i Akademisë së Shkencave të BRSS", vëll. 42).

I. A. Lavrov, A. D. Taimanov.

Enciklopedi matematikore. - M.: Enciklopedia Sovjetike. I. M. Vinogradov. 1977-1985.

Shihni se çfarë është "FUNKSIONI KOMPUTING" në fjalorë të tjerë:

Një nga konceptet bazë të teorisë së algoritmeve. Shih algoritmin. Enciklopedi Filozofike. Në 5 x t. M .: Enciklopedia Sovjetike. Redaktuar nga F. V. Konstantinov. 1960 1970 ... Enciklopedi Filozofike

funksioni i llogaritshëm- - Temat siguria e informacionit EN funksioni i llogaritshëm ... Manuali Teknik i Përkthyesit

Një nga konceptet bazë të teorisë së algoritmeve. Një funksion f quhet i llogaritshëm nëse ekziston një Algoritëm që konverton çdo objekt x për të cilin funksioni f është përcaktuar në një objekt f (x) dhe nuk është i zbatueshëm për çdo x për të cilin f nuk është ... ... Enciklopedia e Madhe Sovjetike

Funksionet e llogaritshme janë grupi i funksioneve të formës që mund të zbatohen në një makinë Turing. Detyra e llogaritjes së një funksioni quhet e zgjidhshme algoritmikisht ose e pazgjidhshme algoritmikisht, në varësi të faktit nëse është e mundur të shkruhet ... ... Wikipedia

Funksioni rekurziv i pjesshëm, një nga ato matematikore. përmirësime të konceptit intuitiv të një funksioni të llogaritshëm, të përcaktuar si më poshtë. Merren parasysh funksionet e përcaktuara në numra natyrorë dhe me vlera natyrore. Enciklopedia Matematikore

Në këtë artikull, ne do të vërtetojmë teoremën mbi ekzistencën e një grupi të numërueshëm, por të pazgjidhshëm. Më lejoni t'ju kujtoj se nga teorema e Postit, një grup i numërueshëm është i zgjidhshëm nëse dhe vetëm nëse komplementi i tij është i numërueshëm. Përkufizimet bazë, si p.sh. ... Wikipedia