第一章引论
1、计算机硬件是指计算机系统中由电子、机械和光电元件等组成的各种部件和设备。由这些部件和设备依据计算机系统结构的要求构成的有机整体，称为计算机硬件系统
2、计算机软件是指安装在计算机系统中的程序和有关的文件
3、按应用将软件分类为：系统软件、支撑软件和应用软件
4、操作系统的定义：操作系统是计算机系统中的系统软件，能有效的组织和管理计算机系统中的硬件和软件资源，合理的组织计算机工作流程，控制程序的执行，并向用户提供各种服务功能，使的用户能够合理、方便、有效的使用计算机，使整个计算机系统能更高效运行的一组程序模块的集合。
5、操作系统的目标：①方便性。②有效性。③可扩充性。④开放性。
6、单道批处理系统的特征：①自动性。②顺序性。③单道性。
7、多处理机操作系统的类型：①非对称多处理机模式②对称多处理机模式
8、网络操作系统的功能：①网络通信。②资源管理。③网络服务。
④网络管理。⑤互操作能力。
9、资源的分类（4类）：处理机、存储器、I/O设备以及文件（程序和数据）。
10、处理及管理的功能:1进程控制 2进程同步 3进程通信 4调度。
11、处理机 :一般的处理机由运算器、一系列的寄存器以及高速缓存构成。
12、计算机存储系统的设计主要考虑3个问题：容量、速度和成本。
13、缓冲区：硬件设备之间进行数据传输时，专门用来暂存这些数据的一个存储区域。
第二章用户接口和作业管理
1、作业；通常是指用户在一次计算过程中或者一次事物处理过程中要求计算机系统所做的工作的集合。
2、每个作业有一个作业控制块，所有作业的作业控制块构成一个表，该表称为作业表
3、操作系统与用户之间的接口可以分为命令接口、程序接口和图形接口。
4、一个作业的建立过程包括两个子过程：一个是作业控制块JCB的建立，一个是作业的输入。
5、一般可以将作业的状态分为4个状态，即提交状态、后备状态、运行状态、完成状态。
第三章进程与进程管理
1、进程：进程是具有独立功能的可并发执行的程序在一个数据集合上的运行过程
2、进程的特征：（1）动态性（2）并发性（3）独立性（4）异步
性（5）结构特征
3、进程的3种基本状态：（1）就绪状态（2）执行状态（3）阻塞状态
4、进程控制快的作用：进程控制快PCB的作用是使一个在多道程序环境下不能独立运行的程序成为一个能独立运行的基本单位，即形成一个能与其他进程并发执行的进程
5、线程：线程是进程的一个基本实体，是资源调度的基本单位。
6、引入进程的目的：是为了使多个程序并发执行以改善资源利用率及提高系统的吞吐量。
7、引入线程的目的；是为了减少程序并发秩序时所付出的时间开销，使操作系统具有跟好的并发性。
8、程序的并发执行：是指一个时间段内执行多个程序。
9、进程调度：系统按照某种算法把处理及动态的分配给某已就绪进程。
10、进程调度有两种方式：非剥夺方式和剥夺方式。
第四章进程的同步与通信
1、临界资源：在计算机中有许多资源一次只能允许一个进场使用，如果多个进程同时使用这些资源，则有可能造成系统混乱，这些资源被称为临界资源。
2、临界区：把在每个进程中访问临界资源的那段代码称为临界区
3、同步机制应遵循的准则：⑴空闲让进⑵忙则等待⑶有限等待
⑷让全等待
4、进程通信：是指进程之间的信息交换.
5、死锁：是指在多道程序系统中，一组进程中的每一个进程均无限期地等待被该组进程中的另一个进程所占有且永远不会释放的资源，出现这种现象则称系统处于死锁状态，简称死锁。
6、产生思索的原因：（1）竞争资源引起死锁（2）进程推进顺序不当引起死锁
7、产生死锁的必要条件;(1) 互斥条件 (2)请求和保持条件 (3) 不剥夺条件 (4)环路等待条件
8、解除死锁的方法：（1）剥夺资源（2）撤销进程
第五章存储器管理
1、存储管理的目的：是为用户提供方便、安全和充分大的存储空间.
2、存储管理的任务;1 地址转换 2 内存的分配和回收 3 内存的地址保护 4 内存的共享 5 内存的扩充
3、程序的链接：（1）静态链接方式（2）装入时动态链接（3）运动时动态链接
3、程序的装入方式：（1）绝对装入方式（2）课重定位装入方式（3）动态运行时装入方式。
4、覆盖;是指同一内存区可以被不同的程序短重复使用。
5、交换：系统根据需要把内存中暂时不运行的某个进程部分或全部移到外存，以便腾出足够的内存空间，再把外存中的某个已具备运行
条件的程序移到相应的内存区，创建进程，并使其投入运行。
6、快表、为了提高存取速度，在地址变换机构中增设了一个具有并行查询能力的特殊告诉缓冲存储器。
7、引入分段存储管理方式的目的：是为了满足用户方便编程、分段共享和分段保护等要求。
8、分页和分段的主要区别：①叶是信息的物理单位，段是信息的逻辑单位②叶的大小是固定的，由系统决定；段的大小是不固定的，由用户程序本身决定③页的地址空间是一维的，而段的地址空间是二维的。
9、最佳置换算法，其所选择的被淘汰页面将是以后永不使用或者是在最长时间内不再被访问的页。
10、物理块分配算法：①平均分配算法②按比例分配算法③考虑优先级的算法
11、产生抖动的原因：系统中进程的数量太多，因此分配给每个进程的物理块数量太少，使得每个进程在运行时频繁的发生缺页中断，请求操作系统把所缺页面由外存调入内存，显然这样对磁盘的访问时间也随之急剧增加。
12、虚拟存储器实现了对内存容量逻辑上的扩充，可以在小内存中运行大程序
第六章文件管理
1、文件在逻辑上具有完整意义的信息集合，它有一个名字作为标识
2、系统文件的分类; (1) 用户文件(2) 库函数文件(3)实用程序文件
3、文件的逻辑结构：分为两类（1）有结构文件，是由一个以上的记录构成的文件，（2）无结构文件，是指由字符流构成的文件，故又称为流式文件。
4、磁头号：每个盘面上有许多磁道，从0开始按由外向里的次序顺序编号
5、把盘面上的磁道号称为“柱面好”
6、按磁盘旋转的方向从0开始给各扇区编号，这些号被称为“扇区号”
7、文件的物理结构：是指文件在外存上的存储组织形式，这与传输的性质有关。逻辑文件在物理存储空间中的存放和组织关系。
8、文件的目录结构：1一级目录结构2二级目录结构3多级文件目录结构
9、磁盘上的一个物理记录块要用三个参数来定位：柱面号，磁头号、扇区号。
10、磁盘I/O时间：（1）查找时间（2）等待时间（3）传输时间
11、提高文件的系统性能有如下几种方法：块高速缓存，磁盘空间的合理分配，对磁盘调度算法进行优化。
12、磁盘移臂调度算法——先来先服务、最短寻道时间优先和各种扫描算法。
第七章设备管理
1、设备的分类;从资源分配角度分类①独占设备②共享设备③虚
2、设备管理的目标:①方便性②并行性③均衡性④独立性
3、设备管理的功能：①监视所有设备的状态②制定设备分配策略③设备的分配④设备的回收
3、一般而言，I/O设备由物理设备和电子部件两部分组成。
4、设备控制器的主要功能是控制一个或多个I/O设备，以实现I/O 设备和计算机数据交换。设备控制器是CPU和I/O设备之间的接口，接收从CPU发出的命令，并控制I/O设备工作。
5、设备控制器主要完成以下功能;①接收和识别命令②数据交换③地址识别④标识和报告设备的状态⑤数据缓冲⑥差错控制
6、通道的类型;(1)字节多路通道(2)数组选择通道(3)数组多路通道
7、I/O控制方式;1程序查询方式2 I/O中断方式 3 直接存储请访问（DMA）方式 4 I/O通道方式
8、缓冲的引入：（1）缓和CPU与I/O设备间速度不匹配的矛盾（2）减少对CPU的中断频率，放宽对中断响应时间的限制（3）提高CPU 与I/O设备的并行性
9、按照缓冲区的个数以及缓冲区的组织形式可以把缓冲分为单缓冲、双缓冲、循环缓冲和缓冲池
10、Spooling简述;spooling技术是一种虚拟设备技术，可以把一台独占设备改造为虚拟设备，使进程在所需的物理设备不存在或被占用的情况下，仍可使用该设备。
11：spooling的优缺点①提高了I/O的速度②实现的虚拟设备的
缺点;(1)输入缓冲区和输出缓冲区占用了大量的内存空间（2）输出#和输入#占用了大量的磁盘空间（3）增加了系统的复杂性
中国高速铁路发展历程 2010年12月03日 12月3日，中国自主研发的"和谐号"CRH380高速动车组列车在京沪高铁枣庄至蚌埠段试验运行最高时速达486.1公里。这是中国铁路创造的世界纪录，更是世界铁路发展史上值得书写的重要章节，因为，高速铁路是人类文明与智慧的宝贵结晶，是人类社会走向现代化的重要标志和有力支撑。 目前，中国高速铁路建立了较为完善的运营管理体系，确保了运营持续安全，取得了良好的经营业绩，提供了安全、快捷、舒适、经济的运输服务，有力地促进了经济社会又好又快发展。如今，中国铁路每天开行"和谐号"高速动车组列车1000多列，发送旅客近百万人。而且高速铁路开通后，既有铁路通道的货运能力得到了巨大释放，为实现货运增量、丰富货运产品体系、提升货运服务质量奠定了坚实基础。 中国人在建设和发展高速铁路的历史进程中，不仅在技术上取得了重大突破，在营业里程上不断快速扩展，而且锤炼了"勇攀科技高峰，争创世界一流"的高速铁路精神，形成了以"运行高速度、安全高可靠、服务高品质"为基本内涵的高速铁路文化体系。 作为带动性产业、战略性新兴产业，高速铁路不仅大大加快了中国铁路现代化建设进程，而且对国家新兴产业的发展和产业结构的优化产生了积极影响，在加快转变经济发展方式、促进经济社会又好又快发展中发挥了重要作用，对政治、经济、文化、社会等诸多领域产生了重要而深远的意义，是加快实现国家现代化的助推器。 中国高速铁路发展的历史起点 在中国，铁路是国家重要的基础设施、国民经济的大动脉和大众化交通工具，在综合交通运输体系中处于骨干地位。新中国成立以来，尤其是改革开放以来，中国铁路取得了长足进步，为经济建设做出了重要贡献。但与其他行业相比，铁路发展相对滞后，运输能力严重不足，"一票难求、一车难求"的现象十分突出，铁路成为制约经济社会发展的"瓶颈"。 从世界范围看，速度作为交通运输现代化的重要标志之一，往往在很大程度上影响着某种运输方式或某种交通工具的兴衰。铁路自诞生以来，正是由于它在运输速度和运输能力上的巨大优势，才在很长的历史时期内成为世界各国交通运输的骨干，极大地推动着社会进步和历史进程。曾几何时，由于忽视了普遍提高行车速度，铁路在速度方面的优势迅速缩小，甚至消失。速度慢成了阻碍铁路发展的重要因素之一。 20世纪中叶以来，世界铁路以高速客运为突破口开始了新一轮的复兴。高速铁路的问世，使一度被人们称为"夕阳产业"的铁路焕发了青春，出现了新的生机。客运高速化是世界铁路发展的趋势。在许多国家，越来越多的旅客把乘坐舒适便捷的高速列车作为出行的首选。 建设现代化的中国铁路，必须在速度上"突出重围"。高速铁路具有速度快、运量大、节约土地、节能环保等明显优势。发展高速铁路，符合中国经济社会发展需要，对于构建现代综合交通运输体系，实施可持续发展战略，建设创新型国家具有重要作用。 2003年，中国政府从落实科学发展观、实现国民经济又好又快发展的战略全局出发，做出了加快发展铁路的重要决策，中国铁路进入加快推进现代化的历史阶段。 七年来，铁路系统自觉践行科学发展观，立足中国国情和路情，着眼快速扩充铁路运输能力、快速提升铁路技术装备水平，中国铁路现代化建设取得了重大进展，高速铁路、机车车辆、高原铁路、既有线提速、重载运输等技术迈入世界先进行列，运输效率世界第一，为经济社会发展作出了重要贡献。这其中，最大的亮点就是高速铁路的发展成就。中国铁路坚持原始创新、集成创新和引进消化吸收再创新，推动我国高速铁路发展取得了举世瞩目的成就，实现了由追赶者到引领者的历史性跨越。
⒉什么是操作系统？操作系统追求的主要目标是什么？ 答：操作系统是计算机系统中的一个系统软件，是能有效地组织和管理计算机系统中的硬件和软件资源，合理地组织计算机工作流程，控制程序的执行，并向用户提供各种服务功能，使得用户能够灵活、方便、有效地使用计算机，并使整个计算机系统能高效地运行的一组程序模块的集合。 操作系统追求的主要目标包括四个方面，分别是：方便性、有效性、可扩充性、开放性。⒌操作系统分成哪几类？ 答：单道批处理系统、多道批处理系统、分时系统、实时系统、微机操作系统、多处理机操作系统、网络操作系统和分布式操作系统。 ⒍从资源管理观点看，操作系统具有哪些功能？ 答：处理机管理、存储器管理、I/O设备管理、文件管理。 ⒕简述操作系统的特性。 答：并发、共享、虚拟、异步性。 第二章 ⒊什么叫作业调度？作业调度选择作业的必要条件是什么？ 答：操作系统根据允许并行工作的道数和一定的算法从等待的作业（后备作业）中选取若干作业装入主存储器，使它们可以去获得处理器运行，这项工作称为作业调度。作业调度的必要条件是，即只有在系统当前尚未分配的资源可以满足在系统中等待执行的作业的资源要求。 ⒍系统采用不能移动已在主存储器中作业的可变分区方式管理主存储器，现有供用户使用的主存空间100K，系统配有4台磁带机，有一批作业见表2.6。 表2.6 作业序号进输入井时间要求计算时间需要主存量申请磁带机数 1 l0:00 25分钟15K 2台 2 10:20 30分钟60K 1台 3 10:30 10分钟50K 3台 4 10:3 5 20分钟10K 2台 5 10:40 15分钟30K 2台 该系统采用多道程序设计技术，对磁带机采用静态分配，忽略设备工作时间和系统进行调度所花的时间，请分别写出采用“先来先服务调度算法”、“计算时间短的作业优先算法”和选中作业执行的次序以及各个作业的装入主存时间、开始执行时间、完成时间、周转时间以及它们的平均周转时间。 答：先来先服务调度算法”、“计算时间短的作业优先算法”和选中作业执行的次序以及它们的平均周转时间的结果是一样的： 选中作业的次序：选中作业执行的次序均为1，2，4，5，3。 作业1的周转时间：25分钟； 作业2的周转时间：35分钟； 作业3的周转时间：70分钟； 作业4的周转时间：40分钟；
第一章 土的物理性质 1-8 有一块体积为60 cm 3的原状土样，重1.05 N, 烘干后0.85 N 。 已只土粒比重（相对密度）s G =2.67。求土的天然重度γ、天然含水量w 、干重度γd 、饱和重度γsat 、浮重度γ’、孔隙比e 及饱和度S r 1-8 解：分析：由W 和V 可算得γ，由W s 和V 可算得γd ，加上G s ，共已知3个指标，故题目可解。 363 kN/m 5.1710 601005.1=??==--V W γ 363 s d kN/m 2.1410 601085.0=??==--V W γ 3w s w s kN/m 7.261067.2=?===∴γγγγs s G G %5.2385 .085.005.1s w =-==W W w 884.015 .17)235.01(7.261)1(s =-+=-+=γγw e (1-12) %71884 .06.2235.0s =?=?=e G w S r (1-14) 注意：1．使用国际单位制； 2．γw 为已知条件，γw =10kN/m 3； 3．注意求解顺序，条件具备这先做； 4．注意各γ的取值范围。 1-9 根据式（1—12）的推导方法用土的单元三相简图证明式（1－14）、（1－15）、（1－17）。 1-10 某工地在填土施工中所用土料的含水量为5%，为便于夯实需在土料中加水，使其含水量增至15%，试问每1000 kg 质量的土料应加多少水 1-10 解：分析：加水前后M s 不变。于是： 加水前： 1000%5s s =?+M M （1） 加水后： w s s 1000%15M M M ?+=?+ （2） 由（1）得：kg 952s =M ，代入（2）得： kg 2.95w =?M 注意：土料中包含了水和土颗粒，共为1000kg ，另外，s w M M w =。 1－11 用某种土筑堤，土的含水量w ＝15％，土粒比重G s ＝2.67。分层夯实，每层先填0.5m ，其重度等γ＝16kN/ m 3，夯实达到饱和度r S ＝85%后再填下一层，如夯实时水没有流失，求每层夯实后的厚度。 1-11 解：分析：压实前后W s 、V s 、w 不变，如设每层填土的土颗粒所占的高度为h s ，则压实前后h s 不变，于是有：
《中长期铁路网规划》中国高铁2020规划图（附详细规划图） 2004年1月，国务院常务会议讨论通过了《中长期铁路网规划》，这是国务院批准的第一个行业规划，也是截至2020年我国铁路建设的蓝图。正是2004年1月通过的这份纲领性文件，促使青藏铁路提前一年建成通车，指导全国铁路第六次大面积提速成功实施，让大秦铁路突破世界重载运量极限，更推动京津城际铁路开通运营，开辟了中国高速铁路的新纪元。2008年10月31日，经国家批准，中长期铁路网调整规划正式颁布实施引。新规划将进一步扩大路网规模，完善布局结构，提高运输质量，体现了原规划快速扩充运输能力、迅速提高装备水平的要求。 规划方案 国家《中长期铁路网规划》于2004年经国务院审议通过，其发展目标为：到2020年，中国铁路营业里程达到10万公里，主要繁忙干线实现客货分线，复线率和电化率均达到50％，运输能力满足国民经济和社会发展需要，主要技术装备达到或接近国际先进水平。 到2020年，中国铁路营业里程达到10万公里，主要繁忙干线实现客货分线。建立省会城市及大中城市间的快速客运通道，以及环渤海地区、长江三角洲地区、珠江三角洲地区3个城际快速客运系统，建设客运专线1.2万公里以上。 规划指出，以扩大西部路网规模为主，形成西部铁路网骨架，完善中东部铁路网结构，提高对地区经济发展的适应能力。规划建设新线约１．６万公里。形成西北、西南进出境国际铁路通道，西北至华北新通道，西北至西南新通道，新疆至青海、西藏的便捷通道，完善西部地区和东中部铁路网络。 铁路部门将以客运专线、沪汉蓉通道、杭甬深通道、煤炭运输通道的部分项目为重点，积极争取开工一批新项目。计划新线铺轨859公里，投产1680公里；复线铺轨290公里，投产140 公里；电气化投产559公里。宁西线西合段、宁启线、粤海通道、胶新线、宝兰复线、朔黄线等16个项目将建成。 客运专线 建设客运专线1.2万公里以上，客车速度目标值达到每小时200公里及以上。具体建设内容： 1、“四纵”客运专线： ⑴北京～上海客运专线（京沪高铁），贯通京津至长江三角洲东部沿海经济发达地区； ⑵北京～武汉～广州～深圳客运专线，连接华北和华南地区； ⑶北京～沈阳～哈尔滨(大连)客运专线，连接东北和关内地区； ⑷杭州～宁波～福州～深圳客运专线，连接长江、珠江三角洲和东南沿海地区。 2、“四横”客运专线： ⑴徐州～郑州～兰州客运专线，连接西北和华东地区； ⑵杭州～南昌～长沙客运专线，连接华中和华东地区； ⑶青岛～石家庄～太原客运专线，连接华北和华东地区； ⑷南京～武汉～重庆～成都客运专线，连接西南和华东地区。 3、三个城际客运系统：环渤海地区、长江三角洲地区、珠江三角洲地区城际客运系统，覆盖区域内主要城镇。 完善路网布局和西部开发性新线 规划建设新线约1.6万公里。
单元练习3 一．判断题（下列各题，正确的请在前面的括号内打√；错误的打╳） （√）（1）栈是运算受限制的线性表。 （√）（2）在栈空的情况下，不能作出栈操作，否则产生下溢出。 （ㄨ）（3）栈一定是顺序存储的线性结构。 （√）（4）栈的特点是“后进先出”。 （ㄨ）（5）空栈就是所有元素都为0的栈。 （ㄨ）（6）在C或C++语言中设顺序栈的长度为MAXLEN，则top=MAXLEN时表示队满。 （√）（7）链栈与顺序栈相比，其特点之一是通常不会出现栈满的情况。 （ㄨ）（8）一个栈的输入序列为：A，B，C，D，可以得到输出序列：C，A，B，D。 （ㄨ）（9）递归定义就是循环定义。 （√）（10）将十进制数转换为二进制数是栈的典型应用之一。 二．填空题 （1）在栈结构中，允许插入、删除的一端称为栈顶。 （2）在顺序栈中，当栈顶指针top=-1时，表示栈空。 （3）在有n个元素的栈中，进栈操作的时间复杂度为 O（1）。 （4）在栈中，出栈操作的时间复杂度为：O(1) 。 （5）已知表达式，求它的后缀表达式是栈的典型应用。 （6）在一个链栈中，若栈顶指针等于NULL，则表示栈空。 （7）向一个栈顶指针为top的链栈插入一个新结点*p时，应执行p->next=top；和top=p；操作。 （8）顺序栈S存储在数组 S->data[0..MAXLEN-1]中，进栈操作时要执行的语句有：S->top ++ 。（或= S->top+1） （9）链栈LS，指向栈顶元素的指针是 LS->next 。 （10）从一个栈删除元素时，首先取出栈顶元素，然后再移动栈顶指针。 （11）由于链栈的操作只在链表的头部进行，所以没有必要设置头结点。 （12）已知顺序栈S，在对S进行进栈操作之前首先要判断栈是否满。 （13）已知顺序栈S，在对S进行出栈操作之前首先要判断栈是否空。 （14）若内存空间充足，链栈可以不定义栈满运算。 （15）链栈LS是空的条件是 LS->next=NULL 。 （16）链栈LS的栈顶元素是链表的首元素。 （17）同一栈的各元素的类型相同。 （18）若进栈的次序是A、B、C、D、E，执行三次出栈操作以后，栈顶元素为 B 。 （19）A+B/C-D*E的后缀表达式是：ABC/+DE*- 。 （20）四个元素按A、B、C、D顺序进S栈，执行两次Pop（S，x）运算后，x的值是 C 。
单元练习8 一．判断题（下列各题，正确的请在前面的括号内打√；错误的打╳） （√）（1）图可以没有边，但不能没有顶点。 （ㄨ）（2）在无向图中，（V1，V2）与（V2，V1）是两条不同的边。 （ㄨ）（3）邻接表只能用于有向图的存储。 （√）（4）一个图的邻接矩阵表示是唯一的。 （ㄨ）（5）用邻接矩阵法存储一个图时，所占用的存储空间大小与图中顶点个数无关，而只与图的边数有关。 （ㄨ）（6）有向图不能进行广度优先遍历。 （√）（7）若一个无向图的以顶点V1为起点进行深度优先遍历，所得的遍历序列唯一，则可以唯一确定该图。 （√）（8）存储无向图的邻接矩阵是对称的，因此只要存储邻接矩阵的上三角（或下三角）部分就可以了。 （ㄨ）（9）用邻接表法存储图时，占用的存储空间大小只与图中的边数有关，而与结点的个数无关。（√）（10）若一个无向图中任一顶点出发，进行一次深度优先遍历，就可以访问图中所有的顶点，则该图一定是连通的。 二．填空题 （1）图常用的存储方式有邻接矩阵和邻接表等。 （2）图的遍历有：深度优先搜和广度优先搜等方法。 （3）有n条边的无向图邻接矩阵中，1的个数是 _2n____。 （4）有向图的边也称为 _ 弧___ 。 （5）图的邻接矩阵表示法是表示 __顶点____之间相邻关系的矩阵。 （6）有向图G用邻接矩阵存储，其第i行的所有元素之和等于顶点i的 __出度____。 （7）n个顶点e条边的图若采用邻接矩阵存储，则空间复杂度为：O（n2）。 （8）n个顶点e条边的图若采用邻接表存储，则空间复杂度为：O（n+e）。 （9）设有一稀疏图G，则G采用 _邻接表____存储比较节省空间。 （10）设有一稠密图G，则G采用 _邻接矩阵____存储比较节省空间。 （11）图的逆邻接表存储结构只适用于 __有向____图。 （12） n个顶点的完全无向图有 n(n-1)/2_ 条边。 （13）有向图的邻接表表示适于求顶点的出度。 （14）有向图的邻接矩阵表示中，第i列上非0元素的个数为顶点V i的入度。 （15）对于具有n个顶点的图，其生成树有且仅有n-1 条边。 （16）对n个顶点，e条弧的有向图，其邻接表表示中，需要n+e 个结点。 （17）从图中某一顶点出发，访遍图中其余顶点，且使每一顶点仅被访问一次，称这一过程为图的遍历。 （18）无向图的邻接矩阵一定是对称矩阵。
第一章引论 1、计算机硬件是指计算机系统中由电子、机械和光电元件等组成的各种部件和设备。由这些部件和设备依据计算机系统结构的要求构成的有机整体，称为计算机硬件系统 2、计算机软件是指安装在计算机系统中的程序和有关的文件 3、按应用将软件分类为：系统软件、支撑软件和应用软件 4、操作系统的定义：操作系统是计算机系统中的系统软件，能有效的组织和管理计算机系统中的硬件和软件资源，合理的组织计算机工作流程，控制程序的执行，并向用户提供各种服务功能，使的用户能够合理、方便、有效的使用计算机，使整个计算机系统能更高效运行的一组程序模块的集合。 5、操作系统的目标：①方便性。②有效性。③可扩充性。④开放性。 6、单道批处理系统的特征：①自动性。②顺序性。③单道性。 7、多处理机操作系统的类型：①非对称多处理机模式②对称多处理机模式 8、网络操作系统的功能：①网络通信。②资源管理。③网络服务。 ④网络管理。⑤互操作能力。 9、资源的分类（4类）：处理机、存储器、I/O设备以及文件（程序和数据）。 10、处理及管理的功能:1进程控制 2进程同步 3进程通信 4调度。
11、处理机 :一般的处理机由运算器、一系列的寄存器以及高速缓存构成。 12、计算机存储系统的设计主要考虑3个问题：容量、速度和成本。 13、缓冲区：硬件设备之间进行数据传输时，专门用来暂存这些数据的一个存储区域。 第二章用户接口和作业管理 1、作业；通常是指用户在一次计算过程中或者一次事物处理过程中要求计算机系统所做的工作的集合。 2、每个作业有一个作业控制块，所有作业的作业控制块构成一个表，该表称为作业表 3、操作系统与用户之间的接口可以分为命令接口、程序接口和图形接口。 4、一个作业的建立过程包括两个子过程：一个是作业控制块JCB的建立，一个是作业的输入。 5、一般可以将作业的状态分为4个状态，即提交状态、后备状态、运行状态、完成状态。 第三章进程与进程管理 1、进程：进程是具有独立功能的可并发执行的程序在一个数据集合上的运行过程 2、进程的特征：（1）动态性（2）并发性（3）独立性（4）异步
Android 移动应用基础教程 习题答案 姓名： 班级： 联系方式：
第1章 Android基础入门 一、填空题 1、Android是Google公司基于Linux平台开发的手机及平板电脑的操作系统 2、Android系统采用分层结构，由高到低依次为应用程序层、应用程序框架层、核心类库、Linux 内核。 3、ADB的常见指令中，用于开启ADB服务的是adb start-server。 4、在Android程序中，src目录用于放置程序的java代码文件。 5、Android程序开发完成后，如果要发布到互联网上供别人使用，需要将程序打包成.apk文件。 二、判断题 1、Android实际上就是一个手机。× 2、WCDMA是中国自己独自定制的3G标准，中国移动使用的就是这种标准。× 3、android第一个版本Android 是2008年9月发布的。√ 4、gen目录是自动生成的，主要有一个文件，该文件可手动修改。× 5、文件是整个程序的配置文件。√ 三、选择题 1、随着智能手机的发展，移动通信技术也在不断升级，目前应用最广泛的是（C） A、1G B、2G C、3G D、4G 2、ADT Bundle中包含了三个重要组成部分，分别是（ABC） A、Eclipse B、SDK C、SDK Manager,exe D、ADB 3、应用程序层是一个核心应用程序的集合，主要包括（B） A、活动管理器 B、短信程序 C、音频驱动 D、Dalivik虚拟机 4、ADB的常见指令中“列出所有设备”的指令是（C）
A、adb uninstall B、adb install C、adb device D、adb emulator -avd 5、创建程序时，填写的Application Name表示（A） A、应用名称 B、项目名称 C、项目的包名 D、类的名字 四、简答题 1、简要说明Android体系结构中每个层的功能。 Android体系结构总共包含四层，分别是： 应用程序层：设备上安装的软件应用都属于这一层 应用程序框架层：包含应用API 核心类库：包含系统库和运行环境，系统库包含了底层C代码；运行环境包含了Java 的核心库和Dalvik虚拟机 Linux内核：提供Android的底层驱动。 2、简要说明ADB Bundle开发工具中SDK的作用。 SDK包含了Android的API源代码、各种工具、示例工程、用到的各种资源模板等。
中长期铁路网规划（2008年调整） 来源:《人民铁道》报2008-11-28第4版作者:佚名 一、发展目标 为适应全面建设小康社会的目标要求，铁路网要扩大规模，完善结构，提高质量，快速扩充运输能力，迅速提高装备水平。到2020年，全国铁路营业里程达到12万公里以上，复线率和电化率分别达到50%和60%以上，主要繁忙干线实现客货分线，基本形成布局合理、结构清晰、功能完善、衔接顺畅的铁路网络，运输能力满足国民经济和社会发展需要，主要技术装备达到或接近国际先进水平。 二、规划原则 （一）贯彻国家总体发展战略，统筹考虑经济布局、人口和资源分布、国土开发、对外开放、国防建设、经济安全和社会稳定的要求，并体现主体功能区规划明确的促进区域协调均衡发展的方向； （二）根据国家综合交通发展总体要求，线网布局、枢纽建设与其他交通运输方式优化、衔接和协调发展，提高组合效率和整体优势； （三）增加路网密度，扩大路网覆盖面，繁忙干线实现客货分线，经济发达的人口稠密地区发展城际快速客运系统； （四）加强各大经济区之间的连接，协调点线能力，使客货流主要通道畅通无阻； （五）节约和集约利用土地，充分利用既有资源，保护生态环境。 三、规划方案 为实现2020年铁路网发展目标，规划方案要在路网总规模扩大的同时，突出客运专线、区际干线和煤运系统的建设，提高路网质量，扩大运输能力，形成功能完善、点线协调的客货运输网络。 （一）客运专线 为满足快速增长的旅客运输需求，建立省会城市及大中城市间的快速客运通道，规划“四纵四横”等客运专线以及经济发达和人口稠密地区城际客运系统。建设客运专线1.6万公里以上。 1、“四纵”客运专线 （1）北京～上海客运专线，包括蚌埠～合肥、南京～杭州客运专线，贯通京津至长江三角洲东部沿海经济发达地区； （2）北京～武汉～广州～深圳客运专线，连接华北和华南地区； （3）北京～沈阳～哈尔滨（大连）客运专线，包括锦州～营口客运专线，连接东北和关内地区； （4）上海～杭州～宁波～福州～深圳客运专线，连接长江、珠江三角洲和东南沿海地区。 2、“四横”客运专线 （1）徐州～郑州～兰州客运专线，连接西北和华东地区； （2）杭州～南昌～长沙～贵阳～昆明客运专线，连接西南、华中和华东地区；
浅析中国高速铁路的发展 大连交通大学靳冬 2010年12月7日，第七届世界高速铁路大会在北京国家会议中心隆重开幕，这是该大会首次在欧洲以外举办。当天，美国通用电气公司在北京宣布，将与中国南车股份有限公司签订一个合作框架协议，共同促进高速铁路及其他轨道交通技术在美国市场的推广发展，这标志着中国高铁正式走进美国市场。 就在大会召开前4天，中国高铁综合试验时速达到了486.1公里，再次刷新铁路运营试验最高速世界纪录。“早晨从北京南下，中午可以在广州吃烧鹅；如果上午从北京西行，下午就能到新疆领略天池风光。”中国铁道部副总工程师张曙光所描绘的这一美景，也许在不久的将来，就能成为中国人身边的一件寻常事。 中国高速铁路与发达国家相比发展的较晚，但中国的高速铁路大有“后来者居上”的气势，随着当今世界运行里程最长、运营时速最快的武广高速铁路的顺利开通运行，标志着中国的高速铁路已经走在了世界铁路发展的前列。 但是交通运输瓶颈制约仍然是目前值得考虑的问题，交通运输可以说是联系到各行各业，大到军事武器，小到柴米油盐，所以加大对铁路建设的投入，全面促进钢铁大动脉的发展被提到重要的议事日程。 我国主要铁路干线能力十分紧张，长期以来铁路运输能力一直处于超负荷和限制型运输状态。既有能力远远不能适应通道客货运输增长需要，难以满足客货运量快速增长和运
输质量提高的要求。所以，修建客运专线铁路可以起到以下作用： (1)以高速和快速技术为支撑的客运专线铁路(高速铁路)，列车运行速度实现了历史性的跨越，能够实现大量、快速和高密度运输。 (2)客运专线铁路(高速铁路)是最安全的现代高速交通运输方式。 (3)是我国铁路改变客货共线运输局面，高速度、大幅度扩充运输能力，为经济快速发展提供强有力运输支撑的战略需要。 以上只是对铁路内部的看法，然而从宏观角度来看，修 建高速铁路对国家经济建设等同样 带来了很多影响，以下举几个例子： 首先就可以减少金融危机对中 国的影响，拉动内需，确保经济持续 增长。在2008年部署的四万亿投资 政策的带动下，钢铁、水泥和工程机 械的需求增长都较为明显。 地方经济和老百姓从竞争中受 益，市场化的竞争，可以使运输结构 更趋于合理化，也会促使铁路、公路和航空提高服务质量，提高性价比。价格下降了，服务变得更好了，支线运输充分了，城市间的经济才能活起来，老百姓也会得到真正的实惠。 高速铁路是一项投资规模大、建设周期长、影响面广、社会效益大的项目，这已经从日本新干线和法国TGV等国外高速铁路的建设中得到证实。目前，我国对修建高速铁路的研究和讨论，大多集中于项目的资金来源、修建的可行性、成本核算，以及可能的运营收益和投资回收期等内部性经济问题，而对其产生的外部社会经济和环境影响考虑较少。以
单元测验4 一．判断题（下列各题，正确的请在前面的括号内打√；错误的打╳） （√）（1）队列是限制在两端进行操作的线性表。 （√）（2）判断顺序队列为空的标准是头指针和尾指针都指向同一个结点。 （×）（3）在链队列上做出队操作时，会改变front指针的值。 （√）（4）在循环队列中，若尾指针rear大于头指针front，其元素个数为rear- front。（×）（5）在单向循环链表中，若头指针为h，那么p所指结点为尾结点的条件是p=h。（√）（6）链队列在一定范围内不会出现队满的情况。 （×）（7）在循环链队列中无溢出现象。 （×）（8）栈和队列都是顺序存储的线性结构。 （×）（9）在队列中允许删除的一端称为队尾。 （×）（10）顺序队和循环队关于队满和队空的判断条件是一样的。 二．填空题 （1）在队列中存取数据应遵循的原则是先进先出。 （2）队列是被限定为只能在表的一端进行插入运算，在表的另一端进行删除运算的线性表。 （3）在队列中，允许插入的一端称为队尾。 （4）在队列中，允许删除的一端称为队首（或队头）。 （5）队列在进行出队操作时，首先要判断队列是否为空。 （6）顺序队列在进行入队操作时，首先要判断队列是否为满。 （7）顺序队列初始化后，front=rear= -1 。 （8）解决顺序队列“假溢出”的方法是采用循环队列。 （9）循环队列的队首指针为front，队尾指针为rear，则队空的条件为 front == rear 。 （10）链队列LQ为空时，LQ->front->next= NULL 。 （11）设长度为n的链队列用单循环链表表示，若只设头指针，则入队操作的时间复杂度为 O（n）。 （12）设长度为n的链队列用单循环链表表示，若只设尾指针，则出队操作的时间复杂度为 0（1）。 （13）在一个链队列中，若队首指针与队尾指针的值相同，则表示该队列为空。
xx高速铁路的发展现状与前景 众所周知，中国高速铁路在最近几年有了极大的发展，而我也非常荣幸可以聆听孙永福院士的讲座，进一步对我国的高速铁路有了了解。在此我也高速铁路谈谈我浅薄的了解和看法。 1.我国高铁发展现状 我国高速铁路网分骨干网、重要的区域网、大城市之间的城际高铁等三种类型，骨干网就是指规划的四纵四横干线网，“四纵”是指四条纵向铁路客运专线： 纵贯京津沪和冀鲁皖苏四省，连接环渤海和长江三角洲两大经济区，全长1 318公里的北京到上海客运专线；连接华北、华中和华南地区，全长2 260公里的北京经武汉、广州到深圳的客运专线；连接东北和关内地区，全长约1 700公里的北京经沈阳、大连到哈尔滨的客运专线；连接长江、珠江三角洲和东南沿海地区，全长约1600公里的杭州经宁波、福州到深圳的客运专线。“四横”则是连接西北和华东地区，全长约1 400公里的四条横向铁路客运专线： 徐州经郑州到兰州的客运专线；连接华中和华东地区，全长约880公里的杭州经南昌到长沙的客运专线；连接华北和华东地区，全长约770公里的青岛经石家庄到太原的客运专线；连接西南、华中和华东地区，全长约2 078公里的上海经南京、合肥、武汉、重庆到成都的客运专线。按高铁建设等级分为无砟道床的时速350公里/小时的高铁和时速250公里/小时的有砟道床的准高铁。 中国高铁的特点是大量采用高速桥梁和无砟道床技术，采用超大半径弯道，既消除平交道口和行人干扰，又保证路基的平顺，防止路基沉降。尤其是大量采用高速桥梁，使得一望无际的数十公里乃至数百公里的高速桥梁屹立在广阔平原上，非常雄伟壮观，成为一道靓丽的风景线。 2.xx高铁技术 目前中国所掌握的高铁技术有车体设计和空气动力学；高速道岔（250公里，部分进口）；板式轨道；列控系统（部分芯片进口）；逆变器，变流器，电动机（部分零件进口）。没有掌握的主要是轴承和车轮。中国铁路在高速动车组、高速铁路基础设施建造技术和既有线提速技术等方面都达到了世界先进
单元练习9 一．判断题（下列各题，正确的请在前面的括号内打√；错误的打╳） （√）（1）二分查找法要求待查表的关键字值必须有序。 （ㄨ）（2）对有序表而言采用二分查找总比采用顺序查找法速度快。 （ㄨ）（3）在二叉排序树中，根结点的值都小于孩子结点的值。 （√）（4）散列存储法的基本思想是由关键字的值决定数据的存储地址。 （√）（5）哈希表是一种将关键字转换为存储地址的存储方法。 （ㄨ）（6）选择好的哈希函数就可以避免冲突的发生。 （ㄨ）（7）在有序的顺序表和有序的链表上，均可以采用二分查找来提高查找速度。 （√）（8）采用分块查找，既能实现线性表所希望的查找速度，又能适应动态变化的需要。 （√）（9）哈希法的查找效率主要取决于哈希表构造时选取的哈希函数和处理冲突的方法。 （ㄨ）（10）在二叉排序树上删除一个结点时，不必移动其它结点，只要将该结点的父结点的相应的指针域置空即可。 二．填空题 （1）顺序查找法，表中元素可以任意存放。 （2）在分块查找方法中，首先查找索引，然后再查找相应的块。 （3）顺序查找、二分查找、分块查找都属于静态查找。 （4）静态查找表所含元素个数在查找阶段是固定不变的。 （5）对于长度为n的线性表，若进行顺序查找，则时间复杂度为 O（n）。 （6）对于长度为n的线性表，若采用二分查找，则时间复杂度为： O（log2n）。 （7）理想情况下，在散列表中查找一个元素的时间复杂度为： O（1）。 （8）在关键字序列（7，10，12，18，28，36，45，92）中，用二分查找法查找关键字92，要比较 4 次才找到。 （9）设有100个元素，用二分查找时，最大的比较次数是 7 次。 （10）对二叉排序树进行查找的方法是用待查的值与根结点的键值进行比较，若比根结点小，则继续在左子树中查找。 （11）二叉排序树是一种动态查找表。 （12）哈希表是按散列存储方式构造的存储结构 （13）哈希法既是一种存储方法，又是一种查找方法。 （14）散列表的查找效率主要取决于散列表造表时选取的散列函数和处理冲突的方法。（15）设散列函数H和键值k1，k2，若k1≠k2，且H（k1）=H（k2），则称这种现象为冲突。（16）处理冲突的两类主要方法是开放定址法和拉链法（或链地址法）。 （17）散列表（或散列）查找法的平均查找长度与元素个数n无关。 （18）在哈希函数H(key)=key % P中，P一般应取质数。 （19）在查找过程中有插入元素或删除元素操作的，称为动态查找。 （20）各结点左右子树深度之差的绝对值至多为 1 的二叉树称谓平衡二叉树。
第一章 土的物理性质 解：分析：由W 和V 可算得γ，由W s 和V 可算得γd ，加上G s ，共已知3个指标，故题目可解。 363 kN/m 5.1710 601005.1=??==--V W γ 363 s d kN/m 2.1410 601085.0=??==--V W γ 3w s w s kN/m 7.261067.2=?===∴γγγγs s G G %5.2385 .085.005.1s w =-==W W w 884.015 .17)235.01(7.261)1(s =-+=-+=γγw e (1-12) %71884 .06.2235.0s =?=?=e G w S r (1-14) 1－11 用某种土筑堤，土的含水量w ＝15％，土粒比重G s ＝2.67。分层夯实，每层先填0.5m ，其重度等γ＝16kN/ m 3，夯实达到饱和度r S ＝85%后再填下一层，如夯实时水没有流失，求每层夯实后的厚度。 解：分析：压实前后W s 、V s 、w 不变，如设每层填土的土颗粒所占的高度为h s ，则压实前后h s 不变，于是有： 2211s 11e h e h h +=+= （1） 由题给关系，求出： 919.0116 )15.01(1067.21)1(s 1=-+??=-+=γγw e 471.085 .015.067.2s 2=?==r S w G e 代入（1）式，得： m 383.05.0919.01471.011)1(1122=?++=++= e h e h 1-14 某砂土的重度s γ＝17 kN/ m 3，含水量w ＝8.6%，土粒重度s γ＝26.5 kN/ m 3。其最大孔隙比和最小孔隙比分别为0.842和0.562求该沙土的孔隙比e 及相对密实度Dr ，并按规范定其密实度。1 已知：s γ=17kN/m 3，w =8.6%，γs =26.5kN/m 3，故有： 693.0117 )086.01(5.261)1(s =-+?=-+=γγw e 又由给出的最大最小孔隙比求得D r =0.532，所以由桥规确定该砂土为中密。
国家中长期铁路网规划 根据国家《中长期铁路网规划（2008年调整）》，规划项目：改造既有沪昆、成昆二大干线和广通至大理、昆阳支线、昆阳至玉溪区域性干线铁路；新建沪昆客运专线，建设中越铁路通道玉溪-蒙自-河口铁路、中缅铁路通道大理-瑞丽铁路、中老铁路通道玉溪-思茅-景洪-磨憨铁路；新建大理-丽江-香格里拉铁路、昭通-攀枝花-丽江铁路、祥云-临沧铁路；新建云桂铁路。研究香格里拉-波蜜、昆明-重庆铁路，形成以昆明枢纽为中心,8条干线铁路入滇（滇藏、成昆、内昆、贵昆、南昆、云桂、沪昆客专、渝昆铁路），4条铁路出境（中越、中老、中缅、中缅印铁路），通江达海,连接周边的云南铁路运输大通道。 规划项目执行情况 根据铁道部基本建设计划安排，目前昆明铁路局在建项目13个：玉蒙铁路、蒙河铁路、大瑞铁路大保段、仁丽铁路，成昆铁路广昆段扩能改造、沪昆铁路六沾段扩能改造、昆明枢纽扩能改造、昆枢东南环线、昆玉铁路扩能改造、丽香铁路、云桂铁路、沪昆客专、广大铁路扩能改造。 已开展前期项目3个：大瑞铁路（保瑞段）、泛亚铁路中线玉溪-普洱-磨憨、成昆线广通-攀枝花段扩能改造。 已列入国家铁路网规划及规划研究暂未开展前期工作的项目5个：泛亚铁路西线保山（芒市）-腾冲-猴桥、渝昆铁路、丽江-攀枝花铁路、祥云-临沧-普洱铁路、滇藏铁路香格里拉-德钦段。 "十二五"云南铁路规划建设项目 另外，根据云南经济社会发展情况及路网布局，"十二五"期间云南铁路规划项目有：连接泛亚铁路东、中、西线，贯穿云南沿边7个地州市的芒市-临沧-普洱-绿春-元阳-蒙自-文山-百色的沿边境铁路；纵贯云南东部、南部地区的南北向曲靖-泸西-丘北-文山-天宝口岸（中越）的国际铁路通道；滇南工业城市蒙自-开远-弥勒铁路以及滇中城市群快速城际铁路环线等铁路。同时为扩展通道能力，昆明铁路局还规划有盘西、水红线扩能改造项目。以上项目力争早日纳入"十二五"国家铁路网规划。 部分规划项目介绍 南昆线云南段（含威红段）扩能改造 既有南昆线主要承担云南、四川等西部地区与南部地区的客货运交流，是西南内陆重要的出海通道，现区段能力利用率已达饱和。由于新建云桂铁路进入昆明枢纽，货物运输为大外绕方案接入既有南昆线，进一步加剧了本区段的能力紧张状况，因此急需对既有南昆铁路云南段进行扩能改造增建二线。增建二线线路全长376km，总投资估算为226亿元。 盘西、水红线扩能改造
第三章 土中应力和地基应力分布 3-1 取一均匀土样，置于 x 、y 、z 直角坐标中，在外力作用下测得应力为： x σ＝10kPa ， y σ＝10kPa ，z σ＝40kPa ，xy τ＝12kPa 。试求算：① 最大主应力 ，最小主应力 ，以及最大剪应力τmax ？② 求最大主应力作用面与 x 轴的夹角θ? ③根据1σ和3σ绘出相应的摩尔应力圆，并在圆上标出大小主应力及最大剪应力作用面的相对位置？ 3-1 分析：因为0==yz xz ττ，所以z σ为主应力。 解：由公式（3-3），在xoy 平面内，有： kPa 2 22121012)21010()1010(5.0)2()(215 .0222 /12231-= ±=? ? ? ???+-±+?=?? ????+-±+='xy y x y x τσσσσσσ 比较知，kPa 2kPa 22kPa 403121-=='===σσσσσz ，于是： 应力圆的半径： k P a 21))2(40(5.0)(21 31=--?=-=σσR 圆心坐标为： k P a 19))2(40(5.0)(2 1 31=-+?=+σσ 由此可以画出应力圆并表示出各面之间的夹角。易知大主应力面与x 轴的夹角为90?。 注意，因为x 轴不是主应力轴，故除大主应力面的方位可直接判断外，其余各面的方位须经计算确定。有同学还按材料力学的正负号规定进行计算。 3-2 抽取一饱和黏土样，置于密封压力室中，不排水施加围压30kPa （相当于球形压力），并测得孔隙压为30 kPa ，另在土样的垂直中心轴线上施加轴压Δ1σ＝70 kPa （相当于土样受到?1σ—?3σ 压力），同时测得孔隙压为60 kPa ，求算孔隙压力系数 A 和B ？ 3-3 砂样置于一容器中的铜丝网上，砂样厚25cm ，由容器底导出一水压管，使管中水面高出容器溢水面 。若砂样孔隙比e ＝0.7，颗粒重度s γ＝26.5 kN/m 3 ，如图3－42所示。求： （1） 当h ＝10cm 时，砂样中切面 a －a 上的有效应力？ （2） 若作用在铜丝网上的有效压力为0.5kPa ，则水头差h 值应为多少？ 图3－42 习题3－3图 3-3 解：（1）当cm 10=h 时，4.025 10 ==?= L h i ，3w s kN/m 70.97.01105.26e 1=+-=+-='γγγ kPa 57.0)4.0107.9(1.0)(w 2a =?-?=-'='i h γγσ
《中长期铁路网规划》中国高铁20规划图（附详细规划图）2004年1月，国务院常务会议讨论通过了《中长期铁路网规划》，这是国务院批准的第一个行业规划，也是截至20年我国铁路建设的蓝图。正是 2004年1月通过的这份纲领性文件，促使青藏铁路提前一年建成通车，指导全国铁路第六次大面积提速成功实施，让大秦铁路突破世界重载运量极限，更推动京津城际铁路开通运营，开辟了中国高速铁路的新纪元。 2008年10月31日，经国家批准，中长期铁路网调整规划正式颁布实施引。新规划将进一步扩大路网规模，完善布局结构，提高运输质量，体现了原规划快速扩充运输能力、迅速提高装备水平的要求。 规划方案 国家《中长期铁路网规划》于2004年经国务院审议通过，其发展目标为： 到20年，中国铁路营业里程达到10万公里，主要繁忙干线实现客货分线，复线率和电化率均达到50％，运输能力满足国民经济和社会发展需要，主要技术装备达到或接近国际先进水平。 到20年，中国铁路营业里程达到10万公里，主要繁忙干线实现客货分线。建立省会城市及大中城市间的快速客运通道，以及环渤海地区、长江三角洲地区、珠江三角洲地区3个城际快速客运系统，建设客运专线 1."2万公里以上。 规划指出，以扩大西部路网规模为主，形成西部铁路网骨架，完善中东部铁路网结构，提高对地区经济发展的适应能力。规划建设新线约１．６万公里。形成西北、西南进出境国际铁路通道，西北至华北新通道，西北至西南新通道，新疆至青海、西藏的便捷通道，完善西部地区和东中部铁路网络。 铁路部门将以客运专线、沪汉蓉通道、杭甬深通道、煤炭运输通道的部分项目为重点，积极争取开工一批新项目。计划新线铺轨859公里，投产1680公里；复线铺轨290公里，投产140公里；电气化投产559公里。宁西线西合段、宁启线、粤海通道、胶新线、宝兰复线、朔黄线等16个项目将建成。
习题一 一、选择题 1.C 2. C 3.B 4.C 5.C 6.D 7.C 8.A 9.B 10.D 二、填空题 1. 算法 2. main 3. ; 4. cpp obj exe 5. 符号定义 6. 是10 是11 7. double 1 8. -264 9. 是4 10. m-m/n*n 11. a为6 b为4 c为2 12. 为1 三、问答题 3．.dsw 、.dsp、.ncp、.cpp 4．提高程序的可读性、可维护性。在行注释前加“//”。段注释放入“/*”和“*/”之间。注释对原程序的编译和运行没影响。 5．设置符号常量主要提高源程序的可读性、维护性。 区别：1.识别时，主要看符号的定义；2.运行时，符号常量不能改变值而变量可改变。6．字符常量通常指一个字符，存储单元为一个字节； 字符串可包含多个字符，存储单元为字符数加1个字节。 7．1.0 、1.1e2 类型：double; 1L、65536 类型：long 8．int、new 不是，因为是关键字；abc、lxyz、a_0、Hello、aaaaa、_a是合法的标识符；a+b、!A 不是，因为+、!是运算符。0_abc不是是因为数字开头；d$a不是是因为标识符不应包含$。9．合法：（1）、(5)、(6) 10．全部都是。 11．a=2;b=1 12．2;-2;6、4、40、-3、3 13．(1) 4 a=3 b=4 c=5; (2)5 a=3 b=4 c=6; (3)-9 a=3 b=5 c=5; (4) 4 a=4 b=4 c=4 14．(1) (float) k (2)x-int(x) (3)m/10%10 (4)(ch>=?A? && ch<=?Z?)?(ch=?a?+ch-…A?):ch 习题二 一、选择题 1.B 2. C 3.A 4.B 5.B 二、填空题 1. if 2. do while和for 3.循环体循环体 4. 1 n+1 n 5. 5,4,6 三、程序阅读题 15．m=5