中科大计算机复试笔试题
4月11号计算机笔试。今年上线的有141人，但09招生简章只说招67人。要淘汰掉大半，淘汰的学生可以选择读专业硕士或者去软院。
在我考研过程中共享天下给了我很大帮助，知恩图报，特发此贴。
复试笔试两门课，离散和编译，各占50分。科大在复试通知中给出了考纲，但离散有一道题超纲了。
编译试题（五个大题每题10分）
1画出(a|b)*a(a|b) 最简的DFA
2 说明以下文法为什么不是LR(1)文法
L->MLb|a
M->ε
3 题目给出了一个具体的带括号的四则算数表达式，要求写出它的后缀表达式
4 以下C语言程序
Long I,j;
问&I和&i-&j的类型表达式
5以下C语言程序
fact()
int i
{
if(i==0)
return 1;
else
return i*fact(i-1);
}
main()
{
printf(“%d”,fact(5));
}
main()
{
printf(“%d”,fact(5,10,15));
}
main()
{
printf(“%d”,fact(5.0));
}
main()
{
printf(“%d”,fact());
}
运行结果：
第一个main ：120
第二个：120
第三个：1
第四个：fragment fault
问什么四个main函数都能通过编译运行？解释运行结果
离散试题
1 给出一个量词表达式，让你判断哪些是自由变量，哪些是约束变量
2 给出一个图，要求用迪杰斯特拉算法求最短路径，要求求解过程中体现算法的思想
3 A={a,b,c},p(A)是A的幂集。要求给出p(A)上包含关系的关系矩阵和关系图，并指出是否是自反，反自反，传递，对称，反对称的
4 一个非常简单的逻辑证明题
5 对一个简单图
证明所有节点的度数和为偶数
证明7，6，5，4，3，2，2不是图的节点的度的序列
6一个群论证明题
华科软工复试经验谈 复试分两天进行第一天上午报到、交各种材料，下午心理测试。 心理测试虽然不计入总分，但必须参加。 真正的关键是第二天（复试总分100分，下面括号内为所占复试的比重） 上午：英语听力（10%）专业课笔试（40%）上机编程（20%） 下午：英语面试（10%）专业课面试（20%） 最后总成绩＝初试成绩（60%）＋复试成绩（40%）。初试成绩会先换算成百分制再与复试成绩相加，也就是说最后复试的1分相当于初试的好几分。 这里需说明一点，复试的难度每年不一样。 14年初试专业课变态，所以复试的时候降了难度，基本放大家过，也不刷人，所以复试分数普遍高。 15年初试大家分都很高，而且复试要刷人，所以复试加了难度，大家复试分数普遍不高，也间接导致了后面有几个初试高分同学由于复试不及格被刷。 英语听力（10分）：往年都是从近两年四六级听力最后一篇填词填短语那篇中选一篇来考，原文原题。所以每年大家把近几年四六级听力最后一篇拿来直接背。不过，上面说了，今年复试加难度，所以没有按常规出牌。后来听其他同学说，今年虽然考试材料是四六级的，但是选的文章是将四六级选择题听力的一篇，然后自己改编成填词填句子来考。所以大家今年都懵了，总分10分的听力，大家估计也就拿个1-2分。 专业课笔试（40分）：这个占复试比重最大，相当重要。考试的题目有： C语言的知识（不难，占考题大部分），数据结构的知识（这个考的不多，也比较简单，没有初试考的难度大），编译原理和软件工程的知识（跨专业的基本上都不怎么会）。 具体的原题群文件里面有，貌似只有一两年的，但参考价值极大，因为每年命题的形式考点差不多，换汤不换药。另外，多参考下其他学长写的经验，里面多少会提到一些。 上机编程（20分）：两道题，第一道简单，第二道难。前几年的情况通常是一道题是以前考过的原题，一道新题。14年复试降难度，都是前几年考过的原题。15年复试加了难度，两道题都是新题。今年大多数同学，只做出来第一道题，第二道不会。评分是老师一个个的查看打分，若是题目难做不出，一定要多写点代码，和老师说写出来一半，老师也会酌情给分的。最近几年复试的上机题，群文件全部都有，部分题目已有大神把代码写好了。 上面为上午进行的部分，接下来都是下午的，全是面试。
电子与信息工程系 电子与信息工程系始建于1960年，目前拥有二个博士学位授予权一级学科（信息与通信工程、电子科学与技术）及相同名称的博士后科研流动站，涵盖通信与信息系统、信号与信息处理、电磁场与微波技术、电路与系统4个二级学科（博士点），2003年4月又获准自主设置空间信息科学与技术、生物信息技术2个博士学位授予权二级学科。通信与信息系统二级学科自1995年以来为湖北省重点学科，2007年又获得国家重点（培育）学科。 目前，全系下设电路与系统、通信软件与交换技术、宽带无线与多媒体系统、互联网技术与工程、微波与信息网络、空间信息科学与技术等6个研究中心及实验中心。与新、澳、美、德、港等国（境）外多所大学有稳定的合作关系。经过40多年的努力，从创办初期以无线电技术专业为主体，发展为科研与教学特色显著的信息与通信工程学科基地。70年代承担电子部重大科研项目“散射通信系统”，获第一次全国科学大会奖。90年代，“EIM-601大型局用程控交换机”荣获电子部科技进步特等奖，“某导弹指挥仪维护与诊断系统”获国家科技进步三等奖。近年来，获省部级奖励十余项，其中A VS视频编码技术被列入2007年中国信息产业10项重大技术之一，获2007年信息产业重大技术发明奖、中国标准创新贡献一等奖。完成国家自然科学基金、国家863计划课题、国家重点科技攻关项目四十余项。包括国家863计划重大项目、国家自然科学基金重大项目子项目和国家“十五”科技攻关项目等国家级重大项目。承担国防科工委、总参、总装、航天科技集团、航天科工集团、中船重工集团等单位的国防预研和国防重点项目三十余项。 现拥有武汉光电国家实验室（筹）光通信与智能网络研究部、下一代互联网接入系统国家工程实验室无线接入与融合接入研究室、多谱信息处理技术国家级重点实验室精细波谱与目标探测研究部、国家防伪工程技术研究中心、国家电工电子实验教学示范中心（电子）、智能互联网技术湖北省重点实验室等多个国家级、省部级研究基地和教学实验中心。此外，与国内外一些著名企业合作建立了Intel嵌入式系统实验室、TI DSP和模拟器件实验室、Xilinx FPGA实验室、安捷伦虚拟仪器联合实验室等基地与平台。 本系共有教授29人、副教授51人、讲师62人。经过50年的发展，已经形成了一支包括长江学者讲座教授、国家教学名师、全国师德先进个人、国务院学科评审组成员、国家863计划未来移动通信重大课题负责人、国家未来移动通信FuTURE论坛理事、全国标准化技术委员会委员、国家标准A VS专利池管理委员会理事、教育部导航重大专项专家组成员等在内的优秀教师队伍。
第一章绪论 1．掌握数据、数据库、数据库管理系统和数据库系统等四个概念2．了解数据管理技术的三个发展阶段 3．数据模型（理解、掌握） 概念、三要素，理解教材关于“三个世界”的描述； 有关“信息世界”的几个概念；（实体、属性、码、域、实体型、实体集、联系） 概念模型及其表示方法；（E-R图） 三大经典数据模型的基本数据结构、数据操作、数据约束、优缺点。4．数据库系统结构（理解、掌握） 数据库系统的三层模式和两级映象结构，基本机构特征、作用； 数据库系统的主从式、分布式、C/S方式等结构及其特征；（了解） 数据库系统的组成； DBMS的功能和组成； 5．数据库系统访问过程（了解） 6．数据库系统特点（理解、掌握） 数据结构化；数据共享性高、冗余度低、易于扩充；数据独立性高；数据由DBMS统一管理和控制。 第二章关系数据库（理解，实践） 1．关系基本概念（掌握） 2．关系模型（熟练掌握） 数据结构；实体完整性和参照完整性；用户自定义完整性 3．关系数据操纵语言（熟练掌握，实践） 关系代数，8种运算符（并、交、差、笛卡尔积、投影、选择、连接、除），其中5种基本运算符（并、差、笛卡尔积、投影、选择）。 第三章SQL语言（理解，实践） 1．SQL语言概述（理解） SQL体系结构和三级模式两层影射结构；SQL特点 SQL语言的基本功能 SQL语言中的几个动词 2．数据定义功能 数据库、表、索引的创建、修改和删除 3．数据查询功能 一般格式（与关系代数的等价性，理解） 简单查询 连接查询 嵌套查询（各种谓词的使用，相关和不相关嵌套查询） 4．数据更新功能 插入、删除、更新 5．视图 概念、定义、删除、视图更新的限制、作用 6．数据控制功能 授权和回收权限
名词解释（与09年的全部重合一共8道题每题4分） 1周王城模式 2田园城市 3城镇体系 4区域规划 5城市生态系统 6城市环境保护 7城市大型快速交通 8城市道路网密度 填空题（28空每空一分） 1．除了09年那四道还有 2．城市环境质量评价是（）的综合评价，或者是（）的评价。 3．希腊几千年前创建了城邦制国家，采用了（）道路网结构（）式的布局平面。 4．城市道路分为（）（）（）（）四级。 5．区域的t特点 简答题（每道题10分4道） 1 明清北京城为什么是中国古代城市建设集大成者。 2 城镇体系规划内容。 3城市道路系统布置的基本要求。 4城市环境的特点有哪些。
名词解释 1.周王城模式 2.田园城市 3.城镇体系 4.道路网密度 5.区域规划 6.城市环境保护 7.城市生态系统 8.城市大型快速交通 填空 1.道路车道宽度，主干道一般m，若有大型车辆为m,支路最小不小于m,若车速大于50KM/H，车道应为m 2.【管子】高勿近而水用足，低勿近水而沟防省，因天材就地利，故城郭不必中规矩，道路不必中准绳 3.城市生态系统功能物质生产、信息传递、物质循环、能量流动 4.中心城市应具备的三个条件 5.关于城市环境 问答 1.为什么说明清北京城是中国古代都城中的集大成者 2.城镇体系规划内容 3.城市道路网布局的基本要求 4.城市环境的特点
名词解释 里坊： 希波丹姆规划模式： 交通量： 道路通行能力: 中心地： 城镇体系等级规模结构： 生态学： 环境： 填空 1.周礼考工记： 2.托马斯摩尔 3.道路用地占城市建设用地面积；对规划人口200万以上大城市 4.城市主要出入口每个方向应有条对外放射的道路；七度设震设防的城市每个方向应有不少于条对外放射道路 5.道路网节点上相交道路的条数宜为条，并不得超过条；道路宜垂直相交，最小夹角不得小于 6.根据地表上物质多样性的标准，区域可以分为区域两大类 7.城镇体系从系统角度而言与任何其他系统一样，具有群体性、、、、 8.生物圈是由、、、这几个圈层的交接界面组成 9.广义的城市环境除了物理环境，还包括环境、环境、环境 问答 一．【马丘比丘宪章】对当代城市规划理论与实践中的哪些问题作了论述 二．城市道路系统规划有哪些要求 三．中心城市灾城市经济区中发挥哪些作用 四．城市生态规划应应遵循哪几个方面的规划
两天的复试结束了，真是感慨万千，有千军万马过独木桥的感觉！这次来参加复试的有147人，其中工学的109人，工程的38人！复试分为笔试，机试，面试（面试又分为A试和B 试）。 复试流程如下: 一.3月25日---3月26日科大西区电三楼六楼复试报道=>领取体检表=>去科大东区校医院体检 二. 3月27日上午笔试 三. 3月28日面试和机试 3月27日上午笔试，考试科目为离散数学和编译原理。 考试时间为： 9：00——10：00离散数学 10：10——11：10编译原理 离散数学共有7道题 1. A交BóB交C 证明或举反例说明是否有AóC A并BóB并C 证明或举反例说明是否有AóC 2. 所有羊都吃草 所有死羊都不吃草 结论：所有死羊都不是羊 证明结论是否合理 3.在R内，证明“+”，“—”，“|X-Y|“，”min”是否可交换，可结合，求幺元，零元，逆元。 4.N={0，1，2，3，4}，证明运算+mod5,N-{0},关于运算*mod5是群。 5.记不清了，是二无关系那一块的，求自反，传递闭包。 6.求一个无向图的邻接矩阵，并求结点A到B之间长度为4的路径数。 7.证明w(G-V)<=1/2deg(v) 编译原理有5道题 1. 对于{a,b}，没有两个a相邻的所有句子的正则式和最简DFA 2. LR(1),SLR（1），LALR（1）所表句子的集合间的关系； 3. 存储分配的问题（具体记不清了） 4. 类型检查的问题（具体记不清了）
5. C语言指针问题 3月28日面试和机试 早上8点前到电三楼6楼集合，147人共人了3组，工程，工学的一起复试。分组是这样分的，第一名是第一组，第二名是第二组，第三名是第三组，第四名是第一组以此类推。 每组前22名是上午面试，下午机试！23---49名是上午机试，下午面试。（下午的基本上都是335以下的，基本上都被刷到工程硕士去，不过也有下午去了工学的，主要看自己的表现）我是上午机试的 机试题有三道，考试一个小时，上机环境为VC++6.0或TC 第一道：从键盘输入字符串，存入缓冲区，若输入字符为“#”，则删除前一字母，若输入字符为“$”，则删除本行字符，若输入字符为“^”，则删除前一个单词，若输入字符为“@“则表示终止。将此时缓冲区的字符写入到文件result.txt中 如输入串为： I ami# china^ Chinese@ 则输出为: I am Chinese 第二道： 输入一个整数和一个字符串例如 4 I come from china 编写一程序将该字符串按字典顺序输出 如 China come from I 第三道： 有一组数， 例:40 20 90 10 以这些数建立二叉排序树，将这棵后序遍历序列输出； 说明：没有几个人把这三道题完整做完的。做出二道就不错了 面试分为A试和B试 A试有三个老师，问你一些专业知识（有点难度） 有两个老师提问一个老师记分 第一个老师问我这几个问题 1. 什么是动态网页？ 2. 判断一个网络是局域网的三个标准？ 3. 微机原理中的一个接口标准。 4. 802.3 802.5 ……..标准 （这些问题是比较操蛋的） 第二个老师好一点，问我做过什么项目 我说做过: 基于J2ME的公交查询系统
第一章作业 简答题 1、简述什么是计算机系统结构。 2、答：计算机系统结构是程序员所看到的计算机属性，即概念性结构与功能性结构。 3、 4、计算机系统的层次从下到上包括哪些？ 5、答：计算机系统的层次从上到下包括微程序机器级、机器语言、操作系统虚拟机、汇编 语言虚拟机、高级语言虚拟机、应用语言虚拟机。 6、 7、Flynn分类法是以什么对计算机系统进行分类分成哪几类？ 8、答：Flynn分类法是以指令流和数据流的多倍性对计算机系统进行分类。Flynn分类法 把计算机系统的结构分为以下4类：单指令流单数据流、单指令多数据流、多指令流单数据流、多指令流多数据流。 9、 10、简述Amdahl定律及加速比计算公式。 答：Amdahl定律指出加快某部件执行速度所能获取得系统性加速比，受限于该部件的执行时间占系统中总执行时间的百分比。 加速比计算公式=系统性能（改进后）/系统性能（改进前）=总执行时间（改进前）/总执行时间（改进后） 计算题 5、如果某一些计算任务用向量方式求解比用标量方式求解快20倍。为达到加速比2，可用向量方式求解所花费时间占总的时间的百分比为多少 解：由题可知，系统加速比=2，部件加速比=20，通过向量方式求解可改进比例未知，可设为X。 根据Amdahl定律可知 系统加速比=1/[(1-X)+X/20]=2 求解得X=10/19 由此可得，可用向量方式求解所花费时间占总的时间的百分比魏53% 第二章作业 1、简述指令集结构设计的基本原则。 完整性、规整性、高效性和兼容性 2、简述RISC结构的设计原则。 1）选取使用频率最高的指令，并补充一些最有用的指令； 2）每条指令的功能应尽可能简单，并在一个机器周期内完成； 3）所有指令长度均相同； 4）只有Load和Store操作指令才访问存储器，其它指令操作均在寄存器之间进行； 5）以简单有效的方式支持高级语言。 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.折半查找调节与时间复杂度
王道论坛全球首发--2011年华科计算机复试笔试算法、数据库（回忆版） BY 江南烟雨 笔试答得一般吧，主要是复习的状态不好，也没做很多习题，其实题目并不算太难。 算法（50分）： 总共4道题。 一、填空（12空，每空1分，12分） 1、算法的5个特性___、____、____、____、____。 2、时间复杂度分为___和___。 3、时间复杂度的3个符号Ο、Ω、Θ的含义。 4、快排、插入排序和归并排序中____不是分治排序。 5、回溯法的遍历顺序是___。 二、关于双连通图。（16分） 1、从1开始，画出深度优先遍历树。 2、计算机各结点的深度优先数DFN。求最小深度优先数L。 3、写出各关节点。
4、画出双连通分图。 三、写算法。（12分） 判断一个有向图是否是单连通图。 四、一个集合A，包含n个元素，设计一个算法，判断是否存在一个元素的出现次数大于[n/2](取下界).如果有，输出。（10分） 要求：时间复杂度：Θ(n)。 数据库（50分）： 题目太多了，只写出我记得的吧！ 一、概念题（每题4分，共12分） 1、数据库完整性和安全性有什么不同。 2、文件系统和数据库系统的主要区别。 3、举一个不好的关系模式的例子，说明存在哪些问题，怎么样解决。 二、判断题，要求正确的给出证明，错误的说明理由或者举反例（每题4分，共16分）： 1、一个二元关系式一定是3NF。 2、只有由A->B能推出（A,B,C）是由(A,B)和(A,C)笛卡尔积得出的。 3、若一组事务按照一定顺序执行，则称该事务时可串行化的。 4、关系R(W,X,Y,Z)，有函数依赖F{X->Y, XW->Z, (还一个是什么不记得了)}，则F 蕴含XY->Z。 三、SQL查询语句题（每小题4分，12分） 有学生、课表和选课3个数据库表。
《生产管理Ⅱ》题库 2008年修订 （1997年5月修订） （一）填空题（每小题１分，每次抽15个空） １、社会组织是具有特定＿＿＿＿＿和功能的社会化的＿＿＿＿＿的集合体。 ２、生产是一切社会组织将对它的＿＿＿＿＿转化为＿＿＿＿＿的＿＿＿＿＿。 ３、社会组织的基本职能有三项：＿＿＿＿＿、＿＿＿＿＿和＿＿＿＿＿。 ４、生产系统是由＿＿＿＿和＿＿＿＿构成的。能将一定输入转化为特定输出的＿＿＿＿＿。 ５、生产管理人员应该具备技术技能与＿＿＿＿＿技能，技术技能包括＿＿＿＿＿技术和＿＿＿＿＿技术两个方面。 ６、从生产管理角度，可以将生产分成两大类：＿＿＿＿＿生产和＿＿＿＿＿生产。 ７、按工艺过程的特点，可以把制造性生产分成＿＿＿＿＿生产和＿＿＿＿＿生产两种。 ８、制造性生产是通过＿＿＿＿＿和（或）＿＿＿＿＿作用，将＿＿＿＿＿输入转化为＿＿＿＿＿输出的过程。 ９、按企业组织生产的特点，可以把加工装配式生产分成＿＿＿＿生产与＿＿＿＿生产两种。 １０、与备货型生产相比，订货型生产的产品品种较＿＿＿＿＿，对产品需求的预测较＿＿＿＿＿，多采用＿＿＿＿＿设备和＿＿＿＿＿布置。 １１、劳务性生产的特点是不＿＿＿＿＿有形产品。 １２、按产品专业化程度划分生产类型是依据产品的＿＿＿＿、＿＿＿＿和＿＿＿＿来进行的。 １３、大量生产品种＿＿＿＿＿、产量＿＿＿＿＿、生产的重复程度＿＿＿＿＿。 １４、单件生产品种＿＿＿＿＿、数量＿＿＿＿＿、生产的重复程度＿＿＿＿＿。 １５、大量生产容易实现＿＿＿＿＿、＿＿＿＿＿与＿＿＿＿＿，但＿＿＿＿＿差，不能适应市场的变化。 １６、提高多品种小批量生产效率的途径有二：＿＿＿＿＿与＿＿＿＿＿。 １７、组织生产过程的分工原则有二：＿＿＿＿＿专业化与＿＿＿＿＿专业化，毛坯生产多采用＿＿＿＿＿专业化原则。 １８、组织生产过程的基本要求是：＿＿＿＿＿性、＿＿＿＿＿性、＿＿＿＿＿性、＿＿＿＿＿性与＿＿＿＿＿性。 １９、平行移动方式的加工周期＿＿＿＿＿，运输次数＿＿＿＿＿，设备利用状况较＿＿＿。 ２０、预测是对未来可能发生的事情的＿＿＿＿＿与＿＿＿＿＿。 ２１、按时间长短，可以将预测分成＿＿＿＿＿、＿＿＿＿＿和＿＿＿＿＿三种。 ２２、时间序列可以分解成＿＿＿＿成分、＿＿＿＿＿成分、＿＿＿＿成分和＿＿＿＿成分。 ２３、时间序列分解模型有两种表现形式：＿＿＿＿＿模型和＿＿＿＿＿模型。 ２４、预测误差是指＿＿＿＿＿值与＿＿＿＿＿值之间的差异。 ２５、衡量预测误差最常用的指标有两个：＿＿＿＿＿和＿＿＿＿＿。 ２６、计划是管理的＿＿＿＿＿职能，它是＿＿＿＿＿的前提，＿＿＿＿＿的依据，＿＿＿＿＿的标准，＿＿＿＿＿的工具。 ２７、计划管理是一个过程，通常包括＿＿＿＿、＿＿＿＿、＿＿＿＿和＿＿＿＿＿四个阶段。 ２８、一般计划可以分成三个层次，即＿＿＿＿＿、＿＿＿＿＿和＿＿＿＿＿，其中＿＿＿＿＿涉及资源获取。 ２９、生产计划的主要指标包括＿＿＿＿、＿＿＿＿、＿＿＿＿、＿＿＿＿＿和＿＿＿＿＿。 ３０、生产计划以＿＿＿＿＿为对象，厂级生产作业计划以＿＿＿＿＿为对象，车间生产作业计划以＿＿＿＿＿为对象。 ３１、备货型生产（ＭＴＳ）企业编制年度生产计划的核心内容是确定＿＿＿＿和＿＿＿＿。 ３２、处理非均匀需求可以采取三种纯政策：＿＿＿＿＿、＿＿＿＿＿和＿＿＿＿＿。 ３３、生产管理是对生产活动进行＿＿＿＿＿、＿＿＿＿＿和＿＿＿＿＿，它包括对生产系统的＿＿＿＿＿与＿＿＿＿＿的管理。 ３４、生产管理的目标是＿＿＿＿＿、＿＿＿＿＿、＿＿＿＿＿、＿＿＿＿＿地生产合格产品和（或）提供＿＿＿＿＿服务。 ３５、制造企业的物料库存包括：＿＿＿＿＿库存、＿＿＿＿＿库存、与＿＿＿＿＿库存。 ３６、Ａ类物品一般占品种数的＿＿＿＿＿左右，占总费用的＿＿＿＿＿左右。 ３７、典型的库存控制系统有三种，即＿＿＿＿＿、＿＿＿＿＿、＿＿＿＿＿，其中Ａ类物资宜采用
2013中科大10系复试回忆版 笔试 一、微机（50分） 1、填空题（20分 1分/空） 8086是_____位机，可寻址多大空间。 冯·诺依曼机的组成部分包括 2、8086 cpu组成包括哪些部分，各有什么作用？ 3、写出中断过程（包括中断响应、中断优先级、中断向量表等） 4、编程(求和以及最小值)（10分） 5、8255与8086接线图（5分） 6、何为I/O端口，常用的有哪些？ 二、传感器（30分） 1、选择题（20分 2分/题） 下面哪一个不属于热电效应？ 哪个不是用于描述传感器的动态特性？ A、灵敏度…… 2、热电偶有关题（10分 2.5分/题） ①、写出热电三大定律具体内容 ②、在测量时，电表的接入会不会影响测量准确性 ③、铂铑热电偶传感器，是否需要所有测量电路、仪表都采用铂铑材 料？可否用其他线引出？引出导线需参考什么规律。 ④、证明标准电极定律 三、电机（30分 5分/题） 1、步进电机的步进角与哪些因素有关？ 2、发动机的功率关系； 3、如何判断直流电机工作在发电状态还是电动状态？ 4、 四、计算机控制（40分） 1、已给出需控制的系统，仪表和以及相应所需设备的情况下，请描述构 建计算机系统的过程（10分） 2、给出一个开环传函，判断系统是否稳定（具体传函公式忘记）（10分） 3、给出一个传递函数求阶跃响应曲线，和估算超调量等（10分） 4、写出几种优化PID控制方法（10分）
机试 1、求1000以内的完数，并显示出来。（一个数如果恰好等于它的因子之 和，这个数就称为“完数”，如6=1+2+3）（10分） 2、发音程序(15分) 输入0-99之间的数，可以显示出其读音 如 8 ba 23 er shi san 30 san shi 3、数列1 1 2 3 5 8 13 21 34 ……f(n-1)=a(n-1)/a(n),f(n)=a(n)/a(n+1),求n与a(n)使得f(n-1)与f(n)之间的绝对值小于0.01。（15分） 面试 一、数理组 1、判断|a+b|=|a|*|b|,|a*b|=|a|*|b| 2、黎曼积分的定义 3、写出凯莱哈密尔顿公式 4、写出泰勒公式 5、系统指数稳定与渐进稳定的定义 6、拉格朗日有条件转换成无条件 7、一个事件发生的概率是0，那这个事件一定不发生吗？ 8、在什么条件下，P(AB)=P(A)P(B) 二、专业课组 1、计算机操作系统的作用 2、描述二分法 3、怎样判断一个系统是否稳定？若被控对象不稳定，能否 对其有效控制？ 4、关于串级控制系统的问题 5、运放组成的比例、微分、积分环节 6、控制系统的几种描述方法 7、量子力学与量子控制的区别 8、你对控制过程中的“智能”是如何理解的 9、大学你最喜欢哪门课 10、直流电动机在什么条件下可以做发电机 11、求一个数组最小值
关于做好2013年计算机学院硕士学位研究生复试、录取工作的通知根据教育部《2013年招收攻读硕士学位研究生管理规定》和《2013年招收攻读硕士学位研究生管理规定实施细则》、《教育部关于加强硕士研究生招生复试工作的指导意见》（教学【2006】4号），学校《关于做好2013年硕士研究生复试、录取工作的通知》，现将我院硕士学位研究生复试、录取工作通知如下。 一、复试、录取工作原则 1、坚持德智体全面衡量、保证质量、科学选拔、择优录取、宁缺勿滥的原则。 2、严格按照初试成绩确定参加复试考生名单并实行差额复试。 3、根据初、复试总成绩决定正式录取名单并公示。 4、坚持公正、公平、公开，各工作环节保证做到有章可循。 二、复试、录取工作组织领导 1、我院成立招生复试工作领导小组，具体领导、组织学院的复试、录取工作。 2、成立复试小组，在学校招生工作领导小组和学院招生复试工作领导小组指导下开展复试工作。 3、成立监察小组，检查我院在招生录取工作中对国家招生政策、法律、制度和纪律的贯彻执行情况，依法对参与招生工作人员履行职责情况进行监督。 三、硕士生入学考试考生参加复试分数线基本要求 1、学术型学位：总分基本要求320分，政治理论50分，英语一50分，数学一80分，计算机学科专业基础综合80分。 2、专业学位：总分基本要求320分，政治50分，英语二50分，数学二80分，计算机学科专业基础综合80分。 3、强军计划：总分基本要求245分，政治40分，英语40分，数学40分，计算机学科专业基础综合40分。 4、少数民族高层次骨干计划：按国家规定执行。 四、复试、录取工作具体办法及时间安排 1、我院复试时间是3月14日至18日。 2、参加复试考生名单见研究生院招生信息网，实行差额复试。我院不再以邮寄等其它方式发复试通知单。 3、我院将按照专业进行复试。参加复试的考生须填报志愿（见附件）、并于3 月12日前发送到指定的邮箱。 4、3月14日，考生凭身份证、准考证，毕业证书原件（非应届生）或学生证（应届生），直接到计算机学院研究生科（南一楼西侧438室）报到。报到时，每位考生需交复试费100元并领取银行记账凭证。考生的资格审查在复试报到时进行，凡未进行资格审查或资格审查未通过的考生一律不予录取。
华科复试题目
华科光电考研复试(光电检测技术与应用题) 1、温度变化与自发极化强度有何关系？ 答：晶体的整体温度的微小变化ΔT产生自发极化强度Ps的变化可表示为ΔˉPs=ˉPΔT式中ˉP 为热释电系数矢量，一般有三个分量Pi（i=1.2，3）Pi=dPsi∕dT(单位c∕㎡k) 在与电热释电晶体的自发极化强度Ps轴垂直的表面内出现的束缚电荷面密度等于Ps，晶体内部电荷中和束缚电荷的平均时间て=ε∕r这里ε为晶体的介电常数，r为晶体的电导率，多数热释电晶体て值在1——1000s之间。 2、热电势探测器能否测量直流信号？为什么？ 答：用于人体的热释电探测器，它的工作波长为7——15μm，人体辐射为9μm，图中被测物体（或人体）所辐射的红外线经过遮光盘的调制产生调制频率为?的红外光照摄热释电晶体，当?>1∕て时，晶体内自由电荷来不及中和表面束缚电荷的变化结果就使在垂直于极化强度Ps的两端面间出现交流电压，在端面上敷以电极，并接上负载电阻就有电流通过，在负载R两端就有交流电压输出，设温度变化率为dT∕dt，极化强度
Ps对时间的变化率为dPs∕dt，电极面积为A，则AdPs∕dt就相当于电路上的电流，于是电压输出与温度变化率成正比。 3、硅光电池为什么使用梳状电池？ 答：梳状电极：大面积光敏面采用梳状电极可以减少光载流子的复合，从而提高转换率，减少表面接触电阻。 4、为什么有些光敏二极管在制作PN结的同时还做出一个环极？ 答：无光照时反向电阻很大（MΩ级）只有打在PN结附近，使PN结空间电荷区（耗尽层）产生光生电子空穴对时它们与P区、N区的少数载流子一起在PN结内电场的作用下做定向移动形成光电流，此时它的反向电阻大为降低，一般只有1KΩ到几百欧，当负偏压增加时耗尽层加宽使光电流增大，灵敏度提高，光电流与入射光照度成线性关系。光敏二极管的缺点：暗电流较大为了减少无光照时反向漏电流（暗电流）的影响有些光敏二极管（如2DU型）在制作PN结的同时还做出一个环形的扩散层引出的电极称为环极，如图所示因环极电位比负极电位高所以反向漏电流（暗电流）直接从环极流过而不再经过负
20XX年3系复试笔试题（化学类回忆版，3小时） 一简答下列问题。（48分） 1 写出de Broglie 关系式。 2 写出量子力学的几条基本假设。 3 画出2p,3d,4s原子轨道的r2R2-r的图。 4 写出分子轨道理论的几条基本假设。 5 写出Al原子基态电子组态和光谱项。 6 写出N2+基态电子组态，键级和光谱项。 7 分别写出谐振子与非谐振子模型，振动光谱的跃迁选律。 二计算题。（27分） 1 北大版《结构化学基础习题解析》第4版第13页，1-17题。（15分） 2用HMO法分别处理直线和弯曲的H3+离子，说明哪种更加稳定。 三解释下列问题。（每题25分，共75分） 1 Debye-Huckel-Onsager电导理论是要说明什么问题？ 2 比较碰撞理论和过渡态理论的模型，假设与优缺点。 3 傅献彩《物理化学学习指导》P120 思考题5(4)题. 说明：统计热力学今年没考，出乎意料，考的都是很基础的概念理解和阐述，不能不理解概念，死记硬背，盲目做题，更加不能押题，一定要多看书，多思考！！！！！！
面试部分： 面试流程：进门——1分钟中文自我介绍——朗读并翻译文段——专业问题（3~4个）——结束，下一位。 我的专业问题： 1 基元反应的逆反应是否必然是基元反应？什么原理？ 2 热力学温度（0K）的定义。 3 水的三相点与冰点有什么区别，有多大差值？ 4 分子间作用力有哪些类型，分别用于什么场合？？ 其他人的： 1 胶体和大分子溶液的区别？？ 2 为什么鸡蛋壳在夏天会变薄？ 3 量子力学有哪些基本假设？ 4 价键理论与分子轨道理论的区别和联系？ 5 HOMO和LUMO的定义。 其他的想不起来了，其实回忆这个也没多少意义，都是很基础很基础的问题，只要好好复习，一定回答得出的。今年化物一志愿上线9人，加上调剂的，一共25人进入复试目前还没有刷人的消息
09年华科电信复试题 一到六题选做5道，每道5分，实验题必做，实验题15分，复试笔试满分40分。 ———————————————————————————————— 一、通信原理题： 已知波特率为1M，如果要进行无误码传输，那么最小比特率为多大？如果用QPSK调制，最小比特率为多大？如果用8PSK调制，最小比特率为多大？信息率1Mbps,求信道容量 如果可用频率为2400hz，截止频率为1800hz，升余弦滚降系数a=0.5，那么比特率为多少 ？ ———————————————————————————— 二、数字信号处理题： 一个2倍抽样的题？ w(n)是白噪声序列，y(n)=x(n)?w(n)，试说明y(n)是否是白噪声序列，并说明理由 。 —————————————————————————————————— 三、计算机网络题： 写出TCP/IP模型的图，并说出集线器、交换机、路由器和网关分别位于TCP/IP模型的哪一层及其区别，然后画出一个包括以上设备的网络拓扑图。 —————————————————————————————— 四、计算机软件基础 建立一个链表，包括学生的初试成绩、复试笔试成绩、复试面试成绩、复试英语成绩以及学生的信息 涉及文件操作以及对链表进行排序等等。 编程实现以下功能: (A)从"fushi.dat"文件读入复试成绩,并建立链表存储,内容包括考生姓名,笔试成绩,面试 成绩,英语口语. (B)对链表按笔试*40%+面试*40%+口语*20%的总成绩进行排序,如果总成绩相同,再比较笔试,笔试相同比面试...不能采用交换结构内数据的方法,如果有排序还要求最优算法. (C)将排序后的成绩存入"***.dat"文件,要求有排名序号. —————————————————————————— 五、数字电路题： （1）画出半加器的逻辑符号，描述半加器的逻辑功能，用一个异或门和一个与门构成半加
道友xx A组：英文说说你的优缺点； 中文：因为我是跨考所以问了我对计算机那方面感兴趣 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，必须答树的深度）
华中科技大学电信系2010年复试笔试题目【回忆版】 复试的笔试包括英语和专业部分，先考英语接着是专业。笔试的英语只考听力，听力的卷子和下午的英语口语面试加起来占复试成绩的20分，英语不好的童鞋不用太担心哟，比 重较轻。笔试的专业部分占复试40分（剩下的40分是复试的面试），包括六道专业题选做五道（5*5=25…），多选无效，一道实验题必做（15?）。 英语部分：笔试的英语只考听力，有点闹眼子，我刚看到卷子，看了一个单词，那个老师连气都没吭，按下了播放键- -b，更悲剧的是连提示音都没得，利马开始了对话-.-！.对话难度和六级差不多，没六级长，但题目挺多的，三段对话有个15道题吧。我的感觉就四个字，云里雾里。反正大家尽力听吧，实在不行了，反正全是选择题，看着办吧听力大概就15分钟的样子，剩下都是专业题，时间很充裕:P 。 专业部分：总的说来，专业部分考的比较基础，非常熟悉的童鞋半小时就可以搞定。专业笔试涉及的科目多，范围广，是不好复习的，因此这个跟基本功有关，看你第一次学的怎么样，临考只能有个回顾作用。拿到卷子后，旁边的童鞋看了下卷子犹豫地问我：“请问这教室是电信系的复试吧？”瀑布汗- -|||。试题是我回忆来的，叙述会不用，内容是一致的： 1.通信原理：二进制信号信息率10000bit/s，变成HDB3编码后信号带宽是？变成双极性归零码后信号带宽是？用2DPSK调制后信号带宽是？用QPSK调制后信号带宽是（这个记的不清了[em:18] ）？用16QAM调制，升余弦滚降系数是0.5，则信号的第一过零点带宽是？ 2.数字信号处理题：（1）仅有两极点0.5+/-0.85j的数字滤波器具有何种选频特性？（2）序列0，1，2，3，4，5做六点DFT与该序列补上两个零点后做八点DFT，所得的两个序列的前六点值是否相等？为什么？ 3.计算机网络题：、 简述网桥和路由器的功能和区别。 4.计算机软件基础题： #include<> char * m(void) { char * p="abcdaei"; return(p); } viod main() { char * str; str=m(); strlen<
2015中科大复试真题 （题目不全，题号也不是对应） 离散（10题，一题4分）： 1.R是反自反的，R ,证明R是反对称的。 R? R 2.
第一种结果：a,b,c,d,e 第二种结果：a,b,c,d,f ...... 2.一个小学数学问题，在0-50之间随机产生2个数，随机产生运算‘+’或‘-’， 从屏幕输入这个运算的结果，两次机会，第一次答对得10分，第二次5分，做10道，最后结果输出到屏幕。 3.从文件input_3.txt输入一个树，建树并输出层数为奇数的节点到output_3.txt 中。 输入： A B C B D C E F H D G 输出： 第一层：A 第三层：D,E,F,H ...... 4.从文件input_4.txt中输入一个图，要求输出从1经过k到n的最短路径，可以有环，输出到output_4.txt中。 输入： n=5 k=3 1 2 10 5 30 2 3 20 3 4 60 5 10 4 5 20 5 60 20 10 20 2 5 30 10 B A C D E F H G 1 3 4
华科历年复试机试题汇总 上机考试。一般网站上公布上机环境要求是，但实际上是可以使用VC的。这里有一点特别要大家注意：只支持纯C代码，不支持C++风格代码。华科的计算机学生称，不管你是用VC还是TC，老师都要在上进行验收程序，以确认你的代码是纯C。比如：p = new Node ; 的代码写法在下是通不过的，只能写p = (Node *)malloc (sizeof (Node)) ; 。另外不支持引用，如：Pop (Stack &s , ElemType &e)中含有“&”的引用，在下无法通过。 华科的上机题目每年都差不多，经常考的就是排序、链表和树的操作等。建议在去复试前一定要进行专门练习上机。 Note: 上机时间为1个半小时，题目一般为三道题，前两道一般代码不会超过70行，最后一道会达到150~200行。上机时做题速度一定要快，不要总抓着一个不放，时间在不知不觉中过的是很快的。 2010年的机试题： a、输入一个字符串，然后对每个字符进行奇校 验，最后输出校验后的二进制数！(如‘3’，输出：)； #include <> #include <> #define max 1000 int pd(char c) { int i=0; int num=0; for(i=0;i<7;i++) { if(c&(1< 华中科技大学复试机试题目 2008年 一． 1、狼过河问题（运用到回溯） 2、统计文件中单词数目 3、N阶楼梯上楼问题：一次可以走两阶或一阶，问有多少种上楼方式。（递归） 4、链表操作 二． 第一个是一个上楼梯的种数的统计，本来是一个用递归可以解决的问题，但是题目 偏偏要求编写快速算法，言下之意就是要求你把递归转化成非递归。 第二个题是链表的，要求依照给出的结构体依次实现输入链表，保存链表，删除链表，从磁盘读取链表，显示链表这几个操作。做这个题，如果不记得保存文件的函数，很可能做不全或者做不出来。 第三个是要求根据- | \ / 四个字符来实现题目所规定的一个长方体。并能使这个长方体适当的放大。这个是一个递归问题，但是我想了半天也没有做出来。 2006 1．输入一个数列以0位结束标志，建立链式线性表，查找其中最大的数并输出删除释放节点，然后对剩余的进行排序，并输出释放节点 2．输入一个数列以0位结束标志，建立二叉遍历数，并对其进行逆中序遍历，释放空 间 第一题是对输入的5个数排序，输出的结果到文件里。 第二题是用链表去对上面的5个数字排序。 第三题是输入一个ip地址串，判断是否合法。 2005 第一题：对给定的一个字符串，找出有重复的字符，并给出其位置，如： 输入：abcaaAB12ab12 输出：a，1；a，4；a，5；a，10 b，2；b，11 1，8；1，12 2，9；2，13 第二题：输入一个四行五列的矩阵，找出每列最大的两个数，如： 输入：1 2 3 4 9 -1 4 9 8 8 12 9 8 7 0 7 8 9 7 0 输出：12 9 9 8 9 7 8 9 7 8 第三题：输入一个字符串，建立一个二叉排序树，并中序遍历输出； 其它年份题目 1.给出年分m和一年中的第n天，算出第n天是几月几号（提示中给出了判断闰年的方法），按yyyy-mm-dd的格式打印出来 2.职工有职工号，姓名，年龄.输入n个职工的信息，找出3个年龄最小的职工打印出来，n可以取6 3.n个人排一圈123报数，报到3的人退到圈外，直到剩最后一个人为止 4.冒泡排序。 5.建立二叉树,并中序遍历。 6.生成一个长度为21的数组，依次存入1到21；建立一个长度为21的单向链表，将上述数组中的数字依次存入链表每个结点中；将上述链表变为单向封闭(循环)链表；从头结点开始数，将第17个结点删除，将它的下一个结点作为新的头结点；重复上述过程，直到该链表中只剩一个结点，显示该结点中存入的数字。 08年的华科招收外校保送生上机试题： (1)输入一个十进制数，将其先转化为八进制数，然后再输出 (2)用户输入一个文本名，编程实现输出文本中最长的一行和最短的一行。如果最长和最短的不止一行，请全部输出。 (3)输入学生信息：学号，三门课程的成绩，学号为0时结束，将其存储在链表A中，从 中找出分数大于平均分的学生，并将该学生信息按平均分降序排列存入到链表B中，最后输出链表B。 08年的华科本校生保送上机试题： (1)采用命令行方式复制任意多个文件内容到一个文件中，如下所示： 命令行形式：mycopy 1.txt 2.txt 3.txt 4.txt ... 功能：复制2.txt 3.txt 4.txt …的内容到1.txt中 (2)判定一个C语言变量的命名是否正确 (3)建立一种数据结构，可以存储任意个、任意长度的整数，利用这个数据结构，输入一串数，排序，求累加和 2001年保研复试题目 1.统计一字符串字符重复的个数； 例如：输入q3s4sa1aa 输出s,3; s,5 a,6; a,8; a,9 2,输入一个5行4列的的矩阵，输出每列最大两个元素 3.建立一个链表，以输入0为结束，删除其中数值最大的元素，并输出后删除元素后的链 表（不能用数组） 2000年华科计算机保研复试机试题目2
相关主题
文本预览