近些年软件评测师考试专题测练题及答案（考练提升）

1、温故而知新，下笔如有神。近些年软件评测师考试专项测练及答案以下关于信息和数据的描述中,错误的是（1）。（1）A.通常从数据中可以提取信息B.信息和数据都由数字组成 C.信息是抽象的、数据是具体的D.客观事物中都蕴涵着信息【答案】B【解析】数据是描述事物的符号记录，其具有多种表现形式，可以是文字、图形、图像、声音和语言等。信息是现实世界事物的存在方式或状态的反映。 信息具有可感知、可存储、可加工、可传递和可再生等自然属性数据是经过组织化的比特的集合，而信息是具有特定释义和意义的数据。（2）服务的主要作用是提供远程登录服务。 （2）A.GopherB.FTPC.Telnet D.E-mail【答案】C【解析】Telnet协议是TCP/IP协议族中的一员，是Internet远程登陆服务的标准协议和主要方式。它为用户提供了在本地计算机上完成远程主机工作的能力。在终端使用者的电脑上使用telnet程序，用它连接到服务器。终端使用者可以在telnet程序中输入命令，这些命令会在服务器上运行，就像直接在服务器的控制台上输入一样。可以在本地就能控制服务器。要开始一个telnet会话，必须输入用户名和密

2、码来登录服务器。Gopher是Internet上一个非常有名的信息查找系统，它将Internet上的文件组织成某种索引，很方便地将用户从Internet的一处带到另一处。在WWW出现之前，Gopher是Internet上最主要的信息检索工具，Gopher站点也是最主要的站点，使用tcp70端口。现在它基本过时，人们很少再使用。计算机系统中,CPU对主存的访问方式属于（3）。（3）A.随机存取B.顺序存取C.索引存取 D.哈希存取【答案】A【解析】在指令系统的各种寻址方式中,获取操作数最快的方式是（4）。（4）A.直接寻址B.间接寻址C.立即寻址 D.寄存器寻址【答案】C【解析】立即寻址：是一种特殊的寻址方式，指令中在操作码字段后面的部分不是通常意义上的操作数地址，而是操作数本身，也就是说数据就包含在指令中，只要取出指令，也就取出了可以立即使用的操作数。在计算机外部设备和主存之间直接传送而不是由CPU执行程序指令进行数据传送的控制方式称为（5）。（5）A.程序查询方式B.中断方式C.并行控制方式 D.DMA方式【答案】D【解析】DMA：指数据在内存与I/O设备间的直接成块传送，即在内存与

3、I/O设备间传送一个数据块的过程中，不需要CPU的任何干涉，只需要CPU在过程开始启动（即向设备发出“传送一块数据”的命令）与过程结束（CPU通过轮询或中断得知过程是否结束和下次操作是否准备就绪）时的处理。实际操作由DMA硬件直接执行完成，CPU在此传送过程中做别的事情。若计算机中地址总线的宽度为24位,则最多允许直接访问主存储器（6）的物理空间（以字节为单位编址）。（6）A.8MBB.16MBC.8GBD.16GB【答案】B【解析】根据计算机软件保护条例的规定,著作权法保护的计算机软件是指（7）。（7）A.程序及其相关文档B.处理过程及开发平台 C.开发软件所用的算法D.开发软件所用的操作方法【答案】A【解析】以下说法中,错误的是（8）。（8）A.张某和王某合作完成一款软件,他们可以约定申请专利的权利只属于张某 B.张某和王某共同完成了一项发明创造,在没有约定的情况下,如果张某要对其单独申请专利就必须征得王某的同意 C.张某临时借调到某软件公司工作,在执行该公司交付的任务的过程中,张某完成的发明创造属于职务发明 D.甲委托乙开发了一款软件,在没有约定的情况下,由于甲提供了全部的资金和

4、设备,因此该软件著作权属于甲【答案】D【解析】防火墙对数据包进行过滤时,不能过滤的是（9）。（9）A.源和目的IP地址B.存在安全威胁的URL地址 C.IP协议号D.源和目的端口【答案】B【解析】存在安全威胁的URL地址，属于应用层的数据内容，防火墙不能进行有效筛选。采用（10）表示带符号数据时,算术运算过程中符号位与数值位采用同样的运算规则进行处理。（10）A.补码B.原码C.反码D.海明码【答案】A【解析】与XY（即X与Y不相同时,XY的结果为真）等价的逻辑表达式为（11）。（11）A.B. C.D.【答案】D【解析】操作系统的主要任务是（12）。（12）A.把源程序转换为目标代码B.负责文字格式编排和数据计算 C.负责存取数据库中的各种数据,完成SQL查询 D.管理计算机系统中的软、硬件资源【答案】D【解析】操作系统的作用：1、通过资源管理，提高计算机系统的效率；2、改善人机界面，向用户提供友好的工作环境。假设某计算机系统中进程的三态模型如下图所示,那么图中的a、b、c、d处应分别填写（13）。（13）A.作业调度、时间片到、等待某事件、等待某事件发生了 B.进程调度、时间片到、

5、等待某事件、等待某事件发生了 C.作业调度、等待某事件、等待某事件发生了、时间片到 D.进程调度、等待某事件、等待某事件发生了、时间片到【答案】B【解析】三态模型是进程管理的模型：假设系统有n（n6）个并发进程共享资源R,且资源R的可用数为3。若采用PV操作,则相应的信号量S的取值范围应为（14）。（14）A.-（n-3）3B.-63C.-（n-1）1D.-1n-1【答案】A【解析】当所有进程运行完成/未开始时，S的取值为3，当所有进程同时并发时，S=3-n，其它的时候处于该范围（3-n3）内变化若一个单处理器的计算机系统中同时存在3个并发进程,则同一时刻允许占用处理器的进程数（15）。（15）A.至少为1个B.至少为2个C.最多为1个D.最多为2个【答案】C【解析】 单处理系统，利用一个处理单元与其它外部设备结合起来，实现存储、计算、通信、输入与输出等功能的系统。多个进程在并发时，一个处理单元同一时刻最多允许被一个进程占用。某计算机系统采用页式存储管理方案,假设其地址长度为32位,其中页号占20位,页内地址占12位。系统中页面总数与页面大小分别为（16）。（16）A.1K,1024K

6、B.4K,1024KC.1M,1KD.1M, 4K【答案】D【解析】某算术表达式用二叉树表示如下,该算术表达式的中缀式为（17）,其后缀式为（18）。（17）A.a-b+c*dB.a-（b+c）*dC.（a-（b+c）*dD.a-（b+c*d）（18）A.abc+-d*B.abcd*+-C.ab-c+d*D.abcd+*-【答案】C A【解析】前序遍历:先访问根结点，再依次按前序遍历的方式访问根结点的左子树、右子树中序遍历:先中序遍历根结点的左子树，再访问根结点，再中序遍历根结点的右子树后序遍历:先中序遍历根结点的左子树，再中序遍历根结点的右子树，再访问根结点二叉树采用中序遍历得中缀表达式，采用后序遍历得后缀表达式调用函数时若是引用调用方式,则是将（19）。下面所定义的函数f1为值调用方式,函数f2为引用调用方式。若有表达式x=f1（5）,则函数调用执行完成后,该表达式中x获得的值为（20）。（19）A.实参的值传给形参B.形参的值传给实参 C.实参的地址传给形参D.形参的地址传给实参（20）A.5B.20C.36D.45【答案】C D【解析】传址调用（引用调用）：将实参地址给形参由于

7、f1采用传值调用，X值不发生变化X=5；f2采用传址调用，会对B的值产生影响，当执行b=x-1后b=4；当执行f2中2*x+1后，b=9；所以最后b*x=5*9=45设数组a1.10,1.8中的元素按行存放,每个元素占用4个存储单元,已知第一个数组元素a1,1的地址为1004,那么a5,6的地址为（21）。（21）A.1004+（5*8+6）*4B.1004+（4*8+5）*4 C.1004+（5*10+6）*4D.1004+（4*10+5）*4【答案】B【解析】本题数组下标从1开始，a5,6，按行存储，其前4行已经存满，所在行前5个元素位已经存满，所以a5,6，偏移的元素个数为：4*8+5可利用一个栈来检查表达式中的括号是否匹配,其方法是:初始时设置栈为空, 然后从左到右扫描表达式,遇到左括号“（”就将其入栈,遇到右括号“）”就执行出栈操作,忽略其他符号。对于算术表达式“a*（b+c）d”,由于（22）,因此可判断出该表达式中的括号不匹配。（22）A.需要进行出栈操作但栈已空B.需要进行入栈操作但栈已满 C.表达式处理已结束,但栈中仍留有字符“（” D.表达式处理已结束,但栈中仍留有

8、字符“）”【答案】A【解析】左括号入站，右括号出栈，该题中括号为：（），所以当执行第2个右括号时，第一个左括号已经出栈了，栈为空栈若有字符串“software”,则其长度为3的子串有（23）个。（23）A.5B.6C.7D.8【答案】B【解析】子串长度为3，则至少需要3个字符，在本题中are是最后一个满足要求的，sof是第一满足要求的，只要第一个字符位于s与a之间则满足要求，依次类推，一共有6个。对下图所示的二叉树进行顺序存储（根结点编号为1,对于编号为i的结点,其左孩子结点为2i,右孩子结点为2i+1）并用一维数组BT来表示,已知结点X、E和D在数组BT中的下标分别为1、2、3, 可推出结点G、K和H在数组BT中的下分别为（24）。（24）A.10、11、12B.12、24、25C.11、12、13D.11、22、23【答案】D【解析】元素G为F的右子树，其下标为2F+1；F为元素E的右子树，其下标为2E+1，E的下标为2，因此G=2*（2*2+1）+1=11；K=2G=22；H=2G+1=23；对于关键字序列（10,34,37,51,14,25,56,22,3）, 用线性探查法解决冲突构造哈希表，哈希函数为H（key）=key%11,关键字25存入的哈希地址编号为（25）。（25）A.2B.3C.5D.6【答案】C【解析】1、序列的长度为11，标号0到102、依次将数带入哈希函数求哈希值，哈希值对应步骤1中标号3、如果步骤2的哈希值对应的标号已经被占用，则往后一位，直到未占用的位置存放4、如果，步骤3到了最后一个标号还未找到，则从0开始找，找到该哈希值之前本题25代入哈希值为3，其中3已被14占，后退一位4号被37占用，5号为空，所以25应该存入标号为5的位置通过设置基准（枢轴）元素将待排序的序列划分为两个子序列,使得其一个子序列的元素均不大于基准元素,另一个子序列的元素均不小于基准元素,然后再分别对两个子序列继续递归地进行相同思路的排序

《近些年软件评测师考试专题测练题及答案（考练提升）》由会员lili****2007分享，可在线阅读，更多相关《近些年软件评测师考试专题测练题及答案（考练提升）》请在金锄头文库上搜索。