阿里巴巴笔试题.docx
《阿里巴巴笔试题.docx》由会员分享，可在线阅读，更多相关《阿里巴巴笔试题.docx（18页珍藏版）》请在冰点文库上搜索。
阿里巴巴笔试题
1.自我介绍
2.介绍一个你所做过的测试项目
3.bug状态的转换，及各状态转换执行人是谁
4.介绍软件测试流程
5.如果你和开发人员出现分歧怎么办
6.如果第二天就到交付日了，回归测试还没有执行完毕，你该怎么办？
7.你有女/男朋友么？
你未来如何打算？
8.你还有什么要问我的问题么？
9.我是做功能测试的，功能测试比较枯燥，你怎么认为？
、要对语句A>1ORB<=3测试……（不记得了）100%覆盖，至少要多少测试用例
2、典型的针对系统漏洞的Dos攻击？
3、4，2，2，3，6，15，（？
）A，20B，24C，25D，45
4、3升，5升，7升量筒，已知3、5量筒装满水，7量筒为空，问至少要倒多少次才能使其中一个量筒的水为4升
5、太长了
6、太长了
7、保护邮件安全的软件？
8、普通用户执行超级用户文件的指令
9、软件测试对象
10、软件缺陷生命期
11、OPENAPI平台
12、超长字符串攻击属于？
13、项目的最重要的是（）和（）
14、可能引起CrossSiteScripting攻击的是？
15、马可夫模型（HMM）的三个基础？
（非选择）
16、有序集合a,b，求交集（非选择）
转载请注明出自应届生求职招聘论坛
DBA笔试题
一：
SQLtuning类
1列举几种表连接方式
等连接、非等连接、自连接、外连接（左、右、全）
2不借助第三方工具，怎样查看sql的执行计划
I）使用ExplainPlan,查询PLAN_TABLE;
EXPLAINPLAN
SETSTATEMENT_ID='QUERY1'
FOR
SELECT*
FROMa
WHEREaa=1;
SELECToperation,options,object_name,object_type,ID,parent_id
FROMplan_table
WHERESTATEMENT_ID='QUERY1'
ORDERBYID;
II）SQLPLUS中的SETTRACE即可看到ExecutionPlanStatistics
SETAUTOTRACEON;
3:
如何使用CBO,CBO与RULE的区别
IF初始化参数OPTIMIZER_MODE=CHOOSETHEN--（8IDEFAULT）
IF做过表分析
THEN优化器Optimizer=CBO（COST）;/*高效*/
ELSE
优化器Optimizer=RBO（RULE）;/*高效*/
ENDIF;
ENDIF;
区别：
RBO根据规则选择最佳执行路径来运行查询。
CBO根据表统计找到最低成本的访问数据的方法确定执行计划。
使用CBO需要注意：
I）需要经常对表进行ANALYZE命令进行分析统计;
II）需要稳定执行计划;
III）需要使用提示（Hint）;
使用RULE需要注意：
I）选择最有效率的表名顺序
II）优化SQL的写法;
4如何定位重要（消耗资源多）的SQL
使用CPU多的用户session
SELECTa.SID,spid,status,SUBSTR（a.program,1,40）prog,a.terminal,a.SQL_TEXT,
osuser,VALUE/60/100VALUE
FROMv$sessiona,v$processb,v$sesstatc
WHEREc.statistic#=12ANDc.SID=a.SIDANDa.paddr=b.addr
ORDERBYVALUEDESC;
5如何跟踪某个session的SQL
利用TRACE跟踪
ALTERSESSIONSETSQLTRACEON;
COLUMNSQLformata200;
SELECTmachine,sql_textSQL
FROMv$sqltexta,v$sessionb
WHEREaddress=sql_address
ANDmachine='&A'
ORDERBYhash_value,piece;
6SQL调整最关注的是什么
检查系统的I/O问题
sar－d能检查整个系统的iostat（IOstatistics）
7说说你对索引的认识（索引的结构、对dml影响、对查询影响、为什么提高查询性能）
l索引有B-TREE、BIT、CLUSTER等类型。
ORACLE使用了一个复杂的自平衡B-tree结构;
l通常来说，在表上建立恰当的索引，查询时会改进查询性能。
但在进行插入、删除、修改时，同时会进行索引的修改，在性能上有一定的影响。
l有索引且查询条件能使用索引时，数据库会先度取索引，根据索引内容和查询条件，查询出ROWID，再根据ROWID取出需要的数据。
由于索引内容通常比全表内容要少很多，因此通过先读索引，能减少I/O，提高查询性能。
8使用索引查询一定能提高查询的性能吗？
为什么
l通常,通过索引查询数据比全表扫描要快.但是我们也必须注意到它的代价.
n索引需要空间来存储,也需要定期维护,每当有记录在表中增减或索引列被修改时,
n索引本身也会被修改.这意味着每条记录的INSERT,DELETE,UPDATE将为此多付出4,5次的磁盘I/O.因为索引需要额外的存储空间和处理,那些不必要的索引反而会使查询反应时间变慢.
l使用索引查询不一定能提高查询性能,索引范围查询（INDEXRANGESCAN）适用于两种情况:
n基于一个范围的检索,一般查询返回结果集小于表中记录数的30%宜采用;
n基于非唯一性索引的检索
9绑定变量是什么？
绑定变量有什么优缺点？
l绑定变量是指在SQL语句中使用变量，改变变量的值来改变SQL语句的执行结果。
l优点：
使用绑定变量，可以减少SQL语句的解析，能减少数据库引擎消耗在SQL语句解析上的资源。
提高了编程效率和可靠性。
减少访问数据库的次数,就能实际上减少ORACLE的工作量。
l缺点：
经常需要使用动态SQL的写法，由于参数的不同，可能SQL的执行效率不同；
10如何稳定（固定）执行计划
可以在SQL语句中指定执行计划。
使用HINTS;
11和排序相关的内存在8i和9i分别怎样调整，临时表空间的作用是什么
SORT_AREA_SIZE在进行排序操作时，如果排序的内容太多，内存里不能全部放下，则需要进行外部排序，
此时需要利用临时表空间来存放排序的中间结果。
12存在表T（a,b,c,d）,要根据字段c排序后取第21—30条记录显示，请给出sql
SELECT*
FROM（SELECTROWNUMASrow_num,tmp_tab.*
FROM（SELECTa,b,c,d
FROMT
ORDERBYc）tmp_tab
WHEREROWNUM<=30）
WHERErow_num>=20
ORDERBYrow_num;
二：
数据库基本概念类
1Pctusedandpctfree表示什么含义有什么作用
pctused与pctfree控制数据块是否出现在freelist中,
pctfree控制数据块中保留用于update的空间,当数据块中的freespace小于pctfree设置的空间时,
该数据块从freelist中去掉,当块由于dml操作freespace大于pct_used设置的空间时,该数据库块将
被添加在freelist链表中。
2简单描述tablespace/segment/extent/block之间的关系
ntablespace:
一个数据库划分为一个或多个逻辑单位，该逻辑单位成为表空间;每一个表空间可能包含一个或多个Segment;
nSegments:
Segment指在tablespace中为特定逻辑存储结构分配的空间。
每一个段是由一个或多个extent组成。
包括数据段、索引段、回滚段和临时段。
nExtents:
一个extent由一系列连续的Oracleblocks组成.ORACLE为通过extent来给segment分配空间。
nDataBlocks：
Oracle数据库最小的I/O存储单位，一个datablock对应一个或多个分配给datafile的操作系统块。
3描述tablespace和datafile之间的关系
◎一个表空间可包含一个或多个数据文件。
◎表空间利用增加或扩展数据文件扩大表空间，表空间的大小为组成该表空间的数据文件大小的和。
◎一个datafile只能属于一个表空间;
4本地管理表空间和字典管理表空间的特点，ASSM有什么特点
n本地管理表空间：
（9i默认）
n空闲块列表存储在表空间的数据文件头。
n特点：
减少数据字典表的竞争，当分配和收缩空间时会产生回滚，不需要合并
n字典管理的表空间：
（8i默认）
n空闲块列表存储在数据库中的字典表里.
n特点：
片由数据字典管理，可能造成字典表的争用。
存储在表空间的每一个段都会有不同的存储字句，需要合并相邻的块;
5回滚段的作用是什么
回滚段用于保存数据修改前的映象，这些信息用于生成读一致性数据库信息、在数据库恢复和Rollback时使用。
一个事务只能使用一个回滚段。
6日志的作用是什么
日志文件（LogFile）记录所有对数据库数据的修改，主要是保护数据库以防止故障,以及恢复数据时使用。
其特点如下：
a）每一个数据库至少包含两个日志文件组。
每个日志文件组至少包含两个日志文件成员。
b）日志文件组以循环方式进行写操作。
c）每一个日志文件成员对应一个物理文件。
7SGA主要有那些部分，主要作用是什么
系统全局区（SGA）:
是ORACLE为实例分配的一组共享缓冲存储区，用于存放数据库数据和控制信息，以实现对数据库数据的管理和操作。
SGA主要包括:
ua）共享池（sharedpool）：
用来存储最近执行的SQL语句和最近使用的数据字典的数据。
ub）数据缓冲区（databasebuffercache）：
用来存储最近从数据文件中读写过的数据。
uc）重作日志缓冲区（redologbuffer）：
用来记录服务或后台进程对数据库的操作。
另外在SGA中还有两个可选的内存结构：
ud）Javapool:
用来存储Java代码。
ue）Largepool:
用来存储不与SQL直接相关的大型内存结构。
备份、恢复使用。
8Oracle系统进程主要有哪些，作用是什么
u数据写进程（DBWR）：
负责将更改的数据从数据库缓冲区高速缓存写入数据文件
u日志写进程（LGWR）：
将重做日志缓冲区中的更改写入在线重做日志文件
u系统监控（SMON）:
检查数据库的一致性如有必要还会在数据库打开时启动数据库的恢复
u进程监控（PMON）:
负责在一个Oracle进程失败时清理资源
u检查点进程（CKPT）：
负责在每当缓冲区高速缓存中的更改永久地记录在数据库中时,更新控制文件和数据文件中的数据库状态信息。
u归档进程（ARCH）：
在每次日志切换时把已满的日志组进行备份或归档
u恢复进程（RECO）:
保证分布式事务的一致性,在分布式事务中,要么同时commit,要么同时rollback;
u作业调度器（CJQ）:
负责将调度与执行系统中已定义好的job,完成一些预定义的工作.
三：
备份恢复类
1备份如何分类
n物理备份
u物理备份是最主要的备份方式。
用于保证数据库在最小的数据库丢失或没有数据丢失的情况下得到恢复。
n冷物理
u冷物理备份提供了最简单和最直接的方法保护数据库因物理损坏丢失。
建议在以下几种情况中使用。
u对一个已经存在大最数据量的数据库，在晚间数据库可以关闭，此时应用冷物理备份。
u对需对数据库服务器进行升级，（如更换硬盘），此时需要备份数据库信息，并在新的硬盘中恢复这些数据信息，建议采用冷物理备份。
n热物理
u主要是指备份过程在数据库打开并且用户可以使用的情况下进行。
需要执行热物理备份的情况有：
u由于数据库性质要求不间断工作，因而此时只能采用热物理备份。
u由于备份的要求的时间过长，而数据库只能短时间关闭时。
n逻辑备份（EXP/IMP）
u逻辑备份用于实现数据库对象的恢复。
但不是基于时间点可完全恢复的备份策略。
只能作为联机备份和脱机备份的一种补充。
n完全逻辑备份
u完全逻辑备份是将整个数据库导出到一个数据库的格式文件中，该文件可以在不同的数据库版本、操作系统和硬件平台之间进行移植。
n指定表的逻辑备份
u通过备份工具，可以将指定的数据库表备份出来，这可以避免完全逻辑备份所带来的时间和财力上的浪费。
2归档是什么含义
n归档是归档当前的联机redo日志文件。
nSVRMGR>altersystemarchivelogcurrent;
n数据库只有运行在ARCHIVELOG模式下，并且能够进行自动归档，才可以进行联机备份。
有了联机备份才有可能进行完全恢复。
3如果一个表在2004-08-0410:
30:
00被drop，在有完善的归档和备份的情况下，如何恢复
I）9i新增的FLASHBACK应该可以;
II）Logminer应该可以找出DML。
III）有完善的归档和备份，先归档当前数据，然后可以先恢复到删除的时间点之前，把DROP的表导出来，然后再恢复到最后归档时间；
不过，我没试过，都是理论的说!
!
4rman是什么，有何特点
nRMAN可以用来备份和还原数据库文件、归档日志和控制文件。
它也可以用来执行完全或不完全的数据库恢复。
nRMAN启动数据库上的Oracle服务器进程来进行备份或还原。
备份、还原、恢复是由这些进程驱动的。
n注意：
RMAN不能用于备份初始化参数文件和口令文件。
具有如下特点：
n功能类似物理备份，但比物理备份强大N倍；
n可以压缩空块；
n可以在块水平上实现增量；
n可以把备份的输出打包成备份集，也可以按固定大小分割备份集；
n备份与恢复的过程可以自动管理；
n可以使用脚本（存在Recoverycatalog中）
n可以做坏块监测
5standby的特点
备用数据库（standbydatabase）：
ORACLE推出的一种高可用性（HIGHAVAILABLE）数据库方案，
在主节点与备用节点间通过日志同步来保证数据的同步，备用节点作为主节点的备份
可以实现快速切换与灾难性恢复,从920开始，还开始支持物理与逻辑备用服务器。
9i中的三种数据保护模式分别是：
nMAXIMIZEPROTECTION：
最大数据保护与无数据分歧，LGWR将同时传送到备用节点，
u在主节点事务确认之前，备用节点也必须完全收到日志数据。
如果网络不好，引起LGWR不能传送数据，将引起严重的性能问题，导致主节点DOWN机。
nMAXIMIZEAVAILABILITY：
无数据丢失模式，允许数据分歧，允许异步传送。
u正常情况下运行在最大保护模式，在主节点与备用节点的网络断开或连接不正常时，自动切换到最大性能模式，
u主节点的操作还是可以继续的。
在网络不好的情况下有较大的性能影响。
nMAXIMIZEPERFORMANCE：
这种模式应当可以说是从8i继承过来的备用服务器模式，异步传送，
u无数据同步检查，可能丢失数据，但是能获得主节点的最大性能。
9i在配置DATAGUARD的时候默认就是MAXIMIZEPERFORMANCE
没实践过，只是把答案列出来。
6对于一个要求恢复时间比较短的系统（数据库50G,每天归档5G），你如何设计备份策略
数据库比较大逻辑备份没什么必要，每天归档5G，每周三/周六自动归档10G，每月RMAN归档全库。
应该有standby。
我对备份和恢复缺少实践机会，JUSTPAPER。
四：
系统管理类
1对于一个存在系统性能的系统，说出你的诊断处理思路
I）做statspack收集系统相关信息
了解系统大致情况/确定是否存在参数设置不合适的地方/查看top5event/查看topsql等
II）查v$system_event/v$session_event/v$session_wait
从v$system_event开始,确定需要什么资源（dbfilesequentialread）等
深入研究v$session_event,确定等待事件涉及的会话
III）从v$session_wait确定详细的资源争用情况
通过v$sql/v$sqltext/v$sqlarea表确定disk_reads、（buffer_gets/executions）值较大的SQL
2列举几种诊断IO、CPU、性能状况的方法
top
uptime
vmstat
iostat
statspack
sql_trace/tkprof
查v$system_event/v$session_event/v$session_wait
查v$sqlarea（disk_reads或buffer_gets/executions较大的SQL）
或者第三方的监视工具，TOAD就不错。
3对statspack有何认识
认识不深。
仅限了解。
StapSpack是Oracle公司提供的一个收集数据库运行性能指标的软件包。
可以做数据库健康检查报告。
4如果系统现在需要在一个很大的表上创建一个索引，你会考虑那些因素，如何做以尽量减小对应用的影响
可以先表分析一下，然后测试创建索引前后对应用的性能影响；
需要考虑的是该索引列不经常更新，不是有很多重复值的情况时,在大表中使用索引特别有效.
创建的索引可以跟数据表分不同表空间存储。
5对raid10和raid5有何认识
几乎不懂。
没配过磁盘阵列
五：
综合随意类
1你最擅长的是oracle哪部分?
pl/sql及sql优化
2喜欢oracle吗？
喜欢上论坛吗？
或者偏好oracle的哪一部分？
喜欢。
PL/SQL比较得心应手。
3随意说说你觉得oracle最有意思的部分或者最困难的部分
我对数据库的备份/恢复和性能调优经验明显不足，自然觉得有些困难。
基于ORACLE的研究应该是个宽广的领域，所以我觉得还是有意思的。
转载请注明出自应届生求职招聘论坛
11:
n从1开始，每个操作可以选择对n加1或者对n加倍。
若想获得整数2013，最少需要多少个操作。
A:
18 B:
24 C:
21 D；不可能
答案：
A，对2013用除法，显示2013->2012->1006->503->502->251->250->125->124->62->31->30->15->14->7->6->3->2->1
正向只能是+1和×2，所以逆向只能-1和/2，由上过程可得18次
12：
对于一个具有n个顶点的无向图，若采用邻接表数据结构表示，则存放表头节点的数组大小为：
A:
n B:
n+1 C:
n-1 D:
n+边数
答案：
A
13：
答案:
A.对于几何中的每个字符串取hash可以看作是同分布的独立重复事件，所以每一个事件出现10的概率都是p=1/1024，那么当出现的时候，期望的次数就是1/p，1024.
14：
如下函数，在32bit系统foo（2^31-3）的值是：
Intfoo（intx）
{
Returnx&-x;
}
A：
0 B:
1 C:
2D:
4
答案：
B
15：
对于顺序存储的线性数组，访问节点和增加节点删除节点的时间复杂度为：
A:
O（n）,O（n）B:
O（n）,O
（1）C:
O
（1）,O（n）D:
O（n）,O（n）
答案：
C
16:
在32为系统环境，编译选项为4字节对齐，那么sizeof（A）和sizeof（B）是：
StructA
{
Inta;
shortb;
intc;
chard;
};
StructB
{
inta;
shortb;
charc;
intc;
};
A:
16,16 B:
13,12 C:
16,12D:
11,16
答案：
C
17:
袋中有红球，黄球，白球各一个，每次任意取一个放回，如此连续3次，则下列事件中概率是8/9的是：
A:
颜色不全相同B:
颜色全不相同C:
颜色全相同D:
颜色无红色
答案：
A
18：
一个洗牌程序的功能是将n张牌的顺序打乱，以下关于洗牌程序的功能定义说法最恰当的是：
A:
每张牌出现在n个位置上的概率相等
B:
每张牌出现在n个位置上的概率独立
C:
任何连续位置上的两张牌的内容独立
D:
n张牌的任何两个不同排列出现的概率相等
答案：
A
19：
用两种颜色去染排成一个圈的6个棋子，如果通过旋转得到则只算一种，一共有多少种染色：
A:
10B:
11C:
14:
D:
15
答案：
C
解释：
应该有14种方案，设只有黑白两色，默认白色，那么，用p（n）表示有n个黑棋的种类
p（0）=p（6）=1
p
（1）=p（5）=1
p
（2）=p（4）=3//相邻的一种，隔一个的一种，两个的一种
p（3）=4//都相邻的一种，BB0B的一种，BB00B的一种，B0B0B的一种，一共4种
综上是14种
20：
递归式的先序遍历一个n节点，深度为d的二叉树，则需要栈空间的大小为：
A:
O（n）B:
O（d） C:
O（logn） D:
（nlogn）
答案：
B
第二部分：
多选
21：
两个线程运行在双核机器上，每个线程主线程如下，线程1：
x=1;r1=y;线程2：
y=1;r2=x;
X和y是全局变量，初始为0。
以下哪一个是r1和r2的可能值：
A:
r1=1,r2=1
B:
r1=1,r2=0
C:
r1=0,r2=0
D:
r1=0,r2=1
答案：
ABD
22.关于Linux系统的负载，以下表述正确的是：
A:
通过就绪和运行的进程数来反映
B:
通过TOP命令查看
C:
通过uptime查看
D:
Load:
2.5,1.3,1.1表示系统的负载压力在逐渐变小
答案：
BC（对于A不确定）
23：
关于排序算法的以下说法，错误的是：
A:
快速排序的平均时间复杂度O（nlogn）,最坏O（N^2）
B:
堆排序平均时间复杂度O（nlogn），最坏O（nlogn）
C:
冒泡排序平均时间复杂度O（n^2）,最坏O（n^2）
D:
归并排序的平均时间复杂度O（nlogn）,最坏O（n^2）
答案：
D
解释：
归
升级会员 