七 、数据文件 习题
七、数据文件习题
一、选择题
1. 下面关于顺序文件的描述，正确的是（）。
（A）每条记录的长度必须相同（B）文件的组织结构复杂
（C）可通过编程对文件中的某条记录方便的修改
（D）数据只能以ASCII码形式存放在文件中，所以可通过文本编辑软件显示
2. 下面关于随机文件的描述，不正确的是（）。
（A）文件的组织结构比顺序文件复杂（B）一个文件中记录号不必唯一（C）每条记录的长度必须相同（D）可通过编程对文件中的某条记录方便的修改
3. 按文件的组织方式分为（）。
（A）顺序文件和随机文件（B）ASCII文件和二进制文件（C）程序文件和数据文件（D）磁盘文件和打印文件
4. 顺序文件是因为（）。
（A）文件中按每条记录的记录号从小到大排序好的
（B）文件中按每条记录的长度从小到大排序好的
（C）文件中按记录的某关键数据项的从大到小的顺序
（D）记录按进入的先后顺序存放的，读出也是按原先写入的先后顺序读出5. 随机文件是因为（）。
（A）文件中的内容是通过随机数产生的（B）文件中的记录号是通过随机数产生的
（C）可对文件中的记录根据记录号随机读写（D）文件的每条记录的长度是随机的
6. 文件号最大可取的值为（）。
（A）255 （B）511 （C）512 （D）256 7. Kill语句在VB语言中的功能是（）。
（A）清内存（B）清病毒（C）清屏幕（D）删除磁
盘上的文件
8. Print #1，Str1$中的Print是（）。
（A）文件的写语句（B）在窗体上显示的方法（C）子程序名（D）以上都不是
9. 为了建立一个随机文件，其中每一条记录由多个不同数据类型的数据项组
成，应使用（）。
（A）记录类型（B）数组（C）字符串类型（D）变体类型10. 要从磁盘上读入一个文件名为“c:\t1.txt”的顺序文件，下列（）正确。
（A）F=”c:\t1.txt” : Open F For Input As #1
（B）F=”c:\t1.txt” : Open “F” For Input As #2
（C）Open “c:\t1.txt” For Output As #1 （D）Open c:\t1.txt For Input As #2 11. 全局记录类型定义语句应出现在（）。
（A）窗体模块（B）标准模块
（C）窗体模块、标准模块都可以（D）窗体模块、标准模块都不可以12. 要建立一个学生成绩的随机文件，如下定义了学生的记录类型，由学号、
姓名、三门课程成绩（百分制）组成，程序段（）正确。
（A）Type stud
no as integer
name as string
mark(1 To 3) as single
End Type
（B）Type stud
no as integer
name as string*10
mark() as single
End Type
（C）Type stud
no as integer
name as string*10
mark(1 To 3) as single
End Type
（D）Type stud
no as integer
name as string*10
mark(1 To 3) as string
End Type
13. 在用Open语句打开文件时，如果省略“For方式”，则打开的文件的存取方式是（）。
（A）顺序输入方式（B）顺序输出方式
（C）随机存取方式（D）二进制方式
14. 关于顺序文件和随机文件的说法错误的是（）。
（A）随机文件的操作与顺序文件相同（B）随机文件读写操作比顺序文件灵活
（C）顺序文件中记录的逻辑顺序与存储顺序是一致的
（D）随机文件的结构特点是固定记录长度以及每条记录均有记录号
15. 下列关于打开文件的说法正确的是（）。
（A）用Open语句可以打开随机文件、二进制文件
（B）VB6.0在引用文件之前无需将其打开
（C）Open语句的文件号可以是整数或字符表达式
（D）使用For Output参数不能建立新的文件
16. 目录列表框的Path属性的作用是（）。
（A）显示当前驱动器或指定驱动器上的目录结构
（B）显示当前驱动器或指定驱动器上的某目录下的文件名
（C）显示根目录下的文件名（D）显示该路径下的文件
17. 以下叙述中正确的是（）。
（A）一个记录中所包含的各个元素的数据类型必须相同
（B）随机文件中每个记录的长度是固定的
（C）Open命令的作用是打开一个已经存在的文件
（D）使用Input #语句可以从随机文件中读取数据
18. 以下叙述中错误的是（）。
（A）一个工程中可以包含多个窗体文件
（B）在一个窗体文件中用Private定义的通用过程能被其他窗体调用
（C）在设计程序时窗体、标准模块、类模块等需要分别保存为不同类型的
磁盘文件
（D）全局变量必须在标准模块中定义
19. 随机文件以（）为单位来进行文件读取。
（A）字节（B）记录（C）字符（D）字段
20. 顺序文件有3种打开方式，下面（）不是。
（A）Random （B）Input （C）Output （D）Append
21. 在VB6.0中，文件操作的一般顺序是（）。
（A）打开文件→操作（B）打开文件→关闭文件→操作
（C）操作→关闭文件（D）打开文件→操作→关闭文件
第九章文件习题参考答案
一、选择题
题号 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 答案 D B A D C B D A A A B C C A A 题号16 17 18 19 20 21
答案 A B B B A D
数据库试题及答案
、选择题（40 X 1=40分） 1 .用二维表数据来表示实体及实体之间联系的数据模型称为（ 2 .表在数据库中是一个非常重要的数据对象，它是用来（ 数据库是在计算机系统中按照一定的数据模型组织、 操作的软件系统叫 —，由计算机、操作系统、 存储和应用的 —，支持数据库各种 DBMS 、数据库、应用程序及用户等组成的一 A 、概念数据模型 B 、结构数据模型 C 物理数据模型 D 、逻辑数据模型 11.数据是信息的符号表示或称载体；信息则是数据的内涵，是数据的 12 .下列关于关系数据模型的术语中， 最接A 、 显示 B 、查询 C 、存放 D 、检索 3. 数据库创建后就可以创建表了，创建表可以用（ 等方法来创建。 A 、 企业管理器 B 、查询分析器 C 、 OSQL D 、企业管理器和 CREAT E TABL 语句 个整体叫 。（D A 、文件的集合、操作系统、文件系统 B 、 数据的集合、数据库管理系统、数据库系统 C 、命令的集合、数据库系统、软件系统 D 、 程序的集合、命令系统、数据库系统 7 .下面对于关系的叙述中，哪个是不正确的? A 、关系中的每个属性是不可分解的 C 、任意的一个二维表都是一个关系 B 、 （B ） 在关系中元组的顺序是无关紧要的 每一个关系只有一种记录类型 8 . SQL 中，下列涉及空值的操作，不正确的是（ C ) A. AGE IS NULL B. AGE IS NOT NULL C. AGE = NULL D. NOT (AGE IS NULL) 10 .在数据库技术中，实体-联系模型是一种 D )。 A 、实体--联系模型 B 、层次模型 C 、网状模型 D 、关系模型 C ）各种数据内容的。 A 、语法解释 B 、语义解释 C 、语意说明 D 、用法说明 哪一个术语所表达的概念与二维表中的 “行” 的概念
数据库考试习题和答案
第一章习题 一、判断题 1.安装Microsoft SQL Server 2005 企业版对操作系统的最低要求可以是Microsoft Windows XP Professional SP2。( 错) 2.每一个服务器必须属于一个服务器组。一个服务器组可以包含0个、一个或多个服务器。(对) 二、填空题 3. MS SQL Server提供多个图形化工具，其中用来启动、停止和暂停SQL Server服务的图形化工具称为SQLServer 配置管理器。 三、选择题 4. 下列系统数据库中，（D）数据库不允许进行备份操作。 A. master B. msdb C. model D. Tempdb 5. 下列关于SQL Server 2005实例的说法中，正确的是（C）。 A.不同版本的默认实例数可能不一样多 B.不同版本的命名实例数一定一样多 C.不同版本的默认实例只有一个，命名实例数不一样多 D.不同版本的命名实例只有一个，默认实例数不一样多 6. 下列（C）数据库是SQL Server 2005在创建数据库时可以使用的模板。 A. master B. msdb C. model D.mssqlsystemresoure 7. 默认情况下，SQL Server 2005的系统数据库有（B）。 A. 1个 B.5个 C. 4个 D.6个 8. 在一台计算机上能安装（A）个默认实例。 A. 1 B. 50 9. 访问默认实例使用（B）作为实例名。 A. 计算机名 B. MSSQLSERVER 10. 下列叙述中正确的是（A）。 A. SQL SERVER实例是提供服务的, 所以一个SQL Server实例称为一个数据库服务器 B. SQL SERVER实例也叫做数据库引擎 C. 若计算机上安装多个SQL SERVER实例，则它们可以相互管理 11. SQL SERVER 2005实例主要提供哪些服务？(BCD)//全文搜索、报表服务、通知服务 A. 查询服务 B. 数据库服务 C. 集成服务 D. 分析服务 12. 一台计算机的计算机名为computer，若在该计算机上打开配置管理器看到如图1所示容，则说明本机上已安装3个实例，其实例名分别是（BCD） A. computer B. MSSQLSERVER C. computer\SQLEXPRESS D. computer\SERVER 13. 连接数据库服务器时需要提供哪些信息？（A或者B） A. 要连接的服务器名 B. 身份验证信息 C. 连接协议信息 14. 能否将他人计算机上运行的实例注册到你的SSMS中？（A） A. 不能 B. 能
经典数据结构面试题(含答案)
栈和队列的共同特点是__________________________ .栈通常采用的两种存储结构是______________________ .用链表表示线性表的优点是_______________________ 8.在单链表中，增加头结点的目的是___________________ 9.循环链表的主要优点是________________________- 12.线性表的顺序存储结构和线性表的链式存储结构分别是 __________________________ 13.树是结点的集合，它的根结点数目是_____________________ 14.在深度为5的满二叉树中，叶子结点的个数为_______________ 15.具有3个结点的二叉树有（_____________________ 16.设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为____________________ 17.已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是 ____________________________ 18.已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为______________________ 19.若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是_______________________ 20.数据库保护分为：安全性控制、完整性控制、并发性控制和数据的恢复。 在计算机中，算法是指_______________________ 算法一般都可以用哪几种控制结构组合而成_____________________ .算法的时间复杂度是指______________________ 5. 算法的空间复杂度是指__________________________ 6. 算法分析的目的是__________________________
数据库考题及答案
Data Structures and Algorithms – MidTerm Exam 1. Let ‘I’ be “push”, ‘O’ be “pop” and ‘P’ be “print” directly. To convert the infix expression a+(b*c–d)/e to its postfix through a stack, the sequence of operations are PIIPIPOIPOOIPOO (For example: (a+b) is converted to ab+ by IPIPOO.) (5 points) 2. In a binary tree of N nodes, there are N+1 NULL pointers representing children. (2 points) 3. A sorting algorithm is stable if elements with equal keys are left in the same order as they occur in the input. Which of the following algorithms is/are stable? Answer: (a) (c) (8 points) (a) insertion sort; (b) quick sort; (c) merge sort; (d) heap sort 4. The following routine removes duplicates from an array-based list A[0] … A[N-1]. LastPosition is initially N-1. for ( i = 0; i < LastPosition; i ++ ) { j = i + 1; while ( j < LastPosition ) if ( A[i] == A[j] ) Delete(j); ++; j else } (a) What is the function of Delete? (3 points) Delete A[ j ] by shifting A[ j+1 ] … A[ LastPosition-1 ] to the left. LastPosition -- . (b) T worst( N ) = O( N2 ) . (2 points) (c) Using linked list implementation, T worst( N ) =O( N2 ) . (2 points) 5. Among the given trees, d has the same inorder and preorder traversal results, and b has the same postorder and inorder traversal results. (4 points) (a) (b) (c) (d) (e) 6. Show the result of inserting { 51, 25, 36, 88, 42, 52, 15, 96, 87, 30 } into (a) an initially empty binary search tree; (b) an initially empty AVL tree; (c) an initially empty 2-3 tree. (30 points)
数据库期末考试试题及答案
数据库期末考试试题及答案 一、选择题(每题1分，共20分) 1(在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。 在这几个阶段中，数据独立性最高的是( A )阶段。 A. 数据库系统 B. 文件系统 C. 人工管理 D.数据项管理 2(数据库三级视图，反映了三种不同角度看待数据库的观点，用户眼中的数据库称为(D)。 A. 存储视图 B. 概念视图 C. 内部视图 D. 外部视图 3(数据库的概念模型独立于(A)。 A. 具体的机器和DBMS B. E-R图 C. 信息世界 D. 现实世界 4(数据库中，数据的物理独立性是指(C)。 A. 数据库与数据库管理系统的相互独立 B. 用户程序与DBMS的相互独立 C. 用户的应用程序与存储在磁盘上的数据库中的数据是相互独立的 D. 应用程序与数据库中数据的逻辑结构相互独立 5(关系模式的任何属性(A)。 A. 不可再分 B. 可再分 C. 命名在该关系模式中可以不惟一 D.以上都不是 6(下面的两个关系中，职工号和设备号分别为职工关系和设备关系的关键字: 职工(职工号，职工名，部门号，职务，工资) 设备(设备号，职工号，设备名，数量) 两个关系的属性中，存在一个外关键字为( C )。
A. 职工关系的“职工号” B. 职工关系的“设备号” C. 设备关系的“职工号” D. 设备关系的“设备号” 7(以下四个叙述中，哪一个不是对关系模式进行规范化的主要目的( C )。 A. 减少数据冗余 B. 解决更新异常问题 C. 加快查询速度 D. 提高存储空间效率 8(关系模式中各级范式之间的关系为( A )。 A. B. C. D. 9(保护数据库，防止未经授权或不合法的使用造成的数据泄漏、非法更改或破坏。这是指 数据的( A )。 A. 安全性 B.完整性 C.并发控制 D.恢复 10(事务的原子性是指( B )。 A. 事务一旦提交，对数据库的改变是永久的 B. 事务中包括的所有操作要么都做，要么都不做 C. 一个事务内部的操作及使用的数据对并发的其他事务是隔离的 D. 事务必须使数据库从一个一致性状态变到另一个一致性状态 11(下列哪些运算是关系代数的基本运算( D )。 A. 交、并、差 B. 投影、选取、除、联结 C. 联结、自然联结、笛卡尔乘积 D. 投影、选取、笛卡尔乘积、差运算 12(现实世界“特征” 术语, 对应于数据世界的( D )。 A(属性 B. 联系 C. 记录 D. 数据项 13(关系模型中3NF是指( A )。 A.满足2NF且不存在传递依赖现象 B.满足2NF且不存在部分依赖现象
数据库期末考试复习题及答案共有套卷子
数据库期末考试复习题 及答案共有套卷子 公司内部档案编码：[OPPTR-OPPT28-OPPTL98- OPPNN08]
试题六 一、单项选择题 （本大题共10小题，每小题2分，共20分) 在每小题列出的四个备选项中只有一个是符合题目要 求的，错选、多选或未选均无分。 1. DB 、DBMS 和DBS 三者之间的关系是（ ）。 A ．D B 包括DBMS 和DBS B ．DBS 包括DB 和DBMS C ．DBMS 包括DB 和DBS D ．不能相互包括 2. 对数据库物理存储方式的描述称为（ ） A ．外模式 B ．内模式 C ．概念模式 D ．逻辑模式 3. 在数据库三级模式间引入二级映象的主要作用是（ ） A ．提高数据与程序的独立性 B ．提高数据与程序 的安全性 C ．保持数据与程序的一致性 D ．提高数据与程序的可移植性 4. 视图是一个“虚表”，视图的构造基于（ ） (考 生 答 题 不 得 超 过 此 线)
A．基本表B．视图 C．基本表或视图D．数据字典 5．关系代数中的π运算符对应SELECT语句中的以下哪个子句（） A．SELECT B．FROM C．WHERE D．GROUP BY 6．公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，从职员到部门的联系类型是（） A．多对多 B．一对一 C．多对一 D．一对多 7．如何构造出一个合适的数据逻辑结构是（）主要解决的问题。 A．关系系统查询优化B．数据字典 C．关系数据库规范化理论D．关系数据库查询 8. 将E-R模型转换成关系模型，属于数据库的（）。 A. 需求分析 B. 概念设计 C. 逻辑设计 D. 物理设计9．事务日志的用途是（）
数据结构模拟卷(含答案)经典习题培训讲学
数据结构模拟卷(含答案)经典习题
练习题 一、单项选择题 1. 若将数据结构形式定义为二元组(K，R)，其中K是数据元素的有限集合，则R是K上( ) A. 操作的有限集合 B. 映象的有限集合 C. 类型的有限集合 D. 关系的有限集合 2. 在长度为n的顺序表中删除第i个元素(1≤i≤n)时，元素移动的次数为( ) A. n-i+1 B. i C. i+1 D. n-i 3. 若不带头结点的单链表的指针为head，则该链表为空的判定条件是( ) A. head==NULL B. head->next==NULL C. head!=NULL D. head->next==head 4. 引起循环队列队头位置发生变化的操作是( ) A. 出队 B. 入队 C. 取队头元素 D. 取队尾元素 5. 若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则不．可能出现的出栈序列是( ) A. 2，4，3，1，5，6 B. 3，2，4，1，6，5 C. 4，3，2，1，5，6 D. 2，3，5，1，6，4
6. 字符串通常采用的两种存储方式是( ) A. 散列存储和索引存储 B. 索引存储和链式存储 C. 顺序存储和链式存储 D. 散列存储和顺序存储 7. 数据结构是（） A．一种数据类型 B．数据的存储结构 C．一组性质相同的数据元素的集合 D．相互之间存在一种或多种特定关系的数据元素的集合 8. 算法分析的目的是（） A．辨别数据结构的合理性 B．评价算法的效率 C．研究算法中输入与输出的关系 D．鉴别算法的可读性 9. 在线性表的下列运算中，不．改变数据元素之间结构关系的运算是 （） A．插入B．删除 C．排序D．定位10. 下列图示的顺序存储结构表示的二叉树是( )
SQL数据库选择题及答案
1、在数据库技术中，独立于计算机系统的模型是 C 、E-R 模型 D 、层次模型 C 。 A 、面向对象的模型 B 、关系模型 2、数据库系统的控制中枢是 _B_。A 、数据库、b 、数据库管理系统 C 、数据库管理员 D 、 数据库应用系统 3、使用 SQL 命令将学生表 STUDENT 中的学生年龄 AGE 字段的值增加 1 岁，应该使用的 命令是 __C_。 C 、UPDATE STUDENT SET AGE = AGE + 1 D 、UPDAT E STUDENT AGE WITH AGE + 1 4、 在关系数据库中，建立数据库表时，将年龄字段值限制在 12?40岁之间的这种约束属于 __B__。 A 、 视图完整性约束 B 、域完整性约束 C 、参照完整性约束 D 、实体完整性约束 5、 在 SQL 语句中，与 X BETWEEN 20 AND 30 等价的表达式是 __D_。 A 、 X>=20 AND X<30 B 、 X>20 AND X<30 C 、 X>20 AN D X<=30 D 、 X>=20 AND X<=30 6、在数据库中，概念模型是 _D_。A 、用于现实的建模，与具体的 DBMS 有关B 、用于信 息世界的建模，与具体的 DBMS 有关 C 、用于现实的建模，与具体的 DBMS 无关D 、 用于信息世界的建模，与具体的 DBMS 无关 7、数据库的并发操作可能带来的问题包括 __B_。A 非法用户的使用B 丢失更新C 数据独立 性会提高 D 增加数据冗余度 8、在关系数据库中，模式对应的是 表 C 、基本表 D 、索引 9、能实现绝 对的与平台无关性的 C 、 WebbaseAPI D 、 JDBC C 、 SQL 不能嵌入到高级语言程序中 D 、 SQL 是一种 DBMS 11、数据库系统是 由__A_组成的。A 、数据库、数据库管理系统和用户 B 、数据文件、命令文件和报表 C 、数据库文件结构和数据 D 、常量、变量和函数 12、在SQL 查询时，使用 WHER E 子句指出的是 _B_。A 、查询目标B 、查询条件 C 、查 询视图D 、查 询结果 13、在下列RDMBS 产品中，属于小型数据库系统的是 D 、Informix A 、UPDAT E SET AGE WITH AGE + 1 B 、 REPLACE AGE WITH AGE ＋1 A ___ 。A 、视图和所有基本表 B 、视图和部分基本 Web 数据库访问技术是 _D_。 A 、 ADO B 、 ActiveX 10、在下列描述中，正确的描述是 __B 合操作方式 A 、 SQL 是一种过程化语言 B 、 SQL 采用集 _A_。A 、Access B 、Oracle C 、Sybase
MySQL数据库考试试题及答案
专业：移动通信科目：MySQL数据库 一、单项选择题 1．以下聚合函数求数据总和的是( ) A．MAX B．SUM C．COUNT D．AVG 答案：B 2．可以用( )来声明游标 A．CREATE CURSOR B．ALTER CURSOR C．SET CURSOR D．DECLARE CURSOR 答案：D 3．SELECT语句的完整语法较复杂，但至少包括的部分是( ) A．仅SELECT B．SELECT，FROM C．SELECT，GROUP D．SELECT，INTO 答案：B 4．SQL语句中的条件用以下哪一项来表达( ) A．THEN B．WHILE C．WHERE D．IF 答案：C 5．使用CREATE TABLE语句的( )子句，在创建基本表时可以启用全文本搜索A．FULLTEXT B．ENGINE C．FROM D．WHRER 答案：A 6．以下能够删除一列的是( ) A．alter table emp remove addcolumn B．alter table emp drop column addcolumn C．alter table emp delete column addcolumn D．alter table emp delete addcolumn 答案：B 7．若要撤销数据库中已经存在的表S，可用（）。 A．DELETE TABLE S B．DELETE S C．DROP S D．DROP TABLE S 答案：D
8．查找表结构用以下哪一项( ) A．FIND B．SELETE C．ALTER D．DESC 答案：D 9．要得到最后一句SELECT查询到的总行数，可以使用的函数是( ) A．FOUND_ROWS B．LAST_ROWS C．ROW_COUNT D．LAST_INSERT_ID 答案：A 10．在视图上不能完成的操作是( ) A．查询 B．在视图上定义新的视图 C．更新视图 D．在视图上定义新的表 答案：D 11．UNIQUE惟一索引的作用是( ) A．保证各行在该索引上的值都不得重复 B．保证各行在该索引上的值不得为NULL C．保证参加惟一索引的各列，不得再参加其他的索引 D．保证惟一索引不能被删除 答案：A 12．用于将事务处理写到数据库的命令是( ) A．insert B．rollback C．commit D．savepoint 答案：C 13．查找条件为：姓名不是NULL的记录( ) A．WHERE NAME ! NULL B．WHERE NAME NOT NULL C．WHERE NAME IS NOT NULL D．WHERE NAME!=NULL 答案：C 14．主键的建立有( )种方法 A．一 B．四 C．二 D．三 答案：D 15．在视图上不能完成的操作是( ) A．更新视图数据
数据库练习题答案
第四章练习题 一、选择题 1、设有两个关系R（A，B）和S（B，C），与下列SELECT语句 SELECT A，B FROM R WHERE B NOT IN（SELECT B FROM S WHERE C='C56'）； 等价的关系代数表达式是 [ C] A．πA，B（σC≠'C56'（R?S））B．πA，B（R ? S） C≠'C56' C．R－πA，B（σC= 'C56'（R?S））D．R－πA，B（σC≠'C56'（R?S）） 2、嵌入式SQL的预处理方式，是指[ B] A．识别出SQL语句，加上前缀标识和结束标志 B．把嵌入的SQL语句处理成函数调用形式 C．对源程序进行格式化处理 D．把嵌入的SQL语句编译成目标程序 3、SQL中，“DELETE FROM 表名”表示 [ A] A．从基本表中删除所有元组B．从基本表中删除所有属性 C．从数据库中撤消这个基本表D．从基本表中删除重复元组 4、SQL中，聚合函数COUNT（列名）用于[ C] A．计算元组个数B．计算属性的个数 C．对一列中的非空值计算个数D．对一列中的非空值和空值计算个数 5、在传统SQL技术中，使用“ORDER BY”子句的SELECT语句查询的结果，实际上为 [ B] A．数组 B．列表 C．包 D．集合 6、在数据库中，能提高查询速度的是（C ） A. 数据依赖 B. 视图 C. 索引 D. 数据压缩 7、语句 delete from sc 表明（ A ） A. 删除sc中的全部记录 B. 删除基本表sc C. 删除基本表sc中的列数据 D. 删除基本表sc中的部分行 8、在DB应用中，一般一条SQL 语句可产生或处理一组记录，而DB主语言语句一般一次只能处理一条记录，其协调可通过（ B ）实现。 A. 指针 B. 游标 C. 数组 D. 栈 9、在下列基本表的定义中，数值５表示（ C ） CREATE TABLE student (Sno char(5) not null unique，Sname char(2))； A. 表中有５条记录 B. 表中有５列 C. 表中字符串Sno 的长度 D. 表格的大小 10、在视图上不能完成的操作是( C )
数据结构模拟卷(含答案)经典习题
练习题 一、单项选择题 1. 若将数据结构形式定义为二元组(K，R)，其中K是数据元素的有限集合，则R是K上( ) A. 操作的有限集合 B. 映象的有限集合 C. 类型的有限集合 D. 关系的有限集合 2. 在长度为n的顺序表中删除第i个元素(1≤i≤n)时，元素移动的次数为( ) A. n-i+1 B. i C. i+1 D. n-i 3. 若不带头结点的单链表的指针为head，则该链表为空的判定条件是( ) A. head==NULL B. head->next==NULL C. head!=NULL D. head->next==head 4. 引起循环队列队头位置发生变化的操作是( ) A. 出队 B. 入队 C. 取队头元素 D. 取队尾元素 5. 若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则不．可能出现的出栈序列是( ) A. 2，4，3，1，5，6 B. 3，2，4，1，6，5 C. 4，3，2，1，5，6 D. 2，3，5，1，6，4 1
6. 字符串通常采用的两种存储方式是( ) A. 散列存储和索引存储 B. 索引存储和链式存储 C. 顺序存储和链式存储 D. 散列存储和顺序存储 7. 数据结构是（） A．一种数据类型 B．数据的存储结构 C．一组性质相同的数据元素的集合 D．相互之间存在一种或多种特定关系的数据元素的集合 8. 算法分析的目的是（） A．辨别数据结构的合理性 B．评价算法的效率 C．研究算法中输入与输出的关系 D．鉴别算法的可读性 9. 在线性表的下列运算中，不．改变数据元素之间结构关系的运算是 （） A．插入B．删除 C．排序D．定位 10. 下列图示的顺序存储结构表示的二叉树是( ) 2
SQL数据库选择题及答案
1、在数据库技术中，独立于计算机系统的模型是_C__。A、面向对象的模型B、关系模型C、E-R模型D、层次模型 2、数据库系统的控制中枢是__B_。A、数据库、b、数据库管理系统 C、数据库管理员 D、数据库应用系统 3、使用SQL命令将学生表STUDENT中的学生年龄AGE字段的值增加1岁，应该使用的命令是__C_。 A、UPDATE SET AGE WITH AGE＋1 B、REPLACE AGE WITH AGE＋1 C、UPDATE STUDENT SET AGE＝AGE＋1 D、UPDATE STUDENT AGE WITH AGE＋1 4、在关系数据库中，建立数据库表时，将年龄字段值限制在12～40岁之间的这种约束属于__B__。 A、视图完整性约束 B、域完整性约束 C、参照完整性约束 D、实体完整性约束 5、在SQL 语句中，与X BETWEEN 20 AND 30 等价的表达式是
__D_。A、X>=20 AND X<30 B、X>20 AND X<30 C、X>20 AND X<=30 D、X>=20 AND X<=30 6、在数据库中，概念模型是_D__。A、用于现实的建模，与具体的DBMS有关B、用于信息世界的建模，与具体的DBMS有关C、用于现实的建模，与具体的DBMS无关D、用于信息世界的建模，与具体的DBMS无关 7、数据库的并发操作可能带来的问题包括__B_。A非法用户的使用B丢失更新C数据独立性会提高D增加数据冗余度 8、在关系数据库中，模式对应的是__A___。A、视图和所有基本表B、视图和部分基本表C、基本表D、索引 9、能实现绝对的与平台无关性的Web数据库访问技术是_D_。A、ADO B、ActiveX C、WebbaseAPI D、JDBC 10、在下列描述中，正确的描述是__B___。A、SQL 是一种过程化语言B、SQL 采用集合操作方式
sql数据库期末考试题及答案
一、单选题（共 10 道试题，共 50 分。）V 1. SQL Server中，保存着每个数据库对象的信息的系统表是（）。 A. sysdatabases B. Syscolumns C. Sysobjects D. Syslogs 满分：5 分 2. 在存在下列关键字的SQL语句中，不可能出现Where子句的是（）。 A. Update B. Delete C. Insert D. Alter 满分：5 分 3. 在查询语句的Where子句中，如果出现了“age Between 30 and 40”,这个表达式等同于（）。 A. age>=30 and age<=40 B. age>=30 or age<=40 C. age>30 and age<40 D. age>30 or age<40 满分：5 分 4. 如果要在一管理职工工资的表中限制工资的输入围，应使用（）约束。 A. PDRIMARY KEY B. FOREIGN KEY C. unique D. check 满分：5 分 5. 记录数据库事务操作信息的文件是（）。 A. 数据文件 B. 索引文件 C. 辅助数据文件 D. 日志文件 满分：5 分 6. 要查询XSH数据库CP表中产品名含有“冰箱”的产品情况，可用（）命令。 A. SELECT * FROM CP WHERE 产品名称LIKE ‘冰箱’ B. SELECT * FROM XSH WHERE 产品名称LIKE ‘冰箱’ C. SELECT * FROM CP WHERE 产品名称LIKE ‘%冰箱%’ D. SELECT * FROM CP WHERE 产品名称=‘冰箱’ 满分：5 分 7. 储蓄所有多个储户，储户能够在多个储蓄所存取款，储蓄所与储户之间是（）。 A. 一对一的联系 B. 一对多的联系 C. 多对一的联系 D. 多对多的联系 满分：5 分
经典数据结构上机题_答案解析
数据结构上机实验题目 实验一线性表的顺序存储结构 实验学时 2学时 背景知识:顺序表的插入、删除及应用。 目的要求： 1．掌握顺序存储结构的特点。 2．掌握顺序存储结构的常见算法。 实验容 1．输入一组整型元素序列，建立顺序表。 2．实现该顺序表的遍历。 3．在该顺序表中进行顺序查找某一元素,查找成功返回1,否则返回0。4．判断该顺序表中元素是否对称,对称返回1,否则返回0。 5．实现把该表中所有奇数排在偶数之前,即表的前面为奇数,后面为偶数。 6．输入整型元素序列利用有序表插入算法建立一个有序表。 7．利用算法6建立两个非递减有序表并把它们合并成一个非递减有序表。 8. 利用该顺序结构实现循环队列的入队、出队操作。 8．编写一个主函数,调试上述算法。 #include
#define OVERFLOW 0 #define MAXSIZE 100 typedef int ElemType; typedef struct list {ElemType elem[MAXSIZE]; int length; }Sqlist; void Creatlist(Sqlist &L) {int i; printf("请输入顺序表的长度："); //输入一组整型元素序列，建立一个顺序表。 scanf("%d",&L.length); for(i=0;i 《数据库》课程模拟试题（一） 一、填空题(30分) 1．数据的独立性包括和。 2．数据的物理独立性是指当数据的改变时，通过系统内部的自动映象功能或转换功能，保持了数据的不变。 3．数据模型由三部分组成：、、 4．一个学生可以同时借阅多本图书，一本图书只能由一个学生借阅，学生和图书之间为 的联系。 5．一个关系模型由若干个组成。 6．在选择运算所得到的结果关系中，所含的元组数不原关系中的元组数。 7．SQL语言具有对数据的等四个方面的功能。 8．设X→Y是关系模式R的一个函数依赖，并且Y是X的子集，则称X→Y是。9．在一个关系模式中，若一个属性或属性组K完全函数决定整个元组，则称K为该关系的一 个。 10．如果一个关系R中的所有非主属性都不传递依赖于任何候选关键字，则称关系R属 于，记作。 11．一个关系模式为Y(X1,X2,X3,X4)，假定该关系存在如下函数依赖：X1←→X2，X1→X3，X1→ X4，则该关系属于。 12．假定一个E－R图包含有A实体和B实体，并且从A到B存在着1∶n的联系，则转换成关系模型后，包含有个关系模式。 13．实现系统案例，防止非法破坏数据，所采用的数据保护措施有：用户标识和鉴 定、、、、 14．恢复的实现技术有：和。 15．____ __________是一个逻辑上统一、地域上分布的数据集合。 16．关系中能唯一标识元组，且又不含多余属性称为_______________。 17．在概念结构设计中先，定义全局概念结构的框架，然后逐步细化。这种方法称为_ 18．分布式数据库系统中透明性层次越高，应用程序的编写越。 二、单项选择题(20分) 1、____________是长期存储在计算机内的有组织,可共享的数据集合。 A．数据库管理系统 B．数据库系统C．数据库 D．文件组织 2、数据库系统阶段，数据_______________。 A．具有物理独立性,没有逻辑独立性B．具有物理独立性和逻辑独立性 C．独立性差D．具有高度的物理独立性和一定程度的逻辑独立性 3、一个m：n联系转换为一个关系模式。关系的码为________。 A．某个实体的码B．各实体码的组合C．n端实体的码 D．任意一个实体的码 4、SQL语言中授权的操作是通过________________语句实现的。 《数据结构》课程设计题目 (程序实现采用C语言) 题目1：猴子选王（学时：3） 一堆猴子都有编号，编号是1，2，3 ...m，这群猴子（m个）按照1-m的顺序围坐一圈，从第1开始数，每数到第n个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。 要求：m及n要求从键盘输入，存储方式采用向量及链表两种方式实现该问题求解。 //链表 #include { pCurr = (RingNodePtr)malloc(sizeof(RingNode)); i++; pCurr->pos = i; pPrev->next = pCurr; pPrev = pCurr; } pCurr->next = pHead; // 构成环状链表 } void KickFromRing(RingNodePtr pHead, int n) { RingNodePtr pCurr, pPrev; int i = 1; // 计数 pCurr = pPrev = pHead; while(pCurr != NULL) { if (i == n) { // 踢出环 printf("\n%d", pCurr->pos); // 显示出圈循序 pPrev->next = pCurr->next; free(pCurr); pCurr = pPrev->next; i = 1; } pPrev = pCurr; 一、选择题（每题1分，共20分） 1．在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。在这几个阶段中，数据独立性最高的是（ A ）阶段。 A. 数据库系统 B. 文件系统 C. 人工管理 D.数据项管理 2．数据库三级视图，反映了三种不同角度看待数据库的观点，用户眼中的数据库称为（D）。 A. 存储视图 B. 概念视图 C. 内部视图 D. 外部视图 3．数据库的概念模型独立于（A）。 A.具体的机器和DBMS B. E-R图 C. 信息世界 D. 现实世界 4．数据库中，数据的物理独立性是指（C）。 A. 数据库与数据库管理系统的相互独立 B. 用户程序与DBMS的相互独立 C. 用户的应用程序与存储在磁盘上的数据库中的数据是相互独立的 D. 应用程序与数据库中数据的逻辑结构相互独立 5．关系模式的任何属性（A）。 A. 不可再分 B. 可再分 C. 命名在该关系模式中可以不惟一 D.以上都不是 6．下面的两个关系中，职工号和设备号分别为职工关系和设备关系的关键字： 职工（职工号，职工名，部门号，职务，工资） 设备（设备号，职工号，设备名，数量） 两个关系的属性中，存在一个外关键字为（ C ）。 A. 职工关系的“职工号” B. 职工关系的“设备号” C. 设备关系的“职工号” D. 设备关系的“设备号” 7．以下四个叙述中，哪一个不是对关系模式进行规X化的主要目的（ C ）。 A. 减少数据冗余 B. 解决更新异常问题 C. 加快查询速度 D. 提高存储空间效率 8．关系模式中各级X式之间的关系为（ A ）。 A. B. C. D. 9．保护数据库，防止未经授权或不合法的使用造成的数据泄漏、非法更改或破坏。这是指数据的（ A ）。 A. 安全性 B.完整性 C.并发控制 D.恢复 10．事务的原子性是指（ B ）。 A. 事务一旦提交，对数据库的改变是永久的 B. 事务中包括的所有操作要么都做，要么都不做 C. 一个事务内部的操作及使用的数据对并发的其他事务是隔离的 D. 事务必须使数据库从一个一致性状态变到另一个一致性状态 11．下列哪些运算是关系代数的基本运算（ D ）。 A. 交、并、差 B. 投影、选取、除、联结 C. 联结、自然联结、笛卡尔乘积 D. 投影、选取、笛卡尔乘积、差运算 试题七 一、单项选择题 （本大题共20小题，每小题2分，共40分) 在每小题列出的四个备选项中只有一个是符合题目要 求的，错选、多选或未选均无分。 1. 在数据库系统中，负责监控数据库系统的运行情况，及时处理运行过程中出 现的问题，这是（ ）人员的职责 A ．数据库管理员 B ．系统分析员 C ．数据库设计员 D ．应用程序员 2. 在数据库三级模式中，模式的个数（ ） A ．只有一个 B ．可以有任意多个 C ．与用户个数相同 D ．由设置的系统参数决定 3. 在关系数据库系统中，当关系的类型改变时，用户程序也可以不变。这是 （ ） A ．数据的物理独立性 B ．数据的逻辑独立性 C ．数据的位置独立性 D ．数据的存储独立性 4． 设关系R 和S 具有相同的目，且它们相对应的属性的值取自同一个域，则 R-(R-S)等于（ ） A ．R ∪S B ．R ∩S C ．R ×S D ．R ÷S 5． 在关系代数中，从两个关系的笛卡尔积中选取它们属性间满足一定条件的元 组的操作，称为（ ） A ．并 B ．选择 C ．自然连接 D ．θ连接 试题（6）~（8）基于“学生—选课—课程”数据库中的三个关系是： S(S#,SNAME,SEX,AGE)，SC(S#,C#,GRADE)，C(C#,CNAME,TEACHER) 6． 若要求查找“由张劲老师执教的数据库课程的平均成绩、最高成绩和最低成 绩”，将使用关系（ ）。 A ．S 和SC B ．SC 和C C ．S 和C D ．S 、SC 和C 7. 若要求查找‘李’姓学生的学生号和姓名，正确的SQL 语句是（ ）。 A . SELECT S#,SNAME FROM S WHERE SNAME=’李%’ B . SELECT S#,SNAME FROM S WHERE SNAME LIKE ’李%’ (考 生 答 题 不 得 超 过 此 线) 数据结构经典例题 1.设计一个算法将L拆分成两个带头节点的单链表L1和L2。 void split(LinkList *&L,LinkList *&L1,LinkList *&L2) { LinkList *p=L->next,*q,*r1; //p指向第1个数据节点 L1=L; //L1利用原来L的头节点 r1=L1; //r1始终指向L1的尾节点 L2=(LinkList *)malloc(sizeof(LinkList));//创建L2的头节点 L2->next=NULL; //置L2的指针域为NULL while (p!=NULL) { r1->next=p; //采用尾插法将*p(data值为ai)插入L1中 r1=p; p=p->next; //p移向下一个节点(data值为bi) q=p->next; //由于头插法修改p的next域,故用q保存*p的后继节点 p->next=L2->next; //采用头插法将*p插入L2中 L2->next=p; p=q; //p重新指向ai+1的节点 } r1->next=NULL; //尾节点next置空 } 2.查找链表中倒数第k个位置上的节点（k为正整数）。若查找成功，算法输出该节点的data域的值，并返回1；否则，只返回0。 typedef struct LNode {int data; struct LNode *link; } *LinkList; int Searchk(LinkList list,int k) { LinkList p,q; int count=0; p=q=list->link; while (p!=NULL) { if (count 《大学计算机基础》数据库部分选择题 1．下列四项中，不属于数据库特点的是( D ) A．数据共享 B．数据完整性 C．数据冗余较小 D．数据独立性低 2．（ C ）是长期存储在计算机内的有组织、可共享的数据集合。A．数据库管理系统 B．数据库系统 C．数据库 D．文件组织 3．数据库系统不仅包括数据库本身，还包括相应的硬件、软件和（ D ） A．数据库管理系统 B．数据库应用系统 C．相关的计算机系统 D．各类相关人员 4．在数据库系统阶段，数据是（ D ） A．有结构的 B．无结构的 C．整体无结构，记录内有结构 D．整体结构化 5．在文件系统阶段，数据（ A ） Ａ．无独立性 B．独立性差 C．具有物理独立性 D．具有逻辑独立性 6．在数据模型的三大要素中，数据的完整性约束条件规定了数据及其联系的（ A ） A．制约和存储规则 B．动态特性 C．静态特性 D．数据结构 8．数据库系统与文件系统本质的不同表现在（ A ） A．数据库中的数据是按一定的数据结构组织的 B．数据库中的数据项需指明数据类型和取值范围。 C．数据库提供了便利的存取方法。 D．数据库具有更高的数据存储量 9．DBA代表（ A ） A．数据库管理员 B．数据库管理系统 C．数据定义语言 D．数据操纵语言 10．关系数据库的数据及更新操作必须遵循（ D ）等完整性规则。A．实体完整性和参照完整性 B．参照完整性和用户自定义完整性。 C．实体完整性和用户自定义完整性。 D．实体完整性、参照完整性和用户自定义完整性 11．以下几种功能中，（ B ）是ＤＢＭＳ的控制功能。 A．数据定义 B．数据恢复 C．数据修改 D．数据查询 12数据库系统是在（ C ）的基础上发展起来的 A．操作系统 B．编译系统 C．文件系统 D．应用程序系统 13．数据的收集、整理、组织、存储、查询、维护和传送等操作，统称为（ Ｂ ） Ａ．数据操作 Ｂ．数据处理 Ｃ．数据维护 Ｄ．数据管理 14．数据库管理系统中能实现对数据库中数据的查询、插入、删除、修改等操作，这类功能称为（ C ） A．数据定义功能 B．数据管理功能 C．数据操纵功能 D．数据控制功能 15．现实世界中事物的特性在信息特性中称为（ Ｄ ） Ａ．实体 Ｂ．键 Ｃ．记录 Ｄ．属性 16．数据模型的三要素是（ D ） A．外模式、模式和内模式 B．关系模型、层次模型和网状模型C．实体、属性和联系 D．数据结构、数据操纵和完整性约束 17．ER模型是数据库设计的工具之一，用于建立数据库的（ A ）A．概念模型 B．结构模型 C．物理模型 D．文件模型 18、关系模型用（ A ）来实现关系之间的数据联系 A．外键 B．地址指针 C．主键 D．索引 19．关系模型的结构是（ B ） A．层次结构 B．二维表结构 C．网状结构 D．封装结构 20．学生社团可以接纳多名学生参加，但每个学生只能参加一个社团，数据库习题及答案(五套)
数据结构经典题目c语言代码
数据库期末考试试题及答案
数据库系统概论试题及答案7
数据结构经典例题
05_数据库选择题(答案)