五邑大学算法设计与分析试卷

形势与政策课网上测试 - 在线评卷

二、判断题(共 12 道，每题 3 分)

1. “互联网+”与各行各业的关系，不是“减去”（替代），而是“+”上。

√（正确答案：R）（您提交的答案：R） 3分

2. １９３０年至１９３４年，蒋介石奉行“攘外必先安内”的政策，积极剿共，先后对根据地展开了六次大规模的围剿。 √（正确答案：W）（您提交的答案：W） 3分 3. “互联网+”未知远大于已知，未来空间无限。 √（正确答案：R）（您提交的答案：R） 3分

4. 抗日战争的伟大胜利，捍卫了国家主权和领土完整，洗刷了近代中国的百年耻辱，开启了中华民族伟大复兴的新征程。 √（正确答案：R）（您提交的答案：R） 3分

5. 从中东在全球政治和经济格局中所处地位来看，中东拥有相当的话语权。

√（正确答案：W）（您提交的答案：W） 3分

6. 阿拉伯国家的人类安全不仅受到武装冲突和民间骚乱的威胁，也受到环境、歧视、贫困、饥饿、疾病等的影响。 √（正确答案：R）（您提交的答案：R） 3分

7. 近年来，我国经济遇到了30 多年来从未有过的

五邑大学 试 卷

学期： 2005 至 2006 学年度 第 2 学期 课程： 概率统计 专业： 纺织工程 班级： 姓名： 学号： 题号 得分 一 二 三 四 五 六 七 八 九 十 总分 一、 (10分) 得分

11设 A , B , C 是 三 个 事 件， 且 P(A) = P(B) = P(C) = ， P(AB) = P(BC) = 0 , P(AC)?，

75求 A , B , C 至 少 有 一 个 发 生 的 概 率

解: 由 于 P(AB) = P(BC) = 0， 而 ABC?AB ,

由 P(ABC) ? P(AB) = 0 , 所 以 P(ABC) = 0 , 则 P(A?B?C)=P(A)+P(B)+P(C)??P(AB)??P(AC)??P(BC)+P(ABC)

111116?0.457 =???0??0?0?5557354分 10分

16 35或 P(A?B?C)?P(B)?P(A?C) = P(B) + P(A) + P(C) ??

算法设计与分析试卷(A卷)

一、 选择题 （ 选择1-4个正确的答案, 每题2分，共20分）

（1）计算机算法的正确描述是： B、D

A．一个算法是求特定问题的运算序列。

B．算法是一个有穷规则的集合，其中之规则规定了一个解决某一特定类型的问题的运算序列。

C．算法是一个对任一有效输入能够停机的图灵机。

D．一个算法，它是满足5 个特性的程序，这5个特性是：有限性、确定性、能 行性、有0个或多个输入且有1个或多个输出。 （2）影响程序执行时间的因素有哪些？ C、D

A．算法设计的策略 B．问题的规模

C．编译程序产生的机器代码质量 D．计算机执行指令的速度 （3）用数量级形式表示的算法执行时间称为算法的 A

A．时间复杂度 B．空间复杂度 C．处理器复杂度 D．通信复杂度 （4）时间复杂性为多项式界的算法有：

A．快速排序算法 B．n-后问题 C．计算?值 D．prim算法 （5）对于并行算法与串行算法的关系，正确的理解是：

A．高效的串行算法不一定是能导出高效的并行算法 B．高效的串行算法不一定隐含并行性

C．串行算法经适当的改造有些可

试卷编号 命题人：项华珍 审批人： 试卷分类（A卷或B卷） A

五邑大学 试 卷

学期： 2012 至 2013 学年度 第 二 学期 课程： 模拟电子技术 课程代号： 0700790 使用班级： 信息工程学院2011级本科生 姓名： 学号：

题号 得分

一 二 三 四 五 六 七 总分 一、判断题（15分）（正确打?，错误打? ，每题1.5分） 得分 1、在P型和N型半导体中，多数载流子的浓度由温度决定。 （ ）

2、晶体三极管具有两个PN结，因此把两个二极管反向串联起来，也能具有放大能力。（ ） 3、要使三极管工作在放大区，发射结需正偏、集电结需反偏。 （ ）

4、放大电路的放大倍数是指输出与输入之间的交流变化量之比，因此它与静态工作点无关。（ ） 5、场效应管的优点是有很高的输入电阻和很低的输出电阻。 （ ） 6、振荡电路一定包括正反馈环节。

武汉大学计算机学院 算法设计与分析 期中测试

姓名： 学号： 学院： 专业：

一、请用大“O(·)”记号求下列函数的渐进表达式：3n2 + 10n -1; n2/10 + 2n +1/n; 14 + 5/n + 1/n2 ; logn2?n; 20log3n（10分,每小题2分）

解答：

上述渐进表达式的时间复杂度分别为：

3n2 + 10n -1 =O(n2); n2/10 + 2n + 1/n =O(2n); 14 + 5/n + 1/n2=O(1);

logn2?n=O(logn); 20log3n =O(n)

二、 令{1},{2},{3},…,{8}是n个单元素集合，每个集合由一棵仅有一个结点的树表示。请用按秩合并和路径压缩措施的UNION-FIND算法来执行以下操作序列，并画出每一步操作完成后的树表示。（总分20分）合并和查找操作序列如下所示：UNION（1,2）；UNION（4,3）；UNION（5,6）；UNION（7,8）；UNION（2,6）；FIND（1）；UNION（3,8

武汉大学计算机学院 算法设计与分析 期中测试

姓名： 学号： 学院： 专业：

一、请用大“O(·)”记号求下列函数的渐进表达式：3n2 + 10n -1; n2/10 + 2n +1/n; 14 + 5/n + 1/n2 ; logn2?n; 20log3n（10分,每小题2分）

解答：

上述渐进表达式的时间复杂度分别为：

3n2 + 10n -1 =O(n2); n2/10 + 2n + 1/n =O(2n); 14 + 5/n + 1/n2=O(1);

logn2?n=O(logn); 20log3n =O(n)

二、 令{1},{2},{3},…,{8}是n个单元素集合，每个集合由一棵仅有一个结点的树表示。请用按秩合并和路径压缩措施的UNION-FIND算法来执行以下操作序列，并画出每一步操作完成后的树表示。（总分20分）合并和查找操作序列如下所示：UNION（1,2）；UNION（4,3）；UNION（5,6）；UNION（7,8）；UNION（2,6）；FIND（1）；UNION（3,8

形势与政策课网上测试 - 在线评卷

二、判断题(共 12 道，每题 3 分)

1. “互联网+”与各行各业的关系，不是“减去”（替代），而是“+”上。

√（正确答案：R）（您提交的答案：R） 3分

2. １９３０年至１９３４年，蒋介石奉行“攘外必先安内”的政策，积极剿共，先后对根据地展开了六次大规模的围剿。 √（正确答案：W）（您提交的答案：W） 3分 3. “互联网+”未知远大于已知，未来空间无限。 √（正确答案：R）（您提交的答案：R） 3分

4. 抗日战争的伟大胜利，捍卫了国家主权和领土完整，洗刷了近代中国的百年耻辱，开启了中华民族伟大复兴的新征程。 √（正确答案：R）（您提交的答案：R） 3分

5. 从中东在全球政治和经济格局中所处地位来看，中东拥有相当的话语权。

√（正确答案：W）（您提交的答案：W） 3分

6. 阿拉伯国家的人类安全不仅受到武装冲突和民间骚乱的威胁，也受到环境、歧视、贫困、饥饿、疾病等的影响。 √（正确答案：R）（您提交的答案：R） 3分

7. 近年来，我国经济遇到了30 多年来从未有过的

试卷编号 命题人：项华珍 审批人： 试卷分类（A卷或B卷） A

五邑大学 试 卷

学期： 2012 至 2013 学年度 第 二 学期 课程： 模拟电子技术 课程代号： 0700790 使用班级： 信息工程学院2011级本科生 姓名： 学号：

题号 得分

一 二 三 四 五 六 七 总分 一、判断题（15分）（正确打?，错误打? ，每题1.5分） 得分 1、在P型和N型半导体中，多数载流子的浓度由温度决定。 （ ）

2、晶体三极管具有两个PN结，因此把两个二极管反向串联起来，也能具有放大能力。（ ） 3、要使三极管工作在放大区，发射结需正偏、集电结需反偏。 （ ）

4、放大电路的放大倍数是指输出与输入之间的交流变化量之比，因此它与静态工作点无关。（ ） 5、场效应管的优点是有很高的输入电阻和很低的输出电阻。 （ ） 6、振荡电路一定包括正反馈环节。

1、生产粘胶纤维时，浆粕制造容易造成环境污染。正确 2、化纤长丝的强度一般比短纤高。正确 3、原液着色的化纤，染色牢度较差(好)。 错误 4、—般干法纺丝的质量比湿法纺丝差。错误 5、维纶纤维（还有粘胶纤维）具有皮芯结构.正确

6、化纤纺丝必须要经过纺丝液制备、纺丝和后加工三道工序。正确 7、合成纤维都用熔体纺丝。 错误

8、维纶缩甲醛是为了增加纤维的强度。 错误 ？？？

9、睛纶加入第三单体主要为了引进亲染料基团，改善纤维的染色性能。 正确

10、涤纶纤维制品较锦纶纤维制品易变形 错误 11、粘胶纤维吸湿性优于维纶纤维。 正确

12、1.5旦的锦纶纤维与1.5旦的丙纶纤维直径相同。 错误 13、氨纶纤维是常用纺织纤维中弹性最好的纤维材 正确

14．用uster均匀度仪测得的纱线不匀率是真正反映纱线的实际不匀率。 错误 （测长称重法、条干均匀度仪测试法、目光检测法和黑板条干均匀度）

15．纱线重量偏差为正值时，纱线重量一定，长度偏短。 正确 16．随着细纱捻度不断增加，纱线强度也不断增加。 错误 17．纱线变异一长度曲线，是变异系数与片段长度间的关系曲线。 错误

18. 当纱线的重量偏差为负值时，表示纱线实际重量大于（小于）设计重量 错误

算法设计与分析考试复习试卷

《算法设计与分析》试卷1

一、多项选择题（每空2分，共20分）：

1、以下关于算法设计问题的叙述中正确的是__________。

A、计算机与数值问题的求解——方程式求根、插值问题、数值积分、函数逼近等有关

B、利用计算机无法解决非数值问题

C、计算机在解决分类、语言翻译、图形识别、解决高等代数和组合分析等方面的数学问题、定理证明、公式推导乃至日常生活中各种过程的模拟等问题中，主要进行的是判断、比较，而不是算术运算

D、算法设计与分析主要研究对象是非数值问题，当然也包含某些数值问题

2、算法的特征包括_________。

A、有穷性 B、确定性

C、输入和输出 D、能行性或可行性

3、以下描述是有关算法设计的基本步骤：

①问题的陈述 ②算法分析 ③模型的拟制 ④算法的实现

⑤算法的详细设计 ⑥文档的编制，应与其它环节交织在一起

其中正确的顺序是__________。

A、①②③④⑤⑥ B、①③⑤②④⑥

C、②④①③⑤⑥ D、⑥①③⑤②④

4、以下说法正确的是__________。

A、数学归纳法可以证明算法终止性

B、良序原则是证明算法的正确性的有力工具

C、x = 小于或等于x的最大整数（x的低限）

D、x =