İnformatika üzrə imtahanın demo versiyası. Kompüter elmində Vahid Dövlət İmtahanının demo versiyalarında dəyişikliklər

FIPI-nin rəsmi veb-saytı kompüter elmləri də daxil olmaqla bütün fənlər üzrə 2020-ci il Vahid Dövlət İmtahanının demo versiyalarını nəzərdən keçirmək üçün təqdim edib.

İnformatika üzrə Vahid Dövlət İmtahanına hazırlıq bir neçə məcburi mərhələni əhatə edir. Əvvəlcə demo versiyaları ilə tanış olmalısınız. Açıq bank tapşırıqlar hər bir tapşırıq üçün hərtərəfli hazırlığa kömək edəcək.

Kompüter elmində KIM Vahid Dövlət İmtahanı 2020-nin strukturu.

Hər variant imtahan kağızı iki hissədən ibarətdir və forma və çətinlik səviyyəsinə görə fərqlənən 27 tapşırıqdan ibarətdir.

1-ci hissə 23 qısa cavab tapşırığı var. İmtahan sənədi aşağıdakı qısa cavablı tapşırıq növlərini təklif edir:

– müəyyən bir dəyəri hesablamaq üçün tapşırıqlar;

- qurmaq üçün tapşırıqlar düzgün ardıcıllıq, müəyyən bir alqoritmə uyğun olaraq simvollar sətri kimi təqdim olunur.

1-ci hissənin tapşırıqlarına cavab boşluqlar və ya digər ayırıcılar olmadan yazılmış natural ədəd və ya simvol ardıcıllığı (hərflər və ya rəqəmlər) şəklində müvafiq giriş ilə verilir.

2-ci hissəətraflı cavabları olan 4 tapşırıqdan ibarətdir.

1-ci hissədə əsas, qabaqcıl və yüksək çətinlik səviyyələrində 23 tapşırıq var. Bu hissədə müstəqil şəkildə cavabı rəqəm və ya simvol ardıcıllığı şəklində tərtib etməyi və yazmağı tələb edən qısa cavablı tapşırıqlar var. Tapşırıqlar bütün tematik blokların materialını yoxlayır.

1-ci hissədə 12 tapşırıq aiddir əsas səviyyə, 10 tapşırıq - artan mürəkkəblik səviyyəsinə, 1 tapşırıq - yüksək səviyyəli mürəkkəbliyə.

2-ci hissədə 4 tapşırıq var, bunlardan birincisi artan mürəkkəblik səviyyəsinə, qalan 3 tapşırıq isə yüksək səviyyəli mürəkkəbliyə malikdir. Bu hissədəki tapşırıqlar sərbəst formada ətraflı cavab yazmağı əhatə edir.

2-ci hissədəki tapşırıqlar alqoritmləri qeyd etmək və təhlil etmək üçün ən vacib bacarıqların inkişafını yoxlamaq məqsədi daşıyır. Bu bacarıqlar qabaqcıl və yüksək çətinlik səviyyələrində sınaqdan keçirilir. Həmçinin yüksək səviyyəçətinliklər, bacarıqlar “Proqramlaşdırma texnologiyası” mövzusunda sınaqdan keçirilir.

Kompüter elmində KIM Vahid Dövlət İmtahanı 2020-də dəyişikliklər 2019 CMM ilə müqayisədə.

Nümayiş Vahid Dövlət İmtahan variantları 2004-2014-cü illər üçün 11-ci sinif üçün informatikaüç hissədən ibarət idi. Birinci hissəyə təklif olunan cavablardan birini seçmək lazım olan tapşırıqlar daxildir. İkinci hissədəki tapşırıqlar qısa cavab tələb edirdi. Üçüncü hissədəki tapşırıqlar üçün ətraflı cavab vermək lazım idi.

2013 və 2014-cü illərdə kompüter elmləri üzrə Vahid Dövlət İmtahanının demo versiyaları aşağıdakılar təqdim edildi dəyişikliklər:

əsərin ikinci hissəsində idi.

2015-ci ildə kompüter elmində demo versiyası idi variantın strukturu dəyişdirilib və optimallaşdırılıbümumiyyətlə:

Seçim oldu iki hissədən ibarətdir(1-ci hissə - qısa cavab tapşırıqları, 2-ci hissə - ).

Nömrələmə vəzifələrə çevrildi vasitəsilə A, B, C hərfləri olmadan bütün versiyada.

idi Cavab seçimi ilə tapşırıqlarda cavabın qeyd forması dəyişdirildi: Cavab indi düzgün cavabın nömrəsi ilə (xaç işarəsi ilə işarələnmək əvəzinə) nömrə ilə yazılmalıdır.

idi Tapşırıqların ümumi sayı azaldıldı (32-dən 27-yə); idi 40-dan 35-ə endirildi maksimum kəmiyyət ilkin xal.

Buna görə tapşırıqların sayı azaldı tapşırıqların mövzularının genişləndirilməsi, bir mövqedə tapşırıqların mövzusu və mürəkkəbliyi ilə bağlı məlumatlar. Bu cür böyüdülmüş mövqelər oldu: №3 (informasiyanın kompüterdə saxlanması), №6 (alqoritmlərin rəsmi icrası), №7 (elektron cədvəllərdən istifadə edərək məlumatların hesablanması və vizuallaşdırılması texnologiyası) və №9 (səs və qrafik faylların ötürülmə sürəti) . IN Demo versiyası 2015 təqdim etdi bəziləri 3, 6, 7 və 9-cu tapşırıqların hər birinin nümunələri real variantlar bu vəzifələrin hər biri üçün təklif edilmişdir yalnız bir məşq edin.

idi tapşırıqların ardıcıllığı dəyişdirildi.
İşin içində olan hissə uzun cavablı tapşırıqlar, dəyişməyib.

IN Kompüter elmləri üzrə Vahid Dövlət İmtahanının demo versiyası 2016 2015-ci il kompüter elmləri nümayişi ilə müqayisədə əhəmiyyətli dəyişikliklər yoxdur: Yalnız 1-5-ci tapşırıqların ardıcıllığı dəyişdirildi.

IN Kompüter elmləri üzrə Vahid Dövlət İmtahanının demo versiyası 2017 2016-cı il kompüter elmləri nümayişi ilə müqayisədə heç bir dəyişiklik olmadı.

IN informatika üzrə 2018-ci il Vahid Dövlət İmtahanının demo versiyası kompüter elmində 2017 demo versiyası ilə müqayisədə aşağıdakılar təqdim edildi dəyişikliklər:

25-ci tapşırıqda çıxarıldı fürsət təbii dildə alqoritmin yazılması,

Nümunələr 8, 11, 19, 20, 21, 24, 25-ci tapşırıqlar şəraitində proqramların mətnləri və onların fraqmentləri C dilində olan nümunələr C++ dilində olan nümunələrlə əvəz olunur.

IN informatika üzrə 2019-2020-ci il Vahid Dövlət İmtahanının demo versiyaları 2018 kompüter elmləri nümayişi ilə müqayisədə heç bir dəyişiklik olmadı.

Kompüter elmləri və İKT üzrə 2020 KIM Vahid Dövlət İmtahanında heç bir dəyişiklik yoxdur.

İmtahan vərəqi daxil olmaqla iki hissədən ibarətdir 27 tapşırıq.

1-ci hissə 23 qısa cavab tapşırığı var. 1-23-cü tapşırıqların cavabları rəqəm, hərf və ya rəqəmlər ardıcıllığı kimi yazılır.
2-ci hissəətraflı cavabları olan 4 tapşırıqdan ibarətdir. Tapşırıqlar 24-27 ətraflı həll tələb edir.

Bütün Vahid Dövlət İmtahan blankları parlaq qara mürəkkəblə doldurulur. Bir gel və ya kapilyar qələm istifadə edə bilərsiniz. Tapşırıqları yerinə yetirərkən qaralamadan istifadə edə bilərsiniz. Layihədə, eləcə də testlərin mətnində qeydlər ölçmə materialları işləri qiymətləndirərkən nəzərə alınmır.

İnformatika və İKT üzrə imtahan işinin yerinə yetirilməsi üçün 3 saat 55 dəqiqə (235 dəqiqə) vaxt ayrılır.

Tamamlanmış tapşırıqlar üçün aldığınız ballar ümumiləşdirilir. Mümkün qədər tamamlamağa çalışın daha çox vəzifələr və yığın ən böyük rəqəm xal.

Kompüter elmləri tapşırıqları üçün ballar

1 xal - 1-23 tapşırıq üçün
2 xal - 25.
3 xal - 24, 26.
4 xal - 27.

Cəmi: 35 xal.

2 tapşırığın təhlili. Kompüter elmləri üzrə imtahanın demo versiyası 2019 (FIPI):

Mişa funksiyanın həqiqət cədvəlini doldurdu

(¬x ∧ ¬y) ∨ (y≡z) ∨ ¬w

lakin hər dəyişənin cədvəlin hansı sütununa uyğun olduğunu göstərmədən yalnız üç fərqli sətirdən ibarət bir fraqmenti doldurmağı bacardı. w, x, y, z.

Hər dəyişənin hansı cədvəl sütununa uyğun olduğunu müəyyənləşdirin w, x, y, z.

3 tapşırığın təhlili. Kompüter elmləri üzrə imtahanın demo versiyası 2019 (FIPI):

Soldakı rəqəm N-rayonunun yol xəritəsini göstərir, cədvəldə ulduz işarəsi bir yaşayış məntəqəsindən digərinə yolun mövcudluğunu göstərir. Ulduz işarəsinin olmaması belə bir yolun olmaması deməkdir.

Diaqramdakı hər bir yaşayış məntəqəsi onun cədvəldəki nömrəsinə uyğundur, lakin hansı nömrə bilinmir.

Cədvəldəki yaşayış məntəqələrinin hansı nömrələrinin uyğun ola biləcəyini müəyyənləşdirin yaşayış məntəqələri B Və C diaqramda. Cavabınızda boşluq və durğu işarələri qoymadan bu iki rəqəmi artan qaydada yazın.

4 tapşırığın təhlili. Kompüter elmləri üzrə imtahanın demo versiyası 2019 (FIPI):

Aşağıda mikrorayon sakinləri haqqında məlumat bazasından iki cədvəl fraqmenti verilmişdir. 2-ci cədvəlin hər bir sətirində uşaq və onun valideynlərindən biri haqqında məlumatlar var. Məlumat Cədvəl 1-in müvafiq sətirində ID sahəsinin dəyəri ilə təmsil olunur.
Verilən məlumatlara əsasən müəyyən edin bacı-qardaşların doğum illəri arasında ən böyük fərq. Cavabı hesablayarkən yalnız cədvəllərin verilmiş fraqmentlərindən məlumatları nəzərə alın.

5-ci tapşırığın təhlili. Kompüter elmləri üzrə imtahanın demo versiyası 2019 (FIPI):

Hərflərdən ibarət bəzi ardıcıllığı kodlaşdırmaq üçün A B C D E F, qeyri-vahid ikili koddan istifadə etmək qərarına gəldi, Fano şərtini təmin edir. Bir məktub üçün A kod sözündən istifadə etmişdir 0 ; məktub üçün B- kod sözü 10 .
Hərflər üçün kod söz uzunluğunun mümkün olan ən kiçik cəmi nədir B, D, D, E?

Qeyd. Fano şərti o deməkdir ki, heç bir kod söz başqa kod sözünün başlanğıcı deyil. Bu, şifrələnmiş mesajları birmənalı şəkildə deşifrə etməyə imkan verir.

Tapşırığın təhlili 6. Kompüter elmləri üzrə imtahanın demo versiyası 2019 (FIPI):

Alqoritmin girişi belədir natural ədəd N. Alqoritm ondan yeni nömrə qurur R aşağıdakı şəkildə.

1) N ədədinin ikili təsviri qurulur.
2) Aşağıdakı qaydaya uyğun olaraq sağdakı bu girişə daha iki rəqəm əlavə olunur:

Əgər N hətta, ədədin sonunda (sağda) əvvəl əlavə olunur sıfır, daha sonra vahid. Əks halda, əgər N tək, əvvəlcə sağa əlavə olunur vahid, daha sonra sıfır.

Məsələn, 4 rəqəminin 100 ikili təsviri 10001-ə, 7 rəqəminin ikili təsviri 111 isə 11110-a çevriləcək.

Bu şəkildə əldə edilən qeyd (orijinal nömrənin qeydindən iki rəqəm daha çoxdur N) ədədin ikili təsviridir R– bu alqoritmin nəticəsi.

Müəyyən edin minimum sayı R, hansı 102-dən çox və bu alqoritmin nəticəsi ola bilər. Cavabınızda bu rəqəmi onluq say sistemində yazın.

Tapşırığın təhlili 7. Kompüter elmləri üzrə imtahanın demo versiyası 2019 (FIPI):

Elektron cədvəlin bir parçası verilir. Hüceyrədən C3 hüceyrəyə D4 düstur kopyalandı. Kopyalama zamanı düsturdakı xana ünvanları avtomatik olaraq dəyişir.

Nə oldu rəqəmli dəyər hüceyrədəki düsturlar D4?

8-ci tapşırığın təhlili. Kompüter elmləri üzrə imtahanın demo versiyası 2019 (FIPI):

Aşağıdakı proqram nəticəsində çap olunacaq nömrəni yazın.

1 2 3 4 5 6 7 8 9 10 11

var s, n: tam ədəd; başlanğıc s := 0 ; n:=75; isə s + n< 150 do begin s : = s + 15 ; n : = n - 5 end ; writeln (n) end .

var s, n: tam ədəd; başlanğıc s:= 0; n:= 75; isə s + n< 150 do begin s:= s + 15; n:= n - 5 end; writeln(n) end.

9-cu tapşırığın təhlili. Kompüter elmləri üzrə imtahanın demo versiyası 2019 (FIPI):

Avtomatik kamera ölçülü rastr şəkilləri istehsal edir 200×256 piksel. Hər pikselin rəngini kodlaşdırmaq üçün eyni sayda bit istifadə olunur və piksel kodları boşluqlar olmadan bir-birinin ardınca fayla yazılır. Şəkil faylının ölçüsü artıq ola bilməz 65 KB fayl başlığının ölçüsü istisna olmaqla.

Hansı rənglərin maksimum sayı palitrada istifadə etmək olar?

Tapşırığın təhlili 10. Kompüter elmində demo imtahan 2019 (FIPI):

Vasya düzəldir 5 hərf yalnız hərflərdən ibarət sözlər QIŞ, və hər bir söz dəqiq ehtiva edir bir sait və o, görüşür düz 1 dəfə. Etibarlı samitlərin hər biri bir sözdə istənilən sayda və ya ümumiyyətlə görünə bilməz. Söz hər hansı etibarlı hərf ardıcıllığıdır, mütləq mənalı deyil.

Vasyanın yaza biləcəyi neçə söz var?

11-ci tapşırığın təhlili. Kompüter elmində demo imtahan 2019 (FIPI):

Rekursiv F alqoritmi aşağıda yazılmışdır.

Paskal:

1 2 3 4 5 6 7 8 9

F(n: tam ədəd) proseduru; n > 0 olarsa başlayın F(n - 1 ) ; yaz (n); F(n - 2 ) son uc ;

prosedur F(n: tam ədəd); n > 0 olarsa başlamaq F(n - 1); yaz (n); F(n - 2) son uc;

Hər şeyi boşluq və ayırıcı olmadan bir sıra yazın F(4)-ə zəng edərkən ekranda çap olunacaq nömrələr. Rəqəmlər ekranda göstərildiyi ardıcıllıqla yazılmalıdır.

Tapşırığın təhlili 12. Kompüter elmləri üzrə imtahanın demo versiyası 2019 (FIPI):

TCP/IP şəbəkələrinin terminologiyasında şəbəkə maskası şəbəkə hostunun IP ünvanının hansı hissəsinin şəbəkə ünvanına, hansı hissəsinin isə bu şəbəkədəki hostun özünün ünvanına aid olduğunu müəyyən edən ikili nömrədir. Tipik olaraq, maska IP ünvanı ilə eyni qaydalara uyğun olaraq yazılır - dörd bayt şəklində, hər bayt onluq ədəd kimi yazılır. Bu halda, maska əvvəlcə birləri (ən yüksək rəqəmlərdə), sonra isə müəyyən bir rəqəmdən sıfırları ehtiva edir. Şəbəkə ünvanı verilmiş host IP ünvanına və maskasına bitli birləşmə tətbiq etməklə əldə edilir.

Məsələn, host IP ünvanı 231.32.255.131 və maska 255.255.240.0-dırsa, şəbəkə ünvanı 231.32.240.0-dır.

IP ünvanı olan bir qovşaq üçün 117.191.37.84 şəbəkə ünvanıdır 117.191.37.80 . Nəyə bərabərdir ən azı sonuncunun mümkün dəyəri ( ən sağda) bayt maskası? Cavabınızı onluq ədəd kimi yazın.

Tapşırığın təhlili 13. Kompüter elmində demo imtahan 2019 (FIPI):

Kompüter sistemində qeydiyyatdan keçərkən hər bir istifadəçiyə aşağıdakılardan ibarət parol verilir 7 simvolları və yalnız simvolları ehtiva edir 26 -böyük Latın hərflərinin simvol dəsti. Verilənlər bazası hər bir istifadəçi haqqında məlumat saxlamaq üçün eyni və mümkün olan ən kiçik tam ədədi ayırır bayt. Bu halda, parolların simvol-xarakter kodlaşdırılmasından istifadə olunur, bütün simvollar eyni və minimum mümkün sayda kodlaşdırılır. az. Parolun özündən əlavə, sistemdə hər bir istifadəçi üçün əlavə məlumat saxlanılır, bunun üçün baytların tam sayı ayrılır; bu nömrə bütün istifadəçilər üçün eynidir.

Haqqında məlumat saxlamaq üçün 30 istifadəçilər tələb olunur 600 bayt.

Saxlama üçün neçə bayt ayrılır əlavə informasiya bir istifadəçi haqqında? Cavabınızda yalnız tam ədədi - baytların sayını yazın.

14-cü tapşırığın təhlili. Kompüter elmləri üzrə imtahanın demo versiyası 2019 (FIPI):

İcraçı Redaktor giriş kimi bir sıra rəqəmlər alır və onu çevirir. Redaktor iki əmri yerinə yetirə bilər, hər iki əmrdə v və w ədəd sətirlərini təmsil edir.
A) əvəz (v, w).
Bu əmr sətirdə sətirin solda ilk dəfə baş verməsini əvəz edir v zəncir üzərində w.

Məsələn, dəyişdirmə (111, 27) əmrinin icrası 05111150 sətirini 0527150 sətirinə çevirəcək.

Əgər sətirdə sətirin baş verməsi yoxdursa v, sonra əvəz (v, w) əmrinin yerinə yetirilməsi bu sətri dəyişmir.
B) tapıldı (v).
Bu əmr zəncirin baş verib-vermədiyini yoxlayır v rəssam xəttində Redaktor. Əgər rastlaşarsa, komanda boolean dəyəri qaytarır "doğru", əks halda dəyəri qaytarır "yalan". İcraçının xətti dəyişmir.

ibarət olan sətirə aşağıdakı proqramı tətbiq etməklə hansı sətir istehsal olunacaq 82 ardıcıl rəqəm 1? Cavabınızda yaranan sətri yazın.

TAPILDIĞINDA BAŞLA (11111) Və ya tapıldı (888) ƏGƏR TAPILDI (11111) SONRA ƏVVƏ EDİN (11111, 88) YAXŞI ƏGƏR TAPILDISA (888) SONRA ƏVVƏ EDİN (888, 8) BİTƏN ƏGƏR SON BYE SON

Tapşırığın təhlili 15. Kompüter elmləri üzrə imtahanın demo versiyası 2019 (FIPI):

Şəkildə şəhərləri birləşdirən yolların diaqramı göstərilir A, B, C, D, D, E, F, G, I, K, L, M. Hər bir yolda yalnız ox ilə göstərilən bir istiqamətdə hərəkət edə bilərsiniz.

Şəhərdən neçə fərqli yol var? Aşəhərdə Mşəhərdən keçir L?

Tapşırığın təhlili 16. Kompüter elmləri üzrə imtahanın demo versiyası 2019 (FIPI):

Arifmetik ifadənin mənası 9 7 + 3 21 – 9 bazası olan say sistemində yazılır 3 . Neçə rəqəm "2" bu yazıda var?

17-ci tapşırığın təhlili. Kompüter elmləri üzrə imtahanın demo versiyası 2019 (FIPI):

Məntiqi əməliyyatı ifadə etmək üçün axtarış motoru sorğu dilində "YA" istifadə olunan simvol «|» , və məntiqi əməliyyatı ifadə etmək üçün "VƏ"- simvol «&» .

Cədvəl İnternetin müəyyən bir seqmenti üçün sorğuları və tapılan səhifələrin sayını göstərir.

Sorğu üçün neçə səhifə (yüz minlərlə) tapılacaq?
Boğaz | Gəmi | Burun ?
Hesab edilir ki, bütün sorğular demək olar ki, eyni vaxtda yerinə yetirilib, beləliklə, sorğuların icrası zamanı bütün axtarılan sözləri ehtiva edən səhifələr dəsti dəyişməyib.

Tapşırığın təhlili 18. Kompüter elmləri üzrə imtahanın demo versiyası 2019 (FIPI):

Ən böyük mənfi olmayan tam ədəd nədir A ifadə

(48 ≠ y + 2x) ∨ (A

eynilə doğru, yəni. dəyərini alır 1 hər hansı mənfi olmayan tam ədədlər üçün x Və y?

Tapşırığın təhlili 19. Kompüter elmləri üzrə imtahanın demo versiyası 2019 (FIPI):

Proqram birölçülü tam ədəddən istifadə edir massiv A-dən indekslərlə 0 əvvəl 9 . Element dəyərləri bərabərdir 2, 4, 3, 6, 3, 7, 8, 2, 9, 1 müvafiq olaraq, yəni. A=2, A=4 və s.

Bir dəyişənin dəyərini təyin edin c bu proqramın növbəti fraqmentini yerinə yetirdikdən sonra.

20-ci tapşırığın təhlili. Kompüter elmləri üzrə imtahanın demo versiyası 2019 (FIPI):

Alqoritm aşağıda yazılmışdır. Giriş kimi natural onluq ədəd verilmişdir x, bu alqoritm iki ədəd çap edir: L Və M. Ən böyük rəqəmi daxil edin x, daxil edildikdə alqoritm ilk olaraq çap edir 21 , daha sonra 3 .

var x, L, M: tam ədəd; start readln(x) ; L:=1; M:=0; x > 0 olduqda M : = M + 1 ; əgər x mod 2<>0 sonra L : = L * (x mod 8 ); x := x div 8 sonu; writeln(L); writeln (M) sonu .

var x, L, M: tam ədəd; start readln(x); L:= 1; M:= 0; x > 0 olarkən M:= M + 1; əgər x mod 2<>0 sonra L:= L * (x mod 8); x:= x div 8 sonu; writeln(L); writeln(M)end.

21 tapşırığın təhlili. Kompüter elmləri üzrə imtahanın demo versiyası 2019 (FIPI):

Aşağıdakı alqoritm nəticəsində çap olunacaq ədədi müəyyən edin.

Qeyd. Abs funksiyası giriş parametrinin mütləq dəyərini qaytarır.

Paskal:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

var a, b, t, M, R : longint ; funksiya F(x: longint ) : longint ; başlanğıc F : = abs (abs (x - 6 ) + abs (x + 6 ) - 16 ) + 2 ; son; a başlayın : = - 20 ; b := 20 ; M:=a; R := F(a) ; t üçün: = a-dan b başlanır, əgər (F(t))<= R) then begin M : = t; R : = F(t) end end ; write (M + R) end .

var a, b, t, M, R: longint; funksiya F(x: longint) : longint; başlanğıc F:= abs(abs(x - 6) + abs(x + 6) - 16) + 2; son; başlamaq a:= -20; b:= 20; M:=a; R:= F(a); t:= üçün a-dan b başlanır, əgər (F(t))<= R) then begin M:= t; R:= F(t) end end; write(M + R) end.

22 tapşırığın təhlili. Kompüter elmləri üzrə imtahanın demo versiyası 2019 (FIPI):

İcraçı Kalkulyator ekranda yazılan rəqəmi çevirir.
İfaçının nömrələri təyin olunan üç komandası var:

1. 2 əlavə edin
2. 2-yə vurun
3. 3 əlavə edin

Bunlardan birincisi ekrandakı rəqəmi 2, ikincisi 2, üçüncüsü 3-ə artırır.
Kalkulyator proqramı əmrlər ardıcıllığıdır.

Orijinal nömrəni çevirən neçə proqram var? 2 sayında 22 və eyni zamanda proqram hesablamalarının trayektoriyası 11 rəqəmini ehtiva edir?

Proqramın hesablama trayektoriyası proqramın bütün əmrlərinin yerinə yetirilməsindən əldə edilən nəticələr ardıcıllığıdır.

Məsələn, ilkin rəqəmi 7 olan 123 proqram üçün trayektoriya 9, 18, 21 rəqəmlərindən ibarət olacaq.

23 tapşırığın təhlili. Kompüter elmləri üzrə imtahanın demo versiyası 2019 (FIPI):

Boolean dəyişənlərinin neçə müxtəlif dəsti var? x1, x2, … x7, y1, y2, … y7, hansı aşağıda sadalanan bütün şərtlərə cavab verir?

(y1 → (y2 ∧ x1)) ∧ (x1 → x2) = 1 (y2 → (y3 ∧ x2)) ∧ (x2 → x3) = 1 ... (y6 → (y7 ∧ x6)) ∧ (x6 → x7) = 1 y7 → x7 = 1

Cavabında ehtiyac yoxdur bütün müxtəlif dəyişən dəyər dəstlərini sadalayın x1, x2, … x7, y1, y2, … y7, bunun üçün bu bərabərlik sistemi təmin edilir.
Cavab olaraq, belə dəstlərin sayını göstərməlisiniz.

24 tapşırığın təhlili. Kompüter elmləri üzrə imtahanın demo versiyası 2019 (FIPI):

Çox olmayan natural ədəd 109 . Göstərən bir proqram yazmalısınız minimum cüt ədəd bu nömrə. Əgər nömrədə cüt rəqəmlər yoxdursa, göstərməlisiniz "YOX". Proqramçı proqramı səhv yazıb:

Paskal:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18

var N, rəqəm, minDigit: longint ; oxumağa başlayın (N); minDigit: = N mod 10; N > 0 olduqda rəqəm başlayır: = N mod 10; əgər rəqəm mod 2 = 0 olarsa, onda rəqəm< minDigit then minDigit : = digit; N : = N div 10 ; end ; if minDigit = 0 then writeln ("NO" ) else writeln (minDigit) end .

var N, rəqəm, minDigit: longint; başlamaq readln(N); minDigit:= N mod 10; N > 0 olduqda rəqəm başlayır:= N mod 10; əgər rəqəm mod 2 = 0 olarsa, onda rəqəm< minDigit then minDigit:= digit; N:= N div 10; end; if minDigit = 0 then writeln("NO") else writeln(minDigit) end.

Aşağıdakıları ardıcıllıqla edin:
1. Nömrə daxil edərkən bu proqramın nə çıxaracağını yazın 231 .
2. Üç rəqəmli rəqəmə misal göstərin, daxil edildikdə yuxarıdakı proqram səhvlərə baxmayaraq düzgün cavab verir.
3. Proqramçının buraxdığı səhvləri tapın və onları düzəldin. Səhv düzəldilməsi yalnız xətanın yerləşdiyi xəttə təsir etməlidir. Hər bir səhv üçün:

1) səhvin edildiyi sətri yazın;
2) səhvin necə düzəldiləcəyini göstərin, yəni. xəttin düzgün variantını verin.

Məlumdur ki, proqram mətnində düz iki sətir düzəldilə bilər ki, düzgün işləməyə başlasın.

25-ci tapşırığın təhlili. Kompüter elmləri üzrə imtahanın demo versiyası 2019 (FIPI):

Tam ədəd massivi verilmişdir 30 elementləri. Massiv elementləri təbii dəyərləri götürə bilər 1 əvvəl 10 000 daxil olmaqla. Proqramlaşdırma dillərindən birində tapan alqoritmi təsvir edin massiv elementləri arasında minimum, yox bölünür 6 , sonra 6-ya bölünməyən hər bir elementi tapılan minimuma bərabər ədədlə əvəz edir. Massivdə ən azı bir belə elementin olmasına zəmanət verilir. Nəticədə dəyişdirilmiş massivi göstərmək lazımdır, hər bir element yeni sətirdə göstərilir.

Məsələn, altı elementdən ibarət ilkin massiv üçün:

14 6 11 18 9 24

proqram aşağıdakı massivi çıxarmalıdır

9 6 9 18 9 24

Mənbə məlumatları aşağıda göstərildiyi kimi elan edilir. Aşağıda təsvir olunmayan dəyişənlərdən istifadə etmək qadağandır, lakin təsvir edilən bəzi dəyişənlərdən istifadə etməməyə icazə verilir.

Paskal:

Python:

sabit N = 30; var a: massiv [ 1 .. N ] of longint ; i, j, k: longint ; başlanğıc üçün i : = 1-dən N do readln (a[ i] ) ; ... sonu.

const N = 30; var a: array of longint; i, j, k: longint; start for i:= 1 to N do readln(a[i]); ...son.

# həmçinin iki # tam dəyişən j və k a = n = 30 diapazonunda (0, n) i üçün istifadə etmək mümkündür: a.append(int(input())) ...

C++:

#daxildir ad sahəsi std istifadə edərək; const int N = 30 ; int main() ( long a[ N] ; long i, j, k; for (i = 0 ; i)< N; i++ ) cin >>a[i]; ... 0 qaytarın; )

#daxildir ad sahəsi std istifadə edərək; const int N = 30; int main() ( uzun a[N]; uzun i, j, k; üçün (i = 0; i)< N; i++) cin >>a[i]; ... 0 qaytarın; )

Tapşırığın təhlili 26. Kompüter elmləri üzrə imtahanın demo versiyası 2019 (FIPI):

İki oyunçu, Petya və Vanya, aşağıdakı oyunu oynayırlar. Oyunçuların qarşısında yalan danışırlar iki qalaq daş. Oyunçular növbə ilə hərəkət edirlər Petya ilk hərəkəti edir. Bir növbədə oyunçu yığınlardan birinə əlavə edə bilər (seçimi) bir daş və ya bir yığındakı daşların sayını üç dəfə artırın.

Məsələn, bir qalaqda 10, digərində isə 7 daş olsun; Oyunda belə bir mövqeyi (10, 7) ilə işarə edəcəyik. Sonra bir hərəkətlə dörd mövqedən birini əldə edə bilərsiniz: (11, 7), (30, 7), (10, 8), (10, 21).

Hərəkət etmək üçün hər bir oyunçunun sınırsız sayda daşları var.
Oyun yığınlardakı daşların ümumi sayına çatdığı anda başa çatır ən azı 68. Qalib son hərəkəti edən oyunçudur, yəni. yığınların 68 və ya daha çox daşdan ibarət olduğu bir mövqe əldə edən ilk.
İlkin anda birinci qalaqda altı daş, ikinci qalaqda S daş; 1 ≤ S ≤ 61.

Rəqibin hər hansı bir hərəkəti ilə qalib gələ bilən oyunçunun qalibiyyət strategiyası olduğunu söyləyəcəyik. Bir oyunçunun strategiyasını təsvir etmək, rəqibin fərqli oyunları ilə qarşılaşa biləcəyi istənilən vəziyyətdə onun hansı hərəkəti etməli olduğunu təsvir etmək deməkdir. Qazanan strategiyanın təsvirinə bu strategiyaya uyğun oynayan oyunçunun onun üçün qeyd-şərtsiz qazandırmayan hərəkətləri daxil edilməməlidir, yəni. rəqibin oyunundan asılı olmayaraq qalib gəlməmək.

Aşağıdakı tapşırıqları yerinə yetirin:

Məşq 1
A) Bütün bu cür nömrə dəyərlərini göstərin S, Petya bir hərəkətlə qalib gələ bilər.
b) Petitin uğursuz ilk gedişindən sonra Vanyanın ilk gedişi ilə qalib gəldiyi məlumdur. Minimum dəyəri təyin edin S belə bir vəziyyət mümkün olduqda.

Tapşırıq 2
Bu dəyəri təyin edin S, burada Petyanın qalib strategiyası var və iki şərt eyni vaxtda yerinə yetirilir:
Petya bir hərəkətlə qalib gələ bilməz;
Vanyanın necə hərəkət etməsindən asılı olmayaraq Petya ikinci gedişi ilə qalib gələ bilər.
Verilmiş S dəyəri üçün Petitin qalib strategiyasını təsvir edin.

Tapşırıq 3
İki şərtin eyni vaxtda yerinə yetirildiyi S dəyərini göstərin:
Vanya, Petyanın hər hansı bir oyununda birinci və ya ikinci gedişlə qalib gəlməyə imkan verən uduş strategiyasına malikdir;
Vanyanın ilk gedişində qalib gələcəyinə zəmanət verməyə imkan verəcək strategiyası yoxdur.
Göstərilən dəyər üçün S Vanyanın qalibiyyət strategiyasını təsvir edin.

Vanyanın bu qalib strategiyası ilə (şəkil və ya cədvəl şəklində) mümkün olan bütün oyunların ağacını yaradın. Ağac qovşaqlarında mövqeləri göstərin, kənarlarda hərəkətləri göstərmək tövsiyə olunur. Ağacda qalib oyunçu öz uduş strategiyasını həyata keçirərsə, mümkün olmayan oyunlar olmamalıdır. Məsələn, tam oyun ağacı bu tapşırığa düzgün cavab deyil.

27-ci tapşırığın təhlili. Kompüter elmləri üzrə imtahanın demo versiyası 2019 (FIPI):

Proqram girişi ardıcıllığı qəbul edir N müsbət tam ədəd, ardıcıllıqdakı bütün nömrələr fərqlidir. Ardıcıllığın müxtəlif elementlərinin bütün cütləri nəzərə alınır,
yerləşir 4-dən az olmayan məsafədə(cütün elementlərinin indekslərindəki fərq 4 və ya daha çox olmalıdır, cütdəki elementlərin sırası əhəmiyyətsizdir).
Bunun üçün belə cütlərin sayını müəyyən etmək lazımdır elementlərin hasili 29-a bölünür.

Giriş və çıxış məlumatlarının təsviri:
Giriş məlumatının birinci sətri N ədədlərinin sayını təyin edir ( 4 ≤ N ≤ 1000). Növbəti N sətirlərin hər biri çox olmayan bir müsbət tam ədəddən ibarətdir 10 000 .
Nəticədə, proqram bir ədəd çıxarmalıdır: elementlərin hasilinin 29-a çoxluğu olan ardıcıllıqla ən azı 4 məsafədə yerləşən elementlərin cütlərinin sayı.

Giriş məlumatları nümunəsi:

7 58 2 3 5 4 1 29

Yuxarıdakı nümunə daxiletmə üçün nümunə çıxış:

Verilmiş 7 elementdən, aralarındakı icazə verilən məsafələri nəzərə alaraq, 6 məhsul yarada bilərsiniz: 58 4 = 232:29 = 8 58 1 = 58:29 = 2 58 29 = 1682:29 = 58 2 1 = 2 2 29 = 58:29=2 3 29 = 87:29=3

Bunlardan 5 əsər 29-a bölünür.

Təsvir edilən problemi həll etmək üçün vaxt və yaddaşdan səmərəli proqram yazmaq tələb olunur.

-> Vahid Dövlət İmtahanının demo versiyası 2019