2016年计算机统考408考研真题(+答案)

《2016年计算机统考408考研真题(+答案)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、2016靠全国顶士研究生招生考试计篝机件学与技术学科嵌萃，计.q障科专业基碰悻台试E一、总顶逸~.'I-H小题!每小姐2分，其创分下列每犀输出的四个选项中只有一个造项符合试姐要求1已知衰头元素为<~，鼻随褒在内存中的存储状态!11ft'"褒所示.地址元素链簇地蛙>OOOH210]OH'OO

2、4H.Hl1ωf2已知个倍有袤头结点的双向循环键褒L结点结构为压~I<1:11"InexlIJt.和prev相皿划分别是指向其重援前雹和直拨后罐铺票是的捕tt…观事例除..，叶p所捕的编蔚蓝躏俐通甸序列是A.p->nut->伊"V-P--~;P-冲rev->缸Xf-]>->p=<;fr，键时B.p->lleXt->p.."，恒p->mXI;p->伊"主'""xr叮》岱e:nut->pRv-p-->缸XI;p->伊~->oex同日pfev;fr使(P);.D.p->"":<1->p"'y于?扮'句，p->伊=~~眩目'-'>'世xt:fr使.ω)3

3、设有如下因所示的火李车缸入口到出口之闭有.~轨道列享的仔边方向均为从左至右到'"可侵入任意一条轨道.现自偏号为>-0的，列列革破入的次序依次是8.4.2.5.39.1.6.1.着期组'自出的次序依次为]-9....凰至少是'现.A.2D.JC嗡D.,4有个1∞阶的三对角~阵M其元素m;J1~1∞1型1∞)孩仔优先次序压缩存入「恃从0开始的一维敏组W略1元贫困强却在N的下标是A.86B.87C.88D.893若森林n简1睛地"个细点则F包含树的个敛是A.8B.9C.10D.116下列选颂中不是下豁深度优先搜索序列的是A.V,.',.v..v,.v,B.V,.v,.',.

4、',.V.0.;.',_V,.V,.v..',IJ.V,.v,.',.V..V,,.，曾将组个顶点，.，匠的街向阳梁则领援我在偏则指扑懵序，事法.时闸复杂厦是A.0(11.)B.O(n+.)C.O(n)D.O(n..)B使则尴杰'隔将组(Dijl

5、遭k_1<.a且A[k-1[-.c)窒搜成功.1~i侬h且A[1:-1}-x)查搜成功...盗挽失败:本篝法与衔'华盒役，摩法相比有可能具有更少比往次徽的倩影是A兰，.不在敏组ι，,主z接近数组开头处C盟军翩翩鳞尾处E缸位于数组恻位置10.B+树习、用于B树的将点之一是A能支持顺~窒搜B缩点中含街关相撞字C徽销点至少街两个分支D所有时蜻点部在阿层上11.J-!IOTB的'自罐支件法行损'序应使剧的方楼是A希尔停停B罐罐停C快速懵序D归并停序口格，市级谓育樨徨停转候"帆..目标代码文件的包房是A汇罐惶停B键楼也序C偏详程序D麟，李包序"有如下C谓盲包序段shon.i-_32767

6、nmi!"fflshon也同执行上述两条诏句后~..I怕恤，与A._32767B.31767巳32168D.31769"某E卜算机字雀，β2位搬字节制自址采用小蜻(Littl.Endi...)方式存敛~翻腾fI应有一个曲曲..型变量'吃机器~绞示为'"旦]34455661188H存敏在ωω8040H开始的毒续存偏.元中则存储粮元"。刚80461击中苔'度的是A.12HB.Jl日C嗣D.17H"街如下C洒宵徨序段『叩，<.棚叫非r叫k)-n祷~组.&变量k均为四望血型数割据占"数'民C.

7、幢ι，讪阙敛1!1.oQ(JC.cb.备丧失率的为A.Ll5%B.2.5%C.11_5%D.15%16.，HHUI'l'J量为"四时刷刷刷H-5FFfH!4ROM区阳山区爸来刷8K'4位的'UM芯片远行融汁.简要诙芯片的~量是A.7B.8C.14D.16"某指令格式如下所示c::o;:工玉立三五肿M为-'J.Jt1i>l:.1!4i'.雄lfY-BiI1号叫形式地址.者采附柑址后刷.~址方式则"作擎的有般地组且是A.I-DB咿DC咿D)D阴阳18.~民忡'事饥主乎乎全周为'G'芋长为"位按字