CS基础面试题

最新推荐文章于 2021-07-12 19:43:15 发布

Xionglingchu

最新推荐文章于 2021-07-12 19:43:15 发布

阅读量2.7k

点赞数 2

分类专栏： C++ 文章标签：面试题

本文链接：https://blog.csdn.net/lesleychu/article/details/71129533

版权

本文涵盖了多项计算机科学基础面试题目，包括判断素数、数组操作、质因数分解、最大公约数与最小公倍数、数值转换及随机数生成等。通过实例解析，帮助求职者准备技术面试。

摘要由CSDN通过智能技术生成

判断一个数是否为素数
打印出某个区间内的所有素数
插入一个数到一个排好序的数组中
求一个数组的逆序(reverse order)
分解质因数
最大公因数 & 最小公倍数
求一个数组中的最大值
求一个数组中的第二大的值
二进制转十进制
十进制转二进制
生成某区间内的随机整数
生成某区间内的随机浮点数

fibonacci
阶乘
排序
插入一个数

1 判断一个数是否为素数(prime number)

输入一个数，判断其是否为素数

#include <iostream>
using namespace std;
int main()
{   
    //step 1：输入一个数字
    int prime (int a);
    int num; 
    cout<<"input 1 number";
    cin>>num;

    //step 2：调用核心函数
    if(prime(num)) 
        cout <<"n"<<"is not a prime"<<endl;
    else
        cout <<"n"<<"is a prime"<<endl;
    return 0;
}


int prime(int a) //核心函数：判断是否为素数
{
    bool pr=false;
    for (int i=2;i<a;i++) 
        if (a%i==0 ) pr=true;
    return pr;
}

2 判断某个区间内的数是否为素数

打印出1-200区间的所有素数

#include <iostream>
using namespace std;
int main()
{   
    int prime (int a);
    int count=0;
    for (int i=2;i<200;i++) 
    {   
        if(!prime(i)) //调用核心函数
        {
            count++;
            cout <<i<<" ";
        }
        if(count%5==0)
            cout<<endl; //count这个变量是为了控制打印格式而设置的，一行打印5个
    }
    return 0;
}


int prime(int a) //核心函数，判断一个数是否为素数
{
    bool pr=false;
    for (int j=2;j<a;j++) 
        if (a%j==0 ) pr=true;
    return pr;
}

3 插入一个数到一个排好序的数组中

#include <iostream>
using namespace std;
int main()
{   
    float a[7];
    float num,m; 
    int index;
    cout<<"input a number to be inserted";
    cin>>num;
    //step 1: 产生一个12345的数组
    for(int i=1;i<=