تست‌لایک محصول جدید و منحصر به فرد پرلایک است. در این صفحه دفترچه کنکور ارشد مهندسی کامپیوتر 1402 و در صفحات بعدی دفترچه کنکور ارشد مهندسی کامپیوتر سال‌های دیگر آورده شده است. علاوه بر امکان دانلود خود دفترچه سؤالات سنجش، کلیه سؤالات و شکل‌های مربوطه تک به تک با کیفیت بالا تایپ و رسم شده است و در زیر آن حل تشریحی اساتید مختلف یا حتی دانشجویان علاقه‌مند آورده شده یا بعداً توسط خود اساتید یا دانشجویان نخبه و علاقه‌مند اضافه خواهند شد. کلیه داوطلبان کنکور، راه حل همه اساتید مختلف را دیده و امکان افزودن راه حل یا اظهار نظر (Comment) در زیر هر راه حل را دارند. استاد یا ارائه دهنده راه حل می‌توانند به اظهار نظر یا ایراد یا ابهام مطرح شده از طرف داوطلبان پاسخ دهند.

زبان عمومی (انگلیسی)

زبان تخصصی (انگلیسی)

ریاضی عمومی ( 1 و 2 )

آمار و احتمال مهندسی

ریاضیات گسسته

نظریه زبان‌ها و ماشین‌ها

سیگنال‌ها و سیستم‌ها

در دفترچه سؤالات کنکور ارشد مهندسی کامپیوتر، 70 سؤال تخصصی وجود دارد که در 4 مجموعه قرار می‌گیرند. مجموعه دروس تخصصی 2 (ساختمان داده‌ها، طراحی الگوریتم و هوش مصنوعی) دارای 20 سؤال است. حدود 6 سؤال آن متعلق به درس مهم ساختمان داده‌ها و حدود 6 سؤال نیز به درس مهم طراحی الگوریتم مربوط است. همچنین در این آزمون، 8 سؤال از درس مهم تر هوش مصنوعی آمده است. هر مجموعه درس در هر گرایش کنکور ارشد کامپیوتر ضریب خود را دارد. برای محاسبه رتبه شما در هر گرایش، درصدی که از کل 20 سؤال مجموعه دروس تخصصی 2 می‌آورید در ضریب مربوط به آن گرایش ضرب شده و در معدل وزن دار درصدها شرکت می‌کند.

ساختمان داده‌ها

طراحی الگوریتم

هوش مصنوعی

مدار منطقی

معماری کامپیوتر

الکترونیک دیجیتال

سیستم‌های عامل

شبکه‌های کامپیوتری

پایگاه داده‌ها

PART A:  Vocabulary
Directions:  Choose the word or phrase  (1),  (2),  (3),  or (4)  that best completes  each sentence.  Then mark the answer on your answer sheet.

PART A:  Vocabulary

PART B: Cloze Test
Directions: Read the following passage and decide which choice (1), (2), (3), or (4) best fits each space.  Then mark the correct choice on your answer sheet.

PART B: Cloze Test

PART C: Reading Comprehension
Directions: Read the following three passages and answer the questions by choosing the best choice (1),  (2), (3), or (4).  Then mark the correct choice on your answer sheet.

Passage 1:

A computer engineer can design a software system to detect context-independent misspellings  and check the morphological  consistency  of words in a language  such as Persian  and English. A computational lexicon is among the most important resources needed  to  design  such  a  system.  The  system  assists  a  user  by  offering   a  set  of candidate corrections that are close to the incorrect word. The software system isolates words  in  the  text  using  the  blank  space  between  two  consecutive  words.  Then,  it evaluates  the orthographical  and morphological  correctness  of the words by means  of the  lexicon.  If  the  system  can  find  the  exact  word  in  the  lexicon,  it  confirms  the orthography  and morphology  of the word.  Hence,  increasing  the number  of words  in the lexicon improves the system's performance  in terms of accuracy.
Obviously,  all  derivatives  of a word  in  the  language  are  expected  to  be  in  the lexicon.  This  point  would  cause  the  size/volume  of the  lexicon  to  be  dramatically large.  To reduce the size of a lexicon,  the stem within the lexicon replaces the whole set of words,  which can be extracted  from the same stem.  In order to obtain all of the derivative  words  from  a stem  existing  in the  lexicon,  the morphological  information for each of the stem words  should be there.  Hence,  a code is inserted  in front of each word containing information regarding its grammatical  characteristics


PART C: Reading Comprehension Passage 1

PART C: Reading Comprehension
Directions: Read the following three passages and answer the questions by choosing the best choice (1),  (2), (3), or (4).  Then mark the correct choice on your answer sheet.

PASSAGE 2:

A  CAPTCHA   prevents   bots  from  filling  out  and  submitting   a  public  form  on  a website.  A common  type of CAPTCHA  requires  the user to type letters  and/or digits from a distorted image that appears on the screen. CAPTCHAs  are used in attempts to prevent   automated   software   from  performing   actions,  which   degrade   the  service quality of a given system, whether  due to abuse or resource  expenditure. The process usually   involves   a  computer   asking  a  user  to  complete   a  simple  test  which  the computer  is  able  to  grade.  These  tests  are  designed  to  be  easy  for  a  computer  to generate but difficult for a computer to solve, but again easy for a human being.
Since thousands  of hours  are spent daily  solving  CAPTCHAs,  it can be used  as a new technique  to promote  company  products  or websites. In CAPTCHA  advertising, users typically type in brand messages  instead  of distorted text. In today's  technology, benefits of CAPTCHAs  are twofold: website security and advertising


PART C: Reading Comprehension Passage 2

PART C: Reading Comprehension
Directions: Read the following three passages and answer the questions by choosing the best choice (1),  (2), (3), or (4).  Then mark the correct choice on your answer sheet.

PASSAGE 3:

Artificial intelligence  is based around the idea that human intelligence can be defined in such exact terms that a machine can mimic it;. The goals of artificial intelligence include  learning,  reasoning  and perception,  and machines  are wired  using  a cross disciplinary approach based in mathematics, computer science, linguistics, psychology and more.
As technology  advances, previous  benchmarks  that defined artificial intelligence become outdated.  For example,  machines that calculate basic functions or recognize text through methods such as optimal character recognition are no longer said to have artificial  intelligence,  since  this  function  is now  taken  for  granted  as an  inherent computer function.
Some examples of machines with artificial intelligence include computers that play
chess, which have been around for years, and self-driving cars, which are a relatively new development. Each of these machines must weigh the consequences of any action they take, as each action will impact the end result. In chess, this end result is winning the  game.  For  self-driving  cars,  the  computer  system  must  take  into  account  all external data and compute it to act in a way that prevents collision.



PART C: Reading Comprehension Passage 3

کنکور ارشد مهندسی کامپیوتر 1402

بزودی

در مسئله یافتن پوسته محدب؛ تعدادی نقطه در صفحه داده شده است. هدف پیداکردن کوچکترین (کمترین محیط) چند ضلعی محدب است که شامل همه نقاط باشد. بهترین الگوریتم ممکن برای یافتن این چند ضلعی ، چه مرتبه زمانی خواهد داشت؟<img src="https://api.parlike.com/assets/attachments/content/0/5a1b946a-228e-46d8-8b78-494fcc806c26.png" alt="" width="155" height="104.77653631284916">

مرتبه زمانی الگوریتم زیر کدام است؟<img src="https://api.parlike.com/assets/attachments/content/0/037e2f4a-6afe-46ff-9502-6da0f5dc5a5c.png" alt="" width="206" height="88.49295774647888">

کدام یک از عبارات زیر درست است؟الف- هر مسئله‌ای NP- کامل یک مسئله‌ای NP- سخت است.ب- هر مسئله‌ای NP- سخت یک مسئله‌ای NP- کامل است.ج- هر مسئله‌ای P (چندجمله‌ای ) یک مسئله‌ای NP هم هست.

فرض کنید که یک مسئله را بصورت بهینه به توان هم با روش تقسیم و حل ، هم با روش برنامه ریزی پویا و هم با روش حریصانه حل کرد. در این صورت از لحاظ پیچیدگی زمانی کدام یک ارجحیت دارد؟

بزودی

کدام یک از مسائل زیر در زمان خطی برحسب تعداد رئوس و یال‌های گراف ورودی قابل حل نیست؟

برای پیاده سازی موثر کدام یک از الگوریتم های زیر، ساختمان داده heap لازم نیست؟

حل تشریحی سوالات ساختمان داده‌ها - کنکور ارشد مهندسی کامپیوتر 1402

منوی آزمون (درس ها)

سوالات ساختمان داده‌ها