上机题

一、问题描述： 我国大陆运营商的手机号码标准格式为：国家码+手机号码，例如：8613912345678。特点如下：   1、  长度13位；  2、  以86的国家码打头；  3、  手机号码的每一位都是数字。  请实现手机号码合法性判断的函数（注：考生无需关注手机号码的真实性，也就是说诸如86123123456789这样的手机号码，我们也认为是合法的），

要求： 

1）  如果手机号码合法，返回0； 

2）  如果手机号码长度不合法，返回1 

3）  如果手机号码中包含非数字的字符，返回2； 

4）  如果手机号码不是以86打头的，返回3； 

【注】除成功的情况外，以上其他合法性判断的优先级依次降低。也就是说，如果判断出长度不合法，直接返回1即可，不需要再做其他合法性判断。 

要求实现函数： int s int verifyMsisdn(char* inMsisdn) 【输入】 char* inMsisdn，表示输入的手机号码字符串。 【输出】  无 【返回】  判断的结果，类型为int。 

示例 输入：  inMsisdn = “869123456789“ 输出：  无 返回：  1 

输入：  inMsisdn =“8813912345678“ 输出：  无 返回：  3 

输入：  inMsisdn = “8613912345678“ 输出：  无 返回：  0 

public class PhoneNumber {
	public static void main(String[] args) {  
		String  inMsisdn = "8613912345678";  
		System.out.println(new PhoneNumber().verifyMsisdn(inMsisdn));  
	}  
	int verifyMsisdn(String inMsisdn){  
	char[] inchars = inMsisdn.toCharArray();  
	if(inchars.length!=13) 
		return 1;  
	for(int i=0;i<13;i++) {  
		if(!Character.isDigit(inchars[i])){  
			return 2;  
		}  
	}  
	if((Character.digit(inchars[0], 10)!=8 )||(Character.digit(inchars[1], 10)!=6) ) 
		return 3;  
	else 
		return 0;  
	}  
}

二、操作系统任务调度问题。操作系统任务分为系统任务和用户任务两种。其中，系统任务的优先级 < 50，用户任务的优先级 >= 50且 <= 255。优先级大于255的为非法任务，应予以剔除。现有一任务队列task[]，长度为n，task中的元素值表示任务的优先级，数值越小，优先级越高。函数scheduler实现如下功能，将task[] 中的任务按照系统任务、用户任务依次存放到system_task[] 数组和 user_task[] 数组中（数组中元素的值是任务在task[] 数组中的下标），并且优先级高的任务排在前面，优先级相同的任务按照入 队顺序排列（即先入队的任务排在前面），数组元素为-1表示结束。       

例如：task[] = {0, 30, 155, 1, 80, 300, 170, 40, 99}    

system_task[] = {0, 3, 1, 7, -1}    

user_task[] = {4, 8, 2, 6, -1}

函数接口    void scheduler(int task[], int n, int system_task[], int user_task[])

public class Task {
	public static void main(String[] args) {
		int[] task = new int[]{0,30,155,1,80,300,170,40,99};
		doTask(task);
	}
	public static void doTask(int[] task) {
		int[] tempTask = new int[task.length];
		for(int i=0;i<task.length;i++) {
			tempTask[i] = task[i];
		}
		for(int i=0;i<tempTask.length;i++) {
			System.out.print(" "+tempTask[i]);
		}
		for(int i=0;i<task.length;i++) {
			int tmp = 0;
			for(int j=i+1;j<task.length;j++) {
				if(task[i]>task[j]) {
					tmp = task[i];
					task[i] = task[j];
					task[j] = tmp;
				}
			}
		}
		System.out.println();
		for(int i=0;i<task.length;i++) {
			System.out.print(" "+task[i]);
		}
		//查找
		int[] index = new int[task.length];
		for(int i=0;i<task.length;i++) {
			for(int j=0;j<tempTask.length;j++) {
				if(task[i] == tempTask[j])
					index[i] = j;
			}
		}
		System.out.println();
		//执行分发
		List<Integer> sys_List = new ArrayList<Integer>();
		List<Integer> usr_List = new ArrayList<Integer>();
		for(int i=0;i<task.length;i++) {
			if(50>task[i])
				sys_List.add(index[i]);
			else if(task[i]>=50&&task[i]<=255)
				usr_List.add(index[i]);
		}
		sys_List.add(-1);
		usr_List.add(-1);
		System.out.println(sys_List);
		System.out.println(usr_List);
	}
}