第一篇:计算机二级VF SQL语句常考总结。
数据库相关操作命令:
1、新建数据库AA :create database AA2、打开数据库AA :open databaseAA3、选择AA为当前数据库:set database to AA4、修改数据库AA:Modify database AA5、删除数据库AA :Delete database AA6、新建项目AA :Create projectAA7、数据库变为自由表 :removetable8、自由表添加成数据库:addtable
表的相关操作:
1、给表中某个字段增加~:replace 字段 with 基本工资*1.2for 性别=”女”
2、建立索引命令 :indexon 索引表达式 tag 索引名 索引类型 排序类型
3、定义候选索引 :altertable 表名 addunique 定义的字段 Tag 索引名
4、打开表设计器修改表结构 :modifystruction5、添加字段修改表结构:altertable 表名 add条件例子:altertable 职工表 alter 基本工资 set
cehck 基本工资>8006、新建(自由)表:Create table 表名(free)条件{primary key(主关键字)check(有效性规则)error(出
错信息)default(默认值)}
7、插入添加记录 :Inserinto 表名(字段1,字段2~~)values(表达式1~~)
8、将某个表结构复制到AA :use 职工表/copystructiontoAA9、更新表的记录|把~~改为~:update 表名 set更新表达式 where 更新条件
10、表记录的删除 :deletefrom 表名 where 条件新建视图:create view 视图名 asselect语句 表单操作:
1、新建表单 createform AA2、修改表单 modify form AA3、执行表单do fromAA4、关闭表单thisform.release
表单属性:(caption 标题,name 控件名、表单名,保存的名字~文件名)
1、Alwaysontop {.F.} 位于其他窗口最上方 2、Autocenter{.F.}自动在窗口居中显示
3、closable 关闭按钮
4、morable {.T.} 是否能移动
5、scrollbars表单滚动条类型
6、windowstate表单状态
7、wind owtype 表单窗口模式
8、refresh刷新表单
表单方法:
1、show 显示表单 ~visible属性为.F.成为活动对象
2、hide 隐藏表单
基本控件:
一、命令按钮:
1、default 相应按钮与回车键绑定cancel 相应按钮与ESC绑定
2、enabled可用与不可用
3、visible 可见与不可见
二、文本框:
1、controlsource 数据源
2、value 初始值
3、passwordcha密码占位符显为*
4、Inputmask 输入格式
三、编辑框:
1、hideselection 是否仍显示为选定状态
2、Readonly {.T.}只读状态
3、scrollbars 滚动条的类型
4、seltext 所选内容
5、selLength 所选文本字符数
四、复选框:caption 标题controlsource 绑定的数据源value 选择状态
五、列表框:
1、rowsourcetype数据源类型rowsource条目是数据源
2、columncount 列数
3、controlsource 要绑定的数据源
4、value被选中条目
5、multiselect是否进行多重选定
6、listcount 数据条目的数目
8、selected 某个条目是否处于选定状态
陆、组合框style 模式0-下拉组合框 2-下拉列表框
七、容器控件
1、命令组:buttoncount按钮数目buttons 各按钮数目value 当前状态
2、选项组:Buttoncount 按钮数目buttons各按钮数目value值controlsource绑定数据源
3、页框:pagecount 页面数目Page页对象tabs是否显示页面标题栏
4、表格:recordsourcetype数据源类型 recordsources数据源(列属性:controlsource在列中显示的数据源常见表中一个字段,currentcontrol显示接受活动单元格数据)(标头属性:Alignment标题文本对象中显示对齐方式)
第二篇:计算机二级常考知识点
结构化程序设计的思想包括:自顶向下、逐步求精、模块化、限制使用goto语句 除了堆排序算法的比较次数是
1946年2月14日,人类历史上公认的第一台现代电子计算机ENIAC在美国宾夕法尼亚大学诞生
国际通用的ASCII码为7位,且最高位不总为1;所有大写字母的ASCII码都小于小写字母a的ASCII码;标准ASCII码表有128个不同的字符编码。
CPU的主要技术性能有字长、时钟主频、运算速度、存储容量、存取周期等。时钟频率是提供电脑定时信号的一个源,这个源产生不同频率的基准信号,用来同步CPU的每一步操作,通常简称其为频率。CPU的主频,是其核心内部的工作频率(核心时钟频率),它是评定CPU性能的重要指标。
系统软件的核心是操作系统,困为计算机软件都是要以操作系统为平台的。软件系统(Software Systems)是指由系统软件、支撑软件和应用软件组成的计算机软件系统,它是计算机系统中由软件组成的部分。它包括操作系统、语言处理系统、数据库系统、分布式软件系统和人机交互系统等。操作系统用于管理计算机的资源和控制程序的运行。语言处理系统是用于处理软件语言等的软件,如编译程序等。数据库系统是用于支持数据管理和存取的软件,它包括数据库、数据库管理系统等。数据库是常驻在计算机系统内的一组数据,它们之间的关系用数据模式来定义,并用数据定义语言来描述;数据库管理系统是使用户可以把数据作为轴象项进行存取、使用和修改的软件。
电源关闭后,存储在RAM中的数据会丢失, 存储在ROM中的数据不会丢失;U盘与硬盘都是外存储器,断电后数据不会丢失
在需求分析阶段可以使用的工具有数据流图DFD图,数据字典DD,判定树与判定表
对象有如下一些基本特点:标识唯一性、分类性、多态性、封装性、模块独立性好。
计算机存储器中,组成一个字节的二进制位数是8。
综合业务数字网即Integrated Services Digital Network简称ISDN;ADSL是非对称数字用户环路;ISP是互联网服务提供商; TCP是传输控制协议。
ASCII码的值如下:空格为32; 48~57为0到9十个阿拉伯数字;65~90为26个大写英文字母; 97~122号为26个小写英文字母。
操作系统通常应包括下列五大功能模块:(1)处理器管理。当多个程序同时运行时,解决处理器(CPU)时间的分配问题。(2)作业管理。完成某个独立任务的程序及其所需的数据组成一个作业。作业管理的任务主要是为用户提供一个使用计算机的界面使其方便地运行自己的作业,并对所有进入系统的作业进行调度和控制,尽可能高效地利用整个系统的资源。(3)存储器管理。为各个程序及其使用的数据分配存储空间,并保证它们互不干扰。(4)设备管,其他的都是n(n-1)/2。理。根据用户提出使用设备的请求进行设备分配,同时还能随时接收设备的请求(称为中断),如要求输入信息。(5)文件管理。主要负责文件的存储、检索、共享和保护,为用户提供文件操作的方便。
新闻组、远程登录、搜索引擎都属于Internet应用,网络协议不属于Internet应用。
线性结构应满足:有且只有一个根结点与每个结点最多有一个前件,也最多有一个后件 循环链表和双向链表都是线性结构的数据结构。
根据二叉树的基本性质3:在任意一棵二叉树中,度为0的叶子结点总是比度为2的结点多一个。
软件生命周期可以分为软件定义、软件开发与软件运行维护三个阶段。主要活动阶段是:可行性研究与计划阶段,需求分析,软件设计,软件实现,软件测试,运行和维护
面向对象基本方法的基本概念有对象、类和实例、消息、继承与多态性
CPU不能读取硬盘上的数据,但是能直接访问内存储器;CPU主要包括运算器和控制器;CPU是整个计算机的核心部件,主要用于计算机的操作。
栈是先进后出的数据结构,所以栈顶元素最后入栈却最先被删除。栈底元素最先入栈却最后被删除栈是先进后出的数据结构,在整个过程中,栈底指针不变,入栈与出栈操作均由栈顶指针的变化来操作
详细设计的任务是为软件结构图中而非总体结构图中的每一个模块确定实现算法和局部数据结构,用某种选定的表达工具表示算法和数据结构的细节
数据定义语言:负责数据的模式定义与数据的物理存取构建;数据操纵语言:负责数据的操纵,包括查询及增、删、改等操作;数据控制语言:负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等功能。
千兆以太网网络数据传输速率大约为1000000位/秒。
关系模型实体间的联系采用二维表来表示,简称表。网状结构为网状模型实体间的联系,树状结构为层次模型实体间的联系,属性刻画了实体。
不同型号的计算机具有不同的机器语言,机器语言是由一串二进制数0,1组成的,用机器语言编写的程序执行效率最高。
通常所说的计算机的主机是指CPU和内存。
程序执行的效率与数据的存储结构、数据的逻辑结构、程序的控制结构、所处理的数据量等有关。
前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。前序遍历描述为:若二叉树为空,则执行空操作。否则:①访问根结点;②前序遍历左子树;③前序遍历右子树
白盒测试法主要有逻辑覆盖、基本路径测试等。逻辑覆盖测试包括语句覆盖、路径覆盖、判定覆盖、条件覆盖、判断-条件覆盖
根据软件设计原理提出如下优化准则:① 划分模块时,尽量做到高内聚、低耦合,保持模块相对独立性,并以此原则优化初始的软件结构。② 一个模块的作用范围应在其控制范围之内,且判定所在的模块应与受其影响的模块在层次上尽量靠近。③ 软件结构的深度、宽度、扇入、扇出应适当。④ 模块的大小要适中。
数据库系统的特点为高共享、低冗余、独立性高、具有完整性等
数据库设计过程主要包括需求分析、、概念结构设计、逻辑结构分析、数据库物理设计、数据库实施、数据库运行和维护阶段。
硬盘是计算机的组成部分,系统和各种软件的存放媒介,速度较快;RAM数据的预先提取和保存,速度很快;U盘作为一种外部设备,可以长期进行数据的存放,速度慢;CD-ROM只能进行读取操作,不能保存数据,速度一般。
从用户的观点看,操作系统是用户与计算机之间的接口
CD-RW是可擦写型光盘,用户可以多次对其进行读/写。CD-RW的全称是CD-ReWritable
微型计算机完成一个基本运算或判断的前提是中央处理器执行一条指令。
算法的空间复杂度是指算法在执行过程中所需要的内存空间,算法的时间复杂度,是指执行算法所需要的计算工作量,两者之间并没有直接关系。算法的效率与问题的规模和数据的存储结构都有关。由于数据元素在计算机存储空间中的位置关系可能与逻辑关系不同,因此数据的逻辑结构和存储结构不是一一对应的。
软件指的是计算机系统中与硬件相互依赖的另一部分,包括程序、数据和有关的文档
软件生命周期可分为定义阶段、开发阶段和维护阶段,开发阶段包括分析、设计和实施两类任务。其中分析、设计包括需求分析、总体设计和详细设计3个阶段,实施则包括编码和测试两个阶段
结构化方法软件需求分析工具主要有数据流图、数据字典、判定树和判定表。
关系模型采用二维表来表示,即每个二维表称为一个关系。
冯·诺依曼的EDVAC可以说是第一台现代意义的通用计算机,它由五个基本部分组成:运算器CA、控制器CC、存储器M、输入装置I以及输出装置O。这种基本工作原理采用存储程序和程序控制的体系结构一直延续至今。
编译程序的基本功能以及最终目标便是把源程序(高级语言)翻译成目标程序。
计算机系统由计算机硬件系统和软件系统两部分组成。硬件包括中 央处理机、存储器和外部设备等;软件是计算机的运行程序和相应的文档。
因为内存储器与CPU直接交换数据,它属于计算机内的缓冲存储器,计算机所处理的二进制数据都要先经过内存储器才能到达CPU。所以,访问周期最短的为内存储器。
DNS 是计算机域名系统或域名解析服务器(Domain Name System 或Domain Name Service)的缩写,它是由解析器以及域名服务器组成的。域名服务器是指保存有该网络中所有主机的域名和对应IP地址,并将域名转换为IP地址功能的服务器,解析器则具有相反的功能。因此,在Internet中完成从域名到IP地址或者从IP地址到域名转换服务的是DNS。
线性表的顺序存储结构具备如下两个基本特征:(1)线性表中的所有元素所占的存储空间是连续的;(2)线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。用一组任意的存储单元来依次存放线性表的结点,这组存储单元既可以是连续的,也可以是不连续的,甚至是零散分布在内存中的任意位置上的。
结构化程序设计中,要注意尽量避免goto语句的使用
软件测试主要包括单元测试、集成测试、确认测试和系统测试。
软件需求分析阶段的工作可概括为4个方面:①需求获取。②需求分析。③编写需求规格说明书。④需求审评。
不同计算机的指令系统包含的指令种类和数目是不同的,但一般均能够实现的运算有算术运算、逻辑运算、数据传送、判定和控制、移位操作等。
计算机系统一般都具有可扩充性、统故障可修复性以及运行可靠性的特点,但计算机执行速度的单位为百万指令每秒,即MIPS(Million Instructions Per Second),而不是MB。
ROM,即只读存储器(Read-Only Memory),是一种只能读出事先所存数据的固态半导体存储器。其特性是一旦储存资料就无法再将之改变或删除。通常用在不需经常变更资料的电子或电脑系统中,并且资料不会因为电源关闭而消失。
IP地址主要分为五类。A类地址范围:1.0.0.1---126.255.255.254;B类地址范围:128.0.0.1---191.255.255.254;C类地址范围:192.0.0.1---223.255.255.254;D类地址范围:224.0.0.1---239.255.255.254;E类地址范围:240.0.0.1---255.255.255.254。
控制器(controller)是指按照预定顺序改变主电路或控制电路的接线和改变电路中电阻值来控制电动机的启动、调速、制动和反向的主令装置,由程序计数器、指令寄存器、指令译码器、时序产生器和操作控制器组成,它是发布命令的“决策机构”,即完成协调和指挥整个计算机系统各个部件的操作。
综合业务数字网(Integrated Services Digital Network,ISDN),俗称“一线通”,它可以提供诸如可视电话、数据通信、会议电视等多种业务,从而将电话、传真、数据、图像等多种业务综合在一个统一的数字网络中进行传输和处理。
CD-ROM(Compact Disc Read-Only Memory),即只读型光盘,它是一种在电脑上使用的光碟,这种光碟只能写入数据一次,并且信息将永久保存其上,使用时通过光碟驱动器读出信息。
IE浏览器收藏夹的作用主要是方便用户搜集感兴趣或者需要经常浏览的页面的网页地址。
对象的基本特点是:标识唯一性、分类性、多态性、封装性、模块独立性好。封装是指隐藏对象的属性和实现细节,将数据和操作结合于统一体,仅对外提供访问方式
顺序表和链表的优缺点比较如下表:
由表中可以看出链式存储插入与删除运算效率高
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。
具有两个指针域的链表可能是双向链表。双向链表是线性结构,二叉树为非线性结构,二者结点中均有两个指针域。二叉树通常采用链式存储结构,也可采用其他结构。循环链表是线性结构。
软件设计常用的工具有:图形工具:程序流程图、N-S图、PAD图、HIPO;表格工具:判定表;语言工具:PDL(伪码)。另外,在结构化设计方法中,常用的结构设计工具是结构图
逻辑数据模型也称数据模型,是面向数据库系统的模型,着重于在数据库系统一级的实现。成熟并大量使用的数据模型有层次模型、网状模型、关系模型和面向对象模型等
软件具有以下特点:软件是一种逻辑实体,具有抽象性;软件没有明显的制作过程;软件在使用期间不存在磨损、老化问题;对硬件和环境具有依赖性;软件复杂性高,成本昂贵;软件开发涉及诸多的社会因素。
对象之间进行通信的构造叫做消息。多态性是指同一个操作可以是不同对象的行为。对象不一定必须有继承性。封装性是指从外面看只能看到对象的外部特征,而不知道也无须知道数据的具体结构以及实现操作。
数据库系统的特点为高共享、低冗余、独立性高、具有完整性等
数据库设计过程主要包括需求分析、、概念结构设计、逻辑结构分析、数据库物理设计、数据库实施、数据库运行和维护阶段。
数据独立性包括物理独立性和逻辑独立性,物理独立性指数据的物理结构的改变,不会影响数据库的逻辑结构,也不会引起应用程序的改动;逻辑独立性指数据库的总体逻辑结构的改变,不会导致相应的应用程序的改变。
E-R图转换成关系模型数据则是把图形分析出来的联系反映到数据库中,即设计出表,所以属于逻辑设计阶段。
算法原则上能够精确地运行,而且人们用笔和纸做有限次运算后即可完成。有穷性是指算法程序的运行时间是有限的。
在树结构中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。
第三篇:日语二级单词常考片假名
ピアノ
—— —— 钢琴
コンセント —— —— 插座
コンクリート —— —— 混凝土
コンサート —— —— 演奏会、音乐会
コンクール —— ——(音乐等)比赛、大奖赛
ビリヤード
プリント
スライド
ポスター
カレンダー
マラソン
ニュース
スピード
ボールペン
ズボン
バランス
レベル
ステージ
アメリカ
ドライプ
デート
ハイキング
ピクニック
トンネル —— —— 台球
—— —— 印刷、印刷品、(电影)胶片—— —— 幻灯机、滑动 —— —— 海报 —— —— 日历 —— —— 马拉松 —— —— 新闻、消息 —— —— 速度 —— —— 圆珠笔 —— —— 西服裤、裤子 —— ——平衡
—— —— 水准、标准、水平仪、—— —— 舞台 —— —— 美国 —— —— 驾汽车兜风 —— —— 约会 —— —— 徒步旅行 —— —— 郊游 —— —— 隧道
パーティー —— ——(晚会、宴会、舞会等交际性的)集会
トラック
—— ― 跑道、卡车
バイク
—— —— 轻便摩托车
リズム
—— —— 节奏、拍节
ステレオ
—— —— 立体声音响设备
アンテナ
——
コード
——
スピーカー ——
スイッチ
——
ビール
——
ケース
——
セット
——
タオル
——
ボート
——
メモ
——
スケジュール ——
プラン
——
レポート
——
カメラ
——
チョコレート ——
ヨット
——
マスター
——
ガラス
——
イタリア
—— —— 天线
—— 规则、条例、绝缘线 —— 扩音器、扬声器 —— 开关、电门 —— 啤酒 —— 袋、盒、箱
——(器物等的)一套、电影布景 —— 毛巾 —— 小船、小艇 —— 笔记、记录 —— 日程表 —— 计划、方案 —— 报告 —— 照相机 —— 巧克力 —— 快艇、游艇
——(酒吧的)老板、掌握、精通 —— 玻璃 —— 意大利
メーター
—— ——(水、电、距离等的)计数器、米、公尺
クラス
—— —— 班级
メンバー
—— —— 成员
アルバイト —— —— 打工
クリーニング —— —— 洗衣
トレーニング ——
プラス
——
テレビ
——
アナウンサー ——
アナウンス ——
インタビュー ——
スピーチ
——
スカート
——
チーム
——
ホームラン ——
ビル
——
ストップ
——
マイナス
——
ミス
—— 错误、失误
オーバー
——
イメージ
——
サッカー
——
ゴール
—— —— 训练、练习—— 加、加号、阳性 —— 电视
—— 广播员、播音员 ― 广播、播送、播音 —— 会面、会见 —— 讲演、演说、致词 —— 裙子
—— 队、团体、小组 ——(棒球)本垒打 —— 大楼 —— 停止
—— 减、减去、负、负数
——(对未婚女子的称呼)小姐、选美赛的获胜者、—— 超过、越过、过度、夸大 —— 影像、图像、音像 —— 足球
—— 决胜点、终点、球门
チャンス
—— —— 机会、良机
スタート
—— —— 出发、起跑、(新工作的)开始
グランド
—— —— 宏大的、壮观的
スタンド
—— ——(运动场的)台阶式看台、售货站
コース
—— —— 路线、跑道、泳道、课程
センター
テニス
シーズン
サンプル
パターン
モデル
カロリー
エネルギー
ガソリン
ビタミン
メニュー
テキスト
アイデア
テーマ
パスポート
ウール
パーセント
マスク
スカーフ —— —— 中心 —— —— 网球 —— —— 季节、时期 —— —— 样品、货样、标本
—— —— 类型、形式、图案、(服装)纸样 —— —— 样品、素材、模特儿
—— ——(热量单位)卡、(食品营养价值单位)千卡—— —— 能、能源、精力、气力 —— —— 汽油
—— —— 维他命、维生素 —— —— 菜单 —— —— 课本、教材 —— —— 想法、注意 —— —— 主题、题目 —— —— 护照
—— —— 羊毛、纯毛织品 —— —— 百分比 —— —— 口罩、面具 —— —— 头巾、围巾
バンド
—— —— 带、(皮)带
アクセサリー —— ——(项链等)服饰品、装饰品、(照相机、汽车等的)附属品
ケーキ
—— —— 蛋糕
カード
—— —— 卡片、贺卡、扑克牌
サイン
—— —— 签名、署名、暗号
サイレン
——
ノック
——
ベル
——
アパート
——
エアコン
——
シャワー
——
電子レンジ ——
ブレーキ
——
エンジン ——
ボーナス ——
チップ ——
サラリーマン ——
オレンジ ——
エチケット ——
パイロット ——
ロケット ——
ラケット ——
シャッター —— —— 警笛、报警器 —— 敲门、敲打 —— 铃、电铃 —— 公寓
—— 空调(エアコンディショニング)—— 淋浴 —— 电子烤箱
—— 闸、制动器、刹车 —— 发动机
——(每年六月、十二月发的)奖金 —— 小费、(棒球)擦棒球 —— 工资生活者、公司职员 —— 橘子 —— 礼貌、礼节
—— 飞行员、(海港)领水员 —— 火箭 —— 球拍
—— 卷帘式铁门、(照相机)快门
アルバム —— —— 相册、影集、唱片集
グラフ —— —— 图表、图解、画报
トップ —— —— 第一、第一位、率先、首位、头版新闻
トップクラス —— —— 首席、最高一级
ホテル —— —— 饭店
カラー ——
ドレス ——
モダン ——
バス ——
カーブ ——
ハンドル ——
キャプテン ——
ベテラン ——
プロ ——
コーチ ——
セーター ——
リボン ——
パス ——
ガス ——
サービス ——
グループ ——
サークル ——
マンション ——
エレベーター —— —— 衣服领子、色、彩色、颜料、(学校的)特色 —— 女士礼服
—— 摩登、现代、时髦 —— 公共汽车 —— 弯、弯道、曲线
—— 方向盘、(门等的)把手
—— 团长、(飞机)机长、首领、主力 —— 内行、行家 —— 专业、职业
—— 教练、(运动队的)指导 —— 毛衣
——(装饰用)带子、发带、(打字机)墨带 —— 月票 —— 煤气
—— 招待、服务、(商店)减价 —— 伙伴、集团、组、群、帮、派
——(兴趣相同聚在一起的业余)小组、团体、圆圈——(高级)公寓 —— 电梯
コピー —— —— 复印、复写
ヘリコプター —— —— 直升飞机
スポーツ —— —— 体育运动
クラブ —— —— 俱乐部、(学校)课外小组、高尔夫球杆、(扑克牌中的)梅花
プール —— —— 游泳池
レジャー ——
ナンバー ——
テンポ ——
コック ——
ヨーロッパ ——
ウエートレス ——
ドア ——
スタイル ——
シリーズ —— 联赛、循环赛
シーズン ——
スーパー ——
ワンピース ——
ワイシャツ ——
スーツ ——
ジーンズ ——
アイロン ——
アクセント —— —— 闲暇娱乐
—— 号数、号码、(杂志)期号 ——(乐)速度、拍子、发展速度 —— 活塞、塞、厨师 —— 欧洲
——(餐厅等的)女招待 —— 门
—— 身段、身材、样式、风格
——(出版物、电影、电视)连续、系列、(棒球)—— 季节、时期 —— 超市 —— 连衣裙 —— 衬衫
—— 西服套装、(上衣下裙的)女西服套装 —— 牛仔布料 —— 熨斗、烙铁 —— 重音、音调
アジア —— —— 亚洲
アマチュア —— —— 业余的 アラーム —— —— 警报、报时
アルコール —— —— 酒精
アルバム —— —— 相册
アンケート —— —— 征询意见
イラク —— —— 伊拉克
インク —— —— 墨水
エネルギー —— —— 能源
オーバー —— —— 大衣
オリンピック —— —— 奥林匹克
ガーゼ —— —— 纱布
カレーライス —— —— 咖哩饭
クイズ —— —— 问答竞赛
クーラー —— —— 冷气设备
グライダー —— —— 滑翔机
コミュニケーション —— —— 报道、通讯
コンピューター —— —— 电脑
オートメーション —— —— 自动化、自动化装置、自动操作
ジャーナリスト —— —— 记者
バスケットボール —— —— 篮球
レクリェーション —— —— 娱乐、消遣
アイスクリーム —— —— 冰激凌
ガソリンスタンド —— —— 加油站
第四篇:常考算法总结
-------------------------void insertsort(int list[],int n)//直接插入排序 { int i,j,temp;for(i=1;i for(j=i-1;j>=0;j--) if(temp list[j+1]=list[j]; else break; list[j+1]=temp;} }-------------------------void incrsort(int list[],int n,int h)//shell排序 { int i,j,temp;for(i=h;i for(j=i-h;j>=0;j-=h) if(temp list[j+h]=list[j]; else break; list[j+h]=temp;} } void shellsort(int list[],int n)//shell排序 { int i,incr=n;do{ incr=incr/3+1;for(i=0;i incrsort(list,n,incr);}while(incr>1);}-------------------------void bubblesort(int list[],int n)//冒泡排序 { int i,j,temp;for(i=0;i for(j=i+1;j { if(list[i]>list[j]) { temp=list[i]; list[i]=list[j]; list[j]=temp; } } }-------------------------void swap2(int &a,int &b)//引用传值 { int temp;temp=a;a=b;b=temp;} void swap1(int a,int b)//值传值 { int temp;temp=a;a=b;b=temp;} void swap(int *a,int *b)//指针传值 { int temp;temp=*a;*a=*b;*b=temp;} int partition(int list[],int low,int high)//快速排序 { int i=low+1,j=high,temp1;temp1=list[low];do { while(temp1>list[i])i++; while(temp1 if(i { swap(&list[i],&list[j]); } }while(i swap(&list[low],&list[j]); return j;} void quicksort(int list[],int low,int high)//快速排序 { int k;if(low k=partition(list,low,high); quicksort(list,low,k-1); quicksort(list,k+1,high);} }-------------------------void merge(int list[],int *temp,int a,int b,int c,int d,int *k)//两路归并过程 { int i=a,j=b;while((i {temp[(*k)++]=list[j++];} } while(i<=c){temp[(*k)++]=list[i++];} while(j<=d){temp[(*k)++]=list[j++];} } void mergesort(int list[],int n)//归并排序 { int *temp=(int*)malloc(sizeof(int)*100);int a,b,c,d,i,k,h=1;while(h a=0;k=0; while(a+h { c=a+h; b=c-1; if(c+h-1>n-1)d=n-1; else d=c+h-1; merge(list,temp,a,b,c,d,&k); a=d+1; } for(i=0;i {list[i]=temp[i];} h*=2;} }-------------------------void selectsort(int list[],int n)//简单选择排序 { int i,j,small;for(i=0;i small=i; for(j=i+1;j if(list[j] small=j; swap(&list[i],&list[small]);} }-------------------------char * nizhi(char *str)//字符串逆置 { char *p=str;int len=strlen(str);int i,j;char temp; for(i=0,j=len-1;i<=j;i++,j--){ temp=*(p+i);*(p+i)=*(p+j);*(p+j)=temp;} *(p+len)=' '; return p;}-------------------------int x,y;//判断回文数 void judge(int * data,int len)//判断是否回文 { int i,j,f=0;for(i=0,j=len-1;i<=j;i++,j--){ if(*(data+i)!=*(data+j)){ f=1;printf(“%d bu shi hui wen!!n”,x);break;} } if(f==0)printf(“%d shi hui wen!n”,x);} void separate(int *data,int n)//将数字个十位分开 存入data { int j,k,t;y=0;while(n!=0){ *(data+y)=n%10;n=n/10;y++;} *(data+y)=' '; for(j=0,k=y-1;j<=k;j++,k--){ t=*(data+j);*(data+j)=*(data+k);*(data+k)=t;} }-------------------------//单链表逆置 node* nizhi(node* head){ node *p1,*p2,*p3;p1=head;p2=p1->next;while(p2){ p3=p2->next;p2->next=p1;p1=p2;p2=p3;} }-------------------------//统计字符串中不含有重复字符的最大子串长度 int search(char *text){ int lastpos[256], lmax=0, curmax=0; int i; for(i=0;i<256;i++) lastpos[i]=-1; for(i=0;text[i];i++) { if(i-lastpos[ text[i] ] > curmax) { curmax++; lmax =(lmax>=curmax)?lmax:curmax; } else curmax = i-lastpos[ text[i] ]; lastpos[ text[i] ] = i; } return lmax;}-------------------------//整数转换成字符串 法一: while(num){ temp[i]=num%10+’0’;i++;num=num/10;} 再将temp逆序 法二: itoa(number,string,10); //字符串转换成整数 法一: while(temp[i]){ sum=sum*10+(temp[i]-‘0’);i++;} 法二: int atoi(const char *nptr);-------------------------//字符串循环右移n个 例如 abcdefghijkl n=2 结果为 klabcdefghij 实现: Void loopmove(char *str,int n){ Char temp[maxsize];Int step=strlen(str)-n;Strcpy(temp,str+step);Strcpy(temp+n,str);*(temp+strlen(str))=’ ’;Strcpy(str,temp);}-------------------------//单链表排序(简单选择排序)void selectSort(Node *node){ Node *p;/*当前节点*/ Node *q;/*遍历未排序节点*/ Node *small;/*指向未排序节点中最小节点*/ int temp; for(p = node->next;p->next->next!= 0;p = p->next) { small = p; for(q = p->next;q->next!= 0;q = q->next) if(small->value > q->value) small = q; temp = p->value; p->value = small->value; small->value = temp; } } ------------------------- //打印一字符串,数字正常打印,小写正常打印,大写转换成小写打印,其他字符不打印 for(i=0;i if((int)str[i]>=65&&(int)str[i]<=90)printf(“%c”,str[i]); if((int)str[i]>=97&&(int)str[i]<=122)printf(“%c”,(char)((int)str[i]-32)); }-------------------------//二分法查找 int halfsearch(int list[],int low,int high,int k){ int i,j,mid;i=low;j=high;if(i<=j){ mid=(i+j)/2;if(list[mid]==k)return mid+1;else {if(list[mid] else return halfsearch(list,low,mid-1,k);} } else return 0;}-------------------------//单链表中已知一个指针p指向一个结点,p非头结点也非尾结点,如何删除p指向的结点 p->data=p->next->data;p->next=p->next->next;-------------------------//计算str中子串sub出现的次数,str为原字符串,sub为子串 //判断两字符串是否相等,相等返回1,不等返回0 int Judge(char *movePt,char *tempPt){ int i; for(i = 0;i < strlen(tempPt);i++, movePt++) { if(*movePt!= tempPt[i]) return 0; } return 1;} //计算子串出现的次数,str为原字符串,sub为子串 int StrCount(char *str,char *sub){ int count = 0; char *move = str; if(strlen(str)< strlen(sub)) { return 0; } else { while(strlen(move)>= strlen(sub)) { if(Judge(move, sub)) { count++; } move++; } } return count;} -------------------------补充: 12.单例模式 public class MyBean { private static MyBean instance = null; private MyBean(){} public static synchronized MyBean getInstance(){ if(instance == null){instance = new MyBean();} return instance; } } 13.回调函数 回调函数就是一个通过函数指针调用的函数。如果你把函数的指针(地址)作为参数传递给另一个函数,当这个指针被用为调用它所指向的函数时,我们就说这是回调函数。回调函数不是由该函数的实现方直接调用,而是在特定的事件或条件发生时由另外的一方调用的,用于对该事件或条件进行响应。14.句柄 句柄,是整个windows编程的基础,一个句柄是指使用的一个唯一的整数值,是指一个四字节长的数值,用于标志应用程序中的不同对象和同类对象中的不同的实例,诸如,一个窗口,按钮,图标,滚动条,输出设备,控件或者文件等,应用程序能够通过句柄访问相应的对象的信息。但是,句柄不是一个指针,程序不能利用它句柄来直接阅读文件中的信息。如果句柄不用在I/O文件中,它是毫无用处的。句柄是windows用来标志应用程序中建立的或是使用的唯一整数,windows使用了大量的句柄来标志很多对象。 // 八皇后问题(采用回溯法求解)#include bool place(int,int,int *);void NQueens(int,int, int*);void NQueens(int,int *);static int sum=0; int main(int argc, char* argv[]){ int x[8];NQueens(8,x);cout<<“总共有”< } bool place(int k,int i,int* x){ //判定两皇后是不是交叉 for(int j=0;j if((x[j]==i)||(abs(x[j]-i)==abs(j-k))) return false; return true;} void NQueens(int k,int n,int* x){ for(int i=0;i if(place(k,i,x)){ x[k]=i; if(k==n-1){ for(i=0;i cout< cout< ++sum; } else NQueens(k+1,n,x); } } } void NQueens(int n,int* x){ NQueens(0,n,x);} 常考词频总结 available suit certain raise transform comparative charge transmit yield transfer transport adapt adopt alter arise arrange assemble cancel continually event extensive leak length present range rise access account accumulate accurate adequate affair affect applicable approachable approve arouse artificial attend bargain bring capacity case consequently consider considerable continuous cultivate deliver demand dense dispute enormous exaggerate exhaust exposure extend extent extra feature gap gather generous grant guilty impact impression incident increase inform injure intensive interval involve lead lively look mark minimum mood normal oblige obvious offer order omit original pace perform possibility preferable probability publish question rank rate refuse regard regular regulate remedy responsible result resist retain rewrite rigid scold settle spoil spot status step stick suppose take tense trace transmission trouble turn urgent vary view vigorous virtue yield almost attack abandon absent absolutely abundant abuse acceptable accomplish accuse acknowledge acquaint acquire actually adaptable add adjust advertise advisable aggressive alike alive allow along amaze ambitious amount amuse annually anxiety anxious any appeal appearance apply appointment appreciate approve arbitrary assessment assignment associate assume attach 52 attainable attempt attend attention attitude attraction attribute avenue average avoid awkward badly bare barrel barrier basket battery beneficial benefit bite black blame blank blast bloom bold compete convenient complete convert completely coordinate comprehensively correct compress cost bother bound break breed burst carry challenge chance change characteristics cheat claim classify collected comfortable comment compare comprise concern confident confirm confuse conservative considerate consistent consistently constantly consult consume contain content contrary contrast contribute 53 counting courage course crash crime crisis crude curiosity curious damage dark debate decision decrease delay delicate deny desert desire destroy determination devote diagram differ direction dislike dispose distance disturb draw drop each earn edge educate effect effective efficient emotion emphasize employ endure enlightened ensure entitle equal equivalent erect essentially exception exception excess excessive exchange exclusively exhibition expand expansion expansive expense expensive extension extremely face faith false fame favor favorite feeling fill finish fixed flat flow fluent fluid follow forceful form fresh fulfill fully fundamentally furnish gain generate genuine glimpse gradually grasp growth guarantee guide hard hardly harm harsh heavily heighten high hollow hope hurry hurt idleness ignore imply impose impress inability incapable incline include indifferently indispensable individual inevitably infinite inform inform inhabitant inquire insensible insert insignificantly instant 55 intensive intention interfere interview invite isolate issue join judge know label lack large last lasting late later latter laziness leak level liable liberal lie light likely liking live living lodger lonely long maintain manually automatically matter mean mild mind miserable modest motivation multiply nearly necessarily necessities neglect nuisance numerous object observation occupy offend one opinion opportunity optimistic optional ordinary outstanding overlook pair partial particularly passion peculiarly permit perspective pile pitch plunge point pollute possession postpone potential pour poverty prepare prevent price private profitable progress prohibit promise promote properly property propose provision purchase purpose puzzle quantity quite quote rack rainbow reaction ready reality realize receive recommend reduce regard regardless reinforce relate relate relation relation relatively release relieve remarkably remove replace request require reserve resident resistant response result reveal reverse revise ribbon rob roughly rude rush scale scarce scene scope scratch seat secure seek seize seldom sentence separate seriously service set settlement settler severely shame shape share shift short shrink side sight signal significance significant single slight smooth sole solution some sorry span spare speed spend split stain stimulate sting store strength strive strong stuff supply supreme surprisingly survive sustain swallow synthetically tame tear tedious temper tend tender tidy tie tight time tolerate touch tough track tradition tragedy translate transplant treat tremendous unceasingly undergo uniform unlike unnatural unreal vacant vacuum violently vision wear withdraw witness wonder worry wreck 59第五篇:常考词频总结