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

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

第1页 / 共5页

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

第2页 / 共5页

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

第3页 / 共5页

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

第4页 / 共5页

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

第5页 / 共5页

2018 年云南昆明理工大学计算机学科专业基础综合考研真题 A 卷数据结构部分一、单项选择题（每题 1 分，共 20 分） 1.下面程序的时间复杂为（） for（i=1，s=0； i<=n； i++） { t=1； for(j=1；j<=i；j++) t=t*j； s=s+t； } A. O(n) B. O(n2) C. O(n3) D. O(n4) 2.从逻辑上可以把数据结构分为（） A.动态结构、静态结构 B.顺序结构、链式结构 C.线性结构、非线性结构 D.初等结构、构造型结构 3.在线性表中若经常要存取第 i 个数据元素及其前趋，则宜采用（）存储方式。 A.顺序表 B. 带头结点的单链表 C.不带头结点的单链表 D. 循环单链表 4.数据的四种基本存储结构是指（） A. 顺序存储结构、索引存储结构、直接存储结构、倒排存储结构 B．顺序存储结构、索引存储结构、链式存储结构、散列存储结构 C．顺序存储结构、非顺序存储结构、指针存储结构、树型存储结构 D. 顺序存储结构、链式存储结构、树型存储结构、图型存储结构 5.在链表中若经常要删除表中最后一个结点或在最后一个结点之后插入一个新结点，则宜采用（）存储方式。 A. 顺序表 B. 用头指针标识的循环单链表 C. 用尾指针标识的循环单链表 D. 双向链表 6.在一个单链表中的 p 和 q 两个结点之间插入一个新结点，假设新结点为 s,则修改指针的 C 语言语句序列是（）。 A. s->next=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 的顺序进栈，问下列哪一个不是合法的出栈序列？（） 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 1

9.设 C 语言数组 Data[m+1]作为循环队列 SQ 的存储空间， front 为队头指针，rear 为队尾指针，则执行出队操作的语句为（） A. front=front+1 B. front=（front+1）% m C. rear=(rear+1)%(m+1) D. front=(front+1)%(m+1) 10.一棵二叉树上有 50 个度为 2 的结点，其中叶子结点的个数是（） A． 100 B． 51 C．25 D．以上答案都不对 11.二叉树的第 I 层上最多含有结点数为（） A． 2I B． 2I-1-1 C． 2I-1 D．2I -1 12. 一棵有 n 个结点的完全二叉树，按层次从上到下，同一层从左到右顺序存储在一维数组 A[1..n]中，则二叉树中第 i 个结点（i 从 1 开始用上述方法编号）的右孩子在数组 A 中的位置是（） A．A[2i](2i<=n) B．A[2i+1](2i+1<=n) B． A[i-2] D．条件不充分，无法确定 13. n 个结点的线索二叉树上含有的线索数为（） A． 2n B．n－l C．n＋l D．n 14.以下说法错误的是 ( ) A．哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近。 B．若一个二叉树的树叶是某子树的中序遍历序列中的第一个结点，则它必是该子树的后序遍历序列中的第一个结点。 C．已知二叉树的前序遍历和后序遍历序列并不能惟一地确定这棵二叉树，因为不知道二叉树的根结点是哪一个。 C．在前序遍历二叉树的序列中，任何结点的子树的所有结点都是直接跟在该结点的之后。 15.任何一个带权的无向连通图的最小生成树（） A．只有一棵 C．一定有多棵 16.设无向图的顶点个数为 n，则该图最多有（）条边。 B．有一棵或多棵 D．可能不存在 A．_x0001_-_x0002_ n-1 B．n(n-1)/2 C． n(n+1)/2 D．0 v E．n2 17.要连通具有 n 个顶点的有向图，至少需要（）条边。 A．_x0001_-_x0002_ n-l B．n +1 C．n D．2n 18.当采用分块查找时，数据的组织方式为 ( ) A．数据分成若干块，每块内数据有序 B．数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大（或最小）的数据组成索引块 C. 数据分成若干块，每块内数据有序，每块内最大（或最小）的数据组成索引块 D. 以上都不是 19.下图所示的 4 棵二叉树,( )是平衡二叉树。

A B C D 20.下列排序算法中，在待排序数据已有序时，花费时间反而最多的是( )排序。 A．冒泡 B. 希尔 C. 快速 D. 堆二、简答题（共 55 分） 1.将下列由三棵树组成的森林转换为二叉树。（只要求给出转换结果）（10 分） A B C D E F H K L G I M P J N O 2.已知一个无向图如下图所示，要求用 Prim 算法生成最小生成树（假设以①为起点，试画出构造过程）。（15 分） 1 9 10 10 5 2 6 4 5 6 3 20 11 6 14 18 3.对于给定的一组关键字值：83，40，63， 84，35，96，57，39，79 。请画出应用直接插入排序对上述序列进行排序中各趟的结果。（15 分） 4. 已知一个带头结点的单链表 L 中的节点是按整数值递增排序的，写一个算法将值为 x 的结点插入表 L 中，使 L 仍然有序。（15 分）计算机网络部分一、单项选择题（每题 1 分，共 20 分） 1.所有互联网标准都以（）的形式在互联网上发表。 A.MD5 B.DES C. RFC D.Diffie-Hellman 2.当前在局域网中最常见的有线传输介质是（） A．非屏蔽双绞线 B．屏蔽双绞线 C．粗同轴电缆 D．细同轴电缆 3.基带信号往往包含有较多的低频成分，而许多信道并不能传输这种低频分量或直流分量。因此必须对基带信号进行调制 (modulation)。最基本的二元制调制方法有以下几种：（） A.加法调制 B．减法调制 C.乘法调制 D．调幅(AM)、调频(FM)和调相(PM) 4.具有自同步功能的编码方式是（） A．不归零制 B．归零制 C.曼彻斯特编码 D．ASCII 编码 5.源 IP 地址和目的 IP 地址、源端口号和目的端口号及（）的组合称为套接字，用于标

识客户端请求的服务器和服务。 A．运输层协议 B.IP 协议 C. ICMP D.邮件传输协议 6.路由协议可分为两类：在一个自治系统 AS（Autonomous System，）内的路由协议称为（），AS 之间的路由协议称为（）。 A.RIP 、OSPF B．内部网关协议、外部网关协议 C.802.3、802.3 D. CSMA/CD 、CSMA/CA 7.TCP 中采用滑动窗口来进行传输控制，当发送窗口和接收窗口的大小固定为 1 时，滑动窗口协议退化为（）。 A．RIP 路由协议 B.CSMA/CD 协议 C. 停等协议（stop-and-wait） D.PPP 协议 8.现在最流行的局域网的网络拓扑是（） A．总线拓扑 B.环形拓扑 C.星形和扩展星形拓扑 D.层状拓扑 9.下面（）属于 C 类地址，而且同时属于私有地址（专有地址，private address） A. 10.0.0.1 B. 172.31.0.1 C. 192.168.1.1 D. 224.0.0.2 10.由于 IPv4 最大的问题在于网络地址资源有限，严重制约了互联网的应用和发展。IPv6 能解决网络地址资源数量的问题，IPv6 的地址长度是（）位。 A.16 B.48 C.64 D.128 11.IP 首部格式中，（）字段每经过一个路由器其值会减 1，当值为 0 时，则路由器会丢弃该数据包。 A. 校验和 B.标识 C.TTL D.片偏移 12.一个子网网段地址为 10.32.0.0 掩码为 255.224.0.0 的网络，它允许的最大主机地址是（） A. 10.32.254.254 B. 10.32.255.254 C. 10.63.255.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.248 D. 255.255.255.252 14. （）属于内部网关协议，使用链路状态算法。 A. RIP B. OSPF C. BGP D.IGP 15.一般情况下，浏览器使用（）协议访问 WEB 服务器 TCP 的（）端口，读取网页发布的命令是（）。 A.HTTP，53，READ B.WEB，80，GET C.WEB，80，READ D.HTTP，80，GET

16.Windows 系统中（）命令的功能是显示网络连接、路由表和网络接口信息，可以让用户得知有哪些网络连接正在运行。 A.netstat B.ping C.ipconfig D.tracert 17. 应用层的许多协议都是基于客户服务器方式。客户(client)和服务器(server)都是指通信中所涉及的两个应用进程。客户服务器方式所描述的是进程之间服务和被服务的关系。客户是（），服务器是（）。 A.在 PC 机中运行、在服务器中运行 B.手机中运行、大型机中运行 C.服务请求方、服务提供方 D.运行 QQ、运行 Web 服务 18. 名字到 IP 地址的解析是由若干个（）程序完成的。 A．Web 服务器 B.微信 C．路由 D．域名服务器 19. （）是由一串用点分隔的名字组成的 Internet 上某一台计算机或计算机组的名称，用于在数据传输时标识计算机的电子方位。 A．网名 B 域名（Domain Name） C．自制系统编号 D.邮件地址 20. 计算机网络上的通信面临以下两大类威胁：（）。 A．熊猫烧香和震网 B.恶意代码和病毒 C. 被动攻击和主动攻击 D.木马和蠕虫二、简答题（共 55 分） 1.什么是互联网？（10 分） 2.简述互联网带来的负面影响。（10 分） 3.简述路由器的作用。（10 分） 4.简述以太网适配器即以太网卡的作用。（10 分） 5.简述网络软件 Wireshark 主要功能。（15 分）

资料库

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

相关推荐

考研

热门标签

最新资料