Android开发笔试题Word文件下载.doc
《Android开发笔试题Word文件下载.doc》由会员分享，可在线阅读，更多相关《Android开发笔试题Word文件下载.doc（9页珍藏版）》请在冰豆网上搜索。
Dictionary<
char,int>
dic=newDictionary<
（）;
//定义字典
for（inti=0;
i<
tgw.Length;
i++）
try
dic.Add（tgw[i],1）;
//以文字为key，其对应的默认值为1
}catch
dic[tgw[i]]=dic[tgw[i]]+1;
//当存在重复值抛出异常的时候，将对应的值+1
foreach（KeyValuePair<
keyindic）
//遍历字典，通过比较“值”获得出现次数最多的字
if（temp<
key.Value）
temp=key.Value;
word=key.Key;
returnword;
}
2、下图给出了一张地图，地图中每个顶点代表一个城市，两个城市间的连线代表道路，连线上的数值代表道路长度，求从A地到E地的最短路径。
要求写出算法思路就可以了，如果文字说明不清晰的话，最好用伪代码表达。
一：
定义4个数组,AB[2],BC[8],CD[12]和DE[3],分别记录两个相邻节点之间的距离，如AB[0]=5，AB[1]=3，不相连的城市以距离“0”代替；
二:
进行遍历
定义一个dictionary保存遍历出的路径和距离：
dic<
string,int>
For（i=0;
i<
AB.length;
i++）
For（j=0;
j<
BC.length;
j++）
If（BC[j]==0）
Continue;
For（k=0;
k<
CD.length;
k++）
If（CD[k]==0）
For（l=0;
l<
DE.length;
l++）
Stringtemp=i.tostring（）+j.tostring（）+k.tostring（）+l.tostring（）;
dic.add（“temp+”，i+j+k+l）;
三：
通过遍历dic并进行比较即可得出最短路径。
3、编写一个方法来获取网站URL对应key的值（如:
当前页地址为http:
//localhost/?
id=123&
name=test,输入"
id"
即获得"
123"
输入"
name"
获得"
test"
）
备注：
用java代码编写，但不能使用系统函数，需要字符串分析
<
scripttype="
text/javascript"
>
functionrequest（）{
vartextkey=document.getElementByIdx_x（"
txtId"
）.value;
varurl=location.href;
varstrs=newArray（）;
vari=0;
strs=url.split（"
?
"
）;
if（strs.length<
2）{
alert（"
url不正确或不包含参数"
return;
strs=strs[1].split（"
&
=0）{
vardic=newArray（）;
for（i=0;
strs.length;
i++）{
varkey=strs[i].split（"
="
）[0];
varvalue=strs[i].split（"
）[1];
if（dic[key]!
=undefined||dic[key]!
=null）{
传递了重复的key,请更正！
}else{
dic[key]=value;
for（varkeyindic）{
if（key==textkey）{
document.getElementByIdx_x（"
message"
）.innerText=dic[key];
/script>
/head>
body>
inputid="
type="
text"
onkeyup="
request（）"
/>
labelid="
/label>
/body>
4、如下图，安卓手机如何实现把最上面的复选框打勾，下面的3个复选框都打勾，把最上面的复选框取消打勾，下面的3个复选框都取消打勾，请写出一个函数，贴上代码
解答一：
（jquery）
scriptsrc="
JS/jquery-1.7.2.js"
$（function（）{
$（"
#cAll"
）.change（function（）{
if（$（this）.attr（"
checked"
）=="
）{
$（this）.siblings（）.attr（"
"
$（this）.siblings（）.removeAttr（"
}）;
解答二：
（纯javascript）
functionchangeCheck（）{
vari=0;
varchangeAll=document.getElementByIdx_x（"
cAll"
varchecks=document.getElementsByName（"
c"
if（changeAll.checked）{
for（i=0;
checks.length;
i++）{
checks[i].setAttribute（"
for（vari=0;
checks.length;
checks[i].removeAttribute（"
5、设有"
学生Student（sID,sName）"
，"
课程Course（cID,cName）"
选课StudentCourse（scID,sID,cID）"
这三个表。
一个学生可以选修0..n门课，一门课也可以被0..n个学生选修。
1）：
请用一条SQL语句找出选修了所有课程的学生姓名。
SELECTsName
FROMStudent
WHERE（sIDIN
（SELECTsID
FROMStudentCourse
GROUPBYsID
HAVING（COUNT（*）=
（SELECTCOUNT（*）ASExpr1
FROMCourse））））
6、在"
信息表Info（infoID,infoTitle）"
中，infoID是自增列，但Info表中的数据进行过删除，即infoID不是连续的。
请用一条SQL语句找出按infoID升序排列，现在排在第100~120位置的那20条数据
select*from
（SELECTinfoID,infoTitle,ROW_NUMBER（）OVER（orderbyinfoID）asrownumfromInfo）t
wheret.rownum>
100andt.rownum<
=120
升级会员 