(1)在深度为5的满二叉树中,叶子结点的个数为BA)32B)31C)16D)15(2)若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是dA)bdgcefhaB)gdbecfhaC)bdgaechfD)gdbehfca(3)一些重要的程序语言(如C语言和Pascal语言)允许过程的递归调用。而实现递归调用中的存储分配通常用AA)栈B)堆C)数组D)链表(4)软件工程的理论和技术性研究的内容主要包括软件开发技术和bA)消除软件危机B)软件工程管理C)程序设计自动化D)实现软件可重用(5)开发软件时对提高开发人员工作效率至关重要的是bA)操作系统的资源管理功能B)先进的软件开发工具和环境C)程序人员的数量D)计算机的并行处理能力(6)在软件测试设计中,软件测试的主要目的是A)实验性运行软件B)证明软件正确C)找出软件中全部错误D)发现软件错误而执行程序(7)数据处理的最小单位是A)数据B)数据元素C)数据项D)数据结构(8)索引属于A)模式B)内模式C)外模式D)概念模式(9)下述关于数据库系统的叙述中正确的是A)数据库系统减少了数据冗余B)数据库系统避免了一切冗余C)数据库系统中数据的一致性是指数据类型一致D)数据库系统比文件系统能管理更多的数据(10)数据库系统的核心是A)数据库B)数据库管理系统C)模拟模型D)软件工程(11)在以下数据库系统(由数据库应用系统、操作系统、数据库管理系统、硬件四部分组成)层次示意图中,数据库应用系统的位置是A)1B)3C)2D)4(12)数据库系统四要素中,什么是数据库系统的核心和管理对象?A)硬件B)软件C)数据库D)人(13)Access数据库中哪个数据库对象是其他数据库对象的基础?A)报表B)查询C)表D)模块(14)通过关联关键字“系别”这一相同字段,表二和表一构成的关系为A)一对一B)多对一C)一对多D)多对多(15)某数据库的表中要添加internet站点的网址,则该采用的字段类型是A)OLE对象数据类型B)超级连接数据类型C)查阅向导数据类型D)自动编号数据类型(16)在Access的5个最主要的查询中,能从一个或多个表中检索数据,在一定的限制条件下,还可以通过此查询方式来更改相关表中记录的是A)选择查询B)参数查询C)操作查询D)SQL查询(17)哪个查询是包含另一个选择或操作查询中的SQLSELECT语句,可以在查询设计网格的“字段”行输入这些语句来定义新字段,或在“准则”行来定义字段的准则?A)联合查询B)传递查询C)数据定义查询D)子查询(18)下列不属于查询的三种视图的是A)设计视图B)模板视图C)数据表视图D)SQL视图(19)要将“选课成绩”表中学生的成绩取整,可以使用A)Abs([成绩])B)Int([成绩])C)Srq([成绩])D)Sgn([成绩])(20)在查询设计视图中A)可以添加数据库表,也可以添加查询B)只能添加数据库表C)只能添加查询D)以上两者都不能添加(21)窗体是Access数据库中的一种对象,以下哪项不是窗体具备的功能A)输入数据B)编辑数据C)输出数据D)显示和查询表中的数据(22)窗体有3种视图,用于创建窗体或修改窗体的窗口是窗体的A)“设计”视图B)“窗体”视图C)“数据表”视图D)“透视表”视图(23)“特殊效果”属性值用于设定控件的显示特效,下列属于“特殊效果”属性值的是①“平面”、②“颜色”、③“凸起”、④“蚀刻”、⑤“透明”、⑥“阴影”、⑦“凹陷”、⑧“凿痕”、⑨“倾斜”A)①②③④⑤⑥B)①③④⑤⑥⑦C)①④⑥⑦⑧⑨D)①③④⑥⑦⑧(24)窗口事件是指操作窗口时所引发的事件,下列不属于窗口事件的是A)“加载”B)“打开”C)“关闭”D)“确定”(25)下面关于报表对数据的处理中叙述正确的是A)报表只能输入数据B)报表只能输出数据C)报表可以输入和输出数据D)报表不能输入和输出数据(26)用于实现报表的分组统计数据的操作区间的是A)报表的主体区域B)页面页眉或页面页脚区域C)报表页眉或报表页脚区域D)组页眉或组页脚区域(27)为了在报表的每一页底部显示页码号,那么应该设置A)报表页眉B)页面页眉C)页面页脚D)报表页脚(28)要在报表上显示格式为“7/总10页”的页码,则计算控件的控件源应设置为A)[Page]/总[Pages]B)=[Page]/总[Pages]C)[Page]&“/总”&[Pages]D)=[Page]&“/总”&[Pages](29)可以将Access数据库中的数据发布在Internet网络上的是A)查询B)数据访问页C)窗体D)报表(30)在数据访问页的工具箱中,为了在一个框内插入滚动的文本应选择的图标是(31)下列关于宏操作的叙述错误的是A)可以使用宏组来管理相关的一系列宏B)使用宏可以启动其它应用程序C)所有宏操作都可以转化为相应的模块代码D)宏的关系表达式中不能应用窗体或报表的控件值(32)用于最大化激活窗口的宏命令是A)MinimizeB)RequeryC)MaximizeD)Restore(33)在宏的表达式中要引用报表exam上控件Name的值,可以使用引用式A)Reports!NameB)Reports!exam!NameC)exam!NameD)ReportsexamName(34)可以判定某个日期表达式能否转换为日期或时间的函数是A)CDateB)IsDateC)DateD)IsText(35)以下哪个选项定义了10个整型数构成的数组,数组元素为NewArray(1)至NewArray(10)?A)DimNewArray(10)AsIntegerB)DimNewArray(1To10)AsIntegerC)DimNewArray(10)IntegerD)DimNewArray(1To10)Integer填空题:(1)在树形结构中,树根结点没有【1】。(2)Jackson结构化程序设计方法是英国的M.Jackson提出的,它是一种面向【2】的设计方法。(3)面向对象的模型中,最基本的概念是对象和【3】。(4)软件设计模块化的目的是【4】。(5)数据模型按不同应用层次分成3种类型,它们是概念数据模型、【5】和物理数据模型。(6)二维表中的一行称为关系的【6】。(7)三个基本的关系运算是【7】、【8】和联接。(8)窗体由多个部分组成,每个部分称为一个【9】,大部分的窗体只有【10】。节主体(9)【11】是窗体上用于显示数据、执行操作、装饰窗体的对象。(10)一个主报表最多只能包含【12】子窗体或子报表。(11)在数据访问页的工具箱中,图标的名称是【13】。(12)数据访问页有两种视图,分别为页视图和【14】。(13)VBA中定义符号常量的关键字是【15】。参考答案选择题:01-05BDABB06-10DCBBB11-15DCCCB16-20ADBBA21-25CADDB26-30DCDBA31-35DCBBB填空题:(1)前件(2)数据结构(3)类(4)降低复杂性(5)逻辑数据模型(6)记录元组(7)选择投影(8)节主体(9)控件(10)两极(11)命令按钮(12)设计视图(13)Const二一、选择题(1)栈和队列的共同特点是A)都是先进先出B)都是先进后出C)只允许在端点处插入和删除元素D)没有共同点(2)已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是A)acbedB)decabC)deabcD)cedba(3)链表不具有的特点是A)不必事先估计存储空间B)可随机访问任一元素C)插入删除不需要移动元素D)所需空间与线性表长度成正比(4)结构化程序设计的3种结构是A)顺序结构、选择结构、转移结构B)分支结构、等价结构、循环结构C)多分支结构、赋值结构、等价结构D)顺序结构、选择结构、循环结构(5)为了提高测试的效率,应该A)随机选取测试数据B)取一切可能的输入数据作为测试数据C)在完成编码以后制定软件的测试计划D)集中对付那些错误群集的程序(6)算法的时间复杂度是指A)执行算法程序所需要的时间B)算法程序的长度C)算法执行过程中所需要的基本运算次数D)算法程序中的指令条数(7)软件生命周期中所花费用最多的阶段是A)详细设计B)软件编码C)软件测试D)软件维护(8)数据库管理系统DBMS中用来定义模式、内模式和外模式的语言为A)CB)BasicC)DDLD)DML(9)下列有关数据库的描述,正确的是A)数据库是一个DBF文件B)数据库是一个关系C)数据库是一个结构化的数据集合D)数据库是一组文件(10)下列有关数据库的描述,正确的是A)数据处理是将信息转化为数据的过程B)数据的物理独立性是指当数据的逻辑结构改变时,数据的存储结构不变C)关系中的每一列称为元组,一个元组就是一个字段D)如果一个关系中的属性或属性组并非该关系的关键字,但它是另一个关系的关键字,则称其为本关系的外关键字(11)以下不属于数据库系统(DBS)的组成的是A)数据库集合B)用户C)数据库管理系统及相关软件D)操作系统(12)数据库系统的核心是A)数据库管理员B)数据库管理系统C)数据库D)文件(13)下图所示的数据模型属于A)关系模型B)层次模型C)网状模型D)以上皆非(14)用二维表来表示实体及实体之间联系的数据模型是A)关系模型B)层次模型C)网状模型D)实体-联系模型(15)关系型数据库中所谓的“关系”是指A)各个记录中的数据彼此间有一定的关联关系B)数据模型符合满足一定条件的二维表格式C)某两个数据库文件之间有一定的关系D)表中的两个字段有一定的关系(16)某文本型字段的值只能为字母且不允许超过6个,则可将该字段的输入掩码属性定义为A)AAAAAAB)LLLLLLC)CCCCCCD)999999(17)Access中,以下哪个不属于查询操作方式?A)选择查询B)参数查询C)准则查询D)操作查询(18)在一个操作中可以更改多条记录的查询是A)参数查询B)操作查询C)SQL查询D)选择查询(19)对“将信息系99年以前参加工作的教师的职称改为副教授”,合适的查询为A)生成表查询B)更新查询C)删除查询D)追加查询(20)“年龄在18-21岁之间的男生”的设置条件可以设置为A)“30Or60”B)“30And60”C)“30Not60”D)“30Like60”(21)下面对查询功能的叙述中正确的是A)在查询中,选择查询可以只选择表中的部分字段,通过选择一个表中的不同字段生成同一个表B)在查询中,编辑记录主要包括添加记录、修改记录、删除记录和导入、导出记录C)在查询中,查询不仅可以找到满足条件的记录,而且还可以在建立查询的过程中进行各种统计计算D)以上说法均不对(22)窗体是Access数据库中的一个对象,通过窗体用户可以完成下列哪些功能?①输入数据②编辑数据③存储数据④以行、列形式显示数据⑤显示和查询表中的数据⑥导出数据A)①②③B)①②④C)①②⑤D)①②⑥(23)以下不是控件的类型的是A)结合型B)非结合型C)计算型D)非计算型(24)“特殊效果”属性值用于设定控件的显示特效,以下不属于“特殊效果”属性值的是A)“凹陷”B)“颜色”C)“阴影”D)“凿痕”(25)键盘事件是操作键盘所引发的事件,下列不属于键盘事件的是A)“击键”B)“键按下”C)“键释放”D)“键锁定”(26)下面关于报表对数据的处理的叙述正确的选项是A)报表只能输入数据B)报表只能输出数据C)报表可以输入和输出数据D)报表不能输入和输出数据(27)用来查看报表页面数据输出形态的视图是A)“设计”视图B)“打印预览”视图C)“报表预览”视图D)“版面预览”视图(28)使用什么创建报表时会提示用户输入相关的数据源、字段和报表版面格式等信息?A)“自动报表”B)“报表向导”C)“图标向导”D)“标签向导”(29)如果我们要使报表的标题在每一页上都显示,那么应该设置A)报表页眉B)页面页眉C)组页眉D)以上说法都不对(30)在A