网络接口卡的根本功能有哪些？
答案是：网络接口卡的根本功能包括：
(1)数据转换：由于数据在计算机内都是并行数据，而数据在计算机之间的传输
是串行的传输，所以，网络接口卡有对数据进行并／串和串／并转换的功能。
(2)数据缓存：由于在网络系统中，工作站与效劳器对数据进行处理的速率通常
是不一样的，为此，网络接口卡内必须设置数据缓存，以防止数据在传输过
程中丧失和实现数据传输控制。
(3)通信效劳：网络接口卡实现的通信效劳可以包括ＯＳＩ参考模型的任一层协
议，但在大多数情况下，网络接口卡提供的通信协议效劳是在物理层和数据
链路层上的，而这些通信协议软件，通常都被固化在网络接门卡内的只读存
储器中。
简述计算机网络采用层次结构的主要优点。
答案是：计算机网络采用层次结构，主要具有如下优点：
〔1〕各层之间相互独立。上层无需知道下层实现细节，而只知道该层通过
层间接口所提供的效劳。
〔2〕灵活性好。其一是当任一层发生改变时，只要不改变其接口关系，那
么上、下层不会受到影响，对于修改、取消某层提供的效劳都非常方便；其二是
各层都可以采用最适宜的技术来实现。
〔3〕便于实现、调试和维护。主要是由于整个系统被分解成假设干易于处
理的、相对简单的层次。
〔4〕利于标准化。因为每层的功能和所提供的效劳均已有精确的说明，有
利于促进标准化进程。
请简要介绍数组和链表的区别。
答案是：数组是一种线性结构，它将元素存储在连续的内存空间中。数组的大小在创建时就确定，访问元素的时间复杂度为O(1)，但插入和删除元素的时间复杂度较高，为O(n)。链表是另一种线性结构，它使用节点存储元素，并通过指针链接这些节点。链表的大小可以动态改变，插入和删除元素的时间复杂度为O(1)，但访问元素的时间复杂度较高，为O(n)。
请简要介绍图的遍历算法。
答案是：图的遍历算法包括深度优先搜索（DFS）和广度优先搜索（BFS）。DFS从图的某个节点开始，沿着一条路径尽可能深入地访问其他节点，直到无法继续为止，然后回溯到上一个节点，继续访问其他路径。BFS从图的某个节点开始，先访问其所有相邻节点，然后再挨次访问相邻节点的相邻节点，以此类推，直到所有节点都被访问。
顺序栈执行出栈操作之前要判断栈空。
答案是：对
数据元素1,2,3顺序进栈，允许任意出栈，出栈可以得到6种序列。
答案是：错
栈的操作原则是先进后出或者后进先出。
答案是：对
循环顺序队列中如果共有6个存储空间，已知存储了3个数据，队头位置为2，那么，队尾位置为6。
答案是：错
顺序栈中，元素进栈操作是top上移一个位置，然后元素再进栈。
答案是：对
空串是长度为0的串。
答案是：对
串的两种基本的存储结构是顺序存储和链式存储。
答案是：对
已知广义表LS=（（a,x,y,z),(b,c)），运用head(tail(head(tail(LS))))运算可以得到原子c。
答案是：对
假设度为0的结点个数为8，那么度为2的结点个数为9。（ ）
答案是：错
叶子结点的度为零，也就是没有双亲的结点。（ ）
答案是：错
双亲表示法是为树中每个结点附设一个域，来存储其双亲的下标。（ ）
答案是：对
二叉树中任意结点最多只能有2个孩子。（ ）
答案是：对
有向图中顶点V的出度就是以V为终点的边的数目。
答案是：错
连通图的连通分量就是本身。
答案是：对
若在查找的同时对表进行插入或者删除操作，则称为静态查找。( )
答案是：错
对于二叉排序树的查找，若根结点元素的键值大于被查找元素的键值，则应该在该二叉树的右子树上继续查找。
答案是：错
顺序查找是从表的一端开始，顺序扫描线性表，依次将扫描到结点的关键字和给定值K相比较。( )
答案是：对
冒泡排序法是一种不稳定的排序方法。（ ）
答案是：错
二维数组A[20][10]采用列优先的存储方法，若每个元素占2个存储单元，且第1个元素的首地址为200，则元素A[8][9]的存储地址为（ ）。
答案是：576
若由树转化得到的二叉树是非空的二叉树，则二叉树形状是（ ）。
答案是：根结点无右子树的二叉树
下面哈夫曼树中结点C的编码是（）。
答案是：1001
深度为5的二叉树最多有（ ）个结点。
答案是：31
哈夫曼树是访问叶结点的带权路径长度（ ）的二叉树。
答案是：最短
下图的树的带权路径长度（也称WPL值）为（ ）。
答案是：119
连通分量是无向图中的（ ）。
答案是：极大连通子图
在一个具有n个顶点的有向图中，所有顶点的出度之和为dout，则所有顶点的入度之和为（）。
答案是：dout
采用二分法查找，要求线性表必须是（ ）。
答案是：顺序存储的有序表
分块查找的主表被分成若干块，各块之间（ ），块内无序。
答案是：有序
在散列函数H(k)=k % m中，一般来讲，m应取（ ）。
答案是：素数
散列表的地址区间为0～16，散列函数为H（k）=k%17，采用线性探查法解决冲突，将关键字序列26，25，72，38，1，18，59依次存储到散列表中。元素59存放在散列表中的地址为（ ）。
答案是：10
设有序表的关键字序列为{1，4，6，10，18，35，42，53，67，71，78，84，92，99}，当用二分查找法查找键值为84的结点时，经（ ）次比较后查找成功。
答案是：4
对序列4，2，5，1，3采用直接插入排序法，第一趟的排序结果为（ ）。
答案是：2.4.5.1，3
对序列4，2，5，1，3采用冒泡排序法，第一趟的排序结果为（ ）。
答案是：2.4.1.3.5
对以下几个关键字进行快速排序，以第一个元素为轴，一次划分效果不好的是（ ）。
答案是：1.2.3.4.5.6.7
对序列25，36，12，68，45，16，37，22采用希尔排序法，第一趟的排序结果为（ ）。
答案是：25,16,12,22.45.36.37.68
设置溢出区的文件是（）。
答案是：ISAM文件
不定长文件是指（）。
答案是：记录的长度不固定
倒排文件的主要优点是（）。
答案是：便于进行多关键查询
目前为：
1/1
页
首页 上页 下页 尾页