【2021考研精品资料】 2017年计算机考研408真题完整版及答案
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2017
140280
1
int func(int n){
int i=0, sum=0;
while(sum < n) sum += ++i;
return i;
}
A O(logn)
B O(n1/2)
C O(n)
D O(nlogn)
2
A I
B I
C I D
3
A B
C D
4
A B
C1D2
5e,a,c,b,d,g,f a
A c
B d
C f
D g
6{a,b,c,d,e,f,g,h}010010, 0000, 0101001, 011110001 0100011001001011110101
A a c g a b f h
B a d b a g b b
C a f b e a g d
D a f e e f g d
7G1643343 G
A10B11C13D15
8
9B+
A B
C D
10
A B C D
11
A B C D
12M1M2I SA) 1.5GHz 1.2 GHz M1M2 P CPI21P M1M2
A0.4B0.625C 1.6D 2.5
13464M8DRAM32
32double x804 001AH x
A1B2C3D4
14C
for(i=0;i<=9;i++){
temp = 1;
for(j=0;j<=i;j++) temp *= a[j];
sum += temp
}
a
A
B
C
D
15
A B C D
1629107 6
A24B26C28D32
17
A B C D
18MM CS
A MM CPU CS CPU
B MM CS
C MM CS
D MM RAM ROM CS ROM
19
A
B ALU)
C
D
20
A CPU
B
C
D PC I-Express l6
21I/O
A I/O I/O
B I/O
C I/O I/O
D I/O
22
A
B CPU
C
D CPU
23
t=2
A J2J3
B J1J4
C J2J4
D J1J3
24
(trap)
A->->->B->->->
C->->>D->->->
25
60 K140 KB
A320 K380 KB B3500 K80 KB
C420 K180 KB D4500 K80 KB
26 1 KB512 B 1 026B
A1026 B B1536 B C1538 B D2048 B
27
A
B
C
D
28
CPU
I/O
A B
C D
29
A B
C D
304
5
A.5
B.9
C.12
D.20
31f1f2f1f2fd1fd2
f1f2
f1f2
fd1fd2
A B C D
32
DMA
DMA
A->->->B->->->
C->->->D->->->
33OSI400 B PDU
20 B
A80% B83% C87% D91%
3430dB
A4B8C16D32
35,H Internet IP IEEE 802.11F,F1 23
A00-12-34-56-78-9a00-12-34-56-78-9b00-12-34-56-78-9c
B00-12-34-56-78-9b00-12-34-56-78-9a00-12-34-56-78-9c
C00-12-34-56-78-9b00-12-34-56-78-9c00-12-34-56-78-9a
D00-12-34-56-78-9a00-12-34-56-78-9c00-12-34-56-78-9b
36IP IP IP IP
A0.0.0.0B127.0.0.1
C200.10.10.3D255.255.255.255
37RIP OSPF BGP
A TCP UDP IP
B TCP IP UDP
C UDP TCP IP
D UDP IP TCP
3821.3.0.0/16128IP
A254B256C510D512
39TCP MSS=1 KB RTT = 5 ms,64 KB,
32 KB
A25 ms B30 ms C160 ms D165 ms
40FTP
A
B
C TCP 20
D TCP 21
414770
41.(15
(a+b)*(c*(-d))(a*b)+(-(c-d))
:
typedef struct node{
char data[10]; //
struct node *left, *right;
}BTree;
(1)
(2)C C++
42.(8Prim((MST)
(1)G A G MST
(2)G MST