2018武汉大学计算机学院夏令营笔试题-回忆

一、高级程序设计（40’）

1、（15’）求一个数的相反数

如2581，颠倒的数为1852，相反数为2581+1852=4433。

2、（15’）100以内的数排序算法，要求时间复杂度为O（n），空间复杂度为O（1）。

3、（10’）输出2-60内的完数和盈数

一个数的因数之和（本身除外）等于它自己则为完数，如6=3+2+1；

一个数的因数之和（本身除外）大于它自己则为完数，如12<6+4+3+2+1；

二、数据结构（30’）

1、（10’）有三类书籍0、1、2，存储在顺序表中，按类别进行排序，要求时间复杂度为O（n），空间复杂度为O（1）。给出了书籍和顺序表的结构。

2、（10’）有两个栈s1，s2，写出队列出和队列进的算法。

3、（10’）深度优先算法判断图的连通性，给出了邻接表结构：

typedef structAnode

{ int adjvex; //边的终点编号

struct Anode*nextarc; //指向下一条边的指针

}ArcNode; //边界点类型

typedef struct Vnode

{ Vertex data; //顶点信息

ArcNode*firstarc; //指向第一条边

}Vnode; //邻接表头结点类型

typedef struct

{ }Gragh; //图类型

三、计算机网络（30’）

1、（15’）传输速率为1000kbps，传输时间为0.27s，数据大小为1kb，确认帧大小为3bit，求信道利用率。

（1）停止—等待协议的信道利用率；

（2）回退N步的信道利用率；

（3）选择重传的信道利用率。

2、（15’）划分子网

2018武汉大学计算机学院夏令营笔试题-回忆相关推荐

【综合】武汉大学计算机学院夏令营+复旦大学计算机专硕考研
今年复旦发送不录取邮件...暂时没有收到不录取邮件,希望那些没那么幸运的小伙伴们,顺利找到调剂,考研之路,都不容易. 本科武大计院,保研差一名,报考复旦计院,其实有了夏令营优秀营员的资格,考本校专硕还 ...
武汉大学计算机学院夏令营优秀营员,武汉大学计算机学院2020保研夏令营通知...
武汉大学计算机学院2020保研夏令营通知一.营员申请条件及办法 (一)申请条件 1. US News或QS世界大学排名前300名高校.全国重点大学.省部级重点大学,或所学学科为全国重点学科.在最新 ...
2020武汉大学计算机学院夏令营面经
这个绝对是我体验最与众不同的一次面试了,所以请读者看一下后面的复盘章节和反思章节,不然读者可能很难理解老师的思维是怎么跳跃的.总而言之-Are you kidding me? 2min中文自我介绍+2 ...
计算机学院品牌活动方案,武汉大学计算机学院2017年优秀大学生暑期夏令营活动实施方案...
根据学校<关于举办2017年优秀大学生暑期夏令营活动的通知>文件精神,为深入贯彻落实<武汉大学研究生教育质量工程建设方案(2014-2018)>及<武汉大学关于深化培养机 ...
武汉大学计算机控制考试卷子,武汉大学计算机学院微机接口0809试题及答案.doc...
文档介绍: 武汉大学计算机学院<微机系统与接口技术>期末考试试题(A卷)2008-2009学年第二学期(开卷考试)班号:学号:姓名:成绩:(注:答案全部写在答题纸上)一.选择题(每题2分, ...
武汉大学计算机学院2015级,武汉大学研究生课程-数据挖掘-2015级研究生试题.doc...
文档介绍: 1 武汉大学计算机学院 2015 级研究生"数据仓库和数据挖掘"课程期末考试试题要求: 所有的题目的解答均写在答题纸上,需写清楚题目的序号.每张答题纸都要写上姓名和学号 ...
武汉大学计算机学院优秀夏令营,武汉大学计算机学院2014年优秀大学生暑期夏令营通知.docx...
文档介绍: 武汉大学计算机学院2014年优秀大学生暑期夏令营通知类别:教务发布人:admin 浏览次数:1717次发布时间:2014-06-11 08:08:36 一. 夏令营时间.地点及 ...
武汉大学计算机学院优秀夏令营,武汉大学计算机学院2014年优秀大学生暑期夏令营通知...
武汉大学计算机学院 2014 年优秀大学生暑期夏令营通知类别:教务发布人:admin 浏览次数:1717 次发布时间:2014-06-11 08:08:36 一. 夏令营时间.地点及内容安排时 ...
【20保研】武汉大学计算机学院2019年优秀大学生暑期夏令营实施细则
点击文末的阅读原文或者公众号界面左下角的保研夏令营或者公众号回复"夏令营"是计算机/软件等专业的所有保研夏令营信息集合,会一直更新的. 根据学校<关于举办2019年优秀大学生 ...

2018武汉大学计算机学院夏令营笔试题-回忆

2018武汉大学计算机学院夏令营笔试题-回忆相关推荐

最新文章

热门文章