2026年計(jì)算機(jī)二級考試編程語言與數(shù)據(jù)結(jié)構(gòu)核心題集一、選擇題（共20題，每題1分，共20分）1題，1分在C語言中，以下哪個(gè)語句是正確的？（）A.inta=;B.floatb=3.14e1.0;C.charc='12';D.doubled=1e0.5;2題，1分Python中，用于刪除字典中指定鍵值對的函數(shù)是？（）A.remove()B.pop()C.delete()D.del3題，1分Java中，以下哪個(gè)關(guān)鍵字用于定義抽象類？（）A.finalB.abstractC.staticD.public4題，1分在數(shù)據(jù)結(jié)構(gòu)中，鏈表和數(shù)組的主要區(qū)別是？（）A.鏈表支持隨機(jī)訪問，數(shù)組不支持B.數(shù)組支持隨機(jī)訪問，鏈表不支持C.鏈表內(nèi)存連續(xù)，數(shù)組內(nèi)存不連續(xù)D.數(shù)組內(nèi)存連續(xù)，鏈表內(nèi)存不連續(xù)5題，1分以下哪個(gè)不是數(shù)據(jù)庫中的ACID特性？（）A.原子性（Atomicity）B.一致性（Consistency）C.隔離性（Isolation）D.可恢復(fù)性（Durability）6題，1分SQL中，用于按條件篩選數(shù)據(jù)的語句是？（）A.UPDATEB.INSERTC.DELETED.SELECT7題，1分在算法分析中，以下哪個(gè)時(shí)間復(fù)雜度最差？（）A.O(1)B.O(logn)C.O(n)D.O(nlogn)8題，1分C++中，用于動(dòng)態(tài)分配內(nèi)存的運(yùn)算符是？（）A.[]B.()C.->D.new9題，1分Java中，以下哪個(gè)集合類不允許重復(fù)元素？（）A.ArrayListB.LinkedListC.HashSetD.HashMap10題，1分在二叉樹中，若某節(jié)點(diǎn)的左子樹為空，右子樹非空，則該節(jié)點(diǎn)的度為？（）A.0B.1C.2D.不確定11題，1分以下哪個(gè)不是Java中的訪問修飾符？（）A.publicB.privateC.protectedD.static12題，1分Python中，用于定義類的關(guān)鍵字是？（）A.classB.defC.structD.enum13題，1分在數(shù)據(jù)結(jié)構(gòu)中，棧的特點(diǎn)是？（）A.先進(jìn)先出（FIFO）B.先進(jìn)后出（LIFO）C.隨機(jī)訪問D.動(dòng)態(tài)擴(kuò)展14題，1分以下哪個(gè)是關(guān)系數(shù)據(jù)庫的規(guī)范化形式？（）A.第一范式（1NF）B.第二范式（2NF）C.第三范式（3NF）D.以上都是15題，1分C語言中，用于聲明結(jié)構(gòu)體的關(guān)鍵字是？（）A.structB.unionC.enumD.typedef16題，1分Java中，用于定義接口的關(guān)鍵字是？（）A.interfaceB.classC.abstractD.enum17題，1分Python中，用于生成列表的函數(shù)是？（）A.tuple()B.set()C.list()D.dict()18題，1分在數(shù)據(jù)結(jié)構(gòu)中，哈希表的主要優(yōu)點(diǎn)是？（）A.插入效率高B.刪除效率高C.查詢效率高D.以上都是19題，1分SQL中，用于對數(shù)據(jù)進(jìn)行排序的子句是？（）A.WHEREB.GROUPBYC.ORDERBYD.HAVING20題，1分C++中，用于定義常量的關(guān)鍵字是？（）A.constB.staticC.volatileD.extern二、填空題（共10題，每題2分，共20分）1題，2分在C語言中，用于聲明變量的關(guān)鍵字有______和______。2題，2分Python中，用于定義函數(shù)的關(guān)鍵字是______。3題，2分Java中，用于定義靜態(tài)方法的修飾符是______。4題，2分在數(shù)據(jù)結(jié)構(gòu)中，棧的兩種基本操作是______和______。5題，2分SQL中，用于連接多個(gè)表的語句是______。6題，2分C++中，用于定義類的關(guān)鍵字是______。7題，2分Python中，用于刪除字典中指定鍵值對的語句是______。8題，2分Java中，用于定義抽象類的關(guān)鍵字是______或______。9題，2分在數(shù)據(jù)結(jié)構(gòu)中，隊(duì)列的特點(diǎn)是______。10題，2分SQL中，用于刪除表中數(shù)據(jù)的語句是______。三、簡答題（共5題，每題4分，共20分）1題，4分簡述棧和隊(duì)列的區(qū)別。2題，4分解釋數(shù)據(jù)庫中的ACID特性及其含義。3題，4分簡述二叉樹的定義及其基本性質(zhì)。4題，4分解釋Java中的訪問修飾符及其作用。5題，4分簡述Python中列表和元組的區(qū)別。四、編程題（共5題，每題10分，共50分）1題，10分（C語言）編寫C語言程序，實(shí)現(xiàn)一個(gè)簡單的學(xué)生信息管理系統(tǒng)。要求：1.定義一個(gè)結(jié)構(gòu)體，包含學(xué)生ID、姓名、年齡、成績。2.實(shí)現(xiàn)功能：添加學(xué)生信息、顯示所有學(xué)生信息、按成績排序并顯示。2題，10分（Python）編寫Python程序，實(shí)現(xiàn)一個(gè)簡單的圖書管理系統(tǒng)。要求：1.定義一個(gè)字典，包含圖書編號、書名、作者、價(jià)格。2.實(shí)現(xiàn)功能：添加圖書信息、顯示所有圖書信息、按價(jià)格排序并顯示。3題，10分（Java）編寫Java程序，實(shí)現(xiàn)一個(gè)簡單的員工管理系統(tǒng)。要求：1.定義一個(gè)類，包含員工編號、姓名、部門、工資。2.實(shí)現(xiàn)功能：添加員工信息、顯示所有員工信息、按工資排序并顯示。4題，10分（數(shù)據(jù)結(jié)構(gòu)）編寫程序，實(shí)現(xiàn)一個(gè)簡單的哈希表。要求：1.哈希函數(shù)：key%10。2.實(shí)現(xiàn)功能：插入、查詢、刪除操作。5題，10分（數(shù)據(jù)庫）編寫SQL語句，實(shí)現(xiàn)以下功能：1.創(chuàng)建一個(gè)名為“學(xué)生”的表，包含字段：學(xué)號（主鍵）、姓名、年齡、專業(yè)。2.插入3條學(xué)生信息。3.查詢年齡大于20歲的學(xué)生信息。4.刪除學(xué)號為“1001”的學(xué)生信息。答案與解析一、選擇題答案與解析1.D解析：選項(xiàng)A缺少變量類型；選項(xiàng)B指數(shù)部分應(yīng)為整數(shù)；選項(xiàng)C字符常量應(yīng)單引號包裹單個(gè)字符；選項(xiàng)D正確。2.B解析：Python中`pop(key)`用于刪除指定鍵值對；`remove()`用于刪除列表中的元素；`del`可用于刪除字典或列表元素，但需指定鍵或索引。3.B解析：Java中`abstract`關(guān)鍵字用于定義抽象類，抽象類不能實(shí)例化，但可以包含抽象方法。4.B解析：數(shù)組支持隨機(jī)訪問（通過索引），鏈表只能順序訪問。5.無解析：ACID全稱：Atomicity（原子性）、Consistency（一致性）、Isolation（隔離性）、Durability（可恢復(fù)性），均為數(shù)據(jù)庫特性。6.D解析：`SELECT`語句用于查詢數(shù)據(jù)；`UPDATE`用于更新；`INSERT`用于插入；`DELETE`用于刪除。7.C解析：O(n)為線性時(shí)間復(fù)雜度，最差；O(1)常數(shù)時(shí)間，最優(yōu)。8.D解析：`new`運(yùn)算符用于動(dòng)態(tài)分配內(nèi)存；`[]`用于數(shù)組索引；`()`用于函數(shù)調(diào)用；`->`用于訪問指針成員。9.C解析：`HashSet`基于哈希表，不允許重復(fù)元素；`ArrayList`和`LinkedList`允許重復(fù)；`HashMap`的鍵不允許重復(fù)。10.B解析：左子樹為空，右子樹非空，度為1。11.D解析：`static`是靜態(tài)修飾符，不是訪問修飾符。12.A解析：Python中`class`關(guān)鍵字用于定義類。13.B解析：棧是先進(jìn)后出（LIFO）的數(shù)據(jù)結(jié)構(gòu)。14.D解析：關(guān)系數(shù)據(jù)庫需滿足1NF、2NF、3NF等規(guī)范化形式。15.A解析：`struct`關(guān)鍵字用于聲明結(jié)構(gòu)體。16.A解析：`interface`關(guān)鍵字用于定義接口。17.C解析：`list()`函數(shù)用于生成列表。18.D解析：哈希表通過哈希函數(shù)實(shí)現(xiàn)插入、刪除、查詢的高效性。19.C解析：`ORDERBY`子句用于排序。20.A解析：`const`關(guān)鍵字用于定義常量。二、填空題答案與解析1.int、float解析：C語言中常見的數(shù)據(jù)類型包括`int`（整數(shù)）、`float`（浮點(diǎn)數(shù)）等。2.def解析：Python中定義函數(shù)的關(guān)鍵字是`def`。3.static解析：Java中靜態(tài)方法屬于類，不依賴對象。4.push、pop解析：棧的基本操作是入棧（push）和出棧（pop）。5.JOIN解析：SQL中`JOIN`語句用于連接多個(gè)表。6.class解析：C++中定義類的關(guān)鍵字是`class`。7.deldict['key']解析：Python中刪除字典鍵值對可用`del`語句。8.abstract、interface解析：Java中抽象類可用`abstract`修飾，接口可用`interface`定義。9.先進(jìn)先出（FIFO）解析：隊(duì)列是先進(jìn)先出的線性結(jié)構(gòu)。10.DELETE解析：SQL中`DELETE`語句用于刪除表中的數(shù)據(jù)。三、簡答題答案與解析1.棧和隊(duì)列的區(qū)別棧：先進(jìn)后出（LIFO），操作限定在棧頂；隊(duì)列：先進(jìn)先出（FIFO），操作限定在隊(duì)頭和隊(duì)尾。2.數(shù)據(jù)庫的ACID特性-Atomicity：事務(wù)不可分割，要么全部完成，要么全部不完成。-Consistency：事務(wù)執(zhí)行后數(shù)據(jù)庫狀態(tài)一致。-Isolation：并發(fā)事務(wù)互不干擾。-Durability：事務(wù)提交后結(jié)果永久保存。3.二叉樹的定義及其性質(zhì)定義：二叉樹是每個(gè)節(jié)點(diǎn)最多有兩個(gè)子節(jié)點(diǎn)的樹結(jié)構(gòu)。性質(zhì)：-度為0：葉子節(jié)點(diǎn)；度為1：一個(gè)子節(jié)點(diǎn)；度為2：兩個(gè)子節(jié)點(diǎn)。-深度為h的二叉樹最多有2^h-1個(gè)節(jié)點(diǎn)。4.Java中的訪問修飾符-public：類或方法可被任何類訪問。-private：僅當(dāng)前類可訪問。-protected：當(dāng)前類、子類、同包類可訪問。-default（無修飾符）：同包類可訪問。5.Python中列表和元組的區(qū)別-列表：可變（可修改），用`[]`定義。-元組：不可變（不可修改），用`()`定義。四、編程題答案與解析1題（C語言）cinclude<stdio.h>include<stdlib.h>typedefstruct{intid;charname[50];intage;floatscore;}Student;Studentstudents[100];intstudent_count=0;voidadd_student(){if(student_count>=100){printf("Databasefull!\n");return;}printf("EnterID:");scanf("%d",&students[student_count].id);printf("EnterName:");scanf("%s",students[student_count].name);printf("EnterAge:");scanf("%d",&students[student_count].age);printf("EnterScore:");scanf("%f",&students[student_count].score);student_count++;}voiddisplay_students(){for(inti=0;i<student_count;i++){printf("ID:%d,Name:%s,Age:%d,Score:%.2f\n",students[i].id,students[i].name,students[i].age,students[i].score);}}intcompare_score(constvoida,constvoidb){Studentstudent_a=(Student)a;Studentstudent_b=(Student)b;return(student_b->score-student_a->score)>0?1:-1;}voidsort_students_by_score(){qsort(students,student_count,sizeof(Student),compare_score);display_students();}intmain(){intchoice;while(1){printf("1.AddStudent\n2.DisplayStudents\n3.SortbyScore\n4.Exit\n");scanf("%d",&choice);switch(choice){case1:add_student();break;case2:display_students();break;case3:sort_students_by_score();break;case4:exit(0);}}return0;}解析：-使用結(jié)構(gòu)體`Student`存儲學(xué)生信息。-動(dòng)態(tài)數(shù)組`students`存儲學(xué)生記錄。-功能：添加、顯示、按成績排序（`qsort`）。2題（Python）pythonbooks={}defadd_book():bid=input("EnterBookID:")title=input("EnterTitle:")author=input("EnterAuthor:")price=float(input("EnterPrice:"))books[bid]={'title':title,'author':author,'price':price}defdisplay_books():forbid,infoinbooks.items():print(f"ID:{bid},Title:{info['title']},Author:{info['author']},Price:{info['price']:.2f}")defsort_books_by_price():sorted_books=dict(sorted(books.items(),key=lambdax:x[1]['price'],reverse=True))display_books()whileTrue:print("1.AddBook\n2.DisplayBooks\n3.SortbyPrice\n4.Exit")choice=int(input("Enterchoice:"))ifchoice==1:add_book()elifchoice==2:display_books()elifchoice==3:sort_books_by_price()elifchoice==4:break解析：-字典`books`存儲圖書信息。-功能：添加、顯示、按價(jià)格排序。3題（Java）javaimportjava.util.ArrayList;importjava.util.Collections;importjava.util.Comparator;classEmployee{intid;Stringname;Stringdepartment;doublesalary;publicEmployee(intid,Stringname,Stringdepartment,doublesalary){this.id=id;=name;this.department=department;this.salary=salary;}@OverridepublicStringtoString(){return"ID:"+id+",Name:"+name+",Department:"+department+",Salary:"+salary;}}publicclassEmployeeManager{staticArrayList<Employee>employees=newArrayList<>();publicstaticvoidaddEmployee(){intid=Integer.parseInt(input("EnterID:"));Stringname=input("EnterName:");Stringdepartment=input("EnterDepartment:");doublesalary=Double.parseDouble(input("EnterSalary:"));employees.add(newEmployee(id,name,department,salary));}publicstaticvoiddisplayEmployees(){for(Employeee:employees){System.out.println(e);}}publicstaticvoidsortEmployeesBySalary(){Collections.sort(employees,newComparator<Employee>(){publicintcompare(Employeee1,Employeee2){returnDpare(e2.salary,e1.salary);}});displayEmployees();}publicstaticStringinput(Stringprompt){System.out.print(prompt);returnnewjava.util.Scanner(System.in).nextLine();}publicstaticvoidmain(String[]args){while(true){System.out.println("1.AddEmployee\n2.DisplayEmployees\n3.SortbySalary\n4.Exit");intchoice=Integer.parseInt(input("Enterchoice:"));if(choice==1)addEmployee();elseif(choice==2)displayEmployees();elseif(choice==3)sortEmployeesBySalary();elsebreak;}}}解析：-使用`Employee`類存儲員工信息。-`ArrayList`存儲員工列表。-功能：添加、顯示、按工資排序。4題（數(shù)據(jù)結(jié)構(gòu)）pythonclassHashTable:def__init__(self):self.size=10self.table=[None]self.sizedef_hash(self,key):returnkey%self.sizedefinsert(self,key,value):index=self._hash(key)ifself.table[index]isNone:self.table[index]=[(key,value)]else:self.table[index].append((key,value))defget(self,key):index=self._hash(key)ifself.table[index]isNone:return