牛客网选择题

Java选择题

1. 应用程序的main方法中有以下语句，则输出的结果( )
   String s1=new String（ ” xyz ” ）;
   String s2=new String（ ” xyz ” ）;
   Boolean b1=s1.equals(s2);
   Boolean b2=(s1 = =s2);
   System .out.print(b1+ ” ” +b2);
   正确答案: A 你的答案: A (正确)
   A. true false
   B. false true
   C. true true
   D. false false
   >1.= =比较的是引用，即地址，equal比较的是值
   2.如果都是new，则比较的结果= =,一定是False，equal则看值
   3.如果先一个new，一个直接赋值一个字符串 如String a=new String（“AA”）； String b=“AA”； 此时结果= =和equal都是TRUE，因为第二个在创建时会去字符串常量池找，有直接拿来用，不会专门去new 一个。
   4.先直接赋值一个再new一个，则==是FALSE
2. 以下代码段执行后的输出结果为
   public class Test {
   public static void main(String args[]) {
   int x = -5;
   int y = -12;
   System.out.println(y % x);
   }
   }
   正确答案: D 你的答案: B (错误)
   A. -1
   B. 2
   C. 1
   D. -2

1.当x和y的正负相同时，取余和取模结果相同；
2.当x和y的正负不同时，取余结果的符号和x相同，取模结果的符号和y相同。

3. Math.floor(-8.5)=( )
   正确答案: D 你的答案: B (错误)
   A. (float)-8.0
   B. (long)-9
   C. (long)-8
   D. (double)-9.0

1.Math.floor() 表示向下取整，返回double类型 （floor—地板）
2.Math.ceil() 表示向上取整，返回double类型 （ceil—天花板）
3.Math.round() 四舍五入，返回int类型

4. 当编译并运行下面程序时会发生什么结果（）
   public class Bground extends Thread{
   public static void main(String argv[]){
   Bground b = new Bground();
   b.run();
   }
   public void start(){
   for(int i=0;i<10;i++){
   System.out.println("Value of i = "+i);
   }
   }
   }
   正确答案: D 你的答案: C (错误)
   A. 编译错误，指明run方法没有定义
   B. 运行错误，只鞥呢run方法没有定义
   C. 编译通过并输出0到9
   D. 编译通过，但无输出

对于线程而言，start是让线程从new变成runnable。run方法才是执行体的入口。
但是在Thread中，run方法是个空方法，没有具体实现。
Bground继承了Thread，但是没有重写run方法，那么调用run方法肯定是无输出。

5. 下面哪些标识符是正确的？
   正确答案: A B 你的答案: A B (正确)
   A. MyWorld
   B. parseXML
   C. –value
   D. &maybe

标识符规则 1.由字母，数字，下划线和$组成 2.开头不能是数字 3.¥这个也符合标识符的规则

6. 关于抽象类与最终类，下列说法错误的是？
   正确答案: D 你的答案: C (错误)
   抽象类能被继承，最终类只能被实例化。
   抽象类和最终类都可以被声明使用
   抽象类中可以没有抽象方法，最终类中可以没有最终方法
   抽象类和最终类被继承时，方法可以被子类覆盖

抽象类：
1，抽象类中可以有抽象方法，也可以没有抽象方法。
2，抽象类当然可以被继承，因为它就是用来继承的，
3，继承抽象类，若有抽象方法，则子类必须将其抽象方法实现，
4，抽象类中的非抽象方法可以被重写。

最终类:
1，加上final的类就叫最终类，加上final的方法就叫最终方法，
2，最终类中可以有最终方法也可以没有
3，最终类不能有子类，最终方法不能被重写

7. static String str0=“0123456789”;
   static String str1=“0123456789”;
   String str2=str1.substring(5);
   String str3=new String(str2);
   String str4=new String(str3.toCharArray());
   str0=null;
   假定str0,…,str4后序代码都是只读引用。
   Java 7中，以上述代码为基础，在发生过一次FullGC后，上述代码在Heap空间（不包括PermGen）保留的字符数为（）
   正确答案: C 你的答案: D (错误)
   A. 5
   B. 10
   C. 15
   D. 20

substring实际是new，5字符
str3和4也都是new，每个5字符
分别都会创建新的对象
常量池是PermGen的
因此应该是一共15字符

java的垃圾回收机制:
年轻代：对象被创建时（new）的对象通常被放在Young（除了一些占据内存比较大的对象）,经过一定的Minor GC（针对年轻代的内存回收）还活着的对象会被移动到年老代（一些具体的移动细节省略）。
年老代：年轻代移动过来的和一些比较大的对象。Minor GC(FullGC)是针对年老代的回收
永久代：存储的是final常量，static变量，常量池。
str3,str4都是直接new的对象，而substring的源代码其实也是new一个string对象返回，如下图：
经过fullgc之后，年老区的内存回收，则年轻区的占了15个，不算PermGen。所以答案选C

8. What will be printed when you execute the following code?
   class C {
   C() {
   System.out.print(“C”);
   }
   }
   class A {
   C c = new C();

   A() {
   this(“A”);
   System.out.print(“A”);
   }

   A(String s) {
   System.out.print(s);
   }
   }
   class Test extends A {
   Test() {
   super(“B”);
   System.out.print(“B”);
   }

   public static void main(String[] args) {
   new Test();
   }
   }
   正确答案: B 你的答案: B (正确)
   A. BB
   B. CBB
   C. BAB
   D. None of the above

初始化过程是这样的：
1.首先，初始化父类中的静态成员变量和静态代码块，按照在程序中出现的顺序初始化；
2.然后，初始化子类中的静态成员变量和静态代码块，按照在程序中出现的顺序初始化；
3.其次，初始化父类的普通成员变量和代码块，在执行父类的构造方法；
4.最后，初始化子类的普通成员变量和代码块，在执行子类的构造方法；

（1）初始化父类的普通成员变量和代码块，执行 C c = new C(); 输出C
（2）super(“B”); 表示调用父类的构造方法，不调用父类的无参构造函数，输出B
（3） System.out.print(“B”);
所以输出CBB

9. 下面有关webservice的描述，错误的是？
   正确答案: B 你的答案: C (错误)
   Webservice是跨平台，跨语言的远程调用技术
   Webservice通信机制实质就是json数据交换
   Webservice采用了soap协议（简单对象协议）进行通信
   WSDL是用于描述 Web Services 以及如何对它们进行访问

它的通信机制实质就是xml数据交换;

10. 下面哪项技术可以用在WEB开发中实现会话跟踪实现？
    正确答案: A B C D 你的答案: A B (错误)
    A. session
    B. Cookie
    C. 地址重写
    D. 隐藏域

实现会话跟踪的机制
Cookies，URL重写，隐藏式表单域，Session机制

Cookies
Cookies是使用最广泛的会话跟踪机制，Cookies是有服务器创建，并把Cookies信息保存在用户机器上的硬盘上，下次用户再次访问该站点服 务器的时候，保存在用户机器上硬盘的Cookies信息就被送回给服务器。一般Cookies一般不多于4KB，且用户的敏感信息如信用卡账号密码不应该 保存在Cookies中。

URL重写
URL重用户在每个URL结尾附加标识回话的数据，与标识符关联的服务器保存有关与会话的数据，如我们访问某个新闻的时候，在地址栏我们一般会看到这样的 信息：http://www.XXX.com/news?id=??,通常的话id后面的问号表示该条新闻在后台数据库中的新闻表的id。URL重写能够 在客户端停用cookies或者不支持cookies的时候仍然能够发挥作用。

隐藏表单域
通常，在表单中我们使用隐藏表单域的时候会有这么一句代码：。通过给type属性赋值为hidden值来实现隐藏，这样用户在浏览的时候看不到这行代码的数据，但是当用户通过查看 源代码还是可以看到的。

Session机制
这个机制要慎用，特别是对于访问量很大的站点，因为这种机制是吧Session信息保存在服务器端。如果访问量特别大的话，对于服务器的承受力的要求有多高是可想而知的。

11. 下列代码的输出结果是_____
    boolean b=true?false:true==true?false:true;
    System.out.println(b);
    正确答案: B 你的答案: A (错误)
    true
    false
    null
    空字符串

== 优先级高于 三目运算符，先判断 true = = true，此时返回为 true,
这时表达式为 boolean b = true?false:true?false:true
此时三目运算符从右向左执行,true?false:true，返回false
这时表达式为 boolean b = true?false:false;
结果为：boolean b = false ;
1.= =大于三目运算符
2.三目运算符从右往左

12. Java数据库连接库JDBC用到哪种设计模式?
    正确答案: B 你的答案: B (正确)
    生成器
    桥接模式
    抽象工厂
    单例模式

JDBC连接 数据库 的时候，在各个数据库之间进行切换，基本不需要动太多的代码，甚至丝毫不动，原因就是JDBC提供了统一接口，每个数据库提供各自的实现，用一个叫做数据库驱动的程序来桥接就行了

13. 下列哪些情况下会导致线程中断或停止运行（ ）
    正确答案: A B 你的答案: A B (正确)
    InterruptedException异常被捕获
    线程调用了wait方法
    当前线程创建了一个新的线程
    高优先级线程进入就绪状态

A选项正确，Java中一般通过interrupt方法中断线程
B选项正确，线程使用了wait方法，会强行打断当前操作，进入阻塞（暂停）状态，然后需要notify方法或notifyAll方法才能进入就绪状态
C选项错误，新创建的线程不会抢占时间片，只有等当前线程把时间片用完，其他线程才有资格拿到时间片去执行。
D选项错误，调度算法未必是剥夺式的，而准备就绪但是还没有获得CPU，它的权限更高只能说明它获得CPU被执行的几率更大而已

14. 有关静态初始化块说法正确的是？
    正确答案: A B C 你的答案: A B (错误)
    无法直接调用静态初始化块
    在创建第一个实例前或引用任何静态成员之前，将自动调用静态初始化块来初始化
    静态初始化块既没有访问修饰符，也没有参数
    在程序中，用户可以控制何时执行静态初始化块

静态内容只在类加载时执行一次，之后不再执行。
默认调用父类的无参构造方法，可以在子类构造方法中利用super指定调用父类的哪个构造方法。

15. Java是一门支持反射的语言,基于反射为Java提供了丰富的动态性支持，下面关于Java反射的描述，哪些是错误的：( )
    正确答案: A D F 你的答案: B C (错误)
    A. Java反射主要涉及的类如Class, Method, Filed,等，他们都在java.lang.reflet包下
    B. 通过反射可以动态的实现一个接口，形成一个新的类，并可以用这个类创建对象，调用对象方法
    C. 通过反射，可以突破Java语言提供的对象成员、类成员的保护机制，访问一般方式不能访问的成员
    D. Java反射机制提供了字节码修改的技术，可以动态的修剪一个类
    E.Java的反射机制会给内存带来额外的开销。例如对永生堆的要求比不通过反射要求的更多
    F. Java反射机制一般会带来效率问题，效率问题主要发生在查找类的方法和字段对象，因此通过缓存需要反射类的字段和方法就能达到与之间调用类的方法和访问类的字段一样的效率
16. 构造方法用于创建类的实例对象，构造方法名应与类名相同，返回类型为void。
    正确答案: B 你的答案: A (错误)
    正确
    错误

构造方法和普通方法的区别，只有权限修饰和方法名（和类名相同），虽然没有返回值，但是它没有返回类型，包括void!

17. 下面这段java代码，当 T 分别是引用类型和值类型的时候，分别产生了多少个 T对象和T类型的值（）
    T t = new T();(值类型时:T t;)
    Func(t);
    Func 定义如下：
    public void Func(T t) { }
    正确答案: D 你的答案: D (正确)
    A. 1 1
    B. 2 1
    C. 2 2
    D. 1 2

引用类型作为函数的参数时，复制的是引用的地址，不会产生一个新的T；而如果T是值类型，其作为函数实参时会复制其值，也就是产生了一个新的T。所以D选项正确

18. 容器panel缺省使用的布局编辑策略是( )
    正确答案: B 你的答案: C (错误)
    Border Layout
    Flow Layout
    GridLayout
    Card Layout
19. Integer i = 42;
    Long l = 42l;
    Double d = 42.0;
    下面为true的是
    正确答案: G 你的答案: B (错误)
    A. (i == l)
    B. (i == d)
    C. (l == d)
    D. i.equals(d)
    E. d.equals(l)
    F. i.equals(l)
    G. l.equals(42L)

1、基本型和基本型封装型进行“= =”运算符的比较，基本型封装型将会自动拆箱变为基本型后再进行比较，因此Integer(0)会自动拆箱为int类型再进行比较，显然返回true；
int a = 220;
Integer b = 220;
System.out.println(a= =b);//true
2、两个Integer类型进行“= =”比较， 如果其值在-128至127 ，那么返回true，否则返回false, 这跟Integer.valueOf()的缓冲对象有关，这里不进行赘述。
Integer c=3;
Integer h=3;
Integer e=321;
Integer f=321;
System.out.println(c= =h);//true
System.out.println(e= =f);//false
3、两个基本型的封装型进行equals()比较，首先equals()会比较类型，如果类型相同，则继续比较值，如果值也相同，返回true。
Integer a=1;
Integer b=2;
Integer c=3;
System.out.println(c.equals(a+b));//true
4、基本型封装类型调用equals(),但是参数是基本类型，这时候，先会进行自动装箱，基本型转换为其封装类型，再进行3中的比较。
int i=1;
int j = 2;
Integer c=3;
System.out.println(c.equals(i+j));//true
ABC3 个选项很明显，不同类型引用的 == 比较，会出现编译错误，不能比较。
DEF 调用 equals 方法，因为此方法先是比较类型，而 i ， d ， l 是不同的类型，所以返回假。
选项 G ，会自动装箱，将 42L 装箱成 Long 类型，所以调用 equals 方法时，类型相同，且值也相同，因此返回真。

20. Java的集合框架中重要的接口java.util.Collection定义了许多方法。选项中哪个方法是Collection接口所定义的（ ）
    正确答案: A B D 你的答案: C D (错误)
    int size()
    boolean containsAll(Collection c)
    compareTo(Object obj)
    boolean remove(Object obj)

    Collection 接口常用的方法
    size():返回集合中元素的个数
    add(Object obj):向集合中添加一个元素
    addAll(Colletion coll):将形参coll包含的所有元素添加到当前集合中
    isEmpty():判断这个集合是否为空
    clear():清空集合元素
    contains(Object obj):判断集合中是否包含指定的obj元素
    ① 判断的依据：根据元素所在类的equals()方法进行判断
    ②明确：如果存入集合中的元素是自定义的类对象，要去：自定义类要重写equals()方法
    constainsAll(Collection coll):判断当前集合中是否包含coll的所有元素
    rentainAll(Collection coll):求当前集合与coll的共有集合，返回给当前集合
    remove(Object obj):删除集合中obj元素，若删除成功，返回ture否则
    removeAll(Collection coll):从当前集合中删除包含coll的元素
    equals(Object obj):判断集合中的所有元素 是否相同
    hashCode():返回集合的哈希值
    toArray(T[] a):将集合转化为数组
    ①如有参数，返回数组的运行时类型与指定数组的运行时类型相同。
    iterator():返回一个Iterator接口实现类的对象,进而实现集合的遍历。
    数组转换为集合：Arrays.asList(数组)

    C选项，compareTo是String类的方法，按字典顺序比较两个字符串大小，返回值是int，时常出现在一些类构造器中，如TreeMap

21. 对于同一类中的两个方法 , 在判断它们是不是重载方法时 , 肯定不考虑（ ）
    正确答案: C 你的答案: C (正确)
    参数个数
    参数类型
    返回值类型
    参数顺序

重载：类中可以创建多个方法，它们具有相同的名字，但具 有不同的参数和不同的定义。调用方法时通过传递 给它们的不同参数个数和参数类型 给它们的不同参数个数和参数类型 给它们的不同参数个数和参数类型 来决定具体使用哪个方法 , 这就是多态性。
重写 Overriding 是父类与子类之间多态性的一种表现， 在子类中定义某方法与其父类有相同的名称和参数。
重载 Overloading 是一个类中多态性 的一种表现。
重载的时候，方法名要一样，但是参数类型和个数不一样，返回值类型可以相同 也可以不相同。 无法以 返回型别 作为重载函数的区分标准。而且编译的时候只有返回值不同，会报错。及使不报错，运行时无法区分调用哪个方法

22. 建立Statement对象的作用是？
    正确答案: C 你的答案: B (错误)
    连接数据库
    声明数据库
    执行SQL语句
    保存查询结果

1、Statement对象用于执行不带参数的简单SQL语句。
2、Prepared Statement 对象用于执行预编译SQL语句。
3、Callable Statement对象用于执行对存储过程的调用。

23. 下列哪个修饰符可以使在一个类中定义的成员变量只能被同一包中的类访问？
    正确答案: B 你的答案: D (错误)
    private
    无修饰符
    public
    protected

24. 以下代码结果是什么？
    public class foo {
    public static void main(String sgf[]) {
    StringBuffer a=new StringBuffer(“A”);
    StringBuffer b=new StringBuffer(“B”);
    operate(a,b);
    System.out.println(a+”.”+b);
    }
    static void operate(StringBuffer x,StringBuffer y) {
    x.append(y);
    y=x;
    }
    }
    正确答案: C 你的答案: A (错误)
    代码可以编译运行，输出“AB.AB”。
    代码可以编译运行，输出“A.A”。
    代码可以编译运行，输出“AB.B”。
    代码可以编译运行，输出“A.B”。

在operate方法中，引用x指向的对象A被连接了B，对象A也就被改变为AB
然后又把引用y指向了x所指向的对象地址，也就是此时引用a,x,y指向同一个对象AB
而引用b没有发生任何变化，依旧指向对象B。

25. 关于Java的一些概念，下面哪些描述是正确的：( )
    正确答案: B F 你的答案: B D F (错误)
    所有的Java异常和错误的基类都是java.lang.Exception, 包括java.lang.RuntimeException
    通过try … catch … finally语句，finally中的语句部分无论发生什么异常都会得到执行
    java中所有的数据都是对象
    Java通过垃圾回收回收不再引用的变量，垃圾回收时对象的finallize方法一定会得到执行
    Java是跨平台的语言，无论通过哪个版本的Java编写的程序都能在所有的Java运行平台中运行
    Java通过synchronized进行访问的同步，synchronized作用非静态成员方法和静态成员方法上同步的目标是不同的

A.错误（Error）的基类是Throwable
C.基本类型不是对象
D.垃圾回收器并不总是工作，只有当内存资源告急时，垃圾回收器才会工作；即使垃圾回收器工作，finalize方法也不一定得到执行，这是由于程序中的其他线程的优先级远远高于执行finalize（）函数线程的优先级。（这是楼下的答案）
E.低版本JRE无法运行高版本JRE

26. 类所实现的接口以及修饰不可以是（）。
    正确答案: D 你的答案: B (错误)
    void
    public
    abstract
    final

接口就是用来给别人继承实现的，声明为final不能被继承
接口不能被继承就没意义了

27. 设有下面两个赋值语句：
    a = Integer.parseInt(“1024”);
    b = Integer.valueOf(“1024”).intValue();
    下述说法正确的是（）
    正确答案: D 你的答案: B (错误)
    A. a是整数类型变量，b是整数类对象。
    B. a是整数类对象，b是整数类型变量。
    C. a和b都是整数类对象并且它们的值相等。
    D. a和b都是整数类型变量并且它们的值相等。

Integer.parseInt(""),String->int
Integer.valueOf(""),String->Integer
Integer.intValue();Integer->int

28. 以下代码执行的结果显示是多少（）？
    public class Demo {
    public static void main(String[] args) {
    int count = 0;
    int num = 0;
    for(int i = 0;i<=100;i++) {
    num=num+i;
    count=count++;
    }
    System.out.println("num * count = " + (num * count));
    }
    }
    正确答案: B 你的答案: A (错误)
    A. num * count = 505000
    B. num * count = 0
    C. 运行时错误
    D. num * count = 5050

count = count ++;这个先将count这个值0暂存起来，然后count自加1变成1，最后将暂存的值赋值给count，count最终的值为0

29. 哪个正确
    正确答案: A C D 你的答案: A C (错误)
    abstract类只能用来派生子类，不能用来创建abstract类的对象。
    final类不但可以用来派生子类，也可以用来创建final类的对象。
    abstract不能与final同时修饰一个类。
    abstract类定义中可以没有abstract方法。

A，抽象类和接口都不可以实例化。
B，final类不能被继承。
C，abstract不能和final共用修饰类。
D，抽象类中可以没有抽象方法，有抽象方法的类一定是抽象类。

30. 下面关于面向对象的一些理解哪些是错误的( )
    正确答案: C 你的答案: F (错误)
    面向对象的最重要的特性是支持继承、封装和多态
    系统设计应该遵循开闭原则，系统应该稳定不不可修改，但应支持通过继承、组合等方式进行扩展
    函数式的语言必然是面向对象的语言
    面向对象设计时，每个类的职责应该单一，不要再一个类中引入过多的接口
    过程式语言和面向对象的语言各有其优势，过程式语言更加灵活，面向对象语言更加强调抽象和封装
    Java和C++都是静态类型的面向对象编程语言

程序设计六大原则
1、开闭原则（Open Close Principle）
开闭原则的意思是：对扩展开放，对修改关闭。在程序需要进行拓展的时候，不能去修改原有的代码，实现一个热插拔的效果。简言之，是为了使程序的扩展性好，易于维护和升级。

2、里氏代换原则（Liskov Substitution Principle）
里氏代换原则是面向对象设计的基本原则之一。 里氏代换原则中说，任何基类可以出现的地方，子类一定可以出现。LSP 是继承复用的基石，只有当派生类可以替换掉基类，且软件单位的功能不受到影响时，基类才能真正被复用，而派生类也能够在基类的基础上增加新的行为。里氏代换原则是对开闭原则的补充。实现开闭原则的关键步骤就是抽象化，而基类与子类的继承关系就是抽象化的具体实现，所以里氏代换原则是对实现抽象化的具体步骤的规范。

3、依赖倒转原则（Dependence Inversion Principle）
这个原则是开闭原则的基础，具体内容：针对接口编程，依赖于抽象而不依赖于具体。

4、接口隔离原则（Interface Segregation Principle）
这个原则的意思是：使用多个隔离的接口，比使用单个接口要好。它还有另外一个意思是：降低类之间的耦合度。由此可见，其实设计模式就是从大型软件架构出发、便于升级和维护的软件设计思想，它强调降低依赖，降低耦合。

5、迪米特法则，又称最少知道原则（Demeter Principle）
最少知道原则是指：一个实体应当尽量少地与其他实体之间发生相互作用，使得系统功能模块相对独立。

6、合成复用原则（Composite Reuse Principle）
合成复用原则是指：尽量使用合成/聚合的方式，而不是使用继承

数量关系选择题

1. 1.16 ，8.25 ，27.36 ，64.49 ，( )
   正确答案: B 你的答案: B (正确)
   A. 65.25
   B. 125.64
   C. 125.81
   D. 125.01
2. 一次朋友聚会，大家见面时总共握手45次。如果参加聚会的人和其余的每个人只握手一次，问参加聚会的共有多少人？
   正确答案: B 你的答案: B (正确)
   A. 8
   B. 10
   C. 12
   D. 15

假设有n个人，每个人需要与n-1个人握手一次，则总的握手次数应为n(n-1)，由于握手是双方的，则每次握手被计算了两次，应当除去重复计算的次数，及正确的握手次数为n(n-1)/2=45，n=10

3. 16 , 8 , 8 , 12 , 24 , 60 , ( )
   正确答案: C 你的答案: C (正确)
   A. 90
   B. 120
   C. 180
   D. 240

从左到右,后一个数依次是前一个数的：0.5倍、1倍、1.5倍、2倍、2.5倍、3倍

4. 有一段楼梯台阶有11级台阶，以友友的脚力一步最多只能跨3级，请问友友登上这段楼梯有多少种不同的走法？
   正确答案: B 你的答案: D (错误)
   A. 476
   B. 504
   C. 924
   D. 271

public class fibo {
	public static void main(String[] args) {
		System.out.println(f(11));
	}

	public static int f(int n) {
		if (n == 1) {
			return 1;
		} else if (n == 2) {
			return 2;
		} else if (n == 3) {
			return 4;
		} else {
			return f(n - 1) + f(n - 2) + f(n - 3);
		}

	}
}

5. 5 ，5 ，14 ，38 ，87 ，（）
   正确答案: A 你的答案: A (正确)
   A. 167
   B. 68
   C. 169
   D. 170

差值为 0 9 24 49
分别为1^1-1 3^2 5^2-1 7^2 下一个应为 9^2-1=80
80+87=167

6. 某学校共有280人参加了竞赛活动，竞赛分为文科竞赛和理科竞赛，两类参赛人员均为120名男生和80名女生。已知，有75名男生两类竞赛都参加了，那么参加文科竞赛而没有参加理科竞赛的女生有多少人？ （）
   正确答案: B 你的答案: B (正确)
   A. 15
   B. 35
   C. 45
   D. 75
   
7. 49/800 , 47/400 , 9/40 , ( )
   正确答案: D 你的答案: D (正确)
   A. 13/200
   B. 41/100
   C. 1/100
   D. 43/100
8. 3 ，2 ，5/3 ，3/2 ，（ ）
   正确答案: A 你的答案: C (错误)
   A. 7/5
   B. 5/6
   C. 3/5
   D. 3/4

3/1 4/2 5/3 6/4 7/5 分子分母加一

9. 5 , 6 , 6 , 9 ,（）, 90
   正确答案: C 你的答案: C (正确)
   A. 12
   B. 15
   C. 18
   D. 21

（5-3）（6-3）=6
（6-3）（6-3）=9
（6-3）（9-3）=18
（9-3）（18-3）=90

10. 【单选】找规律：0,5,27,119,495,2015，？
    正确答案: A 你的答案: B C (错误)
    A. 8127
    B. 100005
    C. 10075
    D. 11075

0 ---------- 0
5 --------- 101
27 ------ 11011
119 ---- 1110111
495 — 111101111
2015 - 11111011111

11. 四个连续自然数的积为1680，它们的和是（ ）
    正确答案: A 你的答案: A (正确)
    26
    52
    20
    28
12. 某班体育课上玩游戏，大家跟其他任意一个人握手一次，这个游戏一共握手153次，那么这个班上一共有多少人？ （）
    正确答案: B 你的答案: B (正确)
    17
    18
    19
    20

x * (x-1) = 153
解得x = 18

13. 下面第5个数应该是什么
    128， 139，152，160，？
    正确答案: C 你的答案: B (错误)
    175
    153
    167
    182

128+1+2+8=139
139+1+3+9=152
152+1+5+2=160
160+1+6+0=167

14. 为了把2008年北京奥运办成绿色奥运,全国各地 都在加强环保,植树造林.某单位计划在通往两个比赛馆的两条路的(不相交)两旁栽上树,现运回一批树苗,已知一条路的长度是另一条路的两倍还多600米,若每隔4米栽上一棵,则少2754棵,若每隔5米栽一棵,则多396棵,则共有树苗()
    正确答案: D 你的答案: C (错误)
    8500
    12500
    12596
    13000

1、注意到有两条道路，每条道路有两行树 ，所以总共是四行树
2、注意到道路两头都有树，所以在计算的时候需要加一个树头，比如8米长的路，每隔四米种一棵树，总共是几颗树呢？是(8/4)+1=2+1=3 棵树，同理16米长的树是5棵树。
这样假设总共有X棵树苗，那么道路的长度相等，可以分别按照两种情况列算式：
4(X+2754-4)=5(X-396-4)
计算出X=13000 ，所以有13000棵树苗

15. 【单选】用 0,1,2,3,4,5 组成没有重复数字的四位数,其中千位数字大于百位数字且百位数字大于十位数字的四位数的个数是
    正确答案: B 你的答案: B (正确)
    36
    60
    72
    300

因为四位数字千位大于百位数字，百位数字大于十位数字
所以排除开口0和1
2开头，1，0，个位三种情况
3开头，百分2（1，三种，0，三种），（1，0，三种），如下图吧

16. 甲、乙、丙三人参加满分为100分的英语口语考试。结果是：甲的成绩比乙、丙二人的平均分多7.5分，乙的成绩比甲、丙二人的平均分少6分。已知丙的成绩为80分，则这次考试三人的平均分是（ ）分。
    正确答案: C 你的答案: C (正确)
    75
    78
    81
    84

设乙丙的平均分为x,则甲=x+7.5
设甲丙的平均分为y,则乙=y-6
有题得二元一次方程组：
(y-6+80)/2=x
(x+7.5+80)/2=y
解的x=78.5,y=83,即甲=78.5+7.5=86，乙=83-6=77
所以平均分=（86+77+80）/3=81

17. 为维护办公环境，某办公室四人在工作日每天轮流打扫卫生，每周一打扫卫生的人给植物浇水，7月5日周五轮到小玲打扫卫生，下次小玲给植物浇水是哪天?
    正确答案: C 你的答案: B (错误)
    7月15日
    7月22日
    7月29日
    8月5日
18. 0 ，6 ，78 ，（） ，15620
    正确答案: C 你的答案: B (错误)
    240
    252
    1020
    7771

1^2-1=0
2^3-2=6
3^4-3=78
4^5-4=1020
5^6-5=15620

19. 2 ，3 ，2 ，( ) ，6
    正确答案: B 你的答案: B (正确)
    4
    5
    7
    8

第三个数减去第一个数为0，第五个数减去第三个数为4，所以第四个数减去第二个数应该为2，所以第四个数为5。

20. 3 , 11 , 13 , 29 , 31 ,（ ）
    正确答案: D 你的答案: D (正确)
    52
    53
    54
    55

3=2²-1
11=3²+2
13=4²-3
29=5²+4
31=6²-5

21. 【单选】找规律填数：10, 17, 26, 37, ?
    正确答案: C 你的答案: C (正确)
    46
    52
    50
    56
22. 某农产(户)去年10 11 12月份的月平均收入为662元,月增长为10%问去年12月份该农产(户)的收入为多少元?
    正确答案: D 你的答案: D (正确)
    760
    723
    734
    726

x + 1.1x + 1.21x = 662 * 3
解得 x = 600 所以 1.21 * 600 = 726

23. 甲、乙两瓶酒精溶液分别重300克和120克；甲中含酒精120克，乙中含酒精90克。问从两瓶中应各取出多少克才能兑成浓度为50％的酒精溶液140克？
    正确答案: A 你的答案: A (正确)
    甲100克， 乙 40克
    甲90克， 乙50克
    甲110克， 乙30克
    甲70克， 乙70克

兑成浓度为50％的酒精溶液140克, 70g酒精 和 70g水
设分别取出x和y
甲瓶浓度120/300 = 0.4
乙瓶浓度 90/120 = 0.75
0.4 * x + 0.75 * y = 70
(1-0,4) * y + (1 - 0.75) * y = 70
解得 x= 100 , y= 40

24. 18 , 9 , 4 , 2 , ( ) , 1/6
    正确答案: D 你的答案: D (正确)
    3
    2
    1
    1/3
25. 【单选】用 0,1,2,3,4,5 组成没有重复数字的四位数,其中千位数字大于百位数字且百位数字大于十位数字的四位数的个数是
    正确答案: B 你的答案: B (正确)
    36
    60
    72
    300
26. 0.75 ，0.65 ，0.45 ，( )
    正确答案: C 你的答案: C (正确)
    0.78
    0.88
    0.55
    0.96

|0.75-0.65|=|0.45-X|

27. 企业预防火灾、爆炸、疾病类紧急情况的措施有（ ）。
    正确答案: D 你的答案: D (正确)
    提高求生意识
    进行企业技术业务培训
    制定业务工作流程和工作规范
    张贴有关布告和疏散路线
28. 一只木箱内有白色乒乓球和黄色乒乓球若干个。小明一次取出5个黄球和3个白球，这样操作N次后，白球拿完了，黄球还剩8个；如果换一种取法，每次取出7个黄球和3个白球，这样操作M次后，黄球拿完了，白球还剩24个。问木箱内原共有乒乓球多少个？
    正确答案: C 你的答案: A (错误)
    246
    258
    264
    272

3N=3M+24
5N+8=7M
解二元一次方程组得：M=24，故总数=10M+24=264

29. 在一个平面上有三个不在一条直线上的点。请问在这个平面能够作出几条与这些点距离相同的线？
    正确答案: C 你的答案: C (正确)
    1
    2
    3
    和点的位置相关，没有唯一答案

将两点之间联成一条线段。在这条线段与第三点之间正中的位置，做一条与此线段平行的直线，即为一条距三点等距的线。然后按此方法对其余两点的组合做出另外两条来。

30. 【单选】找规律：0,5,27,119,495,2015，？
    正确答案: A 你的答案: B (错误)
    8127
    100005
    10075
    11075

转换为二进制，回文数，0，101，11011，1110111，111101111，11111011111，所以下一个数是1111110111111，换回十进制为8127。

31. 已知两地之间距离为120千米，由于受风速影响，汽车往返分别需要5小时和6小时，那么汽车的速度和风速各为_____。
    正确答案: D 你的答案: C (错误)
    16，4
    4，20
    20，4
    22，2

假设匀速运动
去要5小时，那么去时的速度为 km/小时
回要6小时, 那么回来的速度为 km/小时
因为汽车能够往返，因此车速一定大于风速。
设车速为x ， 风速为y ， 则有方程 x - y = 20 ; x + y = 24
解得 x = 22, y = 2
即车速为 22 km/小时 风速为2km/小时

32. 9 , 9 , （ ）, 36 , 81 , 169
    正确答案: A 你的答案: B (错误)
    16
    27
    8
    26

169=1313
81=99（13-9=4）
36=66（9-6=3）
16=44（6-4=2）
9=33（4-3=1）
9=33（3-3=0）

33. 某高校对一些学生进行问卷调查，在接受调查的学生中，准备参加注册会计师考试的有63人，准备参加英语六级考试的有89人，准备参加计算机考试的有47人，三种考试都准备参加的有24人，准备选择两种考试都参加的有46人，不参加其中任何一种考试的有15人。请问接受调查的学生共有多少人：（）
    正确答案: A 你的答案: A (正确)
    120
    144
    177
    192

63+89+47 - 46- 24*2 +15 = 120

34. 出租车以固定速度从乙地出发到甲地再回到乙地，往返需要1小时40分。这一天，小明早上8点从甲地出发步行去乙地，出租车在上午9点从乙地出发，小明中途遇到这辆出租车便坐车去乙地，并于早上10点20到达。问出租车的速度是小明步行速度的多少倍？（）
    正确答案: D 你的答案: A (错误)
    4
    6
    8
    10

出租车往返两地的时间为1小时40分钟，即从甲地到乙地出租车用时50分钟，这是我们的测量标准。再看到，出租车9点出发，接到人后返回乙地时间为10点20，那么出租车从乙地到接人用时40分钟（总用时的一半），此时时间为9点40分，距离小明出发时间100分钟，小明走的这段路程出租车只需要10分钟就能走完，即出租车的速度是小明速度的10倍。

35. 【单选】两人约会，约好6点到7点之间在指定地点见面，两人都会在6点到7点之间随机选择一个时间点到达约定地点，如果到了之后等15分钟还没见到对方，就会立即走掉，那么哪个描述是对的？
    正确答案: B 你的答案: B D (错误)
    这俩人能见到面的概率更大
    这俩人不能见到面的概率更大
    能见面和不能见面出现概率相同
    无法计算出准确概率

36. 根据数字规律，填入问号处正确的一项是（ ）。
    
    正确答案: B 你的答案: B (正确)
    20
    24
    18
    40
37. 100元买入某股票，期间分红10元，年底以104元卖出， 持有期收益率（）
    正确答案: A 你的答案: C (错误)
    14%
    24%
    16%
    4%

（104+10–100）/100＝14%

38. 59 , 40 , 48 ,( ) ,37 , 18
    正确答案: A 你的答案: A (正确)
    29
    32
    44
    43

59 -40 = 48 -X = 37 -18

39. 某单位招待所有若干间房间，现在安排一支考察队的队员住宿，若每间住3人则有2人无房可住；若每间住4人，则有一间房间不空也不满，则该招待所的房间最多有（ ）
    正确答案: B 你的答案: A (错误)
    4间
    5间
    6间
    7间

B。假设每四人一间分配法最后一间空位为m个，因为不空也不满，所以0 由题：3x+2=4x-m推出x=2+m.
m最大取3，故x=2+3=5

40. A、B、C、D、E五个人干一项工作，若A、B、C、D四人一起干需要6天完成；若B、C、D、E四人一起干需要8天完成；若A、E两人一起干需要12天完成。那么，若E一人单独干需要几天完成
    正确答案: C 你的答案: B (错误)
    36
    42
    48
    64

前面的方法太复杂了，看题干知道A、B、C、D、E各出现了2次，
把所有速度加在一起除以2就等于所有人合力干的速度。
即(1/6+1/8+1/12)/2=9/48
这个速度再减去A、B、C、D四人一起干的速度就是E单独干的速度。
即9/48-1/6=1/48
那么E单独干自然就要48天了。

41. 将一车6300斤重的蔬菜按6:5:4:3:2:1的比例分成6份,最少的一份的重量是多少 ?
    正确答案: B 你的答案: B (正确)
    100
    300
    480
    600
42. 已知2020是20个连续的偶数之和，那么这20个偶数中最大的是多少？（ ）
    正确答案: A 你的答案: A (正确)
    120
    122
    124
    140

20个连续偶数，2020/20=101，也就是最小＋最大的偶数再除以2等于101，所以最中间的是100和102，最后一个数就是100+20=120。这些数分别是82到120之间的所有偶数。

43. 一块种植花卉的矩形土地，如图所示，AD边长是AB的2倍，E为CD边的中点，甲、乙、丙、丁、戊区域分别种植白花，红花，黄花，紫花，白花，问种植白花的面积占矩形土地面积的（）
    
    正确答案: C 你的答案: C (正确)
    3/4
    2/3
    7/12
    1/2

三角形丙和三角形甲是相似三角形，底的比例是1:2，所以其他边长也是1:2，因此长方形宽为1，长为2，面积是2
甲面积=1/21（2/32）=2/3，戊的面积=1/22*1/2=1/2
最后(7/6)/2为C

44. 5 , 6 , 6/5 , 1/5 , ()
    正确答案: B 你的答案: D (错误)
    6
    1/6
    1/30
    6/25

后项除前项

45. 【单选】在某一个国家，由于战争导致民不聊生，贫民纷纷逃难。在逃亡的路上，难民A由于食物全部吃完，濒临饿死，就在这时正好有两个好心难民B和C路过，他们决定帮助这位可怜人；当时B带有4个烧饼，C带有5个烧饼，最后他们三人分吃了所有食物。由于他们的救济，最后A获救了。一年后，A飞黄腾达了，为了感激当年的两位救助他的人，他一共拿出9个金元宝赏报答给B和C。对于9个金元宝的分配给B和C，你觉的合理的分配应该是：
    正确答案: C 你的答案: C (正确)
    B拿1个金元宝，C拿8个金元宝
    B拿2个金元宝，C拿7个金元宝
    B拿3个金元宝，C拿6个金元宝
    B拿4个金元宝，C拿5个金元宝

吃B一个，吃C两个这样每人平均吃三个，A吃B和C的比例是1：2，所以给的元宝的个数也是1：2，所以选C.

判断推理选择题

1. 所有市场经济搞得好的国家都是因为法律秩序比较好。其实建立市场并不难，一旦放开，人们受利益的驱使，市场很快就能形成，但是，一个没有秩序的市场一旦形成，再来整治就非常困难了。所以（ ）。
   正确答案: B 你的答案: B (正确)
   A. 市场调节是“无形的手”，市场自发地处于稳定、均衡的状态
   B. 要建立市场经济体制，必须高度重视法制建设
   C. 市场经济的优越之处就在于它能使人们受利益驱使，因而能调动人的积极性
   D. 市场只有依靠法制才能形成
2. 教育上“谁受益、谁出钱”这一提法如果是正确的话，只能理解为国家是教育的最大受益者。这是因为一方面，教育的经济效益，虽然不能直接、立即体现在市场经济交换过程中，却存在于社会之中；另一方面，教育不仅有经济效益，而且是国家综合国力的重要组成部分。因此（ ）。
   正确答案: A 你的答案: B (错误)
   教育经费主要由国家承担是合理的
   教育经费应由个人、社会与国家共同承担
   教育是个人的事情，因此经费也应由本人负责
   应该实行由幼儿园到大学的免费教育

没有提到个人，所以排除B和C

正确答案: D 你的答案: F (错误)
A
B
C
D
E
F
G
H

4. 盐:咸
   正确答案: C 你的答案: D (错误)
   A. 花:香
   B. 丝:棉
   C. 光:亮
   D. 墨:臭

盐一定是咸的，光一定是亮的，但是花不一定香也可能臭也可能无味，墨也不一定是臭的

5. 行政许可，是指行政机关根据公民、法人或者其他组织的申请，经依法审查，准予其从事特定活动的行为。
   下列属于行政许可的是（ ）。
   正确答案: D 你的答案: D (正确)
   A. 烟草专卖局为方便市民、扩大市场，特邀请该市的数家有影响的商家增设香烟销售业务，并向他们颁发了烟草专卖许可证
   B. 某网吧因违规经营被吊销营业执照转营其他业务
   C. 某人为提高专业技能，特向单位申请参加研究生学习，单位领导同意了其申请，并同意在其毕业后为他报销部分学习费用
   D. 某人为从事运输，去学习驾驶技术。其考核合格并申请后，公安车辆管理部门为其核发了机动车驾驶证

烟草专卖局不是行政机关
根据公民、法人或者其他组织的申请”，所以是由人或单位向行政机关递申请

智力题选择题

1. 说从前啊,有一个富人,他有30个孩子,其中15个是已故的前妻所生,其余15个是继室所生,这后一个妇人很想让她自己所生的最年长的儿子继承财产,于是,有一天,他就向他 说:"亲爱的丈夫啊,你就要老了,我们应该定下来谁将是你的继承人,让我们把我们的30个孩子排成一个圆圈,从他们中的一个数起,每逢到10就让那个孩子 站出去,直到最后剩下哪个孩子,哪个孩子就继承你的财产吧!"富人一想,我靠,这个题意相当有内涵了,不错,仿佛很公平,就这么办吧~不过,当剔选过程不 断进行下去的时候,这个富人傻眼了,他发现前14个被剔除的孩子都是前妻生的,而且下一个要被剔除的还是前妻生的,富人马上大手一挥,停,现在从这个孩子 倒回去数, 继室,就是这个歹毒的后妈一想,倒数就倒数,我15个儿子还斗不过你一个啊~她立即同意了富人的动议,你猜,到底谁做了继承人呢?
   正确答案: A 你的答案: 空 (错误)
   前妻的孩子
   继室的孩子
   都有可能
2. 某人出生于20世纪70年代，某年他发现从当年起连续10年自己的年龄均与当年年份的各数字之和相等（出生当年算0岁），问他在以下哪一年时，年龄为9的整数倍？
   正确答案: B 你的答案: D (错误)
   2006
   2007
   2008
   2009

解法二：根据“连续10年自己的年龄与当年年份数字之和相等”可得，这个“连续10年”肯定是ABC0_{ABC9年，因为只有这样的10年才能保证每年年龄与年份数字之和均增加1。假设是“1990}1999年”，1990年年份数字之和为19，则出生年份为1990-19=1971，满足题干条件，成立。此时，代入A项，2006年为35岁，不是9的整数倍，排除。代入B项，2007年为36岁，是9的整数倍，当选。

3. 在1,2,3,…1000中，有____个数各位乘积为0。
   正确答案: D 你的答案: E (错误)
   100
   101
   172
   181
   190
   191

考虑个位为0的数，形如10，20，30…110，120…20，210，220…1000等，也就是为1到100每一个数加上一个零，共100个数，再考虑十位为0的数，101到109，共有9个，101到909共81个数（九个区间，每个区间九个数，即9 * 9 = 81）；共100 + 81 = 181。

4. 春节期间，甲、乙、丙三个人用支付宝钱包玩发红包游戏，只能通过各自账户余额来发红包，第一轮甲给乙的红包金额等于乙支付宝钱包里面的账户余额，甲给丙的红包金额等于丙支付宝钱包里面的账户余额，与此相同，第二轮乙给甲和丙的红包金额等于他们各自支付宝钱包的账户余额，第三轮丙给甲和乙的红包金额等于他们各自支付宝钱包里面的账户余额，若最后大家支付宝钱包里面的余额都是16元，则甲最初的支付宝钱包账户余额为____。
   正确答案: B 你的答案: 空 (错误)
   24
   26
   28
   30
   32
   34

像1楼那样列三项一次等式求解也可以，那样就是顺着推。
还可以反着推一遍，从最后的金额往回捋，算出初始金额：
第三轮，丙给了甲和乙和它们钱包余额相等的金额，结束后3人钱包各自16元
推出：第三轮之前，甲 8 元，乙 8 元，丙 16 ＋ 8 ＋ 8 ＝ 32元
第二轮，乙给了甲和丙和它们钱包余额想等的金额，结束后3人钱包金额：8，8，32
推出：第二轮之前，甲 4 元，丙 16 元，乙 8 ＋ 4 ＋ 16 ＝ 28元
第一轮，甲给了乙和丙和他们钱包余额相等的金额，结束后3人钱包金额：4，16，28
推出：第一轮之前，乙 14 元，丙 8 元，甲 4 ＋ 14 ＋ 8 ＝ 26元
游戏第一轮开始之前的余额也就是它们3个人最初始的金额了。
结果就是： 甲 26 元， 乙 14 元，丙 8 元。

5. 下列描述中，唯一错误的是
   正确答案: B 你的答案: E (错误)
   A. 本题有五个选项是正确的
   B. B 正确
   C. D 正确
   D. DEF 都正确
   E. ABC 中有一个错误
   F. 如果 ABCDE 都正确，那么 F 也正确

C和D包含，都对
B和E相对，必有一个错

6. 从所给的四个选项中，选择最合适的一个填入“？”处，使之呈现一定的规律性
   
   正确答案: B 你的答案: B (正确)
   A
   B
   C
   D

上行平移，下行翻转

7. 如下图所示，8个边长分别为1、2、3单位的小等边三角形覆盖了边长为5单位的大等边三角形的一部分，那么，大三角形中深灰色部分的面积和小三角形中浅灰色部分的面积哪个大？
   

正确答案: A 你的答案: A (正确)
一样大
浅灰色面积大
深灰色面积大
无法确定

8. 一个经理有三个女儿， 三个女儿的年龄加起来等于13，三个女儿的年龄乘起来等于经理自己的年龄，有一个下属已知道经理的年龄，但仍不能确定经理三个女儿的年龄，这时经理说只有 一个女儿的头发是黑的，然后这个下属就知道了经理三个女儿的年龄。请问三个女儿的年龄分别是多少？
   正确答案: B 你的答案: D (错误)
   1 3 9
   2 2 9
   2 3 8
   1 4 8

重点不在于头发是黑的，而在于下属知道经理的年龄而不能确定三个女儿的年龄
1111=11，1210=20，139=27，148=32，157=35，166=36，
229=36，238=40，247=56，256=60，
337=63，346=72，355=75，
445=80，
所以找出以上有两个或两个以上父亲年龄相同的算式，即166=36和229=36，只有经理年纪36的时候，不能确定三个女儿的年龄

9. 轮滑障碍赛中，共8个障碍物，选手需绕过障碍物滑行抵达终点。若比赛规定每次可以绕过一个或两个障碍物，选手从障碍物的右侧出发，共有多少种不同滑法？
   正确答案: B 你的答案: C (错误)
   25
   34
   89
   144

public class t {
	public static void main(String[] args) {
		System.out.println(print(8));

	}

	public static int print(int num) {
		if (num == 1) {
			return 1;
		} else if (num == 2) {
			return 2;
		} else {
			return print(num - 1) + print(num - 2);
		}
	}
}

10. 在一个游戏的任务中,玩家需要进入1个山洞,取得宝石,之后回到入口.
    山洞的地图如下:
    S--------------------T
    S是入口
    T处有宝箱,打开宝箱之后可能得到的物品有:
    1)宝石,出现概率为5%.
    2)魔法券.出现概率为50%.玩家每消耗一个魔法券,可以直接传送到入口S.
    3)什么也没有,概率为45%.
    S到T的距离为1.
    每次玩家回到S之后,宝箱T的状态会重置,再次进入山洞可以重新打开宝箱获得物品.
    玩家的任务是到达T获取宝石之后回到入口S.如果到达T之后没有获得宝石,可以走出山洞之后
    再进入反复刷.
    问题:玩家完成任务所走路程的数学期望是()
    正确答案: D 你的答案: D (正确)
    40
    25
    35
    30

理论上，5% * 20=1，所以走了20次，开了20次宝箱，因为有往返过程，所以20*2=40，又因为在走40趟中，手里有了20 * 50%=10个魔法圈，可以不用用脚回到起点了，可以瞬间转移到起点 所以40-10=30次

11. 有36辆自动赛车和6条跑道，没有计时器的前提下，最少用几次比赛可以筛选出最快的三辆赛车？
    正确答案: B 你的答案: A (错误)
    7
    8
    9
    10

首先分为6组跑一次，6次
A1 A2 A3 A4 A5 A6
B1 B2 B3 B4 B5 B6
每组的第一都跑一次， 一共为7次，取前三名，暂定为（A1 B1 C1），此时第一名已经定了 为A1
D组 E组 F组肯定直接被淘汰，他们的第一名都跑不进前三
接着ABC组缩小范围
A组 A2 A3 参加比赛，因为只有A1作为参照物，而A1是冠军 所有它俩都机会,A1>A2>A3
B组 B1 B2 参加比赛，B3跑输 B1 B2 ，B1跑输A1,因此B2之后的拿不到前三，A1>B1>B2
C组 C1 参加比赛，同理，A1>B1>C1
最后 A2 A3 B1 B2 C1 可以决出前三 A1陪跑哈，总共为8次

12. 正确答案: D 你的答案: D (正确)
    A
    B
    C
    D
    E
    F
    G
    H
    
13. 有一堆石子共100枚，甲乙轮流从该堆中取石子，每次可取2、4或6枚，若取得最后的石子的玩家为赢，若甲先取，则
    正确答案: C 你的答案: B (错误)
    谁都无法取胜
    乙必胜
    甲必胜
    不确定

先取的人只需要保证最后剩8枚就胜了。而要保证最后剩8枚，则必须要保证每一个回合内取的数是一个可控的固定数，显然这个数字是8，所以只需要保证第一次取完后，剩下的数字是8的倍数，就一定能胜。100除以8余数为4，故而，甲先取4枚，之后每一个回合所取数与上一个回合乙所取数之和为8，就能保证必胜。

14. -1,0,31,80,63 ，（）， 5
    正确答案: B 你的答案: D (错误)
    35
    24
    26
    37

0-(-1)=1=1^6
31-(-1)=32=2^5
80-(-1)=81=3^4
63-(-1)=64=4^3
24-(-1)=25=5^2
5-(-1)=6=6^1

15. 春天对于青草相当于冬天对于（）
    正确答案: B 你的答案: B (正确)
    白雪
    落叶
    燕子
    苹果
    枫叶

树

1. 以下数据结构中哪一个是线性结构（ ）
   正确答案: B 你的答案: C (错误)
   有向图
   队列
   线索二叉树
   B树

线性结构表现的时一对一的关系
图，树这种一个顶点可能有多个前继/后继（多个顶点指向或指向多个顶点）的结构就是典型的非线性结构

2. 节点按中序遍历为syz的二叉树可能有（）种
   正确答案: D 你的答案: B (错误)
   2
   3
   4
   5

3. 已知 10 个元素 (54,28,16,34,73,62,95,60,26,43) ，按照依次插入的方法生成一棵二叉排序树，查找值为 62 的结点所需比较次数为（）
   正确答案: B 你的答案: C (错误)
   4
   3
   2
   5

4. 有 64 个节点的二叉树至少要有（） 层
   正确答案: B 你的答案: B (正确)
   6
   7
   8
   9

二叉树的层数为h，则总节点数等于 (2^h)-1；（26）=64 < (64+1)；故需7层

5. 在一棵具有15个关键字的4阶B树中，含关键字的结点数最多是 （）
   正确答案: D 你的答案: B (错误)
   5
   6
   10
   15

B树的关键字范围为[m/2]-1<=n<=m-1,所以关键字范围为1到3，最少一个关键字，所以有15个。 [] 我表示的是上限。

HTML选择题

1. 要插入视频，我们需要使用 video 标签，并设置 src 属性为本地或远程 URL？
   正确答案: A 你的答案: A (正确)
   正确
   错误
2. 以下哪个不是 HTML5 标签 ？
   正确答案: D 你的答案: D (正确)

A. <video>
B. <source>
C. <track>
D. <slider>

video定义视频，source定义媒体资源，track为音频和视频规定外部文本轨道。

3. 在 HTML5 中，哪个元素用于组合标题元素？
   正确答案: D 你的答案: D (正确)
   

4. 下面可以匹配

<img src="http://image.163.com">img>
正确答案: D   你的答案: D (正确)
<img src="[."]*></img>
<img src="[."]*"></img>
<img src="[^"]*></img>
<img src="[^"]*"></img>

5. 以下哪些HTML元素可以获得焦点？
   正确答案: A B D 你的答案: A C (错误)

<div contenteditable="true">我可以div>
<p tabindex="1">我可以p>
<a id="yes">我可以a>
<input type="text" value="我可以" />

a标签没有设置href属性时是不能获取到焦点的