2024年下半年软件设计师下午试卷案例

2024 年下半年软件设计师下午试卷案例 2024 年下半年软件设计师下午试卷案例 2024 年下半年软件设计师下午试卷案例分类：软考/中级_软件设计师;：软考 1 : 1 2 3 4 5 6 1112 1.1 4 11E1~E4 1.2 3 12D1~D3 1.3 5 12 1.4 3 2 M 1 2 3 ((a)) ((b)) ((c)) 2.1 4 42112341:11:nm:n(1:11:**:*) 2.2 3 (a)~(c) 2.3 4 1 2 2.4 4 3 : 1.() 2. 3. 4. 3132 3.1 7 131A1A2U1U3 231(a)(b) 3.2 6 32C1~C6 3.3 2 32AgentListC1C62 32AgentListC1C6AgentListAgentList 4 : 1:delta1delta2...deltakdelta1=n/2delta1/2deltak=1 2:k 3:idelta C C 1 datadatandata[0]data[1]...data[n1] na delta 2C #includestdio.h voidshellsort(intdata[],intn){ int*delta,k,i,t,dk,j; k=n; delta=(int*)nalloc(sizeof(int)*(n/2)); if(i=0) do{ (1); delta[i++]=k; }while(2); i=0; while((dk=delta[i])0){ for(k=delta[i];kn;++k) if((3)){ t=data[k]; for(j=kdk;j=0tdata[j];j=dk){ data[j+dk]=data[j]; }/*for*/ (4);//data[j+dk]=t; }/*if*/ ++i; }/*while*/ } 4.1 8 cc(1)~(4) 4.2 4 c(5)O(n2)()(6)() 4.3 3 (159782024)di(7)