数据库第四章_在线真题试卷与模拟练习_数据库第四章_考试宝

更新时间：试题数量：购买人数：提供作者：

有效期：个月

章节介绍：共有个章节

收藏

我的练习

我的错题
(0道)

我的收藏
(0道)

我的斩题
(0道)

我的笔记
(0道)

专项练习

顺序练习 0 / 0

随机练习 自定义设置练习量

题型乱序 按导入顺序练习

模拟考试 仿真模拟

题型练习 按题型分类练习

易错题 精选高频易错题

学习资料 考试学习相关信息

搜索

题库预览

串是一种特殊的线性表，其特殊性体现在（）。

下面关于串的的叙述中，（）是不正确的？

串“ababaaababaa”的next数组为（）。

串“ababaabab”的nextval为（）。

串的长度是指（）。

假设以行序为主序存储二维数组A=array[1..100,1..100]，设每个数据元素占2个存储单元，基地址为10，则LOC[5,5]=（）。

设有数组A[i,j]，数组的每个元素长度为3字节，i的值为1到8，j的值为1到10，数组从内存首地址BA开始顺序存放，当用以列为主存放时，元素A[5,8]的存储首地址为（）

设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（）

若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B[1..(n(n+1))/2]中，则在B中确定aij（i<j）的位置k的关系为（）。

二维数组A的每个元素是由10个字符组成的串，其行下标i=0,1,…,8,列下标j=1,2,…,10。若A按行先存储，元素A[8,5]的起始地址与当A按列先存储时的元素（）的起始地址相同。设每个字符占一个字节。

设二维数组A[1.. m，1.. n]（即m行n列）按行存储在数组B[1.. m*n]中，则二维数组元素A[i,j]在一维数组B中的下标为（）。

数组A[0..4,-1..-3,5..7]中含有元素的个数（）。

在广义表中，一个元素可以是（）。

广义表A=(a,b,(c,d),(e,(f,g)))，则Head(Tail(Head(Tail(Tail(A)))))的值为（）。

广义表((a,b,c,d))的表尾是（）。

串的模式匹配算法BF，在最坏情况下的时间复杂度是_________

串的模式匹配算法KMP，在最坏情况下的时间复杂度是_________

BF（Brute-Force）算法是一种朴素的模式匹配算法，它的基本思想是从主串的第一个字符开始，将模式串与主串的子串进行比较，

如果当前位置的字符匹配失败，则主串指针回溯到下一个位置，模式串指针重置到第一个字符，然后继续进行比较。

在BF算法中，当发生不匹配时，i 指针需要回溯到主串的下一个位置，而 j 指针需要回到模式串的第一个字符位置，重新开始匹配。此时，i 指针的更新规则是 i =__________

设目标为t=“abcaabbabcabaacbacba”,模式为p=“abcabaa”，p的naxtval函数值是：_________

数组A中，每个元素A[i,j]的长度均为32个二进位,行下标从-1到9，列下标从1到11，从首地址S开始连续存放主存储器中，主存储器字长为16位。求：

① 存放该数组所需多少单元？_______

② 存放数组第4列所有元素至少需多少单元？_______

③ 数组按行存放时，元素A[7,4]的起始地址是多少？_______

④ 数组按列存放时，元素A[4,7]的起始地址是多少？_______

1 2

更多题库