A、 快速排序的时间复杂度比冒泡排序的时间复杂度要小
B、 快速排序的时间复杂度比希尔排序的时间复杂度要小
C、 希尔排序的时间复杂度比直接插入排序的时间复杂度要小
D、 快速排序的时间复杂度与希尔排序的时间复杂度是一样的
答案:C
解析:【解析】快速排序与冒泡排序的时间复杂度均为O(n2),A项错误;快速排序比希尔排序的时间复杂度要大(O(2)>O(n1.5)),B、D项错误;希尔排序的时间复杂度比直接插入排序的时间复杂度要小(O(n1.5)<O(n2)),C项正确。答案选择C选项。
A、 快速排序的时间复杂度比冒泡排序的时间复杂度要小
B、 快速排序的时间复杂度比希尔排序的时间复杂度要小
C、 希尔排序的时间复杂度比直接插入排序的时间复杂度要小
D、 快速排序的时间复杂度与希尔排序的时间复杂度是一样的
答案:C
解析:【解析】快速排序与冒泡排序的时间复杂度均为O(n2),A项错误;快速排序比希尔排序的时间复杂度要大(O(2)>O(n1.5)),B、D项错误;希尔排序的时间复杂度比直接插入排序的时间复杂度要小(O(n1.5)<O(n2)),C项正确。答案选择C选项。
A. Z
B. Y
C. B
D. A
解析:【解析】'Z'的ASCII码是90,'A'是65,执行eh=(ch-'A'+1)%26+'A'=26%26+65=65, 终输出65对应的字符即为'A',故
A. 需求分析
B. 详细设计
C. 软件设计
D. 概要设计
解析:【解析】软件生命周期包括:①可行性研究和计划制定;②需求分析;③软件设计;④软件实现;⑤软件测试;⑥运行和维护。其中,软件需求分析阶段是对开发软件提出的需求进行分析并给出详细定义,主要包括需求获取、需求分析、编写需求规格说明书和需求评审。答案选择A选项。
A. 内模式
B. 概念模式
C. 外模式
D. 设计模式
解析:【解析】数据库管理系统的三级模式包括:①外模式,也称子模式、用户模式,是指数据库用户所看到的数据结构,是用户看到的数据视图;②模式,也称逻辑模式,是数据库中对全体数据的逻辑结构和特性的描述,是所有用户所见到的数据视图的总和;③内模式,也称存储模式、物理模式,是指数据在数据库系统内的存储介质上的表示,是对数据的物理结构和存取方式的描述。答案选择C选项。
A. 概念数据模型
B. 逻辑数据模型
C. 物理数据模型
D. 关系数据模型
解析:【解析】数据模型按照不同的应用层次分为:①面向客观世界、面向用户的概念数据模型,它与具体的数据库管理系统和具体的计算机平台无关;②面向数据库系统的逻辑数据模型,着重于在数据库系统一级的实现;③面向计算机物理实现的物理数据模型,它给出了数据模型在计算机物理结构上的表示。答案选择B选项。
A. void (* pf)();pf=fun;
B. void * pf();pf=fun;
C. void * pf(); *pf=fun;
D. void (* pf)(int,char);pf=&fun;
解析:【解析】函数指针的一般定义形式为:返回值类型 (* 指针变量名) ([形参列表]);其中,“返回值类型”说明函数的返回类型,“(* 指针变量名)”中的括号不能省,括号改变了运算符的优先级。若省略整体则成为一个函数说明,说明了一个返回的数据类型是指针的函数,后面的“形参列表”表示指针变量指向的函数所带的参数列表。以本题函数和函数指针为例,将函数的首地址赋给指针,可以是pf=fun;或者pf=&fun;选项A,参数列表与题干函数不符,错误。选项B,函数指针定义格式错误。选项C。函数指针定义格式错误,复制格式也错误。答案选择D选项。
A. 7,6,5
B. 5,5,5
C. 7,5,5
D. 5,6,5
解析:【解析】条件表达式i=(a==b)?++a:--b;中先执行a==b,值为假,根据三元运算符语法规则,执行--b,此时b为5,赋给i,i=5。j=a++,将a=5先赋给j,再进行a++,j=5,a=6,k=b=5,故 后输出的是5,5,5。答案选择B选项。
A. 各模块应包括尽量多的功能
B. 各模块的规模应尽量大
C. 各模块之间的联系应尽量紧密
D. 模块内具有高内聚度、模块间具有低耦合度
解析:【解析】在结构化程序设计中,模块划分的原则是:各模块应尽量包括单一功能、各模块的规模应合适(不能太大)、各模块之间的联系应尽量松散。模块独立性最大原则是模块划分的原则之一,高内聚低耦合是优秀软件设计应当遵循的规则,内聚度是一个模块内部各个元素间彼此结合的紧密程序的度量,耦合度是模块间互相连接的紧密程度的度量。答案选择D选项。
A. 选项。
B. 关键字描述
C. 二维表格描述
D. 实体描述
解析:【解析】在实体-联系模型中,用属性来描述现实世界中事物的特征。答案选择
A. 2
B. 3
C. 4
D. n
解析:【解析】系统结构图的宽度是指最大模块数的层的控制跨度。图中系统第一层只有1个模块,第二层有n(n>3)个模块,第三层有4个模块,最大的跨度为n。答案选择D选项。
A. 标识符可全部由数字组成
B. 标识符可全部由下划线组成
C. 标识符可全部由小写字母组成
D. 标识符可全部由大写字母组成
解析:【解析】