JAVA笔面试题库(题目).pdf
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_05.gif)
《JAVA笔面试题库(题目).pdf》由会员分享,可在线阅读,更多相关《JAVA笔面试题库(题目).pdf(123页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、笔面试题库目 录一、数据结构、算法、计算机基础1.单选题2.问答题5.编程题二、SQL1,单选题2.多选题3.填空题4.简答题5.编程题三、Java 基础、J2SE1.单选题2.多选题3.填空题4.判断题5.问答题6.编程题四、Web、JavaScript1.简答题2.编程题五、JDBC、Struts Hibernate,Spring 及其它 J2EE 技术1.简答题2.编程题六、XML1.简答题2.编程题七、UML、OOAD1.简答题2.编程题八、Weblogic,Apache、Tomcat 及其它1.简答题2.编程题九、C、C+1.简答题2.编程题十、英语题1.单选题2.多选题一、数据结构
2、、算法、计算机基础一.单选题1.下列关于栈的叙述正确的是A.栈是非线性结构B.栈是一种树状结构C.栈具有先进先出的特征D.栈有后进先出的特征2.链表不具有的特点是A.不必事先估计存储空间B.可随机访问任一元素C.插入删除不需要移动元素D.所需空间与线性表长度成正比3.线性表L=(a l,a 2,a 3,a i,a n),下列说法正确的是A.每个元素都有一个直接前件和直接后件B.线性表中至少要有一个元素C.表中诸元素的排列顺序必须是由小到大或由大到小D.除第一个和最后一个元素外,其余每个元素都有一个且只有一个直接前件和直接后件4 .线性表若采用链式存储结构时,要求内存中可用存储单元的地址A.必须
3、是连续的B .部分地址必须是连续的C.定是不连续的D.连续不连续都可以5 .下列叙述正确的是A.算法的执行效率与数据的存储结构无关B .算法的空间复杂度是指算法程序中指令(或语句)的条数C.算法的有穷性是指算法必须能在执行有限个步骤之后终止D.算法的时间复杂度是指执行算法程序所需要的时间6 .数据结构中与所使用的计算机无关的是数据的A.存储结构B.物理结构C.逻辑结构D.物理和存储结构7.下列叙述中,错误的是A.数据的存储结构与数据处理的效率密切相关B.数据的存储结构与数据处理的效率无关C.数据的存储结构在计算机中所占的空间不一定是连续的D.一种数据的逻辑结构可以有多种存储结构8.下列数据结构
4、具有记忆功能的是A.队列B.循环队列C.栈D.顺序表9.下列数据结构中,按先进后出原则组织数据的是A.线性链表B.栈C.循环链表D.顺序表10.下列关于栈的叙述中正确的是A.在栈中只能插入数据B.在栈中只能删除数据C.栈是先进先出的线性表D.栈是先进后出的线性表11.下列关于队列的叙述中正确的是A.在队列中只能插入数据B.在队列中只能删除数据C.队列是先进先出的线性表D.队列是先进后出的线性表12 .下列叙述中,正确的是A.线性链表中的各元素在存储空间中的位置必须是连续的B.线性链表中的表头元素一定存储在其他元素的前面C.线性链表中的各元素在存储空间中的位置不一定是连续的,但表头元素一定存储在
5、其他元素的前面D.线性链表中的各元素在存储空间中的位置不一定是连续的,且各元素的存储顺序也是任意的13 .下列叙述中正确的是A.线性表是线性结构B.栈与队列是非线性结构C.线性链表是非线性结构D.二叉树是线性结构14 .线性表L=(a l,a 2,a 3,.a i,.a n),下列说法正确的是A.每个元素都有一个直接前件和直接后件B.线性表中至少要有一个元素C.表中诸元素的排列顺序必须是由小到大或由大到小D.除第一个元素和最后一个元素外,其余每个元素都有一个且只有一个直接前件和直接后件15 .链表不具有的特点是A.不必事先估计存储空间B.可随机访问任一元素C.插入删除不需要移动元素D.所需空间
6、与线性表长度成正比16 .在选项中,只要指出表中任何一个结点的位置,就可以从它出发依次访问到表中其他所有结点。A.线性单链表B.双向链表C.线性链表D.循环链表17 .以下数据结构属于非线性数据结构的是A.队列B.线性表C.二叉树D.栈18 .设有下列二叉树,对此二叉树中序遍历的结果是A.AB C D EFB.D B EAF CC.AB D EC FD.D EB F C A二问答题1.b b y te 几个单位?2 .常用U N I X 命令(L i n u x 的常用命令)(至 少 1 0 个)3 .h e a p (堆)和 s t a c k (栈)有什么区别?4 .后序遍历下列二叉树,访
7、问结点的顺序是?A5 .排序都有哪几种方法?请列举。用 J A V A 实现一个快速排序。6 .栈和队列的共同特点是什么?7.栈通常采用的两种存储结构是什么?8.用链表表示线性表的优点是什么?9.在单链表中,增加头结点的目的是?10.循环链表的主要优点是什么?11.线性表的顺序存储结构和线性表的链式存储结构分别是?12.树是结点的集合,它的根结点数目是多少?13.在深度为5 的满二叉树中,叶子结点的个数为?14.具有3 个结点的二叉树有多少种形态?15.设一棵二叉树中有3 个叶子结点,有 8 个度为1 的结点,则该二叉树中总的结点数为多少?16.已知二叉树后序遍历序列是d a b e c,中序
8、遍历序列是d eb ac,它的前序遍历序列是?17.已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和 DBGEACHF,则该二叉树的后序遍历为?18.若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是?19.在计算机中,算法是指什么?20.在下列选项中,哪个不是一个算法一般应该具有的基本特征?说明:算法的四个基本特征是:可行性、确定性、有穷性和拥有足够的情报。21.算法般都可以用哪几种控制结构组合而成?22.算法的时间复杂度是指?23.算法的空间复杂度是指?24.算法分析的目的是?25.数据的存储结构是指什么?26.数据的逻
9、辑结构是指?27.树是结点的集合,它的根结点数目是多少?28.在一棵二叉树上第8 层的结点数最多是?29.在深度为5 的满二叉树中,叶子结点的个数为?30.在深度为5 的满二叉树中,共有多少个结点?31.设棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为?32.根据数据结构中各数据元素之间前后件关系的复杂程度,一般将数据结构分为?33.若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是?34.串的长度是?35.设有两个串p 和 q,求 q 在 p 中首次出现位置的运算称做?36.N个顶点的连通图中边的条数至少为?37.N个
10、顶点的强连通图的边数至少有?38.对长度为n 的线性表进行顺序查找,在最坏情况下所需要的比较次数为?39.最简单的交换排序方法是?40.假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为?41.在待排序的元素序列基本有序的前提下,效率最高的排序方法是?42.在最坏情况下,下列顺序方法中时间复杂度最小的是?43.希尔排序法属于?44.堆排序法属于?45.在下列几种排序方法中,要求内存量最大的是?46.已知数据表A中每个元素距其最终位置不远,为节省时间,应采用?47.线性表若采用链式存储结构时,要求内存中可用存储单元的地址怎么样?48.一个算法通常由哪两种基本要素组成?49.算法的复杂
11、度主要包括什么?50.什么是数据处理?51.数据结构是指?52.数据结构分为?53.数据结构包括?54.数据元素之间的任何关系都可以用什么来描述?55.数据的逻辑结构分为哪两大类?56.常用的存储结构有?57.顺序存储方法是什么?58.栈的基本运算有哪三种?59.队列主要有哪两种基本运算?60.栈和队列通常采用的存储结构是?61.当线性表采用顺序存储结构实现存储时,其主要特点是?62.循环队列主要有两种基本运算?63.当循环队列非空且队尾指针等于对头指针时,说明循环队列已满,不能进行入队运算。这种情况称为?64.当循环队列为空时,不能进行退队运算,这种情况称为?6 5 .数据结构作为计算机的一
12、门学科,主要研究什么?6 6 .递归算法一般需要利用什么实现?6 7 .由两个栈共享一个存储空间的好处是?三.编程题1 .写一种常见排序。2 .写一小段程序检查数字是否为质数;以下的程序你采用的哪种语言写的?采用该种语言的理由是什么?3 .设有n个人依围成一圈,从第1 个人开始报数,数到第m个人出列,然后从出列的下一个人开始报数,数到第m个人又出列,如此反复到所有的人全部出列为止。设 n个人的编号分别为1,2,,n,打印出出列的顺序;要求用ja v a 实现。4 .写一个方法实现1 0 0 0 的阶乘。5 .输出9*9 口诀6 .输入一行字符,分别统计出其中英文字母、空格、数字和其它字符的个数
13、7 .搜索算法二分查找法(折半查找法)8.反转一个链表。循环算法。9、反转一个链表。递归算法。10、广度优先遍历二叉树。11、输出一个字符串所有排列。注意有重复字符。12、输入一个字符串,输出长型整数。13、判断一个链表是否有循环。14、反转一个字符串。15、实现s t r s t r函数。1 6、实现s t r c m p 函数。1 7、求一个整形中1 的位数。1 8、汉诺塔问题。1 9、三柱汉诺塔最小步数。四柱汉诺塔最小步数。2 0、在一个链表中删除另一个链表中的元素。2 1、一个数组,下标从0 到n,元素为从0 到 n的整数。判断其中是否有重复元素。2 2、判断一颗二叉树是否平衡。2 3
14、、返回一颗二叉树的深度。2 4、两个链表,一升一降。合并为一个升序链表。2 5、将长型转换为字符串。2 6、用一个数据结构实现2 7、在双向链表中删除指定元素。2 8、不重复地输出升序数组中的元素。2 9 .判断链表是否存在环型链表问题3 0 .链表反转的问题3 1 .判断两个数组中是否存在相同的数字的问题3 2 .最大子序列问题3 3 .按单词反转字符串的问题3 4 .删除数组中重复的数字问题3 5 .如何判断一棵二叉树是否是平衡二叉树问题二、SQL一.单选题1、在数据库技术中,独立于计算机系统的模型是_A、面向对象的模型B、关系模型C、E-R 模型D、层次模型2、数据库系统的控制中枢是一。
15、A、数据库、b、数据库管理系统C、数据库管理员D、数据库应用系统2使用S Q L命令将学生表S TUD E NT中的学生年龄AG E 字段的值增加1 岁,应该使用的 命 令 是。A、UPD ATE S E T AG E W ITH AG E+1 B、R E PLAC E AG E W ITH AG E+1C、UPD ATE S TUD E NT S E T AG E=AG E+1 D、UPD ATE S TUD E NT AG E W ITH AG E+13 在关系数据库中,建立数据库表时,将年龄字段值限制在1 2 40 岁之间的这种约束属于oA、视图完整性约束B、域完整性约束C、参照完整性约
16、束I)、实体完整性约束4.S Q L 语句中,与 X B E TW E E N 2 0 AND 3 0 等价的表达式是。A、X =2 0 AND X 2 0 AND X 2 0 AND X=2 0 AND X JD B C9 .下列描述中,正确的描述是_oA、S Q L 是一种过程化语言B、S Q L集合操作方式C、S Q L 不能嵌入到高级语言程序中D、S Q L 是 一 种 D B MS1 0 数据库系统是由组成的。A、数据库、数据库管理系统和用户B、数据文件、命令文件和报表C、数据库文件结构和数据D、常量、变量和函数1 1.S Q L查询时,使用W H E R E 子句指出的是。A、查询
17、目标B、查询条件C、查询视图I)、查询结果1 2 .下 列 R D MB S 产品中,属于小型数据库系统的是_。A、Ac c e s s B、Or a c l e C、S y b a s e D、In f or m i x1 3.据库类型是按照一来划分的。A、数据模型B、记录形式C、数据存取方法D、文件形式1 4作 为 Mi c r os of t Of f i c e 家族成员之一的数据库,能够与其他Of f i c e 组件进行数据交换共享数据资源,易于生成集文字处理、图表生成和数据管理于一体的办公自动化系统。A、A c c e s s B、Or a c l e C、Syb a s e D
18、、In fo r m ix1 5 数据库管理系统更适合于一方面的应用。A、C A D B、过程控制C、科学计算D、数据处理1 6.列四组SQL命令,全部属于数据定义语句的命令是A、C R E A T E,D R OP,A LT E RB、C R E A T E,D R OP,U PD A T E C、C R E A T E,D R OP,G R A NT D、C R E A T E,D R OP,SE LE C T1 7通 过 In t e r n e t 及浏览器处理的数据库,应该是 处理。A、集 中 式 B、分 布 式 C、主从结构式I)、以上3 种模式1 8.据的逻辑独立性是指一。A、数
19、据与存储结构的逻辑独立性B、数据元素之间的逻辑独立性C、存储结构与物理结构的逻辑独立性D、数据与程序的逻辑独立性1 9 .据库技术中,独立于计算机系统的模型是A面向对象的模型B 关系模型C、E-R 模 型 D、层次模型2 0 关系代数的3个 基 本 运 算 是-、投影、连接。A、关系与B、蕴 含 C、关 系 或 D、选择2 1 下面命题不正确的是:A、若冗余数据可以控制,则数据更新的一致性得以保证B、数据库减少了不必要的数据冗余C、数据库的数据可以共享D、数据库中不存在数据冗余2 2 在基本SQL中不可以实现:A、定义视图B、并发控制C、定义基表D、查询视图和基表2 3.二维表来表示实体及实体
20、之间联系的数据模型称为_ _ _ _ _。A,实 体-联 系 模 型 B、层次模型C、关系模型D、网状模型2 4 查找工资在6 0 0 元以上并且职称为工程师的纪录,逻辑表达式为A、”工资”6 0 0 .OR.职称=工程师 B、工资 6 0 0 .A ND.职称=工程师C、”工资”6 0 0 .A ND.“职称”=工程师 D、工资 6 0 0 .A ND.职称=工程师”2 5 数据库镜像可以用于A、实现数据库的安全性B、实现数据共享C、进行数据库恢复或并发操作I)、保证数据库的完整性2 6 在下列类型的数据库系统中,应用最广泛的是A、分布型数据库系统B、逻辑型数据库系统C、关系型数据库系统D、
21、层次型数据库系统2 7在下列描述中,正确的描述是_ _ _。A、S Q L 是一种过程化语言B、S Q L 采用集合操作方式C、S Q L 不能嵌入到高级语言程序中D、S Q L 是一种D B MS2 8 已知表T 1 中有2 行数据,T 2 中有3 行数据,执行SQL语句*s e l e c t a.*fr o m T 1 a,T 2 b”后,返回的行数为一A、2 行B、3 行C、5 行D、6 行多表查询没有指定连接条件,会导致笛卡尔积的出现,返回行数等于2张表的行数乘积,返回6 行记录考察:对多表连接、笛卡尔积的理解2 9.表 T 1 和 T 2 的字段定义完全相同,T 1,T 2 中各有
22、5条不同的数据,其中T 1 有 2条数据存在于表 T 2 中,语 句 se l e c t*f rom T 1 un i on se l e c t*f rom T 2 返回的行数为A、8 行B、1 0 行C、3 行D 1 2 行第 二 题 U N ION 在进行表链接后会筛选掉重复的记录,所以在表链接后会对所产生的结果集进行排序运算,删除重复的记录再返回结果。考 察:U N ION 的理解3 0已知表T 1 含有字段ID、Course l D 和 S c ore,且数据为IDCourse l DS c ore3190218522903280则语句“se l e c t i d,sum(S c
23、 orE)f rom T 1 g roup b y ID”的执行结果为A ID sum(S c orE)31 7021 75B、ID sum(S c orE)21 7531 70C、ID sum(S c orE)21 7031 75D、ID sum(S c orE)31 7521 703 1 电话号码表t_ p h on e b ook中含有1 0 0 万条数据,其中号码字段Ph on e N o上创建了唯一索弓I,且电话号码全部由数字组成,要统计号码头为32 1 的电话号码的数量,下面写法执行速度最慢的是A、se l e c t c oun t(*)f rom t_ p h on e b o
24、ok wh e re p h on e n o=32 1 a n d p h on e n o 75 0or(c ust_ i d=1 80 or c ust_ i d=5 60)B、S EL ECT *FROM tb lW HERE(c ust i d=1 80 or c ust i d=5 60)or l a n d _ i d 75 0C、S EL ECT *FROM tb l W HERE l a n d _ i d 75 0U N IONS EL ECT *FROM tb l W HERE c ust_ i d =1 80U N IONS EL ECT *FROM tb l W HE
25、RE c ust_ i d =5 60D、S EL ECT *FROM tb l W HERE l a n d j d 75 0U N ION(S EL ECT *FROM tb l W HERE c ust i d =1 80UNION A LLSELECT*FROM tbl WHERE cust_id=560)C/D相比较而言,D 的执行效率更高一些UNION在进行表链接后会筛选掉重复的记录,所以在表链接后会对所产生的结果集进行排序运算,删除重复的记录再返回结果。实际大部分应用中是不会产生重复的记录,采用UNION A LL操作符替代UNION,因为UNION A LL操作只是简单的将两个
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- JAVA 面试 题库 题目
![提示](https://www.taowenge.com/images/bang_tan.gif)
限制150内