计算机软件技术

一、系统软件

基本概念：

一个计算机系统代表一定数量需要管理的资源。这些资源包括系统的硬件组成:中央处理器、存储器和外部设备(如辅助存储器和打印机)等。为了管理这些硬件资源协调各部件，使它们一起有效地工作，需要增加指令来监视和管理计算机系统。这一指令通常称为系统软件。

特点：

*与硬件有很强的交互性

*能对资源共享进行调度管理

*能解决并发操作处理中存在的协调问题

*其中的数据结构复杂，外部接口多样化，便于用户反复使用主要类别：

操作系统的概念：

操作系统（英语：Operating System，简称OS）是管理和控制计算机硬件与软件资源的计算机程序，是直接运行在“裸机”上的最基本的系统软件

二、应用软件

应用软件是直接面向最终用户具体应用的软件。应用软件以操作系统为基础，用程序设计语言编写，或用数据库管理系统构造，用于满足用户对计算机应用的各种具体要求。由于计算机应用领域十分广泛，因此应用软件的种类很多，但总体来看，应用软件主要分为以下两大类：

(1)通用应用软件(包)

通用应用软件是指提供某些通用信息处理功能的商品化软件。这种软件对某类应用具有通用性，因此可以被许多具有此类应用需求的用户所使用。例如文字处理软件、表格处理软件、数值统计分析软件、财务核算软件、人事档案管理软件等都是通用应用软件。

(2)专用应用软件

专用应用软件有时候也被称为用户定制软件。在许多应用场合中，用户对数据处理的功能需求具有很大特殊性，通

用软件不能满足。在这种情况下，就需要由专业人员为用户单独开发具有特定功能的专用应用软件. 通用软件大多是面向广大用户的商品化软件，而专用软件往往是定点开发。用户数和应用范围比较小，但通用应用软件与专用应用软件的区别不是绝对的，只是通用性与专用性的程度不同而己。

三、开发软件

开发软件允许程序员开发出能够完成某项工作的软件。

程序员进行开发时需要使用程序设计语言建立和维护自己的程序。程序设计语言用程序命令和其他保留字编写程序语句告诉计算机应该做什么以及何时做。它是人与计算机进行交流的工具。

程序设计语言的主要分类有:

(1)机器语言

计算机能够真正读和理解的语言是机器语言，这种语言完全以二进制形式编写，用机器语言编写的程序可以被计算机直接执行，执行速度快，但对编写程序人员来说很不直观，编写程序十分困难，并且机器语言与特定的机器硬件有关，移植性不好，现在已很少直接采用。机器语言是随着计算机的出现而产生的，因而被称为第一代语言

(2)汇编语言

汇编语言使用助记符作为机器操作的标志，这样更容易理解和使用，提高程序员的效率。

汇编语言执行时需要使用汇编处理程序将汇编语言编译成机器代码。汇编语言是针对特定机器的，也就是说，它们只限于在为其开发的机器上使用。汇编语言也被称为第二代语言。

(3)高级语言

高级语言采用英语词汇作为指令关键字，按照规定的语义和语法结构要求编写程序。在高级语言程序编写的过程中，只需按规定的语义、语法要求，用程序语言逐步写

出所要进行的数据处理的步骤，而不必关心机器内部如何编译。高级语言功能强，编程方便，可以在多种机器上运行，只需通过相应的编译系统进行编译即可。高级语言被称

为第三代语言。在管理信息系统中常用的高级语言有COBOL 和C. C#和Java等。

(4)第四代语言(4GL)

第四代程序语言是为降低程序开发工作难度和提高程序开发效率而设计的通用语言。用第四代语言编写程序时，往往只要用类似于自然语言的交互方式描述用户的信处理需求，编写出来的程序是非过程化的，即程序指令只要告诉计算机需要“做什么”，而不必详述“怎么做”。这使得非计算机专业的用户无需借助技术人员的力量也能够自行开发所需的应用

软件。例如，用于关系数据库查询的结构化查询语言SQL就是一种典型的4GL.

(5)面向对象的程序设计语言

面向对象的程序设计语言是20世纪80年代以来新发展的程序设计语言，它不同于以往的高级语言将数据对数据的操作相分离，而是将它们合成为对象。对象包括数据和对数据的操作，这样的对象可以重用，从而大大提高了编程效率。目前使用得最广泛的面向对象语言是c++和Java，这两种语言在管理信息系统的开发中也非常有用。

(6)标记语言

随着Internet的风靡全球，标记语言也开始引起人们的注意。其中尤以超文本标记语言HTML的应用最为广泛，因为它具有简单易学、简明紧凑的特点，能够对文字、图表以及图像、声音、动画等多媒体数据进行统一处理。但是HTML中表示文件格式的标签集是固定的，在处理许多需要专门格式的文件(如数学公式和化学分子式等)时显得无能为力。这样就促使人们进行进一步的研究，从而产生了可扩展标记语言XML(Extensible Markup Language). XML侧重于数据本身，它的标签集不是固定的，用户可以根据自己的需要定义任何一种标签来描述自己文档中的数据元素，它的出现使网上的信息查询、数据交换更加便利，有助于人们更加有效地利用网络。

(7)开发工具

随着人们对信息处理能力的要求越来越高以及以计算机为代表的现代信息技术速地应用到社会生活的各个角落，社会对各种软件的需求也日益紧迫。为了满足这种需求，各个软件厂商都在争先恐后地开发新的软件开发工具。软件开发工具以计算机自身处理信息的强大能力为基础，在软件开发的各个阶段，对软件开发的各个方面提供各种帮助，是软件工作人员必须具备的重要技术手段。软件开发工具大致可以描述为在高级程序设计语言的基础上，为提高软件开发的质量和效率，从规划、分析、设计、测试、它支持成文和管理各方面，为软件开发者提供各种不同程度的帮助的一类广泛的软件。软件开发的全过程，而不是仅局限于编码或其他的特定工作阶段。

第一章计算机软件技术概述(精)

第一章计算机软件技术概述 ?了解以下知名公司的发展历史,掌握公司业务范围及主流产品的应用领域 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 软件技术的组成体系 ?计算机软件技术是与软件开发及软件使用相关的理论和技术的总称。软件使用体现软件在各行各业的具体应用 ?从学科角度,软件技术体系非常丰富、广泛,可概括为软件理论、软件系统及软件开发三大组成部分 ?软件系统由系统软件、支撑软件及应用软件组成,涉及软件整体含义的内容组成,不同软件根据其作用按不同的层次环绕硬件。上述也是一种常用软件分类方法

计算机专业前沿技

《计算机前沿介绍》读书报告 ——人工智能为人类开启无限可能随着计算机信息技术的迅猛发展，计算机技术的应用迅速渗透到社会生活的各个方面，计算机日益成为人们学习、工作和生活中不可缺少的基本工具之一，而且我也清楚地认识和感受到了随着以计算机为核心的信息技术在各个领域中的广泛应用。通过这次选修《计算机前沿技术》课，经过一学期的学习和实践，我深深体会到：计算机信息技术在高科技飞速发展、市场竞争异常激烈的今天，任何人不能只停在原有传统知识的认识上，只有不断学习计算机信息技术，通过计算机信息技术不断完善自己，通过计算机信息技术不断充实自己，才能在当今社会中立于不败之地。随着信息技术的高速发展，计算机无时无刻在伴随着我们，也给我们在学习和生活中增添了许多乐趣。通过这学期选修的《计算机前沿技术》，我了解到了计算机的发展史和其最基本的相关理论知识和工作原理以及计算机领域最前沿的技术，而我最感兴趣的是人工智能领域。人们对人工智能的定义是：研究使计算机来模拟人的某些思维过程和智能行为（如学习、推理、思考、规划等）的学科，主要包括计算机实现智能的原理、制造类似于人脑智能的计算机，使计算机能实现更高层次的应用。人工智能是计算机科学的一个分支，它企图了解智能的实质，并生产出一种新的能以人类智能相似的方式做出反应的智能机器，该领域的研究包括机器人、语言识别、图像识别、自然语言处理和专家系统等。人工智能从诞生以来，理论和技术日益成熟，应用领域也不断扩大，可以设想，未来人工智能带来的科技产品，将会是人类智慧的“容器”。人工智能是对人的意识、思维的信息过程的模拟。人工智能不是人的智能，但能像人那样思考、也可能超过人的智能。人工智能将涉及到学科有计算机科学、心理学、哲学和语言学等。可以说几乎是自然科学和社会科学的所有学科，其范围已远远超出了计算机科学的范畴，人工智能与思维科学的关系是实践和理论的关系，人工智能是处于思维科学的技术应用层次，是它的一个应用分支。从思维观点看，人工智能不仅限于逻辑思维，要考虑形象思维、灵感思维才能促进人工智能的突破性的发展，数学常被认为是多种学科的基础科学，数学也进入语言、思维领域，人工智能学科也必须借用数学工具，数学不仅在标准逻辑、模糊数学等范围发挥作用，数学进入人工智能学科，它们将互相促进而更快地发展。人工智能的概念很宽，所以人工智能也分很多种，我们按照人工智能的实力将其分成三大类。弱人工智能(ANI): 弱人工智能是擅长于单个方面的人工智能。比如有能战胜象棋世界冠军的人工智能，但是它只会下象棋，你要问它怎样更好地在硬盘上储存数据，它就不知道怎么回答你了。强人工智能(AGI): 人类级别的人工智能。强人工智能是指在各方面都能和人类比肩的人工智能，人类能干的

计算机软件技术基础课后题答案

数据结构习题答案第一节概论一、选择题 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．根据数据元素之间关系的不同特性，以下四类基本的逻辑结构反映了四类基本的数据组织形式，其中解释错误的是( )。

软件技术基础重点总结

第一章 1.算法的基本要素：一是要做哪些事（算法对数据的操作）二是决定做这些事情的先后顺序（控制结构） 2.算法的基本特征：（1）能行性（2）确定性（3）有穷性（4）拥有足够的情报 3.算法评价的标准（算法的复杂度主要包括）：时间复杂度和空间复杂度 4.算法的时间复杂度：执行算法所需要的计算工作量算法的空间复杂度：执行这个算法所需要的内存空间 5.用算法在执行过程中所需基本运算的执行次数来度量算法的工作量 6.算法所执行的基本运算次数与问题规模相关 7.对于一个固定规模，算法所执行的基本运算次数可能与特定的输入有关用①平均性态（平均时间复杂度）②最坏情况复杂性（最坏时间复杂度）来描述第二章 1.数据结构研究的主要问题：①分析数据的特征②选择逻辑结构和物理存储结构③在存储结构的基础上实现对数据的操作 2.数据逻辑结构指数据元素前后件的关系，与它们在计算机中的存储位置无关；数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构（也称数据的物理结构） 3.常用的存储结构有顺序、链接、索引等存储结构 4. 5. 6.线性表：n（n≥0）个数据元素的有限序列线性表特点：均匀性有序性除了第一个元素，每一个元素都有一个前驱，除了最后一个元素每个元素都有一个后继 7.线性表中所有元素所占的存储空间是连续的线性表中的各数据元素在存储空间中是按逻辑顺序依次存放 8.顺序表：将线性表中的元素相继存放在一个连续的存储空间中；存储结构：数组；特点：线性表的顺序存储方式。逻辑上相邻，物理上相邻；存取方式：随机存取。 9.栈是限定仅在表尾进行插入和删除运算的线性表，表尾称为栈顶（top），表头称为栈底（bottom）。 10.栈的物理存储可以用顺序存储结构，也可以用链式存储结构。 11.队列：一种特殊的线性表，遵守FIFO（First In First Out）规则。队列的数据元素重视从表末尾加入，从表头取出。队列的物理存储可以用顺序存储结构，也可用链式存储结构。 12. front 13.循环队列区分队空队满长采用两种方法①增加一个标志位S；S=0 队空 S=1且rear==front 队满 14.程序中front==（rear+1）%MAXSIZE来判断队满 15.二叉树的性质：①在二叉树的第i层上至多有2^(i-1)个结点（i≥1）②深度为k的二叉树至多有2^k -1个结点（k≥1）③对任何一颗二叉树T，如果其叶结点数为n0，度为2的结点数为n2，则n0=n2+1④具有n个结点的二叉树，其深度至少为log2 n+1⑥在编号完全的完全二叉树中，编号为i的结点，若存在做孩子，则其编号为2i；若存在有孩子，则其编号为2i+1；若存在父结点，则其编号为i/2 16.图是对结点的前驱和后继个数不加限制的数据结构。有向图：图中每条边都是顶点的有序对。无向图：图中每条边都是顶点的无序对。 17．顶点间的关系边可描述为顶点的偶对，边是无序的。弧：顶点间的边是有序的。弧头：弧的终点（方向前方）。弧尾：弧的起始点称为弧尾（方向后方）。Vx（弧尾）→Vy弧头 18.无向图中：顶点的度是以该顶点为一个端点的边的条数。有向图中有入度和出度。 19.路径：从顶点Vx到顶点Vy的顶点序列称为从Vx到Vy的路径。路径的长度是该路径上边或弧的数目。 20.连通图：在无向图中，若每一对顶点间都有路径，称此图是连通图。第三章 1.平均查找长度（ASL）：与关键字进行比较的平均次数。它是用来评价一个算法好坏的一个依据。顺序查找优点对结点的逻辑次序和存储结构无要求；缺点ASL较长。 2.二分查找的先决条件是查找表中的数据元素必须有序。优点：ASL≤log2 n；缺点：因要求有序，所以对所有数据元素按大小排序是非常费时的操作。 3.分块查找又称索引顺序查找，这是顺序查找的一种改进方法。优点：插入、删除操作方便；只要找到对应的块，在块中任意位置操作均可。缺点：索引表增加了辅助存储空间。 4.哈希查找也成为散列查找，哈希查找则是通过计算存储地址的方法进行查找的。在哈希元素（地址）求解过程中，不同关键字值对应到同一个存储地址的现象称为冲突。即关键字K1≠K2，但哈希函数值H(K1)=H(K2)。处理冲突的方法：开放定址法Hi=(H(key)+di) MOD m，再哈希法，链地址法。线性探测再散列di=1,2，…m-1 二次探测再散列di=1^2,-1^2,2^2,…+k^2,-k^2(k≤m/2) 5.快速排序法又被称为“分区交换排序”。按某种方法选取一个元素K，以它为分界点，用交换的方法将序列分为两个部分：比该值小的放在左边，否则在右边。形成{左子序列}K{右子序列}再分别对左右两部分实施上述分解过程。 6.插入排序基本思想：边插入边排序，保证子序列中是排好序的。每次处理将无需数列的第一个元素与有序数列的元素从后往前逐个进行比较，找出插入位置，将该元素插入到有序数列的合适位置中。插入算法比较次数和交换次数约为n^2/2,因此其时间复杂度为O(n^2)，该算法基本稳定，数据基本有序，插入排序速度块。 7.希尔排序是对直接插入排序的改进方法。排序间隔n/2^k k=1,2，…… 8.选择排序：每次从待排序的记录中选出关键字最小（或最大）的记录，顺序放在已有序的记录序列的最后（或最前）面，直到全部数列有序。9.堆定义：hi≥h2i，hi≥h2i+1 hi≤h2i hi小于等于h2i+1从最后一个非终端结点开始往前逐步调整，让每个双亲不大于（或不小于）子女，直到根结点为止。 10．二分法查找效率高，顺序法可以采用链表存储结构，操作灵活，最好是既有二分法的高效率，又有链表灵活性的查找方法。解决之道：二叉排序树。 11.二叉排序树：二叉树为空，或者是具有下列性质的二叉树：如根结点的左子树不空，则左子树所有结点是值均小于根结点值；如根结点的右子树不空，则右子树所有结点是值均小于根结点值；根结点的左右子树也分别是二叉排序树。第四章 1.操作系统是控制和管理计算机硬件和软件资源、合理组织计算机工作流程、方便用户使用计算机响应速度而设计的一套程序的集合。功能：文件管理，进程管理，存储器管理，设备管理，作业管理。 2.程序是为解决某个问题用计算机语言或命令设计、编写的一系列指令的有序集合。 3.进程就是程序的一次执行过程，是系统进行资源分配和调度的一个独立单元。进程的状态运行状态、就绪状态、等待状态。①处于就绪状态的进程一旦分配到CPU，就转为运行状态。 ②处于等待状态的进程，当需要等待某个时间发生才能继续运行时，则转为等待状态；或者由于分配给它的时间片用完，就让出CPU而转为就绪状态。③处于等待状态的进程，如果它等待的时间已经发生，即条件得到满足，就转为就绪状态。 4.线程是一个程序内部的顺序控制流（独立执行的流）。但线程并不是程序，它自己并不能运行，必须在程序中才能运行。 5.存储器（Memory）能接收数据、保存数据、并能根据命令提供这些数据的装置。第五章 1.数据库：长期存储在计算机内的、有组织的、可共享的数据集合。特点：数据按一定的数据模型组织、描述和存储；具有较小的冗余度；较高的数据独立性和易扩展性；可为各种用户共享。 2.数据结构是对实体类型和实体间联系的表达和实现，描述系统的静态特性；数据操作是在数据结构之上允许执行的操作集合，包括对数据库的检索和更新（插入、删除、修改）操作，描述系统的动态特性；数据完整性约束是数据及其联系所具有的制约和依赖规则，以保证数据库中数据的正确性、有效性和相容性。 3.ER图中的四个基本成分:矩形框，表示实体类型;菱形框，表示联系类型;椭圆形框，表示实体类型和联系类型的属性(下划线表示键);直线，联系类型与其涉及的实体类型之间以直线连接，并在直线端部标上联系的种类(1:1, 1:N, M:N) 4.关系的三类完整性约束：实体完整性、参照完整性和用户定义完整性。完整约束条件是数据模型的一个重要组成部分，它保证数据库中数据与现实世界的一致性；实体完整性：元组在组成主键的属性上不能有空值；参照完整性（引用完整性）：不允许引用不存在的元组；用户定义的完整性（域完整性） 5.视图的作用？ ①视图能够简化用户的操作②视图使用户能以多种角度看待同一数据③视图对重构数据库提供了一定程度的逻辑独立性⑤视图能够对机密数据提供安全保护 6.数据库设计步骤？ ①需求分析②概念结构的设计③逻辑结构的设计④物理结构的设计 7.sql语言 ①建立一个“学生选课”表SC，它由学号Sno、课程号Cno，修课成绩G组成，其中(Sno, Cno)为主码。 CREATE TABLE SC( Sno CHAR(5) , Cno CHAR(3) , G int, Primary key (Sno, Cno)); ②增加列基本格式 ALTER TABLE 表名ADD 列名类型； ALTER TABLE S ADD ADDRESS V ARCHAR (30) 修改列基本格式 ALTER TABLE 表名MODIFY 列名类型； ALTER TABLE S MODIFY SA SMALLINT；删除列基本格式 ALTER TABLE 表名DROP 列名； ALTER TABLE S DROP UNIQUE(Sn)； ③DISTINCT短语的作用范围是所有目标列查询选修课程的各种成绩SELECT DISTINCT Cno，Grade FROM SC; ④查询所有（不）姓刘学生的姓名、学号和性别。 SELECT Sname，Sno，Ssex FROM Student WHERE Sname （NOT）LIKE ‘刘%’； ⑤使用谓词IS NULL 或IS NOT NULL，“IS NULL” 不能用“= NULL” 代替查询缺少成绩的学生的学号和相应的课程号。 SELECT Sno，Cno FROM SC WHERE Grade IS NULL； ⑥使用ORDER BY子句可以按一个或多个属性列排序升序：ASC；降序：DESC；缺省值为升序查询选修了3号课程的学生的学号及其成绩，查询结果按分数降序排列。 SELECT Sno，Grade FROM SC WHERE Cno= ' 3 ' ORDER BY Grade DESC； ⑦查询有3门以上课程是90分以上的学生的学号及（90分以上的）课程数 SELECT Sno, COUNT(*) FROM SC WHERE Grade>=90 WHERE是选择记录的条件； GROUP BY Sno HA VING是选择分组的条件，且 HA VING COUNT(*)>=3; 必须和GROUP BY一起使用 ⑧求学生学号、姓名、选修课程名、成绩。 SELECT Student.Sno，Sname，Cname，Grade FROM Student，Course，SC WHERE Student.Sno=SC.Sno AND https://www.360docs.net/doc/af18302642.html,o=https://www.360docs.net/doc/af18302642.html,o;

计算机软件技术复习资料

《计算机软件技术》复习资料（课程代码：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个关键字存入散列表中，至少要

计算机科学与技术专业(软件技术方向)

计算机科学与技术专业（软件技术方向）计算机科学与技术专业(软件技术方向) 卓越工程师教育培养计划人才培养方案一、培养目标培养适应经济社会与科技发展需要的～德智体美全面和谐发展与健康个性相统一～富有工程意识、实践能力和创新精神～系统掌握计算机科学与工程基本理论～能够运用现代开发方法和工具按照国际规范从事软件系统分析、设计、开发和维护工作的软件工程师。二、培养标准依据专业培养标准～本专业毕业生应该具备以下知识、能力和综合素质: 1、基础理论毕业生应具备数学及自然科学知识、电子电气工程技术基础知识、计算机专业基础知识、软件开发技术、软件测试技术、嵌入式系统与计算机网络技术等较宽领域的工程技术基础理论和专业知识。主要应包括如下几方面的知识: ,1,具有较扎实的数理知识和良好的外语运用能力～并具有一定的经济、管理、人文与社会科学知识, ,2,具有本专业领域较宽的专业基础理论知识～主要包括软件开发技术、软件测试技术、嵌入式系统、计算机网络等专业工程基础知识, ,3,具有本专业所必需的信息技术企业管理和运作、软件开发管理、工程实施等方面的知识。 ,4,具有一定的学科交叉知识～了解社会、经济发展的需求及与本专业的关系～具有较宽阔的视野和较强的工作适应性。 2、专业能力

本专业学生应具备在软件开发、软件测试、系统集成等方面的工程实践能力～重点具备掌握常用软件开发技术～能够根据软件工程规范开展软件开发工作的能力。主要培养的专业能力包括: ,1,掌握并熟练应用计算机专业基础知识～包括计算机基本结构、计算机软硬件系统运行的基本原理、信息组织和管理的基本原理和方法、计算机网络架构的基本原理和方法、程序设计的基本方法和技能、软件测试基本知识, ,2,掌握信息系统架构的技术和相关设备～包括计算机网络架构的基本原理、方法和主要设备以及信息系统运行的软硬件平台～具备选择最佳性价比硬件的能力, ,3, 能够进行需求分析～并根据用户需求确定系统目标和要求, ,4, 掌握根据需求规格说明书进行概要,总体,设计的能力, ,5, 掌握根据模块功能需求开展详细设计的能力, ,6, 掌握采用UML工具进行类库设计和采用E-R图进行数据库概念结构设计、逻辑结构设计和物理结构设计的能力, ,7, 掌握软硬件接口设计、应用系统和数据库系统接口设计的能力, ,8, 掌握在软件开发过程中撰写各类技术说明书和文档的能力, ,9, 掌握按照软件工程和项目需求规范～进行编码的能力, ,10,掌握信息系统集成的方法～具有软硬件系统接口编程、集成的能力, ,11,具备快速掌握和改造现有软件系统的能力, ,12,精通两种以上集成化的开发平台和开发工具～并能够进行软件项目的开发, ,13,精通数据库开发技术、两种以上流行的数据库管理系统的开发工具及相关技术～掌握根据软件系统需求选择合适的数据库系统的能力, (14) 掌握基本的测试方法和常用测试工具～进行单元测试、组合测试、确认测试的方法、软硬件系统整合测试能力, (15) 具备跟踪当前技术热点～掌握本专业领域的新技术和新工具的能力。

软件技术基础教学大纲

《软件技术基础》教学大纲课程编号：23000840 适用专业：电子信息类（非计算机专业）学时数： 40 学分数： 2.5 开课学期：第4学期先修课程：《C语言》考核方式：笔试（闭卷）执笔者：沈晓峰编写日期：2015年3月审核人（教学副院长）：一、课程性质和目标授课对象：电子信息工程专业大学二年级本科生课程类别：学科拓展课程教学目标：本课程是针对工科电子信息类本科生开设的一门学科拓展课程。着重培养学生在软件设计领域的基本素质，基本方法和设计理念。授课对象为大学二年级学生，课程任务是通过本课程的学习和相关实验的练习，使学生掌握数据结构、操作系统等软件技术的基本理论知识，具有一定的软件开发能力。二、教学内容和要求 1、课堂理论教学要求和学时安排（32学时） 1）C程序设计（4学时）（1）C语言回顾，指针的基本概念、运算方法和使用（2学时）。（2）结构体的基本概念和使用方法（2学时）。 2）数据结构（20学时）（1）数据结构的基本概念（2学时）：理解数据结构的基本概念；理解线性和非线性结构的概念。（2）线性数据结构（9学时）：理解表、栈、队列等线性数据结构的概念，存储方式及基于不同存储方式的相关操作的实现方法。 a.理解表的概念及顺序表的存储特点，掌握其创建、插入、删除等实现方法（2 学时）； b.掌握单链表、双链表、循环链表的创建、插入、删除方法（2学时）； c.理解栈的概念及结构特点，掌握顺序栈及链栈的出栈、入栈操作的实现方法（2学时）；

d．理解队列的概念及特点，掌握顺序、循环队列的创建、出队、入队、判空、判满等操作。掌握链队列的创建及出队、入队（2学时）； e．理解数组的概念及二维数组的存放方式，掌握对称矩阵及稀疏矩阵的压缩存储方法（1学时）。（3）非线性数据结构（5学时）：了解典型非线性数据结构的基本概念、存储和访问方式。 a．理解二叉树、满二叉树、完全二叉树的概念及基本性质（1学时）； b．掌握二叉树的三种遍历算法、树和二叉树的转换方法（2学时）； c．理解图的基本概念及性质，掌握图的邻接矩阵、邻接图存储方式（2学时）。（4）结构查找和排序（4学时）：理解查找和排序的基本概念，掌握三种查找（顺序、二分、分块）和三种排序（简单插入，简单选择和冒泡）方法和实现。 3）操作系统（8学时） (1)操作系统的基本概念（2学时）：了解操作系统的基本概念，操作系统发展的历程和现代操作系统的基本特征。 (2)处理机管理（4学时）；理解进程、进程的状态、描述方式、进程控制的手段，进程的同步和互斥，进程通信和死锁等基本概念，理解进程调度的相关方法。 (3)作业管理（2学时）：理解作业、作业的状态、描述方式、作业控制的手段，等基本概念，理解作业调度的相关方法。通过这一章的学习同学们应该理解一个用户作业提交给计算机之后，操作系统控制计算机来执行该用户作业的基本流程。 2、实验安排（8学时）共设置5组实验，分为上机实验和课外实验两部分：上机实验包括两个实验，课外实验包括3个实验，详细实验内容见实验教学大纲。三、考核方式课程最后成绩构成包括：期末考试卷面成绩（70%），平时成绩（10%），实验成绩（20%）。实验部分的考核包含上机实验和课外实验，实验成绩采用实验出勤、实验考核、实验报告和实验程序验证相结合的方式给出。四、教材和参考资料 1、教材《软件技术基础》，黄迪明，电子科技大学出版社，1998年 2、参考资料

论计算机软件技术的发展

论计算机软件技术的发展在计算机系统发展的早期时代(20世纪印年代中期以前)，通用硬件相当普遍，软件只是为每个具体应用而专门编写的。这时的软件通常是规模较小的程序，人们把程序设计看作是一种任人发挥创造才能的技术领域。当时一般认为，写出的程序只要能在计算机上得出正确的结果，程序的写法可以不受任何约束，而且只有那些通篇充满了程序技巧，使用了许多窍门的程序才是高水平的好程序，尽管这些程序很难为别人看懂。因此对程序设计语言的研究曾一度是软件技术研究的焦点。这时软件编写者和使用者往往是同一个(或同一组)人。这种个体化的软件环境，使得软件设计通常是在人们头脑中进行的一个隐含的过程，除了程序清单之外，设有其他文档资料保存下来一，软件技术的发展从20世纪60年代中期到20世纪70年代中期，计算机系统进人了发展的第二个时期。由于软件的广泛使用，出现了“软件作坊”(软件开发小组)。这个阶段可称之为程序系统阶段程序不再是仅供极小范围使用，而需要较长时间为许多人使用。人们要求所使用的程序能容易看懂、容易使用并且容易修改和扩充于是，程序便从个人按自己意图创造的“艺术品”转变为能为广大用户接受的工程化产品，程序设计语言也由低级语言(机器语言、汇编语吉)发展到了高级语言(结构化语言、面向对象语言等等) 但是，“软件作坊”基本上仍然沿用早期形成的个体化软件开发方法。随着计算机的时益普及以及网络的推广应用，软件变得无处不在。井且这时同于一般程序，一方面，一个显著特点是规模和复杂度骤增。例如，美国四代宇宙飞船的软件规模和复杂度呈指数增长，70年代末穿梭号宇宙飞船的软件包含4000万行目标代码。假设一个人一年可以开发出一个一万行的程序，为了开发一个4000万行的软件，是否集中4000人的力量一年就可以完成呢?绝对做不到! 因为代码长度增加了4000倍，程序复杂程度的增加远远超过4000倍。而且如何保证每个人完成的工作台在一起确实能构成一个高质量的大型软件系统?这更是一个极端复杂、困难的问题，不仅涉及许多技术问题，而且必须有严格而科学的管理；另一方，软件不同于硬件，它是计算机系统中的逻辑部件而不是物理部件。在写出程序代码并在计算机上试运行之前，软件开发过程的进展情况较难衡量，软件开发的质量也较难评价，因此，管理和控制软件开发过程相当困难；此外，软件在运行过程中不会因为使用时间过长而被“用坏”，如果运行中发现错误，很可能是在开发时期就隐含有故障。软件维护通常意味着改正或修改原来的设计，这在客观上使得软件较难维护这些在“软件作坊”无法解决的难题使人们意识到：软件技术的发展已经不能满足需要，“软件危机”出现了! 为了从根本上解决在计算机软件的开发和维护过程中所出现的这一系列严重问题提出了“软件工程”的概念。软件工程即是从管理和技术两方面来研究如何更好地开发和维护计算机软件的一门新兴学科。软件工程学要求在开发与维护软件产品时，采用工程的概念、原理、技术和方法，把经过时间考验而证明正确的管理技术和当前能够得到的最好的技术方法结合起来，使开发出的软件产品满足软件的本质特性：构造性和演化性。软件的构造性是指软件是客观世界中间题空间的具体描述，也即软件是有结构的。一个好的软件就如同一座设计精良的

《计算机软件技术基础》试题答案

《计算机软件技术基础》试题 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的接口|交比环境的控制方式，即操作环境

软件技术基础教学大纲资料

软件技术基础》教学大纲课程编号： 23000840 适用专业：电子信息类（非计算机专业）学时数： 40学分数： 2.5 开课学期：第4 学期先修课程：《C 语言》考核方式：笔试（闭卷）执笔者：沈晓峰编写日期：2015 年3月审核人（教学副院长）：一、课程性质和目标授课对象：电子信息工程专业大学二年级本科生课程类别：学科拓展课程教学目标：本课程是针对工科电子信息类本科生开设的一门学科拓展课程。着重培养学生在软件设计领域的基本素质，基本方法和设计理念。授课对象为大学二年级学生，课程任务是通过本课程的学习和相关实验的练习，使学生掌握数据结构、操作系统等软件技术的基本理论知识，具有一定的软件开发能力。二、教学内容和要求 1、课堂理论教学要求和学时安排（32 学时） 1） C 程序设计（4 学时）（1）C 语言回顾，指针的基本概念、运算方法和使用（ 2 学时）。（2）结构体的基本概念和使用方法（2 学时）。 2）数据结构（20 学时）（1）数据结构的基本概念（2 学时）：理解数据结构的基本概念；理解线性和非线性结构的概念。（2）线性数据结构（9 学时）：理解表、栈、队列等线性数据结构的概念，存储方式及基于不同存储方式的相关操作的实现方法。 a. 理解表的概念及顺序表的存储特点，掌握其创建、插入、删除等实现方法（2 学时）； b. 掌握单链表、双链表、循环链表的创建、插入、删除方法（ 2 学时）； c. 理解栈的概念及结构特点，掌握顺序栈及链栈的出栈、入栈操作的实现方法（2 学时）； d. 理解队列的概念及特点，掌握顺序、循环队列的创建、出队、入队、判空、判满等操作。掌握链队列的创建及出队、入队（2 学时）； e. 理解数组的概念及二维数组的存放方式，掌握对称矩阵及稀疏矩阵的压缩存储方法（1 学时）。

计算机软件技术的现状与发展趋势

计算机软件技术的现状与发展趋势前言随着社会的进步与发展，计算机技术在人们生活中的应用十分的广泛，对人们的生活有着很重要的影响，并且对于计算机来说，最为重要的便是软件技术，这是计算机系统的核心组成部分，只有保证软件系统的稳定运行，才能够满足人们的各种需求。计算机利用软件系统来实现各种高级的功能，并且不同的软件其功能也不同，可以满足人们不同的需要。 1计算机软件的发展现状 1.1软件的分类计算机软件能够对计算机进行高级操作，软件技术能够根据用户的各项要求进行不同的操作，对于计算机软件主要的研究内容有：要能够开发出适当的软件能够提高计算机运行的速度，并且能够实现计算机系统的高效运营，优化各种支撑的体系，开发出科学的技术方法来优化支撑体系。计算机软件系统是一个可以运营的系统。计算机软件的分类主要有系统软件、操作系统以及数据库、支撑软件、程序库、语言编辑程序以及各类应用软件。 1.2计算机软件的开发现状计算机系统软件具备相应的硬件特征，其中主要的组成系统有：操作系统、应用服务器以及各类的数据库系统。在计算机中操作系统十分的重要，能够管理计算机的各类软件以及硬件，能够实现计算机的

各项功能操作，在操作系统中的硬件资源管理中心，能够管理计算机中的各类硬件资源，处理器、储存器以及显示器等，同时也能够操作软件运营的系统，对软件系统进行相应的管理，另外也能够作为支撑系统对软件起到相应的支撑作用。操作系统是计算机中的基础设施，用户能够根据自身的需要开发出需要的应用系统。随着科技的不断进步，计算机网络技术在不断的发展，这样为操作系统的发展创造了很好的条件，计算机操作系统将会向着更加智能的方向进行发展，将会更好的满足人们的需求，方便人们的生活。近年来，操作系统的嵌入式技术已经得到了普遍的应用，这是一种新兴技术，是信息发展的产物，在很多的领域都得到了很好的应用，对于计算机操作系统嵌入式技术来说，主要是把计算机软件硬件以及相关的机电设备进行相应的结合，从而来组成一个具有智能化的机电操作系统，计算机软件以及硬件的机电设备相对于原有的机电设备具有很多的优点。目前在我国的很多的生产领域都大量的应用了计算机操作系统嵌入式技术，实现了智能化的管理，并且随着相关人员的不断研究，使得嵌入式技术的得到了很好的发展，并且这一技术也将会得到更加广泛的应用，很多的商人都开始了对其的投资，也取得了很大的经济效益。 1.3数据库操作系统的发展现状很多企业都大规模的使用数据库管理系统，数据库系统是计算机中的一个十分重要的组成部分，并且具有支撑网络的功能，并且这个功能也是数据库系统最为重要的一个部分，现今国内的很多研究人员着