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

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----AR2.M-------DR3.DR------IRCpu:运算器控制器cache指令寄存器程序计数器地址寄存器数据缓冲寄存器通用寄存器状态条件寄存器CPU总线---北桥----PCI总线-----南桥----ISA总线几个流行的大型数据库：sqlServerdb2oracle数据结构：数据结构中学习了哪几种逻辑结构及典型的代表：1．集合2.线性结构（一对一）（线性表，链表，栈，队列……）3.树形结构（一对多）（二叉树，B-树……）4.网状结构（有向图，无向图……）几种排序算法、查找算法方法及其性能（书上较明显）字符串匹配的算法（书上较明显）计算机网路物理层数据链路层网络层运输层应用层点到点：数据链路层端到端：运输层主机到主机：网络层不同作用范围内的网络：广域网城域网局域网个人区域高速以太网演变思路：帧格式不变最短帧长不变不再使用csma/cd协议向光纤转变物理层：转发器集线器链路层：网桥交换机网络层：路由器网络层以上：网关CIDER：ClasslessInter-DomainRouting(无分类域间路由聚合)最长前缀匹配内部网关协议：找出最佳路径，RIP（UDP）OSPF（IP）外边网关协议：找可达路径BGP主机向本地域名服务器的查询是递归查询本地域名服务器向根域名服务器查询是迭代查询万维网信息检索系统全文搜索分类目录搜索垂直搜索引擎元搜索引擎PageRank电子邮件邮件读取：pop3和Imap邮件发送：mime和smtp数据库系统Acid:原子性(atomic)一致性(consist)隔离性(isolute)持续性(durable)关系完整性：实体完整性参照完整性用户自定义的完整性软件工程瀑布模型快速原型模型增量模型螺旋模型喷泉模型软件生命周期：1.软件定义：问题定义可行性研究需求分析2.软件开发：总体设计详细设计编码和单元测试综合测试3.运行维护物理模型：系统流程图逻辑模型：数据流图行为模型：状态转换图面向对象方法=对象+类+继承+使用消息通信耦合度低-------高数据耦合控制耦合特征耦合公共环境耦合内容耦合内聚低---------高偶然内聚逻辑内聚时间内聚过程内聚通信内聚顺序内聚功能内聚决定软件可维护性的因素:可理解性可测试性可修改性可移植性可重用性面向对象建模技术建立的三种模型：功能模型：系统应该做什么动态模型：什么时候（什么情况下）做对象模型：做事情的实体（最基本最重要的）