16年研究生昆明理工计算机818考试题目和答案

第11页共11页昆明理工大学2016年硕士研究生招生入学考试试题(A卷)考试科目代码：818考试科目名称：计算机学科专业基础综合考生答题须知所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。请考生务必在答题纸上写清题号。评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。答题时不准使用涂改液等具有明显标记的涂改用品。数据结构部分单项选择题（共25题，每题1分，共25分）对一个算法的评价，不包括如下（）方面的内容。(A)．健壮性和可读性（B）并行性（C）正确性（D）时空复杂度

对线性表，在下列哪种情况下应当采用链表表示？()（A）经常需要随机地存取元素（B）经常需要进行插入和删除操作（C）表中元素需要占据一片连续的存储空间（D）表中元素的个数不变当数据在存储单元不连续时，采用链表比较好，连续时线性好下面程序段的时间复杂度是（）。j=0;s=0;while(s<n){j++;s=s+j;}(A)O（√n）(B)O（√2n）(C)O（n）(D)O（n2）从一个长度为n的顺序表中，如果删除第i个元素时，需要向前移动（）个元素。

(A)n-i(B)n-i+1(C)n-i-1(D)i设单链表中指针p指向结点Ａ，若要删除Ａ之后的结点（结点若存在），则需修改指针的操作是（）。(A)p->next=p->next->next(B)p=p->next(C)p=p->next->next(D)next=pq:=p^.next;

p^.next:=p^.next^.next;

dispose(q);若某线性表最常用的操作是读取任一指定序号的元素和在最后进行插入和删除运算，则采用（）存储方式最省时间。

(A)顺序表(B)双链表(C)带头结点的双循环链表(D)单循环链表顺序表便于存取,如果要插入,删除则需要移动大量的数据,工作量大.而在末尾的插入删除既不需要了.链表方便与插入,删除存取的话需要遍历整个链表,工作量大.用链接方式存储的队列，在进行插入运算时().(A)仅修改头指针(B)头、尾指针都要修改(C)仅修改尾指针(D)头、尾指针可能都要修改在顺序栈中，假定以高端地址作为栈底，以top作为栈顶，则当做出栈处理时，top的变化为()。

(A)不变(B)top=0(C)top=top-1(D)top=top+1昆明理工大学2016年硕士研究生招生入学考试试题一个栈的入栈序列为123，入栈时可以出栈，则下列序列中不可能是出栈序列的是()(A)231 (B)321(C)312 (D)123输入受限的双端队列是指元素只能从队列的一端输入，但可以从队列的两端输出，如图所示。若有8、1、4、2依次进入输入受限的双端队列，则得不到输出序列().。输入受限的双端队列 (A).2、8、1、4(B).1、4、8、2(C).4、2、1、8(D).2、1、4、8栈和队列的共同特点是()。(A)只允许在端点处插入和删除元素 (B)都是先进后出(C)都是先进先出 (D)没有共同点给定一个有n个元素的有序线性表。若采用顺序存储结构，则在等概率前提下，删除其中的一个元素平均需要移动个元素。(A).(n+1)/2(B).n/2(C).(n-1)/2(D).1在具有n个单元的顺序存储的循环队列中，假定front、rear分别为队首和队尾指针，则判断队满的条件是().。

（A）(rear%n)==front（B）((front+1%n)==rear（C）((rear-1)%n)==front（D）((rear+1)%n)==front一个中缀算术表达式a+（b-x）*y，则对应的后缀算术表达式为().。

(A)abxy-*+;(B)abx-+y*;

(C)abx-y*+;(D)abxy*-+;设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置？().脚注(10)表示用10进制表示。(A)688(B)678(C)692（D）696计算公式A[i][j]：A[0][0]+nj+i;644+2*n+2=676；n=15;A[3][3]=644+3*15+3=692；树最适合用来表示()。(A)有序数据元素(B)无序数据元素(C)元素之间具有分支层次关系的数据(D)元素之间无联系的数据在有n个结点的二叉链表中，值非空的链域的个数为()。

(A)n-1(B)2n-1(C)n+1(D)2n+1在一个具有n个顶点的无向图中，最多包含有()边。

(A)n(n-1)/2(B)n(n-1)(C)n(n+1)/2(D)n2在一个具有n个顶点的无向图中，要连通全部顶点至少需要()条边。

(A)n(B)n+1(C)n-1(D)n/2任何一个无向连通图的最小生成树()

(A)只有一棵(B)有一棵或多棵(C)一定有多棵(D)可能不存在。在有向图的邻接表中，每个顶点的邻接表链接着该顶点的所有()邻接点；在有向图的逆邻接表中，每个顶点的邻接表链接着该顶点的所有()邻接点；

(A)出边，入边(B)入边，出边在线性表的存储结构中，()查找（按关键字查找）、插入、删除速度慢，但顺序存取和随机存取第i个元素速度快；()查找和存取速度快，但插入、删除速度慢；()查找、插入和删除速度快，但不能进行顺序存取；()插入、删除和顺序存取速度快；但查找速度慢。散列表，顺序有序表，顺序表，链接表顺序表，顺序有序表，散列表，链接表链接表，顺序有序表，散列表，顺序表顺序有序表，顺序表，链接表，散列表用某种排序方法对关键字序列（25，84，21，47，15，27，68，35，20）进行排序时，序列的变化情况如下：

20，15，21，25，47，27，68，35，84

15，20，21，25，35，27，47，68，84

15，20，21，25，27，35，47，68，84

则所采用的排序方法是（）

(A)选择排序（B）希尔排序（C）归并排序（D）快速排序已知一个有序表为（12，18，24，35，47，50，62，83，90，115，134），当二分查找值为90的元素时，()次比较后查找成功；当二分查找值为47的元素时，()次比较后查找成功。

(A)1，4(B)2，4(C)3，2(D)4，2在顺序存储的线性表A[30]上进行顺序查找的平均查找长度为()。

(A)15(B)15.5(C)16(D)20二、综合题：（共3题，共50分）在算法设计中，存储结构的设计与什么因素有关？（10分）数据的逻辑结构3131245612815542010896如果要求铺设的总费用最小，从图的理论上，这实际上是什么求解问题。（8分）最小生成树请用Prim算法思想，从V1点开始，画出铺设方案选边的图示过程。（12分）3.一组待排序的记录为（46,79,56,38,40,84），写出从小到大：①利用冒泡排序第一,二趟的变化序列;（10分）46,56,38,40,79,8446,38,40,56,79,84②利用快速排序第一趟的变化序列;（10分）40，38，46，56，79，84)

[],79,56,38,40,84

40,79,56,38,[],84

//从后往前扫找到40比46小，交换

40,[],56,38,79,84

//从前往后扫找到79比46大，交换

40,38,56,[],79,84

//从后往前扫找到38比46小，交换

40,38,[],56,79,84

//从前往后扫找到56比46大，交换

40,38,46,56,79,84

//最后插入基准46昆明理工大学2016年硕士研究生招生入学考试试题计算机网络部分一、单项选择题（每空1分，总分20分）1、Internet中域名与IP地址之间的翻译是由__(1)__来完成的。

A.域名服务器B.代理服务器C．FTP服务器D．Web服务器2、浏览器与WWW服务器之间传输信息时使用的协议是___(2)___。

A．HTTPB．HTMLC．FTPD．SNMP

3、属于物理层的互连设备是_(3)_。

A中继器B网桥C.交换机D.路由器4、路由器是一种常用的网络互连设备，它工作在OSI／RM的（4）上，在网络中它能够根据网络通信的情况（5），并识别（6）·相互分离的网络经路由器互连后（7）。

(4)：A．物理层B．数据链路层C．网络层D．传输层

(5)：A．动态选择路由B．控制数据流量C．调节数据传输率D．改变路由结构

(6)：A．MAC地址B．网络地址C．MAC地址和网络地址D．MAC地址和网络地址的共同逻辑地址

(7)：A．形成了一个更大的物理网络B．仍然还是原来的网络

C．形成了一个逻辑上单一的网络D．成为若干个互连的子网

5、ADSL对应的中文术语是__(8)__。

A．分析数字系统层B．非对称数字线

C．非对称数字用户线D．异步数字系统层HDSL对称6、以下网络设备中，工作于网络层的设备是__(9)__。A．调制解调器B.以太网交换机C.集线器D.路由器7、在Windows中，可以提供WWW服务的软件是__(10)__。

A.IISB.ISAC.ISPD.ASP8、网络/22中最多可用的主机地址是__(11)__。

A.1024B.1023C.1022D.1000昆明理工大学2016年硕士研究生招生入学考试试题9、通过__(12)__命令可以查看当前计算机的TCP连接状态。

A.routeB.pingC.netstatD.ipconfig10、在下列网络服务中，__(13)__是远程登陆服务，默认端口号为__(14)__。

（13）A.WWWB.FTPC.BBSD.Telnet

（14）A．21B．23C．25D．8011、在网络地址中划分出10个大小相同的子网，每个子网最多有___(15)___个可用的主机地址。

A．2046B．2048C．4094D．4096

12、在浏览Web页面时，发现了自己需要经常使用的Web页面，此时最好的方法是___(16)___。

A．将该Web页面的地址加入到"收藏夹"

B．将该Web页面的地址加入到"地址簿"

C．将该Web页面的地址加入到"notepad"

D．将该Web页面的地址加入到"历史记录"13、在Windows的网络属性配置中，“默认网关”应该设置为_(17)_的地址。

A．DNS服务器B．Web服务器C．路由器D．交换机14、电子邮件通常使用的协议有_(18)_。A．SMTP和POP3B．SMTP和RMONC．RMON和SNMPD．SNMP和POP315、Internet中用于文件传输的是_(19)_。

A．DHCP服务器B．DNS服务器C．FTP服务器D．路由器16、代理服务器可以提供_(20)_功能。

A．信息转发B．路由选择C．域名解析D．帧封装

昆明理工大学2016年硕士研究生招生入学考试试题二、综合应用题（总分55分）1、制作交叉双绞线(一端按EIA/TIA568A线序，另一端按EIA/TIA568B线序)时，其中一端的线序如图(a)所示，另一端线序如图(b)所示，将图(b)中(1)～(8)处空缺的颜色名称填写出来（每空2.5分，20分）。2、某公司内部有一个采用TCP/IP作为传输协议的100Base-TX局域网，包括1台服务器和20台客户机，通过一台16端口的交换机与一台8端口共享集线器级连，其网络结构如下图所示。服务器上运行DHCP服务软件，客户机的IP地址由DHCP服务程序自动分配。（15分）

[问题1]

连接主机A与交换机的单根网线的最大长度为多少?(5分)100m[问题2]

该局域网中的集线器每个端口平均享有的带宽是多少?(5分)以一个10M的HUB和一个10M的交换机为例,HUB的每个端口带宽(正在使用)之和等于10M.而交换机是每个端口都是10M100/8兆带宽[问题3]｝

为了控制局域网用户访问Internet时只能进行WWW浏览，网管应该在路由器上采取什么措施?(5分)策略设置，只让TCP80的端口进行传输昆明理工大学2016年硕士研究生招生入学考试试题3、某一网络地址块中有5台主机A、B、C、D和E，它们的IP地址及子网掩码如下表所示。（20分）主机IP地址及子网掩码表主机IP地址子网掩码A840B4640C5840D6140E7340【问题1】（10分）

5台主机A、B、C、D、E分属几个网段？哪些主机位于同一网段？

3个

【问题2】（5分）

主机D的网络地址为多少？

60/28

【问题3】（5分）

若要加入第六台主机F，使它能与主机A属于同一网段，其IP地址范围是多少？7/28~0/28赠送以下资料《计算机基础》课程标准一、管理信息课程代码：制订人：赵隆所属系部：批准人：制订时间：2015.09.05二、基本信息学分：4学时：64学时，其中理论教学：32学时，实践教学：32学时课程类型：公共基础课适用专业：会计、市场营销、电子商务先修课：大学计算机基础后修课：计算机网络技术、数据库、C语言基础三、课程定位本课程是大学入学教育的一门重要课程，是各专业教学的必修公共课程，是学生基本计算机操作技能的基础课程。根据教学大纲的教学目的和要求，其目的在于让学生通过本课程的学习，能够深入了解计算机基础知识，熟练掌握计算机的基本操作，了解操作系统、互联网、办公软件、多媒体技术等计算机应用方面的知识和相关技术，具有良好的信息收集、信息处理、信息呈现的能力。本课程也是为后续课程和专业学习奠定坚实的计算机技能基础。课程具有很强的实践性，对于培养学生的实践能力、创新能力、分析和解决问题的能力都起到十分重要的作用。四、课程设计（一）课程设计思路由于本课程是一个实践操作很强的课程，我们的教学指导思想是在有限的时间内精讲多练，培养学生的实际动手能力，自学能力、开拓创新能力和综合处理能力。所以我们在制订的教学计划时，理论学时和上机学时的比例设置为1:1，让学生有更多的时间练习操作性的知识。通过实验指导给出详细的操作步骤，锻炼学生的动手操作能力和自学能力。通过向学生提供课余免费的上机时间，布置实用性强的上机练习内容或课外实验大作业，进一步提高学生使用计算机的技能，锻炼学生独立思考能力以及通过网络获取知识和整合知识的能力。为增加学生得兴趣将整本书中的内容分成七个独立模块进行组织教学。（二）教学设计思想与实践：1．实践教学目标进一步提高学生使用计算机的技能、提升学生运用计算机的能力、培养学生掌握网络获取知识的各种方法，加强对信息处理分析的能力的训练。通过自主学习，培养学生学习计算机的主动性，加深对计算机概念知识的理解，从而进一步理解计算机的工作原理和计算机解决问题的过程和方法。2．实验内容安排具有连贯性在实验内容的安排上，注重连贯性，改变以往实验内容彼此独立的弊端，在window7操作、网络应用、文字处理、电子表格、演示文档的实验内容上，分别设计一个大的题目，尽可能覆盖该章应知应会的知识点，布置成连贯性的实验作业，使学生对计算机知识的综合运用能力和解决实际问题的能力有显著提高。除完成实践教程中要求的全部实验外，还提供学生一定的空间，让学生上传自己制作的网页，提高学生的动手实践能力和创新水平。3．小组协助学习从教学形式上，采取教师精讲与学生自学相结合的方法；在学习组织形式上，为了实现学习过程的协作，将学生以小组为单位，并引入项目的概念，每个小组为一个项目小组，项目小组在整个学期内既是学习小组又是工作小组。教学过程中主要以实验指导书为主线，以学生上机操作为主，教师辅导和阶段性评测为辅来完成，以充分调动学生的主动性和积极性，真正提高学生的实际操作能力和知识的迁移能力。4．实验课考核本课程的前身考核都是采用笔试，为了引起学生对实验课的重视程度，强化学生的动手能力，本课程的考核改革为：理论考核+实验考核，其中理论考核卷面成绩占30%，平时成绩占70%；实践考核作品和平时上机成绩各占50%。参加计算机相关竞赛获奖的成绩也算入创新能力加分。课程作品则重点考核学生综合运用所学知识的能力和培养学生信息素质的重要环节。（三）教学目标通过本课程的学习，使学生具备以下知识-能力-素质。（a）知识目标1、掌握计算机的初步知识；2、了解计算机系统的基本组成；3、了解操作系统的功能，掌握Windows2010的基本操作方法；4、掌握可以实现文字图表混排的实用文字编辑软件Word2010的使用方法；5、掌握使用电子表格处理软件Excel2010处理各种报表的基本方法，掌握一种常用的汉字输入方法；6、掌握使用演示文稿制作软件Powerpoint2010制作各种演示文稿；7、掌握计算机病毒的防治知识；8、了解计算机网络的基础知识及操作。（b）能力目标通过学习，使学生深入了解计算机基础知识，熟练掌握计算机的基本操作，了解网络、数据库、多媒体技术等计算机应用方面的知识和相关技术，具有良好的信息收集、信息处理、信息呈现的能力。本课程旨在培养学生的信息技术理论水平和运用信息技术解决实际问题的能力，培养和加强学生自主学习探索学习的意识，相互协作解决问题的意识。（c）素质目标（1）培养学生认真负责的工作态度和严谨细致和工作作风；（2）培养学生的自主学习意识；（3）培养学生的团队、协作精神；（4）培养学生诚实守信意识和职业道德；（5）培养学生创新意识；（6）使学生信息化处理工作的意识和能力。五、课程教学内容前言概述计算机基础知识主要教学内容计算机的产生与发展；计算机的特点、分类与应用领域；计算机中的信息表示（数制与编码）；微型计算机的硬件、软件系统组成；微型机的使用；教学要求了解计算机的发展简史、计算机的特点、应用领域及性能指标；掌握数制的基本概念，二进制数与十进制、十六进制、八进制数之间的转换；掌握基本术语及概念：位、字节、字长、容量、内存空间、微处理器、微型计算机、微型机计算机系统；掌握计算机的组成与工作原理；了解计算机系统的硬件组成，了解主要硬件部件的功能与性能参数；掌握计算机软件的分类，理解系统软件、应用软件、程序设计语言、语言处理程序的概念，掌握操作系统的基本功能；了解程序设计的基本思想以及数据库的基本概念。第一章Windows7中文操作系统主要教学内容Windows操作系统的概述；Windows系统的界面；Windows系统的基本操作；Windows系统的文件及资源管理器；Windows系统中应用程序管理；控制面板的功能；教学要求了解Windows7系统的安装、特点、运行环境、启动和退出方法；熟悉Windows7系统中键盘与鼠标的用法，窗口与菜单的基本操作；熟悉Windows系统“我的电脑”与“资源管理器”中文件及文件夹的管理与操作；了解应用程序的安装与卸载过程，掌握常见应用软件的使用；了解Windows系统中磁盘管理；掌握Windows7环境设置和常见系统配置。第二章文字处理软件Word2010主要教学内容Word2010文字处理功能概述；Word文档的基本操作；Word文档的排版；Word表格制作与图形设置；Word页面排版及文档打印。教学要求了解Office办公软件的构成及其功用；掌握文字处理软件Word的界面操作；熟悉Word文档的基本操作，包括文档的新建、打开、保存与关闭，文字的录入与编辑等；熟悉掌握字符格式、段落格式的设置；掌握表格的制作处理、图形的处理；掌握文档的页面的处理，理解“所见即所得”的含义，了解文档打印设置等。了解Word2010一些高级功能的使用，如邮件合并，样式与模板，题注与脚注、尾注，域和宏等用法第三章电子表格处理软件Excel2010主要教学内容Excel2010概述；Excel2010的基本操作；公式与函数的使用；Excel的数据库功能；Excel2010的数据与图表。教学要求理解Excel中常见名词和术语；熟悉电子表格处理软件Excel2010的基本操作；掌握数据的输入技巧及数据格式设置；掌握单元格的引用，熟悉公式与常用函数的使用；了解Excel2010的数据库功能，掌握常见数据管理操作，如排序、检索、分类汇总与统计分析等；掌握数据图表的建立、编辑与格式处理等；了解Excel数据表格的打印输出设置。第四章中文演示软件PowerPoint2010主要教学内容演示文稿的基本操作；动画及超链接技术；演示文稿的放映；演示文稿的打包及打印。教学要求掌握演示文稿处理软件PowerPoint2010的基本编辑操作；掌握动画及超链接技术在演示文稿中的应用；了解演示文稿的放映设置与放映操作；了解演示文稿的打包操作以及打印设置。第五章计算机网络基础及Internet应用主要教学内容计算机网络的基本概念、分类、服务功能；局域网的组成与应用；因特网的基本概念和接人方式；因特网的应用；电子邮件的管理。教学要求掌握计算机网络的定义、组成、功能以及分类；掌握局域网的特点、拓扑结构，局域网组成中各硬件设备的功能与使用；了解OSI参考模型与网络协议的概念；了解IP地址与域名的概念，Internet在我国的使用情况；掌握Internet的接入方式及其服务与应用；掌握IE浏览器的使用、电子邮件的管理与使用；了解网络安全的重要性。六、实践教学1．实验实训基本要求本课程的实验实训项目安排是根据计算机水平考试大纲要求，结合学校多媒体机房的软硬件环境配置，通过学生实践操作加强其对计算机技术综合运用的能力。整个实践项目的设计分为课内实验训练项目和课外独立设计项目两大类。其中，课内实验项目安排学时为16学时，设计目的是为了配合相关章节的展开，巩固所学理论知识，同时也针对计算机水平考试的要求强化训练；课外独立设计项目的建议安排学时为9学时，设置目的是为了适应相关专业岗位群需要，让学生在今后的工作岗位上，能够灵活运用所学计算机知识处理工作及生活中碰到的事务。2．实验实训项目一览表课内实验训练项目一览表序号实验实训项目名称章节学时备注1Windows7基本操作第一章12Word文档基本编辑第二章13Word表格制作、文档基本格式设置第二章14Word文档图文混排第二章25页面格式、高级功能及综合排版练习第二章16Excel2010的基本操作第三章17Excel基本操作(公式&函数)第三章18Excel数据处理第三章19Excel电子表格综合练习第三章210演示文稿的基本操作及格式设置第四章111动态演示文稿制作、放映与发布第四章112PPT2010演示文稿综合练习第四章213多媒体组件的使用与素材采集第四章114Internet资源搜索第五章1课外独立设计项目一览表序号独立实践项目名称建议学时备注1Word2010的图文混排与表格设计32Excel2010的数据处理与分析33Powerpoint2010的文稿演示排版与设计33、习题与要求本课程各章均有一定数量的课后习题，建议在授课的同时督促学生完成相应的习题任务；另外，围绕计算机水平考试还有一套考试模拟软件，里面提供了大量的选择题和操作题题库，可以供学生复习备考使用，在相应章节课程内容完成时，也要督促学生加强模拟考试的训练，以便为水平考试打下基础。七、考核与评价课程学业成绩由平时成绩和考试成绩两部分组成，通过对学习过程和学习结果的评价，对学生知识、技能和能力进行综合考核。具体考核与评价见以下实施方案：（1）总成绩=平时成绩×60%＋考试成绩×40%（2）平时成绩由以下二部分组成：①课内实验、课外独立实践设计占50%。②到课考勤情况，课堂讨论、发言情况占50%。（3）考试成绩指期末考试成绩。八、教材及参考书选用1、所选教材：《计算机应用基础任务化教程》吴秀锦熊锡义编国防科技大学出版社《计算机英语那个基础实验指导》吴秀锦熊锡义编国防科技大学出版社2、参考资料：《\o"计算机信息技术基础"计算机信息技术基础》丁爱萍等编著中国水利水电出版社《\o"大学信息技术基础——全国高职高专计算机新创规划教材"大学信息技术基础》梁钜汎编著中国科学技术出版社九、附：全国计算机等级考试一级MSOffice考试大纲（2013版）基本要求1.具有微型计算机的基础知识(包括计算机病毒的防治常识)。2.了解微型计算机系统的组成和各部分的功能。3.了解操作系统的基本功能和作用,掌握Windows的基本操作和应用。4.了解文字处理的基本知识,熟练掌握文字处理MSWord的基本操作和应用,熟练掌握一种汉字(键盘)输入方法。5.了解电子表格软件的基本知识,掌握电子表格软件Excel的基本操作和应用。6.了解多媒体演示软件的基本知识,掌握演示文稿制作软件PowerPoint的基本操作和应用。7.了解计算机网络的基本概念和因特网(Internet)的初步知识,掌握IE浏览器软件和Out-lookExpress软件的基本操作和使用。考试内容一、计算机基础知识1.计算机的发展、类型及其应用领域。2.计算机中数据的表示、存储与处理。3.多媒体技术的概念与应用。4.计算机病毒的概念、特征、分类与防治。5.计算机网络的概念、组成和分类;计算机与网络信息安全的概念和防控。6.因特网网络服务的概念、原理和应用。二、操作系统的功能和使用1.计算机软、硬件系统的组成及主要技术指标。2.操作系统的基本概念、功能、组成及分类。3.Windows操作系统的基本概念和常用术语,文件、文件夹、库等。4.Windows操作系统的基本操作和应用:(1)桌面外观的设置,基本的网络配置。(2)熟练掌握资源管