软考程序员试题带答案.docVIP

软考程序员试题带答案

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

1.以下哪种数据结构适合用于实现栈？

A.队列

B.链表

C.树

D.图

答案：B

2.若有inta=5,b=3;则表达式a%b的值是（）

A.1

B.2

C.3

D.0

答案：B

3.在C语言中，以下哪个关键字用于定义常量？

A.var

B.const

C.let

D.static

答案：B

4.以下哪种排序算法的平均时间复杂度是O(nlogn)？

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

答案：C

5.以下哪个不是面向对象编程的特性？

A.封装

B.继承

C.多态

D.递归

答案：D

6.若有数组intarr[5]={1,2,3,4,5};则arr[3]的值是（）

A.1

B.2

C.3

D.4

答案：D

7.以下哪种语言是解释型语言？

A.C

B.Java

C.Python

D.C++

答案：C

8.在数据库中，用于查询数据的语句是（）

A.INSERT

B.UPDATE

C.DELETE

D.SELECT

答案：D

9.以下哪个数据类型在Java中表示整数？

A.float

B.double

C.int

D.char

答案：C

10.若有函数定义voidfu