恒生笔试题记

最新推荐文章于 2023-04-02 22:28:10 发布

原创最新推荐文章于 2023-04-02 22:28:10 发布 · 1.5k 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#笔试

笔试专栏收录该内容

1 篇文章

订阅专栏

本文深入探讨了进程控制块(PCB)的概念及其在操作系统中的作用，并通过具体编程实例展示了如何利用桶排序思想从字符串中筛选数字。此外，文章还提供了一个用于分解合数为质因数的算法，丰富了读者的编程技能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1、关于进程控制块(PCB)的一些知识：
PCB是操作系统能“感知”进程存在的唯一标志；PCB与进程是一一对应的；操作系统是通过管理PCB来管理进程的。
2、编程题：
编写程序将由数字及字符组成的字符串中的数字截取出来并按顺序输出,例如:“ ABC137GMNQQ2049PN5FFF”,输出结果应为“01234579”。
解答思路：采用桶排序的思想，申请数组来标志出现的数字，最大的字符为‘z’ = ‘a’+26-1=122;而’0’=48，‘A’=65，’a’=97。因此申请的数组空间为122-48 = 74。
实现代码为：

#include <iostream>
#include <string>
using namespace std;
int main()
{
    string s="ABC1371242747GMNQQ200049PN5FFFz8";
    int book[75];    //申请标志数组
    int len = s.length();


    for(int i = 0; i<75 ; i++)
        book[i] = 0;   //初始化标志数组

    for(int j = 0;j < len;j++)
    {
        book[s[j]-'0']++;//统计出现的字符，在对于的位置标记
    }

    for(i=0;i<=9;i++)
    {
        for(j=1;j<=book[i];j++)
            cout<< i <<" ";
    }
    cout<<endl;
    return 0;
}

3、算法题
质数又称素数。指大于1的自然数中除了1和本身外，不能被其他自然数整除。把一个合数分解成若干个质因数乘积的形式，叫做分解质因数。例如12可以分解为2*2*3。编程实现能把任意合数分解成质因数的乘积。
思路没什么好说的，直接上代码吧！

#include <iostream>
#include <math.h>
using namespace std;
bool Isprime(int n)  //判断是否为素数
{
    int j = sqrt(n);
    for(int i=2;i<j;i++)
    {
        if(n%i==0)
            return false;
    }
    return true;
}

int main()
{
 int n,i;
 cout << "input the num: n=";
 cin>>n;

 if(Isprime(n))    //若为素数，则直接输出1*n
 {
    cout << "1*"<<n<<endl;
    return 0;
 }

 for(i=2;i<=n;i++)   //若不为素数，则进行分解
 {
    if(n%i==0)
    {
        cout << i <<"*";
        n = n/i;  
        i=1;
    }

 }   
 cout <<"\b";  //退格，消除最后那个数的*号
 return 0;
}