A、 N-S图
B、 PAD图
C、 程序流程图
D、
E、-R图
答案：C
解析：【解析】N-S图是由若干基本框图构成的流程图,其特点是没有流程线;PAD图即问题分析图,它是一种由左往右展开的二维树形结构;程序流程图用于描述问题解决的过程和步骤,其中方框表示处理步骤,菱形框表示逻辑判断,箭头表示控制流向;E-R图即实体-联系图,用来描述现实世界的概念模型,构成元素有实体、属性和联系,分别用矩形、椭圆形和菱形表示。所以答案选择C选项。
A、 N-S图
B、 PAD图
C、 程序流程图
D、
E、-R图
答案：C
解析：【解析】N-S图是由若干基本框图构成的流程图,其特点是没有流程线;PAD图即问题分析图,它是一种由左往右展开的二维树形结构;程序流程图用于描述问题解决的过程和步骤,其中方框表示处理步骤,菱形框表示逻辑判断,箭头表示控制流向;E-R图即实体-联系图,用来描述现实世界的概念模型,构成元素有实体、属性和联系,分别用矩形、椭圆形和菱形表示。所以答案选择C选项。
A. 控制流
B. 加工
C. 存储文件
D. 源和潭
解析：【解析】数据流图从数据传递和加工角度,以图形方式来表达系统的逻辑功能、数据在系统内部的逻辑流向和逻辑变换过程,其图符包括:①加工、②数据流、③存储文件、④源和潭。答案选择A选项。
A. 所有数据结构必须有根结点
B. 所有数据结构必须有终端结点(即叶子结点)
C. 只有一个根结点,且只有一个叶子结点的数据结构一定是线性结构
D. 没有根结点或没有叶子结点的数据结构一定是非线性结构
解析：【解析】
A. C程序的基本组成单位是语句
B. C程序中的每一行只能写一条语句
C. 简单C语句必须以分号结束
D. C语言必须在一行内写完
解析：【解析】
A. 选择
B. 交
C. 投影
D. 并
解析：【解析】关系T是由关系R的第1、3列的元组组成,这是对关系R进行投影运算的结果。可以简单理解为:选择运算是对行(元组)的操作,投影运算是对列的操作。投影运算是对列的操作。投影是从表中选出指定的属性值组成新表,是单目运算,答案选择C选项。
A. 每个C程序文件中都必须要有一个main函数
B. 在C程序中main函数的位置是固定的
C. C程序中所有函数之间都可以相互调用
D. 在C程序的函数中不能定义另一个函数
解析：【解析】在C程序中,main函数的位置可以任意,而且不管main函数位置怎么变化,程序都会以main函数作为入口,选项B错误;每个C程序(而不是每个C程序文件)必须有且只能有一个main函数,选项A错误;main函数不能被其他函数调用,选项C错误;函数的定义不能放在另一个函数体内,但是声明可以,答案选择D选项。
A. 都是先进后出
B. 都是先进先出
C. 只允许在端点处插入和删除元素
D. 没有共同点
解析：【解析】栈和队列都是操作受限的线性表,只允许在端点处进行插入和删除。进先出”的线性表;而队列只允许在表的一端进行插入操作,在另一端进行删除操作,是一种“先进先出”的线性表。答案选择C选项。
A. 选择
B. 交
C. 投影
D. 并
解析：【解析】关系T是由关系R的第1、3列的元组组成,这是对关系R进行投影运算的结果。可以简单理解为:选择运算是对行(元组)的操作,投影运算是对列的操作。投影运算是对列的操作。投影是从表中选出指定的属性值组成新表,是单目运算,答案选择C选项。
A. 通过强制类型转换可以将一种类型的指针变量赋值给另一种类型的指针变量
B. 可以取一个常数的地址赋值给同类型的指针变量
C. 可以取一个表达式的地址赋值给同类型的指针变量
D. 可以取一个指针变量的地址赋值给基类型相同的指针变量
解析：【解析】常数的地址存储在内存的常量区,常量区存储的都是常量,值都是不可修改的,所以直接取常量的地址赋给指针变量没有任何意义,C语言也不允许这样做,编译会出错,B项错误;表达式的值存储在临时变量中,内存中存在专门用来存储临时变量的区域,对这块地址进行操作也是没有意义的,C语言不允许这样做,编译会出错,C项错误;可以取一个指针变量的地址,但是指针变量的地址属于指针,只能赋值给指针类型的指针变量,D项错误。答案选择A选项。
A. 6
B. 4
C. 5
D. 7
解析：【解析】自增和自减运算符的两种用法:前置运算,运算符放在变量之前,规则是先使变量的值增(或减)1,然后以变化后表达式的值参与其他运算;后置运算,运算符放在变量之后,规则是变量先参与其他运算,然后再使变量的值增(或减)1。执行pAd=sum++,sum++是后置自增,执行完后,pAd = 5,sum = 6。++pAd和pAd++语句中没有其他运算,即效果相同,pAd分别加1,两句执行完后,pAd = 7。答案选择D选项。
A. 各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致
B. 各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空间必须连续
C. 进行插入与删除时,不需要移动表中的元素
D. 以上说法均不正确
解析：【解析】线性表的链式存储结构称为线性链表。线性链表的存储空间可以不连续,其存储顺序和逻辑顺序也不一定一致。线性链表一般用结点描述:结点=数据域+指针域。进行插入和删除时,只需改变指针的指向,而不需要移动表中元素。答案选择C选项。
