试题1

查看答案

试题2

软件设计包括四个既独立又相互联系的活动，分别为（1）、（2）、数据设计和过程设计。
（1）A、用户手册设计 
B、语言设计 
C、体系结构设计 
D、文档设计
（2）A、文档设计 
B、程序设计 
C、实用性设计 
D、接口设计 

查看答案

试题3

已知数据信息为 16 位，最少应附加（）位校验位，以实现海明码纠错。
A．3
B．4
C．5
D．6

查看答案

试题4

下面关于哈夫曼树的叙述中，正确的是  （ ）  。
A、哈夫曼树一定是完全二叉树
B、哈夫曼树一定是平衡二叉树
C、哈夫曼树中权值最小的两个节点互为兄弟节点
D、哈夫曼树中左孩子节点小于父节点、右孩子节点大于父节点

查看答案

试题5

在面向数据流的设计方法中，一般把数据流图中的数据流划分为（ ）两种。
A、数据流和事务流 
B、变换流和数据流 
C、变换流和事务流 
D、控制流和事务流 

查看答案

试题6

在输入输出控制方法中，采用  （ ）  可以使得设备与主存间的数据块传送无需CPU 干预。
A、程序控制输入输出
B、中断
C、DMA
D、总线控制

查看答案

试题7

某字长为 32 位的计算机的文件管理系统采用位示图（bitmap）记录磁盘的使用情况。若磁盘的容量为 300GB，物理块的大小为 1MB，那么位示图的大小为（  ）个字。
A．1200
B．3200
C．6400
D．9600

查看答案

试题8

查看答案

试题9

查看答案

试题10

已知算法A的运行时间函数为T(n)=8T(n/2)+n²，其中n表示问题的规模，则该算法的时间复杂度为（1 ）.另已知算法B的运行时间函数为T(n)=XT(n/4)+n²，其中n表示问题的规模。对充分大的n，若要算法B比算法A快，则X的最大值为（2 ）。
（1）
A.Θ(n)
B. Θ(nlgn)
C. Θ(n²)
D. Θ(n³)
（2）
A.15
B.17
C.63
D.65

查看答案