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

精选文库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-IRCpu:运算器 控制器 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. 运行维护物理模型：系统流程图逻辑模型：数据流图行为模型：状态转换图面向对象方法=对象+类+继承+使用消息通信耦合度 低-高数据耦合 控制耦合 特征耦合 公共环境耦合 内容耦合内聚 低-高偶然内聚 逻辑内聚 时间内聚 过程内聚 通信内聚 顺序内聚 功能内聚决定软件可维护性的因素:可理解