第1章 程序设计基本概念
1.1 程序和程序设计
1[单选题] 以下叙述中错误的是( )。
A.C语言源程序经编译后生成后缀为.obj的目标程序
B.C程序经过编译、连接步骤之后才能形成一个真正可执行的二进制机器指令文件
C.用c语言编写的程序称为源程序，它以ASCIl代码形式存放在一个文本文件中
D.C语言中的每条可执行语句和非执行语句最终都将被转换成二进制的机器指令
参考答案：D
参考解析：并不是源程序中的所有行都参加编译。在条件编译形式下，相关内容只在满足一定条件时才进行编译。选项D)中的非执行语句不在其范围内。
2[单选题] 下列描述中正确的是( )。
A.算法是指对解题方案的准确而完整的描述
B.算法的有穷性是指算法程序的长度是有限的
C.算法是否有效与拥有的情报无关
D.算法的基本特征有可行性、确定性和有穷性
参考答案：A
参考解析：算法是指对解题方案的准确而完整的描述。算法具有4个特征：可行性、确定性、有穷性和拥有足够的情报。有穷性指算法必需在有限时间内做完，即算法必需能在执行有限个步骤之后终止。当算法拥有足够的情报时，此算法才是有效的;而当提供的情报不够时，算法可能无效。
3[单选题] 下列数据结构中属于非线性结构的是( )。
A.队列
B.线性表
C.二叉树
D.栈
参考答案：C
参考解析：线性结构满足两个条件：有且只有一个根结点;每个结点最多只有一个前件，也最多只有一个后件。栈、队列、线性表都属于线性结构，二叉树是一种非线性结构，因为除叶子结点外，每个结点都有两个后件，不满足线性结构的条件。
4[单选题] 4个元素A、B、C、D依次入栈，入栈过程中允许栈顶元素出栈，假设某一时刻栈的状态是C(栈顶)、B、A(栈底)，则不可能的出栈顺序是( )。
A.D、C、B、A
B.C、B、D、A
C.C、A、D、B
D.C、D、B、A
参考答案：C
参考解析：栈的特点是先进后出，所以后入栈的最先出栈。在栈的状态是c(栈顶)、B、A(栈底)时，D未入栈，栈顶元素可以出栈，但A不可能比B先出栈，所以c选项错误。
5[单选题] 下面概念中，不属于面向对象方法的是( )。
A.对象
B.继承
C.类
D.过程调用
参考答案：D
参考解析：类是指具有共同属性、共同方法的对象的集合，所以类是对象的抽象，对象是对应类的一个实例。继承是指能够直接获得已有的性质和特征，而不必重复定义它们。所以选项A、B、C属于面向对象方法，选项D属于面向过程方法。
6[单选题] 下列选项中属于软件生命周期开发阶段任务的是( )。
A.可行性研究
B.需求分析
C.详细设计
D.软件维护
参考答案：C
参考解析：软件生命周期可分为软件定义、软件开发和软件运行维护3个阶段。软件开发期包括概要设计、详细设计、实现和测试4个阶段。
7[单选题] 软件设计中衡量模块独立性的度量标准是( )。
A.抽象和信息隐蔽
B.局部化和封装化
C.内聚性和耦合性
D.激活机制和控制方法
参考答案：C
参考解析：耦合性与内聚性是模块独立性的两个定性标准，耦合与内聚是相互关联的。在程序结构中，各模块的内聚性越强，则耦合性越弱。一般较优秀的软件设计，应尽量做到高内聚，低耦合，即减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模块的独立性。
8[单选题] 下列不属于过程设计工具中图形工具的是( )。
A.N―S
B.PAD
C.程序流程图
D.DFD
参考答案：D
参考解析：常用的过程设计工具有图形工具(程序流程图、N-S图、PAD图、HIPO)、表格工具(判定表)、语言工具(PDL)。
9[单选题] 下列叙述中错误的是( )。
A.数据库管理系统是数据库的核心
B.数据库系统由数据库、数据库管理系统、数据库管理员三部分组成
C.数据共享最好的是数据库系统阶段
D.数据库中的数据独立于应用程序而不依赖于应用程序
参考答案：B
参考解析：数据库管理系统是数据库系统的核心，它位于用户和操作系统之间，属于系统软件。数据库系统由数据库、数据库管理系统、数据库管理员、硬件平台和软件平台五部分组成。数据库技术的发展经历了3个阶段，人工管理、文件系统和数据库系统，数据共享最好的是数据库系统阶段，数据库中的数据独立于应用程序而不依赖于应用程序。
10[单选题] 在下列选项中，哪个不是一个算法一般应该具有的基本特征( )。
A.无穷性
B.可行性
C.确定性
D.有穷性
参考答案：A
参考解析：作为一个算法，一般应具有以下几个基本特征：可行性、确定性、有穷性、拥有足够的情报。本题答案为A)。
11[单选题] 下列关于栈的叙述中正确的是( )。
A.在栈中只能插入数据，不能删除数据
B.在栈中只能删除数据，不能插入数据
C.栈是先进后出(FILO)的线性表
D.栈是先进先出(FIFO)的线性表
参考答案：C
参考解析：栈是限定在一端进行插入与删除的线性表。栈是按照“先进后出”的或后进先出的原则组织数据的，因此，栈也被称为“先进后出”表或“后进先出”表。本题答案是C)。