KonkurStudy
مهندسی کامپیوتر
مهندسی کامپیوتر · کد 1277

سوالات کنکور ارشد مهندسی کامپیوتر ۱۴۰۰

سوالات کنکور کارشناسی ارشد مهندسی کامپیوتر سال ۱۴۰۰ (1400) با پاسخ تشریحی — 120 سؤال، هر کدام با تصویر اسکن‌شدهٔ اصل سؤال و حل کامل و گام‌به‌گام که با کلید رسمی سازمان سنجش راستی‌آزمایی شده است. هر سؤال را در ادامه باز کنید یا دفترچهٔ سوالات را همراه با پاسخنامه دانلود کنید.

آسانمتوسطسخت

زبان عمومی و تخصصی

English (General & Specialized)30/30 · سوال 1–30
فهرست 30 سؤال این بخش
  1. ۱.During the ---------- between arriving at the airport and boarding the plane, we'll probably do a bit of window…
  2. ۲.Choose the word that best completes the sentence. That ugly vacant lot ---------- from the beauty of the neighborhood.
  3. ۳.Choose the word or phrase (1), (2), (3), or (4) that best completes the sentence. At first, the Savings Mart didn't do…
  4. ۴.The movement of clouds may seem to be ----------, but scientists know that there is a pattern to how they move. 1)…
  5. ۵.Since my math class was very difficult for me, I consider the B that I got for the course to be a great ----------. 1)…
  6. ۶.Choose the word that best completes the sentence. The hardware store sells ---------- stones made of plastic that you…
  7. ۷.Choose the word or phrase (1), (2), (3), or (4) that best completes the sentence. Rhoda's budget is so tight that she…
  8. ۸.When the climbers reached the peak of the tallest mountain in the world, they felt it was a ----------- occasion and…
  9. ۹.Choose the word that best completes the sentence. The ramification of committing a murder is to serve a prison sentence…
  10. ۱۰.It is often an attorney's job to construe the meaning of a contract and then share that ---------- with a client and…
  11. ۱۱.Cloze passage (mark the choice that best fits the blank): "For 20 years, children have been treated (11) all sorts of…
  12. ۱۲.Cloze passage (Part B): Read the passage and choose the option that best fills blank (12). For 20 years, children have…
  13. ۱۳.PART B: Cloze Test — read the passage and choose the option that best fills the numbered blank. "For 20 years, children…
  14. ۱۴.Read the following passage and decide which choice best fills the blank. For 20 years, children have been treated (11)…
  15. ۱۵.Cloze Test. Read the following passage and decide which choice (1), (2), (3), or (4) best fills each space. For 20…
  16. ۱۶.PASSAGE 1 (excerpt): A February 2020 European Union white paper on artificial intelligence advocated for AI for…
  17. ۱۷.Read the following excerpt from PASSAGE 1, then answer the question. PASSAGE 1 (paragraph 1): A February 2020 European…
  18. ۱۸.Passage 1 (excerpt): A February 2020 European Union white paper on artificial intelligence advocated for artificial…
  19. ۱۹.PASSAGE 1 (excerpt, paragraph 2): Subjective estimates of the risk vary widely: for example, Michael Osborne and Carl…
  20. ۲۰.Passage 1 (excerpt): Irakli Beridze, Head of the Centre for Artificial Intelligence and Robotics at UNICRI, United…
  21. ۲۱.Read the passage and answer the question. PASSAGE 2: Since making its first appearance in the 1960s, the computer…
  22. ۲۲.Passage 2 (excerpt). Since making its first appearance in the 1960s, the computer corpus has infiltrated all fields of…
  23. ۲۳.PASSAGE 2 (excerpt, paragraph 1): Since making its first appearance in the 1960s, the computer corpus has infiltrated…
  24. ۲۴.Read the relevant lines from Passage 2 and answer the question. Passage 2 (excerpt, paragraph 2): “The computer plays a…
  25. ۲۵.Reading Comprehension — Passage 2 (Corpus Linguistics), Paragraph 2. The computer plays a central role in corpus…
  26. ۲۶.Read the following passage (Passage 3) and answer the question. PASSAGE 3 — Paragraph 1: Low-code platforms (also…
  27. ۲۷.Read the relevant excerpt from PASSAGE 2 (low-code platforms), then answer the question. Paragraph 2: "The ability to…
  28. ۲۸.Passage 3 (paragraph 2): “The ability to build business applications without coding skills effectively supports…
  29. ۲۹.Passage (Passage 3 — low-code platforms): Low-code platforms (also referred to as low-to-no-code or low-to-zero-code)…
  30. ۳۰.PASSAGE 3 (paragraph 3): "While looking for the best low-code platform that will be able to keep up with the dynamic…

ریاضیات

Mathematics20/20 · سوال 31–50
فهرست 20 سؤال این بخش
  1. ۳۱.اگر A = lim_(x→ ۰)(cos x + ax^۲)^(۱/(x-sin x)) و A عددی کران‌دار باشد، مقدار A + a کدام است؟
  2. ۳۲.اگر z = x^n e^ frac y^۲ x باشد، برای کدام مقدار n، تساوی dfrac 1 ۴y^۳ (∂)/(∂ y)(-y^۳(∂ z)/(∂ y)) = (∂ z)/(∂ x) برقرار…
  3. ۳۳.مشتق سویی (جهتی) تابع f(x,y) = x^۲ + e^xy - 3xy^۲ ، در نقطهٔ (0,1) و در جهت بردار یکه‌ای که با جهت مثبت محور x ها…
  4. ۳۴.مقدار ∫_1^(∞)dfrac 6^x 9^x-4^x dx ، کدام است؟
  5. ۳۵.فرض کنید منحنی C اضلاع مثلث به رئوس (۰،۰)، (۲،۰) و (۲،۲) در صفحهٔ مختصات است، که در جهت خلاف حرکت عقربه‌های ساعت پیموده…
  6. ۳۶.فرض کنید S سطح بیرونی مخروط x^۲+y^۲=z^۲ (۰≤ z≤ h) باشد. مقدار ∬_S(y-z) dy dz+(z-x) dz dx+(x-y) dx dy ، کدام است؟
  7. ۳۷.فرض کنید داده‌های زیر یافته‌های یک نمونهٔ تصادفی است. مقدار سه‌تایی (Q_1, Q_2, Q_3) ، کدام است؟ ۱، ۱، ۱، ۲، ۳، ۵، ۵، ۸…
  8. ۳۸.ضریب ab^۲c^۳d^۴ در بسط (۴a - ۳b + ۲c - d)^۱۰ ، کدام است؟
  9. ۳۹.دو کارخانهٔ A و B رادیو تولید می‌کنند. می‌دانیم که ۵٪ از محصولات کارخانهٔ A و ۱٪ از محصولات کارخانهٔ B معیوب هستند. اگر…
  10. ۴۰.گشتاور مرتبهٔ r ام متغیر تصادفی X بهصورت زیر داده شده است: E(X^r) = 1/(r+1), r = ۱, ۲, ۳, … در این صورت P(۰ < X < ۱/۲)…
  11. ۴۱.در رابطهٔ X ~ Beta(۳,۱) ، به‌ازای کدام مقدار c ، Y = c LnX دارای توزیع χ^2_((۲)) است؟
  12. ۴۲.یک سکه سالم را ۳ مرتبه پرتاب می‌کنیم. اگر X= تعداد پشت‌ها در پرتاب اول و Y= تعداد پشت‌ها در دو پرتاب آخر و Z= تعداد…
  13. ۴۳.یافته‌های یک نمونهٔ تصادفی ۴۹ تایی از توزیع N(μ, ۳۶) دارای میانگین نمونه‌ای ۶٫۲۵ و واریانس نمونه‌ای ۳۶ است. علاقمند به…
  14. ۴۴.از مجموعهٔ اعداد ۱, ۲, ..., ۲n زیرمجموعه‌ای را به‌صورت تصادفی (با احتمال یکنواخت) انتخاب کرده‌ایم. احتمال آن که تعداد…
  15. ۴۵.اگر P(x) و Q(x) دو گزاره‌نما باشند، کدام عبارت منطقی زیر همیشه درست است؟ (الف) [∃ x(P(x)∧ Q(x))] leftrightarrow [(∃…
  16. ۴۶.چند تا از مجموعه‌های زیر شمارا است؟ هر مجموعه از دایره‌های نامتقاطع با شعاع بزرگتر از صفر در صفحه هر مجموعه از…
  17. ۴۷.تعداد راه‌های افراز نامرتب عدد ۵۶ به اعداد ۱ و ۲ و ۵ برابر با ضریب x^۵۶ در کدام‌یک از عبارات زیر است؟
  18. ۴۸.چند زوج از اعداد اول مانند (p,q) وجود دارد، طوری‌که عدد ۲^۲ + p^۲ + q^۲ اول باشد؟
  19. ۴۹.باتوجه به دو گزارهٔ زیر، کدام گزینه صحیح است؟ الف) هر مشبکهٔ متناهی دارای یک عضو ماکزیمم و یک عضو مینیمم است. ب) در هر…
  20. ۵۰.فرض کنید a_n برابر با تعداد اعداد حداکثر n رقمی در مبنای ۵ باشد که تعداد رقم‌های یکِ آن زوج است. در این صورت a_n در…

نظریه زبان‌ها و سیگنال‌ها

Theory of Computation & Signals10/10 · سوال 51–60
فهرست 10 سؤال این بخش
  1. ۵۱.کدام‌یک از گزاره‌های زیر درست است؟
  2. ۵۲.سه زبان L_1, L_2, L_3 با تعاریف زیر مفروضند. کدام گزاره صحیح است؟ L_1 = wo^n w ∈ a,b ^, n_a(w) = n_b(w) = n, w = 2n L_2…
  3. ۵۳.گرامر زیر چه زبانی را تولید می‌کند؟ ( ε بیانگر رشتهٔ تهی است.) G: , S → S_1 B ;, S_1 → a S_1 b ;, bB → bbb B ;, a S_1 b…
  4. ۵۴.از میان چهار جملۀ زیر، چه تعداد از آن‌ها صحیح است؟ الف- اشتراک دو زبان بازگشتی، لزوماً یک زبان بازگشتی است. ب- اگر h(L)…
  5. ۵۵.اگر M یک ماشین متناهی حالت قطعی (DFA) باشد می‌گوییم دو رشته x و y نسبت‌به M با هم معادل‌اند، هرگاه (s,y)xrightarrow _M…
  6. ۵۶.حداقل فرکانس نمونه‌برداری (f_s) برای سیگنال x(t)=((sin(۱۵۰۰π t))/(π t))^۲ چقدر باید باشد که تداخل فرکانسی رخ ندهد؟
  7. ۵۷.تبدیل Z سیگنال گسسته x[n] دارای دو صفر در نقاط ± j و یک قطب در نقطه 1/2 در صفحهٔ Z است. مکان صفرها و قطب‌های تبدیل Z…
  8. ۵۸.یک سیستم پیوسته، سببی، LTI و ناپایدار دارای تابع تبدیل H(s)=(s+۱)/(s+β) است. این سیستم به‌ازای ورودی x(t)=۲ ، پاسخ…
  9. ۵۹.سیگنال x(n) در شکل زیر اگر دارای تبدیل فوریه X(e^jw) باشد و سیگنال y[n] با تبدیل فوریه Y(e^jw) بهصورت Y(e^jw) = Re…
  10. ۶۰.x(t) و y(t) سیگنال‌هایی با پهنای باند Ω و انرژی‌های Ex و Ey هستند. اگر w > Ω و سیگنال z(t) triangleq x(t)cos wt +…

ساختمان داده، الگوریتم و هوش مصنوعی

Data Structures, Algorithms & AI20/20 · سوال 61–80
فهرست 20 سؤال این بخش
  1. ۶۱.خانوادهٔ H = h_۱, h_۲ از توابع درهم‌ساز را درنظر بگیرید که h_i : ۱, ۲, …, n → ۰, ۱ . برای آن که این خانواده یک خانوادهٔ…
  2. ۶۲.اعداد ۱، ۲، ...، ۱۵ را به‌ترتیب از چپ به راست در یک درخت دودویی جستجو که در اول کار کاملاً تهی است درج می‌کنیم. بعد از…
  3. ۶۳.چند مورد از داده ساختارهای زیر نمی‌شود ساخت که اعمال گفته شده را در زمان خواسته شده انجام دهد؟ عمل‌های Push ، Pop…
  4. ۶۴.یک ماتریس ۶۴ در ۶۴ داریم که درایه‌های آن همه ۰ یا ۱ هستند. می‌خواهیم این ماتریس را به‌صورت مارپیچی مرتب کنیم، یعنی اگر…
  5. ۶۵.کدام‌یک از مسائل زیر را می‌توان در زمان O(n^(۲/۵)) حل کرد؟ الف) پیداکردن کوتاه‌ترین مسیر بین هر دو رأس در گراف وزن‌دار…
  6. ۶۶.فرض کنید ۱۰۰T در اختیار داریم. جدول نرخ تبدیل ارزها در زیر داده شده است. به‌عنوان نمونه طبق جدول زیر هر ۱E برابر ۳۰T…
  7. ۶۷.متنی که هر حرف از چهار نویسه‌ی a,b,c,d است را با الگوریتم هافمن کدگذاری کرده‌ایم. طول کد هافمن این متن ۲۰۲۱ بیت شده…
  8. ۶۸.یک درخت ۱۵ رأسی داریم که یکی از رأس‌های آن به‌عنوان هدف درنظر گرفته شده است، اما ما از آن اطلاع نداریم. در هر پرسمان…
  9. ۶۹.گراف بدون جهت و وزن‌دار G و رأس مشخص s از این گراف را درنظر بگیرید. از الگوریتم دایکسترا برای محاسبه کوتاه‌ترین مسیر…
  10. ۷۰.سالن مربعی شکل در اختیار داریم که مختصات گوشه چپ ـ پایین آن (۰,۰) و مختصات گوشه راست ـ بالا آن (۱۰,۱۰) است. چهار نفر در…
  11. ۷۱.آرایه‌ای شامل n عدد را در نظر بگیرید. در هر پرسمان، می‌توانیم دو اندیس i و j را که اندیس شروع و پایان یک بازه از آرایه…
  12. ۷۲.دو دنباله که هر کدام یک جایگشت از اعداد ۱ تا n هستند، داده شده است. بزرگ‌ترین زیر دنبالهٔ مشترک این دو دنباله را در چه…
  13. ۷۳.در حل یک مسئله ارضای قیود، از الگوریتم AC-3 استفاده شده است. فرض کنید هر قید شامل دو متغیر است، و اندازه دامنه متغیرها…
  14. ۷۴.محیط زیر با کنش‌های (action) بالا U، پایین D، چپ L و راست R را در نظر بگیرید. کنش‌هایی که باعث ورود به خانه S5 می‌شوند…
  15. ۷۵.محیط زیر با وضعیت شروع S و وضعیت هدف G را در نظر بگیرید. فرض کنید خانه‌های خاکستری مسدود هستند و نمی‌توان به آن‌ها وارد…
  16. ۷۶.محیط زیر را با وضعیت شروع S و وضعیت هدف G در نظر بگیرید. فرض کنید خانه‌های خاکستری مسدود هستند و نمی‌توان در آن‌ها وارد…
  17. ۷۷.در کدام یک از گراف‌های قیود زیر با n رأس، الزاماً می‌توان مسئله ارضای قیود را در زمان چندجمله‌ای نسبت‌به تعداد متغیرها…
  18. ۷۸.برای حل یک مسئلهٔ جستجو، از روش‌های محلی تپه‌نوردی استفاده کرده‌ایم. فرض کنید احتمال موفقیت در جستجویی که از یک حالت…
  19. ۷۹.فرض کنید برای حل یک مسئلهٔ جستجوی خصمانه با روش درخت min-max با هرس α-β استفاده می‌کنیم. در یکی از مراحل میانی که مقدار…
  20. ۸۰.کدام گزینه در مورد حل مسائل CSP صحیح است؟

مدار منطقی، معماری و الکترونیک

Digital Logic, Architecture & Electronics20/20 · سوال 81–100
فهرست 20 سؤال این بخش
  1. ۸۱.مدار زیر را در نظر بگیرید که از سه فلیپ فلاپ T تشکیل شده است و دارای خروجی‌ها به ترتیب (Q_۲ Q_۱ Q_۰) است. توالی تولید…
  2. ۸۲.تعداد Essential Prime Implicant (EPI) ها در تابع زیر برابر کدام گزینه است؟ f(a,b,c,d) = ∑ m(۰,۱,۴,۵ ,۱۰,۱۵) + d(۷,۱۴)
  3. ۸۳.اگر هزینهٔ هر گیت را برابر تعداد ورودی‌های آن در نظر بگیریم، کمترین هزینهٔ لازم برای پیاده‌سازی یک مالتی‌پلکسر ۴ به ۱…
  4. ۸۴.تابع بولی متناظر با ورودی‌های فلیپ فلاپ D که جهت طراحی مدار تشخیص رشته ورودی ۱۰۰۱ با طراحی به‌صورت میلی لازم است، در…
  5. ۸۵.فرض کنید تابع f(A,B,C,D)=∑ m(۲،۴،۶،۹،۱۰،۱۱،۱۵) با یک مالتی‌پلکسر ۸ به ۱، یک وارونگر و متغیر A به‌عنوان ورودی و B ، C و…
  6. ۸۶.مدار ترتیبی با معادلات حالت زیر را در نظر بگیرید. چند حالت در این مدار قابل دسترس نیستند؟ (به عبارتی نمی‌توان با…
  7. ۸۷.مدار و شکل موج زیر را در نظر بگیرید. تعداد گذارهای z از یک به صفر کدام است؟ (reset فعال صفر است و صفربودن آن، سیستم را…
  8. ۸۸.عدد مکمل ۲ 10011101 در عملیات ضرب به روش Booth به‌عنوان ضرب‌کننده (Multiplier) شرکت می‌کند. این عدد براساس این روش با…
  9. ۸۹.یک سیستم حافظه‌ای دارای یک حافظه اصلی به گنجایش 4 GW و یک حافظه Cache با گنجایش 256 kW (W:word) (۴ کلمه در هر بلوک)…
  10. ۹۰.شکل زیر مسیر داده یک پردازندهٔ ساده و Accumulator Based و یک واحد ALU آن را نشان می‌دهد. اجرای دستور TWOSCOMP adr به…
  11. ۹۱.قالب نمایش اعداد ممیز شناور زیر را در نظر بگیرید. درصورتی‌که در این نمایش از Implicit One Representation و Biased-۴…
  12. ۹۲.در مدار زیر با توجه به تأخیر هر ماژول که در داخل آن ذکر شده است، در صورت استفاده از خط لوله در بهترین حالت، برای…
  13. ۹۳.کدام گزاره نادرست است؟
  14. ۹۴.در یک سیستم پردازش دیجیتال پردازش ورودی ۱۲ نانوثانیه زمان می‌برد. دو خط لوله مختلف A با ۶ طبقه و تأخیر طبقات…
  15. ۹۵.در مدار روبه‌رو مقادیر I_D و V_GS کدام است؟ K = μ C_ox W/L = ۲ mA/(V^2) V_t = ۱ V
  16. ۹۶.در شکل روبه‌رو، k_1 = 4k_2 = 3 mA/(V^2) و V_t = 1 مقدار V_x کدام است؟
  17. ۹۷.در مدار شکل روبه‌رو با فرض یکسان بودن همه ترانزیستورها، چند ثانیه پس از بسته‌شدن کلید S1، ترانزیستور M_4 از ناحیه اشباع…
  18. ۹۸.در یک معکوس‌کننده NMOS به شکل روبه‌رو با فرض W_n=۴L_n و k_n=۱ mA/(V^۲) ، اگر V_o=V_i=1/R باشد، اندازهٔ مقاومت R کدام…
  19. ۹۹.در مدار منطقی زیر تمامی ترانزیستورها از نوع NMOS هستند. با فرض اینکه برای همه ترانزیستورها داشته باشیم V_t = VDD/۵ تابع…
  20. ۱۰۰.توان مصرفی کل یک گیت معکوس کننده CMOS به هنگام کار در فرکانس ۲۰۰ مگاهرتز برابر با ۲۰۰۰ میکروووات است. فرض کنید که ولتاژ…

سیستم‌عامل، شبکه و پایگاه داده

OS, Networks & Databases20/20 · سوال 101–120
فهرست 20 سؤال این بخش
  1. ۱۰۱.کدام سطح از RAID را Disk mirroring می‌گویند؟
  2. ۱۰۲.کدام مورد سیستم عامل را مجبور می‌کند دستورات S_1 ، S_2 ، S_3 ، S_4 که به‌ترتیب در پردازه‌های همزمان P_1 ، P_2 ، P_3…
  3. ۱۰۳.فرض کنید که طول آدرس مجازی ۴۷ بیت و اندازهٔ صفحه ۱۶ kB و هر مدخل از جدول صفحه ۸ بایت باشد. اگر بخواهیم هر جدول صفحه…
  4. ۱۰۴.الگوریتم زیر یک راه‌حل پیشنهادی نرم‌افزاری برای حل مسئلهٔ ناحیهٔ بحرانی (Critical-Problem) در نظر بگیرید. در حالی که…
  5. ۱۰۵.یک کامپیوتر دارای m چاپگر از یک نوع است. این چاپگرها به‌وسیله ۳ پردازه A و B و C استفاده می‌شوند که در زمان بیشترین…
  6. ۱۰۶.دو پردازه متناوب با مشخصات زیر مفروض است. کدام گزینه بزرگ‌ترین مقدار x را برای پردازه ۲ نشان می‌دهد به نحوی که…
  7. ۱۰۷.در یک الگوریتم برنامه‌ریزی اولویت‌دار که پنج پردازه و اولویت‌های آن‌ها به صورت زیر است، وجود دارد. میانگین زمان انتظار…
  8. ۱۰۸.شبکه‌ای شامل سه مسیریاب مطابق با شکل زیر می‌باشد. مسیریاب‌ها روی بردار فاصله (distance vector) برای مسیریابی استفاده…
  9. ۱۰۹.کامپیوتری مطابق شکل (با اقدام به ارسال ۹ بسته شامل ... ) از طریق یک روتر به اینترنت متصل است. نرخ خط دسترسی (کامپیوتر…
  10. ۱۱۰.در شبکه‌های مبتنی بر پروتکل CSMA/CD کدام گزینه در مورد زمان انتقال فریم T_trans و زمان انتشار فریم T_prop صحیح است؟
  11. ۱۱۱.فرض کنید سه سوییچ در اختیار داریم. سوییچ اول ۱۲ پورت و دو سوییچ دیگر هر یک ۱۶ پورت دارند. سوییچ‌ها را با پروتکل…
  12. ۱۱۲.شبکه شکل زیر را در نظر بگیرید که در آن A و B و C هاست‌هایی و D یک سوئیچ هستند. در زمان T=0 هاست A شروع به ارسال یک بسته…
  13. ۱۱۳.شبکه‌ی زیر از سه سیستم خودگردان (AS) autonomous system تشکیل شده است که در نظر بگیرید. AS۱ و AS۳ برای مسیریابی داخلی از…
  14. ۱۱۴.شبکه زیر که از دو میزبان و دو سوئیچ Store-and-Forward ساخته شده است را در نظر بگیرید. فرض کنید سرعت ارسال تمام لینک‌ها…
  15. ۱۱۵.هم‌ارزی‌های جبر رابطه‌ای زیر را در نظر بگیرید. این هم‌ارزی‌ها ممکن است همواره درست باشند. این هم‌ارزی‌ها در بعضی شرایط…
  16. ۱۱۶.رابطهٔ R(A,B,C,D) و این وابستگی‌های تابعی را در نظر بگیرید: B → C ; CD → B کدام گزینه در مورد رابطه R درست است؟
  17. ۱۱۷.رابطهٔ R(A,B,C,D,E) و این وابستگی‌های تابعی را در نظر بگیرید: AB → CDE ; E → BC تعداد کلیدهای کاندید R چند تاست؟
  18. ۱۱۸.این شمای پایگاه داده را در نظر بگیرید: Student(sid, sname, age) Course(cid, cname, credits) Takes(sid, cid, grade)…
  19. ۱۱۹.پایگاه داده مؤسسات آموزش هنر را در نظر بگیرید. در این پایگاه داده ابتدای هنرهایی که در هر مؤسسه عضو هستند ذخیره شده…
  20. ۱۲۰.حاصل تجزیه رابطهٔ زیر براساس 3NF چند رابطه خواهد بود؟ R = (A, B, C, D, E) A → B, C B, C → A, D D → E

راهنماهای دیگر این کنکور