2017年软考中级软件设计师模拟试题二

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

【说明】

 已知某类库开发商提供了一套类库，类库中定义了Application类和Document类，它们之间的关系如下图所示。其中，Application类表示应用程序自身，而Document类则表示应用程序打开的文档。Application类负责打开一个已有的以外部形式存储的文档，如一个文件，一旦从该文件中读出信息后，它就由一个Document对象表示。

 当开发一个具体的应用程序时，开发者需要分别创建自己的Application和Document子类，例如上图中的类MyApplication和类MyDocument，并分别实现Application和 Document类中的某些方法。

 已知Application类中的openDocument方法采用了模板方法(Template Method)设计模式，该方法定义了打开文档的每一个主要步骤，如下所示：

 1．首先检查文档是否能够被打开，若不能打开，则给出出错信息并返回；

 2．创建文档对象；

 3．通过文档对象打开文档；

 4．通过文档对象读取文档信息；

 5．将文档对象加入到Application的文档对象集合中。

【C++代码】

 #include＜iostream＞

 #include＜vector＞

 using namespace std；

 class Document{

 public：

 void save(){/*存储文档数据，此处代码省略*/)

  void open(string docName){ /*打开文档，此处代码省略*/)

 void close(){ /*关闭文档，此处代码省略*/)

  virtual void read(string docName) ＝0；

 }；

 class Appplication{

 private：

 vector＜(1)＞ docs； /*文档对象集合*/

 public：

  bool canOpenDocument(string docName){

 /*判断是否可以打开指定文档，返回真值时表示可以打开，

  返回假值表示不可打开，此处代码省略*/

  }

 void addDocument(Document * aDocument){

 /*将文档对象添加到文档对象集合中*/

 docs.push_back((2))；

 }

 virtual Document * doCreateDocument()＝0；/*创建一个文档对象*/

  void openDocument(string docName){/*打开文档*/

 if ((3)){

  cout＜＜“文档无法打开!”＜＜endl；

  return；

 }

  (4) adoc＝(5)；

   (6)；

   (7)；

   (8)；

  }

 }；

某银行为了使其网上银行系统能够支持信用卡多币种付款功能而进行扩充升级，这需要对数据类型稍微进行一些改变，这一状况需要对网上银行系统进行( )维护。

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

【说明】

 散列文件的存储单位称为桶(BUCKET)。假如一个桶能存放m个记录，当桶中已有m个同义词(散列函数值相同)的记录时，存放第m+1个同义词会发生“溢出”。此时需要将第m+1个同义词存放到另一个称为“溢出桶”的桶中。相对地，称存放前m个同义词的桶为“基桶”。溢出桶和基桶大小相同，用指针链接。查找指定元素记录时，首先在基桶中查找。若找到，则成功返回，否则沿指针到溢出桶中进行查找。

 例如：设散列函数为Hash(Key)=Key mod 7，记录的关键字序列为15，14，21，87，96， 293，35，24，149，19，63，16，103，77，5，153，145，356，51，68，705，453，建立的散列文件内容如图5-3所示。

 为简化起见，散列文件的存储单位以内存单元表示。

 函数InsertToHashTable(int NewElemKey)的功能是；若新元素NewElemKey正确插入散列文件中，则返回值1；否则返回值0。

 采用的散列函数为Hash(NewElemKey)=NewElemKey % P，其中P为设定的基桶数目。

 函数中使用的预定义符号如下：

 #define NULLKEY-1            /*散列桶的空闲单元标识*/

 #define P 7               /*散列文件中基桶的数目*/

 #define ITEMS 3             /*基桶和溢出桶的容量*/

 typedef struet BucketNode{        /*基桶和溢出桶的类型定义*/

    int KeyData[ITEMS];

    struct BucketNode *Link;

 }BUCKET;

 BUCKET Bucket[P];            /*基桶空间定义*/

【函数5-3】

 int InsertToHashTable(int NewElemKey){

 /*将元素NewElemKey插入散列桶中，若插入成功则返回0，否则返回-1*/

 /*设插入第一个元素前基桶的所有KeyData[]，Link域已分别初始化为NULLKEY、NULL*/

 int Index; /*基桶编号*/

 int i,k'

 BUCKET *s,*front,*t;

  (1);

 for(i=0;i＜ITEMS;i++) /*在基桶查找空闲单元，若找到则将元素存入*/

    if(Bucket[Index].KeyData[i]==NULLKEY){

       Bucket[Index].KeyData[i]=NewElemKey;

       break;

    }

 if((2))return 0;

 /* 若基桶已满，则在溢出桶中查找空闲单元，若找不到则申请新的溢出桶*/

  (3);

 t=Bucket[Index].Link;

 if(t!=NULL){ /*有溢出桶*/

    while(t!=NULL){

       for(k=0;k＜ITEMS;k++)

         if(t-＞KeyData[k]==NULLKEY){/* 在溢出桶链表中找到空闲单元*/

            t-＞KeyData[k]=NewElemKey;

            break;

         }/*if*/

       front=t;

       if((4))t=t-＞Link;

       else break;

    }/*while*/

 }/*if*/

 if((5)){ /* 申请新溢出桶并将元素存入*/

      s=(BUCKET *)malloc(sizeof(BUCKET));

      if(!s)retum -1;

      s-＞Link=NULL;

      for(k=0;k＜ITEMS;k++)

         s-＞KeyData[k]=NULLKEY;

      s-＞KeyData[0]=NewElemKey;

       (6);

 }/*if*/

     return 0;

 }/*InsertToHashTable*/

某文件管理系统在磁盘上建立了位示图(bitmap)，记录磁盘的使用情况。若系统的字长为32 位，磁盘上的物理块依次编号为：0、1、2、?，那么4096 号物理块的使用情况在位示图中的第() 个字中描述；若磁盘的容量为 200GB，物理块的大小为1MB，那么位示图的大小为 () 个字。

进程PA不断地向管道写数据，进程PB从管道中读数据并加工处理，如图3-4所示。如果采用PV操作来实现进程PA和进程PB间的管道通信，并且保证这两个进程并发执行的正确性，则至少需要______。

建筑物综合布线系统中的园区子系统是指（）。

由ISO制定的MPEG系列标准中， () 是多媒体内容描述接口标准。

下面关于查找运算及查找表的叙述，错误的是 （） 。 

以下关于可视化程序设计的叙述中，错误的是 （） 。

（） 不能保证求得0-1 背包问题的最优解。