علوم کامپیوتر
علوم کامپیوتر · کد 1209
سوالات کنکور ارشد علوم کامپیوتر ۱۳۹۸
سوالات کنکور کارشناسی ارشد علوم کامپیوتر سال ۱۳۹۸ (1398) با پاسخ تشریحی — 135 سؤال، هر کدام با تصویر اسکن‌شدهٔ اصل سؤال و حل کامل و گام‌به‌گام که با کلید رسمی سازمان سنجش راستی‌آزمایی شده است. هر سؤال را در ادامه باز کنید یا دفترچهٔ سوالات را همراه با پاسخنامه دانلود کنید.
آسانمتوسطسخت
زبان عمومی و تخصصی
English (General & Specialized)30/30 · سوال 1–30فهرست 30 سؤال این بخش
- ۱.Some vegetarians are not just indifferent to meat; they have a/an ----------- toward it.
- ۲.یک مطالعه‌ی اخیر نشان می‌دهد که فراگیری و گاهی سوءاستفاده از تلفن‌های همراه و رایانه‌ها در برخی افراد به…
- ۳.My niece has a ------------ imagination. She can turn a tree and a stick into a castle and a wand and spend hours in…
- ۴.صدای خوش‌آهنگ (دلنشین) خواننده، شنوندگان را برای دو ساعت ----------- نگه داشت.
- ۵.خانواده، اقوام و دوستان او هنوز به این امید چنگ زده‌اند که جف روزی خودش را از این مهلکه‌ی ویرانگری که اکنون در آن…
- ۶.Logan has been working long hours, but that is no excuse for him to be ----------- to customers.
- ۷.اگرچه او ----------- شناخته شد، اما همچنان اصرار داشت که بی‌گناه است و به‌دروغ متهم شده است.
- ۸.پوست ملوان پیر، از سال‌ها قرار گرفتن در معرض آفتاب و باد، چروکیده و ----------- شده بود.
- ۹.بانیان (سرمایه‌گذاران) پیش از سرمایه‌گذاری پولشان در پروژه، نظرسنجی‌ای انجام دادند تا ----------- پروژه را بررسی کنند.
- ۱۰.این توضیحی بیش از حد ----------- برای این پدیده‌ی عجیب است — مطمئنم چیزی پیچیده‌تر در کار است.
- ۱۱.متن زیر را بخوانید و تصمیم بگیرید کدام گزینه (۱)، (۲)، (۳) یا (۴) بهترین گزینه برای جای خالی است. Some researchers…
- ۱۲.متن زیر را بخوانید و تصمیم بگیرید کدام گزینه (۱)، (۲)، (۳) یا (۴) بهترین گزینه برای جای خالی است. Some researchers…
- ۱۳.متن زیر را بخوانید و تصمیم بگیرید کدام گزینه (۱)، (۲)، (۳) یا (۴) بهترین گزینه برای جای خالی است. Some researchers…
- ۱۴.متن زیر را بخوانید و تصمیم بگیرید کدام گزینه (۱)، (۲)، (۳) یا (۴) بهترین گزینه برای جای خالی است. Some researchers…
- ۱۵.متن زیر را بخوانید و تصمیم بگیرید کدام گزینه (۱)، (۲)، (۳) یا (۴) بهترین گزینه برای جای خالی است. Some researchers…
- ۱۶.متن زیر را بخوانید و با انتخاب بهترین گزینه به پرسش پاسخ دهید. PASSAGE I Perhaps the richest and most exciting area of…
- ۱۷.متن زیر را بخوانید و با انتخاب بهترین گزینه به پرسش پاسخ دهید. PASSAGE I Perhaps the richest and most exciting area of…
- ۱۸.متن زیر را بخوانید و با انتخاب بهترین گزینه به پرسش پاسخ دهید. PASSAGE I Perhaps the richest and most exciting area of…
- ۱۹.متن زیر را بخوانید و با انتخاب بهترین گزینه به پرسش پاسخ دهید. PASSAGE I Perhaps the richest and most exciting area of…
- ۲۰.متن زیر را بخوانید و با انتخاب بهترین گزینه به پرسش پاسخ دهید. PASSAGE I Perhaps the richest and most exciting area of…
- ۲۱.بخش زیر از PASSAGE 2 را بخوانید و به پرسش پاسخ دهید. In comparison with facsimile, which has become very popular in…
- ۲۲.متن زیر را که بخشی از PASSAGE 2 است بخوانید و به پرسش پاسخ دهید. There is a similar comparison of electronic mail with…
- ۲۳.متن زیر را که بخشی از پاراگراف ۱ از PASSAGE 2 است بخوانید و به پرسش پاسخ دهید. In comparison with facsimile, which has…
- ۲۴.بخش زیر از PASSAGE 2 را بخوانید و به پرسش پاسخ دهید. As a final application, one might want to use a remote computer…
- ۲۵.متن زیر را که بخشی از PASSAGE 2 است بخوانید و به پرسش پاسخ دهید. As a final application, one might want to use a remote…
- ۲۶.متن زیر را که بخشی از پاراگراف ۲ از PASSAGE 3 است بخوانید و به پرسش پاسخ دهید. Thus far, we know of no superlative…
- ۲۷.متن زیر را که بخشی از PASSAGE 3 است بخوانید و جمله را با انتخاب گزینه‌ای که با معنای متن هماهنگ است کامل کنید. Solving…
- ۲۸.متن زیر را که بخشی از PASSAGE 3 است بخوانید و به پرسش پاسخ دهید. Direct approach. By a direct method, we mean a…
- ۲۹.بخش زیر از PASSAGE 3 را بخوانید و به سؤال پاسخ دهید. PASSAGE 3 (بخشی از متن): Solving an IEP can generally be regarded…
- ۳۰.بخش زیر (آخرین پاراگراف PASSAGE 3) را بخوانید و به سؤال پاسخ دهید. PASSAGE 3 (آخرین پاراگراف): Many classical results…
دروس پایه
Basic Mathematics35/35 · سوال 31–65فهرست 35 سؤال این بخش
- ۳۱.مقدار lim_(n→∞)(frac 1 sqrt n^2+1 +frac 1 sqrt n^2+2 +⋯+frac 1 sqrt n^2+n ) کدام است؟
- ۳۲.اگر A = p ∈ (∘,∞) ∑_(n=1)^(∞) (n√(n) - 1)^p < ∞ ، آنگاه A کدام است؟
- ۳۳.مقدار lim_(x→ 0) dfrac e-(1+x)^(1/x) x کدام است؟
- ۳۴.مقدار ∫_1^(∞) dfrac dx xsqrt 1+x^2 کدام است؟
- ۳۵.سری مکلورن تابع f(x) = dfrac x (1-x^2)^2 در فاصلهٔ x < 1 ، کدام است؟
- ۳۶.مساحت ناحیه محدود به منحنی‌های r = sin 2θ و r = cos 2θ ، کدام است؟
- ۳۷.کدام گزینه در مورد lim_((x,y)→(∘,∘))(x+sin y)/(y+sin x) درست است؟
- ۳۸.مقدار ∫_0^1 ∫_(x^2)^1 e^(y^(3/2)) dy dx کدام است؟
- ۳۹.مساحت بخشی از رویه‌ی z² = 2xy واقع در یک هشتم اول فضا بین صفحات x = ۲، y = ۱ و صفحات مختصات کدام است؟
- ۴۰.میدان نیروی F(x,y) = (3y^2+2, 16x) ذره‌ای را از نقطه (1,0) به نقطه (-1,0) در مسیر b^2x^2+y^2=b^2 جابه‌جا می‌کند. کار…
- ۴۱.نقیض گزاره زیر کدام است؟ به ازاء هر دو عدد α و β اگر α u+β v=۰ آنگاه α=β=۰ .
- ۴۲.کدام گزاره درست است؟
- ۴۳.فرض کنید P(X) گردایهٔ همهٔ زیرمجموعه‌های X باشد. برای دو مجموعهٔ A و B کدام گزینه درست نیست؟
- ۴۴.فرض کنید N نمایش اعداد طبیعی باشد. رابطهٔ R₁ را روی N^N ، رابطهٔ R₂ را روی N و رابطهٔ R₃ را روی N×N به صورت زیر تعریف…
- ۴۵.عدد اصلی مجموعهٔ همهٔ توابع اکیداً نزولی از N به N کدام است؟ (عدد اصلی N را با ℵ_0 نمایش می‌دهیم.)
- ۴۶.اگر V= (a+۳b+۴c+۲d , ۲a+۲b+۴c , ۲b+۲c+۲d , -b-c-d) a,b,c,dinR آنگاه بعد زیرفضای V از R^۴ کدام است؟
- ۴۷.A یک ماتریس ۲×۲ با درایه‌های حقیقی است که چند جمله‌ای مشخصهٔ آن برابر است با x^۲+۲x+۳ . مقدار tr(A^۲) برابر است با:
- ۴۸.تبدیل خطی T:R^2toR^2 با ضابطهٔ T x ; y = x+y ; 2x-y داده شده است. ماتریس تبدیل خطی T نسبت به پایه‌های استاندارد، کدام…
- ۴۹.اگر A یک ماتریس ۳×۳ با چندجمله‌ای مشخصه ۳ - ۲x - x^۳ باشد، آنگاه چندجمله‌ای مشخصه‌ی ماتریس A^(-۱) کدام است؟
- ۵۰.فرض کنیم p_2(R) فضای چند جمله‌ای‌های از درجه حداکثر ۲ روی R باشد و تبدیل خطی T : p_2(R) → p_2(R) با ضابطه T(f) = f + f'…
- ۵۱.فرض کنید تابع f:RtoR در همهٔ نقاط گنگ پیوسته و مقدار آن در همه نقاط گویا برابر ۲ باشد. کدام گزینه دربارهٔ تابع f درست…
- ۵۲.فرض کنید AsubseteqR و B= xinR:inf_(a∈ A) x-a =0 . کدام گزینه درست است؟
- ۵۳.دنباله‌ی a_n = underbrace sinsin…sin _(n بار)((nπ)/(۲n+۱)) را در نظر بگیرید. در مورد حد دنباله‌ی a_n کدام گزینه درست…
- ۵۴.در مورد سری ∑_(n=1)^(∞) (-1)^n 1/(ln(n+1)) کدام گزینه درست است؟
- ۵۵.فرض کنید تابع f بر [a,b] انتگرال‌پذیر باشد و تابع F:[a,b]→ℝ با ضابطه F(x)=∫ₐˣ f(t)dt تعریف شود. کدام گزینه درست است؟
- ۵۶.در یک دستگاه ممیز شناور نرمال شده برای نمایش اعداد حقیقی در مبنای ۸ با ۳ رقم مانتیس و روش گرد کردن، فاصله بین عدد ۱۳…
- ۵۷.جواب مسئله min_x Ax - b _2 که در آن، A = A^T ، x^() است اگر و تنها اگر ............... باشد.
- ۵۸.اگر f(x) = sin ۲x، آنگاه مقدار کسرهای تفاضلی [۰,۰,۰]f و f[π/۲ , π/۲ , π/۲ , π/۲] به‌ترتیب برابرند با .................
- ۵۹.فرض کنید f(x) = x^m(x^p - x^n) که در آن m ، p و n اعداد صحیح مثبت هستند. q(x) را چند جمله‌ای درون‌یاب برای m+p+1 دادهٔ…
- ۶۰.فرض کنید تابع f بر بازه [a,b] مشتق‌پذیر، h = b−a و b)f'(b) ∫_a^b f(x)dx ≈ hf(b) - (h^۲)/۲f'(b) . درجه دقت فرمول و…
- ۶۱.انحراف معیار و صدک مرتبه ۲۵ام برای ۲۰ داده به ترتیب برابر صفر و ۱۰ است. میانگین داده‌ها کدام است؟
- ۶۲.n نفر به تصادف روی n صندلی در یک ردیف می‌نشینند. احتمال اینکه دو نفر مشخص A و B کنار هم قرار نگیرند، کدام است؟
- ۶۳.فرض کنید A یک مجموعهٔ n = ۲k عضوی باشد. تعداد زیرمجموعه‌های غیرتهی A که تعداد اعضای آن‌ها زوج باشد، کدام است؟
- ۶۴.کیسه‌ای شامل ۳ سکه است که یکی از آن‌ها سالم می‌باشد. احتمال پشت شدن رو دو سکه ناسالم ۳/۵ و ۱/۱۰ است. یک سکه را به تصادف…
- ۶۵.در جعبهٔ شمارهٔ یک، ۳ مهرهٔ سفید و ۲ مهره سیاه و در جعبهٔ شمارهٔ دو، ۵ مهرهٔ سفید و ۵ مهرهٔ سیاه وجود دارد. یک تاس سالم…
ساختمان داده، طراحی الگوریتم و نظریه زبان‌ها
Data Structures, Algorithms & Theory30/30 · سوال 66–95فهرست 30 سؤال این بخش
- ۶۶.در الگوریتم مرتب‌سازی ادغامی (Merge sort) برای مرتب‌سازی لیست‌های زیر ۲۰ عنصری از الگوریتم مرتب‌سازی درجی (Insertion…
- ۶۷.فرض کنید ( x = (x_1, x_2, ..., x_n و ( y = (y_1, y_2, ..., y_m دو لیست پیوندی خطی ساده باشند. مرتبه زمانی الگوریتمی…
- ۶۸.در درخت جستجوی باینری زیر با حذف ریشه‌یک از عناصر زیر جایگزین می‌شود؟
- ۶۹.کمترین تعداد محاسبات برای ضرب دنباله‌ای از چهار ماتریس زیر کدام است؟ A_(۲× ۵) × B_(۵× ۴) × C_(۴× ۲۰) × D_(۲۰× ۱۰)
- ۷۰.مرتبه زمانی الگوریتم زیر کدام است؟ f(n) x = ۲; y = ۱; while (y <= n) y = y × x; x = x × x;
- ۷۱.اعداد ۱ تا ۶ به ترتیب از کوچک به بزرگ در ورودی یک پشته خالی (Stack) داده شده است و اعمال زیر بر روی پشته قابل انجام…
- ۷۲.فرض کنید در برنامه زیر C = aux(A,B) دو ماتریس A و B با اندازه n×n را در هم ضرب کرده و نتیجه را در C برمی‌گرداند. مقدار…
- ۷۳.در صورتی که جدول فراوانی نسبی کاراکترهای زیر را داشته باشیم، با استفاده از روش رمزگذاری هافمن معادل رمزگذاری‌شدهٔ کلمهٔ…
- ۷۴.تابع زیر آدرس ریشه یک درخت را دریافت می‌کند. این تابع چه عملی انجام می‌دهد؟ int func(TreeNode T) if (T == NULL)…
- ۷۵.فرض کنید با استفاده از تابع هش همانی h(x) = x که با استفاده از linear probing پیاده‌سازی شده است داده‌هایی را در یک…
- ۷۶.در یک گراف دوبخشی که هر بخش آن n/2 رأس داشته باشد مسأله پوشانی کمینه درخت (MST) را می‌توان در چه زمانی حل کرد؟
- ۷۷.رابطه دنباله عددی G که توسط تابع زیر تولید می‌شود با دنباله عددی فیبوناچی کدام است؟ G(۰) = ۰ G(n) = n - G(G(n-۱)) n > ۱
- ۷۸.فرض کنید SAT نشان‌دهندهٔ مسئله تصمیم‌گیری صدق‌پذیری و HAM نشان‌دهندهٔ مسئله تصمیم‌گیری گراف هامیلتونی باشد. در این صورت…
- ۷۹.اگر T(n) = 2T(n/4) + θ(1) از مرتبه θ(√n) باشد، آنگاه T(n) = 2T(n/4) + θ(√n) از کدام مرتبه است؟
- ۸۰.اگر U(m) = T(r^m) و T(n) = T(n/۲) + log n باشد، آنگاه رابطه بازگشتی U کدام است؟
- ۸۱.یک گراف وزن‌دار در نظر بگیرید که وزن تمام یال‌های آن ۱ است. برای یافتن مسیر کمینه بین دو رأس u و v استفاده از کدام…
- ۸۲.اگر یک درخت AVL با یک گره دارای عمق صفر باشد، آنگاه کمترین و بیشترین تعداد گره در یک درخت AVL بالانس با عمق ۵ چقدر است؟
- ۸۳.در یک هیپ (heap) با اندازه n حداکثر تعداد گره‌های چپ ریشه چند است؟
- ۸۴.آرایه n عضوی A را k چرخش مرتب شده می‌گوییم اگر بتوان اعداد آن را با k چرخش مرتب نمود. برای مثال [۳۵،۴۲،۵،۱۵،۲۷،۲۱] یک ۲…
- ۸۵.فرض کنید می‌خواهیم n داده را با عوض کردن داده‌ها مرتب کنیم. در الگوریتم این محدودیت را اعمال می‌کنیم که عناصر A[i] با…
- ۸۶.دو گرامر زیر را در نظر بگیرید. آنگاه کدام مورد صحیح است؟ G۱ : S → aS S → aSbS S → c G۲ : S₁ → T S₁ → U T → aTbT T → c U…
- ۸۷.زبان L کدام است؟ با این شرط که ε ∈ L ∀x,y ∈ L axby , bxay ∈ L ( n_a(x) : تعداد کاراکتر a در رشته x )
- ۸۸.فرض کنید L ⊆ a ^() باشد، کدام جمله زیر صحیح است؟
- ۸۹.برای کدام یک از زبان‌های زیر می‌توان یک NFA بدون ε ارائه داد که فقط دارای یک حالت پذیرش باشد؟
- ۹۰.زبان‌های B_1= 1^k y 1^k y∈ 0,1 ^() و k≥ 1 و y شامل حداقل k تا یک و B_2= 1^k y 1^k y∈ 0,1 ^() و k≥ 1 و y شامل حداکثر k…
- ۹۱.تفاوت ماشین‌های تورینگی که فقط زبان‌های منظم را می‌پذیرند با ماشین‌های تورینگ استاندارد کدام است؟
- ۹۲.کدام‌یک از جملات زیر صحیح است؟
- ۹۳.همهٔ عبارات زیر صحیح‌اند، به جز:
- ۹۴.کدام یک از زبان‌های زیر مستقل از متن هستند ولی زبان منظم نیستند؟
- ۹۵.همه موارد زیر صحیح‌اند، به‌جز:
مبانی منطق و نظریه محاسبه
Logic & Computation20/20 · سوال 96–115فهرست 20 سؤال این بخش
- ۹۶.فرض کنید تعبیرهای زیر را برای اعداد طبیعی در نظریهٔ مجموعه‌های ZFC داشته باشیم: ∅ := ، 1 := ∘ ، 2 := ∘,1 و ........ ، ⟨…
- ۹۷.کدام‌یک از هم‌ارزی‌های منطقی ادعا شده زیر برقرار است؟
- ۹۸.برای اثبات کدام‌یک از احکام زیر به اصل انتخاب نیاز نیست؟
- ۹۹.کدام‌یک از مجموعهٔ ادواتِ معرفی شده، به‌طور تابعی کامل نیست؟
- ۱۰۰.تابع بازگشتی f روی گزاره‌های منطق گزاره‌ها به‌صورت استقرایی تعریف می‌شود. برای هر P اتمی: −f(p) = ۱ −f(¬A) = ۲f(A) −f(A…
- ۱۰۱.می‌خواهیم تابع f را به‌صورت استقرایی روی گزاره‌ها (فرمول‌های منطق گزاره‌ای که با اتم‌های P₁، P₂، ... و ادوات منطقی ∧…
- ۱۰۲.فرض کنید A(p,q,r) یک گزاره باشد که در آن تنها از سه متغیر اتمی p و q و r استفاده شده و می‌دانیم (p → (q → r)) → A…
- ۱۰۳.همهٔ احکام زیر صحیح‌اند، به‌جز:
- ۱۰۴.فرض کنید Γ مجموعه‌ای از گزاره‌ها باشد. گوییم Δ یک پایه برای Γ است، اگر (۱) Δ ⊆ Γ و (۲) برای هر A ∈ Γ داریم Δ ⊢ A (۳)…
- ۱۰۵.اگر برای مجموعهٔ X مجموعهٔ توانی X را با P(X) نشان داده و برای هر n قرار دهید: P^((n))(X)=P(P^((n-1))(X)) . در این صورت…
- ۱۰۶.فرض کنید که S ساختاری در یک زبان مرتبهٔ اول شامل نماد تساوی و با جهان ۱,۲ باشد. S چه تعداد از جملات زیر را برآورده…
- ۱۰۷.چند مورد از گزاره‌های زیر معتبر است؟ p → (q → p) ((p → q) ∧ ¬ q) → ¬ p (p → q) → ((p → ¬ q) → ¬ p) p → (q → (p ∧ q))
- ۱۰۸.فرض کنید Σ مجموعه‌ای از گزاره‌هایی باشد که از اتم‌هایی که از اتم‌های (نمادهای گزاره‌ای ساده) A_1, …, A_n تشکیل شده‌اند.…
- ۱۰۹.فرض کنید A یک مجموعه متناهی و A → A : f یک تابع باشد. کدام‌یک از گزینه‌های زیر صحیح است؟
- ۱۱۰.فرض کنید X یک مجموعه نامتناهی و P یک افراز X باشد. اصل انتخاب میگوید یک زیرمجموعه X مانند R وجود دارد بهطوریکه:
- ۱۱۱.در یک قطعه از یک برنامه کامپیوتری، n متغیری صحیح است و آرایه A[1] ، ...، A[20] به‌صورت زیر تعریف شده است: for n := 1…
- ۱۱۲.نقیض سور (∃x)[p(x) → (q(x) ∧ r(x)) ] کدام است؟
- ۱۱۳.کدام‌یک از گزاره‌های زیر همواره درست است؟
- ۱۱۴.اگر نظریه Γ ∪ φ → ψ سازگار باشد، آنگاه کدام مورد صحیح است؟
- ۱۱۵.همه استنتاج‌های زیر درست‌اند، به‌جز:
ریاضیات گسسته و مبانی ترکیبیات
Discrete Math & Combinatorics20/20 · سوال 116–135فهرست 20 سؤال این بخش
- ۱۱۶.به چند طریق می‌توان ۷ مهره رُخ یکسان را در یک صفحه شطرنجی ۸×۸ قرار داد بهطوری که هیچ دوتایی از آن‌ها همدیگر را تهدید…
- ۱۱۷.گراف G به‌صورت «هر زیر مجموعه ۳ عضوی از ۱,۲,...,۱۰ را یک رأس گراف در نظر می‌گیریم. دو رأس A و B را به هم وصل می‌کنیم…
- ۱۱۸.حداقل چه تعداد عدد متمایز دلخواه از مجموعهٔ 1,2,…,10 باید برداریم تا مطمئن باشیم که در بین اعداد انتخاب‌شده، دو عدد با…
- ۱۱۹.به چند طریق رئوس گراف زیر را با ۵ رنگ مختلف رنگ‌آمیزی کرد بهطوری که هیچ دو رأس مجاوری هم رنگ نباشند؟ (امکان دارد از…
- ۱۲۰.اگر تابع مولد دنباله‌ی a_n _(n=0)^(∞) برابر A(x) و تابع مولد دنباله‌ی b_n _(n=0)^(∞) برابر B(x) باشد، آنگاه اگر C_n…
- ۱۲۱.تعداد راه‌های افراز 1,…,8 به زیر مجموعه‌های ۲ یا ۴ عضوی برابر است با:
- ۱۲۲.می‌خواهیم با شرایط زیر ۲۰ عدد میوه بخریم: (۱) تعداد سیب‌ها زوج باشد. (۲) تعداد موزها مضرب ۳ باشد. (۳) حداکثر ۱ هندوانه…
- ۱۲۳.تعداد جایگشت‌های (Π_1, …, Π_10) از مجموعهٔ 1, …, 10 بهطوریکه به‌ازای هر 1 ≤ k ≤ 10 داشته باشیم π_k - k ≤ 1 ، برابر…
- ۱۲۴.برای هر جایگشت π = (π_1, π_2, …, π_n) از اعضای X = 1, 2, …, n ، f_k(π) برابر تعداد زیرمجموعه‌های k عضوی A از X تعریف…
- ۱۲۵.می‌خواهیم سه مجموعه‌ی A ، B و C از زیرمجموعه‌های مجموعه‌ی X= 1,2,3,4,5 انتخاب کنیم بهطوری که A⊆ B⊂ C و A≠ B و B≠ C…
- ۱۲۶.گراف مسطح و همبند G از مرتبه ۱۰، دقیقاً ۴ وجه مثلث شکل دارد. حداکثر تعداد یال‌های G چقدر است؟
- ۱۲۷.رابطهٔ R روی گراف‌های متناهی از مرتبه ۴ به‌صورت زیر تعریف می‌شود: GRH ⇔ q(G) = q(H), Δ(G) = Δ(H) چند کلاس هم‌ارزی تحت…
- ۱۲۸.کمترین مقدار n را بیابید بهطوری که گزاره زیر همیشه درست باشد: «یال‌های K_n را به هر شکل دلخواه با دو رنگ قرمز و آبی رنگ…
- ۱۲۹.گراف زیر دارای چند درخت فراگیر است؟
- ۱۳۰.تعداد درخت‌های فراگیر گراف برچسب‌گذاری شدهٔ K_5 با Δ ≤ 3 برابر است با (منظور از Δ ماکزیمم درجهٔ درخت مورد نظر است.)
- ۱۳۱.تعداد n بیضی در صفحه رسم شده‌اند بهطوری که هر دو بیضی یکدیگر را در ۲ نقطه قطع می‌کنند و هیچ ۳ بیضی از یک نقطه…
- ۱۳۲.تعداد رابطه‌های پادمتقارن روی مجموعه A = ۱,۲,۳,۴ که شامل (۱,۲) باشد اما شامل (۳,۴) نباشد، چندتاست؟
- ۱۳۳.متحرکی در نقطه (۰،۰) از صفحه مختصات قرار دارد، این متحرک می‌تواند دو نوع حرکت به‌صورت S : (x,y) → (x+۱,y+۱) و R : (x,y)…
- ۱۳۴.دو دور C_5 و C_6 که از طریق یک یال به هم چسبانده‌ایم به چند طریق می‌توان رئوس این گراف را با ۳ رنگ، رنگ کرد بهطوری که…
- ۱۳۵.ضریب جملهٔ x^۳۰۲ در عبارت dfrac 1 (1-x^۲)(1-x^۳)(1-x^۶) برابر است با:
راهنماهای دیگر این کنکور
سوالات کنکور ارشد علوم کامپیوتر با پاسخ تشریحی
همهٔ سال‌ها، به تفکیک زیرآزمون، مطابق کلید رسمی.
ضرایب کنکور ارشد علوم کامپیوتر ۱۴۰۶ به تفکیک گرایش (کد ۱۲۰۹)
فهرست رسمی دروس امتحانی ۱۴۰۶ و ضریب هر درس در هر گرایش (کد ضریب)، همراه با تغییرات نسبت به سال قبل.
منابع کنکور ارشد علوم کامپیوتر ۱۴۰۶: بهترین کتاب‌های هر درس
کتاب‌های مرجع دانشگاهی و کنکوری هر درس، پرتکرارترین مباحث کنکور و ترتیب پیشنهادی مطالعه.
برنامه مطالعاتی کنکور ارشد علوم کامپیوتر ۱۴۰۶: از امروز تا روز آزمون
اولویت دروس بر اساس ضرایب رسمی، نقشهٔ راه مرحله‌به‌مرحله تا روز آزمون و تقسیم ساعت هفتگی برای روزی ۲، ۴ یا ۶ ساعت.