（七）、算法基于历史数据预测新数据所属的类型，类型已知(患心脏病/没有患心脏病)，这是一个典型的分类问题。在四个选项中，贝叶斯信念网络(C.5)是一个分类算法，Apriori是一个关联规则挖掘算法，K-means和EM都是聚类算法。K-Means和DBSCAN是两个经典的聚类算法，将相似的数据对象归类一组，不相似的数据对象分开。K-means算法基于对象之间的聚类进行聚类，需要输入聚类的个数。DB
（四）、调用值凋用和引用调用是实现函数调用是传递参数的两种基本方式。在值调用方式下，是将实参的值传给形参，在引用调用方式下，实将实参的地址传递给形参。（五）、编译符号表:符号表是一种用于语言翻译器(例如编译器和解释器)中的数据结构。在符号表中，程序源代码中的每个标识符都和它的声明或使用信息绑定在一起，比如其数据类型、作用域以及内存地址。哈希表:也叫散列表，是根据关键码值(Key value)而直接
（三）、排序希尔排序(缩小增量排序)希尔排序(缩小增量排序):希尔排序插入排序中的一种，也叫缩小增量排序，是不稳定排序。适用于顺序存储。二叉排序树二叉排序树或者是一棵空树，或者是具有如下性质的二叉树:①若它的左子树非空，则其左子树上所有节点的关键字均小于根节点的关键字;②若它的右子树非空，则其右子树上所有节点的关键字均大于根节点的关键字;③左、右子树本身就是两棵二叉排序树。由上述定义可知，二叉排序
（一）、无向图遍历当用二维数组表示邻接矩阵图的存储结构时，查找每个顶点的邻接点所需时间为O(n2)，其中n为图中顶点数。而当以邻接表作图的存储结构时，e为无向图中边的数或有向图中弧的数，深度优先搜索遍历图的时间复杂度为O(n+e) 。（二）、查找哈希表和二叉排序树都可以在查找过程中动态创建，属于动态查找表。顺序查找方法按照设定的次序依次与查找表中元素的关键字进行比较，在顺序存储结构和链表结构上都可
（十八）、进程IPC(Inter-Process Communication,进程间通信)，即进程间传输数据（交换信息），实现方法有：管道、消息队列、共享内存、信号量、信号、Socket。进程（Process）是计算机中的程序关于某数据集合上的一次运行活动，是系统进行资源分配的基本单位，是操作系统结构的基础。在早期面向进程设计的计算机结构中，进程是程序的基本执行实体；在当代面向线程设计的计算机结构
（十五）、调度算法单位时间内，处理的作业个数越多，平均周转时间越短。即，若所有作业同时到达，平均周转时间最短的调度算法是短作业优先。（十六）、线程线程引入的原因:减少并发执行时的时空开销。线程的属性:轻型实体、独立调度和分派的基本单位、可并发执行(同一进程的多个线程可并发)、共享同一进程资源(PC程序计数器寄存器，栈)。两种线程实现方式用户级线程(User-Level Threads):不依赖于内
（十三）、进度管理工具图Gantt图是一种简单的水平条形图，以日历为基准描述项目任务。水平轴表示日历时间线，如天、周和月等，每个条形表示一个任务，任务名称垂直的列在左边的列中，图中水平条的起点和终点对应水平轴上的时间，分别表示该任务的开始时间和结束时间，水平条的长度表示完成该任务所持续的时间。当日历中同一时段存在多个水平条时，表示任务之间的并发。Gantt图能清晰地描述每个任务从何时开始，到何时结
（十）、Linux操作系统在Linux操作系统中，只有一个根目录，根目录使用“/”来表示。根目录是一个非常重要的目录，其他的文件目录均有根目录衍生而来。（十一）、模块类型通常，可以按照在软件系统中的功能将模块分为四种类型。传入模块:取得数据或输入数据，经过某些处理，再将其传送给其他模块。传出模块:输出数据，在输出之前可能进行某些处理，数据可能被输出到系统的外部，或者会输出到其他模块进行进一步处理。
Copyright © 2005-2025 51CTO.COM 版权所有 京ICP证060544号
