找回密码
 注册
搜索
查看: 2212|回复: 11

[讨论] Android笔试总结【转】

[复制链接]
发表于 2011-6-29 12:18:17 | 显示全部楼层 |阅读模式
笔试,共10道题,不限时间。(答案整理自互联网,不保证完全正确,仅供参考。)

1.请谈一下Android系统的架构。
答:Android系统采用了分层架构,从高层到低层分别是应用程序层、应用程序框架层、系统运行库层和linux核心层。

2.谈谈android大众常用的五种布局。
答:在Android中,共有五种布局方式,分别是:FrameLayout(框架布局),LinearLayout (线性布局),AbsoluteLayout(绝对布局),RelativeLayout(相对布局),TableLayout(表格布局)。
(1)FrameLayout  框架布局,放入其中的所有元素都被放置在最左上的区域,而且无法为这些元素指定一个确切的位置,下一个子元素会重叠覆盖上一个子元素,适合浏览单张图片。
(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格式将数据存储到设备中。只能在同一个包内使用,不能在不同的包之间使用。
(2)文件存储数据;文件存储方式是一种较常用的方法,在Android中读取/写入文件的方法,与Java中实现I/O的程序是完全一样的,提供了openFileInput()和openFileOutput()方法来读取设备上的文件。
(3)SQLite数据库存储数据;SQLite是Android所带的一个标准的数据库,它支持SQL语句,它是一个轻量级的嵌入式数据库。
(4)使用ContentProvider存储数据;主要用于应用程序之间进行数据交换,从而能够让其他的应用保存或读取此Content Provider的各种数据类型。
(5)网络存储数据;通过网络上提供给我们的存储空间来上传(存储)和下载(获取)我们存储在网络空间中的数据信息。

4.Android中Activity, Intent, Content Provider, Service各有什么区别。
答:Activity: 活动,是最基本的android应用程序组件。一个活动就是一个单独的屏幕,每一个活动都被实现为一个独立的类,并且从活动基类继承而来。
Intent: 意图,描述应用想干什么。最重要的部分是动作和动作对应的数据。
Content Provider:内容提供器,android应用程序能够将它们的数据保存到文件、SQLite数据库中,甚至是任何有效的设备中。当你想将你的应用数据和其他应用共享时,内容提供器就可以发挥作用了。
Service:服务,具有一段较长生命周期且没有用户界面的程序。

5.View, surfaceView, GLSurfaceView有什么区别。
答:view是最基础的,必须在UI主线程内更新画面,速度较慢。
SurfaceView 是view的子类,类似使用双缓机制,在新的线程中更新画面所以刷新界面速度比view快
GLSurfaceView 是SurfaceView的子类,opengl 专用的

6.Adapter有什么作用?常见的Adapter有哪些?
答:Adapter是连接后端数据和前端显示的适配器接口。常见的Adapter有ArrayAdapter, BaseAdapter, CursorAdapter, HeaderViewListAdapter, ListAdapter, ResourceCursorAdapter, SimpleAdapter, SimpleCursorAdapter, SpinnerAdapter, WrapperListAdapter等

7.Manifest.xml文件中主要包括哪些信息?
答:manifest:根节点,描述了package中所有的内容。
uses-permission:请求你的package正常运作所需赋予的安全许可。
permission: 声明了安全许可来限制哪些程序能你package中的组件和功能。
instrumentation:声明了用来测试此package或其他package指令组件的代码。
application:包含package中application级别组件声明的根节点。
activity:Activity是用来与用户交互的主要工具。
receiver:IntentReceiver能使的application获得数据的改变或者发生的操作,即使它当前不在运行。
service:Service是能在后台运行任意时间的组件。
provider:ContentProvider是用来管理持久化数据并发布给其他应用程序使用的组件。

8.请写一段代码(SAX, DOM, 或者pull )来解析XML文档。
答:下面是要解析的XML文件:
<?xml version="1.0" encoding="UTF-8"?>
<persons>
    <person id="1">
      <name>张三</name>
      <age>22</age>
    </person>
    <person id="2">
      <name>李四</name>
      <age>23</age>
    </person>
</persons>


定义一个名为Person的javaBean用于存放上面解析出来的xml内容
public
class Person {
    private Integer id;
    private String name;
    private Short age;

    public Integer getId() {
        return id;
    }

    public
void setId(Integer id) {
        this.id = id;
    }

    public String getName() {
        return name;
    }

    public
void setName(String name) {
        this.name = name;
    }

    public Short getAge() {
        return age;
    }

    public
void setAge(Short age) {
        this.age = age;
    }
}


(1)使用SAX读取XML文件;它采用的是事件驱动,并不需要解析完整个文档,速度快并且占用内存少。需要为SAX提供实现ContentHandler接口的类。
PersonDefaultHandler.java
import java.util.ArrayList;
import java.util.List;

import org.xml.sax.Attributes;
import org.xml.sax.SAXException;
import org.xml.sax.helpers.DefaultHandler;

import com.sinber.domain.Person;

public
class PersonDefaultHandler extends DefaultHandler {
    private List<Person> persons;
    private Person person ;    //记录当前person

private String perTag;    //记录前一个标签的名称

/**
     * 重写父类的开始文档方法。用于初始化
     */
    @Override
    public
void startDocument() throws SAXException {
        persons =
new ArrayList<Person>();
    }

    @Override
    public
void startElement(String uri, String localName, String qName,
            Attributes attributes) throws SAXException {
        if("person".equals(localName)){
            Integer id =
new Integer(attributes.getValue(0));    //取id
            person =
new Person();
            person.setId(id);
        }
        perTag = localName;
    }

    /**参数:
     * ch        整个XML字符串
     * start     节点值在整个XML字符串中的索引位置
     * length    节点值的长度
     */
    @Override
    public
void characters(char[] ch, int start, int length)
            throws SAXException {
        if(perTag!=null){
            String data =
new String(ch,start,length);
            if("name".equals(perTag)){
                person.setName(data);
            }else
if("age".equals(perTag)){
                person.setAge(new Short(data));
            }
        }
    }

    @Override
    public
void endElement(String uri, String localName, String qName)
            throws SAXException {
        if("person".equals(localName)){
            persons.add(person);
            person =
null;
        }
        perTag =
null;
    }

    public List<Person> getPersons() {
        return persons;
    }
}

SAXPerson.java
import java.io.InputStream;
import java.util.List;
import javax.xml.parsers.SAXParser;
import javax.xml.parsers.SAXParserFactory;
import com.sinber.domain.Person;
public
class SAXPerson{
    public
static List<Person> getPerson() throws Exception{
        //通过类装载器获取文件
        InputStream inStream = SAXPersonService.class.getClassLoader().getResourceAsStream("person.xml");
        SAXParserFactory factory = SAXParserFactory.newInstance();
        SAXParser saxParser = factory.newSAXParser();
        PersonDefaultHandler handler =
new PersonDefaultHandler();
        saxParser.parse(inStream, handler);
        inStream.close();
        
        return handler.getPersons();
    }
}



(2)DOM解析XML文件时,会将XML文件的所有内容读取到内存中,然后允许您使用DOM API遍历XML树、检索所需的数据。
DOMPerson.java
  import java.io.InputStream;
import java.util.ArrayList;
import java.util.List;

import javax.xml.parsers.DocumentBuilder;
import javax.xml.parsers.DocumentBuilderFactory;
import org.w3c.dom.Document;
import org.w3c.dom.Element;
import org.w3c.dom.Node;
import org.w3c.dom.NodeList;
import com.sinber.domain.Person;
public
class DOMPerson {
    public
static List<Person> getPerson() throws Exception{
        List<Person> pers =
new ArrayList<Person>();
        InputStream inStream = SAXPersonService.class.getClassLoader().getResourceAsStream("person.xml");
        DocumentBuilderFactory factory =DocumentBuilderFactory.newInstance();
        DocumentBuilder builder = factory.newDocumentBuilder();
        Document dom = builder.parse(inStream);
        Element root = dom.getDocumentElement();
        NodeList persons = root.getElementsByTagName("person");
        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")));
            NodeList childNodes = personNode.getChildNodes();
            for(int j=0;j<childNodes.getLength();j++){
                Node childNode = childNodes.item(j);
                if(childNode.getNodeType()==Node.ELEMENT_NODE){
                    Element element = (Element)childNode;
                    if("name".equals(childNode.getNodeName())){
                        person.setName(new String(element.getFirstChild().getNodeValue()));
                    }else
if("age".equals(childNode.getNodeName())){
                        person.setAge(new Short(element.getFirstChild().getNodeValue()));
                    }
                }
            }
            pers.add(person);
        }
        inStream.close();
        return pers;
    }
}


(3)使用Pull解析器读取XML文件
PullPerson.java
import java.io.File;
import java.io.FileOutputStream;
import java.io.InputStream;
import java.util.ArrayList;
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;
public
class PullPerson {
   
    public
static
void save(List<Person> persons) throws Exception{
        XmlSerializer serializer = Xml.newSerializer();
        File file =
new File(Environment.getExternalStorageDirectory(),"person.xml");
        FileOutputStream outStream =
new FileOutputStream(file);
        serializer.setOutput(outStream,"UTF-8");
        serializer.startDocument("UTF-8", true);
        serializer.startTag("", "persons");
        for(Person person:persons){
            serializer.startTag("", "person"); //person
            serializer.attribute("", "id", ""+person.getId());
            serializer.startTag("", "name"); //name
            serializer.text(person.getName());
            serializer.endTag("", "name"); //name
            serializer.startTag("", "age"); //age
            serializer.text(person.getAge().toString());
            serializer.endTag("", "age");//age
            
            serializer.endTag("", "person"); //person
        }
        serializer.endTag("", "persons");
        serializer.endDocument();
        outStream.close();
    }

    public
static List<Person> getPersons() throws Exception{
        List<Person> persons =
null;
        Person person =
null;
        XmlPullParser parser= Xml.newPullParser();
        InputStream inStream = PullPersonService.class.getClassLoader().getResourceAsStream("person.xml");
        parser.setInput(inStream, "UTF-8");
        int eventType = parser.getEventType();    //触发第一个事件

while(eventType!=XmlPullParser.END_DOCUMENT){
            switch(eventType){
            case XmlPullParser.START_DOCUMENT:
                persons =
new ArrayList<Person>();
                break;
               
            case XmlPullParser.START_TAG:    //开始元素事件

if("person".equals(parser.getName())){
                    person =
new Person();
                    person.setId(new Integer(parser.getAttributeValue(0)));
                }else
if(person!=null){
                    if("name".equals(parser.getName())){
                        person.setName(parser.nextText());
                    }else
if("age".equals(parser.getName())){
                        person.setAge(new Short(parser.nextText()));
                    }
                }
                break;
               
            case XmlPullParser.END_TAG:    //结束元素事件

if("person".equals(parser.getName())){
                    persons.add(person);
                    person =
null;
                }
                break;
               
            default:
                break;
            }
            eventType = parser.next();
        }
        return persons;
    }
}


以上三种方式任选其一即可。

9.根据自己的理解描述下Android数字签名。
答:(1)所有的应用程序都必须有数字证书,Android系统不会安装一个没有数字证书的应用程序
(2)Android程序包使用的数字证书可以是自签名的,不需要一个权威的数字证书机构签名认证
(3)如果要正式发布一个Android ,必须使用一个合适的私钥生成的数字证书来给程序签名,而不能使用adt插件或者ant工具生成的调试证书来发布。
(4)数字证书都是有有效期的,Android只是在应用程序安装的时候才会检查证书的有效期。如果程序已经安装在系统中,即使证书过期也不会影响程序的正常功能。


10.已知单链表的头结构head,写一个函数把这个链表逆序。
答: 如下所示
Node.java
public
class Node {
    private Integer count;
    private Node nextNode;

    public Node(){
        
    }
    public Node(int count){
        this.count =
new Integer(count);
    }
    public Integer getCount() {
        return count;
    }
    public
void setCount(Integer count) {
        this.count = count;
    }
    public Node getNextNode() {
        return nextNode;
    }
    public
void setNextNode(Node nextNode) {
        this.nextNode = nextNode;
    }
   
}


ReverseSingleLink.java
public
class  ReverseSingleLink {
    public
static Node revSingleLink(Node head){
        if(head ==
null){ //链表为空不能逆序

return head;
        }
        if(head.getNextNode()==null){ //如果只有一个结点,当然逆过来也是同一个


return head;
        }
        Node rhead = revSingleLink(head.getNextNode());
        head.getNextNode().setNextNode(head);
        head.setNextNode(null);

return rhead;        
    }
    public
static
void main(String[] args){
        Node head =
new Node(0);
        Node temp1 =
null,temp2 =
null;
        for(int i=1;i<100;i++){
            temp1 =
new Node(i);
            if(i==1){
                head.setNextNode(temp1);
            }else{
                temp2.setNextNode(temp1);
            }
            temp2 = temp1;
        }        
        head = revSingleLink(head);
        while(head!=null){
            head = head.getNextNode();
        }
    }
}
发表于 2011-6-29 14:10:59 | 显示全部楼层
学习了,辛苦了。
点评回复

使用道具 举报

发表于 2011-7-13 10:49:14 | 显示全部楼层
学习了
知道差距了
[em01]
点评回复

使用道具 举报

发表于 2011-7-19 20:22:55 | 显示全部楼层
......这么长。
点评回复

使用道具 举报

发表于 2011-9-17 10:56:43 | 显示全部楼层
粗略D滑过~~
点评回复

使用道具 举报

发表于 2011-9-15 14:30:27 | 显示全部楼层
这个命题者,一点水平都没的

我只能这么说
点评回复

使用道具 举报

发表于 2011-9-12 17:56:25 | 显示全部楼层
充电时间到了
点评回复

使用道具 举报

发表于 2011-9-9 16:18:39 | 显示全部楼层
不错~~
点评回复

使用道具 举报

发表于 2011-9-8 19:16:54 | 显示全部楼层
太高深,有时间要研究研究了。
点评回复

使用道具 举报

发表于 2012-2-21 11:16:00 | 显示全部楼层
学习了,长了见识
点评回复

使用道具 举报

发表于 2012-2-15 13:42:16 | 显示全部楼层
不错,学习了!![em01]
点评回复

使用道具 举报

发表于 2012-2-12 20:38:23 | 显示全部楼层
辛苦了  楼主~~~
点评回复

使用道具 举报

高级模式
B Color Image Link Quote Code Smilies

本版积分规则

Archiver|手机版|小黑屋|52RD我爱研发网 ( 沪ICP备2022007804号-2 )

GMT+8, 2024-12-23 21:58 , Processed in 0.121122 second(s), 16 queries , Gzip On.

Powered by Discuz! X3.5

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表