-
设有序顺序表中有n个数据元素,则利用二分查找法查找数据元素X的最多比较次数不超过()。
-
-
已知数据元素为(34,76,45,18,26,54,92,65),按照依次插入结点的方法生成一棵二叉排序树,则该树的深度为()。
-
广义表中的元素可以是原子,也可以是表,因此广义表的适用存储结构是()。
-
每棵树都能唯一地转换成相对应的二叉树,由树转换成的二叉树中,一个结点N的左孩子是它在原树对应结点的()。
-
字符串的长度是指()。
-
判定一个有向图是否存在回路除了可以利用拓扑排序方法外,还可以用()。
-
含n个顶点的连通图中的任意一条简单路径,其长度不可能超过()。
-
下面叙述正确的是()。
-
设一个有序的单链表中有n个节点,现要求插入一个新节点后使得单链表仍然保持有序,则该操作的时间复杂度为()。
-
设一个顺序有序表A[1:14]中有14个元素,则采用二分法查找元素A[4]的过程中比较元素的顺序为()。
-
设有广义表D(a,b,D),其长度为3,深度为()
-
在一个具有n个单元的顺序栈中,假定以地址低端(即下标为0的单元)作为栈底,以top作为栈顶指针,当出栈时,top的变化为()。
-
采用开放定址法处理散列表的冲突时,其平均查找长度()。
-
在平衡二叉树中()。
-
设有一个二维数组A[m][n],假设A[0][0]存放位置在644(10),A[2][2]存放位置在676(10),每个元素占一个空间,问A[3][3]存放在什么位置?脚注(10)表示用10进制表示。()
-
设一组权值集合W=(15,3,14,2,6,9,16,17),要求根据这些权值集合构造一棵哈夫曼树,则这棵哈夫曼树的带权路径长度为()。
-
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键值11,所需的关键码比较次数为()。
-
设有n个待排序的记录关键字,则在堆排序中需要()个辅助记录单元。
-
下列关于AOE网的叙述中,不正确的是()。
-
下列四种排序中()的空间复杂度最大。
-
设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,es,e6依次通过栈S,一个元素出栈后即进入队列Q,若6个元素出队的顺序是e2,e4,e3,e6,e5,e1,则栈S的容量至少应该是()。
-
在具有n个结点的顺序表,算法的时间复杂度是O(1)的操作是()。
-
将5个字母“ooops”按此顺序入栈,则有()种不同的出栈顺序可以仍然得到“ooops”。
-
判定一个栈ST(最多元素为m0)为满的条件是()。
-
下面的说法中,不正确的是()。
-
设一组初始记录关键字序列为(345,253,674,924,627),则用基数排序需要进行()趟的分配和回收才能使得初始关键字序列变成有序序列。
-
设用邻接矩阵A表示有向图G的存储结构,则有向图G中顶点i的入度为()。
-
设二叉排序树上有n个结点,则在二叉排序树上查找结点的平均时间复杂度为()。
-
如果一棵二叉树结点的先根遍历序列是A、B、C,后根遍历序列是C、B、A,则该二叉树结点的中根遍历序列()。
-
无向图G=(V,E),其中V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(e,d)},对该图进行深度优先遍历,得到的顶点序列正确的是()。
-
-
如果要求一个线性表既能较快的查找,又能适应动态变化的要求,则可采用的查找法是()。
-
下列排序算法中,某一趟结束后未必能选出一个元素放在其最终位亘上的是()。
-
下列排序算法中,时间复杂度不受数据初始状态影响恒为O(nlogn)的是()。
-
以下不是栈的基本运算的是()。
-
以下数据结构中哪一个是非线性结构?()
-
已知10个元素(54,28,16,34,73,62,95,60,26,43),按照依次插入的方法生成一棵二叉排序树,查找值为62的节点所需比较次数为()。
-
非空的循环单链表FIRST的尾结点(由P所指向)满足:()。
-
对于一个满二叉树,共有n个结点和m个叶子结点,深度为h,则()。
-
以下哪些是线性表()。
-
算法设计的要求包括()。
-
-
下列说法正确的有()。
-
下列说法正确的是()。
-
依据所有数据成员之间的逻辑关系的不同,数据结构分为()。
-
下列说法正确的是()。
-
树的表示方法有以下哪几种()。
-
链表中的头结点仅起到标识的作用。()
-
在长度为n的顺序表中,求第i个元素的直接前驱,算法的时间复杂度为0(1)。()
-
中序遍历二叉排序树可以得到一个有序的序列。()
-
栈和队列是一种非线性数据结构。()
-
当待排序序列初始有序时,简单选择排序的时间复杂性为O(n)。()
-
数据结构中,在栈满情况下不能作进栈操作。()
-
在长度为n的顺序表中,求第i个元素的直接前驱算法的时间复杂度为O(1)。()
-
顺序表和一维数组一样,都可以按下标随机(或直接)访问。()
-
采用简单选择排序,比较次数与移动次数分别为()。
-
设顺序循环队列Q[M-1]的头指针和尾指针分别为F和R,头指针F总是指向队头元素的当前位置,尾指针R总是指向队尾元素的前一位置,则该循环队列中的元素个数为()。
-
一个栈的入栈序列是1,2,3,4,5,则栈的不可能的输出序列是()。
-
下列排序算法中,()每一趟都能选出一个元素放在最终位置上,并且是不稳定的。
-
对于一个具有n个顶点的无向图,若采用邻接矩阵存储,则该矩阵的大小是()。
-
在顺序表中删除一个元素的时间复杂度为()。
-
二路归并排序的时间复杂度为()。
-
若G是一个具有36条边的非连通无向图(不含自回路和多重边),则图G至少有()个顶点。
-
已知某二叉树的中序、层序序列分别为DBAFCE、FDEBCA,则该二叉树的后序序列为()。
-
下面术语中,与数据的存储结构无关的是()。
-
数据的最小单位是()。
-
执行一趟快速排序能够得到的序列是()。
-
下述排序方法中,比较次数与待排序记录的初始状态无关的是()。
-
下列与数据元素有关的叙述中,哪一项是不正确的()。
-
表达式a*(b+c)-d的后缀表达式是()。
-
-
设有向无环图G中的有向边集合E={<1,2>,<2,3>,<3,4>,<1,4>},则下列属于该有向图G的一种拓扑排序序列的是()。
-
若用冒泡排序方法对序列{10、14、26、29、41、52}从大到小排序,需要进行几次比较()。
-
n个结点的线索二叉树上含有的线索数为()。
-
关于AVL(平衡二叉树),下列说法错误的是()。
-
设一条单链表的头指针为head且该链表没有头节点,则其判空条件是()。
-
快速排序在最坏情况下的时间复杂度为()。
-
下列命题正确的是()。
-
在循环队列中用数组A[0..m-1]存放队列元素,其队头和队尾指针分别为front和rear,则当前队列中的元素个数是()。
-
设顺序线性表的长度为30,分成5块,每块6个元素,如果采用分块查找,则其平均查找长度为()。
-
下面()不属于特殊矩阵。
-
将数组称为随机存取结构是因为()。
-
设一组权值集合W={2,3,4,5,6},则由该权值集合构造的哈夫曼树中带权路径长度之和为()。
-
设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n.则这棵二叉中共有()个结点。
-
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,则最后一个结点下标为k(起始下标为1),采用顺序存储更节省空间的情况是()。
-
对n个记录的文件进行快速排序,所需要的辅助存储空间大致为()。
-
设一组初始记录关键字序列为(Q,H,C,Y,P,A,M,S,R,D,F,X),则按字母升序的第一趟冒泡排序结束后的结果是()。
-
讨论树、森林和二叉树的关系,目的是为了()。
-
对于完全二叉树中的任一结点,若其右分支下的子孙的最大层次为h,则其左分支下的子孙的最大层次为()。
-
设一维数组中有n个数组元素,则读取第i个数组元素的平均时间复杂度为()。
-
顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为()。
-
下列程序段的时间复杂度为()。for(i=0;i<m;i++)for(j=0;j<t;j++)e[i][j]=0;for(i=0;i<m;i++)for(j=0;j<t;j++)for(k=0;k<n;k++)c[i][j]_c[i][j]+a[i][k]*b[k][j];
-
链表不具备的特点是()。
-
下列有关散列查找的叙述正确的是()。
-
可以用()定义一个完整的数据结构。
-
适用于折半查找的表的存储方式及元素排列要求为()。
-
算法分析的目的是()。
-
设一组初始关键字记录关键字为(20,15,14,18,21,36,40,10),则以20为基准记录的一趟快速排序结束后的结果为()。
-
设一组初始记录关键字序列为(45,80,55,40,42,85),则以第一个记录关键字45为基准而得到一趟快速排序的结果是()。
-
-
设某完全无向图中有n个顶点,则该完全无向图中有()条边。
-
设一条单链表的头指针变量为head且该链表没有头结点,则其判空条件是()。
-
在一个单链表HL中,若要向表头插入一个由指针P指向的结点,则执行()。
-
堆排序分为两个阶段,其中第一阶段将给定的序列建成一个堆,第二阶段逐次输出堆顶元素。设给定序列{48,62,35,77,55,14,35,98},若在堆排序的第一阶段将该序列建成一个堆(大根堆),那么交换元素的次数为()。
-
对一个算法的评价,不包括如下()方面的内容。
-
设无向图G=(V,E)和G′=(V′,E′),如果G′是G的生成树,则下面的说法中错误的是()。
-
对特殊矩阵采用压缩存储的目的主要是为了()。
-
设一个栈的输入序列是1、2、3、4、5,则下列序列中,是栈的合法输出序列的是()。
-
按照二叉树的定义,具有3个结点的二叉树有()种。
-
设有5000个元素,希望用最快的速度挑选出前10个最大的,采用()方法最好。
-
设指针q指向单链表中结点A,指针p指向单链表中结点A的后继结点B,指针s指向被插入的结点X,则在结点A和结点B插入结点X的操作序列为()。
-
-
在有向图中,所有顶点的度数之和是所有边数的()倍。
-
一棵m阶非空B-树,每个结点最多有()棵子树。
-
设一组初始记录关键字序列(5,2,6,3,8),以第一个记录关键字5为基准进行一趟快速排序的结果为()。
-
-
一趟排序结束后不一定能够选出一个元素放在其最终位置上的是()。
-
设一组初始记录关键字的长度为8,则最多经过()趟插入排序可以得到有序序列。
-
设某强连通图中有n个顶点,则该强连通图中至少有()条边。
-
利用直接插入排序法的思想建立一个有序线性表的时间复杂度为()。
-
设线性表有n个元素,以下操作中,在顺序表上实现比在链表上实现效率更高的是()。
-
AOV网是一种()。
-
循环队列qu的队空条件是()。
-
以下叙述不正确的是()。
-
如果结点A有3个兄弟,B是A的双亲,则结点B的度是()。
-
-
如果以链表作为栈的存储结构,则退链栈操作时()。
-
设无向图G中有n个顶点e条边,则其对应的邻接表中的表头结点和表结点的个数分别为()。
-
若线性表最常用的运算是查找第i个元素及其前驱的值,则下列存储方式最节省时间的是()。
-
要连通具有n个顶点的有向图,至少需要()条边。
-
设有关键字序列F={Q,G,M,Z,A,N,P,X,H},下面()序列是从上述序列出发建堆的结果。
-
假设有k个关键字互为同义词,若用线性探查法把这k个关键字存入,至少要进行的探查次数是()。
-
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70},其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
-
-
简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n介结点,其邻接矩阵为A[1..n,1..n],且压缩存储在B[1..k],则k的值至少为()。
-
对于含有n个顶点的带权连通图,它的最小生成树是指()。
-
数据的存储结构是指()。
-
已知串S=′aaab′,其next数组值为()。
-
下列存储形式中,()是树的存储形式。
-
完全二叉树()。
-
对一个算法的评价,包括如下()方面的内容。
-
下列属于算法的重要特征的是()。
-
计算机算法必须具备()等特性。
-
下列说法正确的是()。
-
以下关于线性结构特点的描述,正确的是()。
-
以下说法正确的是()。
-
线性表的顺序存储优于链式存储。()
-
数据结构中,深度为2的权值就是二叉树。()
-
分块查找的基本思想是首先在索引表中进行查找,以便确定给定的关键字可能存在的块号,然后再在相应的块内进行顺序查找。()
-
图的深度优先遍历算法中需要设置一个标志数组,以便区分图中的每个顶点是否被访问过。()
-
若一棵二叉树中的结点均无右孩子,则该二叉树的中根遍历和后根遍历序列正好相反。()
-
队列是一种插入与删除操作分别在表的两端进行的线性表,是一种先进后出型结构。()
-
不论是入队列操作还是入栈操作,在顺序存储结构上都需要考虑“溢出”情况。()
-
一个栈的输入序列是12345,则栈的输出序列不可能是12345。()
-
散列技术中的冲突指的是()。
-
下面关于工程计划的AOE网的叙述中,不正确的是()。
-
在用邻接表表示图时,拓扑排序算法时间复杂度为()。
-
下面给出的四种排序方法中,辅助空间为O(n)的是()。
-
树形结构的特点是:一个结点可以有()。
-
在双向循环链表中,在p所指的结点之后插入指针f所指的新结点,其操作步骤是()。
-
栈在()中应用。
-
下面关于图的遍历说法不正确的是()。
-
-
在求边稠密的图的最小代价生成树时,()算法比较合适。
-
由同一关键字集合构造的各棵二叉排序树()。
-
线性表是()。
-
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点,则下面最合适的存储方式是()。
-
对于长度为m(m>1)的指定序列,通过初始为空的一个栈、一个队列后,错误的叙述是()。
-
以下与数据的存储结构无关的术语是()。
-
设散列表表长m=14,散列函数H(k)=kmod11。表中已有15,38,61,84四个元素,如果用线性探测法处理冲突,则元素49的存储地址是()。
-
设有一组记录的关键字为{19,14,23,1,68,20,84,27,55,11,10,79},用链地址法构造散列表,散列函数为H(key)=keyMOD13,散列地址为1的链中有()个记录。
-
二叉树的第k层的结点数最多为()。
-
对于一个头指针为head的带头结点的单链表,判定该表为空表的条件是()。
-
G是一个非连通无向图,共有28条边,则该图至少有()个顶点。
-
在有n个结点的二叉链表中,值为非空的链域的个数为()。
-
-
设有一组初始记录关键字序列为(34,76,45,18,26,54,92),则由这组记录关键字生成的二叉排序树的深度为()。
-
设无向图G中的边的集合E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为()。
-
设哈夫曼树中的叶子结点总数为m,若用二叉链表作为存储结构,则该哈夫曼树中总共有()个空指针域。
-
-
查找效率最高的二叉排序树是()。
-
对关键码序列28,16,32,12,60,2,5,72快速排序.从小到大一次划分结果为()。
-
在UML提供的图中,用于按时间顺序描述对象间交互的是()。
-
数据结构是具有()的数据元素的集合。
-
在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子的平衡因子为0,右孩子的平衡因子为1,则应作()型调整以使其平衡。
-
如果一棵完全二叉树共有26个结点,则必定有()个结点的度为1。
-
在线索二叉树中,一个结点是叶子结点的充要条件为()。
-
设数组ta[m]作为循环队列SQ的存储空间,front为队头指针,rear为队尾指针,则执行出队操作后其头指针front的值为()。
-
以下哪一个不是栈的基本运算()。
-
广义表(a,b,(c,(d)))的表尾是()。
-
-
已知一个有序表为(12,18,24,35,47,50,62,83,90,115,134),当折半查找值为90的元素时,经过()次比较后查找成功。
-
二维数组A的每个元素是由6个字符组成的串,行下标的范围从0~8,列下标的范围是从0~9,则存放A至少需要()个字节。
-
求最短路径常用的算法有()。
-
-
设一棵二叉树的深度为k,则该二叉树中最多有()个结点。
-
假设以S和X分别表示进栈和出栈操作,则对输入序列a,B,c,d,E进行一系列栈操作SSXSXSSXXX之后,得到的输出序列为()。
-
若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用()存储方式最节省时间。
-
在一裸m阶的B+树中,每个非叶结点的儿子数S应满足()。
-
设顺序表的长度为n,则顺序查找的平均比较次数为()。
-
下面的说法中,不正确的是()。
-
用P代表入栈,O代表出栈。栈的初始状态和最终状态都为空,则下列栈操作正确的是()。
-
下面关于线性表的叙述中,错误的是()。
-
一个栈的入栈序列是a,b,c,d,e,则栈的不可能的出栈序列是()。
-
无向图的邻接矩阵是一个()。
-
以下属于逻辑结构的是()。
-
二维数组A的每个元素是由6个字符组成的串,其行下标i=O,1,…,8,列下标j=1,2,…,10。设每个字符占一个字节。若A按行先存储,元素A[8,5]的起始地址与当A按列先存储时起始地址相同的元素是()。
-
设顺序循环队列Q[O:M-1]的头指针和尾指针分别为F和R,头指针F总是指向队头元素的前一位置,尾指针R总是指向队尾元素的当前位置,则该循环队列中的元素个数为()。
-
线性表采用链接存储时,其地址()。
-
栈和队列的共同点是()。
-
-
简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个结点,其邻接矩阵为A[1..n,1..n],且压缩存储在B[1..n(n-1)/2]。若按行压缩存储对称矩阵的上三角元素,则当n等于10时,边(V6,V3)的信息存储在()。
-
设某哈夫曼树中有199个结点,则该哈夫曼树中有()个叶子结点。
-
在一个具有n个顶点的有向图中,若所有顶点的出度数之和为S,则所有顶点的入度数之和为()。
-
单向链表中往往含有一个头结点,该结点不存储数据元素,一般令链表的头指针指向该结点,而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中,错误的是()。
-
用递归算法实现n个相异元素构成的有序序列的二分查找,采用一个递归工作栈时,该栈的最小容量应为()。
-
散列函数有一个共同的性质,即函数值应当以()概率取其值域的每个值。
-
-
-
关键路径是AOE网中()。
-
以下的算法设计中,哪一个是以获取问题最大优解为目标?()
-
引入二叉线索树的目的是()。
-
设指针变量p指向双向链表中节点A,指针变量s指向被插入的节点X,则在节点A的后面插入节点X的操作序列为()。
-
在二叉排序树中插入一个关键字值的平均时间复杂度为()。
-
在散列函数H(k)=kmodm中,一般来讲,m应取()。
-
与单链表相比,双链表的优点之一是()。
-
二叉树的先序遍历和中序遍历如下:先序遍历:EFHIGJK;中序遍历:HFIEJKG。该二叉树根的右子树的根是()。
-
在单链表指针为P的结点之后插入指针为s的结点,正确的操作是()。
-
以下关于查找方法的说法正确的是()。Ⅰ.顺序查找法只能在顺序存储结构上进行Ⅱ.二分查找法可以在有序的双向链表上进行Ⅲ.分块查找的效率与线性表被分为多少块有关
-
设指针变量p指向单链表中结点A,若删除单链表中结点A,则需要修改指针的操作序列为()。
-
在线索化二叉树中,t所指结点没有左子树的充要条件是()。
-
最好情况下的算法时间复杂度为O(n)的是()。
-
在一个长度为n(n>1)的带头结点单链表h上,另设有尾指针r(指向尾结点)。与链表的长度有关的操作是()。
-
设某棵二叉树中有2000个结点,则该二叉树的最小高度为()。
-
设输入序列为1、2、3、4、5、6,则通过栈的作用后可以得到的输出序列为()。
-
静态链表中指针表示的是()。
-
非空的循环单链表head的尾结点P满足的条件是()。
-
下列说法错误的是()。
-
抽象数据类型按其值的不同特性可分为()。
-
便于插入和删除操作的是()。
-
下列哪一条不是顺序存储结构的优点()。
-
-
线性表的顺序存储结构是一种()的存储结构。
-
操作系统中动态存储管理方法包括()。
-
下面的叙述不正确的是()。
-
当向一个最小堆插入一个具有最小值的元素时,该元素需要逐层向上调整,直到被调整到堆顶位置为止。()
-
给定一棵树,可以找到唯一的一颗二叉树与之对应。()
-
数据结构的线性表中每个元素都有一个前驱与后继。()
-
调用一次深度优先遍历可以访问到图中的所有顶点。()
-
循环队列也存在空间溢出问题。()
-
任何一棵二叉树的叶结点在三种遍历中的相对次序是不变的。()
-
在一个顺序存储的循环队列中,队头指针指向队头元素的后一个位置。()
-
设一棵三叉树中有2个度数为1的结点,2个度数为2的结点,2个度数为3的结点,则该三叉链权中有()个度数为0的结点。
-
若一个栈以向量V[1..n]存储,初始栈顶指针top为n+1,则下面x进栈的正确操作是()。
-
下列排序算法中,()排序在某趟结束后不一定选出一个元素放到其最终的位置上。
-
-
二叉树若用顺序方法存储,则下列四种算法中运算时间复杂度最小的是()。
-
指出在顺序表F={2,5,7,10,14,15,18,23,35,41,52}中,用二分查找法查找12需要进行多少次比较()。
-
由权值分别为11,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为()。
-
设某有向图的邻接表中有n个表头结点和m个表结点,则该图中有()条有向边。
-
链表不具有的特点是()。
-
下面的说法中正确的是()。(1)任何一棵二叉树的叶子结点在三种遍历中的相对次序不变:(2)按二叉树定义,具有三个结点的二叉树共有6种。
-
将10个元素散列到100000个单元的哈希表中,()产生冲突?
-
-
可以用()、数据关系和基本操作集定义一个完整的抽象数据类型。
-
设有向图G=(V,E)和G′-(V′,E′).如(G′)是G生成树,下面说法中不正确的是()。
-
设二叉排序树中有n个结点,则在二叉排序树的平均查找长度为()。
-
有种关系模式R=<U,F>,U={C,T,H,X,S},F={C→T,(H,X)→C,(H,T)→YC,(H,S)→Y}则表示模式R的码是()。
-
对于具有n个顶点、6条边的图()。
-
一组数22,31,35,25,45,63,72,93,二路归并排序第一次后的顺序为()。
-
在二叉排序树中插入一个结点的时间复杂度为()。
-
对二叉树的结点从1开始进行连续编号,要求每个结点的编号大于其左、右孩子的编号,同一结点的左右孩子中,其左孩子的编号小于其右孩子的编号,可采用()次序的遍历实现编号。
-
二叉排序树中左子树上所有结点的值均()根结点的值。
-
表长为n的顺序存储的线性表,当在任何位置上删除一个元素的概率相等时,删除一个元素所需移动元素的平均个数为()。
-
设单循环链表中结点的结构为(data,link),且rear是指向非空的带表头结点的单循环链表的尾结点的指针。若想删除链表第一个结点,则应执行下列哪一个操作()。
-
在一棵高度为h的理想平衡二叉树中,最少含有()个结点,最多含有()个结点。
-
若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为()。
-
m阶B+树中除根节点外,其他节点的关键字个数至少为()。
-
每个存储结点只含有一个数据元素,存储结点存放在连续的存储空间,另外有一组指明存储位置的表,该存储方式是()存储方式。
-
向一个带头结点HS的链栈中插入一个s所指结点时需执行()。
-
在一个无向图中,所有顶点的度数之和等于所有边数()倍。
-
在向图的邻接矩阵表示中,计算第i个顶点八度的方法是()。
-
某高度为k的完全二叉树中,所含叶子结点的个数最少为()。
-
设哈希表长为14,哈希函数是H(key)=key%ll,表中已有数据的关键字为15,28,61,84共四个,现要将关键字为49的结点加到表中,用二次探测再散列法解决冲突,则放入的位置是()。
-
快速排序最不利于发挥其长处的情况是()。
-
假定一棵度为3的树中结点数为50,则其最小高度应为()。
-
在含有15个结点的平衡二叉树上,查找关键字为28(存在该结点)的结点,则依次比较的关键字有可能是()。
-
算法指的是()。
-
在()存储结构中,数据结构中元素的存储地址与其关键字之间存在某种映射关系。
-
将长度为n的单链表接在长度为m的单链表之后的算法时间复杂度为()。
-
设某数据结构的二元组形式表示为A=(D,R),D={01,02,03,04,05,06,07,08,09},R=|r|,r={<01,02>,<01,03>,<01,04>,<02,05>,<02,06>,<03,07>,<03,08>,<03,09>},则数据结构A是()。
-
深度为k的完全二叉树中最少有()个结点。
-
在向下生成的堆栈中,如果入栈指令PUSHX的操作定义为:SP←(SP)+1,M(SP)←M(X),则出栈指令POPX应定义为()。
-
设指针变量front表示链式队列的队头指针,指针变量rear表示链式队列的队尾指针,指针变量s指向将要入队列的结点X,则入队列的操作序列为()。
-
用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组A[1]~A[n]中,结点A[i]若有左子树,则左子树的根结点是()。
-
-
在一棵度为3的树中,度为3的结点个数为2,度为2的结点个数为1,则度为0的结点个数为()。
-
在一个双链表中,删除P结点之后的一个结点的操作是()。
-
线索二叉树中某结点R没有左孩子的充要条件是()。
-
双向链表中有两个指针域llink和rlink,分别指向前驱和后继,设β指向表中的一个结点,q指向一待插入结点,现要求在p前插入q,则正确的插人为()。
-
若一个具有n个结点、k条边的非连通无向图是一个森林(n>k),则该森林中必有()棵树。
-
n个顶点的连通图至少有多少条边()。
-
-
-
以数组Q[0…m-1]存放循环队列中的元素,若变量front和qulen分别指示循环队列中队头元素的实际位置和当前队列的长度,则队尾元素的实际位置是()。
-
一棵完全二叉树上有1001个结点.其中叶子结点的个数是()。
-
设某棵三叉树中有40个结点,则该三叉树的最小高度为()。
-
以下各种存储结构中,最适合用作链队的链表是()。
-
对下列关键字序列用快速排序法进行排序时,速度最快的是()。
-
表达式3*2^(4+2*2-6*3)-5求值过程中当扫描到6时,对象栈和算符栈为(),其中^为乘幂。
-
设有n个关键字具有相同的Hash函数值,则用线性探测法把这n个关键字映射到HASH表中需要做()次线性探测。
-
完全二叉树高度为h,则最左边的叶子结点序号为()。
-
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
-
对长度为n的有序单链表,若搜索每个元素的概率相等,则顺序搜索到表中任一元素的平均搜索长度为()。
-
下面关于求关键路径的说法不正确的是()。
-
设栈S和队列Q的初始状态均为空,元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q,且7个元素出队的顺序是bdcfeag,则栈S的容量至少是()。
-
在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的()倍:
-
在计算机的存储器中表示时,各元素的物理地址和逻辑地址的相对顺序相同并且是连续的称之为()。
-
假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点v相关的所有弧的时间复杂度是()。
-
设森林F中有三棵树,第一,第二,第三棵树的结点个数分别为M1,M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是()。
-
下列排序算法中,在待排序数据已有序时,花费时间反而最多的排序是()。
-
在具有n个结点的单链表中,实现()的操作,其算法的时间复杂度都是O(n)。
-
设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树结点个数为n,森林F中,第一棵树的结点个数是()。
-
在存储数据时,通常不仅要存储各数据元素的值,而且还要存储()。
-
设有一个10阶的对称矩阵A,采用压缩存储方式,以行序为主进行存储,a1,1为第一元素,其存储地址为1,每个元素占一个地址空间,则a8·5的地址是()。
-
下列文件的物理结构中,不利于文件长度动态增长的文件物理结构是()。
-
()不是算法的基本特性。
-
某二叉树的前序遍历序列为UKLMNO,中序遍历序列为JLKINMO,则后序遍历序列为()。
-
在一个具有n个顶点的无向图中,要连通全部顶点至少需要()条边。
-
若一个栈的输入序列为1,2,3…,n,输出序列的第一个元素是i,则第j个输出元素是()。
-
已知一算术表达式的中缀形式为A+B*C-D/E,后缀形式为ABC*+DE/-,其前缀形式为()。
-
求解Hanoi问题时,若初始有5个圆盘,则移动圆盘的次数是()。
-
将两个长度为N的有序表归并到一个长度为2N的有序表,最少需要比较的次数是(),最多需要比较的次数是()。
-
在一个单链表中,若p所指的结点不是最后结点,则删除p所指的结点的后继结点的正确操作是()。
-
以比较为基础的排序算法在最坏情况下的计算时间下界为()。
-
图的应用算法有()。
-
下面属于常用的表示树的链表结构的有()。
-
下列哪些是图的遍历()。
-
有向图的联通包括()。
-
图的四种存储结构()。
-
二叉树是有()基本单元构成。
-
串是一种特殊的线性表,下列不能体现其特殊性的是()。
-
数据结构中()。
-
栈是一种对所有插入、删除操作限于在表的一端进行的线性表,是一种后进先出型结构。()
-
栈和队列的存储方式既可以是顺序存储,也可以是链式存储。()
-
分块查找的平均查找长度不仅与索引表的长度有关,而且与块的长度有关。()
-
用邻接矩阵存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小只与图中的顶点个数有关,而与图的边数无关。()
-
对平衡二叉树进行中根遍历,可得到结点的有序排列。()
-
内部排序是指排序过程在内存中进行的排序。()
-
数据结构中顺序存储方式的优点是存储密度大,且插入、删除运算效率高。()
-
某二叉树中序序列为A,B,C,D,E,F,G,后序序列为B,D,C,A,F,G,E,则前序序列是()。
-
下列排序方法中,属于不稳定的排序方法的是()。
-
下列序列中,满足堆定义的是()。
-
在所有的排序方法中,关键字比较的次数与记录的初始排列次序无关的是()。
-
下列排序算法中,不能保证每趟排序至少能将一个元素放到其最终的位置上的是()。
-
设循环队列的存储空间为Q(1:30),初始状态front=rear=30,先经过一系列入队和退队运算后,front=10,rear=10,则循环队列中的元素个数为()。
-
循环链表的主要优点是()。
-
线性表的静态链表存储结构与顺序存储结构相比优点是()。
-
下列排序算法中,在每一趟都能选出一个元素放到其最终位置上,并且其时间性能受数据初始特性影响的是()。
-
在下列查找的方法中,平均查找长度与结点个数n无关的查找方法是()。
-
下列关于无向连通图特性的叙述中,正确的是()。Ⅰ.所有顶点的度之和为偶数Ⅱ.边数大于顶点个数减1Ⅲ,至少有一个顶点的度为1
-
已知输入序列为abcd,经过输出受限的双端队列后,能得到的输出序列是()。
-
由圈权值为9.2.5.7的四个叶子结点构造一颗哈夫曼树,该树的带权路径长度为()。
-
-
在含有n个关键字的大顶堆中,关键字最小的记录有可能存储在()位置上。
-
在数据结构中,与所使用的计算机无关的是数据的()结构。
-
用邻接矩阵A表示图,判定任意两个顶点Vi和Vj之间是否有长度m路径相连,则只要检查()的第i行和第j列的元素是否为零即可。
-
在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区,主机将要输出的数据依次写入该缓冲区,而打印机则从该缓冲区中取出数据打印。该缓冲区应该是一个()结构。
-
中缀表达式A-(B+C/D)*E的后缀形式是()。
-
从一个具有N个结点的单链表中查找其值等于X结点时,查找成功的情况下,需平均比较()结点。
-
以下有关算法的说法错误的是()。Ⅰ.算法原地工作的含义是指不需要任何额外的辅助空间;Ⅱ,在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法;Ⅲ.所谓最坏时间复杂度是指最坏情况下估算算法执行时间的一个上界;Ⅳ,同一个算法,实现语言的级别越高,执行效率就越低。
-
循环队列用数组A[o…m-1]存放其元素值,已知其头尾指针分别为front和rear,则当前元素个数为()。
-
-
以下数据结构中,属于非线性数据结构的是(),
-
一棵有n个结点的二叉树,按层次从上到下,同一层从左到右顺序存储在一维数组A[1..n]中,则二叉树中第i个结点(i从1开始用上述方法编号)的右孩子在数组A中的位置是()。
-
使用双链表存储线性表,其优点是()。Ⅰ.提高查找速度Ⅱ.更方便数据的插入和删除Ⅲ,节约存储空间Ⅳ.很快回收存储空间
-
头指针为head的带头结点的循环链表为空的判定条件是()。
-
如果S是由有序树T转换的二叉树,则T中的结点的后序遍历顺序是S结点的()。
-
下列说法中不正确的是()。
-
先序遍历序列和中序遍历序列相同的二叉树为()。
-
-
Hash表是用于数据存储的一种有效的数据结构,Hash表的查找复杂度依赖于Hash值算法的有效性,在最好的情况下,Hash表的查找复杂度为()。
-
在一棵完全二叉树中,其根的序号为1,()可判定序号为p和q的两个结点是否在同一层。
-
以数组Data[m+1]作为循环队列SQ的存储空间,front为头指针,rear为队尾指针,则执行出队操作的语句是()。
-
下列四个序列中,()是堆。
-
将森林转换为对应的二叉树,若在二叉树中,结点u是结点v的父结点的父结点,则在原来的森林中,u和v可能具有的关系是()。Ⅰ.父子关系Ⅱ.兄弟关系Ⅲ.u的父结点与v的父结点是兄弟关系
-
下面几个符号串编码集合中,不是前缀编码的是()。
-
-
设n阶方阵是一个上三角矩阵,则需存储的元素个数为()。
-
采用分块查找时.若线性表中共有625个元素,查找每个元素的概率相同,假设采用顺序查找来确定结点所在的块时,每块应分()个结点最佳。
-
对包含n个关键码的散列表进行检索,平均检索长度为()。
-
已知10个数据元素为(54,28,16,34,73,62,95,60,23,43),按照依次插入结点的方法生成一棵二叉排序树后,查找值为62的结点所需比较的次数为()。
-
下列不属于内部排序的算法是()。
-
(1)静态链表既有顺序存储的优点,又有动态链表的优点。所以,它存取表中第i个元素的时间与i无关。(2)静态链表中能容纳的元素个数的最大数在表定义时就确定了,以后不能增加。(3)静态链表与动态链表在元素的插入、删除上类似,不需做元素的移动。以上错误的是()。
-
一个队列的入队顺序是a,b,c,d,则出队顺序是()。
-
A[N,N]是对称矩阵,将下三角(包括对角线)以行序存储到一维数组T[N(N+l)/2]q中,则对任一上三角元素A[i][j]对应T[k]的下标k是()。
-
根据使用频率,构造的5个字符的哈夫曼编码不可能是()。
-
下列二叉排序树中,满足平衡二叉树定义的是()。O
-
算法的时间复杂度取决于()。
-
-
若用一个大小为6的一维数组来实现循环队列,且当前front和rear的值分别为3,0,当从队列中删除一个元素,再加入两个元素后,front和rear的值分别为()。
-
若用单链表来表示队列,则应该选用()。
-
设二维数组A[6][0],每个数组元素占用4个存储单元,若按行优先顺序存放的数组元素,a[0][0]的存储地址为860,则a[3][5]的存储地址为()。
-
KMP算法的特点是在模式匹配时指示主串的指针()。
-
-
—棵二叉树的后序遍历序列为DABEC,中序遍历序列为DEBAC,则先序遍历序列为()。
-
-
-
()的邻接矩阵是对称矩阵。
-
输入序列为ABC,可以变为CBA时。经过的栈操作为()。
-
某二叉树的先序和后序序列正好相反,则该二叉树一定是()。
-
设线性表(顺序存储方式)的每个元素占8个存储单元。第一个单元的存储地址为100,则第6个元素占用的最后一个存储单元的地址为()。
-
在由4棵树组成的森林中,第一、第二、第三和第四棵树中的结点个数分别为30,10,20,5,当把森林转换成二叉树后,对应的二叉树中根结点的左子树中结点个数为()。
-
m阶B-树是一棵()。
-
数据序列{8,9,10,4,5,6,20,1,2}只能是()算法的两趟排序后的结果。
-
利用二叉链表存储树,则根结点的右指针为()。
-
用链接方式存储的队列,在进行删除运算时()。
-
对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是()。
-
有六个元素6,5,4,3,2,1的顺序进栈.下列选项中,()不是合法的出栈序列。
-
关于哈夫曼树,下列说法正确的是()。
-
用直接选择排序方法分别对序列S1=(1,2,3,4,5,6,7)和序列S2=(7,5,3,2,4,1,6)进行排序,关键字比较次数()。
-
若从二叉树的任一结点出发到根的路径上所经过的结点序列按其关键字有序,则该二叉树是()。
-
有m个叶子结点的哈夫曼树所具有的结点数为()。
-
分别以下列序列构造=叉排序树,与用其他三个序列所构造的结果不同的是()。
-
下面关于哈希查找的说法正确的是()。
-
一个具有1025个结点的二叉树的高h为()。
-
在平衡二叉树中,()。
-
在含有n个关键字的小根堆(堆顶元素最小)中,关键字最大的记录有可能存储的位置是()。
-
下列说法不正确的是()。
-
-
-
当采用分块查找时,数据的组织方式为()。
-
以下数据结构中属于线性数据结构的是()。
-
下面关于线性表的叙述正确的是()。
-
()属于特殊矩阵。
-
线性表的特点正确的()。
-
有向图的连通包括()。
-
线性结构的特点是()。
-
从表中任一结点出发都能扫描整个表的是()。
-
数据结构中,串长度是指串中不同字符的个数。()
-
若有一个叶子结点是二叉树中某个子树的前序遍历结果序列的最后一个结点.则它一定是该子树的中序遍历结果序列的最后一个结点。()
-
顺序表查找指的是在顺序存储结构上进行查找。()
-
线性表的逻辑顺序总是与其物理顺序一致。()
-
如果有向图中各个顶点的度都大于2,则该图中必有回路。()
-
用邻接矩阵作为图的存储结构时,则其所占用的存储空间与图中顶点数无关而与图中边数有关。()
-
线性表的唯一存储形式是链表。()
-
栈S最多只能容纳4个元素,现在6个元素按A,B,C,D,E,F的顺序进栈,下列哪一个序列是可能的出栈序列()。
-
-
-
-
高度为5(除叶子层之外)的三阶B-树至少有()个结点。
-
在含有12个结点的平衡二叉树上,查找关键字为35(存在该结点)的结点,则依次比较的关键字有可能是()。
-
若一组记录的排序码序列F={50,80,30,40,70,60},利用快速排序方法,以第一个记录为基准,得到一趟快速排序的结果为()。
-
用s表示入栈操作,*表示出栈操作,栈的初态、终态均为空,人栈和出栈的操作序列可表示成仅为由S和*组成的序列。下面的序列中合法的操作序列有()。
-
快速排序最易发挥其长处的情况是()。
-
有A,B,C,D,E5个元素按次序入栈,在各种可能的出栈次序中,以元素C,D最先出栈的序列中,下列正确的一组是()。
-
一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足()。
-
设树T的度为4,其中度为1,2,3和4的结点个数分别为4,2,1,1,则T中的叶子数是()。
-
线索化的二叉树中,某结点*P没有孩子的充要条件是()。
-
设结点x和y是二叉树中任意的两个结点,在该二叉树的前序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是()。
-
一个循环队列Q最多可存储m个元素,已知其头尾指针分别是front和rear,则判定该循环队列为满的条件是()。
-
占用的额外空间的空间复杂度为0(1)的排序算法是()。
-
设有两个串S1和S2,求S2在S1中首次出现的位置的运算称作()。
-
采用邻接表存储的图的广度优先遍历算法类似于树的()。
-
含有n个叶子结点的最优二叉树中共有分支结点数是()。
-
设用数组A[1,n]作为两个栈S1、S2的共用存储空间,对任一个栈,只有当数组A[1,n]全满时才不作入栈操作,则分配这两个栈空间的最佳方案是()。
-
设n、m为一棵二叉树上的两个结点,在中序遍历时,n在m前的条件是()。
-
已知有一维数组A[0...m×n-1],若要对应为m行n列的矩阵,则下面的对应关系(),可将元素A[k](O≤<k≤<m×n)表示成矩阵的第i行、第j列的元素(0≤i≤m,0匀≤n)。
-
用直接插入排序对下面四个序列进行递增排序,元素比较次数最少的是()。
-
下面关于m阶B-树说法正确的是()。①每个结点至少有两棵非空子树;②树中每个结点至多有m-l个关键字;③所有叶子在同一层上;④当插入一个数据项引起B树结点分裂后,树长高一层。
-
设有n个元素进栈序列是P1,P2,P3,…,Pn,其输出序列是1,2,3,…,n,若P3=3,则P1的值()。
-
有关二叉树下列说法正确的是()。
-
下列排序算法中,()算法可能会出现下面情况:在最后一趟开始之前,所有元素都不在其最终的位置上。
-
文件有m个初始归并段,采用k路归并时,所需的归并遍数是()。
-
将有关二叉树的概念推广到三叉树,则一棵有244个结点的完全三叉树的高度为()。
-
下面关于图的存储的叙述中,正确的是()。
-
在图采用邻接表存储时,求最小生成树的Prim算法的时间复杂度为()。
-
若对27个元素只进行三趟多路归并排序,则选取的归并路数为()。
-
在采用线性探测法处理冲突所构成的散列表上进行查找,可能要探测多个位置,在查找成功的情况下,所探测的这些位置的键值()。
-
具有5个叶子结点的二叉树中,度为2的结点的个数为()。
-
高度为7的AVL树最少有()个结点。
-
已知8个数据元素为(34,76,45,18,26,54,92,65),按照依次插入结点的方法生成一棵二叉排序树,则该树的深度为()。
-
下面关于B和B+树的叙述中,不正确的是()。
-
已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点,则完全二叉树的结点个数最多是()。
-
一个有n个结点的图,最多有()个连通分量。
-
设无向图的顶点个数为n,则该图最多有()条边。
-
要求内存量最大的排序算法是()。
-
由元素序列(27,16,75,38,51)构造平衡二叉树,则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)为()。
-
在AOE网络中关键路径叙述正确的是()。
-
在一棵具有n个结点的二叉树中,所有结点的空子树个数等于()。
-
-
有一个长度为12的有序表,按二分查找法对该表进行查找,在表内各元素等概率情况下,查找失败时所需的平均比较次数是()。
-
在常用的描述二叉排序树的存储结构中,关键字值最大的结点的()。
-
-
当各边上的权值满足()的条件时,BFS算法可用来解决单源最短路径问题。
-
()在其最好情况下的算法时间复杂度为O(n)。
-
若采用邻接矩阵来存储简单有向图,则其某一个顶点i的入度等于该矩阵()。
-
若一组记录的关键码为(46,79,56,38,40,84),则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为()。
-
设有13个值,用它们组成一棵哈夫曼树,则该哈夫曼树共有()个结点。
-
无向图中一个顶点的度是指图中()。
-
判断一个有向图是否存在回路的方法除了可以利用拓扑排序方法外。还可以用()。
-
下列的叙述不正确的个数是()。(1)9阶B-树,除根以外的任一结点的关键字个数不少于4(2)理想情况下,在散列表中查找一个元素的时间复杂度为0(1)(3)在采用线性探测法处理冲突的散列表中,所有同义词在表中相邻(4)在索引顺序表的查找中,对索引表既可以采用顺序查找方法,也可采用=分查找方法
-
若将数据结构中的数据元素称为结点,则一般没有开始结点和终端结点的数据结构是()。
-
下列叙述正确的个数是()。(1)m=2的平衡m路查找树是AVL树(2)m=3的平衡m路查找树是2-3树(3)m=2的平衡m路查找树的叶结点不一定在同一层(4)m阶B-树的叶结点必须在同一层(5)m阶B-树是平衡m路查找树(6)平衡m路查找树不一定是B-树
-
以下排序方法中,在初始序列已基本有序的情况下,排序效率最高的是()。
-
设二叉排序树中关键字由1~1000的整数构成,现要查找关键字为363的结点,下列关键字序列不可能是在二叉排序树上查找到的序列是()。
-
以下关于二叉排序树的说法正确的是()。Ⅰ.在二叉排序树中,每个结点的关键字都比左孩子关键字大,比右孩子关键字小Ⅱ.每个结点的关键字都比左孩子关键字大,比右孩子关键字小,这样的二叉树都是二叉排序树Ⅲ,在二叉排序树中,新插入的关键字总是处于最底层Ⅳ.在二叉排序树中,新结点总是作为叶子结点来插入的Ⅴ.二叉排序树的查找效率和二叉排序树的高度有关
-
下列叙述中,不符合m阶B树定义要求的是()。
-
-
下列()是一个堆。
-
下列排序方法中,()是稳定的排序方法。
-
下面关于Prim算法和KruskAl算法的时间复杂度正确的是()。
-
在有11个元素的有序表A[1..11]中进行折半查找,查找元素A[11]时,被比较的元素的下标依次是()。
-
设有一个含200个表项的散列表,用线性探查法解决冲突,按关键码查询时找到一个表项的平均探查次数不超过1.5,则散列表项应能够至少容纳()个表项。
-
串′ababaaababaa′的next数组值为()。
-
已知有向图G=(V,A),其中V={a,b,C,d,e},A={<a,b>,<a,c>,<d,c>,<d,e>,<b,e>,<c,e>},对该图进行拓扑排序,下面序列中()不是拓扑排序
-
顺序查找法适合于()结构的线性表。
-
用二分(对半)查找表的元素的速度比用顺序法的速度要()。
-
有n个记录的文件,若关键字位数为d,基数为r,则基数排序共需进行()遍分配与收集。
-
有一个长度为12的有序表,按二分查找法对该表进行查找,在表内各元素等概率情况下,查找成功所需的平均比较次数为()。
-
对于一个长度为n的任惫表进行排序,至少需要进行的比较次数是()。
-
对于序列(49,38,65,97,76,13,27,50)按由小到大进行排序,初始步长d-4的希尔排序法第一趟的结果的是()。
-
下列说法正确的是()。
-
外排序是指()。
-
若要求尽可能快地对序列进行稳定的排序,则应选()
-
若数据元素序列11,12,13,7,8,9,23,4,5是采用下列排序方法之一得到的第二趟排序后的结果,则该排序算法只能是()。
-
设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好选择()方法。
-
在最好和最坏情况下的时间复杂度均为0(nlogn)且稳定的排序方法是()。
-
在任何问题中,数据元素都不是孤立存在的,而是在它们之间存在着某种关系,这种数据元素相互之间的关系称为结构。根据数据元素之间关系的不同特性,下面的选项中,()属于其基本结构。
-
下列说法正确的是()。
-
对广义表来说,下面哪些是正确的()。
-
如下陈述中错误的是()。
-
下列数据结构中,属于线性数据结构的是()。
-
以下()属于设计一个“好”的算法应考虑达到的目标。
-
下列不属于数组的主要操作的是()。
-
对稀疏矩阵进行压缩存储是为了节省存储空间。()
-
若一个叶子结点是某二叉树的中序遍历序列的最后一个结点,则它必是该二叉树的先序遍历序列中的最后一个结点。()
-
由树转化成二叉树,该二叉树根节点的右子树不一定为空。()
-
在图G点最小生成树G1中,可能会有某条边的权值超过未选边的权值。()
-
用邻接矩阵法存储一个图所需的存储单元数目与图的边数有关。()
-
队是一种插入与删除操作分别在表的两端进行的线性表,是一种先进后出型结构。()
-
由树转化成二叉树,该二叉树的右子树不一定为空。()
-
在数据库中,产生数据不一致的根本原因是()。
-
下列物理存储介质中,哪一个是易失性存储器()。
-
在关系代数运算中,五种基本运算为()。
-
Access2007中的窗体是()之间的主要接口。
-
在关于报表数据源设置的叙述中,以下正确的是()。
-
将数据库对象导出到另一数据库中,实现的功能是()。
-
在SQL中,删除视图用()。
-
创建S时,要求约束sex属性只能取值为男或者女,正确的命令是()。
-
由数据结构、关系操作集合和完整性约束三部分组成了()。
-
单个用户使用的数据视图的描述称为()。
-
数据库技术的奠基人之一E.F.Codd从1970年起发表过多篇论文,主要论述的是()。
-
在数据库技术中,数据库完整性不包括()。
-
以下哪个字段可以建立索引()。
-
数据库中,数据的物理独立性是指()。
-
设计性能较优的关系模式称为规范化,规范化主要的理论依据是()。
-
在报表设计中,以下可以做绑定控件显示字段数据的是()。
-
数据库表的外关键字是()部分。
-
下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
-
在关系DB中,任何二元关系模式的最高范式必定是()。
-
从E-R模型关系向关系模型转换时,一个M:N联系转换为关系模型时,该关系模式的关键字是()。
-
能够用于创建宏和宏组的视图叫()。
-
以下关于报表与数据的叙述中,正确的是()。
-
数据库系统的控制中枢是()。
-
关于数据库特点的描述,正确的是()。
-
把对关系SC的属性GRADE的修改权授予用户ZHAO的T-SQL语句是()
-
有一个关系:学生(学号,姓名,系别),规定学号的值域是8个数字组成的字符串,这一规则属于()。
-
-
SQL语言具有()的功能。
-
若关系中的某一属性组的值能唯一地标识一个元组,则称该属性组为()。
-
下列叙述中正确的是()。
-
SQL语言是()语言。
-
关系运算中花费时间可能最长的运算是()。
-
Like用来查找()的指定模式。
-
PowerBuilder9.0中连接数据库的正确步骤是()。
-
学校数据库中有学生和宿舍两个关系:学生(学号,姓名);宿舍(楼名,房间号,床位号,学号)。假设有的学生不住宿,床位也可能空闲。如果要列出所有学生住宿和宿舍分配的情况,包括没有住宿的学生和空闲的床位,则应执行()。
-
在DBS系统中,最接近物理存储设备的结构是()。
-
数据模型的三要素是()。
-
在Access中,数据库应用系统的用户管理权限设置级别是()。
-
SQL语言是关系型数据库系统典型的数据库语言,它是()。
-
下列四项中,不属于数据库系统的特点的是()。
-
常见的数据模型有3种,它们是()。
-
在Access数据库中创建一个新表,应该使用的SQL语句是()。
-
一个查询的结果成为另一个查询的条件,这种查询被称为()。
-
-
数据库系统的核心是()。
-
概念模型是现实世界的第一层抽象,这一类模型中最著名的模型是()。
-
SQL语句中删除表的命令是()。
-
字段标题是()的别名。
-
把对表STUDENT进行查找和插入的操作权限授予用户User1,并允许他将此权限再授予其他用户。下列哪一个SQL语句正确表达了这一授权()。
-
现有关系表:学生(宿舍编号,宿舍地址,学号,姓名,性别,专业,出生日期)的主码是()。
-
数据库的结构划分成多个层次,是为了提高数据库的逻辑独立性和()。
-
设有学生关系S(SNO,SNAME,DEPT)和选课关系SC(SNO,CNO,GRADE)能正确执行的S的语句是()。
-
通常情况,SQLServer2005主要支持PRIMARY约束、UNIQUE约束、CHECK约束、DEFAULT约束、FOREIGN约束。()在定义列时,它可以为表中的指定列提供默认值。
-
在SELECT语句中,如果想要返回的结果集中不包含相同的行,应该使用关键字()。
-
-
创建视图的命令是()。
-
下列命令中,哪一个不是SQL的修改命令?()
-
关系型数据库的特征包括()。
-
数据库的特点之一是数据的共享,严格地讲,这里的数据共享是指()。
-
-
下列关于数据库管理系统维护事务的ACID特性的叙述中,哪一条是正确的()。
-
通过建立合适的索引能提高数据()的效率。
-
在SQL语句中,与XBETWEEN20AND30等价的表达式是()。
-
在SELECT语句中,下列子句用于将查询结果存储在一个新表中()。
-
关系模型数据库管理系统中所谓的关系是指()。
-
主键、超键、候选键的关系是()。
-
SQLServer2008支持的安装方式有()。
-
结构化程序锁要求的基本结构包括()。
-
在数据库技术中,数据库完整性包括()。
-
分离和附加数据库可以实现将数据库从一个服务器移到另一个服务器上,但有些情况下不能进行分离数据库的操作。以下情况一定不能进行分离数据库的操作()。
-
若要删除book表中所有数据,以下语句错误的是()。
-
下面说法正确的是()。
-
关于SQLServer2000中的视图和存储过程的说法,正确的是()。
-
下列关于数据仓库中的数据描述,正确的有()。
-
数据操纵语言(DML)的基本功能包括()。
-
数据库系统其实就是一个应用软件。()
-
建立数据库中的表时,将年龄字段值限制在18~25岁之间。这种约束属于参照完整性约束。()
-
在定义表间关系时,应设立一些准则,这些准则将有助于维护数据的完整性。关系的完整性就是在输入、删除或更新记录时,为维持表之间已经定义的关系而必须遵循的规则。()
-
在建立唯一索引时,若有重复字段值出现,只存储重复出现记录的最后一个。()
-
当查询结果为多个元组时,交互式SQL中采用游标机制来指示所取出元组的位置。()
-
基本表是本身独立存在的表,在SQL中一个关系就对应基本表。()
-
一级模式结构也就是从逻辑上对数据库的组织从内到外进行的3个层次描述。()
-
数据表的复制既可以在不同数据库间复制,也可以在同一个数据库下复制。()
-
属性的取值范围称为属性的域。()
-
子模式DDL是用来描述数据库的物理存储结构的。()
-
在xml文档语法规范中标记之间可以交叉嵌套。()
-
()是存储在计算机内有结构的数据的集合。
-
关系模型中数据的逻辑结构是一张二维表,它由()组成。
-
关系数据库标准语言SQL是下列哪一项的缩写()。
-
下面有关HAVING子句描述错误的是()。
-
在命令窗口执行SQL命令时,若命令要占用多行,续行符是()。
-
设有课程关系Course(课程号,课程名,学分,开设专业号,先修课程号)和专业关系Speciality(专业号,专业名),则课程关系Course的外键是()。
-
有学生选课关系SC(S#,C#,GRADE),其中S#为学号,C#为课程号,GRADE为成绩。要查找“选修了C01号课程且成绩不低于90分的学生的学号”,下列哪一个SQL语句正确表达了此查询请求()。
-
表示事务执行成功的语句是()。
-
在关系数据库设计中,设计关系模式是()的任务。
-
下列选项中列出的所有关键字全部属于标准SQL语言的是()。
-
查询命令如下:Select学号,成绩*0.8As期末成绩From成绩OrderBy成绩DESC,学号;正确的说法是()。
-
关于冗余数据的叙述中,不正确的是()。
-
在关系模式R中,若其函数依赖集中所有候选关键字都是决定因素,则R最高范式是()。
-
Access数据库中,为了保持表之间的关系,要求在主表中修改相关记录时,子表相关记录随之更改,为此需要定义参照完整性关系的()。
-
下列关于嵌入式SQL的叙述中,哪一条是错误的()。
-
修改视图时,使用()选项,可以对CREATEVIEW的文本进行加密。
-
以下不是窗体组成部分的是()。
-
关于更新表查询,以下说法正确的是()。
-
下列哪一条不是数据库查询处理中所涉及的活动()。
-
SQL语句中不是查询计算函数的是()。
-
关于关系模式的规范化理论中,不正确的是()。
-
对数据表进行筛选操作,结果是()。
-
以下不属于数据库特点的是()。
-
SQL中,下列涉及空值的操作,不正确的是()。
-
Access中,查看一个选择查询的结果,通常是以()显示结果集。
-
关系模型中,候选码()。
-
数据的逻辑独立性是指()。
-
关系数据库的规范化理论指出:关系数据库中的关系应满足一定的要求,最起码的要求是达到1NF,即满足()。
-
在SELECT语句中,下列()子句用于对搜索的结果进行排序。
-
消除了部分函数依赖的1NF的关系模式,必定是()。
-
SQL是()英文的缩写。
-
在关系数据模型中,用来表示实体的是()。
-
数据库系统与文件系统的主要区别是()。
-
下列不属于Access窗体的视图是()。
-
下列关于SQL语言中的CREATE语句的叙述中,哪一条是错误的()。
-
关于Access的描述正确的是()。
-
候选关键字中的属性称为()。
-
与WHEREAGEBETWEEN18AND23完全等价的是()。
-
不是用来作为表或查询中“是”/“否”值的控件是()。
-
DBMS的恢复管理子系统保证了事务的()。
-
表的设计视图中,不能完成的操作是()。
-
五种基本关系代数运算是()。
-
设有关系模式EMP(职工号,姓名,年龄,技能)。假设职工号唯一,每个职工有多项技能,则EMP表的主码是()。
-
下列数据模型中,数据独立性最高的是()。
-
SQLServer的身份验证模式包括WINDOWS身份验证模式和()。
-
下列关于关系数据语言的叙述中,哪一条是错误的()。
-
数据库触发器用于定义()。
-
数据库系统的体系结构是()
-
当前,在DBMS的研究方面,较活跃的是()。
-
DBMS中实现事务原子性的子系统是()。
-
数据库的基本特点是()。
-
下面列出的条目中,哪些是数据库系统的组成成员?()Ⅰ.操作系统Ⅱ.数据库管理系统Ⅲ.用户Ⅳ.数据库管理员Ⅴ.数据库
-
当关系模式R(A,B)已属于3NF,下列说法中()是正确的。
-
数据仓库用于支持决策,面向分析型数据处理,它不同于组织机构现有的操作型数据库;数据仓库是对多个异构的数据源有效集成,集成后按照主题进行了重组,并包含历史数据。从数据仓库体系结构看,数据仓库环境的核心是()。
-
将查询关系S的权限授予用户WANG,并允许该用户将此权限授予其他用户。实现此功能的SQL语句是()。
-
关于主键约束,以下说法错误的是()。
-
数据库管理系统通常提供授权功能来控制不同用户访问数据的权限,这主要是为了实现数据库的()。
-
SQL语言的标准库函数COUNT、SUM、AVG、MAX和MIN等,不允许出现在下列哪个子句中()。
-
若有关系模式R(A,B,C),而没有数据依赖的相关信息。下列叙述中哪一条是正确的()。
-
SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体,语句INSERT、DELETEUPDATE实现的功能有()。
-
通过Internet及浏览器处理的数据库,应该是()处理。
-
-
下列关于分布式数据库并发控制的主站点技术的叙述中,哪一条是错误的()。
-
关系模型可以表示实体集和其属性以及()。
-
员工工资管理系统中,统计汇总功能的基础是员工的信息,它包括姓名、工资等多项员工信息。下列选项中,最适合做主键的是()。
-
某查询语句中有“%田_”语句,则可能的查询结果有()。
-
以下关于SQLServer2000中的视图和存储过程说法正确的是()。
-
SQLServer的安全身份验证模式决定了什么样的账户可以连接到服务器中,SQLServer2008提供的身份验证模式有()。
-
有关系模式S(Sno,Sname,Age,Dept);C(Cno,Cname,Teacher);SC(Sno,Cno,Score)。下列查询结果相同的是()。
-
数据库管理员希望对数据库进行性能优化,以下操作中行之有效的方法为()。
-
我们使用的SQL语言是()。
-
成绩表grade中字段score代表分数,以下()语句返回成绩表中的最低分。
-
在SQLSERVER中,下面关于子查询的说法正确的是()。
-
关于系统备份方式,下列说法正确的有()。
-
下列有关数据库视图的说法,正确的有()。
-
要建立一个数据库,需要经过()。
-
关系表中的每一行称作一个元组。()
-
数据库重组织与重构造的差别在于:重组织并不修改原有的逻辑模式和内模式;而重构造会部分修改原有的逻辑模式和内模式。()
-
一对一的关系可以合并,多对多的关系可拆成两个一对多的关系,因此,表间关系可以都定义为一对多的关系。()
-
若数据库中只包含成功事务提交的结果则此数据库成为处于安全状态。()
-
物理设计阶段,根据DBMS的特点和处理需要,选择存储结构,建立索引,形成数据库的模式。()
-
三级模式结构也就是从逻辑上对数据库的组织从内到外进行的3个层次描述。()
-
数据表的关键字用于唯一标识一个记录,每个表必须具有一个关键字,主关键字只能由一个字段组成。()
-
投影操作是对表进行水平方向的分割。()
-
逻辑设计可以独立于数据库管理系统。()
-
若并发事务的调度是可串行化的,则这些事务一定都遵守两段锁协议。()
-
下列不属于SQL数据操纵功能范围的语句是()。
-
在数据库的概念设计中,最常用的数据模型是()。
-
在关系代数中,从两个关系的笛卡尔积中选取它们属性间满足一定条件的元组的操作称为()。
-
下列SQL语句中,能够实现“收回用户ZHAO对学生表(STUD)中学号(XH)的修改权”这一功能的是()。
-
下列选项中,()用于描述数据库中全体数据的全局逻辑结构和特征。
-
子模式DDL用来描述()。
-
关系模型中,一个关键字是()。
-
关于用户角色,下面说法正确的是()。
-
下列关于数据库数据模型的说法中,()是不正确的。
-
下列关于关系操作的叙述中,哪一条是错误的()。
-
假如采用关系数据库系统来实现应用,在数据库设计的()阶段,需将E-R模型转换为关系数据模型。
-
在基本SQL语言中,不可以实现()。
-
下列关于用户定义完整性约束的叙述中,哪一条是错误的()。
-
下列说法中正确的是()。
-
自然连接是构成新关系的有效方法。一般情况下,当对关系R和S使用自然连接时,要求R和S含有一个或多个共有的()。
-
在故障发生后需恢复数据库时,数据库日志可用于保证数据库的()。
-
一个数据库文件中的各条记录()。
-
SQL语言中,删除一个表的命令是()。
-
关系规范化中的插入操作异常是指()。
-
数据库系统的特点是()、数据独立、减少数据冗余、避免数据不一致和加强了数据保护。
-
在关系模型的完整性约束中,引用完整性规则要求()。
-
下列关于SQL对视图的支持的叙述中,哪一条是正确的()。
-
下面关于SQL语言的描述中,不正确的是()。
-
公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员,从职员到部门的联系类型是()。
-
数据库的()是指数据的正确性和相容性。
-
网络体系设计可以物理线路安全、网络安全、系统安全、应用安全等方面来进行,其中数据库容灾属于()。
-
从计算机软件系统的构成看,DBMS是建立在什么软件之上的软件系统()。
-
要保证数据库的数据独立性,需要修改的是()。
-
ACCESS中,查看一个选择查询的结果,通常是以()显示结果集。
-
在数据库系统中,保证数据及语义正确和有效的功能是()。
-
在数据库的表定义中,限制成绩属性列的取值在0到100的范围内,属于数据的()约束。
-
关系模型中的关系模式至少是()。
-
设有关系R(书号,书名),如果要检索书名中至少包含4个字母,且第3个字母为M的图书,则SQL查询语句中WHERE子句的条件表达式应写成()。
-
ACCESS数据库中,为了保持表之间的关系,要求在主表中修改相关记录时,子表相关记录随之更改,为此需要定义参照完整性关系的()。
-
SQL语言具有两种使用方式,分别称为交互式SQL和()。
-
在一个关系中,不能有完全相同的()。
-
下列关于数据模型的叙述中,哪一条是错误的()。
-
关于SQL语言下列描述正确的是()。
-
下列关于E-R图的叙述中,哪一条是错误的()。
-
数据库技术本身在不断地发展和完善,它已取代了早期的层次数据库与网状数据库,关系数据库管理系统应能实现的专门关系运算包括()。
-
关于数据库系统的组成成分,下面各项中,最全面的是()。
-
在数据管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段。在这几个阶段中,数据独立性最高的是()阶段。
-
-
下列关于部分函数依赖的叙述中,哪一条是正确的()。
-
下列SQL99特性的叙述中,哪一条是错误的()。
-
如果事务T获得了数据项Q上的排他锁,则T对Q()。
-
关系模式的候选关键字可以有(),主关键字有1个。
-
数据表的外关键字是指()。
-
要撤销基本表S及其下属所有的元素,可用()语句来实现。
-
数据库应用系统设计的需求分析阶段生成的文档是数据字典和()。
-
由于关系模式设计不当所引起的删除异常指的是()。
-
要删除Student表的Birthyear列,同时删除所有引用该列的视图和约束。下列哪一个SQL语句正确表达了这一删除要求()。
-
关系模式的任何属性()。
-
要保证数据库的逻辑数据独立性,需要修改的是()。
-
Like用来比较两个()是否相同。
-
有关系模式A(S,C,M),其中各属性的含义是:S表示学生;C表示课程;M表示名次。其语义是:每一个学生选修每门课程的成绩有一定的名次,每门课程中每一名次只有一个学生(即没有并列名次),则关系模式A最高达到()。
-
关系规范化中的插入异常是指()。
-
下列关于概念层模型的叙述中,哪一条是错误的()。
-
下列不属于数据库技术E-R图的三要素的是()。
-
下列关于数据库管理系统的叙述中,哪一条是错误的()。
-
从E-R模型向关系模型转换,一个m:n的联系转换成一个关系模式时,该关系模式的键是()。
-
数据库的概念结构设计主要反映()。
-
“年龄在18~25之间”这种约束属于数据库系统的()措施。
-
下列说法正确的是()。
-
灾难恢复措施在整个备份中占有相当重要的地位。因为它关系到系统、软件与数据在经历灾难后能否快速、准确地恢复。全盘恢复也被称为(),一般应用在服务器发生意外灾难,导致数据全部丢失、系统崩溃或是有计划的系统升级、系统重组等情况。
-
灾难恢复是指通过开发和实施经过慎重计划的备份策略来帮助保护数据,以应对网络中断和灾难,作出快速响应,将中断或损失降至最小。下列选项中,属于灾难恢复操作的是()。
-
关于SQLServer2005数据库的分离和附加的说法,正确的是()。
-
SQLServer数据库管理员创建了一个数据库Benet,下列叙述正确的是()。
-
数据库概念设计的过程中,视图设计一般有三种设计次序,以下各项中正确的是()。
-
SQL中,下列涉及空值的操作,正确的是()。
-
设计概念结构时,通常使用的方法有()。
-
下面关于数据库模式设计的说法中正确的有()。
-
以下哪个选项属于实体和实体之间的关系()。
-
对于下列语句TeacherNOINTNOTNULLUNIQUE,正确的描述是()。
-
MicrosoftAccess支持()。
-
关系数据库中使用锁机制来控制对同一数据记录的并发操作,这些锁的基本模式包括()。
-
数据处理是将信息转换成数据的过程。()
-
在Access中,不仅可以按一个字段排序记录,也可以按多个字段排序记录。()
-
“通过输入数据创建表”方式建立的表结构既说明了表中字段的名称,也说明了每个字段的数据类型和字段属性。()
-
在一个关系中不可能出现两个完全相同的元组是通过实体完整性规则实现的。()
-
DBMS为用户查询选择一个合适的执行策略的过程称为查询优化。()
-
同一个关系模型的任两个元组值不能全同。()
-
关系数据库是用树结构来表示实体之间的联系的。()
-
关系模型中有三类完整性约束,并且关系模型必须满足这三类完整性约束条件。()
-
数据库在计算机系统中不是以文件方式存储的。()
-
一个内存变量在任意时刻都只有一个值和一种数据类型。()
-
下列有关冗余数据的说法,错误的是()。
-
下列哪一条不是数据库管理系统必须提供的基本功能()。
-
能够消除多值依赖引起的冗余是()。
-
从E-R图向数据模型的转换是数据库设计的哪一个阶段的任务()。
-
下列说法中,不正确的是()。
-
SELECT语句中,GROUPBY子句用于对数据按照某个字段分组()子句用于对分组统计进一步设置条件。
-
在窗体中添加一个标签控件,名称为Lbll;添加一个命令按钮,名称为Commandl,Click事件代码如下:PrivateSubCommandl_Click()A=1234B¥=Str¥(A)C=Len(B¥)ME.Lbll.Caption=CEndSub单击命令按钮,则在窗体上显示的内容是()。
-
概念模型独立于()。
-
以下()封锁违反两段锁协议。
-
当B属性函数依赖于A属性时,属性A与B的关系是()。
-
以下应用了数据库系统的是()。
-
在SQL语言中,用GRANT/REVOKE语句实现数据库的()。
-
数据库、数据库管理系统、数据库系统之间的关系是()。
-
从E-R模型向关系模式的转换是数据库设计的哪一个阶段的任务()。
-
数据库中存储的是()。
-
-
数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)三者之间的关系是()。
-
在下列网络安全备份方式中,恢复时间最短的是()。
-
下列关于参照完整性约束的参照关系和被参照关系的叙述中,哪一条是错误的()。
-
下列关于基于关系数据库系统的、以数据处理为主的传统的数据库应用的主要特点的叙述中,哪一条是错误的()。
-
-
在实际数据备份工作中,通常会根据具体情况,采用几种不同备份方式的组合,如每天做(),周末做完全备份,月底做完全备份,而年底再做完全备份。
-
下列关于分布式数据库系统主要特点的叙述中,哪一条是错误的()。
-
相对于数据库系统,文件系统的主要缺陷有数据联系弱、数据的不一致性和数据的()。
-
假定学生关系是S(S#,SNAME,SEX,AGE),课程关系是C(C#,CNAME,TEACHER),学生选课关系是SC(S#,C#,GRADE)。要查找选修“COMPUTER”课程的“女”学生姓名,将涉及到关系()。
-
相对于非关系模型,关系数据模型的缺点之一是()。
-
数据库(DB),数据库系统(DBS)和数据库管理系统(DBMS)之间的关系是()。
-
在SQL关系代数运算中,专门的关系运算是()。
-
在数据库设计中,用E-R图来描述信息结构但不涉及信息在计算机中的表示,它是数据库设计的()阶段。
-
下列哪一条是由于关系模式设计不当所引起的问题()。
-
软硬件故障常造成数据库中的数据破坏。数据库恢复就是()。
-
目前,应用最广泛的数据库类型是()。
-
在SQL语言的SELECT语句中,实现投影操作的是()子句。
-
在数据系统中,对存取权限的定义称为()。
-
数据库的概念模型独立于()。
-
保护数据库,防止未经授权的或不合法的使用造成的数据泄漏、更改破坏。这是指数据的()。
-
在表或视图上执行除了()以外的语句都可以激活触发器。
-
在SQL语言中,如果要建立一个工资表,包含职工号、姓名、职称、工资等字段。若要保证“工资”字段的取值不低于800元,最合适的实现方法是()。
-
SQL语言是()的语言,易学习。
-
绝大多数数据库系统的总体结构都具有外模式、模式和内模式三级模式结构。其中,描述数据库中全体数据的全局逻辑结构和特性的是()。
-
关系模型是一种()。
-
容灾的目的和实质是()。
-
设属性A是关系R的主属性,则属性A不能取空值(NULL),这是()规则。
-
DBS中,内、外存数据交换最终是通过()完成的。
-
逻辑数据独立性是指()。
-
若数据库中只包含成功事务提交的结果,则此数据库就称为处于()状态。
-
若设关系R为第一范式,且它的每一非主属性都完全函数依赖于关键字,则称R属于()。
-
在SQL语言中,删除数据库中表的命令是()。
-
现代DBMS通常采用“外模式、模式、内模式”三级模式,并在三级模式之间提供“外模式/模式/内模式”两层映射,这种处理使得数据库系统只有较高的()。
-
实体完整性要求主属性不能取空值,这通常是通过()。
-
用()命令可以建立唯一索引。
-
数据库设计包括需求分析、概念结构设计、逻辑结构设计、物理结构设计等阶段,其中“E-R模型到关系模型转换”属于数据库设计的()。
-
在SQLServer中删除触发器用()。
-
下列关于1NF的叙述中,哪条不正确()。
-
数据库物理设计完成后,进入数据库实施阶段,下列各项中不属于实施阶段的工作是()。
-
下列对于关系的叙述中,()的叙述是不正确的。
-
下面哪项不是数据库系统必须提供的数据控制功能?()
-
规范化过程主要为克服数据库逻辑结构中的插入异常,删除异常以及()的缺陷。
-
下列选项中,()不是DBMS必须提供的数据控制功能。
-
关系数据库管理系统应能实现的专门关系运算包括()。
-
关系规范化中的删除操作异常是指()。
-
数据库设计的概念设计阶段,表示概念结构的常用方法和描述工具是()。
-
用二维表结构表示实体以及实体间联系的数据模型称为()。
-
在数据库加锁技术中,一个事务如果对某一数据项加了排他(exclusive)锁,它将保持此锁直到该事务结束。这是保证事务哪种特性的重要措施()。
-
在各用户共享的数据库系统中,并发操作的事务如果互相干扰,会破坏事务的()。
-
SQL中的LIKE子句中可使用的通配符有()。
-
在SQLServer中,下面关于子查询的说法,正确的是()。
-
新建的数据库至少包含()继续。
-
查询中的“英语精读”的列记录的平均值,和班级=“英语A班”的条件应写在设计视图中()行。
-
关于关系数据库中表的主键描述,正确的是()。
-
以下数据库系统中属于企业级的大型数据库管理系统的主要有()。
-
完整性约束有哪几种子句?()
-
在关系数据库中存在的完整性规则有()。
-
数据管理技术随着计算机技术的发展而发展。数据库阶段具有许多特点包括()。
-
某公司使用SQLServer2000作为数据信息存储的平台,其中Sales数据库有一个用于存放产品信息的表Products,其结构为Products(*ProductID,ProductName,SupplierID,CategoryID,QuantityPerUnit,UnitPrice,UnitsInStock,UnitsOnOrder,ReorderLevel,Discontinued)。现在销售部门的人员临时需要一张商品价格表,要求列出所有产品的名称和其单价,并且以中文显示列名,那么下面SQL语句中可以满足条件的是()。
-
下面列出的关于“视图(View)”的条目中,哪一条是正确的()。
-
按照完整性规则,外部关键字应该与关联表中的字段值保持一致。()
-
数据流程图(DFD)是用于描述结构化方法中详细设计阶段的工具。()
-
我们可以根据表来建立查询,但不可以根据某一个查询来建立新的查询。()
-
同一个关系模型中可以出现值完全相同的两个元组。()
-
一级模式间存在三个映射关系。()
-
三级模式间存在三个映射关系。()
-
数据流图(DFD)是用于描述结构化方法中详细设计阶段的工具。()
-
在关系数据模型中,实体与实体之间的联系统一用二维表表示。()
-
逻辑运算符的运算优先级总是高于关系运算符。()
-
事务故障的恢复是由系统自动完成的,对用户是透明的。()
-
由同一关键字集合构造的各棵二叉排序树()。
-
驱动调度算法中,()算法可能会随时改变移动臂的运动方向。
-
系统总线中地址线的功能是用于选择()。
-
下列哪项不是物联网的数据管理系统结构()。
-
-
如果节点A有3个兄弟,B是A的双亲,则节点B的度是()。
-
某网络的IP地址为192.168.5.0/24采用长子网划分,子网掩码为255.255.255.248,则该网络的最大子网个数、每个子网内的最大可分配地址个数为()
-
采用虚拟存储器的主要目的是()。
-
三层结构类型的物联网不包括()。
-
操作系统中用得最多的数据结构是()。
-
ICMP报文封装在()协议数据单元中传送。
-
一台主机的lP地址为11.1.1.100,子网掩码为255.0.0.0。现在用户需要配置该主机的默认路由。经过观察发现,与该主机直接相连的路由器具有如下4个lP地址和子网掩码:I.lP地址:11.1.1.1,子网掩码:255,0.0.0;Ⅱ.地址:11.1.2.1,子网掩码:255.0.0.0;Ⅲ.IP地址:12.1.1.1,子网掩码:255.0.0.0;Ⅳ.IP地址:13.1.2.1,子网掩码:255.0.0.0。请问IP地址和子网掩码可能是该主机的默认路由的是()。
-
下列不属于Access窗体的视图是()。
-
某机采用计数器定时查询方式来进行总线判优控制,共有4个主设备竞争总线使用权,当计数器初值恒为102时,4个主设备的优先级顺序为()。
-
下列四项中,不属于数据库系统的特点的是()。
-
条件转移指令执行时所依据的条件来自()。
-
n+1位的定点小数,其补码表示的是()。
-
通常所说的32位微处理器是指()。
-
下列说法中,不正确的是()。
-
计算机中运算器的主要功能是()。
-
CPU与通道可以并行执行,并通过()实现彼此之间的通讯同步。
-
若在磁盘格式化时把每个磁道分成大小相等的10个扇区,磁盘的转速为20ms/转,则读取一个扇区所需要花费的时间是()。
-
订购机票系统处理来自各个终端的服务请求,处理后通过终端回答用户,所以它是一个()
-
在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的()倍:
-
假设某系统总线在一个总线周期中并行传输4字节信息,一个总线周期占用2个时钟周期,总线时钟频率为10MHZ,则总线带宽是()。
-
已知单个存储体的存储周期为110ns,总线传输周期为10ns,则当采用低位交叉编址的多模块存储器时,存储体数应()。
-
通信子网中的最高层是()。
-
CRT的分辨率为1024*1024像素,像素的颜色数为256,则刷新存储器的容量是()。
-
判定一个有向图是否存在回路除了可以利用拓扑排序方法外,还可以用()。
-
在单机系统中,三总线结构计算机的总线系统组成是()。
-
外存储器中的信息应被读入(),才能被CPU处理、。
-
下列说法中错误的是()。
-
当利用大小为n的数组顺序存储一个栈时,假定top=n表示栈空,则向这个栈插入一个元素时,首先应该执行下列哪个语句修改的top指针()。
-
下列四种排序中()的空间复杂度最大。
-
某二叉树中序序列为A,B,C,D,E,F,G,后序序列为B,D,C,A,F,G,E,则前序序列是()。
-
在SQL关系代数运算中,专门的关系运算是()。
-
()总是从磁盘移动臂当前位置开始沿着臂的移动方向去选择离当前移动臂最近的那个柱面的访问者,若沿臂的移动方向无请求访问时,就改变臂的移动方向再选择。
-
有效容量为128KB的Cache,每块16字节,8路组相联。字节地址为1234567H的单元调入该Cache,其Tag应是()。
-
在一棵度为3的树中,度为3的结点个数为2,度为2的结点个数为1,则度为0的结点个数为()。
-
下列计算机总线属于串行总线的是()。
-
假设模拟信号的最高频率为10MHz,采样频率必须大于()时,才能使得到的样本信号不失真。
-
综合业务数据网的特点是()。
-
()与SaaS不同的,这种“云”计算形式把开发环境或者运行平台也作为一种服务给用户提供。
-
促使采用多路复用技术的原因是多方面的,但不包括()。
-
若G是一个具有36条边的非连通无向图(不含自回路和多重边),则图G至少有()个顶点。
-
采用后退N帧协议(GBN),发送方已经发送了编号为0~7的帧,当计时器超时而1号帧的确认没有返回,发送方需要重发的帧数是()。
-
以下关于校验码的叙述中,正确的是()。Ⅰ.校验码的码距必须大于2Ⅱ.校验码的码距越大检错纠错能力越强Ⅲ.增加奇偶校验位的位数可以提高奇偶校验的正确性Ⅳ,采用奇偶校验可检测出一位数据错误的位置并加以纠正Ⅴ.采用海明校验可检测出一位数据错误的位置并加以纠正Ⅵ.循环冗余校验码是通过除法运算来建立数据和校验位之间的约定关系的
-
一个查询的结果成为另一个查询的条件,这种查询被称为()。
-
系列关于域名系统的说法,()是错误的。
-
对地址转换协议(ARP)描述正确的是()。
-
IP地址255.255.255.255称为()。
-
在采用增量计数器法的微指令中,下一条微指令的地址存放的位置是()。
-
()进程调度算法综合考虑到了CPU密集型进程和I/O密集型进程。
-
一台主机的IP地址为202.113.224.68,子网掩码为255.255.255.240,那么这台主机的主机号为()。
-
下列IP地址中,属于B类地址的是()。
-
-
在进行作业调度时,要想兼顾作业等待时间和作业执行时间,应选取()。
-
设有向图G=(V,E)和G′-(V′,E′).如(G′)是G生成树,下面说法中不正确的是()。
-
目前在计算机广域网中主要采用()技术。
-
4输入端“与非”门的某一输入端的输入为“0”,那么它的输出值是()。
-
创建视图的命令是()。
-
下列文件物理结构中,适合随机访问且易于文件扩展的是()。
-
使用中继器连接LAN的电缆段是有限制的,任何两个数据终端设备间允许的传输通路中可使用的中继器个数最多是()。
-
用P代表入栈,O代表出栈。栈的初始状态和最终状态都为空,则下列栈操作正确的是()。
-
一个计算机操作系统通常应具有()。
-
在Internet上,计算机通信的基础构筑块是()。
-
通过无线网络与互联网的融合,将物体的信息实时准确地传递给用户,指的是()。
-
-
关于服务器的描述中,正确的是()。
-
二维数组A的每个元素是由6个字符组成的串,行下标的范围从0~8,列下标的范围是从0~9,则存放A至少需要()个字节。
-
DBMS中实现事务原子性的子系统是()。
-
在物理层接口特性中用于描述完成每种功能的事件发生顺序的是()。
-
中断向量的地址是(),
-
在磁盘上,最容易导致存储碎片发生的物理文件结构是()。
-
下列二叉排序树中,满足平衡二叉树定义的是()。O
-
对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是()。
-
在向下生成的堆栈中,如果入栈指令PUSHX的操作定义为:SP←(SP)+1,M(SP)←M(X),则出栈指令POPX应定义为()。
-
-
大数据的起源是()。
-
以下不属于数据库特点的是()。
-
关于TCP/IP协议集的描述中,错误的是()。
-
把空闲区按地址顺序从小到大登记到空闲区表中,分配时顺序查找空闲区表,找到第一个能满足作业长度要求的空闲区,一部分分配给作业,另一部分仍为空闲区。这样的算法是()。
-
数据寻址和指令寻址的不同点在于()。
-
下列关于数据仓库中的数据描述,正确的有()。
-
关于关系数据库中表的主键描述,正确的是()。
-
一个网络可以由两台计算机组成,也可以由在同一大楼里面的上千台计算机组成。我们通常把这样的网络称为局域网(LAN),由LAN再延伸出去形成更大的范围,比如整个城市,这样的网络我们称之为广域网(WAN)。一个计算机网络的主要组成部分包括()。
-
下面对我国广泛使用的DDN网络描述正确的是()。
-
下列说法正确的是()。
-
显卡的几个主要的性能指标有()。
-
数据操纵语言(DML)的基本功能包括()。
-
计算机网络的主要功能有()。
-
网络互联的类型()。
-
“云”计算服务可信性依赖于计算平台的安全性。()
-
同一个关系模型中可以出现值完全相同的两个元组。()
-
在分段存储管理中,分配给用户的地址空间大小由系统(或硬件)决定。()
-
分块查找的平均查找长度不仅与索引表的长度有关,而且与块的长度有关。()
-
一对一的关系可以合并,多对多的关系可拆成两个一对多的关系,因此,表间关系可以都定义为一对多的关系。()
-
三级模式间存在三个映射关系。()
-
在长度为n的顺序表中,求第i个元素的直接前驱算法的时间复杂度为O(1)。()
-
目前使用的广域网基本都采用网状拓扑结构。()
-
某寄存器中的值有时是地址,这只有计算机的()才能识别它。
-
设顺序循环队列Q[O:M-1]的头指针和尾指针分别为F和R,头指针F总是指向队头元素的前一位置,尾指针R总是指向队尾元素的当前位置,则该循环队列中的元素个数为()。
-
下列哪种情况需要启动ARP请求?()。
-
计算机在进行浮点数的相加(减)运算之前先进行对阶操作,若x的阶码大于y的阶码,则应将()。
-
交叉存储器实质上是()。
-
中断向量表中保存的是()。
-
-
Cache存储器常用的地址映像方式是()。
-
下列关于集线器说法正确的是()。
-
某计算机的指令系统中共有101条不同的指令,采用微程序控制方式时,控制存储器中具有的微程序数目至少是()。
-
下面描述的RISC机器基本概念中正确的句子是()。
-
下列存储器中,汇编语言程序员可见的是()。
-
用高级语言编写的源程序转换成目标程序,是通过()来实现的。
-
某数码相机内置128MB的存储空间,拍摄分辨率设定为1600*1200像素,颜色深度为24位,若不采用压缩存储技术,使用内部存储器最多可以存储的照片数是()。
-
下列进程状态的转换中,哪一个是不正确的()。
-
MAC地址通常存储在计算机的()。
-
在CRC码中,接收端检查出某一位数据出错后,一般采用的纠正方法是()。
-
中断发生以后,应保留()。
-
在采用线性探测法处理冲突所构成的散列表上进行查找,可能要探测多个位置,在查找成功的情况下,所探测的这些位置的键值()。
-
快速排序最易发挥其长处的情况是()。
-
使主机从外部获取信息的设备称为()。
-
以下关于Cache的叙述中,正确的是()。
-
在补码加法运算时,产生溢出的情况是()。Ⅰ.两个操作数的符号位相同,运算时采用单符号位,结果的符号位与操作数相同Ⅱ.两个操作数的符号位相同,运算时采用单符号位,结果的符号位与操作数不同Ⅲ.运算时采用单符号位,结果的符号位和最高教位不同时产生进位Ⅳ.运算时采用单符号位,结果的符号位和最高数位同时产生进位Ⅴ.运算时采用双符号位,运算结果的两个符号位相同Ⅵ.运算时采用双符号位,运算结果的两个符号位不同
-
RIP协议和OSPF协议分别使用()协议进行传输。
-
使用双链表存储线性表,其优点是()。Ⅰ.提高查找速度Ⅱ.更方便数据的插入和删除Ⅲ,节约存储空间Ⅳ.很快回收存储空间
-
以下应用了数据库系统的是()。
-
将数据库对象导出到另一数据库中,实现的功能是()。
- 注册表是MSWindows系统中的一个重要的数据库,用于存储系统和应用程序的设置信息。保护注册表是很重要的,有很多不同的工具可以实现这一目的,最常用的方法之一是注册表导出,产生的文件扩展名为()
-
为了便于实现多级中断,保存现场信息最有效的方法是采用()。
-
设机器数字长8位(舍1位符号位),若机器数BAH为原码,算术左移l位和算术右移1位分别得()。
-
系统调用的目的是()。
-
关于MAC地址说法错误的是()。
-
一般来说,数字传输比模拟传输能获得更高的信号质量,原因是()。
-
为了使数字信号传输得更远,可以采用的设备是()。
-
一张软磁盘上存储的内容,在该盘(),其中数据可能丢失。
-
设磁盘的转速为3000r/min。盘面划分成10个扇区,则读取一个扇区的时间是()。
-
SQL是()英文的缩写。
-
一种数据编码的海明距是7,那么使用这种编码最多可以纠正()个错误。
-
在键盘接口中设置移位寄存器是为了实现()。
-
RAM的中文含义是()。
-
深度为k的完全二叉树中最少有()个结点。
-
信息只用一条传输线,且采用脉冲传输的方式称为()。
-
以下说法正确的是()。
-
关于IP协议,以下说法错误的是()。
-
若系统中有五台绘图仪,有多个进程均需要使用两台,规定每个进程一次仅允许申请一台,则至多允许()个进程参与竞争,而不会发生死锁。
-
为了避免IP地址的浪费,需要对IP地址中的主机号部分进行再次划分,再次划分后的IP地址的网络号部分和主机号部分则用什么来区分()。
-
下面关于图的遍历说法不正确的是()。
-
HTTP是一个无状态协议,然而Web站点经常希望能够识别用户,这时需要用到()。
-
ISP分配给某公司的地址块为199.34.76.64/28,则该公司得到的地址数是()。
-
设一组初始记录关键字的长度为8,则最多经过()趟插入排序可以得到有序序列。
-
在高速缓存系统中,主存容量为12MB,Cache容量为400KB,则该存储系统的容量为()。
-
在关系数据模型中,用来表示实体的是()。
-
完成这一任务的过程就称为域名解析,即IP地址与域名通过()进行转换。
-
实时系统中的进程调度,通常采用()算法。
-
关于通道程序,下列选项描述正确的是()
-
在微机系统中,主机与高速硬盘进行数据交换一般用()方式。
-
不同信号在同一条信号线上分时传输的方式称为()。
-
快速排序最不利于发挥其长处的情况是()。
-
浮点运算结果尾数不是规格化数,执行向左规格化,即尾数()。
-
在CSMA/CD协议中,下列指标与冲突时间没有关系的是()。
-
在数据库中,产生数据不一致的根本原因是()。
-
某通讯线路每20ms采样一次,每一个信号共有64种不同的状态,那么这个线路的传输速率是()。
-
如果互联的局域网高层分别采用TCP/IP协议与SPX/IPX协议,那么我们可以选择的多个网络互联设备应该是()。
-
某计算机的指令系统中有“先基址后间址”的寻址方式,基址寄存器为BR,形式地址为A,则有效地址为()。
-
下面哪个Linux命令可以一次显示一页内容()。
-
不需要专门的I/O指令组的是()。
-
若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为()。
-
虚拟存储器最基本的特征是()。
-
ACCESS中,查看一个选择查询的结果,通常是以()显示结果集。
-
Windows的备份程序提供了5个选项,对文件的“存档”属性作出不同的改变,其中()操作只备份“存档”属性打开的文件,并且在完成后也不会将其改变。
-
Cache通常是采用()存储器实现的。
-
设顺序线性表的长度为30,分成5块,每块6个元素,如果采用分块查找,则其平均查找长度为()。
-
()不是静态路由算法。
-
根据NAT协议,下列lP地址中()不允许出现在因特网上.
-
在4位有效信息上增加3位校验位后得到码长7位的海明校验码,它的检、纠错能力是()。
-
文件的逻辑组织将文件分为记录式文件和()文件。
-
一个TCP连接总是以1KB的最大段发送TCP段,发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时,如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的,那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时,拥塞窗口大小是()。
-
数据库系统与文件系统的主要区别是()。
-
多进程能在主存中彼此互不干扰的环境下运行,操作系统是通过()来实现的。
-
对一个算法的评价,不包括如下()方面的内容。
-
在Windows操作系统中,当硬盘空间不足时,一般情况下可最先考虑删除()目录下的文件来释放空间。
-
一个文件名字为rr.Z,可以用来解压缩的命令是()。
-
分页系统中的页面是为()。
-
一个网络可以由两台计算机组成,也可以由在同一大楼里面的上千台计算机组成。我们通常把这样的网络称为局域网(LAN),由LAN再延伸出去形成更大的范围,比如整个城市,这样的网络我们称之为广域网(WAN)。一个计算机网络的主要组成部分包括()。
-
下面说法正确的是()。
-
计算机算法必须具备()等特性。
-
SPOOLing系统中的输入#和输出#表示()。
-
完整性约束有哪几种子句?()
-
下列哪些是图的遍历()。
-
完全二叉树()。
-
下列协议中,属于网络层协议的有()。
-
实现记录成组的先决条件是()。
-
在数字计算机中采用二进制是因为二进制的运算最简单。()
-
给定一棵树,可以找到唯一的一颗二叉树与之对应。()
-
Raid1是备份量极高的Raid策略,相应的它的保护能力也很强。()
-
ARP协议的功能是根据IP地址查询MAC地址。()
-
双绞线是目前最常用的带宽最宽、信号传输衰减最小、抗干扰能力最强的一类传输介质。()
-
循环队列也存在空间溢出问题。()
-
图的深度优先遍历算法中需要设置一个标志数组,以便区分图中的每个顶点是否被访问过。()
-
数据结构的线性表中每个元素都有一个前驱与后继。()
-
以下说法错误的是()。
-
在不同类型的操作系统中,批处理操作系统的主要缺点是()。
-
以太网地址是由()字节组成的。
-
下列有关虚电路服务的叙述中不正确的是()。
-
处理机主要由处理器、存储器和总线组成。下列属于总线的是()。
-
关于IP提供的服务,下列哪种说法是正确的()
-
含有n个叶子结点的最优二叉树中共有分支结点数是()。
-
在文件的逻辑组织中,不属于记录文件的是()。
-
n个顶点的连通图至少有多少条边()。
-
计算机之所以能按人们的意图自动进行操作,主要是因为采用了()。
-
数据模型的三要素是()。
-
若一组记录的关键码为(46,79,56,38,40,84),则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为()。
-
在IP址分类中,IP地址所能包含的主机数量最少的是()。
-
-
采用简单选择排序,比较次数与移动次数分别为()。
-
下列选项中,()是电子邮件传输协议。
-
快速排序在最坏情况下的时间复杂度为()。
-
Access中,查看一个选择查询的结果,通常是以()显示结果集。
-
如果一台主机的l地址为192.168.0.10,子网掩码为255.255.255.224,那么主机所在网络的网络号占IP地址的位数是()。
-
在操作系统中引入并发可以提高系统效率。若有三个进程P1、P2和P3,按照P1、P2到P3的优先次序运行,采用可抢先式调度,其运行过程如下:P1:计算6ms;I/O8ms;计算2ms;P2:计算12ms;I/O6ms;计算2ms;P3:计算4ms;I/O8ms;计算4ms;不计系统开销,相比单通道顺序运行,多道并发可以节省的时间和CPU利用率分别是()。
-
数据库的概念结构设计主要反映()。
-
设有广义表D(a,b,D),其长度为3,深度为()
-
域名与()地址是一一对应的。
-
下列域名中,()一般表示电子公告栏。
-
OSPF协议用于()路由。
-
UNIX命令的一般格式是()。
-
以下()协议完成了从网卡到IP地址的映射。
-
网络协议是()。
-
在SQL语言的SELECT语句中,实现投影操作的是()子句。
-
设无向图G中有n个顶点e条边,则其对应的邻接表中的表头结点和表结点的个数分别为()。
-
活动头磁盘的寻道时间是指()。
-
定点运算器产生溢出的原因是()。
-
输入序列为ABC,可以变为CBA时。经过的栈操作为()。
-
计算机操作系统中,若WAIT、SIGNAL操作的信号量S初值为3,当前值为2,则表示当前有()个等待信号量S的进程。
-
以下几种寄存器,软件程序员可用的是()。
-
在一棵完全二叉树中,其根的序号为1,()可判定序号为p和q的两个结点是否在同一层。
-
若P.V操作的信号量S初值为2,当前值为-3,则表示有()个等待进程。
-
DMA方式是在()之间建立直接的数据通路。
-
采用了虚拟存储器的计算机系统中,逻辑地址与物理地址相比()。
-
以下排序方法中,在初始序列已基本有序的情况下,排序效率最高的是()。
-
下面命令的作用是:setPS1=“[\u\w\t]\\¥”;exportPS1()。
-
下面不是UNIX/Linux操作系统的密码设置原则的是()。
-
若有关系模式R(A,B,C),而没有数据依赖的相关信息。下列叙述中哪一条是正确的()。
-
关于更新表查询,以下说法正确的是()。
-
线索化的二叉树中,某结点*P没有孩子的充要条件是()。
-
在一个具有n个顶点的无向图中,要连通全部顶点至少需要()条边。
-
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
-
在具有n个结点的顺序表,算法的时间复杂度是O(1)的操作是()。
-
下列关于SQL语言中的CREATE语句的叙述中,哪一条是错误的()。
-
下列关于令牌环网络的描述中,错误的是()。
-
在SQL语句中,与XBETWEEN20AND30等价的表达式是()。
-
禁止中断的功能可由()来完成。
-
下面关于域本地组的说法中,正确的是()。
-
A[N,N]是对称矩阵,将下三角(包括对角线)以行序存储到一维数组T[N(N+l)/2]q中,则对任一上三角元素A[i][j]对应T[k]的下标k是()。
-
SQL语言具有()的功能。
-
设一组权值集合W={2,3,4,5,6},则由该权值集合构造的哈夫曼树中带权路径长度之和为()。
-
某页式管理系统中,地址寄存器的低9位表示页内地址,则页面大小为()。
-
下列叙述正确的个数是()。(1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。(2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。(3)所谓平衡二叉树是指左、右子树的高度差的绝对值不大于1的二叉树。(4)删除二叉排序树中的一个结点,再重新插入,一定能得到原来的二又排序树。
-
下列关于RIP的描述中,错误的是()。
-
已知10个元素(54,28,16,34,73,62,95,60,26,43),按照依次插入的方法生成一棵二叉排序树,查找值为62的节点所需比较次数为()。
-
在计数器定时查询方式下,正确的描述是()。
-
对特殊矩阵采用压缩存储的目的主要是为了()。
-
分段管理提供()维的地址结构。
-
在由9个生产者,6个消费者,共享容量为8的缓冲器组成的生产者一消费者问题中,互斥使用缓冲器的信号量mutex的初值应该为()。
-
判定一个栈ST(最多元素为m0)为满的条件是()。
-
若多播报文在传输过程中遇到不支持多播的路由器或网络,使用哪种技术能解决此问题()。
-
已知数据元素为(34,76,45,18,26,54,92,65),按照依次插入结点的方法生成一棵二叉排序树,则该树的深度为()。
-
已知串S=′aaab′,其next数组值为()。
-
显示器的分辨率是512*512个像素,灰度级是256,显示存储器的容量是()。
-
以下网址的表示中,正确的是()。
-
能够用于创建宏和宏组的视图叫()。
-
对关键码序列28,16,32,12,60,2,5,72快速排序.从小到大一次划分结果为()。
-
IBM提出的物联网构架结构类型是()。
-
当处理器处于管态时,处理器可以处理的指令应该是()。
-
十进制整数137270的八进制表示为()。
-
一台主机要实现通过局域网与另一个局域网通信,需要做的工作是()。
-
下列关于无向连通图特性的叙述中,正确的是()。Ⅰ.所有顶点的度之和为偶数Ⅱ.边数大于顶点个数减1Ⅲ,至少有一个顶点的度为1
-
有关中断的论述不正确的是()。
-
统一编址的情况下,就I/O设备而言,其对应的I/O地址说法错误的是()。
-
以下数据结构中,属于非线性数据结构的是(),
-
容量为64块的Cache采用组相联映射方式,字块大小为128个字,每4块为一组。若主存4096块,且以字编址,那么主存地址和主存标记的位数分别为()。
-
硬盘连同驱动器是一种()。
-
位示图可用于()。
-
磁盘驱动调度算法中()算法可能会随时改变移动臂的运动方向。
-
常见的计算机网络设备有()。
-
下列说法正确的是()。
-
文件系统采用多级目录结构的目的是()。
-
关于系统备份方式,下列说法正确的有()。
-
操作系统中动态存储管理方法包括()。
-
如下陈述中错误的是()。
-
下面浮点运算器的描述中正确的句子是()。
-
路由器作为网络互联设备,其主要的特点可以概括为()。
-
虚拟存储器不考虑物理存储器的大小和信息存放的实际位置。()
-
第一代计算机网络是多个主计算机通过通信线路互联起来,为用户提供服务。()
-
设某移动磁头磁盘有200个柱面,编号为0~199,磁头当前正处在144柱面,对于如下请求所得序列:88,148,92,179,90,151,103,176,131。采用SSTF(最短寻道时间优先)比采用SCAN(扫描,移动磁头方向=OUT)的调度策略移动总柱面数要少。()
-
建立数据库中的表时,将年龄字段值限制在18~25岁之间。这种约束属于参照完整性约束。()
-
子模式DDL是用来描述数据库的物理存储结构的。()
-
随着进程的撤消,程序也随之消亡。()
-
在采用树型目录结构的文件系统中,各用户的文件名必须互不相同。()
-
操作系统演化的动力之一就是基本硬件技术的进步。()
-
零地址的运算类指令在指令格式中不给出操作数地址,参加运算的两个操作数来自()。
-
能够消除多值依赖引起的冗余是()。
-
设CPU地址总线有24根,数据总线有32根,用512K×8位的RAM芯片构成该机的主存储器,则该机主存最多需要()片这样的存储芯片。
-
有一个关系:学生(学号,姓名,系别),规定学号的值域是8个数字组成的字符串,这一规则属于()。
-
能实现作业、任务级并行的异构型多处理机属()。
-
在DMA方式中,“批量传送结束”的监测由下列选项中的()负责。
-
在IPv4地址结构中,C类地址的网络号由3个字节组成,其中首字节的高3位固定为()。
-
若采用邻接矩阵来存储简单有向图,则其某一个顶点i的入度等于该矩阵()。
-
下列关于舍入的说法,正确的是()。Ⅰ.不仅仅只有浮点数需要舍入,定点数在运算时也可能要舍入Ⅱ.在浮点数舍入中,只有左规格化时可能要舍入Ⅲ.在浮点数舍入中,只有右规格化时可能要舍入Ⅳ.在浮点数舍八中,左、右规格化均可能要舍入Ⅴ.舍入不一定产生误差
-
Access数据库中,为了保持表之间的关系,要求在主表中修改相关记录时,子表相关记录随之更改,为此需要定义参照完整性关系的()。
-
从数制的概念出发,下列各数的表示中符合八进制数表示的是()。
-
在SELECT语句中,下列()子句用于对搜索的结果进行排序。
-
在UNIX操作系统中,把输入/输出设备看作是()。
-
SQL语言具有两种使用方式,分别称为交互式SQL和()。
-
某软盘有40个磁道,磁头从一个磁道移至另一个磁道需要5ms。文件在磁盘上非连续存放,逻辑上相邻数据块的平均距离为10个磁道,每块的旋转延迟时间及传输时间分别为100ms和25ms,则读取一个100块的文件需要()时间。
-
微程序存放在CPU的哪个部件中()。
-
以太网交换机进行转发决策时使用的PDU地址是()。
-
数据库文件的逻辑结构形式是()。
-
常用的虚拟存储器由()两级存储器组成,其中辅存是大容量的磁表面存储器。
-
2008年11月()提出了“智慧地球”。
-
在使用浏览器打开某个网页时,用户输入网址后,浏览器首先要进行()。
-
CPU正在运行的程序和需要立即处理的数据存放在()中。
-
采用串行接口进行七位ASCII码传送,带有一位奇校验位和一位起始位和一位停止位,当波特率为9600波特时,字符传送速率为()。
-
学校数据库中有学生和宿舍两个关系:学生(学号,姓名);宿舍(楼名,房间号,床位号,学号)。假设有的学生不住宿,床位也可能空闲。如果要列出所有学生住宿和宿舍分配的情况,包括没有住宿的学生和空闲的床位,则应执行()。
-
飞机订票系统是一个()
-
字长相同的两种浮点数,第一种阶码位数多,尾数位数少,第二种阶码位数少,尾数位数多,阶的底数都是2,则有()。
-
引入多道程序技术的前提条件之一是系统具有()。
-
企事业单位用计算机计算、管理职工工资,这属于计算机的()应用领域。
-
在CSMA控制方案中,介质的最大利用率取决于()。
-
DMA是在()之间建立的直接数据通路。
-
用直接选择排序方法分别对序列S1=(1,2,3,4,5,6,7)和序列S2=(7,5,3,2,4,1,6)进行排序,关键字比较次数()。
-
下面关于线性表的叙述中,错误的是()。
-
当用户程序执行访管指令时,中断装置将使中央处理器()工作。
-
下面关于目录检索的论述中,正确的是()。
-
在一段时间内,只允许一个进程访问的资源称为()。
-
管道是连接某些读/写进程的共享文件,它允许读,写进程按()方式传送数据。
-
浮点加减运算结果满足()时,庶作“机器零”处理。
-
在Internet的几种路由协议中,()采用了链路状态路由算法。
-
下列关于TCP和UDP的描述正确的是()。
-
在支持多线程的系统中,进程P创建的若干个线程不能共享的是()。
-
-
ADSL使用的多路复用技术是()。
-
下列因素中,与Cache的命中率无关的是()。
-
当前,在DBMS的研究方面,较活跃的是()。
-
在微指令的编码方式中,若微命令数相同,下列叙述中正确的是()。Ⅰ.直接控制方式与编码控制方式的微指令长度相等Ⅱ.最短编码控制和直接控制方式不影响微指令字长Ⅲ.编码控制方式的微指令比直接控制方式的微指令短Ⅳ.直接控制的微指令比字段编码的微指令长Ⅴ.字段直接编码的微指令与字段间接编码的微指令长度相等Ⅵ.字段间接编码的微指令比字段直接编码的微指令长
-
下列关于虚拟存储器的说法,比较正确的是()。
-
CPU的指令系统又称为()。
-
下列关于文件属性的说法,正确的是()。
-
在浮点数加减法的对阶过程中,()。
-
在DBS系统中,最接近物理存储设备的结构是()。
-
在顺序表中删除一个元素的时间复杂度为()。
-
下列部件(设备)中,存取速度最快的是()。
-
在SQL语言中,如果要建立一个工资表,包含职工号、姓名、职称、工资等字段。若要保证“工资”字段的取值不低于800元,最合适的实现方法是()。
-
下列有关TCP和lP的说法错误的是()。
-
1946年2月,在美国诞生了世界上第一台电子数字计算机,它的名字叫()。
-
现行PC机上的IDE接口主要用来连接()。
-
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点,则下面最合适的存储方式是()。
-
将键盘的小写字母输入状态改为大写字母,应按()。
-
一个路由器有两个端口,分别接到两个网络,两个网络各有一个主机,IP地址分别为110.25.53.1和110.24.52.6,子网掩码均为255.255.255.0,可分配给路由器两个端口的两个IP地址分别是()。
-
TCP/IP的体系结构分为四层,其中()负责将信息从一台主机传送到指定接收的另一台主机。
-
在文件系统中,文件的不同物理结构有不同的优缺点。在下列文件的物理结构中,()具有直接读写文件任意一个记录的能力,又提高了文件存储空间的利用率。
-
E-mail邮件的本质是()。
-
采用8种相位,每种相位各有两种幅度的QAM调制方法,在4800波特率的信号传输速率下能达到的数据传输速率为()。
-
逻辑运算1001∪1011=()。
-
在有n个结点的二叉链表中,值为非空的链域的个数为()。
-
计算机中()负责指令译码。
-
字长16位的补码定点小数的表示范围是()。
-
-
相联存储器是按()进行寻址的存储器。
-
指令系统中设置多种不同的寻址方式,可以()。
-
大数据应用需依托的新技术有()。
-
算术/逻辑运算单元74181ALU芯片可完成()。
-
与十六进制数CD等值的十进制数是()。
-
下列关于虚拟存储器的论述中,正确的是()。
-
以下关于误码率的描述中,()是错误的。
-
某32位计算机的Cache容量为16KB,Cache块的大小为168,若主存与Cache地址映像采用直接映像方式,则主存地址为0×1234E8F8的单元装入Cache的地址是()。
-
计算机硬件能直接识别执行的语言是()。
-
对n个记录的文件进行快速排序,所需要的辅助存储空间大致为()。
-
在SPOOLing系统中,用户进程实际上分配到的是()。
-
关于因特网中的主机和路由器,以下说法正确的是()。Ⅰ.主机通常需要实现TCP协议Ⅱ.路由器必须实现TCP协议Ⅲ.主机必须实现IP议Ⅳ,路由器必须实现IP协议
-
可重定位内存分区分配的目的为()。
-
数据库设计包括需求分析、概念结构设计、逻辑结构设计、物理结构设计等阶段,其中“E-R模型到关系模型转换”属于数据库设计的()。
-
-
下列存储形式中,()是树的存储形式。
-
对一个算法的评价,包括如下()方面的内容。
-
常用的数据交换方式有()。
-
下列选项中,组成计算机网络的两项是()。
-
关于网页的说法正确的是()。
-
现代计算机都是冯·诺伊曼模型的,该模型规定了计算机系统由存储器、控制器、运算器、输入设备和输出设备几大部分组成。其中,()构成了主机。
-
下列关于计算机网络协议的表述准确的是()。
-
政府门户网站发展到动态咨询服务阶段包含的内容一般有()。
-
数据库管理员希望对数据库进行性能优化,以下操作中行之有效的方法为()。
-
顺序表查找指的是在顺序存储结构上进行查找。()
-
差错控制是一种主动的防范措施。()
-
在美国的大数据大棋中,“五眼”是指配合美国进行全球监控的包含美国、英国、加拿大、澳大利亚、新西兰在内的五个国家。()
-
内存的分配算法中,最佳适应算法最不会产生碎片。()
-
操作系统为一般用户提供的接口是系统调用。()
-
数据处理是将信息转换成数据的过程。()
-
在采用树型目录结构的文件系统中,各用户的文件名可以互不相同。()
-
云计算是资源的闲置而产生的。()
-
在设备管理中,设备映射表(DMT)的作用是()
-
以下()封锁违反两段锁协议。
-
下列选项中,对正确接收到的数据帧进行确认的MAC协议是()。
-
若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用()存储方式最节省时间。
-
OSI环境下,下层能向上层提供两种不同形式的服务是()。
-
作为一个管理员,在每一个新用户的目录下放一个文件.bashrc,那么应该在()目录下放这个文件,以便于新用户创建主目录时自动将这个文件复制到自己的目录下。
-
奔腾Ⅱ/166表示CPU的型号为(),工作时的时钟频率为(),即一秒钟内发出()振荡脉冲。CPU的时钟频率(),CPU的速度愈快。
-
在单机系统中,多总线结构的计算机的总线系统一般由()组成。
-
多处理机主要实现的是()。
-
一个正在访问临界资源的进程由于申请等待10操作而被中断时,它是()。
-
双向打印机的特点是()。
-
-
以下著名的操作系统中,属于多用户、分时系统的是()。
-
SQL语言是()语言。
-
PowerBuilder是一种深受广大用户欢迎的快速应用开发工具,它与其他应用开发工具比较,最具有特色的是()
-
把对表STUDENT进行查找和插入的操作权限授予用户User1,并允许他将此权限再授予其他用户。下列哪一个SQL语句正确表达了这一授权()。
-
散列技术中的冲突指的是()。
-
已知计算机存储器按字节编址,指令字长32位,则一条指令结束后,PC值应自动加()。
-
与虚拟存储器的等效访问速度无关的是()。
-
操作系统是一种()。
-
在InternetExplorer浏览器中,要保存一个网址,可以使用()。
-
根据使用频率,构造的5个字符的哈夫曼编码不可能是()。
-
表达式3*2^(4+2*2-6*3)-5求值过程中当扫描到6时,对象栈和算符栈为(),其中^为乘幂。
-
在I/O设备控制的发展过程中,最主要的推动因素是()。
-
常用于大型计算机的控制方式是()。
-
在程序的执行过程中,Cache与主存的地址映象是由()。
-
关于中断和DMA,下列说法正确的是()。
-
-
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,则最后一个结点下标为k(起始下标为1),采用顺序存储更节省空间的情况是()。
-
某二叉树的先序和后序序列正好相反,则该二叉树一定是()。
-
存储容量1GB等于()。
-
下列关于参照完整性约束的参照关系和被参照关系的叙述中,哪一条是错误的()。
-
在SQLServer中删除触发器用()。
-
在下列操作系统的各个功能组成部分中,不需要硬件的支持的是()。
-
若线性表最常用的运算是查找第i个元素及其前驱的值,则下列存储方式最节省时间的是()。
-
Hash表是用于数据存储的一种有效的数据结构,Hash表的查找复杂度依赖于Hash值算法的有效性,在最好的情况下,Hash表的查找复杂度为()。
-
进程创建的时候,不需要做的是()。
-
对于一个头指针为head的带头结点的单链表,判定该表为空表的条件是()。
-
下列提供传输介质与网络主机的接口电路的是()。
-
与虚拟存储技术不能配合使用的是()。
-
常说的显示器的颜色数为真彩色,指它的颜色位数是()。
-
假设在系统中一个文件有两个名字,它与一个文件保存有两个副本的区别是()。
-
下列关于个人计算机的叙述中,错误的是()。
-
海明码(HammingCode)是一种()。
-
客户机,月艮务器模式(简称C/S模式)属于以()为中心的网络计算模式。
-
进程控制块是描述进程状态和特性的数据结构,一个进程()。
-
进程从运行状态变为等待状态的原因是()。
-
通常通信信道的带宽越大,在数据传输中失真将会()。
-
对于硬盘上存放的信息,物理上读写的最小单位是一个()。
-
员工工资管理系统中,统计汇总功能的基础是员工的信息,它包括姓名、工资等多项员工信息。下列选项中,最适合做主键的是()。
-
将物理信道的总频带宽分割成若干个子信道,每个子信道传输一路信号,这种复用技术称为()。
-
设用邻接矩阵A表示有向图G的存储结构,则有向图G中顶点i的入度为()。
-
有3个作业A(到达时间8:50,执行时间1.5小时)、B(到达时间9:00,执行时间0.4小时)、C(到达时间9:30,执行时间1小时)。当作业全部达到后,批处理单道系统按照响应比高者优先算法进行调度,则作业被选中执行的次序是()。
-
下列选项中,()控制端到端传送的信息量并保证TCP的可靠性。
-
下列关于数据库数据模型的说法中,()是不正确的。
-
下列说法中错误的是()。
-
虚电路服务是网络层向传输层提供的一种服务,在进行数据交换的两个端系统之间()。
-
下列关于UDP校验的描述中,()是错误的。
-
下列关于概念层模型的叙述中,哪一条是错误的()。
-
“年龄在18~25之间”这种约束属于数据库系统的()措施。
-
为保证文件的安全,操作系统一般采用多种方式来保护文件。为防止未经授权对文件的访问而造成的篡改或破坏,所采取的方法是()。
-
若二进制定点小数真值是-0.1101,机器中表示为1.0010,则该数采用的编码方法是()。
-
将两个长度为N的有序表归并到一个长度为2N的有序表,最少需要比较的次数是(),最多需要比较的次数是()。
-
IEEE802.11标准集中,支持语音、数据和图像业务的是()
-
以下没有采用存储转发技术的交换方式是()。
-
下列关于Internet服务的叙述中,错误的一条是()
-
设有13个值,用它们组成一棵哈夫曼树,则该哈夫曼树共有()个结点。
-
在含有12个结点的平衡二叉树上,查找关键字为35(存在该结点)的结点,则依次比较的关键字有可能是()。
-
下列关于总线说法错误的是()。
-
在监听到信道忙时,仍然继续监听下去,直到信道空闲为止。采用该种方式的CSMA协议称为()。
-
位示图可用于磁盘空间的管理。设某系统磁盘共有500块,块号从0到499;第0字的第0位表示第0块,第0字的第1位表示第1块,依次类推。若用位示图法管理这500块的盘空间,当字长为32位时,第i个第j位对应的块号是()。
-
下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
-
在微程序控制中,把操作控制信号编成()。
-
以下不属于802.11无线局域网安全策略的是()。
-
与微指令的执行周期对应的是()。
-
用户可以通过()两种方式来使用计算机。
-
下列说法错误的是()。
-
TCP是TCP/IP协议簇中的一个协议,它提供的服务是()。
-
某机字长32位,其中1位符号位,31位表示尾数。若用定点小数表示,则最大正小数为()。
-
程序控制类指令的功能是()。
-
某机器指令字长12位,有零地址、一地址、二地址三种指令,地址码长4位,采用扩展操作码技术。若二地址指令和一地址指令条数都取最大值,则该机指令条数最多为()。
-
在下列设备中,不能作为微机的输出设备的是()。
-
IGRP协议的路由度量包括多种因素,但是一般情况下可以简化为()。
-
路由器作为网络互连设备,必须具备以下哪些特点()。
-
有关作业管理的描述中,正确的是()。
-
数据结构中()。
-
VLAN的划分方式有()。
-
局域网拓扑结构有()。
-
WindowsNT采用一系列方法来保证可移植性,其中包括()。
-
在描述计算机存储容量时,1G的准确含义是()。
-
DNS服务器查询方式有()。
-
在5.25英寸高密度软驱上可以读写的软盘有()。
-
逻辑设计可以独立于数据库管理系统。()
-
进程控制块(PCB)是专为用户进程设置的私有数据结构,每个进程仅有一个PCB。()
-
CPU可以直接访问主存,而不能直接访问辅存。()
-
介质访问控制技术是局域网的最重要的基本技术。()
-
HTML中<tr>标记用于定义表格的列。()
-
系统发生死锁时,其资源分配图中必然存在环路。因此,如果资源分配图中存在环路,则系统一定出现死锁。()
-
组合逻辑电路的特点是它的输出状态仅与当时的输入状态有关,而与过去的输入状态无关。()
-
云计算真正实现了按需计算,从而有效地提高了对软硬件资源的利用效率。()
-
某系统有3个并发进程,都需要同类资源4个,试问该系统不可能发生或死锁的最少资源数为()。
-
在开放系统互连环境中,两个N层实体进行通信,可能用到的服务是()。
-
操作系统是通过()感知进程存在的。
-
循环队列qu的队空条件是()。
-
-
下述对常见标签的说法哪个是错误的?()
-
设有一组记录的关键字为{19,14,23,1,68,20,84,27,55,11,10,79},用链地址法构造散列表,散列函数为H(key)=keyMOD13,散列地址为1的链中有()个记录。
-
在数据库系统中,保证数据及语义正确和有效的功能是()。
-
利用二叉链表存储树,则根结点的右指针为()。
-
设指针变量front表示链式队列的队头指针,指针变量rear表示链式队列的队尾指针,指针变量s指向将要入队列的结点X,则入队列的操作序列为()。
-
Like用来比较两个()是否相同。
-
某计算机采用页式存储管理,内存中现有1000个页表项,CPU的cache中可以存放N个页表项,该系统中,CPU内存访问的时间为100ns,对cache访问的时间是Sns,如果希望页表映射的平均时间降到20ns以下,那么cache中的N必须高于()。
-
某主机的IP为180.80.77.55,子网掩码为255.255.252.0,若该主机向其所在子网发送广播分组,则目的地址为()。
-
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70},其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
-
微量计算机中各部件之间是用()连接起来的。
-
在一个单链表中,若p所指的结点不是最后结点,则删除p所指的结点的后继结点的正确操作是()。
-
假设磁头当前位于第105道,正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35,45,12,68,110,180,170,195,采用SCAN调度(电梯调度)算法得到的磁道访问序列是()。
-
()不可能是微指令格式中的组成部分。
-
如果某单精度浮点数、某原码、某补码、某移码的32位机器数均为O×FOOOOOOO。这些数从大到小的顺序是()。
-
设指针变量p指向双向链表中节点A,指针变量s指向被插入的节点X,则在节点A的后面插入节点X的操作序列为()。
-
路由器作为一种网络间的连接设备,它的基本功能是实现直接将报文发送到正确目的地。路由器中具有默认最高优先级的是()。
-
局域网的英文简称是()。
-
在一个采用CSMA/CD协议的网络中,传输介质是一根完整的电缆,传输速率为1Gbps,电缆中的信号传播速度是200000km/s。若最小数据帧长度减少800比特,则最远的两个站点之间的距离至少需要()。
-
下列能反映出是网络中发生了拥塞的现象是()。
-
计算机系统中的存储器系统是指()。
-
在数据库设计中,用E-R图来描述信息结构但不涉及信息在计算机中的表示,它是数据库设计的()阶段。
-
考虑在一条具有10ms来回路程时间的线路上采用慢启动拥塞控制而不发生网络拥塞情况下的效应。接收窗口为24KB,且最大段长2KB。那么,能够发送第1个完全窗口需要的时间是()。
-
节拍电位是指机器周期内部的时序信号,通常和()一致。
-
顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为()。
-
补码除法中,根据()上商0。
-
()不是分段式虚拟存储管理优于分页式虚拟存储管理之处。
-
在虚拟存贮器中,当程序正在执行时,由()完成地址映射。
-
-
在互联网中,属于中国国别的域名是()。
-
WWW网是()。
-
用户访问WWW上的信息,需要安装并运行一个()软件。
-
通常数据链路层交换协议的数据单元被称为()。
-
下列关于光纤的描述中,不正确的是()。
-
设机器字长为32位,一个容量为16MB的存储器,CPU按半字寻址,其可寻址的单元数是()。
-
FIP客户和服务器间传递FTP命令时,使用的连接是()。
-
操作系统为了管理文件,设计了文件控制块(FCB),文件控制块是()建立的。
-
()是多道程序的基本特征。
-
系统出现死锁的原因是()。
-
操作系统程序结构的主要特点是()。
-
在页式存储管理系统中,当一道程序占有处理机时,应将它的地址送入(),然后程序才开始执行。
-
对于低速输入输出设备,应当选用的通道是()。
-
文件传输协议FIP的一个主要特征是()。
-
电子邮件的收信人从邮件服务器自己的邮箱中取出邮件使用的协议是()。
-
在二叉排序树中插入一个关键字值的平均时间复杂度为()。
-
某DRAM芯片,存储容量为512KX8位,该芯片地址线和数据线数目为()。
-
在一个无向图中,所有顶点的度数之和等于所有边数()倍。
-
传输层为()之间提供逻辑通信。
-
从用户角度看,因特网是一个()。
-
设一棵三叉树中有2个度数为1的结点,2个度数为2的结点,2个度数为3的结点,则该三叉链权中有()个度数为0的结点。
-
大部分计算机内减法是用()实现。
-
当前,宽带拨号接入因特网的主流方式采用()。
-
()不是算法的基本特性。
-
下面几个符号串编码集合中,不是前缀编码的是()。
-
下列选项中不属于ITU建议的物理层规程的是()。
-
网络体系设计可以物理线路安全、网络安全、系统安全、应用安全等方面来进行,其中数据库容灾属于()。
-
使用浏览器访问某大学Web网站主页时,不可能使用的协议是()。
-
下列说法不正确的是()。
-
采用顺序搜索方法查找长度为n的顺序表时,搜索成功的平均搜索长度为()。
-
两个合作进程无法利用()交换数据。
-
若数据链路的发送窗口尺寸WT=4,在发送3号帧、并接到2号帧的确认帧后,发送方还可连续发送的帧数是()。
-
批处理操作系统提高了计算机的工作效率,但()。
-
-
下列设备中,可以分割广播域的是()。
-
通常计算机的主存储器可采用()。
-
CPU的控制总线提供()。
-
一个数据库文件中的各条记录()。
-
DBS中,内、外存数据交换最终是通过()完成的。
-
多重中断方式下,开中断的时间应选择在()之后。
-
已知有向图G=(V,A),其中V={a,b,C,d,e},A={<a,b>,<a,c>,<d,c>,<d,e>,<b,e>,<c,e>},对该图进行拓扑排序,下面序列中()不是拓扑排序
-
在磁盘中读取数据的下列时间中,影响最大的是()。
-
若一个具有n个结点、k条边的非连通无向图是一个森林(n>k),则该森林中必有()棵树。
-
在CPU中,()可用于传送和暂存用户数据,为ALU执行算术逻辑运算提供工作区。
-
根据香农公式,用C表示信道的最大信息传送速率,用H表示带宽,用S表示信号功率,用N表示噪声功率。则C、H、S及N之间的关系是()。
-
以下说法错误的是()。
-
按照部署方式和服务对象可将云计算划分为()。
-
用八片74181和两片74182可组成()。
-
SQL语言是关系型数据库系统典型的数据库语言,它是()。
-
衡量网络上数据传输速率的单位是bps,其含义是()。
-
虚拟存储器的内容由()来决定。
-
下列哪一条不是顺序存储结构的优点()。
-
万维网由()组成。
-
下面列出的关于“视图(View)”的条目中,哪一条是正确的()。
-
多总线结构的计算机系统,采用()方法,对提高系统的吞吐率最有效。
-
新建的数据库至少包含()继续。
-
查询中的“英语精读”的列记录的平均值,和班级=“英语A班”的条件应写在设计视图中()行。
-
在数据库技术中,数据库完整性包括()。
-
下列选项中关于虚电路子网的特点表述准确的是()。
-
数据库在计算机系统中不是以文件方式存储的。()
-
流水线中的相关问题是指在一段程序的相邻指令之间存在某种信赖关系,这种关系影响指令的执行。()
-
属性的取值范围称为属性的域。()
-
队列是一种插入与删除操作分别在表的两端进行的线性表,是一种先进后出型结构。()
-
相比各种网络存储的设置技术来讲,本地硬盘还是最快的。()
-
P、V操作不仅可以实现并发进程之间的同步和互斥,而且能够防止系统进入死锁状态。()
-
数据结构的线性表中每个元素都有一个前驱与后继。()
-
如果有向图中各个顶点的度都大于2,则该图中必有回路。()
-
在分时系统中,当用户数目为100时,为保证响应时间不超过2秒,此时的时间片最大应为()
-
DNS服务器在名称迭代解析过程中正确的查询顺序为()。
-
-
n个结点的线索二叉树上含有的线索数为()。
-
CPU主要包括()。
-
以下说法错误的是()。
-
若一个程序语言可以提供链表的定义和运算,则其运行时的()。
-
下列关于主存储器的描述中,正确的是()。Ⅰ.CPU访存时间由存储器容量决定n.ROM和RAM在存储器中是统一编址的Ⅲ.ROM中任意一个单元可以随机访问Ⅳ.DRAM是破坏性读出,因此需要读后重写
-
以下四种类型指令中,执行时间最长的是()。
-
-
微型计算机性能指标中的内存容量是指()。
-
在下列查找的方法中,平均查找长度与结点个数n无关的查找方法是()。
-
若数据库中只包含成功事务提交的结果,则此数据库就称为处于()状态。
-
对打印机进行I/O控制时,通常采用()方式。
-
-
循环链表的主要优点是()。
-
在菊花链方式中,靠近控制器的设备比远处的设备()。
-
高度为5(除叶子层之外)的三阶B-树至少有()个结点。
-
一个队列的入队顺序是a,b,c,d,则出队顺序是()。
-
中缀表达式A-(B+C/D)*E的后缀形式是()。
-
如果在TCP连接中有一方发送了FLN分组,并且收到了回复,那么它将()。
-
在串行进位的并行加法器中,影响加法器运算速度的关键因素是()。
-
假定有一条通带为100kHz的信道,每路信号的带宽为3.2kHz,各路信号间的防护带宽为0.8kHZ。若采用频分多路复用,那么最多可以同时传输()路信号。
-
中断系统是由()实现的。
-
从计算机软件系统的构成看,DBMS是建立在什么软件之上的软件系统()。
-
在下列问题中,()不是设备分配中应考虑的问题。
-
下面关于DMZ区的说法错误的是()。
-
假定某台电脑通过了图灵测验,则()。
-
若浮点数用原码表示,则判断运算结果为规格化数的方法是()。
-
下列哪一种传输方式被用于计算机内部的数据传输?()。
-
将高级语言源程序翻译为机器语言程序的过程中常引人中间代码。以下关于中间代码的叙述中,错误的是()。
-
下面对电话拨号上网用户访问Internet的速度没有直接影响的因素是()。
-
为了对紧急进程或重要进程进行调度,调度算法应采用()。
-
指令流水线中出现数据相关时流水线将受阻,()可解决数据相关问题。
-
下列关于ASCⅡ编码,正确的描述是()。
-
-
考虑一条具有10ms往返时延的线路上采用慢开始拥塞控制而不发生网络拥塞的情况。接收窗口24KB,且报文段的最大长为2KB。那么需要()发送第一个完全窗口。
-
在平衡二叉树中()。
-
下列关于AOE网的叙述中,不正确的是()。
-
下列关于舍恩伯格对大数据的说法中,错误的是()。
-
采用串行线路连接到网络时,如果希望能够支持动态分配lP地址,那么数据链路协议应该采用()协议。
-
使用下列协议计算机网络中,各用户发出的数据之间不会发生碰撞的是()。
-
动态路由选择和静态路由选择的主要区别是()。
-
异步控制常用于()作为其主要控制方式。
-
在计算机系统中,表征系统运行状态的部件是()。
-
传输线上的位流信号同步,应属于下列OSI的()层处理。
-
DHCP协议的作用是()。
-
与单链表相比,双链表的优点之一是()。
-
下列数中,最小的是()。
-
SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体,语句INSERT、DELETEUPDATE实现的功能有()。
-
在以太网中,当一台主机发送数据时,总线上所有计算机都能检测到这个数据信号,只有数据帧中的目的地址与某主机的地址一致时,该主机才接收这个数据帧。这里所提到的地址是()。
-
存储器主要用来()。
-
完整的计算机系统应包括()。
-
内部网关协议包括:()。
-
从计算机网络的结构来看,计算机网络主要由()组成。
-
G是一个非连通无向图,共有28条边,则该图至少有()个顶点。
-
规范化过程主要为克服数据库逻辑结构中的插入异常,删除异常以及()的缺陷。
-
下列关于RISC的叙述中,错误的是()。
-
Internet用户的电子邮件地址格式必须是()
-
通过云计算技术可以实现共享软硬件资源和信息。下列直接使用到云计算技术的是()。
-
字符串的长度是指()。
-
在各用户共享的数据库系统中,并发操作的事务如果互相干扰,会破坏事务的()。
-
通过改变载波信号的相位值来表示数字信号1、0的方法是()。
-
-
Internet的雏形是()。
-
2个VLAN连接需要用到什么设备?()
-
显示器的灰度级是指()。
-
为了防止各种意外可能破坏文件,文件系统保护文件的方法可以是()。
-
控制存储器使用EPROM构成的控制器是()。
-
加密与解密属于OSI参考模型中第()层的功能。
-
顺序查找法适合于()结构的线性表。
-
单个用户使用的数据视图的描述称为()。
-
虚拟化资源指一些可以实现一定操作具有一定功能,但其本身是()的资源,如计算池、存储池和网络池、数据库资源等,通过软件技术来实现相关的虚拟化功能包括虚拟环境、虚拟系统、虚拟平台。
-
提高单机资源利用率的关键技术是()。
-
现代电子数字计算机中的信息以二进制表示,是因为()。
-
()方式对实现程序浮动提供了支持。
-
下列关于分布式数据库系统主要特点的叙述中,哪一条是错误的()。
-
在窗体中添加一个标签控件,名称为Lbll;添加一个命令按钮,名称为Commandl,Click事件代码如下:PrivateSubCommandl_Click()A=1234B¥=Str¥(A)C=Len(B¥)ME.Lbll.Caption=CEndSub单击命令按钮,则在窗体上显示的内容是()。
-
Internet为人们提供许多服务项目,最常用的是在Internet各站点之间漫游,浏览文本、图形和声音等各种信息,这项服务称为()。
-
下面六个系统中,必须是实时系统的有()个。①办公自动化系统;②计算机辅助设计系统;③过程控制系统;④航空订票系统;⑤计算机激光照排系统;⑥机器翻译系统。
-
在关系模式R中,若其函数依赖集中所有候选关键字都是决定因素,则R最高范式是()。
-
对二叉树的结点从1开始进行连续编号,要求每个结点的编号大于其左、右孩子的编号,同一结点的左右孩子中,其左孩子的编号小于其右孩子的编号,可采用()次序的遍历实现编号。
-
在操作系统中引入“进程”概念的主要目的是(),
-
下列属于局域网特点的是()。
-
常用的无线网络通信方式有()。
-
按数据的传输方式可以将网卡分为()。
-
图的四种存储结构()。
-
对于下列语句TeacherNOINTNOTNULLUNIQUE,正确的描述是()。
-
政府门户网站发展到动态咨询服务阶段包含的内容一般有()。
-
电子商务的两种最基本的运作模式为()。
-
下列关于计算机网络协议的表述准确的是()。
-
从表中任一结点出发都能扫描整个表的是()。
-
队是一种插入与删除操作分别在表的两端进行的线性表,是一种先进后出型结构。()
-
用邻接矩阵存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小只与图中的顶点个数有关,而与图的边数无关。()
-
异步传输是以数据块为单位的数据传输。()
-
按照完整性规则,外部关键字应该与关联表中的字段值保持一致。()
-
缺页中断处理后,从产生缺页中断的指令的下一条指令继续执行。()
-
早期的计算机中没有操作系统,用户直接与硬件打交道。()
-
中序遍历二叉排序树可以得到一个有序的序列。()
-
线性表的顺序存储优于链式存储。()
-
数据库技术的奠基人之一E.F.Codd从1970年起发表过多篇论文,主要论述的是()。
-
设二叉排序树中有n个结点,则在二叉排序树的平均查找长度为()。
-
若某浮点机基数为4,尾数采用补码表示,则该浮点机的规格化尾数形式为()。
-
传送在线视频等实时性要求比较高但准确性要求相对较低的数据时,可以考虑在传输层采用协议()。
-
共享变量是指()访问的变量。
-
关于超标量技术,下列说法正确的是()。
-
在存储数据时,通常不仅要存储各数据元素的值,而且还要存储()。
-
802.3协议的每个版本都规定了每个缆段的最大电缆长度,为了增加电缆长度。可以通过repeater将多个缆段连接起来,对于软件来说,由repeater连接的多个缆段()。
-
设哈夫曼树中的叶子结点总数为m,若用二叉链表作为存储结构,则该哈夫曼树中总共有()个空指针域。
-
下列说法正确的是()。
-
在单处理机系统中,以下Ⅰ-Ⅳ实际可并行的是()。Ⅰ.进程与进程Ⅱ.处理机与设备Ⅲ.处理机与通道Ⅳ,设备与设备
-
有些计算机将一部分软件永恒地存于只读存储器中,称之为()。
-
为了保证操作系统本身的安全,()是必须加以保护的。
-
进程由就绪态转换为运行态是由()引起的。
-
-
某机字长32位,总线数据线宽度是16位,一个总线周期占用4个时钟周期,总线时钟频率为10MHz,则总线带宽是()。
-
下列不属于千兆以太网的MAC子层的主要功能的是()。
-
若浮点数用补码表示,则判断运算结果为规格化数的方法是()。
-
用户与计算机通信的界面是()。
-
在IP数据报报头中有两个有关长度的字段,一个为报头长度字段,一个为总长度字段。其中()。
-
引入二叉线索树的目的是()。
-
在TCP协议中,建立连接时被置为1的标志位和所处的字段是()。
-
在衡量计算机的主要性能指标中,字长是()。
-
关联存储器的访问方式是()。
-
进程调度的关键问题是选择合理的(),并恰当地进行代码转换。
-
FTP客户和服务器间传递FTP命令时,使用的连接是()。
-
下面的说法中,不正确的是()。
-
ATM技术主要是解决()。
-
若把操作系统看成计算机系统资源的管理者,下面选项中,()不属于操作系统所管理的资源。
-
IP协议是指网际协议,它对应于开放系统互联参考模型中的哪一层?()
-
存储器进行一次完整的读/写操作所需的全部时间称为()。
-
对有关数据加以分类、统计、分析,这属于计算机在()方面的应用。
-
CPU访问内存的速度比访问()要慢。
-
下列选项中。正确描述了流量控制的是()。
-
数据的存储结构是指()。
-
分区管理要求对每一个作业都分配()的内存单元。
-
将5个字母“ooops”按此顺序入栈,则有()种不同的出栈顺序可以仍然得到“ooops”。
-
有关系模式A(S,C,M),其中各属性的含义是:S表示学生;C表示课程;M表示名次。其语义是:每一个学生选修每门课程的成绩有一定的名次,每门课程中每一名次只有一个学生(即没有并列名次),则关系模式A最高达到()。
-
在双向循环链表中,在p所指的结点之后插入指针f所指的新结点,其操作步骤是()。
-
在表或视图上执行除了()以外的语句都可以激活触发器。
-
下列关于补码除法说法正确的是()。
-
()是数据链路层的功能。
-
HDLC常用的操作方式中,只能由主站启动的是()。
-
HTIP协议定义的是()之间的通信。
-
所谓的()是指将一个以上的作业放入内存并同时处于运行状态,这些作业共享计算机系统的所有资源。
-
AOV网是一种()。
-
某系统中共有11台磁带机,x个进程共享此磁带机设备,每个进程最多请求使用3台,则系统不会死锁的x值是()。
-
讨论树、森林和二叉树的关系,目的是为了()。
-
地址总线为A15(高位)~A0(低位),若用1K×4的存储芯片组成4K字节存储器,并且以地址总线的高位做片选,则加在各存储芯片上的地址线是()。
-
磁盘是一种以()方式存取数据的存储设备。
-
定点数采用模4补码,即变形补码进行加减运算时,判断溢出的方法是()。
-
-
设某棵二叉树中有2000个结点,则该二叉树的最小高度为()。
-
测得一个以太网数据的波特率是40baud,那么其数据率是()。
-
威胁是一个可能破坏信息系统环境安全的动作或事件,威胁包括()。
-
已知二叉树的前序序列为ABCDEFG,中序序列为DBCAFEG,则后序序列为()。
-
以下叙述中,描述正确的是()。I.同一CPU周期中,可以并行执行的微操作称为兼容性微操作Ⅱ.同一CPU周期中,不可以并行执行的微操作称为兼容性微操作Ⅲ.同一CPU周期中,可以并行执行的微操作称为互斥性微操作Ⅳ.同一CPU周期中,不可以并行执行的微操作称为互斥性微操作
-
以下地址中的()和86.32.0.0/12匹配。
-
TCP协议规定HTTP端口号为80的进程是()。
-
操作系统中采用多道程序设计技术提高CPU和外部设备的()。
-
微型计算机中,主机和高速磁盘交换数据适合采用()方式。
-
若视频图像每帧的数据量为6.4MB,帧速率为30帧,秒,则显示10秒的视频信息,其原始数据量是()。
-
在页式存储管理系统中选择页面的大小,需要考虑的因素是()。Ⅰ.页面大的好处是页表较小;Ⅱ.页面小的好处是可以减少由内碎片引起的内存浪费;Ⅲ,通常,影响磁盘访问时间的主要因素不在于页面的大小,所以使用时可优先考虑较大的页面。
-
设计操作系统的时候需要关心许多方面的问题,其中不需要关心的是()。
-
操作系统设备管理功能的内部设计一般是基于分层的思想,因此通常将I/O软件组成分为4个层次,即用户应用软件,中断处理程序,独立于设备的软件和设备驱动程序,当用户进程提出I/O请求访问硬件时,需要按()的层次结构进行。
-
下列关于并行微程序控制器的说法正确的是()。
-
动态重定位是在作业的()中进行的。
-
对计算机软、硬件资源进行管理,是下列选项中()的功能。
-
关于死锁,下列说法中正确的是()。
-
磁表面存储器不具备的特点是()。
-
TCP/IP多个层次引入了安全机制,其中TLS协议位于()。
-
正数18的二进制形式的补码为()。
-
PC的键盘常常采用单片机作为键盘控制器,它通过一条5芯电缆向主机提供闭合键的()。
-
基于TCP/IP的互联网服务中,IP协议提供主机之间的()分组传输服务。
-
实现虚拟存储器的理论基础是程序的()理论。
-
在()中,要求空闲分区按空闲区地址递增顺序链接成空闲分区链。
-
一个栈的入栈序列是1,2,3,4,5,则栈的不可能的输出序列是()。
-
以下()不是产生死锁的原因。
-
计算机网络按其所涉及范围的大小和计算机之间互联距离的不同,其类型可分为()。
-
微型计算机的主频是指()。
-
第三次信息技术革命指的是()。
-
存储器的存取周期是指(),通常存取周期大于存储器的读出时间。
-
就微命令的编码方式而言,若微操作命令的个数已确定,则()。
-
下列说法正确的是()。
-
计算机突然断电,下列说法正确的有()。
-
软盘驱动器的性能指标主要有()。
-
动态存储器,DRAM的三种刷新方式是()。
-
下列IPv6地址表示中,合法地址是()
-
成绩表grade中字段score代表分数,以下()语句返回成绩表中的最低分。
-
以下关于线性结构特点的描述,正确的是()。
-
设计实时操作系统必须首先考虑系统的()。
-
下列选项与硬盘容量有关的是()。
-
一般情况下,进程由PCB和其执行的程序、数据所组成。()
-
RIP是一种路由协议,即路由信息协议。()
-
栈和队列的存储方式既可以是顺序存储,也可以是链式存储。()
-
关系表中的每一行称作一个元组。()
-
在xml文档语法规范中标记之间可以交叉嵌套。()
-
触发器是一种时序电路,它是构成时序逻辑电路的基础。()
-
网桥的功能是实现局域网与局域网的互相连接。()
-
图的深度优先遍历算法中需要设置一个标志数组,以便区分图中的每个顶点是否被访问过。()
-
操作系统的基本职能是()。
-
可靠传输协议中的“可靠”指的是()。
-
对于以太网,如果一个网络适配器发现刚刚收到的一个帧中的地址是另一个网络适配器的,那么()。
-
在含有n个关键字的小根堆(堆顶元素最小)中,关键字最大的记录有可能存储的位置是()。
-
有关路由器的描述正确的是()。
-
从研究现状上看,下面不属于云计算特点的是()。
-
为了防止电子邮件的恶意代码,应该用()方式阅读电子邮件?
-
有一个长度为12的有序表,按二分查找法对该表进行查找,在表内各元素等概率情况下,查找失败时所需的平均比较次数是()。
-
人们往往用“我用的是10M宽带上网”来说明自己计算机网速的性能,这里的“10M”指的是数据通信中的()指标。
-
一个在以太网中的主机试图发送一个帧,当它尝试了16次仍然失败之后,它应该()。
-
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键值11,所需的关键码比较次数为()。
-
下面有关计算机的叙述中,正确的是()。
-
()年中国把物联网发展写入了政府工作报告。
-
关系模型数据库管理系统中所谓的关系是指()。
-
指令的寻址方式有顺序和跳跃两种方式,采用跳跃寻址方式,可以实现()。
-
在由4棵树组成的森林中,第一、第二、第三和第四棵树中的结点个数分别为30,10,20,5,当把森林转换成二叉树后,对应的二叉树中根结点的左子树中结点个数为()。
-
设有五个进程共享一个互斥段,如果最多允许两个进程同时进入互斥段,则所采用的互斥信号量初值应该是()。
-
下列死锁的论述中,正确的论述是()。
-
数据库触发器用于定义()。
-
-
某路由器收到了一个IP数据报,在对其首部进行校验后发现该数据报存在错误,路由器最有可能采取的动作是()。
-
双端口存储器在()情况下会发生读/写冲突。
-
下面关于虚拟存储器的论述中,正确的是()。
-
对于只在表的首尾两端进行插入操作的线性表,宜采用的存储结构是()。
-
防火墙提供的接入模式不包括()。
-
数据库中,数据的物理独立性是指()。
-
在CPU中用来存储指令后续地址的寄存器是()。
-
在一个关系中,不能有完全相同的()。
-
一个循环队列Q最多可存储m个元素,已知其头尾指针分别是front和rear,则判定该循环队列为满的条件是()。
-
下列哪个协议是专门使用在组播环境下的?()。
-
若对27个元素只进行三趟多路归并排序,则选取的归并路数为()。
-
页式管理中页表的始址是存放在()。
-
一个具有1025个结点的二叉树的高h为()。
-
当DHCP客户计算机第一次启动或初始化lP时,广播发送给本地子网的消息是()。
-
假设某计算机的存储系统由Cache和主存组成。某程序执行过程中访存1000次,其中访问Cache缺失(未命中)50次,则Cache的命中率是()。
-
设顺序循环队列Q[M-1]的头指针和尾指针分别为F和R,头指针F总是指向队头元素的当前位置,尾指针R总是指向队尾元素的前一位置,则该循环队列中的元素个数为()。
-
长度为10km、数据传输率为10Mbps的CSMA/CS以太网,信号传播速度为200m/μs。那么该网络的最小帧长为()。
-
下列各选项是采用奇偶校验码编码的ASCII码,所有编码都未发生错误,采用偶校验的是()。
-
MIPS是用于衡量计算机系统()的指标。
-
下列域名中表示教育机构的是()。
-
数据报方式的主要特点不包括()。
-
IEEE的802委员会已经标准化了很多种类的LAN,其中无线LAN标准是()。
-
有A,B,C,D,E5个元素按次序入栈,在各种可能的出栈次序中,以元素C,D最先出栈的序列中,下列正确的一组是()。
-
下列四个序列中,()是堆。
-
转移指令执行结束后,程序计数器PC中存放的是()。
-
在微型计算机中,VGA的含义是()。
-
直接为企业间提供电子商务活动平台的网站称为()。
-
若一个栈的输入序列为1,2,3…,n,输出序列的第一个元素是i,则第j个输出元素是()。
-
-
下面关于求关键路径的说法不正确的是()。
-
分页式虚拟存储管理系统中,一般来说页面的大小与可能产生缺页中断的次数()。
-
操作系统的发展过程是()。
-
某机主频为50MHZ,两个时钟周期组成一个机器周期,它的机器周期是()。
-
将一个十进制数x=-8192表示成补码时,至少要用()位二进制代码表示。
-
假如需要找出/etc/my.conf文件属于哪个包(package),可以执行(),
-
有学生选课关系SC(S#,C#,GRADE),其中S#为学号,C#为课程号,GRADE为成绩。要查找“选修了C01号课程且成绩不低于90分的学生的学号”,下列哪一个SQL语句正确表达了此查询请求()。
-
在MAC子层中,数据传输的基本单元是()。
-
中断响应由高到低的优先次序宜用()。
-
TCP/IP的传输层协议使用()形式将数据传送给上层应用程序。
-
数据库系统的体系结构是()
-
FTP客户端发起对FTP服务器的连接建立的第一阶段建立的连接是()。
-
指出在顺序表F={2,5,7,10,14,15,18,23,35,41,52}中,用二分查找法查找12需要进行多少次比较()。
-
路由器连接的异构网络指的是()。
-
在点对点的数据传输时钟同步中,外同步法是指接收端的同步信号是()
-
下列选项中,()是操作系统必须提供的功能。
-
使Cache命中率最高的替换算法是()。
-
-
在下面四段描述中()是错误的。
-
在SELECT语句中,下列子句用于将查询结果存储在一个新表中()。
-
-
TCP使用的流量控制协议是()。
-
在智慧医疗技术通过物联网技术向物理世界延伸的过程中,()技术起到了桥梁性的作用。
-
TCP/IP协议族的核心协议是()。
-
通过硬件和软件的功能扩充,把原来独占的设备改造成若干用户共享的设备,这种设备称为()。
-
在多路复用技术中,WDM表示为()。
-
CPU可以用来描述计算机的()。
-
某计算机系统中的软盘启动器以中断方式与处理机进行I/O通信,通信中以16bit为传输单位,传输率为50KB/s,每次传输的开销(包括中断)为100拍,处理器的主频为50MHZ,则软盘使用时占处理器时间的比例是()。
-
关于计算机设备间的信息交换,不正确的是()。
-
计算机网络中的OSI参考模型的三个主要概念是()。
-
当数据由计算机A传送至计算机B时,不参与数据封装工作的是()。
-
从一个具有N个结点的单链表中查找其值等于X结点时,查找成功的情况下,需平均比较()结点。
-
定点运算器中判断溢出的条件是()。
-
按读写速度从快到慢对下列存储设备进行排序,正确的结果是()。
-
下面所述正确的是()。
-
对于辅助存储器,()的提法是正确的。
-
系统总线中地址线的功能是()。
-
下列选项中,属于计算机网络功能的有()。
-
下面关于网页的描述,正确的有()。
-
关于SQLServer2000中的视图和存储过程的说法,正确的是()。
-
在任何问题中,数据元素都不是孤立存在的,而是在它们之间存在着某种关系,这种数据元素相互之间的关系称为结构。根据数据元素之间关系的不同特性,下面的选项中,()属于其基本结构。
-
关系数据库中使用锁机制来控制对同一数据记录的并发操作,这些锁的基本模式包括()。
-
电脑系统的显示系统包括()。
-
最佳置换算法的性能最好,所以现代操作系统中多采用该算法。()
-
Raidl是备份量极高的Raid策略,相应的它的保护能力也很强。()
-
一个栈的输入序列是12345,则栈的输出序列不可能是12345。()
-
任何一棵二叉树的叶结点在三种遍历中的相对次序是不变的。()
-
当向一个最小堆插入一个具有最小值的元素时,该元素需要逐层向上调整,直到被调整到堆顶位置为止。()
-
网络域名地址便于用户记忆,通俗易懂,可以采用英文命名,也可以采用中文名称命名。()
-
某n进位计数制,其左边一位的权是其相邻的右边一位的权的n倍。()
-
多用户操作系统离开了多终端硬件支持无法使用。()
-
相对于非关系模型,关系数据模型的缺点之一是()。
-
数据传输速率是描述数据传输系统的重要指标之一。数据传输速率在数值上等于每秒钟传输构成数据信息的二进制()。
-
在关中断状态,不可响应的中断是()。
-
一个C类地址,采用了255.255.255.240作为子网掩码,那么这个C类地址可以划分为()个子网。
-
WWW是Internet上的一种()。
-
计算机主频的周期是指()。
-
Cache常用的写回策略有写直达法和写回法。当采用写回法时,一个Cache数据块在()时写回主存。
-
假设一个连接的最大数据段长度为2KB,一个TCP的阀值为64KB,如果这时候传输发生了超时,那么新的阀值为()
-
-
用V操作唤醒一个等待进程时,被唤醒的进程状态变为()。
-
在()的计算机系统中,外设可以和主存储器单元统一编址。
-
在列传输介质中,()传输介质的抗电磁干扰性最好。
-
在IEEE754标准的浮点数编码表示中,()是隐含的。
-
控制相关的发生是由于()。
-
不是用来作为表或查询中“是”/“否”值的控件是()。
-
因争用资源产生死锁的必要条件是互斥、循环等待、不可抢占和()。
-
可以通过破坏四个必要条件的一个或多个来预防死锁,但破坏()是不现实的。
-
以太网交换机中的端口/MAC地址映射表是()。
-
栈和队列的共同点是()。
-
对于字符显示器,主机送给显示器的应是打印字符的()。
-
云计算作为中国移动蓝海战略的一个重要部分,于2007年由移动研究院组织力量,联合中科院计算所,着手起步了一个叫作()的项目。
-
在Cache和主存构成的两级存储系统中,Cache的存取时间为100ns,主存的存取时间为1μs,Cache访问失败后CPU才开始访存。如果希望Cache-主存系统的平均存取时间不超过Cache存取时间的15%,则Cache的命中率至少应为()。
-
程序计数器PC在()中。
-
若设关系R为第一范式,且它的每一非主属性都完全函数依赖于关键字,则称R属于()。
-
对于设计实时操作系统,不是其设计目标的是()。
-
下列调制方式中,支持的数据传输速率最高的是()。
-
已知一个有序表为(12,18,24,35,47,50,62,83,90,115,134),当折半查找值为90的元素时,经过()次比较后查找成功。
-
在三级存储体系结构中,主存与Cache之间的信息调度过程,对()是不透明的。
-
存储分配算法用来决定输入的程序和数据放到主存中的什么位置,采用“总是把程序装入主存中最大的空闲区域”的算法称为()。
-
在OSI参考模型中,服务原语可划分为4类,包括请求、指示、响应和()。
-
IEEE754标准中的舍八模式可以用于二进制数也可以用于十进制数,在采用舍入到最接近且可表示的值时,若要舍八成两个有效数字形式,(12.5)。应该舍入为()。
-
下面关于设备属性的论述中,正确的是()。
-
一个路由器的路由表通常包含()。
-
已知10个数据元素为(54,28,16,34,73,62,95,60,23,43),按照依次插入结点的方法生成一棵二叉排序树后,查找值为62的结点所需比较的次数为()。
-
有一个CRT的分辨率是1024×768像素,颜色数为256色,则刷新存储器的容量是()。
-
设输入序列为1、2、3、4、5、6,则通过栈的作用后可以得到的输出序列为()。
-
一个使用选择性重传协议的数据链路层协议,如果采用了5位的帧序列号,那么可以选用的最大窗口是()。
-
在Linux中,如何标识接在IDEO上的slave硬盘的第2个扩展分区()。
-
与流水线最大吞吐率高低有关的是()。
-
某机器字长16位,主存按字节编址,转移指令采用相对寻址,由两个字节组成,第一字节为操作码字段,第二字节为相对位移量字段。假定取指令时,每取一个字节PC自动加1。若某转移指令所在主存地址为2000H,相对位移量字段的内容为06H,则该转移指令成功转以后的目标地址是()。
-
进程Pl、P2和P3单独执行时间分别为10分、15分和20分,其中处理机占用时间分别为2分、3分和12分。如果采用多道程序设计技术使其并发,并假设处理机的利用率可以达到60%,加上系统开销5分,那么并发使得计算机系统的效率提高了()。
-
()不是网络层的功能。
-
磁盘存储器的平均等待时间通常是指()。
-
Cache存储器的地址映射是由()完成的。
-
设循环队列的存储空间为Q(1:30),初始状态front=rear=30,先经过一系列入队和退队运算后,front=10,rear=10,则循环队列中的元素个数为()。
-
下列关于分布式数据库并发控制的主站点技术的叙述中,哪一条是错误的()。
-
在Cache的地址映射中,若主存中的任意一块均可映射到Cache内的任意一块的位置上,则这种方法称为()。
-
在三种集中式总线控制中,()方式对电路故障最敏感。
-
如果一棵二叉树结点的先根遍历序列是A、B、C,后根遍历序列是C、B、A,则该二叉树结点的中根遍历序列()。
-
DMA数据的传送是以()为单位进行的。
-
-
以下有关数据报和虚电路的说法错误的是()。
-
用于科学计算的计算机中,标志系统性能的主要参数是()。
-
简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个结点,其邻接矩阵为A[1..n,1..n],且压缩存储在B[1..n(n-1)/2]。若按行压缩存储对称矩阵的上三角元素,则当n等于10时,边(V6,V3)的信息存储在()。
-
浮点数加、减运算过程一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。设浮点数的阶码和尾数均采用补码表示,且位数分别为5和7位(均含2位符号位)。若有两个数x=27*29/32,y=25*5/8,则用浮点加法计算x+y的最终结果是()。
-
()当数最大的云计算的使用者。
-
关系模型中,一个关键字是()。
-
下列有关RAM和ROM的叙述中,正确的是()。Ⅰ.RAM是易失性存储器.ROM是非易失性存储器Ⅱ.RAM和ROM都是采用随机存取的方式进行信息访问Ⅲ.RAM和ROM都可用作CacheⅣ.RAM和ROM都需要进行刷新
-
Internet实现了分布在世界各地的各类网络的互联,其最基础的核心的协议组是()。
-
某一SRAM芯片,容量为16K×1位,则其地址线有()。
-
对长度为n的有序单链表,若搜索每个元素的概率相等,则顺序搜索到表中任一元素的平均搜索长度为()。
-
有关设备管理要领的下列叙述中,()是不正确的。
-
利用模拟通信信道传输数字信号的传输方式称为()。
-
下面关于TCP的流量控制与拥塞控制的说法错误的是()。
-
管道通信是借助于()系统实现的通信方式。
-
查询命令如下:Select学号,成绩*0.8As期末成绩From成绩OrderBy成绩DESC,学号;正确的说法是()。
-
操作系统内核与用户程序,应用程序之间的接口是()。
-
以下哪个是正确的MAC地址?()
-
IP电话系统的4个基本组件是:终端设备、网关、MCU和()。
-
浮点运算结果满足下列哪个条件时,需做中断处理()。
-
下列有关存储器的说法错误的是()。
-
设栈S和队列Q的初始状态均为空,元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q,且7个元素出队的顺序是bdcfeag,则栈S的容量至少是()。
-
下面描述的流水CPU基本概念中,正确的表达是()。
-
关联存储器是按()进行寻址的存储器。
-
下列设备中只能作为输出设备的是()。
-
栈S最多只能容纳4个元素,现在6个元素按A,B,C,D,E,F的顺序进栈,下列哪一个序列是可能的出栈序列()。
-
设二叉排序树中关键字由1~1000的整数构成,现要查找关键字为363的结点,下列关键字序列不可能是在二叉排序树上查找到的序列是()。
-
支持动态地址再定位的寻址方式是()。
-
设计批处理多道系统时,首先要考虑的是()。
-
在有向图中,所有顶点的度数之和是所有边数的()倍。
-
以硬布线方式构成的控制器也叫()。
-
关系规范化中的插入异常是指()。
-
由于关系模式设计不当所引起的删除异常指的是()。
-
声卡的主要技术指标有()。
-
有关并发进程的描述中,不正确的是()。
-
下面属于常用的表示树的链表结构的有()。
-
在SQLSERVER中,下面关于子查询的说法正确的是()。
-
计算机网络的特点是()。
-
以下哪个选项属于实体和实体之间的关系()。
-
下列关于进程间通信的描述中,正确的是()。
-
芯片组的主要生产厂家有()。
-
在WindowsXP系统中,虚拟内存的页面文件可以设置为()。
-
数据结构中,深度为2的权值就是二叉树。()
-
第四代计算机网络发展的特点是:互联、高速、智能和更为广泛的应用。()
-
线性表的逻辑顺序总是与其物理顺序一致。()
-
链表中的头结点仅起到标识的作用。()
-
通过局域网的服务器上网,局域网中的计算机没有IP地址。()
-
在一个关系中不可能出现两个完全相同的元组是通过实体完整性规则实现的。()
-
内部排序是指排序过程在内存中进行的排序。()
-
随着半导体集成电路的发展,外部设备在计算机系统硬件的价格中所占的比重将越来越低。()
-
微程序存放在()中。
-
数据库(DB),数据库系统(DBS)和数据库管理系统(DBMS)之间的关系是()。
-
如果以链表作为栈的存储结构,则退链栈操作时()。
-
在一种网络中,超过一定长度,传输介质中的数据信号就会衰减。如果需要比较长的传输距离。需要安装()。
-
虚电路属于()。
-
以下关于CISC(ComplexInstructionSetComputer,复杂指令集计算机)和RISC(ReducedInstructionSetComputer,精简指令集计算机)的叙述中,错误的是()。
-
一个TCP连接的数据传输阶段,如果发送端的发送窗口值由2000变为3000,意味着发送端可以()。
-
在虚拟存储器中,当程序正在执行时,由()完成地址映射。
-
若数据链路层采用回退N滑动窗口字而已,发送帧的序列号用7bit表示,发送窗口的最大值为()。
-
报文交换又可称为()
-
同步控制常用于()作为其主要控制方式。
-
在数据库技术中,数据库完整性不包括()。
-
-
在设备管理中,用来实现设备分配的四个数据结构中,每个设备一张,描述设备的特性和状态,反映设备的特性、设备和控制器的连接情况的数据结构是()。
-
HDLC帧格式中标志序列(F)是()。
-
信息技术是对人类器官的某种扩展,从这个意义上来讲,传感技术可以认为是对人体()的扩展。
-
-
变址寻址方式中,操作数的有效地址等于()。
-
在关于报表数据源设置的叙述中,以下正确的是()。
-
针对8位二进制数,下列说法中正确的是()。
-
下列哪一项存储器是指按内容访问的?()
-
变址寻址方式非常适合用于()。
-
主存储器和CPU之间增加Cache的目的是()。
-
物理层、数据链路层和网络层的PDU分别是()。
-
设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n.则这棵二叉中共有()个结点。
-
在计算机的存储器中表示时,各元素的物理地址和逻辑地址的相对顺序相同并且是连续的称之为()。
-
假定一台计算机的显示存储器用DRAM芯片实现,若要求显示分辨率为1600*1200,颜色深度为24位,帧频为85Hz,显示总带宽的50%用来刷新屏幕,则需要的显存总带宽至少约为()。
-
以下关于二叉排序树的说法正确的是()。Ⅰ.在二叉排序树中,每个结点的关键字都比左孩子关键字大,比右孩子关键字小Ⅱ.每个结点的关键字都比左孩子关键字大,比右孩子关键字小,这样的二叉树都是二叉排序树Ⅲ,在二叉排序树中,新插入的关键字总是处于最底层Ⅳ.在二叉排序树中,新结点总是作为叶子结点来插入的Ⅴ.二叉排序树的查找效率和二叉排序树的高度有关
-
以比较为基础的排序算法在最坏情况下的计算时间下界为()。
-
有一条无噪声的8KHz信道,每个信号包含8级,每秒采样24K次,那么可以获得的最大传输速率是()。
-
下列关于RISC机的说法中错误的是()。
-
在指令格式中,采用扩展操作码设计方案的目的是()。
-
以下与数据的存储结构无关的术语是()。
-
设线性表(顺序存储方式)的每个元素占8个存储单元。第一个单元的存储地址为100,则第6个元素占用的最后一个存储单元的地址为()。
-
表长为n的顺序存储的线性表,当在任何位置上删除一个元素的概率相等时,删除一个元素所需移动元素的平均个数为()。
-
海明码可以发现两位错或者纠正一位错,其码距为()。
-
下面关于边界网关协议BGP4的描述中,不正确的是()。
-
不属于DMA控制器的寄存器是()。
-
下列说法正确的是()。
-
二进制数10011101转换成十六进制数为()。
-
分区存储管理中的最佳适应算法,要求把空闲区按照()的次序登记在空闲区表中。
-
微程序放在()中。
-
下面()拓扑结构可以使用集线器作为连接器。
-
栈在()中应用。
-
在向图的邻接矩阵表示中,计算第i个顶点八度的方法是()。
-
当前大数据技术的基础是由()首先提出的。
-
要浏览网页,必须知道该网页的()。
-
若要对数据进行字符转换,数字转换以及数据压缩,应该在OSI参考模型的()实现。
-
CPU的中断周期前可能是()。
-
如果用户应用程序使用UDP协议进行数据传输,那么下面必须承担可靠性方面的全部工作的程序是()。
-
在二叉排序树中插入一个结点的时间复杂度为()。
-
若P、V操作的信号量S初值为2,当前值为-3,则表示有()个等待进程。
-
网络协议主要由3个基本要素组成,即()。
-
以下不是栈的基本运算的是()。
-
对数据表进行筛选操作,结果是()。
-
关于程序中断方式和DMA方式的叙述错误的是()。Ⅰ.DMA的优先级比程序中断的优先级要高Ⅱ.程序中断方式需要保护现场,DMA方式不需要保护现场Ⅲ.程序中断方式的中断请求是为了报告CPU数据的传输结束,而DMA方式的中断请求完全是为了传送数据
-
-
十进制数5的单精度浮点数IEEE754代码为()。
-
设有5000个元素,希望用最快的速度挑选出前10个最大的,采用()方法最好。
-
-
在用邻接表表示图时,拓扑排序算法时间复杂度为()。
-
下列不属于ICMP报文的是()。
-
下列选项中,既属于输入设备又属于输出设备的是()。
-
完全二叉树高度为h,则最左边的叶子结点序号为()。
-
某机字长32位,其主存储器容量为64MB,按字节编址,则该计算机的主存地址寄存器和主存数据寄存器的位数分别为()。
-
某部门申请到一个C类lP地址,若要分成8个子网,其掩码应为()。
-
设一个栈的输入序列是1、2、3、4、5,则下列序列中,是栈的合法输出序列的是()。
-
分布式操作系统与网络操作系统本质上的不同之处在于()。
-
下面描述的RISC机器基本概念中不正确的句子是()。
-
CPU在响应中断的过程中,保护现场的工作由()完成。
-
链表不具有的特点是()。
-
下列有关一些常见的应用对流的需求特征要求的叙述中不正确的是()。
-
设某强连通图中有n个顶点,则该强连通图中至少有()条边。
-
下列关于数据库管理系统的叙述中,哪一条是错误的()。
-
HDLC常用的操作方式中,传输过程既能由主站启动又能由从站启动的是()。
-
IP协议正在由IPv4向IPv6转变,下列不是IPv6带来的主要优点是()。
-
某高度为k的完全二叉树中,所含叶子结点的个数最少为()。
-
当同一网段中两台工作站配置了相同的IP地址时,会导致()。
-
()是帮助管理计算机资源的一整套程序。
-
在下列数中最小的数为()。
-
下列产品中()是在OSI模型的数据链路层进行互连的。
-
在AOE网络中关键路径叙述正确的是()。
-
一组数22,31,35,25,45,63,72,93,二路归并排序第一次后的顺序为()。
-
关于USB接口的说法,正确的是()。
-
进程从运行状态进入就绪状态的原因不可能是()。
-
关于OSI模型的各层说法,正确的是()。
-
调制解调器可分为()。
-
在SQLServer中,下面关于子查询的说法,正确的是()。
-
同步传输之所以比异步传输具有较高的传输频率是因为同步传输()。
-
MicrosoftAccess支持()。
-
对于Windows中“添加/删除程序”的操作,下列选项中正确的是()。
-
下列不是网络连接设备的是()。
-
采用动态重定位技术的系统,目标程序可以不经任何改动,而装人物理内存。()
-
对于大数据而言,最基本、最重要的要求就是减少错误、保证质量。因此,大数据收集的信息精确。()
-
计算机网络拓扑定义了网络资源在逻辑上或物理上的连接方式。()
-
计算机网络按传输介质带宽分类有基带网络和宽带网络之分。()
-
应用网关是在网络层实现网络互连的设备。()
-
线性表的唯一存储形式是链表。()
-
一个指令周期由若干个机器周期组成。()
-
工作站是连接在局域网上供用户使用网络的微机。()
-
FTP客户上传文件时,通过服务器建立的连接是()。
-
逻辑数据独立性是指()。
-
世界上第一台计算机是ENIAC,第一台“按程序存储”思想设计制造的计算机是()。
-
指令操作所需的数据不会来自()。
-
PPIP客户端使用()建立连接。
-
在滑动窗口流量控制(窗口大小为8)中,ACK3意味着接收方期待的下一帧是()号帧。
-
处理报废电脑的流程时,以下哪一个选项对于安全专业人员来说是最需要考虑的内容()。
-
一个广域网信道的比特率是4Kbps,传播延迟为20毫秒,若确保停一等协议才至少50%的效率,那么帧的大小至少是()。
-
在计算机网络中使用MODEM时,它的功能是()。
-
使用比特填充的首尾标志法规定,发送端在两个标志字段F之间的比特序列中,若连续检查出了()个1,则不管它后面是1还是0,都加上一个0。
-
下列各种数制的数中最大的数是()。
-
设有学生关系S(SNO,SNAME,DEPT)和选课关系SC(SNO,CNO,GRADE)能正确执行的S的语句是()。
-
设某棵三叉树中有40个结点,则该三叉树的最小高度为()。