2026年全国计算机二级考试题库(附答案)

2026年全国计算机二级考试题库(附答案)一、选择题1.下列数据结构中，属于非线性结构的是（）A.循环队列B.带链队列C.二叉树D.带链栈答案：C。线性结构要求有且只有一个根节点，每个节点最多有一个前件和一个后件。循环队列、带链队列和带链栈都满足线性结构的特点。而二叉树中节点的前件和后件关系不满足线性结构的要求，属于非线性结构。2.下列叙述中正确的是（）A.栈是“先进先出”的线性表B.队列是“先进后出”的线性表C.循环队列是非线性结构D.有序线性表既可以采用顺序存储结构，也可以采用链式存储结构答案：D。栈是“先进后出”的线性表，队列是“先进先出”的线性表，循环队列是线性结构，它是队列的一种顺序存储结构。有序线性表既可以采用顺序存储结构，也可以采用链式存储结构。3.某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）（）A.3B.4C.6D.7答案：D。根据二叉树的性质：对于任意一棵二叉树，如果其叶子节点数为，度为2的节点数为，则=+1。已知叶子节点=1，所以度为2的节点=0。又因为二叉树共有7个节点，所以度为1的节点数为4.计算机在实现工业化生产自动化方面的应用属于（）A.实时控制B.人工智能C.信息处理D.数值计算答案：A。实时控制是指计算机及时采集检测数据，按最佳值迅速地对控制对象进行自动控制或自动调节。计算机在实现工业化生产自动化方面的应用就属于实时控制。人工智能是研究如何让计算机模拟人类的智能行为；信息处理主要是对各种数据进行收集、存储、加工等；数值计算是指利用计算机求解各种数学问题。5.下列叙述中，正确的是（）A.高级语言编写的程序可移植性差B.机器语言就是汇编语言，无非是名称不同而已C.指令是由一串二进制数0、1组成的D.用机器语言编写的程序可读性好答案：C。高级语言编写的程序具有良好的可移植性，A错误；机器语言是计算机能直接识别和执行的二进制代码，汇编语言是一种符号化的机器语言，二者不同，B错误；用机器语言编写的程序可读性差，D错误；指令是由一串二进制数0、1组成的，C正确。二、程序填空题以下是一个用Python实现计算列表中所有偶数之和的程序，请将代码补充完整。```pythondefsum_of_even(lst):total=0fornuminlst:if____________:total=total+numreturntotalnumbers=[1,2,3,4,5,6]result=sum_of_even(numbers)print(result)```答案：`num%2==0`。在这个程序中，我们遍历列表中的每个元素，通过判断元素是否能被2整除（即`num%2==0`）来确定该元素是否为偶数，如果是偶数则将其累加到总和`total`中。三、程序修改题以下是一个用C语言编写的交换两个整数变量值的函数，但存在错误，请找出并修改。```cinclude<stdio.h>voidswap(inta,intb){inttemp;temp=a;a=b;b=temp;}intmain(){intx=5,y=10;swap(x,y);printf("x=%d,y=%d\n",x,y);return0;}```答案：原代码中的`swap`函数采用的是值传递，在函数内部对形参的修改不会影响到实参的值。要实现交换操作，需要采用指针传递。修改后的代码如下：```cinclude<stdio.h>voidswap(inta,intb){voidswap(inta,intb){inttemp;temp=a;temp=a;a=b;a=b;b=temp;b=temp;}intmain(){intx=5,y=10;swap(&x,&y);printf("x=%d,y=%d\n",x,y);return0;}```在修改后的代码中，`swap`函数的参数改为指针类型，在调用`swap`函数时传递变量的地址，这样在函数内部就可以通过指针修改实参的值。四、程序设计题请用Java编写一个程序，实现一个简单的图书管理系统。该系统可以添加图书（图书包含书名、作者、ISBN号），并能显示所有图书信息。```javaimportjava.util.ArrayList;importjava.util.List;importjava.util.Scanner;classBook{privateStringtitle;privateStringauthor;privateStringisbn;publicBook(Stringtitle,Stringauthor,Stringisbn){this.title=title;this.author=author;this.isbn=isbn;}publicStringgetTitle(){returntitle;}publicStringgetAuthor(){returnauthor;}publicStringgetIsbn(){returnisbn;}@OverridepublicStringtoString(){return"Title:"+title+",Author:"+author+",ISBN:"+isbn;}}classLibrary{privateList<Book>books;publicLibrary(){books=newArrayList<>();}publicvoidaddBook(Bookbook){books.add(book);}publicvoiddisplayBooks(){for(Bookbook:books){System.out.println(book);}}}publicclassLibrarySystem{publicstaticvoidmain(String[]args){Librarylibrary=newLibrary();Scannerscanner=newScanner(System.in);while(true){System.out.println("1.AddBook");System.out.println("2.DisplayBooks");System.out.println("3.Exit");System.out.print("Enteryourchoice:");intchoice=scanner.nextInt();scanner.nextLine();switch(choice){case1:System.out.print("Enterbooktitle:");Stringtitle=scanner.nextLine();System.out.print("Enterbookauthor:");Stringauthor=scanner.nextLine();System.out.print("EnterbookISBN:");Stringisbn=scanner.nextLine();Bookbook=newBook(title,author,isbn);library.addBook(book);System.out.println("Bookaddedsuccessfully.");break;case2:library.displayBooks();break;case3:System.out.println("Exitingthesystem.");scanner.close();return;default:Syst