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

مطالعه با حل تمرین و تست‌ تکمیل می‌شود. دانشجویان پس از حل تست‌ باید به رفع اشکال آن بپردازند. ازاین‌رو، در اختیار داشتن پاسخ‌نامه تشریحی تست‌ها بسیاری مهم است. این مقاله به بررسی پاسخ تشریحی کنکور ارشد کامپیوتر ۱۴۰۰ می‌پردازد. در انتهای مقاله نحوه دسترسی به پاسخ کلیدی کنکور کامپیوتر ۱۴۰۰ را نیز بیان خواهیم کرد.

روش های دسترسی به پاسخ تشریحی تست های کنکور ارشد کامپیوتر ۱۴۰۰

شما می‌توانید به یک از دو روش زیر به پاسخ تشریحی تست های کنکور ارشد ۱۴۰۰ دسترسی داشته باشید:

روش اول: استفاده از پلتفرم آزمون کنکور کامپیوتر

پلتفرم آزمون نه‌تنها پاسخنامه تشریحی تمامی تست‌‌های کنکور ارشد کامپیوترمعرفی ارشد کامپیوترارشد کامپیوتر چیست؟ این مقاله عالی به معرفی ارشد کامپیوتر می‌پردازد و درباره آینده رشته کامپیوتر و نحوه اپلای کردن توضیح می‌دهد و آی‌تیمعرفی فناوری اطلاعات (IT) - 7 دلیل برای انتخاب رشته آی تی در دانشگاهآی تی چیست و چگونه پس از ظهور توانست در مدت فقط 20 سال تمام دنیا را فرا بگیرد و اکثر پول دنیا را ببلعد و پرطرفدارترین و پر درآمدترین مشاغل دنیا را در بر گیرد، در این صفحه به بررسی این موضوعات پرداخته شده برای هر درس را شامل می‌شود، بلکه محیطی برای ایجاد آزمون‌های شبیه‌سازی شده، رقابت با دیگر دانشجویان و… فراهم می‌آورد. برای کسب اطلاعات بیشتر درباره این پلتفرم می‌توانید به صفحه پلتفرم آزمون مراجعه کنید.

در زیر پاسخ تشریحی تست های کنکور کامپیوتر ۱۴۰۰ برای درس‌های هوش مصنوعی، سیستم‌ عامل، پایگاه داده و نظریه زبان‌ها و ماشین‌ها به همراه پاسخ تشریحی آمده است:

جواب تشریحی تست‌های درس هوش مصنوعی کنکور کامپیوتر ۱۴۰۰

متوسط محیط زیر با وضعیت شروع S و وضعیت هدف G را در نظر بگیرید. فرض کنید خانه‌های خاکستری مسدود هستند و نمی‌توان به آن‌ها وارد شد. همچنین در هر وضعیت چهار کنش بالا U، راست R، پایین D و چپ L با هزینه برابر قابل انجام هستند. اولویت انتخاب کنش‌ها هم در شرایط یکسان به ترتیب از راست به چپ D، R، U و L خواهد بود. اگر کنشی منجر به برخورد به خانه‌های مسدود یا دیوارها شود، عامل (agent) سر جایش می‌ماند. اگر جستجو گرافی (graph search) انجام شود، خانه A در شکل زیر چندمین گره برداشته شده از صف برای گسترش در روش‌های DFS و BFS خواهد بود؟ الگوریتم های جستجوی ناآگاهانه

	A
	S				G

1 2: DFS و 2: BFS

2 2: DFS و 6: BFS

3 6: DFS و 2: BFS

4 6: DFS و 6: BFS

گزینه 2 صحیح است.

شکل زیر را در نظر بگیرید :

روش BFS :

درخت حاصل از جستجو به این روش و ترتیب بسط گره‌ها در ادامه نمایش داده شده است. همان‌طور که در شکل زیر مشخص است پس از S تمامی فرزندان آن بسط داده می‌شوند و درنهایت نوبت به فرزندان گره C می‌رسد و گره A از فرزندان این گره چون کنش UP اولویت بیشتر دارد زودتر به صف اضافه شده و در نتیجه زودتر هم نوبت به بسط آن می‌رسد و به عنوان گره ۶ ام بسط داده می‌شود. 

روش DFS :

درخت حاصل از جستجو به این روش و ترتیب بسط گره‌ها در ادامه نمایش داده شده است. همان‌طور که در شکل زیر مشخص است پس از S فرزند اول آن یعنی C و پس از آن گره A بسط پیدا می‌کند و در واقع گره A به عنوان گره ۳ ام بسط داده می‌شود.

اعداد بدست آمده در هیچکدام از گزینه‌ها موجود نیستند اما می‌توان با اغماض گزینه دوم را بعنوان پاسخ سوال در نظر گرفت. 

متوسط محیط زیر با وضعیت شروع S و وضعیت هدف G را درنظر بگیرید. فرض کنید خانه‌های خاکستری مسدود هستند و نمی‌توان به آن‌ها وارد شد. همچنین در هر وضعیت چهار کنش بالا U، راست R، پایین D و چپ L با هزینه برابر واحد قابل انجام هستند. اولویت انتخاب کنش‌ها هم در شرایط یکسان به ترتیب از راست به چپ U ،L ،D و R خواهد بود و برای برداشته شدن از صف هم در شرایط کاملاً یکسان از نظر معیار صف اولویت گره‌ای که زودتر در صف گذاشته شده برداشته می‌شود. اگر کنشی منجر به برخورد به خانه‌های مسدود یا دیوارها شود، عامل (agent) سر جایش می‌ماند. اگر جستجو گرافی (graph search) با روش \( {A}^* \) با تابع ابتکاری (heuristic) فاصله‌ی منهتن تا هدف انجام شود، کدام ترتیب در برداشته شدن از صف جهت گسترش گره‌های مشخص B ،A و C (از چپ به راست) درست است؟ الگوریتم های جستجوی آگاهانه

				C
	G			A	S
					B

1 A-B-C

2 A-C-B

3 B-A-C

4 B-C-A

گزینه 1 صحیح است.

با توجه به شکل زیر درخت حاصل از جستجو A* در این سوال در ادامه رسم شده است. برای اجرای این روش در این مسئله باید توجه داشت که اولویت انتخاب کنش‌ها در شرایط یکسان به ترتیب از راست به چپ U ،L ،D و R خواهد بود و برای برداشته شدن از صف هم در شرایط کاملاً یکسان از نظر معیار صف اولویت گره‌ای که زودتر در صف گذاشته شده برداشته می‌شود. هم‌چنین در محاسبه فاصله منهتن برای خانه‌ها به عنوان تابع ابتکاری دیوار را در نظر نمی‌گیریم.

 

 

در مرحله اول از بین فرزندان خانه S، به خانه A می‌رویم که f(n) کمتری دارد (در هر گره در درخت زیر مقدار f(n) در کنار نام گره نوشته شده است). پس از آن فرزندان گره A نیز به صف اضافه می‌شوند و در این مرحله از آن‌جایی که مقدار f(n) برای تمامی گره‌ها یکسان است گره‌ای که زودتر در صف قرار داده شده است یعنی گره B انتخاب می‌شود. پس در کل ابتدا گره A و سپس گره B انتخاب شد و پاسخ سوال گزینه ۱ می‌باشد.

جواب تشریحی تست‌های درس سیستم‌های عامل کنکور کامپیوتر ۱۴۰۰

متوسط فرض کنید که طول آدرس مجازی 47 بیت و اندازه صفحه 16KB و هر مدخل از جدول صفحه 8 بایت باشد. اگر بخواهیم هر جدول صفحه تنها در یک صفحه ذخیره شود، از جدول صفحه چند سطحی استفاده شود؟ حافظه مجازی

1 2

2 3

3 4

4 5

گزینه 2 صحیح است.

فرمت آدرس منطقی:

$Offset$

$PT_n$

...

$PT_2$

$PT_1$

 

با توجه به صورت سوال هر جدول صفحه جزئی باید در یک قاب قرار گیرد. برای محاسبه تعداد سطرهای جدول صفحه جزئی باید اندازه قاب را (که برابر است با اندازه جدول صفحه جزئی) بر اندازه عرض جدول صفحه ($=e$ مدخل) تقسیم کنیم:

تعداد سطرهای جدول صفحه جزئی $=\frac{\text{اندازه }\ \text{قاب }\ }{\text{عرض }\ \text{جدول }\ \text{صفحه }\ }=\frac{2^4 × 2^{10}B}{2^3B}=2^{11}B$

حال لازم است تعداد بیت‌های offset را محاسبه کنیم تا بتوانیم فرمت آدرس منطقی را به دست آوریم:

$pageSize=16KB=2^4\times 2^{10}=2^{14}=2^x\to x=14=offset$

برای محاسبه تعداد سطوح جدول صفحه کافیست از سمت راست به اندازه تعداد بیت‌هایی که برای نشان دادن سطرهای جدول صفحه جزئی استفاده می‌کنیم (در اینجا 11 بیت با توجه به محاسبات بالا) جدا کنیم:

تعداد سطوح برابر با 3 است. 

توجه: در مجموع طول آدرس منطقی با توجه به گفته سوال باید 47 بیت شود. 

آسان دو پردازه متناوب با مشخصات زیر مفروض است. کدام گزینه بزرگترین مقدار x را برای پردازه 2 نشان می‌­دهد به نحوی که زمانبندی قبضه‌ای (نرخ یکنواخت) Rate Monotonic امکان پذیر باشد؟ فرآیندها و زمانبندی پردازنده‌ها

Cpu Time	Period
25	50	$P_1$
x	80	$P_2$

1 20

2 25

3 30

4 35

گزینه 3 صحیح است.

زمان‌بندی تمام وقایع متناوب در یک سیستم بی‌درنگ بر اساس رابطه زیر ممکن است قابل انجام باشد:

$\sum^m_{i=1}{\frac{t_i}{p_i}}\le 1$

در این رابطه m تعداد فرایندها، $t_i$ مدت زمان اجرای فرایند و $p_i$ دوره تناوب فرایند است.

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

در این سوال چون بزرگ‌ترین مقدار x را خواسته بهتر است از گزینه‌هایی که بیشترین مقدار را دارند بررسی را شروع کنیم.

بررسی گزینه 4:

$\sum^2_{i=1}{\frac{t_i}{p_i}}=\frac{25}{50}+\frac{35}{80}=0.94\le 1$

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

با توجه به این نمودار واضح است که این زمان‌بندی قابل انجام نیست. زیرا فرایند p2 باید در لحظه 80 کار خود را به پایان می‌رساند، نه 85. (چون دوره تناوب این فرایند 80 ثانیه است و در لحظه 80 رویداد راه انداز p2 مجدد رخ می‌دهد) 

بررسی گزینه 3: 

$\sum^2_{i=1}{\frac{t_i}{p_i}}=\frac{25}{50}+\frac{30}{80}=0.875\le 1$

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

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

چون در صورت سوال بزرگ‌ترین x را خواسته و گزینه‌های دیگر از 30 کمترند، پس پاسخ سوال گزینه 3 است. 

متوسط در یک الگوریتم برنامه ریزی اولویت‌­دار که پنج پردازه و اولویت­‌های آن­‌ها به صورت زیر است، وجود دارد. میانگین زمان انتظار چند میلی ثانیه است؟ فرآیندها و زمانبندی پردازنده‌ها

فرض کنید که هر چه مقدار اولویت کمتر باشد، اولویت پردازه بیشتر است. یعنی پردازه $P_4$ دارای کمترین اولویت و پردازه $P_2$ دارای بیشترین اولویت است.

 

پردازه	زمان	اولویت
$P_1$	$10_{ms}$	3
$P_2$	$1_{ms}$	1
$P_3$	$2_{ms}$	4
$P_4$	$1_{ms}$	5
$P_5$	$5_{ms}$	2

 

1 $7_{ms}$

2 $8_{ms}$

3 $8/2_{ms}$

4 $7/75_{ms}$

اگر زمان ورود فرایند ها را ندادند، صفر در نظر بگیرید.

نمودار گانت این فرایند به صورت زیر است: 

میانگین زمان انتظار فرایندها $=\frac{\sum^n_1{\mathrm{(}\text{زمان}\mathrm{\ }\text{خروج}\mathrm{)-(}\text{زمان}\mathrm{\ }ورود\mathrm{)}-\mathrm{(}\text{زمان}\mathrm{\ }\text{پردازش}\mathrm{)}}}{n}$

میانگین زمان انتظار فرایندها $=\frac{\left(16-10-0\right)+\left(1-1-0\right)+\left(18-2-0\right)+\left(19-1-0\right)+(6-5-0)}{5}=\frac{6+0+16+18+1}{5}=8.2$

پاسخ تشریحی تست‌های درس پایگاه داده کنکور کامپیوتر ۱۴۰۰

متوسط هم ارزی‌های جبر رابطه‌ای زیر را در نظر بگیرید. این هم ارزی‌ها ممکن است همواره درست باشند، در بعضی شرایط درست باشند، یا همواره نادرست باشند. در این عبارت‌ها، R یک رابطه (Relation)، ci ها شرط‌هایی بر روی  R و ai ها زیر مجموعه‌هایی از صفت‌های R هستند.
کدام هم ارزی همواره درست است؟ پایگاه داده رابطه‌ای

1 ${\sigma }_{c\mathrm{1}}({\sigma }_{c\mathrm{2}}\left(R\right))\equiv {\sigma }_{c\mathrm{2}}({\sigma }_{c\mathrm{1}}\left(R\right))$

2 ${\pi }_{\mathrm{a}\mathrm{1}}({\pi }_{\mathrm{a}\mathrm{2}}\left(R\right))\equiv {\pi }_{\mathrm{a}\mathrm{2}}({\pi }_{\mathrm{a}\mathrm{1}}\left(R\right))$

3 ${\pi }_{\mathrm{a}\mathrm{1}}({\sigma }_{\mathrm{c}\mathrm{1}}\left(R\right))\equiv {\sigma }_{\mathrm{c}\mathrm{1}}({\pi }_{\mathrm{a}\mathrm{1}}\left(R\right))$

4 ${\pi }_{\mathrm{a}\mathrm{1}}({\pi }_{\mathrm{a}\mathrm{2}}\left(R\right))\equiv {\pi }_{\mathrm{a}\mathrm{1}}\left(R\right)$

پاسخ گزینه 1 است.

گزینه 1: $\sigma$ خاصیت جابجایی دارد.

گزینه 2: $\pi$ خاصیت جابجایی ندارد و $\pi$ درونی به $\pi$ بیرونی وابسته است و در $\pi_{a_1}\left(\pi_{a_2}\left(R\right)\right)$ باید $a_1\subseteq a_2$ باشد. وگرنه تهی برمی‌گرداند.

بنابراین تنها درصورتی‌که

$\left\{ \begin{array}{c} a_1\subseteq a_2 \\  a_2\subseteq a_1 \end{array}
\right.
$ $a_1=a_2\Leftarrow$ برقرار باشد این گزینه صحیح است.

گزینه 3) مثال نقض:

همان‌طور که در مثال آمده دو جدول $R_2\neq R_1$                    

گزینه 4)

اگر $a_1$ شامل فقط ستون $B$ و بطور کلی $a_1\subseteq a_2$ بود آنگاه رابطه هم‌ارزی درست بود.

دشوار شمای رابطه‌ای زیر، پایگاه داده موسسات آموزش هنر است: پایگاه داده رابطه‌ای

در این پایگاه داده اسامی هنرجویانی که در هر موسسه عضو هستد ذخیره شده است.

جدول هنرهای مورد علاقه نام رشته‌های هنری مورد علاقه هر هنرجو را نشان می‌دهد.

جدول دوره‌های هنری نشان می‌دهد در هر موسسه چه رشته‌های هنری‌ای ارائه می‌شود.

Studwnt(SID , Name)

Institute(IId , IName , IAddress)

Membership(SID , IId)

Faviorate Field (SID, Field)

Offered Field(IID , Field)

کدام جبر رابطه‌ای لیست تمام هنرجوها را می‌دهد که فقط در موسسه‌هایی عضوند که هیچ رشته هنری خارج از علاقه‌مندی آنها را ارائه نمی‌دهد؟

1 $ \begin{array}{c}\prod  \\ SID \end{array}(Faviorate\ Field\ \bowtie Membership\bowtie offered\ Field)$

2 ${\prod }_{SID}\left(Membership\right)-{\prod }_{SID}(Faviorate\ Field\ \bowtie Membership\bowtie offered\ Field)$

3 $\mathrm{\Pi}_{SID}\left(Membership\right)-\ \mathrm{\Pi}_{SID}(Membership-\ \mathrm{\Pi}_{SID.IID}\left(Favorite\ Field\bowtie o f f e r e d\ Field\right))$

4 $\mathrm{\Pi}_{SID}\left(Membership\right)-\ \mathrm{\Pi}_{SID}\lfloor\mathrm{\Pi}_{SID.Field}\left(Membership\bowtie o f f e r e d\ Field\right)-Favorite\ Field\rfloor$

گزینه 4 صحیح است. 

کاربر به تمام رشته‌هایی که مؤسسه‌ای که ثبت نام کرده است ارائه می‌دهد، علاقه دارد.

گزینه 1) id دانشجویانی را برمی‌گرداند که در مؤسسه ای که عضو هستند حداقل یک علاقه‌مندی دارند. (نادرست)

گزینه 2) id دانشجویانی را برمی‌گرداند که در مؤسسه ای که عضو هستند هیچ علاقه‌مندی ندارند. (نادرست)

گزینه 3) id دانشجویانی را برمی‌گرداند که در مؤسسه ای که عضو هستند حداقل یک علاقه‌مندی دارند. (نادرست)

گزینه 4) با توجه به رابطه‌ی تقسیم $A\div B=\pi_x\left(A\right)-\pi_x\left(\left(\pi_x\left(A\right)\times B\right)-A\right)$ این رابطه همان تقسیم است و id دانشجویانی که به همه دروس ارائه شده مؤسسه‌ای که عضو آن هستند را برمی‌گرداند.

دشوار حاصل تجزیه رابطه زیر براساس 3NF چند رابطه خواهد بود؟ طراحی پایگاه داده

$R = (A,B,C,D,E)$

$A \to B,C$

$B,C \to A,D$

$D \to E$

1 1 رابطه

2 2 رابطه

3 3 رابطه

4 4 رابطه

گزینه 2 صحیح است.

E و D و C و B و A همگی در سمت راست رابطه وجود دارند. برای یافتن کلید از کمترین های سمت چپ مانند A امتحان می‌کنیم.

$\left. \begin{array}{c} \text{فرض}\mathrm{\ }\text{میکنیم}\mathrm{:\ }\text{جزء}\mathrm{\ }\text{کلید}\ A \\  در\mathrm{\ }\text{رابطه}\ A\to B,C \end{array} \right\}\to \left. \begin{array}{c} \text{قبلا}\mathrm{\ }\text{رسیدیم}\mathrm{:}\ A,B,C \\  در\mathrm{\ }\text{رابطه}\mathrm{:}\ B,C\to A,D \end{array} \right\}\to \left. \begin{array}{c} \text{قبلا}\mathrm{\ }\text{رسیدیم}\mathrm{:}\ A,B,C,D \\  در\mathrm{\ }\text{رابطه}mathrm{:}\ D\to E \end{array} \right\}\downarrow
$

 

$\rightarrow$$\text{رسیدیم}\ R(A,B,C,D,E)\ \text{کلید}\mathrm{\ }\text{کاندید}\mathrm{\ }\text{است}\mathrm{\ }\mathrm{\ }\rightarrow\mathrm{\ }\text{به}\mathrm{\ }\text{کل}\mathrm{\ }\mathrm{A}$

صفت چند مقداری و مرکب و جدول تودرتو نداریم پس 1NF است.

غیرکلید $\rightarrow$ جزء کلید هم نداریم پس 2NF هم هست ولی (غیرکلید) $D\rightarrow E$ (غیرکلید) داریم و 3NF نیست.

برای نرمال‌سازی رابطه را به دو رابطه‌ی مجزای $R_1$ که $D$ درآن کلید خارجی و $R_2$ که $D$ درآن کلید اصلی می‌باشد تبدیل می‌کنیم.

$R_1:A\rightarrow B,C$                    $R_2:D\rightarrow E$                  $B,C\rightarrow A,D$

جواب تشریحی تست‌های درس نظریه زبان‌‌ها و ماشین‌ها کنکور کامپیوتر ۱۴۰۰

دشوار سه زبان $L_3$, $L_2$, $L_1$ با تعاریف زیر مفروضند. کدام گزاره صحیح است؟ خصوصیات زبان‌های مستقل از متن

${\mathrm{L}}_{\mathrm{1}}\mathrm{=}\left\{\mathrm{w}o^{\mathrm{n}}\mathrm{\ |\ w}\mathrm{\in }{\left\{\mathrm{a,b}\right\}}^{\mathrm{*}},{\mathrm{n}}_{\mathrm{a}}\left(\mathrm{w}\right)\mathrm{=}{\mathrm{n}}_{\mathrm{b}}\left(\mathrm{w}\right)\mathrm{=n,\ }\left|\mathrm{w}\right|\mathrm{=}\mathrm{2}\mathrm{n}\right\}$

${\mathrm{L}}_{\mathrm{2}}\mathrm{=}\left\{\mathrm{w}o^{\mathrm{n}}\mathrm{\ |\ w}\mathrm{\in }{\left\{\mathrm{a,b}\right\}}^{\mathrm{*}}\mathrm{,\ }\left|\mathrm{w}\right|\mathrm{=n}\right\}$

${\mathrm{L}}_{\mathrm{3}}\mathrm{=}\left\{\mathrm{w}o^{\mathrm{n}}\mathrm{\ |\ w}\mathrm{\in }{\left\{\mathrm{a,b}\right\}}^{\mathrm{*}}\mathrm{,\ }{\mathrm{n}}_{\mathrm{a}}\left(\mathrm{w}\right)\mathrm{=n\ }یا\mathrm{\ }\left|\mathrm{w}\right|\mathrm{=n}\right\}$

1 $L_2$ و $L_3$ هر دو از نوع مستقل از متن قطعی هستند ولی $L_1$ از این نوع نیست.

2 $L_2$ مستقل از متن قطعی است ولی $L_1$ مستقل از متن غیرقطعی است.

3 $L_2$ مستقل از متن قطعی و $L_3$ مستقل از متن غیرقطعی است.

4 هر سه زبان از نوع مستقل از متن هستند.

گزینه 3 صحیح است.

بررسی زبان ${L}_\mathbf{1}$:

در قسمت w اگر بخواهیم تعداد a و b برابری داشته باشیم باید به ازای هر a که می‌خوانیم، b نیز وجود داشته باشد تا به این طریق بتوانیم مستقل از متن بودن آن را تشخیص دهیم اما پس از w رشته $o^n$ آمده است. ما اکنون معیاری جهت سنجش تعداد nتا o که برابر تعداد a یا b هست نداریم زیرا این معیار را جهت برابری تعداد a و b به اندازه n، مصرف کردیم در نتیجه زبان داده شده مستقل از متن نیست (حذف گزینه 2 و 4).

بررسی زبان ${L}_\mathbf{2}$:

برای اینکه بفهمیم این زبان مستقل از متن هست یا خیر یک روش این است که سعی کنیم ماشین پشته‌ای آن را بکشیم. اکنون همین کار را می‌کنیم.

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

بررسی زبان ${L}_\mathbf{3}$:

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

1) $S\rightarrow S_1|S_2$
2) $S_1\to aS_1o\left|bS_1o\right|\varepsilon \Longrightarrow \left|w\right|=n\ در\mathrm{\ }\text{حالتی}\mathrm{\ }\text{که}$
3) $S_2\to B\underbrace{aS_2o}_{n_o(wo^n)=n_a(w)=n}|B\ \Longrightarrow \ n_a(w)=n\ در\mathrm{\ }\text{حالتی}\mathrm{\ }\text{که}$
4) $B\rightarrow bB|\varepsilon$

 

در نتیجه متوجه می‌شویم که زبان داده شده مستقل از متن است. اما به دلیل وجود قاعده $S\rightarrow S_1|S_2$ که عدم قطعیت به وجود می‌آورد، می‌توان گفت که این زبان غیرقطعی است (حذف گزینه 1).

آسان اگر M یک ماشین حالت متناهی قطعی (DFA) باشد، می‌­گوییم دو رشته x و y نسبت به M با هم معادلند، هرگاه $\left(\mathrm{s,y}\right) \begin{array}{c}\mathrm{*} \\ {{\mathop{\longrightarrow}\limits_{\mathrm{\ \ \ M\ \ \ \ }}}} \end{array}\mathrm{q}\mathrm{\Leftrightarrow }\left(\mathrm{s,x}\right) \begin{array}{c}\mathrm{*} \\ {{\mathop{\longrightarrow}\limits_{\mathrm{\ \ \ \ M\ \ \ \ }}}} \end{array}{q}$، که در آن s حالت شروع و q یک حالت دلخواه ماشین است. کلاس­‌های هم‌­ارزی رشته­‌ها نسبت به ماشین روبه‌­رو کدام است؟ ماشین‌های متناهی

1 $\left[\mathrm{aa}\right]\mathrm{,\ }\left[\mathrm{ab}\right]\mathrm{,\ [}\mathrm{ }\mathrm{\varepsilon]}$

2 $\left\lfloor \mathrm{\varepsilon }\right\rfloor \mathrm{,\ }\left\lfloor \mathrm{a}\right\rfloor \mathrm{\ ,\ }\left\lfloor \mathrm{ab}\right\rfloor \mathrm{\ ,\ }\left\lfloor \mathrm{bb}\right\rfloor $

3 $\left\lceil \mathrm{\varepsilon}\right\rceil \mathrm{\ ,\ }\left\lceil \mathrm{a}\right\rceil \mathrm{\ ,\ }\left\lceil \mathrm{ab}\right\rceil \mathrm{\ ,\ }\left\lceil \mathrm{aab}\right\rceil \mathrm{\ ,\ }\left\lceil \mathrm{b}\right\rceil $

4 $\left[\mathrm{b}\right]\mathrm{,\ }\left[\mathrm{aa}\right]\mathrm{,\ }\left[\mathrm{ab}\right]\mathrm{,\ }\left[\mathrm{a}\right]\mathrm{,\ [}\mathrm{\varepsilon}\mathrm{]}$

گزینه 4 صحیح است.

اگر حالات مشابهی در ماشین نباشد (حالاتی که با ورودی‌های یکسان به حالات مشابه می‌روند) آن‌گاه کوتاه‌ترین رشته‌ای که به وسیله آن وارد یک state می‌شویم، نماینده کلاس هم‌ارزی آن state خواهد بود.

هیچ‌یک از حالت‌های 1 و 2 و 3 و 4 باهم معادل نیستند زیرا به ازای ورودی‌های یکسان، حالت بعدی یکسانی ندارند، در نتیجه ماشین داده شده ساده نمی‌شود و این بدان معناست که کلاس‌های هم‌ارزی هر حالت به صورت زیر می‌باشد:

 

Q4	Q3	Q2	Q1	Q0
$[aa]$	$[ab]$	$[b]$	$[a]$	$[\varepsilon]$

روش دوم: استفاده از دوره های نکته و تست درس های کنکور کامپیوتر

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

• دوره نکته و تست ساختمان داده و طراحی الگوریتمخرید نکته و تست ساختمان داده و طراحی الگوریتماز نگاه دانشجویان، قدرت بیان فوق العاده استاد رضوی و پوشش ۱۰۰ درصدی تمامی سرفصل‌ها، نکات و تست‌ها، ویدیوهای حل تست ساختمان داده و طراحی الگوریتم را به بهترین ویدیو حل تست کشور در درس ساختمان و الگوریتم تبدیل کرده است. این فیلم پرطرفدارترین و پرفروش‌ترین فیلم حل تست ساختمان داده و الگوریتم کشور است و هر سال بیش از ۶۰۰۰ نفر این فیلم را تهیه می‌کنند
• دوره نکته و تست هوش مصنوعینکته و تست هوش مصنوعیبهترین دوره نکته و تست هوش مصنوعی کشور در این صفحه معرفی و ویژگی‌ها و اهمیت دوره نکته و تست هوش و نحوه استفاده از نکته و تست هوش مصنوعی گفته شده
• دوره نکته و تست درس پایگاه دادهدوره نکته و تست درس پایگاه دادهدوره نکته و تست پایگاه داده و ویژگی‌ها و اهمیت دوره نکته و تست پایگاه داده و نحوه استفاده صحیح از نکته و تست پایگاه داده کنکور ارشد کامپیوتر و آیتی در این صفحه عالی توضیح داده شده است
• دوره نکته و تست سیستم عاملدوره نکته و تست سیستم عاملبهترین دوره نکته و تست سیستم عامل در این صفحه معرفی و ویژگی‌ها و اهمیت دوره نکته و تست سیستم‌ های عامل و نحوه استفاده از نکته و تست سیستم عامل گفته شده
• دوره نکته و تست شبکه های کامپیوترینکته و تست شبکهبهترین دوره نکته و تست شبکه کشور در این صفحه معرفی و ویژگی‌ها و اهمیت دوره نکته و تست شبکه های کامپیوتری و نحوه استفاده از نکته و تست شبکه گفته شده
• دوره نکته و تست نظریه زبان ها و ماشین هادوره نکته و تست نظریه زبان ها و ماشین هادوره نکته و تست نظریه زبان ها و ماشین ها در این صفحه قرار گرفته و ویژگی‌ ها و اهمیت دوره نکته و تست نظریه زبان‌ ها و ماشین‌ ها بررسی شده است
• دوره نکته و تست درس سیگنال ها و سیستم هادوره نکته و تست درس سیگنال ها و سیستم هادوره نکته و تست سیگنال و سیستم و ویژگی‌های نکته و تست سیگنال و نحوه استفاده صحیح از نکته و تست سیگنال کنکور ارشد کامپیوتر در این صفحه عالی توضیح داده شده
• دوره نکته و تست معماری کامپیوتر
• دوره نکته و تست مدار منطقینکته و تست مدار منطقیبهترین دوره نکته و تست مدار منطقی کشور در این صفحه معرفی و ویژگی‌ها و اهمیت دوره نکته و تست مدار منطقی و نحوه استفاده از نکته و تست مدار منطقی گفته شده
• دوره نکته و تست الکترونیک دیجیتالدوره نکته و تست الکترونیک دیجیتالبهترین دوره نکته و تست الکترونیک دیجیتال کشور در این صفحه معرفی شده و اهمیت دوره نکته و تست الکترونیک دیجیتال و نحوه استفاده صحیح از دوره بیان شده است
• دوره نکته و تست ریاضیات گسسته نکته و تست ریاضیات گسسته کنکور ارشد کامپیوتربهترین دوره نکته و تست ریاضیات گسسته کشور در این صفحه معرفی و ویژگی‌ها و اهمیت دوره نکته و تست گسسته و نحوه استفاده از نکته و تست گسسته گفته شده

پاسخنامه کنکور ارشد کامپیوتر ۱۴۰۰

برای دسترسی به پاسخ های کلیدی کنکور‌های کامپیوتر می‌توانید از دفترچه‌های کنکور کامپیوتر استفاده کنید. در صفحه دفترچه سوالات کنکور ارشد مهندسی کامپیوتردانلود سوالات کنکور ارشد کامپیوتردفترچه سوالات کنکورهای ارشد کامپیوتر از اولین سال برگزاری تا کنکور 1403 به همراه کلید نهایی سازمان سنجش در این صفحه بصورت رایگان قرار داده شده است تا بتوانید به راحتی و بدون صرف زمان زیاد برای جستجو در اینترنت، از دفترچه سوالات سال‌های گذشته استفاده نمایند می‌توانید تمامی آنها را به‌صورت رایگان دانلود کنید.

کلید کنکور ارشد کامپیوتر ۱۴۰۰

تصویر زیر کلید کنکور ارشد کامپیوتر ۱۴۰۰ را نشان می‌دهد که همان پاسخ نهایی سازمان سنجش است. برای دانلود کلید کنکور ارشد کامپیوتر سال‌های دیگر می‌توانید از به صفحه دفترچه سوالات کنکور ارشد مهندسی کامپیوتردانلود سوالات کنکور ارشد کامپیوتردفترچه سوالات کنکورهای ارشد کامپیوتر از اولین سال برگزاری تا کنکور 1403 به همراه کلید نهایی سازمان سنجش در این صفحه بصورت رایگان قرار داده شده است تا بتوانید به راحتی و بدون صرف زمان زیاد برای جستجو در اینترنت، از دفترچه سوالات سال‌های گذشته استفاده نمایند مراجعه کنید.

جمع‌بندی

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

مطالب مرتبط

همه مقالات

مهندسی کامپیوتر دانشگاه گیلان

سرفصل درس ساختار و زبان كامپيوتر

سرفصل درس طراحی کامپایلرها

رشته هوش مصنوعی در آمریکا