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.你为什么想要成为一个科研人员

      还有一些其他琐碎的问题,这些都挺简单,你尽量答就是老师不会为难你.


以上内容仅供参考,可能明年的笔试题跟今年的又一点不沾边,这个还是有可能的,哈哈。。。。在王道上混了一年多,发帖回报下!

转载于:https://www.cnblogs.com/kungfupanda/p/3280533.html

猜你喜欢

转载自blog.csdn.net/weixin_34167819/article/details/94493346