目录
一、选择题
二、编程题
2.1 查找输入整数二进制中1的个数
2.2 手套
一、选择题
1.给出数据表 score(stu-id,name,math,english,Chinese), 下列语句正确的是（ ）
A. Select sum(math),avg(chinese) from score
B. Select *,sum(english) from score
C. Select stu-id, sum(math) from score
D. Delete * from score
*即搜索所有的列，所以Select中有了*就不能再搜索其他的列，所以B错。在查询中，
Delete 不是修改表数据的关键字，是Drop，所以D错。
所以正确答案是 A
2.数据库理论 SQL Server 2005 属于（ ）
A. 应用软件
B. 操作系统
C. 语言处理系统
D. 数据库管理系统
sqlserver是数据库管理系统。
所以正确答案是 D
3.设有一个数据库mydb中有一个表tb1，表中有六个字段，主键为ID，有十条记录，ID从0到9， 以下代码输出结果是（）
A. 6
B. 4
C. 3
D. 5
本题需要注意审题，在第四行中检索了表中三个字段条件是id<'5'，然后输出的是mysql_num_fields（）返回结果集中字段的数目，有三个字段。
所以正确答案是 D
4.在一个MySQL查询中，使用哪一个关键字能去除重复列值（）
A. group by
B. order by
C.distinct
D. limit
group by是用于查询中的分组，后面一般接having。
order by是用于查询结果的排序。
distinct使用在Select行，作用是去除重复值。
limit是在输出的行中限制输出行数。
所以正确答案是 C
5.在一个含有group by的查询sql中，同时存在having和where，sql在解析执行的时候，先执行的是哪一个？
A. having
B.where
where一般写在group by的上一行，having写在groupby的下一行，一般先执行where。
所以正确答案是 B
6.数据库做join操作时，至少要涉及到几张表？
A. 3
B. 1
C. 2
D. 4
join主要适用于链接两个表，但是这两个表也可以是同一个表。
所以正确答案是 B
7.在下面的两个关系中，职工号和部门号分别为职工关系和部门关系的主键（或称主码）职工（职工号、职工名、部门号、职务、工资） 部门（部门号、部门名、部门人数、 工资总额） 在这两个关系的属性中，只有一个属性是外键（或称外来键、外码、外来码），它是 ______
A. 职工关系的“职工号”
B. 职工关系的“部门号”
C. 部门关系的“职工号”
D. 部门关系的“部门号”
在职工表中职工号肯定是主键，部门表中部门号是主键，在职工表中有部门号，所以职工表中的部门号是外键。
所以正确答案是 B
8.下列哪一个命令为删除 sample 数据库的 tb_ame 表（）
A. delete from tb_ame
B. delete from sample.tb_ame
C.drop table tb_ame
D. drop table sample.tb_ame
在sql语句中删除表需要用drop关键字，删除sample 数据库的 tb_ame 表所以是drop table sample.tb_ame
所以正确答案是 D
9.在Mysql中，语句 SELECT IF(-1,5,2) 的返回值是：
A. 2
B. 6
C. -1
D. 5
if(条件，表达式1，表达式2)如果条件为真（即不为0），执行表达式1，否则，执行表达式2。所以正确答案是 D
10.数据库中存在学生表S、课程表C和学生选课表SC三个表，它们的结构如下：S(S#，SN，SEX，AGE，DEPT)C(C#，CN)SC(S#，C#，GRADE)其中：S#为学号，SN为姓 名，SEX为性别，AGE为年龄，DEPT为系别，C#为课程号，CN为课程名，GRADE为成绩。请检索选修课程号为C2的学生中成绩最高的学号。( )
A. SELECT S#，SUM(GRADE)FROM SC WHERE GRADE＞=60 GROUP BY S# ORDER BY 2 DESC HAVING COUNT(*)＞＝4 WHERE C#=“C2” AND GRADE ＞= (SELECT GRADE FORM SC WHERE C#=“C2”)
B. SELECT S# FORM SC WHERE C#=“C2” AND GRADE IN (SELECT GRADE FORM SC WHERE C#=“C2”)
C. SELECT S# FORM SC WHERE C#=“C2” AND GRADE NOT IN (SELECT GRADE FORM SC WHERE C#=“C2”)
D.SELECT S# FORM SC WHERE C#=“C2” AND GRADE＞＝ALL (SELECT GRADE FORM SC WHERE C#=“C2”)
检索学号SELECT S#
从SC表中检索FORM SC
课程号为C2的学生WHERE C#=“C2”
成绩最高是 GRADE＞＝ALL (SELECT GRADE FORM SC WHERE C#=“C2”)
所以正确答案是 D
二、编程题
2.1 查找输入整数二进制中1的个数
输入一个正整数，计算它在二进制下的1的个数。
直接进入循环，循环终止条件是n==0，一次次求n%2，得到n/2的余数，若余数为1则记一次，然后n = n/2，在进入下一循环。
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
while (sc.hasNextInt()) {
int n = sc.nextInt();
int count = 0;
while(n!=0){
if(n%2==1){
count++;
}
n = n/2;
}
System.out.println(count);
}
}
}2.2 手套
在地下室里放着n种颜色的手套，手套分左右手，但是每种颜色的左右手手套个数不一定相同。A先生现在要出门，所以他要去地下室选手套。但是昏暗的灯光让他无法分辨手套的颜色，只能分辨出左右手。所以他会多拿一些手套，然后选出一双颜色相同的左右手手套。现在的问题是，他至少要拿多少只手套(左手加右手)，才能保证一定能选出一双颜色相同的手套。 给定颜色种数n(1≤n≤13),同时给定两个长度为n的数组left,right,分别代表每种颜色左右手手套的数量。数据保证左右的手套总数均不超过26，且一定存在至少一种合法方案。
首先看完题之后推理出来解题思路应该是这样的，在一组中手套数为0那么这个手套是不可能配对的，所以必须要取出，要计算一组中为0的下标对应的另一组的数值。然后取出每组中除了最小值以外的所有手套再取一只最小值的手套，再随便取一只另一组的，就肯定能配对，要取最小值即找到前者在两组中更小的那一组就好了。
首先要找出left和right中数位0的下标，如果有一个数为零，那么另一个肯定是要取出的，存为sum。然后要找到剩下的两组手套数中，最小的数，并且要存储每组手套数的和。
在每组手套数和中最小的数然后+1，找出两组中最小的值，然后加上sum+1，返回即可。
public int findMinimum(int n, int[] left, int[] right) {
int sum = 0;
int leftSum = 0;
int rightSum = 0;
int leftMin = Integer.MAX_VALUE;
int rightMin = Integer.MAX_VALUE;
for (int i = 0; i < n; i++) {
if (left[i] * right[i] == 0) {
sum += left[i] + right[i];
} else {
leftSum += left[i];
rightSum += right[i];
if (leftMin > left[i]) {
leftMin = left[i];
}
if (rightMin > right[i]) {
rightMin = right[i];
}
}
}
int min = Math.min((leftSum - leftMin + 1), (rightSum - rightMin + 1));
return sum + min + 1;
}
