2019云南大学计算机复试题目,包括4门最基础主课,其他诸如软件工程导论,离散数学,编译原理,以及上机编程题目
数据结构
云南大学抽两道题并答题。从一个大盒子里面抽俩,每个纸条上面的题目只有1个。根据回答情况追问,复试去的早的话,如果早上,那么老师问的比较多。学硕最长30分钟(前几个进去的同学)。专硕最短不到10分钟。老师如果感觉一天复试不完那么就会压缩时间,每个同学进入房间自我介绍(有的是中文,有的是英文),英语抽提,一个题有100多个单词,特别短,生词不多,read and translate 翻译结束英语就结束了。接下来是专业问题抽提了。俩指头宽度的纸片,20多厘米长。塞满一个塑料盒子,叠着的。
这篇文章里面的题能碰到1个就nice了。我就碰到了一个,是我瞄到一张没有完全折叠好的纸片,我熟悉那个问题所以perfect。
专业题特别杂,看运气
英语好的,能看懂句子成分的就不用准备英语了,下午去的同学,就随便准备一些英语问题,your family ,your university ,why, and your outlook?可能会问,时间紧就不问了,
逆置一个顺序表,链表
顺序表逆置:由于顺序表是连续存储的,循环表厂的一半,交换第一个和最后一个元素。i 交换length-i,每做一次循环,i++。
逆置一个链表:
先保存第一个数据节点,p=L->next,后把头结点摘下L->next=NULL;
遍历p的链表,头插法插入L表。遍历完出来L就是逆置的。
排序一个顺序表,链表