1.下列关于栈的叙述正确的是( )。
A.栈按“先进先出”组织数据
B.栈按“先进后出”组织数据
C.只能在栈底插入数据
D.不能删除数据
2.设X=〝11〞,Y=〝1122″,下列表达式结果为假的是( )。
A.NOT(X==Y)AND(X$Y)
B.NOT(X$Y)OR(X<>Y)
C.NOT(X>=Y)
D.NOT(X$Y)
3.在数据库设计中,将E-R图转换成关系数据模型的过程属于( )。
A.需求分析阶段
B.概念设计阶段
C.逻辑设计阶段
D.物理设计阶段
4.以下是与设置系统菜单有关的命令,其中错误的是( )。
A.SET SYSMENU DEFAULT
B.SET SYSMENU TO DEFAULT
C.SET SYSMENU NOSAVE
D.SET SYSMENU SAVE
5.下列叙述中正确的是( )。
A.顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的
B.顺序存储结构只针对线性结构,链式存储结构只针对非线性结构
C.顺序存储结构能存储有序表,链式存储结构不能存储有序表
D.链式存储结构比顺序存储结构节省存储空间
6.在数据管理技术发展的三个阶段中,数据共享的是( )。
A.人工管理阶段
B.文件系统阶段
C.数据库系统阶段
D.三个阶段相同
7.下列叙述中正确的是( )。
A.循环队列有队头和队尾两个指针,因此,循环队列是非线性结构
B.在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况
C.在循环队列中,只需要队尾指针就能反映队列中元素的动态变化情况
D.循环队列中元素的个数是由队头指针和队尾指针共同决定
8.设置文本框显示内容的属性是( )。
A.Value
B.Caption
C.Name
D.InputMask
9.在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
A.O(n)
B.O(n2)
C.O(10g2n)
D.O(n10g2n)
10.在Visual FoxPro中可以建立表的命令是( )。
A.CREATE
B.CREATE DATABASE
C.CREATE QUERY
D.CREATE FORM
11.算法的有穷性是指( )。
A.算法程序的运行时间是有限的
B.算法程序所处理的数据量是有限的
C.算法程序的长度是有限的
D.算法只能被有限的用户使用
12.在下面的Visual FoxPro表达式中,运算结果不为逻辑真的是( )。
A.EMPTY(SPACE(0))
B.LIKE(ˋxy*′,ˋxyz′)
C.AT(ˋxy′,ˋabcxyz′)
D.ISNULL(.NULL.)
13.向一个项目中添加一个数据库,应该使用项目管理器的( )。
A.“代码”选项卡
B.“类”选项卡
C.“文档”选项卡
D.“数据”选项卡
14.在Visual FoxPro中,程序中不需要用PUBLIC等命令明确声明和建立,可直接使用的内存变量是( )。
A.局部变量
B.私有变量
C.公共变量
D.全局变量
15.执行USEscIN0命令的结果是( )。
A.选择0号工作区打开sc表
B.选择空闲的最小号工作区打开sc表
C.选择第1号工作区打开sc表
D.显示出错信息
16.在Visual FoxPro中,用于建立或修改程序文件的命令是( )。
A.MODIFY<文件名>
B.MODIFY COMMAND<文件名>
C.MODIFY PROCEDURE<文件名>
D.MODIFY PROGRAM<文件名>
17.在Visual FoxPro中,宏替换可以从变量中替换出( )。
A.字符串
B.数值
C.命令
D.以上三种都可能
18.在查询设计器环境中,“查询”菜单下的“查询去向”不包括( )。
A.临时表
B.表
C.文本文件
D.屏幕
19.在菜单设计中,可以在定义菜单名称时为菜单项指定一个访问键。规定了菜单项的访问键为“x”的菜单名称定义是( )。
A.综合查询\<(x)
B.综合查询/<(x)
C.综合查询(\
D.综合查询(/
20.对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
A.快速排序
B.冒泡排序
C.直接插入排序
D.堆排序
参考答案及解析
(1)B[解析]栈是按“先进后出”的原则组织数据的，数据的插入和删除都在栈顶进行操作。
(2)D[解析]字符串精确比较运算符(==)，只有当两个字符串完全相同时，才会是逻辑真，所以X==Y为逻辑假;子串包含测试运算符($)，如果运算符前的字符串是运算符后的字符串的-个子字符串，则为逻辑真，所以X$Y为逻辑真;大于等于运算符(>=)，是对两个字符串自左向右逐个进行比较，-旦发现两个对应字符不同，就根据两个字符的排序序列决定两个字符串的大小，x、Y的前两个字符相胃。所以比较第3个字符，由于x只有两个字符，则第3位x小于Y.所以x小于Y，故X>=Y为逻辑假;X<>Y为逻辑真。由以上可得：A)选项中，由于.NOT的优先级高于AND。所以先比较NOT(X==Y)为逻辑真，由于X$Y也为逻辑真，所以NOT(X==Y)AND(X$Y)为逻辑真。B)选项中。由于NOT的优先级高于0R，所以先比较NOT(X$Y)为逻辑假，由于X<>Y也为逻辑真，所以NOT(X$Y)OR(X<>Y)为逻辑真。C)选项中，X>=Y为逻辑假，则NOT(X>=Y)为逻辑真。D)选项中，X$Y也为逻辑真，则NOT(X$Y)为逻辑假。
(3)C[解析]E-R图转换成关系模型数据则是把图形分析出来的联系反映到数据库中，即设计出表，所以属于逻辑设计阶段。
(4)A[解析]设置系统菜单的命令格式：SET SYSMENU ON I OFF l AUTOMATIC I TO[<>]l TO[<>1]1 TO[<>]I SAVE I NOSAVE。所以B)选项的SET SYSMEMU TODEFAULT、C)选项的SET SYSMENU NOSAVE、D)选项的SETSYSMENU SAVE都符合这个格式，A)选项中缺少TO关键字，格式不正确。
(5)A[解析]链式存储结构既可以针对线性结构也可以针对非线性结构，所以B)与C)错误。链式存储结构中每个结点都由数据域与指针域两部分组成，增加了存储空间，所以D)错误。
(6)C[解析]数据管理发展至今已经历了三个阶段：人工管理阶段、文件系统阶段和数据库统阶段。其中最后-个阶段结构简单，使用方便逻辑性强物理性少，在各方面的表现都-直占据数据库领域的主导地位，所以选择C)。
(7)D[解析]循环队列有队头和队尾两个指针，但是循环队列仍是线性结构的，所以A)错误;在循环队列中只需要队头指针与队尾两个指针来共同反映队列中元素的动态变化情况，所以B)与C)错误。
(8)A[解析]文本框的Value属性是文本框的当前内容;Name属性指定在代码中用以引用对象的名称;InputMask属性指定在-个文本框中如何输入和显示数据;文本框无Caption属性。
(9)C[解析]当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较1092n次，而顺序查找需要比较n次。
(10)A[解析]用命令方式建立数据库表的是在命令窗口利用OPEN DATA命令先打开数据库，然后利用CREATE命令打开表设计器进行数据表设计。
(11)A[解析]算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。有穷性是指算法程序的运行时间是有限的。
(12)C[解析]Space函数返回由指定数目组成的字符串，Space(0)返回空字符串，Empty函数判断指定的表达式的运算结果是否为空，故A)选项为真;Like函数比较前后两个字符串对应位置上的字符，若所有对应字符都相匹配，函数返回值为逻辑真，否则为逻辑假，前字符串可包含通配符，故B)选项为真;At函数如果前字符串是后字符串的子串，返回前字符串首字符在后字符串中第几次出现的位置，函数值为数值型，故C)返回的不为逻辑真;IsnuU函数判断-个表达式的值是否为空值，故D)选项为真。
(13)D[解析]‘‘项目管理器”窗口是Visual FeffiPm开发人员的工作平台，它包括6个项卡：数据、文档、类、代码、其他、全部。“数据”选项卡包括了-个项目中的所有数据数据库、自由表、查询和视图。添加-个数据库，应该使用‘数据”选项卡。。
(14)B[解析]内存变量的作用域中，全局变量在任何模块中使用，私有变量不需要通过PUBLIC和LOCAL竹事先声明，而在程序中直接使用，局部变量只能在建立它的模块中使用，不能在上层或下层模块中使用。
(15)B[解析]在多个工作区打开某个表时，可彻命令：USE<表名>IN<工作区号>，而最小的工作区号是1，如果指定为0，则选择编号最小的空闲工作区，所以USE sc IN0的结果是选择空闲的最小号工作区打开SC表。
(16)B[解析]用命令方式建立和修改程序文件的命令格式是：MODIFY COMMAND<文件名>。
(17)D[解析]宏替换的功能是替换出字符变量的内容，即&的值是变量中的字符串。去掉了定界符之后，结果就可能有多种类型，可以是字符串、数值或命令。
(18)C[解析]查询去向包括：浏览、临时表、表、图形、屏幕、报表文件、标签文件。四选项中，查询去向不包括文本文件。
(19)C[解析]在指定菜单名称时，如果要设置菜单项的访问键，方法是在要作为访问键的字符前加上“、<”两个字符。为“综合查询”设定访问键…x’的正确方法是：综合查询(\
(20)D[解析]除了堆排序算法的比较次数是o(n1og2 n)，其他的都是n(n-1)/2。
