2017年计算机专业考研408真题及参考答案
2017年考研计算机统考408真题（含答案解析）
2017年考研计算机统考408真题一、单项选择题1.下列函数的时间复杂度是1。
intfunc(intn){inti=0;sum=0;while(sum<n)sum+=++i;returni;}A.O(logn)B.O(n)1/2C.O(n)D.O(nlogn)2.下列关于栈的叙述中，错误的是2。
I.采用非递归方式重写递归程序时必须使用栈II.函数调用时，系统要用栈保存必要的信息III.只要确定了入栈的次序，即可确定出栈次序IV.栈是一种受限的线性表，允许在其两端进行操作A.仅IB.仅I、II、IIIC.仅I、III、IVD.仅II、III、IV3.适用于压缩存储稀疏矩阵的两种存储结构是3。
A.三元组表和十字链表B.三元组表和邻接矩阵C.十字链表和二叉链表D.邻接矩阵和十字链表4.要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足的条件是4。
A.只有左子树B.只有右子树C.结点的度均为1D.结点的度均为25.已知一棵二叉树的树形如下图所示，其后序序列为e,a,c,b,d,g,f，树中与结点a同层的结点是5。
A.cB.dC.fD.g6.已知字符集{a,b,c,d,e,f,g,h}，若各字符的哈夫曼编码依次是0100,10,0000,0101,001,011,11,0001，则编码序列0100011001001011110101的译码结果是6。
A.acgabfhB.adbagbbC.afbeagdD.afeefgd7.已知无向图G含有16条边，其中度为4的顶点个数为3，度为3的顶点个数为4，其他顶点的度均小于3。
图G所含的顶点个数至少是7。
A.10B.11C.13D.158.下列二叉树中，可能成为折半查找判定树（不含外部结点）的是8。
A.B.C.D.9.下列应用中，适合使用B+树的是9。
A.编译器中的词法分析B.关系数据库系统中的索引C.网络中的路由表快速查找D.操作系统的磁盘空闲块管理10.在内部排序中，若选择了归并排序而没有选择插入排序，则可能的理由是10。
2017年考研计算机统考408真题
2017年考研计算机统考408真题一、单项选择题1.下列函数的时间复杂度是 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.下列关于栈的叙述中，错误的是 2 。
I.采用非递归方式重写递归程序时必须使用栈II.函数调用时，系统要用栈保存必要的信息III.只要确定了入栈的次序，即可确定出栈次序IV.栈是一种受限的线性表，允许在其两端进行操作A.仅IB.仅I、II、IIIC.仅I、III、IVD.仅II、III、IV3.适用于压缩存储稀疏矩阵的两种存储结构是 3 。
A.三元组表和十字链表B.三元组表和邻接矩阵C.十字链表和二叉链表D.邻接矩阵和十字链表4.要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足的条件是4 。
A.只有左子树B.只有右子树C.结点的度均为1D.结点的度均为25.已知一棵二叉树的树形如下图所示，其后序序列为e,a,c,b,d,g,f，树中与结点a同层的结点是 5 。
A. cB. dC. fD.g6.已知字符集{a,b,c,d,e,f,g,h}，若各字符的哈夫曼编码依次是0100,10,0000,0101,001,011,11,0001，则编码序列0100011001001011110101的译码结果是 6 。
A. a c g a b f hB. a d b a g b bC. a f b e a g dD. a f e e f g d7.已知无向图G含有16条边，其中度为4的顶点个数为3，度为3的顶点个数为4，其他顶点的度均小于3。
图G所含的顶点个数至少是7 。
A.10B.11C.13D.158.下列二叉树中，可能成为折半查找判定树（不含外部结点）的是8 。
A.B.C.D.9.下列应用中，适合使用B+树的是9 。
2017年考研计算机统考408真题
2017 年考研计算机统考408 真题一、单项选择题1.以下函数的时间复杂度是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. 以下对于栈的表达中，错误的选项是2。
I.采纳非递归方式重写递归途序时一定使用栈II.函数调用时，系统要用栈保留必需的信息III.只需确立了入栈的序次，即可确立出栈序次IV.栈是一种受限的线性表，同意在其两头进行操作A.仅 IB.仅 I、 II、IIIC.仅 I、 III、IVD.仅 II、 III、 IV3. 合用于压缩储存稀少矩阵的两种储存构造是 3 。
A.三元组表和十字链表B.三元组表和毗邻矩阵C.十字链表和二叉链表D.毗邻矩阵和十字链表4.要使一棵非空二叉树的先序序列与中序序列同样，其全部非叶结点须知足的条件是4。
A.只有左子树B.只有右子树C.结点的度均为 1D.结点的度均为 25.已知一棵二叉树的树形以以下图所示，后来序序列为e,a,c,b,d,g,f，树中与结点 a 同层的结点是5。
A. cB. dC. fD.g6.已知字符集 {a,b,c,d,e,f,g,h} ，若各字符的哈夫曼编码依次是0100,10,0000,0101,001,011,11,0001 ，则编码序列的译码结果是6。
A. a c g a b f hB. a d b a g b bC. a f b e a g dD. a f e e f g d7.已知无向图 G 含有 16 条边，此中度为 4 的极点个数为3，度为 3 的极点个数为4，其余极点的度均小于3。
图 G 所含的极点个数起码是7。
A.10B.11C.13D.158.以下二叉树中，可能成为折半查找判断树（不含外面结点）的是8。
A.B.C.D.9. 以下应用中，合适使用B+树的是9。
【2021考研精品资料】 2017年计算机考研408真题完整版及答案
20171402801int 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)2A IB IC I D3A BC D4A BC1D25e,a,c,b,d,g,f aA cB dC fD g6{a,b,c,d,e,f,g,h}010010, 0000, 0101001, 011110001 0100011001001011110101A a c g a b f hB a d b a g b bC a f b e a g dD a f e e f g d7G1643343 GA10B11C13D1589B+A BC D10A B C D11A B C D12M1M2I SA) 1.5GHz 1.2 GHz M1M2 P CPI21P M1M2A0.4B0.625C 1.6D 2.513464M8DRAM3232double x804 001AH xA1B2C3D414Cfor(i=0;i<=9;i++){temp = 1;for(j=0;j<=i;j++) temp *= a[j];sum += temp}aABCD15A B C D1629107 6A24B26C28D3217A B C D18MM CSA MM CPU CS CPUB MM CSC MM CSD MM RAM ROM CS ROM19AB ALU)CD20A CPUBCD PC I-Express l621I/OA I/O I/OB I/OC I/O I/OD I/O22AB CPUCD CPU23t=2A J2J3B J1J4C J2J4D J1J324(trap)A->->->B->->->C->->>D->->->2560 K140 KBA320 K380 KB B3500 K80 KBC420 K180 KB D4500 K80 KB26 1 KB512 B 1 026BA1026 B B1536 B C1538 B D2048 B27ABCD28CPUI/OA BC D29A BC D3045A.5B.9C.12D.2031f1f2f1f2fd1fd2f1f2f1f2fd1fd2A B C D32DMADMAA->->->B->->->C->->->D->->->33OSI400 B PDU20 BA80% B83% C87% D91%3430dBA4B8C16D3235,H Internet IP IEEE 802.11F,F1 23A00-12-34-56-78-9a00-12-34-56-78-9b00-12-34-56-78-9cB00-12-34-56-78-9b00-12-34-56-78-9a00-12-34-56-78-9cC00-12-34-56-78-9b00-12-34-56-78-9c00-12-34-56-78-9aD00-12-34-56-78-9a00-12-34-56-78-9c00-12-34-56-78-9b36IP IP IP IPA0.0.0.0B127.0.0.1C200.10.10.3D255.255.255.25537RIP OSPF BGPA TCP UDP IPB TCP IP UDPC UDP TCP IPD UDP IP TCP3821.3.0.0/16128IPA254B256C510D51239TCP MSS=1 KB RTT = 5 ms,64 KB,32 KBA25 ms B30 ms C160 ms D165 ms40FTPABC TCP 20D TCP 2141477041.(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(3)MST43.(13f(n)C f1int f1(unsigned n){int sum=1, power=1;for(unsigned i=0;i<=n-1;i++){power *= 2;sum += power;}return sum;}f1int float f(n)f2unsigned int32float IEEE 754(1)n=0f1f1i n int f1(2)f1(23)f2(23)(3)f1(24)f2(24)33 554 43133 554 432.0(4)f(31)=232-1f1(31)-1,f1(n)f(n)n(5)f2(127)7F80 0000H f2(n n f2(n)n44.(10M43f1((1)M RISC CISC(2)f1(3)20cmp i n-1i n-1f1(0)i=0cmp/CF(4)23shl power *2f2shl power *245.(743f144(1)f1(2)1push ebp)(3)M I/O P f1scanf()n scanf()P CPU46.(83thread1thread2thread3P V(wait()signal())47.(9N GBN)1000 B S x,y R x,y x y3100Mbps RTT=0.96mst00t1(1)(a)t0t1Sx,y(2)(a)t1Sx,y(3)(b)t1Sx,y(4)20171B2C3A4B5B6D7B8A9B10B11D12C13C14A15D16A17C18B19A20D21D22B23D24C25B26D27B28D29B30D31B32B33A34D35B36A37D38C39A40C41(1)32(2)10void BtreeToE(BTree *root){BtreeToExp(root, 1); //1}void BtreeToExp( BTree *root, int deep){if(root == NULL) return; //else if(root->left==NULL&&root->right==NULL) //->data); //else{//1BtreeToExp(root->left, deep+1);->data); //BtreeToExp(root->right, deep+1);//1}}1)2)C C++42(1)PrimS S SS A(A,D)(A,B)(A,E)(A,D)SS A D(A,B)(A,E)(D,E)(C,D)(D,E)SS A D E(A,B)(C,D)(C,E)(C,E)SS A D E C(A,B)(B,C)(B,C)SS(A D),(D E),(C E),(B C) 4,1(2)G MST2MST(3)MST23143(1)i n unsigned-n=0n-11232-1,unsigned-2i n int1-n=0n-1-1i=0<=n-for1(2)f1(23)f2(23)1f(23)=223+1-1=224-1241int32float18232324f1(23) 00FF FFFFH1f2(23) 4B7F FFFFH12410000 0000 1111 1111 1111 1111 1111 11112023+127(10)=1001 01102111 1111 1111 1111 1111 11112(3)n=24f(24)=1 1111 1111 1111 1111 1111 1111 B,float24f2(24)f1(24) 11f2(24)(4)f(31)int f1(31)321int-1,f1(31)-11int0311f1(n)f(n)n301n=30(5)IEEE 7541f2float7F80 0000H+(1n=126f(126)=2127-1=1.112126127+126=2531254, IEEE 754f2n1261n=23f(23)241,float24f2n23(1n=23,n=12644(1)M CISC1M RISC1(2)f196B1f1p0040 1020H0040 107FH f10040 107FH - 0040 1020H + 1 = 60H = 961(3)CF=11cmp i n-1f1(0)n=0i=0i=0000 0000H n-1=FFFF FFFFH20/0000 0000H + 0000 0000H+1 = 0000 0001H C = 0CF = C 1 = 12(4)f2shl power*21shl f2power floatf2shl power*2(245(1)f120f111(2)push ebp1000 0000 00011000 0000 00011111(3)scanf()P1P1P1CPU1 46semaphore mutex_y1=1; //mutex_y1thread1thread3ysemaphore mutex_y2=1; //mutex_y2thread2thread3ysemaphore mutex_z=1; //mutex_z z5)247(1)t0t1 3 1 S0,0S1,0S2,01R3,3330-2(2)t151S5,2(1S1,2 138GBN>=+17 S3,0S4,15(3)31S2,3(1GBN NS2,0S2R23(4)U = / = N * Td /(Td + RTT + Ta)U N Td RTT TaTd=Ta。
2017年考研计算机统考408真题
2017 年考研计算机统考408 真题一、单项选择题1. 下列函数的时间复杂度是 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. 下列关于栈的叙述中，错误的是 2 。
I.采用非递归方式重写递归程序时必须使用栈II.函数调用时，系统要用栈保存必要的信息III.只要确定了入栈的次序，即可确定出栈次序IV.栈是一种受限的线性表，允许在其两端进行操作A.仅 IB.仅 I、 II、IIIC.仅 I、 III、IVD.仅 II、 III、 IV3. 适用于压缩存储稀疏矩阵的两种存储结构是 3 。
A.三元组表和十字链表B.三元组表和邻接矩阵C.十字链表和二叉链表D.邻接矩阵和十字链表4. 要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足的条件是4。
A.只有左子树B.只有右子树C.结点的度均为 1D.结点的度均为 25. 已知一棵二叉树的树形如下图所示，其后序序列为的结点是 5 。
e,a,c,b,d,g,f，树中与结点a 同层A. cB. dC. fD.g6.已知字符集 {a,b,c,d,e,f,g,h} ，若各字符的哈夫曼编码依次是0100,10,0000,0101,001,011,11,0001 ，则编码序列0100011001001011110101 的译码结果是 6 。
A. a c g a b f hB. a d b a g b bC. a f b e a g dD. a f e e f g d7.已知无向图 G 含有 16 条边，其中度为 4 的顶点个数为3，度为 3 的顶点个数为4，其他顶点的度均小于3。
图 G 所含的顶点个数至少是7 。
A. 10B. 11C. 13D. 158.下列二叉树中，可能成为折半查找判定树（不含外部结点）的是8。
2017年考研计算机统考408真题
2017年考研计算机统考408真题一、单项选择题1.下列函数的时间复杂度是 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.下列关于栈的叙述中，错误的是 2 。
I.采用非递归方式重写递归程序时必须使用栈II.函数调用时，系统要用栈保存必要的信息III.只要确定了入栈的次序，即可确定出栈次序IV.栈是一种受限的线性表，允许在其两端进行操作A.仅IB.仅I、II、IIIC.仅I、III、IVD.仅II、III、IV3.适用于压缩存储稀疏矩阵的两种存储结构是 3 。
A.三元组表和十字链表B.三元组表和邻接矩阵C.十字链表和二叉链表D.邻接矩阵和十字链表4.要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足的条件是4 。
A.只有左子树B.只有右子树C.结点的度均为1D.结点的度均为25.已知一棵二叉树的树形如下图所示，其后序序列为e,a,c,b,d,g,f，树中与结点a同层的结点是 5 。
A. cB. dC. fD.g6.已知字符集{a,b,c,d,e,f,g,h}，若各字符的哈夫曼编码依次是0100,10,0000,0101,001,011,11,0001，则编码序列0100011001001011110101的译码结果是 6 。
A. a c g a b f hB. a d b a g b bC. a f b e a g dD. a f e e f g d7.已知无向图G含有16条边，其中度为4的顶点个数为3，度为3的顶点个数为4，其他顶点的度均小于3。
图G所含的顶点个数至少是7 。
A.10B.11C.13D.158.下列二叉树中，可能成为折半查找判定树（不含外部结点）的是8 。
A.B.C.D.9.下列应用中，适合使用B+树的是9 。
考研计算机统考408真题
2017年考研计算机统考408真题一、单项选择题1.下列函数的时间复杂度是 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.下列关于栈的叙述中，错误的是 2 。
I.采用非递归方式重写递归程序时必须使用栈II.函数调用时，系统要用栈保存必要的信息III.只要确定了入栈的次序，即可确定出栈次序IV.栈是一种受限的线性表，允许在其两端进行操作A.仅IB.仅I、II、IIIC.仅I、III、IVD.仅II、III、IV3.适用于压缩存储稀疏矩阵的两种存储结构是 3 。
A.三元组表和十字链表B.三元组表和邻接矩阵C.十字链表和二叉链表D.邻接矩阵和十字链表4.要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足的条件是4 。
A.只有左子树B.只有右子树C.结点的度均为1D.结点的度均为25.已知一棵二叉树的树形如下图所示，其后序序列为e,a,c,b,d,g,f，树中与结点a同层的结点是 5 。
A.cB.dC.fD.g6.已知字符集{a,b,c,d,e,f,g,h}，若各字符的哈夫曼编码依次是0100,10,0000,0101,001,011,11,0001，则编码序列0的译码结果是 6 。
A. a c g a b f hB. a d b a g b bC. a f b e a g dD. a f e e f g d7.已知无向图G含有16条边，其中度为4的顶点个数为3，度为3的顶点个数为4，其他顶点的度均小于3。
图G所含的顶点个数至少是7 。
A.10B.11C.13D.158.下列二叉树中，可能成为折半查找判定树（不含外部结点）的是8 。
A.B.C.D.9.下列应用中，适合使用B+树的是9。
A.编译器中的词法分析B.关系数据库系统中的索引C.网络中的路由表快速查找D.操作系统的磁盘空闲块管理10.在内部排序中，若选择了归并排序而没有选择插入排序，则可能的理由是10。
2017年计算机408统考真题
A . c.* 9.下列应用中，适合使用B +树的是B .D .A.编译器中的词法分析B.关系数据库系统中的索引C.网络中的路由表快速查找D.操作系统的磁盘空闲块管理10. 在内部排序时，若选择了归并排序而没有选择插入排序，则可能的理由是I.归并排序的程序代码更短II. 归并排序的占用空间更少III.归并排序的运行效率更高A.仅IIB.仅IIIC.仅I、IID.仅I、III11.下列排序方法中，若将顺序存储更换为链式存储，则算法的时间效率会降低的是I.插入排序I. 选择排序III. 起泡排序IV. 希尔排序V. 堆排序A.仅I、IIB.仅II、IIIC.仅III、IVD.仅IV、V12.假定计算机Ml和M2具有相同的指令集体系结构CISA),主频分别为1.5GHz 和1.2GHz。
在Ml和M2上运行某基准程序P,若平均C P I 分别为2和1,则程序P在Ml和M2上运行时间的比值是A.0.4B.0.625C.1.6D. 2.513.某计算机主存按字节编址，由4个64Mx 8位的DR A M芯片采用交叉编址方式构成，并与宽度为32位的存储器总线相连，主存每次最多读写32位数据若double型变量x的主存地址为804OOlAH, 则读取x需要的存储周期数是A.1B.214.某C语言程序段如下：for(i=O;i<=9;i++) {temp = l; for (j=O; j<=i; j ++)七e m p *= a[j]; sum += temp;C.3下列关于数组a的访问局部性的描述中，正确的是D.4A.时间局部性和空间局部性皆有B.无时间局部性，有空间局部性C.有时间局部性，无空间局部性D.时间局部性和空间局部性皆无15.下列寻址方式中，最适合按下标顺序访问一维数组元素的是A.相对寻址B.寄存器寻址C.直接寻址D.变址寻址16.某计算机按字节编址，指令字长固定且只有两种指令格式，其中三地址指令29条，二地址指令107条，每个地址字段为6位，则指令字长至少应该是A.24位B.26位C.28位D.32位17.下列关千超标量流水线特性的叙述中，正确的是.能缩短流水线功能段的处理时间II.能在一个时钟周期内同时发射多条指令III.能结合动态调度技术提高指令执行并行性A.仅IIB.仅I、IIIC.仅II、IIID.I、II和III18.下列关于主存储器(MM)和控制存储器(C S)的叙述中，错误的是。
考研计算机统考真题
考研计算机统考真题2017年考研计算机统考408真题⼀、单项选择题1.下列函数的时间复杂度是 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.下列关于栈的叙述中，错误的是 2 。
I.采⽤⾮递归⽅式重写递归程序时必须使⽤栈II.函数调⽤时，系统要⽤栈保存必要的信息III.只要确定了⼊栈的次序，即可确定出栈次序IV.栈是⼀种受限的线性表，允许在其两端进⾏操作A.仅IB.仅I、II、IIIC.仅I、III、IVD.仅II、III、IV3.适⽤于压缩存储稀疏矩阵的两种存储结构是 3 。
A.三元组表和⼗字链表B.三元组表和邻接矩阵C.⼗字链表和⼆叉链表D.邻接矩阵和⼗字链表4.要使⼀棵⾮空⼆叉树的先序序列与中序序列相同，其所有⾮叶结点须满⾜的条件是4 。
A.只有左⼦树B.只有右⼦树C.结点的度均为1D.结点的度均为25.已知⼀棵⼆叉树的树形如下图所⽰，其后序序列为e,a,c,b,d,g,f，树中与结点a同层的结点是 5 。
A. cB. dC. fD.g6.已知字符集{a,b,c,d,e,f,g,h}，若各字符的哈夫曼编码依次是0100,10,0000,0101,001,011,11,0001，则编码序列0的译码结果是 6 。
A. a c g a b f hB. a d b a g b bC. a f b e a g dD. a f e e f g d7.已知⽆向图G含有16条边，其中度为4的顶点个数为3，度为3的顶点个数为4，其他顶点的度均⼩于3。
图G所含的顶点个数⾄少是7 。
A.10B.11C.13D.158.下列⼆叉树中，可能成为折半查找判定树（不含外部结点）的是8 。
A.B.C.D.9.下列应⽤中，适合使⽤B+树的是9 。
2017年考研计算机统考408真题
2017年考研计算机统考408真题一、单项选择题1.下列函数的时间复杂度是 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.下列关于栈的叙述中，错误的是 2 。
I.采用非递归方式重写递归程序时必须使用栈II.函数调用时，系统要用栈保存必要的信息III.只要确定了入栈的次序，即可确定出栈次序IV.栈是一种受限的线性表，允许在其两端进行操作A.仅IB.仅I、II、IIIC.仅I、III、IVD.仅II、III、IV3.适用于压缩存储稀疏矩阵的两种存储结构是 3 。
A.三元组表和十字链表B.三元组表和邻接矩阵C.十字链表和二叉链表D.邻接矩阵和十字链表4.要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足的条件是4 。
A.只有左子树B.只有右子树C.结点的度均为1D.结点的度均为25.已知一棵二叉树的树形如下图所示，其后序序列为e,a,c,b,d,g,f，树中与结点a同层的结点是 5 。
A. cB. dC. fD.g6.已知字符集{a,b,c,d,e,f,g,h}，若各字符的哈夫曼编码依次是0100,10,0000,0101,001,011,11,0001，则编码序列的译码结果是 6 。
A. a c g a b f hB. a d b a g b bC. a f b e a g dD. a f e e f g d7.已知无向图G含有16条边，其中度为4的顶点个数为3，度为3的顶点个数为4，其他顶点的度均小于3。
图G所含的顶点个数至少是7 。
A.10B.11C.13D.158.下列二叉树中，可能成为折半查找判定树（不含外部结点）的是8 。
A.B.C.D.9.下列应用中，适合使用B+树的是9 。
A.编译器中的词法分析B.关系数据库系统中的索引C.网络中的路由表快速查找D.操作系统的磁盘空闲块管理10.在内部排序中，若选择了归并排序而没有选择插入排序，则可能的理由是10。
2017年计算机408统考真题解析
6.解析：哈夫曼编码是前缀编码，各个编码的前缀各不相同，因此直接拿编码序列与哈夫曼编码一一比对即可。
序列可分割为0100011 001 001 011 11 0101, 译码结果是a fee f g d, 选项D正确。
7.解析：无向图边数的两倍等于各顶点度数的总和。
由于其他顶点的度均小于3,可以设它们的度都为2,设它们的数量是X,可列出方程4x3+ 3x4 + 2x = 16x2, 解得x=3。
4+ 3 + 3 = 11, B 正确。
8.解析：折半查找判定树实际上是一棵二叉排序树，它的中序序列是一个有序序列。
可以在树结点上依次填上相应的元素，符合折半查找规则的树即是所求。
B选项4、5相加除2向上取整，7、8相加除2向下取整，矛盾。
C选项，3、4相加除2向上取整，6、7相加除2向下取整，矛盾。
D选项，I、10相加除2向下取整，6、7相加除2向上取整，矛盾。
A符合折半查找规则，因此正确。
A {6) Bc 10D2II9.解析：B+树是应文件系统所需而产生的B-树的变形，前者比后者更加适用于实际应用中的操作系统的文件索引和数据库索引，因为前者磁盘读写代价更低，查询效率更加稳定。
编译器中的词法分析使用有穷自动机和语法树。
网络中的路由表快速查找主要靠高速缓存、路由表压缩技术和快速查找算法。
系统一般使用空闲空间链表管理磁盘空闲块。
所以B正确。
10.解析：归并排序代码比选择插入排序更复杂，前者空间复杂度是O(n),后者是0(1)。
但是前者时间复杂度是O(nlogn),后者是O(n2)。
所以B正确。
11.解析：插入排序、选择排序、起泡排序原本时间复杂度是O(n2),更换为链式存储后的时间复杂度还是O(n2)。
希尔排序和堆排序都利用了顺序存储的随机访问特性，而链式存储不支持这种性质，所以时间复杂度会增加，因此选D。
12.解析：运行时间＝指令数xCPI/主频。
Ml的时间＝指令数x2/1.5,M2的时间＝指令数xl/1.2,两者之比为(2/1.5):(1/1.2)= 1.6。
2017年考研计算机统考408真题
2017年考研计算机统考408真题一、单项选择题1.下列函数的时间复杂度是 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.下列关于栈的叙述中，错误的是 2 。
I.采用非递归方式重写递归程序时必须使用栈II.函数调用时，系统要用栈保存必要的信息III.只要确定了入栈的次序，即可确定出栈次序IV.栈是一种受限的线性表，允许在其两端进行操作A.仅IB.仅I、II、IIIC.仅I、III、IVD.仅II、III、IV3.适用于压缩存储稀疏矩阵的两种存储结构是 3 。
A.三元组表和十字链表B.三元组表和邻接矩阵C.十字链表和二叉链表D.邻接矩阵和十字链表4.要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足的条件是4 。
A.只有左子树B.只有右子树C.结点的度均为1D.结点的度均为25.已知一棵二叉树的树形如下图所示，其后序序列为e,a,c,b,d,g,f，树中与结点a同层的结点是 5 。
A. cB. dC. fD.g6.已知字符集{a,b,c,d,e,f,g,h}，若各字符的哈夫曼编码依次是0100,10,0000,0101,001,011,11,0001，则编码序列的译码结果是 6 。
A. a c g a b f hB. a d b a g b bC. a f b e a g dD. a f e e f g d7.已知无向图G含有16条边，其中度为4的顶点个数为3，度为3的顶点个数为4，其他顶点的度均小于3。
图G所含的顶点个数至少是7 。
A.10B.11C.13D.158.下列二叉树中，可能成为折半查找判定树（不含外部结点）的是8 。
A.B.C.D.9.下列应用中，适合使用B+树的是9 。
A.编译器中的词法分析B.关系数据库系统中的索引C.网络中的路由表快速查找D.操作系统的磁盘空闲块管理10.在内部排序中，若选择了归并排序而没有选择插入排序，则可能的理由是10。
2017计算机考研408真题和答案
20171402801int 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)2A IB IC I D3A BC D4A BC1D25e,a,c,b,d,g,f aA cB dC fD g6{a,b,c,d,e,f,g,h}010010, 0000, 0101001, 011110001 0100011001001011110101A a c g a b f hB a d b a g b bC a f b e a g dD a f e e f g d7G1643343 GA10B11C13D1589B+A BC D10A B C D11A B C D12M1M2I SA) 1.5GHz 1.2 GHz M1M2 P CPI21P M1M2A0.4B0.625C 1.6D 2.513464M8DRAM3232double x804 001AH xA1B2C3D414Cfor(i=0;i<=9;i++){temp = 1;for(j=0;j<=i;j++) temp *= a[j];sum += temp}aABCD15A B C D1629107 6A24B26C28D3217A B C D18MM CSA MM CPU CS CPUB MM CSC MM CSD MM RAM ROM CS ROM19AB ALU)CD20A CPUBCD PC I-Express l621I/OA I/O I/OB I/OC I/O I/OD I/O22AB CPUCD CPU23t=2A J2J3B J1J4C J2J4D J1J324(trap)A->->->B->->->C->->>D->->->2560 K140 KBA320 K380 KB B3500 K80 KBC420 K180 KB D4500 K80 KB26 1 KB512 B 1 026BA1026 B B1536 B C1538 B D2048 B27ABCD28CPUI/OA BC D29A BC D3045A.5B.9C.12D.2031f1f2f1f2fd1fd2f1f2f1f2fd1fd2A B C D32DMADMAA->->->B->->->C->->->D->->->33OSI400 B PDU20 BA80% B83% C87% D91%3430dBA4B8C16D3235,H Internet IP IEEE 802.11F,F1 23A00-12-34-56-78-9a00-12-34-56-78-9b00-12-34-56-78-9cB00-12-34-56-78-9b00-12-34-56-78-9a00-12-34-56-78-9cC00-12-34-56-78-9b00-12-34-56-78-9c00-12-34-56-78-9aD00-12-34-56-78-9a00-12-34-56-78-9c00-12-34-56-78-9b36IP IP IP IPA0.0.0.0B127.0.0.1C200.10.10.3D255.255.255.25537RIP OSPF BGPA TCP UDP IPB TCP IP UDPC UDP TCP IPD UDP IP TCP3821.3.0.0/16128IPA254B256C510D51239TCP MSS=1 KB RTT = 5 ms,64 KB,32 KBA25 ms B30 ms C160 ms D165 ms40FTPABC TCP 20D TCP 2141477041.(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(3)MST43.(13f(n)C f1int f1(unsigned n){int sum=1, power=1;for(unsigned i=0;i<=n-1;i++){power *= 2;sum += power;}return sum;}f1int float f(n)f2unsigned int32float IEEE 754(1)n=0f1f1i n int f1(2)f1(23)f2(23)(3)f1(24)f2(24)33 554 43133 554 432.0(4)f(31)=232-1f1(31)-1,f1(n)f(n)n(5)f2(127)7F80 0000H f2(n n f2(n)n44.(10M43f1((1)M RISC CISC(2)f1(3)20cmp i n-1i n-1f1(0)i=0cmp/CF(4)23shl power *2f2shl power *245.(743f144(1)f1(2)1push ebp)(3)M I/O P f1scanf()n scanf()P CPU46.(83thread1thread2thread3P V(wait()signal())47.(9N GBN)1000 B S x,y R x,y x y3100Mbps RTT=0.96mst00t1(1)(a)t0t1Sx,y(2)(a)t1Sx,y(3)(b)t1Sx,y(4)20171B2C3A4B5B6D7B8A9B10B11D12C13C14A15D16A17C18B19A20D21D22B23D24C25B26D27B28D29B30D31B32B33A34D35B36A37D38C39A40C41(1)32(2)10void BtreeToE(BTree *root){BtreeToExp(root, 1); //1}void BtreeToExp( BTree *root, int deep){if(root == NULL) return; //else if(root->left==NULL&&root->right==NULL) //->data); //else{//1BtreeToExp(root->left, deep+1);->data); //BtreeToExp(root->right, deep+1);//1}}1)2)C C++42(1)PrimS S SS A(A,D)(A,B)(A,E)(A,D)SS A D(A,B)(A,E)(D,E)(C,D)(D,E)SS A D E(A,B)(C,D)(C,E)(C,E)SS A D E C(A,B)(B,C)(B,C)SS(A D),(D E),(C E),(B C) 4,1(2)G MST2MST(3)MST23143(1)i n unsigned-n=0n-11232-1,unsigned-2i n int1-n=0n-1-1i=0<=n-for1(2)f1(23)f2(23)1f(23)=223+1-1=224-1241int32float18232324f1(23) 00FF FFFFH1f2(23) 4B7F FFFFH12410000 0000 1111 1111 1111 1111 1111 11112023+127(10)=1001 01102111 1111 1111 1111 1111 11112(3)n=24f(24)=1 1111 1111 1111 1111 1111 1111 B,float24f2(24)f1(24) 11f2(24)(4)f(31)int f1(31)321int-1,f1(31)-11int0311f1(n)f(n)n301n=30(5)IEEE 7541f2float7F80 0000H+(1n=126f(126)=2127-1=1.112126127+126=2531254, IEEE 754f2n1261n=23f(23)241,float24f2n23(1n=23,n=12644(1)M CISC1M RISC1(2)f196B1f1p0040 1020H0040 107FH f10040 107FH - 0040 1020H + 1 = 60H = 961(3)CF=11cmp i n-1f1(0)n=0i=0i=0000 0000H n-1=FFFF FFFFH20/0000 0000H + 0000 0000H+1 = 0000 0001H C = 0CF = C 1 = 12(4)f2shl power*21shl f2power floatf2shl power*2(245(1)f120f111(2)push ebp1000 0000 00011000 0000 00011111(3)scanf()P1P1P1CPU1 46semaphore mutex_y1=1; //mutex_y1thread1thread3ysemaphore mutex_y2=1; //mutex_y2thread2thread3ysemaphore mutex_z=1; //mutex_z z5)247(1)t0t1 3 1 S0,0S1,0S2,01R3,3330-2(2)t151S5,2(1S1,2 138GBN>=+17 S3,0S4,15(3)31S2,3(1GBN NS2,0S2R23(4)U = / = N * Td /(Td + RTT + Ta)U N Td RTT TaTd=Ta。