全国计算机三级数据库考试题

1、1 / 24全国计算机三级数据库试题1、把电路中的所有元件如晶体管、电阻、二极管等都集成在一 个芯片上的元件称为 （ ） （本题分值： 1 分） 【正确答案】 BA. TransistorB. Integrated CircuitC. ComputerD. Vacumm Tube2. ENIAC 所用的要紧元件是（）（本题分值：1 分）【正确答案】CA. 集成电路B. 晶体管C. 电子管D. 以上答案都不对3、 假如以链表为栈的存储结构，则退栈操作时 （ ） （本题分值：1 分） 【正确答案】 BA. 必须判不栈是否满2 / 24B. 必须判不栈是否空C. 判不栈元素的类型D. 对栈不作任何判

2、不4、用直接插入排序方法对下面四个序列进行排序 ( 由小到大 ) ， 元素比较次数最少的是 ( ) (本题分值： 1 分) 【正确答案】 CA.94、32、40、90、80、46、21 、69B.32、40、21 、46、69、94、90、80C.21 、32、46、40、80、69、90、94D.90、69、80、46、21 、32、94、405、设数组 data 0m 作为循环队列 SQ 的存储空间，front 为队头指针， rear 为队尾指针，则执行出队操作的语句为 ( ) (本题分值： 1 分) 【正确答案】 DA. front:=front 1B. front:=(front 1)

3、 mod mC. rear:=(rear 1) mod mD. front:=(front 1) mod (m 1)6、用数组 A :0m-1 存放循环队列的元素值，若其头尾指针 分不为front 和 rear ，则循环队列中当前元3 / 24素的个数为 ( ) (本题分值： 1 分) 【正确答案】 AA. (rear-front m) mod mB. (rear-front 1) mod mC. (rear-front-1 m) mod mD. (rear-front) mod m7、链栈与顺序栈相比，有一个比较明显的优点是 ( ) (本题分 值：1 分)【正确答案】 BA. 插入操作更加方

4、便B. 通常可不能出现栈满的情况C. 可不能出现栈空的情况D. 删除操作更加方便8 设栈 S 和队列 Q 的初始状态为空，元素 el、e2、e3、e4、e5和 e6 依次通过栈 S，个元素出栈后即进入队列 Q 若 6 个元素出栈的顺序是 e2、e4、e3、e6、e5、e1,则 栈 S 的容量至少应该是 ( ) (本题分值： 1 分) 【正确答案】 CA. 6B. 44 / 24C. 3D. 2 9、四个元素 a1、 a2、a3 和 a4 依次通过一个栈，入栈过程中同 意栈顶元素出栈。假设某一时刻栈的状态如 下：则不可能的出栈序列是 ( ) (本题分值： 1 分) 【正确答案】 CA. 这种体系

5、结构由客户 、服务器以及客户与服务器之间的连接三 部分组成B. 在这种结构中，客户机和服务器协同完成一项任务C. 连接客户和服务器最广泛采纳的接口是开放数据库连接D. 客户进程与服务器进程之间的通信层次与 OSI 参考模型有全 然不同10、 Aarr 和 Barr 两个数组讲明如下：VAR Aarr:Array 0 7 of char;Barr:Array -52,3 8 of char;这两个数组分不能存放的字符的最大个数是 ( ) (本题分值： 1分) 【正确答案】 CA. 7 和 35B. 1 和 5C. 8 和 48D. 1 和 65 / 2411、以下有关数据结构的叙述，正确的是（

6、）（本题分值：1 分）【正确答案】 CA. 线性表的线性存储结构优于链式存储结构B. 二叉树的第 i 层上有 2i-1 个结点，深度为 k 的二叉树上有 2k-1 个结点C. 二维数组是其数据元素为线性表的线性表D. 栈的操作方式是先进先出12、二维数组 Mi,j 的元素是 4 个字符 （每个字符占一个存储 单元）组成的串，行下标 i 的范围从 0 到 4，列下标 j 的范围从 0 到 5。M 按行存储时元素 M3, 5的起始 地址与 M按列存储时元素（）的起始地址相同。（本题分值： 1 分） 【正确答案】 BA. M2， 4B. M3， 4C. M3， 5D. M4，46 / 2413、一个

7、栈的入栈序列是 a、b、c、d、e,则栈的不可能的输出序列是 （ ） （本题分值： 1 分） 【正确答案】 CA. edcbaB. decbaC. dceabD. abcde14 差不多获得除 CPU 以外的所有所需资源的进程处于（）状态。（本题分值： 1 分） 【正确答案】 BA. 运行状态B. 就绪状态C. 自由状态D. 堵塞状态15、顺序程序和并发程序的执行相比 （ ） （本题分值 ：1 分）【正确答案】 CA. 差不多相同B. 无法确定C. 并发程序执行总体上执行时 间快 D. 顺序程序执行总体上执行 时 间7 / 24快17、进程具有并发性和 ( ) 两大重要属性。 (本题分值： 1 分) 【正确答案】 AA. 动态性B. 静态性C. 易用性D. 封闭性18、操作系统在操纵和治理进程的过程中，涉及到 ( ) 这一重要 数据结构，这是进程存在的惟一标志。(本题分值： 1 分) 【正确答案】 DA. FCBB. FIFOC. FDTD. PCB19、磁盘的读写单位是 ( ) (本题分值： 1 分) 【正确答案】 BA. 块B. 扇区8 / 24C. 簇D. 字节20、逻辑设计要紧是把概念模式转换成 ( ) (本题分值： 1 分