مهندسی کامپیوتر
مهندسی کامپیوتر · کد 1277
سوالات کنکور ارشد مهندسی کامپیوتر ۱۴۰۴
سوالات کنکور کارشناسی ارشد مهندسی کامپیوتر سال ۱۴۰۴ (1404) با پاسخ تشریحی — 115 سؤال، هر کدام با تصویر اسکن‌شدهٔ اصل سؤال و حل کامل و گام‌به‌گام که با کلید رسمی سازمان سنجش راستی‌آزمایی شده است. هر سؤال را در ادامه باز کنید یا دفترچهٔ سوالات را همراه با پاسخنامه دانلود کنید.
آسانمتوسطسخت
زبان عمومی و تخصصی
English (General & Specialized)25/25 · سوال 1–25فهرست 25 سؤال این بخش
- ۱.One theory holds that humans became highly …………….. because evolution selected those of our forefathers who were…
- ۲.Choose the word that best completes the sentence. Is it true that the greenhouse , the feared heating of the earth's…
- ۳.Choose the word that best completes the sentence. In most people, the charitable and ………….. motives operate in some…
- ۴.Whatever the immediate ................. of the Nigerian-led intervention, West African diplomats said the long-term…
- ۵.Choose the word or phrase that best completes the sentence. The last thing I would wish to do is to ……………….. a sense of…
- ۶.Choose the word or phrase (1), (2), (3), or (4) that best completes the sentence. While the movie offers unsurpassed…
- ۷.Relations between Communist China and the Soviet Union have unfortunately begun to ……………….. again after a period of…
- ۸.PART B: Cloze Test — Read the following passage and decide which choice (1), (2), (3), or (4) best fits each space.…
- ۹.PART B: Cloze Test Read the following passage and decide which choice (1), (2), (3), or (4) best fits each space.…
- ۱۰.Cloze passage (excerpt): Before the 1970s, the Olympic Games were officially limited to competitors with amateur…
- ۱۱.PASSAGE 1 (paragraph 1): The emergence of computers and the Internet is among the most technological advances that has…
- ۱۲.PASSAGE 1 (excerpt, paragraph 1): The emergence of computers and the Internet is among the most technological advances…
- ۱۳.PASSAGE 1 (paragraph 1): The emergence of computers and the Internet is among the most technological advances that has…
- ۱۴.Read the following excerpt from Passage 1, then answer the question. The emergence of computers and the Internet is…
- ۱۵.PASSAGE 1: The emergence of computers and the Internet is among the most technological advances that has happened in…
- ۱۶.Passage 2 (paragraph 1): "The first ‘computers’ were ancient tools that were used to do addition, subtraction…
- ۱۷.Based on the following passage, answer the question. PASSAGE 2: The first "computers" were ancient tools that were used…
- ۱۸.PASSAGE 2 (paragraph 1): The first "computers" were ancient tools that were used to do addition, subtraction…
- ۱۹.Passage 2 (paragraph 2): The first computer, as we would think of one today, was created in 1823 by a man named Charles…
- ۲۰.PASSAGE 2: The first “computers” were ancient tools that were used to do addition, subtraction, multiplication, and…
- ۲۱.PASSAGE 3 (paragraph 1): Quantum computation is a field of much interest and activity. Much of the interest was…
- ۲۲.Passage 3 (paragraph 2): "The optimism about building computers in the long-term goal that is implicit in this work is…
- ۲۳.Passage 3 (relevant paragraphs): [Para 2] The opinion contrary, though weaker, is implicit in this work, is tempered by…
- ۲۴.PASSAGE 3 (excerpt): Quantum computation is a field of much interest and activity. Much of the interest was stimulated…
- ۲۵.In which position marked by [1], [2], [3] or [4], can the following sentence best be inserted in the passage? Balancing…
ریاضیات
Mathematics20/20 · سوال 26–45فهرست 20 سؤال این بخش
- ۲۶.سری ∑_(n=1)^(∞) (-1)^n lnn/(n+2) به کدام عدد، همگرا است؟
- ۲۷.مساحت ناحیهٔ محصور به منحنی (x^۲+y^۲)^۲=a^۲(x^۲-y^۲) , a>۰ کدام است؟
- ۲۸.فرض کنید r(y) = (x(y) , y , z(y)) ، x^۲ + y^۳ sin z + y = ۲ ; ۲x^۳ yz - y^۲ e^z + ۱ = ۰ . مقدار dz/dy در نقطهٔ (۰، ۱…
- ۲۹.مقدار lim_(x→ ۰) dfrac ∫_(x^۲)^(x^۴) e^۲t(۳t+۱)^(۱/۲) dt x^۲ e^۲x ، کدام است؟
- ۳۰.مساحت رویهٔ حاصل از دوران خم x = e^tcos t و y = e^tsin t در بازهٔ [۰ , (π)/۲] حول محور x کدام است؟
- ۳۱.حجم متناهی ناحیهٔ محصور به سطح z = ln√(x^۲+y^۲) و استوانهٔ x^۲+y^۲=۱ ، زیر صفحهٔ z=۱ ، کدام است؟
- ۳۲.میدان برداری F(x,y,z) = ۲i - j + ۴k را درنظر بگیرید. اگر S سطح نیمه بالایی چنبره ۰ ≤ v ≤ ۲π ، ۰ ≤ u ≤ π به صورت…
- ۳۳.اطلاعات زیر، برای یک مجموعه داده حاصل شده است. چه تعداد نقاط دورافتاده در این مجموعه است؟ نقاط کمتر از چارک اول چارک…
- ۳۴.یک فروشگاه سه برند مختلف A، B و C از یک کالا را می‌فروشد. تابع احتمال خرید هریک از برندها در جدول زیر آمده است. احتمال…
- ۳۵.یک سیستم امنیتی کامپیوتری با احتمال ۰٫۰۲ حملات غیرواقعی را واقعی و با احتمال ۰٫۰۱ حملات واقعی را غیرواقعی تشخیص می‌دهد.…
- ۳۶.فرض کنید X_1 و X_2 متغیرهای تصادفی مستقل و دارای توزیع نمایی با میانگین ۴ باشند. اگر Y = max(X_1, X_2) آنگاه E(Y) کدام…
- ۳۷.یک شرکت نرم‌افزاری، زمان پردازش یک الگوریتم را اندازه‌گیری می‌کند. در یک نمونه ۳۶ تایی، میانگین زمان پردازش x=۷۲…
- ۳۸.فرض کنید متغیر تصادفی X دارای توزیع زیر باشد. می‌خواهیم آزمون H_0:θ=۵ را در مقابل H_1:θ=۲ انجام دهیم. اگر x<۰/۳ مشاهده…
- ۳۹.یک تیم مهندسی قصد دارد زمان تکمیل پروژه را با استفاده از یک مدل رگرسیون پیش‌بینی کند. مدل رگرسیونی زیر برازش داده شده…
- ۴۰.در قطعه‌برنامه زیر، دستور x++; چند بار اجرا می‌شود؟ x = 0; for(i = 1; i <= n; i++) for(j = 1; j <= i; j++) for (k = 1…
- ۴۱.در یک شبکه کامپیوتری ۷ نود (گره) داریم و می‌خواهیم ۱۲ بسته داده را بین این نودها توزیع کنیم به‌طوری‌که هر نود، حداقل ۱…
- ۴۲.نقیض گزاره زیر چیست؟ اگر آن ترک شیرازی به‌دست آرد دل ما را به خال هندویش بخشم سمرقند و بخارا را
- ۴۳.فرض کنید A = ۱, ۲, ۳, ۴, ۵ و R یک رابطه روی A باشد که با گراف جهت‌دار زیر نشان داده شده است. کدام مورد درخصوص R صحیح…
- ۴۴.اگر f(x) تابع مولد معمولی دنباله n! باشد، تابع مولد معمولی دنباله n(n!) کدام است؟
- ۴۵.جواب رابطه بازگشتی روبه‌رو، کدام است؟ a_n = n a_(n-1) + n! , a_1 = 1
نظریه زبان‌ها و ماشین‌ها، سیگنال‌ها و سیستم‌ها
Theory of Computation & Signals10/10 · سوال 46–55فهرست 10 سؤال این بخش
- ۴۶.کدامیک از زبان‌های زیر، منظم است؟
- ۴۷.زبان کدامیک از عبارت‌های منظم زیر، با بقیه فرق دارد؟
- ۴۸.درخصوص گرامر مستقل از متن از متن زیر، کدام مورد درست است؟ S → A0 S1 1 A → 1S 1A 0
- ۴۹.فرض کنیم L_1 ، L_2 و L_3 سه زبان مستقل از متن دلخواه باشند. آنگاه کدام مورد زیر درست است؟ (منظور از L' متمم مجموعه‌ای L…
- ۵۰.کدام یک از مسائل زیر، در مورد یک اتوماتون پشته‌ای غیرقطعی (NPDA) دلخواه به‌نام M، تصمیم‌پذیر (decidable) است؟
- ۵۱.سیگنال x(t) داده شده است. x((-۳)/۲t + ۱) کدام است؟ (نمودار: x(t) برای ۰ ≤ t ≤ ۱ برابر ۱ است، از t=۱ تا t=۲ به‌صورت خطی…
- ۵۲.رابطه ورودی و خروجی یک سیستم، به‌صورت زیر است. در مورد این سیستم، کدام مورد درست است؟ ( ω_0 یک عدد حقیقی است.) y(t) =…
- ۵۳.اگر تبدیل فوریه دو سیگنال x(t) و y(t) را به‌ترتیب X(jω) و Y(jω) بنامیم، آنگاه مقدار سیگنال z(t) = x(t) y(t) در t = 0…
- ۵۴.اطلاعات زیر، در مورد سیگنال حقیقی x(t) با تبدیل لاپلاس X(s) داده شده است. ۱ـ X(s) دقیقاً دو قطب دارد. ۲ـ X(s) هیچ صفر…
- ۵۵.تبدیل فوریه سیگنال (1/۳)^( n ) کدام است؟
ساختمان داده‌ها، طراحی الگوریتم‌ها و هوش مصنوعی
Data Structures, Algorithms & AI20/20 · سوال 56–75فهرست 20 سؤال این بخش
- ۵۶.فرض کنید T(x) = ۲T(x/۲) + ۸/۹T(۳x/۴) + θ((x^۲)/(log x)) . دراین‌صورت کدام مورد درست است؟
- ۵۷.دنباله A[1..n] یک دنباله دوآهنگی (Bitonic) است، بدین معنی که هرگاه عناصر دنباله را به‌ترتیب دور یک دایره بنشانیم، یک…
- ۵۸.فرض کنید می‌خواهیم تمام زیردنباله‌های یک دنباله داده‌شده را با استفاده از روش عقب‌گرد بررسی کنیم. اگر طول دنباله n…
- ۵۹.فرض کنید مسئله‌ای با نام انتخاب پروژه‌های با بیشترین سود (Maximum Profit Project Selection) داریم. در این مسئله، تعدادی…
- ۶۰.در الگوریتم مرتب‌سازی Insertion Sort، اگر برای جستجوی مکان مناسب عنصر جاری به جای جستجوی خطی از جستجوی دودویی استفاده…
- ۶۱.فرض کنید در مسئله‌ای اعداد مشخصی محاسبه می‌شوند و هرچه ورودی‌ها بیشتر شوند، تعداد محاسبه‌های (زیرمسئله‌های) تکراری…
- ۶۲.فرض کنید برای حل مسئله پوشش حداکثر (maximum Coverage)، از الگوریتم حریصانه استفاده می‌کنید که مجموعه‌ای از عناصر را با…
- ۶۳.چند گزاره از گزاره‌های زیر درست است؟ ـ هر الگوریتم قطعی که n کلید متمایز را فقط با مقایسه کلیدها مرتب‌سازی می‌کند، باید…
- ۶۴.هر الگوریتم قطعی که بتواند بزرگ‌ترین کلید دوم (دومین بزرگ‌ترین کلید) را در هر ورودی ممکن، تنها با مقایسه کلیدها بیابد…
- ۶۵.فرض کنید یک ساختار داده جدید به نام لیست اولویت‌دار پویا (Dynamic Priority List) دارید. این ساختار داده دارای ساختاری…
- ۶۶.در دو الگوریتم مرتب‌سازی سریع (Quick Sort) و مرتب‌سازی ادغامی (Merge Sort)، تعداد مقایسه‌ها و جابه‌جایی‌ها متفاوت است.…
- ۶۷.فرض کنید یک لیست پیوندی یک‌طرفه از n گره داریم و شما می‌خواهید گره‌ای را که در موقعیت 3n/4 قرار گرفته پیدا کنید اما…
- ۶۸.کدام گزاره درست است؟
- ۶۹.درخت جستجوی زیر را درنظر بگیرید. در جستجوی خصمانه (رقابتی) با هرس آلفا بتا در این درخت، برخی از شاخه‌ها هرس خواهند شد.…
- ۷۰.جمله زیر را در منطق گزاره‌ای درنظر بگیرید. کدام مورد درست است؟ (بدیهی = همیشه درست = Tautology) (رزولوشن = Resolution)…
- ۷۱.کدام گزاره درست است؟
- ۷۲.از دو الگوریتم تپه‌نوردی استاندارد و پرتو محلی (local beam search) ، برای حل یک مسئله استفاده می‌کنیم. کدام مورد درست…
- ۷۳.در مسئله CSP زیر (مسئله رنگ‌آمیزی نقشه)، خانه‌های E و D با رنگ‌های زرد = D ، قرمز = E رنگ شده‌اند. کدام گزاره درست است؟
- ۷۴.در مسئله جستجوی زیر، دو تابع هیوریستیک h1 و h2 مفروض است. کدام مورد، ویژگی‌های این دو تابع را نشان می‌دهد؟ (قابل قبول =…
- ۷۵.یک مسئله ارضای محدودیت‌ها (CSP) با چهار متغیر X ، Y ، Z ، W تعریف شده است. دامنه اولیه هر متغیر: D(X)= ۱,۲,۳ , D(Y)=…
مدار منطقی، معماری کامپیوتر و الکترونیک دیجیتال
Digital Logic, Architecture & Electronics20/20 · سوال 76–95فهرست 20 سؤال این بخش
- ۷۶.اگر فقط دروازه‌های NAND دو ورودی در دسترس داشته باشیم، برای پیاده‌سازی تابع AB+CD+EF+GH چند دروازه نیاز است؟
- ۷۷.در مدار زیر، ورودی A در لحظه صفر از مقدار یک به مقدار صفر تغییر می‌کند. تأخیر گیت‌ها درون آنها نوشته شده و فرض می‌کنیم…
- ۷۸.اگر در جدول حالت زیر، حالت‌های معادل را حذف کنیم، چند حالت باقی می‌ماند؟ حالت فعلی حالت بعدی ( x=0 ) حالت بعدی ( x=1 )…
- ۷۹.کم‌ترین تعداد گیت AND که مخاطره پنهان در تابع زیر (که به‌صورت مجموع حاصل‌ضرب‌ها پیاده‌سازی می‌شود) را از بین می‌برد…
- ۸۰.مدار زیر، چه تابعی را پیاده‌سازی می‌کند؟
- ۸۱.فرکانس نوسان نوسانگر حلقه‌ای زیر، چند مگاهرتز است؟ (فرض کنید تأخیر هر معکوس‌کننده، ۵ نانوثانیه (۵ ns) است.)
- ۸۲.کدام مورد، خروجی مدار زیر را به‌صورت حاصل‌ضرب ماکسترم‌ها به‌نحو درست نشان می‌دهد؟
- ۸۳.در یک کامپیوتر دارای ۱۶ ثبات عام‌منظوره و گذرگاه آدرس ۱۰ بیتی، قالب دستورالعمل‌ها ۲۴ بیتی است. چنانچه ۲۵۶ دستور…
- ۸۴.فرض کنید که در یک پردازنده برای اجرای پایپ‌لاین دستورات از پنج مرحله واکشی دستور (IF)، به‌دست آوردن عملوندها (ID)، اجرا…
- ۸۵.شکل زیر جزء i اُم یک واحد حسابی (Arithmetic Unit) n بیتی است که عملکرد آن با خطوط S_1 S_0 براساس ورودی‌های n بیتی A و B…
- ۸۶.در یک سامانه پردازشی، ۴۰٪ زمان برای دسترسی به حافظه RAM و ۳۰٪ زمان برای دسترسی به هارددیسک صرف می‌شود. اگر سرعت دسترسی…
- ۸۷.کد معادل با معماری زیر، در زبان RTL چیست؟
- ۸۸.حافظه نهان مجموعه انجمنی ۲ تایی که اندازه هر مجموعه ۲ بلوک و اندازه هر بلوک ۴ کلمه و از الگوریتم جایگزینی LRU بهره…
- ۸۹.تکه‌کد زیر، مربوط به کدام معماری است؟ Push A push B Add Pop C
- ۹۰.در یک وارون‌گر CMOS، نسبت تقریبی dfrac (W/L)_PMOS (W/L)_NMOS را چه مقدار تعیین کنیم تـا بـه ازای ولتـاژ ورودی ۱٫۵ ولت…
- ۹۱.اگر W همه ترانزیستورهای گیت NAND سه ورودی نمایش‌داده‌شده دو برابر شود، بیشترین تأخیر بالارونده خروجی این گیت، طبق مدل…
- ۹۲.ساختار ترانزیستوری زیر، چه تابع منطقی را پیاده‌سازی می‌کند؟
- ۹۳.فرض کنید ورودی‌های A و B و B به‌صورت شکل زیر تغییر کنند. ولتاژ نهایی گره out چه مقداری می‌شود؟ (فرض کنید ولتاژ آستانه…
- ۹۴.در وارون‌گر NMOS شکل زیر، مقدار تقریبی W/L ترانزیستور چقدر باید باشد تا خروجی برابر V_out=۰٫۱ V شود؟ [ VDD = ۳٫۳ V…
- ۹۵.اعمال کدامیک از ورودی‌های زیر (A, B, C, D) می‌تواند منجر به افت ناخواستهٔ ولتاژ خروجی (ولتاژ گرهٔ Out ) ناشی از انتشار…
سیستم‌عامل، شبکه‌های کامپیوتری و پایگاه داده‌ها
OS, Networks & Databases20/20 · سوال 96–115فهرست 20 سؤال این بخش
- ۹۶.هدف اصلی از مکانیزم حالت دوگانه (Dual Mode)، حفاظت از کدام مورد است و در کجا پیاده‌سازی شده است؟
- ۹۷.چهار فرایند مشابه نیاز به ۲۰ ms پردازش دارند که اجرای آنها به‌صورت ۵ms پردازش و ۵ms انتظار برای تکمیل IO است. اگر سربار…
- ۹۸.کدام مورد، درخصوص همروندی (concurrency) درست است؟
- ۹۹.در یک سیستم عامل ۳ فرایند در حافظه بارگذاری شده است. فرایند اول دارای ۲ ریسمان هسته‌ای، فرایند دوم دارای یک ریسمان هسته…
- ۱۰۰.مانیتور (monitor) در همگام‌سازی ریسمان‌ها به چه مفهومی است؟
- ۱۰۱.کدام روش زمان‌بندی، از نوع تقدم اکید و غیرقبضه‌ای (non preemptive) است؟
- ۱۰۲.کدام مورد درست است؟
- ۱۰۳.در IPv6، اگر اندازه یک بسته IP بزرگ‌تر از MTU لینکی که بسته قرار است روی آن ارسال شود باشد و ۱۵۰۰ بایت بزرگ‌تر از مقدار…
- ۱۰۴.کدام مورد، درخصوص مزیت اصلی پروتکل مسیریابی OSPF نسبت به پروتکل مسیریابی RIP درست است؟
- ۱۰۵.در کدام مورد، همه پروتکل‌ها از قابلیت ذخیره‌سازی موقت (cache) اطلاعات وضعیت استفاده می‌کنند؟
- ۱۰۶.چنانچه در پروتکل TCP مقدار متغیر ssthresh (آستانه slow start) برابر ۸ باشد و هیچ رویداد انقضای زمان‌سنج یا دریافت ACK ۳…
- ۱۰۷.کدام مورد نادرست است؟
- ۱۰۸.در لایه پیوند داده (Data Link Layer)، مکانیسم‌های کنترل دسترسی به رسانه (MAC) به‌طور مستقیم بر بهره‌وری شبکه و کیفیت…
- ۱۰۹.جدول کتاب به‌صورت زیر، مفروض است. خروجی دستور SELECT چیست؟ Books (ISBN, bName, Price) SELECT Price FROM Books WHERE…
- ۱۱۰.کدام مورد، نادرست است؟
- ۱۱۱.در طراحی بانک اطلاعاتی رابطه‌ای، کدامیک از معیارها مهم‌تر است؟
- ۱۱۲.با توجه به مجموعه وابستگی‌های تابعی داده‌شده برای r(A , B , C, D , E , F) ، کدام مورد درست است؟ A → BCD BC → DE B → D D…
- ۱۱۳.با توجه به داده‌های جدول زیر، کدام وابستگی تابعی ممکن است وجود داشته باشد؟ A B C --- --- --- a_1 b_1 c_1 a_1 b_1 c_2…
- ۱۱۴.فرض کنید R دارای هشت ( ۸ ) صفت است که ترکیب سه صفت، کلید اصلی (اولیه) را تشکیل می‌دهند. تعداد سوپرکلیدهای رابطه کدام…
- ۱۱۵.هدف اصلی نرمال‌سازی در پایگاه داده رابطه‌ای، کدام است؟
راهنماهای دیگر این کنکور
سوالات کنکور ارشد مهندسی کامپیوتر با پاسخ تشریحی
همهٔ سال‌ها، به تفکیک زیرآزمون، مطابق کلید رسمی.
ضرایب کنکور ارشد مهندسی کامپیوتر ۱۴۰۶ به تفکیک گرایش (کد ۱۲۷۷)
فهرست رسمی دروس امتحانی ۱۴۰۶ و ضریب هر درس در هر گرایش (کد ضریب)، همراه با تغییرات نسبت به سال قبل.
منابع کنکور ارشد مهندسی کامپیوتر ۱۴۰۶: بهترین کتاب‌های هر درس
کتاب‌های مرجع دانشگاهی و کنکوری هر درس، پرتکرارترین مباحث کنکور و ترتیب پیشنهادی مطالعه.
برنامه مطالعاتی کنکور ارشد مهندسی کامپیوتر ۱۴۰۶: از امروز تا روز آزمون
اولویت دروس بر اساس ضرایب رسمی، نقشهٔ راه مرحله‌به‌مرحله تا روز آزمون و تقسیم ساعت هفتگی برای روزی ۲، ۴ یا ۶ ساعت.