2014年云南昆明理工大学计算机学科专业基础综合考研真题A卷.doc-资料库

2014年云南昆明理工大学计算机学科专业基础综合考研真题A卷.doc.pdf-第1页.jpg

第1页 / 共4页

2014年云南昆明理工大学计算机学科专业基础综合考研真题A卷.doc.pdf-第2页.jpg

第2页 / 共4页

2014年云南昆明理工大学计算机学科专业基础综合考研真题A卷.doc.pdf-第3页.jpg

第3页 / 共4页

2014年云南昆明理工大学计算机学科专业基础综合考研真题A卷.doc.pdf-第4页.jpg

第4页 / 共4页

2014 年云南昆明理工大学计算机学科专业基础综合考研真题 A 卷数据结构部分一、选择题: (25 题，每题 1 分，共 25 分) 1. 从一个具有 n 个结点单链表中查找其值等于 x 结点时，在查找成功时，需平均比较结点数是 n (A) 。 (B) n/2 2. 下面算法的空间复杂度为 float aver(float a[n]) { (A) int j; (C) (n-1)/2 (D) (n+1)/2 。 for (j=n;j<0;j--) printf(“%8.2f”,a[j]); } O（1） (B) O（log2n） (C) O（n） (D) O（n2） 3. 在一个具有 n 个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度为 (A) 。 O(1) (B) O(n) (C) O(n2) (D) O(log2n) 4. 在一个单链表中，若要删除*p 结点的后继结点，则执行。 (A) (B) (C) (D) p->next=p->next->next; p->next=p->next->next; p->next=p->next->next; q=p->next; q=p->next; free(q); p->next=p->next->next; free(q); free(p->next); 5. 在一个链队列中，f 和 r 分别为队首尾指针，则进行插入 s 结点的操作时执行。 (A)f->next=s;f=s;(B)r->next=s;r=s;(C)s->next=r;r=s; D)s->next=f;f=s; 6. 从顺序存储的循环队列中删除一个元素时，是。 (A) 先移动队首指针，后取出元素 (B) 先取出元素，后移动队首指针 7. 在一棵度为 3 的树中，度为 3 的结点数为 2 个，度为 2 的结点数为 1 个，度为 1 的结点数为 1 个，那么度为 0 的结点数为 (A) (C) 6 (B) 5 4 (D) 7 个。 8. 在一棵二叉树中，双分支结点数为 15 个，单分支结点数为 32 个，则叶结点数为个。 (A) 15 (B) 16 (C) 17 (D) 47 9. 一棵二叉树结点数为 18 个，则其最小高度为，其最大高度为。 (A) 4,16 (B)5,18 (C) 6,18 10. 一棵三叉树结点数为 50 个，则其最小高度为 (D) 3,18 。 (A) 3 (B) 4 (C) 5 (D) 6 11. 由分别带权为 9，2，5，7 的四个叶结点构造一棵哈夫曼树，则该树的带权路径长度是 (A) 23 。 (B)37 (C) 44 (D) 46 12. 已知 10 个数据元素（54，28，16，34，73，62，95，60，26，43），按照依次插入结点的方法生成一棵二叉排序树后，则查找值为 62 的结点所需比较的次数是 3；在

查找成功的情况下，查找每个元素的平均比较次数（又称平均查找长度，即查找每个元素时平均比较的结点数）为 (A) 2.5 (C) 2.6 (D) 2.9 (B)3.2 。 13. 在一个无向图中，所有顶点的度数之和等于所有边数的倍。 (A) 1/2 (B) 1 (C) 2 (D) 4 14. 有 n 个顶点的无向图中，要连通全部顶点至少需要条边。 (A) n (B) (n+1) (C) (n-1) (D) n/2 15. 有 n 个顶点和 e 条边的无向图中，若采用邻接表表示，则表头向量的大小为条边。 (A) n (B) (n+1) (C) (n-1) (D) n/2 16. 在有向图的邻接表中，每个顶点的邻接表链接着该顶点的所有邻接点；在有向图的逆邻接表中，每个顶点的邻接表链接着该顶点的所有邻接点； (A) 出边，入边 (B) 入边，出边 17. 对于一个具有 n 个顶点 e 条边的的图，若采用边集数组表示，则边集数组中的单元数至少为个。 (A) n (B) n+e (C) e (D) 2e 18. 如图 1 所示，若从顶点 V1 出发按广度优先搜索法进行遍历可能得到的一种顶点序列是 (A) (B) (C) (D) 。 V1,V2,V5,V3,V6,V7,V4 V1,V5,V2,V4,V3,V7,V6 V1,V2,V5,V4,V3,V7,V6 V1, V5,V2,V3,V7,V6,V4 图 1 2 4 19. 如图 2 所示，在该图的最小生成树中，各边上权值之和；在该图的最小生成树中，从点 V1 到点 V6 的路径是是 (A) (B) (C) (D) 31 36 38 43 , , , , (V1,V3,V4,V6) (V1,V3,V4,V6) (V1,V4,V6) (V1,V4,V3,V6) 图 2 1 5 7 12 3 6 8 2 3 6 2 20 5 15 10 9 3 。 5 6 4 8 1 4 20. 如图 3 所示，该图得到的一种拓扑序列为。 (A) (B) （C) (D) (V1,V4,V6,V2,V5,V3) (V1,V2,V3,V4,V5,V6) (V1,V4,V2,V3,V6,V5) (V1,V2,V4,V6,V3,V5) 图 3 1 4 5 6 21. 在对长度为 n 的顺序存储的有序表进行二分查找时，对应的二分查找判定树的高度为 (A) 。 n (B) log2n (C) log2(n+1) (D) log2(n+1) 22. 顺序查找一个具有 n 个元素的线性表，其时间复杂度为，二分查找为一个具有 n 个元素的线性表，其时间复杂度为 (A) O(n),O(log2n) (B)O(log2n),O(log2n) 。

(C) O(n2),O(n) (D) O(nlog2n),O(log2n) 23. 已知一个有序表为（12，18，24，35，47，50，62，83，90，115，134），当二分次比较后查找成功；当二分查找值为 47 的元素时，查找值为 90 的元素时，次比较后查找成功。 (A) (B) 2，4 1，4 (C) 3，2 (D) 4，2 24. 在顺序存储的线性表 A[30]上进行顺序查找的平均查找长度为。 (A) 15 (B) 15.5 (C) 16 (D) 20 25. 已知一个线性表为（38，25，74，63，52，48），假定采用 H（K）=K mod 7 计算散列地址进行散列存储时，若利用线性探测的开放定地址法处理冲突，则在该散列表上进行查找的平均查找长度为；若利用链接法处理冲突，则在该散列表上进行查找的平均查找长度为。 (A) 1.5,1 (B) 1.7,3/2 (C) 2,4/3 (D) 2.3,7/6 二、综合应用题：(2 题，每题 25 分，共 50 分) 1. 中缀表达式中，如果不规定运算符的优先级又不加括号，则运算结果不唯一；后缀表达式中，不规定运算符的优先级又不需括号，就能得到唯一的运算结果。现以中缀表达式：（8+3*6）/（2+3*5-4）为例，回答如下问题： 1)利用什么原理实现中缀表达式转换成后缀表达式？（5 分） 2)写出中缀表达式转换成后缀表达式的算法思想。（10 分） 3)用上中缀表达式为例，图示表现出其转换成后缀表达式的过程及结果。（10 分） 2. 在宾馆管理中，要求每间客房的出租率均等，以保证维持每间客房硬件设施的一个平均磨损率。回答如下问题： 1）利用《数据结构》中什么原理处理这一问题？（5 分） 2）请简述并画出示意描述图。（20 分）计算机网络部分一、单项选择题（每小题 2 分，总分 22 分） 1、按照 0 比特插入/删除方法规定，在两个标志字段为 F 的比特序列中，如果检查出连续的（）1，不管后面的比特位是 0 或 1，都需要增加一个 0。 A．4 B. 5 C. 6 D. 8 2、在（）差错控制方式中，只会重新传输那些出错的数据帧。 A. 连续工作 B. 停止等待 C. 选择重发 D.后退 N 帧 3、PPP 协议可按功能划分为两层，其中负责建立、配置不同的网络层协议的是（）协议。 A. PPTP B. HDLC C. LCP D. NCP 4、常用的 A 类私有地址是（）。 A. 10.10.0.0～10.255.255.255 C. 10.168.0.0～10.168.255.255 B. 10.0.0.0～10.255.255.255 D. 172.16.0.0～172.31.255.255 5、下面（）动态路由协议属于 IGP 协议，使用了链路状态算法。 A.BGP B.RIP C.OSPF D.EGP 6、在 TCP/IP 协议中，UDP 协议是一种( )协议。 A. 主机-网络层 C. 传输层 B. 互联网络层 D. 应用层

7、如果有多个局域网需要互联起来，并希望将局域网的广播信息很好的隔离开，那么最基本的方法是用（） A.网桥 B.路由器 C.网关 D.中继 8、香农定理从定量的角度描述了“带宽”与“速率”的关系。在香农定理的公式中与信道的最大传输速率相关的参数主要有信道宽度与( ) C.相位特性 A.频率特性 D.噪声功率 B.信噪比 .com B .edu 9、( )用作商业机构的顶级域名. A 10、将模拟信号转换为数字数据的过程叫做（）。 C. 调制 A. 编码 B. 解码 C .cn D .org E in-addr.arpa D. 解调 11、（）协议使用的是 80 端口，( )协议使用的是 21 端口。 A.HTTP,TELNET B.DNS,TFTP C.HTTP,DNS D.HTTP,FTP 二、综合应用题（总分 53 分） 1、简述计算机网络的主要功能。（10 分） 2、计算机网络拓扑结构有哪几种？（10 分） 3、试分析 TCP 可靠性是如何实现的。（10 分） 4、试解释 TCP 的三次握手过程。（10 分） 5、已知某计算机所使用的 IP 地址是：195.169.20.25,子网掩码是：255.255.255.240，请计算出该计算机的网络号、子网号、主机号。（13 分）

资料库

2014年云南昆明理工大学计算机学科专业基础综合考研真题A卷.doc

相关推荐

考研

热门标签

最新资料