c语言笔试题目及答案.pdfVIP

谋事在人，成事在天！——《增广贤文》 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。 模板,内容仅供参考 穷则独善其身，达则兼善天下。——《孟子》