二级C选择题错题整理

临时抱佛脚。

第一天第一题

我完全不知道什么是数据流图。

数据流图是结构化分析方法中使用的工具,它以图形的方式描绘数据在系统中流动和处理的过程,由于它只反映系统必须完成的逻辑功能,所以它是一种功能模型。
——百度百科

名称说明
数据流(data flow)沿箭头方向发送数据,一般在旁边标注数据流名
加工(process)又称转换,表示数据处理
存储文件(file)又称数据源,表示处理过程中存放各种数据的文件
源/潭(source/sink)数据起源的地方和数据最终的目的地

构造规则和注意事项

  1. 数据流图上的每个元素都必须命名。
  2. 对加工处理建立唯一、层次性的编号,且每个加工处理通常要求既有输入又有输出。
  3. 数据储存之间不应有数据流。
  4. 数据流图的一致性。即输入输出、读写的对应。
  5. 子图个数不大于父图中的处理个数。所有子图的输入输出数据流和父图中相应处理的输入输出数据流必须一致。

第一天第二题

DFD图就是数据流图。

需求分析的结构化分析方法中的常用工具是数据流图(Data Flow Diagram, DFD)。

第一天第三题

对象的基本特点

特点描述
标识唯一性对象是可区分的,且由对象的内在本质来区分,而不是通过描述区分。
分类性指可以将具有相同属性和操作的对象抽象成
多态性指同一个操作可以是不同对象的行为,不同对象执行同一操作产生不同的结果。
封装性从外面看只能看到对象的外部特性,对象的内部对外是不可见的。
模块独立性好由于完成对象功能所需的元素都被封装在对象内部,所以模块独立性好。

第一天第四题

还是++ii++的问题。

z = x++中,x的值先赋给z,然后再自增。

第一天第五题

上述表达式可以化为if-else的结构。

if( (x-y) != 0 ){
    x++;
}else{
    y++;
}

第一天第六题

存在语法错误的选项是A。

要使两个字符串的内容相同,不能用赋值号(=),应该使用strcpy()函数。

第一天第七题

A: s的最后为'0',跳出循环,而t的最后没有'0',没有正确复制。

第一天第八题

*x指代的是首地址对应的元素。交换的是字符串的第一个字符。

第一天第九题

在所有函数外部定义的变量称为全局变量(Global Variable),它的作用域默认是整个程序,也就是所有的源文件,包括 .c 和 .h 文件。

第一天第十题

typedef看上去是“类型定义”,实际上只是为现有类型创建别名,不能增加新的类型。

define 是在预编译时处理的,它只能作简单的字符串替换;而typedef是在编译是处理的,它并不是作简单的字符串替换,而是采用如同定义变量的方法那样来声明一个类型。

支持子程序调用的是栈。栈是一种只能在一段进行插入或者删除的线性表,在主程序调用子函数时要首先保存主程序当前的状态,然后转去执行子程序,最终把子程序的执行结果返回到主程序中调用子程序的位置,继续向下执行,这种符合栈的特点。

每个结点拥有的子树数量称为该结点的度,简单的说,结点的子节点个数就是它的度。

没有子树的结点是叶子节点。

排序方法平均时间最坏时间辅助空间稳定性
简单排序 - 冒泡排序O(n2)O(n^2)O(1)稳定
简单排序 - 选择排序O(n2)O(n2)O(1)不稳定
简单排序 - 插入排序O(n2)O(n2)O(1)稳定
快速排序O(nlogn)O(n2)O(logn)不稳定
堆排序O(nlogn)O(nlogn)O(1)不稳定
归并排序O(nlogn)O(nlogn)O(n)稳定
希尔排序O(nlogn2) = O(n1.3)O(n2)O(n)不稳定
计数排序O(n + k)O(n + k)O(k)稳定
桶排序O(n + k)O(n2)O(n)稳定
基数排序O(nk)O(nk)O(n + k)不稳定

链接:https://www.jianshu.com/p/7df9d6206e72

循环结束后,x[3][2]={{2,0},{4,0},{6,0}}

格式化字符串中没有的字符都会被接收。

关系代数

软件测试的目的是发现软件中的错误。

输出结果是1,2,2,1

pq两个指针所指的地址交换了,也就是由原来的p=&m,q=&n变成了p=&n,q=&mmn变量的值没有交换。

k+j直接替换x,表达式为4*(k+j)*k+j+1