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

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

第1页 / 共5页

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

第2页 / 共5页

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

第3页 / 共5页

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

第4页 / 共5页

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

第5页 / 共5页

2013 年云南昆明理工大学计算机学科专业基础综合考研真题 A 卷数据结构部分：一、选择题: (25 题，每题 1 分，共 25 分) 1. 在执行下面程序段时，语句 S 的执行次数是。 m=1; do { { S; k=m; do while (k<=n) m++; while (m<=n) } k++; } (A) n*(n+1)/2 (B) n*(n-1)/2 (C ) n! (D) n*n 2. 下面程序段的时间复杂度是。 j=0; s=0; while (snext; (C)HS=HS->next;X=HS->data; (B)X=HS->data; (D)X=HS->data;HS=HS->next; 5. 在一个单链表中，已知*q 结点是*p 结点的前驱结点，若在*q 和*p 之间插入*s 结点，则执行 (A) (C) 。 s->next=p->next; q->next=s; p->next=s; (B) p->next=s->next; s->next=p; s->next=p; (D) p->next=s; s->next=q; 6. 在一个带空结头的链队列中，f 和 r 分别为队首尾指针，则进行 s 结点的入队操作时执行。 (A)r->next=s ; r=s; (C)s->next=r->next ; r =s; (B)r->next=s ; s->next =r->next; (D)s->next=r->next; r->next =s; 7. 假定一个带空结头链队的队首和队尾指针分别为 f 和 r，则判断队空的条件是。（A）f ==r （B）f ==NULL （C）r ==NULL （D）f ->next ==NULL 8. 在一棵度为 3 的树中，度为 3 的结点数为 2 个，度为 2 的结点数为 1 个，度为 1 的结

点数为 1 个，那么度为 0 的结点数为个。 (A) 4 (B) 5 (C) 6 (D) 7 9. 二叉树中，双分支结点数为 15 个，单分支结点数为 32 个，则叶结点数为个。 (A) 15 (B) 16 (C) 17 (D) 47 10. 一棵二叉树结点数为 18 个，则其最小高度为，其最大高度为。 (A) 4,16 (B)5,18 (C) 6,18 (D) 3,18 11. 在一个顺序存储的循环队列中，队首指向队首元素的。 (A)前一个位置 (B)后一个位置 (C)队首元素位置 12. 在一棵高度为 h 的完全三叉树中，结点总数是。 (A)3h-1 (B) （3h-1）/2 (C) （3h-1）/3 (D) 3h 13. 在有n个结点且为完全二叉树的二叉排序树中查找一个键值，其平均比较次数为。 (A) O(n) (B) O(log2n) (C) O(n log2n) (D) O(n2) 14. 中缀表达式Ａ－(Ｂ＋Ｃ)*Ｄ／Ｅ的后缀形式是。 (A) (B) (C) (D) ＡＢＣ＋－Ｄ*Ｅ/ ＡＢＣ＋Ｄ*－Ｅ/ ＡＢＣ＋Ｄ－*Ｅ／ＡＢＣ＋Ｄ*Ｅ／－ ) 15. 下列陈述中正确的是( A. 二叉树是度为 2 的有序树 B. 二叉树中结点只有一个孩子时无左右之分 C. 二叉树中必有度为 2 的结点 D. 二叉树中最多只有两棵子树，并且有左右之分 16. 在一个无向图中，所有顶点的度数之和等于所有边数的倍。 (A) 1/2 (B) 1 (C) 2 (D) 4 17. 有 n 个顶点和 e 条边的无向图中，若采用邻接表表示，则表头向量的大小为和个表结点。 (A) n , e (B) n , 2e (C) (n-1),e (D) (n-1),2e 18. 在有向图的邻接表中，每个顶点的邻接表链接着该顶点的所有邻接点；在有向图的逆邻接表中，每个顶点的邻接表链接着该顶点的所有邻接点； (A) 出边，入边 (B) 入边，出边 19. 若结点的存储地址与其关键字之间存在某种映射关系，则称这种存储结构为( ) A. 顺序存储结构构 B. 链式存储结构 C. 索引存储结构 D. 散列存储结 20. 在长度为 n 的顺序表的第 i(1≤i≤n+1)个位置上插入一个元素，元素的移动次数为

( ) A. n-i+1 B. n-i C. i D. i-1 21. 对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为( ) A. 顺序表 C. 用尾指针表示的单循环链表 B. 用头指针表示的单循环链表 D. 单链表 22. 若进栈序列为 a,b,c，则通过入出栈操作可能得到的 a,b,c 的不同排列个数为( ) A.4 B.5 C.6 D.7 23. 三维数组 A[4][5][6]按行优先存储方法存储在内存中，若每个元素占 2 个存储单元，且数组中第一个元素的存储地址为 120，则元素 A[3][4][5]的存储地址为( ) A.356 B.358 C.360 D.362 24. 排序趟数与序列的原始状态有关的排序方法是( )排序法。 A. 插入 B．选择 C. 起泡 D．快速 25. 利用逐点插入法建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，查找元素 35 要进行( )元素间的比较。 A．4 次 B．5 次 C. 7 次 D．10 次二、综合应用题： 1. 完成如下问题: (3 题，每题 10 分，共 30 分) 1) 已知一组权值 W={6,8,2,4,9,15,19},请构造一棵哈夫曼树,并计算出其 WPL 值。 2) 一棵二叉树的先序序列和中序序列分别如下，试画出该二叉树。先序序列：ABCDEFGHIJ ；中序序列：CBEDAGHFJI 3) 已知以下无向网络的邻接矩阵存储示意。写出从顶点 V2 出发的深度优先搜索序列; 从顶点 V5 出发的广度优先搜索序列。 V1 V2 V3 V4 V5 V6 V7 ∞ 18 ∞ ∞ 23 4 6 18 ∞ 5 8 12 ∞ ∞ ∞ 5 ∞ 10 ∞ ∞ ∞ ∞ 8 10 ∞ 15 20 ∞ 23 12 ∞ 15 ∞ 25 ∞ 4 ∞ ∞ 20 25 ∞ 7 6 ∞ ∞ ∞ ∞ 7 ∞ V1 V2 V3 V4 V5 V6 V7

2. 要在编号为 0—6 这 7 个村庄之间架设通讯网，两个村庄之间架设线路所花代价用以下无向网所带权值表示。按要求完成下列问题： 1) 用图的什么原理求解架设通讯网的总费用最小问题；（6 分） 2) 用类算法语言及图示描述实现铺设总费用最小的方案的 Kruskal 算法（14 分）（要求：图示要画出算法所涉及的存储结构及其初始化情况）计算机网络部分 B. 解码 C. 调制 D. 解调 B.Segment C. packet D.frame B. CSMA/CD C. STP 交替进行双向比特流的传输以上答案都不正确一、单项选择题（第 1 小题 0.5，其它每小题 2 分，总分 22.5 分） 1、按照网络覆盖范围可把计算机网络分类为（） A.广播式网络、点对点式网络 B.存储转发网络、电路交换网络 B.公众网、专用网 D.局域网、城域网和广域网 2、在 OSI 参考模型中，数据链路层的协议数据单元是( )。 A.Data 3、在全双工通讯的传输中，两个连接实体之间（）。 A. 同时进行双向比特流的传输 B. C. 只能进行单向的传输 D. 4、将模拟信号转换为数字信号的过程叫做（）。 A. 编码 5、（）协议可以防止以太网交换网络中因为环路而出现的广播风暴问题。 A.ARP 6、常用的 A 类私有地址是（）。 A. 10.10.0.0～10.255.255.255 C. 10.168.0.0～10.168.255.255 7、下面（）动态路由协议属于 IGP 协议，使用了链路状态算法。 A.BGP 8、（）协议使用的是 80 端口，( )协议使用的是 21 端口。 A.HTTP,TELNET 9、客户端软件与 POP3 服务器建立（）连接来（）。 A. TCP, 接收邮件 C. TCP, 浏览网页 10、下列关于 IP 的说法，正确的是( )。 A 无连接的，可靠的 C 面向连接的，可靠的 11、( )用作教育机构的顶级域名. B. 10.0.0.0～10.255.255.255 D. 172.16.0.0～172.31.255.255 B. UDP, 发送文件 D. UDP, 发送文件 D 面向连接的，不可靠的 B 无连接的，不可靠的 D. HDLC B.DNS,TFTP C.HTTP,DNS D.HTTP,FTP B.RIP C.OSPF D.EGP

.com B .edu D.中继 C .cn D .org E in-addr.arpa A 12、如果有多个局域网需要互联起来，并希望将局域网的广播信息很好的隔离开，那么最基本的方法是用（） C.网关 A.网桥 B.路由器二、综合应用题（总分 52.5 分） 1、请给出计算机网络的定义并予以简要解释。（10 分） 2、请简要描述 OSI 环境中数据的传输过程。（10 分） 3、试分析 TCP 可靠性是如何实现的。（10 分） 4、试对静态路由和动态路由进行比较，说明各自的原理、优缺点和适用场合。（10 分） 5、将 IP 地址空间 202.118.1.0/24 划分为两个子网，分配给局域网 1、局域网 2，每个局域网分配的地址数不少于 120 个，请给出子网划分结果。说明理由或给出必要的计算过程。（12.5 分）

资料库

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

相关推荐

考研

热门标签

最新资料