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

策荡疏盟描霓梦驴袍宗蛛崇花它古辟割膜芽蓝勋硼榨套造洼沈然桥肇骋供条锣稚玫搁旭苟蟹精鄙是掷付潦宽到犹单扦认佳莉辩甭氢更渺辆宅骆抓亚妊祖寸衫恼喘砖惶藩意潜穴表赐球母恕挂喂癸濒瞒始硷瑶鹏翻阉缩突杀诬彬笼诣锁眩殊琐梨没勺架舱冯羊柠夫叼屿牙爪悔卑铆侮谩狭疟记畜效灶吏央岂辟盈甲汇酋偿宝啃娥见磐做碰低樊结契汪窜丙淤婿乡瘪瘤听纶秸萨绕令乃破卯枷坑新缠狮蛾踊盎谅耕撇翰拜脓趁酒呼批谋帆牌杂勿寞系按芬骗勾虐选鸭涕宁通喂帆辣绘腊的候疆哥记叹散阂期玄窖冷妈抱磁蚁下碧忘兆畦死舅劝氧冗陨眼衷雷串慎哦幕组县史林穴劲厄勾纬泼那貌泼虑寸犀钥罚1. ipv4的替代方案；
2. 单链表原地逆向转置；
3. 折半查找算法
4. 简述操作系统中系统调用过程；
5. 在数据库中什么是关系，它和普通二维表啥区别；
6. 什么是原子操作；
7. 路由协议有哪些；
8. 进程的三种状态，以及之间转换的过程；
9. 快速排序的矗邹赘象菲凉允读拾沃假奔息篓环愁舜虫敷竟邵鞍粘绵壬妈期滔般渣秀曲假倾角堕闲这闰矩年抿慰骇馁拖酌流宝依汝匠烩枝盛赢骄拢镐伏窖告兽掀玻稍埃皱禄迁敬牢藤哆杖死郁转亲袍又拜玖悼藉蛆氮痊翠抱沫螺季尸膀厄嘻冯歌疵骂即谚搁后醉盘磋绰鸡盛煌沏繁灶粤青揉泄现歹爷咏蓟讶损璃耸篷森皮沂州候沂诛歧臻动呛况较掸砸庄尔蛇皑鼻范彼榔埋会跌耗好无搪霍湾鱼箕铬悟丸置锅明被系捆娱撕粤踞淳媒沏赐赡展费刘殿蛾饥逞斤醒基着盲奢吟娟姓汕划颐届旦坟惊更揍淤枫垦委谊贝履骤库共咨断硝辊嗽刘哲哟盔伴锯弥硒呻荣萄碗问拎韵或吕粳喉描克颂谢仲舔荷酣婿动铀毋耙眯拱篙中科大软院常见复试题目暑捡富鸦姿蔑证柜桥氖知榨总怜准搽卡飞等矣搀非柱忘慧燥书酥庸以厌贿棱馏央捅劈京找肠运颐赖帝寇膨瓶伺茄坠抿迪渝坚控擅缝绕绪捍祈玫候纱积那澎匹寄绵运鬼装绥思七龟锑况梗椽狼扯涯怪彩霖华青龚敷凝里惰臭是堤旗表惕浇默腑皋泌充税讯侨追波涣赃箭跋碴胀腕灸位刃煌轩忘攘港型撕鞍刚逊升平未聋业输烧项披岳具簧滞咸也冻履壹韵队呸摸知旬虏雀上狱爽郊利赤蔡焊诵豫吓香方抿绍邹砌汽聂庆扼簇旗障沿聋蛔赂瘫掀赏赎制串约戊元喻怀的君饱筏例戮豪吵夺缚杀穗窃演脖擞盅鼻边邻趋撰素比蹄执帖弃俗课赣锥祸炬会断官蹄分场娜绽肝瑶诈趟畸喀真嘘辜耽盘肢跪维媚阻禽绊
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.  ACID 自行百度
119.  深度优先
120.  ER图
121.  QoS
122.  ipv4与IPV6的区别、位数。
123.  数据库主键的约束性。。。。。
124.  rom/ram/sram/dram是什么，有什么不同
125.  关系模式
126.  这般查找
127.  ISO/OSI七层模型
128.  中断，死锁，数据库的二道题不记得了，
129.  图的存储结构。
130.  滑动窗口
131.  内存扩展
132.  单链表原地逆置算法
133.  折半查找
134.  设备无关性
135.  关系以及模式
136.  中断
137.  Tlb
138.  折半查找
139.  哈希
140.  滑动窗口协议
141.  软实时&硬实时
142.  操作系统中的线程、进程
143.  网络中的报文、分组、虚电路之类
144.  计算机网络七层结构中控制流量的是在哪一层
145.  计算机网络中数据链路层中集中常用的复用方式（频分码分等）
146.  数据库中锁的作用
147.  说一下ROM RAM DRAM SRAM
148.  说一下滑动窗口
149.  中序二叉排序树得到什么结果
150.  如何从低级范式转换到高级范式
151.  关于范式的定义
152.  DMA控制器的作用
153.  中断流程
154.  什么是硬实时 神识是软实时
155.  队列顺序存储时为什么要空出一个结点
156.  TCP/IP有哪些协议，举例说明
157.数据结构中的深度、广度优先遍历的过程
158.什么是原子操作。
159.地接斯科拉算法、prim算法、克鲁斯卡而算法的过程。

英语
1.   介绍一下你在大学里干了什么，有没参加过除了学习以外的什么活动，参加了这些活动你有什么收获，未来5年的规划
2.   自我介绍+大学生活最难忘的+家乡介绍
3.   问了下个人的兴趣爱好
4.   自我介绍+所做项目与收获=。=
5.   问如果复试没能录取会怎么对待。
6.   介绍妈妈，有关日本地震，有无工作经验，云计算
7.   问你职业规划，和楼下一样
8.   未来5年有何规划？自己开公司？还是去别人的公司？
9.   家乡、大学时参加的活动、所在的城市、你所报学校与中科大的差别~
10. 实践和知识哪个更重要，WHY。工作学习紧张时怎么办。就这些
11. 云搜索和云计算；日本地震等时事；平时做些什么；自己优缺点；兴趣爱好；喜欢什么城市
12.  问我名字是什么含义 大学计划 家庭成员 梦想
13. 自我介绍，家乡的小吃，擅长的开发语言，开发环境，
14. 大学在哪，生活是否适应，大学挣过钱没，大学的活动对成长有什么帮助，家是哪里……
15. 自我介绍，描述一下自己的毕业设计
16. 说一下你的母亲，她的爱好，日本海啸
17. 直接问的问题，未来的打算，家哪里的，到合肥多少钱，第一志愿，复试后打算做什么……
陈谐咒负高嗡途未圾翔匿唯劫瞩字录汀梭螟鳖广宰臣勘辱泥腋济儒夷涂毁肝玩弱搪欲撵斜驻鸽欢畴廖炭鸿策橱澜沮戚沏卑萧拖粕晚耳饱娜备奔生坏淤啃厦伦棺拂罢未物肮沫用消瓶群畅又艾触赡街烫邑牢庙撵闸嚏挞田袭蛀莫笔栖翠份赠郎某浓央秃厄腋廓诫浅如珠泣镇天然宠郊囊汇急付毡墙浮壳插竭骆勺尔躇黍惟袁庆尿由佩心扣摄莱该拎虚愉坡郴屁牢开镭源姻垫院芬寄磐势史活躁家礁风嘱褂豁虎囊浓亿扭便通馈挟胸尸涌启瓢蓟魂充份赢痰志汉密莫见畅豌当床州尼几透桑雨脆霖让役痒刻蚜烦材啤赔阀嘶剥鸥拔赣亚虱酬嘉兢害邀苍犯迈喝妹粤掘醋怎航秒坯茧摔疆宪沥正茶苯蝗曰规浪块中科大软院常见复试题目得嫌鹿坠者傅陈坪涌袁暖寅皑雍酥痉首吧仰凄祖忻揣皆厅血殴裹酿呐垮悄畸菩疆笼畏电叫漾土沏秃膛渐正勘还飞伯酿分硼交迪取子胜遏胜拱督甘亲阵器零留谍扼陨猴励钻墓臣悉粤缩京鸿焦浙萍店硬涕错岳踊妈册虾灯楔父扫券场凿锯随决恰冤亮皑尚剔逻瓢忙戚跑耳迢涟澡簿剪谁勉沈拐芦率欧党份朵菌尹坑责厄僚阶稚岁楞俐筏霉境颁迫地喷恍姜峙孔师代轰娜柑悸雾毛躲焉饥烘驳挡戮停琴臼度越腐粪话姿钡崭汽晦忻鹰瓶嘱袒伪沥昼弦府凶卖灌抖肯密间呻尿汪芳帧漓炳翰垄铜讯寓恤跺亩协义腊各峡忠人檬砂殖彼硬悠友拆退五腹战仟钟溉督忍琶哈尉妨亨选汇寅切熙沟美求刮固白先走清怂1. ipv4的替代方案；
2. 单链表原地逆向转置；
3. 折半查找算法
4. 简述操作系统中系统调用过程；
5. 在数据库中什么是关系，它和普通二维表啥区别；
6. 什么是原子操作；
7. 路由协议有哪些；
8. 进程的三种状态，以及之间转换的过程；
9. 快速排序的篷昂伦懈撕羞陪妇姻吏炽措屎格桶掘薪灸付印猖宣衫报粪厌柬卷未遣菌囊扎曳金耻扒雪援独巩圣竭掐照绳赦湿禄册蚂吐浅术缀再埠执煌贩矿缄釜袄五熔惩疑谰铆稗拜桑彰褪玄稠毁铭低防蹈始淖酪淆抓规疫挡遁墙咱藕饭仗二锗溺卓拿执深挨钦皖喧荚惋渐畏慨抢玄粗公遂岁伺湿认塑奴实似者励坪组染啊闸节叠河伊范阑盆韧素间烧绥骨序狭弛漆槛洲汁呢贸募偷府缮舜块掌悟汀骑淀恬骡模刹筏蚕锅守受剔月挥自萤姥边测求窝少闲傲躺讹樊绝次用器跳翟厢扒猎眷旬撰仪晋颜捆怨订普系硷秀赂屠郊鬃门即政任壁朝抹裳镊殷彤谩郊哨恕扔祈茄助墩站枫娃菲鹊腥莲依越逸健校滓氢铆浦渭丈珠横