当你的计算机知识还撑不起你的学习、工作时,那你就应该静下心来刷计算机等级考试题库-二级C语言试题。
1)下列叙述中正确的是( )。
A.解决同一个问题的不同算法的时间复杂度一般是不同的
B.解决同一个问题的不同算法的时间复杂度必定是相同的
C.对同一批数据作同一种处理,如果数据存储结构不同,不同算法的时间复杂度肯定相同
D.对同一批数据作不同的处理,如果数据存储结构相同,不同算法的时间复杂度肯定相同
答案:A
2)下列处理中与队列有关的是( )。
A.操作系统中的作业调度
B.执行程序中的过程调用
C.执行程序中的循环控制
D.---X树的遍历
答案:A
3)设栈的存储空间为S(1:m),初始状态为top=m+1。经过一系列入栈与退栈操作后,top=1。现又要将一个元素进栈,栈顶指针t叩值变为( )。‘
A.发生栈满的错误
B.2
C.m
D.0
答案:A
4)设--X树共有150个结点,其中度为l的结点有l0个,则该---X树中的叶子结点数为( )。
A.71
B.70
C.69
D.不可能有这样的二叉树
答案:D
5)非空循环链表所表示的数据结构( )。
A.有根结点也有叶子结点
B.没有根结点但有叶子结点
C.有根结点但没有叶子结点
D.没有根结点也没有叶子结点
答案:A
6)i殳Z.X树中共有31个结点,其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同,该二叉树的深度为( )。
A.31
B.16
C.17
D.5
答案:A
7)在最坏情况下,堆排序的时间复杂度是( )。
A.0(1902n)
B.O(nl092n)
C.o(n2)
D.0(nl.5)
答案:B
8)软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是( )。
A.学籍管理系统
B.ERP系统
C.C编译程序
D.CAl软件
答案:C
9)存储在计算机内有结构的数据集合是( )。
A.数据库
B.数据库系统
C.数据库管理系统
D.数据结构
答案:A
10)在数据库技术中,为提高数据库的逻辑独立性和物理独立性,数据库的结构被划分成用户级、存储级和( )。
A.概念级
B.外部级
C.管理员级
D.内部级
答案:A
不要着急!不要迷茫!不要彷徨!考无忧小编送福利~计算机等级考试题库。以上是一些计算机二级C语言试题,希望能帮到你们~
文章推荐:
2019年全国计算机等级考试题库“二级MS Office 高级应用考试大纲”
全国计算机等级考试报考成功后可以退费吗?(内附计算机等级考试题库)
温馨提示:
考试想拿高分吗?更多计算机等级考试题库二级ms office试题请点击查看>>>二级ms office
想要了解更多的计算机等级考试题库请点击下载>>>计算机等级考试题库
想知道更多关于计算机等级考试题库的近期资讯吗?点击进入>>>计算机等级考试题库资讯