软考复习资料

冯・诺依曼体系结构的计算机有两个主要组成部件：内存和处理器。其中，内存用于存储指令和数据。在大多数高级语言程序中，变量是内存单元的抽象。微处理器中的ALU可执行算术运算和逻辑运算操作。微处理器主要由控制单元(CU)、算逻运算单元(ALU)及寄存器组成，其中ALU可执行算术运算和逻辑运算。9.已知某字符的编码为“0100101”，若最高位增加一个偶校验位，则其编码变为(9)。A.10100101B.11001010C.01000110D.01010101参考答案A［分析］本题考査数据编码和校验基础知识。偶校验是指数据编码(包括校验位)中“1”的个数应该是偶数。因此，若除去校验位，编码中“1”的个数是奇数时，校验位应设置为1；否则，校验位应设置为0。本题“0100101”中有3个“1”，所以最高位增加一个偶校验位后为T0100101”对于一个基于网络的应用系统，在客户端持续地向服务端提交作业请求的过程中，若作业响应时间越短，则服务端吞吐量越大。衡量系统效率的常用指标包括响应时间、吞吐量和周转时间等，其中作业的响应时间会直接影响系统吞吐量在软件开发中使用函数库可提高软件的可重用性在应用软件开发中也可以将系统常用操作定义为函数，并打包成函数库，这样做的目的主要是为提高软件的可重用性，并降低程序各部分之间的耦合度在显存中，表示黑白图像的像素点最少需1位一位二进制位只能表示像素的亮或暗。这就是黑白图像或称为二值图图像伪彩色图像通过使用彩色査找表来获得图像颜色计算机文件型病毒感染可执行文件。一旦直接或间接执行了被该病毒感染的程序，该病毒会按照编制者的意图对系统进行破坏为防止攻击者通过WindowsXP系统中正在运行的Telnet服务登录到用户的计算机，可以对WindowsXP中Telnet服务进行如下设置：设置启动类型为手动，之后重启计算机依据我国著作权法的规定，署名权不可转让，不可被替代，不受时效的约束甲委托乙开发一应用软件，若双方没有订立任何书面合同，那么该软件著作权应由乙一人享有设机器码的长度为8,X为带符号纯小数，Y为带符号纯整数，［X］原=11111111,［Y］补=11111111，则X的十进制真值为(19),Y的十进制真值为(20)。A.1/128B.-1/128C.-127/128D.127/128A.-1B.127C.-127D.1参考答案(19)C(20)A试题(⑼、(20)［分析］数值X的原码记为［X］原，根据定义，如果机器字长为n(即采用n个二进制位表示数据)，则最高位是符号位，0表示正号，1表示负号，其余的n-1位表示数值的绝对值因此，［X］原=11111111时，X=-0.1111111，即X=-127/128。数值Y的补码记作［Y］补，如果机器字长为n，则最高位为符号位，0表示正号，1表示负号，正数的补码与其原码相同，负数的补码则等于其原码数值部分各位取反末位再加1。因此,［Y］补=11111111时，［X］原=10000001,则Y=-000001，即Y=-1。使用流水线技术，计算机的微处理器可以在完成一条指令前就开始执行下一条指令微机启动时使用的有关计算机硬件配置的重要参数保存在CMOS中Cache是高速缓冲存储器，常用于在高速设备和低速设备之间数据交换时进行速度缓冲。RAM是随机访问存储器，即内存部件，是计算机工作时存放数据和指令的场所，断电后内容不保留。CMOS是一块可读写的RAM芯片，集成在主板上，里面保存着重要的开机参数，而保存是需要电力来维持的，所以每一块主板上都会有一颗纽扣电池，叫CMOS电池。CMOS主要是用来保存当前系统的硬件配置和操作人员对某些参数的设定通常利用BIOS程序来读写CMOS操作系统的任务是管理计算机系统中的软、硬件资源26.若进程P1正在运行，操作系统强行撒下P1所占用的CPU,让具有更高优先级的进程P2运行，此时P1进程处于(26)状态。A.就绪B.等待C.结束D.善后处理参考答案A盼析］本题考査操作系统进程管理方面的基础知识。进程一般有三种基本状态：运行、就绪和阻塞。其中运行状态表示当一个进程在处理机上运行时，则称该进程处于运行状态。显然对于单处理机系统，处于运行状态的进程只有一个。就绪状态表示一个进程获得了除处理机外的一切所需资源，一旦得到处理机即可运行，则称此进程处于就绪状态。阻塞状态也称等待或睡眠状态，一个进程正在等待某一事件发生（例如请求I/O而等待I/O完成等）而暂时停止运行，这时即使把处理机分配给进程也无法运行，故称该进程处于阻塞状态。综上所述，若进程P1正在运行，操作系统强行撇下P1进程所占用的CPU,让具有更高优先级的进程P2运行，此时P1进程处于就绪状态。将汇编语言源程序翻译成机器语言程序的软件称为汇编程序对高级语言源程序进行编译时，可发现源程序中的变量未定义错误。堆栈溢出、指针异常和数组元素下标越界都是程序运行中才能出现的问题而遵循先声明后引用原则的程序语言必须先定义变量，然后才能使用，否则编译器会在语法分析阶段指出变量未定义错误按逻辑结构的不同，数据结构通常可分为线性结构和非线性结构两类采用哈希（或散列）技术构造査找表时，需要考虑冲突（碰撞）的处理，冲突是指关键字不同的记录被映射到同一个哈希地址数据结构中的树最适合用来表示数据元素之间具有一对多关系的情况结构化设计是以过程为核心，而面向对象设计则是以对象设计为核心，因为面向对象设计支持封装：将数据及其对应的操作绑定在一起。因此，面向对象设计更容易支持数据结构的修改以及系统的维护。UML是一种软件系统建模语言软件设计活动中的接设计指定各个组件之间的通信方式以及各组件之间如何相互作用软件设计活动包括系统结构设计、数据设计和过程设计原型化方法是动态确定软件需求的方法之一，该方法适应于需求不确定性高的系统瀑布模型是传统的软件开发过程模型，它强调各阶段的严格性，其主要缺点是不适应需求不确定的软件开发将软件从一种计算机环境转换到另一种环境运行的难易程度是指软件的可移植性。在规定的条件下和规定的时间间隔内，按设计要求，软件成功运行的特性称为可靠性。对软件进行测试是为了尽可能多地发现软件中的错误和缺陷，来保证软件的质量和可靠性满足要求软件测试通常采用黑盒测试和白盒测试。其中黑盒测试根据软件的功能规格说明设计测试用例，白盒测试根据软件的内部结构和逻辑设计测试用例黑盒测试就是将软件看作一个黑盒子,无需考虑其内部结构和特征，仅依据软件的规格说明来设计测试用例并进行测试，来验证软件功能是否符合要求。白盒测试是在了解软件的内部工作过程，设计测试用例并进行测试，来验证每种内部操作是否符合设计规格要求数据库是在计算机系统中按照一定的数据模型组织、存储和应用的数据的集合。提供数据库各种操作的软件系统叫做数据库管理系统支持数据库各种操作的软件系统叫做数据库管理系统（DBMS）在TCP/IP传输层的段中，采用端口号来区分不同的应用进程•在检测网络故障时使用的ping命令是基于ICMP（互联网控制管理协议）协议实现的Ping命令是ICMP最著名的应用由于IP协议并不是一个可靠的协议，它不保证数据被送达在Outlook中，通常借助附件功能来传送一个文件。在WindowsServer2003操作系统中可以通过安装IIS组件创建FTP站点POP3是邮件接收相关协议。DNS是域名系统的缩写，该系统用于命名组织到域层次结构的映射计算机系统中用来连接CPU、内存储器和I/O接口的总线称为系统总线。PCI总线属于系统总线技术的一种内总线（又称系统总线）有专用内总线和标准内总线之分，直接影响着整个计算机系统的性能。常见的内总线标准有ISA总线、EISA总线和PCI总线等外总线：又称通信总线，用于计算机与外设或计算机与计算机之间的连接或通信外总线的标准有七八十种之多，RS-232C、USB和IEEE-1394都是外总线标准微机系统中BIOS（基本输入输出系统）保存在主板上的ROM中主频不属于存储器的速度性能指标存储器的速度性能指标有存储周期、存取时间和带宽等在体系结构上，Cache存储器位于主存与CPU之间Cache存储器存储的内容是主存部分内容的拷贝使用Cache存储器并不能扩大主存的容量高速缓存Cache有如下特点：它位于CPU和主存之间，速度一般比主存快5到10倍,Cache既可存放程序又可存放数据Cache的命中率随其容量增加而提高在Cache容量比较小的时候，命中率提高的非常快随着Cache容量的增加，命中率提高的速度逐渐降低。当Cache容量增加到无穷大时，命中率可望达到100%，但这实际上是做不到的计算机系统的可靠性通常用平均故障间隔时间（MTBF）来衡量计算机系统可维护性是指系统失效后在规定的时间内可修复到规定功能的能力，通常，计算机系统可维护性用平均修复时间（MTTR）来衡量哈夫曼编码编码过程中需要根据符号出现的概率来进行编码CD-DA指音乐CD只读光盘，CD-ROM指计算机数据存储只读光盘CD-R指一次性可写（刻录）光盘，CD-RW指可多次擦除、重写光盘署名权不属于软件著作财产权专利权需要依法审查确认后方能受法律保护在CRC（循环冗余校验）方法中，采用了模2除法（异或）运算计算校验码微型嵌入式应用系统开发，采用C语言或汇编语言更合适多重性是对象之间关联的一个重要方面多重性是关联的一个重要方面，它说明了对象间个数的对应关系。继承表示一个类可以“复用”另一个类的方法和属性；多态是指同一个对象或者方法可以具有不同的行为；封装则要是信息隐蔽的实现手段。聚集的一种形式是聚集对象和它的组成对象之间具有强关联关系，这种聚集称为组合其关键特征是部分对象只能存在于组成对象之中。聚集可分为聚合和组合，组合的关键特征就是部分对象只能存在于组成对象之中。一般来说，部分对象的生命周期不长于组成对象的生命周期。属性表达了类的对象所具有的一系列特征值。操作反映了类的对象的共有行为序列图和通信图属于动态交互图，它们关注系统的动态特性类图给出系统的静态设计视图；对象图描述了在类图中所建立的事物的实例的静态快照；用例图给出系统的静态用例视图：序列图和通信图都是动态交互图，展现一种交互，关注系统的动态特性结构化分析方法（SA）的分析结果由一套分层的数据流图、一本数据字典和一组小说明（也称加工逻辑）几部分组成Jackson系统开发方法是一种面向数据结构的软件开发方法通常在软件开发过程的编码阶段，无需用户参与黑盒测试技术有等价类划分、边界值划分、错误猜测和因果图等白盒测试常用的技术是逻辑覆盖、循环覆盖和基本路径测试为了改善系统硬件环境和运行环境而产生的系统更新换代需求而导致的软件维护属于适应性维护正确性维护是指改正在系统开发阶段已发生而系统测试阶段尚未发现的错误完善性维护是为扩充功能和改善性能而进行的修改预防性维护是为了改进应用软件的可靠性和可维护性软件维护的副作用有三类：其中编码副作用是在使用程序设计语言修改源代码时可能引入错误，如修改程序时删除一个标识符而引起的错误；数据副作用是修改软件信息结构导致的结果文档副作用是在对数据流、软件结构、模块逻辑或任何其他有关特性进行修改时，必须对相关的技术文档进行相应修改，如果对可执行软件的修改没有反映在文档中，就会产生文档副作用采用二维表格结构表达实体类型及实体间联系的数据模型称为关系模型目前最常用的数据结构模型有层次模型、网状模型、关系模型、面向对象数据模型.层次模型采用树型结构表示数据与数据间的联系网状模型采用网络结构表示数据与数据间的联系关系模型中用二维表格结构表达实体集以及实体集之间的联系E-R模型只能说明实体间的语义联系，还不能进一步地说明详细的数据结构安全的Web服务器与客户机之间通过HTTP+SSL协议进行通信Web服务器与客户机之间釆用HTTP协议通信，安全的Web服务是把Web报文通过SSL传输。SSL是Netscape公司为TCP/IP套接字开发的一种加密技术，用于提高应用层协议（如HTTP、Telnet和FTP）的安全性下列Internet应用中，传输层需要釆用UDP协议的是IP电话。IP电话采用UDP方式传输话音数据。浏览Web页面采用HTTP协议，发送电子邮件采用SMTP协议，HTTP、telnet、和SMTP均釆用TCP作为传输层协议网络用户能进行QQ聊天，说明网络物理连接正常、默认网关设置正确、IP地址设置正确。在浏览器地址栏中输入却不能正常访问该页面，有可能是DNS服务器工作不正常。ARP协议的功能是由目标的IP地址求目标的MAC地址寄存器间接寻址是指在主存单元中存取操作数若数据在通用寄存器中，则是寄存器寻址字长是指CPU一次可以处理的二进制数的位数，它直接关系到计算机的计算精度、速度等指标；运算速度是指计算机每秒能执行的指令条数，通常用MIPS为单位来描述因为通常所说的计算机运算速度(平均运算速度)是指每秒钟所能执行的指令条数，一般用“百万条指令/秒”(MillionInstructionPerSecond，MIPS)来描述某种SoundBlaster声卡属于8位声卡，这里的“8位”是指声音最大量化位数是8一个公司面临的网络攻击来自多方，一般采用安装防火墙的方法防范外部攻击在计算机中指令和数据都采用二进制存储采用虚拟存储器的主要目的是扩大可使用的主存空间操作系统通过文件目录和目录项来组织和管理外存中的信息若计算机系统中某时刻有5个进程，其中1个进程的状态为“运行”，2个进程的状态为“就绪”，2个进程的状态为“阻塞”，贝IJ该系统中并发的进程数为D;如果系统中的5个进程都要求使用两个互斥资源R，那么该系统不产生死锁的最少资源数R应为B个。26、 A. 2 B.3 C.4 D. 527、 A. 5 B.6 C.8 D. 9根据题意，该计算机系统中有5个进程，那么不管这5个进程处于什么状态，系统中并发执行的进程数都应为5个。如果系统中的5个进程都要求使用2个互斥资源R,那么该系统不产生死锁的最少资源数R应为6个，因为当系统为每个进程分配1个互斥资源R后,只需要1个互斥资源R就能保证1个进程运行结束，该进程释放其占有的互斥资源R又能使其他进程得到互斥资源R,使其运行结束。对高级语言程序进行翻译时，源程序中的变量不可能映射到内存代码区的存储单元若二维数组arr[1・・8,1・・6]的首地址为base，数组元素按行存储若二维数组arr[1・・8,1・・6]的首地址为base,数组元素按列存储上述题型按行和按列结果是不同的。设线性表(59,53,46,48,37,31,25)采用散列(Hash)法进行存储和査找，散列函数为H(Key)=KeyMOD7(MOD表示整除取余运算)。若用链地址法解决冲突(即将相互冲突的元素存储在同一个单链表中)构造散列表，则散列表中与哈希地 应的单链表最长A.2B.3C.4D.6根据所设置的哈希函数，计算各关键字对应的哈希地址如下:H(59)=59MOD7=3H(53)=53MOD7=4H(46)=46MOD7=4H(48)=48MOD7=6H(37)=37MOD7=2H(31)=31MOD7=3H(25)=25MOD7=4用拉链法解决冲突构造的哈希表如图1-1所示：从图中可以看出，与哈希地址4对应的单链表最长先序遍历中〜左〜右中序遍历左f中f右后序遍历左f右f中在统一建模语言(UML)中，用例图用于描述系统与外部系统及用户之间的交互确定接口规格活动不属于面向对象分析阶段在数据流图(DFD•中，项层数据流图仅包含一个数据处理在寄存器寻址方式下，操作数存放在某一寄存器中计算机的运算速度通常是指每秒钟所能执行加法指令的数目，常用百万条指令/秒(MIPS)来表示要判断16位二进制整数x的低三位是否全为0，则令其与十六进制数0007进行逻辑与运算，然后判断运算结果是否等于0。若为0,则x的低三位全为0在Windows系统中，在査找文件时可以使用通配符，？可匹配任意一个字符，*可匹配任意多个字符。因此，若要査找文件名中第二个字母为“b”的所有文件，则可在査找对话框中输入：？b*・*。双击应用程序窗口左上角的图标，会关闭该应用程序窗口。在磁盘调度算法中，先来先服务算法和最短寻道时间优先算法可能会随时改变移动臂的运动方向在后缀表示方式下，运算对象自左至右依次书写，运算符紧跟在需要参与运算的对象后面。因此，与后缀表达式“ab+cd-*”等价的表达式为：(a+b)*(c-d)动态错误。也称动态语义错误发生在程序运行时1变量取零时作除数2引用数组元素下标错误等静态错误是指编译阶段错误可分为语法错误和静态语义错误如单词拼写错误、标点符号错、表达式中缺少操作数、括号不匹配等有关语言结构上的错误称为语法错误快速排序最不适用于处理序列已经正序有序的情况顺序査找，又称线性査找顺序査找的方法对于顺序存储和链式存储方式的査找表都适用折半査找，也称为二分査找。在进行折半査找之前，线性表中的数据元素必须按照关键字的值升序或降序排列（必须有序）二分査找只适用于采用顺序存储结构的査找表无向图的邻接矩阵是对称矩阵有向图的邻接矩阵不一定是对称矩阵一个给定的过程调用和响应调用需执行的代码的结合是在编译时进行的，这种绑定称为静态绑定绑定是在编译时进行的，叫做静态绑定。动态绑定则是在运行时进行的白盒测试用例时，语句覆盖是最弱的覆盖准则结构化分析方法采用数据流图（DFD）对系统的功能进行建模结构化设计过程中常用的详细设计描述工具有：程序流程图、盒图（NS图）、PAD图、形式语言、决策树和决策表等。关于用户界面设计时的颜色搭配，需要注意的是：除渐变色与图片外，同一界面上操作元素的颜色不宜超过4-5种；前景色、活动对象要鲜明；背景色、非活动图像要暗淡，使用浅色；遵循常规原则，例如，以红色表示警告，以绿色表示正常运行；相邻区域尽量使用不同颜色ARP协议属于网络层，其作用是由IP地址求MAC地址计算机中主存储器主要由存储体、控制线路、地址寄存器、数据寄存器和地址译码电路组成硬磁盘的主要技术指标包括:平均寻道时间、旋转等待时间、数据传输率硬磁盘的主要技术指标不包括：存取周期从硬盘读取数据，主要包括3个方面的时间，一是寻道时间，二是旋转时间三是读取数据的时间，即数据传输率。病毒命名的一般格式为：V病毒前缀〉.