文档介绍：笔试模拟六
选择题
(1)算法分析的目的是( )。
A)找出数据结构的合理性
B)找出算法中输入和输出之间的关系
C)分析算法的易懂性和可靠性
D)分析算法的效率以求改进
(2)下列叙述中正确的是( )。
A)线性链表的各元素在存储空间中的位置必须是连续的
B)线性链表的头元素一定存储在其他元素的前面
C)线性链表中的各元素在存储空间中的位置不一定是连续的,但表头元素一定存储在其他元素的前面
D)线性链表中的各元素在存储空间中的位置不一定是连续的,且各元素的存储顺序也是任意的
(3)常采用的两种存储结构是( )。
A)顺序存储结构和链式存储结构
B)散列方法和索引方式
C)链表存储结构和数组
D)线性存储结构和非线性存储结构
(4)一个队列的入队序列是1、2、3、4,则队列的输出序列是( )。
A)4321
B)1234
C)1432
D)3241
(5)数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是( )。
A)DB包括DBS和DBMS
B)DBMS包括DB和DBS
C)DBS包括DB和DBMS
D)没有任何关系
(6)有下列二叉树,对此二叉树前序遍历的结果为( )。
A)ACFHIBEDG
B)ABCDEFGHI
C)ABDEGCFHI
D)ABCDEFHGI
(7)下列叙述中正确的是( )。
A)在面向对象的程序设计中,各个对象之间具有密切的关系
B)在面向对象的程序设计中,各个对象都是公用的
C)在面向对象的程序设计中,各个对象之间相对独立,相互依赖性小
D)上述3种说法都不对
(8)对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是( )。
A)冒泡排序为n /2
B)冒泡排序为n
D)快速排序为n
D)快速排序为n(n -1)/2
(9)对关系S和R 进行集合运算,结果中既包含S中的所有元组也包含R中的所有元组,这样的集合运算称为( )。
A)并运算
B)交运算
C)差运算
D)积运算
(10)建立E-R模型的工作,属于软件生命周期中的( )。
A)需求分析阶段
B)设计阶段
C)编码阶段
D)测试阶段
(11)在使用项目管理器时,选择移去文件,然后在提示的框中选择"移去"命令按钮,系统将会把该文件( )。
A)直接从磁盘中删除
B)被移出的文件将不能被任何项目添加
C)被移出的文件只是将文件移出项目,但文件保留在磁盘中
D)被移出的文件可以添加到其他项目中,但不能再次添加到原项目中,
(12)函数LOWER("NCRE123")的值是( )。
A)NCRE123
B)NCRE
C)ncre123
D)ncre
(13)下列函数中,函数值是"奥运会"的是( )。
A)SUBSTR("2008奥运会",5,6)
B)SUBSTR("2008奥运会",6)
C)RIGHT("2008奥运会",1,6)
D)LEFT("2008奥运会",6)
(14)下列关于下拉菜单和快捷菜单的说法中,错误的是( )。
A)下拉菜单由条形菜单和弹出式菜单组成
B)快捷菜单只包括弹出式菜单
C)快捷菜单比下来菜单运行要快
D)Visual FoxPro系统菜单就是一个典型的下