一、选择题

1、下列叙述中正确的是______。

    A．节点中具有两个指针域的链表一定是二叉链表

    B．节点中具有两个指针域的链表可以是线性结构，也可以是非线性结构

    C．二叉树只能采用链式存储结构

    D．循环链表是非线性结构

2、某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为______。

    A．BADC    B．DCBA    C．CDAB    D．ABCD

3、下面不能作为软件设计工具的是______。

    A．PAD图    B．程序流程图    C．数据流程图(DFD图)   D．总体结构图

4、逻辑模型是面向数据库系统的模型，下面属于逻辑模型的是______。

    A．关系模型    B．谓词模型&n ……此处隐藏26282个字…… bsp;  在除法运算中，如果除数和被除数都是整数，那么所除结果也是整数，因此应改为y-=1.0/(i*i)。 　 　

四、程序设计题

43、double fun(int n)

    {

        double sum=0.0;

        int i;

        for(i=21; i＜=n; i++)

    {

            if((i%3==0)&&(i%7==0)) sum+=i;  //同时能被3与7整除

    }

    return sqrt(sum);

[解析] 本题考查算术运算的算法，首先利用一个for循环判断小于n且能同时被3和7整除的整数，并将满足条件的整数累加到sum，之后调用sqrt函数计算sum的平方根，并作为函数的返回值。