当前位置: 首页 > news >正文

考研模拟面试-题目【攻略】

考研模拟面试-题目【攻略】

  • 前言
  • 版权
  • 推荐
  • 考研模拟面试-题目
    • 前面的问题
    • 通用问题
    • 专业题
      • 数据结构
      • 计算机网络
      • 操作系统
      • 数据库
      • 网络安全
    • 手写题
      • 数据结构
      • 操作系统
      • 计算机网络
    • 代码题
      • 基础代码题
      • 其他代码题
    • 后面的问题
    • 补充题目
  • 最后

前言

2023-10-19 12:00:57

以下内容源自《考研模拟面试-答案》
仅供学习交流使用

版权

禁止其他平台发布时删除以下此话
本文首次发布于CSDN平台
作者是CSDN@日星月云
博客主页是https://jsss-1.blog.csdn.net
禁止其他平台发布时删除以上此话

推荐

如果简历的话,看一下简历

以下题目都是本人亲自想出来的

如果你能信手拈来,那你绝对没有问题的。

考研模拟面试-题目

前面的问题

请简单的自我介绍一下

你的家乡是哪?(请用英文介绍一下你的家乡)

本科专业是什么?(如果有,你为什么转专业?
你是如何学习你的专业的?(考查学习方法)

遇到问题,你通常是怎么解决的?(考查解决困难的方法)
自己解决不了怎么办?查资料,问别人?
建议:3小时期限解决不了,就问其他人。

通用问题

你学过什么编程语言?
你认为他们之间的区别是什么?
如果提到了面向对象:
可问:你是怎么理解面向对象的
提示:特点或者其他理解都行

你本科课程的专业课是什么?
你认为你学的最好的一门课程是什么?

专业题

根据他的简历和问题的回答,
问其中一个或几个

数据结构

你学过什么数据结构

栈和队列的区别

字符串的匹配算法
提示:BP算法和KMP算法
跳转:next手写题

树的表示法
提示:双亲表示法,孩子表示法,兄弟孩子表示法

树的遍历算法
提示:前序,中序,后序

问给定哪些就可以确定二叉树?
跳转:手写题

二叉树和森林的转换

哈夫曼树的创建算法
跳转:手写题

图的存储算法:
提示:邻接矩阵和邻接表
区别:稀疏图和稠密图

最短路径的算法
提示:Dijkstra和Floyd

最小生成树的生成算法
提示:Prim和Kruskal
区别:稀疏图和稠密图

拓扑排序算法
提示:找到入度为0的点入栈,
如果栈不为空,从栈中弹出,并删除他所对应的边,如果入度变为0就入栈
判断:栈是否为空和结点是否全部遍历

有哪些查找算法
提示:顺序,折半,hash
跳转:手写题

有哪些稳定的排序算法
提示:冒泡、插入、归并、基数

冒泡排序的优化
提示:没有交换就返回

快速排序的过程和特点,时间复杂度:O(nlog(n))
特点:第n趟排序至少有n个数到其最终位置上
跳转:手写题

计算机网络

计算机网络有哪几层?
各层的功能和协议

IP地址的分类
为什么出现无分类的
如果提到了IPv4的地址不够用,
可问:除了无分类还有哪些技术解决不够用?
提示:IPv6
课文:IPv6的地址大小是IPv4的多少倍?
提示:128/32=4倍
跳转:手写题

UDP和TCP的区别?

TCP的三握四挥

TCP如何保证可靠性

DNS的过程

Http的优化

Http和Https的区别

操作系统

有哪些进程调度算法
跳转手写题

你对虚拟内存的理解
有哪些页面置换算法
跳转手写题

有哪些磁盘调度算法

数据库

left join和right join的区别

数据库的三大范式
有没有需要违反范式的设计

数据库事务及其特性

网络安全

对称加密和非对称加密算法的区别
有哪些算法

手写题

数据结构

前序和中序给出后序
前序遍历A-B-D-F-G-H-I-E-C
中序遍历F-D-H-G-I-B-E-A-C
后序遍历F-H-I-G-D-E-B-C-A
前序(根左右),中序(左根右),后序(左右根)

已知一颗二叉树的先序遍历结果ABDGCEF,则其可能的后序遍历结果为()。
A GDBEFCA
B DGBAECF
C BGECFDA
D BAGDECF

字符串“abaabcabc”的next值为()

Hello World的哈夫曼编码

哈希表的平均查找长度

10 24 32 17 31 30 46 47 40 63 49
哈希表:0~17
哈希函数:n%16
哈希冲突:index=i+1
平均查找长度AVL

假设一个数组采用快速排序,则下面的选项中,不可能是第4趟排序结果的是
A 5,2,4,9,10,12,14
B 14,11,9,10,6,4,2
C 2,4,11,13,10,14,18
D 6,8,10,12,14,2,4

操作系统

P1,P2,P3,P4四个进程到达时间和运行时间如下所示,则使用FCFS调度算法则平均周转时间是()

进程到达时间运行时间
P107
P224
P341
P454

总共有70,先分配20,再分配35,回收20,在分配13,再分配11,采用最佳适应算法,最大的空闲区容量是多少

计算机网络

假设某网络块192.168.112.0中存在3台主机 A 、 B 、 C 。其中主机 A 的 IP 地址为192.168.112.40,主机 B 的 IP 地址为192.168.112.72,主机 C 的 IP 地址为192.168.112.100,如果主机 A 、 B 、 C 分别属于不同的网段,且 A 、 B 、 C 共同的子网码是255.255.255.224。则下列可能与主机 A 属于同一网段的 IP 地址有哪些(米哈游 2023/08/13)
A 192.168.112.32
B 192.168.112.36
C 192.168.112.40
D 192.168.112.60

当前的cwnd=8,下一个RTT之后可能会是多少

代码题

用你熟悉的语言实现?(最好是C语言)

基础代码题

请用链表实现一个栈
提示:实现入栈、出栈、取栈顶元素

#include<stdio.h>
#include<stdlib.h> 
#define FALSE 0
#define TRUE 1//链栈的C语言定义如下。
typedef int DataType;
typedef struct Stacknode{DataType data;struct Stacknode * next;
}slStacktype;// 初始化
slStacktype* Init(){slStacktype *p;if((p=(slStacktype * )malloc(sizeof( slStacktype)))==NULL) return NULL;return p;
} //(1)入栈操作
//将元素x压入链栈top中
//要求:成功返回TRUE 失败返回FALSE 
int PushLstack(slStacktype * top, DataType x){	}//(2)出栈操作
//从链栈top中删除栈顶元素
//要求:成功返回元素 失败返回-1 
DataType PopLstack(slStacktype * top){}//取栈顶元素
//要求:成功返回元素 失败返回-1 
DataType GetLsPop(slStacktype * top){}//测试 
int main(){slStacktype *sl=Init();int x=1;PushLstack(sl,x);int y=GetLsPop(sl);printf("%d\n",y);//1 int z=PopLstack(sl);printf("%d\n",z);//1}

请用数组实现一个循环队列
提示:实现入队、出队、判断队空

补充:
解决假溢出问题的三个方法
来自数据结构算法习题三的综合体中的7 8

  1. 少用一个元素空间:(rear+1)%MAXSIZE==front
  2. 设置队尾元素位置rear和队中元素的个数quelen
  3. 设置标志位tag,区别队满队空
#include<stdio.h>
#include<stdlib.h> 
#define FALSE 0
#define TRUE 1#define MAXSIZE 10
//下面的循环以列及操作依据少用个元素空间来实现
//循环队列的类型定义及基本运算如下。
typedef int ElemType;
typedef struct{	ElemType elem [MAXSIZE];//队列的存储区//队头队尾指针int front, rear;	
}CSeQueue;//循环队列//(1)置空队
CSeQueue * IniseQueue(){CSeQueue * q=(CSeQueue *)malloc(sizeof(CSeQueue));q->front=q->rear=MAXSIZE-1;return q;
}//(2)入队
//要求:入队失败返回 FALSE 成功返回 TRUE
int InSeQueue( CSeQueue * q,ElemType x){}//(3)出队
//要求:出队失败返回 FALSE 成功返回 TRUE
int OutSeQueue( CSeQueue *q , ElemType *x){}//(4) 判断队空
//要求:队非空返回 FALSE 空返回 TRUE
int EmptySeQueue(CSeQueue *q){} int main(){CSeQueue *cs=IniseQueue();int x=1;InSeQueue(cs,x);printf("%d\n",EmptySeQueue(cs));//0int x0;OutSeQueue(cs,&x0);printf("%d\n",x0);//1printf("%d\n",EmptySeQueue(cs));//1}

实现一个Hash表
提示:除留余数法+开放地址法
可问:平均查找长度

提示:编写[算法8-12]哈希表的查找HashSearch

#include<stdio.h>
#include<stdlib.h>
#define HASHSIZE 11
#define INIT -1
typedef int otherdata; 
typedef struct{int key;otherdata other;
}Datatype;// [算法8-10]采用除留余数法构造哈希函数
int HashFunc(int key){return key%HASHSIZE;
}
//[算法8-11]采用线性探测再散列处理冲突
int Collision(int di){return(di+1)%HASHSIZE;
}
//[算法8-12]哈希表的查找
int HashSearch(Hashtable ht, Datatype x){}//[算法8-13]  哈希表的插入
int HashInsert( Hashtable ht,Datatype x)  {int address;address=HashSearch(ht,x);  if(address>=0)return 0;int times=1;address= HashFunc(x.key);//计算散列地址while(ht[address].data.key!=INIT){address=Collision(address);//没找到,处理冲突times++;}ht[address].data=x;ht[address].times=times;return 1;
}
//[算法8-14]哈希表的创建void Createht(Hashtable ht, Datatype L[],int n){int i;for(i=0;i<HASHSIZE;i++){ht[i].data.key=INIT;ht[i].times=0;}for(i=0;i<n;i++)HashInsert(ht,L[i]);}//输出
void output(Hashtable ht){printf("输出散列表\n") ; int i;printf("散列地址 关键字值 比较次数\n"); for(i=0;i<HASHSIZE;i++){printf("%8d %8d %8d\n",i,ht[i].data.key,ht[i].times);}
} 
void CreateData(Datatype L[],int data[],int n){int i;for(i=0;i<n;i++){L[i].key=data[i];}
} 
void printData(Datatype L[],int n){int i;for(i=0;i<n;i++){printf("%d ",L[i].key);}
}
// 19,01,23,14,55,68,11,82,36
int main(){Hashtable ht;Datatype L[9]={0};int data[9]={19,1,23,14,55,68,11,82,36};CreateData(L,data,9);printData(L,9); Createht(ht,L,9);output(ht);return 0;
}

其他代码题

回文或括号匹配
实现计算器:操作数栈和操作符栈
实现KMP算法

二叉树的遍历算法(非递归)
实现哈夫曼树

实现图的遍历
实现拓扑排序
实现最短路径

实现折半查找
实现快速排序

后面的问题

你认为你最有荣誉感或成就感的一件事?
你对自己的评价

对你最有帮助的人
你最敬佩的老师或同学,敬佩的点是什么
如果是班干部,可问:你认为怎么做好一个班干部?

你为什么选择我们学校?
你对研究生生活的期待是什么样的?

补充题目

你有什么反问我的吗?

你有什么其他问题想问后面的同学吗?
给我的题库做补充。

最后

我们都有光明的未来

祝大家考研上岸
祝大家工作顺利
祝大家得偿所愿
祝大家如愿以偿
点赞收藏关注哦

相关文章:

考研模拟面试-题目【攻略】

考研模拟面试-题目【攻略】 前言版权推荐考研模拟面试-题目前面的问题通用问题专业题数据结构计算机网络操作系统数据库网络安全 手写题数据结构操作系统计算机网络 代码题基础代码题其他代码题 后面的问题补充题目 最后 前言 2023-10-19 12:00:57 以下内容源自《考研模拟面试…...

Frostmourne - Elasticsearch源日志告警配置

简介 配置Frostmourne 接入Elasticsearch源进行日志匹配告警&#xff0c;并静默规则&#xff0c;告警消息发送到企业微信&#xff0c;告警信息使用Markdown。 部署安装教程查看&#xff1a; https://songxwn.com/frostmourne_install ELK 安装教程&#xff1a;https://songx…...

GPT出现Too many requests in 1 hour. Try again later.

换节点 这个就不用多说了&#xff0c;你都可以上GPT帐号了&#xff0c;哈…… 清除cooki 然后退出账号&#xff0c;重新登录即可...

python爬虫实战——小红书

目录 1、博主页面分析 2、在控制台预先获取所有作品页的URL 3、在 Python 中读入该文件并做准备工作 4、处理图文类型作品 5、处理视频类型作品 6、异常访问而被中断的现象 7、完整参考代码 任务&#xff1a;在 win 环境下&#xff0c;利用 Python、webdriver、JavaS…...

Linux信号机制

目录 一、信号的概念 二、定时器 1. alarm函数 2. setitimer函数 3.signal和sigaction函数 三、使用SIGCHLD信号实现回收子进程 一、信号的概念 概念&#xff1a;信号是在软件层次上对中断机制的一种模拟&#xff0c;是一种异步通信方式 。所有信号的产生及处理全部都是由内…...

区块链技术中的共识机制算法:以权益证明(PoS)为例

引言&#xff1a; 在区块链技术的演进过程中&#xff0c;共识机制算法扮演着至关重要的角色。除了广为人知的工作量证明&#xff08;PoW&#xff09;外&#xff0c;权益证明&#xff08;Proof of Stake&#xff0c;PoS&#xff09;也是近年来备受关注的一种共识算法。 …...

19113133262(微信同号)【征稿进行时|见刊、检索快速稳定】2024年区块链、物联网与复合材料与国际学术会议 (ICBITC 2024)

【征稿进行时|见刊、检索快速稳定】2024年区块链、物联网与复合材料与国际学术会议 (ICBITC 2024) 大会主题: (主题包括但不限于, 更多主题请咨询会务组苏老师) 区块链&#xff1a; 区块链技术和系统 分布式一致性算法和协议 块链性能 信息储存系统 区块链可扩展性 区块…...

Doris:使用表函数explode实现array字段列转行

文章目录 使用场景相关知识点介绍explodesplit_by_stringlateral view 具体实现和SQLlateral view explode列转行SPLIT_BY_STRING拆分字符串为数组element_at获取数据创建视图 使用场景 我们的大数据数据库&#xff0c;由clickhouse换成了doris我们有一张路口指标表&#xff0…...

原生php单元测试示例

下载phpunit.phar https://phpunit.de/getting-started/phpunit-9.html 官网 然后win点击这里下载 新建目录 这里目录可以作为参考&#xff0c;然后放在根目录下 新建一个示例类 <?phpdeclare(strict_types1);namespace Hjj\DesignPatterns\Creational\Hello;class He…...

计算机毕业设计-springboot+vue前后端分离电竞社交平台管理系统部分成果分享

4.5系统结构设计 本系统使用的角色主要有系统管理员、顾客、接单员&#xff0c;本系统为后台管理系统&#xff0c;游客用户可以经过账号注册&#xff0c;管理员审核通过后&#xff0c;用账号密码登录系统&#xff0c;查看后台首页&#xff0c;模块管理&#xff08;顾客信息&am…...

Stable Diffusion 详解

整体目标 文本生成图片&#xff1b;文本图片生成图片 网络结构 CLIP的文本编码器和图片生成器组成图像生成器&#xff0c;输入是噪声经过UNet得到图像特征&#xff0c;最后解码得到图像 前向扩散 模型直接预测图片难度比较大&#xff0c;所有让模型预测噪音然后输入-噪音…...

Go函数全景:从基础到高阶的深度探索

目录 一、Go函数基础1.1 函数定义和声明基础函数结构返回值类型和命名返回值 1.2 参数传递方式值传递引用传递 二、Go特殊函数类型2.1 变参函数定义和使用变参变参的限制 2.2 匿名函数与Lambda表达式何为匿名函数Lambda表达式的使用场景 2.3 延迟调用函数&#xff08;defer&…...

探秘Nutch:揭秘开源搜索引擎的工作原理与无限应用可能(一)

本系列文章简介&#xff1a; 本系列文章将带领大家深入探索Nutch的世界&#xff0c;从其基本概念和架构开始&#xff0c;逐步深入到爬虫、索引和查询等关键环节。通过了解Nutch的工作原理&#xff0c;大家将能够更好地理解搜索引擎背后的原理&#xff0c;并有能力利用Nutch构建…...

MySQL 数据库 下载地址 国内阿里云站点

mysql安装包下载_开源镜像站-阿里云 以 MySQL 5.7 为例 mysql-MySQL-5.7安装包下载_开源镜像站-阿里云...

【25届秋招备战C++】算法篇-贪心算法(Greedy)

【25届秋招备战C】算法篇-贪心算法 一、简介二、解题思路三、应用场景四、模板函数五、参考 一、简介 一种在每次决策时&#xff0c;总是采取在当前状态下的最好选择&#xff0c;从而希望导致结果是最好或最优的算法。通常用于解决一些最优化问题&#xff0c;如找零问题、霍夫…...

scrcpy远程投屏控制Android

下载 下载后解压压缩包scrcpy-win64-v2.4.zip scrcpy连接手机 1. 有线连接 - 手机开启开发者选项&#xff0c;并开启USB调试&#xff0c;连接电脑&#xff0c;华为手机示例解压scrcpy&#xff0c;在scrcpy目录下打开终端&#xff0c;&#xff08;或添加scrcpy路径为环境变…...

找机厅 洛谷 BFS

P10234 [yLCPC2024] B. 找机厅 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) #include<bits/stdc.h> #define pii pair<int,int> #define fr first #define sc second using namespace std; string maze[2000]; int vis[2000][2000]; char dirs[2005][2005]; st…...

软件无线电系列——模拟无线电、数字无线电、软件无线电

本节目录 一、模拟无线电 二、数字无线电 1、窄带数字无线电 2、宽带数字无线电 三、软件无线电本节内容 一、模拟无线电 20世纪80年代的模拟体制(美国的AMPS/欧洲的TACS)被称为第一代移动通信&#xff0c;简称1G,主要目标是为在大范围内有限的用户提供移动电话服务。最主要的…...

XSS_lab(level11-level18)

level11: 还是url这里,输入:<script>alert(1)</script> 与上一题相似 构建:?t_link1&t_history2&t_sort3&t_ref4 我们发现t_sort是可用的 构建:?t_sort1" type"button" οnclickalert(1) // 把双引号过滤了 这里无法使用实体编码…...

【git】常用操作

基础操作 git init 初始化仓库 要使用 Git 进行版本管理&#xff0c;必须先初始化仓库&#xff0c; 执行了 git init命令的目录下就会生成 .git 目录。这个 .git 目录里存储着管理当前目录内容所需的仓库数据 git status 查看仓库状态 工作树和仓库在被操作的过程中&#xff0…...

LBE-LEX系列工业语音播放器|预警播报器|喇叭蜂鸣器的上位机配置操作说明

LBE-LEX系列工业语音播放器|预警播报器|喇叭蜂鸣器专为工业环境精心打造&#xff0c;完美适配AGV和无人叉车。同时&#xff0c;集成以太网与语音合成技术&#xff0c;为各类高级系统&#xff08;如MES、调度系统、库位管理、立库等&#xff09;提供高效便捷的语音交互体验。 L…...

涂鸦T5AI手搓语音、emoji、otto机器人从入门到实战

“&#x1f916;手搓TuyaAI语音指令 &#x1f60d;秒变表情包大师&#xff0c;让萌系Otto机器人&#x1f525;玩出智能新花样&#xff01;开整&#xff01;” &#x1f916; Otto机器人 → 直接点明主体 手搓TuyaAI语音 → 强调 自主编程/自定义 语音控制&#xff08;TuyaAI…...

EtherNet/IP转DeviceNet协议网关详解

一&#xff0c;设备主要功能 疆鸿智能JH-DVN-EIP本产品是自主研发的一款EtherNet/IP从站功能的通讯网关。该产品主要功能是连接DeviceNet总线和EtherNet/IP网络&#xff0c;本网关连接到EtherNet/IP总线中做为从站使用&#xff0c;连接到DeviceNet总线中做为从站使用。 在自动…...

3403. 从盒子中找出字典序最大的字符串 I

3403. 从盒子中找出字典序最大的字符串 I 题目链接&#xff1a;3403. 从盒子中找出字典序最大的字符串 I 代码如下&#xff1a; class Solution { public:string answerString(string word, int numFriends) {if (numFriends 1) {return word;}string res;for (int i 0;i &…...

什么?连接服务器也能可视化显示界面?:基于X11 Forwarding + CentOS + MobaXterm实战指南

文章目录 什么是X11?环境准备实战步骤1️⃣ 服务器端配置(CentOS)2️⃣ 客户端配置(MobaXterm)3️⃣ 验证X11 Forwarding4️⃣ 运行自定义GUI程序(Python示例)5️⃣ 成功效果![在这里插入图片描述](https://i-blog.csdnimg.cn/direct/55aefaea8a9f477e86d065227851fe3d.pn…...

laravel8+vue3.0+element-plus搭建方法

创建 laravel8 项目 composer create-project --prefer-dist laravel/laravel laravel8 8.* 安装 laravel/ui composer require laravel/ui 修改 package.json 文件 "devDependencies": {"vue/compiler-sfc": "^3.0.7","axios": …...

Linux 中如何提取压缩文件 ?

Linux 是一种流行的开源操作系统&#xff0c;它提供了许多工具来管理、压缩和解压缩文件。压缩文件有助于节省存储空间&#xff0c;使数据传输更快。本指南将向您展示如何在 Linux 中提取不同类型的压缩文件。 1. Unpacking ZIP Files ZIP 文件是非常常见的&#xff0c;要在 …...

push [特殊字符] present

push &#x1f19a; present 前言present和dismiss特点代码演示 push和pop特点代码演示 前言 在 iOS 开发中&#xff0c;push 和 present 是两种不同的视图控制器切换方式&#xff0c;它们有着显著的区别。 present和dismiss 特点 在当前控制器上方新建视图层级需要手动调用…...

NPOI Excel用OLE对象的形式插入文件附件以及插入图片

static void Main(string[] args) {XlsWithObjData();Console.WriteLine("输出完成"); }static void XlsWithObjData() {// 创建工作簿和单元格,只有HSSFWorkbook,XSSFWorkbook不可以HSSFWorkbook workbook new HSSFWorkbook();HSSFSheet sheet (HSSFSheet)workboo…...

elementUI点击浏览table所选行数据查看文档

项目场景&#xff1a; table按照要求特定的数据变成按钮可以点击 解决方案&#xff1a; <el-table-columnprop"mlname"label"名称"align"center"width"180"><template slot-scope"scope"><el-buttonv-if&qu…...