试题1

查看答案

试题2

某文件管理系统采用位示图(bitmap)记录磁盘的使用情况。如果系统的字 长为 32 位，磁盘物理块的大小为 4MB，物理块依次编号为：0、1、2、．．．，位 示图字依次编号为：0、1、2、…，那么 16385 号物理块的使用情况在位示图中的 第(1)个字中描述：如果磁盘的容量为 1000GB，那么位示图需要(2)个字来表示。
(1)A．128
B．256
C．512
D．1024．
(2)A．1200
B．3200
C．6400
D．8000

查看答案

试题3

在面向对象的语言中， （ ） 。
A、类的实例化是指对类的实例分配存储空间
B、每个类都必须创建一个实例
C、每个类只能创建一个实例
D、类的实例化是指对类进行初始化

查看答案

试题4

软件维护成本在软件成本中占较大比重。为降低维护的难度，可采取的措施有（ ）  。
A、设计并实现没有错误的软件
B、限制可修改的范围
C、增加维护人员数量
D、在开发过程中就采取有利于维护的措施，并加强维护管理

查看答案

试题5

类比二分搜索算法，设计k分搜索算法（k为大于2的整数）如下：首先检查n/k处（n为被搜索集合的元素个数）的元素是否等于要搜索的值，然后检查2n/k处的元素，…，这样，或者找到要搜索的元素，或者把集合缩小到原来的1/k；如果未找到要搜索的元素，则继续在得到的集合上进行k分搜索；如此进行，直到找到要搜索的元素或搜索失败。此k分搜索算法在最坏情况下搜索成功的时间复杂度为（1），在最好情况下搜索失败的时间复杂度为（2）。
（1）A、O(logn) 
B、O(nlogn) 
C、O(logkn) 
D、O(nlogkn)
（2）A、O(logn) 
B、O(nlogn) 
C、O(logkn) 
D、O(nlogkn) 

查看答案

试题6

查看答案

试题7

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



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

查看答案

试题8

计算机感染特洛伊木马后的典型现象是 （ ） 。
A、程序异常退出
B、有未知程序试图建立网络连接
C、邮箱被垃圾邮件填满
D、Windows 系统黑屏

查看答案

试题9

在对程序语言进行翻译的过程中，常采用一些与之等价的中间代码表示形式。常用的中间代码表示不包括（）。
A．树
B．后缀式
C．四元式
D．正则式

查看答案

试题10

查看答案