مهندسی کامپیوتر
مهندسی کامپیوتر · کد 1277
سوالات کنکور ارشد مهندسی کامپیوتر ۱۴۰۲
سوالات کنکور کارشناسی ارشد مهندسی کامپیوتر سال ۱۴۰۲ (1402) با پاسخ تشریحی — 115 سؤال، هر کدام با تصویر اسکن‌شدهٔ اصل سؤال و حل کامل و گام‌به‌گام که با کلید رسمی سازمان سنجش راستی‌آزمایی شده است. هر سؤال را در ادامه باز کنید یا دفترچهٔ سوالات را همراه با پاسخنامه دانلود کنید.
آسانمتوسطسخت
زبان عمومی و تخصصی
English (General & Specialized)25/25 · سوال 1–25فهرست 25 سؤال این بخش
- ۱.Choose the word that best completes the sentence. ---------- eye contact with your audience while giving your…
- ۲.If ---------- hold true, future global population growth will be heavily concentrated in Latin America, Africa, and…
- ۳.Warning: Anyone caught stealing from these premises will be ----------.
- ۴.The manager's inflammatory comments are just ---------- an already difficult situation. He should think before he opens…
- ۵.Choose the word that best completes the sentence. The internet seems to have almost every mode of communication ever…
- ۶.The woman is known as an ---------- woman because she gives away millions of dollars every year to various charities.
- ۷.Jen takes medicine at the first sight of a/an ---------- headache; Lin, by contrast, resists taking medicine even when…
- ۸.Cloze passage: "Teachers play various roles in a typical classroom, but surely one of the most important (8) teaching…
- ۹.Read the following passage and decide which choice best fits the blank. Teachers play various roles in a typical…
- ۱۰.Cloze passage (choose the option that best fits the blank): "Teachers play various roles in a typical classroom, but…
- ۱۱.Passage 1 A computer engineer can design a software system to detect context-independent misspellings and check the…
- ۱۲.Reading Comprehension — Passage 1 (excerpt). "A computer engineer can design a software system to detect…
- ۱۳.Passage 1 (excerpt): A computer engineer can design a software system to detect context-independent misspellings and…
- ۱۴.Passage 1 (excerpt): A computer engineer can design a software system to detect context-independent misspellings and…
- ۱۵.PASSAGE 1 A computer engineer can design a software system to detect context-independent misspellings and check the…
- ۱۶.PASSAGE 2: A CAPTCHA prevents bots from filling out and submitting a public form on a website. A common type of CAPTCHA…
- ۱۷.PASSAGE 2: A CAPTCHA prevents bots from filling out and submitting a public form on a website. A common type of CAPTCHA…
- ۱۸.Passage 2 (CAPTCHA): A CAPTCHA prevents bots from filling out and submitting a public form on a website. A common type…
- ۱۹.PASSAGE 2: A CAPTCHA prevents bots from filling out and submitting a public form on a website. A common type of CAPTCHA…
- ۲۰.PASSAGE 2 A CAPTCHA prevents bots from filling out and submitting a public form on a website. A common type of CAPTCHA…
- ۲۱.PASSAGE 3 (paragraph 1): "Artificial intelligence is based around the idea that human intelligence can be defined in…
- ۲۲.PASSAGE 3: Artificial intelligence is based around the idea that human intelligence can be defined in such exact terms…
- ۲۳.PASSAGE 3 (excerpt): "As technology advances, previous benchmarks that defined artificial intelligence become outdated.…
- ۲۴.PASSAGE 3 (paragraph 2, relevant excerpt): "As technology advances, previous benchmarks that defined artificial…
- ۲۵.PASSAGE 3 (excerpt): Some examples of machines with artificial intelligence include computers that play chess, which…
ریاضیات
Mathematics20/20 · سوال 26–45فهرست 20 سؤال این بخش
- ۲۶.به‌ازای چه تعداد عدد طبیعی n ≤ ۳۵۰۰ ، تساوی sin(nθ) + icos(nθ) = (sinθ + icosθ)^n ، برقرار است؟
- ۲۷.مقدار lim_(n→∞) dfrac (n!)^(1/n) n ، کدام است؟
- ۲۸.مقدار ∫_1^2dfrac 1 x^3+x dx ، کدام است؟
- ۲۹.معادلهٔ صفحهٔ مماس بر رویهٔ xy + yz + xz = x + z^۲ - ۱/۸ که موازی صفحهٔ x - ۲y + ۳z = ۴ باشد، کدام است؟
- ۳۰.کوتاه‌ترین فاصلهٔ مبدأ مختصات از رویهٔ xyz^۲ = ۲ ، کدام است؟
- ۳۱.مقدار ∫_∘^۱ ∫_y^۱ ۱/(x^۴+۱) dxdy ، کدام است؟
- ۳۲.فرض کنید C مرز مربع A باشد که در جهت مثلثاتی در نظر گرفته‌شده و ∮_C (xy^۲ + x^۲sin^۲ x) dx + (x^۲y + ۲ x) dy = F. مساحت…
- ۳۳.براساس داده‌های ارائه‌شده در نمودار تنه و شاخه (ساقه و برگ) زیر، مقدار (Q_۱ , m , Q_۳) کدام است؟ ۰ ۱ ۸ ۹ ۱ ۲ ۳ ۴ ۷ ۹ ۲…
- ۳۴.یک جفت تاس سالم را به دفعات و مستقل از هم پرتاب می‌کنیم. احتمال اینکه مجموع خال‌های ۷ قبل از مجموع خال‌های ۵ ظاهر شود…
- ۳۵.فرض کنید A, B, C سه پیشامد مستقل با شرایط زیر باشند. مقدار P(A) کدام است؟ ( A Δ C = تفاضل متقارن پیشامدهای A و C) a)…
- ۳۶.در دایره‌ای به شعاع R ، n نقطه را به تصادف و مستقل از هم انتخاب می‌کنیم. احتمال اینکه فاصله نزدیک‌ترین نقطه تا مرکز…
- ۳۷.فرض کنید X و Y دو متغیر تصادفی مستقل از توزیع یکسان هندسی با پارامتر p و تابع احتمال زیر باشند. مقدار P(X = Y) کدام…
- ۳۸.فرض کنید X و Y دارای جدول تابع احتمال توأم زیر باشند. مقدار P(X = 1 Y = -1) کدام است؟ Y backslash X -۱ ۰ ۱…
- ۳۹.فرض کنید ۰/۹، ۰/۷، ۰/۵، ۰/۳، ۰/۱ یافته‌های یک نمونه تصادفی از توزیعی با تابع چگالی احتمال زیر باشد. برآورد θ به روش…
- ۴۰.۱۰ دایره با اندازه‌های متفاوت در صفحه رسم کرده‌ایم. حداکثر چند نقطه تقاطع از برخورد آنها در صفحه ایجاد می‌شود؟
- ۴۱.می‌خواهیم ۱۰ دانشجو را به ۵ گروه نامتمایز دو نفره تقسیم کنیم. اگر دو دانشجوی A و B نخواهند با هم در یک تیم باشند، چند…
- ۴۲.دستگاه معادلات x + y + z = a + b + c = 10 در مجموعه اعداد صحیح نامنفی با شرط x < a چند دسته جواب دارد؟
- ۴۳.چند عدد ۸ رقمی با ارقام ۲، ۳، ۴ وجود دارد، به‌طوری که مجموع ارقام آن زوج باشد؟
- ۴۴.در یک آزمون ۱۰ سؤال ۵ گزینه‌ای مطرح شده است. یک برگه پاسخنامه حاوی ۲ پاسخ درست، ۳ سؤال بـدون پاسخ و ۵ سؤال با پاسخ…
- ۴۵.می‌خواهیم زیرمجموعه‌ای از اعداد 1, 2, …, 10 انتخاب کنیم که هم تعداد اعضا و هم مجموع اعضای آن زوج باشد. چند انتخاب برای…
نظریه زبان‌ها و ماشین‌ها، سیگنال‌ها و سیستم‌ها
Theory of Computation & Signals10/10 · سوال 46–55فهرست 10 سؤال این بخش
- ۴۶.عبارت منظّم (regular expression) توصیف‌کننده زبان پذیرنده ماشین متناهی زیر کدام است؟ (منظور از ε رشته به طول صفر است.)
- ۴۷.آیا می‌توان هر ماشین متناهی قطعی (DFA) را به DFA ای معادل تبدیل کرد به گونه‌ای که حالت شروع آن هیچ یال ورودی نداشته…
- ۴۸.تعداد حالات ماشین متناهی قطعی (DFA) کمینه زبان L = a^n b^n n ≤ 50 چندتاست؟
- ۴۹.اگر L_1 = L(0^1^) ⊆ 0,1 ^ و L_2 = W_1 W_2 W_2 W_1 ∈ L_1 ، آنگاه L_2 به وسیلهٔ کدام‌یک از عبارات منظّم (regular…
- ۵۰.به‌ازای دو عدد صحیح و ثابت r > 0 و q > 0 کدام‌یک از زبان‌های زیر مستقل از متن (context-free) بوده ولی منظّم (regular)…
- ۵۱.درخصوص سیستم گسسته زمان y[n] = x[ڲn] و سیستم پیوسته زمان y(t) = x(t)cos(t+ڲ) کدام عبارت درست است؟
- ۵۲.برای سیگنال حقیقی، پیوسته و متناوب x(t) با دوره تناوب T = ۲ ، یکی از ضرایب سری فوریه به صورت a_۲ = ۱/۵ داده شده است.…
- ۵۳.یک سیستم با پاسخ ضربه h(t) = δ(t) - ۲e^(-t)u(t) داریم. پاسخ ضربه سیستم وارون کدام می‌تواند باشد؟
- ۵۴.اگر تبدیل z سیگنال دست‌راستی x[n] به صورت X(z) = dfrac 1 1 - 1/4z^(-2) باشد، آنگاه کدام مورد نادرست است؟
- ۵۵.سیگنال حقیقی x(t) با تبدیل فوریه‌ای به شکل زیر را در نظر بگیرید. مقدار انتگرال I = 1/(2π)∫_(-∞)^(∞) x^2(t) e^j4t dt…
ساختمان داده‌ها، طراحی الگوریتم‌ها و هوش مصنوعی
Data Structures, Algorithms & AI20/20 · سوال 56–75فهرست 20 سؤال این بخش
- ۵۶.در مسئلهٔ یافتن پوسته محدب، تعدادی نقطه در صفحه داده شده است. هدف پیداکردن کوچکترین (کمترین محیط) چندضلعی محدب است که…
- ۵۷.مرتبه زمانی الگوریتم زیر کدام است؟ for(i = ۱ ; i <= n ; i++) for(j = ۱ ; j <= ⌊n/i⌋ ; j++) S.O. ...
- ۵۸.کدام‌یک از عبارات زیر درست است؟ الف- هر مسئله‌ای NP- کامل یک مسئله‌ای NP- سخت است. ب- هر مسئله‌ای NP- سخت یک مسئله‌ای…
- ۵۹.فرض کنید که یک مسئله را بتوان به‌صورت بهینه هم با روش تقسیم و حل، هم با روش برنامه‌ریزی پویا و هم با روش حریصانه حل…
- ۶۰.کدام‌یک از مسائل زیر در زمان خطی برحسب تعداد رئوس و یال‌های گراف ورودی قابل‌حل نیست؟
- ۶۱.برای پیاده‌سازی مؤثر کدام‌یک از الگوریتم‌های زیر، ساختمان داده heap لازم نیست؟
- ۶۲.یک آرایه دوبعدی n × n از اعداد داده شده‌است که هر سطر به‌صورت صعودی از چپ به راست و هر ستون به‌صورت صعودی از بالا به…
- ۶۳.یک الگوریتم یک آرایه دوبعدی n × n را به‌عنوان ورودی دریافت می‌کند و زمان اجرای آن برحسب n عبارت است از T(n) = O(n log…
- ۶۴.فرض کنید برای حل یک مسئله باید از بین چهار الگوریتم انتخاب کنید. کدام یک ارجحیت دارد؟
- ۶۵.فرض کنید A = [a_1, a_2, …, a_n] آرایه‌ای از اعداد صحیح متمایز باشد و k یک عدد صحیح داده شده باشد. هدف این است که دو عدد…
- ۶۶.الگوریتم مرتب‌سازی ادغام (Megesort) را درنظر بگیرید. به‌جای اینکه آرایه ورودی را به دو قسمت تقریباً مساوی تقسیم کنیم…
- ۶۷.کدام‌یک از روابط بازگشتی زیر را نمی‌توان مستقیماً با قضیه اصلی حل کرد؟
- ۶۸.در یک جستجوی خصمانه با هرس آلفا ــ بتا، مقدار گره ریشه max و گره دیگر max که در عمق سوم درخت است، به‌ترتیب برابر n و n'…
- ۶۹.در یک مسئله جستجو که گراف حالت آن یال‌هایی با وزن یکسان و مثبت دارد و حداکثر درجه گره‌های آن b است، از روش عمق اول…
- ۷۰.جهت استفاده از روش تجزیه در منطق مرتبه اول، جملۀ منطقی ∀ x(∃ yG(x) ⇒ H(x ,y)) ∨ (¬∀ yF(x ,y)) به کدام جمله زیر باید…
- ۷۱.در جستجوی درختی A^() از تابع مکاشفه مجاز h(n) استفاده کرده‌ایم. همین‌طور هزینه پرداخت‌شده در گره n را برابر g(n) و…
- ۷۲.در جستجوی خصمانه با هرس آلفا ـ بتا، مقدار آلفا در حین جستجو در یک گره max برابر با ۵ شده است. کدام‌یک از گزاره‌های زیر…
- ۷۳.در الگوریتم جستجوی محلی simulated annealing کدام‌یک از زمان‌بندی‌های زیر برای متغیر دما (T) مناسب‌تر است؟ (n اندیس…
- ۷۴.در حل یک مسئله ارضای قیود با استفاده از روش جستجوی backtracking، که در آن AC۳ در هر گره اجرا می‌شود، کدام‌یک از موارد…
- ۷۵.در مورد توابع heuristic کدام مورد <u>نادرست</u> است؟
مدار منطقی، معماری کامپیوتر و الکترونیک دیجیتال
Digital Logic, Architecture & Electronics20/20 · سوال 76–95فهرست 20 سؤال این بخش
- ۷۶.ماشین حالت زیر چه رشته‌ای را نمی‌تواند تشخیص دهد؟
- ۷۷.شمارنده زیر چه ترتیبی را می‌شمارد؟
- ۷۸.عبارت ساده‌شده تابع زیر کدام است؟ F(A,B,C,D) = (A+B+bar C+bar D)(bar A+C+bar D)(bar A+B+bar C+bar D)(bar B+C)(bar B+bar…
- ۷۹.در مدار زیر، حداقل تعداد سیکل‌های لازم جهت جابه‌جایی (Swap) محتوای ثبات‌های Reg۱ و Reg۴ و Reg۲ و Reg۴ کدام است؟ (فرض…
- ۸۰.با این فرض که سیگنال CLK فرکانس MHz ۱۶۰ داشته باشد، فرکانس سیگنال Z_3 چند مگاهرتز است؟
- ۸۱.مدار زیر به همراه سیگنال‌های کنترلی مشخص‌شده طی ۵ سیکل داده شده است. مقدار ثابت R_3 پس از ۵ سیکل کدام است؟ ورودی‌ها…
- ۸۲.کد Verilog/VHDL زیر را در نظر بگیرید. با توجه به مقادیر ورودی‌ها که به صورت شکل موج داده شده‌اند، خروجی Z کدام است؟…
- ۸۳.اگر یک کامپیوتر از نمایش اعداد مکمل 2 و ثبات‌های 12 بیتی استفاده کند، دامنه نمایش اعداد صحیح در آن کدام است؟
- ۸۴.در یک سامانه پردازشی، ۴۰٪ زمان برای دسترسی به حافظه RAM و ۳۰٪ زمان برای دسترسی به هارد دیسک صرف می‌شود. اگر سرعت دسترسی…
- ۸۵.می‌خواهیم برای یک بانک ثبات (Register File) شامل ۴ بانک که هر یک ۸ ثبات داشته باشد، طوری طراحی کنیم که امکان انتخاب دو…
- ۸۶.یک کامپیوتر دارای دستورات با طول ثابت ۳۲ بیت و ۱۱۲ دستورالعمل است. هر دستورالعمل از یک بخش Opcode و یک یا چند فیلد…
- ۸۷.حافظه ۵۱۲ MB است. بلوک‌های حافظه هر کدام ۳۲ بایتی هستند. میادین مختلف آدرس (Tag, Block, Word offset) چند بیتی هستند؟
- ۸۸.با فرض اینکه X آدرس یک خانه در حافظه است، این برنامه RTL معادل اجرای کدام دستور است؟ t0: MAR Leftarrow X t1: DR…
- ۸۹.شکل زیر جزء أم یک واحد حسابی (Arithmetic Unit) n بیتی است که عملکرد آن با خط S_1S_0 برای ورودی‌های n بیتی A و B و تک…
- ۹۰.پیاده‌سازی تابع F = AcdotB + C + D در CMOS ایستا را درنظر بگیرید. مدل کانال بلند را بـرای ترانزیستـورها فرض کنید.…
- ۹۱.پردازنده‌ای را در فرایند ۰/۱۸ میکرومتر با ولتاژ منبع تغذیه ۱/۲ ولت درنظر بگیرید. مساحت این پردازنده برابر ۰/۸…
- ۹۲.ترانزیستور شکل زیر در چه ناحیه‌ای کار می‌کند و جریان I_DS کـدام اسـت؟ (از مدولاسـیون طـول کانـال و جریان‌های نشتی…
- ۹۳.کدام جمله در مورد خروجی یک گیت عبور به شکل زیر درست است؟ (فرض کنید V_tn = V_tp ) ورودی V_in = V_DD است. گیت ترانزیستور…
- ۹۴.مدار زیر چه تابعی را پیاده سازی می‌کند؟
- ۹۵.تأخیر انتشار یک وارونگر، که میانگین تأخیر نزول و صعود است، ۰/۷۲ نانوثانیه است. فرض کنید، جریان شارژ خازن خروجی نصف…
سیستم‌عامل، شبکه‌های کامپیوتری و پایگاه داده‌ها
OS, Networks & Databases20/20 · سوال 96–115فهرست 20 سؤال این بخش
- ۹۶.درخواست‌هایی برای دیسک به‌ترتیب (از راست به چپ) برای سیلندرهای ۳۸، ۶، ۴۰، ۲، ۲۰، ۲۲، ۱۰ به گرداننده دیسک می‌رسند، زمان…
- ۹۷.در سیستمی با ۳۲ بیت آدرس مجازی، اندازه هر صفحه ۱۶ کیلوبایت است. هر مدخل جدول ۴ بایت فضا می‌گیرد. اندازه جدول صفحه چند…
- ۹۸.سیستمی با میانگین زمان سرویس وقفه خطای‌نقص صفحه ۲۵ میلی‌ثانیه و زمان دسترسی حافظه ۱۰۰ نانوثانیه را در نظر بگیرید. ( P…
- ۹۹.جدول زیر را در نظر بگیرید. درخواست‌های ارضاء نشده عقب‌افتاده برای منابع وجود دارد. کدام مورد درست است؟ available r۱ r۲…
- ۱۰۰.در چه شرایطی استفاده از SpinLock منجر به افزایش کارایی می‌شود؟
- ۱۰۱.تابع ()fork وقتی صدا زده می‌شود یک پردازه فرزند تولید می‌شود که هم‌روند با پردازه والد فراخوانده اجرا می‌شود که هر دو…
- ۱۰۲.اگر در یک سیستم عامل ۶۰ فرایند در حال اجرا باشند و اندازه هر صفحه حافظه ۱۰۰ بایت باشد، به‌طور متوسط چند بایت پدیده…
- ۱۰۳.یک مسیریاب دارای ۱۶ پورتِ ورودی و ۱۶ پورتِ خروجی است. فرض کنید تمامِ پورت‌هایِ ورودی بدون توقف در حال دریافت بسته است.…
- ۱۰۴.شکل زیر دو VLAN switch را که توسط Trunk link به یکدیگر متصل شده‌اند نشان می‌دهد. اتصال از طریق Trunk link چگونه کار…
- ۱۰۵.در شبکه‌های کامپیوتری، کامپیوتر مبدأ پیام‌هایِ بزرگ را به قطعات کوچکی تقسیم می‌کند و بعد این قطعات را ارسال می‌کند. چرا؟
- ۱۰۶.شبکه‌ی زیر شامل سه حساب خود گردان (به شماره‌های ۱۲۳ و ۲۱۰ و ۳۴۵ است و پروتکل BGP اطلاعات دسترسی به subnet را منتشر…
- ۱۰۷.یکی از کاربردهای متداول در اینترنت، تماشای فیلم بصورت جریان ویدئو (video-streaming) است. این کاربرد با دو پیچیدگی همراه…
- ۱۰۸.شخصی با استفاده از گوشی تلفن همراه و از طریق Wi-Fi به اینترنت وصل و در حال یک تماس صوتی ـ تصویری است. در هنگام تماس از…
- ۱۰۹.کدام مورد یک طراحی منطقی درست برای نمودار EER زیر است؟ توجه: در نمودار EER، خط ممتد در زیر صفت برای نمایش کلید کاندیدا…
- ۱۱۰.جداولی زیر برای یک باشگاه قایقسواری طراحی شده است که در آن، در هر کدام از قایقها فیلدهای مشخصه توسط شرکتها به اعضای…
- ۱۱۱.یک سیستم مدیریت کتابخانه براساس جداول زیر طراحی شده است. Member (MemID, Name, Age, MemType): اطلاعات اعضا شامل شناسه…
- ۱۱۲.در رابطه R(A, B, C, D, E) با وجود وابستگی تابعی (C, D) → E ، کدام یک از تجزیه‌های زیر برای این رابطه، یک تجزیه بی‌کاست…
- ۱۱۳.چند عبارت از عبارت‌های زیر درست است؟ زبان سطح پایین دستکاری دادها (Low Level DML) باید در یک زبان برنامه…
- ۱۱۴.کدام نمودار بهترین توصیف را برای عبارت زیر نشان می‌دهد؟ «در اسناد تحلیل مربوط به امور تغذیه دانشجویان نوشته شده است…
- ۱۱۵.دو جدول زیر با وابستگی‌های تابعی نشان داده شده مفروض است. ۱) TblOne(A, B), A → B ۲) TblTwo(A, C), A → C حال اگر DE…
راهنماهای دیگر این کنکور
سوالات کنکور ارشد مهندسی کامپیوتر با پاسخ تشریحی
همهٔ سال‌ها، به تفکیک زیرآزمون، مطابق کلید رسمی.
ضرایب کنکور ارشد مهندسی کامپیوتر ۱۴۰۶ به تفکیک گرایش (کد ۱۲۷۷)
فهرست رسمی دروس امتحانی ۱۴۰۶ و ضریب هر درس در هر گرایش (کد ضریب)، همراه با تغییرات نسبت به سال قبل.
منابع کنکور ارشد مهندسی کامپیوتر ۱۴۰۶: بهترین کتاب‌های هر درس
کتاب‌های مرجع دانشگاهی و کنکوری هر درس، پرتکرارترین مباحث کنکور و ترتیب پیشنهادی مطالعه.
برنامه مطالعاتی کنکور ارشد مهندسی کامپیوتر ۱۴۰۶: از امروز تا روز آزمون
اولویت دروس بر اساس ضرایب رسمی، نقشهٔ راه مرحله‌به‌مرحله تا روز آزمون و تقسیم ساعت هفتگی برای روزی ۲، ۴ یا ۶ ساعت.