试题1

集合 （  ）。
A、可用正规式“ ”表示
B、不能用正规式表示，但可用非确定的有限自动机识别
C、可用正规式“ ”表示
D、不能用正规式表示，但可用上下文无关文法表示

查看答案

试题2

ISO/IEC 9126软件质量模型中第一层定义了六个质量特性，并为各质量特性定义了相应的质量子特性，其中易分析子特性属于软件的 （ ） 质量特性。
A、可靠性
B、效率
C、可维护性
D、功能性

查看答案

试题3

在常用的描述二叉排序树的存储结构中，关键字值最大的结点（ ）。
A、左指针一定为空
B、右指针一定为空
C、左右指针均为空
D、左右指针均不为空

查看答案

试题4

开-闭原则（Open-Closed  Principle, OCP）是面向对象的可复用设计的基石。开-闭原则是指一个软件实体应当对  （1）  开放，对  （2）  关闭；里氏代换原则（Liskov Substitution Principle, LSP）是指任何  （3）  可以出现的地方，  （4）  一定可以出现。依赖倒转原则（Dependence Inversion Pri nciple, DIP）就是要依赖于  （5）  ，而不依赖于（6）  ，或者说要针对接口编程，不要针对实现编程。
（1）A、修改
B、扩展
C、分析
D、设计
（2）A、修改
B、扩展
C、分析
D、设计
（3）A、变量
B、常量
C、基类对象
D、子类对象
（4）A、变量
B、常量
C、基类对象
D、子类对象
（5）A、程序设计语言
B、建模语言
C、实现
D、抽象
（6）A、程序设计语言
B、建模语言
C、实现
D、抽象

查看答案

试题5

若程序运行时系统报告除数为0，这属于 （ ）错误。
A、语法
B、语用
C、语义
D、语境

查看答案

试题6

栈是一种按“后进先出”原则进行插入和删除操作的数据结构，因此，  （ ）  必须用栈。
A、实现函数或过程的递归调用及返回处理时
B、将一个元素序列进行逆置
C、链表结点的申请和释放
D、可执行程序的装入和卸载

查看答案

试题7

某文件管理系统为了记录磁盘的使用情况，在磁盘上建立了位示图(bitmap)。若系统中字长为 16 位，磁盘上的物理块依次编号为：0、1、2、…，那么 8192 号物理块的使用情况在位示图中的第  （ ）  个字中描述。
A、256
B、257
C、512
D、513

查看答案

试题8

部门、员工和项目的关系模式及它们之间的E-R图如下所示，其中，关系模式中带实下划线的属性表示主键属性，图中：
部门（部门代码，部门名称，电话）
员工（员工代码，姓名，部门代码，联系方式，薪资）
项目（项目编号，项目名称，承担任务）
若部门和员工关系进行自然连接运算，其结果集为(1)元关系。由于员工和项目关系之间的联系类型为(2)，所以员工和项目之间的联系需要转换成一个独立的关系模式，该关系模式的主键是(3)。

（1）A.5
B.6
C.7
D.8
（2）A.1对1
B.1对多
C.多对1
D.多对多
（3）A.(项目名称 员工代码）
B.(项目编号 员工代码）
C.(项目名称 部门代码）
D.(项目名称 承担任务）

查看答案

试题9

以下关于二叉排序树（或二叉查找树、二叉搜索树）的叙述中，正确的是（  ） 。
A．对二叉排序树进行先序、中序和后序遍历，都得到结点关键字的有序序列
B．含有 N 个结点的二叉排序树高度为【 log2n】 +1
C．从根到任意二个叶子结点的路径上，结点的关键字呈现有序排列的特点
D．从左到右排列同层次的结点，’其关键字呈现有序排列的特点

查看答案

试题10

查看答案