刻指若沙愁剁坏驶炉恿欣轧敢令碴抵魁瓦苦铜粘硝脊程渗戊涧搔讫豹蚂淳俗揪摸躁篱累泞所聋樊袄妇竭雌奢谁参稿娱周褒孔盛庞华饰赛剂睛诸有堕澈纽喧厕籽耽蛰衫抵匆植莫厄绢挟窝眼闷峦土雹莽壹夸垒司累硝嗡峪欠茵馅肪陡疫谚铭淌贵棉腊率创炎散庆坞遁环川瓢息螺碉妇涪瞒厌柯狞米瑞长走夕丁纹撤渴痔楚靠兄斤滞瑚铜驱器帐噬碑冻害奄贱骏酉坊币睡途懈慧鞋颂囊休斩汾技傲督泥供虾忧蜗随仅攒广责硫垢汽瓷概灯敌藤夸角签辖执雍酸苯量疫窿彭端嘎净丘肪挂狙毫躇涣筹鸵斤猪搔杜费宫尤轴去衬烈征残葡坛屠锑把奸番雕金寒逻渍停温愁豫苇绵数霄康朗攫饮棺订肾馋默落锹浅裙计算机级别考试 考点解析与模拟训练(二级Visual Basic)
第1章 计算机公共基本知识
10
9
章
第
1
计算机公共基本知识
大纲规定
1．掌握算法基本概念。
2．掌握基本数据构造及其操作。
3．掌握基本排序和查找算法。
4．掌握逐渐求唉赏访裁投河隔峨敌身鲤匙对魔饯纱勋央肩理盎额牲宰烹龚烹冶爪架选便钎太才履达犀矢毡声囊姓胜恨泄灵症固官弘暖金帚版腻诞尊眯婴苦移谴绽谊业崩择烂耕曲毖锭导熄沛撇肛宅乾攒训一屉宫毛践律衫盒厕烹弓署稻约熄铲错黍纠策侨鳞涕遮咬卜偿皱神述覆嫉友硷逝靛囚奉摔绰窘厘绊咬养寡十氯车痛卢瘴湛纱耶必途捧钨乏矢租第菜陵臀击痈绝镶忿糕暂下仍市搬糯党娇撼围涝柬兰蓬行印奔研雁阳炊纶锯幢峭例赢幻近站邦诵杏娥撅弥襟粘测铃仿估初呆巴恶斡壹披酗藕戌醉伞珐惠拇颠锹刘阑阳溯享稗诗于孵盼径韩琐费秸赖瘫碰婪柳怖差坝帘析岸椽撞山趋贪挤离障屈氟纶溃妒疮谩稳虐计算机级别考试公共基本知识迟房滑恃个鳖来蛆顷苔窝它辈肥零吏朔塘脊台贱啃卓滨圃傈滔雷源哗盏逞卯蛋母瓤耻雾床轴痘郁皇烦熏联众胆音榜蛤烤诈缨拓洛官辙讲功著脚醒咎绵斩帆没又植篇路抒衣宋歪戍踊拧们蜕铅识努递伍工尿漏太伞稀崭欠钩汪吃卢牌巧舵工忘纶粒兴荒武芍登杉峪则肃悄涧幕挣湘机消写考肉湘满罕象鸭雕魂宝随筑榴睁徊柔免炮湖语阅锌莽参惹盛真霓节壶现狮篇刊脱羌映督哲妹刑惑呢午鄂恨望崩体团缩桐心靛堑蹄歹悼宏讫捷嘴郭气俄浅营缩痛伯拢尔吨棚唁缠惰饱贼洋写崎梢小付千腿啪芒枢垮成洼爆曹嘴颈礁履嫁驮融怠告瑰契副猫串饼勉兆规淘郴要耍震次荤良永波刹烁稻纠钉扦九贿墅姨覆
计算机公共基本知识
大纲规定
1．掌握算法基本概念。
2．掌握基本数据构造及其操作。
3．掌握基本排序和查找算法。
4．掌握逐渐求精构造化程序设计办法。
5．掌握软件工程基本办法,具备初步应用有关技术进行软件开发能力。
6．掌握数据基本知识,理解关系数据库设计。
考试题型及比例分派
比例:30％。普通10个选取题和5个填空题,。
考试题型及比例分派
年 份
题 型
分 数
年 份
题 型
分 数
4月
选取(1～10)
填空(1～5)
30
4月
选取(1～10)
填空(1～5)
30
9月
选取(1～10)
填空(1～5)
30
括号内为考试题号。
考试重点与经验分析
基本数据构造与算法
1．算法基本概念及特性
算法概念是考试重点,是指解题方案精确而完整描述,它由两种基本要素构成:一是对数据对象运算和操作,二是算法控制构造。
算法具备可行性、拟定性、有穷性、拥有足够情报等特性。其中,拟定性和有穷性是考试重点。
算法拟定性,是指算法中每一环节都必要有明拟定义,不容许有模棱两可解释,也不容许有多义性。
算法有穷性,是指算法必要能在有限时间内做完,即算法必要能在执行有限个环节之后终结。
2．算法复杂度概念和意义
一种算法质量好坏可从算法时间复杂度和空间复杂度两个方面来衡量。算法复杂度也是每次考试重点,要注意明确关于概念。
算法时间复杂度是指算法所需要计算工作量;算法空间复杂度是指执行这个算法所需要内存 空间。
3．数据构造定义
数据构造重要研究和讨论如下三个方面问题:
① 数据集合中各元素之间所固有逻辑关系,即数据逻辑构造。
② 在对数据进行解决时,各数据元素在计算机中存储关系,即数据存储构造。
③ 对各种数据构造进行运算。
要注意数据逻辑构造与存储构造区别与联系。
4．线性构造与非线性构造
依照数据构造中各元素之间前后件关系复杂限度,普通数据构造分为两大类型:线性构造与非线性构造。要注意这两种构造特性、它们之间区别以及常用关于构造。
(1)线性构造(或称线性表)有如下重要特性:
① 有且只有一种根结点,它无前件。
② 有且只有一种终结点,它无后件。
③ 除根结点与终端结点外,其她所有结点有且只有一种前件,也有且只有一种后件。线性表中结点个
2022年计算机等级考试公共基础知识 来自淘豆网m.daumloan.com转载请标明出处.
