当一个文件属性为drwxrwxrwt，则这个文件的权限是什么样的（)。

一个遵从米氏动力学方程的酶，当[S]＝ 2Km，竞争性抑制剂的浓度[I]＝Ki，则反应速度为最大速度的

A．1/3

B．1/2

C．2/3

D．40972

E．41004

A.正数

B.负数

C.不确定

D.0

A.2/3

B.3/5

C.4/5

D.1

A.25%

B.全开

C.全关

A.电感线圈的电感L降低一半

B.电感L保持不变

C.电感线圈产生的感应电动势增加一倍

D.感应电动势不变

A.大于0

B.小于0

C.大于等于0

D.小于等于0

设B为A=(1，2，3，...，n)的任一排列。

a)试证明，B是A的一个栈混洗，当且仅当对于任意1≤i＜j＜k≤n，P中都不含如下模式：{...，k，...，i，...，j，...}

b)若对任意1≤i＜j＜k＜n，B中都不含模式{...，j+1，...，i，...，j，...}，则B是否必为A的一个栈混洗？若是，试给出证明;否则，试举一反例。

c)若对任意1＜i＜j＜k≤n，B中都不含模式{...，k，...，j-1，...，j，...}，则B是否必为A的一个栈混洗？若是，试给出证明;否则，试举一反例。

有一叠加性噪声的信道，输入符号x是离散的，取值+1或-1，噪声N的概率密度为则输出的Y=X+N是一个连续变量。

(1)求这一半连续信道的容量。

(2)若在输出端接一检测器也作为信道的一部分，检测输出变量为Z有当Y ＞1，则Z=1;1≥Y≥-1，则Z=0; Y＜-1，则Z=-1，这就成为了一个离散信道，求它的容量。

(3)若检测特性改为：当Y≥0，则Z=1;当Y＜0，则Z=-1.求这离散估道的容量。

(4)从上面结果可见，(2)的检测器无信息损失，而(3)则不然：若噪声特性改为试构成一个不损失信息的检测器。

一个FIR滤波器为用直接型结构实现，以6位(包括符号位)字长舍入方式进行量化处理。

(a)计算由于乘积项的有限字长效应所产生的输出噪声功率

(b)当N=512时，若要求则字长至少应该选取多少位？

序列中元素A[i]和A[j]若满足i＜j且A[i]＞A[j]，则称之为一个逆序对(inversion)。考查如教材80页代码3.19所示的插入排序算法List::insertionSort()，试证明：

a)若所有逆序对的间距均不超过k，则运行时间为o(kn);

b)特别地，当k为常数时，插入排序可在线性时间内完成;

c)若共有I个逆序对，则关键码比较的次数不超过o(I);

d)若共有I个逆序对，则运行时间为o(n+I)。