问题 问答题 案例分析题

阅读以下说明和C++程序,将应填入____处的字句写在答题纸的对应栏内。

下面程序实现十进制向其他进制的转换。

答案

参考答案:

(1)m=d%i 

(2)top=p 

(3)top->next=NULL 

(4)p->next=top 

(5)top=p

解析:本题考查C++编程,主要考查了链表的使用。所有的问题只出在函数Trans中,它的功能是完成将十进制数d转换为任意进制i的数,并存在数组中。函数中首先定义了一个指向链表节点的指针,然后开始进行转换,进制转换应该是一个很常见的问题,就是不断地求模运算,所以(1)处应填入"m=d%i"。然后,我们要把求模的结果保存到链表节点中,并使链表首指针指向该节点,节点中指向下一个节点的指针设为空,所以(2)处应填入top=p,(3)处应填入top->next=NULL。由于求模运算是从低位到高位逐位求出的,所以在进行完第二次求模运算后,应该将第二次运算的结果放到链表首位,所以(4)处应填入p->next=top,(5)处应填入top=p。

配伍题
单项选择题