|
笔试，共10道题，不限时间。(答案整理自互联网，不保证完全正确，仅供参考。)8 [+ M, n2 r: v {! B& Q( ?
1.请谈一下Android系统的架构。" z7 y( u* U2 Y5 s+ b& {2 S! B
答：Android系统采用了分层架构，从高层到低层分别是应用程序层、应用程序框架层、系统运行库层和linux核心层。2 N& j4 l+ l0 O, q: T" P9 b
2.谈谈android大众常用的五种布局。, c$ T4 U( A3 |: T# T3 P: }! s4 N9 M
答：在Android中，共有五种布局方式，分别是：FrameLayout(框架布局)，LinearLayout (线性布局)，AbsoluteLayout(绝对布局)，RelativeLayout(相对布局)，TableLayout(表格布局)。$ I: a9 M: K( u% o1 J; N6 w; L: e
(1)FrameLayout 框架布局,放入其中的所有元素都被放置在最左上的区域，而且无法为这些元素指定一个确切的位置,下一个子元素会重叠覆盖上一个子元素，适合浏览单张图片。% L% J) k* I( {' q, K, z
(2)LinearLayout 线性布局,是应用程序中最常用的布局方式，主要提供控件水平或者垂直排列的模型，每个子组件都是以垂直或水平的方式来定位(默认是垂直)。
(3)AbsoluteLayout 绝对定位布局,采用坐标轴的方式定位组件，左上角是(0，0)点，往右x轴递增，往下Y轴递增,组件定位属性为android:layout_x 和 android:layout_y来确定坐标。
(4)RelativeLayout 相对布局,根据另外一个组件或是顶层父组件来确定下一个组件的位置。和CSS里面的类似。
(5)TableLayout 表格布局,类似Html里的Table.使用TableRow来布局，其中TableRow代表一行，TableRow的每一个视图组件代表一个单元格。
3.谈谈android数据存储方式。
答：Android提供了5种方式存储数据：
(1)使用SharedPreferences存储数据;它是Android提供的用来存储一些简单配置信息的一种机制，采用了XML格式将数据存储到设备中。只能在同一个包内使用，不能在不同的包之间使用。: E9 T5 S/ a: n
(2)文件存储数据;文件存储方式是一种较常用的方法，在Android中读取/写入文件的方法，与Java中实现I/O的程序是完全一样的，提供了openFileInput()和openFileOutput()方法来读取设备上的文件。
(3)SQLite数据库存储数据;SQLite是Android所带的一个标准的数据库，它支持SQL语句，它是一个轻量级的嵌入式数据库。
(4)使用ContentProvider存储数据;主要用于应用程序之间进行数据交换，从而能够让其他的应用保存或读取此Content Provider的各种数据类型。
(5)网络存储数据;通过网络上提供给我们的存储空间来上传(存储)和下载(获取)我们存储在网络空间中的数据信息。% b6 e, Y) Z% I7 K
4.Android中Activity, Intent, Content Provider, Service各有什么区别。
答：Activity：活动，是最基本的android应用程序组件。一个活动就是一个单独的屏幕，每一个活动都被实现为一个独立的类，并且从活动基类继承而来。
Intent：意图，描述应用想干什么。最重要的部分是动作和动作对应的数据。
Content Provider：内容提供器，android应用程序能够将它们的数据保存到文件、SQLite数据库中，甚至是任何有效的设备中。当你想将你的应用数据和其他应用共享时，内容提供器就可以发挥作用了。
Service：服务，具有一段较长生命周期且没有用户界面的程序。
5.View, surfaceView, GLSurfaceView有什么区别。
答：view是最基础的，必须在UI主线程内更新画面，速度较慢。" B% M: R8 `& N, m. n! C
SurfaceView 是view的子类，类似使用双缓机制，在新的线程中更新画面所以刷新界面速度比view快。
GLSurfaceView 是SurfaceView的子类，opengl 专用的。; J& f6 D8 W5 r" E" u. G* P
6.Adapter有什么作用?常见的Adapter有哪些?
答：Adapter是连接后端数据和前端显示的适配器接口。常见的Adapter有ArrayAdapter, BaseAdapter, CursorAdapter, HeaderViewListAdapter, ListAdapter, ResourceCursorAdapter, SimpleAdapter, SimpleCursorAdapter, SpinnerAdapter, WrapperListAdapter等。
|
7.Manifest.xml文件中主要包括哪些信息? U6 u; ?6 s; |/ K* n$ q2 x
答：manifest：根节点，描述了package中所有的内容。
uses-permission：请求你的package正常运作所需赋予的安全许可。9 b* M! ] r6 y7 ?' d) ^
permission： 声明了安全许可来限制哪些程序能你package中的组件和功能。4 x i/ s3 F% t8 ]
instrumentation：声明了用来测试此package或其他package指令组件的代码。
application：包含package中application级别组件声明的根节点。
activity：Activity是用来与用户交互的主要工具。
receiver：IntentReceiver能使的application获得数据的改变或者发生的操作，即使它当前不在运行。" j! ^" e+ L2 K; ?# `3 u. K
service：Service是能在后台运行任意时间的组件。# I( T" a! t9 H. @& W E
provider：ContentProvider是用来管理持久化数据并发布给其他应用程序使用的组件。
8.请写一段代码(SAX, DOM, 或者pull )来解析XML文档。- ]. @ L0 X! c2 r$ \1 P- ?
答：下面是要解析的XML文件：) x% Y& T+ O- a
<?xml version="1.0" encoding="UTF-8"?>
<persons>! C u/ ]# C) `: C1 {+ U
<person id="1">! j" n% [- a9 z% t! N
<name>张三</name>/ {( Y: `% ~3 }( @ m& O
<age>22</age>
</person>
<person id="2">
<name>李四</name>
<age>23</age>: e) x, H( n: C
</person>
</persons>
3 |2 q+ y& s- b& }: K
" V$ l* [( F" j7 G } ? }3 I
定义一个名为Person的javaBean用于存放上面解析出来的xml内容：: T/ }9 x& v! C: P; D
public
class Person" b% U& g& @7 {
{! k3 j" D/ C6 J1 u) P/ h
private Integer id;
private String name;. o3 J7 L/ e7 [( Q: b2 ^1 E, B
private Short age;
public Integer getId()( m" M6 L5 m/ R' H6 w. L
{
return id;. t* T" e9 k8 ]. j( X
}
public; ^+ A6 D: o! I' h5 @
void setId(Integer id)
{
this.id = id;
}
public String getName() L5 e: _% e8 K8 N, w1 B2 V! D
{
return name;' c6 a8 y) W1 Q7 a! @8 Y7 Z4 G
}
public: {2 F" M- c- L! V3 k! v
void setName(String name); {% F6 G5 D: [
{& ~2 P- Q/ L$ C2 y' A) r
this.name = name;9 Y6 u2 B9 ^! ]; J4 ^
} G' V C3 ^ F8 K2 j& q8 Y
public Short getAge()) ^ ]0 C3 t, g7 L8 D2 H+ B' S
{& H, D/ V7 h' ~* l+ |( E% u4 s( O
return age;5 E# g: @- R: m' F- n8 E6 T
}6 u9 C; O9 H# ~8 f6 Q
public( x( z4 v! k' b9 _ C9 T. o( z8 l/ `
void setAge(Short age)$ s5 [6 c0 c1 w% n" W! E
{
this.age = age;
}* {( t7 k6 n& \ R, J q
}
|
(1)使用SAX读取XML文件;它采用的是事件驱动，并不需要解析完整个文档，速度快并且占用内存少。需要为SAX提供实现ContentHandler接口的类。! d/ b- [8 o4 }; }- ?
PersonDefaultHandler.java
import java.util.ArrayList;
import java.util.List;5 W+ C3 B4 G& B1 Q- ^( w; p. a: L
import org.xml.sax.Attributes;& h" f5 H% J0 J; g
import org.xml.sax.SAXException;
import org.xml.sax.helpers.DefaultHandler;+ L' U, M: |; k& F+ ^; P: p
import com.sinber.domain.Person;8 D2 x' c/ N& d- S
public# |9 g2 e4 { ?- D8 F8 @8 l: X
class PersonDefaultHandler extends DefaultHandler$ }. K% V- t/ q1 l; m
{- V% A2 O+ Q O2 |) i7 x- h5 P
private List<Person> persons;& H- {% ^9 X+ \) q8 ?, B9 |! @4 q
private Person person ; //记录当前person& k! a3 s7 }0 O- M& s% a7 X
private String perTag; //记录前一个标签的名称 /** * 重写父类的开始文档方法。用于初始化 */+ H) ~2 R; a1 a' p% q
@Override9 Z/ _# a% h0 ^* R& H
public) f4 g8 e) S1 F6 J' X
void startDocument()
throws SAXException {
persons =6 p. c, q$ Q9 B9 l. b
new ArrayList<Person>();8 r1 D3 f y8 W3 Q4 ~4 ]
}$ s& Z8 F$ ?( Q8 f* q2 s
@Override
public
void startElement(String uri, String localName, String qName, Attributes attributes)
throws SAXException {
if("person".equals(localName)){7 _: r1 d8 J! S+ V( g
Integer id =% H# a- Y1 V" u/ R: u/ g
new Integer(attributes.getValue(0)); //取id
person =8 {0 j: O7 K3 q3 ?! T
new Person();" {* }3 U5 M" w* T3 r
person.setId(id);' F0 D) {2 l8 y s# a7 l; Q/ u' y7 p1 d
}/ v4 G; D' D. I0 D" e1 I
perTag = localName;) l9 J$ J, u6 W5 r7 o
} /**参数： * ch 整个XML字符串 * start 节点值在整个XML字符串中的索引位置 * length 节点值的长度 */& z8 x& U0 z& q4 J) x
@Override
public
void characters(char[] ch, int start, int length)* n& X8 C9 w* L9 ]" G/ b. D1 c! N
throws SAXException {; H- S' c8 o- {1 C/ E2 A! a- X% q2 x
if(perTag!=null){
String data =
new String(ch,start,length);
if("name".equals(perTag)){
person.setName(data);9 F6 W/ T( l; Y& U% x& h9 x
}
else
if("age".equals(perTag)){
person.setAge(new Short(data));
}6 \$ Z* s' t! ^0 s- B& s0 x
}
}5 ]% m1 @$ C( y- p$ t7 b
@Override
public+ d, j! Y% S* m# O3 t# M" T* `
void endElement(String uri, String localName, String qName)
throws SAXException {1 `7 Y i+ c. Z. K& R, e8 E
if("person".equals(localName)){% w5 @; M9 l( H( V
persons.add(person);
person =
null;
}
perTag =
null;
}( o. @5 L+ A4 r: F# F6 E
public List<Person> getPersons() {
return persons;( R1 X- v2 } ?$ }1 p! r
}( t# @( s/ q+ A5 D' S+ K( [
}1 l+ R5 ^) E8 Z
7 r9 j1 b+ z& D
SAXPerson.java! h4 z7 r& t# C0 Y N. d: K! E
import java.io.InputStream;
import java.util.List;. ^$ Q) c; F# r- g" A4 Q
import javax.xml.parsers.SAXParser;
import javax.xml.parsers.SAXParserFactory;
import com.sinber.domain.Person;: o* G6 I4 q$ U
public
class SAXPerson{- K, b! r8 } o0 l, a
public
static List<Person> getPerson() throws Exception{ //通过类装载器获取文件8 \' X# J. P9 X0 y! Q: W | V
InputStream inStream =SAXPersonService.class.getClassLoader().getResourceAsStream("person.xml");
SAXParserFactory factory = SAXParserFactory.newInstance();
SAXParser saxParser = factory.newSAXParser();: `( _! g- e, d& j) k6 V& W
PersonDefaultHandler handler =
new PersonDefaultHandler();% x9 a5 h6 l0 e5 C: K. v
saxParser.parse(inStream, handler);5 U v$ W! C ]1 l
inStream.close();
return handler.getPersons();
}5 `" ]( U2 `$ D, a; w
}
|
(2)DOM解析XML文件时，会将XML文件的所有内容读取到内存中，然后允许您使用DOM API遍历XML树、检索所需的数据。; f5 I- |9 j0 a2 A
DOMPerson.java
import java.io.InputStream;; P" ?* {( I0 N5 a: A$ T3 j5 x
import java.util.ArrayList;
import java.util.List;
import javax.xml.parsers.DocumentBuilder;
import javax.xml.parsers.DocumentBuilderFactory;- _& F0 q" J8 x$ G2 Y9 c( V
import org.w3c.dom.Document;
import org.w3c.dom.Element;
import org.w3c.dom.Node;3 s! V# C! W: H2 o9 X: `
import org.w3c.dom.NodeList;
import com.sinber.domain.Person;
public
class DOMPerson {7 T) e# t8 L t5 C; R+ N' Z
public
static List<Person> getPerson() throws Exception{ T8 t" W" |- w1 n( h' P
List<Person> pers =( V8 R; ^, N# v1 h% M4 x
new ArrayList<Person>();1 Y/ Q* Z+ [; H% i: a! c
InputStream inStream = SAXPersonService.class.getClassLoader().getResourceAsStream("person.xml");
DocumentBuilderFactory factory =DocumentBuilderFactory.newInstance();
DocumentBuilder builder = factory.newDocumentBuilder();& W# |6 t7 p* P" r0 j5 |1 \( e
Document dom = builder.parse(inStream);2 q+ Z9 ~- u- k |0 d
Element root = dom.getDocumentElement();
NodeList persons = root.getElementsByTagName("person");* K* M2 i6 N% L _
for(int i=0;i<persons.getLength();i++){ Element personNode =(Element)persons.item(i);
Person person =
new Person();
person.setId(new Integer(personNode.getAttribute("id")));( x& M( n6 a" w
NodeList childNodes = personNode.getChildNodes();
for(int j=0;j<childNodes.getLength();( i) x" g. z+ J3 S# N5 V. r- |2 O
j++;6 L7 o; X2 ^5 C/ {# r& r. x
{! L U0 z p7 w) X" l
Node childNode = childNodes.item(j);8 {/ s; o$ i" P: v8 }/ P8 `
if(childNode.getNodeType()==Node.ELEMENT_NODE){
Element element = (Element)childNode;
if("name".equals(childNode.getNodeName())){ person.setName(newString(element.getFirstChild().getNodeValue()));
}else
if("age".equals(childNode.getNodeName())){- B C( i. O- A8 l( ^5 H
person.setAge(new Short(element.getFirstChild().getNodeValue()));9 ]* t6 f$ l) j" ] `+ B
}% E9 ]4 R' ?/ n- o: l
}6 |; P# z/ z, s6 K
}. h n* e+ r$ k+ E3 d) n
pers.add(person);/ h' H/ T0 G9 F& E A- ?
}
inStream.close();8 `! D$ b' T# _" @% x- o+ t4 c
return pers;' h5 d C0 H2 X2 k# {- O5 T5 E
}
}
(3)使用Pull解析器读取XML文件
PullPerson.java
import java.io.File;3 u D p6 U) H: t$ _
import java.io.FileOutputStream;
import java.io.InputStream;
import java.util.ArrayList;1 Q4 p2 q/ [ N
import java.util.List;
import org.xmlpull.v1.XmlPullParser;
import org.xmlpull.v1.XmlSerializer;
import android.os.Environment;
import android.util.Xml;
import com.sinber.domain.Person;4 B5 A. g2 p; O( f; P
public
class PullPerson {
public
static
void save(List<Person> persons) throws Exception{
XmlSerializer serializer = Xml.newSerializer();* z* E2 u+ X/ Q7 n0 E- }
File file =% e6 q) i6 ^4 @- ^0 |; g4 p: W
new File(Environment.getExternalStorageDirectory(),"person.xml");) d4 w9 ^8 l. V" {
FileOutputStream outStream =
new FileOutputStream(file);
serializer.setOutput(outStream,"UTF-8");- R6 M7 v3 a' o7 k
serializer.startDocument("UTF-8", true);9 I' Z. H) b9 d n* {
serializer.startTag("", "persons");
for(Person person:persons){
serializer.startTag("", "person"); //person serializer.attribute("", "id", ""+person.getId());/ P4 ?# c' y: U6 I, I
serializer.startTag("", "name"); //name
serializer.text(person.getName());# F' _9 K. u& y! _
serializer.endTag("", "name"); //name serializer.startTag("", "age"); //age
serializer.text(person.getAge().toString());% j' w% G# o, e, ^+ `! T1 ~1 }2 y
serializer.endTag("", "age");//age serializer.endTag("", "person"); //person( ?& O' i2 V% n0 Z4 w$ k6 x
}
serializer.endTag("", "persons");8 p: |, ^. g- O! Q* A" W) p% {
serializer.endDocument();9 l2 I& U. g* j9 s
outStream.close();0 S/ |. I3 O# D# e7 o
}4 L1 U* I: e. @2 R
public0 J* `, ? S2 B! j1 [5 G' f6 p6 A
static List<Person> getPersons() throws Exception{5 z$ O. | t: }0 N3 V% `/ e/ S* J
List<Person> persons =0 g- I6 {% q$ ^2 k+ Y3 \( y+ R
null;3 S! d% J& B8 J# C2 G+ K/ Z4 ~* V
Person person =0 ?& t9 k3 {$ P% I
null;
XmlPullParser parser= Xml.newPullParser();
InputStream inStream = PullPersonService.class.getClassLoader().getResourceAsStream("person.xml");
parser.setInput(inStream, "UTF-8");
int eventType = parser.getEventType();
//触发第一个事件) j$ F* v* z% |% _
while(eventType!=XmlPullParser.END_DOCUMENT){
switch(eventType){8 v. _# F; G" Y
case XmlPullParser.START_DOCUMENT: persons =8 d6 @) a G2 v P. Y: B# R8 K# r
new ArrayList<Person>();
break;
case XmlPullParser.START_TAG: //开始元素事件
if("person".equals(parser.getName())){6 ~( d) K | Z
person =
new Person();( x2 V) p& g% P: u( i) c0 T
person.setId(new Integer(parser.getAttributeValue(0)));
}5 m3 |3 K; I8 Z- x0 p( O# h1 F, I
else
if(person!=null){4 U0 _% w1 B) q* R7 m) H2 R
if("name".equals(parser.getName())){
person.setName(parser.nextText());
}else# Z9 j* p1 L2 C8 n7 G
if("age".equals(parser.getName())){
person.setAge(new Short(parser.nextText()));
}- D. c* B' o+ L8 c, p# Q" B
} break;/ W6 N, Q0 @- D" n6 B! j
case
XmlPullParser.END_TAG: //结束元素事件$ \& r5 h; h: ]5 e& K$ x
if("person".equals(parser.getName())){1 r: z0 W+ x. P1 O( @
persons.add(person);
person =
null;& w: b$ H- E4 r, n
} break; default: break;2 P, D& m. {8 i0 e2 R
}# N! I9 V1 B/ v7 B
eventType = parser.next();
}% F0 L; t. k( [! @/ K7 t
return persons;: R1 P( v4 z$ p& R
}: k4 e$ g% L% \+ R# [3 f! n
}
9.根据自己的理解描述下Android数字签名。1 G$ Y6 W+ q* I* R7 @7 B T
答：(1)所有的应用程序都必须有数字证书，Android系统不会安装一个没有数字证书的应用程序。$ K( u# P' S& ^1 y* O1 r
(2)Android程序包使用的数字证书可以是自签名的，不需要一个权威的数字证书机构签名认证。8 m6 U! R3 \ X9 g
(3)如果要正式发布一个Android ，必须使用一个合适的私钥生成的数字证书来给程序签名，而不能使用adt插件或者ant工具生成的调试证书来发布。0 |0 b9 M3 ?0 }, y* [
(4)数字证书都是有有效期的，Android只是在应用程序安装的时候才会检查证书的有效期。如果程序已经安装在系统中，即使证书过期也不会影响程序的正常功能。
10.已知单链表的头结构head,写一个函数把这个链表逆序。& E# `- m0 M* F; ~1 ~9 T7 L
答： 如下所示# {1 S3 j8 m6 k
Node.java
public
class Node
{
private Integer count;
private Node nextNode;
public Node(){}. l% r1 \' T' f; L0 h
public Node(int count)
{
this.count =/ k% a" R1 r/ j
new Integer(count);5 v6 |7 m* c' D' c+ H6 D8 P& b
}# I: r; r2 W$ c K+ r4 S, T% M
public Integer getCount() {
return count;7 A" |( @$ L; i3 _/ Y
}4 m! B9 `; t& _ w4 W
public
void setCount(Integer count) {
this.count = count;
}
public Node getNextNode() {- `9 l# K/ n; Y. L
return nextNode;/ v1 V, T4 E( B( V$ J1 K. Q
}
public) F4 X! W+ A. i1 ~/ h1 f* Z3 s
void setNextNode(Node nextNode) {5 J: Q, M% o/ d- v. r5 A
this.nextNode = nextNode;/ Q) x$ z+ c- p; A3 Q
}5 O9 t2 k% O: M8 Y9 {
}
ReverseSingleLink.java
public
class ReverseSingleLink
{
public2 n# ^3 K4 @$ W& M: r$ ^* `& |
static Node revSingleLink(Node head){
if(head ==6 B2 }- ^0 F6 n2 }' V6 z
null){ //链表为空不能逆序- p* _/ p, g% S% q; G7 X4 d0 p
return head;
}5 m4 t4 i" B# _" D2 D+ J( W
if(head.getNextNode()==null){ //如果只有一个结点，当然逆过来也是同一个
return head;
}0 G- ~# A9 `" z) M* j% d q1 U
Node rhead = revSingleLink(head.getNextNode());3 W" P8 x5 v7 b* @0 b1 [6 D
head.getNextNode().setNextNode(head);
head.setNextNode(null);
return rhead;2 D ~$ v- S/ f0 z9 L2 {
}* |. O; C/ ~$ ?0 z( U5 _' [/ @
public
static2 {, g, P. `; D$ L& i
void main(String[] args){
Node head =4 p* u, n# u3 i3 ~
new Node(0);
Node temp1 =1 K0 z7 J$ S6 v; [( @( i/ R
null,temp2 =, k4 ~4 m! T8 z( a, j
null;
for(int i=1;i<100;i++){ temp1 =0 K4 Z; v' s: X7 k" ?% j
new Node(i);+ p3 f; P+ b: w* b) N F8 P o
if(i==1){ head.setNextNode(temp1);8 e0 [$ H5 O, L U
}
else' _5 }; f* a! f2 e* t8 ~" s/ e. U
{1 P& S: H5 Z: G+ f; [; j9 R
temp2.setNextNode(temp1);! M4 p. Y5 k+ v+ f: p
}+ ]/ v- [8 O* I9 F) R2 c- O
temp2 = temp1;
}/ q, z; L; k& v: T
head = revSingleLink(head);
while(head!=null){5 l7 y$ Q% l5 J+ Z$ p
head = head.getNextNode();$ t3 Y* {! r0 r: K1 l
}
}
} |
|
|
|
|
|
|
|
|
