P是一个数域，N是P[x]中的一个子集，满足1)f（x)，g（x)∈N，则f（x)+g（x)∈N;2)对f（x)∈N及任何q（x)∈P[x]有q（x)f（x)∈N。证明：N中有d（x)，满足N={d（x)q（x)|q（x)∈P[x]}。

判别下面所定义的变换，哪些是线性的，哪些不是：

1)在线性空间V中，其中α∈V是一固定的向量;

2)在线性空间V中，其中α∈V是一固定的向量;

3)在P³中;

4)在P³中;

5)在P[x]中;

6)在P[x]中，其中x₀∈P是一固定的数;

7)把复数域看作复数域上的线性空间，

8)在P^nxn中，，其中B，C∈P^nxn是两个固定的矩阵。

现要从题库中抽取m道题组成试卷.并要求试卷包含指定类型的试题.试设计一个满足要求的组卷算法.

算法设计:对于给定的组卷要求,计算满足要求的组卷方案.

数据输入:由文件input.txt提供输入数据.文件第1行有2个正整数k和n(2≤k≤20,k≤n≤1000),k表示题库中试题类型总数,n表示题库中试题总数.第2行有k个正整数,第i个正整数表示要选出的类型i的题数.这k个数相加就是要选出的总题数m.接下来的n行给出了题库中每个试题的类型信息.每行的第1个正整数p表明该题可以属于p类,接着的p个数是该题所属的类型号.

结果输出:将组卷方案输出到文件output.txt.文件第i行输出“i:”后接类型i的题号.如果有多个满足要求的方案,只要输出1个方案.如果问题无解,则输出“NoSolution!".

设(X₁，X₂，...，X₆)是取自正态分布N(10，3²)总体X的一个样本。

(1)写出样本均值的概率密度函数;

(2)计算概率P{＞11}。

问题描述:设p是奇素数,1≤x≤p-1,如果存在一个整数y(1≤y≤p-1),使得x=y²(modp),则称y是x的模p平方根.例如,63是55的模103平方根.试设计一个求整数x的模p平方根的拉斯维加斯算法.算法的计算时间应为logp的多项式.

算法设计:设计一个拉斯维加斯算法,对于给定的奇素数p和整数x,计算x的模p平方根.

数据输入:由文件input.txt给出输入数据.第1行有2个正整数p和x.

结果输出:将计算的x的模p平方根输出到文件output.txt.当不存在x的模p平方根时,输出0.

A.N、O、S

B.O、S、P

C.O、F、Cl

D.C、Si、P

求下列线性变换在所指定基下的矩阵：

1)在P³中，，在基ε₁=(1，0，0)，ε₂=(0，1，0)，ε₃=(0，0，1)下的矩阵;

2)[O，ε₁，ε₂]是平面上一直角坐标系，是平面上的向量对第一和第三象限角的平分线的垂直投影，是平面上的向量对ε₂的垂直投影，求在基ε₁，ε₂下的矩阵;

3)在空间P[x]_n中，设变换为f(x)→f(x+1)-f(x)。求在基

下的矩阵;

4)六个函数

的所有实系数线性组合构成实数域上一个六维线性空间，求微分变换在基ε_i(i=1，2，...，6)下的矩阵;

5)已知P³中线性变换在基η₁=(-1，1，1)，η₂=(1，0，-1)，η₃=(0，1，1)下的矩阵是

求在基ε₁=(1，0，0)，ε₂=(0，1，0)，ε₃=(0，0，1)下的矩阵;

6)在P³中，定义如下：

求在基ε₁=(1，0，0)，ε₂=(0，1，0)，ε₃=(0，0，1)下的矩阵;

7)同上，求在η₁，η₂，η₃下的矩阵。

A.自缢(yì) 伶俜(pīn) 编纂(zuǎn) 载(zǎi)笑载言

B.契(qiè)阔 婀娜(nuó) 修茸(qì) 渐(jiàn)车帷裳

C.诘(jié)问 诟(ɡòn)厉 詈(lì)骂 不可遏(è)制

D.解剖(pāo) 吐哺(pǔ) 煦(xū)暖 熠(yì)熠发光

A.自缢(yì) 伶俜(pīn) 编纂(zuǎn) 载(zǎi)笑载言

B.契(qiè)阔 婀娜(nuó) 修茸(qì) 渐(jiàn)车帷裳

C.诘(jié)问 诟(ɡòn)厉 詈(lì)骂 不可遏(è)制

D.解剖(pāo) 吐哺(pǔ) 煦(xū)暖 熠(yì)熠发光

0...p-1].带有子串包含约束的最长公共子序列问题就是要找出x和y的包含s为其子串的最长公共子序列.例如,如果给定的序列x和y分别为AATGCCTAGGC和CGATCTGGAC,字符串s=GTA时,子序列ATCTGGC是x和y的一个无约束的最长公共子序列,而包含s为其子串的最长公共子序列是GTAC.

算法设计:设计一个算法,找出给定序列x和y的包含s为其子串的最长公共子序列.

数据输入:由文件input.txt提供输入数据.文件的第1行中给出正整数,分别表示给定序列x、y和约束字符串s的长度.接下来的3行分别给出序列x、y和约束字符串s.

结果输出:将计算出的x和y的包含s为其子串的最长公共子序列的长度输出到文件output.txt中.

A.x_k≥0

B.0≤p_k≤2

C.

D.p_k≥2