计算机专业课期末试卷及答案.docxVIP

计算机专业课期末试卷及答案

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

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

1.下列数据结构中，属于非线性结构的是（）。

A.队列

B.栈

C.双向链表

D.二叉树

2.在关系数据库中，实现实体之间一对多关系的操作主要是通过（）。

A.并连接

B.交连接

C.除连接

D.内连接

3.计算机网络中，OSI参考模型的物理层主要功能是（）。

A.提供端到端的可靠数据传输

B.数据加密与解密

C.定义物理接口和传输介质

D.网络层数据包的路由选择

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

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

B.操作系统是一种系统软件，管理和控制计算机系统中的各种资源

C.操作系统屏蔽了硬件的复杂性，为用户提供了方便的工作环境

D.操作系统的主要目的是提高计算机的运行速度

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

A.1111011

B.1110111

C.1111101

D.1011011

6.下列关于算法的叙述中，错误的是（）。

A.算法必须有输入

B.算法必须有输出

C.算法执行的操作是有限的

D.算法执行的步骤可以是不确定的

7.在面向对象程序设计中，封装是指（）。

A.将数据和方法组合在一起

B.继承父类的属性和方法

C.多个对象之间的通信

D.对象的实例化过程

8.下列关于SQL语言的叙述中，正确的是（）。

A.`INSERT`语句用于删除表中的数据

B.`UPDATE`语句用于创建新的数据库表

C.`SELECT`语句可以查询数据库中的数据

D.`CREATETABLE`语句用于修改现有的数据库表结构

9.计算机硬件系统的核心部件是（）。

A.输入/输出设备

B.运算器和控制器

C.只读存储器

D.软件系统

10.下列协议中，用于实现互联网中电子邮件传输的是（）。

A.HTTP

B.FTP

C.SMTP

D.DNS

二、填空题（每题1.5分，共15分）

1.数据结构的基本操作包括插入、删除、查找和__________。

2.操作系统的五大功能是处理机管理、__________、设备管理、文件管理和用户接口。

3.计算机网络按覆盖范围可以分为局域网（LAN）和__________。

4.衡量算法效率的两个主要指标是时间复杂度和__________。

5.在二叉树中，某个节点的子节点称为该节点的__________。

6.关系数据库中，保证数据一致性的完整性约束包括实体完整性、参照完整性和__________。

7.计算机硬件系统的五大组成部分是运算器、控制器、存储器、输入设备和__________。

8.常用的数据加密算法有对称加密算法和非对称加密算法，RSA算法属于__________算法。

9.计算机程序设计语言通常可以分为机器语言、汇编语言和__________。

10.万维网（WWW）建立在TCP/IP协议族之上，其主要应用协议是__________。

三、判断题（每题1分，共5分）

1.循环队列是一种物理上首尾相接的队列，其插入和删除操作的时间复杂度都是O(1)。（）

2.在关系数据库中，主键可以取重复值。（）

3.TCP协议提供面向连接的、可靠的字节流传输服务。（）

4.并发是指两个或多个事件在同一时刻发生，并行是指两个或多个事件在同一时间间隔内发生。（）

5.机器语言是计算机能够直接理解和执行的指令代码。（）

四、简答题（每题5分，共15分）

1.简述栈的特点及其基本操作。

2.简述操作系统进程与线程的区别。

3.简述IP地址和MAC地址的作用及其区别。

五、计算题（每题10分，共20分）

1.给定一棵二叉树的前序遍历序列为ABDACEGF，中序遍历序列为DBAECGF,请画出该二叉树，并给出其后序遍历序列。

2.设有如下关系表R和S：

R（A,B,C）:

|A|B|C|

|---|---|---|

|1|2|3|

|4|5|6|

|7|8|9|

S（A,B）