关系R和S定义如下，执行操作的RS的结果是(其中为自然连接操作符) C D ...

七进制6656.25变为十进制数的表达式为

A．6*74+6*73+5*72+6*71+2*7-1+5*7-2
B．6*73+6*72+5*71+6*70+2*7-1+5*7-2
C．6*104+6*103+5*102+6*101+2*10-1+5*10-2
D．6*103+6*102+5*101+6*100+2*10-1+5*10-2

单项选择题

堆栈存储器存取数据的方式是

A．先进先出
B．随机存取
C．先进后出
D．不同于前三种方式

单项选择题

下面推理中哪些是正确的
Ⅰ. 前提："x(F(x)→G(x))，$xF(x)
结论：$xG(x)
Ⅱ. 前提：$xF(x)→"y(G(y)→H(y))，$xL(x)→$yG(y)
结论：$x(F(x) L(x))→$yH(y)
Ⅲ. 前提：$xF(x)，$xG(x)
结论：$x(F(x) G(x))
Ⅳ. 前提：$x(F(x)ˇG(x))
结论："yF(y)

A．Ⅰ与Ⅱ正确
B．Ⅲ与Ⅳ正确
C．Ⅰ、Ⅱ、Ⅲ都正确
D．只有Ⅰ正确

单项选择题

设R是集合A={a，b，c}上的二元关系，且R={,}，下列命题中哪些为真
Ⅰ. R是自反的并且是传递的
Ⅱ. R是对称的并且是反对称的
Ⅲ. R是A上的等价关系

A．只有Ⅰ
B．只有Ⅱ
C．Ⅰ和Ⅱ
D．Ⅱ和Ⅲ

单项选择题

设F(x):x为地球上的东西，G(x):x是静止不动的，命题"并不是地球上所有的东西都是静止不动的"的符号化形式中哪些正确
Ⅰ. "x(F(x)→ ┐ G(x))
Ⅱ. $x(F(x)ˇ ┐ G(x))
Ⅲ. ┐ "x(F(x)→G(x))

A．只有Ⅰ正确
B．只有Ⅱ正确
C．Ⅰ和Ⅱ都正确
D．Ⅱ和Ⅲ都正确

单项选择题

设无向图G=，其中V={v1，v2，v3，v4，v5}，E={(v1，v4)，(v1，v4)，(v4，v4)，(v1，v2)，(v2，v3)，(v3，v4)}，下列命题为真的是

A．G是欧拉图
B．G是哈密尔顿图
C．G是平面图
D．G是二部图

单项选择题

双链表的每个结点中包括两个指针：link1指向结点的后继结点，link2指向结点的前驱结点。现要将指针q指向的新结点插入到指针p指向的双链表结点之后，下面的操作序列哪一个是正确的

A．q↑.link1:=p↑.link1；p↑.link1:=q；q↑.link2:=p；q↑.link1↑.link2:=q；
B．q↑.link1:=p↑.link1；q↑.link2:=p；q↑.link1.link2:=q；p↑.link1:=q；
C．q↑.link2:=p；p↑.link1:=q；q↑.link1:=p↑.link1；q↑.link1↑.link2:=q；
D．q↑.link2:=p；q↑.link1:=p↑.link1；p↑.link1:=q；q↑.link1↑.link2:=q；

单项选择题

对包含n个元素的散列表进行检过，平均捡索长度

A．为O(log2n)
B．为O(n)
C．为O(n2)
D．不直接依赖于n

单项选择题

栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈，问下列哪一个序列是可能的出栈序列

A．E、D、C、B、A、F
B．B、C、E、F、A、D
C．C、B、E、D、A、F
D．A、D、F、E、B、C

单项选择题

在顺序表(2，5，7，10，14，15，18，23，35，41，52)中，用二分法查找关键码值12，所需的关键码比较次数为

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

单项选择题

设有字符序列(Q，H，C，Y，P，A，M，S，R，D，F，X)，问新序列(F，H，C，D，P，A，M，O，R，S，Y，X)是不列哪个排序算法一趟扫描的结果

A．起泡排序
B．初始步长为4的希尔排序
C．二路归并排序
D．以第一元素为分界元素的快速排序

单项选择题

在文件系统中，下列关于当前目录(工作目录)的叙述中，不正确的是：

A．提高文件目录检索速度
B．减少启动硬盘的次数
C．利于用全路径名查找文件
D．当前目录可以改变

单项选择题

为实现CPU与外部设备并行工作，必须引入的基础硬件是

A．缓冲区
B．通道
C．时钟
D．相联寄存器

单项选择题

若文件A的唇ㄕ呦M运杏没包括其自身)可读写文件A但不可执行A，可用下列哪一个命令完成

A．chown 777 A
B．chown 566 A
C．chmod 777 A
D．chmod 566 A

单项选择题

对磁盘上的索引文件可能采取的存取方式为：
Ⅰ. 顺序存取
Ⅱ. 随机存取

A．只有Ⅰ
B．只有Ⅱ
C．Ⅰ和Ⅱ
D．都不是

单项选择题

下面关于存储管理的叙述中正确的是

A．存储保护的目的是限制内存的分配
B．在内存为M，有N个用户的分时系统中，每个用户占有M/N的内存空间
C．在虚存系统中，只要磁盘空间无限大，作业就能拥有任意大的编址空间
D．实现虚存管理必须有相应硬件的支持

单项选择题

用P、V操作可以解决进程间的各种同步和互斥问题，下列说法中哪一个是正确的
Ⅰ. 两个P操作的顺序无关紧要
Ⅱ. 用于互斥的P操作应在用于同步的P操作之前
Ⅲ. 用于同步的P操作应用于互斥的P操作之前

A．只用Ⅰ
B．只有Ⅱ
C．只有Ⅲ
D．都不正确

单项选择题

在UNIX系统中，用于显示当前目录路径名的命令是

A．cd
B．pwd
C．ps
D．Is

单项选择题

有关系S(S"，SNAME，SEX，AGE)，查找年龄大于20岁的学生的姓名和年龄，用如下的关系代数表达式表示正确吗(其中n为投影操作符，δ为选择操作符)
Ⅰ. nSNAME.AGE(δAGE＞20(S))
Ⅱ. δAGE＞20(nSNAME.AGE(S))

A．只有Ⅰ正确
B．只有Ⅱ正确
C．都正确
D．都不正确

单项选择题

设事务T1和T2，对数据库中的数据X进行操作，可能有如下几种情形，请问哪一种情形不会发生冲突操作

A．T1正在读X时，T2也要读X
B．T1正在读X时，T2要写X
C．T1正在写X时，T2也要写X
D．T1正在写X时，T2要读X

单项选择题

使用视图会给系统带来许多优点，但下面的列出的优点中，哪一条不是使用视图的优点

A．提高数据独立性
B．提高数据安全性
C．使操作简便
D．减少存储空间

单项选择题

Foxpro允许在同一幅屏幕上显示多个窗口，但只有一个窗口是活动的，这个活动窗口是

A．鼠标指针所在的窗口
B．窗口的标题以高亮度显示的窗口
C．含有主菜单的窗口
D．含有对话框的窗口

单项选择题

数据库的安全性是指保护数据库，以防止不合法的使用而造成的数据泄露、更改或破坏，以下列出的措施中，哪一种措施不属于实现安全性的措施

A．数据备份
B．授权规则
C．数据加密
D．用户标识和鉴别

单项选择题

在关系数据库中，要求关系中的元组在组成主键的属性上不能有空值。这是遵守：

A．可靠性规则
B．安全性规则
C．实体完整性规则
D．引用完整性规则

单项选择题

关系R和S定义如下，执行操作的RS的结果是(其中为自然连接操作符)
C D
36 12
R: S:
A B C
147 258 369

A．A B C C D14 25 36 36 12
B．A B C D14 25 36 12
C．A B C D147 258 369 120
D．C C D369 360 120

单项选择题

下面列出的技术中，哪一个(些)是ORACLE RDBMS用来实现分布式数据库管理的
Ⅰ.位置透明的数据共享
Ⅱ.全局数据库名
Ⅲ.快照技术
Ⅳ.两阶段提交

A．只有Ⅰ和Ⅱ
B．只有Ⅲ和Ⅳ
C．只有Ⅰ
D．都是

单项选择题

软件工程方法学的研究内容包含软件开发技术和软件工程管理两部分，其期望达到的最终目标是

A．消除软件危机
B．软件开发工程化
C．程序设计自动化
D．实现软件可重用

单项选择题

软件工程方法中普遍应用的方法之一是结构化生命周期方法(SLC方法)，下述哪一个论述不具有SLC方法的主要特征

A．严格定义需求
B．划分开发阶段
C．规范文档格式
D．分析控制流程

单项选择题

数据流图是用于表示软件模型的一种图示方法，在下列可采用的绘制方法中，哪些是常采用的
Ⅰ.自顶向下
Ⅱ.自底向上
Ⅲ.分层绘制
Ⅳ.逐步求精

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

单项选择题

结构化分析方法是一种预先严格定义需求的方法，它在实施时强调的是分析对象的

A．控制流
B．数据流
C．程序流
D．指令流

单项选择题

软件开发常使用的两种基本方法是结构化方法和原型化方法，在实际应用中，它们之间的关系常表现为

A．相互排斥
B．相互补充
C．独立使用
D．交替使用

单项选择题

软件结构是软件模块间关系的表示，下列术语中哪一个不属于对模块间关系的描述

A．调用关系
B．从属关系
C．嵌套关系
D．主次关系

单项选择题

原型化方法是一类动态定义需求的方法，下列叙述中，哪一个不具有原型化方法的特征

A．提供严格定义的文档
B．加强用户参与和决策
C．简化项目管理
D．加快需求的确定

单项选择题

软件维护软件得以正常运行的重要环节，按照软件工程方法的理解，一般软件维护应该开始于

A．阅读设计文档
B．理解程序代码
C．分析软件结构
D．查阅测试记录

单项选择题

评审是对软件进行静态测试的一种方法，下述结论中，哪个是与软件评审无关的内容

A．尽量发现错误
B．检查软件文档
C．根据评审标准
D．依靠测试信息

关系R和S定义如下，执行操作的RS的结果是(其中为自然连接操作符) C D 36 12 R: S: A B C 147 258 369

你可能感兴趣的试题

七进制6656.25变为十进制数的表达式为

堆栈存储器存取数据的方式是

下面推理中哪些是正确的 Ⅰ. 前提："x(F(x)→G(x))，$xF(x) 结论：$xG(x) Ⅱ. 前提：$xF(x)→"y(G(y)→H(y))，$xL(x)→$yG(y) 结论：$x(F(x) L(x))→$yH(y) Ⅲ. 前提：$xF(x)，$xG(x) 结论：$x(F(x) G(x)) Ⅳ. 前提：$x(F(x)ˇG(x)) 结论："yF(y)

设R是集合A={a，b，c}上的二元关系，且R={,}，下列命题中哪些为真 Ⅰ. R是自反的并且是传递的 Ⅱ. R是对称的并且是反对称的 Ⅲ. R是A上的等价关系

设f:R→R，f(x)=[x]，其中R为实数集，[x]为小于等于x的最大整数，下列哪个命题为真

以2，2，3，3，1，1，1，1为顶点度数列的所有非同构的无向树的个数为

为解决CPU和主存的速度匹配问题，其实现可采用介于CPU和主存之间的

6阶11条边的连通的简单的非同构的非平面图的个数为

设F(x):x为地球上的东西，G(x):x是静止不动的，命题"并不是地球上所有的东西都是静止不动的"的符号化形式中哪些正确 Ⅰ. "x(F(x)→ ┐ G(x)) Ⅱ. $x(F(x)ˇ ┐ G(x)) Ⅲ. ┐ "x(F(x)→G(x))

设无向图G=，其中V={v1，v2，v3，v4，v5}，E={(v1，v4)，(v1，v4)，(v4，v4)，(v1，v2)，(v2，v3)，(v3，v4)}，下列命题为真的是

双链表的每个结点中包括两个指针：link1指向结点的后继结点，link2指向结点的前驱结点。现要将指针q指向的新结点插入到指针p指向的双链表结点之后，下面的操作序列哪一个是正确的

对包含n个元素的散列表进行检过，平均捡索长度

栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈，问下列哪一个序列是可能的出栈序列

在顺序表(2，5，7，10，14，15，18，23，35，41，52)中，用二分法查找关键码值12，所需的关键码比较次数为

设有字符序列(Q，H，C，Y，P，A，M，S，R，D，F，X)，问新序列(F，H，C，D，P，A，M，O，R，S，Y，X)是不列哪个排序算法一趟扫描的结果

在文件系统中，下列关于当前目录(工作目录)的叙述中，不正确的是：

为实现CPU与外部设备并行工作，必须引入的基础硬件是

若文件A的唇ㄕ呦M运杏没包括其自身)可读写文件A但不可执行A，可用下列哪一个命令完成

对磁盘上的索引文件可能采取的存取方式为： Ⅰ. 顺序存取 Ⅱ. 随机存取

下面关于存储管理的叙述中正确的是

用P、V操作可以解决进程间的各种同步和互斥问题，下列说法中哪一个是正确的 Ⅰ. 两个P操作的顺序无关紧要 Ⅱ. 用于互斥的P操作应在用于同步的P操作之前 Ⅲ. 用于同步的P操作应用于互斥的P操作之前

在UNIX系统中，用于显示当前目录路径名的命令是

有关系S(S"，SNAME，SEX，AGE)，查找年龄大于20岁的学生的姓名和年龄，用如下的关系代数表达式表示正确吗(其中n为投影操作符，δ为选择操作符) Ⅰ. nSNAME.AGE(δAGE＞20(S)) Ⅱ. δAGE＞20(nSNAME.AGE(S))

设事务T1和T2，对数据库中的数据X进行操作，可能有如下几种情形，请问哪一种情形不会发生冲突操作

使用视图会给系统带来许多优点，但下面的列出的优点中，哪一条不是使用视图的优点

Foxpro允许在同一幅屏幕上显示多个窗口，但只有一个窗口是活动的，这个活动窗口是

数据库的安全性是指保护数据库，以防止不合法的使用而造成的数据泄露、更改或破坏，以下列出的措施中，哪一种措施不属于实现安全性的措施

在关系数据库中，要求关系中的元组在组成主键的属性上不能有空值。这是遵守：

关系R和S定义如下，执行操作的RS的结果是(其中为自然连接操作符) C D 36 12 R: S: A B C 147 258 369

下面列出的技术中，哪一个(些)是ORACLE RDBMS用来实现分布式数据库管理的 Ⅰ.位置透明的数据共享 Ⅱ.全局数据库名 Ⅲ.快照技术 Ⅳ.两阶段提交

软件工程方法学的研究内容包含软件开发技术和软件工程管理两部分，其期望达到的最终目标是

软件工程方法中普遍应用的方法之一是结构化生命周期方法(SLC方法)，下述哪一个论述不具有SLC方法的主要特征

数据流图是用于表示软件模型的一种图示方法，在下列可采用的绘制方法中，哪些是常采用的 Ⅰ.自顶向下 Ⅱ.自底向上 Ⅲ.分层绘制 Ⅳ.逐步求精

结构化分析方法是一种预先严格定义需求的方法，它在实施时强调的是分析对象的

软件开发常使用的两种基本方法是结构化方法和原型化方法，在实际应用中，它们之间的关系常表现为

软件结构是软件模块间关系的表示，下列术语中哪一个不属于对模块间关系的描述

原型化方法是一类动态定义需求的方法，下列叙述中，哪一个不具有原型化方法的特征

软件维护软件得以正常运行的重要环节，按照软件工程方法的理解，一般软件维护应该开始于

评审是对软件进行静态测试的一种方法，下述结论中，哪个是与软件评审无关的内容

关系R和S定义如下，执行操作的RS的结果是(其中为自然连接操作符)
C D
36 12
R: S:
A B C
147 258 369

下面推理中哪些是正确的
Ⅰ. 前提："x(F(x)→G(x))，$xF(x)
结论：$xG(x)
Ⅱ. 前提：$xF(x)→"y(G(y)→H(y))，$xL(x)→$yG(y)
结论：$x(F(x) L(x))→$yH(y)
Ⅲ. 前提：$xF(x)，$xG(x)
结论：$x(F(x) G(x))
Ⅳ. 前提：$x(F(x)ˇG(x))
结论："yF(y)

设R是集合A={a，b，c}上的二元关系，且R={,}，下列命题中哪些为真
Ⅰ. R是自反的并且是传递的
Ⅱ. R是对称的并且是反对称的
Ⅲ. R是A上的等价关系

设F(x):x为地球上的东西，G(x):x是静止不动的，命题"并不是地球上所有的东西都是静止不动的"的符号化形式中哪些正确
Ⅰ. "x(F(x)→ ┐ G(x))
Ⅱ. $x(F(x)ˇ ┐ G(x))
Ⅲ. ┐ "x(F(x)→G(x))

对磁盘上的索引文件可能采取的存取方式为：
Ⅰ. 顺序存取
Ⅱ. 随机存取

用P、V操作可以解决进程间的各种同步和互斥问题，下列说法中哪一个是正确的
Ⅰ. 两个P操作的顺序无关紧要
Ⅱ. 用于互斥的P操作应在用于同步的P操作之前
Ⅲ. 用于同步的P操作应用于互斥的P操作之前

有关系S(S"，SNAME，SEX，AGE)，查找年龄大于20岁的学生的姓名和年龄，用如下的关系代数表达式表示正确吗(其中n为投影操作符，δ为选择操作符)
Ⅰ. nSNAME.AGE(δAGE＞20(S))
Ⅱ. δAGE＞20(nSNAME.AGE(S))

关系R和S定义如下，执行操作的RS的结果是(其中为自然连接操作符)
C D
36 12
R: S:
A B C
147 258 369

下面列出的技术中，哪一个(些)是ORACLE RDBMS用来实现分布式数据库管理的
Ⅰ.位置透明的数据共享
Ⅱ.全局数据库名
Ⅲ.快照技术
Ⅳ.两阶段提交

数据流图是用于表示软件模型的一种图示方法，在下列可采用的绘制方法中，哪些是常采用的
Ⅰ.自顶向下
Ⅱ.自底向上
Ⅲ.分层绘制
Ⅳ.逐步求精