试题1

（ ） 表示了系统与参与者之间的接口。在每一个用例中，该对象从参与者处收集信息，并将之转换为一种被实体对象和控制对象使用的形式。
A、边界对象
B、可视化对象
C、抽象对象
D、实体对象

查看答案

试题2

在软件设计阶段，划分模块的原则是：一个模块的（）。
A．作用范围应该在其控制范围之内
B．控制范围应该在其作用范围之内
C．作用范围与控制范围互不包含
D．作用范围与控制范围不受任何限制

查看答案

试题3

考虑下述背包问题的实例。有5件物品，背包容量为100，每件物品的价值和重量如下所示，并已经按照物品的单位重量价值从大到小排好序。根据物品单位重量价值大优先的策略装入背包中，则采用了（1）设计策略。考虑0/1背包问题(每件物品或者全部装入背包或者不装入背包)和部分背包问题(物品可以部分装入背包)，求解该实例得到的最大价值分别为（2）。



（1）A．分治
B．贪心
C．动态规划
D．回溯
（2）A．605和630
B．605和605
C．430和630
D．630和430

查看答案

试题4

在有些程序设计语言中，过程调用和响应调用需执行的代码的绑定直到运行时才进行，这种绑定称为（）。
A．静态绑定
B．动态绑定
C．过载绑定
D．强制绑定

查看答案

试题5

对n个元素值分别为-1、0或1的整型数组A进行升序排序的算法描述如下：统计A中-1、0和1的个数，设分别为n₁、n₂和n₃，然后将A中的前n₁个元素赋值为-1，第n₁+1到n₁+n₂个元素赋值为0，最后n₃个元素赋值为1。该算法的时间复杂度和空间复杂度分别为（）。

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

查看答案

试题6

关于 64 位和 32 位微处理器，不能以 2 倍关系描述的是  （ ）  。
A、通用寄存器的位数
B、数据总线的宽度
C、运算速度
D、能同时进行运算的位数

查看答案

试题7

在对高级语言源程序进行编译的过程中，为源程序中变量所分配的存储单元的地址属于（）。
A．逻辑地址
B．物理地址
C．接口地址
D．线性地址

查看答案

试题8

查看答案

试题9

堆是一种数据结构，（ ）是堆。
A、(10,50,80,30,60,20,15,18)
B、(10,18,15,20,50,80,30,60)
C、(10,15,18,50,80,30,60,20)
D、(10,30,60,20,15,18,50,80)

查看答案

试题10

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

A．aabb
B．abab
C．baba
D．Abba

查看答案