مهندسی کامپیوتر
مهندسی کامپیوتر · کد 1277
سوالات کنکور ارشد مهندسی کامپیوتر ۱۴۰۵
سوالات کنکور کارشناسی ارشد مهندسی کامپیوتر سال ۱۴۰۵ (1405) با پاسخ تشریحی — 115 سؤال، هر کدام با تصویر اسکن‌شدهٔ اصل سؤال و حل کامل و گام‌به‌گام که با کلید رسمی سازمان سنجش راستی‌آزمایی شده است. هر سؤال را در ادامه باز کنید یا دفترچهٔ سوالات را همراه با پاسخنامه دانلود کنید.
آسانمتوسطسخت
زبان عمومی و تخصصی
English (General & Specialized)25/25 · سوال 1–25فهرست 25 سؤال این بخش
- ۱.His words should be understood in ................ in order to be correctly interpreted. 1) direction 2) context 3)…
- ۲.She told her friends about her intention to go abroad, changing her first decision to keep it ................... . 1)…
- ۳.Choose the word that best completes the sentence: She has ................ in her library the complete works of many…
- ۴.A defining ................... of online art is that it can be seen anywhere by anyone with an Internet-connected…
- ۵.Choose the word (1), (2), (3), or (4) that best completes the sentence. For decades, the hygiene hypothesis has posited…
- ۶.Choose the word that best completes the sentence: I was in need of money and not at all ..................... about…
- ۷.Some people suffer from a chronic case of rabid chauvinism; they brandish the banners and shields of their own tribe…
- ۸.Cloze passage (choose the option that best fits blank (8)): Cognitive psychology focuses on how people perceive, store…
- ۹.Cloze Test. Read the following passage and decide which choice (1), (2), (3), or (4) best fits the blank. Cognitive…
- ۱۰.Read the following passage and decide which choice best fits space (10). Cognitive psychology focuses on how people…
- ۱۱.PASSAGE 1: Based on exponentially increasing computing power and big data availability, artificial intelligence (AI)…
- ۱۲.PASSAGE 1: Based on exponentially increasing computing power and big data availability, artificial intelligence (AI)…
- ۱۳.PASSAGE 1: Based on exponentially increasing computing power and big data availability, artificial intelligence (AI)…
- ۱۴.PASSAGE 1: Based on exponentially increasing computing power and big data availability, artificial intelligence (AI)…
- ۱۵.PASSAGE 1: Based on exponentially increasing computing power and big data availability, artificial intelligence (AI)…
- ۱۶.PASSAGE 2 (excerpt): "... Principal functions of an OS include scheduling and loading programs, controlling hardware…
- ۱۷.PASSAGE 2 (Operating Systems): Paragraph 1: The operating system (OS) operates and controls the various units of a…
- ۱۸.PASSAGE 2: The operating system (OS) operates and controls the various units of a computer, managing how software uses…
- ۱۹.PASSAGE 2 (Operating Systems): The operating system (OS) operates and controls the various units of a computer…
- ۲۰.PASSAGE 2: The operating system (OS) operates and controls the various units of a computer, managing how software uses…
- ۲۱.PASSAGE 3 (paragraph 1): "Named after mathematician and computer scientist John von Neumann, the Von Neumann…
- ۲۲.Passage 3 (paragraph 2 — Harvard architecture): "Unlike the Von Neumann architecture where instructions and data share…
- ۲۳.PASSAGE 3: Named after mathematician and computer scientist John von Neumann, the Von Neumann architecture features a…
- ۲۴.PASSAGE 3: Named after mathematician and computer scientist John von Neumann, the Von Neumann architecture features a…
- ۲۵.PASSAGE 3 (excerpt with insertion points marked [1]–[4]): "...instructions are also fetched and executed one at a time…
ریاضیات
Mathematics20/20 · سوال 26–45فهرست 20 سؤال این بخش
- ۲۶.مقدار max z-w : z^۴=۱ , w^۴=-۴ , z,w ∈ C کدام است؟
- ۲۷.فرض کنید f(x) = [x] + (x - [x])^۱ . مجموعه نقاط ناپیوستگی تابع f کدام است؟
- ۲۸.مساحت ناحیه محصور به منحنی‌های ۴y = x^۲ و y = ۸/(x^۲ + ۴) در بازه [-۲√۳, ۲√۳] ، کدام است؟
- ۲۹.اگر F(x) = ∫_۱^x e^(t^۲) dt ، آنگاه مقدار ∫_۰^۱ F(x) dx کدام است؟
- ۳۰.کمترین مقدار تابع f(x , y , z) = x + ۲y + ۳z روی خم فصل مشترک رویه‌های x^۲ + y^۲ + z^۲ = ۱ و x + y + z = ۱ ، کدام است؟
- ۳۱.مقدار ∫_ frac ۱ √۲ ^۱∫_ sqrt ۱-x^۲ ^x xy dy dx+∫_۱^(√۲)∫_۰^x xy dy dx+∫_(√۲)^۲∫_۰^ sqrt ۴-x^۲ xy dy dx کدام است؟
- ۳۲.فرض کنید C مرز هذلولی‌گون یک‌پارچه x^۲+y^۲-z^۲=۱ ، -۱≤ z≤ ۳ باشد. اندازه کار انجام‌شده توسط نیروی F(x,y,z)=(x+zy…
- ۳۳.تعداد راه‌های چیدمان ۵ کتاب مختلف در ۳ قفسه، به‌طوری‌که هیچ قفسه‌ای خالی نماند، کدام است؟
- ۳۴.یک کلاس ۲۰ نفری که شامل ۱۰ دانشجوی دختر و ۱۰ دانشجوی پسر است را به دو گروه با اندازه مساوی تقسیم می‌کنیم. احتمال اینکه…
- ۳۵.چهار سکه‌ی سالم پرتاب می‌شوند و هر سکه‌ای که شیر آمده باشد، دوباره پرتاب می‌شود. اگر Y تعداد شیرها در پرتاب دوم باشد…
- ۳۶.یک الگوریتم جستجو به‌طور متوسط در log_۲^n مرحله پاسخ را پیدا می‌کند. اگر n = ۱۰۲۴ و واریانس مراحل جستجو ۴ باشد، احتمال…
- ۳۷.تابع چگالی احتمال توأم متغیرهای تصادفی X و Y به‌صورت زیر است. P(XY > ۲) کدام است؟ f_(X,Y)(x,y)= ye^(-y(x+1)), x>۰, y>۰…
- ۳۸.فرض کنید هدف انجام آزمون H_0: μ = 0 در مقابل H_1: μ = 1 از جامعه N(μ, 9) باشد. اگر ناحیه بحرانی به‌صورت x ≥ k تعریف…
- ۳۹.در یک سیستم یادگیری ماشین، دقت مدل روی ۴۰۰ نمونه تست، ۰/۸ است. فاصله اطمینان ۹۵ درصدی برای دقت واقعی مدل کدام است؟ (…
- ۴۰.چند تا از اعداد ۲ تا ۱۰۰۰ مربع کامل یا مکعب کامل یا ... یا به‌صورت توانی بزرگ‌تر از یک از یک عدد طبیعی است؟
- ۴۱.فرض کنید G یک گراف ساده n رأسی باشد و به‌علاوه A ماتریس مجاورت، B ماتریس وقوع و C ماتریس قطری درجات رئوس G باشد.…
- ۴۲.تابع مولد معمولی مربوط به تعداد جواب‌های صحیح و نامنفی معادله x_۱ + ۲x_۲ + ⋯ + kx_k = n کدام است؟
- ۴۳.اگر p و q دو گزاره دلخواه باشند، کدام‌یک از گزاره‌های زیر همواره درست است؟
- ۴۴.تابع منطقی f = (p_1 ⊕ p_2 ⊕ p_3 ⊕ p_4) ∨ (p_5 ⊕ p_6 ⊕ p_7 ⊕ p_8) از ۸ گزاره اتمی مستقل p_1 تا p_8 تشکیل شده است. چند…
- ۴۵.تعداد رشته‌های n بیتی ارقام صفر و یک که دقیقاً k تا صفر دارند و در آنها هیچ دو صفری متوالی نیستند، برابر کدام مورد است؟
نظریه زبان‌ها و ماشین‌ها، سیگنال‌ها و سیستم‌ها
Theory of Computation & Signals10/10 · سوال 46–55فهرست 10 سؤال این بخش
- ۴۶.زبان L و ماشین پشته‌ای (PDA) زیر را در نظر بگیرید. برای آنکه این PDA به درستی پذیرندهٔ زبان L باشد، کدام‌یک از شرایط…
- ۴۷.زبان‌های L_1 و L_2 زیر را در نظر بگیرید. کدام مورد درست است؟ L_1 = 1^n 2^n 3^n n ≥ ۰ L_2 = 1^n 2^n 3^n 4^n n ≥ ۰
- ۴۸.از میان چهار ادعای زیر، چند مورد درست است؟ الف) حداقل یک NFA بدون گذار ε و با فقط یک حالت نهایی وجود دارد که زبان…
- ۴۹.کدام‌یک از مسائل زیر برای یک ماشین تورینگ دلخواه تصمیم‌پذیر (decidable) هستند؟
- ۵۰.درخصوص کلاس زبان‌های مستقل از متن قطعی (DCFL) (Deterministic Context Free Languages) کدام مورد درست است؟
- ۵۱.اگر x[n] = sin(π)/۳n و y[n] = ۵ + ۲cos(π)/۳n و z[n] = x[n] . y[n] باشد، سری فوریه سیگنال z[n] با دوره تناوب N = ۶ ، چند…
- ۵۲.کدام‌یک از جملات زیر، نادرست است؟
- ۵۳.ناحیه همگرایی سیگنال زیر، کدام است؟ x(t) = e^(-t) u(-t) + ۲e^(-۲t) u(t)
- ۵۴.پاسخ ضربه یک سیستم LTI علّی برابر h[n] و تبدیل z آن H(z) است. اگر H(z)=frac ۲+۶z^(-۱) ۴-۲z^(-۲)+۱۳z^(-۳) باشد، h[1]…
- ۵۵.اگر تبدیل فوریه سیگنال x(t) در شکل زیر را X(jω) بنامیم، مقدار 1/(2π)∫_(-∞)^(∞) X^2(jω) dω کدام است؟ (شکل: سیگنال x(t)…
ساختمان داده‌ها، طراحی الگوریتم‌ها و هوش مصنوعی
Data Structures, Algorithms & AI20/20 · سوال 56–75فهرست 20 سؤال این بخش
- ۵۶.می‌خواهیم k لیست مرتب، هرکدام با n/k عنصر را در هم ادغام کنیم و لیست مرتب n تایی ایجاد کنیم. برای این کار ابتدا لیست ۱…
- ۵۷.آرایه A به طول n به‌صورت حلقوی مرتب است. یعنی اگر ابتدا و انتهای A را به هم بچسبانیم از یک درایه به بعد آرایه مرتب است.…
- ۵۸.کدام گزینه مرتبه رابطه بازگشتی T(n) = 2T(⌊√n⌋) + log n را نشان می‌دهد؟
- ۵۹.در گونه‌ای از مرتب‌سازی سریع، برای انتخاب محور از میان n عنصر ۲√n+۱ عنصر اول آرایه را انتخاب می‌کنیم و با یک الگوریتم…
- ۶۰.[بخش ابتدایی صورت مسئله در تصویر برش خورده است؛ متن زیر بر پایهٔ گزینه‌ها بازسازی شده و جملهٔ پایانی عیناً همان چیزی…
- ۶۱.- insert(x): یک عنصر x به درخت اضافه می‌کند. Delete(x): یک عنصر x را از درخت حذف می‌کند. درخت همیشه متوازن باقی…
- ۶۲.در یک گراف بدون جهت و وزن‌دار، کدام‌یک از گزینه‌های زیر در مورد درخت پوشای کمینهٔ تولیدشده توسط الگوریتم Prim و Kruskal…
- ۶۳.کاوشگری روی سیاره‌ای ناشناخته، سطح را به ۱۶ بخش تقسیم می‌کند. او می‌خواهد بداند کدام بخش بیشترین میزان ماده معدنی دارد.…
- ۶۴.فرض کنید آرایه A = [a_۱, a_۲, …, a_۲۰] یک min-heap دودویی شامل ۲۰ عدد صحیح مجزا را نشان می‌دهد. چهارمین کوچک‌ترین عنصر…
- ۶۵.یک جدول درهم‌سازی با n خانه (اسلات) را در نظر بگیرید که در آن تصادم‌ها با روش زنجیره‌ای حل می‌شوند. فرض کنید n کلید در…
- ۶۶.تیمی از نجاتگران باید کوه بزرگی را برای یافتن گمشدگان جست‌وجو کنند. رهبر گروه منطقه را به چند بخش تقسیم می‌کند، هر تیم…
- ۶۷.متنی شامل ۷۰۰۰ حرف از حروف a، b، c، d، e و f با دفعات تکرار به‌ترتیب ۱۰۰۰ و ۱۲۰۰، ۸۰۰، ۱۵۰۰، ۱۸۰۰ و ۷۰۰ موجود است.…
- ۶۸.کدام مورد جزو ویژگی‌های روش SVM نیست؟
- ۶۹.کدام‌یک از الگوریتم‌های زیر زمانی مناسب است که تعداد زیادی ویژگی دسته‌ای (Categorical) وجود داشته باشد و فکر می‌کنید…
- ۷۰.کدام مورد جزو کاستی‌های مدل‌های زبانی توالی به توالی (sequence ـ to ـ sequence) نیست؟
- ۷۱.این که کارگزار چه اندازه بتواند خوب رفتار کند، به چه عاملی بستگی دارد؟
- ۷۲.برای یک کارگزار A^ بی‌درنگ یادگیرنده ( LRTA^ ) در بدترین حالت می‌تواند یک محیط با n حالت را در چند گام پردازش کند؟
- ۷۳.چه تعداد از موارد زیر درخصوص الگوریتم A^ درست است؟ الف ــ هر تابع اکتشافیِ سازگار h(n) ، لزوماً قابل قبول نیست. ب ــ A^…
- ۷۴.در حل مسئله CSP، با اجزای وارسی سازگاری کمان به‌صورت معکوس که در آن هر یک از n متغیر می‌تواند d مقدار به خود اختصاص…
- ۷۵.هر بخش از یک برنامه عامل (Agent Program)، می‌تواند با استفاده از یادگیری ماشین بهبود یابد. نوع این بهبودها و روش‌هایی…
مدار منطقی، معماری کامپیوتر و الکترونیک دیجیتال
Digital Logic, Architecture & Electronics20/20 · سوال 76–95فهرست 20 سؤال این بخش
- ۷۶.کدام‌یک از نمودارهای حالت، متناظر با ساده‌شده جدول حالت زیر است؟ حالت فعلی حالت بعدی ( x=0 ) حالت بعدی ( x=1 ) خروجی (…
- ۷۷.با این فرض که هر متغیر و نقیض آن موجود است، برای ساخت رابطه زیر به حداقل چه تعداد گیت NOR نیاز است؟ x · (y ⊕ z)' + y z'
- ۷۸.کدام مورد ساده‌ترین عبارت جمع حاصل‌ضربها (SOP) برای رابطه زیر است به نحوی که مخاطره (هازارد) نداشته باشد؟ f(a,b,c,d) =…
- ۷۹.شکلِ زیر یک جمع‌کننده ترکیبیِ چهاربیتی را نشان می‌دهد که بر مبنای روشِ Carry-Look Ahead ساخته شده است. با فرض اینکه…
- ۸۰.مدار متناظر با نمودار حالت زیر را با دو D-FF می‌سازیم. اگر x ورودی مدار، Q_1 و Q_0 به‌ترتیب خروجی فلیپ‌فلاپ‌های پرارزش…
- ۸۱.(بخش ابتدایی صورت سؤال در تصویر بریده شده است) ... مطابق شکل زیر به هم متصل شده است. خروجی f چه تابعی است؟ مدار از دو…
- ۸۲.نمودار حالت زیر برای یک ماشین Mealy داده شده است. خروجی این مدار در چه صورتی ۱ می‌شود؟ (هر یال با برچسب «ورودی/خروجی»…
- ۸۳.کدام گزینه ارتباط بین Microarchitecture، ISA و System Architecture را به‌درستی در سامانه‌های کامپیوتری براساس سطوح…
- ۸۴.پردازنده A دارای فرکانس کاری ۴٫۲ GHz و IPC=۱ و پردازنده B دارای فرکانس کاری ۲٫۱ GHz و IPC=۲ است. در صورت فرض بر اجرای…
- ۸۵.کدام گزینه در مورد روش‌های ورودی/خروجی (I/O) صحیح است؟
- ۸۶.در یک پردازندهٔ پیپ‌لاین پنج مرحله‌ای شامل واکشی دستور (IF)، واکشی و کدگشایی دستور (ID)، اجرا در (EX/ALU)، مراجعه به…
- ۸۷.کدام مورد درخصوص معماری حافظه درست است؟
- ۸۸.در یک پردازنده با ظرفیت حافظه ۱GB از حافظه نهان انجمنی ۴-way استفاده شده که ظرفیت آن ۲۵۶ kB است. اگر اندازه هر بلوک…
- ۸۹.۸۹- مدار زیر چه عملی را انجام می‌دهد؟ (بلوک دیاگرام شامل « P_i, G_i Generator»، « C Generator» و «XOR Generator» است.)…
- ۹۰.کدام‌یک از موارد زیر برای دروازه‌های منطقی در فناوری CMOS ایستا درست است؟
- ۹۱.با صرف‌نظر از اثر بدنه و با فرض V_DD > 2 V_tp > 2V_tn ، ولتاژ نهایی گره out چقدر می‌شود؟ (فرض کنید ولتاژ آستانه…
- ۹۲.در مدار ترانزیستوری زیر، تابع خروجی out کدام است؟ (شکل: شبکه‌ی ترانزیستور عبوری؛ ترانزیستورهای بالا با گیت B…
- ۹۳.در ساختار زیر، اگر W/L ترانزیستورهای NMOS دو برابر شود، بیشینه تأخیر صفر شدن به یک شدن خروجی گیت چگونه تغییر می‌کند؟…
- ۹۴.با فرض یکسان بودن مقدار خازن‌های نودهای مختلف گیت زیر و اینکه انرژی مصرفی صرف شارژ و تخلیهٔ این خازن‌ها می‌شود، به ازای…
- ۹۵.مدار زیر یک سلول حافظهٔ (لچِ) CMOS است. ورودی D از طریق ترانزیستور عبوردهندهٔ Q_1 (با گیت CLK ) به گرهٔ داخلی V_1…
سیستم‌عامل، شبکه‌های کامپیوتری و پایگاه داده‌ها
OS, Networks & Databases20/20 · سوال 96–115فهرست 20 سؤال این بخش
- ۹۶.هدف اصلی یک راه‌انداز دستگاه (Device Driver) چیست؟
- ۹۷.هدف اصلی زبان‌های برنامه‌نویسی از روش برنامه‌نویسی ناهمگام چیست؟
- ۹۸.پیاده‌سازی محافظت از فضای آدرس فرایندها چگونه میسر می‌شود؟
- ۹۹.در یک سیستم تک‌هسته تک‌پردازنده پیاده‌سازی چندریسمانی برنامه‌ها با ریسمان‌های سطح کاربری چه مزیتی دارد؟
- ۱۰۰.با فرض تعریف استاندارد عملیات اتمیک compare_and_swap(value, expected, new_value) که فقط در صورت برابری value ==…
- ۱۰۱.یک زمان‌بند صف چندسطحی بازخوردی (Multilevel Feedback Queue) مطابق شکل زیر پیکربندی شده است: فرایند تازه‌وارد ابتدا وارد…
- ۱۰۲.در یک پردازنده با معماری ۱۶ بیتی و مکانیزم مدیریت حافظه دو سطحی قطعه‌بندی (segmentation) و صفحه‌بندی (paging)، اگر…
- ۱۰۳.در یک اتصال TCP، اندازهٔ Congestion Window اولیه برابر ۱ KB و مقدار آستانه شروع آهسته (Slow Start Threshold) برابر T =…
- ۱۰۴.فرض کنید در سامانه DNS رکوردهای زیر موجود باشند: (cs.example.edu, ns1.cs-dns.net, Type NS, 600) (ns1.cs-dns.net…
- ۱۰۵.یک مسیریاب جدول ارسال (forwarding) زیر را دارد. فرض کنید در فرایند IP Routing از قاعده Longest Prefix Match استفاده…
- ۱۰۶.کاربری برای نخستین بار در مرورگر خود نشانی www.example.com را وارد می‌کند. فرض کنید در مرورگر هیچ کشی وجود ندارد، اما…
- ۱۰۷.یک اتصال TCP را در نظر بگیرید که داده‌های فرستنده به‌صورت زیر به Segmentها تقسیم شده‌اند: Segment ۱: بایت‌های ۰ تا ۴۹۹…
- ۱۰۸.در صف یک router فرض کنید ۵ کاربر، هر کدام با نرخ ۱۰ درخواست در ثانیه، بسته‌های خود را به این صف ارسال می‌کنند. همچنین…
- ۱۰۹.کدام یک از قابلیت‌های ویژه‌سازی (specialization) در مدل ER نیست؟
- ۱۱۰.دستور زیر معادل ترکیب چند عملگر جبر رابطه‌ای، است؟ Select A,B,C From T1,T2 as N Where T1.id = T2.id and N.D > 17
- ۱۱۱.اگر شمای رابطه‌های r_۱ و r_۲ را متناظراً با R_۱ و R_۲ نمایش دهیم و رابطه R_۱ ∩ R_۲ = ∅ برقرار باشد، در اینصورت کدام…
- ۱۱۲.با توجه به مجموعه وابستگی‌های تابعی داده‌شده برای جدول r(A, B, C, D, E, F) ، کدام مورد درست است؟ A → BCD BC → DE B → D…
- ۱۱۳.با توجه به وابستگی‌های تابعی داده‌شده، کدام مورد درست است؟ R = A_1, A_2, A_3, A_4 شمای رابطه مفروض r است، ابرکلید…
- ۱۱۴.کدام‌یک در مورد شاخص (Index) در پایگاه داده رابطه‌ای درست است؟
- ۱۱۵.باقی‌مانده تقسیم جدول T_1 بر جدول T_2 با داده‌های زیر کدام است؟ جدول T_1 با ستون‌های (S#، P#): S# P# --- --- S1 P1 S1…
راهنماهای دیگر این کنکور
سوالات کنکور ارشد مهندسی کامپیوتر با پاسخ تشریحی
همهٔ سال‌ها، به تفکیک زیرآزمون، مطابق کلید رسمی.
ضرایب کنکور ارشد مهندسی کامپیوتر ۱۴۰۶ به تفکیک گرایش (کد ۱۲۷۷)
فهرست رسمی دروس امتحانی ۱۴۰۶ و ضریب هر درس در هر گرایش (کد ضریب)، همراه با تغییرات نسبت به سال قبل.
منابع کنکور ارشد مهندسی کامپیوتر ۱۴۰۶: بهترین کتاب‌های هر درس
کتاب‌های مرجع دانشگاهی و کنکوری هر درس، پرتکرارترین مباحث کنکور و ترتیب پیشنهادی مطالعه.
برنامه مطالعاتی کنکور ارشد مهندسی کامپیوتر ۱۴۰۶: از امروز تا روز آزمون
اولویت دروس بر اساس ضرایب رسمی، نقشهٔ راه مرحله‌به‌مرحله تا روز آزمون و تقسیم ساعت هفتگی برای روزی ۲، ۴ یا ۶ ساعت.