【计算机】09计算机复试回忆

jeff_hf

这是我写的第二题上机题:

#include "stdafx.h"
#include<iostream.h>
#include<math.h>

typedef double (*FUN)(double k);

double CalSum(int n, FUN fun)
{
        double dRet = 0;
        for ( int k = 1; k <= n; ++k )
        {
                dRet += fun(k);
        }

        return dRet;
}

// 求平方
double PF(double k)
{
        return k * k;
}

// 求倒数
double DS(double k)
{
        return 1.0 / k;
}

int main(int argc, char* argv[])
{
        int n;
        cin>>n;

        double dResult = 0;

        dResult += CalSum(n, cos);        // 余弦和
        dResult += CalSum(n, PF);        // 平方和
        dResult += CalSum(n, DS);        // 倒数和

        cout<<dResult<<endl;

        return 0;
}

beikejielun2

for ( int i = 2; i <= n; ++i )
        {
                nCount = nCount * 2 + 1;
        }

是非递归算法,怎么感觉和楼主一样是直接运用公式pow(2,n)-1差不多,应该要用栈什么的吧。

jeff_hf

1.并非所有的非递归算法都要到栈。
2.“pow(2,n)-1”貌似是用递归算法求出n=1、2、3……然后总结的规律。
3.带for循环的非递归算法是根据递归算法得出的。这样写也许就清楚了

for ( int i = 2; i <= n; ++i )
        {
                nCount = nCount  + 1 + nCount ;
        }
请对比以下递归
“
        Hanota(n-1,a,c,b);
                Move(1,a,c);
                Hanota(n-1,b,a,c);
”

雪山长风

恩,我也来感谢摩西冰刀一下
精神很佳,向你学习
但我也不认为卖资料的有什么错
各有方式嘛

hfc1988

xiexie

csf4

大家都努力吧。

hezhengliang521

那些面试题目是用英语问的吗?还有就是南京理工排外吗?因为我现在读的是很烂的二本

ntdxwcy

除了自我介绍其他都是中文。别的专业不知道，计算机的确蛮公平的。我也是二本的，今年刚考上，没有这种歧视的，关键是自己努力，祝你成功！

hgs33

请问考南理工的计算机专业的的专业课：计算机学科专业基础综合。里面规定的课程的教材用谁的的？谢谢。

meq

我是看了网上的一些推荐教材
数据结构---严蔚敏
计算机组成原理---唐硕飞
操作系统---汤子赢
计算机网络----谢希仁

数据结构的习题集很多，我用的是1800题那个第二版的
组成原理的习题集我没买到唐硕飞的，用的是白中英那本的习题集
操作系统习题集，在图书馆胡乱找了一本，忘了名字了
计算机网络，习题基本没做，时间没来得及