Skaičius yra abstrakcija, naudojama objektams kiekybiškai įvertinti. Skaičiai atsirado primityvioje visuomenėje dėl poreikio žmonėms skaičiuoti daiktus. Laikui bėgant, tobulėjant mokslui, skaičius tapo svarbiausia matematine sąvoka.

Norėdami išspręsti problemas ir įrodyti įvairias teoremas, turite suprasti, kokie yra skaičių tipai. Pagrindiniai skaičių tipai yra: natūralūs skaičiai, sveikieji skaičiai, racionalieji skaičiai, realieji skaičiai.

Sveikieji skaičiai- tai yra skaičiai, gauti natūraliai skaičiuojant objektus, tiksliau, su jų numeracija („pirmas“, „antras“, „trečias“ ...). Natūraliųjų skaičių rinkinys žymimas lotyniška raide N (galima prisiminti pagal anglišką žodį natural). Galima sakyti, kad N ={1,2,3,....}

Sveiki skaičiai yra skaičiai iš aibės (0, 1, -1, 2, -2, ....). Ši aibė susideda iš trijų dalių – natūraliųjų skaičių, neigiamų sveikųjų skaičių (natūraliųjų skaičių priešingybė) ir skaičiaus 0 (nulio). Sveikieji skaičiai žymimi lotyniška raide Z . Galima sakyti, kad Z ={1,2,3,....}.

Racionalūs numeriai yra skaičiai, kurie gali būti pavaizduoti kaip trupmena, kur m yra sveikas skaičius, o n yra natūralusis skaičius. Lotyniška raidė naudojama racionaliems skaičiams žymėti K . Visi natūralūs ir sveikieji skaičiai yra racionalūs.

Tikrieji (realieji) skaičiai yra skaičius, naudojamas nuolatiniams dydžiams matuoti. Realiųjų skaičių aibė žymima lotyniška raide R. Realieji skaičiai apima racionalius ir neracionalius skaičius. Iracionalieji skaičiai – tai skaičiai, kurie gaunami atliekant įvairias operacijas su racionaliaisiais skaičiais (pavyzdžiui, išimant šaknį, skaičiuojant logaritmus), tačiau tuo pačiu nėra racionalūs.

1. Skaičių sistemos.

Skaičių sistema yra skaičių įvardijimo ir rašymo būdas. Priklausomai nuo skaičių vaizdavimo būdo, jis skirstomas į pozicinį-dešimtainį ir nepozicinį-romėnišką.

Kompiuteris naudoja 2, 8 ir 16 skaičių sistemas.

Skirtumai: skaičių įrašas 16-oje skaičių sistemoje yra daug trumpesnis, palyginti su kitu įrašu, t.y. reikalauja mažesnio bitų gylio.

Padėties skaičių sistemoje kiekvienas skaitmuo išlaiko pastovią reikšmę, nepaisant jo padėties skaičiuje. Pozicinėje skaičių sistemoje kiekvienas skaitmuo lemia ne tik jo reikšmę, bet ir priklauso nuo jo užimamos skaičiaus pozicijos. Kiekviena skaičių sistema apibūdinama baze. Pagrindas yra skirtingų skaitmenų, naudojamų skaičiams įrašyti tam tikroje skaičių sistemoje, skaičius. Bazė rodo, kiek kartų pasikeičia to paties skaitmens reikšmė perėjus į gretimą padėtį. Kompiuteris naudoja 2 skaičių sistemą. Sistemos pagrindas gali būti bet koks skaičius. Aritmetinės operacijos su skaičiais bet kurioje padėtyje atliekamos pagal taisykles, panašias į 10-ąją skaičių sistemą. 2 skaičių sistemai naudojama dvejetainė aritmetika, kuri yra įdiegta kompiuteryje aritmetiniams skaičiavimams atlikti.

Dvejetainis pridėjimas:0+0=1;0+1=1;1+0=1;1+1=10

Atimti:0-0=0;1-0=1;1-1=0;10-1=1

Daugyba:0*0=0;0*1=0;1*0=0;1*1=1

Kompiuteris plačiai naudoja 8 skaičių sistemą ir 16 skaičių sistemą. Jie naudojami dvejetainiams skaičiams sutrumpinti.

2. Aibės samprata.

„Aibės“ sąvoka yra pagrindinė matematikos sąvoka ir neturi apibrėžimo. Bet kurio rinkinio generavimo pobūdis yra įvairus, ypač aplinkiniai objektai, laukinė gamta ir kt.

1 apibrėžimas: Iškviečiami objektai, iš kurių formuojama aibė šio rinkinio elementai. Rinkiniui žymėti naudojamos didžiosios lotyniškos abėcėlės raidės: pavyzdžiui, X, Y, Z, o lenktuose skliaustuose, atskirtuose kableliais, jo elementai rašomi mažosiomis raidėmis, pavyzdžiui: (x, y, z) .

Rinkinio ir jo elementų žymėjimo pavyzdys:

X = (x 1 , x 2 ,…, x n ) yra aibė, susidedanti iš n elementų. Jei elementas x priklauso aibei X, tai reikia rašyti: xОX, kitu atveju elementas x nepriklauso aibei X, kuri rašoma: xПX. Abstrakčios aibės elementai gali būti, pavyzdžiui, skaičiai, funkcijos, raidės, formos ir pan. Matematikoje bet kuriame skyriuje vartojama aibės sąvoka. Visų pirma, galima pateikti keletą konkrečių realiųjų skaičių rinkinių. Realiųjų skaičių x aibė, tenkinanti nelygybes:

a ≤ x ≤ b vadinama segmentas ir žymimas ;

a ≤ x< b или а < x ≤ b называется pusės segmento ir žymimas: ;

· a< x < b называется intervalas ir žymimas (a,b).

2 apibrėžimas: Aibė, turinti baigtinį elementų skaičių, vadinama baigtine. Pavyzdys. X \u003d (x 1, x 2, x 3).

3 apibrėžimas: rinkinys vadinamas begalinis jei jis turi begalinį elementų skaičių. Pavyzdžiui, visų realiųjų skaičių aibė yra begalinė. Įrašymo pavyzdys. X \u003d (x 1, x 2, ...).

4 apibrėžimas: Aibė, kurioje nėra elemento, vadinama tuščia aibe ir žymima simboliu Æ.

Aibės charakteristika yra kardinalumo samprata. Galia yra jos elementų skaičius. Aibės Y=(y 1 , y 2 ,...) kardinalumas yra toks pat kaip aibės X=(x 1 , x 2 ,...), jei yra vienas su vienu atitikimas y= f(x ) tarp šių aibių elementų. Tokie rinkiniai turi tą patį kardinalumą arba yra lygiaverčiai kardinalumu. Tuščias rinkinys turi nulinį kardinalumą.

3. Aibių nustatymo metodai.

Laikoma, kad aibę apibrėžia jos elementai, t.y. rinkinys duotas, jei koks nors objektas gali pasakyti, ar jis priklauso šiai aibei, ar ne. Galite apibrėžti rinkinį šiais būdais:

1) Jei aibė baigtinė, tai ją galima nurodyti surašant visus jos elementus. Taigi, jei rinkinys BET susideda iš elementų 2, 5, 7, 12 , tada jie rašo A = (2, 5, 7, 12). Rinkinio elementų skaičius BET lygus 4 , parašyk n(A) = 4.

Bet jei aibė yra begalinė, tai jos elementų neįmanoma išvardinti. Sunku apibrėžti aibę išvardijant ir baigtinę aibę su dideliu elementų skaičiumi. Tokiais atvejais naudojamas kitoks rinkinio nurodymo būdas.

2) Aibę galima apibrėžti nurodant būdingą jos elementų savybę. būdinga savybė- tai savybė, kurią turi kiekvienas aibei priklausantis elementas ir neturi nei vienas jai nepriklausantis elementas. Apsvarstykite, pavyzdžiui, dviženklių skaičių aibę X: kiekvieno šios rinkinio elemento savybė yra „būti dviženkliu skaičiumi“. Ši būdinga savybė leidžia nuspręsti, ar objektas priklauso aibei X, ar ne. Pavyzdžiui, šiame rinkinyje yra skaičius 45, nes jis yra dvivertis, o skaičius 4 nepriklauso aibei X, nes jis yra vienas prieš vieną, o ne dvivertis. Pasitaiko, kad vieną ir tą patį aibę galima nurodyti nurodant skirtingas būdingas jos elementų savybes. Pavyzdžiui, kvadratų aibė gali būti apibrėžta kaip stačiakampių aibė su lygiomis kraštinėmis ir kaip rombų aibė stačiu kampu.

Tais atvejais, kai būdinga aibės elementų savybė gali būti pavaizduota simboline forma, galima atitinkama žyma. Jei rinkinys AT susideda iš visų natūraliųjų skaičių, mažesnių už 10, jie rašo B = (x N| x<10}.

Antrasis metodas yra bendresnis ir leidžia nurodyti baigtines ir begalines aibes.

4. Skaitmeninės aibės.

Skaitinis – aibė, kurios elementai yra skaičiai. Skaičių aibės pateiktos realiųjų skaičių ašyje R. Šioje ašyje pasirinkite skalę ir nurodykite pradžią bei kryptį. Dažniausiai pasitaikantys skaičių rinkiniai:

- natūraliųjų skaičių aibė;

- sveikųjų skaičių rinkinys;

- racionaliųjų arba trupmeninių skaičių rinkinys;

· yra realiųjų skaičių aibė.

5. Rinkinio galia. Pateikite baigtinių ir begalinių aibių pavyzdžius.

Aibės vadinamos ekvipotentinėmis, ekvivalentinėmis, jei tarp jų yra vienas su vienu arba vienas su vienu atitikimas, tai yra toks porinis atitikimas. kai kiekvienas vienos aibės elementas yra susietas su vienu kitos aibės elementu ir atvirkščiai, o skirtingi vienos aibės elementai yra susieti su įvairiais kitos aibės elementais.

Pavyzdžiui, paimkime studentų grupę iš trisdešimties žmonių ir išrašykime egzamino bilietus, kiekvienam studentui po vieną bilietą iš krūvos, kurioje yra trisdešimt bilietų, toks porinis 30 mokinių ir 30 bilietų susirašinėjimas bus vienas su vienu.

Du rinkiniai, lygiaverčiai tam pačiam trečiajam rinkiniui, yra lygiaverčiai. Jei aibės M ir N yra lygiavertės, tai kiekvienos iš šių aibių M ir N visų poaibių aibės taip pat yra lygiavertės.

Duotos aibės poaibis yra aibė, kurios kiekvienas elementas yra duotosios aibės elementas. Taigi lengvųjų automobilių rinkinys ir sunkvežimių rinkinys bus automobilių rinkinio pogrupiai.

Realiųjų skaičių aibės galia vadinama kontinuumo galia ir žymima raide „aleph“ א . Mažiausia begalinė sritis yra natūraliųjų skaičių aibės kardinalumas. Visų natūraliųjų skaičių aibės galia paprastai žymima (aleph-nulis).

Galios dažnai vadinamos kardinaliais skaičiais. Šią sąvoką pristatė vokiečių matematikas G. Kantoras. Jei aibės žymimos simbolinėmis raidėmis M, N, tai kardinalieji skaičiai žymimi m, n. G. Kantoras įrodė, kad duotosios aibės M visų poaibių aibės kardinalumas yra didesnis nei pati aibė M.

Aibė, lygiavertė visų natūraliųjų skaičių aibei, vadinama skaičiuojama aibe.

6. Nurodytos aibės poaibiai.

Jei pasirinksime kelis elementus iš savo rinkinio ir sugrupuosime juos atskirai, tai bus mūsų rinkinio poaibis. Yra daug kombinacijų, iš kurių galima gauti poaibį, derinių skaičius priklauso tik nuo elementų skaičiaus pradiniame rinkinyje.

Turėkime dvi aibes A ir B. Jei kiekvienas aibės B elementas yra aibės A elementas, tai aibė B vadinama A poaibiu. Žymima: B ⊂ A. Pavyzdys.

Kiek aibės poaibių A=1;2;3.

Sprendimas. Poaibiai, susidedantys iš mūsų aibės elementų. Tada turime 4 poaibyje esančių elementų skaičiaus parinktis:

Poaibį gali sudaryti 1 elementas, 2, 3 elementai ir jis gali būti tuščias. Užrašykime savo elementus paeiliui.

1 elemento poaibis: 1,2,3

2 elementų poaibis: 1,2,1,3,2,3.

3 elementų poaibis:1;2;3

Nepamirškime, kad tuščias rinkinys taip pat yra mūsų rinkinio poaibis. Tada gauname, kad turime 3+3+1+1=8 poaibius.

7. Veiksmai rinkiniuose.

Tam tikros operacijos gali būti atliekamos su aibėmis, kai kuriais atžvilgiais panašios į operacijas su realiaisiais skaičiais algebroje. Todėl galime kalbėti apie aibių algebrą.

asociacija rinkinių (sujungimas). BET ir AT vadinama aibe (simboliškai ji žymima ), susidedanti iš visų tų elementų, kurie priklauso bent vienai iš aibių BET arba AT. Formoje X aibių sąjunga rašoma kaip

Įrašas skelbia: „Suvienijimas BET ir AT" arba " BET kartu su AT».

Veiksmai aibėse grafiškai vaizduojami naudojant Eilerio apskritimus (kartais vartojamas terminas „Veno-Eulerio diagramos“). Jei visi aibės elementai BET bus centre apskritimo viduje BET, ir rinkinio elementai AT- apskritimo viduje AT, tada sujungimo operacija naudojant Eulerio apskritimus gali būti pavaizduota tokia forma

1 pavyzdys. Rinkinio sąjunga BET= (0, 2, 4, 6, 8) lyginiai skaitmenys ir aibės AT= (1, 3, 5, 7, 9) nelyginiai skaitmenys yra = = (0, 1, 2, 3, 4, 5, 6, 7, 8, 9) iš visų dešimtainių skaitmenų.

8. Grafinis aibių vaizdavimas. Eulerio-Venno diagramos.

Eulerio-Venno diagramos yra geometriniai aibių atvaizdai. Diagramos konstrukcija susideda iš didelio stačiakampio, vaizduojančio universalų rinkinį, atvaizdą U, o jo viduje – apskritimai (ar kai kurios kitos uždaros figūros), vaizduojančios aibes. Skaičiai turi susikirsti pačiu bendriausiu užduotyje reikalaujamu atveju ir turi būti atitinkamai pažymėti. Taškai, esantys skirtingose ​​diagramos srityse, gali būti laikomi atitinkamų aibių elementais. Sukūrus diagramą, galima tamsinti tam tikras sritis, kad būtų nurodyta naujai suformuoti rinkiniai.

Aibės operacijos laikomos siekiant gauti naujų rinkinių iš esamų.

Apibrėžimas. asociacija aibės A ir B vadinamos aibe, susidedančia iš visų tų elementų, kurie priklauso bent vienai iš aibių A, B (1 pav.):

Apibrėžimas. kirtimas aibės A ir B vadinamos aibe, susidedančia iš visų tų ir tik tų elementų, kurie vienu metu priklauso ir aibei A, ir aibei B (2 pav.):

Apibrėžimas. skirtumas aibės A ir B yra visų tų ir tik tų A elementų rinkinys, kurių nėra B (3 pav.):

Apibrėžimas. Simetrinis skirtumas rinkiniai A ir B yra aibė šių aibių elementų, kurie priklauso arba tik aibei A, arba tik aibei B (4 pav.):

Dekartinis (arba tiesioginis) aibių sandaugaA ir B toks gautas formos porų rinkinys ( x,y) sukonstruotas taip, kad pirmasis elementas iš aibės A, o antrasis poros elementas yra iš aibės B. Bendras žymėjimas:

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

Trijų ar daugiau rinkinių gaminiai gali būti sudaryti taip:

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

Formos gaminiai A× A,A× A× A,A× A× A× A ir tt Įprasta laipsnio forma rašyti: A 2 ,A 3 ,A 4 (laipsnio pagrindas – daugiklis, rodiklis – produktų skaičius). Jie perskaitė tokį įrašą kaip „Dekarto kvadratas“ (kubas ir kt.). Yra ir kitų pagrindinių rinkinių skaitymo parinkčių. Pavyzdžiui, R nįprasta skaityti kaip „er ennoe“.

Savybės

Apsvarstykite keletą Dekarto produkto savybių:

1. Jeigu A,B tada yra baigtinės aibės A× B- galutinis. Ir atvirkščiai, jei viena iš daugiklių aibių yra begalinė, tada jų sandaugos rezultatas yra begalinė aibė.

2. Elementų skaičius Dekarto sandaugoje yra lygus daugiklių aibių elementų skaičiaus sandaugai (jei jie baigtiniai, žinoma): | A× B|=|A|⋅|B| .

3. A np ≠(A n) p- pirmuoju atveju Dekarto sandaugos rezultatą patartina laikyti 1× matmenų matrica np, antroje - kaip dydžių matrica n× p .

4. Komutacinis dėsnis neįvykdytas, nes Dekarto gaminio rezultato elementų poros išdėstomos: A× B≠B× A .

5. Nevykdomas asociacijos įstatymas: ( A× B)× C≠A×( B× C) .

6. Yra pasiskirstymas pagrindinių aibių operacijų atžvilgiu: ( A∗B)× C=(A× C)∗(B× C),∗∈{∩,∪,∖}

10. Ištarimo samprata. Elementarieji ir sudėtiniai teiginiai.

pareiškimas yra teiginys arba deklaratyvus sakinys, apie kurį galima sakyti teisingą (T-1) arba klaidingą (L-0), bet ne abu vienu metu.

Pavyzdžiui, „Šiandien lyja“, „Ivanovas atliko fizikos laboratorinį darbą Nr. 2“.

Jei turime kelis pradinius teiginius, tai iš jų naudojant loginės sąjungos arba dalelių galime sudaryti naujus teiginius, kurių tiesos vertė priklauso tik nuo pirminių teiginių tiesos verčių ir nuo konkrečių jungtukų bei dalelių, kurios dalyvauja kuriant naująjį teiginį. Žodžiai ir posakiai „ir“, „arba“, „ne“, „jei...tada“, „todėl“, „jei ir tik tada“ yra tokių jungtukų pavyzdžiai. Originalūs teiginiai vadinami paprastas , ir iš jų sukonstruoti nauji teiginiai tam tikrų loginių sąjungų pagalba - sudedamoji dalis . Žinoma, žodis „paprastas“ neturi nieko bendra su pradinių teiginių esme ar struktūra, kurie patys gali būti gana sudėtingi. Šiame kontekste žodis „paprastas“ yra žodžio „originalas“ sinonimas. Svarbu tai, kad paprastų teiginių tiesos vertės turėtų būti žinomos arba pateiktos; bet kokiu atveju jie niekaip neaptariami.

Nors toks teiginys kaip „Šiandien ne ketvirtadienis“ nėra sudarytas iš dviejų skirtingų paprastų teiginių, dėl konstrukcijos vienodumo jis taip pat laikomas sudėtiniu, nes jo tiesą lemia kito teiginio „Šiandien yra ketvirtadienis“ tiesos vertė. “

2 pavyzdysŠie teiginiai laikomi sudėtiniais teiginiais:

Skaičiau „Moskovskij komsomolec“ ir „Komersant“.

Jeigu jis tai pasakė, vadinasi, tai tiesa.

Saulė nėra žvaigždė.

Jei saulėta ir temperatūra viršija 25 0 , atvyksiu traukiniu arba automobiliu

Paprasti posakiai, įtraukti į sudėtinius posakius, gali būti visiškai savavališki. Visų pirma, jie patys gali būti sudėtiniai. Toliau aprašyti pagrindiniai sudėtinių teiginių tipai yra apibrėžti nepriklausomai nuo juos sudarančių paprastų teiginių.

11. Operacijos su pareiškimais.

1. neigimo operacija.

Teiginio neigimas BET ( parašyta „ne BET“, tai netiesa BET“), o tai tiesa, kai BET klaidinga ir klaidinga, kai BET- tiesa.

Neigiami teiginiai BET ir paskambino priešingas.

2. jungties operacija.

jungtis pareiškimus BET ir AT vadinamas pareiškimu A B(skaityti " BET ir AT“), kurių tikrosios reikšmės nustatomos tada ir tik tada, kai abu teiginiai BET ir AT tiesa.

Teiginių jungtukas vadinamas loginiu produktu ir dažnai žymimas AB.

Tegul pareiškimas BET– „kovo mėnesį oro temperatūra nuo 0 С prie + 7 C» ir sakydamas AT– „Vitebske lyja“. Tada A B bus tokia: „kovo mėnesį oro temperatūra nuo 0 С prie + 7 C o Vitebske lyja“. Šis jungtukas bus teisingas, jei yra teiginių BET ir AT tiesa. Jei paaiškėja, kad temperatūra buvo mažesnė 0 С arba Vitebske tada nebuvo lietaus A B bus netikra.

3 . disjunkcijos operacija.

disjunkcija pareiškimus BET ir AT vadinamas pareiškimu A B (BET arba AT), kuri yra teisinga tada ir tik tada, kai bent vienas iš teiginių yra teisingas ir klaidingas – kai abu teiginiai yra klaidingi.

Teiginių disjunkcija dar vadinama logine suma A+B.

Pareiškimas " 4<5 arba 4=5 ' tiesa. Nuo pareiškimo " 4<5 "tiesa, o teiginys" 4=5 “, tada yra klaidinga A B yra tikras teiginys 4 5 ».

4 . implikacinė operacija.

implikacija pareiškimus BET ir AT vadinamas pareiškimu A B(„jei BET, tada AT“, „iš BET turėtų AT“), kurio vertė yra klaidinga tada ir tik tada BET tiesa, ir AT klaidinga.

Potekste A B pareiškimas BET paskambino pamatai, arba siuntimas, ir pareiškimas AT – pasekmė, arba išvada.

12. Teiginių teisingumo lentelės.

Tiesos lentelė yra lentelė, kuri nustato visų galimų loginių kintamųjų rinkinių, įtrauktų į loginę funkciją, ir funkcijos reikšmių atitikimą.

Tiesos lentelės naudojamos:

Sudėtingų teiginių teisingumo skaičiavimas;

Teiginių lygiavertiškumo nustatymas;

Tautologijų apibrėžimai.

"3-d nanoschemų modeliavimas" - Sukurta 3-d VLSI pereinamoji grandinė. Sintezės lygtis. FIE dizaino pavyzdys. Grandinės dabartis ir ateitis. Integruotų elementų grafiniai modeliai gali būti medžiai arba juose gali būti ciklai. Sintezės lygtis RS-flip-flop pereinamojoje grandinėje. Grandinių praeitis ir dabartis.

„Mokymo technologijos ir metodai“ – Projekto turinio struktūrizavimas (nurodant etapinius rezultatus). Inovatyvūs metodai gali būti diegiami tiek tradicinėse, tiek nuotolinio mokymosi technologijose. Naujas mokytojo vaidmuo. Inovatyvūs mokymo metodai ir technologijos. Inovatyvios technologijos – metodų ir priemonių rinkiniai, palaikantys inovacijų diegimo etapus.

„Naktinių marškinių modeliavimas“ – modelis Nr.2. Kryžiažodis. Modeliavimo naktiniai marškiniai. Modelis Nr.1. Modeliuojanti iškirptė Turning Flounce. Naktinių marškinių eskizai. Modeliuodamas gaminį menininkas turi atsižvelgti į: Pristatymą. Mados dizaineris. Modelis Nr.6. Modelio numeris 3. Gaminio brėžinio detalių keitimas pagal pasirinktą stilių vadinamas modeliavimu.

„Modeliavimo projektai“ – IPMA šiandien apima 34 šalis, įskaitant Rusiją, kuriai atstovauja nacionalinė projektų valdymo asociacija SOVNET. Įvairovė jau įtraukta į apibrėžimą, tačiau visos galimybės turi bendrą bruožą – projektas apima tikslo apibrėžimą. Modeliavimas skaičiuoklėse. 10 klasė. Grafikos redaktorius; 9 klasė Projektas „Parketo modeliavimas“.

„Modeliavimo etapai“ – IV etapas Modeliavimo rezultatų analizė. 1 užduoties nustatymas. Simuliacijos tikslas. informacinis modelis. Kompiuterinis eksperimentas. Problemos formulavimas. Modelio kūrimas. Modeliavimas ir formalizavimas. Modeliavimo etapai. Pagrindiniai modeliavimo etapai. Užduoties aprašymas. Eksperimento vykdymas. III etapas Kompiuterinis eksperimentas.

„Kompiuterinis informacijos modeliavimas“ – Kompiuterinis modelis. Statinis. Modeliavimo objektu gali būti bet koks objektas ar reiškinys. Visus informacinius modelius galima sukurti kompiuteriu. Kompiuteriu sukurtas atomo modelis. Fizika – fizikinių reiškinių modeliai. Grafinio brėžinio schemos braižymo schema. Informacinis modeliavimas informatikos srityje.

§ Kompiuterinių virusų kūrimas yra nusikalstama veika.

§ Svarbiausias norminis teisės aktas informacijos saugumo srityje Rusijoje yra Rusijos Federacijos Konstitucija.

§ Pagrindinė Rusijos Federacijos valstybinė institucija, kontroliuojanti veiklą informacijos saugumo srityje, yra Valstybės Dūmos saugumo komitetas.

§ Tarp programinės įrangos produktų logotipų yra antivirusinės programos logotipas (nupieštas kaip vabzdys)

§ Būdingas bruožas dr. Internetas yra galimybė įdiegimas užkrėstame kompiuteryje.

§ Pirmąjį pasaulyje viruso protrūkį sukėlė kenkėjiška programa Smegenys.

§ Galima bausmė pagal Rusijos Federacijos baudžiamojo kodekso 273 straipsnį už kenkėjiškų kompiuterių programų, nesukėlusių rimtų pasekmių, kūrimą, naudojimą ir platinimą – laisvės apribojimas iki 4 (arba 7) metai.

§ Kenkėjiška programa "Trojos arklys" prasiskverbia į kompiuterį prisidengdamas kita programa (žinoma ir nekenksminga) ir tuo pačiu turi paslėptų destruktyvių funkcijų.

§ Pirmieji grafinės informacijos modeliai apima: roko paveikslai

§ Norėdami ištirti Žemės planetą, galite sukurti: daugiau nei trys modeliai

§ Vaizdinė priemonė, vaizduojanti sistemos sudėtį ir struktūrą, vadinama: skaičiuoti

§ Dokumentai, kurie yra valstybinio valdymo informacinis modelis, apima: Rusijos Federacijos Konstitucija

§ Santykyje su visuma – dalimi nėra sąvokų: laikmena - kietasis diskas

§ Informacijos išdėstymas pagal tam tikrą požymį vadinamas: sisteminimas

§ Iš toliau pateiktų modelių verbalinis yra: pretendento į darbą gyvenimo aprašymas

§ Žemės judėjimo aplink Saulę animacija kompiuteriu yra __modelis: dinamiškas

§ Santykiuose objektas - modelis sąvokos yra: drabužių eskizas

§ Sąvokas „baldai“ ir „stalas“ galima apibūdinti ryšiu: bendras-privatus

§ Kalbant apie modelio dalyką, nėra sąvokų: scenarijus-filmas

§ Sąvokas „apskaičiavimas“ ir „skaičius“ galima apibūdinti ryšiu: procesas-rezultatas

§ Sistema paprastai susideda iš: keli objektai

§ Medžiagos modelis yra toks: Žaislinė mašina

§ Savaitės temperatūros diagrama yra grafinis modelis: informaciniai

§ Absoliučiai elastingo dviejų kūnų susidūrimo modelis, parašytas formulių pavidalu, yra: ženklas matematinis

§ Realaus objekto tyrimų atlikimas su tolesniu eksperimento rezultatų apdorojimu yra modeliavimas : natūralus

§ Elektros grandinės schema yra __ informacinis modelis: grafinis

§ Modelyje naudojama optimalaus kelio nuo įvesties duomenų iki rezultato paieška: " labirintų paieška“

§ Modeliai, kurie yra naudingos ir reikalingos informacijos apie objektą rinkinys, vadinami: informaciniai

§ Ženklas arba reikšmė, apibūdinanti bet kokią objekto savybę ir galinti įgyti skirtingas reikšmes, vadinama __models: parametras

§ Teorinių modelių atitikimas realaus pasaulio dėsniams tikrinamas naudojant: patirtis ir eksperimentai

§ Sistemos dalių sujungimas į vieną visumą modeliavimo procese vadinamas __ sistemomis: agregacija

§ Bet kurio mokslo, kaip visumos, raida gali būti aiškinama labai bendra, bet gana pagrįsta prasme, kaip __ modeliavimas: teorinis

§ Nuspėjamojo modelio funkcinio išsamumo, tikslumo ir patikimumo įvertinimas, kai tinkamumo patikrinti dėl kokių nors priežasčių neįmanoma, vadinamas modelio __: patikrinimas

§ Informacijos apie modeliuojamą objektą pateikimo bet kokia pasirinkta forma procesas vadinamas: formalizavimas

§ Teisinga proceso matematinio modeliavimo etapų tvarka yra tokia: modeliavimo tikslų nustatymas - matematinio modelio sukūrimas - tyrimo atlikimas - rezultato analizė

§ Modeliavimo procesas apima __ , modeliavimo subjektą ir objektą: modelis

§ Modelio savybė parodo tik esminius objekto aspektus: paprastumas

§ Įforminimo proceso rezultatas yra __ modelis: matematinės

§ Modeliavimo procese pirminio objekto komponentų idėjos formavimas atliekamas etape: modelio kūrimas

§ Visumos skaidymas į dalis (struktūrinis padalijimas) modeliavimo procese vadinamas sistemos __: skilimas

§ Sąvoka „ryšio kanalas“ kompiuterių moksle reiškia: telefono, telegrafo ar palydovinio ryšio liniją ir aparatinę įrangą, naudojamą informacijai perduoti

§ Įvyko įvykis – lapė patraukė kiškio pėdsaką. Tada teiginys yra teisingas: informacinį signalą suvokiantis organas yra nosis

§ Sąmoningas informacijos iškraipymas turės įtakos informacijos savybei __: patikimumas

§ Entropija informacijos teorijoje yra: sistemos būklės neapibrėžtumo matas

§ Jei žinutėje yra 1 bitas informacijos, tai sumažina žinių neapibrėžtumą: 2 kartus

§ Atskira algoritmo savybė reiškia, kad: algoritmas yra padalintas į keletą atskirų pilnų komandų, kurių kiekviena turi būti įvykdyta prieš vykdytojui pradedant vykdyti kitą

§ Sprendžiant problemą kompiuteryje programos derinimo etape, neatliekama: algoritmo rašymas programavimo kalba

§ Buitinės kompiuterinės technologijos įkūrėjas yra: Lebedevas

§ Pirmoji sudėjimo mašina, kuri atliko 4 aritmetinius veiksmus, buvo sukurta XVII a.: Leibnicas

§ Prie formalių loginių posakių transformacijų galimybės lemiamą indėlį įnešė: rutuliukas

§ Skaičiavimo procesų programinio valdymo idėją pirmą kartą suformulavo: bambėjimas

§ Pirmasis programuotojas pasaulyje yra: lovelasas

§ Pirmąja informacijos perdavimo dideliais atstumais priemone laikoma: Paštas

§ Patys pirmieji instrumentai, kuriuos senovės žmogus naudojo skaičiuoti, buvo: pirštai

§ 1896 m. __ įkūrė lentelių mašinų gamybos įmonę, kuri 1924 m., po kelių susijungimų ir pervadinimų, virto garsia kompanija INM: Hermanas Holleritas

§ Kompiuterinės problemos sprendimo etapas, apimantis programavimo kalbos pasirinkimą, duomenų tvarkymo būdų išaiškinimą, algoritmo parašymą pasirinkta programavimo kalba, vadinamas: programavimas

§ Kompiuterių problemų sprendimas susideda iš kelių etapų. Po etapo „problemos nustatymas“ seka etapas : užduočių analizė ir modeliavimas

§ Veiksmingiausios duomenų valdymo tinkle priemonės yra: slaptažodžius, asmens tapatybės korteles ir raktus

§ Sistemoje „žmogus – televizorius“ informacijos nešiklis yra: garso ir šviesos bangos

§ Sistemoje "radijo bokštas-radijo imtuvas" informacijos nešiklis yra: elektromagnetines bangas

§ 2 draugai kalbasi telefonu. Šiuo atveju informacijos šaltinis, informacijos gavėjas ir ryšio kanalas yra atitinkamai : kalbantis žmogus, besiklausantis žmogus, techninių priemonių rinkinys, užtikrinantis ryšį

§ Pragmatinis aspektas yra informacijai būdinga: naudingumas

§ Išoriniai įrenginiai atlieka funkciją... a) kompiuterio veikimo valdymas pagal duotą programą b) įvesties-išvesties informacija c) informacijos saugojimas tinkle d) į kompiuterį įvestų duomenų apdorojimas.
Teisingas atsakymas: b.

§ „Flash“ diskai naudoja ____________ atmintį.
Teisingas atsakymas: puslaidininkis

§ Pagrindiniai lazerinių spausdintuvų parametrai yra šie: a) vežimėlio plotis, didžiausias spausdinimo greitis b) duomenų buferis, triukšmo lygis c) skiriamoji geba, spausdinimo buferis d) našumas, popieriaus formatas.
Teisingas atsakymas: in

§ Tokie parametrai kaip pikselių atsako laikas ir žiūrėjimo kampas būdingi šiems įrenginiams: a) LCD monitorius b) TFT monitorius c) braižytuvas d) skaitytuvas.
Teisingas atsakymas: a, b.

§ Integruotas Microsoft Office paketas apima: a) taikomąją programą darbui su verslo grafika b) duomenų bazių valdymo sistemą c) vektorinės grafikos rengyklę d) rastrinės grafikos rengyklę.
Teisingas atsakymas: a, b.

§ Informacijos kokybės charakteristikos apima: A) išsamumą, B) cikliškumą, C) išraiškingumą, D) patikimumą, E) aktualumą, E) susitelkimą.
Teisingas atsakymas: A, D, D

§ Klaida „trūkstama kabliataškio“ gali būti aptikta semantinės analizės / kodo optimizavimo / analizavimo / leksinės analizės etape.
Leksinė analizė yra programos analizavimas į eilučių (žetonų) seką, kuri yra patogi kompiliatoriaus požiūriu. Sintaksinė analizė – tai linijinės kalbos leksemų sekos lyginimo su formalia gramatika procesas. Semantinė analizė – tai įvardytų objektų rinkinio, su kuriuo programa dirba, vidinio modelio (duomenų bazės) analizė, aprašant jų savybes, charakteristikas ir ryšius. Kitaip tariant, tai semantinė analizė. Kodo optimizatorius visiškai neieško klaidų. Teisingas atsakymas: analizavimas.

§ Kokio tipo kintamasis programoje įrašytas kaip 1.00E02?
Tikras.

§ Loginio programavimo kalba yra Prolog/LISP/Basic/ADA.
Loginis programavimas yra programavimo paradigma, pagrįsta automatiniu teoremų įrodinėjimu. Loginis programavimas remiasi matematinės logikos teorija ir aparatu, naudojant matematinius skiriamųjų gebų principus. Garsiausia loginio programavimo kalba yra Prolog.

§ „Klasių hierarchijos“ sąvoka būdinga dinaminio/euristinio/objektinio/struktūrinio programavimo metodikai.
Klasių hierarchija informatikos moksle reiškia objektų tipų klasifikavimą, objektus vertinant kaip klasių įgyvendinimus (klasė yra kaip planas, o objektas yra kažkas, kas pastatyta ant šio plano) ir susiejant skirtingas klases su ryšiais, tokiais kaip „paveldi“. , „pratęsia“. Teisingas atsakymas: objektinis programavimas.

§ Struktūriniu požiūriu į programavimą gali būti naudojamos šios sąvokos: a) alternatyvus pasirinkimas, b) ciklas, c) subprograma, d) paveldėjimas.
Struktūrinis programavimas – tai programinės įrangos kūrimo metodika, pagrįsta programos vaizdavimu hierarchinės blokų struktūros pavidalu. Pagal jį 1) bet kuri programa yra struktūra, sudaryta iš trijų pagrindinių struktūrų tipų: nuoseklaus vykdymo, šakojimo, kilpos; 2) pasikartojantys fragmentai daromi paprogramių pavidalu; 3) programos kūrimas vykdomas žingsnis po žingsnio. Todėl teisingi atsakymai yra: a, b, c.

§ Kuriant programinę įrangą, naudojami šie metodai: a) iš viršaus į apačią, b) iš apačios į viršų, c) iš kairės į dešinę, d) iš dešinės į kairę.
Atsakymai a ir b yra teisingi. Sąžiningai, neturiu griežto pagrindimo, bet, kaip suprantu, pirmiausia reikia susiaurinti problemą iki konkrečių užduočių (analizė), sugalvoti jų sprendimą ir jas įgyvendinti nuo mažų iki didelių (sintezė).

§ Ciklo su prielaida aprašymas yra išraiška: a) kol sąlyga teisinga, įvykdykite teiginį; b) jei sąlyga teisinga, įvykdykite teiginį, kitu atveju sustabdykite; c) vykdyti teiginį, kai sąlyga klaidinga; d) įvykdyti teiginį tam tikrą skaičių kartų.
Teisingas atsakymas yra a.

§ Algoritmų rašymo įrankiai NĖRA: schemos, programavimo kalbos, vertėjai, pseudokodai.
Vertėjai. Jie tik verčia programą iš vienos kalbos į kitą. Pavyzdžiui, nuo programavimo kalbos iki mašininio kodo.

§ Reliacinių duomenų modelio vaizdavimas DBVS yra įgyvendintas forma ...
...stalai. Reliacinis modelis yra orientuotas į duomenų tvarkymą dvimačių lentelių pavidalu. Kiekviena reliacinė lentelė yra dvimatis masyvas ir turi šias savybes: kiekvienas lentelės elementas yra vienas duomenų elementas, visi lentelės stulpelio langeliai yra vienarūšiai, tai yra, visi stulpelio elementai yra vienodo tipo (skaitiniai, simboliai ir kt. .), kiekvienas stulpelis turi unikalų pavadinimą, lentelėje nėra identiškų eilučių, eilučių ir stulpelių tvarka gali būti savavališka.

§ Vektorinės grafikos rengyklėse galite naudoti perspektyvines/stačiakampes/daugiakampes/virtualias projekcijas.
Perspektyva ir ortogonalioji.

§ Skaičiuoklės langelyje yra skaičius 1.1E+11. Kaip tai atrodo dešimtainiu tikslumu?
110000000000.

§ Tekstas MS Word dokumente tarp dviejų ¶ simbolių.
Pastraipa.

§ Sistema atpažįsta failo formatą pagal...
...pratęsimas.

§ Norėdami baigti arba pradėti procesus ir susidaryti supratimą apie esamą sistemos apkrovą, naudokite programą ...
...Užduočių tvarkyklė.

§ Duomenų išvesties įrenginiai: a) CD-ROM įrenginys, b) kietasis diskas, c) monitorius, d) skaitytuvas, e) lazerinis spausdintuvas.
Teisingas atsakymas: į ir d.

§ Įrenginys, kuriame duomenys saugomi tik tada, kai kompiuteris įjungtas.
RAM.

§ Procesoriaus vienu metu apdorojamų bitų skaičius.
Bitelio gylis.

§ Nurodykite tikrus teiginius.
1. Antrosios kartos kompiuteriai atsirado dėl perėjimo nuo vakuuminių vamzdžių prie tranzistorių.
2. Pirmosios kartos kompiuteriuose valdymo įrenginio nebuvo.
3. Pirmosios kartos kompiuteriuose RAM nebuvo.
4. Trečiosios kartos mašinos – tai mašinų šeima su viena architektūra, ty suderinama su programine įranga.
5. Kompiuteris su Intel Pentium III procesoriumi priklauso ketvirtos kartos kompiuteriams.
Tikri teiginiai: 1, 4, 5. Besidomintiems rekomenduoju nuostabų dienoraštį skirta kompiuteriniam raštingumui.

§ Mažiausiai reikšmingas dvejetainio skaičiaus skaitmuo, kuris yra 2 kartotinis, yra ...
0 ! Dvejetainis skaičiaus žymėjimas susideda iš nulių ir vienetų, kurie yra koeficientai prieš dviejų laipsnius. Pavyzdžiui, dvejetainis skaičius 1101 dešimtainiu būdu yra 13(1 2 3 + 1 2 2 +0 2 1 +1 2 0). Mažiausiai reikšmingas skaitmuo yra 0 arba 1, esantis labai tinkamoje žymėjimo vietoje, mūsų atveju daugiklis prieš 2 0 . Kad skaičius būtų lyginis (2 kartotinis), šis daugiklis turi būti 0.

§ Logines operacijas – disjunkciją, inversiją, konjunkciją – išdėstykite pagal prioritetą.
Inversija (loginis neigimas), konjunkcija (loginis daugyba), disjunkcija (loginis pridėjimas).

§ Pranešime esančios informacijos kiekis, kuris 2 kartus sumažina žinių neapibrėžtumą, vadinamas ...
Informacijos kiekio vienetu imamas toks informacijos kiekis, kuriame yra žinutė, perpus sumažinanti žinių neapibrėžtumą. Šis vienetas vadinamas šiek tiek.

§ Formulių rinkinys, atspindintis tam tikras objekto/originalo ar jo elgesio savybes, vadinamas fiziniu/statistiniu/matematiniu/dinaminiu modeliu.
Tai matematinis modelis.

§ FTP protokolas skirtas
a) failų perkėlimas
b) laiškų atsisiuntimas iš naujienų grupių
c) naršyti internete
d) pokalbiai.
Teisingas atsakymas yra a.

§ Dėl algoritmo fragmento vykdymo
įvestis X,A,B,C
Y=X^A+B*sin(C)
išvestis Y
kai įvesite X,A,B,C reikšmes, lygias atitinkamai 5,2,467,0, Y reikšmė bus...
25.

§ Programos fragmentas
S:=0
nc i nuo 1 iki 10
įvestis a
S:=S+a
kts
S:=S/10
terminalas S
išėjimai...
1) dešimtoji paskutinio skaičiaus iš 10, įvestų iš klaviatūros
2) 10 skaičių, įvestų iš klaviatūros, suma
3) duoto skaičiaus dalybos iš 10 liekana
4) 10 klaviatūra įvestų skaičių vidurkis.
Pirmiausia panagrinėkime žymėjimą. Operatorius := reiškia reikšmės priskyrimą kintamajam. nts ir kts – ciklo pradžia ir pabaiga, mūsų atveju nuo 1 iki 10. Tai reiškia, kad veiksmai tarp nts ir kts kartojami 10 kartų. enter – klaviatūra įveskite kintamojo reikšmę.
Pasirodo, iš pradžių pradedame kintamąjį, kurio reikšmė yra 0. Tada 10 kartų įvedame skaičius iš klaviatūros ir juos sumuojame. Rezultatas padalintas iš 10. Tai yra vidurkis. Teisingas atsakymas yra 4.

§ Bat programa leidžia... atsisiųsti tinklalapius/atsisiųsti ir redaguoti el. paštą/archyvuoti el. laiškus/perkelti failus per FTP.
Teisingas atsakymas: įkelkite ir redaguokite el.

§ Tinklo kirminai yra... programos, kurios modifikuoja failus diskuose ir plinta kompiuteryje/programoje, kurios nekeičia diskuose esančių failų, o pasklinda kompiuterių tinkle, prasiskverbia į kompiuterio operacinę sistemą, suranda kitų kompiuterių ar vartotojų adresus ir šiais adresais siųsti jų kopijas/programas, platinamas tik elektroniniu paštu/kenkėjiškomis programomis, kurių veiksmas yra gedimų atsiradimas, kai kompiuteris maitinamas iš elektros tinklo.
Tinklo kirminų kategorijai priskiriamos kenkėjiškos programos, kurių pagrindinis tikslas – kuo plačiau pasklisti. Jų platinimo mechanizmas paprastai konstruojamas taip: 1) tinklo kirminas patenka į kompiuterį (per el. pašto priedą, interneto nuorodą, failų mainų tinklą ir pan.) 2) sukuriama kirmino kopija (-os). ir paleistas 3) kopijos dažniausiai patenka į šiuos įrenginius (kompiuterius) internete, vietiniame tinkle.
Teisingas atsakymas, kaip dažnai nutinka, yra ilgiausias – programos, kurios nekeičia failų diskuose, o pasklinda kompiuterių tinkle, įsiskverbia į kompiuterio operacinę sistemą, suranda kitų kompiuterių ar vartotojų adresus ir šiais adresais siunčia jų kopijas. .

§ Palyginti su kitų tipų kabeliais, šviesolaidinis...
a) turi mažiausią kainą
b) turi didelį informacijos perdavimo greitį
c) neturi spinduliuotės
d) nepaveikti elektromagnetinių laukų
e) leidžia belaidžiu būdu perduoti duomenis.
Teisingi atsakymai: b, c, d.

§ Objektinio programavimo objektas yra 1) būsenos kintamųjų ir susijusių metodų (operacijų) rinkinys; 2) duomenų ir metodų (funkcijų) grupė darbui su šiais duomenimis; 3) funkcija ar procedūra, kuri atlieka tam tikrus veiksmus; 4) klasės elementui priskirta charakteristika
Teisingas atsakymas yra 1.

§ Objektinio programavimo technologijos atveju teisingas teiginys, kad 1) klasės sudaro paveldėjimo principų hierarchiją; 2) kai kuriuos algoritmus įgyvendinančios procedūros naudojamos kaip pagrindiniai programos elementai; 3) tos pačios klasės objektų elgesys labai skiriasi; 4) išorinis klasės aprašymas (sąsaja) atspindi objekto struktūrą
Teisingas atsakymas yra 1.

§ Objektinio programavimo technologijai teisingas teiginys, kad 1) klasės ir objektai naudojami kaip pagrindiniai programos elementai; 2) vidinis klasės aprašymas (įgyvendinimas) apibūdina visų šios klasės objektų elgsenos abstrakciją, bet paslepia objekto elgesį; 3) kai kuriuos algoritmus įgyvendinančios procedūros naudojamos kaip pagrindiniai programos elementai; 4) išorinis klasės aprašymas (sąsaja) atspindi objekto struktūrą
Teisingas atsakymas yra 1.

§ Viena iš pagrindinių objektinio programavimo sąvokų „inkapsuliavimas“ reiškia 1) duomenų ir algoritmų, skirtų šiems duomenims apdoroti, sujungimą į vieną visumą; 2) skirtingų objektų savybė skirtingais būdais atlikti tą patį veiksmą; 3) objekto gebėjimas išlaikyti pirminės klasės savybes ir metodus; 4) visų darbo su objektu procedūrų išvada atskirame modulyje
Teisingas atsakymas yra 1.

§ Objektinio programavimo technologijai teisingas teiginys, kad paveldėjimas yra 1) objekto gebėjimas išsaugoti pirminės klasės savybes ir metodus; 2) informacijos slėpimas ir duomenų bei metodų derinimas objekte; 3) galimybė nustatyti skirtingus veiksmus objektų hierarchijoje tuo pačiu pavadinimu metodu; 4) išvada atskirame darbo su objektu procedūrų modulyje
Teisingas atsakymas yra 1.

§ Objektiniame programavime vartotojo apibrėžtas duomenų tipas, turintis vidinius duomenis ir darbo su jais metodus procedūrų arba funkcijų pavidalu, vadinamas 1) klase; 2) požymis; 3) laukas; 4) nuosavybė
Teisingas atsakymas yra 1.

§ Virusai gali būti: a) įkraunamas, b) mutantas, c) nematomas, d) defektinis, e) loginis.
Teisingas atsakymas yra a, c, d.

§ Programinės įrangos įrankiai informacijos apsaugai kompiuterių tinkle yra: 1) Ugniasienė, 2) Antivirusinė, 3) Sniffer, 4) Atsarginė kopija.
Teisingas atsakymas yra 1, 2.

§ Elektroninis skaitmeninis parašas nustato _____ informaciją. 1) nuoseklumas 2) autentiškumas 3) apimtis 4) nenuoseklumas
Teisingas atsakymas yra 2.

§ Elektroninis skaitmeninis dokumento parašas leidžia išspręsti ____ dokumento (-ų) problemą. 1) prieigos prie 2) vertės 3) autentiškumo 4) slaptumo būdas
Teisingas atsakymas yra 3.

§ Dažniausiai naudojamas suspaustas šaltinio vaizdas... 1) kaip raktas tekstui šifruoti 2) skaitmeniniam parašui sukurti 3) kaip viešasis raktas simetriniuose algoritmuose 4) kaip šifravimo rezultatas, kad tekstas būtų išsiųstas nesaugiu kanalu
Teisingas atsakymas yra 2.

§ Tinklo kirminai yra... 1) Programos, kurios nekeičia failų diskuose, bet pasklinda kompiuterių tinkle, įsiskverbia į kompiuterio operacinę sistemą, suranda kitų kompiuterių ar vartotojų adresus ir siunčia jų kopijas šiais adresais 2) Kenkėjiškos programos, kurių veiksmas yra sukurti maitinimo gedimai iš elektros tinklo 3) Programos, platinamos tik el. paštu 4) Programos, kurios modifikuoja failus diskuose ir platinamos kompiuteryje
Teisingas atsakymas yra 1.

§ Dokumento autentiškumą galima patikrinti... 1) autoriaus slaptu raktu 2) patikrindamas ranka rašyto parašo atvaizdą 3) savo elektroniniu parašu 4) savo slaptu raktu
Teisingas atsakymas yra 3.

§ Norėdami sunaikinti ("iškąsti") virusą po jo atpažinimo, ... 1) fagų programos 2) auditorių programos 3) filtravimo programos 4) vakcinų programos
Teisingas atsakymas yra 1.

§ Turite išsiųsti el. laišką į tolimą paskirties vietą. Tokiu atveju gavėjas turi žinoti, kad tai lygiai tokia pati žinutė. Norėdami tai padaryti, turite ... 1) naudoti skaitmeninį parašą 2) uždaryti pranešimą slaptažodžiu 3) išsiųsti pranešimą slaptu ryšio kanalu 4) archyvuoti pranešimą
Teisingas atsakymas yra 1.

§ Kenkėjiška programa ________________ prasiskverbia į kompiuterį prisidengdama kita programa (žinoma ir nekenksminga) ir tuo pat metu turi paslėptų destruktyvių funkcijų. 1) „Trojos arklys“ 2) slaptas virusas 3) makrovirusas 4) „kompiuterio kirminas“
Teisingas atsakymas yra 1.

§ Informacijos kompromiso esmė 1) duomenų bazės pakeitimų, dėl kurių vartotojui atimama prieiga prie informacijos, 2) neteisėta prieiga prie perduodamos informacijos ryšio kanalais ir perduodamų pranešimų turinio sunaikinimas 3) neteisėtų duomenų bazės pakeitimų atlikimas, dėl ko vartotojas yra priverstas arba jo atsisakyti, arba dėti papildomas pastangas, kad pastebėtų pokyčius ir atkurtų tikrą informaciją
Teisingas atsakymas yra 3.

§ Pagrindinės grėsmės informacijos prieinamumui 1) netyčinės vartotojo klaidos 2) kenkėjiškas duomenų modifikavimas 3) įsilaužėlių ataka 4) programinės ir techninės įrangos gedimas 5) patalpų sunaikinimas arba sugadinimas 6) duomenų perėmimas.
Teisingi atsakymai yra 1, 4, 5.

§ Apsaugos nuo informacinių ginklų sistemos sąvoka neturėtų apimti ... 1) ženklai, signalizuojantys apie galimą ataką 2) atakos prieš visą nacionalinę infrastruktūrą ir atskirus naudotojus lygio ir ypatybių įvertinimo procedūros 3) atsakomosios atakos pradžios priemonės naudojant informacinius ginklus 4) vartotojų apsaugos nuo įvairių tipų ir lygių mechanizmai. grėsmių nacionalinei informacinei infrastruktūrai
Teisingas atsakymas yra 3.

§ Informacijos nutekėjimas reiškia... 1) neteisėtas informacijos perdavimo iš šaltinio užpuolikui procesas 2) informacijos sunaikinimo procesas 3) netyčinis informacijos laikmenos praradimas 4) slaptos informacijos atskleidimo procesas.
Teisingas atsakymas yra 1.

§ Nustatant elektroninį slaptažodį reikia imtis keleto atsargumo priemonių, pvz 1) vartokite žargono žodžius, nes įsilaužėliui juos sunkiau atspėti 2) būtinai užsirašykite slaptažodį, kad nepamirštumėte ir laikykite jį saugioje vietoje 3) pakeiskite slaptažodį, jei dėl kokių nors priežasčių jį pasakėte savo artimiesiems 4) naudoti vieną ir tą patį slaptažodį įvairiems tikslams, pavyzdžiui, pasiekti ir pašto dėžutę, ir saugų diską, kad nesusipainiotumėte
Teisingas atsakymas yra 3.

§ Veiksmingiausias būdas apsaugoti vietinį kompiuterį nuo neteisėtos prieigos, kai jis įjungtas, yra... 1) naudojant programinės įrangos apsaugą 2) nustatyti slaptažodį BIOS 3) naudojant naujausią operacinę sistemą 4) nustatyti slaptažodį operacinėje sistemoje. sistema
Teisingas atsakymas yra 1.

§ Veiksmingiausios duomenų valdymo priemonės tinkle yra... 1) archyvavimo sistemos 2) antivirusinė programinė įranga 3) RAID diskai 4) slaptažodžiai, ID kortelės ir raktai
Teisingas atsakymas yra 4.

§ Interneto tarpinis serveris 1) naudojamas keistis elektroniniais parašais tarp tinklo abonentų 2) leidžia užšifruoti elektroninę informaciją 3) suteikia vartotojui saugų ryšio kanalą 4) suteikia prieigos prie įvairių išteklių anonimiškumą
Teisingas atsakymas yra 4.

§ Automatinį informacijos šifravimą-iššifravimą rašant į laikmeną užtikrina failų sistema... 1) DFS 2) FAT-64 3) NTFS 4) FAT-32
Teisingas atsakymas yra 3.

§ Trojos arklys yra... 1) programa, kurios kenkėjiškas veiksmas išreiškiamas kompiuterio sisteminių failų ištrynimu ir (arba) modifikavimu 2) programa, kuri užkrečia kompiuterį nepriklausomai nuo vartotojo veiksmų 3) programa, kuri internetu įsiskverbia į vartotojo kompiuterį 4) kenkėjiška programa. kuri neatkuria savęs, o apsimeta kažkuo naudingu, taip bandydama paskatinti vartotoją patiems perrašyti ir įdiegti programą savo kompiuteryje.
Teisingas atsakymas yra 4.

§ Duomenų klaidų priežastys: 1) matavimo paklaida 2) matavimo rezultatų įrašymo į tarpinį dokumentą klaida 3) neteisingas duomenų interpretavimas 4) klaidos perduodant duomenis iš tarpinio dokumento į kompiuterį 5) nepriimtinų duomenų analizės metodų naudojimas 6) nepataisomos natūralios priežastys. pobūdis 7) tyčinis duomenų iškraipymas 8) ūkinės veiklos objekto ar subjekto identifikavimo klaidos
Teisingi atsakymai yra 1,2,4,7,8.

§ Nuotolinio administravimo kompiuterių tinkle grėsmė suprantama kaip grėsmė ... 1) neteisėtas nuotolinio kompiuterio valdymas 2) agresyvaus kodo įvedimas į aktyvius tinklalapių objektus 3) duomenų perėmimas arba keitimas transporto maršrutuose 4) privatumo pažeidimas 5) privatumo pažeidimas 6) netinkamo turinio pateikimas.
Teisingas atsakymas yra 1.

§ Apsaugos paslaugos: 1) Identifikavimas ir autentifikavimas 2) Šifravimas 3) Slaptažodžio keitimas 4) Vientisumo kontrolė 5) Susidūrimų valdymas 6) Ekranavimas 7) Saugus atkūrimas 8) Rašymo talpyklos saugojimas
Teisingi atsakymai yra 1,2,4,6,7.

§ Pagrindinis skirtumas tarp ugniasienės (ME) ir įsibrovimo aptikimo sistemų (ISS): 1) DO buvo skirti aktyviai arba pasyviai apsaugai, o IDS - aktyviam ar pasyviam aptikimui 2) DO buvo skirti aktyviam arba pasyviam aptikimui, o IDS - aktyviajai arba pasyviajai apsaugai 3) DO veikia tik tinklo lygyje, o IDS - taip pat ant fizinio
Teisingas atsakymas yra 1.

§ Automatizuotos sistemos informacijos saugumas – tai automatizuotos sistemos būsena, kurioje, ... 1) ji, viena vertus, gali atlaikyti išorinių ir vidinių informacinių grėsmių poveikį, kita vertus, jos buvimą ir veikimas nesukuria informacinių grėsmių pačiai sistemos elementams ir išorinei aplinkai 2) viena vertus, gali atlaikyti išorinių ir vidinių informacinių grėsmių poveikį, kita vertus, jos eksploatavimo kaštai yra mažesni nei numatoma žala dėl saugomos informacijos nutekėjimo 3) gali atlaikyti tik informacines grėsmes, tiek išorines, tiek vidines 4) gali atsispirti tik išorinėms informacinėms grėsmėms
Teisingas atsakymas yra 1.

§ Pagal Rusijos teisės aktų normas informacijos apsauga yra teisinių, organizacinių ir techninių priemonių, kuriomis siekiama... 1) užtikrinti informacijos apsaugą nuo neteisėtos prieigos, sunaikinimo, keitimo, blokavimo, kopijavimo, teikimo, platinimo, priėmimas, taip pat nuo kitų neteisėtų veiksmų, susijusių su tokia informacija 2) teisės susipažinti su informacija įgyvendinimas 3) tarptautinės teisės laikymosi informacijos saugumo srityje 4) pažeidėjų nustatymas ir patraukimas atsakomybėn 5) riboto naudojimo informacijos konfidencialumo išsaugojimas. 6) metodų kūrimas ir informacijos saugumo priemonių tobulinimas
Teisingi atsakymai yra 1, 2, 5.

§ Veiksmo, skirto neteisėtam informacijos išteklių naudojimui, nepažeidžiant jų funkcionavimo, grėsmės tipas - ... grėsmė 1) aktyvi 2) pasyvi 3) slapta 4) abejinga
Teisingas atsakymas yra 2.

§ Failų sistemos objektų apsaugos įrankiai yra pagrįsti… 1) naudotojo teisių apibrėžimas operacijoms su failais ir katalogais 2) failų ir katalogų atributų nustatymas nepriklausomai nuo vartotojo teisių
Teisingas atsakymas yra 1.

§ Autorių teisių ženklo elementai: 1) raidės C apskritime arba skliausteliuose 2) raidės P apskritime arba skliausteliuose 3) teisių turėtojo pavadinimas (pavadinimas) 4) saugomo objekto pavadinimas 5) pirmos programos išleidimo metai.
Teisingi atsakymai yra 1, 3, 5.

§ Dokumentas, kuriame apibrėžtos svarbiausios saugos tarnybos ir pasiūlytas informacinių sistemų klasifikavimo pagal saugumo reikalavimus metodas 1) X.800 rekomendacijos 2) oranžinė knyga 3) įstatymas „Dėl informacijos, informacinių technologijų ir informacijos apsaugos“ 4) GOST 153.84 T
Teisingas atsakymas yra 2.

§ Šiuolaikinės kriptografijos skyriai: 1) simetrinės kriptosistemos 2) viešojo rakto kriptosistemos 3) kriptosistemos su dviguba apsauga 4) duomenų perdavimo valdymas
Teisingi atsakymai yra 1, 2.

§ Valstybės paslaptį sudaranti informacija negali būti įslaptinta... 1) „tarnybiniam naudojimui“ 2) „slaptai“ 3) „visiškai slaptai“ 4) „ypatingos svarbos“
Teisingas atsakymas yra 1.

§ Veiksmingiausia priemonė apsisaugoti nuo tinklo atakų 1) naudojant ugniasienes (ugniasienės) 2) naudojant antivirusines programas 3) lankantis tik „patikimose“ interneto svetainėse 4) naudojant tik sertifikuotas naršyklės programas prisijungiant prie interneto
Teisingas atsakymas yra 1.

§ Tai netaikoma informacijos apsaugos formoms... 1) analitinis 2) teisinis 3) organizacinis ir techninis 4) draudimas
Teisingi atsakymai – 1.4.

§ Pagal veikimo principus kompiuterinė įranga skirstoma į ... 1) skaitmeninis 2) analoginis 3) kombinuotas 4) elektroninis 5) vamzdis 6) tranzistorius 7) mikroprocesorius 8) specializuotas 9) universalus
Teisingas atsakymas yra 1, 2, 3.

§ Informacija apie magnetinius diskus yra parašyta ... 1) išilgai koncentrinių takelių ir sektorių 2) specialiuose magnetiniuose languose 3) išilgai rodyklės skylių 4) disko registruose
Teisingas atsakymas yra 1.

§
Teisingas atsakymas yra 1.

§ Daugialypės terpės kompiuteryje turi būti... 1) CD-ROM įrenginys 2) projekcinis skydelis 3) modemas 4) tinklo plokštė
Teisingas atsakymas yra 1.

§ Tokie parametrai kaip skiriamoji geba ir našumas yra būdingi... 1) planšetiniai skaitytuvai 2) lazeriniai spausdintuvai 3) jutikliniai ekranai 4) TFT monitoriai
Teisingi atsakymai yra 1, 2.

§ Spausdinimo įrenginiuose naudojamas ________ spalvų atvaizdavimo modelis 1) CMYK 2) JPEG 3) BMP 4) PSD
Teisingas atsakymas yra 1.

§ Pagrindiniai plokščiųjų skaitytuvų parametrai yra... 1) raiška 2) dinaminis diapazonas 3) purkštukų skaičius 4) duomenų buferio dydis
Teisingi atsakymai yra 1, 2.

§ ASCII kodų lentelėje tarptautinis standartas nurodo... 1) pirmieji 128 2) pirmi 64 3) paskutiniai 128 4) visi 256
Teisingas atsakymas yra 1.

§ Turite išsiųsti el. laišką į tolimą paskirties vietą. Tokiu atveju gavėjas turi žinoti, kad tai lygiai tokia pati žinutė. Norėdami tai padaryti, turite... 1) naudoti skaitmeninį parašą 2) išsiųsti pranešimą slaptu ryšio kanalu 3) archyvuoti pranešimą 4) uždaryti pranešimą su paraku.
Teisingas atsakymas yra 1.

§ Standartinis keitimosi informacija kodas yra kodas ... 1) ASCII 2) ACCESS 3) ANSI 4) BIOS
Teisingas atsakymas yra 1.

§ Kodų lentelėje __________ galima užkoduoti 65536 skirtingus simbolius. 1) Unicode 2) KOI-8R 3) ASCII 4) CP-1251
Teisingas atsakymas yra 1.

§ Kirilicos koduotės: 1) KOI-8R 2) CP-1251 3) RADIX-50 4) ISO 8859-5
Teisingi atsakymai yra 1, 2, 4.

§ Norint nustatyti apsikeitimą elektroniniais pranešimais, turinčiais skaitmeninį parašą, reikia perduoti pranešimų gavėjui... 1) viešąjį šifravimo raktą 2) privatų šifravimo raktą 3) jūsų skaitmeninio parašo tipą. 4) jūsų naudojamas šifravimo algoritmas
Teisingas atsakymas yra 1.

§ 5 lotyniškos abėcėlės raidėms pateikiami jų dvejetainiai kodai: a - 000, b - 110, c - 01, d - 001, e - 10. Tada dvejetainė eilutė 1100000100110 koduoja raidžių rinkinį: 1) bacde 2 ) baade 3) badde 4) bacdb
Teisingas atsakymas yra 1.

Teisingas atsakymas yra 1.

§ Auditorijoje yra dvi stačiakampės sėdimos vietos: viena yra 6 x 12, o kita 8 x 4. Mažiausias bitų skaičius, reikalingas kiekvienai vietai užkoduoti automatinėje sistemoje yra... 1) 7 2) 2 3) 104 4) 128
Teisingas atsakymas yra 1.

§ 28 trigeriai gali saugoti ___ baitus informacijos 1) 3,5 2) 28 3) 7 4) 2,5
Teisingas atsakymas yra 1.

§ Jei vidutinis skaitymo greitis yra 160 žodžių per minutę (vienas žodis - vidutiniškai 6 simboliai), tai per keturias valandas nepertraukiamo skaitymo galite perskaityti _______ KB teksto (priimti vieno baito simbolio kodą) 1) 225 2) 255 3) 256 4) 4096
Teisingas atsakymas yra 1.

§ Norint įsiminti 8 baitus informacijos, reikia ___ trigerio (-ų) 1) 64 2) 8 3) 1 4) 16
Teisingas atsakymas yra 1.

§ Maksimalus knygos puslapių skaičius (32 eilutės po 64 simbolius, 1 simbolis užima 8 bitus), telpantis į 640 KB failą, yra... 1) 320 2) 640 3) 540 4) 12801
Teisingas atsakymas yra 1.

§ Auditorijoje yra dvi stačiakampės sėdimos vietos: viena yra 6 x 12, o kita 8 x 4. Mažiausias bitų skaičius, reikalingas kiekvienai vietai užkoduoti automatinėje sistemoje: 1) 7 2) 2 3) 104 4 ) 128
Teisingas atsakymas yra 1.

§ Naudojama kodų lentelė СР-1251 (Windows kirilica). Paprasto teksto formato failas, jei teksto yra 200 puslapių, 32 eilutės puslapyje ir vidutiniškai 48 simboliai eilutėje, užtruks __________ kilobaito (-ų) 1) 300 2) 307,2 3) 384 4) 2400
Teisingas atsakymas yra 1.

§ 2 33 bitų pranešime yra ______ gigabaitų informacijos. 1) 1 2) 4 3) 3 4) 33
Teisingas atsakymas yra 1.

§ 50 simbolių pranešimas buvo parašytas 8 bitų Windows-1251 koduote. Įklijavus į teksto rengyklę, pranešimas buvo perkoduotas į 16 bitų Unicode kodą. Pranešimo užimtos atminties kiekis padidėjo... 1) 50 baitų 2) 100 bitų 3) 400 baitų 4) 50 bitų
Teisingas atsakymas yra 1.

§ Morzės kodas leidžia užkoduoti radijo ryšio simbolius, nurodant taškų ir brūkšnių derinius. Naudojant Morzės kodą, kurio ilgis yra ne mažesnis kaip trys ir ne daugiau kaip keturi signalai (taškai ir brūkšneliai), galima užkoduoti _______ skirtingą (-ius) simbolį (-ius) 1) 24 2) 12 3) 128 4) 64
Teisingas atsakymas yra 1.

§ Garso plokštės suskaitmeninto garso kokybę lemia tokie parametrai kaip... 1) mėginių ėmimo dažnis 2) kodavimo gylis 3) garso lygis 4) garso trukmė
Teisingi atsakymai yra 1, 2.

§ Analoginis garso signalas pirmiausia buvo atrinktas naudojant 65536 signalo stiprumo lygius (garso CD garso kokybė), o vėliau naudojant 256 signalo stiprumo lygius (radijo transliacijos garso kokybė). Kodų informacijos apimtys skirsis ____ kartus (s). 1) 2 2) 8 3) 16 4) 256
Teisingas atsakymas yra 1.

§ Garso kūrimo režimu garso plokštė naudoja metodus ... 1) dažnio moduliavimas 2) bangų lentelės 3) loginė sintezė 4) impulsų moduliacija
Teisingi atsakymai yra 1, 2.

§ Bazinėje ____ skaičių sistemoje dešimtainis skaičius 26 rašomas kaip 101. 1) 5 2) 2 3) 8 4) 16
Teisingas atsakymas yra 1.

§ Sumos 7779 16 +887 16 reikšmė šešioliktaine sistema yra lygi... 1) 8000 16 2) 8FFF 16 3) 7FFF 16 4) 7000 16
Teisingas atsakymas yra 1.

§ Sumos 100 2 +11 8 +10 16 reikšmė dešimtainėje skaičių sistemoje yra ... 1) 29 2) 121 3) 28 4) 111
Teisingas atsakymas yra 1.

§ Dešimtainis skaičius 63389 10 atitinka šešioliktainį skaičių... 1) F79D 2) 1397 16 3) 13970 16 4) ED7F
Teisingas atsakymas yra 1.

§ Šešioliktainių skaičių 7777 16 -887 16 skirtumas yra... 1) 6EF0 16 2) 6890 16 3) 6458 16 4) 6DB0 16
Teisingas atsakymas yra 1.

§ Skaičių 1110101 2 +1011011 2 sumos reikšmė aštuntaine yra lygi 1) 320 2) 2110 3) 298 4) 318
Teisingas atsakymas yra 1.

§ Modelio atitikties realiam reiškiniui (objektui, procesui), kurio aprašymui jis sukurtas, laipsnis vadinamas modelio ___________. 1) adekvatumas 2) stabilumas 3) lankstumas 4) tapatumas
Teisingas atsakymas yra 1.

§ 1) universiteto pastato išdėstymas 2) kvadratinių lygčių sprendimo formulė 3) elektros grandinės schema 4) vietovės žemėlapis
Teisingas atsakymas yra 1.

§ Sistema paprastai susideda iš... 1) keli objektai 2) vienas objektas 3) nepriklausomi objektai 4) objektas ir modelis
Teisingas atsakymas yra 1.

§ Medžiagos modelis yra... 1) lėktuvo išdėstymas 2) žemėlapis 3) brėžinys 4) diagrama
Teisingas atsakymas yra 1.

§ Vaizdinė priemonė, vaizduojanti sistemos sudėtį ir struktūrą, vadinama ... 1) stulpelis 2) lentelė 3) tekstas 4) formulė
Teisingas atsakymas yra 1.

§ Šeimos genealoginis medis yra ____________ informacinis modelis. 1) hierarchinis 2) lentelinis 3) tinklas 4) žodinis
Teisingas atsakymas yra 1.

§ Realaus objekto tyrimų atlikimas su tolesniu eksperimento rezultatų apdorojimu yra _____________ modeliavimas. 1) natūralus 2) modeliavimas 3) evoliucinis 4) matematinis
Teisingas atsakymas yra 1.

§ Vizualus, lengvai valdomas erdvinių duomenų atvaizdavimas yra viena iš pagrindinių __________ modeliavimo užduočių. 1) geoinformacija 2) loginė 3) fizinė 4) modeliavimas
Teisingas atsakymas yra 1.

§ Genetiniai algoritmai ir genetinis programavimas yra _________________ modeliavimo įrankiai. 1) evoliucinis 2) natūralus 3) modeliavimas 4) fizinis
Teisingas atsakymas yra 1.

§ Ikoninis modelis yra... 1) skritulinė diagrama 2) anatominis modelis 3) pastato modelis 4) laivo mastelio modelis
Teisingas atsakymas yra 1.

§ Iš siūlomų reikalavimų visiems modeliams modelio _____________________ nėra įprastas. 1) statiškumas 2) lankstumas 3) išsamumas 4) adekvatumas
Teisingas atsakymas yra 1.

§ Elektros grandinės schema yra _____________ informacinis modelis. 1) grafinis 2) lentelinis 3) hierarchinis 4) žodinis
Teisingas atsakymas yra 1.

§ Regiono ekonominei raidai prognozuoti naudojamas (-s) ... 1) imitacinis modeliavimas 2) viso masto modeliavimas 3) neaiškios logikos algoritmai 4) pilnas galimų sprendimų sąrašas
Teisingas atsakymas yra 1.

§ Tinklo informacijos modelis gali būti pavaizduotas (-o) ... 1) regioninis kompiuterių tinklas 2) kompiuterių failų sistema 3) periodinė cheminių elementų lentelė 4) kompiuterio techninis aprašymas
Teisingas atsakymas yra 1.

§ Teisinga proceso matematinio modeliavimo etapų tvarka yra tokia: 1) modeliavimo tikslų apibrėžimas - matematinio modelio sudarymas - tyrimo atlikimas - rezultato analizavimas 2) matematinio modelio sukūrimas - modeliavimo tikslų nustatymas - tyrimo atlikimas - rezultato analizė 3) modeliavimo tikslų nustatymas - rezultato kūrimas matematinis modelis - rezultato analizė - tyrimo atlikimas 4) modeliavimo tikslų nustatymas - tyrimo atlikimas - matematinio modelio kūrimas - rezultato analizė
Teisingas atsakymas yra 1.

§ Modeliai, kurie yra naudingos ir reikalingos informacijos apie objektą rinkinys, vadinami ... 1) informacinis 2) materialus 3) dalykinis 4) dinaminis
Teisingas atsakymas yra 1.

§ Modelių klasifikavimo į materialinius ir informacinius pagrindas yra ... 1) pateikimo būdas 2) naudojimo sritis 3) žinių sritis 4) laiko veiksnys
Teisingas atsakymas yra 1.

§ Modelis yra tiriamo objekto pakeitimas kitu objektu, kuris atspindi ... 1) esminiai duoto objekto aspektai 2) visi konkretaus objekto aspektai 3) visada daikto išvaizda 4) neesminiai konkretaus objekto aspektai
Teisingas atsakymas yra 1.

§ Modelyje naudojama optimalaus kelio nuo įvesties iki rezultato paieška... 1) „labirinto paieška“ 2) „juodoji dėžė“ 3) „materialinis taškas“ 4) „žmogaus smegenų struktūra“
Teisingas atsakymas yra 1.

§ Dirbtinis intelektas – su žmogaus intelektinių funkcijų mašininiu modeliavimu susijusi mokslo kryptis, kuri remiasi mokslo nuostatomis... 1) kibernetika 2) informatika 3) matematika 4) logika.
Teisingas atsakymas yra 1.

§ Formalizavimo proceso rezultatas yra ___________ modelis. 1) matematinė 2) aprašomoji 3) strateginė 4) dalykinė
Teisingas atsakymas yra 1.

§ Absoliučiai elastingo dviejų kūnų susidūrimo modelis, parašytas formulių pavidalu, yra ... 1) ženklas matematinė 2) formalioji loginė 3) struktūrinė informacija 4) aprašomoji informacija
Teisingas atsakymas yra 1.

§ Bendros visų modelių savybės: 1) dinamiškumas 2) baigtinumas 3) adekvatumas 4) informatyvumas
Teisingi atsakymai yra 2, 3, 4.

§ Informacinio modelio vaizdavimas raštu arba žodžiu, naudojant šnekamąją kalbą, vadinamas _______________ modeliu. 1) žodinis 2) paprastas 3) kalbinis 4) loginis
Teisingas atsakymas yra 1.

§ Žemės drebėjimo kompiuterinis modeliavimas leidžia... 1) nustatyti pastatų stiprumą siekiant užtikrinti žmonių saugumą 2) atlikti lauko procesų, vykstančių gamtoje žemės drebėjimo metu, tyrimą 3) gauti visą galimo žemės drebėjimo sukeltos žalos kainą 4) imtis priemonių užkirsti kelią žemės drebėjimui
Teisingas atsakymas yra 1.

§ Modeliavimo procese pirminio objekto komponentų idėjos formavimas atliekamas etape ... 1) modelio kūrimas 2) problemos sprendimas 3) kompiuterinis eksperimentas 4) modeliavimo rezultatų analizė.
Teisingas atsakymas yra 1.

§ Supaprastintas realaus objekto vaizdavimas vadinamas... 1) modelis 2) originalus 3) prototipas 4) sistema
Teisingas atsakymas yra 1.

§ Užvedus pelės žymeklį virš meniu elemento su maža juoda rodykle, nukreipta į dešinę...

§ 1) išplečia submeniu 2) išplečia programą 3) išplečia papildomos informacijos įvedimo dialogo langą 4) atidaro aplanką Mano dokumentai
Teisingas atsakymas yra 1.

§ Dedikuota dalis Užduočių juostos skambino...

§ 1) pranešimų sritis 2) greito paleidimo juosta 3) įrankių juosta 4) būsenos juosta
Teisingas atsakymas yra 1.

§ Šiame lange nėra _______________ meniu.

§ 1) kontekstinis 2) sistema 3) piktograminis 4) horizontalus
Teisingas atsakymas yra 1.

§ Kai kurie meniu elementai dešinėje pažymėti elipsės ženklu. Pasirinkus šį elementą...

§ 1) atidaro dialogo langą papildomai informacijai įvesti 2) atidaro submeniu 3) paleidžia programą vykdyti 4) atidaro programą
Teisingas atsakymas yra 1.

§ Žemiau esančiame paveikslėlyje...

§ 1) skaidrių tvarkos pakeitimas pristatyme 2) perėjimo efektų priskyrimas iš skaidrės į skaidrę 3) skaidrės kopijavimas 4) autoformos įterpimas į skaidrę
Teisingas atsakymas yra 1.

§ 1) pristatymui pritaikykite vieną iš standartinių dizaino temų 2) pasirinkite skaidrės išdėstymą 3) pasirinkite pristatymo šabloną 4) nustatykite perėjimą iš skaidrės į skaidrę
Teisingas atsakymas yra 1.

§ Skaidrių rūšiavimo režimas skirtas...

§ 1) koreguoti loginę skaidrių seką 2) peržiūrėti skaidres viso ekrano režimu 3) peržiūrėti pristatymo struktūrą 4) koreguoti animaciją
Teisingas atsakymas yra 1.

§ Jei atleisite kairįjį pelės mygtuką paveikslėlyje parodytoje situacijoje, tada...

§ 1) Slide3 ir Slide4 sukeis vietomis 2) bus pridėta 3 skaidrės kopija 3) bus pridėta tuščia skaidrė be pavadinimo 4) Slide4 bus ištrinta
Teisingas atsakymas yra 1.

§ Šios skaidrės atveju teisingas teiginys, kad ...

§ 1) skaidrės fone taikomas gradiento užpildymas 2) skaidrės fone taikomas tekstūros užpildymas 3) skaidrėje nėra nestandartinių simbolių 4) skaidrėje nėra antraštės ar poraštės
Teisingas atsakymas yra 1.

§ Kitoje skaidrėje naudokite komandą Įterpti – Simbolis

§ Aukščiau esančiame lange vartotojas pasirenka...

§ 1) perėjimo efektas keičiant skaidres 2) perėjimo garsas keičiant skaidres 3) perėjimo greitis keičiant skaidres 4) pristatymo šablonas
Teisingas atsakymas yra 1.

§ Naudodamiesi paveikslėlyje parodytu langu, galite ...

§ 1) nustatykite perėjimą iš skaidrės į skaidrę 2) pritaikykite pristatymui vieną iš standartinių dizaino temų 3) pasirinkite pristatymo šabloną 4) nustatykite skaidrių objektų animaciją
Teisingas atsakymas yra 1.

§ Pristatymo kontūro režimas leidžia...

§ 1) įvesti naują tekstą skaidrėje arba redaguoti esamą 2) priskirti perėjimo efektus iš skaidrės į skaidrę 3) pakeisti skaidrės spalvų schemą 4) pakeisti bendrą pristatymo dizainą
Teisingas atsakymas yra 1.

§ Paint grafikos rengyklėje sukurto failo pavadinimo plėtinys yra ... 1) .bmp 2) .cdr 3) .ppt 4) .psd
Teisingas atsakymas yra 1.

§ Vietiniame diske H: atlikta tokia veiksmų seka: 1) sukurti aplanką A; 2) atidaryti aplanką A; 3) sukurti 1 aplanką; 4) uždaryti A aplanką; 5) sukurti aplanką B; 6) sukurti aplanką 2. Nubraižyti aplanko struktūrą, sukurtą atlikus šiuos veiksmus.
Teisingas atsakymas

§ Mokytoja dirbo aplanke D:\Medžiaga užsiėmimams\11 grupė\Laboratoriniai darbai. Tada jis aplankų medyje pakilo vienu lygiu, nuėjo žemyn į aplanką Lectures ir iš jo ištrynė įvado failą. Visas dėstytojo ištrinto failo pavadinimas bus... 1) D:\Pamokų medžiaga\11 grupė\Paskaitos\Įvadas 2) D:\Pamokos medžiaga\11 grupė\Įvadas 3) D:\Pamokų medžiaga\Paskaitos \Įvadas4) D:\Įvadas\Medžiaga užsiėmimams\11 grupė\Paskaitos
Teisingas atsakymas yra 1. Sprendimas. Mokytojas dirbo aplanke Labs, kuris yra įdėtas į 11 grupės aplanką, todėl, pereidamas į aukštesnį lygį, mokytojas pateko į 11 grupės aplanką, iš kurio nuėjo į aplanką Paskaitos ir ištrynė įvado failą iš Paskaitų aplankas. Taigi visas ištrinto įvado failo pavadinimas bus: D:\Pamokos medžiaga\11 grupė\Paskaitos\Įvadas

§ Kai kuriuose standžiajame diske klasterio dydis yra 512 baitų. Šiame diske yra keturi failai po 100, 200, 1000 ir 2500 baitų. Norėdami išsaugoti visus keturis failus, jums reikia ___________ klasterio (-ių). 1) 9 2) 7 3) 8 4) 7.5
Teisingas atsakymas yra 1.

§ Įprasta funkcija yra failų pavadinimų plėtinių grupė: 1) .bmp, .jpeg, .cdr, .png 2) .txt, .doc, .rtf, .bat 3) .zip, .com, .ppt, .mp3 4) .bmp, .jpeg, .mpeg, .wav
Teisingas atsakymas yra 1.

§ Failo pavadinimas newgames666.exe neatitinka failo pavadinimo kaukės... 1) *žaidimas?.*x? 2) *g?me*.?x? 3) *žaidimas*.?x* 4) *g?me*.*x*
Teisingas atsakymas yra 1.

§ Failo pavadinimas neturi būti simbolių sekos... 1) Laboratoriniai darbai: informacijos kodavimas.doc 2) Laboratoriniai darbai. Information-coding.doc 3) Lab_work_information_coding.doc 4) Lab-work-information-coding-.doc
Teisingas atsakymas yra 1.

§
Teisingas atsakymas yra 1.

§ Kai kuriuose aplankuose yra failų:

§ Visų šių failų pavadinimai atitinka kaukę: 1) p*a_??.c* 2) p*a_??.c?? 3) p?a_??.c* 4) p*a_?.c*
Teisingas atsakymas yra 1.

§ Vartotojas, eidamas iš vieno aplanko į kitą, paeiliui lankė aplankus AKADEMIJA, KURSAS, GRUPĖ, E:\, PROFESORIUS, PALAS. Su kiekvienu judesiu vartotojas nusileido į žemiau esantį lygį arba pakilo į aukštesnį lygį. Visas aplanko, iš kurio vartotojas pradėjo judėti, pavadinimas bus... 1) E:\GROUP\KURSAS\AKADEMIJA 2) E:\PROFESSOR\LECTIONS\ACADEMY 3) E:\AKADEMIJA\KURSAS\GRUPĖ 4) E: \AKADEMIJA
Teisingas atsakymas yra 1.

§ Aplanke yra failų sąrašas, iš pradžių surūšiuotas pagal datą:

§ Failai rūšiuojami pagal pavadinimą didėjančia tvarka. Paskutinis failas sąraše yra... 1) 6A.doc 2) 2B.doc 3) 10B.doc 4) 11A.doc
Teisingas atsakymas yra 1.

§ Kai kuriuose standžiajame diske klasterio dydis yra 4096 baitai. Šiame diske yra keturi failai, kurių dydis yra 500, 10000, 8000 ir 5000 baitų. Norint išsaugoti visus keturis failus, jums reikia _________ klasterio (-ių). 1) 8 2) 6 3) 7 4) 5.75
Teisingas atsakymas yra 1.

§ Tokie parametrai kaip pikselių atsako laikas ir žiūrėjimo kampas būdingi šiems įrenginiams: 1) LCD monitorius 2) TFT monitorius 3) braižytuvas 4) skaitytuvas
Teisingi atsakymai yra 1, 2.

§ ____________ vaizdai keičiami neprarandant kokybės. 1) vektorius 2) bet koks 3) nespalvotas 4) rastras
Teisingas atsakymas yra 1.

§ Norėdami įvesti bitmap (rastrinius) vaizdus, ​​negalite naudoti... 1) pelė 2) klaviatūra 3) grafikos planšetė 4) skaitytuvas
Teisingi atsakymai yra 1, 2.

§ „Laiptų“ efektas atsiranda padidinus ___________ vaizdą. 1) rastras 2) vektorius 3) bet kuris 4) fraktalas
Teisingas atsakymas yra 1.

§ RGB modelio raudonos ir žalios spalvų derinį papildanti spalva yra... 1) geltona 2) ruda 3) violetinė 4) chaki
Teisingas atsakymas yra 1.

§ Monitoriaus ekrane bet kokia spalva vaizduojama kaip trijų pagrindinių spalvų švytėjimo intensyvumas (ryškumas): raudona, žalia ir mėlyna, kurių kiekviena gali įgyti reikšmę nuo „be švytėjimo“ iki „maksimalaus švytėjimo“. Atitinkamame RGB spalvų modelyje kiekvienai spalvai yra _____ galimos būsenos. 1) 256 3) 255 3) 3072 4) 16 mln.
Teisingas atsakymas yra 1.

§ Grafiniai failai, leidžiantys saugoti animuotus vaizdus, ​​turi plėtinį ... 1) .gif 2) .tiff 3) .jpeg 4) .png
Teisingas atsakymas yra 1.

§ Norėdami rodyti vartotojo sukurtus bitmap (rastrinius) vaizdus, ​​negalite naudoti... 1) jutiklinis ekranas 2) grafikos planšetė 3) spausdintuvas 4) braižytuvas
Teisingi atsakymai yra 1, 2.

§ Norėdami piešti apskritimą „Paint“ redaktoriuje, pasirinkite elementą „_______“ ir kūrimo metu laikykite nuspaudę klavišą „Shift“. 1) Elipsė 2) Suapvalintas stačiakampis 3) Apskritimas 4) Ovalus
Teisingas atsakymas yra 1.

§ Norėdami piešti įstrižainę liniją (45 laipsnių kampu) dažų rengyklėje, piešdami laikykite nuspaudę klavišą _______. 1) Shift 2) Ctrl 3) Tab 4) Alt
Teisingas atsakymas yra 1.

§ Pateiktame teksto fragmente grafiniam objektui pasirenkamas teksto įvyniojimas...

§ 1) išilgai kontūro 2) aplink rėmą 3) tekste 4) viršuje ir apačioje
Teisingas atsakymas yra 1.

§ Skaičiuoklės fragmentas pateikiamas formulės rodymo režimu ir reikšmės rodymo režimu:

§ B3 langelio reikšmė yra... 1) 15 2) 17 3) 28 4) 24
Teisingas atsakymas yra 1.

§ Lentelėje pateikti duomenys apie informatikos (I), matematikos (M) ir fizikos (P) olimpiados trijuose Rusijos miestuose nugalėtojų skaičių:

§ E stulpelyje apskaičiuojamas kiekvieno miesto laimėtojų skaičius, o 5 eilutėje – kiekvieno dalyko laimėtojų skaičius. Diagrama

§ pastatė... 1) 5 eilutė 2) E stulpelis 3) langeliai B3, C3, D3 4) diapazonas B2:B4
Teisingas atsakymas yra 1.

§ Pateikiamas skaičiuoklės fragmentas. Šiam lentelės fragmentui teisingas teiginys, kad langelis ...

§ 1) C4 įvedė formulę =MIN(A2;A3;C2) 2) D1 įvedė formulę =MAX(A1:C1) 3) B4 įvedė formulę =SUM(B1:B3)*5 4) D4 įvedė formulę =VIDUTINIS(A1 ;B2;C3)
Teisingas atsakymas yra 1.

§ Galite automatizuoti įvesties operaciją susijusiose lentelėse ...

§ 1) pakeitimų sąrašas 2) šablonas 3) galiojančios vertės sąlyga 4) numatytoji reikšmė
Teisingas atsakymas yra 1.

§ Pateiktas skaičiuoklės fragmentas:

§ Įrašų, atitinkančių kito pasirinktinio automatinio filtro sąlygas, skaičius,

§ lygu...

§ 1) 4 2) 7 3) 3 4) 0
Teisingas atsakymas yra 1.

§ Pateikiamas skaičiuoklės fragmentas.

§ Įrašų, atitinkančių automatinio filtro sąlygas, skaičius

§ lygu... 1) 2 2) 3 3) 4 4) 0
Teisingas atsakymas yra 1.

§ Skaičiuoklės fragmentas formulės rodymo režimu atrodo taip:

§ Formulė iš langelio A1 nukopijuojama į langelį B3. Formulė bus rodoma langelyje B3... 1) 2 * 4 USD - 3 USD 2) 4 * 6 USD - 3 USD 3) 2 * 4 USD - 1 USD 4) 2 * 6 USD - D3
Teisingas atsakymas yra 1.

§ informacija apie Landau L. prasidės langeliu 1) A7 2) A6 3) A8 4) A10
Teisingas atsakymas yra 1.

§ Duotas skaičiuoklės fragmentas

§ Įrašų, atitinkančių išplėstinio filtro sąlygas, skaičius

§ lygu... 1) 4 2) 5 3) 6 4) 3
Teisingas atsakymas yra 1.

§ Atlikę skaičiavimus... 1) reikšmės langeliuose B6 ir C5 yra lygios 2) langelio B6 reikšmės yra didesnės nei langelio C5 reikšmės 3) langelio B6 reikšmės yra mažesnės nei langelio C5 reikšmės 4) an B6 langelyje pasirodys klaidos pranešimas
Teisingas atsakymas yra 1.

§ Kopijuojant A2 langelio turinį į langelius B2 ir A3, juose atsirado formulės

§ A2 langelyje yra formulė... 1) = $ A1 + B1 2) $ A1 + B1 3) = $ A $ 1 + B1 4) = $ A1 + $ B1
Teisingas atsakymas yra 1.

§ Duotas skaičiuoklės fragmentas

§ Surūšiavus pagal sąlygas

§ langelyje A9 bus pavardė ... 1) Bergas P. 2) Landau L. 3) Beckeris G. 4) Bekeshis D.
Teisingas atsakymas yra 1.

§ Diagramoje parodytas informatikos (I), matematikos (M) ir fizikos (P) olimpiados trijuose Rusijos miestuose nugalėtojų skaičius:

§ Diagrama, kuri teisingai atspindi kiekvieno dalyko nugalėtojų iš visų miestų santykį, yra ...
Teisingas atsakymas -

§ Pateiktas skaičiuoklės fragmentas formulės rodymo režimu:

§ Atlikus skaičiavimus, reikšmė langelyje C6 bus... 1) 87 2) 27 3) 45 4) 25
Teisingas atsakymas yra 1.

§ Pateiktas skaičiuoklės fragmentas formulės rodymo režimu:

§ Formulė iš langelio B2 nukopijuota į langelį B3. Po to skaičiuoklės fragmentas vertės rodymo režimu įgavo tokią formą:

§ B1 langelio reikšmė yra... 1) 11 2) 22 3) 14 4) 7
Teisingas atsakymas yra 1.

§ Pateiktas skaičiuoklės ir diagramos fragmentas:

§ Ląstelių diapazonas, pagal kurio reikšmes buvo sudaryta diagrama: 1) A3:C3 2) C1:C3 3) A1:C3 4) A1:C1
Teisingas atsakymas yra 1.

§ Telekonferencijoje dalyvauja matematikos, fizikos ir informatikos mokytojai. Mokytojai turi skirtingus kvalifikacijos lygius: nėra kategorijos (BC), II, I arba aukščiausios (VC) kategorijos. 1 diagramoje parodytas skirtingų įgūdžių lygių mokytojų skaičius, o 2 diagramoje – mokytojų pasiskirstymas pagal dalykus.

§ Iš abiejų diagramų analizės matyti, kad visi mokytojai ... 1) I kategorija gali būti matematikos mokytojai 2) I kategorija gali būti fizikos mokytojai 3) Informatikai gali turėti aukščiausią kategoriją 4) Matematikai gali turėti II kategoriją
Teisingas atsakymas yra 1.

§ MS Word teksto rengyklėje teksto fragmentas

konvertuoti į lentelę naudojant „;“ kaip skyriklį. Trečias gautos lentelės stulpelis atrodo taip...
Teisingas atsakymas -

Kurių verčių apskaičiavimas gali būti atliktas naudojant iš anksto nustatytą efektyvią procedūrą, arba algoritmas. Būdingas skaičiavimo procesų bruožas yra tai, kad norimos problemų reikšmės apskaičiuojamos nuosekliai nuo nurodytų pradinių verčių pagal tam tikras iš anksto nustatytas taisykles ir instrukcijas. Remiantis daugybe matematikos skaičiavimo procesų pavyzdžių, susiformavo intuityvi skaičiavimo procedūros samprata. Ryšium su bendrąja matematikos pagrindimo programa 20 a. iškilo užduotis sukurti ne intuityvią, o tikslią algoritmo koncepciją. Griežtą VF apibrėžimą, efektyvias procedūras ir algoritmus įvairiomis formomis pateikė D. Hilbertas, K. Godelis, A. Churchas, S. Kleene'as, E. Postas (E. Postas), A. Turingas (A. Turingas). ) ir A. A. Markovas.

Bendra idėja apie įvairius metodus kuriant griežtą matematiką Nagrinėjamų sąvokų apibrėžimai yra tokie: atliekama išsami jau žinomų ar įsivaizduojamų skaičiavimo procesų analizė, nustatomi esminiai šių procesų požymiai, tinkami matematiniai. šių procesų analogai ir jų ypatybės.

Įvairių šios idėjos aspektų įgyvendinimas yra dviprasmiškas ir lemia skirtingus matematinių metodų variantus. algoritmų sąvokos. Pagrindinis matematinis algoritmo sampratos modeliai yra Tiuringo mašinos, iš dalies rekursinės funkcijos, įprasti Markovo algoritmai ir kt.

Tiuringo mašinos. Matematikoje naudojami algoritmai yra tarsi mašina, kuri dirba atskirais ciklais ir duoda atsakymą ciklams pasibaigus. A. Turingas ir E. Postas aprašė sąvokas abstraktūs kompiuteriai, ant kurių galima imituoti skaičiavimo procesus. Tiuringo mašina (kartais sakoma Turing - Post) M susideda iš:

baigtinė abėcėlė su savavališkais simboliais; vadinamos baigtinės sutvarkytos abėcėlės simbolių sekos. žodžiai abėcėlėje; abėcėlės žodžių pagalba užkoduojami pradiniai uždavinio duomenys, tarpiniai skaičiavimai ir gauti atsakymai;

baigtinis elementariųjų būsenų, kuriose gali būti mašina M, sąrašas; tuo pat metu laikoma pradine būsena, kurioje yra M, kai pradeda veikti, ir galutine būsena: jei M ateina į būseną , tada jis nustoja veikti;

programa, sudaryta iš atskirų komandų, turinčių vieną iš šių tipų: kur yra vienas iš judėjimo simbolių L, P arba S.

Mašinos M konfigūracija tam tikru metu yra užkoduota tokios formos žodžiu, kur A u AT – kai kurie abėcėlės žodžiai (vietoj tuščio žodžio Apishut a 0). Mašinos M konfigūracija kitu laiko momentu (atlikus vieną darbo ciklą) taip pat užkoduojama žodžiu, kuris priklauso nuo komandos:

jei D = L, tada gaunamas žodis

jei D = C, tada gaunamas žodis

jei D = P ir B \u003d a p B", tada gausi žodį

jei D = P ir AT – tuščias žodis, tada gaunamas žodis Aa k a 0 qlB.

Mašinos M veikimą galima apibūdinti taip: užkoduokite pradinius duomenis naudodami tam tikrą pradinę konfigūraciją (čia ); pagal mašinos M programą gaunama tokia konfigūracija ir pan., jei bet kuriuo metu gaunama konfigūracija, kurioje yra galutinė būsena, nustokite veikti; atsakant iššifruojamas galutinis; jei mašina niekada nesustoja, tada laikykite atsakymą užduotyje neapibrėžtu.

Bet kuri skaičiavimo mašina, kurią galima sumažinti iki tinkamos Tiuringo mašinos, yra efektyvi intuityvia prasme. Ankstesnio teiginio apvertimas vadinamas Tiuringo teorema: bet kuri efektyvi skaičiavimo procedūra gali būti įgyvendinta atitinkamoje mašinoje. M.Šios tezės neįmanoma įrodyti, nes joje sujungiamos dvi sąvokos – griežta matematinė. Turingo mašinos samprata ir neaiški, intuityvi veiksmingos procedūros samprata. Jei Tiuringo mašinose imituojame funkcijos reikšmių apskaičiavimą, apibrėžimo sritį ir kurių reikšmės yra natūraliųjų skaičių aibės, tada pasiekiame skaičiuojamosios (Turingo mašinose) funkcijos sąvoką. . taip pat žr Turingo mašina.

Iš dalies rekursinės funkcijos. Visi žinomi algoritmų pavyzdžiai gali būti sumažinti iki tinkamos funkcijos verčių apskaičiavimo. Laikydami šią algoritmų savybę pagrindine, A. Church, K. Gödel ir S. Kleene išskyrė platų funkcijų, vadinamų dalinai rekursinėmis, spektrą. Leisti F- Dalinių funkcijų klasė, kurios sritys ir reikšmės yra natūraliųjų skaičių rinkiniai. Aibėje F apibrėžiamos šios operacijos:

funkcijų superpozicija: jei tada jie sako, kad funkcija

gautas superpozicijos būdu; m-operatorius: tarkime, kad funkcija gaunama iš ir naudojant , ir užsirašykite

jei ir yra apibrėžti n nėra lygūs vienas kitam esant , ir

Akivaizdu, kad jei šios operacijos taikomos funkcijoms, kurių vertę galime apskaičiuoti, tada yra algoritmai, kurie apskaičiuoja funkcijų reikšmes ir Šios funkcijos laikomos paprasčiausiomis: ir

Yra paprasti algoritmai, apskaičiuojantys paprasčiausių funkcijų reikšmes.

Iškviesta funkcija f. iš dalies rekursyvus, jei jį galima gauti iš paprasčiausių per baigtinį žingsnių skaičių, naudojant superpoziciją ir -operatorių. Visur apibrėžta vadinama. bendras rekursyvus. Bet kurios iš dalies rekursinės funkcijos vertė gali būti efektyviai apskaičiuota intuityvia prasme. Šio teiginio atšaukimas. vadinama Churcho teze: bet kuri funkcija, kurios reikšmę galima apskaičiuoti efektyviai, yra iš dalies rekursinė. Taigi, pagal Churcho tezę, skaičiuojamosios funkcijos yra iš dalies rekursinės funkcijos.

Įprasti Markovo algoritmai. Kiekvienas konkretus susijęs su tam tikra abėcėle, o konkreti problema redukuojama į tam tikros abėcėlės žodžių apdorojimą pagal tam tikras iš anksto nustatytas taisykles. Tokį požiūrį į algoritmų teoriją sukūrė A. A. Markovas, kuris pasiūlė normalaus algoritmo sampratą kaip matematinį. skaičiavimo procedūros sampratos modeliai.

Įprastas algoritmas j susideda iš tam tikros abėcėlės ir baigtinio sutvarkyto formos taisyklių sąrašo, kur yra keletas abėcėlės žodžių. Dalis taisyklių yra paryškinta ir vadinama galutine. Taisyklė žodžiui P taikoma taip: žodis P vaizduojamas kaip , kur ir yra žodžiai abėcėlėje , galbūt tušti, o iš visų tokių vaizdų pasirenkamas tas, kuriame žodžio Q ilgis yra mažiausias; tada šios taisyklės taikymo žodžiui Rnaz rezultatas. žodį Qbr. Normalus algoritmas žodžiui R taikomas taip: žodžiui R taikyti pirmąją taisyklę iš tų, kurias galima taikyti R, gauti žodį ; taikyti pirmai taisyklei iš tų, kurioms galima taikyti, gauti žodį ir pan. Rezultatas yra žodis, kuris nutrūksta pritaikius galutinę taisyklę.

Tinkamu būdu koduodami informaciją, galite naudoti įprastus algoritmus, kad išspręstumėte įvairias algoritmines problemas. užduotys. Bet kuri skaičiavimo procedūra, sumodeliuota naudojant įprastą algoritmą, yra efektyvi intuityvia prasme.

Šio teiginio apvertimas vadinamas Markovo teze: bet kuri efektyvi skaičiavimo procedūra gali būti modeliuojama naudojant tinkamą normalų algoritmą. Jei modeliuojame normalių algoritmų pagalba, apskaičiuojame funkcijų reikšmes iš klasės F, tada pereinama prie kitos skaičiuojamosios funkcijos sampratos. Taip pat buvo pasiūlyti kiti algoritmų sampratos patobulinimai (plg. Algoritmas, taip pat Normalus algoritmas).

Įrodytas toks skirtingų algoritmo sampratos sampratų lygiavertiškumo rezultatas: funkcijų klasės, apskaičiuojamos Tiuringo mašinomis, iš dalies rekursinės funkcijos, apskaičiuojamos naudojant normalius Markovo algoritmus (panašios funkcijų klasės kitoms algoritmo sąvokos sąvokoms) sutampa. Daugumos šiuolaikinių matematikų nuomone, ši funkcijų klasė yra adekvati intuityviųjų V. f klasei. ir susitapatino su juo. Toks identifikavimas leidžia algoritmines problemas paversti matematinėmis.

Lit.: Maltsev A. I., Algoritmai ir rekursinės funkcijos, M., 1965; Rogers X., Rekursinių funkcijų ir efektyvaus skaičiavimo teorija, trans. iš anglų k., M., 1972; Touring A. M., Proc. London Math. Soc., 1937, v. 42, Nr.2, p. 230-65; Kleene S. K., Įvadas į metamatematiką, vert. iš anglų k., M., 1957; Markov A. A., Algoritmų teorija, M., 1954 ("TSRS mokslų akademijos Tr. Matematikos institutas", t. 42).

I. A. Lavrovas, A. D. Taimanovas.

Matematinė enciklopedija. - M.: Tarybinė enciklopedija. I. M. Vinogradovas. 1977-1985 m.

Pažiūrėkite, kas yra „COMMUTING FUNCTION“ kituose žodynuose:

Viena iš pagrindinių algoritmų teorijos sąvokų. Žr. algoritmą. Filosofinė enciklopedija. 5 x t. M .: Sovietų enciklopedija. Redagavo F. V. Konstantinovas. 1960 1970... Filosofinė enciklopedija

skaičiuojama funkcija-- Temos informacijos saugumas EN skaičiuojamoji funkcija ... Techninis vertėjo vadovas

Viena iš pagrindinių algoritmų teorijos sąvokų. Funkcija f vadinama apskaičiuojama, jei yra algoritmas, kuris bet kurį objektą x, kurio funkcija f yra apibrėžta, paverčia objektu f (x) ir netaikoma jokiam x, kuriam f nėra ... ... Didžioji sovietinė enciklopedija

Apskaičiuojamosios funkcijos yra formos funkcijų rinkinys, kurį galima įgyvendinti Tiuringo mašinoje. Funkcijos skaičiavimo uždavinys vadinamas algoritmiškai išsprendžiamu arba algoritmiškai neišsprendžiamu, priklausomai nuo to, ar galima parašyti ... ... Vikipedija

Dalinė rekursinė funkcija, viena iš matematinių. intuityvios skaičiuojamosios funkcijos sampratos patobulinimai, apibrėžti taip. Nagrinėjamos funkcijos, apibrėžtos natūraliaisiais skaičiais ir su natūraliosiomis reikšmėmis. Matematinė enciklopedija

Šiame straipsnyje įrodysime teoremą apie suskaičiuojamos, bet netirpios aibės egzistavimą. Leiskite jums priminti, kad pagal Posto teoremą suskaičiuojama aibė yra išsprendžiama tada ir tik tada, kai jos papildinys yra suskaičiuojamas. Pagrindiniai apibrėžimai, tokie kaip ... Wikipedia