计算机二级-2025年计算机二级公共基础知识试题1.docx
计算机二级-2025年计算机二级公共基础知识试题1
单选题（共10题，共10分）
(1.)对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为
A.N+1
B.N
C.(N（江南博哥）+1)/2
D.N/2
正确答案：A
(2.)以下数据结构中不属于线性数据结构的是______。
A.队列
B.线性表
C.二叉树
D.栈
正确答案：C
参考解析：线性数据结构包括线性表和链表，那么剩下的树与图、还有离散结构当然都不属于线性结构，反过来说就是：除了线性表和链表其它的都不算线性结构。非线性结构是指在该类结构中至少存在一个数据元素，它具有两个或者两个以上的前驱或后继，如树和二叉树等。
(3.)在一棵二叉树上第5层的结点数最多是______。
A.8
B.16
C.32
D.15
正确答案：B
参考解析：在二叉树的第i层上至多有2(i-1)次方个结点（i≥1）所以本题：2的4次方等于16个，第5层最多16个
(4.)下面描述中，符合结构化程序设计风格的是______。
A.使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑
B.模块只有一个入口，可以有多个出口
C.注重提高程序的执行效率
D.不使用goto语句
正确答案：A
参考解析：B没这规定，模块之间的可以通过多个接口来耦合
C结构化程序设计提倡程序的可读性（可理解性），超过程序执行效率的要求
D结构化程序设计限制goto语句的使用，因为goto语句的功能可以用三种基本的控制结构来代替，但也不是绝对不能用，只是限制使用（少用）
(5.)在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是______。
A.可行性分析
B.需求分析
C.详细设计
D.程序编码
正确答案：B
(6.)下列关于栈叙述正确的是_____。
A.栈顶元素最先能被删除
B.栈顶元素最后才能被删除
C.栈顶元素永远不能被删除
D.栈顶元素最先被删除
正确答案：A
参考解析：栈是先进后出的线性表，栈顶的元素先被删除，栈底的元素后被删除。故本题选A。
(7.)数据库系统的核心是______。
A.数据模型
B.数据库管理系统
C.软件工具
D.数据库
正确答案：B
参考解析：数据库系统的核心是数据库管理系统。
数据库系统一般由数据库、数据库管理系统（DBMS）、应用系统、数据库管理员和用户构成。DBMS是数据库系统的基础和核心。
(8.)下列算法中，最坏情况下时间复杂度最低的为______。
A.顺序查找法
B.堆排序
C.二分查找法
D.快速排序
正确答案：C
参考解析：快速排序法需要比较nlog2n；堆排序法，最坏情况需要0（nlog2n）次比较；二分法查找只适用于顺序存储的有序表，对于长度为n的有序线性表，最坏情况只需比较log2n次。故本题选C。
(9.)下列模式中，能够给出数据库物理存储结构与物理存取方法的是______。
A.内模式
B.外模式
C.概念模式
D.逻辑模式
正确答案：A
参考解析：数据库管理系统的三级模式结构由外模式、模式和内模式组成。外模式，或子模式，或用户模式，是指数据库用户所看到的数据结构，是用户看到的数据视图。模式，或逻辑模式，是数据库巾对全体数据的逻辑结构和特性的描述，是所有用户所见到的数据视图的总和。外模式是模式的一部分。内模式，或存储模式，或物理模式，是指数据在数据库系统内的存储介质上的表示，即对数据的物理结构和存取方式的描述。
(10.)算法的时间复杂度是指______。
A.执行算法程序所需要的时间
B.算法程序的长度
C.算法执行过程中所需要的基本运算次数
D.算法程序中的指令条数
正确答案：C
参考解析：算法的时间复杂度，是指执行算法所需要的工作量，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。