A、 逻辑设计阶段
B、 需求分析阶段
C、 概念设计阶段
D、 物理设计阶段
答案:C
解析:【解析】数据库设计的需求分析阶段是数据库设计的第一阶段,这一阶段收集到的基础数据和一组数据流图是下一步设计概念结构的基础。数据库概念设计的目的是分析数据间内在的语义关联,在此基础上建立一个数据的抽象模型。数据库的逻辑设计主要工作是将E-R图转换成指定的关系数据库中的关系模式。数据库物理设计的主要目标是对数据库内部物理结构作调整并选择合理的存取路径,以提供数据库访问速度及有效利用存储空间。答案选择C选项。
A、 逻辑设计阶段
B、 需求分析阶段
C、 概念设计阶段
D、 物理设计阶段
答案:C
解析:【解析】数据库设计的需求分析阶段是数据库设计的第一阶段,这一阶段收集到的基础数据和一组数据流图是下一步设计概念结构的基础。数据库概念设计的目的是分析数据间内在的语义关联,在此基础上建立一个数据的抽象模型。数据库的逻辑设计主要工作是将E-R图转换成指定的关系数据库中的关系模式。数据库物理设计的主要目标是对数据库内部物理结构作调整并选择合理的存取路径,以提供数据库访问速度及有效利用存储空间。答案选择C选项。
A. 1,234
B. "\123"
C. 123
D. "\x7D"
解析:【解析】常量分为数值常量和字符串常量,A项错误。BD两项为字符常量;C项为数值常量。答案选择A选项。
A. 定义语句int i,max;中max未赋初值
B. 赋值语句max=MIN;中,不应给max赋MIN值
C. 语句if(max<x[i])max=x[i];中判断条件设置错误
D. 赋值语句max=MIN;放错了位置
解析:【解析】本题中for循环中首先将MIN值赋值给max,然后用x[i]与max的值比较。每次都是将MIN值与x[i]值进行比较,所以无论x[i]的值是什么,都不会影响if的判断语句,max=x[i]始终执行。所以函数返回的是数组中 后一个元素的值。程序的错误在于max=MIN的位置,for循环之前应先执行max=MIN。所以答案选择D选项。
A. 二分法查找
B. 顺序查找
C. 分块查找
D. 哈希查找
解析:【解析】对长度为n的线性表排序, 坏情况下时间复杂度,二分法查找为O(1og2n);顺序查找法为O(n);分块查找时间复杂度与分块规则有关;哈希查找时间复杂度为O(1),因其通过计算哈希函数来定位元素位置,所以只需一次即可。答案选择A选项。
A. 0x518
B. 0.518
C. "-518"
D. 518
E. -2
解析:【解析】整数类实例包括:①十进制常量,不能以0开头且用0~9表示;②八进制常量,以0开头,用0~7表示;③十六进制常量,以0x或0X开头,用0~9和A~F(a~f)表示。B项是浮点数实例,C项是字符串实例,D项是用科学计数法表示的浮点数实例。答案选择A选项。
A. printf("x=%5.0f\n",x);
B. printf("x=%f\n",x);
C. printf("x=%lf\n",x);
D. printf("x=%0.5f\n",x);
解析:【解析】printf函数控制字符%f输出float类型,%lf输出double类型。格式控制%m.nf,表示数据输出总的宽度为m位,其中小数部分占n位。当数据的小数位多于指定宽度n时,截去右边多余的小数,并对截去的第一位小数做四舍五入处理;而当数据的小数位少于指定宽度n时,在小数的右边补零;当m小于有效位数时,整数部分输出所有有效数字并且自动对齐,小数部分按照n指定位数输出。A项按照float格式输出数据,宽度为5位,保留小数0位,输出为2,不能完整输出x。B项按照float格式输出数据,输出为2.120000。C项按照double格式输出数据,输出为2.120000。D项按照float格式输出数据,保留小数位数为5,输出为2.12000。答案选择A选项。
A. 程序的效率第一,清晰第二
B. 程序的可读性好
C. 程序中要有必要的注释
D. 输入数据前要有提示信息
解析:【解析】“清晰第一,效率第二”是当今主导的程序设计风格。对程序的要求不仅是能够运行正常,还要便于调试和维护,所以程序要具有良好的可读性,语句结构应该简单直接,这有利于程序的开发与维护。答案选择A选项。
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. void
B. 8ⱣⱤ8
C. ⱣⱤ0ⱣⱤ
D. unsigned
解析:【解析】标识符是由若干个字符组成的字符序列,用来命名程序的一些实体。
A. 链表结点中具有两个指针域的数据结构可以是线性结构,也可以是非线性结构
B. 线性表的链式存储结构中,每个结点必须有指向前件和指向后件的两个指针
C. 线性表的链式存储结构中,每个结点只能有一个指向后件的指针
D. 线性表的链式存储结构中,叶子结点的指针只能是空
解析:【解析】双向链表具有两个指针域,是线性结构;二叉树具有两个指针域,是非线性结构;A项正确。B项错误,线性表可以以单链表形式存储,只有一个指针;C项错误,双向链表每个结点可以同时包含指向前件和后件的指针;D项错误,线性表中不包含叶子结点。答案选择A选项。
A. ABDEGCFH
B. DBGEAFHC
C. DGEBHFCA
D. ABCDEFGH
解析:【解析】后序遍历,先访问左子树,再访问右子树,最后访问根结点。法一:本题中,树不为空,所以先后序遍历左子树,得DGEB,再后序遍历右子树,得HFC,最后访问根结点。所以该二叉树的后序序列为