数据结构基础面试题

第一章 数据结构与算法

一.算法的基本概念

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

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

二.算法的复杂度

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

三.数据结构的定义

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

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

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

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

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

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

单项选择题

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,…

您所在位置：数据结构网络教学平台>>> 试卷汇粹>>数据结构试题汇总

一、选择题

第一二章

1．数据结构是一门研究计算机中____对象及其关系的学科。 （1）数值运算 （2）非数值运算 （3）集合 （4）非集合

2．数据结构的定义为(K，R)，其中K是____的集合。 （1）算法 （2）数据元素 （3）数据操作 （4）逻辑结构 3．算法分析的目的是____。 （1） 找出数据结构的合理性 （2） 研究算法中输入和输出的关系 （3） 分析算法的效率以求改进

（4） 分析算法的易懂性和文档性

4．在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行___。 （1）s->link=p;p->next=s;

（2）s->link=p->link;p->link=s; （3）s->link=p->link;p=s;

（4）p->link=s;s->link=p;

5．在循环链表中first为指向链表表头的指针，current为链表当前指针，在循环链表中检测current是否达到链表表尾的语句是____。

（1）current->link=NULL (2)first->link=current

（3）first=current (

您所在位置：数据结构网络教学平台>>> 试卷汇粹>>数据结构试题汇总

一、选择题

第一二章

1．数据结构是一门研究计算机中____对象及其关系的学科。 （1）数值运算 （2）非数值运算 （3）集合 （4）非集合

2．数据结构的定义为(K，R)，其中K是____的集合。 （1）算法 （2）数据元素 （3）数据操作 （4）逻辑结构 3．算法分析的目的是____。 （1） 找出数据结构的合理性 （2） 研究算法中输入和输出的关系 （3） 分析算法的效率以求改进

（4） 分析算法的易懂性和文档性

4．在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行___。 （1）s->link=p;p->next=s;

（2）s->link=p->link;p->link=s; （3）s->link=p->link;p=s;

（4）p->link=s;s->link=p;

5．在循环链表中first为指向链表表头的指针，current为链表当前指针，在循环链表中检测current是否达到链表表尾的语句是____。

（1）current->link=NULL (2)first->link=current

（3）first=current (

1、你不喜欢什么样的学生？

如果说将来有希望作为一名正式的人民教师，我最大的愿望就是让我的每一个学生成才，最重要的原则就是以平等的心去面对每一名学生，所以我没有不喜欢的学生，只有对他们不满意的学生。

一、之所以对他们不满意，或是因为一些学生学习方面不努力，或是因为他们为人处事有问题，而我要做的恰恰是帮助他们解决这些问题，这才是作为一名人民教师应该做的，而不应该主观的去喜欢或不喜欢某类学生，否则即违背了我作为一名人民教师的初衷，也不利于我工作的开展，更加会影响一些孩子的成长。 二、俗话说没有教不好的学生，只有教不好的老师，相信经过细心的教育，每个学生都会成为大家所喜欢的好学生！ 每个学生都有自己独立的一面，我相信只要我们能够真正的关心爱护学生，每个学生都会实现自己的人生价值。所以并没有什么不喜欢的学生，只要老师耐心引导，没有所谓的差生。

2、 教师这个职业有发展前途吗？

一、教师是一门很崇高和神圣的职业，当然是非常有前途的。并不是每个人都能当老师的，即便是师范院校的毕业生，也并不一定就具备了当老师的资格。 二、当老师并不简朴地是向学生教授书本上印的那些知识，学生从老师那里更多地是学习对生活、对人生、对他四周的世界的理解。在多数情形下，老师影