复试专业课问题

  • 1、数据结构：详细描述归并排序的过程

归并排序是用分治思想，分治模式在每一层递归上有三个步骤：

  • 分解（Divide）：将n个元素分成个含n/2个元素的子序列。
  • 解决（Conquer）：用合并排序法对两个子序列递归的排序。
  • 合并（Combine）：合并两个已排序的子序列已得到排序结果。
  1. 2、操作系统：什么是动态重定位，
  2. 在程序运行过程中要访问数据时再进行逻辑地址与物理地址的变换（即在逐条指令执行时完成地址映射）

3、计算机网络：什么是子网掩码，请简述其原理及其应用。

子网掩码 (subnet mask) 又叫网络掩码、地址掩码、子网络遮罩，是一个应用于 TCP/IP 网络的 32 位二进制值。它可以屏蔽掉 IP 地址中的一部分，从而分离出 IP 地址中的网络部分与主机部分，基于子网掩码，管理员可以将网络进一步划分为若干子网。它必须结合 IP 地址一起使用。

在使用 TCP/IP 协议的两台计算机之间进行通信时，我们通过将本机的子网掩码与接受方主机的 IP 地址进行 ' 与 '运算，即可得到目标主机所在的网络号，又由于每台主机在配置 TCP/IP 协议时都设置了一个本机 IP 地址与子网掩码，所以可以知道本机所在的网络号。

通过比较这两个网络号，就可以知道接受方主机是否在本网络上。如果网络号相同，表明接受方在本网络上，那么可以通过相关的协议把数据包直接发送到目标主机；如果网络号不同，表明目标主机在远程网络上，那么数据包将会发送给本网络上的路由器，由路由器将数据包发送到其他网络，直至到达目的地。

4、

 ①从键盘上输入数字1-7，输出对应的日期。

#include <stdio.h>int main()
{int a;printf("Please input a single numeral(1-7): ");scanf("%d",&a);if (a==1)printf("Sunday\n");else if (a==2)printf("Monday\n");else if (a==3)printf("Tuesday\n");else if (a==4)printf("Wednesday\n");else if (a==5)printf("Thursday\n");else if (a==6)printf("Friday\n");else if (a==7)printf("Saturday\n");elseprintf("Invalid - please input a single numeral(1-7).\n");return 0;
}

②计算从100-500的所有素数个数以及其中所有素数之和。

#include<stdio.h>
int prime(int n) //定义函数判断素数
{
int i,flag=1;
for(i=2;i<n/2;i++)
if(n%i==0)flag=0;
if(flag==0)return 0;
else return 1;
}
void main() //主函数
{
int i,sum=0;
for(i=100;i<=500;i++)
if(prime(i)==1)sum+=i;
printf(">> sum=%d\n",sum);
}

 ③输出5*5矩阵中的最大值和最小值，以及其下标。

#include <stdio.h>void fun(int *p,int n)
{int *pmax,*pmin,*m;int t;pmax = pmin = m = p;	//四个指针均指向一维空间的起始单元//找最大数和最小数for(m=m+1;m<p+n;m++){if(*m > *pmax){pmax = m;}if(*m <	*pmin){pmin = m;}}//把最大数放到中心位置		t = *(p+2*5+2);*(p+12) = *pmax;*pmax = t;//把最小值放到左上角t = *p;*p = *pmin;*pmin = t;//找次小数pmin = p+1;m = p + 2;for(; m<p+n;m++){if(*m < *pmin){pmin = m;}}//把次小数置换到右上角t = *(p+4);*(p+4) = *pmin;*pmin = t;//找次次小数pmin = p+1;m = p+2;for(; m<p+n;m++){if( (*m<*pmin)&&(m!=(p+4)) ){pmin = m;}}//把次次小数置换到左下角	[4][0]——>4*5+0t = *(p+20);*(p+20) = *pmin;*pmin = t;//找出此次次次小数pmin = p+1;m = p+2;for(; m<p+n;m++){if( (*m<*pmin)&&(m!=(p+4))&&(m!=(p+20)) ){pmin = m;}}//把次次次小数置换到右下角	[4][4]——>24t = *(p+24);*(p+24) = *pmin;*pmin = t;
}	int main()
{int a[5][5],i,j;for(i=0;i<5;i++){for(j=0;j<5;j++){scanf("%d",&a[i][j]);}}fun(*a,25);for(i=0;i<5;i++){for(j=0;j<4;j++){printf("%d ",a[i][j]);}printf("%d",a[i][j]);printf("\n");}				return 0;
}

 ④从输入的字符串中找出数字，并将其删除后输出。

#include<stdio.h>int dele(char x[]){int i = 0; int j = 0;while (x[i] != '\0'){                if (x[i] >= '0'&&x[i] <= '9')    //用ASCII判断x[]数组内容是否为数字i++;                        //只加i变量，相当于剔除当字符串某一字符为数字剔除下标else{x[j] = x[i]; i++; j++;}}x[j] = '\0';                        //末尾的下标是没\0的，需要加进去return x[j];
}int main()
{char str[100];            //char型数组存字符；int型数组存整形printf("Please input a sentence\n");//scanf("%s", str);        //遇到空格\t \n停止gets(str);                //遇到回车停止dele(str);printf("The new string is:%s\n", str);return 0;
}

 ⑤定义结构体 typedef struct { int sno; char name [10]; } 从键盘上输入学生信息，并将其写入文件“student.dat”中，输入学号为0时即停止输入。

#include <stdio.h>
#include <string.h>typedef struct {int sno;char name[10];
} Student;int main() {Student student;printf("请输入学生的学号和姓名（学号和姓名之间用空格隔开）：");scanf("%d %9s", &student.sno, student.name); // 使用%9s限制字符串长度为9，避免溢出printf("学号: %d, 姓名: %s\n", student.sno, student.name);return 0;
}

 ⑥递归方法写出直接插入排序。

public static void sort(int []arr,int k) {if(k==0) {					//递归的出口return;								//第一个元素不用去排序}sort(arr,k-1);					//对从0到倒数第二个元素排序int x=arr[k];					int index=k-1;						//设置指针while(index>-1&& x<arr[index]) {			//对最后一个元素进行插入arr[index+1]=arr[index];					//交换index--;}arr[index+1]=x;											//指针的边界}

5、

（1）关于链表的大题

①初始化带头结点的链表A

void initList(LinkList &L) {// 1、要给头指针分配一个存储空间，注意：一个单链表哪怕他是空的，他都必须有个头指针L = (LNode *)malloc(sizeof(LNode));// 2、此处是初始化带头结点的单链表，所以头指针L是指向头结点，而L->next的意思是头指针指向头结点的指针域，而头结点的指针域存储着下一节点的地址，所以给L->next赋值为null就表示头结点后面没有结点，单链表是空的L->next=NULL;
}

 ②构造有N个节点的非递减链表

//有序单链表
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
struct Node
{int data;struct Node *next;
};
//顺序插入
void Insert(Node *p,int n)
{//利用两个指针Node *p1=p;//指向头 ，因为这是有序单链表 所以每次插入前都得先从头来 Node *p2=p->next; //指向头节点之后 之后也用它来判断是否位只含有头节点的空链表 Node *s=(Node *)malloc(sizeof(Node));s->data=n;//写入数据while(p2&&p2->data>n){p1=p2;p2=p2->next;//这样同时往后移的话 插入的时候好插入	}s->next=p2;p1->next=s;//插入节点 
} //遍历列表void traversal(Node *p){Node *p3=p->next;//不能从p开始遍历因为p是头节点没存东西while(p3){printf("%d\n",p3->data);p3=p3->next;}} 
int main()
{Node *p;int i,j,k;p=(Node *)malloc(sizeof(Node));p->next=NULL;//创建头节点 for(i=0;i<3;i++){printf("Please input the number you want to insert");scanf("%d",&k);Insert(p,k);}traversal(p);return 0; 
}

③将链表A中不重复的数字复制到链表B中

#include <stdio.h>
#include <stdlib.h>typedef struct Node {int data;struct Node* next;
} Node, *LinkedList;// 创建一个新节点
Node* createNode(int data) {Node* newNode = (Node*)malloc(sizeof(Node));if (newNode == NULL) {printf("内存分配失败\n");exit(0);}newNode->data = data;newNode->next = NULL;return newNode;
}// 向链表中插入数据
void insertData(LinkedList* head, int data) {Node* newNode = createNode(data);if (*head == NULL) {*head = newNode;} else {Node* temp = *head;while (temp->next != NULL) {temp = temp->next;}temp->next = newNode;}
}// 打印链表
void printList(LinkedList head) {while (head != NULL) {printf("%d ", head->data);head = head->next;}printf("\n");
}// 将链表a中的不重复元素复制到链表b中
void copyUniqueToLinkedList(LinkedList a, LinkedList* b) {Node* currentA = a;Node* currentB = *b;while (currentA != NULL) {int isUnique = 1; // 假设是唯一的Node* tempA = a;while (tempA != currentA) {if (tempA->data == currentA->data) {isUnique = 0; // 发现重复break;}tempA = tempA->next;}if (isUnique) {Node* newNode = createNode(currentA->data);if (*b == NULL) {*b = newNode;} else {currentB->next = newNode;}currentB = newNode;}currentA = currentA->next;}
}int main() {LinkedList headA = NULL;LinkedList headB = NULL;// 示例数据insertData(&headA, 1);insertData(&headA, 2);insertData(&headA, 3);insertData(&headA, 2);insertData(&headA, 4);insertData(&headA, 1);printf("链表A: ");printList(headA);copyUniqueToLinkedList(headA, &headB);printf("链表B(不重复元素): ");printList(headB);return 0;
}

（2）关于双端队列的大题

 ①初始化队列

void Init(QUEUE *Q)
{(*Q).front = (struct celltype *)malloc(sizeof(struct celltype));(*Q).front->next=NULL; //创建一个空节点，并将其作为队列的头(*Q).rear = (*Q).front; //将尾指针指向头指针
}

②关于从队头队尾插入元素的问题

typedef struct Node {int data;struct Node* next;
} Node;
typedef struct LinkedList {Node* head;Node* tail;
} LinkedList;
void insert_to_head(LinkedList* list, int value) {Node* new_node = (Node*)malloc(sizeof(Node));new_node->data = value;new_node->next = list->head;list->head = new_node;if (list->tail == NULL) {list->tail = new_node;}
}void insert_to_tail(LinkedList* list, int value) {Node* new_node = (Node*)malloc(sizeof(Node));new_node->data = value;new_node->next = NULL;if (list->tail == NULL) {list->head = list->tail = new_node;} else {list->tail->next = new_node;list->tail = new_node;}
}
void print_list(LinkedList* list) {Node* current = list->head;while (current != NULL) {printf("%d ", current->data);current = current->next;}printf("\n");
}
int main() {LinkedList list;list.head = list.tail = NULL;insert_to_head(&list, 1);insert_to_tail(&list, 2);insert_to_head(&list, 3);insert_to_tail(&list, 4);print_list(&list); // 输出: 3 1 2 4return 0;
}

 ③关于从队头队尾删除元素的问题

#include <stdio.h>
#include <stdlib.h>typedef struct Node {int data;struct Node *next;
} Node;typedef struct Queue {Node *front;Node *rear;
} Queue;// 初始化队列
void init(Queue *q) {q->front = NULL;q->rear = NULL;
}// 在队尾插入元素
void enqueue(Queue *q, int data) {Node *newNode = (Node *)malloc(sizeof(Node));newNode->data = data;newNode->next = NULL;if (q->rear == NULL) {q->front = q->rear = newNode;} else {q->rear->next = newNode;q->rear = newNode;}
}// 从队头删除元素
void dequeueFromFront(Queue *q) {if (q->front == NULL) {printf("Queue is empty\n");return;}Node *temp = q->front;q->front = q->front->next;free(temp);if (q->front == NULL) {q->rear = NULL;}
}// 从队尾删除元素
void dequeueFromRear(Queue *q) {if (q->front == NULL) {printf("Queue is empty\n");return;}Node *current = q->front;if (current->next == NULL) {free(current);q->front = q->rear = NULL;} else {while (current->next != q->rear) {current = current->next;}free(q->rear);q->rear = current;q->rear->next = NULL;}
}int main() {Queue q;init(&q);// 添加元素enqueue(&q, 10);enqueue(&q, 20);enqueue(&q, 30);// 从队头删除元素dequeueFromFront(&q);// 从队尾删除元素dequeueFromRear(&q);return 0;
}

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mzph.cn/news/800266.shtml

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

Vue - 你知道Vue组件之间是如何进行数据传递的吗

Vue - 你知道Vue组件之间是如何进行数据传递的吗

难度级别：中级及以上 提问概率：85% 这道题还可以理解为Vue组件之间的数据是如何进行共享的，也可以理解为组件之间是如何通信的，很多人叫法不同，但都是说的同一个意思。我们知道，在Vue单页面应用项目中，所有的组件都是被嵌套在App.vue内…
阅读更多...
swampCTF 2024

swampCTF 2024

swampCTF 2024 MISC Discord Challenge swampCTF{w3lc0m3_t0_th3_swamp} What the Form google form不停重定向&#xff0c;直接F12看一下。flag就在前端。 swampCTF{F0rm5_K33p5_D4T4_H1dd3n} OSINT Lost in Space 图片是旅行者2号&#xff0c;问距离地球多少个天文单…
阅读更多...
python中的垃圾回收机制

python中的垃圾回收机制

Python中的垃圾回收&#xff08;Garbage Collection&#xff0c;简称GC&#xff09;机制是一个自动内存管理过程&#xff0c;它负责在对象不再被使用时释放内存资源。Python的垃圾回收主要依赖于引用计数&#xff08;Reference Counting&#xff09;来跟踪和回收不再使用的对象…
阅读更多...
windows下python3安装rolabelimg或者labelimg2标注斜框

windows下python3安装rolabelimg或者labelimg2标注斜框

1.前言 大家常用labelimg标注物体&#xff0c;但当目标物体是倾斜角度时&#xff0c;labelimg标注时会把不属于物体的一大片区域也标注&#xff0c;这样标注效果不大好&#xff0c;那么有什么工具可以标注倾斜的矩形框呢&#xff0c;本篇通过介绍安装rolabelimg或者labelimg2&…
阅读更多...
创建型模式--3.工厂模式 【人造恶魔果实工厂2】

创建型模式--3.工厂模式 【人造恶魔果实工厂2】

1. 简单工厂模式的弊端 在上一节简单工厂模式中&#xff0c;创建了一个工厂类&#xff0c;用于生产需要的对象&#xff0c;但是这种方式有一个弊端&#xff0c;它违反了设计模式中的开放-封闭原则&#xff0c;先来看相关的代码&#xff1a; // 恶魔果实工厂类 enum class Typ…
阅读更多...
初识虚拟机：探索数字世界的神奇工具

初识虚拟机：探索数字世界的神奇工具

前言 在计算机科学领域&#xff0c;虚拟机是一种强大而神奇的工具&#xff0c;它可以让我们在一台计算机上同时运行多个操作系统&#xff0c;仿佛创造了一个独立的数字世界。本文将带你深入探索虚拟机&#xff0c;帮助你更好地理解这个让计算机变得更加灵活多样的工具。 什么…
阅读更多...
使用美化方法设计项目主窗体(二)

使用美化方法设计项目主窗体(二)

使用美化方法设计项目主窗体 分析效果图的实现 效果图&#xff1a; 新建 Windows 窗体 新窗体命名&#xff1a;FrmMain.cs修改窗体的位置&#xff1a;StartPosition&#xff1a;CenterScreen窗体的无边框设计&#xff1a;FormBorderStyle&#xff1a;none修改窗体的大小&a…
阅读更多...
Go语言并发(一)——goroutine与Waitgroup

Go语言并发(一)——goroutine与Waitgroup

协程 前言 在很多语言中都会提到并发的概念&#xff0c; 例如python&#xff0c; Java&#xff0c;C等等&#xff0c;一般来说 都会 使用多线程或多进程来 实现并发调度&#xff0c;但是多线程/进程 一般会耗费大量内存, 而在go 语言中我们可以使用协程来达到并发调度的目的&…
阅读更多...
高级优化理论与方法（七）

高级优化理论与方法（七）

高级优化理论与方法&#xff08;七&#xff09; Solving Linear EquationsCase 2TheoremKaczmarzs AlgorithmTheoremExample PseudoinverseDefinitionSpecial Case 1Special Case 2 Properties of PseudoinverseLemma 1: Unique pseudoinverseLemma 2: Full Rank Factorization…
阅读更多...
Pytorch实用教程：Pytorch中model.eval()和torch.no_grad()的作用及用法

Pytorch实用教程：Pytorch中model.eval()和torch.no_grad()的作用及用法

文章目录 1. model.eval()为什么需要 .eval() 方法&#xff1f;使用 .eval() 方法示例 注意事项 2. torch.no_grad()为什么需要 torch.no_grad()&#xff1f;使用 torch.no_grad()示例场景注意事项 1. model.eval() model.eval() 在 PyTorch 中是一个重要的方法&#xff0c;用…
阅读更多...
MySQL8.3.0 主从复制方案（master/slave）

MySQL8.3.0 主从复制方案（master/slave）

一 、什么是MySQL主从 MySQL主从&#xff08;Master-Slave&#xff09;复制是一种数据复制机制&#xff0c;用于将一个MySQL数据库服务器&#xff08;主服务器&#xff09;的数据复制到其他一个或多个MySQL数据库服务器&#xff08;从服务器&#xff09;。这种复制机制可以提供…
阅读更多...
如何让阿里云AI001号员工帮我写代码（含IDEA插件使用）

如何让阿里云AI001号员工帮我写代码（含IDEA插件使用）

国内首个AI程序员入职阿里云&#xff1a;专属工号AI001&#xff0c;KPI是一人写完公司20%代码。 不管是真是假&#xff0c;AI 程序员发展的趋势是无法改变的&#xff0c;小米汽车发布会上&#xff0c;雷军说到小米汽车工厂的自动化率达到90%以上&#xff0c;有些车间甚至100%的…
阅读更多...
手术麻醉系统源码 医疗信息管理系统源码C#.net6.0+ vs2022,vscode+BS网页版 手麻系统源码

手术麻醉系统源码 医疗信息管理系统源码C#.net6.0+ vs2022,vscode+BS网页版 手麻系统源码

手术麻醉系统源码 医疗信息管理系统源码C#.net6.0 vs2022,vscodeB/S网页版 手麻系统源码 手术麻醉管理系统是应用于医院手术室、麻醉科室的计算机软件系统。该系统针对整个围术期&#xff0c;对病人进行全程跟踪与信息管理&#xff0c;自动集成病人HIS、LIS、RIS、PACS信息&…
阅读更多...
jdk8新特性 方法引用

jdk8新特性 方法引用

简介 lambda表达式是用来简化匿名内部类的方法引用 使用来简化 lambda表达式的 方法引用的标志 两个冒号 静态方法 静态方法 class CompareByAge {public static int compare(Student o1, Student o2) {return o1.getAge() - o2.getAge();} }静态方法引用 Arrays.sort(students…
阅读更多...
表格比对作业指导书 使用access对excel表格数据进行比对

表格比对作业指导书 使用access对excel表格数据进行比对

初级代码游戏的专栏介绍与文章目录-CSDN博客 &#xff08;注&#xff1a;这是以前给秘书写的作业指导书&#xff0c;用来处理两个表格中哪些人存在、哪些人不存在。看起来当时使用的access版本是2016。access是微软office套件中的一个软件&#xff0c;存在于家庭版&#xff0c…
阅读更多...
探秘Vue异步组件，深入解析

探秘Vue异步组件，深入解析

基本用法​ 在大型项目中&#xff0c;我们可能需要拆分应用为更小的块&#xff0c;并仅在需要时再从服务器加载相关组件。Vue 提供了defineAsyncComponent方法来实现此功能&#xff1a; import { defineAsyncComponent } from vueconst AsyncComp defineAsyncComponent(() >…
阅读更多...
​SCP收容物041~050​

​SCP收容物041~050​

注 &#xff1a;此文接SCP收容物031~040,本文只供开玩笑 ,与steve_gqq_MC合作。 --------------------------------------------------------------------------------------------------------------------------------- 目录 scp-041 scp-042 scp-043 scp-044 scp-045…
阅读更多...
二维相位解包理论算法和软件【全文翻译- 噪声滤波（3.53.6）】

二维相位解包理论算法和软件【全文翻译- 噪声滤波（3.53.6）】

3.5 噪音过滤 在本节中，我们将简要讨论相位数据的滤波问题。除了提高信噪比之外，噪声滤波还有助于减少残差的数量，从而大大简化相位解包过程。不过，我们必须注意到一个重要的问题。正如我们在第 1 章中指出的，相位本身并不是信号。它只是信号的一种属性。因此，应该过滤的…
阅读更多...
JSON字符串中获取一个特定字段的值

JSON字符串中获取一个特定字段的值

JSON字符串中获取一个特定字段的值 一、方式一&#xff0c;引用gson工具二、方式二&#xff0c;使用jackson三、方式三&#xff0c;使用jackson转换Object四、方式四&#xff0c;使用hutool&#xff0c;获取报文数组数据 一、方式一&#xff0c;引用gson工具 测试报文&#xf…
阅读更多...
表单流程管理系统：推进数字化转型理想助手

表单流程管理系统：推进数字化转型理想助手

在数字化转型新时代&#xff0c;谁拥有理想的软件平台助手&#xff0c;谁就能在流程化管理新进程中迈出坚实的步伐。面对激烈的市场竞争&#xff0c;低代码技术平台及表单流程管理系统正在广阔的市场环境中越扎越稳&#xff0c;成为助力企业数字化转型升级的重要利器设备。想要…
阅读更多...
最新文章

Copyright @ 2022~2023