版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
第一章数据结构与算法 算法复杂度包括时间复杂度和空间复杂例题1.算法的复杂度主要包括时间复杂度和 数据的逻辑结构是对数据元间的逻辑关系的描述。数据的逻辑结构在计算机空间中的存放形式称为数 (1)(2)b“后进先出”的原则:栈顶元素总是后入的元素,从而也是最先被删除的元素;栈底元素总是最先入的元 A队列B.线性表C.二叉树D.2,即所有子树(左子树或右子树)(根1-1A点在树结构中,每一个结点可以有多个后件,称为该结点的子结点。没有后件的11结点D,E,F定义一棵树的根结点所在的层次为1在的层次等于它的父结点所在的层次加1大层次称为树的深度。例如,在图1-1中,根结点A1B,C21:在二叉树的第k2k-1(k≥1)个结点;2:深度为m2m-12其中[log2n]表示取log2n例题5.在一棵二叉树上第5层的结点数最多是_ B. C. D.(1)前序遍历:先根结点、然后遍历左子树,最后遍历右子并遍历右树时然先根,中序遍历:先遍历左子树、后根结点,最后遍然后根结,最遍历子。左——右后序遍历:先遍历左子树、然后遍历右子树,最后访6.设有下列二叉树: 选择类排序法序选择类排序法序序数n排序法:排序法是一种插入类排序法。假设线性表的长度为N,则在的情况下需要比较次数为O(N1..5)例题7.对长度为N的线性表进行顺序查找在情况下所 A. B. C. D.A选择类排 B交换类排C插入类排序 D以上都不对答案C第二 模块化和限制使用goto 不使用goto例题10.下面概念中,不属于面向对象方法的 A对象B.C.D.例题11.在面向对象方法中,信息隐蔽是通过对象的 效率并为计算机用户提供各种服务的效率并为计算机用户提供各种服务的软件生命周期:软件产品从提出、实现、使用到运行期:即运行阶段。1.下列描述中正确的是()ABCD例题2.在软件生命周期中能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是_ AB.详细设计C.D.A工具 B过程 C方法 D环境结构化分析方法就是使用数据流图(DFD、数据字典(DD 〓文件(数据流 □源,(DFD 衡量软件模块独立性使用耦合性和内聚性两个定性的度概要设计的基本任务:一是设计软件系统结构,二是数据结构及数据库设计,三是编写概要设计文档,四是概要设计 例题6.程序流程图(PFD)中的箭头代表的 A.数据流B.控制流C.调用关系D.组成关系7. A.PAD图B.N-S图C.结构图 D.数据流图的设计,而动态调试是辅助静态调试的。.例题8.软件调试的目的是 A.B.C.D.挖掘软件...
库管理系统提供相应的数据语言:数据定义语言、数据例题9.下列有关数据库的描述,正确的是 DBF3的实际形式,概念模式处于中间层,它反映了设计者的 A.外模式B.概念模式C.内模式D.模3种:层次模型、 E-RE-RE-RE-R联系表示法:在E-RE—R ○:属 4中有两种方一、表create表 例如creatabc——abc是表字段类型:字符型 数值型 逻辑型 整 日期时间型 宽度:逻辑型(1) 打开表:use表名关闭closetableall关闭所有表定定"'[{^2013-03-22. modifyRece[all]要修改的字段名 Re 要修改的字段 新的字段 Locateforcreatedatabaseopendatabaseclosedatabase|close个否否能(一能1.使用索引的主要目的是 B)节省控件 编辑参照完整性(3步 二、程序规范程序的基本操作()modifycommand程例如:modifycommand if—分支语 docase—dowhile for—endforscan—endscan SQL 的简称:结构化查询语言(structured SQLSQLSelect[distinct]字段名fromwhere条件;Orderby字段名asc/desc;Groupbyhaving条件intotable/intocursor/intoarray/to Orderbyasc升序,默认。descHavingGroupbyintotableintocursorintoarrayintofileSQL功插入insertinto表名(1values例如:insertinto订购单(职工号,订购单号)values(“E7”,”OR01”)更新update表名set要修改的字段名=新的字段值where条件例如:updateset=工资*1.1仓库号删除deletefromwhere例如:DeleteFromwhere仓库号SQLcreatetable表名(1类型(宽度)createtableC(5PRIMARYC(10ICHECK面积>0ERROR“表的删 droptable表 直接从磁盘上除增加字段altertableadd(宽Altertable1addYCHECK总金额>0ERROR“0!”altertable表名 字段名 check
altertable表名 字段名 altertablerenamecolumn]删除字段:altertable表名drop[column] 例题4.SQL语言的更新命令的 答案SQLA)SELECT*INTOCURSORB)SELECT*TOCURSORC)SELECT*INTOCURSORDBFD)SELECT*TOCURSORDBF号和,正确的SQL语句是SELECT借书证号,FROM读者WHERE单位="北SELECT借书证号,FROM读者WHERE单位="北SELECT借书证号, 读者 单位LIKE"SELECT借书证号, 读者 单位LIKE"%答案 (.qpr)SQLSELECT语句。查询是以扩展名为.QPR的文件保存在磁盘上的。建立 视图名 select语修改modifyview删除dropviewA)DELETEVIEWVIEW答案表单的(clickShow方法,显示表单.(表单的visible属性设置为Hide方法,.将表单的visible属性设置为NameCaption1>控件Caption:指定的标题文2>Default:设置为.t.Enter键,将执行按钮的Click代码3>文本框 PasswordChar
4>编辑框5>复选框Value16>列表框 定7>组合框(类似于列表框 028>9>10>页框控件Pagecount数 B) D)答案 答案 set to下拉式菜单(4步1>调用菜单设计器:新建菜单新建文件(打开2>定义菜单(键的设置:\<字母,分组线的置:\-3>方法:菜单生成(.mpr文件4>方法:程序——运行或do菜单名.mpr(.mpr为顶层表单添加菜单(6步1>2>在“常规选项”框中选择“顶层表单”复选框(显示—常规选项)3>showwindow2,使其4>在表单的init中书写命令:do菜单名.mprwiththis,’菜单名’release菜单名extended6>快捷菜单(3步1>在快捷菜单设计器中设计菜单,2>表单的ri
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2026年团场绩效管理与考核制度试题含答案
- 北京警察学院《大学英语三》2024-2025学年期末试卷(A卷)
- 奖励激励文案话术
- 2026年口腔医疗管理公司院感防控专员岗位职责管理制度
- 车间现场管理制度三
- 2026年剧本杀运营公司知识产权保护管理制度
- 2026年剧本杀运营公司员工加班审批管理制度
- 机床轴承介绍
- 2026年生物技术在农业领域的突破行业创新报告
- 高端装备制造业检测认证中心建设可行性报告:2025年环境检测技术革新
- 骑车误伤协议书
- 孔源性视网膜脱离护理查房
- 《中级财务会计》课件-11收入、费用和利润
- 新生儿肺炎的治疗与护理
- 电缆局部放电试验报告模板
- 东莞初三上册期末数学试卷
- 人员技能矩阵管理制度
- T/CECS 10220-2022便携式丁烷气灶及气瓶
- 空调售后外包协议书
- 光伏防火培训课件
- 电视节目编导与制作(全套课件147P)
评论
0/150
提交评论