网站导航:软件设计师第007套软件设计师第02套>列表1

题目:

在较高的抽象层次上,传统的程序流程图与UML中活动图最根本的区别在于()。

 

A、程序流程图明确地指定了每个活动的先后顺序,而活动图仅描述了活动和必要的工作顺序 ,B、活动图不能提供循环控制结构,而程序流程图提供 ,C、活动图不能表示并发活动,而程序流程图可以表示并发活动 ,D、两者采用不同的图形符号系统

题目:

下图中的 UML 类图描绘的是设计模式中的()模式。

A、Command ,B、Bridge ,C、Composite ,D、Adapter

题目:

下图描述了一种设计模式,该设计模式不可以()。

A、动态决定由一组对象中某个对象处理该请求 ,B、动态指定处理一个请求的对象集合,并高效率地处理一个请求 ,C、使多个对象都有机会处理请求,避免请求的发送者和接收者间的耦合关系 ,D、将对象连成一条链,并沿着该链传递请求

题目:

The purpose of the requirements definition phase is to produce a clear, complete, consistent,and testable()of the technical requirements for the software product.
   During the requirements definition phase,the requirements definition team uses an iterative process to expand a broad statement of the system requirements into a complete and detailed specification of each function that the software must perform and each()that it must meet. The starting point is usually a set of high-level requirements from the()that describe the project or problem.
    In either case,the requirements definition team formulates an overall concept for the system and then defines()showing how the system will be operated, publishes the system and operations concept document,and conducts a system concept review(SCR).
    Following the SCR,the team derives()requirements for the system from the high level requirements and the system and ’operations concept. Using structured or object-oriented analysis the team specifies the software functions and algorithms needed to satisfy each detailed requirement.

A、function ,B、definition ,C、model ,D、statement ,A、criterion ,B、standard ,C、scenarios ,D、system ,A、producer ,B、customer ,C、specification ,D、analyser ,A、rules ,B、principles ,C、programmer ,D、scenes ,A、detailed ,B、outlined ,C、total ,D、complete

题目:

采用16×16点阵,4个汉字的字形码占存储器的字节数是 () 。 
 

A、256 ,B、64 ,C、72 ,D、128

题目:

在分块检索中,对400个元素的线性表分成()块最好;若每块的长度为10,块间用顺序查找,则其平均查找长度为()。
 

A、4 ,B、8 ,C、10 ,D、20 ,A、25 ,B、40 ,C、10 ,D、26

题目:

一组记录的键值为(46,74,18,53,14,20,40,38,86,65),利用堆排序的方法建立的初始堆为()。

 

A、(14,18,38,46,65,40,20,53,86,74) ,B、(14,38,18,46,65,20,40, 53,86,74) ,C、(14,18,20,38,40,46,53,65,74,86) ,D、(14,86,20,38,40,46,53,65,74,18)

题目:

若需在O(nlog2n)的时间内完成对数组的排序,且要求排序是稳定的,则可选择的排序方法是()。
 

A、直接插入排序法 ,B、归并排序法 ,C、冒泡排序法 ,D、堆排序法

题目:

栈 S 最多能容纳 4 个元素。现有 6 个元素按 A、B、C、D、E、F 的顺序进栈,可能的出栈序列是() 。

A、E、D、C、B、A、F ,B、B、C、E、F、A、D,C、C、B、E、D、A、F ,D、A、D、F、E、B、C

题目:

如下所示的二叉树如果用 llink-rlink 法存储该二叉树,则各结点的指针域中共包含()个空指针?



 

A、0 ,B、4 ,C、8 ,D、12

题目:

按层次次序将一棵有 n 个结点的完全二叉树的所有结点从 l 到 n 编号,当 i≤n/2 时,编号为 i 的结点的左子女的编号为()。

A、2i-l,B、2i,C、2i+l,D、不确定

题目:

进程PA不断的向管道写数据,进程PB从管道中读数据并加工处理,如图所示。如果采用PV操作来实现进程PA和PB的管道通信,并且保证这两个进程并发执行的正确性,则至少需要() 。


 

A、1个信号量,信号量的初值是0 ,B、2个信号量,信号量的初值是0、1 ,C、3个信号量,信号量的初值是0、0、1 ,D、4个信号量,信号量的初值是0、0、1、1

题目:

双链表的每个结点包括两个指针域。其中 rlink 指向结点的后继,llink 指向结点的前驱。如果要在 p 所指结点后插入 q所指的新结点,下列哪一个操作序列是正确的?()
 

A、p↑.rlink↑.llink:=q;p↑.rlink:=q;q↑.llink:=p;q↑.rlink:=p↑.rlink; ,B、p↑.llink↑.rlink:=q;p↑.llink:=q;q↑.rlink:=p;q↑.llink:=p↑.llink; ,C、q↑.llink:=p;q↑.rlink:=p↑.rlink;p↑.rlink↑.llink:=q;p↑.rlink:=q; ,D、q↑.rlind:=p;q↑.llink:=p↑.llink;p↑.llink↑.rlink:=q;p↑.llink:=q;

题目:

有5个批处理的作业(A、B、C、D、E)几乎同时到达一个计算中心,估计的运行时间分别为2,4,6,8,10分钟,采用FIFO(作业到达顺序为C,D,B,E,A)法调度作业,其平均周转时间为()分钟。
 

A、19.2 ,B、22 ,C、14 ,D、18

题目:

设正规式 S=(a | ba)*,则其对应正规集的字符串()。
  
 

A、长度必须是偶数 ,B、长度必须是奇数 ,C、a 不能连续出现 ,D、b 不能连续出现

题目:

一个进程被唤醒意味着()。
  
 

A、该进程重新占有了CPU ,B、它的优先权变为大 ,C、其PCB移至就绪队列列首 ,D、进程变为就绪状态

题目:

程序模块设计的原则不包括()。

A、规模适中,B、单入口、单出口,C、接口简单,D、功能齐全

题目:

对已知文法G定义为:G=({S,W,X,Y,Z},{x,y,z},P,S),
 P:
   S→WZ
   W→X|Y
   X→x|xX
   Y→y|Yy
     Z→z|zZ
与该文法描述相同语言的正规表达式是()。
 

A、xx*|yy*zz* ,B、(xx*|yy*)zz* ,C、xx*(yy*|zz*) ,D、(xx|yy)*zz*

1
18条数据

其它类目题库