文档介绍：,属于非线性结构的是( )。A)循环队列B)带链队列C)二叉树D)带链栈1、参考答案:C【解析】树是简单的非线性结构,所以二叉树作为树的一种也是一种非线性结构。,能够按照"先进后出"原则存取数据的是( )。A)循环队列B)栈C)队列D)二叉树2、参考答案:B【解析】栈是按先进后出的原则组织数据的。,下列叙述中正确的是( )。A)队头指针是固定不变的B)队头指针一定大于队尾指针C)队头指针一定小于队尾指针D)队头指针可以大于队尾指针,也可以小于队尾指针3、参考答案:D【解析】循环队列的队头指针与队尾指针都不是固定的,随着入队与出队操作要进行变化。因为是循环利用的队列结构所以对头指针有时可能大于队尾指针有时也可能小于队尾指针。( )。A)算法在执行过程中所需要的计算机存储空间B)算法所处理的数据量C)算法程序中的语句或指令条数D)算法在执行过程中所需要的临时工作单元数4、参考答案:A【解析】算法的空间复杂度是指算法在执行过程中所需要的内存空间。所以选择A)。( )。A)低内聚低耦合B)高内聚低耦合C)低内聚高耦合D)高内聚高耦合5、参考答案:B【解析】一般较优秀的软件设计,应尽量做到高内聚,低耦合,即减弱模块之间的耦合性和提高模块内的内聚性,有利于提高模块的独立性。( )。A)可封装B)自顶向下C)模块化D)逐步求精6、参考答案:A【解析】结构化程序设计的思想包括:自顶向下、逐步求精、模块化、限制使用goto语句,所以选择A)。:该图是( )A)N-S图B)PAD图C)程序流程图D)E-R图7、参考答案:C【解析】N-S图提出了用方框图来代替传统的程序流程图,所以A)不对。PAD图是问题分析图,它是继承程序流程图和方框图之后提出的又一种主要用于描述软件详细设计的图形表示工具,所以B)不对。E-R图是数据库中的用于表示E-R模型的图示工具,所以D)不对。根据图中所示表示方法是进行软件详细设计时使用的程序流程图。( )。A)操作系统的一部分B)在操作系统支持下的系统软件C)一种编译系统D)一种操作系统8、参考答案:B【解析】数据库管理系统是数据库的机构,它是一种系统软件,负责数据库中数据组织、数据操纵、数据维护、控制及保护和数据服务等。是一种在操作系统之上的系统软件。-R图中,用来表示实体联系的图形是( )。A)椭圆形B)矩形C)菱形D)三角形9、参考答案:C【解析】在E-R图中实体集用矩形,属性用椭圆,联系用菱形。、S和T如下:则关系T是由关系R和S通过某种操作得到,该操作为( )。A)选择B)投影C)交D)并10、参考答案:D【解析】在关系T中包含了关系R与S中的所有元组,所以进行的是并的运算。,以下叙述中正确的是( )。A)C语言程序仅可以编译执行B)C语言程序仅可以解释执行C)C语言程序既可以编译执行又可以解释执行D)以上说法都不对11、参考答案:A【解析】解释程序是将源程序(如BASIC)作为输入,解释一句后就提交计算机执行一句,并不形成目标程序。编译程序是把高级语言(如FORTRAN、COBOL、Pascal、C等)源程序作为输入,进行翻译转换,产生出机器语言的目标程序,然后再让计算机执行这个目标程序,得到计算结果。( )。A)用户所定义的标识符允许使用关键字B)用户所定义的标识符应尽量做到"见名识意"C)用户所定义的标识符中,大、小写字母代表不同标识D)用户所定义的标识符必须以字母或下划线开头12、参考答案:A【解析】C语言规定标识符只能由字母、数字和下划线3种字符组成,且第一个字符必须为字母或下划线,排除D);用户定义标识符中大小写字母之间是有区别的并且应尽量做到"见名识意",排除选项B)和C);C语言中还规定标识符不能为C语言的关键字,故选项A)叙述错误,正确答案是选项A)。:charc='\72';则变量c( )。A)包含1个字符B)包含2个字符C)包含3个字符D)说明不合法,c的值不确定13、参考答案:A【解析】C语言的字符型常量中,允许用一种特殊形式的字符常量,就是以一个""开头的字符。其中,"\ddd"表示用ASCII码(八进制数)表示一个字符,本题中的charc='\2'即表示占一个字符的变量c的ASCII码值。;doubleb;floatc;chark;,则表达式a/b+c-k值的类型为( )。A)intB)doubleC)flo