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

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


    以上内容仅供参考,可能明年的笔试题跟今年的又一点不沾边,这个还是有可能的,哈哈。。。。在王道上混了一年多,发帖回报下!
  • 相关阅读:
    putty远程登录,no supported authentication methods available解决方法(腾讯云)
    spring boot 集成 springbootstarterquartz 集群版配置
    排序算法
    密码发生器
    分解质因数
    python基础面试题
    计算输入密码的时间
    论文解读(GCC)《Efficient Graph Convolution for Joint Node RepresentationLearning and Clustering》 Learner
    期望、方差、协方差 Learner
    论文解读(LGAE)《Simple and Effective Graph Autoencoders with OneHop Linear Models》 Learner
  • 原文地址:https://www.cnblogs.com/kungfupanda/p/3280533.html
Copyright © 2020-2023  润新知