计算机二级《C语言》选择题题库与答案 .pdfVIP

计算机二级《C语言》选择题题库与答案--第1页

计算机二级《C语言》选择题题库与答案

(1)下列叙述中正确的是()。

A.解决同一个问题的不同算法的时间复杂度一般是不同的

B.解决同一个问题的不同算法的时间复杂度必定是相同的

C.对同一批数据作同一种处理，如果数据存储结构不同，不同算

法的时间复杂度肯定相同

D.对同一批数据作不同的处理，如果数据存储结构相同，不同算

法的时间复杂度肯定相同

(2)下列处理中与队列有关的是()。

A.操作系统中的作业调度

B.执行程序中的过程调用

C.执行程序中的循环控制

D.X树的遍历

(3)设栈的存储空间为S(1：m)，初始状态为top=m+1。经过一

系列入栈与退栈操作后，top=1。现又要将一个元素进栈，栈顶指针t

叩值变为()。‘

A.发生栈满的错误

B.2

C.m

D.0

设--X树共有150个结点，其中度为l的结点有l0个，则该X

树中的叶子结点数为()。

A.71

B.70

C.69

D.不可能有这样的二叉树

(5)非空循环链表所表示的数据结构()。

A.有根结点也有叶子结点

B.没有根结点但有叶子结点

计算机二级《C语言》选择题题库与答案--第1页

计算机二级《C语言》选择题题库与答案--第2页

C.有根结点但没有叶子结点

D.没有根结点也没有叶子结点

(6)i殳Z.X树中共有31个结点，其中的结点值互不相同。如果该

二叉树的后序序列与中序序列相同，该二叉树的深度为()。

A.31

B.16

C.17

D.5

(7)在最坏情况下，堆排序的时间复杂度是()。

A.0(1902n)

B.O(nl092n)

C.o(n2)

D.0(nl.5)

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。

下面属于系统软件的是()。

A.学籍管理系统

B.ERP系统

C.C编译程序

D.CAl软件

(9)存储在计算机内有结构的数据集合是()。

A.数据库

B.数据库系统

C.数据库管理系统

D.数据结构

(10)在数据库技术中，为提高数据库的逻辑独立性和物理独立性，

数据库的结构被划分成用户级、存储级和()。

A.概念级

B.外部级

C.管理员级

D.内部级

计算机二级《C语言》选择题题库与答案--第2页

计算机二级《C语言》选择题题库与答案--第3页

(11)以下叙述错误的是()。

A.一个算法所包含的操作步骤应该是有限的

B.任何能通过编译和运行的算法都一定能得到所期望的结果

C.算法中每一条指令必须有确切的含义

D.算法可以用各种描述方法来进行描述

(12)以下是正确C