江苏省计算机三级偏软试卷及答案.docxVIP

江苏省计算机三级偏软试卷及答案

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

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

1.在进程状态转换中，进程从运行状态变为就绪状态的原因是（）。

A.进程时间片用完

B.进程等待某个事件

C.进程被更高优先级的进程抢占

D.进程执行完毕

2.下列关于操作系统的叙述中，错误的是（）。

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

B.操作系统负责管理计算机系统的所有资源

C.操作系统为用户和应用程序提供接口

D.操作系统是应用软件的一部分

3.在内存管理中，采用虚拟内存的主要目的是（）。

A.提高内存的物理容量

B.提高内存的访问速度

C.实现内存共享

D.简化内存管理算法

4.文件系统中的目录结构主要有两种形式，它们是（）。

A.线性表和树

B.网状结构和层次结构

C.网状结构和树

D.线性表和层次结构

5.关系代数中的“投影”操作符用（）表示。

A.π

B.σ

C.?

D.×

6.SQL语言中，用于删除表中数据的语句是（）。

A.INSERT

B.UPDATE

C.DELETE

D.SELECT

7.数据库设计的第一步通常是（）。

A.概念结构设计

B.逻辑结构设计

C.物理结构设计

D.数据库实施

8.在关系模型中，满足第一范式（1NF）的要求是（）。

A.关系中的每一列都不可再分

B.关系中不存在重复元组

C.关系中属性的值域是唯一的

D.关系中存在主键

9.数据结构中，栈的特点是（）。

A.先进先出（FIFO）

B.后进先出（LIFO）

C.随机存取

D.顺序存取

10.在线性表中，删除一个元素的时间复杂度通常是（）。

A.O(1)

B.O(logn)

C.O(n)

D.O(n^2)

11.在树形结构中，树的高度是指（）。

A.树中结点的最大度数

B.树中结点的最大层次

C.树中结点的最小层次

D.树中叶结点的数量

12.图是一种非线性结构，下列关于图的叙述中，错误的是（）。

A.图由顶点和边组成

B.图可以是有向图或无向图

C.图中的每个顶点的度数都相同

D.图可以存在环

13.算法的时间复杂度通常用（）来表示。

A.大小写字母

B.变量名

C.大O符号（BigOnotation）

D.小o符号（Littleonotation）

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

A.对象之间的通信

B.将数据和操作数据的方法组合在一起

C.对象的继承

D.对象的多态

15.在C/C++语言中，用于定义常量的关键字是（）。

A.static

B.const

C.define

D.enum

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

A.Java是编译型语言

B.Java程序在执行前不需要编译

C.Java语言是平台无关的

D.Java语言不支持面向对象编程

17.在TCP/IP协议簇中，负责网络层的是（）。

A.TCP协议

B.IP协议

C.HTTP协议

D.FTP协议

18.下列关于DNS协议的叙述中，错误的是（）。

A.DNS协议将域名转换为IP地址

B.DNS协议是一种应用层协议

C.DNS协议使用UDP协议进行数据传输

D.DNS协议解析顶级域名不需要权威DNS服务器

19.软件生命周期模型主要有瀑布模型、原型模型和螺旋模型等，其中瀑布模型的主要特点是（）。

A.迭代开发

B.灵活性好

C.阶段划分清晰

D.用户参与度低

20.软件测试的主要目的是（）。

A.发现软件中的错误

B.证明软件是正确的

C.验证软件是否满足需求

D.提高软件的可维护性

二、填空题（每空1分，共20分）

1.操作系统通过________机制实现资源分配和回收。

2.磁盘调度算法