2011年 软件所信息安全国家重点实验室复试回忆
一,笔试题回忆: 今年的笔试题跟往年相比差距很大,前两年考的数学,还有跟信息安全有关的内容今年都没有,崩溃啊,我看了的全没考,考了的基本都没复习,哈哈!好了,废话不多说,今年的笔试题其实就是个计算机大综合,包括:软件工程,数据库,网络,数据结构,操作系统,计算机组成原理。下面是是此次考题的简单回忆: 1.用C写出冒泡排序和快速排序,并分析时间和空间的复杂度。 2.简答题吧(5道,忘记顺序了): -1简述作业调度和进程调度各自的功能。 -2简述瀑布模型及其优缺点 -3什么是TCP,什么是UDP -4结构化程序设计又被成为“无goto语句程序”,请解释为什么并就相关论点展开讨论 -5.。。。忘了是啥题了,留知情人补充 3.一道机组题:用16*512K的芯片组成32*1M的,求地址线数,数据线数,需要几个芯片,并画出相关电路图。 4.数据库:第一问根据题目画出ER图,第二问貌似是问转化为关系图后的各实体集的主键或外键 5,-1用c或者c++写出队列的各种操作,包括插入,删除,取值。队列用链表表示,结构自定义(链表种类自选) -2写出二叉树的广度优先遍历算法,并输出结果。(本题给出了个二叉树图) 6.关于哈夫曼编码的。 -1画出哈夫曼树(题中给的有表) -2用C或者C++定义哈夫曼表吧 -3写出构造哈夫曼树的算法并输出哈夫曼表(用类c写即可) -4写出哈夫曼编码函数 -5写出哈夫曼解码函数 ---------------------------------------------------------------------------------------------------------- 以上部分为笔试题的粗略回忆,仅供参考,做的不太好,希望别在这儿跪了,哈哈。。。 ---------------------------------------------------------------------------------------------------------- 面试部分: 首先是5分钟的PPT自我介绍,接下来是老师提问。主要是根据你PPT中的内容来的,问与项目有关的内容比重比较大。英语部分嘛,老师问每个人的可能会不同,我总结了下: 1.你对信息安全的了解(这个貌似是问的最多的) 2.你的兴趣爱好 3.So far ,你认为自己人生遇到的最重要的抉择是什么 4.你为什么想要成为一个科研人员 还有一些其他琐碎的问题,这些都挺简单,你尽量答就是老师不会为难你. 以上内容仅供参考,可能明年的笔试题跟今年的又一点不沾边,这个还是有可能的,哈哈。。。。在王道上混了一年多,发帖回报下! |
What Doesn't Kill Me Makes Me Stronger