当前位置:首页 >> IT/计算机 >> 武汉大学2011年计算机专业硕士考试试卷

武汉大学2011年计算机专业硕士考试试卷


.

·it& *.
'
"

~


2011 ~Ij(~~±~illiJf~~A~~iitlit~(=1i:~~ill)
,
(WJJ~-tli. 150 ~)

6, 15t DFS(G,i)n~~X1-1'-JiJm7C[IlJ ~*tr~J}ltt5tJlJJj ;ffX1~1-~~JiJi7C [IlJOO G ijj II.iJM~~,8, !J!IJ~ffl DFSO~{jz~iE!fl~T A. ~~~~ B.~Ji~~~~§
0 0

C. ~~~§ D. ~~~. 7,B~-1-*J}l7iJJ6~~ff*,~7G.~~.*~ff*ff,;ff*fflfi*~~~

~~~.: *.m~~a~~*(AW)

.~-~1f:(f~~~,~~~~~~.$~



,

~.: Mfi~5.~3~.~~5~.k, R~~.~d ??? k~-.~.o

A. 5 C. 7
A. n(m-I)

B. 4 D. 6
B. n

?~1JiStti*1;J?

(3:t 45 1t )
:(fJIITJiff*J:~l.w. H~1?m*J:~

8, ~~ n ~~FutTT-i,~~ m}fi B-~C:P/~,~'~d>'@.~ C. ncrml2l-1)

1-*_*0

,

~I.Yimt~~ (tt/j\~ 2 1t,

3:t 20 1t)

D. (n-1)crml2l-1)+1

1, 1~Jr~~'Ii*1( n 1'-7G~,
j.w.~~I??~ 0 A. ~ w~ i

~ ""f~1'Fc:p,

(l:Si5n)

1'-7G~1l:

2,

~M~11'-7G~~~21'-7G~~1l: C. JIITJiff*DtrWJZ;: n1'-7G~~1l: D. ? W~~~1l:xffi~~7G~:(f~tt*C:P~ff~ %u ffl;fX *~Jis::r\ ~ 1l: at, 15t iLJg;tf~ ;fX OPEN 1FF&
0

B.

9, X1 flitJi ff ~IJ {15,9,7,8,20, - 1,4} * tr ~p Pf, -:-.- ~ ~F ff J§ ~ .~ :~r7iJ {9,15,7,8,20,-1,4}, !J!1J*ffl ~~ a A. ~.~~*Pf B.~m*ff C. K?? A*Pf D.

$*Pf

10, OPEN ,.R ~M 1'-1?Ni$

ffl~~tjl~Fff1J~X>j~IIi~{24,88,21,48,15,27,69,35,20}:i?ff~Fff, 7G~ff~U~

7G,

:(f""f~~Jis:~C:P, ~~~.ili~~

0

A. A-B*(C-D) C. (A-B*C)-D

3, W:;Ef

IV-.~u c:P ~~.l1 ~""f ~ 0'"'-'N-1, ;tt~ ~ m# :5:HiU jJ f ~o r (;tt c:P _1V-.~7G~~n-~~_,rm[llJIV-.~7G~~~_), ~~7G~1'-~jJ

*

t?F

B. (A-B)*C-D D. (A-:-B)*(C-D)

f:m [IlJ
a

A. r-f C. (r-f)%N+l

B. r-f-l D. (r-f+N)%N 35,
!J!IJ~,*~.f:~~~! ~utTT-i,~o

(1) {24,88,21,48,15,27,69,35,20} (2) {20,15,21,24,48,27,69,35,88} (3) {15,20,21,24,35,27,48,69,88} (4) {15,20,21,24,27,35,48,69,88}
!J!IJJiJf*ffl ~~FPf1J~t!
A. ~.*ff
0

3t{t'~lm.~o""f :

B. ~$~~*ff
D. V::J*~Fff

c. K ? ? A~Fff

4,

W:-~Pk~§!~C:PT-i,~,9~7iJ

A. 18 C. 35

B. 20 D. 30

5,~W:~n1'-~~e.~~~[IlJ~ffl~.~~~,~~~*1'-~~vffi*~M ~~~n~~~oo.~~7iJ a

A. OW G. O(n+e)

B. OW D. O(ne)

~~mzm~ (~251t) L C12~) 15tii;-1'-;tf~, tE*~T-ig~$~~ L C:PftljlJ~-1-.A:1l:T-i,~o ~ W:$rif~ c:P4ij::1-T-i ~~ data ~O next M1-~, 1l.A1l:~T-i ,8t!Jt-i?J 2,( 13 ~) ~15t=:z.~*ffl=J<.m1f~~#J*q:f1fNi, 4ij:1-T-i ~~ data, 1child
0

=,

rchild _1-~o W:it-1-;tf~, it.-~~JE-:z.~*T-ia1l:7i1 x 1-~ott*tE~~-:z.M~mft1f:(fffi~T-i~~~T-i~o
~O

~T-i,~

[!g" ~*~@mlnl (~25 ~)

-"

~IjJim~1nl (4ij:/J\;iji 2 ~\., ~ 20 ~\. )

0 .


L

- f?.~~X1m..7J\~m:ftw.?i~
A. ~w.?i
C. f"~ .2, JE,Q 8 ~~*~-,?, A. -128-127 C. -127-127

1,~*m-~~%~.~ ? ? ~~~,O~.~%, 1~.ffi%,~~~~~m


m
A,

(~15

B9m~ 8 ~mB<J.3::~*m:?%1*~m::ft, Jt!!hl1i1;11v 181f[, fi1t 4KX4 ~ RAM ZJt~ll/5J{;~mJififtilfB<J.*.3::~~ra], ff~AH1!#c~~~.

*)

fa]:

B.

&~

0)
(2)

*m

D. ,~~ 2 ~f"~.7J\fPf, ~1'--'?~~*7J\~ffim B. ,-129~128 D. :-128~128


--?

0),

(5 (5 (5

*) fi4i1-1l#c*jg 32KX8~, *) 4i1'-~~P-J~1f~Y Jt *) RAM
.3::1tjtfffl~:'J>

jttmJL1'-1l~~?

RAM ~Jt?


ZJt?


3, -m:ftP-J~1v 80H?fi*~~.m~-127, JjJUE~.___*7J\o
A. fHi1;1 B. ~~

2,

~jt 10
o

~m~

*)

B9m

CPU .1mim~ft!JI!J=Jifi~, 1!J9J1!rfi~~~LW1f~~{~

ADD (RI) ,R2 ~JJJ~~~:

(Rl) +R2-(R1 ),~WE~1*11:~1t:~~

D. ~~
4, ±if.9J#c-a:TIdJ.:OJtA Cache 9J1?J{f:M~~, ~l!f1 Cache ~*ffl
A. H~~~ B. mffi~~~
~~~~~ 5, *m Cache ~§ ~~

C. &w.?i

OO~.1*~~~; ffR*m~~~1m~.~.m~.Jto

c.

D.~~~~~


0




6, tE Cache ~?ifJfiIlllr9J,
1IIlr~ _ _

A. *~~.:ft~W. C. ~~~.:ftI?J~&

B. ~~~? ? ~~* D. L~~*~~ tE Cache 'If(j9J fPf1E.~1m IEJ fPf~ A Cache ~3::~~Jfi B. *~*~~ D. /G*~*~~


A.
C.
7,

1v T ~~jtm~ 9J ~1'-i-fu.hl1i1;1 ~ ~f? ~
ep~

~ ~~ ~ h~~*ffl _ _~ ilL


A. C.

B. *if.:ft D. ~hl


8, m~ -*iJE9J*ffl/GIEJ~~hlj'jJt~±~ § ~~,_ _ o


A. W~m~~1i1;1 C. ~~~~~&
9,tE~~:ft~*%9J, ~~~~ A. ~-a:TlEJfPfW~I?J*% C. ~-a:T~li.~~~% ~

B. D.
0,

*~P-J ~3. h~~~




B.

p.
B.
D.

/G-a:T~.W~~~% ~~~&~*%

0

10.. ~.~~.9Jl!Jt~~~:lbVj1*ftf?, x~~if.:Ib~*~**1v
-

A. .~:ft

~~

C. ~:JJD.

f8!R:&::ft

10,
ji, !f!Iff.i~~~ (4if/J\~
L

~ ~m i~ Y!.iEfifti eg R:__

~~T*~ltt~'?!)J~-l'~*~:i: count ~~m~

1 -~.

};j~-z.~* count

2;t, ~ 20;t)

I,~~W/F.iEfifti~~* il,~~~.iEfiftim~* III, ~~mUJ3:Jl:lJ*~:itU.?1ifF:tA.lf count ~ 1 ~1*~. count ~ egm.iE.o

~T~~~~~~-~~~ffi~eg~mff 2,~~~mA~ ? ? ~*~.m~*~ 0

D.

c. *~~ffi~#.mI*.~eg.#

hAffl P xJl1 ? tif'f: * tJER:" - ? A. ffl? t~Ht.mzra] eg:t3< IJ B. N1fftl;fO'If ~ itJHJ1.:6'i ~ eg it ftt

A. I ;fOilI

'

c. ill
/"
1,
~~@m~ (~15;t)

B. II *pIlI D. ~~~~./F.iE.

"

~A~~~~lli~~ 3,~~~#*Aeg~.~~~~~~~~.eg~ ~.~.~~ B. ? ~~~ C. ~* 4,Jtftt *~*fflj;lJj~~51 *re1:f~. ~o*4ij1'tl[~j;:/J'R: 4?~. ~~~*tJE~~#~.j;:*~R:
0

c.

A. ~~~~~~*~~

B. *~~~~~~~ D. ~~~~~oo~~

$l'ltt~.?~*-1'~1tt. ;lt~.R~~ftt~~~.?:f$~~~. R xftt eglttl~~~~~o ~~mW-~S1~. fg~~R~M!Rj'[~, fiP~~16\~jJi~jtfm m~ltt~1ifFo~*~~~~~~~S1~*~ltt~~~.~~~~, ~i'BR:1'f~~~:fril~ftt, ~g~~~~~\~jJi~~o p, V tif'F~llijt~ tt7.~o
~~j;:/j,~

(8 *)

lIrn.

D. ~*
4ij1'~~~ ~

2, (7 *) ~-1'*~~fit'If~*~~.

2KBo

~'?.ff~:i:~

512KB,

0

A. 256MB

B. 128MB

C. 32MB

D. 64MB

5, ~j'[$~ § jit"_ _ A.~~~#eg~~ B. ~~*m~# C. M~Jt#eg.~~~* D. ..*~eg~* 6,.~~m~m$~W#egm~*~*re.~R:
0

~~'?.ff*reeg~~oo~~*m~,o.~**re.l*~B*re,~S1*tJE ~~~--t- 9KB ~f'f:ft~AI*J , IQ]:

A. ~~~S.~ C. ?~~S.~
7,

}jrOOit? ? ~m~~tz:~ Belady ff1it?~~o

B. .~~S.~ D. ~~~~~S.~
(LRU)

8,~**.~m~*ft~R:~~~~eg, ~ft~ft~~~~~~? ? eg.~.
~R:
0

A. ? ~it~ C. *~*lli

B. ?1lI.&ftffl D. ~#
!

1 1 1 1 101 1 1 1 1 1 1 1 101 1 100 1 1 100 1 1 o 0 0 0 1 0 1 11 1 1 1 1 1 1 1 0 000 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 0 000 0 1 0 1 0 1 ........

1
1

"

C.tt*~.~tt*.~.~ 9,#.m*.tz:~~~eg**~~R: A. ? ? ~~

A. ***.*.~.~

rio .*fttt*.~.~
D. ~~.

0

(1) ~f'Fft*rel*J.ff~, iw~lli~f'f:ft~~*o *reP3.ff~~*7.trel*J.ff~ fl?:Jm:hlJifij (2) 7tJJ:r~fit'If~~~~~.fftE? ~~. ~.ff~tt-z.~~? ~~f'Fft*rel*J
0

.ff~. ~tz:~.~~?~*tz:~.~j;:~~~&?

c. :ltU.?1l~JIWiF?/F3

B. *~~~~*$ D. A;fO C

.ff.

(3)

YrOOj;:/J\~

~3k*~*ffl*Yr~fit~~, 1*J~~:i:79 64MB,_ 1E.*fflffL~OO'IfJJl!I*J

4KB,

~ffL~OO~ffl~j;:P3~?

1::;" ~r.iii~~~ (4ijIj\~ 2 ~, ~ 16
~~~fr'] ~~IU.I 0
.

7t ) 1,~.~~r.~~~~~#~?~~~m~R.~~~.Mm~~, w~i
A.J~fi1tffllY-Jfrm~~ C. ~U~~IY-J~~. Ffi1tffl~~i)C; D. ~.~~m*
0 .

8, ~ffl

B.

www nlf*~1ffi~1tffl http ~iSl1~~~gr:>t1tt:, http ~I Wfl:r.tR:: A. 1tffl TCP ~iSl1~~grOO)cftt:, -..:--t TCP Jiti@.lLJB1~~~i1f>i<~$-t gr OO:>t1tt: B. ~fflT~~~~~grOO:>t#, ~1ffi~~.lLJi. C. 1tffl TCP t1J,tSl1~~J(OO:>t1tt:, &-tJ(OO:>t1tt:~!k.lL~.lL UDP Ji.{~~

0
I ?

2,~%m~.ffi~, ~.~.~.*.~~.

D.~fflT~~~~~J(OO)c#,~-tJ(OO:>t#~.lL@.lLT~Ji.~~


A. ~~~~!~~~ B. ~R~ffl$~~.frm C. ~~~.~. D. gill~~* 3, 7G~~.~~1tffl CSMAlCD W1tffl CSMAlCA ~Jj[ZSl~ A. ~~~mJa1l&:tt, 7G?!:~bt~~~l&1~li} '---'-? B. ~1ffi~tEbt)!i:1J?~:l1HT{l:f~:M1:~iliJ' C. 7G~~li}~r.~tt~~~~W~~~
D. ?~M~1IVJ'I,~:itt1T~A:M1:I~, ~~u~IEfiffltt
4, fflp A ~ffl B illlttE~rH~J!,~fFt, 1~.Mill7v 270ms, ;S:*ffl'i! $9f ARQ ~iSl~~, bt~i1TJ 7v 8, Y1U.*~.;fljffl$nI ~:it:~U . A. 0.416 B. 0.464 C. 0.752 D. 0.832
0 0 0

i

{fla~fJl. A rPJ3::m B 1~.--t*1l7v 512KS ~11f)(, ~~1~.:l!$7v 5OMb/s, ~~~~f&tt 8 -t.EI3~o &~~.*Jjt7v 1000km, 1~li}tE~.~~
N

5,Q~~~~~~~~m~~ffi~~~, ~?~?!:~IE~~~ A. ? EI3~tE4{bt IP ~jJiHR~, :i:iTi-t?!&?Jj IP ±1!!Jlr3f1l § ~ IP j;fu±ll:: B. ? EI3~~4{btW~~*~,:i:iTM?!&§~W~hl~§~~#j;fuhl C. ? EI3~tE4{btW~M*~,:i:iTM.?Jj~#~hl~§~~#~hl D. ~M,~IlJ~j[~:itt1T ARP r.~~~1j § ~MI?J~11tt:~±ll:: 6, ~1l5tFf ~it~~ 255.255.192.0, jj~2,. ~:9U ~f)116\~w~ttlt! EI3~;f~~~ ~fJl. . 129.23.144.16 ~1~~~
0 .

1~.:l!Jjt7v 200000kmls, jf~l!.f!IlJ~~o 1&~m~*:>t1:j%m, &-t.EI3~ ~f4FlRgilla1rB]7v Ims, ~~1~tttuJ!$tE.7v 50Mb/so Jj~-2,., ~~:9U;ttm.~, ~11l :>t$~$*fFtrB];f~~~UJ6~m B? (I) (4 %) *ffl *:>t3t.1J:r.t, 11l:>t~$*7v 32B; (2) (5 %) *ffl%m3t.1J:r.t&-t%~1l1jlHtr~~~7v 2KB, ~$*7v 32Bo

A. 129.23.191.21 . B. 129.23;-127.222 C. 129.23.130.33 D. 129.23.148.127 7, a TCP ~ffl~.*if[]7v 64KB, ffiJ1~.1~.~7lft[llJik7v~~~~~*Ij~o ;S:1R:>t~~5fj$j{l:jg~g7v 20ms, !.l!IJ~M~~Ij~:!~Ck1fll±.~ Mbpso A. 24.6 B. 26.2 . C. 25.8 D. 26.8


赞助商链接
更多相关文档:

2010~2011学年武汉大学计算机组成原理AB类AB卷及答案_图文

2010~2011学年武汉大学计算机组成原理AB类AB卷及答案 - 武汉大学计算机学院 2010-2011 学年第一学期 2009 级《计算机组成原理》 期末考试试题 A 卷(闭卷) 学号...

武汉大学计算机系统结构2009级试题A

武汉大学计算机系统结构2009级试题A - 武汉大学计算机学院 2011-2012 学年度第一学期 2009 级 《计算机系统结构》期末考试试卷(A) (开卷) 姓名: 学号: 专业: (...

武汉大学遥感信息工程学院2006年硕士研究生复试计算机...

武汉大学遥感信息工程学院2006年硕士研究生复试计算机能力测试 - 武汉大学遥感信息工程学院 2006 年硕士研究生复试计算机能力测试 遥感多光谱影像是指对同一地区同时在...

武汉大学计算机学院2007级数据库期末试卷A

武汉大学计算机学院2007级数据库期末试卷A - 武汉大学计算机学院 2008—2009 学年度 第二学期 2007 年级 (A) 《数据库原理》期末考试试题 班号 姓名 学号 注:...

武汉大学计算机体系结构2008级试题A

武汉大学计算机体系结构2008级试题A - 武汉大学计算机学院 2010-2011年度第一学期 2008 级 《计算机系统结构》期末考试试卷(A) (开卷) 姓名: 学号: 专业: (...

武汉大学计算机学院《算法设计与分析》考试试卷

---2008学年第一学期《算法设计与分析》考试试卷 ...文档贡献者 xpatwhu 贡献于2011-06-13 ...计算机学院2012工程硕士... 6页 免费 武汉大学...

武汉大学计算机系统结构2009级试题A答案

武汉大学计算机系统结构2009级试题A答案 - 2011-2012 学年度第一学期 2009 级 《计算机系统结构》期末考试试卷(A) (开卷)参考答案 一、简答题(每小题 5 分,...

计算机考研武汉大学考研经验【含复试】

计算机考研武汉大学考研经验【含复试】_研究生入学考试_高等教育_教育专区。计算机...以及录取比例 武汉大学考研专业课高分必备指南 武汉大学大学历年专业课考研试题汇总...

2015年武汉大学计算机音乐考试试题及参考答案

2015年武汉大学计算机音乐考试试题及参考答案_设计/艺术_人文社科_专业资料。2015年武汉大学胡壮丽老师计算机音乐试题及参考答案 2015 年武汉大学计算机音乐考试试题及...

武汉大学计算机学院linux复习题

武汉大学计算机学院linux复习题_工学_高等教育_教育专区。武汉大学计算机学院linux复习题 复习题 一、 单项选择题 1.为了达到使文件的所有者有读(r)和写(w)的...

更多相关标签:
网站地图

文档资料共享网 nexoncn.com copyright ©right 2010-2020。
文档资料共享网内容来自网络,如有侵犯请联系客服。email:zhit325@126.com