程序员级上午试卷.docxVIP

年度程序员级上午试卷 试卷一 ( 分) 阅读下列函数说明和 代码，将应填入其中 () 处的字句写在答卷的对应栏内。【函数说明】 设链表结点的类型为 { ; *; } ; 函数 ( * *) 是将两个升序链表 和 合并成一个升序链表。 【函数】 *( * *) { * ,*,*; () { ( ; ; , ); ( ) (); (); ; ; (); } ; } 【函数说明】 递归函数 ( [] ) 判断数组 [] 的前 个元素是否是不递增的。不递增返 ，否则返回 。 【函数】 ( [] ) { ( ) (); []) ; (); } 试卷二 ( 分) 阅读下列函数说明和 代码，将应填入 () 处的字句写在答卷的对应栏内。 【函数说明】 设长正整数用数组存储，如有 位的长整数用数组 [] 存储： []*[]* ?? []*[]* 并用 [] 存储长整数的位数，即 [] 。 通常，存储长整数数组的每个元素只存储长整数的一位数字。长整数运算时，为了运算方便， 产生的中间结果的某位数字可能会大于 。这时，就应调用本函数将它规整，使数组的每个元素 只存储长整数的一位数字。规整运算函数 ( *) 就实现这个特殊要求。 【函数】 ( *) { ; ( ; [] [] ; ) { 1 / 6 ( [] (); [] []; [] (); } ( []) (); } 【函数说明