中软福州分公司笔试题.docxVIP

中软福州分公司笔试题

考试时间：______分钟总分：______分姓名：______

一、选择题

1.下列关于数据结构的叙述中，正确的是（）。

A.栈是一种先进后出的线性表

B.队列是一种先进先出的非线性表

C.线性表可以是空表

D.树是一种非线性表，且其中必定存在度为2的结点

2.设有线性表（1，2，3，4，5），对其进行折半查找，查找元素3时，查找过程涉及到的元素依次是（）。

A.2，4，3

B.1，3，5

C.1，2，3

D.3，4，5

3.下列关于算法时间复杂度的叙述中，正确的是（）。

A.算法的时间复杂度就是算法执行的总时间

B.算法的时间复杂度与具体的机器硬件无关

C.评价一个算法好坏，主要看其时间复杂度的大小

D.算法的时间复杂度通常用大O表示法来描述

4.下面关于数据库的叙述中，错误的是（）。

A.关系模型中，每个元组对应现实世界中的一个实体

B.关系模型中，每个属性对应现实世界实体的一个特征

C.关系模型中，属性的值域可以是任意的数据类型

D.关系模型中，主键的值不允许为空

5.下列关于操作系统的叙述中，正确的是（）。

A.操作系统是应用软件的核心