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

حل تشریحی سوالات معماری کامپیوتر - کنکور ارشد مهندسی کامپیوتر 1399

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

درباره آزمون زبان عمومی (انگلیسی)(15 سوال)زبان تخصصی (انگلیسی)(15 سوال)ریاضی عمومی ( 1 و 2 )(6 سوال)امار و احتمال(5 سوال)ریاضیات گسسته(5 سوال)نظریه زبان‌ها و ماشین‌ها(10 سوال)مدار منطقی(12 سوال)معماری کامپیوتر(12 سوال)ساختمان داده‌ها(7 سوال)طراحی الگوریتم(7 سوال)سیستم‌های عامل(10 سوال)شبکه‌های کامپیوتری(10 سوال)هوش مصنوعی(10 سوال)پایگاه داده (10 سوال)

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

12 سوال

73.

اعدا 3 بیتی دودویی محض بدون علامت $A = a_{2} a_{1} a_{0}$ ، $B = b_{2} b_{1} b_{0}$ و $D = d_{2} d_{1} d_{0}$ مفروضند. خروجی مدار زیر کدام است؟

if D<4 then S = A+B+1 else S = A+B;

if D>3 then S = 2(A+B+1) else S = A+B;

if D>3 then S = 2A+2B+2 else S = 2A+2B;

if D<4 then S = 2A+2B+1 else S = 2A+2B;

مشاهده پاسخ ها

74.

کدام گزاره صحیح نیست؟

کمترین تعداد ممکن جمع/تفریق، در ضریب دو عدد علامت دار در الگوریتم Booth صفر است

الگوریتم Booth برای ضرب دو عدد علامت دار ، در نمایش complement $2^{'} s$ هم قابل استفاده است

با عوض کردن جای دو عامل ضرب (عملوند اول و عملوند دوم ضرب) در الگوریتم Booth تعدادم گام‌ها ثابت میماند

تعداد گام‌ها برای محاسبه حاصل ضرب دو عدد n بیتی با استفاده از الگوریتم Booth کمتر از الگوریتم add-and-shift است

مشاهده پاسخ ها

75.

مسیر داده (datapath) ریز داده شده است و ALU تنها عملیات ضرب ، جمع و انتقال (خروجی برابر با یکی از ورودی‌ها ) دارد. برای محاسبه x( x+2 ) و ثبت ان در RA حداقل چند کلاک لازم است؟

3 کلاک

4 کلاک

5 کلاک

با این مسیر داده و قابلیت‌های ALU امکان پذیر نیست

مشاهده پاسخ ها

76.

اگر حجم حافظه اصلی 4 مگابایت باشد، و حافظه Cache بصورت way Set Associative 4- باشد و دارای گنجایش 128 کیلوبایت باشد. با فرض اینکه هر بلوک 16 بایت است، میزان سربار اضافه شده به Cache (شامل فیلد نشان: tag و بیت اعتبار: valid) چند کیلوبایت است؟

مشاهده پاسخ ها

77.

در کامپیوتری طول دستورات 14 بیتی و فیلدهای مربوط به ادرس 5 بیتی است. اگر این پردازنده 14 دستور مختلف دو اپرندی و 60 دستور یک اپرندی داشته باشد، تعداد دستورات صفر اپرندی این پردازنده کدام است؟

128

160

مشاهده پاسخ ها

78.

یک پردازنده با 5 مرحله مطابق شکل زیر در نظر بگیرید. اگر تاخیر ثبات‌هایی که برای پایپ لاین شدن اضافه می‌شوند. برابر 1 نانوثانیه باشد، بیشترین میزان تسریع این پایپ لاین چند نانو ثانیه است؟

3/2

3/5

مشاهده پاسخ ها

79.

شکل سمت چپ زیر یکی از طبقات یک مدار حسابی است که ورودی‌های (بیت نقلی) را گرفته، خروجی Y را بر حسب B,A و $C_{in}$ محاسبه میکند. (در شکل، محل اتصال $b_{i}$ یا مکمل ان $b_{i}^{'}$ ، عمدا مشخص نشده است). $F A_{i}$ یک تمام افزا (Full adder) برای بیت i ام است.

با توجه به جدول عملکرد سمت راست، مقادیر (u,v,w,z) به ترتیب کدام است؟

$(b_{i}, b_{i}^{'}, 0, 1)$

$(b_{i}^{'}, b_{i}, 0, 1)$

$(1, 0, b_{i}, b_{i}^{'})$

$(0, 1, b_{i}^{'}, b_{i})$

مشاهده پاسخ ها

80.

مقادیر حافظه در ادرس‌های مختلف در شکل زیر مشخص شده است.

ثبات‌های C,B,A و D نیز به ترتیب با مقادیر اولیه:0,110,100 و 1 مقداردهی شده‌اند.

مشخص کنید خروجی برنامه زیر کدام است؟ ( توجه : جهت عملیات از راست به چپ است)

بعد از اجرای برنامه زیر مقادیر ثبات‌های D و C و B و A به ترتیب کدام است؟

-12, 120 ,110 ,120

110 , 130 , 110 , 130

120 , -12 , 110 , 130

130 , -110 , 120 , 1

مشاهده پاسخ ها

81.

بیت‌های وضعیت یک ALU شامل موارد زیر است:

$: e$ رقم نقلی Z: بیت نشانگر صفر شدن خروجی ALU

$: v$ بیت پرچم سرریز (Overflow) s: بیت علامت نتیجه ALU

بسته به اینکه عملوندهای A و B با علامت یا بدون علامت فرض شوند، مشخص کنید کدام مورد شرط $A \geq B$ را ارضا میکند؟( توجه کنید که در حالت اعداد علامت‌دار، نمایش آنها بصورت مکمل 2 میباشد)

مشاهده پاسخ ها

82.

دو عدد 16 بیتی $A = a_{15} a_{14} .... a_{1} a_{0}$ و $B = b_{15} b_{14} ..... b_{1} b_{0}$ توسط یک جمع کننده 16 بیتی دودویی جمع شده و حاصل $S = s_{16} s_{15} \cdot \cdot \cdot \cdot s_{1} s_{0}$ تولید میشود. در خصوص گزاره‌های (الف) و (ب) کدام گزینه درست است؟

الف) در نمایش مکمل2، $s_{15} \oplus s_{14}$ نشان دهنده سرریزی است

ب) در نمایش دودویی محض و بدون علامت، $s_{15} \oplus a_{15} \oplus b_{15}$ نشان دهنده سرریزی است.

الف و ب درست هستند

الف درست است اما ب نادرست است

الف نادرست ولی ب درست است

الف و ب نادرست است

مشاهده پاسخ ها

83.

حجم حافظه اصلی در یک کامپیوتر M کلمه است که X برابر حجم حافظه نهان ( اندازه بلوک B=2b کلمه) میباشد. طول میدان نشان (Tag) در حافظه نهان با نگاشت مستقیم ( direct mapped ). مجموعه انجمنی W- راهه (W-way set-associative) و انجمنی کامل (Fully-associative) به ترتیب کدام است؟

(فرض کنید $W = 2^{w}, X = 2^{x}, M = 2^{m}$ )

m - b و x + w , m - x

m - x و x - w , x

m - b و x + w ,x

m - x و x - w , m - x

مشاهده پاسخ ها

84.

در یک کامپیوتر دو آدرسه با طول کلمه 16 بیت (طول واحد آدرس پذیر 8 بیتی) و حافظه‌ای به حجم 64 کیلوبایت، دستورات در دو قالب یک و دو کلمه‌ای کد می‌شوند و شیوه نشان دهی مورد استفاده مستقیم حافظه‌ای و ثباتی است. اگر تعداد دستورات یک کلمه‌ای 15 باشد (با فرض استفاده کامل از فضای opcode) حداکثر تعداد دستورات دو کلمه‌ای کدام است؟

1023

بیشتر از 1023

کمتر از 1023

با ایناطلاعات قابل تعیین نیست

مشاهده پاسخ ها