体检软件技术要求知识讲解
附件：
无锡第五人民医院健康体检信息管理系统
技术要求
一、采购内容
健康体检信息管理系统1套（含职业健康体检系统与健康体检系统）
二、软件功能要求
（一）职业健康体检系统
1、功能要求
(1)企业的唯一性管理要求：建立完善的企业历史信息，实现对企业职业健康监护情况的连续性监测。
(2)对人员唯一性管理要求：借助体检人员的“身份证号”标识，产生职业卫生体检人员的人员唯一编码，确保人员在一定范围内发生流动仍然能够建立较为完整的健康监护档案。
(3)自定义功能要求：能根据体检中心各种体检业务的需要自定义体检项目、体检小组，适应各种体检项目和体检小组的灵活调整。
(4)对结果录入要求：对常用体检项目的体检结果提供默认结果的显示和体检小组复核功能，同时将职工的职业史、问诊信息也归入结果录入功能模块。
(5)体检报告管理功能：可根据需要生成职业卫生体检人员的健康检查表、各类化验单等。
(6)检验结果仪器对接功能：可以从检验科的仪器（尿常规、血生化、血常规、免疫学）对接获取结果，保证这些数据的完整性。
(7)完整的查询统计功能：有各类费用、体检结果、体检档案、体检的缺项查询等。
(8)体检人员历史信息的查看功能：结果录入、主检判断均能查看体检人员最近一次体检信息、问诊信息以及职业史。
(9)知识库的完善及查阅功能：建立职业卫生关于有害因素、在岗状态和体检项目、职业禁忌证、目标疾病的关系等知识库，为结果录入人员、主检医师等提供相关知识的参考信息。
(10)系统要能够在体检过程中充分针对每个人的接触史的不同、身体健康状况的不同进行重点提醒，比如：靶器官、病史、接触史等，让检查医生能够针对每个人进行重点把握，真正做到对企业、对劳动者负责。
(11)系统要具有兼容各类检验检测仪器的功能，能够通过仪器专用网络版软件（接口无缝对接）将检查数据直接进入系统，减少医务人员输入工作和人为因素对体检结果的影响。
(12)职业健康监护总结报告要求：
①系统能提供一个单位一定时期体检人员的职业健康监护总结报告的出具。
②总结报告包括编制、审核、签发、打印等流程，并且受控。
③总结报告主要内容格式包括：封面、封二、单位资质证书、主检医生资质证书（职业病诊断）、单位基本情况、受检人群分类汇总分析（包括发现的缺项、未检、普通疾病等）、单危害因素体检结果分析、相关建议、各类附件（如体检结果一览表、异常率、实验室参考值、缺项清单、职业禁忌证和疑似职业病说明等）。
④总结报告质控和格式要求符合江苏省职业健康监护技术规范。
(13)系统能实现与江苏省职业健康监护信息平台无缝对接，根据江苏省职业健康检查要求实现数据自动上报。
2、系统流程图：
软件技术基础试题及答案
软件技术基础试题及答案
软件技术基础 系班级姓名成绩 得分评卷 人一、填空题（每空1分，共25分） 1.数据结构作为一门学科，主要研究数据 的、存储结构以及 三方面内容。 2.当对一个线性表经常进行插入或删除操作时，则 宜采用存储结构；而经常进行的是访问操作，而很少进行插入或删除操作时，则宜采用存储结构。 3.在线性结构中，首结点有个前驱结点， 其余每个结点有且只有个前驱结点。4.限定在表的一端进行插入，在表的另一端进行删 除的线性表称为；限定在表的一端进行插入和删除运算的线性表称为。 5.一个8阶的下三角矩阵B按行优先顺序压缩存储 第2页，共19页
6. 第3页，共19页
7. 8.操作系统通过记载、跟 踪、控制进程的执行，它是进程存在的唯一标志。 作业调度程序是从处于状态的作业中选取一个作业并把它装入主存。 12A.软件生命周期瀑布模型一般可分为问题分析、、、 和软件维护五个阶段。 , 得分评卷 人二、选择题（每小题1分，共10分）下列语句正确的是（）。 A. int *p=&x; B. int *p=x; C. int p=&x; D. int *p=*x; 2. int a[ ]={1,2,3,4,5},b[5],*p; 则下列语句中不 正确的语句是（）。 A. p=b+1; B.p=&a[3]; C. p=a; D.b=a; 3. 设有以下说明语句 struct node{ int a；float b；}；struct node node1,node2,*pnode; 则下列语句中正确是（）。 A. node1=node2； B. 第4页，共19页
软件技术基础教学大纲
《软件技术基础》教学大纲 课程编号：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、参考资料
软件技术基础模拟试题及参考答案
软件技术基础模拟试题（第二十次省统考） 一、是非判断题（正确选填A，错误选填B）（每小题1分，共10分） 1、数据元素是数据的基本单位，数据项是数据的最小单位。（） 2、栈是特殊的线性表，须用一组地址连续的存储单元来存储其元素。（） 3、引入虚拟存储技术后，逻辑内存总容量是由地址总线的位置确定的。（） 4、编译程序是一种常用应用软件。（） 5、顺序文件和链接文件的长度都可以动态变化。（） 6、在文件系统中采用目录管理文件。（） 7、允许多用户在其终端上同时交互地使用计算机的操作系统称为实时系统。（） 8、程序、数据、和进程控制块是构成一个进程的三要素。（） 9、黑盒测试时，既要考虑程序的内部逻辑结构又要考虑其外部特性。（） 10、软件的总体设计和详细设计都要用PAD图形工具。（） (参考答案：1~10：ABABB ABABB) 二、单项选择题：（每小题1分，共5分） 1、允许用户把若干作业提交计算机系统集中处理的操作系统称为（）。 A分时操作系统B实时操作系统C网络操作系统D批处理操作系统2、分配到必要资源并获得了处理机时的进程的状态称为（）。 A就绪状态B执行状态C等待状态D阻塞状态 3、利用通道技术可以在（）之间直接交换数据。 A内存与CPU B CPU与外设C内存与外设D内存、CPU和外设三者4、以下的准则中哪个不是软件设计的准则（）。 A编程语言选择准则B信息屏蔽准则 C结构化和模块化准则D抽象准则 5、有一数列：97657613294958经过一趟排序后得到： 65971376294958请问使用的是何种排序方法？（） A简单插入排序B冒泡排序C2路归并排序D快速排序 (参考答案：DBCAC) 软件技术基础模拟试题（第十九次省统考） 一、是非判断题（正确选填A，错误选填B）（每小题1分，共10分） 1、在目前，用于保证软件质量的主要手段是进行软件测试。（） 2、使用DMA方式传送数据期间不需要CPU干预。（） 3、线性顺序队列会产生“假溢出”，而线性循环队列则不会。（） 4、对同一种算法，用高级语言编写的程序比用低级语言编写的程序运行速度快。（） 5、在线性表中，数据的存储方式有顺序和链接两种。（） 6、进程由程序块、文件控件块和数据块三部分组成。（） 7、在面向对象的程序设计中，派生类只能从一个基类产生。（） 8、操作系统是用户和硬件的接口。（） 9、个人计算机中可配置的最大内存容量受地址总线位数的限制。（） 10、软件维护中最困难的问题是软件配置不全。（） (参考答案：1~10：A、A、A、B、A、B、A、A、A、B) 二、单项选择题：（每小题1分，共5分）
软件技术基础教学大纲
《软件技术基础》教学大纲学时数：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、软件开发工具：在高级程序设计语言（第三代语言）的基础上，为提高软件开发的质量和效率，从规划、分析、设计、测试、文档和管理等各方面，对软件开发都提供各种不同程序的帮助的一类新型的软件。 2、软件发展的几个主要阶段：（1）仅限于把用户已经明确表达出来的算法，用机器语言写成一系列机器指令，供硬件运行使用。（2）编程工作改为用汇编语言进行，编好的汇编指令由汇编程序转化为机器指令。（3）把汇编语言变成了高级程序设计语言（第三代语言）。高级程序设计语言不再是与机器指令一一对应，而是更加接近人类习惯的自然语言。 3、21世纪的软件开发工具与以往的有什么区别？（1）自动化程序的提高。（2）这一阶段的工作明确地把需求分析和架构设计包括在软件工作的范围之内，从而使软件开发过程进一步向用户方面延伸，离用户更近了。（3）把软件开发工作延伸到项目及版本管理，从而超出了一次编程的局限，而扩展到了作为一个不断发展的客体生长守的全过程。（4）在这一阶段的研究中，吸收了许多管理可学的内容与方法。 4、软件开发工具的功能要求：（1）认识与描述客观系统。（2）存储及管理开发过程中的信息。（3）代码的编写或生成。（4）文档的编制或生成。（5）软件项目的管理。 5、软件开发工具的性能：（1）表达能力或描述能力。（2）保持信息一致性的能力。（3）使用的方面程度。（4）工具的可靠程序。（5）对硬件和软件环境的要求。 6、软件开发工具按工作阶段划分为三类：计划工具、分析工具、设计工具。计划工具则从更宏观的角度去看待软件开发。它不仅从项目管理的角度，帮助人们组织与实施项目，并且把有关进度、资源、质量验收情况等信息有条不紊地管理起来，而且考虑到了项目的反复循环、版本更新，实现了“跨生命周期”的信息管理与共享，为信息以致软件的重用创造了条件。设计工具直接为软件开发过程中的编程、调试、文档编写工作提供帮助。多数的分析工具都是作为较大型计算机的专用系统出现的。 7、学习软件开发工具的目的在于，了解软件开发工具的概念、理论基础、基本功能、发展现状与前景，以便能够在实际工作中正确地选择与使用软件开发工具，在必要时能够参加或组织软件开发工具的自行研制，从而达到提高软件工作水平与效率的目标。 8、软件开发的基本问题：（1）用户对软件功能的理解与程序员对软件功能的理解之间的转换。（2）人和机器之间的交流与协调问题。 9、大型软件开发中的困难：（1）一致性的保持成为十分困难的问题。（2）测试的困难大大地增加。（3）工作进度难以控制。（4）文档与代码的协调十分困难。（5）版本更新带来的困难。 10、结构化程序设计的基本思想：把程序的结构分成三种基本模块：处理单元、循环机制、二分决策机制。按照这种方法来构造程序，就可以把程序内容的各种相互影响有效地控制在模块内容，从而避免“水波效应”。 11、面向对象的程序设计的基本思想：（1）客观世界的任事物都是对象，它们都有一些静态属性，也都有一些相关的操作。即所谓“封装性”。（2）对象之间有抽象与具体，群体与个体，整体与部分等几种关系。（3）抽象的、较大的对象所具有的性质，包括静态属性和动态操作，自然地成为它的子类的性质，不必加以说明或规定。即所谓的“遗传性”。（4）对象之间可以互通信息。 12、即插即用的程序设计的基本思想：一部分人专门生产软件组件，而另一部分人构造整个软件的结构，并把软件组件插入这个结构，以便迅速地完成大型软件的研制工作。 13、什么样的软件才能算得上是一个好软件？（1）正确地实现所要求的功能，准确地给出预定的输出结果。（2）用户界面友好，符合实际用户的使用习惯与知识能力。（3）具有足够的速度（而不是越快越好），能在符合用户要求的时间限度内，给出所要求的处理结果。（4）具有足够的可靠性，能够在各种干扰下保持正常的工作。（5）程序易读，结构良好，文档齐
软件技术基础教学大纲资料
软件技术基础》教学大纲 课程编号： 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 学时）。
软件技术基础模拟试题
软件技术基础模拟试题（第二十四次省统考） 一、是非判断题（正确选填A，错误选填B）（每小题1分，共10分） 1. 顺序表和线性链表的物理存贮形式都是顺序存贮。( 1 ) 2. 数据类型是某种程序设计语言中已实现的数据结构。( 2 ) 3. 如果通过软件测试没有发现错误，则说明软件是完全正确的。( 3 ) 4. 快速原型模型可以有效地适应用户需求的动态变化。( 4 ) 5. 不同进程之间的动作在时间上不能重叠。( 5 ) 6. 分区式存储管理能够进行存储空间共享。( 6 ) 7. 链接文件和索引文件都可以非连续存放。( 7 ) 8. 中断处理一般分为中断响应和中断处理两个步骤。前者由软件实施，后者主要由硬件实施。( 8 ) 9. 在C++语言中，“重载”表达了最简单的多态性。( 9 ) 10.进程调度根据一定的调度算法，从等待队列中挑选出合适的进程。( 10 ) (参考答案：1~10：ABBAB BABAB ) 二、单项选择题：（每小题1分，共5分） 1. 在数据结构中，一个存储结点存放一个（11 ）。 11 (A) 数据项(B) 数据元素(C) 数据结构(D) 数据类型 2. 把逻辑地址转变为存储的物理地址的过程称作（12 ）。 12 (A) 编译(B) 连接(C) 运行(D) 重定位 3. SPOOLing技术可以实现设备的（13 ）分配。 13 (A) 虚拟(B) 共享(C) 独占(D) 物理 4. 允许用户把若干作业提交计算机系统集中处理的操作系统称为（14 ）。 14 (A) 分时操作系统(B) 实时操作系统 (C) 网络操作系统(D) 批处理操作系统 5. 进程从运行状态进入就绪状态的原因可能是（15 ）。 15 (A) 被选中占有处理机(B) 时间片用完 (C) 等待的事件已发生(D) 等待某一事件 (参考答案：BBADB) 软件技术基础模拟试题（第二十三次省统考） 一、是非判断题（正确选填A，错误选填B）（每小题1分，共10分） 1. 数据在计算机内在中的表示是指数据的存储结构。( 1 ) 2. 能影响中断响应次序的技术是中断优先级和中断屏蔽。( 2 ) 3. 链表可以随机访问任意一个结点，而顺序表则不能。( 3 ) 4. 作业与进程的主要区别是前者是由用户提交，后者是由系统自动生成。( 4 ) 5. Windows、OS/2、Linux微机操作系统都是多用户多任务操作系统。( 5 ) 6. 数据的逻辑结构是从逻辑关系上描述数据，它与数据的存储结构无关，是独立于计算机的。 ( 6 ) 7. 流式文件和记录式文件都以字符为基本单位进行存取。( 7 ) 8. 不定长文件是指字段的长度不固定。( 8 ) 9. 软件工程的三要素包括方法、工具和环境。( 9 ) 10.软件结构是以指令为基础而组成的一种控制层次结构。( 10 ) (参考答案：1~10：AABAB ABBBB) 二、单项选择题：（每小题1分，共5分） 1. 若进栈序列为1,2,3,4，且进栈过程中可以出栈，则不可能出栈的序列是 ( 11 ). 11 (A) 1,4,3,2 (B) 2,3,4,1 (C) 3,1,4,2 (D) 3,4,2,1
计算机基础知识点汇总
计算机基础知识点汇总 一、计算机的诞生及发展 (一)计算机的诞生 1.时间：1946年 2.地点：美国宾夕法尼亚大学 3.名称：ENIAC (二)计算机的发展 > 二、计算机系统的组成 现代的计算机系统由计算机硬件系统及软件系统两大部分构成。 三、计算机的工作原理 冯·诺依曼提出了“存储程序、程序控制”的设计思想，同时指出计算机的构成包括以下几个方面： (1)由运算器、存储器、控制器、输入设备、输出设备五大部件组成计算机系统。 (2)计算机内部采用二进制表示的数据和指令。 | (3)采用“存储程序和程序控制”技术(将程序事先存在主存储器中，计算机在工作时能在不需要人员干预的情况下，自动逐条取出指令并加以执行)。 四、计算机的分类
五、计算机硬件 (一)中央处理器 1.简介 中央处理器又称为微处理器，是一块超大规模的集成电路，是一台计算机的运算核心和控制核心。 （ 2.组成 (1)控制器 实现计算机各部分的联系并自动执行程序的部件。功能是从内存中一次取出指令，产生控制信号，向其他部件发出命令指挥整个计算过程。 (2)运算器 对二进制数码进行算术运算和逻辑运算。 (二)存储器 1.内存储器 … (1)作用 内存储器又称主存储器，简称内存。内存位于系统主板上，可以直接与CPU进行信息交换，内存储器主要用于存放计算机系统中正在运行的程序及所需要的数据和中间计算结果以及与外部存储器交换信息时作为缓冲。 (2)特点 速度较快，容量相对较小。 (3)分类 只读存储器ROM：永久保存数据，存储微型机的重要信息。 随机存储器RAM：断电丢失数据，存储当前运行的程序信息(SRAM、DRAM)。 \ 2.外存储器 (1)作用
计算机软件技术基础 第三版 课后习题答案
6.1操作系统原理 1操作系统概论 2 操作系统的特性 3 操作系统的功能 4 操作系统的类型 5 进程管理 6.2 常见的操作系统 6.3 小节 操作系统是加到计算机硬件上的第一层软件，它是直接操作计算机的硬件的软件,从而使计算机硬件的功能首次能够发挥出来。一台纯粹由硬件构成的计算机(称之为“裸机”)在加载操作系统之后，就变成了一台与“裸机”大相径庭的“虚拟”的计算机。其他的所有软件，如编译软件、数据库系统、软件开发工具等系统软件以及浏览器、字处理软件、办公软件等应用软件都是以操作系统为基础，运行于“虚拟”机上的。只有首先运行操作系统之后，才能运行其他软件。 操作系统是用户与计算机硬件设备之间的接口，用户通过操作系统操纵计算机硬件设备完成自己的工作。计算机启动并加载操作系统之后，变成了一台“虚拟”(逻辑)的计算机。用户看到的“计算机”是一台逻辑计算机，用户看到的“设备”是访问硬件设备的软件程序，是一种逻辑设备。对逻辑设备的所有操作都被操作系统转换为对实际硬件设备的操作。。 6.1.2 操作系统的特性 1 并发性 ( Concurrence ) 在多任务操作系统中，“并发”是指宏观上，在一段所谓“并发”，是指两个或两个以上的事件在同一时间间隔中发生。时间内，多个进程(简单地说，进程是程序的一次执行，将在后文中仔细讨论这个问题)在“同时”运行,多个计算机“事件”在“同时” 发生。如果计算机只有一个处理器(即CPU)，该计算机在任何时刻都只能运行一个进程。如果多个进程在极短的时间内交替执行，而使得用户察觉不到这种交替，
就形成了一种宏观上的“并发”。也就是在一个人类可以感觉的事件间隔内，这些进程的执行效果好像是它们被同时执行一样，但进程之间仍是交替运行的。 CPU分时的“并发”执行 2 共享性( Sharing) 资源的共享是指计算机系统中的硬件资源和软件资源不仅仅为某一程序或者某一用户所独享，多个拥有授权的程序或用户都可以使用。资源共享是为了提高计算机系统资源的利用率。从某种意义上讲，并发也可以看作是资源共享的一种形式。根据资源属性的不同，资源共享的方式有两种： ?互斥访问。计算机系统中的许多资源(比如打印机)，虽然多个程序都能够使用，但是在一段时间内却只能允许一个程序使用。 ?同时访问。计算机系统中还有一类资源，允许多个进程在一段时间内同时访问。当然，这里所说的“同时”，仍然是宏观上的。这类资源中，最有代表性的当属磁盘了。 3 虚拟性(Virtual) 所谓“虚拟”，就是把物理实体映射为一个或者多个逻辑实体。物理实体是实际存在的，硬件上的概念，而逻辑实体则是“虚拟”的，软件上的概念，只是用户的一种看法和感觉。比如在多任务操作系统中，虽然只有一个处理器，但是多个进程在极短的时间间隔中交替运行 . 6.1.3 操作系统的功能 从资源管理的角度来看，操作系统通过对处理器、存储器、I/O设备和文件等计算机资源进行合理的分配、调度，提高资源的利用率，最大限度地发挥计算机的效能，提高计算机系统在单位时间内的信息处理能力(一般把单位时间的处理能力叫做吞吐量)。操作系统的主要功能有： ?处理器管理。处理器管理的主要功能就是对处理器的分配、调度实施最有效的管理，最大限度地提高它的处理能力。在多任务环境中，处理器的分配、调度都是以进程为单位的，所以处理器的管理可以归结为进程管理。 ?存储器管理。内存管理为每个进程分配内存，当进程被撤消时回收分配出去的内存是内存管理的主要内容。每个进程只能在自己的内存空间中运行，否则会相互干扰甚至于破坏整个系统，所以内存保护也是内存管理的内容之一。
(完整版)操作系统基础知识点详细概括
第一章： 1. 什么是操作系统？OS的基本特性是？主要功能是什么 OS是控制和管理计算机硬件和软件资源，合理组织计算机工作原理以及方程用户的功能的集合。特性是：具有并发，共享，虚拟，异步的功能，其中最基本的是并发和共享。主要功能：处理机管理，存储器管理，设备管理，文件管理，提供用户接口。 2. 操作系统的目标是什么？作用是什么？ 目标是：有效性、方便性、可扩充性、开放性 作用是：提供用户和计算机硬件之间的接口，提供对计算机系统资源的管理，提供扩充机器 3. 什么是单道批处理系统？什么是多道批处理系统？ 系统对作业的处理是成批的进行的，且在内存中始终保持一道作业称此系统为单道批处理系统。 用户所提交的作业都先存放在外存上并排成一个队列，然后，由作业调度程序按一定的算法从后备队列中选择若干个调入作业内存，使他们共享CPU和系统中的各种资源。 4 ?多道批处理系统的优缺点各是什么？ 优点：资源利用率高，系统吞吐量大。缺点：平均周转时间长，无交互能力。 引入多道程序技术的前提条件之一是系统具有终端功能，只有有中断功能才能并发。 5. 什么是分时系统？特征是什么？ 分时系统是指，在一台主机上连接了多个带有显示器和键盘的终端，同时允许多个用户通过自己的终端，以交互的方式使用计算机，共享主机中的资源。 特征：多路性、独立性、及时性、交互性 *有交互性的一般是分时操作系用，成批处理无交互性是批处理操作系统，用于实时控制或实时信息服务的是实时操作系统，对于分布式操作系统与网络操作系统，如计算机之间无主次之分就是分布式操作系统，因为网络一般有客户-服务器之分。 6. 什么是实时操作系统？ 实时系统：系统能及时响应外部事件的请求，在规定的时间内处理完。按照截止时间可以分为1硬实时任务（必须在截止时间内完成）2软实时任务（不太严格要求截止时间） 7用户与操作系统的接口有哪三种？ 分为两大类：分别是用户接口、程序接口。 用户接口又分为：联机用户接口、脱机用户接口、图形用户接口。 8. 理解并发和并行？并行（同一时刻）并发（同一时间间隔） 9. 操作系统的结构设计 1 ?无结构操作系统，又称为整体系统结构，结构混乱难以一节，调试困难，难以维护 2?模块化os结构，将os按功能划分为一定独立性和大小的模块。是os容易设计，维护, 增强os的可适应性，加速开发工程 3?分层式os结构，分层次实现，每层都仅使用它的底层所提供的功能 4. 微内核os结构，所有非基本部分从内核中移走，将它们当做系统程序或用户程序来实现，剩下的部分是实现os核心功能的小内核，便于扩张操作系统，拥有很好的可移植性。 第二章： 1 ?什么叫程序？程序顺序执行时的特点是什么？ 程序：为实现特殊目标或解决问题而用计算机语言编写的命令序列的集合特点：顺序性、封闭性、可再现性 2. 什么是前趋图？（要求会画前趋图）P35图2-2 前趋图是一个有向无循环图，记为DAG ,用于描述进程之间执行的前后关系。 3?程序并发执行时的特征是什么？ 特征：间断性、失去封闭性、不可再现性
《计算机软件技术基础》教学大纲
《计算机软件技术基础》教学大纲 课程编号：09010072 课程名称：计算机软件技术基础 学时与学分：32(8) / 2 先修课程：微机原理及应用基础、计算机程序设计语言（C 语言）、高等数学、计算机文化基础 适应专业：自动化、测控技术与仪器 教材及参考书：《计算机软件技术基础》，徐士良编，清华大学出版社 一、课程的性质和任务 本课程系自动化等专业有关计算机科学的选修专业课程。通过学习，使学生在掌握计算机基础知识、程序设计概念、熟练上机操作及调试的基础上，加深对软件开发与应用中数据结构的应用的理解，熟练掌握抽象数据类型以及面向对象的方法组织、存储各种类型的数据，使学生掌握计算机软件开发的基本原理、方法、技术和工具。使学生了解数据库技术的发展现状和前景，掌握数据库应用的一般知识，包括关系数据库的概念、设计方法和使用方法，能够完成有关数据库的简单应用，使学生掌握支持软件开发和维护的理论、方法、技术、标准以及计算机辅助工程和环境等知识，并通过实验（实践）达到灵活动用。软件工程的概念，软件设计的基本方法，结构化软件设计等。 二、课程基本要求 1．对重要的基本概念与基本原理了解其含义，能熟练运用基本原理解决问题； 2、掌握重要数据结构的概念、使用方法及实现技术； 3、能运用所学数据结构及其有关算法编制有关小型程序。 4、掌握数据库的基本概念，了解数据管理对数据库技术的需求、数据库技术在信息管理中的地位和作用、数据库技术的发展趋势。 5、能运用关系数据库的相关技术和方法分析数据库应用系统，在此基础上掌握E-R图、规范花理论、数据字典和数据流图及其在构建系统数学模型和应用功能中的作用。熟悉和实践数据库管理系统共有的数据存取语言和标准接口SQL。 6、掌握软件工程的基本原理、概念与方法，主要包括软件系统的可行性研究、需求分析、总体设计、详细设计、编码、测试、维护、管理等方面的基本知识与方法。 7、掌握软件工程中的一些基本技术方法。 8、结合模拟案例，要求学生从实际中掌握瀑布型软件开发过程的基本方法和技巧，以及面向对象分析的方法。 三、课程的基本内容及重点、难点 本课程主要介绍：如何组织各种数据在计算机中的存储、传递和转换。内容包括：数据结构的基本概念、线性表、栈和队列、树与二叉树、图、查找、排序等；操作系统的基本概念、功能、任务，多道程序，进程；数据库的基本概念、关系数据库的基本概念、关系代数、查询优化、关系理论、数据库应用系统的需求分析方法和相关技术、数据库的概念设计、逻辑设计、数据库的物理设计、数据库应用系统功能设计等几部分。 共分六章进行教学，各章内容如下： 第1章内容：算法 重点：算法的基本概念、基本特征、基本要素，算法描述语言，算法设计基本方法、
软件技术基础试题(含答案)
《操作系统》 选择题： （bs30）1. 分页式存储管理的主要特点是（B）。 (A) 要求作业全部同时装入内存(B) 不要求作业装入到内存的连续区域 (C) 要求扩充外存容量(D) 不要求处理缺页中断 （bs30）2. 进程从运行状态进入就绪状态的原因可能是（D）。 (A) 被选中占有处理机(B) 等待某一事件(C) 等待的事件已发生(D) 时间片用完 （bs30）3. 多道程序设计是指（D）。 (A) 在实时系统中并发运行多个程序(B) 在分布系统工程中同一时刻运行多个程序 (C) 在一台处理机上同一时刻运行多个程序(D) 在一台处理机上并发运行多个程序 （bs29）2. 进程从运行状态进入就绪状态的原因可能是（ A ）。 (A) 时间片用完(B) 等待某一事件(C) 等待的事件已发生(D) 被选中占有处理机（bs29）4. 以下（D）不是实时操作系统的特点。 (A) 高可靠性(B) 及时响应(C) 高效性(D) 通用性 （bs28）3. 任何两个并发进程之间（ A ）。 (A) 可能存在同步或互斥关系(B) 一定存在同步关系 (C) 一定彼此独立无关(D) 一定存在互斥关系 （bs28）4. 以下的哪个特征不是分时操作系统的主要特征（B）。 (A) 分时性(B) 独占性(C) 交互性(D) 多路性 （bs27）2. 以下（D）不是实时操作系统的特点。 (A) 高可靠性(B) 及时响应(C) 中断管理(D) 独立性 （bs27）3. 若当前进程因时间片用完而让出处理机时，该进程应转变为（B）状态。 (A) 运行(B) 就绪(C) 等待(D) 完成 （bs26）3. 在多道程序设计系统中，处于后备状态的作业要经过（D）调度后才能真正执行。 (A) 作业调度(B) 作业调度和设备调度(C) 进程调度(D) 作业调度和进程调度 （bs25）1. 把高级语言的源程序翻译成二进制代码的过程称为：（A）。 (A) 编译(B) 连接(C) 运行(D) 重定位 （bs25）2. 把逻辑地址转变为内存的物理地址的过程称作（D）。 (A) 地址分配(B) 地址连接(C) 地址调用(D) 地址变换 （bs25）4. 在操作系统中，进程最基本的特征是（A）。 (A) 动态性和并发性(B) 顺序性和可再现性 (C) 与程序的对应性(D) 执行过程的封闭性 （bs24）2. 把逻辑地址转变为存储的物理地址的过程称作（D）。 (A) 编译(B) 连接(C) 运行(D) 重定位 （bs24）3. SPOOLing技术可以实现设备的（B）分配。 (A) 虚拟(B) 共享(C) 独占(D) 物理 （bs24）4. 允许用户把若干作业提交计算机系统集中处理的操作系统称为（D）。 (A) 分时操作系统(B) 实时操作系统 (C) 网络操作系统(D) 批处理操作系统 （bs24）5. 进程从运行状态进入就绪状态的原因可能是（B）。 (A) 被选中占有处理机(B) 时间片用完 (C) 等待的事件已发生(D) 等待某一事件 （bs23）2. 任何两个并发进程之间( D) (A) 一定存在互斥关系(B) 一定存在同步关系 (C) 一定彼此独立无关(D) 可能存在同步或互斥关系
软件工程基础知识点总结
软件工程基础部分知识点总结 知识点一软件工程的基本概念 1、软件定义：是计算机系统中与硬件相互依存的另一部分，是包括程序、数据以及相关文档的完整集合。 1）程序是软件开发人员根据用户需求开发的、用程序设计语言描述的、适合计算机执行的指令（语句）序列。 2）数据是使程序能够正常操作信息的数据结构。 3）文档是与程序开发、维护和使用有关的图文资料。 国标（GB）计算机软件的定义：与计算机系统的操作相关的计算机程序、规程、规则以及可能有的文件、文档及数据。 2、软件特点： 1）软件是一种逻辑实体，而不是物理实体，具有抽象性,是计算机的无形部分； 2）软件的生产与硬件不同，它没有明显的制作过程； 3）软件在运行、使用期间不存在磨损、老化问题； 4）软件的开发、运行对计算机系统具有依赖性，受计算机系统的限制，这导致了软件移植的问题； 5）软件复杂性高，成本昂贵； 6）软件开发涉及诸多的社会因素 3、软件的分类： 按照功能可以分为：应用软件、系统软件、支撑软件（或工具软件）
1）应用软件是为解决特定领域的应用而开发的软件。 2）系统软件是计算机管理自身资源，提高计算机使用效率并为计算机用户提供各种服务的软件。 3）支撑软件是介于系统软件和应用软件之间，协助用户开发软件的工具软件。 4、软件危机：是指在软件的开发和维护过程中所遇到的一系列严重问题。软件危机主要体现在以下几个方面： ①软件开发的实际成本和进度估计不准确 ②开发出来的软件常常不能使用户满意 ③软件产品的质量不高，存在漏洞，需要经常打补丁 ④大量已有的软件难以维护 ⑤软件缺少有关的文档资料 ⑥开发和维护成本不断提高，直接威胁计算机应用的扩大 ⑦软件生产技术进步缓慢，跟不上硬件的发展和人们需求增长 5、软件工程：此概念的出现源自软件危机。软件工程是指应用计算机科学、数学及管理科学等原理，以工程化的原则和方法来开发与维护软件的学科。 1）研究软件工程的主要目的就是在规定的时间、规定的开发费用内开发出满足用户需求的高质量的软件系统(高质量是指错误率低、好用、易用、可移植、易维护等)。 2）软件工程的三个要素：方法、工具和过程。 ①方法：完成软件工程项目的技术手段；
软件工程知识点汇总
软件工程知识点汇总 1 软件工程、软件工程方法学：三要素 1.1 软件工程：○1应用系统化的、规范化的、可度量的方法来开发、运行和维护软件，即将工 程应用到软件；○2对○1的各种方法的研究 1.2 软件工程是一门研究用工程化方法构建和维护有效的实用的和高质量的软件的学科 1.3 软件工程三要素是：方法、工具、过程 软件工程的方法：是指完成软件开发各项任务的技术方法 软件工具：是指为软件工程方法的运用提供自动半自动的软件支撑环境 软件工程过程：是指将软件工程方法和工具综合起来以达到合理、及时地进行计算机软件开发这一目的 2 软件工程的原则包括：模块化原则、信息隐蔽原则、抽象化原则、模块独立原则（内聚、耦合）、 依赖倒转原则、开闭原则等 2.1 模块化原则：指解决一个复杂问题时自顶向下逐层把软件系统划分为若干模块的过程。模 块是程序中相对独立的成分，一个独立的编程单位，应有良好的编程接口，模块的大小要 适中，模块过大会使模块内部的复杂性增加不利于模块的理解和修改，模块过小会导致整 个系统表示过于复杂，不利于控制系统的复杂性。 2.2 信息隐蔽原则：采用封装技术，将程序模块的实现细节隐藏起来，使模块接口尽量简单。 2.3 抽象化原则：抽取事物最基本的特性和行为，忽略非本质细节，采用分层次抽象，自顶向 下，逐层细化的办法控制软件开发过程的复杂性。 2.4 模块独立原则：是指每个模块只完成系统要求的独立子功能，并且与其他模块的联系最少 且接口简单。要求在一个物理模块内集中逻辑上相互关联的计算机资源，保证模块间由松 散的偶合关系，模块内部有较强的内聚性，这有助于控制系统的复杂性。（即：高内聚低 耦合） 2.5 依赖倒转原则：抽象不应该依赖于细节，细节应该依赖于抽象。 2.6 开闭原则：软件实体应该是可扩展的，但是不可以修改。即对于扩展是开放的，对于更改 是封闭的。 3 软件开发模型：瀑布模型；快速原型；喷泉模型；各种模型的工作原理、阶段、每阶段任务、 特点、示意图； 软件开发模型（也称为软件过程模型）：是从软件项目需求定义开始直至软件经使用后废弃为止，跨 越整个生命周期的系统开发、运行和维护所实施的全部过程、活动和任务的结构框架 3.1 瀑布模型（又称线性模型）： 3.1.1工作原理：规定了它们自上而下、相互衔接的固定次序，如同瀑布流水，逐级下落。 前一阶段的工作成果是后一阶段工作开始的基础.所以,每个阶段都必须交出合格的文档,必须对前阶段的工作进行评审,前一阶段的工作完成后才可以开始后一阶段的工作 3.1.2 阶段： 计划时期：问题定义、可行性研究 开发时期：需求分析、设计、编码、测试 运行时期：运行和维护 3.1.3 各阶段任务： 1.需求分析和定义 在软件项目进行过程中，需求分析是从软件定义到软件开发的关键步骤，是今后软件，开发的基本依据，同时也是用户对软件产品进行验收的基本依据。需求分析和定义是以用
软件技术基础自测一答案
《软件技术基础》课程自测题一 一、单项选择题（每题2分，共40分） ● 采用二元描述法可描述任意数据结构为（K ，R ），其中K 和R 分别代表（C ）的集合 A 算法和操作 B 逻辑结构和存储结构 C 数据元素和关系 D 结构和算法 ● 计算机算法指的是（C ） A 计算方法 B 程序 C 解决问题的方法和步骤 D 调度方法 ● 一个栈的元素进栈顺序是1、2、3、4、5，则出栈顺序不可能是（C ） A 1、2、3、4、5 B 2、3、1、5、4 C 4、3、5、1、2 D 4、5、3、2、1 ● 一个队列的入队序列是1、2、3、4，则队列的输出顺序为（B ） A 4、3、2、1 B 1、2、3、4 C 1、2、4、3 D 2、1、3、4 ● 在链接式队列中删除结点时，执行的操作为（B ） A rear = front->next B front = front->next C front = rear->next D rear = rear->next ● 如图所示的二叉树中，（C ）不是完全二叉树 ● 具有4个结点的二叉树的形状有（A ）种。 A 16 B 5 C 80 D 20 ● 一个有n 个顶点的无向图最多有（D ）条边 A n －1 B n ＋1 C n （n ＋1）/2 D n （n －1）/2 ● 线性表必须先（C ）后，才能对线性表进行折半检索。 A 元素连续存放 B 元素链接式存放 C 元素按关键值大小排列 D 元素按存放地址高低排列 ● 从未排序子表中依次取出元素放入到已排序子表的正确位置上的方法是（D ） A 简单选择排序 B 快速排序 C 冒泡排序 D 简单插入排序 ● 一个计算机系统由（D ）组成 A CPU 、存储器 B CPU 和外设 C 操作系统和用户程序 D 硬件和软件 ● 在SPOOLing 技术中，系统实际上将（B ）分配给用户进程 A 设备的信号量 B 磁盘上的一块区域，即虚拟设备 C 设备的一段使用时间 D 设备的缓冲区 ● 分页式存储管理是基于（D ）实现的。 A 固定分区 B 动态分区 C 静态重定位 D 动态重定位 ● 进程的状态转换不可以是（A ） A 从阻塞态到执行态 B 从执行态到阻塞态 C 从阻塞态到结束态 D 从阻塞态到就绪态 ● 原语是一段程序，它和普通程序本质不同在于（B ） A 原语提供系统服务 B 原语具有不可中断性 C 原语程序很短 D 原语执行不同的指令集 ● 假设有5个进程J1～J5同时到达系统，它们的运行时间为10，6，2，4和8分钟，它 们的优先级分别为3，5，2，1和4（5为最低优先级），若采用优先级调度算法，假设进程是依次执行完毕的，则平均周转时间为（C ） A 20分钟 B 6分钟 C 16分钟 D 10分钟 ● 虚拟设备技术是一种（D ）
软件技术基础试题及答案
软件技术基础 系班级姓名成绩得分评卷人 一、填空题（每空1分，共25分） 1.数据结构作为一门学科，主要研究数据的、存储结构以及 三方面内容。 2.当对一个线性表经常进行插入或删除操作时，则宜采用存储结构；而经常进 行的是访问操作，而很少进行插入或删除操作时，则宜采用存储结构。 3.在线性结构中，首结点有个前驱结点，其余每个结点有且只有个前驱结点。 4.限定在表的一端进行插入，在表的另一端进行删除的线性表称为；限定在表 的一端进行插入和删除运算的线性表称为。 5.一个8阶的下三角矩阵B按行优先顺序压缩存储在一维数组中，则数组的大小应设 为。 6.按照二叉树的定义，具有3个结点的二叉树形态有种；具有65个结点的完全二叉 树其深度为; 深度为10的完全二叉树最多有个结点 7.在长度为n的顺序表的第i个位置上插入一个元素，元素的移动次数为；删除 第i个元素时，需要从前向后依次前移个元素。(1≤i≤n+1) 8. 顺序存储结构的循环队列中，设front 和rear分别为队头和队尾指示器，该队列中能存放的 最大元素的个数为M AX-1，则判断队列为满的条件为，而判断队列为空的条件是。 9. 设D={A，B，C，D，E}，R={
和软件维护五个阶段。 , 得分评卷人 二、选择题（每小题1分，共10分） 1. 已知：int x; 下列语句正确的是（）。 A. int *p=&x; B. int *p=x; C. int p=&x; D. int *p=*x; 2. int a[ ]={1,2,3,4,5},b[5],*p; 则下列语句中不正确的语句是（）。 A. p=b+1; B.p=&a[3]; C. p=a; D.b=a; 3. 设有以下说明语句 struct node{ int a；float b；}； struct node node1,node2,*pnode; 则下列语句中正确是（）。 A. node1=node2； B. pnode.a=10； C. return (node1+node2)； D. scanf(“%d %f”,node1); 4. 线性链表不具有的特点是（）。 A. 可随机访问任一个结点B．不必事先估计所需存储空间大小 C. 插入与删除时不必移动元素D．所需空间与线性表长度成正比 5. 若让元素1，2，3依次进栈，则出栈次序不可能出现（）种情况。 A．3，2，1 B．2，1，3 C．3，1，2 D．1，3，2 6. 有向图的邻接表中，顶点Vi的出度是（）。 A. 依附于Vi的弧数 B.Vi链表中的邻接结点个数 C. Vi在表结点中出现的次数 D. Vi度的一半 7. 某二叉树的先序序列和后序序列正好相反，则该二叉树一定是（）的二叉树。 A．空或只有一个结点B．深度等于其结点数 C．任一分支结点均无左子树D．任一分支结点均无右子树