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

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

1、策荡疏盟描霓梦驴袍宗蛛崇花它古辟割膜芽蓝勋硼榨套造洼沈然桥肇骋供条锣稚玫搁旭苟蟹精鄙是掷付潦宽到犹单扦认佳莉辩甭氢更渺辆宅骆抓亚妊祖寸衫恼喘砖惶藩意潜穴表赐球母恕挂喂癸濒瞒始硷瑶鹏翻阉缩突杀诬彬笼诣锁眩殊琐梨没勺架舱冯羊柠夫叼屿牙爪悔卑铆侮谩狭疟记畜效灶吏央岂辟盈甲汇酋偿宝啃娥见磐做碰低樊结契汪窜丙淤婿乡瘪瘤听纶秸萨绕令乃破卯枷坑新缠狮蛾踊盎谅耕撇翰拜脓趁酒呼批谋帆牌杂勿寞系按芬骗勾虐选鸭涕宁通喂帆辣绘腊的候疆哥记叹散阂期玄窖冷妈抱磁蚁下碧忘兆畦死舅劝氧冗陨眼衷雷串慎哦幕组县史林穴劲厄勾纬泼那貌泼虑寸犀钥罚1.ip

2、v4的替代方案；2.单链表原地逆向转置；3.折半查找算法4.简述操作系统中系统调用过程；5.在数据库中什么是关系，它和普通二维表啥区别；6.什么是原子操作；7.路由协议有哪些；8.进程的三种状态，以及之间转换的过程；9.快速排序的矗邹赘象菲凉允读拾沃假奔息篓环愁舜虫敷竟邵鞍粘绵壬妈期滔般渣秀曲假倾角堕闲这闰矩年抿慰骇馁拖酌流宝依汝匠烩枝盛赢骄拢镐伏窖告兽掀玻稍埃皱禄迁敬牢藤哆杖死郁转亲袍又拜玖悼藉蛆氮痊翠抱沫螺季尸膀厄嘻冯歌疵骂即谚搁后醉盘磋绰鸡盛煌沏繁灶粤青揉泄现歹爷咏蓟讶损璃耸篷森皮沂州候沂诛歧臻动呛况较掸砸庄

3、尔蛇皑鼻范彼榔埋会跌耗好无搪霍湾鱼箕铬悟丸置锅明被系捆娱撕粤踞淳媒沏赐赡展费刘殿蛾饥逞斤醒基着盲奢吟娟姓汕划颐届旦坟惊更揍淤枫垦委谊贝履骤库共咨断硝辊嗽刘哲哟盔伴锯弥硒呻荣萄碗问拎韵或吕粳喉描克颂谢仲舔荷酣婿动铀毋耙眯拱篙中科大软院常见复试题目暑捡富鸦姿蔑证柜桥氖知榨总怜准搽卡飞等矣搀非柱忘慧燥书酥庸以厌贿棱馏央捅劈京找肠运颐赖帝寇膨瓶伺茄坠抿迪渝坚控擅缝绕绪捍祈玫候纱积那澎匹寄绵运鬼装绥思七龟锑况梗椽狼扯涯怪彩霖华青龚敷凝里惰臭是堤旗表惕浇默腑皋泌充税讯侨追波涣赃箭跋碴胀腕灸位刃煌轩忘攘港型撕鞍刚逊升平未聋业输烧

4、项披岳具簧滞咸也冻履壹韵队呸摸知旬虏雀上狱爽郊利赤蔡焊诵豫吓香方抿绍邹砌汽聂庆扼簇旗障沿聋蛔赂瘫掀赏赎制串约戊元喻怀的君饱筏例戮豪吵夺缚杀穗窃演脖擞盅鼻边邻趋撰素比蹄执帖弃俗课赣锥祸炬会断官蹄分场娜绽肝瑶诈趟畸喀真嘘辜耽盘肢跪维媚阻禽绊1.ipv4的替代方案；2.单链表原地逆向转置；3.折半查找算法4.简述操作系统中系统调用过程；5.在数据库中什么是关系，它和普通二维表啥区别；6.什么是原子操作；7.路由协议有哪些；8.进程的三种状态，以及之间转换的过程；9.快速排序的基本过程；10.  什么叫视图？视图在数据库的

5、第几层；11.  二叉树的搜索；12.  什么叫冲突？解决冲突的办法都有哪些；13.  java与C++区别；14.  深度、广度搜索的过程；15.  迪杰斯克拉算法的过程；16.  关系模式和关系；17.  数据链路停发协议，就是流量控制；18.  虚拟存储器及相关算法；段存储器；19.  进程线程树图；20.  传输等待协议；21.  堆栈排序及其与快速排序的不同；22.  386的保护模式是什么；23.  页表；24.  ER图；25.  关系范式26.  链表查询某个元素，平均时间复杂度是多少；27.  路

6、由协议有哪些；28.  网络服务质量包括哪些方面；29.  并发控制是为了保证事务的？；30.  什么是DMA；31.  两个时钟不同步的设备怎么通信；32.  操作系统的调度算法有哪些；33.  单链表的原地逆置算法34.  数据库的两级模式以及它们的关系和作用（貌似是这样）35.  操作系统的进程调度算法有哪些，并介绍其中两种36.  计算机的一条指令有几个机器周期，为什么37.  原子操作，pv操作的要点和注意事项38.  内核、芯片（记不清了）39.  DMA控制器的组成和工作原理40.  简述最短路径的迪

7、杰斯特拉算法41.  什么是P操作与V操作。42. 一个深度为N的满二叉树有多少个结点。43. 实现一个队列的方法44.  折半查找调节与时间复杂度45.  k层满树的总结点个数46.  介绍分段，分页存储方式（操作系统）47.  算术右移，逻辑右移，循环右移（组原）48.  事物的四个性质（数据库）49.  软件部分：软件开发步骤，模块设计规则，详细设计如何实现50.  硬件部分：冯诺依曼结构，其他还有两个问题忘了51.  综合部分：学习这个专业是否男女有别，毕业后回哪发展？52.  软件测试，53.  高速缓存

8、54.  虚拟存储。55.  数据库关系模式56.  网络信宿，信源57.  异步通信58.  Raid59.  二叉排序树60.  第一个E-R61.  第二个数据库语言哪几种62.  第三个是软实时和硬实时的区别63.  事务64.  范式65.  页表问题。66.  异步通信没有时钟信号67.  芯片上为什么会有芯片组68.  二叉树和图69.  拓扑