(中级) 软件设计师最新试题
HOT
热门试题
- 以下关于二叉排序树（或二叉查找树、二叉搜索树）的叙述中，正确的是（ ）。
- 进程P1、P2 、P3、P4 和P5的前趋图如下所示: 若用PV操作控制进程P1、P2、P3、P4和P5并发执行的过程，需要设置5个信号量S1、S2、S3、S4和S5，且信号量S1~S5的初值都...
- 给定关系模式R＜U,F>，其中，属性集U={ A、 B、 C、 D、E}。函数依赖集F={AC→B,B→DE}。关系R（请作答此空）且分别有（ ） A.只有一个候选关键字AC。 B.只有一...
- 阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。 【说明】 n-皇后问题是在n行n列的棋盘上放置n个皇后，使得皇后彼此之间不受攻击，其规则是任意两个皇后不在同一行、同一列和相...
- 对有n个结点、e条边且采用数组表示法（即邻接矩阵存储）的无向图进行深度优先遍历,时间复杂度为（ ）。
- 拓扑序列是有向无环图中所有顶点的一个线性序列，若有向图中存在弧＜v，w>或存在从顶点v到w的路径，则在该有向图的任一拓扑序列中，v一定在w之前。下面有向图的拓扑序列是（ ）。
- 设一个包含n个顶点、e条弧的简单有向图采用邻接矩阵存储结构（即矩阵元素A[i][j]团等于1或0，分别表示顶点i与顶点j之间有弧或无弧），该矩阵购非零元素数目为（ ）。
- 数据流图（DF D.对系统的功能和功能之间的数据流进行建模，其中顶层数据流图描述了系统的（ ）。
- 某开发小组欲为一公司开发一个产品控制软件，监控产品的生产和销售过程，从购买各种材料开始，到产品的加工和销售进行全程跟踪。购买材料的流程、产品的加工过程以及销售过程可能会发生变化。该软件的开发最不适宜采...
- 某汽车加工工厂有两条装配线L1和L2;每条装配线的工位数均为n(Sij，i=1或2，j=1，2,..n)，两条装配线对应的工位完成同样的加工工作，但是所需要的时间可能不同 (aij，i=1或2，j=...