省考软件设计师考试模拟题及答案资格证从业考试题(5)_第1页
省考软件设计师考试模拟题及答案资格证从业考试题(5)_第2页
省考软件设计师考试模拟题及答案资格证从业考试题(5)_第3页
省考软件设计师考试模拟题及答案资格证从业考试题(5)_第4页
省考软件设计师考试模拟题及答案资格证从业考试题(5)_第5页
已阅读5页,还剩19页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、 软件设计师考试模拟题及答案-1、 计算机内存一般分为静态数据区、代码区、栈区和堆区,若某指令的操作数之一采用立即数寻址方式,则该操作数位于 (1) 。 A静态数据区 B代码区 C栈区 D堆区2、 计算机在进行浮点数的相加(减)运算之前先进行对阶操作,若x的阶码大于y的阶码,则应将 (2) 。 Ax的阶码缩小至与y的阶码相同,且使x的尾数部分进行算术左移 Bx的阶码缩小至与y的阶码相同,且使x的尾数部分进行算术右移 Cy的阶码扩大至与x的阶码相同,且使y的尾数部分进行算术左移 Dy的阶码扩大至与x的阶码相同,且使y的尾数部分进行算术右移3、 在CPU中, (3) 可用于传送和暂存用户数据,为A

2、LU执行算术逻辑运算提供工作区。 A程序计数器 B累加寄存器 C程序状态寄存器 D地址寄存器4、 下面关于在I/O设备与主机间交换数据的叙述, (4) 是错误的。 A中断方式下,CPU需要执行程序来实现数据传送任务 B中断方式和DMA方式下,CPU与I/O设备都可同步工作 C中断方式和DMA方式中,快速I/O设备更适合采用中断方式传递数据 D若同时接到DMA请求和中断请求,CPU优先响应DMA请求5、下面关于校验方法的叙述, (5) 是正确的。 A采用奇偶校验可检测数据传输过程中出现一位数据错误的位置并加以纠正 B采用海明校验可检测数据传输过程中出现一位数据错误的位置并加以纠正 C采用海明校验

3、,校验码的长度和位置可随机设定 D采用CRC校验,需要将校验码分散开并插入数据的指定位置中6、 Cache用于存放主存数据的部分备份,主存单元地址与Cache单元地址之间的转换工作由 (6) 完成。 A硬件 B软件 C用户 D程序员7、 在Windows Server 2003下若选择安全登录,则首先需要按 (7) 组合键。 AShift+Alt+Esc BCtrl+Alt+Tab CCtrl+Shift DCtrl+Alt+Del8、 为了防止电子邮件中的恶意代码,应该用 (8) 方式阅读电子邮件。 A纯文本 B网页 C程序 D会话9、 TCP/IP在多个层次引入了安全机制,其中TLS协议位

4、于 (9) 。 A数据链路层 B网络层 C传输层 D应用层10、 我国专利申请的原则之一是 (10) 。 A申请在先 B申请在先与使用在先相结合 C使用在先 D申请在先、使用在先或者二者结合11、李某在电脑与编程杂志上看到张某发表的一组程序,颇为欣赏,就复印了一百份作为程序设计辅导材料发给了学生。李某又将这组程序逐段加以评析,写成评论文章后投到电脑编程技巧杂志上发表。李某的行为 (11) 。 A侵犯了张某的著作权,因为其未经许可,擅自复印张某的程序 B侵犯了张某的著作权,因为在评论文章中全文引用了发表的程序 C不侵犯张某的著作权,其行为属于合理使用 D侵犯了张某的著作权,因为其擅自复印,又在其

5、发表的文章中全文引用了张某的程序 MP3是目前最流行的数字音乐压缩编码格式之一,其命名中MP是指 12 ,3是指 13 。12、Amedia player Bmultiple parts Cmusic player DMPEG-1 Audio13、AMPEG-3 Bversion 3 Cpart 3 Dlayer314、某数码相机内置128MB的存储空间,拍摄分辨率设定为1600X1200像素,颜色深度为24位,若不采用压缩存储技术,使用内部存储器最多可以存储 (14) 张照片。 A12 B22 C13 D2315、在面向对象系统中,用 (15) 关系表示一个较大的“整体”类包含一个或多个较小

6、的“部分”类。 A泛化 B聚合 C概化 D合成 若一个项目由9个主要任务构成,其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数,该项目的关键路径是 16 ,完成项目所需的最短时间是 17 天。16、AABCDI BABCEI CABCFGI DABCFHI17、A16 B17 C18 D1918、RUP (Rational Unified Process)分为4个阶段,每个阶段结束时都有重要的里程碑,其中生命周期架构是在 (18) 结束时的里程碑。 A初启阶段 B精化阶段 C构建阶段 D移交阶段19、在软件工程环境中进行风险识别时,常见的、已知的及可预测的风险类包括产品规模、

7、商业影响等,与开发工具的可用性及质量相关的风险是 (19) 。 A客户特性 B过程定义 C开发环境 D构建技术20、 编译程序对高级语言源程序进行翻译时,需要在该程序的地址空间中为变量指定地址,这种地址称为 (20) 。 A逻辑地址 B物理地址 C,接口地址 D线性地址21、程序设计语言一般都提供多种循环语句,例如实现先判断循环条件再执行循环体的 while语句和先执行循环体再判断循环条件的do-while语句。关于这两种循环语句,在不改变循环体的条件下, (21) 是正确的。 Awhile语句的功能可由do-while语句实现 Bdo-while语句的功能可由while语句实现 C若已知循环

8、体的次数,则只能使用while语句 D循环条件相同时,do-while语句的执行效率更高22、表达式(a-b)*(c+5)的后缀式是 (22) 。 Aa b c 5+*- Ba b-c + 5 * Ca b c-* 5 + Da b,c 5 + * 假设系统中有4类互斥资源R1、R2、R3和R4,可用资源数分别为9、6、3和3。在T0时刻系统中有P1、P2、P3和P4这4个进程,这些进程对资源的最大需求量和已分配资源数如下表所示。在T0时刻系统剩余的可用资源数分别为 23 。如果P1、 P2、P3和P4进程按 24 序列执行,那么系统状态是安全的。23、A2、1、0和1 B3、1、0和0 C3

9、、1、1和1 D3、0、1和124、AP1P2P4P3 BP2P1P4P3 CP3P4P1P2 DP4P2P1P325、某文件管理系统为了记录磁盘的使用情况,在磁盘上建立了位示图(bitmap)。若系统中字长为16位,磁盘上的物理块依次编号为0,1,2,那么8192号物理块的使用情况在位示图中的第 (25) 个字中描述。 A256 B257 C512 D51326、在操作系统设备管理中,通常临界资源不能采用 (26) 分配算法。 A静态优先级 B动态优先级 C时间片轮转 D先来先服务 某虚拟存储系统采用最近最少使用(LRU)页面淘汰算法。假定系统为每个作业分配3个页面的主存空间,其中一个页面用

10、来存放程序。现有某作业的部分语句如下: Var A:Array 1128,1128 OF integer; i,j:integer; FOR i:1 to 128 DO FOR j:1 to 128 DO Ai,j:0; 设每个页面可存放128个整数变量,变量i,j放在程序页中,矩阵A按行序存放。初始时,程序及变量i、j已在内存,其余两页为空。在上述程序片段执行过程中,共产生 27 次缺页中断。最后留在内存中的是矩阵A的最后 28 。27、A64 B 128 C256 D51228、A2行 B2列 C1行 D1列29、软件能力成熟度模型(CMM)将软件能力成熟度自低到高依次划分为初始级、可重复

11、级、定义级、管理级和优化级。其中 (29) 对软件过程和产品都有定量的理解与控制。 A可重复级和定义级 B定义级和管理级 C管理级和优化级 D定义级、管理级和优化级30、极限编程(XP)包含了策划、设计、编程和测试4个活动,其12个最佳实践中的“持续集成”实践在 (30) 活动中进行。 A策划和设计 B设计和编程 C设计和测试 D编程和测试31、 ISO/IEC9126软件质量模型中第一层定义了6个质量特性,并为各质量特性定义了相应的质量子特性。子特性 (31) 属于可靠性质量特性。 A准确性 B易理解性 C成熟性 D易学性32、UP(统一过程)是用例驱动的、以架构为核心、迭代和增量的软件过程

12、框架,它提供了一种 (32) 的特性。 A演进 B敏捷 C测试驱动 D持续集成33、系统测试人员与系统开发人员需要通过文档进行沟通,系统测试人员应根据一系列文档对系统进行测试,然后将工作结果撰写成 (33) ,交给系统开发人员。 A系统开发合同 B系统设计说明书 C测试计划 D系统测试报告34、系统的可维护性可以用系统的可维护性评价指标来衡量。系统的可维护性评价指标不包括 (34) 。 A可理解性 B可修改性 C准确性 D可测试性35、某程序根据输入的三条线段长度,判断这三条线段能否构成三角形。以下6个测试用例中, (35) 两个用例属于同一个等价类。 6、7、13; 4、7、10; 9、20

13、、35; 9、11、21; 5、5、4; 4、4、4。 A B C D36、在模拟环境下,常采用黑盒测试检验所开发的软件是否与需求规格说明书一致。其中有效性测试属于 (36) 中的一个步骤。 A单元测试 B集成测试 C确认测试 D系统测试 面向对象分析与设计中的 37 是指一个模块在扩展性方面应该是开放的,而在更改性方面应该是封闭的;而 38 是指子类应当可以替换父类并出现在父类能够出现的任何地方。37、A开闭原则 B替换原则 C依赖原则 D单一职责原则38、A开闭原则 B替换原则 C依赖原则 D单一职责原则39、在选择某种面向对象语言进行软件开发时,不需要着重考虑的因素是,该语言 (39)

14、。 A将来是否能够占据市场主导地位 B类库是否丰富 C开发环境是否成熟 D是否支持全局变量和全局函数的定义 40 限制了创建类的实例数量,而 41 将一个类的接口转换成客户希望的另外一个接口,使得原本由于接口不兼容而不能一起工作的那些类可以一起工作。40、A命令模式(Command) B适配器模式(Adapter) C策略模式(Strategy) D单例模式(Singleton)41、A命令模式(Command) B:适配器模式(Adapter) C策略模式(Strategy) D单例模式(Singleton)42、 (42) 是指在运行时把过程调用和响应调用所需要执行的代码加以结合。 A绑定

15、 B静态绑定 C动态绑定 D继承 43 设计模式允许一个对象在其内部状态改变时改变它的行为。下图为这种设计模式的类图,已知类State为抽象类,则类 44 的实例代表了Context对象的状态。 43、A单件(Singleton) B桥接(Bridge) C组合(Composite) D状态(State)44、AContext BConcreteStateA CHandle DState 在UML的各种视图中, 45 显示外部参与者观察到的系统功能; 46 从系统的静态结构和动态行为角度显示系统内部如何实现系统的功能; 47 显示的是源代码以及实际执行代码的组织结构。45、A用例视图 B进程视

16、图 C实现视图 D逻辑视图46、A用例视图 B进程视图 C实现视图 D逻辑视图47、A用例视图 B进程视图 C实现视图 D逻辑视图48、给定文法GS及其非终结符A,FIRSTA.定义为:从A出发能推导出的终结符号的集合(S是文法的起始符号,为非终结符)。对于文法GS: SL|a LL,S|S 其中,GS包含的4个终结符号分别为: a , 则FIRST(S)的成员包括 (48) 。 Aa Ba、 Ca、和 Da、和,49、高级语言源程序的编译过程分若干个阶段,分配寄存器属于 (49) 阶段的工作。 A词法分析 B语法分析 C语义分析 D代码生成50、设某上下文无关文法如下:S11 |1001|S

17、0|SS,则该文法所产生的所有二进制字符串都具有的特点是 (50) 。 A能被3整除 B0、1出现的次数相等 C0和1的出现次数都为偶数 D能被2整除 某学校学生、教师和课程实体对应的关系模式如下: 学生(学号,姓名,性别,年龄,家庭住址,电话) 课程(课程号,课程名) 教师(职工号,姓名,年龄,家庭住址,电话) 如果一个学生可以选修多门课程,一门课程可以有多个学生选修;一个教师只能讲授一门课程,但一门课程可以有多个教师讲授。,由于学生和课程之间是一个 51 的联系,所以 52 。又由于教师和课程之间是一个 53 的联系,所以 54 。51、A1对1 B1对多 C多对1 D多对多52、A不需要

18、增加一个新的关系模式 B不需要增加一个新的关系模式,只需要将1端的码插入多端 C需要增加一个新的选课关系模式,该模式的主键应该为课程号 D需要增加一个新的选课关系模式,该模式的主键应该为课程号和学号53、A 1对1 B1对多 C多对1 D多对多54、A不需要增加一个新的关系模式,只需要将职工号插入课程关系模式 B不需要增加一个新的关系模式,只需要将课程号插入教师关系模式 C需要增加一个新的选课关系模式,该模式的主键应该为课程号 D需要增加一个新的选课关系模式,该模式的主键应该为课程号和教师号 关系R、S如下图所示,关系代数表达式1,5,6(25 (RS) 55 ,该表达式与 56 等价。 55

19、、AABC3 50 83 9 B ABC8 811 116 14 C ABC5 510 1011 13 D ABC2 211 116 1456、AA,B,C (BB(RS) BR.A,R.B,R.C (R.BS.B (RS) CR.A,S.B,S.C (R.BS.B(RS) DR.A,S.B,S.C (R.BS.C(RS) 一个具有m个结点的二叉树,其二叉链表结点(左、右孩子指针分别用left和right表示)中的空指针总数必定为 57 个。为形成中序(先序、后序)线索二叉树,现对该二叉链表所有结点进行如下操作:若结点p的左孩子指针为空,则将该左指针改为指向p在中序(先序、后序)遍历序列的前驱

20、结点;若p的右孩子指针为空,则将该右指针改为指向p在中序(先序、后序)遍历序列的后继结点。假设指针s指向中序(先序、后序)线索二叉树中的某结点,则 58 。57、Am+2 Bm+1 Cm Dm-158、Asright指向的结点一定是s所指结点的直接后继结点 Bsleft指向的结点一定是s所指结点的直接前驱结点 C从s所指结点出发的right链可能构成环 Ds所指结点的left和right指针一定指向不同的结点59、 (59) 的邻接矩阵是一个对称矩阵。 A无向图 BAOV网 CAOE网 D有向图60、将一个无序序列中的元素依次插入到一棵 (60) ,并进行中序遍历,可得到一个有序序列。 A完全

21、二叉树 B最小生成树 C二叉排序树 D最优二叉树61、广义表中的元素可以是原子,也可以是表,因此广义表的适用存储结构是 (61) 。 A链表 B静态数组 C动态数组 D散列表62、某一维数组中依次存放了数据元素12,23,30,38,41,52,54,76,85,在用折半(二分)查找方法(向上取整)查找元素54时,所经历“比较”运算的数据元素依次为 (62) 。 A41,52,54 B41,76,54 C41,76,52,54 D41,30,76,5463、具有n个顶点、e条边的图采用邻接表存储结构,进行深度优先遍历和广度优先遍历运算的时间复杂度均为 (63) 。 AO(n2) BO(e2)

22、CO(n*e) DO(n+e)64、给定一组长度为n的无序序列,将其存储在一维数组aOn-1中。现采用如下方法找出其中的最大元素和最小元素:比较aO和an-1,若a0较大,则将二者的值进行交换;再比较a1和an-2,若a1较大,则交换二者的值;然后依次比较a2和an-3、 a3和an-4、,使得每一对元素中的较小者被交换到低下标端。重复上述方法,在数组的前n/2个元素中查找最小元素,在后n/2个元素查找最大元素,从而得到整个序列的最小元素和最大元素。上述方法采用的算法设计策略是 (64) 。 A动态规划法 B贪心法 C分治法 D回溯法65、设某算法的计算时间表示为递推关系式T(n)T(n-1)

23、+n(nO)及T(0)1,则该算法的时间复杂度为 (65) 。 AO(lgn) BO(nlgn) CO(n) DO(n2)66、 ADSL是一种宽带接入技术,这种技术使用的传输介质是 (66) 。 A电话线 BCATV电缆 C基带同轴电缆 D无线通信网67、下面关于网络系统设计原则的说法中,正确的是 (67) 。 A网络设备应该尽量采用先进的网络设备,获得最高的网络性能 B网络总体设计过程中,只需要考虑近期目标即可,不需要考虑扩展性 C网络系统应采用开放的标准和技术 D网络需求分析独立于应用系统的需求分析68、下面的选项中,属于本地回路的地址是 (68) 。 A128.168.10.1 B10

24、.128.10.1 C127.0.0.1 D172.16.0.169、下面关于防火墙的说法,正确的是 (69) 。 A防火墙一般由软件以及支持该软件运行的硬件系统构成 B防火墙只能防止未经授权的信息发送到内网 C防火墙能准确地检测出攻击来自哪一台计算机 D防火墙的主要支撑技术是加密技术70、 Internet上的DNS服务器中保存有 (70) 。 A主机名 B域名到IP地址的映射表 C所有主机的MAC地址 D路由表 It should go without saying that the focus of UML is modeling. However, what that means, e

25、xactly, can be an open-ended question. 71 is a means to capture ideas, relationships, decisions, and requirements in a well-defined notation that can be applied to many different domains. Modeling not only means different things to different people, but also it can use different pieces of UML depend

26、ing on what you are trying to convey. In general, a UML model is made up of one or more 72 . A. diagram graphically represents things, and the relationships between these things. These 73 can be representations of real-world objects, pure software constructs, or a description of the behavior of some

27、 other objects. It is common for an individual thing to show up on multiple diagrams; each diagram represents a particular interest, or view, of the thing being modeleD. UML 2.0 divides diagrams into two categories: structural diagrams and behavioral diagrams. 74 are used to capture the physical org

28、anization of the things in your system, i.e., how one object relates to another. 75 focus on the behavior of elements in a system. For example, you can use behavioral diagrams to capture requirements, operations, and internal state changes for elements.71、 A. Programming B. Analyzing C. Designing D.

29、 Modeling72、 A. views B. diagrams C. user views D. structure pictures73、 A. things B. pictures C. languages D. diagrams74、 A. Activity diagrams B. Use-case diagrams C. Structural diagrams D. Behavioral diagrams75、 A. Activity diagrams B. Use-case diagrams C. Structural diagrams D. Behavioral diagram

30、s答案:1、B解析 本题考查运行过程中计算机内存布局及指令寻址方式。 计算机运行时的内存空间划分情况如下图所示。可执行代码静态数据区栈 堆运行时为名字分配存储空间的过程称为绑定。静态数据区用于存放一对一的绑定且编译时就可确定存储空间大小的数据,栈用于存放一对多的绑定且与活动同生存期的绑定;堆用于存储由程序语句动态生成和撤销的数据。程序运行时,需要将程序代码(机器指令序列)和代码所操作的数据加载至内存。指令代码加载至代码区,数据则根据绑定关系可能位于静态数据区、栈或堆区。立即数寻址方式是指指令所需的操作数由指令的地址码部分直接给出,其特点是取指令时同时取出操作数,以提高指令的执行速度。2、D解析

31、 本题考查浮点数的运算特点。 浮点数的表示由阶和尾数两部分组成,其一般表示形式如下所示(不同系统的具体安排可能不同),阶码通常为带符号的纯整数,尾数为带符号的纯小数。阶符阶码数符尾数设有浮点数XM2i,YN2j,求XY的运算过程如下。对阶:使两个数的阶码相同。令K|i-j|,将阶码小的数的尾数右移K位,使其阶码加上K。求尾数和(差)。结果规格化并判溢出:若运算结果所得的尾数不是规格化的数,则需要进行规格化处理。当尾数溢出时,需要调整阶码。舍入:在对结果右规时,尾数的最低位将因移出而丢掉。另外,在对阶过程中也会将尾数右移使最低位丢掉。这就需要进行舍入处理,以求得最小的运算误差。3、B解析 本题考

32、查寄存器的类型和特点。 寄存器是CPU中的一个重要组成部分,它是CPU内部的临时存储单元。寄存器既可以用来存放数据和地址,也可以存放控制信息或CPU工作时的状态。在CPU中增加寄存器的数量,可以使CPU把执行程序时所需的数据尽可能地放在寄存器件中,从而减少访问内存的次数,提高其运行速度。但是,寄存器的数目也不能太多,除了增加成本外,由于寄存器地址编码增加也会相对增加指令的长度。CPU中的寄存器通常分为存放数据的寄存器、存放地址的寄存器、存放控制信息的寄存器、存放状态信息的寄存器和其他寄存器等类型。 程序计数器用于存放指令的地址。令当程序顺序执行时,每取出一条指令,PC内容自动增加一个值,指向下

33、一条要取的指令。当程序出现转移时,则将转移地址送入PC,然后由PC指向新的程序地址。 程序状态寄存器用于记录运算中产生的标志信息,典型的标志为有进位标志位、零标志位、符号标志位、溢出标志位和奇偶标志等。 地址寄存器包括程序计数器、堆栈指示器、变址寄存器和段地址寄存器等,用于记录各种内存地址。 累加寄存器是一个数据寄存器,在运算过程中暂时存放被操作数和中间运算结果,累加器不能用于长时间地保存一个数据。4、C解析 本题考查I/O设备与主机间交换数据的方式和特点。 I/O设备与主机间进行数据输入输出主要有直接程序控制方式、中断方式、DMA方式和通道控制方式。 直接程序控制方式的主要特点是:CPU直接

34、通过FO指令对I/0接口进行访问操作,主机与外设之间交换信息的每个步骤均在程序中表示出来,整个输入输出过程是由CPU执行程序来完成的。 中断方式的特点是:当FO接口准备好接收数据或向CPU传送数据时,就发出中断信号通知CPU。对中断信号进行确认后,CPU保存正在执行的程序的现场,转而执行提前设置好的I/O中断服务程序,完成一次数据传送的处理。这样,CPU就不需要主动查询外设的状态,在等待数据期间可以执行其他程序,从而提高了CPU的利用率。采用中断方式管理I/O设备,CPU和外设可以并行地工作。 虽然中断方式可以提高CPU的利用率,能处理随机事件和实时任务,但一次中断处理过程需要经历保存现场、中

35、断处理和恢复现场等阶段,需要执行若干条指令才能处理一次中断事件,因此这种方式无法满足高速的批量数据传送要求。 直接内存存取(Direct Memory Access,DMA)方式的基本思想是:通过硬件控制实现主存与I/O设备间的直接数据传送,数据的传送过程由DMA控制器(DMAC)进行控制,不需要CPU的干预。在DMA方式下,需要CPU启动传送过程,即向设备发出“传送一块数据”的命令。在传送过程结束时,DMAC通过中断方式通知CPU进行一些后续处理工作。 DMA方式简化了CPU对数据传送的控制,提高了主机与外设并行工作的程度,实现了快速外设和主存之间成批的数据传送,使系统的效率明显提高。 通道

36、是一种专用控制器,它通过执行通道程序进行I/O操作的管理,为主机与I/O设备提供一种数据传输通道。用通道指令编制的程序存放在存储器中,当需要进行I/O操作时,CPU只要按约定格式准备好命令和数据,然后启动通道即可;通道则执行相应的通道程序,完成所要求的操作。用通道程序也可完成较复杂的I/O管理和预处理,从而在很大程度上将主机从繁重的I/O管理工作中解脱出来,提高了系统的效率。5、B解析 本题考查校验方法。 奇偶校验是一种简单有效的校验方法。这种方法通过在编码中增加一位校验位来使编码中1的个数为奇数(奇校验)或者为偶数(偶校验),从而使码距变为2。它可以检测代码中奇数位出错的编码,但不能发现偶数

37、位出错的情况,即当合法编码中奇数位发生了错误,即编码中的1变成0或0变成1,则该编码中1的个数的奇偶性就发生了变化,从而可以发现错误。 海明码也是利用奇偶性来检错和纠错的校验方法。海明码的构成方法是:在数据位之间插入众个校验位,通过扩大码距来实现检错和纠错。 例如,对于8位的数据位,进行海明校验需要4个校验位。令数据位为D7、D6、 D5、D4、D3、D2、D1D0,校验位为P4、P3、P2、P1,形成的海明码为H12、H11、”、 H3、H2、H1,对应关系如下所示: H12 H11 H10 H9 H8 H7 H6 H5 H4 H3 H2 H1 D7 D6 D5 D4 P4 D3 D2 D1

38、 P3 D0 P2 P1 循环冗余校验码广泛应用于数据通信领域和磁介质存储系统中。它利用生成多项式为k个数据位产生r个校验位来进行编码,其编码长度为k+r。CRC的代码格式为: 循环冗余校验码是由两部分组成的,左边为信息码(数据),右边为校验码。若信息码占A位,则校验码就占n-k位。校验码是由信息码产生的,校验码位数越长,该代码的校验能力就越强。在求CRC编码时,采用的是模2运算。6、A解析 本题考查高速缓存基础知识。 高速缓存Cache有如下特点:它位于CPU和主存之间,由硬件实现;容量小,一般在几KB到几MB之间;速度一般比主存快5到10倍,由快速半导体存储器制成;其内容是主存内容的副本,

39、对程序员来说是透明的;Cache既可存放程序又可存放数据。 Cache主要由两部分组成:控制部分和Cache存储器部分。Cache存储器部分用来存放主存的部分拷贝(备份)。控制部分的功能是:判断CPU要访问的信息是否在Cache存储器中,若在即为命中,若不在则没有命中。命中时直接对Cache存储器寻址。未命中时,若是读取操作,则从主存中读取数据,并按照确定的替换原则把该数据写入Cache存储器中;若是写入操作,则将数据写入主存即可。7、D解析 本题考查的是Windows Server 2003的安全登录相关知识,可以使用Ctrl+Alt+Del进行安全登录。8、A解析 本题考查的是电子邮件中恶

40、意代码的相关知识,当电子邮件中包含网页或者程序时,就有可能包含恶意代码。因此,选择以纯文本的方式阅读电子邮件可以防止恶意代码的触发。9、C解析 本题考查TLS安全协议的基本概念,TLS(Transport Layer Security Protocol,传输层安全协议)用于在两个通信应用程序之间提供保密性和数据完整性,通常位于某个可靠的传输协议(例如TCP)上面,与具体的应用无关。所以,一般把TLS协议归为传输层安全协议。答案为C。10、A解析 本题考查专利法的基本知识。专利申请具有三个原则:书面原则,是指专利申请人及其代理人在办理各种手续时都应当采用书面形式;先申请原则,是指两个或者两个以上

41、的人分别就同样的发明创造申请专利的,专利权授给最先申请人;单一性原则,是指一份专利申请文件只能就一项发明创造提出专利申请,即“一申请一发明”原则。11、C解析 中华人民共和国著作权法第十二条规定:“改编、翻译、注释、整理已有作品而产生的作品,其著作权由改编、翻译、注释、整理人享有,但行使著作权时,不得侵犯原作品的著作权。” 根据一件已有的作品,利用改编、翻译、注释、整理等演绎方式而创作的派生作品称之为演绎作品。演绎是一种创作,因而演绎作品是一种新创作的作品。演绎作者对其演绎作品享有完整的著作权。本题中李某将电脑与编程杂志上看到张某发表的一组程序逐段加以评析,写成评论文章后投到电脑编程技巧杂志上

42、发表,故李某的“评论文章”属于演绎作品,其行为不侵犯张某的著作权,其行为属于合理使用。12、D 13、D试题(12)、(13)分析 本题考查MPEG声音信息压缩编码技术的相关知识。MP3是流行的数字音乐压缩编码格式,其命名是来源于MPEG-1音、视频压缩编码标准。MPEG-1的声音压缩编码技术定义了三个编码层(Layer):layerl是基础的编码层,layer2和layer3的复杂度逐层提高,每个后继的layer都提供更高的压缩比,但需要更复杂的编码解码器。MP3就是使用MPEG-1 Audio Layer3的声音编码。14、D解析 本题考查数字图像格式及分辨率等基本概念。24位真彩色图像每

43、个像素点使用3个字节分别表示RGB的分量值,每张照片需要占用1600120024空间。同时,题目也隐含考查了计算机数据存储单位的基本知识,即B表示字节,b表示位;1KB1024B, 1MB1024KB。内部存储器空间大小应为128102410248,故最多可以存储23张照片。15、B解析 本题考查面向对象基本概念中对象类之间的关系。泛化/概化关系表示把几类对象类的公共属性和行为抽象成超类,然后其属性和方法被那些子类继承;聚合关系表示一个较大的“整体”类包含一个或多个较小的“部分”类;合成关系则表示关系中“整体”负责其“部分”的创建和销毁,如果“整体”不存在了,“部分”也将不存在。16、A 17

44、、D试题(16)、(17)分析 本题考查项目计划的关键路径。不难看出,图中任务流ABCDI所需天数为19,任务流ABCEI所需天数为18,任务流ABCFGI所需天数为17,任务流ABCFHI所需天数为16,因此任务流ABCDI为关键路径,完成项目所需的最短时间是19天。18、B解析 本题考查RUP中每个阶段结束时所产生的里程碑。初启阶段结束时的里程碑是生命周期目标;精化阶段结束时的里程碑是生命周期架构;构建阶段结束时的里程碑是最初运作能力;移交阶段的里程碑是产品发布。19、C解析 本题考查风险识别时要识别的风险类型。客户特性是指与客户的素质以及开发者和客户定期通信的能力相关的风险;过程定义是指

45、与软件过程被定义的程度以及它们被开发组织所遵守的程序相关的风险;开发环境是指与用以构建产品的工具的可用性及质量相关的风险;构建技术是指与待开发软件的复杂性及系统所包含技术的“新奇性”相关的风险。20、A解析 本题考查程序翻译的基础知识 编译程序对高级语言源程序进行翻译时,在逻辑地址空间中为变量分配存储单元,当程序开始运行时,再转换为实际的内存地址(既物理地址)。21、B解析 本题考查程序的控制结构。 do-while语句的形式为: dO 循环体语句; while循环条件; 首先执行一次循环体语句(无条件地),若循环条件不成立,则结束do-while语句的执行;否则再一次执行循环体语句,即此后循

46、环条件每成立一次,循环体语句就执行 1次。显然,do-while中的循环体语句至少执行1次。 while语句的形式为: while循环条件 循环体语句; 其执行过程为:先判断循环条件,若不成立,则结束while语句的执行;否则执行一次循环体语句。此后,循环条件每成立一次,循环体语句就执行1次。显然,while中的循环体语句可能一次也不执行。 因此,在不改变循环体的情况下,可用while语句来代替do-while语句,反之则不行。22、D解析 本题考查程序语言处理基础知识。 表达式的后缀表示是指将运算符号写在运算对象的后面,表达式中的运算符号按照计算次序书写。 对于表达式(a-b)*(c+5),

47、先计算a与b的差和,再计算c与5之和,最后进行相乘,因此其后缀式为ab-c5+*。23、B 24、D试题(23)、(24)分析 本题考查的是操作系统进程管理中死锁检测的多项资源银行家算法。 由于T0时刻已用资源数为6,5,3和3,故剩余资源数为3,1,0和0,各进程尚需资源数可列表如下。 P1、P2、P3和P4这4个进程中,系统只能满足P4的尚需资源数(1,0,0,0),因为此时系统可用资源数为(3,1,0,0),能满足P4的需求保证P4能运行完,写上完成标志true,如下表所示。P4释放资源后系统的可用资源为(4,3,1,1),此时P2尚需资源(0,1,1,0),系统能满足P2的请求,故P2

48、能运行完,写上完成标志true。 P2释放资源后系统的可用资源为(6,4,2,2),此时P1尚需资源(5,3,1,0),P3尚需资源(6,0,1,1),系统能满足P1和P3的请求,故P1和P3能运行完,写上完成标志true。进程可按P4P2P1P3或者是P4P2P3P1的顺序执行,每个进程都可以获得需要的资源,运行完毕写上完成标记,所以系统的状态是安全的。 根据试题的可选答案,正确的答案应为D。 25、D解析 本题考查的是操作系统文件管理方面的基本知识。 文件管理系统是在外存上建立一张位示图(bitmap),记录文件存储器的使用情况。每一位对应文件存储器上的一个物理块,取值0和1分别表示空闲和

49、占用,如下图所示。 由于系统中字长为16位,所以每个字可以表示16个物理块的使用情况。又因为文件存储器上的物理块依次编号为0,1,2,、”,因此8192号物理块在位示图中的第513个字中描述。26、C解析 本题考查的是操作系统设备管理方面的基本知识。 临界资源不能采用时间片轮转分配算法,例如若打印机轮流为不同进程打印文档,将造成文档打印混乱。27、B 28、A试题(27)、(28)分析 本题考查的是操作系统虚拟存储管理方面的基本知识。 试题(27)数组A128128总共有128行,128列,即每一个页面可以存放1行。也就是说,矩阵的2行刚好放在2页内,访问它们需要中断2次,这样128行总共需要

50、中断128次。 试题(28)留在内存中的是矩阵的最后2行。29、C解析 本题考查软件能力成熟度模型(CMM)的成熟度等级。CMM将软件过程能力成熟度划分为5级,每一级都为下一级提供一个基础。管理级对软件过程和产品都有定量的理解与控制,因此管理级和优化级均对软件过程和产品有定量的理解与控制。30、D解析 本题考查极限编程的基本概念。极限编程有12个最佳实践,其中“持续集成”在编程和测试活动中进行。31、C解析 本题考查ISO/IEC 9126软件质量模型中第一层定义的可靠性。可靠性包括成熟性、容错性和易恢复性子特性。子特性易理解性和易学性属于易使用性,子特性准确性属性功能性。32、A解析 本题考

51、查UP(统一过程)的特性。UP是用例驱动的、以架构为核心、迭代和增量的软件过程框架,它提供了一种演进的特性。敏捷、测试驱动、持续集成是XP(极限编程)的特性。33、D解析 本题考查系统测试文档。系统测试人员对系统测试后产生系统测试报告。34、C解析 本题考查系统的可维护性评价指标。系统的可维护性可以定性地定义为:维护人员理解、改正;改动和改进这个软件的难易程度,其评价指标包括可理解性、可测试性和可修改性。35、B解析 本题考查黑盒测试技术的等价类划分。为前两边之和等于第三边;为三边不等且任意两边之和大于第三边;前两边之和等于第三边:为其中有两边相等且可构成等腰三角形:为三边相等且可构成等边三角

52、形。36、C解析 本题考查系统测试中的确认测试。确认测试首先要进行有效性测试以及软件配置审查,然后进行验收测试和安装测试。其中有效性测试,就是在模拟环境下,通过黑盒测试检验所开发的软件是否与需求规格说明书一致。37、A 38、B试题(37)、(38)分析 本题考查面向对象分析与设计中的原则。开闭原则是指一个模块在扩展性方面应该是开放的,而在更改性方面应该是封闭的。其含义是模块容易扩展和修改,但不能对其他的模块产生影响。替换原则是指子类可以替换父类并出现在父类能够出现的任何地方。具体地说,就是凡是使用父类对象的地方都可以使用子类对象。39、D解析 现有的面向对象语言有很多已经不再提供全局变量和全

53、局函数的定义,实践也证明了全局变量和函数并不是一种很好的程序设计风格,因此该特点不应作为语言选择需要考虑的因素之一。40、D 41、B试题(40)、(41)分析 本题考查面向对象设计模式。单例模式的目的是保证类有且仅有一个实例,因此可以限制类的对象数量。适配器模式则是使原本接口不一致而不能在一起工作的类可以协作完成某一任务。42、C解析 本题考查面向对象中的动态绑定机制,其内涵是需要进行过程、方法或函数的调用时,在不同的情况下所执行的代码可能不同。典型的实例就是面向对象语言中的函数或方法的重载。43、D 44、B试题(43)、(44)分析 本题考查面向对象中的设计模式。该类图描述的是状态设计模

54、式。State的子类 ConcreteStateA和ConcreteStateB都表示Context对象在运行过程中可能转换的状态。45、A 46、D 47、C试题(45)(47)分析 本题考查UML(统一建模语言)。在UML的各种视图中,用例视图从外部参与者的角度描述系统功能:逻辑视图从系统的静态结构和动态行为角度显示系统内部如何实现系统功能;而源代码结构和实际的执行代码则是通过实现视图反映。48、B解析 本题考查程序语言基础知识。 程序语言的语法可由上下文无关文法表示,合法的程序可看作是由该文法推导得到。 对于文法GS,从S出发推导出a,a和a的过程可表示为: SLL,SS,Sa,Sa,a

55、 Sa 从S出发可推导出以a或开始的符号串,因此FIRST(S)的成员包括a、。49、D解析 本题考查程序语言翻译基础知识。 编译程序的功能是把某高级语言书写的源程序翻译成与之等价的目标程序(汇编语言或机器语言)。编译程序的工作过程可以分为词法分析、语法分析、语义分析、中间代码生成、代码优化和目标代码生成6个阶段,以及出错处理和符号表管理。其中,中间代码生成和代码优化阶段不是必需的。目标代码生成时才考虑与具体机器相关的处理,寄存器分配处于代码生成阶段的工作。50、A解析 本题考查程序语言基础知识。 推导就是从文法的开始符号S出发,反复使用产生式,将产生式左部的非终结符替换为右部的文法符号序列(

56、展开产生式用表示),直到产生一个终结符的序列时为止。从文法G的开始符号出发,能推导出的终结符号序列(句子)的全体称为文法G产生的语言。 对于上下文无关文法S11|1001|S0|SS,从S出发可推导出11,1001,110,1111, 11110和10010等,将这些二进制序列转换成对应的十进制数可知,它们都能被3整除。51、D 52、D 53、C 54、B试题(51)(54)分析 本题考察关系模式及E-R图的概念和性质。 试题(51)的正确答案为D,试题(52)的正确答案为D。因为根据题意,一个学生可以选修多门课程,但一门课程可以有多个学生选修,所以学生和课程之间是一个多对多的联系,需要增加

57、一个新的选课关系模式,该模式的主键应该为课程号和学号。 试题(53)的正确答案为C。试题(54)的正确答案为B。因为根据题意,一个教师只能讲授一门课程,但一门课程可以有多个教师讲授,所以教师和课程之间是一个多对1的联系,故不需要增加一个新的关系模式,只需要将课程号插入教师关系模式。55、B 56、C试题(55)、(56)分析 本题考查关系代数运算方面的基础知识。 本题要求关系代数表达式1,5,6 (25 (RS)的结果集,其中,RS的属性列名分别为R.A,R.B,R.C,S.A,S.B和S.C,其结果如下表所示。 25(RS)的含义是从RS结果集中选取第二个分量(R.B)等于第五个分量 (S.

58、B)的元组。从上表中可以看出,满足条件的是第14和第16个元组,其结果如下表所示。 1,5,6 (25(RS)的含义是从25(RS)结果集中选取第1列、第5列和第6列,其结果如下表所示,表中R.A、S.B和S.C的属性名不重复。 从上面的分析可见,试题(55)的正确答案是B,试题(56)的正确答案是C。57、B 58、C试题(57)、(58)分析 本题考查数据结构基础知识。 具有m个结点的二叉树采用二叉链表存储结构,链表中共有m个结点,-每个结点中两个指针(当前结点的左、右孩子指针),则共有2m个指针。除了树根之外,其余的每个结点都由一个来自父结点的指针所指向,因此该二叉链表结点中的空指针总数

59、必定为2m-(m-1)m+1个,可以充分利用这些空指针域来存放结点的前驱和后继信息。 对图(a)所示的二叉树进行中序线索化后如图(b)所示。 假设指针s指向中序线索二叉树中的某结点,则sright指向的结点不一定是s所指结点的直接后继结点。当s结点具有右子树时,sright指向其右子树而不是后继结点。同理,sleft指向的结点不一定是s所指结点的直接前驱结点。在线索二叉树中,s所指结点的left和right指针可能指向相同的结点,从s所指结点出发的right链可能构成环,如图(c)所示。 59、A解析 本题考查数据结构基础知识。 图的邻接矩阵表示是利用一个矩阵来表示图中顶点之间的关系。对于具有

60、n个顶点的图G(V,E)来说,其邻接矩阵是一个n阶方阵,且满足: 由邻接矩阵的定义可知,无向图的邻接矩阵是对称的,有向图的邻接矩阵就不一定对称了。因为无向图中若存在vi至vj的边,则一定存在vj至vi的边;有向图中若存在 vi至vj的弧,则不一定存在vj至vi的弧。AOV网、AOE网都是有向图。60、C解析 本题考查数据结构基础知识。 一个连通图的生成树是一个极小连通子图,它包含图中的全部顶点,但只有构成一棵树的n-1条边。把生成树各边的权值总和称为生成树的权,把权值最小的生成树称为最小生成树。 哈夫曼树又称最优二叉树,是一类带权路径长度最短的树。若深度为k的二叉树有 2k-1个结点,则称其为

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论