违法和不良信息举报 客服热线:400-111-9811

2018上半年软件设计师上午真题(一)

软件设计师 责任编辑:胡媛 2018-05-31
摘要:2018上半年软件设计师考试已经结束,小编为大家整理了2018上半年软件设计师上午真题,以下为第一部分。

● 对有n个结点、e条边且采用数组表示法(即邻接矩阵存储)的无向图进行深度优先遍历,时间复杂度为(    )。

(1)A.O(n2)

B.O(e2)

C.O(n+e)

D.O(n*e)

● 浮点数的表示分为阶和尾数两部分。两个浮点数相加时,需要先对阶,即(    )(n为阶差的绝对值)。

(2)A.将大阶向小阶对齐,同时将尾数左移n位

B.将大阶向小阶对齐,同时将尾数右移n位

C.将小阶向大阶对齐,同时将尾数左移n位

D.将小阶向大阶对齐,同时将尾数右移n位

● 计算机运行过程中,遇到突发率件,要求CPU暂时停止正在运行的程序,转去为突发事件服务,服务完毕,再自动返回原程序继续执行,这个过程称为(    ),其处理过程中保存现场的目的是(   )。

(3)A.阻塞

B.中断

C.动态绑定

D.静态绑定

(4)A.防止丢失数据

B.防止对其他部件造成影响

C.返回去维续执行原程序

D.为中断处理程序提供数据

● 海明码是一种纠错码,其方法是为需要校验的数据位增加若干校验位,使得校验位的值决定于某些被校位的数据,当被校数据出错时,可根据校验位的值的变化找到出错位,从而纠正错误。对于32位的数据,至少需要加(   )个校验位才能构成海明码。

以10位数据为例,其海明码表示为 D9D8D7D6D5D4P4D3D2D1P3D0P2P1中,其中Di(0≤i≤9)表示数据位,Pj(1 ≤j≤4)表示校验位,数据位D9由P4、P3和P2进行校验(从右至左D9的位序为14,即等于8+4+2,因此用第8位的P4、第4位的P3和第2位的P2校验),数据位D5由(   )进行校验

(5)A.3

B.4

C. 5

D.6

(6)A.P4P1

B. P4P2

C.P4P3P1

D. P3P2P1

● 流水线的吞吐率是指单位时间流水线处理的任务数,如果各段流水的操作时间不同,则流水线的吞吐率是(   )的倒数。

(7)A.最短流水段操作时间间

B.各段流水的操作时间总和

C.最长流水段操作时间

D.流水段数乘以最长流水段操作时间

● 网络管理员通过命令行方式对路由器进行管理,要确保ID,口令和会话话内存的保密性,应采取的访问方式是(  )。

(8)A.控制台

B. AUX

C. TELNET

D. SSH

● 在安全通信中,S将所发送的信息使用(   )进行数字签名,T收到该消息后可利用(   )验证该消息的真实性。

(9)A.S的公钥

B. S的私钥

C. T的公钥

D. T的私钥

(10)A.S的公钥

B. S的私钥

C. T的公钥

D. T的私钥


>>>>>>2018上半年软件设计师上午真题汇总

>>>>>>查看更多软件设计师历年真题

温馨提示:因考试政策、内容不断变化与调整,本网站提供的以上信息仅供参考,如有异议,请考生以权威部门公布的内容为准!

通关方案

  • 在线辅导
  • 高效学习
  • 信息系统项目管理师网络直播班

    讲师:左水林 价格:5188 元
    全面精讲,覆盖核心考点,网络直播课堂讲解,课后录播,高效备考。
    立即报名
    信息系统项目管理师网络直播班
  • 系统集成项目管理工程师网络直播班

    讲师:马小军 价格:3288 元
    全面精讲,覆盖核心考点,网络直播课堂讲解,课后录播,高效备考。
    立即报名
    系统集成项目管理工程师网络直播班