《2018年云南昆明理工大学计算机学科专业基础综合考研真题A卷》由会员分享,可在线阅读,更多相关《2018年云南昆明理工大学计算机学科专业基础综合考研真题A卷(5页珍藏版)》请在金锄头文库上搜索。
1、2018年云南昆明理工大学计算机学科专业基础综合考研真题A卷数据结构部分一、单项选择题(每题1分,共20分)1.下面程序的时间复杂为( )for(i=1,s=0; i=n; i+) t=1;for(j=1;jnext=p; q-next=s; B. p-next=s-next; s-next=p; C. q-next=s-next; s-next=p; D. p-next=s; s-next=q;7.栈和队列的共同点是( )。A. 都是先进先出 B. 都是先进后出 C. 只允许在端点处插入和删除元素 D. 没有共同点8.有六个元素6,5,4,3,2,1 的顺序进栈,问下列哪一个不是合法的出栈序
2、列?( )A. 5 4 3 6 1 2 B. 4 5 3 1 2 6 C. 2 3 4 1 5 6 D. 3 4 6 5 2 19.设C语言数组Datam+1作为循环队列SQ的存储空间, front为队头指针,rear为队尾指针,则执行出队操作的语句为 ( )A. front=front+1 B. front=(front+1)% mC. rear=(rear+1)%(m+1) D. front=(front+1)%(m+1)10.一棵二叉树上有50个度为2的结点,其中叶子结点的个数是( )A 100 B 51 C25 D以上答案都不对 11.二叉树的第I层上最多含有结点数为( )A 2I B
3、 2I-1-1 C 2I-1 D2I -112. 一棵有n个结点的完全二叉树,按层次从上到下,同一层从左到右顺序存储在一维数组A1.n中,则二叉树中第i个结点(i从1开始用上述方法编号)的右孩子在数组A中的位置是( )AA2i(2i=n) BA2i+1(2i+1=n) B Ai-2 D条件不充分,无法确定13. n个结点的线索二叉树上含有的线索数为( )A 2n Bnl Cnl Dn14.以下说法错误的是 ( )A哈夫曼树是带权路径长度最短的树,路径上权值较大的结点离根较近。B若一个二叉树的树叶是某子树的中序遍历序列中的第一个结点,则它必是该子树的后序遍历序列中的第一个结点。C已知二叉树的前序
4、遍历和后序遍历序列并不能惟一地确定这棵二叉树,因为不知道二叉树的根结点是哪一个。C 在前序遍历二叉树的序列中,任何结点的子树的所有结点都是直接跟在该结点的之后。15.任何一个带权的无向连通图的最小生成树( )A 只有一棵 B有一棵或多棵 C一定有多棵 D可能不存在16.设无向图的顶点个数为n,则该图最多有( )条边。A_x0001_-_x0002_ n-1 Bn(n-1)/2 C n(n+1)/2 D0 v En217.要连通具有n个顶点的有向图,至少需要( )条边。A_x0001_-_x0002_ n-l Bn +1 Cn D2n18.当采用分块查找时,数据的组织方式为 ( ) A数据分成若
5、干块,每块内数据有序B数据分成若干块,每块内数据不必有序,但块间必须有序,每块内最大(或最小)的数据组成索引块C. 数据分成若干块,每块内数据有序,每块内最大(或最小)的数据组成索引块D. 以上都不是19.下图所示的4棵二叉树,( )是平衡二叉树。 A B C D20.下列排序算法中,在待排序数据已有序时,花费时间反而最多的是( )排序。 A 冒泡 B. 希尔 C. 快速 D. 堆 二、简答题(共55分)1.将下列由三棵树组成的森林转换为二叉树。(只要求给出转换结果)(10分)NPGHJMOLIKEDFBAC12654320101166181014592.已知一个无向图如下图所示,要求用Pri
6、m算法生成最小生成树(假设以为起点,试画出构造过程)。(15分) 3.对于给定的一组关键字值:83,40,63, 84,35,96,57,39,79 。请画出应用直接插入排序对上述序列进行排序中各趟的结果。(15分)4. 已知一个带头结点的单链表L中的节点是按整数值递增排序的,写一个算法将值为x的结点插入表L中,使L仍然有序。(15分)计算机网络部分一、单项选择题(每题1分,共20分)1.所有互联网标准都以( )的形式在互联网上发表。A.MD5B.DESC. RFCD.Diffie-Hellman2.当前在局域网中最常见的有线传输介质是( )A非屏蔽双绞线 B屏蔽双绞线 C粗同轴电缆 D细同轴
7、电缆3.基带信号往往包含有较多的低频成分,而许多信道并不能传输这种低频分量或直流分量。因此必须对基带信号进行调制 (modulation)。最基本的二元制调制方法有以下几种:( )A.加法调制B减法调制 C.乘法调制 D调幅(AM)、调频(FM)和调相(PM)4.具有自同步功能的编码方式是( )A不归零制 B归零制 C.曼彻斯特编码 DASCII编码5.源IP地址和目的IP地址、源端口号和目的端口号及( )的组合称为套接字,用于标识客户端请求的服务器和服务。A运输层协议B.IP协议 C.ICMP D.邮件传输协议6.路由协议可分为两类:在一个自治系统AS(Autonomous System,)
8、内的路由协议称为( ),AS之间的路由协议称为( )。A.RIP 、OSPF B内部网关协议、 外部网关协议C.802.3、802.3 D. CSMA/CD 、CSMA/CA 7.TCP中采用滑动窗口来进行传输控制,当发送窗口和接收窗口的大小固定为1时,滑动窗口协议退化为( )。ARIP路由协议 B.CSMA/CD协议 C. 停等协议(stop-and-wait) D.PPP协议8.现在最流行的局域网的网络拓扑是( )A总线拓扑B.环形拓扑C.星形和扩展星形拓扑 D.层状拓扑9.下面( )属于C类地址,而且同时属于私有地址(专有地址,private address)A. 10.0.0.1B.
9、172.31.0.1C. 192.168.1.1 D. 224.0.0.210.由于IPv4最大的问题在于网络地址资源有限,严重制约了互联网的应用和发展。IPv6能解决网络地址资源数量的问题,IPv6的地址长度是( )位。A.16B.48C.64D.128 11.IP首部格式中,( )字段每经过一个路由器其值会减1,当值为0时,则路由器会丢弃该数据包。A. 校验和B.标识C.TTLD.片偏移12.一个子网网段地址为10.32.0.0 掩码为 255.224.0.0 的网络,它允许的最大主机地址是( ) A. 10.32.254.254 B. 10.32.255.254 C. 10.63.255
10、.254 D. 10.63.255.255 13.IPv4地址斜线记法192.168.1.0/30对应的网络地址的掩码应该是( )A. 255.255.255.0 B 255.255.255.128 C. 255.255.255.248D. 255.255.255.25214. ( )属于内部网关协议,使用链路状态算法。A. RIPB. OSPFC. BGPD.IGP15.一般情况下,浏览器使用( )协议访问WEB服务器TCP的( )端口,读取网页发布的命令是( )。A.HTTP,53,READ B.WEB,80,GET C.WEB,80,READD.HTTP,80,GET16.Windows
11、系统中( )命令的功能是显示网络连接、路由表和网络接口信息,可以让用户得知有哪些网络连接正在运行。A.netstatB.pingC.ipconfigD.tracert17. 应用层的许多协议都是基于客户服务器方式。客户(client)和服务器(server)都是指通信中所涉及的两个应用进程。客户服务器方式所描述的是进程之间服务和被服务的关系。客户是( ),服务器是( )。 A.在PC机中运行、在服务器中运行B.手机中运行、大型机中运行C.服务请求方、 服务提供方D.运行QQ、运行Web服务18. 名字到 IP 地址的解析是由若干个( )程序完成的。AWeb服务器 B.微信 C路由D域名服务器19. ( )是由一串用点分隔的名字组成的Internet上某一台计算机或计算机组的名称,用于在数据传输时标识计算机的电子方位。A网名B域名(Domain Name) C自制系统编号D.邮件地址20. 计算机网络上的通信面临以下两大类威胁:( )。A熊猫烧香和震网 B.恶意代码和病毒 C.