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真题一、单项选择题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 真题一、单项选择题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。

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 真题一、单项选择题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真题一、单项选择题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真题一、单项选择题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。

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真题一、单项选择题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。