首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列程序说明和C程序,把应填入其中(n)处的字句,写在对应栏内。 【程序说明】 对角线下元素全为0的矩阵称为上三角矩阵,设对于一个n×n的上三角矩阵a,为节约存贮,只将它的上三角元素按行主序连续存放在数组b中。下面的函数trans在不引入工作
阅读下列程序说明和C程序,把应填入其中(n)处的字句,写在对应栏内。 【程序说明】 对角线下元素全为0的矩阵称为上三角矩阵,设对于一个n×n的上三角矩阵a,为节约存贮,只将它的上三角元素按行主序连续存放在数组b中。下面的函数trans在不引入工作
admin
2009-05-15
14
问题
阅读下列程序说明和C程序,把应填入其中(n)处的字句,写在对应栏内。
【程序说明】
对角线下元素全为0的矩阵称为上三角矩阵,设对于一个n×n的上三角矩阵a,为节约存贮,只将它的上三角元素按行主序连续存放在数组b中。下面的函数trans在不引入工作数组的情况下,实现将a改为按列主序连续存放在数组b中。
设n=5,
b=(1,2,3,4,5,6,7,8,9,10,11,12,13,14,15)
经调用trans函数后,b变为
b=(1,2,6,3,7,10,4,8,11,13,5,9,12,14,15)
函数tans对数组元素的存贮位置作调整。调整过程中存在若干个循环传送链:
b(i1)→b(i2)→b(ij)→b(i1)1≤j<n
例如,考察调整后的数组元素b(2)(值为6),与该元素相关的位置调整将形成下面的循环传送链:
b(2)→b(3)→b(6)→……→b(12)→b(9)→b(5)→b(2)
关键是确定循环传送链的下标i1,i2,…,ij,以及在考察调整后的元素b(k)(k;3,4,…)时能判定b(k)是已被传送过的某传送链上的元素。
函数ctr(k,n)计算调整后的数组b的第k个元素b(k)在原数组b中的位置,该位置作为函数ctr(k,n)的返回值。函数ctr根据k确定它在矩阵中的行号i和列号j(注意行号和列号均从 0算起),然后按矩阵存放原则计算出它在b中的位置。
【程序】
trans(b,n)
int n,b[]
{
int m,k,r,cc,rr;
int w;
m=(n+1)*n/2-4;
k=2;
while(m>0)
{
r=ctr(k,n);
if(r==k)
m--;
else
{
cc=k;rr=r;
while (1)
{
cc=rr,rr=ctr(cc,n);
}
if (2)
{
cc=k;rr=r;w=b[k];
while (3)
{
b[cc]=b[rr];m--;
cc=rr,rr=ctf(cc,n);
}
b[cc]-w; (4);
}
}
k++;
}
}
ctr( k,n )
int k,n
{
int i,j;
i=k;j=0;
while (5)
i - =++j ;
return(i*n+j-i*(i+1)/2);
}
选项
答案
(2)cc>=k
解析
对cc大于等于k的情况进行处理。
转载请注明原文地址:https://kaotiyun.com/show/wujZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
阅读以下说明,回答下列问题,将解答填入答题纸对应的解答栏内。【说明】某公司网络有200台主机、一台WebSever和一台MailSever。为了保障网络安全,安装了一款防火墙,其网络结构如图4-1所示,防火墙上配置NAT转换规则如表4-1所示。
试题一阅读以下说明,回答【问题1】至【问题5】,将解答填入答题纸对应的答题栏内。【说明】某网站拓扑结构如图1-1所示,用户由DHCP服务器分配IP地址,FTP服务器的操作系统为WindowsServer2003,个服务器的
阅读以下说明,回答问题1~问题5,将解答填入对应的答案栏内。【说明】在Linux下安装、配置Apache服务,Apache服务程序h仕pd启动时需要读取配置文件httpd.conf。以下是httpd.conf配置文件的一个片段:
假设用12个二进制位表示数据。它能表示的最大无符号整数为(8);若采用原码,它能表示的最小负整数为(9)。
若程序中定义了局部变量与全局变量,则(11)。
(74)is nonprogram text embedded in a program to explain its form and function to human readers.
只有得到允许的人才能修改数据,并能够识别出数据是否已经被篡改。这属于信息安全5个要素中的(11)。根据美国国防部和国家标准局的《可信计算机系统评测标准》,标记安全保护的安全级别为(12)。
由6个字符的7位ASCII编码排列,再加上水平垂直奇偶校验位构成下列矩阵(最后一列为水平奇偶校验位,最后一行为垂直奇偶校验位)。字符: 则X1X2X3X4处的比特
在Windows命令窗口中输入(1)命令后,得到如下图所示的结果。图中结果表明(2)。(1)
随机试题
自动化仪表工程在系统投运前应进行()试验。
一旦合同成立即具有法律效力,无论是在何种情况下订立的合同都将不能变更或撤销。()
根据国内民航运输有关规定,()无权援用法定的行李赔偿责任限额。
征收土地的,按照被征收土地的原用途给予补偿。征收耕地的补偿费用包括()。
赫尔巴特被认为是“现代教育学之父”,他的《普通教育学》被公认为是第一本现代教育学著作。()
黄花岗起义
鲁迅笔下的阿Q,对于自己进监牢并不烦恼,而以为“惟有圈而不圆,却是他‘行状’上的一个污点”。不仅如此,鲁迅用一百多字详尽描写“阿Q立志要画得圆”却未能如愿的过程,其用心又是什么?鲁迅在《阿Q正传》中并没有解答的问题却在杂文中显示了解答的钥匙。鲁迅认
幼儿园教师看到小朋友哭泣,就会很自然地进行安慰,这种行为几乎成了一种下意识的表现。这属于()。
设与对角矩阵相似.求正交变换x=Qy将f(x1,x2,x3)=xTAx化为标准形;
电子商务的安全是通过加密手段来达到的。电子商务系统中使用的主要加密技术是()
最新回复
(
0
)