C语言公共知识

运算器和控制器

在计算机中，运算器的基本功能是：进行算数和逻辑运算

解析：CPU主要包括运算器和控制器两部分。运算器负责对数据进行加工处理，也就是对数据进行算数运算和逻辑运算；控制器负责对程序所规定的指令进行分析，控制并协调输入、输出操作或对内存的访问。

计算机虚拟内存

理论上计算机虚拟内存最大容量取决于：计算机地址位数。

解析：虚拟内存的作用同物理内存一样，只不过是从硬盘存储空间划出的部分，来完成内存的工作，由于不是真正的内存，所以被称为虚拟内存。计算机所支持的最大内存是由该计算机的地址位数决定的，也就是计算机的最大寻址能力。例如：32位机的寻址能力为2的32次方，大约为4G。所以虚拟内存的大小受计算机地址位数的限制。

循环链表

循环链表的存储空间是连续的或不连续的

解：线性表的练市存储结构特点是：用一组不连续的存储单元存储新乡表中的各个元素。线性链表的存储但愿是任意的，即个数据结点的存储序号可以是连续的，也可以是不连续的。循环链表采用链式存储结构，因此存储空间也可以是不连续的

栈

设栈的存储空间为S（1：50），初始状态为top=51.现经过一系列的正常的入栈与退栈操作后，top=50，则栈占中的元素个数为（1）

解析：栈的存储空间为S（1：50），初始状态为top=51，即栈的初始状态为空。当第一个元素进栈后，top=50，第二个元素进栈后，top=49，以此类推；若第三个元素出栈后，top=49，第二个元素出栈后，top=50.即每进栈一个元素，top-1；每出栈一个元素，top+1.当top=50时，战中只有一个元素。

二叉树

某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中叶子结点数为（200）

解析：根据二叉树的性质：对任何一刻二叉树，度为0的结点（即叶子结点）总是比度为2的结点多一个。本题中，度为2的结点个数为199，则叶子结点数为199+1=200.199+200=399，即这棵二叉树中只存在度为0和度为2的节点，不存在度为1的结点。

对象

对象是由描述该对象属性的数据以及可以对这些数据施加的所有操作封装在一起构成的统一体，消息传递是对象间通信的手段，一个对象通过向另一个对象发送消息来请求其服务，"类"是对象的抽象，一个对象则是其对应类的一个实例。

软件

软件应首先满足用户的功能需求

数据库管理系统

数据库管理系统的主要功能包括：
1、数据模式定义；2、数据存取的物理构建；3、数据操纵；4、数据完整性、安全性的定义与检查；5、数据库的并发控制与故障恢复；6、数据的服务。

关系模式

关系数据库规范化的目的是为了解决关系数据库中的（插入、删除异常及数据沉余问题）

解析：关系模式进行规范化的目的是使关系结构更加合理，消除存储异常，使数据陈宇尽量小，便于插入、删除和更新等操作。

关系 元组

解析：关系R1和关系R2均为3元的关系，而关系R3为6元的关系，两个3元的关系进行并或交操作不可能得到6元的关系，可直接排除B/D两项。关系R1和关系R2均为有3个元组，两者进行笛卡尔积操作应得到一个含有9个元祖的关系，而题目中R3只有3个元组。关系R3是关系R1和关系R2按照条件R1.B=R2.D进行等值连接得到的关系。

基本结构

结构化程序由顺序、分支、循环三种基本结构组成。C语言是一种结构化程序设计语言。结构化程序设计提倡模块化的设计方法。使用顺序，选择（分支），循环三种基本结构构成的程序可以解决所有问题，而不只是解决简单问题。

标识符

C语言中标识符由字母、下划线、数字组成，且开头必须是字母或下划线。另外，关键字不能作为标识符。

指针（间址）运算符

在变量定义double a，*p=&a；中，指针变量p在定义初始化时的 号表示一个指针运算符，而非间址运算符，而非初始化时号则表示间址运算符。

函数调用

解析：函数调用中发生的数据传送是单向的。即只能把实参传送给形参，而不能把形参的值反向地传送给实参。因此在函数调用过程中，形参的值发生改变，而实参中的值不会变化，所以数组c中的元素的值并没有变化。

字符型指针变量

整数格式

整数在计算机中存储和运算通常采用的格式是（补码）

解析：根据符号位和数值位的编码方法不同，机器数有原码、补码和反码3种表示。整数在计算机中存储和运算通常采用的格式是补码。

文件目录

在操作系统中，将文件名转换为文件存储地址的结构是（文件目录）

解析：一个计算机系统中有成千上万个文件，为了便于对文件进行存取和管理，计算机系统建立文件的索引，即文件名和文件物理位置之间的映射关系，这种文件的索引称为文件目录

查找有序链表

在长度为n的有序链表中进行**查找**，**最坏情况**下需要比较的次数是（n）

解析：最坏情况为：查找的元素为表中最后一个元素或查找的元素不在表中，则需要比较表中所有元素，所以最坏情况下需要比较次数为n。

循环队列

循环队列的存储空间为Q(1:50)。经过一系列正常的入队与退队操作后，front=rear=25后又成功地将一个元素入队，此时队列中的元素个数为（1）

解析：设循环队列的存储空间为Q（1：m），当front=rear=m时，循环队列为空；当front=rear且不等于m时，循环队列可能为空也可能为满。当为空时，可以插入元素；当为满时，插入元素会发生“上溢”错误。题目中已经说明“成功地将一个元素入队”，说明之前循环队列的状态为空，插入一个元素后，队列中共有1个元素。

流程图