广东工业大学算法设计与分析试卷

算法分析与设计

: 班级: 姓名: 学号:

实验报告

计算机科学与软件学院 计131班 张硕 133020 学院

实验一 利用分治算法，编程实现循环赛日程表安排问题

一、实验内容

1．实现《网球循环赛》问题的分治算法，并进行算法时间复杂性分析。 2．对实现的分治算法进行改进；

3．对上述改进后算法进行时间复杂性分析，通过实验结果分析对比，得出自己的结论和总结。

4. 设计的程序要满足正确性，代码中有关键的注释，书写格式清晰，简洁易懂，效率较高，利用C＋＋的模板，设计的程序通用性好，适合各种合理输入，并能对不合理输入做出正确的提示。 二、实验目的

1．深刻理解并掌握“分治算法”的设计思想； 2．提高应用“分治算法”设计技能；

3．理解这样一个观点：用递归方法编写的问题解决程序具有结构清晰，可读性强等优点，且递归算法的设计比非递归算法的设计往往要容易一些，所以当问题本身是递归定义的，或者问题所涉及到的数据结构是递归定义的，或者是问题的解决方法是递归形式的时候，往往采用递归算法来解决。 三、程序清单 （1）递归： #include int p[128

招姓名

生人数

模具高速加工及

王成3 男

1964教授

博

大连理工大

CAD/CAM， 精密超精密加工理论、设备与工cywang@gdut.e13609649503

性出生别 年月

职称

学位

最高学历毕业院校、时间

主要研究方向（限填3

个）

email

电话

勇

.12

阎秋4 男

1962生 .8

教授

郭钟3 男 1957宁

.2

教授

魏昕

3 女

1964.9

教授

袁慧 1 女

1954副教.5 授

马平 2 男 1968.12

教授

傅惠3 男

1959南 .4

教授

张永2 男 1966 教授

俊 姜莉3 女

1956莉 .5

教授

李锻2 男

1958副教能 .3

授

高伟2 男

1964副教强

.8

授

士 学，1989

博

天津大学、

士 1990.4

博士

香港理工大学

博士

华南理工大学

大吉林工业大学 学，1977 博

南京航天航空

士 大学/96.4

博日本神户大学士 /1999

博南京航天航空士 大学/94

博莫斯科工业大士 学，1998

学1982年湖南大士 学本科

博“Stankin”士

莫斯科国立工业大学

具， 超硬材料及纳米du.cn

材料工具

磨削加工工艺、微细加qsyan@gdut.ed工、先进加工装备

u.

招姓名

生人数

模具高速加工及

王成3 男

1964教授

博

大连理工大

CAD/CAM， 精密超精密加工理论、设备与工cywang@gdut.e13609649503

性出生别 年月

职称

学位

最高学历毕业院校、时间

主要研究方向（限填3

个）

email

电话

勇

.12

阎秋4 男

1962生 .8

教授

郭钟3 男 1957宁

.2

教授

魏昕

3 女

1964.9

教授

袁慧 1 女

1954副教.5 授

马平 2 男 1968.12

教授

傅惠3 男

1959南 .4

教授

张永2 男 1966 教授

俊 姜莉3 女

1956莉 .5

教授

李锻2 男

1958副教能 .3

授

高伟2 男

1964副教强

.8

授

士 学，1989

博

天津大学、

士 1990.4

博士

香港理工大学

博士

华南理工大学

大吉林工业大学 学，1977 博

南京航天航空

士 大学/96.4

博日本神户大学士 /1999

博南京航天航空士 大学/94

博莫斯科工业大士 学，1998

学1982年湖南大士 学本科

博“Stankin”士

莫斯科国立工业大学

具， 超硬材料及纳米du.cn

材料工具

磨削加工工艺、微细加qsyan@gdut.ed工、先进加工装备

u.

招姓名

生人数

模具高速加工及

王成3 男

1964教授

博

大连理工大

CAD/CAM， 精密超精密加工理论、设备与工cywang@gdut.e13609649503

性出生别 年月

职称

学位

最高学历毕业院校、时间

主要研究方向（限填3

个）

email

电话

勇

.12

阎秋4 男

1962生 .8

教授

郭钟3 男 1957宁

.2

教授

魏昕

3 女

1964.9

教授

袁慧 1 女

1954副教.5 授

马平 2 男 1968.12

教授

傅惠3 男

1959南 .4

教授

张永2 男 1966 教授

俊 姜莉3 女

1956莉 .5

教授

李锻2 男

1958副教能 .3

授

高伟2 男

1964副教强

.8

授

士 学，1989

博

天津大学、

士 1990.4

博士

香港理工大学

博士

华南理工大学

大吉林工业大学 学，1977 博

南京航天航空

士 大学/96.4

博日本神户大学士 /1999

博南京航天航空士 大学/94

博莫斯科工业大士 学，1998

学1982年湖南大士 学本科

博“Stankin”士

莫斯科国立工业大学

具， 超硬材料及纳米du.cn

材料工具

磨削加工工艺、微细加qsyan@gdut.ed工、先进加工装备

u.

如果f(n)=O(s(n))并且g(n)=O(r(n)),则f(n)+g(n)=O(s(n)+r(n)) 如果f(n)=O(s(n))并且g(n)=O(r(n)),则f(n)*g(n)=O(s(n)*r(n))

根据符号O的定义，存在正常数C1，C2和自然数N1,N2，使得对所有的n>= N1，f（n）<=C1s(n)；对所有的n>= N2,g(n) <=C2r(n)所以 f（n）+ g(n) <= C1s(n)+ C2r(n)，f（n）*g(n)<= C1C2s(n)r(n)；令 C3=max（C1,C2），C4=C1*C2；

则：f（n）+ g(n) <= C3[s(n)+ r(n)]=O(s(n)+ r(n)) f（n）*g(n) <= C4*s(n)*r(n)=O(s(n)* r(n))

试说明为什么“在现代计算机上运行指数（如2n）时间算法是不可能的，要想在顺序处理机上扩大所处理问题的规模，有效的途径是降低算法计算复杂度的数量级，而不是提高计算机的速度”。

一个计算时间为Ο(1)的算法，它的基本运算执行的次数是固定的，因此，总的时间由一个常数(即零次多项式)来限界，而一个时间为Ο(n)的算法则由一个二次多项式来限界。当数据集的规模（即n的取值）很大时，要在现代计算机上运行具有比O（nlog2 n）复杂度还高的算法是很困难的，尤其是指数时间算法，它只有在在n值取得非常小的时候才实用。例：假设解决同一个问题的两个算法，它们都有n个输入，计算时间的数量级分别是n^2和nlogn.则N=1024，分别需要1048576和10240次运算。N=2048：分别需要

刑法分则

广东工业大学试卷用纸，共4页，第1页

刑法分则

10、背叛国家罪的主体只能是（）

A、中国公民 B、外国公民 C、无国籍人 D、外国组织

11、某甲从医院盗走李某的新生婴儿后，通知李某的家属拿2万元赎人，否则，去某地收尸。甲的行为构成（）

A．绑架罪 B．拐卖儿童罪 C．拐骗儿童罪 D．敲诈勒索罪

12、村长楼某见其妻与邻居李某（女）扭打在一起，将她们拉开以后，把李某拖回其娘家（系同村人），李某骂楼某是流氓。数日后，李某与其弟到县公安局控告楼某利用职权对其实施强奸。后经公安局调查，李某与其弟的控告纯属虚构。李某与其弟的行为构成（）

A．诽谤罪 B．侮辱罪 C．诬告陷害罪 D．报复陷害罪

13、破坏军婚罪所直接侵犯的客体是（）

A．现役军人的婚姻关系 B．一夫一妻制的婚姻制度 C．婚姻自由权利 D．现役军人的家庭幸福

14、乌老太已年近七旬，已失去独立生活能力。虽有一于，但其于有抚养能力而拒绝抚养。乌老太只得沿街乞讨，含愤自杀身亡。其于的行为构成（）

A．虐待罪 B．遗弃罪 C.过失致人死亡罪 D．故意杀人罪（间接故意）

15、邱某对洪某的一块高级手表垂涎已久。一日，邱某骗洪某说要给其介绍对象，让洪某请自己喝酒，趁机将洪某灌醉，然后将洪某搀扶到一僻静胡同，将

广东工业大学 汽车前轮转向系统的设计

摘要

本设计课题为汽车前轮转向系统的设计，课题以机械式转向系统的齿轮齿条式转向器设计及校核、整体式转向梯形机构的设计及验算为中心。首先对汽车转向系进行概述，二是作设计前期数据准备，三是转向器形式的选择以及初定各个参数，四是对齿轮齿条式转向器的主要部件进行受力分析与数据校核，五是对整体式转向梯形机构的设计以及验算，并根据梯形数据对转向传动机构作尺寸设计。

在转向梯形机构设计方面。运用了优化计算工具Matlab进行设计及验算。Matlab强大的计算功能以及简单的程序语法，使设计在参数变更时得到快捷而可靠的数据分析和直观的二维曲线图。最后设计中运用AutoCAD和CATIA作出齿轮齿条式转向器的零件图以及装配图。

关键词： 转向机构，齿轮齿条，整体式转向梯形，Matlab梯形

广东工业大学 汽车前轮转向系统的设计

Abstract

The title of this topic is the design of steering system. Rack and pinion steering o

广东工业大学与____________________________

联合培养研究生协议书（模板）

甲方： 广东工业大学 乙方：

为进一步落实广东省教育厅关于促进联合培养研究生示范基地建设的有关精神，甲方与乙方就开展研究生，特别是全日制硕士专业学位研究生联合培养的有关事宜，经友好协商，达成如下协议，共同遵守履行：

一、组织机构与名称

（一）成立研究生联合培养协调小组，由双方的负责人、专家和管理人员组成，负责联合培养研究生工作的组织实施。

（二）在乙方设立研究生培养基地，名称为“广东工业大学?________________联合培养研究生示范基地”，由乙方提供学习场所及相关条件。

二、培养目标

乙方为研究生提供____________________________(多个专业领域用“、”隔开)专业实践平台，通过实践教学环节，使研究生能够进一步拓宽本领域的专业知识，成为具有较强的解决实际问题的能力，能够承担专业技术或管理工作、具有良好的职业素养的高层次应用型专门人才。

三、培养方式

研究生的培养实行校内外双导师制，校内外导师共同指导实践过程、项目研究、论文工作等多个培养环节。

四、培养

广东工业大学科学基金项目管理办法

（广工大科字[2002]3号，2002年6月28日颁布）

第一章 总 则

第一条 为了促进我校科研工作深人开展，加快学科建设和人才培养，加强基础性研究，提高学术水平，特设立广东工业大学科学基金,简称校科学基金。

第二条 校科学基金面向全校，分校青年科学基金和校博士启动基金。研究期限一般为l～2年。 第三条 校科学基金择优资助以下各方面的基础研究和应用研究中带基础性工作的项目： （一）有重要科学意义和重大应用前景，对我国科技、经济、社会发展有重大作用的研究项目。 （二）属于前沿学科、边缘学科、交叉学科并可望获得重大突破的项目。

（三）对我校重点学科建设、博士点和硕士点学科建设、重点实验室建设起促进作用的项目。 （四）经1～2年的预研究，可获得一定的研究基础，能提高申请高层次项目竞争力和命中率的项目。

（五）部分归国人员为扩大在国外取得成果需进行研究的项目。 第四条 校科学基金的经费来源 （一）学校科研事业费。 （二）学校科研发展基金。 （三）联合资助及其它资助。

第二章 校科学基金项目申请

第五条 校青年科学基金申请基本条件： （一）年龄在35周岁以下(含35周岁)。

（二）已取得硕士、博

仪器分析复习题解

一、选择题

1．在原子吸收分析中，测定元素的灵敏度、准确度及干扰等，在很大程度上取决于（ ） A．空心阴极灯 B．火焰 C．原子化系统 D．分光系统 2．原子吸收分析中光源的作用是（ ） A．提供试样蒸发和激发所需的能量 B．在广泛的光谱区域内发射连续光谱

C．发射待测元素基态原子所吸收的特征共振辐射

D．产生紫外线

3、下列类型的电子能级跃迁所需能量最大的是（ ） A．???* B．n??*

C．???* D．???*

4．助色团对谱带的影响是（ ） A．波长变长 B．波长变短

C．波长不变 D．谱带蓝移

－－－－

5．某种化合物，其红外光谱上3000～2800cm1，1450crn1，1375cm1和720cm1等处有主要吸收带，该化合物可能是（ ）

A．烷烃 B．烯烃 C．炔烃