以下数据结构中，哪一个是线性结构

单项选择题

一般情况下，操作数左移2位的结果是原操作数

A．整除2
B．乘以2
C．整除4
D．乘以4

单项选择题

已知寄存器A存有带符号整数，且只作逻辑移位，HA和LA分别代表其最高位和最低位；寄存器B存有带符号整数，且只作算术移位，HB和LB分别代表其最高位和最低位。当寄存器A与B都有右移位发生时，下述哪一个命题是正确的

A．HA与HB均成为0
B．HA与HB均成为1
C．HA变成0但HB保持原值
D．HA保持原值但HB的值改变

单项选择题

在谓词逻辑中，令F(x)表示x是火车，G(y)表示y是汽车，L(x，y)表示x比y快，命题“并不是所有的火车比所有的汽车快”的符号表示中哪些是正确的
Ⅰ. ┐ "x"y(F(x) G(y)→L(x，y))
Ⅱ. $x$y(F(x) 6(y) ┐ L(x，y))
Ⅲ. $x$y(F(x) G(y)→ ┐ L(x，y))

A．.仅Ⅰ
B．.仅Ⅱ
C．Ⅰ和Ⅱ
D．都不对

单项选择题

设R是集合A={a，b，c，d}上的二元关系，R={,,,,,}下面哪些命题为真
Ⅰ. R"R是对称的
Ⅱ. R"R是自反的
Ⅲ. R"R不是传递的

A．.仅Ⅰ
B．.仅Ⅱ
C．Ⅰ和Ⅱ
D．全真

单项选择题

设为一个偏序集，其中，A={1，2，...，6}，R是整除关系，下面命题中哪个是假的

A．4，5，6全是A的极大元
B．A没有最大元
C．6是A的上界
D．1是A的最大下界

单项选择题

如果存在简单图G以数列d=(d1，d2...，dn)为度数列，则称d是可图解的，下面哪个数列是不可图解的

A．(3，3，3，3)
B．(2，2，2，2，3，3)
C．(2，2，3，4，5，6，6)
D．(2，2，3，3，3，5)

单项选择题

设T为n(n≥3)阶无向树，T有几条割边

A．n条
B．n-2条
C．n-1条
D．没有

单项选择题

以下数据结构中，哪一个是线性结构

A．广义表
B．二叉树
C．稀疏矩阵
D．.串

单项选择题

用链接方式存储的队列，在进行删除运算时

A．仅修改头指针
B．仅修改尾指针
C．头、尾指针都要修改
D．头、尾指针可能都要修改

单项选择题

设仅包含根结点的二叉树的高度为0，则高度k的二叉树的最大结点数为

A．2K+1
B．2K+1+1
C．2K+1-1
D．2K+1

单项选择题

下列关于二叉树周游的叙述中，正确的是

A．若一个结点是某二叉树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点
B．若一个结点是某二叉树的前序最后一个结点，则它必是该二叉树的对称序最后一个结点
C．若一个树叶是某二叉树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点
D．若一个树叶是某二叉树的前序最后一个结点，则它必是该二叉树的对称序最后一个结点

单项选择题

在待排序文件己基本有序的前提下，下述排序方法中效率最高的是

A．直接插入排序
B．直接选择排序
C．快速排序
D．归并排序

单项选择题

设有关键码序列(Q，G，M，Z，A，N，P，X，H)，下面哪一个序列是从上述序列出发建堆的结果

A．A，G，H，M，N，P，Q，X，Z
B．A，G，M，H，Q，N，P，X，Z
C．G，M，Q，A，N，P，X，H，Z
D．H，G，M，P，A，N，Q，X，Z

单项选择题

操作系统的设计目标之一是正确性，下列哪一个因素不会影响该目标

A．并发性
B．共享性
C．高效性
D．随机性

单项选择题

如下表所示，虚拟段页式存储管理方案的特性为
地址空间空间浪费存储共享存储保护动态扩充动态连接

A．一维大不易易不可不可
B．一维小易不易可以不可
C．二维大不易易可以可以
D．二维小易易可以可以

单项选择题

在虚拟页式存储管理中，所谓最不经使用(LFU)页面淘汰算法是指

A．将驻留在内存中最后一次访问时间距离当前时间间隔最长的页面淘汰
B．将驻留在内存中访问次数最少的页面淘汰
C．将驻留在内存中的页面随机挑选一页淘汰
D．将驻留在内存中时间最长的一页淘汰

单项选择题

文件系统的主要目的是

A．实现虚拟存储管理
B．用于存储系统系统文档
C．实现对文件的按名存取
D．实现目录检索

单项选择题

假设有5个批处理作业J1，...，J5几乎同时到达系统，它们的估计运行时间为10，6，2，4和8分钟它们的优先级别为3，5，2，1和4(5为最高优先级)，若采用优先级作业调度算法，假设忽略作业切换所用的时间，则平均作业周转时间为

A．6分钟
B．10分钟
C．20分钟
D．24分钟

单项选择题

设系统中A类资源有10个实例，B类资源有5个实例，又设系统中有5个进程P1，P2，P3，P4，P5。在某一时刻T0，系统状态如下，最大资源需求量已分配资源数量，现在系统可用资源为A：3个，B：3个该状态是安全状态，现在进程P2发出新的资源申请A：1个，B：0个。分配后系统仍处于安全状态，其某一安全序列是
A B A B
P1 7 5 0 1
P2 3 2 2 0
P3 9 0 3 0
P4 2 2 2 1
P5 4 3 0 0

A．P2P3P5P4P1
B．P2P4P5P1P3
C．P4P3P1P5P2
D．P5P1P3P4P2

单项选择题

众所周知，信息是有价值的，信息的价值与如下哪些性质有关
Ⅰ．准确性
Ⅱ．及时性
Ⅲ．完整性
Ⅳ．可靠性

A．Ⅰ和Ⅱ
B．Ⅲ和Ⅳ
C．Ⅰ、Ⅱ和Ⅲ
D．全部

单项选择题

在UNIX文件系统中，若在根文件系统的某个子目录上挂上其它的文件系统，可使用的命令是

A．mount
B．more
C．grep
D．nice

单项选择题

在数据库技术中，只描述信息特性和语义的数据模型称为

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

单项选择题

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

A．内模式
B．模式
C．外模式
D．物理模式

单项选择题

要求关系中的元组在组成主键的属性上不能为空值，这是

A．参照完整性规则
B．实体完整性规则
C．用户定义完整性规则
D．域完整性规则

单项选择题

ORACLE数据库管理系统提供了多级通信功能并支持多种网络协议。下列的哪个(些)协议是被ORACLE DBMS支持的
Ⅰ. TCP/IP
Ⅱ. NetBIOS
Ⅲ. X.25
Ⅳ. AppleTalk

A．只有Ⅰ
B．Ⅰ和Ⅱ
C．Ⅰ，Ⅱ和Ⅲ
D．全部

单项选择题

下面三个关系代数表达式是等价的，试判别其执行效率
E1=пA(σB=(c D="99"(R×S))
E2=пA(σB=c(R×σD="99"(S))
E3=пA(R∞B=CσD="99"(S))

A．相同
B．E1最差
C．E2最差
D．E3最差

单项选择题

设学生关系S(S#，SNAME，SEX，DPAT)的主键为S#，学生选课关系SC(S#，C#，GRADE)的主键为S#和C#，则关系R(S#，C#，SEX，DPAT，GRADE)的主键为S#和C#，满足

A．1NF
B．2NF
C．3NF
D．BCNF

单项选择题

在数据库加锁技术中，一个事务如果对某一数据项加了排他(exclusive)锁，它将保持此锁直到该事务结束。这是保证事务哪一种特性的重要措施

A．原子性(atomicity)
B．一致性或可串行性(consistency or serializability)
C．永久性(durability)
D．隔离性(isolaty)

单项选择题

软件开发中常采用的结构化生命周期方法，由于其特征而一般称其为

A．瀑布模型
B．对象模型
C．螺旋模型
D．层次模型

单项选择题

有如下两个关系：
(主键是"零件号")
供应商关系S：(主键是"供应商号")(外键是"供应商号")
供应商号供应商名所在城市
B01 红星北京
$10 宇宙上海
T20 黎明天津
Z01 立新重庆
零件号颜色供应商号
010 红 B01
201 兰 T20
312 白 $10
今要向关系P插入新行，新行的值分别列出如下。它们是否都能插入
Ⅰ. ("307"，"绿"，"S10")Ⅱ. ("101"，"黄"，"T11")

A．只有Ⅰ
B．只有Ⅱ
C．都能
D．都不能

单项选择题

软件原型化开发方法有其基本步骤，下述中，哪些(个)是实施原型化的最基本的步骤
Ⅰ. 获取基本需求
Ⅱ. 开发工作模型
Ⅲ. 严格细部说明
Ⅳ. 模型验证

A．全部都是
B．Ⅰ，Ⅱ和Ⅳ
C．Ⅳ
D．Ⅰ和Ⅱ

单项选择题

软件设计将涉及软件的结构、过程和模块的设计，其中软件过程是指

A．模块间的关系
B．模块的操作细节
C．软件层次结构
D．软件开发过程

单项选择题

软件需求分析和设计过程中，其分析与设计对象可归结成两个主要的对象，即数据和程序，按一般实施的原则，对二者的处理应该是

A．先数据后程序
B．先程序后数据
C．与顺序无关
D．可同时进行

单项选择题

结构化分析(SA)方法将欲开发的软件系统分解为若干基本加工，并对加工进行说明，下述是常用的说明工具，其便于对加工出现的组合条件的说明工具是
Ⅰ. 结构化语言
Ⅱ. 判定树
Ⅲ. 判定表

A．Ⅱ和Ⅲ
B．Ⅰ，Ⅱ和Ⅲ
C．Ⅰ和Ⅲ
D．Ⅰ和Ⅱ

单项选择题

软件开发的瀑布模型，一般都将开发过程划分为：分析、设计、编码和测试等阶段，一般认为可能占用人员最多的阶段是

A．分析阶段
B．设计阶段
C．编码阶段
D．测试阶段

单项选择题

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

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

单项选择题

实施软件开发的原型化方法应具备某些必要的条件，下述哪些是其必备的条件
Ⅰ．原型系统的积累
Ⅱ．原型化开发人员
Ⅲ．需求的准确理解
Ⅳ．完善的开发工具

A．Ⅰ和Ⅳ
B．Ⅱ和Ⅲ
C．Ⅲ和Ⅳ
D．Ⅱ和Ⅳ

单项选择题

加工是对数据流图中不能再分解的基本加工的精确说明，下述哪个是加工的最核心成份

A．加工顺序
B．加工逻辑
C．执行频率
D．激发条件

单项选择题

在下列描述中属于冯·诺依曼体系结构的特点是
Ⅰ.采用16进制计数
Ⅱ. 集中而顺序的控制
Ⅲ. 存储程序并且存储时不区别数据和指令

A．Ⅰ和Ⅱ
B．Ⅰ和Ⅲ
C．Ⅱ和Ⅲ
D．Ⅰ，Ⅱ和Ⅲ

单项选择题

由于更换了CPU，使电脑的运行速度提高了5倍，然而增强比占到80%，该机器的总加速比为

A．0.78
B．1.78
C．2.78
D．3.78

单项选择题

根据操作数在CPU中的存储方式，可把指令集体系结构分为堆栈型、累加器型、寄存器型以及混合型等类我们熟悉的Intel×86系列属于

A．堆栈型与累加器型
B．堆栈型与寄存器型
C．累加器与寄存器型
D．寄存器与寄存器型

单项选择题

在重叠寄存器窗口技术中，如果窗口数目偏少就会限制过程嵌套的深度在伯克利的设计中，所用窗口数为

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

单项选择题

在存储保护模式中，下列可分为优先级从高到低的次序为
Ⅰ. 执行级(Executive)，用E表示；
Ⅱ. 管理级(Supervisor)，用S表示；
Ⅲ. 核心级(Kernel)，用K表示；
Ⅳ. 用户级(User)，用U表示

A．SKEU
B．SEUK
C．KSEU
D．KESU

单项选择题

视频电子学标准协会制定的局部总线称为

A．VESA
B．VISA
C．PCI
D．EISA

单项选择题

在Cache块替换算法中，下述哪种说法是错误的

A．直接映射产生块失效时，无需进行选择即可直接替换
B．全相联映射产生块失效时，可使用随机算法
C．组相联映射产生块失效时，也可使用随机算法
D．全相联和组相联解决失效时都不能采用随机算法

单项选择题

在相联处理机的特点中，下述哪种说法是不正确的

A．相联处理机的核心是采用了相联存储器
B．相联存储器的特点是每个存储单元都必须有一个处理单元
C．相联存储器设有若干个寄存器如比较数寄存器、屏蔽寄存器等
D．因此，相联处理机不再需要中央处理部件

单项选择题

我国研制的银河Ⅲ型超级计算机通过基准程序的测试，其峰值速度是

A．80亿次
B．100亿次
C．130亿次
D．150亿次

以下数据结构中，哪一个是线性结构

你可能感兴趣的试题

一般情况下，操作数左移2位的结果是原操作数

已知寄存器A存有带符号整数，且只作逻辑移位，HA和LA分别代表其最高位和最低位；寄存器B存有带符号整数，且只作算术移位，HB和LB分别代表其最高位和最低位。当寄存器A与B都有右移位发生时，下述哪一个命题是正确的

设S={1，2，3，4}，下面哪个运算是S上的运算 其中，-，+，"分别为减法、加法和乘法运算

若与非门的输入变量为A与B，输出变量为Y，则A和B分别为下述哪种情况时，Y才为0

设P，q为两个命题，对于"p→q"的逻辑涵义，下面的哪些叙述是正确的 Ⅰ. 如果P，则q Ⅱ. P仅当q Ⅲ. P当q Ⅳ. q是P的充分条件

在谓词逻辑中，令F(x)表示x是火车，G(y)表示y是汽车，L(x，y)表示x比y快，命题“并不是所有的火车比所有的汽车快”的符号表示中哪些是正确的 Ⅰ. ┐ "x"y(F(x) G(y)→L(x，y)) Ⅱ. $x$y(F(x) 6(y) ┐ L(x，y)) Ⅲ. $x$y(F(x) G(y)→ ┐ L(x，y))

设R是集合A={a，b，c，d}上的二元关系，R={,,,,,}下面哪些命题为真 Ⅰ. R"R是对称的 Ⅱ. R"R是自反的 Ⅲ. R"R不是传递的

设为一个偏序集，其中，A={1，2，...，6}，R是整除关系，下面命题中哪个是假的

如果存在简单图G以数列d=(d1，d2...，dn)为度数列，则称d是可图解的，下面哪个数列是不可图解的

设T为n(n≥3)阶无向树，T有几条割边

以下数据结构中，哪一个是线性结构

用链接方式存储的队列，在进行删除运算时

设仅包含根结点的二叉树的高度为0，则高度k的二叉树的最大结点数为

下列关于二叉树周游的叙述中，正确的是

在待排序文件己基本有序的前提下，下述排序方法中效率最高的是

设有关键码序列(Q，G，M，Z，A，N，P，X，H)，下面哪一个序列是从上述序列出发建堆的结果

操作系统的设计目标之一是正确性，下列哪一个因素不会影响该目标

如下表所示，虚拟段页式存储管理方案的特性为 地址空间 空间浪费 存储共享 存储保护 动态扩充 动态连接

在虚拟页式存储管理中，所谓最不经使用(LFU)页面淘汰算法是指

文件系统的主要目的是

假设有5个批处理作业J1，...，J5几乎同时到达系统，它们的估计运行时间为10，6，2，4和8分钟它们的优先级别为3，5，2，1和4(5为最高优先级)，若采用优先级作业调度算法，假设忽略作业切换所用的时间，则平均作业周转时间为

众所周知，信息是有价值的，信息的价值与如下哪些性质有关 Ⅰ．准确性 Ⅱ．及时性 Ⅲ．完整性 Ⅳ．可靠性

在UNIX文件系统中，若在根文件系统的某个子目录上挂上其它的文件系统，可使用的命令是

在数据库技术中，只描述信息特性和语义的数据模型称为

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

要求关系中的元组在组成主键的属性上不能为空值，这是

ORACLE数据库管理系统提供了多级通信功能并支持多种网络协议。下列的哪个(些)协议是被ORACLE DBMS支持的 Ⅰ. TCP/IP Ⅱ. NetBIOS Ⅲ. X.25 Ⅳ. AppleTalk

下面三个关系代数表达式是等价的，试判别其执行效率 E1=пA(σB=(c D="99"(R×S)) E2=пA(σB=c(R×σD="99"(S)) E3=пA(R∞B=CσD="99"(S))

设学生关系S(S#，SNAME，SEX，DPAT)的主键为S#，学生选课关系SC(S#，C#，GRADE)的主键为S#和C#，则关系R(S#，C#，SEX，DPAT，GRADE)的主键为S#和C#，满足

在数据库加锁技术中，一个事务如果对某一数据项加了排他(exclusive)锁，它将保持此锁直到该事务结束。这是保证事务哪一种特性的重要措施

软件开发中常采用的结构化生命周期方法，由于其特征而一般称其为

软件原型化开发方法有其基本步骤，下述中，哪些(个)是实施原型化的最基本的步骤 Ⅰ. 获取基本需求 Ⅱ. 开发工作模型 Ⅲ. 严格细部说明 Ⅳ. 模型验证

软件设计将涉及软件的结构、过程和模块的设计，其中软件过程是指

软件需求分析和设计过程中，其分析与设计对象可归结成两个主要的对象，即数据和程序，按一般实施的原则，对二者的处理应该是

结构化分析(SA)方法将欲开发的软件系统分解为若干基本加工，并对加工进行说明，下述是常用的说明工具，其便于对加工出现的组合条件的说明工具是 Ⅰ. 结构化语言 Ⅱ. 判定树 Ⅲ. 判定表

软件开发的瀑布模型，一般都将开发过程划分为：分析、设计、编码和测试等阶段，一般认为可能占用人员最多的阶段是

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

实施软件开发的原型化方法应具备某些必要的条件，下述哪些是其必备的条件 Ⅰ．原型系统的积累 Ⅱ．原型化开发人员 Ⅲ．需求的准确理解 Ⅳ．完善的开发工具

加工是对数据流图中不能再分解的基本加工的精确说明，下述哪个是加工的最核心成份

在下列描述中属于冯·诺依曼体系结构的特点是 Ⅰ.采用16进制计数 Ⅱ. 集中而顺序的控制 Ⅲ. 存储程序并且存储时不区别数据和指令

由于更换了CPU，使电脑的运行速度提高了5倍，然而增强比占到80%，该机器的总加速比为

根据操作数在CPU中的存储方式，可把指令集体系结构分为堆栈型、累加器型、寄存器型以及混合型等类我们熟悉的Intel×86系列属于

在重叠寄存器窗口技术中，如果窗口数目偏少就会限制过程嵌套的深度在伯克利的设计中，所用窗口数为

在存储保护模式中，下列可分为优先级从高到低的次序为 Ⅰ. 执行级(Executive)，用E表示； Ⅱ. 管理级(Supervisor)，用S表示； Ⅲ. 核心级(Kernel)，用K表示； Ⅳ. 用户级(User)，用U表示

视频 电子学标准协会制定的局部总线称为

在Cache块替换算法中，下述哪种说法是错误的

在相联处理机的特点中，下述哪种说法是不正确的

我国研制的银河Ⅲ型超级计算机通过基准程序的测试，其峰值速度是

设S={1，2，3，4}，下面哪个运算是S上的运算
其中，-，+，"分别为减法、加法和乘法运算

设P，q为两个命题，对于"p→q"的逻辑涵义，下面的哪些叙述是正确的
Ⅰ. 如果P，则q
Ⅱ. P仅当q
Ⅲ. P当q
Ⅳ. q是P的充分条件

在谓词逻辑中，令F(x)表示x是火车，G(y)表示y是汽车，L(x，y)表示x比y快，命题“并不是所有的火车比所有的汽车快”的符号表示中哪些是正确的
Ⅰ. ┐ "x"y(F(x) G(y)→L(x，y))
Ⅱ. $x$y(F(x) 6(y) ┐ L(x，y))
Ⅲ. $x$y(F(x) G(y)→ ┐ L(x，y))

设R是集合A={a，b，c，d}上的二元关系，R={,,,,,}下面哪些命题为真
Ⅰ. R"R是对称的
Ⅱ. R"R是自反的
Ⅲ. R"R不是传递的

如下表所示，虚拟段页式存储管理方案的特性为
地址空间空间浪费存储共享存储保护动态扩充动态连接

众所周知，信息是有价值的，信息的价值与如下哪些性质有关
Ⅰ．准确性
Ⅱ．及时性
Ⅲ．完整性
Ⅳ．可靠性

ORACLE数据库管理系统提供了多级通信功能并支持多种网络协议。下列的哪个(些)协议是被ORACLE DBMS支持的
Ⅰ. TCP/IP
Ⅱ. NetBIOS
Ⅲ. X.25
Ⅳ. AppleTalk

下面三个关系代数表达式是等价的，试判别其执行效率
E1=пA(σB=(c D="99"(R×S))
E2=пA(σB=c(R×σD="99"(S))
E3=пA(R∞B=CσD="99"(S))

软件原型化开发方法有其基本步骤，下述中，哪些(个)是实施原型化的最基本的步骤
Ⅰ. 获取基本需求
Ⅱ. 开发工作模型
Ⅲ. 严格细部说明
Ⅳ. 模型验证

结构化分析(SA)方法将欲开发的软件系统分解为若干基本加工，并对加工进行说明，下述是常用的说明工具，其便于对加工出现的组合条件的说明工具是
Ⅰ. 结构化语言
Ⅱ. 判定树
Ⅲ. 判定表

实施软件开发的原型化方法应具备某些必要的条件，下述哪些是其必备的条件
Ⅰ．原型系统的积累
Ⅱ．原型化开发人员
Ⅲ．需求的准确理解
Ⅳ．完善的开发工具

在下列描述中属于冯·诺依曼体系结构的特点是
Ⅰ.采用16进制计数
Ⅱ. 集中而顺序的控制
Ⅲ. 存储程序并且存储时不区别数据和指令

在存储保护模式中，下列可分为优先级从高到低的次序为
Ⅰ. 执行级(Executive)，用E表示；
Ⅱ. 管理级(Supervisor)，用S表示；
Ⅲ. 核心级(Kernel)，用K表示；
Ⅳ. 用户级(User)，用U表示

视频电子学标准协会制定的局部总线称为