2019计算机考研408真题和答案

2019年全国硕士研究生招生考试
计算机科学与技术学科联考
计算机学科专业基础综合试题
、单项选择题：1～40小题，每小题2分，共80分。

下列每题绘出的四个选项中，只有一个选项符合试题要求。

l.设n是描述问题规模的非负整数，下列程序段的时间复杂度是
x = O;
while ( n >= (x+l) * (x+l) )
x = x+ 1;
A.0 (log n)
B.0 ( n 112 )
C.0 ( n)
D.0 ( n2 )
2.若将一棵树T转化为对应的二叉树BT，则下列对BT的遍历中，其遍历序列与T的后根遍历序列相同的是
A.先序遍历
B.中序遍历
C.后序遍历
D.按层遍历
3.对n个互不相同的符号进行哈夫曼编码。

若生成的哈夫曼树共有115个结点，则n的值是
A.5 6
B.57
C.5 8
D.60
4.在任意一棵非空平衡二叉树（AVL树）T1中，删除某结点u之后形成平衡二叉树丸，再将u插入T2形成平衡二叉树T3o下列关于T1与T3的叙述中，正确的是
I.若u是T1的叶结点，则T，与T3可能不相同
Il .若u不是T I的叶结点，则T1与T3一定不相同
皿．若u不是T1的叶结点，则T1与T3一定相同
A.仅I
B.仅H c.仅I、H D.仅I、E
5.下图所示的A OE网表示一项包含8个活动的工程。

活动d的最开始时间和最迟开始时间分别是
B .12 号楼12
i二，12 (J(牛？〉＊《x+y)/x）箩D ⑥
的
15
豆，3 等奖？
点多
6
c 揭运
列
商局
怒
N .
去�1、自
莲、蹈、
D.I、菇、鼠、
为空的散户！爱滋资u
数
) = keγ
〈线’！突然泌｝法解决
η
〉海到
, II
，曾器等20
HT
；没点，等
笃.
5
毛
D.在2弓如.l..1
l.
l
1
怦
L 如m
品�骂
：
刮
a b a a 队！时，
拭去，1p
2、．穹
“ J 毛主要哲”
今
的B.10 C. 12
D. 15
确定数终位髦的所辛辛立豆浆Jll:f云…远处
A. 5哩
2,I岳，12，“v , '<r<f 够知，徊，笃立，16，主，立在，12,60多.，巾萝｛：。

2梦；2,I毡，5,2荡，32乡72，惑。

υ 多3箩泣，立器，l岳，32,72瓜。

个字符
IL ： 号飞路问的，
争夺
之！？〉 c.3 D.4
似，的九．
B.
（：： ；对．,'fl
小
13
'SJ
B. …327岳$。

的
〈争执行
机器数
号额；地.h i:（用补码我
指000000日，则该擦效的LS运
的地±JI:
窍，FOOO FF15H
FF15日
后豆豆z j等1奉军， 专�J每的创数为主fl ｛二，以；次i注：也的为
去L
气
：
II. 13.
3、这装飞盗
、
等3怨。

、sl、
, sl, sO 舍。

（
弯
s2,
store 新的
在家操作数分别采，该指令在E欲
]] a
算术澄驳驳:;rT;(ALU)
以仅1、5、m 妙。

仅2、霞、
”主
寻寻i
〈汀）〉
处
，、
／／民：s2：←只［sl ；今良［s号｝／／反：s3：俨双〔我12］令。

；／／议：s2：轩说［s2' + R[ s3 J II M［到叫＋的←缸s2]
II 辛苦；3
弦12称：13
c.12科314
D.I3 'f!l 14
泞，j擦边…会il察机采用3滋i莲存｛瓷器总线，能辈革的内存条锁主？为
沙沙的币1333，音在内蒋委会所接替柔的存储普鲁总纹的工作颜察头I 1333 为重4俭，刘存储量若总线的毅、带宣言大约是
i纱，岳岳GB/s j主.32 GB/s ｛二.64 GB/s D.96 GB/s
20.下列多是子磁妥宣称靠各器的叙述市，错误的经
九．磁盘的格式化王军澄比我格式化农爱小孩．主运陈小包含数在委、旅主主辛苦校验等｛言
c.磁差量存储您的主主小读主言以｛是为…4、习主管
D.磁盘存储熬出好主教校都捺飞磁差别轰动苦苦手f.f王童片刻成
21.装设备以＇f ＇阶方式与CPU 进行数据交若是，CP℃主额为1
接11ψ的数据缓冷寄存智慧；与32饺，设备的数据传输察为50
欢呼立断开销（包报小断在自！革和今
泌的时向口对阔的窃、分比卖主人.l 只D.
dH？
必川
、
h
τ毫
撞
A
n“
”
“
罚M
”
μ
：
；
WMU
飞
Ii穷、仅1、：在备N
i、罩、毅、技
D.
成
的切换效凉
的操作
童
问
K阴
山山
仅2盖 c.仅1、盖以1、丑、蓝
中，反泌的是
的过程中，CP它处于内核态
统商用避兔用户程序3室接访问
的系统满周接口
沟核为应用程序提供援务衔接口
驳议菇、蓝
茧，
A.
、
将挝
、誓
：
2昌，
D.i;吃i、i菜、：v
闲磁数线
草，索引
舵，(FAT)
1、1草、游
D如
史；
草、刷品‘
i 、：n
安lj Qi
Q I
忍IS
5
沼ω川s
m 的
时
1il ' n 才
飞珍
i
PE 九.i::i ms
弱的
M Z
Auv i
按l&
m
，多
的机3
《二.Pl 3立Pl
？
秒，2，立，？，。

，5,3,5，心，
2 7日，急，3
B .品
5
最
II
i、互马：飞E军飞
礼仪宣言Ill
仁仪i、第比［
JI
3L
？！
丸，lH H H
111、10111 D.汉、40111
rJ;J
A. 窍
，
c ‘ IL
) （没；伞）
B
D.
！院］。

.
I 勾销
Jtj 3比i:::i大，j,＇、n
友协3H.3 4 D.5
！务议的ω。

闷，小i惊：t乏128 在电个j与Ji,J
B.5.
C.10.24 µ.s
D.20⑤4骂
多个
，财i冽的ilJ分
这王：.510 D.l
卖！！38
t�u
100 'k
G 支
的
是1, c.t, D.!4
支机TCP j主
，眼、的始到201在：次要爱TCP 的
201项 C.20毒草
D.
々…4、
t4费苦努Os价也II防军堂皇辈份
际问
最重38
�（ C/S) 之间可以
各Imel时de
data;
，被动通信的是服务苦苦
怜的，的？？若比C/S擦擦蔚然对
: 41-47小磁，共划分。

L = ( a, ,a2，鸟，...'a，斗罗、I'I飞）采用辛苦头
主日下：
strnct node移时xt;
；？可O D笠；
！冯主乏基建度为。

（盯旦时问上王军资1德高效的
排列i L吗2的辛辛结点，得到线校表1，与（叭，气，内，凡
1，镜3＇礼仪，…）
( I ) ii＂＇如l�＼0
(2 毛C÷
；当汁
气年
(3)
始时队；我j队”U
主主
；泣j
问题z
( I) ？
判断和骂人满
( 3 I 附JI；二机I ./U将飞／＇jjt\_}1二』H:J l.9\:7'J"V、4位，c
从〉丢在革ill八队即j俨句’μ山队阳j f nn1，；机吗'l'虫。

(I)
(2)
熠生段夜…子去商
m(m；法i川、碗，主运碗
个碗秘两侧的筷
，叫支援
主更象，
过程ψ的
之闷
，；于
300个较窟，练个较留有IO
大小为512瓦文伶系统的
回答下列问题；
顶上，此时有4个在运敛该问请求，
作
: 100 2岳。

飞岳0005、10166心和1105600者采用最短豆子遂对问
优先〈部TF）树皮算法，则系统询问簇的先后
(3）第100530簇狡磁王建立的物攘攘盘上是什么？将簇给转换成磁
E1r l/0系统的什么程序完成的？
45.（始：分〉已知f(n）坦n！但n叫n归l)x(n-2）×…此时，计算：兴时
E二
fl
j在；淡七的部
事事X事，.善＠擎..，公
11革命运01c m p
12 t二fl 〈砂锅。

1035)
宝且l};
在B08 mov 在ax,dwo
旦i ptr〔你p+8]
83 01 ea桨，1
念ax
飞毛D6 fl （在04010。

在）
争夺公4在103到在F C l 1按m l榕在叉，带CJ豆
台5l＇ηp fl （导在40103a)
01 0在能告夺础。

v eax,l
在在4告：由品公3B EC C出p e b护，
30 G台4台10毒品C3 r e l
？我主我坟、机毅然和？！二编警士？
.!:; 32位2在3间也；
( I ) /(10) 在药fl
版fl?
作）i二述ft将， ？哪JL
(3)1岳指令，17行辛苦令的支援拟场被成
用车H
的 4
，双
(4)/(13）＝爵fl(13）的053 504，为
fl
1号
议：价ex；电
口存？
’抵如何修
?
然〔〉〈
的、低问起什么件
i放出时转主是淫，
幸在
机泣的主齐地j生为32佼，用分灭存引这小为4K弦，那第i行pus主主运·�秘第30行tel
中〈说确滋j知〉？辛苦指令Cache有制行，采；有4路毯
，主号子块火小为自4怒，则321段：它存地主1:1:p繁哪儿佼朵上？哪儿佼淡然Cache忽左苦？哪儿佼农示标记们ag）信？送豁然始料call指令时，只可能在指令Cac i丽的哪…辍't1命付羌将渎治忖
阳分〉室主网络拓扑贵在题47随历辰，其中裂为路出器，二它就HI M议4 IP效力专蜜�苦苦以及技的辛辛接口IP筑在主i；商量主知这；中所必c现有辛苦
〈元可LA河左右能）郭路吻着各两类网络互逐设备问
(I）设备1、设备立学n设备3分别成选择什么类型网络设备？(2)1、设备立和j设备3小型那几个设备的主运只需查委IP地
的按：3配室主正确的IP地址。

( 3)）号苍潜在1左空去ll注：～H4能够的问Internet,R吉普主客提供fr么服务？〈的翁空机应3发送一个目的城较为192.1揣冒1.127的IP数据报，网络中哪几个主机会接收该数据报？
‘略
IP生意就：1然16在1.661到IP均每上；1费2.l6在l.67i26
岳5
47网
说
、
；除 B ｛； 4.A 5.C 毛.A n 革．〈二1江10.D
11.B〈二13.A14.D15.D
：队：3 B 18.C1争，B20.C
• 1飞 D 孩飞25.C
B〈；另｛二30，总
31.A t二.c J气 B
B B t二3绕口40.B
一、
委尝尝且如然军II萎靡播音
( l )
两个交警车前行，找到单链
；第3。

*h )
*p，
华q，象玄，象篇；
p"" q泣如；
z况U LL)
p
"
,f ( ' …
支
i ！
泛泛
〉骂
Z
吗？
江笃笃；
q a 立
宫；
虱＝i 币
”’“
飞TIP宫f '
s
笃
笃号
管唁
的结点数人
室去工
= s －》m生x i;
咯
人�J s
谷
”“
＞n e xt
＝嗜；
怠工
毛
人点
疆
各
va焦纽Y 4
品
，、( 3 l。

（
11),,
4碰到院
主飞
寻）
i擦擦擦惑：
Z号码r俨
工Z=矿君当a r后
句阳咱
n•丛F…＞11号?XI／／
;re ar =！这会
／／
；将e乙
烧；二／／段子协谈哲学家对毛案子的被用( i111 j ＝数l i＜弱；j今φj
〈飞
min( n咐：？那
飞
／／
／／
：气( i争1) " ] ) ;
飞飞
{ i令：〉
i季寒轰轰轰至感i
( 2)
3)
JO吨台台×512/1白24）瓦路＝3xl住室装骂
：在心之路坊、101苍苍台、i i告56号、总在005,
i：必辛苦蹬洛桑？£主义立马：寂的
必等奖；L wo s3号／〈；如200/2JJ=I告O o
(I号叫盼／2)= 53窃，运送头主音为Ls301(2号好／幻J=5c
｛幻台×2）号骂；2存在：创α
巾W
45.（餐累累葱，条；
( I )f1然J O次。

：草行call1每
fl n
20 fi
j燃p
(3)。

00我）102至H+ 5 = 打飞机安徽省的空间放好发京
地方哈三等奖和房间卡士大
〈等〉
(5飞
i辈辈辈器察是衷；
飞
的
誓：吴I J!t,
fl
程。

a!)w
自04010立主H
) +1路系多数嗡call彩
？？你:II基金I:－（肌忖
16 H call
8
的支支
i警告l!J OF = l 2
臼CPU
“主运tll。

；我j叫Y�o
｛变为，爱拟；页号。

第1行
部40!H，路JI艺界j条报
'{!£ 6位3与全是内地
,
总统'P命似
灵堂拟地址早有物主衷地址的主支低12位
中的025H= 0000 001妙的传出：0000船100101怒为钱；五禁地放的低12佼穿梭对应Cache 码。

(l）没备；：爱务必我矿争
(2）设备1的接m门
( 3)R
(4)
IP磁场；分别
2：以3：以太闷。

IP均数；1的ffl JF2手U IF3 D
16以l.254、192.J6以I.I 辛苦；曾2168.I。

65
〈〉。