公共基础知识題.docxVIP

在数据流图中，用标有名字的箭头表示数据流。在程序流图中，用标有名字的箭头表示控制流。结构化程序设计的思想包括：自顶向下、逐步求精、模块化、应避免滥用goto语句。结构化程序所要求的基本结构：顺序、选择（分支）、重复（循环）三种结构。对象有如下一些基本特点：标识唯一性、分类性、多态性、封装性、模块独立性好。面向对象方法中，继承是指类之间共享属性和操作的机制。（对象不一定必须有继承性。）对象间的通信靠消息传递。面向对象基本方法的基本概念有对象、类、实例、消息、继承和多态性。（多态性是指一个操作可以是不同对象的行为。）软件设计中模块划分应遵循的准则是高内聚低耦合、模块大小规模适当、模块的依赖关系适当等。降低耦合性提高内聚性有利于提高模块的独立性。耦合性是模块间互相连接的紧密程度的度量；内聚性指一个模块内部各个元素间彼此结合的紧密程度。详细设计的任务是为软件结构图中而非系统总体结构图中的每一模块确定实现算法和局部数据结构。可行性分析阶段产生可行性分析报告。总体设计阶段产生概要设计说明书。概要设计阶段产生集成测试计划。需求分析阶段产生软件需求规格说明书。软件需求规格书的作用不包括软件可行性研究的依据。 6、算法是指解题方案的准确完整的描述，不等于程序也不等于计算方法。算法的有穷性是指算法程序的运行时间是有限的。 运算速度指的是微机每秒所能能执行的指令条数，单位用MIPS（百万条指令/秒） 计算机网络中传输介质传输速率的单位是bps（二进制位/秒） 算法的空间复杂度是指算法在执行过程中所需要的内存空间。除了堆排序算法的比较次数是nlog2n（次数最少），其他的都是n（n-1）/28、栈是按照“先进后出，后进先出”的原则组织数据的，数据的插入和删除都是在栈顶进行操作。在整个过程中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化。栈是支持子程序调用的数据结构。树和队列都是线性结构，二叉树是非线性结构。线性结构应满足：有且只有一个根节点与每个结点最多有一个前件，也最多有一个后件，所以有一个以上根结点的数据结构一定是非线性结构。循环链表和双向链表都是线性结构。二叉链表是非线性结构。线性链表进行插入和删除时，不需要移动表中的元素。（只需改变结点的指针域。）线性表的链式存储结构中，各数据节点的存储序号不连续，并且各结点在存储空间中的位置关系与逻辑关系也不一致。叶子结点数（度为0）总是比度为2的节点多一个。（eg：某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是5+1） （例如：一颗二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为25-5-4=16个，4是度为2的结点，因为叶子结点总比度为2的结点多一个） 队列是按照“先进先出，后进后出”的原则组织数据的，在表的一端进行插入，另一端进行删除。 其顺序存储结构又称为顺序队列。循环队列是队列的一种顺序存储结构。在实际应用中，队列的顺序存储结构一般采用循环队列的形式。 循环队列仍为线性结构，有队头和队尾两个指针，来共同反映队列中元素的动态变化情况。 队头和队尾指针都不是固定的，随着入队与出队操作进行变化，队头指针有时可能大于/小于队尾指针。在数据库设计中，将E-R图转换成关系数据模型的过程属于逻辑设计阶段，实体和联系都可以表示为关系。在E-R图中实体集用矩形表示，属性用椭圆表示，联系用菱形表示。数据库设计过程不包括算法设计。 数据库应用系统中的核心问题：数据库设计。（区别于数据库系统设计） 层次型、网状型和关系型数据库划分原则是数据之间的联系方式。数据库设计中反映用户对数据要求的模式是外模式。（外模式也称子模式或用户模式。）软件设计阶段任务不包括制定软件确认测试计划，包括软件总体设计、算法设计、数据库设计。10、1946年2月14日，人类历史上公认的第一台现代电子计算机ENIAC在美国宾夕法尼亚大学诞生。冯.诺依曼结构计算机的五大基本构件包括控制器、运算器、存储器、输入设备、输出设备。冯.诺依曼型体系结构的计算机中引进了两个重要概念，一个是二进制，另外一个是存储程序。11、国际通用的ASCII码（西文字符所采用的编码）为7位，且最高位不总为1。所有大写字母的ASCII码都小于小写字母a的ASCII码。标准ASCII码表有128个不同的字符编码。12、CPU的主要技术性能有：字长、时钟主频、运算速度、存储容量、存取周期等。（字长表示CPU一次能处理二进制数据的位数，字长总是8的倍数） CPU能直接访问内存（即能直接存取内存储器上的数据），所以内存储器能直接与CPU交换信息。通常所说的计算机的主机是指CPU和内存。（访问周期最短的是内存储器）13、计算机系统软件中，最基本、最核心的软件是：操作系统。 一个完整的计算机系统的组成部分的确切提法应该是计算机硬件和软件。（