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

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

第1页 / 共5页

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

第2页 / 共5页

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

第3页 / 共5页

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

第4页 / 共5页

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

第5页 / 共5页

2015 年云南昆明理工大学计算机学科专业基础综合考研真题 A 卷数据结构部分一、单项选择题（共 15 题，每题 2 分，共 30 分） 1、下面语句段执行的时间复杂度是（） for(i=1;i<=n;i++) for(j=i;j<=n;j++) s++; A)T(n)=n2 B) T(n)= n3 C) T(n)=O(n2) D) T(n)=O(n3) 2、不可分割的、含有独立意义的最小数据单位称为（） A) 数据 B) 数据元素 C) 数据项 D) 记录 3、单链表中指针 p 指向结点 A，若删除 A 之后的结点（结点若存在），则需修改指针的操作是（）。 A）p->next=p->next->next B） p=p->next C）p=p->next->next D） next=p 4、线性表是（）。 A）一个有限序列，可以为空 B）一个有限序列，不能为空 C）一个无限序列，可以为空 D）一个无限序列，不能为空 5、在数组 A[8][10]中，每一个数组元素占用 4 个字节，所有数组元素相继存放于一个连续的存储空间中，则存放该数组至少需要的空间是( ）字节。 A) 80 B) 100 C) 280 D) 320 6、假定一个顺序循环队列中空一个存储单元不用，其队首和队尾指针分别用 front 和 rear 表示,则判断队满的条件为（） A) front+1==rear B) rear+1==front C) front==0 D) front==rear 7、一个栈的入栈序列是 1,2,3,4,5,则该栈不可能的输出序列是（） A) 54321 B) 43512 C) 45321 D) 12345 8、栈操作的特点是( )。 A) 先进后出 B) 先进先出 C) 随机存取 D) 顺序存取 9、线性表若是采用链式存储结构时，要求内存中可用存储单元的地址( )。 A)必须是连续的 B)部分地址必须是连续的 C)一定是不连续的 D)连续或不连续都可以

10、树最适合用来表示（）。 A）有序数据元素 B）元素之间具有分支层次关系的数据 C）无序数据元素 D）元素间无联系的数据 11、深度为 5 的二叉树最多有（）个结点。 A）10 B）16 C）32 D）31 12、在以下所示的有向图中，顶点 D 的入度和出度分别是（） A）1 C）3 2 1 B）2 D）1 1 3 13、一个 AOV 网的拓扑序列（） A）一定是唯一的 B）不一定是唯一的 C）一定不是唯一的 D）以上说法都不正确 14、对长度为 18 的顺序存储的有序表，采用二分查找，则查找第 15 个元素的比较次数为 ( )。 A）3 B）4 C） 5 D）6 15、在下面的排序方法中，关键字比较的次数与记录的初始排序次序无关的是（）。 A）选择排序 B）冒泡排序 C）快速排序 D）插入排序二、判断题（共 10 题，每题 1 分，共 10 分） 1、时间复杂度用来描述算法占用存储空间的多少【】 2、空串就是由空格组成的字符串。【】 3、在顺序表中进行插入和删除操作需要移动大量元素，时间效率较低。【】 4、二叉树中结点最大的度为 2。【】 5、树中所有结点都有双亲结点。【】 6、一个有 n 个顶点连通图，其生成树有 n-1 条边。【】 7、有向图跟无向图的领接矩阵都是对称距阵。【】 8、二叉排序树的中序编历序列是按结点关键字递增排序的有序序列。【】 9、若待排序的记录数目较小，可采用直接插入排序或直接选择排序。【】 10、直接插入排序是不稳定的。【】

三、完成如下问题: （共 3 题，每题 6 分，共 18 分） 1. 已知一组权值 W={6,8,2,4,9,15,19},请（按左小右大方式）构造一棵哈夫曼树,并计算出其 WPL 值。（6 分） 2. 一棵二叉树的后序序列和中序序列分别如下，试画出该二叉树。（6 分）中序序列：a + b * c – d / e ；后序序列: a b c * + d e / - 3. 已知以下无向网络的邻接矩阵存储示意。写出从顶点 V4 出发的深度优先搜索序列; 从顶点 V7 出发的广度优先搜索序列（6 分）。 V1 V2 V3 V4 V5 V6 V7 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 ∞ 四、算法设计：（17 分） 1. 已知 DBF(int j)是连通图的遍历算法。非连通图的遍历算法如下，请在此基础上修改算法，使该算法具有求出非连通图中有多少连通分量的功能： TRAVER() { int j; for ( j=0; j

同异步步时时多多 D. 网络操作系统分分）。 B. 数据链路层 D. 传输层 B. 介 C. 服 B. ARP C. RARP D. ICMP B.脉冲编码 C.曼彻斯特编码 D.二进制编码路复 B.空分多路复复路 D.频分多路复）用来完成域名和 IP 地址之间的映射。）这种数字数据编码方式属于自含时钟编码。 A. 用用 C. 用用 4、在 TCP/IP 协议栈中，（ A．DNS 5、网络中管理计算机通信的规则称为（ A. 协议质务 6、（ A.非归零制 7、计算机自动拨号建立线路连接的过程属于 OSI/RM 的（ A. 物理层络层 8. 双绞线由两个具有绝缘保护层的铜导线按一定密度互相绞在一起组成，这样可以（ A. 本降低信号干扰的程度 C. 提高传输速度无任何作用 9、在 OSI 参考模型中，第 N 层和其上的第 N+1 层的关系是（ A. B. C. D. 10、 UDP 是 TCP/IP 协议簇的（ A. 应用层层 11、一座大楼内的一个计算机网络系统，属于（ A. PAN MAN 12、制定 FDDI 标准的机构是（第 N+1 层将为从第 N 层接收的信息增加一个信头第 N 层利用第 N+1 层的服务第 N 层对第 N+1 层没有任何作用第 N 层为第 N+1 层提供服务）协议。 B. 传输层 D. WAN ）。降低）。 B. LAN ）功能。 C. 网 D. 网络接口层成 B. D. ）。）。 C. 网络 C. ISO A. 会 ANSI D. IT 13、通信系统必须具备的三个基本要素是（ A. 终端、电缆、计算机）.。通信线路、信号接收设备 C. 信源、信道、信宿 B. IEEE802 委员 C. B. 信号发生器、 D. 终端、通信设

C. 性能管理 D. ATM ）。）。 A 类 AGP ）地址。 C. C 类 Token Ring B. Ethernet B. B D. D. WWW、BBS、SNMP D. EISA ）。 B. Telnet、FTP、WWW ） B. 应用程序管 D. 施、接收设备 14、 Internet 上的 3 个传统的基本应用是（ A. Telnet、FTP、Email C. FTP、WWW、Email 15、 OSI 的网络管理标准框架的基本网络管理功能不包括（ A. 计费管理理安全管理 16、 IP 地址 190.100.80.99 是（ A. 类 D 类 17、以下哪种总线不是网卡的总线类型（ A. ISA PCI 18、 IEEE802.5 与以下哪个网络相关（ A. Internet 19、当电子邮件程序向邮件服务器发送邮件时，使用的是（ A.PPP 20、不同自治系统的路由器之间所使用的动态路由协议归类为（ A.OSPF 21、以下软件中（ A. Outlook Express Firefox 22、 Intranet 指（ A. 万维网球互连网二、综合应用题（总分 53 分） 1、简述调制解调器的主要功能。（10 分） 2、网络互连的含义是什么？（10 分） 3、设某数据通信系统采用 CRC 校验，生成多项式 G（X）=X4+X3+1。若目的节点接收到的二进制比特串是 110111001，试问传输过程中是否出现了差错？为什么？（10 分） 4、电子邮件地址的格式是怎么样的？各部分的含义是什么？（10 分） 5、十进制 IP 地址为 199.5.48.3 请转换成二进制形式，并说明是哪一类 IP 地址，该类地址最大网络数和每个网络中最大主机数。（13 分） D. Internet Explorer B.POP3 C.SMTP D.UDP ）不是浏览器。 B. C. C. B.EGP C.IGP D.RIP B. 企业内部网 D. 交换网 C. C. 环）协议。）。 B. Netscape ）。

资料库

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

相关推荐

考研

热门标签

最新资料