试题1

对 n 个元素的有序表 A[1..n]进行二分（折半）查找（除 2 取商时向下取整），查找元素 A[i]（1 ≤i ≤n ）时，最多与 A 中的  （ ）  个元素进行比较。

A. A
B. B
C. C
D. D

查看答案

试题2

软件开发中的瀑布模型典型地刻画了软件生存周期的阶段划分，与其最相适应的软件开发方法是（ ）。
A、构件化方法 
B、结构化方法 
C、面向对象方法 
D、快速原型方法 

查看答案

试题3

若某二叉树的后序遍历序列为KBFDCAE，中序遍历序列为BKEFACD，则该二叉树为（）。

A. A
B. B
C. C
D. D

查看答案

试题4

3、 设 16 位浮点数，其中阶符 1 位、阶码值 6 位、数符 1 位、尾数 8 位。若阶码用移码表示，尾数用补码表示，则该浮点数所能表示的数值范围是（） 。
A．-2⁶⁴～（1-2^-8）2⁶⁴
B．-2⁶³～（1-2^-8）2⁶³
C．-（1-2^-8）2⁶⁴～（1-2^-8）2⁶⁴
D．-（1-2^-8）2⁶³～（1-2^-8）2⁶³

查看答案

试题5

查看答案

试题6

某文件系统采用多级索引结构，若磁盘块的大小为 512 字节，每个块号需占 3 字节，那么根索引采用一级索引时的文件最大长度为  （1）  K 字节；采用二级索引时的文件最大长度为  （2）  K 字节。
（1）A、85
B、170
C、512
D、1024
（2）A、512
B、1024
C、14450
D、28900

查看答案

试题7

假设铁路自动售票系统有n个售票终端,该系统为每个售票终端创建一个进程P_i(i=1,2,…,n)管理车票销售过程。假设T_j(j=1,2,…,m)单元存放某日某趟车的车票剩余票数,Temp为P_i进程的临时工作单元,x为某用户的购票张数。P_i进程的工作流程如下图所示,用P操作和Ⅴ操作实现进程间的同步与互斥。初始化时系统应将信号量S赋值为(24)。图中(a)、(b)和(c)处应分别填入(25)。

查看答案

试题8

若对一个链表最常用的操作是在末尾插入结点和删除尾结点，则采用仅设尾指针的单向循环链表（不含头结点）时，  （ ）  。
A、插入和删除操作的时间复杂度都为 O(1)
B、插入和删除操作的时间复杂度都为 O(n)
C、插入操作的时间复杂度为 O(1)，删除操作的时间复杂度为 O(n)
D、插入操作的时间复杂度为 O(n)，删除操作的时间复杂度为 O(1)

查看答案

试题9

以下关于CMM的叙述中，不正确的是（）。
A．CMM是指软件过程能力成熟度模型
B．CMM根据软件过程的不同成熟度划分了5个等级，其中，1级被认为成熟度最高，5级被认为成熟度最低
C．CMMI的任务是将已有的几个CMM模型结合在一起，使之构造成为“集成模型”
D．采用更成熟的CMM模型，一般来说可以提高最终产品的质量

查看答案

试题10

某确定的有限自动机（DFA）的状态转换图如下图所示（0是初态，4是终态），则该DFA能识别（）。

查看答案