青海技术岗综合测试易错题通关及答案.docVIP

青海技术岗综合测试易错题通关及答案

一、单项选择题

1.以下哪种数据结构是非线性结构？（）

A.队列

B.栈

C.树

D.线性表

2.一个完整的计算机系统包括（）。

A.主机、键盘和显示器

B.计算机与外部设置

C.硬件系统和软件系统

D.系统软件与应用软件

3.在数据库中，数据的物理独立性是指（）。

A.数据库与数据库管理系统的相互独立

B.用户程序与数据库中数据的逻辑结构相互独立

C.用户程序与存储在磁盘上数据库中的数据是相互独立的

D.应用程序与数据库中数据的逻辑结构相互独立

4.以下排序算法中，平均时间复杂度为$O(nlogn)$的是（）。

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

5.二进制数1011转换为十进制数是（）。

A.9

B.10

C.11

D.12

6.软件开发的瀑布模型，一般都将开发过程划分为：分析、设计、编码和（）四个阶段。

A.测试

B.运行

C.维护

D.验收

7.计算机网络按覆盖范围来分可分为（）。

A.局域网、广域网和城域网

B.公用网和专用网

C.低速网和高速网

D.有线网和无线网

8.数据库系统的核心是（）。

A.数据模型

B.数据库管理系统

C.数据库

D.数据库管理员

9.以下不属于面向对象的特征的是（