全国计算机二级????

公共基础知识

??一、选择题

??（1）下列关于栈的叙述正确的是
??A)栈是非线性结构 B)栈是一种树状结构
??C)栈具有先进先出的特征 D)栈具有后进先出的特征

??（2）结构化程序设计所规定的三种基本控制结构是
??A)输入、处理、输出 B)树形、网形、环形
??C)顺序、选择、循环 D)主程序、子程序、函数

??（3）结构化程序设计的一种基本方法是
??A)筛选法 B)递归法 C)归纳法 D)逐步求精法

??（4）如果对一个关系实施了一种关系运算后得到了一个新的关系，而且新的关系中属性个数少于原来关系中属性个数，这说明所实施的运算关系是：A)选择 B)投影 C)连接 D)并

??二、填空题

??1.对于输入为N个数进行快速排序算法的平均时间复杂度是（ ）

??2.在面向对象方法学中，直接反映了用户对目标系统的要求的模型是（ ）

??3.软件测试方法中，黑盒测试个白盒测试法是常用的方法，其中黑盒测试法主要是用于测试（ ）

??4.关系型数据库管理系统中存储与管理数据的基本形式是（ ）

?? Access数据库程序设计
??一、选择题

??1.关系数据库系统中所管理的关系是
??A)一个mdb文件 B)若干个mdb文件 C)一个二维表 D)若干个二维表

??2．关系数据库系统能够实现的三种基本关系运算是
??A)索引，排序，查询 B)建库，输入，输出 C)选择，投影，联接 D)显示，统计，复制

??3.Access数据库的类型是
??A)层次数据库 B)网状数据库 C)关系数据库 D)面向对象数据库

??4.Access表中字段的数据类型不包括
??A)文本 B)备注 C)通用 D)日期／时间

??5.有