当前位置：文档之家 › 大一acm竞赛试题及答案

大一acm竞赛试题及答案

  • 格式：docx
  • 大小：36.86 KB
  • 文档页数：3

大一acm竞赛试题及答案

一、选择题（每题5分，共20分）

1. 下列哪个算法的时间复杂度为O(n^2)？

A. 快速排序

B. 归并排序

C. 插入排序

D. 冒泡排序

答案：C

2. 在C++中，下列哪个关键字用于定义类？

A. struct

B. class

C. union

D. enum

答案：B

3. 下列哪个数据结构适合用于实现稀疏矩阵？

A. 顺序存储

B. 链式存储

C. 压缩存储

D. 散列存储

答案：C

4. 在图论中，下列哪个算法用于寻找最短路径？

A. 深度优先搜索

B. 广度优先搜索

C. 迪杰斯特拉算法

D. 弗洛伊德算法 答案：C

二、填空题（每题5分，共20分）

1. 在二叉树的遍历算法中，______遍历会先访问根节点。

答案：前序

2. 哈希表的冲突解决方法之一是______。

答案：链地址法

3. 在数据库中，用于实现一对多关系的表结构是______。

答案：外键

4. 动态规划算法的核心是______。

答案：状态转移方程

三、编程题（每题30分，共60分）

1. 编写一个函数，实现对一个整数数组进行排序，并返回排序后的数组。

答案：

```python

def sort_array(arr):

arr.sort()

return arr

```

2. 编写一个函数，实现计算给定整数n的阶乘。

答案：

```python

def factorial(n):

if n == 0:

return 1 else:

return n * factorial(n - 1)

```

四、算法题（每题30分，共30分）

1. 给定一个整数数组，请设计一个算法找出数组中第二大的数。

答案：

```python

def find_second_max(nums):

first_max = second_max = float('-inf')

for num in nums:

if num > first_max:

second_max = first_max

first_max = num

elif num > second_max and num != first_max:

second_max = num

return second_max

```

合集下载

大一课程设计试题及答案

大一课程设计试题及答案

重庆工学院课程设计

1 1139《程序设计基础》课程设计题目

一、必做题（40题，要求所有题目的功能都使用函数进行完成。）

1、下面程序可从键盘输入一个大于0的整数，然后输出此数的所有整数因子。例如：输入12，则输出：12：1 2 3 4 6 12.

2、求100-999中的水仙花数（若三位数abc,a3+b3+c3=abc,则称abc为水仙花数。例如153，13+33+53=153，则153称为水仙花数。）

3、利用公式：)!14()!14(...!5!3!1sin141453nxnxxxxxnn 计算sinx的近似值，x值由键盘输入，省略的项都<10-5

4、打印九九表，格式如下：

1*1=1 1*2=2 1*3=3 1*4=4 1*5=5 1*6=6 1*7=7 1*8=8 1*9= 9

2*2=4 2*3=6 …… 2*9=18

3*3=9 ……

……

9*9=81

5、打印九九表，格式如下：

1*1=1 1*2=2 1*3=3 1*4=4 1*5=5 1*6=6 1*7=7 1*8= 8 1*9=9

2*2=4 2*3=6 2*4=8 …… 2*9=18

3*3=9 3*4=12 …….

……

9*9=81

6、根据公式e=1+1/(1!)+1/(2!)+1/(3!)+……。求e 的近似值，精度要求为10-6。

7、编程计算1/(1+2)+2/(2+3)+3/(3+4)+……100/(100+101)之和。

8、求100 ~ 200中能被3或7整除的自然数。

9、显示7到100中所有不能被5整除的数，要求每行显示5个数。

10、找出1000之内的所有完数（完数是指：该数的各因子之和正好等于该数本身，例如：6的因子是1，2，3，而6 = 1+2+3，故6是完数）。

CFB竞赛试题答案

CFB竞赛试题答案

- 1 - CFB机组知识竞赛试题

姓名： 单位名称： 西南电力设计院 电话 ：

地址： 邮编：

邮箱：

一、 填空

1. 循环流化床英文缩写 CFB 。

2. 循环流化床锅炉英文缩写 CFBB 。

3. 全国电力行业CFB机组技术交流服务协作网办事机构设在北京中国电力企业联合会科技服务中心。

4. 我国第一台100MW等级的CFB机组是 1996 年在 四川内江高坝 电厂投运的。

5. 我国CFB机组总装机容量位居世界第 1 位。

6. 布风装置由 布风板 、 风室 和 喷嘴 等组成。

7. 循环流化床锅炉主要优点有：1、 燃料适应性广 。2、 负荷调节性能好 。3、

污染物排放少 。

8. 随着流经固体颗粒床的气流速度的增加，颗粒分别呈现 固定床 、 鼓泡流化床 、

快速流化床 和 气力输送 状态。

9. 在理想状态下，流化后的床层阻力应等于 单位面积布风板上的床料重量 。

10. 循环流化床锅炉，所排放的氮氧化物的类型主要为 NO 、NO2 和 N2O 。

11. 严格控制 床温 是CFB锅炉环保性能得到优化的关键。

12. 临界 流化风量是床料最小流化风量。

13. 回料阀一般由立管和阀两部分组成，其中立管的主要作用是密封回料系统防止烟气反窜,从低压去向高压区输送物料 。

14. 循环流化床锅炉除渣系统包括 冷渣器 和 输渣系统 两部分。

2009年acm竞赛试题[1]

2009年acm竞赛试题[1]

基隆商工校內ACM_第25屆_98學年第1學期 第1/7頁 2013/04/15

基隆商工第二十五届校内ACM程序设计竞赛试题(2009/12/04竞赛)

▲首先，输入都是假设采用输入档案 (档名为probX.in，其中X表示题号，例如试题二的输入档是prob2.in) 的方式，输出档名为 prob2.out)，如果参赛者在平常上课中并未学过这种方法，可考虑改用键盘的方式作为输入测试资料的方法，但最好可以加上明确的说明文字说明如何输入信息，否则裁判若无法立刻了解，则可以判为错误。而且除非特别指明，否则一个空白与连续多个空白视为相同。

▲请将答案存在磁盘上，若存在磁盘中(不需加子目录，因为将直接以磁盘上注明的题号为准)而且不论对、错，都只有告知结果，而不会还磁盘，所以在送审前先自行存在C,或D 碟中备份好！而且存档的档名为”T队号_题号.frm (.frm或.bas的附加名是看语言不同，可自行调整，例如VB常用.frm或.bas, vb2008为.vb perl则为.pl c++为.cpp)。

▲ 答题顺序不限，可任选题号作答。

▲ ※题目中，若有输入的数据是用「逗号」分隔开时，若是程序设计初学者。可以把逗号视为，下一个输入的数据，而不必处理这个逗号。例如1,3,7 则视为先输入 1，再输入3，再输入7

▲ ※若有学过制作执行档(.exe)，则请附上可直接执行的执行档。

<<<※注：因为时间关系，竞赛时间预定只有80分钟哦，请注意开始前裁判宣布的时间>>>

PM:12:30~01:50

基隆商工校內ACM_第25屆_98學年第1學期 第2/7頁 2013/04/15

试题一：分水饺

有一天橘子想吃水饺。就与花妈一同去买了许多水饺。到了要吃的时候，因为柚子也要一起吃，而且为了公平起见，希望吃的一样多，所以就准备三个盘子，然后，所以把所有的水饺，平均的分配在这三个盘子里，可是：因为买的是20个。所以最后，每盘装了6个，而且最后会剩下2个。

大一高等数学试题及答案

大一高等数学试题及答案

1

期末总复习题

一、填空题

1、已知向量2aijk，2bijk，则ab= -1 。

2、曲线2xz绕z轴旋转所得曲面方程为 z=x2 + y2 。

3、级数1113nnn的敛散性为 发散 。

4、设L是上半圆周222ayx（0y），则曲线积分221Ldsxy= a

5．交换二重积分的积分次序：0121),(ydxyxfdy＝dyyxdx),(f0x-121

6．级数1)1(1nnn的和为 1 。

二、选择题

1、平面0)1(3)1(zyx和平面02)1()2(zyx的关系 （ B ）

A、重合 B、平行但不重合 C、一般斜交 D、垂直

2. 下列曲面中为母线平行于z轴的柱面的是

（ C ）

A、2221xz B、2221yz C、2221xy D、22221xyz

3. 设)0(4:22yyxD,则32222ln(1)1Dxxydxdyxy（ A ）

A、2 B、0 C、1 D、4

4、设)0(4:22yyxD，则Ddxdy（ A ）

A、16 B、4 C、8 D、2

5、函数22504zxy在点（1，-2）处取得最大方向导数的方向是 （ A ）

A、216ij B、216ij C、216ij D、216ij

6、微分方程222()()0yyy的阶数为

（ B ）

A、1 B、2 C、4 D、6