计算机软件开发技术及其应用
随着经济全球化的逐步推进，网络的广泛使用缩短了用户之间的距离，以下是搜集整理的一篇探究计算机软件开发技术的论文范文，供大家阅读查看。
摘要：随着计算机技术的不断发展，计算机软件技术也得到了很大程度的提高。在信息化时代，计算机在生活的方方面面都得到了很广泛的应用，人们用计算机进行聊天、娱乐、管理等活动，而这些应用活动很好的体现了计算机的价值，从另一方面来说，这些应用的普及离不开计算机软件的支持。本文主要对计算机软件开发技术的含义及软件开发的方式进行分析，并对计算机软件开发技术的应用进行介绍，从而对计算机软件开发技术有更好的理解，并可以利用计算机软件开发技术开发出高质量、高可靠性、高可扩展性的软件。
关键词：计算机软件;开发技术;应用
1 计算机软件开发技术概述
计算机软件为用户使用计算机提供了一个良好的平台，对于用户来说，用户主要通过计算机软件对计算机进行相关的操作，因此，计算机软件开发技术的优劣对用户使用计算机软件有很大的影响。最初对计算机软件进行开发是利用手工操作，由于手工操作的局限性，使得最初的软件在使用的过程中容易出错，不能
满足用户对软件的需求，且开发效率低，软件的可扩展性不高。随着计算机技术的不断发展，开发人员将软件开发的过程进行严格规范，对软件开发的分析、设计、开发、调试、运行都用规范的文档进行记录，规范开发步骤，从而开发出高质量、高可靠性的计算机软件。
2 计算机软件开发技术的开发方式
随着计算机技术的不断发展，计算机软件开发技术已逐渐趋于成熟，根据用户对软件的需求选择合适的软件开发技术，能够有效的提高软件开发的效率和质量，同时能够缩短开发周期。
当前环境下，计算机软件的开发方式主要有四种，即软件生命周期法、原型法、自动形成的系统开发方法、可视化的开发方法。
2.1 软件生命周期法
软件的生命周期法又称为瀑布模型，该技术在软件工程中占有重要的地位和作用，软件生命周期方法是从时间的角度进行定义，从时间的角度将软件的开发过程分解为6个阶段，即软件计划、需求分析、软件设计、程序编码、软件测试、运行维护，这6个阶段构成了软件开发的整个过程，他们是自上而下、相互衔接的固定的过程，即上一个阶段的结束时间是下一个阶段的开始时间。软件生命周期法提供了软件开发的基本框架，其过程是从上一项活动接收该项活动的工作对象作为该项活动的输入，以此来
完成该项活动的工作，得出的工作成果输出给下一个阶段的活动
继续完成。实践证明，软件生命周期法并非完成是自上而下的，
而是呈现线性图式，该方法对大型软件开发过程中对人员的组织
和管理更加有利，同时也方便于对软件开发方法和工具的研究和
使用，因此，软件生命周期法有利于提高大型软件开发的质量和
效率。
2.2 软件原型法
软件原型法是对软件目标的部分实现，使用软件原型法进行
软件开发主要是针对软件在开发前期各项需求不确定的情况，其
作用是在开发的过程中将软件的需求逐步明确，并逐步的探索设
计方案，以此开发出最终的产品。软件原型法主要适用于需求不
明确的开发过程，在此过程中，先根据已知的和已分析的需求，
建立一个原始的模型，该模型是可以随时进行修改的，在开发的
过程中根据反馈得到的信息对模型进行修改，以此来完善软件模型。在利用软件原型法建立模型式，提高了用户的参与度，加强
了用户的决策权，如果不利于用户的操作，用户可以提相关意见，以便进行模型的改进，从而使得最终的结果更加符合用户的要求。软件原型技术又包括三种类型：抛弃式、演化式、递增式。在该
种技术中，模型的建立以及模型的速度都是决定原型技术成败以
及软件效率的关键因素。
2.3 自动形成的系统开发方法
自动形成的系统开发方法主要是利用第4代技术中的软件作
为开发工具进行软件的开发，该方法只需要明确告诉软件开发工
具软件需要实现的目标以及具体内容，而不必定义实现软件的具
体过程，软件工具就会根据用户的需求进行自动编码。自动形成
的系统开发方法方便了开发人员的操作，使软件开发变得更加容易。另外，利用自动形成的系统开发方法可以有效的缩短软件的
开发周期，同时也可以降低开发成本。如果用户要求的开发周期
有限，可以选择该方法作为软件开发的技术。
2.4 可视化的开发方法
可视化的软件开发方法的定义：根据用户界面上的操作元素
自动生成应用性的软件。操作工具包括编辑框和对话框、按钮和
菜单、单选框、复选框、滚动条等等。这种类型的应用软件工作
方式主要是事件驱动，系统对不同事件会产生相应不同的消息。
3 计算机软件开发技术的应用
3.1 计算机软件开发技术的应用表现形式
随着经济全球化的逐步推进，网络的广泛使用缩短了用户之
间的距离，通过各类软件的使用，使全球的资源得到共享，方便
了用户的交流与沟通。计算机软件开发技术应用的主要特点是通
过网络及软件将用户联系到一起，同时并没有进行统一的控制，
从而使得各个结点保持其独立性，同时通过各个软件平台，用户
有了更加宽阔的平台去进行数据信息的处理，简化了用户的工作，实现了信息化时代的发展。计算机软件中逐渐嵌入了移动通信设
备和信息处理设备，促进了计算机软件技术发展的同时，也简化了用户的操作，使用户处理数据信息更加方便。
3.2 计算机软件开发技术的应用分析
进行软件开发的目的是为了让用户更加方便的使用软件，因此评价一款高质量软件的标准是其具有良好的实用价值。软件在实际应用过程中，要方便用户的操作，同时软件要具备稳定性、安全性、可维护性、可扩展性。有些软件的开发模式在运行过程中受操作系统版本或浏览器安全的设置限制，使用户在使用软件时的操作更加复杂，这不利于软件的广泛应用。而对于与操作系统兼容的软件来说，由于运行不受操作系统的限制，用户可以很方便的进行软件的修复安装，并可以对计算机内的数据进行备份还原。然而随着客户端使用软件的时间越来越长，与系统兼容性强的软件在运行后期可能会使运算速度逐渐降低，从而必要时需要进行人为存档。计算机软件开发技术的应用受到开发技术的限制，因此，为了更好的让软件为用户服务，开发人员在开发过程中要根据用户的需求和实际的情况进行开发，尽最大可能的保证软件的应用过程中的便捷性与可靠性。
4 结束语
在计算机技术高速发展的背景下，计算机软件得到了广泛应用。计算机软件开发方法包括软件生命周期法、原型法、自动形成的系统开发方法、可视化的开发方法等四种方法。计算机软件开发技术的选择与具体的开发过程有很大的联系，开发人员必须根据具体的需求与实际情况进行软件开发技术的选择，从而开发
出高质量、高性能、交互能力强的软件，同时缩短开发周期、降低开发成本也是软件开发过程中需要高度重视的一个问题。另一方面，在软件开发应用过程中还需要考虑技术的创新，以此推动计算机软件行业的进一步发展，推动信息化社会的进步。
参考文献：
[1]旷文兵.计算机软件开发技术及应用[J].科技信息，2013(21)：91-91.
[2]李翔.计算机软件开发技术的应用及未来展望[J].电脑知识与技术，2013(06)：99.
[3]张茵.计算机软件开发技术的应用探析[J].信息通信，2013(07)：128-128.
[4]胡玲芳.新时期计算机软件开发技术的应用研究[J].信息与电脑，2013(08)：74-75.
[5]王媛.计算机软件开发技术及应用[J].科技致富向导，2014(02)：177-177.
[6]刘凯英.浅谈计算机软件开发技术的应用及发展[J].无线互联科技，2013(01)：69-69.
第一章 1.1什么是信息？信息与数据的区别和联系在何处？ 信息定义之一：信息是现实世界中存在的客观实体、现象、关系进行描述的数据。 信息定义之二：信息是经过加工后并对实体的行为产生影响的数据。 与数据的区别和联系： 数据定义：数据是现实世界客观存在的实体或事物的属性值，即指人们听到的事实和看到的景象。 我们把这些数据收集起来，经过处理后，即得到人们需要的信息。 信息和数据的关系可以归结为： 1.信息是有一定含义的数据。 2.信息是经过加工（处理）后的数据。 3.信息是对决策有价值的数据。 1.2信息有哪些基本属性？ z信息的基本属性有： 1.事实性。 2.等级性。 3.可压缩性。 4.可扩散性。 5.可传输性。 6.共享性。 7.增值性和再生性。 8.转换性。 1.3计算机的主要特点是什么？ 计算机最主要的特点是： 1.高速自动的操作功能。 2.具有记忆的能力。 3.可以进行各种逻辑判断。 4.精确高速的计算能力。 1.5完整的计算机系统应该包括哪几部分？ 目前最完整的计算机系统学说认为由五部分组成： 1.人员 2.数据 3.设备 4.程序 5.规程 1.6什么是计算机硬件？什么是计算机软件？ 硬件：泛指实际存在的物理设备，包括计算机本身及其外围设备。 微型计算机的硬件系统：主机、外存储器、输入设备、输出设备、微机的系统总线。 软件：是指计算机程序、方法、规则的文档以及在计算机上运行它时所必须的数据。 计算机软件一般分为系统软件和应用软件。 1.8 软件技术发展的几个阶段各有什么特点？它与硬件的关系如何？ 第一阶段：高级语言阶段 特点：这一时期，编译技术代表了整个软件技术，软件工作者追求的主要目的是设计和实现在控制结构和数据结构方面表现能力强的高级语言。但在这一时期内，编译系统主要是靠手工编制，自动化程度很低。 硬件关系：此时期计算机的硬件要求仅能用机器指令来编制可运行的程序。
第一章计算机软件技术概述 ?了解以下知名公司的发展历史,掌握公司业务范围及主流产品的应用 领域 Microsoft、Apple、IBM、Oracle(Sun、 Google、Adobe、Amazon、Symbian 1.1 软件的组成要素 1.2 软件技术的组成体系 1.3 软件的主要属性与特点 1.4 软件的工作与存储空间 1.1 软件的组成要素 ?引子:使用计算机就是使用软件,我们会用到许多感兴趣的应用软件, 而应用软件还需要一个“看不见的引擎”的支撑和驱动。我们不能真正看到或触摸这个“引擎”—也称软件平台,但在现代产品中它却无处不在,有的甚至家喻户晓 1、软件(Software的三要素 ?计算机软件:程序、数据及相关文档组成 ?文档(Document:指软件开发、维护和使用相关的图文资料,包括对软件程序和数据的描述等 2、软件与程序 ?软件的组成中,程序和数据是主体,核心是程序。有时软件和程序可
以相互替换使用,并不严格区分,也有称软件程序 ?但要了解,两者区别是很明显 ?程序侧重描述软件实现的指令代码,并且源程序中的代码通常是可以 阅读的,但是不能被计算机直接执行,而可执行程序的代码通常是无法被阅读的,但可以提交计算机执行。从这个角度,我们所购买的软件只是程序的可执行版本而不是(软件的源代码 ?软件包含程序,其内涵与外延更广泛 ?计算机系统由软件与硬件组成。硬件(Hardware作为有形、可触摸 的物理设备构成一个“裸机”,须加载软件(即装入程序才能构成可以运行和发挥功用的计算机系统以服务于用户 ?计算机软硬件协同工作、相互支持、相互制约,推动着计算机应用的 发展 1.2 软件技术的组成体系 ?计算机软件技术是与软件开发及软件使用相关的理论和技术的总称。 软件使用体现软件在各行各业的具体应用 ?从学科角度,软件技术体系非常丰富、广泛,可概括为软件理论、软 件系统及软件开发三大组成部分 ?软件系统由系统软件、支撑软件及应用软件组成,涉及软件整体含义 的内容组成,不同软件根据其作用按不同的层次环绕硬件。上述也是一种常用软件分类方法
毕业论文（设计） 题目 学院学院 专业 学生姓名 学号年级级指导教师 毕业教务处制表毕业 二〇一三毕业年三月毕业二十日
应用电子技术专业毕业论文 一、论文说明 本团队长期从事论文写作与论文发表服务，擅长案例分析、编程仿真、图表绘制、理论分析等，专科本科论文300起，具体信息联系 二、论文参考题目与思路 高温CMOS模拟运算放大电路的研究与设计 基于支持向量机和遗传算法相结合的模拟电路故障诊断方法研究 单粒子效应电路模拟方法研究 线性电路的全温区电路模拟软件TSPICE 运用于宽带系统中的可重构模拟基带电路的研究和设计 基于生物医学信号采集的多通道模拟前端集成电路设计 集成电路测试系统后逻辑支持电路改进与模拟延迟线性能分析 单粒子效应电路模拟方法研究 FTFN在模拟集成电路中的应用研究 浅谈模拟电子电路实验的主要方法 可编辑的模拟电路仿真器材库的设计与实现 模拟电路多参数灵敏度分析 模拟数字电路故障诊断新方法 神经网络在模拟电路故障诊断中的方法研究 基于故障字典法的模拟电路故障诊断系统的研究 闪光鞋控制电路 QX_4型起动器控制电路的改进 HV-720摄像机自动灵敏度控制电路的剖析与改进 JEM-100CXⅡ透射电镜真空系统指标及其控制电路调整
对电动机起动控制电路的改进 介绍一种路灯控制电路 一种通用DMA控制电路的设计与实现 微功耗热释电红外控制电路HT—7605 集成电路测试仪控制电路与分选系统接口技术研究 射频接收机中自动增益控制电路的研究与设计 传感器应用中的“控制电路”与“工作电路” 三端稳压器TL31在家用控制电路中的应用 GEMFU2型多幅照相机控制电路的检修 “吊篮上升”防超高控制电路 牙科综合治疗机控制电路故障检修 微型机电系统端点特性建模技术研究 微电子驱蚊器新奇产品大市场 多功能微电子式汽车,摩托车电器线路保护器问世 原子层淀积技术及其在微电子薄膜中的应用 利用场发射电子探针鉴定微电子构装覆晶焊点与金属化层之界面反应 评华润安盛与星科金朋的合作 微电子自动闭塞电源盒的研制与开发 七星微电子库存管理问题研究 微电子标准样片制备研究 芯邦微电子一招鲜之后的尴尬? 中国科学院微电子中心电子厂 计算机辅助设计在微电子装配中的应用 技能登高工程在人才强企战略中的应用——以南通华达微电子集团有限公司为例 国内要闻 微电子用高纯度环氧树脂和酚醛树脂
数据结构习题答案 第一节概论 一、选择题 1．要求同一逻辑结构的所有数据元素具有相同的特性，这意味着( )。 A．数据元素具有同一的特点 *B．不仅数据元素包含的数据项的个数要相同，而且对应数据项的类型要一致 C．每个数据元素都一样 D．数据元素所包含的数据项的个数要相等 2．数据结构是一门研究非数值计算的程序设计问题中计算机的( (1) )以及它们之间的( (2) )和运算的学科。 (1) A．操作对象 B．计算方法 *C．物理存储D．数据映像 (2) A．结构 *B．关系 C．运算 D．算法3．数据结构被形式地定义为(D，R)，其中D是( (1) )的有限集合，R是D上( (2) )的有限集合。 (1) A．算法 *B．数据元素 C．数据操作D．逻辑结构 (2)A．操作 B．映像 C．存储 *D．关系4．在数据结构中，从逻辑上可以把数据结构分为( )。A．动态结构和静态结构 B．紧凑结构和非紧凑结构*C．线性结构和非线性结构 D．部结构和外部结构5．线性表的顺序存储结构是一种( )的存储结构。
*A．随机存取 B．顺序存取 C．索引存取 D．Hash 存取 6．算法分析的目的是( )。 A．找出数据结构的合理性 B．研究算法中的输入和输出的关系 *C．分析算法的效率以求改进 D．分析算法的易懂性和文档性 7．计算机算法指的是( (1) )，它必须具备输入、输出和( (2) )等五个特征。 (1) A．计算方法 B．排序方法 *C．解决某一问题的有限运算序列 D．调度方法 (2) A．可行性、可移植性和可扩充性 *B．可行性、确定性和有穷性 C．确定性，有穷性和稳定性 D．易读性、稳定性和安全性 8．线性表若采用链表存储结构，要求存中可用存储单元的地址( )。 A．必须是连续的 B．部分必须是连续的 C．一定是不连续的 *D．连续不连续都可以 9．在以下的叙述中，正确的是( )。 A．线性表的线性存储结构优于链式存储结构*B．二维数组是它的每个数据元素为一个线性表的线性表 C．栈的操作方式是先进先出 D．队列的操作方式是先进后出 10．根据数据元素之间关系的不同特性，以下四类基本的逻辑结构反映了四类基本的数据组织形式，其中解释错误的是( )。
计算机软件一般分为系统软件和应用软件两大类，不属于系统软件的是（）。 A.操作系统 B.数据库管理系统 C.客户管理系统 D.语言处理程序 您的答案：C 题目分数：5 此题得分：5.0 2．第6题 网络学生对学习全过程进行自主管理的意识是（）。 A.自励意识 B.自动意识 C.自治意识 D.自觉意识 您的答案：C 题目分数：5 此题得分：5.0 3．第7题 保持微型计算机正常运行必不可少的输入输出设备是（）。 A.键盘与鼠标 B.显示器与打印机 C.键盘和显示器
D.鼠标和扫描仪 您的答案：A 题目分数：5 此题得分：0.0 4．第12题 人们在网络中可以完全不受时间、地域和资格等的限制而自由地学习，这体现了网络学习的（）。 A.开放性 B.虚拟性 C.交互性 D.自主性 您的答案：A 题目分数：5 此题得分：5.0 5．第14题 网络学生从外界获取评价并将此评价内化为良性刺激的意识是（）。 A.自评意识 B.自控意识 C.自励意识 D.自动意识 您的答案：C 题目分数：5 此题得分：5.0
6．第15题 进行网络学习，最理想的学习风格是（）。 A.抵抗型 B.顺从型 C.行为型 D.转化型 您的答案：D 题目分数：5 此题得分：5.0 7．第16题 断电后，会使存储的数据丢失的存储器是（）。 A.RAM B.硬盘 C.ROM D.软件 您的答案：A 题目分数：5 此题得分：5.0 8．第19题 网络学生要确立的正确学习观念是（）。 A.自律 B.他律
C.顺从 D.抵抗 您的答案：A 题目分数：5 此题得分：5.0 9．第3题 关于统考的说法，错误的有( ) A.从2005年开始，推行学生个人通过网络报名与缴费 B.提供网络报名缴费的网站是，缴费通过中国银联网上支付平台进行。 C.统考合格教育部发放合格证书。 D.统考成绩一般于考试结束50天后，在、网络学院及各学习中心查询。 您的答案：A,B 题目分数：5 此题得分：0.0 10．第8题 华南师范大学网络教育学院为平台开发了如下哪些手机客户端.( ) A.iPhone手机客户端 B.Symbian手机客户端 C.Android手机客户端 D.WindowsPhone手机客户端 您的答案：A,C
目录 一绪论 (2) （一）研究课题的背景 (2) （二）研究思路和工作计划 (2) 二管理信息系统研究概述 (3) （一）管理信息系统的发展历史 (3) （二）管理信息系统的特点 (3) （三）管理信息系统的开发方式 (4) （四）管理信息系统的开发过程 (5) 三工资管理系统分析与设计 (7) （一）系统功能需求简介 (7) （二）功能需求描述 (7) （三）目标系统要求 (7) （四）系统平台选择 (8) 第四章工资管理系统的功能实现 (8) （一）员工基本信息模块编码设计 (8) （二）工资结构设置模块编码设计 (13) （三）入口程序 (14) （四）连编程序 (14) 第五章小结 (15) 参考文献： (16)
企业认识信息管理系统 内容提要与关键字： 对企业而言，人力资源是公司或企业最宝贵的资源，也是公司或企业的“生命线”。而工资管理又是人力资源管理的重中之重。开发工资管理系统可使公司或企业的财务工作人员减轻工作压力，比较系统地对财务上的各项服务和信息进行管理，同时，可以减少劳动力的使用，加快查询速度、加强管理，及时跟上国家各部门关于信息化的步伐，使各项管理更加规范化。本文介绍毕业论文课题的选题背景和意义，相关的研究和开发的比较和综述，研究开发的过程，以及论文思路和实现细节的考虑，最后给出了作者在毕业论文设计过程的体会。 关键字： 编码设计，管理信息系统，工资管理
一、绪论 （一）、研究课题的背景和目的 现在应用在大中型企业的管理信息系统中，几乎都包括了工资管理模块。有些环境中是由作为大型ERP软件中的一个模块引进的，有些是作为企业的财务系统的一部分。 借助现代信息技术和管理理论，建立企业管理信息系统是当今社会的重要趋势。党和政府根据知识经济时代的特点，对国民经济建设提出了“用信息化带动工业化”的指导思想。对企业而言，全面开发和应用计算机管理信息系统就是近期不能回避的问题。在企业管理中，人力资源是企业最宝贵的资源，也是企业的“生命线”，因此人事管理是企业的计算机管理信息系统重要组成部分。 工资管理又是人力资源管理的重中之重。实行电子化的工资管理，可以让人力资源管理人员从繁重琐碎的案头工作解脱出来，去完成更重要的工作。工资管理信息系统的实现可以减轻比较繁琐的手工工资管理。 通过在本单位经过一周的调研，并参考其他同行设计工资管理软件，我基本上搞清楚了像我们单位这样的小型企业对系统的需求，如果能够设计一套针对类似本单位的小型国有企业的工资管理系统特别有意义，并且是现行的财务管理软件代替不了的。 在和指导老师多次交流后，确定实现方案的要点和工作计划。本系统的实现的主要功能有：员工信息管理、工资结构设置、工资汇总打印等等功能。 （二）、研究思路和工作计划 正如研究任何其它软件项目一样，我做的毕业设计也经历了从选题，调研，熟悉开发环境，实验关键技术，查找类似的相关系统的资料；系统概要设计，功能模块开发，功能模块测试，系统调试和系统试运行和修改。 在各阶段的时间安排上，选题和调研用了一周左右的时间；熟悉开发环境，实验关键技术，查找类似的相关系统的资料用了一周时间；
《计算机软件技术》 复习资料 （课程代码：11049） 习题汇总： （一） 1.线性表的链式存储结构与顺序存储结构相比优点是 CD 。 A. 所有的操作算法实现简单 B. 便于随机存取 C. 便于插入和删除 D. 便于利用零散的存储器空间 2.线性表是具有n 个 C 的有限序列。 A. 表元素 B. 字符 C. 数据元素 D. 数据项 E. 信息项 3.若长度为n 的线性表采用顺序存储结构，在其第I 个位置插入一个新元素的算法的时间复杂度为 C 。（1≤I ≤n+1） A. O(0) B. O(1) C. O(n) D. O(n 2) 4.设A 是一个线性表(a 1,a 2,…,a n )，采用顺序存储结构，则在等概率的前提下，平均每插入一个元素需要移动的元素个数为 B ，平均每删除一个元素需要移动的元素个数为 A ；若元素插在a i 与a i+1之间(0≤I ≤n-1)的概率为 ) 1()(2+-n n i n ，则平均每插入一个元素所要移动的元素个数为 C ； A. 2 1-n B. 2n C. 312+n D. 413+n 5.下列函数中，按它们在∞→n 时的无穷大阶数，最大的是 D 。 A. log n B. nlog n C. 2n/2 D. n! 6.所指的结点之后，其语句应为： D 。 A. s->next=p+1; p->next=s; B. (*p).next=s; (*s).next=(*p).next; s p next next next
C. s->next=p->next; p->next=s->next; D. s->next=p->next; p->next=s; 7.将两个各有n个元素的有序表归并为一个有序表时，其最少的比较次数是 A 。 A. n B. 2n-1 C. n-1 D. 2n 8.用单链表表示的链式队列的队头在链表的 A 位置。 A. 链头 B. 链尾 C. 链中 9.若用单链表表示队列，则应该选用 B 。 A. 带尾指针的非循环链表 B. 带尾指针的循环链表 C. 带头指针的非循环链表 D. 带头指针的循环链表 10.在解决计算机主机与打印机之间速度不匹配问题时，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则从该缓冲区中取出数据打印，先放入打印缓冲区的数据先被打印。该缓冲区应该是一个 B 结构。 A. 堆栈 B. 队列 C. 数组 D. 线性表 11.若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3。当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为 B 。A. 1和5 B. 2和4 C. 4和2 D. 5和1 12.设栈的输入序列为1,2，…,10，输出序列为a1,a2,…,a10，若a5=10，则a7为 C 。（未要求一次性全部输入或输出） A. 4 B. 8 C.不确定 D.7 13.设栈的输入序列是1,2,3,4，则 D 不可能是其出栈序列。 A． 1243 B. 2134 C. 1432 D. 4312 14.以下 ABD 是C语言中”abcd321ABCD”的子串。 A. abcd B. 321AB C. “abcABC” D. “21AB” 15.若串S=”software”，其子串的数目是 B 。 A. 8 B. 37 C. 36 D. 9 16.设高为h的二叉树只有度为0和2的结点，则此类二叉树的结点数至少为 B ，至多为 F 。高为h的完全二叉树的结点数至少为 E ，至多为 F 。A． 2h B. 2h-1 C. 2h+1 D.h+1 E. 2h-1 F. 2h-1 G. 2h+1-1 H. 2h+1 17.一棵有124个叶结点的完全二叉树，最多有 B 个结点。 A. 247 B. 248 C. 249 D. 251 18.若从二叉树的任一结点出发到根的路径上所经过的结点序列按其关键字有序，则该二叉树是 C 。 A. 满二叉树 B. 哈夫曼树 C. 堆 D. 二叉查找树 19.前序遍历和中序遍历结果相同的二叉树为 F ；前序遍历和后序遍历结果相同的二叉树为 B 。 A. 一般二叉树 B. 只有根结点的二叉树 C. 根结点无左孩子的二叉树 D. 根结点无右孩子的二叉树 E. 所有结点只有左孩子的二叉树 F. 所有结点只有右孩子的二叉树 20.假定有K个关键字互为同义词，若用线性探测法把这K个关键字存入散列表中，至少要
信息技术在汽车中的应用 ，信息技术与构成 所谓信息技术在汽车及交通领域中的应用， 就是基于全球定位系统 （GPS ）、 地理信息系统（GIS ）、移动通讯网络以及国际网络运输控制协议（TCP/IP ）等技 术原理，在汽车及交通领域中轻松实现如数据传递、话音通讯、目标跟踪、自动 报警以及驾乘者获取各种公众信息、实用信息服务的功能；同时可通过与 120 等系统和各类数据库相结合，实现更广泛的应用。 当前信息技术在汽车及交通领域中的应用项目相当多， 面，即车辆安全系统，网络、通讯及导航系统， 智能交通系统和移动多媒体系统。 ，车辆安全系统 （一）防撞警告系统和撞车通告系统 它是利用雷达、 声纳和激光波束扫描潜在障碍， 在即将发生撞车事故时， 发 出警告信号，提示司机手动或通过电控系统自动进行制动。 如果与GPS 接收机结 合使用，撞车通告系统还可以给救助机构（ 120）提供车辆精确位置信息。这样 急救中心可以快速派车现场救护， 据测算，急救者到达现场的时间比过去减少了 一半。这些服务范围可达公网覆盖地区，实现 24 小时实时在线服务。 二）自适应巡航控制系统 该系统通过控制车辆， 在设定所希望的较低行驶速度之后， 用雷达、 声纳或 激光波束对前方路面进行扫描， 必要时自适应巡航控制系统将会自动减小气门开 度，降低档位，甚至实施制动，以保持安全车距。 三）被盗车辆寻回系统 这种装置提供了一种基于自动车辆跟踪的反盗窃方法。即利用 设定汽车警戒区域， 让汽车进入防盗状态， 还可以消除车辆丢失的烦恼。 一些被 盗车辆寻回系统需要车主授权才能启动发射机来进行自动车辆跟踪， 而另一些系 统则在车辆遭到入侵或未经允许被开走时， 自动启动发射器进行车辆跟踪， 并使 用公网通过 110 迅速报警。 三，网络通讯及导航系统 一）网络通讯系统 该系统在驾驶员眼不离前进方向、 手不离转向盘的情况下， 通过便携式电脑 和无绳电话接收网络新闻、 电子邮件和其他信息， 并将结果通过声控传达给驾驶 员，只要触动转向盘上的按钮即可启动， 这种车载网络通讯可通过两种方式， 是通过数字式显示器来阅读邮件文本， 另一种是将文本文件转换为语音文件的形 式，以电子语音的方式来读出邮件内容， 邮件回复将以音频文件的形式发出， 或 以语音识别系统将其转换为文本文件后再发送。 （ 二 ） 电子导航系统 110、 可大致归纳为 4 个方 Internet
计算机科学与技术专业（软件技术方向）计算机科学与技术专业(软件技术方向) 卓越工程师教育培养计划人才培养方案 一、培养目标 培养适应经济社会与科技发展需要的～德智体美全面和谐发展与健康个性相统一～富有工程意识、实践能力和创新精神～系统掌握计算机科学与工程基本理论～能够运用现代开发方法和工具按照国际规范从事软件系统分析、设计、开发和维护工作的软件工程师。 二、培养标准 依据专业培养标准～本专业毕业生应该具备以下知识、能力和综合素质: 1、基础理论 毕业生应具备数学及自然科学知识、电子电气工程技术基础知识、计算机专业基础知识、软件开发技术、软件测试技术、嵌入式系统与计算机网络技术等较宽领域的工程技术基础理论和专业知识。主要应包括如下几方面的知识: ,1,具有较扎实的数理知识和良好的外语运用能力～并具有一定的经济、管理、人文与社会科学知识, ,2,具有本专业领域较宽的专业基础理论知识～主要包括软件开发技术、软件测试技术、嵌入式系统、计算机网络等专业工程基础知识, ,3,具有本专业所必需的信息技术企业管理和运作、软件开发管理、工程实施等方面的知识。 ,4,具有一定的学科交叉知识～了解社会、经济发展的需求及与本专业的关系～具有较宽阔的视野和较强的工作适应性。 2、专业能力
本专业学生应具备在软件开发、软件测试、系统集成等方面的工程实践能力～ 重点具备掌握常用软件开发技术～能够根据软件工程规范开展软件开发工作的能 力。主要培养的专业能力包括: ,1,掌握并熟练应用计算机专业基础知识～包括计算机基本结构、计算机软硬 件系统运行的基本原理、信息组织和管理的基本原理和方法、计算机网络架构的基本原理和方法、程序设计的基本方法和技能、软件测试基本知识, ,2,掌握信息系统架构的技术和相关设备～包括计算机网络架构的基本原理、 方法和主要设备以及信息系统运行的软硬件平台～具备选择最佳性价比硬件的能力, ,3, 能够进行需求分析～并根据用户需求确定系统目标和要求, ,4, 掌握根据需求规格说明书进行概要,总体,设计的能力, ,5, 掌握根据模块功能需求开展详细设计的能力, ,6, 掌握采用UML工具进行类库设计和采用E-R图进行数据库概念结构设计、 逻辑结构设计和物理结构设计的能力, ,7, 掌握软硬件接口设计、应用系统和数据库系统接口设计的能力, ,8, 掌握在软件开发过程中撰写各类技术说明书和文档的能力, ,9, 掌握按照软件工程和项目需求规范～进行编码的能力, ,10,掌握信息系统集成的方法～具有软硬件系统接口编程、集成的能力, ,11,具备快速掌握和改造现有软件系统的能力, ,12,精通两种以上集成化的开发平台和开发工具～并能够进行软件项目的开发, ,13,精通数据库开发技术、两种以上流行的数据库管理系统的开发工具及相关 技术～掌握根据软件系统需求选择合适的数据库系统的能力, (14) 掌握基本的测试方法和常用测试工具～进行单元测试、组合测试、确认 测试的方法、软硬件系统整合测试能力, (15) 具备跟踪当前技术热点～掌握本专业领域的新技术和新工具的能力。
论计算机软件技术的发展 在计算机系统发展的早期时代(20世纪印年代中期以前)，通用硬件相当普遍，软件只是为每个具体应用而专门编写的。这时的软件通常是规模较小的程序，人们把程序设计看作是一种任人发挥创造才能的技术领域。当时一般认为，写出的程序只要能在计算机上得出正确的结果，程序的写法可以不受任何约束，而且只有那些通篇充满了程序技巧，使用了许多窍门的程序才是高水平的好程序，尽管这些程序很难为别人看懂。因此对程序设计语言的研究曾一度是软件技术研究的焦点。这时软件编写者和使用者往往是同一个(或同一组)人。这种个体化的软件环境，使得软件设计通常是在人们头脑中进行的一个隐含的过程，除了程序清单之外，设有其他文档资料保存下来 一，软件技术的发展 从20世纪60年代中期到20世纪70年代中期，计算机系统进人了发展的第二个时期。由于软件的广泛使用，出现了“软件作坊”(软件开发小组)。这个阶段可称之为程序系统阶段程序不再是仅供极小范围使用，而需要较长时间为许多人使用。人们要求所使用的程序能容易看懂、容易使用并且容易修改和扩充于是，程序便从个人按自己意图创造的“艺术品”转变为能为广大用户接受的工程化产品，程序设计语言也由低级语言(机器语言、汇编语吉)发展到了高级语言(结构化语言、面向对象语言等等) 但是，“软件作坊”基本上仍然沿用早期形成的个体化软件开发方法。 随着计算机的时益普及以及网络的推广应用，软件变得无处不在。井且这时同于一般程序，一方面，一个显著特点是规模和复杂度骤增。例如，美国四代宇宙飞船的软件规模和复杂度呈指数增长，70年代末穿梭号宇宙飞船的软件包含4000万行目标代码。假设一个人一年可以开发出一个一万行的程序，为了开发一个4000万行的软件，是否集中4000人的力量一年就可以完成呢?绝对做不到! 因为代码长度增加了4000倍，程序复杂程度的增加远远超过4000倍。而且如何保证每个人完成的工作台在一起确实能构成一个高质量的大型软件系统?这更是一个极端复杂、困难的问题，不仅涉及许多技术问题，而且必须有严格而科学的管理；另一方，软件不同于硬件，它是计算机系统中的逻辑部件而不是物理部件。在写出程序代码并在计算机上试运行之前，软件开发过程的进展情况较难衡量，软件开发的质量也较难评价，因此，管理和控制软件开发过程相当困难；此外，软件在运行过程中不会因为使用时间过长而被“用坏”，如果运行中发现错误，很可能是在开发时期就隐含有故障。软件维护通常意味着改正或修改原来的设计，这在客观上使得软件较难维护这些在“软件作坊”无法解决的难题使人们意识到：软件技术的发展已经不能满足需要，“软件危机”出现了! 为了从根本上解决在计算机软件的开发和维护过程中所出现的这一系列严重问题提出了“软件工程”的概念。软件工程即是从管理和技术两方面来研究如何更好地开发和维护计算机软件的一门新兴学科。软件工程学要求在开发与维护软件产品时，采用工程的概念、原理、技术和方法，把经过时间考验而证明正确的管理技术和当前能够得到的最好的技术方法结合起来，使开发出的软件产品满足软件的本质特性：构造性和演化性。软件的构造性是指软件是客观世界中间题空间的具体描述，也即软件是有结构的。一个好的软件就如同一座设计精良的
毕业论文 课题名称：网络信息安全与防范专业及班级：计算机应用技术 学号：201251210112260 姓名：何荣星 指导教师：刘老师 继续教育学院 2013年04月20 日
摘要 网络发展的早期，人们更多地强调网络的方便性和可用性，而忽略了网络的安全性。当网络仅仅用来传送一般性信息的时候，当网络的覆盖面积仅仅限于一幢大楼、一个校园的时候，安全问题并没有突出地表现出来。但是，当在网络上运行关键性的如银行业务等，当企业的主要业务运行在网络上，当政府部门的活动正日益网络化的时候，计算机网络安全就成为一个不容忽视的问题。 随着技术的发展，网络克服了地理上的限制，把分布在一个地区、一个国家，甚至全球的分支机构联系起来。它们使用公共的传输信道传递敏感的业务信息，通过一定的方式可以直接或间接地使用某个机构的私有网络。组织和部门的私有网络也因业务需要不可避免地与外部公众网直接或间接地联系起来，以上因素使得网络运行环境更加复杂、分布地域更加广泛、用途更加多样化，从而造成网络的可控制性急剧降低，安全性变差。 随着组织和部门对网络依赖性的增强，一个相对较小的网络也突出地表现出一定的安全问题，尤其是当组织的部门的网络就要面对来自外部网络的各种安全威胁，即使是网络自身利益没有明确的安全要求，也可能由于被攻击者利用而带来不必要的法律纠纷。网络黑客的攻击、网络病毒的泛滥和各种网络业务的安全要求已经构成了对网络安全的迫切需求。 本文对现有网络安全的威胁以及表现形式做了分析与比较，特别对为加强安全应采取的应对措施做了较深入讨论，并描述了本研究领域的未来发展走向。 关键词：网络安全；信息网络；网络技术；安全性
《计算机软件技术基础》试题 1.线性表的链式存储结构与顺序存储结构相比优点是 CD 。 A. 所有的操作算法实现简单 B. 便于随机存取 C. 便于插入和删除 D. 便于利用零散的存储器空间 2.线性表是具有n 个 C 的有限序列。 A. 表元素 B. 字符 C. 数据元素 D. 数据项 E. 信息项 3.若长度为n 的线性表采用顺序存储结构，在其第I 个位置插入一个新元素的算法的时间复杂度为 C 。（1≤I ≤n+1） A. O(0) B. O(1) C. O(n) D. O(n 2 ) 4.设A 是一个线性表(a 1,a 2,…,a n )，采用顺序存储结构，则在等概率的前提下，平均每插入一个元素需要移动的元素个数为 B ，平均每删除一个元素需要移动的元素个数为 A ；若元素插在a i 与a i+1之间(0≤I ≤n-1)的概率为 ) 1() (2+-n n i n ，则平均每插入一个 元素所要移动的元素个数为 C ； A. 21 -n B. 2n C. 3 12+n D. 4 13+n 5.下列函数中，按它们在∞→n 时的无穷大阶数，最大的是 D 。 A. log n B. nlog n C. 2n/2 D. n!
6.将下图所示的s所指结点加到p所指的结点之后，其语句应为： D 。 A. s->next=p+1; p->next=s; B. (*p).next=s; (*s).next=(*p).next; C. s->next=p->next; p->next=s->next; D. s->next=p->next; p->next=s; 7.将两个各有n个元素的有序表归并为一个有序表时，其最少的比较次数是 A 。 A. n B. 2n-1 C. n-1 D. 2n 8.下面的程序段是合并两个无头结点链表(ha和 hb)为一个无头结点链表ha的过程，作为参数的两个链表都是按结点的data域由大到小链接的。合并后新链表的结点仍按此方式链接。请填写下述空框，使程序能正确运行。 1. #define NULL 0 typedef struct node{ int data; struct node *next; }node, linklisttype; void combine(linklisttype *ha, linklisttype *hb){ linklisttype *h, *p; h = (linklisttype *)malloc(sizeof(linklisttype)); h->next = NULL; p = h;
3.5.5 FCB与文件目录 1 FCB OS管理文件时必须的控制信息的数据结构，文件存在的唯一标志， 四个部分：基本信息：名保护信息：密码位置信息：存储位置，长度使用信息：最迟使用者 2 文件目录 FCB的集合为文件目录，其被组织成为--》目录文件 一级目录结构，最简单， 二级：主文件和用户文件目录：用户名和指向用户目录的指针|文件名，指向具体要求位置的指针 多级：多层次分类文件体系，增加了灵活，适应典型为树型。可反映层次结构关系，还得保护和共享3.5.6 文件的使用 1工作目录当前目录，为提高效率，每用户有自己工作目录，先调入主存，且可随时改变 2 文件的使用一组命令专用于文件，目录的管理，目录管理（建立、删除）|文件控制（建立、删除）|文件存取命令（显示内容） 3 文件共享和安全指不同用户使用同一文件|文件的保密和保护，限制未受权用户使用 若两用户可同时打开文件存取则为动态文件共享 安全措施：常在系统及（口令），用户级（用户分类限定），目录级（操作权限）、文件级（只读、执行、隐藏）实施 3.6 作业管理 任务是作业调度和作业控制 1简介用户|系统角度：A：系统为完成一个用户的计算任务所做工作总和，每一步为作业步B：比程序更广泛的概念，由程序、数据和作业描述书组成，在批处理中，作业是抢内存的基本单位作业管理程序：OS中控制作业进入、执行和撤销的一组程序，可把作业步细化，用进程来实现 用户作业提交方式：联机|脱机 2 用户作业管理 1作业控制：A：联机输入：大多用于交互式系统中，外围设备速度远低于CPU，浪费CPU B：脱机输入；预输入，需一台低档计算机作为外围处理机，提高了主机资源利用率，且需要人式干预，灵活性差，无法直接提交紧急事务 2 作业状态及其转换：提交、收容、执行和完成4阶段 用各种终端，输入设备提交到辅存，全进入时为后备状态，（收容），OS建立JCB，作业控制块，其包含了作业主要信息，作业调度程序从后备中取一个调入主存，建立进程并分配资源，处于运行状态，完成时结果输出，回收所占资源 3 作业调度后备—》执行|执行—》完成须作业调度完成 1调度目标：4点：对所有作业公平，响应时间快（交互系统），周转（加权）时间快（批处理），高资源利用率 基于不同观点，会冲突。周转时间：提交到完成的时间加权：周转时/运行时反应时间：提交到处理器首次服务 2 调度算法：单批道：主要任务：合理有效实现作业间链接，提高利用率，减少人干预三种 先来先服务，最短作业优先法（忽略了等待时间），响应比高者优先（作业响应时间/运行时间，开销大），多道程序：优先级算法（照顾某些紧迫作业）|均衡调度算法（均衡使用资源，力求用户满意） 4 用户接口用户界面，用户与OS交互的途径和通道，即OS的接口|交比环境的控制方式，即操作环境
有关于计算机应用毕业论文范文 摘要：随着科技的发展，计算机应用在我国逐步普及，计算机应用技术也在逐年提高，多样的计算机及应用技术提高了我国人民的 生活质量，在人民生活及工作中成了不可或缺的部分，促进了社会 的发展进步，体现了信息化的发展趋势。文章从多个方面阐述了计 算机应用及技术的现状，并对未来的发展趋势进行阐述。 关键词：计算机;应用;技术;现状;发展趋势 1概述 随着科技的进步，计算机逐渐在人民日常工作生活中得到了广泛的应用，减少了人力劳动，降低工作难度，提高了工作效率，在信息、政府、企业、通信行业具有不可替代的作用，其进步与提高体 现了我国信息化的发展趋势。计算机应用技术也融合了图像、声音、视频等多种功能，方便了人民生活，提高的信息传递及处理效率。 计算机具有一定的社会功能，其可促进社会信息化，加强人们的联系。随着科技的进步，越来越多的人使用计算机，计算机进行复杂 数据及信息处理也越来越得心应手，同时可进行电子信息共享。未 普及计算机时，人们多使用书信联系，限制较多，而计算机的信息 传播可跨越时空限制，满足人们信息的即时化、快速化发展趋势。 随着科技发展，计算机的水平也在不断提高，人们可以进行网络会议，不受空间、距离因素制约。同时，计算机还可用于远程教学， 使人们获取知识的途径更加多样化。本文综述了计算机及其应用现状，并对未来的发展趋势进行阐述。 2计算机及应用技术的现状 2.1计算机应用的现状 2.1.1应用水平低现阶段，虽然我国人民计算机普及程度高，但 应用水平普遍较低，仍需较长时间达到西方国家水平，并没有在企 业及家庭生活中全面普及计算机技术。2.1.2研发资金少目前，我
计算机软件技术的现状与发展趋势 前言 随着社会的进步与发展，计算机技术在人们生活中的应用十分的广泛，对人们的生活有着很重要的影响，并且对于计算机来说，最为重要的便是软件技术，这是计算机系统的核心组成部分，只有保证软件系统的稳定运行，才能够满足人们的各种需求。计算机利用软件系统来实现各种高级的功能，并且不同的软件其功能也不同，可以满足人们不同的需要。 1计算机软件的发展现状 1.1软件的分类 计算机软件能够对计算机进行高级操作，软件技术能够根据用户的各项要求进行不同的操作，对于计算机软件主要的研究内容有：要能够开发出适当的软件能够提高计算机运行的速度，并且能够实现计算机系统的高效运营，优化各种支撑的体系，开发出科学的技术方法来优化支撑体系。计算机软件系统是一个可以运营的系统。计算机软件的分类主要有系统软件、操作系统以及数据库、支撑软件、程序库、语言编辑程序以及各类应用软件。 1.2计算机软件的开发现状 计算机系统软件具备相应的硬件特征，其中主要的组成系统有：操作系统、应用服务器以及各类的数据库系统。在计算机中操作系统十分的重要，能够管理计算机的各类软件以及硬件，能够实现计算机的
各项功能操作，在操作系统中的硬件资源管理中心，能够管理计算机中的各类硬件资源，处理器、储存器以及显示器等，同时也能够操作软件运营的系统，对软件系统进行相应的管理，另外也能够作为支撑系统对软件起到相应的支撑作用。操作系统是计算机中的基础设施，用户能够根据自身的需要开发出需要的应用系统。随着科技的不断进步，计算机网络技术在不断的发展，这样为操作系统的发展创造了很好的条件，计算机操作系统将会向着更加智能的方向进行发展，将会更好的满足人们的需求，方便人们的生活。 近年来，操作系统的嵌入式技术已经得到了普遍的应用，这是一种新兴技术，是信息发展的产物，在很多的领域都得到了很好的应用，对于计算机操作系统嵌入式技术来说，主要是把计算机软件硬件以及相关的机电设备进行相应的结合，从而来组成一个具有智能化的机电操作系统，计算机软件以及硬件的机电设备相对于原有的机电设备具有很多的优点。目前在我国的很多的生产领域都大量的应用了计算机操作系统嵌入式技术，实现了智能化的管理，并且随着相关人员的不断研究，使得嵌入式技术的得到了很好的发展，并且这一技术也将会得到更加广泛的应用，很多的商人都开始了对其的投资，也取得了很大的经济效益。 1.3数据库操作系统的发展现状 很多企业都大规模的使用数据库管理系统，数据库系统是计算机中的一个十分重要的组成部分，并且具有支撑网络的功能，并且这个功能也是数据库系统最为重要的一个部分，现今国内的很多研究人员着
电子毕业论文设计 近些年来，我国经济发展速度不断加快，电子信息工程产业也得到良好的发展环境。下面是小编为大家整理的电子信息工程毕业设计论文，供大家参考。 光伏电场中电子信息工程技术实践光伏发电中的“光伏”，实际上指的是光生伏特效应，即我们常说的光伏效应，它指的是半导体在受到光照射时能够产生电动势的现象。当前最为广泛的应用就是制作各种光电池等等，进一步发展为光伏发电。光伏发电中的光主要指的是太阳光，光伏发电指的就是利用光生伏特效应基本原理，利用特制的太阳能电池，将太阳光能直接转化为电能的全部过程。由于太阳光是一种非常绿色环保，不会产生污染并且从某种程度上来说是取之不尽、用之不竭的能源，所以当前光伏发电已经成为受到广泛关注的一种新型能源利用方式。电子信息工程则是依托于计算机技术发展的一门应用学科，它只要研究的对象是电子信息的处理和控制等等。基于电子信息业在当前已经成为全国五大支柱产业之一，电子信息工程专业在当前也成为非常热门的学科和专业。而光伏电场中的电子信息工程技术应用在当前仍然局限在电子信息工程技术专业本身的特点和范畴内，其主要发挥的作用仍然是信息的获取和处理。 电子信息工程技术在光伏电场中得以广泛应用，对于光
伏发电的发展具有十分重要的现实意义，主要表现在以下两个方面：首先，它能够在获取数据、处理数据方面更加精确，为光伏电场作业提供更加准确的数据依据。要知道，光伏发电中基本上都是电子元器而很少有机械原件，相较起来更容易发生各种故障，需要做好更为精准的监控和控制。并且在光伏电场中，各项传感器测量的参数需要非常精确，参数的细微差别将会对整个发电系统的监控和处理都产生巨大的影响。其次，它大大解放了人力和物力资源，能够以充足的资源投入到更多的方面去确保光伏发电系统的正常运行。在计算机没有广泛应用之前，发电站的数据监测和处理只能够依靠人力，不仅给工作人员带来了巨大的工作压力，也容易出现各种细微的谬误。电子信息工程技术作为一项在当前非常成熟的技术，无论是数据监测还是数据采集又或者是数据统计都非常快捷和精确，解放了大量的人力物力。 电子信息工程技术在光伏电场中的实际应用主要表现在四个方面，分别是数据测量、数据采集、数据分析和数据统计。首先，数据测量中的实际应用。传感器是光伏发电中最重要的部分之一，其主要承担的是数据测量的重要任务。传感器测量的数据是否准确将会对整个发电系统产生巨大影响。电子信息工程技术的发展使得传感器测量的周期性误差、偶然性误差、量化性误差都进一步降低，测量数据更加
第二章数据结构概述 一、选择题 1．在数据结构中，从逻辑上可以把数据结构分为( C )。 A．动态结构和静态结构B．紧凑结构和非紧凑结构C．线性结构和非线性结构D．内部结构和外部结构 2．线性表的顺序存储结构是一种( A )的存储结构。 A．随机存取B．顺序存取C．索引存取D．Hash存取 3．计算机算法指的是( C )，它必须具备输入、输出和( B )等五个特征。 (1) A．计算方法B．排序方法C．解决某一问题的有限运算序列D．调度方法 (2) A．可行性、可移植性和可扩充性B．可行性、确定性和有穷性C．确定性，有穷性和稳定性D．易读性、稳定性和安全性 4．线性表若采用链表存储结构，要求内存中可用存储单元的地址( D )。 A．必须是连续的B．部分必须是连续的C．一定是不连续的D．连续不连续都可以 5．根据数据元素之间关系的不同特性，以下四类基本的逻辑结构反映了四类基本的数据组织形式，其中解释错误的是( A )。 A．集合中任何两个结点之间都有逻辑关系但组织形式松散B．线性结构中结点按逻辑关系依次排列形成一条“锁链”C．树形结构具有分支、层次特性，其形态有点像自然界中的树D．图状结构中的各个结点按逻辑关系互相缠绕，任何两个结点都可以邻接 二、判断题 ×1．数据元素是数据的最小单位。 √2．数据结构是带有结构的数据元素的集合。 √3．数据结构、数据元素、数据项在计算机中的映像分别称为存储结构、结点、数据域。 ×4．数据项是数据的基本单位。 √5．数据的逻辑结构是指各数据元素之间的逻辑关系，是用户按使用需要建立的。 √6．数据的物理结构是数据在计算机中实际的存储形式。 ×7．算法和程序没有区别，所以在数据结构中二者是通用的。 三、填空题 1．所谓数据的逻辑结构指的是数据元素之间的____逻辑关系_____。 2，数据结构是相互之间存在一种或多种特定关系的数据元素的集合，它包括三方面的内容______数据的逻辑结构、数据的存储结构、对数据施加的操作_。3．数据的逻辑结构包括__集合结构___、_____线性结构___、____树型结构_____和__图状结构_____四种类型。 4．在线性结构中，开始结点_____没有______前驱结点，其余每个结点有且只有_____一个______个前驱结点。 5．算法的五个重要特性是__可行性___、___确定性___、___有穷性___、___输入__、___输出__。 6．下列程序段的时间复杂度是_____O（n）____。 for (i=1；i<=n；i++) A[i，i]=0； 7．存储结构是逻辑结构的_____物理______实现。