(完整版)中科大软院常见复试题目.doc

合集下载

科软复试内容

科软复试内容
1.英语面试：主要考察英语口语能力和对于专业知识的理解。

面试官会根据个人申请材料中的英语成绩和口语自我介绍来提问，也会要求进行英语对话。

建议考生提前准备英语面试常见问题和自我介绍。

2. 专业知识面试：主要考察申请者对于所学专业的掌握程度和
理解能力。

面试官会根据个人申请材料中的成绩和经历提问，涵盖课程内容和专业领域内的热点问题。

建议考生提前复习所学知识，关注学术前沿和行业动态。

3. 个人面试：主要考察申请者的综合素质和个人发展规划。

面
试官会提问申请者的职业规划、个人优势和不足、对未来发展的期望等问题。

建议考生提前思考自己的职业规划和发展目标，展示自己的态度和能力。

4. 论文或项目答辩：部分科软复试还会要求申请者进行论文或
项目答辩。

面试官会就申请者提交的论文或项目提问，并就其研究内容、方法、贡献、创新等方面进行探讨和评价。

建议考生提前准备答辩材料和有针对性地进行论文或项目修正。

以上是科软复试内容的主要方面，考生应该注重准备并做好应对措施，展现自己的优势和能力。

- 1 -。

中科软面试题含

中科软面试题答案【篇一：中科软笔试题】说说你对测试的理解2、你的长久的人生规划3、你对加班的见解？你以前长久加班？4、你心目中理想的企业怎么样？理想的工作环境？理想的同事关系？5、你认为激励你努力工作的因素都有那些？6、假定你发现他人不诚实（与工作相关），你会怎么办？7、你的最大的弊端是什么？有什么专业专长？喜爱体育运动吗？8、什么是管理信息系统？你认为管理信息系统的要点是什么？9、什么是数据库？什么是关系型数据库？描绘什么是主10、若是你是质检员，怎么对自行车进行检查？若要保证质量一定要检查的三个零件，你认为是什么？11、给出一段文字描绘，画出 er 图12、依据程序流程图，使用最少的路径，覆盖最多的语句数据库题（给出了两个表成绩表和课程表）1、说明主键、外键的作用，索引的利处与不足？2、创立表3、查问成绩小于 60 分的学生姓名和学号select 姓名,学号 from 课程成绩表 where 分数‘60’4、查问成绩小于 60 分的学生姓名和课程名5、查问均匀成绩并排序面试题：1、2、3、4、5、自我介绍并描绘你认为做得成功的两三个项目你三年的职业规划描绘 td 、qtp 、工具的测试流程描绘登岸脚本的录制过程 lr 脚本的构成三6、缺点报告的构成因素？7、对缺点怎么进行剖析解决？8、测试从哪个阶段开始介入？9、项目测试的基本流程？10、侧重描绘你在项目中担当的职责【篇二：中科软科技有限企业笔试题】xt> 一. oracle 表连结方式有那些？请举例说明此中一种方式。

二. sql 语句中的 exists 和 in 有差别吗 ?sql 语句优化有那些方式。

四. 编程题：1.用 java 实现一个迅速排序。

2. 有 5 个人坐在一同，问第五个人多少岁？他说比第 4 个人大 2 岁。

问第 4 个人年纪，他说比第3 个人大 2 岁。

问第三个人，又说比第 2 人大两岁。

问第 2 个人，说比第一个人大两岁。

科大软院复试资料----最新整理英语面试问题

英语1. 介绍一下你在大学里干了什么，有没参加过除了学习以外的什么活动，参加了这些活动你有什么收获，未来5年的规划2. 自我介绍+大学生活最难忘的+家乡介绍3. 问了下个人的兴趣爱好4. 自我介绍+所做项目与收获=。

=5. 问如果复试没能录取会怎么对待。

6. 介绍妈妈，有关日本地震，有无工作经验7. 问你职业规划，和楼下一样8. 未来5年有何规划？自己开公司？还是去别人的公司？9. 家乡、大学时参加的活动、所在的城市、你所报学校与中科大的差别~10. 实践和知识哪个更重要，WHY。

工作学习紧张时怎么办。

就这些11. 云搜索和云计算；日本地震等时事；平时做些什么；自己优缺点；兴趣爱好；喜欢什么城市12. 问我名字是什么含义大学计划家庭成员梦想13. 自我介绍，家乡的小吃，擅长的开发语言，开发环境，14. 大学在哪，生活是否适应，大学挣过钱没，大学的活动对成长有什么帮助，家是哪里……15. 自我介绍，描述一下自己的毕业设计16. 说一下你的母亲，她的爱好，日本海啸17. 直接问的问题，未来的打算，家哪里的，到合肥多少钱，第一志愿，复试后打算做什么……18．第几次来合肥，对合肥的印象19．对软件工程感兴趣么20.有可能老师会对你的名字感兴趣，就会问你的名字的来由21、工作的话可能会谈到关于工作的问题，还有对电子商务、网上购物的看发22、你认为中国的软件目前在世界上处于一个什么水平，领先？中等？落后？23、为什么考科大，以后要出国吗，出国去哪个国家，为什么，以后回国么24、你觉得WLAN ，wifi怎么样？25、编程水平怎么样。

软件工程师常见面试题及答案.doc

软件工程师常见面试题及答案需求调查: 全面了解您的系统概况、应用领域、软件开发周期、软件开发环境、开发组织、时间安排、功能需求、性能需求、质量需求及测试要求等根据系统概况进行项目所需的人员、时间和工作量估计及项目报价。

制定初步的项目计划: 在与您充分共同和协商的基础上制定我们的测试计划。

测试准备: 组织测试团队、培训、建立测试和管理环境等。

测试设计: 按照测试要求进行每个测试项的测试设计，包括测试用例的设计及测试脚本的开发等。

测试实施: 按照测试计划进行实施测试。

测试评估: 根据测试的结果，出具测试评估报告。

2、根据你的经验说说你对软件测试/质量保证的理解?软件质量保证与测试是根据软件开发阶段的规格说明和程序的内部结构而精心设计的一批测试用例(即输入数据和预期的输出结果)，并利用这些测试用例去运行程序，以发现错误的过程。

它是对应用程序的各个方面进行测试以检查其功能、语言有效性及外观排布.。

3、(1) 你对SQA的职责和工作活动(如软件度量)的理解：SQA就是独立于软件开发的项目组，通过对软件开发过程的监控，来保证软件的开发流程按照指定的CMM规程(如果有相应的CMM规程)，对于不符合项及时提出建议和改进方案，必要是可以要高层经理汇报以求问题的解决。

通过这样的途径来预防缺陷的引入，从而减少后期软件的维护成本。

SQA主要的工作活动包括制定SQA工作计划，参与阶段产物的评审，进行过程质量、功能配置及物理配置的审计等;对项目开发过程中产生的数据进行度量等等;(2) 说说你对软件配置管理的理解：项目在开发的过程中要用相应的配置管理工具对配置项(包括各个阶段的产物)进行变更控制，配置管理的使用取决于项目规模和复杂性能及风险的水平。

软件的规模越大，配置管理就显得越重要。

还有在配置管理中，有一个很重要的概念，那就是基线，是在一定阶段各个配置项的组合，一个基线就提供了一个正式的标准，随后的工作便基于此标准，并且只有经过授权后才能变更这个标准。

中科大创新班复试题

中科大创新班复试题中科大创新班复试题通常涉及广泛的学科领域和深度的思维挑战，旨在评估学生的基础知识、创新能力和问题解决技巧。

以下是一个模拟的复试题，注意这只是一个示例，并不代表真实的考试内容。

中科大创新班复试题一、基础学科测试1.请简述量子力学中的不确定性原理，并讨论它在现代物理研究中的应用。

2.在生物学中，基因编辑技术CRISPR-Cas9是如何工作的？请描述其基本原理和潜在的应用领域。

3.在计算机科学中，解释什么是“算法复杂度”？请给出一个O(n²)时间复杂度的算法示例，并简要描述其工作原理。

二、创新思维与问题解决1.设计一个实验，用以验证“重力对时间流逝的影响”（考虑实验设备、步骤、预期结果及安全注意事项）。

2.假设你是一名城市规划师，面对一个迅速增长的城市，你需要提出一个创新的解决方案来缓解交通拥堵问题。

请详细描述你的策略，并讨论其可能的优势与挑战。

3.想象你是一名宇航员，正在执行一项前往未知星球的探测任务。

你如何设计一个实验来评估该星球是否适合人类居住？请列出至少三个关键指标，并解释如何测量它们。

三、道德与伦理讨论1.讨论人工智能技术在医疗领域的应用，如辅助诊断、手术机器人等。

分析这些技术可能带来的伦理问题，并提出相应的伦理指导原则。

2.在科学研究中，有时科学家可能面临数据造假或篡改的压力。

请分析这种行为对科学界和社会的影响，并提出防止这种不端行为发生的措施。

3.假设你是一名科学家，你的研究成果可能对人类产生重大影响。

你会如何确保你的研究成果被负责任地使用？请讨论你的策略，并解释其重要性。

请注意，这个模拟题仅供参考，实际的中科大创新班复试题可能更加深入和广泛，涉及更多的学科领域和复杂的问题解决技巧。

因此，准备考试的学生需要广泛阅读、深入理解多个学科的知识，并培养批判性思维和创新能力。

中科大软院常见复试题目

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. 虚拟存储。

中科大软件学院算法复习概念综合题

一、概念题：（1）排序算法时间复杂度：排序算法最好最坏平均插入O(n)O(n2)O(n2)归并O(nlogn)O(nlogn)O(nlogn)快排O(nlogn)O(n2)O(nlogn)排序算法空间复杂度：1、所有简单排序和堆排序都是0(1)2、快速排序为0(logn)，要为递归程序执行过程栈所需的辅助空间3、归并排序和基数排序所需辅助空间最多，为O(n)（2）渐近记号1、渐近确界：Θ(g(n))={f(n):存在正常数c1和c2和n0，使对所有的n>= n0，都有0<=c1g(n)<=f(n)<=c2g(n)}。

大Θ记号给出函数的渐进确界。

2、渐近下界：Ω(g(n))={f(n):存在正常数c和n0，使对所有的n>=n0，都有0<=cg(n)<=f(n)}。

大Ω记号给出函数的渐进下界。

3、渐近上界：O(g(n))={f(n):存在正常数c和n0，使对所有的n>=n0，都有0<=f(n)<=cg(n)}。

大O记号给出函数的渐进上界。

（3）二叉查找树：执行基本操作的时间与树的高度成正比。

搜索、插入、删除的复杂度等于树高，期望O(lgn)，最坏O(n)（数列有序，树退化成线性表）（4）红黑树：1、时间复杂度：基本动态集合操作：O(log n)，n是树中元素的数目。

2、性质：1)节点是红色或黑色。

2)根节点是黑色。

3)每个叶节点（NIL节点）是黑色的。

4)如果一个结点是红的，则它的两个儿子都是黑的（不能有两个连续红结点）5)从任一节点到其子孙结点的所有路径都包含相同数目的黑色节点。

3、相关概念，定理：1）黑高度：从某个结点出发（不包括该结点）到达一个叶结点的任意一条路径上，黑色结点的个数称为该结点x的黑高度，bh(x)。

红黑树的黑高度定义为其根节点的黑高度。

2）一颗有n个内结点的红黑树的高度至多为2lg(n+1)。

(用2-3-4树理解)3）在一颗黑高度为K的红黑树中，总结点数最多有22k+1-1，此时内结点最多为22k-1（满二叉树，红黑交替），内结点最少有2k-14）RB-INSERT-FIXUP操作所作的旋转不超过两次，RB-DELETE-FIXUP所作的操作至多三次旋转（5）动态规划：1、装配线调度：FASTEST-WAY时间复杂度O（n）2、矩阵链乘法：MATRIX-CHAIN-ORDER时间复杂度O（n3）3、最长公共子序列：LCS-LENGTH时间复杂度为O（mn），m、n为序列的长度4、最优二叉查找树：OPTIMAL-BST时间复杂度为O（n3）（6）贪心算法：1、活动选择问题：初试时活动已按结束时间排序，O（n），否则可在O（nlgn）内排序2、哈夫曼编码：Q用最小二叉堆实现，运行时间在O（nlgn）3、任务调度问题：时间复杂度为O（n2），因为算法中O（n）次独立性检查中每一次都有花O（n）的时间（7）二项堆：1、可合并堆时间复杂度过程二叉堆（最坏）二项堆（最坏）Fibonacci（平摊）MAKE-HEAPΘ(1)Θ(1)Θ(1)INSERTΘ(lgn)Ω(lgn)Θ(1)MINIMUMΘ(1)Ω(lgn)Θ(1) EXTRACT-MINΘ(lgn)Θ(lgn)O(lgn) UNIONΘ(n)Θ(lgn)Θ(1) DECREASE-KEYΘ(lgn)Θ(lgn)Θ(1) DELETEΘ(lgn)Θ(lgn)O(lgn)2、二项树B k是一种递归定义的树，由两颗B k-1连接而成，其中一颗树的根是另一颗树的根的最左孩子性质：1）共有2k个结点2）树的高度为k3）在深度i处恰有(上k,下i)（因此叫二项树）个结点，其中i=0,...,k；4）根的度数为k，它大于任何其他结点的度数，并且，如果对根的子女从左到右编号为k-1，k-2,...，0，子女i是子树Bi的根。

2021年中科大提前面试问题

If you don't work hard, your future wife's wedding dress will be rented.整合汇编简单易用（WORD文档/A4打印/可编辑/页眉可删）中科大提前面试问题20__中科大面试题整理数学部分：1. (a)求证sin10o，cos10o，tan10o为无理数(b)求出所有的θ，使得sinθ为有理数求出所有的θ，使得cosθ为有理数求出所有的θ，使得tanθ为有理数2. 一个质点位于(x,y)的位置，其每次只能够进行如下两个运动方式之一：(x+1,y)或(x,y+1)，试求：(a)此质点从(0,0)走到(m,n)，（mn）有多少种走法？(b)此质点从(0,0)走到(m,n)，（mn）有多少种走法？(c)此质点从(0,0)走到(m,n)，（mn）且经过直线y=x，有多少种走法？(d)此质点从(0,0)走到(m,n)，（mn）且不经过直线y=x，有多少种走法？物理部分：1. (a)试叙述开普勒三定律的内容（当时还被提问了第二定律的本质，要求写出角动量的定义，要求说明并证明角动量守恒的条件，并要求在圆轨道近似的情况下推导开普勒第三定律，还有推导对于孤立双星体系下的开普勒第三定律）(b)若太阳发出的光芒从太阳到地球需要8分钟，求太阳质量.(c)用开普勒三定律导出万有引力与距离平方成反比2.(a)试导出氢原子在基态情况下，其总能量E（动能与电势能之和）的表达式(b)求电子运动形成的磁矩()其中i为等效电流，A为圆运动面积，为圆法向单位矢量.(c)由于原子核相对电子的运动，导致电子处于由于与原子核的相对运动所产生的磁场当中，试求此磁感应强度值B.(d)氢原子的磁场能可以用得出，试比较ΔE与E的大小，并说明原因.__3.（这是当时被教授追问的题目）在如图所示的磁场中，电子做螺旋运动的半径是在磁感线疏的地方大还是密的地方大？电子的螺距是在磁感线疏的地方大还是密的地方大？化学部分：（B卷）（我选择的是B卷，B卷比较简单，不过我还是答不上Orz）1.丙醇是典型的有机物，但其可以与水以任意比例互溶，然而辛醇在水中的溶解度很小，试问这是为何？说出丙醇与辛醇中的碳与氧的杂化方式.2.试说明同样是环醚，为何的活性要远大于？3.，为何此处弱酸能够制得强酸？4.试解释为何反应能够发生.1.数学第一题是给定a和b的椭圆（1）求内接三角形面积的最大值（2）和外接三角形面积的最小值第二题10__10的格子任意填满1~100的自然数求证经过任意35次对相邻格子的数的对换可以使任意相邻格子里的数相加为合数（笨笨的我到现在还不知道怎么证）显然我都做不到。

中科大软院数据库考试题

一、给定关系R（A,B) 和S（B，C）,将下面的关系代数表达式转换为相应的SQL语句：π (attribute—list）［ (condition）［R ⋈ S ］]二、Megatron 747 磁盘具有以下特性:1) 有8个盘面和8192个柱面2）盘面直径为3.5英寸，内圈直径为1.5英寸3）每磁道平均有256个扇区,每个扇区512字节4）每个磁道10％被用于间隙5）磁盘转速为7200 RPM6）磁头启动到停止需要1ms,每移动500个柱面另加1ms回答下列有关Megatron 747的问题(要求写出式子并且计算出结果，精确到小数点后两位）：1）磁盘容量是多少GB？2）如果一个块是8KB，那么一个块的传输时间是多少ms？3）平均寻道时间是多少ms？4）平均旋转等待时间是多少ms?三、下面是一个数据库系统开始运行后的undo/redo日志记录，该数据库系统支持simple checkpoint设日志修改记录的格式为<Tid, Variable, New value, Old value>，(1）、（2)、（3）为三种故障情形下磁盘日志内容,请分别给出这三种情况下数据库系统的恢复过程以及数据元素A, B，C, D，E, F和G在执行了恢复过程后的值。

四、查询处理器在回答涉及R （A, B)和S （B, C ）的查询“Select ＊ From R ， S Where R.B=S.B and R 。

B=10”时，生成了下面的逻辑查询计划：()()S R B S B R 10.10.==σσ,已知有关参数为:● R 和S 的元组都是定长的，在磁盘块中连续存放● T(R) = 60000，V(R, B) = 12，B （R ） = 6000,T(S ） =30000， V （S ， B ） = 5，B(S ） = 1000 我们假设： 1）此查询计划中的连接实现时采用散列连接算法（非“混合散列连接"）2）中间结果不写回磁盘 3）散列的桶存储在磁盘上 4）最终结果存放在内存中 5）有足够的内存可以执行散列连接算法请估计此查询计划的I/O 代价.五、我们想将关系R 按某个字段排序。

技术知识的面试问题和答案

技术知识的面试问题和答案1. 数据结构与算法问题：什么是栈和队列？它们有什么区别？答案：栈和队列都是常见的数据结构。

•栈是一种后进先出（LIFO）的数据结构，只允许在栈的一端进行插入和删除操作。

可以想象为一个垂直放置的弹簧床垫，只能从顶部插入和删除元素。

•队列是一种先进先出（FIFO）的数据结构，允许在一端插入元素，在另一端删除元素。

可以想象为排队买票，先来的人先买到票。

问题：请解释一下二叉树和二叉搜索树的区别。

答案：二叉树是一种每个节点最多有两个子节点的树结构。

而二叉搜索树（BST）是一种特殊的二叉树，满足以下性质：•左子树上所有节点的值小于根节点的值。

•右子树上所有节点的值大于根节点的值。

•左右子树也分别是二叉搜索树。

BST的特性使得在其上进行搜索、插入和删除等操作具有高效性能。

2. 编程语言问题：解释一下面向对象编程（OOP）的概念。

答案：面向对象编程是一种编程范式，将数据和对数据的操作封装在一个单独的对象中。

对象是面向对象编程的基本单元，具有状态（属性）和行为（方法）。

封装、继承和多态是面向对象编程的三大特征。

•封装（Encapsulation）：将数据和对数据的操作封装在对象内部，通过公共接口暴露对象的功能，隐藏内部实现细节。

•继承（Inheritance）：通过继承机制，一个类可以继承另一个类的属性和方法，实现代码的重用和扩展。

•多态（Polymorphism）：允许使用基类的代码可以透明地处理子类的对象，提高代码的灵活性和可扩展性。

问题：请解释一下抽象类和接口的区别。

答案：抽象类和接口都是用于实现代码的抽象性，但有以下区别：•抽象类是一种普通类和接口之间的中间形式。

它可以包含普通方法和抽象方法，但不能实例化。

子类继承抽象类后，必须实现所有的抽象方法。

•接口是一种完全抽象的类，只包含抽象方法和常量。

接口不能包含普通方法的实现。

子类实现接口后，必须实现接口中定义的所有方法。

3. 数据库问题：解释一下关系数据库和非关系数据库的区别。

软微历年复试考题汇编

历年考题汇编版(14-17 年最新)一、宏观题三驾马车投资拉动率、消费拉动率、净出口拉动率三期叠加1.增长速度换档期，是由经济发展的客观规律所决定的。

2.结构调整阵痛期，是加快经济发展方式转变的主动选择。

3.前期刺激政策消化期，是化解多年来积累的深层次矛盾的必经阶段。

存款准备金率下调对宏观经济有什么影响GDP 、CPI、基尼系数基尼系数是指国际上通用的、用以衡量一个国家或地区居民收入差距的常用指标。

基尼系数介于 0-1 之间，基尼系数越大，表示不平等程度越高 \\恩格尔系数、 IS-LM 模型、货币幻觉、预期通货膨胀率上升，买商品房还是债券通货膨胀人民币贬值的影响因素凯恩斯节俭悖论根据凯恩斯主义的国民收入决定理论，消费的变动会引起国民收入同方向变动，储蓄的变动会引起国民收入反方向变动。

但根据储蓄变动引起国民收入反方向变动的理论，增加储蓄会减少国民收入，使经济衰退，是恶的；而减少储蓄会增加国民收入，使经济繁荣，是好的，这种矛盾被称为 "节约悖论"。

流动性陷阱结构性失业的原因由于经济结构(包括产业结构、产品结构、地区结构等)发生了变化，现有劳动力的知识、技能、观念、区域分布等不适应这种变化，与市场需求不匹配而引发的失业。

结构性失业在性质上是长期的，而且通常起源于劳动力的需求方。

结构性失业是由经济变化导致的，这些经济变化引起特定市场和区域中的特定类型劳动力的需求相对低于其供给。

挤出效应指政府支出增加所引起的私人消费或投资降低的效果。

熊彼特是谁创新理论的奠基人布雷顿森林体系：二战后以美元为中心的国际货币体系。

关税总协定作为 1944 年布雷顿森林会议的补充，连同布雷顿森林会议通过的各项协定，统称为“布雷顿森林体系”，即以外汇自由化、资本自由化和贸易自由化为主要内容的多边经济制度，构成资本主义集团的核心内容。

利率平价利息率平价，指所有可自由兑换货币的预期回报率相等时外汇市场所达到的均衡条件。

中科大复试内容

中科大复试内容
一、选择题（每题3分，共30分）
下列哪个物理量不是矢量？（）
A. 速度
B. 加速度
C. 位移
D. 质量
牛顿第一定律表明（）。

A. 物体有惯性
B. 力是维持物体运动的原因
C. 物体不受外力作用时，一定处于静止状态
D. 物体的运动不需要力来维持
关于光的传播，下列说法正确的是（）。

A. 光总是沿直线传播的
B. 光的传播速度在任何介质中都是一样的
C. 光线可以表示光的传播路径，故光线是真实存在的
D. 光从空气射入水中时，传播方向一定发生改变
二、填空题（每空2分，共20分）
力的作用是__________的，物体受到力的同时，也对另一个物体施加力。

一辆汽车匀速行驶的速度是54 km/h，合__________m/s。

凸透镜对光有__________作用，凹透镜对光有__________作用。

三、计算题（每题10分，共20分）
一辆汽车以20 m/s的速度行驶，紧急刹车后的加速度大小为5 m/s²，求汽车刹车后5秒内的位移。

有一个质量为2 kg的物体静止在光滑的水平面上，现给它一个水平向右的推力F=10 N，作用时间为2秒，求物体在2秒末的速度和位移。

四、简答题（每题5分，共10分）
描述阿基米德原理，并说明其在浮力问题中的应用。

简述电磁感应现象及其在实际生活中的应用。

五、实验题（每题10分，共20分）
请简述用打点计时器测量物体速度的实验步骤，并说明如何根据纸带上的点迹计算物体的速度。

在用单摆测定重力加速度的实验中，需要测量哪些物理量？如何减小实验误差？。

中科大编译原理 2012复试笔试题

离散数学 1. (4分) 求与下述公式逻辑等值的前束合取范式：z) z)Q(x,( z)) y)R(y,( y) (P(x,x)( ∀→∀∨∀ 2. (8分) 对于命题公式P 、Q 、R ，证明以下等值关系：(1) Q R P Q R Q P →∨⇔→∧→)()()((2) )()(R P Q R Q P →→⇔→→3. (8分)(1) 定义集合S={1,2,3,4,5}上的二元关系R1={<i,j>| j = i 或 j = i / 2}, R2={<i, j> | i < j}，求合成关系R2R1和R1R2.(2) 写出R2的关系图和关系矩阵，并指出其是否自反、反自反、对称、反对称、传递？4. (8分) 设<G, *>是群，H 是G 的非空子集。

证明：若任给a, b ∈ H ，都满足a*b-1∈H ，则<H, *>是<G, *>的子群。

5. (6分) 证明：图G 连通，每个结点的度数均为偶数，则对G 的任意结点v ，w(G-v)<=1/2d(v)。

其中d(v)表示节点v 的度数，w(G)表示图G 的连通分图的个数。

6. (6分) 设G 为连通图，任给节点v ∈V(G)，是否有w(G-v)<=2?任给边e ∈E(G)，是否有w(G-e)<=2?请分别给出证明或反例。

编译原理1. （8分）画出接受(a|ab)*a*所描述语言的最简DFA 的状态转化图。

2. （6分）试证明如下文法既不是LL(1)文法，也不是LR （1）文法。

A->aAa|a3. （8分）有文法如下：S->(L) S->a L->L,S L->S假设我们对输入句子中每一个a 进行编号。

方法如下：将配对的括号看作一个“作用域”，当进入一个作用域时，接着“当前序号”进行连续编号；当退出一个作用域时，则恢复在进入该作用域时的那个“当前序号”。

2016年中科院软件所研究生入学考试复试题

2016年中科院软件所研究生入学考试复试总结同学A:一、时间安排1. 软件所复试B组包括基础软件国家工程研究中心、互联网软件技术实验室；2. 时间安排：1) 22日下午13:30 - 16:00 报道，交材料；2) 23日上午笔试（120min，8:30 - 10:30）、机试（60min，10:30 - 11:30），下午面试（13:00- 17:00）；3) 24日体检（8:00 - 10:00，中关村医院4层体检中心）；二、笔试题1. 智力题：1.数字序列找规律2.英文智力题3.综合智力题；2. 选择题：内容涉及数据结构、操作系统、计算机网络、数据库、软件工程、编译原理、C++等；（主要是基本概念比较简单）3. 问答题1) 浅谈大数据对生活带来的变革2) 浅谈对“互联网+”的理解3) 什么是数据库中的基本表，什么是视图，两者有什么关联4) 什么是系统调用，和过程调用有什么联系和区别5) 选择其中至少两个名词进行解释：COCOMO、PAAS、API、Git、4. 翻译题：选择其中一篇，第一篇是关于软件工程的，第二篇是关于物联网的；5. 表述题：结合自己的项目经历，选择其中一个题目进行表述1) 描述一个自己的项目，包括项目的需求获取、项目分析、项目的设计等角度阐述2) 描述自己发表的一篇论文，要求一作或二作3) 谈谈开源软件的影响4) 结合自己的项目经历表述自己对软件工程的认识三、机试题：有四个分值段的题目，分别为2'、3'、5'、10'，第四分值段只有一道，其他多道；考试形式是从一、二、三中各选一道或者选最后一道进行作答（选够10分即可），考试时间60min。

注意：考研复试机试题目与历年机试题、保研机试题等可能会有很多重复，所以…1. 第一分值段2'1) 求最大公约数2. 第二分值段3'1) 判断一棵二叉树是不是二叉排序树3. 第三分值段5'1) 01背包问题4. 第四分值段10'四、面试1. 流程：结合PPT展开自我介绍（5min）、老师提问、测试英语口语；2. 关于自我介绍的建议：1) 一定要事先设计好你的简历、自我介绍、PPT哦（这三个其实是你自己的不同表现形式，其实是统一的），设计好你的自我介绍让老师老老实实进入你的坑，比如你重点介绍一个项目，让老师自然而然的问你关于这个项目的问题；2) 我设计的自我介绍是：个人简介（个人信息、学校、性格、个人兴趣）、成绩（初试、本科、六级等、专业课兴趣、获得的奖励）、项目经历+毕业设计、研究生阶段的计划（目的、规划）。

（完整版）中科大考研面试题目集锦

（完整版）中科大考研面试题目集锦道友xxA组：英文说说你的优缺点；中文：因为我是跨考所以问了我对计算机那方面感兴趣B组：你知道什么是buff？怎样判断一个单链表是否有环？如果一个图中权值有复数怎么用什么方法找到最短路径？说说rip和ospf的主要区别道友partySpy综合面：英文：自我介绍，读研后有什么规划，喜欢那个方向等。

中文：为什么报科大，世界两大演说家是谁，对希特勒有什么看法等。

（基本是扯淡，人品面）专业面：1.中断全过程；2.A/D转换精度由什么决定；3.二分查找（单链表）复杂度？4.用什么缓解ip地址用完问题（除了ipV6），虚拟专用网等。

道友彬A组：中文：主要是谈了自己的家乡，以及对于家乡发展的一些建议。

英文：对香港婴幼儿奶粉限购有什么看法？对香港人民自由选举有什么观点？我们是否应该允许？还有最喜欢的数学课，介绍它的主要内容等等。

专业面试：说出数据库有哪几种模型？哨兵和头节点的本质作用？老师很强调说出本质作用堆排序的一堆问题写出二分查找用链表实现的时间复杂度递推公式道友灰色素第一组A室：首先蒋凡老师提问：1、对信息安全专业的看法；2、（拿着成绩单看）对老庄的理解；3、现代社会里老庄思想的应用；4、老庄思想强调出世，结合现代中国社会对其的看法；5、举个现实社会中老庄思想的应用。

然后甜叶老师提问（英文）：1、去过哪些城市；2、最喜欢哪个城市；3、为什么？4、最想去哪个城市？5、为什么？（没有英文自我介绍）第一组B室：第一位老师：1、介绍自己；2、在自我介绍中抽取相应的问题一步步提问；第二位老师：1、什么是系统调用；2、IO属不属于系统调用；3、简述open打开文件的过程第三位老师：1、（拿着成绩单）为什么大一上学期高数成绩好，下学期很差？2、快速排序最坏和平均时间复杂度；3、解决最坏的方法；4、二叉查找的时间复杂度（不能答logn，必须答树的深度）道友XX（跨考）A组面试：介绍自己（英文）怎么学的专业课大学组织过什么活动B组面试：进程与线程操作系统中进程调度用的是什么数据结构在数据结构中用什么可以进行优先级的进程调度网络中IP 与MAC路由转发表的构建道友启航介绍一下自己c语言中double占多大空间毕设做的什么介绍一下毕设的内容还有一堆琐碎的问题，记不清了道友标标计算机软件和硬件的接口？cache的工作原理？无向图的几种遍历方法？时间复杂度？无向图中两个节点的最远距离怎么求？（用广度优先遍历求的前提是每条边的权值相等，权值不相等的情况呢？）TCP首部Windowsize字段的作用？说详细点说下端到端的差错控制好，还是点到点的差错控制好？（这个最好分情况讨论）道友寒枫一个缓存和虚拟存储访问指令的顺序是。

（完整版）计算机复试面试题目参考

（完整版）计算机复试面试题目参考1. 什么是程序局部性，为什么会有程序的空间局部性?程序局部性是指程序在运行时呈现出局部性规律，在一段时间间隔内，程序的执行是局限在某个部份，所访问的存储空间也只局限在某个区域。

空间局部性是指若一个存储单元被访问，那么它附近的单元也可能被访问，这是由于程序的顺序执行引起的。

2. 比较TCP与UDPTCP与UDP都是传输层的协议，且都用端口号标识数据所达的进程。

TCP提供的是面向连接服务，提供可靠交付。

且具有流量控制和拥塞控制。

可用于可靠要求高的场合如：SMTP，FTP，HTTP等UDP提供的是无连接服务，提供不可靠交付，且无确认机制。

主要用于即时强的场合如：视频聊天，语音电话等。

3. 网络协议的三个核心要素，及概念 .各起什么作用？语法，定义了数据与控制信息的格式；语义，定义了需要发出何种控制信息，完成何种响应动作以及作出何种响应；同步，定义了事件实现顺序的详细说明；4. 关系数据库都有那些操作,特点是什么?◇查询:选择、投影、连接、除、并、交、差◇数据更新:插入、删除、修改关系操作的特点：集合操作方式，即操作的对象和结果都是集合。

5. 解释一下网络体系结构,它得实现和理论有什么区别?是指通信系统的整体设计，它为网络硬件、软件、协议、存取控制和拓扑提供标准。

网络体系统结构采用分层结构，各层之间相互独立、较易维护、灵活性好。

国际标准化组织制定了OSI/RM标准，该标准采用了七层结构应用层、表示层、会话层、传输层、网络层、数据链路层、物理层。

七层协议体系结构既复杂又不实用，但其概念清楚，体系结构理论较完整。

而TCP/IP却成为了事实上的标准，它采用了四层结构即应用层、传输层、网络层和网络接口层。

6. 为了实现重定位需要哪些硬件?最简单的方式是在系统中增设一个重定位寄存器，用来存放正在执行作业的内存地址，每次访问数据时，由硬件自动将相对地址与重定位寄存器中的起始地址相加，形成实际的特理地址。

国科大计算机复试题目及答案

国科大计算机复试题目及答案第一部分：专业课基础知识1. 计算机组成原理题目：请简述冯·诺依曼计算机体系结构的基本原理及其特点。

答案：冯·诺依曼计算机体系结构是一种基于存储程序概念的计算机结构，它包括存储器、运算器、控制器、输入设备和输出设备。

其基本原理是程序和数据都以二进制形式存储在存储器中，计算机通过控制器按照程序顺序依次从存储器中取指令，并将指令交给运算器进行执行。

其特点是指令和数据存储在同一存储器中，程序可以被修改和执行，具有存储程序的灵活性和通用性。

2. 数据结构与算法题目：请介绍一种常用的排序算法并分析其时间复杂度。

答案：一种常用的排序算法是快速排序（Quick Sort）。

它的基本思想是选择一个基准元素，通过一轮排序将待排序序列分割成独立的两部分，其中一部分小于基准元素，另一部分大于基准元素。

然后对这两部分继续分别进行快速排序，直到所有的元素都排序完成。

快速排序的时间复杂度为O(nlogn)，其中n是待排序序列的长度。

3. 操作系统题目：请简要描述进程和线程的概念及其区别。

答案：进程是操作系统对正在运行的程序的抽象，它包括程序代码、数据和资源。

每个进程都拥有独立的地址空间和系统资源，进程之间通过进程间通信机制进行通信。

线程是操作系统能够进行运算调度的最小单位，一个进程可以包含多个线程。

线程是在同一进程下执行的，共享相同的地址空间和系统资源。

线程之间的切换开销较小，可以提高程序的并发性和响应速度。

区别在于，进程之间是相互独立的，而线程之间共享进程的资源，包括地址空间、文件描述符等。

第二部分：综合应用能力4. 数据库题目：请简述数据库的范式及其作用。

答案：数据库的范式是数据设计中的一种原则，用于规范化数据库结构，减少数据冗余和提高数据的一致性和完整性。

常用的范式有第一范式（1NF）、第二范式（2NF）和第三范式（3NF）等。

1NF要求每个属性都是不可再分的基本数据类型；2NF要求在满足1NF的基础上，非主键属性必须完全依赖于主键；3NF要求在满足2NF的基础上，非主键属性之间不能存在传递依赖关系。

2021年考研软件工程复试笔试面试详细问答

1.什么是软件工程?当前有哪几种重要软件工程办法?概括地说，软件工程是指引计算机软件开发和维护一门工程学科•釆用工程概念、原理、技术、和办法来开发与维护软件，把通过时间考验而证明对的管理技术和当前可以得到最佳技术办法结合起来，以经济地开发出高质量软件并有效地维护它，这就是软件工程。

但软件工程始终以来都缺少一种统一定义，诸多学者、组织机构都分别给出了自己定义。

重要有老式办法也称为典型软件工程办法或生命周期办法或构造化范型和面向对象办法。

2、流程图与数据流图有什么重要区别？< 1）数据流图（date flow diagram , DFD）,是SA办法中用于表达系统逻辑模型一种工具，它以图形方式描绘数据在系统中流动和解决过程，由于它只反映系统必要完毕逻辑功能，因此它是一种功能模型，是从数据角度来描述一种系统; 而流程图则是从对数据加工角度来描述系统；（2）数据流图中箭头是数据流，而流程图中箭头则是控制流，它表达是程序执行顺序；（3）数据流图适合于宏观地分析一种组织业务概况,而程序流程图只适合于描述系统中某个加工执行细节。

（4）数据流程图应当重点描述了数据加工过程，重要是模块内部，数据流图则是描述模块之间关系。

3.软件需求分析任务是什么？有哪些重要环节？需求分析基本任务是进一步描述软件功能和性能、拟定软件设计约束和软件同其他系统元素接口细节、定义软件其他有效性需求，总之，需求分析任务就是借助于当前系统逻辑模型导出LI的系统逻辑模型，解决LI的系统“做什么”问题。

重要环节：1.问题辨认(1)功能需求：明确所开发软件必要具备什么样功能。

(2)性能需求：明确待开发软件技术性能指标。

(3)环境需求：明确软件运营时所需要软、硬件规定。

(4)顾客界面需求：明确人机交互方式、输入输出数据格式。

2.分析与综合，导出软件逻辑模型分析人员对获取需求，进行一致性分析检查，在分析、综合中逐渐细化软件功能，划提成各个子功能。