文档介绍：中级软件设计师2022年11月下午试题
试题一
阅读以下说明和图，答复以下问题。
[说明]
   某大型披萨加工和销售商为了有效管理生产和销售情况，欲开发一披萨信息系统，其主要功能扣下：
   1销售。处理客户的订单信息，生成的初始类图。
   
   类图
7、根据说明中的描述，给出上图中C1～C4所对应的类名(类名使用说明中给出的英文词汇)。
8、根据说明中的描述，给出上图中M1～M6处的多重度。
9、现对该系统提出了以下新需求：
   (1)某些人拥有在多个选区投票的权利，因此需要注册多个选区；
   (2)对手满足(1)的选民，需要划定其“主要居住地〞，以确定他们应该在哪个选区进行投票。
   为了满足上述需求，需要对上图所示的类图进行哪些修改?请用100字以内文字说明。
试题四
阅读以下说明和C代码，答复以下问题。
[说明]
   计算一个整数数组a的最长递增子序列长度的方法描述如下：
   假设数组a的长度为n，用数组b的元素b[i]记录以a[i](0≤i＜n〞)为结尾元素的最长递增子序列的长度为；其中b[i]满足最优子结构，可递归定义为：
   [C代码]
   下面是算法的C语言实现。
   10常量和变量说明
   a:长度为n的整数数组，待求其最长递增子序列
   b:长度为n的数组，b[i]记录以a[i](0≤i＜n〞)为结尾元素的最长递增子序列的长度，其中0≤i＜n
   len:最长递增子序列的长度
   i,j:循环变量
   temp:临时变量
   11C程序
   # jnclude＜stdio,h＞
   mtmaxL(int*b,mt n) {
   mt I, temp=0
   for(i=0; i＜n; i++) {
   (b[i]＞temp)
   temp=b[i]
   return temp;
   int main12 {
   int n,a[100],b[100],i,j,len;
   scanf(" % d",&n);
   for(i=0;i＜n;i++) {
   scanf("% d",&a[i]);
   ______:
   for(i=1;i＜n;i++)   {
   for(j=0,len=0;______;j++){
   if(  ______&&len＜b[j])
   Ien=b[j]
   ______;
   }
   Printf("len:% d\n",maxL(b,n))
   Primtf("\n")
   }
10、    根据说明和C代码，填充C代码中的空______～______。
11、    根据说明和C代码，算法采用了______设计谋略，时间复杂度为______(用O符号表示)
12、    数组a={3，10，5，15，6，8}，据说明和C代码，给出数组b的元素值。
试题五
阅读以下说明和c++代码，将应填入横线处的字句写在答题纸的对应栏内。
[说明]
   某灯具厂商欲生产一个灯具遥控器，该遥控器具有7个可编程的插槽，每个插槽都有开