三级数据库模拟题及答案

  • 格式:docx
  • 大小:98.22 KB
  • 文档页数:41

1.以下哪一个不是队的基本运算______。

A、从队尾插入一个新元素B、从队列中删除第i个元素√C、判断一个队列是否为空D、读取队头元素的值2.设有一个用线性探测法解决冲突得到的散列表:0 1 2 3 4 5 6 7 8 9 10┌─┬─┬─┬─┬─┬─┬─┬─┬─┬─┬─┬─┐│││13│25│80│16│17│6 │14││││└─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┘散列函数为H(k)=k mod 11若查找元素14,则探测的次数(比较的次数)为______。

A、8B、9C、3D、6√3.下列关于操作系统对文件管理的描述中,正确的是______。

A、同一文件系统中不允许文件同名,否则会引起混乱B、在文件系统中,打开文件是指创建一个文件控制块C、文件目录一般存放在外存√D、文件的索引表全部存放在文件控制块中4.对线性表,在下列哪种情况下应当采用链表表示______。

A、经常需要随机地存取元素B、经常需要进行插入和删除操作√C、经常需要占据一片连续的存储空间D、表中元素的个数不变5.对一棵70个结点的完全二叉树,它有多少个非叶结点______。

A、35√B、40C、30D、44深度为k的,有n个结点的二叉树,当且仅当其每一个结点都与深度为k的满二叉树中编号从1至n的结点一一对应时,称之为完全二叉树。

对一棵结点数为n的完全二叉树,其叶结点的个数为对n/2取整。

本题答案为A。

6.下列有关树的概念错误的是______。

A、一棵树中只有一个无前驱的结点B、一棵树的度为树中各个结点的度数之和√C、一棵树中,每个结点的度数之和等于结点总数减1D、一棵树中每个结点的度数之和与边的条数相等7.数据通信中数据传输速率是最重要的性能指标之一,它指单位时间内传送的二进数据位数,常用的单位是______。

A、kb/s√B、byte/sC、MB/sD、KB/s8.数据库设计的概念结构设计阶段,表示概念结构的常用方法和描述工具的是______。

A、层次分析法和层次结构图B、数据流程分析法和数据流程C、结构分析法和模块结构图D、实体-联系方法和E-R图√9.操作系统中,进程在下列哪种情况下从执行状态转为就绪状态______。

A、进程被调度选中B、时间片用完√C、等待某一事件D、等待的事件发生10.关系数据库中,下列说法不正确的是___D___。

A、每一个关系模式中,属性的个数是固定的B、在关系中元组的顺序(行序)是无关紧要的C、在关系中属性的顺序(列序)是无关紧要的D、关系中可以有重复出现的元组11.计算机软件分系统软件和应用软件两大类,其中处于系统软件核心地位的是______。

A、数据库管理系统B、操作系统√C、程序语言系统D、网络通信软件12.SQL语言集数据定义功能、数据操纵功能和数据控制功能于一体。

如下所列语句中,______是属于数据控制功能的语句。

A、GRANT√B、CREATEC、INSERTD、SELECT13.将单位内部的局域网接入Internet(因特网)所需使用的接入设备是______。

A、防火墙B、集线器C、路由器√D、中继转发器14. SQL语言中的"视图(view)"对应于数据库系统三级模式结构中的______。

A、外模式√B、模式C、内模式D、都不对应15.设计磁盘调度算法时应考虑的两个基本因素是______。

A、公平性和高效性√B、独立性和可靠性C、有效性和安全性D、以上都不对16.下列关于网状模型的数据约束的叙述中哪个是正确的______。

A、一个系值中可以有一个或多个主记录B、任何记录在同一时刻在同一系型中只能参与其中的一个系值√C、一条记录在同一时刻在同一系型中可能参与其中的几个系值D、任何系型的任何系值不能没有主记录17.数据库系统的三级模式结构是指______。

A、外模式、模式、子模式B、子模式、模式、概念模式C、模式、内模式、存储模式D、外模式、模式、内模式√18. Oracle 系统不但具有高性能的RDBMS,而且提供全过程的应用开发工具。

如果要进行数据库建模,使用的是______。

A、SQL ConnectB、Oracle Designer /2000√C、Oracle Developer /2000D、Oracle Financials19.操作系统中,"死锁"的概念是指______。

A、程序死循环B、硬件发生故障C、两个或多个并发进程各自占有某种资源而又都等待别的进程释放它们所占有的资源√D、系统停止运行20.下面关于计算机的论述,其中错误的是______。

1、第四代计算机以大规模集成电路和超大规模集成电路的使用为主要标志2、50年来计算机的发展趋势可以概括为:速度更快、功能更多、体积更小、价格更低3、智能模拟是用计算机模拟人类某些智能行为,目前最先进的智能机器人已经能够完全取代人脑进行思考4、计算机信息处理,实质上就是由计算机进行数据处理的过程A、1、2B、4C、3√D、1、2、421.在数据库系统中,当总体逻辑结构改变时,通过改变______,使局部逻辑结构不变,从而使建立在局部逻辑结构之上的应用程序也保持不变,称之为数据和程序逻辑独立性。

A、应用程序B、逻辑结构和物理结构之间的映像C、存储结构D、局部逻辑结构到总体逻辑结构的映像√22.下述哪一条是并发控制的主要方法______。

A、授权B、封锁√C、日志D、索引23.数据库物理设计完成之后,进入数据库实施阶段,下述工作中,______一般不属于实施阶段的工作。

A、建立库结构B、扩充功能√C、加载功能D、系统调试24.关系数据模型有许多优点,但下面所列的条目中哪一条不是它的优点______。

A、结构简单B、适用于集合操作C、有标准语言D、可表示复杂的语义√25.数据库概念设计的E-R方法中,用属性描述实体的特征,属性在E-R图中一般用下列哪一种图形表示______。

A、矩形B、四边形C、菱形D、椭圆形√26.数据库系统依靠______支持数据独立性。

A、具有封装机制B、定义完整性约束条件C、模式分级、各级模式之间的映像√D、DDL语言与DML语言互相独立27.数据模型应具有______。

A、数据描述功能B、数据联系功能C、数据查询功能D、数据描述及数据联系功能√28.分时系统允许多个用户同时联机地使用计算机,它有许多特点,下面不属于的特点的是______。

A、多路性B、占先性√C、交互性D、独立性29.假定学生关系是S(S#,SNAME,SEX,AGE),课程关系是C(C#,CNAME,TEACHER),学生选课关系是SC(S#,C#,GRADE),要查找选修"COMPUTER"课程的女学生的姓名,将涉及到关系______。

A、SB、SC,CC、S,SCD、S,C,SC√30.下面所列条目中,哪一些是当前应用开发工具的发展趋势:______。

①采用三层Client/Server结构;②对Web应用的支持;③开放的,构件式的分布式计算环境。

A、①和②B、②和③C、①和③D、都是√31. ODBC是______。

A、客户与服务器之间的接口标准√B、数据库查询语言标准C、数据库应用开发工具标准D、数据库安全性标准32.对数据库中数据可以进行查询、插入、删除、修改,这是因为数据库管理系统提供了______。

A、数据库定义功能B、数据库操纵功能√C、数据库维护功能D、数据库控制功能33.系统产生死锁的四个必要条件是:资源的独占使用、资源的非抢占分配、资源的循环等待和资源的______。

A、完全分配B、部分分配√C、静态分配D、顺序分配34.数据库的逻辑结构设计任务就是把______转换为与所选用的DBMS支持的数据模型相符合的过程。

A、逻辑结构B、物理结构C、概念结构√D、层次结构35.设X→Y是一个函数依赖,且对于任何X'∈X,X'→Y 都不成立,则称X→Y是一个______。

A、完全函数依赖√B、部分函数依赖C、平凡函数依赖D、非平凡函数依赖36.数据库管理系统通常提供授权功能来控制不同用户访问数据的权限,这主要是为了实现数据库的______。

A、可靠性B、一致性C、完整性D、安全性√37.设有关键码序列(16,9,4,25,15,2,13,18,17,5,8,24),要按关键码值递增的次序排序,采用初始增量为4的希尔排序法,一趟扫描后的结果为______。

A、(15,2,4,18,16,5,8,24,17,9,13,25) √B、(2,9,4,25,15,16,13,18,17,5,8,24)C、(9,4,16,15,2,13,18,17,5,8,24,25)D、(9,16,4,25,2,15,13,18,5,17,8,24)对n个记录用希尔(Shell)排序法进行排序是这样做的:首先取增量d1(d1<n),把全部记录分成d1个组,所有距离为d1倍数的记录放在同一组中,各组内使用插入排序法排序;然后取d2(d2<d1),重复上述分组和排序工作,直到取dn = 1,即所有记录放在一个组中时排序为止。

如此,对(16,9,4,25,15,2,13,18,17,5,8,24)取初始增量为4进行分组:{16,15,17}、{9,2,5}、{4,13,8}、{25,18,24}再插入排序,就是:15,2,4,18,16,5,8,24,17,9,13,25本题答案为A。

38.下面关于计算机病毒的叙述中,不正确的是______。

1、计算机病毒有破坏性,凡是软件能作用到的计算机资源,都有可能受到病毒的破坏2、计算机病毒有潜伏性,它可能长期潜伏在合法的程序中,遇到一定条件才开始进行破坏活动3、计算机病毒有传染性,它能不断扩散,这是计算机病毒最可怕的特性4、计算机病毒是开发程序时未经测试而附带的一种寄生性程序,它能在计算机系统中存在和传播A、1B、2C、3D、4√39.在如下2个数据库的表中,若雇员信息表EMP的主键是雇员号,部门信息表DEPT的主键是部门号。

若执行所列出的操作,哪个操作不能执行______。

EMP┌───┬────┬────┬────┐│雇员号│雇员名│部门号│工资│├───┼────┼────┼────┤│ 001 │张山│02 │2000 ││ 010 │王宏达│01 │1200 ││ 056 │马林生│02 │1000 ││ 101 │赵敏│04 │1500 │└───┴────┴────┴────┘DEPT┌───┬────┬────┐│部门号│部门名│主任│├───┼────┼────┤│ 01 │业务部│李建││ 02 │销售部│应伟东││ 03 │服务部│周垠││ 04 │财务部│陈力胜│└───┴────┴────┘A、从雇员信息表EMP中删除行('010','王宏达','01','1200')B、在雇员信息表EMP中插入行('102','赵敏','01','1500')C、将雇员信息表EMP中雇员号='010'的工资改为1600元D、将雇员信息表EMP中雇员号='101'的部门号改为'05'√40.文件系统采用多级目录结构的好处是______。