تا شماره

30

60

75

93

105

1394

دقيقه

شنبه ج1393

از شماره

1

31

61

76

94

4سال -

د 180: گويي

صبح پنج16/11/3

تعداد سؤال

30 30

15

18

12

1276

-ته داخل

پاسخگمدت

ي ايرانت و فنّاوريزش كشور

افزار، ، مهندسي نرم

)هاي عامل سيستم، ي

6ـ كد » عات

.باشد مجاز نمي

شد ناپيوست

139

جمهوري اسالمي علوم، تحقيقاتن سنجش آموز

ني

ا، طراحي الگوريتم،

هوش مصنوعيها، ده

فناوري اطالع

اشين حساب م

ناسي ارش

93سالماهن

جم وزارت سازما

.شود مي)ره(ميني

مواد امتحان

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

ل طراحي پايگاه داد

عه مهندسي ف

استفاده از ما

اي كارشن

بهمن

مملكت اصالحامام خم

ي و تخصصيساختمان گسست(رك

)كامپيوتري ني مديريت

اصول(روس تخصصي

مپيوتر

مجموع«

ها ي دوره

1

گاه اصالح شود

ديف

عموميزبان 1

مشتر دروس 2هاي ك شبكه

اصول و مبان 3

مجموعه در 5

معماري كام 6

ون ورودي35

1

F :ي

105: اد سؤال

ر دانشگاگ

رد

2

3

5

6

آزمو35

1

F :نام

نام خانوادگي:محل امضاء

تعدا

I( 1

Part A: VoDirections:

1- Before y

your answe1) prescri

2- My first wouldn’t li

1) invasio3- We were

1) haphaz4- The auth

1) shortsi5- I never t

1) contrad6- The poli1) inhibitio7- While m

1) dissent8- “It is my

1) specula9- You’ll ha

1) skilled10- Becaus

1) illumin Part B: CloDirections:

Herbicid

herbicides k

interfering wclear waste

plant mater

and manageSome pl

such action

11- 1) they 12- 1) the w 3) the w13- 1) and k14- 1) wher 3) that s15- 1) eithe Part C: ReDirections:

Then markPassage 1:

The tradincreasing s

intelligence

IT(ري اطالعات

ocabulary : Choose the

you …….. to

ers so far. ibe day of baby

isten to anyton e very unhapzard hor used ……ghtedness

thought you dictory ce wondered

on most club me

t y firm ……..

ation ave a better

d e the hikers

nate

oze test : Read the fodes، also com

kill specific

with …….12ground، ind

rial with whi

ement of arealants produce

of natural he

leave weed of growweed in growkill re set aside set aside r

ading Comp: Read the fo

k the correct

ditional apprsophistication

e. Internet se

مهندسي فناور

e word (1)، (o the next q

2) precedeysitting was thing I had t

2) enigma ppy with the

2) impatie….. when he

2) hyperbo would get s

2) consisted about the

2) motive embers have

2) vanish .،” said the c

2) safeguar chance of f

2) publiciz planned to

2) reinforc

ollowing pasmmonly know

targets، ……

2……. and adustrial sites

ich they com

as …….14…e natural herb

erbicides، an

2) when lewth

ing 2) killer of 2) such as

prehension following pa

t choice on y

roach to Artn. In fact، th

earch engines

مجموعه .........

2)، (3) or (4)

question، you

e an absolute

to say.

e …….. way nt e said the doole so upset aboent man’s ……

e agreed with

candidate، “ard finding that zed reunite at 4

ce

ssage and anwn as weed

….11……. th

are often syn، railways an

me into conta

……. as wildlrbicides، ……

d other relate

eft with

f

assages and d

your answer

tificial Intellhere are alrea

s، voice-reco

......... 94د سال

). Then mar

u should tak

3) proceee ……..; the

3) condemthe moving

3) initial og was “as b

3) precisiout such a …

3) colloq.. for comm

3) impach the decisio

3) avoid “that family

3) convicunusual wo

3) culture4:00 P.M.، th

3) synchr

nswer the qukillers، are p

he desired c

nthetic mimicnd railway e

act. Smaller

life habitat. ….15……. th

ed chemical

3) while 2) the gro4) the gro3) to kill 2) in whi4) set asi3) or

decide whic

r sheet.

ligence (AI)ady thousand

ognition softw

ارشناسي ارشد

rk it on your

ke some tim

ed kids spilled

mnation company to

big as a housion

…….. matterquial

mitting the crct on، I expect

farms must

ction ord if you looed hey paused t

ronize

uestions 11-pesticides use

crop relative

cs of naturalembankment

quantities a

he genus Jugl

interactions،leaving owth of the wowing of wee

ich they are sde

h choice (1)

) involves prds of comput

ware، “intell

واالت كنكور كا

r answer she

me to make s

4) prefad food all ov

4) fiascossed our box

4) neutrse.”

4) preter.

4) triviarime.

4) inspiRicky to …

4) abatet receive gov

4) depriok it up in a

4) unabto …….. the

4) chron

-15. ed to kill un

ly unharmed

l plant hormos are not sel

are used in fo

lans (walnut

، is called all

4) by leweed ed

4) whicset aside

4) inclu

)، (2)، (3) or

rogrammingters seeming

igent” clothi

سو

eet.

sure you’re

ace ver the kitch

o xes into our ral

ension

al

iration ….. forcibly

e vernment he

ivation a/an …….. dridged

eir watches.

nicle

nwanted plan

d. Some of t

ones. Herbiclective ……

forestry، pastu

ts)، or the tre

elopathy.

eaving

h kill

udes

(4) best fits

a computerg to show som

ing with bui

happy with

en and they

new house.

y.

elp.”

dictionary.

nts. Selective

these act by

cides used to.13……. all

ure systems،

ee of heaven;

each space.

r with ever-me aspect of

ilt-in sensors

h

y

e

y

o l

،

;

.

-f

s

that record

well as we cBut the

domestic ro

much progrenvironmen

Even the mdedicated tohigher level

Perhaps and express

emotion is

rationality، wThe emo

have been ccomputer VKismet، whi

Kismet will

develops. K 16- What is

1) To intr2) To des3) To men4) To disc

17- It can i1) the rob2) since 13) so far r4) for rea

18- It is sta1) argues 2) favors 3) believe4) provid

19- The wo1) skill

20- Accord

1) can exp2) shows 3) is able 4) develo

Passage 2:

The amo

friends tendthe biggest

So why are test drive? seeking adv

bodily func

could do themfield of rob

obot، the Aqu

ress since thnt; it gets los

most intellecto just one anl of intelligen

the real hurs emotion. In

essential fo

when in fact

otional robot

creating a ranVDU. Researc

ich has a thr

l look sad، bu

Kismet’s inven

s the writer’roduce truly scribe the tradntion the taskcuss the possnferred from

botic industry1966 robots hrobots merelyl intelligence

ated in the pthat emotionthe idea that

es that humanes instruction

ord “hurdle”

ding to the p

press emotiofear when thto recognizeped at the M

ount of time

ds to rise in ppurchases pe

some peoplOr turning

vice from a sa

)IT(اطالعات

tions، expert

m ourselves otics shows

ua Queen wh

hen. The prt very easily

tually-Challenivity-vauminnce، and that

rdle in makinn his book D

or logical th

t، the parts of

has long bee

nge of animachers at the Mree-dimensio

ut if a human

ntors are now

’s purpose inintelligent coditional apprks computerssibility of crem paragrapy is faced wihave been aby exhibit eme robots haveassage that n links differt emotion is en behavior mns in his boo” in paragra

2) shortageassage، the e

on verbally here is no hume some basic

MIT can burst

people spen

proportion toeople make، le now walkiup at an eleales assistant

دسي فناوري ا

t systems tha

and in manyhow hard it

hich cleans s

oblem is nay. A bigger c

enged humanng. Lawn-mot’s not likely

ng computerDescortes’ Er

ought. For t

f the brain in

en a dream o

ated agent faMassachusettnal synthetic

n enters the r

w planning to

n this passaomputers androach to Artis and robots eation robotsh 2 that ……th the daunti

ble to multitamotional beha

e to evolve nAntonio Da

rent parts of tessential for

must be basedok on how toaph 3 is closee emotional ro

man around.facial expre

t into tears if

nd researchin

o the value ofand buyers t

ing into car sectrical storet? Welcome

مجموعه مهند .

at control m

y cases mucht really is towimming po

avigation- a challenge، ho

n can do thowing and soto happen fo

rs and robotsrror، Antonio

too long ، h

volved in bo

of science fic

aces-programts institute ofc head with m

room، it smil

o provide the

ge? d robots. ficial intelligcan perform

s with an asp………. . ing task of crask better thaavior navigation. amasio………the brain. decision-ma

d on reason r make compest in meani

3) difficuobot ……. .

essions. f it feels sad.

ng، checking

f the producttypically، spe

showrooms ae and pointito a new sty

............... ي

manufacturing

h faster. o simulate inools، was lau

robot can’t owever، is to

ousands of o on. A multor a long tim

s truly intellio Damasio o

he says، we

oth functions

ction. Over th

ms that generf Technologymoveable ey

les. If you ar

robot with a

gence. m. pect of human

reating highlan humans.

…….

aking. rather than emuters and robing to ………ulty

g prices، visi

t they are thinend four to s

and orderingng on the w

yle of shoppin

ومي و تخصصي

g processes-

ntelligent huunched in 196

cope with get robots to

different thti-skilled robe.

igent is to eof the Univer

have assum

are linked in

he last few y

rate images oy have now cyelids، eyes a

re rough with

voice that ca

n intelligenc

ly.

motions. bots intellige…. .

4) inven

iting stores a

nking of buysix weeks mu

g a vehicle wwashing macng shaped by

زبان عمواالت

all do impor

uman behavio66 and there

a complex o do more th

hings; a roboot would req

nable them trsity of Iowa

med that emo

n vital neuron

years، compu

of human-likconstructed aand lips. Whe

h it، an expre

an express em

e.

ent.

ntion

and seeking

ying. A new ulling over th

without even chine they wy the Internet

سوا 2

rtant jobs as

or. The firste hasn’t been

or changinghan one task.

ot is usuallyquire a much

to recognizea argues that

otion clouds

nal circuits.

uter scientists

ke faces on aa robot calleden left alone

ession of fear

motion.

advice from

car is one ofheir choices.

asking for awant withoutt.

s

t n

g .

y h

e t

s

s

a d e

r

m

f .

a t

I( 3

More pe

commerce t

over the sam

represents 2

goods aucti

If you c

escalate outon to the In

going to pay

TV they sh

complete th

21- Why do1) To enc2) To intr3) To com4) To tell

22- The exp1) calling

23- Accord

1) is enco2) is strik3) has ann4) has est

24- What is1) A bene3) Increas

25- With w1) The int2) People3) Online4) Peak b

Passage 3

All over

images and rto bring such

Librarian

without den

medieval mKiernan of revealing deperuse. Tokprints scrollhandling the

A seconseconds ratpicture. Clevirtual colle

IT(ري اطالعات

eople are bu

transactions

me period in

2% of Amer

oned on the

onsider the

t of sight. Sonternet to gat

y. Similarly

hould buy، th

he transaction

oes the writecourage consroduce a novmment on ho

the reader thpression “m

g on ding to the p

ouraging onliking a blow fnounced thattimated how s the correctefit to retailersing custome

which of the ternet has em

e should buy e shopping isbuying period

r the world li

recordings thh a wealth ofns see three

nying access

manuscript ofthe Univers

etail not normkyo’s Nationls and other e originals. d benefit is ther than mierk are sparedections to tho

مهندسي فناور

uying produ

in the United

n 2003، acco

rica’s total r

Internet، and

Internet’s w

ome carmakether informat

with consum

hey are likel

n there.

er ask questumers to sho

vel approach ow Internet uhat the face o

mulling over”2) looking

assage، the U

ine shoppersfor reducing tt e-commercInternet has t heading fors. er confidencefollowing st

mpowered shonly cars an the most eff

ds are not the

ibraries have

hat preserve thf information

clear benefi

to those wh

f Beowulf insity of Kentumally appareal Diet Libramaterials it

convenienceinutes. Seved the chore oose who are u

مجموعه .........

ucts online،d States in th

ording to the

retail market

d the $34 bill

wider influenc

ers in Amerition about no

mer electroni

ly to start th

tions in paraop online. to purchasinse changes cof the shop a” in paragrag for U.S. Depart

to trade goothe cost of one causes trouaffected the

or paragraph

e. atements do

hoppers both nd electronic fective methoe best time fo

e begun the H

he intellectuato the deskto

its to going

ho wish to st

n London. Oucky scanneent to the naary is .similacon ideas na

e. Once bookeral people cof re helving.unable to vis

......... 94د سال

especially a

he fourth qua

Department

t and exclud

lion-worth of

ce over wha

ca now find ot just the ex

ics، nowaday

heir shopping

agraph 1?

ng. consumer behand the Internaph 1 can be

3) makintment of Com

ods on eBay.nline travel.uble for Amevalue of e-c

h 3? 2) A look4) Encou

oes the authonline and ogoods onlineod of shoppior online sho

Herculean tas

al effort of huop that the predigital. First

tudy them. T

Only qualifieed the ancienaked eye andarly creating ational treasu

ks are convercan simultan. And librariesit ill person.

ارشناسي ارشد

at peak buy

arter of 2004

t of Commer

es services،f goods that i

at people spe

that eight ouxact vehicle t

ys if a custom

g online-eve

havior. net site are chest be replacng up mmerce ……

erica’s retail ommerce tra

k at the salesuraging onlinor most pro

offline. e. ng in Americ

opping.

sk of making

umankind. Foesent Internett، it helps the

The British L

ed scholars nt manuscrip

d put the imadetailed digiures that rese

rted to digitaneously reades could con

واالت كنكور كا

ying periods.

4 reached $1

rce in Washi

such as onli

individual tra

end their mo

ut of ten of tthey want، bu

mer wants to

en though th

hanging. ced by ………

4) think…. .

market. ansactions in

figures. ne feedback fobably agree

ca.

g faithful dig

or armchair sct may seem aem preserve

Library، for

were allowept with threeages up on thital photograearchers can

al form. patrd the same bceivably u e

سو

. The total

8 billon، a 2

ington DC. B

ine travel، th

ade on eBay

oney on، then

their buyers ut also the p

o know which

he vast major

… . king about

n America.

from consume?

gital copies o

cholars the wamateurish in rare and fra

example، ho

ed to see it e different lhe Internet foaphs of 1.236 scrutinize th

rons can retribook or viethe Internet

value of e-

22% increase

But that just

hey value of

.

n the figures

have loggedrice they are

h flat-screen

rity will not

mers.

of the books،work promises

retrospect. agile objects

olds the only

until Kevin.ight sourcesor anyone to6 woodblockhem without

ieve them inew the same

to lend their

-

e

t

f

s

d e

n

t

، s

s

y

. s o k t

n e r

The thirdthan meter Berkely rec$30 per vol

continues to 26- What is

1) Book f3) The lar

27- Accord

1) denied2) is the f3) allowe4) has ma

28- The wo1) choose

29- With w1) People2) Electro3) It is no4) Buildin

30- What is1) Object

)تري

a,b,c,d,e,

A شـروع بـهجا متوقف مانهـاي زيـر ينه

d advantage on a shelf.

cently spent $lume. The pr

o drop.

s the pa age f general intergest digital

ding to parag

d having the ofirst library ind a few scho

ade electronicord “scrutinie

which of the e are not interonic librariesot a good ideang electronics the writer’tive

هاي كامپيوت كهاي نگيرند؟ يزه

ست؟

fش عضـوي

Aاي از راس اغه

رسيد هم Dاس يك از گزي كدام

دارد؟

؟ .شه است

)IT(اطالعات

of electronicExpanding l

$46 million orice of disk

mainly aboernet libraries in thgraph 2، the

old manuscrin the world t

olars to scan c c pie of Beize” in para

2) copy following strested in visis will make toa to scan ancc libraries wi’s attitude to

2) Biased

افزار، شبك نرم دو دانشجو جا

4 (5256

4 (3 گزينه درست اس

مجموعه ششـش

4 (8 قوربا. اند ص شده

ي قورباغه به رD رسد مي .a13

4 (81 لوژيك متفاوت

است؟ نادرست حتما فرزند ريشه

دسي فناوري ا

c copies is thlibrary buildon an undergstorage، in c

out?

he world e British libr

ipt of Beowuto go digital a very old m

eowulf publicagraph 2 is c

atements doiting a digitaoday’s interncient manuscill be very eaoward digita

تم، مهندسيكه دقيقا طوري

ر است؟

A B .كدام گA B

رد باالR بر روي م

A تاF مشخصوقتي. برد جاور مي

n جهش بهD

ند ترتيب توپولو

كدام گزينه. تترين عنصر وچك باال ينه

مجموعه مهند .

hat the occupdings is increground additicontrast has

2) The us4) Schola

rary ………

ulf

manuscript cly availableclosest in me

3) examinoc the authoal library in pnet pale by ccripts with ligasy in the indal libraries?

3) Sarcas

طراحي الگوريتشجو توزيع كرد

3 (6144 پذير بخش 72ر

3 (2 (A B) (

2 (A B هر سه مور) 4

a,b , b,c

عضو دارد؟3 (7 گرد با حروف ت

ي از دو راس مجز طريق آنها با ا

3 (0 رتيب جزئي چن

سازي شده استسومين كو) 2هر سه گز) 4

............... ي

py millimetereasingly cosion t house 1fallen to abo

sefulness of dars’ attitudes

e eaning to …ne

or most probperson. omparison. ght. dustrialized c? stic

ها، ط تمان داده بين چهار دانش

وجود دارد كه بر

B): كنيم A)

, b,d c,e

چند) ا خودش

به ترتيب ساعترار دارد به يكييم كه قورباغه

اين تر. زير است

س ت متوازن پياده. شده است

.شود ره نمي

ومي و تخصصي

rs of space ostly. The Un1.5 million bout 2 per JO

digital copies toward elec

……. . 4) excha

bably agree?

countries.

4) Argu

گسسته، ساختجايزه متمايز را

2 (6136 xy2صورت و 4

2 (1 ك تعريف مي Bو

A

d,e e,f ,

R ) تركيبR با 2 (14

هاي آن ب ه راسسي كه در آن قر

گير يرهايي مي

2 (486 جزئي به شكل ز

نه با يك درختيك برگ ذخيره

وما در برگ ذخير

زبان عمواالت

on a magnetiniversity of Cbook - an aveOO-page pub

es of book ctronic copies

ange ?

umentative

ساختمان گ(ك ج 10توان ش مي

چهاررقمي به ص

و Aدو مجموعه B A C A B A

e,aد رابطه

Rرابطه . ت R0

ضلعي داريم كه و هر بار از راس بربر تعداد مسي

س يك ترتيب ج

د يك هرم كمين عنصر حتما در ي

ترين عنصر لزو گ

سوا 4

c disk ratherCalifornia aterage co 1 ofblication and

s

مشترك دروسبه چند روش -31

1 (6132 چند عدد -32

1 (00 براي هر د -331 (B C 3 (B

فرض كنيد -34تعريف شده است

1 (6 يك شش -35

كند جهيدن ميرا na. شود مي

است؟1 (243 نمودار هاس -36

1 (6 2 (8 3 (12 4( 16 فرض كنيد -37ترين بزرگ) 1دومين بزرگ) 3

r t f d

د1

2

3

4ت

5جما

6

7

I( 5

عنوان برچسب

key : A

hash : 2 نهـايي برابـر

توان فهيميـد

ترين الگوريتم

FAST POW

if b

retu

c a a

ans FAS

if b is od

ans

return ans

1 1234567

. كنـد دهي مي

و عناصـر آن نصر و عنصـر

IT(ري اطالعات

اكثر دو بار به ع

B C D

4 2 3رد تـا جـدول

ت رتبه زماني مي

O زمان اجراي بهت

O(n k l

WER (a,b)

urn a

STPOWER (

dd

s a ans

s

گرها را مقدارد ه

next n n mتا 1 است

انديس اولين عن زير است؟

.د

مهندسي فناور

م هر حرف حداتوان گفت؟ مي

:ستE F

5 4كليد را درج كـر

4 (8

4 (11 با چره مر. است

4 (O(n )2

ز. ه دست آوريم

4 (log n)

(c, b / ) 2

4 (O(b)به درستي اشاره

x;next x

next x nex0هاي آن از س

rea به ترتيب اصف كدام گزينه

است؟

.شود ي

BF استفاده كرد 4 (3

مجموعه .........

دانيم مي. ي است اين درخت چه

.وازن است

صورت زير اس به

ك 6ان اين تو مي

باشد؟

داده شده cدد

O(n چك به بزرگ به

O(n

O(b كدام گزينه به. د .)د

x next nex xt n next

است كه انديسfront وar (Q)

صشرط بر بودن

fro f

G(V, درست .ت

واحد كم مي 2رFSاز DFSتم

......... 94د سال

الفباي انگليسيدر مورد. باشدرخت متود) 2 كدام هيچ) 4

ي براي عناصر

روش مختلف م

3 (4 مز بايد داشته ب

3 (5 به همراه عد) دي

3 (n log n)

عضوي را از كوچ

3 (n log k)

.)هستند

3 (blog b) سويه درج شود

nex وجود دارد2 ( xt n ;4 (n x;سازيي شده ادهtهاي ولفه (Q)

ر داخل صف و شfront

fro ont (Q) rearfront (Q) re

(Eدار ف جهت

است Vآن برابرحداكثر G قوي

به جاي الگوريت3 (2

ارشناسي ارشد

يكي از حروفترتيب ش پيش

ساز تابع درهم

ي باشد، به چند

كم چند گره قرم

صعود(تب شده شود؟ cا برابر

ع nرايه نامرتب

O(n و عدد صحيح ه

يك ليست يك

ض كنيد xt n

پيا m به اندازهمو. اند خيره شده

تعداد عناصر. د(Q) rear (Q

ont (Q) rearr (Q) mod m1ear (Q) mo1ي قوي يك گراف

بند قوي آ ي همبند د اجزاي هم

توان مي ،Gوي

واالت كنكور كا

دودوييدرختحاصل از پيمايش

.اي است آينه.گره وجود ندارد،با وارسي خطي

تهي 6ي با اندازه شود؟ 2 (2 عنصر، دست ك 1

2 (10 عدد مرت nامل

ند كه جمع آنها 2 (O(n)

ن عنصر يك آر

2 (n log k)هر دو(رساند مي

يه چيست؟ 2 (O(log b)

در ي nد از گرهاست است و فر

next n x

next ك آرايه حلقوي

گرد ذخ ت ساعتكنند ذخيره مي

Q),rear (Q) r (Q), rear (Qm,rear (Q) od m,rear (Q

بندي ر مورد همتعداداجزا ،شد

تعداد ،ذف شودبند قو جزاي هم

2 (1

سو

ه از يك درهر گاگر رشته ح. ستترتيب درخت يان

گ 6ختي با حداقل سازي باز با درهم

سازي ول درهم H , F B0 5

1023مز سياه با

شا Aد مجموعه وجود دارن Aدر O ترين كوچك kم

يست؟O(n

a را به توانb م

راخواني اين روي

بايد بعد xد گره ها از چپ به را ت

x;next x n

x n ;nextبا يك Qد صف

اي و در جهت هرا Qعنصر صف

front (Q) 1Q) front (Q)

front (Q) 1Q) front (Q)

هاي زير در گزارهG نداشته بادور

حذ Gك يال از گوريتم يافتن اج

برچسب ه -38استفاده شده اس

پيمايش مي) 1چنين درخ) 3در روش د -39

اگر در ابتدا جدB C D A E

1 (0 درخت قرم -40

1 (0 فرض كنيد -41

كه آيا دو عدد د1 (O(log n)

خواهيم مي -42براي اين كار چي

1 (k log k)

aرويه زير -43

تعداد دفعات فر1 (O( b)

فرض كنيد -44ترتيب عمليات(

1 ( next n ;

3 ( n x;فرض كنيد -45

به صورت چرخهبعد از آخرين ع

1 (mod m2 (mod m3 (mod m4 (mod m

چند تا از گ- 46 اگرG

اگر يك در الگ

1 (0

8ا

9

ا

0

1ك

2ب

3

ت

4)

5بب

6

T(n) T

2

RE ايتي بر حسب

nO(lo

4O( n l

>ات زير است

زي سيستم

WBS وERT

صد بسته هزار با

2

)IT(اطالعات

g n) , T( ) 1 1

4 (log n)

سازد؟ مي

ي كدام مشخصا

است؟ساز پياده) 4

4 (CPM،راي انتقال پانص

4 (64/215

ري ادسي فناو

1

ناسب را فراهم زها

ارد باالي معماري داراي

ت؟

requireme ( طر

خ مناسب واسط

CPMو

قل زمان الزم بر

مجموعه مهند .

3 (O( n)

ند است؟

نيسم و ابزار منتحليل نياز) 2هر سه موا) 4

ي نمايش طراحي .دهد مايش مي .مه است .دهد ش مي

زير چقدر است

ents elitcitatiبي خطارزيا) 3 ؟نيستربريزمان پاسخ) 2سازگاري و) 4

زار كدام است؟3 (PERT و

حداق ،جود دارد

3 (12/215

...................

؟

O نه گراف زير چن

ها مكا يازمندي

Structu (برايبردهاي مشابه نم

هاي برنامه و مولفهشل رخدادها نماي

ف جريان برنامه

ion(ري نيازها زديد

راحي واسط كار .ل دارد

افز رمر توسعه نWB

رور و كالينت وجMbps 61 10(

........ شترك

گشتي زير است

2 (O(log n)2

نخت فراگير كمي

زير مهندسي ني ral model(ي

تكراري را در كار ساختار واحدها وسيستم را در قبال

Cyc براي گراف

آور تعلق به جمعمشاهده و با) 2

قواعد طاليي طرامه را تحت كنتر

قابل اعمال د ،ه 2 (CPM وS

لب زير بين سرbps6: توجه(؟

2 (24/215

دروس مشاالت

نه حل تابع بازگش

O هاي درخ زن يال

هاي ك از شيوه حل شخصات راه ي مشخصات

ي مبدل ساختارساختاري عناصر تساختاري نمايشساختاري رفتار س

.صحيح است 2clomatic com

ز عناصر زير مت زها

ز موارد زير از قحس كند كه برنا

حافظه كاربربندي پروژه زمان

WBS ي با مسير شكل

m (كدام است؟

سوا 6

كدام گزين -47

1 (O(log n)

مجموع وز -481 (68 2 (72 3 (74 4 (77 يك در كدام -49

ابهام در مش) 1اعتبارسنجي) 3

بكارگيري -50يك مدل س) 1يك مدل س) 2يك مدل س) 32و 1مورد ) 4

51- mplexity1 (2 2 (9 3 (4 4 (11 يك ا كدام -52

تحليل نياز) 1يك ا كدام -53

كاربر بايد ح) 1كاهش بار) 3دو روش ز -54

1 (PERT وا در شبكه -55

sec(ثانيه ميلي

1 (215

7

8

9

0

1

2

3

4

5م

I( 7

. فايـل اسـت ـرور حـداكثر

bp610 ،باشـدثانيـه 1/0را ر

RTTد چنـد را در مرحلـه

را دريافـت 13

د، از پروتكـل فريم و سـربار

طرفـه ار يـك

100خ ارسـال بايت است؟

Network

Destinati

. .

. .

. .

. . . /

135 46 56135 46 60192 53 400 0 0 0 0

IT(ري اطالعات

9و htmlفايل وب سـ. كنـد ي

ps وب سـرور

كالينت و سـرور

به مقصد نرسدازدحـام نجـره

.ـد . .35 46 52 2

متصـل هسـتندكردن از سربار فبر تاخير انتشـا

كيلـومتر، نـر داده بايد چندبا

kNex

ion

. / Inte

. / Inte

. / Rou

Rou

6 0 220 0 220 0 23

مهندسي فناور

وب شامل يك فhttp استفاده مييوتر كاربر وپامبين ك) RTT(ت

4 (5/1 ام 27چه بسته

طح آسـتانه پن

دوازده) 4 ـا آدرس مقصـد

Li (بـه هـم متنظر ك با صرف. د

حداقل چند برابر

4 (7 ل شـبكه يـكداقل طول فيلد

4 (450

جغرافيا، تمايز فرهنگ، تمايز

مديريتي ي ـ تكنولوژي

xt Hop

erface

erface

uter

uter

01

12

مجموعه .........

صفحه و. نمايد يnon-pe (0/1 p

ي شبكه بين كا رفت و برگشت

چنانچ. كند ل ميسط. مقصد است

اي بـ رياب بسته

nk( ارتبـاطي

باشد %20 دادهسال فريم بايد ح

اگر طول. گيريدحد ،بايت باشد

،وزيع، مسئوليتمسئوليت، ف ،وليد

هاي م داف ـ نظامهاي مديريتي ظام

ست؟ . وجود دارد

.هستند .د

.شوند

......... 94د سال

ك صفحه وب ميersistant(ب از

چنانچه گذردهيدر است؟ زمان

3 (2/1 ي مقصدي ارسالشت بين مبدا و

نه) 3اگر اين مسير. ت

ق يـك پيونـدخطاي هر فريممدت زمان ارس

3 (5 CS را در نظر بگ

25ار هر فريم3 (100

مبنا هستند؟تو ،فناوري) 2فناوري، تو) 4

افراد ـ اهد) 2اهداف ـ نظ) 4

مون به چه معناموردنظر در شغل

.بيني كرد يشنيست؟صحيح

.دريزي شده ه رنامه

شود ل ميه تسهيش ي شده حل مي

ارشناسي ارشد

به دريافت يكمرورگر وب. ست

چ. دهد نت را ميچقد) sec(ثانيه

يل كرده و برايمان رفت و برگش

صورت زير است

ر كـه از طريـقتمال خاگ اح. ت

%60د بيش از

MA/CDسانه

كروثانيه و سربا

زماني بر كدام م

بليت اعتماد آزمهاي م خي مقياس

.سنجد ي .ه است

ميز در شغل را پيها ص گيري تصميم

اي دارند غيربرنامهميمات، بيشتر بر

ريزي شد ي برنامهريزي هاي برنامه ري

واالت كنكور كا

ورگر وب اقدامج هزار بايت اسان به يك كالينفحه بر حسب ث

2 (4/1 بسته تبد 32ه

زم RTT. د شد .بگيريد

يازده) 2 مسيرياب به ص

است؟

ن دو كـامپيوترتفاده شده است

وري پيوند د بهره

2 (6 دسترسي به رس

متر بر ميك 200ر 2 (225

ي واحدهاي ساز فرآيند ،رافيا فرآيند ،هنگها كدامند؟ مان

مديريتي

ي استخدام، قابن بكار رفته و برخه صورت ثابت مي اعتبارسنجي شدهآ عملكرد موفقيت خصوص انواع ت

گيري غ به تصميمراتب سازمان تصم

گيري ده از تصميمگير تصميم توسط

سو

ا استفاده از مرونجپيل مساوي و

همزما TCPط دريافت اين صف

TCP فايلي را بهسال فايل خواهد

چهار در نظر ب»

سيريابي در يك اين بسته كدام

R Int

R Int

ل اطالعات بـينStop-and است

ي داشتن درصد

محلي با روشه، سرعت انتشار

مديريتبندي گانه گروه جمشتري، جغر ،يدفره ،مشتري ،زيع

شترك همه سازم هداف ـ افرادهاي م هنگ ـ نظام

ش متقاضيان برايت شده بين آزمون چيز را مدام و بهسط افراد مختلف

توان ع دنظري ميرد زير درز موا

ا ساختار بد نياز بيران در سلسله مرسازماني با استفادت ،ا ساختار خوب

كاربردي با -56فايل 10اندازه هر

نج ارتباطپاجازهزمان الزم براي.در نظر بگيريد

1 (0/1 57- P Reno

زمان صرف ارس»شروع آهسته«

هشت) 1جدول مس -58

كند، گام بعدي1 (Router 12 (terface03 (Router 24 (terface1 براي ارسال -59

d-Wait ARQ

براي ،Ackپيام باشد؟

1 (4 يك شبكه -60

مگابيت بر ثانيه1 (50

صول و مبانياهاي پنج راه -61

تولي ،وظيفه) 1وظيفه، توز) 3گي مشويژ -62

ساختار ـ اه) 1افراد ـ فرهن) 3در گزينش -63

ترابطه اثبا) 1آزمون يك) 2آزمون توس) 3آزمون مورد) 4يك از كدام -64

مشكالت با) 1ارتقاي مدي) 2اثربخشي س) 3مشكالت با) 4

6اازد

7ز»

8ك

9Q

پب

0م

ا1

2

3

4

ه است؟

اش يط شـغلي

كننده

افراد، تمايل بـه

ش هيجاني باال

سه عامل وابسته

او بـا محـي......

مزايا

تر ر تخت سمي

ه منابع، مذاكره ك

واحد سازماني

ديدگاه

ايظ آبرو و حيثيت

فراد، داشتن هوش حيثيت افراد

)IT(اطالعات

.ت

ضاوت به كدام س

..........ن تناسب

حقوق و) 4

متمركز و ساختاركز و ارتباطات رس

جاري جاري

دهنده ه، تخصيص ط، سخنگو

بل عدم تمركز و

مانيبازتاب ، و كنترل

سط

ا شتن اخالق حرفهد، تمايل به حفظ

حيثيت اف ظ آبرو و به حفظ آبرو و ح

ي، موقعيتي ، كاريزماتيك

دسي فناوري ا

كند؟ دق ميحمل كمتري است

.ن دارد .شود ي

.شود ب مياين قض. گي داردتداوم ،وفاداري

تداوم ،انندييا ميزانه درجه

غلي

گيري تغيير ميمگيري متمرك ميم

هاي جاري هاي جاري

ا - دارايي هاي ج ها - بدهي هاي

خودگردان كنترلي

كننده مساله حل مساله، رهبر، رابط

ي، تمركز در مقاب رچگي

العات، واحد سازممديريت ، تمركز

پذيري متوس يسك

سط پذيري باال يسك

داش ، گاريزماتيكني، قابليت اعتما

ن، تمايل به حفظجويي، تمايل قت

ايتي، مشاركتيحممشاركتي، نفوذي

مجموعه مهند .

دارد، صد» ليليطمينان داراي تحقابل عدم اطمينانكردن تركيب ميفكر كردن تركيبرفتار فرد بستگ

،همانندي) 2هما ،تمايز) 4

به ترك شغل به

منزلت شغ) 3

اختيار تصم) 2اختيار تصم) 4

دارايي ه) 2بدهي ه

درآمدها) 4موجودي

خودگردانتيم خ -4اي، ظيفهكارگروه -4 ،ايي تيم اجرايي -4 ؟

كارآفرين،) 2كننده حل) 4

پذيري و مسئوليت

دهي، يكپار سازمانچگي، فناوري اطالكز در مقابل عدم

است؟لت اجتماعي ـ ري

پذيري باال سكپذيري متوس سك

لت اجتماعي ـ ري

ي، داشتن صفتفني و روابط انسا

اندازي روشن چشمرستكاري و حقيق

ي است؟ارشادي، ح) 2حمايتي، م) 4

..................ت

تحل«گيري صميم در مقابل عدم اطحمل بااليي در مقش منطقي فكر كوش عقالني در ففسير ما از نوع ر

ص با تمايل وي ب

نيست؟ك

اري است؟تيم -4مديريتي،

تيم چندوظ -3،كارگروه اجر -3

،گيرنده م تصميمز برگ چيست؟

رسان طالع مواردي است؟ه نظارت، اختيار

ريزي، س ل برنامهب ديدگاه، يكپارچخصات اعضا، تمركفرينان چگونه ادست آوردن منزلستاورد مالي ـ ريس

يسستاورد مالي ـ ردست آوردن منزل

؟اعتماد، يكپارچگي دانش در زمينه ف

آزادگويد، داشتن چ ي

اني، صداقت و درامل چه مواردي

مباني مديريت

سي كه شيوه تصهودي است، وليهودي است، و تح

هام دارد كه با روشبهام دارد كه با ر

ما به تفقضاوت

د رضايت شخص

شخصيت) 2 سازمان ارگانيك

هاي كم مه قابل انطباق

ت؟

ــا مزده

ودي ها

مام انواع تيم كاتيم م -3ظارتي،

كننده مسايل حلارگروه مديريتي،

تيم -3كارشناسيتي از نگاه منيتز

هبر، گردآورندهكننده، سخنگو، اطزمان شامل چه

حيطه ، فرماندهيكنترل ،ماندهي فر

بازتاب ، فرماندهيمشخ ، فرماندهي

پذيري كارآ سكد براي ابتكار و به براي ابتكار و دس براي ابتكار و دسد براي ابتكار و بهه مواردي است؟ت افراد، قابليت ا

داشتن مهارت، ،العات به صورت

عمل به آنچه مي ،هاي انسا ظ ارزش

رفتار رهبري شا گرا ي، موفقيت

يتي، روياپردازي

اصول و ماالت

ت در مورد كسشيدن اين فرد شهشيدن اين فرد شهحمل زياد براي ابهحمل كمتر براي اق ،ئوري اسنادي

توافق ،نندي توافق ،اري

ظريه جان هالند

گيزشيد از خصوصياتنا غيررسمي، آيين

ي كم و وظايف قديگيي كدام است

رايي هاي جاري ــل كارم ي ها - كي جاري - موجودهي هاي جاري

رگيرنده تم در بتيم نظ -2اي، ظيفهتيم ح -2اي، ظيفه

كا -2 ،ه عملياتيتيم ك -2يريتي،

گيري مديريت يمره ،نده، كارآفرين

داكثر ك مساله، حصر ساختاري ساشدن كار، زنجيرهشدن كار، زنجيرهشدن كار، زنجيرهشدن كار، زنجيرهيه و ميزان ريسجستجوي فرصتجستجوي فرصتجستجوي فرصتجستجوي فرصتعتماد شامل چه

حفظ آبرو و حيثيت،جويي و حقيقت

ها و اطال در انديشه،جويي و حقيقتاي، حفظ الق حرفه

مسير ـ هدف رحمايتي، مشاركتيي، حمايتي، موقعي

سوا 8

كدام عبار -65نحوه انديش) 1ديشنحوه ان) 2اين فرد تح) 3اين فرد تح) 4براساس تئ -66

همان ،تمايز) 1وفاد ،تمايز) 3براساس نظ -67

.بستگي داردهمساني انگ) 1كدام مورد -68

ارتباطات غ) 1ها نامه آيين) 3فرمول نقد -69

دا) 1كل دارايي

دارايي ها) 3 بد

كدام مورد -70تيم وظ -1) 1تيم وظ -1) 2كارگروه -1) 3تيم مد -1) 4

نقش تصمي -71حداكثركنن) 1كننده حل) 3شش عنص -72

تخصصي ش) 1تخصصي ش) 2تخصصي ش) 3تخصصي ش) 4ليانگيزه او -73ج ،استقالل) 1ج ،استقالل) 2ج ،استقالل) 3ج ،استقالل) 4پنج بعد اع -74

تمايل به ح) 1درستكاري) 2

مشاركت ددرستكاري) 3داشتن اخال) 4در نظريه م -75

ارشادي، ح) 1گرايي هدف) 3

5

6

7ب

8

9

0

1

2

3

4

5

I( 9

به چند ميـان هر رابطه را بـه

ديـد بـه عنـوان

و درس در يـك كليد خارجي

وجوديـت درس

ديـد بـه عنـوان

S(S#,SNAM P(P #,PNA J(J #,JNAM

SPJ(S#,P#

SELECT S.

FROM SN

WHERE SP

GROUPBY

HAVING S

. بيشتر است

R بخواهـد تـا

از كارمنـدان

Salary (Emp

IT(ري اطالعات

ن، ارتباط چندتر ه ش منايسب

ك موجوديت جد

اصلي دانشـكده وت جديد به عنواني دانشـكده در مو

دهاي خارجيك موجوديت جد

ME,STATU

AME,WEIGH

ME,CITY)

#,J #,CITY)

.SNAME

NATURAL JO

PJ.J #' j '

Y S#,S.SNAM

Sum(QTY)

2

گر توليدكنندگان

Rاگـر . اسـت

شـامل ليسـتي

first.salaryp)

مهندسي فناور

نيازهاي آن پيشام عبارت نمايش

كده و درس در يك

، درج كليدهاي ادر يك موجوديت، درج كليد اصلييد به عنوان كليد

كده و درس در يك جي

(S,CITYن

HT,CITY)

توليدشده

ها پروژه در

OIN SP.J

ME

All(SELE

FROM

WHE

GROU

دشده توسط ديگر .اند ه

.ند

باشد مفروض ي

ش Emp رابطه ست؟

y first.salary S

مجموعه .........

پ د ميان درس وكدا. وجود دارد

كهاي اصلي دانش ن كليد خارجيوان كليد خارجيموزشي و استاد دوان كليد خارجيك موجوديت جدهاي اصلي دانشكرج عنوان كليد خا

ل توليدكنندگانل قطعات

ها ل پروژه تعداد قطعات تتوليدكنندگان

ت زير است؟

ECTSum(QT

M SPJ

ERE SP.J.J #

UPBY S#)

همه قطعات توليدتوليد كرده j2د

j2 ا توليد كرده

به صورت زير مي

BCD,AG, ABCDG,

اگر.) است yمتور زير كدام اسecond.salary fi(

......... 94د سال

باط يك به چندوزشي و استاد و

ارجي، درج كليده آموزشي به عنوانيت جديد به عنوي استاد و گروه آميت جديد به عنوشي و استاد در يكارجي، درج كليدهجوديت استاد به

جدولجدولجدول

جدول توسط

يك از عبارات ام

TY)

' j ' 2

j2 از مجموعه هرا براي كد) طعاترا براي كد) عات .اند كرده

آن به هاي تابعي

2 (,ABEF4 (,ABEF

با نا xاز رابطه ن دهد، كار دستfirst (Emp)

ارشناسي ارشد

م آموزشي، ارتبت ميان گروه آمو

ه عنوان كليد خار موجوديت گروهن در يك موجودي، درج كليد اصلين در يك موجود

گروه آموزش صليه عنوان كليد خاه آموزشي در موج

:صورت زير

كدا ،جداول فوق

آنها در پروژه كداز تمام انواع قط(از تمام انواع قطع(

توليد نك j2ه كده مودار وابستگي

كدامند؟

)ك نام مستعار كارمند را نشانsecond (Emp).ها را كسي ندارد

ري

واالت كنكور كا

داده يك سيستمك به يك رياست

موجوديت درس بهد اصلي استاد در

نيازهاي آن و پيشكليدهاي خارجي

نيازهاي آن و پيش، درج كليدهاي اصموجوديت درس بهدهاي اصلي گروه

P ،J ،SPJ به ص

S زير بر روي ج

وليدي آد قطعه تترين تعداد قطعه(رين تعداد قطعه

اي از پروژه قطعهR A,B كه نم

جداول حاصل

يك(ي پجاد يك كSalary حقوق

)

حقوق مشابه آنه رمندان

حذف مقادير تكرار مندان

سو

پايگاه داي بطهده و ارتباط يك

كند؟ اصلي درس در موخارجي، درج كليدهاي اصلي درس وك جديد به عنوان

هاي اصلي درس وكليدهاي خارجي،اصلي درس در موخارجي، درج كليد

،Sجود جداول

SQLوجوي رس

نندگاني كه تعدادنندگاني كه بيشت

كمتر نندگاني كهنندگاني كه هيچ

B,C,D,E,F,G

،سازي شود مال

BC,AG,A BC,CD,AG

yر و (x)، ايجy رابطه ويژگي

هوق كارمنداني ككزيمم حقوق كاروق كارمندان با حينيمم حقوق كارم

در مدل را -76درس و دانشكدترتيب بيان مي

درج كليد ا) 1كليدهاي خ

درج كليده) 2موجوديت

درج كليده) 3به عنوان ك

درج كليد ا) 4كليدهاي خ

با فرض وج -77

رپنتيجه اجراي

نام توليدكن) 1نام توليدكن) 2نام توليدكن) 3نام توليدكن) 4G(رابطه -78

نرم NF2سطح

1 (ABDEF3 (,ABEF

كار دستو( -79باشد كه در اين

ليست حقو) 1محاسبه ماك) 2ليست حقو) 3محاسبه مي) 4

6دت

7

ن

8س

9ب

د مشـكلي در

Course (cou

sec tion (co

Pr ereq (cou

اي بـا بر رابطه

. ست

حتمال سردرد قدر است؟

زي شود؟

توانـد وجـود ي

urse id, title

ourse id,sec

urse id,prer

جراي عبارت جب

و مورد يكسان نيس

. ود

است و اح 4/0ن خوردگي علي چق

آميز ام نود رنگ

)IT(اطالعات

وندهاي زير مـي

e,units)

c id,semeste

req id)

C S

جه حاصل از اج

د رهر دو) 4

. شود ي

. شود صادفي مي

شو تپه نوردي مي

ردگي در زمستانتمال سرماخ اح

4 (4/0 و بهتر است كد

دسي فناوري ا

يك از پيو كدام

er, year)

Co باشد مي(. Course PSection P

ز موارد زير، نتيج

SSN

{t |

. جام دهد شدن محيط نمي

يل به الگوريتم تص . د

ديل به الگوريتم

حتمال سرماخورلي سردرد دارد

ودهاي يك و دو

مجموعه مهند .

ف شده باشند،

ourseز جدول2 (Pr ereq4 (Pr ereq

كي از در كدام) ست؟

SSNAM

{t | spj

NAME

px P( spjx

px P #

s

2و 1) 3

ممكن خود را انجد باعث ديناميكدرست است؟

Simulate تبدييد مشخص باشد

Simulated تبد ؟

. است و اح 1/0ر

تان هستيم و عل3 (32/0

آميزي نو ز رنگ

..............صي

هاي زير تعريف ل هد؟

course id از

)77ه در سوالاپلي يكسان اس

ME SPJJ # j

x s(t SNA

sx S# sp

1

S P

x spj sx

SNAME

SPJ

درست است؟ . ديگرند

.كديگردنهاي م كي از عمل

كند حيط ايجاد ميهاي جستجو نا

. ردي استed Annealing

نقاط مورد نياز باd Annealingم

نادرست است؟

. ثابت فرض كرد .ض كرد

متغير فرض كردك فرد سالم برابر اينكه در زمست

ها پس ا دوديت

دروس تخصص

ي آنها در جدولده م را نشان مي

dمرتبط با فيلدC P،S )تعريف شد

حساب رابطه تا

AME sx SN

pjx J # j

(S SPJ)

1

p

S(spjx S#

SX sname

P

2فقط ) 2 ها د مورد عامل

ها رقيب يكد عاملها همكار يك عامل

مل مجور است يكعمل خود در محه مورد الگوريتمز الگوريتم تپه نور

gالگوريتم . ال باشد

دار تابع هدف درين باشد الگوريتم

Unification

. برابر فرض كردن معادل با يك ثا

ل با يك ثابت فرضان معادل با يكمال سردرد يك

با فرض. باشد ي 2 (8/0

وش ارضاي محد

مجموعهاالت

نيازهاي ها و پيششده در سيستم

كليد خارجي م Course SCourse

JSPJ،Pجداول

ز اجراي عبارتNAME spj

)}

sx S# sp

e ))}

ز موارد زير درهاي چند عامله، عهاي چند عامله، ع تغيير محيط، عامكه عامل با انجام عاز موارد زير در

عتر ازراديان سريكه دما خيلي باالم تپه نوردي مقدكه دما خيلي پاييز موارد زير در

توان با هم بر را ميتوان ك ثابت را مي

توان معادل را ميتو ك متغير را مي

ي كه بدانيم احتممي 8/0خوردگي

ميزي گراف با رو

لويت يكسان

سوا 10

ه اگر درس -80اطالعات ثبت ش

)prereq id1 (Section3 (Pr ereq

براساس ج -81نتيجه حاصل از

)1( pjx S#

)2( pjx P#

1فقط ) 1يك ا كدام -82

ه در محيط) 1ه در محيط) 2در صورت) 3تغييراتي ك) 4يك ا كدام -83الگوريتم گر) 1ك در صورتي) 2در الگوريتم) 3ك در صورتي) 4يك ا كدام - 84

دو متغير ر) 1تابعي از يك )2يك متغير) 3تابعي از يك) 4در صورتي - 85

در صورت سرما1 (84/0 آم در رنگ -86

1 (4 2 (5 3 (6 وبا ا 5و 4) 4

0ا

)

1ن

2

3

4

5د

6

I( 11

» . ديگر

بيتي 34درس ض كنيد كه هر

ها اجرا اره آن 4و 2ف پردازه

P :

P :

P :

P :

P :

1 22 63 14 45 5

ه مقادير اوليه

Pr ocessP

while(true)

wait(S

pr int

releas

releas

0

} Pr ocessP

wait(A ) :

release(S );

Pr ocessP

wait(S );

release(S );

110

220

IT(ري اطالعات

شي و پايان شي

ه بتوانيم يك آد نياز است؟ فرض

به ترتيب شمامان انتظار صف

P p4 8 وده شده است كه

);

S );

() ;

se(S});

se(S );

0

2

;

سه بار

مهندسي فناور

ند با شروع از ش

براي اينكه. يرد جدول صفحه

4 (1 مايد؟

. سان باشدها پردازه. ست

زم. صورت بگيرد

4 (p 2 10ر باينري استفاد

حداقل س) 4

مجموعه .........

ي بين آنها باشن

x

x yab گي بايت فضا مي

چند سطح. شود

FCF نم عمل مي . شد

. كسان باشد . ن باشد

بند يكس ر دو زمانه صورت زير اس

quantum= ص

P 4 10 وها از سه سمافور

بار

......... 94د سال

باشد يا چند شي

xabove(x,yabove(x, y

ove(x, y) ب 4جدول صفحه

صفحه ذخيره ش

3 (3 FSبند ند زمان

بند يكسان باش مانبند يك ن در دو زما

سان بند يك و زمانها د ورود پردازدهها به اجراي آنRound R 2=و

3 (p 2 و8ه در اين پردازه

حداقل دو) 3

ارشناسي ارشد

ه است؟ روي شي ديگر

x yabov , y) (on(x

y) (on(x, y(on(x, y) s و هر مدخل جه تنها در يك ص

Rou دقيقاً مانن پردازها در دو زم

ها ب ورود پردازهها در دو ود پردازه

م باشد و ترتيب وانشوند كه زم

Robinگوريتم

P 4 9 ل اجرا هستند

S 0 1

كند؟ چاپ مي ر

واالت كنكور كا

نه اول كدام گزيت اگر و تنها اگر

ve(x, y) (o, y) ( zon(

y) ( zon(y start(x) end

استKB1فحهر جدول صفحه

؟ ت 2 (2 nd Robinند

ند و ترتيب ورودبرابر باشد و ترتيبباشد و ترتيب وروكتر از زمان كوانتمش د سيستم مي

ها براساس الگ ه

2 (p 2 و10ورت زير در حال

, S , S 1 1 0 2

را چ 0د بار مقداردقيقا سه بار) 2

سو

مله زير به رتبه شي ديگر استon(x, y) pilx,z) above

y,z) aboved(y) aboveد اندازه هر صفح

طوري كه هر م به يك صفحه است

بن شرايطي زمانها مانند هم باشن ه

ها ب ي همه پردازهها برابر با ه پردازهها كوچك ي پردازه

زه همزمان واردبندي پرداز مان

P 4 10 وصو ه همزمان به: عبارتند از 0

چند P0ردازه ر

تبديل جم -87يك شي باالي«

1 (e(x, y))

2 (e(z, y)))

3 (e(z,x)))

4 (e(x, y)))

دفرض كني -88را نگاشت كنيمجدول به اندازه

1 (4 تحت چه ش -89

همه بردازه) 1زمان اجراي) 2همه اولويت) 3زمان اجراي) 4

پنج پرداز - 90اگر زم. شوند مي

چقدر است؟

1 (p 2 و10سه پردازد -91ها به ترتيب آن

در اين حالت، پردقيقا دو با) 1

7»

8رج

9

0مچ

1آ

د

ود چند خطاي

, , , , , , ,7 01 2 0 3 0

افظه اصلي ح

بايت و Sنهان راهـه Aمنـي

) يـت اعتبـار

خط لوله عبـور ALU ميـزان

Instruct 200

مـه از حافظـه

, , , ,2 3 1116 21 ي و در ابتدا

و هر 64طعات . شـوند ض مـي

TLBر سـطر

ت استفاده شو

, , , , , , , ,4 2 3 2 1 2 0

ن دسترسي به اصابت

اندازه حافظه ن. جموعـه ـ انجمن

و بي Tagل داده،

مي واحدهاي خU براي عمليات

ion fetchps0

آدرس يك كلم

, , , ,123 17 48 13اي كلمه 4بالك 4

؟ سازي مال سازي مال

تعداد قط. استفـرض KB4ـر

س فيزيكي، هر

)IT(اطالعات

يگزيني صفحات

, , , ,1 7 01 4 (11

نيه است و زماا ي به كش است،

4 (110200

.شود ستفاده ميش نگاشـت مجم

شـامل(ه نهان

S

B

SK log

B

بايستي از تمام زمان موردنياز

Register re ps100

4 (7/2 ،4 دهنده دد نشان

, , , , ,3 12 2211 4 54ظه نهان داراي

4 (6 ماتي الزم است؟برسازي توان، نرم

ها، نرم ن مانتيسSegm (مفروض

ظه اصـلي برابـ

س مجازي به آدرس

4 (27

دسي فناوري ا

LRU براي جا

نانو ثا 10) نهان زمان دسترسي

اس ر سطح بايتـه نهـان از روش

سازي حافظه اده

SK log lo 2

SABABg log 2 2

ه دستورات همدرصدي 50ش

ALU ead2

هر عد. ر داريم

, ,51 6 11ده گردد و حافظ

رتيب چه اقدامها، براب ن مانتيس

توان، جمع كردنment-page(ه

بلوك هاي حافظ

ي ترجمه آدرس .د

مجموعه مهند .

U(Least Rece

3 (13 حافظه ن(ه كش

درصد بيشتر از

3 (199200

دهي در ز آدرسهمچنين حافظـ

براي پياي الزم

2 (Aog 1

4 (S 1

كنيم كه ض مييا افزايش كاهش

operationps200

3 (5/3 ،3 ت به صورت زير

direct (استفاد

3 (8 ط پردازنده به تر

جمع كردن) 2برابرسازي) 4

ت قطعه ـ صفحهو ب افظه مجازي

Fully A (برايV (در نظر بگيريد

3 (33

..............صي

ently Used)

ن دسترسي بهد 10ين سيستم

بيت و از Kضيه). شود رض مي

هاي تعداد بيت. د

فرض. ل زير استدر اين حالت با

Data acce ps200

ه از چپ به راست

)t Mapping

ر است؟

ميز شناور توسط زي توان زي توان

جازي به صورتدازه صفحات حا

Associative(ي

Valid( اعتبار

دروس تخصص

زير از الگوريتم

2 (12 ستم حافظه، زمارسي موثر در اي

2 (190200

يك ماشين فرض )B فر 2تواني ازكند استفاده مي

KS

KS

ه به شكل جدولد. ر رسيده است

ت؟Regist ess

10 2 (3 ،5/3

هاي حافظه رس

گاشت مستقيم)Hit (چه مقدا 2 (7

روي دو عدد ممسازي، برابرساز ال

ها، برابرساز نتيسداراي حافظه مج

اند. داشته باشد . باشد ك مي

T تمام انجمني سطر يك بيت

2 (26

مجموعهاالت

فحه زمرجع ص هد؟

د در يك سيسزمان دستر. ست

تر

د اندازه آدرس B بايت است)

A-way set (

SK log log

B

2

S Alog log

B

2 2

دازنده خط لوله به حالت پايدار

ب چه مقدار است ter write

ps00

آدرز مراجعه به

هان به صورت نگ(د برخورد تعدا

م عمل جمع بر رها، نرما ن مانتيس

، جمع كردن مانيكامپيوتري دتم صفحه د 256تا

بلوك K2راي TLBاده از يك

براي هر د بود؟

سوا 12

در رشته -92د صفحه رخ مي

1 (14 فرض كنيد -93نانو ثانيه اس 200

1 (200210

معماري كامپيوت

فرض كنيد -94اندازه بلوك آن

)associative

كدام است؟

1 (ABg

2 1

3 (AB B

2

در يك پرد -95كند و خط لوله

تسريع به ترتيبTotal time

ps800 1 (4 ،7/2 اي از دنباله -96

.است

اگر از حافظه نه.نيز خالي باشد

1 (9 براي انجام -97

جمع كردن) 1سازي نرمال) 3يك سيست -98

تواند ت قطعه ميه اصلي داحافظ

در صورت استفاچندبيتي خواهد

1 (22

2ص

30

م

4ا)ك

5كت

6ا

ان

7

8قحدچ

I( 13

ـ مع ه كننـده ب

.نند

.كنند ظ مينـده مشـغول

ي حافظه نهان s2 مجموعـه

بنـدي ش سـيم an و گيـتor

IT(ري اطالعات

خروجي جم. ست

.ند

كن ود را حفظ مي .شود پاك مي

ا حفظقبلي خود ر اسـت و پردازن

.جه انجام شود

tag در معماريSet A (با اندازه

سـتفاده از روشndالپ، گيـت

مهندسي فناور

،X متصل اس گيرد؟ ام مي

كنند د را حفظ مي

محتواي قبلي خو پ Yو Xو ثبات

X وY محتواي قMask نشـده

جاري ملورالع

هت تصحيح نتيج

هاي اد بيتتعد )Associative

m در صـورت اس

فـال چنـد فليـپ

مجموعه .........

S ،Yسه ثبات

د چه عملي انجا

حتواي قبلي خودYو Xدو ثبات

بيت عالمت در دوXدو ثبات . شود ي

kقفه پردازنـده

راي دستورالعملحله واكشي دستو

ك عمل جمع جه

.شود جام مي .شود مي

c2 بلوك است.

(جموعه انجمني

m وm s m وc s

.داده شده است بـه ترتيـب چ

......... 94د سال

Shift Rig (سه اين مدار برسد

مح Yو Xو ثباتد. شود ذخيره ميب. شود ذخيره مي

ذخيره مي Sباتض كنيد خط وق

پس از اجر) 2پس از مرح) 4

ي صحيح است؟ كار الزم است يك

n عمل تفريق انجعمل تفريق انجام

.شود ق انجام ميcم حافظه نهان

fully A (و مج

2 (m c ،m4 (m c ،

كل زير نشان د بخش از چارت

ارشناسي ارشد

ght(ت به راست

پالس متوالي به

دو. شود خيره مي Sر انتهاي ثبات Sر انتهاي ثبات

كوس از انتهاي ثبدهد؟ فرض خ مي

بيتي nدودويي گاهي در انتهاي

،n عمل جمع وع nعمل جمع و

عمل تفريق nع وبلوك و حجم 2Associative(ي

ديجيتال در شكم، طراحي اين

واالت كنكور كا

به پايه شيفت) 8اگر . باشد مي

Y در ثباتS ذخدر Yو X ثباتدر Yو X ثبات

Y به صورت معكقفه رسيده پاسخ

.شد هاي تقسيم د ش

non-restori(،non-restori (،

Compari( ،n عres (n عمل جمع

m2حافظه اصليكامال انجمني ،) ت؟ m

ي يك سيستم دترل اين سيستم

سو

)CLK(ير پاس متصل م Sثبات

و Xع دو ثبات ع اولين بيت دوع اولين بيت دو

و Xع دو ثبات چه هنگام به وقبا قفه ديگر نمي

رسيدن وقفه كل جاري

ت در مورد روشing(دون جبران ing(دون جبران

isons(اي قايسهstoring(جبراني

امپيوتر حجم حdirect mapp( چند بيت است

m وm s m وm c s

چارت عملياتيطراحي مدار كنت

4 3

در مدار زي -99ورودي سريال ث

حاصل جمع) 1حاصل جمع) 2حاصل جمع) 3حاصل جمع) 4پردازنده چ -100

دهي به وق پاسخبه محض ر) 1پس از سيك) 3كدام عبار -101

در روش بد) 1در روش بد) 2مقدر روش ) 3در روش ج) 4در يك كا -102

ping(مستقيم

بلوك به ترتيب1 (m ،m c3 (m ،cبخشي از -103

مستقيم براي ط خواهد؟ مي

4و 3، 10) 13و 4، 10) 2 4و 3، 8) 3 3و 4، 9) 4

9و

0پ

1

2مب

3مم

حـدود و وجـود

حافظه اصلي اين

t : MAR

t : MDR

t : MAR

t : Mem M

0

1

2

3

.نمايد مي

دهـي مح ي آدرس

.بيند آن را ميكه ح درحاليست

R

Mem MAR

MDR

MAR R ;

2

1.شود د اضافه مي

شود ذخيره مي مي .دد

.گردد خيره مي

)IT(ي اطالعات

باال، تعداد مدهاي

نويس كه برنامه يك درگاه نوشتن اس

كرده است؟

R ;

R R 2 2 1يك واحد R2ت

اشاره م R1وسط گرد يشود ذخيره مشود ذخ اشاره مي

هندسي فناوري

ن، تعداد عمليات

طوري وتري همانگاه خواندن و يك

لعملي را اجرا ك

;د و سپس به ثباتي از حافظه كه تو

R2 ش اشاره ميتوسط خودشان

مجموعه مه .....

هاي يكسان لعمل .م برد

ي سيستم كامپيوRI داراي دو درگ

.باشد سيستم كامپيوترشد، چه دستورال

شود ظه جابجا ميR آن را به محلي

حافظه كه توسطكه تحافظه ي از

....................

وان طول دستورالل با حافظه را نامها ي يعني ويژگي

ISCك كامپيوتردرگاه نوشتن مي

دهي س نار سازمانب انجام داده باش

R به كمك حافظR2 محتوي ثبات

R در آدرسي زا حR وR2 در محلي

.......... مپيوتر

باشد؟ تو مي RISCاي

load براي تعاملسيستم كامپيوتري

Register f (يكه خواندن و يك د

ها در كن تورالعمل زير را به ترتيب

R2و R1ي ثباتش يك واحد به

R1محتوي ثباتR1محتوي ثبات

معماري كاالت

نميرت صحيح ها اي ريزپردازنده

dهاي ل / storeهاي س ستورالعمل

file(هاي ل ثبات داراي يك درگاهمپيوتر يعني دست

اي عمليات نده

هي ثباتي، محتويهي ثباتي، با افزايشهي غيرمستقيم، مهي غيرمستقيم، م

سوا 14

كدام عبار -104ها از ويژگي) 1

دستورالعملمعماري دس) 2عموما فايل) 3

كامپيوترهامعماري كا) 4اگر پردازن -105

ده با آدرس) 1ده با آدرس) 2ده با آدرس) 3ده با آدرس) 4

4

5