软件设计师基础知识（选择题）模拟试卷1（共244题）

软件设计师基础知识（选择题）模拟试卷1（共9套）（共244题）软件设计师基础知识（选择题）模拟试卷第1套一、中文选择题(本题共25题，每题1.0分，共25分。)1、类的实例化过程是一种合成过程，而不仅仅是根据单个类型进行的空间分配、初始化和绑定。指导编译程序进行这种合成的是______。A、类层次结构B、实例的个数C、多态的种类D、每个实例的初始状态标准答案：A知识点解析：类的实例化过程是一种合成过程，而不仅仅是根据单个类型进行的空间分配、初始化和绑定。指导编译程序进行这种合成的是类层次结构。2、以下关于DoS攻击的描述中，正确的是______。A、以传播病毒为目的B、以窃取受攻击系统上的机密信息为目的C、以导致受攻击系统无法处理正常用户的请求为目的D、以扫描受攻击系统上的漏洞为目的标准答案：C知识点解析：DoS是DenialofService的英文缩写，意即“拒绝服务”。从网络攻击的各种方法和所产生的破坏情况来看，DoS算是一种很简单但又很有效的进攻方式。它的目的就是拒绝服务访问，破坏组织的正常运行，最终使部分Internet连接和网络系统失效。DoS的攻击方式有很多种，最基本的DoS攻击就是利用合理的服务请求来占用过多的服务资源，从而使合法用户无法得到服务。从广义上看，DoS攻击可以指任何导致服务器不能正常提供服务的攻击。3、高级程序设计语言中用于描述程序中的运算步骤、控制结构及数据传输的是______。A、语句B、语义C、语用D、语法标准答案：A知识点解析：高级程序设计语言中用于描述程序中的运算步骤、控制结构及数据传输的是语句，例如for语句、switch语句。程序设计语言的语法指的是该语言中的语句、声明及其他语言结构的书写规范或规则，例如C语言中一个完整的语句后面不得遗漏分号。语义指的是语法结构的含义。一般地，在程序语言手册中，先给出各种语句结构的语法，然后给出该结构的语义以描述其内在含义。语用是程序语言与其使用之间的关系，通俗地说就是如何使用程序语言。4、(20)不需要登记或标注版权标记就能得到保护。A、专利权B、商标权C、著作权D、财产权标准答案：D知识点解析：一项发明创造，除要求具备法律规定的实质条件外，还必须经过申请、审查和批准等法定程序，才能取得专利权，因此选项A不正确。我国实行自愿注册原则，未注册商标可以使用但不受法律保护，要取得商标权，须向工商管理部门提出申请，由工商管理部门初步审定，予以公告，因此选项B不正确。我国的《计算机软件保护条例》第24条规定：“向软件登记管理机构办理软件著作权的登记，是根据本条例提出软件权利纠纷行政处理或者诉讼的前提。”由此可见，著作权也非不需要登记或标注版权标记就能得到保护，因此选项C不正确。财产权一般直观可见，不需要登记就能得到保护。答案选D。5、设有关系兄S如表7-2和表7-3所示，则关系代数表达式R÷S的结果集为(5)。A、B、C、D、标准答案：C知识点解析：除运算是同时从关系的水平方向和垂直方向进行运算。给定关系R(X，Y)和S(Y，Z)，X，Y，Z为属性组。R÷S应当满足元组在X上的分量值x的象集Yx包含关系S在属性组Y上投影的集合。其形式定义为：其中Yx为x在R中的象集，x=tn[X]，且R÷S的结果集的属性组为X。6、未经压缩的数字音频数据传输率的计算公式为______。A、采样频率(Hz)×量化位数(bit)×声道数×1/8B、采样频率(Hz)×量化位数(bit)×声道数C、采样频率(Hz)×量化位数(bit)×1/8D、采样频率(Hz)×量化位数(bit)×声道数×1/16标准答案：B知识点解析：未经压缩的数字音频数据传输率按下式计算：数据传输率(b/s)=采样频率(Hz)×量化位数(b)×声道数波形声音经过数字化后所需占用的存储空间用下述公式计算：声音信号数据量=数据传输率×持续时间/87、某个计算机中心有28台微机，每台微机有24个应用，每个应用占用1个端口地址，则这个计算机中心所有应用的地址总数为______。A、24B、28C、52D、672标准答案：D知识点解析：28×24=672个地址。8、假设某计算机系统的主存大小为256KB，在某一时刻主存的使用情况如表3-3所示。此时，若进程顺序请求20KB、10KB和55的存储空间，系统采用______算法为进程依次分配主存，则分配后的主存情况如表3-4所示。A、最佳适应B、最差适应C、首次适应D、循环首次适应标准答案：B知识点解析：实存存储分配常用的4种算法是：最佳适应算法，最差适应算法，首次适应算法和循环首次适应算法。根据本题情况，第一次分配20KB的丰存，采取的是分隔30KB主存区的方法。第二次分配10KB的主存，分隔25KB的主存区。第三次分配5KB的主存，分隔25KB的主存区。由此我们可以知道，系统的每次分配，都是在空闲分区中选择满足要求的最大的主存进行分配。这显然采取的是最差适应算法。9、二叉树在线索化后，仍不能有效解决的问题是(13)。A、先序线索二叉树中求先序后继B、中序线索二叉树中求中序后继C、中序线索二叉树中求中序前驱D、后序线索二叉树中求后序后继标准答案：D知识点解析：在中序线索二叉树中，查找结点P的中序后继分为以下两种情况。(1)若结点P的右子树为空，则直接得到中序后继。(2)若结点P的右子树非空，则中序后继是P的右子树中最左下的结点。在中序线索二叉树中，查找结点P的中序前驱也有两种情况。(1)若结点P的左子树为空，则直接得到中序前驱。(2)若结点P的左子树非空，则中序前驱是P的左子树中最右下的结点。因此，在中序线索二叉树中，查找中序前驱和中序后继都可以有效解决。在先序线索二叉树中，查找结点先序后继很简单，仅从P出发就可以找到，但是找其先序前驱必须要知道P的双亲结点。在后序线索二叉树中，仅从P出发就可以找到结点后序前驱，但是找其后序后继也必须要知道P的双亲结点。10、若有数组声明a[0．．3，0．．2，1．．4]，设编译时为a分配的存储空间首地址为base—a，且每个数组元素占据一个存储单元。当元素以行为序存放(即按a[0，0，1]，a[0，0,2]，a[0，0,3]，a[0，0,4]，a[0，1，1]，a[0，1，2]，…，a[3，2,4]顺序存储)，则数组元素a[2,2,2]在其存储空间中相对basea的偏移量是()。A、8B、12C、33D、48标准答案：C知识点解析：本题考查数据结构的多维数组，是常考的知识点。以前学过的是二维数组的存储，按“行”或“列”来保存，然后求某元素相对于首地址的偏移量。但这个题目是考查三维数组，更复杂，但是道理是一样的。按“行”序来存，仍是从最后一维开始，再往左到第一维进行变化。题目中数组口的大小为5行、4列、4纵，这里要注意题目给出的下标，则数组元素a[2,2,2]的位置处在第3行、第3列、第2纵，求它的偏移量分两部分，第一部分，前两行的偏移位置是2*4*4=32；第二部分，在第3行的偏移位置是2*4+2=10，但计算偏移位置是本位置之前的大小，所以是10-1=9。则数组元素a[2,2,2]在其存储空间中相对base—a的偏移量是32+9=41，C选项正确。11、有限自动机可分为确定的有限自动机和不确定的有限自动机。那么确定的有限自动机A与不确定的有限自动机B等价，则()。A、A与B的状态个数相等B、A与B可识别的记号完全相同C、B能识别的正规集是A所识别正规集的真子集D、A能识别的正规集是B所识别正规集的真子集标准答案：B知识点解析：本题考查程序设计语言的有限自动机，是常考的知识点。有限状态自动机由3部分组成：(1)一根输入带：输入带可以理解成由一系列带块组成，每个带块上只含有一个输入符号(终结符号)，输入带上输入符号串由特殊符号“⊥”结束，⊥!∈T。(2)一个输入头：初始时，输入头指向第一个带块(即指向输入带最左端的带块)，输入头每次将输入头下方带块上的输入符号读入，然后输入头向右移动一个带块，准备读入下一个带块上的输入符号。(3)一个有限状态控制器：有限状态控制器所能处于的状态的全体组成状态集合Q，Q中有若干特殊状态：一个初始状态q0和若干最终状态qf。开始时有限状态控制器处于初始状态，以后有限状态控制器所处状态由状态转换函数d决定。下面给出有限状态自动机M的形式描述：非确定有限状态自动机M是一个五元组，M=(VT，Q，d,q0,Qf)。其中：VT：有限非空终结符集合。Q：有限非空状态集合。d：从Q×VT到Q的幂集2Q上的状态转换函数。q0：初始状态，q0∈Q。Qf：最终状态集，Qf∈Q｜Qf｜≥1。有限状态自动机M被称为确定性的，当且仅当转换函数d对于任何q∈Q，ai∈VT，d(q,ai)至多只有一个元素q’。对于任一个非确定性的有限状态自动机M，存在一个确定的有限状态自动机M’，使M，所接受的语言L(M’)就是L(M)。有限自动机的确定化：对于任一个非确定性的有限状态自动机M，都可以构造其对应的确定性有限自动机M’，使这两个自动机接受相同的字符串集合L(M’)=L(M)。所以若某DFAD与某NFAM等价，则DFAD与NFAM可识别的记号相同。12、下列关于编译系统对某高级语言进行翻译的叙述中，错误的是()。A、不同的高级程序语言可以产生同一种中间代码B、在机器上运行的目标程序完全独立于源程序C、目标代码生成阶段的工作与目标机器的体系结构相关D、经过反编译，可以将目标代码还原成源代码标准答案：D知识点解析：本题主要考查对编译系统的理解。求解这个题目，首先要了解源程序、中间代码、目标代码的关系。其中源程序是指用高级语言编写的程序，将源程序经过编译，就可以得到中间代码并最终得到目标代码，目标代码就是可以在具体机器上执行的代码，这时源程序和编译程序都不再参与目标程序的执行过程，所以在机器上运行的目标程序是完全独立于源程序的。另外，目标代码是在机器上运行的代码，所以它的生产与目标机器的体系结构是密切相关的。中间代码是一种简单且含义明确的记号系统，与具体的机器无关，可以有若干种形式。可以将不同的高级程序语言翻译成同一种中间代码，另外由于与具体机器无关，使用中间代码有利于进行与机器无关的优化处理，以及提高编译程序的可移植性。编译是将高级语言源程序翻译成机器语言程序(即目标代码)，反编译是编译的逆过程。反编译通常不能把可执行文件还原成高级语言源代码，只能转换成功能上等价的汇编程序。13、由终结符0、1组成且仅包含偶数个0的串的集合用正规式表示为(22)。A、(0*0)*1*B、(1*(01*0)*)*C、(0*0*)*1)*D、(0｜1)*(00)*标准答案：B知识点解析：本题考查对正规式的理解。在正规式中，符号木表示闭包，即所标示部分可以重复若干次(包括0次)，那么本题中4个正规式那个能表示题目描述的含义，可以逐个分析。在选项A中，正规式(0*0)*1*中的表达式(0*0)根据重复的次数不同，得到的结果中含0的个数并不一定是奇数个，也有可能是偶数个，如001就是这个正规式所能表示的一个字符串。在选项B中，正规式(1*(01*0)*)*中的表达式(01*0)*不管重复多少次，其0的个数都是2n个，因此这个正规式能保证0的个数是偶数个。同样的道理，可以推断出在选项C、D中，不能确保0的个数是偶数个。14、以下描述中，不正确的是(1)。A、固定分区支持多道程序设计，算法简单，但存储器碎片多B、可重定位分区能消除碎片，但用于存储器紧缩处理的时间长C、分页式存储允许动态链接和装入，能消除碎片，支持虚拟存储D、分页式存储支持虚拟存储，但不能以自然的方式提供存储器的共享和存取保护机制标准答案：C知识点解析：此题考查存储管理方面的知识点，侧重各种存储管理方法的优缺点。要正确解答此题，必须把这些存储管理方法的特点搞清楚。下面逐一分析各种存储方式。(1)连续分区把所有用户区都分配给唯一的用户作业，当作业被调度时，进程全部进入内存，一旦完成，所有主存恢复空闲，因此它不支持多道程序设计。(2)固定分区存储管理。这是支持多道程序设计的最简单存储管理方法，它把主存划分成若干个固定的和大小不同的分区，每个分区能够装入一个作业，分区的大小是固定的，算法简单，但是容易生成较多的存储器碎片。(3)可重定位分区存储管理。这是克服固定分区碎片问题的一种存储分配方法，它能够把相邻的空闲存储空间合并成一个完整的空区，还能够整理存储器内各个作业的存储位置，以达到消除存储碎片和紧缩存储空间的目的。紧缩工作需要花费大量的时间和系统资源。(4)非请求分页式存储管理。非请求分页式是将存储空间和作业的地址空间分成若干个等分部分的分页式，要求把进程所需要的页面全部调入主存后作业方能运行。因此，当内存可用空间小于作业所需的地址空间时，作业无法运行。它克服了分区存储管理中碎片多和紧缩处理时间长的缺点，支持多道程序设计，但不支持虚拟存储。(5)请求分页式存储管理。非请求分页式是将存储空间和作业的地址空间分成若干个等分部分的分页式，当进程需要用到某个页面时将该页面调入主存，把那些暂时无关的页面留在主存外。它支持虚拟存储，克服了分区存储管理中碎片多和紧缩处理时间长的缺点，支持多道程序设计，但是它不能实现对最自然的以段为单位的共享与存储保护(因为程序通常是以段为单位划分的，所以以段为单位最自然)。(6)段页式存储管理。这是分段式和分页式结合的存储管理方法，充分利用了分段管理和分页管理的优点。作业按逻辑结构分段，段内分页，内存分块。作业只需部分页装入即可运行，所以支持虚拟存储，可实现动态链接和装配。15、下列关于内聚和耦合的描述中，错误的是(6)。A、内聚体现的是代码功能的集中程度B、耦合体现的是模块间联系的紧密程度C、通信内聚比逻辑内聚的内聚度更高D、数据耦合比公共耦合的耦合度更高标准答案：D知识点解析：本题主要考查内聚与耦合的概念。高内聚、低耦合是软件设计的一个原则，其中内聚是指模块内部各元素之间联系的紧密程度，也就是代码功能的集中程度。耦合是指模块之间相互联系的紧密程度。模块的内聚类型通常可以分为7种，根据内聚度从高到低排序如表4-1所示。模块的耦合性类型通常分为7种，根据耦合度从低到高排序如表4-2所示。综上所述，可知本题的答案应该选D。16、软件文档按照其产生和使用的范围可分为开发文档、管理文档和用户文档。其中用户文档不包括(18)。A、编译手册B、使用手册C、维护手册D、用户报告标准答案：A知识点解析：本题考查软件工程的文档知识，是常考的知识点。软件文档也称文件，通常指的是一些记录的数据和数据媒体，它具有固定不变的形式，可被人和计算机阅读。它和计算机程序共同构成了能完成特定功能的计算机软件(有人把源程序也当作文档的一部分)。我们知道，硬件产品和产品资料在整个生产过程中都是有形可见的，软件生产则有很大不同，文档本身就是软件产品。没有文档的软件，不成其为软件，更谈不到软件产品。软件文档的编制在软件开发工作中占有突出的地位和相当的工作量。高效率、高质量地开发、分发、管理和维护文档对于转让、变更、修正、扩充和使用文档，对于充分发挥软件产品的效益有着重要意义。软件文档可以分开发文档、管理文档和用户文档三大类。开发文档包括《功能要求》、《投标方案》、《需求分析》、《技术分析》、《系统分析》、《数据库文档》、《功能函数文档》、《界面文档》、《编译手册》、《QA文档》、《项目总结》等。管理文档包括《产品简介》、《产品演示》、《疑问解答》、《功能介绍》、《技术白皮书》、《评测报告》等。用户文档包括《安装手册》、《使用手册》、《维护手册》、《用户报告》、《销售培训》等。综上所述，可知本题的答案选A。17、假设用一条4级流水线结构来完成一条指令的取指、指令译码和取数运算以及送回结果4个基本操作，每段执行时间是10ns、20ns、30ns、40ns，则连续输入100条时的吞吐率为(30)。A、2．53×107／SB、2．46×107／sC、2．64×107／SD、2．94×107／s标准答案：C知识点解析：当流水线各段所经历的时间不一样时，吞吐率的计算公式为：式中m为流水线的段数；△ti为第i段所需时间；n为输入的指令数：△tj为该段流水线中瓶颈段的时间。将题中已知条件代入上式，求出吞吐率TP为10／35△t。18、下列对交换机的描述中，错误的是()。A、交换机根据接收数据包中的IP地址过滤和转发数据B、交换机可将多台数据终端设备连接在一起，构成星状结构的网络C、交换机有存储转发快速转发和碎片丢弃三种交换模式D、交换机允许多对站点进行并发通信标准答案：A知识点解析：在现代网络中，用交换机代替了集线器，所有的计算机结点都与它连接。交换机记住整个小网络所有计算机结点的位置及如何到达这个结点。当信号发送到交换机的时候，交换机并不是简单地将信号放大、重新定时且向整个网络发送出去，它首先查看这个信号的目标结点，然后根据它的记录直接将这个信号发给目标结点，而不是向整个网络广播。很明显这样做大大提高了网络的利用率，而且还可以多个结点同时通信，所以大大提高了网络的速度。常见的交换机有存储转发快速转发和碎片丢弃三种交换模式。而根据交换机工作的原理可以将其分为以下几种。(1)第二层交换机：工作在数据链路层，用来代替集线器的一种运用在小型网络中的设备，用它可将多台数据终端设备连接在一起，构成星形结构的网络。(2)第三层交换机：工作在网络层，它可以完成普通路由器的部分或全部功能。在考试中，如果没有特别说明是第三层交换机，那么就是泛指第二层交换机。19、某服务器收到一个数据包，其目标地址为193．154．17．8，该地址属于(24)子网。A、193．154．0．0／21B、193．154．16．0／20C、193．154．8．0／22D、193．154．20．0／22标准答案：B知识点解析：对应这类试题的求解，一个简单的方法就是将各IP地址的网络号部分转换成二进制，然后判断目标地址的网络号(含子网号)和各子网IP地址的网络号部分是否完全一样，如果一样，则说明目标地址属于该子网。本题中目标地址和各子网转换为二进制的结果如表8-1所示。根据前面的描述不难看出，193．154．17．8属于193．154．16．0／20子网，因为193．154．17．8的高20位与193．154．16．0／20子网的高20位完全一样。20、一些关于加密算法的描述中，错误的是()。A、对称加密又称为私钥加密，加密效率相对较高B、对称加密又称为公钥加密，加密效率相对较高C、对称加密算法的加密和解密使用相同的密钥D、实际应用中，一般是对称与非对称加密算法结合使用标准答案：B知识点解析：对称加密又称为私钥加密，其采用了对称密码编码技术，对称加密的特点是文件加密和解密使用相同的密钥，即加密密钥也可以用作解密密钥。对称加密算法的优点是使用简单、加密解密快捷高效。其缺点是加密强度不高、密钥分发困难。非对称加密又称为公钥加密，该技术中所使用的加密与解密密钥是不同的。在非对称加密体系中，密钥是成对出现的，一对密钥包括一个公钥和一个私钥。如果用公开密钥对数据进行加密，只有用对应的私有密钥才能解密；如果用私有密钥对数据进行加密，那么只有用对应的公开密钥才能解密。非对称加密算法的优点是，解决了对称密钥加密强度不高及密钥分发困难的问题；其缺点是，加密速度极慢，比对称加密慢千倍，甚至数千倍。所以非对称加密算法通常只对极小的数据量进行加密，比如对信息摘要进行加密，或用于加密对称密钥来解决对称密钥分发困难的这个问题。针对对称加密与非对称加密的特点，在实际应用中，大多是采用结合这两种加密算法一起使用来进行操作的。21、()主要感染软盘或硬盘的引导扇区或主引导记录，在计算机启动时将自己的代码调入内存中执行。A、文件病毒B、引导型病毒C、混合型病毒D、执行性病毒标准答案：B知识点解析：计算机病毒具有自我复制的能力，但它不会对所有的程序感染，计算机病毒按其寄生方式大致可分为两类，一是引导型病毒；二是文件型病毒。混合型病毒集两种病毒特性于一体。引导型病毒会去改写磁盘上引导扇区的内容，软盘或硬盘都有可能感染病毒或改写硬盘上的分区表。如果用已感染病毒的软盘来启动的话，则会感染硬盘。文件型病毒主要以感染文件扩展名为COM、EXE和OVL等可执行程序为主。它的安装必须借助于病毒的载体程序，即要运行病毒的载体程序，方能把文件型病毒引人内存。已感染病毒的文件执行速度会减缓，甚至完全无法执行。有些文件遭感染后，一执行就会遭到删除。混合型病毒综合系统型和文件型病毒的特性，它的“性情”也就比系统型和文件型病毒更为“凶残”。此种病毒透过这两种方式来感染，更增加了病毒的传染性以及存活率。不管以哪种方式传染，只要中毒就会经开机或执行程序而感染其他的磁盘或文件，此种病毒也是最难杀灭的。22、宏病毒一般感染以()为扩展名的文件。A、EXEB、COMC、DOCD、DLL标准答案：B知识点解析：宏病毒是一种脚本病毒，它的最主要特征是它是一种寄存在文档或模板的宏中的计算机病毒。宏病毒主要感染文件有Word、Excel的文档，并且会驻留在Normal面板上。宏病毒的前缀是Macro，第二前缀是Word、Excel其中之一，如Macro．Wor@D@WhiteScreen、美丽莎(Macro．Melissa)等。在本题中，题目给出的4个选项中，扩展名为DOC的一般为Word文档，因此容易感染宏病毒。23、某数码相机内置512MB的存储空间，拍摄分辨率设定为1024x1024像素，颜色深度为24位，若不采用压缩存储技术，使用内部存储器最多可以存储()张照片。A、152B、170C、153D、171标准答案：B知识点解析：本题考查数字图像格式及分辨率等基本概念。24位真彩色图像每个像素点使用3个字节分别表示RGB的分量值，每张照片需要占用1024×1024×24位空间。同时，题目也隐含考查了计算机数据存储单位的基本知识，即B表示字节，b表示位；1KB=1024B，1MB=1024KB。内部存储器空间大小应为512×1024×1024×8，故最多可以存储170张照片。24、某软件公司研发的教学管理系统在行业中处于技术领先，具有很强的市场竞争优势。为确保其软件产品的技术领先及市场竞争优势，公司采取相应的保密措施，以防止软件技术秘密的外泄。并且，还为该软件产品冠以“好用”商标，但未进行商标注册。在此情况下，公司仅享有该软件产品的(18)。A、软件著作权和专利权B、商业秘密权和专利权C、软件著作权和商业秘密权D、软件著作权和商标权标准答案：C知识点解析：软件著作权是指软件的开发者或其他权利人依据有关著作权法律的规定，对于软件作品所享有的各项专有权利。它不需要申请即可拥有。软件专利权是指通过申请专利对软件的设计思想进行保护的一种方式，而非对软件本身进行的保护，我国在专利保护上，实行先申请制度，即谁申请在先，谁就享有该专利权，本题中由于公司没有申请专利，因此不具有专利权。软件商标权是指商标主管机关依法授予商标所有人对其注册商标受国家法律保护的专有权，在我国，商标权的获得必须履行商标注册程序，而且实行申请在先原则，即谁先申请，谁拥有该商标权。商业秘密一般是指不为公众所知悉，能为权利人带来经济利益，具有实用性并经权利人采取保密措施的技术信息和经营信息。综上所述，我们可知公司仅享有该软件产品的软件著作权和商业秘密权。25、分治算法设计技术______。A、一般由三个步骤组成：问题划分、递归求解、合并解B、一定是用递归技术来实现C、将问题划分为k个规模相等的子问题D、划分代价很小而合并代价很大标准答案：A知识点解析：分治算法的设计思想是将一个难以直接解决的大问题分解成一些规模较小的相同问题，以便各个击破，分而治之。分治算法产生的子问题往往是原问题的较小模式。一般来说，分治算法分为三个步骤：将原问题分解成一系列子问题；递归求解各个子问题；将子问题的解合并成原问题的解。软件设计师基础知识（选择题）模拟试卷第2套一、中文选择题（含3小题）(本题共35题，每题1.0分，共35分。)数据压缩技术是多媒体信息处理中的关键技术之一，数据压缩技术可分为(29)两大类。(30)是—种与频度相关的压缩编码方法，(31)主要用于视频信息的压缩，(32)常用于静止图片的信息压缩。由三基色(RGB)原理出发的RGB彩色空间，在多媒体技术中是最常用的，此外还有多种彩色空间，但(33)不是计算机上用的彩色空间。1、数据压缩技术是多媒体信息处理中的关键技术之一，数据压缩技术可分为(29)两大类。(30)是—种与频度相关的压缩编码方法，(31)主要用于视频信息的压缩，(32)常用于静止图片的信息压缩。由三基色(RGB)原理出发的RGB彩色空间，在多媒体技术中是最常用的，此外还有多种彩色空间，但(33)不是计算机上用的彩色空间。A、可逆与不可逆B、高速与低速C、编码与非编码D、冗余与非冗余标准答案：A知识点解析：暂无解析2、A、MIPSB、ISDNC、HuffmanD、Gauss标准答案：C知识点解析：暂无解析3、A、MIPSB、MPEGC、JPEGD、JIPS标准答案：B知识点解析：暂无解析4、A、MIPSB、MPEGC、JPEGD、JIPS标准答案：C知识点解析：暂无解析5、A、YUVB、HISC、XYZD、IMG标准答案：D知识点解析：目前常用的压缩编码方法可以分为两大类。一类是无损压缩编码，也称冗余压缩法，由于这种方法只是把冗余部分清除，所以此算法可逆；另一类是有损压缩编码，此算法可得到较高的压缩比，但无法把压缩数据还原。因此数据压缩技术分为可逆和不可逆两大类。Huffman编码是一种无损压缩算法，JPEG用于静态图像压缩，MPEG用于动态影像压缩。计算机常用的彩色空间有YUV，XYZ，HIS和RGB等，选项中的IMG不是彩色空间。计算机网络中对等实体间通信时必须遵循约定的标准协议。不同的协议有不同的功能，如：(19)：用于网络管理；(20)：用于移动电话无线上网；(21)：可用于家庭拨号上网；(22)：一种面向比特的数据链路通信规程：(23)：一种路由选择协议。6、计算机网络中对等实体间通信时必须遵循约定的标准协议。不同的协议有不同的功能，如：(19)：用于网络管理；(20)：用于移动电话无线上网；(21)：可用于家庭拨号上网；(22)：一种面向比特的数据链路通信规程：(23)：一种路由选择协议。A、SNMPB、PPPC、RIPD、WAP标准答案：A知识点解析：暂无解析7、A、SNMPB、PPPC、RIPD、WAP标准答案：D知识点解析：暂无解析8、A、SNMPB、PPPC、RIPD、WAP标准答案：B知识点解析：暂无解析9、A、OSPFB、HTTPC、HDLCD、RARP标准答案：C知识点解析：暂无解析10、A、OSPFB、HTTPC、HDLCD、RARP标准答案：A知识点解析：SNMP：简单网络管理协议。PPP：点对点通信的远程访问协议。RIP：路由信息协议。WAP：手机无线上网的协议。OSPF：开放式最短路径优先。HTTP：超文本传输协议。HDLC：高层数据链路控制协议。RARP：IP地址向物理地址转换的协议。向端用户提供尽可能宽带的网络接入是引起人们广泛关注的技术。(24)只能提供128Kb/s的接入数据速率，(25)则是通过电话双绞线可向端用户提供更高信息传输带宽的一种接入技术，而采用(26)和电缆调制解调器(cablemodem)也可获得和后者同样数量级的接入带宽。第三代无线通信的(27)可提供高达2Mb/s的接入数据速率。光纤到户，即(28)，则是将来的一种发展方向。11、向端用户提供尽可能宽带的网络接入是引起人们广泛关注的技术。(24)只能提供128Kb/s的接入数据速率，(25)则是通过电话双绞线可向端用户提供更高信息传输带宽的一种接入技术，而采用(26)和电缆调制解调器(cablemodem)也可获得和后者同样数量级的接入带宽。第三代无线通信的(27)可提供高达2Mb/s的接入数据速率。光纤到户，即(28)，则是将来的一种发展方向。A、B-ISDNB、N-ISDNC、CDMAD、ADSL标准答案：B知识点解析：暂无解析12、A、B-ISDNB、N-ISDNC、CDMAD、ADSL标准答案：D知识点解析：暂无解析13、A、HFCB、GSMC、CDMAD、HDSL标准答案：A知识点解析：暂无解析14、A、HFCB、GSMC、CDMAD、HDSL标准答案：C知识点解析：暂无解析15、A、FDDIB、FTTHC、FTTCD、FTTB标准答案：B知识点解析：ISDN是以数字通信方式实现电话、传真、数据和图像等多种业务同时传输的一种结构概念。其实质在于利用一条公共数字通路为不同业务的终端服务，各业务终端与这条通路之间都使用标准的接口。N-ISDN：窄带综合业务数字网。因为它只传输像电话、传真和低速率的数据这一类的窄带业务，传输速率为16Kb/s～2Mb/s。B-ISDN：宽带综合业务数字网。B-ISDN能传输像CATV、HDTV、电视会议、高速数据等这样的宽带业务，其速率高达Gb/s数量级。B-ISDN还可以把电视广播和视频通信综合在一起。电话网的DSL主要分为以下几种：不对称数字用户线(ADSL)，高比特率数字用户线(HDSL)，甚高速数字用户线(VDSL)，单线路数字用户线(SDSL)和速率自适应数字用户线(RADSL)。HFC：光纤/同轴线混合网。它是宽带接入技术中最早成熟并进入市场的，它建立在有线电视网(CATV)的基础上，宽带和经济上的优势使它对用户有很大的吸引力。CDMA是码分多址的英文缩写，它是在数字技术的分支——扩频通信技术上发展起来的一种崭新而成熟的无线通信技术。CDMA多址技术完全适合现代移动通信网所要求的大容量、高质量、综合业务、软切换等，正受到越来越多运营商和用户的青睐。GSM移动通信系统在射频调制多址方式、语音编码、信道编码和数字信号处理、控制信道、保密和确认等方面采用了新的数字技术，使它的频谱利用率高、容量大、保密性强。尤其是GSM与ISDN标准兼容，可提供传真、主叫号码识别、终接号码识别、9600b/s速率的数据通信及短消息传送等ISDN所具有的功能，还能够提供诸如呼出限制、呼叫转移、三方通话等智能性业务。FDDI：是一种数据速率为100Mb/s的局域或城域光纤环网。FITC：光纤到路边。FTTB：光纤到大楼。WWW页面访问的大致过程如下：用户在浏览器中输入要访问的WWW页面的(48)地址(http://hostnane/dirctory/file)：浏览器通过(49)查询上述输入信息所指的Web服务器的IP地址；浏览器通过网络与该IP地址处的Web服务器的(50)服务端口间建立一条(51)连接；浏览器依照相关协议发送(52)命令；Web服务器根据命令取出文档，发送回来：浏览器释放连接，显示该文档。16、WWW页面访问的大致过程如下：用户在浏览器中输入要访问的WWW页面的(48)地址(http://hostnane/dirctory/file)：浏览器通过(49)查询上述输入信息所指的Web服务器的IP地址；浏览器通过网络与该IP地址处的Web服务器的(50)服务端口间建立一条(51)连接；浏览器依照相关协议发送(52)命令；Web服务器根据命令取出文档，发送回来：浏览器释放连接，显示该文档。A、URLB、EMSC、NDSD、DNS标准答案：A知识点解析：暂无解析17、A、NATB、EMSC、NDSD、DNS标准答案：D知识点解析：暂无解析18、A、HTMLB、HTTPC、SMTPD、SNMP标准答案：B知识点解析：暂无解析19、A、RTPB、pC、TCPD、UDP标准答案：C知识点解析：暂无解析20、A、TCPB、GETC、UDPD、PUT标准答案：B知识点解析：WWW页面访问的大致过程为：用户在浏览器中输入要访问的WWW页面的URL地址；浏览器通过DNS查询上述输入信息所指的Web服务器的IP地址：浏览器通过网络与该IP地址处的Web服务器的HTTP服务端口间建立一条TCP连接：浏览器依照相关协议发送GET命令；Web服务器根据命令取出文档，发送回来：浏览器释放连接，显示该文档。在软件开发过程中常用图作为描述工具。DFD就是面向(46)分析方法的描述工具。在一套分层DFD中，如果某一张图中有N个加工(Process)，则这张图允许有(47)张子图。在一张DFD图中，任意两个加工之间(48)。在画分层DFD时，应注意保持(49)之间的平衡。DFD中从系统的输入流到系统的输出流的一连串连续变换形成一种信息流，这种信息流可分为(50)两大类。21、在软件开发过程中常用图作为描述工具。DFD就是面向(46)分析方法的描述工具。在一套分层DFD中，如果某一张图中有N个加工(Process)，则这张图允许有(47)张子图。在一张DFD图中，任意两个加工之间(48)。在画分层DFD时，应注意保持(49)之间的平衡。DFD中从系统的输入流到系统的输出流的一连串连续变换形成一种信息流，这种信息流可分为(50)两大类。A、数据结构B、数据流C、对象D、构件(Component)标准答案：B知识点解析：暂无解析22、A、0B、1C、I～ND、0～N标准答案：D知识点解析：暂无解析23、A、有且仅有一条数据流B、至少有一条数据流C、可以有0或多条名字互不相同的数据流D、可以有0或多条数据流，但允许其中有若干条名字相同的数据流标准答案：C知识点解析：暂无解析24、A、父图与厂图B、同一父图的所有子图C、不同父图的所有子图D、同一子图的所有直接父图标准答案：A知识点解析：暂无解析25、A、控制流和变换流B、变换流和事务流C、事务流和事件流D、事件流和控制流标准答案：B知识点解析：数据流图是一种常用的结构化工具，它从数据传递和加上的角度，以图形方式描述数据流从输入到输出的变换过程。往往一个软件系统的数据流图有多层结构。对应的法则是：父图有N个加工，该父图可以有0～N张子图，但是每张子图只能对应于一张父图。在一张DFD图中，任意两个加工之间可以有0条或多条名字互不相同的数据流。平衡原则：在数据流图中，父图、子图是平衡的，即父图中某加工的输入/输出数据流必须与其子图的输入/输出流在数量和名字上相同。DFD的信息流入体可分为两种类型，一种是变换流，另一种是事务流。软件设计中划分模块的一个准则是(60)。两个模块之间的耦合方式中，(61)耦合的耦合度最高，(62)耦合的耦合度最低。一个模块内部的内聚种类中(63)内聚的内聚度最高，(64)内聚的内聚度最低。26、软件设计中划分模块的一个准则是(60)。两个模块之间的耦合方式中，(61)耦合的耦合度最高，(62)耦合的耦合度最低。一个模块内部的内聚种类中(63)内聚的内聚度最高，(64)内聚的内聚度最低。A、低内聚低耦合B、低内聚高耦合C、高内聚低耦合D、高内聚高耦合标准答案：C知识点解析：暂无解析27、A、数据B、非直接C、控制D、内容标准答案：D知识点解析：暂无解析28、A、数据B、非直接C、控制D、内容标准答案：A知识点解析：暂无解析29、A、偶然B、逻辑C、功能D、过程标准答案：C知识点解析：暂无解析30、A、偶然B、逻辑C、功能D、过程标准答案：A知识点解析：软件设计中划分模块的一个准则是追求更高的内聚度和更低的耦合度。耦合度是对一个软件结构内不同模块之间互连程度的度量。数据耦合的耦合程度最低、控制耦合次之，适当分解模块可以用数据耦合代替控制耦合。公共耦合的复杂程度随耦合模块的个数和耦合模块对公共数据环境的操作而变化。内容耦合是程度最高的耦合。内聚标识着一个模块内各个元素彼此结合的紧密程度，它是信息隐蔽和局部化概念的自然扩展。按内聚程度从低到高的排列是：偶然内聚、逻辑内聚、瞬时内聚、过程内聚、通信内聚、顺序内聚、功能内聚。软件的易维护性是指理解、改正、改进软件的难易度。通常影响软件易维护性的因素有易理解性、易修改性和(86)。在软件的开发过程中往往采取各种措施来提高软件的易维护性，如采用(87)有助于提高软件的易理解性，(88)有助于提高软件的易修改性。在软件质量特性中，(89)是指在规定的一段时间和条件下，与软件维持其性能水平的能力有关的一组属性：(90)是指防止对程序及数据的非授权访问的能力。31、软件的易维护性是指理解、改正、改进软件的难易度。通常影响软件易维护性的因素有易理解性、易修改性和(86)。在软件的开发过程中往往采取各种措施来提高软件的易维护性，如采用(87)有助于提高软件的易理解性，(88)有助于提高软件的易修改性。在软件质量特性中，(89)是指在规定的一段时间和条件下，与软件维持其性能水平的能力有关的一组属性：(90)是指防止对程序及数据的非授权访问的能力。A、易使用性B、易恢复性C、易替换性D、易测试性标准答案：D知识点解析：暂无解析32、A、增强健壮性B、信息隐蔽原则C、良好的编程风格D、高效的算法标准答案：C知识点解析：暂无解析33、A、高效的算法B、信息隐蔽原则C、增强健壮性D、身份认证标准答案：B知识点解析：暂无解析34、A、正确性B、准确性C、可靠性D、易使用性标准答案：C知识点解析：暂无解析35、A、安全性B、适应性C、灵活性D、容错性标准答案：A知识点解析：软件的可维护性是指理解、改正、改动、改进软件的难易程度。根据Boehm质量模型，通常影响软件可维护性的因素有可理解性、可测试性和可修改性。具有良好的程序设计风格有助于提高软件的可理解性。信息隐蔽技术有助于提高软件的可修改性。在软件质量特性中，可靠性是指在规定的一段时间和条件下，与软件维持其性能水平的能力有关的一组属性；安全性是指防止对程序及数据的非授权访问的能力。软件设计师基础知识（选择题）模拟试卷第3套一、中文选择题(本题共26题，每题1.0分，共26分。)1、超文本是一种信息管理技术，其组织形式以______作为基本单位。A、文本(Text)B、结点(Node)C、链(Link)D、环球网(Web)标准答案：B知识点解析：超文本是一种非线性的网状信息组织方法，它以结点为基本单位，链作为结点之间的联想式关联，如图9-4所示。一般地，结点是一个信息块。在图形用户界面上，结点可以是字符串，也可以是图像、声音和动画等。2、若对象A可以给对象B发送消息，那么______。A、对象B可以看见对象AB、对象A可看见对象BC、对象A、B相互不可见D、对象A、B相互可见标准答案：B知识点解析：此题考查面向对象基础知识——可见性。由于A可以给对象B发送消息，因此对象A必然可看见B。3、面向对象程序设计语言中提供的继承机制可将类组织成一个______结构，以支持可重用性和可扩充性。A、栈B、星形C、层次D、总线标准答案：C知识点解析：面向对象程序设计语言中提供的继承机制可将类组织成一个层次结构，以支持可重用性和可扩充性。父类和子类便是一种层次关系，子类继承了父类的方法和属性以达到代码重用的目的，另一方面，子类可以有自己的不同于父类的属性和方法便于扩充。4、对于二维数组a[0..4,1..5]，设每个元素占1个存储单元，且以列为主序存储，则元素a[2,2]相对于数组空间起始地址的偏移量是______。A、5B、7C、10D、15标准答案：B知识点解析：此类题型以前考过多次，为了让大家能更好地理解题目的意思以及解题的思想，图3-81给出了二维数组a[0..4,1..5]的结构。因为以列为主序存储，所以a[0,1]存储在1号存储单元，a[1,1]存储在2号存储单元……以此类推，a[2,2]存储在8号存储单元，所以相对于数组空间起始地址的偏移量为8-1，即7。偏移量就是差值。所以答案为：B。此外，若数组以行为主序存储，则数组的结构如图3-82所示。5、进行软件测试的目的是______。A、尽可能多地找出软件中的缺陷B、缩短软件的开发时间C、减少软件的维护成本D、证明程序没有缺陷标准答案：A知识点解析：进行软件测试的目的是想以最少的时间和人力找出软件中潜在的各种错误和缺陷，而不是证明程序没有缺陷。6、(1)是软件生存期中各开发阶段的一个特定点，它可作为一个检查点，当采用的基线发生错误时，我们可以返回到最近和最恰当的______上。A、版本记录B、还原点C、基线D、变更点标准答案：C知识点解析：基线是软件生存期中各开发阶段的一个特定点，它的作用是把各开发阶段的划分更加明确化，使本来连续的工作在这些点上断开，以便于检查和肯定阶段成果。软件维护工作越来越受到重视，因为它的花费常常要占软件生存周期全部花费的(1)%左右。其工作内容为(2)。为了减少维护工作的困难，可以考虑采取的措施是(3)。而软件的可维护性包含(4)。所谓维护管理主要指的是(5)等。7、软件维护工作越来越受到重视，因为它的花费常常要占软件生存周期全部花费的(1)%左右。其工作内容为(2)。为了减少维护工作的困难，可以考虑采取的措施是(3)。而软件的可维护性包含(4)。所谓维护管理主要指的是(5)等。A、10～20B、20～40C、60～80D、90以上标准答案：C知识点解析：暂无解析8、A、纠正与修改软件中含有的错误B、因环境已发生变化，软件需作相应的变更C、为扩充功能，提高性能而做的变更D、包括上述各点内容标准答案：D知识点解析：暂无解析9、A、设法开发出无错的软件B、增加维护人员数量C、切实加强维护管理，并在开发过程中就采取有利于未来维护的措施D、限制修改的范围标准答案：C知识点解析：暂无解析10、A、正确性、灵活性、可移植性B、可测试性、可理解性、可修改性C、可靠性、可复用性、可用性D、灵活性、可靠性、高效性标准答案：B知识点解析：暂无解析11、A、加强需求分析B、重新编码C、判定修改的合理性并审查修改质量D、加强维护人员管理标准答案：C知识点解析：软件维护就是在软件交付使用之后直至软件被淘汰的整个时期内为了改正错误或满足新的需求而修改软件的活动。软件维护的代价是很大的，据1994年SoftwareEngineeringEncyclopedia记载，它在20世纪70年代占35%～40%，在80年代上升到40%～60%，在90年代上升到70%～80%。根据以上分析，第(1)空只有选项C符合题意。软件维护的目的是为了改正错误或满足用户新的需求，因此纠正与修改软件中含有的错误，因环境已发生变化，对软件所做的变更以及为扩充功能，提高性能而做的变更都属于软件维护的内容。所以，第(2)空应选择D。软件维护是一件十分困难的工作，其原因主要是由于软件需求分析和开发方法的缺陷造成的。软件开发过程中没有严格而又科学的管理和规划，便会引起软件运行时的维护困难。为了提高软件的可维护性，在软件生命周期的各个阶段都必须充分考虑维护问题。先进的软件工程方法，是软件可维护的基础保证。软件的可维护性是指理解、改正、改动、改进软件的难易程度。根据Boehm质量模型，通常影响软件可维护性的因素有可理解性、可测试性和可修改性。软件维护管理是指为保证维护质量、提高维护效率、控制维护成本而进行的维护过程管理，它要求对软件的每次“修改”均需经过申请、评估、批准、实施、验证等步骤。软件维护管理的核心是维护评估和维护验证。维护评估的主要工作包括：判定维护申请的合理性与轻重缓急、确定维护的可行性与时间及费用、制定维护策略与维护计划等。维护验证主要审查修改后的软件是否实现了维护目标、软件文档是否也做了相应修改等。12、在软件项目开发过程中，评估软件项目风险时，______与风险无关。A、高级管理人员是否正式承诺支持该项目B、开发人员和用户是否充分理解系统的需求C、最终用户是否同意部署已开发的系统D、开发需要的资金是否能按时到位标准答案：C知识点解析：风险预测又称风险估算，它从两个方面评估一个风险：一是风险发生的可能性或概率，二是如果风险发生所产生的后果。通常项目计划人员与管理人员、技术人员一起，进行4种风险预测活动：建立一个尺度或标准，以反映风险发生的可能性；描述风险的后果：估计风险对项目和产品的影响；标注风险预测的整体精确度，以免产生误解。一个有效的策略必须考虑3个问题：①风险避免；②风险监控；③险管理及意外事件计划。如果软件项目组对于风险采取主动的方法，则避免是最好的策略。13、在UNIX操作系统中，把输入/输出设备看做______。A、普通文件B、目录文件C、索引文件D、特殊文件标准答案：D知识点解析：UNIX系统将外部设备作为文件看待，称为特殊文件(或特别文件、设备文件)，由文件系统统一管理。这样可以使输入/榆出硬件的接口与普通文件接口一致。14、给定一个有n个元素的有序线性表。若采用顺序存储结构，则在等概率前提下，删除其中的一个元素平均需要移动(2)个元素。A、

B、

C、

D、

标准答案：C知识点解析：题目要求计算进行删除操作时平均移动元素个数，如图1-3所示，若要删除f，则无须移动任何元素，直接删除即可；若要删除e，则需要移动1个元素，即把f移至e位置；若要删除d，则需要移动2个元素，把e移至d位置，再把f移至e位置；依此类推，要删除第1个元素，则需要移动n-1个元素。由于每个元素被删除的概率是相等的，所以平均需要移动的元素个数为：所以此题答案为C。15、由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)为()。A、27B、38C、51D、75标准答案：D知识点解析：平衡二叉树的构造过程如图1-5所示。根据题中要求，首次出现最小不平衡子树的根就是75。16、程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法G=(N，T，P，S)，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V=N∪T，那么G所描述的语言是()的集合。A、从S出发推导出的包含V和T中所有符号的串B、从S出发推导出的只包含V中所有符号的串C、从S出发推导出的只包含T中符号的串D、T中所有符号组成的串标准答案：C知识点解析：对于一个上下文无关文法G=(N，T，P，S)，如果它的产生式规则都取如下的形式：V∈w，这里V∈VN，w∈(VT∪VN)*。开始符号是一种特殊的非终结符，而所谓终结符号是组成语言的基本符号，从语法分析的角度来看，终结符号是一个语言不能再进行分割的基本符号。上下文无关文法取名为“上下文无关”的原因就是因为字符V总可以被字串w自由替换，而无须考虑字符V出现的上下文。在这道题里，V∈N∪T，根据“上下文无关”的特性，V总可以被字串N∪T自由的替换；但当V=N∪T时，由于非终结符的不唯一性，要构成等式成立，必须要N∪T中的符号串收缩为终结符，即都是T的集合。所以上下文无关方法G所描述的语言是从S出发推导出的仅包含T中符号的串的集合。17、以下描述中，不正确的是(1)。A、固定分区支持多道程序设计，算法简单，但存储器碎片多B、可重定位分区能消除碎片，但用于存储器紧缩处理的时间长C、分页式存储允许动态链接和装入，能消除碎片，支持虚拟存储D、分页式存储支持虚拟存储，但不能以自然的方式提供存储器的共享和存取保护机制标准答案：C知识点解析：此题考查存储管理方面的知识点，侧重各种存储管理方法的优缺点。要正确解答此题，必须把这些存储管理方法的特点搞清楚。下面逐一分析各种存储方式。(1)连续分区把所有用户区都分配给唯一的用户作业，当作业被调度时，进程全部进入内存，一旦完成，所有主存恢复空闲，因此它不支持多道程序设计。(2)固定分区存储管理。这是支持多道程序设计的最简单存储管理方法，它把主存划分成若干个固定的和大小不同的分区，每个分区能够装入一个作业，分区的大小是固定的，算法简单，但是容易生成较多的存储器碎片。(3)可重定位分区存储管理。这是克服固定分区碎片问题的一种存储分配方法，它能够把相邻的空闲存储空间合并成一个完整的空区，还能够整理存储器内各个作业的存储位置，以达到消除存储碎片和紧缩存储空间的目的。紧缩工作需要花费大量的时间和系统资源。(4)非请求分页式存储管理。非请求分页式是将存储空间和作业的地址空间分成若干个等分部分的分页式，要求把进程所需要的页面全部调入主存后作业方能运行。因此，当内存可用空间小于作业所需的地址空间时，作业无法运行。它克服了分区存储管理中碎片多和紧缩处理时间长的缺点，支持多道程序设计，但不支持虚拟存储。(5)请求分页式存储管理。非请求分页式是将存储空间和作业的地址空间分成若干个等分部分的分页式，当进程需要用到某个页面时将该页面调入主存，把那些暂时无关的页面留在主存外。它支持虚拟存储，克服了分区存储管理中碎片多和紧缩处理时间长的缺点，支持多道程序设计，但是它不能实现对最自然的以段为单位的共享与存储保护(因为程序通常是以段为单位划分的，所以以段为单位最自然)。(6)段页式存储管理。这是分段式和分页式结合的存储管理方法，充分利用了分段管理和分页管理的优点。作业按逻辑结构分段，段内分页，内存分块。作业只需部分页装入即可运行，所以支持虚拟存储，可实现动态链接和装配。18、操作系统的主要作用是(7)。A、管理设备B、提供操作命令C、管理文件D、为用户提供使用计算机的接口，管理计算机的资源标准答案：D知识点解析：操作系统是计算机系统中最重要、最基本的系统软件，位于硬件和用户之间，一方面，它能向用户提供接口，方便用户使用计算机；另一方面，它能管理计算机软硬件资源，以便合理充分地利用它们。操作系统应具有以下几个主要功能。(1)处理机管理：对处理器的管理可以归结为对进程和线程的管理，包括：进程控制和管理；进程同步和互斥；进程通信；进程死锁；处理器调度，又分高级调度，中级调度，低级调度等；线程控制和管理。(2)存储管理：存储管理的主要任务是管理存储器资源，为多道程序运行提供有力的支撑。存储管理的主要功能包括：存储分配；存储共享；存储保护；存储扩充。(3)设备管理：设备管理的主要任务是管理各类外围设备，完成用户提出的I／O请求，加快I／O信息的传送速度，发挥I／O设备的并行性，提高I／O设备的利用率；设备管理应该具有以下功能：提供外围设备的控制与处理；提供缓冲区的管理；提供外围设备的分配；提供共享型外围设备的驱动；实现虚拟设备。(4)文件管理：上述三种管理是针对计算机硬件资源的管理。文件管理则是对系统的信息资源的管理。文件管理要完成以下任务：提供文件逻辑组织方法；提供文件物理组织方法；提供文件的存取方法；提供文件的使用方法；实现文件的目录管理；实现文件的存取控制；实现文件的存储空间管理。(5)网络与通信管理：联网操作系统至少应具有以下管理功能：网上资源管理功能；数据通信管理功能；网络管理功能。(6)用户接口：为了使用户能灵活、方便地使用计算机和操作系统，操作系统还提供了一组友好的用户接口，包括程序接口，命令接口，图形接口等。19、如果分时系统的时间片一定，那么(8)则响应时间越长。A、用户数越多B、用户数越少C、内存越小D、内存越大标准答案：A知识点解析：分时操作系统的工作方式是：一台主机连接了若干个终端，每个终端有一个用户在使用。用户交互式地向系统提出命令请求，系统接受每个用户的命令，采用时间片轮转方式处理服务请求，并通过交互方式在终端上向用户显示结果。用户根据上步结果发出下道命。分时操作系统将CPU的时间划分成若干个片段，称为时间片。操作系统以时间片为单位，轮流为每个终端用户服务。每个用户轮流使用一个时间片而使每个用户并不感到有别的用户存在。分时系统具有多路性、交互性、“独占”性和及时性的特征。多路性指，同时有多个用户使用一台计算机，宏观上看是多个人同时使用一个CPU，微观上是多个人在不同时刻轮流使用CPU。交互性是指，用户根据系统响应结果进一步提出新请求(用户直接干预每一步)。“独占”性是指，用户感觉不到计算机为其他人服务，就像整个系统为他所独占。及时性指，系统对用户提出的请求及时响应。响应时间指用户从提交到调度运行所需时间，用户多则轮到执行的时间就会往后延长。因此，如果时间片一定，那么用户数越多，则响应时间越长。分时系统的响应时间T可以表达为T≈Q×N，其中Q是时间片，而N是用户数。当时间片一定，用户数越多(即N越大)，T就越大。20、若内存按字节编址，用存储容量为16K×8比特的存储器芯片构成地址编号为B0000H～EFFFFH的内存空间，则至少需要(16)片。A、8B、10C、12D、16标准答案：D知识点解析：此题的解题思路是先计算出地址编号为B0000H～DFFFFH的内存空间大小，然后用空间大小除以芯片容量，得到芯片数量。在这个操作过程中，运算单位及数制的一致性特别需要注意，在进行运算之前，一定得把单位转化成相同的。下面是具体运算过程。EFFFFH-B0000H+1=40000H，转化为二进制为1000000000000000000，即218。由于内存是按字节编址，所以每块存储空间的大小为1个字节，而这个地址范围可以表示的存储空间大小应为218B，即256KB。16K×8比特的芯片即16K×1字节的芯片，所以256KB／16KB=16。所以正确答案为D。21、下列部件中，()用来保存当前CPU所访问的内存单元地址。A、PC(程序计数器)B、AR(地址寄存器)C、AC(累加器)D、MDR(数据寄存器)标准答案：B知识点解析：本题主要考查寄存器的相关内容。程序计数器是用于存放下一条指令所在单元的地址的地方。在程序执行前，必须将程序的起始地址，即程序的一条指令所在的内存单元地址送入程序计数器，当执行指令时，CPU将自动修改程序计数器的内容，即每执行一条指令程序计数器增加一个量，使其指向下一个待指向的指令。程序的转移等操作也是通过该寄存器来实现的。地址寄存器一般用来保存当前CPU所访问的内存单元的地址，以方便对内存的读写操作。累加器是专门存放算术或逻辑运算的一个操作数和运算结果的寄存器。数据寄存器主要是用来保存操作数和运算结果等信息的，其目的是为了节省读取操作数所需占用总线和访问存储器的时间。22、若关系R、S如下图所示，R÷S=()。A、B、C、D、标准答案：D知识点解析：本题主要考查除法运算。其求解过程为：首先按除运算定义要求，确定X，Y，Z属性集合。Y是关系R中的属性集合，Z是S中全部属性的集合，所以很容易得出Z={C，D)，同时由于Y=Z，所以Y={C，D}，X={A，B}。因此R二S结果集包含属性A和B。然后将关系R的A、B元组(共有与两个元组)与关系S作笛卡儿积操作，结果如图7-5所示。通过检查该表，可以发现元组与S(Z)的笛卡儿积被包含在R(X，Y)中，而元组与S(Z)的笛卡儿积有一条记录未被包含在R(X，Y)中，所以结果集中只有元组。结果如图7-6所示。23、甲收到一份来自乙的电子订单后，将订单中的货物送达乙时，乙否认自己发送过这份订单。为了防范这类争议，需要采用的关键技术是(4)。A、数字签名B、防火墙C、防病毒D、身份认证标准答案：A知识点解析：数字签名技术是类似于写在纸上的普通物理签名，具有不可抵赖性，该技术是使用非称加密技术来实现，用于鉴别数字信息的作者身份。一套数字签名通常定义两种互补的运算，一个用于签名；另一个用于验证。数字签名技术是对非对称加密技术与信息摘要的综合应用。通常的做法是：先对正文产生信息摘要，之后使用发送者A的私钥对该信息摘要进行加密，这就完成了签名。当接收者B收到签了名的摘要以后，会对摘要使用发送者A的公钥进行解密，若能解密，则表明该信息确实是由A发送的。以此保障信息的完整性(即不被篡改)，以及保障信息的不可抵赖性(发送者A不能否认自己发过该信息。因为B收到的摘要能用A的公钥解密，这说明摘要是用A的私钥加密的，而A的私钥只有A拥有)。24、宏病毒一般感染以(18)为扩展名的文件。A、EXEB、COMC、DOCD、DLL标准答案：B知识点解析：宏病毒是一种脚本病毒，它的最主要特征是它是一种寄存在文档或模板的宏中的计算机病毒。宏病毒主要感染文件有Word、Excel的文档，并且会驻留在Normal面板上。宏病毒的前缀是Macro，第二前缀是Word、Excel其中之一，如Macro．Word．WhiteScreen、美丽莎(Macro．Melissa)等。在本题中，题目给出的4个选项中，扩展名为DOC的一般为Word文档，因此容易感染宏病毒。25、多媒体计算机系统中，内存和光盘属于(4)。A、感觉媒体B、传输媒体C、表现媒体D、存储媒体标准答案：D知识点解析：感觉媒体：指直接作用于人的感觉器官，使人产生直接感觉的媒体，如声音、图形、图像、动画等。表示媒体：指为了加工、处理和传输感觉媒体而人为研究、构造出来的一种媒体，常见的有各种编码方式，如文本编码、图像编码和声音编码等。显示媒体：表现和获取信息的物理设备，如输入显示媒体键盘、鼠标和麦克风等；输出显示媒体如显示器、打印机和音箱等。存储媒体：存储数据的物理设备，如磁盘、光盘和内存等。传输媒体：传输数据的物理载体，如电缆、光缆和交换设备等。26、李富是某公司的产品设计部的设计师，他经过努力工作，研究出了一种新的产品外形，该公司利用这一设计制造出新的产品后，致使销量大增。同时，对该设计申请了专利保护，该专利的保护期限为(7)。A、从申请日开始后20年B、从申请日开始后10年C、没有限制D、不受保护标准答案：B知识点解析：专利法的客体是发明创造，也就是其保护的对象是发明创造，当然这里的发明创造是指发明、实用新型和外观设计。发明：就是指对产品、方法或其改进所出的新的技术方案。实用新型：是指对产品的形状、构造及其组合，提出的适于实用的新的技术方案。外观设计：对产品的形状、图案及其组合，以及色彩与形状、图案的结合所做出的富有美感并适于工业应用的新设计。虽然这3类都可以申请专利，但保护期限各有不同，其中发明在申请专利后，其保护期限是自申请日开始后20年；而实用新型或外观设计在申请专利后，其保护期限是自申请日开始后10年。软件设计师基础知识（选择题）模拟试卷第4套一、中文选择题(本题共25题，每题1.0分，共25分。)1、《软件工程标准分类法》(GB/T15538—95)是______标准。A、强制性标准B、推荐性标准C、强制性行业D、推荐性行业标准答案：B知识点解析：常见标准代号有：GB：中国国家强制性标准。GB/T：中国推荐性国家标准。GJB：中国国家军用标准。JB：中国机械行业(含机械、电工、仪器仪表等)强制性行业标准。推荐性行业标准：行业的代号+“/T”，如JB/T——中国机械行业(含机械、电工、仪器仪表等)推荐性行业标准。ISO：国际标准化组织标准。NAS：美国国家航空航天标准。另外，软件行业常用的标准有：(1)基础标准：①信息处理一程序构造及其表示法的约定GB/T13502-92；②信息处理系统一计算机系统配置图符号及其约定GB/T14085-93；③软件工程术语标准GB/T11457-89；④软件工程标准分类法GB/T15538-95。(2)开发标准：①软件开发规范GB8566-88；②计算机软件单元测试GB/T15532-95；③软件维护指南GB/T14079-93。(3)文档标准：①计算机软件产品开发文件编制指南GB8567—88；②计算机软件需求说明编制指南GB/T9385—88；③计算机软件测试文件编制指南GB/T9386—88。(4)管理标准：①计算机软件配置管理计划规范GB/T12505—90；②计算机软件质量保证计划规范GB/T12504—90；③计算机软件可靠性和可维护性管理GB/T14394—93；④信息技术、软件产品评价、质量特性及其使用指南GB/T16260—96。2、下列标准代号中，______是我国地方标准的代号。A、GB/TB、DB11C、Q/T11D、DB/T标准答案：B知识点解析：具体的地方标准代号由大写汉字拼音DB加上省、自治区、直辖市行政区划代码的前两位数字，再加上“/T”组成推荐性地方标准；不加“/T”为强制性地方标准。地方标准代号见表11—3。注：XX表示省级行政区划代码前两位。地方标准的代号由地方标准代号、地方标准发布顺序号、标准发布年代号(4位数)这3部分组成。(1)强制性地方标准：DBXXXXX—XXXX。(2)推荐性地方标准：DBXX/TXXX—XXXX。企业标准的代号由汉字大写拼音字母Q加斜线再加企业代号组成，企业代号可用大写拼音字母或阿拉伯数字或两者兼用。企业代号按中央所属企业和地方企业分别由国务院有关行政主管部门或省、自治区、直辖市政府标准化行政主管部门会同同级有关行政主管部门加以规定，例如“Q/XXX”。企业标准的代号由企业标准代号、标准发布顺序号和标准发布年代号(4位数)组成，表示方法为：Q/XXXXXXX—XXXX。企业推荐标准一般表示为：Q/TXXXXXXX—XXXX。选项B是某省级地方标准的代号，选项D是地方推荐标准的缩写，B更合适。3、若对象A可以给对象B发送消息，那么(6)。A、对象B可以看见对象AB、对象A可看见对象BC、对象A，B相互不可见D、对象A，B相互可见标准答案：B知识点解析：消息的对象间通信中指一个对象通过向另一对象发送消息来请求其服务。一个消息通常包括接收对象名、调用的操作名和适当的参数(如有必要)。消息只告诉接收对象需要完成什么操作，但并不能指示接收者怎样完成操作。消息完全向接收者解释，接收者独立决定采用什么方法来完成所需的操作。因此，A可以看见B，B不一定能看见A。4、下列叙述中正确的是(19)。A、面向对象程序设计语言都不支持过程化的程序设计B、面向对象系统只可采用面向对象程序设计语言实现C、某些过程化程序设计语言也可实现面向对象系统D、面向对象程序设计语言不支持对成员变量的直接访问标准答案：C知识点解析：从程序设计方法的角度看，面向对象是一种新的程序设计范型(paradigm)，其基本思想是使用对象、类、继承、封装、聚合、关联、消息、多态性等基本概念来进行程序设计。面向对象方法是一种运用对象、类、继承、封装、聚合、关联、消息、多态性等概念来构造系统的软件开发方法。面向对象程序语言有Smalltalk，Eiffel，C++和Java。面向对象方法与面向对象语言并没有严格的对应，一个面向对象系统也可以用非面向对象的语言，有的面向对象语言也支持面向过程。例如，C++既支持面向过程也支持面向对象。5、关于满二叉树、完全二叉树有以下说法：①满二叉树不仅是一种特殊形态的二叉树，而且是一种特殊的完全二叉树。②具有n个结点的满二叉树的高度为+1。③具有n个结点的完全二叉树的高度为+1。④具有n个结点的满二叉树的高度为log2(n+1)。⑤具有n个结点的满二叉树共有叶子结点。其中______最全面、最准确。A、①②④B、③④⑤C、①③④⑤D、全对标准答案：D知识点解析：若二叉树的每一层的结点数都是最大结点数，也就是说每一层都是满的，那么此时的二叉树便成为一棵满二叉树。若二叉树除最后一层外都是满的，而且最后一层的结点都连续紧挨靠左，那么称此时的二叉树为完全二叉树。所谓的“完全”，指的是在给其结点按层次自上而下、同一层自左至右编号时，n个结点(设完全二叉树结点总数为n)与同深度的满二叉树中编号从1到n的结点一一对应。因此，①正确。显然，③是正确的。注意到，满二叉树是特殊的二叉树，因此②也正确。值得指出的是，②和③中的n分别满足不同的条件，因此，②和③都正确。设具有n个结点的满二叉树的高度为h，那么根据二叉树的性质有n=2h-1，从而有h=log2(n+1)，叶子结点的个数为n-2h-1-1=2h-1=(n+1)/2，因此④和⑤都正确。值得指出的是②和④是等价的，只是表述不同而已。综上所述，由于题干要求选最全面、最准确的，因此选D。6、软件工程方法学的三要素是______。①方法②项目管理③过程④开发语言⑤工具A、①②③B、①②⑤C、②③④D、①③⑤标准答案：D知识点解析：软件工程方法学包含三个要素：方法、工具和过程。方法是指完成软件开发的各项任务的技术方法；工具是指为运用方法而提供的软件工程支撑环境；过程是指为获得高质量的软件所需要完成的一系列任务的框架。7、如果一个模块内各功能部分都使用了相同的输入数据，或产生了相同的输出数据，则称为______模块。A、功能内聚B、顺序内聚C、通信内聚D、过程内聚标准答案：C知识点解析：一般模块的内聚性分为七种，如图2-28所示。(1)功能内聚(FunctionalCohesion)。一个模块中各个部分都是完成某