计算机复试面试题总结

计算机基础 专栏收录该内容
13 篇文章 0 订阅

时隔两年,重新完善一下以前写的东西:

更新!!!!

1.c++,408, 设计模式,编程技巧,开源框架(适合cpp后端开发)

2. 数据结构与算法面试题

3. c++ 与STL 面试题

4. 计算机网络面试题

面试问题之编程语言

1。C++的特点是什么?

封装,继承,多态。支持面向对象和面向过程的开发。

2.C++的异常处理机制?

抛出异常和捕捉异常进行处理。(实际开发)

3.c和c++,java的区别?

c是纯过程,c++是对象加过程,java是纯面向对象的

4.纯虚函数?

被virtual修饰的成员函数,再基类不能实现,而他的实现放到派生类中实现。

5.什么是内存泄漏?

没有delete

6.java怎么处理对象分配和释放的?

java把内存分为堆栈空间存储,在堆中new的空间不用自己收回,自动垃圾收回。

7.java的特点?

一次编译到处运行,没有指针,完全对象化。

8.c++和c中字符串区别?

c++是类,c中是基本类型函数。

面试问题之数据结构

1.顺序结构和链式结构的区别?

顺序结构是指内存连续的存储单元进行存储,而链式结构是指 内存不连续的结构,通过一个节点指向另外一个节点的地址。

2.栈和队列的区别?

栈是先进后出的特殊线性表,队列是先进先出的线性表。

3.复杂度是什么?

复杂度包括时间复杂度和空间复杂度,用来评价一个算法的好坏。

4.头节点的作用是什么?

头节点是指向初始地址的一个节点,它本身数据段没有内容,通过它可以标识这个链表。

5介绍以下各种树

树,二叉树:有左右子树的区分和度不超过2.

二叉排序树:左子树均小于根,根均小于右节点。。

线索二叉树:设置两个标识标记左右指针指向的是孩子还是前躯节点。

平衡二叉树:左右子树高度差绝对值小于等于1。

哈夫曼树:压缩用的。权值大小排列。

完全二叉树:只能从右边为空。

6.度为2的树和二叉树的区别:

二叉树有左右子树的定义。

7..树的存储结构

孩子链存储结构和双亲存储结构。

8.树的遍历

先序中序后序三种。递归实现。

9.图的存储

邻接矩阵和邻接表,是多对多的关系,分为有向图和无向图。

10线性表.查找有那几类?

直接查找和有序表的二分查找。

10.排序算法的介绍?

插入排序有直接插入和折半插入。都是在有序表里插入进去的。

交换排序:冒泡,快速:以一个数字划分两个区域,然后分别对两个区域继续划分,直到区间为一。注意快排是不稳定。

选择排序:简单的选择排序,堆排序

归并排序:将两个有序表归并到一个有序表。将两个有序表放到一起进行各个比较,比较完之后放回原来数组内。

11。什么是稳定的算法?

不乱动已经排序好的数字,这样算法稳定一些。

面试问题之网络

1.谈谈对TCP/IP协议的理解

 有5层结构,分层处理。

2。TCP/UPD的区别?

TCP是可靠的面向连接的传输控制协议,UDP是不可靠的无连接传输数据报文协议。

3.IP和mac的区别?

IP是网络层,MAC是数据链路层且地址是全球唯一的。

4.登陆baidu.com,简述协议过程

ARRP(获得网关地址) - DNS(获得IP地址) - TCP

5.简述ARRP的作用

6.hub,switch,router属于OSI哪一层?

hub是集线器属于物理层,交换机是数据链路层,router是路由器网络层的,负责不同网络结合。

7.子网掩码和IP地址怎么理解?

    在国际互联网(Internet)上有成千百万台主机(host),为了区分这些主机,人们给每台主机都分配了一个专门的“地址”作为标识,称为IP地址。子网掩码的作用是用来区分网络上的主机是否在同一网络段内。子网掩码不能单独存在,它必须结合IP地址一起使用。子网掩码只有一个作用,就是将某个IP地址划分成网络地址和主机地址两部分。

8.ipv4,ipv6的区别?

IPV6更安全,更大的存储空间。

9.XML和HTML区别?

跨平台的标记语言,重在储存数据。HTML重在存储界面显示内容

面试问题之操作系统

1.进程和线程的区别?

2.进程调度方式

时间片轮转和先来先服务。进程有三种状态阻塞就绪,运行。

3.死锁问题?

产生原因:资源竞争 必要条件:互斥,请求与保持,不剥夺,环路等待。处理方法:撤销进程或者剥夺资源。代表性算法:英航家算法。

4.虚拟存储的意义和方法?

根据程序执行的互斥性和空间与时间局域性两个特点,允许作业装入时候只装入一部分,另一部分存放在磁盘上,调用时候将常用的放入内存,其他暂时不用的放入外存中。这样一个小的主存空间也可以运行一个比它大的作业。常用的虚拟存储技术有分页分段存储管理。

5.windows和linux使用的文件系统?

window:fat32.linux:ext2,fat32.

6.中断是怎么操作的?

中断请求-中断相应-断点保护---执行中断服务程序---断点恢复---中断返回

面试问题之计算机组成原理

1.什么是冯诺伊曼结构?

输入输出,计算单元,控制单元,存储单元。

2.高速缓存的作用

连接CPU和内存。

3。cache和寄存器区别?

寄存器是暂时存储的CPU组成部分,cache用来做高度CPU和低速的主存之间加速带。

4.指令系统

CISC复杂指令集,RISC是精简指令集。

5流水线

将重复性的过程分为若干个子过程来完成。

6总线和I/O

总线是指数据通信的连接线,有地址,数据,控制指令。

I/O的方式有程序性,中断性,通道,DMA。

面试问题之数据库

1.范式的定义?

改造关系模式,通过分解关系模型来消除其中不合适的数据依赖,以决绝插入异常,删除异常,数据用余。

2.事务?

类似查询一次的命令,要求全部执行完。

3.事务执行的四个基本要素?

原子性,一致性,隔离性,持久性。

4.数据库和文件系统的比较?

数据库结构化,共享性好,独立性。有界面接口。

5.数据模型有哪几种?

关系模型,层次模型,网状模型

6索引建的多的好还是少的好?

恰当把握,多的话占空间,少的话查询不足,速度达不到。

面试问题之软件工程题

1.软件重用?

同一个函数重复用。

2.软件测试类型?

单元,集成,黑盒,白盒。

3.软件工程步骤

需求,设计,开发,测试。

4.UML

系统流程建模工具

5软件工程的认识?

运用工程化的方法管理软件开发。

版本记录: 

1.  2019年3月整理了初稿

2. 2021年3月21日16:20:37 添加了秋招的面试总结中的cpp 和数据结构

©️2021 CSDN 皮肤主题: 撸撸猫 设计师:马嘣嘣 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值