2025年信息與計算科學專業畢業考試試卷及答案一、單項選擇題（每題2分，共12分）

1.下列哪個算法屬于動態規劃？

A.快速排序

B.歸并排序

C.動態規劃

D.冒泡排序

答案：C

2.下列哪個語言是面向對象編程語言？

A.Python

B.Java

C.C

D.C++

答案：B

3.下列哪個操作系統屬于類Unix系統？

A.Windows

B.Linux

C.macOS

D.Android

答案：B

4.下列哪個數據庫系統屬于關系型數據庫？

A.MySQL

B.MongoDB

C.Redis

D.SQLite

答案：A

5.下列哪個算法的時間復雜度是O(n^2)？

A.快速排序

B.歸并排序

C.冒泡排序

D.插入排序

答案：C

6.下列哪個語言是函數式編程語言？

A.Python

B.Java

C.C

D.Haskell

答案：D

二、多項選擇題（每題3分，共18分）

1.下列哪些屬于計算機硬件？

A.CPU

B.內存

C.硬盤

D.顯卡

答案：ABCD

2.下列哪些屬于軟件開發過程？

A.需求分析

B.設計

C.編碼

D.測試

答案：ABCD

3.下列哪些屬于數據庫設計規范？

A.一致性

B.完整性

C.可擴展性

D.可用性

答案：ABCD

4.下列哪些屬于網絡協議？

A.HTTP

B.FTP

C.SMTP

D.TCP/IP

答案：ABCD

5.下列哪些屬于操作系統功能？

A.進程管理

B.存儲管理

C.文件管理

D.網絡管理

答案：ABCD

三、填空題（每題3分，共18分）

1.計算機的核心部件是__________。

答案：CPU

2.計算機內存分為__________和__________。

答案：RAM、ROM

3.數據庫系統的核心是__________。

答案：數據庫

4.操作系統的主要功能是__________。

答案：資源管理、用戶界面

5.網絡協議分為__________層。

答案：七

6.計算機程序設計語言分為__________和__________。

答案：高級語言、低級語言

四、簡答題（每題6分，共36分）

1.簡述計算機硬件的基本組成。

答案：計算機硬件主要包括輸入設備、輸出設備、中央處理器（CPU）、內存、硬盤、顯卡、網卡等。

2.簡述軟件開發過程的基本步驟。

答案：軟件開發過程主要包括需求分析、設計、編碼、測試、部署等步驟。

3.簡述數據庫設計的基本原則。

答案：數據庫設計的基本原則包括：數據一致性、數據完整性、數據可擴展性、數據可用性等。

4.簡述操作系統的主要功能。

答案：操作系統的主要功能包括：進程管理、存儲管理、文件管理、設備管理、用戶界面等。

5.簡述網絡協議的分類。

答案：網絡協議分為物理層、數據鏈路層、網絡層、傳輸層、會話層、表示層、應用層等七層。

6.簡述計算機程序設計語言的特點。

答案：計算機程序設計語言具有可讀性、可移植性、可維護性等特點。

五、論述題（每題12分，共24分）

1.論述計算機硬件的發展趨勢。

答案：計算機硬件的發展趨勢主要包括：集成度提高、性能提升、功耗降低、尺寸減小等。

2.論述軟件開發過程中如何提高軟件質量。

答案：提高軟件質量的方法包括：需求分析準確、設計合理、編碼規范、測試充分、代碼審查等。

六、編程題（每題24分，共48分）

1.編寫一個C程序，實現以下功能：

（1）從鍵盤輸入一個整數n，計算并輸出1到n的所有整數之和。

（2）從鍵盤輸入兩個整數a和b，計算并輸出它們的最大公約數。

答案：

#include<stdio.h>

intsum(intn){

intsum=0;

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

sum+=i;

}

returnsum;

}

intgcd(inta,intb){

if(b==0){

returna;

}

returngcd(b,a%b);

}

intmain(){

intn,a,b;

printf("請輸入一個整數n：");

scanf("%d",&n);

printf("1到%d的所有整數之和為：%d\n",n,sum(n));

printf("請輸入兩個整數a和b：");

scanf("%d%d",&a,&b);

printf("%d和%d的最大公約數為：%d\n",a,b,gcd(a,b));

return0;

}

2.編寫一個Java程序，實現以下功能：

（1）定義一個學生類（Student），包含學號、姓名、年齡、成績等屬性，并提供相應的構造方法和get/set方法。

（2）定義一個數組，存儲多個學生對象，并按成績從高到低排序。

（3）遍歷數組，輸出每個學生的信息。

答案：

publicclassStudent{

privateintid;

privateStringname;

privateintage;

privatedoublescore;

publicStudent(intid,Stringname,intage,doublescore){

this.id=id;

=name;

this.age=age;

this.score=score;

}

publicintgetId(){

returnid;

}

publicvoidsetId(intid){

this.id=id;

}

publicStringgetName(){

returnname;

}

publicvoidsetName(Stringname){

=name;

}

publicintgetAge(){

returnage;

}

publicvoidsetAge(intage){

this.age=age;

}

publicdoublegetScore(){

returnscore;

}

publicvoidsetScore(doublescore){

this.score=score;

}

publicstaticvoidmain(String[]args){

Student[]students={

newStudent(1,"張三",20,90.5),

newStudent(2,"李四",21,85.0),

newStudent(3,"王五",22,95.0)

};

//按成績從高到低排序

for(inti=0;i<students.length-1;i++){

for(intj=0;j<students.length-1-i;j++){

if(students[j].getScore()<students[j+1].getScore()){

Studenttemp=students[j];

students[j]=students[j+1];

students[j+1]=temp;

}

}

}

//遍歷數組，輸出每個學生的信息

for(Studentstudent:students){

System.out.println("學號："+student.getId()+"姓名："+student.getName()+"年齡："+student.getAge()+"成績："+student.getScore());

}

}

}

本次試卷答案如下：

一、單項選擇題（每題2分，共12分）

1.答案：C解析：動態規劃是一種在數學、管理科學、計算機科學、經濟學和生物信息學中使用的，通過把原問題分解為相對簡單的子問題的方式求解復雜問題的方法。

2.答案：B解析：Java是一種面向對象的編程語言，具有跨平臺、面向對象、多線程等特點。

3.答案：B解析：類Unix系統是一種操作系統，其設計靈感來源于Unix系統，具有類似的設計理念和架構。

4.答案：A解析：MySQL是一種關系型數據庫管理系統，廣泛應用于各種Web應用、企業級應用等。

5.答案：C解析：冒泡排序是一種簡單的排序算法，其時間復雜度為O(n^2)，適用于小規模數據排序。

6.答案：D解析：Haskell是一種純函數式編程語言，強調表達式的不可變性，適用于編寫并發程序。

二、多項選擇題（每題3分，共18分）

1.答案：ABCD解析：CPU、內存、硬盤、顯卡都屬于計算機硬件。

2.答案：ABCD解析：需求分析、設計、編碼、測試都是軟件開發過程中的基本步驟。

3.答案：ABCD解析：一致性、完整性、可擴展性、可用性都是數據庫設計規范的重要方面。

4.答案：ABCD解析：HTTP、FTP、SMTP、TCP/IP都是常見的網絡協議。

5.答案：ABCD解析：進程管理、存儲管理、文件管理、網絡管理都是操作系統的主要功能。

三、填空題（每題3分，共18分）

1.答案：CPU解析：CPU是計算機的核心部件，負責執行計算機指令。

2.答案：RAM、ROM解析：RAM（隨機存取存儲器）和ROM（只讀存儲器）是計算機內存的兩種類型。

3.答案：數據庫解析：數據庫是數據庫系統的核心，用于存儲和管理數據。

4.答案：資源管理、用戶界面解析：操作系統的主要功能包括資源管理和用戶界面。

5.答案：七解析：網絡協議分為物理層、數據鏈路層、網絡層、傳輸層、會話層、表示層、應用層等七層。

6.答案：高級語言、低級語言解析：計算機程序設計語言分為高級語言和低級語言。

四、簡答題（每題6分，共36分）

1.答案：計算機硬件主要包括輸入設備、輸出設備、中央處理器（CPU）、內存、硬盤、顯卡、網卡等。

2.答案：軟件開發過程主要包括需求分析、設計、編碼、測試、部署等步驟。

3.答案：數據庫設計的基本原則包括：數據一致性、數據完整性、數據可擴展性、數據可用性等。

4.答案：操作系統的主要功能包括：進程管理、存儲管理、文件管理、設備管理、用戶界面等。

5.答案：網絡協議分為物理層、數據鏈路層、網絡層、傳輸層、會話層、表示層、應用層等七層。

6.答案：計算機程序設計語言具有可讀性、可移植性、可維護性等特點。

五、論述題（每題12分，共24分）

1.答案：計算機硬件的發展趨勢主要包括：集成度提高、性能提升、功耗降低、尺寸減小等。

2.答案：提高軟件質量的方法包括：需求分析準確、設計合理、編碼規范、測試充分、代碼審查等。

六、編程題（每題24分，共48分）

1.答案：

#include<stdio.h>

intsum(intn){

intsum=0;

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

sum+=i;

}

returnsum;

}

intgcd(inta,intb){

if(b==0){

returna;

}

returngcd(b,a%b);

}

intmain(){

intn,a,b;

printf("請輸入一個整數n：");

scanf("%d",&n);

printf("1到%d的所有整數之和為：%d\n",n,sum(n));

printf("請輸入兩個整數a和b：");

scanf("%d%d",&a,&b);

printf("%d和%d的最大公約數為：%d\n",a,b,gcd(a,b));

return0;

}

2.答案：

publicclassStudent{

privateintid;

privateStringname;

privateintage;

privatedoublescore;

publicStudent(intid,Stringname,intage,doublescore){

this.id=id;

=name;

this.age=age;

this.score=score;

}

publicintgetId(){

returnid;

}

publicvoidsetId(intid){

this.id=id;

}

publicStringgetName(){

returnname;

}

publicvoidsetName(Stringname){

=name;

}

publicintgetAge(){

returnage;

}

publicvoidsetAge(intage){

this.age=age;

}

publicdoublegetScore(){

returnscore;

}

publicvoidsetScore(doublescore){

this.score=score;

}

pub