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

第4页共11页昆明理工大学2024年硕士研究生招生入学考试试题(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昆明理工大学2024年硕士研究生招生入学考试试题一个栈的入栈序列为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昆明理工大学2024年硕士研究生招生入学考试试题计算机网络局部一、单项选择题〔每空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昆明理工大学2024年硕士研究生招生入学考试试题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．帧封装

昆明理工大学2024年硕士研究生招生入学考试试题二、综合应用题〔总分55分〕1、制作交叉双绞线(一端按EIA/TIA568A线序，另一端按EIA/TIA568B线序)时，其中一端的线序如图(a)所示，另一端线序如图(b)所示，将