程序设计基础考核说明

程序设计基础考核说明中央电大理工部（2005年05月26日）\o"1-3"\h\z\u一、考核说明《程序设计基础》是中央电大软件开发与应用专业和电子商务（专科）的基础课程之一，是后续的学习计算机程序设计类课程的基础。1、考核对象：中央电大软件开发与应用专业、信息系统开发与维护、电子商务专业的学生。2、命题依据：本考核说明以电大软件开发与应用专业《程序设计基础教学大纲》为依据编制。本考核说明是考试命题的依据。3、考核目的和要求：本课程是以实用为最终目的，因此，考核的要求重点是考察学员对程序设计基础的理解程度和程序设计基础方法的理解和掌握。斯要求赞学员论记住风一些济主要菌的基棉本概蹦念、扰名词腰术语猜和基疾本的音程序忘设计澡方法未，不布要求宾学员旗死记谦许多某具体趁的细勒节内问容和屈编程峡。错具体源考核哪要求挠分为决三个姿层次充：略了解惧：要陆求学券员对协该知嚷识点誓有基而本的隶认识员，能满够正蚀确使辉用。拜掌握市：掌向握各配种基坟本概谋念、势主要希思想蹦和方铲法，燥掌握侦C程聪序设常计基饺础。慨考察彩学员告掌握奸基本科概念翼的情幕况。的熟练陷掌握羞：要师求学唱员能体综合养运用泰多个付知识图点的以内容隆，熟污练编澡写简支单程字序，蔑熟练妥进行政简单淡的算而法设绕计。逼考察叶学员帅综合背解决蚂问题盖的能巾力。格4、甜命题决原则驰在教神学大宵纲和搞考核切说明震所规闯定的加目的奏、要歉求和隆内容坑范围抄之内赴命题闹。在庸教学宁内容道范围少之内裁，按词照理业论联北系实挑际原垦则，爱考察答学员劣对所脸学知隐识应烤用能惑力的偶试题谎，不戴属于秆超纲钳。唱试题塑的题惧目小趣而多疾，覆局盖面尼广，刻并突你出要免点。保试题恼以概宪念、潮名睛词术品语和键算法同的模啊拟编货程等盏特点击为主佛。拘5、崭试题区题型恋有单狭项选支择题睛、填烂空题椒、菊简答轿（编献程）靠等题秘型。挑选择订题：舍给出路一些标有关富程序活设计蹈基础坑概念缘和特蚀点方斯面的预试题华，要贸求学乎员从到题后检给出洽的供咽选择也的答张案中像选择霞合适云的答衡案，放补足侍这些琴叙述凑。这案类题壶目主雁要考货察学岁员对锁各种恭程序商设计碗基础龄和算秋法设狡计方拣法相菜关知胡识的匆掌握赌程度您。已填空帽题：背这类右题目然主要拍考察你学员液对基启本概进念的醋理解蹲能力表。摊简答渣（编圆程）同题：帝这类绑题目慌包含惹回答独问题等、玉写义程序爽运行螺结果良、程罚序朋填空朵和编柜写简广单程秋序。钟6、框考核骨形式雪：闷采用妨期末款考核也与平纸时成嫂绩相曲结合仅的方成式。英其中授平时窑考核类：视敞平时优作业慰（包想括平稳时布陈置作绳业承题和懂上机椅题）夜的完愈成情糖况给值分，相占考骑核总意成绩缸的2判0%律，能音够按香时、约按质乏、按今量完雀成平瑞时作窝业者吹方可轰得满订分；今期末业考核闯：采联用闭误卷笔旦试，猴它占欣总成狂绩的白80菊%，叙考试史方式育为闭可卷，患答题烫时限励12斗0分现钟。议掠贵以上脏两个睡成绩谅累计博60纷分以悠上（弹包括乓60晓分）惕考核瓣通过盛。满二、网考核含内容巧和要啄求扑第一扮篇颈程序办设计套与程允序设王计语累言概婚述导论掘[考温核知洽识点迟]醉计算俭机四症代区陈分标拖志和档特点伸。最计算威机软御件发游展的环三个丘阶段肾。嫩计算毛机硬而件系背统的呆基本信组成嚼，计册算机巾软件勒系统蹄的分臂类和沃基本齐功能巨。胆计算咽机软供硬件符的关萄系。店冯谊·袄诺伊如曼型堤计算姐机和炊程序硬存储闪原理折。协[考步核要米求]单1．胶熟称练掌垄握：套冯融·脉诺伊赌曼型太计算街机和梦程序皇存储功原理近。文2．潜掌握貌：计辱算机壶的分疮代方棋法，虚计算强机系谣统的摄组成影。让3．烘了解既：计霸算机膊技术焰的发跳展，革图灵裂机和毙图灵债机程皱序设道计望。里程序驻设计更概述喊[考殖核知政识点勉]领程序埋设计界过程据，秤设计柏程序响时应退遵循然的一萍些基里本原制则。供计算我机程交序设钟计语叶言的茄分类叫和特误点。较典型收的代评表语填言的支基本赶特征谋。血，贺，躁和昌C跨语言薄的主沈要特趁点。寒高级抓程序晶设计仅语言舰的基愁本特怨征催。计勇算机住程序焦的基锡本构腊成要限素有茧：常早量、身变量翼、表劲达式凶、语暂句和慢函数根等。旗高级贫程序榴设计狠语言祝的实叼现。剂程序旺的编类译和撇解释催的执些行过洪程。员[考蔬核要素求]姻1．哨熟盏练掌挣握：总程序灶设计散的基表本概削念陕和问都题求孤解过看程旨。冈2．以掌握怜：高旁级语季言的险分类草和主衰要特绝点，者语言倦的基跟本组溜成。乖程序冻的编枣译执斗行和暂解释族执行叶过程诞，编梢译执何行和务解释秆执行换的区坏别。卧3．尾了解覆：程响序设羡计语叠言的籍发展途、分民类。忍程序游设计己语言寄[考斥核知普识点乱]键C着语言故的基纯本数宽据类防型、掏运算领符及纪表达悔式。汇基本颜语句与和流扫程。障常见沾的输暗入/撞输出那函数只使用疫方法衰。扔[灶考核墓要求把]豆1．四熟练感掌握若：巩C庸语言蛙的基昂本数链据类劲型、之运算棕符及献表达绘式。必2．回掌握怀：匠常见凉的输像入/弯输出鲁函数椒使用白方法均。竖3．蓝了解渔：价通过救对具永体语吉言的扁学习环，加置深对碧一般把程序评设计寄语言亡的认疼识和亲理解顿。直程序果基本哭结构烤[考求核知厉识点捉]懒C语逼言的偿流程判控制圈语句辟、衰、埋、孤、限、府和码。循育环嵌冬套。读C函植数的尖定义旺、说亚明、陶调用劈和返陷回，裳函数形参数踢的基穴本规阔定。新掌握海数组购的使炉用方某法和天简单斯程序量设计接。茫[考怨核要锡求]贩1．的熟练员掌握握：钢面向左过程厅语言路的程藏序设买计方贱法和融步骤像。涌2．净掌握祖：誓基本冰数据患类型台和表胃达式贞的概览念。峡能够辅编写瓦嵌套谎层次挺不超声过三瘦层的抬小程建序，环能够渡编写著包含西一个寒子函签数的绪函数畜调用针程序糟。一角维数孤组的桑使用骄方法刚。锐3、何了解腹：二倦维数苍组的掘基本谣概念词。拳程序四设计芝基础圈数据仆结构社基础左概念艺[考寒核知伏识点浙]擦数据交结构公的基面本概亲念，厉常用刃的名孔词、炎术语奏，掌强握基废本概慨念，秩包括福：趣数据并，茄数据纺元素主，毫数据竖结点恒，数屯据类麻型，证逻辑融结构桐，存瘦储结死构等贸，分协清逻瞎辑结农构和墓存储幼结构特的性腐质。暗线性麻表的占逻辑弟结构勇特性肾及其旷在计找算机请中的惭表示菌。线首性表尺的顺遭序存盯储结俊构及皂其插枕入和些删除皮操作客的基歇本思考想；征栈和看队列角的特段点。丙树型书结构题的描舒述方童法，医二叉罚树定固义、缴性质妥、三搁种遍滔历方珠法。巴图的钟基本俭概念呢。语排序黎和查此找的仰基本豪方法晋。乳[考移核要羡求]膨1．霸熟练服掌握改：数约据结笨构的尖基本盖概念摩。加2．令掌握淘：栈饰和队鸭列的娃特点熊，掌国握栈罢满、痕栈空起、队早满、睁队空促的判感别。渔排序魂和查原找的探基本竟方法野。树芦的基描本概逮念，当二叉这树的本遍历耽算法批。摊3侄．了彻解：集图的乒基本俘特点赤。数状据结攀构在发程序悲设计太过程斥中重愉要性馆，树以对河数据确结构尾的有穗关概缠念的沙重要受性有左一个陶初步浩认识借。惊算法堵和问亭题求衰解丘[考对核知样识点久]便算法矛的基煎本概牌念。惯算法亩的概锐念送和骗性质亮，算鄙法与条程序伪设计国。数炕据结狮构、踏算法柿、程背序三疫者之门间关史系。削算法条的三始种基个本控锁制结摇构。洽算法料描述免方法门，伪亿码、悼流程笔图和暖图的府表示午方法候。趋算法坦设计椒中的升基本掉方法车：柳穷举银法休、索递归薄法抛、博分治估法显、睛回溯翼法棉、或贪婪俘法覆和海动态蜓规划句的基野本思拖想。窜逐步趁求精兵方法育。庙算法头设计成要求耕与评渗价方蚂法卸。丘评价脉算法筒性能羽的重梅要指乡标时安间复便杂度折和空脑间复洲杂度狠。摇[考录核要葛求]尤1．删熟练仆掌握遍：枝算法蚁和算凳法描捉述吴的基原本方签式，哗会用驴伪语被言表症述算律法的兴思想垒。护2．表掌握批：啄算法阁的几鹊种主铜要设挡计方膨法，浸能够话使用赢穷举禁法编初写简胳单程谜序贝。能绒够运寻用逐察步求鞋精法满解决影一般腿问题橡。馋3．制了解道：句算法偏分析怖的初干步知扁识与奖方法返。拴程序统设计歼基本害方法滤与原炮则利[考领核知状识点礼]掉结构难化程效序设验计呆的主叙要思怪想和择内容刻，代畅表性释的程养序设档计语舍言识。最软件夹工程架的基壁本概作念魂。软恶件危蒙机产宜生的趋原因者。软计件工亦程的王框架膏，签软件稳生存允周期钟。软艰件开定发模怪型屿：瀑红布模拣型敢、快微速原仿型法复模型面和螺测旋模少型臭的过垒程和烦特点孟。萄[考浮核要垦求]交1．异熟练毛掌握巧：软浆件工该程的签基本焰概念得。圈2．蚕掌握所：颂结构适化程喊序设惧计，恭开发讲模型筒的基仗本原露理。杰3．量了解期：模碗块化俱程序及设计兼。面杯向对便象程手序设恶计的桨基本仓原则堪。辽三、肺试题贸类型露及解丛答搜（宜一逗）场填空女题棵1、踏高级辨语言禾源程杀序的全翻译拳方式隐包括杏描和家趁。辨2、喊算法浪的运坚行效夜率包气括两抖方面所，算合法的垦复杂常度和载算法桌的愉复杂吧度。筛3、想C语脑言是冰面向样，垦是面妥向时。恼4、滤栈的锻插入袖和删稿除只热能在挎栈的近象进行既，队水列的该插入恐和删环除分宪别在确端陶进行渗，进驳行插命入的筋一端控叫做聋，进荒行删贩除的像一端兰叫做筋迫。施5、鼻算法帽的控宽制结晃构有谋三种投基扎本形服式：网、葱、饲。勿（欧二蓝）莫选择虎题爽1．管世界叛上第侨一台辽电子另数字纽计算较机研屠制成亿功的杨时间彩是荣年妨。漫A)轧1勇93天6贪附负削咐B)截1苏94晋6教依不必借C)榨1甜95硬6捞烧咐休哨录D吃)蛙19首70漂2.筹计涨算机著的发忙展阶秀段通休常是纤按计衔算机闸所采头用的毫灭来往划分训的。疼A)泡内要存容崖量灶鸭B莲)手逻辑裕元件航认丧C弓)补程序掌设计限语言唱沙钞D)迈操仔作系姿统炼3．承从第趣一代沫电子哥计算预机到扛第四呢代计匆算机厕的体替系结做构都落是格相同描的，芳都是殖由运本算器键、控牢制器棍、存豆储器校以及堂输入护/输币出设垃备组前成的杂，称阻为距体贸系结关构。帜A)梁殃图墓灵脾葱咱复烂B)桶比尔液·丑盖茨昏省准C)辉冯岗·点诺依滤曼津燃敬爹D)叠诺依锣斯宋4．乱在数乳据结粱构中啄，从任逻辑敢上可集以把南数据烤结构泪分成剩形。眯A）羞线性砍结构碧和非引线性辨结构侄。陆晚鄙朽锻B）前动态台和静辜态结萝构锈政C）岩紧凑迁结构掉和非驳紧凑罪结构器喊循秒脖搅D宝）内嗓部和政外部天结构盆5．信在软矩件方俱面，室第一苗代计距算机蠢主要雅使用据还。专A）绞机器吵语言蕉猪补沟僻止照货嫩罪工将B究）高叠级程剂序设课计语止言柿C）投数据角库管锻理系伸统滤萌躁粉陶抖储恢及D）吃和崖6．装设涂6罗，击4询，则饭表达堵式暑b*索3扒的值闸为年。键抬尘A阔）渠3绪蔬台币B宅）万一八雾倘掠挨C权）天27忠贵僚佳础D蚊）泽36潜7．金队列释是限元制插玻入只蓄能在喷表的嚼一端像，而纯删除丘在表桃的另旗一端疏进行匪的线枯性表显，其夏特点睡是码提宵。幼A）考先进浪先出组钟存B优）后患进先蛇出角肝锤C）田先进酱后出治增质C）另进出娘不受锻限制狗8．辞有关艘二叉醋树的芬下列痕说法饥正确该的是瘦裁。裙A)菊二泉叉树逃的度式为2方B)绿一娱棵二仅叉树美的度批可以惠小于谁2垂C)万二例叉树窄中任愧何一刘个结晓点的筝度都武为2防D)魄任栏何一售棵二旅叉树藏中至告少有翼一个导结点伴的度雪为2辅（耍三责）女简麦答塔（编刚程）拜题它1、罩写出川下面挺程序归的运协行结抓果。而(灿)饰氏伙{耕泰液c1档=6黑7;载蜓怕/摄*俩‘励A链’惊的肢码值独为际65边勿*/尼池(‘惩A’臭<丽1硬c剧1<孙=’闻Z’伤)据(“般”态1恳，脉c1盛+1吗);懂(“稿”育1)汁;}括运行桶结果复：招烤滔凤厚姿登2、疮编写窑程序森。有趋36砍块砖寿，共掌36淋人搬执，成芒年男碧子一迈次搬揪4吐块砖孔，成唐年女届子一失次搬绸3树块砖跟，儿吉童两励人抬有1以块砖包，恰佛好一断次全纲部搬衬完，闯编程饺求出紧成年慨男子讨成年破女子像和儿剪童各豆有多嫩少人规。每什么寻是算索法?蛛一个逼完整假的算抚法必眉须满葛足哪签些标很准?塘【试素题答挽案】浊（困一拣）因填空齐题罢1、柏编译扔，解稼释。撞2、蚕时间评，空户间。历3、晕过程哪的语非言，穷对象高的语丑言。易4、枪栈顶参，两睛，队纲尾，跟队头暴。表5、太顺序熔结构冰，分祝支结雹构，笼循环险结构燕。朝（勇二坑）洽选择革题躲1、群B册啊2、迅B焦拼3、愧C局溜4、浓A器搁5、谢A