计算机程序设计和软件格式

计算机程序设计和软件

格式

SANY标准化小组 #QS8QHH-HHGX8Q8-GNHHJ8-HHMHGN#

第七章计算机程序

设计和软件

一、程序的概念

如果没有程序，计算机什么也不会做。程序是计算机的一组指令，经过编译和执行才能最终完成程序设计的动作。程序设计的最终结果是软件。

直到70年代中期，程序设计还只是信息服务专业人员的工作。用户的进一步知识化和可使用的高级程序语言的多样化使得用户进入了软件开发领域。用户管理人员在办公室里为自己的多项服务请求编制程序要比将一个服务请求交给别人来编程序容易得多。

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

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

软件技术专业介绍

软件技术专业介绍软件技术专业介绍（一）：软件技术是一个发展变化十分快的行业，许多学校开设有软件技术专业，包括北京大学、重庆大学、复旦大学、清华大学等一些知名院校，主要培养具有必须的计算机软件专业理论知识，掌握至少一种主流软件开发平台，具有较强编程潜力的高级实用型专业人才，毕业后可在政府、金融、企事业单位从事计算机软件开发等方面的工作。中国国内计算机硬件市场高速发展造成了国内软件市场方应对软件的需求量迅速增加，成为推动软件技术专业发展的主要动力。软件技术专业介绍（二）：软件技术是一个发展变化十分快的行业，软件人才要按照企业和领域需求来确定培养的方向，而针对高职学生，务必坚持以就业为导向的指导思想，强调其技能培养，注重课程安排的合理性。因此，我们一方面定期修订教学计划，保证课程设置与软件技术的发展基本同步，另一方面利用转、合、撤、拆的原则，降低专业课程中理论教学的比例，加强针对性和实用性，优化课程结构，构成合理的、科学的课程体系。

培养目标本专业培养具有必须的计算机软件专业理论知识，掌握至少一种主流软件开发平台，具有较强编程潜力的高级实用型专业人才。可在IT企业、政府机关、企事业单位等从事软件（管理信息系统、企业资源计划系统、文化娱乐产品和控制系统等）开发的需求调查、编码、测试、维护、营销售后服务及软件生产管理工作。实践提高本专业将带给在软件开发、软件测试、软件项目管理等方面的实训工作，培养学生的动手潜力。就业方向毕业后可在政府、金融、企事业单位从事计算机软件开发等方面的工作。软件技术专业介绍（三）：课程组成专业课程由以下四部分组成： 1）编程语言课程（包括Microsoft公司Windows平台开发技术和SUN公司的Java开发技术）

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

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

计算机软件技术复习资料

《计算机软件技术》复习资料（课程代码：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) 具备跟踪当前技术热点～掌握本专业领域的新技术和新工具的能力。

计算机基础与程序设计试题及答案

计算机基础与程序设计试题课程代码：02275 一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.微机一般是16位机或32位机，它指的是机器的( )。 A.速度 B.容量 C.系列号 D.字长 2.若当前路径为C盘TC子目录，仅将A盘根目录下的文件名第3个字符为P，扩展名为C 的所有文件复制到C盘TC子目录下，一定成功的命令是( )。 A.COPY A：\*P*.C B.COPY A:\??P*.C C: C.COPY A:\??P*.C D.COPY ??P*.C C:\TC 3.在C程序中，main函数的位置是( )。 A.必须作为第一个函数 B.必须作为最后一个函数 C.可以放在任意位置 D.必须放在它所调用的函数之后 4.设int a=3;下列哪一个表达式的值等于0( )。 A.a&&(a>0) B.!a||a C.a%=a D.a>=a 5.如果a=5,b=2,c=3,d=4，则表达式a>b? a:c>d? c:d的值是( )。 A.2 B.3 C.4 D.5 6.在C程序中，设一表达式中包含有int, long, char和unsigned类型的变量和数据，这四种类型数据的转换规则是( )。 A.int→unsigned→long→char B.char→int→long→unsigned C.char→int→unsigned→long D.int→char→unsigned→long 7.设有说明：int a=11, b=10；执行表达式a%=b+(a&&b)后，a的值为( )。 A.0 B.1 C.11 D.22 8.下面程序段的运行结果是( )。 main() { int x=1,y=2,z=3,s=0; if(y>x) if(y>z) s=1; else s=2; else s=3; printf(”% d\ n”,s); } A.0 B.1 C.2 D.3 1

论计算机软件技术的发展

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

计算机软件工程专业职业生涯设计(完整版)

计算机软件工程专业职业生涯设计计算机软件工程专业职业生涯设计每个人都对自己的将来有个美好的憧憬和期盼，但是要有实际的行动，现在在学校期间的努力就是最好的实际行动，我的人生我自己来掌控当然要为自己做一份详细的职业生涯规划自我分析篇我在初中虽然不是什么佼佼者，但我的成绩也能考上普通的高中，但是我没有选择没有，我还是来到了职业高中来学习，为什么我要选择计算机哪？是环境影响吧。从小我就看着这个电脑长大对它有种好奇。也就渐渐的喜欢上了。喜欢是很重要的，如果你不喜欢就是在好的职业生涯规划我想也不会成就大的理想，当然这是我的想法。我是那种多血和粘液的混合型性格的人。自我实现的意愿高，希望在人群中出人头地并且发挥重要作用。既关注个人成就，也希望通过影响和带动他人达到组织目标。乐于接受挑战、承担风险，在困难和挫折面前不轻易后退，意志顽强我的动手能力和自我调节能力很强，收到挫折也能很快的从内心的不愉快中走出来，我对自己很有自信 360°评估智多星型——总有一些新点子喜欢挑战和让你兴奋的事情，聪慧，许多事情都比较拿手，致力于自己才干和能力的增长。

有很强的创造性和主动性，绝大多数是事业型的。你好奇心强，喜欢新鲜事物，关注事物的意义和发展的可能性。通常把灵感看得比什么都重要，多才多艺，适应性强且知识渊博，很善于处理挑战性的问题。善于快速抓住事物的本质，喜欢从新的角度和独到的方式思考问题，对问题经常有自己独到的见解。你机警而坦率，有杰出的分析能力，并且是优秀的策略家不喜欢条条框框的限制和因循守旧的工作方式，习惯便捷的问题解决方法。你喜欢自由的生活并善于发现其中的乐趣和变化。认为“计划赶不上变化”，并以实际行动证明大部分规定和规律都是有弹性，可伸缩的，通常会超出被认可和期望的限度。能用自己的热情感染他人。可能有的盲点：二、动力类型总是充满热情的寻找新鲜事物，但行事缺少稳定的计划和流程，经常依靠临场发挥，可能因为忽视必要的准备工作，而草率地身陷其中。类型为：主宰型、开拓型主宰型：自我实现的意愿高，希望在人群中出人头地并且发挥重要作用。既关注个人成就，也希望通过影响和带动他人达到组织目标。开拓型：乐于接受挑战、承担风险，在困难和挫折面前不轻易后退，意志顽强.

软件设计和开发控制程序

公司软件设计和开发控制程序 1目的对软件设计和开发全过程进行控制，确保产品设计和开发能满足顾客和有关标准、法令、法规的要求。 2范围适用于软件产品设计和开发的全过程，包括软件产品的升级。 3职责 3．1软件研发部负责组织编制《项目实施计划书》、《需求规格说明书》、《软件概要设计说明书》、《详细设计说明书》、设计和开发输出文件、测试报告、验收报告等，负责组织协调和实施软件产品的设计和开发工作。 3．2软件研发部产品组负责根据市场调研分析或合同提交《可行性研究报告》。 3．3软件研发部测试组负责软件产品的确认测试。 3．4 由各业务部负责将合格软件产品交付顾客使用。 3．5 公司总经理签署《项目经理任命书》，正式启动软件项目。 3．6公司技术总工或授权人负责设计和开发立项《项目实施计划书》、《需求规格说明书》、验收报告等的批准。 4工作程序 4．1 设计和开发策划 4．1．1立项的依据软件研发部对要进行的开发项目进行立项申请，提交项目资料。由公司的有关人员对项目进行一系列的风险评估。通过风险评估的项目，由软件研发部进行详细进度计划安排，落实时间进度、资源（人员／设备、内部／外部）、技术、资金和费用等，相关资源和资金使用计划要详细列出。最后所有的项目申请资料、风险评估报告及产品进度计划都要报给公司上级领导审批，进行立项评审。立项通过的项目才能由软件研发部进入正式的开发工作。 4．1．2 软件研发部项目经理负责就以上立项依据组织《项目实施计划书》的编制。

4．1．3设计和开发人员资格要求可参照本公司相关岗位卡的条款进行． 4．1．4 接口管理 4．1．4．1 在设计和开发策划和输入阶段： a．各业务部将客户相关文件资料交与软件研发部，同软件研发部一起对《需求规格说明书》进行评审； b．软件研发部编制《项目实施计划书》，经公司技术总工或授权人批准后发往客户方。 c．软件研发部项目经理将《项目实施计划书》、《需求规格说明书》及相关背景资料，提供给各设计和开发人员，作为工作的依据。 4．1．4．2 在设计和开发输出阶段，软件研发部项目经理根据设计和开发进度，适时召开设计和开发例会，组织解决设计和开发中遇到的困难，协调相关的资源，以例会记录的形式明确相关要求。 4．1．4．3 在设计、编码、测试阶段： a．进行总体设计、详细设计的设计人员及进行编码的程序员须充分沟通．必要时，可由项目经理负责召开设计和开发专题会议,并以会议记录的形式明确与会人员达成的一致意见。 b．软件研发部设计和开发人员提供单元和综合测试的《测试计划》,交本部门的相关设计和开发人员进行集成并由测试人员进行单元、综合测试。 c．软件研发部提供确认测试的《测试计划》，交测试组进行系统安装、测试。 4．1．4．4设计和开发各阶段 a．软件研发部项目经理负责就技术方面在客户与程序员之间进行协调； b．软件研发部经理负责组织和协调各有关单位的工作； c．各业务部负责与客户的业务联系及相关信息传递； d．参与设计和开发的各部门将必要的信息形成文件，经部门经理评审签字后予以传递． 4．2设计和开发输入 4．2．1《项目经理任命书》经公司总经理批准后，由软件研发部经理组织编写《项目实施计划书》、《需求规格说明书》，其中《项目实施计划书》须由公司技术总工组织人员评审。 4．2．2软件研发部经理组织软件设计和开发人员、测试人员及各业务部等设计和开发提出部门(包括客户)，对《需求规格说明书》进行评审，对其中不完善、含糊或矛盾的需求做出澄清和解决．4．2．3《需求规格说明书》在接受合同时可以不完全确定，在项目进行期间可继续制定。当《需求规格说明书》更改时，合同可以修订，对《需求规格说明书》的更改将按照《软件配置管理规程》程序加以控制。 4．3 设计和开发输出 4．3．1各设计和开发人员根据《项目实施计划书》及《需求规格说明书》的要求进行设计和开发活动，并形成相应的文档。 4．3．2设计和开发的输出应形成文件，但不限于以下文档： ——《软件概要设计说明书》；

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

《计算机软件技术基础》试题 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计算机软件的发展现状 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．存储结构是逻辑结构的_____物理______实现。

计算机软件与理

计算机软件与理论（081202）一、学科简介计算机软件与理论专业涉及计算机科学与技术的基本理论和方法，强调计算、算法、软件、设计等概念，主要的领域包括计算理论、算法与复杂性、系统软件、软件自动化、程序设计语言、软件设计与理论、数据库系统、软件工程与软件复用技术、计算机网络技术、并行处理技术、高性能计算、智能软件、信息安全理论与方法、信息系统工程等。该学科的研究方向主要有：软件方法学、信息系统工程、并行处理与高性能计算、计算机网络与普适计算和数据库技术与应用等。以培养高素质的创新型科学研究与工程技术人才为目的。教学科研工作中，兼顾理论研究与工程技术实践，着力建设重基础、宽口径的特色专业，以校企联合为手段，为科学研究和信息技术产业输送高层次的计算机专门人才。在科学研究和应用技术方面跟踪国内外前沿方向，形成基础研究与应用技术研究结合、产学研结合的特色。通过委托、横向合作等方式将科研成果转化为计算机应用产品，为政府、企事业等单位的公共信息平台建设进行研发，涉及信息系统集成、Web技术、信息安全、智能控制、图形图像处理、新农村及制造业信息化、远程教育、软件项目管理等众多应用领域。计算机软件与理论专业是我院重点发展，进步较快的专业。目前，有教授7人，副教授11人，近年来承担国家自然科学基金项目3项、省部级项目8项，参与国家“863项目”3项，主持国家科技支撑项目子课题2项；在国际学术刊物、国内重要期刊和国际会议发表学术论文130余篇，SCI/EI/ISTP检索20余篇。学科带头人和学术骨干平均年龄约40岁，在各自的研究领域取得了丰厚的科研成果。二、培养目标培养目标应根据国家对学位获得者的基本要求，结合本学科专业的特点，阐明对本学科专业硕士学位获得者在德、智、体等方面的要求。

计算机二级软件工程与程序设计选择题

软件工程与程序设计部分----薛冰冰，俞卫华 1．在软件工程中，高质量的文档标准是完整性、一致性和____。 A．统一性B．安全性C．无二义性D．组合性答案：C 2．软件工程中，只根据程序的功能说明而不关心程序内部的逻辑结构的测试方法，称为____测试。 A．白盒法B．灰盒法C．黑盒法D．综合法答案：C 3．在软件的设计阶段应提供的文档是____。 A．软件需求规格说明书 B．概要设计规格说明书和详细设计规格说明书 C．数据字典及流程图 D．源程序以及源程序的说明书答案：B 4．软件工程学是应用科学理论和工程上的技术指导软件开发的学科，其目的是____。 A．引入新技术提高空间利用率B．用较少的投资获得高质量的软件C．缩短研制周期扩大软件功能D．硬软件结合使系统面向应用答案：B 5．适应性维护的含义是____所进行的维护。 A．为使软件在改变了的环境下仍能使用 B．为改正在开发时期产生、测试阶段没有发现、运行时出现的错误

C．为改善系统性能、扩充功能 D．为软件的正常执行答案：A 6．划分软件生存周期的阶段时所应遵循的基本原则是。 A．各阶段的任务尽可能相关性B．各阶段的任务尽可能相对独立C．各阶段的任务在时间上连续D．各阶段的任务在时间上相对独立答案：D 7．用黑盒法设计测试用例时采用的方法包括。 A．判定覆盖法B．条件覆盖法C．因果图法D．路径分析法答案：C 8．设一模块内部的处理动作为：成分A的输出是成分B的输入，则该模块的聚合性称为。 A．顺序内聚B．功能内聚C．过程内聚D．通信内聚答案：A 9．某个模块的作用域是指。 A．被该模块调用的所用模块B．调用该模块的所有模块 C．与该模块相关联的所有模块D．受该模块内的判定所影响的所有模块答案：A 10．是比较理想的可重用软构件。 A．子程序库B．源代码包含文件C．对象D．类答案：D 11．需求分析阶段的任务是确定。

计算机软件与理论(081202)

计算机软件与理论（081202）一、专业概况及培养目标 1、专业概况：计算机软件与理论专业2004年设置，经过十五年的建设和发展，在人工智能云技术、智能信息处理与应用软件等方面取得了丰硕的成果。近年来承担了多项国家级自然科学基金项目、863计划重大项目、国家科技支撑计划项目、国家发改委CNGI专项、教育部重大科技项目、北京市科研项目等，成功培育了一批批优秀毕业生，继续从事计算机软件与理论相关研究、开发、传播或管理事业。 2、培养目标：计算机软件与理论专业特色是培养传媒科技领域科研与技术人才，促进通信、网络、多媒体信息交叉，形成传媒科技领域知识创新优势学科，主要围绕传媒科技领域的人工智能云技术、智能信息处理与应用软件展开教学与科研工作。既重视硕士生的理论知识，也重视编程实现能力，培养传媒科技领域创新型、复合型的高层次人才。二、研究方向和内容 1、人工智能云技术方向人工智能云技术方向，旨在培养掌握人工智能、云计算理论知识和专业技能，能从事基于云的软件服务、云安全的管理与维护，具备独立研究、开发或维护，甚至自主创业的高素质人才。本方向主要研究内容包括：有限元云计算系统研发及安全加固；高级持续威胁入侵方法和技术研究；大数据媒体信息分析技术；基于FPGA与人工智能技术的图像处理技术研究；云系统可靠性形式化验证技术等。 2、智能信息处理与应用软件方向智能信息处理与应用软件方向旨在培养学生掌握计算机科学、智能信息科学、应用软件设计与开发方面的基本理论和技术方法。培养学生综合运用人工智能技术处理媒体信息的能力，使学生具备在广播电视、互联网等传统或新兴融媒体领域从事创造性科学研究和技术开