当前位置:文档之家› 硕士研究生计算机复试专业面试相关题目

硕士研究生计算机复试专业面试相关题目

OS
进程线程区别:一个进程拥有多个线程,进程可拥有资源的基本单位,也是可以独立调度和分配的单位。

在引入线程的os中,线程就是可以独立调度和分配的基本单位,是利用cpu 的基本单位。

高级调度:作业调度
中级调度:存储器管理中的兑换功能,为了提高内存利用率和系统吞吐量
低级调度:进程调度
Os特点:并发性异步性虚拟性共享性
os作用:处理机管理存储器管理文件管理设备管理
抢占式调度的原则:时间片原则短作业优先原则优先权原则
死锁的原因:
1.竞争资源
2.进程间推进顺序非法
死锁必要条件:
1互斥条件2.请求和保持条件3.不剥夺条件4.环路等待条件
分页和分段的区别:
1.页是信息的物理单位,是系统的需要;段则是信息的逻辑单位,是为了满足用户的需要
2.页的大小固定且有系统决定,而段长度可变,取决于用户编写的程序
3.分页的作业地址空间一维,单一线性地址空间;分段的作业地址空间是二维的,要给出段名和段内地址
I/O控制方式:
1.程序I/O方式,程序不断查询设备状态,对cpu极大浪费字节
2.中断驱动方式,cpu与I/O设备并行工作字节
3.DMA控制方式,传送数据的基本单位是数据块
停止cpu访问内存方式周期挪用方式DMA与cpu交替访问(透明DMA)
4.通道方式,DMA方式的扩展,对一个数据块读写->一组数据块的读写,实现cpu,通道,I/O的并行操作
计算机组成
计算机性能指标:
吞吐量响应时间总线宽度存储器带宽存储器容量处理机字长利用率主频/时钟周期CPU执行时间每条指令周期数(cpi)……
冯诺依曼机的设计思想:存储程序并且按照顺序执行
取指周期和执行周期是区别内存中数据的关键
取指周期------>间址周期-------->执行周期-------->中断周期
取指周期:1.PC---->AR 2.M------->DR 3.DR------>IR
Cpu:运算器控制器cache
指令寄存器程序计数器地址寄存器数据缓冲寄存器通用寄存器状态条件寄存器CPU总线---北桥---->PCI总线-----南桥---->ISA总线
几个流行的大型数据库:sqlServer db2 oracle
数据结构:
数据结构中学习了哪几种逻辑结构及典型的代表:
1.集合2.线性结构(一对一)(线性表,链表,栈,队列……)3.树形结构(一对多)(二
叉树,B-树……)4.网状结构(有向图,无向图……)
几种排序算法、查找算法方法及其性能(书上较明显)
字符串匹配的算法(书上较明显)
计算机网路
物理层数据链路层网络层运输层应用层
点到点:数据链路层
端到端:运输层
主机到主机:网络层
不同作用范围内的网络:广域网城域网局域网个人区域
高速以太网演变思路:
帧格式不变最短帧长不变不再使用csma/cd协议向光纤转变
物理层:转发器集线器
链路层:网桥交换机
网络层:路由器
网络层以上:网关
CIDER:Classless Inter-Domain Routing(无分类域间路由聚合)最长前缀匹配内部网关协议:找出最佳路径,RIP (UDP)OSPF(IP)
外边网关协议:找可达路径BGP
主机向本地域名服务器的查询是递归查询
本地域名服务器向根域名服务器查询是迭代查询
万维网信息检索系统
全文搜索分类目录搜索垂直搜索引擎元搜索引擎PageRank
电子邮件
邮件读取:pop3和Imap
邮件发送:mime和smtp
数据库系统
Acid:原子性(atomic) 一致性(consist) 隔离性(isolute) 持续性(durable)
关系完整性:实体完整性参照完整性用户自定义的完整性
软件工程
瀑布模型快速原型模型增量模型螺旋模型喷泉模型
软件生命周期:
1.软件定义:问题定义可行性研究需求分析
2.软件开发:总体设计详细设计编码和单元测试综合测试
3.运行维护
物理模型:系统流程图
逻辑模型:数据流图
行为模型:状态转换图
面向对象方法=对象+类+继承+使用消息通信
耦合度低------->高
数据耦合控制耦合特征耦合公共环境耦合内容耦合
内聚低--------->高
偶然内聚逻辑内聚时间内聚过程内聚通信内聚顺序内聚功能内聚决定软件可维护性的因素:
可理解性可测试性可修改性可移植性可重用性
面向对象建模技术建立的三种模型:
功能模型:系统应该做什么
动态模型:什么时候(什么情况下)做
对象模型:做事情的实体(最基本最重要的)。

相关主题