2014 年计算机二级C 语言考试上机冲刺试题(1) 一、选择题(每小题1 分,共 40 小题,共 40 分) 1.算法的空间复杂度是指( )
A.算法程序的长度 B.算法程序中=的指令条数 C.算法程序所占的存储空间 D.算法执行过程中所需要的存储空间 2.下列叙述中正确的是( )
A.一个逻辑数据结构只能有一种存储结构 B.逻辑结构属于线性结构,存储结构属于非线性结构 C.一个逻辑数据结构可以有多种存储结构,且各种存储结构不影响数据处理的效率 D.一个逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理的效率 3.简单的交换排序方法是( )
A.快速排序 B.选择排序 C.堆排序 D.冒泡排序 4.关于结构化程序设计原则和方法的描述错误的是( )
A.选用的结构只准许有一个入口和一个出口 B.复杂结构应该用嵌套的基本控制结构进行组合嵌套来实现 C.不允许使用 GOT0 语句 D.语言中若没有控制结构,应该采用前后一致的方法来模拟 5.相对于数据库系统,文件系统的主要缺陷有数据关联差、数据不一致性和( )
A.可重用性差 B.安全性差 C.非持久性 D.冗余性 6.面向对象的设计方法与传统的面向过程的方法有本质不同,它的基本原理是( )
A.模拟现实世界中不同事物之间的联系 B.强调模拟现实世界中的算法而不强调概念 C.使用现实世界的概念抽象地思考问题从而自然地解决问题 D.不强调模拟现实世界中的算法而强调概念 7.对如下二叉树进行后序遍历的结果为( )
A.ABCDEF B.DBEAFC C.ABDECF D.DEBFCA 8.软件设计包括软件的结构、数据接口和过程设计,其中软件的过程设计是指( )
A.模块间的关系 B.系统结构部件转换成软件的过程描述 C.软件层次结构 D.软件开发过程 9.两个或两个以上模块之间关联的紧密程度称为( )