2008年南京师范大学数据结构考研真题
- 格式:doc
- 大小:100.00 KB
- 文档页数:11
自动化考研各学校初试复试科目北京工业大学421自动控制原理复试:1、电子技术2、计算机原理北航空航天大学[双控] 432控制理论综合或433控制工程综合[检测] 433控制工程综合或436检测技术综合[系统] 431自动控制原理或451材料力学或841概率与数理统计[模式] (自动化学院)433控制工程综合或436检测技术综合、(宇航学院)423信息类专业综合或431自动控制原理或461计算机专业综合[导航] (自动化学院)432控制理论综合或433控制工程综合、(宇航学院)431自动控制原理复试:无笔试。
1) 外语口语与听力考核;2) 专业基础理论与知识考核;3) 大学阶段学习成绩、科研活动以及工作业绩考核;4) 综合素质与能力考核北京化工大学440电路原理复试:综合1(含自动控制原理和过程控制系统及工程)、综合2(含自动检测技术装置和传感器原理及应用)、综合3(含信号与系统和数字信号处理) 注:数学可选择301数学一或666数学(单)北京交通大学[双控/检测]404控制理论[模式]405通信系统原理或409数字信号处理复试:[电子信息工程学院双控]常微分方程[机械与电子控制工程学院检测]综合复试(单片机、自动控制原理)[计算机与信息技术学院模式] 信号与系统或操作系统北京科技大学415电路及数字电子技术(电路70%,数字电子技术30%) 复试:1.数字信号处理2.自动控制原理3.自动检测技术三选一北京理工大学410自动控制理论或411电子技术(含模拟数字部分)复试:微机原理+电子技术(初试考自动控制理论者)、微机原理+自动控制理论(初试考电子技术者)、运筹学+概率论与数理统计。
北京邮电大学[双控][模式]404信号与系统或410自动控制理论或425人工智能[检测]407电子技术或410自动控制理论复试:[双控]数据结构控制与智能[模式]微机原理数字电路与逻辑设计人工智能[检测]1.控制工程基础2.检测技术与测试信号处理3.微机原理与接口技术(三选二)重庆大学[光电工程学院]微机原理及应用、[自动化学院]444微型计算机原理、445自动控制原理复试:[光电工程学院]大学物理(电磁学部分)、[自动化学院]自动化专业基础综合考试(古典控制与计算机控制基础任选一)大连理工大学404高等代数、453信号与系统(含随机信号20%)、454自动控制原理(含现代20%) 三选一复试:①《计算机原理》+ ②《检测技术及仪表》+③《电路理论》综合,①40%②30%③30%第二炮兵工程学院自控原理(含电子技术)复试:学科专业综合课考试(笔试)电子科技大学418数字电路或436自动控制原理复试:《微机原理》东北大学[双控/导航]838自动控制原理复试:综合知识一(1.电路原理部分30%,2. 微机原理部分30%,3.计算机控制系统部分40%),综合知识二(1. 线性代数40%,2. 微分方程40%,3. 概率论20%),考生二选一[检测]837检测技术或838自动控制原理复试:综合知识(1、单片机原理及接口技术50%,2、单片机C语言程序设计50%):[系统]838自动控制原理或843C语言程序设计与数据结构复试:综合知识一:包括:1、电路原理部分30% 2、微机原理部分30%,3、计算机控制系统部分40%;综合知识二:包括:1、数据库40%2、软件工程30%,3、计算机网络30% 考生二选一[模式]838自动控制原理复试:综合知识(1、微机原理50%,2、计算机控制系统部分50%)东华大学424自动控制理论或425电路原理或426微型计算机原理及应用复试笔试科目:[双控/智能/系统]现代控制理论基础或计算机控制技术[检测]电子技术或计算机控制技术东南大学934电路或981自动控制原理或933高等代数(选933科目限招5人) 复试笔试科目:选934考自动控制原理;选981考电路;选933考概率论及常微分方程复试条件:自动控制系53/80/340 (总分>=380分,单科(限一门)可降2分福州大学412电路及自动控制理论复试科目:现代控制理论广东工业大学[双控/检测/模式](427)自控原理或(431)微机原理(自)或(432)电子技术(自) [系统工程](427)自控原理或(431)微机原理(自)或(433)数据库(自)] 复试:初试未选考的另外两门专业课国防科学技术大学自动控制原理(416)复试:A、电子技术基础(514)B、微机原理(515)注:A、B选一哈尔滨工程大学[双控/检测/模式/导航]412 自动控制原理复试:微机原理及应用[系统] 413微机原理及应用复试:①自动控制原理②运筹学二门任选其一哈尔滨工业大学401控制原理(覆盖现代控制理论)复试:电路+电子技术+自动控制元件各1/3合肥工业大学[双控]自动控制原理[检测]电子技术(包括模电、数电)复试:微机原理河海大学[双控]422电路或478数字电路与模拟电路复试科目:969 自动控制原理、微机原理与接口技术[检测]422电路或427自动控制原理基础复试科目:963 微机原理与接口技术[模式]422电路或438数据结构及程序设计复试科目:935 操作系统、编译原理、数据库原理湖南大学425微机原理及应用复试专业课:897自动控制原理华东理工大学415微机原理或416控制原理复试:a)微机原理(初试选考控制原理者),b)控制原理(初试选考微机原理者)华南理工大学[双控/检测/模式]433自控基础综合(含自动控制原理、现代控制理论) 复试:931自动控制系统(运动控制或过程控制)和微机原理及应用[系统工程]433自控基础综合(含自动控制原理、现代控制理论)或434应用数学基础(含概率论、常微分方程) 复试:931自动控制系统(运动控制或过程控制)和微机原理及应用或933数学综合(线性代数、数学分析)华中科技大学[控制系]428运筹学429自动控制原理(经典控制理论、现代控制理论)[图像所]424 信号与线性系统429自动控制原理(含经典控制理论、现代控制理论)431电子技术基础432数据结构434计算机组成原理438物理光学复试:[控制系]专业综合考试。
跨专业考研难度较大的10大专业摘要:随着社会对人才的学历要求的提高,很多学生在本科毕业后都会选择读研深造。
部分考生选择考本专业继续深造,还有相当一部分考生对自己的...随着社会对人才的学历要求的提高,很多学生在本科毕业后都会选择读研深造。
部分考生选择考本专业继续深造,还有相当一部分考生对自己的本科专业不是很满意,因此选择跨专业考研。
但是,很多专业由于专业性较强,跨专业考研难度很大。
跨专业考研难度较大的专业之临床医学临床医学专业是一门实践性很强的应用科学专业。
它致力于培养具备基础医学、临床医学的基本理论和医疗预防的基本技能;能在医疗卫生单位、医学科研等部门从事医疗及预防、医学科研等方面工作的医学高级专门人才。
该专业学生主要学习医学方面的基础理论和基本知识,人类疾病的诊断、治疗、预防方面的基本训练,具有对人类疾病的病因、发病机制作出分类鉴别的能力。
主干课程主干学科:基础医学、临床医学。
主要课程:人体解剖学、组织胚胎学、生理学、生物化学、药理学、病理学、预防医学、免疫学、诊断学、内科学、外科学、妇产科学、儿科学、中医学。
主要实践性教学环节:毕业实习安排一般不少于48周。
其实,对于几乎所有医学类专业来说,专业性和实践性都很强,跨专业考研难度非常之大,因此建议希望在医学领域发展的考生在填报时尽量就选择相关专业。
相关资格考试:执业医师执业药师卫生资格护士资格·“临床医学”专业实力排名前10的高校·“基础医学”专业实力排名前10的高校·“口腔医学”专业实力排名前10的高校·“公共卫生与预防医学”专业实力排名前10的高校·“中医学”专业实力排名前10的高校·“中西医结合”专业实力排名前10的高校·“药学”专业实力排名前10的高校·“中药学”专业实力排名前10的高校·“护理学”专业实力排名前10的高校跨专业考研难度较大的专业之心理学心理学分为基础心理学、发展与教育心理学、应用心理学三个二级学科,在培养目标上分别有博士学位和硕士学位。
⽂学院(国家⽂科基地) ⽂学院(国家⽂科基地)师资⼒量雄厚,“国家⽂科基地教学团队”是⾸批国家教学创新团队。
朱晓进教授和马景仑教授为教学名师,⽂学院中国现当代⽂学和古代汉语为精品课程。
⽂学院现有教授37⼈(其中博⼠⽣导师26⼈),副教授42⼈,学术梯队结构合理,整体实⼒强。
⽂学院设有中国语⾔⽂学系等5个系,设有⽂学研究所等8个研究所和⼀个中⼼(普通话研究与测试中⼼)。
1995年被国家教育部批准为“国家⽂科基础学科⼈才培养和科学研究基地”(简称国家⽂科基地)。
⽂学院(国家⽂科基地)学科优势明显,⽂学学科在中国⼤学排⾏榜上综合排名连续多年名列全国前列。
中国现当代⽂学为重点学科,中国古代⽂学、古代汉语、中国现当代⽂学为省级重点学科。
拥有中国古代⽂学等12个学科的硕⼠学位授予权和中国语⾔⽂学⼀级学科博⼠学位授予权(内含12个博⼠点),设有中国语⾔⽂学博⼠后流动站,从本科到博⼠后,形成“⼀条龙”⼈才培养体系。
⽂学院(国家⽂科基地)⼀贯重视教学⼯作,拥有2名教学名师,具有⾼级职称的教师100%承担本科教学任务,全⾯开展教学改⾰和教学研究,努⼒培养学⽣的学习兴趣和创新精神,与韩国、⾹港等国家或地区的多所知名⼤学建⽴了互派留学⽣项⽬,毕业⽣素以专业基础厚、实践能⼒强、综合素质⾼⽽享誉社会。
毕业⽣就业前景⼴阔,近年来,师范类专业毕业⽣供不应求,⾮师范类专业毕业⽣的就业率⼀直保持在96%以上。
▲汉语⾔⽂学(国家⽂科基地班) 南京师范⼤学“国家⽂科基础学科⼈才培养和科学研究基地”(简称“国家⽂科基地”),是国家教育部批准设⽴的培养跨世纪中⽂⼈才的基地。
国家⽂科基地班属⾮师范性质的汉语⾔⽂学专业。
四年级上学期进⾏全⾯测评,选拔50%左右的学⽣直接攻读硕⼠学位。
本科阶段教学体制为“2+1+0.5+0.5”模式,前两年为基础段,第3年对学⽣全⾯进⾏科研和专业提⾼训练,第4年上、下学期分别强化科研和实践培养。
本科毕业后不能进⼊研究⽣学习阶段的学⽣正常就业。
北京工业大学421自动控制原理复试:1、电子技术2、计算机原理北京航空航天大学[双控] 432控制理论综合或433控制工程综合[检测] 433控制工程综合或436检测技术综合[系统] 431自动控制原理或451材料力学或841概率与数理统计[模式] (自动化学院)433控制工程综合或436检测技术综合、(宇航学院)423信息类专业综合或431自动控制原理或461计算机专业综合[导航] (自动化学院)432控制理论综合或433控制工程综合、(宇航学院)431自动控制原理复试:无笔试。
1) 外语口语与听力考核;2) 专业基础理论与知识考核;3) 大学阶段学习成绩、科研活动以及工作业绩考核;4) 综合素质与能力考核北京化工大学440电路原理复试:综合1(含自动控制原理和过程控制系统及工程)、综合2(含自动检测技术装置和传感器原理及应用)、综合3(含信号与系统和数字信号处理)注:数学可选择301数学一或666数学(单)北京交通大学[双控/检测]404控制理论[模式]405通信系统原理或409数字信号处理复试:[电子信息工程学院双控]常微分方程[机械与电子控制工程学院检测]综合复试(单片机、自动控制原理)[计算机与信息技术学院模式] 信号与系统或操作系统北京科技大学415电路及数字电子技术(电路70%,数字电子技术30%)复试:1.数字信号处理2.自动控制原理3.自动检测技术三选一北京理工大学410自动控制理论或411电子技术(含模拟数字部分)复试:微机原理+电子技术(初试考自动控制理论者)、微机原理+自动控制理论(初试考电子技术者)、运筹学+概率论与数理统计。
北京邮电大学[双控][模式]404信号与系统或410自动控制理论或425人工智能[检测]407电子技术或410自动控制理论复试:[双控]数据结构控制与智能[模式]微机原理数字电路与逻辑设计人工智能[检测]1.控制工程基础2.检测技术与测试信号处理3.微机原理与接口技术(三选二)重庆大学[光电工程学院]微机原理及应用、[自动化学院]444微型计算机原理、445自动控制原理复试:[光电工程学院]大学物理(电磁学部分)、[自动化学院]自动化专业基础综合考试(古典控制与计算机控制基础任选一)大连理工大学404高等代数、453信号与系统(含随机信号20%)、454自动控制原理(含现代20%) 三选一复试:①《计算机原理》+ ②《检测技术及仪表》+③《电路理论》综合,①40%②30%③30%第二炮兵工程学院自控原理(含电子技术)复试:学科专业综合课考试(笔试)电子科技大学418数字电路或436自动控制原理复试:《微机原理》东北大学[双控/导航]838自动控制原理复试:综合知识一(1.电路原理部分30%,2. 微机原理部分30%,3.计算机控制系统部分40%),综合知识二(1. 线性代数40%,2. 微分方程40%,3. 概率论20%),考生二选一[检测]837检测技术或838自动控制原理复试:综合知识(1、单片机原理及接口技术50%,2、单片机C语言程序设计50%):[系统]838自动控制原理或843C语言程序设计与数据结构复试:综合知识一:包括:1、电路原理部分30% 2、微机原理部分30%,3、计算机控制系统部分40%;综合知识二:包括:1、数据库40%2、软件工程30%,3、计算机网络30%考生二选一[模式]838自动控制原理复试:综合知识(1、微机原理50%,2、计算机控制系统部分50%)东华大学424自动控制理论或425电路原理或426微型计算机原理及应用复试笔试科目:[双控/智能/系统]现代控制理论基础或计算机控制技术[检测]电子技术或计算机控制技术东南大学934电路或981自动控制原理或933高等代数(选933科目限招5人)复试笔试科目:选934考自动控制原理;选981考电路;选933考概率论及常微分方程复试条件:自动控制系53/80/340 (总分>=380分,单科(限一门)可降2分福州大学412电路及自动控制理论复试科目:现代控制理论广东工业大学[双控/检测/模式](427)自控原理或(431)微机原理(自)或(432)电子技术(自)[系统工程](427)自控原理或(431)微机原理(自)或(433)数据库(自)]复试:初试未选考的另外两门专业课国防科学技术大学自动控制原理(416)复试:A、电子技术基础(514)B、微机原理(515)注:A、B选一哈尔滨工程大学[双控/检测/模式/导航]412 自动控制原理复试:微机原理及应用[系统] 413微机原理及应用复试:①自动控制原理②运筹学二门任选其一哈尔滨工业大学401控制原理(覆盖现代控制理论)复试:电路+电子技术+自动控制元件各1/3合肥工业大学[双控]自动控制原理[检测]电子技术(包括模电、数电)复试:微机原理河海大学[双控]422电路或478数字电路与模拟电路复试科目:969 自动控制原理、微机原理与接口技术[检测]422电路或427自动控制原理基础复试科目:963 微机原理与接口技术[模式]422电路或438数据结构及程序设计复试科目:935 操作系统、编译原理、数据库原理湖南大学425微机原理及应用复试专业课:897自动控制原理华东理工大学415微机原理或416控制原理复试:a)微机原理(初试选考控制原理者),b)控制原理(初试选考微机原理者)华南理工大学[双控/检测/模式]433自控基础综合(含自动控制原理、现代控制理论)复试:931自动控制系统(运动控制或过程控制)和微机原理及应用[系统工程]433自控基础综合(含自动控制原理、现代控制理论)或434应用数学基础(含概率论、常微分方程)复试:931自动控制系统(运动控制或过程控制)和微机原理及应用或933数学综合(线性代数、数学分析)华中科技大学[控制系]428运筹学429自动控制原理(经典控制理论、现代控制理论)[图像所]424 信号与线性系统429自动控制原理(含经典控制理论、现代控制理论)431电子技术基础432数据结构434计算机组成原理438物理光学复试:[控制系]专业综合考试。
自动化考研方向以及学校排名控制理论与控制工程课程设置矩阵论,泛函分析,线性系统理论,优化理论与最优控制,非线性控制系统理论,智能控制,自适应控制,鲁棒控制,系统辨识与建模,随机过程与随机控制,离散事件系统理论,控制系统的计算机辅助设计语仿真,机器人控制等。
检测技术与自动化装置课程设置矩阵分析,数学物理方程,误差分析,现代控制理论,近代物理基础,电磁场理论,检测理论,信号处理,传感器与自动检测技术,自动测试与故障诊断技术,仪表智能化技术,仪表可靠性技术,工业计算机网络和集散控制系统,过程模型化与软测量技术等。
系统工程课程设置数理统计及随机过程,矩阵论,最优化理论与方法,系统工程导论,系统工程方法论,管理信息系统与决策支持系统,信息工程,系统建模与仿真,现代控制理论基础,智能控制,计算机网络理论与技术,复杂系统分析,经济系统分析(宏观和微观)等。
模式识别与智能系统课程设置随机过程与数理统计,矩阵论,优化理论,近世代数,数理逻辑,数字信号处理,图象处理与分析,模式识别,计算机视觉,人工智能,机器人学,计算智能,非线性理论(如分形、混沌等),控制理论,系统分析与决策,计算机网络理论等。
导航、制导与控制课程设置矩阵论,泛函分析,数值分析,线性系统理论,随机过程与滤波,系统辨识,计算机控制系统,最优控制,运动体控制与制导系统,导航系统,火力控制技术,传感技术及应用,信息融合技术,系统建模与仿真,人工智能等。
控制理论与控制工程排名学科代码:0811011 清华大学 A++ 081101控制理论与控制工程2 山东大学 A++ 081101控制理论与控制工程3 北京科技大学 A++ 081101控制理论与控制工程4 上海交通大学 A++ 081101控制理论与控制工程5 东北大学 A++ 081101控制理论与控制工程6 浙江大学 A++ 081101控制理论与控制工程7 同济大学 A+ 081101控制理论与控制工程8 西北工业大学 A+ 081101控制理论与控制工程9 南开大学 A+ 081101控制理论与控制工程10 华南理工大学 A+ 081101控制理论与控制工程检测技术与自动化装置排名学科代码:0811021 浙江大学 A++ 081102检测技术与自动化装置2 天津大学 A++ 081102检测技术与自动化装置3 清华大学 A++ 081102检测技术与自动化装置4 电子科技大学 A++ 081102检测技术与自动化装置 0811005 哈尔滨工业大学 A+ 081102检测技术与自动化装置 0811006 华中科技大学 A+ 081102检测技术与自动化装置 0811007 北京航空航天大学 A+ 081102检测技术与自动化装置 0811008 东北大学 A 081102检测技术与自动化装置9 中国科学技术大学 A 081102检测技术与自动化装置 08110010 华东理工大学 A 081102检测技术与自动化装置 081100系统工程排名学科代码:0811031 华中科技大学 A++ 081103系统工程2 西北工业大学 A++ 081103系统工程3 清华大学 A++ 081103系统工程4 浙江大学 A++ 081103系统工程5 哈尔滨工业大学 A+ 081103系统工程6 东北大学 A+ 081103系统工程7 北京航空航天大学 A+ 081103系统工程8 北京交通大学 A 081103系统工程9 华东理工大学 A 081103系统工程10 天津大学 A 081103系统工程模式识别与智能系统排名学科代码:081104排名校名等级二级学科一级学科学科门1 清华大学 A++ 081104模式识别与智能系统2 上海交通大学 A++ 081104模式识别与智能系统3 西安电子科技大学 A++ 081104模式识别与智能系统4 北京工业大学 A+ 081104模式识别与智能系统5 中国科学技术大学 A+ 081104模式识别与智能系统6 南京理工大学 A+ 081104模式识别与智能系统7 西安交通大学 A 081104模式识别与智能系统8 华东理工大学 A 081104模式识别与智能系统9 浙江大学 A 081104模式识别与智能系统10 同济大学 A 081104模式识别与智能系统导航、制导与控制排名学科代码:0811051 北京航空航天大学 A++ 081105导航、制导与控制2 哈尔滨工业大学 A++ 081105导航、制导与控制3 西北工业大学 A++ 081105导航、制导与控制4 哈尔滨工程大学 A+ 081105导航、制导与控制5 清华大学 A+ 081105导航、制导与控制6 北京理工大学 A 081105导航、制导与控制7 浙江大学 A 081105导航、制导与控制8 华中科技大学 A 081105导航、制导与控制9 中南大学 A 081105导航、制导与控制10 上海交通大学 B+ 081105导航、制导与控制控制理论与控制工程(158)自动化考研专业课所考科目华中科技大学[控制系]428运筹学 429自动控制原理(经典控制理论、现代控制理论) [图像所]424 信号与线性系统 429自动控制原理(含经典控制理论、现代控制理论)431电子技术基础 432数据结构 434计算机组成原理 438物理光学复试: [控制系]专业综合考试。
控制科学与工程[自动化]招生单位专业课类比本表所统计专业课的仅是“0811 控制科学与工程”一级学科下属的几个专业(二级学科)。
双控=控制理论与控制工程;检测=检测技术与自动化装置;系统=系统工程;模式=模式识别与智能系统;导航=导航、制导与控制;复试——指的是复试笔试科目。
此仅为部分重点院校或重点专业;部分学校的同一名称的专业分布在不同的学院,也一并列出。
还有若干学校复试信息不完全,请予以补充;如果信息有误,请指明。
北京工业大学421自动控制原理复试:1、电子技术 2、计算机原理北京航空航天大学[双控] 432控制理论综合或433控制工程综合[检测] 433控制工程综合或436检测技术综合[系统] 431自动控制原理或451材料力学或841概率与数理统计[模式] (自动化学院)433控制工程综合或436检测技术综合、(宇航学院)423信息类专业综合或431自动控制原理或461计算机专业综合[导航] (自动化学院)432控制理论综合或433控制工程综合、(宇航学院)431自动控制原理复试:无笔试。
1) 外语口语与听力考核;2) 专业基础理论与知识考核;3) 大学阶段学习成绩、科研活动以及工作业绩考核;4) 综合素质与能力考核北京化工大学440电路原理复试:综合1(含自动控制原理和过程控制系统及工程)、综合2(含自动检测技术装置和传感器原理及应用)、综合3(含信号与系统和数字信号处理)注:数学可选择301数学一或666数学(单)北京交通大学[双控/检测]404控制理论[模式]405通信系统原理或409数字信号处理复试:[电子信息工程学院双控]常微分方程[机械与电子控制工程学院检测]综合复试(单片机、自动控制原理)[计算机与信息技术学院模式] 信号与系统或操作系统北京科技大学415电路及数字电子技术(电路70%,数字电子技术30%)复试: 1.数字信号处理 2.自动控制原理 3.自动检测技术三选一北京理工大学410自动控制理论或411电子技术(含模拟数字部分)复试:微机原理+电子技术(初试考自动控制理论者)、微机原理+自动控制理论(初试考电子技术者)、运筹学+概率论与数理统计。
本表所统计专业课的仅是“0811 控制科学与工程”一级学科下属的几个专业(二级学科)。
双控=控制理论与控制工程;检测=检测技术与自动化装置;系统=系统工程;模式=模式识别与智能系统;导航=导航、制导与控制;复试——指的是复试笔试科目。
此仅为部分重点院校或重点专业;部分学校的同一名称的专业分布在不同的学院,也一并列出。
还有若干学校复试信息不完全,请予以补充;如果信息有误,请指明。
北京工业大学421自动控制原理复试:1、电子技术2、计算机原理北京航空航天大学[双控] 432控制理论综合或433控制工程综合[检测] 433控制工程综合或436检测技术综合[系统] 431自动控制原理或451材料力学或841概率与数理统计[模式] (自动化学院)433控制工程综合或436检测技术综合、(宇航学院)423信息类专业综合或431自动控制原理或461计算机专业综合[导航] (自动化学院)432控制理论综合或433控制工程综合、(宇航学院)431自动控制原理复试:无笔试。
1) 外语口语与听力考核;2) 专业基础理论与知识考核;3) 大学阶段学习成绩、科研活动以及工作业绩考核;4) 综合素质与能力考核北京化工大学440电路原理复试:综合1(含自动控制原理和过程控制系统及工程)、综合2(含自动检测技术装置和传感器原理及应用)、综合3(含信号与系统和数字信号处理)注:数学可选择301数学一或666数学(单)北京交通大学[双控/检测]404控制理论[模式]405通信系统原理或409数字信号处理复试:[电子信息工程学院双控]常微分方程[机械与电子控制工程学院检测]综合复试(单片机、自动控制原理)[计算机与信息技术学院模式] 信号与系统或操作系统北京科技大学415电路及数字电子技术(电路70%,数字电子技术30%)复试: 1.数字信号处理 2.自动控制原理 3.自动检测技术三选一北京理工大学410自动控制理论或411电子技术(含模拟数字部分)复试:微机原理+电子技术(初试考自动控制理论者)、微机原理+自动控制理论(初试考电子技术者)、运筹学+概率论与数理统计。
1)一个数如果恰好等于它的因子之和,这个数就称为“完数”,6的因子为1、2、3,而 6=1+2+3,因此6是“完数”。编程找出1000之内的所有“完数”。(本题15分)
#includevoidmain() { inti,n,s; for(n=1;n<1000;n++) { s = 0; for(i=1;i { if(n%i==0) s += i; } if(n==s) printf("%d is a perfect number.\n",n); } }
(2)采用顺序结构存储串,编写一个函数Substring(s1,s2),用于判定s2是否s1的子串。(本题15分)
#includeintSubString(char*s1,char*s2) { char*p,*q,*r; p = s1; while(*p) { q = p; r = s2; while(*q==*r && *r!='\0') {q++;r++;} if(!(*r)) return(p-s1+1); p++; } return0; }
voidmain() { inti; chara[100],b[100]; printf("Please input string a :"); gets(a); printf("Please input string b :"); gets(b); i = SubString(a,b); if(i) printf("Yes, and it's position is %d!\n",i); elseprintf("NO!\n"); }
(3)请用链表编程实现:从键盘读入整数,并按从小到大的顺序输出输入整数中互不相等的那些整数。(本题20分)。
#include #includetypedef structNode { intdata; structNode *next; }LNode,*LinkList;
voidinsertNode(LinkList h,inte) { LNode *p,*q,*s; s = (LNode *)malloc(sizeof(LNode)); if(!s) exit(0); s->data = e; s->next = NULL;
p = h; q = p->next; while(q && q->data { p = q; q = p->next; } if(q && q->data == e) return; else{ p->next = s; s->next = q; (h->data)++; } }
voidprint(LinkList h) { LNode *p; p = h->next; while(p) { printf("%d ",p->data); p = p->next; } printf("\nThere is/are %d element(s).\n",h->data); }
voidmain() { inti; LinkList head; head = (LNode *)malloc(sizeof(LNode)); if(!head) exit(0); head->data = 0; head->next = NULL; printf("Please input numbers or end with '0' :"); scanf("%d",&i); while(i) { insertNode(head,i); scanf("%d",&i); } print(head); }
(4)将一个5*5的矩阵中最大的元素放在中心,四个角分别放四个小的元素(按从左到右,从上到下的顺序依次从小到大存放),写一个函数实现之。(本题20分)
#includevoidmain() { voidchange(int*); inta[5][5],*p,i,j; printf("input matrix:\n"); for(i=0;i<5;i++) //输入矩阵 for(j=0;j<5;j++) scanf("%d",&a[i][j]); p = &a[0][0]; //使p指向0行0列 change(p); //调用函数,实现交换 printf("Now,matrix:\n"); for(i=0;i<5;i++) //输出已交换的矩阵 { for(j=0;j<5;j++) printf("%d ",a[i][j]); printf("\n"); } }
voidchange(int*p) //交换函数 { inti,j,temp; int*pmax,*pmin; pmax = p; pmin = p; for(i=0;i<5;i++) //找最大值和最小值的地址,并赋给pmax、pmin for(j=0;j<5;j++) { if(*pmax<*(p+5*i+j)) pmax = p+5*i+j; if(*pmin>*(p+5*i+j)) pmin = p+5*i+j; } temp = *(p+12); //将最大值换给中心元素 *(p+12) = *pmax; *pmax = temp; temp = *p; //将最小值换给左上角元素 *p = *pmin; *pmin = temp; pmin = p+1; for(i=0;i<5;i++) //找出第二个最小值的地址赋给pmin for(j=0;j<5;j++) if(((p+5*i+j)!=p) && (*pmin>*(p+5*i+j))) pmin = p+5*i+j; temp = *pmin; //将第二次最小值换给右上角元素 *pmin = *(p+4); *(p+4) = temp; pmin = p+1; for(i=0;i<5;i++) //找第三个最小值的地址赋给pmin for(j=0;j<5;j++) if(((p+5*i+j)!=p) && ((p+5*i+j)!=(p+4)) && (*pmin>*(p+5*i+j))) pmin = p+5*i+j; temp = *pmin; //将第三个最小值换给左下角元素 *pmin = *(p+20); *(p+20) = temp; pmin = p+1; for(i=0;i<5;i++) //找第四个最小值的地址赋给pmin for(j=0;j<5;j++) if(((p+5*i+j)!=p) && ((p+5*i+j)!=(p+4)) && ((p+5*i+j)!=(p+20)) && (*pmin>*(p+5*i+j))) pmin = p+5*i+j; temp = *pmin; ////将第四个最小值换给右下角元素 *pmin = *(p+24); *(p+24) = temp; }
(5)设A是有n个元素的整形数组(n>=1),试写一个求A中n个整数的平均值的递归程序。(本题20分)
#includefloatf(inta[],intn) { floatavg; if(n==1) avg=a[0]; else{ avg = (a[n-1] + f(a,n-1)*(n-1))/n; } returnavg; }
voidmain() { inta[10] = {0,1,2,3,4,5,6,7,8,9}; intsum; floatavg; avg = f(a,10); printf("The avg = %f\n",avg); }
(6)假设由终端输入集合元素,先建立表示集合X的静态链表P1,而后在输入集合Y的元素的同时查找P1表,若存在和Y和相同的元素,则从表P1表中删除之,否则将此元素插入P1. (本题20分)
//题目在清华大学出版社 严蔚敏《数据结构(C语言版)》课本33页 #define MAXSIZE 1000typdef charElemType; typedef struct{ ElemType data; intcur; }component,SLinkList[MAXSIZE]; //①将整个数组空间初始化成一个链表; voidInitSpace_SL(SLinkList space) { inti;