软件水平考试(中级)软件设计师下午(应用技术)试题模拟试卷46

如果您发现本试卷没有包含本套题的全部小题,请尝试在页面顶部本站内搜索框搜索相关题目,一般都能找到。
6

阅读以下说明和C代码,将应填入(n)处的字句写在对应栏内。

 [说明]

 函数combine(a,b,c)是计算两个整数的组合数。由于计算结果可能超出10ng整型的可表示范围,故采用数组方式存储,例如:k位长整数m用数组c[]存储结构如下:m=c[k]×10k-1+c[k-1]×10k-2+…+c[2]×10+c[1],利用c[0]存储长整数m的位数,即c[0]=k。数组的每个元素只存储长整数m的一位数字,长整数运算时,产生的中间结果的某位数字可能会大于9,这是就应该调用format将其归整,使数组中的每个元素始终只存储长整数的一位数字。

 整数a和b(a>b)的组合数为:,其中u1=a,u2]=a-1,…,ub=a-b+1,d1=1,d2=2,…,db=b。为了计算上述分式,先从u1,u2,…,ub中去掉d1×d2×…×db的因子,得到新的u1,u2,…,ub,然后再将它们相乘。

 [函数]

 #define NAXN 100

 int gcd(int a,int b)//求两个整数a和b的最大公因子

 {

 if(a<b){

 intC=a;a=b;b=c;

 }

  for(inti=b;i>=2;i--){

 if( (1) )return i;

 }

 return 1;

 void format(int *a)//将长整数数组归整

 {

 int i;

 for(i=1;i<a[0]||a[i]>=10;i++){

 if(i>=a[0]) (2);

 a[i+1]+=a[i]/10;

 a[i]=a[i]%10;

 }

 if(i>a[0]) (3);

 }

 void combine(int a,int b,int *C)

 {

 int i,J,k,x;

 int d[MAXN],u[MAXN];

 k=0;

 for(i=a;i>=a-b+1;i--)u[++k]=i;

 u[0]=b;

 for(i=1;i<=b;i++)d[i]=i;

 for(i=1;i<=u[0];i++){//从u中各元素去掉d中整数的因子

 for(j=1;j<=b;j++){

 x=gcd(u[i],d[j]);//计算最大公约数

 u[i]/=X;

 d[j]/=x;

 }

  (4);C[1]=1;//长整数c初始化

 for(i=1;i<=u[0];i++)(//将u中各整数相乘,存于长整数c中

 if(u[i]!=1){

 for(j=1;j<=c[0];j++){

 C[j]=(5);

 }

 format(C);//将长整数c归整

 }

 }

 }

(1)

17

阅读下列说明和图,回答问题1到问题3,将解答填入对应栏内。

 [说明]

 操作系统中,死锁(Deadlock)是指多个进程在运行的过程中因争夺资源而造成的一种僵局。当进程处于这种僵持状态时,若无外力作用,它们都将无法再向前推进。

 面对死锁问题有两个解决方案:预防死锁和避免死锁。

 预防死锁是一种较简单和直观的事先预防方法。该方法是通过设置某些限制条件,去破坏产生死锁的四个必要条件中的一个或多个,以此来预防死锁的发生。预防死锁由于较易实现,已被广泛应用,但由于所施加的限制条件往往太严格,可能会导致系统资源利用率和系统吞吐量的降低。

 避免死锁同样是属于事先预防的策略,但它无须事先采取各种限制措施去破坏产生死锁的四个必要条件,而是在资源分配过程中,用某种方法去防止系统进入不安全状态,从而避免发生死锁。

 银行家算法(Banker's algorithm)是Dijkstra于1965年提出的一个经典的避免死锁的算法。形象地描述银行发放贷款不能使有限可用资金匮乏而导致整个银行无法运转的思路,也就是说每次请求贷款,银行要考虑他能否凭着贷款完成项目,并还清贷款使银行运转正常。令Request(i)是进程P(i)请求向量,如果Request(i)[j]=k则进程P(i)希望请韵类资源k个。具体算法步骤如下:

 (1)如果Request(i)>Need(i)则出错(请求量超过申报的最大量),否则转到(2);

 (2)如果Request(i)>Available则P(i)等待,否则转(3);

 (3)系统对P(i)所请求的资源实施试探分配,并更改数据结构中的数值;

 (4)Available=Available-Request(i);

 A1location(i) =Allocation(i) +Request(i);

 Need(i)=Need(i)-Request(i);

 (5)执行安全性算法,如果是安全的,则承认试分配,否则废除试分配,让进程P(i)继续等待。

 所谓系统是安全的,是指系统中的所有进程能够按照某一种次序分配资源,并且依次运行完成,这种进程序列{P1,P2,…,Pn)就是安全序列。如果存在这样一个安全序列,则系统是安全的;如果系统不存在这样一个安全序列,则系统是不安全的。

简述产生死锁的四个必要条件。