2005年下半年软件设计师下午试题.docxVIP

2005年下半年软件设计师下午试题

1.阅读以下说明和C代码，回答问题。

说明：某系统需要对一组整数进行排序，排序规则为：先按照数字的绝对值从小到大排序，如果绝对值相同，则按照原数字从小到大排序。

C代码：

```c

includestdio.h

includestdlib.h

//比较函数，用于qsort

intcompare(constvoida,constvoidb){

intnum1=(int)a;

intnum2=(int)b;

intabs1=abs(num1);

intabs2=abs(num2);

if(abs1!=abs2){

returnabs1abs2;

}else{

returnnum1num2;

}

}

intmain(){

intarr[]={5,3,2,5,1,1};

intn=sizeof(arr)/sizeof(arr[0]);

qsort(arr,n,sizeof(int),compare);

for(inti=0;in;i++){

printf(%d,arr[i]);

}

return0;

}

```

问题：

（1）请解释`compare`函数的工作原理。

（2）运行上述代码，输出结果是什么？

答案分析：

（1）`compare`函数是`qsort`的比较函数。首先获取传入的两个整数`num1`和`num2`，并计算它们的绝对值`abs1`和`abs2`。如果绝对值不同，返回绝对值的差值，用于按绝对值从小到大排序；若绝对值相同，返回原数字的差值，用于按原数字从小到大排序。

（2）代码运行结果为：`112355`。

2.阅读以下Python代码，回答问题。

```python

defis_palindrome(s):

returns==s[::1]

strings=[radar,python,madam]

palindromes=[sforsinstringsifis_palindrome(s)]

print(palindromes)

```

问题：

（1）解释`is_palindrome`函数的作用。

（2）`palindromes`列表最终包含哪些元素？

答案分析：

（1）`is_palindrome`函数用于判断一个字符串是否为回文串。通过比较字符串与其反转后的字符串是否相等来实现。

（2）`palindromes`列表最终包含`[radar,madam]`，因为只有这两个字符串是回文串。

3.阅读以下Java代码，回答问题。

```java

classRectangle{

privatedoublelength;

privatedoublewidth;

publicRectangle(doublelength,doublewidth){

this.length=length;

this.width=width;

}

publicdoublegetArea(){

returnlengthwidth;

}

publicdoublegetPerimeter(){

return2(length+width);

}

}

publicclassMain{

publicstaticvoidmain(String[]args){

Rectanglerect=newRectangle(5,3);

System.out.println(Area:+rect.getArea());

System.out.println(Perimeter:+rect.getPerimeter());

}

}

```

问题：

（1）`Rectangle`类的作用是什么？

（2）程序输出的面积和周长分别是多少？

答案分析：

（1）`Rectangle`类用于表示矩形，包含矩形的长和宽属性，以及计算面积和周长的方法。

（2）面积为`15.0`，周长为`16.0`。

4.阅读以下SQL语句，回答问题。

```sql

CREATETABLEemployees(

idINTPRIMA