刷题笔记2019.8.9

1、js数组的方法中，哪些方法不能改变自身数组？（）
A.pop B.splice C.sort D.concat
答案: D
解析：
**pop方法：**用于删除并返回数组的最后一个元素，把数组长度减1，并且返回它删除的元素的值。如果数组已经为空，则pop()不改变数组，并返回undefined值
**splice()方法：**向/从数组中添加/删除项目，然后返回被删除的项目，该方法会改变原始数组
**sort()方法：**用于对数组的元素进行排序。返回对数组的引用。请注意，数组在原数组上进行排序，不生成副本。
concat()方法： 用于连接两个或多个数组。该方法不会改变现有的数组，而仅仅会返回被连接数组的一个副本。
综上所述，只有concat()方法不会改变数组，故选D

2、进程和线程

2.1 进程会在各个状态之间切换，下面哪些是不可能的（C）
A 运行→就绪
B 运行→等待
C 等待→运行
D 等待→就绪
解析：

2.2有关linux线程的描述，正确的是( A B C )。
A 线程自己拥有很少的资源，但它可以使用所属进程的资源
B 由于同一进程中的多个线程具有相同的地址空间，所以它们间的同步和通信也易于实现
C 进程创建与线程创建的时空开销不相同
D 线程是资源分配的基本单位，进程是资源调度的基本单位
解析：线程可以利用进程所拥有的资源，在引入线程的操作系统中，通常都是把进程作为分配资源的基本单位，而把线程作为独立运行和独立调度的基本单位，由于线程比进程更小，基本上不拥有系统资源，故对它的调度所付出的开销就会小得多，能更高效的提高系统多个程序间并发执行的程度。

3.二叉树最小高度问题
3.1某二叉树有2000个结点，则该二叉树的最小高度为（B）
A 10
B 11
C 12
D 13
解析：若二叉树的高度为n，则满二叉树的节点数为2^n-1。
2^10=1024
2^11=2048
所以此题n=11

4.出栈方式数量的题目
4.1若一序列进栈顺序为e1,e2,e3,e4,e5,问存在多少种可能的出栈序列（B）
A 41
B 42
C 43
D 44

卡特兰数：C(2n,n)/(n+1);
C(2n,n)=(2n)!/[(n!)*(2n-n)!]
把n=5代入，答案是B

5. SQL语句
5.1 有2个关系模式：订单表：R（订单号，日期，客户名称，收货人）;订单明细表：S（订单号，商品编码，单价，数量）;若要检索2017/1/1到2017/12/31期间，订购商品的总金额超过20000元的客户名称和总金额，则SQL查询语句是（C）
A SELECT 客户名称,单价数量 AS 总金额 FROM R,S WHERE 日期 BETWEEN "2017-1-1"AND "2017-12-31" AND 单价数量>20000
B SELECT 客户名称, SUM(单价数量) AS 总金额 FROM R,S WHERE R.订单号= S.订单号 AND日期 BETWEEN "2017-1-1" AND "2017-12-31" GROUP BY 客户名称 HAVING 单价数量>20000
C SELECT 客户名称, SUM (单价数量) AS 总金额 FROM R,S WHERE R.订单号= S.订单号 AND 日期 BETWEEN "2017-1-1" AND "2017-12-31" GROUP BY 客户名称 HAVING SUM(单价数量)>20000
D SELECT 客户名称,单价数量 AS 总金额 FROM R,S WHERE R.订单号= S.订单号 AND 日期 BETWEEN "2017-1-1" AND "2017-12-31" GROUP BY 客户名称 HAVING 单价数量>20000