计算机二级C语言小知识(选择题提分神器).docxVIP

计算机二级C语言小知识 1.关系代数的五种基本运算：并、差、投影、连接、笛卡尔积 2.字符串比较函数：strcmp（字符串1，字符串2） 1）字符串1==字符串2，则函数值为0 2）字符串1字符串2，则函数值为一个正整数1 3）字符串1字符串2，则函数值为一个负整数 -1 3.字符串连接函数：strcat(字符数组1，字符数组2) 4.case语句后面的常量表达式的类型必须与switch后圆括号中的表达式类型相同，各case语句标号后的值应该互不相同。 5.“\b”格式符表示退格，功能是将它后面的字母把它前面的字母覆盖 “\’”格式符表示输出单引号字符 “\\”表示输出反斜线字符 “\t”水平制表（跳到下一个tab位置） “\r”回车，将当前位置移到本行的开头 6.数据库设计的六个阶段： 需求分析； 概念结构设计； 逻辑结构设计； 物理结构设计； 数据库实施； 数据库的运行和维护 7.在定义的链表中，若只含有一个指针域来存放下一个元素地址，称这样的链表为单链表或线性链表。 8.“%o”表示以八进制的形式输出；“%x”表示以十六进制的形式输出 9.关系数据库管理系统的专门关系运算包括：选择运算、投影运算、连接运算 10.人工管理阶段，没有操作系统，没有管理数据的软件，数据处理方式是批处理。 11.查找： 顺序查找最坏情况下比较次数为n； 二分查找最坏情况下比较次数为log2n； 12排序技术 （1）交换列排序法： 冒泡排序：最坏情况下比较次数为n(n-1)/2; 快速排序：最坏情况下比较次数为n(n-1)/2; （2）插入类排序法： 简单插入排序法:最坏情况下比较次数为n(n-1)/2 希尔排序法：最坏情况下比较次数O（n^1.5）； （3）选择类排序法： 简单选择排序法：最坏情况比较次数为n(n-1)/2; 堆排序法：最坏情况下比较次数为O（nlog2n）; 13.软件测试主要包括： 单元测试 集成测试 确认测试 系统测试 14.白盒测试：逻辑覆盖测试、基本路径测试 黑盒测试：等价划分法、边界值分析法、错误推断法、因果图法 15.软件需求分析阶段的工作： 需求获取 需求分析 编写需求规格说明书 需求评审 16.软件设计的基本原则包括 抽象 信息隐藏 模块化 局部化 确定性 一致性 完备性 可验证性 17.软件工程的三个要素是工具、过程、方法。（没有环境） 18.软件工程过程的4种基本活动是： 软件规格说明 软件开发 软件确认 软件演进 19.结构化设计方法的主要原则： 自顶向下 逐步求精 模块化 限制使用goto语句 20.对象具有的特征： 标识唯一性 分类性 多态性 封装性 模块独立性 21.数据库管理一般包括：（没有数据库的校对） 数据库的建立 数据库的调整 数据库的重组 数据库的安全性控制与完整性控制 数据库的故障恢复 数据库的监控 22.函数调用：可以出现在表达式中、可以作为独立的语句存在、可以作为一个函数的实参。 23.确认测试的任务：验证软件的功能和性能，以及其他特性是否满足需求规格说明中确定的各种需求。 24.数据流图由一些特定的图符构成： 加工 数据流 存储文件 源和潭 25.int *(*gh[10]); gh是一个指针，指向由10个整型变量的指针构成的数组 int (**def)[10]; def指向一个指针，该指针指向10个整型变量构成的数组 int (*ptr)[10]; ptr是一个指向具有10个整型元素的一维数组指针. 26.软件设计的准则： 提高模块独立性； 模块规模适中； 深度、宽度、扇出和扇入适当； 使模块的作用域在该模块的控制域中； 应减少模块的接口和界面的复杂性； 设计成单入口、单出口的模块； 设计功能可预测的模块； 27.需求分析阶段需要的工具： 数据流图（DFD） 数据字典（DD） 判断树 判断表 概要设计阶段使用：系统结构图 详细设计阶段使用：程序流程图、N-S图、PAD图（问题分析图problem analysis diagram） 28.两个及两个以上模块之间关联的紧密程度称为 耦合度 29.对象的多态性是指同一个操作可以是不同对象的行为。 30.软件生命周期分为 定义阶段——可行性研究、计划制定、需求分析 开发阶段——软件测试、概要设计、详细设计、实现 维护阶段 31.软件规格说明书的三个作用: 1)用户与软件开发人员之间的合同； 2)开发人员进行设计和编程的依据 3)软件工程项目验收的依据