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题
判别下面所定义的变换,哪些是线性的,哪些不是:
1)在线性空间V中,其中α∈V是一固定的向量;
2)在线性空间V中,其中α∈V是一固定的向量;
3)在P3中;
4)在P3中;
5)在P[x]中;
6)在P[x]中,其中x0∈P是一固定的数;
7)把复数域看作复数域上的线性空间,
8)在Pnxn中,,其中B,C∈Pnxn是两个固定的矩阵。
第2题
算法设计:对于给定的组卷要求,计算满足要求的组卷方案.
数据输入:由文件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!".
第3题
设(X1,X2,...,X6)是取自正态分布N(10,32)总体X的一个样本。
(1)写出样本均值的概率密度函数;
(2)计算概率P{>11}。
第4题
问题描述:设p是奇素数,1≤x≤p-1,如果存在一个整数y(1≤y≤p-1),使得x=y2(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.
第6题
A.N、O、S
B.O、S、P
C.O、F、Cl
D.C、Si、P
第7题
求下列线性变换在所指定基下的矩阵:
1)在P3中,,在基ε1=(1,0,0),ε2=(0,1,0),ε3=(0,0,1)下的矩阵;
2)[O,ε1,ε2]是平面上一直角坐标系,是平面上的向量对第一和第三象限角的平分线的垂直投影,是平面上的向量对ε2的垂直投影,求在基ε1,ε2下的矩阵;
3)在空间P[x]n中,设变换为f(x)→f(x+1)-f(x)。求在基
下的矩阵;
4)六个函数
的所有实系数线性组合构成实数域上一个六维线性空间,求微分变换在基εi(i=1,2,...,6)下的矩阵;
5)已知P3中线性变换在基η1=(-1,1,1),η2=(1,0,-1),η3=(0,1,1)下的矩阵是
求在基ε1=(1,0,0),ε2=(0,1,0),ε3=(0,0,1)下的矩阵;
6)在P3中,定义如下:
求在基ε1=(1,0,0),ε2=(0,1,0),ε3=(0,0,1)下的矩阵;
7)同上,求在η1,η2,η3下的矩阵。
第8题
A.自缢(yì) 伶俜(pīn) 编纂(zuǎn) 载(zǎi)笑载言
B.契(qiè)阔 婀娜(nuó) 修茸(qì) 渐(jiàn)车帷裳
C.诘(jié)问 诟(ɡòn)厉 詈(lì)骂 不可遏(è)制
D.解剖(pāo) 吐哺(pǔ) 煦(xū)暖 熠(yì)熠发光
第9题
A.自缢(yì) 伶俜(pīn) 编纂(zuǎn) 载(zǎi)笑载言
B.契(qiè)阔 婀娜(nuó) 修茸(qì) 渐(jiàn)车帷裳
C.诘(jié)问 诟(ɡòn)厉 詈(lì)骂 不可遏(è)制
D.解剖(pāo) 吐哺(pǔ) 煦(xū)暖 熠(yì)熠发光
第10题
算法设计:设计一个算法,找出给定序列x和y的包含s为其子串的最长公共子序列.
数据输入:由文件input.txt提供输入数据.文件的第1行中给出正整数,分别表示给定序列x、y和约束字符串s的长度.接下来的3行分别给出序列x、y和约束字符串s.
结果输出:将计算出的x和y的包含s为其子串的最长公共子序列的长度输出到文件output.txt中.