三级三级数据库技术2010年3月全国计算机三级数据库试题

试卷预览

• 11以下关于广义表的叙述中，哪一条是不正确的、

  A.广义表的元素可以是子表

  B.广义表可被其它广义表所共享(引用)

  C.广义表可以是递归的表

  D.广义表不能为空表

  开始考试练习点击查看答案
• 12如果将该二叉树存储为对称序线索二叉树，则结点E的右线索指向结点

  A.A

  B.B

  C.C

  D.D

  开始考试练习点击查看答案
• 13对n个记录的文件进行归并排序，所需要的辅助存储空间为

  A.O(1)

  B.O(log2n )

  C.O(n)

  D.O(n2)

  开始考试练习点击查看答案
• 14下列关于系统调用的叙述中，哪一个是不正确的、

  A.系统调用是操作系统向用户提供的编程接口服务

  B.所有系统调用都通过一条访管指令和若干参数来实现

  C.打开文件、读写文件和关闭文件操作属于系统调用

  D.不同的操作系统所提供的系统调用命令的条数、调用格式是相同的

  开始考试练习点击查看答案
• 15下列关于CPU状态的叙述中，哪些是正确的、Ⅰ.操作系统管理程序运行在管态Ⅱ.x86系列处理器提供的R0、R1、R2和R3特权级别中，R0相当于目态Ⅲ.系统运行过程中，从目态转换为管态的唯一途径是中断Ⅳ.如果用户程序在目态下执行了特权指令，硬件将产生中断

  A.仅Ⅰ、Ⅱ和Ⅲ

  B.仅Ⅰ、Ⅲ和Ⅳ

  C.仅Ⅱ、Ⅲ和Ⅳ

  D.都正确

  开始考试练习点击查看答案
• 16下列对线程属性的描述中，哪些是正确的、Ⅰ.每个线程有一个标识符    Ⅱ.每个线程需要自己执行时的寄存器和栈等现场信息          Ⅲ.每个线程有各自的地址空间    Ⅳ.线程是处理器调度的独立单元    Ⅳ.线程是有生命周期的

  A.仅Ⅰ、Ⅱ和Ⅲ

  B.仅Ⅱ、Ⅲ和Ⅳ

  C.仅Ⅰ、Ⅱ、Ⅳ和Ⅴ

  D.仅Ⅱ、Ⅲ、Ⅳ和Ⅴ

  开始考试练习点击查看答案
• 17下列关于时间片轮转算法的叙述中，哪一个是不正确的、

  A.在时间片轮转算法中，系统将CPU的处理时间划分成一个个时间段

  B.就绪队列中的各个进程轮流在CPU上运行，每次运行一个时间片

  C.时间片结束时，运行进程自动让出CPU并进入等待队列

  D.如果时间片长度很小，则调度程序抢占CPU的次数频繁，增加了系统开销

  开始考试练习点击查看答案
• 18虚拟页式存储管理中，页表的作用十分重要。在页表中指示页面是在内存还是在外存的页表表项是

  A.驻留位

  B.内存块号

  C.访问位

  D.保护位

  开始考试练习点击查看答案
• 19有程序编制如下。数组中的每个元素为一个字。假设页面大小为每页128个字，数组中的每一行元素存放在一页中。系统为该程序提供一块内存，开始时内存为空。VAR A：ARRAY［1、、256，1、、128］OF integer；FOR j：=1 TO 128 DOFOR i：=1TO 256 DOA［i，j］：=0；该程序执行时共产生多少次缺页中断、

  A.128

  B.256

  C.128×128

  D.128×256

  开始考试练习点击查看答案
• 20下列哪一个(些)技术可以提高文件系统的性能、Ⅰ.当前目录Ⅱ.文件目录的改进Ⅲ.块高速缓存

  A.仅Ⅰ

  B.仅Ⅰ和Ⅱ

  C.仅Ⅱ和Ⅲ

  D.都可以

  开始考试练习点击查看答案