首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列程序说明和C程序,把应填入其中(n)处的字句,写在对应栏内。 【程序说明】 对角线下元素全为0的矩阵称为上三角矩阵,设对于一个n×n的上三角矩阵a,为节约存贮,只将它的上三角元素按行主序连续存放在数组b中。下面的函数trans在不引入工作
阅读下列程序说明和C程序,把应填入其中(n)处的字句,写在对应栏内。 【程序说明】 对角线下元素全为0的矩阵称为上三角矩阵,设对于一个n×n的上三角矩阵a,为节约存贮,只将它的上三角元素按行主序连续存放在数组b中。下面的函数trans在不引入工作
admin
2009-05-15
39
问题
阅读下列程序说明和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);
}
选项
答案
(3)rr! =k
解析
当rr不等于k时,对数组元素进行循环传送。
转载请注明原文地址:https://kaotiyun.com/show/5ujZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
阅读以下交换机配置说明,根据要求回答问题。[说明]某公司租用了一段C类地址203.12.11.0/24~203.12.14.0/24,如图7-8所示。其网间地址是172.11.5.14/24。要求公司内部网络中所有PC都能上网。
DNS是应用最广泛的主机名和IP地址的转换机制,它使用(1)来处理网络中成千上万个主机和IP地址的转换。在Linux中,DNS是由BIND软件来实现的。BIND是一个(2)系统,其中的resolver程序负责产生域名信息的查询,一个称为(3)的守护进程负责
先阅读以下说明,然后回答问题1至问题3。[说明]DHCP是动态主机配置协议,这个协议用于向计算机自动提供IP地址、子网掩码和路由信息。如果由网络管理员分配局域网上的客户机IP地址,则会费时费力且容易出错。因此采用DHCP自动分配地址,这时局
阅读以下关于SNMPUTIL程序在某大学城网络管理中应用的技术说明,根据要求回答问题1~问题5。【说明】某大学城一期网络工程的部分拓扑结构如图6-6所示。其中,楼层交换机1~49均为可远程Web管理和命令行管理的24口交换机。每个交换机组成一个V
阅读下列说明,回答下列问题,将解答填入答题纸对应的解答栏内。【说明】某局域网拓扑结构如图3-1所示。网络配置成功后,为了阻止PC2访问Internet,需要在图3-1中路由器E0接口上配置ACL规则,请补充完成。Router(eo
阅读以下说明,回答下列问题,将解答填入答题纸对应的解答栏内。【说明】某论坛的首页及留言页面如图5—1、图5—2所示。在论坛首页中有访客计数器,访客计数存放在系统coun文件夹的counter.txt中,请补充完成下面计数器
某商场的部门和商品两个实体之间的关系如下图所示。假设每个部门负责销售若干种商品,每种商品只能由一个部门负责销售,那么部门和商品之间存在着(14)的联系。
Password is a secret series of(69)that enables a user to access a file, computer, or program. On multi-user systems, each user m
由6个字符的7位ASCⅡ编码排列,再加上水平垂直奇偶校验位构成下列矩阵(最后一列为水平奇偶校验位,最后一行为垂直奇偶校验位)。字符: 3 0 X1 X2 0 0 1 1 0 I 1 0 0 1 0 0 X3 1 + X4 1 0 1
通常计算机的存储器是一个由Cache、主存和辅存构成的3级存储系统。辅助存储器一般可由磁盘、磁带和光盘等存储设备组成。Cache和主存一般是一种(5)存储器。在各种辅存中,除了(6)外,大多是便于脱卸和携带的。Cache存储器一般采用(7)半导体芯片,主存
随机试题
预防非甾体抗炎药所致消化性溃疡的首选药物是
张某,女,22岁。痛经3年,经行不畅,小腹胀痛拒按,经色紫红,夹有瘀块,血块下后痛可缓解,舌有瘀斑,脉沉涩。治疗应以以下哪组经脉腧穴为主
下列属于条件反射的是
已知构件的局部承压面积为250mm×200mm,混凝土的强度等级为C25,配置方格网式间接钢筋(HPB300钢筋)。间接钢筋的局部承压承载力提高系数βcor=2,体积配箍率为ρv=0.03,该构件的局部受压承载力与下列()项数值最为接近。
发电机按原动机类型分类,包括()。
电气装置防火主要包括()。
企业财务管理是企业管理的一个组成部分。区别于其他管理的特点在于它是一种()。
一般资料:刘某,男性,14岁,初中二年级学生。案例介绍:刘某性格内向,遵守纪律,学习认真,热情助人,人际关系良好,很受同学的喜欢。刘某喜欢看科幻片和动画片,对埃及风土人情感兴趣,一年多前曾在母亲陪同下第一次出国去埃及旅游。当时对母亲说自己很多地方
Youshouldspendabout20minutesonQuestions1—13,whicharebasedonReadingPassage1below.CaseStudy:TourismNewZealand
Informationgatheringhashadalonghistoryandtherearemanywaystodoit.【C1】______placeslikelibrariesandmuseumsgather
最新回复
(
0
)