解析：【解析】线性结构要满足两个条件:①有且仅有一个根结点;②每个结点最多有一个前驱,也最多有一个后继。线性表、栈、队列都是线性结构,循环链表和双向链表是线性表的链式存储结构,属于线性结构,只是存储结构不连续;循环队列是一个头结点和尾结点互为前驱结点和后继结点的特殊的队列,属于线性结构;二叉链表是二叉树的链式存储结构,因为二叉树有些结点有两个后继结点,不符合线性结构的定义,所以二叉链表是非线性结构。答案选择C选项。

点击查看答案

14.设有定义:int a,b; float x,y;则以下选项中对语句所作的注释叙述错误的是( )。

A. 　项中%f是起作用的,程序从键盘正确的读入前两个数据并且保存在指定的地址,读入第三个数据后,将其放入缓冲区,然后寻找应该存放的地址,因为没有找到,程序会发生错误而中断,注释错误。

B. 　项由于scanf只接收两个数据,所以变量x得不到赋值,注释正确。

C. 　项scanf会按照float类型读取输入的第二个数据并且保存为int类型,由于两种类型的存储形式与所占内存单元均不同,b得不到正确的赋值,注释正确。

D. 　项在使用scanf函数时,如果除了格式说明字符和附加格式字符外,还有其他字符,则在输入数据时要求按一一对应的位置原样输入这些字符,注释正确。答案选择A选项。

解析：【解析】

点击查看答案

136.对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。

A. 　冒泡排序为n(n-1)/2

B. 　简单插入排序为n

C. 　希尔排序为n

D. 　快速排序为n/2

解析：【解析】在最坏情况下,冒泡排序、直接插入排序与简单选择排序法均需要比较n(n-1)/2次。希尔排序需要比较n1.5次,堆排序需要比较的次数最少,为nlog2n。答案选择A选项。

点击查看答案

58.一个运动队有多个队员,一个队员仅属于一个运动队,一个队一般都有一个教练,则实体运动队和队员的联系是( )。

A. 　一对多

B. 　一对一

C. 　多对一

D. 　多对多

解析：【解析】个或多个队员相关;一个队员仅属于一个运动队,表明队员表中的每个队员只可以与运动队表中的一个队相关,为一对多关系。答案选择A选项。

点击查看答案

44.C语言整数不包括( )。

A. 　带小数点的整数

B. 　正整数

C. 　负整数

D. 　无符号整数

解析：【解析】

点击查看答案

64.下列叙述中正确的是( )。

A. 　循环队列是顺序存储结构

B. 　循环队列是链式存储结构

C. 　循环队列是非线性结构

D. 　循环队列的插入运算不会发生溢出现象

解析：【解析】

点击查看答案

16.在源程序的开始处加上“#include”进行文件引用的原因,以下叙述正确的是( )。

A. 　stdio.h文件中包含标准输入输出函数的函数说明,通过引用此文件以便能正确使用prinff、scanf等函数

B. 　将stdio.h中标准输入输出函数链接到编译生成的可执行文件中,以便能正确运行

C. 　将stdio.h中标准输入输出函数的源程序插入到引用处,以便进行编译链接

D. 　将stdio.h中标准输入输出函数的二进制代码插入到引用处,以便进行编译链接

解析：【解析】“stdio.h”文件中包含标准输入输出函数的函数说明,预处理指令#include是指程序可以在该文件中找到printf,scanf等函数,答案选择A选项。

点击查看答案

5.下列叙述中错误的是( )。

A. 　C程序可以由一个或多个函数组成

B. 　C程序可以由多个程序文件组成

C. 　一个C语言程序只能实现一种算法

D. 　一个C函数可以单独作为一个C程序文件存在

解析：【解析】所以一个C语言程序可以实现多种算法,答案选择C选项。

点击查看答案

12.在数据管理技术发展的三个阶段中,数据共享最好的是( )。

A. 　人工管理阶段

B. 　文件系统阶段

C. 　数据库系统阶段

D. 　三个阶段相同

解析：【解析】在人工管理阶段,数据不保存,没有对数据进行管理的软件,数据不能共享;文件系统是数据库系统发展的初级阶段,提供了简单的数据共享与数据管理能力,但它不能提供完整的、统一的、管理和数据共享的能力;数据库系统阶段实现了数据共享,具有数据的集成性,这使得数据可为多个应用所共享,数据的共享自身又可极大地减少数据冗余性。答案选择C选项。

点击查看答案

9.有以下程序#include main(){int a=7;while(a--);printf("%d\n", a);}程序运行后的输出结果是( )。

A. 　-1

B. 　0

C. 　1

D. 　7

解析：【解析】“++”和“—”运算,当以前缀形式出现时,则先进行加一或减一操作,再取值,当以后缀形式出现时,则先取值,再进行加一或减一操作。程序中执行a--,直到while判断为0时才跳出循环,执行下条语句,即a为0时再执行a--,此时跳出while循环,最终输出的结果为-1。答案选择A选项。

点击查看答案