22-计算机二级-试题集锦

单项选择题

（错题总结知识点）：

数据结构与算法：

P1

算法的有穷性是指一个算法必须在执行有限的步骤以后结束。栈是后进先出，队列是先进后出，二叉树不属于线性数据结构。二叉树第i层至多有2的i-1次方个结点，得到第5层的结点数最多是16。二叉树中自遍历的结果是从左到右地读取。算法的基本特征是确定性、可行性、拥有足够的情报。希尔排序法属于插入类排序法。

P2

1.栈是一种特殊的线性表，称为先进后出表，因为一个新元素只能从栈顶一端进入，删除时也只能删除栈顶的元素，即刚刚被插入的元素。而线性表可以顺序存储，也可以链式存储，而栈是一种线性表，也可以采用链式存储结构。而栈也说了是一种线性表，也可以采用链式存储结构。

2.内存量最大也就是得重新组成新的，所以就选归并排序，得将两个及两个以上的有序表组合成一个新的有序表。

3.线性表的顺序存储结构和链式存储结构：

前者是指元素存放在一组地址连续的存储单元中，通过公式就算得到从而实现了随机存取。后者是从开始到结束，它的优点是可以动态申请和释放，便于插入和删除操作。

4.在单链表中，增加首头结点的目的是只要掌握表头就能访问整个链表，因此增加这个是为了便于运算的实现。

5.数据的存储结构是指数据的逻辑结构在计算机中的表示。

6.软件工程的基本原则：包括抽象、信息隐蔽、模块化、局部化、确定性、一致性、完备性和可靠性。

P3

软件工程基础：

1.在结构化方法中，用数据流程图（DFP）作为描述工具的软件开发阶段是需求分析（一般常用工具还有数据流图和数据字典）。

2.软件需求分析阶段的工作可以分为四个方面：需求获取、需求分析、编写说明书、需求评审。

3.程序流程图（DFP）是一种传统的、应用广泛的软件过程设计表示工具，通常称为流程框图，其箭头代表的是控制流。

4.软件功能分解属于软件开发中的总体设计阶段。

数据库:

1.数据库技术的根本目标是要解决数据共享的问题。数据库管理系统的三级模式结构由外模式、模式、内模式：外指的是用户看到的数据视图、内指的是对数据的物理结构和存取方式的描述（减少数据冗余）。设计包括两个方面的设计内容：概念设计和逻辑设计。

P4

结构体（末尾开始）：

1.如果是赋值等于数组的名称的话，也就是指向数组中的第一个数。如下：

p=aa则表示p=&aa[0],p->x也就是50。

2.如果有struct aa{int n;float m;}那么aa就是结构体变量名，也就是之后可以写成struct *a；或者struct *b;也就是名字不固定，括号里面的结构类型名才是已经定好了的。

3.只要有【】的括号都要记得是从0开始的。（结构体也要记得在有括号后要加分号）

4.记得是用一个新的名字（比如下面的info）去运，往里面填空的话就是用info[i].score.用，如下例：

数组 ·

TIP:注意指针指向的位置。

P5

知识点

char a[20], b[20];

strcmp(a,b)是比较ab两个字符串的大小

如果strcmp(a,b)==0，说明ab字符串相等。可以用这个来查询是否有这个学号 。

P6

选择结构

1.大写字母加上32才是小写字母的值。条件表达式的一般形式为：表达式1？表达式2：表达式3也就是先求解表达式1.若非0则求解表达式2，否则为表达式3.

2.if(x!=0)

if(x>0)y=1;else y=0;

要注意第一个if后面就算没加中括号，但是紧接着的语句仍然需要进行判断。就像这个如果x=0,那么x就保持不变。

3.程序的输出结果记得switch case要在语句后面加上break;这样才能真正让i赋到值。不然没有的话就只会让i等于最后一条case语句的i值。

P7

公共基础

1.线性表在顺序查找过程中，如果第一个元素就是被查找元素就一遍。故长度为n的线性表需要比较n次。线性链表能用二分法进行查找。

2.二叉树首先遍历左子树，然后遍历右子树，最后访问根结点。

3.假设一个变量是x，为float型，而小数点后有6位小数

4.如果未进行定义，那么（1/2）=0，整个表达式值为0

P8

1.++在前在后是不一样的，在后就是先输出前面的赋值结果。

<