lēmums IZMANTOT Informātika
1. Uzdevums. Cik vieni ir binārajā apzīmējumā heksadecimālajam skaitlim 12F0 16 ?
Paskaidrojums.
Tulkosim skaitli 12F0 16 uz bināro skaitļu sistēmu: 12F0 16 = 1001011110000 2 .
Saskaitīsim vienību skaitu: tās ir 6.
Atbilde: 6.
2. Uzdevums Būla funkcija F tiek iegūts ar izteiksmi (¬ z ) ∧ x ∨ x ∧ y . Nosakiet, kura funkcijas patiesības tabulas kolonna F atbilst katram no mainīgajiem x, y, z.
Mainīgs 1 | Mainīgs 2 | Mainīgs 3 | Funkcija |
Atbildē ierakstiet burtus. x, y, z secībā, kādā parādās to atbilstošās ailes (vispirms - 1. ailei atbilstošais burts; pēc tam - 2. ailei atbilstošais burts; pēc tam - 3. kolonnai atbilstošais burts). Atbildē rakstiet burtus pēc kārtas, starp burtiem nav jāliek atdalītāji. Piemērs. Ļaujiet izteiksmei x → y , atkarībā no diviem mainīgajiem x un y , un patiesības tabula:
Mainīgs 1 | Mainīgs 2 | Funkcija |
Tad 1. kolonna atbilst mainīgajam y , un 2. kolonna atbilst mainīgajam x . Atbildē ierakstiet: yx.
Paskaidrojums.
Šī izteiksme ir divu savienojumu disjunkcija. Mēs varam pamanīt, ka abos terminos ir faktors x . Tas ir, par x = 0 summa būs vienāda ar 0. Tātad mainīgajam x der tikai trešā kolonna.
Tabulas astotajā rindā x = 1, un funkcijas vērtība ir 0. Tas ir iespējams tikai tad, ja z = 1, y = 0, t.i., mainīgais1 − z , un mainīgais2 − y .
Atbilde: zyx
3. Uzdevums Attēlā labajā pusē Z-debesu rajona autoceļu karte attēlota grafikā, tabulā ir informācija par šo ceļu garumiem (kilometros).
Tā kā tabula un diagramma ir zīmētas neatkarīgi viena no otras, norēķinu numerācija tabulā nekādā veidā nav saistīta ar burtu apzīmējumiem grafikā. Nosakiet ceļa garumu no punkta B līdz punktam E. Atbildē pierakstiet veselu skaitli – kā norādīts tabulā.
Paskaidrojums.
Punkts B ir vienīgais punkts ar pieciem ceļiem, tāpēc tas atbilst P6, un punkts E ir vienīgais, kurā ir četri ceļi, tātad tas atbilst P4.
Ceļa garums no P6 līdz P4 ir 20.
Atbilde: 20.
4. Uzdevums Datu bāzes fragments sniedz informāciju par attiecībām. Pamatojoties uz dotajiem datiem, nosakiet, cik tiešo pēcnācēju (t.i., bērnu un mazbērnu) Pavļenko A.K. ir minēti 1. tabulā.
|
|
VAI
Pakešu operācijām ar failiem tiek izmantotas failu nosaukumu maskas. Maska ir burtu, ciparu un citu failu nosaukumos atļauto rakstzīmju secība, kas var saturēt arī šādas rakstzīmes:
Simbols "?" (jautājuma zīme) nozīmē tieši vienu patvaļīgu rakstzīmi.
Simbols "*" (zvaigznīte) nozīmē jebkuru rakstzīmju secību ar patvaļīgu garumu, tostarp "*" var norādīt arī tukšu secību.
Direktorijā ir 6 faili:
maverick.map
maverick.mp3
taverna.mp4
revolveris.mp4
vera.mp3
zveri.mp3
Zemāk ir astoņas maskas. Cik no tiem precīzi atbilst četriem failiem no dotā direktorija?
*ver*.mp* | *?ver?*.mp? | ?*ver*.mp?* | *v*r*?.m?p* |
???*???.mp* | ???*???.m* | *a*.*a* | *a*.*p* |
Paskaidrojums.
No 2. tabulas redzams, ka Pavļenko A.K. (ID 2155) ir divi bērni, viņu ID ir 2302 un 3002.
Pavļenko E. A. (ID 2302) ir trīs bērni, bet Pavlenko I. A. (ID 3002) ir divi.
Tādējādi Pavļenko A.K. ir septiņi tiešie pēcnācēji: divi bērni un pieci mazbērni.
Atbilde: 7.
VAI
Apsveriet katru masku:
1. Pēc maskas *ver*.mp* tiks atlasīti pieci faili:
maverick.mp3
taverna.mp4
revolveris.mp4
vera.mp3
zveri.mp3
2. Pēc maskas *?ver?*.mp? tiks atlasīti trīs faili:
maverick.mp3
taverna.mp4
zveri.mp3
3. Pēc maskas?*ver*.mp?* tiks atlasīti četri faili:
maverick.mp3
taverna.mp4
revolveris.mp4
zveri.mp3
4. Ar masku *v*r*?.m?p* tiks atlasīts viens fails:
maverick.map
5. Pēc maskas???*???.mp* tiks atlasīti trīs faili:
maverick.mp3
taverna.mp4
revolveris.mp4
6. Maska ???*???.m* atlasīs četrus failus:
maverick.map
maverick.mp3
taverna.mp4
revolveris.mp4
7. Ar masku *a*.*a* tiks atlasīts viens fails:
maverick.map
8. Ar masku *a*.*p* tiks atlasīti četri faili:
maverick.map
maverick.mp3
taverna.mp4
vera.mp3
Tas ir, trīs maskas, kas atbilst tieši četriem failiem no dotā direktorija.
Atbilde: 3.
Atbilde: 7|3
5. Uzdevums Ziņojumi, kas satur tikai četrus burtus, tiek pārraidīti pa sakaru kanālu: P, O, S, T; pārraidei tiek izmantots binārais kods, kas ļauj viennozīmīgi dekodēt. Burtiem T, O, P tiek izmantoti šādi koda vārdi: T: 111, O: 0, P: 100.
Burtam C norādiet īsāko koda vārdu, pie kura kods ļaus viennozīmīgi dekodēt. Ja šādi kodi ir vairāki, norāda kodu ar mazāko skaitlisko vērtību.
Paskaidrojums.
Burtu C nevar kodēt kā 0, jo 0 jau ir aizņemts.
Burtu C nevar kodēt kā 1, jo burta T kodējums sākas ar 1.
Burtu C nevar kodēt kā 10, jo burta P kodējums sākas ar 10.
Burtu C nevar kodēt kā 11, jo burta T kodējums sākas ar 11.
Burtu C var kodēt kā 101, kas ir mazākā iespējamā vērtība.
Atbilde: 101.
6. Kvests Algoritma ievade ir dabiskais skaitlis N. Algoritms no tā izveido jaunu skaitli R šādi.
1. Tiek konstruēts skaitļa N binārais attēlojums.
2. Šim ierakstam labajā pusē tiek pievienoti vēl divi cipari saskaņā ar šādu noteikumu:
A) tiek saskaitīti visi binārā apzīmējuma cipari, un summas dalīšanas ar 2 atlikums tiek pievienots skaitļa beigās (labajā pusē). Piemēram, ieraksts 11100 tiek pārveidots par ierakstu 111001;
B) ar šo ierakstu tiek veiktas tādas pašas darbības - labajā pusē tiek pievienots atlikušais ciparu summas dalīšanas ar 2.
Šādā veidā iegūtais ieraksts (tajā ir par diviem cipariem vairāk nekā sākotnējā skaitļa N ierakstā) ir vajadzīgā skaitļa R binārs ieraksts.
Norādiet mazāko skaitli N, kuram algoritma rezultāts ir lielāks par 125. Atbildē ierakstiet šo skaitli decimāldaļās.
VAI
Izpildītāju kalkulatoram ir divas komandas, kurām ir piešķirti numuri:
1. pievienojiet 2,
2. reiziniet ar 5.
Veicot pirmo no tiem, kalkulators ekrānā redzamajam skaitlim pievieno 2, bet, izpildot otro, to reizina ar 5.
Piemēram, programma 2121 ir programma
reizināt ar 5
pievienot 2,
reizināt ar 5
pievienot 2,
kas pārvērš skaitli 1 par skaitli 37.
Uzrakstiet komandu secību programmā, kas pārvērš skaitli 2 par skaitli 24 un satur ne vairāk kā četras komandas. Norādiet tikai komandu numurus.
Paskaidrojums.
Šis algoritms skaitļa beigās piešķir vai nu 10, ja tā binārajā apzīmējumā sākotnēji bija nepāra vieninieku skaits, vai 00, ja tas bija pāra.
126 10 = 1111110 2 var iegūt algoritma rezultātā no numura 11111 2 .
11111 2 = 31 10 .
Atbilde: 31.
VAI
Atrisināsim problēmu no pretējās puses un pēc tam pierakstīsim saņemtās komandas no labās uz kreiso pusi.
Ja skaitlis nedalās ar 5, tad saņemts caur komandu 1, ja dalās, tad ar komandu 2.
22 + 2 = 24 (1. komanda)
20 + 2 = 22 (1. komanda)
4 * 5 = 20 (2. komanda)
2 + 2 = 4 (1. komanda)
Atbilde: 1211.
Atbilde: 31|1211
7. Uzdevums. Tiek dots izklājlapas fragments. Formula tika kopēta no šūnas E4 uz šūnu D3. Kopējot formulas šūnu adreses, tās automātiski mainījās. Kāda ir formulas skaitliskā vērtība šūnā D3?
= $ B2 * C $ 3 |
Piezīme: $ zīme apzīmē absolūtu adresāciju.
VAI
Tiek dots izklājlapas fragments.
=(A1-3)/(B1-1) | =(A1-3)/(C1-5) | C1/(A1–3) |
Kāds vesels skaitlis jāieraksta šūnā A1, lai diagramma, kas veidota uz diapazona A2:C2 šūnu vērtībām, atbilstu skaitlim? Ir zināms, ka visas šūnu vērtības no aplūkotā diapazona nav negatīvas.
Paskaidrojums.
Formula, kopējot šūnā D3, tika mainīta uz =$B1 * B$3.
B1 * B3 = 4 * 2 = 8.
Atbilde: 8.
VAI
Aizstājiet B1 un C1 vērtības formulās A2:C2:
A2 = (A1-3)/5
B2 = (A1-3)/5
C2 = 10/(A1-3)
Tā kā A2 = B2, tad С2 = 2 * A2 = 2 * B2
Aizstājējs:
10/(A1-3) = 2*(A1-3)/5
A1-3 = 5
A1 = 8.
Atbilde: 8.
8. Uzdevums Pierakstiet numuru, kas tiks izdrukāts šādas programmas rezultātā. Jūsu ērtībām programma tiek prezentēta piecās programmēšanas valodās.
PAMATA | Python |
DIM S, N KĀ VESELS SKAITS S=0 N=0 KAMĒR S S=S+8 N=N+2 WEND PRINT N | s = 0 n=0 kamēr s s = s + 8 n = n + 2 drukāt(n) |
Algoritmiskā valoda | Paskāls |
alg agri vesels skaitlis n, s n:=0 s:= 0 nc bye s s:= s + 8 n:= n + 2 kts izvade n kon | var s, n: vesels skaitlis; sākt s:= 0; n:=0; kamēr s sākt s:= s + 8; n:= n + 2 beigas; rakstīts(n) beigas. |
Sji |
|
#iekļauts int main() ( int s = 0, n = 0; kamēr (s printf("%d\n", n); atgriezties 0; |
|
Paskaidrojums.
Cilpa while tiek izpildīta tik ilgi, kamēr nosacījums s ir patiess
Atbilde: 28.
9. Uzdevums. Kāds ir minimālais atmiņas apjoms (KB), kas jārezervē, lai varētu saglabāt jebkuru 64×64 pikseļu bitkarti, pieņemot, ka attēlā var izmantot 256 dažādas krāsas? Atbildē pierakstiet tikai veselu skaitli, mērvienība nav jāraksta.
VAI
Muzikālais fragments ierakstīts mono formātā, digitalizēts un saglabāts kā fails, neizmantojot datu kompresiju. Iegūtā faila izmērs ir 24 MB. Pēc tam tas pats skaņdarbs tika atkārtoti ierakstīts stereo režīmā (divu kanālu ieraksts) un digitalizēts ar 4 reizes lielāku izšķirtspēju un 1,5 reizes mazāku iztveršanas ātrumu nekā pirmajā reizē. Datu saspiešana netika veikta. Norādiet pārrakstīšanas rezultātā iegūtā faila lielumu MB. Atbildē pierakstiet tikai veselu skaitli, mērvienība nav jāraksta.
Paskaidrojums.
Viens pikselis ir kodēts ar 8 bitu atmiņu.
Kopā 64 * 64 = 2 12 pikseļi.
Atmiņas apjoms, ko aizņem attēls 2 12 * 8 = 2 15 biti = 2 12 baiti = 4 KB.
Atbilde: 4.
VAI
Ierakstot vienu un to pašu failu stereo formātā, tā skaļums tiek palielināts 2 reizes. 24 * 2 = 48
Ja tā izšķirtspēju palielina 4 reizes, tā apjoms palielinās arī 4 reizes. 48 * 4 = 192
Ja paraugu ņemšanas ātrums tiek samazināts 1,5 reizes, tā apjoms tiek samazināts 1,5 reizes. 192/1,5 = 128.
Atbilde: 128.
Atbilde: 4|128
10. Uzdevums Igors sastāda koda vārdu tabulu ziņojumu pārraidei, katram ziņojumam ir savs koda vārds. Igors kā koda vārdus izmanto 5 burtu vārdus, kuros ir tikai burti P, I, R, un burts P parādās tieši 1 reizi. Katrs no pārējiem derīgajiem burtiem koda vārdā var parādīties neierobežotu skaitu reižu vai arī var nebūt vispār. Cik dažādus koda vārdus var izmantot Igors?
Paskaidrojums.
Igors var izveidot 2 4 vārdus, pirmajā vietā liekot burtu P. Līdzīgi varat to ievietot otrajā, trešajā, ceturtajā un piektajā vietā. Mēs iegūstam 5 * 2 4 = 80 vārdi.
Atbilde: 80.
11. Uzdevums Zemāk divas rekursīvas funkcijas (procedūras) ir uzrakstītas piecās programmēšanas valodās: F un G.
PAMATA | Python |
DEKLARĒT SUB F(n) DEKLARĒT SUB G(n) SUB F(n) JA n > 0, TAD G(n - 1) END SUB SUB G(n) DRUKĀT "*" JA n > 1, TAD F(n - 3) END SUB | def F(n): Ja n > 0: G(n-1) def G(n): Drukāt ("*") Ja n > 1: F(n-3) |
Algoritmiskā valoda | Paskāls |
alg F(vesels skaitlis n) agri Ja n > 0, tad G(n-1) Visi kon alg G(vesels skaitlis n) agri Secinājums "*" Ja n > 1, tad F(n-3) Visi kon | procedūra F(n: vesels skaitlis); uz priekšu; procedūra G(n: vesels skaitlis); uz priekšu; procedūra F(n: vesels skaitlis); sākt Ja n > 0, tad G(n-1); beigas; procedūra G(n: vesels skaitlis); sākt writeln("*"); Ja n > 1, tad F(n-3); beigas; |
Sji |
|
tukšums F(int n); tukšums G(int n); tukšs F(int n)( Ja (n > 0) G(n-1); tukšs G(int n)( printf("*"); Ja (n > 1) F(n-3); |
|
Cik zvaigznītes tiks izdrukātas uz ekrāna, izsaucot F(11)?
Paskaidrojums.
Simulēsim programmas darbu:
F(11)
G(10): *
F(7)
G(6): *
F(3)
G(2): *
F(-1)
Atbilde: 3.
12. Kvests TCP/IP tīkla terminoloģijā tīkla maska ir binārs skaitlis, kas nosaka, kura resursdatora IP adreses daļa attiecas uz tīkla adresi un kura attiecas uz paša resursdatora adresi šajā tīklā. Parasti maska tiek rakstīta pēc tādiem pašiem noteikumiem kā IP adrese - četru baitu veidā, katrs baits rakstot kā decimālskaitli. Tajā pašā laikā maskā vispirms (augstākajos ciparos) ir vieninieki, bet pēc tam no noteikta cipara - nulles. Tīkla adrese tiek iegūta, piemērojot bitu savienojumu dotajai resursdatora IP adresei un maskai.
Piemēram, ja resursdatora IP adrese ir 231.32.255.131 un maska ir 255.255.240.0, tīkla adrese ir 231.32.240.0.
Saimniekdatoram ar IP adresi 111.81.208.27 tīkla adrese ir 111.81.192.0. Kāda ir mazākā iespējamā trešā baita vērtība no maskas kreisās puses? Uzrakstiet savu atbildi kā decimālskaitli.
Paskaidrojums.
Ierakstīsim IP adreses un tīkla adreses trešo baitu binārā apzīmējumā:
208 10 = 11010000 2
192 10 = 11000000 2
Mēs redzam, ka pirmie divi maskas biti kreisajā pusē ir vieni, kas nozīmē, ka, lai vērtība būtu mazākā, atlikušajiem bitiem ir jābūt nullei. Mēs iegūstam, ka trešais maskas baits no kreisās puses ir 11000000 2 = 192 10
Atbilde: 192.
13.Uzdevums Reģistrējoties plkst datorsistēmu katram lietotājam tiek piešķirta parole, kas sastāv no 15 rakstzīmēm un satur tikai rakstzīmes no 12 rakstzīmju kopas: A, B, C, D, E, F, G, H, K, L, M, N. Datu bāzē glabāšanai informācijai par katru lietotāju tiek piešķirts vienāds un mazākais iespējamais baitu skaits. Šajā gadījumā tiek izmantota paroļu kodēšana pa rakstzīmēm, visas rakstzīmes tiek kodētas ar vienādu un minimālo iespējamo bitu skaitu. Papildus pašai parolei par katru lietotāju sistēmā tiek saglabāta papildu informācija, kurai tiek piešķirts vesels baitu skaits; šis numurs ir vienāds visiem lietotājiem. Bija nepieciešami 400 baiti, lai saglabātu informāciju par 20 lietotājiem. Cik baitu ir atvēlēti, lai saglabātu papildu informāciju par vienu lietotāju? Atbildē pierakstiet tikai veselu skaitli - baitu skaitu.
Paskaidrojums.
Saskaņā ar nosacījumu, ciparā var izmantot 12 burtus. Zināms, ka ar N bitu palīdzību iespējams iekodēt 2N dažādus variantus. Kopš 2 3 4 , tad katrai no 12 rakstzīmēm ir nepieciešami 4 biti.
Lai saglabātu visas 15 paroles rakstzīmes, jums ir nepieciešami 4 15 = 60 biti, un, tā kā ierakstīšanai tiek izmantots vesels baitu skaits, mēs ņemam tuvāko ne mazāko vērtību, kas ir astoņkārtīgs, šis skaitlis ir 64 = 8 8 biti. (8 baiti).
Ļaujiet papildu sesijām atvēlētajam atmiņas apjomam x , tad:
20* (8+x) = 400
x=12
Atbilde: 12.
14. Kvests Izpildītājs redaktors saņem skaitļu virkni kā ievadi un pārvērš to. Redaktors var izpildīt divas komandas, abās komandās v un w apzīmē skaitļu virknes.
A) nomainiet (v, w).
Šī komanda aizstāj pirmo v gadījumu virknē ar w. Piemēram, komandas izpilde
aizstāt (111, 27)
pārvērš virkni 05111150 par virkni 0527150. Ja virknē nav virknes v gadījumu, tad, izpildot komandu aizstāt (v, w), virkne netiek mainīta.
B) atrasts (v).
Šī komanda pārbauda, vai izpildītāja redaktora rindā ir virkne v. Ja tas notiek, komanda atgriež loģisko vērtību "true", pretējā gadījumā tā atgriež vērtību "false". Līnija
izpildītājs netiek mainīts.
Cikls
BYE nosacījums
Komandu secība
BEIGAS ATBILST
Tiek izpildīts, kamēr nosacījums ir patiess.
Būvniecībā
JA nosacījums
Uz komandu 1
CITĀ komanda2
BEIGAS, JA
Tiek izpildīta komanda1 (ja nosacījums ir patiess) vai komanda2 (ja nosacījums ir nepatiess).
Kāda virkne radīsies, piemērojot tālāk norādīto
programmu uz virkni, kas sastāv no 68 secīgiem cipariem 8? Atbildot
pierakstiet iegūto virkni.
SĀKT
VĒL Atrasts (222) VAI Atrasts (888)
JA atrasts (222)
Aizvietot (222, 8)
CITĀ nomaiņa (888, 2)
BEIGAS, JA
BEIGAS ATBILST
BEIGAS
Paskaidrojums.
68 pēc kārtas 8. numurā ir 22 grupas pa trim astoņniekiem, kuras nomainīs 22 divnieki un paliks divi astotnieki.
68(8) = 22(2) + 2(8)
22(2) + 2(8) = 1(2) + 9(8)
1(2) + 9(8) = 4(2)
4(2) = 1(2) + 1(8) = 28
Atbilde: 28.
15. Kvests Attēlā parādīta diagramma ar ceļiem, kas savieno pilsētas A, B, C, D, D, E, G, H, I, K, L, M.
Uz katra ceļa var pārvietoties tikai vienā virzienā, ko norāda bultiņa.
Cik dažādi ceļi ir no pilsētas A uz pilsētu M?
Paskaidrojums.
Sāksim skaitīt celiņus no maršruta beigām – no pilsētas M. Lai N X - dažādu ceļu skaits no pilsētas A uz pilsētu X, N - kopējais skaits veidus. Pilsētu M var sasniegt no L vai K, tātad N = N M \u003d N L + N K. (*)
Līdzīgi:
N K \u003d N Un;
N L \u003d N Un;
N I \u003d N E + N F + N Z
N K \u003d N E \u003d 1.
Pievienosim vēl virsotnes:
N B \u003d N A \u003d 1;
N B \u003d N B + N A + N G \u003d 1 + 1 + 1 \u003d 3;
N E \u003d N G = 1;
N G \u003d N A = 1.
Aizstāt formulā (*): N = N M = 4 + 4 + 4 + 1 = 13.
Atbilde: 13.
Atbilde: 56
16. Kvests Aritmētiskās izteiksmes vērtība: 9 8 + 3 5 - 9 - ierakstīts skaitļu sistēmās ar bāzi 3. Cik ciparu "2" ir ietverts šajā ierakstā?
Paskaidrojums.
Pārveidosim izteiksmi:
(3 2 ) 8 + 3 5 - 3 2
3 16 + 3 5 - 3 2
3 16 + 3 5 = 100...00100000
100...00100000 - 3 2 = 100...00022200
Iegūtajā skaitlī ir trīs 2.
Atbilde: 3
17.Uzdevums Meklētājprogrammas vaicājumu valodā simbolu "|" izmanto, lai apzīmētu loģisko darbību "OR", bet simbolu "&" izmanto, lai apzīmētu loģisko darbību "UN". Tabulā ir parādīti vaicājumi un viņu atrasto lapu skaits noteiktam interneta segmentam.
Cik lapu (tūkstošos) tiks atrasts vaicājumamHomērs un Odiseja un Iliāda?Tiek uzskatīts, ka visi pieprasījumi tika izpildīti gandrīz vienlaikus, tāpēc lapu kopums, kurā bija visi meklētie vārdi, laika gaitā nemainījās.
pieprasījumu izpilde.
Paskaidrojums.
Pieprasījumu skaits šajā jomā tiks apzīmēts ar Ni. Mūsu mērķis ir N5.
Tad no tabulas mēs atklājam, ka:
N5 + N6 = 355,
N4 + N5 = 200,
N4 + N5 + N6 = 470.
No pirmā un otrā vienādojuma: N4 + 2N5 + N6 = 555.
No pēdējā vienādojuma: N5 = 85.
Atbilde: 85
18. Uzdevums Apzīmē ar m&n nenegatīvu veselu skaitļu bitu savienojums m un n . Tā, piemēram, 14&5 = 1110 2 &0101 2 = 0100 2 = 4.
Kāds ir mazākais nenegatīvais veselais skaitlis Un formula
x&25 ≠ 0 → (x&17 = 0 → x&A ≠ 0)
ir identiski patiess (t.i., ņem vērtību 1 jebkurai mainīgā nenegatīvai veselai vērtībai X)?
Paskaidrojums.
Iepazīstinām ar apzīmējumu:
(x ∈ A) ≡ A; (x ∈ P) ≡ P; (x ∈ Q) ≡ Q.
Pārveidojot, mēs iegūstam:
¬P ∨ ¬(Q ∧ ¬A) ∨ ¬P = ¬P ∨ ¬Q ∨ A.
Loģiskais VAI ir patiess, ja vismaz viens no apgalvojumiem ir patiess. Stāvoklis ¬P∨ ¬Q = 1 apmierina starus (−∞, 40) un (60, ∞). Tā kā izteiksme ¬P∨ ¬Q ∨ A ir jābūt identiski patiesam, izteiksmei A jābūt patiesai intervālā . Tās garums ir 20.
Atbilde: 20.
Atbilde: 8
19. Kvests Programmā tiek izmantots viendimensijas veselu skaitļu masīvs A ar indeksiem no 0 līdz 9. Elementu vērtības ir attiecīgi 4, 7, 3, 8, 5, 0, 1, 2, 9, 6, t.i. A=4, A=7 utt.
Nosakiet mainīgā lieluma vērtību c pēc nākamā šīs programmas fragmenta izpildes(rakstīts zemāk piecās programmēšanas valodās).
PAMATA | Python |
C=0 i = 1 LĪDZ 9 JA A(i) C=c+1 T = A(i) A(i) = A(0) A(0) = t ENDIF TĀLĀK i | C=0 i diapazonā (1,10): Ja A[i] C=c+1 t = A[i] A[i] = A A=t |
Algoritmiskā valoda | Paskāls |
c:= 0 nc priekš i no 1 līdz 9 ja A[i] c:= c + 1 t:= A[i] A[i] := A A := t Visi kts | c:=0; i:= 1 līdz 9 darīt ja A[i] sākt c:= c + 1; t:= A[i]; A[i] := A; A := t; beigas; |
Sji |
|
c = 0; ja (i = 1;i ja (A[i] { c++; t = A[i]; A[i] = A; A=t; } |
|
Paskaidrojums.
Ja A[i] ir masīva elements, kas ir mazāks par A, tad programma tos apmaina un palielina mainīgā vērtībucar 1. Programma tiks izpildīta divas reizes, pirmo reizi nomainot A un A, kopš 3 Arkļūst vienāds ar 2.
Atbilde: 2.
20. KvestsAlgoritms ir uzrakstīts piecās programmēšanas valodās zemāk. Saņemot numurux, šis algoritms izdrukā skaitliM. Ir zināms, kax> 100. Norādiet mazāko šādu (t.i., lielāku par 100) skaitlix, pēc kura ievadīšanas algoritms izdrukā 26.
PAMATA | Python |
DIM X, L, M KĀ VESELS SKAITS IEVADE X L=X M=65 JA L MOD 2 = 0 TAD M=52 ENDIF KAMĒR L M JA L > M TAD L=L-M CITS M=M-L ENDIF WEND PRINT M | x = int(ievade()) L=x M=65 ja L % 2 == 0: M=52 kamēr L != M: ja L > M: L=L-M cits: M=M-L drukāt (M) |
Algoritmiskā valoda | Paskāls |
alg agri vesels skaitlis x, L, M ievade x L:= x M: = 65 ja mod(L,2)=0 Tas M: = 52 Visi nc, kamēr L M ja L > M Tas L:= L–M citādi M:= M–L Visi kts terminālis M kon | var x, L, M: vesels skaitlis; sākt readln(x); L:=x; M: = 65; ja L mod 2 = 0, tad M: = 52; kamēr L M darīt ja L > M tad L:= L–M cits M: = M - L; rakstīts(M); beigas. |
Sji |
|
#iekļauts Void main () { intx, L, M; scanf("%d", &x); L=x; M=65; ja (L % 2 == 0) M=52; kamēr (L != M)( ja(L > M) L = L - M; cits M = M - L; } printf("%d", M); } |
|
Paskaidrojums.
Cilpas korpusā skaitļi M un L samazinās, līdz tie kļūst vienādi. Lai beigās izdrukātu 26, abiem skaitļiem kādā brīdī jābūt vienādiem ar 26. Pāriesim no beigām uz sākumu: iepriekšējā solī viens skaitlis bija 26, bet otrs 26 + 26 = 52. Viens solis agrāk 52 + 26 = 78 un 52. Līdz tam laikam 78 + 52 = 130 un 52. Tas ir, mazākais iespējamais skaitlis ir 130. Un tā kā atrastais skaitlis ir pāra, M tiks piešķirta vērtība 52, kas novedīs līdz vēlamajam rezultātam.
Atbilde: 130.
21. KvestsIeraksti atbildē mazākā vērtība ievades mainīgaisk, kurā programma sniedz tādu pašu atbildi kā ar ievades vērtībuk= 10. Jūsu ērtībām programma tiek prezentēta piecās programmēšanas valodās.
PAMATA | Python |
DIM K, I TIK ILGI IEVADE K I = 1 WHILE F(I) I = I + 1 WEND DRUKĀT I FUNKCIJA F(N) F=N*N*N BEIGAS FUNKCIJA FUNKCIJA G(N) G = 2*N + 3 BEIGAS FUNKCIJA | def f(n): atgriezt n*n*n def g(n): atgriešanās 2*n+3 k = int(input()) i = 1 kamēr f(i) i+=1 drukāt(i) |
Algoritmiskā valoda | Paskāls |
alg agri vesels skaitlis i, k ievade k es:= 1 nc, kamēr f(i) i:= i + 1 kts izvade i kon alg vesels skaitlis f(int n) agri val:= n * n * n kon alg vesels skaitlis g(int n) agri vērtība:= 2*n + 3 kon | var k, i: longint; funkcija f(n: longint): longint; sākt f:= n * n * n; beigas; funkcija g(n: longint): longint; sākt g:= 2*n + 3; beigas; sākt readln(k); i:= 1; kamēr f(i) i:=i+1; rakstīts(i) beigas. |
Sji |
|
#iekļauts garš f (garš n) ( atgriezt n*n*n; } garš g (garš n) ( atgriešanās 2*n + 3; } int main() { garš k, i; scanf("%ld", &k); i = 1; kamēr(f(i) i++; printf("%ld", i); atgriezties 0; } |
|
Paskaidrojums.
Šī programma salīdzinaUnun pievienoivienība līdz. Un izdrukā mainīgā lieluma pirmo vērtībuizem kura
Ja k = 10, programma izdrukās skaitli 3.
Pierakstīsim nevienlīdzību:tādējādi mēs iegūstam mazāko vērtībuk = 3.
Atbilde: 3.
22.Kvests15. maija izpildītājs pārvērš ekrānā redzamo skaitli. Izpildītājam ir divas komandas, kurām ir piešķirti numuri:
1. Pievienojiet 1
2. Reiziniet ar 2
Pirmā komanda palielina skaitli uz ekrāna par 1, otrā reizina ar 2. Programma 15. maija izpildītājam ir komandu secība. Cik ir programmu, kurām ar sākuma skaitli 2 rezultāts ir skaitlis 29 un aprēķinu trajektorija satur skaitli 14, bet nesatur skaitli 25?
Programmas trajektorija ir rezultātu secība
visu programmas komandu izpilde. Piemēram, programmai 121, kuras sākuma skaitlis ir 7, trajektorija sastāvēs no skaitļiem 8, 16, 17.
Paskaidrojums.
Turklāt ir spēkā komutatīvais (komutatīvais) likums, kas nozīmē, ka instrukciju secībai programmā nav nozīmes rezultātam.
Visas komandas palielina sākotnējo skaitu, tāpēc komandu skaits nevar pārsniegt (30 − 21) = 9. Šajā gadījumā minimālais komandu skaits ir 3.
Tātad komandas var būt 3, 4, 5, 6, 7, 8 vai 9. Līdz ar to komandu secībai nav nozīmes, katrs komandu skaits atbilst vienai komandu kopai, kuru var sakārtot jebkurā secībā. .
Apsvērsim visas iespējamās kopas un aprēķināsim tajās komandu ievietošanas opciju skaitu. Komplektam 133 ir 3 iespējamās atrašanās vietas. Iestatiet 1223 — 12 iespējamos izkārtojumus: tas ir permutāciju skaits ar atkārtojumiem (1+2+1)!/(1! · 2! · 1!). Iestatiet 12222 - 5 iespējas. Iestatiet 111222 - 20 iespējamās iespējas. Iestatiet 11123 - 20 iespējas. Iestatiet 111113 - 6 opcijas, komplekts 1111122 - 21 opcijas, komplekts 11111112 - 8 opcijas, komplekts 111111111 - viena opcija.
Kopumā mums ir 3 + 12 + 5 + 20 + 20 + 6 + 21 + 8 + 1 = 96 programmas.
Atbilde: 96.
Atbilde: 96.
Atbilde: 13
23.KvestsCik daudz dažādu Būla vērtību kopu pastāvx1 , x2 , ... x9 ,y1 ,y2 , ... g9 kas atbilst visiem tālāk minētajiem nosacījumiem?
(¬ (x1 ≡ y1 )) ≡ (x2 ≡ y2 )
(¬ (x2 ≡ y2 )) ≡ (x3 ≡ y3 )
…
(¬ (x8 ≡ y8 )) ≡ (x9 ≡ y9 )
Atbildē nav jāuzskaita visas dažādās mainīgo vērtību kopasx1 , x2 , ... x9 ,y1 ,y2 , ... g9 , saskaņā ar kuru šī vienlīdzības sistēma darbojas. Kā atbilde jums jānorāda šādu komplektu skaits.
Paskaidrojums.
No pēdējā vienādojuma mēs atklājam, ka ir trīs iespējamās x8 un y8 vērtības: 01, 00, 11. Izveidosim variantu koku pirmajam un otrajam vērtību pāram.
Tādējādi mums ir 16 mainīgo lielumu kopas.
Opciju koks 11. vērtību pārim:
Mēs iegūstam 45 iespējas. Tādējādi sistēmai būs 45 + 16 = 61 dažādas risinājumu kopas.
Atbilde: 61.
Atbilde: 1024
24.KvestsTiek apstrādāts pozitīvs vesels skaitlis, kas nepārsniedz 10.9 . Jāuzraksta programma, kas parāda šī skaitļa ciparu summu, kas ir mazāka par 7. Ja ciparā nav ciparu, kas mazāks par 7, tad uz ekrāna jāparāda 0. Programmētājs nepareizi uzrakstīja programmu. Zemāk šī programma jūsu ērtībām ir sniegta piecās programmēšanas valodās.
PAMATA | Python |
DIM N, Cipars, SUMMA TIK ILGU IEVADE N SUMMA = 0 KAMĒR N > 0 Cipars = NMOD 10 JA CIPARS SUM = SUM + 1 BEIGAS, JA N=N\10 WEND DRUKĀT CIPARU | N = int(input()) summa = 0 kamēr N > 0: cipars = N% 10 ja cipars summa = summa + 1 N = N // 10 drukāt (cipars) |
Algoritmiskā valoda | Paskāls |
alg agri vesels skaitlis N, cipars, summa ievade N summa: = 0 nc, kamēr N > 0 cipars:= mod(N,10) ja cipars summa: = summa + 1 Visi N:=div(N,10) kts ciparu izvade kon | var N, cipars, summa: longint; sākt readln(N); summa:= 0; kamēr N > 0 darīt sākt cipars:= N mod 10; ja cipars summa:= summa + 1; N:= N div 10; beigas; rakstīts(cipars) beigas. |
Sji |
|
#iekļauts int main() { int N, cipars, summa; scanf("%d", &N); summa = 0; kamēr (N > 0) { cipars = N% 10; ja (cipars summa = summa + 1; N = N/10; } printf("%d",cipars); atgriešanās0; } |
|
Veiciet tālāk norādītās darbības.
1. Uzrakstiet, ko šī programma parādīs, ievadot skaitli 456.
2. Sniedziet šādu piemēru trīsciparu skaitlis, kuru ievadot programma sniedz pareizo atbildi.
3. Atrodiet visas šīs programmas kļūdas (var būt viena vai vairākas). Ir zināms, ka katra kļūda ietekmē tikai vienu līniju un to var novērst, nemainot citas līnijas. Par katru kļūdu:
1) uzrakstiet rindiņu, kurā tika pieļauta kļūda;
2) norādīt, kā novērst kļūdu, t.i. norādiet pareizo virknes versiju.
Pietiek norādīt kļūdas un to labošanas veidu vienai programmēšanas valodai. Lūdzu, ņemiet vērā, ka kļūdas ir jāatrod esošajā programmā, nevis jāraksta savs, iespējams, izmantojot citu risinājuma algoritmu. Kļūdas labošanai vajadzētu ietekmēt tikai rindiņu, kurā ir kļūda.
Paskaidrojums.
Risinājums izmanto Pascal programmas ierakstu. Programmu var izmantot jebkurā no četrām citām valodām.
1. Programma izdrukās skaitli 4.
2. Skaitļa piemērs, ievadot, programma dod pareizo atbildi: 835.
Piezīme recenzentam. Programma nedarbojas pareizi, jo ir nepareizi parādīts mainīgais un nepareizs apjoma palielinājums. Attiecīgi programma darbosies pareizi, ja skaitļa augstākais cipars (pa kreisi) ir vienāds ar ciparu summu, kas ir mazāka par 7.
3. Programmā ir divas kļūdas.
Pirmā kļūda. Nepareizs summas palielinājums.
Kļūdas rinda:
summa:= summa + 1;
Pareizs labojums:
summa:= summa + cipars;
Otrā kļūda. Nepareizs atbildes attēlojums ekrānā.
Kļūdas rinda:
rakstīts(cipars)
Pareizs labojums:
uzrakstīts(summa)
25.KvestsDots veselu skaitļu masīvs ar 20 elementiem. Masīva elementiem var būt veselu skaitļu vērtības no -10 000 līdz 10 000 ieskaitot. Aprakstiet dabiskajā valodā vai kādā no programmēšanas valodām algoritmu, kas ļauj atrast un parādīt to masīva elementu pāru skaitu, kuros vismaz viens skaitlis dalās ar 3. Šajā uzdevumā pāris nozīmē divus secīgus masīvus elementi. Piemēram, piecu elementu masīvam: 6; 2; 9; -3; 6 - atbilde: 4.
Sākotnējie dati tiek deklarēti, kā parādīts tālāk dažu programmēšanas valodu un dabiskās valodas piemēros. Ir aizliegts izmantot mainīgos, kas nav aprakstīti tālāk, bet ir atļauts neizmantot dažus no aprakstītajiem mainīgajiem.
PAMATA | Python |
CONST N KĀ VESELS SKAITS = 20 DIM A (1 LĪDZ N) KĀ VESELS SKAITS DIM I KĀ VESELS SKAITS, J KĀ VESELS SKAITS, K KĀ VESELS SKAITS I = 1 LĪDZ N IEVADE A(I) TĀLĀK I ... BEIGAS | # arī atļauts # izmantojiet divus # veseli mainīgie j un k a = n=20 i diapazonā (0, n): a.append(int(input())) ... |
Algoritmiskā valoda | Paskāls |
alg agri vesels skaitlis N = 20 celtab a veseli skaitļi i, j, k nc priekš i no 1 līdz N ievadiet a[i] kts ... kon | konst N = 20; var a: veselu skaitļu masīvs; i, j, k: vesels skaitlis; sākt i:= 1 līdz N darīt readln(a[i]); ... beigas. |
Sji | dabiskā valoda |
#iekļauts #define N 20 int main() ( int a[N]; int i, j, k; par (i = 0; i scanf("%d", &a[i]); ... atgriezties 0; } | Mēs deklarējam masīvu A no 20 elementiem. Mēs deklarējam veselus mainīgos I, J, K. Ciklā no 1 līdz 20 ievadām masīva A elementus no 1. līdz 20. datumam. … |
Kā atbilde ir jānorāda programmas fragments (vai algoritma apraksts dabiskajā valodā), kam jābūt elipses vietā. Risinājumu var uzrakstīt arī citā programmēšanas valodā (norādiet izmantotās programmēšanas valodas nosaukumu un versiju, piemēram, Free Pascal 2.6) vai blokshēmu. Šajā gadījumā jums ir jāizmanto tie paši sākotnējie dati un mainīgie, kas tika piedāvāti nosacījumā (piemēram, paraugā, kas rakstīts dabiskā valodā).
k:=k+1
Visi
kts
izvade k
Paskāls
k:= 0;
i:= 1 līdz N-1 darīt
ja (a[i] mod 3=0) vai (a mod 3=0), tad
inc(k);
writeln(k);
Sji
k = 0;
par (i = 0; i
ja (a[i]%3 == 0 || a%3 == 0)
k++;
printf("%d", k);
dabiskā valoda
Mainīgajam K ierakstām sākotnējo vērtību, kas vienāda ar 0. Ciklā no pirmā elementa līdz priekšpēdējam atrodam atlikumu no masīva pašreizējā un nākamā elementa dalīšanas ar 3. Ja pirmais vai otrais no iegūtā atlikums ir 0, palielināt mainīgo K par vienu. Kad cilpa ir pabeigta, mēs parādām mainīgā K vērtību
26.KvestsDivi spēlētāji, Petja un Vaņa, spēlē šādu spēli. Spēlētāju priekšā ir divas akmeņu kaudzes. Spēlētāji kustas pēc kārtas, Petja izdara pirmo gājienu. Ar vienu gājienu spēlētājs var pievienot vienu akmeni vienai no kaudzēm (pēc savas izvēles) vai dubultot akmeņu skaitu kaudzē. Piemēram, lai vienā kaudzē ir 10 akmeņi, bet otrā — 7 akmeņi; šāda pozīcija spēlē tiks apzīmēta ar (10, 7). Tad ar vienu gājienu jūs varat iegūt jebkuru no četrām pozīcijām: (11, 7), (20, 7), (10, 8), (10, 14). Lai veiktu gājienus, katram spēlētājam ir neierobežots akmeņu skaits.
Spēle beidzas brīdī, kad kopējais akmeņu skaits kaudzēs kļūst vismaz 73. Uzvar spēlētājs, kurš izdarījis pēdējo gājienu, t.i. pirmais, kurš ieguva tādu pozīciju, ka kaudzēs kopā būs 73 un vairāk akmeņi.
Mēs teiksim, ka spēlētājam ir uzvaras stratēģija, ja viņš var uzvarēt par jebkuru pretinieka gājienu. Aprakstīt spēlētāja stratēģiju nozīmē aprakstīt, kāds gājiens viņam jāveic jebkurā situācijā, ar kuru viņš var saskarties ar dažādām pretinieka izspēlēm. Piemēram, ar sākotnējām pozīcijām (6, 34), (7, 33), (9, 32) Petijai ir uzvaras stratēģija. Lai uzvarētu, viņam vajag tikai dubultot akmeņu skaitu otrajā kaudzē.
1. vingrinājums.Katrai no sākuma pozīcijām (6, 33), (8, 32) norādiet, kuram no spēlētājiem ir uzvaras stratēģija. Katrā gadījumā aprakstiet uzvarētāju stratēģiju; paskaidrojiet, kāpēc šī stratēģija noved pie uzvaras, un norādiet maksimālo gājienu skaitu, ko uzvarētājs var veikt, lai uzvarētu, izmantojot šo stratēģiju.
2. uzdevums.Katrai no sākuma pozīcijām (6, 32), (7, 32), (8, 31) norādiet, kuram no spēlētājiem ir uzvaras stratēģija. Katrā gadījumā aprakstiet uzvarētāju stratēģiju; paskaidrojiet, kāpēc šī stratēģija noved pie uzvaras, un norādiet maksimālo gājienu skaitu, ko uzvarētājs var veikt, lai uzvarētu, izmantojot šo stratēģiju.
3. uzdevums.Sākotnējai pozīcijai (7, 31) norādiet, kuram no spēlētājiem ir uzvaras stratēģija. Aprakstiet uzvaras stratēģiju; paskaidrojiet, kāpēc šī stratēģija noved pie uzvaras, un norādiet maksimālo gājienu skaitu, ko uzvarētājs var veikt, lai uzvarētu, izmantojot šo stratēģiju. Izveidojiet visu iespējamo spēļu koku ar norādīto uzvaras stratēģiju. Prezentējiet koku attēla vai tabulas veidā.
(7,31)
Kopā 38
(7,31+1)=(7,32)
Kopā 39
(7+1,32)=(8,32)
Kopā 40
(8+1,32)=(9,32)
Kopā 41
(9,32*2)=(9,64)
Kopā 73
(8,32+1)=(8,33)
Kopā 41
(8,33*2)=(8,66)
Kopā 74
(8*2,32)=(16,32)
Kopā 48
(16,32*2)=(16,64)
Kopā80
(8,32*2)=(8,64)
Kopā 72
(8,64*2)=(8,128)
Kopā 136
(7+1,31)=(8,31)
Kopā 39
(8,31+1)=(8,32)
Kopā 40
(8+1,32)=(9,32)
Kopā 41
(9,32*2)=(9,64)
Kopā 73
(8,32+1)=(8,33)
Kopā41
(8,33*2)=(8,66)
Kopā 74
(8*2,32)=(16,32)
Kopā 48
(16,32*2)=(16,64)
Kopā 80
(8,32*2)=(8,64)
Kopā 72
(8,64*2)=(8,128)
Kopā 136
(7*2,31)=(14,31)
Kopā 45
(14,31*2)=(14,62)
Kopā 76
(7,31*2)=(7,62)
Kopā 69
(7,62*2)=(7,124)
Kopā 131
1. vingrinājums.Sākotnējās pozīcijās (6, 33), (8, 32) Vaņai ir uzvaras stratēģija. Ar sākuma pozīciju (6, 33) pēc Petja pirmā gājiena var iegūt vienu no šādām četrām pozīcijām: (7, 33), (12, 33), (6, 34), (6, 66). Katrā no šīm pozīcijām ir mazāk nekā 73 akmeņi. Turklāt no jebkuras no šīm pozīcijām Vaņa var iegūt pozīciju, kurā ir vismaz 73 akmeņi, dubultojot akmeņu skaitu otrajā kaudzē. Pozīcijai (8, 32) pēc Petja pirmā gājiena var iegūt vienu no šādām četrām pozīcijām: (9, 32), (16, 32), (8, 33), (8, 64). Katrā no šīm pozīcijām ir mazāk nekā 73 akmeņi. Turklāt no jebkuras no šīm pozīcijām Vaņa var iegūt pozīciju, kurā ir vismaz 73 akmeņi, dubultojot akmeņu skaitu otrajā kaudzē. Tātad, Vaņa, par jebkuru Petijas gājienu
uzvar savā pirmajā gājienā.
2. uzdevums.Sākotnējās pozīcijās (6, 32), (7, 32) un (8, 31) Petijai ir uzvaras stratēģija. Sākotnējā pozīcijā (6, 32) viņam vispirms ir jāpārvietojas, lai iegūtu pozīciju (6, 33), no sākuma pozīcijām (7, 32) un (8, 31). Petijai pēc pirmā gājiena jāiegūst pozīcija (8, 32). Pozīcijas (6, 33) un (8, 32) tika ņemtas vērā, analizējot 1. uzdevumu. Šajās pozīcijās spēlētājam, kurš pārvietosies otrais (tagad šī ir Petja), ir uzvaras stratēģija. Šī stratēģija tika aprakstīta 1. uzdevuma analīzē. Tādējādi jebkurā spēlē, kuru spēlē Vaņa, Petja uzvar ar savu otro gājienu.
3. uzdevums.Sākotnējā pozīcijā (7, 31) Vaņai ir uzvaras stratēģija. Pēc Petijas pirmā gājiena var parādīties viena no četrām pozīcijām: (8, 31), (7, 32), (14, 31) un (7, 62). Pozīcijās (14, 31) un (7, 62) Vaņa var uzvarēt vienā gājienā, dubultojot akmeņu skaitu otrajā kaudzē. Pozīcijas (8, 31) un (7, 32) tika ņemtas vērā 2. uzdevuma analīzē. Šajās pozīcijās spēlētājam, kuram jāveic gājiens (tagad tas ir Vaņa), ir uzvaras stratēģija. Šī stratēģija tika aprakstīta 2. uzdevuma analīzē. Tādējādi, atkarībā no Petja spēles, Vaņa uzvar ar pirmo vai otro gājienu.
27.KvestsFizikas laboratorijā tiek veikts ilgstošs eksperiments Zemes gravitācijas lauka izpētei. Katru minūti pa sakaru kanālu uz laboratoriju tiek pārsūtīts pozitīvs vesels skaitlis - Sigma 2015 ierīces pašreizējais rādījums. Pārsūtīto skaitļu skaits sērijā ir zināms un nepārsniedz 10 000. Visi skaitļi nepārsniedz 1000. Var neņemt vērā laiku, kurā notiek pārraide.
Nepieciešams aprēķināt instrumentu rādījumu sērijas "beta vērtību" - divu rādījumu minimālo vienmērīgo reizinājumu, starp kuru pārraides brīžiem ir pagājušas vismaz 6 minūtes. Ja šādu reizinājumu nevar iegūt, atbilde tiek uzskatīta par vienādu ar -1.
Jums tiek piedāvāti divi ar šo uzdevumu saistīti uzdevumi: uzdevums A un uzdevums B. Jūs varat atrisināt abus uzdevumus vai vienu no tiem pēc savas izvēles. Galīgais vērtējums tiek noteikts kā A un B uzdevuma atzīmju maksimums. Ja nav uzrādīts kāda uzdevuma risinājums, tad tiek uzskatīts, ka šī uzdevuma vērtējums ir 0 balles. Uzdevums B ir sarežģīta uzdevuma A versija, tajā ir ietvertas papildu prasības programmai.
A. Uzrakstiet programmu jebkurā programmēšanas valodā, lai atrisinātu uzdevumu, kurā ievades dati tiks saglabāti masīvā, pēc kura tiks pārbaudīti visi iespējamie elementu pāri. Pirms programmas norādiet programmēšanas valodas versiju.
NOrādiet, ka programma ir A UZDEVUMA risinājums.
Maksimālais punktu skaits par A uzdevuma izpildi ir 2 punkti.
B. Uzrakstiet problēmu risināšanas programmu, kas ir efektīva gan laikā, gan atmiņā (vai vismaz vienā no šiem raksturlielumiem).
Programma tiek uzskatīta par efektīvu laika ziņā, ja darbības laiks
programma ir proporcionāla saņemto instrumentu rādījumu skaitam N, t.i. kad N palielinās par k reizi, programmas darbības laikam vajadzētu palielināties ne vairāk kā k reizes.
Programma tiek uzskatīta par atmiņu efektīvu, ja programmā datu glabāšanai izmantotās atmiņas apjoms nav atkarīgs no skaitļa N un nepārsniedz 1 kilobaitu.
Pirms programmas norādiet programmēšanas valodas versiju un īsi aprakstiet izmantoto algoritmu.
NOrādiet, ka programma ir B UZDEVUMA risinājums.
Maksimālais punktu skaits par pareizu programmu, kas ir efektīva laikā un atmiņā, ir 4 punkti.
Maksimālais punktu skaits par pareizu programmu, kas ir laika ziņā efektīva, bet neefektīva atmiņai, ir 3 punkti. ATGĀDINĀJUMS! Neaizmirstiet norādīt, kuram uzdevumam pieder katra jūsu iesniegtā programma.
Ievades dati tiek parādīti šādi. Pirmajā rindā ir skaitlis N - kopējais instrumenta rādījumu skaits. Tiek garantēts, ka N > 6. Katrā no nākamajām N rindām ir viens pozitīvs vesels skaitlis - instrumenta nākamais rādījums.
Ievades piemērs:
11
12
45
5
3
17
23
21
20
19
18
17
Programmai ir jāparāda viens cipars - nosacījumā aprakstītā prece vai -1, ja šādu preci nevar iegūt.
Izvades piemērs iepriekš norādītajai ievades paraugam:
54
Paskaidrojums.
B uzdevums (uzdevuma A risinājums dots zemāk, skat. 4. programmu). Lai produkts būtu pāra, vismaz vienam faktoram ir jābūt pāra, tāpēc, meklējot piemērotus produktus, pat instrumentu rādījumus var uzskatīt tandēmā ar jebkuriem citiem, bet nepāra - tikai ar pāriem.
Katrai indikācijai ar skaitli k, sākot no k = 7, mēs uzskatām, ka visi pāri ir pieļaujami uzdevuma apstākļos, kuros šī norāde iegūta otrā. Minimālais reizinājums no visiem šiem pāriem tiks iegūts, ja pirmais no pāra tiks ņemts par minimālo piemēroto indikāciju starp visām saņemtajām no uzņemšanas sākuma līdz indikācijai ar skaitli k - 6. Ja nākamā indikācija ir pāra, minimums starp iepriekšējiem var būt jebkurš, ja nepāra - tikai pāra.
Lai iegūtu laika ziņā efektīvu risinājumu, ievadot datus, atcerieties absolūto minimumu un minimālos vienmērīgos rādījumus katram laika punktam, reiziniet katru jauniegūto rādījumu ar atbilstošo minimumu, kas bija pieejams par 6 elementiem agrāk, un atlasiet visu šādu produktu minimumu. .
Tā kā katrs pašreizējais zemais rādījums tiek izmantots pēc vēl 6 vienumu ievadīšanas un pēc tam kļūst nevajadzīgs, pietiek saglabāt tikai pēdējos 6 zemākos rādītājus. Lai to izdarītu, varat izmantot 6 elementu masīvu un pārvietot to, ievadot datus. Šī masīva lielums nav atkarīgs no kopējā ievadīto rādījumu skaita, tāpēc šis risinājums būs efektīvs ne tikai laika, bet arī atmiņas ziņā. Lai saglabātu absolūtos un pat minimumus, jums ir jāizmanto divi šādi masīvi. Zemāk ir šādas programmas piemērs, kas rakstīts algoritmiskā valodā.
Piemērs 1. Pareizas programmas piemērs algoritmiskā valodā. Programma ir efektīva gan laika, gan atmiņas ziņā.
alg
agri
vesels skaitlis s = 6 | nepieciešamais attālums starp rādījumiem
vesels skaitlis amax = 1001 | vairāk par maksimālo iespējamo nolasījumu
vesels skaitlis N
ievade N
vesels skaitlis a | cita instrumenta rādījums
celtab mini | pēdējo s elementu pašreizējie zemākie rādītāji
celtab minichet | pēdējo s elementu pat minimumi
mērķis i
| ievadiet pirmos s rādījumus, nofiksējiet minimumus
visa mamma; ma:= amax | minimālais nolasījums
visa skriešanās; steidzas:= amax | minimāli vienmērīga lasīšana
nc priekš i no 1 līdz s
ievade a
ma:= imin(ma, a)
mini := ma
miničets := skriešanās
kts
vesels skaitlis mp = amax*amax | produkta minimālā vērtība
visa p
nc priekš i no s+1 līdz N
ievade a
ja mod(a,2)=0
tad n:= a * mini
citādi, ja tas steidzas
tad n:= a * minieven
pretējā gadījumā n:= amax*amax;
Visi
Visi
mp:= imin(mp, n)
ma:= imin(ma, a)
ja mod(a,2) = 0, tad mirgo:= imin(flash,a) viss
mini := ma
miničets := skriešanās
kts
ja mp = amax*amax, tad mp:=-1 viss
izejas mp
kon
Iespējamas arī citas realizācijas. Piemēram, tā vietā, lai cikliski aizpildītu masīvu, varat katru reizi pārvietot tā elementus. Tālāk esošajā piemērā tiek saglabātas un pārvietotas nevis minimālās vērtības, bet gan sākotnējās vērtības. Tam nepieciešams nedaudz mazāk atmiņas (pietiek ar vienu masīvu divu vietā), taču risinājums ar nobīdēm ir mazāk laika ekonomisks nekā ar ciklisko aizpildīšanu. Taču darbības laiks paliek proporcionāls N, tāpēc arī šim risinājumam maksimālais punktu skaits ir 4 punkti.
Programma 2. Pareizas Pascal programmas piemērs.
Programma izmanto maiņas, bet ir efektīva laika un atmiņas ziņā
var
N: vesels skaitlis
a: veselu skaitļu masīvs; (instrumentu rādījumu glabāšana)
a_: vesels skaitlis; (ievadot nākamo norādi)
p: vesels skaitlis;
i, j: vesels skaitlis;
sākt
readln(N);
(Ievadot pirmos s ciparus)
ja i:=1 līdz s do readln(a[i]);
(Citu vērtību ievadīšana, minimālā produkta atrašana)
ma:= amax; es:= amax;
mp:=amax*amax;
i:= s + 1 līdz N sāciet
readln(a_);
ja
ja (a mod 2 = 0) un (a
ja a_ mod 2 = 0, tad p:= a_ * ma
citādi, ja es
else p:= amax* amax;
ja (lpp
(pārvietojiet papildu masīva elementus pa kreisi)
j:= 1 līdz s — 1 do
a[j] := a;
a[s] := a_
beigas;
ja mp = amax*amax, tad mp:=-1;
rakstīts(mp)
beigas.
Ja neliela fiksēta izmēra masīva (cikliska vai nobīdīta) vietā tiek saglabāti visi sākotnējie dati (vai visi pašreizējie minimumi), programma joprojām ir laika ziņā efektīva, taču tā kļūst neefektīva, jo nepieciešamā atmiņa palielinās proporcionāli N. Tālāk ir sniegts piemērs šāda programma valodā Pascal. Līdzīgas (un pēc būtības līdzīgas) programmas tiek vērtētas ne augstāk par 3 ballēm.
Programma 3. Pareizas Pascal programmas piemērs. Programma ir laika ziņā efektīva, bet atmiņa neefektīva
const s = 6; (nepieciešamais attālums starp rādījumiem)
amax = 1001; (lielāks par maksimālo iespējamo nolasījumu)
var
N, p, i: vesels skaitlis;
ma: vesels skaitlis; (minimālais skaits bez pēdējām s)
es: vesels skaitlis; (minimālais pāra skaitlis bez pēdējām s)
mp: vesels skaitlis; (minimālā produkta vērtība)
sākt
readln(N);
(Visu instrumentu rādījumu ievadīšana)
ja i:=1 līdz N do readln(a[i]);
ma:= amax;
es:= amax;
mp:= amax*amax;
i:= s + 1 līdz N darīt
sākt
ja
ja (a mod 2 = 0) un (a
es:= a;
ja a[i] mod 2 = 0, tad p:= a[i] * ma
citādi, ja es
else p:= amax * amax;
ja (lpp
beigas;
ja mp = amax*amax, tad mp:= -1;
rakstīts(mp)
beigas.
Iespējams arī uzskaites risinājums, kurā tiek atrasti visu iespējamo pāru reizinājumi un no tiem atlasīts minimums. Zemāk (skat. 4. programmu) ir šāda risinājuma piemērs. Šis (un līdzīgs) risinājums nav ne laika, ne atmiņas efektīvs. Tas ir uzdevuma A risinājums, bet ne B uzdevuma risinājums. Rezultāts par šādu risinājumu ir 2 punkti.
Programma 4. Pareizas Pascal programmas piemērs. Programma netērē ne laiku, ne atmiņu
const s = 6; (nepieciešamais attālums starp rādījumiem)
var
N: vesels skaitlis
a: veselu skaitļu masīvs; (visi instrumentu rādījumi)
mp: vesels skaitlis; (minimālā produkta vērtība)
i, j: vesels skaitlis;
sākt
readln(N);
(Ievadiet instrumenta vērtības)
i:=1 līdz N darīt
readln(a[i]);
mp: = 1000 * 1000 + 1;
i:= 1 līdz N-s tomēr sākas
j:= i+s uz N sāciet
ja (a[i]*a[j] mod 2 = 0) un (a[i]*a[j]
tad mp:= a[i]*a[j]
beigas;
beigas;
ja mp = 1000 * 1000 + 1, tad mp: = -1;
rakstīts(mp)
USE informātikā nav obligāts pārbaudījums visiem skolu absolventiem, bet tas ir nepieciešams, lai uzņemtu vairākas tehniskās augstskolas. Šo eksāmenu kārto reti, jo augstāks izglītības iestādēm kur tas tiek prasīts, nedaudz. Izplatīts gadījums, iestājoties vairākās specialitātēs politehniskajās augstskolās, ir iespēja izvēlēties starp fiziku un datorzinātnēm. Šādā situācijā daudzi izvēlas pēdējo, jo fizika pamatoti tiek uzskatīta par sarežģītāku disciplīnu. Datorzinātnes zināšanas noderēs ne tikai uzņemšanai, bet arī specialitātes apguves procesā augstskolā.
Skolas priekšmeta "Datorzinātnes" galvenā iezīme ir neliels apjoms, tāpēc kvalitatīvai sagatavošanai nepieciešams mazāk laika nekā citiem priekšmetiem. Ir iespēja gatavot "no nulles"! Lai kompensētu nelielo materiāla daudzumu, jautājumu un uzdevumu autori piedāvā priekšmetus izaicinošus uzdevumus, uzdevumi, kas izraisa kļūdas, prasa augstas kvalitātes zināšanas par informāciju un tās kompetentu izmantošanu. Eksāmena saturs satur ievērojamu skaitu uzdevumu, kas tuvojas matemātikas un loģikas zināšanām. Būtiska daļa ir uzdevumu bloks algoritmizācijai, uzdevumiem, programmēšanai. Pārbaudiet
Visus uzdevumus var iedalīt 2 blokos - testēšana (teorijas zināšanu uzdevumi, nepieciešama īsa atbilde), detalizēti uzdevumi. Pirmajā daļā ieteicams pavadīt aptuveni pusotru stundu, otrajai vairāk nekā divas. Veltiet laiku, lai pārbaudītu, vai nav kļūdu, un aizpildiet atbildes veidlapā.
Lai uzzinātu, kā viegli pārvarēt šķēršļus formā grūti uzdevumi, izmantojiet resursu "Es atrisināšu eksāmenu". Šī ir lieliska iespēja pārbaudīt sevi, nostiprināt zināšanas, analizēt savas kļūdas. Regulāra tiešsaistes pārbaude atvieglos trauksmi un satraukumu par laika trūkumu. Uzdevumi šeit lielākoties ir grūtāki nekā eksāmenā.
- Ieteicams rūpīgi izlasīt USE sagatavošanas programmu – tas padarīs atkārtošanas procesu sistemātisku un strukturētu teorijas apguvei.
- Līdz šim ir izstrādāti daudzi mācību palīglīdzekļi - izmantojiet tos, lai praktizētu un pētītu materiālu.
- Iemācieties risināt dažāda veida problēmas – to ir vieglāk izdarīt ar pasniedzēja palīdzību. Klātbūtnē augsts līmenis zināšanas, to var izdarīt pats.
- Izlemiet par laiku, kad esat apguvis nepieciešamos datus un iemācījies risināt problēmas. Tiešsaistes pārbaude palīdzēs šajā jautājumā.
- Ir svarīgi nepalaist garām iespējas sagatavoties: kursi, skola, tālmācības kursi, apmācība, pašizglītība. Iezīmējiet problēmas, kas izraisa lielākais skaits jautājumi un grūtības.
- Praktizējiet problēmu risināšanu – jo vairāk, jo labāk.
- Atvēliet pienācīgu laiku darbam ar uzdevumiem dažādi līmeņi grūtības.
- Atrodiet profesionālu pasniedzēju, kas palīdzēs aizpildīt zināšanu trūkumus.
Variants Nr.3490088
Pildot uzdevumus ar īsu atbildi, atbildes laukā ievadiet skaitli, kas atbilst pareizās atbildes ciparam, vai ciparu, vārdu, burtu (vārdu) vai ciparu virkni. Atbilde jāraksta bez atstarpēm vai jebkādām papildu rakstzīmēm. Atdaliet daļējo daļu no visa komata. Mērvienības nav nepieciešamas.
Ja opciju iestatījis skolotājs, jūs varat ievadīt vai augšupielādēt sistēmā uzdevumu atbildes ar detalizētu atbildi. Skolotājs redzēs īso atbilžu uzdevumu rezultātus un varēs novērtēt augšupielādētās atbildes garo atbilžu uzdevumiem. Skolotāja dotie punkti tiks parādīti jūsu statistikā.
Versija drukāšanai un kopēšanai programmā MS Word
Norādiet mazāko četrciparu heksadecimālo skaitli, kura binārais apzīmējums satur tieši 5 nulles. Atbildē pierakstiet tikai pašu heksadecimālo skaitli, skaitļu sistēmas bāze nav jānorāda.
Atbilde:
Tiek dots izteiksmes F patiesuma tabulas fragments:
| x1 | x2 | x3 | x4 | x5 | x6 | x7 | x8 | F |
|---|---|---|---|---|---|---|---|---|
| 1 | 0 | 1 | 0 | 1 | 1 | 1 | 0 | 0 |
| 0 | 1 | 0 | 1 | 1 | 0 | 0 | 1 | 0 |
| 1 | 0 | 0 | 1 | 0 | 1 | 0 | 1 | 1 |
Kura no šīm izteiksmēm var būt F?
1) (x2→x1) ∧ ¬x3 ∧ x4 ∧ ¬x5 ∧ x6 ∧ ¬x7 ∧ x8
2) (x2→x1) ∨ ¬x3 ∨ x4 ∨ ¬x5 ∨ x6 ∨ ¬x7 ∨ x8
3) ¬(x2→x1) ∨ x3 ∨ ¬x4 ∨ x5 ∨ ¬x6 ∨ x7 ∨ ¬x8
4) (x2→x1) ∧ x3 ∧ ¬x4 ∧ x5 ∧ ¬x6 ∧ x7 ∧ ¬x8
Atbilde:
Starp apmetnes Tiek izbūvēti A, B, C, D, E, F ceļi, kuru garums norādīts tabulā. Cipara trūkums tabulā nozīmē, ka starp punktiem nav tieša ceļa.
| A | B | C | D | E | F | |
| A | 2 | 4 | 8 | 16 | ||
| B | 2 | 3 | ||||
| C | 4 | 3 | ||||
| D | 8 | 3 | 3 | 5 | 3 | |
| E | 5 | 5 | ||||
| F | 16 | 3 | 5 |
Nosakiet īsākā ceļa garumu starp punktiem A un F, kas iet caur punktu E, nevis šķērso punktu B. Jūs varat pārvietoties tikai pa norādītajiem ceļiem.
Atbilde:
Pakešu operācijām ar failiem tiek izmantotas failu nosaukumu maskas. Maska ir burtu, ciparu un citu failu nosaukumos atļauto rakstzīmju secība, kas var saturēt arī šādas rakstzīmes:
simbols "?" () jautājuma zīme nozīmē tieši vienu patvaļīgu rakstzīmi.
simbols "*" (zvaigznīte) ir jebkura patvaļīga garuma rakstzīmju secība, tostarp "*" var norādīt arī tukšu secību.
Direktorijā ir 6 faili:
Nosakiet, kura maska tiks izmantota, lai atlasītu norādīto failu grupu no direktorija:
Atbilde:
Lai pārsūtītu datus pa sakaru kanālu, tiek izmantots 5 bitu kods. Ziņojumā ir tikai burti A, B un C, kas ir kodēti ar šādiem koda vārdiem:
A - 11111, B - 00011, C-00100.
Pārraide var tikt pārtraukta. Tomēr dažas kļūdas var labot. Jebkuri divi no šiem trim koda vārdiem atšķiras viens no otra vismaz trīs pozīcijās. Tāpēc, ja vārda pārraidē ir kļūda ne vairāk kā vienā pozīcijā, tad var izdarīt izglītotu minējumu par to, kurš burts tika pārraidīts. (Saka, ka "kods izlabo vienu kļūdu.") Piemēram, ja tiek saņemts koda vārds 10111, tiek uzskatīts, ka ir pārsūtīts burts A. (Atšķirība no A koda vārda ir tikai vienā pozīcijā, ir vairāk atšķirības atlikušajiem koda vārdiem.) Ja saņemtais koda vārds atšķiras no koda vārdiem burtiem A, B, C vairāk nekā vienā pozīcijā, tad tiek uzskatīts, ka ir radusies kļūda (to apzīmē ar "x").
Atbilde:
Automāts kā ievadi saņem četrciparu skaitli (skaitlis nevar sākties no nulles). Pamatojoties uz šo numuru, tiek izveidots jauns numurs saskaņā ar šādiem noteikumiem.
1. Dotā skaitļa pirmo un otro, otro un trešo, trešo un ceturto ciparu saskaita atsevišķi.
2. No saņemtajām trim summām tiek izņemta mazākā.
3. Atlikušās divas summas raksta vienu pēc otras nesamaināmā secībā bez atdalītājiem.
Piemērs. Oriģinālais numurs: 1984. Summas: 1 + 9 = 10, 9 + 8 = 17, 8 + 4 = 12.
10 ir noņemts. Rezultāts: 1217.
Norādiet vismazāk numurs, kuru apstrādājot iekārta rada rezultātu 613.
Atbilde:
Tiek dots izklājlapas fragments.
| A | B | C | D | E | F | |
|---|---|---|---|---|---|---|
| 1 | ||||||
| 2 | 1 | 10 | 100 | 1000 | ||
| 3 | 2 | 20 | 200 | 2000 | ||
| 4 | 3 | 30 | 300 | 3000 | ||
| 5 | 4 | 40 | 400 | 4000 | ||
| 6 | 5 | 50 | 500 | 5000 |
Šūnā B2 mēs ierakstījām formulu =D$4 + $F3. Pēc tam šūna B2 tika kopēta šūnā A3. Kāds skaitlis tiks parādīts šūnā A3?
Piezīme: $ zīmi izmanto, lai apzīmētu absolūtu adresāciju.
Atbilde:
Pierakstiet numuru, kas tiks izdrukāts šādas programmas rezultātā. Jūsu ērtībām programma tiek prezentēta piecās programmēšanas valodās.
Atbilde:
Izveidots četru kanālu (quad) skaņas ieraksts ar diskretizācijas frekvenci 32 kHz un 32 bitu izšķirtspēju. Ieraksts ilgst 3 minūtes, tā rezultāti tiek ierakstīti failā, datu kompresija netiek veikta. Nosakiet iegūtā faila aptuveno lielumu (MB). Norādiet savu atbildi kā faila lielumam tuvāko veselo skaitļa reizinājumu ar pieci.
Atbilde:
Koda bloķēšanas šifrs ir piecu rakstzīmju secība, no kurām katra ir cipars no 1 līdz 5. Cik dažādas šifra iespējas var dot, ja ir zināms, ka cipars 1 atkārtojas tieši trīs reizes, un katrs no pārējiem derīgajiem cipariem šifrā var parādīties jebkurš skaitlis vienreiz vai nesanāk vispār?
Atbilde:
Zemāk ir uzrakstīts rekursīvs algoritms piecās programmēšanas valodās F.
Kā atbildi norādiet ciparu secību, kas tiks izdrukāta uz ekrāna F(5) izsaukšanas rezultātā.
Atbilde:
TCP/IP tīklu terminoloģijā apakštīkla maska ir 32 bitu binārs skaitlis, kas nosaka, kuri datora IP adreses biti ir kopīgi visam apakštīklam – šie maskas biti satur 1. Maskas parasti raksta kā četrus decimālskaitļi– saskaņā ar tiem pašiem noteikumiem kā IP adreses. Dažiem apakštīkliem maska ir 255.255.248.0. Cik dažādas datora adreses pieļauj šī maska?
Piezīme. Praksē datoru adresēšanai netiek izmantotas divas adreses: tīkla adrese un apraides adrese.
Atbilde:
Automašīnas numurs sastāv no vairākiem burtiem (burtu skaits visos skaitļos ir vienāds), kam seko 4 cipari. Tas izmanto 10 ciparus un tikai 5 burtus: P, O, M, A, N. Jums ir jābūt vismaz 1 000 000 dažādu ciparu. Kāds ir minimālais burtu skaits, kam jābūt automašīnas numuram?
Atbilde:
Izpildītājs CAR "dzīvo" ierobežotā taisnstūra labirintā rūtainā plaknē, kas parādīts attēlā. Pelēkās šūnas - uzceltas sienas, gaismas - brīvas šūnas, uz kurām CAR var brīvi pārvietoties. Gar labirinta lauka malu ir arī uzcelta siena ar cipariem un burtiem, lai identificētu šūnas labirintā.
Izpildītāja MACHINKA komandu sistēma:
Kad tiek izpildīta kāda no šīm komandām, CAR pārvieto attiecīgi vienu šūnu (attiecībā pret novērotāju): uz augšu, uz leju ↓, pa kreisi ←, pa labi →.
Četras komandas pārbauda sienas neesamības stāvokļa patiesumu katrā kameras pusē, kurā atrodas CAR (arī attiecībā pret novērotāju):
AČU<условие>komanda
tiek izpildīts, kamēr nosacījums ir patiess, pretējā gadījumā tas pāriet uz nākamo rindu.
Mēģinot pāriet uz jebkuru pelēko kameru, CAR ietriecas pret sienu.
Cik dotā labirinta šūnu atbilst prasībai, lai, startējot tajā un izpildot zemāk piedāvāto programmu, MAŠĪNA neavarētu?
AČU<снизу свободно>uz leju
AČU<слева свободно>pa kreisi
Atbilde:
Attēlā parādīta diagramma ar ceļiem, kas savieno pilsētas A, B, C, D, D, E, K, L, M, N, P, R, T. Jūs varat pārvietoties pa katru ceļu tikai vienā virzienā, ko norāda bultiņa. .
Cik dažādi ceļi ir no pilsētas A uz pilsētu T?
Atbilde:
Bāzes skaitļu sistēmā N skaitļa 87 10 ieraksts beidzas ar 2 un satur ne vairāk kā divus ciparus. Uzskaitiet visas piemērojamās vērtības, atdalot tās ar komatiem augošā secībā N.
Atbilde:
Meklētājprogrammas vaicājumu valodā simbols "|" tiek izmantots, lai norādītu loģisko darbību "OR", bet simbols "&" tiek izmantots loģiskajai darbībai "UN".
Tabulā ir parādīti vaicājumi un viņu atrasto lapu skaits noteiktam interneta segmentam.
| Pieprasīt | Atrastas lapas (tūkstošos) |
|---|---|
| Francija & Vācija | 274 |
| Vācija un (Francija | Austrija) | 467 |
| Francija un Vācija un Austrija | 104 |
Cik lapu (tūkstošos) tiks atrasts vaicājumam Vācija un Austrija?
Tiek pieņemts, ka visi pieprasījumi tika izpildīti gandrīz vienlaikus, tāpēc lapu kopa, kurā bija visi meklētie vārdi, pieprasījumu izpildes laikā nemainījās.
Atbilde:
Apzīmē ar m&n nenegatīvu veselu skaitļu bitu savienojumu m Un n.
Tā, piemēram, 14&5 = 1110 2 & 0101 2 = 0100 2 = 4.
Formulai, kas ir mazākais nenegatīvais veselais skaitlis A
x&51 = 0 ∨ (x&41 = 0 → x&A = 0)
ir identiski patiess (t.i., ņem vērtību 1 jebkurai mainīgā nenegatīvai veselai vērtībai x)?
Atbilde:
Zemāk ir ierakstīts dažādās valodās tās pašas programmas programmēšanas fragments. Programma apraksta viendimensiju veselu skaitļu masīvu A; prezentētajā fragmentā tiek apstrādāti masīva elementi ar indeksiem no 1 līdz 10.
Pirms programmas palaišanas šiem masīva elementiem bija vērtības 0, 1, 2, 3, 4, 5, 4, 3, 2, 1 (t.i., A = 0; A = 1; ...; A = 1) .
Kuram no šiem masīva elementiem pēc programmas fragmenta izpildes būs vislielākā vērtība? Atbildē norādiet elementa indeksu - skaitli no 1 līdz 10.
Atbilde:
Algoritms ir uzrakstīts piecās tālāk norādītajās valodās. Saņemot skaitli x kā ievadi, šis algoritms izdrukā divus skaitļus: a un b. Norādiet mazāko no šādiem skaitļiem x, ievadot, algoritms vispirms izdrukā 3 un pēc tam 12.
Atbilde:
Ieraksti atbildē augstākā vērtība ievades mainīgais k, kurā programma sniedz tādu pašu atbildi kā ar ievades vērtību k= 20. Jūsu ērtībām programma tiek prezentēta piecās programmēšanas valodās.
Atbilde:
Kalkulatora izpildītājam ir divas komandas:
1. pievienojiet 4,
2. atņemt 2.
Pirmais no tiem palielina skaitli uz ekrāna par 4, otrais samazina to par 2. Ja aprēķinu laikā parādās negatīvs skaitlis, tas avarē un izdzēš ekrānā rakstīto. Kalkulatora programma ir komandu secība. Cik dažādu skaitļu var iegūt no skaitļa 8, izmantojot programmu, kurā ir tieši 16 norādījumi?
Atbilde:
Cik dažādu Būla mainīgo x1, x2, x3, x4, x5, x6, x7, x8, x9, x10 vērtību kopu ir, kas atbilst visiem šiem nosacījumiem:
((x1 → x2) → (x3 → x4)) ∧ ((x3 → x4) → (x5 → x6)) = 1;
((x5 → x6) → (x7 → x8)) ∧ ((x7 → x8) → (x9 → x10)) = 1;
x1∧x3∧x5∧x7∧x9 = 1.
Atbildē nav jāuzskaita visas dažādās mainīgo x1, x2, x3, x4, x5, x6, x7, x8, x9, x10 vērtību kopas, saskaņā ar kurām tiek izpildīta dotā vienādību sistēma. Kā atbilde jums jānorāda šādu komplektu skaits.
Atbilde:
Bija nepieciešams uzrakstīt programmu, kas no tastatūras ievada plaknes punkta koordinātas ( x, y ir reāli skaitļi) un nosaka, vai punkts pieder ēnotajam apgabalam. Programmētājs steidzās un uzrakstīja programmu nepareizi.
Veiciet šādas darbības secīgi:
1. Pārzīmējiet un aizpildiet tabulu, kas parāda, kā programma darbojas ar argumentiem, kas pieder pie dažādas jomas(A, B, C, D, E, F, G un H).
Punkti, kas atrodas uz reģionu robežām, netiek apskatīti atsevišķi. Nosacījumu kolonnās ierakstiet "jā", ja nosacījums ir izpildīts, "nē", ja nosacījums nav izpildīts, "-" (domuzīme), ja nosacījums netiks pārbaudīts, "nav zināms", ja programma darbojas atšķirīgi dažādiem vērtības, kas pieder šai jomai. Ailē "Programma tiks izvadīta" norādiet, ko programma parādīs ekrānā. Ja programma neko nerāda, ierakstiet "-" (domuzīme). Ja dažādām vērtībām, kas pieder pie apgabala, tiek parādīti dažādi teksti, ierakstiet "nav zināms". Pēdējā kolonnā ievadiet "jā" vai "nē".
2. Norādiet, kā programma ir jāuzlabo, lai nerastos tās nepareizas darbības gadījumi. (To var izdarīt vairākos veidos, vienkārši norādiet jebkuru veidu, kā uzlabot sākotnējo programmu.)
| Novads | 1. nosacījums (y >= −x*x) | 2. nosacījums (y >= −x−2) | 3. nosacījums | Programma izvadīs |
AR mūsdienu pasaule programmēšanas, izstrādes tehnoloģijas un realitātes IZMANTOŠANA informātikā ir maz kopīga. Ir daži pamata punkti, taču pat tad, ja jūs nedaudz saprotat uzdevumus, tas nenozīmē, ka galu galā kļūsit par labu izstrādātāju. Taču ir ļoti daudz jomu, kur nepieciešami IT speciālisti. Tu nemaz nezaudēsi, ja vēlēsies gūt stabilus ienākumus virs vidējiem. IT jomā jūs to saprotat. Protams, ar nosacījumu, ka jums ir atbilstošas prasmes. Un jūs varat šeit attīstīties un augt, cik vien vēlaties, jo tirgus ir tik milzīgs, ka jūs pat nevarat iedomāties! Un tas neaprobežojas tikai ar mūsu valsti. Strādājiet jebkurā uzņēmumā no jebkuras vietas pasaulē! Tas viss ir ļoti iedvesmojoši, tāpēc lai gatavošanās eksāmenam datorzinātnēs ir pirmais mazais solis, pēc kura sekos gadiem ilga sevis pilnveidošana un pilnveide šajā jomā.
Struktūra
1. daļā ir 23 īsu atbilžu uzdevumi. Šajā daļā ir uzdevumi ar īsu atbildi, kas nozīmē neatkarīgu rakstzīmju secības formulējumu. Uzdevumos tiek pārbaudīts visu tematisko bloku materiāls. 12 uzdevumi ir saistīti ar pamata līmenis, 10 uzdevumi ar paaugstinātu sarežģītības līmeni, 1 uzdevums līdz augstam sarežģītības līmenim.
2. daļā ir 4 uzdevumi, no kuriem pirmais paaugstināts līmenis grūtības, atlikušie 3 augsta sarežģītības līmeņa uzdevumi. Šīs daļas uzdevumi ietver detalizētas atbildes rakstīšanu patvaļīgā formā.
Izpildei pārbaudes darbs Ir atvēlētas 3 stundas 55 minūtes (235 minūtes). 1. daļas uzdevumu izpildei ieteicams atvēlēt 1,5 stundas (90 minūtes). Pārējo laiku ieteicams veltīt 2. daļas uzdevumiem.
Paskaidrojumi vērtēšanas uzdevumiem
Katra 1. daļas uzdevuma izpilde tiek novērtēta ar 1 punktu. 1. daļas uzdevums tiek uzskatīts par izpildītu, ja eksaminētājs sniedzis pareizās atbildes kodam atbilstošu atbildi. 2. daļas uzdevumu izpilde tiek novērtēta no 0 līdz 4 punktiem. 2. daļas uzdevumu atbildes pārbauda un vērtē eksperti. Maksimālais punktu skaits, ko var iegūt par 2. daļas uzdevumu izpildi, ir 12.
