试题1

要在8×8的棋盘上摆放8个“皇后”，要求“皇后”之间不能发生冲突，即任何两个“皇后”不能在同一行、同一列和相同的对角线上，则一般采用（）来实现。
A．分治法
B．动态规划法
C．贪心法
D．回溯法

查看答案

试题2

某操作系统采用分页存储管理方式，下图给出了进程A和进程B的页表结构。如果物理页的大小为1KB字节，那么进程A中逻辑地址为1024(十进制)用变量存放在（）号物理内存页中。假设进程A的逻辑页4与进程B的逻辑页5要共享物理页4，那么应该在进程A页表的逻辑页4和进程B页表的逻辑页5对应的物理页处分别填（）。

查看答案

试题3

某企业由于外部市场环境和管理需求的变化对现有软件系统提出新的需求，则对该软件系统进行的维护属于（）维护。
A．正确性
B．完善性
C．适应性
D．预防性

查看答案

试题4

设有二叉排序树（或二叉查找树）如下图所示，建立该二叉树的关键码序列不可能是（ ）。



A．23 31 17 19 11 27 13 90 61
B．23 17 19 31 27 90 61 11 13
C．23 17 27 19 31 13 11 90 61
D．23 31 90 61 27 17 19 11 13

查看答案

试题5

（ ）  是一种面向数据流的开发方法，其基本思想是软件功能的分解和抽象。
A、结构化开发方法
B、Jackson 系统开发方法
C、Booch 方法
D、UML（统一建模语言）

查看答案

试题6

内存按字节编址，地址从 90000H 到 CFFFFH，若用存储容量为 16K×8bit 的存储器芯片构成该内存，至少需要  （ ）  片。
A、2
B、4
C、8
D、16

查看答案

试题7

李某在《电脑与编程》杂志上看到张某发表的一组程序，颇为欣赏，就复印了一百份作为程序设计辅导材料发给了学生。李某又将这组程序逐段加以评析，写成评论文章后投到《电脑编程技巧》杂志上发表。李某的行为  （ ）  。
A、侵犯了张某的著作权，因为其未经许可，擅自复印张某的程序
B、侵犯了张某的著作权，因为在评论文章中全文引用了发表的程序
C、不侵犯张某的著作权，其行为属于合理使用
D、侵犯了张某的著作权，因为其擅自复印，又在其发表的文章中全文引用了张某的程序

查看答案

试题8

查看答案

试题9

下图所示为一个有限自动机(其中，A是初态、C是终态)，该自动机可识别（）。



A．0000
B．1111
C．0101
D．1010

查看答案

试题10

查看答案