农科院信息所笔试试题.docxVIP

农科院信息所笔试试题

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

一、选择题（每题2分，共30分）

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

A.栈是一种先进先出（FIFO）的线性表

B.队列是一种后进先出（LIFO）的线性表

C.线性表可以是空表

D.树是一种非线性结构，且没有根节点

2.设有数组A[0...n-1]，对其进行快速排序时，递归的基准元素选取方式通常为（）。

A.第一个元素

B.最后一个元素

C.中间元素

D.随机一个元素

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

A.关系模型中，实体集之间通过关系来联系

B.层次模型数据库系统具有树状结构

C.网状模型数据库系统允许多对多联系

D.SQL语言是关系数据库的标准数据操纵语言

4.SQL语句“SELECT*FROMstudentsWHEREscore(SELECTAVG(score)FROMstudents);”的功能是（）。

A.查询所有学生的成绩

B.查询所有成绩低于平均分的学生信息

C.查询所有成绩高于平均分的学生信息

D.查询学生的平均成绩

5.在TCP/IP协