A、 在链表中,如果每个结点有两个指针域,则该链表一定是非线性结构
B、 在链表中,如果有两个结点的同一个指针域的值相等,则该链表
C、 在链表中,如果每个结点有两个指针域,则该链表不一定是线性结构
D、 在链表中,如果有两个结点的同一个指针域的值相等,则该链表
答案：A
解析：【解析】非空的线性结构是一个满足:①有且只有一个根结点;②每一个结点最多有一个前件,也最多有一个后件,A项错误,双向链表中结点的两个指针域分别指向其前后结点,它是线性结构。答案选择A选项。
A、 在链表中,如果每个结点有两个指针域,则该链表一定是非线性结构
B、 在链表中,如果有两个结点的同一个指针域的值相等,则该链表
C、 在链表中,如果每个结点有两个指针域,则该链表不一定是线性结构
D、 在链表中,如果有两个结点的同一个指针域的值相等,则该链表
答案：A
解析：【解析】非空的线性结构是一个满足:①有且只有一个根结点;②每一个结点最多有一个前件,也最多有一个后件,A项错误,双向链表中结点的两个指针域分别指向其前后结点,它是线性结构。答案选择A选项。
A. 多对多
B. 一对一
C. 一对多
D. 多对一
解析：【解析】实体集之间必须通过联系来建立联接关系,包括:①一对一联系(1:
A. 程序设计的任务就是编写程序代码并上机调试
B. 程序设计的任务就是确定所用数据结构
C. 程序设计的任务就是确定所用算法
D. 以上三种说法都不完整
解析：【解析】程序设计是指设计、编程、调试程序的方法和过程,通常分为4个阶段:①问题建模;②算法设计;③编写代码;④编译调试。其工作内容涉及有关的基本概念、工具、方法及方法学,是目标明确的智力活动。答案选择D选项。
A. 项正确,“(ch=getchar())!='N'”表示先把getchar()函数的返回值赋值给ch,然后判断,当读入字母不为N时,ch与'N'不相等,执行打印函数printf,当读入字母N时,ch与'N'相等,循环结束,同理知选项D错误。
B. 项错误,“ch=getchar()='N'”表达式从右向左计算,会把´N´赋值给getchar()函数的返回值,而getchar()函数的返回值是右值,不可改变,出现编译错误;
C. while(ch=getchar()=='N') printf("%c ",ch);
D. 错误。B项错误,“ch=getchar()='N'”表达式从右向左计算,会把´N´赋值给getchar()函数的返回值,而getchar()函数的返回值是右值,不可改变,
解析：【解析】
A. 668977
B. 4444
C. 6677877
D. 68766
解析：【解析】本题执行过程为:读入c='2',c-'2'=0,首先匹配case0,依次输出6,
A. 一个关系中可以没有候选关键词
B. 一个关系中只能有一个候选关键词
C. 一个关系中必须有多个候选关键词
D. 一个关系中应该有一个或者多个候选关键词
解析：【解析】在关系R中如记录完全函数依赖于属性(组)X,则称X为关系R中的一个候选关键字。候选关键字的性质有;①在一个关系中,候选关键字可以有多个;②任何两条记录候选关键字值都是不相同的;③关键字由一个属性构成,也可能由多个属性构成;④在任何关系中至少有一个关键字。所以,在满足实体完整性约束的条件下,一个关系中应该有一个或多个候选关键字。答案选择D选项。
A. 算法可以用伪代码、流程图等多种形式来描述
B. 一个正确的算法必须有输入
C. 一个正确的算法必须有输出
D. 用流程图可以描述的算法可以用任何一种计算机高级语言编写成程序代码
解析：【解析】算法可以使用自然语言、伪代码、流程图等多种不同的方法来描述。故选项A、D说法正确。一个正确的算法可以有零个或者多个输入,必须有一个或者多个输出。故选项C说法正确,B说法错误。答案选择B选项。
A. 算法就是程序
B. 设计算法时只需要考虑数据结构的设计
C. 设计算法时只需要考虑结果的可靠性
D. 以上三种说法都不对
解析：【解析】A项错误,算法是指解题方案的准确而完整的描述,算法不等于程序,也不等于计算方法;BC两项错误,设计算法时,不仅要考虑对数据对象的运算和操作,还要考虑算法的控制结构。答案选择D选项。
A. if(a>b)c=a,a=b,b=c;
B. if(a>b){c=a,a=b,b=c}
C. if(a>b)c=a;a=b;b=c;
D. if(a>b){c=a;a=b;b=c}
解析：【解析】
A. 13,13
B. 13,14
C. 13,15
D. 14,15
解析：【解析】strlen返回字符串的长度,不包含字符串末尾的结束字符'\0',结果为
A. -1
B. NULL
C. 1
D. 0
解析：【解析】因为x=14,y=15都是非零整数,因此x||y = 1。又因为'A'+32='a',知w<'a'也为真,因此(x||y)&&(w<'a')的值为1。答案选择C选项。
