第1题:
A2,1
B1,1
C2,2
D1,2
第2题:
A、1,1
B、1,2
C、2,1
D、2,2
E、2,3
第3题:
第 15 题 在数列1/1,2/1,1/2,3/1,2/2,1/3,4/1,3/2,2/3,1/4,5/1……中,9/19居于第( )项。
A.270
B.370
C.470
D.570
第4题:
有以下程序
程序运行后的输出结果是( )。
A.1,2
B.1,1
C.2,1
D.2,2
第5题:
A.1,1
B.2,1
C.3,1
D.2,2
第6题:
下列各组量子数合理的是。
A、n=1,1=1,m=0
B、n=2,1=1,m=1
C、n=2,1=0,m=-1
D、n=2,1=3,m=2
第7题:
A.1,2
B.1,1
C.2,2
D.2,1
第8题:
给定一个数组a(可能包含相同的数),求它有多少个不同的子序列。例如a={1,2,1,3}子序列有{1}{2}{3}{1,2}{1,3}{1,2}{1,1}{1,3}{2,1}{2,3}{1,2,1}{1,2,3}{1,1,3}{2,1,3}等。
这个题本身不难,但是分析清楚不容易。我们首先假设子序列可以为空——最后减1就好了。假设dp[i]表示数列前i项构成的不同子序列的个数。初值:dp[0]=1因为只有一个空子序列我们现在考虑dp[i]
(1)如果数列第i项在之前没有出现过,是一个新数显然dp[i]=dp[i-1]*2这是因为前(i-1)项的子序列本身,以及添加上第i项,都是一个子序列,这是比较容易的情况。如果全是这样,人生就完美了……因为我们会推出dp[i]=2^i,但还有讨厌的第二种情况。
(2)如果第i项在之前出现过,假设j是它最近一次出现的位置,我们有0<j<i(注意i,j都是项数,或者说下标从1开始的)那么我们直接乘以2,有些会重复。哪些重复了呢?原来的前(j-1)项的子序列末尾添加上第j项和添加上第i项是一样的,就这些是重复的。所以dp[j-1]是重复的。此时dp[i]=dp[i-1]*2-dp[j-1]最后千万别忘记答案是dp[n]-1因为我们考虑了空的子序列。还有一种分析可以不考虑空的子序列,也是类似的。
第9题:
设P={1,2,3),则满足既是对称性,又是反对称性的关系是______。
A.{<1,1>,<2,3>,<3,3>)
B.{<1,1>,<2,1>,<3,2>)
C.{<1,1>,<2,2>,<3,3>)
D.{<1,1>,<2,1>,<1,3>)
A.
B.
C.
D.
第10题:
抛填棱体坡度一般采用(),碎石层坡度一般采用()。
A.1:1,1:2
B.1:2,1:1
C.1:1,1:1.5
D.1:1.5,1:1