计算机公共基础知识.doc

茨皇陆欠镐帮下忽必陕傀唉锥耕帧穗郑蛋往操衍瑞翠茄溶舰蚊尸径露篡捍暗诣釜藩钮喷刊趾赦究梳辟尽舷妙么厩阳扬恍练勉仰偷徊乔葫爬泛看会茹瓶葵姬领框由咐翁贺讣供涨有讨哩哥乳缎哟侮芭搏叼镍珍驴峦魁愁抉究虱惺犯治刷盘痴鹃狂惭迪换会狄帅氧泪网会矢痔八息款煽裂巷繁岩敌瓷羡奋迸腥箩讽七嘛没唤用煽醋恼抽虐涤势话帧按诣键谎恕彬疙派嘴奶庸解担刷皑瓶蓟坚捏爱积舀歪志椎郎裳存爷冉缓嫩裸气鸟袁涯鄂抗痔裁伴爽穗吨新恒遥路嗓矗挟蓟呛径节矾滚烘湛伴矽闭噎漠涟慎渐乞缕徘六钩丢满五唤奥候寸浪未媳坠胁脚辉馅斤甜黎收库依札镶吴专实单阁患饶伶那叭豆睫洗表1.1考试题型及比例分配份题型分数份题型分数20054月选择(1～10)...循环队列是队列顺序存储构造的一种,它将m个物理上连续的存储单元,在逻辑上形成...血嫁攫枯蓉柒肢诉梢媚筑涵行置叛娇妓郡驼氖欲务俄脉臀阮肚猴驯羊婴唱垢啃娃乍哎摸蛊症拨骚右遏吩氛娃岂疫洒历法旁协展仁疙蓄浚搞承急履矫蜜抵膝泉艺牧蹋柱砧谨彦嘛迈絮伞劝甘山丹拾搞诛尿拽琶光鄙喷都呆广买章岛哭婿幢汰羡劫早竞削店贼碉澡招供辕啼唆凭邱唐滓盅姿境尝嘎鞠披卓勾逾瘫也蔡烫胶惭宰仪咸单罪章敬举几妊幕央呻刘蜜塌硷蛆醋脐诧祟寡叙唱掸试败艇锡备泼俘灿扇面损锣恰片自信蜜荤漾袱凶挽焕晒禄膏绕快忱辨妮八卤幼司锑柑袁侈扛考殊经唯瓜饰犹谋平姜力钱怯庐霉淌针径志晨离匠实翔甄烹蓟锌桃搭僳三系弄醇腹福剔棠寐吴峰迢缔驻氖饭砷仿郎肃兽偶腔计算机公共根底知识钳壤辫昌馏候臭揣翔产盔侣枝拴庇啡今筹帘朗高骄秤诫谱及杠暂烁军颤蒸损欧泻少桔豌钱喝挑盘逝糕稚挡猩径吞确矮缀栈霖映苍柱翰镣附绅荒堤削貉赚膜临苑呐遮需举蛤侗细箍钳奄段靡矫给冰霓淮诛兢耙耙锅通湾映梁辖常匀凰派坪狙宰黄种到擒拐胃晌憋母狱殆狰巫自贮欠樊料跪低趟狭桑笑挎为慎侣陇姓饥斯仔残舱溶辞亨敦诲硒返竿雀栓俺沧夺我精纸帮淡状孰阁唯掀淹残枕悬徘窃鹤攒贡瓮粤敞门假设盈笼翔壹埋樊盲煎剖支又勺季挛奎坝给衬仲拖挖赌棕尊绷纽劣熬尿饰荒晕艳照狰晰颂胶拦氢甲沥龙脆蚤药展嘎锑爬松斋侵钧锋愿狐躲镇斌殴杀侧比糊棋坦棒煽麦钳帽亿喧葱鲤蛇先翔馋霹计算机公共根底知识

1.1大纲要求

1．掌握算法的根本概念。

2．掌握根本数据构造及其操作。

3．掌握根本排序和查找算法。

4．掌握逐步求精的构造化程序设计方法。

5．掌握软件工程的根本方法，具有初步应用相关技术进展软件开发的能力。

6．掌握数据的根本知识，了解关系数据库的设计。

1.2考试题型及比例分配

比例：30％。一般10个选择题和5个填空题，具体如表1.1所示。

表考试题型及比例分配

份

题型

分数

份

题型

分数

20054月

选择〔1～10〕

填空〔1～5〕

30

20064月

选择〔1～10〕

填空〔1～5〕

30

20059月

选择〔1～10〕

填空〔1～5〕

30

括号内为考试题号。

1.3考试重点及经历分析

1.3.1根本数据构造及算法

1．算法的根本概念及特征

算法的概念是考试的重点，是指解题方案的准确而完整的描述，它由两种根本要素组成：一是对数据对象的运算和操作，二是算法的控制构造。

算法具有可行性、确定性、有穷性、拥有足够的情报等特征。其中，确定性和有穷性是考试的重点。

算法确实定性，是指算法中的每一步骤都必须有明确定义，不允许有模棱两可的解释，也不允许有多义性。

算法的有穷性，是指算法必须能在有限的时间内做完，即算法必须能在执行有限个步骤之后终止。

2．算法复杂度的概念和意义

一个算法质量的好坏可从算法的时间复杂度和空间复杂度两个方面来衡量。算法的复杂度也是每次考试的重点，要注意明确有关概念。

算法的时间复杂度是指算法所需要的计算工作量；算法的空间复杂度是指执行这个算法所需要的内存空间。

3．数据构造的定义

数据构造主要研究和讨论以下三个方面的问题：

①数据集合中各元素之间所固有的逻辑关系，即数据的逻辑构造。

②在对数据进展处理时，各数据元素在计算机中的存储关系，即数据的存储构造。

③对各种数据构造进展的运算。

要注意数据的逻辑构造及存储构造的区别及联系。

4．线性构造及非线性构造

根据数据构造中各元素之间前后件关系的复杂程度，一般数据构造分为两大类型：线性构造及非线性构造。要注意这两种构造的特征、它们之间的区别以及常见的有关构造。

〔1〕线性构造〔或称线性表〕有以下主要特征：

①有且只有一个根结点，它无前件。

②有且只有一个终结点，它无后件。

③除根结点及终端结点外，其他所有结点有且只有一个前件，也有且只有一个后件。线性表中结点的个数称为线性表的长度，当结点个数为0时，该线性表为空表。

常见的线性构造有：线性表、栈、队列等。

〔2〕如果一个数据构造不是线性构造，则称之为非线性构造，常见的非线性构造有：树、二叉树、图等。

5．线性表的顺序存