高级语言期末2009级A卷(计算机学院)

1.编写bool函数,判定给定的正整数n,M是否满足:M为n的质因数(能整除n的质数)

cpp 复制代码
#include <stdio.h>
#include <stdbool.h>
#include <math.h>

bool Isprime(int n) {
	if(n<=1)
		return false;
	for(int i=2; i<=sqrt(n); i++) {
		if(n%i==0)
			return false;
	}
	return true;
}

bool find(int n,int M)
{
	if(n%M==0&&Isprime(M))
		return true;
	return false;
}

2.编写函数,对给定的整数数组进行排序,使得所有正整数均出现在负整数和零之前

cpp 复制代码
#include <stdio.h>
 
void sort(int *arr,int n) {
	for(int i=0; i<n-1; i++)
		for(int j=0; j<n-i-1; j++)
			if(arr[j]<=0) {
				int temp=arr[j];
				arr[j]=arr[j+1];
				arr[j+1]=temp;
			}
	for(int i=0; i<n-1; i++)
		for(int j=0; j<n-i-1; j++)
			if(arr[j]<0) {
				int temp=arr[j];
				arr[j]=arr[j+1];
				arr[j+1]=temp;
			}
}
 
int main() {
	int arr[]= {-1,4,-3,0,2,1,-9,7};
	sort(arr,8);
	for(int i=0; i<8; i++) {
		printf("%d ",arr[i]);
	}
}

3.编写函数,实现按照如下公式计算的功能,其中n为自然数

cpp 复制代码
#include <stdio.h>
 
int fac(int n) {
	if(n==0)
		return 1;
	else
		return n*fac(n-1);
}
 
float fun(int n) {
	float flag;
	float sum=0;
	for(int i=0; i<=n; i++) {
		flag=i/((i+1)*fac(i+2));
		sum+=flag;
	}
	return sum;
}

4.构造一个表示教师的结构体(包含3个字段,姓名,性别,年龄),编写函数读入M个教师的信息,存入一个结构体中

|---------|----------|--------|---------|
| 张三 | 李四 | ...... | 赵九 |
| 男(true) | 女(false) | ...... | 男(true) |
| 50 | 37 | ...... | 09 |

cpp 复制代码
#include <stdio.h>

struct teacher{
	char name[10];
	bool sex;
	int age;
};

void save(struct teacher st[], int M)
{
	for(int i = 0; i < M; i++)
	{
		scanf("%s",st[i].name);
		scanf("%d",&st[i].sex);
		scanf("%d",&st[i].age);
	}
}

5.构造一个单链表(每个结点包含2个字段:整数信息、后继指针)。编写函数,删除该单链表中相邻结点包含相同整数信息的重复结点,仅保留一个。

cpp 复制代码
#include <stdio.h>
#include <stdlib.h>

typedef struct node {
    int data;
    struct node* next;
} node;

void insert(node** head, int data) {
    struct node* new_node = (struct node*)malloc(sizeof(struct node));
    new_node->data = data;
    new_node->next = NULL;

    if (*head == NULL) {
        *head = new_node;
    } else {
        struct node* current = *head;
        while (current->next != NULL) {
            current = current->next;
        }
        current->next = new_node;
    }
}

void removeDuplicates(node* head) {
    if (head == NULL) {
        return;
    }
    
    node* current = head;
    while (current->next != NULL) {
        if (current->data == current->next->data) {
            node* temp = current->next;
            current->next = temp->next;
            free(temp);
        } else {
            current = current->next;
        }
    }
}

void displayList(node* head) {
    node* current = head;
    while (current != NULL) {
        printf("%d ", current->data);
        current = current->next;
    }
    printf("\n");
}

void freeList(node* head) {
    node* current = head;
    while (current != NULL) {
        node* temp = current;
        current = current->next;
        free(temp);
    }
}

int main() {
    node* head = NULL;
    insert(&head, 1);
    insert(&head, 2);
    insert(&head, 2);
    insert(&head, 3);
    insert(&head, 3);
    insert(&head, 4);
    insert(&head, 5);
    insert(&head, 5);
    insert(&head, 5);
    displayList(head);
    removeDuplicates(head);
    displayList(head);
    freeList(head);
    return 0;
}
相关推荐
聚客AI17 小时前
🙋‍♀️Transformer训练与推理全流程:从输入处理到输出生成
人工智能·算法·llm
大怪v19 小时前
前端:人工智能?我也会啊!来个花活,😎😎😎“自动驾驶”整起!
前端·javascript·算法
惯导马工21 小时前
【论文导读】ORB-SLAM3:An Accurate Open-Source Library for Visual, Visual-Inertial and
深度学习·算法
骑自行车的码农1 天前
【React用到的一些算法】游标和栈
算法·react.js
博笙困了1 天前
AcWing学习——双指针算法
c++·算法
moonlifesudo1 天前
322:零钱兑换(三种方法)
算法
NAGNIP2 天前
大模型框架性能优化策略:延迟、吞吐量与成本权衡
算法
美团技术团队2 天前
LongCat-Flash:如何使用 SGLang 部署美团 Agentic 模型
人工智能·算法
Fanxt_Ja2 天前
【LeetCode】算法详解#15 ---环形链表II
数据结构·算法·leetcode·链表
侃侃_天下2 天前
最终的信号类
开发语言·c++·算法