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

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.

单项选择题

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

A．中断位
B．内存块号
C．访问位
D．修改位

单项选择题

10Gbps Ethernet与10Mbps、100Mbps和1Gbps Ethernet采用了完全相同的（）。
Ⅰ.帧格式
Ⅱ.逻辑链路控制子层协议
Ⅲ.物理层标准
Ⅳ.数据编码方法

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

单项选择题

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

A．安全性
B．可移植性
C．完整性
D．可靠性

单项选择题

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

A．需求分析阶段
B．概念设计阶段
C．逻辑设计阶段
D．物理设计阶段

单项选择题

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

A．1个
B．2个
C．3个
D．任意多个

单项选择题

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

A．5MHz
B．10MHz
C．15MHz
D．20MHz

单项选择题

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

A．Beat period
B．Machine period
C．Instruction period
D．CPU period

单项选择题

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

A．批处理操作系统
B．个人计算机操作系统
C．实时操作系统
D．网络操作系统

单项选择题

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

A．静态测试
B．动态测试
C．静态、动态测试
D．静态、动态测试和复审

单项选择题

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

A．保护位
B．屏蔽位
C．条件位
D．CPU状态位

单项选择题

设关系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））

单项选择题

下面列出的条件中，哪些是判别关系模式R（U，F）分解为关系模式R1（U1，F1），R2（U2，F2）是具有无损连接性的分解的充分必要条件？（）

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

单项选择题

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

A．表达式求值
B．堆排序算法的实现
C．树的层次次序周游算法的实现
D．二叉树对称序周游算法的实现

单项选择题

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

单项选择题

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

A．8bit
B．16bit
C．48bit
D．64bit

单项选择题

设有关系R（CITY，ST，ZIP），其函数依赖集F={（CITY，ST）ZIP，ZIPCITY}，则关系R至多满足（）。

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

单项选择题

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

A．单功能流水线与多功能流水线
B．静态流水线与动态流水线
C．同步流水线与异步流水线
D．线性流水线与非线性流水线

单项选择题

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

A．田径场上的接力比赛
B．一个进程读文件，一个进程写文件
C．一个生产者和一个消费者通过一个缓冲区传递产品
D．公共汽车上司机和售票员的协作

单项选择题

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

A．PCI局部总线的设计几乎与CPU无关
B．PCI局部总线的设计与CPU关系密切
C．PCI局部总线的访问延迟很低
D．PCI局部总线能大幅度提高数据吞吐率

单项选择题

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

单项选择题

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

A．程序框图
B．结构图
C．数据流图
D．程序流程图

单项选择题

设集合A={1，2}，R={<x，y>|x，y A且x+y<3}，则R在A上是（）。

A．自反的，但不是对称的
B．自反的，又是对称的
C．对称的，但不是自反的
D．不是自反的，也不是对称的

单项选择题

Let R and S be the following relations：

The number of attributes of the expression RS is （）.

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

单项选择题

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

A．先进先出算法
B．近期最少使用算法
C．非堆栈型算法
D．优化排序算法

单项选择题

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

A．应用软件
B．操作系统
C．搜索引擎
D．体系结构

单项选择题

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

A．广义表是0个或多个单元素或子表组成的有限序列
B．广义表至少有一个元素是子表
C．广义表不可以是自身的子表
D．广义表不能为空表

单项选择题

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

A．问题定义、可行性研究
B．需求分析、总体设计、详细设计和编码q
C．详细设计、编码和测试
D．系统使用和维护

单项选择题

软件危机有多种表现，如
Ⅰ．无法满足软件需求的增长
Ⅱ．软件开发成本过高
Ⅲ．开发进度难以控制
Ⅳ．需求定义不准确
Ⅴ．质量不能保证
Ⅵ．难以满足维护的需要
而一般认为，软件危机主要是表现在（）。

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

单项选择题

Which of the following is not an AVL tree ？（）

A．
B．
C．
D．

单项选择题

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

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

你可能感兴趣的试题

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

基于“学生-选课-课程”数据库中的三个关系： S（S#，SNAME，SEX，AGE），SC（S#，C#，GRADE），C（C#，CNAME，TEACHER）。 查找“数据库”课程的成绩在85分以上的男学生的学号和姓名，将使用关系（）。

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

软件管理是软件工程化生产的重要环节，以下哪些是软件工程管理应包括的内容？（） Ⅰ．人员组织 Ⅱ．进度安排 Ⅲ．质量保证 Ⅳ．成本核算

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

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

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

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

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

所谓指令周期是指（）。

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

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

设G=<A，*>为任意一个群，下列结论中不一定为真的是（）。

TCP(Transmission Control Protocol) was specifically designed to provide a reliable end-to-end byte stream over a(n) （）.

网络环境中实现分布式进程通信必须解决哪3个主要的问题？（） Ⅰ.进程命名与寻址方法 Ⅱ.多重协议的识别 Ⅲ.协议转换 Ⅳ.进程间相互作用的模式

在下列各种类型的I/O技术中，对CPU依赖最小的是（）。

设有关系R，S和T如下。关系T是由关系R和S经过哪种操作得到的？（）

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

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

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

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

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

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

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 （）.

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

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

设A，B为任意二集合，已知A-B=A，下述结论 Ⅰ.B-A=B Ⅱ.A∩B=B Ⅲ.B=A 中哪个（些）为真？（）

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

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 （）.

程序流程图是一种应用广泛而又有争议的软件设计表示工具，如下 Ⅰ．不支持逐步求精 Ⅱ．可随意转移控制 Ⅳ．不易表示数据结构 Ⅳ．对提高大型系统的可理解性差 哪些是程序流程图的缺点？（）

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

Which of the following methods is used to increase the number of processes sharing the CPU ？（）

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

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

What is the decimal value of the binary value 10010？（）

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

或非门的输入变量为X1和X2，输出变量为Y，使输出变量Y为1的X1和X2的值是（）。

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

Traversing a binary tree in preorder is equivalent to （）.

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

10Gbps Ethernet与10Mbps、100Mbps和1Gbps Ethernet采用了完全相同的（）。 Ⅰ.帧格式 Ⅱ.逻辑链路控制子层协议 Ⅲ.物理层标准 Ⅳ.数据编码方法

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

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

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

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

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

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

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

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

设关系R=（A，B，C），与SQL语句 select distinct B from R where A>3 and C=8 等价的关系代数表达式是（）。

下面列出的条件中，哪些是判别关系模式R（U，F）分解为关系模式R1（U1，F1），R2（U2，F2）是具有无损连接性的分解的充分必要条件？（）

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

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 ？（）

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

设有关系R（CITY，ST，ZIP），其函数依赖集F={（CITY，ST）ZIP，ZIPCITY}，则关系R至多满足（）。

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

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

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

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

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

设集合A={1，2}，R={<x，y>|x，y A且x+y<3}，则R在A上是（）。

Let R and S be the following relations： The number of attributes of the expression RS is （）.

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

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

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

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

软件危机有多种表现，如 Ⅰ．无法满足软件需求的增长 Ⅱ．软件开发成本过高 Ⅲ．开发进度难以控制 Ⅳ．需求定义不准确 Ⅴ．质量不能保证 Ⅵ．难以满足维护的需要 而一般认为，软件危机主要是表现在（）。

Which of the following is not an AVL tree ？（）

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 ？（）

基于“学生-选课-课程”数据库中的三个关系：
S（S#，SNAME，SEX，AGE），SC（S#，C#，GRADE），C（C#，CNAME，TEACHER）。
查找“数据库”课程的成绩在85分以上的男学生的学号和姓名，将使用关系（）。

软件管理是软件工程化生产的重要环节，以下哪些是软件工程管理应包括的内容？（）
Ⅰ．人员组织
Ⅱ．进度安排
Ⅲ．质量保证
Ⅳ．成本核算

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

网络环境中实现分布式进程通信必须解决哪3个主要的问题？（）
Ⅰ.进程命名与寻址方法
Ⅱ.多重协议的识别
Ⅲ.协议转换
Ⅳ.进程间相互作用的模式

设A，B为任意二集合，已知A-B=A，下述结论
Ⅰ.B-A=B
Ⅱ.A∩B=B
Ⅲ.B=A
中哪个（些）为真？（）

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 （）.

程序流程图是一种应用广泛而又有争议的软件设计表示工具，如下
Ⅰ．不支持逐步求精
Ⅱ．可随意转移控制
Ⅳ．不易表示数据结构
Ⅳ．对提高大型系统的可理解性差
哪些是程序流程图的缺点？（）

10Gbps Ethernet与10Mbps、100Mbps和1Gbps Ethernet采用了完全相同的（）。
Ⅰ.帧格式
Ⅱ.逻辑链路控制子层协议
Ⅲ.物理层标准
Ⅳ.数据编码方法

设关系R=（A，B，C），与SQL语句
select distinct B from R where A>3 and C=8
等价的关系代数表达式是（）。

Let R and S be the following relations：

The number of attributes of the expression RS is （）.

软件危机有多种表现，如
Ⅰ．无法满足软件需求的增长
Ⅱ．软件开发成本过高
Ⅲ．开发进度难以控制
Ⅳ．需求定义不准确
Ⅴ．质量不能保证
Ⅵ．难以满足维护的需要
而一般认为，软件危机主要是表现在（）。