hpu_zhn的博客

在定义的链表中，若只含有一个指针域来存放下一个元素地址，称这样的链表为单链表或线性链表。带链的栈可以用来收集计算机存储空间中所有空闲的存储结点，是线性表。在单链表中的结点中增加一个指针域指向它的直接前件，这样的链表，就称为双向链表（一个结点中含有两个指针），也是线性链表。循环链表具有单链表的特征，但又不需要增加额外的存贮空间，仅对表的链接方式稍做改变，使得对表的处理更加方便灵活，属于线性链表。二叉

结构化程序设计的思想包括：自顶向下、逐步求精、模块化、限制使用goto语句；N－S图提出了用方框图来代替传统的程序流程图。PAD图是问题分析图，它是继承程序流程图和方框图之后提出的又一种主要用于描述软件详细设计的图形表示工具，。E－R图是数据库中的用于表示E－R模型的图示工具；在E－R图中实体集用矩形，属性用椭圆，联系用菱形。一般较优秀的软件设计，应尽量做到高内聚，低耦合，即减弱模块之间的

程序执行的效率与数据的存储结构、数据的逻辑结构、程序的控制结构、所处理的数据量等有关；队列的修改是依先进先出的原则进行的；前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。前序遍历描述为：若二叉树为空，则执行空操作。否则：①访问根结点；②前序遍历左子树；③前序遍

1. 若错误行是函数首部，可分为以下几种情况：　　A、该行最后若有分号则删除，中间若有分号则改成逗号　　B、形参类型不一致的问题，非凡是指针类型，若后面用到某形参时有指针运算则该形参必为指针类型；若形参是二维数组或指向m个元素的指针变量，则第二维的长度必须与main中对应数组的第二维长度相同。　　C、函数类型不一致的问题，若函数中没有return语句则函数类型为void，若有retur

·将指定字符串中奇数位置的字母转换为大写，首先需要我们判断奇数位置，再判断该位是不是小写字母，如果是小写字母，则将小写字母转换成大写字母。我们知道只要将小写字母减去32即可转成大写字母。字符问题需要注意的是：①：数字字符~~整数：减去'0'；②：大写字母~~小写：加上32；③：判断数字：ch='0';④：判断大写字母：ch='A';⑤：判断小写字母：ch='a'; pr

ASCII码表ASCII值控制字符ASCII值控制字符ASCII值控制字符ASCII值控制字符0NUL32(space)64@96

填空题（18）：1.简单计算型；2.公式计算型；3.单个字符操作型；4.字符串操作型；5.数组型操作型；6.结构体操作型；7.链表操作型；8.文件操作型；改错题（18）：1.简单计算型；2.公式计算型；3.单个字符操作型4.字符串操作型；5.数组型操作型；6.结构体操作型；7.链表操作型；8.文件操作型；编程题（24）：

一棵二叉树，如果每个结点都是满的，会满足2^（k-1）；举个例子：在一棵二叉树上第5层的结点数最多是（16），2^(4)；属于面向对象方法的是：对象，继承，类；（过程调用）属于面向对象方法；在结构化的方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是需求分析；数据库系统的核心是数据库管理系统；数据库技术的根本目标是要解决数据共享的问题；内模式能够给出数据库物理存储结构与