判断如下陈述是否正确？ K-means是一种聚类学习算法，K代表用户最初在空间中选定的中心数量。

下列关于K空间特性的表述，不正确的是

A、K空间某一点的信息，代表图像上相应部位的组织信息

B、K空间在相位编码方向镜像对称

C、K空间在频率编码方向也是对称的

D、K空间中心区域的信息代表图像的对比

E、K空间周边部分的信息代表图像的解剖细节

对于K空间的基本概念与特征，以下说法不正确的是

A、K空间是一个数学的概念

B、K空间是MR信号原始数据的填充空间

C、K空间填充中心区的原始数据决定图像的对比度

D、K空间填充中心区的原始数据信号最强

E、K空间是指患者的检查区域

【问题 1】（8 分）

用回溯法求解此 0-1 背包问题，请填充下面伪代码中（1）～（4）处空缺。

回溯法是一种系统的搜索方法。在确定解空间后，回溯法从根结点开始，按照深度优先策略遍历解空间树，搜索满足约束条件的解。对每一个当前结点，若扩展该结点已经不满足约束条件，则不再继续扩展。为了进一步提高算法的搜索效率，往往需要设计一个限界函数，判断并剪枝那些即使扩展了也不能得到最优解的结点。现在假设已经设计了BOUND( v,w,k,W )函数，其中 v、w、k 和 W分别表示当前已经获得的价值、当前背包的重量、已经确定是否选择的物品数和背包的总容量。对应于搜索树中的某个结点，该函数值表示确定了部分物品是否选择之后，对剩下的物品在满足约束条件的前提下进行选择可能获得的最大价值，若该价值小于等于当前已经得到的最优解，则该结点无需再扩展。

下面给出 0-1背包问题的回溯算法伪代码。

函数参数说明如下:

W：背包容量；n：物品个数；w：重量数组；v：价值数组；fw：获得最大价值时背包的重量；fp：背包获得的最大价值；X：问题的最优解。

变量说明如下：

cw：当前的背包重量；cp：当前获得的价值；k：当前考虑的物品编号；Y：当前已获得的部分解。

对于K空间的基本概念与特征，以下哪些说法不正确()。

A.K空间是一个数学的概念

B.K空间是MR信号原始数据的填充空间

C.K空间填充中心区的原始数据决定图像的对比度

D.K空间填充中心区的原始数据信号最强

E.K空间填充中心区的原始数据就是图像的中心区域

对于K空间的基本概念与特征，以下哪些说法不正确

A、K空间是一个数学的概念

B、K空间是MR信号原始数据的填充空间

C、K空间填充中心区的原始数据决定图像的对比度

D、K空间填充中心区的原始数据信号最强

E、K空间是指患者的检查区域

A、随机选择数据作为中心

B、空间中的随机位置作为中心

C、尝试多个初始起点

D、使用另一个聚类方法的结果进行初始化

关于K空间的描述，错误的是

A、K空间是实际存在的空间，与MR信号的空间定位一一对应

B、K空间是计算机根据相位和频率的不同而给予的暂时识别定位

C、K空间中心位置的作用与K空间周边位置的作用不同

D、K空间的填充方式多种多样

E、傅立叶变换可以解析K空间信息

● 一个密码系统，通常简称为密码体制。可由五元组（M,C,K,E,D）构成密码体制模型，以下有关叙述中，（15）是不正确的。

（15）

A．M代表明文空间；C代表密文空间；K代表密钥空间；E代表加密算法；D代表解密算法

B．密钥空间是全体密钥的集合，每一个密钥K均由加密密钥Ke和解密密钥Kd组成，即有K=<Ke,Kd>

C．加密算法是一簇由M到C的加密变换，即有C=（M, Kd）

D．解密算法是一簇由C到M的加密变换，即有M =（C, Kd）

一个密码系统，通常简称为密码体制。可由五元组(M，C，K，E，D)构成密码体制模型，以下有关叙述中，______是不正确的。

A．M代表明文空间；C代表密文空间；K代表密钥空间；E代表加密算法；D代表解密算法

B．密钥空间是全体密钥的集合，每一个密钥K均由加密密钥Ke和解密密钥Kd组成，即有K=

C．加密算法是一簇由M到C的加密变换，即有C=(M，Kd)

D．解密算法是一簇由C到M的加密变换，即有M=(C，Kd)

设Y是线性空间X的子空间，p是X上的半范数，即p是从X到的一个映射，使得对X中所有x，y，，有

  p(x)≥0， p(kx)=|k|p(x)， p(x+y)≤p(x)+P(y)

  若g：是线性的，对Y中所有y有g(y)≤p(y)，证明：存在线性映射使得f|_Y=g，且对X中所有x有|f(x)|≤p(x)