2011年华科计算机复试笔试算法、数据库(回忆版)

合集下载

2014华科复试笔试算法和数据库回忆版

（1）
为什么聚簇索引能加快关系代数表达式的运算速度？
（2）
为什么检查点操作能够减少故障恢复的开销？
五、给3个事务T1，T2，T3，写出三个序列，说明并发控制时遇到的丢失修改，不可重复读，读脏数据三种情况。（5分，继续瞎答）。
总之，不会的都答满，千万别空着，还有笔试内容太多，真的不容易复习好，还是尽早复习为好，还有今年数据库范式那章竟然一个题都没涉及到，亏我一直还看，吐槽啊。
PS：面试的时候偷偷在老师那瞄了一下自己成绩，算法35，数据库29。
四、这个题题目太长，我瞎答的，乱写一通，是一个关于增压器什么的设计算法的题目。（10分）
数据库;
一、连线题，左边7个概念，右边10个概念，要求将最相关的概念连线。（10分）这个题我是瞎做的，涉及到的概念很多都是课本靠后的章节，没怎么看，郁闷。
二、给定两个关系R和C，属性是关于违章地点，违章
本帖最后由 wang155423 于 2014-3-20 14:10 编辑
我报考的是计算机应用技术，复试笔试科目是数据库和算法，各50分。
算法：
一、选择题，一共9道，每道2分，共18分。（单选或多选）
不知道今年怎么考选择题了，每年题型都不一样吧，有时候考填空题。大概回忆一下选择题涉及到的内容吧，选项记不太清楚了，不全的地方欢迎补充。
(1)
描述关系R的实体完整性和参照完整性。
(2)
写出关系代数表达式。
(3)
SQL查询语句。
三、数据库设计ER图，内容一大堆，是关于健身教练，健身顾问，会员，课程什么的。要求画出ER图，并转化为关系模式，写出主码和外码。（10分）（这种类型的题也要多练习，每年必考吧）
四、简答题两道。（哎呀，这个后面章节没怎么看，概念都不知道，都是瞎答的，好佩服我自己能写满）（每道5分，共10分）题目好像是这样的。

华中科技大学887数据结构与算法分析考研真题试题(回忆版)2011—2019年

3.2 (1、8、2、3、4、5、6、7) 利用数组建成一个小根堆并使用堆排序将其排序成唯一的降序数组。要求画出所有中间过程。 3.3 12 个权值为 3、4、6、8、12、15、18、22、25、33、36、58 画出哈夫曼树并设计编码。 3.4 ｛15，25，36，47，58，69｝表长 11。H（k）=k%11
5.一个长度为 8 的串的字串有（C ）个。 A.8 B.9 C.37 D.256
6.一个树含有 30 个节点，则它的最大高度为（D ）。 A.5
B.4 C.6 D.30
7.某二叉树有两个节点 p 与 q，对该树进行中序遍历时， p 在 q 的前面，则（ C）。 A.p 是 q 的祖先 B.q 是 p 的祖先 C.p 在 q 左边 D.q 在 p 左边
8.有 n 个顶点的无向连通图最少有（ C）条边。 A.n+1 B.n C.n-1 D.n（n-1） /2
9.下列关于查找的说法，错误的是（C ）。 A.对含有 n(n>0）个元素的哈希表进行查找，最坏情况下的查找代价为 O（n） B.对于所有数据结构上的所有查找算法，最好的查找代价为 O（1） C.在数组上进行查找，数组中元素必须有序 D.在单链表上进行查找的最好情况下的代价为 O（1）
int fun（int n）｛
if（n<1）
return 0；
printf('%d, ',n)；
return（1+fun（2*n/3）+fun（n/3））；
｝
A. 96421116
B.9642112123211
C. 5321116
D.54321
2.3 堆排序的时间复杂度（）。
A. log（n）

华中科技大学历年考研真题

华中科技大学数学系数学分析1997，2000——2007（2004有答案）数值分析1999，2001——2002高等代数1997——2002，2004——2007概率统计2001——2002综合课程（应用数学、计算数学、概率统计专业）2003C语言程序设计（数学系计算数学专业）2002常微分方程2001——2002数理方程与泛函分析2001——2002专业英语翻译（概率论与数理统计、应用数学、计算数学专业）2006物理系数学（含高等数学线性代数）（物理系各专业）2007数学（物理类）2001，2003——2006数学（工科）（单考）2005数学（工科各专业）2003数学（理、工科类）（单）2002数学（单考）（工科各专业）2004数学（理工科）2006数学(理工类)(单考)2007高等数学（物理系）2002量子力学2001，2002，2003，2004，2005，2006（第1种），2006（第2种），2007统计物理2001——2002电动力学2001力学与电磁学2001——2004化学系物理化学2000——2007（2000——2002有答案）化学综合2007化工基础2007生物化工基础2007有机化学（化学各专业、结构工程、环境工程、生物化工专业）2000（2000有答案）有机化学（化学各专业、生物化工、材料加工工程、结构工程等专业）2001（2001有答案）有机化学（化学系各专业、环境科学专业）2002（2002有答案）有机化学（化学各专业）2003（2003有答案）有机化学（化学各专业、材料加工、环境化学专业）2004（2004有答案）有机化学（化学各专业、生物化学与分子生物学、生物信息技术、生物制药工程专业）2005有机化学（B卷）（应用化学等专业）2002有机化学（含高分子化学）（化学各专业及其他相关专业）2006有机化学（环境科学专业）2005无机化学2001——2002，2004——2005无机及分析化学2006无机与分析化学2003分析化学（分析化学、高分子化学与物理专业）2005分析化学（分析化学、高分子化学专业）2004分析化学（化学类各专业）2002分析化学（环境科学专业）2002——2005分析化学（环境科学、能源与环境工程专业）2006分析化学（有机化学、高分子化学与物理、环境工程专业）2001高分子化学2002——2003，2005——2006高分子化学（二）2004——2005高分子化学（一）2004高分子化学及物理2001——2002机械科学与工程学院机械设计1997——2002（1997——2001有答案）机械设计基础2002——2007机械原理1999——2002机械原理及机械零件2001液压传动2000——2002液压流体力学2000——2001画法几何与机械制图2001机械工程控制基础2006信号与线性系统1996——2002，2006——2007（1997有答案）信号与系统2002——2006控制理论（化工过程机械专业）2001控制理论（经典控制理论、现代控制理论）（控制理论与控制工程、检测技术及自动化装置、系统工程、系统信息化技术、系统分析与集成、建筑技术科学、模式识别与智能系统、机械制造及其自动化、机械电子工程、机械设计及理论、精微制造工程、数字化设计及制造、设计艺术学专业）2005控制理论（经典控制理论、现代控制理论）（控制系所有专业、模式识别与智能系统、建筑技术科学专业）2006控制理论（控制理论与控制工程、检测技术及自动化装置、系统工程、机制、机电、车辆、材料加工、轮机工程、模式识别、导航、制导专业）2002（2002有答案）控制理论（控制系、图象所各专业及生物物理学、机械制造及自动化、机械电子工程等专业）2001（2001有答案）控制理论（自控系各专业、机电学院各专业、模式识别与智能控制、内燃机专业）1996（1996有答案）控制理论（自控系各专业、机械学院、交通学院有关专业、制冷及低温工程、模式识别与智能控制专业）1998（1998有答案）控制理论（自控系各专业、机械学院及其他有关专业）1997（1997有答案）控制理论（自控系各专业、机械学院有关专业、制冷及低温工程、生物医学工程、模式识别与智能系统、电力电子与电力传动、轮机工程、动力机械及工程专业）1999（1999有答案）控制理论（自控系各专业、机械制造、机械电子、材料加工、动力机械、模式识别、制冷、轮机工程、车辆工程等专业）2000（2000有答案）控制理论（自控系各专业、模式识别、机电控制等专业）1995（1995有答案）控制理论基础（船舶与海洋工程专业）2007自动控制理论（电机与电器、电力系统及其自动化、电力电子与电力传动专业）2001自动控制理论（电机与电器、电力系统及其自动化、高电压与绝缘技术、电力电子与电力传动、电工理论与新技术、脉冲功率与等离子体、动力工程及其自动化专业）2005自动控制理论（电机与电器、电力系统及其自动化专业）2000自动控制理论（电力系统及其自动化、水力发电工程专业）1998自动控制理论（电气工程所有专业、动力机械及工程专业）2004自动控制理论（电气工程所有专业、制冷及低温工程专业）2002自动控制理论（电气学院所有专业）2006自动控制理论（电气学院所有专业、能源学院部分专业）2003自动控制理论（水利水电工程、电机与电器、电力系统及其自动化专业）1999 自动控制理论（水利水电工程、系统分析与集成专业）2003自动控制理论（水利水电工程专业）2001，2004——2007自动控制原理（水文学及水资源、水利水电工程、系统分析与集成专业）2002 自动控制原理（系统分析与集成、控制科学与工程、机械工程、仪器科学与技术、建筑技术与科学专业）2007电子技术基础（测试计量技术及仪器专业）2001电子技术基础（电磁场与微波技术、电路与系统、电力电子与电力传动、微电子学与固体电子学、半导体芯片系统与工艺、软件工程、模式识别与智能系统、信息安全、光学工程、光电信息工程、物理电子学、机械工程、仪器科学与技术专业）2007电子技术基础（电机与电器、电力电子与电力传动、微电子学与固体电子学、动力机械及工程、轮机工程、车辆工程专业）2000电子技术基础（电机与电器、电力电子与电力传动专业）1999电子技术基础（电机与电器、电力系统及其自动化、电力电子与电力传动、电工理论与新技术、轮机工程等专业）2001电子技术基础（电机与电器、电力系统及其自动化、电力电子与电力传动、电工理论与新技术、轮机工程等专业）2001电子技术基础（电气学院各专业、模式识别、精密仪器、测试计量、光学工程、物理电子学、微电子学专业）2002电子技术基础（光学工程、物理电子学、固体力学、流体力学、微电子学与固体电子学、模式识别与智能系统专业）1999电子技术基础（光学工程、物理电子学、光电信息工程、机械学院各专业）2005 电子技术基础（光学工程、物理电子学、机械制造及其自动化、机械电子工程、机械设计及理论、精微制造工程专业）2004电子技术基础（光学仪器、物理电子学与光电子学、固体力学、流体力学、电子材料与元器件、模式识别与智能控制、内燃机、汽车设计制造专业）1998电子技术基础（光学仪器、物理电子学与光电子学、固体力学、汽车设计制造、电子材料与元器件、模式识别与智能控制、内燃机专业）1997电子技术基础（化工过程机械专业）2005——2006电子技术基础（精密仪器及机械专业）2003电子技术基础（轮机工程、车辆工程、精密仪器及机械、测试计量技术及仪器专业）2005电子技术基础（生物医学工程、生物物理学、生物材料与组织工程专业）2005——2006电子技术基础（生物医学工程、生物物理学专业）2003——2004电子技术基础（生物医学工程专业）2002电子技术基础（微电子学与固体电子学、半导体芯片系统设计与工艺、电力电子与电力传动、模式识别与智能系统专业）2005电子技术基础（微电子学与固体电子学、半导体芯片系统设计与工艺、电力电子与电力传动、模式识别与智能系统专业）2006电子技术基础（微电子学与固体电子学、电力电子与电力传动、导航、制导与控制专业）2003电子技术基础（微电子学与固体电子学、电力电子与电力传动、导航、制导与控制专业）2004电子技术基础（物理电子学、光信息科学与技术、光学工程专业）2006电子技术基础（物理电子学、光学工程、模式识别与智能系统、流体力学专业）2000电子技术基础（物理电子学、光学工程、模式识别与智能系统专业）2001电子技术基础（物理电子学与光电子学专业）1995数据结构1999——2001，2006——2007数据结构及程序设计技术2004——2006数据结构与算法分析2006——2007数据库系统原理1996——2002，2004计算机组成原理（计算机科学与技术、模式识别与智能系统、机械工程、仪器科学与技术、建筑技术科学专业）1992——2002，2006——2007（另有模拟试题一份）计算机组成原理（生物医学工程、生物信息技术专业）2007C语言程序设计（计算机软件与理论专业）2001——2002操作系统1995——2002程序设计基础1995——2002程序设计语言及编译1999——2002互换性与技术测量2000——2007工业设计史2004——2005工业设计史论2006——2007工业设计综合考试2004——2007微机原理（8086）及应用（控制科学系各专业、模式识别与智能系统、力学各专业、材料加工工程专业）2000（2000有答案）微机原理（8086）及应用（控制科学与工程系各专业、模式识别与智能系统专业）2001（2001有答案）微机原理（8086）及应用（自动控制工程系各专业、模式识别与智能系统、流体力学、工程力学专业）1999（1999有答案）微机原理（电信系各专业、电子材料与元器件专业）1996（1996有答案）微机原理（电信系各专业、电子材料与元器件专业）1998微机原理（电信系各专业、微电子学与固体电子学专业）1999微机原理（二）（光学工程、物理电子学专业）2002微机原理（光学工程、物理电子学专业）1999——2002微机原理（光学仪器、物理电子学与光电子学专业）1997——1998（1997有答案）微机原理（软件工程专业）2007微机原理（三）（电路与系统专业）2002微机原理（通信与电子系统、信号与信息处理、电路与系统、电磁场与微波技术、电子材料与元器件专业）1997微机原理（一）（电机与电气、电力系统及其自动化、高电压与绝缘技术、电力电子与电力传动、电工理论与新技术专业）2002微机原理及微机控制技术（自动控制理论及应用、工业自动化、模式识别与智能控制专业）1996——1998（1997——1998有答案）微机原理及应用（材料加工工程、数字化材料成形专业）2005——2006微机原理及应用（材料加工工程专业）2003——2004微机原理及应用（电机与电器、电力系统及其自动化、电力电子与电力传动专业）2001微机原理及应用（二）（电力电子与电力传动、微电子学与固体电子学专业）2002 微机原理及应用（机械制造及其自动化、机械电子工程专业）2001微机原理及应用（控制科学与工程系各专业、模式识别与智能系统专业）2001 微机原理及应用（软件工程专业）2006微机原理及应用（三）（控制理论与控制工程、系统工程、固体力学、模式识别、检测技术及自动化装置、工程力学、导航、制导专业）2002（2002有答案）微机原理及应用（水利水电工程、轮机工程、微电子学与固体电子学、供热、供燃气通风及空调工程专业）2001微机原理三（电路与系统专业）2002微机原理与接口技术（生物医学工程专业）2004微机原理与应用（机械制造及其自动化、机械电子工程、车辆工程、精密仪器及机械、测试计算技术及仪器、材料加工工程、轮机工程专业）2002微机原理与应用（机械制造及其自动化、机械电子工程等专业）2001结构力学（固体力学、工程力学专业）2001——2002结构力学（结构工程、道路与桥梁工程专业）2004结构力学（结构工程、桥梁隧道工程、防灾减灾及防护工程专业）2005——2006 结构力学（结构工程、桥梁隧道与工程专业）2002——2003结构力学（结构工程、岩土工程专业）1997——2000（1999有答案）结构力学（结构工程专业）1996，2001结构力学（市政工程、道路与铁道工程专业）2001电动力学2001综合考试（含C语言程序设计、数据结构）（计算机应用技术专业）2001综合考试（含计算机系统结构、计算机网络、数据结构）（计算机系统结构专业）2002综合考试（计算机应用技术专业）（数据结构、C语言程序设计）1999——2001 通信原理（电路与系统、通信与信息系统、信号与信息处理专业）2001通信原理（通信与信息系统、信号与信息处理专业）2002通信原理（物理电子学、光学工程专业）2001汽车理论2004——2006汽车理论和设计2001——2002汽轮机原理2001——2002发动机原理2001综合考试（1）（脉冲与数字电路、微机、高频电路）（电信系各专业、模式识别与智能系统专业）2000综合考试（含程序设计技术、数据结构、计算机组成原理、离散数学）（计算机学院各专业、机械学院各专业、模式识别与智能系统专业）2003综合考试（含数字电路、微机原理）（通信与信息系统、信号与信息处理、模式识别与智能系统专业）2002综合考试二（含通信原理、高频电子线路）（电信系各专业、模式识别与智能系统专业）2000综合考试一（传感器原理、数字电子技术）（控制、机械各专业、建筑技术科学、模式识别专业）2005综合考试（含数据结构、计算机组成原理、离散数学）2004——2005光电检测技术2001——2003，2005综合考试（含信号与线性系统、数字信号处理）2005综合考试（一）（含信号与线性系统、数字信号处理）2003——2004（2004有答案）专业英语翻译（计算机体系结构、软件与理论、应用技术、信息安全专业）2006 专业英语翻译（模式识别与智能系统专业）2006英语专业翻译（机械工程、工业工程、仪器科学与技术、管理科学与工程专业）2006材料科学与工程学院量子力学2001，2002，2003，2004，2005，2006（第1种），2006（第2种），2007物理化学2000——2007（2000——2002有答案）计算机图形学2002化学综合2007化工基础2007生物化工基础2007塑性成形原理2002有机化学（化学各专业、结构工程、环境工程、生物化工专业）2000（2000有答案）有机化学（化学各专业、生物化工、材料加工工程、结构工程等专业）2001（2001有答案）有机化学（化学系各专业、环境科学专业）2002（2002有答案）有机化学（化学各专业）2003（2003有答案）有机化学（化学各专业、材料加工、环境化学专业）2004（2004有答案）有机化学（化学各专业、生物化学与分子生物学、生物信息技术、生物制药工程专业）2005有机化学（B卷）（应用化学等专业）2002有机化学（含高分子化学）（化学各专业及其他相关专业）2006有机化学（环境科学专业）2005无机化学2001——2002，2004——2005无机及分析化学2006无机与分析化学2003分析化学（分析化学、高分子化学与物理专业）2005分析化学（分析化学、高分子化学专业）2004分析化学（化学类各专业）2002分析化学（环境科学专业）2002——2005分析化学（环境科学、能源与环境工程专业）2006分析化学（有机化学、高分子化学与物理、环境工程专业）2001高分子化学2002——2003，2005——2006高分子化学（二）2004——2005高分子化学（一）2004高分子化学及物理2001——2002材料成形原理2003——2007材料科学基础2002——2003，2005——2007材料学基础2001微机原理及接口技术（材料加工工程、数字化材料成形、环境科学与工程专业）2007微机及接口技术（生物医学工程、生物物理学专业）2001微机接口与技术（生物医学工程专业）2003微机原理及接口技术（生物医学工程专业）2002微机原理（8086）及应用（控制科学系各专业、模式识别与智能系统、力学各专业、材料加工工程专业）2000（2000有答案）微机原理（8086）及应用（控制科学与工程系各专业、模式识别与智能系统专业）2001（2001有答案）微机原理（8086）及应用（自动控制工程系各专业、模式识别与智能系统、流体力学、工程力学专业）1999（1999有答案）微机原理（电信系各专业、电子材料与元器件专业）1996（1996有答案）微机原理（电信系各专业、电子材料与元器件专业）1998微机原理（电信系各专业、微电子学与固体电子学专业）1999微机原理（二）（光学工程、物理电子学专业）2002微机原理（光学工程、物理电子学专业）1999——2002微机原理（光学仪器、物理电子学与光电子学专业）1997——1998（1997有答案）微机原理（软件工程专业）2007微机原理（三）（电路与系统专业）2002微机原理（通信与电子系统、信号与信息处理、电路与系统、电磁场与微波技术、电子材料与元器件专业）1997微机原理（一）（电机与电气、电力系统及其自动化、高电压与绝缘技术、电力电子与电力传动、电工理论与新技术专业）2002微机原理及微机控制技术（自动控制理论及应用、工业自动化、模式识别与智能控制专业）1996——1998（1997——1998有答案）微机原理及应用（材料加工工程、数字化材料成形专业）2005——2006微机原理及应用（材料加工工程专业）2003——2004微机原理及应用（电机与电器、电力系统及其自动化、电力电子与电力传动专业）2001微机原理及应用（二）（电力电子与电力传动、微电子学与固体电子学专业）2002 微机原理及应用（机械制造及其自动化、机械电子工程专业）2001微机原理及应用（控制科学与工程系各专业、模式识别与智能系统专业）2001 微机原理及应用（软件工程专业）2006微机原理及应用（三）（控制理论与控制工程、系统工程、固体力学、模式识别、检测技术及自动化装置、工程力学、导航、制导专业）2002（2002有答案）微机原理及应用（水利水电工程、轮机工程、微电子学与固体电子学、供热、供燃气通风及空调工程专业）2001微机原理三（电路与系统专业）2002微机原理与接口技术（生物医学工程专业）2004微机原理与应用（机械制造及其自动化、机械电子工程、车辆工程、精密仪器及机械、测试计算技术及仪器、材料加工工程、轮机工程专业）2002微机原理与应用（机械制造及其自动化、机械电子工程等专业）2001结构力学（固体力学、工程力学专业）2001——2002结构力学（结构工程、道路与桥梁工程专业）2004结构力学（结构工程、桥梁隧道工程、防灾减灾及防护工程专业）2005——2006 结构力学（结构工程、桥梁隧道与工程专业）2002——2003结构力学（结构工程、岩土工程专业）1997——2000（1999有答案）结构力学（结构工程专业）1996，2001结构力学（市政工程、道路与铁道工程专业）2001电动力学2001综合考试（材料加工工程专业）2001——2002陶瓷材料2005——2006陶瓷材料学2001——2002，2004金属材料2004金属材料学2001——2002金属塑性成形原理1997，1999，2001金属学及热处理2001——2002铸件形成理论2002铸件形成理论基础1998，2001铸造金属学及热处理1998，2001专业英语（材料学、纳米材料及技术专业）2006能源与动力工程学院传热学1999，2000，2001（第1种），2001（第2种），2003——2007（1999，2000，2001（第1种）有答案）锅炉原理2001——2002，2005流体机械原理2002内燃机原理2001——2002离心压缩机原理2001工程流体力学2002，2007结构力学（固体力学、工程力学专业）2001——2002结构力学（结构工程、道路与桥梁工程专业）2004结构力学（结构工程、桥梁隧道工程、防灾减灾及防护工程专业）2005——2006 结构力学（结构工程、桥梁隧道与工程专业）2002——2003结构力学（结构工程、岩土工程专业）1997——2000（1999有答案）结构力学（结构工程专业）1996，2001结构力学（市政工程、道路与铁道工程专业）2001不可压缩流体力学2001——2006低温原理与设备2000——2002（2000有答案）电工电子技术2001，2003电站锅炉原理2004化工原理2001，2005制冷原理与设备2001——2002热工自动化2002工程热力学2001（第1种），2001（第2种），2002——2006专业英语翻译（动力机械及工程专业）2006电气与电子工程学院电路理论（电力系统及其自动化、高电压与绝缘技术、电机与电器、电工理论与新技术、电力电子与电力传动、环境工程专业）2001——2003电路理论（电气工程、环境科学与工程专业）2007电路理论（电气工程学科所有专业、环境工程、机械制造及自动化、精密制造、数字化设计专业）2005电路理论（电气工程学科所有专业、环境工程等专业）2006电路理论（电气工程学科所有专业、机械制造及自动化、环境工程、机械电子工程、机械设计及其理论、精微制造工业等专业）2004电路理论（光学工程、物理电子学、控制理论与控制工程、检测技术与自动化装置、系统工程、模式识别与智能系统专业）2002电路理论（光学工程、物理电子学专业）1999——2001电路理论（物理电子学与光电子学、光学仪器专业）1998电磁场2002，2007电磁场与电磁波2001——2006电磁学与热学2005电机学2001——2002电力电子技术2000——2001电力电子学2001——2002电力系统分析1999——2002发电厂及电力系统1998高电压技术2001——2002高压电器2001电子器件2002力学与电磁学2001——2004英语（电力系统及其自动化、电力电子与电力传动、电工理论与新技术、电气信息检测技术专业）2006交通科学与工程学院交通工程2001——2002，2004交通工程学2003，2005——2007综合考试（轮机工程专业）2004高级语言程序设计（C语言）2001——2002城市道路规划与设计2002，2006——2007城市道路设计2001——2005船舶力学基础2007船舶设计原理2001——2002船舶原理2001——2002控制理论（化工过程机械专业）2001控制理论（经典控制理论、现代控制理论）（控制理论与控制工程、检测技术及自动化装置、系统工程、系统信息化技术、系统分析与集成、建筑技术科学、模式识别与智能系统、机械制造及其自动化、机械电子工程、机械设计及理论、精微制造工程、数字化设计及制造、设计艺术学专业）2005控制理论（经典控制理论、现代控制理论）（控制系所有专业、模式识别与智能系统、建筑技术科学专业）2006控制理论（控制理论与控制工程、检测技术及自动化装置、系统工程、机制、机电、车辆、材料加工、轮机工程、模式识别、导航、制导专业）2002（2002有答案）控制理论（控制系、图象所各专业及生物物理学、机械制造及自动化、机械电子工程等专业）2001（2001有答案）控制理论（自控系各专业、机电学院各专业、模式识别与智能控制、内燃机专业）1996（1996有答案）控制理论（自控系各专业、机械学院、交通学院有关专业、制冷及低温工程、模式识别与智能控制专业）1998（1998有答案）控制理论（自控系各专业、机械学院及其他有关专业）1997（1997有答案）控制理论（自控系各专业、机械学院有关专业、制冷及低温工程、生物医学工程、模式识别与智能系统、电力电子与电力传动、轮机工程、动力机械及工程专业）1999（1999有答案）控制理论（自控系各专业、机械制造、机械电子、材料加工、动力机械、模式识别、制冷、轮机工程、车辆工程等专业）2000（2000有答案）控制理论（自控系各专业、模式识别、机电控制等专业）1995（1995有答案）控制理论基础（船舶与海洋工程专业）2007自动控制理论（电机与电器、电力系统及其自动化、电力电子与电力传动专业）2001自动控制理论（电机与电器、电力系统及其自动化、高电压与绝缘技术、电力电子与电力传动、电工理论与新技术、脉冲功率与等离子体、动力工程及其自动化专业）2005自动控制理论（电机与电器、电力系统及其自动化专业）2000自动控制理论（电力系统及其自动化、水力发电工程专业）1998自动控制理论（电气工程所有专业、动力机械及工程专业）2004自动控制理论（电气工程所有专业、制冷及低温工程专业）2002自动控制理论（电气学院所有专业）2006自动控制理论（电气学院所有专业、能源学院部分专业）2003自动控制理论（水利水电工程、电机与电器、电力系统及其自动化专业）1999 自动控制理论（水利水电工程、系统分析与集成专业）2003自动控制理论（水利水电工程专业）2001，2004——2007自动控制原理（水文学及水资源、水利水电工程、系统分析与集成专业）2002 自动控制原理（系统分析与集成、控制科学与工程、机械工程、仪器科学与技术、建筑技术与科学专业）2007结构力学（固体力学、工程力学专业）2001——2002结构力学（结构工程、道路与桥梁工程专业）2004结构力学（结构工程、桥梁隧道工程、防灾减灾及防护工程专业）2005——2006 结构力学（结构工程、桥梁隧道与工程专业）2002——2003结构力学（结构工程、岩土工程专业）1997——2000（1999有答案）结构力学（结构工程专业）1996，2001结构力学（市政工程、道路与铁道工程专业）2001专业英语翻译（船舶与海洋结构物设计制造、轮机工程、交通工程专业）2006力学系材料力学（船舶与海洋结构物设计制造专业）2003——2004材料力学（船舶与海洋结构物设计制造、化工过程机械专业）2001——2002材料力学（船舶与海洋结构物设计制造、水下工程专业）2005——2006材料力学（固体力学、工程力学、材料加工工程专业）2001——2002材料力学（力学系所有专业）2002，2005——2006材料力学（岩土工程、道路与铁道工程、化工过程机械专业）2005——2006材料力学（岩土工程、道路与铁道工程专业）2003——2004材料力学（岩土工程专业）2001——2002材料力学一（固体力学、工程力学、动力机械及工程专业）2004理论力学1997——2006（1997——2001有答案）（另有《理论力学》考研复习内部资料，含理论力学课程考研基本要求、考研试题内容及题型的分析，10元。

复试真题

==》11年复试上机试题1(1)从键盘输入一个文本（ASC2码文件），并将该文本输出到D盘根目录下的abc0.txt文件中，再关闭该文件，以Ctrl+Z（即eof）结束。

（2）打开D盘根目录下的abc0.txt文件，将单词之间两个以上的空格都压缩为一个空格，输出处理后的文本，同时将处理后的文本输出到D盘根目录下的abc1.txt文件中，并关闭该文件。

（3）打开D盘根目录下的abc1.txt文件，统计文件中字符的个数，单词的个数，以及句子的个数，并输出统计结果。

2(1)输入任意n个整数，并将其无冗余的放入数组中（n值不得事先确定，否则0分），然后输出这数组中的n个数。

（2）对该数组中的n个数进行排序并输出结果。

3(1)无冗余的接受键盘输入的n个字符串，并将其无冗余的放入对应的字符数组中，再按照每行一串的格式输出这些字符串。

（2）以单个字符串为数据域，按字典顺序将n个字符串生成为一棵二叉搜索树，并且规定左子树（数据域）小于右子树（数据域）。

（3）先序遍历该二叉树，并输出结果。

==》10年复试上机试题1.对字符进行奇校验修改。

即一个char,修改它的最高位，使它的二进制形式含奇数个1，还要求将该字符以二进制形式打印。

.比如对于字符'3'，修改使它成为11001101 (如果没记错的话)，还要打印2.先是写task0,task1,task2...task8.对应功能就是输出"task0 called!"(比如说task0) 然后写一个shedule函数，该函数接收形如124584的输入序列，按这个序列调用对应的execute函数,传给execute的参数是函数指针数组(前面的taski)。

以及序号i 再就是那个execute函数了。

说白了，这个题就是函数指针实现一个跳转表。

可惜平时这东西没怎么练，考的时候找不到资料参考一下还真没搞出来。

linux内核代码上就有这些技巧的。

2011年同等学力申硕《计算机科学与技术学科综合水平考试》真题(回忆版,含部分答案)【圣才出品】

2011年同等学力申硕《计算机科学与技术学科综合水平考试》真题（回忆版，含部分答案）第一部分数学基础课程（共40分）一、用逻辑符号表达下列语句（每小题2分，共4分）1．有些人运气好，但并非所有人都运气好。

解：设M （x ）：x 是人，R （x ）：x 运气好，N （x ，y ）：x 与y 不相同，则原语句可表示为：))(R )(R )(M )(M ),(N (y x y x y x y x ⌝∧∧∧∧∃∃。

2．不管黄狗还是花狗，能够看家护院就是好狗。

解：设G （x ）：x 是狗，Y （x ）：x 是黄色的，H （x ）：x 是花色的，M （x ）：x 能看家护院，N （x ）：x 是好狗，则原语句可表示为：))()())()(()((x x N x M x H x Y x G →∧∨∧∀。

二、填空题（每小题2分，共12分）1．设，从A 到B 不同的二元关系共有_________个。

从A到B 不同的函数共有_________个。

2．设（即集合A 的基数为n ），问在A 上有_________个不同的对称关系。

3．对进行展开合并同类项后，的系数是_________。

4．从m 个人中选取n 个人（）围成一个圆桌就座，则不同的就座方法数是_________。

5．设G 是顶点个数为n ，边数为e ，连通分支数为k 的简单图，T 是包含G 的所有顶点的森林，则G 的不在T 中的边有_________条。

6．设u,v 是图G 的两个不邻接的顶点，S 是图G 的顶点割集，且u,v 是属于G —S 的两个不同的连通分支，称S 为一个uv 分离集。

设最小的uv 分离集中所含顶点的个数为a ，且G 中从u 到v 内部不相交的路的最大条数为b ，则a 和b 满足的关系为_________。

答：1．4096，81解析：|A ×B|=12，因此从A 到B 的有序对有12个，这些有序对组成的集合的任何一个子集都是一个二元关系，因此从A 到B 不同的二元关系共有2^12=4096个。

【华中科技大学】《数据结构与算法分析》(827)考试大纲

华中科技大学硕士研究生统一入学考试《数据结构与算法分析》(827)考试大纲第一部分考试说明一、考试性质数据结构与算法分析是软件学院硕士生入学选考的专业基础课之一。

考试对象为参加软件学院2008年全国硕士研究生入学考试的准考考生。

二、考试形式与试卷结构（一）答卷方式：闭卷，笔试（二）答题时间：180分钟（三）考试题型及比例术语解释15%选择填空 30%简答题30%设计及应用题 25%（四）参考书目严蔚敏，吴伟民，数据结构(C语言版)，清华大学出版社，1997年4月。

第二部分考查要点（一）基本概念和术语1．数据结构的概念2．抽象数据结构类型的表示与实现3．算法，算法设计的要求，算法效率的度量，存储空间要求。

（二）线形表1．线形表的类型定义2．线形表的顺序表示和实现3．线形表的链式表示和实现（三）栈和队列1．栈的定义，表示和实现2．栈的应用：数制转换，括号匹配，行编辑，迷宫求解，表达式求值.3．栈与递归实现4．队列。

（四）串1．串的定义，表示和实现2．串的模式匹配算法（五）树和二叉树1．树的定义和基本术语2．二叉树，遍历二叉树和线索二叉树3．树和森林：存储结构，与二叉树的转换，遍历4．霍夫曼树和霍夫曼编码5．回溯法与树的遍历（六）查找1．静态查找表2．动态查找表3．哈希表（七）图1．图的定义和术语2．图的存储结构3．图的遍历4．图的连通性问题5．拓扑排序与关键路径6．最短路径（八）内部排序1．排序的概念2．插入排序3．快速排序4．选择排序：简单选择，树形选择，堆排序5．归并排序6．基数排序7．各种排序方法的比较第三部分考试样题（略）。

华科2011年计算机学院硕士学位研究生复试、录取

关于做好2011年计算机学院硕士学位研究生复试、录取工作的通知根据教育部《2011年招收攻读硕士学位研究管理规定》和《2011年招收攻读硕士学位研究生管理规定实施细则》、学校《关于做好2011年硕士研究生复试、录取工作的通知》，现将我院硕士学位研究生复试、录取工作通知如下：一、硕士生入学考试考生参加复试分数线基本要求1、学术型学位：总分基本要求330分，政治理论50分，英语一50分，数学一80分，计算机学科专业基础综合80分。

2、专业学位：总分基本要求300分，政治50分，英语二50分，数学二80分，计算机学科专业基础综合80分。

3、强军计划：总分基本要求245分，政治40分，英语40分，数学40分，计算机学科专业基础综合40分。

4、少数民族高层次骨干计划：总分基本要求250分，政治35分，英语一35分，数学一35分，计算机学科专业基础综合35分。

二、复试工作安排1、我校今年复试分三个阶段进行，计算机学院为我校第一批进行复试的单位，时间是3月28日至4月1日。

2、参加复试考生名单见附件，实行差额复试。

3、我院不再以邮寄等其它方式发复试通知单。

三、复试1、我院将按照专业或团队组织复试。

参加复试的考生须要填报志愿，志愿表见附件。

2、资格审查在复试报到时进行。

凡未进行资格审查或资格审查未通过的考生一律不予录取。

3、3月28日，考生凭身份证、准考证，直接到计算机学院研究生科（南一楼西侧438室）报到。

报到时，每位考生需交复试费100元。

①报到时非应届本科毕业生需交由考生档案所在单位人事部门或所在人才交流中心提供并加盖公章的现实表现材料（明确说明政治思想表现、有无违法违纪行为、是否参加法轮功活动等，《政治思想审查表》见附件）、出示本科毕业证书原件并交复印件备查。

②应届本科毕业生需交所在院、系加盖红章的在校成绩单和现实表现材料（明确说明政治思想表现、有无违法违纪行为、是否参加法轮功活动等，《政治思想审查表》见附件。

华科_华科应用高等工程数学_研究生_复习重点往年试题(回忆版)解读

维数公式（*）给出
dim(W1 W2 ) dimW1 dimW2 dim(W1 W2 ) 1.
5
为了求 W1 W2 的基，设 W1 W2 ，则由 W1
知，存在 k1 , k2 使 k11 k22 ，又由 W2 知，存在 k3 , k 4 使 k33 k44 因而， k1 , k2 , k3 , k4 应满足方程。
矩阵论复习
一、线性空间（子空间）的基与维数的求法、直和的概念二、两个基之间过渡矩阵的求法三、线性变换的概念及其矩阵表示
线性变换的特征值、特征向量的计算四、特征多项式与最小多项式、Cayley-Hamilton定理
的简单应用五、会求可逆矩阵将方阵化为Jordan标准型六、向量与矩阵的范数、条件数的概念与计算七、矩阵的三角分解
T的特征值问题与 A 的特征值问题是一一对应的。由于相似矩阵有相同的特征多项式，所以我们可以把A的特征多项式
f ()det(In A) n b1n1 bn1 bn
称为T的特征多项式，于是T的特征值就是T的特征多项式的根。
10
为了求出T的特征值和特征向量，在 V n 中取一个基
B {1,2,,n}，且设T在B下的矩阵是A。如果
6 1 6
注：把 A 相似简化为Jordan矩阵的关键是,寻找 A 关于其特
征值的各级根向量.1级根向量可以解齐次线性方程组
( A i I )x 0,i 1,2,, s
解det(I A) ( 2)3, 2 是A的三重特征值。齐次线性方程组
6 1 4 ( A 2I )x 12 2 8 x 0
7
三、线性变换的概念及其矩阵表示
定义 V n到V m的变换T 称为线性的，如果对任意的
数 k及V n中的任意向量 , , 恒有

2011年全国硕士研究生入学考试计算机统考试题参考答案

2011年全国硕士研究生入学考试计算机统考试题参考答案一、单项选择题：1～40小题，每小题2分，共80分。

下列每题给出的四个选项中，只有一个选项是最符合题目要求的。

请在答题卡上将所选项的字母涂黑。

1.【答案】A2.【答案】B3.【答案】B4.【答案】C5.【答案】C6.【答案】D7.【答案】A8.【答案】C 9.【答案】B 10.【答案】A 11.【答案】B 12.【答案】D 13.【答案】A 14.【答案】B 15.【答案】D16.【答案】A 17.【答案】C 18.【答案】D 19.【答案】C 20.【答案】C 21.【答案】D 22.【答案】C 23.【答案】B24.【答案】A 25.【答案】D 26.【答案】B 27.【答案】D 28.【答案】D 29.【答案】A 30.【答案】B 31.【答案】B32.【答案】C 33.【答案】A 34.【答案】B 35.【答案】B 36.【答案】D 37.【答案】D 38.【答案】C 39.【答案】C40.【答案】B二、综合应用题：41～47小题，共70分。

请将答案写在答题纸指定位置上。

41．【答案解析】此题考察的知识点是图的存储以及关键路径求解的综合知识。

（1）由题可以画出待定上三角矩阵的结构图如下（图中“？”待定元素）可以看出，第一行至第五行主对角线上方的元素分别5、4、3、2、1个，由此可以画出压缩存储数组中的元素所属行的情况，如下图所示：46∞∞∞5∞∞∞43∞∞33第五行第一行第二行第三行第四行将个元素填入各行即得邻接矩阵：（2分）A=(2)根据第一步所得矩阵A容易做出有向带权图G，如下：（2分）123454654333(3)下图中粗线箭头所标识的4个活动组成G的关键路径（3分）123454654333由上图容易求得图的关键路径长度为：4+5+4+3=16。

42．【答案解析】此题考察的知识点是基本算法的灵活运用。

（1）算法的基本设计思想：（5分）1)比较笨的方法：将两升序序列归并排序，然后求其中位数，时间复杂度是O(n)，空间复杂度O(n)。

华中科技大学887数据结构与算法分析考研真题试题(回忆版)2011年

4一个通信网络中共有九中宇符，其概率分别为0.14、0.23、0.15、0.03、0.18、0.1、0.02、
0.11、0.04，画出相应的赫夫曼树来设计其赫夫曼编码。

5 V，→V2→V3→／＼； V2→v4→vs→／＼ ; V3→vs→V6→／＼ ; V4→〈：
Vs→V1→Vs→／＼ ; v6→Vs→／＼； V1→／＼ ; Vs→V9→／＼ ; V9→八
画出这个逻辑结构的图示，分别写出从V，出发的深度优先和广度优先搜索序列。

四．应用编程题：(40’〉
l在一个整形数组a中既有负数又有正数，编写一个算法将a中所有负数移到整数之前，要求其时间复杂度为0（时，n为数组长度，并且只使用常数个辅助空间。

例如：a[]={l,2,3,4,-l,l,-2,-1,-4｝执行算法后的输出为a[]={-4,-1,-2,-1,l,4,3,2,l}
2编写一个C函数，输入一个二叉树的根节点，返回这棵树中所有值大于0的节点值之和，如果根为空，返回Oo
二叉树的链式存储结构对应的C语言的结点类型定义如下：
typedef struct n d e {
Elem T ype dat a;
structno d e *lchild·
structno d e *rchild·
}B T re e;。

中国科技大学2011考研计算机复试真题与答案

离散数学：（与编译一起两个小时）比较简单，好好看书一定没问题。

图那一章只考书上的简单定理证明。

11年考的是证明度数等于顶点数的两倍！有一个群的证明题，很简单，有两个命题的证明，有两个谓词命题的判断（求真值）然后举反例或证明。

还有一个是求最小生成树（数据结构学过的）。

上机：（一个小时，时间很紧，使用VC6.0系统 C或C++都行）考文件操作的很多，所以文件操作要熟。

第一题：两个整数异或，然后以二进制形式输出异或结果。

第二题：一个组合问题。

大意是红、黑、白球各若干个，每次取出8个，求不同的组合数。

个数从键盘输入，结果保存到文件。

第三题：然后给定一个字符串，读文件后查找与给定串的匹配，找到后输出，找不到返回。

第四题：一个二叉树的结点信息（值、层数等，记不大清楚了）保存在文件里，读文件建立二叉树，好像还要遍历一下。

1、找出一个正规式，它所表示的语言就是右边的DFA所接受的语言。

并请依据教材上提供的方法确认该DFA是最简的DFA。

请重新设计一个文法，把该约束体现在文法中，即它和上述文法的区别就是所定义的语言满足这个约束。

3、有人认为，下面C程序中结构体类型record的定义方式可用来动态生成其中a数组的大小不一样的结构体，以适应某些编程场合的需要。

你认为这样的程序能够通过C编译器的类型检查吗？请说明理由。

#include <malloc.h>typedef struct {double r; int n; float a[];} record;main() {record * p;p = malloc(sizeof(record) + sizeof(float) * 5);p->n = 5; p->a[4] = 100.0; …}4、下面是一个C语言程序：main(){long i;long a[0][4];long j;i = 4; j = 8;printf(“%d, %d\n”, sizeof(a), a[0][0]);}虽然出现long a[0][4]这样的声明，在X86/Linux机器上该程序还是能通过编译并生成目标代码。

华中科技大学计算机考研复试机试题(含代码)

华科历年复试机试题汇总上机考试。

一般网站上公布上机环境要求是TC2.0，但实际上是可以使用VC的。

这里有一点特别要大家注意：TC2.0只支持纯C代码，不支持C++风格代码。

华科的计算机学生称，不管你是用VC还是TC，老师都要在TC2.0上进行验收程序，以确认你的代码是纯C。

比如：p = new Node ; 的代码写法在TC2.0下是通不过的，只能写p = (Node *)malloc (sizeof (Node)) ; 。

另外TC2.0不支持引用，如：Pop (Stack &s , ElemType &e)中含有“&”的引用，在TC2.0下无法通过。

华科的上机题目每年都差不多，经常考的就是排序、链表和树的操作等。

建议在去复试前一定要进行专门练习上机。

Note:要快，不要总抓着一个不放，时间在不知不觉中过的是很快的。

2010年的机试题：a、输入一个字符串，然后对每个字符进行奇校验，最后输出校验后的二进制数！(如‘3’，输出：10110011)；#include <stdio.h>#include <string.h>#define max 1000int pd(char c){int i=0;int num=0;for(i=0;i<7;i++){if(c&(1<<i))num++;}if(num%2==0)return 1;elsereturn 0;}void main(){char a[max];scanf("%s",a);int i,j;int len=strlen(a);for(i=0;i<len;i++){if (pd(a[i])){a[i]=a[i]|(1<<7);}for(j=7;j>=0;j--)if(a[i]&(1<<j))printf("1");elseprintf("0");printf("\n");}}b、设计8个任务函数task0（）-task7（）只输出一句话：如task0（）输出“task0 is called！”；设计一个调度函数schedule （）输入一个字符串如"012345"然后返回一个函数指针数组和字符串的长度作为执行函数execute（）的参数进行调度任务函数。

华科计算机考研复试历年上机题汇总

华科历年上机题汇总（欢迎补全）==》10年保送生上机试题1、不借用任何字符串库函数实现无冗余地接受两个字符串，然后把它们无冗余的连接起来。

#include<stdio.h>#include<stdlib.h>int main(){char s1[200],s2[100];int i,len1,len2;scanf("%s %s",s1,s2);for(i=0;i<200;i++){if(s1[i]=='\0'){len1=i;break;}}for(i=0;i<100;i++){if(s2[i]=='\0'){len2=i;break;}}for(i=len1;i<len1+len2;i++){s1[i]=s2[i-len1];}printf("%s\n",s1);system("pause");}2、输入一串数，要求建平衡二叉排序树，然后先序遍历。

3.、有4个小问，是超长整数的存储、计算、输出。

要把超长整数存在一个单向循环链表中，是每四位一个节点。

注：我是用单链表写的！感觉单循环链表没有什么用处么~~~#include<stdio.h>#include<string.h>#include<stdlib.h>#define MAXLEN 100typedef struct node{int data;struct node *next;}LNode,*LinkList;int changeString(char s[],int len){//把字符串长度变成4的整数倍；int i,temp;char ss[MAXLEN];if(len%4!=0){temp=4-len%4;//需要在前面添加的0的个数；for(i=0;i<len;i++){ss[i]=s[i];}for(i=0;i<temp;i++){s[i]='0';}for(i=temp;i<temp+len;i++){s[i]=ss[i-temp];}}return temp;}LinkList createList(char *s,int len){//创建单链表；int i,temp,add_len;LinkList L,p,start;if(len<=0){return NULL;}add_len=changeString(s,len);len+=add_len;i=0;temp=0;while(i<4&&i<len){//给头结点赋值；temp=temp*10+s[i]-'0';i++;}L=(LinkList)malloc(sizeof(LNode));//头结点；L->data=temp;L->next=NULL;start=L;temp=0;while(i<len){//继续创建单链表；if((i+1)%4==1){//需新建一个结点；p=(LinkList)malloc(sizeof(LNode));}temp=temp*10+s[i]-'0';if((i+1)%4==0||i==len-1){//一个结点结束；p->data=temp;p->next=NULL;start->next=p;//插入结点；start=p;temp=0;//重新计数；}i++;}start->next=NULL;return L;}LinkList reverse(LinkList L){//逆转单循环链表；LinkList p,q,r;if(L!=NULL){p=L->next;L->next=NULL;while(p!=NULL){q=p;p=p->next;q->next=L;L=q;//printf("**%d\n",L->data);}return L;}return NULL;}void display(LinkList L){//打印输出单链表；LinkList p;printf("%d ",L->data);p=L->next;while(p!=NULL){printf("%d ",p->data);p=p->next;}printf("\n");}LinkList add_LNumber(LinkList L1,LinkList L2){//2大数相加，单链表实现；LinkList L,p,q,head,r;int c;//进位；int temp;L=(LinkList)malloc(sizeof(LNode));head=(LinkList)malloc(sizeof(LNode));head->next=NULL;L=head;p=L1;q=L2;c=0;while(p!=NULL&&q!=NULL){r=(LinkList)malloc(sizeof(LNode));temp=p->data+q->data+c;r->data=temp%10000;//printf("***%d\n",r->data);r->next=NULL;c=temp/10000;head->next=r;head=r;p=p->next;q=q->next;}while(p!=NULL){//L1剩余部分非空；r=(LinkList)malloc(sizeof(LNode));temp=p->data+c;r->data=temp%10000;r->next=NULL;c=temp/10000;head->next=r;head=r;p=p->next;}while(q!=NULL){//L2剩余部分非空；r=(LinkList)malloc(sizeof(LNode));temp=q->data+c;r->data=temp%10000;r->next=NULL;c=temp/10000;head->next=r;head=r;q=q->next;}if(c!=0){//还有进位；r=(LinkList)malloc(sizeof(LNode));r->data=c;r->next=NULL;head->next=r;}return L->next;}int main(){char s1[MAXLEN],s2[MAXLEN];int len1,len2,add_len,i;LinkList L1,L2,L;L1=(LinkList)malloc(sizeof(LNode));L2=(LinkList)malloc(sizeof(LNode));printf("请输入第一个大数：\n");scanf("%s",s1);len1=strlen(s1);L1=createList(s1,len1);printf("请输入第二个大数：\n");scanf("%s",s2);len2=strlen(s2);L2=createList(s2,len2);L1=reverse(L1);L2=reverse(L2);//display(L1);//display(L2);L=add_LNumber(L1,L2);//display(L);L=reverse(L);display(L);}==》09年09华中科技大学复试有关题目嵌入式方向笔试是数据库和算法概论数据库考了查询语言，死锁，等等算法概论：1题：好像是螺丝和螺母问题，每个螺丝对应一个螺母，大概有100对吧，找出相应对，最后计算时空复杂度。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

华科计算机考研复试上机题目

2000-2010机试题见九度OJ：/graoldexamset.php2011机试题2012机试题1(1)输入一个无符号长整数，将最高字节与最低字节互换，然后再输出。

(2)将这个长整数中间两个字节循环左移n位(n要输入)，然后再输出。

(3)将长整数按照二进制输出，每8位输出一个空格2.(1)输入n个字符串，字符串只能是纯字母或者纯数字，不能事先指定字符串个数，最后将输入字符串倒序输出(2)将纯字母的字符串按照字典顺序排序，纯数字的字符串按照数值大小排序，最后在输出。

3.就是一个有关城市间的公路建设，图我忘记了，就是一个带权值的无向图，不过其中的边和顶点都有编号。

有两问，第一问是将所有的边按权值排序输出，第二问是就是求最小生成树，求出具体路径，和最小代价补充：/thread-88089-1-1.html2013机试题1.孪生素数（30分）如果n和n+2都是素数，则称它们是孪生素数。

输入m，输出2个均不超过m的最大孪生素数。

5<=m<=1000。

例如m=20时候，答案为17、192.顺转数组（30分）输入一个数字n，输出一个n阶顺转数组如输入：5输出：123451617181961524252071423222181312111093.最长子回文串（40分）、输入一个字符串，求出其中最长的回文子串。

子串的含义是：在原串连续出现的字符串片段。

回文的含义是：正着看和倒着看是相同的，如abba和abbebba。

在判断是要求忽略所有的标点和空格，且忽略大小写，但输出时按原样输出（首尾不要输出多余的字符串）。

输入字符串长度大于等于1小于等于5000样例输入She say:Madam,I'm Adam.样例输出Madam,I'm Adam附：试题照片编译环境有VC、codeblocks，要求编写纯c语言代码编译环境有VC、codeblocks，要求编写纯c语言代码1.输入一串字符，并验证其是否为正确的电话号码。

华科计算机非全研究生考试内容

华科计算机非全研究生考试内容1.数学基础知识：涉及概率与统计、线性代数、高等数学等内容。

考察考生对数学基础知识的理解和应用能力，包括概率与统计中的概率分布、假设检验等概念和方法，线性代数中的向量、矩阵、线性方程组、特征值等概念和运算，以及高等数学中的函数、导数、积分等概念和计算方法。

2.数据结构与算法：主要考察考生对常见数据结构（如数组、链表、栈、队列、树、图等）的理解和操作，以及基本算法（如排序、查找、图的遍历、最短路径、最小生成树等）的实现和分析能力。

考题通常要求考生掌握数据结构的实现方式、特性和应用场景，并能够分析和解决与之相关的问题。

3.计算机组成原理与体系结构：主要考察计算机的组成原理、体系结构和指令集，在此基础上考察考生对计算机硬件结构和操作的理解和应用能力。

考题通常要求考生熟悉计算机体系结构的基本组成部分（如存储器、运算器、控制器）、指令的执行过程、寄存器的作用和使用、中断处理等。

4.操作系统与网络：主要考察对操作系统和网络的基本概念、组成结构、工作原理和应用技术的理解和应用能力。

具体包括进程管理、内存管理、文件系统、网络协议及应用等方面的知识。

考题通常要求考生熟悉操作系统的功能和特性，掌握进程调度、内存管理、文件管理等操作系统的基本原理和实现方法。

5.数据库系统和SQL语言：主要考察对数据库系统基本概念、组成结构和操作技术的理解和应用能力。

要求考生熟悉关系数据库的设计和实现、数据库查询语言SQL的基本语法和常用操作，以及数据库的事务和并发控制等方面的知识。

考题通常要求考生能够设计和实现简单的数据库模型、编写SQL语句进行数据查询和操作。

6. 编程语言和软件工程：主要考察对编程语言和软件工程的基本概念、语法和应用技术的理解和应用能力。

常涉及的编程语言包括C、C++、Java等，考题通常要求考生能够熟练运用编程语言进行程序设计和开发，理解和利用面向对象的编程思想和方法，掌握软件工程的基本原理和方法，包括需求分析、系统设计、编码实现、软件测试、版本控制等方面的知识。