تعمیرات طرح مبلمان
بسط دادن
اصلی ›

EGE در نسخه ی نمایشی علوم کامپیوتر. تغییرات نسخه آزمایشی EGE در علوم کامپیوتر. شرح ورودی و خروجی

محل 2 وظایف را بگذارید نسخه آزمایشی EGE در علوم کامپیوتر 2019 (FIPI):

میشا تابع جدول حقیقت را پر کرد

(¬x ∧ ¬y) ∨ (y≡z) ∨ ¬w

اما من توانستم فقط یک قطعه از سه خط مختلف را پر کنم، حتی مشخص نیست که ستون جدول مربوط به هر یک از متغیرها است w، X، Y، Z.

تعیین کنید کدام ستون جدول مربوط به هر یک از متغیرها است w، X، Y، Z.

فاجعه 3 وظایف نسخه آزمایشی EGE در علوم کامپیوتر 2019 (FIPI):

شکل زیر طرح جاده های منطقه N-District را نشان می دهد، در جدول به عنوان یک ستاره، حضور جاده را از یک مکان محلی به دیگری تعیین می کند. فقدان ستارگان به این معنی است که هیچ راهی وجود ندارد.


هر حل و فصل در طرح مربوط به تعداد آن در جدول است، اما ناشناخته است، کدام تعداد.

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

4 وظایف را نادیده بگیرید نسخه آزمایشی EGE در علوم کامپیوتر 2019 (FIPI):

در زیر دو قطعه جداول از پایگاه داده بر روی ساکنان میکرو داوری است. هر خط جدول 2 حاوی اطلاعاتی درباره کودک و در مورد یکی از والدینش است. اطلاعات با ارزش فیلد ID در رشته مربوطه جدول 1 نشان داده شده است.
بر اساس داده های داده شده، تعیین کنید بزرگترین تفاوت بین سال های تولد خواهران بومی. هنگام محاسبه پاسخ، فقط اطلاعات را از قطعات جدول بالا در نظر بگیرید.


تجزیه و تحلیل 5 وظایف. نسخه آزمایشی EGE در علوم کامپیوتر 2019 (FIPI):

برای رمزگذاری برخی از دنباله های متشکل از حروف a b c d e f، تصمیم به استفاده از یک کد دودویی ناهموار، شرایط رضایت بخش Fano. برای نامه ولی کلمه کد استفاده شده است 0 ؛ برای نامه ب - کلمه کلیدی 10 .
کوچکترین مقدار ممکن از کد های کد برای حروف چیست؟ در، G، D، E?

توجه داشته باشید. شرایط FANO به این معنی است که هیچ کلمه کد آغاز یک کلمه دیگر کد نیست. این توانایی را فراهم می کند تا پیام های رمزگذاری شده را رمزگشایی کند.

شنیدن 6 وظیفه نسخه آزمایشی EGE در علوم کامپیوتر 2019 (FIPI):

ورودی الگوریتم یک عدد طبیعی داده می شود n.. الگوریتم یک عدد جدید را بر روی آن ایجاد می کند. R. به روش زیر.

1) ضبط دودویی N. ساخته شده است.
2) به این مطلب به سمت راست دو تخلیه بیشتر در قانون زیر اضافه می شود:

اگر یک n. شما می توانید اولین بار در انتهای شماره (راست) صفر، و سپس واحد. در غیر اینصورت اگر n. عجیب و غریب، در ابتدا به پایان رسید واحد، و سپس صفر.

به عنوان مثال، ضبط باینری از 100 عدد 4 به 10001 تبدیل می شود، و ورودی باینری 111 از شماره 7 به 11110 تبدیل می شود.

ضبط به این ترتیب به دست آمده (در آن برای دو تخلیه بیشتر از ضبط تعداد منبع است n.) ورودی دودویی شماره است R. - نتیجه این الگوریتم.

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

دموکرات 7 وظایف نسخه آزمایشی EGE در علوم کامپیوتر 2019 (FIPI):

قطعه Dan از صفحه گسترده. از سلول C3 در سلول D4 فرمول کپی شد هنگام کپی کردن آدرس سلول ها در فرمول، آنها به طور خودکار تغییر کرده اند.

مقدار عددی فرمول در سلول چیست؟ D4?


شنوایی 8 وظایف نسخه آزمایشی EGE در علوم کامپیوتر 2019 (FIPI):

شماره را ضبط کنید که به عنوان یک نتیجه از برنامه زیر چاپ می شود.

1 2 3 4 5 6 7 8 9 10 11 var s، n: integer؛ شروع S: \u003d 0؛ n: \u003d 75؛ در حالی که s + n< 150 do begin s : = s + 15 ; n : = n - 5 end ; writeln (n) end .

var s، n: integer؛ شروع S: \u003d 0؛ n: \u003d 75؛ در حالی که s + n< 150 do begin s:= s + 15; n:= n - 5 end; writeln(n) end.

شنیدن 9 وظیفه نسخه آزمایشی EGE در علوم کامپیوتر 2019 (FIPI):

دوربین اتوماتیک تصاویر شطرنجی را در اندازه تولید می کند 200 × 256. پیکسل برای کدگذاری رنگ هر پیکسل، همان مقدار بیت ها استفاده می شود، کدهای پیکسل به یک فایل یک به یک بدون فواصل نوشته می شوند. فایل با تصویر نمی تواند تجاوز کند 65 کیلوبایت به استثنای اندازه هدر فایل.

چی حداکثر تعداد رنگ ها آیا می توانم در پالت استفاده کنم؟

ناتوانی 10 وظیفه امتحان نسخه ی نمایشی در علوم کامپیوتر 2019 (FIPI):

Vasya است 5 حرف واژه هایی که تنها حروف وجود دارد s، و، m، و، و در هر کلمه دقیقا وجود دارد یک نامه واکه و او ملاقات می کند دقیقا 1 بار. هر یک از همخوانهای مجاز می تواند در هر کلمه ای رخ دهد یا نه به همه ملاقات. یک کلمه به عنوان توالی مجاز از حروف محسوب می شود، نه لزوما معنی دار است.

چند کلمه که می توانید Vasya بنویسید؟

دموکرات 11 وظایف. امتحان نسخه ی نمایشی در علوم کامپیوتر 2019 (FIPI):

الگوریتم بازگشتی F در زیر ثبت شده است.

پاسکال:

1 2 3 4 5 6 7 8 9 روش F (n: integer)؛ شروع کنید اگر n\u003e 0 سپس شروع f (n - 1)؛ نوشتن (n)؛ F (n - 2) پایان پایان؛

روش F (n: integer)؛ شروع کنید اگر n\u003e 0 سپس شروع f (n - 1)؛ نوشتن (n)؛ F (n - 2) پایان پایان؛

در یک ردیف بدون فضاها و تقسیم بندی ها بنویسید اعداد که هنگام پیکربندی F (4) بر روی صفحه نمایش چاپ می شوند. اعداد باید در همان نظم ثبت شوند که در آن روی صفحه نمایش نمایش داده می شود.

دموکرات 12 وظایف. نسخه آزمایشی EGE در علوم کامپیوتر 2019 (FIPI):

در اصطلاحات شبکه TCP / IP، یک عدد دودویی یک عدد دودویی نامیده می شود که تعیین می کند که کدام بخش از آدرس IP شبکه شبکه به آدرس شبکه اشاره دارد و به آدرس گره خود در این شبکه اشاره دارد. به طور معمول، ماسک با توجه به قوانین مشابه به عنوان آدرس IP ثبت می شود، - به شکل چهار بایت، و هر بایت به صورت عدد دهدهی نوشته شده است. در همان زمان، در ماسک، ابتدا (در تخلیه های قدیمی تر) واحد هزینه، و سپس از برخی از تخلیه - صفر. آدرس شبکه به عنوان یک نتیجه از استفاده از پیوند Bonnetic به آدرس IP مشخص شده و ماسک به دست آمده است.

به عنوان مثال، اگر آدرس IP گره 231.32.255.131 باشد و ماسک 255.255.240.2 باشد، آدرس شبکه برابر با 231.32.240.0 است.

برای یک گره با یک آدرس IP 117.191.37.84 آدرس شبکه برابر است 117.191.37.80 . چه چیزی برابر است کمترین مقدار ممکن از دومی ( راست راست) ماسک بایت? پاسخ در فرم یک عدد دهدهی بنویسید.

فاجعه 13 وظایف امتحان نسخه ی نمایشی در علوم کامپیوتر 2019 (FIPI):

هنگام ثبت نام در یک سیستم کامپیوتری، هر کاربر یک رمز عبور را شامل می شود 7 شخصیت ها و شامل تنها شخصیت ها از 26 - مجموعه سمی از حروف لاتین سرمایه. در پایگاه داده برای ذخیره اطلاعات در مورد هر کاربر، همان و حداقل عدد صحیح ممکن است بایت. در عین حال، کدگذاری اختراع رمزهای عبور استفاده می شود، تمام نمادها همان و حداقل مقدار ممکن را رمزگذاری می کنند. بیت. علاوه بر رمز عبور خود، برای هر کاربر در سیستم، اطلاعات بیشتر ذخیره می شود، که تعداد کل بایت ها اختصاص داده می شود؛ این شماره برای همه کاربران یکسان است.

برای ذخیره اطلاعات در مورد 30 کاربران مورد نیاز است 600 بایت.

چقدر بایت برای ذخیره سازی اختصاص داده می شود اطلاعات اضافی حدود یک کاربر؟ در پاسخ، فقط یک عدد صحیح را بنویسید - تعداد بایت ها.

تجزیه و تحلیل 14 وظایف. نسخه آزمایشی EGE در علوم کامپیوتر 2019 (FIPI):

ویرایشگر هنرمند تعدادی از اعداد را در خط دریافت می کند و آن را تبدیل می کند. ویرایشگر می تواند دو دستورات را اجرا کند، در هر دو دستورات V و W زنجیرهای اعداد را نشان می دهد.
الف) جایگزین (v، w).
این دستور اولین بار در ورودی چپ زنجیره ای در رشته جایگزین می شود. v. در زنجیره w..

به عنوان مثال، اعدام فرماندهی (111، 27) یک رشته از 05111150 را به یک رشته از 0527150 تبدیل می کند.

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

کدام خط به استفاده از برنامه زیر به یک رشته متشکل از 82 رفتن به شماره ردیف 1? در پاسخ، رشته حاصل را بنویسید.

آغاز هنوز (11111) یافت شد (11111) یا یافت (888) اگر (11111) وجود داشته باشد (11111، 88)، در غیر اینصورت (888) جایگزین (888، 8)، پس از پایان (888، 8)، اگر پایان باشد، جایگزین شود پایان

شنیدن 15 وظایف. نسخه آزمایشی EGE در علوم کامپیوتر 2019 (FIPI):

این رقم نشان می دهد که طرح جاده های اتصال جاده ها a، b، b، g، d، e، f، z، و، k، l، m. در هر جاده، شما فقط می توانید در یک جهت نشان داده شده توسط فلش \u200b\u200bحرکت کنید.

چند راه متفاوت از شهر وجود دارد ولی در شهر M.عبور از شهر L.?


دموکرات 16 وظایف. نسخه آزمایشی EGE در علوم کامپیوتر 2019 (FIPI):

ارزش بیان ریاضی 9 7 + 3 21 – 9 ثبت شده در سیستم شماره با پایه 3 . چند عدد "2" در این رکورد موجود است؟

دموکرات 17 وظایف. نسخه آزمایشی EGE در علوم کامپیوتر 2019 (FIPI):

در زبان درخواست سرور جستجو برای نشان دادن یک عملیات منطقی "یا" نماد استفاده شده «|» ، و برای تعیین یک عملیات منطقی "و" - سمبل «&» .

جدول درخواست ها و تعداد صفحات موجود در برخی از بخش های اینترنتی را نشان می دهد.


چند صفحه (در صدها هزار) بر اساس درخواست یافت می شود
گلو | کشتی | بینی ?
اعتقاد بر این است که تمام درخواست ها تقریبا به طور همزمان انجام می شود، به طوری که مجموعه ای از صفحات حاوی تمام کلمات مورد نظر در طول اجرای درخواست ها تغییر نکرده است.

دموکرات 18 وظایف نسخه آزمایشی EGE در علوم کامپیوتر 2019 (FIPI):

برای چه چیزی بزرگترین عدد عدد صحیح غیر منفی است ولی اصطلاح

(48 ≠ y + 2x) ∨ (a

همسان درست است، واقعی. ارزش را می گیرد 1 با هر کل غیر منفی ایکس. و y?

سقوط 19 وظایف. نسخه آزمایشی EGE در علوم کامپیوتر 2019 (FIPI):

این برنامه از یک عدد صحیح یک بعدی استفاده می کند آرایه A. با شاخص OT. 0 قبل از 9 . مقادیر عناصر برابر است 2, 4, 3, 6, 3, 7, 8, 2, 9, 1 بر این اساس، من a \u003d 2, a \u003d 4 و غیره.

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

سقوط 20 وظیفه نسخه آزمایشی EGE در علوم کامپیوتر 2019 (FIPI):

الگوریتم در زیر ثبت شده است. دریافت یک عدد دهدهی طبیعی در ورودی ایکس.این الگوریتم دو عدد را چاپ می کند: L. و M.. بیشترین تعداد را مشخص کنید ایکس.، هنگام ورود به الگوریتم، ابتدا چاپ می شود 21 ، و سپس 3 .

var x، l، m: integer؛ شروع readln (x)؛ l: \u003d 1؛ m: \u003d 0؛ در حالی که x\u003e 0 شروع به m: \u003d m + 1؛ اگر x mod 2<> 0 سپس l: \u003d l * (x mod 8)؛ x: \u003d x div 8 پایان؛ Writeln (L)؛ Writeln (M) پایان.

var x، l، m: integer؛ شروع readln (x)؛ l: \u003d 1؛ m: \u003d 0؛ در حالی که x\u003e 0 شروع به m: \u003d m + 1؛ اگر x mod 2<> 0 سپس l: \u003d l * (x mod 8)؛ x: \u003d x div 8 پایان؛ Writeln (L)؛ Writeln (M) پایان.

دموکرات 21 وظایف نسخه آزمایشی EGE در علوم کامپیوتر 2019 (FIPI):

تعیین شماره ای که به عنوان یک نتیجه از اجرای الگوریتم بعدی چاپ می شود.

توجه داشته باشید. ویژگی ABS مقدار مطلق پارامتر ورودی آن را باز می کند.

پاسکال:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 var a، b، t، m، r: longint؛ تابع F (X: Longint): Longint؛ شروع F: \u003d ABS (ABS (X - 6) + ABS (X + 6) - 16) + 2؛ پایان؛ شروع a: \u003d - 20؛ ب: \u003d 20؛ m: \u003d a؛ R: \u003d F (a)؛ برای t: \u003d a به b شروع می شود اگر (f (t)<= R) then begin M : = t; R : = F(t) end end ; write (M + R) end .

var a، b، t، m، r: longint؛ تابع F (X: Longint): Longint؛ شروع F: \u003d ABS (ABS (X - 6) + ABS (X + 6) - 16) + 2؛ پایان؛ شروع a: \u003d -20؛ ب: \u003d 20؛ m: \u003d a؛ R: \u003d F (a)؛ برای t: \u003d a به b شروع می شود اگر (f (t)<= R) then begin M:= t; R:= F(t) end end; write(M + R) end.

دموکرات 22 وظایف. نسخه آزمایشی EGE در علوم کامپیوتر 2019 (FIPI):

پیمانکار ماشین حساب شماره های نوشته شده بر روی صفحه نمایش را تبدیل می کند.
هنرمند دارای سه تیم است که اتاق های اختصاص داده شده است:

1. تنظیم 2.
2. ضرب به 2
3. اضافه کردن 3.

اول از آنها تعداد بر روی صفحه را با 2 افزایش می دهد، دوم آن را به 2 افزایش می دهد، سوم آن را به 3 افزایش می دهد.
برنامه کامپیوتری یک دنباله ای از دستورات است.

چند برنامه ای که تعداد اولیه را تبدیل می کنند 2 عدد 22 و در عین حال مسیر محاسبات برنامه شامل شماره 11 است.?

مسیر محاسبه برنامه توالی نتایج اجرای تمام دستورات برنامه است.

به عنوان مثال، برای برنامه 123، با منبع شماره 7، مسیر شامل اعداد 9، 18، 21 است.

23 وظیفه را شنیدم نسخه آزمایشی EGE در علوم کامپیوتر 2019 (FIPI):

چند مجموعه مختلف متغیرهای منطقی x1، x2، ... x7، y1، y2، ... y7چه کسی تمام شرایط ذکر شده را برآورده می کند؟

(y1 → (y2 ∧ x1)) ∧ (x1 → x2) \u003d 1 (y2 → (y3 ∧ x2)) ∧ (x2 → x3) \u003d 1 ... (y6 → (y7 ∧ x6)) ∧ (x6 → x7) \u003d 1 y7 → x7 \u003d 1

در پاسخ لازم نیست تمام مجموعه های مختلف مقادیر متغیر را فهرست کنید x1، x2، ... x7، y1، y2، ... y7تحت این سیستم از مساوی انجام می شود.
به عنوان یک پاسخ، شما باید تعداد این مجموعه ها را مشخص کنید.

24 وظیفه را نابود کنید نسخه آزمایشی EGE در علوم کامپیوتر 2019 (FIPI):

پردازش در یک عدد طبیعی بیش از حد است 109 . نیاز به نوشتن یک برنامه که نمایش داده می شود خواننده حداقل از این شماره. اگر تعداد خواندنی وجود نداشته باشد، لازم است نمایش داده شود "نه". برنامه نویس برنامه اشتباه را نوشت:

پاسکال:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 var n، digit، mindigit: longint؛ شروع readln (n)؛ mindigit: \u003d n mod 10؛ در حالی که n\u003e 0 شروع به رقم: \u003d n mod 10؛ اگر رقم Mod 2 \u003d 0 سپس اگر رقم باشد< minDigit then minDigit : = digit; N : = N div 10 ; end ; if minDigit = 0 then writeln ("NO" ) else writeln (minDigit) end .

var n، digit، mindigit: longint؛ شروع readln (n)؛ mindigit: \u003d n mod 10؛ در حالی که n\u003e 0 شروع به رقم: \u003d n mod 10؛ اگر رقم Mod 2 \u003d 0 سپس اگر رقم باشد< minDigit then minDigit:= digit; N:= N div 10; end; if minDigit = 0 then writeln("NO") else writeln(minDigit) end.

به طور پیوسته دنبال کنید:
1. بنویسید که این برنامه هنگام ورود به شماره برداشته خواهد شد 231 .
2. در هنگام ورود به برنامه، نمونه ای از چنین تعداد سه رقمی را ارائه می دهید، با وجود خطاها، پاسخ درست را می دهد.
3. خطاهای برنامه نویس را پیدا کنید و آنها را اصلاح کنید. تصحیح خطا باید تنها رشته ای را که در آن خطا قرار دارد تاثیر بگذارد. برای هر خطا:

1) خط را بنویسید که در آن خطا ساخته شده است؛
2) مشخص کردن نحوه رفع خطا، I.E. گزینه خط صحیح را بدهید

شناخته شده است که در متن برنامه شما می توانید دقیقا دو خط را تعمیر کنید تا به درستی کار کند.

دموکرات 25 وظایف نسخه آزمایشی EGE در علوم کامپیوتر 2019 (FIPI):

آرایه عدد صحیح داده شده است 30 عناصر. عناصر آرایه می توانند ارزش های طبیعی را از 1 قبل از 10 000 شامل. الگوریتم را در یکی از زبان های برنامه نویسی که پیدا می شود را شرح دهید حداقل در میان عناصر آرایه, نه لعنتی توسط naljelo در 6 و سپس هر عنصر را جایگزین می کند که بر روی 6 تمرکز نمی کند، عدد برابر با حداقل یافت می شود. تضمین شده است که حداقل یک عنصر در آرایه است. در نتیجه، لازم است یک آرایه تغییر یافته را نمایش دهیم، هر عنصر از یک خط جدید نمایش داده می شود.

به عنوان مثال، برای آرایه منبع از شش عنصر:

14 6 11 18 9 24

این برنامه باید آرایه زیر را به ارمغان بیاورد.

9 6 9 18 9 24

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

پاسکال: پایتون:
const n \u003d 30؛ VAR A: آرایه [1 .. N] از Longint؛ من، j، k: longint؛ برای من شروع کنید: \u003d 1 به N Do Readln (A [I])؛ ... پایان.

const n \u003d 30؛ VAR A: آرایه ای از Longint؛ من، j، k: longint؛ برای من شروع کنید: \u003d 1 به N Do Readln (A [I])؛ ... پایان.

# همچنین مجاز به استفاده از دو متغیر عدد صحیح J و K a \u003d n \u003d 30 برای I در محدوده (0، n): a.Append (int (input ())) ...
C ++:
#عبارتند از. استفاده از Namespace STD؛ Const NT n \u003d 30؛ int main () (طولانی [n]؛ long i، j، k؛ برای (i \u003d 0؛ i< N; i++ ) cin >\u003e a [i]؛ ... بازگشت 0؛ )

#عبارتند از. استفاده از Namespace STD؛ Const NT n \u003d 30؛ int main () (طولانی [n]؛ long i، j، k؛ برای (i \u003d 0؛ i< N; i++) cin >\u003e a [i]؛ ... بازگشت 0؛ )

  • دموکرات 26 وظایف. نسخه آزمایشی EGE در علوم کامپیوتر 2019 (FIPI):

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

    به عنوان مثال، حتی در یک پشته 10 سنگ، و در 7 سنگ دیگر؛ این موقعیت در این بازی نشان داده خواهد شد (10، 7). سپس، در یک حرکت، شما می توانید هر یک از چهار موقعیت را دریافت کنید: (11، 7)، (30، 7)، (10، 8)، (10، 21).

    به منظور انجام حرکت، هر بازیکن دارای تعداد نامحدودی از سنگ است.
    این بازی در حال حاضر تکمیل می شود زمانی که تعداد کل سنگ ها در شمع ها می شود نه کمتر از 68.. برنده بازیکن است که آخرین حرکت را ساخته است. اولین کسی که چنین موقعیتی را دریافت کرد که در آن 68 یا بیشتر سنگ در یک پشته وجود دارد.
    در لحظه اولیه در اولین پشته، شش سنگ وجود داشت، در سنگ های پشته دوم؛ 1 ≤ s ≤ 61.

    ما می گوییم که بازیکن یک استراتژی برنده دارد، اگر بتواند با هر حرکت دشمن برنده شود. استراتژی بازیکن را توصیف کنید - این بدان معنی است که توصیف آنچه که او باید در هر شرایطی انجام دهد که بتواند با یک بازی دشمن متفاوت باشد. شرح استراتژی برنده نباید شامل حرکت استراتژی بازیکن باشد، که برای او قطعا سودمند نیست، I.E. برنده نیست، صرف نظر از بازی حریف.

    انجام وظایف زیر را انجام دهید:

    تمرین 1
    ولی) تمام این تعداد را مشخص کنید S.که در آن پتیا می تواند در یک حرکت برنده شود.
    ب) شناخته شده است که وانیا اولین حرکت خود را پس از اولین حرکت ناموفق PETIT به دست آورد. حداقل مقدار را مشخص کنید S.وقتی این وضعیت امکان پذیر است

    وظیفه 2
    این مقدار را مشخص کنید S.که در آن پتیت یک استراتژی برنده دارد و در عین حال دو شرایط انجام می شود:
    پتیا نمی تواند در یک حرکت برنده شود
    Petya می تواند با حرکت دوم خود را بدون توجه به اینکه چگونه وانیا راه می رود، برنده شود.
    برای مقدار مشخص شده S، استراتژی برنده PETIT را توصیف کنید.

    وظیفه 3
    تعیین مقدار S، که در آن دو شرایط به طور همزمان انجام می شود:
    وانیا دارای یک استراتژی برنده است که به او اجازه می دهد تا پیشرفت اول یا دوم را با هر بازی پتی به دست آورد.
    ونی هیچ استراتژی ندارد که به او اجازه دهد که بتواند اولین حرکت را به دست آورد.
    برای مقدار مشخص شده S. توصیف استراتژی برنده وانیا.

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

    دموکرات 27 وظایف. نسخه آزمایشی EGE در علوم کامپیوتر 2019 (FIPI):

    ورودی برنامه به دنباله ای از n عدد کامل مثبت، تمام اعداد در دنباله ها متفاوت هستند. تمام جفت عناصر مختلف دنباله در نظر گرفته شده است،
    واقع شده در فاصله ای کمتر از 4 (تفاوت شاخص های عناصر جفت باید 4 یا بیشتر باشد، ترتیب عناصر در این جفت قابل توجه است).
    لازم است تعدادی از این بخار را تعیین کنید محصول عناصر به 29 تقسیم شده است.

    شرح ورودی و خروجی:
    خط اول داده های ورودی تعداد عدد N ( 4 ≤ n ≤ 1000) در هر یک از رشته های بعدی N، یک عدد صحیح عدد صحیح ثبت می شود که تجاوز نمی کند 10 000 .
    در نتیجه، این برنامه باید یک عدد را تولید کند: تعداد جفت عناصر در دنباله در فاصله حداقل 4، که در آن محصول عناصر متعدد 29 است.

    یک مثال از داده های ورودی:

    7 58 2 3 5 4 1 29

    یک مثال از خروجی برای داده های ورودی بالا:

    از 7 عنصر داده شده، با توجه به فاصله های مجاز بین آنها، می توان 6 کار را انجام داد: 58 · 4 \u003d 232: 29 \u003d 8 58 · 1 \u003d 58: 29 \u003d 2 58 · 29 \u003d 1682: 29 \u003d 58 2 · 1 \u003d 2 2 · 29 \u003d 58: 29 \u003d 2 3 · 29 \u003d 87: 29 \u003d 3

    از این، 5 محصول به 29 محصول تقسیم می شوند.

    لازم است یک برنامه زمان موثر و حافظه برای حل کار شرح داده شده بنویسید.

    -\u003e نسخه آزمایشی EGE 2019

    تغییرات در KIM EGE 2020 در علوم کامپیوتر و ICT.

    کار معاینه شامل دو بخش است، از جمله 27 وظایف.

    • قسمت 1 شامل 23 وظیفه با پاسخ کوتاه است. پاسخ به شغل 1-23 به صورت یک عدد، دنباله ای از حروف یا اعداد نوشته شده است.
    • قسمت 2 شامل 4 وظیفه با پاسخ گسترده است. وظایف 24-27 نیاز به یک راه حل گسترش یافته است.

    تمام اشکال EE با جوهر سیاه و سفید پر شده است. مجاز به استفاده از ژل یا دسته مویرگی است. هنگام انجام وظایف، می توانید از پیش نویس استفاده کنید. سوابق در Chernovik، و همچنین در متن اندازه گیری مواد اندازه گیری در هنگام ارزیابی کار مورد توجه قرار نمی گیرند.

    اجرای کار معاینه بر روی علوم کامپیوتر و ICT به مدت 3 ساعت 55 دقیقه (235 دقیقه) داده می شود.

    امتیازاتی که برای انجام وظایف تکمیل شده دریافت کردید خلاصه شده است. سعی کنید وظایف را به همان اندازه که ممکن است انجام دهید و بیشترین تعداد امتیاز را بدست آورید.

    نمرات نمرات کامپیوتر

    1 نقطه - برای 1-23 وظایف
    2 امتیاز - 25.
    نقطه B - 24، 26.
    4 امتیاز - 27.

    مجموع: 35 امتیاز.

    نسخه ی نمایشی از EGE در علوم کامپیوتر برای درجه درجه 2004 - 2014 شامل سه بخش بود. بخش اول شامل وظایف بود که در آن شما باید یکی از پاسخ های پیشنهادی را انتخاب کنید. وظایف بخش دوم نیاز به یک پاسخ کوتاه داشت. وظایف از بخش سوم مورد نیاز برای پاسخ دقیق.

    در سال 2013 و 2014 در گزینه های تظاهرات در علوم کامپیوترموارد زیر ساخته شد تغییر دادن:

    • در بخش دوم کار بود.

    در سال 2015 در نسخه تظاهرات در علوم کامپیوتر بود اصلاح شده و بهینه سازی ساختار گزینه بطور کلی:

      گزینه تبدیل شد شامل دو بخش است (قسمت 1 - مشاغل با یک پاسخ کوتاه، قسمت 2 - ).

      شماره گیری وظایف آغاز شد از طریق در سراسر گزینه بدون نام های الفبایی A، B، C.

      بود فرم ضبط پاسخ را در وظایف با انتخاب پاسخ تغییر داد:پاسخ لازم است که شماره را با شماره پاسخ صحیح ثبت کنید (و نه به علامت صلیب).

      بود کاهش تعداد کل وظایف (از 32 تا 22)؛ بود از 40 تا 35 کاهش یافته است بیشترین تعداد اولیه نکته ها.

      کاهش تعداد وظایف در هزینه انجام می شود بزرگ کردن موضوعات وظایفاطلاعات نزدیک به موضوع و پیچیدگی وظایف در یک موقعیت. چنین بزرگ موقعیت: №3 (ذخیره اطلاعات در یک کامپیوتر)، شماره 6 (اجرای رسمی الگوریتم ها)، شماره 7 (تکنولوژی محاسبه و تجسم داده ها با استفاده از صفحات گسترده) و شماره 9 (سرعت صدا و فایل های گرافیکی). که در تظاهرات 2015 نمایندگی مقداری نمونه هایی از هر یک از وظایف 3، 6، 7 و 9. در نسخه های واقعی این برای هر یک از این موقعیت ها پیشنهاد شد. فقط یک وظیفه.

    • بود توالی وظیفه را تغییر داد.
    • بخشی از کارهایی که حاوی آن بود وظایف با پاسخ دقیق, تغییر نکرده.

    که در نسخه تظاهرات کلاهبرداری کامپیوتر 2016 در مقایسه با گزینه تظاهرات 2015 در فناوری اطلاعات تغییرات قابل توجهی وجود ندارد: فقط دنباله ای از وظایف 1-5 تغییر کرده است.

    که در گزینه های تظاهرات اطلاعات 2017در مقایسه با گزینه تظاهرات 2016 در فناوری اطلاعات هیچ تغییری وجود نداشت.

    که در نسخه آزمایشی سال 2018 سال 2018 در مقایسه با گزینه تظاهرات 2017، موارد زیر در علوم رایانه ساخته شد. تغییرات:

      در وظیفه 25. حذف شده فرصت نوشتن الگوریتم در زبان طبیعی,

    • مثال ها متون برنامه ها و قطعات آنها در شرایط وظایف 8، 11، 19، 20، 21، 24، 25 در زبان C، با نمونه هایی در C ++ جایگزین شده است.

    که در نسخه ی نمایشی 2019-2020 توسط علوم کامپیوتر در مقایسه با گزینه تظاهرات 2018 برای اطلاع رسانی هیچ تغییری وجود نداشت.

    آموزش متوسطه

    علوم کامپیوتر

    Deveroviy Ege-2019 در علوم کامپیوتر و ICT

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

    شما می توانید اطلاعات نسخه ی نمایشی را در مورد علوم رایانه برای فارغ التحصیلان 2019 با مرجع زیر دانلود کنید:

    در مورد نوآوری ها در گزینه های معاینه برای سایر موضوعات، بخوانید.

    این کتاب حاوی وظایف تا حد ممکن نزدیک به واقعی مورد استفاده در امتحان است، اما توزیع شده توسط تم ها به ترتیب مطالعه خود را در نمرات 10-11 از مدرسه قدیمی تر. کار با یک کتاب، شما می توانید به طور مداوم هر موضوع را، از بین بردن شکاف در دانش، و همچنین سیستماتیک مواد مورد مطالعه را حذف کنید. چنین ساختاری این کتاب به طور موثر برای امتحان کمک خواهد کرد.


    DEMO-KIM EGE 2019 در علوم کامپیوتر، هیچ تغییری در ساختار آن در مقایسه با سال 2018 تحت تاثیر قرار نداده است. این کار به طور قابل توجهی کار معلم را ساده می کند و البته، در حال حاضر ساخته شده است (من می خواهم بر روی آن حساب کنم) یک برنامه برای آماده شدن برای امتحان آزمون.

    در این مقاله، ما تصمیم گیری پروژه پیشنهادی را در نظر خواهیم گرفت (در زمان نوشتن مقاله هنوز هم پروژه های هنوز هم در علوم رایانه.

    قسمت 1

    پاسخ به شغل 1-23 عدد، دنباله ای از حروف یا اعداد است که باید در فرم پاسخ شماره 1 به سمت راست تعداد کار مربوطه، با شروع از سلول اول، بدون فضاها، کاما و دیگر موارد ثبت شود شخصیت های اضافی هر شخصیت در یک سلول جداگانه مطابق با نمونه های داده شده در فرم نوشته شده است.

    تمرین 1

    محاسبه ارزش بیان 9E 16 - 94 16.

    در پاسخ، مقدار محاسبه شده را در سیستم شماره دهدهی بنویسید.

    تصمیم

    ریاضی ساده در یک سیستم شماره هگزادسیمال:

    بدیهی است، شکل هگزادسیمال E 16 مربوط به مقدار دهدهی 14 است. تفاوت در اعداد اولیه به ارزش 16 می رسد. تصمیم در اصل قبلا یافت شد. با پیروی از شرایط، تصور کنید که راه حل موجود در یک سیستم شماره دهدهی را تصور کنید. ما داریم: 16 \u003d 10 10.

    پاسخ: 10.

    وظیفه 2

    میشا جدول حقیقت را پر کرد (¬X / \\ € ¬yy) \\ / (y≡z) \\ / ¬w، اما موفق به پر کردن تنها یک قطعه از سه خط مختلف، حتی بدون مشخص کردن، کدام ستون جدول مربوط به هر کدام است از متغیرهای W، X، Y، Z.

    تعیین کنید کدام ستون جدول مربوط به هر یک از متغیرهای W، X، Y، Z است.

    در پاسخ، نامه های W، X، Y، Z را به ترتیبی که ستون های مربوط به آنها را بنویسید بنویسید (ابتدا نامه مربوط به ستون اول؛ سپس نامه مربوط به ستون دوم، و غیره). نامه ها در پاسخ به یک ردیف نوشتن، هیچ جداساز بین نامه ها نیازی نیست.

    مثال. اگر تابع توسط یک عبارت ¬X \\ / Y تنظیم شده بود، بسته به دو متغیر، و قطعه جدول یک دیدگاه را داشته باشد

    ستون اول به متغیر Y و ستون دوم متصل می شود - متغیر x. پاسخ باید YX نوشته شود.

    پاسخ: ___________________________.

    تصمیم

    بیایید مطلع شویم که تابع (¬x / \\ ıy) \\ / (y≡z) \\ / ¬w اساسا از سه "اجزاء" رد شده است:

    به یاد داشته باشید جدول حقیقت از عملکرد عملی "علاوه بر این" (Disjunction): در مجموع "حقیقت"، اگر حداقل یک اصطلاح "حقیقت"، و "دروغ"، اگر هر دو "FALSE" هستند. این بدان معنی است که ما از شرایط کاری که هر یک از اجزاء باید نادرست باشد، نتیجه گیری کنیم. اصطلاح سوم (¬w) - باید نادرست باشد، که به ما اولین قلاب می دهد: ستون چهارم باید یک متغیر W باشد، زیرا بر اساس مقادیر ستون های اول، دوم و سوم، هیچ کدام از آنها نیست می تواند یک متغیر w باشد

    تابع دوره دوم را در نظر بگیرید - (y≡z) - این نیز باید برابر با 0. باشد، بنابراین لازم است که در ستون های ما از متغیرها Y و Z مقادیر مختلفی بودند. با توجه به عملکرد درجه اول (¬x / \\ ¬Y)، ما توجه داریم که متغیر z مربوط به ستون اول است. اولین اصطلاح نشان می دهد که در سلول های خالی ستون های دوم و سوم باید 1. بلافاصله، با توجه به دوره دوم، نتیجه گیری دیگری را ایجاد می کنیم که یک سلول خالی در ستون اول 1. این نتیجه گیری است که اجازه می دهد ما نتیجه نهایی را نتیجه می دهیم که ستون دوم به متغیر Y مربوط می شود، و بر این اساس، متغیر سوم X.

    پاسخ: zyxw

    وظیفه 3

    شکل زیر طرح جاده های منطقه N-District را نشان می دهد، در جدول به عنوان یک ستاره، حضور جاده را از یک مکان محلی به دیگری تعیین می کند. فقدان ستارگان به این معنی است که هیچ راهی وجود ندارد.


    هر حل و فصل در طرح مربوط به تعداد آن در جدول است، اما ناشناخته است، کدام تعداد. تعیین کنید که کدام اتاق از شهرک ها در جدول می تواند به شهرک های B و C در طرح مطابقت داشته باشد. در پاسخ، این دو عدد را در جهت افزایش بدون فضاهای و نشانه های نقطه گذاری بنویسید.

    پاسخ: ___________________________.

    تصمیم

    این طرح نشان می دهد که هر یک از نقاط B و C به سه مورد دیگر متصل می شود. این بدان معنی است که ما باید کسانی را در موارد شهر پیدا کنیم، در مقابل که سه ستاره در جهت (یا در ستون ها قرار می گیرند، با توجه به تقارن). این وضعیت مربوط به رشته های 2 و 6 (به ترتیب ستون های 2 و 6) است.

    پاسخ: 26.

    وظیفه 4

    در زیر دو قطعه جداول از پایگاه داده بر روی ساکنان میکرو داوری است. هر خط جدول 2 حاوی اطلاعاتی درباره کودک و در مورد یکی از والدینش است. اطلاعات با ارزش فیلد ID در خط مناسب جدول 1 نشان داده شده است. بر اساس داده های داده شده، تعیین بیشترین تفاوت بین سال های تولد خواهران بومی را تعیین می کند. هنگام محاسبه پاسخ، فقط اطلاعات را از قطعات جدول بالا در نظر بگیرید.


    پاسخ: ___________________________.

    تصمیم

    اولین چیزی که ارزش توجه را دارد، گیج نمی شود - ما نمایندگان مرد را رد می کنیم (دقیق تر، ما در هنگام محاسبه دختران کودکان محاسبه نمی کنیم): این رشته ها 64، 67، 70، 75، 77، 86 جداول است 1

    عبور از زمینه های جداول، ما یک دختر بچه ها را پیدا می کنیم:

    سال تولد

    سال تولد

    تفاوت بین سال

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

    پاسخ: 6.

    وظیفه 5

    برای رمزگذاری برخی از توالی متشکل از حروف A، B، B، G، D، E، تصمیم به استفاده از یک کد دودویی ناهموار که شرایط Fano را برآورده می کند. برای نامه یک کد استفاده شده کلمه 0؛ برای نامه B - کد کلمه 10. کوچکترین مقدار ممکن از کد کد برای حروف در، G، D، E چیست؟

    توجه داشته باشید. شرایط FANO به این معنی است که هیچ کلمه کد آغاز یک کلمه دیگر کد نیست. این توانایی را فراهم می کند تا پیام های رمزگذاری شده را رمزگشایی کند.

    پاسخ: ___________________________.

    تصمیم

    برای حل این کار، یک گراف را ساختیم:


    کلمه کلمه طول 2-11 یا هر کدام از کلمات کد 3، به ناچار شروع به آغاز یکی از کلمات طول می شود. انتخاب طول 4 با این واقعیت همراه است که نیاز به کدگذاری چهار وجود دارد نامه ها. کلمات کد به دست آمده در مجموع 16 طول می کشد.

    پاسخ: 16.

    وظیفه 6

    ورودی الگوریتم توسط شماره طبیعی N ارائه شده است. الگوریتم شماره جدید R را بر روی آن به صورت زیر ایجاد می کند.

    1. ضبط دودویی N. ساخته شده است.
    2. در سمت راست قانون بعدی اضافه کردن به این مطلب: اگر n خواندن، در پایان شماره (راست)، صفر اول اضافه شده است، و سپس واحد. در غیر این صورت، اگر n عدد باشد، واحد اول پایان می یابد و سپس صفر است.

    به عنوان مثال، ضبط باینری از 100 عدد 4 به 10001 تبدیل می شود، و ورودی باینری 111 از شماره 7 به 11110 تبدیل می شود.

    بنابراین رکورد به دست آمده (در آن توسط دو تخلیه بیشتر از ضبط شماره اولیه N است) یک ورودی دودویی شماره R - نتیجه عملکرد این الگوریتم است.

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

    پاسخ: ___________________________.

    تصمیم

    تصور کنید شماره 102 در فرم باینری: 1100110 2. ما به تعداد بیشتری علاقه مند هستیم که بیشتر خواهد بود. ما با اضافه کردن یک به یک "بالا" حرکت خواهیم کرد:

    1100111 2 - 103 10 - نمایندگی باینری مربوط به الگوریتم نیست؛

    1101000 2 - 104 10 - نمایندگی باینری مربوط به الگوریتم نیست؛

    1101001 2 - 105 10 - نمایندگی باینری مربوط به الگوریتم است.

    پاسخ: 105.

    وظیفه 7

    قطعه Dan از صفحه گسترده. از سلول C3 در سلول D4 فرمول کپی شده بود. هنگام کپی کردن آدرس سلول ها در فرمول، آنها به طور خودکار تغییر کرده اند. مقدار عددی فرمول در سلول D4 چیست؟


    توجه داشته باشید. علامت $ نشان دهنده یک آدرس مطلق است.

    پاسخ: ___________________________.

    تصمیم

    هنگام کپی کردن فرمول در سلول D4، ما دریافت می کنیم: \u003d $ B $ 3 + E3. نام تجاری ما نتیجه مورد نظر را دریافت می کنیم:

    400 + 700، I.E. 1100

    پاسخ: 1100.

    وظیفه 8

    شماره را ضبط کنید که به عنوان یک نتیجه از برنامه زیر چاپ می شود. برای راحتی شما، این برنامه در پنج زبان برنامه نویسی ارائه شده است.


    پاسخ: ___________________________.

    تصمیم

    بگذارید از تغییرات در مقادیر متغیر خواسته شود:

    s \u003d 0، n \u003d 75 - مقادیر قبل از چرخه؛

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

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

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

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

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

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

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

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

    چرخه در مرحله بعدی قطع شده است، برنامه مقدار مورد نظر را نمایش می دهد.

    پاسخ: 35.

    وظیفه 9

    دوربین اتوماتیک تصاویر شطرنجی را با اندازه 200 × 256 پیکسل تولید می کند. برای کدگذاری رنگ هر پیکسل، همان مقدار بیت ها استفاده می شود، کدهای پیکسل به یک فایل یک به یک بدون فواصل نوشته می شوند. دامنه فایل تصویر نمی تواند 65 کیلوبایت را بدون چک کردن اندازه هدر فایل تجاوز کند. حداکثر تعداد رنگ ها را می توان در پالت استفاده کرد؟

    پاسخ: ___________________________.

    تصمیم

    برای شروع برخی از محاسبات ساده:

    200 × 256 - تعداد پیکسل های تصویر Raster؛

    65 KB \u003d 65 × 2 10 × 2 3 بیت - آستانه حجم فایل بالا.

    نسبت به ما اجازه می دهد که عمق رنگ پیکسل را به دست آوریم. تعداد بیت هایی که به کدگذاری رنگ برای هر پیکسل تخلیه می شود.

    و در نهایت، ارزش مورد نظر که ما فرمول کلاسیک را تعریف می کنیم:

    2 من. = n., 2 10 .

    پاسخ: 1024.

    وظیفه 10

    Vasya 5 حرفی است که تنها حروف S وجود دارد، و M، و، و در هر کلمه دقیقا یک نامه واکه وجود دارد و دقیقا 1 بار ملاقات می کند. هر یک از همخوانهای مجاز می تواند در هر کلمه ای رخ دهد یا نه به همه ملاقات. یک کلمه به عنوان توالی مجاز از حروف محسوب می شود، نه لزوما معنی دار است. چند کلمه که می توانید Vasya بنویسید؟

    پاسخ: ___________________________.

    تصمیم

    اگر این شرایط نیست "دقیقا یک حرف واضح وجود دارد و دقیقا 1 بار ملاقات می کند"، این کار به سادگی حل خواهد شد. اما این وضعیت وجود دارد، و دو واکه مختلف وجود دارد.

    این واکه می تواند در یکی از 5 موقعیت باشد. فرض کنید او در موقعیت اول قرار دارد. ممکن است انواع واکه ها در این مورد در این مورد دقیقا 2. در چهار موقعیت دیگر، ما دو گزینه برای هماهنگی داریم. گزینه های کل برای اولین مورد:

    2 × 2 × 2 × 2 × 2 \u003d 2 5 \u003d 32

    گزینه های کل محل نامه واکه در کلمه ما، من تکرار دقیقا 5. مجموع:

    پاسخ: 160.

    وظیفه 11

    الگوریتم بازگشتی F در پنج زبان برنامه نویسی ثبت شده است.


    نوشتن در یک ردیف بدون فضاها و جداسان همه اعداد که بر روی صفحه نمایش در هنگام انجام تماس F (4) چاپ می شود. اعداد باید در همان نظم ثبت شوند که در آن روی صفحه نمایش نمایش داده می شود.

    پاسخ: ___________________________.

    تصمیم

    برای وضوح، ما یک درخت ساختیم:


    حرکت در امتداد این درخت از بازگشت، ما یک مقدار دریافت می کنیم که راه حل مورد نظر خواهد بود.

    پاسخ: 1231412.

    وظیفه 12

    در اصطلاحات شبکه TCP / IP، یک عدد دودویی یک عدد دودویی نامیده می شود که تعیین می کند که کدام بخش از آدرس IP شبکه شبکه به آدرس شبکه اشاره دارد و به آدرس گره خود در این شبکه اشاره دارد. به طور معمول، ماسک با توجه به قوانین مشابه به عنوان آدرس IP ثبت می شود، - به شکل چهار بایت، و هر بایت به صورت عدد دهدهی نوشته شده است. در همان زمان، در ماسک، ابتدا (در تخلیه های قدیمی تر) واحد هزینه، و سپس از برخی از تخلیه - صفر. آدرس شبکه به عنوان یک نتیجه از استفاده از پیوند Bonnetic به آدرس IP مشخص شده و ماسک به دست آمده است.

    به عنوان مثال، اگر آدرس IP گره 231.32.255.131 باشد و ماسک 255.255.240.2 باشد، آدرس شبکه برابر با 231.32.240.0 است.

    برای یک گره با آدرس IP 117.191.37.84 آدرس شبکه 117.191.37.80 است. کمترین مقدار ممکن از ماسک بایت دوم (راست) چیست؟ پاسخ در فرم یک عدد دهدهی بنویسید.

    پاسخ: ___________________________.

    تصمیم

    ما نمایندگی دودویی از آخرین بایت سمت راست آدرس IP را می نویسیم، آدرس های شبکه و ماسک ها مطابق با تعریف (در خط بالا برای راحتی، بیت ها شماره گیری می شوند):

    ماسک -؟

    آدرس شبکه

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

    با شروع از بیت 0 (راست به سمت چپ)، ما مقادیر ماسک شبکه را انتخاب خواهیم کرد، با توجه به پیوند Biddling:

    ماسک -؟

    آدرس شبکه

    در بیت چهارم، واضح است که مقدار صفر دیگر مناسب نیست و باید 1 (یکی) باشد. با شروع از این موقعیت و سپس حرکت به سمت چپ، ما تمام واحدها را حفظ خواهیم کرد:

    ماسک -؟

    آدرس شبکه

    ارزش مورد نظر بایت سمت راست افراطی 111100002 است که مربوط به مقدار 24010 در یک سیستم شماره دهدهی است.

    پاسخ: 240.

    وظیفه 13

    هنگام ثبت نام در یک سیستم کامپیوتری، هر کاربر یک رمز عبور متشکل از 7 کاراکتر صادر می کند و شامل تنها نمادها از مجموعه 26 کاراکتر از حروف لاتین است. در پایگاه داده برای ذخیره اطلاعات در مورد هر کاربر، همان و حداقل بایت عدد صحیح ممکن است اختصاص داده شده است. در این مورد، کدگذاری اختراع رمز عبور استفاده می شود، تمام نمادها یک مقدار مشابه و حداقل ممکن را کد گذاری می کنند. علاوه بر رمز عبور خود، برای هر کاربر در سیستم، اطلاعات بیشتر ذخیره می شود، که تعداد کل بایت ها اختصاص داده می شود؛ این شماره برای همه کاربران یکسان است.

    برای ذخیره اطلاعات حدود 30 کاربر، 600 بایت طول کشید. چقدر بایت برای ذخیره اطلاعات اضافی در مورد یک کاربر اختصاص داده شده است؟ در پاسخ، فقط یک عدد صحیح را بنویسید - تعداد بایت ها.

    پاسخ: ___________________________.

    تصمیم

    ذخیره سازی اطلاعات هر کاربر اختصاص داده شده است

    600 ÷ 30 \u003d 20 بایت.

    26 کاراکتر کدگذاری نیاز به حداقل 5 بیت حافظه دارد. بنابراین، رمز عبور 7 کاراکتر مورد نیاز است

    5 × 7 \u003d 35 بیت.

    35 بیت نیاز به حداقل 5 بایت حافظه دارد.

    تعداد مورد نظر بایت برای ذخیره اطلاعات اضافی در مورد یک کاربر عبارتند از:

    20 بایت - 5 بایت \u003d 15 بایت.

    پاسخ: 15.

    وظیفه 14

    ویرایشگر هنرمند تعدادی از اعداد را در خط دریافت می کند و آن را تبدیل می کند. ویرایشگر می تواند دو دستورات را اجرا کند، در هر دو دستورات V و W زنجیرهای اعداد را نشان می دهد.

    الف) جایگزین (v، w).

    این دستور جایگزین اولین در سمت چپ ورودی زنجیره V به زنجیره W می شود. به عنوان مثال، اجرای فرمان

    جایگزین (111، 27)

    یک رشته از 05111150 به یک رشته از 0527150 تبدیل می کند.

    اگر ردیف ورودی های زنجیره ای را نداشته باشد، اجرای دستور برای جایگزینی (v، w) این رشته را تغییر نمی دهد.

    ب) یافت (v).

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

    تا حالا

    دنباله ای از دستورات

    آخر

    انجام شده تا زمانی که شرایط درست باشد

    در طراحی

    اگر شرایط

    سپس تیم 1

    پایان اگر

    command1 (اگر شرایط واقعا) باشد.

    در طراحی

    اگر شرایط

    سپس تیم 1

    در غیر این صورت، تیم 2

    پایان اگر

    command1 (اگر شرایط واقعا) یا command2 باشد (اگر شرط نادرست باشد).

    کدام خط به عنوان یک نتیجه از استفاده از برنامه زیر به یک رشته متشکل از 82 رقم متوالی 1 خواهد بود؟ در پاسخ، رشته حاصل را بنویسید.

    در حالی که وجود داشت (11111) یا یافت (888)

    اگر پیدا شد (11111)

    سپس جایگزین (11111، 88)

    اگر پیدا شد (888)

    سپس جایگزین (888، 8)

    پایان اگر

    پایان اگر

    آخر

    پاسخ: ___________________________.

    تصمیم

    "ما تجسم" وضعیت:


    82 واحد را می توان به طور معمول به عنوان 16 گروه از 5 واحد، و همچنین یک گروه از دو واحد ارائه داد. اولین تماس چالش به ایالات متحده به ایالات متحده داده شده است 16 گروه از هشت جفت 32 هشت یا 10 گروه از سه هشتم، و همچنین یکی دیگر از هشت بخار آزاد است. واضح است که دو واحد آخر پس از پیمانکار تحت تاثیر قرار نمی گیرند. 12 هشتم باقی مانده گروه بندی شده توسط سه نفر در حال حاضر 4 هشتم هستند. تکرار دیگری - 2 هشتم باقی می ماند و 2 واحد.

    پاسخ: 8811.

    وظیفه 15

    این رقم نشان می دهد که یک طرح از جاده ها اتصال شهرها A، F، B، G، D، E، F، Z، و، K، L، M. در هر جاده تنها می تواند در همان جهت نشان داده شده توسط فلش \u200b\u200bمنتقل شود.

    چگونه بسیاری از روش های مختلف از شهر و در شهر M عبور از شهرستان L است؟


    پاسخ: ___________________________.

    تصمیم


    طرح ما را دوباره در نظر بگیرید. این بار در نمودار ما برچسب ها را در یک نظم خاص مشاهده می کنیم.

    برای شروع، ما یادآوری می کنیم که مسیرهای نقطه ای از نقطه و به نقطه m مستقیما و از طریق نقطه K - در رنگ برجسته شده است. این کار به این ترتیب انجام می شود، لازم است که تعداد مسیرها را فقط از طریق نقطه L. تعیین کنید

    بیایید از نقطه شروع شروع کنیم یک نقطه خاص است، هیچ راهی وجود ندارد جاده ای وجود ندارد، به طور رسمی می تواند از آن دسترسی پیدا کند. ما قرار داده ایم که تعداد راه های آن برابر با 1 باشد.

    نقطه دوم B واضح است که تنها یک نقطه را می توان به آن دسترسی پیدا کرد و تنها یک راه. هیچ نقطه سوم در هر R وجود ندارد - تعداد مسیرهای نقطه به نقطه نمی تواند بدون تعیین تعداد مسیرهای R، و در G - بدون تعیین تعداد مسیرهای D. D - نقطه سوم در مسیر ما تعداد مسیرهایی که منجر به آن می شود برابر است 1. ما این زنجیره ای از نتیجه گیری را ادامه خواهیم داد، تعریف تعدادی از مسیرهایی را که منجر به این نقطه به عنوان مجموع مسیرها در نقاط قبلی به طور مستقیم به جریان است. نقطه و - نقطه بحرانی - تعداد مسیرهای منجر به آن برابر با مقدار 5 (e) +16 (g) +7 (ها) و برابر 28. نقطه بعدی - L، جاده منجر به تنها از طریق و، هیچ مسیر دیگری وجود ندارد، و در نتیجه، تعداد مسیرها نیز برابر با 28 باقی مانده است. و در نهایت، نقطه پایان، تنها یک جاده منجر به شرایط مشکل می شود، به این معنی که مقدار مورد نظر نیز برابر باقی خواهد ماند به 28.

    پاسخ: 28.

    وظیفه 16

    ارزش بیان محاسبات 9 7 + 3 21 - 9 در سیستم شماره با پایه ثبت شد. 3. چند رقم "2" شامل این رکورد است؟

    پاسخ: ___________________________.

    برای حل این کار، بیان اصلی را بازنویسی کنید، و همچنین جایگزینی شرایط شرایط را انجام دهید:

    3 21 + 3 14 – 3 2 .

    به یاد بیاورید که در سیستم شماره TROPIC، شماره 3 10 نوشته شده است 10 3. K.- من درجه شماره 10 هستم n. ماهیت 1 I. K. صفر و همچنین واضح است که اولین دوره 3 21 به هیچ وجه بر تعداد باب ها تاثیر نمی گذارد. اما تفاوت می تواند تاثیر بگذارد.

    پاسخ: 12.

    وظیفه 17

    در درخواست های جستجو سرور برای عملیات منطقی "یا"، نماد "|" استفاده می شود، و برای تعیین عملیات منطقی "و" - نماد "و".

    جدول درخواست ها و تعداد صفحات موجود در برخی از بخش های اینترنتی را نشان می دهد.


    چند صفحه (در صدها هزار) بر اساس درخواست یافت می شود گلو | کشتی | بینی؟ اعتقاد بر این است که تمام درخواست ها تقریبا به طور همزمان انجام می شود، به طوری که مجموعه ای از صفحات حاوی تمام کلمات مورد نظر در طول اجرای درخواست ها تغییر نکرده است.

    پاسخ: ___________________________.

    تصمیم

    البته، عملیات یا نشان دهنده عملکرد افزودن مقادیر صفحات یافت شده برای هر کلمه به طور جداگانه: 35 + 35 + 40. اما در برخی از درخواست ها، صفحات رایج برای هر یک از کلمات از کلمات بود - آنها باید از مطالعه حذف شوند، I.E. لازم است که 33 را از مقدار پیش از آن پیدا کنید.

    پاسخ: 77.

    وظیفه 18

    برای آنچه که بزرگترین عدد عدد صحیح غیر منفی و بیان است

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

    درست همانطور که درست است ارزش 1 برای هر کل غیر منفی X و Y؟

    پاسخ: ___________________________.

    تصمیم

    وظیفه صرفا ریاضی است ...

    این در شرایط وظیفه، بیان ماهیت رد عملکرد سه اصطلاح است. اصطلاحات دوم و سوم وابسته به پارامتر مورد نظر هستند:

    تصور کنید اولین دوره در غیر این صورت:

    y = –2ایکس.+ 48

    نقاط مستقیم (گرافیک عملکرد) با مختصات عدد صحیح، مقادیر متغیرهای X و Y هستند، که در آن متوقف می شود که درست باشد. بنابراین، ما باید چنین مواردی را پیدا کنیم که در این نکات حقیقت را تضمین می کند یا.

    یا با X و Y متفاوت، متعلق به مستقیم، به طور متناوب (گاهی اوقات در همان زمان) به معنای واقعی برای هر کسی در محدوده است. در این راستا، مهم است که درک کنیم که چه چیزی باید پارامتر باشد و برای مورد زمانی که y = ایکس..

    کسانی که. ما سیستم را دریافت می کنیم:

    راه حل برای پیدا کردن آسان است: y \u003d x \u003d 16. و بزرگترین عدد صحیح که برای پارامتر A \u003d 15 مناسب است.

    پاسخ: 15.

    وظیفه 19

    این برنامه با استفاده از آرایه عدد صحیح یک بعدی A با شاخص های 0 تا 9 استفاده می کند. مقادیر عناصر 2، 4، 3، 6، 3، 7، 8، 2، 9، 1، 7، 8، 2، 9، 1، به ترتیب، I.E. a \u003d 2، a \u003d 4، و غیره مقدار متغیر را تعیین کنید c. پس از انجام قطعه بعدی این برنامه، در زیر پنج زبان برنامه نویسی ثبت شده است.


    پاسخ: ___________________________.

    تصمیم

    قطعه برنامه چرخه تکرار را اجرا می کند. تعداد تکرارهای 9 است. هر بار که شرایط برآورده شده است. از جانب ارزش آن را به 1 افزایش می دهد و همچنین مقادیر دو عنصر آرایه را در مکان ها تغییر می دهد.

    توالی منبع: 2، 4، 3، 6، 3، 7، 8، 2، 9، 1. شما می توانید طرح تکرار زیر را در رکورد ساخت:

    مرحله تکرار:

    شرایط چک

    پس از جایگزینی

    متغیر از جانب

    2<2 – НЕТ

    2<1 – НЕТ

    پاسخ: 7.

    وظیفه 20

    الگوریتم کمتر از پنج زبان برنامه نویسی ثبت شده است. پس از دریافت یک عدد دهدهی طبیعی X روی یک ورودی، این الگوریتم دو عدد را چاپ می کند: L و M. بزرگترین شماره X را مشخص می کند، هنگام وارد شدن به الگوریتم، ابتدا 21، و سپس 3 را مشخص می کند.




    پاسخ: ___________________________.

    تصمیم

    برخی از تجزیه و تحلیل کد:

    1. ما باید مقادیر متغیرهای L و M را تولید کنیم. متغیر M، این را می توان با مطالعه کد مشاهده کرد، تعداد تکرارهای چرخه را نشان می دهد، I.E. بدن چرخه باید سه بار به صورت صاف تکمیل شود.
    2. مقدار شماره L، که باید اول نمایش داده شود، محصول، برابر با 21 سال است. ممکن است در کار 21 از 7 و 3. امکان پذیر است که ما همچنین توجه داشته باشیم که کار تنها با یک مقدار عجیب و غریب متغیر امکان پذیر است ایکس. در تکرار فعلی
    3. اپراتور وضعیت نشان می دهد که یک بار از سه مقدار متغیر حتی خواهد بود. در دو بار باقی مانده با مقدار عجیب و غریب متغیر ایکس., ما باقی مانده را از تقسیم X به 8 دریافت می کنیم برابر با یک بار 3، و 7 دیگر.
    4. مقدار متغیر ایکس. این سه برابر 8 برابر عملیات بخش عدد صحیح کاهش می یابد.

    با اتصال همه چیز قبلا گفته شد، ما دو گزینه را دریافت می کنیم:

    ایکس.1 \u003d (7 × 8 +؟) × 8 + 3 و ایکس.2 \u003d (3 × 8 +؟) × 8 + 7

    به جای علامت این سوال، ما باید یک مقدار را انتخاب کنیم که بیش از 8 برابر نخواهد بود و حتی خواهد بود. من حتی در مورد وضعیت در این کار فراموش نخواهم کرد - "بزرگترین X". حتی بزرگتر، بیش از 8 تا 6 و از x1 و x2، واضح است که اولین بار بیشتر است. محاسبه، ما x \u003d 499 دریافت می کنیم.

    پاسخ: 499.

    وظیفه 21

    تعیین شماره ای که به عنوان یک نتیجه از اجرای الگوریتم بعدی چاپ می شود. برای راحتی شما، الگوریتم در پنج زبان برنامه نویسی ارائه شده است.

    توجه داشته باشید. توابع ABS و IABS ارزش مطلق پارامتر ورودی خود را نشان می دهند.






    پاسخ: ___________________________.

    تصمیم

    ما عملکرد ما را در فرم معمولی بنویسیم:

    برای نقاشی های شفاف، ما همچنین یک نمودار از این ویژگی را ساختیم:


    به دنبال کد، ما حقایق آشکار زیر را ذکر می کنیم: تا زمانی که چرخه اجرا شود، متغیر m \u003d -20 و r 26.

    در حال حاضر چرخه خود: بیست و یک تکرار، هر کدام بستگی به شرایط اعدام (یا عدم انطباق) دارد. بررسی تمام مقادیر نیازی نیست - برنامه به ما بسیار کمک خواهد کرد. حرکت از چپ به راست مقادیر متغیرهای متغیری M و R تغییر خواهد کرد تا اولین نقطه حداقل به دست می آید: x \u003d -8. بعد و به نقطه x \u003d 8، اعتبار سنجی وضعیت، مقادیر نادرست را می دهد و مقادیر متغیرها تغییر نمی کند. در نقطه X \u003d 8، تغییر در مقادیر برای آخرین بار وجود دارد. ما نتیجه مورد نظر را به دست می آوریم m \u003d 8، r \u003d 2، m + r \u003d 10.

    پاسخ: 10.

    وظیفه 22

    پیمانکار ماشین حساب شماره های نوشته شده بر روی صفحه نمایش را تبدیل می کند. هنرمند دارای سه تیم است که اتاق های اختصاص داده شده است:

    1. اضافه کردن 2
    2. ضرب به 2
    3. اضافه کردن 3

    اول از آنها تعداد بر روی صفحه را با 2 افزایش می دهد، دوم آن را به 2 افزایش می دهد، سوم آن را به 3 افزایش می دهد.

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

    چند نفر از این برنامه ها که منبع منبع 2 را به شماره 22 تبدیل می کنند و مسیر محاسبه برنامه شامل شماره 11 است؟

    مسیر محاسبه برنامه توالی نتایج اجرای تمام دستورات برنامه است. به عنوان مثال، برای برنامه 123، با منبع شماره 7، مسیر شامل اعداد 9، 18، 21 است.

    پاسخ: ___________________________.

    تصمیم

    برای شروع، ما به سادگی کار را حل خواهیم کرد، بدون توجه به شرایط اضافی "شامل شماره 11" است:


    این برنامه کوتاه است، و همچنین در مسیر خود را برای محاسبه ارزش 11 به دست نمی آورد. و در اینجا ارزش شکستن این کار را به دو وظیفه کوچک: برای تعیین تعداد مسیرهای 2 تا 11 و از 11 تا 22 . نتیجه نهایی بدیهی است که به محصول این دو ارزش مربوط می شود. الگوهای پیچیده ساخت و ساز با درختان صرف وقت صرفا در امتحان نیست. اعداد در محدوده ما خیلی زیاد نیستند، بنابراین پیشنهاد می کنم الگوریتم زیر را در نظر بگیرید:

    تمام اعداد را از ابتدا و به آخر دیگر بنوشید. در ابتدا شما نوشتید 1. حرکت از چپ به راست، تعدادی از راه های ورود به موقعیت فعلی را با استفاده از داده های دستورات ایالات متحده در نظر بگیرید.


    بلافاصله شما می توانید موقعیت های آشکار را حذف کنید که بر راه حل تاثیر نمی گذارد: 3 می تواند شوکه شود - واضح است که از موقعیت شروع با استفاده از یکی از تیم های موجود برای ما غیرممکن است؛ 10 - از طریق آن، ما نمی توانیم به طور متوسط، و مهمتر از همه، یک موقعیت اتصال 11.

    در 4، ما می توانیم دو راه را برای دستورات دریافت کنیم: X2 و +2، I.E. پس از 4 راه رفتن 2 راه. این مقدار را زیر 4. در 5 بنویسید، این امکان وجود دارد که تنها راه را بدست آورید: +3. ما زیر 5 معتبر 1 را نوشتم 1. در 6، ممکن است تنها راه را بدست آوریم - بعد از 4 و تحت آن، ما نشان داده شده است. از دو موقعیت قبلی با استفاده از دستورات ما، و برای دریافت تعداد از آنها خارج شوید مسیرهایی که برای ورود به 7 در دسترس هستند، ما اعداد را که تحت این موقعیت های قبلی نشان داده شده تشکیل می دهیم. کسانی که. در 7، ما سقوط 2 (از زیر 4) + 1 (از زیر 5) \u003d 3 راه. عمل بر روی این طرح و سپس ما دریافت می کنیم:


    ما به نیمه راست مرکز شرطی تبدیل می شویم - 11. تنها در حال حاضر، زمانی که محاسبه، ما تنها مسیرهایی را که از این مرکز عبور می کنند، در نظر می گیریم.


    پاسخ: 100.

    وظیفه 23

    چند مجموعه مختلف از متغیرهای منطقی x1، x2، ... x7، y1، y2، ... x7، y1، y2، ... y7، که تمام شرایط ذکر شده در زیر را برآورده می کند؟

    (y1 → (y2 / \\ x1)) / \\ (x1 → x2) \u003d 1

    (y2 → (y3 / \\ x2)) / \\ (x2 → x3) \u003d 1

    (y6 → (y7 / \\ x6)) / \\ (x6 → x7) \u003d 1

    در پاسخ، شما نیازی به لیست تمام مجموعه های مختلف مقادیر متغیرها X1، X2، ... X7، Y1، Y2، ... X7، Y1، Y2، ... Y7، که تحت آن این سیستم از مساوی ساخته شده است. به عنوان یک پاسخ، شما باید تعداد این مجموعه ها را مشخص کنید.

    پاسخ: ___________________________.

    تصمیم

    تجزیه و تحلیل دقیق تر از این دسته از وظایف در زمان خود در مقاله "سیستم های منطق منطقی: راه حل با کمک زنجیره های بیت" منتشر شد.

    و برای استدلال بیشتر، ما به یاد می آوریم (برای وضوح، ما برخی از تعاریف و خواص را بنویسیم:

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


    ما کمی در برابر عوامل اول معادلات سیستم کار خواهیم کرد:


    با توجه به ملاحظات فوق، ما دو معادله دیگر را به دست می آوریم و سیستم اولیه معادلات فرم را به دست می آوریم:

    در این فرم، سیستم منبع به وظایف معمول مورد بحث در مقاله قبلا مشخص شده است.

    اگر معادله اول و دوم سیستم جدید را به طور جداگانه در نظر بگیرید، سپس مجموعه ها به آنها مربوط می شود (اجازه دهید تجزیه و تحلیل دقیق از این خروجی را برای ترک خواننده ارائه دهد):


    این استدلال ما را به گزینه های راه حل 8 × 8 × 8 \u003d 64 منجر می شود اگر آن را برای معادله سوم نبود. در معادله سوم، ما می توانیم بلافاصله خودمان را محدود کنیم تا تنها گزینه هایی را برای مجموعه هایی که برای دو معادله اول مناسب باشند، محدود کنیم. اگر ما اولین مجموعه را در معادله سوم جایگزین کنیم y1…y7، متشکل از 1، واضح است که تنها یک مجموعه به او مربوط است ایکس.1…ایکس.7، که تنها شامل 1. هر مجموعه دیگری است که در آن حداقل یک 0 وجود دارد، ما به ما مناسب نیست. تنظیم دوم Y1 ... Y7 - 0111111. برای ایکس.1 اجازه می دهد هر دو مقدار ممکن از مقادیر - 0 و 1. مقادیر باقی مانده، همانطور که در مورد قبلی، نمی تواند برابر با 0. مجموعه ای که مربوط به این شرایط ما دو است. مجموعه سوم Y1 ... Y7 - 011111 توسط سه مجموعه اول نزدیک خواهد شد. ایکس.1…ایکس.7. و غیره به طور مشابه، ما تعداد مورد نظر مجموعه های برابر را دریافت می کنیم

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

    پاسخ: 36.

    قسمت 2

    برای ضبط پاسخ به وظایف این بخش (24-27)، از فرم پاسخ شماره 2 استفاده کنید. شماره اول شماره کار (24، 25، و غیره)، و سپس یک راه حل کامل. سوابق به وضوح نوشتن و برداشتن

    بعد، ما نیازی به چیزی را به چیزی متفاوت از محتوای رسمی نسخه آزمایشی کیم نمی بینیم. این سند همچنین "محتوای پاسخ مناسب و دستورالعمل های ارزیابی"، و همچنین "دستورالعمل های ارزیابی" و برخی از "یادداشت های متخصص" را حمل می کند. این مواد نیز بعدا داده می شود.

    وظیفه 24

    پردازش با یک عدد طبیعی، بیش از 109 است. شما باید یک برنامه را بنویسید که حداقل خواننده این شماره را به صفحه نمایش نشان دهد. اگر شماره های خوانده شده وجود نداشته باشد، لازم است نمایش "نه". برنامه نویس برنامه را نادرست نوشت. در زیر، این برنامه برای راحتی شما در پنج زبان برنامه نویسی ارائه شده است.




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

    1. بنویسید که این برنامه هنگام ورود به شماره 231 برداشته شود.

    2. نمونه ای از چنین تعداد سه رقمی را ارائه دهید، با معرفی آن برنامه داده شده، به رغم اشتباهات، پاسخ درست را می دهد.

    3. برنامه نویس خطا را پیدا کنید و آنها را اصلاح کنید. تصحیح خطا باید تنها رشته ای را که در آن خطا قرار دارد تاثیر بگذارد. برای هر خطا:

    1. خط را بنویسید که در آن خطا ساخته شده است؛
    2. مشخص کردن نحوه رفع خطا، I.E. گزینه خط صحیح را بدهید

    شناخته شده است که در متن برنامه شما می توانید دقیقا دو خط را تعمیر کنید تا به درستی کار کند.

    به اندازه کافی برای مشخص کردن خطاها و نحوه تعیین آنها برای یک زبان برنامه نویسی، کافی است.

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

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

    1. برنامه شماره 1 را نمایش می دهد.

    2. برنامه پاسخ صحیح را به عنوان مثال، برای شماره 132 مسائل مربوط به آن را صادر می کند.

    توجه داشته باشید برای چک کردن این برنامه به علت نادرست اولیه اولیه و تأیید نادرست از عدم وجود حتی رقم اشتباه کار می کند. بر این اساس، اگر شماره ورودی حاوی 0 باشد، یک پاسخ صحیح را ارائه می دهد، حاوی حداقل یک رقم دیگر و کوچکترین تعداد رقمی دیگر از شماره های جوانتر (یا فقط ارزش آخرین) است.

    3. برنامه دارای دو خطا است.

    اولین خطا: مقداردهی اولیه پاسخ نادرست (متغیر Mindigit).

    رشته با یک خطا:

    mindigit: \u003d n mod 10؛

    رفع وفادار:

    به جای 10، هر عدد صحیح، بیش از 8 مورد استفاده می شود.

    خطای دوم: بررسی نادرست از عدم وجود تعداد خوانندگان.

    رشته با یک خطا:

    اگر mindigit \u003d 0 سپس

    رفع وفادار:

    اگر Mindigit \u003d 10 سپس

    به جای 10، ممکن است تعداد دیگری وجود داشته باشد، بیش از 8، که در هنگام اصلاح اولین خطا در Mindigit قرار داده شده یا تأیید کنید که Mindigit\u003e 8

    راهنمایی های ارزیابی

    نقطه

    توجه داشته باشید! وظیفه مورد نیاز چهار مرحله بود:

    1) نشان دهید که برنامه در یک شماره ورودی خاص برداشته خواهد شد؛

    2) یک نمونه از یک شماره ورودی را مشخص کنید که در آن برنامه پاسخ درست را حل می کند؛

    3) خطای اول را رفع کنید

    4) خطای دوم را رفع کنید.

    برای تأیید اجرای پاراگراف 2)، شما باید برنامه اصلی (اشتباه) را با داده های ورودی که امتحان را مشخص کرده اید، انجام دهید و اطمینان حاصل کنید که نتیجه صادر شده توسط برنامه همان برنامه درست خواهد بود.

    برای عمل 3) و 4) یک خطا در صورتی که هر دو شرایط زیر پیگیری شوند، اصلاح شده است:

    الف) رشته به درستی نشان داده شده با یک خطا؛

    ب) چنین نسخه جدیدی از خط مشخص شده است که هنگام اصلاح یک خطای دیگر، برنامه درست را به نمایش می گذارد

    تمام چهار اقدام لازم انجام می شود و هیچ خط وفادار به عنوان اشتباه مشخص نمی شود

    هیچ شرایطی امکان قرار دادن 3 امتیاز وجود ندارد. یکی از موارد زیر وجود دارد:

    الف) سه مورد از چهار اقدام لازم انجام شده است. هیچ ردیف صحیح به عنوان اشتباه نشان داده نمی شود؛

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

    شرایطی که به شما اجازه می دهد 2 یا 3 امتیاز قرار دهید، برآورده نشده است. دو مورد از چهار اقدام لازم را انجام داد.

    هیچ شرایطی مجاز به قرار دادن 1، 2 یا 3 امتیاز نیست

    وظیفه 25

    آرایه عدد صحیح از 30 عنصر داده شده است. عناصر آرایه می توانند ارزش های طبیعی را از 1 تا 10،000 فراگیر داشته باشند. الگوریتم را در یکی از زبان های برنامه نویسی توصیف کنید که حداقل در میان عناصر یک آرایه که بر روی 6 تمرکز نمی کند، پیدا می کند و سپس هر عنصر را که بر روی 6 تمرکز نمی کند، جایگزین می کند، عدد برابر با حداقل یکسان است. تضمین شده است که حداقل یک عنصر در آرایه است. در نتیجه، لازم است یک آرایه تغییر یافته را نمایش دهیم، هر عنصر از یک خط جدید نمایش داده می شود.

    به عنوان مثال، برای آرایه منبع از شش عنصر:

    این برنامه باید آرایه زیر را به ارمغان بیاورد.

    داده های منبع به عنوان مثال برای برخی از زبان های برنامه نویسی نشان داده شده است. ممنوع است استفاده از متغیرهایی که در زیر شرح داده نشده اند، ممنوع است، اما اجازه استفاده از برخی از متغیرها را توصیف نمی کند.




    به عنوان یک پاسخ، شما باید یک قطعه از یک برنامه را که باید در نقطه نقطه باشد، به ارمغان بیاورد. شما همچنین می توانید یک راه حل را در یک زبان دیگر برنامه نویسی بنویسید (مشخص کنید نام و نسخه استفاده شده از زبان برنامه نویسی، مانند Pascal Free Pascal 2.6). در این مورد، شما باید از همان داده های منبع و متغیرهایی که در شرایط پیشنهاد شده بودند استفاده کنید (به عنوان مثال، در نمونه نوشته شده در زبان الگوریتمی).

    در زبان پاسکال


    در پایتون


    در زبان Baysik


    در C ++


    در یک زبان الگوریتمی


    راهنمایی های ارزیابی

    نقطه

    دستورالعمل های کلی.

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

    2. اثربخشی الگوریتم مهم نیست و ارزیابی نشده است.

    3. مجاز به ضبط یک زبان برنامه نویسی، متفاوت از زبان های داده شده در اصطلاح است. در این مورد، متغیرهای مشابه آنچه که در شرایط توصیف شده است باید استفاده شود. اگر زبان برنامه نویسی از متغیرهای تایپ شده استفاده کند، توصیف متغیرها باید شبیه توصیف متغیرهای زبان الگوریتمی باشد. استفاده از متغیرهای غیر تمیز و یا غیرقانونی تنها در صورتی امکان پذیر است که این امر توسط زبان برنامه نویسی مجاز باشد؛ در این مورد، تعداد متغیرها و شناسه های آنها باید با شرایط مشکل مطابقت داشته باشند.

    4. فرمت خروجی آرایه مجاز است، متفاوت از مشخص شده، به عنوان مثال، در یک خط

    پیشنهاد الگوریتم صحیح که آرایه منبع را تغییر می دهد و یک نتیجه را تغییر می دهد

    شرایط مجاز به قرار دادن 2 امتیاز. در عین حال، راه حل مناسب به طور کلی پیشنهاد شده است، حاوی بیش از یک خطا از میان موارد زیر است:

    1) چرخه در خارج از کشور رخ می دهد؛

    2) حداقل توسط حداقل مقداردهی اولیه یا نادرست نیست؛

    3) ارزش به اشتباه توسط 6 انجام می شود؛

    4) تقسیم بر روی 6 عنصر آرایه بررسی نشده است، اما شاخص آن؛

    5) در مقایسه با حداقل علائم اشتباه "بیشتر" و "کمتر"؛

    6) مقایسه حداقل برای شاخص عنصر آرایه ساخته شده است، و نه برای ارزش آن؛

    7) شرایط منطقی به اشتباه کامپایل شده است (به عنوان مثال، یا به جای آن استفاده می شود)؛

    8) آرایه منبع تغییر نمی کند؛

    9) تمام عناصر مورد نیاز تغییر نمی کنند (به عنوان مثال، تنها اولین یا آخرین آنها)؛

    10) خروجی پاسخ وجود ندارد، یا پاسخ به طور کامل خروجی نیست (به عنوان مثال، تنها یک عنصر از آرایه به دلیل چرخه خروجی از دست رفته عناصر یا براکت های اپراتور)؛

    11) متغیر که در بخش توصیف متغیر اعلام نشده است؛

    12) مشخص نشده یا نادرست نشان دهنده شرایط تکمیل چرخه نیست؛

    خطاهای ذکر شده در بند 1-13، دو یا بیشتر، یا الگوریتم نادرست تعریف شده است (از جمله در صورت عدم جستجو برای عنصر مورد نظر در فرم ظاهری یا ضمنی)

    حداکثر نمره

    وظیفه 26

    دو بازیکن، پتیا و ونیا، بازی بعدی را بازی می کنند. قبل از اینکه بازیکنان دو شمع سنگ را دروغ می گویند. بازیکنان به نوبه خود راه می روند، اولین حرکت پتیا را انجام می دهد. در یک حرکت، بازیکن می تواند یک سنگ را به یکی از کودتای (در انتخاب خود) اضافه کند یا تعداد سنگ ها را در پشته سه بار افزایش دهد. به عنوان مثال، حتی در یک پشته 10 سنگ، و در 7 سنگ دیگر؛ این موقعیت در این بازی نشان داده خواهد شد (10، 7). سپس در یک حرکت، شما می توانید هر یک از چهار موقعیت را دریافت کنید:

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

    به منظور انجام حرکت، هر بازیکن دارای تعداد نامحدودی از سنگ است.

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

    در لحظه اولیه در اولین پشته، شش سنگ وجود داشت، در سنگ های پشته دوم؛ 1 ≤ s ≤ 61.

    ما می گوییم که بازیکن یک استراتژی برنده دارد، اگر بتواند با هر حرکت دشمن برنده شود. استراتژی بازیکن را توصیف کنید - این بدان معنی است که توصیف آنچه که او باید در هر شرایطی انجام دهد که بتواند با یک بازی دشمن متفاوت باشد. شرح استراتژی برنده نباید شامل حرکت استراتژی بازیکن باشد، که برای او قطعا سودمند نیست، I.E. برنده نیست، صرف نظر از بازی حریف.

    انجام وظایف زیر را انجام دهید.

    تمرین 1

    ج) مشخص کردن تمامی مقادیری از تعداد S، که در آن پتیا می تواند در یک حرکت برنده شود.

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

    وظیفه 2

    چنین ارزش S را مشخص کنید، که در آن پتیت یک استراتژی برنده دارد و در عین حال دو شرایط انجام می شود:

    • پتیا نمی تواند در یک حرکت برنده شود
    • Petya می تواند با حرکت دوم خود را بدون توجه به اینکه چگونه وانیا راه می رود، برنده شود.

    برای مقدار مشخص شده S، استراتژی برنده PETIT را توصیف کنید.

    وظیفه 3

    تعیین مقدار S، که در آن دو شرایط به طور همزمان انجام می شود:

    • وانیا دارای یک استراتژی برنده است که به او اجازه می دهد تا پیشرفت اول یا دوم را با هر بازی پتی به دست آورد.
    • ونی هیچ استراتژی ندارد که به او اجازه دهد که بتواند اولین حرکت را به دست آورد.

    برای مقدار مشخص شده S، استراتژی برنده Vani را توصیف کنید.

    ساخت یک درخت از همه احزاب، ممکن است با این استراتژی برنده برنده (به شکل یک تصویر یا جدول).

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

    تمرین 1

    الف) پیتر می تواند در 21 ≤ s ≤ 61 برنده شود.

    وظیفه 2

    مقدار احتمالی S: 20. در این مورد، پتیا، بدیهی است، نمی تواند اول برنده شود. با این حال، می تواند موقعیت (7، 20) را دریافت کنید. پس از پیشرفت وانیا، یکی از چهار موقعیت ممکن است رخ دهد: (8، 20)، (21، 20)، (7، 21)، (7، 60). در هر یک از این موقعیت ها، پتیا می تواند در یک حرکت برنده شود و تعداد سنگ ها را در پشته دوم سه برابر کند.

    توجه داشته باشید برای چک کردن یکی دیگر از ارزش های احتمالی S برای این کار شماره 13 است. در این مورد، پتیا اولین حرکت باید تعداد سنگ ها را در یک پشته کوچکتر سه برابر کند (6 * 3، 13) \u003d (18، 13). با چنین موقعیتی، وانیا نمیتواند اولین حرکت را به دست آورد، و پس از هر حرکتی از وانی پتیا میتواند برنده شود، تعداد زیادی از سنگ ها را در یک پشته بزرگ قرار دهد. کافی است که یک مقدار S را مشخص کنید و استراتژی برنده را برای آن توضیح دهید.

    وظیفه 3

    مقدار احتمالی S: 19. پس از اولین پدال، موقعیت ممکن است:
    (7، 19)، (18، 19)، (6، 20)، (6، 57). در موقعیت ها (18، 19) و (6، 57)، وانیا می تواند اولین حرکت را به دست آورد، و تعداد سنگ ها را در شمع دوم سه برابر می کند. از موقعیت ها (7، 19) و (6، 20)، وانیا می تواند موقعیت (7، 20) را دریافت کند. این موقعیت در پاراگراف تقسیم شده است. بازیکنانی که آن را دریافت کرده اند (در حال حاضر آن ونیا است)، حرکت دوم خود را برنده می شود.

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


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


    شکل. 1. درخت تمام احزاب، ممکن است زمانی که استراتژی Vanisa. Pethods توسط خط نقطه نقطه نشان داده شده است؛ حرکت های Vani خطوط جامد هستند. مستطیل نشان می دهد موقعیت هایی که در آن حزب به پایان می رسد.

    توجه داشته باشید برای چک کردن اشتباه نیست که تنها یک پیشرفت نهایی از بازیکن برنده در یک وضعیت زمانی که او بیش از یک سکته برنده برنده داشته باشد مشخص نیست.

    راهنمایی های ارزیابی

    نقطه

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

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

    کار 1 انجام می شود اگر هر دو مورد ساخته شده است: a) و b)، I.E. برای ص. الف) لیست تمام مقادیر S را برآورده می کند که شرط (و تنها آنها)، برای p. ب) ارزش صحیح S (و تنها آن) است.

    وظیفه 2 انجام می شود اگر موقعیت به درستی برای Petita نشان داده شود، و استراتژی متناظر ربطی توصیف شده است - همانطور که در مثال مثال، یا به عنوان مثال، به عنوان مثال، به عنوان مثال، با کمک یک درخت از همه ممکن است استراتژی پتی انتخاب شده (و تنها آنها).

    وظیفه 3 اجرا می شود اگر موقعیت به درستی نشان داده شود، درخت ساخته شده توسط همه ممکن است زمانی که استراتژی احزاب (و تنها آنها) ساخته شده است.

    در همه موارد، استراتژی ها را می توان توصیف کرد زیرا در مثال مثال، یا به روش دیگری انجام می شود.

    وظایف 1، 2 و 3

    هیچ شرایطی وجود ندارد که به شما اجازه دهد تا 3 امتیاز را قرار دهید و یکی از شرایط زیر انجام شود.

    1. وظیفه 3.

    2. وظایف 1 و 2

    شرایط برای اجازه دادن به 3 یا 2 امتیاز انجام نمی شود و یکی از شرایط زیر انجام می شود.

    1. وظیفه 1.

    2. وظیفه 2

    هیچ یک از شرایط مجاز به قرار دادن 3، 2 یا 1 نمره

    وظیفه 27.

    ورودی برنامه یک دنباله را از N تعداد کل مثبت دریافت می کند، تمام اعداد در دنباله متفاوت هستند. تمام جفت عناصر مختلف دنباله در فاصله ای کمتر از 4 (تفاوت در شاخص های عناصر جفت باید 4 یا بیشتر باشد، ترتیب عناصر در جفت قابل توجه است). لازم است تعدادی از این بخار را تعیین کنید که محصول عناصر به 29 تقسیم می شود.

    شرح ورودی و خروجی

    در خط اول داده های ورودی، تعداد اعداد n (4 ≤ n ≤ 1000) تنظیم شده است. در هر یک از رشته های بعدی N، یک عدد صحیح عدد صحیح ثبت می شود که 10،000 تجاوز نمی کند.

    در نتیجه، این برنامه باید یک عدد را تولید کند: تعداد جفت عناصر در دنباله در فاصله حداقل 4، که در آن محصول عناصر متعدد 29 است.

    یک مثال از داده های ورودی:

    یک مثال از خروجی برای داده های ورودی بالا:

    توضیح از 7 عنصر داده شده، با توجه به فاصله های مجاز بین آنها، امکان ساخت 6 کار می باشد: 58 · 4، 58 · 1، 58 · 29، 2 · 1، 2 · 29، 3 · 29. از این، 5 محصول به 29 محصول تقسیم می شوند.

    لازم است یک برنامه زمان موثر و حافظه برای حل کار شرح داده شده بنویسید.

    این برنامه در زمان موثر در نظر گرفته می شود، اگر با افزایش تعداد تعداد منبع N در K، زمان بهره برداری از برنامه بیش از K بار افزایش می یابد.

    این برنامه به عنوان حافظه در نظر گرفته می شود اگر حافظه مورد نیاز برای ذخیره تمام متغیرهای برنامه از 1 کیلوبایت تجاوز نمی کند و با افزایش N افزایش نمی یابد.

    حداکثر ارزیابی برای صحیح (نه حاوی خطاهای نحو و پاسخ صحیح با هر اطلاعات ورودی معتبر) برنامه، زمان و حافظه موثر، 4 امتیاز است.

    حداکثر ارزیابی برنامه صحیح، موثر تنها در زمان، - 3 امتیاز.

    حداکثر ارزیابی برنامه صحیح که الزامات کارایی را برآورده نمی کند - 2 امتیاز.

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

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

    کار دو عدد به 29 تقسیم می شود، اگر حداقل یکی از عوامل به 29 تقسیم شود.

    هنگام وارد کردن اعداد، می توانید تعداد اعداد را شمارش کنید، چندگانه 29، چهار مورد را شمارش نکنید. آنها را N29 نشان می دهد.

    توجه داشته باشید برای تأیید کننده. اعداد خود، به جز چهار نفر از دومی، نمی توانند ذخیره شوند.

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

    اگر شماره دولت بعدی به 29 تقسیم شود، پاسخ باید به تعداد اعداد به آن اضافه شود، شمارش چهار دوم (از جمله خواندن).

    اگر شماره دولت بعدی به 29 تقسیم نشده باشد، N29 باید به پاسخ اضافه شود.

    برای ساخت یک برنامه موثر توسط حافظه، ما توجه داریم که از زمان پردازش عنصر ورودی بعدی، مقادیر برای چهار عنصر قبلا استفاده می شود، به اندازه کافی برای ذخیره تنها چهار عنصر یا اطلاعات در مورد آنها کافی است.

    در زیر، پیاده سازی برنامه الگوریتم توصیف شده در پاسکال (نسخه مورد استفاده Pascalabc) است

    مثال 1. برنامه در پاسکال. این برنامه در زمان و حافظه موثر است

    const S \u003d 4؛ (فاصله مورد نیاز بین عناصر)

    a: آرایه ای از Longint؛ (ذخیره ارزش های آخر)

    a_: longint؛ (ارزش بعدی)

    n29: Longint؛ (تعداد عناصر تقسیم بر 29 عنصر، نه شمارش آخرین)

    cNT: Longint؛ (تعداد بخار جستجو)

    (معرفی شماره های اول)

    برای من: \u003d 1 به S Do Readln (A [I])؛

    (وارد کردن مقادیر دیگر، شمارش جفت های جستجو)

    برای من: \u003d S + 1 به N انجام می شود

    اگر یک Mod 29 \u003d 0 سپس N29: \u003d N29 + 1؛

    اگر A_ Mod 29 \u003d 0 سپس CNT: \u003d CNT + I - S

    cNT: \u003d CNT + N29؛

    (عناصر آرایه کمکی را از بین می برد)

    برای J: \u003d 1 به S - 1 انجام [j]: \u003d a؛

    a [s]: \u003d a_ (عنصر فعلی را به انتهای آرایه بنویسید)
    • پاسخ به سوال شما پیدا نشد؟ به اینجا نگاه کن
    چرا شما نمی توانید آیکون ها را ارائه دهیدچرا شما نمی توانید آیکون ها را ارائه دهید
    آیا ممکن است آیکون ها را به عنوان یک هدیه ارائه دهید: نشانه ها، نظر کلیساآیا ممکن است آیکون ها را به عنوان یک هدیه ارائه دهید: نشانه ها، نظر کلیسا
    یک سال پیش شوهرش را ترک کرد، و اکنون نمی دانم چه باید بکنمیک سال پیش شوهرش را ترک کرد، و اکنون نمی دانم چه باید بکنم