数据结构基础知识面试题

java 和javasciprt 的区别。【基础】

JSP 和Servlet 有哪些相同点和不同点，他们之间的联系是什么？【基础】

jsp 的四种范围？【基础】

一个“.java”源文件中是否可以包含多个类（不是内部类）？有什么限制？【基础】

说出一些常用的类，包，接口，请各举5 个。【基础】

java 中实现多态的机制是什么？【基础

下面哪些类可以被继承? 【基础】 1）java.lang.Thread (T) 2）java.lang.Number (T) 3）java.lang.Double (F) 4）java.lang.Math (F) 5）java.lang.Void (F) 6）java.lang.Class (F) 7）java.lang.ClassLoader (T)

写一个函数，要求输入一个字符串和一个字符长度，对该字符串进行分隔。【基础】

JAVA 语言如何进行异常处理，关键字：throws,throw,try,catch,finally分别代表什么意义？在try 块中可以抛出异常吗？【基础】

第一章 数据结构与算法

一.算法的基本概念

计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。 1.算法的基本特征：可行性，确定性，有穷性，拥有足够的情报。 2.算法的基本要素：算法中对数据的运算和操作、算法的控制结构。

3.算法设计的基本方法：列举法、归纳法、递推、递归、减半递推技术、回溯法。 4.算法设计的要求：正确性、可读性、健壮性、效率与低存储量需求

二.算法的复杂度

1.算法的时间复杂度：指执行算法所需要的计算工作量 2.算法的空间复杂度：执行这个算法所需要的内存空间

三.数据结构的定义

1.数据的逻辑结构：反映数据元素之间的关系的数据元素集合的表示。数据的逻辑结构包括集合、线形结构、树形结构和图形结构四种。

2.数据的存储结构：数据的逻辑结构在计算机存储空间种的存放形式称为数据的存储结构。常用的存储结构有顺序、链接、索引等存储结构。

四.数据结构的图形表示：

在数据结构中，没有前件的结点称为根结点；没有后件的结点成为终端结点。插入和删除是对数据结构的两种基本运算。还有查找、分类、合并、分解、复制和修改等。

五.线性结构和非线性结构

根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分为两大类型：线性结构

结构化面试基础知识简介

面试是我国公务员考试录用中的一个重要环节，是现代人才测评中最重要和最有效的方法之一，面试有着其它测评形式不可替代的特点。

面试是对特定的被试对象，在经过精心设计的特定场景下，以测试者和被测试者面对面的交谈与观察，评价被试者有关素质的一种方式。公务员录用考试面试常用的考查是结构化面试。

结构化面试又称结构化面谈，它是指面试前就面谈所涉及的一系列问题进行了系统的结构化设计的面试方法。结构化面试突出了系统结构的特点，以确保这种面试方法更为科学、有效，操作起来更为规范可行。

结构化面试的测评要素

测评要素分为通用测评要素和部门自设要素。通用要素是必考内容，所占比重超过60%。在面试中，通用测评要素和部门自设要素比例分配上，有的部门全部采用通用测评要素对考生进行面试;有的部门采用通用测评要素和部门自设要素相结合来进行面试。

通用测评要素主要包

括综合分析能力、语言表达能力、应变能力、计划组织协调能力、人际交往的意识与技巧、自我情绪控制、求职动机与拟任职位的匹配性、举止仪表和专业能力。

结构化面试技巧浅析

结构化是一种能力的测试，通过应试者语言、形体去了解考生是否具备公务基本能力素质，是否适合报考的职位，因此在公务员面试中有以下几点需要考生注意。

结构化面试基础知识简介

面试是我国公务员考试录用中的一个重要环节，是现代人才测评中最重要和最有效的方法之一，面试有着其它测评形式不可替代的特点。

面试是对特定的被试对象，在经过精心设计的特定场景下，以测试者和被测试者面对面的交谈与观察，评价被试者有关素质的一种方式。公务员录用考试面试常用的考查是结构化面试。

结构化面试又称结构化面谈，它是指面试前就面谈所涉及的一系列问题进行了系统的结构化设计的面试方法。结构化面试突出了系统结构的特点，以确保这种面试方法更为科学、有效，操作起来更为规范可行。

结构化面试的测评要素

测评要素分为通用测评要素和部门自设要素。通用要素是必考内容，所占比重超过60%。在面试中，通用测评要素和部门自设要素比例分配上，有的部门全部采用通用测评要素对考生进行面试;有的部门采用通用测评要素和部门自设要素相结合来进行面试。

通用测评要素主要包

括综合分析能力、语言表达能力、应变能力、计划组织协调能力、人际交往的意识与技巧、自我情绪控制、求职动机与拟任职位的匹配性、举止仪表和专业能力。

结构化面试技巧浅析

结构化是一种能力的测试，通过应试者语言、形体去了解考生是否具备公务基本能力素质，是否适合报考的职位，因此在公务员面试中有以下几点需要考生注意。

单项选择题

1. 下面哪个程序负责 HDFS 数据存储。 a)NameNode b)Jobtracker c)Datanode

d)secondaryNameNode e)tasktracker

2. HDfS 中的 block 默认保存几份? a)3 份 b)2 份 c)1 份 d)不确定

3. 下列哪个程序通常与 NameNode 在一个节点启动? a)SecondaryNameNode b)DataNode c)TaskTracker d)Jobtracker

1

4. Hadoop 作者 a)Martin Fowler b)Kent Beck c)Doug cutting

5. HDFS 默认 Block Size a)32MB b)64MB c)128MB

6. 下列哪项通常是集群的最主要瓶颈 a)CPU b)网络 c)磁盘 d)内存

7. 关于 SecondaryNameNode 哪项是正确的? a)它是 NameNode 的热备 b)它对内存没有要求

2

c)它的目的是帮助 NameNode 合并编辑日志，减少 Nam

2009年全国硕士研究生入学统一考试

计算机科学与技术学科联考 计算机学科专业基础综合

考试大纲 教育部考试中心

中国学位与研究生教育学会工科工作委员会

目 录

I. 考查目标

II. 考试形式和试卷结构考查范围 III. 考查范围

数据结构 计算机组成原理 操作系统 计算机网络 IV.

试题示例

Ⅰ.考查目标

计算机学科专业基础综合考试涵盖数据机构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的概念、基本原理和方法，能够运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。

Ⅱ.考试形式和试卷结构

一、试卷满分及考试时间

本试卷满分为150分，考试时间为180分钟 二、答题方式 答题方式为闭卷、笔试 三、试卷内容结构 数据结构 45分 计算机组成原理 45分

- 1 -

操作系统 35分 计算机网络 25分 四、试卷题型结构

单项选择题 80分（40小题，每小题2分） 综合应用题 70分

Ⅲ.考查范围

数据结构

【考查目标】

1.理解数据结构的基本概念；掌握数据的逻辑结构

android笔试题

android 基础面试题

内容摘要： 一、Android进程的5个等级 1.Foreground Process 前台进程 Activity Resume()状态 Activity绑定Service，正在交互 Service生命周期正在被执行 BroadcastRecei...

一、Android进程的5个等级

1.Foreground Process 前台进程

Activity Resume()状态

Activity绑定Service，正在交互

Service生命周期正在被执行

BroadcastReceiver正在执行onReceive()

2.Visible Process 可见进程

Activity不在前端显示，但没有完全隐藏

3.Service Process 服务进程

正在运行，不在上述两种状态的Service

4.Background Process 后台进程

不可见状态

5.Empty Process 空进程

二、何为ANR,何时会产生ANR

1. 界面操作(按钮的点击)相应时间超过5秒

2.BroadcastReceiver执行超过10秒

三、如何防止ANR

将耗时操作在子线程中执行

四、Manifest文件的是什么时候加

-DBA数据库管理员JAVA程序员架构师必看

数据库基础(面试常见题)

一、数据库基础

1. 数据抽象：物理抽象、概念抽象、视图级抽象,内模式、模式、外模式

2. SQL语言包括数据定义DDL、数据操纵(Data Manipulation)DML,数据控制(Data Control)DCL 数据定义：Create Table,Alter Table,Drop Table, Craete/Drop Index等 数据操纵：Select ,insert,update,delete, 数据控制：grant,revoke 3. SQL常用命令： create table student( id number primary key,

name varchar2(50) not null);//建表

create view view_name as select * from table_name;//建视图

Create UNIQUE INDEX index_name ON TableName(col_name);//建索引

INSERT INTO tablename {column1,column2,…} values(exp1,exp2,…

1.1.

1.1.1.

数据库

数据库【炎黄盈动】

员工表的定义如下：

Last_name VARCHAR2(25) First_name VARCHAR2(25) Salary NUMBER(7,2)

现查询显示未达到平均工资的员工姓名.请考察下面的SQL语句:

SELECT last_name, first_name FROM employee WHERE salary < avg(salary); 对这条SQL做以下哪项修改能够达到目的? A. 改变WHERE子句

B. 把聚合函数移到SELECT列表中,并增加GROUP子句

C. 通过子查询得出平均工资水平并在父查询的WHERE子句中比较 D. 把聚合函数移到SELECT列表中,并增加GROUP BY子句和HAVING子句 1.1.2.

数据库【炎黄盈动】

要从员工表中查询所有姓Smith的人，但是并不能确定所有Smith的大小写，以下哪条语句能解决问题?

A. SELECT last_name, first_name FROM emp WHERE last_name=’smith’ B. SELECT last_name, first_name FROM emp WHERE UPPER(last_name)=’smith’ C. SELECT last_name, first_n

-DBA数据库管理员JAVA程序员架构师必看

数据库基础(面试常见题)

一、数据库基础

1. 数据抽象：物理抽象、概念抽象、视图级抽象,内模式、模式、外模式

2. SQL语言包括数据定义DDL、数据操纵(Data Manipulation)DML,数据控制(Data Control)DCL 数据定义：Create Table,Alter Table,Drop Table, Craete/Drop Index等 数据操纵：Select ,insert,update,delete, 数据控制：grant,revoke 3. SQL常用命令： create table student( id number primary key,

name varchar2(50) not null);//建表

create view view_name as select * from table_name;//建视图

Create UNIQUE INDEX index_name ON TableName(col_name);//建索引

INSERT INTO tablename {column1,column2,…} values(exp1,exp2,…