最新列表
-
某机器字长为n,最高位是符号位,其定点整数的最大值为( )
-
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】 模式匹配是指给定主串t和子串s,在主串t中寻找子串s的过程,其中s称为模式。如果匹配成功,返回s在t中的位置,否则
-
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】n-皇后问题是在n行n列的棋盘上放置n个皇后,使得皇后彼此之间不受攻击,其规则是任意两个皇后不在同一行、同一列和相同的对角
-
对于n个元素的关键宇序列{k1,k2,...kn},当且仅当满足关系ki≤k2i且ki≤k2i+1{i=1.2...[n/2]}时称其为小根堆(小顶堆)。以下序列中,(60)不是小根堆。
-
设有关系模式R(A1,A2,A3,A4,A5,A6),其中:函数依赖集F={A1→A2,A1A3→A4,A5A6→A1,A2A5→A6,A3A5→A6},则( )是关系模式R的一个主键
-
设有关系模式R(A1,A2,A3,A4,A5,A6),其中:函数依赖集F={A1→A2,A1A3→A4,A5A6→A1,A2A5→A6,A3A5→A6},R规范化程度最高达到( )
-
设某n阶三对角矩阵Anxn的示意图如下图所示。若将该三对角矩阵的非零元素按行存储在一维数组B[k](1≤k≤3*n-2)中,则k与i、j的对应关系是( )。
-
用某排序方法对一元素序列进行非递减排序时,若该方法可保证在排序前后排序码相同者的相对位置不变,则称该排序方法是稳定的。简单选择排序法排序方法是不稳定的,(61)可以说明这个性质。
-
二维数组a[1..N,1..N]可以按行存储或按列存储。对于数组元素a[i,j](1<=i,j<=N),当( )时,在按行和按列两种存储方式下,其偏移量相同。
-
给定关系模式R<U,F>,其中,属性集U={A、B、C、D、E}。函数依赖集F={AC→B,B→DE}。关系R( )且分别有(请作答此空)
-
拓扑序列是有向无环图中所有顶点的一个线性序列,若有向图中存在弧<v,w>或存在从顶点v到w的路径,则在该有向图的任一拓扑序列中,v一定在w之前。下面有向图的拓扑序列是( )。
-
运行下面的C程序代码段,会出现( )错误。int k=0;for(;k<100;);{k++;}
-
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】 计算两个字符串x和y的最长公共子串(Longest Common Substring)。 假设字符串x和字符串y
-
给定关系模式R<U,F>,其中U为属性集,F是U上的一组函数依赖,那么Armstrong公理系统的伪传递律是指( )。
-
若关系R、S如下图所示,则关系代数表达式π1,3,7(σ3<6(R×S))与( )等价。
-
设n是描述问题规模的非负整数,下面程序片段的时间复杂度是( )。x=2;while(x<n/2)x=2*x;
-
给定关系模式R<U,F>;其中U为属性集,F是U上的一组函数依赖,那么Armstroog公理系统的传递律是指( )。
-
假设关系R<U,F>,U={A1,A2,A3},F={A1A3→A2,A1A2→A3},则关系R的各候选关键字中必定含有属性(53)。
-
在某企业的工程项目管理系统的数据库中供应商关系Supp、项目关系Proi和零件关系Part的E-R模型和关系模式如下:Supp(供应商号,供应商名地址电话)Proj(项目号,项目名,负责人电话)Par
-
在某企业的工程项目管理系统的数据库中供应商关系Supp、项目关系Proi和零件关系Part的E-R模型和关系模式如下:Supp(供应商号,供应商名地址电话)Proj(项目号,项目名,负责人电话)Par
-
在某企业的工程项目管理系统的数据库中供应商关系Supp、项目关系Proi和零件关系Part的E-R模型和关系模式如下:Supp(供应商号,供应商名地址电话)Proj(项目号,项目名,负责人电话)Par
-
部门、员工和项目的关系模式及它们之间的E-R图如下所示,其中,关系模式中带实下划线的属性表示主键属性。图中:部门(部门代码,部门名称,电话)员工(员工代码,姓名,部门代码,联系方式,薪资)项目(项目编
-
部门、员工和项目的关系模式及它们之间的E-R图如下所示,其中,关系模式中带实下划线的属性表示主键属性。图中:部门(部门代码,部门名称,电话)员工(员工代码,姓名,部门代码,联系方式,薪资)项目(项目编
-
部门、员工和项目的关系模式及它们之间的E-R图如下所示,其中,关系模式中带实下划线的属性表示主键属性。图中:部门(部门代码,部门名称,电话)员工(员工代码,姓名,部门代码,联系方式,薪资)项目(项目编
-
在设计算法时,通常应考虑以下原则:首先说设计的算法必须是( ),其次应有很好的(请作答此空),还必须具有( ),最后应考虑所设计的算法具有( )。
-
Prim算法和Kruscal算法都是无向连通网的最小生成树的算法,Prim算法从一个顶点开始,每次从剩余的顶点中加入一个顶点,该顶点与当前的生成树中的顶点的连边权重最小,直到得到一颗最小生成树;Kru
-
在设计算法时,通常应考虑以下原则:首先说设计的算法必须是( ),其次应有很好的( ),还必须具有( ),最后应考虑所设计的算法具有(请作答此空)。
-
某汽车加工工厂有两条装配线L1和L2;每条装配线的工位数均为n(Sij,i=1或2,j=1,2,..n),两条装配线对应的工位完成同样的加工工作,但是所需要的时间可能不同(aij,i=1或2,j=1,
-
在n个数的数组中确定其第i(1≤i≤n)小的数时,可以采用快速排序算法中的划分思想,对n个元素划分,先确定第k小的数,根据i和k的大小关系,进一步处理,最终得到第i小的数。划分过程中,最佳的基准元素选
-
优先队列通常采用(62)数据结构实现,向优先队列中插入—个元素的时间复杂度为(63)。
-
数据库设计( )设计是建立一个系统的E-R图。(请作答此空)设计是将E-R图转换成关系模式。( )设计描述物理存储方法、索引等方面的信息。
-
给定员工关系EMP(EmpID,Ename,sex,age,tel,DepID),其属性含义分别为:员工号、姓名、性别、年龄、电话、部门号;部门关系DEP(DepID,Dname,Dtel,DEmpI
-
给定关系R(A,B,C,D)和关系S(A,C,E,F),与σR.B>S.E(R S)等价的关系代数表达式为( )。
-
在分布式数据库中有分片透明、复制透明、位置透明和逻辑透明等基本概念,其中:( )是指局部数据模型透明,即用户或应用程序无需知道局部使用的是哪种数据模型
-
在数据库逻辑设计阶段,若实体中存在多值属性,那么将E-R图转换为关系模式时,( ),得到的关系模式属于4NF。
-
给定关系R(A,B,C,D)和关系S(A,C,E,F),对其进行自然连接运算R S后的属性列为( )个
-
对n个元素的有序表A[i,j]进行顺序查找,其成功查找的平均查找长度(即在查找表中找到指定关键码的元素时,所进行比较的表中元素个数的期望值)为( )。
-
优先队列通常采用( )数据结构实现,向优先队列中插入—个元素的时间复杂度为(请作答此空)。
-
设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素,若采用顺序存储结构,则平均需要移动(请作答此空)个元素;若采用单链表存储,则平均需要移动( )个元素。
-
当执行函数时,其局部变量的存储一般采用( )进行存储。
-
若对线性表的最常用操作是访问任意指定序号的元素,并在表尾加入和删除元素,则适宜采用( )存储。
-
在12个互异元素构成的有序数组a[1..12]中进行二分查找(即折半查找,向下取整),若待查找的元素正好等于a[9],则在此过程中,依次与数组中的(61)比较后,查找成功结束。
-
在某应用中,需要先排序一组大规模的记录,其关键字为整数,若这组记录的关键字的取值均在0到9之间(含),则适宜采用( )排序算法。
-
具有3个节点的二叉树有( )种形态。
-
以下关于二叉排序树(或二叉查找树、二叉搜索树)的叙述中,正确的是( )。
-
以下关于字符串的叙述中,正确的是(57)。
-
设一个包含n个顶点、e条弧的简单有向图采用邻接矩阵存储结构(即矩阵元素A[i][j]团等于1或0,分别表示顶点i与顶点j之间有弧或无弧),该矩阵购非零元素数目为( )。
-
题目请看图片
-
给定一组长度为n的无序序列,将其存储在一维数组a[O..n-1]中。现采用如下方法找出其中的最大元素和最小元素:比较a[O]和a[n-1],若a[0]较大,则将二者的值进行交换;再比较a[1]和a[n
-
阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某物品拍卖网站为参与者提供物品拍卖平台,组织拍卖过程,提供在线或线下交易服务。网站主要功能描述如下:(1)拍卖参与者分为个人参
-
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某省针对每年举行的足球联赛,拟开发一套信息管理系统,以方便管理球队、球员、主教练、主裁判、比赛等信息。【需求分析】(1)系统需要维
-
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某宾馆为了有效地管理客房资源,满足不同客户需求,拟构建一套宾馆信息管理系统,以方便宾馆管理及客房预订等业务活动。【需求分析结果】
-
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】 某企业拟构建一个高效、低成本、符合企业实际发展需要的办公自动化系统。工程师小李主要承担该系统的公告管理和消息管理模块的研发
-
执行( )操作时,需要使用队列作为辅助空间。
-
若一棵二叉树的高度(即层数)为h,则该二叉树( )。
-
某汽车加工工厂有两条装配线L1和L2;每条装配线的工位数均为n(Sij,i=1或2,j=1,2,..n),两条装配线对应的工位完成同样的加工工作,但是所需要的时间可能不同(aij,i=1或2,j=1,
-
某汽车加工工厂有两条装配线L1和L2;每条装配线的工位数均为n(Sij,i=1或2,j=1,2,..n),两条装配线对应的工位完成同样的加工工作,但是所需要的时间可能不同(aij,i=1或2,j=1,
-
某汽车加工工厂有两条装配线L1和L2;每条装配线的工位数均为n(Sij,i=1或2,j=1,2,..n),两条装配线对应的工位完成同样的加工工作,但是所需要的时间可能不同(aij,i=1或2,j=1,
-
设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素,若采用顺序存储结构,则平均需要移动( )个元素;若采用单链表存储,则平均需要移动(请作答此空)个元素。
-
给定关系模式R(A1,A2,A3,A4)上的函数依赖集F={A1A3->A2,A2->A3}。若将R分解为p={(A1,A2),(A1,A3)},则该分解是(52)的。
-
两个矩阵Am*n和Bn*p相乘,用基本的方法进行,则需要的乘法次数为m*n*p。多个矩阵相乘满足结合律,不同的乘法顺序所需要的乘法次数不同。考虑采用动态规划方法确定Mi,M(i+1),…,Mj多个矩阵
-
两个矩阵Am*n和Bn*p相乘,用基本的方法进行,则需要的乘法次数为m*n*p。多个矩阵相乘满足结合律,不同的乘法顺序所需要的乘法次数不同。考虑采用动态规划方法确定Mi,M(i+1),…,Mj多个矩阵
-
已知算法A的运行时间函数为T(n)=8T(n/2)+n2,其中n表示问题的规模,另已知算法B的运行时间函数为T(n)=XT(n/4)+n2,其中n表示问题的规模。对充分大的n,若要算法B比算法A快,则
-
数据库设计( )设计是建立一个系统的E-R图。( )设计是将E-R图转换成关系模式。(请作答此空)设计描述物理存储方法、索引等方面的信息。
-
给定员工关系EMP(EmpID,Ename,sex,age,tel,DepID),其属性含义分别为:员工号、姓名、性别、年龄、电话、部门号;部门关系DEP(DepI
-
数据库系统通常采用三级模式结构:外模式、模式和内模式。这三级模式分别对应数据库的( )。
-
某二叉树如图所示,若进行顺序存储(即用一维数组元素存储该二叉树中的结点且通过下标反映结点间的关系,例如,对于下标为i的结点,其左孩子的下标为2i、右孩子的下标为2i+1),则该数组的大小至少为(请作答
-
某双端队列如下图所示,要求元素进出队列必须在同一端口,即从A端进入的元素必须从A端出、从B端进入的元素必须从B端出,则对于4个元素的序列e1、e2、e3、e4,若要求前2个元素(e1、e2)从A端口按
-
某二叉树的先序遍历序列为c a b f e d g,中序遍历序列为a b c d e f g,则该二叉树是( )。
-
下图为一个表达式的语法树,该表达式的后缀形式为( )。
-
为解决计算机主机与打印机之间速度不匹配问题,通常设置一个打印数据缓冲区,主机将要输出的数据依次写入该缓冲区,而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是( )。
-
对有n个结点、e条边且采用数组表示法(即邻接矩阵存储)的无向图进行深度优先遍历,时间复杂度为( )。
-
( )是由权值集合{8,5,6,2}构造的哈夫曼树(最优二叉树)。
-
对于非空的二叉树,设D代表根结点,L代表根结点的左子树R代表根结点的右子树。若对下图所示的二叉树进行遍历后的结点序列为7 6 5 4 3 2 1,则遍历方式是( )。
-
题目请看图片
-
设某循环队列Q的定义中有front和rear两个域变量,其中,front指示队头元素的位置,rear指示队尾元素之后的位置,如下图所示。若该队列的容量为M,则其长度为(57)。
-
下图为一个表达式的语法树,该表达式的后缀形式为( )。
-
下表为某文件中字符的出现频率,采用霍夫曼编码对下列字符编码,则字符序列“bee”的编码为( )
-
下表为某文件中字符的出现频率,采用霍夫曼编码对下列字符编码,编码“110001001101”的对应的字符序列为( )。
-
某二叉树的先序遍历序列为ABCDEF,中序遍历序列为BADCFE,则该二叉树的高度(即层数)为(59)。
-
某个算法的时间复杂度递归式T(n)=T(n-1)+n,其中n为问题的规模,则该算法的渐进时间复杂度为( ),若问题的规模增加了16倍,则运行时间增加(请作答此空)倍。
-
Prim算法和Kruscal算法都是无向连通网的最小生成树的算法,Prim算法从一个顶点开始,每次从剩余的顶点中加入一个顶点,该顶点与当前的生成树中的顶点的连边权重最小,直到得到一颗最小生成树;Kru
-
在设计算法时,通常应考虑以下原则:首先说设计的算法必须是( ),其次应有很好的( ),还必须具有(请作答此空),最后应考虑所设计的算法具有( )。
-
在设计算法时,通常应考虑以下原则:首先说设计的算法必须是(请作答此空),其次应有很好的( ),还必须具有( ),最后应考虑所设计的算法具有( )。
-
设某算法的计算时间表示为递推关系式T(n)=T(n-1)+n(n>O)及T(0)=1,则该算法的时间复杂度为( )。
-
某个算法的时间复杂度递归式T(n)=T(n-1)+n,其中n为问题的规模,则该算法的渐进时间复杂度为(请作答此空),若问题的规模增加了16倍,则运行时间增加( )倍。
-
已知算法A的运行时间函数为T(n)=8T(n/2)+n2,其中n表示问题的规模,则该算法的时间复杂度为( )
-
设有关系模式R(课程,教师,学生,成绩,时间,教室),其中函数依赖集F如下:F={课程→→教师,(学生,课程)→成绩,(时间,教室)→课程,(时间,教师)→教室,(时间,学生)→教室}关系模式R的一个
-
设有学生实体Students(学号,姓名,性别,年龄,家庭住址,家庭成员,关系,联系电话),其中“家庭住址”记录了邮编、省、市、街道信息;“家庭成员,关系,联系电话”分别记录了学生亲属的姓名、与学生的
-
设有关系模式R(课程,教师,学生,成绩,时间,教室),其中函数依赖集F如下:F={课程→→教师,(学生,课程)→成绩,(时间,教室)→课程,(时间,教师)→教室,(时间,学生)→教室}关系模式R的一个
-
设有关系模式R(课程,教师,学生,成绩,时间,教室),其中函数依赖集F如下:F={课程→→教师,(学生,课程)→成绩,(时间,教室)→课程,(时间,教师)→教室,(时间,学生)→教室}关系模式R的一个
-
设有学生实体Students(学号,姓名,性别,年龄,家庭住址,家庭成员,关系,联系电话),其中“家庭住址”记录了邮编、省、市、街道信息;“家庭成员,关系,联系电话”分别记录了学生亲属的姓名、与学生的
-
为了保证数据库中数据的安全可靠和正确有效,系统在进行事务处理时,对数据的插入、删除或修改的全部有关内容先写入( );当系统正常运行时,按一定的时间间隔,把数据库缓冲区内容写入(请作答此空);当发生故障
-
( )是指用户或应用程序不需要知道逻辑上访问的表具体是如何分块存储的。
-
给定关系模式R(U,F),其中:U为关系模式R中的属性集,F是U上的一组函数依赖。假设U={A1,A2,A3,A4},F={A1→A2,A1A2→A3,A1→A4,A2→A4},那么关系R的主键应为(
-
给定关系模式R(U,F),其中:U为关系模式R中的属性集,F是U上的一组函数依赖。假设U={A1,A2,A3,A4},F={A1→A2,A1A2→A3,A1→A4,A2→A4},函数依赖集F中的( )
-
下列查询B=“大数据”且F=“开发平台”,结果集属性列为A、B、C、F的关系代数表达式中,查询效率最高的是( )
-
在数据库系统中,一般由DBA使用DBMS提供的授权功能为不同用户授权,其主要目的是为了保证数据库的( )。
-
用哈希表存储元素时,需要进行冲突(碰撞)处理,冲突是指( )。
-
一棵有n个结点的树的所有结点的度数之和为( )。
-
无向图中一个顶点的度是指图中( )。
-
将数组{1,1,2,4,7,5}从小到大排序,若采用(请作答此空)排序算法,则元素之间需要进行的比较次数最少,共需要进行( )次元素之间的比较。
-
( )的特点是数据结构中元素的存储地址与其关键字之间存在某种映射关系。
-
将数组{1,1,2,4,7,5}从小到大排序,若采用( )排序算法,则元素之间需要进行的比较次数最少,共需要进行(请作答此空)次元素之间的比较。
-
在( )中,任意一个结点的左、右子树的高度之差的绝对值不超过1。
-
优先队列通常采用(请作答此空)数据结构实现,向优先队列中插入—个元素的时间复杂度为( )。
-
若一棵哈夫曼(Huffman)树共有9个顶点,则其叶子结点的个数为( )。
-
设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于I/O分别表示顶点i与顶点j之间有/无边),则该矩阵中的非零元素数目为( )。
-
对于一个长度为n(n>1)且元素互异的序列,令其所有元素依次通过一个初始为空的栈后,再通过一个初始为空的队列。假设队列和栈的容量都足够大,且只要栈非空就可以进行出栈操作,只要队列非空就可以进行出队操作
-
在55个互异元素构成的有序表A[1..55]中进行折半查找(或二分查找,向下取整)。若需要找的元素等于A[19],则在查找过程中参与比较的元素依次为( )、A[19]。
-
优先队列通常采用(62)数据结构实现,向优先队列中插入—个元素的时间复杂度为(63)。
-
由字符a、b构成的字符串中,若每个a后至少跟一个b,则该字符串集合可用正规式表示为( )。
-
在仅由字符串a、b构成的所有字符串中,其中以b结尾的字符串集合可用正规式表示为( )。
-
递归下降分析方法是一种(50)方法。
-
在n个数的数组中确定其第i(1≤i≤n)小的数时,可以采用快速排序算法中的划分思想,对n个元素划分,先确定第k小的数,根据i和k的大小关系,进一步处理,最终得到第i小的数。划分过程中,最佳的基准元素选
-
设栈S和队列Q的初始状态为空,元素a b c d e f g依次进入栈S。要求每个元素出栈后立即进入队列Q,若7个元素出队列的顺序为b d f e c a g,则栈S的容量最小应该是(58)。
-
在某应用中,需要先排序一组大规模的记录,其关键字为整数。若这组记录的关键字基本上有序,则适宜采用( )排序算法。
-
已知栈S初始为空,用I表示入栈、O表示出栈,若入栈序列为a1a2a3a4a5,则通过栈S得到出栈序列a2a4a5a3a1的合法操作序列(58)。
-
表达式采用逆波兰式表示时,利用( )进行求值。
-
对某有序顺序表进行折半查找时,(60)不可能构成查找过程中关键字的比较序列。
-
设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素,若采用单链表存储,则平均需要移动( )个元素。
-
(53)算法采用模拟生物进化的三个基本过程“繁殖(选择)->交叉(重组)->变异(突变)”。
-
An application architecture specifies the technologies to be used to implement one or more informati
-
An application architecture specifies the technologies to be used to implement one or more informati
-
An application architecture specifies the technologies to be used to implement one or more informati
-
An application architecture specifies the technologies to be used to implement one or more informati
-
At a basic level, cloud computing is simply a means of delivering IT resources as( ). Almost all IT
-
At a basic level, cloud computing is simply a means of delivering IT resources as(请作答此空). Almost all
-
At a basic level, cloud computing is simply a means of delivering IT resources as( ). Almost all IT
-
An application architecture specifies the technologies to be used to implement one or more informati