ტესტი თემაზე „ალგორითმიზაცია. ალგორითმიზაცია და პროგრამირება (ტესტი) ალგორითმი არის

ტესტი "ალგორითმიზაცია"
შეიძლება ჩაითვალოს ალგორითმი: კვადრატული განტოლების ამოხსნის აღწერა გაკვეთილის განრიგი სკოლის ტექნიკური პასპორტი მანქანის კლასის სიაში ჟურნალში 1 რა ჰქვია ალგორითმის თვისებას, რაც ნიშნავს, რომ ეს ალგორითმი გამოიყენება მთლიანის ამოსახსნელად პრობლემების კლასი სიცხადე, დარწმუნებულობა, ეფექტურობა, მასობრივი ხასიათი 4 პასკალის ენის შემქმნელია: ბლეზ პასკალი, ნიკლაუს ვირტი, ნორბერტ ვინერ ედსგერ ვ. დიკსტრა 2 რა ჰქვია ალგორითმის თვისებას, რაც იმას ნიშნავს, რომ ის ყოველთვის იწვევს შედეგს სასრული, შესაძლოა ძალიან დიდი რაოდენობის ნაბიჯებით? დისკრეტულობა, გასაგებად, ეფექტურობა, მასობრივი ხასიათი 3 რა ჰქვია ალგორითმის თვისებას, რაც ნიშნავს, რომ ის მითითებულია ისეთი ინსტრუქციების გამოყენებით, რომ შემსრულებელს შეუძლია აღიქვას და რომლის მიხედვითაც შეიძლება შეასრულოს საჭირო მოქმედებები?დისკრეტულობა, სიცხადე, დარწმუნებულობა, მასობრივი ხასიათი 2 რა ჰქვია ალგორითმის თვისებას, რაც ნიშნავს, რომ პრობლემის გადაჭრის გზა დაყოფილია ცალკეულ საფეხურებად? დისკრეტულობა, დარწმუნებულობა, ეფექტურობა, მასობრივი სიმბოლო 1 რა ჰქვია ალგორითმის თვისებას, რაც ნიშნავს, რომ პრობლემის გადაჭრის გზა საკმაოდ ცალსახად არის განსაზღვრული, არავითარი გაურკვევლობა ან გამოტოვება არ არის დაშვებული არცერთ ეტაპზე? სიზუსტე, სიცხადე, დარწმუნება, ეფექტურობა 3 ჩაწერის შემდეგი ფორმები ალგორითმებს აქვთ უდიდესი სიცხადე: ვერბალური რეკურსიული გრაფიკული ხაზ-სტრიქონი 3 სიდიდეები, რომელთა მნიშვნელობები იცვლება ალგორითმის პროცესის შესრულებისას, ეწოდება: მუდმივი მუდმივების ცხრილის ცვლადები 3 მთელი რიცხვის ტიპის მნიშვნელობა არის: ადგილების რაოდენობა აუდიტორიაში ადამიანის სიმაღლე მანქანის მარკა სახელმწიფოს ფართობი 1 მინიჭებისას იცვლება შემდეგი: ცვლადის დასახელება ცვლადის ტიპი ცვლადის მნიშვნელობა მუდმივის მნიშვნელობა 3 ალგორითმი არის გარკვეული მოქმედებების შესრულების წესები ორიენტირებული გრაფიკი, რომელიც მიუთითებს ბრძანებების შესრულების თანმიმდევრობას, მოქმედებების თანმიმდევრობას, რაც იწვევს პრობლემის გადაჭრას კომპიუტერისთვის ბრძანებების ნაკრები 3 ალგორითმს ეწოდება წრფივი, თუ იგი მოიცავს იგივე მოქმედებების განმეორებით გამეორებას. მისი შესრულების მსვლელობა დამოკიდებულია გარკვეული პირობების ჭეშმარიტებაზე; მისი ბრძანებები შესრულებულია ერთმანეთის მიყოლებით, იგი წარმოდგენილია ცხრილის სახით 3. ალგორითმს ეწოდება ციკლური, თუ იგი მოიცავს იგივე მოქმედებების განმეორებით გამეორებას; მისი მიმდინარეობა შესრულება დამოკიდებულია ამ ან სხვა პირობების ჭეშმარიტებაზე, მისი ბრძანებები შესრულებულია ერთმანეთის მიყოლებით, იგი წარმოდგენილია ცხრილის სახით 1 ალგორითმი მოიცავს განშტოებას, თუ იგი მოიცავს იგივე მოქმედებების განმეორებით გამეორებას, მისი შესრულების კურსი დამოკიდებულია ჭეშმარიტებაზე. გარკვეული პირობების მიხედვით მისი ბრძანებები შესრულებულია ერთმანეთის მიყოლებით, იგი წარმოდგენილია ცხრილის სახით 2 ალგორითმის თვისებაა: ეფექტურობა ციკლურობა ბრძანებების თანმიმდევრობის შეცვლის შესაძლებლობა ალგორითმის საპირისპირო წესით შესრულების შესაძლებლობა 1 ალგორითმის თვისება , რომელიც არის ის, რომ თითოეულ მოქმედებას და მთლიან ალგორითმს უნდა შეეძლოს დასრულება, ეწოდება დისკრეტულობა, დეტერმინიზმი, სასრულობა, მასობრივი ხასიათი. ბრძანება, ალგორითმის კონტრასტის განმსაზღვრელობის დისკრეციას, რომელიც შედგება შეცდომების არარსებობაში, ეწოდება ალგორითმი, რომელიც უნდა მოჰყვეს სწორ შედეგს ყველა დასაშვები მნიშვნელობისთვის, არის ალგორითმის მასიური შეფასების განმსაზღვრელი, რომელიც მდგომარეობს იმაში, რომ ერთი და იგივე ალგორითმი შეიძლება გამოყენებულ იქნას სხვადასხვა საწყის მონაცემებთან, ეწოდება მასნიის შეუღწევადობის დისკრეცია.ალგორითმი, რომელიც შედგება იმაში, რომ ნებისმიერი ქმედება უნდა იყოს მკაცრად და ცალსახად განსაზღვრული თითოეულ შემთხვევაში, რომელსაც ეწოდება დისკრეტულობა, განსაზღვრულობა. , სასრულობა, მასის სიმბოლო 2 აირჩიეთ არითმეტიკული გამოხატვის სწორი წარმოდგენა ალგორითმულ ენაზე: x + 3y / 5xyx + 3*y / 5*xy(x + 3y) / 5xy(x + 3*y) / (5* x*y)4 პროგრამირების ენაზე დაწერილ ალგორითმს კომპიუტერისთვის „გასაგებად“ ეწოდება ალგორითმის შემსრულებელი პროგრამის ჩამონათვალის პროტოკოლის ალგორითმი 2 ალგორითმული სტრუქტურა, რომლის შესრულება გულისხმობს იგივე მოქმედებების თანმიმდევრულ განმეორებით გამეორებას - ეს არის განშტოება განმეორების ხაზი. ციკლი 4 ალგორითმი, რომელშიც ბრძანებები სრულდება მათი დაწერის თანმიმდევრობით, ე.ი. თანმიმდევრულად ერთმანეთის მიყოლებით, ეწოდება ციკლური წრფივი განშტოების გამეორება 2 მოქმედებების ორგანიზების ფორმა, რომელშიც, გარკვეული პირობის შესრულების მიხედვით, შესრულებულია ნაბიჯების ერთი ან მეორე თანმიმდევრობა. განშტოების განმეორებითი ხაზის ციკლი 1 ალგორითმი იგივეს გამეორებით ბრძანებების თანმიმდევრობა არის განშტოება გამეორების ხაზის ციკლი 4 ალგორითმს ეწოდება ... დანომრილი სია პუნქტირებული სია გრაფიკული ფაილი ამოცანის ამოხსნის ნაბიჯების სასრული თანმიმდევრობა 4 რა შეიძლება ჩაითვალოს ალგორითმად ტექნოლოგიის უსაფრთხოების წესები კლასის კულინარიული რეცეპტის პასუხისმგებლობის სია კლასის დამსწრის 3 ნაკადის დიაგრამა არის ალგორითმის დაწერის ფორმა, რომელშიც ... ნახაზების სიები გეომეტრიული ფორმების ფორმულები გამოიყენება ალგორითმის სხვადასხვა საფეხურის აღსანიშნავად. ალგორითმის შეყვანის ან გამოსვლის დასაწყისი ან დასასრული მოქმედების შესრულების შესახებ გადაწყვეტილების მიღება 4 გეომეტრიული ფიგურის ოვალი გამოიყენება ნაკადის დიაგრამებში, რათა მიუთითოს ... შეყვანის ან გამომავალი ალგორითმის დასაწყისი ან დასასრული მოქმედების შესრულების გადაწყვეტილების მისაღებად 1 გეომეტრიული ფიგურის რომბი გამოიყენება დიაგრამებში, რათა მიუთითოს ... შეყვანის ან გამომავალი ალგორითმის დასაწყისი ან დასასრული მოქმედების შესრულების შესახებ გადაწყვეტილების მისაღებად. შეყვანის ან გამომავალი ალგორითმი მოქმედების შესრულების შესახებ გადაწყვეტილების მისაღებად 2 ალგორითმი, რომელშიც ბრძანებები სრულდება მათი დაწერის თანმიმდევრობით, ანუ თანმიმდევრულად ერთმანეთის მიყოლებით, რომელსაც ეწოდება ... წრფივი განშტოება ციკლური გამეორება1

ვარიანტი I

1. ალგორითმი ეწოდება:

ა) გარკვეული წესების განხორციელების დეტალური ჩამონათვალი

მოქმედებები;

ბ) მიმართული გრაფიკი, რომელიც მიუთითებს ბრძანებების გარკვეული ნაკრების შესრულების თანმიმდევრობას;

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

დ) მოქმედებათა თანმიმდევრობის აღწერა ხაზებითა და ისრებით დაკავშირებული გეომეტრიული ფიგურების სახით;

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

2. ალგორითმის თვისებებია:

ა) აქტუალობა, სარგებლობა, სანდოობა, გასაგები, მასობრივი მიმართვა;

ბ) სიახლე, ცალსახაობა, სიცხადე, გასაგები, ეფექტურობა;

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

დ) დისკრეტულობა, ეფექტურობა, გაგება, მასობრივი ხასიათი, სანდოობა;

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

3 ალგორითმის თვისება „ეფექტურობა“ ნიშნავს:

4. ალგორითმის თვისება „დისკრეტულობა“ ნიშნავს:

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

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

გ) ალგორითმი უნდა შედგებოდეს სასრული რაოდენობის ნაბიჯების თანმიმდევრობისგან;

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

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

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

ა) წრფივი; გ) ციკლური;

ბ) განშტოება; დ) რეკურსიული დ) ალტერნატიული.

6. ალგორითმის ფრაგმენტი გამოსახულია ბლოკ-სქემის სახით.

ალგორითმის შესრულების შედეგად, S ცვლადის მნიშვნელობა დაიბეჭდება, თუ B = 5:

ა) 16; ბ)4; 8 საათზე;

დ)7; დ) 9.

7. პროგრამირების ენაა:

ა) მომხმარებლისა და კომპიუტერულ სისტემას შორის კომუნიკაციის მეთოდი;

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

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

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

ე) მანქანის კოდში ჩაწერილი ალგორითმი.

8. დიაგრამაზე ალგორითმის დასაწყისი და დასასრული მითითებულია ფიგურით:

ა ბ ც დ ე)

9. დიაგრამაში მოქმედება ალგორითმში მითითებულია ფიგურით:

ა ბ ც დ ე)

10. გამომავალი ოპერატორი Basic პროგრამირების ენაში არის:

ა) INPUT; ბ) ბეჭდვა; გ) შემდეგი. დ)REM;ე) გაშვება;

11. კვადრატული ფესვი გამოითვლება სტანდარტული ფუნქციის გამოყენებით:

12. მოდული გამოითვლება სტანდარტული ფუნქციის გამოყენებით:

ა)ANT(X); ბ )INT(X); გ)EXP(X). დ)ABS(X); დ)SQR(X);

13. ტანგენტი გამოითვლება სტანდარტული ფუნქციის გამოყენებით:

ა)TAN(X); ბ )INT(X); გ)EXP(X). დ)ABS(X); დ)SQR(X);

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

ა) INPUT; ბ) ბეჭდვა; გ)შემდეგი დ)REM;ე) ნება;

15. არითმეტიკული გამოთქმაშეესაბამება ჩანაწერს:

ა) y = SQR((a+b)/ab) ბ) y = SQR(a+b/ab) გ) y =TAN((a+b)/ab)

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

ა) გაშვება; ბ) ბეჭდვა; გ)შემდეგი დ)REM; ე) ნება;

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

ა) გაშვება; ბ) LIST; გ)შემდეგი დ)REM; ე) ნება;

18. მარყუჟის ოპერატორები გამოიყენება მარყუჟის ორგანიზებისთვის პირობით:

ა) WHILE - WEND; ბ) FOR - შემდეგი ; გ)შემდეგი დ)FOR; ე) ნება

19. არითმეტიკული გამოთქმაშეესაბამება ჩანაწერს:

ა) y = SIN((a+b)/8b) ბ) y = SQR(a+b/ab) გ) y = TAN((a+b)/ab)

დ) y = - a/((8*b)/SIN(X)) დ) y = a*((8*b)/SIN(X))

20. მთელი რიცხვის ტიპის ცვლადების აღსაწერად გამოიყენება ოპერატორი:

22. დაწერეთ არითმეტიკული ოპერაცია Basic-ში:

25. პროგრამის განყოფილების დასაწყისი, რომელიც შეიცავს მუდმივთა სიას:

ა) LABEL; ბ) FOR - შემდეგი ; გ)შემდეგი დ)FOR; ე) კონსტ

ტესტი თემაზე "ალგორითმიზაცია და პროგრამირება"

ვარიანტი II

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

ა) მოქმედება; ბ) ოპერატორი გ) თანმიმდევრობა; დ) ცვლადი ე) ალგორითმი

2. BASIC ენის ცალკეული ფრაზები, რომლებიც შეყვანილია პირდაპირ კლავიატურიდან და დაუყოვნებლივ შესრულებულია კომპიუტერის მიერ.

გუნდი; ბ) ოპერატორი გ) მოქმედება; დ) ცვლადი ე) ალგორითმი

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

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

ა) გაშვება; ბ) LIST; გ) შემდეგი დ) წაშლა ; ე) ნება;

5. ახალი პროგრამის შექმნა (პროგრამის მთელი ტექსტის წაშლა მეხსიერებიდან).

ა) გაშვება; ბ) LIST; გ) შემდეგი დ) წაშლა ; ე) ახალი

6. ეკრანის გასუფთავება ტექსტური და გრაფიკული ინფორმაციისგან.

ა) CLS; ბ) LIST; გ) შემდეგი დ) წაშლა ; ე) ახალი;

7. პროგრამის ჩაწერა გარე შესანახ მოწყობილობაზე.

ა) CLS; ბ) შენახვა გ) შემდეგი დ) წაშლა ; ე) ახალი;

8. პროგრამის წაკითხვა გარე შენახვის მოწყობილობიდან

ა) CLS; ბ) შენახვა გ) ჩატვირთვა დ) წაშლა ; ე) ახალი;

9. გამოდით BASIC თარჯიმანიდან

ა) CLS; ბ) შენახვა გ) დატვირთვა დ) სისტემა ; ე) ახალი;

10. ბლოკ-სქემაზე მდგომარეობა მითითებულია ფიგურით:

ა ბ ც დ ე)

11. ბლოკ-სქემაზე მონაცემების გამომავალი და შეყვანა მითითებულია ფიგურით:

ა ბ ც დ ე)

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

გუნდი; ბ) ოპერატორი გ) მოქმედება; დ) ცვლადი ე) პროგრამა

13. ალგორითმის ფრაგმენტი გამოსახულია ბლოკ-სქემის სახით. ალგორითმის შესრულების შედეგად, S ცვლადის მნიშვნელობა დაიბეჭდება, თუ B = 2:

ა) 16; ბ)4; 8 საათზე; დ)7; დ) 9.

14 ალგორითმის „სასრულობის“ თვისება ნიშნავს:

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

ბ) ალგორითმს უნდა ჰქონდეს დისკრეტული სტრუქტურა (უნდა დაიყოს ცალკეული ნაბიჯების თანმიმდევრობით);

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

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

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

15. ალგორითმის თვისება „დისკრეტულობა“ ნიშნავს:

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

ბ) ალგორითმს უნდა ჰქონდეს დისკრეტული სტრუქტურა (უნდა დაიყოს ცალკეული ნაბიჯების თანმიმდევრობით);

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

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

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

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

ა)ANT(X); ბ) SQRT(X); გ)EXP(X). დ)ABS(X); დ)SQR(X);

17. მოდული გამოითვლება სტანდარტული ფუნქციის გამოყენებით:

ა)ANT(X); ბ )INT(X); გ)EXP(X). დ)ABS(X); დ)SQR(X);

18. არქტანგენსი გამოითვლება სტანდარტული ფუნქციით:

ა)არქტანი(X); ბ )INT(X); გ)EXP(X). დ) ATAN(X); დ)SQR(X);

19.შემთხვევითი ნომრის ოპერატორი.

ა) INPUT; ბ) ბეჭდვა; გ)შემდეგი დ)RND;ე) ნება;

20. არითმეტიკული გამოთქმაშეესაბამება ჩანაწერს:

ა) y = SQR(SQRT(a*b)/ab)) ბ) y = SQR(a+b/ab) გ) y =TAN((a+b)/ab)

დ) y = ABS((a+b)/ab) e) y = RND((a+b)/ab)

21. ბუნებრივი ლოგარითმი გამოითვლება სტანდარტული ფუნქციის გამოყენებით.

ა) გაშვება; ბ) ბეჭდვა; გ)LOG დ)REM; ე) ნება;

22. პროგრამის განყოფილების დასაწყისი, რომელიც შეიცავს ეტიკეტების სიას:

ა) LABEL; ბ) FOR - შემდეგი ; გ)შემდეგი დ)FOR; ე) ნება

23. რეალური ტიპის ცვლადების აღსაწერად გამოიყენება ოპერატორი:

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

24. დახაზეთ ბლოკ-სქემა გამოთქმის ამოსახსნელად:

25. დაწერეთ არითმეტიკული ოპერაცია Basic-ში: