中科大软院常见复试题目.pdf

《中科大软院常见复试题目.pdf》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、精品文档1.ipv4的替代方案；2.单链表原地逆向转置；3.折半查找算法4.简述操作系统中系统调用过程；5.在数据库中什么是关系，它和普通二维表啥区别；6.什么是原子操作；7.路由协议有哪些；8.进程的三种状态，以及之间转换的过程；9.快速排序的基本过程；10.什么叫视图？视图在数据库的第几层；11.二叉树的搜索；12.什么叫冲突？解决冲突的办法都有哪些；13.java与C++区别；14.深度、广度搜索的过程；15.迪杰斯克拉算法的过程；16.关系模式和关系；17.数据链路停发协议，就是流量控制；18.虚拟存储器及相关算法；段存储器；19.进程线程树图

2、；20.传输等待协议；21.堆栈排序及其与快速排序的不同；22.386的保护模式是什么；23.页表；24.ER图；25.关系范式26.链表查询某个元素，平均时间复杂度是多少；27.路由协议有哪些；28.网络服务质量包括哪些方面；29.并发控制是为了保证事务的？；30.什么是DMA；31.两个时钟不同步的设备怎么通信；32.操作系统的调度算法有哪些；33.单链表的原地逆置算法34.数据库的两级模式以及它们的关系和作用（貌似是这样）35.操作系统的进程调度算法有哪些，并介绍其中两种36.计算机的一条指令有几个机器周期，为什么37.原子操作，pv操作的要点和

3、注意事项38.内核、芯片（记不清了）39.DMA控制器的组成和工作原理40.简述最短路径的迪杰斯特拉算法41.什么是P操作与V操作。42.一个深度为N的满二叉树有多少个结点。43.实现一个队列的方法44.折半查找调节与时间复杂度1欢迎下载。精品文档45.k层满树的总结点个数46.介绍分段，分页存储方式（操作系统）47.算术右移，逻辑右移，循环右移（组原）48.事物的四个性质（数据库）49.软件部分：软件开发步骤，模块设计规则，详细设计如何实现50.硬件部分：冯诺依曼结构，其他还有两个问题忘了51.综合部分：学习这个专业是否男女有别，毕业后回哪发展？52

4、.软件测试，53.高速缓存54.虚拟存储。55.数据库关系模式56.网络信宿，信源57.异步通信58.Raid59.二叉排序树60.第一个E-R61.第二个数据库语言哪几种62.第三个是软实时和硬实时的区别63.事务64.范式65.页表问题。66.异步通信没有时钟信号67.芯片上为什么会有芯片组68.二叉树和图69.拓扑排序70.事务的4个特点：原子性，持续性，独立性，一致性71.ACID72.虚存73.源代码到2进制，总共分几步74.词法分析和语法分析。。75.词法分析语法分析语义分析76.只读锁，和只写锁？77.问逻辑/算术右移的区别78.排序使用

5、范围和时间复杂79.关系模式和关系80.数据连路停发协议,就是流量控制81.虚拟存储器，虚存他问有啥相关算法…82.段寄存器83.是什么进程线程树图84.传输等待协议85.什么叫碓栈排序？与快速排序有神马不同？86.移位87.抽到了微机原理的题。88.有个断点之类的问题2欢迎下载。精品文档89.关于显卡90.386的保护模式是什么？91.页表92.ER图93.关系范式94.进程的调度算法95.一个数据库SQL语言96.一个Cache97.从代码到二进制文件中的步骤98.链表，公共溢出区和开放寻址法99.一道哈希冲突处理，100.一道1-4nf转化。10

6、1.一道x86寻址方式102.数据库里三级模式两级映射；103.计算机网络osi模型中流量控制在第几层；104.电路交换，数据包交换，报文交换优缺点；105.有环图的定义，106.实体完整性，107.PC异步通信108.折半查找，109.802.3协议，110.单链表逆置算法111.tcp分哪四层112..什么是连通图？113.三个范式的定义？114.什么是shell?115.异步通信的信源和信宿没有时钟同步信号，怎么解决这个问题？答：采用曼彻斯特或者差分曼彻斯特。116.逻辑右移、循环右移和算术右移的区别117..事务的四个特性118.ACID自行百

7、度119.深度优先120.ER图121.QoS122.ipv4与IPV6的区别、位数。123.数据库主键的约束性。。。。。124.rom/ram/sram/dram是什么，有什么不同125.关系模式126.这般查找127.ISO/OSI七层模型128.中断，死锁，数据库的二道题不记得了，129.图的存储结构。130.滑动窗口131.内存扩展3欢迎下载。精品文档132.单链表原地逆置算法133.折半查找134.设备无关性135.关系以及模式136.中断137.Tlb138.折半查找139.哈希140.滑动窗口协议141.软实时&硬实时142.操作系统中的

8、线程、进程143.网络中的报文、分组、虚电路之类144.计算机网络七层结构中控制流量的是在哪一