ცვლილებები კომპიუტერულ მეცნიერებაში გამოცდის დემო ვერსიებში. ცვლილებები ინფორმატიკის გამოცდის დემო ვერსიებში. გამოცდის დემო ვერსია ინფორმატიკაში
2 დავალების ანალიზი. გამოცდის დემო ვერსია ინფორმატიკაში 2019 (FIPI):
მიშამ შეავსო ფუნქციის სიმართლის ცხრილი
(¬x ∧ ¬y) ∨ (y≡z) ∨ ¬wმაგრამ მოახერხა მისი სამი განსხვავებული ხაზის მხოლოდ ფრაგმენტის შევსება, არც კი მითითების გარეშე, ცხრილის რომელ სვეტს შეესაბამება თითოეული ცვლადი w, x, y, z.
განსაზღვრეთ ცხრილის რომელ სვეტს შეესაბამება თითოეული ცვლადი w, x, y, z.
3 ამოცანის ანალიზი. გამოცდის დემო ვერსია ინფორმატიკაში 2019 (FIPI):
მარცხნივ სურათზე ნაჩვენებია N- ცის რაიონის საგზაო რუკა, ცხრილში ვარსკვლავი მიუთითებს გზის არსებობას ერთი დასახლებიდან მეორეში. ვარსკვლავის არარსებობა ნიშნავს, რომ ასეთი გზა არ არსებობს. 
დიაგრამაზე თითოეული დასახლება შეესაბამება მის რიცხვს ცხრილში, მაგრამ უცნობია რომელი რიცხვი.
განსაზღვრეთ ცხრილის რომელი დასახლების რიცხვები შეიძლება შეესაბამებოდეს დასახლებებს ბდა Cდიაგრამაზე. თქვენს პასუხში ჩაწერეთ ეს ორი რიცხვი აღმავალი თანმიმდევრობით ინტერვალის ან პუნქტუაციის ნიშნების გარეშე.
4 ამოცანის ანალიზი. გამოცდის დემო ვერსია ინფორმატიკაში 2019 (FIPI):
ქვემოთ მოცემულია ცხრილის ორი ფრაგმენტი მიკრორაიონის მცხოვრებთა ბაზიდან. მე-2 ცხრილის თითოეული სტრიქონი შეიცავს ინფორმაციას ბავშვისა და მისი ერთ-ერთი მშობლის შესახებ. ინფორმაცია წარმოდგენილია ID ველის მნიშვნელობით ცხრილი 1-ის შესაბამის მწკრივში.
მოცემული მონაცემების საფუძველზე დაადგინეთ ყველაზე დიდი განსხვავება და-ძმის დაბადების წლებს შორის.
პასუხის გაანგარიშებისას მხედველობაში მიიღება მხოლოდ ცხრილების მოცემული ფრაგმენტებიდან მიღებული ინფორმაცია.
5 დავალების ანალიზი. გამოცდის დემო ვერსია ინფორმატიკაში 2019 (FIPI):
ასოების გარკვეული თანმიმდევრობის დაშიფვრა A B C D E F, გადაწყვიტა გამოეყენებინა არაერთგვაროვანი ორობითი კოდი, აკმაყოფილებს ფანოს მდგომარეობას. წერილისთვის მაგრამგამოიყენა კოდური სიტყვა 0
; წერილისთვის ბ- კოდის სიტყვა 10
.
რა არის ასოების კოდის სიგრძის ყველაზე მცირე შესაძლო ჯამი C, D, D, E?
Შენიშვნა. Fano პირობა ნიშნავს, რომ არცერთი კოდი სიტყვა არ არის სხვა კოდის სიტყვის დასაწყისი. ეს საშუალებას იძლევა დაშიფრული შეტყობინებების ცალსახა გაშიფვრა.
6 ამოცანის ანალიზი. გამოცდის დემო ვერსია ინფორმატიკაში 2019 (FIPI):
ალგორითმის შეყვანა არის ნატურალური რიცხვი ნ. ალგორითმი მასზე დაყრდნობით აშენებს ახალ რიცხვს რშემდეგი გზით.
1)
აგებულია N რიცხვის ორობითი წარმოდგენა.
2)
ამ ჩანაწერს მარჯვნივ ემატება კიდევ ორი ციფრი შემდეგი წესის მიხედვით:
Თუ ნლუწი, რიცხვის ბოლოს (მარჯვნივ) ჯერ ემატება ნული, და მერე ერთეული. წინააღმდეგ შემთხვევაში, თუ ნუცნაური, მარჯვნივ ემატება ჯერ ერთეული, და მერე ნული.
მაგალითად, 4 რიცხვის ორობითი აღნიშვნა 100 გარდაიქმნება 10001-ად, ხოლო 7 რიცხვის ორობითი აღნიშვნა 111 გარდაიქმნება 11110-ად.
ამ გზით მიღებული ჩანაწერი (ის შეიცავს ორ ციფრს მეტს, ვიდრე ორიგინალური ნომრის ჩანაწერში ნ) არის რიცხვის ორობითი გამოსახულება რამ ალგორითმის შედეგია.
დააკონკრეტეთ მინიმალური რაოდენობა R, რომელიც 102-ზე მეტიდა შეიძლება იყოს ამ ალგორითმის შედეგი.ჩაწერეთ ეს რიცხვი ათობითი აღნიშვნით.
7 ამოცანის ანალიზი. გამოცდის დემო ვერსია ინფორმატიკაში 2019 (FIPI):
მოცემულია ცხრილის ფრაგმენტი. საკნიდან C3საკანში D4ფორმულა დაკოპირებულია. ფორმულაში უჯრედების მისამართების კოპირებისას ისინი ავტომატურად იცვლებოდნენ.
რა არის ფორმულის რიცხვითი მნიშვნელობა უჯრედში D4?
8 ამოცანის ანალიზი. გამოცდის დემო ვერსია ინფორმატიკაში 2019 (FIPI):
ჩაწერეთ ნომერი, რომელიც დაიბეჭდება შემდეგი პროგრამის შედეგად.
| 1 2 3 4 5 6 7 8 9 10 11 | var s, n: მთელი რიცხვი; დასაწყისი s := 0 ; n:=75; ხოლო s + n< 150 do begin s : = s + 15 ; n : = n - 5 end ; writeln (n) end . |
var s, n: მთელი რიცხვი; დასაწყისი s:= 0; n:= 75; ხოლო s + n< 150 do begin s:= s + 15; n:= n - 5 end; writeln(n) end.
9 ამოცანის ანალიზი. გამოცდის დემო ვერსია ინფორმატიკაში 2019 (FIPI):
ავტომატური კამერა აწარმოებს ზომის ბიტ რუკებს 200×256პიქსელები. ბიტების იგივე რაოდენობა გამოიყენება თითოეული პიქსელის ფერის დასაშიფრად, პიქსელის კოდები იწერება ფაილში ერთმანეთის მიყოლებით, ხარვეზების გარეშე. სურათის ფაილის ზომა არ შეიძლება აღემატებოდეს 65 კბფაილის სათაურის ზომის მიუხედავად.
რომელიც ფერების მაქსიმალური რაოდენობაშეიძლება გამოყენებულ იქნას პალიტრაში?
10 დავალების ანალიზი. დემო გამოცდა ინფორმატიკაში 2019 (FIPI):
ვასია არის 5 ასოსიტყვები მხოლოდ ასოებით ზამთარი, და თითოეულ სიტყვაში არის ზუსტად ერთი ხმოვანიდა ის ხვდება ზუსტად 1 ჯერ. თითოეული ნებადართული თანხმოვნები შეიძლება გამოჩნდეს სიტყვაში რამდენჯერმე ან საერთოდ არ მოხდეს. სიტყვა არის ასოების ნებისმიერი სწორი თანმიმდევრობა, არ არის აუცილებელი მნიშვნელობის მქონე.
რამდენი სიტყვის დაწერა შეუძლია ვასიას?
11 დავალების ანალიზი. დემო გამოცდა ინფორმატიკაში 2019 (FIPI):
რეკურსიული ალგორითმი F დაწერილია ქვემოთ.
პასკალი:
| 1 2 3 4 5 6 7 8 9 | პროცედურა F(n: მთელი რიცხვი); დაიწყება, თუ n > 0, მაშინ დაიწყე F(n - 1); ჩაწერე(n); F(n - 2 ) ბოლო დასასრული ; |
პროცედურა F(n: მთელი რიცხვი); დასაწყისი, თუ n > 0, შემდეგ იწყება F(n - 1); ჩაწერე(n); F(n - 2) ბოლო დასასრული;
ჩაწერეთ ზედიზედ ყველა სივრცეების და გამყოფების გარეშე F(4) დარეკვისას ეკრანზე დასაბეჭდი ნომრები.
ნომრები უნდა დაიწეროს იმავე თანმიმდევრობით, რომლითაც ისინი ეკრანზეა ნაჩვენები.
12 ამოცანის ანალიზი. გამოცდის დემო ვერსია ინფორმატიკაში 2019 (FIPI):
TCP/IP ქსელის ტერმინოლოგიაში, ქსელის ნიღაბი არის ორობითი ნომერი, რომელიც განსაზღვრავს ჰოსტის IP მისამართის რომელი ნაწილი ეხება ქსელის მისამართს და რომელი ნაწილი ეხება თავად ჰოსტის მისამართს ამ ქსელში. ჩვეულებრივ, ნიღაბი იწერება იგივე წესებით, როგორც IP მისამართი - ოთხი ბაიტის სახით, თითოეული ბაიტი იწერება როგორც ათობითი რიცხვი. ამავდროულად, ნიღაბში ჯერ (უმაღლეს ციფრებში) არის ერთი, შემდეგ კი გარკვეული ციფრიდან - ნულები. ქსელის მისამართი მიიღება მოცემულ ჰოსტის IP მისამართსა და ნიღბზე ბიტიური კავშირის გამოყენებით.
მაგალითად, თუ ჰოსტის IP მისამართია 231.32.255.131 და ნიღაბი არის 255.255.240.0, მაშინ ქსელის მისამართია 231.32.240.0.
ჰოსტისთვის IP მისამართით 117.191.37.84
ქსელის მისამართი არის 117.191.37.80
. რისი ტოლია სულ მცირეამ უკანასკნელის შესაძლო ღირებულება ( ყველაზე სწორი) ნიღაბი ბაიტი?
ჩაწერეთ თქვენი პასუხი ათობითი რიცხვის სახით.
13 ამოცანის ანალიზი. დემო გამოცდა ინფორმატიკაში 2019 (FIPI):
კომპიუტერულ სისტემაში რეგისტრაციისას თითოეულ მომხმარებელს ეძლევა პაროლი, რომელიც შედგება 7 სიმბოლოები და შეიცავს მხოლოდ სიმბოლოებს 26 - დიდი ლათინური ასოების სიმბოლოების ნაკრები. მონაცემთა ბაზაში თითოეული მომხმარებლის შესახებ ინფორმაციის შესანახად გამოიყოფა ერთი და იგივე და რაც შეიძლება მცირე რიცხვი ბაიტი. ამ შემთხვევაში, გამოიყენება პაროლების სიმბოლოების კოდირება, ყველა სიმბოლო დაშიფრულია ერთსა და მინიმალურ რაოდენობაში. ცოტა. თავად პაროლის გარდა, სისტემაში ინახება დამატებითი ინფორმაცია თითოეული მომხმარებლისთვის, რისთვისაც გამოიყოფა ბაიტების მთელი რიცხვი; ეს რიცხვი ყველა მომხმარებლისთვის ერთნაირია.
ინფორმაციის შესანახად 30 საჭირო მომხმარებლები 600 ბაიტი.
რამდენი ბაიტია გამოყოფილი შესანახად დამატებითი ინფორმაციაერთი მომხმარებლის შესახებ?პასუხში ჩაწერეთ მხოლოდ მთელი რიცხვი - ბაიტების რაოდენობა.
14 ამოცანის ანალიზი. გამოცდის დემო ვერსია ინფორმატიკაში 2019 (FIPI):
Executor Editor იღებს რიცხვების სტრიქონს შეყვანის სახით და გარდაქმნის მას. რედაქტორს შეუძლია შეასრულოს ორი ბრძანება, ორივე ბრძანებაში v და w ნიშნავს რიცხვების სტრიქონებს.
ა) ჩანაცვლება (v, w).
ეს ბრძანება ცვლის სტრიქონის მარცხნიდან პირველ გამოჩენას სტრიქონში ვჯაჭვზე ვ.
მაგალითად, შეცვლის ბრძანების შესრულება (111, 27) გარდაქმნის სტრიქონს 05111150 სტრიქონად 0527150.
თუ სტრიქონში არ არის სტრიქონების შემთხვევები ვ, შემდეგ შეცვლის (v, w) ბრძანების შესრულება არ ცვლის ამ სტრიქონს.
ბ) ნაპოვნი (v).
ეს ბრძანება ამოწმებს არის თუ არა სტრიქონი ვშემსრულებელი ხაზის რედაქტორი. თუ ეს მოხდა, მაშინ ბრძანება აბრუნებს ლოგიკურ მნიშვნელობას. "მართალი", წინააღმდეგ შემთხვევაში აბრუნებს მნიშვნელობას "ცრუ". შემსრულებელი სტრიქონი არ შეცვლილა.
რა სტრიქონი მოჰყვება შემდეგი პროგრამის გამოყენებას სტრიქონზე, რომელიც შედგება 82 ზედიზედ ციფრი 1? პასუხში ჩაწერეთ მიღებული სტრიქონი.
START WHEN ნაპოვნი (11111) ან ნაპოვნი (888) IF ნაპოვნი (11111) შემდეგ ჩანაცვლება (11111, 88) ELSE IF ნაპოვნი (888) შემდეგ ჩანაცვლება (888, 8) END IF END IF END BY END
15 დავალების ანალიზი. გამოცდის დემო ვერსია ინფორმატიკაში 2019 (FIPI):
ნახატზე ნაჩვენებია ქალაქების დამაკავშირებელი გზების დიაგრამა A, B, C, D, E, F, G, G, I, K, L, M. თითოეულ გზაზე შეგიძლიათ მხოლოდ ერთი მიმართულებით გადაადგილება, რომელიც მითითებულია ისრით.
რამდენი განსხვავებული გზაა ქალაქიდან მაგრამქალაქში მქალაქის გავლით ლ?
16 დავალების ანალიზი. გამოცდის დემო ვერსია ინფორმატიკაში 2019 (FIPI):
არითმეტიკული გამოხატვის მნიშვნელობა 9 7 + 3 21 – 9
დაწერილი საბაზისო რიცხვების სისტემაში 3
. რამდენი ციფრია "2"შეიცავს ამ პოსტს?
17 ამოცანის ანალიზი. გამოცდის დემო ვერსია ინფორმატიკაში 2019 (FIPI):
საძიებო სისტემაში შეკითხვის ენაზე ლოგიკური ოპერაციის აღსანიშნავად "ან"პერსონაჟი გამოიყენება «|» და ლოგიკური ოპერაციის აღსანიშნავად "და"- სიმბოლო «&» .
ცხრილში მოცემულია მოთხოვნები და მათ მიერ ნაპოვნი გვერდების რაოდენობა ინტერნეტის გარკვეული სეგმენტისთვის.
რამდენი გვერდი (ასიათასობით) მოიძებნება შეკითხვისთვის
ყელი | გემი | ცხვირი ?
ითვლება, რომ ყველა მოთხოვნა შესრულდა თითქმის ერთდროულად, ისე, რომ გვერდების ნაკრები, რომელიც შეიცავს ყველა მოძიებულ სიტყვას, არ შეცვლილა მოთხოვნების შესრულებისას.
18 დავალების ანალიზი. გამოცდის დემო ვერსია ინფორმატიკაში 2019 (FIPI):
რა არის ყველაზე დიდი არაუარყოფითი მთელი რიცხვი მაგრამგამოხატულება
(48 ≠ y + 2x) ∨ (Aიდენტურად მართალია, ე.ი. იღებს ღირებულებას 1
ნებისმიერი მთელი რიცხვისთვის არაუარყოფითი xდა წ?
19 ამოცანის ანალიზი. გამოცდის დემო ვერსია ინფორმატიკაში 2019 (FIPI):
პროგრამა იყენებს ერთგანზომილებიან მთელ რიცხვს მასივი Aინდექსებით 0 ადრე 9 . ელემენტების მნიშვნელობები ტოლია 2, 4, 3, 6, 3, 7, 8, 2, 9, 1 შესაბამისად, ე.ი. A=2, A=4და ა.შ.
განსაზღვრეთ ცვლადის მნიშვნელობა გამ პროგრამის შემდეგი ფრაგმენტის შესრულების შემდეგ.
20 ამოცანის ანალიზი. გამოცდის დემო ვერსია ინფორმატიკაში 2019 (FIPI):
ალგორითმი დაწერილია ქვემოთ. ნატურალური ათობითი რიცხვის მიღება შეყვანის სახით x, ეს ალგორითმი ბეჭდავს ორ რიცხვს: ლდა მ. შეიყვანეთ ყველაზე დიდი რიცხვი x, რომლის შეყვანისას ალგორითმი პირველ რიგში იბეჭდება 21 , და მერე 3 .
| var x, L, M: მთელი რიცხვი; დაწყება readln(x) ; L:=1; M:=0; ხოლო x > 0 იწყება M : = M + 1 ; თუ x mod 2<>0 შემდეგ L := L * (x mod 8); x := x div 8 დასასრული; writeln(L) ; ჩაწერილი (M) დასასრული. |
var x, L, M: მთელი რიცხვი; დაწყება readln(x); L:= 1; M:= 0; ხოლო x > 0 იწყება M:= M + 1; თუ x mod 2<>0 შემდეგ L:= L * (x mod 8); x:= x div 8 დასასრული; writeln(L); ჩაწერა (M) დასასრული.
21 დავალების ანალიზი. გამოცდის დემო ვერსია ინფორმატიკაში 2019 (FIPI):
განსაზღვრეთ რიცხვი, რომელიც დაიბეჭდება შემდეგი ალგორითმის შედეგად.
Შენიშვნა. abs ფუნქცია აბრუნებს მისი შეყვანის პარამეტრის აბსოლუტურ მნიშვნელობას.
პასკალი:
| 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 | var a, b, t, M, R: longint; ფუნქცია F(x: longint ) : longint ; დასაწყისი F := abs (abs (x - 6 ) + abs (x + 6 ) - 16 ) + 2 ; დასასრული ; დაწყება := - 20 ; b:=20; M :=a; R := F(a) ; t := a-დან b დაიწყება თუ (F(t)<= R) then begin M : = t; R : = F(t) end end ; write (M + R) end . |
var a, b, t, M, R: longint; ფუნქცია F(x: longint) : longint; დასაწყისი F:= abs(abs(x - 6) + abs(x + 6) - 16) + 2; დასასრული; დასაწყისი a:= -20; b:= 20; M:= a; R:= F(a); t:= a-დან b იწყება თუ (F(t)<= R) then begin M:= t; R:= F(t) end end; write(M + R) end.
22 ამოცანის ანალიზი. გამოცდის დემო ვერსია ინფორმატიკაში 2019 (FIPI):
Performer Calculator გარდაქმნის ეკრანზე დაწერილ რიცხვს.
შემსრულებელს ჰყავს სამი გუნდი, რომლებსაც ენიჭებათ ნომრები:
1. დაამატეთ 2
2. გავამრავლოთ 2-ზე
3. დაამატეთ 3
პირველი გაზრდის ეკრანის რიცხვს 2-ით, მეორე ამრავლებს 2-ზე, მესამე კი ზრდის 3-ით.
კალკულატორის პროგრამა არის ბრძანებების თანმიმდევრობა.
რამდენი პროგრამა არსებობს, რომელიც აკონვერტებს თავდაპირველ რიცხვს 2 რიცხვში 22 და ამავე დროს პროგრამის გამოთვლების ტრაექტორია შეიცავს რიცხვს 11?
პროგრამის გამოთვლების ტრაექტორია არის ყველა პროგრამის ბრძანების შესრულების შედეგების თანმიმდევრობა.
მაგალითად, პროგრამისთვის 123, საწყისი ნომრით 7, ტრაექტორია შედგება 9, 18, 21 რიცხვებისგან.
23 ამოცანის ანალიზი. გამოცდის დემო ვერსია ინფორმატიკაში 2019 (FIPI):
ლოგიკური მნიშვნელობების რამდენი განსხვავებული ნაკრები არსებობს x1, x2, … x7, y1, y2, … y7რომელიც აკმაყოფილებს ყველა ქვემოთ ჩამოთვლილ პირობას?
(y1 → (y2 ∧ x1)) ∧ (x1 → x2) = 1 (y2 → (y3 ∧ x2)) ∧ (x2 → x3) = 1 … (y6 → (y7 ∧ x6)) ∧ (x6 → x7) = 1 y7 → x7 = 1
Საპასუხოდ არ არის საჭიროებაჩამოთვალეთ ცვლადის მნიშვნელობების ყველა სხვადასხვა ნაკრები x1, x2, … x7, y1, y2, … y7, რომლის თანახმადაც თანასწორობის ეს სისტემა მოქმედებს.
პასუხად, თქვენ უნდა მიუთითოთ ასეთი კომპლექტების რაოდენობა.
24 დავალების ანალიზი. გამოცდის დემო ვერსია ინფორმატიკაში 2019 (FIPI):
ბუნებრივი რიცხვი, რომელიც არ აღემატება 109 . ჩვენ უნდა დავწეროთ პროგრამა, რომელიც აჩვენებს მინიმალური ლუწი რიცხვიეს ნომერი. თუ რიცხვში ლუწი ციფრები არ არის, თქვენ უნდა აჩვენოთ არა. პროგრამისტმა არასწორად დაწერა პროგრამა:
პასკალი:
| 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 | var N, ციფრი, minDigit: longint ; დაწყება readln(N) ; minDigit := N mod 10 ; ხოლო N > 0 იწყება ციფრი : = N mod 10 ; თუ ციფრი mod 2 = 0 მაშინ თუ ციფრი< minDigit then minDigit : = digit; N : = N div 10 ; end ; if minDigit = 0 then writeln ("NO" ) else writeln (minDigit) end . |
var N, ციფრი, minDigit: longint; დაწყება readln(N); minDigit:= N mod 10; ხოლო N > 0 იწყება ციფრი:= N mod 10; თუ ციფრი mod 2 = 0 მაშინ თუ ციფრი< minDigit then minDigit:= digit; N:= N div 10; end; if minDigit = 0 then writeln("NO") else writeln(minDigit) end.
გააკეთეთ შემდეგი თანმიმდევრობით:
1.
დაწერეთ რას აჩვენებს ეს პროგრამა რიცხვის შეყვანისას 231
.
2.
მოიყვანეთ ისეთი სამნიშნა რიცხვის მაგალითი, რომლის შეყვანისას მოცემული პროგრამა, შეცდომების მიუხედავად, იძლევა სწორ პასუხს.
3.
იპოვნეთ პროგრამისტის მიერ დაშვებული შეცდომები და გამოასწორეთ ისინი. შეცდომის გამოსწორება უნდა იმოქმედოს მხოლოდ იმ ხაზზე, რომელიც შეიცავს შეცდომას. თითოეული შეცდომისთვის:
1)
დაწერეთ სტრიქონი, სადაც დაშვებულია შეცდომა;
2)
მიუთითეთ როგორ გამოვასწოროთ შეცდომა, ე.ი. მიეცით სტრიქონის სწორი ვერსია.
ცნობილია, რომ პროგრამის ტექსტში ზუსტად ორი სტრიქონის გასწორებაა შესაძლებელი, რათა ის სწორად დაიწყოს მუშაობა.
25 დავალების ანალიზი. გამოცდის დემო ვერსია ინფორმატიკაში 2019 (FIPI):
მოცემულია მთელი რიცხვი მასივი 30 ელემენტები. მასივის ელემენტებს შეუძლიათ მიიღონ ბუნებრივი მნიშვნელობები 1 ადრე 10 000 ინკლუზიური. აღწერეთ პროგრამირების ერთ-ერთ ენაზე ალგორითმი, რომელიც პოულობს მინიმალური მასივის ელემენტებს შორის, არაიყოფა 6 , და შემდეგ ცვლის თითოეულ ელემენტს, რომელიც არ იყოფა 6-ზე, ნაპოვნი მინიმუმის ტოლი რიცხვით. გარანტირებულია, რომ მასივში არის მინიმუმ ერთი ასეთი ელემენტი. შედეგად, თქვენ უნდა აჩვენოთ შეცვლილი მასივი, თითოეული ელემენტი ნაჩვენებია ახალ ხაზზე.
მაგალითად, ექვსი ელემენტისგან შემდგარი საწყისი მასივისთვის:
14 6 11 18 9 24
პროგრამამ უნდა გამოიტანოს შემდეგი მასივი
9 6 9 18 9 24
საწყისი მონაცემები დეკლარირებულია, როგორც ნაჩვენებია ქვემოთ. აკრძალულია ქვემოთ აღწერილი ცვლადების გამოყენება, მაგრამ ნებადართულია არ გამოიყენოს ზოგიერთი აღწერილი ცვლადი.
| პასკალი: | პითონი: |
const N = 30; var a: ლონგიტის მასივი; მე, ჯ, კ: ლონგიტი; დასაწყისი i:= 1-დან N-მდე do readln(a[i]); ... დასასრული. |
# ასევე ნებადართულია # გამოიყენოს ორი მთელი რიცხვი ცვლადი j და k a = n = 30 i-სთვის დიაპაზონში(0, n): a.append(int(input())) ... |
|---|---|---|
| C++: | ||
#შეიცავს |
||
26 ამოცანის ანალიზი. გამოცდის დემო ვერსია ინფორმატიკაში 2019 (FIPI):
ორი მოთამაშე, პეტია და ვანია, თამაშობენ შემდეგ თამაშს. სანამ მოთამაშეები იტყუებიან ორი ქვის გროვა. მოთამაშეები რიგრიგობით იქცევიან პეტია აკეთებს პირველ ნაბიჯს. ერთი მხრივ, მოთამაშეს შეუძლია დაამატოთ ერთ-ერთი გროვა (მისი არჩევანით) ერთი ქვაან სამჯერ გროვაში ქვების რაოდენობა.
მაგალითად, ერთ წყობაში იყოს 10 ქვა და მეორეში 7 ქვა; ასეთი პოზიცია თამაშში აღინიშნა (10, 7). შემდეგ ერთი ნაბიჯით შეგიძლიათ მიიღოთ ოთხი პოზიციიდან რომელიმე: (11, 7), (30, 7), (10, 8), (10, 21).
სვლების გასაკეთებლად, თითოეულ მოთამაშეს აქვს ქვების შეუზღუდავი რაოდენობა.
თამაში მთავრდება, როდესაც გროვაში ქვების საერთო რაოდენობა გახდება მინიმუმ 68. გამარჯვებული არის მოთამაშე, რომელმაც ბოლო ნაბიჯი გადადგა., ე.ი. პირველი, ვინც მიიღო ისეთი პოზიცია, რომელშიც 68 ან მეტი ქვა იქნება გროვაში.
საწყის მომენტში პირველ წყობაში ექვსი ქვა იყო, მეორე წყობაში კი S ქვა; 1 ≤ S ≤ 61.
ჩვენ ვიტყვით, რომ მოთამაშეს აქვს გამარჯვების სტრატეგია, თუ მას შეუძლია მოიგოს მოწინააღმდეგის ნებისმიერი ნაბიჯი. მოთამაშის სტრატეგიის აღწერა ნიშნავს იმის აღწერას, თუ რა ნაბიჯი უნდა გადადგას ნებისმიერ სიტუაციაში, რომელიც შეიძლება შეხვდეს მოწინააღმდეგის სხვადასხვა თამაშს. მოგების სტრატეგიის აღწერა არ უნდა მოიცავდეს ამ სტრატეგიის მიხედვით მოთამაშის სვლებს, რომლებიც არ არის მისთვის უპირობოდ მომგებიანი, ე.ი. არ იგებს მოწინააღმდეგის თამაშის მიუხედავად.
შეასრულეთ შემდეგი დავალებები:
სავარჯიშო 1
ა)მიუთითეთ ნომრის ყველა ასეთი მნიშვნელობა ს, რომლის მიხედვითაც პეტიას შეუძლია მოიგოს ერთი ნაბიჯით.
ბ)ცნობილია, რომ ვანიამ პირველივე სვლით გაიმარჯვა პეტიას წარუმატებელი პირველი სვლის შემდეგ. მიუთითეთ მინიმალური მნიშვნელობა სროდესაც ასეთი სიტუაცია შესაძლებელია.
დავალება 2
მიუთითეთ ასეთი მნიშვნელობა ს, რომლის მიხედვითაც პეტიას აქვს გამარჯვების სტრატეგია და ერთდროულად ორი პირობაა დაკმაყოფილებული:
პეტიას ერთი ნაბიჯით ვერ გაიმარჯვებს;
პეტიას შეუძლია მოიგოს მეორე სვლით, მიუხედავად იმისა, თუ როგორ მოძრაობს ვანია.
S-ის მოცემული მნიშვნელობისთვის აღწერეთ პეტიას გამარჯვების სტრატეგია.
დავალება 3
მიუთითეთ S-ის მნიშვნელობა, რომლის დროსაც ორი პირობა ერთდროულად არის დაკმაყოფილებული:
ვანიას აქვს გამარჯვების სტრატეგია, რომელიც საშუალებას აძლევს მას მოიგოს პირველი ან მეორე სვლით ნებისმიერ თამაშში, რომელსაც პეტია თამაშობს;
ვანიას არ აქვს სტრატეგია, რომელიც მას პირველივე სვლით მოგების საშუალებას მისცემს.
მითითებული მნიშვნელობისთვის საღწერეთ ვანიას გამარჯვების სტრატეგია.
ააშენეთ ყველა შესაძლო თამაშის ხე ვანიას მოგების სტრატეგიით (ფიგურის ან ცხრილის სახით). მიუთითეთ პოზიციები ხის კვანძებში, მიზანშეწონილია მიუთითოთ მოძრაობები კიდეებზე. ხე არ უნდა შეიცავდეს თამაშებს, რომლებიც შეუძლებელია გამარჯვებული მოთამაშისთვის თავისი მოგების სტრატეგიის განხორციელებაში. მაგალითად, თამაშის სრული ხე არ არის სწორი პასუხი ამ ამოცანისთვის.
27 ამოცანის ანალიზი. გამოცდის დემო ვერსია ინფორმატიკაში 2019 (FIPI):
პროგრამის შეყვანა არის თანმიმდევრობა N დადებითი მთელი რიცხვები, თანმიმდევრობის ყველა რიცხვი განსხვავებულია. განიხილება მიმდევრობის სხვადასხვა ელემენტის ყველა წყვილი,
მდებარეობს მინიმუმ 4 მანძილზე(წყვილის ელემენტების ინდექსებში განსხვავება უნდა იყოს 4 ან მეტი, წყვილში ელემენტების თანმიმდევრობა უმნიშვნელოა).
აუცილებელია განისაზღვროს ისეთი წყვილების რაოდენობა, რისთვისაც ელემენტების ნამრავლი იყოფა 29-ზე.
შეყვანისა და გამომავალი მონაცემების აღწერა:
შეყვანის პირველი ხაზი შეიცავს N რიცხვების რაოდენობას ( 4 ≤ N ≤ 1000). თითოეული შემდეგი N ხაზი შეიცავს ერთ დადებით მთელ რიცხვს, რომელიც არ აღემატება 10 000
.
შედეგად, პროგრამამ უნდა გამოიტანოს ერთი რიცხვი: ელემენტების წყვილის რაოდენობა, რომლებიც თანმიმდევრობით არიან მინიმუმ 4-ის მანძილზე, რომელშიც ელემენტების ნამრავლი არის 29-ის ჯერადი.
შეყვანის მაგალითი:
7 58 2 3 5 4 1 29
გამომავალი მაგალითი ზემოთ მოცემული მაგალითისთვის:
მოცემული 7 ელემენტიდან, მათ შორის დასაშვები მანძილების გათვალისწინებით, შეიძლება გაკეთდეს 6 პროდუქტი: 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
აქედან 5 ნამუშევარი დაყოფილია 29-ად.
აღწერილი პრობლემის გადასაჭრელად საჭიროა დროისა და მეხსიერების ეფექტური პროგრამის დაწერა.
-> დემო USE 2019
FIPI-ს ოფიციალურმა ვებსაიტმა განსახილველად წარმოადგინა USE 2020-ის დემო ვერსიები (დემო ვერსიები) ყველა საგანში, მათ შორის კომპიუტერულ მეცნიერებებში.
კომპიუტერულ მეცნიერებაში გამოცდისთვის მომზადება მოიცავს რამდენიმე სავალდებულო საფეხურს. უპირველეს ყოვლისა, თქვენ უნდა გაეცნოთ დემოს. ამოცანების ღია ბანკი ხელს შეუწყობს თითოეული ამოცანის ყოვლისმომცველი მომზადების ჩატარებას.
KIM USE 2020-ის სტრუქტურა ინფორმატიკაში.
საგამოცდო ნაშრომის თითოეული ვერსია შედგება ორი ნაწილისგან და მოიცავს 27 დავალებას, რომლებიც განსხვავდება ფორმითა და სირთულის დონით.
Ნაწილი 1შეიცავს 23 დავალებას მოკლე პასუხით. საგამოცდო ნაშრომში შემოთავაზებულია შემდეგი ტიპის ამოცანები მოკლე პასუხით:
- ამოცანები გარკვეული მნიშვნელობის გამოსათვლელად;
- ამოცანები სწორი თანმიმდევრობის დასადგენად, წარმოდგენილი სიმბოლოების სტრიქონის სახით გარკვეული ალგორითმის მიხედვით.
1 ნაწილის ამოცანებზე პასუხი მოცემულია შესაბამისი ჩანაწერით ნატურალური რიცხვის ან სიმბოლოების (ასოების ან რიცხვების) თანმიმდევრობით დაწერილი სივრცეებისა და სხვა გამყოფების გარეშე.
Მე -2 ნაწილიშეიცავს 4 დავალებას დეტალური პასუხით.
ნაწილი 1 შეიცავს ძირითადი, მოწინავე და მაღალი სირთულის დონის 23 ამოცანას. ეს ნაწილი შეიცავს ამოცანებს მოკლე პასუხით, რაც გულისხმობს პასუხის დამოუკიდებელ ფორმულირებას და ჩაწერას სიმბოლოების რაოდენობის ან თანმიმდევრობის სახით. ამოცანები ამოწმებს ყველა თემატური ბლოკის მასალას.
1 ნაწილში 12 დავალება დაკავშირებულია საბაზისო დონეზე, 10 დავალება არის სირთულის გაზრდილ დონეზე, 1 ამოცანა არის სირთულის მაღალ დონეზე.
ნაწილი 2 შეიცავს 4 ამოცანას, რომელთაგან პირველი არის გაზრდილი სირთულის, დანარჩენი 3 ამოცანა მაღალი დონის სირთულის. ამ ნაწილის ამოცანები მოიცავს დეტალური პასუხის თვითნებური ფორმით დაწერას.
მე-2 ნაწილის ამოცანები მიზნად ისახავს ალგორითმების ჩაწერისა და ანალიზის ყველაზე მნიშვნელოვანი უნარების ფორმირების გამოცდას. ეს უნარები ტესტირება ხდება მოწინავე და მაღალი სირთულის დონეზე. ასევე, სირთულის მაღალ დონეზე მოწმდება უნარები თემაზე „პროგრამირების ტექნოლოგია“.
ცვლილებები KIM USE 2020-ში ინფორმატიკაში KIM 2019-თან შედარებით არ არიან.
მე-11 კლასის ინფორმატიკის ერთიანი სახელმწიფო გამოცდის საჩვენებელი ვერსიები 2004 - 2014 წწ.სამი ნაწილისგან შედგებოდა. პირველი ნაწილი მოიცავდა დავალებებს, რომლებშიც თქვენ უნდა აირჩიოთ შემოთავაზებული პასუხიდან ერთ-ერთი. მეორე ნაწილის ამოცანები მოკლე პასუხის გაცემას საჭიროებდა. მესამე ნაწილის ამოცანებს საჭირო იყო დეტალური პასუხის გაცემა.
2013 და 2014 წლებში ქ გამოცდის დემო ვერსიები კომპიუტერულ მეცნიერებაშიშემდეგი ცვლილებები:
- ნაწარმოების მეორე ნაწილში იყო.
2015 წელს ქ დემო ინფორმატიკაშიიყო შეიცვალა და ოპტიმიზირებულია ვარიანტის სტრუქტურაზოგადად:
- იყო ძიების თანმიმდევრობა შეიცვალა.
- ნაწარმოების ის ნაწილი, რომელიც შეიცავდა ღია კითხვები, არ შეცვლილა.
ვარიანტი გახდა იყოს ორ ნაწილად(ნაწილი 1 - მოკლე პასუხი კითხვებზე, მე -2 ნაწილი - ).
ნუმერაციადავალებები გახდა მეშვეობითმთელ ვარიანტში ასოების აღნიშვნების გარეშე A, B, C.
იყო შეიცვალა პასუხის ჩაწერის ფორმა ამოცანებში პასუხების არჩევით:პასუხი გახდა საჭირო იმისათვის, რომ ჩაიწეროს რიცხვი სწორი პასუხის ნომრით (და არა ჯვრით).
Ის იყო შეამცირა დავალების საერთო რაოდენობა (32-დან 27-მდე); Ის იყო შემცირდა 40-დან 35-მდემაქსიმუმ თანხაპირველადი ქულები.
დავალებების რაოდენობის შემცირება განხორციელდა იმის გამო დავალებების საგნების გაფართოება, ამოცანების საგანთან და სირთულესთან დაკავშირებული ინფორმაცია ერთ პოზიციაზე. ასეთი გადიდებულიპოზიციები გახდა: No3 (ინფორმაციის შენახვა კომპიუტერში), No6 (ალგორითმების ფორმალური შესრულება), No7 (ინფორმაციის გამოთვლისა და ვიზუალიზაციის ტექნოლოგია ცხრილების გამოყენებით) და No9 (ხმოვანი და გრაფიკული ფაილების გადაცემის სიჩქარე). ). AT დემო 2015წარდგენილი რამდენიმეთითოეული დავალების მაგალითები 3, 6, 7 და 9. In რეალური პარამეტრებითითოეული ამ პოზიციისთვის მხოლოდ ერთივარჯიში.
AT ერთიანი სახელმწიფო გამოცდის დემო ვერსია ინფორმატიკაში 2016 წ 2015 წლის კომპიუტერული მეცნიერების დემო ვერსიასთან შედარებით მნიშვნელოვანი ცვლილებები არ არის:შეიცვალა მხოლოდ 1-5 დავალებების თანმიმდევრობა.
AT 2017 წლის ერთიანი სახელმწიფო გამოცდის ინფორმატიკაში დემო ვერსია 2016 წლის კომპიუტერული მეცნიერების დემო ვერსიასთან შედარებით ცვლილებები არ ყოფილა.
AT USE 2018-ის დემო ვერსია ინფორმატიკაშიინფორმატიკაში 2017 წლის დემო ვერსიასთან შედარებით, განხორციელდა შემდეგი ცვლილებები: ცვლილებები:
- მაგალითებიპროგრამების ტექსტები და მათი ფრაგმენტები 8, 11, 19, 20, 21, 24, 25 დავალებების პირობებში C ენაში ჩანაცვლებულია C++ მაგალითებით.
დავალება 25 ამოღებულიაშესაძლებლობა ალგორითმის დაწერა ბუნებრივ ენაზე,
AT USE 2019-2020-ის დემო ვერსიები კომპიუტერულ მეცნიერებაში 2018 წლის კომპიუტერული მეცნიერების დემო ვერსიასთან შედარებით ცვლილებები არ ყოფილა.
KIM USE 2020-ში ცვლილებები არ არის ინფორმატიკასა და ICT-ში.
საგამოცდო ნაშრომი შედგება ორი ნაწილისაგან, მათ შორის 27 დავალება.
- Ნაწილი 1შეიცავს 23 დავალებას მოკლე პასუხით. 1-23 დავალებების პასუხები იწერება რიცხვის, ასოების ან რიცხვების თანმიმდევრობით.
- Მე -2 ნაწილიშეიცავს 4 დავალებას დეტალური პასუხით. ამოცანები 24–27 მოითხოვს დეტალურ გადაწყვეტას.
ყველა USE ფორმა ივსება ნათელი შავი მელნით. შეგიძლიათ გამოიყენოთ გელის ან კაპილარული კალამი. დავალებების შესრულებისას შეგიძლიათ გამოიყენოთ მონახაზი. სამუშაოს შეფასებისას ჩანაწერები პროექტში, ისევე როგორც საკონტროლო საზომი მასალების ტექსტში არ არის გათვალისწინებული.
საგამოცდო ნაშრომის შესავსებად ინფორმატიკა და ისტ-ში 3 საათი 55 წუთი (235 წუთი) არის გამოყოფილი.
შეჯამებულია ქულები, რომლებსაც მიიღებთ დასრულებული დავალებებისთვის. შეეცადეთ დაასრულოთ რაც შეიძლება მეტი დავალება და დააგროვოთ ყველაზე მეტი ქულა.
ქულები ამოცანების კომპიუტერულ მეცნიერებაში
1 ქულა - 1-23 ამოცანისთვის
2 ქულა - 25.
3 ქულა - 24, 26.
4 ქულა - 27.
სულ: 35 ქულა.
KIM USE 2020-ში ცვლილებები არ არის ინფორმატიკასა და ICT-ში.
საგამოცდო ნაშრომი შედგება ორი ნაწილისაგან, მათ შორის 27 დავალება.
- Ნაწილი 1შეიცავს 23 დავალებას მოკლე პასუხით. 1-23 დავალებების პასუხები იწერება რიცხვის, ასოების ან რიცხვების თანმიმდევრობით.
- Მე -2 ნაწილიშეიცავს 4 დავალებას დეტალური პასუხით. ამოცანები 24–27 მოითხოვს დეტალურ გადაწყვეტას.
ყველა USE ფორმა ივსება ნათელი შავი მელნით. შეგიძლიათ გამოიყენოთ გელის ან კაპილარული კალამი. დავალებების შესრულებისას შეგიძლიათ გამოიყენოთ მონახაზი. სამუშაოს შეფასებისას ჩანაწერები პროექტში, ისევე როგორც საკონტროლო საზომი მასალების ტექსტში არ არის გათვალისწინებული.
საგამოცდო ნაშრომის შესავსებად ინფორმატიკა და ისტ-ში 3 საათი 55 წუთი (235 წუთი) არის გამოყოფილი.
შეჯამებულია ქულები, რომლებსაც მიიღებთ დასრულებული დავალებებისთვის. შეეცადეთ დაასრულოთ რაც შეიძლება მეტი დავალება და დააგროვოთ ყველაზე მეტი ქულა.
ქულები ამოცანების კომპიუტერულ მეცნიერებაში
1 ქულა - 1-23 ამოცანისთვის
2 ქულა - 25.
3 ქულა - 24, 26.
4 ქულა - 27.
სულ: 35 ქულა.