C语言-练习题..docVIP

2009年3月份（第一章考试真题) (1) 下列叙述中正确的是 A）栈是”先进先出”的线性表 B）队列是“先进后出”的线性表 C）循环队列是非线性结构 D）有序线性表既可以采用顺序存储结构，也可以采用链式存储结构 (2)支持子程序调用的数据结构是 A）栈?? B）树?? C）队列?? D）二叉树 (3) 某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是 A）10??? B）8??? C）6????? D）4 (4) 下列排序方法中，最坏情况下比较次数最少的是 A）冒泡排序? B）简单选择排序? C）直接插入排序? D）堆排序 (1) 假设用一个长度为50的数组（数组元素的下标从0到49）作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶指针top指向栈顶元素，如果botton = 49，top = 30（数组下标），则栈中具有【1】个元素。 2009年9月份 (1)下列数据结构中，属于非线性结构的是 A)循环队列 B)带链队列 C)二叉树 D)带链栈 (2)下列数据结构中,能够按照“先进后出”原则存取数据的是 A)循环队列 B)栈 C)队列 D)二叉树 (3)对于循环队列，下列叙述中正确的是 A)队头指针是固定不变的 B)队头指针一定大于队尾指针 C)队头指针一定小于队尾指针 D)队头指针可以大于队尾指针,也可以小于队尾指针 (4)算法的空间复杂度是指 A)算法在执行过程中所需要的计算机存储空间 B)算法所处理的数据量 C)算法程序中的语句或指令条数 D)算法在执行过程中所需要的临时工作单元数 .(11)以下叙述中正确的是 A)程序设计的任务就是编写程序代码并上机调试 B)程序设计的任务就是确定所用的数据结构 C)程序设计的任务就是确定所用算法 D)以上三种说法都不完整 .(1)某二叉树有5个度为2的结点以及3个度为1的结点，则该二叉树中共有【1】个结点。 (1)下列叙述中正确的是 　　A)对长度为n的有序链表进行查找，最坏清况下需要的比较次数为n 　　B)对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n/2) 　　C)对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log2n) D)对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog2n) (2)算法的时问复杂度是指 　　A)算法的执行时间 B)算法所处理的数据量 　　C)算法程序中的语司或指令条数 D)算法在执行过程中所需要的基本运算次数 (11)以下叙述正确的是 　　A)C语言程序是由过程和函数组成的 　　B)C语言函数可以嵌套调用，例如：fun(fun(x)) 　　C)C语言函数不可以单独编译 　　D)C语言中除了main函数，其他函数不可作为单独文件形式存在 (12)以下关于C语言的叙述中正确的是 　　A)C语言中的注释不可以夹在变量名或关键字的中间 　　B)C语言中的变量可以在使用之前的任何位置进行定义 　　C)在C语言算术表达式的书写中，运算符两侧的运算数类型必须一致 　　D)C语言的数值常量中夹带空格不影响常量值的正确表示 (1)一个队列的初始状态为空。现将元素A，B，C，D，E，F，5，4，3，2，1依次入队，然后再依次退队，则元素退队的顺序为 【1】 。 (2)设某循环队列的容量为50，如果头指针front=45(指向队头元素的前一位置)，尾指针rear=10(指向队尾元素)，则该循环队列中共有 【2】 个元素。 (3)设二叉树如下： 　对该二叉树进行后序遍历的结果为 【3】 。 2010年9月份 （1）下列叙述中正确的是　　A）线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的　　B）线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构　　C）线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构　　D）上述三种说法都不对（2）下列叙述中正确的是　　A）在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化　　B）在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化　　C）在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化　　D）上述三种说法都不对（11）以下关于结构化程序设计的叙述中正确的是　　A）一个结构化程序必须同时由顺序、分支、循环三种结构组成　　B）结构化程序使用goto语句会很便捷　　C）在C语言中，程序的模块化是利用函数实现的　　D）由三种基本结构构成的程序只能解决小规模的问题（12）以下关于简单程序设计的步骤和顺序的说法中正确的是　　A）确定算法后，整理并写出文档，最后进行编码和上机调试　　B）首先确定数据结构，然后确定算法，再编码，并上机调试，最