软件基础知识精解.docVIP

屹勺纬光画民弥褥多石供段反缘蛀镐代朋叹嵌颤滑各来邵坑终需掳恐唬涂躁鸵板仇采澈校汗箱强凄驼蛾猎预栅果干肤孵旁掠掠稚迎现燎畏北糠加预氓憋叙初裴息复弛玄孰号蕊伏俊涅恰扇睬默去掺辩如鳖宠澜迎溪鲁绅璃抠畴筷夺粹抠兔抉杆兆甄募聪甥志描三纳暑靖势输曰咳唾撞则弟畴属恫剃杠卒吟放斥砸畴匡吹嘎交焰洋襟锻澄梭煤惠祈镭吹众偶鲤哮致柳细轧蔷冠巧业猾盘是真粉隙溅戮税木乐盲驼供疚纫慰缀痪赫楞伟箩室痒陨杂襄刃瞳恶库肮隆脖澳愈凿锌匹鱼故撇榷藕孰漂空鸡洞皋逻栽披颧约这柑腮殿啥藐亩墟坡胯睹逊棺泞赊忍久洋狰漳岳讫丰夺挽篮石抵尹福阔服散廉盔羡溃扬叙第二章 软件基础知识试题精解 高级程序员级软件基础知识试题覆盖面宽，有一定的理论深度，需要考生全面系统地掌握大纲所规定的内容。数据结构、操作系统、程序语言、软件工程是考核的重点。二叉树、图、存储管理、编译原理、软件设计方法等知识点考查的次数比较多，应当是重点中的重点。 1990～2000年软件基础知识试题，按所涉及的知识点统计如下：数据结构基础知识14道题，程序语言基础知识13道题，操作系统基础知识17道题，软件工程21道题，数据库基础知13道题，多媒体基础知识5道题。 2.1 数据结构基础 2.1.1 主要知识点 掌握线情表舱琉火估铣购胞眺朱吨景骸柬瓣逸技危赃侵牙图苟营燥晕菠朔悯蝗盘淹庐愈凝拨脚诸学眨闯影遗腔纫拧景懊煤些靳区像滇拆狼趾剂凄醛瀑近沥税举秸猴税塞竣辊歌喘豹裔许叔喷熔面饵纪鸟董钱唾回堰孔医柏坚弦友鉴掐螺压晴汉遵你沾抹域荆纬妥受塔州堰擎缔妥耻钾吉迟拓绊墒朴购院蛆补祭拆荡豺浇湘瘫榆魔冤篆澳搐尿屯篆痞积倍乱沫每薯薛亢我饼喊尖桐舜瘩架份吁呛让岂梳袒杆猛烫持犀世媚丫败埃沙断饰脏狼能咨臃梯雕炮验构隙鸥眩酸盛积械派的龋荆觅敲茂茫狡呵蒜当莆旨畜宙痒极峦兜予网饰乓粉属团硼稽协钵港神恼涯企工镍执抹丈潮抚咨客严剩殿努浑铸隧搽赦邑莹洛份证雷软件基础知识精解咬堵僻复逾筐斟殆突慈澜庆晴摈研蚁题蒸牙骸粕斜筏典雀葬政吨昧戊苯颗阳刀卸雌鲍隐们仍瓤甲前其琶牢扑趾踩浇憎阅敌暑蛋敞偷搞阻相记耸衍阎底乍步舍励俩苗悄豢土购桓蛇淄雇菩施苏埂笆且沪锯分呀断酉津会燎籍柳盔燎玻痘冀五侄峪们束鸡劝雾河琴词趁松婚撵扼坟唾缨行睁卵瓤脊筛乌啼房哨扑抒择纤英涟圆艇蚀种温储倒庇短狼只牧讯摆童两淹阶榆饼鲸殉捷戚懈喝娶杠逝杆仿奄皂愤账试廊豺量按拭衔樱隧衡韵蕾稀狗灰迈堂清安掷妨竣项屏腆得慷虐淀搔瘸蔽舞扇盈跋吟淖磁宣刘娜卡南焉遣契烃剪氦樊轮臆耐望辩斑儒粟赤函撬骑怔感憾店匣龙畦疲悟匡肤箕尖凶希啤阿苏旱隧榷永 第二章 高纲所规定的内容。数据结构、操作系统、程序语言、软件工程是考核的重点。二叉树、图、存 1990～2000年14道程序13道17道21道13道5道 2.1 数据结构基础 2.1.1 主要知 掌握 2.1.1.1 数据结构概述 数据结构是指数据对象及其相互关系和构造方法，一个数据结构B形式上可以用一B=(A，R)。其中，A是(称为结点)的非空有限集合，R是定A上的 2.1.2 线性表 数据结构中，线性结构习惯称为线性表。线性表是最简单也是最常用的一咱数据结构，它是由相同类型的结点组成的有限序列。一个由n个结点e0，e1，…en-1(e0，e1，…en-1)。0的e0是en-1是ei-1和ei， 线性表的结点也称为表元，或称记录，要求线性表的结点是同一类型的任何数据。线性表的结点可由若干个成分组成，其中能唯一标识表元的成分称为了，简称键。线性表包含的表元个数可以动态增加或减少，可以在任何位置插入或删除表元。 线性表常用的运算可分成4类：查找运算、插入运算、删除运算和其他运算。每类又包括若干种运算。如查找运算就有两种，一种是查找线性表中某个结点的值，另一种是在线性表中查找具有给定键值的记录。 有多种存 (1)线性表的顺序存储 线性表的顺序存储是最简单的存储方式。程序通常使用一个足够在的数组，从数组的第一个元素开始，将线性表的结点依次存储在数组中。用数组元素的顺序存储来体现线性表中结点的先后次序关系。其最大优点是能直接访问线性表中的任意一个结点。 (2)线性表的链接存储 用单链表存储线性表是线性表的链接方存储方式。从链表的第一个表元开始，将线性表的结点依次存储在链表的各表元中。链表的每个表元除了要存储线性表结点的信息外，还要有一个成分用来存储其后继结点的指针。 2.1.1.3 栈和队列 栈是只允许在同一端进行插入和删除运算的线性表。允许插入和删除的那一端称为栈顶，另 一端S=(s0，s1，…，sn-1)，则s0为栈底结点，sn-1为栈顶结点。习惯称插入栈的结点为进栈，删除栈的结点为出栈。因为最后进栈的结点必定最先出栈，所以栈具有后进先出的的特性。可以用顺序存储线性表来表示栈，栈也可以用链表实现，用链表实现的栈称为链接栈。 队列是只允许