2017年初级程序员考试试题(1)

某企业准备将3项任务P、Q、R分配给甲、乙、丙三人，每人分别做一项。估计各人完成各项工作所需的天数如下表所示：

 设最优的分配方案为完成这三项工作所需的总天数最少，则在最优分配方案中，()。

下列叙述中正确的是______。

软件著作权的客体是指( )。

下列标准代号中，______表示国际标准。

采用哈希（或散列）技术构造查找表时，需要考虑冲突（碰撞）的处理，冲突是指 （） 。

在编译过程中，进行类型分析和检查是()阶段的一个主要工作。

设数组a[1..m，1..n](m>1，n>2)中的元素以行为主序存放，每个元素占用1个存储单元，则最后一个数组元素a[m，n]相对于数组空间首地址的偏移量为( )。

对连通图进行遍历前设置所有顶点的访问标志为 false（未被访问） ，遍历图后得到一个遍历序列，初始状态为空。深度优先遍历的含义是：从图中某个未被访问的顶点 v 出发开始遍历，先访问 v 并设置其访问标志为 true（已访问） ，同时将 v 加入遍历序列，再从 v 的未被访问的邻接顶点中选一个顶点，进行深度优先遍历；若 v的所有邻接点都已访问，则回到 v 在遍历序列的直接前驱顶点，再进行深度优先遍历，直至图中所有顶点被访问过。 （） 是下图的深度优先遍历序列。

______语言最适用于过程式程序设计。

在程序的执行过程中，用______结构可以实现嵌套调用函数的正确返回。