希赛2018年06月13日软件设计师每日一练

软考之家2021-01-19 14:25:38
希赛软考之家
关注我们,顺利取证

 单选题

1、UNIX系统采用直接、一级、二级和三级间接索引技术访问文件,其索引结点有13个地址项(i_addr[0]~i_addr[12])。如果每个盘块的大小为1 KB,每个盘块号占4B,则进程A访问文件F中第11264字节处的数据时,(  )。

 

A.可直接寻址
B.需要一次间接寻址
C.需要二次间接寻址
D.需要三次间接寻址

                       







参考答案:B

试题分析:本题考查UNIX文件系统管理中目录结构方面的基础知识。

  UNIX系统采用直接、一级、二级和三级间接索引技术访问文件,其索引结点有13个地址项(i_addr[0]~i_addr[12])。其中i_addr[0]~i_addr[9]采用直接索引技术访问文件,i_addr[10]采用一级间接索引技术访问文件,i_addr[11]采用二级间接索引技术访问文件i_addr[12]采用三级间接索引技术访问文件。如下图所示。

  根据题意,每个盘块的大小为1KB,每个盘块号占4B,那么,一个盘块可以存放256个盘块号。又因为进程A访问文件F中第11264字节处的数据,该数据应该放在11264/1024=11号逻辑盘块中,从上图中可以看出11号逻辑盘块应采用一级间接索引。

 

 单选题

  2、 利用高速通信网络将多台高性能工作站或微型机互连构成机群系统,其系统结构形式属于()计算机。


 

A.单指令流单数据流(SISD)
B.多指令流单数据流(MISD)
C.单指令流多数据流(SIMD)
D.多指令流多数据流(MIMD)

                       







参考答案:D

试题分析:本题考查计算机系统结构基础知识。

  传统地,串行计算是指在单个计算机(具有单个中央处理单元)上顺序地执行指令。CPU按照一个指令序列执行以解决问题,但任意时刻只有一条指令可提供随时并及时的使用。
  并行计算是相对于串行计算来说的,并行计算分为时间上的并行和空间上的并行。时间上的并行就是指流水线技术,而空间上的并行则是指用多个处理器并发的执行计算。
  空间上的并行导致了两类并行机的产生,按照Flynn的说法,根据不同指令流一数据流组织方式把计算机系统分成4类:单指令流单数据流(SISD,如单处理机)、单指令流多数据流(SIMD,如相联处理机)、多指令流单数据流(MISD,如流水线计算机)和多指令流多数据流(MIMD,如多处理机系统)。利用高速通信网络将多台高性能工作站或微型机互连构成机群系统,其系统结构形式属于多指令流多数据流(MIMD)计算机。

 

 单选题

3、“冲击波”病毒属于()类型的病毒,它利用Windows操作系统的()漏洞进行快速传播。

 

A.蠕虫
B.文件
C.引导区
D.邮件

A.CGI脚本
B.RPC
C.DNS
D.IMAP

                       







参考答案:A|B

试题分析:“冲击波”病毒是一种蠕虫类型的病毒。在进行网络传播时,利用了Windows操作系统的RPC漏洞。

 

 单选题

 4、在输入输出控制方法中,采用(  )可以使得设备与主存间的数据块传送无需CPU干预。

A.程序控制输入输出
B.中断
C.DMA
D.总线控制

                       







参考答案:C

试题分析:本题主要考查I/O控制的各种方法。其中可以使得设备与主存间的数据块传送不需要CPU干预的是DMA方式。DMA方式正是为了将CPU从输入输出控制中解放出来而产生的。在数据的传送过程中由DMA进行管理。

实现DMA传送的基本操作如下:  
(1)外设可通过DMA控制器向CPU发出DMA请求:  
(2)CPU响应DMA请求,系统转变为DMA工作方式,并把总线控制权交给DMA控制器;   (3)由DMA控制器发送存储器地址,并决定传送数据块的长度;   
(4)执行DMA传送;   
(5)DMA操作结束,并把总线控制权交还CPU。

 

单选题

5、某一维数组中依次存放了数据元素15,23,38,47,55,62,88,95,102,123,采用折半(二分)法查找元素95时,依次与(  )进行了比较。

A.62,88,95
B.62,95
C.55,88,95
D.55,95

                       








参考答案:D

试题分析:本题主要考查折半(二分)法查找算法。这里首先就需要我们能清楚理解该查找算法。

在本题中,给出数据序列为15,23,38,47,55,62,88,95,102,123,其中有10个元素,那么首先进行比较的应该是第5个元素,即55,由于95大于55,那么应该在后半部分进行查找,这是应该与第8个元素进行比较,刚好是95,查找成功,然后结束。因此比较的元素有55和95。

 

单选题

 6、用户B收到用户A带数字签名的消息M,为了验证M的真实性,首先需要从CA获取用户A的数字证书,并利用(  )验证该证书的真伪,然后利用(  )验证M的真实性。

A.CA的公钥
B.B的私钥
C.A的公钥
D.B的公钥

A.CA的公钥
B.B的私钥
C.A的公钥
D.B的公钥

                       






参考答案:A|C

试题分析:数字证书就是互联网通讯中标志通讯各方身份信息的一系列数据,就好比日常生活中个人身份证一样。数字证书是由一个权威机构证书授权中心(CA)发行的。最简单的证书包含一个公开密钥、名称以及证书授权中心的数字签名。其中证书授权中心的数字签名是用它自己的私钥完成的,而它的公钥也是公开的,大家可以通过它的公钥来验证该证书是否是某证书授权中心发行的,以达到验证数字证书的真实性。

因此要想验证用户A数字证书的真伪,需要用CA的公钥来完成,而因为消息M是A用其私钥加密后的结果,要验证其真实性,就需要用A的公钥来解密,如果能解密,说明消息M是A用其私钥进行了签名的。

 

 单选题

 7、下列设计模式中,(  )模式既是类结构型樽式,又是对象结构型模式。此模式与(  )模式类似的特征是,都给另一个对象提供了一定程度上的间接性,都涉及到从自身以外的一个接口向这个对象转发请求。

A.桥接(Bridge)
B.适配器(Adapter)
C.组成(Composite)
D.装饰器 (Decorator)

A.桥接(Bridge)
B.适配器(Adapter)
C.组成(Composite)
D.装饰器 (Decorator)

                       







参考答案:B|A

试题分析:适配器(adapter)模式。适配器模式将一个接口转换成客户希望的另一个接口,从而使接口不兼容的那些类可以一起工作。适配器模式既可以作为类结构型模式,也可以作为对象结构型模式。在类适配器模式中,通过使用一个具体类将适配者适配到目标接口中;在对象适配器模式中,一个适配器可以将多个不同的适配者适配到同一个目标。

桥接(bridge)模式。桥接模式将抽象部分与它的实现部分分离,使它们都可以独立地变化。它是一种对象结构型模式,又称为柄体(handle and body)模式或接口(interface)模式。桥接模式类似于多重继承方案,但是多重继承方案往往违背了类的单一职责原则,其复用性比较差,桥接模式是比多重继承方案更好的解决方法。
组合(composite)模式。组合模式又称为整体-部分(part-whole)模式,属于对象的结构模式。在组合模式中,通过组合多个对象形成树形结构以表示整体-部分的结构层次。组合模式对单个对象(即叶子对象)和组合对象(即容器对象)的使用具有一致性。
装饰(decorator)模式。装饰模式是一种对象结构型模式,可动态地给一个对象增加一些额外的职责,就增加对象功能来说,装饰模式比生成子类实现更为灵活。通过装饰模式,可以在不影响其他对象的情况下,以动态、透明的方式给单个对象添加职责;当需要动态地给一个对象增加功能,这些功能可以再动态地被撤销时可使用装饰模式;当不能采用生成子类的方法进行扩充时也可使用装饰模式。

 

 单选题

8、进程P1、P2、P3、P4和P5的前趋图如下所示:

若用PV操作控制进程P1、P2、P3、P4 、P5并发执行的过程,则需要设置5个信号量S1、S2、S3、S4和S5,且信号量S1~S5的初值都等于零。下图中a、b 和c处应分别填写(  );d和e处应分别填写(  ),f和g处应分别填写(  )。

A.V(S1)、P(S1)和V(S2)V(S3)
B.P(S1)、V (S1)和V(S2)V(S3)
C.V(S1)、V(S2)和P(S1)V(S3)
D.P(S1)、V(S2)和V (S1)V(S3)

A.V(S2)和P(S4)
B.P(S2)和V(S4)
C.P(S2)和P(S4)
D.V(S2)和V(S4)

A.P(S3)和V(S4)V(S5)
B.V(S3)和P(S4)P(S5)
C.P (S3)和P(S4)P(S5)
D.V(S3)和V(S4)V(S5)

                       








参考答案:A|B|C

试题分析:

试题(23)的正确的答案为A。根据前驱图,P3进程执行完需要通知P2进程,故需要利用V(S1)操作通知P2进程,所以空a应填V(S1);P2进程需要等待P1进程的结果,故需要利用P(S1)操作测试P1进程是否运行完,所以空b应填P(S1);又由于P2进程运行结束需要利用V(S2)、V(S3)操作分别通知P3、P4进程,所以空c应填V(S2)、V(S3)。
试题(24)的正确的答案为B。根据前驱图,P3进程运行前需要等待P2进程的结果,故需执行程序前要先利用1个P操作,根据排除法可选项只有选项B和选项C。又因为P3进程运行结束后需要利用1个V操作通知P5进程,根据排除法可选项只有选项B满足要求。
试题(25)的正确的答案为C。根据前驱图,P4进程执行前需要等待P2进程的结果,故空f处需要1个P操作;P5进程执行前需要等待P3和P4进程的结果,故空g处需要2个P操作。根据排除法可选项只有选项C能满足要求。

 

  单选题

 9、某软件公司参与开发管理系统软件的程序员张某,辞职到另一公司任职,于是该项目负责人将该管理系统软件上开发者的署名更改为李某(接张某工作)。该项目负责人的行为(  )。

A.侵犯了张某开发者身份权(署名权)
B.不构成侵权,因为程序员张某不是软件著作权人
C.只是行使管理者的权利,不构成侵权
D.不构成侵权,因为程序员张某现已不是项目组成员

                       







参考答案:A

试题分析:根据我国《著作权法》第9条和《计算机软件保护条例》第8条的规定,软件著作权人享有发表权和开发者身份权,这两项权利与著作权人的人身是不可分离的主体。其中,开发者的身份权,不随软件开发者的消亡而丧失,且无时间限制。谢某参加某软件公司开发管理系统软件的工作,属于职务行为,该管理系统软件的著作权归属公司所有,但谢某拥有该管理系统软件的署名权。而该项目负责人将作为软件系统开发者之一的谢某的署名更改为他人,根据《计算机软件保护条例》第23条第4款的规定,项目负责人的行为侵犯了谢某的开发者身份权及署名权。

 

 单选题

 10、(  )是一种函数式编程语言。

A. Lisp
B. Prolog
C. Python
D. Java/C++
                       








参考答案:A

试题分析:LISP是一种通用高级计算机程序语言,长期以来垄断人工智能领域的应用。LISP作为因应人工智能而设计的语言,是第一个声明式系内函数式程序设计语言,有别于命令式系内过程式的C、Fortran和面向对象的Java、C#等结构化程序设计语言。




点击“阅读原文”查看更多试题