2024-2025學(xué)年IGCSE計(jì)算機(jī)科學(xué)期末考試卷（數(shù)據(jù)結(jié)構(gòu)+程序邏輯解析）一、選擇題（每題2分，共20分）1.在以下數(shù)據(jù)結(jié)構(gòu)中，哪個(gè)數(shù)據(jù)結(jié)構(gòu)可以高效地實(shí)現(xiàn)插入和刪除操作？A.隊(duì)列B.棧C.鏈表D.樹(shù)2.以下哪個(gè)是程序設(shè)計(jì)中的三大基本控制結(jié)構(gòu)？A.循環(huán)、選擇、順序B.順序、選擇、循環(huán)C.選擇、順序、循環(huán)D.循環(huán)、順序、選擇3.以下哪個(gè)是面向?qū)ο蟪绦蛟O(shè)計(jì)中的基本特征？A.封裝、繼承、多態(tài)B.封裝、多態(tài)、循環(huán)C.繼承、多態(tài)、循環(huán)D.封裝、循環(huán)、選擇4.在C語(yǔ)言中，以下哪個(gè)關(guān)鍵字用于聲明一個(gè)靜態(tài)變量？A.staticB.dynamicC.constD.volatile5.以下哪個(gè)函數(shù)用于在Java中實(shí)現(xiàn)字符串的查找？A.substringB.indexOfC.containsD.equals6.在Python中，以下哪個(gè)關(guān)鍵字用于定義一個(gè)類？A.classB.objectC.defineD.instance7.以下哪個(gè)是HTML中的全局屬性？A.srcB.hrefC.idD.class8.在CSS中，以下哪個(gè)屬性用于設(shè)置元素的字體大小？A.font-sizeB.font-colorC.font-familyD.font-weight9.以下哪個(gè)是SQL中的SELECT語(yǔ)句的關(guān)鍵字？A.FROMB.WHEREC.INSERTD.UPDATE10.在JavaScript中，以下哪個(gè)關(guān)鍵字用于聲明一個(gè)函數(shù)？A.functionB.procedureC.defineD.declare二、簡(jiǎn)答題（每題5分，共25分）1.簡(jiǎn)述鏈表與數(shù)組的區(qū)別。2.解釋面向?qū)ο蟪绦蛟O(shè)計(jì)中的封裝、繼承、多態(tài)三個(gè)基本特征。3.在C語(yǔ)言中，如何實(shí)現(xiàn)字符串的查找？4.簡(jiǎn)述HTML中的全局屬性及其作用。5.在CSS中，如何設(shè)置元素的字體大小？三、編程題（共50分）1.（20分）編寫(xiě)一個(gè)C語(yǔ)言程序，實(shí)現(xiàn)以下功能：輸入一個(gè)整數(shù)，判斷該整數(shù)是偶數(shù)還是奇數(shù)，并輸出結(jié)果。2.（20分）編寫(xiě)一個(gè)Python程序，實(shí)現(xiàn)以下功能：輸入一個(gè)字符串，統(tǒng)計(jì)其中每個(gè)字符出現(xiàn)的次數(shù)，并輸出結(jié)果。3.（10分）編寫(xiě)一個(gè)JavaScript程序，實(shí)現(xiàn)以下功能：創(chuàng)建一個(gè)簡(jiǎn)單的計(jì)算器，包含加、減、乘、除四個(gè)功能。四、編程題（每題20分，共40分）1.編寫(xiě)一個(gè)Java程序，使用二叉樹(shù)實(shí)現(xiàn)一個(gè)簡(jiǎn)單的電話簿功能。電話簿需要支持以下操作：-添加一個(gè)新的聯(lián)系人（姓名和電話號(hào)碼）。-刪除一個(gè)聯(lián)系人。-查找聯(lián)系人的電話號(hào)碼。-打印所有聯(lián)系人的信息。2.編寫(xiě)一個(gè)Python程序，使用隊(duì)列數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)一個(gè)簡(jiǎn)單的銀行排隊(duì)系統(tǒng)。銀行排隊(duì)系統(tǒng)需要支持以下操作：-添加一個(gè)新客戶到隊(duì)列。-服務(wù)隊(duì)列中的下一個(gè)客戶。-檢查隊(duì)列中當(dāng)前有多少客戶。-打印隊(duì)列中所有客戶的詳細(xì)信息。五、綜合應(yīng)用題（每題30分，共60分）1.假設(shè)你正在開(kāi)發(fā)一個(gè)在線書(shū)店的網(wǎng)站，需要實(shí)現(xiàn)以下功能：-用戶可以注冊(cè)賬號(hào)并登錄。-用戶可以瀏覽和搜索書(shū)籍。-用戶可以將書(shū)籍添加到購(gòu)物車(chē)。-用戶可以結(jié)賬并完成購(gòu)買(mǎi)。請(qǐng)?jiān)O(shè)計(jì)一個(gè)程序流程圖，展示用戶從登錄到購(gòu)買(mǎi)書(shū)籍的整個(gè)流程，并說(shuō)明每個(gè)步驟的功能和實(shí)現(xiàn)方式。2.設(shè)計(jì)一個(gè)簡(jiǎn)單的圖書(shū)管理系統(tǒng)，該系統(tǒng)需要支持以下功能：-添加新書(shū)。-刪除書(shū)籍。-更新書(shū)籍信息。-查詢書(shū)籍信息。-顯示所有書(shū)籍信息。請(qǐng)使用UML類圖描述圖書(shū)管理系統(tǒng)的類及其關(guān)系，并簡(jiǎn)要說(shuō)明每個(gè)類的主要屬性和方法。六、論述題（每題20分，共40分）1.論述面向?qū)ο蟪绦蛟O(shè)計(jì)中的繼承和多態(tài)的概念及其在實(shí)際開(kāi)發(fā)中的應(yīng)用。請(qǐng)舉例說(shuō)明如何通過(guò)繼承和多態(tài)來(lái)提高代碼的可復(fù)用性和擴(kuò)展性。2.討論數(shù)據(jù)結(jié)構(gòu)和算法在計(jì)算機(jī)科學(xué)中的重要性。請(qǐng)舉例說(shuō)明在實(shí)際應(yīng)用中，如何選擇合適的數(shù)據(jù)結(jié)構(gòu)和算法來(lái)優(yōu)化程序性能。本次試卷答案如下：一、選擇題1.C。鏈表在插入和刪除操作時(shí)不需要移動(dòng)其他元素，因此效率較高。2.A。程序設(shè)計(jì)中的三大基本控制結(jié)構(gòu)為循環(huán)、選擇、順序。3.A。封裝、繼承、多態(tài)是面向?qū)ο蟪绦蛟O(shè)計(jì)中的三個(gè)基本特征。4.A。在C語(yǔ)言中，使用static關(guān)鍵字聲明靜態(tài)變量。5.B。Java中的indexOf函數(shù)用于查找字符串中的子字符串。6.A。Python中使用class關(guān)鍵字定義一個(gè)類。7.C。id是HTML中的全局屬性，用于唯一標(biāo)識(shí)一個(gè)元素。8.A。font-size屬性用于設(shè)置元素的字體大小。9.A。FROM關(guān)鍵字是SQL中的SELECT語(yǔ)句的關(guān)鍵字，用于指定查詢的表。10.A。JavaScript中使用function關(guān)鍵字聲明一個(gè)函數(shù)。二、簡(jiǎn)答題1.鏈表與數(shù)組的區(qū)別：-鏈表是由一系列節(jié)點(diǎn)組成的線性結(jié)構(gòu)，每個(gè)節(jié)點(diǎn)包含數(shù)據(jù)和指向下一個(gè)節(jié)點(diǎn)的指針；數(shù)組是一組元素的集合，元素在內(nèi)存中連續(xù)存儲(chǔ)。-鏈表在插入和刪除操作時(shí)不需要移動(dòng)其他元素，而數(shù)組需要移動(dòng)元素。-鏈表的長(zhǎng)度不固定，可以動(dòng)態(tài)變化；數(shù)組的長(zhǎng)度在創(chuàng)建時(shí)確定，不可改變。2.面向?qū)ο蟪绦蛟O(shè)計(jì)中的封裝、繼承、多態(tài)：-封裝：將數(shù)據(jù)和對(duì)數(shù)據(jù)進(jìn)行操作的函數(shù)封裝在一個(gè)類中，隱藏內(nèi)部實(shí)現(xiàn)細(xì)節(jié)，只暴露必要的接口。-繼承：允許一個(gè)類繼承另一個(gè)類的屬性和方法，實(shí)現(xiàn)代碼復(fù)用和擴(kuò)展。-多態(tài)：允許不同類的對(duì)象通過(guò)共同的接口進(jìn)行操作，實(shí)現(xiàn)代碼的靈活性和可擴(kuò)展性。3.在C語(yǔ)言中實(shí)現(xiàn)字符串的查找：-可以使用指針遍歷字符串，比較指針指向的字符與目標(biāo)字符是否相同。-當(dāng)找到目標(biāo)字符時(shí)，返回指針的地址；如果遍歷完整個(gè)字符串都沒(méi)有找到，返回NULL。4.HTML中的全局屬性及其作用：-id：唯一標(biāo)識(shí)一個(gè)元素，用于JavaScript和CSS的選擇器。-class：為元素添加一個(gè)或多個(gè)類名，用于CSS樣式和JavaScript的選擇器。5.在CSS中設(shè)置元素的字體大?。?使用font-size屬性設(shè)置字體大小，可以接受多種單位，如px、em、rem等。三、編程題1.C語(yǔ)言程序，判斷整數(shù)奇偶性：```c#include<stdio.h>intmain(){intnum;printf("請(qǐng)輸入一個(gè)整數(shù)：");scanf("%d",&num);if(num%2==0){printf("%d是偶數(shù)。\n",num);}else{printf("%d是奇數(shù)。\n",num);}return0;}```2.Python程序，統(tǒng)計(jì)字符串中字符出現(xiàn)次數(shù)：```pythondefcount_chars(s):count_dict={}forcharins:ifcharincount_dict:count_dict[char]+=1else:count_dict[char]=1returncount_dictinput_str=input("請(qǐng)輸入一個(gè)字符串：")result=count_chars(input_str)forchar,countinresult.items():print(f"字符'{char}'出現(xiàn)次數(shù)：{count}")```3.JavaScript程序，實(shí)現(xiàn)簡(jiǎn)單計(jì)算器：```javascriptfunctioncalculate(){varnum1=parseFloat(document.getElementById("num1").value);varnum2=parseFloat(document.getElementById("num2").value);varoperator=document.getElementById("operator").value;varresult;switch(operator){case"+":result=num1+num2;break;case"-":result=num1-num2;break;case"*":result=num1*num2;break;case"/":result=num1/num2;break;default:alert("無(wú)效的運(yùn)算符！");return;}document.getElementById("result").value=result;}document.getElementById("calculate").addEventListener("click",calculate);```四、編程題1.Java程序，使用二叉樹(shù)實(shí)現(xiàn)電話簿功能：```javaclassContact{Stringname;Stringphone;publicContact(Stringname,Stringphone){=name;this.phone=phone;}}classBinaryTree{Contactroot;publicvoidaddContact(Contactcontact){if(root==null){root=contact;}else{addRecursive(root,contact);}}privatevoidaddRecursive(Contactcurrent,Contactcontact){if(pareTo()<0){if(current.left==null){current.left=contact;}else{addRecursive(current.left,contact);}}else{if(current.right==null){current.right=contact;}else{addRecursive(current.right,contact);}}}publicContactfindContact(Stringname){returnfindRecursive(root,name);}privateContactfindRecursive(Contactcurrent,Stringname){if(current==null){returnnull;}if(pareTo()==0){returncurrent;}if(pareTo()<0){returnfindRecursive(current.left,name);}returnfindRecursive(current.right,name);}publicvoidprintContacts(){printRecursive(root,"");}privatevoidprintRecursive(Contactcurrent,Stringindent){if(current!=null){printRecursive(current.left,indent+"");System.out.println(indent++"-"+current.phone);printRecursive(current.right,indent+"");}}}```2.Python程序，使用隊(duì)列實(shí)現(xiàn)銀行排隊(duì)系統(tǒng)：```pythonfromcollectionsimportdequeclassBankQueue:def__init__(self):self.queue=deque()defadd_customer(self,customer_info):self.queue.append(customer_info)defserve_next_customer(self):ifself.queue:returnself.queue.popleft()returnNonedefget_queue_size(self):returnlen(self.queue)defprint_queue(self):forcustomerinself.queue:print(customer)#示例使用bank_queue=BankQueue()bank_queue.add_customer("Alice")bank_queue.add_customer("Bob")bank_queue.add_customer("Charlie")bank_queue.print_queue()#輸出：Alice,Bob,Charlieprint("當(dāng)前隊(duì)列大小：",bank_queue.get_queue_size())#輸出：3customer=bank_queue.serve_next_customer()print("下一個(gè)客戶：",customer)#輸出：Alicebank_queue.print_queue()#輸出：Bob,Charlie```五、綜合應(yīng)用題1.程序流程圖設(shè)計(jì)：-用戶登錄：輸入用戶名和密碼，驗(yàn)證通過(guò)后進(jìn)入系統(tǒng)。-瀏覽書(shū)籍：展示書(shū)籍列表，用戶可以選擇書(shū)籍進(jìn)行查看。-搜索書(shū)籍：輸入搜索關(guān)鍵字，展示