省考程序设计案例分析题及答案.docxVIP

省考程序设计案例分析题及答案

第PAGE1页共NUMPAGES1页

省考程序设计案例分析题及答案

一、单项选择题（共10小题，每题2分）（每小题只有一个选项符合题意，请把正确选项的字母填在题后括号内）

1.在程序设计流程图中，代表开始或结束的符号通常是？

A.矩形

B.菱形

C.圆形

D.椭圆形

参考答案：C

2.若某程序段包含以下代码：

```

if(x0){

printf(Positive);

}else{

printf(Negative);

}

```

当x=0时，程序的输出结果是？

A.Positive

B.Negative

C.Zero

D.无输出

参考答案：B

3.在面向对象编程中，封装的主要目的是？

A.提高代码可读性

B.减少代码量

C.隐藏对象内部实现细节

D.增强函数重用性

参考答案：C

4.以下哪个不是常见的算法设计策略？

A.分治法

B.动态规划

C.递归法

D.随机化算法

参考答案：D

5.若某程序使用快速排序对数组进行排序，其平均时间复杂度为？

A.O(n)

B.O(n