在分支一限界算法设计策略中，通常采用(54)搜索问题的解空间。

某企业生产流水线M共有两位生产者，生产者甲不断地将其工序上加工的半成品放入半成品箱，生产者乙从半成品箱取出继续加工。假设半成品箱可存放n件半成品，采用PV操作实现生产者甲和生产者乙的同步可以设置三个信号量S、S1和S2，其同步模型如图3—5所示。信号量s是一个互斥信号量，初值为(22)；s1、s2的初值分别为(23)。

广义表(a，(a，b)，d，e，((i，j)，k))的长度是(48)，深度是(49)。

表是一种数据结构，链表是一种______。A．非顺序存储的线性表B．非顺序存储的非线性表C．顺序存储的线性表D．顺序存储的非线性表

设一个包含n个顶点、e条弧的简单有向图采用邻接矩阵存储结构(即矩阵元素A[i][j]等于1或0，分别表示顶点i与顶点j之间有弧或无弧)，则该矩阵的非零元素数目为__________。

甲软件公司将其开发的商业软件著作权经约定合法转让给乙股份有限公司，随后自行对原软件作品提高和改善，形成新版本后进行销售。甲软件公司的行为 (9) 。

下列关于静态多态实现重载的描述中正确的是(30)。

在UNIX系统中，Shell程序(21)实现显示用户主目录以及当前命令的进程标识符。

复用应该是每个软件过程都不可缺少的部分。下列制品，不属于复用候选的软件制品是(35)。

内存按字节编址，地址从A4000H～CBFFFH，共(1)字节，若用存储容量32K×8bit的存储芯片构成内存，至少需要(2)片。

某程序设计语言规定在源程序中的数据都必须具有类型，然而，(28)并不是做出此规定的理由。

在词法分析中，不能被识别出的是(41)。

在存储体系中，虚拟存储器和Cache分别属于主存/外存层次和Cactle/主存层次，这两层次的共同点是______。

操作系统主要是对计算机系统中的全部软硬件资源进行管理，以方便用户提高计算机使用效率的一种系统软件。它的主要功能有：(34)、存储管理、文件管理、(35)设备管理。Winndows是一个具有图形界面的(36)系统软件。UNIX操作系统基本上是采用(37)语言编制而成的系统软件。在(38)操作系统的控制下，计算机能及时处理由过程控制反馈的信息并作出响应。

在Windows操作系统中，采用(69)命令来测试到达目标所经过的路由器数目及IP地址。

如果一个软件是给许多客户使用的，大多数软件生产商要使用机制测试过程来发现那些可能只有最终用户才能发现的错误。______测试是由软件的最终用户在一个或多个用户实际使用环境中进行的。A．AlphaB．BetaC．GammaD．Delta

所有编译程序的语法分析器都使用一个(29)，以支持语法分析的顺利进行。

We　know　a　computer　is　a　machine　that　processes　data(stored　in　main　memory)into　information,　under　control　of　a　stored　program.　We　also　know　that,　internally,　a　computer　is　a　binary　machine;　thus　the　data　and　the　program　instruictions　must　be　stored　in　binary　form.　Characters　are　represented　in(71).　Numbers　are　stored　as　binary　numbers,　with　each　bit's　positional　value　significant.　A　computer's　main　memory　is　divided　into　bytes,　words　or　both(depending　on　the　system),　and　each　of　these　basic　storage　units　is　assigned　an(72).　Using　this　address,　the　processor　can　read　or　write　selected　bytes　or　words.　　　　The　processor　consists　of　a　clock,　an　instruction　control　unit,　an　arithmetic　and　logic　unit,　and　registers.　　Once　a　program　is　stored　in　main　memory,　the　processor　can　begin　to　execute　it.　During(73),　the　instruction　control　unit　fetches　an　instruction　from　main　memory;　during(74),　the　arithmetic　and　logic　unit　executes　it.　Precisely　timed　electronic　pulses　generated　by　the　clock　drive　this　basic(75)

(3)不属于计算机控制器中的部件。

面向对象程序设计的基本思想是通过建立与客观实体相对应的对象，并通过这些对象的组合来创建具体的应用。对象是 1.______ 。对象的三要素是指对象的 2._______ 。