《面向对象编程技术》试卷 注：1）请将答案写在答题纸上，写在试卷上不算分。答题纸在试卷的最后页。 2）交卷时,试卷和答题纸一起交。 一、单选题 (每小题1.5分，共30分) 1. C++中，以下有关构造函数的叙述不正确的是 ______ 。 A. 构造函数名必须和类名一致 B. 构造函数在定义对象时自动执行 C. 构造函数无任何函数类型 D. 在一个类中构造函数有且仅有一个 2．以下叙述不正确的是 ______ 。 A. 在类的定义中，通常是成员变量描述对象的属性；用成员函数描述对象的行为 B. 类的一个成员只能具有一种访问控制属性 C. 构造函数和析构函数是特殊的成员函数，因此不允许重载 D. 通过对象只能访问类的公有成员 3. 以下关于虚函数的叙述不正确的是 ______ 。 A. 虚函数属于成员函数 B. 虚函数不允许说明成静态的 C. 凡是虚函数必须用virtual说明 D. 虚函数可以被继承 4. cout是I0流库预定义的______ 。 A．类 B. 对象 C. 包含文件 D. 常量 5．面向对象程序设计中的数据隐藏指的是______ 。 A．输入数据必须输入保密口令 B．数据经过加密处理 C. 对象内部数据结构上建有防火墙D．对象内部数据结构的不可访问性6．拷贝（复制）构造函数的作用是______ 。 A．进行数据类型的转换 B．用对象调用成员函数 C．用对象初始化对象D．用一般类型的数据初始化对象 7. 下列不是描述类的成员函数的是______ 。 A.构造函数 B.析构函数 C.友元函数 D.拷贝构造函数 8. 如果类A被说明成类B的友元，则______ 。 A. 类A的成员即类B的成员 B. 类B的成员即类A的成员 C. 类A的成员函数不得访问类B的成员 D. 类B不一定是类A的友元 9. 对于任何一个类，析构函数最多有______ 个。 A. 0 B. 1 C. 2 D. n 10. 下列特性中，C与C++共有的是______ 。 A.继承 B.封装 C.多态性 D.函数定义不能嵌套 11. 在公有继承的情况下，基类公有和保护成员在派生类中的访问权限______ 。 A. 受限制 B. 保持不变 C. 受保护 D. 不受保护 12. 通过______ 调用虚函数时，采用动态束定。 A. 对象指针 B. 对象名 C. 成员名限定 D. 派生类名 13. C++ 类体系中，不能被派生类继承的有______ 。 A. 成员转换函数 B. 构造函数 C. 虚函数 D. 静态成员函数 14. 假定 ab 为一个类，则执行 ab x；语句时将自动调用该类的______ 。 A. 有参构造函数 B. 无参构造函数 C. 拷贝构造函数 D. 赋值构造函数 15. 静态成员函数不能说明为______ 。 A. 整型函数 B. 浮点函数 C. 虚函数 D. 字符型函数 16. 在 C++ 中，数据封装要解决的问题是______ 。 A. 数据规范化排列 B. 数据高速转换 C. 避免数据丢失 D. 保证数据完整性
系统建模与仿真 第3章连续系统的模型 中国科学技术大学曾凡平
课程复习 2.1 典型的试验信号 –阶跃、速度、加速度、脉冲、指数、正弦和余弦 2.2 拉普拉斯变换 –定义、典型信号的拉氏变换、性质和定理 2.3 拉普拉斯反变换 –反变换的部分分式、留数计算法、Matlab 方法。2.4 微分方程的拉普拉斯变换解法 ∑=?????=n k k k n n n f s s F s t f L 1)1()()0()()]([
第3章连续系统的模型 ?系统的动态特性可以用微分方程描述，微分方程是其他数学模型（传递函数、状态空间表达式）的基础。线性定常集中参数系统的输入x (t ) 与输出y (t ) 之间的关系可以以下的微分方程描述： ()() ()())()()()()()()()(111101111t x b dt t dx b dt t x d b dt t x d b t y a dt t dy a dt t y d a dt t y d m m m m m m n n n n n n ++++=++++??????""N =max(n ,m )称为系统的阶次，对应的系统称为N 阶系统。
第3章连续系统的数学模型3.1 线性系统的微分方程模型 3.2 传递函数 3.3系统的方框图及化简
3.1 线性连续系统的微分方程模型 ?用分析法建立系统的微分方程要经过以下步骤：(1) 确定系统的输入和输出变量。 –系统中有很多变量，有些变量是外界施加到系统的，这些变量称为输入（也称为激励）；有些是体现系统状态变化的变量，称为状态变量，系统的输出是状态变量的一部分。(2) 将系统分解为各个环节，依次确定各环节的输入和输出，根据环节所遵循的物理规律列写个环节的微分方程。 (3) 消去中间变量，写出系统的微分方程。
中科大考博辅导班：2019中科大计算机科学与技术学院考博难度解 析及经验分享 中国科学院大学2019年博士研究生招生统一实行网上报名。报考者须符合《中国科学院大学2019年招收攻读博士学位研究生简章》规定的报考条件。考生在报考前请联系所报考的研究所(指招收博士生的中科院各研究院、所、中心、园、台、站)或校部相关院系，了解具体的报考规定。 下面是启道考博辅导班整理的关于中国科学技术大学计算机科学与技术学院考博相关内容。 一、院系简介 中国科技大学于1958年建校时就设置了计算机专业，老一辈计算机科学家夏培肃先生等亲自执教，创办之初，与中科院计算所合作自主设计并研制成功了我国第1台通用计算机--107机并于1960年安装于中国科大、1975年研制成功小型机KD-3，1983年与中科院计算所联合研制成功了功能分布式阵列处理机系统GF10系列，1983年研制成功了微型机KD-4和KD-5并于次年转让给湖北无线电二厂投入生产。1982年成立了计算机科学技术系, 与中科院计算所联合培养了国内首批博士。1990年获得计算机软件博士学位点；1995年成立了我国的第1个国家高性能计算中心；2000年获计算机科学与技术一级学科博士学位授予权，并建立博士后流动站，该学科是中国科学院博士生重点培养基地；2007年我系计算机软件与理论专业经教育部评审为国家重点学科。2009年3月计算机科学与技术学院正式成立。本着"全院办校,所系结合"的办校方针,我院和中国科学院计算所、软件所、沈阳自动化所对口结合。 二、招生信息 中国科学技术大学计算机科学与技术学院博士招生专业有2个： 081200计算机科学与技术 研究方向：1．机器学习与大数据分析．大数据的并行存储与处理．面向认知问题的可重构计算．并行程序设计与优化．超大规模并行计算机系．个性化推荐．社交网络分析．并行算法．高性能计算及应用．机器学习．数据挖掘．计算智能．网络通信，网络安全，计算机互连网络．并行和分布式处理，网络计算．系统与软件优化，代码优化．机器学习与大数据处理．网络科学．信息安全．高性能计算及应用．边缘计算．分布式一致性理论及其应用．大
2003中科大《信号与系统》考研试卷 一、 1、 已知差分方程]3[][]2[5.0]1[5.0][--=----n x n x n y n y n y 和非零起始条件2]1[=-y ,2]2[-=-y 表示的起始不松弛的离散时间因果系统。试用递推算法分别计算出在[]n δ输入时，系统的输出y[n]中的零输入响应y zi [n] n ≥0和零状态响应y zs [n]。（至少分别推出4个序列值） 2、 已知连续实践LTI 系统的单位冲击响应，概画出它的波形，求出系统响应H(ω)，概画出幅 频响应| H(ω)|和相频响应()ω?
0 4 8 12 16 1 x[n] … n 3、 某数字滤波器的方框图如下图所示，试求出它的系统函数H(z)及其收敛域，写出系统零、极点，并回答它是IIR 还是 FIR 滤波器，进一步求出它对下图右图所示的周期输入信号][~n x 的响应或输出 ][n y 4、 试求下图所示序列][n x 的Z 变换)(z X 的零、极点分布和收敛域。
5、 可以运用一个N 点FFT 程序同时计算两个N 点的不同实序列][1n x 和][2n x 的DFT )(1k X 和)(2k X 。试简述这一计算方 法和计算框图并推导相应的运算公式。 二、 某个稳定的连续时间LTI 系统的系统函数为s e s s s s H 22 )5.15.0(5 .03)(-+-= ① 试确定其收敛域和零、极点分布，并求出该系统的单位冲击响应)(t h ② 该系统因果（或能实现）吗？若不能实现，请设计一个与它的幅度、频率特性完全相同的连续时间因果稳定滤波器， 画出其用连续时间相加器、数乘器和积分器的并联实现结构的方框或信号流图，并写出其微分方程表达式
一、概念题： （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，此时内结点
中科大考博辅导班：2019中科大软件学院考博难度解析及经验分享中国科学院大学2019年博士研究生招生统一实行网上报名。报考者须符合《中国科学院大学2019年招收攻读博士学位研究生简章》规定的报考条件。考生在报考前请联系所报考的研究所(指招收博士生的中科院各研究院、所、中心、园、台、站)或校部相关院系，了解具体的报考规定。 下面是启道考博辅导班整理的关于中国科学技术大学软件学院考博相关内容。 一、院系简介 中国科学技术大学是中国科学院直属的唯一院校，是一所以前沿科学和高新技术为主、科技人文与科技管理兼备的综合性全国名校，为国家教育重点建设的9所世界知名高水平研究型大学之一，在国际上享有较高的声誉。学校力争在2018年建校60周年前后，把学校建设成为“规模适度、质量优异、结构合理、特色鲜明”的世界知名的高水平研究型大学。目前，校本部共有10个学院、25个系和少年班，43个本科专业；一级学科博士学位授权点17个，国家重点学科19个，二级学科博士学位授权点89个，二级学科硕士学位授权点105个，有工商管理（MBA）、公共管理（MPA）和工程硕士3个专业硕士学位授权点；17个博士后流动站，45个博士后流动站专业，具备培养学士、硕士、博士的完整教育体系。其严谨务实的学风、创新探索的精神、高水平级的成果、国际化办学的追求，都使得这所年轻的研究型大学受到国际社会越来越强的关注 二、招生信息 中国科学技术大学软件学院博士招生专业有1个： 085271电子与信息 研究方向：不区分研究方向 三、报考条件 （1）中华人民共和国公民；拥护中国共产党的领导，愿意为祖国社会主义现代化建设服务；品德良好，遵纪守法，学风端正，无任何考试作弊、学术剽窃及其它违法违纪行为； （2）身体健康状况符合我校规定的体检要求，心理正常； （3）申请者原则上应来自国内重点院校或所在高校学习专业为重点学科； （4）专业基础好、科研能力强，在某一领域或某些方面有特殊学术专长及突出学术成果； （5）对学术研究有浓厚的兴趣，有较强的创新意识、创新能力和专业能力；
信号与系统实验报告 一、实验目的 1. 熟悉连续时间系统的单位冲激响应、阶跃响应的意义及求解方法 2. 熟悉连续（离散）时间系统在任意信号激励下响应的求解方法 3. 熟悉应用MATLAB实现求解系统响应的方法 二、实验原理 1.连续时间系统求解各种响应 impulse( ) 函数 函数impulse( )将绘制出由向量a和b所表示的连续系统在指定时间范围内的单位冲激响应h(t)的时域波形图，并能求出指定时间范围内冲激响应的数值解。 以默认方式绘出由向量a和b所定义的连续系统的冲激响应的时域波形。 绘出由向量a和b所定义的连续系统在0 ~ t0时间范围内冲激响应的时域波形。 绘出由向量a和b所定义的连续系统在t1 ~ t2时间范围内，并且以时间间隔p均匀取样的冲激响应的时域波形。 只求出由向量a和b所定义的连续系统在t1 ~ t2时间范围内，并且以时间间隔p均匀取样的冲激响应的数值解，但不绘出其相应波形。 step( ) 函数 函数step( )将绘制出由向量a和b所表示的连续系统的阶跃响应，在指定的时间范围内的波形图，并且求出数值解。和impulse( )函数一样，step( )也有如下四种调用格式： step( b,a) step(b,a,t0) step(b,a,t1:p:t2) y=step(b,a,t1:p:t2) 上述调用格式的功能和impulse( )函数完全相同，所不同只是所绘制（求解）的是系统的阶跃响应g(t)，而不是冲激响应h(t)。 lsim( )函数 根据系统有无初始状态，lsim( )函数有如下两种调用格式： ①系统无初态时，调用lsim( )函数可求出系统的零状态响应，其格式如下：
1试分别指出以下波形是属于哪种信号？题图1-1 1-2试写出题1-1图中信号的函数表达式。 1-3已知信号)(1t x 与)(2t x 波形如题图1-3中所示，试作出下列各信号的波形图，并加以标注。 题图1-3 ⑴)2(1-t x ⑵)1(1t x -⑶)22(1+t x ⑷)3(2+t x ⑸)22 ( 2-t x ⑹)21(2t x - ⑺)(1t x )(2t x -⑻)1(1t x -)1(2-t x ⑼)2 2(1t x - )4(2+t x 1-4已知信号)(1n x 与)(2n x 波形如题图1-4中所示，试作出下列各信号的波形图，并加以标注。 题图1-4 ⑴)12(1+n x ⑵)4(1n x -⑶)2 ( 1n x ⑷)2(2n x -⑸)2(2+n x ⑹)1()2(22--++n x n x ⑺)2(1+n x )21(2n x -⑻)1(1n x -)4(2+n x ⑼)1(1-n x )3(2-n x 1-5已知信号)25(t x -的波形如题图1-5所示，试作出信号)(t x 的波形图，并加以标注。 题图1-5 1-6试画出下列信号的波形图： ⑴)8sin()sin()(t t t x ΩΩ=⑵)8sin()]sin(21 1[)(t t t x ΩΩ+= ⑶)8sin()]sin(1[)(t t t x ΩΩ+=⑷)2sin(1 )(t t t x = 1-7试画出下列信号的波形图： ⑴)(1)(t u e t x t -+=⑵)]2()1([10cos )(---=-t u t u t e t x t π ⑶)()2()(t u e t x t --=⑷)()() 1(t u e t x t --= ⑸)9()(2 -=t u t x ⑹)4()(2 -=t t x δ 1-8试求出以下复变函数的模与幅角，并画出模与幅角的波形图。
一、软件研究所简介 中国科学院软件研究所成立于1985年，是一所致力于计算机科学理论和软件高新技术的研究与发展的综合性基地型研究所。 作为中国科学院大学研究生培养单位之一，2019年预计在计算机科学与技术(A+)[ 在全国第四轮学科评估中，计算机科学与技术一级学科被评为A+，软件工程（0835）一级学科被评为A-.]、软件工程(A-)和网络空间安全[ 网络空间安全为2016年新增一级学科。]等一级学科招收79名学术型硕士研究生；在软件工程专业领域招收16名全日制专业学位硕士生。2019年预计招收硕士研究生95人，其中推荐免试研究生70人左右。最终招生人数以正式下达的招生计划文件为准，招收推免生人数以最后推免系统确认的录取人数为准。 二、中国科学院大学软件工程专业招生情况、考试科目
三、中国科学院大学软件工程专业分数线 四、中国科学院大学软件工程专业考研参考书目 863.计算机学科综合（专业） 1、计算机网络（第七版）. 谢希仁编著，北京：电子工业出版社，2017年。 考试要求： 1. 掌握计算机网络的基本概念、基本原理和基本方法； 2. 掌握计算机网络的体系结构和典型网络协议，了解典型网络设备的组成和特点，理解典型网络设备的工作原理； 3. 能够运用计算机网络的基本概念、基本原理和基本方法进行网络系统的分析、设计和应用。 五、中国科学院大学软件工程专业复试原则 复试成绩＝笔试（含上机考核成绩）成绩×50％＋面试成绩×50％ 思想品德考核（调阅考生档案或政审）及体检不作量化计入总成绩。有严重违纪记录的即视为思想品德考核不合格。 复试采取分组差额复试，复试与录取比例约为1.2:1。复试主要包括： 1）笔试（机试） 主要考核考生对本学科专业理论知识和应用技能掌握程度，利用所学理论发现、分析和解决问题的能力，对本学科发展动态的了解以及在本专业领域发展的潜力等。各复试组可根据情况增加上机实践考核，分数计入笔试成绩（权重为50%）。笔试考试时间2小时（不含上机考核时间）。笔试（含机试）采取百分制，低于60分为不合格。 2）面试 3）面试主要对考生的英语听说能力、专业素养、创新能力和综合素质等进行考查。每个考生的面试时间一般不少于20分钟，其中英语听说能力测试时间5分钟左右。面试计分采取百分制，其中英语听说测试成绩占10%。面试成绩低于60分为不合格。 六、中国科学院大学软件工程录取原则以及录取名单（2018）
2020年硕士研究生招生考试自命题科目考试大纲 考试科目代码及名称 843信号与系统 一、考试范围及要点 考试范围包括指定参考书中所含盖的主要内容。本科目考试在考查包括连续时间信号与系统和离散时间信号与系统(含数字信号与系统)中、“系统分析与综合”和“信号分析与处理”的有关基本概念、理论和方法。在此基础上，注重考查考生灵活运用这些基础知识分析和解决实际问题的能力。 考试要点： 1、连续和离散时间信号（含数字信号）的各种表示法，连续和离散时间系统（含数字系统）的各种表示法和特性，着重LTI系统和用微分或差分方程表示的系统，强调基本信号和基本系统的各种表示法和特性； 2、卷积(卷积积分与卷积和)方法和相关运算、傅里叶方法(连续和离散傅里叶级数、连续和离散时间傅里叶变换、离散傅里叶变换)、复频域方法(双边和单边拉普拉斯变换、Z变换)的概念、性质和相互关系，及其在信号与系统中的应用； 3、信号与系统的各种时域和变换域（频域和复频域）分析方法及应用技巧； 4、数字信号处理中离散傅里叶变换（DFT）的实现及应用； 5、典型的数字滤波器设计方法及其应用； 6、 信号与系统的概念、理论和方法的一些主要应用，如滤波、调制、复用、均衡等，以及连续时间信号的离散时间处理等。 二、考试形式与试卷结构 （一） 答卷方式：闭卷，笔试。 （二） 答题时间：180分钟。 （三） 题型：基本计算题，综合分析和计算题 （四） 各部分内容的考查比例 试卷满分为150分。其中，“信号与系统”的内容约占80%，“数字信号处理”的内容约占20%左右。 参考书目名称 作者 出版社 版次 年份 信号与系统：理论、 方法和应用（第3版）(第1至第9章) 徐守时 中国科学技术大学出 版社 第3版2018 数字信号处理 （前五章） 王世一北京理工大学出版社修订版2006
【调剂经验】19中科大计算机调剂惊险上岸软件工程，初试310分的经验教训分享！ 这是一篇说是经验贴的教训帖。 首先放上今年研友统计的录取情况： 今年计算机学院和软件学院的情况我给你大致说一下，计算机这边分数线340 50 50 90 95，复试82人，录了57，复试内容:离散数学+数据库+计算机组成结构+编译原理+专业面试+英语面试+上机编程大数据学院:一志愿分数线:310 50 50 80 80，调剂分数线:325 50 50 90 95，一志愿+调剂录取10+人，复试内容:专业面试+上机编程软件学院，分数线310 50 50 80 80，一志愿复试348，录取340，调剂情况:计科调软院的有127个（其中包含被大数据录取的8个），录取了105个，也就是说计科调软院被刷的有14个，录取率105/119=88.23，复录比1.13，(甚至有一志愿340+被刷的）除计科的外院调剂软院总人数215人，录取81人，复录比2.65，录取率37.67，复试内容，英语面试+专业面试+C选择题(二级难度) 校内调剂情况越来越严峻，前两年校内调剂不刷人的，科软一志愿生源越来越好，所以曲线科软可能越来越难。写在最开始，考研只是你人生中的一个抉择，一定要想清楚你想要什么，不要人云亦云，更不要跟风。研究生生活不一定适合每一个人，考研更不是唯一的路，三百六十行，行行出状
元。选择学校之前，一定要了解对方学校的情况，尽量找考上的学长了解情况，不要盲目，不要高估自己。选择合适的，才是最好的。最重要的一句话，选择大于努力！！！考研从开始到结束再到录取，一年又一个月。帮助过的人不计其数，谢谢大家这么久以来的支持，没有身边人的支持，我可能走不到今天。别人的考研要么成功，要么失败。而我只能说是成功了一半也失败了一半。初试310分，政治59，英语一75，数学一84，计算机学科专业基础综合92。比这动辄350+，400+的大佬，我确实只是一个菜鸡。一志愿中国科学技术大学计算机技术，然而离分数线整整30分之多，还好科大提供了校内调剂的机会，压线惊险上岸。。。感谢科大，是我了解的学校里面考研最人性化的高校之一！我就说说我备考期间遇到的一些困难吧，希望大家以后少踩坑。政治，政治考的不高，但是政治的复习并不困难，身边的人考到70分左右的大有人在。所以政治的学习绝对不是占比大的学科（文科专业靠政治拉分的除外）。一般来说，政治前期可以不花时间，在九月份大纲出来之后可以细读大纲，刷1000题。大纲我反反复复看了4遍多一点，可以说考研考的大纲里面都有！1000题也做了2遍半，其实我到后面做模拟题的时候几乎选择题都能达到35分以上，可惜后来考试的时候心态不好，改错了很多题（友情提示，上了考场就不要改答案了，我改的都改错了，大概有10分左右。。。）。。。除了选择题呢，后面的主观题就不得不吹一波肖秀荣了，真的是考研政治界的大佬，主观题把肖八读熟，肖四大题背熟。政治大题可以说是十拿九稳了！（50分大题，大概押中了35分+）政治考好了真的
1）是线性系统； 所以为线性。 考虑到对输入有限制，部分的a*x(t)可能无对应的输出，所以此题按此思路答非线性也判为对。 2）不是线性系统 对应的输出并不等于是 或者分情况讨论，b为0是为线性系统，b不为0是为非线性系统 3）是线性，时不变，非因果系统 线性：计算对应的输出发现等于 时不变性：计算对应的输出等于 因果性：与未来的时刻有关故为非因果系统；或者分情况讨论：当t<0时，若h==0，则为因果，否则，非因果。 4）线性，时不变，可逆系统 线性与时不变型：写出输入为的输出与原系统对比可得输出，或者考虑到零输入对应零输出需要要求,对此分情况讨论也给分。时不变性同理。 可逆。 或者将y(t)写成,在进行后面的判断。 二 经分析，当或者时，y(t)=0; 当时， 当时， 当时， (0,3) 在各个端点都是连续的，所以连续。 对1的结果求导即可 当时， 当时， 当时, 方法二： 由卷积性质先计算，,然后积分计算y(t),计算量比较少 三 四 1） 特征方程 解得
那么齐次方程为 代入求解可得 零输入响应为 2）考虑两个LTI 系统级联 第一个LTI 系统的单位冲激响应为 第二个LTI 系统的单位冲激响应满足 同样解齐次方程得 那么当 时 3） 4） 5）不稳定 因为 五 770171.cos 3cos 41()4 周期为2,1== ，其余为04X ()[()()(7)(7)] 2 j t j t j t j t t t e e e e X X ππππππωπ πωδωπδωπδωπδωπ--±±=+++==-+++-++
中国科学技术大学软件学院 工程硕士研究生学位论文撰写规范 （试行） 中国科学技术大学软件学院编 二○一四年六月十八日
目录 目录 第1章总体要求 (1) 1．1 中英文封面 (1) 1．2 中国科学技术大学学位论文原创性和授权使用声明 (2) 1．3 中英文摘要、关键词 (2) 1．4 目录 (2) 1．5 符号说明（可选） (2) 1．6 绪论 (3) 1．6．1 选题的依据与意义 (3) 1．6．2 国内外文献资料综述 (3) 1．6．3 本人的主要工作 (3) 1．6．4 论文的组织 (3) 1．7论文主体部分 (3) 1．8 结论 (4) 1．9 参考文献 (4) 1．10 附录 (4) 1．11 致谢 (5) 第2章书写要求 (6) 2．1 文字、标点符号和数字 (6) 2．2 密级 (6) 2．3 层次标题 (6) 2．4 篇眉和页码 (7) 2．5 有关图、表、表达式 (7) 2.5.1 图 (7) 2.5.2 表 (7) 2.5.3 表达式 (8) 2．6 参考文献 (8) 2.6.1 顺序编码制 (8) 2.6.2 ‘著者–出版年’制 (10) 2．7 量和单位 (12) 第3章排版及印刷要求 (13) 3．1 纸张要求及页面设置 (13) 3．2 中英文封面 (13) 3．3 中、英文摘要 (13) 3．4 目录 (14) I
目录 3．5 正文 (14) 3．6 其它 (15) 3．7 印刷及装订要求 (15) 第4章格式范例 (16) I
第1章总体要求 第1章总体要求12 工程硕士研究生学位论文（以下简称学位论文）应用汉字撰写，论文正文要求不少于3万字。 学位论文一般由11个部分组成，依次为：1．中英文封面；2．学位论文独立完成与诚信声明及使用授权说明；3. 中英文摘要、关键词；4．目录；5．符号说明（可选）；6．绪论；7．论文主体部分；8．结论；9. 参考文献；10．附录；11．致谢。 学位论文每部分从新的一页开始，各部分要求如下。 1．1 中英文封面 本部分内容可直接从第四章“格式范例”中下载，填写相应内容。 密级：非涉密（公开）论文不需标注密级，涉密论文必须在论文封面右上角处标注论文的密级（内部）。 论文题目：应简明扼要地概括和反映出论文的核心内容，一般不宜超过30字，必要时可加副标题。 作者姓名：填写研究生姓名。英文封面中按英文习惯书写，即名在前。姓名需写全拼。 学科专业：填写“软件工程”。 校内导师：填写校内导师姓名和职称。 企业导师：填写企业导师姓名和职称。 完成时间：填写论文定稿打印日期（如“二○一四年十月”）。 1本文档仅对论文的编排和书写格式进行规范，论文的质量要求参见学位字〔2005〕6号文《中国科学技术大学关于工程硕士专业学位论文的基本要求(试行)》的有关规定。 2本文档参照《中国科学院研究生院工程硕士研究生学位论文撰写规范》和《中国科学技术大学研究生学位论文撰写规范》制定，在此表示感谢。 1
算法实验报告 快速排序 1. 问题描述： 实现对数组的普通快速排序与随机快速排序 (1)实现上述两个算法 (2)统计算法的运行时间 (3)分析性能差异，作出总结 2. 算法原理： 2.1快速排序 快速排序是对冒泡排序的一种改进。它的基本思想是：选取一个基准元素，通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比基准元素小，另外一部分的所有数据都要比基准元素大，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 设要排序的数组是A[0]……A[N-1]，首先选取一个数据（普通快速排序选择的是最后一个元素, 随机快速排序是随机选择一个元素）作为关键数据，然后将所有比它小的数都放到它前面，所有比它大的数都放到它后面，这个过程称为一趟快速排序。 一趟快速排序的算法是： 1）设置两个变量i、j，排序开始的时候：i=0，j=N-1； 2）以第一个数组元素作为关键数据，赋值给key，即key=A[0]； 3）从j开始向前搜索，即由后开始向前搜索(j--)，找到第一个小于key的值A[j]，将A[j]赋给A[i]； 4）从i开始向后搜索，即由前开始向后搜索(i++)，找到第一个大于key的A[i]，将A[i]赋给A[j]； 5）重复第3、4步，直到i=j；(3,4步中，没找到符合条件的值，即3中A[j]不小于key,4中A[i]不大于key的时候改变j、i的值，使得j=j-1，i=i+1，直至找到为止。找到符合条件的值，进行交换的时候i，j指针位置不变。另外，i==j这
一过程一定正好是i+或j-完成的时候，此时令循环结束）。 2.2随机快速排序 快速排序的最坏情况基于每次划分对主元的选择。基本的快速排序选取第一个或者最后一个元素作为主元。这样在数组已经有序的情况下，每次划分将得到最坏的结果。一种比较常见的优化方法是随机化算法，即随机选取一个元素作为主元。这种情况下虽然最坏情况仍然是O(n^2)，但最坏情况不再依赖于输入数据，而是由于随机函数取值不佳。实际上，随机化快速排序得到理论最坏情况的可能性仅为1/(2^n)。所以随机化快速排序可以对于绝大多数输入数据达到O(nlogn)的期望时间复杂度。 3. 实验数据 本实验采用对80,000个随机数据进行十次排序，并取出平均值。分别用普通快速排序和随机快速排序对数据排序。用毫秒作为运行计数单位，观测两种算法所用的时间的不同。 4. 实验截图 如下图所示的时间，普通快速排序所用的平均时间为181毫秒，而随机化版本的快速排序所用时间仅仅为119毫秒。 5. 结果分析 5.1 时间分析 从实验截图得到的结果来看，随机化版本的快速排序所用时间比普通快速排序所用的平均时间少。 快速排序的平均时间复杂度为O(nlogn)，最坏时间时间可达到O(n^2)，最坏情况是当要排序的数列基本有序的时候。根据快速排序的工作原理我们知道，
1-试分别指出以下波形是属于哪种信号？题图1-1 1-2试写出题1-1图号的函数表达式。 1-3已知信号)(1t x 与)(2t x 波形如题图1-3中所示，试作出下列各信号的波形图，并加以标注。 题图1-3 ⑴)2(1-t x ⑵)1(1t x -⑶)22(1+t x ⑷) 3(2+t x ⑸) 22 ( 2-t x ⑹) 21(2t x - ⑺) (1t x )(2t x -⑻)1(1t x -)1(2-t x ⑼)2 2(1t x - ) 4(2+t x 1-4已知信号)(1n x 与)(2n x 波形如题图1-4中所示，试作出下列各信号的波形图，并加以标注。 题图1-4 ⑴)12(1+n x ⑵) 4(1n x -⑶) 2 ( 1n x ⑷) 2(2n x -⑸) 2(2+n x ⑹) 1()2(22--++n x n x ⑺)2(1+n x ) 21(2n x -⑻)1(1n x - ) 4(2+n x ⑼)1(1-n x )3(2-n x 1-5已知信号) 25(t x -的波形如题图1-5所示，试作出信号)(t x 的波形图，并加以标注。 题图1-5 1-6试画出下列信号的波形图： ⑴) 8sin()sin()(t t t x ΩΩ=⑵)8sin()]sin(211[) (t t t x ΩΩ+ = ⑶) 8sin()]sin(1[) (t t t x ΩΩ+=⑷) 2sin(1)(t t t x = 1-7试画出下列信号的波形图： ⑴)(1)(t u e t x t -+=⑵)] 2()1([10cos )(---=-t u t u t e t x t π ⑶)()2()(t u e t x t --=⑷)()() 1(t u e t x t --= ⑸)9() (2 -=t u t x ⑹)4()(2 -=t t x δ 1-8试求出以下复变函数的模与幅角，并画出模与幅角的波形图。 ⑴) 1(1)(2Ω -Ω= Ωj e j X ⑵) (1)(Ω -Ω -Ω = Ωj j e e j X ⑶Ω -Ω---= Ωj j e e j X 11)(4⑷2 1)(+Ω= Ωj j X 1-9已知信号)] ()([sin ) (π--=t u t u t t x ，求出下列信号，并画出它们的波形图。
中国科学技术大学软件学院 软件工程实践项目环节 开题报告 项目名称：基于人脸检测的智能教室控制系统成员名单：张鹏施旺旺贾珅李犇导师：李春杰 工程领域：软件工程 研究方向：嵌入式系统设计 开题时间：2012年12月1日 中国科学技术大学软件学院 填表日期：2012年12月5日
一、简况
二、选题依据 基于单片机的高校教室智能照明控制系统是一种集多种照明控制方式用软件将现代化 数字控制技术和单片机技术集于一身的控制系统对开发软件和智能控制具有一定学术价值。 小学校教室以及公共场合的照明灯具控制大多采用普通开关，实用性：对教室、寝室、家庭、办公室等室内照明系统具有一定的应用价值对节约能源、
三、课题内容及具体方案
人脸检测是一个研究已久的领域，考虑到这主要是工程项目，我们选用了OpenCV（Open Source Computer Vision Library）这样一个成熟的计算机视觉库，该库提供了进行人脸检测的API，且经实验验证检测成功率较高。我们要用到的也是该库进行图像处理的基础数据结构为IplImage，其主要成员定义如下： typedef struct _IplImage { int nSize; /* IplImage大小，=sizeof(IplImage)*/ int depth; /* 像素的位深度: IPL_DEPTH_8U, IPL_DEPTH_8S, IPL_DEPTH_16U,可支持*/ int dataOrder; /* 0 - 交叉存取颜色通道，对三通道RGB图像，像素存储顺序为BGR BGR BGR ... BGR 1 - 分开的颜色通道，对三通道RGB图像，像素存储顺序为RRR...R GGG...G BBB...B cvCreateImage只能创建交叉存取图像*/ int width; /* 图像宽像素数*/ int height; /* 图像高像素数*/ struct _IplImage *maskROI; /* 在OpenCV中必须置NULL */ int imageSize; /* 图像数据大小(在交叉存取格式下imageSize=image->height*image->widthStep），单位字节*/ char *imageData; /* 指向排列的图像数据*/ int widthStep; /* 排列的图像行大小，以字节为单位*/ } IplImage; 多分类器级联结构是很多强分类器的组合，它是一种由粗到细的结构，其中每一层是AdaBoost 算法训练得到的一个强分类器，都经过阈值调整，使得每一层能让全部正例样本通过，而拒绝很大一部分非人脸样本。使用OpenCV 中的检测器自带的一个XML 文件执行检测。 三：摄像头采集模块 V4L2（video for linux 2）是V4L2较V4L有较大的改动，并已成为2.6的标准接口，函盖
信号与系统实验报告5 学号： 姓名： 信息科学技术学院 电子科学与技术系
一、实验目的 1. 熟悉拉普拉斯变换的原理及性质 2. 熟悉常见信号的拉氏变换 3. 了解正/反拉氏变换的MATLAB 实现方法和利用MATLAB 绘制三维曲面图的方法 4. 了解信号的零极点分布对信号拉氏变换曲面图的影响及续信号的拉氏变换与傅氏变换的关系 二、实验原理 拉普拉斯变换是分析连续时间信号的重要手段。对于当t ∞时信号的幅值 不衰减的时间信号，即在f(t)不满足绝对可积的条件时，其傅里叶变换可能不存在，但此时可以用拉氏变换法来分析它们。连续时间信号f(t)的单边拉普拉斯变换F(s)的定义为： 0()()st F s f t e dt ∞ -=? 拉氏反变换的定义为： 1 ()()2j st j f t F s e ds j σω σωπ+-= ? 显然，上式中F(s)是复变量s 的复变函数，为了便于理解和分析F(s)随s 的变化规律，我们将F(s)写成模及相位的形式：()()()j s F s F s e ?=。其中，|F(s)|为复信号F(s)的模，而()s ?为F(s)的相位。由于复变量s=σ+jω，如果以σ为横坐标（实轴），jω为纵坐标（虚轴），这样，复变量s 就成为一个复平面，我们称之为s 平面。从三维几何空间的角度来看，|()|F s 和()s ?分别对应着复平面上的两个曲面，如果绘出它们的三维曲面图，就可以直观地分析连续信号的拉氏变换F(s)随复变量s 的变化情况，在MATLAB 语言中有专门对信号进行正反拉氏变换的函数，并且利用 MATLAB 的三维绘图功能很容易画出漂亮的三维曲面图。 MATLAB 中实现拉氏变换的函数 F=laplace( f ) 对f(t)进行拉氏变换，其结果为F(s) F=laplace (f,v) 对f(t)进行拉氏变换，其结果为F(v) F=laplace ( f,u,v) 对f(u)进行拉氏变换，其结果为F(v)
精心整理 1-试分别指出以下波形是属于哪种信号？题图1-1 1-2试写出题1-1图中信号的函数表达式。 1-3已知信号)(1t x 与)(2t x 波形如题图1-3中所示，试作出下列各信号的波形图，并加以标注。 题图1-3 ⑴ (1x ⑷2x ⑺1x 1-4 题图1-4 ⑴(1x ⑷2x ⑺1x 1-51-6⑴(t x 2⑶)8sin()]sin(1[)(t t t x ΩΩ+=⑷)2sin(1 )(t t t x = 1-7试画出下列信号的波形图： ⑴)(1)(t u e t x t -+=⑵)]2()1([10cos )(---=-t u t u t e t x t π ⑶)()2()(t u e t x t --=⑷)()()1(t u e t x t --= ⑸)9()(2-=t u t x ⑹)4()(2-=t t x δ
1-8试求出以下复变函数的模与幅角，并画出模与幅角的波形图。 ⑴)1(1)(2Ω-Ω= Ωj e j X ⑵)(1 )(Ω-Ω-Ω =Ωj j e e j X ⑶Ω -Ω---=Ωj j e e j X 11)(4⑷21 )(+Ω=Ωj j X 1-9已知信号)]()([sin )(π--=t u t u t t x ，求出下列信号，并画出它们的波形图。 ⑴)() ()(221t x dt t x d t x +=⑵ττd x t x t ?∞-=)()(2 1-101-11⑴?∞ -⑶?∞ -⑸?∞ -1-12⑴x 1⑶x 31-13⑴t y =)(⑶)2()(t x t y =⑷)1()1()(t x t x t y ---= ⑸?∞ -=2)()(t d x t y ττ⑹2 ()(n x n y = ⑺)()(n nx n y =⑻)1()()(-=n x n x n y 1-14如题图1-14中已知一线性时不变系统当输入为)(t x 时，响应为)(t y 。试做出当输入为)(1t x 时， 响应)(1t y 的波形图。
实验报告 / EX1 黑盒测试 === SA======== 工具：Windows7，Microsoft Visual Studio 10.0
目录 一引言 (1) 1.1标识 (1) 1.2系统概述 (1) 1.3文档概述 (1) 二引用文件 (2) 三测试结果概述 (3) 3.1对被测试软件的总体评估 (3) 3.2测试环境的影响 (3) 3.3改进建议 (3) 四详细的测试结果 (4) 4.1 等价类划分测试(test1-trans-ecdiv) (4) 4.1.1测试用例设计 (4) 4.2 边界值测试(test1-trans-boundary) (4) 4.2.1测试用例设计 (5) 4.3 因果图测试(test1-trans-cegraph) (5) 4.3.1测试用例设计 (5) 五测试记录 (7) 六评价 (8) 6.1能力 (8) 6.2缺陷和限制 (8) 6.3建议 (8) 6.4结论 (8) 七测试活动总结 (9) 7.1人力消耗 (9) 7.2物质资源消耗 (9) 八注解 (10) 附录 (11)
一引言 1.1标识 本文档适用系统：Windows 7； 本文档使用软件：test1.exe注【1】 1.2系统概述 本文档测试软件为“人民币数字大写转换程序”，具体功能如下： 1)中文大写金额数字应用壹、贰、叁、肆、伍、陆、柒、捌、玖、拾、佰、仟、万、 亿、元、角、分、零、整(正)等字样。 2)中文大写金额数字到"元"为止的，在"元"之后，应写"整"(或"正")字，在"角"之后， 可以不写"整"(或"正")字。 3)中文大写金额数字前应标明"人民币"字样，大写金额数字有"分"的，"分"后面不写 "整"(或"正")字。 4)大写金额数字应紧接"人民币"字样填写，不得留有空白。 5)阿拉伯数字小写金额数字中有"0"时，中文大写应按照汉语语言规律、金额数字构 成和防止涂改的要求进行书写。 1.3文档概述 本文档为上述“人民币数字大写转换程序”的黑盒测试报告，是在导师的指导下，独立进行研究工作所取得的成果，所有数据、图片资料真实可靠。尽我所知，除文中已经注明引用的内容外，本文档的研究成果不包含他人享有著作权的内容。对本文档所涉及的研究工作做出贡献的其他个人和集体，均已在文中以明确的方式标明。 注【1】：test1为具备将数字转换成人民币大写功能的exe可执行文件，由我的软件测试技术的课程队友XXX编写开发。