【单选题】某地空调市场被
A、B两个品牌占有，每个月的市场占有率分别用An和Bn表示，n=0，1，2，…。据调查，初始时A0=B0=0.5，以后，(An，Bn)=(An-1，Bn-1)M，n=1，2，…，其中M为转移概率矩阵：
据此，可以推算出，经过一段时间后，这两个品牌的市场占有率将分别趋于( )。
A、0，1
B、0.25，0.75
C、0.75，0.25
D、1，0
答案：D
解析：本题考查数学(矩阵运算)的应用能力。 根据(An，Bn)=(An-1，Bn-1)M，以及矩阵M的具体数值，可得 An=An-1+0.5Bn-1，Bn=0.5 Bn-1 因此，B1=0.5 B0=0.52，B2=0.5 B1=0.53，…，Bn=0.5n+1→0。 A1=A0+0.5 B0=0.5+0.52，A2=A1+0.5 B1=0.5+0.52+0.53，…，An→1。 从而，(An，Bn)→(1，0)。
【单选题】以下关于进度管理工具Gantt图的叙述中，不正确的是 （ ） 。
A、能清晰地表达每个任务的开始时间、结束时间和持续时间
B、能清晰地表达任务之间的并行关系
C、不能清晰地确定任务之间的依赖关系
D、能清晰地确定影响进度的关键任务
答案：D
解析：甘特图（Gantt图）内在思想简单，即以图示的方式通过活动列表和时间刻度形象地表示出任何特定项目的活动顺序与持续时间。基本是一条线条图，横轴表示时间，纵轴表示活动（项目），线条表示在整个期间上计划和实际的活动完成情况。它直观地表明任务计划在什么时候进行，及实际进展与计划要求的对比。管理者由此可便利地弄清一项任务（项目）还剩下哪些工作要做，并可评估工作进度。 优点：能清晰地描述每个任务从何时开始，到何时结束，以及各个任务之间的并行性。 缺点：不能清晰地反映出各任务之间的依赖关系，难以确定整个项目的关键所在，也不能反映计划中有潜力的部分。
【单选题】折半(二分)查找法适用的线性表应该满足（42）的要求。
A、链接方式存储、元素有序
B、链接方式存储、元素无序
C、顺序方式存储、元素有序
D、顺序方式存储、元素无序
答案：C
解析：折半搜索（half-interval search），也称二分搜索（binary search）、对数搜索（logarithmic search），是一种在有序数组中查找某一特定元素的搜索算法。
【单选题】计算机各部件之间传输信息的公共通路称为总线，一次传输信息的位数通常称为总线的（ ）。
A、宽度
B、长度
C、粒度
D、深度
答案：A
解析：数据总线负责整个系统数据流量的大小，而数据总线宽度则决定了CPU与二级高速缓存、内存以及输入输出设备之间一次数据传输的信息量。数据总线的宽度(传输线根数)决定了通过它一次所能传递的二进制位数。显然，数据总线越宽，则每次传递的位数越多，因而，数据总线的宽度决定了在内存和CPU之间数据交换的效率。
【单选题】根据《计算机软件保护条例》的规定，著作权法保护的计算机软件是指（ ）。
A、程序及其相关文档
B、处理过程及开发平台
C、开发软件所用的算法
D、开发软件所用的操作方法
答案：A
解析：根据著作权法，受保护的计算机软件指的是程序及其相关文档。
【单选题】用某高级程序设计语言编写的源程序通常被保存为（28）
A、位图文件
B、文本文件
C、二进制文件
D、动态链接库文件
答案：B
解析：源程序，是指未经编译的，按照一定的程序设计语言规范书写的，人类可读的文本文件。通常由高级语言编写。源程序可以是以书籍或者磁带或者其他载体的形式出现，但最为常用的格式是文本文件，这种典型格式的目的是为了编译出计算机可执行的程序。将人类可读的程序代码文本翻译成为计算机可以执行的二进制指令，这种过程叫做编译，由各种编译器来完成。一般用高级语言编写的程序称为源程序
【单选题】将源程序中多处使用的同一个常数定义为常量并命名，（ ）。
A、提高了编译效率
B、缩短了源程序长度
C、提高了源程序的可维护性
D、提高了程序的运行效率
答案：C
解析：本题考查程序语言基础知识。编写源程序时，将程序中多处引用的常数定义为一个符号常量可以简化对此常数的修改操作(只需改一次)，并提高程序的可读性，以便于理解和维护。
【单选题】Fibnacci数列的定义为：F0=0，F1=1，Fn=Fn-1+Fn-2(n≥2,n∈N*)，要计算该数列的任意项Fn，既可以采用递归方式编程也可以采用循环语句编程，由于( )，所以需要较多的运行时间。
A、递归代码经编译后形成较长目标代码
B、递归代码执行时多次复制同一段目标代码
C、递归代码执行时需要进行一系列的函数调用及返回且存在重复计算
D、递归代码执行过程中重复存取相同的数据
答案：C
解析：本题考查程序语言基础知识。 分析递归代码执行过程可知，由于调用函数时系统需要在栈区开辟支持函数运行时需要的空间(大多数局部变量的存储单元即分配在此空间中)，同时还需造成控制流的转移、返回位置的记录和恢复等工作，同时在该例子中存在着重复计算，例如计算只时要通过递归调用分别计算F3和F2，而在计算F3时，则要通过递归调用分别计算F2和F1，其中F2的计算会重复，因此递归代码执行时需要进行一系列的函数调用及返回且存在重复计算都是比较耗时的。
【单选题】若循环体执行的次数为m，则在do-while型循环中，循环条件的执行次数为（请作答此空），在while-do型循环中，判断循环条件的次数为（）。
A、m-1
B、m
C、m+1
D、2m
答案：B
解析：While-do型循环的含义如下图(a)所示。在这种循环中，是先判断循环条件再决定是否执行循环体，循环条件(菱形框)的运算总是比循环体多一次。因此，若循环体的执行次数为m，则循环条件的执行次数为m+1。
Do-while型循环的含义如上图(b)所示。在这种循环中，先执行循环体再判断循环条件以决定是否进行下一次的循环，循环条件(菱形框)的运算和循环体执行的次数相同。
【单选题】假设某企业有一个仓库。该企业的生产部员工不断地将生产的产品送入仓库，销售部员工不断地从仓库中取产品。假设该仓库能容纳n件产品。采用PV操作实现生产和销售的同步模型如下图所示，该模型设置了3个信号量S、S1和S2，其中信号量S的初值为1，信号量S1的初值为（请作答此空），信号量S2的初值为（ ）。
A、-1
B、0
C、1
D、N
答案：D
解析：本题考察操作系统中进程通信的基础内容可参考《程序员教程（第四版）》第53页，例2-3。对于信号量S1表示仓库中空闲单元数（大于0表示可以将产品放入），初值为n。S2表示缓冲区的产品数，初值为0。
