计算机面试题目及答案

1. 什么是程序局部性，为什么会有程序的空间局部性? 程序局部性是指程序在运行时呈现出局部性规律，在一段时间间隔内，程序的执行是局限在某个部份，所访问的存储空间也只局限在某个区域。 空间局部性是指若一个存储单元被访问，那么它附近的单元也可能被访问，这是由于程序的顺序执行引起的。 2. 比较TCP与UDP

TCP与UDP都是传输层的协议，且都用端口号标识数据所达的进程。

TCP提供的是面向连接服务，提供可靠交付。且具有流量控制和拥塞控制。可用于可靠要求高的场合如：SMTP，FTP，HTTP等

UDP提供的是无连接服务，提供不可靠交付，且无确认机制。主要用于即时强的场合如：视频聊天，语音电话等。

3. 网络协议的三个核心要素，及概念 .各起什么作用？ 语法，定义了数据与控制信息的格式；

语义，定义了需要发出何种控制信息，完成何种响应动作以及作出何种响应； 同步，定义了事件实现顺序的详细说明； 4. 关系数据库都有那些操作,特点是什么? ◇查询:选择、投影、连接、除、并、交、差 ◇数据更新:插入、删除、修改

关系操作的特点：集合操作方式，即操作的对象和结果都是集合。 5. 解释一下网络体系结构,它得实现和理论有什么区别?

工作 主要进行电脑硬件维护，网络的管理以及周边设备打印机，传真机等进行管理。日常主要工作： 描述：

（1） 硬件方面主要负责硬件设备的选购，验收和安装调试，以及设备的维护和保养并解

决电脑硬件故障，如：电脑不能正常启动，死机，黑屏，屏幕闪烁，不能正常打印，打印机加粉简单维修等。

（2） 软件方面，负责指导相关人员正确安全的使用软件并解决一些常见软件故障，如：

收到文件后不能正常打开，某些应用工具找不到等，对ERP也有一定的了解。

（3） 在网络方面主要负责网络安全管理，信息系统的维护，数据的备份与恢复等工作。

同时完成计算机IP的发配，登记和管理等。

1. 请写出568A与568B的线序

568B 橙白 橙 绿白 蓝 蓝白 绿 棕白 棕 568A 绿白 绿 橙白 蓝 蓝白 橙 棕白 棕

2. 按照数据访问速度排序：硬盘、CPU、光驱、内存

CPU 内存 硬盘 光驱

3. C/S、B/S的含义

C/S表示客户端/服务器的模式C 是client，s是server。B/S是基于浏览器/server模式，B是browser，S是server，前者中的C是需要另外开发客户端程序的。而后者是基于浏览器来实现的，例如可以用IE等。

4. 什么是Ca

概念问题

C++/数据结构

1、简述你对“面向对象”和“面向过程”编程思想的认识与思考用就可以了。 面向过程

就是分析出解决问题所需要的步骤，然后用函数把这些步骤一步一步实现，使用的时候一个一个依次调

面向对象是把构成问题事务分解成各个对象，建立对象的目的不是为了完成一个步骤，而是为了描叙某个事物在整个解决问题的步骤中的行为。

例如五子棋，面向过程的设计思路就是首先分析问题的步骤：1、开始游戏，2、黑子先走，3、绘制画面，4、判断输赢，5、轮到白子，6、绘制画面，7、判断输赢，8、返回步骤2，9、输出最后结果。把上面每个步骤用分别的函数来实现，问题就解决了。

而面向对象的设计则是从另外的思路来解决问题。整个五子棋可以分为 1、黑白双方，这两方的行为是一模一样的，2、棋盘系统，负责绘制画面，3、规则系统，负责判定诸如犯规、输赢等。第一类对象（玩家对象）负责接受用户输入，并告知第二类对象（棋盘对象）棋子布局的变化，棋盘对象接收到了棋子的i变化就要负责在屏幕上面显示出这种变化，同时利用第三类对象（规则系统）来对棋局进行判定。

可以明显地看出，面向对象是以功能来划分问题，而不是步骤。同样是绘制棋局，这样的行为在面向过程的设计中分散在了总多步骤中，很可

Creative Studio By Eric Huang

1. 把二元查找树转换成排序的双向链表

题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。

比如将二元查找树

10 / \\ 6 14 / \\ / \\ 4 8 12 16 转换成双向链表

4=6=8=10=12=14=16。

分析：本题是微软的面试题。很多与树相关的题目都是用递归的思路来解决，本题也不例外。二元查找树BST的一个重要特性便是如果按照中序方式对其进行遍历，结果是一个有序的序列。

所以我们可以中序遍历整棵树。按照这个方式遍历树，比较小的结点总是最先被访问。如果我们每

Creative Studio By Eric Huang

1. 把二元查找树转换成排序的双向链表

题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。

比如将二元查找树

10 / \\ 6 14 / \\ / \\ 4 8 12 16 转换成双向链表

4=6=8=10=12=14=16。

分析：本题是微软的面试题。很多与树相关的题目都是用递归的思路来解决，本题也不例外。二元查找树BST的一个重要特性便是如果按照中序方式对其进行遍历，结果是一个有序的序列。

所以我们可以中序遍历整棵树。按照这个方式遍历树，比较小的结点总是最先被访问。如果我们每

概念问题 C++/数据结构 1、

简述你对“面向对象”和“面向过程”编程思想的认识与思考 用就可以了。 面向过程

就是分析出解决问题所需要的步骤，然后用函数把这些步骤一步一步实现，使用的时候一个一个依次调

面向对象是把构成问题事务分解成各个对象，建立对象的目的不是为了完成一个步骤，而是为了描叙某个事物在整个解决问题的步骤中的行为。

例如五子棋，面向过程的设计思路就是首先分析问题的步骤：1、开始游戏，2、黑子先走，3、绘制画面，4、判断输赢，5、

轮到白子，6、绘制画面，7、判断输赢，8、返回步骤2，9、输出最后结果。把上面每个步骤用分别的函数来实现，问题就解决了。

而面向对象的设计则是从另外的思路来解决问题。整个五子棋可以分为 1、黑白双方，这两方的行为是一模一样的，2、棋盘系统，负责绘制画面，3、规则系统，负责判定诸如犯规、输赢等。第一类对象（玩家对象）负责接受用户输入，并告知第二类对象（棋盘对象）棋子布局的变化，棋盘对象接收到了棋子的i变化就要负责在屏幕上面显示出这种变化，同时利用第三类对象（规则系统）来对棋局进行判定。

可以明显地看出，面向对象是以功能来划分问题，而不是步骤。同样是绘制棋局，这样的行为在面向过程的设计中分散在了总多步骤中，

综合能力面试题

第一题 如果你刚到一个新单位，有一个职务非常适合你，但领导和同事都不了解，你将如何表现自己？

第二题 智慧、金钱、权利、真理，你认为哪个最重要？为什么？ 第三题 自己在工作中遇到的最大的挫折是什么？从中吸取的教训是什么？

第四题 你上任后，公司准备出台有关方面的政策，需要你提供一些分管工作情况，你给下属安排后，所提供的资料不够准确，而这时有关部门催要又比较急，你怎么办？

第五题 你对职位的近期目标和远期目标是什么？为了达到目标，你需要在哪些方面加强自身能力？

第六题 如果你学习了一种新的管理方法或产生了一个新的想法，很希望用到本单位或本部门的工作中，你应该怎么办？

第七题 请你谈谈最理想的工作集体应该具备什么条件？

第八题 领导交代你将某急件送给甲，第二天领导一上来就责骂你应将文件送至乙为什么送给了甲，你又会如何处理？

第九题 当你负责的某项工作需要其他部门协同完成时，你将如何沟通和安排？ 第十题 如果下属检举你，你该怎么办？

第十一题 你是学文（理）科的吧，有用人部门反应，学文的人只会说不会做，务虚有余，务实不足；学理的人只会做不会说，常常做事只见树木不见森林，你怎么认为的？ 第十二题 有人说干一行爱

一、单项选择题

1．在以下关于计算机硬件的描述中，错误的说法是 1 。

A) 软盘和硬盘上的数据都可由CPU直接存取 B) 断电时，RAM中的程序和数据消失

C) 硬盘和软盘驱动器既属于输入设备也属于输出设备 D) CPU主要由运算器、控制器和寄存器组成 2．软件系统包括 2 。

A)操作系统和应用软件 B)系统软件和应用软件

C)系统软件和游戏软件 D)通过计算机软件和专用计算机软件 3．Caps Lock键的功能是 3 。

A)大写锁定 B)大写/小写切换 C)数字输入 D)数字/光标切换 4．在计算机内部，汉字信息存取、处理和传递的形式是 4 。

A)ASCII码 B)汉字 C)机内码 D)拼音码 5．下列各种进制的数据中最大的数是 5 。

A)101100B B)53Q C)2AH D)42D 6．在查找文件时，若用户输入*．*,则将搜索 6 。

A)所有含*的文件 B)所有扩展名含*的文件 C)所有文件 D)无法进行 7．在Windows中，各应用程序之间的信息交换是通过 7 进行的。 A)记事本 B)回收站 C)剪贴板 D)文

1、作为即将执业的律师，你对从事律师工作有何期望和担忧？

请自行准备该题 2、律师如何对待信访的问题？

3、你在成为职业律师后还会去尝试考公务员吗？

请自行准备该题 4、根据律师职业道德和执业纪律规范的规定，律师不得以下列方式进行不正当竞争。请问哪些行为属于不正当竞争？

律师职业道德和执业纪律规范

第四十四条律师不得以下列方式进行不正当竞争： 1.不得以贬低同行的专业能力和水平等方式，招揽业务； 2.不得以提供或承诺提供回扣等方式承揽业务；

3.不得利用新闻媒介或其他手段向其提供虚假信息或夸大自己的专业能力； 4.不得在名片上印有各种学术、学历、非律师业职称、社会职务以及所获荣誉等； 5.不得以明显低于同业的收费水平竞争某项法律事务。

5、你如何处理在看守所会见时，当事人提出要抽支烟的问题？

6、根据《律师法》第32条的规定，律师在什么情形下有权拒绝代理或者辩护？律师法

第三十二条 委托人可以拒绝已委托的律师为其继续辩护或者代理，同时可以另行委托律师担任辩护人或者代理人。

律师接受委托后，无正当理由的，不得拒绝辩护或者代理。但是，委托事项违法、委托人利用律师提供的服务从事违法活动或者委托人故意隐瞒与案件有关的重要事实的，律师有权拒绝辩护

工作动机、个人愿望

（1）问题：请给我们谈谈你自己的一些情况

回答：简要的描述你的相关工作经历以及你的一些特征，包括与人相处的能力和个人的性格特征。如果你一下子不能够确定面试者到底需要什么样的内容，你可以这样说：“有没有什么您特别感兴趣的范围？”

点评：企业以此来判断是否应该聘用你。通过你的谈论，可以看出你想的是如何为公司效力还是那些会影响工作的个人问题。当然，还可以知道你的一些背景。

（2）问题：你是哪年出生的？你是哪所大学毕业的？等等

回答：我是XXXX年出生的。我是XX大学毕业的。

点评：这类问题至为关键的是要针对每个问题简洁明了的回答，不可拖泥带水，也不必再加什么说明。完全不必再画蛇添足的说“我属X，今年XX岁”之类的话。至于专业等或许主考官接下来的问题就是针对此而言的，故而不必迫不及待和盘托出。

（3）问题：请谈一下你对公司的看法，为什么你想来公司工作？

回答：可根据你先前对该公司的情报收集，叙述一下你对公司的了解。适当的对公司的声誉、产品和发展情况予以赞美。还可以提提你为了了解公司的情况所做的努力然后就说你非常喜欢这个工作，而且你的能力也非常适合并能胜任这份工作。

点评：此问目的测试一下你对公司的了解和喜欢的程度，看看你的能力是否符合公司的要求和方