تکلیف تست انشعاب در الگوریتم ها. آزمون علوم کامپیوتر روی الگوریتم ها. کدام مفهوم از ویژگی های یک الگوریتم نیست؟

انتخاب 1

1. الگوریتم:

الف) مجموعه ای از دستورات برای کامپیوتر؛
ب) انعکاس جهان عینی با کمک علائم و علائمی که برای آن در نظر گرفته شده است مجری خاص;
ج) یک دستورالعمل واضح و دقیق به مجری برای انجام دنباله ای از اقدامات با هدف دستیابی به هدف.

د) دستورالعمل های ایمنی

2. خاصیت الگوریتم گسستگیبه معنای:

3. الگوریتم نوشته شده به زبان طبیعی برای چه کسانی طراحی شده است؟
الف) برای هر نفر؛

ب) به رایانه؛

ج) به یک ربات؛

د) روی همه به طور همزمان.

4. از چه طریقی نمی توان یک الگوریتم را مشخص کرد؟

الف) کلامی؛

ب) فرمولی؛

ج) گرافیکی؛

د) در یک زبان برنامه نویسی.

الف) بلوک ورودی/خروجی؛
ب) بلوک شروع الگوریتم؛

ج) بلوک محاسبه؛

د) بررسی وضعیت

6. الگوریتم نامیده می شودچرخه ای اگر:
آ)
ب)

7. بلوک انشعاب (شرایط) اطلاعات چگونه به تصویر کشیده می شود؟

8. مقدار متغیر c را پس از اجرای قطعه بعدی الگوریتم تعیین کنید.

a: = 120
b: = 100
a:= a + b / 2
اگرب< a / 2
که c:= b + a
در غیر این صورت c:= b + a / 2
همه

9. مقدار یک عبارت را پیدا کنید

11 مد 5 =

10. . مقدار یک متغیر را تعیین کنید y

y :=-1

ایکس := y *5-10

y :=x/10+5

تست با موضوع “الگوریتم و خواص آن”

گزینه 2

1. کدام سند یک الگوریتم است؟

الف) مقررات ایمنی؛
ب) دستورالعمل های آشپزی؛

ج) برنامه قطار؛

د) فهرستی از کتاب های موجود در کتابخانه مدرسه.

2. خاصیت الگوریتم شخصیت توده ایبه معنای:
الف) اینکه الگوریتم باید امکان کاربرد خود را برای حل مسائل مشابه فراهم کند.

ب) هر فرمان باید با در نظر گرفتن یک اجراکننده خاص توصیف شود.

ج) تقسیم الگوریتم به تعداد محدودی از مراحل ساده.

د) استفاده توسط هر مجری.

3. ویژگی اصلی الگوریتم را نام ببرید که تضمین می کند نتیجه پس از تعداد محدودی از مراحل به دست می آید:

الف) گسستگی؛

ب) عدم ابهام؛

ج) مشارکت توده ای؛

د) اثربخشی

5. بلوک چه معنایی دارد؟

الف) بلوک ورودی/خروجی؛
ب) بلوک شروع الگوریتم؛

ج) بلوک محاسبه؛

د) بررسی وضعیت

6. الگوریتم ساختار "انشعاب" فراهم می کند
الف) انتخاب شرایط، ب) انتخاب الگوریتم ها، ج) انتخاب دستورات (عمل ها)

7. شروع بلوک اطلاعات چگونه به تصویر کشیده می شود؟

8. مقدار متغیر c را پس از اجرای قطعه زیر از الگوریتم تعیین کنید

a: = 40
b: = 80
b:= - a - 2 * b
اگر آ< b
که ج:= ب - الف
در غیر این صورت c:= a - 2 * b
همه

9.مقدار یک عبارت را پیدا کنید

10. الگوریتم زیر از متغیرهای عدد صحیح استفاده می کند کو متر مترپس از اجرای این الگوریتم:

ک :=3

متر := ک +1

ک := متر * متر +5

متر := ک – 10

تست با موضوع “الگوریتم و خواص آن”

گزینه 3

1. الگوریتم خطی:

الف) روشی برای نمایش الگوریتم با استفاده از اشکال هندسی.

ب) مجموعه ای از دستورات که به صورت متوالی یکی پس از دیگری اجرا می شوند.
ج) دستورات واضح و دقیق برای انجام اعمال مختلف.

د) حرکت شدید هم به سمت بالا و هم پایین.

2. خاصیت الگوریتم عدم ابهامبه معنای:

الف) اینکه دستورات باید به صورت متوالی از یکدیگر پیروی کنند.

ب) تقسیم الگوریتم به تعداد محدودی از مراحل ساده.

ج) استفاده توسط هر مجری؛

د) اینکه الگوریتم باید از دستوراتی تشکیل شده باشد که به وضوح توسط مجری درک شود.

3. به شخص یا هر وسیله ای که الگوریتمی را اجرا می کند:
الف) به طور خودکار؛
ب) مجری؛

ج) شخص یا دستگاه کنترل کننده؛

د) یک ربات

4. بلوک چه معنایی دارد؟

الف) بلوک ورودی/خروجی؛
ب) بلوک شروع الگوریتم؛

ج) بلوک محاسبه؛

د) بررسی وضعیت

5. بلوک ورودی اطلاعات چگونه به تصویر کشیده می شود؟

6.الگوریتم نامیده می شودچرخه ای اگر:
آ) به گونه ای طراحی شده است که اجرای آن مستلزم آن باشد
تکرار مکرر همان اعمال؛
ب)پیشرفت اجرای آن به صحت شرایط خاصی بستگی دارد.
ج) دستورات او بدون توجه به هر شرایطی به ترتیب توالی طبیعی خود اجرا می شود.

7. الگوریتمی که با یک زبان خاص قابل فهم برای کامپیوتر، یک زبان برنامه نویسی نوشته شده است، نامیده می شود...

الف) محیط کامپیوتر؛ ب) برنامه؛

ج) سیستم دستورات اجرا کننده؛ د) بلوک دیاگرام.

8. مقدار متغیر c را پس از اجرای قطعه زیر از الگوریتم تعیین کنید.

a:= 40;
b:= 80;
b:= - a - 2 * b;
اگر آ< b

که ج:= ب - الف
در غیر این صورت c:= a - 2 * b

همه

9. مقدار عبارت را بیابید

10. الگوریتم زیر از متغیرهای عدد صحیح استفاده می کند ج و د. مقدار یک متغیر را تعیین کنید جپس از اجرای این الگوریتم:

ج :=5

د := ج *2+4

ج :=(د - ج )/3*2

ج := ج + د

تست با موضوع “الگوریتم و خواص آن”

گزینه 4

1. الگوریتم باید بر اساس چه کسی باشد؟

الف) در هر کامپیوتر؛

ب) بر اساس توانایی های ذهنی یک رفیق؛

ج) بر اساس یک مجری خاص؛
د) روی همه به طور همزمان.

2. خاصیت الگوریتم اثربخشیبه معنای:
الف) اینکه هر فرمان باید با در نظر گرفتن یک اجراکننده خاص توصیف شود.

ب) اجرای تمام دستورات الگوریتم باید به نتیجه معینی منجر شود.

ج) اینکه الگوریتم باید از دستوراتی تشکیل شده باشد که به وضوح توسط مجری درک شود.

د) تقسیم الگوریتم به تعداد محدودی از مراحل ساده.

3. کدام مفهوم از ویژگی های یک الگوریتم نیست؟

الف) چرخه ای بودن؛

ب) مشارکت توده ای؛

بالا رفتن؛

د) گسستگی

4. نمایش گرافیکی الگوریتم به صورت زیر است:
الف) روشی برای نمایش الگوریتم با استفاده از اشکال هندسی.
ب) یک تصویر شماتیک به هر شکل؛

ج) ارائه الگوریتم در قالب جداول.

د) ارائه الگوریتم در قالب یک نمودار.

5. بلوک چه معنایی دارد؟

الف) بلوک ورودی/خروجی؛
ب) بلوک شروع الگوریتم؛

ج) بلوک محاسبه؛

د) بررسی وضعیت

6. اگر دنباله ای از دستورات بسته به شرایط اجرا شود یا اجرا نشود، چه نوع ساختار الگوریتمی باید اعمال شود.
الف) چرخه ب) انشعاب ج) خطی.همه

9. مقدار عبارت را بیابید

10. الگوریتم نوشته شده در زیر از متغیرهای عدد صحیح استفاده می کند کو متر. مقدار یک متغیر را تعیین کنید کپس از اجرای این الگوریتم:

متر :=-1

ک :=2* متر -2

متر := ک +2

ک := ک * متر +5

الگوریتم ها
تست
1. الگوریتم است
1. قواعد انجام اعمال معین.
2. یک نمودار جهت دار که ترتیب اجرای مجموعه خاصی از دستورات را نشان می دهد.
3. شرح توالی اقدامات، که اجرای دقیق آنها منجر به
4. مجموعه ای از دستورات برای یک کامپیوتر.
5. پروتکل شبکه کامپیوتری.
حل یک مسئله معین در تعداد محدودی از مراحل.
2. یک الگوریتم خطی اگر نامیده می شود
همان اقدامات؛



3. یک الگوریتم چرخه ای اگر نامیده می شود
همان اقدامات؛
1. به گونه ای طراحی شده است که اجرای آن مستلزم تکرار چندین مورد مشابه باشد
2. سیر اجرای آن منوط به صحت برخی شرایط است.
3. دستورات او به ترتیب توالی طبیعی خود یکی پس از دیگری اجرا می شوند
صرف نظر از هر شرایطی؛
4. می توان آن را به صورت جدول ارائه کرد.
5. شامل یک الگوریتم کمکی است.
4. الگوریتم شامل انشعاب if است
همان اقدامات؛
1. به گونه ای طراحی شده است که اجرای آن مستلزم تکرار چندین مورد مشابه باشد
2. سیر اجرای آن منوط به صحت برخی شرایط است.
3. دستورات او به ترتیب توالی طبیعی خود یکی پس از دیگری اجرا می شوند
صرف نظر از هر شرایطی؛
4. می توان آن را به صورت جدول ارائه کرد.
5. شامل یک الگوریتم کمکی است.
5. خاصیت الگوریتم:
1. اثربخشی؛
2. چرخه ای;
3. توانایی تغییر توالی اجرای دستور.
4. توانایی اجرای الگوریتم به ترتیب معکوس.
5. سهولت نوشتن در زبان های برنامه نویسی.
6. خاصیت یک الگوریتم این است که هر عمل و الگوریتم به عنوان یک کل
باید قادر به تکمیل، نامیده می شود
1. گسستگی;
2. جبر;
3. اندام;
4. مشارکت توده ای;
5. اثربخشی.
7. خاصیت یک الگوریتم این است که الگوریتم باید شامل موارد خاصی باشد
اقداماتی که به ترتیب خاصی انجام می شوند نامیده می شوند

کولپاشنیکوا I.A. معلم در OGOI NPO "PU No. 35"
1. گسستگی;
2. جبر;
3. اندام;
4. مشارکت توده ای;
5. اثربخشی.
8. خاصیت الگوریتم این است که هیچ خطایی وجود ندارد، الگوریتم باید منجر به
نتیجه صحیح برای همه مقادیر ورودی معتبر نامیده می شود
1. گسستگی;
2. جبر;
3. اندام;
4. مشارکت توده ای;
5. اثربخشی.
9. خاصیت یک الگوریتم این است که می توان از همان الگوریتم استفاده کرد
با داده های اولیه متفاوت نامیده می شود
1. گسستگی;
2. جبر;
3. اندام;
4. مشارکت توده ای;
5. اثربخشی.
10. خاصیت الگوریتم این است که هر عملی باید به شدت و باشد
بدون ابهام تعریف شده در هر مورد نامیده می شود
1. گسستگی;
2. جبر;
3. اندام;
4. مشارکت توده ای;
5. اثربخشی.
11. نمایش صحیح عبارت حسابی را انتخاب کنید
زبان:
بر روی یک الگوریتم
1. x + 3y / 5xy
2. x + 3*y / 5*x*y
3.
(x + 3y) / 5xy
4.
(x + 3*y) / (5*x*y)
5. x + 3*y / (5*x*y)
12. الگوریتمی که با یک زبان برنامه نویسی سازگار با کامپیوتر نوشته شده باشد نامیده می شود
1. مجری الگوریتم ها;
2. برنامه;
3. فهرست کردن.
4. متن;
5. پروتکل الگوریتم.

کلید
1
2
3
4
5
6
7
8

سوال 7 بعد از اجرای قطعه برنامه چه چیزی روی صفحه نمایش داده می شود: begin a:=3; اگر a>3 سپس a:=5 دیگری a:=1; writeln(a)؛ پایان. A. 1 B. 3 C. 5 D. هیچی E. a 3 سپس a:=5 other a:=1; writeln(a)؛ پایان. A. 1 B. 3 C. 5 D. هیچی E. a"> 3 سپس a:=5 دیگری a:=1؛ نوشتن (a)؛ پایان. A. 1 B. 3 C. 5 D. هیچ چیز E. a"> 3 سپس a:=5 else a:=1; writeln(a)؛ پایان. A. 1 B. 3 C. 5 D. هیچ چیز E. a" title="Question 7 بعد از اجرای قطعه برنامه چه چیزی روی صفحه نمایش داده می شود: start a:=3; اگر a>3 سپس a :=5 دیگری a:=1؛ نوشتن (الف)؛ پایان. A. 1 B. 3 C. 5 D. هیچ چیز E. a"> title="سوال 7 بعد از اجرای قطعه برنامه چه چیزی روی صفحه نمایش داده می شود: begin a:=3; اگر a>3 سپس a:=5 دیگری a:=1; writeln(a)؛ پایان. A. 1 B. 3 C. 5 D. هیچی E. a"> !}

سوال 8 بعد از اجرای قطعه برنامه چه چیزی روی صفحه نمایش داده می شود: begin x:=0; اگر x5 پس y:=10 دیگری y:=0; writeln(y); پایان. A. 10 B. 5 C. 0 D. هیچی E. y 5 سپس y:=10 دیگری y:=0; writeln(y); پایان. A. 10 B. 5 C. 0 D. هیچی E. y"> 5 سپس y:=10 دیگری y:=0؛ نوشتن (y)؛ پایان. A. 10 B. 5 C. 0 D. هیچ چیز E. y"> 5 سپس y:=10 other y:=0; writeln(y); پایان. A. 10 B. 5 C. 0 D. هیچ چیز E. y" title="Question 8 بعد از اجرای قطعه برنامه چه چیزی روی صفحه نمایش داده می شود: start x:=0; if x5 then y:= 10 دیگری y :=0؛ نوشتن (y)؛ پایان. A. 10 B. 5 C. 0 D. هیچی E. y"> title="سوال 8 بعد از اجرای قطعه برنامه چه چیزی روی صفحه نمایش داده می شود: begin x:=0; اگر x5 پس y:=10 دیگری y:=0; writeln(y); پایان. A. 10 B. 5 C. 0 D. هیچی E. y"> !}

سوال 9 بعد از اجرای قطعه برنامه چه چیزی روی صفحه نمایش داده می شود: begin a:=12; اگر a>10 سپس n:=a+5 other n:=a-1; writeln(n); پایان. A. 17 B. 11 C. 12 D. 16 E. 13 10 سپس n:=a+5 other n:=a-1; writeln(n); پایان. A. 17 B. 11 C. 12 D. 16 E. 13"> 10 سپس n:=a+5 other n:=a-1؛ نوشتن (n)؛ پایان. A. 17 B. 11 C. 12 D 16 E. 13"> 10 سپس n:=a+5 other n:=a-1; writeln(n); پایان. A. 17 B. 11 C. 12 D. 16 E. 13" title="Question 9 بعد از اجرای قطعه برنامه چه چیزی روی صفحه نمایش داده می شود: start a:=12; اگر a>10 سپس n :=a +5 else n:=a-1؛ نوشتن (n)؛ پایان A. 17 B. 11 C. 12 D. 16 E. 13"> title="سوال 9 بعد از اجرای قطعه برنامه چه چیزی روی صفحه نمایش داده می شود: begin a:=12; اگر a>10 سپس n:=a+5 other n:=a-1; writeln(n); پایان. A. 17 B. 11 C. 12 D. 16 E. 13"> !}

Ermolaeva I.A.، موسسه آموزشی شهری "Pavlovskaya Sosh"، آزمون های علوم کامپیوتر

تست با موضوع “الگوریتم. خواص و انواع الگوریتم ها"

انتخاب 1

الگوریتم این است:

الف) قوانین برای انجام برخی اقدامات؛

ب) یک نمودار جهت دار که ترتیب اجرای مجموعه خاصی از دستورات را نشان می دهد.

ج) یک دستورالعمل واضح و دقیق به مجری برای انجام یک سری اقدامات با هدف دستیابی به اهداف تعیین شده.

د) مجموعه ای از دستورات برای رایانه؛

ه) پروتکل شبکه کامپیوتری.

لطفا کامل ترین فهرست راه های نوشتن الگوریتم ها را ارائه دهید:

الف) کلامی، گرافیکی، شبه کد، نرم افزار؛

ب) کلامی؛

ج) گرافیک، نرم افزار؛

د) شفاهی، برنامه.

د) شبه کد.

اثربخشی چیز این است:

ماهیت چنین ویژگی الگوریتم این استشخصیت توده ای چیز این است:

الف) الگوریتم باید ساختار مجزا داشته باشد (باید به دنباله ای از مراحل جداگانه تقسیم شود).

ب) هنگام نوشتن یک الگوریتم برای یک مجری خاص، می توانید فقط از دستوراتی استفاده کنید که در سیستم دستورات او گنجانده شده است.

ج) الگوریتم باید نه برای یک مسئله خاص، بلکه برای یک کلاس معین از مسائل راه حل ارائه دهد از این نوع;

د) با اجرای دقیق تمام دستورات الگوریتم، فرآیند باید در تعداد محدودی از مراحل متوقف شود که منجر به نتیجه خاصی شود.

ه) مجری الگوریتم نباید تصمیماتی بگیرد که توسط کامپایلر الگوریتم پیش بینی نشده است.

سوچنین خاصیتی از الگوریتم وجود داردگسستگی چیز این است:

الف) الگوریتم باید ساختار مجزا داشته باشد (باید به دنباله ای از مراحل جداگانه تقسیم شود).

ب) هنگام نوشتن یک الگوریتم برای یک مجری خاص، می توانید فقط از دستوراتی استفاده کنید که در سیستم دستورات او گنجانده شده است.

ج) الگوریتم باید نه برای یک مسئله خاص، بلکه برای یک کلاس معین از مسائل از یک نوع معین راه حل ارائه دهد.

د) با اجرای دقیق تمام دستورات الگوریتم، فرآیند باید در تعداد محدودی از مراحل متوقف شود که منجر به نتیجه خاصی شود.

ه) مجری الگوریتم نباید تصمیماتی بگیرد که توسط کامپایلر الگوریتم پیش بینی نشده است.

ماهیت چنین ویژگی الگوریتم این استوضوح چیز این است:

الف) الگوریتم باید ساختار مجزا داشته باشد (باید به دنباله ای از مراحل جداگانه تقسیم شود).

ب) هنگام نوشتن یک الگوریتم برای یک مجری خاص، می توانید فقط از دستوراتی استفاده کنید که در سیستم دستورات او گنجانده شده است.

ج) الگوریتم باید نه برای یک مسئله خاص، بلکه برای یک کلاس معین از مسائل از یک نوع معین راه حل ارائه دهد.

د) با اجرای دقیق تمام دستورات الگوریتم، فرآیند باید در تعداد محدودی از مراحل متوقف شود که منجر به نتیجه خاصی شود.

ه) مجری الگوریتم نباید تصمیماتی بگیرد که توسط کامپایلر الگوریتم پیش بینی نشده است.

ماهیت چنین ویژگی الگوریتم این استتعیین پذیری چیز این است:

الف) الگوریتم باید ساختار مجزا داشته باشد (باید به دنباله ای از مراحل جداگانه تقسیم شود).

ب) هنگام نوشتن یک الگوریتم برای یک مجری خاص، می توانید فقط از دستوراتی استفاده کنید که در سیستم دستورات او گنجانده شده است.

ج) الگوریتم باید نه برای یک مسئله خاص، بلکه برای یک کلاس معین از مسائل از یک نوع معین راه حل ارائه دهد.

د) با اجرای دقیق تمام دستورات الگوریتم، فرآیند باید در تعداد محدودی از مراحل متوقف شود که منجر به نتیجه خاصی شود.

ه) مجری الگوریتم نباید تصمیماتی بگیرد که توسط کامپایلر الگوریتم پیش بینی نشده است.

الگوریتم خطی نامیده می شود:

الگوریتم چرخه ای نامیده می شود:

الف) اگر به گونه ای طراحی شده باشد که اجرای آن مستلزم تکرار مکرر همان اقدامات باشد.

ب) در صورتی که سیر اجرای آن منوط به صحت برخی شرایط باشد.

ج) اگر دستورات او بدون توجه به هر شرایطی به ترتیب توالی طبیعی خود یکی پس از دیگری اجرا شود.

د) اگر به صورت جدول ارائه شده باشد.

ه) اگر شامل یک الگوریتم کمکی باشد.

الگوریتم شامل انشعاب است اگر:

الف) اگر به گونه ای طراحی شده باشد که اجرای آن مستلزم تکرار مکرر همان اقدامات باشد.

ب) در صورتی که سیر اجرای آن منوط به صحت برخی شرایط باشد.

ج) اگر دستورات او بدون توجه به هر شرایطی به ترتیب توالی طبیعی خود یکی پس از دیگری اجرا شود.

د) اگر به صورت جدول ارائه شده باشد.

ه) اگر شامل یک الگوریتم کمکی باشد.

یک الگوریتم برای حل یک کار فرعی خاص، که معمولاً به طور مکرر اجرا می شود، نامیده می شود:

الف) خطی؛

ب) انشعاب؛

ج) دوره ای؛

د) کمکی؛