十进制数到K进制数进行转换时整数部分和小数部分采用不同的转换规则。对整数部分采用“连乘基数K，正序取整”的方法，对小数部分采用“连除基数K，逆序取余”的方法。

A、HCD

B、HAB

C、Hl01

D、H137

K表示十进制常数，H表示十六进制常数。( )

此题为判断题(对，错)。

阅读以下说明和流程图，回答问题1～2，将解答填入答题纸对应的解答栏内。

[说明]

给定一个十进制整数A，将其转换为R进制数的方法是：将A的整数部分逐次除以R，直到商等于0为止，将所得的余数由低位到高位排列在一起，就得到了对应R的进制数。以A=11，R=2为例，11÷2=5…1，5÷2=2…1，2÷2=1…0，1÷2=0…1中各式的余数依次为：1，1，0，1，于是与A对应的二进制数为1011。

下面的流程图实现了将十进制数2597转换为八进制数的功能，其中：

(1)循环1执行除法运算并将余数依次记录在数组a中(假定数组长度足够长)，如a[1]， a[2]，……，a[k]；

(2)循环2则用于将这些余数按逆序输出，即a[k]，a[k-1]，……，a[1]；

(3)图中i,j分别是循环1和循环2中的循环变量；

(4)图中q用于记录每次除法所得的商值。

[流程图]

[问题1]

将流程图中的(1)～(4)处补充完整，其中(1)～(3)处要求使用C语言格式书写：(1)处为逻辑表达式，(2)、(3)两处为算术表达式；(4)则须按照“循环变量名：循环初值，循环终值，增量”格式描述。

[问题2]该算法运行的结果(5)。

阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。

【说明2.1】

L为一个带头结点的循环链表。函数deletenode(LinkList L, int c)的功能是删除L中数据域data的值大于c的所有结点，并由这些结点组建成一个新的带头结点的循环链表，其头指针作为函数的返回值。

【函数2.1】

LinkList deletenode(LinkList L, int c)

{

LinkList Lc,p,pre;

pre=L;

p=(1);

Lc=(LinkList)malloc(sizeof(ListNode) );

Lc-＞next=Lc

while(p!=L)

if(p-＞data＞c)

{

(2);

(3);

Lc-＞next=p;

p=pre-＞next;

}

else

{

pre=p;

p=pre-＞next;

}

return Lc;

}

【说明2.2】

递归函数dec_to_k_2(int n, int k)的功能是将十进制正整数n转换成k＜2≤k≤9)进制数，并打印。

【函数2.2】

dec_to_k_2(int n, int k)

{ /*将十进制正整数n转换成k(2≤k≤9)进制数*/

if(n!=0)

{

dec_to_k_2((4),k);

printf("%d",(5));

}

}

阅读以下函数说明和C语言函数，将应填入(n)处的字句写在对应栏内。

[说明1]

L为一个带头结点的循环链表。函数LinkList deletenode(LinkList L,int c)的功能是删除L中数据域data的值大于C的所有结点，并由这些结点组建成一个新的带头结点的循环链表，其头指针作为函数的返回值。

[C函数1]

LinkList deletenode(LinkList L,int c)

{LinkList Lc,P,pre;

pre=L;

p=(1);

Lc=(LinkList)malloc(sizeof(Listnode));

Lc-＞next=Lc;

while(P!=L)

if(p-＞data＞C){

(2);

(3);

Lc-＞next=p;

p=pre-＞next;

}

else{

pre=p;

p=pre-＞next;

}

return Lc;

}

[说明2]

递归函数dec_to_k_2(int n,int k)的功能是将十进制正整数n转换成k(2≤k≤9)进制数，并打印。

[C函数2]

dec to k 2(int n,int k)

{ if(n!=O){

dec to k 2( (4) ,k);

printf("%d", (5) );

}

}

某同学设计的代码转换电路如图所示。当K=1时，输入二进制码转换成循环码；当K=0时，输入循环码转换成二进制码。二进制码和循环码的对应关系如表所列。

  (1)分别求解两种情况下输出函数的逻辑表达式；

  (2)检查电路有无错误，若有则改正。

某同学设计的代码转换电路如图所示。当K=1时，输入二进制码转换成循环码；当K=0时，输入循环码转换成二进制码。二进制码和循环码的对应关系如表所列。

  (1)分别求解两种情况下输出函数的逻辑表达式；

  (2)检查电路有无错误，若有则改正。

二进制码	循环码
D2 D1 D0	A2 A1 A0
0 0 0	0 0 0
0 0 1	0 0 1
0 1 0	0 1 1
0 1 1	0 1 0
1 0 0	1 1 0
1 0 1	1 1 1
1 1 0	1 0 1
1 1 1	1 0 0

设一信源有2^k种不同的符号，其中k为任意正整数。对此信源进行二进制Huffmail编码。假设此信源的分布概率满足p_i/p_j＜2，i，j∈{1，2，…，2^k}。试证明此Huffman编码中所有的码长都为k。

微机中1K字节表示的二进制位数是

微机中1K字节表示的二进制位数是