计算机硬件系统模块检测答案,2016年计算机三级软件测试题及答案(2)

流向的是 ______。

A.软件流程图

B.数据字典

C.系统流程图

D.程序流程图

44.某模块的功能是打印录用通知书或不录用通知书，调用模块可通过向

此模块传递布尔标志信息决定本次调用哪一种通知书的打印，这种模块之间的

耦合称为 ______。

A.数据耦合

B.混合耦合

C.公共耦合

D.控制耦合

45.在软件结构化设计过程中，通常需要从数据流图导出 。

A.软件模块结构图

B.软件成本核算

C.软件项目管理

D.软件工具开发

46.在使用面向对象思想解决实际问题时，往往需要从问题域中客观存在

的事物出发来构造软件系统，通常使用 ______来表示事物。

A.类

B.对象

C.结构

D.函数

47.在开发计算机产品仓库管理系统中，涉及各种计算机机型及它们的主

机、显示器、键盘等。用面向对象方法分析时，某计算机机型与其主机、显示器、

键盘等之间存在 ______ 关系。

A.类一对象

B.对象一属性

C.属性一操作

D.部分一整体

48.软件测试中的白盒测试又称为基于程序的测试，它主要用于测试______ 。

A.程序的内部逻辑

B.程序的正确性

C.程序的外部功能

D.结构合理性

49.使用黑盒测试方法进行软件测试时，其测试用例应根据______ 进行设计。

A.程序的内部逻辑

B.程序的复杂程度

C.程序的判定语句

D.程序的功能

50.软件维护中因删除或修改一个程序中的标识符而引起的错误是______副作用。

A.文档

B.数据

C.编码

D.设计

51.为提高系统性能而进行的修改是属于______维护。

A.改正性

B.适应性

C.完善性

D.测试性：

52.软件维护中，在规定时间和条件下达到持续运行要求的质量特性是

______

A.可靠性

B.可用性

C.正确性

D.完整性

53.数据库具有______、最小冗余、较高的数据独立性和易于扩充等

特点。

A.数据结构化

B.程序标准化

C.数据模块化

D.程序结构化

54.数据库系统的三级模式结构中，定义视图的组织方式属于______ 。

A.物理模式

B.外模式

C.逻辑模式

D.内模式

55.关系数据模型的三个组成部分中，不包括______ 。

A.完整性规则

B.数据结构

C.恢复

D.数据操作

56.设关系R和S的元组数分别为r和s，则RxS的元组数为______

A.r+s

B.r-s

C.r×s

D.MAX(r，s)

57.在SQL语言中，属于数据操纵语言DML的操作命令是______ 。

A.CREATE

B.GRANT

C.UPDATE

D.DROP

58.任何一个满足2NF但不满足3NF的关系模式都不存在______ 。

A.主属性对码的部分函数依赖

B.非主属性对码的部分函数依赖

C.主属性对码的传递函数依赖

D.非主属性对码的传递函数依赖

59.在数据库设计中，独立于计算机的硬件和DBMS软件的设计阶段是______

A.概念设计

B.物理设计

C.逻辑设计

D.系统实施

60.如果事务T获得了数据对象Q上的S锁，则其他事务在数据对象Q上______

A.可加X锁

B.可加S锁

C.可加任何锁

D.不能加任何锁

61.通常所说的TCP/IP协议是指一个由上百个协议组成的协议系列。

下列协议中用于发送电子邮件的应用层协议是______。

A.SMTP

B.FTP

C.HTTP

D.UDP

62.网卡(包括集成在主板上的网卡)是计算机连网的必要设备之一。在

下列有关网卡的叙述中，错误的是____。

A.局域网中的每台计算机中都必须有网卡

B.-台计算机中只能有一块网卡

C.以太网和FDDI网的网卡不同，不能交换使用

D.网卡借助于网线或无线电波与网络连接

63.随着Internet的飞速发展，其提供的服务越来越多。在下列有关

Internet服务及相关协议的叙述中，错误的是 。

A.电子邮件是Internet最早的服务之一，主要使用SMTP/POP3协议

B.WWW是目前Internet上使用最广泛的一种服务，常使用的协议

是HTTP

C.文件传输协议( FTP)主要用于Internet上浏览网页时控制网页文件的传

D.远程登录也是Internet提供的服务之一，它采用的协议称为Telnet

64.因特网中WWW信息查询工具因采用______信息组织方式，可提供

快速方便的浏览服务。

A.超文本超媒体

B.大量共享文件

C.大型多媒体数据库

D.多个网络查询页面

65. WWW目前已经成为因特网上使用最广泛的一种服务。下面关于

WWW服务的叙述中，错误的是 ______。

A.WWW服务是按客户/服务器模式工作的。Web服务器上运行着WWW

服务器程序，用户计算机上运行着Web浏览器客户程序。

B.Web浏览器通过超文本传输协议HTTP向服务器发出请求，用统一资源

定位器URL指出需要浏览的是哪个服务器中的哪个网页。

C.Web浏览器是一个比较复杂的软件，它既要与服务器通信，又要解释和

显示HTML文档，还要与用户交互，因此功能扩展很困难，必须通过软件升级来

解决。

D.Web浏览器不仅能下载、浏览网页，而且还可执行E-mail、Telnet、FTP等

其他因特网功能。

66.如果网络结点传输1M比特数据需要0.002s，则该网络的数据传输速

率为____。

A.8Gbps

B.4Gbps

C.800Mbps

D.500Mbps

67.干兆以太网的协议标准是____。

A.IEEE 802. 3z

B.IEEE 802. 3w

C.IEEE 802. 3u

D.IEEE 802. 3a

68.关于无线局域网的描述中，错误的是

A.可作为传统有线局域网的补充

B.只支持红外线作为传输介质

C.可采用扩频通信技术传输数据

D.可支持对等结构的通信模式

二、填空题(每空2分，共40分，其中第1题为数据结构，第2题为数据库

系统或计算机网络，数据库系统、计算机网络选做其中一题即可)

1.数据结构

①经常进行插入、删除等操作的线性表应采用___(1)___存储结构。

②递归的实现过程中是用 ___(2)___(栈、队列、树)记录每一层调用时

的参数、返回地址等信息的。

③请对下面程序进行算法分析：

i=1;

while(i<=n)

i=i*3;

上段程序的时间复杂度为 ___(3)___ 。

④下面是C语言描述的算法longestpath，其功能是通过对一棵二叉树进行

前序遍历求出一条从根结点到叶结点的最长路径。

二叉树结点的结构如图所示。

其中，data是字符型数据，存放结点值，lchild和rchild分别为指向左子树和

右子树的指针域。

请在算法中的空格处填入正确内容并回答问题。算法中，以符号&开头的

参数和数组参数均为引用参数。t指向结点的数据域用t一> data表示，两个指

针域分别用t-> lchild、t->rchild表示。

Algorithm pre( t,lp[],cp[],&ll, cl)

//t为指向二又树根结点的指针

//字符型数组lp[]存放目前找到的最长路径(由根到叶子)

//字符型数组cp[]存放目前的路径(由根到当前结点)

//ll为整型，是目前最长路径的长度

//cl为整型，是目前路径的长度

//i为整型

if(!t)

{

if(cl > ll) {

for(i=1; i<=cl; i++)

lp[i]=cp[i];

___(4)___;

}

}

else{ ___(5)___;

cp[c1] = t -> data;

if (t ->lchild)

___(6)___ ;

pre(t->rchild, lp, cp ,ll, cl);

--cl;

}

}

Algorithm longestpath(t, lp[],&ll)

//t为指向二又树根结点的指针//

//字符型数组lp[]存放目前找到的最长路径(由根到叶子)//

//ll为整型，是目前最长路径的长度//

//字符型数组cp[]存放目前的路径(由根到当前结点)//

//cl为整型，是目前路径的长度//

{

cl=0;

___(7)___ ;

pre(t,lp,cp,ll,cl);

}

回答以下问题：

a.pre算法中，在 ___(8)___ 条件下，不递归调用左子树。

b.设二叉树t的顺序存储结构如下：

则执行上述算法后，数组longestpath的值是 ___(9)___ 。

c.后序遍历t指向二叉树的结果序列中，第一个和最后一个的结点分别是___(10)___ 。

2.数据库系统

现有以下概念模型：

试在以下空白处填入正确内容。

①将其转换为关系模式：

学生(学号，姓名，性别，年龄)

课程(课号，课程名，教师)

选课(___(11)___ )

②上述关系模式中，每个学生只有唯一的一个学号，每门课程也只有唯一

的课号，一门课程只有一个教师负责教授，每个学生每门课程只有一个考试成

绩。用SQL定义上述三个关系模式：

Create table 学生(学号 char( 10) ___(12)___

姓名 char(8)，

性别 char(2)，

年龄 int);

Create table 课程(课号 char(8) primary key，

课程名 char( 30)，

教师 char(8));

Create table选课( ___(13)___ ，

课号 char(8)，

成绩 dec(5,1),

___(14)___);

③用SQL为选课关系增加课号外键约束：

Alter table 选课 add ___(15)___(课号);

④用SQL向选课关系插入学号为2012082001、课号为08060001的学生考