2007年11月软件设计师模拟试题（5）上午试卷

系统采用短作业优先的调度算法，作业被调入运行后不再退出，但每当一作业进入运行时，可以调整运行的优先次序。按照上述调度原则，JOB1、JOB3、JOB5、JOB6的结束时间分别是  (18)  、  (19)  、  (20)  、  (21)  ，作业的平均周转时间是  (22)  分钟。
(18) A．9：00
    B．9：20
    C．9：25
    D．10：35
(19) A．8：45
    B．9：00
    C．9：25
    D．9：55
(20) A．8：40
    B．8：50
    C．9：00
    D．9：25
(21) A．8：50
    B．9：00
    C．9：25
    D．10：35
(22) A．45
    B．50
    C．60
    D．80
●n个顶点的有向完全图中含有向边的数目最多为  (23)  。
(23) A．n-1
    B．n
    C．n(n-1)／2
    D．n(n-1)
●对于n个顶点e条边的无向连通图，利用Prim算法生成最小生成树的时间复杂度为  (24)  ，利用Kruskal算法生成最小生成树的时间复杂度为  (25)  。
(24) A．O((n+1)2)
    B．O(n2)
    C．O(n2-1)
    D．(n2+1)
(25) A．O(log2e)
    B．O(log2e-1)
    C．O(log2e)
    D．以上都不对 
●IP地址中，关于C类IP地址的说法正确的是  (26)  。为了避免IP地址的浪费，需要对IP地址中的主机号部分进行再次划分，将其划分成  (27)  两部分。下面选项目中  (28)  是有效的IP地址。
(26) A．可用于中型规模的网络
    B．在一个网络中最多只能连接256台设备
    C．此类IP地址用于多目的地址发送
    D．此类IP地址则保留为今后使用
(27) A．子网号和主机号
    B．子网号和网络号
    C．主机号和网络号
    D．子网号和分机号
(28) A．202.280.130.45
    B．130.192.290.45
    C．192.202.130.45
    D．280.192.22.45
●编译程序中语法分析器接受以  (29)  为单位的输入，并产生有关信息供以后各阶段使用。  (30)  、LR分析法和  (31)  是几种常见的语法分析技术，其中  (30)  和LR分析法属于自下而上分析法，而  (31)  属于自上而下分析法。LR分析法有SLR(1)、LR(0)、LR(1)和LALR(1) 4种，其中  (32)  的分析能力最强，  (33)  的分析能力最弱。
(29) A．表达式
    B．单词
    C．产生式
    D．语句
(30) ，(31) A．递归下降法
    B．算符优先法
    C．语法制导翻译法
    D．数据流分类法
(32) ，(33) A．SLR(1)
    B．LR(0)
    C．LR(1)
    D．LALR(1)
●在面向对象技术中，类是关于一组对象的共同特性的抽象，其泛化关系是指  (34)  ，聚合关系是指  (35)  ，  (36)  是对象的特性的表现。
(34),(35) A．组合关系
    B．一般与特列的关系
    C．等价关系
    D．以上都不对
(36) A．信息隐蔽性
    B．操作和属性相分离
    C．信息开发性
    D．只能有限地抽象出现实世界

2007计算机软件水平考试考前冲刺专题

2007计算机软件水平考试模拟试题汇总

希望与其他软考考生进行交流？点击进入软考论坛>>>

进入考试吧博客记录下自己的备考历程吧

更多信息请访问：考试吧软件水平考试栏目