东南大学软件基础考试大纲
2016年硕士研究生入学统一考试软件基础考试大纲
考试科目：程序设计基础、数据结构
考试形式和试卷结构
一、试卷满分及考试时间
试卷满分为150分，考试时间为180分钟
二、答题方式
答题方式为闭卷、笔试
三、试卷内容结构
程序设计基础50％
数据结构50%
程序设计基础
一、C++语言基础
考试内容
基本数据类型、enum数据类型、运算符、控制语句
考试要求
1．理解计算机信息的存储于表示，掌握C++的基本数据类型的用法.
2．掌握运算符与表达式的基本用法．
3．理解逗号表达式与条件表达式的作用．
4．掌握enum枚举类型的定义、枚举变量声明及使用.
5．掌握和运用三种(if、if…else、switch)选择语句.
6．掌握和运用三种(while、for、do…while)循环语句．
7．掌握和运用其他(break、continue)控制语句.
二、C++程序的结构(一)：函数
考试内容
函数定义、函数声明、函数调用、函数的参数传递、递归调用、函数重载、函数模板
考试要求
1.掌握函数定义的语法形式，熟练运用自定义函数来实现多函数程序设计．
2．理解函数声明的作用，掌握函数声明的用法．
3．理解函数调用的过程．
4．明确参数传递的意义，理解和掌握函数调用中参数传递的三种参数传递调用：传值调用、引用调用、传地址调用.
5．掌握和运用递归函数的概念、算法和实现方法．
6．理解函数重载的概念，掌握函数重载的实现方法．
7．理解函数模板的概念，掌握函数模板的实现方法．
三、C++程序的结构(二)：类
考试内容
抽象数据类型、类的定义、对象创建、构造函数与析构函数、公共接口函数、工具函数
类的组合、类模板
考试要求
1．理解面向对象的思想，理解面向对象方法中的抽象概念．2．理解面向对象程序设计中“封装”概念和抽象数据类型的概念．
3．掌握C++语言中类的定义方法．
4．掌握创建对象的方法，掌握通过对象访问类的公共接口成员的方法．
5．理解“.”操作符和“->”操作符，掌握它们的使用方法．6．理解构造函数的作用，掌握构造函数的声明、定义的方法．7．理解拷贝构造函数的作用，掌握拷贝构造函数的声明、定义的方法．
8．理解析构函数的作用，掌握析构函数的声明、定义的方法．9．理解类的公共接口函数成员的功能，掌握它们的声明与定义的方法．
10．理解类的工具函数成员的作用，掌握它们的声明与定义的方法．
11．掌握类的对象成员的声明、定义和使用的方法．
12.了解类模板实例化的概念，掌握类模板的定义与使用的方法.
四、C++语言的存储与访问属性
考试内容
作用域、可见性、静态与动态的生存期、静态数据、常量数
据、共享数据、
类的静态函数成员与静态数据成员、类的常量函数成员与常量数据成员、this指针、
友元函数与友元类
考试要求
1．理解标识符在程序中的作用域、可见性的基本概念.
2．理解标识符在内存中的生存期、存储区域的基本概念.
3．在函数中，掌握static关键字的用法.
4.在函数中，掌握const关键字的用法.
5.在类中，掌握static关键字的用法.
6.在类中，掌握const关键字的用法.
7.在类中，掌握this指针的用法.
8.在函数中，掌握friend关键字的用法.
9.在类中，掌握friend关键字的用法.
五、数组、指针与字符串
考试内容
数组、引用、指针、字符串、动态内存分配、深拷贝与浅拷贝
考试要求
1．理解一维/二维数组的概念.
2．掌握一维/二维数组变量的声明、初始化以及数组之间的赋值方法.
3．掌握下标运算符[]和sizeof运算符的使用方法.
4．掌握一维/二维数组作为函数的参数传递的用法.
5．掌握一维/二维数组作为类的数据成员的使用方法.
6．掌握一维/二维对象数组的使用方法.
7．理解引用的概念.
8．掌握引用作为函数的参数传递的用法.
9．理解指针的概念，掌握指针运算符的使用方法.
10．掌握指针作为函数的参数传递的用法.
11．理解数组与指针之间的关系，掌握指针数组的用法，掌握对象数组指针的用法.
12．理解动态内存分配的概念，掌握new和delete运算符的使用方法，掌握一维/二维动态数组、动态数组类、动态对象的创建方法.
13．理解深拷贝、浅拷贝的概念.
14．理解拷贝构造函数、动态内存分配与深拷贝、浅拷贝之间的关系.
15．掌握C-style的字符串的用法(
16.掌握vector类模板的用法.
17.掌握string类的用法.
六、类的继承与派生
考试内容
继承关系、派生类、派生类的构造与析构函数、多级继承关
系中成员访问、虚继承
考试要求
1．理解面向对象程序设计中继承与派生的概念.
2．掌握C++语言中派生类的语法格式，掌握派生类的定义方法.
3．理解继承关系中成员访问的方式.
5．掌握单/多继承关系中构造函数与析构函数的定义方法及调用顺序.
6．了解多级多继承中成员的访问方式.
七、面向对象程序设计的多态性
考试内容
多态性、运算符重载、虚函数、纯虚函数、抽象类
考试要求
1．理解面向对象程序设计中多态性的概念.
2．理解动态绑定与静态绑定的概念，理解两者之间的区别与联系，了解它们各自实现的原理.
3．掌握运算重载的基本方法.
4．理解虚函数的概念，掌握虚函数的用法.
5．理解函数同名覆盖的概念，比较它与函数重载的不同之处.
6．理解抽象类的概念，理解纯虚函数的概念，掌握纯虚函数的用法.
7．理解多态性与虚函数和纯虚函数之间的关系.
八、流类库与输入输出
考试内容
C++I/O流、标准输入与输出、顺序文件的输入与输出
考试要求
1．了解C++I/O流类的类图及类之间的关系.
2．掌握
3．掌握
4．掌握
数据结构
【考查目标】
1.理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。
2.在掌握基本的数据处理原理和方法的基础上，能够针对具体应用问题进行算法设计与分析。
3.能够选择合适的数据结构和方法进行问题求解；具备采用c或c++或JAVA语言设计与实现算法的能力。
【考查范围】
一、数据结构和算法的基本概念及算法分析的基本方法
二、线性表
(一)线性表的定义和基本操作
(二)线性表的实现
1.顺序存储结构
2.链式存储结构
3.线性表的应用
二、栈、队列和数组
(一)栈和队列的基本概念
(二)栈和队列的顺序存储结构
(三)栈和队列的链式存储结构
(四)栈和队列的应用
三、树与二叉树
(一)树的基本概念
(二)二叉树
1.二叉树的定义及其主要特征
2.二叉树的顺序存储结构和链式存储结构
3.二叉树的遍历
(三)树、森林
1.树的存储结构
2.森林与二叉树的转换
3.树和森林的遍历
(四)树和二叉树的应用
1.二叉排序树
2.平衡二叉树
3.哈夫曼(Huffman)树和哈夫曼编码
三、图
(一)图的概念
(二)图的存储及基本操作
1.邻接矩阵法
2.邻接表法
(三)图的遍历
1.深度优先搜索
2.广度优先搜索
(四)图的基本应用
1.最小(代价)生成树
2.最短路径
3.拓扑排序
4.关键路径
四、查找
(一)查找的基本概念
(二)顺序查找法
(三)折半查找法
(四)B-树及其基本操作、B+树的基本概念
(五)散列(Hash)表
(六)查找算法的分析及应用五、内部排序
(一)排序的基本概念
(二)插入排序
1.直接插入排序
2.折半插入排序
(三)气泡排序(bubblesort)
(四)简单选择排序
(五)希尔排序(shellsort)
(六)快速排序
(七)堆排序
(八)二路归并排序(mergesort)
(九)基数排序
(十)各种内部排序算法的比较(十一)内部排序算法的应用
2018年教育学专业基础综合考试大纲(可直接打印)
2018年教育学专业基础综合考试大纲 Ⅰ、考试性质 教育学专业基础综合考试是为高等院校和科研院所招收教育学学科的硕士研究生而设置的具有选拔性质的全国统一入学考试科目，其目的是科学、公平、有效地测试考生掌握教育学学科大学本科阶段专业基础知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等学校教育学学科优秀本科毕业生所能达到的及格及及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。 Ⅱ、考查目标 教育学专业基础综合考试涵盖教育学原理、中外教育史、教育心理学和教育研究方法等学科基础课程。要求考生系统掌握上述教育学学科的基本理论、基本知识和基本方法，能够运用所学的基本理论、基本知识和基本方法分析、判断和解决有关理论问题和实际问题。 Ⅲ、考试形式和试卷结构 一、试卷满分及考试时间 本试卷满分为300分，考试时间为180分钟。 二、答题方式 答题方式为闭卷、笔试。 三、试卷内容结构 (—)必答题为270分，各部分内容所占分值为： 教育学原理约100分 中外教育史约100分 教育心理学约40分 教育研究方法约30分 (二)必选题为30分，考生必须在两道试题中选取一道作答。第I道题考查教育心理学的内容，第Ⅱ道题考查教育研究方法的内容。考生若两题都回答，只按第I道题的成绩计入总分。 四、试卷题型结构 单项选择题 45小题，每小题2分，共90分 辨析题 3小题，每小题15分，共45分 简答题 5小题，每小题15分，共75分 分析论述题 3小题，每小题30分，共90分 Ⅳ、考查内容 教育学原理 【考查目标】 1.准确识记教育学的基础知识。 2.正确理解教育学的基本概念和基本理论。 3.能够运用教育学的基本理论分析教育理论与实践问题。 一、教育学概述 (一)教育学的研究对象 (二)教育学的研究任务 (三)教育学的产生与发展 1.教育学的萌芽 2.独立形态教育学的产生与发展 3.20世纪以来教育学的发展 二、教育及其产生与发展 (一)教育的概念 1.“教育”定义的类型
软件考试大纲
计算机技术与软件专业技术资格（水平）考试简介 软件设计师考试大纲 一、考试说明 1．考试要求： (1) 掌握数据表示、算术和逻辑运算； (2) 掌握相关的应用数学、离散数学的基础知识； (3) 掌握计算机体系结构以及各主要部件的性能和基本工作原理； (4) 掌握操作系统、程序设计语言的基础知识，了解编译程序的基本知识； (5) 熟练掌握常用数据结构和常用算法； (6) 熟悉数据库、网络和多媒体的基础知识； (7) 掌握C程序设计语言，以及C++、Java、Visual、Basic、Visual C++中的一种程序设计语言； (8) 熟悉软件工程、软件过程改进和软件开发项目管理的基础知识； (9) 熟悉掌握软件设计的方法和技术； (10) 掌握常用信息技术标准、安全性，以及有关法律、法规的基本知识； (11) 了解信息化、计算机应用的基础知识； (12) 正确阅读和理解计算机领域的英文资料。 2．通过本考试的合格人员能根据软件开发项目管理和软件工程的要求，按照系统总体设计规格说明书进 行软件设计，编写程序设计规格说明书等相应的文档，组织和指导程序员编写、调试程序，并对软件进行 优化和集成测试，开发出符合系统总体设计要求的高质量软件；具有工程的实际工作能力和业务水平。 3．本考试设置的科目包括： (1) 计算机与软件工程知识，考试时间为150分钟，笔试； (2) 软件设计，考试时间为150分钟，笔试。 二、考试范围 考试科目一：计算机与软件工程知识 1．计算机科学基础 1.1 数制及其转换 〃二进制、十进制和十六进制等常用制数制及其相互转换 1.2 数据的表示 〃数的表示（原码、反码、补码、移码表示，整数和实数的机内表示，精度和溢出）〃非数值表示（字符和汉字表示、声音表示、图像表示） 〃校验方法和校验码（奇偶校验码、海明校验码、循环冗余校验码） 1.3 算术运算和逻辑运算 〃逻辑代数的基本运算和逻辑表达式的化简 1.4 数学基础知识 〃命题逻辑、谓词逻辑、形式逻辑的基础知识 〃常用数值计算（误差、矩阵和行列式、近似求解方程、插值、数值积分） 〃排列组合、概率论应用、应用统计（数据的统计分析） 〃运算基本方法（预测与决策、线性规划、网络图、模拟）
东南大学VS大连理工VS华南理工
东南大学VS 大连理工VS 华南理工 从此爱上她(cathy430073) 级别:新手上路 发帖:4 积分:4 来自:202.118.71.208 注册:2006-10-27 :0 :0 该三校均属当年的四大工学院行列. 四大工学院中,除了华科异军突起外 该三校综合实力属伯仲之间,值得PK 欢迎大家讨论,谢绝漫骂!!!! ------ 此帖被 likuns 在 2006-10-27 12:42:12 修改过 来自：219.133.230.* .楼主. 2006-10-27 12:29:42 从此爱上她(cathy430073) 级别:新手上路 发帖:4 积分:4 来自:202.118.71.208 注册:2006-10-27 :0 :0 东南大学是中央直管、教育部直属的全国重点大学，是国家“985工程”和“211工程”重点建设的大学之一。是国务院授权首批可授予博士、硕士、学士学位，审定教授、副教授任职资格及自批增列博士生导师的高校。学校座落在历史文化名城南京，主校区位于四牌楼2
号，是六朝宫苑的遗址，也曾是明朝国子监所在地，千百年来书声不断，学泽绵延。 东南大学是我国最早建立的高等学府之一，素有“学府圣地”和“东南学府第一流”之美誉。东南大学前身是创建于1902年的三江师范学堂。1921年经近代著名教育家郭秉文先生竭力倡导，以南京高等师范学校为基础正式建立东南大学，成为当时国内仅有的两所国立综合性大学之一。郭秉文先生出任首任校长。他周咨博访、广延名师，数十位著名学者、专家荟萃东大,遂有“北大以文史哲著称、东大以科学名世”之誉。1928年学校改名为国立中央大学，设理、工、医、农、文、法、教育七个学院，学科设置之全和学校规模之大为全国各高校之冠。1952年全国院系调整，文理等科迁出，以原中大工学院为主体，先后并入复旦大学、交通大学、浙江大学、金陵大学等校的有关系、科，在中央大学本部的原址建立了南京工学院。1988年5月，学校复更名为东南大学。 东南大学经过一百多年的创业发展，如今已成为一所以工为特色，理、工、医、文、管、艺等多学科协调发展的综合性大学。学校现有教职工6000多人，其中正、副教授1500多人，博士生导师300多人，两院院士8人，国务院学位委员会委员1人，国务院学位委员会学科评议组成员9人，“长江学者奖励计划”特聘教授、讲座教授20人，国家级、省部级有突出贡献的中青年专家，杰出青年科学基金获得者，“863”、“973”专家组成员等优秀人才130余人。 近年来，学校大力加强学科建设，取得了丰硕的成果。11个一级学科在2002-2004全国学科整体水平评估中名列全国前十名，其中６个一级学科位列全国前五名。目前，学校拥有60个本科专业，206个硕士点，93个二级学科博士点，16个一级学科博士学位授权点，15个博士后科研流动站，10个国家重点学科，6个国家重点学科培育点，10个江苏省重点学科（其中1个江苏省“重中之重”学科），22个国家级、省部级重点实验室和工程研究中心。 在长期的办学实践中，东南大学加大教育教学改革力度，努力推进素质教育，着力培养学生的创新精神和实践能力。1996年通过“本科教学优秀学校评价”，是全国首批获此殊荣的3所高校之一。2004年，在20年强化班办学经验基础上成立了吴健雄学院。该学院依托学校的重点学科，汇集学校一流教师，享用学校一流资源，采用分级导师制，是东南大学精英教育的“人才培养特区”。2005年，全校共有15门课程入选国家精品课程，其中大学语文、大学英语、大学数学、大学体育、大学物理和物理实验等课程，几乎惠及所有在校学生，精品课程数名列全国高校第七。学校共设有40多个院、系，全日制在校生26000多人，其中研究生9000多人。另有专业学位教育研究生近3000人。 东南大学办学条件优异。学校设有国家级电工电子基础课程教学基地、计算中心、现代分析测试中心、电化教育中心、工业发展与培训中心等教学实习基地，并建立了网上远程教育系统，实现了教学科研手段的现代化。学校图书馆面积3万多平方米，藏有各类图书资料227万册。 东南大学学校总面积427公顷，校园环境优美，历史文化底蕴深厚。建成于1930年的大礼堂、吴健雄先生曾经就读的“健雄院”、古劲苍笼的六朝松、为纪念清朝大书法家李瑞清先生而建的“梅庵”、典雅端庄的老图书馆、1923年落成的体育馆与新落成的吴健雄纪念馆、
【VIP专享】《综合基础知识》考试大纲
重庆市市属事业单位招聘工作人员考试大纲 一、考试科目设置 1. 职员岗位、专业技术岗位（其他类）和工勤技能岗位的公共考试科目为《综合基础知识》，专业技术岗位（教育类）的公共考试科目为《综合基础知识（教育类）》，专业技术岗位（卫生类）的公共考试科目为《综合基础知识（卫生类）》，职员岗位的专业考试科目为《管理基础知识》。 2. 专业技术岗位、工勤技能岗位专业科目测试内容为本专业（行业）的专业知识、专业技能，具体考试科目由主管部门会同用人单位确定内容并组织实施。 二、考试方法 公共科目和职员岗位的专业科目笔试由重庆市人事考试中心统一组织，采取闭卷考试方式。 三、测查内容及试卷结构 《综合基础知识》 《综合基础知识》总分100分，考试时间为90分钟，主要为客观性试题。题型主要为单项选择题、多项选择题和判断题等。考试内容主要包括：政治、法律、经济、公文写作、道德、国情市情、时事常识以及事业单位人事管理相关制度等方面的知识。 政治。主要测查应试者对中国特色社会主义理论体系形成、发展过程及主要内容的理解和运用。主要包括：了解中国共产党的
历史和党的建设理论；正确认识毛泽东思想、邓小平理论、“三个 代表”重要思想和科学发展观的历史地位；了解中国共产党建立社会主义的斗争及中国共产党探索中国特色社会主义道路的历程；掌握中国特色社会主义理论体系的形成、发展及特色；学习理解党的十八大和十八届二中、三中、四中全会精神，学习理解重庆市委四届三次、四次、五次全会精神。 法律。主要测查应试者对法学的基本理论、我国法律基础知 识的了解以及法律在工作生活中的实际运用能力。主要包括正确认识我国国家性质、经济制度、国家结构形式、公民的基本权利和义务以及国家机构；熟悉刑法、行政法、民法、经济法、商法等主要实体法的基本概念和基本原则，理解刑事法律关系、行政法律关系、民事法律关系、经济领域的相关法律关系等；了解刑事诉讼法、行政诉讼法、民事诉讼法、仲裁法等主要程序法及其实际运用。 经济。主要测查应试者对市场经济基本原理、社会主义市场 经济体系等内容的理解和运用。主要包括：了解市场经济、社会主义市场经济的含义及特征；正确认识社会主义市场经济的政府宏观调控体系、收入分配制度和社会保障制度；认识了解社会主义市场经济国家的对外经济关系以及我国的对外开放格局、经济全球化与我国对外开放的关系。 公文写作。主要测查应试者对公文和常用事务文书相关知识的了解与实际运用能力。主要包括：熟悉公文的含义、特点、作用、分类以及公文的行文规范、语言规范、处理规范及其它相关知识；
《计算机软件开发基础》考试大纲
《计算机软件开发基础》考试大纲 学院（盖章）：地球科学与测绘工程学院负责人（签字）： 专业代码：081820、081802、081803、081801 专业名称：地球信息科学、地球探测与信息技术、地质工程、矿产普查与勘探 考试科目代码：828考试科目名称：计算机软件开发基础 一)考试目的 考察考生是否具备计算机应用软件开发的基础知识、潜力和素质。 二)考试内容 试题重点考查的内容如下，可参考麦中凡、吕庆中、李巍、何玉洁、刘云编著的《计算机软件技术基础》(第二版)（高等教育出版社，2003）和臧铁钢、梁睿君、冷晟、马万太、樊树海编著的《软件开发技术基础》（中国铁道出版社，2005）等书。 一、应用软件开发技术概述 1.应用软件概述 2.操作系统概述 3.数据结构概述 二、程序设计语言 1.高级程序设计语言实现计算的方式 2.高级程序设计语言的基本特征 3.面向对象程序语言的基本特征 4.网络计算编程语言 三、算法 1.算法的表示 2.算法的定义 3.算法与建模 4.常用算法 四、常用数据处理技术 1.查找技术
2.排序技术 五、数据库技术 1.关系型数据库 2.数据模型 3.关系型数据库范式 4.关系型数据库设计 六、软件设计的基本技术 1.全生命周期法 2.原型法 3.结构化程序设计方法 4.面向对象程序设计方法 4.统一建模语言(UML) 七、软件测试 1．软件测试的策略 2．软件测试的过程 3.软件测试的方法 4.软件测试文档 八、面向对象程序设计的一些重要概念 1.类和对象 2.对象的序列化(Serialization) 3.类的泛化(Generalization) 4．面向对象程序设计中类之间的依赖(Dependency)、关联(Association)、 聚合(Aggregation)、组合(Composition)关系。 三)考试的基本要求 1.对知识要会综合运用。计算机软件开发是一门综合技术，涉及面广，需要融会贯通。 2.至少掌握一门编程语言，常用的如VB、C语言、C++等。 四)考试基本题型 基本题型可能有：名词解释、简答题、阅读程序回答问题、编写程序(编程语言不限)、论述题等。 声明：此资源由本人收集整理于网络只用于交流学习。如有侵权请联系删除
扫描电镜的网上预约及使用办法
扫描电镜的网上预约及使用办法 本办法包括了XL30环境扫描电镜和Sirion场发射扫描电镜的网上预约及使用办法，开放运行时的开放时段和限定时间将视预约情况增减。 各课题组至少可获得一个“用户名/密码”，可随时查询或预约。机组实际操作人员必须通过考核获得上岗证，严禁无证人员独立操作机组。 应至少提前3个工作日预约，最多可预约到第三周，每1小时为一个预约基本单元。每个用户每次预约时间不得低于1小时，但不得超过限定值（大、中、小用户的限定值分别由管理员设定）；在可预约资源紧张时（即忙时），每个用户（大、中、小）每周预约时间不得超过限定值，且均需在一天内安排。 在完成预约、管理员确认前，委托人应填写“扫描电镜预约使用确认单”（在中心首页“下载区域”），经指导老师或其委托人签名确认后，交中心网管人员，网管人员在收到“预约使用确认单”后的1个工作日内完成预约的网上审核确认；确认后的预约不得随意撤除，若需撤销已经确认的上机时间，应提前1个工作日通知中心网管人员，否则认定为违约，违约金按已确认预约时间的50%收取。 拟上机人员应在预约时间的前1个工作日前将老师签名后的“预约使用确认单”交中心网管人员。若逾期未交，原预约时间将被取消。 应严格按照预约时间进行上机操作。上机人员应提前做好制样、表面处理等样品前处理工作，按时进出机组，不得延时以免影响后续人员使用；在后面无人上机的情况下，确需延时继续使用，应征得设备管理人员同意。 上机时间结束后由设备管理人员确认并记录实际使用时间和违约时间。如因预约人员原因迟到，仍按原约定时间开始计费；如预约时间比实际使用时间多30分钟以上，则余下时间收取50%的违约金。 各用户使用费用的统计结果可实时进行网上查询。 因设备或设备管理人员原因需取消有关上机预约，应提前通知委托人。 中心网管人员及联系方式：晏井利，52090661 东南大学分析测试中心 2009年2月制定，2011年1月修订
东南大学田玉平自动控制原理参考答案4
4.1 对于如下系统，求其传递函数。并判别：系统是否由其传递函数完全表征？系统是否渐进稳定？是否输入-输出稳定？ （1） []0100001061161310x x u y x ???? ????=+????????---????= 解：由32 61160sI A s s s -=+++=得极点为：1231,2,3s s s =-=-=- 所以系统渐进稳定。 所以系统为输入-输出稳定，但不能由G （s ）完全表征。 （2） []010000 1025005505 10x x u y x ????????=+????????-???? =- 解：由32 52500sI A s s -=+-=得1235,55,55s s i s i ==-+=-- 所以不是渐进稳定。 G(s)=C(sI-A)1-B=C 1 50250 10 01-???? ? ?????+---s s s B=)5)(55)(55() 5(50--+++-s j s j s s .= ) 55)(55(50 j s j s -+++ 所以系统是输入-输出稳定，但不能由G （s ）完全表征。 （3） []110001010002110x x u y x -????????=-+????????????=- 解：由32 20sI A s s s -=++=得1230,1,1s s s ==-=- 所以系统不是渐进稳定。 所以系统是输入-输出稳定，但不能由G （s ）完全表征。 （4） （a ）解：2 5 ()27 s G s s s -= +- ，1,21s =-±，有极点在右半平面 所以既不是渐进稳定，又不是输入-输出稳定。系统可由其传递函数完全表征。.
2018考研计算机学科专业基础408综合考试大纲
2018考研计算机学科专业基础综合考试大纲 I考试性质 计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。 II考查目标 计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。III考试形式和试卷结构 一、试卷满分及考试时间 本试卷满分为150分，考试时间为180分钟。 二、答题方式 答题方式为闭卷、笔试。 三、试卷内容结构 数据结构45分 计算机组成原理45分 操作系统35分 计算机网络25分 四、试卷题型结构
单项选择题80分(40小题，每小题2分) 综合应用题70分 IV考查内容 数据结构 【考查目标】 1.掌握数据结构的基本概念、基本原理和基本方法。 2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。 3.能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。 一、线性表 (一)线性表的定义和基本操作 (二)线性表的实现 1.顺序存储 2.链式存储 3.线性表的应用 二、栈、队列和数组 (一)栈和队列的基本概念 (二)栈和队列的顺序存储结构 (三)栈和队列的链式存储结构 (四)栈和队列的应用 (五)特殊矩阵的压缩存储
东南大学软件基础考试大纲
2016年硕士研究生入学统一考试软件基础考试大纲 考试科目：程序设计基础、数据结构 考试形式和试卷结构 一、试卷满分及考试时间 试卷满分为150分，考试时间为180分钟 二、答题方式 答题方式为闭卷、笔试 三、试卷内容结构 程序设计基础50％ 数据结构50% 程序设计基础 一、C++语言基础 考试内容 基本数据类型、enum数据类型、运算符、控制语句 考试要求 1．理解计算机信息的存储于表示，掌握C++的基本数据类型的用法. 2．掌握运算符与表达式的基本用法． 3．理解逗号表达式与条件表达式的作用． 4．掌握enum枚举类型的定义、枚举变量声明及使用.
5．掌握和运用三种(if、if…else、switch)选择语句. 6．掌握和运用三种(while、for、do…while)循环语句． 7．掌握和运用其他(break、continue)控制语句. 二、C++程序的结构(一)：函数 考试内容 函数定义、函数声明、函数调用、函数的参数传递、递归调用、函数重载、函数模板 考试要求 1.掌握函数定义的语法形式，熟练运用自定义函数来实现多函数程序设计． 2．理解函数声明的作用，掌握函数声明的用法． 3．理解函数调用的过程． 4．明确参数传递的意义，理解和掌握函数调用中参数传递的三种参数传递调用：传值调用、引用调用、传地址调用. 5．掌握和运用递归函数的概念、算法和实现方法． 6．理解函数重载的概念，掌握函数重载的实现方法． 7．理解函数模板的概念，掌握函数模板的实现方法． 三、C++程序的结构(二)：类 考试内容 抽象数据类型、类的定义、对象创建、构造函数与析构函数、公共接口函数、工具函数 类的组合、类模板
东南大学数字电路实验报告
东南大学电工电子实验中心实验报告 数字逻辑设计实践 实验一数字逻辑电路实验基础 学院电气工程学院 指导老师团雷鸣 地点 104 姓名 学号 __________得分实验日期
1．实验目的 （1）认识数字集成电路，能识别各种类型的数字器件和封装； （2）学习查找器件资料，通过器件手册了解器件； （3）了解脉冲信号的模拟特性，了解示波器的各种参数及其对测量的影响，了解示波器探头的原理和参数，掌握脉冲信号的各项参数； （4）了解逻辑分析的基本原理，掌握虚拟逻辑分析的使用方法； （5）掌握实验箱的结构、功能，面包板的基本结构、掌握面包板连接电路的基本方法和要求； （6）掌握基本的数字电路的故障检查和排除方法。 2．必做实验 （1）复习仪器的使用，TTL信号参数及其测量方法 用示波器测量并记录频率为200KHz的TTL信号的上升沿时间、下降沿时间、脉冲宽度和高、低电平值。 接线图 理论仿真TTL图像 TTL实验数据表格
（2）节实验：电路安装调试与故障排除 要求：测出电路对应的真值表，并进行模拟故障排查，记录故障设置情况和排查过程。 接线图 真值表 F=1，G=1 序号S1B1S2B2L 100000110100001020110 103 110040 150110 006101107111001800 001190 思考题 ①能否用表格表示U8脚输出端可能出现1的全部情况 2
②存在一个使报警器信号灯持续接通的故障，它与输入的状态无关。那么，什么是最有可能的故障？ 答：两个集成电路74HC00与74HC20未加工作电压VCC并接地，造成集成电路无法工作，L一直为低电平，Led发光。 ③下列故障的现象是什么样的？ a.U8脚输出端的连线开路。1答：无论S2与B2输入什么信号，都视为U4 与U5输入0信号(副驾驶有人22且安全带未扣上)，会造成报警。 b.U3脚的输出停留在逻辑0。1答：无论B1输入什么信号，都视为U13输 入0信号。（驾驶座安全带扣上）1 ④当汽车开始发动，乘客已坐好，而且他的座位安全带已扣上，报警灯亮，这结果仅与司机有关，列出可能的故障，并写出寻找故障的测试顺序。 可能情况：司机未系安全带
2001年东南大学自动控制原理真题
东南大学 二00一年攻读硕士学位研究生入学考试试卷 一、图为简单电压调节器，在发电机的输出端 用一个电位器给出反馈电压K 0V ，K 为常数（K1），该电位器的电阻足够高，以致可假设它可以吸收的电流可以忽略。放大器的增益为20V/V ，发电机增益g K 为50V/A （励磁电流）参考电压r V =50V 。 （1） 画出当发电机供给一个负载电流时的系统方框图，并写出每个方块的传递 函数。 （2） 系统工作于闭环状态（即S 闭合），已知发电机的稳态空载端电压为250V ， 求此时K 的值。通过30A 的稳态负载电流时，引起的端电压的变化是多少？恢复到250V 的发电机电压，需要多大的参考电压？ （3） 系统运转在开环状态下（即S 断开），为获得250V 的稳态空载电压，需要 多大的参考电压？当负载电流为30A 时，端电压如何变化？ 二、设某系统的开环传递函数为s Ke Ts -=）（s G 0，试求使闭环系统稳定的K 的取 值范围。 三、设系统的状态方程为u x ?? ? ???+???? ??--=103210 x · 试求当 （1）u （t ）=δ（t ） （2）u （t ）=1（t ）时系统的状态响应x （t ）。（假设初始状态为零） 四、如图所示的一阶采样系统中，ZOH 代表零阶保持器，求闭环系统的脉冲传递
函数。为使系统保持稳定，积分器的增益A 的范围如何？（T 为采样周期） 五、某最小相位系统的折线对数幅频特性如图所示，试写出它的传递函数，并大致画出其对数相频特性曲线。 六、已知系统的状态方程为B u A x x · +=。设P 为非奇异常数阵，已知 ?? ? ? ??==-2221 1211 1 A A A A AP P A — ，?? ? ???==-0B B P B 11— ，其中11A 和1B 的行数均为1n ，而且 rank （1B ）=1n 。试证明（A ，B ）能控的充要条件是（22A ，21A ）能控。 七、已知线性定常系统的状态转移矩阵为?? ? ? ??=cost sin2t sint cos2t (t)ψ，求系统矩阵A 。 八、已知非线性系统如图所示，其线性部分的频率特性G （jw ）及非线性部分的负倒特性-1/N(E)如图所示 （1）试确定当初始误差E 在①A 点②B 点③C 点④D 点⑤E 点时C （t ）的运动情况 （2）将上述分析结果在以e 为横坐标，· e 为纵坐标的相平面上定性的表示出来
2020 408计算机学科基础综合考研大纲
一、数据结构 【考查目标】 1.掌握数据结构的基本概念、基本原理和基本方法。 2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。 3.能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。 一、线性表 (一)线性表的定义和基本操作 (二)线性表的实现 1.顺序存储 2.链式存储 3.线性表的应用 二、栈、队列和数组 (一)栈和队列的基本概念 (二)栈和队列的顺序存储结构 (三)栈和队列的链式存储结构 (四)栈和队列的应用 (五)特殊矩阵的压缩存储 三、树与二叉树 (一)树的基本概念 (二)二叉树 1.二叉树的定义及其主要特征 2.二叉树的顺序存储结构和链式存储结构 3.二叉树的遍历 4.线索二叉树的基本概念和构造 (三)树、森林 1.树的存储结构 2.森林与二叉树的转换 3.树和森林的遍历 (四)树与二叉树的应用 1.二叉排序树 2.平衡二叉树 3.哈夫曼(Huffman)树和哈夫曼编码 四、图 (一)图的基本概念 (二)图的存储及基本操作
1.邻接矩阵法 2.邻接表法 3.邻接多重表、十字链表 (三)图的遍历 1.深度优先搜索 2.广度优先搜索 (四)图的基本应用 1.最小(代价)生成树 2.最短路径 3.拓扑排序 4.关键路径 五、查找 (一)查找的基本概念 (二)顺序查找法 (三)分块查找法 (四)折半查找法 (五)B树及其基本操作、B+树的基本概念 (六)散列(Hash)表 (七)字符串模式匹配 (八)查找算法的分析及应用 六、排序 (一)排序的基本概念 (二)插入排序 1.直接插入排序 2.折半插入排序 (三)气泡排序(bubble sort) (四)简单选择排序 (五)希尔排序(shell sort) (六)快速排序 (七)堆排序 (八)二路归并排序(merge sort) (九)基数排序 (十)外部排序 (十一)各种内部排序算法的比较 (十二)排序算法的应用 二、计算机组成原理 【考查目标】 1.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具
计算机应用基础考试大纲(修订版)
“计算机应用基础”考试大纲 [2018年修订版] 试点高校网络教育部分公共基础课全国统一考试，旨在遵循网络教育应用型人才的培养目标，针对从业人员继续教育的特点，重在检验学生掌握基础知识的水平及应用能力，全面提高现代远程高等学历教育的教案质量。“计算机应用基础”课程是现代远程教育试点高校网络教育实行全国统一考试的部分公共基础课之一。该课程的考试是一种基础水平检测性考试，考试合格者应达到与成人高等教育本科相应的计算机应用基础课程要求的水平。 考试对象 教育部批准的现代远程教育试点高校网络教育学院和中央广播电视大学“人才培养模式改革和开放教育试点”工程中，自2004年3月1日（含3月1日）以后入学的本科层次学历教育的学生，应参加网络教育部分公共基础课全国统一考试。 “计算机应用基础”考试大纲适用于所有专业的高中起点与专科起点本科学生。 考试目标 针对全国高校网络教育本科层次所有专业的学生主要通过计算机网络环境进行学习的基本特点，要求参试者从使用的角度了解计算机系统的基础知识，掌握微型计算机操作系统的基本使用方法，了解并掌握文字编辑、电子表格、电子演示文稿、多媒体、网络与Internet等基本知识和操作技能，了解信息安全的基础知识。 考试内容与要求 一、计算机基础知识 （一）计算机的基本概念 1. 考试内容 计算机的发展过程、分类、应用范围及特点；信息的基本概念。 2. 考试要求 （1）了解计算机的发展过程； （2）了解计算机的分类； （3）理解计算机的主要特点； （4）了解计算机的主要用途； （5）了解信息的基本概念。
（二）计算机系统的组成 1. 考试内容 计算机系统的基本组成及各部件的主要功能，数据存储的概念。 2. 考试要求 （1）理解计算机系统的基本组成； （2）了解硬件系统的组成及各个部件的主要功能； （3）理解计算机数据存储的基本概念； （4）了解指令、程序、软件的概念以及软件的分类。 （三）信息编码 1. 考试内容 数据在计算机中的表示方式。 2. 考试要求 （1）了解数值在计算机中的表示形式及数制转换； （2）了解字符编码。 （四）微型计算机的硬件组成 1. 考试内容 微型计算机硬件的组成部分。 2. 考试要求 （1）理解微处理器、微型计算机和微型计算机系统的概念； （2）了解CPU、内存、接口和总线的概念； （3）理解常用外部设备的性能指标； （4）理解微型计算机的主要性能指标。 二、Windows操作系统及其应用 （一）Windows基本知识 1. 考试内容 Windows操作系统的运行环境及相关知识。 2. 考试要求 （1）了解Windows运行环境； （2）了解Windows桌面的组成； （3）理解文件、文件夹（目录）、路径的概念； （4）了解窗口的组成； （5）了解菜单的约定； （6）了解剪贴板概念。 （二）Windows基本操作 1. 考试内容 Windows操作系统的基本操作方法及使用。 2. 考试要求 （1）熟练掌握Windows的启动和退出；
自动控制原理实验
自动控制原理实验 实验报告 实验三闭环电压控制系统研究 学号姓名 时间2014年10月21日 评定成绩审阅教师
实验三闭环电压控制系统研究 一、实验目的： （1）通过实例展示，认识自动控制系统的组成、功能及自动控制原理课程所要解决的问题。 （2）会正确实现闭环负反馈。 （3）通过开、闭环实验数据说明闭环控制效果。 二、预习与回答： （1）在实际控制系统调试时，如何正确实现负反馈闭环？ 答：负反馈闭环，不是单纯的加减问题，它是通过增量法实现的，具体如下： 1.系统开环； 2.输入一个增或减的变化量； 3.相应的，反馈变化量会有增减； 4.若增大，也增大，则需用减法器； 5.若增大，减小，则需用加法器，即。 （2）你认为表格中加1KΩ载后，开环的电压值与闭环的电压值，哪个更接近2V？ 答：闭环更接近。因为在开环系统下出现扰动时，系统前部分不会产生变化。故而系统不具有调节能力，对扰动的反应很大，也就会与2V相去甚远。 但在闭环系统下出现扰动时，由于有反馈的存在，扰动产生的影响会被反馈到输入端，系统就从输入部分产生了调整，经过调整后的电压值会与2V相差更小些。 因此，闭环的电压值更接近2V。 （3）学自动控制原理课程，在控制系统设计中主要设计哪一部份？ 答：应当是系统的整体框架及误差调节部分。对于一个系统，功能部分是“被控对象”部分，这部分可由对应专业设计，反馈部分大多是传感器，因此可由传感器的专业设计，而自控原理关注的是系统整体的稳定性，因此，控制系统设计中心就要集中在整个系统的协调和误差调节环节。 二、实验原理： （1）利用各种实际物理装置（如电子装置、机械装置、化工装置等）在数学上的“相似性”，将各种实际物理装置从感兴趣的角度经过简化、并抽象成相同的数学形式。我们在设计控制系统时，不必研究每一种实际装置，而用几种“等价”的数学形式来表达、研究和设计。又由于人本身的自然属性，人对数学而言，不能直接感受它的自然物理属性，这给我们分析和设计带来了困难。所以，我们又用替代、模拟、仿真的形式把数学形式再变成“模拟实物”来研究。这样，就可以“秀才不出门，遍知天下事”。实际上，在后面的课程里，不同专业的学生将面对不同的实际物理对象，而“模拟实物”的实验方式可以做到举一反三，我们就是用下列“模拟实物”——电路系统，替代各种实际物理对象。
010-958-数学基础综合考试大纲-学科教学
湖南师范大学硕士研究生入学考试自命题考试大纲 考试科目代码：[958] 考试科目名称：数学基础综合 一、试卷结构 1) 试卷成绩及考试时间 本试卷满分为150分，考试时间为180分钟。 2)答题方式：闭卷、笔试 3)试卷内容结构 数学分析部分60% 线性代数部分40% 4)题型结构 a: 单项选择题，8小题，每小题4分，共32分 b: 填空题，6小题，每小题4分，共24分 c: 解答题(包括证明题)，9小题，每小题分，共94分 二、考试内容与考试要求 （一）数学分析部分 1、函数、极限、连续 考试内容 函数的概念及表示法函数的有界性、单调性、周期性和奇偶性复合函数、反函数、分段函数和隐函数基本初等函数的性质及其图形初等函数函数关系的建立 数列极限与函数极限的定义及其性质函数的左极限和右极限无穷小量和无穷大量的概念及其关系无穷小量的性质及无穷小量的比较极限的四则运算极限存在的两个准则：单调有界准则和夹逼准则两个重要极限函数连续的概念函数间断点的类型初等函数的连续性闭区间上连续函数的性质 考试要求
（1）理解函数的概念，掌握函数的表示法，会建立应用问题的函数关系. （2）了解函数的有界性、单调性、周期性和奇偶性． （3）理解复合函数及分段函数的概念，了解反函数及隐函数的概念． （4）掌握基本初等函数的性质及其图形，了解初等函数的概念. （5）理解极限的概念，理解函数左极限与右极限的概念以及函数极限存在与左、右极限之间的关系． （6）掌握极限的性质及四则运算法则. （7）掌握极限存在的两个准则，并会利用它们求极限，掌握利用两个重要极限求极限的方法． （8）理解无穷小量、无穷大量的概念，掌握无穷小量的比较方法，会用等价无穷小量求极限． （9）理解函数连续性的概念（含左连续与右连续），会判别函数间断点的类型． （10）了解连续函数的性质和初等函数的连续性，理解闭区间上连续函数的性质（有界性、最大值和最小值定理、介值定理），并会应用这些性质． 2、一元函数微分学 考试内容 导数和微分的概念导数的几何意义函数的可导性与连续性之间的关系平面曲线的切线和法线导数和微分的四则运算基本初等函数的导数复合函数、反函数、隐函数以及参数方程所确定的函数的微分法高阶导数一阶微分形式的不变性微分中值定理洛必达（L’Hospital）法则函数单调性的判别函数的极值函数图形的凹凸性、拐点及渐近线函数图形的描绘函数的最大值与最小值 考试要求 （1）理解导数和微分的概念，理解导数与微分的关系，理解导数的几何意义，会求平面曲线的切线方程和法线方程，理解函数的可导性与连续性之间的关系．
软件工程师考试大纲
一、考试说明 1．考试要求： (1) 掌握数据表示、算术和逻辑运算； (2) 掌握相关的应用数学、离散数学的基础知识； (3) 掌握计算机体系结构以及各主要部件的性能和基本工作原理； (4) 掌握操作系统、程序设计语言的基础知识，了解编译程序的基本知识； (5) 熟练掌握常用数据结构和常用算法； (6) 熟悉数据库、网络和多媒体的基础知识； (7) 掌握C程序设计语言，以及C++、Java、Visual、Basic、Visual C++中的一种程序设计语言； (8) 熟悉软件工程、软件过程改进和软件开发项目管理的基础知识； (9) 熟悉掌握软件设计的方法和技术； (10) 掌握常用信息技术标准、安全性，以及有关法律、法规的基本知识； (11) 了解信息化、计算机应用的基础知识； (12) 正确阅读和理解计算机领域的英文资料。 2．通过本考试的合格人员能根据软件开发项目管理和软件工程的要求，按照系统总体设计规格说明书进行软件设计，编写程序设计规格说明书等相应的文档，组织和指导程序员编写、调试程序，并对软件进行优化和集成测试，开发出符合系统总体设计要求的高质量软件；具有工程的实际工作能力和业务水平。 3．本考试设置的科目包括： (1) 计算机与软件工程知识，考试时间为150分钟，笔试； (2) 软件设计，考试时间为150分钟，笔试。
二、考试范围 考试科目 1．计算机科学基础 1.1 数制及其转换 二进制、十进制和十六进制等常用制数制及其相互转换 1.2 数据的表示 数的表示（原码、反码、补码、移码表示，整数和实数的机内表示，精度和溢出）非数值表示（字符和汉字表示、声音表示、图像表示） 校验方法和校验码（奇偶校验码、海明校验码、循环冗余校验码） 1.3 算术运算和逻辑运算 计算机中的二进制数运算方法 逻辑代数的基本运算和逻辑表达式的化简 1.4 数学基础知识 命题逻辑、谓词逻辑、形式逻辑的基础知识 常用数值计算（误差、矩阵和行列式、近似求解方程、插值、数值积分） 排列组合、概率论应用、应用统计（数据的统计分析） 运算基本方法（预测与决策、线性规划、网络图、模拟） 1.5 常用数据结构 数组（静态数组、动态数组）、线性表、链表（单向链表、双向链表、循环链表）、队列、栈、树（二叉树、查找树、平衡树、线索树、线索树、堆）、图等的定义、存储和操作 Hash（存储地址计算，冲突处理）
东南大学门电路和组合逻辑电路实验报告材料实用模板.
东南大学电工电子实验中心 实验报告 课程名称: 第次实验 实验名称: 院 (系 :专业: 姓名:学号: 实验室 : 实验组别: 同组人员:实验时间:年月日评定成绩:审阅教师: 一、实验目的 二、实验原理 三、预习思考题 1、下图中的两个电路在实际工程中经常用到,其中反相器为 74LS04,电路中的电阻起到了保证输出电平的作用。分析电路原理,并根据器件的直流特性计算电阻值的取值范围。
N 个 N 个 (a (b 答:①电路 (a使用条件是驱动门电路固定输出为低电平 ②电路 (b使用条件是驱动门电路固定输出为高电平 2、下图中的电阻起到了限制前一级输出电流的作用,根据器件的直流特性计算电阻值的取值范围。 N 个 答: 3、图 2.4.1 用上拉电阻抬高输出电平中, R 的取值必须根据器件的静态直流特性来计
算,试计算 R 的取值范围。 5 V 图 2.4.1 用上拉电阻抬高输出电平 答: 4、图 2.4.3(a中 OC 外接上拉电阻的值必须取的合适,试计算在这个电路中 R 的取值范围。 (a OC 门做驱动 答:
5、下图中 A 、 B 、 C 三个信号经过不同的传输路径传送到与门的输入端,其中计数器为顺序循环计数, 即从 000顺序计到 111, C 为高位, A 为低位。 A 、 B 、 C 的传输延分别为 9.5nS 、 7.1nS 和 2nS 。试分析这个电路在哪些情况下会出现竞争-冒险,产生的毛刺宽度分别是多少。 答: 四、实验内容 必做实验: A 2.5节实验:门电路静态特性的测试 内容 7. 用 OC 门实现三路信号分时传送的总线结构框图如图 2.5.4所示, 功能如表 2.5.2所示。 (注意 OC 门必须外接负载电阻和电源, E C 取 5V D 2 D 1 D 0 图 2.5.4 三路分时总线原理框图①查询相关器件的数据手册,计算 OC 门外接负载电阻的取值范围,选择适中的电阻 值,连接电路。
自动控制原理作业参考答案(第五章
5.1 （1）)(20)(20)(20)(12)(t r t r t c t c t c +=++ （2）21)10)(2()1(20)(s s s s s C ?+++= = s s s s 4 .0110275.02125.02+++-++- 所以 c(t)=4.0275.0125.0102++----t e e t t c(0)=0;c(∞)=∞; （3）单位斜坡响应，则r(t)=t 所以t t c t c t c 2020)(20)(12)(+=++ ，解微分方程加初始条件 解的： 4.04.02)(102++-+=--t e e t c t t c(0)=2, c(∞)=∞; 5.2 (1)t t e e t x 35.06.06.3)(---= (2)t e t x 2)(-= (3) t w n n n t w n n n n n n n e w b w a e w b w a t x )1(22)1(22221 2)1(1 2)1()(----+----+-+ -+----= ξξωξξωξξξωξξξω(4)t a A t a Aa e a a b t x at ωωωωωωωcos sin )()(2 22222+-++++=- 5.3 (1)y(kT)=)4(16 19 )3(45)2(T t T t T t -+-+-δδδ+…… (2) 由y(-2T)=y(-T)=0;可求得y(0)=0,y(T)=1; 则差分方程可改写为y[kT]-y[(k-1)T]+0.5y[(k-2) T]=0;,k=2,3,4…. 则有0))0()()((5.0))()(()(121=++++----y T y z z Y z T y z Y z z Y 2 11 5.015.01)(---+--=z z z z Y =.....125.025.025.05.015431----++++z z z 则y *(t)=0+)5(25.0)4(25.0)3(5.0)2()(T t T t T t T t T t -+-+-+-+-δδδδδ+… (3)y(kT)=k k k k k T T k T T )1(4 )1(4)1(4)1(4++---- 5.4
计算机基础综合考试提纲
计算机基础综合考试大纲 计算机基础综合包括数据结构、操作系统、计算机组成原理三部分内容，每部分内容各占1/3。 I 数据结构 课程基本要求 全面系统地掌握队列、堆、栈、树、图等基本数据结构，深刻理解和熟练掌握课程中的典型算法，为计算机学科的学习打下坚实基础。 考试内容 1．链表、间接寻址和模拟指针 2．数组和矩阵 3．堆栈和队列及其应用 4．跳表和散列 5．二叉树和其他树 6．合并/搜索应用,堆和堆排序 7．左高树,霍夫曼编码和竞赛树 8．搜索树, A VL树或红黑树,直方图 9．图 10．图和贪婪算法 11．货箱装载,0/1背包,最短路径和生成树 12．分而治之算法 13．动态编程 14．回溯和分枝定界算法 参考书目
1 《数据结构，算法与应用》----C++语言描述 Data Structures,Algorithms,and Applications in C++ Sartaj Sahni 著汪诗林，孙晓东译 机械工业出版社2000年出版教材科，书店均有 2 《数据结构》殷仁昆著清华大学出版社 II 操作系统 课程基本要求 操作系统是计算机类学科的一门核心专业基础课程，具有较强的理论性和实践性。该课程的主要包括进程管理、内存管理、存储管理（包括文件系统与输入/输出系统）、保护与安全等内容的相关概念、设计原理和实现方法。要求： 1.了解操作系统在计算机系统中的作用、地位、发展和特点。 2.理解操作系统的基本概念、主要功能、主要组成部分，掌握操作系统各 个组成部分的设计方法和实现技术。 3.能够运用所学的操作系统原理、方法和技术对相关问题进行分析和解 决。 考试内容 一、导论 1.操作系统的概念 2.计算机系统的操作、存储结构、输入输出结构和计算机系统的体系结构 3.操作系统的结构组成、操作系统的操作及各部分的功能、高速缓冲存储 器CACHE 4.操作系统的分类和运行环境 二、操作系统结构 1.操作系统提供的服务类型 2.操作系统的用户接口类型