1 از 5 صفحه

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

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

سؤال ۱
کدام‌یک از گزاره‌های زیر در مورد گراف‌های همیلتونی درست است؟

الف) هر گراف همبند با درجه حداقل ۲، همیلتونی است.

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

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

د) اگر در گراف G برای هر دو رأس غیرمجاور u و v داشته باشیم deg(u) + deg(v) ≥ n، آنگاه G همیلتونی است (قضیه اور).

نمی‌دانم

سؤال ۲
در نظریه گراف، عدد رنگی یالی یک گراف کامل با n رأس فرد برابر است با:

الف) n − ۱

ب) n

ج) n + ۱

د) ۲n − ۲

نمی‌دانم

سؤال ۳
اگر X یک متغیر تصادفی با توزیع هندسی با پارامتر p باشد (تعداد آزمایش تا اولین موفقیت)، آنگاه E[X(X−۱)] برابر است با:

الف) (۱ − p) / p²

ب) ۲(۱ − p) / p²

ج) (۱ − p) / p

د) ۱ / p²

نمی‌دانم

سؤال ۴
در یک سیستم صف‌بندی M/M/۱ با نرخ ورود λ و نرخ سرویس μ، احتمال آن‌که تعداد مشتری در سیستم دقیقاً برابر k باشد، کدام است؟

الف) (λ/μ)^k

ب) (۱ − ρ) ρ^k که در آن ρ = λ/μ

ج) ρ^k / k!

د) e^(−ρ) ρ^k / k!

نمی‌دانم

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

سؤال ۱کدام‌یک از گزاره‌های زیر در مورد گراف‌های همیلتونی درست است؟

سؤال ۲در نظریه گراف، عدد رنگی یالی یک گراف کامل با n رأس فرد برابر است با:

سؤال ۳اگر X یک متغیر تصادفی با توزیع هندسی با پارامتر p باشد (تعداد آزمایش تا اولین موفقیت)، آنگاه E[X(X−۱)] برابر است با:

سؤال ۴در یک سیستم صف‌بندی M/M/۱ با نرخ ورود λ و نرخ سرویس μ، احتمال آن‌که تعداد مشتری در سیستم دقیقاً برابر k باشد، کدام است؟

سؤال ۱
کدام‌یک از گزاره‌های زیر در مورد گراف‌های همیلتونی درست است؟

سؤال ۲
در نظریه گراف، عدد رنگی یالی یک گراف کامل با n رأس فرد برابر است با:

سؤال ۳
اگر X یک متغیر تصادفی با توزیع هندسی با پارامتر p باشد (تعداد آزمایش تا اولین موفقیت)، آنگاه E[X(X−۱)] برابر است با:

سؤال ۴
در یک سیستم صف‌بندی M/M/۱ با نرخ ورود λ و نرخ سرویس μ، احتمال آن‌که تعداد مشتری در سیستم دقیقاً برابر k باشد، کدام است؟