c语言笔试题目及答案
1.如果一个非空的数据结构满足下列两个条件：(1)有且只有一个根结点;(2)每一个结点最多有一个前件，也最多有一个后件。则称该数据结构为线性结构。本题中循环队列、带链队列和带链栈都是线性结构，二叉树是非线性结构。
故本题答案为C。
2.所谓循环队列，就是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间，供队列循环使用。
在循环队列中，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。
循环队列主要有两种基本运算：入队运算与退队运算。每进行一次入队运算，队尾指针就进一。每进行一次退队运算，排头指针就进一。当rear或front的值等于队列的长度+1时，就将rear或front的值置为1。一般情况下，rear大于front，因为入队的元素肯定比出队的元素多。特殊的情况是rear到达数组的上限之后又从数组的低端开始，此时，rear是小于front的。
故本题答案为D。
3.数据库管理系统是数据库的机构，它是一种系统软件，负责数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务等。
故本题答案为B。
4.结构化程序设计方法的主要原则可以概括为自顶向下，逐步求精，模块化，限制使用goto语句。
故本题答案为A
5.并：设关系R和关系S具有相同的目n(即两个关系都有n个属性)，且相应的属性取自同一个域，则关系R与关系S的并由属于R或属于S的元组组成。本题中，关系T是关系R和关系S进行并运算得到的。
故本题答案为D。
6.在E-R图中用矩形表示实体集，用椭圆形表示属性，用菱形表示联系。
故本题答案为C。
7.一个算法的空间复杂度，一般是指执行这个算法所需要的'内存空间。
故本题答案为A。
8.程序流程图是一种传统的、应用广泛的软件过程设计表示工具，通常也称为程序框图，箭头表示控制流，矩形表示加工步骤，菱形表示逻辑条件。
故本题答案为C。
9.耦合性与内聚性是模块独立性的两个定性标准。在程序结构中，各模块的内聚性越强，则耦合性越弱。一般较优秀的软件设计，应尽量做到高内聚，低耦合，即减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模块的独立性。
故本题答案为B。
10.在栈中，允许插入与删除的一端称为栈顶，而不允许插入与删除的另一端称为栈底。栈顶元素总是最后被插入的元素，从而也是最先能被删除的元素;栈底元素总是最先被插入的元素，从而也是最后才能被删除的元素。即栈是按照"先进后出"或"后进先出"的原则组织数据的。
故本题答案为B。
【c语言笔试题目及答案】相关文章：
2017企业笔试题目及答案08-07
面试笔试题目及答案09-08
应聘代课教师笔试题目及答案08-15
面试笔试题目及答案解析09-29
2017面试笔试题目及答案(题库)08-07
面试笔试题目规律题及答案08-03
2017辅导员笔试题目及答案07-22
2017年c语言面试笔试题09-03
2017医院面试笔试复试题目及答案07-24
客服面试笔试题目及答案解析【汇总】09-29