FIPI-ს ოფიციალურმა ვებგვერდმა განსახილველად წარმოადგინა 2020 წლის ერთიანი სახელმწიფო გამოცდის დემო ვერსიები ყველა საგანში, მათ შორის კომპიუტერულ მეცნიერებაში.

კომპიუტერულ მეცნიერებაში ერთიანი სახელმწიფო გამოცდისთვის მზადება რამდენიმე სავალდებულო ეტაპს მოიცავს. უპირველეს ყოვლისა, თქვენ უნდა გაეცნოთ დემო ვერსიებს. ღია ბანკიდავალებები ხელს შეუწყობს ყოველი დავალების ყოვლისმომცველ მომზადებას.

KIM ერთიანი სახელმწიფო გამოცდის 2020 წლის სტრუქტურა კომპიუტერულ მეცნიერებაში.

ყველა ვარიანტი საგამოცდო ფურცელიშედგება ორი ნაწილისაგან და მოიცავს 27 დავალებას, რომლებიც განსხვავდება ფორმითა და სირთულის დონით.

Ნაწილი 1შეიცავს 23 მოკლე პასუხის დავალებას. საგამოცდო ნაშრომი გთავაზობთ მოკლე პასუხის დავალებების შემდეგ ტიპებს:

- ამოცანები გარკვეული მნიშვნელობის გამოსათვლელად;

- ამოცანები სწორი თანმიმდევრობის დასადგენად, წარმოდგენილი სიმბოლოების სტრიქონის სახით გარკვეული ალგორითმის მიხედვით.

ნაწილი 1-ის ამოცანების პასუხი მოცემულია შესაბამისი ჩანაწერით ნატურალური რიცხვის ან სიმბოლოების (ასოების ან რიცხვების) თანმიმდევრობის სახით, დაწერილი ინტერვალის ან სხვა გამიჯვნის გარეშე.

Მე -2 ნაწილიშეიცავს 4 დავალებას დეტალური პასუხებით.

ნაწილი 1 შეიცავს ძირითადი, მოწინავე და მაღალი სირთულის დონის 23 ამოცანას. ეს ნაწილი შეიცავს მოკლე პასუხის ამოცანებს, რომლებიც მოითხოვს თქვენგან დამოუკიდებლად ჩამოაყალიბოთ და დაწეროთ პასუხი რიცხვის ან სიმბოლოების თანმიმდევრობის სახით. დავალებები ამოწმებს ყველა თემატური ბლოკის მასალას.

პირველ ნაწილში 12 დავალება ეხება საბაზო დონე, 10 დავალება - სირთულის გაზრდილ დონემდე, 1 ამოცანა - სირთულის მაღალ დონემდე.

ნაწილი 2 შეიცავს 4 ამოცანას, რომელთაგან პირველი უფრო მაღალი ეტაპისირთულის, დანარჩენი 3 ამოცანა არის მაღალი დონის სირთულის. ამ ნაწილის ამოცანები გულისხმობს დეტალური პასუხის უფასო ფორმით დაწერას.

მე-2 ნაწილის ამოცანები მიმართულია ალგორითმების ჩაწერისა და ანალიზის ყველაზე მნიშვნელოვანი უნარების განვითარების ტესტირებაზე. ეს უნარები გამოცდილია მოწინავე და მაღალი სირთულის დონეზე. ასევე, უნარ-ჩვევები თემაზე „პროგრამირების ტექნოლოგია“ ტესტირება ხდება მაღალი სირთულის დონეზე.

ცვლილებები KIM 2020 წლის ერთიან სახელმწიფო გამოცდაში კომპიუტერულ მეცნიერებაში 2019 CMM-თან შედარებით.

საშუალო ზოგადი განათლება

Კომპიუტერული მეცნიერება

2019 წლის ერთიანი სახელმწიფო გამოცდის დემო ვერსია კომპიუტერულ მეცნიერებაში და ICT-ში

შეგიძლიათ ჩამოტვირთოთ ერთიანი სახელმწიფო გამოცდის დემო ვერსია კომპიუტერულ მეცნიერებაში 2019 წლის კურსდამთავრებულებისთვის ქვემოთ მოცემული ბმულის გამოყენებით:

წაიკითხეთ სიახლეების შესახებ საგამოცდო ვარიანტებში სხვა საგნებში.

სახელმძღვანელო შეიცავს დავალებებს, რომლებიც მაქსიმალურად უახლოვდება რეალურს, რომლებიც გამოიყენება ერთიან სახელმწიფო გამოცდაზე, მაგრამ განაწილებულია თემების მიხედვით საშუალო სკოლის მე-10-11 კლასებში მათი შესწავლის თანმიმდევრობით. წიგნთან მუშაობით თქვენ შეგიძლიათ თანმიმდევრულად იმუშაოთ თითოეულ თემაზე, აღმოფხვრას ცოდნის ხარვეზები და მოახდინოს შესასწავლი მასალის სისტემატიზაცია. წიგნის ეს სტრუქტურა დაგეხმარებათ უფრო ეფექტურად მოემზადოთ ერთიანი სახელმწიფო გამოცდისთვის.

დემო-KIM 2019 წლის ერთიანი სახელმწიფო გამოცდა კომპიუტერულ მეცნიერებაში 2018 წელთან შედარებით სტრუქტურაში ცვლილებები არ განხორციელებულა. ეს საგრძნობლად ამარტივებს მასწავლებლის მუშაობას და, რა თქმა უნდა, უკვე შექმნილ (ამაზე დათვლა მინდა) გეგმას მოსწავლის გამოცდისთვის მოსამზადებლად.

ამ სტატიაში განვიხილავთ შემოთავაზებული პროექტის გადაწყვეტას (ამ სტატიის დაწერის დროს ჯერ კიდევ PROJECT) KIM ერთიანი სახელმწიფო გამოცდა კომპიუტერულ მეცნიერებაში.

Ნაწილი 1

1-23 დავალებების პასუხები არის რიცხვი, ასოების ან რიცხვების თანმიმდევრობა, რომელიც უნდა ჩაიწეროს პასუხის ფორმა No1-ში შესაბამისი დავალების ნომრის მარჯვნივ, პირველი უჯრედიდან დაწყებული, ინტერვალის, მძიმეების ან სხვათა გარეშე. დამატებითი სიმბოლოები. ჩაწერეთ თითოეული სიმბოლო ცალკე უჯრაში ფორმაში მოცემული ნიმუშების შესაბამისად.

სავარჯიშო 1

გამოთვალეთ გამოთქმის მნიშვნელობა 9E 16 – 94 16.

თქვენს პასუხში ჩაწერეთ გამოთვლილი მნიშვნელობა ათობითი აღნიშვნით.

გამოსავალი

მარტივი არითმეტიკა თექვსმეტობით რიცხვში:

ცხადია, თექვსმეტობითი ციფრი E 16 შეესაბამება ათწილადის მნიშვნელობას 14. განსხვავება თავდაპირველ რიცხვებში იძლევა მნიშვნელობას A 16. გამოსავალი, პრინციპში, უკვე ნაპოვნია. პირობის შემდეგ წარმოგიდგენთ ნაპოვნ ამოხსნას ათობითი რიცხვების სისტემაში. ჩვენ გვაქვს: A 16 = 10 10.

პასუხი: 10.

დავალება 2

მიშამ შეავსო ფუნქციის ჭეშმარიტების ცხრილი (¬x /\ ¬y) \/ (y≡z) \/ ¬w, მაგრამ მხოლოდ სამი განსხვავებული ხაზის ფრაგმენტის შევსება მოახერხა ცხრილის რომელი სვეტის მითითების გარეშეც. შეესაბამება თითოეულ ცვლადს w, x , y, z.

განსაზღვრეთ ცხრილის რომელ სვეტს შეესაბამება თითოეული ცვლადი w, x, y, z.

თქვენს პასუხში ჩაწერეთ ასოები w, x, y, z იმ თანმიმდევრობით, რომლითაც გამოჩნდება მათი შესაბამისი სვეტები (ჯერ პირველი სვეტის შესაბამისი ასო, შემდეგ მეორე სვეტის შესაბამისი ასო და ა.შ.). ჩაწერეთ ასოები ზედიზედ, არ არის საჭირო ასოებს შორის გამყოფების დადება.

მაგალითი. თუ ფუნქცია მიცემული იქნებოდა გამოსახულებით ¬x \/ y, ორ ცვლადზე დამოკიდებული, და ცხრილის ფრაგმენტი ასე გამოიყურებოდა

მაშინ პირველი სვეტი შეესაბამებოდა y ცვლადს, ხოლო მეორე სვეტი ცვლადს x. პასუხი უნდა ეწერა yx.

პასუხი: __________________________.

გამოსავალი

აღვნიშნოთ, რომ ფუნქცია (¬x /\ ¬y) \/ (y≡z) \/ ¬w არსებითად არის სამი „ტერმინის“ დისუნქცია:

გავიხსენოთ ლოგიკური „მიმატების“ (განშორების) მოქმედების ჭეშმარიტების ცხრილი: ჯამი არის „ჭეშმარიტი“, თუ ერთი ტერმინი მაინც არის „ჭეშმარიტი“ და „მცდარი“, თუ ორივე ტერმინი „მცდარია“. ეს ნიშნავს, რომ ამოცანის პირობებიდან ვასკვნით, რომ თითოეული ტერმინი მცდარი უნდა იყოს. მესამე ტერმინი - (¬w) - უნდა იყოს მცდარი, რაც გვაძლევს ჩვენს პირველ მინიშნებას: მეოთხე სვეტი უნდა იყოს ცვლადი w, რადგან პირველი, მეორე და მესამე სვეტების მნიშვნელობებიდან გამომდინარე, არცერთი მათგანი არ შეიძლება იყოს. ცვლადი w.

განვიხილოთ ფუნქციის მეორე წევრი - (y≡z), - ის ასევე უნდა იყოს 0-ის ტოლი. ამიტომ აუცილებელია y და z ცვლადების ჩვენს სვეტებს განსხვავებული მნიშვნელობები ჰქონდეს. ფუნქციის პირველი წევრის (¬x /\ ¬y) გათვალისწინებით აღვნიშნავთ, რომ ცვლადი z შეესაბამება პირველ სვეტს. პირველი ტერმინი ასევე მიუთითებს, რომ მეორე და მესამე სვეტების ცარიელი უჯრები უნდა შეიცავდეს 1-ს. მაშინვე, მეორე წევრის გათვალისწინებით, კიდევ ერთ დასკვნას გავაკეთებთ, რომ პირველი სვეტის ცარიელი უჯრა 1-ის ტოლია. სწორედ ეს დასკვნაა. რაც საშუალებას გვაძლევს გავაკეთოთ საბოლოო დასკვნა, რომ მეორე სვეტი შეესაბამება y ცვლადს და, შესაბამისად, მესამე ცვლადს x.

პასუხი: zyxw.

დავალება 3

მარცხნივ სურათზე ნაჩვენებია N-რაიონის საგზაო რუკა ცხრილში, ვარსკვლავი მიუთითებს გზის არსებობაზე ერთი დასახლებიდან მეორეში. ვარსკვლავის არარსებობა ნიშნავს, რომ ასეთი გზა არ არსებობს.

დიაგრამაზე თითოეული დასახლება შეესაბამება მის რიცხვს ცხრილში, მაგრამ უცნობია რომელი რიცხვი. განსაზღვრეთ ცხრილის დასახლებების რომელი რიცხვი შეიძლება შეესაბამებოდეს დიაგრამაში B და C დასახლებებს. თქვენს პასუხში ჩაწერეთ ეს ორი რიცხვი აღმავალი თანმიმდევრობით ინტერვალის ან პუნქტუაციის გარეშე.

პასუხი: __________________________.

გამოსავალი

დიაგრამა აჩვენებს, რომ B და C თითოეული წერტილი დაკავშირებულია სამ სხვა წერტილთან. ეს ნიშნავს, რომ ცხრილში უნდა ვიპოვოთ დასახლებების ის რაოდენობა, რომელთა საპირისპიროდ არის სამი „ვარსკვლავი“ რიგებში (ან სვეტებში, სიმეტრიის გათვალისწინებით). ეს მდგომარეობა შეესაბამება 2 და 6 სტრიქონებს (სვეტები 2 და 6, შესაბამისად).

პასუხი: 26.

დავალება 4

ქვემოთ მოცემულია ცხრილის ორი ფრაგმენტი ბაზიდან მიკრორაიონის მაცხოვრებლების შესახებ. მე-2 ცხრილის თითოეული სტრიქონი შეიცავს ინფორმაციას ბავშვისა და მისი ერთ-ერთი მშობლის შესახებ. ინფორმაცია წარმოდგენილია ცხრილის 1-ის შესაბამის სტრიქონში ID ველის მნიშვნელობით. მოწოდებული მონაცემების საფუძველზე დაადგინეთ ყველაზე დიდი სხვაობა და-ძმის დაბადების წლებს შორის. პასუხის გაანგარიშებისას მხედველობაში მიიღება მხოლოდ ცხრილების მოცემული ფრაგმენტებიდან მიღებული ინფორმაცია.

პასუხი: __________________________.

გამოსავალი

პირველი, რასაც ყურადღება უნდა მიაქციოთ და არ დაიბნეთ არის ის, რომ ჩვენ გამოვრიცხავთ მამრობითი სქესის წარმომადგენლებს (უფრო ზუსტად, მათ არ ვითვალისწინებთ მდედრობითი სქესის ბავშვების დათვლისას): ეს არის 64, 67, 70, 75, 77, 86 სტრიქონები. ცხრილი 1.

ცხრილების ველების გავლით ვხვდებით წყვილ გოგონებს:

საპასუხოდ, ჩვენ შევიყვანთ დაბადების წლებს შორის სხვაობის ორი მნიშვნელობიდან ყველაზე დიდს.

პასუხი: 6.

დავალება 5

A, B, C, D, D, E ასოებისგან შემდგარი გარკვეული თანმიმდევრობის დაშიფვრად გადავწყვიტეთ გამოგვეყენებინა არაერთგვაროვანი ორობითი კოდი, რომელიც აკმაყოფილებს Fano-ს პირობას. ასო A-სთვის გამოყენებული იყო კოდი სიტყვა 0; B ასოსთვის – კოდი სიტყვა 10. რა არის B, D, D, E ასოების კოდი სიტყვების სიგრძის უმცირესი შესაძლო ჯამი?

შენიშვნა. Fano პირობა ნიშნავს, რომ არცერთი კოდი არ არის სხვა კოდის დასაწყისი. ეს შესაძლებელს ხდის დაშიფრული შეტყობინებების ცალსახად გაშიფვრას.

პასუხი: __________________________.

გამოსავალი

პრობლემის გადასაჭრელად, მოდით ავაშენოთ გრაფიკი:

2-11 სიგრძის კოდური სიტყვა, ან მე-3 სიგრძის რომელიმე კოდური სიტყვა, აუცილებლად გახდება მე-4 სიგრძის ერთ-ერთი სიტყვის დასაწყისი. სიგრძის 4 არჩევანი განპირობებულია იმით, რომ საჭირო იყო ოთხი ასოს კოდირება . მიღებული კოდური სიტყვები ერთად იძლევა 16 სიგრძეს.

პასუხი: 16.

დავალება 6

ალგორითმის შეყვანა არის ნატურალური რიცხვი N. ალგორითმი მისგან აშენებს ახალ R რიცხვს შემდეგნაირად.

1. აგებულია N რიცხვის ორობითი გამოსახულება.
2. ამ ჩანაწერს მარჯვნივ ემატება კიდევ ორი ​​ციფრი შემდეგი წესის მიხედვით: თუ N ლუწია, ჯერ ნული და შემდეგ ერთი ემატება რიცხვის ბოლოს (მარჯვნივ). წინააღმდეგ შემთხვევაში, თუ N კენტია, ჯერ მარჯვნივ ემატება ერთი, შემდეგ კი ნული.

მაგალითად, 4 რიცხვის ორობითი წარმოდგენა 100 გარდაიქმნება 10001-ად, ხოლო ორობითი წარმოდგენა 111 ნომრის 7-ად გარდაიქმნება 11110-ად.

ამ გზით მიღებული ჩანაწერი (მას აქვს ორი ციფრით მეტი, ვიდრე ორიგინალური N რიცხვის ჩანაწერში) არის R რიცხვის ბინარული ჩანაწერი - ამ ალგორითმის მოქმედების შედეგი.

მიუთითეთ მინიმალური რიცხვი R, რომელიც 102-ზე მეტია და შეიძლება იყოს ამ ალგორითმის შედეგი. თქვენს პასუხში ჩაწერეთ ეს რიცხვი ათობითი რიცხვების სისტემაში.

პასუხი: __________________________.

გამოსავალი

გამოვსახოთ რიცხვი 102 ორობითი ფორმით: 1100110 2. ჩვენ გვაინტერესებს რამდენი იქნება მეტი. ჩვენ გადავალთ „ზევით“ თითო-თითო მიმატებით:

1100111 2 – 103 10 – ბინარული წარმოდგენა არ შეესაბამება ალგორითმს;

1101000 2 – 104 10 – ბინარული წარმოდგენა არ შეესაბამება ალგორითმს;

1101001 2 – 105 10 – ორობითი წარმოდგენა შეესაბამება ალგორითმს.

პასუხი: 105.

დავალება 7

მოცემულია ცხრილის ფრაგმენტი. ფორმულა დაკოპირდა C3 უჯრედიდან D4 უჯრედში. კოპირებისას, ფორმულაში უჯრედების მისამართები ავტომატურად შეიცვალა. რა არის ფორმულის რიცხვითი მნიშვნელობა D4 უჯრედში?

შენიშვნა. $ ნიშანი აღნიშნავს აბსოლუტურ მიმართვას.

პასუხი: __________________________.

გამოსავალი

როდესაც ვაკოპირებთ ფორმულას D4 უჯრედში, მივიღებთ: =$B$3+E3. მნიშვნელობების ჩანაცვლებით ვიღებთ სასურველ შედეგს:

400+700, ე.ი. 1100.

პასუხი: 1100.

დავალება 8

ჩაწერეთ ნომერი, რომელიც დაიბეჭდება შესრულების შედეგად შემდეგი პროგრამა. თქვენი მოხერხებულობისთვის, პროგრამა წარმოდგენილია ხუთ პროგრამირების ენაზე.

პასუხი: __________________________.

გამოსავალი

მოდით მივყვეთ ცვლილებებს ცვლადების მნიშვნელობებში:

s = 0, n = 75 - მნიშვნელობები ციკლამდე;

s + n (75)< 150, s = s + 15 = 15, n = n – 5 = 70 – значения после первой итерации;

s + n (85)< 150, s = s + 15 = 30, n = n – 5 = 65 – значения после 2 итерации;

s + n (95)< 150, s = s + 15 = 45, n = n – 5 = 60 – значения после 3 итерации;

s + n (105)< 150, s = s + 15 = 60, n = n – 5 = 55 – значения после 4 итерации;

s + n (115)< 150, s = s + 15 = 75, n = n – 5 = 50 – значения после 5 итерации;

s + n (125)< 150, s = s + 15 = 90, n = n – 5 = 45 – значения после 6 итерации;

s + n (135)< 150, s = s + 15 = 105, n = n – 5 = 40 – значения после 7 итерации;

s + n (145)< 150, s = s + 15 = 120, n = n – 5 = 35 – значения после 8 итерации;

ციკლი წყდება შემდეგ ეტაპზე, პროგრამა აჩვენებს სასურველ მნიშვნელობას.

პასუხი: 35.

დავალება 9

ავტომატური კამერა აწარმოებს რასტრულ სურათებს 200x256 პიქსელით. ერთი და იგივე რაოდენობის ბიტი გამოიყენება თითოეული პიქსელის ფერის დაშიფვრისთვის, ხოლო პიქსელის კოდები იწერება ფაილში ერთმანეთის მიყოლებით, ხარვეზების გარეშე. სურათის ფაილის ზომა არ უნდა აღემატებოდეს 65 კბ-ს ფაილის სათაურის ზომის გათვალისწინების გარეშე. რა არის ფერების მაქსიმალური რაოდენობა, რომელიც შეიძლება გამოყენებულ იქნას პალიტრაში?

პასუხი: __________________________.

გამოსავალი

დავიწყოთ რამდენიმე მარტივი გამოთვლებით:

200 × 256 – რასტრული გამოსახულების პიქსელების რაოდენობა;

65 კბ = 65 × 2 10 × 2 3 ბიტი - ფაილის ზომის ზედა ზღვარი.

თანაფარდობა საშუალებას მოგვცემს მივიღოთ პიქსელის ფერის სიღრმე, ე.ი. ბიტების რაოდენობა, რომლებიც გამოყოფილია ფერის კოდირებაზე თითოეული პიქსელისთვის.

და ბოლოს, სასურველი მნიშვნელობა, რომელსაც ჩვენ განვსაზღვრავთ კლასიკური ფორმულის გამოყენებით:

2მე = ნ, 2 10 .

პასუხი: 1024.

დავალება 10

ვასია ადგენს 5 ასოიან სიტყვებს, რომლებიც შეიცავს მხოლოდ ასოებს Z, I, M, A და თითოეულ სიტყვას აქვს ზუსტად ერთი ხმოვანი ასო და ის ზუსტად 1 ჯერ ჩანს. თითოეული სწორი თანხმოვანი შეიძლება გამოჩნდეს სიტყვაში რამდენჯერმე ან საერთოდ არ გამოჩნდეს. სიტყვა არის ასოების ნებისმიერი სწორი თანმიმდევრობა, არ არის აუცილებელი მნიშვნელობის მქონე. რამდენი სიტყვის დაწერა შეუძლია ვასიას?

პასუხი: __________________________.

გამოსავალი

რომ არა პირობა „არის ზუსტად ერთი ხმოვანი ასო და ის ზუსტად 1-ჯერ ჩნდება“, პრობლემა საკმაოდ მარტივად მოგვარდებოდა. მაგრამ არსებობს ეს მდგომარეობა და არსებობს ორი განსხვავებული ხმოვანი.

ეს ხმოვანი შეიძლება იყოს 5 პოზიციადან ერთ-ერთში. დავუშვათ, რომ ის პირველ პოზიციაზეა. ამ შემთხვევაში არის ზუსტად 2 შესაძლო ხმოვანი ვარიანტი დარჩენილ ოთხ პოზიციაში გვაქვს ორი თანხმოვანი ვარიანტი. მთლიანი ვარიანტები პირველი შემთხვევისთვის:

2 × 2 × 2 × 2 × 2 = 2 5 = 32

ვიმეორებ, ჩვენს სიტყვაში არის ზუსტად 5 ვარიანტი ხმოვანის ადგილმდებარეობისთვის:

პასუხი: 160.

დავალება 11

ქვემოთ, რეკურსიული ალგორითმი F დაწერილია ხუთ პროგრამირების ენაზე.

ჩაწერეთ ზედიზედ, სივრცეებისა და გამყოფების გარეშე, ყველა ის რიცხვი, რომელიც ეკრანზე დაიბეჭდება F(4) დარეკვისას. ნომრები უნდა იყოს დაწერილი იმავე თანმიმდევრობით, რომლითაც ისინი ნაჩვენებია ეკრანზე.

პასუხი: __________________________.

გამოსავალი

სიცხადისთვის, მოდით ავაშენოთ ხე:

ამ რეკურსიული ხის გასწვრივ გადაადგილებით, ჩვენ ვიღებთ მნიშვნელობას, რომელიც იქნება სასურველი გამოსავალი.

პასუხი: 1231412.

დავალება 12

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. რა არის ნიღბის ბოლო (მარჯვენა) ბაიტის უმცირესი შესაძლო მნიშვნელობა? ჩაწერეთ თქვენი პასუხი ათობითი რიცხვის სახით.

პასუხი: __________________________.

გამოსავალი

მოდით დავწეროთ ერთმანეთის ქვემოთ IP მისამართის, ქსელის მისამართის და ნიღბის ბოლო მარჯვენა ბაიტის ორობითი წარმოდგენა განმარტების შესაბამისად (ზედა ხაზში, შემდგომი მითითებისთვის მოხერხებულობისთვის, ბიტები დანომრილია):

ჩვენ გადავალთ მარჯვნიდან მარცხნივ, ნიღაბში ბიტის მნიშვნელობების ჩანაცვლებით. ამავდროულად, გავითვალისწინოთ, რომ ჩვენს ნიღბში „ჯერ (უმაღლეს ციფრებში) არის ერთეულები, შემდეგ კი გარკვეული ციფრიდან არის ნულები“.

მე-0 ბიტიდან დაწყებული (მარჯვნიდან მარცხნივ), ჩვენ ვირჩევთ ქსელის ნიღბის მნიშვნელობებს ბიტური შეერთების გათვალისწინებით:

მე-4 ბიტში აშკარაა, რომ ნულოვანი მნიშვნელობა აღარ არის შესაფერისი და უნდა იყოს 1 (ერთი). ამ პოზიციიდან დაწყებული და შემდეგ მარცხნივ გადაადგილებით, გვექნება ყველა ერთეული:

ყველაზე მარჯვენა ბაიტის სასურველი მნიშვნელობა არის 111100002, რაც შეესაბამება 24010 მნიშვნელობას ათობითი აღნიშვნით.

პასუხი: 240.

დავალება 13

კომპიუტერულ სისტემაში რეგისტრაციისას თითოეულ მომხმარებელს ეძლევა პაროლი, რომელიც შედგება 7 სიმბოლოსგან და შეიცავს მხოლოდ სიმბოლოებს 26-სიმბოლოიანი ლათინური ასოების დიდი ასოებიდან. მონაცემთა ბაზა გამოყოფს ბაიტების იგივე და მინიმალურ შესაძლო რიცხვს თითოეული მომხმარებლის შესახებ ინფორმაციის შესანახად. ამ შემთხვევაში, გამოიყენება პაროლების სიმბოლოების კოდირება, ყველა სიმბოლო დაშიფრულია ბიტების იგივე და მინიმალური შესაძლო რაოდენობით. თავად პაროლის გარდა, სისტემაში ინახება დამატებითი ინფორმაცია თითოეული მომხმარებლისთვის, რისთვისაც გამოიყოფა ბაიტების მთელი რიცხვი; ეს რიცხვი ყველა მომხმარებლისთვის ერთნაირია.

30 მომხმარებლის შესახებ ინფორმაციის შესანახად 600 ბაიტი იყო საჭირო. რამდენი ბაიტია გამოყოფილი ერთი მომხმარებლის შესახებ დამატებითი ინფორმაციის შესანახად? თქვენს პასუხში ჩაწერეთ მხოლოდ მთელი რიცხვი - ბაიტების რაოდენობა.

პასუხი: __________________________.

გამოსავალი

თითოეული მომხმარებლის ინფორმაცია ინახება

600 ÷ 30 = 20 ბაიტი.

26 სიმბოლოს კოდირება მოითხოვს მინიმუმ 5 ბიტი მეხსიერებას. ამიტომ საჭიროა 7 სიმბოლოსგან შემდგარი პაროლი

5 × 7 = 35 ბიტი.

35 ბიტი მოითხოვს მინიმუმ 5 ბაიტი მეხსიერებას.

ბაიტების საჭირო რაოდენობა ერთი მომხმარებლის შესახებ დამატებითი ინფორმაციის შესანახად არის:

20 ბაიტი – 5 ბაიტი = 15 ბაიტი.

პასუხი: 15.

დავალება 14

Executor Editor იღებს რიცხვების სტრიქონს შეყვანის სახით და გარდაქმნის მას. რედაქტორს შეუძლია შეასრულოს ორი ბრძანება, ორივე ბრძანებაში v და w წარმოადგენს რიცხვების სტრიქონებს.

ა) ჩანაცვლება (v, w).

ეს ბრძანება ანაცვლებს v სტრიქონის პირველ მარცხენა გამოჩენას w სტრიქონით. მაგალითად, ბრძანების გაშვება

ჩანაცვლება (111, 27)

გარდაქმნის სტრიქონს 05111150 სტრიქონად 0527150.

თუ სტრიქონში არ არის v-ის შემთხვევები, მაშინ შეცვლის (v, w) ბრძანების შესრულება არ ცვლის ამ სტრიქონს.

ბ) ნაპოვნი (v).

ეს ბრძანება ამოწმებს არის თუ არა სტრიქონი v შემსრულებელი ხაზის რედაქტორში. თუ შეგხვდებათ, ბრძანება აბრუნებს ლოგიკურ მნიშვნელობას "true", წინააღმდეგ შემთხვევაში აბრუნებს მნიშვნელობას "false". შემსრულებლის ხაზი არ იცვლება.

BYE მდგომარეობა

ბრძანებების თანმიმდევრობა

ბოლოს ნახვამდის

შესრულებულია მანამ, სანამ პირობა არის ჭეშმარიტი.

დიზაინში

თუ მდგომარეობა

გუნდში 1

ᲓᲐᲐᲡᲠᲣᲚᲔ ᲗᲣ

ბრძანება1 შესრულებულია (თუ პირობა მართალია).

დიზაინში

თუ მდგომარეობა

გუნდში 1

ELSE ბრძანება 2

ᲓᲐᲐᲡᲠᲣᲚᲔ ᲗᲣ

შესრულებულია ბრძანება1 (თუ პირობა მართალია) ან ბრძანება2 (თუ პირობა მცდარია).

რა სტრიქონი მიიღება შემდეგი პროგრამის გამოყენებით 82 ზედიზედ 1 ციფრისგან შემდგარ სტრიქონზე? თქვენს პასუხში ჩაწერეთ მიღებული სტრიქონი.

აქამდე ნაპოვნია (11111) ან ნაპოვნია (888)

IF ნაპოვნია (11111)

ჩანაცვლება (11111, 88)

IF ნაპოვნია (888)

ჩანაცვლება (888, 8)

ᲓᲐᲐᲡᲠᲣᲚᲔ ᲗᲣ

ᲓᲐᲐᲡᲠᲣᲚᲔ ᲗᲣ

ბოლოს ნახვამდის

პასუხი: __________________________.

გამოსავალი

მოდით "ვიზუალიზაცია" სიტუაცია:

82 ერთეული შეიძლება იყოს უხეშად წარმოდგენილი როგორც 16 ჯგუფი 5 ერთეული, ასევე ერთი ჯგუფი ორი ერთეული. პირობითი ოპერატორის პირველი ზარი გვაძლევს რვიანთა წყვილის 16 ჯგუფს - ეს არის 32 რვიანი, ანუ 10 სამი რვიანიანი ჯგუფი, პლუს კიდევ ერთი უფასო რვიანის წყვილი. ცხადია, ბოლო ორი ერთეული ხელშეუხებელი დარჩება შემსრულებლის მიერ. და დარჩენილი 12 რვიანი, დაჯგუფებული სამზე, უკვე 4 რვიანია. კიდევ ერთი გამეორება - დარჩა 2 რვიანი და 2.

პასუხი: 8811.

დავალება 15

ნახატზე ნაჩვენებია A, B, C, D, D, E, F, Z, I, K, L, M ქალაქების დამაკავშირებელი გზების დიაგრამა. თითოეულ გზაზე შეგიძლიათ მხოლოდ ერთი მიმართულებით გადაადგილება, რომელიც მითითებულია ისრით.

რამდენი განსხვავებული ბილიკია A ქალაქიდან M ქალაქამდე, რომელიც გადის L ქალაქს?

პასუხი: __________________________.

გამოსავალი

მოდით კიდევ ერთხელ გადავხედოთ ჩვენს დიაგრამას. ამჯერად დიაგრამაზე ჩვენ ვხედავთ ნიშნებს, რომლებიც დალაგებულია გარკვეული თანმიმდევრობით.

დასაწყისისთვის, ჩვენ აღვნიშნავთ, რომ ბილიკები I წერტილიდან M წერტილამდე - სწორი ხაზი და წერტილი K - ხაზგასმულია ფერით. ეს გაკეთდა, რადგან პრობლემის პირობების მიხედვით, საჭიროა მხოლოდ A წერტილის გავლით ბილიკების რაოდენობის დადგენა.

დავიწყოთ საწყისი წერტილიდან A – ეს განსაკუთრებული წერტილია, იქ გზა არ მიდის, ფორმალურად მხოლოდ იქიდან შეგიძლიათ. დავუშვათ, რომ მასში ბილიკების რაოდენობა არის 1.

მეორე წერტილი B - აშკარაა, რომ მის მიღწევა შესაძლებელია მხოლოდ ერთი წერტილიდან და მხოლოდ ერთი გზით. მესამე წერტილი არ შეიძლება იყოს არც B და არც D - B წერტილამდე ბილიკების რაოდენობა არ შეიძლება განისაზღვროს G-მდე ბილიკების რაოდენობის განსაზღვრის გარეშე, ხოლო G-მდე D-მდე ბილიკების რაოდენობის განსაზღვრის გარეშე. D არის მესამე წერტილი ჩვენს გზაზე. მისკენ მიმავალი ბილიკების რაოდენობა 1-ის ტოლია. მოდით გავაგრძელოთ დასკვნების ჯაჭვი მოცემულ წერტილამდე მიმავალი ბილიკების რაოდენობის განსაზღვრით, როგორც ბილიკების რაოდენობის ჯამი წინა წერტილებზე, რომლებიც პირდაპირ მიმავალია მიმდინარე წერტილში. წერტილი I არის კრიტიკული წერტილი - მასზე მიმავალი ბილიკების რაოდენობა უდრის 5 (E) + 16 (W) + 7 (G) ჯამს და უდრის 28-ს. შემდეგი წერტილი არის L, მასკენ მიდის გზა. მხოლოდ I-ის გავლით სხვა გზა არ არის, მაგრამ მაშასადამე, ბილიკების რაოდენობაც 28-ის ტოლია. და ბოლოს, დასრულების წერტილი - M - პრობლემის პირობების მიხედვით, მხოლოდ ერთი გზა მიდის მასზე, რაც ნიშნავს. სასურველი მნიშვნელობა ასევე დარჩება 28-ის ტოლი.

პასუხი: 28.

დავალება 16

არითმეტიკული გამოთქმის მნიშვნელობა 9 7 + 3 21 – 9 იწერება რიცხვთა სისტემაში 3 ფუძით. რამდენ ციფრს შეიცავს ეს ჩანაწერი „2“?

პასუხი: __________________________.

პრობლემის გადასაჭრელად, მოდით გადავიწეროთ ორიგინალური გამოხატულება და ასევე გადავაწყოთ ტერმინები:

3 21 + 3 14 – 3 2 .

შეგახსენებთ, რომ სამეულ რიცხვთა სისტემაში თავად რიცხვი 3 10 იწერება 10 3. კ- 10-ის ხარისხი ნარსი 1 და კნულები. და ასევე აშკარაა, რომ პირველი ტერმინი 3 21 არანაირად არ მოქმედებს ორთა რიცხვზე. მაგრამ განსხვავებას შეიძლება ჰქონდეს ეფექტი.

პასუხი: 12.

დავალება 17

საძიებო სისტემის შეკითხვის ენაში სიმბოლო "|" გამოიყენება ლოგიკური ოპერაციის "OR" აღსანიშნავად, ხოლო სიმბოლო "&" გამოიყენება ლოგიკური ოპერაციის "AND" აღსანიშნავად.

ცხრილი აჩვენებს შეკითხვებს და გვერდების რაოდენობას, რომლებიც ნაპოვნია ინტერნეტის გარკვეული სეგმენტისთვის.

რამდენი გვერდი (ასიათასობით) მოიძებნება შეკითხვისთვის? ყელი | გემი | ცხვირი? ითვლება, რომ ყველა მოთხოვნა შესრულდა თითქმის ერთდროულად, ისე, რომ გვერდების ნაკრები, რომელიც შეიცავს ყველა მოძიებულ სიტყვას, არ შეცვლილა მოთხოვნების შესრულების დროს.

პასუხი: __________________________.

გამოსავალი

რა თქმა უნდა, ოპერაცია OR მიუთითებს თითოეული სიტყვისთვის ნაპოვნი გვერდების მნიშვნელობების ცალ-ცალკე დამატების ოპერაციაზე: 35+35+40. მაგრამ ზოგიერთი შეკითხვისთვის იყო თითოეული წყვილი სიტყვისთვის საერთო გვერდები - ისინი უნდა გამოირიცხოს, ე.ი. თქვენ უნდა გამოაკლოთ 33 ადრე ნაპოვნი ჯამს.

პასუხი: 77.

დავალება 18

რა არის ყველაზე დიდი არაუარყოფითი რიცხვი A გამოსახულება

(48 ≠ y + 2x) \/ (A< x) \/ (A < y)

იდენტურად მართალია, ე.ი. იღებს მნიშვნელობას 1 ნებისმიერი არაუარყოფითი მთელი რიცხვისთვის x და y?

პასუხი: __________________________.

გამოსავალი

პრობლემა მხოლოდ მათემატიკურია...

ამოცანის პირობაში მოცემული გამოხატულება არის სამი ტერმინის დისუნქცია. მეორე და მესამე ტერმინები დამოკიდებულია სასურველ პარამეტრზე:

მოდით წარმოვადგინოთ პირველი ტერმინი სხვაგვარად:

წერტილები წრფეზე (ფუნქციის გრაფიკი) მთელი რიცხვის კოორდინატებით არის x და y ცვლადების ის მნიშვნელობები, რომლებშიც ის წყვეტს სიმართლეს. ამიტომ, ჩვენ უნდა ვიპოვოთ A, რომელიც უზრუნველყოფს ამ წერტილების ჭეშმარიტებას.

ან, სხვადასხვა x და y, რომლებიც მიეკუთვნებიან სწორ ხაზს, ისინი მონაცვლეობით (ზოგჯერ ერთდროულად) მიიღებენ ნამდვილ მნიშვნელობას ნებისმიერი A დიაპაზონში. ამ მხრივ მნიშვნელოვანია იმის გაგება, თუ რა პარამეტრი უნდა იყოს A იმ შემთხვევისთვის, როდესაც წ = x.

იმათ. ჩვენ ვიღებთ სისტემას:

ამოხსნა ადვილი მოსაძებნია: y=x=16. და ყველაზე დიდი რიცხვი, რომელიც გვერგება პარამეტრს A=15.

პასუხი: 15.

დავალება 19

პროგრამა იყენებს ერთგანზომილებიან მთელ რიცხვს A მასივს ინდექსებით 0-დან 9-მდე. ელემენტების მნიშვნელობებია 2, 4, 3, 6, 3, 7, 8, 2, 9, 1, შესაბამისად, ე.ი. A = 2, A = 4 და ა.შ. განსაზღვრეთ ცვლადის მნიშვნელობა გამ პროგრამის შემდეგი ფრაგმენტის შესრულების შემდეგ, ქვემოთ დაწერილი ხუთ პროგრამირების ენაზე.

პასუხი: __________________________.

გამოსავალი

პროგრამის ფრაგმენტი ახორციელებს განმეორებით ციკლს. გამეორებების რაოდენობა არის 9. ყოველ ჯერზე, როდესაც პირობა სრულდება, ცვლადი თანზრდის მის მნიშვნელობას 1-ით და ასევე ცვლის მასივის ორი ელემენტის მნიშვნელობებს.

საწყისი თანმიმდევრობა: 2, 4, 3, 6, 3, 7, 8, 2, 9, 1. ჩანაწერში შეგიძლიათ შექმნათ შემდეგი განმეორებითი სქემა:

პასუხი: 7.

დავალება 20

ალგორითმი დაწერილია ქვემოთ ხუთ პროგრამირების ენაზე. ბუნებრივი ათობითი რიცხვის x შეყვანის შემთხვევაში, ეს ალგორითმი ბეჭდავს ორ რიცხვს: L და M. მიუთითეთ უდიდესი რიცხვი x, როდესაც შეყვანისას ალგორითმი ბეჭდავს ჯერ 21-ს და შემდეგ 3-ს.

პასუხი: __________________________.

გამოსავალი

კოდის მცირე ანალიზი:

1. ჩვენ უნდა გამოვიტანოთ L და M ცვლადების მნიშვნელობები. ცვლადი M, ეს ჩანს კოდის ცოტა შესწავლით, მიუთითებს მარყუჟის გამეორებების რაოდენობაზე, ე.ი. მარყუჟის სხეული ზუსტად უნდა შესრულდეს სამჯერ.
2. L რიცხვის მნიშვნელობა, რომელიც ჯერ უნდა დაიბეჭდოს, არის ნამრავლი 21-ის ტოლი. ნაწარმოებში 21 შეიძლება მივიღოთ 7-დან და 3-დან. ასევე გაითვალისწინეთ, რომ ნამრავლი შესაძლებელია მხოლოდ იმ შემთხვევაში, თუ ცვლადის მნიშვნელობა კენტია. xმიმდინარე გამეორებაში.
3. პირობითი ოპერატორი მიუთითებს, რომ სამიდან ერთ ჯერზე ცვლადის მნიშვნელობა იქნება ლუწი. დარჩენილი ორჯერ ცვლადის უცნაური მნიშვნელობით x, ვიღებთ x 8-ზე გაყოფის ნარჩენს, რომ იყოს ერთჯერ 3 და მეორე ჯერ 7.
4. ცვლადი მნიშვნელობა xსამჯერ მცირდება 8-ით მთელი რიცხვის გაყოფის მოქმედებით.

ყოველივე ზემოთ ნათქვამის შერწყმით, ჩვენ ვიღებთ ორ ვარიანტს:

x 1 = (7 × 8 + ?) × 8 + 3 და x 2 = (3 × 8 + ?) × 8 + 7

კითხვის ნიშნის ნაცვლად, უნდა ავირჩიოთ მნიშვნელობა, რომელიც იქნება არაუმეტეს 8-ისა და იქნება ლუწი. არ დავივიწყოთ ამოცანაში მოცემული პირობა - "ყველაზე დიდი x". დიდი არის ლუწი, რომელიც არ აღემატება 8 – 6-ს. ხოლო x1-დან და x2-დან აშკარაა, რომ პირველი უფრო დიდია. გამოთვლის შემდეგ მივიღებთ x=499.

პასუხი: 499.

დავალება 21

განსაზღვრეთ რიცხვი, რომელიც დაიბეჭდება შემდეგი ალგორითმის შედეგად. თქვენი მოხერხებულობისთვის, ალგორითმი წარმოდგენილია ხუთ პროგრამირების ენაზე.

Შენიშვნა. abs და iabs ფუნქციები აბრუნებენ მათი შეყვანის პარამეტრის აბსოლუტურ მნიშვნელობას.

პასუხი: __________________________.

გამოსავალი

მოდით დავწეროთ ჩვენი ფუნქცია ჩვეულებრივი ფორმით:

სურათის გასაგებად, მოდით ასევე დავხატოთ ეს ფუნქცია:

კოდს უფრო კარგად რომ დავაკვირდებით, აღვნიშნავთ შემდეგ აშკარა ფაქტებს: ციკლის შესრულებამდე ცვლადი არის M=-20 და R=26.

ახლა თავად ციკლი: ოცდაერთი გამეორება, თითოეული დამოკიდებულია პირობის შესრულებაზე (ან შეუსრულებლობაზე). არ არის საჭირო ყველა მნიშვნელობის შემოწმება - გრაფიკი აქ ძალიან დაგვეხმარება. მარცხნიდან მარჯვნივ გადაადგილებით, M და R ცვლადების მნიშვნელობები შეიცვლება პირველი მინიმალური წერტილის მიღწევამდე: x=-8. შემდგომ და x=8 წერტილამდე, მდგომარეობის შემოწმება იძლევა ცრუ მნიშვნელობებს და ცვლადების მნიშვნელობები არ იცვლება. x=8 წერტილში მნიშვნელობები ბოლოჯერ შეიცვლება. ვიღებთ სასურველ შედეგს M=8, R=2, M+R=10.

პასუხი: 10.

დავალება 22

Executor Calculator გარდაქმნის ეკრანზე დაწერილ რიცხვს. შემსრულებელს ჰყავს სამი გუნდი, რომლებსაც ენიჭებათ ნომრები:

1. დაამატეთ 2
2. გავამრავლოთ 2-ზე
3. დაამატეთ 3

პირველი მათგანი რიცხვს ეკრანზე 2-ით ზრდის, მეორე ამრავლებს 2-ზე, მესამე კი 3-ით ზრდის.

კალკულატორის პროგრამა არის ბრძანებების თანმიმდევრობა.

რამდენი პროგრამაა, რომელიც გადააქცევს თავდაპირველ ნომერ 2-ს 22-ად და ამავდროულად პროგრამის გამოთვლითი გზა შეიცავს რიცხვს 11?

პროგრამის გამოთვლითი ტრაექტორია არის ყველა პროგრამის ბრძანების შესრულების შედეგების თანმიმდევრობა. მაგალითად, პროგრამისთვის 123 საწყისი ნომრით 7, ტრაექტორია შედგება 9, 18, 21 რიცხვებისგან.

პასუხი: __________________________.

გამოსავალი

დასაწყისისთვის, მოდით გადავჭრათ პრობლემა მარტივად, დამატებითი პირობის გათვალისწინების გარეშე "შეიცავს რიცხვს 11":

პროგრამა მოკლეა და ის ასევე არ ითვლის 11 მნიშვნელობას თავის ტრაექტორიაში და აქ ღირს პრობლემის დაყოფა ორ პატარა ამოცანად: ბილიკების რაოდენობის განსაზღვრა 2-დან 11-მდე და 11-დან 22-მდე. ცხადია, შეესაბამება ამ ორი მნიშვნელობის ნამრავლს. ხეებით რთული დიაგრამების აგება არ არის გამოცდაზე დროის რაციონალური კარგვა. ჩვენს დიაპაზონში ბევრი რიცხვი არ არის, ამიტომ მე გთავაზობთ შემდეგი ალგორითმის გათვალისწინებას:

ჩამოვწეროთ ყველა რიცხვი საწყისი რიცხვიდან უკანასკნელის ჩათვლით. პირველის ქვეშ დავწერთ 1. მარცხნიდან მარჯვნივ გადაადგილებით განვიხილავთ მოცემული ბრძანებების გამოყენებით არსებულ პოზიციაზე მისასვლელი გზების რაოდენობას.

თქვენ შეგიძლიათ დაუყოვნებლივ ამოიღოთ აშკარა პოზიციები, რომლებიც გავლენას არ ახდენენ გადაწყვეტილებაზე: 3 შეიძლება გადაიწეროს - ცხადია, რომ მას ვერ მიაღწიეთ საწყისი პოზიციიდან ჩვენთვის ხელმისაწვდომი ერთ-ერთი ბრძანების გამოყენებით; 10 – მისი მეშვეობით ჩვენ ვერანაირად ვერ მივაღწევთ ჩვენს შუალედურ და რაც მთავარია სავალდებულო პოზიციას 11.

ჩვენ შეგვიძლია მივიღოთ 4-მდე ორი ბრძანების ბილიკის გამოყენებით: x2 და +2, ე.ი. 4-ის გავლით არის 2 ბილიკი. მოდით დავწეროთ ეს მნიშვნელობა 4-ის ქვეშ. არსებობს მხოლოდ ერთი გზა 5-მდე მისასვლელად: +3. ჩავწეროთ მნიშვნელობა 1 5-ის ქვეშ. 6-მდე მისასვლელად ერთადერთი გზა არის 4. მის ქვეშ კი გვაქვს მნიშვნელობა 2. შესაბამისად, სწორედ ამ ორი გზის გასწვრივ 4-ის გავლისას მივიღებთ 2-დან 6-მდე. ვწერთ. 6-ის ქვეშ არის მნიშვნელობა 2. 7-ში შეგიძლიათ მიიღოთ წინა ორი პოზიციიდან ჩვენს მიერ გაშვებული ბრძანებების გამოყენებით და იმისათვის, რომ მივიღოთ ბილიკების რაოდენობა, რომელიც ჩვენთვის ხელმისაწვდომია 7-მდე, ვამატებთ ციფრებს, რომლებიც მითითებული იყო წინა პოზიციებზე. . იმათ. 7-ში ვიღებთ 2 (4-დან) + 1 (5-დან) = 3 გზა. ამ სქემის მიხედვით, ჩვენ მივიღებთ შემდეგს:

გადავიდეთ პირობითი ცენტრის მარჯვენა ნახევარზე - 11. მხოლოდ ახლა გაანგარიშებისას გავითვალისწინებთ მხოლოდ იმ ბილიკებს, რომლებიც გადის ამ ცენტრში.

პასუხი: 100.

დავალება 23

x1, x2, ... x7, y1, y2, ... y7 ლოგიკური ცვლადების რამდენი განსხვავებული სიმრავლეა, რომელიც აკმაყოფილებს ქვემოთ ჩამოთვლილ ყველა პირობას?

(y1 → (y2 /\ x1)) /\ ​​· (x1 → x2) = 1

(y2 → (y3 /\ x2)) /\ ​​· (x2 → x3) = 1

(y6 → (y7 /\ x6)) /\ ​​​​(x6 → x7) = 1

პასუხს არ სჭირდება x1, x2, ... x7, y1, y2, ... y7 ცვლადების მნიშვნელობების ყველა სხვადასხვა ნაკრების ჩამოთვლა, რისთვისაც დაკმაყოფილებულია ტოლობების ეს სისტემა. პასუხად, თქვენ უნდა მიუთითოთ ასეთი კომპლექტების რაოდენობა.

პასუხი: __________________________.

გამოსავალი

ამ კატეგორიის პრობლემების საკმაოდ დეტალური ანალიზი გამოქვეყნდა ერთ დროს სტატიაში "ლოგიკური განტოლებების სისტემები: ამოხსნა ბიტი ჯაჭვების გამოყენებით".

და შემდგომი განხილვისთვის, ჩვენ ვიხსენებთ (სიცხადისთვის, ჩვენ ვწერთ) რამდენიმე განმარტებას და თვისებას:

მოდით ახლა კიდევ ერთხელ გადავხედოთ ჩვენს სისტემას. გთხოვთ გაითვალისწინოთ, რომ მისი გადაწერა შეიძლება ოდნავ განსხვავებულად. ამისათვის, უპირველეს ყოვლისა, გაითვალისწინეთ, რომ პირველ ექვს განტოლებაში შერჩეული ყოველი ფაქტორი, ისევე როგორც მათი ურთიერთ ნამრავლი, უდრის 1-ს.

მოდით ვიმუშაოთ სისტემაში განტოლების პირველ ფაქტორებზე:

ზემოაღნიშნული მოსაზრებების გათვალისწინებით, ჩვენ ვიღებთ კიდევ ორ განტოლებას და განტოლებების ორიგინალური სისტემა მიიღებს ფორმას:

ამ ფორმით, თავდაპირველი სისტემა დაყვანილია სტანდარტულ ამოცანებამდე, რომელიც განხილულია ადრე აღნიშნულ სტატიაში.

თუ ცალ-ცალკე განვიხილავთ ახალი სისტემის პირველ და მეორე განტოლებებს, მაშინ სიმრავლეები მათ შეესაბამება (ამ დასკვნის დეტალური ანალიზი დავტოვოთ მკითხველს):

ეს მოსაზრებები მიგვიყვანს შესაძლო 8 × 8 = 64 ამონახსნამდე, რომ არა მესამე განტოლება. მესამე განტოლებაში ჩვენ შეგვიძლია დაუყოვნებლივ შემოვიფარგლოთ სიმრავლეების მხოლოდ იმ ვარიანტების განხილვით, რომლებიც შესაფერისია პირველი ორი განტოლებისთვის. თუ პირველ კომპლექტს ჩავანაცვლებთ მესამე განტოლებით წ 1…წ 7, რომელიც შედგება მხოლოდ 1-ისგან, მაშინ აშკარაა, რომ მას მხოლოდ ერთი ნაკრები შეესაბამება x 1…x 7, რომელიც ასევე შედგება მხოლოდ 1-ისგან. ნებისმიერი სხვა ნაკრები, რომელიც შეიცავს მინიმუმ ერთ 0-ს, ჩვენთვის არ არის შესაფერისი. განვიხილოთ მეორე ნაკრები y1…y7 – 0111111. იყიდება x 1, ორივე შესაძლო მნიშვნელობა დაშვებულია - 0 და 1. დარჩენილი მნიშვნელობები, როგორც წინა შემთხვევაში, არ შეიძლება იყოს 0-ის ტოლი. გვაქვს ორი კომპლექტი, რომელიც აკმაყოფილებს ამ პირობას. მესამე ნაკრები y1…y7 – 011111 ემთხვევა პირველ სამ სეტს x 1…x 7. და ა.შ. ანალოგიურად მსჯელობისას აღმოვაჩენთ, რომ კომპლექტების საჭირო რაოდენობა უდრის

1 + 2 + … + 7 + 8 = 36.

პასუხი: 36.

Მე -2 ნაწილი

ამ ნაწილის (24–27) ამოცანების პასუხების ჩასაწერად გამოიყენეთ პასუხის ფორმა No2. ჯერ ჩაწერეთ დავალების ნომერი (24, 25 და ა.შ.), შემდეგ კი სრული ამოხსნა. ჩაწერეთ თქვენი პასუხები მკაფიოდ და გასაგებად.

გარდა ამისა, ჩვენ ვერ ვხედავთ KIM-ის დემო ვერსიის ოფიციალური შინაარსისგან განსხვავებული რაღაცის გამომუშავების აუცილებლობას. ეს დოკუმენტი უკვე შეიცავს „სწორი პასუხის შინაარსს და შეფასების ინსტრუქციებს“, ასევე „ინსტრუქციებს შეფასების შესახებ“ და რამდენიმე „შენიშვნას შემფასებელისთვის“. ეს მასალა მოცემულია ქვემოთ.

დავალება 24

დასამუშავებლად მიიღება ბუნებრივი რიცხვი, რომელიც არ აღემატება 109-ს, თქვენ უნდა დაწეროთ პროგრამა, რომელიც აჩვენებს ამ რიცხვის მინიმალურ ლუწი ციფრს. თუ რიცხვში არ არის ლუწი ციფრები, თქვენ უნდა გამოაჩინოთ "NO" ეკრანზე. პროგრამისტმა არასწორად დაწერა პროგრამა. ქვემოთ მოცემული პროგრამა წარმოდგენილია პროგრამირების ხუთ ენაზე თქვენი მოხერხებულობისთვის.

გააკეთეთ შემდეგი თანმიმდევრობით.

1. დაწერეთ რა გამოვა ეს პროგრამა 231 რიცხვის შეყვანისას.

2. მოიყვანეთ სამნიშნა რიცხვის მაგალითი, შეყვანისას ზემოთ მოცემული პროგრამა, შეცდომების მიუხედავად, იძლევა სწორ პასუხს.

3. იპოვეთ პროგრამისტის მიერ დაშვებული შეცდომები და გამოასწორეთ ისინი. შეცდომის გამოსწორებამ უნდა იმოქმედოს მხოლოდ იმ ხაზზე, სადაც არის შეცდომა. თითოეული შეცდომისთვის:

1. ჩაწერეთ სტრიქონი, რომელშიც დაშვებულია შეცდომა;
2. მიუთითეთ როგორ გამოვასწოროთ შეცდომა, ე.ი. მიეცით ხაზის სწორი ვერსია.

ცნობილია, რომ პროგრამის ტექსტში ზუსტად ორი სტრიქონი შეიძლება გასწორდეს, რათა ის სწორად დაიწყოს მუშაობა.

საკმარისია მიუთითოთ შეცდომები და როგორ გამოვასწოროთ ისინი ერთი პროგრამირების ენაზე.

გთხოვთ გაითვალისწინოთ, რომ თქვენ უნდა იპოვოთ შეცდომები არსებულ პროგრამაში და არ დაწეროთ საკუთარი, შესაძლოა სხვა გადაწყვეტის ალგორითმის გამოყენებით.

დავალება 25

მოცემულია 30 ელემენტისგან შემდგარი მთელი მასივი. მასივის ელემენტებს შეუძლიათ მიიღონ ბუნებრივი მნიშვნელობები 1-დან 10000-მდე ჩათვლით. აღწერეთ ალგორითმი ერთ-ერთ პროგრამირების ენაზე, რომელიც პოულობს მინიმუმს მასივის ელემენტებს შორის, რომლებიც არ იყოფა 6-ზე და შემდეგ ცვლის თითოეულ ელემენტს, რომელიც არ იყოფა 6-ზე, რიცხვით, რომელიც ტოლია ნაპოვნი მინიმალური. გარანტირებულია, რომ მასივში არის მინიმუმ ერთი ასეთი ელემენტი. შედეგად, აუცილებელია შეცვლილი მასივის ჩვენება, თითოეული ელემენტი ნაჩვენებია ახალ ხაზზე.

მაგალითად, ექვსი ელემენტისგან შემდგარი საწყისი მასივისთვის:

პროგრამამ უნდა გამოიტანოს შემდეგი მასივი

წყაროს მონაცემები დეკლარირებულია, როგორც ქვემოთ მოცემულია პროგრამირების ზოგიერთი ენის მაგალითებში. აკრძალულია ქვემოთ აღწერილი ცვლადების გამოყენება, მაგრამ ნებადართულია ზოგიერთი აღწერილი ცვლადის გამოყენება.

პასუხად თქვენ უნდა მოგვაწოდოთ პროგრამის ფრაგმენტი, რომელიც უნდა განთავსდეს ელიფსის ადგილას. თქვენ ასევე შეგიძლიათ დაწეროთ გამოსავალი სხვა პროგრამირების ენაზე (მიუთითეთ გამოყენებული პროგრამირების ენის სახელი და ვერსია, მაგალითად Free Pascal 2.6). ამ შემთხვევაში, თქვენ უნდა გამოიყენოთ იგივე შეყვანის მონაცემები და ცვლადები, რომლებიც იყო შემოთავაზებული პირობით (მაგალითად, ალგორითმულ ენაზე დაწერილ ნიმუშში).

დავალება 26

ორი მოთამაშე, პეტია და ვანია, თამაშობენ შემდეგ თამაშს. მოთამაშეების წინ ქვის ორი გროვაა. მოთამაშეები რიგრიგობით იქცევიან, პეტია აკეთებს პირველ ნაბიჯს. ერთი მონაცვლეობით, მოთამაშეს შეუძლია ერთ-ერთ გროვას (მისი არჩევანის) ერთი ქვა დაუმატოს ან სამჯერ გაზარდოს ქვების რაოდენობა გროვაში. მაგალითად, ერთ წყობაში იყოს 10 ქვა და მეორეში 7 ქვა; ასეთ პოზიციას თამაშში აღვნიშნავთ (10, 7). შემდეგ ერთი ნაბიჯით შეგიძლიათ მიიღოთ ოთხი პოზიციიდან რომელიმე:

(11, 7), (30, 7), (10, 8), (10, 21).

სვლების გასაკეთებლად, თითოეულ მოთამაშეს აქვს ქვების შეუზღუდავი რაოდენობა.

თამაში მთავრდება მაშინ, როდესაც გროვებში ქვების საერთო რაოდენობა გახდება მინიმუმ 68. გამარჯვებული არის ის მოთამაშე, რომელმაც გააკეთა ბოლო ნაბიჯი, ე.ი. პირველმა მიიღო პოზიცია, რომელშიც გროვა შეიცავს 68 ან მეტ ქვას.

IN საწყისი მომენტიპირველ წყობაში ექვსი ქვა იყო, მეორე წყობაში - S ქვა; 1 ≤ S ≤ 61.

ჩვენ ვიტყვით, რომ მოთამაშეს აქვს გამარჯვების სტრატეგია, თუ მას შეუძლია მოიგოს მოწინააღმდეგის ნებისმიერი სვლით. მოთამაშის სტრატეგიის აღწერა ნიშნავს იმის აღწერას, თუ რა ნაბიჯი უნდა გადადგას ნებისმიერ სიტუაციაში, რომელიც შეიძლება შეხვდეს მტრისგან განსხვავებულ თამაშებს. მოგების სტრატეგიის აღწერა არ უნდა მოიცავდეს ამ სტრატეგიის მიხედვით მოთამაშის სვლებს, რომლებიც არ არის მისთვის უპირობოდ მოგებული, ე.ი. არ იგებს მოწინააღმდეგის თამაშის მიუხედავად.

შეასრულეთ შემდეგი დავალებები.

სავარჯიშო 1

გ) მიუთითეთ S რიცხვის ყველა ისეთი მნიშვნელობა, რომლითაც პეტიას შეუძლია მოიგოს ერთი ნაბიჯით.

დ) ცნობილია, რომ ვანიამ პირველი სვლით გაიმარჯვა პეტიას წარუმატებელი პირველი სვლის შემდეგ. მიუთითეთ S-ის მინიმალური მნიშვნელობა, როდესაც ეს შესაძლებელია.

დავალება 2

მიუთითეთ S-ის მნიშვნელობა, რომელზეც პეტიას აქვს გამარჯვებული სტრატეგია და ერთდროულად დაკმაყოფილებულია ორი პირობა:

• პეტიას ერთი ნაბიჯით ვერ გაიმარჯვებს;
• პეტიას შეუძლია გაიმარჯვოს მეორე სვლით, მიუხედავად იმისა, თუ როგორ მოძრაობს ვანია.

S-ის მოცემული მნიშვნელობისთვის აღწერეთ პეტიტის გამარჯვების სტრატეგია.

დავალება 3

მიუთითეთ S-ის მნიშვნელობა, რომლის დროსაც ორი პირობა ერთდროულად არის დაკმაყოფილებული:

• ვანიას აქვს გამარჯვების სტრატეგია, რომელიც საშუალებას აძლევს მას მოიგოს პირველი ან მეორე სვლით პეტიას ნებისმიერ თამაშში;
• ვანიას არ აქვს სტრატეგია, რომელიც საშუალებას მისცემს მას გარანტირებული ჰქონდეს გამარჯვება პირველივე სვლაზე.

S-ის მოცემული მნიშვნელობისთვის აღწერეთ ვანიას გამარჯვების სტრატეგია.

ვანიას ამ მომგებიანი სტრატეგიით შექმენით ყველა შესაძლო თამაშის ხე (სურათის ან მაგიდის სახით).

ხეების კვანძებში მიუთითეთ პოზიციები კიდეებზე, რეკომენდებულია მოძრაობების მითითება; ხე არ უნდა შეიცავდეს თამაშებს, რომლებიც შეუძლებელია, თუ გამარჯვებული მოთამაშე განახორციელებს თავის მოგების სტრატეგიას. მაგალითად, თამაშის სრული ხე არ არის ამ ამოცანის სწორი პასუხი.

ამოცანა 27

პროგრამის შეყვანა არის N დადებითი მთელი რიცხვების თანმიმდევრობა, თანმიმდევრობის ყველა რიცხვი განსხვავებულია. განიხილება მიმდევრობის სხვადასხვა ელემენტების ყველა წყვილი, რომელიც მდებარეობს მინიმუმ 4 მანძილზე (წყვილის ელემენტების ინდექსებში განსხვავება უნდა იყოს 4 ან მეტი, წყვილში ელემენტების თანმიმდევრობა უმნიშვნელოა). აუცილებელია განისაზღვროს ისეთი წყვილების რაოდენობა, რომლებისთვისაც ელემენტების ნამრავლი იყოფა 29-ზე.

შეყვანისა და გამომავალი მონაცემების აღწერა

შეყვანის მონაცემების პირველ სტრიქონში მითითებულია N რიცხვების რაოდენობა (4 ≤ N ≤ 1000). ყოველი შემდეგი N ხაზი შეიცავს ერთ დადებით მთელ რიცხვს, რომელიც არ აღემატება 10000-ს.

შედეგად, პროგრამამ უნდა გამოიტანოს ერთი რიცხვი: ელემენტების წყვილი, რომლებიც მდებარეობს თანმიმდევრობით მინიმუმ 4-ის მანძილზე, რომელშიც ელემენტების ნამრავლი არის 29-ის ჯერადი.

შეყვანის მონაცემების მაგალითი:

გამომავალი მაგალითი ზემოთ მოცემული მაგალითისთვის:

ახსნა. 7 მოცემული ელემენტიდან, მათ შორის დასაშვები მანძილების გათვალისწინებით, შეგიძლიათ შექმნათ 6 პროდუქტი: 58 4, 58 1, 58 29, 2 1, 2 29, 3 29. აქედან 5 ნამუშევარი დაყოფილია 29-ად.

აღწერილი პრობლემის გადასაჭრელად საჭიროა დროისა და მეხსიერების ეფექტური პროგრამის დაწერა.

პროგრამა ითვლება დროში ეფექტური, თუ საწყისი რიცხვების N რიცხვის k-ის გაზრდით, პროგრამის გაშვების დრო იზრდება არაუმეტეს k-ჯერ.

პროგრამა ითვლება მეხსიერების ეფექტურად, თუ პროგრამის ყველა ცვლადის შესანახად საჭირო მეხსიერება არ აღემატება 1 კილობაიტს და არ იზრდება N-ით.

მაქსიმალური ქულა სწორი (არ შეიცავს სინტაქსურ შეცდომებს და სწორ პასუხს იძლევა ნებისმიერი მოქმედი შეყვანის მონაცემზე) პროგრამისთვის, რომელიც დროისა და მეხსიერების ეფექტურია, არის 4 ქულა.

მაქსიმალური ქულა სწორი პროგრამისთვის, რომელიც ეფექტურია მხოლოდ დროში, არის 3 ქულა.

მაქსიმალური ქულა სწორი პროგრამისთვის, რომელიც არ აკმაყოფილებს ეფექტურობის მოთხოვნებს არის 2 ქულა.

შეგიძლიათ გამოიყენოთ ერთი ან ორი პრობლემის გადაჭრის პროგრამა (მაგალითად, ერთ-ერთი პროგრამა შეიძლება ნაკლებად ეფექტური იყოს). თუ თქვენ აიღებთ ორ პროგრამას, თითოეული მათგანი შეფასდება მეორისგან დამოუკიდებლად, ხოლო საბოლოო შეფასება იქნება ორიდან უმაღლესი.

პროგრამის ტექსტის დაწერამდე აუცილებლად მოკლედ აღწერეთ ამოხსნის ალგორითმი. გთხოვთ, მიუთითოთ გამოყენებული პროგრამირების ენა და მისი ვერსია.

2 დავალების ანალიზი. გამოცდის დემო ვერსია კომპიუტერულ მეცნიერებაში 2019 (FIPI):

მიშამ შეავსო ფუნქციის სიმართლის ცხრილი

მაგრამ მოახერხა სამი განსხვავებული ხაზის მხოლოდ ფრაგმენტის შევსება, არც კი მითითების გარეშე, ცხრილის რომელ სვეტს შეესაბამება თითოეული ცვლადი 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 .
რა არის ასოების კოდის სიგრძის ყველაზე მცირე შესაძლო ჯამი B, D, D, E?

Შენიშვნა. Fano პირობა ნიშნავს, რომ არცერთი კოდი არ არის სხვა კოდის დასაწყისი. ეს შესაძლებელს ხდის დაშიფრული შეტყობინებების ცალსახად გაშიფვრას.

მე-6 დავალების ანალიზი. გამოცდის დემო ვერსია კომპიუტერულ მეცნიერებაში 2019 (FIPI):

ალგორითმის შეყვანა არის ნატურალური რიცხვი ნ. ალგორითმი მისგან აშენებს ახალ რიცხვს რშემდეგი გზით.

1) აგებულია N რიცხვის ორობითი გამოსახულება.
2) ამ ჩანაწერს მარჯვნივ ემატება კიდევ ორი ​​ციფრი შემდეგი წესის მიხედვით:

თუ ნლუწი, რიცხვის ბოლოს (მარჯვნივ) ჯერ ემატება ნული, და მერე ერთეული. წინააღმდეგ შემთხვევაში, თუ ნუცნაური, ჯერ მარჯვნივ დაემატა ერთეული, და მერე ნული.

მაგალითად, 4 რიცხვის ორობითი წარმოდგენა 100 გარდაიქმნება 10001-ად, ხოლო ორობითი წარმოდგენა 111 ნომრის 7-ად გარდაიქმნება 11110-ად.

ამ გზით მიღებული ჩანაწერი (ის შეიცავს ორ ციფრს მეტს, ვიდრე ორიგინალური ნომრის ჩანაწერში ნ) არის რიცხვის ორობითი გამოსახულება რ- ამ ალგორითმის შედეგი.

დააკონკრეტეთ მინიმალური რაოდენობა R, რომელიც 102-ზე მეტიდა შეიძლება იყოს ამ ალგორითმის შედეგი.თქვენს პასუხში ჩაწერეთ ეს რიცხვი ათობითი რიცხვების სისტემაში.

დავალების ანალიზი 7. გამოცდის დემო ვერსია კომპიუტერულ მეცნიერებაში 2019 (FIPI):

მოცემულია ცხრილის ფრაგმენტი. საკნიდან C3უჯრედამდე D4ფორმულა დაკოპირდა. კოპირებისას, ფორმულაში უჯრედების მისამართები ავტომატურად შეიცვალა.

რა არის ფორმულის რიცხვითი მნიშვნელობა უჯრედში? D4?

მე-8 დავალების ანალიზი. გამოცდის დემო ვერსია კომპიუტერულ მეცნიერებაში 2019 (FIPI):

ჩაწერეთ ნომერი, რომელიც დაიბეჭდება შემდეგი პროგრამის შედეგად.

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 ქვემოთ არის დაწერილი.

პასკალი:

პროცედურა 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? თქვენს პასუხში ჩაწერეთ მიღებული სტრიქონი.

დაწყება WHILE ნაპოვნი (11111) ან ნაპოვნი (888) IF ნაპოვნი (11111) შემდეგ ჩანაცვლება (11111, 88) ELSE IF ნაპოვნი (888) შემდეგ ჩანაცვლება (888, 8) END IF END IF END BYE END

მე-15 დავალების ანალიზი. გამოცდის დემო ვერსია კომპიუტერულ მეცნიერებაში 2019 (FIPI):

ნახატზე ნაჩვენებია ქალაქების დამაკავშირებელი გზების დიაგრამა A, B, C, D, D, E, F, G, I, K, L, M. თითოეულ გზაზე შეგიძლიათ მხოლოდ ერთი მიმართულებით გადაადგილება, რომელიც მითითებულია ისრით.

რამდენი განსხვავებული გზაა ქალაქიდან? აქალაქში მქალაქის გავლით ლ?

მე-16 დავალების ანალიზი. გამოცდის დემო ვერსია კომპიუტერულ მეცნიერებაში 2019 (FIPI):

არითმეტიკული გამოხატვის მნიშვნელობა 9 7 + 3 21 – 9 დაწერილი რიცხვების სისტემაში ფუძით 3 . რამდენი ციფრია "2"შეიცავს ამ პოსტს?

მე-17 დავალების ანალიზი. გამოცდის დემო ვერსია კომპიუტერულ მეცნიერებაში 2019 (FIPI):

საძიებო სისტემაში შეკითხვის ენაზე ლოგიკური ოპერაციის აღსანიშნავად "ან"გამოყენებული სიმბოლო «|» და ლოგიკური ოპერაციის აღსანიშნავად "და"- სიმბოლო «&» .

ცხრილი აჩვენებს შეკითხვებს და გვერდების რაოდენობას, რომლებიც ნაპოვნია ინტერნეტის გარკვეული სეგმენტისთვის.

რამდენი გვერდი (ასიათასობით) მოიძებნება შეკითხვისთვის?
ყელი | გემი | ცხვირი ?
ითვლება, რომ ყველა მოთხოვნა შესრულდა თითქმის ერთდროულად, ისე, რომ გვერდების ნაკრები, რომელიც შეიცავს ყველა მოძიებულ სიტყვას, არ შეცვლილა მოთხოვნების შესრულების დროს.

მე-18 დავალების ანალიზი. გამოცდის დემო ვერსია კომპიუტერულ მეცნიერებაში 2019 (FIPI):

რა არის ყველაზე დიდი არაუარყოფითი მთელი რიცხვი აგამოხატულება

იდენტურად მართალია, ე.ი. იღებს ღირებულებას 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) დასასრული.

21 დავალების ანალიზი. გამოცდის დემო ვერსია კომპიუტერულ მეცნიერებაში 2019 (FIPI):

განსაზღვრეთ რიცხვი, რომელიც დაიბეჭდება შემდეგი ალგორითმის შედეგად.

Შენიშვნა. abs ფუნქცია აბრუნებს მისი შეყვანის პარამეტრის აბსოლუტურ მნიშვნელობას.

პასკალი:

დაიწყეთ: = - 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)

22 ამოცანის ანალიზი. გამოცდის დემო ვერსია კომპიუტერულ მეცნიერებაში 2019 (FIPI):
Executor Calculator გარდაქმნის ეკრანზე დაწერილ რიცხვს.

შემსრულებელს ჰყავს სამი გუნდი, რომლებსაც ენიჭებათ ნომრები:
1. დაამატეთ 2
2. გავამრავლოთ 2-ზე

პირველი მათგანი რიცხვს ეკრანზე 2-ით ზრდის, მეორე ამრავლებს 2-ზე, მესამე კი 3-ით ზრდის.
3. დაამატეთ 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 Საპასუხოდარ არის საჭიროება ლოგიკური ცვლადის მნიშვნელობების რამდენი განსხვავებული ნაკრები არსებობს?, რისთვისაც დაკმაყოფილებულია თანასწორობის ეს სისტემა.
პასუხად, თქვენ უნდა მიუთითოთ ასეთი კომპლექტების რაოდენობა.

24 დავალების ანალიზი. გამოცდის დემო ვერსია კომპიუტერულ მეცნიერებაში 2019 (FIPI):

ბუნებრივი რიცხვი, რომელიც არ აღემატება 109 . თქვენ უნდა დაწეროთ პროგრამა, რომელიც აჩვენებს მინიმალური ლუწი რიცხვიეს ნომერი. თუ რიცხვში ლუწი ციფრები არ არის, თქვენ უნდა აჩვენოთ "არა". პროგრამისტმა არასწორად დაწერა პროგრამა:

პასკალი:

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

წყაროს მონაცემები დეკლარირებულია, როგორც ნაჩვენებია ქვემოთ. აკრძალულია ქვემოთ აღწერილი ცვლადების გამოყენება, მაგრამ ნებადართულია ზოგიერთი აღწერილი ცვლადის გამოყენება.