zoukankan      html  css  js  c++  java
  • 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.你为什么想要成为一个科研人员

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


    以上内容仅供参考,可能明年的笔试题跟今年的又一点不沾边,这个还是有可能的,哈哈。。。。在王道上混了一年多,发帖回报下!
  • 相关阅读:
    一个主机下创建两个MySQL
    Chrome: Failed to read the 'localStorage' property from 'Window' 的解决办法
    Effective C++
    归并排序
    Daily Note
    关于Beta分布、二项分布与Dirichlet分布、多项分布的关系
    测试公式
    VLAN原理解释
    子网划分
    windows下制作debian U盘启动
  • 原文地址:https://www.cnblogs.com/kungfupanda/p/3280533.html
Copyright © 2011-2022 走看看