5 喜欢·350 浏览
单选题

输入受限的双端队列是指元素只能从队列的一端输入,但可以从队列的两端输出,如下图所示。若有8、1、4、2依次进入输入受限的双端队列,则得不到输出序列(57)。

A
2、8、 1、4
B
1、4、8、2
C
4、2、 1、8
D
2、1、4、8

题目答案

D

答案解析

本题考查队列运算。对于输出序列2、8、1、4,其运算过程为:元素8、1、4、2依次进入队列,情形如下图所示。 此时,元素2先出队列,元素8、1、4再依次出队,可得到输出序列2、8、1、4,但是在元素4和8出队列之前,元素1不能出队,所以得不到输出序列2、1、4、8。 对于输出序列1、4、8、2,其运算过程为:元素8、1先进入队列,情形如下图所示。 然后元素1出队,元素4入队并出队,元素2入队并出队,最后元素1出队,得到输出序歹01、4、8、2。 对于输出序列4、2、1、8,其运算过程为:元素8
举一反三
单选题

在操作系统中,虚拟设备通常采用,(25)设备来提供虚拟设备。

A
Spooling技术,利用磁带
B
Spooling技术,利用磁盘
C
脱机批处理技术,利用磁盘
D
通道技术,利用磁带

题目答案

B

答案解析

本题考查的是计算机操作系统设备管理方面的基础知识。所谓Spooling技术实际上是用一类物理设备模拟另一类物理设备的技术,是使独占使用的设备变成多台虚拟设备的一种技术,也是一种速度匹配技术。Spooling系统是由“预输入程序”、“缓输出程序”和“井管理程序”以及输入和输出井组成的。其中,输入井和输出井是为了存放从输入设备输入的信息以及作业执行的结果,系统在磁盘上开辟的存储区域。
单选题

某文件管理系统在磁盘上建立了位示图(bitmap),记录磁盘的使用情况。若系统中字长为32位,磁盘上的物理块依次编号为:0,1,2,…,那么8192号物理块的使用情况在位示图中的第(26)个字中描述。

A
256
B
257
C
512
D
1024

题目答案

B

答案解析

本题考查的是操作系统文件管理方面的基本知识。 文件管理系统是在外存上建立一张位示图(bitmap),记录文件存储器的使用情况。每一位对应文件存储器上的一个物理块,取值0和1分别表示空闲和占用,如下图所示。 由于系统中字长为32位,所以每个字可以表示32个物理块的使用情况。又因为文件存储器上的物理块依次编号为:0,1,2,…,因此8192号物理块在位示图中的第257个字中描述。
单选题

ISO/IEC 9126软件质量模型中第一层定义了六个质量特性,并为各质量特性定义了相应的质量子特性,其中易分析子特性属于软件的(31)质量特性。

A
可靠性
B
效率
C
可维护性
D
功能性

题目答案

C

答案解析

ISO/IEC9126软件质量模型是一种评价软件质量的通用模型,包括三个层次:第一层是质量特性,第二层是质量子特性,第三层是度量指标。这种模型定义的质量特性包括功能性、可靠性、易使用性、效率、可维护性和可移植性,其中可维护特性又包括易分析性、易改变性、稳定性和易测试性共4项子特性。
单选题

面向对象分析与设计是面向对象软件开发过程中的两个重要阶段,下列活动中,(36)不属于面向对象分析阶段。

A
构建分析模型
B
识别分析类
C
确定接口规格
D
评估分析模型

题目答案

C

答案解析

面向对象的软件开发过程包括分析、系统设计、开发类、组装测试和应用维护等。其中分析过程包括问题域分析、应用分析,此阶段主要识别对象及对象之间的关系,最终形成软件的分析模型,并进行评估。设计阶段主要构造软件总的模型,实现相应源代码,在此阶段,需要发现对象的过程,确定接口规格。
单选题

已知某二叉树的中序序列为CBDAEFI、先序序列为ABCDEFI,则该二叉树的高度为(58)。

A
2
B
3
C
4
D
5

题目答案

C

答案解析

本题考查二叉树的遍历运算。根据二叉树的定义,非空二叉树由根结点、根的左子树和根的右子树三部分组成。二叉树的先序遍历定义为:先访问根结点,然后先序遍历根的左子树,最后先序遍历根的右子树。二叉树的中序遍历定义为:中序遍历根的左子树,访问根结点,最后中序遍历根的右子树。由此,根据二叉树的先序遍历序列和中序遍历序列构造二叉树时,首先根据先序序列找到根结点,然后由中序序列分别得到左、右子树的中序序列和先序序列,如此反复进行分解,即可得到原二叉树。因该二叉树的先序序列中A是第一个结点,因此确定A是整棵二叉树的
单选题

在某大学学生学籍管理信息系统中,假设学生年龄的输入范围为16~40,则根据黑盒测试中的等价类划分技术,下面划分正确的是(37)。

A
可划分为2个有效等价类,2个无效等价类
B
可划分为1个有效等价类,2个无效等价类
C
可划分为2个有效等价类,1个无效等价类
D
可划分为1个有效等价类,1个无效等价类

题目答案

B

答案解析

根据等价类划分的原则,如果规定了输入数据的范围,则可划分为1个有效等价类和2个无效等价类。学生年龄的输入范围为16~40,则有效等价类为164年龄440,两个无效等价类为年龄>40或年龄16。
单选题

下图所示平衡二叉树(树中任一结点的左右子树高度之差不超过1)中,结点A的右子树AR高度为h,结点B的左子树BL高度为h,结点C的左子树CL、右子树CR高度都为h-1。若在CR中插入一个结点并使得CR的高度增加1,则该二叉树(61)。

A
以B为根的子二叉树变为不平衡
B
以C为根的子二叉树变为不平衡
C
以A为根的子二叉树变为不平衡
D
仍然是平衡二叉树

题目答案

C

答案解析

本题考查平衡查找树。由于平衡二叉树中任一结点的左右子树高度之差不超过1,因此,若在CR中插入一个结点并使得CR的高度增加1,则结点C的左右子树高度之差为-1,同时以C为根的子树高度增加了1,所以结点B的左右子树高度之差变为-1。如此一来,A的左子树的高度为h+2、右子树的高度为h,根据定义,以A为根的子二叉树变为不平衡。
单选题

软件(32)的提高,有利于软件可靠性的提高。

A
存储效率
B
执行效率
C
容错性
D
可移植性

题目答案

C

答案解析

软件可靠性是指软件按照用户的要求和设计的目标,执行其功能的正确程度,所以一个可靠的软件应当是正确的、完整的、一致的和健壮的。通常,软件可靠性受到其他质量特性的影响,在4个备选项中,A、B、D都是不利于软件可靠性的因素。
单选题

设商店有10元、5元、2元和1元的零币,每种零币的数量充足。售货员给顾客找零钱时,零币的数量越少越好。例如给顾客找零29元:先选2张10元币,然后选择1张5元币,再选择两张2元币。以上的找零钱方法采用了(62)策略。

A
分治
B
贪心
C
动态规划
D
回溯

题目答案

B

答案解析

本题考查算法策略。售货员给顾客找零钱时,先选择面值大的零币,然后选择面值小的,采用的是贪心策略。
单选题

面向对象分析需要找出软件需求中客观存在的所有实体对象(概念),然后归纳、抽象出实体类。(38)是寻找实体对象的有效方法之一。

A
会议调查
B
问卷调查
C
电话调查
D
名词分析

题目答案

D

答案解析

本题考查面向对象分析。面向对象分析中寻找实体类中,名词分析法是通过分析需求文档中出现的名词来寻找实体类,它是面向对象分析的有效方法之一。而会议调查、问卷调查和电话调查的目的并非寻找实体类,而是得到软件系统的需求。