一、计算机专业综合知识

  1. RISC指令系统与CISC指令系统的主要区别,并各举一个典型的例子

    RISC的特点是:
    1.指令数少,不超过128条,寻址方式少,不超过4种,指令格式少,不超过4种。
    2.指令周期,指令长度相同。只允许Load和Store指令对存储器操作,其余指令均对寄存器操作。
    3.CPU通用寄存器数量相当多。
    4.以硬布线控制为主,重视编译优化工作,以减少程序执行时间。
    5.一定采用指令流水线技术,大部分指令在一个时钟周期完成。
    CISC的特点:
    1.指令系统复杂庞大,指令数在200条以上。
    2.指令的长度不固定,指令格式多,寻址方式多。可以访存的指令不受限制。
    3.各种指令的使用频率相差很大。
    4.各种指令的执行时间相差很大,大多数指令需要多个时钟周期完成。
    5.控制器大多数采用微程序控制。

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

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

  3. 请简述对称加密与公钥加密的主要区别

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

  4. 唯密文攻击是密码学中常见一种的对加密信息的攻击,请例举至少3种其他类型的攻击

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

  5. 请简述信道编码和信源编码的区别

    信道编码:为了对抗信道中的噪声和衰减,通过增加冗余,如校验码等,来提高抗干扰能力和纠错能力。提高数据传输效率,降低误码率是信道编码的任务,信道编码的本质是增加通信的可靠性。
    信源编码:一种以提高通信有效性为目的而对信源符号进行的变换;为了减少或消除信源剩余度而进行的信源符号变换。为了减少信源输出符号序列中的剩余度、提高符号的平均信息量,把信源输出符号序列所施行的变换。

  6. 请简述计算机网络中IP地址与MAC地址

    IP地址分为IPV4和IPV6。一个完整的IP地址由两个部分组成:网络地址+主机地址。
    网络地址用于路由选择;主机地址用于在网络中或子网内部寻找一个单独的主机。
    数据链路层包含两个字层,上一层是逻辑链路控制,下一个是介质访问控制(MAC),介质就是数据传输的媒介。常用的网络媒介为物理介质,故MAC地址也叫物理地址。
    IP地址的分配基于网络的拓扑结构,而MAC地址的分配基于制造商。IP地址可变,MAC地址永远唯一不可变。
    IP地址应用于OSI第三层,即网络层,而MAC地址应用在OSI第二层,即数据链路层。数据链路层可以使数据从一个节点传递到相同链路的另一个节点(通过MAC地址),而网络层协议使数据可以从一个网络传递到另一个网络(通过IP地址)

  7. 请简述数据库中索引的作用

    索引的作用:
    (1)创建唯一性索引,可以保证数据库表中每一行数据的唯一性
    (2)可以大大加快数据的检索速度
    (3)加速表与表之间的连接
    (4)使用分组和排序子句进行数据检索时,可以显著减少查询分组和排序的时间
    (5)使用索引可以在查询的过程中,优化隐藏器,提高系统的性能。
    缺点:
    (1)创建索引和维护索引耗费时间,随着数据量的增加而增加
    (2)索引占用物理空间,如果要建立聚簇索引,需要的空间会更大
    (3)当对表中的数据进行增删改时,索引也要动态的维护,降低了数据的维护速度

  8. 与Hadoop相比,Spark有哪些优势

    Hadoop和Spark都是大数据框架,Hadoop是一个分布式的数据基础设施,它是将庞大的数据集分派到由若干台计算机组成的集群中的多个结点进行存储。Spark是一个专门用来对那些分布式存储的大数据进行处理的工具,本身不会进行分布式数据的存储。
    Hadoop框架最核心的设计就是HDFS和MapReduce。HDFS为海量的数据提供了存储,则MapReduce为海量的数据提供了计算。所以使用Hadoop则可以抛开spark,而直接使用Hadoop自身的mapreduce完成数据的处理。Spark是不提供文件管理系统的,但也不是只能依附在Hadoop上,它同样可以选择其他的基于云的数据系统平台,但spark默认的一般选择的还是hadoop。
    Spark是一个计算框架,而Hadoop中包含计算框架MapReduce和分布式文件系统HDFS,Hadoop更广泛地说还包括在其生态系统上的其他系统,如Hbase、Hive等
    Spark的优势:
    (1)Spark支持复杂查询。除了简单的“map”及“reduce”操作之外,Spark还支持SQL查询、流式计算、机器学习和图算法。
    (2)Spark轻量级快速处理。Spark处理大数据数据的速度很高,
    (3)Spark支持多语言。Spark支持通过Scala、java及python编写程序,这允许开发者在自己熟悉的语言环境下进行工作。
    (4)Spark可以独立运行,也可以运行在任何Hadoop数据源,如Hive、Hbase、HDFS等。
    (5)Spark拥有比Hadoop更好地适用于数据挖掘与机器学习等需要迭代的优点。不同与MapReduce的是Job中间输出结果,可以保存在内存中,不需要读写HDFS。换句话说,Spark启用了内存分布数据集,除了能够提供交互式查询外,它还可以优化迭代工作负载。

  9. 什么是软件工程?软件需求分析有哪三种基本原则?

    软件工程是应用计算机科学理论和技术以及工程管理原则和方法,按预算和进度,实现满足用户要求的软件产品的定义、开发和维护的工程或进行研究的学科。
    软件需求分析的三种基本原则:
    (1)侧重表达理解问题的数据域和功能域
    (2)需求问题应分解细化,建立问题层次结构
    (3)建立分析模型

  10. 数字图像处理的主要研究内容包含很多方面,请列出并简述其中的4种

    数字图像处理的主要研究内容:
    (1)图像增强:主要目的是根据任务目标突出图像中感兴趣的信息,消除干扰,改善图像的视觉效果或增强便于机器识别的信息
    (2)图像恢复:根据图像退化模型,消除或减轻在图像获取及传输过程中造成的图像品质下降即退化现象,恢复图像的本来面貌。
    (3)图像分割:主要目的是根据图像的某些特征将图像划分为互不重叠的区域,以便于对图像中的物体或目标进行分析与识别。
    (4)图像编码与压缩:对要处理的图像数据用一定的规则进行变化和组合,从而达到以尽可能小的代码来表示尽可能多的数据信息的目的。

二、专业英语翻译

Artificial intelligence(AI) is a term that in its broadest sense would indicate the ability of a machine or artifact to perform similar kind of functions that characterize human thought. The term AI has also been applied to computer systems and programs capable of performing tasks more complex than straightforward programming, although still far from the realm of actual thought. Artificial intelligence is the part of computer science concerned with the design of intelligent computer systems, i.e., systems that exhibit the characteristics we associate with intelligence in human behavior, understanding, language, learning, reasoning, solving problems and so on.

人工智能(AI)是一个广义的术语,表示机器或人工制品执行代表人类思想的类似功能的能力。术语“人工智能”也已被应用到能够执行比简单编程更复杂的任务的计算机系统和程序,尽管仍然离实际思想领域还很远。人工智能是计算机科学中与智能计算机系统设计有关的部分,即表现出与人类行为,理解,语言,学习,推理,解决问题等方面的智能相关的系统

Several intelligent computing technologies are becoming useful as alternate approaches to conventional techniques or as components of integrated systems.

几种智能计算技术作为对传统技术的替代方法或作为集成系统的组件而变得有用。