中级程序员考试试题及答案.docVIP

中级程序员考试试题及答案

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

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

A.队列

B.链表

C.树

D.图

2.算法的时间复杂度是指（）。

A.算法执行过程中所需要的基本运算次数

B.算法程序的长度

C.执行算法程序所需要的时间

D.算法程序中的指令条数

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

A.过程化

B.继承

C.全局变量

D.顺序执行

4.在数据库中，关系模型的基本操作不包括（）。

A.选择

B.投影

C.连接

D.排序

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

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

6.以下哪个是Python中的内置数据类型？

A.数组

B.列表

C.字典树

D.栈

7.若有inta=5;则执行a+=3;后，a的值为（）。

A.3

B.5

C.8

D.15

8.以下哪种编程语言常用于嵌入式系统开发？

A.Java

B.Python

C.C

D.JavaScript

9.数据库中，用于唯一标识一条记录的字段称为（）。

A.主键

B.外键

C.索引

D.视图

10.以下哪个是计算机网络的拓扑结构？

A.二叉树

B.星型

C.链表

D.栈

二、多项选择