中科大软常见复试题目.doc

1. ipv4的替代方案； 2. 单链表原地逆向转置； 3. 折半查找算法 4. 简述操作系统中系统调用过程； 5. 在数据库中什么是关系，它和普通二维表啥区别； 6. 什么是原子操作； 7. 路由协议有哪些； 8. 进程的三种状态，以及之间转换的过程； 9. 快速排序的基本过程； 10.??什么叫视图？视图在数据库的第几层； 11.??二叉树的搜索； 12.??什么叫冲突？解决冲突的办法都有哪些； 13.??java与C++区别； 14.??深度、广度搜索的过程； 15.??迪杰斯克拉算法的过程； 16.??关系模式和关系； 17.??数据链路停发协议，就是流量控制； 18.??虚拟存储器及相关算法；段存储器； 19.??进程线程树图； 20.??传输等待协议； 21.??堆栈排序及其与快速排序的不同； 22.??386的保护模式是什么； 23.??页表； 24.??ER图； 25.??关系范式 26.??链表查询某个元素，平均时间复杂度是多少； 27.??路由协议有哪些； 28.??网络服务质量包括哪些方面； 29.??并发控制是为了保证事务的？； 30.??什么是DMA； 31.??两个时钟不同步的设备怎么通信； 32.??操作系统的调度算法有哪些； 33.??单链表的原地逆置算法 34.??数据库的两级模式以及它们的关系和作用（貌似是这样） 35.??操作系统的进程调度算法有哪些，并介绍其中两种 36.??计算机的一条指令有几个机器周期，为什么 37.??原子操作，pv操作的要点和注意事项 38.??内核、芯片（记不清了） 39.??DMA控制器的组成和工作原理 40.??简述最短路径的迪杰斯特拉算法 41.??什么是P操作与V操作。 42.? 一个深度为N的满二叉树有多少个结点。 43.? 实现一个队列的方法 44.??折半查找调节与时间复杂度 45.??k层满树的总结点个数 46.??介绍分段，分页存储方式（操作系统） 47.??算术右移，逻辑右移，循环右移（组原） 48.??事物的四个性质（数据库） 49.??软件部分：软件开发步骤，模块设计规则，详细设计如何实现 50.??硬件部分：冯诺依曼结构，其他还有两个问题忘了 51.??综合部分：学习这个专业是否男女有别，毕业后回哪发展？ 52.??软件测试， 53.??高速缓存 54.??虚拟存储。 55.??数据库 关系模式 56.??网络信宿，信源 57.??异步通信 58.??Raid 59.??二叉排序树 60.??第一个E-R 61.??第二个数据库语言哪几种 62.??第三个是软实时和硬实时的区别 63.??事务 64.??范式 65.??页表问题。 66.??异步通信没有时钟信号 67.??芯片上为什么会有芯片组 68.??二叉树和图 69.??拓扑排序 70.??事务的4个特点：原子性，持续性，独立性，一致性 71.??ACID 72.??虚存 73.??源代码到 2进制，总共分几步 74.??词法分析和语法分析。。 75.??词法分析 语法分析 语义分析 76.??只读锁，和只写锁？ 77.??问逻辑/算术右移的区别 78.??排序使用范围和时间复杂 79.??关系模式和关系 80.??数据连路停发协议,就是流量控制 81.??虚拟存储器，虚存他问有啥相关算法… 82.??段寄存器 83.??是什么进程线程树图 84.??传输等待协议 85.??什么叫碓栈排序？与快速排序有神马不同？ 86.??移位 87.??抽到了微机原理的题。 88.??有个断点之类的问题 89.??关于显卡 90.??386的保护模式是什么？ 91.??页表 92.??ER图 93.??关系范式 94.??进程的调度算法 95.??一个数据库SQL语言 96.??一个Cache 97.??从代码到二进制文件中的步骤 98.??链表，公共溢出区和开放寻址法 99.??一道哈希冲突处理， 100.??一道1-4nf转化。 101.??一道x86寻址方式 102.??数据库里三级模式两级映射； 103.??计算机网络osi模型中流量控制在第几层； 104.??电路交换，数据包交换，报文交换优缺点； 105.??有环图的定义， 106.??实体完整性， 107.??PC异步通信 108.??折半查找， 109.??802.3协议， 110.??单链表逆置算法 111.??tcp分哪四层 112.??.什么是连通图？ 113.??三个范式的定义？ 114.??什么是shell? 115.??异步通信的信源和信宿没有时钟同步信号，怎么解决这个问题？答：采用曼彻斯特或者差分曼彻斯特。 116.??逻辑右移、循环右移和算术右移的区别 117.??.事务的四个特性 118.?