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 在遍历序列的直接前驱顶点，再进行深度优先遍历，直至图中所有顶点被访问过。 （） 是下图的深度优先遍历序列。

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

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

Internet上的服务都是基于某一种协议，Web服务是基于______。

若一棵二叉树具有10个度为2的结点， 5个度为1的结点，则度为0的结点 （即叶子结点）个数是（） 。

计算机 （） 感染可执行文件。一旦直接或间接执行了被该病毒感染的程序，该病毒会按照编制者的意图对系统进行破坏。

()is　permanently　stored　in　the　computer　and　provides　a　link　between　the　hardware　and　other　programs　that　run　on　the　PC.

包过滤防火墙对数据包的过滤依据不包括 （） 。  

（） 是指系统或其组成部分能在其他系统中重复使用的特性。

按制定标准的不同层次和适应范围，标准可分为国际标准、国家标准、行业标准和企业标准等， () 制定的标准是国际标准。

欲知某主机是否可远程登录，可利用()进行检测。

Unit testing refers to that each  ()  is tested to ensure that it operates correctly.

从工程管理角度，软件设计一般分为两步完成，它们是______。

A () infected computer may lose its data.

衡量软件设计模块独立性的一个标准是耦合性，其中两个模块之间传递数据结构的情况属于 （）

关于软件文档的叙述，______是错误的。

数据结构中的树最适合用来表示()的情况。

判断“链式队列为空”的条件是______(front为头指针，rear为尾指针)。

In　object-oriented　program　languages,　a　class　must　exposure　its()　to　the　outside.

软件设计活动中的 （） 设计指定各个组件之间的通信方式以及各组件之间如何相互作用。

一个公司面临的网络攻击来自多方，一般采用安装防火墙的方法防范 ()。

以下关于精简指令集计算机（RISC）指令系统特点的叙述中，错误的是（）。 

增强信息意识是对程序员的基本要求。以下叙述中，()是信息意识不强的表现。 ①对重要信息、特殊信息和异常信息的敏感度不强 ②所编写的数据处理程序在测试时经常会出现某些错误 ⑨缺乏良好的收集信息的习惯，编写文档有困难 ④许多统计信息被搁置，没有进一步做分析利用

数据测量时，对同一对象进行多次测量可能得到多个数值。精确度是指多次所测得的数值彼此接近的程度；准确度是指所测得的数值与真值符合的程度。实际测量时，不可能出现的情况是 （） 。

A ______ system placed between the company network and the outside world may limit outside access to the internal network.

自标准实施之日起，至标准复审重新确认、修订或废止的时间，称为标准的有效期，我国在国家标准管理办法中规定，国家标准的有效期一般为______年。

若关键码序列(23，35，14，49，8，12，30，7)采用散列法进行存储和查找。设散列函数为H(Key)=Key%11，采用线性探查法（顺序地探查可用存储单元）解决冲突，尚未构造完成的散列表如下所示，则元素12应存入哈希地址单位（）

为了改善系统硬件环境和运行环境而产生的系统更新换代需求而导致的软件维护属于()维护。

在TCP/IP传输层的段中，采用()来区分不同的应用进程。

据报道， 2009年某地区高考与上年相比，报名人数减少3.8%， 录取人数增加5%，因此可以推算出，2009年该地区高考录取率将比上年提高大约 （） 。

（） 属于动态交互图，它们关注系统的动态特性。

以下文件格式中属于声音文件的是 （） 。