问题
问答题 案例分析题
阅读以下说明和Java程序,将应填入____处的字句写在答题纸的对应栏内。
下面程序实现十进制向其他进制的转换。
答案
参考答案:
(1)boolean
(2)m=d%i
(3)!n
(4)top->next=null
(5)p->next=top
解析:本题考查Java编程,主要考查了链表的使用。所有的问题只出在函数Trans中,它的功能是完成将十进制数d转换为任意进制i的数,并存在数组中。变量n被赋值为false,说明n是布尔型变量,Java中布尔型变量关键字为boolean。故(1)应填"boolean"。函数中首先定义了一个指向链表节点的指针(实为链栈),然后开始进行转换,进制转换应该是一个很常见的问题,就是不断地求模运算,所以(2)处应填入"m=d%i"。然后,我们要把求模的结果保存到链栈中。对于链栈,第一个节点比较特殊,需要特殊处理,从if块中的语句"n=true"可知,此处正是处理第一个节点的特殊情况,故(3)应填"!n",(4)处应填入"top->next=null"。这里采用的链栈,所以(5)处应填入"p->next=top"。