在概念上是二维的，有行和列，但在内存中所有的数组元素都是连续排列的，它们之间没有“缝隙”。以下面的二维数组 a 为例：

从概念上理解，a 的分布像一个矩阵：

 

 但在内存中，a 的分布是一维线性的，整个数组占用一块连续的内存：

 

 C语言中的二维数组是按行排列的，也就是先存放 a[0] 行，再存放 a[1] 行，最后存放 a[2] 行；每行中的 4 个元素也是依次存放。数组 a 为 int 类型，每个元素占用 4 个字节，整个数组共占用 4×(3×4) = 48 个字节。
 
 

 C语言允许把一个二维数组分解成多个一维数组来处理。对于数组 a，它可以分解成三个一维数组，即 a[0]、a[1]、a[2]。每一个一维数组又包含了 4 个元素，例如 a[0] 包含 a[0][0]、a[0][1]、a[0][2]、a[0][3]。
 
 

 假设数组 a 中第 0 个元素的地址为 1000，那么每个一维数组的首地址如下图所示：

 

 为了更好的理解和二维数组的关系，我们先来定义一个指向 a 的指针变量 p：
 
 

 
 

 括号中的*表明 p 是一个指针，它指向一个数组，数组的类型为int [4]，这正是 a 所包含的每个一维数组的类型。
 
 

 [ ]的优先级高于*，( )是必须要加的，如果赤裸裸地写作int *p[4]，那么应该理解为int *(p[4])，p 就成了一个指针数组，而不是二维数组指针，这在《》中已经讲到。
 
 

 对指针进行加法（减法）运算时，它前进（后退）的步长与它指向的数据类型有关，p 指向的数据类型是int [4]，那么p+1就前进 4×4 = 16 个字节，p-1就后退 16 个字节，这正好是数组 a
 所包含的每个一维数组的长度。也就是说，p+1会使得指针指向二维数组的下一行，p-1会使得指针指向数组的上一行。
 
 

 数组名 a 在表达式中也会被转换为和 p 等价的指针！
 
 

 下面我们就来探索一下如何使用指针 p 来访问二维数组中的每个元素。按照上面的定义：
1) p指向数组 a 的开头，也即第 0 行；p+1前进一行，指向第 1 行。
 
 

 2) *(p+1)表示取地址上的数据，也就是整个第 1 行数据。注意是一行数据，是多个数据，不是第 1 行中的第 0 个元素，下面的运行结果有力地证明了这一点：
 
 

 

 
 

 3) *(p+1)+1表示第 1 行第 1 个元素的地址。如何理解呢？
 
 

 *(p+1)单独使用时表示的是第 1 行数据，放在表达式中会被转换为第 1 行数据的首地址，也就是第 1 行第 0 个元素的地址，因为使用整行数据没有实际的含义，编译器遇到这种情况都会转换为指向该行第 0 个元素的指针；就像一维数组的名字，在定义时或者和 sizeof、& 一起使用时才表示整个数组，出现在表达式中就会被转换为指向数组第 0 个元素的指针。
 
 

 4) *(*(p+1)+1)表示第 1 行第 1 个元素的值。很明显，增加一个 * 表示取地址上的数据。
 
 

 根据上面的结论，可以很容易推出以下的等价关系：
 
 

 
 

 【实例】使用指针遍历二维数组。
 
 

指针数组和二维数组指针的区别

 

 指针数组和二维数组指针在定义时非常相似，只是括号的位置不同：
 
 

 

 指针数组和二维数组指针有着本质上的区别：指针数组是一个数组，只是每个元素保存的都是指针，以上面的 p1 为例，在32位环境下它占用 4×5 = 20 个字节的内存。二维数组指针是一个指针，它指向一个二维数组，以上面的 p2 为例，它占用 4 个字节的内存。

 我是鹏鸟，热衷回答有关C语言学习疑问。本回答为鹏鸟原创，喜欢的话欢迎转发哦！ 根据题主的描述，我改写为一段C语言代码，如下：很简单的一段C语言代码，定义了一个一维数组，数组有3个元素。 第一个printf先输出了第一个元素和第二个元素的地址； 第二个printf输出了第一个元素的地址和第二个元素的地址的地址差，运行结果如下：正如题主所言，第一个元素的地址是22feb4，第二个元素的地址是22feb8。
 两者相减，也就是 22feb8 - 22feb4 应该等于 4 才对啊，为何是1？其实编译器做了一个处理，也就是在22feb8 - 22feb4 时多了一个步骤，如下：(22feb8 - 22feb4) / sizeof(int) = (22feb8 - 22feb4) / 4 = 1 看到没？你看上去好像是22feb8 - 22feb4，其实多了一个除以 sizeof(int)的步骤。
 在C语言中，地址相减并不是取地址之间间隔多少个字节，而是取地址之间间隔多少个元素，而一个元素可能占用多个字节。我再问下，如果代码中的数组arr不是int类型，而是char类型，或者是float类型，那么结果又是多少？#####一个是逻辑上的概念一个是物理概念。
 打个比方，有一个四米长的过道，均匀的放了四把椅子，编号0到3，0号和1号，地址差一，0号座位的起点到1号座位的起点的物理间距长度是一米。现在，把四个座位减少为两个，每个椅子变两倍大，编号为0和1，座位号差为一，但物理长度间距差变为2。也就是说，以物理地址（内存）来计算的话，是用相差的单位（椅子的编号）乘以你椅子的长度。
 决定椅子长度的是你的数据类型，但是从运行时寻址来说依然是拿相差的单位乘以数据长度。#####数组本来就是栈，是一片连续的固定内存区域，这是最原始的设定，因为数组中的元素就是按照这个规定存放的，所以相邻得数组元素差距一个类型大小的空间。

2016计算机二级C语言选择题及答案

　　程序执行后的输m结果是(　　)。

　　32.以下程序的输出结果是(　　)。

　　33.若有以下的定义：‘int t[3][2];”，能正确表示t数组元素地址的表达式是(　　)。

　　35.下述程序的输出结果是(　　)。

　　A.数组元素b[6]的值

　　B.数组元素b[6]的地址

　　C.数组元素b[7]的地址

　　D.数组元素b[o]的值加上6

　　37.设变量已正确定义，则以下能正确计算f=n!的程序是(　　)。

　　38.下述程序执行的输出结果是(　　)。

　　40.在“文件包含”预处理语句的使用形式中，当#include后面的文件名用(双引号)括起时，寻找被包含文件的方式是(　　)。

　　A.直接按系统设定的标准方式搜索目录

　　B.先在源程序所在的目录搜索，如没找到，再按系统设定的标准方式搜索

　　C.仅仅搜索源程序所在目录

　　D.仅仅搜索当前目录

　　1.D。【解析】算法的空间复杂度，是指执行这个算法所需的存储空间。算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占用的存储空间、算法执行过程中所需要的额外空间。

　　2.D。【解析】数据的存储结构是指数据的逻辑结构在计算机存储空间中的存放形式，一种数据结构可以根据需要采用不同的存储结构，用的存储结构有顺序和链式结构。用不同的存储结构，其处理的效率是不同的。

　　3.D。【解析】所谓的交换排序方法是指借助数据元素之间的互相交换进行排序的一种方法，包括冒泡排序和快速排序，冒泡排序通过相邻元素的交换，逐步将线性表变成有序是一种最简单的交换排序方法。

　　4.C。【解析】结构化程序设计的原则和方法之一是限制使用GOT0语句，但不是绝对不允许使用GOT0语句。其他三项为结构化程序设计的原则。

　　5.D。【解析】文件系统所管理的数据文件基本上是分散、相互独立的。相对于数据库系统，以此为基础的数据处理存在3个缺点：数据冗余大、数据的不一致性、程序与数据的依赖性强。

　　6.C。【解析】面对象的设计方法的基本原理是：使用现实世界的概念抽象地思考问题从而自然地解决问题。它虽强调模拟现实世界中的概念而不强调算法，但是它鼓励开发者在软件开发的过程中从应用领域的概念角度去思考。

　　7.D。【解析】所谓的后序遍历是指，首先遍历左子树，然后遍历右子树，最后访问根结点，并且在遍历左、右树时，仍然先遍历左子树，然后遍历右子树，最后访问根点。因此，后序遍历二叉树的过程也是一个递归过程。

　　8.B。【解析】软件的过程设计是指系统结构部件转换成软件的过程描述。

　　9.A。【解析】①对软，牛开发的进度和费用估计不准确：②用户对已完成的软件系统不满意的现象时常发生;③软件产品的质量往往靠不住;④软件常常是不可维护的;⑤软件通常没有适当的文档;⑥软件成本在计算机系统总成本中所占的比例逐年上升;⑦软件开发生产率提高的速度远远跟不上计算机应用迅速普能及深入的趋势。

　　10.C。【解析】对象的封装性是指从外面看只能看到对象的外部特性，而对象的内部，其处理能力的实行和内部状态对外是不可见的，是隐蔽的。

　　11.C。【解析】数据库系统由如下5个部分组成：数据库(DB)、数据库管理系统fDBMS)、数据库管理员(人员)、系统平台之一——硬件平台(硬件)、系统平台之二——软件平台(软件)。其中 DB(DataBase)即数据库，是统一管理的相关数据的集合;DBMS即数据库管理系统，是位于用户与操作系统之间的'一层数据管理软件，为用户或应用完程序提供访问DB的方法。由以上可知，选C为正确答案。

　　12.A。【解析】标识符是由字母、数字或下划线组成，并且它的第一个字符必须是字母或者下划线。B选项int不是表达变量类型的标识符，它不能再用做变量名和函数名。C 选项do是C语言的一个关键字。D选项标识符只能以字母或下划线开始。

　　13.D。【解析】本题考查逻辑运算符的使用。当“&&”的两个运算对象都是逻辑1时，表达式返回值才是1;“||” 的两个运算对象至少有一个是逻辑1时，表达式返回值也是1，x　　14.C。【解析】第1个printf函数，格式说明的个数是2，而输出项的个数是3，所以对于多余的输出项k不予输出;第2个printf函数，有两个%说明，第1个%后面的字符要原样输出。本题考查printf函数的格式。①“%x”和“%0”分别表示以十六进制和八进制无符合型输出整型数据(不带前导ox或0);②printf函数中格式说明符之前插入的任何字符都原样输出;③格式说明与输出项的个数，也要相等，如果格式说明的个数少于输出项的个数，则对于多余的输出项不予输出。

　　15.C。【解析】函数fun(int x，int y)的功能是返回x+y的值。在主函数中，变量a，b，c的初始值分别为1，2，3。因此，逗号表达式“a++，b++，aq b”的值等于5，表达式c++的值为3，调用于函数的表达式为“fun(5，3);”，其返回值等于8。

　　16.D。【解析】在x=2，y=x+3/2中，3/2=1。2+1= 3，因此表达式的值为3，因为x，y为double型变量，故选择D选项。

　　17.A。【解析】当x为1时，执行case 1，a自加等于1，因为case 1后没有break，接着执行case 2，此时a的值为2，b自加为1，故选择A选项。

　　18.D。【解析】本题考梦自增运算符“++”、逻辑与运算符“&&”和逻辑或运算符“||”。自增运算符“++”出现在变量之前，表示先使用变量的值加l，再使用变量的值进行运算;出现在变量之后，表示先使用变量的值进行运算，再使用变量的值加l。当逻辑与运算符“&&’’两边的运算对象都为真时，逻辑表达式的值才为真;当逻辑或运算符“||”只要一个值为1，值就为1。根据运算符的优先级，题中应先计算内层括号中的值。++j是先自加后运算，因此运算时j的值等于3，所以表达式++j=3成立，即表达式的值为1;1与任何数都为进行或(||)运算，结果都为1，因此k=3的表达式i++是先运算后自加，因此运算时i为1，所以i++=1成立，自加1后i=2。if语句的条件为真即“1”，所以输出i、j、k的值分别是2，3，3。

　　20.C。【解析】只有当3个if条件同时成立，即能够同时被2、3、7整除时，才输出i的值，而从0到50能够同时被2、3、7整除的数只有42，故选择C选项。

　　22.A。【解析】在程序语句中，k的初始值为5，进行第l次while循环后，k自减1为4，非0，执行循环体里的printf语句，输出k，此时k的值变为1。程序执行第2次循环时，k 自减1变为0，为假，退出while循环语句。所以程序的最后结果为1。

　　23.A。【解析】通过地址来引用数组元素的方法有下列5种：

　　24.C。【解析】选项A、B的空间不够;字符串存储要有结束符’\0’，且要占用一个空间，printf用来输出字符，不能输入字符串。

　　25.D。【解析】由题目ee线性链表的定义可知，要将q 和r所指的结点交换前后位置，只要使q指向r的后一个结点，p指向r结点，r指向q结点即可。而在选项D由，r-> next=q，这时r指向的节点为q;p->next r，这时p指向的节点为r;q->next=r->next，因为r节点已经指向q，所以执行这个语句后q又指向q，所以选项D不正确。

　　26.B。【解析】在第1次外层for循环中，首先x++得到x=1。进入到内层for循环，只有循环j的值为奇数时，变量x的值才自加1，所以在内层for循环执行过程中，变量x的值自加两次，当退出内层for循环时，x=3，然后执行x++，得到x=4。在进入执行第2次外层for循环中，首先x++得到x=5。进入到内层for循环，只有循环变量j的值为奇数时，变量x的值才自加1，所以在内层for循环执行过程中，变量X的值自加1两次，当退出内层for循环时，x=7，然后执行x++，得到x=8，所以打印输出变量x的值为8。

　　27.C。【解析】子函数fun1(double a)的功能是返回a的平方值的整数部分。子函数fun2(double x，double y)的功能是返回X的平方值的整数部分与Y的平方值的整数部分的和。又因为题中变量w的定义为double型，函数fun(2) 的定义为int型，按照各类数值型数据间的混合运算，整型数据被转换为实型数据。所以双精度型变量w的值为5.O。

　　28.C。【解析】在for循环语句中自变量i从0开始，每次自加2，执行s+=*(t+i)语句，因为C语言规定数组名做表达式相当于数组的首地址，也就是第一个元素的地址。因此，*(t+i)代表数组的第i+1个元素。所以程序运行的结果是1+3+5+7+9=25，即变量S的值等于25。

　　29.A。【解析】本题在函数int fun(int n)的定义中又出现了对函数fun的调用，所以函数fun是递归函数。因而在主函数中调用x=fun(x)时，当输入10赋给变量x时，递归调用的过程为