一、选择题（每题2分，共计70分）
1.算法的空间复杂度是指
A、算法程序的长度
B、算法程序中的指令条数
C、算法程序所占用的存储空间
D、算法执行过程中所需要的存储空间
A B C D
2.若进栈序列为1，2，3，4，假定进栈和出栈可以穿插进行，则可能的出栈序列是____。
A、2，4，1，3
B、3，1，4，2
C、3，4，1，2
D、1，2，3，4
A B C D
3.线性表若采用链表存储结构时，要求内存中可用存储单元的地址____。
A、必须是连续的
B、部分地址必须是连续的
C、一定是不连续的
D、连续不连续都可以
A B C D
4.快速排序方法在____情况下最不利于发挥其长处。
A、被排序的数据量太大
B、被排序数据中含有多个相同值
C、被排序数据已基本有序
D、被排序数据的数目为奇数
A B C D
5.结构化程序设计主要强调的是
A、程序的规模
B、程序的易读性
C、程序的执行效率
D、程序的可移植性
A B C D 6.面向数据流的软件设计方法，一般是把数据流图中的数据流划分为什么样的两种流，再
将数据流图映射为软件结构？
A、数据流与事务流
B、变换流与事务流
C、信息流与控制流
D、变换流与数据流
A B C D
7.在结构化方法中，软件功能分解属于下列软件开发中的阶段是
A、详细设计
B、需求分析
C、总体设计
D、编程调试
A B C D
8.下述关于数据库系统的叙述中正确的是
A、数据库数据可以为经DBA认可的各用户所共享
B、数据库系统避免了一切冗余
C、数据库系统的存储模式如有改变，则概念模式应予调整，否则用户会在执行中出错
D、数据库系统比文件系统能管理更多的数据
A B C D
9.把E-R图转换成关系模型的过程，属于数据库设计的____。
A、概念设计
B、逻辑设计
C、需求分析
D、物理设计
A B C D
10.数据库设计的需求分析阶段主要设计____。
A、程序流程图
B、程序结构图
C、框图
D、数据流程图
A B C D
11.下列说法中，哪个是正确的？
A、Java是不区分大小写的，源文件名与程序类名不允许相同
B、Java语言以方法为程序的基本单位
C、applet是Java的一类特殊应用程序，它嵌入HTML中，随主页发布到互联网上
D、以//符开始的为多行注释语句
A B C D
12.下列说法错误的是
A、switch语句只能处理等式，而if语句还可以处理关系表达式和逻辑表达式。
B、可以使用throw语句人为地引发异常。
C、可以用final说明变量为一个常量。
D、Java的字节代码是一种与平台无关的代码，即它与具体的系统是相关的。
A B C D
13.下列哪个是合法的Java标识符？
A、Tree&Glasses
B、FirstJavaapplet
C、_$theLastOne
D、273.5
A B C D
14.下列哪个不是Java的关键字？
A、if
B、THEN
C、const
D、try
A B C
|
|
