مهندسی اطلاعات

حل تشریحی سوالات مهندسی اطلاعات - کنکور دکتری مهندسی فناوری اطلاعات (IT) 1401

منوی آزمون (درس ها)

درباره آزمون حل مسئله(15 سوال)مهندسی اطلاعات(15 سوال)خدمات فناوری اطلاعات(15 سوال)

سوالات مهندسی اطلاعات

15 سوال

13.

فرض کنید یک ارائه دهنده شبکه بخواهد ترافیک مربوط به مشتریان خود را منتقل کند. با توجه به شکل زیر شبکه C

مسیر Cy را به کدام موجودیت‌ها آگهی می‌کند؟

فقط به x

فقط به x و A

فقط به A و B و x

به تمام موجودیت‌ها

مشاهده پاسخ ها

14.

دو کلمه ۱۶ بیتی 11010011 11110101 و 01000100 10110011 را در نظر بگیرید. کدام گزینه برای وارسی مجموع اینترنت این دو کلمه درست است؟

10101001 00010111

01010110 11100111

01010110 11101000

01011110 11000101

مشاهده پاسخ ها

15.

بهینه سازی باز ارسال سریع TCP را که در شکل زیر به تصویر کشیده شده در نظر بگیرید. در نظر داشته باشید که فرستنده مطمئن نیست که سگمنت با شماره ترتیب 100 در واقع تلف شده است. آیا یک فرستنده می تواند ACK3 تکراری برای یک سگمنتی که در واقع تلف نشده است دریافت کند؟ با توجه به این مطلب کدام یک از عبارات درست است؟ (در مدل کانال در نظر گرفته شده بسته‌ها می توانند تلف شوند ولی دچار خرابی نخواهند شد.

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

ب) اگر کانال نتواند ترتیب بسته ها را عوض کند ACK تکراری سه گانه در فرستنده نشانه آن است که حتماً یک بسته تلف شده است.

هر دو عبارت

عبارت الف

عبارت ب

علاوه بر اطلاعات فوق فرستنده نیازمند اطلاعات اضافی است.

مشاهده پاسخ ها

16.

با توجه به شکل زیر، فرستنده TCP سگمنت‌هایی که قسمت محموله آنها 100 بایتی است را ارسال می‌کند. فرستنده TCP پنج قطعه با شماره‌های به ترتیب 100، 200، 300، 400 و 500 ارسال می‌کند. فرض کنید سگمنت با شماره ترتیب 300 تلف شده باشد. گیرنده TCP بسته‌های دریافتی را بافر می‌کند. عبارات زیر را در نظر بگیرید :

پس از دریافت سگمنت 100 گیرنده ACK با مقدار A را ارسال می‌کند.
پس از دریافت سگمنت 200 گیرنده ACK با مقدار B را ارسال می‌کند.
پس از دریافت سگمنت 500 گیرنده ACK با مقدار C را ارسال می‌کند.
پس از دریافت بسته باز ارسالی 300 گیرنده ACK با مقدار D را ارسال می‌کند.
گیرنده TCP پاسخی با ACK به مقدار را ارسال نمی کند.

با توجه به موارد فوق کدام گزینه درست است؟

A=100, B=200, C=400, D=500, E=600

A=200, B=300, C=300, D=400, E=600

A=100, B=200, C=200, D=500, E=300

A=200, B=300, C=300, D=600, E=400

مشاهده پاسخ ها

17.

کدام یک از موارد جزو مؤلفه‌های اساسی پروتکل IPv4 است؟

قالب دیتاگرام IPv4 - پروتکل‌ها و الگوریتم‌های مسیریابی (مثل OSPF و BGP) - قواعد مربوط به نشانی‌دهی ICMP-IPv4 (پروتکل پیام کنترل اینترنت)

قالب دیتاگرام IPv4 - قواعد اداره کردن بسته‌ها در روترها (مثلاً تکه‌سازی و دوباره سرهم کردن) - قواعد مربوط به نشانی دهی IPv4

قالب دیتاگرام IPv4 - پروتکل‌ها و الگوریتم‌های مسیریابی (مثل OSPF و BGP) - قواعد مربوط به نشانی‌دهی IPv4

قالب دیتاگرام IPv4 - پروتکل‌های کنترلر SDN - قواعد مربوط به نشانی‌دهی IPv4

مشاهده پاسخ ها

18.

فرض کنید در روش امضای دیجیتال EIGamal، امضا کننده (آلیس) از k یکسان برای امضای دو پیام مختلف استفاده می‌کند، در این صورت کدام یک از گزینه‌ها نادرست است؟ (k عدد تصادفی است که توسط آلیس برای امضای پیام انتخاب می شود.)

مهاجم قادر است k را به دست آورد.

حمله Existental forgery امکان پذیر می شود.

مهاجم قادر است کلید خصوصی آلیس را به دست آورد.

مهاجم قادر است امضای آلیس را روی یک پیام دیگر جعل کند.

مشاهده پاسخ ها

19.

کدام یک از سرویس‌های امنیتی توسط پروتکل Authentication Header) AH) تامین نمی‌شود؟

جلوگیری از حمله پیام های تکرار

احراز اصالت پیام

کنترل دسترسی

محرمانگی

مشاهده پاسخ ها

20.

در الگوریتم توافق کلید Diffie-Hellman، کدام یک از گزاره ها در مورد حمله Man in the Middle (مردی در میانه) درست است؟

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

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

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

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

مشاهده پاسخ ها

21.

در الگوریتم رمزنگاری 3DES، سه واحد رمزنگاری به صورت سری پشت هم قرار داده می‌شوند. رابطه چنین رمز کننده‌ای به صورت $C = E (K_{3}, D (K_{2}, E (K_{1}, P)))$ است که P همان Plain Text و همان Clipher Text بوده و در آن اپراتور E(K,0) به معنی رمز کردن با کلید K و D(K,0) به معنای رمزگشایی با کلید K است. رابطه رمزگشای 3DES نیز به‌طور مشابه قابل نوشتن است. طول کلید مؤثر در الگوریتم 3DES چقدر است و دلیل استفاده از واحد میانی رمزگشا (D) در میان دو رمز کننده (E) در طراحی این رمز کننده چیست؟

(۱) طول کلید مؤثر ۱۶۸ بیت است. استفاده از D در مرحله میانی باعث امنیت بیشتر می‌شود و شکستن الگوریتم را مشکل‌تر می‌کند.

طول کلید مؤثر ۱۶۸ بیت است. استفاده از D در مرحله میانی به کاربران 3DES امکان رمزگشایی پیام‌هایی که از سیستم‌های قدیمی‌تر DES آمده است را با تنظیم کلیدهای مناسب می‌دهد.

طول کلید مؤثر ۱۱۲ بیت است. زیرا کلید $K_{1}$ و $K_{3}$ باید حتماً یکسان انتخاب شوند. استفاده از D در مرحله میانی باعث امنیت بیشتر می‌شود و شکستن الگوریتم را مشکل‌تر می‌کند.

طول کلید مؤثر ۱۱۲ بیت است زیرا کلید $K_{1}$ و $K_{3}$ باید حتماً یکسان انتخاب شوند. استفاده از D در مرحله میانی به کاربران 3DES امکان رمزگشایی پیام‌هایی که از سیستم‌های قدیمی تر DES آمده است را با تنظیم کلیدهای مناسب می‌دهد.

مشاهده پاسخ ها

22.

در یک سیستم RSA، کلید خصوصی d=7 و مقدار (تابع فی اولر پیمانه) $ϕ (n) = 72$ است. اگر p=7 یکی از اعداد اول سازنده پیمانه باشد مقادیر کلید عمومی (e) و پیمانه (n) کدام هستند؟

$e = 31, n = 91$

$e = 17, n = 91$

$e = 31, n = 77$

$e = 17, n = 77$

مشاهده پاسخ ها

23.

در پایگاه‌های داده توزیع شده و مبحث پروتکل نهایی (Commit) تراکنش در دو فاز اگر سایت هماهنگ کننده در هنگام اجرای این پروتکل برای تراکنش T دچار خرابی شود، سایر سایت‌های فعال (مشارکت کننده) باید در مورد سرنوشت T تصمیم بگیرند. چند مورد از عبارت زیر در این خصوص درست است؟

اگر یک سایت فعال حاوی یک رکورد <commit T > در فایل گزارش (Log) خود باشد T باید تأیید نهایی شود.

اگر یک سایت فعال حاوی یک رکورد <abort T > در فایل گزارش خود باشد T باید لغو شود.

اگر حتی یک سایت فعال حاوی یک رکورد <ready T > در گزارش خود نباشد سایت هماهنگ کننده مربوطه نمی‌تواند تصمیم به تأیید 1 گرفته باشد، بنابراین T باید لغو شود.

در حالت غیر از موارد فوق تمام سایت‌های فعال دارای یک رکورد <ready T > در گزارش‌های خود بوده اما هیچ رکورد کنترلی دیگری در مورد T وجود ندارد. بنابراین از آنجایی که هماهنگ کننده هم دچار خرابی شده است. T باید لغو شود.

مشاهده پاسخ ها

24.

وظيفة تأمین خاصیت دوام (Durability) بر عهده کدام زیر سیستم است؟

Backup Subsystem

Recovery Subsystem

Concurrency Control Subsystem

این خاصیت مرتبط با هیچ زیر سیستمی نیست و مرتبط با رسانه ذخیره سازی یعنی حافظه های دائمی مانند هارد دیسک است.

مشاهده پاسخ ها

25.

نوع دیگری از پروتکل درخت (Tree Protocol) وجود دارد که نام آن پروتکل جنگل (Forest Protocol) است. پایگاه داده در پروتکل جنگل به شکل یک جنگل از درخت های ریشه دار است. تمامی قوانین این دو پروتکل یکسان هستند به جز یک قانون که هر تراکنش ، اولین قفل بر روی هر یک از درخت ها را می تواند بر روی هر گره دلخواه اعمال کند. اکنون طبق پروتکل جنگل کدام مورد درست است؟

این پروتکل گرسنگی (Starvation) ندارد ولی عدم وجود بن بست (Deadlock) را تضمین می‌کند.

این پروتکل توالی پذیری نمایی (View Serializable) و همچنین توالی پذیری نتیجه ای را تضمین نمی‌کند.

این پروتکل قابلیت بازیابی (Recoverable) ندارد ولی توالی پذیری تعارضی (Conflict Serialization) را تضمین می‌کند.

این پروتکل توالی پذیری تعارضی (Conflict Serialization) و همچنین طرد تسلسلی (Cascadeless) را تضمین می‌کند.

مشاهده پاسخ ها

26.

یک مدیر کنترل همروندی مبتنی بر مهر زمان سختگیرانه (Strict Timestamp Ordering) را در نظر بگیرید. در زیر دنباله‌ای از رویدادها شامل رویدادهای شروع که در آن $S t_{i}$ یعنی تراکنش $T_{i}$ شروع میشود و $c o_{i}$ یعنی تراکنش $T_{i}$ کامیت می‌شود. این دنباله نشان دهنده زمان واقعی است و زمان‌بند مبتنی بر مهر زمان به تراکنش‌ها مهر زمان را به ترتیب شروع شان تخصیص می‌دهد. مشخص کنید که برای آخرین دستور چه اتفاقی می‌افتد؟ (ترتیب دستورات دنباله از چپ به راست است.)

$S t_{1}; S t_{2}; S t_{3}; r_{1} (A); w_{1} (A); r_{2} (A)$

بازگشت داده می‌شود. (rolled back)

صرف‌نظر می‌شود. (ignored)

به تأخیر می افتد. (delayed)

اجرا می‌شود. (accepted)

مشاهده پاسخ ها

27.

رابطه $R (A, B, C, D)$ را در نظر بگیرید که در آن $A$ کلید اصلی رابطه است. فرض کنید $R_{2}, R_{1}$ و $R_{3}$ سه قطعه (fragmentation) از رابطه $R$ باشند که به صورت زیر تعریف شده اند. کدام یک از معیارهای صحت (Correctness) نقض شده است؟

$R_{1} = π_{A B} σ_{A \geq 2} (R)$

$R_{2} = σ_{A < 2} π_{A B} (R)$

$R_{3} = π_{C D} (R)$

بازسازی (Reconstruction)

جدایی (Disjointness)

کامل بودن (Completeness)

هم پوشانی (Overlap)

مشاهده پاسخ ها

28.

تعداد تکرار کلمات در اسناد $D_{1}$ و $D_{2}$ به شرح جدول زیر است که در آن $T_{i}$ ها ترم‌های موجود در اسناد هستند. $T_{1} T_{3} T_{6}$ به عنوان پرس و جوی ورودی دریافت می‌شود. در صورتی که از مدل زبانی یونیگرم برای بازیابی استفاده شود، امتیاز guery likelihood برای دو سند $D_{1}$ و $D_{2}$ به ترتیب (از راست به چپ) چند خواهد شد؟

$0/08$ و $0/03$

$0/16$ و 0

$0/8$ و $0/3$

$0/016$ و 0

مشاهده پاسخ ها

29.

در یک سیستم بازیابی سندها را با بردارهای دو بعدی نمایش میدهند. برای پرس و جوی P مجموعه‌ای به صورت زیر گزارش شده است که در آن اسناد مرتبط مربع و غیر مرتبط مثلث روی دو دایره متحد المرکز با فاصله مساوی قرار دارند. الگوریتم فیدبک روكيو (Rocchio's feedback algorithm) با ضرایب اهمیت یکسان اسناد مرتبط و غیر مرتبط پرس و جوی جدید Q را از روی P می‌سازد. درباره این دو پرس و جو کدام گزینه درست است؟

به دلیل توزیع متوازن استاد پاسخ، برای Q دقیقاً همان مجموعه جواب P بازیابی می‌شود.

به دلیل توزیع هم مرکز اسناد، برای Q اسناد مرتبط کاملا متفاوتی بازیابی می‌شود.

به‌دلیل تعداد بیشتر اسناد غیر مرتبط، برای Q اسناد مرتبط دقیق‌تری بازیابی می‌شود.

به‌دلیل تراکم بیشتر اسناد مرتبط، برای Q اسناد مرتبط بیشتری بازیابی می‌شود.

مشاهده پاسخ ها

30.

فرمول هموارسازی (Absolute discounting (AD و (Dirichlet Prior(DP و (Jelinek-Mercer(JM برای محاسبه احتمال وقوع ترم w در سند d را در نظر بگیرید. فرض کنید (w,d) تعداد تکرار در | تعداد ترم‌های یکتا $p (w ∣ C) . d$ احتمال وقوع w در مجموعه مرجع C و $∣ d ∣$ طول سند $δ, d$ پارامتر $μ, A D$ پارامتر DP و $λ$ پارامتر JM هستند. حال فرض کنید فرمول کلی ما برای هموارسازی به‌صورت زیر است. در این صورت مقدار x در روش DP، AD و JM به‌ترتیب کدام است؟

اگر w در d وجود دارد: در غیر این صورت: $P (w ∣ d) = {P_{scc n} (w ∣ d) x p (w ∣ c)$

$\frac{∣ d ∣ _{u}}{δ ∣ d ∣}$ و $λ$ $\frac{∣ d ∣ + μ}{μ}$ و

$\frac{δ ∣ d ∣ _{u}}{∣ d ∣}$ و $λ$ $\frac{μ}{∣ d ∣ + μ}$ و

$\frac{∣ d ∣ _{u}}{∣ d ∣}$ و $\frac{λ}{∣ d ∣}$ $\frac{∣ d ∣ + μ}{μ}$ و

$\frac{δ ∣ d ∣ _{u}}{δ ∣ d ∣}$ و $\frac{λ}{∣ d ∣}$ $\frac{μ}{∣ d ∣ + μ}$ و

مشاهده پاسخ ها

31.

چه تعداد از گزاره‌های زیر درباره الگوریتم Latent Semantic Indexing) LSI) درست است؟

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

مشاهده پاسخ ها

32.

تعداد خوشه‌بندی‌های ممکن سلسله مراتبی N نمونه بر اساس شباهت دوبه دوی آنها با تعداد کدام یک از مجموعه‌های زیر هم رتبه است؟

تعداد درخت‌های دودویی دارای N گره

تعداد جایگشت‌های غیر تکراری N شی متمایز

تعداد زیر مجموعه‌های یک مجموعه دارای N عضو

تعداد درخت های پوشای کمینه گرافی با N رأس و M>N یال

مشاهده پاسخ ها