c程序设计笔试题.doc

c程序设计笔试题.docC程序设计笔试题
下面叙述正确的是(c)-
指算法程序中指令(或语句) -
以下数据结构中不属于线性数据结构的是(C)-
-
在一棵二叉树上第5层的结点数最多是(B)注：由公式2k-1得-
A. 8 B. 16 C. 32 D. 15-
下面描述中，符合结构化程序设计风格的是(A)-
、选择和重复(循环)三种基本控制结构表示程序的控 ，可以有多个出口 -
下面概念中，不属于面向对象方法的是(D)注：P55-58-
-
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开 发阶段是(B)-
-
在软件开发中，下面任务不属于设计阶段的是(D)-
-
-
数据库系统的核心是(B)-
-
下列叙述中正确的是(C)-
， ，数据的物理结构必须与逻辑结构一致-
下列模式中，能够给出数据库物理存储结构与物理存取方法的 是(A)注：P108-
-
算法的时间复杂度是指(0-
-
算法的空间复杂度是指(D)-
-
设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结 点数为(B)注：利用公式n=n0+nl+n2、n0=n2+l和完全二叉数的特点 可求出-
A. 349 B. 350 C. 255 D. 351-
结构化程序设计主要强调的是(B)-
-
-
在软件生命周期中，能准确地确定软件系统必须做什么和必须
具备哪些功能的阶段是(D) 注：即第一个阶段-
-
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些 特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的 是(A)注：P67-
-
软件需求分析阶段的工作，可以分为四个方面：需求获取、需 求分析、编写需求规格说明书以及(B)注：P66-
-
下述关于数据库系统的叙述中正确的是(A)-
-
比文件系统能管理更多的数据-
关系表中的每一横行称为一个(A)-
-
数据库设计包括两个方面的设计内容，它们是(A)-
-
-
下列叙述中正确的是(A)-
-
-
下列关于栈的叙述中正确的是(D)-
-
-
下列关于队列的叙述中正确的是(C)-
-
-
对建立良好的程序设计风格，下面描述正确的是(A)注：P48-
、清晰、-
-
下面对对象概念描述错误的是(A)注：P55-
-
-
下面不属于软件工程的3个要素的是(D)注：P62-
-
程序流程图(PFD)中的箭头代表的是(B)注：P81-
.