黑龙江计算机科学真题难题试题及答案.docVIP

黑龙江计算机科学真题难题试题及答案

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

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

A.队列

B.栈

C.树

D.线性表

2.计算机能直接识别和执行的语言是（）

A.汇编语言

B.高级语言

C.机器语言

D.脚本语言

3.操作系统的主要功能是（）

A.实现软、硬件转换

B.管理系统所有的软、硬件资源

C.把源程序转换为目标程序

D.进行数据处理

4.若要对关系R进行投影运算，则需要指定的是（）

A.属性名

B.元组个数

C.列数

D.行数

5.以下排序算法中，时间复杂度为O(nlogn)的是（）

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

6.计算机网络最突出的优点是（）

A.运算速度快

B.存储容量大

C.资源共享

D.精度高

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

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

B.用户程序与DBMS的相互独立

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

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

8.以下哪种不是面向对象的特征？（）

A.封装

B.继承

C.多态

D.过程调用

9.一个完整的计算机系统应包括（）

A.系统软件和应用软件

B.计算机及其外部设备

C.