A、 1:1联系
B、 1:m联系
C、 m:1联系
D、 m:n联系
答案:B
解析:【解析】实体集之间的联系分为3类:一对一联系(1:1)、一对多联系(1:m)、多对多联系(m:n)。题目中一名雇员就职于一家公司,一个公司有多名雇员,公司与雇员之间的联系为一对多(1:m)联系。答案选择B选项。
A、 1:1联系
B、 1:m联系
C、 m:1联系
D、 m:n联系
答案:B
解析:【解析】实体集之间的联系分为3类:一对一联系(1:1)、一对多联系(1:m)、多对多联系(m:n)。题目中一名雇员就职于一家公司,一个公司有多名雇员,公司与雇员之间的联系为一对多(1:m)联系。答案选择B选项。
A. BCA
B. CBA
C. ABC
D. CAB
解析:【解析】因为后序遍历为CBA,所以A为根结点。因为中序遍历为ABC,所以B和C均为右子树结点,且B为C父结点,可知前序遍历为ABC。答案选择C选项。
A. 项,如果a的值为1,即输出x,否则输出y;
B. 项,如果a的值为0,则输出y,否则输出x;
C. 项,如果a不等于0,则输出x,否则输出y;
D. 项,如果a的值为0,则输出x,否则输出答案y。因此D项与其他三个选项不同。答案选择D选项。
解析:【解析】
A. ++i;
B. a=b=34
C. a=3,b=9
D. k=int(a+b);
解析:【解析】
A. 循环队列有队头和队尾两个指针,因此,循环队列是非线性结构
B. 在循环队列中,只需要队头指针就能反映队列中元素的动态变化
C. 在循环队列中,只需要队尾指针就能反映队列中元素的动态变化
D. 循环队列中元素的个数由队头指针和队尾指针共同决定
解析:【解析】循环队列是顺序存储的线性结构,是队列常采用的形式,故A项错误。循环队列中的元素是动态变化的:每一次入队,队尾指针就进映了队列中元素的动态变化情况,BC两项错误。从队头指针指向的后
A. 分支结构是根据算术表达式的结果来判断流程走向的
B. 在C语言中,逻辑真值和假值分别对应1和0
C. 对于浮点变量x和y,表达式:x==y是非法的,会出编译错误
D. 关系运算符两边的运算对象可以是C语言中任意合法的表达式
解析:【解析】
A. 二分法查找
B. 顺序查找
C. 分块查找
D. 哈希查找
解析:【解析】对长度为n的线性表排序,最坏情况下时间复杂度,二分法查找为O(1og2n);顺序查找法为O(n);分块查找时间复杂度与分块规则有关;哈希查找时间复杂度为O(1),因其通过计算哈希函数来定位元素位置,所以只需一次即可。答案选择A选项。
A. 定义语句出错,case是关键字,不能用作用户自定义标识符
B. 定义语句出错,printF不能用作用户自定义标识符
C. 定义语句无错,scanf不能作为输入函数使用
D. 定义语句无错,printf不能输出case的值
解析:【解析】在C语言中,关键字又称保留字,它是系统预先定义的,具有特定含义的标识符,故不允许用户重新定义。case为C语言中的关键字,因此用户不能再定义标识符为case的变量。答案选择A选项。
A. 123
B. 12
C. 1234
D. 1234
解析:【解析】scanf()函数的一般调用形式为:scanf(格式控制,输入地址列表)。其中,格式控制是用双引号括起来的字符串,包括格式字符和普通字符,格式是由“%”和格式字符组成。getchar()函数的功能是从标准输入设备上读入一个字符。根据程序中的格式控制可知,接收输入时分别把1赋给了a,2赋给了b,然后getchar()函数提取一个换行符赋给c,再提取一个字符3赋给了d。所以程序的输出结果为:123。答案选择C选项。
A. 二叉链表
B. 循环链表
C. 双向链表
D. 带链的栈
解析:【解析】根结点;②每一个结点最多有一个前件,也最多有一个后件。不是线性结构的就是非线性结构。二叉链表是二叉树的存储结构,每个结点都可以有两个后继结点,是非线性结构。BCD三项均满足线性结构的要求。答案选择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选项。