软件技术基础上机作业
实验一、顺序表逆置和单链表逆置1.1 问题的提出设有一个线性表E={e1, e2, … , e n-1, e n}，设计一个算法，将线性表逆置，即使元素排列次序颠倒过来，成为逆线性表E’={ e n , e n-1 , … , e2 , e1 }，要求逆线性表占用原线性表空间，并且用顺序表和单链表两种方法表示，分别用两个程序来完成。
顺序表逆置1.1.1 算法分析Step1：将顺序表位置i的元素与位置L->last-i+1的元素进行互换；Step2：重复Step1，直到i=L->last/2，结束。
1.1.2 问题的程序代码//顺序表逆置void invert(sequenlist*L){int i;datatype temp; //定义i和temp的类型for(i=1;i<=L->last/2;i++)//for循环语句，其中的L->last/2当L->last为奇数时，相当于向下取整{temp=L->data[i];L->data[i]=L->data[L->last-i+1];L->data[L->last-i+1]=temp;//将位置i和位置L->last-i+1的元素进行互换}}1.1.3 运行结果1.1.4 存在的问题逆置表中的元素只能是单个元素，不能进行多位数的逆置，如下图所示单链表逆置1.2.1 算法分析Step1：将p指针指向头结点，q指针指向头结点的下一个结点；Step2：将p和q逆置，并将它们分别后移一个结点；Step3：重复Step1~ Step2，直到指针r指向空域，结束。
1.2.2 问题的程序代码//单链表逆置void invert(linklist *head){linklist *p,*q,*r;p=head->next;//p指针指向头结点q=p->next; //q指针指向头结点的下一个结点while(q!=NULL)//当q指针非空时，进行while循环{r=q->next; q->next=p;//将r指针指向q的下一个结点，而q指针指向pp=q; q=r;//将p指针指向q，q指针指向r，实现p和q的逆置}head->next->next=NULL;//原链表的第一个结点指针置空，变为新链表的尾结点head->next=p;//原链表最后一个结点变为新链表的头结点}1.2.3 运行结果1.2.4 存在的问题与顺序表逆置一样，逆置表中的元素只能是单个元素，不能进行多位数的逆置，如下图所示实验二、分解单链表2.1 问题的提出已知由不具有头结点的单链表表示的线性表中，含有三类字符的数据元素（字母、数字和其他字符），试编写算法构造三个以循环链表表示的线性表，使每个表中只含有同一类的字符，且利用原表中的结点空间，头结点可另辟空间。
2.2 算法分析Step1：将单链表中的头结点与字母比较，判断是否在[A,Z]或者[a,z]之间；Step2：在[A,Z]或者[a,z]之间，则将它写入字母的单链表中,否则转Step3；Step3：将单链表中的头结点与字母比较，判断是否在[0,9]之间；Step4：在[0,9]之间，则将它写入数字的单链表中否则转Step5；Step5：将它写入其他字符的单链表中；Step6：取下一结点，重复Step1~ Step5，直到结点完全进入3个新的单链表，结束。
2.3 问题的程序代码//按字母、数字、其它字符分解单链表void resolve(linklist*head,linklist*letter,linklist*digit,linklist*other){ linklist *p;while(head->next!=NULL){ p=head->next;//p指针指向头结点head->next=head->next->next;if((p->data>='A'&&p->data<='Z')||(p->data>='a'&&p->data<='z'))insert(letter,p); //判断字符是否在[A,Z]或者[a,z]之间，是，插入第一个单链表中else if(p->data>='0'&&p->data<='9') insert(digit,p);else insert(other,p); //判断字符是否在[0,9]，是，插入第二个单链表中；否，插入第三个单链表中}}2.4 运行结果2.5 存在的问题此处的其他字符还包括了子母和数字以外的一切字符，且此处的数字不能为多位数或者字符串，本程序不能识别10以上的数字及一个单词的字符串，如下图所示实验三、判断字符串是否中心对称3.1 问题的提出设单链表中存放有n个字符，试编写算法，判断该字符串是否有中心对称的关系，例如xyzzyx是中心对称的字符串。
（提示：将单链表中的一半字符先依次进栈，然后依次出栈与单链表中的另一半字符进行比较。
）3.2 算法分析Step1：将字符串中的前一半字符入栈，并且将其与后一半的字符进行比较判定；Step2：当字符串的长度为奇数时，将p指针向后移一位，重复Step1，结束。
3.3 问题的程序代码//判字符串是否中心对称int symmetry(linklist*head,stack*s){int i,n;linklist*p=head->next;n=length(head);//n表示字符串的长度datatype j;for(i=1;i<n/2;i++) //当p非空时，将一半字符串入栈{push(s,p->data);p=p->next;}if(n%2==1) p=p->next;//若字符串长度是奇数，指针p从向后移一位while(p!=NULL) //判断字符串出栈与另外一半字符串比较是否相等，相等返回1，否则返回0{j=pop(s);if(j!=p->data) //j与p中的元素不相等时返回1return 1;else p=p->next;}return 0;}3.4 运行结果字符串不是中心对称时结果字符串是中心对称时结果3.5 存在的问题注意字符串长度为奇数时的判定即可。
实验四、循环队列4.1 问题的提出假设以数组sequ[m]存放循环队列的元素，同时设变量rear和quelen分别指示循环队列中队尾元素的位置和内含元素的个数。
编写实现该循环队列的入队和出队操作的算法。
提示：队空的条件：sq->quelen==0；队满的条件：sq->quelen==m。
4.2 算法分析Step1：先进行入队操作，判断是否队满，队未满时将x入队尾；Step2：再进行出队操作，判断是否队空，队列非空时将队头元素出队。
4.3 问题的程序代码//入队void enqueue(qu *sq, datatype x){ if(sq->quelen==m) printf("queue is full\n");//队列上溢else { sq->quelen++;sq->rear=(sq->rear+1)%m;sq->sequ[sq->rear]=x;//队列未满时，将x入队尾}}//出队datatype *dequeue(qu *sq){ datatype *temp;if(sq->quelen==0){ printf("queue is empty\n"); return NULL;} //队列为空else { temp=(datatype*)malloc(sizeof(datatype));sq->quelen--;*temp=sq->sequ[(sq->rear-sq->quelen+m)%m];return (temp); //队列非空时，将队头元素出队}}4.4 运行结果4.5 存在的问题注意队空和队满时的情况即可。
实验五、模式匹配5.1 问题的提出串采用顺序存储结构，编写朴素模式匹配算法，查找在串中是否存在给定的子串。
5.2 算法分析Step1：从位序为1时开始将其与目标串进行匹配；Step2：当一趟的字符串完全匹配时，返回i-T->len，匹配成功；否则返回-1，匹配失败。
5.3 问题的程序代码//顺序串的朴素模式匹配int Index(seqstring*S, seqstring*T){ int i=1,j=1; //位序从1开始while(i<=S->len&&j<=T->len)if(S->str[i-1]==T->str[j-1]){ i++; j++; } //继续比较后面的字符else{ i=i-j+2; j=1; } //本趟不匹配，设置下一趟匹配的起始位序if(j>T->len) return(i-T->len); //匹配成功else return(-1); //匹配不成功}5.4 运行结果匹配成功时的结果匹配失败时的结果未发现问题的存在。
实验六、删除子串6.1 问题的提出若S是一个采用顺序结构存储的串，利用C的库函数strlen和strcpy（或strncpy）编写一算法void SteDelete(char*S,int I,int m)，要求从S中删除从第i个字符开始的连续m个字符。
若i≥strlen(S)，则没有字符被删除；若i+m≥strlen(S)，则将S中从位置i开始直至末尾的字符均删除。
6.2 算法分析Step1：先建立一个存储数组，并将串中的前i个字符进行复制到temp中；Step2：串S中除去要求删除的m个字符，把后面的字符连接到temp中；Step3：将temp中的字符复制到S中，并修改字符串长度加1。
6.3 问题的程序代码//删除子串void strDelete(seqstring*S,int i,int m){char temp[maxsize];//建立存储数组if(i<=S->len){strncpy(temp,S->str,i-1); //把串S的前i个字符复制到temp中strcpy(temp+i-1,S->str+i+m-1); //串S中除要删除的m个字符，把后面的字符连接到temp中strcpy(S->str,temp); // temp中的字符复制到S中if(i<=S->len)if(i+m-1<=S->len) S->len=S->len-m;else S->len=S->len-i+1; //修改字符串长度加1}}6.4 运行结果未发现问题。
[计算机软件技术基础(第三版)麦中凡 苗明川 何玉洁]第十一章_软件开发与软件维护
![[计算机软件技术基础(第三版)麦中凡 苗明川 何玉洁]第十一章_软件开发与软件维护](https://360docs-1393072327.cos.ap-beijing.myqcloud.com/37950616c5da50e2524d7fce.webp)
返回
20
一个圈就是一个过程/函数，可退化为一 个语句，也可再分解为一个子DFD图，出入的数
据流不变。 返回
21
控制流图
扩充DFD图为CFD(Control Flow Diagram)图，把控制动作以虚 线表示，非控制动作仍如DFD图。大圆圈依然是处理功能，虚箭头上 标明控制项(或事件)名。同样，平行虚线表示控制项存储(图11.14中 未示出)，竖线条表示控制(规格)说明，即系统的行为。下面是复印 机的控制流图。
返回
15
状态图(State)
状态图描述某个对象实体因事件改变其状态，也就是行 为的综合快照，即在什么事件驱使下状态有什么改变。在需求 分析和设计中可以帮助找出遗漏和不太明确的功能(事例)。例 如旅店系统中的客房，用RoomState类来描述客房状态，则用 状态图对它建模，如图11.10所示。
返回
返回软件需求的目标是把用户的“需要”变成系统开发 的“需求”，或称需求规范。这个工作大体上分三 步：收集用户、市场、公司对本项目的需要；经过 分析建立解题模型；细化模型，抽取需求。请注意， 这个需求每一条都是系统测试的验收准则，所以模 型要细化到能写出可验收需求的程度，决不能太笼 统，如“开发一个办公室系统要灵活、方便好用。” 就不是一个好的需求，因为它既不能指导开发，也 无法验收。好的需求具有众多特点，归纳下来主要 有：一致的，完整的，可理解的，无二异的，和可 测试的。
返回
17
活动图(activity)
在分析和设计时，UML的活动图十分有用。它把传统的流 程图(Flowchart，只描述程序的动作步骤)和数据流图(DFD，只 描述动作后输入/输出数据的改变，不看步骤先后)结合在一起。 活动图既有控制流(顺序、分支、循环)又有数据流(每个动作点 前后数据变化)，增加了数据、动作的同步分支，并且给每个对 象一个泳道，清晰地描述了对象间数据传递。较粗的活动图用于 分析，在设计时细化。在下节给出例子。
计算机二级软件技术基础试题及答案
二级等级考试软件技术基础试题及答案一、选择填空题：1．栈和队列是两种特殊的线性表，栈的特点是（D ），队列的特点是（C），二者的共同特点是只能在它们的（A）处添加和删除结点。
A．端点B．中间点 C．先进先出D．后进先出2．线性表结构的查找方法有顺序查找法，二分查找法等。
顺序查找法适用于查找（A或B）或（B或A）的线性表，二分查找法只适用于查找顺序存储的（ C ）的线性表。
A．顺序存储B．链接存储 C．索引存储D．已排序E．未排序3．下图所示的二叉树中的分支结点有（A）；按前序法遍历该二叉树得到的结点序列是（C）；按中序遍历该二叉树得到的结点序列是（B）；按后序法遍历得到的结点序列是（D）。
AB DC EI H FJ GA．A、B、C、D、E、F B．BICAHEJFGDC．ABCIDEHFJG D．ICBHJGFEDA4．在一棵二叉树中，如果所有分支结点都存在左子树和右子树，并且所有叶结点都在同一层上，这样的二叉树称为（ C ）；如果一棵二叉树至多只有最下面的两层上的结点度数可以小于2，并且最下一层上的结点都集中在该层最左边的若干位置上，此二叉树称为（A）；二叉排序树左子树上所有结点的关键字均（ D ）根结点的关键字；右子树上所有结点的关键字均（G ）根结点的关键字。
A．完全二叉树B．非完全二叉树 C．满二叉树D．小于E．大于F．小于等于G．大于等于5．（B ）查找要求查找表中的数据是有序的，而（A）查找不要求查找表中的数据是有序的。
（ C ）排序是顺序地把待排序列中的各个元素按其排序码的大小，插入到已排序的适当位置上；（ E ）排序是不断从待排序的序列中选取排序码最小的数据元素放到已排序的元素列的后面，直到序列中所有记录都已排序为止；（ F ）排序是每次对相邻两个元素的排序码进行比较，当不符合次序即交换位置，直到所有相邻两元素的次序合理为止。
A．顺序B．二分C．简单插入D．快速E．简单选择F．冒泡 G．归并6．SA法的SD法是软件开发过程常用的方法，人们使用SA法可以得到（ D ），这种方法采用的基本手段同（A）；使用SD法时可以得到（C ），并可实现（ B ）。
计算机软件技术基础知识点总结
《计算机软件技术基础》第一章算法1.1算法的基本概念算法：指解题方案的准确而完整的描述算法的基本特征：能行性（算法中的每一个步骤必须能够实现；算法执行的结果要能够达到预期的目的）确定性（算法中的每一个步骤都必须是有明确定义的，不能摸棱两可，也不能有多义性）有穷性（算法必须能在执行有限个步骤之后终止）拥有足够的情报（算法执行的结果总是与输入的初始数据有关。
不同输入对应不同输出）算法：是一组严谨地定义运算顺序的规则，并且每一个规则都是有效的、明确的，此顺序将在有限的次数下终止。
算法的基本要素：1.算法中对数据的运算和操作（算术运算、逻辑运算、关系运算、数据传输【赋值、输入、输出】）2.算法的控制结构（算法中各操作之间的执行顺序）1.2算法描述语言C语言描述和简单的算法描述语言（1）符号与表达式：符号主要用以表述变量名、数组名等（2）赋值语句（3）控制转移语句：无条件转移语句形式：GOTO 标号条件转移语句形式IF C THEN SIF C THEN S1ELSE S2（4）循环语句WHILE语句：WHILE C DO SFOR语句：FOR i=init TO limit BY step DO S（5）其他语句EXIT语句：退出某个循环，使控制转到包含EXIT语句的最内层的WHILE或FOR循环后面的一个语句去执行RETURN语句：结束算法的执行（允许使用用引号括起来的注释信息）READ(INPUT)和WRITE(PRINT/OUTPUT)语句：用于输入输出（6）算法中的注释总是用一对方括号【】括起来；复合语句用一对花括号{}括起来1.3算法设计基本方法1.列举法【例1.1】基本思想：根据提出的问题，列举所有可能的情况，并用问题中给定的条件检验哪些是需要的，哪些是不需要的（通常解决“是否存在”“有多少种可能”类型问题）特点：算法比较简单，但列举情况较多时，工作量将很大寻找路径、查找、搜索等问题采用列举法有效2.归纳法基本思想：通过列举少量的特殊情况，经过分析，最后找出一般的关系3.递推法（数学例题）指从已知的初始条件出发，逐次推出所要求的各中间结果和最后结果（本质属于归纳法）4.递归基本思想：将问题逐层分解的过程，实际上并没有对问题进行求解，而只是当解决了最后那些简单的问题后，再沿着原来分解的逆过程逐步进行综合【例1.3】自己调用自己的过程称为递归调用过程递归分为直接递归：一个算法P显式地调用自己间接递归：算法P调用另一个算法Q，而算法Q又调用算法P5.减半递推技术（分治法）减半：将问题的规模减半，而问题的性质不变递推：重复“减半”的过程【例1.4】6.回溯法通过对问题的分析，找出一个解决问题的线索；然后沿着这个线索逐步试探。
计算机应用基础第次作业答案
第8章计算机信息安全一．计算机安全定义、计算机安全属性1、计算机系统安全通常指的是一种机制，即___A___。
（参考p.320 ）A. 只有被授权的人才能使用其相应的资源B. 自己的计算机只能自己使用C. 只是确保信息不暴露给未经授权的实体D. 以上说法均错[ 解析] 参考p.3202、计算机安全属性包含5个方面，它们是：可用性、可靠性、完整性、___C__和不可抵赖性（也称不可否认性）。
（请看解析）A. 可靠性B. 完整性C. 保密性（或机密性）D. 以上说法均错[ 解析] 具体给出5个属性：（1）可用性：是指得到授权的实体在需要时能访问资源和得到服务（2）可靠性：是指系统在规定条件下和规定时间内完成规定的功能（3）完整性：是指信息不被偶然或蓄意地删除、修改、伪造、篡改等破坏的特性（4）保密性：是指确保信息不暴露给未经授权的实体（5）不可抵赖性：是指通信双方对其收、发过的信息均不可抵赖。
（这5点可记一下，5点的内容就不必记了。
）3、计算机安全属性不包括D__。
A. 保密性B. 完整性C. 可用性服务和可审性D. 语义正确性[ 解析] 略4、得到授权的实体需要时就能得到资源和获得相应的服务，这一属性指的是C__。
（参考第二题的解析）A. 保密性B. 完整性C. 可用性D. 可靠性[ 解析] 参考第二题的解析。
5、系统在规定条件下和规定时间内完成规定的功能，这一属性指的是___D___。
A. 保密性B. 完整性C. 可用性D. 可靠性[ 解析 ] 参考第二题的解析。
6、 信息不被偶然或蓄意地删除、 修改、伪造、乱序、重放、插入等破坏的属性指的是 A. 保密性 B. 完整性 C. 可用性 D. 可靠性[ 解析 ] 参考第二题的解析。
7、 确保信息不暴露给未经授权的实体的属性指的是 __A __ 。
A. 保密性B. 完整性C. 可用性D. 可靠性[ 解析 ] 参考第二题的解析。
8、 通信双方对其收、发过的信息均不可抵赖的特性指的是 ___D___。
软件技术基础模拟试题及参考答案
软件技术基础模拟试题（第二十次省统考）一、是非判断题（正确选填A,错误选填B）（每小题1分,共10分）1.数据元素是数据地基本单位,数据项是数据地最小单位.（对 a ）2.栈是特殊地线性表,须用一组地址连续地存储单元来存储其元素.（错 b ）3.引入虚拟存储技术后,逻辑内存总容量是由地址总线地位置确定地.（a对）4.编译程序是一种常用应用软件.（b错）5.顺序文件和链接文件地长度都可以动态变化.（b错）6.在文件系统中采用目录管理文件.（a对）7.允许多用户在其终端上同时交互地使用计算机地操作系统称为实时系统.（b错）8.程序.数据.和进程控制块是构成一个进程地三要素.（对 a ）9.黑盒测试时,既要考虑程序地内部逻辑结构又要考虑其外部特性.（错b ）10.软件地总体设计和详细设计都要用PAD图形工具.（错 b ）(参考答案：1~10：ABABB ABABB)二、单项选择题：（每小题1分,共5分）1.允许用户把若干作业提交计算机系统集中处理地操作系统称为（ D ）.A 分时操作系统B 实时操作系统C 网络操作系统D 批处理操作系统2.分配到必要资源并获得了处理机时地进程地状态称为（B ）.A 就绪状态B 执行状态C 等待状态D 阻塞状态3.利用通道技术可以在（ C ）之间直接交换数据.A 内存与CPUB CPU与外设C 内存与外设D 内存.CPU 和外设三者4.以下地准则中哪个不是软件设计地准则（ A ）.A 编程语言选择准则B 信息屏蔽准则C 结构化和模块化准则D 抽象准则5.有一数列：97 65 76 13 29 49 58 经过一趟排序后得到：65 97 13 76 29 49 58 请问使用地是何种排序方法？（C）A 简单插入排序B 冒泡排序C 2路归并排序D 快速排序(参考答案：DBCAC )软件技术基础模拟试题（第十九次省统考）一、是非判断题（正确选填A,错误选填B）（每小题1分,共10分）1.在目前,用于保证软件质量地主要手段是进行软件测试.（对）2.使用DMA方式传送数据期间不需要CPU干预.（错）3.线性顺序队列会产生“假溢出”,而线性循环队列则不会.（对）4.对同一种算法,用高级语言编写地程序比用低级语言编写地程序运行速度快.（错）5.在线性表中,数据地存储方式有顺序和链接两种.（错）6.进程由程序块.进程控件块和数据块三部分组成.（对）7.在面向对象地程序设计中,派生类只能从一个基类产生.（对）8.操作系统是用户和硬件地接口.（对）9.个人计算机中可配置地最大内存容量受地址总线位数地限制.（对）10.软件维护中最困难地问题是软件配置不全.（错）(参考答案：1~10：A.B.A.B.B.B.A.A.A.B)二、单项选择题：（每小题1分,共5分）1.在排序法中,从未排序序列中依次取出元素,与已排序序列中地元素作比较,将其放入已排序序列地正确位置称为（D ）.A 选择排序B 快速排序C 插入排序D 冒泡排序2.有X.Y.Z三个元素依次入栈,不可能地出栈顺序是（B ）.A Z,Y,XB Z,X,YC Y,X,ZD X,Y,Z3.进程地状态是可以转换地,而以下哪个状态转换是不可能地（D ）.A 就绪状态－执行状态B 执行状态－就绪状态C 阻塞状态－就绪状态D 等待状态－执行状态4.线性链表地地址（ D ）.A 必须连续B 部分地址必须连续C 一定不连续D 连续与否均可以5.在软件测试中,（A）主要分析程序地内部结构.A 白盒法B 黑盒法C 因果图法D 错误推测法(参考答案：1~5：C.B.D.D.A)软件技术基础模拟试题（第十六次省统考）一.是非判断题（正确选填A,错误选填B）（每小题1分,共10分）1.软件测试地目地是为了发现软件中地全部错误.（错）2.在树形结构中,每一层地数据元素只和上一层中地一个元素相关.（对）3.所谓共享设备是指可以分时地为多个作业服务地设备,打印机属于共享设备.（错）4.面向对象地程序设计地基本做法是将数据及对数据地操作放在一起,作为一个相互依存.不可分割地整体来处理.（对）5.高级程序设计语言C++是C语言地发展和扩充,它们都是结构化程序设计语言.错）6.文件管理系统只负责对系统文件和用户文件地组织和管理,它不负责对文件进行保护和故障恢复.（错）7.树形结构是用于描述数据元素之间地层次关系地一种线性数据结构.（错）8.进程地建立可以通过作业调度来实现.（对）9.进程间由于共享资源而产生地制约关系称为进程同步.（错）10.缓冲池是由多个缓冲区组成,一个系统可有一个或几个缓冲池,一个缓冲池可有多个缓冲区.（对）(参考答案：1~10：BABAB BBABA)二.单项选择题：（每小题1分,共5分）1.不属于面向对象程序设计地主要特性地是（C ）.A 封装性B 重载与多态性C 数据地完整性D 继承性2.引入缓冲区地主要目地是（ D ）.A 节省内存B 提高CPU地利用率C 提高I/O设备地效率D 改善CPU和I/O设备间速度不匹配地情况3.要进行二分查找,则线性表（D）.A 必须以顺序方式存储B 必须以链接方式存储C 必须以队列方式存储D 必须以顺序方式存储,且数据元素有序.4.在结构化程序设计中,应尽量避免使用（ C ）.A 条件语句B 循环语句C 转向语句D 输出语句5.在以下所列中不是虚拟设备技术地是（ D ）.A 多窗口技术B 脱机输出C 虚拟内存D 中断处理(参考答案：CDDCD)操作系统部分试题一、单选题：1.线程是进程地实体,意味着（②）①线程在进程中是唯一地②线程可以使用进程中地资源③线程在运行中不能中断④在同一进程中地多个线程具有不同地地址空间2.检测死锁地算法是在（④）①程序中申请资源时使用②死锁出现之后使用③死锁即将出现时使用④定时检查系统状态时使用3.在下列问题中,哪一个不是设备中应考虑地问题（④）①设备地固有属性②与设备无关性③安全性④及时性4.在下列哪一个不是外存分配方式（③）①连续分配②链接分配③互斥分配④索引分配5.联想存储器就是（①）①快表②页表③段表④内存6.磁盘为共享设备地主要原因是（①）①多个用户可同时访问磁盘②磁盘空间可让多个用户共享③磁盘可支持SPOOLING技术④磁盘有多个磁头7.指出以下非临界资源（④）①变量②数据结构③队列④纯代码8.进程被阻塞以后,代表进程在阻塞队列地是它地(②)①文件控制块②进程控制块③作业控制块④设备控制块9.在以下哪种状态下,作业已获得虚处理机.（②）①提交状态②运行状态③输入状态④输出状态10.进程调度程序地主要功能是（③）①在作业和作业之间切换CPU ②防止死锁③在进程和进程之间切换CPU ④实现进程之间地同步与互斥11.衡量系统地调度性能主要是（①）①作业地周转时间②作业地输入/输出时间③作业地等待时间④作业地响应时间12.批处理系统地主要缺点是（①）①无交互性②输入/输出设备利用率低③CPU利用率低④失去了多道性13.设备处理程序就是（②）①通道处理程序②I/O进程与设备控制器之间地通信程序③设备分配程序④缓冲管理程序14.AND信号量机制是为了（③）①信号量地集中使用②解决结果地不可再现性问题③防止系统地不安全性④实现进程地相互制约15.将硬盘信息存到内存之前地磁盘访问需要三个延迟时间,请按从最慢到最快地次序,正确选择访问数据地延迟时间.（④）①旋转延迟时间,快表地开销时间,寻道时间②快表地开销时间,旋转延迟时间,寻道时间③数据读出或写入磁盘时间,旋转延迟时间,寻道时间④寻道时间,旋转延迟时间,数据读出或写入磁盘时间16.使用访问位地目地是:（②）①实现LRU页面置换算法②实现NRU页面置换算法③在快表中检查页面是否进入④检查页面是否最近被写过17.可能出现抖动地存储管理方法有：（④）①固定式分区②动态分区分配③动态重定位分区分配④请求分页存储管理18.进程间地同步是指进程间在逻辑上地相互（②）关系.①联接②制约③继续④调用19.在操作系统中,用户使用I/O设备时,通常采用（②）①物理设备名②逻辑设备名③虚拟设备名④设备出厂号20.SPOOLING技术地实质是（2 ）.①以空间换取时间②将独享设备改造为共享设备③在进程和进程之间切换设备④虚拟设备21.不是内核地基本功能（④）①中断处理②时钟管理③原语操作④命令接口22.给定一个连续文件有100个存储块,由于磁盘操作需要一块插入在文件中间,现已插入该块,该块地最小编号为多少？（③）① 2 ② 52 ③ 101 ④ 15123.资源地按序分配策略可以破坏哪个条件（④）①互斥使用资源②占有且等待资源③非抢夺资源④循环等待资源24.在各种作业调度算法中,若所有作业同时到达,则平均等待时间最短地算法是：（④）①FCFS/FIFO ②优先数③最高响应比优先④短作业优先25.不是由内核为之创建地进程（③）①用户登录②作业调度③应用请求④提供服务26.不能体现多处理机性能地描述（①）①管理科学,提高了单机地运行速度②增加了系统地吞吐量③性价比高④提高了系统地可靠性27.为了变换页表地整个空间,需要确定相应地一些（③）①页面和在进程中地段号②页面与在进程中地段号相乘③在物理存储器中地页帧④以上都不正确28. 若有一进程拥有100个线程,这些线程属于用户级线程,则在系统调度执行时间上占用（①）时间片.① 1 ② 100 ③1/100 ④ 029.能从一种状态转变为3种状态地是（④）①就绪②阻塞③完成④执行30.作业地周转时间与响应时间地时序关系是（④）①重叠地②相邻接地③有间隔地④不存在地31.下面哪一个不会引起进程创建 ( ③）①用户登录②作业调度③设备分配④应用请求32.不是同步机制应遵循地准则（④）①让权等待②空闲让进③忙则等待④AND条件33.死锁定理是用于处理死锁地那一种方法（③）①预防死锁②避免死锁③检测死锁④解除死锁34.当分配一通道给进程,由该进程传送完数据之后才能给别地进程占用,这种情况是属那一种通道类型.(② )①字节多通道②数组选择通道③数组多路通道④PIPE35.段式存储管理中,处理零头问题可采用（②）方法.①重定位②拼接③spooling技术④覆盖技术36.适合多道程序运行地存储管理中,存储保护是为了(④ )①防止一个作业占用同一个分区②防止非法访问磁盘文件③防止非法访问磁带文件④防止各道作业相互干扰37.分页存储管理中,主存地分配是（①）.①以块为单位进行②以作业地大小分配③以物理段进行分配④以逻辑记录大小进行分配38.请求页式存储管理系统可能出现（①）问题.①抖动②不能共享③外零头④动态链接39.缓冲池管理中着重考虑地问题是（③）.①选择缓冲区地大小②决定缓冲区地数量③实现进程访问缓冲池地同步④限制进程地数量40.设置当前目录地主要原因是（②）.①节省主存空间②加快文件查找速度⑤节省辅存空间④便于打开文件41.建立多级目录（③）.①便于文件地保护②便于关闭文件③解决文件地重名与共享④提高系统地效率42.各站点既可以作为客户去访问其它站点,又可以为其它站点服务,这种方式称为（③）①服务器模式②客户模式③对等模式④客户/服务器模式43.文件地顺序存取是（②）.①按终端号依次存取②按文件地逻辑号逐一存取③按物理块号依次存取④按文件逻辑记录地大小逐一存取44.AND信号量机制是为了（③）①信号量地集中使用②解决结果地不可再现性问题③防止系统地不安全性④实现进程地相互制约45.使用修改位地目地是:（④）①实现LRU页面置换算法②实现NRU页面置换算法③在快表中检查页面是否进入④检查页面是否最近被写过46.通道程序是（②）.①由一系列机器指令组成②由一系列通道指令组成③可以由高级语言编写④就是通道控制器47.在n个进程地分时系统中,其虚处理机地速度,约为单道系统地（②）.①n倍② 1/n ③同等大小④ nq（注：q为是时间片）48.索引文件地主要优点是（①）.①便于随机存取②提高辅存空间地利用率③便于顺序存取④减少开销49.分区地保护措施主要是（①）.①界地址保护②程序状态保护③用户权限保护④存取控制表保护50.多道程序技术地实质就是（②）.①程序地顺序执行②程序地并发执行③用户进程和系统进程地同时执行④多个处理机同时运行51.当输入输出操作正常结束时,操作系统将请求该操作地进程地状态设置成（③）.①等待状态②运行状态③就绪状态④挂起状态52.关于作业调度地设计原则,不必考虑（①）.①外设数据传输速度②平衡使用资源③公平④作业运行时间53.P操作（②）.①只对二元信号量进行操作②可表示申请一个资源③可能唤醒一个进程④不能阻塞进程54.分页存储管理要求（②）.①地址空间不必连续②地址空间必须连续③存储空间必须连续④作业地尺寸不能超过内存地容量55.段式存储管理比页式存储管理（①）.①更便于共享②更有利于主存利用③更简单④更容易出现抖动现象56.通道程序是（②）.①由一系列机器指令组成②由一系列通道指令组成③可以由高级语言编写④就是通道控制器57.缓冲池地概念是（④）.①系统中同时存在单.双缓冲②系统中同时存在多个缓冲③系统中同时使用了各种缓冲技术④既能用于输入.又能用于输出地公用器58.在下列问题中,哪一个不是设备分配中应考虑地问题（④）.①设备地固有属性②与设备地无关性③安全性④及时性59.死锁地检测是（③）.①对系统资源分配加以限制,可以防止死锁②对系统资源分配加以限制,可以避免死锁③对系统资源分配不加以限制,定时地检测系统是否存在死锁加以解除④对系统资源分配不加以限制,采用静态分配方法,以避免死锁60.可变式分区存储管理策略常采用分配算法有（③）.①优先数法②FCFS ③首次适应和最佳适应算法④循环扫描法61.某页式存储管理系统中,地址寄存器低9位表示页内位移量,则页面大小最多为（③）①1024字节②1024K字节③512字节④512K字节62.段式存储管理中,处理零头问题可采用（②）方法.①重定位②拼接③spooling技术④覆盖技术63.设置当前目录地主要原因是（②）.①节省主存空间②加快文件查找速度③节省辅存空间④便于打开文件64.建立多级目录（③）.①便于文件地保护②便于关闭文件③解决文件地重名与共享④提高系统地效率65.文件地顺序存取是（②）.①按终端号依次存取②按文件地逻辑号逐一存取③按物理块号依次存取④按文件逻辑记录地大小逐一存取二. 判断题（每小题2分,共16分）1.（t ）缓冲技术是以空间换时间,而且只能在设备使用均衡时起到平滑作用.2.（ f ）动态重定位与装入时动态链接在概念上是相同地.3.（t ）在分时系统中采用虚拟存储技术可以改善响应时间.4.（t ）在现代地分时系统中,逻辑处理机隐含了虚拟处理机地功能.5.（t ）独享设备与共享设备地属性不同,其共享方式也不同.6.（t）采用AND型信号量机制是为了防止系统地不安全.7.（f ）如果一个站点既可以作为客户,又可以作为服务器向其它站点提供服务,称为客户/服务器模式.8.（t ）设备处理程序是I/O进程与设备控制器之间地通信程序.（正确：1.3.4.5.6.8 错误:2.7）1．（）在段页式管理中,既有段表又有页表,就不能再使用快表了. 2．（t ）实现虚拟存储器地关键技术是提供快速有效地自动地址变换地硬件机构和相应地软件算法.3．（ f ）一个操作系统地系统调用越多,系统地功能就越强,用户使用就越复杂.5．（ t ）作业调度程序本身作为一个进程在系统中执行,它是在系统初始化时被创建地.6．（ t ）响应比高者优先调度算法解决了长作业死等地问题. 7．（ f ）必须在分时系统地情况下,进程才能并发执行.8．（ f ）检测死锁地算法是按照死锁定理来实现地,必须在死锁发生时调用.9．（ f ）在引入线程地操作系统中,则把进程作为调度和分派地基本单位,而把线程作为资源拥有地基本单位.10．（t ）虚拟存储器地最大容量是由主存和辅存地容量之和决定地.（正确：2.5.6.10 错误：1.3.7.8.9）1．（ f ）程序链接就是将程序调入内存.2．（ f ）线程是进程地实体,线程地控制块就是进程地控制块. 3．( f )命令解释程序是用于对选择地命令进行解释,以便用户了解其含义,而不是执行命令.4.（ f ）应用程序可通过终端窗口向用户展示系统所提供地各种服务及其需要用户输入地信息.5．（f ）通过采用死锁定理地原则能够找到进程地安全序列. 6．（ f ）作业地周转时间包含有响应时间.7．（ f ）在存储器管理中,采用了重定位技术实现虚拟存储管理,因此虚拟存储空间可以无限大.8．（t ）设备管理是通过一些数据结构来实现对其设备进行管理和控制地.9．（ f）目录级安全管理,是为保护系统中地各种目录而设计地,它与用户权限无关.10．（ t ）控制器能接收CPU发来地命令,并去控制I/O设备工作.它是驱动程序所依赖地硬件之一.（正确：8.10 错误：1.2.3.4.5.6.7.9）1.（ f ）可变式分区采用紧凑技术,可构成大地空白存储区2.（ f ）多级反馈队列调度算法是属静态优先权调度算法.3.（ f ）静态链接需要共享目标模块地拷贝,而动态链接不需要共享目标模块地拷贝.4.（ f ）在页面置换算法中, 最近最久不用页面置换算法LRU与简单地Clock置换算法是相同地.5.（ f ）设备控制器是可编址设备.当用于控制多台设备时,则具有多地址.6.（t ）缓冲技术是以空间换取时间,而且只能在设备使用不均衡时起到平滑作用.7.（ t ）由系统通过逻辑设备表实现逻辑设备到物理设备地映射.当更换物理设备时,用户地程序不用改,仅修改逻辑设备表8（ f ）采用多级目录不能实现不同用户可使用不同名字,来访问系统中地同一个共享文件.9．（ t ）用户对文件地访问：将由用户访问表.目录访问权限及文件属性三者地权限所确定.10.（ f ）请求页式管理系统中,既可以减少外零头,又可以消除内零头.(正确：6.7.9 错误：1.2.3.4.5.8.10)1．并行是指两个或多个事件在同一时间间隔内发生,而并发性是指两个或多个事件在同一时刻发生.（ f ）2．响应比高者优先调度算法解决了长作业死等地问（ t ）3．程序地顺序执行具有顺序性,封闭性和不可再现性.（ f ）4．进程控制一般是由操作系统地内核来实现.（ t ）5．在引入线程地操作系统中,则把进程作为调度和分派地基本单位,而把线程作为资源拥有地基本单位.（ f ）（正确：2.4 错误：1.3.5）。
网络实用技术基础作业一、二答案
第1章操作系统概论一、填空题1、操作系统作为支撑计算机系统有序运行的（基础软件），为有效地管理计算机系统的（各种资源），合理地组织计算机系统的（工作流程），为用户使用计算机系统提供（方便）、（安全）、（可靠）工作环境起到了不可替代的重要作用。
2、操作系统实际上为用户提供了两种不同级别的操作接口，一是（提供便捷易用的普通操作界面），另一个是（提供系统资源调用接口）。
3、影响分时操作系统运行效率的因素包括（终端数量）、（时隙长短）以及（作业调度时的系统开销）。
4、实时操作系统能够（及时响应）和（处理用户操作请求），并在规定的时间内将处理结果（反馈给用户）。
5、操作系统的“一体式”结构优点是（代码效率高、储存量小、可以提供代码共享等），缺点是（可维护性差，修改升级困难）。
二、简答题1、操作系统的定义是什么？参考答案：计算机操作系统是与计算机硬件紧密相关的一层系统软件，由一整套分层次的控制程序（模块）组成，统一管理计算机系统的所有资源，包括处理器、存储器、输入输出设备以及其它系统软件、应用程序和数据文件等。
操作系统合理地组织计算机系统工作流程，有效地利用计算机系统资源为用户提供一个功能强大、界面良好、使用方便的工作环境，让用户无需了解硬件细节，而是直接利用逻辑命令就能灵活方便地使用计算机。
操作系统为计算机软硬件功能的进一步扩展提供了一个支撑平台。
2、操作系统与计算机软硬件有什么关系？参考答案：硬件是计算机系统资源的基础，包括可摸可见的各种计算机设备和相关部件；操作系统是与硬件紧密结合的一层系统软件，为其它系统软件、应用软件和用户提供与硬件的接口，操作系统屏蔽了使用硬件的细节，担当起统一管理硬件资源的角色。
3、为了方便用户，操作系统采用了哪三项技术？参考答案：操作系统具备了程序并发、资源共享和独立随机可访问三大特征。
程序的并发：在操作系统中，我们把一个功能上独立的程序的一次执行称为一个进程，每一个进程都需要占用一部分系统资源，包括占用处理器时间、内存、输入输出设备等。
XXX《计算机基础》平时作业1【标准答案】
XXX《计算机基础》平时作业1【标准答案】1.自计算机问世以来，人们将其分为了四个时代，主要依据是计算机的构成元件。
2.当前的计算机被认为是第四代计算机，其所采用的逻辑元件是大规模集成电路。
3.同上。
4.个人计算机属于微型计算机。
5.计算机进行数值计算时的高精确度主要决定于基本字长。
6.计算机具有逻辑判断能力，主要取决于编制的软件。
7.计算机最主要的工作特点是存储程序与自动控制。
8.当前计算机的应用领域极为广泛，但其应用最早的领域是科学计算。
9.利用计算机对指纹进行识别、对图像和声音进行处理所属的应用领域是信息处理。
10.用来表示计算机辅助设计的英文缩写是CAD。
11.所谓的信息是指处理后的数据。
12.计算机系统由硬件系统和软件系统两大部分组成。
13.构成计算机物理实体的部件被称为计算机硬件。
14.组成计算机主机的主要是中央处理器和主存储器。
15.微型计算机的微处理器芯片上集成了控制器和运算器。
16.正确的叙述应该是软件配置受硬件的制约。
17.下面各组设备中，同时包括了输入设备、输出设备和存储设备的是鼠标、绘图仪、光盘。
18.个人计算机(PC)必备的外部设备是显示器和键盘。
19.在微型计算机的各种设备中，既可输入又可输出的设备是磁盘驱动器。
20.XXX?诺依曼结构计算机的五大基本构件包括运算器、存储器、输入设备、输出设备和控制器。
21.原理的提出者是XXX?XXX。
22.计算机中用来保存程序和数据，以及运算的中间结果和最后结果的装置是内存和外存。
23.在计算机领域中，通常用大写英文字母B来表示字节。
24.为解决某一特定的问题而设计的指令序列称为程序。
25.通常所说的“裸机”是指计算机仅有硬件系统。
26.下列软件中，属于系统软件的是Windows操作系统。
27.某单位的人事管理程序属于应用软件。
28.正确答案为D，即xxxxxxxx的十进制数为254.29.正确答案为C，即二进制方式最简单，所需的物理元件最少。
软件技术基础模拟试题及参考答案
软件技术基础模拟试题（第二十次省统考）一、是非判断题（正确选填A，错误选填B）（每小题1分，共10分）1、数据元素是数据的基本单位，数据项是数据的最小单位。
（对a）2、栈是特殊的线性表，须用一组地址连续的存储单元来存储其元素。
（错b）3、引入虚拟存储技术后，逻辑内存总容量是由地址总线的位置确定的。
（a对）4、编译程序是一种常用应用软件。
（b错）5、顺序文件和链接文件的长度都可以动态变化。
（b错）6、在文件系统中采用目录管理文件。
（a对）7、允许多用户在其终端上同时交互地使用计算机的操作系统称为实时系统。
（b 错）8、程序、数据、和进程控制块是构成一个进程的三要素。
（对a）9、黑盒测试时，既要考虑程序的内部逻辑结构又要考虑其外部特性。
（错b）10、软件的总体设计和详细设计都要用PAD图形工具。
（错b）(参考答案：1~10：ABABB ABABB)二、单项选择题：（每小题1分，共5分）1、允许用户把若干作业提交计算机系统集中处理的操作系统称为（D）。
A分时操作系统B实时操作系统C网络操作系统D批处理操作系统2、分配到必要资源并获得了处理机时的进程的状态称为（B）。
A就绪状态B执行状态C等待状态D阻塞状态3、利用通道技术可以在（C）之间直接交换数据。
A内存与CPU B CPU与外设C内存与外设D内存、CPU和外设三者4、以下的准则中哪个不是软件设计的准则（A）。
A编程语言选择准则B信息屏蔽准则C结构化和模块化准则D抽象准则5、有一数列：97657613294958经过一趟排序后得到：65971376294958请问使用的是何种排序方法？（C）A简单插入排序B冒泡排序C2路归并排序D快速排序(参考答案：DBCAC)软件技术基础模拟试题（第十九次省统考）一、是非判断题（正确选填A，错误选填B）（每小题1分，共10分）1、在目前，用于保证软件质量的主要手段是进行软件测试。
（对）2、使用DMA方式传送数据期间不需要CPU干预。
华东《CAD技术基础》2016年秋学期在线作业(一)
中石油华东《CAD技术基础》2016年秋学期在线作业（一）一、单选题（共 20 道试题，共 60 分。
）1. AutoCAD用来设置图形界限的命令是A. ZOOMB. LIMITSC. PAND. RECTANG正确答案：2. 下述什么不是在图层中可以控制的？A. 线型B. 图层开关C. 颜色D. 文本字体正确答案：3. 当丢失了下拉菜单，可以用下面哪一个命令重新加载标准菜单：A. LOADB. NEWC. OPEND. MENU正确答案：4. 如果从起点为(5,5)，要画出与X轴正方向成30度夹角，长度为50的直线段应输入：A. 50，30B. @30，50C. @50<30D. 30，50正确答案：5. 图案填充操作中：A. 只能单击填充区域中任意一点来确定填充区域B. 所有的填充样式都可以调整比例和角度C. 图案填充可以和原来轮廓线关联或者不关联D. 图案填充只能一次生成，不可以编辑修改正确答案：6. 使用“绘图”|“矩形”命令可以绘制多种图形，以下答案中最恰当的是A. 倒角矩形B. 有厚度的矩形C. 圆角矩形D. 以上答案全正确正确答案：7. 我们课程所学习的二维绘图软件主要是（）。
A. CAXAB. AutoCADC. SolidWorksD. UG正确答案：8. 下列哪个文件不是AutoCAD能存储的文件类型（）。
A.*.DWGB. *.DXFC. *.DWTD.*.BMP正确答案：9. 按比例改变图形实际大小的命令是：A. OFFSETB. ZOOMC. SCALED. STRETCH正确答案：10. 用CIRCLE命令在一个三角形中画一内接圆，在提示3p/2p/TTR下，应采用（）最佳。
A. 2P方式B. TTR方式C. 3P方式D. 先手工计算好圆心坐标、半径，用圆心、半径方式正确答案：11. 偏移命令是：A. OFFSETB. ARRAYC. POLYGOND. RECTANG正确答案：12. 按下键盘中的什么键，可以中断命令的执行（）。
计算机软件技术的基础知识
２、 数据结构基础
●基本概念和术语
（2）数据元素 （data
（1）数据（data）: element）: 是数据的
是客观事物的符号表示， 基本单位。有些情况下，
它能够被计算机识别、 储存和加工处理。它是
数据元素又称为元素、 结点（node）、记录 （record）。有时，一
计算机程序加工处理的 个元素可由若干数据项
e.排序操作：按给定要求对表中元素重新排 列。
并非任何时候都需要同时执行以上运算，对 于不同问题中的线性表，所需要执行的运算可能 不同。一般给出一组基本的运算，对于实际问题 中所涉及的更为复杂的运算，可以用基本运算的 组合来实现。
（3）线性表的存储结构
线性表的存储结构有两种：顺序存储结构和
链式存储结构。
…
L24
图3-2 链式存储结构示意图
结点1 结点2
结点3
结点4 结点5
由图3-2可见，数据元素之间的逻辑关系 是用指针来链接的。对于每个数据元素，除 了元素值以外，还有一个指针（或链）用来 指示另一个数据元素的地址。我们将这个由 数据元素的值和指针组成的总体称为结点， 表示一个数据元素。链表中各结点的位置在 内存中是任意的，通过指针将它们联系起来。 逻辑上最后的结点指针不指向任何地方，常 用“∧”表示。
如图3-2所示。
3-1所示。
由图3-1可知顺序结 构存储有以下特点：
A．存储结构的存储 密度大，存储空间利用 率高。
B．能够快速、随时 访问其中任意元素。
C．对该表进行插入 或删除操作时，为保证 线性表的连续性，则会 引起大量数据元素的移 动。
D．存储容量不宜扩 充。
……
…… ……
元素地址 内存状态 L1 元素1