Πώς να κάνετε την εργασία 6 του OGE στην επιστήμη των υπολογιστών.

05.09.2024

1. Εργασία 6 Νο. 6. Εκτελεστής διαθήκηςΣχεδιαστής κινείται στο επίπεδο συντεταγμένων, αφήνοντας ένα ίχνος με τη μορφή μιας γραμμής. Ο συντάκτης μπορεί να εκτελέσει την εντολήΜετακίνηση σε ( ένα , σι ) (Οπουα, β (x, y) στο σημείο με συντεταγμένες(x + a, y + b) . Αν οι αριθμοία, β

(4, 2) , μετά την εντολή Μετακίνηση σε (2, −3) (6, −1).

Ρεκόρ

Επαναλάβετε k φορές

Team1 Team2 Team3

Τέλος

Team1 Team2 Team3 θα ξαναγίνεικ μια φορά.

Επαναλάβετε 2 φορές

Μετακίνηση κατά (−6, −4)

Ομάδα 1 ?

1) Shift σε (−2, −1) 2) Shift σε (1, 1) 3) Shift σε (−4, −2) 4) Shift σε (2, 1)

2. Εργασία 6 Νο. 26. Στον συντάκτη δόθηκε ο ακόλουθος αλγόριθμος για εκτέλεση:

Επαναλάβετε 4 φορές

Εντολή 1 Μετακίνηση στο (3, 3) Μετακίνηση στο (1,−2) Τέλος

Μετατόπιση κατά (−8, 12)

Μετά την ολοκλήρωση αυτού του αλγόριθμου, ο Draftsman επέστρεψε στο σημείο εκκίνησης. Ποια εντολή πρέπει να τεθεί αντί για την εντολήΟμάδα 1 ?

1) Μετατόπιση κατά (−2, −4) 2) Μετατόπιση κατά (4,−13) 3) Μετατόπιση κατά (2, 4) 4) Μετατόπιση κατά (−8, −16)

3. Εργασία 6 Νο. 46. Στον συντάκτη δόθηκε ο ακόλουθος αλγόριθμος για εκτέλεση:

Επαναλάβετε 3 φορές

Μετακίνηση σε (3, 9)

1) Μετατόπιση κατά (3, 4) 2) Μετατόπιση κατά (−5, −10) 3) Μετατόπιση κατά (−9, −12) 4) Μετατόπιση κατά (−3, −4)

4. Εργασία 6 Νο. 66. Στον συντάκτη δόθηκε ο ακόλουθος αλγόριθμος για εκτέλεση:

Επαναλάβετε 3 φορές

Εντολή 1 Μετακίνηση στο (3, 2) Μετακίνηση στο (2, 1) Τέλος

Μετακίνηση σε (−9, −6)

1) Shift σε (−6, −3) 2) Shift σε (4, 3) 3) Shift σε (−2, −1) 4) Shift σε (2, 1)

5. Εργασία 6 Νο. 86. Στον συντάκτη δόθηκε ο ακόλουθος αλγόριθμος για εκτέλεση:

Επαναλάβετε 2 φορές

Μετατόπιση κατά (4, −6)

1) Μετατόπιση κατά (6, −2) 2) Μετατόπιση κατά (−8, 5) 3) Μετατόπιση κατά (−12, 4) 4) Μετατόπιση κατά (−6, 2)

6. Εργασία 6 Νο. 106. Στον συντάκτη δόθηκε ο ακόλουθος αλγόριθμος για εκτέλεση:

Επαναλάβετε 4 φορές

Εντολή 1 Μετακίνηση στο (1, 3) Μετακίνηση στο (1, −2) Τέλος

Μετατόπιση κατά (−4, −12)

1) Shift σε (1,−2) 2) Shift σε (12, 4) 3) Shift σε (2, 11) 4) Shift σε (−1, 2)

7. Εργασία 6 Νο 126. Στον συντάκτη δόθηκε ο ακόλουθος αλγόριθμος για εκτέλεση:

Επαναλάβετε 4 φορές

Εντολή 1 Μετακίνηση στο (3, 2) Μετακίνηση στο (2, 1) Τέλος

Μετακίνηση σε (−12, −8)

1) Shift σε (−8, −4) 2) Shift σε (−2, −1) 3) Shift σε (7, 5) 4) Shift σε (2, 1)

Εργασία 6. Αλγόριθμος για έναν συγκεκριμένο εκτελεστή με ένα σταθερό σύνολο εντολών

8. Εργασία 6 Νο. 146. Εκτελεστής διαθήκηςΧελώνα κινείται στην οθόνη του υπολογιστή αφήνοντας ένα ίχνος με τη μορφή γραμμής. Σε κάθε συγκεκριμένη στιγμή είναι γνωστή η θέση του ερμηνευτή και η κατεύθυνση της κίνησής του. Ο εκτελεστής έχει δύο εντολές:Εμπρός n Δεξιά m (όπου m είναι ακέραιος), προκαλώντας αλλαγή στην κατεύθυνση της κίνησης κατά m μοίρες δεξιόστροφα.

Ρεκόρ

Επανάληψη 9 [Εμπρός 50 Δεξιά 60]

κανονικό 6-γωνικό 2) κανονικό τρίγωνο 3) ανοιχτή διακεκομμένη γραμμή 4) κανονικό 9-γωνικό

9. Εργασία 6 Νο. 166. Στη χελώνα δόθηκε ο ακόλουθος αλγόριθμος για εκτέλεση:Επανάληψη 7 [Εμπρός 70 Δεξιά 120] .

κανονικό 6-γωνικό 2) ανοιχτή διακεκομμένη γραμμή 3) κανονικό 7-γωνικό 4) κανονικό τρίγωνο

10. Εργασία 6 Νο 186. Στη χελώνα δόθηκε ο ακόλουθος αλγόριθμος για εκτέλεση:Επανάληψη 9 [Εμπρός 70 Δεξιά 90] . Τι σχήμα θα εμφανιστεί στην οθόνη;

1) ανοιχτή διακεκομμένη γραμμή 2) κανονικό εννεάγωνο 3) κανονικό οκτάγωνο

4) κανονικό τετράπλευρο

11. Εργασία 6 Νο 206. Στη χελώνα δόθηκε ο ακόλουθος αλγόριθμος για εκτέλεση:Επανάληψη 5 [Εμπρός 80 Δεξιά 60] . Τι σχήμα θα εμφανιστεί στην οθόνη;

κανονικό πεντάγωνο 2) κανονικό τρίγωνο 3) κανονικό εξάγωνο 4) ανοιχτή διακεκομμένη γραμμή

12. Εργασία 6 Νο 226. Στη χελώνα δόθηκε ο ακόλουθος αλγόριθμος για εκτέλεση:Επανάληψη 5 [Εμπρός 80 Δεξιά 90] . Τι σχήμα θα εμφανιστεί στην οθόνη;

1) ανοιχτή πολύγραμμη 2) κανονικό εξάγωνο

3) κανονικό πεντάγωνο 4) κανονικό τετράπλευρο

13. Εργασία 6 Νο 246. Στη χελώνα δόθηκε ο ακόλουθος αλγόριθμος για εκτέλεση:Επανάληψη 5 [Εμπρός 100 δεξιά 120] Τι σχήμα θα εμφανιστεί στην οθόνη;

1) κανονικό πεντάγωνο 2) ανοιχτή διακεκομμένη γραμμή

3) κανονικό εξάγωνο 4) κανονικό τρίγωνο

14. Εργασία 6 Νο 266. Στη χελώνα δόθηκε ο ακόλουθος αλγόριθμος για εκτέλεση:Επανάληψη 5 [Εμπρός 100 δεξιά 60] Τι σχήμα θα εμφανιστεί στην οθόνη;

1) κανονικό τρίγωνο 2) κανονικό εξάγωνο

3) κανονικό πεντάγωνο 4) ανοιχτή διακεκομμένη γραμμή

Εργασία 6. Αλγόριθμος για έναν συγκεκριμένο εκτελεστή με ένα σταθερό σύνολο εντολών

15. Εργασία 6 Νο 286. Μετακίνηση σε ( α, β ) (Οπου α, β - ακέραιοι), μετακινώντας τον συντάκτη από το σημείο με συντεταγμένες (x, y) στο σημείο με συντεταγμένες(x + a, y + b) . Αν οι αριθμοία, β θετική, η τιμή της αντίστοιχης συντεταγμένης αυξάνεται, εάν είναι αρνητική, μειώνεται.

Για παράδειγμα, εάν ο Συντάκτης βρίσκεται σε σημείο με συντεταγμένες (4, 2) , μετά την εντολή Μετακίνηση σε (2, −3) θα μετακινήσει τον συντάκτη στο σημείο (6, −1).

Ρεκόρ

Επαναλάβετε k φορές

Team1 Team2 Team3

Τέλος

σημαίνει ότι η σειρά των εντολώνTeam1 Team2 Team3 θα ξαναγίνεικ μια φορά.

Στον συντάκτη δόθηκε ο ακόλουθος αλγόριθμος για εκτέλεση:

Επαναλάβετε 3 φορές

Εντολή 1 Μετακίνηση στο (3, 3) Μετακίνηση στο (1, −2) Τέλος

Μετακίνηση σε (−6, 9)

1) Μετατόπιση κατά (−6, −12) 2) Μετατόπιση κατά (2, −10) 3) Μετατόπιση κατά (2, 4) 4) Μετατόπιση κατά (−2, −4)

16. Εργασία 6 Νο 306. Στον συντάκτη δόθηκε ο ακόλουθος αλγόριθμος για εκτέλεση:

Επαναλάβετε 2 φορές

Εντολή 1 Μετακίνηση στο (1, 3) Μετακίνηση στο (1, −2) Τέλος

Μετακίνηση σε (2, 6)

1) Μετατόπιση κατά (− 6, − 8) 2) Μετατόπιση κατά (3, 4) 3) Μετατόπιση κατά (− 4, − 7) 4) Μετατόπιση κατά (− 3, − 4)

17. Εργασία 6 Νο 326. Στον συντάκτη δόθηκε ο ακόλουθος αλγόριθμος για εκτέλεση:

Επαναλάβετε 3 φορές

Shift σε (−2, −1) Shift to (3, 2) Shift to (2,1) End

1) Shift σε (−9, −6) 2) Shift σε (6, 9) 3) Shift σε (−6, −9) 4) Shift σε (9, 6)

18. Εργασία 6 Νο 347. Στον συντάκτη δόθηκε ο ακόλουθος αλγόριθμος για εκτέλεση:

Επαναλάβετε 4 φορές

Shift σε (−1, −1) Shift to (2, 2) Shift to (3, −3) End

1) Shift σε (−16, −8) 2) Shift σε (16, 8) 3) Shift σε (16, −8) 4) Shift σε (−16, 8)

19. Εργασία 6 Νο 367. Στον συντάκτη δόθηκε ο ακόλουθος αλγόριθμος για εκτέλεση:

Επαναλάβετε 3 φορές

Shift σε (1, 1) Shift to (2, 2) Shift to (1, −3) End

Ποια εντολή πρέπει να εκτελέσει ο Συντάκτης για να επιστρέψει στο σημείο εκκίνησης από το οποίο άρχισε να κινείται;

1) Shift σε (12, 0) 2) Shift σε (0, 12) 3) Shift σε (0, -12) 4) Shift σε (-12, 0)

20. Εργασία 6 Νο 387. Στον συντάκτη δόθηκε ο ακόλουθος αλγόριθμος για εκτέλεση:

Επαναλάβετε 5 φορές

Shift σε (1, 2) Shift to (−2, 2) Shift to (2, −3) End

1) Μετατόπιση κατά (−5, −2) 2) Μετατόπιση κατά (−3, −5) 3) Μετατόπιση κατά (−5, −4) 4) Μετατόπιση κατά (−5, −5)

Εργασία 6. Αλγόριθμος για έναν συγκεκριμένο εκτελεστή με ένα σταθερό σύνολο εντολών

21. Εργασία 6 Νο 407. Εκτελεστής Ο συντάκτης κινείται στο επίπεδο συντεταγμένων, αφήνοντας ένα ίχνος με τη μορφή μιας γραμμής. Ο συντάκτης μπορεί να εκτελέσει την εντολήΜετακίνηση σε ( α, β ) (Οπου α, β - ακέραιοι), μετακινώντας τον συντάκτη από το σημείο με συντεταγμένες (x, y) στο σημείο με συντεταγμένες(x + a, y + b) . Αν οι αριθμοία, β θετική, η τιμή της αντίστοιχης συντεταγμένης αυξάνεται. εάν είναι αρνητικό, μειώνεται.

Ρεκόρ

Επαναλάβετε k φορές

Team1 Team2 Team3

Τέλος

σημαίνει ότι η σειρά των εντολώνTeam1 Team2 Team3 θα ξαναγίνεικ μια φορά.

Στον συντάκτη δόθηκε ο ακόλουθος αλγόριθμος για εκτέλεση:

Επαναλάβετε 7 φορές

Shift σε (−1, 2) Shift to (−5, 2) Shift to (4, −4) End

1) Shift σε (14, 0) 2) Shift σε (15, 1) 3) Shift σε (16, 2) 4) Shift σε (17, 3)

22. Εργασία 6 Νο 427. Στον συντάκτη δόθηκε ο ακόλουθος αλγόριθμος για εκτέλεση:

Επαναλάβετε 3 φορές

Shift σε (−1, 0) Shift to (0, 2) Shift to (4, −4) End

Shift σε (6, 0) 2) Shift to (−6, 2) 3) Shift to (−9, 6) 4) Shift to (9, 3)

23. Εργασία 6 Νο. 447. Στον συντάκτη δόθηκε ο ακόλουθος αλγόριθμος για εκτέλεση:

Επαναλάβετε 7 φορές

Shift σε (−1, 2) Shift to (−2, 2) Shift to (4, −4) End

Ποιες είναι οι συντεταγμένες του σημείου από το οποίο ξεκίνησε την κίνησή του ο Συντάκτης, αν κατέληγε σε σημείο με συντεταγμένες (0, 0);

1) (7, 0) 2) (−7, 0) 3) (0, −7) 4) (0, 7)

24. Εργασία 6 Νο. 467. Στον συντάκτη δόθηκε ο ακόλουθος αλγόριθμος για εκτέλεση:

Επαναλάβετε 7 φορές

Shift σε (−1, 2) Shift to (−2, 2) Shift to (4, −5) End

Ποιες είναι οι συντεταγμένες του σημείου από το οποίο ξεκίνησε την κίνησή του ο Συντάκτης, αν στο τέλος κατέληξε σε σημείο με συντεταγμένες (1, 1);

1) (6, 8) 2) (−6, 8) 3) (8, −6) 4) (8, 6)

25. Εργασία 6 Νο 487. Στον συντάκτη δόθηκε ο ακόλουθος αλγόριθμος για εκτέλεση:

Επαναλάβετε 5 φορές

Ποιες είναι οι συντεταγμένες του σημείου από το οποίο ξεκίνησε την κίνησή του ο Συντάκτης, αν κατέληγε σε σημείο με συντεταγμένες (−1, −1);

1) (−11, 4) 2) (4, −11) 3) (8, 22) 4) (22, 8)

26. Εργασία 6 Νο 507. Στον συντάκτη δόθηκε ο ακόλουθος αλγόριθμος για εκτέλεση:

Επαναλάβετε 5 φορές

Shift σε (0, 1) Shift to (−2, 3) Shift to (4, −5) End

Οι συντεταγμένες του σημείου από το οποίο ξεκίνησε η κίνησή του ο Συντάκτης είναι (3, 1). Ποιες είναι οι συντεταγμένες του σημείου που κατέληξε;

Εργασία 6. Αλγόριθμος για έναν συγκεκριμένο εκτελεστή με ένα σταθερό σύνολο εντολών

27. Εργασία 6 Νο 527. Εκτελεστής Ο συντάκτης κινείται στο επίπεδο συντεταγμένων, αφήνοντας ένα ίχνος με τη μορφή μιας γραμμής. Ο συντάκτης μπορεί να εκτελέσει την εντολή Μετακίνηση σε ( α, β ) (Οπου α, β - ακέραιοι), μετακινώντας τον συντάκτη από το σημείο με συντεταγμένες (x, y) στο σημείο με συντεταγμένες (x + a, y + b) . Αν οι αριθμοί α, β θετική, η τιμή της αντίστοιχης συντεταγμένης αυξάνεται. εάν είναι αρνητικό, μειώνεται.

Ρεκόρ

Επαναλάβετε k φορές

Team1 Team2 Team3

Τέλος

σημαίνει ότι η σειρά των εντολών Team1 Team2 Team3 θα ξαναγίνει κ μια φορά.

Στον συντάκτη δόθηκε ο ακόλουθος αλγόριθμος για εκτέλεση:

Επαναλάβετε 5 φορές

Shift σε (0, 1) Shift to (−1, 4) Shift to (3, −6) End

Οι συντεταγμένες του σημείου από το οποίο άρχισε να κινείται ο Σχεδιαστής είναι (4, 0) Ποιες είναι οι συντεταγμένες του σημείου που κατέληξε;

1) (15, −6) 2) (14, −5) 3) (13, −4) 4) (12, −3)

28. Εργασία 6 Νο 547. Στον συντάκτη δόθηκε ο ακόλουθος αλγόριθμος για εκτέλεση:

Μετακίνηση κατά (−1,1) Επαναλάβετε 4 φορές

Shift σε (3,1) Shift to (0, 2) Shift to (−1, 4) end

1) Shift σε (8, 28) 2) Shift σε (7, 29) 3) Shift σε (−8, −28) 4) Shift σε (−7, −29)

29. Εργασία 6 Νο. 567. Στον συντάκτη δόθηκε ο ακόλουθος αλγόριθμος για εκτέλεση:

Μεταβείτε στο (−5, 2) Επαναλάβετε 5 φορές

Shift στο (2, 0) Shift to (−3, −3) Shift to (−1, 0) end

Με ποια εντολή μπορεί να αντικατασταθεί αυτός ο αλγόριθμος;

1) Αλλαγή κατά (−10, −15) 2) Αλλαγή κατά (15, 13)

3) Μετατόπιση σε (10, 15) 4) Μετατόπιση σε (−15, −13)

30. Εργασία 6 Νο 587. Εμπρός n (όπου n είναι ένας ακέραιος αριθμός), αναγκάζοντας τη χελώνα να μετακινήσει n βήματα προς την κατεύθυνση της κίνησης. Δεξιά m Επανάληψη k [Command1 Command2 Command3] σημαίνει ότι η ακολουθία των εντολών σε αγκύλες θα επαναληφθεί k φορές.

Στη χελώνα δόθηκε ο ακόλουθος αλγόριθμος για εκτέλεση: Επανάληψη 180 [Εμπρός 45 Δεξιά 90] . Τι σχήμα θα εμφανιστεί στην οθόνη;

1) κανονικό 180-gon 2) τετράγωνο 3) κανονικό οκτάγωνο 4) ανοιχτή διακεκομμένη γραμμή

31. Εργασία 6 Νο 607. Στη χελώνα δόθηκε ο ακόλουθος αλγόριθμος για εκτέλεση: Επανάληψη 360 [Εμπρός 30 Δεξιά 60] . Τι σχήμα θα εμφανιστεί στην οθόνη;

1) κανονικό τρίγωνο 360 γωνιών 2) κανονικό τρίγωνο

3) κανονικό 6-γωνικό 4) ανοιχτό πολύγραμμο

Εργασία 6. Αλγόριθμος για έναν συγκεκριμένο εκτελεστή με ένα σταθερό σύνολο εντολών

32. Εργασία 6 Νο 627.

Ρεκόρ

Επαναλάβετε k φορές

Team1 Team2 Team3

Τέλος

σημαίνει ότι η σειρά των εντολών Team1 Team2 Team3 θα επαναληφθεί k φορές. Εάν ένα μυρμήγκι συναντήσει έναν κύβο στο δρόμο του, τον μετακινεί στην πορεία του. Έστω, για παράδειγμα, ο κύβος στο κελί Ε4. Αν το Μυρμήγκι ακολουθεί τις εντολές δεξιά 2 κάτω 2 , τότε ο ίδιος θα καταλήξει σε ένα κλουβί EZ , και ο κύβος είναι στο κλουβί Ε2 .

Επαναλάβετε 2 φορές

Δεξιά 2 κάτω 1 αριστερά 2

Τέλος

1) Δ2 2) Ε2 3) Ε1 4) ΓΖ

33. Εργασία 6 Νο 647. Αφήστε το Μυρμήγκι και τον κύβο να τοποθετηθούν όπως φαίνεται στην εικόνα. Στο μυρμήγκι δόθηκε ο ακόλουθος αλγόριθμος για εκτέλεση:

Επαναλάβετε 4 φορές

Κάτω 2 δεξιά 1 επάνω 2

Τέλος

Σε ποιο κελί θα καταλήξει ο κύβος μετά την εκτέλεση αυτού του αλγόριθμου;

1) G6 2) E4 3) D1 4) E6

34. Εργασία 6 Νο 667.

Κάτω 4

Επαναλάβετε 3 φορές

Δεξιά 1 επάνω 1 αριστερά 1

1) COM 2) SCRAP 3) HOUSE 4) TOM

35. Εργασία 6 Νο 687. Αφήστε το Μυρμήγκι και τους κύβους να τακτοποιηθούν όπως φαίνεται στην εικόνα. Στο μυρμήγκι δόθηκε ο ακόλουθος αλγόριθμος για εκτέλεση:

Κάτω 3

Επαναλάβετε 2 φορές

Δεξιά 1 επάνω 1 αριστερά 1

Ποια λέξη θα γραφτεί στη γραμμή 6 μετά την εκτέλεση αυτού του αλγόριθμου;

1) COM 2) SCRAP 3) HOUSE 4) TOM

Εργασία 6. Αλγόριθμος για έναν συγκεκριμένο εκτελεστή με ένα σταθερό σύνολο εντολών

36. Εργασία 6 Νο 707. Εκτελεστής Ο συντάκτης κινείται στο επίπεδο συντεταγμένων, αφήνοντας ένα ίχνος με τη μορφή μιας γραμμής. Ο συντάκτης μπορεί να εκτελέσει την εντολήΜετακίνηση σε ( α, β ) (Οπουα, β - ακέραιοι), μετακινώντας τον συντάκτη από το σημείο με συντεταγμένες(x, y) στο σημείο με συντεταγμένες(x + a, y + b) . Αν οι αριθμοία, β θετική, η τιμή της αντίστοιχης συντεταγμένης αυξάνεται. εάν είναι αρνητικό, μειώνεται.

Ρεκόρ

Επαναλάβετε k φορές

Team1 Team2 Team3

Τέλος

σημαίνει ότι η σειρά των εντολώνTeam1 Team2 Team3 θα ξαναγίνεικ μια φορά.

Στον συντάκτη δόθηκε ο ακόλουθος αλγόριθμος για εκτέλεση:

Επαναλάβετε 3 φορές

Μετατόπιση κατά (−2, −3) Μετατόπιση κατά (3, 2) Μετατόπιση κατά (−4,0)

Τέλος

Με ποια εντολή μπορεί να αντικατασταθεί αυτός ο αλγόριθμος, ώστε ο Draftsman να καταλήξει στο ίδιο σημείο με την εκτέλεση του αλγόριθμου;

1) Shift σε (−9, −3) 2) Shift σε (−3, 9) 3) Shift σε (−3, −1) 4) Shift σε (9, 3)

37. Εργασία 6 Νο 750. Το Performer Ant κινείται σε ένα πεδίο χωρισμένο σε κελιά. Το μέγεθος του πεδίου είναι 8x8, οι σειρές είναι αριθμημένες, οι στήλες ορίζονται με γράμματα. Ένα μυρμήγκι μπορεί να εκτελέσει εντολές κίνησης:

Επάνω N, Κάτω N, Δεξιά N, Αριστερά N (Το N είναι ένας ακέραιος αριθμός από το 1 έως το 7), μετακινώντας τα κελιά N performer προς τα πάνω, κάτω, δεξιά ή αριστερά, αντίστοιχα.

Ρεκόρ

Επαναλάβετε k φορές

Team1 Team2 Team3

kts

σημαίνει ότι η σειρά των εντολώνTeam1 Team2 Team3 θα επαναληφθεί k φορές. Εάν ένα μυρμήγκι συναντήσει έναν κύβο στο δρόμο του, τον μετακινεί στην πορεία του. Για παράδειγμα, αφήστε τον κύβο να βρίσκεται σε ένα κελίG2 , και το μυρμήγκι είναι σε ένα κλουβίΔ2 . Αν το Μυρμήγκι ακολουθήσει την εντολήαριστερά 2 , τότε ο ίδιος θα καταλήξει σε ένα κλουβίΒ2 , και ο κύβος είναι στο κλουβίΒ2 .

Αφήστε το Μυρμήγκι και τον κύβο να τοποθετηθούν όπως φαίνεται στην εικόνα. Στο μυρμήγκι δόθηκε ο ακόλουθος αλγόριθμος για εκτέλεση:

Επαναλάβετε 3 φορές

κάτω 1 αριστερά 1 επάνω 1 δεξιά 1 επάνω 1

kts

Σε ποιο κελί θα καταλήξει ο κύβος μετά την εκτέλεση αυτού του αλγόριθμου; 1) B5 2) G5 3) G4 4) D5

38. Εργασία 6 Νο 770. Αφήστε το Μυρμήγκι και τον κύβο να τοποθετηθούν όπως φαίνεται στην εικόνα. Στο μυρμήγκι δόθηκε ο ακόλουθος αλγόριθμος για εκτέλεση:

επαναλάβετε 2 φορές

πάνω 1 αριστερά 2 κάτω 1

kts

Σε ποιο κελί θα καταλήξει ο κύβος μετά την εκτέλεση αυτού του αλγόριθμου;

1) B5 2) B5 3) A5 4) B4

39. Εργασία 6 Νο 802. Στον συντάκτη δόθηκε ο ακόλουθος αλγόριθμος για εκτέλεση:

Μετακίνηση σε (3, 2)

Επαναλάβετε 3 φορές

Αλλαγή κατά (1, –1) Αλλαγή κατά (2, –3) Αλλαγή κατά (4, 0)

Τέλος

1) Αλλαγή κατά (–21, 12) 2) Αλλαγή κατά (21, –12) 3) Αλλαγή κατά (–24, 10) 4) Αλλαγή κατά (24, –10)

40. Εργασία 6 Νο 822. Στον συντάκτη δόθηκε ο ακόλουθος αλγόριθμος για εκτέλεση:

Μετατόπιση κατά (−2, 1)

Επαναλάβετε 2 φορές

Shift σε (0, 5) Shift to (2, 1) Shift to (4, 6)

Τέλος

Ποια από τις παρακάτω εντολές μετακινεί τον Draftsman στο ίδιο σημείο με τον δεδομένο αλγόριθμο;

1) Αλλαγή κατά (10, 25) 2) Αλλαγή κατά (–10, –25) 3) Αλλαγή κατά (12, 24) 4) Αλλαγή κατά (–12, –24)

41. Εργασία 6 Νο 844. Στον συντάκτη δόθηκε ο ακόλουθος αλγόριθμος για εκτέλεση:

Αλλαγή κατά (–4, 8)

Επαναλάβετε 4 φορές

Εντολή 1 Μετακίνηση σε (–2, –5) Μετακίνηση σε (4, 6)

τέλος

1) Αλλαγή κατά (2, –9) 2) Αλλαγή κατά (–1, –3) 3) Αλλαγή κατά (1, 3) 4) Αλλαγή κατά (–3, –1)

Εργασία 6. Αλγόριθμος για έναν συγκεκριμένο εκτελεστή με ένα σταθερό σύνολο εντολών

42. Εργασία 6 Νο 864. Εκτελεστής Ο συντάκτης κινείται στο επίπεδο συντεταγμένων, αφήνοντας ένα ίχνος με τη μορφή μιας γραμμής. Ο συντάκτης μπορεί να εκτελέσει την εντολή Μετακίνηση στο (α, β) (Οπου α, β – ακέραιοι), μετακινώντας τον συντάκτη από το σημείο με συντεταγμένες (x, y) , στο σημείο με συντεταγμένες (x+a, y+b) . Αν οι αριθμοί α, β θετική, η τιμή της αντίστοιχης συντεταγμένης αυξάνεται, εάν είναι αρνητική, μειώνεται.

Για παράδειγμα, αν ο Draftsman βρίσκεται σε σημείο με συντεταγμένες (1, 1), τότε η εντολή Αλλαγή κατά (–2, 4) θα το μετακινήσει στο σημείο (–1, 5).

Ρεκόρ

Επαναλάβετε k φορές

Team1 Team2 Team3

Τέλος

σημαίνει ότι η σειρά των εντολών Team1 Team2 Team3 θα επαναληφθεί k φορές.

Στον συντάκτη δόθηκε ο ακόλουθος αλγόριθμος για εκτέλεση:

Μετακίνηση κατά (–3, –6)

Επαναλάβετε 3 φορές

Εντολή 1 Μετακίνηση σε (2, –5) Μετακίνηση σε (3, 3)

τέλος

Ποια εντολή πρέπει να εκτελέσει ο Draftsman αντί για την Command1 για να επιστρέψει στο σημείο εκκίνησης από το οποίο ξεκίνησε να κινείται;

1) Αλλαγή κατά (–4, –4) 2) Αλλαγή κατά (–2, 8) 3) Αλλαγή κατά (4, –4) 4) Αλλαγή κατά (–4, 4)

43. Εργασία 6 Νο 885. Στον συντάκτη δόθηκε ο ακόλουθος αλγόριθμος για εκτέλεση:

Αλλαγή κατά (–3, 1)

Επαναλάβετε 2 φορές

Μετατόπιση κατά (1, 1) Μετατόπιση κατά (−3, 2) Μετατόπιση κατά (0, −4)

Τέλος

1) Shift σε (–7,–1) 2) Shift to (7, 1) 3) Shift to (–4,–2) 4) Shift to (4, 2)

44. Εργασία 6 Νο 905. Στον συντάκτη δόθηκε ο ακόλουθος αλγόριθμος για εκτέλεση:

Μετακίνηση σε (2, 6)

Επαναλάβετε 2 φορές

Αλλαγή κατά (2, 1) Αλλαγή κατά (–5, 4) Αλλαγή κατά (1,–4)

Τέλος

1) Αλλαγή κατά (4, –2) 2) Αλλαγή κατά (–4, 2) 3) Αλλαγή κατά (2, –8) 4) Αλλαγή κατά (–2, 8)

45. Εργασία 6 Νο 925. Στον συντάκτη δόθηκε ο ακόλουθος αλγόριθμος για εκτέλεση:

Μετακίνηση στο (1, 3)

Επαναλάβετε 4 φορές

Αλλαγή κατά (0, 2) Αλλαγή κατά (3, 1) Αλλαγή κατά (–4, –4)

Τέλος

1) Shift σε (–3, –1) 2) Shift to (3, 1) 3) Shift to (–4, –4) 4) Shift to (4, 4)

46. Εργασία 6 Αρ. 945. Στον συντάκτη δόθηκε ο ακόλουθος αλγόριθμος για εκτέλεση:

Μετακίνηση στο (2, -7)

Επαναλάβετε 6 φορές

Αλλαγή κατά (0, 1) Αλλαγή κατά (–1, 1) Αλλαγή κατά (–2, 2)

Τέλος

1) Αλλαγή κατά (–18, 24) 2) Αλλαγή κατά (18, –24) 3) Αλλαγή κατά (16, –17) 4) Αλλαγή κατά (–16, 17)

Εργασία 6. Αλγόριθμος για έναν συγκεκριμένο εκτελεστή με ένα σταθερό σύνολο εντολών

47. Εργασία 6 Αρ. 1017. Εκτελεστής Η χελώνα κινείται στην οθόνη του υπολογιστή, αφήνοντας ένα ίχνος με τη μορφή μιας γραμμής. Σε κάθε συγκεκριμένη στιγμή είναι γνωστή η θέση του ερμηνευτή και η κατεύθυνση της κίνησής του. Ο εκτελεστής έχει δύο εντολές: Εμπρός n (όπου n είναι ένας ακέραιος αριθμός), αναγκάζοντας τη χελώνα να μετακινήσει n βήματα προς την κατεύθυνση της κίνησης. Δεξιά m (όπου m είναι ακέραιος), προκαλώντας αλλαγή στην κατεύθυνση της κίνησης κατά m μοίρες δεξιόστροφα. ΡεκόρΕπανάληψη k [Command1 Command2 Command3] σημαίνει ότι η ακολουθία των εντολών σε αγκύλες θα επαναληφθεί k φορές.

Κατά την εκτέλεση ποιου από τους παρακάτω αλγόριθμους εμφανίστηκε ένα κανονικό τρίγωνο στην οθόνη;

1) Επανάληψη 3 [Εμπρός 50 Δεξιά 20 Δεξιά 25] 2) Επανάληψη 3 [Εμπρός 50 Δεξιά 100 Δεξιά 20]

3) Επανάληψη 6 [Εμπρός 50 Δεξιά 10 Δεξιά 20] 4) Επανάληψη 6 [Εμπρός 50 Δεξιά 20 Δεξιά 40]

48. Εργασία 6 Νο 1037. Κατά την εκτέλεση ποιου από τους παρακάτω αλγόριθμους εμφανίστηκε στην οθόνη ένα κανονικό εξάγωνο;

1) Επανάληψη 6 [Εμπρός 100 Δεξιά 90] 2) Επανάληψη 6 [Εμπρός 100 Δεξιά 9]

3) Επανάληψη 6 [Εμπρός 100 Δεξιά 60 Δεξιά 60] 4) Επανάληψη 6 [Εμπρός 100 Δεξιά 20 Δεξιά 40]

49. Εργασία 6 Αρ. 1057. Στη χελώνα δόθηκε ο ακόλουθος αλγόριθμος για εκτέλεση:

Επανάληψη 6 [Εμπρός 5 Δεξιά 30]

Τι σχήμα θα εμφανιστεί στην οθόνη;

1) ανοιχτή διακεκομμένη γραμμή 2) κανονικό τρίγωνο

3) κανονικό 5-gon 4) κανονικό 6-gon

50. Εργασία 6 Νο 1077. Στη χελώνα δόθηκε ο ακόλουθος αλγόριθμος για εκτέλεση:

Τι σχήμα θα εμφανιστεί στην οθόνη;

1) τετράγωνο 2) κανονικό 12-γωνικό 3) κανονικό οκτάγωνο 4) ανοιχτή διακεκομμένη γραμμή

51. Εργασία 6 Νο 1100. Εκτελεστής Ο συντάκτης κινείται στο επίπεδο συντεταγμένων, αφήνοντας ένα ίχνος με τη μορφή μιας γραμμής. Ο Συντάκτης μπορεί να εκδώσει την εντολή Μετακίνηση σε (a, b) (όπου τα a, b είναι ακέραιοι), η οποία μετακινεί τον συντάκτη από ένα σημείο στις συντεταγμένες (x, y) σε ένα σημείο στις συντεταγμένες (x + a, y + b) . Αν οι αριθμοί a, b είναι θετικοί, η τιμή της αντίστοιχης συντεταγμένης αυξάνεται, αν είναι αρνητικοί, μειώνεται.

Για παράδειγμα, εάν ο Συντάκτης βρίσκεται σε ένα σημείο με συντεταγμένες (4, 2), τότε η εντολή Μετακίνηση σε (2, –3) θα μετακινήσει τον Συντάκτη στο σημείο (6, –1). Ρεκόρ

Επαναλάβετε k φορές

Team1 Team2 Team3

Τέλος σημαίνει ότι η σειρά των εντολών Command1 Command2 Command3 θα επαναληφθεί k φορές.

Στον συντάκτη δόθηκε ο ακόλουθος αλγόριθμος για εκτέλεση:

Επαναλάβετε 3 φορές

Αλλαγή κατά (–2, –1) Αλλαγή κατά (3, 2) Αλλαγή κατά (2, 1)

Τέλος

1) Shift σε (9, 6) 2) Shift σε (–6, –9) 3) Shift to (6, 9) 4) Shift to (–9, –6)

52. Εργασία 6 Νο 1120. Στον συντάκτη δόθηκε ο ακόλουθος αλγόριθμος για εκτέλεση:

Επαναλάβετε 3 φορές

Αλλαγή κατά (1, 3) Αλλαγή κατά (–2, –5)

τέλος

Μετακίνηση σε (4, 8)

1) Αλλαγή κατά (–1, 2) 2) Αλλαγή κατά (–1, –2) 3) Αλλαγή κατά (1, –2) 4) Αλλαγή κατά (–2, 1)

53. Εργασία 6 Νο 1140. Στον συντάκτη δόθηκε ο ακόλουθος αλγόριθμος για εκτέλεση:

Αλλαγή κατά (–3, 1)

Επαναλάβετε 2 φορές

Αλλαγή κατά (1, 1) Μετατόπιση κατά (−3, 2) Μετατόπιση κατά (0,−4)

Τέλος

1) Shift σε (4, 2) 2) Shift σε (–4, –2) 3) Shift to (7, 1) 4) Shift to (–7, –1)

Εργασία 6. Αλγόριθμος για έναν συγκεκριμένο εκτελεστή με ένα σταθερό σύνολο εντολών

54. Εργασία 6 Νο 1160. Εκτελεστής Η χελώνα κινείται στην οθόνη του υπολογιστή, αφήνοντας ένα ίχνος με τη μορφή μιας γραμμής. Σε κάθε συγκεκριμένη στιγμή είναι γνωστή η θέση του ερμηνευτή και η κατεύθυνση της κίνησής του. Ο εκτελεστής έχει δύο εντολές: Εμπρός n (όπου n είναι ένας ακέραιος αριθμός), αναγκάζοντας τη χελώνα να μετακινήσει n βήματα προς την κατεύθυνση της κίνησης. Δεξιά m (όπου m είναι ακέραιος), προκαλώντας αλλαγή στην κατεύθυνση της κίνησης κατά m μοίρες δεξιόστροφα. ΡεκόρΕπανάληψη k [Command1 Command2 Command3] σημαίνει ότι η ακολουθία των εντολών σε αγκύλες θα επαναληφθεί k φορές.

Στη χελώνα δόθηκε ο ακόλουθος αλγόριθμος για εκτέλεση: Επαναλάβετε 12 [Δεξιά 45 Εμπρός 20 Δεξιά 45] . Τι σχήμα θα εμφανιστεί στην οθόνη;

1) ανοιχτή διακεκομμένη γραμμή 2) κανονικό 12γωνο 3) τετράγωνο 4) κανονικό οκτάγωνο

55. Εργασία 6 Νο 1239. Εκτελεστής Ο συντάκτης κινείται στο επίπεδο συντεταγμένων, αφήνοντας ένα ίχνος με τη μορφή μιας γραμμής. Ο συντάκτης μπορεί να εκτελέσει την εντολή Μετατόπιση σε (α, β ) (Πού α, β - ακέραιοι), μετακινώντας τον συντάκτη από ένα σημείο με συντεταγμένες (x, y) σε ένα σημείο με συντεταγμένες (x + a, y + b ). Αν οι αριθμοί α, β θετική, η τιμή της αντίστοιχης συντεταγμένης αυξάνεται, εάν είναι αρνητική, μειώνεται. Για παράδειγμα, εάν ο Συντάκτης βρίσκεται σε ένα σημείο με συντεταγμένες (4, 2), τότε η εντολή Μετακίνηση σε (2, –3) θα μετακινήσει τον Σχέδιο στο σημείο (6, –1).

Ρεκόρ

Επαναλάβετε k φορές

Team1 Team2 Team3

Τέλος

σημαίνει ότι η σειρά των εντολών Team1 Team2 Team3

θα ξαναγίνει κ μια φορά.

Στον συντάκτη δόθηκε ο ακόλουθος αλγόριθμος για εκτέλεση:

Επαναλάβετε 2 φορές

Αλλαγή κατά (–3, –4) Αλλαγή κατά (3, 3) Αλλαγή κατά (1, –2)

Τέλος

Ποια είναι η μόνη εντολή που πρέπει να εκτελέσει ο Draftsman για να επιστρέψει στο σημείο εκκίνησης από το οποίο ξεκίνησε;

1) Αλλαγή κατά (2, –6) 2) Αλλαγή κατά (–6, 2) 3) Αλλαγή κατά (6, –2) 4) Αλλαγή κατά (–2, 6)

56. Εργασία 6 Αρ. 1259. Στον συντάκτη δόθηκε ο ακόλουθος αλγόριθμος για εκτέλεση:

Επαναλάβετε 3 φορές

Αλλαγή κατά (–2, –3) Αλλαγή κατά (3, 4)

τέλος

Μετακίνηση κατά (–4, –2)

1) Αλλαγή κατά (1, –1) 2) Αλλαγή κατά (–3, –1) 3) Αλλαγή κατά (–3, –3) 4) Αλλαγή κατά (–1, 1)

Επίλυση προβλημάτων τύπος 6στην επιστήμη των υπολογιστών

Εκπονήθηκε από καθηγητή πληροφορικής

Γυμνάσιο ΜΒΟΥ Νο 8

Ledentsova A.Yu.

Yelizovo, περιοχή Καμτσάτκα

Μετακίνηση στο (α, β)(όπου τα a, b είναι ακέραιοι), μετακινώντας τον Συντάκτη από ένα σημείο με συντεταγμένες (x, y) σε ένα σημείο με συντεταγμένες (x + a, y + b). Εάν οι αριθμοί a, b είναι θετικοί, η τιμή της αντίστοιχης συντεταγμένης αυξάνεται. εάν είναι αρνητικό, μειώνεται. Για παράδειγμα, εάν ο Σχεδιαστής βρίσκεται στις συντεταγμένες (9, 5), τότε η εντολή Μετακίνηση σε (1, –2) θα μετακινήσει τον Σχέδιο στο σημείο (10, 3). Ρεκόρ Επαναλάβετε k φορές Team1 Team2 Team3 τέλος Command1 Command2 Command3 θα επαναληφθεί k φορές. Επαναλάβετε 3 φορές Αλλαγή κατά (–2, –3) Αλλαγή κατά (3, 2) Αλλαγή κατά (–4, 0) τέλοςκατέληγε στο ίδιο σημείο 1) Shift σε (–9, –3) 2) Shift to (–3, 9) 3) Shift to (–3, –1) 4) Shift to (9, 3)

Θέση εκκίνησης

Μετατόπιση σε

2η ομάδα

Μετατόπιση σε

1 ομάδα

Μετατόπιση σε

Πρώτα

επανάληψη βρόχου

Δεύτερος

επανάληψη βρόχου

Τρίτος

επανάληψη βρόχου

Διαβάστε προσεκτικά την ερώτηση!

Σε τέτοιες εργασίες μπορεί να υπάρχουν δύο είδη ερωτήσεων:

Με ποια εντολή μπορεί να αντικατασταθεί αυτός ο αλγόριθμος έτσι ώστε ο Draftsman κατέληξε στο ίδιο σημείο, τι συμβαίνει μετά την εκτέλεση του αλγόριθμου;
Με ποια εντολή μπορεί να αντικατασταθεί αυτός ο αλγόριθμος έτσι ώστε ο Draftsman κατέληξε στο ίδιο σημείο, τι συμβαίνει μετά την εκτέλεση του αλγόριθμου;

Γύρνα πίσω
ποια είναι η μόνη εντολή που χρειάζεται να εκτελέσει ο Draftsman για να το κάνει Γύρνα πίσωστο σημείο εκκίνησης από το οποίο άρχισε να κινείται;

Με ποια εντολή μπορεί να αντικατασταθεί αυτός ο αλγόριθμος, ώστε ο Draftsman να καταλήξει στο ίδιο σημείο με την εκτέλεση του αλγόριθμου; 1) Shift σε (– 9, – 3) 2) Shift to (– 3, 9) 3) Shift to (– 3, – 1) 4) Shift to (9, 3)

Πρώτα

επανάληψη βρόχου

Απάντηση - 1 .

Δεύτερος

επανάληψη βρόχου

Τρίτος

επανάληψη βρόχου

x = -2 + 3 - 4 = -3

y = -3 + 2 + 0 = -1

x = -3 * 3 = -9

y = -1 * 3 = -3

Απάντηση - 1 .

Εκτελεστής Ο συντάκτης κινείται στο επίπεδο συντεταγμένων, αφήνοντας ένα ίχνος με τη μορφή μιας γραμμής. Ο συντάκτης μπορεί να εκτελέσει την εντολή Μετακίνηση στο (α, β)(Οπου α, β– ακέραιοι), μετακινώντας τον συντάκτη από το σημείο με συντεταγμένες (x, y), στο σημείο με συντεταγμένες (x+a, y+b). Αν οι αριθμοί α, βθετική, η τιμή της αντίστοιχης συντεταγμένης αυξάνεται, εάν είναι αρνητική, μειώνεται.

Για παράδειγμα, αν ο Draftsman βρίσκεται σε σημείο με συντεταγμένες (1, 1), τότε η εντολή Αλλαγή κατά (–2, 4)θα το μετακινήσει στο σημείο (–1, 5).

Επαναλάβετε k φορές

Team1 Team2 Team3

Τέλος

σημαίνει ότι η σειρά των εντολών Team1 Team2 Team3θα επαναληφθεί k φορές.

Στον συντάκτη δόθηκε ο ακόλουθος αλγόριθμος για εκτέλεση:

Μετακίνηση σε (2, 6)

Επαναλάβετε 2 φορές

Αλλαγή κατά (2, 1) Αλλαγή κατά (–5, 4) Αλλαγή κατά (1,–4)

Τέλος

1) Αλλαγή κατά (4, –2)

2) Αλλαγή κατά (–4, 2)

3) Αλλαγή κατά (2, –8)

4) Αλλαγή κατά (–2, 8)

Πρώτα συμβαίνει

αντισταθμίζεται από (2, 6)

x = 2 - 5 +1 = -2

y = 1+4 – 4 = 1

x = -2* 2 = -4

y = 1* 2 = 2

x = -4 + 2 = -2

y = 2 + 6 = 8

επιστροφή στο σημείο εκκίνησης

x = 2 y = -8

Απάντηση - 3 .

Επαναλάβετε k φορές

Team1 Team2 Team3

Τέλος

σημαίνει ότι η σειρά των εντολών Team1 Team2 Team3θα ξαναγίνει κμια φορά.

Στον συντάκτη δόθηκε ο ακόλουθος αλγόριθμος για εκτέλεση:

Επαναλάβετε 5 φορές

Shift σε (0, 1) Shift to (−2, 3) Shift to (4, −5) End

x = 0-2+4= 2

y = 1+3-5= -1

x = 2* 5 = 10

y = -1* 5 = -5

Επειδή ο Συντάκτης άρχισε να μπαίνει μέσα

σημείο με συντεταγμένες (3, 1)

x = 10+3 = 13

y = -5+ 1= -4

1) (15, −6)

2) (14, −5)

3) (13, −4)

4) (12, −3)

Απάντηση - 3 .

Επαναλάβετε k φορές

Team1 Team2 Team3

Τέλος

σημαίνει ότι η σειρά των εντολών Team1 Team2 Team3θα ξαναγίνει κμια φορά.

Στον συντάκτη δόθηκε ο ακόλουθος αλγόριθμος για εκτέλεση:

Επαναλάβετε 4 φορές

Εντολή 1 Μετακίνηση στο (3, 2) Μετακίνηση στο (2, 1) Τέλος

Μετακίνηση σε (−12, −8)

1) Μετατόπιση κατά (−8, −4)

2) Μετατόπιση κατά (−2, −1)

3) Μετακίνηση στο (7, 5)

4) Μετακίνηση στο (2, 1)

4(a+5)=12

4(b+3)=8

1) Μετατόπιση κατά (−8, −4)

2) Μετατόπιση κατά (−2, −1)

3) Μετακίνηση στο (7, 5)

4) Μετακίνηση στο (2, 1)

Απάντηση - 2 .

1) τετράγωνο

2) κανονικό δωδεκάγωνο

3) κανονικό οκτάγωνο

4) ανοίξτε τη διακεκομμένη γραμμή

Απάντηση - 1 .

Εκτελεστής Η χελώνα κινείται στην οθόνη του υπολογιστή, αφήνοντας ένα ίχνος με τη μορφή μιας γραμμής. Σε κάθε συγκεκριμένη στιγμή είναι γνωστή η θέση του ερμηνευτή και η κατεύθυνση της κίνησής του. Ο εκτελεστής έχει δύο εντολές: Εμπρός n(όπου n είναι ένας ακέραιος αριθμός), αναγκάζοντας τη χελώνα να μετακινήσει n βήματα προς την κατεύθυνση της κίνησης. Δεξιά m(όπου m είναι ακέραιος), προκαλώντας αλλαγή στην κατεύθυνση της κίνησης κατά m μοίρες δεξιόστροφα. Ρεκόρ Επανάληψη k [Command1 Command2 Command3]σημαίνει ότι η ακολουθία των εντολών σε αγκύλες θα επαναληφθεί k φορές.

Στη χελώνα δόθηκε ο ακόλουθος αλγόριθμος για να εκτελέσει:

Τι σχήμα θα εμφανιστεί στην οθόνη;

1) ανοίξτε τη διακεκομμένη γραμμή

2) κανονικό τρίγωνο

3) κανονικό πεντάγωνο

4) κανονικό εξάγωνο

Απάντηση - 1 .

Το Performer Ant κινείται σε ένα πεδίο χωρισμένο σε κελιά. Το μέγεθος του πεδίου είναι 8x8, οι σειρές είναι αριθμημένες, οι στήλες ορίζονται με γράμματα. Ένα μυρμήγκι μπορεί να εκτελέσει εντολές κίνησης:

Πάνω Β,

Κάτω N,

Δεξιά Ν,

Αριστερά Ν

(όπου το N είναι ακέραιος από το 1 έως το 7), μετακινώντας τα κελιά N ερμηνευτών προς τα πάνω, κάτω, δεξιά ή αριστερά, αντίστοιχα.

Επαναλάβετε k φορές

Team1 Team2 Team Z

Τέλος

σημαίνει ότι η σειρά των εντολών Team1 Team2 Team3θα επαναληφθεί k φορές. Εάν ένας κύβος με ένα γράμμα συναντήσει το μονοπάτι του μυρμηγκιού, τον μετακινεί στην πορεία. Έστω, για παράδειγμα, ένας κύβος με το γράμμα Ο στο κελί Ε6. Αν το Μυρμήγκι ακολουθεί τις εντολές δεξιά 2 προς 2, τότε θα καταλήξει στο κελί Ε7 και ο κύβος με το γράμμα Ο στο κελί Ε8.

Αφήστε το Μυρμήγκι και τους κύβους να τακτοποιηθούν όπως φαίνεται στην εικόνα. Στο μυρμήγκι δόθηκε ο ακόλουθος αλγόριθμος για εκτέλεση:

Κάτω 4

Επαναλάβετε 3 φορές

Δεξιά 1 επάνω 1 αριστερά 1

Τέλος

Ποια λέξη θα γραφτεί στη γραμμή 6 μετά την εκτέλεση αυτού του αλγόριθμου;

Κάτω 4

Επαναλάβετε 3 φορές

Δεξιά 1 επάνω 1 αριστερά 1

Τέλος

Ποια λέξη θα γραφτεί στη γραμμή 6 μετά την εκτέλεση αυτού του αλγόριθμου;

1) COM 2) ΚΟΡΟΥΜΠΑΡ

3) ΣΠΙΤΙ4) ΤΟΜ

A B C D E F G H

Απάντηση - 3 .

Για αυτήν την εργασία μπορείτε να λάβετε 1 βαθμό στις εξετάσεις του Ενιαίου Κράτους το 2020

Η "Ανάλυση και η κατασκευή αλγορίθμων για ερμηνευτές" είναι ένα αρκετά περίπλοκο εκπαιδευτικό υλικό και αυτό ήταν το κύριο θέμα της εργασίας Νο. 6 της Ενιαίας Κρατικής Εξέτασης στην επιστήμη των υπολογιστών. Ο τύπος της ερώτησης δοκιμής μπορεί να είναι πολύ διαφορετικός. Για παράδειγμα, θα πρέπει να ελέγξετε τη σειρά των γραμμάτων σε σχέση με τον αλγόριθμο. Σε αυτήν την περίπτωση, το πρόβλημα θα παρουσιάσει μια σειρά από γράμματα, για παράδειγμα, A, Z, I, L, M, O, S, b, από τα οποία σχηματίζεται μια συγκεκριμένη λέξη. Σε αυτή τη λέξη, πληρούνται ορισμένες προϋποθέσεις, για παράδειγμα, τα γράμματα που δηλώνουν ήχους φωνηέντων δεν στέκονται το ένα δίπλα στο άλλο και δεν ξεκινά με έναν ήχο φωνήεντος, αλλά με έναν που βρίσκεται πριν από το γράμμα "P" στα ρωσικά αλφάβητο. Στη συνέχεια θα ακολουθήσει μια λίστα λέξεων από τις οποίες ο μαθητής πρέπει να επιλέξει μια που πληροί τις αναφερόμενες προϋποθέσεις.

Οι ακολουθίες που παρουσιάζονται στην εργασία 6 της Ενιαίας Κρατικής Εξέτασης στην επιστήμη των υπολογιστών δεν είναι πάντα αλφαβητικές. Μπορεί επίσης να είναι μια σειρά αριθμών. Ορισμένος αριθμός παραλλαγών αυτού του τεστ είναι αφιερωμένος στην επεξεργασία αλλοιωμένων μηνυμάτων, στις πράξεις πρόσθεσης, πολλαπλασιασμού, διαίρεσης και τετραγωνισμού, καθώς και σε μη τυπικές εκτελεστές.

Απόσπασμα βίντεο από μια συνεδρία διαβούλευσης (διαβούλευση πριν από τις εξετάσεις πληροφορικής) στο πλαίσιο της προετοιμασίας για την OGE. Ανάλυση της εργασίας με αριθμό 6 από την ΟΓΕστο θέμα Αλγόριθμος για συγκεκριμένο εκτελεστή με σταθερό σύνολο εντολών. Εκτελεστές αλγορίθμων. Στο παραπάνω βίντεο κλιπ θα βρείτε λύση στην εργασία με αριθμό 6 από OGE στην επιστήμη των υπολογιστών

Εργασία 6:

Εκτελεστής Ο συντάκτης κινείται στο επίπεδο συντεταγμένων, αφήνοντας ένα ίχνος με τη μορφή μιας γραμμής. Ο Συντάκτης μπορεί να εκδώσει την εντολή Μετακίνηση σε (a, b) (όπου τα a, b είναι ακέραιοι), η οποία μετακινεί τον συντάκτη από ένα σημείο με συντεταγμένες (x, y) σε ένα σημείο με συντεταγμένες (x + a, y + b). . Εάν οι αριθμοί a, b είναι θετικοί, η τιμή της αντίστοιχης συντεταγμένης αυξάνεται. εάν είναι αρνητικό, μειώνεται.

V1. Στον συντάκτη δόθηκε ο ακόλουθος αλγόριθμος για εκτέλεση:

Επαναλάβετε 2 φορές
Εντολή 1 Μετακίνηση σε (3, 2) Μετακίνηση σε (2, -1)
Τέλος
Μετατόπιση κατά (6, −4)

Μετά την ολοκλήρωση αυτού του αλγόριθμου, ο Draftsman επέστρεψε στο σημείο εκκίνησης. Ποια εντολή πρέπει να τεθεί αντί για την εντολή Team1;

V2. Στον συντάκτη δόθηκε ο ακόλουθος αλγόριθμος για εκτέλεση:

Επαναλάβετε 3 φορές
Αλλαγή κατά (-2, -3) Αλλαγή κατά (3, 2) Αλλαγή κατά (-4, 0
τέλος

Με επιτυχία επίλυση της εργασίας 6 της Κρατικής Ακαδημαϊκής Εξέτασης στην επιστήμη των υπολογιστών, πρέπει να μπορείτε να εκτελέσετε τον αλγόριθμο για έναν συγκεκριμένο εκτελεστή με ένα σταθερό σύνολο εντολών. Ας αναλογιστούμε Απόφαση GIA για την επιστήμη των υπολογιστώντύπου 6 επίδειξης ΓΙΑ 2013.

Εκτελεστής Ο συντάκτης κινείται στο επίπεδο συντεταγμένων, αφήνοντας ένα ίχνος με τη μορφή μιας γραμμής. Ο Συντάκτης μπορεί να εκδώσει την εντολή Μετακίνηση σε (a, b) (όπου τα a, b είναι ακέραιοι), η οποία μετακινεί τον συντάκτη από ένα σημείο στις συντεταγμένες (x, y) σε ένα σημείο στις συντεταγμένες (x + a, y + b) . Αν οι αριθμοί a, b είναι θετικοί, η τιμή της αντίστοιχης συντεταγμένης
αυξάνεται, εάν είναι αρνητικό, μειώνεται.

Για παράδειγμα, εάν ο Συντάκτης βρίσκεται σε ένα σημείο με συντεταγμένες (4, 2), τότε η εντολή Μετακίνηση σε (2, –3) θα μετακινήσει τον Σχέδιο στο σημείο (6, –1).
Ρεκόρ
Επαναλάβετε k φορές
Team1 Team2 Team3
Τέλος
σημαίνει ότι η σειρά των εντολών Command1 Command2 Command3 θα επαναληφθεί k φορές.

Στον συντάκτη δόθηκε ο ακόλουθος αλγόριθμος για εκτέλεση:
Επαναλάβετε 3 φορές
Αλλαγή κατά (–2, –1) Αλλαγή κατά (3, 2) Αλλαγή κατά (2, 1)
Τέλος

1) Αλλαγή κατά (–9, –6)

2) Μετακίνηση στο (6, 9)

3) Αλλαγή κατά (–6, –9)

4) Μετακίνηση στο (9, 6)

Διάλυμα:

Δεδομένου ότι δεν έχουμε μια δεδομένη αρχική θέση, θα την επιλέξω μόνος μου - για παράδειγμα, (1, 1). Σημείωσα τον συντάκτη με έναν πράσινο κύκλο:

Εξετάστε το σώμα του βρόχου:

Αλλαγή κατά (–2, –1) Αλλαγή κατά (3, 2) Αλλαγή κατά (2, 1)

Ας αντικατοπτρίσουμε αυτές τις εντολές στο σχέδιό μας:

Μετακίνηση κατά (-2, -1)

Το GIA στην ανάλυση της πληροφορικής

Μετακίνηση σε (3, 2)

Καθήκοντα της Κρατικής Ακαδημίας Επιστημών στην Πληροφορική

Μετακίνηση στο (2, 1)

Εδώ ο αριθμός 0 υποδεικνύει την αρχική θέση του Draftsman, ο αριθμός 1 - μετά την πρώτη εντολή Μετακίνηση στο (-2, -1), ο αριθμός 2 - μετά τη δεύτερη εντολή Μετακίνηση στο (3, 2), ο αριθμός 3 - μετά την τρίτη εντολή Μετακίνηση στο (2, 1). Όπως μπορούμε να δούμε καθαρά, μετά την εκτέλεση τριών εντολών, ο Draftsman έχει μετακινηθεί σε σχέση με την αρχική θέση κατά 3 κελιά προς τα δεξιά και 2 κελιά επάνω. Αν κοιτάξετε τη δήλωση προβλήματος, μπορείτε να δείτε ότι αυτές οι τρεις εντολές εκτελούνται 3 φορές (Επανάληψη 3 φορές). Και αν επαναλάβουμε τις εξεταζόμενες εντολές από το σώμα του κύκλου άλλη μια φορά, τότε ο Σχέδιος θα μετακινήσει άλλα 3 κελιά προς τα δεξιά και 2 κελιά προς τα πάνω. Και στην τελευταία επανάληψη - πάλι 3 προς τα δεξιά και 2 επάνω. Συνολικά, έχουμε ότι μετά την εκτέλεση του αλγόριθμου Draftsman, μετακινήστε 3 φορές 3 κελιά προς τα δεξιά και 3 φορές 2 κελιά προς τα πάνω. Δηλαδή, σε γενικές γραμμές, θα μετακινήσει 9 κελιά προς τα δεξιά και 6 κελιά πάνω σε σχέση με την αρχική θέση. Αυτό σημαίνει ότι ολόκληρος αυτός ο αλγόριθμος μπορεί να αντικατασταθεί με μία εντολή - Μετακίνηση σε (9, 6). Σωστή απάντηση 4.

Συνεχίζουμε και αυτή τη φορά θα εξετάσουμε το πρόβλημα της δοκιμαστικής έκδοσης του FIPI 2014.

Εκτελεστής Ο συντάκτης κινείται στο επίπεδο συντεταγμένων, αφήνοντας ένα ίχνος με τη μορφή μιας γραμμής. Ο συντάκτης μπορεί να εκτελέσει την εντολή Μετακίνηση στο (α, β)(όπου τα a, b είναι ακέραιοι), μετακινώντας τον Συντάκτη από ένα σημείο με συντεταγμένες (x, y) σε ένα σημείο με συντεταγμένες (x + a, y + b). Εάν οι αριθμοί a, b είναι θετικοί, η τιμή της αντίστοιχης συντεταγμένης αυξάνεται. εάν είναι αρνητικό, μειώνεται.
Για παράδειγμα, εάν ο Σχεδιαστής βρίσκεται στις συντεταγμένες (9, 5), τότε η εντολή Μετακίνηση σε (1, –2) θα μετακινήσει τον Σχέδιο στο σημείο (10, 3).
Ρεκόρ
Επαναλάβετε k φορές
Team1 Team2 Team3
τέλος
σημαίνει ότι η σειρά των εντολών Team1 Team2 Team3θα επαναληφθεί k φορές.
Στον συντάκτη δόθηκε ο ακόλουθος αλγόριθμος για εκτέλεση:
Επαναλάβετε 3 φορές

τέλος
Με ποια εντολή μπορεί να αντικατασταθεί αυτός ο αλγόριθμος, ώστε ο Draftsman να καταλήξει στο ίδιο σημείο με την εκτέλεση του αλγόριθμου;
1) Αλλαγή κατά (–9, –3)
2) Αλλαγή κατά (–3, 9)
3) Αλλαγή κατά (–3, –1)
4) Μετακίνηση στο (9, 3)

Ας αναλύσουμε την κίνηση του Draftsman. Έχουμε έναν κύκλο που επαναλαμβάνεται 3 φορές. Υπάρχουν τρεις εντολές στο σώμα του βρόχου

Μετακίνηση κατά (–2, –3)

Μετακίνηση σε (3, 2)

Μετατόπιση κατά (–4, 0)

Ας προσδιορίσουμε πού θα κινηθεί ο Draftsman μετά την ολοκλήρωση μιας επανάληψης του βρόχου (σε ένα βήμα του βρόχου). Εφόσον η συνθήκη δεν υποδεικνύει την αρχική θέση του συντάκτη, υποθέτουμε ότι βρίσκεται στο σημείο (0, 0)

Το σχήμα δείχνει ξεκάθαρα ότι μετά την ολοκλήρωση ενός βήματος του κύκλου (δηλαδή μετά την εκτέλεση των εντολών Αλλαγή κατά (–2, –3) Αλλαγή κατά (3, 2) Αλλαγή κατά (–4, 0)) Ο συντάκτης θα μετακινηθεί στο σημείο (-3, -1), δηλαδή θα μετακινήσει 3 κελιά προς τα αριστερά και 1 κελί προς τα κάτω σε σχέση με την αρχική θέση, δηλαδή στο (-3, -1). Δεδομένου αυτού του γεγονότος, δεν έχει νόημα να απεικονιστεί η περαιτέρω κίνησή του στο σχήμα. Δεδομένου ότι η σειρά των εντολών μας επαναλαμβάνεται 3 φορές, αρκεί να πολλαπλασιάσουμε τις μετατοπίσεις που προκύπτουν επί τρεις. Έτσι, παίρνουμε ότι ως αποτέλεσμα της εκτέλεσης ολόκληρου του αλγορίθμου, ο Συντάκτης θα μετακινηθεί κατά (-3 x 3, -1 x3) ή (-9, -3). Μέσα σωστή απάντηση 1.

Σχετικά άρθρα