15级物联网(广工) android开发复习整理

15 级物联网 4 班淡风-wisdon2017/12/19广工物联网开发（android）复习整理导师：张刚 考题： 7 道大题，2 道写程序，5 道回答问题课堂笔记课程内容 a) Java 基础 b) 面向对象的核心概念、机制和设计模式 c) Android 基础 d) Web 开发：以 Spring Family 为例，介绍 Web 开发的过程1.文件说明 源代码文件：.java 可执行文件：.class，平台无关的代码 .java 文件在 src 文件夹目录下 .class 文件在 bin 文件夹目录下Java 部分Java 的基本语法，简单的算法编程实现 面向过程的程序设计：一元二次方程的求解、排序算法的实现、手工实现链表、打印*号图案等。

1.1 99 乘法表：public class s99{ public st at ic void main(St ring[] args){ for (int i=1;i<=9;i++) { for (int j=1; j<=i;j++){ // j<=i 是 处 理 格 式 问 题 Sy st em.out .print (i+" *" +j+" =" +(i*j)+" \t"); }·1·15 级物联网 4 班淡风-wisdon2017/12/19Sy st em.out .print (" \n" ); } } }1.2 例 2 打印＊号：原理图：·2·15 级物联网 4 班淡风-wisdon2017/12/19行号 * * * * * * * * * * * * * * * * * * * * * * * * * 1 2 3 4 5 6 7space 3 2 1 0 1 2 3star 1 3 5 7 5=2*2+1 3=2*1+1 1=2*0+1 space = 行号 - 4 star = 2 * (7-行号) +1 space = 4 – 行号 star = 2*行号 - 1import java.util.Scanner; // Scanner 这 个 工 具 类 ， java 利 用 Scanner 获 取 键 盘 输 入pu blicclass P r i n t D i a m o n d { staticvoid print chars( in t num, St ring s) { for ( in t i = 1; i<=num; i++) Sy st em. out .print( s); } pu blicstaticvoid main(St ring[] args) { Sy st em. out .print ln( " 请 输 入 一 个 奇 数 ： "); Scanner sc = n ew Scanner(Sy st em. in ); in t n = sc.next Int(); in t line; int midLine = n/2+1; // 上 半 部 分 for ( line=1; line<=midLine ;line++) { in t space = midLine - line; in t star = 2*line - 1; // 输 出 // n 为 奇 数printchars (space," "); printchars (star," *" ) ;// 输 出 回 车 换 行 Sy st em. out .print ln("") ; } // 下 半 部 分·3·15 级物联网 4 班淡风-wisdon2017/12/19for ( line = midLine +1;line<=n;line++) { in t space = line - midLine ;int s tar = 2* (n -li ne) + 1;// 输 出printchars (space," "); printchars (star," *" ) ;// 输 出 回 车 换 行 Sy st em. out .print ln("") ; } sc.close(); } }运行结果：1.3 一元二次：因为 b^2-4ac 在根号下,所以 b2-4ac 为负数,解不出来实数跟。

中学阶段称为 “无解” , 其实那是虚数根，学了虚数就知道了。

im port java.ut il.Scanner; 键盘输入 pu blicclass equat ion {·4·// Scanner 这 个 工 具 类 ， java 利 用 Scanner 获 取15 级物联网 4 班淡风-wisdon // 一 元 二 次 ：2017/12/19pu blicstaticvoid main(St ring[] args ) { Sy st em. out .print ln( " 输 入 一 元 二 次 系 数 a,b,c:") ; Scanner sc= n ew Scanner(Sy st em. in ) ; in t a=sc.nextInt(); in t b=sc.next Int (); in t c=sc.nextInt (); dou ble x1,x2; in t deta =b*b-4*a*c; if ( deta ==0){ x1=x2=( -b)/(2*a) ; Sy st em. out .print ln(" x1=" +x1) ; Sy st em. out .print ln(" x2=" +x2) ; } else { dou ble t =Mat h. sqrt (Math. abs ( det a))/(2*a) ; if ( deta >0){ x1=( -b)/(2*a) +t; x2=( -b)/(2*a) -t ; Sy st em. out .print ln(" x1=" +x1) ; Sy st em. out .print ln(" x2=" +x2) ; } else { x1=( -b)/(2*a); x2=( -b)/(2*a); Sy st em. out .print ln(" x1=" +x1+" +" +t+"i" ); Sy st em. out .print ln(" x2=" +x2+" -" +t +"i" ); } } } }1. b -4ac = 0 2. b -4ac > 0 3. b -4ac < 02 22·5·15 级物联网 4 班淡风-wisdon2017/12/191.4 排序：// 冒 泡 排 序 // 从 第 一 个 记 录 开 始 依 次 对 相 邻 的 两 个 记 录 进 行 比 较 ， 当 前 面 的 记 录 大 于 后 面 的 记 录时，交换位置，大数放后面。

public class BubbleSort { publicstat ic void bubbleSort(int[] a){ int n = a.length; int t emp = 0; for(int i=0;i<n;i++){ for(int j=0;j<n -i-1;j++){ if(a[j] >a[j+1]){ temp = a[ j+1] ; a[j+1] = a[j ]; a[j] = t emp; } } } } public st at ic void main(St ring[] args){ int[] a ={49,38,65,97,76,13,27,50}; bubbleSort (a); for(int j:a) Sy st em.out .print (j+" "); } } // 控 制 比 较 的 轮 数·6·15 级物联网 4 班淡风-wisdon2017/12/19// 选 择 排 序p ub l ic c l as s Se lec ti on Sor t {p ub l ic s t at ic v oi d s ele ctS or t (i n t[ ] a ) { in t n = a .l en g t h; for ( i nt i = 0 ; i < n ; i++ ) { in tm i n = i; // 找 出 最 小 值 的 下 标 for ( i nt j = i + 1 ; j < n; j+ + ) { if ( a [m i n ] > a [ j] ) { m i n = j; } } // 将 最 小 值 放 到 排 序 序 列 的 开 头 if (m in > i ) { in t tm p = a [ i ]; a [ i ] = a [m i n ] ; a [m i n ] = tm p ; } } } // 如 果 最 小 值 的 位 置 在 i 位 置 之 后 ， 那 么 就 进 行 调 换 //经 过 一 轮 比 较 后 得 出 最 小 值 的 下 标// 核 心 :用 下 标 来 记 录 每 一 轮 的 最 小 值 的 位 置p ub l ic s t at ic v oi d m a in ( Str i n g [ ] ar g s ) { in t [ ] a ={4 9 ,3 8 ,6 5 ,9 7 ,7 6 ,1 3 ,2 7 ,4 9 ,7 8 ,3 4 ,1 2 ,6 4 ,1 }; se lec tS ort ( a ) ;·7·15 级物联网 4 班淡风-wisdon2017/12/19Sy st em . ou t. p ri nt ( " 排 序 之 后 ： " ) ; for ( i nt i = 0 ; i < a .l en gt h ; i++ ) { Sy st em . ou t. p ri nt ( a [ i ]+" " ); } }}//插入排序算 法 描 述 ：对 于 给 定 的 一 个 数 组 ，初 始 时 假 设 第 一 个 记 录 自 成 一 个 有 序 序 列 ，其 余 记 录 为 无 序 序 列 。