考试吧

软件水平考试

考试吧>水平考试>模拟试题>正文
2016计算机软考《程序员》考试提高练习题(2)
考试吧 2016-02-23 15:59:22 评论(0)条

  点击查看2016计算机软考《程序员》考试提高练习题汇总

  1.在常见的文字处理软件中,选择全文的快捷键是 (1) 。

  (1) A.Alt + A

  B.Ctrl + C

  C.Ctrl + P

  D.Ctrl + A

  【解析】快捷键Ctrl + C 的作用是复制选中的文本;Ctrl + P的作用是打印;Ctrl + A的作用是选中全文。

  2.在常见的文字处理软件中,为当前文档保存一个副本,可以选择命令 (2) ,在正文中查找文字"计算机",通常选择命令 (3) 。

  (2) A."文件""保存"

  B."文件""另存为"

  C."编辑""复制"

  D."编辑""全选"

  (3) A."编辑""剪切"

  B."文件""新建"

  C."编辑""查找"

  D."编辑""全选"

  【解析】选择命令"文件""另存为"之后,会弹出"另存为"对话框,能让用户在别处另存一份当前文档。选择命令"编辑""查找"后,在弹出的对话框中输入"计算机",然后单击按钮"查找"就可以在正文中查找文字"计算机"了。

  3.标准化对象一般可分为两大类:一类是标准化的具体对象,即需要制定标准的具体事物;另一类是 (4) ,即各种具体对象的总和所构成的整体,通过它可以研究各种具体对象的共同属性、本质和普遍规律。

  (4) A.标准化抽象对象

  B.标准化总体对象

  C.标准化虚拟对象

  D.标准化面向对象

  【解析】标准化对象一般可分为两类:一类是标准化的具体对象;另一类是标准化总体对象。

  4.用二进制加法器对二-十进制编码的十进制数求和,当和大于1010时, (5) 。

  (5) A.不需要修正

  B.需进行加10修正

  C.需进行减10修正

  D.需进行加6修正

  【解析】BCD码进行计算时,当出现进位和计算值超过10时,要进行加6修正。

  5.构成128MBx8bit的存储器,若采用16MBx8bit的芯片,需 (6) 片;若采用32MB×1bit的芯片,需 (7) 片。

  (6) A.8

  B.16

  C.32

  D.64

  (7) A.8

  B.16

  C.32

  D.64

  【解析】128MB×8bit,(16MB×8bit)=8。

  128MB×8bit/(32MB×1bit)=32。

  6.计算机中16位浮点数的表示格式如图1所示:

  0 3 4 15

  | 阶码 | 尾数 |

  某机器码为1110001010000000。

  若阶码为移码且尾数为反码,其十进制真值为 (8) ;

  若阶码为移码且尾数为原码,其十进制真值为 (9) ;

  若阶码为补码且尾数为反码,其十进制真值为 (10) ;

  若阶码为补码且尾数为原码,其十进制真值为 (11) ,将其规格化后的机器码为 (12) 。

  (8) A.0.078125

  B.1.45

  C.20

  D.20.697395

  (9) A.0.078125

  B.1.45

  C.20

  D.20.697395

  (10) A.0.078125

  B.1.45

  C.20

  D.20.697395

  (11) A.0.078125

  B.1.45

  C.20

  D.20.697395

  (12) A.1110001010101000

  B.11110101000101

  C.11110001010100

  D.1101010100000000

  【解析】本题考查计算机数据的编码,涉及原码、补码、反码和移码以及浮点数规格化处理。

  7.同一个数可以有不同的浮点表示形式,阶码的大小可以用来调节数值中小数点的位置。将数值数据表示成N=M*RE,M被称为N的尾数,E是N的指数或称阶码,而R是该阶码的基数。

  题中阶码用4位二进制整数1110表示,尾数用12位二进制小数001010000000表示,尾数中含有符号位,其最高位即符号位为0。下面具体解答各个问题。

  (8)如果阶码为移码,由于阶码是4位二进制整数,设真值为X,根据整数移码定义:[X]移码=23+X=(1110)2=(14)10,可此求得阶码真值为6。如果尾数为反码,从符号为可判断尾数是正数,根据小数反码定义,正小数的反码就是其自身,可求得尾数的真值为:(0.01010000000)2=(2-2+2-4)=(0.3125)10,根据浮点数定义,该机器码真值为0.3125*2'=20。

  (9)如果阶码为移码,同上,真值为6。如果尾数是原码,从符号位可判断尾数是正数,根据小数原码定义,正小数的原码就是其本身,可求得尾数的真值位0.3125。这样该机器码的真值也是20。

  (10)如果阶码为补码,由于阶码是4位二进制整数,从符号位判断为负数,设真值为X,根据负整数定义[X]补码=24+x=(1110)2=(14)10,求得阶码的真值为-2。如果尾数为反码,同问题(8)一样求出尾数的真值为0.3125。这样,该机器码真值为0.3125*2-2=0.078125。

  (11)如果阶码是补码,尾数是原码,可分别参照问题(10)和问题(9)求出阶码和尾数的真值分别为-2和0.3125这样该机器码的真值也是0.078125。

  (12)这是对浮点数进行规格化处理。规定浮点数的尾数部分用纯小数形式表示,当尾数的值不为0时,其绝对值应大于或等于0.5,用二进制表示为0.1xxx…xx(x为0或1)。对于不符合这一规定的浮点数。可采用改变阶码的大小并同时左右移尾数的方法来满足这一规定。显然尾数0.01010000000不符合要求,应左移1位,而阶码则相应地减1,因此规格化处理后的阶码为1101,尾数为010100000000。

  13和14见word版,抱歉!

  16根地址线的寻址范围是 (15) 。

  (15) A.512KB

  B.64KB

  C.640KB

  D.1MB

  【解析】16根地址线的寻址范围是216 B=64×210 B=64KB。

  8.为了缩短指令中某个地址段的位数,有效的方法是采取 (16) 。

  (16) A.立即寻址

  B.变址寻址

  C.间接寻址

  D.寄存器寻址

  【解析】为了缩短指令中某个地址段的位数,在题中4个方法中,有效的方法是采取寄存器寻址。寄存器寻址是在指令中直接给出操作数所在的通用寄存器的编号。

  9.在单指令流多数据流计算机(SIMD)中,各处理单元必须 (17) 。

  (17) A.以同步方式,在同一时间内执行不同的指令

  B.以同步方式,在同一时间内执行同一条指令

  C.以异步方式,在同一时间内执行不同的指令

  D.以异步方式,在同一时间内执行同一条指令

  【解析】单指令流多数据流(Single Instruction Stream Multiple Data Stream,SIMD),SIMD以并行处理机(阵列处理机)为代表。并行处理机包括多个重复的处理单元PU1~PUn,由单一指令部件控制,按照同一指令流的要求为它们分配各自所需的不同数据,以同步方式,在同一时间内执行同一条指令。相联处理机也属于这一类。

  10.某系统总线的一个总线周期包含3个时钟周期,每个总线周期中可以传送32位数据。若总线的时钟频率为33MHz,则总线带宽为 (18) 。

  (18) A.33 MB/s

  B.132 MB/s

  C.44 MB/s

  D.396 MB/s

  【解析】 总线带宽=(33 MHz×32 bit)÷3=(33 MHz×4 Byte)÷3=44 MB/s。

  11.由字符序列组成,文件内的信息不再划分结构,这是指 (19) 。

  (19) A.记录式文件

  B.流式文件

  C.顺序文件

  D.有序文件

  【解析】流式文件又称无结构文件,组成流式文件的基本信息单位是字节或字,其长度是文件中所含字节的数目。

  12.计算机高级程序语言一般可分为编译型和解释型两类,下列语言:

  Ⅰ.JavaⅡ.FortranⅢ.C

  哪个(些)一般是编译型语言? (20) 。

  (20) A.Ⅱ和Ⅲ

  B.Ⅱ

  C.Ⅲ

  D.全部

  【解析】计算机高级程序语言一般可分为编译型和解释型两类。典型的编译型语言有C、Pascal和Fortran等;而Basic和Java一般是解释型语言。

  13.下列关于PC软件的叙述中,错误的是 (21) 。

  (21) A.软件是计算机系统不可缺少的组成部分,它包括各种程序、数据和有关文档资料

  B.Windows操作系统中的画图、计算器、游戏等是Windows的组成部分,它们都属于系统软件

  C.PC除了使用Windows操作系统外,还可使用Linux等操作系统

  D.C++语言编译器是一种操作系统

  【解析】C++语言编译器不是操作系统,而是一种语言处理程序,一般把它划归为系统软件。

  14.为了对紧急进程或重要进程进行调度,调度算法应采用 (22) 。

  (22) A.先进先出调度算法

  B.优先数法

  C.最短作业优先调度

  D.定时轮转法

  【解析】优先数法总是让优先数最高的进程先使用处理器。系统常以任务的紧迫性和系统效率等因素确定进程的优先数。

  15.有关系模式A(C,T,H,R,S),其中各属性的含义是:

  C:课程T:教员H:上课时间R:教室S:学生

  根据语义有如下函数依赖集:

  F={C→T,(H,R)→C,(H,T)→R,(H,S)→R}

  现将关系模式A分解为两个关系模式A1(C,T),A2(H,R,S),则其中A1的规范化程度达到 (23) 。

  (23) A.1NF

  B.BCNF

  C.3NF

  D.2NF

  【解析】关系模式A1(C,T)中的每个属性值都是不可分的原子值,且都不传递依赖于候选键,因此是BCNF范式。

  16.数据库是存储在一起的相关数据的集合,能为各种用户所共享,且 (24) 。在关系数据库中,若关系模式中的每个关系的属性值均是不可分解的,则该关系模式属于 (25) 。关系代数运算是以 (26) 为基础的运算,5种基本运算是并、差、 (27) 、投影和选择。

  (24) A.消除了数据冗余

  B.降低了数据冗余度

  C.具有不相容性

  D.由用户控制物理数据的存取方式

  (25) A.1NF

  B.2NF

  C.3NF

  D.BCNF

  (26) A.代数运算

  B.关系运算

  C.谓词演算

  D.集合操作

  (27) A.交

  B.连接

  C.笛卡儿积

  D.自然连接

  【解析】关系模型中将表格结构中的记录类型为关系模式,将表格中的字段称为属性,字段值称为属性值,将记录称为元组。关系模型中,一个数据库模式是一个关系模式的集合。对同一问题,可以选用不同关系模式集合作为数据库模式,但其性能的优劣大不相同,为了区分优劣,把数据库模式分为各种不同等级的范式。

  第一范式(1NF):关系模式中每个关系的属性值均不再可分。

  第二范式(2NF):若某个关系是第一范式,且每个非主属性完全函数依赖于各关键字。

  第三范式(3NF):若某个关系是第二范式,且每个非主属性不传递依赖于任何关键字。

  BC范式(BCNF):若某个关系是第一范式,且每个属性均不传递依赖于任何关键字。

  可知这些范式之间的关系为:BCNF>3NF>2NF>1NF

  在数据库设计中,分解的关系模式使其性能优化,实质上,分解关系模式主要是消除关系模式中多余的数据相关性,降低数据的冗余度是设计的主要目标之一,但实际上不可能完全消除数据的冗余,否则会出现操作上的问题。

  关系数据库的操作语言分成关系代数语言主导关系演算语言两类,关系代数语言中的运算是以集合为基础的运算,把关系看成元组的集合来处理,其基本运算有并、差、笛卡儿积、投影和选择5种。

  17.项目管理工具中,将网络方法用于工作计划安排的评审和检查的是 (28) 。

  (28) A.Gantt图

  B.PERT网图

  C.因果分析图

  D.流程图

  【解析】正确答案是Gantt图,将网络方法用于工作计划安排的评审和检查。因果分析图,又称鱼骨刺图,对于复杂的项目,编制质量计划时可以采用因果分析图,描述相关的各种原因和子原因如何产生潜在问题或影响,将影响质量问题的"人、机、料、法、环"等各方面的原因进行细致的分解,方便地在质量计划中制定相应的预防措施。流程图显示系统的各种成分是如何相互关系的,帮助预测在何处可能发生何种质量问题,并由此帮助开发处理的办法。PERT网图常用于时间管理工具。

  18.结构化分析过程中,一般认为首先应该考虑的问题应是进行 (29) 。

  (29) A.效益分析

  B.数据分析

  C.环境分析

  D.目标分析

  【解析】结构化分析过程中,一般认为首先应该考虑的问题应是进行环境分析。

  软件设计的主要任务是设计软件的结构、过程和模块,其中软件结构设计的主要任务是要确定 (30) 。

  (30) A.模块间的操作细节

  B.模块间的相似性

  C.模块间的组成关系

  D.模块的具体功能

  【解析】体系结构设计的主要目标是开发一个模块化的程序结构,并表示出模块间的控制关系。此外,体系结构设计将程序结构和数据结构相结合,为数据在程序中的流动定义了接口。因此,软件结构设计的主要任务是要确定模块间的组成关系。选择项A"模块间的操作细节"和选择项D"模块的具体功能"都是软件实现过程中需要考虑的内容。选择项B"模块间的相似性"则不是软件结构设计的主要任务。

  19.一个对象在收到消息时,要予以响应。不同的对象收到同一消息可以产生完全不同的结果,这一现象叫做 (31) 。在使用的时候,用户可以发送一个通用的消息,而实现的细节则由 (32) 自行决定。这样,同一消息就可以调用不同的 (33) 。

  (31) A.引用

  B.多态

  C.抽象

  D.类

  (32) A.程序员

  B.抽象

  C.发送对象

  D.接收对象

  (33) A.方法

  B.对象

  C.成员

  D.抽象

  【解析】简单的讲,多态性就是一种实现"一种接口,多种方法"的技术。多态性可以引用多个类的实例,程序员可以向一个对象发送消息来完成一系列操作,而实现操作的方法由接受对象自行决定。

  20.使用白盒测试方法时,确定测试数据应根据 (34) 和指定的覆盖标准。

  (34) A.程序的内部逻辑

  B.程序的复杂结构

  C.使用说明书

  D.程序的功能

  【解析】白盒测试法是把测试对象看作一个打开的盒子,测试人员需了解程序的内部结构和处理过程,以检查处理过程的细节为基础,对程序中尽可能多的逻辑路径进行测试,检验内部控制结构和数据结构是否有错,实际的运行状态与预期的状态是否一致。

  21.采用顺序搜索方法查找长度为n的顺序表时,搜索成功的平均搜索长度为 (36) 。

  (36) A.n

  B.n/2

  C.(n-1)/2

  D.(n+1)/2

  【解析】n个位置共需要搜索1+2+…+n次,即n*(n+1)/2.平均长度为(n+1)/2。

  22.现有一"遗传"关系:设x是y的父亲,则x可以把它的属性遗传给y。表示该遗传关系最适合的数据结构为 (37) 。

  (37) A.向量

  B.图

  C.树

  D.二叉树

  【解析】"遗传"具有层状关系,而树体现了这种关系。

  ●下面关于线性表的叙述中,错误的为 (38) 。

  (38) A.顺序表使用一维数组实现的线性表

  B.顺序表必须占用一片连续的存储单元

  C.顺序表的空间利用率高于链表

  D.在链表中,每个结点只有一个链域

  【解析】链表中,每个结点可以有多个链域,当只有一个链域时,称为单链表;有多个链域时,称为多重链表。

  23.深度为5的二叉树至多有 (39) 个结点。

  (39) A.31

  B.32

  C.16

  D.10

  【解析】深度为5的二叉树至多有25-1=31个结点。

  24.下列广义表中,长度为2的有 (40) 。

  A=(a,b)

  B=((c,(a,b)),d)

  C=(c,(a,b))

  D=((a,b),(c,(a,b)))

  (40) A.A

  B.A,C

  C.A,B

  D.A,B,C,D

  【解析】4个广义表长度均为2。如D长度为2,包含二个子广义表(a,b)和(c,(a,b))。

展开全文
评论(0条) 发表
Copyright © 2004-
考试吧(m.566.com)北京美满明天科技有限公司
社会统一信用代码:91110108MA01WU311X
帮助中心