设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,...

单项选择题

防火墙是网络安全策略的组成部分，下列哪些属于防火墙应具有的功能
Ⅰ．过滤进出网络的数据 Ⅱ．封堵某些禁止行为
Ⅲ．对网络攻击进行检测和报警 Ⅳ．记录防火墙的活动

A．仅Ⅰ、Ⅱ和Ⅲ
B．仅Ⅰ、Ⅲ和Ⅳ
C．仅Ⅱ、Ⅲ和Ⅳ
D．都是

单项选择题

下列关于数据结构的基本概念的叙述中，哪一(些)条是不正确的
Ⅰ．数据是采用计算机能够识别、存储和处理的方式，对现实世界的事物进行的描述
Ⅱ．数据元素是数据的基本单位，即数据集合中的个体
Ⅲ．一个数据元素至少由两个数据项组成
Ⅳ．数据项是有独立含义的数据最小单位
Ⅴ．数据项又称作结点或记录

A．仅Ⅰ和Ⅲ
B．仅Ⅱ和Ⅳ
C．.仅Ⅴ
D．仅Ⅲ和Ⅴ

单项选择题

下列关于数据的逻辑结构的叙述中，哪些是正确的
Ⅰ．数据的逻辑结构抽象地反映数据元素间的逻辑关系
Ⅱ．数据的逻辑结构分为线性结构和非线性结构
Ⅲ．数据的逻辑结构分为静态结构和动态结构
Ⅳ．数据的逻辑结构分为内存结构和外存结构
Ⅴ．数据运算的具体实现在数据的逻辑结构上进行

A．仅Ⅰ和Ⅱ
B．仅Ⅱ、Ⅲ和Ⅳ
C．仅Ⅰ和Ⅲ
D．仅Ⅰ、Ⅲ和Ⅴ

单项选择题

下列与算法有关的叙述中，哪一条是不正确的

A．算法是精确定义的一系列规则
B．算法指出怎样从给定的输入信息经过有限步骤产生所求的输出信息
C．算法的设计采用由细到粗，由具体到抽象的逐步提高的方法
D．对于算法的分析，主要分析算法所要占用的计算机资源，即时间代价和空间代价两个方面

单项选择题

散列法的基本思想是：通过一定的散列函数，由结点的关键码值计算出结点的存储地址。
下列哪一个是常用的散列函数

A．拉链法
B．开地址法
C．起泡法
D．除余法

单项选择题

下列关于树和二叉树的叙述中，哪些是正确的
Ⅰ．二叉树和树中的结点个数都不能为零
Ⅱ．在二叉树和树中，除根结点外，每个结点都有唯一的父结点
Ⅲ．二又树是树的特殊情况，即每个结点的子树个数都不超过2
Ⅳ．按先根次序周游树等同于按前序法周游对应的二叉树
Ⅴ．按后根次序周游树等同于按后序法周游对应的二叉树

A．仅Ⅰ和Ⅲ
B．仅Ⅱ和Ⅳ
C．仅Ⅰ、Ⅲ和Ⅴ
D．仅Ⅱ、Ⅲ和Ⅳ

单项选择题

下列哪一条是霍夫曼算法的应用

A．图周游算法的实现
B．堆排序算法的实现
C．数据通信的二进制编码，使得编码总长度最短
D．电梯调度算法，使得总的等待时间最短

单项选择题

假定栈用顺序方式存储，栈类型stack定义如下：
TYPFstack=RECORD
A:ARRAY[1..m] OF datatype;
t:0..m
END;
下面是栈的一种基本运算的实现：
PROCEDURExxxx (VAR s:stack; x:datatype);
BEGIN
IF s.t=m
THEN print ("overflow")
ELSE BEGIN
s.t:=s.t+1;
s.A[s.t]:=x;
END;
END;
这是栈的哪一种基本运算

A．栈的推入
B．栈的弹出
C．读栈顶元素
D．将栈置为空栈

单项选择题

设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E)，采用堆排序法进行按关键码值递增的顺序排序，经过初始建堆后关键码值A在序列中的序号是

A．1
B．4
C．8
D．12

单项选择题

如下所示是一棵5阶B树，往该B树中插入关键码72后，该B树的叶结点数为

A．5
B．6
C．7
D．8

单项选择题

下列关于操作系统与用户接口的叙述中，哪一个是不正确的

A．操作系统向用户提供两类接口：程序级和操作级
B．编写C语言程序时可以直接使用系统调用命令
C．操作级接口由一组操作命令组成
D．系统调用命令的参数是通过控制寄存器传送给操作系统的

单项选择题

下列关于中断处理过程的四个步骤中，哪一个描述了正确的处理顺序

A．分析确定中断原因、保存现场、执行相应的中断处理程序、恢复现场
B．保存现场、分析确定中断原因、恢复现场、执行相应的中断处理程序
C．保存现场、分析确定中断原因、执行相应的中断处理程序、恢复现场
D．分析确定中断原因、执行相应的中断处理程序、保存现场、恢复现场

单项选择题

在进程调度的时间片轮转法中，下列哪一个不是影响时间片值设置的主要因素

A．响应时间
B．就绪队列中进程的数量
C．CPU的计算能力
D．时钟中断的频率

单项选择题

下列关于信号量及P、V操作的叙述中，哪一个是不正确的

A．在信号量上只能实施P、V操作
B．用信号量可以正确管理临界区
C．信号量的取值不能大于1
D．当信号量的值小于0时，表示有进程在队列中等待该信号量

单项选择题

下列关于存储管理的基本概念中，哪一个不需要硬件支持

A．快表
B．地址映射
C．交换技术
D．存储保护

单项选择题

一个系统利用空闲分区管理物理内存，当系统回收一个分区时，在下列哪一种情况下在空
闲区表中需要增加一个新的空闲区栏目

A．回收分区的上邻分区为空闲
B．回收分区的下邻分区为空闲
C．回收分区的上邻、下邻分区均为空闲
D．回收分区的上邻、下邻分区均不为空闲

单项选择题

假设每个盘面8个磁道，每磁道4个扇区，则位示图中字号i为4、位号为7的位所对应的磁盘物理块号是

A．28
B．32
C．128
D．135

设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E)，采用堆排序法进行按关键码值递增的顺序排序，经过初始建堆后关键码值A在序列中的序号是

你可能感兴趣的试题

下列关于面向对象数据库系统的复杂对象的叙述中，哪一条是错误的

下列关于对象标识符OID的叙述中，哪一条是错误的

下列关于主动数据库的叙述中，哪一条是错误的

下列关于数据仓库的叙述中，哪一条是错误的

下列关于数据挖掘的叙述中，哪一条是错误的

下列关于数据仓库的叙述中，哪一条是错误的

下列关于SQL99的叙述中，哪一条是错误的

指令中如何提供操作数或操作数地址的方式称为寻址方式，在指令中直接给出操作数所在的地址的方式是

将Internet中的各局域网、城域网或广域网及主机互联起来的设备称为

标准的URL由三部分组成，以下URL:http://www.pku.edu.cn/index.html中的http给出了要使用的

有些C语言编译器不进行数组边界检查，这样攻击者可以通过编写一段代码，将超过某个定长区域的字符串变量写入该区域。这种恶意攻击是

下列关于加密体制的叙述中，哪一个是不正确的

防火墙是网络安全策略的组成部分，下列哪些属于防火墙应具有的功能 Ⅰ．过滤进出网络的数据 Ⅱ．封堵某些禁止行为 Ⅲ．对网络攻击进行检测和报警 Ⅳ．记录防火墙的活动

下列与算法有关的叙述中，哪一条是不正确的

散列法的基本思想是：通过一定的散列函数，由结点的关键码值计算出结点的存储地址。 下列哪一个是常用的散列函数

下列哪一条是霍夫曼算法的应用

设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E)，采用堆排序法进行按关键码值递增的顺序排序，经过初始建堆后关键码值A在序列中的序号是

如下所示是一棵5阶B树，往该B树中插入关键码72后，该B树的叶结点数为

下列关于操作系统与用户接口的叙述中，哪一个是不正确的

下列关于中断处理过程的四个步骤中，哪一个描述了正确的处理顺序

在进程调度的时间片轮转法中，下列哪一个不是影响时间片值设置的主要因素

下列关于信号量及P、V操作的叙述中，哪一个是不正确的

下列关于存储管理的基本概念中，哪一个不需要硬件支持

一个系统利用空闲分区管理物理内存，当系统回收一个分区时，在下列哪一种情况下在空 闲区表中需要增加一个新的空闲区栏目

假设每个盘面8个磁道，每磁道4个扇区，则位示图中字号i为4、位号为7的位所对应的磁盘物理块号是

防火墙是网络安全策略的组成部分，下列哪些属于防火墙应具有的功能
Ⅰ．过滤进出网络的数据 Ⅱ．封堵某些禁止行为
Ⅲ．对网络攻击进行检测和报警 Ⅳ．记录防火墙的活动

散列法的基本思想是：通过一定的散列函数，由结点的关键码值计算出结点的存储地址。
下列哪一个是常用的散列函数

一个系统利用空闲分区管理物理内存，当系统回收一个分区时，在下列哪一种情况下在空
闲区表中需要增加一个新的空闲区栏目