计算机二级c语言考试必看选择题.pdfVIP

计算机二级c语言考试必看选择题

1.算法的时间复杂度是指执行算法的所需要的计算量，其用基本

运算次数来衡量。

2.循环队列：循环队列是顺序存储结构;顺序存储就是指用一组连

续的存储单元依次存储,

链式存储内存中地址不是挨着的,循环队列增设了两个指针头指针

和尾指针,实现空间的最大利用。当循环队列满或者为空时：队尾指针

=队头指针。

3.已知二叉数的结点求深度：[log2n]+1;

4.线性结构与非线性结构；

线性结构：线性结构作为最常用的数据结构，其特点是数据元素

之间存在一对一的线性关系。

线性结构拥有两种不同的存储结构，即顺序存储结构和链式存储

结构。顺序存储的线性表称为顺序表，顺序表中的存储元素是连续的，

链式存储的线性表称为链表，链表中的存储元素不一定是连续的，元

素节点中存放数据元素以及相邻元素的地址信息。

线性结构中存在两种操作受限的使用场景，即队列和栈。栈的操

作只能在线性表的一端进行，就是我们常说的先进后出（FILO），队

列的插入操作在线性表的一端进行而其他操作在线性表的另一端进行，

先进先出（FIFO），由于线性结构存在两种存储结构，因此队列和栈

各存在两个实现方式。

5.需求分析：需求分析也称为软件需求分析、系统需求分析或需

求分析工程等,是开发人员

经过深入细致的调研和分析,准确理解用户和项目的功能、性能、

可靠性等具体要求,将用户非形式的需求表述转化为完整的需求定义,从

而确定系统必须做什么的过程。功能需要的工具是数据流图DFD,数据

字典DD,判定树与判定表。

6.一个模块直接调用的下层模块的数目称为模块的扇出数。

7.三种基本结构：顺序，选择，循坏

8.C语言的标识符：字母、数字和下划线组成，且以字母或下划线

开头

9.Printf输出%和d之间正号表示输出的数字带正负号，负号表示

输出的数据向左对齐，

10.逻辑的运算的优先级别比运算级别高，自增自减的运算级别高

于逻辑运算

11.除了堆排序算法的比较次数是nlog2n,其他的都是n(n-1)/2

12.在数据库设计中,将E-R图转换成关系模型数据的过程属于:逻

辑设计阶段

13.Pow函数（n,x）表示n的x次方

14.%是取模运算符，二元运算符，具有左结合性，参与运算的量

均为整形。

15.Continue是结束本次循环，break是结束整个循环过程。

16.x,表示x的地址值

17.p1=(int*)malloc(sizeof(int));语句是给指针变量p分配一个整

形数据空间。

18.intfseek(FILE*stream,longintoffset,intwhence)

stream--这是指向FILE对象的指针，该FILE对象标识了流。

offset--这是相对whence的偏移量，以字节为单位。

whence--这是表示开始添加偏移offset的位置。它一般指定为

下列常量之一：

19size_tfwrite(constvoid*ptr,size_tsize,size_tnmemb,FILE

*stream)

ptr--这是指向要被写入的元素数组的指针。

size--这是要被写入的每个元素的大小，以字节为单位。

nmemb--这是元素的个数，每个元素的大小为size字节。

stream--这是指向FILE对象的指针，该FILE对象指定了一个输

出流。

19.支持子程序调用的是栈

20.结构化程序设计的思想包括：自顶向下，逐步求精，

21.Strcat函数是字符拼接

22.面向对象中，继承是指：是指：派生自同一个基类的不同类的

对象具有一些共同特征

23.层次型、网状型和关系型数据库划分原则是：数据之间的联系

方式

2