مهندسی کامپیوتر
مهندسی کامپیوتر · کد 1277
سوالات کنکور ارشد مهندسی کامپیوتر ۱۴۰۳
سوالات کنکور کارشناسی ارشد مهندسی کامپیوتر سال ۱۴۰۳ (1403) با پاسخ تشریحی — 115 سؤال، هر کدام با تصویر اسکن‌شدهٔ اصل سؤال و حل کامل و گام‌به‌گام که با کلید رسمی سازمان سنجش راستی‌آزمایی شده است. هر سؤال را در ادامه باز کنید یا دفترچهٔ سوالات را همراه با پاسخنامه دانلود کنید.
آسانمتوسطسخت
زبان عمومی و تخصصی
English (General & Specialized)25/25 · سوال 1–25فهرست 25 سؤال این بخش
- ۱.But at this point, it's pretty hard to hurt my ………… . I've heard it all, and I'm still here.
- ۲.Be sure your child wears sunscreen whenever she's ……………… to the sun.
- ۳.Many of these popular best-sellers will soon become dated and ………………., and will eventually go out of print.
- ۴.Choose the word or phrase (1), (2), (3), or (4) that best completes each sentence. The men who arrived in the ……………………
- ۵.Choose the word or phrase (1), (2), (3), or (4) that best completes the sentence. It was more …………… to take my meals in…
- ۶.His victory sparked a rare wave of ………….. in his home country. Nicaraguans poured into the streets, honking car-horns…
- ۷.He liked the ease and glitter of the life, and the luster .................. on him by being a member of this group of…
- ۸.Cloze passage (PART B): Read the passage and choose the option that best fills blank (8). Roman education had its first…
- ۹.Cloze passage (Roman education): Roman education had its first "primary schools" in the 3rd century BCE, but they were…
- ۱۰.PART B: Cloze Test. Read the following passage and decide which choice (1), (2), (3), or (4) best fits each space.…
- ۱۱.Read the relevant excerpt from PASSAGE 1, paragraph 1, then answer the question. First, there is the question of a…
- ۱۲.PASSAGE 1 (paragraph 1): First, there is the question of a definition of a computer virus. There is currently no…
- ۱۳.Reading Comprehension — Passage 1 (relevant excerpt). ... Dr. Cohen first made his research public at the 1984 National…
- ۱۴.Read the following excerpt from PASSAGE 1 and answer the question. PASSAGE 1 (paragraph 2): “Dr. Cohen first made his…
- ۱۵.PASSAGE 1 (excerpt): First, there is the question of a definition of a computer virus. There is currently no agreement…
- ۱۶.PASSAGE 2 (paragraph 1): "The programming process can be subdivided into a number of tasks of which debugging is…
- ۱۷.Read the following excerpt from paragraph 2 of PASSAGE 2 (on debugging research) and answer the question. Debugging…
- ۱۸.Read the following passage and answer the question. PASSAGE 2: The programming process can be subdivided into a number…
- ۱۹.PASSAGE 2 (excerpt): The programming process can be subdivided into a number of tasks of which debugging is perhaps one…
- ۲۰.PASSAGE 2 (excerpt): The programming process can be subdivided into a number of tasks of which debugging is perhaps one…
- ۲۱.Read the following excerpt from PASSAGE 3 and answer the question. In parallel with the growing recognition of computer…
- ۲۲.PASSAGE 3 (paragraph 1): "In parallel with the growing recognition of computer design and engineering as a distinct…
- ۲۳.Passage 3 (paragraph 2): "The company's founders and early personnel included a roughly even mix of mathematicians…
- ۲۴.PASSAGE 3 (excerpt): In parallel with the growing recognition of computer design and engineering as a distinct area of…
- ۲۵.Based on PASSAGE 3 below, answer the question. PASSAGE 3: In parallel with the growing recognition of computer design…
ریاضیات
Mathematics20/20 · سوال 26–45فهرست 20 سؤال این بخش
- ۲۶.اگر به ازای اعداد حقیقی x و y ، تساوی (1+i)^(4/3) = x e^iy برقرار باشد، آنگاه مقادیر x و y ، کدام‌اند؟ (k ∈ Z)
- ۲۷.فرض کنید x ≥ ۱ ، f(x) = ۳ + ۲∫_۱^x t f(t) dt ، مقدار f(۳) کدام است؟
- ۲۸.فرض کنید f(t) = 2 + ∫_۰^۱ (t+x) f(x) dx . اگر f(α) = ۰ ، آنگاه α کدام است؟
- ۲۹.بازه همگرایی ∑_(n=۱)^(∞)(۱× ۳×⋯×(۲n-۱))/(۲× ۴×⋯×(۲n)) (x-۱)^۲n ، کدام است؟
- ۳۰.تعداد نقاط بحرانی تابع z = 1/x + 1/y + xy به شرط x + y = 2 ، کدام است؟
- ۳۱.مساحت چهارضلعی با معادله x - 2y + 2x + y ≤ 15 کدام است؟
- ۳۲.فرض کنید w(b) کار انجام‌شده توسط نیروی F(x,y,z) = (y+z) i + (x+z) j + (x+y) k ، روی مسیر r(t) = (t^۳+۱, t, t^۲) در…
- ۳۳.اگر احتمال P(A ∪ B) = ۰/۷ و P(A ∪ B') = ۰/۹ باشد، P(A) کدام است؟
- ۳۴.یک فروشگاه دارای ۸۰ مودم است که ۳۰ مودم از منبع A و مابقی از منبع B هستند. از بین مودم‌های موجود در منبع A ، ۲۰٪ معیوب…
- ۳۵.طول عمر یک قطعه در ماشین، دارای یک توزیع پیوسته در بازه‌ی ( ۰،۴۰ ) با تابع چگالی احتمال f(x) است که در آن، f(x) ∝…
- ۳۶.فرض کنید متغیر تصادفی X ، تعداد مصاحبه‌های یک دانشجو برای یافتن یک شغل یک شغل باشد که دارای تابع چگالی احتمال زیر است.…
- ۳۷.فرض کنید X و Y دارای تابع احتمال توأم زیر باشند. P(X < Y X < 2Y) کدام است؟ f_(X,Y)(x,y) = e^(-(x+y)) I_((∘,∞))(x)…
- ۳۸.فرض کنید در جامعه‌ای با میانگین µ و انحراف‌معیار ۶ = σ، X میانگین نمونه‌هایی به اندازه ۱۰۰ از این جامعه باشد. X - µ با…
- ۳۹.برای بررسی اثر داروی A در پایین نگه‌داشتن اضطراب، ۱۶ نفر مورد آزمایش قرار گرفته‌اند و میزان اضطراب قبل از مصرف دارو (X)…
- ۴۰.کوچک‌ترین مقدار m چقدر است، به‌طوری‌که در هر زیرمجموعه m عضوی از مجموعه 1,2,⋯,60 ، سه عدد a، b و c موجود باشند و a+b+c…
- ۴۱.۲۰ مشتری بانک به چند طریق می‌توانند جلوی ۲ باجه صف تشکیل دهند، هرگاه در هر باجه حداقل ۱ نفر ایستاده باشد؟ (جلوی هر…
- ۴۲.در چند زیرمجموعه از X= 1,2,⋯,20 ، تعداد اعضای زیرمجموعه یا مجموع اعضای زیرمجموعه، زوج است؟
- ۴۳.دستگاه معادلات زیر در مجموعه اعداد‌طبیعی، چند دسته جواب دارد؟ x + y + z = ۱۰ = a + b + c + d
- ۴۴.یک مربع به ضلع ۱۰ را به مربعات واحد افراز کرده‌ایم. هر مربع ۳×۳ را در آن، یک رأس گراف G درنظر بگیرید. دو رأس مجاورند…
- ۴۵.گراف دوری C_10 را درنظر بگیرید. گراف جدید G را به‌صورت زیر تعریف می‌کنیم: هر مسیر به‌طول ۳ در C_10 را یک رأس G در نظر…
نظریه زبان‌ها و ماشین‌ها، سیگنال‌ها و سیستم‌ها
Theory of Computation & Signals10/10 · سوال 46–55فهرست 10 سؤال این بخش
- ۴۶.ماشین متناهی M به شکل زیر، مفروض است. L(M) معادل زبان تعریف شده توسط کدام مورد است؟
- ۴۷.کدام مورد، درست است؟
- ۴۸.کدام یک از زبان‌های زیر، مستقل از متن نیست؟
- ۴۹.کدام مورد، درست است؟
- ۵۰.کدام مورد، زبان تولیدشده توسط گرامر زیر را توصیف می‌کند؟ S → aSc aS A A → bAcc bA bAc ε
- ۵۱.یک سیستم پیوسته با رابطهٔ y(t) (x^۲(t)) (t-۱)=۲ و یک سیستم گسسته با رابطهٔ y[n]=(n+۱)۲^(x[n]) توصیف شده‌اند. در مورد…
- ۵۲.اگر ضرایب سری فوریه سیگنال x(t) را a_k درنظر بگیریم، ضرایب سری فوریه سیگنال y(t) = x(۲+۳t) برحسب a_k کدام است؟ (دوره…
- ۵۳.اگر پاسخ فرکانسی سیستم ۱ با پاسخ ضربه h_1[n] باشد H(e^jω) = cos(ω), ۰ ≤ ω ≤ (π)/۲ 4pt] ۰, (π)/۲ ≤ ω ≤ π و پاسخ ضربه…
- ۵۴.تابع تبدیل سیستمی، به شرح روبه‌رو است. H(s) = (s-2)/(s^2 + s - 2) کدام مورد درخصوص این سیستم، نادرست است؟
- ۵۵.پاسخ یک سیستم گسسته LTI غیرعلّی با تابع تبدیل H(z) = dfrac 1 - ۲z^(-1) 1 - ۳z^(-1) به ورودی x[n] = ۲^nu[n] کدام است؟
ساختمان دادهها، طراحی الگوریتم‌ها و هوش مصنوعی
Data Structures, Algorithms & AI20/20 · سوال 56–75فهرست 20 سؤال این بخش
- ۵۶.گوییم H = h : U → ∘,۱,۲,…,m-۱ h تابع است یک خانواده از درهم‌سازهای سراسری (universal) است، هرگاه برای هر h ∈ H و K_1…
- ۵۷.آرایه A به طول n را K- مرتب می‌کنیم. هرگاه برای هر i که k ≤ i ≤ n-k داشته باشیم A[i-k] ≤ A[i] ≤ A[i+k] ، یعنی آرایه A…
- ۵۸.فرض کنید G = (V , E) ، یک گراف هم‌بند وزن‌دار باشد. چند مورد از گزاره‌های زیر درست است؟ اگر وزن تمام یال‌های گراف با هم…
- ۵۹.رشته‌هایی که از دو طرف یکسان خوانده می‌شوند پالیندروم (Palindrome) نامیده می‌شوند (مانند abcba). برای محاسبهٔ بزرگ‌ترین…
- ۶۰.آن را با LDS (S) (Longest Double String) نشان می‌دهیم. دراین‌صورت رابطه بازگشتی طول بزرگ‌ترین زیررشته (LDS) چیست؟ (توجه…
- ۶۱.تابع بازگشتی زیر را در نظر بگیرید: int f(int n) if(n == ۰ n == ۱) return (n + ۱); else if (n == ۲) return ۴; return…
- ۶۲.فرض کنید آرایه‌ای به طول n داریم که به شکل حلقوی مرتب صعودی است. برای مثال آرایه زیر: ۴۰ ۵۰ ۶۰ ۷۰ ۸۰ ۹۰ ۱۰ ۲۰ ۳۰…
- ۶۳.بهترین پیچیدگی زمانی مورد نیاز برای محاسبه مجموع دو جمله i ام و j ام از دنباله فیبوناچی چیست؟
- ۶۴.هریک از کارهای زیر در یک واحد زمان قابل اجرا است. هر یک از این کارها دارای یک زمان خاتمه است و درصورتی‌که بعد از زمان…
- ۶۵.فرض کنید که در الگوریتم مرتب‌سازی سریع برای انتخاب محور از میان n عنصر آرایه 2⌊ log n⌋ + 1 عنصر اولیه را انتخاب کنیم و…
- ۶۶.فرض کنید f(n) = n و g(n) = n^((۱+sin n)) ، که n یک عدد صحیح مثبت است. کدام‌یک از گزاره‌های زیر درست است؟ I. f(n) =…
- ۶۷.چند مورد از گزاره‌های زیر درست است؟ I. هر الگوریتم که ضرب دو ماتریس را محاسبه کند، می‌تواند در همان مرتبه وارون یک…
- ۶۸.درخت بازی زیر را درنظر بگیرید و فرض کنید از الگوریتم هرس آلفا ـ بتا برای پیدا کردن حرکت بهینه استفاده شده است. کدام…
- ۶۹.یک مسئله ارضای محدودیت CSP، دارای گراف محدودیت است. کدام مورد، درست است؟
- ۷۰.کدام مسئله زیر را نمی‌توان با روش تپه‌نوردی با شروع مجدد تصادفی حل کرد؟
- ۷۱.در یک جستجوی A^() درختی، از n تابع مکاشفه قابل‌قبول به این صورت استفاده می‌کنیم که برای هر گره، جهت محاسبه تابع هزینه…
- ۷۲.درصورتی‌که دو ربات در دو نقطه متفاوت از هزارتوی به شکل زیر که از هر طرف نامحدود است، قرار داشته باشند و بخواهند یکدیگر…
- ۷۳.دو عبارت زیر را در نظر بگیرید (که در آن ⊨ نشان‌دهنده استلزام منطقی / نتیجه معنایی است): P_۱ : (a ∧ b) ⊨ (a ∨ b) P_۲…
- ۷۴.کدام یک از عبارات زیر صحیح است؟ (در تصویر برش‌خورده فقط گزینه‌های ۳ و ۴ خوانا هستند؛ صورت سؤال و گزینه‌های ۱ و ۲ بریده…
- ۷۵.در یک درخت جستجو، اگر هزینه راه‌حل بهینه C^() و حداقل هزینه گام ∈ باشد، نسبت ⌈ dfrac C^() ∈ ⌉ ، به‌جای کدام پارامتر زیر…
مدار منطقی، معماری کامپیوتر و الکترونیک دیجیتال
Digital Logic, Architecture & Electronics20/20 · سوال 76–95فهرست 20 سؤال این بخش
- ۷۶.با درنظر گرفتن یک واحد تأخیر برای هر گیت در مدار زیر، ورودی به چه صورت تغییر کند تا در خروجی هازارد مشاهده شود؟ ترتیب…
- ۷۷.مدار ترتیبی زیر با ورودی x و خروجی z را درنظر بگیرید. کدام مورد، ماشین حالت این مدار را نشان می‌دهد؟ (متغیرهای حالت…
- ۷۸.فرض کنید یک تراشه (آی‌سی) برنامه‌پذیر در اختیار داریم که در آن، آرایه‌ای از بلوک‌ها مانند شکل (الف) وجود دارد. مدار سطح…
- ۷۹.شکل زیر، مدار سطح گیت تابع f را نشان می‌دهد که بخشی از این تابع، با عنوان بلوک BB با جدول درستی مشخص شده است. تابع f…
- ۸۰.کد Verilog / VHDL زیر را در نظر بگیرید. با توجه به مقادیر ورودی‌ها که به صورت شکل موج داده شده است، مقدار خروجی z پس از…
- ۸۱.مدار ترتیبی زیر با ورودی‌های i_1 الی i_3 و خروجی z را درنظر بگیرید. فرض کنید که arrival time ورودی‌ها صفر است. با توجه…
- ۸۲.اگر رشته "110101" (از چپ به راست) به ورودی W اعمال شود، خروجی این مدار، کدام رشته خواهد بود؟ خروجی اولیه فلیپ‌فلاپ‌ها…
- ۸۳.یک سیستم حافظه اصلی با ظرفیت ۲G بایت و حافظه نهان با ظرفیت ۲۵۶ Kw (w: یک کلمه معادل ۴ بایت) است. حافظه نهان از روش…
- ۸۴.یک سیستم نمایش اعداد ممیز شناور را درنظر بگیرید که بخش‌های مانتیس ۴ بیت، توان ۳ بیت و علامت یک بیت باشند (مطابق جدول…
- ۸۵.دو پیاده‌سازی مختلف از یک معماری مجموعه دستورات را درنظر بگیرید. این دستورات براساس میزان متوسط تعداد پالس‌های ساعت…
- ۸۶.برای افزایش کارایی یک پردازنده، در بخش جمع‌کننده از واحد محاسبات و منطق (ALU) آن، به اندازه ۲ برابر تسریع ایجاد شده…
- ۸۷.کدام‌یک از موارد زیر، مشخص‌کننده Subroutine مربوط به عملیات INDRCT (دسترسی به آدرس غیرمستقیم) در یک واحد کنترل مبتنی بر…
- ۸۸.فرض کنید یک سامانه کامپیوتری از یک سطح حافظه نهان‌داده تمام‌انجمنی با گنجایش ۴ بلوک و یک حافظه اصلی با گنجایش ۲۵۶ بلوک…
- ۸۹.چه تعداد عملیات شیفت به راست در الگوریتم ضرب Booth برای انجام عملیات ضرب (-۱۳)×(-۹) ، مورد نیاز است؟
- ۹۰.تابع خروجی مدار زیر، کدام است؟
- ۹۱.یک تراشه الکترونیکی حاوی ۱۰^۶ دروازه منطقی (Logic Gate) است، که ۹۰٪ آنها CMOS و ۱۰٪ دیگر از نوع NMOS با بار pmos اشباع…
- ۹۲.مدار شکل زیر را درنظر بگیرید. با صرف‌نظر از اثر بدنه، نوع تابع خروجی، و مقادیر VOH و VOL در این دروازه به‌ترتیب…
- ۹۳.نمودار توان مصرفی یک معکوس‌کننده CMOS، به‌صورت زیر است. نسبت Kn/Kp این معکوس‌کننده کدام است؟
- ۹۴.با فرض اینکه یک لبه پایین‌رونده در ورودی‌های A و B در شکل زیر رخ دهد، و لبه پایین‌رونده B قبل از A رخ می‌دهد مقدار…
- ۹۵.در ساختار ترانزیستوری زیر، فرض کنید ورودی‌های c_0 و c_1 در لبه‌های پایین‌رونده کلاک ( Clk ) تغییر کنند. آیا در فاز…
سیستم‌عامل، شبکه‌های کامپیوتری و پایگاه دادهها
OS, Networks & Databases20/20 · سوال 96–115فهرست 20 سؤال این بخش
- ۹۶.کدام‌یک از موارد زیر، درست است؟ الف ـ تعویض متن میان دو نخ سطح هسته، سربار یکسانی با تعویض متن میان دو نخ سطح کاربر…
- ۹۷.در سیستمی ۲۰ فرایند موجود هستند. اگر الگوریتم زمان‌بندی فرایندها، Round Robin با مقدار کوانتوم ۱۰ میلی‌ثانیه و زمان…
- ۹۸.[خطای برش تصویر — متن صورت سؤال ۹۸ در فایل q098.png موجود نیست. تصویر فقط چهار گزینهٔ سؤال ۹۸ را در بالا نشان می‌دهد و…
- ۹۹.یک سیستم کامپیوتری با فضای آدرس مجازی ۳۲ بیتی و اندازه صفحه 4KB را درنظر بگیرید. همچنین فرض شده است که جدول صفحه دوسطحی…
- ۱۰۰.اثر کانوی (Convoy effect)، در کدام الگوریتم زمان‌بندی زیر اتفاق می‌افتد؟
- ۱۰۱.در یک سیستم کامپیوتری با ۵ فرایند درحالِ اجرا که به هر فرایند ۳ منبع تخصیص یافته است، الگوریتم بانکداران با چه…
- ۱۰۲.پنج فرایند P_0 تا P_5 را با زمان‌های ورود و سرویس مشخص شده در جدول زیر در نظر بگیرید (زمان‌ها برحسب میلی‌ثانیه هستند.)…
- ۱۰۳.فرض کنید یک برنامه کاربردی، یک فایل برای ارسال به برنامه کاربردی دیگر ارسال کرده است و تصمیم دارد این ارسال توسط TCP…
- ۱۰۴.بسته‌ای پس از ارسال توسط کامپیوتر مبدأ، جمعاً از ۲ سوییچ لایه لینک و ۵ مسیریاب (روتر) عبور می‌کند تا به کامپیوتر مقصد…
- ۱۰۵.پخش ویدیو (video streaming) در اینترنت، با دو چالش اصلی مواجه است. این دو چالش کدام‌اند؟ راه‌حل‌های ابداع‌شده برای رفع…
- ۱۰۶.در BitTorrent هر کامپیوتر، اولین بخش (chunk) از یک فایل را چگونه به‌دست می‌آورد؟
- ۱۰۷.وظایف شبکه کامپیوتری در درون مراکز داده (data centers) چیست؟
- ۱۰۸.انتخاب مسیر (path selection) توسط BGP (Border Gateway Protocol) چگونه انجام می‌شود؟
- ۱۰۹.تفاوت اصلی بین دیدهای پذیرا (Updatable Views) و دیدهای ناپذیرا (Non-Updatable Views) در پایگاه دادهها چیست؟
- ۱۱۰.روش Cascade در قاعده تمامیت ارجاعی در پایگاه دادهها، چه کارکردی دارد؟
- ۱۱۱.در مدیریت پایگاه دادهها، Schema Evolution چه چالش‌هایی را به همراه دارد؟
- ۱۱۲.عبارت «is a type of» در مدل‌سازی دادهها، به چه منظوری استفاده می‌شود؟
- ۱۱۳.کدام‌یک از پرس‌وجوهای زیر به‌درستی نام هر کارمند را همراه با نام دپارتمان مربوطه نشان می‌دهد؟
- ۱۱۴.فرض کنید می‌خواهیم اطمینان حاصل کنیم که مجموع حقوق کارمندان در هر بخش از بودجه آن بخش تجاوز نکند. کدام‌یک از زیر و…
- ۱۱۵.چند مورد از عبارات زیر، نادرست است؟ اگر یک مجموعه از جداول در سطح 3NF باشد، حتماً 2NF هم هست. اگر یک مجموعه از جداول در…
راهنماهای دیگر این کنکور
سوالات کنکور ارشد مهندسی کامپیوتر با پاسخ تشریحی
همهٔ سال‌ها، به تفکیک زیرآزمون، مطابق کلید رسمی.
ضرایب کنکور ارشد مهندسی کامپیوتر ۱۴۰۶ به تفکیک گرایش (کد ۱۲۷۷)
فهرست رسمی دروس امتحانی ۱۴۰۶ و ضریب هر درس در هر گرایش (کد ضریب)، همراه با تغییرات نسبت به سال قبل.
منابع کنکور ارشد مهندسی کامپیوتر ۱۴۰۶: بهترین کتاب‌های هر درس
کتاب‌های مرجع دانشگاهی و کنکوری هر درس، پرتکرارترین مباحث کنکور و ترتیب پیشنهادی مطالعه.
برنامه مطالعاتی کنکور ارشد مهندسی کامپیوتر ۱۴۰۶: از امروز تا روز آزمون
اولویت دروس بر اساس ضرایب رسمی، نقشهٔ راه مرحله‌به‌مرحله تا روز آزمون و تقسیم ساعت هفتگی برای روزی ۲، ۴ یا ۶ ساعت.