400-8077-735

您现在的位置是: 首页 > 真题资料 > 历年真题 > 二级 > 2019年9月计算机等级考级二级C语言试题(3) > 正文

2019年9月计算机等级考级二级C语言试题(3)

整理编辑:计算机等级考试网  发布时间:2019-06-06 14:13:00  阅读量:

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

本文标签:计算机等级考试二级2019年9月计算机等级考级二级C语言试题(3)

转载请注明:文章转载自(http://www.jsjdj.net

本文地址:http://www.jsjdj.net/erji_lnzt/1831.html

计算机等级微信刷题助手
扫码进入微信刷题助手

解锁即可开始刷题
并加入考生交流群

计算机等级微信公众号
扫码关注微信公众号

第一时间获取
计算机等级考试考试资讯

《计算机等级考试网》免责声明:

1、因考试政策、内容不断变化与调整,本网站提供的以上信息仅供参考,如有异议,请考生以权威部门公布的内容为准!

2、本网信息来源为其他媒体的稿件转载,免费转载出于非商业性学习目的,版权归原作者所有,如有内容与版权问题等请与本站联系。联系邮箱:812379481@qq.com。