《软件技术基础》习题解答要点
第二章
2.1 什么是数据结构？它对算法有什么影响？
数据结构是指同一数据对象中各数据元素间存在的关系。
数据结构对算法的影响：算法的实现必须借助程序设计语言中提供的数据类型及其运算。一个算法的效率往往与数据的表达形式有关，因此数据结构的选择对数据处理的效率起着至关重要的作用。它是算法和程序设计的基本部分，它对程序的质量影响很大。
2.2何谓算法？它与程序有何区别？
广义地说，为解决一个问题而采取的方法和步骤，就称为“算法”。计算机算法是通过计算机能执行的算法语言来表达的。
和程序的区别：一个程序包括两个方面的内容：
（1）对数据的描述，即数据结构。
（2）对操作的描述，即算法。
所以算法是程序的一个要素。
2.12试编写算法求已知单链表长度，并考虑表空的情况。
p = head
i = 0
While(p!=nil) //表不为空
P<-- next(p)//移动到下一个元素
i++
End(while)
Return i //返回数据的个数
head
2.14 已知一循环链表中数值已按递增有序排列现要插入一个新结点，并使插入一个新节点，并使插入后链表仍为有序序列
Link ST (head ,b)
{
Get node (p);data(p)←b;
If(head=nil) then{ head←head;head←p;return;
}
If(b } q←head While(next(q)≠nil)and(b>data(next(q)))do q←head(q) If(next(q)≠nil)then{next(p)←next(q);next(q)←p; } Else{ next(q)←p;next(p)←nil; } return } 2.30 设一颗二叉树其中序和后序遍历为 中序：BDCEAFHG 后序：DECBHGFA 答案： ABCDEFHG 2.34.有一图如题图2.4所示： （2） V1作深度优先搜索: V1作广度优先搜索: 2.42 对给定的一组关键字：41，62，13，84，35，96，57，39，79，61，15，8 3. 2.42 对于给定的一组关键字：41，62，13，84，35，96，57，39，79，61，15，83。分别写出：插入排序、简单选择排序、堆排序、冒泡排序、快速排序、二叉排序树的排序过程，并对各排序方法进行分析。 简单选择排序：41，62，13，84，35，96，57，39，79，61，15，83 第一趟：13，62，41，84，35，96，57，39，79，61，15，83 第二趟：13，15，41，84，35，96，57，39，79，61，62，83 第三趟：13，15，35，84，41，96，57，39，79，61，62，83 第四趟：13，15，35，39，41，96，57，84，79，61，62，83 第五趟：13，15，35，39，41，96，57，84，79，61，62，83 第六趟：13，15，35，39，41，57，96，84，79，61，62，83 第七趟：13，15，35，39，41，57，61，84，79，96，62，83 第八趟：13，15，35，39，41，57，61，62，79，96，84，83 第九趟：13，15，35，39，41，57，61，62，79，96，84，83 第十趟：13，15，35，39，41，57，61，62，79，83，84，96 第11趟：13，15，35，39，41，57，61，62，79，83，84，96 堆排序：41，62，13，84，35，96，57，39，79，61，15，83 输出 输出 输出61： 输出83： 输出84： 输出79： 调整成堆： 调整成堆： 输出96： 线性插入排序：41，62，13，84，35，96，57，39，79，61，15，83 第01趟：41，62，13，84，35，96，57，39，79，61，15，83 第02趟：13，41，62，84，35，96，57，39，79，61，15，83 第03趟：13，41，62，84，35，96，57，39，79，61，15，83 第04趟：13，35，41，62，84，96，57，39，79，61，15，83 第05趟：13，35，41，62，84，96，57，39，79，61，15，83 第06趟：13，35，41，57，62，84，96，39，79，61，15，83 第07趟：13，35，39，41，57，62，84，96，79，61，15，83 第08趟：13，35，39，41，57，62，79，84，96，61，15，83 第09趟：13，35，39，41，57，61，62，79，84，96，15，83 第10趟：13，15，35，39，41，57，61，62，79，84，96，83 84，96 冒泡排序：41，62，13，84，35，96，57，39，79，61，15，83 第01趟：41，13，62，35，84，57，39，79，61，15，83，96 第02趟：13，41，35，62，57，39，79，61，15，83，84，96 第03趟：13，35，41，57，39，62，61，15，79，83，84，96 第04趟：13，35，41，39，57，61，15，62，79，83，84，96 第05趟：13，35，39，41，57，15，61，62，79，83，84，96 第06趟：13，35，39，41，15，57，61，62，79，83，84，96 第07趟：13，35，39，15，41，57，61，62，79，83，84，96 第08趟：13，35，15，39，41，57，61，62，79，83，84，96 84，96 第10趟：13，15，35，39，41，57，61，62，79，83，84，96 第11趟：13，15，35，39，41，57，61，62，79，83，84，96 快速排序：41，62，13，84，35，96，57，39，79，61，15，83 x=41 第一次划分：15，39，13，35，41，96，57，84，79，61，62，83 二叉排序树：41，62，13，84，35，96，57，39，79，61，15，83 第三章 3.1 操作系统的基本功能是什么？它包括哪些部分？ 基本功能：操作系统应该具有处理器管理，存储管理，设备管理和文件管理功能，同时，为了使用户能方便地使用机器，操作系统还应提供用户接口功能。 构成部分：（1）. 对CPU的使用进行管理的进程调度程序。 （2）. 对内存分配进行管理的内存管理程序。 （3）. 对输入输出设备进行管理的设备驱动程序。 （4）. 对外存中信息进行管理的文件系统。 3.7 存储管理器的功能是什么？为什么要引入虚拟存储器的概念？虚存 的容量由什么决定？ 存储管理的功能主要分为：内存分配、地址转换、存储保护和内存 扩充。 虚拟存储器能提供给用户一个比实际内存大得多的存储空间，使用 户在编制程序时可以不必考虑存储空间的限制。 虚存的容量受两个条件约束：指令中地址场长度的限制、外存储器 容量的限制。 3.12 什么是进程的同步和互斥？什么是临界区？ “同步”是指两个事件的发生存在某种时序上的关系，如果系统中有 若干个进程要共同完成某一任务，那么它们相互之间必须协调配 合。 “互斥”是指当多个进程要求共享系统中某些硬件或软件资源，而这 些资源却又要求排它性使用时，这样往往引起由于多个进程竞争同 一资源使运行结果出现问题。 如果在两个进程P1、P2中加入P、V操作后，可以实现对公用变量 count的互斥使用。其中P（s）、V（s）之间的程序段称为临界区。 3.16 死锁产生的必要条件是什么？死锁的预防、避免和检测各有什么不 同？各举一种相应的方法。 死锁产生的必要条件有：1.所涉及的资源是非共享的；2.进程在等待新资源时，继续占用已分配到的资源；3.一个进程占有的资源 不能被别的进程强行抢占；4.一个进程获得的资源同时被另一个进 程所请求，从而形成一个进程的循环链。 死锁的预防是研究如何破坏产生死锁的必要条件之一，从而达到不使死锁发生地目的。死锁的避免与死锁的预防区别在于，死锁 的预防是严格破坏形成死锁的必要条件之一，使得死锁不在系统中 出现。预防方法之一，采用假脱机技术将非共享设备变成共享设备 来实现。 而死锁的避免并不严格限制必要条件的存在，因为必要条件存在并不一定产生死锁。而进程推进顺序不当，也可以导致系统发生 死锁，因此死锁的避免是考虑万一当死锁有可能出现时，就小心地 避免这种情况的最终发生。避免方法有采用相应的银行算法和方 法。 死锁的检测和恢复，这是一种变通的方法，它允许死锁的发生，但能在适当时间检测出来，并设法进行恢复。利用化简进程-资源有 向图的方法来检测系统在某一特定状态时是否处于死锁状态。 3.22 什么是文件目录？有几种目录结构形式？各有什么特点？ 为了便于对文件进行存取和管理，所有计算机系统都设置一个文件 目录，每个文件目录中都有一个表目，存放描述该文件的有关信息。 通常有一级目录、二级目录和多级目录结构。 一级目录：把系统中所有文件都建立在一张目录表中，整个目录结 构是一个线性表，所以查找的时间会增加，不允许用户对不同的文 件取相同的名字，主要用于单用户的操作系统中。 二级目录：在主目录文件中每一个用户有一个表目，指出各用户文 件目录的所在位置，而各用户文件目录才指出其所属各具体文件的 描述信息，不同用户的文件可以起相同的名字。 多级目录：是树形结构，每一个结点出来的分支可以是文件，也可 以是下一级，在一定时间内以某一级目录作为当前目录，用户只需 从“当前目录”查看即可。 3章设备独立性？好处？ 设备独立性，即应用程序独立于具体使用的物理设备。为了实现设备独立性而引入了逻辑设备和物理设备这两个概念。在应用程序中，使用逻辑设备名称来请求使用某类设备；而系统在实际执行时，还必须使用物理设备名称。因此，系统须具有将逻辑设备名称转换为某物理设备名称的功能，这非常类似于存储器管理中所介绍的逻辑地址和物理地址的概念。 优点：在实现了设备独立性的功能后，可带来以下两方面的好处。 1) 设备分配时的灵活性 2) 易于实现I/O重定向 3)X窗口系统是个分布的，网络透明的，独立于设备的多任务窗口和图形系统，它采用顾客/服务员模式，把画窗工作分面二部分，从而取得了设备独立性，它提供了在网络上传送图形信息的标准协议，X窗口系统是网络图形工作站和高档PC机理想的窗口系统。 4.7 (5)查询工程号J1提供零件号P1的供应商SNO Select SNO from SPJ Where PNO=’p1’ And JNO=’j1’ (6)查询提供零件名PN3的供应商SNO Select sno from spj inner join part on spj.pno=part.pname='pn3' group by sno (7)查询供应商S３提供的零件名ＰＮＡＭＥ Select pname from part inner join spj on spj.pno=part.pno,and spj.sno='S3' group by pname (8)查询为工程号ｊ１和ｊ２提供零件的供应商号ＳＮＯ Select SNO from SPJ Where JNO=’j1’ Or JNO=’j2’ (10)取出上海供应商为在上海的工程提供零件的所有供应商号SNO Select JNAME from J,S,P,SPJ Where J.JNO=SPJ.NO And SPJ.SNO=S.SNO And S.city=’上海’ And p.city=’上海’ (11)取出北京供应商不提供红色零件的供应商号SNO Select SN from SPJ Where JN in ( select JN from J Where city=’北京’ ) And PN in (select PN from P Where color<>’红色’ ) (12)取出至少一种由Ｓ１供应商提供零件的工程号ＪＮＯSELECT JN FROM SPJ WHERE SN='S1' 4.8工厂产品生产管理系统 （1）工人与产品管理子系统 （2） 产品与零件、材料资管理系统 （3）零件与材料子系统 （4 1.名词解释：深度访谈 （参见教材14.4焦点小组讨论及深度访谈） 深度访谈（Interview）常用于定性研究，也就是回答“为什么”、“怎么做”的问题。通过深度访谈可以为几种研究方法收集信息，如口述历史和案例分析。深度访谈是研究者与受访者做一对一的长时间接触，通常会有一个问题的访谈进度表，同时问题的顺序也是事先拟定的。深度访谈的优点是对问题的探讨比较容易深入，特别是有关意见的调查，缺点是不太容易得出普遍性的结论。 答: 深度访谈是一种无结构的、直接的、一对一的访问形式。访问过程中，由掌握高级访谈技巧的调查员对调查对象进行深入的访问，用以揭示对某一问题的潜在动机、态度和情感，最常应用于探测性调查。应用范围包括：详细了解复杂行为、敏感话题或对企业高层、专家、政府官员进行访问。 2. 名词解释：“预防接种”理论 （参见13.6预防接种理论）麦奎尔在霍夫兰的研究基础上，发展了“接种”理论（Inoculation Theory）。他们认为，绝大多数人所持有的绝大多数观点都不曾遭遇挑战。因此一遇到相反信息时，他们没有防御能力，所以容易动摇。就如同健康人需要“免疫”一样。有两种免疫方法，一是正面的，如健康饮食、锻炼等；另一种方法就是注射疫苗。 3. 恐怖诉求给了我们什么样的提示？ 正确答案：（参见13.5恐怖诉求） 答: 当受众接收到一个恐怖诉求后,会进行掂量,然后决定是否改变态度及改变多少。低恐怖诉求最有效而高恐怖诉求最无效。恐怖诉求的目的是改变人们的动机，他最多不过是一种技巧的运用。 4.名词解释：议程设置 正确答案：（参见12.5议程的设置） 1922年，美国专栏作家李普曼在《舆论》中谈到了媒介对公众感知外部世界影响的重要性，他用了“柏拉图”关于“洞穴”的比喻，说明媒介所提供给我们的现实不是真实的现实，但却构成了我们头脑中图画的基础。媒介议程设置的效果，简言之，大众传媒即使不能决定人们应该怎么想，但至少可以决定人们想什么。议程设置研究不仅对媒介报道议程影响公众议程进行了大量考察，而且将研究的触角伸向媒介报道框架和铺垫，以证明媒介如何影响人们“头脑中的世界”。 5. 简答：简述大众传播效果研究的四个阶段 （参见教材12.1效果研究的传统） 大体上效果研究可以分为四个阶段：万能效果论、有限效果论、强效果论，以及协商效果论等。 6.名词解释：意见领袖 正确答案：（参见教材12.2两级传播） 在伊犁县调查中，拉扎斯菲尔德等人提出“意见领袖”的概念。讯息和观念不是直接传向所有人，是常常从广播与报刊流向意见领袖，然后经由意见领袖流 常州继续教育网页设计与制作题库 单选题30% 多选题 20％填空题１５％简答题２５％ 论述题１０％ The content of exam include,but not limited in: 1、Photoshop中允许一个图象的显示的最大比例范围 1600% 3、在绘制椭圆形时，以中心点为基准画圆应按住什么键 ALT键 4、Dreamweaver设计网页时，要选中某个单元格，可以将光标先定位在该单元格，然后鼠标移到状态栏的什么标签，单击该标识可以选中该单元格。 Td 5、在表格属性设置中，间距的定义： 表格中单元格之间的间距。单元格间距是指围绕在每个单元格周围的框的厚度（以像素为单位）。 6、表单的基本元素有哪些。 ①询问或请求信息。 ②访问者在其中键入信息的域 ③“提交”和“全部重写”按钮。 ④表单处理程序 8、默认模板的后缀名是什么 dwt 9、对远程服务器上的文件进行维护时，通常采用的是. FTP。 10、为了标识一个HTML文件应该使用的HTHL标记是什么？ < html> 传播学试题及答案
常州继续教育《网页设计与制作》考试试题及参考答案 最新答案