全国计算机二级考试练习题库（含答案）

全国计算机二级考试练习题库（含答案）一、公共基础知识部分（一）选择题1.下列数据结构中，属于非线性结构的是（）A.循环队列B.带链队列C.二叉树D.带链栈答案：C。解析：线性结构要求有且只有一个根节点，且每个节点最多有一个前件和一个后件。循环队列、带链队列和带链栈都属于线性结构，而二叉树是典型的非线性结构。2.下列叙述中正确的是（）A.栈是“先进先出”的线性表B.队列是“先进后出”的线性表C.循环队列是非线性结构D.有序线性表既可以采用顺序存储结构，也可以采用链式存储结构答案：D。解析：栈是“先进后出”的线性表，队列是“先进先出”的线性表，循环队列是线性结构，有序线性表可以用顺序存储结构，也能用链式存储结构。3.某二叉树共有7个节点，其中叶子节点只有1个，则该二叉树的深度为（假设根节点在第1层）（）A.3B.4C.6D.7答案：D。解析：根据二叉树的性质，在任意一棵二叉树中，度为0的节点（即叶子节点）总是比度为2的节点多一个。已知叶子节点有1个，那么度为2的节点为0个。又因为总节点数为7，所以度为1的节点有6个，该二叉树每层只有一个节点，所以深度为7。4.下列排序方法中，最坏情况下比较次数最少的是（）A.冒泡排序B.简单选择排序C.直接插入排序D.堆排序答案：D。解析：在最坏情况下，冒泡排序、简单选择排序和直接插入排序的比较次数都是$n(n1)/2$，而堆排序的比较次数为$O(nlog_2n)$，当$n$较大时，$nlog_2n$小于$n(n1)/2$。5.软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是（）A.编译程序B.操作系统C.教务管理系统D.汇编程序答案：C。解析：编译程序和汇编程序属于支撑软件，操作系统属于系统软件，教务管理系统是为了满足学校教学管理需求而开发的应用软件。6.下面叙述中错误的是（）A.软件测试的目的是发现错误并改正错误B.对被调试的程序进行“错误定位”是程序调试的必要步骤C.程序调试通常也称为DebugD.软件测试应严格执行测试计划，排除测试的随意性答案：A。解析：软件测试的目的是发现错误，而改正错误是程序调试的任务。7.耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是（）A.提高耦合性、降低内聚性有利于提高模块的独立性B.降低耦合性、提高内聚性有利于提高模块的独立性C.耦合性是指一个模块内部各个元素间彼此结合的紧密程度D.内聚性是指模块间互相连接的紧密程度答案：B。解析：耦合性是模块间互相连接的紧密程度，内聚性是一个模块内部各个元素间彼此结合的紧密程度。降低耦合性、提高内聚性有利于提高模块的独立性。8.数据库应用系统中的核心问题是（）A.数据库设计B.数据库系统设计C.数据库维护D.数据库管理员培训答案：A。解析：数据库应用系统中的核心问题是数据库设计，数据库设计的好坏直接影响到整个数据库应用系统的性能和质量。9.有两个关系R，S如下：R|A|B|C||-|-|-||a|1|2||b|2|1||c|3|1|S|A|B||-|-||a|1||b|2||c|3|由关系R通过运算得到关系S，则所使用的运算为（）A.选择B.投影C.插入D.连接答案：B。解析：投影是从关系中选择出若干属性列组成新的关系。关系R通过投影操作去掉属性C后得到关系S。10.将ER图转换为关系模式时，实体和联系都可以表示为（）A.属性B.键C.关系D.域答案：C。解析：将ER图转换为关系模式时，实体和联系都可以表示为关系。（二）填空题1.一个栈的初始状态为空。首先将元素5，4，3，2，1依次入栈，然后退栈一次，再将元素A，B，C依次入栈，之后将所有元素全部退栈，则所有元素退栈（包括中间退栈的元素）的顺序为________。答案：1，C，B，A，2，3，4，5。解析：元素5，4，3，2，1依次入栈，栈内元素从栈底到栈顶为5，4，3，2，1，退栈一次得到1，此时栈内元素为5，4，3，2，再将A，B，C依次入栈，栈内元素变为5，4，3，2，A，B，C，全部退栈顺序为C，B，A，2，3，4，5，所以总的退栈顺序为1，C，B，A，2，3，4，5。2.某二叉树中度为2的节点有18个，则该二叉树中有________个叶子节点。答案：19。解析：根据二叉树的性质，度为0的节点（叶子节点）总是比度为2的节点多一个，所以叶子节点数为18+1=19。3.软件测试可分为白盒测试和黑盒测试。基本路径测试属于________测试。答案：白盒。解析：白盒测试是基于程序内部逻辑结构的测试方法，基本路径测试是白盒测试的一种重要方法。4.符合结构化原则的三种基本控制结构是：选择结构、循环结构和________。答案：顺序结构。解析：结构化程序设计的三种基本控制结构是顺序结构、选择结构和循环结构。5.数据库系统的核心是________。答案：数据库管理系统。解析：数据库管理系统是数据库系统的核心，它负责对数据库进行管理和维护。二、Python语言程序设计部分（一）选择题1.以下哪个是Python合法的标识符（）A.2variableB.variable2C.$anothervarD.if答案：B。解析：Python标识符由字母、数字和下划线组成，且不能以数字开头，不能是Python的关键字。选项A以数字开头，选项C包含非法字符$，选项D是Python关键字。2.以下代码的输出结果是（）```pythonx=5y=2print(x//y)```A.2.5B.2C.3D.2.0答案：B。解析：`//`是整除运算符，5整除2的结果是2。3.以下关于Python列表的说法，错误的是（）A.列表可以包含不同类型的元素B.列表是不可变的数据类型C.可以通过索引访问列表中的元素D.可以使用`append()`方法向列表中添加元素答案：B。解析：列表是可变的数据类型，可以对列表进行添加、删除、修改等操作。4.以下代码的输出结果是（）```pythona=[1,2,3]b=ab.append(4)print(a)```A.[1,2,3]B.[1,2,3,4]C.[4]D.报错答案：B。解析：在Python中，`b=a`是将`b`指向`a`所指向的列表对象，所以对`b`的操作会影响到`a`。5.以下代码的输出结果是（）```pythons="hello"print(s[1:3])```A."he"B."el"C."ll"D."lo"答案：B。解析：字符串切片操作`s[1:3]`表示从索引1开始（包含）到索引3结束（不包含），所以结果是"el"。6.以下关于Python函数的说法，正确的是（）A.函数必须有返回值B.函数定义时必须指定参数C.函数可以嵌套定义D.函数只能调用一次答案：C。解析：函数可以没有返回值，函数定义时可以不指定参数，函数可以嵌套定义，函数可以被多次调用。7.以下代码的输出结果是（）```pythondeffunc(x):returnx2result=func(3)print(result)```A.3B.6C.9D.12答案：B。解析：函数`func`将传入的参数乘以2并返回，传入3时，返回6。8.以下关于Python类的说法，错误的是（）A.类是对象的抽象B.类中的方法必须有`self`参数C.类可以继承其他类D.类中的属性必须在构造函数中定义答案：D。解析：类中的属性可以在构造函数中定义，也可以在类的其他方法中定义。9.以下代码的输出结果是（）```pythonclassAnimal:def__init__(self,name):=namedefspeak(self):passclassDog(Animal):defspeak(self):return"Woof!"dog=Dog("Buddy")print(dog.speak())```A."Buddy"B."Woof!"C.报错D.无输出答案：B。解析：`Dog`类继承自`Animal`类，并重写了`speak`方法，所以调用`dog.speak()`时输出"Woof!"。10.以下关于Python文件操作的说法，正确的是（）A.打开文件时只能以只读模式打开B.可以使用`write()`方法向文件中写入内容C.打开文件后不需要关闭D.不能读取文件中的内容答案：B。解析：打开文件可以使用多种模式，如只读、写入、追加等；使用`write()`方法可以向文件中写入内容；打开文件后需要使用`close()`方法关闭文件；可以使用`read()`等方法读取文件内容。（二）填空题1.若要将字符串`"hello"`转换为列表`['h','e','l','l','o']`，可以使用________函数。答案：list。解析：`list()`函数可以将字符串转换为字符列表。2.以下代码中`x`的值是________。```pythonx=10ifx>5:x=x2else:x=x+2```答案：20。解析：因为`x=10`大于5，所以执行`x=x2`，结果为20。3.若要定义一个空字典，可以使用________。答案：`{}`或`dict()`。解析：在Python中，`{}`和`dict()`都可以用来定义空字典。4.以下代码中`sum`的值是________。```pythonnumbers=[1,2,3,4,5]sum=0fornuminnumbers:sum=sum+num```答案：15。解析：通过循环将列表中的元素累加，结果为1+2+3+4+5=15。5.若要读取文件`test.txt`中的内容，可以使用以下代码：```pythonfile=open("test.txt","______")content=file.read()file.close()```横线处应填________。答案：r。解析：以只读模式打开文件使用`"r"`。三、C语言程序设计部分（一）选择题1.以下选项中，合法的C语言关键字是（）A.integerB.CharC.shortD.Float答案：C。解析：`short`是C语言的关键字，`integer`不是C语言关键字，`Char`和`Float`不符合C语言关键字的命名规则，C语言关键字是小写的。2.以下程序的输出结果是（）```cinclude<stdio.h>intmain(){inta=5,b=4,c=3,d;d=(a>b>c);printf("%d\n",d);return0;}```A.0B.1C.2D.3答案：A。解析：在C语言中，关系运算符是左结合的，先计算`a>b`，结果为1，再计算`1>c`，结果为0，所以`d`的值为0。3.以下关于C语言数组的说法，正确的是（）A.数组的下标从1开始B.数组的大小可以在运行时动态确定C.数组名代表数组首元素的地址D.数组元素的类型可以不同答案：C。解析：C语言数组的下标从0开始；数组的大小在定义时必须确定，不能在运行时动态确定；数组元素的类型必须相同；数组名代表数组首元素的地址。4.以下程序的输出结果是（）```cinclude<stdio.h>intmain(){intarr[3][2]={{1,2},{3,4},{5,6}};printf("%d\n",arr[1][1]);return0;}```A.2B.3C.4D.5答案：C。解析：二维数组`arr`中，`arr[1][1]`表示第二行第二列的元素，即4。5.以下关于C语言函数的说法，错误的是（）A.函数可以没有返回值B.函数定义时可以不指定参数C.函数可以嵌套调用D.函数只能在主函数中调用答案：D。解析：函数可以在其他函数中调用，不只是在主函数中。6.以下程序的输出结果是（）```cinclude<stdio.h>voidfunc(intx){x=x+1;}intmain(){inta=5;func(a);printf("%d\n",a);return0;}```A.5B.6C.7D.8答案：A。解析：在C语言中，函数参数传递是值传递，`func`函数中对`x`的修改不会影响到主函数中的`a`。7.以下关于C语言指针的说法，正确的是（）A.指针变量可以不初始化B.指针变量只能指向整数类型的变量C.指针变量的大小是固定的D.指针变量不能进行算术运算答案：C。解析：指针变量最好初始化，否则可能会导致野指针问题；指针变量可以指向各种类型的变量；指针变量的大小在同一平台下是固定的；指针变量可以进行算术运算。8.以下程序的输出结果是（）```cinclude<stdio.h>intmain(){inta=10;intp=&a;printf("%d\n",p);return0;}```A.地址值B.10C.0D.报错答案：B。解析：`p`是指向`a`的指针，`p`表示取指针所指向的值，即`a`的值10。9.以下关于C语言结构体的说法，错误的是（）A.结构体可以包含不同类型的成员B.结构体变量的成员可以通过点运算符访问C.结构体类型可以嵌套定义D.结构体变量不能作为函数参数答案：D。解析：结构体变量可以作为函数参数，可以通过值传递或地址传递。10.以下程序的输出结果是（）```cinclude<stdio.h>structStudent{charname[20];intage;};intmain(){structStudents={"Tom",18};printf("%s%d\n",,s.age);return0;}```A.Tom18B.TomC.18D.报错答案：A。解析：通过点运算符访问结构体变量的成员，输出姓名和年龄。（二）填空题1.若要定