计算机等级考试四级经典论述题

“花椒清酒”通过精心收集，向本站投稿了7篇计算机等级考试四级经典论述题，下面小编为大家整理后的计算机等级考试四级经典论述题，欢迎阅读与借鉴!

篇1：计算机等级考试四级经典论述题

第一部分 基本概念

问题一：

⑴ 试述操作系统的概念，作用，特征

⑵ 基本的操作系统类型有哪些？操作系统的目标是什么？有哪些主要特点？

问题二：

⑴ 什么是中断？中断有哪些类型？

⑵ 什么是中断响应？什么是中断优先级？什么是中断屏敝？

⑶ 中断处理分哪几个阶段？

第二部分 进程管理

问题一：

⑴ 什么是程序的顺序执行？程序的顺序执行有什么特点？

⑵ 什么是多道程序设计技术？多道程序设计应考注意些什么问题？多道程序环境程序执行有哪些特点？

⑶ 什么是程序的并发执行？程序的迸发执行有什么特点？

问题二：答案在题典p404

⑴ 进程调度的功能

⑵ 何时可进行进程调度

⑶ 时 间片轮转算法的基本思想是什么？

⑷ 时 间片的大小对系统有什么影响？在选取时 间片是应考虑哪些因素？

问题三：

⑴ 进程的概念

⑵ 进程与程序有哪些区别和联系？

⑶ 进程有哪些特性？

⑷ 试述进程的三种状态及其相互转化

问题四：

⑴ 什么是死锁？用什么来描述？(资源分配图)

⑵ 产生死锁的原因及必要条件是什么？

⑶ 如何预防死锁？

⑷ 如何避免死锁？

⑸ 如何检测死锁？

⑹ 如何解除死锁？

第三部分 作业管理

问题一：(答案在题典p355)

⑴ 请说明操作系统作业管理的功能

⑵ 作业调度算法是按照什么样的原则来选取作业并投入运行，调试算法的合理性直接影响系统的效率，作业调度算法有哪些？对算法的选择要考虑哪些问题？

问题二：

⑴ 作业的构成怎样?

⑵ 作业控制块与作业的关系

⑶ 试说明作业的几种状态及其转换

⑷ 以批处理方式下作业的管理为例，说明作业调度的主要任务、目标、计价作业调度算法优劣的性能指标、主要作业调度算法及作业调度的时机是什么？

第四部分 存储管理

问题一：

⑴ 存储管理的实质是什么？(对内存的管理，主要对内存中用户区进行管理)

⑵ 多道程序中，为方便用户和充分利用内存以提高内存利用率，内存管理的任务是什么？(内存空间的分配和回收、内存空间的共享、存储保护、地址映射、内存扩充)。

⑶ 如何实现存储保护？

⑷ 物理存储器分几类？(内存、外存、缓存)

⑸ 虚存储器的含义是什么？(两层含义)

⑹ 什么叫物理地址？什么叫逻辑地址？什么叫地址映射？地址映射分哪几类？(静态、动态)

问题二：

⑴ 怎样对内存进行分区？(静态、动态；等长、不等长)

⑵ 根据分区情况，从如何实现进程的内存分配？

⑶ 什么叫碎片？(零散的小空闲区) 怎样解决碎片问题？(紧凑技术)

问题三：

⑴ 存储管理方案有哪些？(分区管理、页式管理、段式管理、段页式管理、虚拟存储管理)

⑵ 分区管理的基本思想是什么？主要缺点是什么？

基本思想：将内存划分成若干连续的区域，称为分区，每个分区装入一个运行作业。

主要缺点：不能充分利用内存，也不能实现对内存的扩充。

⑶ 什么是固定分区？什么是可变分区？各有什么优缺点？

⑷ 分区管理可以采用的内存分配策略是什么？

首先适应算法、最佳适应算法、最坏适应算法。

⑸ 为实现地址映射和存储保护，系统为用户程序提供了哪些寄存器？

基址寄存器、限长寄存器；上界寄存器、下界寄存器。

问题四：

⑴ 试述页式存储管理的基本原理

① 内存划分。

② 逻辑地址空间划分。

③ 页面大小。

④ 内存分配。

⑵ 试述页式存储管理的实现方法

① 建立页表。② 建立空闲页面表。

③ 硬件支持。④ 地址映射过程。

⑶ 为了提高存取速度，可以使用快表技术。试述这一技术是如何实现的？

问题五：

“段式存储管理”已考

问题六：

⑴ 试述段页式存储管理的基本思想

⑵ 如何实现段页式存储管理

问题七：

⑴ 虚拟存储技术的基本思想

⑵ 虚拟存储技术的理论基础(局部性原理)

⑶ 虚拟存储管理的基本原理

⑷ 虚拟存储管理的分类

⑸ 以虚拟页式存储管理为例介绍虚拟存储管理的实现过程

⑹ 在虚存中，页面在内存与外存中频繁地调试，系统效率急剧下降，称为颠簸。试说明产生颠簸的原因。通过什么方式可以防止颠簸的发生？

第五部分 文件管理

问题一：

⑴ 文件、文件系统的概念？

⑵ 文件从不同角度（性质和用途、信息的保存期限、保护方式、逻辑结构、物理结构、存取方式、内容，特别是逻辑结构和物理结构），可以分哪几类？

⑶ 文件系统的功能和优点？

问题二：

⑴ 文件的存取方式有哪两种？

⑵ 文件的存储设备有哪些？

⑶ 具体阐述常用的几种文件物理结构及其优缺点。

⑷ 文件存储设备、文件物理结构与存取方式的关系。

问题三：

⑴ 什么是文件目录、目录文件与当前目录？

⑵ 文件目录结构有哪几种，各有什么优缺点？

⑶ 为了提高检索速度，对文件目录应做怎样的改进？

问题四：

⑴ 用哪几种方法实现文件存储的管理？

位示图法、空间块表、空闲块链表

⑵ 通过哪几种方面实现文件的存取控制（共享、保护和保密）？要求具体阐述。

问题五：

⑴ 如何使用文件（建立、打开、读、写、关闭、撤消）？

⑵ 文件系统的安全(海量转储、增量转储)？

第六部分 设备管理

问题一：答案在题典p144

⑴ 什么是操作系统管理的设备管理？

⑵ 设备管理可以按照何种方式分类，每种分类方式又包括哪些？

⑶ 设备管理的目标和功能是什么？

⑷ 外部设备的输入、输出方式有哪些？

问题二：

⑴ 简述通道及通道控制结构。

⑵ 简述通道控制的设备采用何种连接方式？其优点是什么？

⑶ 通道按传送数据的工作方式可以分哪几类？

⑷ 简述通道的工作原理（分五个阶段）。p516

问题三：

⑴ 设备分配的任务是什么？

⑵ 设备分配应坚持的原则是什么？

设备的独立性：不能因物理设备的更换而影响用户程序的正常运行；

系统的安全性：设备分配不能导致死锁现象发生。

⑶ 什么是设备的独立性？根据设备的类型，设备的分配策略有哪些？(独占设备、共享设备、虚拟设备与spooling系统)。以磁盘为例，有哪些优化调度算法？应考虑哪些因素？

⑷ 为实现设备的有效管理，应采用怎样的数据结构？

问题一：

⑴ 试述操作系统的概念，作用，特征

⑵ 基本的操作系统类型有哪些？操作系统的目标是什么？有哪些主要特点？

问题二：

⑴ 什么是中断？中断有哪些类型？

⑵ 什么是中断响应？什么是中断优先级？什么是中断屏敝？

⑶ 中断处理分哪几个阶段？

第二部分 进程管理

问题一：

⑴ 什么是程序的顺序执行？程序的顺序执行有什么特点？

⑵ 什么是多道程序设计技术？多道程序设计应考注意些什么问题？多道程序环境程序执行有哪些特点？

⑶ 什么是程序的并发执行？程序的迸发执行有什么特点？

问题二：答案在题典p404

⑴ 进程调度的功能

⑵ 何时可进行进程调度

⑶ 时 间片轮转算法的基本思想是什么？

⑷ 时 间片的大小对系统有什么影响？在选取时 间片是应考虑哪些因素？

问题三：

⑴ 进程的概念

⑵ 进程与程序有哪些区别和联系？

⑶ 进程有哪些特性？

⑷ 试述进程的三种状态及其相互转化

问题四：

⑴ 什么是死锁？用什么来描述？(资源分配图)

⑵ 产生死锁的原因及必要条件是什么？

⑶ 如何预防死锁？

⑷ 如何避免死锁？

⑸ 如何检测死锁？

⑹ 如何解除死锁？

篇2：全国计算机等级考试四级试题

一、选择题（共70题，每题1分，满分70分。其中（1）-（55）题为中文题，（56）-（70）题为英文题）

下列各题a）、b）、c）、d）四个选项中，只有一个选项是正确的。请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。

（1）或非门的输入变量为x1和x2，输出变量为y，使输出变量y为1的x1和x2的值是

a）0，0 b）0，1 c）1，0 d）1，1

（2）若二进制数原码为 -0.0101，则其补码为

a）-0.0101 b）0.0101 c）1.1011 d）1.1010

（3）所谓指令周期是指

a）取指令和取操作数的时 间 b）执行指令和存储操作结果的时 间

c）取操作数和执行指令的时 间 d）取指令和执行指令的时 间

（4）队列适用于下列哪一种应用？

a）表达式求值 b）堆排序算法的实现

c）树的层次次序周游算法的实现 d）二叉树对称序周游算法的实现

（5）以下关于广义表的叙述中，正确的是

a）广义表是0个或多个单元素或子表组成的有限序列

b）广义表至少有一个元素是子表

c）广义表不可以是自身的子表

d）广义表不能为空表

（6）对n个记录的文件进行快速排序，所需要的辅助存储空间为

a）o( ) b）o c）o( ) d）o( )

（7）下面的有向图，其结点可以排成多少个不同的拓扑序列？

a）3 b）5 c）7 d）9

（8）如下所示是一棵5阶b树，该b树现在的层数为2。从该b树中删除关键码38后，该b树的第2层的结点数为

a）6 b）7 c）8 d）9

（9）设g = 为任意一个群,下列结论中不一定为真的是

a） a,b,x a,方程a﹡x = b的解为x = a-1﹡b

b） a,b,c a,若a﹡b = a﹡c,则b = c

c） a,b a,则a﹡b = b﹡a

d） a,b,c a,则（a﹡b）﹡c = a﹡（b﹡c）

（10）设a，b为任意二集合，已知a-b = a，下述结论

ⅰ. b-a = b ⅱ. a∩b = ⅲ. b a

中哪个（些）为真?

a）只有ⅰ b）只有ⅱ c）只有ⅲ d）ⅰ和ⅱ

（11）设集合a={1,2}，r = {|x,y a且x y<3}，则r在a上是

a）自反的，但不是对称的 b）自反的，又是对称的

c）对称的，但不是自反的 d）不是自反的，也不是对称的

（12）设f(x)：x是人，g(x)：x去过火星。下列公式中哪个（些）是命题“没有人去过火星”的符号化形式？

a）ⅰ和ⅱ b）ⅱ和ⅲ c）只有ⅲ d）全部

（13）设v1为无向连通图g的点割集，记g删除v1的连通分支个数为p(g- v1) = k，下列命题中一定为真的为

a）k≥2 b）k≥3 c）k≤2 d）k = 2

（14）任意的n阶无向简单图的边数m应满足

a）m≤n-1 b）m≤n(n-1)/2 c）m≤n d）m≥n

（15）在精确制导导弹中使用的操作系统应属于下列哪一类？

a）批处理操作系统 b）个人计算机操作系统

c）实时操作系统 d）网络操作系统

（16）下列程序状态字（psw）中的哪一位可以确定能否执行操作系统程序？

a）保护位 b）屏蔽位

c）条件位 d）cpu状态位

（17）一个由于没有获得打印机而不能运行的进程处于

a）就绪状态 b）运行状态

c）等待状态 d）后备状态

（18）下列哪一个问题只包含进程互斥问题？

a）田径场上的接力比赛

b）一个进程读文件，一个进程写文件

c）一个生产者和一个消费者通过一个缓冲区传递产品

您现在的位置：考试 >计算机考试 >计算机等级考试 >四级考试 >文章内容计算机四级考试试题

d）公共汽车上司机和售票员的协作

（19）假设系统处于下列安全状态，目前系统剩余资源数量为2。下列哪一个进程序列是安全序列？

进程 已占资源数 最大需求数

p1 1 2

p2 3 5

p3 4 8

p4 5 7

a）p1，p2，p3，p4 b）p1，p3，p4，p2

c）p3，p2，p4，p1 d）p3，p1，p4，p2

（20）虚拟页式存储管理中页表的作用十分重要，其中，指示页面是在内存还是在外存的页表表项是

a）中断位 b）内存块号 c）访问位 d）修改位

（21）unix系统中，若文件x的创建者希望对所有用户（包括其自身）可读写文件x但不可执行x，可用下列哪一个命令完成？

a）chown 666 x b）chmod 666 x

c）chown 777 x d）chmod 777 x

（22）下列关于spooling技术的叙述中，哪一个是错误的？

a）批处理系统常采用spooling技术实现

b）spooling技术是一种用空间换取时 间的技术

c）作业的输入输出工作通常由spooling系统完成

d）spooling是一种独占设备技术

（23）unix中，用来把一个进程的输出连接到另一个进程的输入的文件称为

a）特殊文件 b）普通文件

c）设备文件 d）管道文件

（24）软件危机有多种表现，如

i． 无法满足软件需求的增长

ii．软件开发成本过高

iii．开发进度难以控制

iv．需求定义不准确

v． 质量不能保证

vi．难以满足维护的需要

而一般认为，软件危机主要是表现在

a）ii和iii b）iii和iv

c）iv和v d）i和vi

（25）瀑布模型将软件开发划分为：计划期、开发期和运行期，以下哪个是运行期所应包含的内容？

a）问题定义、可行性研究

b）需求分析、总体设计、详细设计和编码

c）详细设计、编码和测试

d）系统使用和维护

（26）软件管理是软件工程化生产的重要环节，以下

i．人员组织 ii．进度安排 iii．质量保证 iv．成本核算

哪些是软件工程管理应包括的内容？

a）i和ii b）ii和iii

c）ii和iv d）i、ii、iii和iv

（27）实施对软件的需求分析时，常采用的工具应包括

a）数据流图和数据字典 b）数据流图和结构化语言

c）数据字典和判定表 d）结构化语言和结构图

（28）在软件结构中，模块可以分为几类，以下哪种不属于模块划分的固有类型？

a）顺序模块 b）增量模块

c）层次模块 d）并行模块

（29）程序流程图是一种应用广泛而又有争议的软件设计表示工具，如下

i． 不支持逐步求精

ii． 可随意转移控制

iii．不易表示数据结构

iv．对提高大型系统的可理解性差

哪些是程序流程图的缺点？

a）i和ii b）ii和iii

c）iii和iv d）i、ii、iii和iv

（30）路径测试是整个结构测试的重要组成，但在研究路径测试时，通常又是使用程序控制流图来代替

a）程序框图 b）结构图

c）数据流图 d）程序流程图

（31）单元测试是软件测试的基础性测试，它通常采用的方法是

a）静态测试 b）动态测试

c）静态、动态测试 d）静态、动态测试和复审

（32）软件维护是在用户使用软件期间对软件所做的补充、修改和增强，一般认为软件维护最常见的是

a）完善性维护 b）适应性维护

c）校正性维护 d）支持性维护

（33）数据库的三级模式结构由外模式、模式和内模式组成，其中模式的个数是

a）1个 b）2个 c）3个 d）任意多个

（34）设关系r =（a，b，c），与sql语句select distinct b from r where a>3 and c = 8等价的关系代数表达式是

a）σa>3 ù c = 8（πb（r）） b）πb（σa>3 ù c = 8（r））

c）πa，b（σa>3 ù c = 8（r）） d）σa>3 ù c = 8（πa，c（r））

（35）设有关系r（city，st，zip），其函数依赖集f = {（city，st）? zip，zip ? city }，则关系r至多满足

a）1nf b）2nf c）3nf d）bcnf

（36）设有关系r，s和t如下。关系t是由关系r和s经过哪种操作得到的？

（37）下面列出的条件中，哪些是判别关系模式r（u，f）分解为关系模式r1（u1，f1），r2（u2，f2）是具有无损连接性的分解的充分必要条件？

a）i和ii b）i和iv c）ii和iii d）ii和iv

（38）在关系数据库设计中，若设计文档中主要包括e-r图，这应该是哪个设计阶段形成的文档？

a）需求分析阶段 b）概念设计阶段

c）逻辑设计阶段 d）物理设计阶段

（39）对数据库进行备份，这主要是为了维护数据库的

a）安全性 b）可移植性 c）完整性 d）可靠性

下面第（40）和（41）题，基于“学生-选课-课程”数据库中的三个关系：

s（s#，sname，sex，age）， sc（s#，c#，grade）， c（c#，cname，teacher）。

（40）查找“数据库”课程的成绩在85分以上的男学生的学号和姓名，将使用关系

a）s和sc b）sc和c c）s和c d）s、sc和c

（41）下面的两个关系代数表达式哪个（些）可以用来查找“所有年龄为22岁的女学生的姓名” ？

a）只有ⅰ b）只有ⅱ c）ⅰ和ⅱ d）都不可以

（42）某计算机系统有n个处理单元，按n个不同的指令要求对同一数据流及其中间结果进行处理，它的概念性结构是

a）sisd b）misd c）simd d）mimd

（43）从不同的角度可对流水线进行分类。按流水线是否有反馈回路可以分为

a）单功能流水线与多功能流水线 b）静态流水线与动态流水线

c）同步流水线与异步流水线 d）线性流水线与非线性流水线

（44）超标量技术已为奔腾处理器普遍采用。所谓超标量技术是

a）细化流水、增加级数 b）不采用多指令分发技术

c）多建立几条流水线 d）把普通流水线的主频提高

（45）在主辅存储层次中，如果主存页面全部占用，就需要进行页面替换。在几种页面替换算法中，比较常用的是

a）先进先出算法 b）近期最少使用算法

c）非堆栈型算法 d）优化排序算法

（46）在高速并行结构中，硬件效能越高则软件需求量就越少，这种结构是

a）专用多功能单元 b）阵列处理机

c）数据流计算机 d）多处理机系统

（47）在下列各种类型的i/o技术中，对cpu依赖最小的是

a）重叠技术 b）中断技术

c）程序控制技术 d）通道技术

（48）在下列关于pci局部总线的叙述中，哪个是错误的？

a）pci局部总线的设计几乎与cpu无关

b）pci局部总线的设计与cpu关系密切

c）pci局部总线的访问延迟很低

d）pci局部总线能大幅度提高数据吞吐率

（49）分布式计算机系统与计算机网络的最大的区别是：分布式计算机系统中存在着一个以全局方式管理系统资源的

a）应用软件 b）操作系统

c）搜索引擎 d）体系结构

（50）传输数字音频、视频数据需要网络提供较大的通信带宽。对于分辨率为640×480的真彩色图像，如果每个像素用24bit表示，并以每一秒钟25帧动态显示，则需要网络提供的通信带宽应达到

a）l8.4mbps b）73.6mbps

c）184mbps d）622mbps

（51）以下关于网络协议三个要素之一的语法的描述，哪一个是正确的？

a）语法解释比特流的每一部分的意义

b）语法规定用户数据与控制信息的结构与格式

c）语法对事件实现的顺序作了详细地说明

d）语法对协议实现方法作出明确的规定

（52）如果物理层采用了曼彻斯特编码，那么信号传输速率为10mbps时，发送时钟信号频率应该为

a）5mhz b）10mhz

c）15mhz d）20mhz

（53）符合ieee802.3标准的ethernet网物理地址采用连续编码方法，它使用的地址长度为

a）8bit b）16bit

c）48bit d）64bit

（54）网络环境中实现分布式进程通信必须解决哪3个主要的问题？

ⅰ. 进程命名与寻址方法 ⅱ. 多重协议的识别

ⅲ. 协议转换 ⅳ. 进程间相互作用的模式

a）ⅰ、ⅱ和ⅲ b）ⅰ、ⅱ和ⅳ

c）ⅱ、ⅲ和ⅳ d）ⅰ、ⅲ和ⅳ （55）10gbps ethernet与10mbps、100mbps和1gbps ethernet采用了完全相同的

ⅰ. 帧格式 ⅱ. 逻辑链路控制子层协议

ⅲ. 物理层标准 ⅳ. 数据编码方法

a）ⅰ和ⅱ b）ⅰ、ⅱ和ⅲ

c）ⅱ和ⅳ d）ⅱ、ⅲ和ⅳ

（56）what is the decimal value of the binary value 10010？

a）16 b）17 c）18 d）19

（57）in a computer, which of the following is the longest period？

a）beat period b）machine period c）instruction period d）cpu period

（58）which of the following is not an avl tree?

（59）traversing a binary tree in preorder is equivalent to

a）traversing the forest corresponding to the binary tree in root-first order.

b）traversing the forest corresponding to the binary tree in root-last order.

c）traversing the forest corresponding to the binary tree in breadth-first order.

d）none of the above.

（60）which of the following methods is used to increase the number of processes sharing the cpu？

a）interrupt b）scheduler

c）swapping d）working set

（61）which of the following statements describe(s) the properties of a purely segmented memory system?

ⅰ．it divides memory into units of equal size

ⅱ．it permits implementation of virtual memory

ⅲ．it suffers from internal fragmentation

a）ⅰ only b）ⅱ only

c）ⅲ only d）ⅰand ⅲ

（62）as an important phase in software development, software design is the continuation of software requirement analysis phase.

ⅰ．software structure ⅱ．software procedure

ⅲ．software module ⅳ．software document

which of the following should be included in software design phase?

a）ⅰand ⅱ b）ⅱand ⅲ

c）ⅰ,ⅱ and ⅲ d）all

（63）white box testing of software testing is a test for software structure. which of the following item should not be included in the content of white box?

a）boundary value analysis b）statement testing

c）branch testing d）path testing

（64）consider a relation r ( a，b，c，d ) with the following dependencies：

ab ? c, cd ? e, de ? b.

a candidate key of this relation is

a）ab b）abc c）abd d）abe

（65）let r and s be the following relations：

a）3 b）4 c）5 d）6

（66）the pentium includes hardware for both segmentation and paging. both mechanisms can be disabled, allowing the user to choose from four distinct views of memory. now the most frequently used view(such as unix system v) is

a）unsegmented unpaged memory b）unsegmented paged memory

c）segmented unpaged memory d）segmented paged memory

（67）ascii is a 7-bit code used to represent numeric, alphabetic, and special printable characters. it also includes codes for control characters, which are

a）printable or displayable b）not printable or displayable

c）not printable but displayable d）printable but not displayable

（68）in most wide area networks, the communication subnet consists of two distinct components：transmission lines and

a）networts b）switching elements

c）computers d）data terminal equipment

（69）to accommodate the longest path allowed by 802.3,the slot time has been set to 512 bit times,or

a）0.512μs b）5.12μs

c）51.2μs d）512μs

（70）tcp(transmission control protocol) was specifically designed to provide a reliable end-to-end byte stream over a(n)

a）ip address b）reliable network

c）socket d）unreliable internetwork

二、论述题（四个论述题可任选其一，并只选其一，多选无效，满分30分）

论述题答题必须用蓝、黑色钢笔或圆珠笔写在论述题答题纸的相应位置上，否则无效。

论述题1

有一个文件系统，根目录常驻内存，如图所示。目录文件采用链接结构，假设每个目录下最多允许建立60个文件或目录（统称为下级文件）。又假设每个磁盘块最多可存放10个文件目录项：如果下级文件是目录文件，则上级目录项指向该目录文件的第一块地址；

如果下级文件是普通文件，则上级目录项指向该文件的fcb（文件控制块）地址。假设图中所示的文件目录结构中，文件或子目录按自左向右的次序建立，而符号“…”表示尚有其他文件或子目录未列出。

1．假设普通文件采用unix的三级索引结构，主索引表放在文件控制块中。

（1）假设每个物理块能存放128个地址（物理块块号），那么，普通文件的大小最大为多少块？（3分）

（2）若要读/a/d/g/i/k的第7461块，系统最少启动硬盘几次，最多几次？（6分）

2．若普通文件采用顺序结构，若要读/a/d/g/i/k的第285块，最少启动硬盘几次，最多几次？（6分）

3．为了打开文件，用户给出文件名后，操作系统应做哪些工作？（6分）

4．一般在文件系统中，为了加快文件目录检索速度（减少启动硬盘的次数），可以采用什么方法？（9分）

论述题3

1．第（1）和（2）两个sql语句能被成功执行；第（3）个sql语句不能被成功执行。

2．因为对视图的修改最终要转换为对基本表的修改。

l 对于第（1）个sql语句能被成功执行的理由是：执行这个sql语句将转换成执行如下的sql语句：

update s set sname =’wang ping’

where sd =’计算机系’ and s# = ’01001’；

l 对于第（2）个sql语句能被成功执行的理由是：执行这个sql语句将转换成执行如下的sql语句：

insert into s values ( ’200302189’,’yang xin’, null,21,’计算机系’)

或insert into s ( s#,sname,age,sd) values (’200302189’, ’yang xin’,21, ’计算机系’)

转换后的这两个sql语句，在本题意的假定下是能够被成功执行的。所以第（1）和（2）个sql语句能被成功执行。

l 对于第（3）个sql语句不能被成功执行的理由是：由于视图s_g中的一个行是由表sc中若干行经过分组求平均值得到的，因此对视图s_g的更新就无法转换成对基本表sc的更新。所以第（3）个sql语句不能被成功执行。

论述题4

1．当网络受到非法侵入与攻击时，网络采用保护方式时应该采取的应急措施为：

（1）立即制止非法侵入或攻击者的活动，恢复网络的正常工作状态，并进一步分析这次安全事故性质与原因，尽量减少这次安全事故造成的损害；

（2）如果不能马上恢复正常运行时，网络管理员应隔离发生故障的网段或关闭系统，以制止非法侵入与攻击者的活动进一步的发展，同时采取措施恢复网络的正常工作。

2．保护方式适合以下情况：

（1）非法侵入与攻击将会对网络系统造成很大危险；

（2）跟踪非法侵入与攻击者活动的代价太大；

（3）从技术上跟踪非法侵入与攻击者的活动很难实现。

3．当网络受到非法侵入与攻击时，网络采用跟踪方式时应该采取的应急措施：

（1）当网络管理员发现网络存在非法侵入与攻击者的活动时，不立即制止闯入者的活动；

（2）采取措施跟踪非法侵入与攻击者的活动，检测非法侵入与攻击者的来源、目的、非法访问的网络资源，判断非法侵入与攻击的危害，确定处理此类非法侵入与攻击活动的方法。

4．跟踪方式适合以下情况：

（1）被攻击的网络资源目标明确；

（2）已经知道多次入侵某种网络资源的非法侵入者或攻击者的基本情况；

（3）已经找到一种可以控制非法侵入者或攻击者的方法；

（4）非法侵入者或攻击者的短期活动不至于立即造成网络资源与系统遭到重大损失。

下列各题a）、b）、c）、d）四个选项中，只有一个选项是正确的。请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。

（1）或非门的输入变量为x1和x2，输出变量为y，使输出变量y为1的x1和x2的值是

a）0，0 b）0，1 c）1，0 d）1，1

（2）若二进制数原码为 -0.0101，则其补码为

a）-0.0101 b）0.0101 c）1.1011 d）1.1010

（3）所谓指令周期是指

a）取指令和取操作数的时 间 b）执行指令和存储操作结果的时 间

c）取操作数和执行指令的时 间 d）取指令和执行指令的时 间

（4）队列适用于下列哪一种应用？

a）表达式求值 b）堆排序算法的实现

c）树的层次次序周游算法的实现 d）二叉树对称序周游算法的实现

（5）以下关于广义表的叙述中，正确的是

a）广义表是0个或多个单元素或子表组成的有限序列

b）广义表至少有一个元素是子表

c）广义表不可以是自身的子表

d）广义表不能为空表

（6）对n个记录的文件进行快速排序，所需要的辅助存储空间为

a）o( ) b）o c）o( ) d）o( )

（7）下面的有向图，其结点可以排成多少个不同的拓扑序列？

a）3 b）5 c）7 d）9

（8）如下所示是一棵5阶b树，该b树现在的层数为2。从该b树中删除关键码38后，该b树的第2层的结点数为

a）6 b）7 c）8 d）9

（9）设g = 为任意一个群,下列结论中不一定为真的是

a） a,b,x a,方程a﹡x = b的解为x = a-1﹡b

b） a,b,c a,若a﹡b = a﹡c,则b = c

c） a,b a,则a﹡b = b﹡a

d） a,b,c a,则（a﹡b）﹡c = a﹡（b﹡c）

论述题2

软件维护是对交付使用以后的软件系统所做的改变，从某种意义上讲，维护比开发更为困难，更需要计划和经验，也需要工具的辅助并加强管理，它需要进行创造性的工作，试根据你对软件维护的理解，回答并讨论以下问题：

1．试划分软件维护阶段所执行的任务的归类。（注意，并不需要罗列软件维护的细节内容）（15分）

2．试陈述软件维护管理所涉及的四个方面，并简述各方面所包括的具体内容。（15分）

论述题3

在“学生-选课-课程”数据库中有三个关系：s（s#，sname，sex，age，sd）， sc（s#，c#，grade）， c（c#，cname，teacher）。它们的主码分别是s#，（s#，c#），c#，并且其他属性都允许为空值（null）。用下面的sql语句创建了两个视图：

create view cs_s as select s#，sname，age from s where sd =’计算机系’；

create view s_g(s#，gavg) as select s#，avg(grade) from sc group by s# ；

若用下面的sql语句对上述视图进行修改，它们能被成功执行吗？为什么？

(1) update cs_s set sname =’wang ping’ where s# = ’200301001’；

（这里假定在表s中存在学生号s# = ’200301001’的行。）

(2) insert into cs_s values (’200302189’, ’yang xin’, 21 ) ；

（这里假定在表s中不存在学生号s# = ’200302189’的行。）

(3) update s_g set gavg = 85 where s# =’200301001’；

（这里假定在表sc中存在学生号s# = ’200301001’的行。）

要求：

首先回答这三个sql语句中哪个（些）能被成功执行，哪个（些）不能被成功执行（12分），再进一步说明能被成功执行或不能被成功执行的理由（18分）。

论述题4

网络安全策略设计的重要内容之一是：确定当网络安全受到威胁时应采取的应急措施。当我们发现网络受到非法侵入与攻击时，所能采取的行动方案基本上有两种：保护方式与跟踪方式。请根据你对网络安全方面知识的了解，讨论以下几个问题：

1．当网络受到非法侵入与攻击时，网络采用保护方式时应该采取哪两个主要的应急措施？（6分）

2．什么情况适应于采用保护方式（试举出3种情况）。（9分）

3．当网络受到非法侵入与攻击时，网络采用跟踪方式时应该采取哪两个主要的应急措施？（6分）

4．什么情况适应于采用跟踪方式（试举出3种情况）。（9分）

附：答案

一、选择题

（1） a （2） c （3） d （4） c （5） a

（6） b （7） c （8） a （9） c （10） d

（11） c （12） b （13） a （14） b （15） c

（16） d （17） c （18） b （19） a （20） a

（21） b （22） d （23） d （24） d （25） d

（26） d （27） a （28） c （29） d （30） a

（31） d （32） a （33） a （34） b （35） c

（36） d （37） a （38） b （39） d （40） d

（41） a （42） b （43） d （44） c （45） b

（46） a （47） d （48） b （49） b （50） c

（51） b （52） d （53） c （54） b （55） a

（56） c （57） c （58） b （59） a （60） c

（61） b （62） d （63） a （64） c （65） b

（66） d （67） b （68） b （69） c （70） d

二、论述题

论述题1

1．（1）10 128 1282 1283块

（2）最少启动硬盘8次，最多启动硬盘23次

2．最少启动硬盘6次，最多启动硬盘21次

3．打开文件时，用户首先给出文件名，操作系统完成以下工作：

（1）查找目录，检查文件是否存在，如不存在，则报告错误；

（2）如该文件存在，检查操作的合法性，例如，若该文件为只读文件，但用户却将“读写方?quot;置为写，则系统不予打开；

（3）根据文件名在目录文件中找到该文件的文件控制块，把该文件的文件控制块调入内存。

4．一般在文件系统中，为了加快文件目录检索速度，减少启动硬盘的次数，可以采用两种方法。

（1）引入”当前目录“。在一个多层次的树形文件目录结构中，如果每次都从根结点开始检索，很不方便，通常各目录文件放在外存，故影响访问速度，尤其是当层次较多时检索要耗费很多时 间。为克服这一缺点，引入”当前目录“或称”工作目录“的概念。查找文件时可以从当前目录开始向下检索。这样检索路径缩短，检索速度提高。

（2）采用”目录项分解?quot;。一个文件控制块一般要占很多空间，这样一个目录文件往往很大。在检索目录时，为了找到所需要的目录项，常常要将存放目录文件的多个物理块逐块读入内存进行查找，这就降低了检索速度。可以利用目录项分解法解决这一问题，即把目录项（文件控制块）分为两部分：名号目录项，包含文件名以及相应的文件内部号；基本目录项，包含了除文件名外文件控制块的其他全部信息。

论述题2

1． 本题属于软件维护技术的相关内容，在软件维护阶段的任务归类中，将软件维护阶段的任务执行分为三部分：理解现有系统；修改现有系统；重新确认修改部分。

2．软件维护管理包括四部分内容，它们是：

（1）控制程序的改变

① 论证程序改变的合理性改变来自多方面，要分析其要求的合理性，并不一定接收所有的改变要求。并应注意：

l 维持目标中版本的选择方式，是单一版本，还是多用户版本。

l近期是否有替换该程序的计划，如有可推迟改变。

l 是否改变程序的范围和目标，如是，则应慎重决定。

②对改变进行控制，除紧急任务外，其改变需按计划执行，改变控制应包括：

l 研究程序如何改变，并安排计划。

l 向改变申请者提供报告，改变计划或拒绝理由。

l 执行计划。

（2）程序质量检查

①保证程序设计标准。

②对改变过程进行检查。

（3）安排维护计划

①研究改变申请，确定实现改变的可行性和费用。

②制定维护计划应考虑的因素：

l 程序的稳定（持久）性。

l 程序的错误类型。

l 申请改变的用户数量。

（4）建立维护机构

①建立专职维护结构--维护小组。

②设立专职维护人员。

③ 制定维护政策。

篇3：计算机等级考试四级考试模拟试题

一、选择题：( 共70 题，每题1 分，满分70 分。其中1-55 题为中文题，56-70 题为英文题)。 下列各题A)、B)、C)、D)四个选项中,只有一个是正确的,请将正确选项涂写在答题卡相应位置上,答在试卷上不得分。

(1)若一个子程序起始地址为3K，调用指令CALL 的内存地址为K+1，则执行CALL 指令所要执行指令的地址为( )。

A) 3K

B) 3K+1

C) 3K-1

D) K+2

(2)若逻辑变量X=0,Y=1,则执行按位加XY 以后的值为( )。

A) 1

B) 0

C) 10

D) 2

(3)一般情况下，操作数左移3 位的结果是原操作数( )。

A) 整除8

B) 乘以8

C) 整除4

D) 乘以4

(4) 设用一维数组A[1… n]来存储一个栈， 令A[n] 为栈底，用整型变量T 指示当前栈顶位置，A[T]为栈顶元素。当从栈中弹出一个元素时，变量T 的变化为( )。

A) T:=T+1

B) T:=T-1

C) T 不变

D) T:=n

(5)在排序方法中，关键码比较次数与记录的初始排列无关的是( )。

A)Shell 排序

B)归并排序

C) 直接插入排序

D)选择排序

(6) 对一棵非空的二叉树(设第0 层为根结点)，那么其第i 层上至多有多少个结点( )。

A) i

B) 2i-1

C) 2i+1

D) 2i

(7)对下列四个序列用快速排序方法进行排序，以序列的第一个元素为划分的基准。在第一趟划分过程中，元素的移动次数最多的是哪一个序列?( )。

A) 70，75，68，23，10，16，90，82

B) 82，75，70，16，10，90，68，23

C) 70，75，82，90，23，16，10，68

D) 23，10，16，70，82，75，68，90

(8) 数组Q[0，n-1]作为一个环形队列，f 为当前队头元素的前一位置，r为队尾元素的位置，假定队列中元素的个数总小于n，队列中元素的个数是什么?( )。

A)r-f

B)n+f-r

C)n+r-f

D)(n+r-f)mod n

(9)A={x|x<100 且为质数}，在A 上定义*和・如下：x*y=max(x,y)， x・y=LCM(x,y)，x,y∈A， 这里LCM(x, y)表示x 与y 的最小公 倍数，则下面命题正确的是：( )。

Ⅰ 构成代数系统;

Ⅱ 构成代数系统;

A)只有Ⅰ

B) 只有Ⅱ

C) Ⅰ和Ⅱ

D)没有

(10)设V ′和E′分别为无向连通图G 的点割集和边割集，下面的说法中正确的是( )。

Ⅰ.G-E′的连通分支数p(G-E′)=2。

Ⅱ. G-V′的连通分支数p(G-V′)一定等于G-E′的连通分支数 p(G-E′)。

Ⅲ. G-V′的连通分支数p(G-V′)≥2。

A) Ⅰ和Ⅱ

B) Ⅰ和Ⅲ

C) Ⅱ

D)没有

(11)设R，S 是集合A 上的二元关系，则下面命题是真命题的是( )。

A) 若R，S 是自反的，则R・S 是自反的

B) 若R，S 是反自反的，则R・S 是反自反的

C) 若R，S 是对称的，则R・S 是对称的

D) 若R，S 是传递的，则R・S 是传递的

(12)下面的谓词公式是有效式的是( )。

Ⅰ(x)(y)p(x,y) (y)(x)p(x,y)

Ⅱ┐(x)(p(x)→(y)q(y))∧(y)q(y)

Ⅲ (x)(p(x)∨q(x))→((x)p(x)∨(y)q(y)

A)Ⅰ和Ⅱ

B)只有Ⅱ

C)只有Ⅲ

D)只有Ⅰ

(13)下面的符号集合中，是前缀码的是( )。其中B1={0,10,110,1111}、B2={1,01,001,000}、B3={1,11,101,001,0011}、B4={b,c,aa,ac,aba,abb,abc}

A) B1 和B2

B) B2 和B3

C) B1、B2和B4

D) B1、B2和B3

(14)下面命题的判断正确的是( )。

Ⅰ 完全图Kn(n≥1)都是哈密尔顿图;

Ⅱ 完全二部图Kn,m(n≥1,m≥1)都是欧拉图;

Ⅲ 任何平面图G 的对偶图G*的对偶图G**与G 同构。

A) 只有Ⅰ和Ⅱ为真

B) 只有Ⅲ为真

C) 只有Ⅱ为假

D)全为假

(15)已经获得除( )以外的所有运行所需资源的进程处于就绪状态。

A)存储器

B)CPU

C)外设

D)磁盘空间

(16) 在存储分配的策略中，( ) 是程序员在编程时或者编译程序对源程序编译时直接指定存储区。

A)直接分配

B)间接分配

C)态分配

D)动态分配

(17)操作系统的作用是( )。

A) 把源程序编译为目标程序

B) 便于进行目标管理

C) 控制和管理系统资源的使用

A)只有Ⅰ

B) 只有Ⅱ

C) Ⅰ和Ⅱ

D)没有

(10)设V ′和E′分别为无向连通图G 的点割集和边割集，下面的说法中正确的是( )。

Ⅰ.G-E′的连通分支数p(G-E′)=2。

Ⅱ. G-V′的连通分支数p(G-V′)一定等于G-E′的连通分支数p(G-E′)。

Ⅲ. G-V′的连通分支数p(G-V′)≥2。

A) Ⅰ和Ⅱ

B) Ⅰ和Ⅲ

C) Ⅱ

D)没有2

(11)设R，S 是集合A 上的二元关系，则下面命题是真命题的是( )。

A) 若R，S 是自反的，则R・S 是自反的

B) 若R，S 是反自反的，则R・S 是反自反的

C) 若R，S 是对称的，则R・S 是对称的

D) 若R，S 是传递的，则R・S 是传递的

(12)下面的谓词公式是有效式的是( )。

Ⅰ(x)(y)p(x,y) (y)(x)p(x,y)

Ⅱ┐(x)(p(x)→(y)q(y))∧(y)q(y)

Ⅲ (x)(p(x)∨q(x))→((x)p(x)∨(y)q(y)

A)Ⅰ和Ⅱ

B)只有Ⅱ

C)只有Ⅲ

D)只有Ⅰ

(13)下面的符号集合中，是前缀码的是( )。其中B1={0,10,110,1111}、B2={1,01,001,000}、B3={1,11,101,001,0011}、B4={b,c,aa,ac,aba,abb,abc}

A) B1 和B2

B) B2 和B3

C) B1、B2和B4

D) B1、B2和B3

(14)下面命题的判断正确的是( )。

Ⅰ 完全图Kn(n≥1)都是哈密尔顿图;

Ⅱ 完全二部图Kn,m(n≥1,m≥1)都是欧拉图;

Ⅲ 任何平面图G 的对偶图G*的对偶图G**与G 同构。

A) 只有Ⅰ和Ⅱ为真

B) 只有Ⅲ为真

C) 只有Ⅱ为假

D)全为假

(15)已经获得除( )以外的所有运行所需资源的进程处于就绪状态。

A)存储器 B)CPU C)外设 D)磁盘空间

(16) 在存储分配的策略中，( ) 是程序员在编程时或者编译程序对源程序编译时直接

指定存储区。

A)直接分配 B)间接分配 C)静态分配 D)动态分配

(17)操作系统的作用是( )。

A) 把源程序编译为目标程序

B) 便于进行目标管理

C) 控制和管理系统资源的使用

D) 实现软硬件的转接

(18)进程调度的关键问题是选择合理的( )和进行恰当的代码转换。

A)时间片间隔 B)调度算法 C)CPU 速度 D)内存空间

(19)

( )存储管理支持多道程序设计，算法简单，但存储器碎片多。

A) 段式 B)页式 C)段页式 D)固定分区

(20)虚存技术是( )。

A)扩充内存物理空间的技术 B)扩充相对地址空间的技术

C)扩充外存空间的技术 D)扩充输入/输出缓存区技术

(21)缓冲技术用于( )。

A)提高主机和设备交换信息的调度

B)提供主、辅存接口

C)提高设备利用率

D)扩充相对地址空间

(22)通道是一种( )。

A)I/O 端口 B)数据通道 C)I/O 专用处理机 D)软件工具

(23)在请求分页存储管理中，若采用FIFO 页面淘汰算法，则当分配的页面增加时，缺页

中断的次数( )。

A)减少 B)增加 C)无影响 D)可能增加也可能减少

(24)软件的复审是保证软件质量的必要手段，下述

Ⅰ.软件的可追溯性

Ⅱ.软件的可维护性

Ⅲ.方案的可选择性

Ⅳ.接口的明确性

( )是软件复审时所涉及的技术内容?

A) Ⅰ和Ⅱ B) Ⅰ、Ⅱ和Ⅲ C) Ⅱ和Ⅲ D) 都正确

(25)以下关于结构化程序的说法中，正确的是( )。

A)结构化程序由单入口，单出口和循环三种结构组成

B)结构化程序由顺序、单入口和单出口三种结构组成

C)结构化程序由顺序、循环和GOTO语句结构组成

D)结构化程序由顺序、循环和分支三种结构组成

(26)原型化方法大致可分为三类，它们是抛弃式、演化式和( )。

A)递增式 B)维护式

C)测试式 D)技术式

(27)不论采用何种技术方法开发软件，都必须完成一系列性质各异的工作，下述工作：

Ⅰ.怎样做

Ⅱ.修改

Ⅲ.做什么

Ⅳ.实现和完善

( )是必须完成的工作。

A) Ⅰ和Ⅱ B) Ⅰ、Ⅲ和Ⅳ C) Ⅱ和Ⅲ D) 都正确

(28) 需求分析所要做的工作是深入描述软件的功能和性能，确定软件设计的限制和软件同

其他系统元素的接口细节， 定义软件的其他有效性需求。分析员通过需求分析，逐步

细化对软件的需求，描述软件要处理的，并给软件开发提供一种可转化为数据设计，结构设计和过程设计的数据与功能表示。

A)过程 B)对象C)数据域 D)环境

(29)需求分析的目的是理清数据流或数据结构，导出完全的、精制的( )。

A)系统流程图 B)系统逻辑模型C)系统物理模型 D)数据流图

(30)在下述( )测试中,测试程序的设计者必须接触到源程序。

Ⅰ. 功能测试

Ⅱ. 结构测试

A) 均不须 B) 只有Ⅰ C) 只有Ⅱ D) Ⅰ和Ⅱ

(31) 耦和是软件中各模块间相互联系的一种度量，耦和的强弱取决于模块间接口的复杂程

度，耦和的若干种类中，耦和度最高的是( )。

A)内容耦和 B)非直接耦和 C)数据耦和 D)控制耦和

(32 )制定软件计划的目的在于尽早对欲开发的软件进行合理估价，软件计划的任务是( )。

A) 规划与调度 B) 分析与估算 C) 设计与测试 D) 组织与管理

(33)在数据库技术中，只描述信息特性和强调语义的数据模型是( )。

A) 概念模型 B) 结构模型 C)物理模型 D) 数学模型

(34) 数据库管理系统中的数据操纵语言(DML)， 可对数据库数据实现哪些操作?( )。

A)建立、授权、修改 B)建立、排序、授权、删除

C)建立、插入、授权 D)查询、插入、修改、删除

(35) 数据库的体系结构由( )来组织。

A)物理级，数据级，信息级 B)文件级，记录级，数据级

C)模式，外模式，内模式 D)数据库，文件，记录

(36) 有职工(职工号,职工名,部门号,职务)和部门(部门号,部门名,部门人数) 两个关系，其

中职工号是职工关系的主键，部门号是部门关系的主键，某个职工归属某个部门。在

职工和部门这两个关系的属性中,只有一个属性是外键(或称外来键,外码,外来码)。它

是( )。

A) 职工关系的“职工号” B)部门关系的“部门号”

C) 职工关系的“部门号” D)职工关系的“职工号”+“部门号”

(37) 在SQL 语言中的视图(view)是数据库体系结构中的 ( )。

A) 内模式 B) 模式 C) 外模式 D) 概念模式

(38) 在关系代数中，对一个关系做投影操作之后，新关系的元组个数( ) 原来关系的元

组个数。

A)等于 B)不等于 C)小于或等于 D)大于或等于

(39) 关系数据库的规范化理论指出：关系数据库中的关系应满足一定的要求，最起码的要

求是达到1NF，即满足(转化为数

据设计，结构设计和过程设计的数据与功能表示。

A)过程 B)对象C)数据域 D)环境

(40) 在关系数据库设计中,设计关系模式是数据库设计哪个阶段的主要任务?( )。

A) 物理设计阶段 B)概念设计阶段

C) 需求分析阶段 D) 逻辑设计阶段

篇4：计算机等级考试四级考试模拟试题

(41) 在FOXPRO 中，若显示当前记录内容的命令是( )。

A)LIST B)DISPLAY C)LIST RECORD 1 D)?RECNO()

(42) STD总线，ISA总线和Multibus 总线都属于( )

A)局部总线 B)系统总线 C)外部总线 D)通信总线

(43) 在现行PC 机中采用DMA 方式高速传输数据时，数据传送是( )。

A) 在总线控制器发出的控制信号控制下完成的

B) 在DMA 控制器本身发出的控制信号控制下完成的

C) 由CPU 执行的程序完成的

D) 由CPU 响应硬中断处理完成的

(44) 下面的哪个计算机属于字并行，位并行计算机?( )。

A)STARAN B)DAP C)MPP D)PEPE

(45) 为预测科学与工程计算环境的相对性能而广泛使用的基准程序是( )。

A)复合基准程序 B)LINPACK 基准程序

C)Whetstone 基准程序 D)Dhrystone 基准程序

(46) 具有流水线结构的CPU，一般情况下指令的执行时间主要取决于( )。

A)指令执行的步骤 B)CPU 有无等待状态

C)CPU 的时钟周期 D)CPU 内的Cache 存储器的大小

(47) 下面的哪个不是RISC 技术的特点?( )。

A) 简化指令格式，尽量使指令具有相同的长度，并简化寻址方式

B) 采用单周期指令，大部分指令只用一个机器周期即可完成

C) 硬线控制逻辑

D) 芯片生产成本提高而成品率降低

(48) 根据操作数在CPU 中的暂存机制可以对它分类，PDP-8属于( )。

A)堆栈型 B)累加器型

C)寄存器型 D)通用寄存器与累加器混合型

(49) 目前计算机网络的通信子网中所采用的传输技术可以有两类，即点一点方式与( )。

A) 模拟方式 B) 广播方式 C) 数字方式 D) 软件方式 ;

(50) 当PCM 用于数字化语音系统时，它将声音分为128 个量化级， 若采样速率为7000 样

本/秒，则数据传输速率应该达到( )。

A) 2880bps B) 56Kbps C) 49Kbps D) 1200bps

(51) OSI模型的三个主要概念是( )。

A) 服务、接口、层 B) 接口、层、应用

C) 服务、接口、协议 D) 网络、应用、协议

(52) 随着光纤技术、多媒体技术、高分辨率动态图像与文件传输技术的发展，CCITT 提出

将语音、数据、静态与动态图像等所有服务综合于一个网中传输的通信网，这种通信

网络就是( )。

A) B-ISDN B) N-ISDN C) MAN D) LAN

(53) 具有分时系统文件管理的全部功能，提供网络用户访问文件、目录的并发控制与安全

保密功能的局域网服务器叫做( )。

A) BBS 服务器 B) WWW 服务器

C) FS 服务器 D) TELENT 服务器

(54) 在网络层实现多个局域网互连的设备是( )。

A) 中继器 B) 网桥 C) 网关 D) 路由器

(55) 异步传输模式ATM 中的每个信元的长度是( )。

A) 37 字节 B) 39 字节 C) 41 字节 D) 43 字节

(56) Give the logical variables X=0，Y=1, The value of X∧Y(logical multiply) is

( )。

A) 1 B) 2 C) 10 D) 0

(57) The Instruction Register (IR) is normally used to point out( )。

A) The address of next execution instruction

B) The address of last execution instruction

C) The current execution instruction

D) None of above

(58) When the adjacency matrix method is used to store a graph, which of the

statements is (are) true? ( )。

A) None B)I only C)II only D)I and II

Questions 59-60are based on the following information,

A hash table with hash function

H1 (k)=k mod 13

Is shown below.

0 1 2 3 4 5 6 7 8 9 10 11 12

35

33

48

25

Collision is rsolved using the hash function H2 (k)=(k mod 11)+1

(59)How many key comparisons occur in searching for key 35 in the given hash table?

( )。

A)0 B)1 C)2 D)3

(60)If a new key 67 is inserted into the given hash table, what will be its address?

( )。

A)3 B)4 C)5 D)6

(61)What is the contrapositive of the relation represented in the exhibit shown

below? ( )。

4

2

1

35

A) R={<1,2>,<1,3>,<1,4>,<1,5>}

B) R={<1,1>,<2,2>,<3,3>,<4,4>,<5,5>}

C) R={<2,1>,<4,1>,<2,2>,<1,3>,<3,2>,<1,4>,<4,4>,<5,4>}

D) R={<1,2>;,<3,1}>,<1,4>,<2,2>,<2,3>,<4,1>,<4,4>,<4,5>}

(62)Which function is NOT served by building a prototype? ( )。

A) It takes the place of the final system.

B) It assists in gathering software requirements.

C) It assists in estimating the cost of the project.

D) It is used as the foundation of the larger projects.

(63)Which of the following statements about testing software with data is (are)

true? ( )。

I. The primary purpose of such testing is to find errors.

II.Such testing can demonstrate the existence of errors but cannot

demonstrate the absence of errors.

A) Neither B) Ⅰ only C) Ⅱ only D) Ⅰ and Ⅱ

(64)Inthefollowing statements about functional dependency, whichone isincorrect?

( )。

A) If X'X, then X→X'.

B) If X→Y and Y'Y, then X→Y'.

C) If X→Y and X'X, then X'→Y.

D) If X→Y and Y→Z, then X→Z.

(65)Which function is used to lock a file in FoxPro DBMS? ( )。

A) FLOCK( ) B) RLOCK( ) C) LOCK( ) D)LOCK

(66)Which is NOT a characteristic of an RISC processor? ( )。

A) a high clock speed

B) a highly optimized pipeline

C) a few general-purpose registers

D) a limited amount of small instructions

(67) Local bus can reduce the occupation time of CPU. For the EISA local bus,

commonly the time can be reduced to( )。

A) 42% B) 22% C) 12% D) 2%

(68)In the modulation style of PSK ,if a kind of Modem's modulation rate is

3200baud and it's phase is 8 , what is the data transfer rate of this kind

of Modem ? ( )。

A) 14.4kbps B) 28.8kbps C) 9600bps D) 3200bps

(69)Which routing select algorithm is described below ? ( )。

According to a kind of fix regulation , the select algorithm of route works

and has nothing to do with the network information newly.( )。

A) Static Routing Algorithm B) Dynamic Routing Algorithm

C) Centralized Routing Algorithm D) Distributed Routing Algorithm

(70)About the following IP addresses ,Which is incorrect ? ( )。

A) 201.199.255.11 B) 201.198.132.1

C) 201.199.128.6 D) 201.198.134.257

二、论述题

论述题1

在SQL 语言中，一个表或者是一个基本表(basetable)， 或者是一个视图(view) 。

基本表是实际存储在数据库中的表，而视图则不是实际存储在数据库中的表。试

回答以下有关视图问题：

1、SQL 语言中如何理解视图的基本概念?

2、SQL 语言中定义和删除视图的基本命令?

3、SQL 语言中使用视图的优点?

论述题2

描述程序处理过程的工具称为详细设计工具， 这些工具应该能支持对详细设计无

二义性的描述，其中包括控制流程、处理功能、数据组织以及其它方面的实现

细节，从而在编码阶段就能把所描述的详细处理过程直接翻译成程序代码。回

答下列问题：

1. 程序流程图的缺点

2. 盒图的优点

3. PAD 图的优点

论述题3

进程管理是操作系统的核心， 它的可靠性和安全性直接影响到计算机系统的可用

性。在进程管理设计中， 由于设计不妥， 会出现与系统安全有关的问题， 请解释

死锁的概念?死锁产生的原因以及如何解除和预防死锁?

论述题4 IEEE 802 系列标准是LAN 的国际标准系列。依据IEEE802 标准， 讨论以下问题：

(1) 在IEEE802 系列标准中，LAN 参考模型对应OSI 参考模型的数据链路层和物理

层，它将数据链路层划分为哪两个子层?

(2) 在IEEE802 系列标准中，哪一个标准描述逻辑链路子层的功能、特性和协议?

(3) IEEE802.3 标准定义了CSMA/CD 总线介质访问控制方法，CSMA/CD 基本工作原

理?

(4) IEEE802.6 标准定义的内容?（试题完，答案请翻页查看）

篇5：计算机等级四级考试指南

计算机等级考试-四级考试

分为“网络工程师”、“数据库工程师”和“软件测试工程师”三个类别。

“网络工程师”考核网络系统规划与设计的基础知识及中小型网络的系统组建、设备配置调试、网络系统现场维护与管理的基本技能；“数据库工程师”考核数据库系统的基本理论和技术以及数据库设计、维护、管理、应用开发的基本能力；“软件测试工程师”考核软件测试的基本理论、软件测试的规范及标准，以及制定测试计划、设计测试用例、选择测试工具、执行测试并分析评估结果等软件测试的基本技能。

四级科目由五门专业基础课程中指定的两门课程组成(总分 100 分，两门课程各占 50分)，专业基础课程是计算机专业核心课程，包括：操作系统原理、计算机组成与接口、计算机网络、数据库原理、软件工程。只有两门课程分别达到 30 分，该科目才算合格。 考试形式：四级考试总时间为 90 分钟，单课程没有时间要求;考试形式为无纸化。

题型及分值比例：单选题共20题，多选题共60题。

获证条件：通过四级科目的考试，并已经(或同时)获得三级相关证书。

1.计算机等级考试指南

2.计算机等级考试：决胜四级简答（2）

3.计算机等级考试：决胜四级简答（4）

4.计算机等级考试：决胜四级简答（1）

5.计算机等级考试：决胜四级简答（3）

6.全国计算机等级考试四级上机编程题型二

7.计算机等级考试：决胜四级词汇（4）

8.全国计算机等级四级机试试题及答案一(4-6)

9.全国计算机等级四级机试试题及答案一(1-3)

10.全国计算机等级考试四级上机编程修养(下)

篇6：计算机等级考试三级数据库论述题真题(2-4)

7.

设某商品-销售数据库中的信息有：员工员、员工名、工资、销售组名、销售组负责人、商品号、商品价、单价、销售日期、销售量、供应者号、供应者名、供应者地址。假定：一个员工仅在一个销售组；一个销售组可销售多种商品，一种商品只能由一个组销售；一种商品每天有一个销售量；一个供应者可以供应多种商品，一种商品可以多渠道供货。

要求完成下列各题：

(1)根据以上信息，给出E-R图。（10分）

(2)按规范化要求设计出3NF的数据库模式。（10分）

(3)给出数据库模式中每个关系模式的主键和外键。（5分）

(4)在所设计的数据库模式上，检索累计销售总额超过50000元的商品号、商品名、销售总额，并按商品号排序。（5分）

答案:

(1)E-R模型(10分;每个实体1分,包括属性;每个联系2分,包括联系类型.)

(2)3NF的关系模式:(10分)

R1(员工号,员工名,工资,销售组名);(2分,没有销售组名扣1分)

R2(销售组名,销售组负责人);(1分)

R3(商品号,商品名,单价,销售组名);(2分,没有销售组名扣1分)

R4(商品号,销售日期,销售量);(2分)

R5(供应者号,供应者名,供应者地址);(1分)

R6(商品号,供应者号).(2分)

注:若R1,R3分为二个模式,也要扣1分.

(3)主键(3分)外键(2分)

R1员工号

R2销售组名

R3商品号销售组名

R4商品号,销售日期商品号

R5供应者号

R6商品号,供应者号商品号,供应者号

(4)(5分)

SelectR3.商品号,商品名,sum(销售量)*单价(1分)

FromR3,R4whereR3.商品名=R4.商品名(1分)

GroupbyR3.商品名havingsum(销售量)*单价>50000(2分)

OrderbyR3.商品名(1分)

篇7：全国计算机等级考试四级笔试试卷

一、选择题（共70题，每题1分，满分70分。其中（1）-（55）题为中文题，（56）-（70）题为英文题）

下列各题a）、b）、c）、d）四个选项中，只有一个选项是正确的。请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。

（1）或非门的输入变量为x1和x2，输出变量为y，使输出变量y为1的x1和x2的值是

a）0，0 b）0，1 c）1，0 d）1，1

（2）若二进制数原码为 -0.0101，则其补码为

a）-0.0101 b）0.0101 c）1.1011 d）1.1010

（3）所谓指令周期是指

a）取指令和取操作数的时间 b）执行指令和存储操作结果的时间

c）取操作数和执行指令的时间 d）取指令和执行指令的时间

（4）队列适用于下列哪一种应用？

a）表达式求值 b）堆排序算法的实现

c）树的层次次序周游算法的实现 d）二叉树对称序周游算法的实现

（5）以下关于广义表的叙述中，正确的是

a）广义表是0个或多个单元素或子表组成的有限序列

b）广义表至少有一个元素是子表

c）广义表不可以是自身的子表

d）广义表不能为空表

（6）对n个记录的文件进行快速排序，所需要的辅助存储空间为

a）o( ) b）o c）o( ) d）o( )

（7）下面的有向图，其结点可以排成多少个不同的拓扑序列？

a）3 b）5 c）7 d）9

（8）如下所示是一棵5阶b树，该b树现在的层数为2。从该b树中删除关键码38后，该b树的第2层的结点数为

a）6 b）7 c）8 d）9

（9）设g = 为任意一个群,下列结论中不一定为真的是

a） a,b,x a,方程a﹡x = b的解为x = a-1﹡b

b） a,b,c a,若a﹡b = a﹡c,则b = c

c） a,b a,则a﹡b = b﹡a

d） a,b,c a,则（a﹡b）﹡c = a﹡（b﹡c）

（10）设a，b为任意二集合，已知a-b = a，下述结论

ⅰ. b-a = b ⅱ. a∩b = ⅲ. b a

中哪个（些）为真?

a）只有ⅰ b）只有ⅱ c）只有ⅲ d）ⅰ和ⅱ

（11）设集合a={1,2}，r = {|x,y a且x+y<3}，则r在a上是

a）自反的，但不是对称的 b）自反的，又是对称的

c）对称的，但不是自反的 d）不是自反的，也不是对称的

（12）设f(x)：x是人，g(x)：x去过火星。下列公式中哪个（些）是命题“没有人去过火星”的符号化形式？

a）ⅰ和ⅱ b）ⅱ和ⅲ c）只有ⅲ d）全部

（13）设v1为无向连通图g的点割集，记g删除v1的连通分支个数为p(g- v1) = k，下列命题中一定为真的为

a）k≥2 b）k≥3 c）k≤2 d）k = 2

（14）任意的n阶无向简单图的边数m应满足

a）m≤n-1 b）m≤n(n-1)/2 c）m≤n d）m≥n

（15）在精确制导导弹中使用的操作系统应属于下列哪一类？

a）批处理操作系统 b）个人计算机操作系统

c）实时操作系统 d）网络操作系统

（16）下列程序状态字（psw）中的哪一位可以确定能否执行操作系统程序？

a）保护位 b）屏蔽位

c）条件位 d）cpu状态位

（17）一个由于没有获得打印机而不能运行的进程处于

a）就绪状态 b）运行状态

c）等待状态 d）后备状态

（18）下列哪一个问题只包含进程互斥问题？

a）田径场上的接力比赛

b）一个进程读文件，一个进程写文件

c）一个生产者和一个消费者通过一个缓冲区传递产品

d）公共汽车上司机和售票员的协作

（19）假设系统处于下列安全状态，目前系统剩余资源数量为2。下列哪一个进程序列是安全序列？

c）p3，p2，p4，p1 d）p3，p1，p4，p2

（20）虚拟页式存储管理中页表的作用十分重要，其中，指示页面是在内存还是在外存的页表表项是

a）中断位 b）内存块号 c）访问位 d）修改位

（21）unix系统中，若文件x的创建者希望对所有用户（包括其自身）可读写文件x但不可执行x，可用下列哪一个命令完成？

a）chown 666 x b）chmod 666 x

c）chown 777 x d）chmod 777 x

（22）下列关于spooling技术的叙述中，哪一个是错误的？

a）批处理系统常采用spooling技术实现

b）spooling技术是一种用空间换取时间的技术

c）作业的输入输出工作通常由spooling系统完成

d）spooling是一种独占设备技术

（23）unix中，用来把一个进程的输出连接到另一个进程的输入的文件称为

a）特殊文件 b）普通文件

c）设备文件 d）管道文件

（24）软件危机有多种表现，如

i． 无法满足软件需求的增长

ii．软件开发成本过高

iii．开发进度难以控制

iv．需求定义不准确

v． 质量不能保证

vi．难以满足维护的需要

而一般认为，软件危机主要是表现在

a）ii和iii b）iii和iv

c）iv和v d）i和vi

（25）瀑布模型将软件开发划分为：计划期、开发期和运行期，以下哪个是运行期所应包含的内容？

a）问题定义、可行性研究

b）需求分析、总体设计、详细设计和编码

c）详细设计、编码和测试

d）系统使用和维护

（26）软件管理是软件工程化生产的重要环节，以下

i．人员组织 ii．进度安排 iii．质量保证 iv．成本核算

哪些是软件工程管理应包括的内容？

a）i和ii b）ii和iii

c）ii和iv d）i、ii、iii和iv

（27）实施对软件的需求分析时，常采用的工具应包括

a）数据流图和数据字典 b）数据流图和结构化语言

c）数据字典和判定表 d）结构化语言和结构图

（28）在软件结构中，模块可以分为几类，以下哪种不属于模块划分的固有类型？

a）顺序模块 b）增量模块

c）层次模块 d）并行模块

（29）程序流程图是一种应用广泛而又有争议的软件设计表示工具，如下

i． 不支持逐步求精

ii． 可随意转移控制

iii．不易表示数据结构

iv．对提高大型系统的可理解性差

哪些是程序流程图的缺点？

a）i和ii b）ii和iii

c）iii和iv d）i、ii、iii和iv

（30）路径测试是整个结构测试的重要组成，但在研究路径测试时，通常又是使用程序控制流图来代替

a）程序框图 b）结构图

c）数据流图 d）程序流程图

(31)单元测试是软件测试的基础性测试，它通常采用的方法是

a）静态测试 b）动态测试

c）静态、动态测试 d）静态、动态测试和复审

（32）软件维护是在用户使用软件期间对软件所做的补充、修改和增强，一般认为软件维护最常见的是

a）完善性维护 b）适应性维护

c）校正性维护 d）支持性维护

（33）数据库的三级模式结构由外模式、模式和内模式组成，其中模式的个数是

a）1个 b）2个 c）3个 d）任意多个

（34）设关系r =（a，b，c），与sql语句select distinct b from r where a>3 and c = 8等价的关系代数表达式是

a）σa>3 ù c = 8（πb（r）） b）πb（σa>3 ù c = 8（r））

c）πa，b（σa>3 ù c = 8（r）） d）σa>3 ù c = 8（πa，c（r））

（35）设有关系r（city，st，zip），其函数依赖集f = {（city，st）? zip，zip ? city }，则关系r至多满足

a）1nf b）2nf c）3nf d）bcnf

（36）设有关系r，s和t如下。关系t是由关系r和s经过哪种操作得到的？

（37）下面列出的条件中，哪些是判别关系模式r（u，f）分解为关系模式r1（u1，f1），r2（u2，f2）是具有无损连接性的分解的充分必要条件？

a）i和ii b）i和iv c）ii和iii d）ii和iv

（38）在关系数据库设计中，若设计文档中主要包括e-r图，这应该是哪个设计阶段形成的文档？

a）需求分析阶段 b）概念设计阶段

c）逻辑设计阶段 d）物理设计阶段

（39）对数据库进行备份，这主要是为了维护数据库的

a）安全性 b）可移植性 c）完整性 d）可靠性

a）安全性 b）可移植性 c）完整性 d）可靠性下面第（40）和（41）题，基于“学生-选课-课程”数据库中的三个关系：

s（s#，sname，sex，age）， sc（s#，c#，grade）， c（c#，cname，teacher）。

（40）查找“数据库”课程的成绩在85分以上的男学生的学号和姓名，将使用关系

a）s和sc b）sc和c c）s和c d）s、sc和c

（41）下面的两个关系代数表达式哪个（些）可以用来查找“所有年龄为22岁的女学生的姓名” ？

a）只有ⅰ b）只有ⅱ c）ⅰ和ⅱ d）都不可以

（42）某计算机系统有n个处理单元，按n个不同的指令要求对同一数据流及其中间结果进行处理，它的概念性结构是

a）sisd b）misd c）simd d）mimd

（43）从不同的角度可对流水线进行分类。按流水线是否有反馈回路可以分为

a）单功能流水线与多功能流水线 b）静态流水线与动态流水线

c）同步流水线与异步流水线 d）线性流水线与非线性流水线

（44）超标量技术已为奔腾处理器普遍采用。所谓超标量技术是

a）细化流水、增加级数 b）不采用多指令分发技术

c）多建立几条流水线 d）把普通流水线的主频提高

（45）在主辅存储层次中，如果主存页面全部占用，就需要进行页面替换。在几种页面替换算法中，比较常用的是

a）先进先出算法 b）近期最少使用算法

c）非堆栈型算法 d）优化排序算法

（46）在高速并行结构中，硬件效能越高则软件需求量就越少，这种结构是

a）专用多功能单元 b）阵列处理机

c）数据流计算机 d）多处理机系统

（47）在下列各种类型的i/o技术中，对cpu依赖最小的是

a）重叠技术 b）中断技术

c）程序控制技术 d）通道技术

（48）在下列关于pci局部总线的叙述中，哪个是错误的？

a）pci局部总线的设计几乎与cpu无关

b）pci局部总线的设计与cpu关系密切

c）pci局部总线的访问延迟很低

d）pci局部总线能大幅度提高数据吞吐率

（49）分布式计算机系统与计算机网络的最大的区别是：分布式计算机系统中存在着一个以全局方式管理系统资源的

a）应用软件 b）操作系统

c）搜索引擎 d）体系结构

（50）传输数字音频、视频数据需要网络提供较大的通信带宽。对于分辨率为640×480的真彩色图像，如果每个像素用24bit表示，并以每一秒钟25帧动态显示，则需要网络提供的通信带宽应达到

a）l8.4mbps b）73.6mbps

c）184mbps d）622mbps

（51）以下关于网络协议三个要素之一的语法的描述，哪一个是正确的？

a）语法解释比特流的每一部分的意义

b）语法规定用户数据与控制信息的结构与格式

c）语法对事件实现的顺序作了详细地说明

d）语法对协议实现方法作出明确的规定

（52）如果物理层采用了曼彻斯特编码，那么信号传输速率为10mbps时，发送时钟信号频率应该为

a）5mhz b）10mhz

c）15mhz d）20mhz

（53）符合ieee802.3标准的ethernet网物理地址采用连续编码方法，它使用的地址长度为

a）8bit b）16bit

c）48bit d）64bit

（54）网络环境中实现分布式进程通信必须解决哪3个主要的问题？

ⅰ. 进程命名与寻址方法 ⅱ. 多重协议的识别

ⅲ. 协议转换 ⅳ. 进程间相互作用的模式

a）ⅰ、ⅱ和ⅲ b）ⅰ、ⅱ和ⅳ

c）ⅱ、ⅲ和ⅳ d）ⅰ、ⅲ和ⅳ

（55）10gbps ethernet与10mbps、100mbps和1gbps ethernet采用了完全相同的

ⅰ. 帧格式 ⅱ. 逻辑链路控制子层协议

ⅲ. 物理层标准 ⅳ. 数据编码方法

a）ⅰ和ⅱ b）ⅰ、ⅱ和ⅲ

c）ⅱ和ⅳ d）ⅱ、ⅲ和ⅳ

（56）what is the decimal value of the binary value 10010？

a）16 b）17 c）18 d）19

（57）in a computer, which of the following is the longest period？

a）beat period b）machine period c）instruction period d）cpu period

（58）which of the following is not an avl tree?

（59）traversing a binary tree in preorder is equivalent to

a）traversing the forest corresponding to the binary tree in root-first order.

b）traversing the forest corresponding to the binary tree in root-last order.

c）traversing the forest corresponding to the binary tree in breadth-first order.

d）none of the above.

（60）which of the following methods is used to increase the number of processes sharing the cpu？

a）interrupt b）scheduler

c）swapping d）working set

（61）which of the following statements describe(s) the properties of a purely segmented memory system?

ⅰ．it divides memory into units of equal size

ⅱ．it permits implementation of virtual memory

ⅲ．it suffers from internal fragmentation

a）ⅰ only b）ⅱ only

c）ⅲ only d）ⅰand ⅲ

（62）as an important phase in software development, software design is the continuation of software requirement analysis phase.

ⅰ．software structure ⅱ．software procedure

ⅲ．software module ⅳ．software document

which of the following should be included in software design phase?

a）ⅰand ⅱ b）ⅱand ⅲ

c）ⅰ,ⅱ and ⅲ d）all

（63）white box testing of software testing is a test for software structure. which of the following item should not be included in the content of white box?

a）boundary value analysis b）statement testing

c）branch testing d）path testing

（64）consider a relation r ( a，b，c，d ) with the following dependencies：

ab ? c, cd ? e, de ? b.

a candidate key of this relation is

a）ab b）abc c）abd d）abe

（65）let r and s be the following relations：

a）3 b）4 c）5 d）6

（66）the pentium includes hardware for both segmentation and paging. both mechanisms can be disabled, allowing the user to choose from four distinct views of memory. now the most frequently used view(such as unix system v) is

a）unsegmented unpaged memory b）unsegmented paged memory

c）segmented unpaged memory d）segmented paged memory

（67）ascii is a 7-bit code used to represent numeric, alphabetic, and special printable characters. it also includes codes for control characters, which are

a）printable or displayable b）not printable or displayable

c）not printable but displayable d）printable but not displayable

（68）in most wide area networks, the communication subnet consists of two distinct components：transmission lines and

a）networts b）switching elements

c）computers d）data terminal equipment

（69）to accommodate the longest path allowed by 802.3,the slot time has been set to 512 bit times,or

a）0.512μs b）5.12μs

c）51.2μs d）512μs

（70）tcp(transmission control protocol) was specifically designed to provide a reliable end-to-end byte stream over a(n)

a）ip address b）reliable network

c）socket d）unreliable internetwork

二、论述题（四个论述题可任选其一，并只选其一，多选无效，满分30分）

论述题答题必须用蓝、黑色钢笔或圆珠笔写在论述题答题纸的相应位置上，否则无效。

论述题1

有一个文件系统，根目录常驻内存，如图所示。目录文件采用链接结构，假设每个目录下最多允许建立60个文件或目录（统称为下级文件）。又假设每个磁盘块最多可存放10个文件目录项：如果下级文件是目录文件，则上级目录项指向该目录文件的第一块地址；

如果下级文件是普通文件，则上级目录项指向该文件的fcb（文件控制块）地址。假设图中所示的文件目录结构中，文件或子目录按自左向右的次序建立，而符号“…”表示尚有其他文件或子目录未列出。

1．假设普通文件采用unix的三级索引结构，主索引表放在文件控制块中。

（1）假设每个物理块能存放128个地址（物理块块号），那么，普通文件的大小最大为多少块？（3分）

（2）若要读/a/d/g/i/k的第7461块，系统最少启动硬盘几次，最多几次？（6分）

2．若普通文件采用顺序结构，若要读/a/d/g/i/k的第285块，最少启动硬盘几次，最多几次？（6分）

3．为了打开文件，用户给出文件名后，操作系统应做哪些工作？（6分）

4．一般在文件系统中，为了加快文件目录检索速度（减少启动硬盘的次数），可以采用什么方法？（9分）

论述题2

软件维护是对交付使用以后的软件系统所做的改变，从某种意义上讲，维护比开发更为困难，更需要计划和经验，也需要工具的辅助并加强管理，它需要进行创造性的工作，试根据你对软件维护的理解，回答并讨论以下问题：

1．试划分软件维护阶段所执行的任务的归类。（注意，并不需要罗列软件维护的细节内容）（15分）

2．试陈述软件维护管理所涉及的四个方面，并简述各方面所包括的具体内容。（15分）

论述题3

在“学生-选课-课程”数据库中有三个关系：s（s#，sname，sex，age，sd）， sc（s#，c#，grade）， c（c#，cname，teacher）。它们的主码分别是s#，（s#，c#），c#，并且其他属性都允许为空值（null）。用下面的sql语句创建了两个视图：

create view cs_s as select s#，sname，age from s where sd =\'计算机系\'；

create view s_g(s#，gavg) as select s#，avg(grade) from sc group by s# ；

若用下面的sql语句对上述视图进行修改，它们能被成功执行吗？为什么？

(1) update cs_s set sname =\'wang ping\' where s# = \'200301001\'；

（这里假定在表s中存在学生号s# = \'200301001\'的行。）

(2) insert into cs_s values (\'200302189\', \'yang xin\', 21 ) ；

（这里假定在表s中不存在学生号s# = \'200302189\'的行。）

(3) update s_g set gavg = 85 where s# =\'200301001\'；

（这里假定在表sc中存在学生号s# = \'200301001\'的行。）

要求：

首先回答这三个sql语句中哪个（些）能被成功执行，哪个（些）不能被成功执行（12分），再进一步说明能被成功执行或不能被成功执行的理由（18分）。

论述题4

网络安全策略设计的重要内容之一是：确定当网络安全受到威胁时应采取的应急措施。当我们发现网络受到非法侵入与攻击时，所能采取的行动方案基本上有两种：保护方式与跟踪方式。请根据你对网络安全方面知识的了解，讨论以下几个问题：

1．当网络受到非法侵入与攻击时，网络采用保护方式时应该采取哪两个主要的应急措施？（6分）

2．什么情况适应于采用保护方式（试举出3种情况）。（9分）

3．当网络受到非法侵入与攻击时，网络采用跟踪方式时应该采取哪两个主要的应急措施？（6分）

4．什么情况适应于采用跟踪方式（试举出3种情况）。（9分）