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

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

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

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

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

English (General & Specialized)30/30 · سوال 1–30
فهرست 30 سؤال این بخش
  1. ۱.Please leave ---------- directions for the housekeeper, so she knows what needs to be done.
  2. ۲.The islands ---------- their name from the sacred images found on them by the early European navigators.
  3. ۳.Choose the word or phrase that best completes the sentence. People love the Presidio because it is in close…
  4. ۴.Choose the word or phrase that best completes the sentence. This system, which for many years subsequently was regarded…
  5. ۵.Choose the word that best completes the sentence. Although Norman could ---------- his sister's story about her…
  6. ۶.When he came in to tea, silent, ----------, and with tear-stained face, everybody pretended not to notice anything.
  7. ۷.Since color is absorbed as it travels through water, the deeper you are, the more likely you will notice a --------- in…
  8. ۸.As the students argued, the teacher tried to ---------- them into silence with the threat of a detention. 1) coerce 2)…
  9. ۹.Choose the word that best completes the sentence. Teachers who consider cartoons and comic books ---------- to…
  10. ۱۰.Choose the word or phrase (1), (2), (3), or (4) that best completes the sentence. Salt is valued not only because of…
  11. ۱۱.Cloze Test. Read the following passage and decide which choice best fits blank (11). Being funny has no place in the…
  12. ۱۲.Cloze Test. Read the following passage and decide which choice (1), (2), (3), or (4) best fits the space. Being funny…
  13. ۱۳.Cloze passage (choose the option that best fits the blank): "Being funny has no place in the workplace and can easily…
  14. ۱۴.Cloze passage (PART B): "Being funny has no place in the workplace and can easily wreak havoc (11) an otherwise…
  15. ۱۵.PART B: Cloze Test — Read the following passage and decide which choice (1), (2), (3), or (4) best fits each space.…
  16. ۱۶.PASSAGE 1 (excerpt): "The usefulness of a search engine depends on the relevance of the results set it gives back.…
  17. ۱۷.PASSAGE 1 (excerpt): When a user enters a query into a search engine (typically by typing keywords), the engine…
  18. ۱۸.PASSAGE 1 (relevant excerpt): When a user enters a query into a search engine (typically by typing keywords), the…
  19. ۱۹.Reading Comprehension — PASSAGE 1 (search engines). Excerpt: “When a user enters a query into a search engine…
  20. ۲۰.PASSAGE 1 (excerpt): When a user enters a query into a search engine, the engine examines its index and provides a…
  21. ۲۱.Read the following passage and answer the question. PASSAGE 2 To "recover" data from a bad sector, one would simply…
  22. ۲۲.Read the following passage (Passage 2) and answer the question. To "recover" data from a bad sector, one would usually…
  23. ۲۳.PASSAGE 2 (excerpt): "... Tests in our lab have shown that this approach allows you to get much more random bytes than…
  24. ۲۴.متن (پاراگراف دوم) را بخوانید و به سؤال پاسخ دهید. There are tools that claim better bad sector recovery. But they…
  25. ۲۵.Passage 2 (excerpt — paragraph 4): "There are also tools that claim better bad sector recovery. They utilize a…
  26. ۲۶.PASSAGE 3 (excerpt): "There are two important types of packet networks: connectionless packet networks and…
  27. ۲۷.Read the following excerpt from PASSAGE 3 and answer the question. There are two important types of packet networks…
  28. ۲۸.PASSAGE 3 (excerpt): "There are two important types of packet networks: connectionless packet networks and…
  29. ۲۹.PASSAGE 3 (excerpt): There are two important types of packet networks: connectionless packet networks and…
  30. ۳۰.متن سوم (گزیده): دو نوع مهم از شبکه‌های بسته‌ای وجود دارد: شبکه‌های بسته‌ای بدون اتصال (connectionless) و شبکه‌های…

ریاضیات

Mathematics20/20 · سوال 31–50
فهرست 20 سؤال این بخش
  1. ۳۱.به‌ازای چه تعداد عدد طبیعی n ≤ ۱۰۰۱ ، تساوی sin(nθ) + icos(nθ) = (sinθ + icosθ)^n ، برقرار است؟
  2. ۳۲.حاصل lim_(x→∞)(sin√(x+1)-sin√x) ، کدام است؟
  3. ۳۳.۳۳- کدام مورد، درباره تابع F(x) = ∫_0^x (sin^4 t)/(1+t^4) dt بر R درست است؟
  4. ۳۴.اگر ... + f(x) = x^۳ - dfrac x^۵ ۳! + dfrac x^۷ ۵! - dfrac x^۹ ۷! ، آنگاه f'((π)/۲) کدام است؟
  5. ۳۵.[برش تصویر جابه‌جا شده است — صورت سؤال ۳۵ در این تصویر نیست.] تصویر بریده‌شده برای سؤال ۳۵ فقط دو گزینهٔ پایینی (۳ و ۴)…
  6. ۳۶.مشتق جهتی تابع زیر در نقطه (۰، ۰) در راستای کدام بردار موجود است؟ f(x,y) = x/(x-y), x ≠ y ; ۰, x = y
  7. ۳۷.براساس داده‌های ارائه شده در زیر، چندک ۸۵٪ ( Q_(0/85) )، کدام است؟ ۴, ۰, ۱, ۳, ۲, ۵, ۱, ۰, ۳, ۱, ۲, ۴, ۳, ۱, ۶, ۰, ۷…
  8. ۳۸.اگر P(E) = P(F) = ۰٫۶ و P(E F) = ۰٫۸ باشد، کدام مورد درست است؟
  9. ۳۹.تاسی را ۷ مرتبه پرتاب می‌کنیم. احتمال اینکه هر خال حداقل یک مرتبه مشاهده شود، کدام است؟
  10. ۴۰.یک سیستم شامل ۳ جزء است که همانند شکل زیر به هم متصل شده‌اند. این سیستم مشغول به‌کار است، هرگاه A و یکی از اجزای B یا C…
  11. ۴۱.هرگاه X_1, X_2, …, X_۶۰ متغیرهای تصادفی مستقل و هم‌توزیع با تابع چگالی احتمال f(x) = ۲x, ۰ < x < ۱ ; ۰, سایر نقاط…
  12. ۴۲.فرض کنید T مدت زمان مکالمه تلفنی باشد و داشته باشیم F_T(t) = 1 - ae^(-λ t) - (1-a)e^(-μ t) ، که λ و μ مقادیر ثابت، 0 <…
  13. ۴۳.فرض کنید X و Y دارای تابع احتمال توأم زیر باشند. مقدار P(X = ۱ Y = ۲) کدام است؟ y backslash x ۱ ۲ ۳ --- --- --- --- ۱…
  14. ۴۴.اگر n تاس را به‌طور همزمان پرتاب کنیم، چند حالت مختلف می‌تواند رخ دهد؟ (دو حالت از پرتاب تاس‌ها مختلف هستند، اگر به…
  15. ۴۵.کدام‌یک از هم‌ارزی‌های منطقی زیر، (به‌ترتیب الف و ب) همیشه برقرار است؟ الف) ¬(∃ x [P(x) ∧ Q(x)]) ≡ ∀ x [P(x) → ¬ Q(x)]…
  16. ۴۶.کدام‌یک از گزاره‌های زیر به‌ترتیب، درست است؟ الف) مجموعهٔ تمام دنباله‌های اکیداً صعودی از اعداد طبیعی شمارا است. ب)…
  17. ۴۷.جایگشتی از اعداد ۱ تا n که در آن هیچ عدد i در محل iاُم قرار نگرفته باشد، یک پریش نامیده می‌شود. فرض کنید D_n برابر…
  18. ۴۸.کدام‌یک از گزاره‌های زیر به‌ترتیب، درست است؟ الف) به‌ازای هر عدد طبیعی دلخواه مانند k ، اعداد 2k+1 و 9k+4 نسبت به هم…
  19. ۴۹.رابطه‌ی R را روی مجموعه‌ی A در نظر بگیرید. با استفاده از R رابطه‌ی S را به شکل زیر تعریف می‌کنیم: xSy ⇔ xRy ∨ yRx کدام…
  20. ۵۰.فرض کنید طول کوتاه‌ترین دور در گراف ساده G برابر ۵ باشد. همچنین فرض کنید درجه تمام رأس‌های G برابر k است. کدام مورد زیر…

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

Theory of Computation & Signals10/10 · سوال 51–60
فهرست 10 سؤال این بخش
  1. ۵۱.چه تعداد از گزاره‌های زیر درست است؟ هر زبان تشخیص‌ناپذیر تورینگ، تصمیم‌ناپذیر است. مجموعه همه زبان‌های نامنظم روی یک…
  2. ۵۲.زبان پذیرفته شده توسط پذیرنده پشته‌ای PDA روبه‌رو، کدام گزینه است؟ ( N_a(w) تعداد حرف a در رشته w را مشخص می‌کند.)
  3. ۵۳.زبان L = a^(2^n) n ≥ ۰ را درنظر بگیرید. برای تولید زبان بالا گرامر زیر پیشنهاد شده است. ( S متغیر شروع و a تنها حرف…
  4. ۵۴.فرض کنید L۱ و L۲ زبان‌های مستقل از متن (context−free) و R زبانی منظم (regular) باشند. کدام گزینه، لزوماً زبانی مستقل از…
  5. ۵۵.گرامر روبه‌رو کدام‌یک از زبان‌های زیر را توصیف می‌کند؟ S → aSd A B A → aAc C B → bBd C C → bCc ε
  6. ۵۶.x(t) ورودی و y(t) خروجی یک سیستم توسط معادله دیفرانسیل زیر توصیف می‌شود، در مورد این سیستم کدام عبارت درست است؟ y(t) +…
  7. ۵۷.x(t) ورودی سیستم علّی LTI و y(t) خروجی سیستم مطابق معادله دیفرانسیل زیر مرتبط هستند. (dy(t))/dt + y(t) = (dx(t))/dt اگر…
  8. ۵۸.سیگنال پریودیک x(t) مطابق شکل زیر است. اگر این سیگنال از سیستم LTI با پاسخ فرکانس H(jω) که داده شده در شکل عبور کند و…
  9. ۵۹.تبدیل فوریه پاسخ ضربه یک سیستم گسسته LTI به‌صورت زیر است: H(e^jω) = ۴/(۵ - ۴cos(ω)) اگر ورودی این سیستم x(n) به‌صورت…
  10. ۶۰.تبدیل z پاسخ ضربه یک سیستم LTI علّی به‌صورت H(z) = dfrac 1 1 - ۱/۲z^(-۱) است. اگر ورودی این سیستم x(n) = nu(n) باشد و…

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

Data Structures, Algorithms & AI20/20 · سوال 61–80
فهرست 20 سؤال این بخش
  1. ۶۱.گراف جهت‌دار و وزن‌دار G = (E, V) با n رأس و O(n) یال و زیرمجموعه S ⊆ V از رأس‌های گراف با اندازه حداقل n/2 داده شده…
  2. ۶۲.فرض کنید گراف G یک گراف وزن‌دار و مسطح با n رأس است. درخت پوشای کمینه G را در چه زمانی می‌توان محاسبه کرد؟ توجه کنید…
  3. ۶۳.آرایه A شامل n عدد داده شده است. هدف پیدا کردن تعداد جفت اندیس‌های i و j است، به‌گونه‌ای که A[i]× A[j] > i× j . این کار…
  4. ۶۴.اعداد یک تا ۱۲۷ در یک هرم بیشینه که به‌صورت یک درخت دودویی کامل با ارتفاع ۶ پیاده‌سازی شده، قرار گرفته‌اند. حداکثر…
  5. ۶۵.فرض کنید سه آرایه A و B و C هر کدام شامل n عدد است. عناصر داخل آرایه‌ها متمایز هستند. آرایهٔ A به‌صورت صعودی و آرایهٔ B…
  6. ۶۶.در کدام مورد، توابع به‌ترتیب صعودی (و نه اکیداً صعودی) بر مبنای رشد تابع از سمت چپ به راست، مرتب شده‌اند؟
  7. ۶۷.فرض کنید یک درخت دودویی جستجو بر روی n عدد حقیقی متمایز با ارتفاع O(log n) در اختیار داریم. چه تعداد از پرسش‌های زیر را…
  8. ۶۸.مسئله k-مجموعه بدین شکل تعریف می‌شود: مجموعه A از n عدد حقیقی و عدد k داده شده است. آیا k عضو از مجموعه A وجود دارند که…
  9. ۶۹.مسئله جستجوی عنصر x در آرایه A شامل n عنصر را در نظر بگیرید. فرض کنید اطلاع داریم که توزیع ورودی به اینصورت است که…
  10. ۷۰.آرایه A شامل n عنصر داده شده است. عنصری از آرایه که حافظ بیش از n/2 بار تکرار شده باشد را یک عضو پرتکرار می‌نامیم.…
  11. ۷۱.آرایه نامتناهی A را در نظر بگیرید. فرض کنید در n خانه اول این آرایه n عدد صحیح متمایز به‌صورت مرتب شده (صعودی) قرار…
  12. ۷۲.فرض کنید G یک گراف بدون جهت و بدون وزن با n رأس و m یال باشد. مسئله زیر را در نظر بگیرید: به‌ازای دو رأس u و v داده شده…
  13. ۷۳.فرض کنید در یک مسئله جستجو که توسط الگوریتم A^ با جستجوی درختی حل می‌شود، دو تابع مکاشفه متفاوت قابل قبول h_1 و h_2…
  14. ۷۴.چه تعداد از گزاره‌های زیر، در جستجوی K پرتو (K-beam search)، درست است؟ در نهایت، همه K جواب نهایی، به بهینه‌های محلی…
  15. ۷۵.در الگوریتم جستجوی محلی شروع مجدد تصادفی، به‌صورت متوسط با ۵۰ بار جستجو، به پاسخ بهینه عمومی مسئله می‌رسیم. چقدر احتمال…
  16. ۷۶.فرض کنید S، R، Q، P گزاره‌های منطقی هستند که احتمال درستی یا نادرستی آنها یکسان است. همچنین می‌دانیم که گزاره شرطی Q →…
  17. ۷۷.در نمونه‌برداری Gibbs از متغیرهای تصادفی دودویی در مدل شبکه‌ بیزی زیر، متغیرهای A=۰ ، B=۱ و D=۰ تا اینجای کار…
  18. ۷۸.به منظور دسته‌بندی متون به دو کلاس، از یک مدل بیز ساده (Naïve Bayes) استفاده کرده‌ایم. از روش بیشینه درست‌نمایی جهت…
  19. ۷۹.فرض کنید چهار متغیر تصادفی دودویی A ، B ، C و D داریم که با شبکهٔ بیزی زیر مدل شده‌اند. مقدار P(A=۱ B=۰, D=۱) چقدر است؟…
  20. ۸۰.مسئله ارضای قیود زیر را در نظر بگیرید. فرض کنید A ، B ، C ، D و E متغیرهای مسئله باشند. دامنه هر متغیر عددی صحیح بین ۱…

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

Digital Logic, Architecture & Electronics20/20 · سوال 81–100
فهرست 20 سؤال این بخش
  1. ۸۱.با فرض A = A_2A_1A_0 مدار زیر بعد از لبهٔ فعال کلاک چه عملی را انجام می‌دهد؟
  2. ۸۲.کد وریلاگ زیر، توصیف‌کنندهٔ یک توالی شمارش با چه تعداد سیکل ساعت تکرار می‌باشد؟ (علامت ⊕ نشان‌دهندهٔ XOR است.) module…
  3. ۸۳.تابع خروجی مدار زیر براساس جمع مینترم‌ها به چه صورت است؟
  4. ۸۴.کدام‌یک از مدارهای زیر یک SR-Latch را به T-Latch تبدیل می‌کند؟
  5. ۸۵.کدام مورد، ساده شدهٔ تابع زیر است؟ F(a ,b ,c ,d) = (a.b.(c+b.d) + a.b).(c+d)
  6. ۸۶.اگر مقدار اولیهٔ Q_1 Q_2 در مدار زیر «۰۰» باشد، با اعمال ورودی «۱۱۱۰» = x (از چپ)، Q_1 Q_2 چه مقادیری خواهد داشت؟
  7. ۸۷.در پیاده‌سازی تابع f(a,b,c,d)=∑ m(۱،۵،۶،۷،۸،۹،۱۱)+d(۱۰،۱۲،۱۴) با حداقل تعداد گیت، برای کدام تغییر ورودی پتانسیل بروز…
  8. ۸۸.در شکل زیر، اگر قسمت Opcode دستورالعمل به شکل [ x_1 x_0 y_1 y_0 ] باشد، دستور mov R_3, R_1 (جهت انتقال از راست به چپ)…
  9. ۸۹.فرض کنید FA_i تمام‌افزا (Full adder) است که در طبقه i ام یک واحد حسابی n بیتی (Arithmetic Unit) قرار دارد که کلمه حسابی…
  10. ۹۰.در یک پردازنده ۱۶ بیتی که محاسبات را به‌صورت مکمل دو انجام می‌دهد، سه بیت ثبات وضعیت به‌نام‌های S(Sign)، C(Carry out) و…
  11. ۹۱.پردازنده‌ای با فرکانس ۱ GHz کار می‌کند و CPI برای اجرای یک برنامه در هر حالت برابر n است. اگر بخواهیم فرکانس را برای…
  12. ۹۲.حافظه نهان مجموعه انجمنی با حجم ۱ مگابایت با اندازهٔ بلوک ۸ بایتی مفروض است. اگر آدرس‌های درخواستی CPU، ۲۴ بیتی باشد…
  13. ۹۳.فرض کنید که در یک پردازنده برای اجرای پایپ‌لاین دستورات از پنج مرحلهٔ واکشی دستور (IF)، بهدست آوردن عملوندها (ID)، اجرا…
  14. ۹۴.یک سیستم نمایش اعداد ممیز شناور را با مشخصات ۱ بیت برای علامت، ۵ بیت برای توان و ۱۰ بیت برای مانتیس در نظر بگیرید. برای…
  15. ۹۵.طراحی یک مدار CMOS ایستا برای یک میکروکنترلر با فرکانس ۵۰۰ مگاهرتز کار کند. خروجی یک وارونگر نوعی در این طراحی با نرخ…
  16. ۹۶.تابع F با جدول درستی زیر را در نظر بگیرید. برای پیاده‌سازی این تابع با استفاده از مدار CMOS ایستا حداقل به چند…
  17. ۹۷.در مدار زیر، ولتاژ نقاط V_o1 و V_o2 به‌ترتیب، از راست به چپ، چقدر است؟ (ولتاژ آستانه ترانزیستورها ۰/۵ ولت است.)
  18. ۹۸.در صورتی‌که برای پیاده‌سازی گیت AND، از مدار مقابل استفاده کنیم، ...............
  19. ۹۹.در مدار شکل زیر، مقدار W/L ترانزیستور NMOS برابر کدام مورد باشد تا حاشیه نویز حالت LOW برابر ۰/۵ ولت باشد؟ (فرض کنید…
  20. ۱۰۰.کدام مورد برای دروازه‌های منطقی در فناوری CMOS ایستا، درست است؟

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

OS, Networks & Databases20/20 · سوال 101–120
فهرست 20 سؤال این بخش
  1. ۱۰۱.اگر نرخ انتقال اطلاعات بین حافظه اصلی و حافظه مجازی به‌طور متوسط ۵MB/Sec ، اندازه هر فرایند به‌طور متوسط ۱۰MB باشد و…
  2. ۱۰۲.اگر سه فرایند متناوب جدول زیر با الگوریتم زمانبندی قبضه‌ای اولویت‌دار زمانبندی شوند و اولویت با فرایندی باشد که نسبت…
  3. ۱۰۳.۱۰۳- آسانسور ساختمانی ۲۰ طبقه (از همکف طبقه ۱۹) با ظرفیت حمل ۱ نفر مفروض است. فرض کنید در هر طبقه دکمه‌ای خبردهنده وجود…
  4. ۱۰۴.در سیستم صفحه‌بندی سلسله مراتبی دو سطحی، اگر ترجمه شماره صفحه به شماره قاب، مراجعه به جدول صفحه در حافظه اصلی نیاز…
  5. ۱۰۵.در سیستمی با پنج فرایند و دو منبع مطابق جداول زیر، حداقل X+Y چقدر باشد تا سیستم در حالت امن باشد؟ MAX: R_1 R_2…
  6. ۱۰۶.درخصوص اجرای دستورالعمل در کامپیوترهای مطابق الگوریتم فون نیومن که داخل یک حلقه بی‌انتها دستورالعمل‌ها را خوانده و اجرا…
  7. ۱۰۷.درچه‌صورتی یک فرایند فرزند که Zombie شده است، تبدیل به یک فرایند Orphan (یتیم) می‌شود؟
  8. ۱۰۸.کلاینتی با استفاده از DASH (Dynamic Adaptive Streaming over HTTP) فیلمی را از سروری دریافت می‌کند. زمان این فیلم ۴…
  9. ۱۰۹.بخشی از کد برنامه کلاینتی به شرح زیر است: myport = 4321 destination = socket(AF_INET, SOCK_DGRAM)…
  10. ۱۱۰.فرض کنید TCP بین یک سوکت سرور و یک سوکت ارتباطی را ایجاد کرده و سرور در حال ارسال چندین فایل به کلاینت است. اگر سرور…
  11. ۱۱۱.مطابق با شکل زیر، کامپیوتر سرور سه بسته برای کامپیوتر کلاینت ارسال می‌نماید. سرور برای ارسال هر بسته یک میکروثانیه وقت…
  12. ۱۱۲.می‌خواهیم از بلوک آدرس a.b.c.d/24 برای استفاده در ۳ زیرشبکه (subnet) استفاده کنیم. زیرشبکه اول به ۹۰ آدرس، زیرشبکه دوم…
  13. ۱۱۳.شکل زیر بخشی از شبکه اینترنت شامل ۶ سامانه خودگردان (AS: autonomous system) را نشان می‌دهد. سامانه‌های خودگردان به…
  14. ۱۱۴.زیرشبکهٔ 112.14.2.0/24 به سامانهٔ خودگردان AS1 متصل است و اتصال میان سامانه‌های خودگردان مطابق شکل است. در حال حاضر…
  15. ۱۱۵.در مستندات تحلیل یک سامانه تحلیلی پزشکی این چنین ذکر شده است: «دکتر پس از معاینه بیمار، درصورت نیاز، به وی پیشنهاد…
  16. ۱۱۶.کدام گزینه درست است؟
  17. ۱۱۷.کدام مورد در تبدیل نمودار موجودیت رابطه مطرح شده به جدول، درست است؟ (لازم به ذکر است تعداد نمونه موجودیت‌های A و B…
  18. ۱۱۸.با توجه به جدول‌های زیر: STUD (دانشجو): ( S # (شماره دانشجویی)، Sname (نام و نام‌خانوادگی)، City (شهر)، Avg (معدل))…
  19. ۱۱۹.جدول‌های روبه‌رو را در نظر بگیرید. کدام مورد، توصیف کوئریِ مطرح شده است؟ (برای راحتی، اسامی انگلیسی ستون‌ها نیز نوشته…
  20. ۱۲۰.R(X,Y,Z,S,T,U,W) F= S→ X, T→ Y, X→ Y, XY→ TUZ اگر رابطه‌ی زیر تا سطح سوم، نرمال‌سازی شود، پاسخ کدام است؟

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