一起答

2012年9月计算机等级考试三级数据库考前全真模拟试卷(三)

如果您发现本试卷没有包含本套题的全部小题,请尝试在页面顶部本站内搜索框搜索相关题目,一般都能找到。
  1. 网络攻击者设法涂改一个网站的主页,使得该网站的VWW服务不能正常工作,这种网络攻击称为【】。

  2. 在树中,一个结点的直接子结点的个数称为该结点的【】

  3. 在一个双链表中,包括头结点在内共有6个节点,则共有【】个指针。

  4. 链表中元素的入栈顺序是ABCD,它的出栈顺序是【】

  5. 计算机硬件能直接识别和执行的语言是 【】 。

  6. 一个数据库有多个外模式,有【】内模式

  7. 数据访问页有两种视图,它们是页视图和【】  。

  8. 系统为了管理文件,设置了专门的数据结构 【】(FCB)。FCB是在执行创建文件系统调用时建立的。

  9. 按后根次序周游树或树林等同于按【】  次序周游对应的二叉树。

  10. 广域网覆盖的地理范围从几十公里到几千公里,其通信子网一般采用【】技术

  11. 设有字母序列{Q, D,F,X,A,,P,B,N,Y,M,C,W },请写出按归并排序方法对该序列进行一趟扫描的结构是 【】  。

  12. 进行并、差、交集合运算的两个关系必须具有相同的【】,即元组结构相同

  13. 进程之间的联系称之为进程通信,【】是进程通信的工具

  14. 在关系数据库的规范化设计中,对模式分解的等价性进行评价的两条主要标准是无损连

    接性和【】   

  15. 设有关系模式R (A, B,C)和S (E, A, F),若R.A是R的主码,S.A是S的外码,则S.A的值或者等于R中某个元组的主码值,或者取 【】 。这是参照完整性规则。

  16. Oracle自7起对进程结构作了改进,采用了多【】多线索体系结构。

  17. 设哈希函数h (k) =k mod 7,哈希表的地址空间为0~6,对关键字序列(32,13,49,55,22,38,12)按线性探测法解决冲突,关键字12应存放在散列表中的地址是【】,

      查找关键字12需比较的次数为【】

  18. 数据是信息的符号表示或称载体;信息是数据的内涵,是数据的语义解释。例如“世界人口已经达到6亿”,这是【】。

  19. 在计算机硬件系统的基本组成中,完成解释指令、执行指令的功能部件是(  )。

    • A.运算器
    • B.控制器
    • C.存储器
    • D.输入输出设备
  20. 进程创建工作主要完成的是创建进程控制块(PCB),并把它挂到【】队列中

  21. 如果允许不同用户的文件可以具有相同的文件名,通常采用(  )形式来保证按名存取的安全。

    • A.重名翻译机构
    • B.建立索引表
    • C.建立指针
    • D.多级目录结构
  22. 在数据库的非关系模型中,基本层次联系是(  )。

    • A.两个记录型以它们之间的多个多联系
    • B.两个记录型以它们之间的一对多联系
    • C.两个记录型之间的多个多联系
    • D.两个记录型之间的一对多联系
  23. 计算机软件系统一般分为(  )两大部分。

    • A.系统软件和应用软件
    • B.操作系统和计算机语言
    • C.程序和数据
    • D.DOS和Windows
  24. 下述顺序存储结构的优点是(  )。

    • A.删除运算方便
    • B.存储空间利用率高
    • C.插入运算方便
    • D.可以方便地运用到各种逻辑结构的存储表示中
  25. 颠簸产生的原因有多种因素。例如,由于页面淘汰算法不合理。另外,如果(  )也会产生颠簸。

    • A.分配给进程在内存物理页面数太少
    • B.分配给进程在内存物理页面数太多
    • C.进程调度算法不合适
    • D.作业调度算法不合适
  26. 以下(  )不是数据结构概念包括的内容。

    • A.数据表示的含义
    • B.数据的逻辑结构
    • C.数据的运算
    • D.数据的存储结构
  27. 以下(  )不是常用的散列函数。

    • A.除于法
    • B.折叠法
    • C.中平法
    • D.开地址法
  28. 以层次模型建立的数据库系统,其主要的代表是( )。

    • A.DBTG
    • B.SQL
    • C.MIS
    • D.IMS
  29. 清除了部分函数依赖的1NF的关系模式,必定是下面(  )模式。

    • A.1NF
    • B. 2NF
    • C. 3NF
    • D. 4NF
  30. 在多道批处理系统中,为充分利用各种资源,运行的程序应具备的条件是(  )。

    • A.是应于内存分配的
    • B.计算量大的
    • C.I/O量大的
    • D.计算型和I/O型均衡的
  31. 在包括1000个元素的线性表示实现如下各运算,(  )所需要的执行时间最长。

    • A.线性表按顺序方式存储,在线性表的第10个结点后面插入一个新结点
    • B.线性表按链接方式存储,在线性表的第10个结点后面插入一个新结点
    • C.线性表按顺序方式存储,删除线性表的第990个结点
    • D.线性表按链接方式存储,删除指针P所指向的结点
  32. 下列属于SQL语言特点的是(   )。

    Ⅰ.数据查询       Ⅱ.数据操纵

    Ⅲ.数据定义       Ⅳ.数据控制

    • A.Ⅰ、Ⅱ和Ⅳ
    • B.Ⅰ、Ⅱ和Ⅲ
    • C.Ⅰ、Ⅲ和Ⅳ
    • D.全部
  33. 对于可再入程序,描述正确的是(  )。

    • A.“纯”代码程序
    • B.可以多次运行的程序
    • C.源程序
    • D.汇编语言写的程序
  34. 计算机的技术性能指标主要是指(  )。

    • A.所配备的语言、操作系统。外部设备
    • B.字长、运算速度、内/外存容量和CPU的主频
    • C.显示器的分辨率、打印机的配置
    • D.磁盘容量、内存容量
  35. 由四个结点可以构造出多少种不同的二叉排序树(  )。

    • A.4
    • B.5
    • C.14
    • D.15
  36. 设有一个8×8阶的对称矩阵A,为节省存储,将其上三角部分(包括对角线)按列序为主序存放在一堆数组B[1,……,36]中,那么元素a46在一堆数组B中的存放位置为(  ).

    • A.10
    • B.19
    • C.12
    • D.23
  37. 设有两个事物T1、T2,并齐发操作如下所示。下列说法正确的是(  )。

    • A.上述并发操作不存在问题
    • B.上述并发操作丢失更新
    • C.上述并发操作存在不一致的分析
    • D.上述并发操作存在对未提交更新的依赖
  38. 当V原语对信号量作运算之后,错误的是(  )。

    • A.意味着释放一个资源
    • B.当S<0,其绝对值表示等待该资源的进程数目
    • C.当S<=0,要唤醒一个等待进程
    • D.当S<0 ,要唤醒一个就绪进程
  39. 下列不可能实现的页面淘汰算法是( )。

    • A.最近最少使用
    • B.先进先出
    • C.最佳淘汰算法
    • D.最近最久未使用淘汰算法
  40. 在数据库系统阶段,数据(  )

    • A.具有物理独立性,没有逻辑独立性
    • B.具有逻辑独立性,没有物理独立性
    • C. 物理独立性和逻辑独立性均没有
    • D.具有较高的物理独立性和逻辑独立性
  41. 在文件系统中,文件的不同物理结构有不同的优缺点。在下列文件中的物理结构中,(  )不具有直接读写文件任意一个记录的能力。

    • A.顺序结构
    • B.链接结构
    • C.索引结构
    • D.Hash结构
  42. 在进程状态转换中,不可能发生的状态转换是(  )。

    • A.就绪态→进行态
    • B.运行态→就绪态
    • C.运行态→等待态
    • D.等待态→运行态
  43. 概念模型独立于(  )。

    • A.E-R模型
    • B.硬件设备、软件
    • C.DBMS
    • D.操作系统和DBMS
  44. 假设系统处于安全状态,目前系统剩余资源数量为2,下列(  )进程序列是安全序列。

             

    • A.P1,P4,P2,P3
    • B.P2,P3,P4,P1
    • C.P3,P1,P2,P4
    • D.P4,P3,P2,P1
  45. 微机中为CPU和其他部件传输数据、地址和控制信息的部件是(  )。

    • A.存储器
    • B.总线
    • C.控制器
    • D.输入/输出设备
  46. 当执行删除操作时,一般只需考虑(  )。

    • A.参照完整性
    • B.实体完整性
    • C.用户定义完整性
    • D.都不需要考虑
  47. 关系数据库的数据语言是(  ),其核心部分是查询,因此又称为查询语言。

    • A.过程化
    • B.非过程化
    • C.宿主
    • D.系列化
  48. 为了有效地利用散列查找技术,要解决的问题是(  )。

    Ⅰ.找一个好的散列函数         II.设计有效的解决冲突的方法

    Ⅲ.用整数表示关键码值

    • A.Ⅰ和Ⅲ
    • B.Ⅰ和Ⅱ
    • C.Ⅱ和Ⅲ
    • D.Ⅰ、Ⅱ和Ⅲ
  49. 中断扫描机构是(  )扫描一次中断寄存器。

    • A.每隔一个时间片
    • B.每条指令执行周期内最后时刻
    • C.每当进程释放CPU
    • D.每产生一次中断
  50. 下列说法中,正确的是(  )。

    • A.进程之间同步,主要源于进程之间的资源竞争,是指对多个相关进程在执行次序上    的协调
    • B.信号量机制是一种有效的实现进程同步与互斥的工具。信号量只能由P-V操作来改    变
    • C.V操作是对信号量执行加1操作,意味着释放一个单位资源,加1后如果信号量的值小于等于0,则从等待队列中唤醒一个进程,现进程变为等待状态;否则现进程继续进行
    • D.临界区是指每次仅允许一个进程访问的资源
  51. 关系数据模型有很多优点,但下面(  )不是它的优点。

    • A.结构简单
    • B.适用于集合操作
    • C.有标准语言
    • D.可表示复杂语义
  52. 一个栈的入栈序列是a b c d e,则栈不可能的输出序列是(  )。

    • A.e d c b a
    • B.d e c b a
    • C.d c e a b
    • D.a b c d e
  53. 数据库系统的三级模式结构是指(  )。

    • A.模式,内模式,存储模式
    • B.子模式,模式,概念模式
    • C.外模式,模式,内模式
    • D.外模式,模式,子模式
  54. 数据库具有数据结构化、最小的冗余度和较高的(  )。

    • A.程序与数据可靠性
    • B.程序与数据完整性
    • C.程序与数据独立性
    • D.程序与数据一致性
  55. 下面所列条目中,(  )不是标准的SQL语句。

    • A.DELETE INDEX
    • B.CREATE INDEX
    • C.DELETE FROM
    • D.CREATE UNIQUE CLUSTER INDEX
  56. 对具有相同关键字的关系模式,如果它们的处理主要是查询操作,且常在一起,可将这列关系模式进行(  )操作。

    • A.模式评价
    • B.优化模式
    • C.合并
    • D.分解
  57. 与广域网相比,局域网具有下列(  )特征。

    • A.有效性好,可靠性好
    • B.有效性好,可靠性差
    • C.有效性差,可靠性好
    • D.有效性差,可靠性差
  58. 安全威胁可分为主动攻击和被动攻击,其中主动攻击行为包括(  )。

    • A.篡改内容、伪造信息、拒绝服务
    • B.篡改内容、伪造信息、通信量分析
    • C.篡改内容、窃听信息、通信量分析
    • D.伪造信息、拒绝服务、窃听信息
  59. 从E-R图导出时,如果两实体间的联系是M:N的,下列说法中正确的是(  )。

    • A.将M方关键字和联系的属性纳入N方的属性中
    • B.将N方关键字和联系的属性必定纳入M方的属性中
    • C.在M方的属性和N方的属性中均增加一个表示级别的属性
    • D.增加一个关系表示联系,其中纳入M方和N方的关键字
  60. 在虚拟页式存储管理中,由于所需页面不在内存,则发出缺页中断,缺页中断属于(  )。

    • A.硬件中断
    • B.时钟中断
    • C.程序性中断
    • D. I/O中断
  61. 把学生的学号及他的平均成绩定义为一个视图。定义这个视图时,所用的SELECT语句   中将出现(  )子句。

       Ⅰ.FROM          Ⅱ.WHERE

       Ⅲ.GROUPBY       Ⅳ.ORDER BY

    • A.Ⅰ和Ⅱ
    • B.Ⅰ和Ⅲ
    • C.Ⅰ、Ⅱ和Ⅲ
    • D.全部
  62. 下面关于列表框和组合框的叙述中,正确的是(  )。

    • A.列表框和组合框都可以显示一行或多行数据
    • B.可以在列表框中输入新值,而组合框不能
    • C.可以在组合框中输入新值,而列表框不能
    • D.在列表框和组合框中均可以输入新值
  63. 下面第43~45题,基于“学生-选课-课程”数据库中如下三个关系:

       S(S#, SNAME, SEX, AGE),SC(S#, C#, GRADE),C(C#, CNAME, TEACHER)

    查找学号为“200301188”的学生的编号为“04011”的课程成绩,至少将使用关系(  )。

    • A.SC
    • B.SC和C
    • C.S和C
    • D.S、SC和C
  64. 查询选修了课程号为“C2”的学生号和姓名,若用下列SQL的SELECT语句表达是,(  )是错误的。

    • A.SELECT S.S#,SNAME FROM S WHERE S.S#    =(SELECT SC.S#FROM SC WHERE C#='C2')
    • B.SELECT S.S#,SNAME FROM S,SC    WHERE S.S#=SC.S# AND  C#='C2'
    • C.SELECT S.S#,SNAME FROM S,SC    WHERE S.S#=SC.S# AND  C#='C2'ORDER BY S.S#
    • D.SELECT S.S#,SNAME FROM S WHERE S.S#
    • IN(SELECT SC.S# FROM SC WHERE C#='C2')
  65. 信息认证主要验证(  )。

    • A.信息发送者的真实性和信息的完整性
    • B.信息传输过程中是否出错
    • C.信息中是否有误码
    • D.信息传输的速率
  66. 从字符串S("abcdefg")返回子串B("cd")的正确表达式为(  )。

    • A.Mid(S,3,2)
    • B.Right(Left(S,4),2)
    • C.Left(Right(S,5)2)
    • D.以上都可以
  67. 在下述关于数据库系统的叙述中,正确的是(  )。

    • A.数据库中只存在数据项之间的联系
    • B.数据库的数据项之间和记录之间都存在联系
    • C.数据库和数据项之间无联系,记录之间存在联系
    • D.数据库的数据项之间和记录之间都不存在联系
  68. 数据库概念模型应具备(  )特点。

       Ⅰ.丰富的语言表达能力           Ⅱ.易于交流和理解

       Ⅲ.易于变动         Ⅳ.易于向各种数据模型转换

    • A.Ⅰ和Ⅱ
    • B.Ⅰ、Ⅱ、Ⅲ
    • C.Ⅱ、Ⅲ、Ⅳ
    • D.全是
  69. 关系代数操作有五种基本的操作,其他操作均可以用这五种基本操作来表达,他们是(  )。

    • A.并、差、交、投影和选择
    • B.并、差、笛卡儿积、投影和选择
    • C. 并、差、链接、投影和选择
    • D. 并、差、交、连接和除
  70. 下面列出的条目中,关于数据仓库基本特征的叙述不正确的是(  )。

    • A.数据仓库是面向主题的
    • B.数据仓库的数据是集成的
    • C.数据仓库的数据是相对稳定的
    • D.数据仓库的数据是当前的,确保最新
  71. 假定一棵二叉树的结点数为18,则它的最小高度为(  )。

    • A.18
    • B.6
    • C.5
    • D.4
  72. 系统故障恢复的步骤是(  )。

    • A.反向扫描日志文件、对每一个更新操作执行逆操作,如此下去
    • B.对每一个更新操作执行逆操作、反向扫描日志文件,如此下去
    • C.正向扫描日志文件、对 UNDO队列中的事务进行UNDO处理、对REDO队列中的    事务进行REDO处理
    • D.正向扫描日志文件、对REDO队列中的事务进行REDO处理、对UNDO队列中的    事务进行UNDO处理
  73. 以下属于信息世界的模型,且实际上是现实世界到机器世界的一个中间层次的是(  )。

    • A.数据模型
    • B.概念模型
    • C.E-R图
    • D.关系模型
  74. SQL语言中的“视图(View)”对应于数据库系统三级模式结构中的(  )。

    • A.模式
    • B.外模式
    • C.内模式
    • D.都不对应
  75. 下列(  )是数据库设计的阶段。

       I.需求分析        II.语法分析

       Ill.语义分析       IV.词法分析

    • A.只有I
    • B.11、III, IV
    • C.全是
    • D.全不是
  76. 在数据库概念设计阶段,将局部E-R图集成为全局的E-R图时有可能发生冲突,下面表述错误的是( )。  

    • A.总共可能发生2类冲突  
    • B.类型、取值范围的冲突属于属性冲突  
    • C.属性冲突通过协商、讨论等手段进行解决  
    • D.结构冲突要用技术手段解决
  77. 设有关系模式R(S,D,M),其函数依赖集F={S→D,D→M},则关系R的规范化程度至到达到(  )。

    • A.1NF
    • B.2NF
    • C.3NF
    • D.BCNF
  78. 在关系数据库设计中,使每个关系达到3NF,这是(  )阶段的任务。

    • A.需求分析
    • B.逻辑设计
    • C.概念设计
    • D.物理设计
  79. 假设某数据库表中有一个地址字段,查找地址最后两个字为“8号”的记录的准则是(  )。

    • A.RIGHT([地址],2)=“8号”
    • B.RIGHT([地址],4)=“8号”
    • C.RIGHT(“地址”,2)=“8号”
    • D.RIGHT(“地址”,4)=“8号”