单选题某确定性有限自动机(DFA)的状态转换图如图2-4所示，令d=0|1|2|…|9，则以下字符串中，能被该DFA接受的是______。
单选题微机用的系统，总线有多种，其中 (3) 是早期工业标准体系结构单总线的直接扩展，并向下与其兼容； (4) 首先应用于奔腾机，数据线宽度已可为64位，并有数据缓冲能力。
单选题如图所示为两个有限自动机M1和M2(A是初态，C是终态)，______。有限自动机示意图
单选题采用白盒测试方法对下图进行测试，设计了4个测试用例：①(x=0，y=3)，②(x=1，y=2)，③(x=-1，y=2)，④(x=3，y=1)。至少需要测试用例①②才能完成______覆盖，至少需要测试用例①②③或①②④才能完成______覆盖。
单选题某计算机系统由下图所示部件构成，假定每个部件的千小时可靠度为R
单选题下图所示为______设计模式，适用于：______。某设计模式的UML图
单选题 (51) is a six bytes OSI layer 2 address which is burned into every networking device that provides its unique identity for point to point communication. (52) is a professional organization of individuals in multiple professions which focuses on effort on lower-layer protocols. (53) functions with two layers of protocols. It can connect networks of different speeds and can be adapted to an environment as it expands. (54) is the popular LAN developed under the direction of the IEEE802.5. (55) is the popular backbone technology for transmitting information at high speed with a high level of fault tolerance which is developed under the direction of ANSI.
单选题对n个元素的数组进行______，其平均时间复杂度和最坏情况下的时间复杂度都是O(nlogn)。
单选题如图5-8所示的UML类图表示的是(99)设计模式。以下关于该设计模式的叙述中，错误是(100)。
单选题一条指令的执行过程可以分解为取指、分析和执行3步，在取指时间t
取指
=3Δt、分析时间t
分析
=2Δt、执行时间t
执行
=4Δt的情况下，若按串行方式执行，则10条指令全部执行完需要______Δt；若按流水线的方式执行，则10条指令全部执行完需要______Δt。
单选题针对应用在运行期的数据特点，修改其排序算法使其更高效，属于______维护。
单选题针对“关键职员在项目未完成时就跳槽”的风险，最不合适的风险管理策略是______。
单选题进程P1、P2、P3、P4和P5的前趋图如下：若用PV操作控制进程P1～P5并发执行的过程，则需要设置6个信号S1、S2、S3、S4、S5和S6，且信号量S1～S6的初值都等于0。下图中a和b处应分别填写(1)，c和d处应分别填写(2)，e和f处应分别填写(3)。
单选题有一个理发店，有m个理发师，店内配置了m个理发椅，与理发师一一对应；此外还有n个等待座席，一旦等候座席座满，顾客只能在门外等候进入理发店。用P、V操作来实现能够保证顾客先来先进入理发店的次序，需要______
单选题在 (48) 存储结构中，数据结构中元素的存储地址与其关键字之间存在某种映射关系。
单选题假设有学生S(学号，姓名，性别，入学时间，联系方式)，院系D(院系号，院系名称，电话号码，负责人)和课程C(课程号，课程名)三个实体，若一名学生属于一个院系，一个院系有多名学生；一名学生可以选择多门课程，一门课程可被多名学生选择，则图中(a)和(b)分别为(27)联系。假设一对多联系不转换为一个独立的关系模式，那么生成的关系模式(28)。
单选题进程P1、P2、P3、P4和P5的前趋图如图1所示。图1前趋图若用PV操作控制进程P1～P5并发执行的过程，则需要设置6个信号S1、S2、S3、S4、S5和S6，且信号量S1～S6的初值都等于零。图2中a和b处应分别填写______；c和d处应分别填写______，e和f处应分别填写______。图2PV操作图
单选题在文件“局部有序”或文件长度较小的情况下，最佳内部排序方法是______。
单选题在C语言中，可以用typedef声明新的类型名来代替已有的类型名，比如有学生链表结点： typedef struct node int data; struct node * link; NODE, * LinkList; 下述说法正确的是______。
单选题MPC (Multimedia PC)与PC的主要区别是增加了______。 A．存储信息的实体 B．视频和音频信息的处理能力 C．光驱和声卡 D．大容量的磁介质和光介质