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

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

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

OGE-ს გავლის თარიღები ინფორმატიკაში 2019:
4 ივნისი (სამშაბათი), 11 ივნისი (სამშაბათი).

2019 წელს 2018 წელთან შედარებით საგამოცდო ნაშრომის სტრუქტურასა და შინაარსში ცვლილებები არ არის.

ამ განყოფილებაში ნახავთ ონლაინ ტესტებს, რომლებიც დაგეხმარებათ მოემზადოთ OGE (GIA) კომპიუტერულ მეცნიერებაში ჩაბარებისთვის. წარმატებებს გისურვებთ!

2019 წლის ფორმატის სტანდარტული OGE ტესტი (GIA-9) ინფორმატიკასა და ICT-ში შეიცავს ორ ნაწილს. პირველი ნაწილი შეიცავს 18 დავალებას მოკლე პასუხით, მეორე ნაწილი შეიცავს 2 ამოცანას, რომელიც უნდა შესრულდეს კომპიუტერზე. ამასთან დაკავშირებით, ამ ტესტში წარმოდგენილია მხოლოდ პირველი ნაწილი (პირველი 18 დავალება). გამოცდის ამჟამინდელი სტრუქტურის მიხედვით, ამ 18 ამოცანას შორის პასუხები მხოლოდ პირველ 6 დავალებაზეა შემოთავაზებული. თუმცა, ტესტების გავლის მოხერხებულობისთვის, საიტის ადმინისტრაციამ გადაწყვიტა შესთავაზოს პასუხები თითოეულ დავალებაზე. თუმცა, იმ დავალებისთვის, რომლებშიც პასუხის ვარიანტები არ არის მოწოდებული რეალური საკონტროლო და საზომი მასალების შემდგენელების მიერ (CMM), ჩვენ გადავწყვიტეთ მნიშვნელოვნად გავზარდოთ ამ პასუხების რაოდენობა, რათა ჩვენი ტესტი მაქსიმალურად მივახლოვოთ იმასთან, რაც გექნებათ. წინაშე სასწავლო წლის ბოლოს.

2018 წლის ფორმატის სტანდარტული OGE ტესტი (GIA-9) ინფორმატიკასა და ICT-ში შეიცავს ორ ნაწილს. პირველი ნაწილი შეიცავს 18 დავალებას მოკლე პასუხით, მეორე ნაწილი შეიცავს 2 ამოცანას, რომელიც უნდა შესრულდეს კომპიუტერზე. ამასთან დაკავშირებით, ამ ტესტში წარმოდგენილია მხოლოდ პირველი ნაწილი (პირველი 18 დავალება). გამოცდის ამჟამინდელი სტრუქტურის მიხედვით, ამ 18 ამოცანას შორის პასუხები მხოლოდ პირველ 6 დავალებაზეა შემოთავაზებული. თუმცა, ტესტების გავლის მოხერხებულობისთვის, საიტის ადმინისტრაციამ გადაწყვიტა შესთავაზოს პასუხები თითოეულ დავალებაზე. თუმცა, იმ დავალებისთვის, რომლებშიც პასუხის ვარიანტები არ არის მოწოდებული რეალური საკონტროლო და საზომი მასალების შემდგენელების მიერ (CMM), ჩვენ გადავწყვიტეთ მნიშვნელოვნად გავზარდოთ ამ პასუხების რაოდენობა, რათა ჩვენი ტესტი მაქსიმალურად მივახლოვოთ იმასთან, რაც გექნებათ. წინაშე სასწავლო წლის ბოლოს.

2018 წლის ფორმატის სტანდარტული OGE ტესტი (GIA-9) ინფორმატიკასა და ICT-ში შეიცავს ორ ნაწილს. პირველი ნაწილი შეიცავს 18 დავალებას მოკლე პასუხით, მეორე ნაწილი შეიცავს 2 ამოცანას, რომელიც უნდა შესრულდეს კომპიუტერზე. ამასთან დაკავშირებით, ამ ტესტში წარმოდგენილია მხოლოდ პირველი ნაწილი (პირველი 18 დავალება). გამოცდის ამჟამინდელი სტრუქტურის მიხედვით, ამ 18 ამოცანას შორის პასუხები მხოლოდ პირველ 6 დავალებაზეა შემოთავაზებული. თუმცა, ტესტების გავლის მოხერხებულობისთვის, საიტის ადმინისტრაციამ გადაწყვიტა შესთავაზოს პასუხები თითოეულ დავალებაზე. თუმცა, იმ დავალებისთვის, რომლებშიც პასუხის ვარიანტები არ არის მოწოდებული რეალური საკონტროლო და საზომი მასალების შემდგენელების მიერ (KIM), ჩვენ გადავწყვიტეთ მნიშვნელოვნად გავზარდოთ ამ პასუხის ვარიანტების რაოდენობა, რათა ჩვენი ტესტი მაქსიმალურად მიუახლოვდეთ იმას, რაც გექნებათ. წინაშე სასწავლო წლის ბოლოს.

2017 წლის ფორმატის სტანდარტული OGE ტესტი (GIA-9) ინფორმატიკასა და ICT-ში შეიცავს ორ ნაწილს. პირველი ნაწილი შეიცავს 18 დავალებას მოკლე პასუხით, მეორე ნაწილი შეიცავს 2 ამოცანას, რომელიც უნდა შესრულდეს კომპიუტერზე. ამასთან დაკავშირებით, ამ ტესტში წარმოდგენილია მხოლოდ პირველი ნაწილი (პირველი 18 დავალება). გამოცდის ამჟამინდელი სტრუქტურის მიხედვით, ამ 18 ამოცანას შორის პასუხები მხოლოდ პირველ 6 დავალებაზეა შემოთავაზებული. თუმცა, ტესტების გავლის მოხერხებულობისთვის, საიტის ადმინისტრაციამ გადაწყვიტა შესთავაზოს პასუხები თითოეულ დავალებაზე. თუმცა, იმ დავალებისთვის, რომლებშიც პასუხის ვარიანტები არ არის მოწოდებული რეალური საკონტროლო და საზომი მასალების შემდგენელების მიერ (KIM), ჩვენ გადავწყვიტეთ მნიშვნელოვნად გავზარდოთ ამ პასუხის ვარიანტების რაოდენობა, რათა ჩვენი ტესტი მაქსიმალურად მიუახლოვდეთ იმას, რაც გექნებათ. წინაშე სასწავლო წლის ბოლოს.

2016 წლის სტანდარტული OGE ტესტი (GIA-9) ინფორმატიკასა და ICT-ში შეიცავს ორ ნაწილს. პირველი ნაწილი შეიცავს 18 დავალებას მოკლე პასუხით, მეორე ნაწილი შეიცავს 2 ამოცანას, რომელიც უნდა შესრულდეს კომპიუტერზე. ამასთან დაკავშირებით, ამ ტესტში წარმოდგენილია მხოლოდ პირველი ნაწილი (პირველი 18 დავალება). გამოცდის ამჟამინდელი სტრუქტურის მიხედვით, ამ 18 ამოცანას შორის პასუხები მხოლოდ პირველ 6 დავალებაზეა შემოთავაზებული. თუმცა, ტესტების გავლის მოხერხებულობისთვის, საიტის ადმინისტრაციამ გადაწყვიტა შესთავაზოს პასუხები თითოეულ დავალებაზე. თუმცა, იმ დავალებისთვის, რომლებშიც პასუხის ვარიანტები არ არის მოწოდებული რეალური საკონტროლო და საზომი მასალების შემდგენელების მიერ (KIM), ჩვენ გადავწყვიტეთ მნიშვნელოვნად გავზარდოთ ამ პასუხის ვარიანტების რაოდენობა, რათა ჩვენი ტესტი მაქსიმალურად მიუახლოვდეთ იმას, რაც გექნებათ. წინაშე სასწავლო წლის ბოლოს.

2015 წლის სტანდარტული OGE ტესტი (GIA-9) ინფორმატიკასა და ICT-ში შეიცავს ორ ნაწილს. პირველი ნაწილი შეიცავს 18 დავალებას მოკლე პასუხით, მეორე ნაწილი შეიცავს 2 ამოცანას, რომელიც უნდა შესრულდეს კომპიუტერზე. ამასთან დაკავშირებით, ამ ტესტში წარმოდგენილია მხოლოდ პირველი ნაწილი (პირველი 18 დავალება). გამოცდის ამჟამინდელი სტრუქტურის მიხედვით, ამ 18 ამოცანას შორის პასუხები მხოლოდ პირველ 6 დავალებაზეა შემოთავაზებული. თუმცა, ტესტების გავლის მოხერხებულობისთვის, საიტის ადმინისტრაციამ გადაწყვიტა შესთავაზოს პასუხები თითოეულ დავალებაზე. თუმცა, იმ დავალებისთვის, რომლებშიც პასუხის ვარიანტები არ არის მოწოდებული რეალური საკონტროლო და საზომი მასალების შემდგენელების მიერ (KIM), ჩვენ გადავწყვიტეთ მნიშვნელოვნად გავზარდოთ ამ პასუხის ვარიანტების რაოდენობა, რათა ჩვენი ტესტი მაქსიმალურად მიუახლოვდეთ იმას, რაც გექნებათ. წინაშე სასწავლო წლის ბოლოს.

1-18 ამოცანებისთვის აირჩიეთ მხოლოდ ერთი სწორი პასუხი.

1-8 დავალებისთვის აირჩიეთ მხოლოდ ერთი სწორი პასუხი.

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

წაიკითხეთ ზოგადი ინფორმაცია გამოცდის შესახებ და დაიწყეთ მომზადება. KIM USE 2019-ის ახალ ვერსიაში გასულ წელთან შედარებით პრაქტიკულად არანაირი ცვლილება არ არის. ერთადერთი ის არის, რომ C ენაზე დაწერილი პროგრამების ფრაგმენტები ამოცანებიდან გაქრა: ისინი შეიცვალა C++ ენაზე დაწერილი ფრაგმენტებით. და 25-ე დავალებიდან მათ ამოიღეს შესაძლებლობა დაწერონ ალგორითმი პასუხად ბუნებრივ ენაზე.

USE ქულა

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

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

გამოიყენეთ ტესტის სტრუქტურა

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

2019 წელს ტესტი ორი ნაწილისგან შედგება, მათ შორის 27 დავალება.

ნაწილი 1: 23 დავალება (1-23) მოკლე პასუხით, რომელიც არის რიცხვი, ასოების ან რიცხვების თანმიმდევრობა.
ნაწილი 2: 4 დავალება (24–27) დეტალური პასუხით, ამოცანების სრული გადაწყვეტა ჩაწერილია პასუხების ფურცელ 2-ზე.

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

მზადება გამოცდისთვის

გაიარეთ USE ტესტები ონლაინ უფასოდ რეგისტრაციისა და SMS-ის გარეშე. წარმოდგენილი ტესტები თავისი სირთულითა და სტრუქტურით იდენტურია შესაბამის წლებში ჩატარებულ რეალურ გამოცდებთან.

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

ზოგადი გამოყენების მაჩვენებლები

წელიწადი	მინ. USE ქულა	Საშუალო ქულა	განმცხადებელთა რაოდენობა	არ გავიდა, %	რაოდენობა 100 ქულა	ხანგრძლივობა - გამოცდის ხანგრძლივობა, მინ.
2009	36
2010	41	62,74	62 652	7,2	90	240
2011	40	59,74	51 180	9,8	31	240
2012	40	60,3	61 453	11,1	315	240
2013	40	63,1	58 851	8,6	563	240
2014	40	57,1				235
2015	40	53,6				235
2016	40					235
2017	40					235
2018

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

სასკოლო საგნის „კომპიუტერული მეცნიერება“ მთავარი მახასიათებელია მცირე მოცულობა, შესაბამისად, ხარისხიანი მომზადებისთვის, სხვა საგნებთან შედარებით ნაკლები დროა საჭირო. შესაძლებელია "ნულიდან" მომზადება! მასალის მცირე მოცულობის კომპენსაციის მიზნით, კითხვებისა და დავალებების ავტორები სუბიექტებს სთავაზობენ რთულ დავალებებს, დავალებებს, რომლებიც იწვევს შეცდომებს, მოითხოვს ინფორმაციის მაღალხარისხიან ცოდნას და მის კომპეტენტურ გამოყენებას. გამოცდის შინაარსი შეიცავს დავალებების მნიშვნელოვან რაოდენობას, რომლებიც ახლოსაა მათემატიკისა და ლოგიკის ცოდნასთან. მნიშვნელოვანი ნაწილია დავალებების ბლოკი ალგორითმიზაციისთვის, ამოცანები, პროგრამირება. შეამოწმეთ
ყველა დავალება შეიძლება დაიყოს 2 ბლოკად - ტესტირება (დავალებები თეორიის ცოდნისთვის, საჭიროა მოკლე პასუხი), დეტალური ამოცანები. პირველ ნაწილზე რეკომენდებულია საათნახევრის დახარჯვა, მეორეზე ორზე მეტი. დაუთმეთ დრო შეცდომების შესამოწმებლად და შეავსეთ პასუხები ფორმაში.
იმისათვის, რომ ისწავლოთ, თუ როგორ მარტივად გადალახოთ დაბრკოლებები რთული ამოცანების სახით, გამოიყენეთ რესურსი „გამოცდას მოვაგვარებ“. ეს შესანიშნავი შესაძლებლობაა საკუთარი თავის გამოცდა, ცოდნის კონსოლიდაცია, საკუთარი შეცდომების ანალიზი. რეგულარული ონლაინ ტესტირება მოგიხსნით შფოთვას და წუხილს დროის ნაკლებობის გამო. აქ დავალებები ძირითადად უფრო რთულია, ვიდრე გამოცდაზე.

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

რა უნდა გააკეთოს, თუ საწყისი ცოდნა სუსტია?

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

ვარიანტი No3490088

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

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

ვერსია MS Word-ში დასაბეჭდად და კოპირებისთვის

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

პასუხი:

F გამოთქმის სიმართლის ცხრილის ფრაგმენტი მოცემულია:

x1	x2	x3	x4	x5	x6	x7	x8	ფ
1	0	1	0	1	1	1	0	0
0	1	0	1	1	0	0	1	0
1	0	0	1	0	1	0	1	1

ქვემოთ ჩამოთვლილთაგან რომელი შეიძლება იყოს F?

1) (x2→x1) ∧ ¬x3 ∧ x4 ∧ ¬x5 ∧ x6 ∧ ¬x7 ∧ x8

2) (x2→x1) ∨ ¬x3 ∨ x4 ∨ ¬x5 ∨ x6 ∨ ¬x7 ∨ x8

3) ¬(x2→x1) ∨ x3 ∨ ¬x4 ∨ x5 ∨ ¬x6 ∨ x7 ∨ ¬x8

4) (x2→x1) ∧ x3 ∧ ¬x4 ∧ x5 ∧ ¬x6 ∧ x7 ∧ ¬x8

პასუხი:

A, B, C, D, E, F დასახლებებს შორის აშენდა გზები, რომელთა სიგრძე ნაჩვენებია ცხრილში. ცხრილში რიცხვის არარსებობა ნიშნავს, რომ არ არის პირდაპირი გზა წერტილებს შორის.

	ა	ბ	C	დ	ე	ფ
ა		2	4	8		16
ბ	2			3
C	4			3
დ	8	3	3		5	3
ე				5		5
ფ	16			3	5

განსაზღვრეთ უმოკლესი ბილიკის სიგრძე A და F წერტილებს შორის, რომელიც გაივლის E წერტილს და არ გადის B წერტილს. თქვენ შეგიძლიათ გადაადგილება მხოლოდ მითითებულ გზებზე.

პასუხი:

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

სიმბოლო "?" () კითხვის ნიშანი ნიშნავს ზუსტად ერთ თვითნებურ სიმბოლოს.

სიმბოლო "*" (ვარსკვლავი) ნიშნავს თვითნებური სიგრძის სიმბოლოების ნებისმიერ თანმიმდევრობას, მათ შორის "*" შეიძლება ასევე მიუთითოს ცარიელი მიმდევრობა.

დირექტორია შეიცავს 6 ფაილს:

დაადგინეთ რომელი ნიღაბი იქნება გამოყენებული დირექტორიაში ფაილების მითითებული ჯგუფის შესარჩევად:

პასუხი:

5-ბიტიანი კოდი გამოიყენება მონაცემთა გადასაცემად საკომუნიკაციო არხზე. შეტყობინება შეიცავს მხოლოდ ასოებს A, B და C, რომლებიც დაშიფრულია შემდეგი კოდის სიტყვებით:

A - 11111, B - 00011, C - 00100.

გადაცემა შეიძლება შეწყდეს. თუმცა, ზოგიერთი შეცდომის გამოსწორება შესაძლებელია. ამ სამი კოდური სიტყვიდან ნებისმიერი ორი განსხვავდება ერთმანეთისგან მინიმუმ სამი პოზიციით. მაშასადამე, თუ სიტყვის გადაცემას აქვს შეცდომა მაქსიმუმ ერთ პოზიციაზე, მაშინ შეიძლება განათლებული გამოცნობა, თუ რომელი ასო იყო გადაცემული. (ამბობენ, რომ "კოდი ასწორებს ერთ შეცდომას.") მაგალითად, თუ მიიღება კოდი სიტყვა 10111, ითვლება, რომ ასო A იყო გადაცემული. (განსხვავება A კოდის სიტყვისგან მხოლოდ ერთ პოზიციაშია მეტი განსხვავებაა დარჩენილი კოდური სიტყვებისთვის.) თუ მიღებული კოდური სიტყვა განსხვავდება A, B, C ასოების კოდური სიტყვებისგან ერთზე მეტ პოზიციაში, მაშინ ითვლება, რომ მოხდა შეცდომა (იგი აღინიშნება ". x").

პასუხი:

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

1. ცალ-ცალკე ემატება მოცემული რიცხვის პირველი და მეორე, მეორე და მესამე, მესამე და მეოთხე ციფრი.

2. მიღებული სამი თანხიდან უმცირესი ამოღებულია.

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

მაგალითი. ორიგინალური ნომერი: 1984. ჯამები: 1 + 9 = 10, 9 + 8 = 17, 8 + 4 = 12.

ამოღებულია 10 შედეგი: 1217.

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

პასუხი:

მოცემულია ცხრილის ფრაგმენტი.

	C	დ	ე	ფ
1
2	1	10	100	1000
3	2	20	200	2000
4	3	30	300	3000
5	4	40	400	4000
6	5	50	500	5000

B2 უჯრედში ჩვენ დავწერეთ ფორმულა =D$4 + $F3. ამის შემდეგ, უჯრედი B2 დაკოპირდა A3 უჯრედში. რა რიცხვი იქნება ნაჩვენები A3 უჯრედში?

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

პასუხი:

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

პასუხი:

დამზადებულია ოთხარხიანი (ოთხარხიანი) ხმის ჩანაწერი 32 კჰც სიხშირით და 32 ბიტიანი გარჩევადობით. ჩაწერა გრძელდება 3 წუთი, მისი შედეგები იწერება ფაილში, მონაცემების შეკუმშვა არ ხდება. განსაზღვრეთ მიღებული ფაილის სავარაუდო ზომა (MB-ში). მიეცით თქვენი პასუხი, როგორც ხუთის უახლოესი მთელი რიცხვი ფაილის ზომასთან.

პასუხი:

კოდის დაბლოკვის შიფრი არის ხუთი სიმბოლოსგან შემდგარი თანმიმდევრობა, რომელთაგან თითოეული არის ციფრი 1-დან 5-მდე. შიფრის რამდენი განსხვავებული ვარიანტის მიცემა შეიძლება, თუ ცნობილია, რომ ციფრი 1 ზუსტად სამჯერ გვხვდება და თითოეული სხვა მოქმედი ციფრი. შეიძლება შიფრში აღმოჩნდეს ნებისმიერი რიცხვი ერთხელ თუ საერთოდ არ შეხვდეს?

პასუხი:

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

პასუხად მიუთითეთ ციფრების თანმიმდევრობა, რომელიც ეკრანზე დაიბეჭდება F(5) გამოძახების შედეგად.

პასუხი:

TCP/IP ქსელების ტერმინოლოგიაში ქვექსელის ნიღაბი არის 32-ბიტიანი ორობითი რიცხვი, რომელიც განსაზღვრავს კომპიუტერის IP მისამართის რომელი ბიტი არის საერთო მთელი ქვექსელისთვის - ნიღბის ამ ბიტებში არის 1. ჩვეულებრივ, ნიღბები იწერება. როგორც ოთხი ათობითი რიცხვი - იგივე წესების მიხედვით, ასევე IP მისამართები. ზოგიერთი ქვექსელისთვის ნიღაბი არის 255.255.248.0. რამდენი სხვადასხვა კომპიუტერის მისამართს იძლევა ეს ნიღაბი?

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

პასუხი:

მანქანის ნომერი შედგება რამდენიმე ასოსგან (ასოების რაოდენობა ყველა რიცხვში ერთნაირია), რასაც მოჰყვება 4 ციფრი. ეს იყენებს 10 რიცხვს და მხოლოდ 5 ასოს: P, O, M, A, N. თქვენ უნდა გქონდეთ მინიმუმ 1,000,000 სხვადასხვა რიცხვი. რა არის ასოების მინიმალური რაოდენობა, რომელიც უნდა იყოს მანქანის ნომერში?

პასუხი:

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

შემსრულებელი MACHINKA-ს სარდლობის სისტემა:

როდესაც რომელიმე ამ ბრძანება შესრულდება, CAR მოძრაობს ერთი უჯრედის შესაბამისად (დამკვირვებელთან მიმართებაში): ზევით, ქვევით ↓, მარცხნივ ←, მარჯვნივ →.

ოთხი ბრძანება ამოწმებს კედლის არარსებობის მდგომარეობის ჭეშმარიტებას უჯრედის თითოეულ მხარეს, სადაც მდებარეობს CAR (ასევე დამკვირვებელთან მიმართებაში):

ᲜᲐᲮᲕᲐᲛᲓᲘᲡ<условие>გუნდი

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

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

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

ᲜᲐᲮᲕᲐᲛᲓᲘᲡ<снизу свободно>ქვემოთ

ᲜᲐᲮᲕᲐᲛᲓᲘᲡ<слева свободно>მარცხნივ

პასუხი:

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

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

პასუხი:

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

პასუხი:

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

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

მოთხოვნა	ნაპოვნი გვერდები (ათასობით)
საფრანგეთი და გერმანია	274
გერმანია და (საფრანგეთი \| ავსტრია)	467
საფრანგეთი და გერმანია და ავსტრია	104

რამდენი გვერდი (ათასებში) მოიძებნება შეკითხვისთვის გერმანია და ავსტრია?

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

პასუხი:

აღნიშნეთ m&n-ით არაუარყოფითი მთელი რიცხვების ბიტიური შეერთება მდა ნ.

მაგალითად, 14&5 = 1110 2 & 0101 2 = 0100 2 = 4.

რა არის უმცირესი არაუარყოფითი მთელი A ფორმულა

x&51 = 0 ∨ (x&41 = 0 → x&მაგრამ = 0)

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

პასუხი:

ქვემოთ მოცემულია ერთი და იგივე პროგრამის ფრაგმენტი დაწერილი სხვადასხვა პროგრამირების ენაზე. პროგრამა აღწერს ერთგანზომილებიან მთელ მასივს A; წარმოდგენილ ფრაგმენტში დამუშავებულია მასივის ელემენტები 1-დან 10-მდე ინდექსებით.

პროგრამის დაწყებამდე მასივის ამ ელემენტებს ჰქონდათ მნიშვნელობები 0, 1, 2, 3, 4, 5, 4, 3, 2, 1 (ანუ A = 0; A = 1; ...; A = 1) .

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

პასუხი:

ალგორითმი დაწერილია ქვემოთ ხუთ ენაზე. ამ ალგორითმის შეყვანის შემდეგ რიცხვი x ბეჭდავს ორ რიცხვს: a და b. მიუთითეთ ასეთი რიცხვებიდან ყველაზე პატარა x, შეყვანისას ალგორითმი იბეჭდება ჯერ 3, შემდეგ კი 12.

პასუხი:

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

პასუხი:

კალკულატორის შემსრულებელს აქვს ორი ბრძანება:

1. დაამატეთ 4,

2. გამოაკელი 2.

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

პასუხი:

ლოგიკური ცვლადების მნიშვნელობების რამდენი განსხვავებული ნაკრებია x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, რომლებიც აკმაყოფილებს ყველა შემდეგ პირობას:

((x1 → x2) → (x3 → x4)) ∧ ((x3 → x4) → (x5 → x6)) = 1;

((x5 → x6) → (x7 → x8)) ∧ ((x7 → x8) → (x9 → x10)) = 1;

x1∧x3∧x5∧x7∧x9 = 1.

პასუხს არ სჭირდება x1, x2, x3, x4, x5, x6, x7, x8, x9, x10 ცვლადების მნიშვნელობების ყველა სხვადასხვა ნაკრების ჩამოთვლა, რომლითაც დაკმაყოფილებულია ტოლობების მოცემული სისტემა. პასუხად, თქვენ უნდა მიუთითოთ ასეთი კომპლექტების რაოდენობა.

პასუხი:

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

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

1. გადახაზეთ და შეავსეთ ცხრილი, რომელიც აჩვენებს, თუ როგორ მუშაობს პროგრამა სხვადასხვა სფეროს (A, B, C, D, E, F, G და H) არგუმენტებით.

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

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

ორი მოთამაშე, პეტია და ვანია, თამაშობენ შემდეგ თამაშს. მოთამაშეების წინ ქვების გროვაა. მოთამაშეები რიგრიგობით მოძრაობენ, პეტია აკეთებს პირველ ნაბიჯს. ერთი ნაბიჯით მოთამაშეს შეუძლია დაამატოს ერთი ან სამი ქვა წყობაში, ან გააორმაგოს ქვების რაოდენობა წყობაში. მაგალითად, 15 ქვისგან შემდგარი წყობის მქონე, ერთი ნაბიჯით შეგიძლიათ მიიღოთ 16, 18 ან 30 ქვის წყობა. თითოეულ მოთამაშეს აქვს შეუზღუდავი რაოდენობის ქვები სვლის გასაკეთებლად. თამაში მთავრდება მაშინ, როცა გროვაში ქვების რაოდენობა გახდება მინიმუმ 35. გამარჯვებული არის ის მოთამაშე, რომელმაც ბოლო ნაბიჯი გადადგა, ე.ი. პირველი, ვინც მიიღებს გროვას, რომელიც შეიცავს 35 ან მეტ ქვას. საწყის მომენტში გროვაში იყო S ქვები; 1 ≤ S ≤ 34. ჩვენ ვიტყვით, რომ მოთამაშეს აქვს გამარჯვების სტრატეგია, თუ მას შეუძლია მოიგოს მოწინააღმდეგის ნებისმიერი სვლა. მოთამაშის სტრატეგიის აღწერა ნიშნავს იმის აღწერას, თუ რა ნაბიჯი უნდა გადადგას ნებისმიერ სიტუაციაში, რომელიც შეიძლება შეხვდეს მოწინააღმდეგის სხვადასხვა თამაშს.

შეასრულეთ შემდეგი დავალებები. ყველა შემთხვევაში დაასაბუთეთ თქვენი პასუხი.

სავარჯიშო 1

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

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

დავალება 2

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

− პეტია ერთ სვლით ვერ გაიმარჯვებს;

− შეუძლია მოიგოს მეორე სვლაზე, მიუხედავად იმისა, თუ როგორ მოძრაობს ვანია.

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

დავალება 3

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

− ვანიას აქვს გამარჯვების სტრატეგია, რომელიც საშუალებას აძლევს მას მოიგოს პირველი ან მეორე ნაბიჯი პეტიას ნებისმიერ თამაშში;

რაიონულმა მეთოდოლოგმა გადაწყვიტა, რომ მონაწილეთა 20%-ს უნდა მიეღო „შესანიშნავი“ ნიშანი (მთლიანი რიცხვი, ათწილადის გაუქმებით).

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

თუ შეუძლებელია ისეთი ქულის დადგენა, რომ მონაწილეთა ზუსტად 20% მიიღოს „შესანიშნავი“, 20%-ზე ნაკლებმა მონაწილემ უნდა მიიღოს „შესანიშნავი“.

თუ ასეთი მონაწილეები არ არიან (მონაწილეთა 20%-ზე მეტმა დააგროვა უმაღლესი ქულა) - ამ და მხოლოდ ამ მოსწავლეებმა უნდა მიიღონ "შესანიშნავი".

დაწერეთ ეფექტური, მეხსიერების ეფექტური პროგრამა (მიუთითეთ პროგრამირების ენის ვერსია, რომელსაც იყენებთ, მაგ., Borland Pascal 7.0), რომელიც ეკრანზე უნდა აჩვენოს ყველაზე დაბალი ქულა, რომელიც მონაწილეებმა, რომლებმაც მიიღეს "შესანიშნავი" ქულა ეკრანზე. ცნობილია, რომ კომპიუტერულ მეცნიერებას 5-ზე მეტი სტუდენტი ჩააბარა. ასევე ცნობილია, რომ არის მთელი რიგი ქულები, რომლებიც არცერთ მონაწილეს არ მიუღია.

პროგრამის შეყვანისას, პირველ რიგში მოცემულია გამოცდაზე ჩაბარებული სტუდენტების რაოდენობა. ყოველი შემდეგი N სტრიქონი შეიცავს ინფორმაციას სტუდენტების შესახებ ფორმატში:

სადაც არის სტრიქონი, რომელიც შედგება არაუმეტეს 30 სიმბოლოსგან სივრცეების გარეშე,

არაუმეტეს 20 სიმბოლოსგან შემდგარი სტრიქონი სივრცეების გარეშე,

მთელი რიცხვი 1-დან 99-მდე დიაპაზონში,

მთელი რიცხვი 1-დან 100-მდე დიაპაზონში. ეს მონაცემი იწერება ინტერვალით და ზუსტად ერთი თითოეულ წყვილს შორის (ანუ მხოლოდ სამი სივრცე თითოეულ სტრიქონში).

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

ივანოვი ივანე 50 87

ნიმუშის გამომავალი:

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

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

რეგიონი

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

(y >= −x*x)

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

(y >= −x−2)

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

პროგრამა გამოვა

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

USE ქულა

გამოიყენეთ ტესტის სტრუქტურა

მზადება გამოცდისთვის

ზოგადი გამოყენების მაჩვენებლები

ᲓᲐᲙᲐᲕᲨᲘᲠᲔᲑᲣᲚᲘ ᲡᲢᲐᲢᲘᲔᲑᲘ