计算机二级公共知识重点.doc

算法的复杂程度：时间复杂程度和空间复杂程度。时间复杂程度是执行算法所需要 的计算工作量，可以用执行算法过程中所需基本运算的执行次数来度量；算法的空间 复杂程度是指执行算法所需要的内存空间。两者不相关。算法是指解决问题的有限运 算序列，是对解戮to语句。
26数据库存取的单位可以是字段或记录。（在职员管理关系数据库中，一个职员的信 息是由全部字段组成的一个记录，所以一个职员的信息的存储单位是记录。）
27设有定义struct {fata; fbatb; charq} abq 则对结构体成员 痛引用方
法为 abc 痫 p-abc>a
2&数据管理技术发展有3个阶段：人工管理阶段计算机出现的初期，主要用于科学
计算，没有大容量的存储设备。处理方式只能是批处理，数据不共享，不同程序不交 换数据。}、文件系统阶段把有关的数据组织成一种文件，这种数据可以脱离程序而独 立存在，由一个专门的文件管理系统实施统一管理。但是，数据文件仍高度依赖于其 对应的程序，不能被多个程序通用｝、数据系统阶段封所有的数据实行统一规划管理, 形成一个数据中心，构成一个数据仓库，数据库中的数据能够满足所有用户的不同要 求，供不同用户共享，数据共享性显著增强｝
2项在程序语言设计中，用一维数组sgm)(乍为栈的顺序存储空间，其中m为栈的最大 容量。通常，栈底指针指向栈空间的栈中的元素的个数等于“栈底指针栈顶指针+『'.在 栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化｝
3Q在关系数据模型设计中，二维表的行称为元组，二维表的列称为属性。
31 一种数据的逻辑结构根据需要可以表示成多种存储结构，采用不同的存储结构，其 数据处理的效率是不同的。
32二分法查找只适用于顺序存储的有序表。
。
34 涌言规定必须使用main作为主函数名，程序从此开始执行，在此结束。
35. autt)定义自动变量)、tegisler寄存器变量)属于动态存储，调用时临时分配单元； stastic静态变量)、extern 部变量)属于静态存储，整个程序运行时都存在。
本题考查打开文件函数fopenO,打开文件函数fopen()的调用形式为：fp=fopen(文件名，文件使用方式)。“文件使用 方式”说明：方式“r”为以输入方式打开一个文本文件；方式“a+”为以读/写方式打开一个文本文件。保留文件中原 有的数据;方式“w+”为以读/写方式建立一个新的文本文件；方式“什”为以读/写方式打开一个文本文件。
本题主要考查结构体的用法：①结构体变量a与结构体成员a同名，定义合法：②在程序编译的时候结构的定义并 不会使系统为该结构分配内存空间，只有在说明结构变量时才分配内存空间；③inta占2个字节. intb⑵占4个字 节。共6个；④类型名shmct st不可以通过extem关键字提前引用。
本题考查通过指针引用数组元素。用指针引用数组有以3种形式：①(p+n)与(a+n)表示数组元素a[n]的地址，②*(p+n) 与*(a+n)表示数组元素a[n]；③p[n]=*(p+n),都表示数组元素a[n]。选项A)、B)没有这种引用形式；选项C), *(p+5) 是引用数组的第6个元素，而数组一共有5个元素，出现越界；选项D),