ACM大学生程序设计入门考核试题（含详细答案）.docxVIP

ACM大学生程序设计入门考核试题（含详细答案）

考试说明：满分100分，考试时长120分钟，支持C/C++、Java、Python语言答题，题目侧重基础算法、语法逻辑、模拟、简单贪心与循环递归，适配高校ACM新生集训考核难度。

题型分布：选择题（20分）、填空题（20分）、编程大题（60分）

一、单项选择题（共10题，每题2分，共20分）

每题只有一个正确答案，多选、错选、不选均不得分

1、以下关于C/C++循环语句的说法，正确的是（）

A、while循环至少执行一次循环体

B、do-while循环至少执行一次循环体

C、for循环只能用于遍历数组

D、循环体内不能嵌套条件判断语句

2、在编程竞赛中，通常用来表示无穷大的数值是（）

A、0x3f3f3f3f

B、1000

C、-0x3f3f3f3f

D、1

3、已知inta=5,b=2;则a/b的结果是（）

A、2.5

B、2

C、3

D、2.0

4、以下排序算法中，时间复杂度最优且稳定的是（）

A、冒泡排序O(n2)

B、快速排序O(nlogn)

C、归并排序O(nlogn)

D、选择排序O(n2)

5、判断一个整数是否为偶数，最简洁正确的条件是（）

A、n%2==0

B、n/2==0

C、n%2==1

D、n0

6、C++中vector容器的特点不包括（）

A、动态扩