江西电脑知识大赛2012年公开题库(再次更新).xls

xzttk Page 1 题号题型题目AB 1J 设一组初始记录关键字序列为 13 18 24 35 47 50 62 83 90 115 134 则利用二分法查找关键字90需要比较的关键 字个数为 12 2J 设指针变量top指向当前链式栈的栈顶 则 删除栈顶元素的操作序列为 top top 1top top 1 3J字符串的长度是指 串中不同字符的个数 串中不同字母的个数 4J两个字符串相等的充要条件是 两个字符串的长度相 等 两个字符串中对应位 置上的字符相等 5J 设某散列表的长度为100 散列函数H k k P 则P通常情况下最好选择 9997 6J 设一个顺序有序表A 1 14 中有14个元素 则采用二分法查找元素A 4 的过程中比较元 素的顺序为 A 1 A 2 A 3 A 4 A 1 A 14 A 7 A 4 7J 设一棵完全二叉树中有65个结点 则该完全 二叉树的深度为 87 8J 设一棵三叉树中有2个度数为1的结点 2个 度数为2的结点 2个度数为3的结点 则该 三叉链权中有 个度数为0的结点 56 9J 设无向图G中的边的集合E a b a e a c b e e d d f f c 则从顶点a出发进行深度优先遍历 可以得到的一种顶点序列为 aedfcbacfebd 10J队列是一种 的线性表 先进先出先进后出 11J 下列各种排序算法中平均时间复杂度为 O n2 是 快速排序堆排序 12J 设在一棵度数为3的树中 度数为3的结点数 有2个 度数为2的结点数有1个 度数为1的 结点数有2个 那么度数为0的结点数有 个 45 13J 设有序表中的元素为 13 18 24 35 47 50 62 则在其中利用二分法查找值为 24的元素需要经过 次比较 12 14J 设顺序线性表的长度为30 分成5块 每块6 个元素 如果采用分块查找 则其平均查找 长度为 611 15J 设有向无环图G中的有向边集合E 则下列属于该 有向图G的一种拓扑排序序列的是 1 2 3 42 3 4 1 16J 设有一组初始记录关键字序列为 34 76 45 18 26 54 92 则由这组记录关键 字生成的二叉排序树的深度为 45 17J 设输入序列为1 2 3 4 5 6 则通过栈 的作用后可以得到的输出序列为 5 3 4 6 1 23 2 5 6 4 1 18J 二叉排序树中左子树上所有结点的值均 根结点的值 19J 设一组权值集合W 15 3 14 2 6 9 16 17 要求根据这些权值集合构造一棵 哈夫曼树 则这棵哈夫曼树的带权路径长度 为 129219 20J 设某棵二叉树中只有度数为0和度数为2的结 点且度数为0的结点数为n 则这棵二叉中共 有 个结点 2nn l 21J 设一组初始记录关键字的长度为8 则最多 经过 趟插入排序可以得到有序序列 67 xzttk Page 2 22J 设一组初始记录关键字序列为 Q H C Y P A M S R D F X 则按字母升 序的第一趟冒泡排序结束后的结果是 F H C D P A M Q R S Y X P A C S Q D F X R H M Y 23J 具有6个顶点的无向图至少应有 条边才 能确保是一个连通图 56 24J min A 函数的返回值是集合A的所有元素 中按线性序最小的那个元素 则 min 2 3 4 23 25J index s t 表示子串定位运算 若串t是串 s的子串 则函数返回值是串t在串s中第一 次出现的开始位置 否则返回值是0 若 s ababa t ba 则index s t 01 26J 若串S software 其子串的数目是 837 27J 从逻辑上可以把数据结构分为 两大类 动态结构 静态结构 顺序结构 链式结构 28J 对于一个头指针为head的带头结点的单链表 判定该表为空表的条件是 head NULLhead next NULL 29J链表不具有的特点是 插入 删除不需要移 动元素 可随机访问任一元素 31J 最大容量为n的循环队列 队尾指针是rear 队头是front 则队空的条件是 rear 1 MOD n frontrear front 32J栈和队都是 顺序存储的线性结构 33J 输入序列为ABC 可以变为CBA时 经过的栈 操作为 push pop push pop push pop push push push po p pop pop 34J算法的计算量的大小称为计算的 效率复杂性 35J连续存储设计时 存储单元的地址 一定连续一定不连续 36J栈在 中应用 递归调用子程序调用 37J对于栈操作数据的原则是 先进先出后进先出 38J一个递归算法必须包括 递归部分终止条件和递归部分 40J 已知森林F T1 T2 T3 各棵树Ti i 1 2 3 中所含结点的个数分别为7 3 5 则与F对应的二叉树的右子树中的结点个数 不可能是 1012 41J 设S abc T xyz 则strcmp S T 的值为 正数负数 42J 在不完全排序的情况下 就可以找出前几个 最大值的方法是 快速排序直接插入排序 43J关于哈夫曼树 下列叙述正确的是 可能有度为1的结点总是完全二叉树 45J将数组称为随机存储结构是因为 数组元素是随机的 随时可以对数组元素 进行访问 46J数据结构主要研究 数据的逻辑结构数据的存储结构 47J 由于数据的逻辑结构通过不同的存储映像方 法可得到不同的存储结构 常见的数据存储 结构没有 邻接存储结构顺序存储结构 48J 我们在讨论某种数据结构时 主要讨论四个 方面的问题 数据的逻辑结构 数据的存 储结构 在数据的逻辑结构上定义的数据的 基本操作 基本操作算法的具体实现 这 四个问题的讨论的先后顺序应该是怎样的 xzttk Page 3 49J 用线性链表存储线性表时 要求存储空间 必须是连续的连续不连续都可以 50J具有线性结构的数据结构是 赫夫曼树栈 51J 一个栈的入栈序列是abcde 则栈的不可能 的输出序列是 edcbadecba 52J 非线性结构是数据元素之间存在一种 一对多关系多对多关系 53J 数据结构中 与所使用的计算机无关的是数 据的 结构 存储物理 54J算法分析的目的是 找出数据结构的合理 性 研究算法中的输入和 输出的关系 55J算法分析的两个主要方面是 空间复杂性和时间复 杂性 正确性和简明性 56J计算机算法指的是 计算方法排序方法 57J 计算机算法必须具备输入 输出和 等 5个特性 可行性 可移植性和 可扩充性 可行性 确定性和有 穷性 58J 数据在计算机存储器内表示时 物理地址与 逻辑地址相同并且是连续的 称之为 存储结构逻辑结构 59J 一个向量第一个元素的存储地址是100 每 个元素的长度为2 则第5个元素的地址是 110108 60J 在n个结点的顺序表中 算法的时间复杂度 是O 1 的操作是 访问第i个结点 1 i n 和求第i个 结点的直接前驱 2 i n 在第i个结点后插入 一个新结点 1 i n 61J链接存储的存储结构所占存储空间 分两部分 一部分存 放结点值 另一部分 存放表示结点间关系 的指针 只有一部分 存放结 点值 62J 链表是一种采用 存储结构存储的线性 表 顺序链式 63J 线性表若采用链式存储结构时 要求内存中 可用存储单元的地址 必须是连续的 部分地址必须是连续 的 64J 下列算法suanfa1中语句 x x 2 的执行 次数是 void suanfa1 int n int i j x 1 for i 1 i n i for j i j n j x x 2 printf d x n n 1 2n n 1 2 65J 设有一个二维数组A m n 假设A 0 0 存放位置在644 10 A 2 2 存放位置在 676 10 每个元素占一个空间 问 A 3 3 10 存放在什么位置 脚注 10 表示用10进制表示 688678 66J 对n个记录的文件进行快速排序 所需要的 辅助存储空间大致为 O 1 O n 67J 对于线性表 7 34 55 25 64 46 20 10 进行散列存储时 若选用H K K 9作为散列函数 则散列地址为1的元素有 个 12 xzttk Page 4 68J下面关于线性表的叙述错误的是 线性表采用顺序存储 必须占用一片连续的 存储空间 线性表采用链式存储 不必占用一片连续的 存储空间 69J 设哈夫曼树中的叶子结点总数为m 若用二 叉链表作为存储结构 则该哈夫曼树中总共 有 个空指针域 2m 12m 70J 设顺序循环队列Q 0 M 1 的头指针和尾指 针分别为F和R 头指针F总是指向队头元素 的前一位置 尾指针R总是指向队尾元素的 当前位置 则该循环队列中的元素个数为 R FF R 71J 设一组初始记录关键字序列 5 2 6 3 8 以第一个记录关键字5为基准进行一趟 快速排序的结果为 2 3 5 8 63 2 5 8 6 72J 设某数据结构的二元组形式表示为A D R D 01 02 03 04 05 06 07 08 09 R r r 则数据结构A 是 线性结构树型结构 73J 下面程序的时间复杂为 for i 1 s 0 i n i t 1 for j 1 j i j t t j s s t O n O n2 74J 设指针变量p指向单链表中结点A 若删除单 链表中结点A 则需要修改指针的操作序列 为 q p next p data q data p next q next free q q p next q data p data p next q next free q 75J 设一组初始关键字记录关键字为 20 15 14 18 21 36 40 10 则以20为基准 记录的一趟快速排序结束后的结果为 10 15 14 18 20 36 40 21 10 15 14 18 20 40 36 21 77J 设无向图G中有n个顶点e条边 则其对应的 邻接表中的表头结点和表结点的个数分别为 n ee n 78J 设某强连通图中有n个顶点 则该强连通图 中至少有 条边 n n 1 n 1 79J 设一维数组中有n个数组元素 则读取第i个 数组元素的平均时间复杂度为 O n O nlog2n 80J 设某无向图中有n个顶点e条边 则该无向图 中所有顶点的入度之和为 ne 81J 在二叉排序树中插入一个结点最坏情况下的 时间复杂度为 O 1 O n 82J 设一组初始记录关键字序列为 345 253 674 924 627 则用基数排序需要进行 趟的分配和回收才能使得初始关键字 序列变成有序序列 34 83J 设某二叉树中度数为0的结点数为N0 度数 为1的结点数为Nl 度数为2的结点数为N2 则下列等式成立的是 N0 N1 1N0 Nl N2 84J 设有序顺序表中有n个数据元素 则利用二 分查找法查找数据元素X的最多比较次数不 超过 log2n 1log2n 1 85J 设一个有序的单链表中有n个结点 现要求 插入一个新结点后使得单链表仍然保持有序 则该操作的时间复杂度为 O log2 n O 1 xzttk Page 5 86J 设一棵m叉树中度数为0的结点数为N0 度数 为1的结点数为N1 度数为m的结 点数为Nm 则N0 N1 N2 Nm 1 N2 2N3 3N4 m 1 Nm 87J 设连通图G中的边集E a b a e a c b e e d d f f c 则从顶点a出发可以得不到一种深度优 先遍历的顶点序列为 abedfcacfebd 88J 设输入序列是1 2 3 n 经过 栈的作用后输出序列的第一个元素是n 则 输出序列中第i个输出元素是 n in 1 i 89J 时间复杂度不受数据初始状态影响而恒为 O nlog2n 的是 堆排序冒泡排序 90J 一趟排序结束后不一定能够选出一个元素放 在其最终位置上的是 堆排序冒泡排序 91J 顺序查找不论在顺序线性表中还是在链式线 性表中的时间复杂度为 O n O n2 92J二路归并排序的时间复杂度为 O n O n2 93J 深度为k的完全二叉树中最少有 个结点 2k 1 1 2k 1 94J 设指针变量front表示链式队列的队头指针 指针变量rear表示链式队列的队尾指针 指针变量s指向将要入队列的结点X 则入队 列的操作序列为 front next s front s s next rear rear s 95J 设某无向图中有n个顶点e条边 则建立该图 邻接表的时间复杂度为 O n e O n2 96J 设二叉排序树上有n个结点 则在二叉排序 树上查找结点的平均时间复杂度为 O n O n2 97J 设用邻接矩阵A表示有向图G的存储结构 则 有向图G中顶点i的入度为 第i行非0元素的个数 之和 第i列非0元素的个数 之和 98J 设某无向图有n个顶点 则该无向图的邻接 表中有 个表头结点 2nn 99J 设无向图G中有n个顶点 则该无向图的最小 生成树上有 条边 nn 1 100J 程序段s i 0 do i i 1 s s i while i n 的时间复杂度为 O n O nlog2n 101J 建立一个长度为n的有序单链表的时间复杂 度为 O n O 1 102J 在二叉排序树中插入一个关键字值的平均时 间复杂度为 O n O log2 n 103J 下列程序段的时间复杂度为 for i 0 i m i for j 0 j t j c 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 O m n t O m n t 104J 设顺序线性表中有n个数据元素 则删除表 中第i个元素需要移动 个元素 n in l i 105J 设F是由T1 T2和T3三棵树组成的森林 与F 对应的二叉树为B T1 T2和T3的结点数分 别为N1 N2和N3 则二叉树B的根结点的左 子树的结点数为 N1 1N2 1 106J 利用直接插入排序法的思想建立一个有序线 性表的时间复杂度为 O n O nlog2n xzttk Page 6 107J 设指针变量p指向双向链表中结点A 指针变 量s指向被插入的结点X 则在结点A的后面 插入结点X的操作序列为 p right s s left p p right left s s right p right s left p s right p right p right s p right left s 109J 设散列表中有m个存储单元 散列函数 H key key p 则p最好选择 小于等于m的最大奇 数 小于等于m的最大素 数 110J 设完全无向图中有n个顶点 则该完全无向 图中有 条边 n n 1 2n n 1 111J 设顺序表的长度为n 则顺序查找的平均比 较次数为 nn 2 112J 下列程序段的时间复杂度为 i 0 s 0 while snext p next p next s q next s s next p 115J 设有一个10阶的下三角矩阵A 包括对角线 按照从上到下 从左到右的顺序存储到 连续的55个存储单元中 每个数组元素占1 个字节的存储空间 则A 5 4 地址与 A 0 0 的地址之差为 1019 117J 设有n个关键字具有相同的Hash函数值 则 用线性探测法把这n个关键字映射到HASH表 中需要做 次线性探测 n2n n 1 118J difference A B C 表示求集合A和B的差集 C 若A b c d B c e 则 difference A B C 运算后C b c d e c 119J 在一棵二叉树上第5层的结点数最多为 设树根为第1层 1615 120J intersection A B C 表示求集合A和B的交 集C 若A b c d B c e 则 intersection A B C 运算后C b c d e c 121J 在一个具有n个顶点和e条边的无向图的邻接 表中 边结点的个数为 nne 122J union A B C 表示求集合A和B的并集C 若 A b c d B c e 则union A B C 运算 后C b c d e c 123J 在一个具有n个顶点和e条边的有向图的邻接 表中 保存顶点单链表的表头指针向量的大 小至少为 n2n 124J concat s t 表示连接运算 将串t连接在 串s之后 形成新的串s 若 s beg t in 则concat s t 之后 s beginbein 125J 线性表 a1 a2 an 以链接方式存储 时 访问第i位置元素的时间复杂性为 O i O 1 126J 若长度为n的线性表采用顺序存储结构 在 其第i个位置插入一个新元素的算法的时间 复杂度 1 i n 1 O 0 O 1 127J 一个栈的输入序列为1 2 3 n 若输出 序列的第一个元素是n 输出第i 1 inext p next p next s t p data p data s data s data t 结点 p与结点 s的数 据域互换 在p所指结点的元素 之前插入元素 137J 对二叉排序树进行 可以得到各结点 键值的递增序列 先根遍历中根遍历 138J栈和队列都是 限制存取位置的线性 结构 顺序存储的线性结构 139J 对n个顶点和e条边的有向图 以邻接矩阵存 储 则求图中某顶点入度的时间复杂度为 O n O e 141J 时间复杂性为O nlog2n 且空间复杂性为 O 1 的排序方法是 归并排序堆排序 142J 要将现实生活中的数据转化为计算机所能表 示的形式 其转化过程依次为 逻辑结构 存储结构 机外表示 存储结构 逻辑结构 机外表示 143J 求单链表中当前结点的后继和前趋的时间复 杂度分别是 O n 和O 1 O 1 和O 1 144J 高度为n 结点数也为n的二叉树 共有 棵 n2n 1 145J 线性链表是通过何种方式表示元素之间的关 系 后继元素地址元素的存储顺序 146J 对于经常要存取线性表任意指定位置元素的 应用 线性表应采用 存储结构 顺序存储结构链式存储结构 147J 向一个栈顶指针为HS的链栈中将一个S指针 所指的结点入栈 执行 HS next s S next HS next HS next s 148J列说法正确的是 堆栈是在两端操作 先进后出的线性表 堆栈是在一端操作 先进后出的线性表 149J 向一个有127个元素的顺序表中插入一个新 元素并保持原来顺序不变 平均要移动 个元素 863 5 150J 线性表 在 情况下适用于使用链式结 构实现 需经常修改 中的结 点值 需不断对 进行删除 插入 151K 关系模式 Sailors sid lastname firtname age r atring 其中lastname允许为空 下面哪个 语句能够查找出lastname属性值不为空的水 手信息 SELECT FROM SAILORS WHERE LASTNAME NULL SELECT FROM SAILORS WHERE LASTNAMENULL 152K 关于数据库管理系统下面哪个描述是最正确 的 数据库管理系统是数 据的集合 数据库管理系统是数 据的集合 并且存储 着数据与数据之间的 关系 xzttk Page 8 153K关于数据库事务描述不正确的是 一个事务中的所有对 数据库的改变可以部 分完成和部分不完成 一个事务中的所有对 数据库的改变必须全 部完成或全部不完成 154K在DBMS的关系中 关键字属性值可以为 空 外关键字属性值可以 为空 155K staff的定义如下 id INTEGER name CHAR 20 dept INTEGER job CHAR 20 years INTEGER salary DECIMAL 10 2 comm DECIMAL 10 2 下面哪个语句可以按照job和salary的升序 排序来返回所有员工的 SELECT id name salary de pt job years comm FROM staff ORDER BY 4 6 SELECT id name salary de pt job years comm FROM staff GROUP BY 4 6 156K 关系模式R R的属性集是 ABCDEG 有函数依 赖集F AB C C A BE C BC D CG BD 计算 AB F 的属性闭包 BDEGBDC 157K 关系模式 Sailors sid sname age ratring 下面哪 个语句能够查找出sname属性值至少为四个 字符长 并且开始和结束字符都是B的水手信 息 SELECT FROM SAILORS WHERE sname like B B SELECT FROM SAILORS WHERE sname like B B 158K关于第三范式描述正确的是 一个关系属于第第一 范式 它就属于第三 范式 一个关系模式属于BC 范式 它就属于第三 范式 159K关于视图的描述下面说法哪些是正确的 数据库即存储视图的 定义也存视图的数据 用带有聚集运算的 SQL创建的视图是可 更新视图 160K 如果有两个关系T1 T2 客户要求每当给T2删 除一条记录时 T1中特定记录就需要被改变 我们需要定义什么来满足该要求 在T1上定义视图在T2上定义视图 161K 设有关系模式R B I S Q D 其上函数依赖 集F S D I B IS Q B Q B I 下面 那些是R的关键字 ISIB 162K数据库系统的log中检查点的作用是 事务取消时数据库关 系系统需要重检查点 开始取消 事务正确完成时数据 库系统会在log中设 置检查点 xzttk Page 9 163K 数据库系统管理员按照事务的方式执行下面 的语句 Create table tab1 a int b int insert into tabl values 1 2 insert into tab2 values 2 3 commit Insert into tab1 values 2 3 Insert into tab1 values 1 6 Commit Delete from tab1 where a 1 Insert into tab1 values 1 7 Delete from tab1 where a 1 Insert into tab1 values 1 8 数据库系统突然崩溃 系统重新启动后 该 管理员执行 Select count from tab1 数据库系统的输出是多少 63 164K 数据库中SAILORS表是由joe创建的 在DBMS 完成下面的语句后 Grant select on Sailors To Art With Grant option Joe执行 Grant select update on Sailors To Bob With Grant option Joe执行 Grant select on Sailors To Bob With Grant option Art执行 Revoke select on Sailors From Art Cascade Joe执行 Bob对Sailors表拥有 select权Update权 165K 我们在DBMS中记录数据库员工和员工工作信 息 要求当某个员工离职后 数据库需要自动 删除该员工的工作信息 在定义工作表时我 们对于外关键字的删除规则应定义为 ON DELETE ROLLBACKON DELETE CASCADE 166K我们在一个关系中 必须定义一个主关键 字 只能创建一个聚集索 引 cluster index 167K 下面的语句按顺序成功执行后 CREATE TABLE tab1 c1 CHAR 1 INSERT INTO tab1 VALUES b CREATE VIEW view1 AS SELECT c1 FROM tab1 WHERE c1 a INSERT INTO view1 VALUES a INSERT INTO tab1 VALUES b 执行SELECT c1 FROM tab1可以选择出多少 条记录 01 168K下面关于数据库事务处理描述错误的是 原子性 表示的是事 务的所有操作在数据 库中要么全部正确反 映出来要么全部不反 映 一致性 事务在执行 前如果数据库是一致 性的那么执行后也是 一致性的 169K下面关于索引说法正确的是 聚集索引必然是稠密 索引 在数据库中只能创建 一个稀松 170K下面关于外关键字描述不正确的是 外关键字必须是所参 考表的主关键字 外关键字属性必须与 参考的属性是相同的 数据类型 xzttk Page 10 171K下面哪个调度会出现死锁 T1 R X T2 W X T 2 W Y T3 W Y T1 W Y T1 Commit T2 Commit T3 Commit T1 R X T2 W Y T 2 W X T3 W Y T1 W Y T1 Commit T2 Commit T3 Commit 172K下面哪个调度是串行调度 T1 R A T2 R B T 2 W B T1 W A T1 R B T1 W B T 2 R A T2 W A 173K下面哪个改变可以通过alter table实现增加一个触发 增加一个索引 174K 下面哪个说法符合数据库系统WAL log先写 协议 库内存中被事务修改 的页面在事务成功完 成时被强制写到磁盘 中 库内存中被事务修改 的页面在事务撤销时 被写到标记为非脏页 175K下面哪些说法是正确的 在死锁预防中 等待 死亡法是中止优先 级高的事务 在死锁预防中 受伤 等待法是优先级高 的事务可能等待优先 级低的事务释放锁 176K下面哪种文件格式对不等值搜索的效率最高 无序文件排序文件 177K下面那个说法正确的是 在嵌入式SQL编程中 所有的查询都必须使 用游标 如果内存中的某一页 的 pin count 0 dirty true 则该页在替换 时该页的数据必须写 会磁盘 178K下面那项不是数据库管理系统组成部分 事务管理器查询处理器 179K 一个企业提供了一个查询数据库 该数据库 的数据可以很容易的重新构造 为了提供数 据库中磁盘数据的访问速度 下面磁盘技术 中采用哪种方法可以满足该要求 RAID 0RAID 1 180K 一个企业有大量的数据需要存储在数据库中 企业要求数据的稳定性存储和数据开速访 问 但不想使用太多的磁盘进行冗余存储 下 面磁盘技术中采用哪种方法可以满足该要求 RAID 0RAID 1 181K 有关系模式R A B C 和三个合法实例 6 4 6 6 4 6 7 4 8 下面哪个函数 依赖在关系模式R上不成立 A BBC A 182K 有关系模式R A B C D E R的函数依赖集 F A B BC E ED A 下面哪个说法是正 确的 R是BCNFR是1NF 183K 有关系模式R A B C D E R的函数依赖集 F A BC CB E B D E A 下面哪个分 解具有无损连接性 A D C A B C A B C B C D E 184K 有一个关系模式 employee name department phone numb er 下面哪句话允许user1可以修改 phone number列的值 GRANT MODIFY phone number ON TABLE employee TO user1 GRANT ALTER phone number ON TABLE employee TO user1 185K 在DBMS中执行GRANT update col1 ON TABLE t t1 TO user7 对于该语句下面哪 个描述是正确的 user7可以在t1上定 义视图 user7可以更新t1中 的col1属性的值 186K 在JDBC提供的数据库编程方法中提供了几种 JDBC和数据库的连接方法 52 xzttk Page 11 187K在使用数据库中使用索引的目的是 提高数据文件的存储 率 可以更加有效的控制 事务处理中的幻影问 题 188K 在数据管理技术的发展过程中 经历了人工 管理阶段 文件系统阶段和数据库系统阶段 在这几个阶段中 数据独立性最高的是 阶段 数据库系统文件系统 189K 数据库三级视图 反映了三种不同角度看待 数据库的观点 用户眼中的数据库称为 存储视图概念视图 190K数据库的概念模型独立于 具体的机器和DBMSE R图 191K数据库中 数据的物理独立性是指 数据库与数据库管理 系统的相互独立 用户程序与DBMS的相 互独立 192K关系模式的任何属性 不可再分可再分 193K 下面的两个关系中 职工号和设备号分别为 职工关系和设备关系的关键字 职工 职工号 职工名 部门号 职务 工 资 设备 设备号 职工号 设备名 数量 两个关系的属性中 存在一个外关键字为 职工关系的 职工号 职工关系的 设备号 194K 以下四个叙述中 哪一个不是对关系模式进 行规范化的主要目的 减少数据冗余解决更新异常问题 195K 保护数据库 防止未经授权或不合法的使用 造成的数据泄漏 非法更改或破坏 这是指 数据的 安全性完整性 196K事务的原子性是指 事务一旦提交 对数 据库的改变是永久的 事务中包括的所有操 作要么都做 要么都 不做 197K下列哪些运算是关系代数的基本运算 交 并 差 投影 选取 除 联 结 198K关系模型中3NF是指 满足2NF且不存在传 递依赖现象 满足2NF且不存在部 分依赖现象 199K 在关系模式R A B C D 中 有函数依赖集 F B C C D D A 则R能达到 1NF2NF 200K 下列聚合函数中不忽略空值 null 的是 SUM 列名 MAX 列名 201K SQL中 下列涉及空值的操作 不正确的是 AGE IS NULLAGE IS NOT NULL 202K SQL语言中 条件 年龄BETWEEN 20 AND 30 表示年龄在20至30之间 且 包括20岁和30岁不包括20岁和30岁 203K 在数据库与宿主语言之间传递信息是通过 全局变量局部变量 204K 在SELECT语句中使用MAX 列名 时 列名应 该 必须是数值型必须是字符型 205K SQL与C语言处理记录的方式是不同的 当将 SQL语句嵌入到C语言程序时 为协调两者而 引入 堆栈 xzttk Page 12 206K 有关系 S S SNAME SEX C C CNAME SC S C 其中S 为学生号 SNAME为学生姓名 SEX为性别 C 为课程号 CNAME为课程名 要查询选修 计算机 课的全体女学生姓 名的SQL语句是SELECT SNAME FROM S C SC WHERE 子句 这里WHERE 子句的内容 是 S S SC S and SEX 女 and CNAME 计算机 S S SC S AND C C SC C and CNAME 计算机 207K SQL语言具有多种优点 那么SQL是 成 为关系数据库语言的国际标准的 1986年1987年 208K 关系模式分解的无损联接和保持函数依赖两 个特性之间的联系是 前者成立蕴涵后者成 立 后者成立蕴涵前者成 立 209K 在数据库设计中 将ER图转换成关系数据模 型的过程属于 需求分析阶段逻辑设计阶段 210K 在数据库设计中 表示用户业务流程的常用 方法是 DFDER图 211K 把ER模型转换成关系模型的过程 属于数据 库的 需求分析概念设计 212K 在ER模型中 如果有6个不同实体集 有9个 不同的二元联系 其中3个1 N联系 3个 1 1联系 3个M N联系 根据ER模型转换 成关系模型的规则 转换成关系的数目是 69 213K 新奥尔良方法将数据库设计分为四个阶段 它们是 系统规划阶段 分析 设计阶段 实施阶段 运行维护阶段 需求分析阶段 设计 阶段 实施阶段 运 行阶段 214K 如果事务T获得了数据项Q上的排它锁 则T 对Q 只能读不能写只能写不能读 215KDBMS中实现事务持久性的子系统是 安全性管理子系统完整性管理子系统 216K SQL的全局约束是指基于元组的检查子句和 非空值约束域约束子句 217K 如果事务T获得了数据对象R上的排它锁 那 么 T对R只能读不能写T对R只能写不能读 218K事务的隔离性是由DBMS的 恢复子系统出现完整性子系统实现 219K在数据库系统中死锁属于 系统故障程序故障 220KSQL中的视图提高了数据库系统的 完整性并发控制 221K 在客户 服务器体系结构的DBS中 数据库功 能分为前端和后端两部分 下列功能中属于 后端的是 数据输入报表输出 222K 在客户 服务器体系结构的DBS中 数据库功 能分为前端和后端两部分 下列功能中属于 前端的是 存取结构查询优化 223K 分布式数据库系统中 查询处理的时间主要 取决于 CPU执行时间数据库的数据量 224K 关系代数的半联接操作由下列操作组合而成 投影和选择联接和选择 225K 分布式数据库是数据库技术和 结合的产 物 面向对象技术计算机网络 226K 属性类型允许是基本数据类型 结构类型和 集合类型的模型是 平面关系模型嵌套关系模型 227K is part of 联系是指数据间的 包含关系分类关系 228K 在对象关系模型中 如果一种类型是同类元 素的无序集合 并且允许一个成员多次出现 则称该类型为 结构类型数组类型 229K数据库系统由入员 和硬件等组成 操作系统文件系统 230K数据库系统是在 基础上发展起来的 操作系统文件系统 231K 数据库系统能够减少数据冗余 提高数据独 立性 并集中检查 数据完整性数据的层次性 xzttk Page 13 232K 数据库系统提供给用户的接口是 它具 有数据定义 数据操作和数据检查功能 可 独立使用 也可嵌入宿主语言使用 数据库语言过程化语言 233K 数据库管理技术的发展是与计算机技术及其 应用的发展联系在一起的 经历了由低级到 高级的发展过程 分布式数据库 面向对象 数据库等新型数据库是属于 发展阶段的 入工管理文件系统 234K 为了解决数据库设计问题 提出和发展了 模块化方法层次结构原理 235K下面叙述中正确的是 数据库系统的最基本 特点是数据库系统管 理的数据量很庞大 数据库管理员 DBA 是负责全面地管理数 据库系统工作的一组 入员 236K下面叙述申正确的是 数据库管理系统是数 据库中的程序和数据 的总称 数据库管理系统是对 数据库中的数据进行 处理的一组应用程序 237K数据库设计的步骤是 需求分析 概念设计 逻辑设计 物理设 计 系统规划 系统分析 系统实施 系统评 价和维护 238K 数据库管理系统的功能包括数据服务 下列 叙述中不属于数据服务的内容是 数据的拷贝数据的定义 239K数据库管理系统的分层设计要从 着手 查询 添加 删除和 修改 安全性 并发性和完 整性 240K 一个数据库系统必须能表示实体和关系 关 系与 实体有关 0个2个 241K 实体与实体之间的关系有一对一 一对多和 多对多3种 其中 不能描述多对多关系 网状模型 层次模型 242K一个数据库系统 外视图 只能有一种最多只能有两种 243K 数据库管理系统与操作系统 应用软件的层 次关系由核心到外围是 数据库管理系统 操 作系统 应用软件 操作系统 数据库管 理系统 应用软件 244K一个数据库系统 概念视图 只能有一种最多只能有两种 245K 概念模型是将现实世界的客观对象抽象为一 种信息结构 它并不依赖于计算机系统 它 的基本语义单位是 位与字节数据与信息 246K描述概念模型的常用方法是 建立数据模型方法需求分析方法 247K不同的实体是根据 区分的 名字属性的不同 248K 在3级模式之间引入两级映射 其主要功能 之一就是 使数据与程序具有较 高的独立性 使系统具有较高的通 道能力 249K 在数据库技术中 反映现实世界中事物的存 在方式或运动状态的是 信息数据 250K在数据库中存储的是 数据数据模型 251K 数据库 DB 数据库系统 DBS 和数据库管 理系统 DBMS 三者之间的关系是 DBS包括DB和DBMSDBMS包括DB和DBS 252K 在数据库中 产生数据不一致的根本原因是 数据存储量太大没有严格包含数据 253K数据库管理系统 DBMS 是 一个完整的数据库应 用系统 一组硬件 254K 为完成数据库管理系统的功能 数据库管理 系统提供相应的数据语言 数据控制语言是 其中之一 下列所述不是数据控制语言的功 能的是 数据操纵数据完整性定义 xzttk Page 14 255K数据库管理系统的工作不包括 定义数据库 对己定义的数据库进 行管理 256K 数据库管理系统中用于定义和描述数据库逻 辑结构的语言称为 数据描述语言数据库子语言 257K数据管理方法主要有 批处理系统相文件系 统 文件系统和分布式系 统 258K 数据库管理员 DBA 的主要工作包括数据库 设计 数据库维护和 数据库查询数据库完整性定义 259K 在关系数据模型中 通常可以把 称为属 性 其值称为属性值 记录基本表 260K在关系数据模型中把 称为关系模式 记录记录类型 261K常用的关系运算是关系代数和 集合代数逻辑演算 262K 在关系代数中 对一个关系做操作以后 新 关系的元组个数 原来关系的元组的个数 小于小于或等于 263K 用 形式表示实体类型和实体间联系是关 系模型的主要特征 指针链表 264K数据库系统的数据独立性是指 不会因为数据的变化 而影响应用程序 不会因为系统数据存 储结构与数据逻辑结 构的变化而影响应用 程序 265K子模式是指 模式的副本模式的逻辑子集 266K下面叙述中正确的是 网状模型和关系模型 都是格式化的数据模 型 授权 是数据库系统 中采用的完整性措施 之一 267K 下列关于 视图 View 的条目中 是 不正确的 视图是外模式视图是虚表 268K以下叙述中正确的是 用户按所对应的子模 式使用数据库中的数 据 数据库系统中如概念 模式改变 则需将与 其有关的子模式做相 应改变 否则需改写 用户程序 269K模式和内模式 只能有一个最多只能有一个 270K下面叙述中正确的是 数据库系统中的存储 模式如有改变 则概 念模式应予调整 否 则会在执行中出错 数据库系统中的概念 模式如有改变 子模 式不必改变 因而用 户程序也不必改写 271K 硬件平台是数据库系统的组成之一 硬件平 台包括计算机和 操作系统网络 272K 对一个上级记录有若干个下级记录相对应 而对一个下级记录只有一个上级记录相对应 的数据库是 数据库 分布式连接 273K 对上一级的一个记录不仅有若干个下一级记 录相对应 而且对一个下级记录也有着若干 个上级记录相对应的数据库是 数据库 层次型直接 274K 不预先定义固定的数据结构 而是以 表 的 形式将表中元素迸行逻辑结合来描述数据相 互关系的数据库是 数据库 分布式层次型 275K 把一个数据库分布在若干台计算机中 称为 数据库 分布式集中式 276K 在关系数据库中 对数据基本操作有 选择和连接三种 投影匀描 277K 是从表中取出满足某种条件的属性成分 操作 即从列的方向进行选择所需的值 投影选择 xzttk Page 15 278K 数据库的3级结构从内到外的三个层次是 外模式 模式 内模 式 内模式 模式 外模 式 279K 数据模型用来表示实体间的联系 但不同的 数据库管理系统支持不同的数据模型 在常 用的数据模型中 不包括 网状模型链状模型 280K 通过指针链接来表示和实现实体之间联系的 模型是 关系模型层次模型 281K层次模型不能直接表示 l 1联系1 N联系 282K关系数据模型 只能表示实体间的 1 1联系 只能表示实体间的 1 N联系 283K 是从表中取出满足某种条件的元组的操 作 相当于在横向进行选择 投影选择 284K下面叙述错误的是 关系代数最基本的操 作有并 差 笛卡儿 积 选择和投影 对于查 添 删 改 操作都需由数据库管 理员DBA进行完整性 定义和安全性授权 由数据库具体执行 285K下面叙述正确的是 数据库系统目录 工 程数据库字典 也由 一些关系组成 所以 用户可以同样对其进 行查 添 删 改操 作 事务 transaCtion 是数据库进行的基本 工作单位 如果一个 事务从未有过更新 那么就保持了数据库 处于一致性状态 286K 如果用文件概念来命题的话 投影相当于从 整个文件中各记录中抽出所要的 项目集合 287K下列不属于关系语言的特点是 非过程化一体化 288K 关系代数是一种代数式的关系数据语言 它 除了传统的集合运算以外 还提供了专门的 关系运算 专门的关系运算包括除法 选择 投影和 检索插入 289K 在数据库技术中 面向对象数据模型是一种 概念模型结构模型 291K关系数据库中的码是指 能唯一决定关系的字 段 不可改动的专用保留 字 292K 在通常情况下 下面的关系中 不可以作为 关系数据库的关系是 c R1 学生号 学生名 性别 R2 学生号 学生名 班级号 293K 根据关系模式的完整性规则 一个关系中的 主码 不能有两个 不能成为另一个关系 的外码 294K 关系数据库中 能唯一标识一个元组的那个 属性称为 唯一性的属性不可改动的保留字段 295K 在关系R R RN S 和S S SN SD 中 R 的主码是R S的主码是S 则S 在R中称为 外码候选码 296K关系模型申 一个码是 可由多个任意属性组 成至多由一个属性组成 297K一个关系数据库文件中的各条记录 前后顺序不能任意颠 倒 一定要按照输入 的顺序排列 前后顺序可以任意颠 倒 不影响数据库中 的关系 xzttk Page 16 298K 关系数据库管理系统应能实现的专门关系运 算包括 排序 索引 统计选择 投影 连接 299K同一个关系模型的任意两个元组值 不能全同可全同 300K 自然连接是构成新关系的有效方法 一般情 况下 当对关系R和S使用自然连接时 要求 R和S含有一个或多个共有的 元组行 301W 从介质访问控制方法的角度 局域网可分为 两类 即共享局域网与 交换局域网高速局域网 302W 当你要从FTP服务器上下载免费软件时 你 是用 帐号登录并下载文件的 匿名专用 303W 当用户向ISP申请Internet账户时 用户的 E mail账户应包括 UserNameMailBox 304W调制解调器 Modem 的功能是实现 数字信号的编码数字信号的整形 305W对于下列说法 哪一种是错误的 TCP协议可以提供可 靠的数据流传输服务 TCP协议可以提供面 向连接的数据流传输 服务 307W 个人计算机申请了账号并采用PPP拨号方式 接人Internet网后 该机 可以有多个IP地址拥有固定的IP地址 308W 个人用户上网需要有计算机 电话