考无忧小编每天勤劳不息地搜寻和编写一大批对考生有实用价值的考试信息、资料、试题、技巧免费送给各位亲爱的同学，赶紧先来看看公共基础知识试题！
公共基础知识题（一）
1.对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。
A.N+1
B.N
C.(N+1)/2
D.N/2
【正确答案】A
【解题思路】最糟糕的情况应该是比较到线性表最后一个值，也没有查找到所需要的值，那么从线性表的第0个值开始比较，每次取出一个值比较，不符合，再取下一个值，依次比较，一直到最后一个，那么长度为N，就需要比较N次。
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
【解题思路】算法的时间复杂度，是指执行算法所需要的工作量，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。
一份耕耘，一份收获，上苍从来不会忘记努力刷计算机等级考试题库的人！尽量去做公共基础知识试题，因为天道酬勤。大胆去考，没必要杞人忧天患得患失，天生我才必有用！假如有些紧张，就告诉自己：“紧张”实际上也是一种兴奋，也有利于发挥。适当的紧张是正常的和必要的。预祝所有考生沉着应战！
文章推荐：
2021年全国计算机等级考试题库“二级MS Office 高级应用考试大纲”
全国计算机等级考试报考成功后可以退费吗？（内附计算机等级考试题库）
温馨提示：
考试想拿高分吗？更多计算机等级考试题库二级ms office试题请点击查看>>>二级ms office
想要了解更多的计算机等级考试题库请点击下载>>>计算机等级考试题库
想知道更多关于计算机等级考试题库的近期资讯吗？点击进入>>>计算机等级考试题库资讯
