陜西省acm大賽試題及答案姓名：____________________

一、選擇題（每題5分，共20分）

1.以下哪個語言不是編程語言？

A.C語言

B.Java

C.HTML

D.Python

2.在C語言中，以下哪個符號表示變量聲明？

A.;

B.=

C.:

D.?

3.以下哪個數(shù)據(jù)類型在Python中不能直接存儲布爾值？

A.int

B.float

C.bool

D.str

4.在Java中，以下哪個關(guān)鍵字用于定義一個接口？

A.class

B.interface

C.enum

D.extends

5.以下哪個操作符用于字符串連接？

A.+

B.*

C./

D.|

二、填空題（每題5分，共20分）

1.在C語言中，用于定義一個整型變量的關(guān)鍵字是_______。

2.在Java中，用于聲明一個二維數(shù)組的語句是_______。

3.在Python中，用于刪除列表中最后一個元素的函數(shù)是_______。

4.在C++中，用于聲明一個類的關(guān)鍵字是_______。

5.在Java中，用于獲取一個字符串長度的方法是_______。

三、編程題（每題20分，共40分）

1.編寫一個C程序，計算并輸出1到100之間所有偶數(shù)的和。

2.編寫一個Java程序，實現(xiàn)一個簡單的計算器，能夠進行加、減、乘、除四種運算。

答案：

一、選擇題

1.C

2.A

3.B

4.B

5.A

二、填空題

1.int

2.int[]array=newint[rows][columns];

3.pop()

4.class

5.length()

三、編程題

1.

```c

#include<stdio.h>

intmain(){

intsum=0;

for(inti=1;i<=100;i++){

if(i%2==0){

sum+=i;

}

}

printf("Thesumofevennumbersfrom1to100is:%d\n",sum);

return0;

}

```

2.

```java

importjava.util.Scanner;

publicclassCalculator{

publicstaticvoidmain(String[]args){

Scannerscanner=newScanner(System.in);

System.out.println("Enterthefirstnumber:");

doublenum1=scanner.nextDouble();

System.out.println("Enterthesecondnumber:");

doublenum2=scanner.nextDouble();

System.out.println("Choosetheoperation(+,-,*,/):");

charoperator=scanner.next().charAt(0);

doubleresult;

switch(operator){

case'+':

result=num1+num2;

break;

case'-':

result=num1-num2;

break;

case'*':

result=num1*num2;

break;

case'/':

if(num2!=0){

result=num1/num2;

}else{

System.out.println("Divisionbyzeroisnotallowed.");

return;

}

break;

default:

System.out.println("Invalidoperation.");

return;

}

System.out.println("Result:"+result);

}

}

```

四、編程題（每題20分，共40分）

1.編寫一個Python函數(shù)，該函數(shù)接受一個列表作為輸入，并返回一個包含列表中所有非負數(shù)的列表。

2.編寫一個C++程序，該程序使用遞歸方法計算一個非負整數(shù)的階乘。

五、簡答題（每題10分，共20分）

1.解釋面向?qū)ο缶幊讨械睦^承和封裝的概念。

2.簡述Python中列表和字符串之間的主要區(qū)別。

六、應用題（每題20分，共40分）

1.編寫一個JavaScript函數(shù)，該函數(shù)接受一個數(shù)字數(shù)組作為輸入，并返回一個新數(shù)組，其中包含原數(shù)組中的所有素數(shù)。

2.編寫一個Java程序，該程序?qū)崿F(xiàn)一個簡單的圖書管理系統(tǒng)，包含以下功能：

-添加書籍

-刪除書籍

-顯示所有書籍

-根據(jù)書名查找書籍

答案：

四、編程題

1.

```python

deffilter_non_negative_numbers(numbers):

return[numfornuminnumbersifnum>=0]

#示例

numbers=[1,-2,3,-4,5]

print(filter_non_negative_numbers(numbers))#輸出:[1,3,5]

```

2.

```cpp

#include<iostream>

intfactorial(intn){

if(n<=1)

return1;

else

returnn*factorial(n-1);

}

intmain(){

intnum;

std::cout<<"Enteranon-negativeinteger:";

std::cin>>num;

std::cout<<"Factorialof"<<num<<"is"<<factorial(num)<<std::endl;

return0;

}

```

五、簡答題

1.繼承是指在面向?qū)ο缶幊讨校粋€類可以從另一個類繼承屬性和方法。封裝是指將類的實現(xiàn)細節(jié)隱藏起來，只暴露必要的接口供外部使用。

2.列表是一個有序的集合，可以包含任何類型的數(shù)據(jù)，而字符串是一個字符序列，只能包含字符類型的數(shù)據(jù)。列表可以通過索引訪問和修改，而字符串是不可變的，只能通過創(chuàng)建新字符串來修改。

六、應用題

1.

```javascript

functionis_prime(num){

if(num<=1)returnfalse;

for(leti=2;i<num;i++){

if(num%i===0)returnfalse;

}

returntrue;

}

functionfilter_primes(numbers){

returnnumbers.filter(is_prime);

}

//示例

letnumbers=[2,3,4,5,6,7,8,9,10];

letprimes=filter_primes(numbers);

console.log(primes);//輸出:[2,3,5,7]

```

2.

```java

importjava.util.ArrayList;

importjava.util.List;

classBook{

privateStringtitle;

privateStringauthor;

publicBook(Stringtitle,Stringauthor){

this.title=title;

this.author=author;

}

publicStringgetTitle(){

returntitle;

}

publicStringgetAuthor(){

returnauthor;

}

}

classLibrary{

privateList<Book>books;

publicLibrary(){

books=newArrayList<>();

}

publicvoidaddBook(Bookbook){

books.add(book);

}

publicvoidremoveBook(Stringtitle){

books.removeIf(book->book.getTitle().equals(title));

}

publicvoiddisplayBooks(){

for(Bookbook:books){

System.out.println("Title:"+book.getTitle()+",Author:"+book.getAuthor());

}

}

publicBookfindBookByTitle(Stringtitle){

for(Bookbook:books){

if(book.getTitle().equals(title)){

returnbook;

}

}

returnnull;

}

}

publicclassLibrarySystem{

publicstaticvoidmain(String[]args){

Librarylibrary=newLibrary();

library.addBook(newBook("Book1","Author1"));

library.addBook(newBook("Book2","Author2"));

library.displayBooks();

library.removeBook("Book1");

library.displayBooks();

BookfoundBook=library.findBookByTitle("Book2");

if(foundBook!=null){

System.out.println("FoundBook:"+foundBook.getTitle()+"by"+foundBook.getAuthor());

}

}

}

```

試卷答案如下：

一、選擇題

1.C（HTML是一種標記語言，不是編程語言。）

2.A（在C語言中，分號用于語句的結(jié)束。）

3.B（在Python中，布爾值只能用True和False表示。）

4.B（在Java中，interface用于定義接口。）

5.A（在JavaScript中，加號+用于字符串連接。）

二、填空題

1.int

2.int[]array=newint[rows][columns];

3.pop()

4.class

5.length()

三、編程題

1.

```c

#include<stdio.h>

intmain(){

intsum=0;

for(inti=1;i<=100;i++){

if(i%2==0){

sum+=i;

}

}

printf("Thesumofevennumbersfrom1to100is:%d\n",sum);

return0;

}

```

解析思路：使用一個for循環(huán)遍歷1到100的整數(shù)，通過模運算判斷每個數(shù)是否為偶數(shù)，如果是，則將其加到sum變量中，最后輸出sum的值。

2.

```java

importjava.util.Scanner;

publicclassCalculator{

publicstaticvoidmain(String[]args){

Scannerscanner=newScanner(System.in);

System.out.println("Enterthefirstnumber:");

doublenum1=scanner.nextDouble();

System.out.println("Enterthesecondnumber:");

doublenum2=scanner.nextDouble();

System.out.println("Choosetheoperation(+,-,*,/):");

charoperator=scanner.next().charAt(0);

doubleresult;

switch(operator){

case'+':

result=num1+num2;

break;

case'-':

result=num1-num2;

break;

case'*':

result=num1*num2;

break;

case'/':

if(num2!=0){

result=num1/num2;

}else{

System.out.println("Divisionbyzeroisnotallowed.");

return;

}

break;

default:

System.out.println("Invalidoperation.");

return;

}

System.out.println("Result:"+result);

}

}

```

解析思路：首先創(chuàng)建一個Scanner對象來獲取用戶輸入的兩個數(shù)字和一個運算符。然后使用switch語句根據(jù)運算符執(zhí)行相應的運算，最后輸出結(jié)果。

四、編程題

1.

```python

deffilter_non_negative_numbers(numbers):

return[numfornuminnumbersifnum>=0]

#示例

numbers=[1,-2,3,-4,5]

print(filter_non_negative_numbers(numbers))#輸出:[1,3,5]

```

解析思路：使用列表推導式來過濾出列表中所有非負數(shù)。

2.

```cpp

#include<iostream>

intfactorial(intn){

if(n<=1)

return1;

else

returnn*factorial(n-1);

}

intmain(){

intnum;

std::cout<<"Enteranon-negativeinteger:";

std::cin>>num;

std::cout<<"Factorialof"<<num<<"is"<<factorial(num)<<std::endl;

return0;

}

```

解析思路：使用遞歸函數(shù)計算階乘，當n小于等于1時返回1，否則返回n乘以n的階乘。

五、簡答題

1.繼承是指在面向?qū)ο缶幊讨校粋€類可以從另一個類繼承屬性和方法。封裝是指將類的實現(xiàn)細節(jié)隱藏起來，只暴露必要的接口供外部使用。

2.列表是一個有序的集合，可以包含任何類型的數(shù)據(jù)，而字符串是一個字符序列，只能包含字符類型的數(shù)據(jù)。列表可以通過索引訪問和修改，而字符串是不可變的，只能通過創(chuàng)建新字符串來修改。

六、應用題

1.

```javascript

functionis_prime(num){

if(num<=1)returnfalse;

for(leti=2;i<num;i++){

if(num%i===0)returnfalse;

}

returntrue;

}

functionfilter_primes(numbers){

returnnumbers.filter(is_prime);

}

//示例

letnumbers=[2,3,4,5,6,7,8,9,10];

letprimes=filter_primes(numbers);

console.log(primes);//輸出:[2,3,5,7]

```

解析思路：首先定義一個is_prime函數(shù)來判斷一個數(shù)是否為素數(shù)，然后定義一個filter_primes函數(shù)使用filter方法過濾出數(shù)組中的素數(shù)。

2.

```java

importjava.util.ArrayList;

importjava.util.List;

classBook{

privateStringtitle;

privateStringauthor;

publicBook(Stringtitle,Stringauthor){

this.title=title;

this.author=author;

}

publicStringgetTitle(){

returntitle;

}

publicStringgetAuthor(){

returnauthor;

}

}

classLibrary{

privateList<Book>books;

publicLibrary(){

books=newArrayList<>();

}

publicvoidaddBook(Bookbook){

books.add(book);

}

publicvoidremoveBook(Stringtitle){

books.removeIf(book->book.getTitle().equals(title));

}

publicvoiddis