免费智能真题库 > 历年试卷 > 软件设计师 > 2018年上半年 软件设计师 上午试卷 综合知识
第56题      2018年上半年 软件设计师 上午试卷 综合知识
所属知识点   软件工具与开发环境   软件质量管理   线性结构              关键词   队列   链表   先进先出

 
队列的特点是先进先出,若用循环单链表表示队列,则(  )。
 
 
  A.  入队列和出队列操作都不需要遍历链表
 
  B.  入队列和出队列操作都需要遍历链表
 
  C.  入队列操作需要遍历链表而出队列操作不需要
 
  D.  入队列操作不需要遍历链表而出队列操作需要
 
 
 



↓第56题
  软件工具与开发环境 知识点 更多相关真题:    更多>  
 
  第34题    2015年下半年  
   32%
根据软件过程活动对软件工具进行分类,则逆向工程工具属于(34)工具。
 
 
  软件质量管理 知识点 更多相关真题:    更多>  
 
  第34题    2014年下半年  
   18%
下图所示的程序流程图中有(34)条不同的简单路径。采用McCabe度量法计算该程序图的环路复杂性为(35)。
  第32题    2009年下半年  
   32%
某程序的程序图如下所示,运用McCabe度量法对其进行度量,其环路复杂度是(32)。
  第31题    2014年上半年  
   61%
在屏蔽软件错误的容错系统中,冗余附加技术的构成不包括 (31) 。
  第31题    2013年上半年  
   29%
软件的复杂性主要体现在程序的复杂性。(30)是度量软件复杂性的一个主要参数。若采用McCabe度量法计算环路复杂性,则对于下图所示的程序图,其环路复杂度为(31)。
 
  线性结构 知识点 更多相关真题:    更多>  
 
  第59题    2019年上半年  
   30%
双端队列是指在队列的两个端口都可以加入和删除元素,如下图所示。现在要求元素进队列和出队列必须在同一端口,即从A端进队的元素必须从A端出、从B端进队 的元素必须从B端出,则对于4个元素的序..
  第57题    2017年下半年  
   59%
设S是一个长度为n的非空字符串,其中的字符各不相同,则其互异的非平凡子串(非空且不同于S本身)个数为( )。
  第58题    2012年上半年  
   49%
在字符串的KMP模式匹配算法中,需要求解模式串p的next函数值,其定义如下所示。若模式串p为“aaabaaa”,则其next函数值为(58)。

  第60题    2009年下半年  
   43%
单向链表中往往含有一个头结点,该结点不存储数据元素,一般令链表的头指针指向该结点,而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中,错误的是(60)。
 

题号导航      2018年上半年 软件设计师 上午试卷 综合知识   本试卷我的完整做题情况
第1题 /
第2题 /
第3题 /
第4题 /
第5题 /
第6题 /
第7题 /
第8题 /
第9题 /
第10题 /
第11题 /
第12题 /
第13题 /
第14题 /
第15题 /
 
第16题 /
第17题 /
第18题 /
第19题 /
第20题 /
第21题 /
第22题 /
第23题 /
第24题 /
第25题 /
第26题 /
第27题 /
第28题 /
第29题 /
第30题 /
 
第31题 /
第32题 /
第33题 /
第34题 /
第35题 /
第36题 /
第37题 /
第38题 /
第39题 /
第40题 /
第41题 /
第42题 /
第43题 /
第44题 /
第45题 /
 
第46题 /
第47题 /
第48题 /
第49题 /
第50题 /
第51题 /
第52题 /
第53题 /
第54题 /
第55题 /
第56题 /
第57题 /
第58题 /
第59题 /
第60题 /
 
第61题 /
第62题 /
第63题 /
第64题 /
第65题 /
第66题 /
第67题 /
第68题 /
第69题 /
第70题 /
第71题 /
第72题 /
第73题 /
第74题 /
第75题 /