参考答案及解析：% p/ [" X. H& g' S2 v
1、C' o/ H3 M6 _3 ^% D/ U
解析： 栈和队列都是一种特殊的操作受限的线性表，只允许在端点处进行插入和删除。二者的区别是：栈只允许在表的一端进行插入或删除操作，是一种"后进先出"的线性表；而队列只允许在表的一端进行插入操作，在另一端进行删除操作，是一种"先进先出"的线性表。 4 T/ A' j6 U3 ?. o
2、D
1 c* u% V8 m8 a 解析： 依据后序遍历序列可确定根结点为c；再依据中序遍历序列可知其左子树由deba构成，右子树为空；又由左子树的后序遍历序列可知其根结点为e，由中序遍历序列可知其左子树为d，右子树由ba构成，如下图所示。求得该二叉树的前序遍历序列为选项D）。
U6 T& T3 D1 A7 H, \, ~7 _8 F8 p 3、B- Z9 d5 Z& i( J' _- D. C
解析： 链表采用的是链式存储结构，它克服了顺序存储结构的缺点：它的结点空间可以动态申请和释放；它的数据元素的逻辑次序靠结点的指针来指示，不需要移动数据元素。但是链式存储结构也有不足之处：① 每个结点中的指针域需额外占用存储空间；② 链式存储结构是一种非随机存储结构。 4 w( \4 q' I1 k7 S: s! ^
4、D
/ A: f5 j a- |/ [ 解析： 顺序结构、选择结构和循环结构（或重复结构）是结构化程序设计的3种基本结构。
8 O/ `6 w1 _1 d( C5 d# W 5、D; z9 j; P$ J5 x9 Y
解析： 测试的目的是发现软件中的错误。经验表明，程序中存在错误的概率与该程序中已发现的错误数成正比。这一现象说明，为了提高测试效率，测试人员应该集中对付那些错误群集的程序。
7 |5 D0 |- y4 n, A 6、C
, y1 K/ G4 x# k, z 解析： 算法的复杂度主要包括算法的时间复杂度和算法的空间复杂度。所谓算法的时间复杂度是指执行算法所需要的计算工作量；算法的空间复杂度一般是指执行这个算法所需要的内存空间。
( f+ X- C z0 }9 U* }+ a/ z 7、D) X4 J5 h q2 @$ [
解析： 软件生命周期分为软件定义、软件开发及软件运行维护3个阶段。本题中，详细设计、软件编码和软件测试都属于软件开发阶段；维护是软件生命周期的最后一个阶段，也是持续时间最长，花费代价最大的一个阶段，软件工程学的一个目的就是提高软件的可维护性，降低维护的代价。 - ?* F6 x5 P" ^4 n0 B
8、C! N" }* p3 o: Q1 q! e
解析： 选项A）、B）显然不合题意。数据定义语言（Data Definition Language，简称DDL）负责数据的模式定义与数据的物理存取构建；数据操纵语言（Data Manipulation Language，简称DML）负责数据的操纵，包括查询及增、删、改等操作。
R" @) B8 ?- @ M, U, T6 ? 9、C
, Q' B1 @0 v2 Q6 A; N! c 解析： 数据库（Database，简称DB）是数据的集合，它具有统一的结构形式并存放于统一的存储介质内，是多种应用数据的集成，并可被各个应用程序所共享。数据库中的数据具有"集成"、"共享"之特点。 . `) y2 ^4 f8 a0 X7 q
10、D) |; d( M4 a; o
解析： 数据处理是指将数据转换成信息的过程，故选项A）叙述错误；数据的物理独立性是指数据的物理结构的改变，不会影响数据库的逻辑结构，故选项B）叙述错误；关系中的行称为元组，对应存储文件中的记录，关系中的列称为属性，对应存储文件中的字段，故选项C）叙述错误。 T; I) [5 U4 L; r# N
11、A
8 ^! m- E# J2 ^! U1 y a1 o 解析： Visual FoxPro就是一种关系数据库管理系统，一个"表"就是一个关系，一个关系就是一个二维表。关系数据库管理系统可管理若干个二维表。
3 ~: r# Q: }& d+ J 12、B: Y' v7 I- i7 q8 x+ u
解析： 关系的基本运算可以分为两类：传统的集合运算和专门的关系运算。传统的集合运算包括并、差、交等，专门的关系运算包括选择、投影和联接。
) y& P5 n$ I! k w h+ J 13、D- C0 y) i* c( f: S3 B
14、C
+ z. M+ m j: J% N( M# n# G: g 解析： 字符型数据的定界符为半角单引号、双引号或方括号。但是，如果某种定界符本身也为字符串内容，则需要用另一种定界符为该字符串定界。 1 ~# a/ L' Q: D3 ^4 |
15、C
! o# A- J) G* o3 c 解析： 变量值可以随时改变。在Visual FoxPro中，将变量分为字段变量和内存变量，变量的类型是可以随时改变的，它的类型取决于变量值的类型，并不是变量类型决定变量值的类型，它是随变量值的改变而改变。 4 ^7 Y8 S: b% v* f% L
16、C) _: \( n8 p7 H4 n' o# B9 b
解析： 结构复合索引文件是Visual FoxPro数据库中最普通的，也是最重要的一种索引文件，它会随着表的打开而自动打开。
6 J! A! X6 T: k9 B4 q 17、A
1 n$ k- B2 K9 d0 Y 解析： 实体完整性是保证表中记录惟一的特性，即在一个表中不允许有重复的记录。在Visual FoxPro中利用主关键字或候选关键字来保证表中的记录惟一。 7 d8 g2 r4 `- Q+ Q; U
18、C
. e2 g* f6 A6 |0 O: U, o; T; O, h. b 解析： LOCATE FOR是指查找到第1条满足要求的记录，然后使用CONTINUE继续查找下1条满足要求的记录。选项B）是查找所有满足要求的记录。选项A），D）命令格式错误。
( k3 b$ P5 @! r1 c 19、D
: e% S2 p v _; { 解析： 索引文件是数据库的一部分，会随着数据库的关闭而关闭。 : V7 a: m- X. s( m5 @/ b7 G3 A
20、B
" ]& d7 Z5 J$ F- z8 o 解析： 在自由表中不可使用长字段名，字段名的最大值是10；数据库表中可以使用长字段名，最大值为128。
( q' v6 o" G5 M 21、C
0 _7 R3 W2 X2 I8 J( z$ G+ u! Q: g 解析： 在Visual FoxPro中，如果要在同一时刻打开多个表，只需要利用SELECT命令选择不同的工作区并打开不同的表即可。最小的工作区号是1，最大的是32 767，即可以同时打开32 767个表。 ) x, H% n0 F# o9 M$ ^; S+ }4 V
22、C
. J. Y7 V6 ~" Z1 a( \) ]8 K 解析： 查询可以从指定的表或视图中提取满足条件的记录，但它并不只限于单个表或视图，查询设计器的局限性是指它只能建立一些规则的查询，如果要建立比较复杂的查询，则只能通过SQL SELECT语句来实现。 : X/ u8 c2 H6 b9 M! S, N/ R
23、B& g, ]6 S/ z* V/ w% i, T
解析： 在Visual FoxPro中，视图可以引用一个或多个表，也可以引用其他视图，是一个定制的虚拟表，它可以是本地视图、远程视图或带参数的。
& l7 @/ e. m' q: M) r# ?' u+ J 24、A- r( s0 Q$ }7 Z) f
解析： WAIT命令只能接收单个字符型数据，可以在用户输入一个字符后自动结束该命令，故答案为A）。 ) V2 G3 t8 g e+ c2 o3 a) h0 l
25、D
0 Q. j4 j1 p; R& f3 \) i 解析： 公共变量可以被整个程序调用；私有变量只能被本层模块和下层模块程序调用；而局部变量只能被本层模块调用，其他模块都不能调用局部变量。
; m: y' [" R [' X' t 26、C, E. n' o% C; a' n
解析： 该循环语句中，变量s和i每次执行循环后值的变化如下： s值 i值第一次循环 5 6，第二次循环 11 7，第三次循环 18 8，程序在第四次执行循环时，因条件（18 |
发表于 2012-7-31 22:22:49
