1.不定项选择题若与资源A关联的信号量初始值为5，当前值为2，那么A当前可能用的资源个数和等待该资源的进程数分别为A.0,2B.3,3C.2,2D.2,3E.2,02.单选题下面程序输出是？1234567891011public class Main public static void main(String args) ArrayList l1 =new ArrayList(); ArrayList l2 =new ArrayList(); l1.add(1); l2.add(1); System.out.println(l1.get(0).getClass(); System.out.println(l2.get(0).getClass(); System.out.println(l1.getClass() = l2.getClass();A.class java.lang.Objectclass java.lang.ObjecttrueB.class java.lang.Objectclass java.lang.ObjectfalseC.class java.lang.Stringclass java.lang.IntegertrueD.class java.lang.Stringclass java.lang.Integerfalse3.单选题main程序输出:123456789101112131415161718public class Main public static void main(String args) int i =0;int res =1;while(true) try res += res / (i+);System.out.println(No exception);catch(Exception e) System.out.println(Zero exception);finally System.out.print(In finally clause);System.out.println(i);if (i =2)break;A.No exceptionIn finally clause1No exceptionIn finally clause2B.Zero exceptionIn finally clause1No exceptionIn finally clause2C.Dead loop.D.Zero exceptionNo exceptionIn finally clause24.单选题TCP段最大长度是65535字节，TCP报文包含IP头、TCP头和数据，链路层最多能承载65535长度的IP数据包(MTU)，主机H1和主机H2之间建立一个TCP连接，TCP最大段长度为1000B，若主机H1的当前拥塞窗口为4000B，在主机H1向主机H2连续发送两个最大段后，成功收到主机H2发送的第一段的确认段，确认段中通告的接收窗口大小为2000B，此时主机H1还可以向主机H2发送的最大字节数是（）A.1000B.2000C.3000D.40005.单选题数据结构中，沿着某条搜索路线，依次对树中每个结点均做一次且仅做一次访问。对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，可采用（）次序的遍历实现编号。A.先序B.中序C.后序D.从根开始按层次遍历6.单选题现在假设F是一个森林，B是由F转换得到的二叉树，F中有n个非终端结点，B中右指针域为空的结点有（）个?A.N+1B.N-1C.N+2D.N7.单选题完全二叉树是指深度为K的，有n个结点的二叉树，当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一 一对应将一棵有50个结点的完全二叉树按节点编号，如根节点的编号为1，那么编号为25的结点是（）？A.无左、右孩子B.有左孩子，无右孩子C.有右孩子，无左孩子D.有左、右孩子8.单选题假设有选课表course_relation(student_id, course_id)，其中student_id表示学号，course_id表示课程编号，如果小易现在想获取每个学生所选课程的个数信息，请问如下的sql语句正确的是（）A.select student_id, sum(course_id) from course_relation;B.select student_id, sum(course_id) from lcourse_relation group by student_id;C.select student_id, count(course_id) from course_relation;D.select student_id, count(course_id) from course_relation group by student_id;9单选题关于Linux下面说法正确的是？A.可以使用一般身份用户执行ifconfigeth0指令B.可以将“.”加入到PATH的查询目录中C.init是linux启动的第一个进程D.linux操作系统可以对目录进行硬链接10.单选题关于下面代码说法正确的是：123456789publicclassDemoprivateDemo()privatestaticclassSingletonprivatestaticfinalDemoINSTANCE=newDemo();publicstaticDemogetInstance()returnSingleton.INSTANCE;A.线程安全，懒加载B.线程安全，启动加载C.非线程安全，懒加载D.非线程安全，启动加载11.问答题题目描述对象的浅拷贝和深拷贝区别是什么？在JAVA中如何实现？12.问答题题目描述使用Thread类和Runnable方法来创建一个线程的区别是什么？13.编程题翻倍时间限制：C/C+ 2秒，其他语言4秒空间限制：C/C+ 256M，其他语言512M小易给定你数字和系数。每次操作你可以将变成或者将变成。问至少几次操作使得。输入描述:第一行数据组数，对于每组数据，一行四个整数。.输出描述:对于每组数据，输出一个数字表示答案输入例子1:21 5 7 23 5 1 2输出例子1:12输入例子2:21 15 4 212 19 3 2输出例子2:3314.编程题乘积时间限制：C/C+ 2秒，其他语言4秒空间限制：C/C+ 256M，其他语言512M小易给定你一个长度为的正整数序列，你每次可以使用的代价将某个数加一或者减一，你希望用最少的代价使得所有数的乘积等于，求最小代价（操作结束后每个数也必须是正整数）。输入描述:第一行数字,表示序列长度和目标乘积。接下来一行个正整数表示初始序列。.输出描述:一行一个数字表示答案输入例子1:5 121 3 9 2 6输出例子1:10例子说明1:把3变为1需要2的代价，把9变为1需要8的代价，总代价为10。输入例子2:3 153 8 7输出例子2:9例子说明2:把8变为5需要3的代价，把7变为1需要6的代价，总代价为9。15.编程题跳柱子时间限制：C/C+ 2秒，其他语言4秒空间限制：C/C+ 256M，其他语言512M小易有根柱子，第根柱子的高度为。一开始小易站在第一根柱子上。小易能从第根柱子跳到第根柱子，当且仅当且。其中为指定的一个数字。另外小易拥有一次释放超能力的机会。这个超能力能让小易从柱子跳到任意满足的柱子而无视柱子高度的限制。现在小易想知道，小易是否能到达第根柱子。输入描述:第一行数据组数对于每组数据，第一行数字，接下来一行个数字表示.输出描述:对于每组数据，输出YES或NO输入例子1:15 36 2 4 3 8输出例子1:YES输入例子2:15 21 8 2 3 4输出例子2:NO16.编程题人数统计时间限制：C/C+ 2秒，其他语言4秒空间限制：C/C+ 256M，其他语言512M小易的公司一共有名员工,第个人每个月的薪酬是万元。现在小易的老板向小易提了次询问, 每次询问老板都会给出一个整数, 小易要快速回答老板工资等于的员工的数量。输入描述:第一行，两个空格间隔的整数和,表示人数和提问的次数 第二行，个用空格间隔的整数，表示每名员工的薪酬接下来有行，每行一个整数，表示老板的一次提问。输出描述:行，每行一个整数，表示对应提问的答案输入例子1:7 46 2 1 2 6 2 56582输出例子1:2103