试题二(共15分)
阅读以下说明和C函数,填充函数中的空缺,将解答填入答题纸的对应栏内。
【说明】
如果矩阵A中的元素A[i,j]满足条件:A[i,j]是第i行中值最小的元素,且又是第j列中值最大的元素,则称之为该矩阵的一个马鞍点。
一个矩阵可能存在多个马鞍点,也可能不存在马鞍点。下面的函数求解并输出一个矩阵中的所有马鞍点,最后返回该矩阵中马鞍点的个数。
【C函数】
Int findSaddle(int a[][N],int M),
{ /*a表示M行N列矩阵,N是宏定义符号常量量*/
int row,column,i,k;
int minElem;
int count=0;/*count用于记录矩阵中马鞍点的个数*/
for(row = 0;row< (1) ;row++) {
/*minElem用于表示第row行的最小元素值,其初值设为该行第0列的元素值*/
(2) ;
for(column = 1;column< (3) ;column++)
if(minElem> a[row][column]) {
minElem = a[row][column];
}
for(k=0;k<N;k++)
if(a[row][k]==minElem){
/术对第row行的每个最小元素,判断其是否为所在列的最大元素*/
for(i=0;i <M;i++)
if((4) >minElem) break;
if(i>=(5) ){
printf("(%d,%d):%d\n",row,k,minElem);/*输出马鞍点*/
count++;
}/*if*/
}/*if*/
}/*for*/
return count,
}/*findSaddle*/
以下fun函数的功能是在N行M列的整型二维数组中,选出一个最大值作为函数值返回,请填空。(设M,N已定义)
int fun(int a[N][M])
{int i,j,row=0,col=0;
for(i=0;i<N;i++)
for(j=0;j<M;j++)
if(a[i][j]>a[row][col])(row=i;col=j;)
return(_____);
}
以下程序中,select 函数的功能是:在N行M列的二维数组中,选出一个最大值作为函数值返回,并通过形参传回此最大值所在的行下标。请填空。
#define N 3
#define M 3
select(int a[N][M],int *n)
{int i,j,row=1,colum=1;
for(i=0;i
for(j=0;j
if(a[i][j]>a[row][colum]){row=i;colum=j;}
*n= 【16】 ;
return 【17】 ;
}
main()
{int a[N][M]={9,11,23,6,1,15,9,17,20},max,n;
max=select(a,&n);
printf("max=%d,line=%d\n",max,n);
}
● 分布式系统是一个由多台计算机组成的系统,下列叙述中错误的是 (50) 。
(50)
A. 分布式系统中的任意两台计算机可以利用通信来交换信息
B. 分布式系统中各台计算机没有主次之分
C. 分布式系统中各台计算机相互独立,其分布性对用户不透明
D. 分布式系统中的资源为系统的所有用户所共享
A.HDFS:分布式文件系统,是Hadoop项目的两大核心之一,是谷歌GFS的开源实现
B.HBase:提供高可靠性、高性能、分布式的行式数据库,是谷歌Big Table的开源实现
C.Hive:一个基于Hadoop的数据仓库工具,用于对Hadoop文件中的数据集进行数据整理、特殊查询和分析存储
D.Zookeeper:针对谷歌Chubby的一个开源实现,是高效可靠的协同工作系统
以下是对分布式结构数据库系统的描述,请选择错误描述的选项。()
A.分布式结构的数据库系统的数据在逻辑上是一个整体,但物理地分布在计算机网络的不同节点上,每个节点上的主机又带有多个终端用户
B.网络中的每个节点都可以独立的处理数据库中的数据,执行全局应用
C.分布式结构的数据库系统的数据分布存放给数据的处理、管理和维护带来困难
D.分布式结构的数据库系统的数据只在存放在服务器端,其他节点只进行处理和执行
下列关于分布式系统的特征的叙述中,错误的是()。
A.系统拥有多种通用的物理和逻辑资源,可以动态地给它们分配任务
B.系统中存在一个以全局方式管理系统资源的分布式操作系统
C.系统中联网的各计算机既合作又自治
D.系统内部结构对用户来说是完全不透明的
关于分布式数据库,下列说法错误的是______。
A)在分布式数据库系统中,分片透明性主要是指数据分片的分配位置对用户是透明的,用户无须关注每个分片被分配的场地
B)对于用户而言,一个分布式数据库系统从逻辑上看如同一个集中式数据库,用户可在任何一个场地执行全局应用和局部应用
C)分布式数据库的查询处理代价既包括CPU和I/O代价,也需要考虑场地间传输数据所需的通信代价
D)在分布式数据库查询中,导致场地间数据传输量大的主要原因是数据问的连接操作和并操作
A.在分布式数据库系统中,分片透明性主要是指数据分片的分配位置对用户是透明的,用户无需关注每个分片被分配的场地
B.对于用户而言,一个分布式数据库系统从逻辑上看如同一个集中式数据库,用户可在任何一个场地执行全局应用和局部应用
C.分布式数据库的查询处理代价既包括CPU和I/O代价,也需要考虑场地间传输数据所需的通信代价
D.在分布式数据库查询中,导致场地问数据传输量大的主要原因是数据问的连接操作和并操作
A.基于规则检测技术可分为异常检测和渗透鉴别两大类
B.入侵者的攻击行为和授权用户对资源的使用存在一个清晰的界限
C.分布式入侵检测技术将检测系统从单机扩展到一个可以协作的系统
D.用户活动的记录可作为入侵检测系统的输入