一、计算机专业综合知识

  1. 什么是软件架构?它在软件设计中的地位和作用是什么?

    软件架构是一系列相关的抽象模式,用于指导大型软件系统各个方面的设计。软件架构是一个系统的草图。

    软件架构可以在软件设计中提供各方面相应的指导,软件架构不仅显示了软件需求和软件结构之间的对应关系,而且指定了整个软件系统的组织和拓扑结构,提供了一些设计决策的基本原理。

  2. 进程与线程有什么区别?简要描述一个使用线程的例子

    根本区别:进程是操作系统资源分配的基本单位,线程是任务调度和执行的基本单位。
    地址空间:进程有自己独立的地址空间,每启动一个进程,系统都会为其分配地址空间;线程没有独立的地址空间,同一进程的线程共享本进程的地址空间。
    资源:进程之间的资源是独立的;同一进程内的线程共享本进程的资源

    开销:进程执行开销大,线程执行开销小;且线程上下文切换比进程上下文切换要快的多比如chrome浏览器,在访问一个web网站的时候,会有多个线程在运行,请求数据的线程,播放音频的线程,处理图片的线程等等。

  3. 阐述单核心CPU存在的问题及多核心CPU出现的原因

    单核心CPU不支持并行处理,单核心CPU运行多线程程序采用的是时间片轮换方式,但是如果两个非常活跃的线程为了抢夺对CPU的控制权,在线程切换时会消耗更多的CPU资源,反而会降低系统的性能。
    多核心CPU的出现源于工程师们认识到,仅仅提高单核心芯片的速度会产生过多热量且无法带来相应的性能提高。

  4. 阐述目前的计算机层次化存储体系结构,并说明cache存在的意义

    目前的计算机层次化存储结构为寄存器->Cache->主存->磁盘->外部存储器,存储系统层次结构主要体现在“Cache-主存”和“主存-辅存”之间,前者主要解决CPU和主存速度不匹配的问题,后者主要解决存储系统的容量问题。
    随着CPU技术的飞速发展,处理器的速度越来越快,但是与之相匹配的存储器的速度却没有获得相应的提升,这大大限制了CPU的处理性能。Cache就是用来解决这个问题的,Cache位于CPU和主存之间,可以节省CPU从主存读取指令和数据的时间。

  5. 阐述你对图像处理的认识

    图像处理是指对图像进行分析、加工和处理,使其满足视觉、心理或其他要求的技术。图像处理是信号处理在图像领域上的一个应用。当前大多数的图像均是以数字形式存储,因为图像处理很多情况下指数字图像处理。
    数字图像处理是通过计算机对图像进行去除噪声、增强、复原、分割、提取特征等处理的方法和技术。又称为计算机图像处理,是指把图像信号转换成数字信息并利用计算机对其进行处理的过程。
    一般来讲,图像处理的主要目的有三个方面:
    (1)提高图像的视感质量,如进行图像的亮度、彩色变换,增强、抑制某些成分,对图像进行几何变换等,以改善图像的质量
    (2)提取图像中所包含的某些特征或特殊信息。利用这些特征和信息为计算机分析图像提供便利。
    (3)图像数据的变换、编码和压缩,以便于图像的存储和传输

  6. 阐述你对模式识别的理解

    模式识别是指通过计算机用数学技术方法来研究模式的自动处理和判读,把环境和课题统称为“模式”。模式识别是指对表征事物或现象的各种形式的信息进行处理和分析,以对事物或现象进行描述、辨认、分类和解释的过程。应用领域包括:语音识别,手写识别、人脸识别、指纹识别等。

  7. 什么叫图的同构?

    如果存在两个图G1,G2,G1的结点与G2的结点一一对应,边一一对应,结点和边之间的关系一一对应,则称G1,G2同构。在图论中,两个同构的图被当作同一个图来研究。

    image-20200504142832429

  8. 什么是算法的时间复杂度,什么是空间复杂度?

    算法是解决问题步骤的有限集合,通常用某一种计算机语言来进行描述。通常用时间复杂度和空间复杂度来衡量算法的优劣
    算法的五大特征:输入、输出、有穷性、确定性、可行性
    时间复杂度:是一个函数,定性描述了算法的运行时间
    //在进行算法分析时,语句总的执行次数T(n)是关于问题规模n的函数,进而分析T(n)随n的变化情况并确定T(n)的数量级。算法的时间复杂度,也就是算法的时间量度,记作:T(n)= O(f(n))。它表示随问题规模n的增大,算法执行时间的增长率和f(n)的增长率相同,称作算法的渐近时间复杂度,简称为时间复杂度。其中f(n)是问题规模n的某个函数。用大写O()来体现算法时间复杂度的记法
    空间复杂度:是指计算算法所需的存储空间
    //算法的空间复杂度通过计算算法所需的存储空间实现,算法的空间复杂度的计算公式记作:S(n)=O(f(n)),其中,n为问题的规模,f(n)为语句关于n所占存储空间的函数。

  9. 请简述对称加密与非对称加密的主要区别及其优缺点

    对称加密:指的是加密、解密使用的是同一串密钥。常见的对称加密算法:DES、AES等。优点是加解密的效率很高、加密速度快。缺点为密钥的管理和分发上比较困难,密钥传输不安全,且容易被破解。
    非对称加密:指的是加密、解密使用不同的密钥,一把作为公开的公钥,另一把作为私钥。公钥加密的信息,只有私钥才能解密。私钥只能由一方安全保管,不能外泄,而公钥可以发给任何请求它的人。常见的非对称加密算法:RSA。优点是安全性更高。缺点为加密和解密花费时间长、速度慢,只适合对少量数据进行加密。

  10. 请列举密码学中两种对加密信息的攻击方法,并简述其攻击过程

    选择明文攻击:攻击者拥有加密机的访问权限,攻击者事先任意选择一定数量的明文,让被攻击的加密算法加密,并得到相应的密文。攻击者的目标是通过这一过程获得关于加密算法的一些信息,以利于攻击者在将来更有效的破解由同样加密算法加密的信息。
    选择密文攻击:在此种攻击模型中,密码分析者事先任意搜集一定数量的密文,让这些密文透过被攻击的加密算法解密,透过未知的密钥获取解密后的明文。
    唯密文攻击:指的是仅知已加密文字的情况下进行攻击。一般的算法为穷举法暴力破解。
    已知明文攻击:已知明文攻击假设攻击者能够获取部分明文和相应密文,如截取信息前段,通过该类型攻击获取加密方式,从而便于破解后段密文。

二、专业英语翻译

The Internet, as a worldwide communication network, has changed our daily life. A new paradigm of commerce allows individuals to shop online. The World Wide Web allows people to share information. The E-mail technology connects people in far-flung world. The inevitable evolution has also created dependency on the Internet.

互联网作为世界范围的通讯网络,已经改变了我们的日常生活。 一种新的商业模式允许个人在线购物。 万维网允许人们共享信息。 电子邮件技术将世界各地的人们联系在一起。 不可避免的发展也产生了对互联网的依赖。

The Internet, as an open forum, has created some security problems . Confidentiality, integrity, and authentication are needed.People need to be sure that their Internet communication is kept confidential. When they shop online, they need to be sure that the vendors are authentic. When they send their transactions request to their banks, they want to be certain that the integrity of the message is preserved. Network security is a set of protocols that allow us to use the Internet comfortably without worrying about security attacks.

互联网作为一个开放的社区,已经造成了一些安全问题。 机密性,完整性和认证是必需的。人们需要确保其Internet通信保持机密。 当他们在线购物时,他们需要确保供应商是可信的。 当他们向银行发送交易请求时,他们希望确定消息的完整性是被保护的。 网络安全是一组协议,使我们能够舒适地使用网络,而不必担心安全攻击。