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

سوالات کنکور ارشد کامپیوتر 1403 ، پاسخ تشریحی سوالات کنکور ارشد کامپیوتر ، سوالات کنکور کامپیوتر 1403 با جواب

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

گروه امتحانی	نوع دفترچه	عنوان دفترچه
فني و مهندسي	C	مهندسي كامپيوتر

شماره سوال	گزینه صحیح
1	2
2	4
3	1
4	3
5	3
6	4
7	1
8	2
9	2
10	1
11	2
12	1
13	4
14	2
15	3
16	1
17	3
18	2
19	3
20	4
21	1
22	3
23	4
24	2
25	2
26	3
27	4
28	1
29	1
30	2

شماره سوال	گزینه صحیح
31	4
32	3
33	3
34	4
35	2
36	4
37	4
38	2
39	1
40	4
41	1
42	4
43	1
44	2
45	3
46	2
47	3
48	1
49	3
50	2
51	1
52	2
53	4
54	2
55	3
56	3
57	4
58	4
59	1
60	3

شماره سوال	گزینه صحیح
61	2
62	4
63	2
64	4
65	1
66	3
67	4
68	4
69	2
70	2
71	1
72	2
73	1
74	3
75	2
76	3
77	3
78	2
79	1
80	3
81	1
82	4
83	2
84	2
85	1
86	3
87	4
88	2
89	3
90	2

شماره سوال	گزینه صحیح
91	3
92	1
93	3
94	4
95	1
96	3
97	3
98	1
99	4
100	2
101	4
102	2
103	1
104	3
105	4
106	4
107	2
108	3
109	3
110	4
111	1
112	4
113	3
114	2
115	2

 

پاسخ سوالاتی که قبل از سایت سنجش منتشر کردیم.

جواب سوالات ریاضیات گسسته مهندسی کامپیوتر ارشد ۱۴۰۳

40. گزینه 4

41. گزینه 1

42. گزینه 4

43. گزینه 1

44. گزینه 2

45. گزینه 3

پاسخ سوالات نظریه زبان‌ها و ماشین‌های مهندسی کامپیوتر کنکور ارشد ۱۴۰۳:

۴۶. حذف می‌شود
گزینه‌های اول دوم چهار aa را تولید نمی‌کنند. گزینه سوم هم aba را تولید نمی‌کند پس زبان هیچ‌کدام با ماشین برابر نیست.

۴۷. گزینه سوم

گزینه اول غلط است چون اگر بسته باشد برای مکمل آن الگوریتم خواهیم داشت و مسئله‌ی HTM تصمیم‌پذیر خواهد شد. استدلال ساده تر اینه که فقط بازگشتی‌ها تحت مکمل بسته است که مفصل اثبات کردم اینارو تو کلاس!
مورد دوم درست نیست. چون تعداد کل تورینگ‌ها طبق کلاس شمارا بود اما کل زبان‌ها نبود پس برابر نیستن!
مورد سوم درست است طبق کلاس
مورد چهارم HTM مثال نقض آن است که مفصل صحبت شده در موردش تو کلاس

۴۸ . گزینه یک

تزریق زبان‌های CF که این زبان CF نیست!

۴۹. گزینه سوم

فرم چامسکی ابتدا لامبدا رو حذف میکنیم از زبان. همچنین با کمک گرامر‌های چامسکی کل زبان‌های CF می‌تونم پوشش بدم اما هزینه الگوریتم عضویت برای پارس کردن از متن به کمک گرامر چامسکی چندجمله‌ای درجه سه هست. دقت کنید تو الگوریتم CYK فرض می‌کردیم فرم گرامر چامسکی هست.

توی s-grammarها هزینه پارسینگ خطی برحسب طول رشته هست.

سوال ۵۰. گزینه دوم

گزینه اول رشته b^n c^(2n) تولید نمی‌کند!
گزینه سوم لامبدا را تولید نمی‌کند.
گزینه چهارم رشته a^n c^(2n) اولید می‌کند که عضو گرامر نیست.

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

۵۶. گزینه اول.

حداکثر تعداد تعداد توابع ۳۸۰ خواهد بود.
تعداد توابع سراسری رو میخواد که هر تابع به فرم h(x)=ax+b mod n mod 20
تو اینجا مشخصا تعداد کلید‌ها نباید بیشتر از ۲۰ بیشه چون طبق اصلا لانه کبوتری دو کلید خواهند بود با احتمال یک میرن به خونه و یونیورسال بودن رو نقض می‌کنند.

حالا طبق خود مرجع n رو عددی اول در نظر میگیره چون  ax+b mod n هست. حالا اگر n<=19 باشه تعداد توابع میشه 19*20=380
در واقع این تعداد زوج‌های مرتب a و b هست که سایز مجموعه توابع یونیورسال مشخص میکنه.

۵۷. گزینه چهارم

۵۸. گزینه‌ چهار

مورد اول صحیح زیرا گراف همبند و وزن‌ها یکسانه پس bfs بزنیم، همچنین چون گراف همبندعه تعداد یال‌ها حداکثر یه دونه از تعداد رئوس کمترن پس مرتبه O(|E|) است.
گزاره دوم صحیحه کافیه DFS بزنید و یال بک باشه.
گزاره سوم صحیح زیرا یکتایی وزن‌ها باعث یکتایی درخت نهایی خواهد بود
گزاره چهارم درسته کافیه از هیپ فیبوناچی استفاده کنیم در نتیجه مرتبه
Kruskal O(elgn)
Prim O(e+nlogn)
چون گراف همبند است میدانیم که e>=n-1 هست پس درسته این گزاره

۵۹. گزینه دوم (طراح ممکنه نامردی کنه و گزینه ۴ام بزنه چون باگزینه ۴ام الگوریتم داریم)

به کمک LCS میشه (دقت کنید اینجا منظور از LCS طولانی‌ترین زیررشته هست) میشه که مرتبش ان دو حافظه آن n خواهد بود.

۶۰. گزینه سوم
گزینه سوم میشه چون LCS پیدا کنیم در دو ضرب کنیم طول ww رو میده. لازم به ذکره گزینه دوم و چهارم میتونن پاسخی رو برگدونن که اورلپ داشته باشه پس غلطه.

۶۱. گزینه سوم
اثبات استقرایی دارد

۶۲. گزینه چهارم

ما دو زیر ارایه مرتب داریم کافیه شروع زیر آرایه دوم رو پیدا کنیم که با باینری سرچ میشه. فکر کنید شروعش شده t حالا t به علاوه کف رادیکال ان میشه اونی که سوال میخواد که هزینه یافتن t لاگ ان هست هزینه یافتن عنصری که گفته O(1)

۶۳. گزینه دوم

کافیه مکس این دوتا رو j بگیرید، حالا یه ارایه به طول j تعریف کنید و جمله jام رو پیدا کنید که این منجر میشن جمله iام هم پیدا بشه. پس مرتبه
Max(i,j)
هست. مابقی گزینه‌ها به همین دلیل رد میشن

۶۴. گزینه چهارم

شما حداقل در ۳ واحد مجبورین کار‌های سوم تا ۵ام رو اجرا کنید چون پنالتی سنگینی دارند در نتیجه کار هفتم و دوم میشه کل جریمه شما که میشه ۶۳ بهتر از اینم ممکن نیست!

۶۵. گزینه سوم

۶۶. گزینه سوم

هیچ رابطه مجانبی ندارند چون به ازای n های مختلف توان تابع g میتونه عددی بین صفر و دو باشه.

۶۷.گزینه سوم

مورد اول صحیحه میتونیم اگر ماتریس وارن پذیر بود رو وارن اون رو به کمک ضرب ماتریس‌ها محاسبه کنیم (زیاده جزئیاتش)

مورد دوم غلطه درخت بازگشت که بکشیم با فرض اینکه کوچکترین چندجمله‌ای ایکس به توان ۴ هست، تعداد فراخونی‌ها حداقل ۲۱ خواهد بود. رابطه بازگشتی آن: T(n)=4T(n/2)+1 حالا اگر شرط اولیه رو حتی  T(4)=1

بگیریم ۲۱ خواهد بود و حتی اگر طبق واژه حداکثر در سوال، شروط اولیه رو کوچکتر کنیم باز هم تعداد فراخوانی‌ها از 21 بیشتر خواهد شد پس این گزاره غلط است.

مورد سوم صحیحه برای اثبات آن اگر هر یالی را بیشتر از 7 یعنی 8 افزایش دهید به همان اندازه شار بیشینه افزایش می‌یابد که وزن یک یال را 7 واحد افرایش داده بودیم.

جواب سوالات هوش مصنوعی مهندسی کامپیوتر ارشد ۱۴۰۳

69. گزینه 4

70. گزینه 4

71. گزینه 1

72. گزینه 2

73. گزینه 1

74 . گزینه 3

75. گزینه 4 و احتمال کم 2

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

76 . گزینه 3

77. گزینه 3

78. گزینه 2

79. گزینه 1

80. گزینه 3

81. گزینه 1

82. گزینه 4

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

۹۶. گزینه سوم
مورد اول صحیحه سربار ترد سویچ تو کرنل بیشتره
مورد دوم درسته کرنل نمی‌تونه پشتیبانی داشته باشه نسبت به تردهای سطح یوزر. سطح کرنل رو می‌تونه
مورد سوم غلطه یه ترد می‌تونه روی یک متغییر شررطی ساسپند بشه و از اون باید برگرده تا بتونه روی بعدی ساسپند بشه. همزمان روی چندین متغییر شرطی اصلا امکان‌پذیر نیست

۹۷. گزینه سوم

فرض کنید هر فرایند اجرایش بیشتر از ۲۰ میلی ثانیه است در بدترین حالت، فرایند آخر یه بار اجرا شده و دوباره نیاز به اجرا دارد. دور بعدی که نوبت آن شود ابتدا باید ۱۹ پردازه دیگر ۱۰ میلی‌ثاینه اجرا شوند و هر تعویض متن هم ۲ میلی ثانیه اور هد دارد. پس
۱۹*۱۰+۱۹*۲=۲۲۸

۹۸. گزینه اول
طبق کتاب سیلبر شاتز این سوال تمرین فصل بوده:
Which of the following instructions should be privileged?
a. Set value of timer.
b. Read the clock.
c. Clear memory.
d. Issue a trap instruction.
e. Turn off interrupts.
f. Modify entries in device-status table.
g. Switch from user to kernel mode.
h. Access I/O device.
خواندن ساعت سیستم و مورد d دستور ممتاز نیست و در سطح یوزر می‌تواند انجام پذیرد.

۹۹. گزینه چهارم

۱۰۰. گزینه دوم

طبق مرجع FCFS این مشکل رو داره:
Again, all the I/O processes end up waiting in the
ready queue until the CPU-bound process is done. There is a convoy effect as
all the other processeswait for the one big process to get off the CPU. This effect
results in lower CPU and device utilization thanmight be possible if the shorter
processeswere allowed to go first.

۱۰۱. گزینه چهارم

این الگوریتم برای جلوگیری از بن‌بست عمل میکنه اگر نتونه جلوگیری کنه پس بن‌بست داریم و داره بن بست رو تشخیص میده. مرتبه آن n^2m هست که میشود O(75)
To ensure that deadlocks never occur, the system can use either a deadlockprevention
or a deadlock-avoidance scheme.

۱۰۲. گزینه چهارم

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

۱۰۹. گزینه سوم
طبق کتاب سیلبرشاتز:
In general, an SQL view is said to be updatable (i.e., inserts, updates, or deletes can
be applied on the view) if the following conditions are all satisfied by the query defining
the view:

۱۱۰. گزینه چهار
طبق کتاب سیلبرشاتز:

Instead, the delete “cascades” to the course
relation, deleting the tuple that refers to the department that was deleted. Similarly, the
system does not reject an update to a field referenced by the constraint if it violates the
constraint; instead, the system updates the field dept name in the referencing tuples in
course to the new value as well

۱۱۱. گزینه یک
طبق مرجع سیلبرشاتز چالش اصلی تکامل اسکیما، همان گزینه اول است.
Database design is usually not a one-time activity. The needs of an organization evolve
continually, and the data that it needs to store also evolve correspondingly. During
the initial database-design phases, or during the development of an application, the
database designer may realize that changes are required at the conceptual, logical, or
physical schema levels. Changes in the schema can affect all aspects of the database
application. A good database design anticipates future needs of an organization and
ensures that the schema requires minimal changes as the needs evolve.

گزینه 1: تغییر Schema بدون اختلال در دسترسی کاربران به پایگاه داده و بدون از دست دادن یا آسیب به داده های موجود، یک چالش است.

گزینه2: تغییر Schema همیشه نیازمند بازنویسی کل برنامه های کاربردی نیست. در برخی موارد، می توان با استفاده از تکنیک های انتقال داده، برنامه های موجود را با Schema جدید سازگار کرد.

گزینه 3: Schema Evolution در همه انواع پایگاه داده ها، از جمله پایگاه داده های رابطه ای، شی گرا و NoSQL امکان پذیر است.

گزینه 4: Schema Evolution به معنای تغییر داده های ذخیره شده در پایگاه داده نیست. در عوض، ساختار پایگاه داده را تغییر می دهد. در حالی که این امر می تواند منجر به از دست رفتن داده ها شود، ضروری نیست.

۱۱۲. چهارم
طبق سیلبرشاتز:
Specialization
An entity set may include subgroupings of entities that are distinct in some way from
other entities in the set. For instance, a subset of entities within an entity set may have
attributes that are not shared by all the entities in the entity set. The E-R model provides
a means for representing these distinctive entity groupings.
In terms of an E-R diagram, specialization is depicted by a hollow arrow-head pointing
from the specialized entity to the other entity (see Figure 6.18). We refer to this relationship
as the ISA relationship, which stands for “is a” and represents, for example,
that an instructor “is a” employee.

برای تعریف یک سلسله مراتب وراثت بین کلاسها یا جداول در پایگاه داده استفاده می‌شود. در این سلسله مراتب، یک کلاس یا جدول خاص (کلاس یا جدول فرعی) به عنوان زیرمجموعه‌ای از یک کلاس یا جدول دیگر (کلاس یا جدول اصلی) تعریف می‌شود. این رابطه به این معنی است که کلاس یا جدول فرعی تمام ویژگی‌ها و خصوصیات کلاس یا جدول اصلی را به ارث می‌برد، و می‌تواند ویژگی‌ها و خصوصیات خاص خود را نیز داشته باشد.

۱۱۳. گزینه سوم و اگر خطای کامپایلری نادیده بگیریم 2
مورد اول غلطه ما نام دپارتمان میخواییم رفته ایدی برگردونده
موردم دوم غلطه دپارتمان‌هایی که بدون کارمند باشن رو هم برمی‌گردونه
مورد سوم درسته چون دقیقا کارمندانی دپارتمان‌ها رو برمیگردونه
مورد چهارم درست نیست اومده ایدی دپارتمان رو با ایدی کارمند تطابق داده

گزینه 1: فقط نام و شناسه دپارتمان کارمندان را برمی‌گرداند، نه نام دپارتمان.
گزینه 2: از یک RIGHT OUTER JOIN استفاده می‌کند، که به این معنی است که همه سطرها از جدول Departments، حتی اگر با هیچ سطری در جدول Employees مطابقت نداشته باشند، برگردانده می‌شوند. این می‌تواند منجر به نتایج NULL و سطرهای آویزان شود.

گزینه 3: از یک INNER JOIN استفاده می‌کند، که به این معنی است که فقط سطرهایی از جداول Employees و Departments که با یکدیگر مطابقت دارند، برگردانده می‌شوند. این تضمین می‌کند که فقط نتایج مورد نظر ما برگردانده می‌شوند.

گزینه 4: از یک LEFT OUTER JOIN استفاده می‌کند، که به این معنی است که همه سطرها از جدول Employees، حتی اگر با هیچ سطری در جدول Departments مطابقت نداشته باشند، برگردانده می‌شوند. این می‌تواند منجر به نتایج NULL و سطرهای آویزان شود.

۱۱۴. گزینه سوم
گزینه اول و آخر نیست یه نگاه کنید برای این مواقع اسرشن به کار برده مرجع نه تریگر مورد اول هم که غلطه کلا.
گزینه دوم ظاهرا خطای نحوی داره و گزینه سومه

گزینه 1: این گزینه یک constraint به نام SalaryBudgetCheck به جدول Employees اضافه می کند. این constraint بررسی می کند که آیا مجموع حقوق (SUM(Salary)) در هر بخش از بودجه آن بخش (SELECT Budget FROM Departments WHERE DepartmentID = Employees.DepartmentID) بیشتر است یا خیر. اگر بیشتر باشد، constraint اجرا نمی شود و یک خطا رخ می دهد.

گزینه 2: این گزینه یک assertion به نام SalaryBudgetCheck ایجاد می کند. این assertion بررسی می کند که آیا هیچ کارمندی در هیچ بخشی وجود دارد که حقوق او از بودجه آن بخش بیشتر باشد یا خیر. اگر چنین کارمندی وجود داشته باشد، assertion اجرا نمی شود و یک خطا رخ می دهد.

گزینه 3: این گزینه نیز یک assertion به نام SalaryBudgetCheck ایجاد می کند. این assertion مشابه گزینه 2 است، اما به جای بررسی وجود کارمند با حقوق بیشتر از بودجه، بررسی می کند که آیا مجموع حقوق در هر بخش از بودجه آن بخش بیشتر است یا خیر.

گزینه 4: این گزینه یک trigger به نام SalaryBudgetCheck ایجاد می کند. این trigger قبل از INSERT یا UPDATE هر ردیف در جدول Employees اجرا می شود. این trigger بررسی می کند که آیا حقوق جدید کارمند از بودجه بخش او بیشتر است یا خیر. اگر بیشتر باشد، trigger اجرا نمی شود و یک خطا رخ می دهد.

سوالات SQL اغلب در کنکور خطای نحوی داره و اصلا اجرا نمیشه یا گاها در کامپایلرهای مختلف رفتارهای متفاوت دارد.

بهتره این سوال حذف بشه. هر گزینه نگاه میکنی یه خطای نحوی داره.

۱۱۵. گزینه دوم
دو مورد آخر غلطه فقط