试题1

设求解某问题的递归算法如下：
F(int n){
if n==1 {
Move(1)
}else{
F(n-1);
Move(n);
F(n-1);
}
}
求解该算法的计算时间时,仅考虑算法Move所做的计算为主要计算,且Move 为常数级算法。则算法F的计算时间T(n)的递推关系式为（1） ；设算法Move的计算时间为k，当n=4 时，算法F的计算时间为（2） 。
（1）A、T(n)=T(n-1)+1
B、T(n)=2T(n-1)
C、T(n)=2T(n-1)+1
D、T(n)=2T(n+1)+1
（2）A、14k
B、15k
C、16k
D、17k

查看答案

试题2

A project is a [temporary] ( 1 )of unique,complex,and connected activities having one goal or purpose and that must be completed by a specific time,within budget,and according to ( 2 )。
Project management is the process of scoping,planning,staffing，organizing,directing,and controlling the development of a(n) ( 3 ) system at a minimum cost within a specified time frame、
For any systems development project,effective project management is necessary to ensure that the project meets the ( 4 ) ,is developed within an acceptable budget,and fulfills customer expectations and specifications、Project management is a process that starts at the beginning of a project,extends through a project,and doesn’t culminate until the project is completed、
The prerequisite for good project management is a well-defined system development process、Process management is an ongoing activity that documents,manages the use of,and improves an organization’s chosen methodology (the“process”) for system development、Process management is concerned with the activities,deliverables,and quality standards to be applied to ( 5 ) project(s)、
(1)A、task
B、work
C、sequence
D、activity
(2)A、specifications
B、rules
C、estimates
D、designs
(3)A、perfect
B、acceptable
C、controlled
D、completed
(4)A、deadline
B、specification
C、expectation
D、requirement
(5)A、asingle
B、aparticular
C、some
D、all

查看答案

试题3

一个 B 类网络的子网掩码为 255.255.224.0，则这个网络被划分成了（ ）个子网。
A、2
B、4
C、6
D、8

查看答案

试题4

在面向对象方法中，支持多态的是（  ）。
A．静态分配

查看答案

试题5

在发布一订阅(Publish-Subscribe)消息模型中，订阅者订阅一个主题后， 当该主题有新消息到达时，所有订阅者都会收到通知。( )设计模式最适合这一模型。
A．适配器(Adapter)

查看答案

试题6

编译程序进行词法分析时不能（ ） 。
A、过滤源程序中的注释
B、扫描源程序并识别记号
C、指出出错行号
D、查出拼错的保留字（关键字）

查看答案

试题7

查看答案

试题8

查看答案

试题9

给定C语言的数据结构
struct  T {
int  w;
union T { char  c;  int  i;  double d; } U;
};
假设char类型变量的存储区大小是1字节，int 类型变量的存储区大小是4字节，double类型变量的存储区大小是8字节，则在不考虑字对齐方式的情况下，为存储一个struct T类型变量所需要的存储区域至少应为 （ ） 字节。
A、4
B、8
C、12
D、17

查看答案

试题10

（ ）是多媒体内容描述接口标准。
A、MPEG-1 
B、MPEG-2 
C、MPEG-4 
D、MPEG-7 

查看答案