计算机复试 -- 题目汇总
数据结构
1．什么是数据结构？
2．逻辑结构和物理结构
3．数组和链表的区别
4．用循环比递归效率高吗？
5．邻接表与邻接矩阵
6．KMP算法：
7．时间复杂度：
8．冒泡排序算法的改进
9．简述快速排序过程（分治）
10．快速排序的改进
11．B树与B+树
12．B树和B+树的区别
13．如何实现循环队列，有何好处
操作系统
- 什么是操作系统？
- 进程和程序的区别：
- 进程和线程的区别：
- 作业和进程的区别
- 如何实现多线程：
- 管态跟目态区别，以及如何切换
- windows 系统下安 Linux 系统有几种安装方法
- 什么是微内核？（华为鸿蒙OS 微内核）
- 什么是DMA？什么是中断，二者的区别？
- 硬中断和软中断是什么？有什么区别
- 页面置换算法有哪些？什么是LRU？
- 操作系统中的磁盘调度算法
- 操作系统中的信号量
- PV操作
- 操作系统中用到的数据结构
- 简述操作系统中系统调用过程
- 虚拟存储器，以及相关算法
- 存储管理应具有的功能Cache的基本工作原理
- ？程序的装入方式有哪些？
- 交换技术和覆盖技术的区别
- 内存连续分配管理有哪些
- 内部碎片和外部碎片
- 进程的三个状态及其转换
- ？进程调度算法有哪些？（再详细了解其中的算法思想）
- 死锁：
- 什么是饥饿？与死锁有什么差别？
- 银行结算法：
- 什么是缓冲区溢出？有什么危害？其原因是什么？
- 分段和分页
- 实时系统的基本特性
- 什么是临界区？如何解决冲突？
- 什么是程序局部性，为什么会有程序的空间局部性？
- 为了实现重定向需要哪些硬件？
- 在交互式系统中，非剥夺式是不是一个很好的策略？
- 在基于优先级调度的系统中，当一个进程正在执行时，这时来了一个高优先级的进程是都会立即终止现行的进程，为什么？
- 系统调用的定义
- 死锁是什么？
- CPU不执行程序的时候在干什么？
- 举例解释一下同步和互斥生产者和消费者系统中，互斥和同步的含义
- 解释一下管程
- 在可变分区管理中，需要哪些硬件机制？
- 计算机网络和分布式计算机系统的区别？
- 中断和陷入的区别？
- 为什么引入多道程序技术？
- 什么是管态？什么是目态？他们与进程运行状态的关系是什么？
- N个任务一个CPU，阻塞，运行，就绪的进程最多多少个？
- 父子进程是否可以并发运行？
- 缓冲的定义，为什么引入缓冲
- 进程调度算法
- 进程三状态
- 设备驱动程序是否属于操作系统，他的作用是什么？
- 线程、进程、程序和任务的区别是什么？
- 虚拟内存容量由什么决定？
- 处理中断的过程？
- 分段、分页、段页式的特点？为什么引入？
- 计算机系统怎样实现存储保护？
- MMU？内存管理单元
- 实时操作系统的分类？
- 调度的基本准则
- 多线程，真的可以提高效率吗？
- 中断的作用
- 磁盘调度算法
- DMA的优先级为什么比CPU的优先级高
- RAID的工作原理（独立磁盘冗余阵列）
- 操作系统在发生缺页中断时，是否一定会执行页面淘汰算法
- 解决死锁的三个方法
- 文件关闭的过程
- 文件连续分配和离散分配的优缺点？
- 操作系统中，文件的软链接和硬链接的概念，删除软链接或硬链接是否还能访问，WEB链接属于什么链接
- 动态页面调度时，当发生缺页时，是否会立即调出一页也同时调入一页
- 操作系统：读者/写者问题在实际中有何应用
- 段页式系统的原理及优点？
- 什么是前台作业，什么是后台作业？有什么区别？
- SPOOLING技术的组成和工作原理，说明需要设置什么系统进程参与管理操作？
- 如何利用假脱机技术输入/输出对打印机的共享
- 简述文件操作的open\close的作用？
- 目前广泛采用的目录结构有哪些
- 什么是文件的逻辑结构和文件的物理结构
- 对空闲磁盘空间的管理采用哪几种分配方式
- 进程控制块的组偶用
- 什么是多道程序技术？在OS中引入这项技术有什么好处
- 为什么说批处理多道系统能极大的提高计算机系统的工作效率
- 主存空间信息保护的措施
程序设计语言
1．面向对象与面向过程的区别
2．面向对象三个特性：封装、继承、多态
3．指针和引用的定义和性质区别：
4．B/S 和 C/S 的优缺点
5．Java和C的区别
6．堆和栈
7．Java的特点
8．黑盒测试与白盒测试
数据库
- 三个范式
- 使用索引查询一定能提高查询的性能吗？为什么？
- 关系与关系模式、关系数据库的区别：
- 数据库分类
计算机组成、微机原理、通信原理
- 指令的执行过程
- RAM和ROM的原理和区别
- 什么是芯片组
- PC 机的端口是同步的还是异步的？什么是异步？
控制单元设计··分为组合逻辑和微程序··两者区别··优缺点· - 解释与编译
- 字长
- 什么是指令，时钟，总线周期，有什么关系
- 指令流水线的基本概念
- RAID分类（磁盘阵列）
- 关于 IO 接口的，微机原理中的内容
- I/O方式
- 查询传输和中断传输，解释比较
- 同步控制和异步控制怎么定义
- 先进位主要解决什么问题？及其设计思路
- 简述汉子国标码、区位码、机内码、字形码区别和联系
- 为什么外围设备要通过接口与CPU相连？接口有哪些功能
- DMA接口主要由哪些部件组成？在数据交换过程中它应完成哪些功能
- 什么是设备独立性？如何实现
- 比较水平微指令和垂直微指令的优缺点
- CPU响应中断具备哪些条件
- 指令和数据均存放在内存，计算机如何从实践和空间上区分它们是指令还是数据？
计算机网络
- 网络里时延和带宽的概念
- 网络拥塞
- 简述TCP和UDP的区别
- 请简单说一下你了解的端口及其对应的服务？
- 说一说TCP的三次握手
- 在浏览器中输入网址之后执行会发生什么
- ARP协议的工作过程（地址解析协议）
- HTTP协议包括哪些请求
- 简述HTTP中GET和POST的区别
- 计算机网络各层设备及工作原理总结
- 比较TCP和UDP的区别
- 网络协议的三个核心要素与概念，各起什么作用？
- 解释一下网络体系结构，它的实现和理论有什么区别？
- 波特和比特的区别？
- 什么是网络时延？网络时延分为哪几部分？各产生于何处？
- 什么是码元？什么是码元长度？
- 结合Internet，说说有连接的服务于无连接的服务？
- 点对点和端到端工作在那层？工作机制是什么？
- 实体（数据库中关系的集合）表示任何可发送或接收信息的硬件或软件进程
- TCP/IP网络协议的核心是什么？如何引出“over everything ip”和“ip everything over”
- 用白军和蓝军解释下没有100%可靠的通信
- 电路交换和分组交换的区别
- DNS域名解析，迭代查询与递归查询
- 集线器、交换机、路由器在哪层工作？有什么区别（智能）
- NAT
- 数据链路层协议分类
- 路由器组成
- IPV4和IPV6的区别
- TCP的拥塞控制与流量控制的功能与区别？
- PPP协议
- P2P网络编程的特点？
- DNS的递归查询和迭代查询
- 计算机网络的接入类型有哪些？
- 中继器、集线器、交换机、网桥、网关、路由器的功能作用？区别是什么？
- IP和MAX的特点
- 多路复用与多路分用
- 计算机网络接入方式？
- 什么是虚电路网络什么是数据报网络
- 简述C/S和P2P混合结构的特点
- 公司配置域名服务器，你是挽留过管理员该如何配置？
- 计算进网络，有哪几种校验码算法
- 子网掩码和默认网关是什么？及作用
- 网络中数据的分片与重组发生在什么时候
- 如何实现IPV4和IPV6的通信 双协议栈、隧道技术
- UDP和TCP套接字编程的区别
- 发送序号和确认序号的作用
- ARP协议过程
- TCP建立连接与挥手
- 防火墙端口防护：指通过对防火墙的端口开关的设置，关闭一些非必需端口，
- 5G，第五代移动通信技术，有三个关键特征：
- 协议和服务有何区别？
- 简述CSMA/CD的工作原理，无线网为什么用CSDA/CA
- 简述Internet的域名结构
- 代理服务器的作用
- 万维网怎么标志分布在整个因特网上的文档
- 交互式局域网和共享是局域网的区别
- 物理层的接口有哪些特性
- 简述MPLS、IP、ATM
- 简述ARQ协议的工作原理
