单选题关于计算机体系结构及其分类，有下述说法： ①Flynn分类法根据指令流和数据流的多倍性对计算机体系结构进行分类。 ②除了Flynn分类法之外，冯泽云还提出用最大并行度对计算机体系结构进行分类。 ③计算机系统结构所解决的问题是计算机系统总体上、功能上需要解决的问题，而计算机组成要解决的是逻辑上如何具体实现的问题。 ④所有计算机系统都基于冯·诺依曼结构。 其中，正确的说法有______。
单选题对于求取两个长度为n的字符串的最长公共子序列(LCS)问题，利用 (24) 策略可以有效地避免子串最长公共子序列的重复计算，得到时间复杂度为O(n2)的正确算法。串 ＜1，0，0，1，O，1，0，1＞和＜0，1，0，1，1,0,1，1＞的最长公共子序列的长度为 (25) 。
单选题以下关于两层C/S结构的数据库应用系统的特点说法错误的是 A)DBAS的数据管理和数据处理的功能被分解并分布在客户端和数据库服务器上 B)数据库服务器可以为多个客户端应用提供共享的数据管理功能 C)客户端应用可以通过网络访问多个不同的数据源 D)客户端属于典型的“瘦客户端”
单选题某仓库有两名发货员，一名审核员。当顾客提货时，只要发货员空闲，允许顾客进入仓库提货，顾客离开时，审核员检验顾客提货是否正确。其工作流程如图所示。为了利用PV操作正确地协调他们之间的工作，设置了两个信号量S1和S2，且S1的初值为2，S2的初值为1。图中的a应填写______；图中的b、c和d应分别填写______。工作流程示意图
单选题用作存储器的芯片有不同的类型。 可随机读写，且只要不断电则其中存储的信息就可一直保存的，称为 (91) 。 可随机读写，但即使在不断电的情况下其存储的信息也要定时刷新才不致丢失的，称为 (92) 。 所存信息由生产厂家用掩膜技术写好后就无法再改变的，称为 (93) 。 通过紫外线照射后可擦除所有信息，然后重新写入新的信息并可多次进行的，称为 (94) 。 通过电信号可在数秒钟内快速删除全部信息，但不能进行字节级别删除操作的，称为 (95) 。
单选题在11个元素的有序表A[1..11]中进行折半查找()，查找元素A[11]时，被比较的元素的下标依次是______。A．6，8，10，11B．6，9，10，11C．6，7，9，11D．6，8，9，11
单选题MP3是目前最流行的数字音乐压缩编码格式之一，其命名中“MP”是指 (1) ，“3”是指 (2) 。
单选题假定某企业2014年5月的员工工资如下表所示。
2014年5月员工工资表
员工号
姓名
部门
基本工资
岗位工资
全勤奖
应发工资
扣款
实发工资
1001
王小龙
办公室
680.00
1200.00
100.00
1980.00
20.00
1960.00
1002
孙晓红
办公室
1200.00
1000.00
0.00
2200.00
50.00
2150.00
2001
赵眙珊
企划部
680.00
1200.00
100.00
1980.00
10.00
1970.00
2002
李丽敏
企划部
950.00
2000.00
100.00
3050.00
15.00
3035.00
3002
傅学君
设计部
800.00
1800.00
0.00
2600.00
50.00
2550.00
3003
曹海军
设计部
950.00
1600.00
100.00
2650.00
20.00
2630.00
3004
赵晓勇
设计部
1200.00
2500.00
0.00
3700.00
50.00
3650.00
4001
杨一凡
销售部
680.00
1000.00
100.00
1780.00
10.00
1770.00
4003
景昊星
销售部
1200.00
2200.00
100.00
3500.00
20.00
3480.00
4005
李建军
销售部
850.00
1800.00
100.00
2750.00
98.00
2652.00
查询人数大于2的部门和部门员工应发工资的平均工资的SQL语句如下：
SELECT ______
FROM 工资表
______
______;
单选题树的后序遍历序列等同于该树对应的二叉树的______。
单选题在彩色喷墨打印机中，将油墨进行混合后得到的颜色称为______色。
单选题为了保证数据库中数据的安全可靠和正确有效，系统在进行事务处理时，对数据的插入、删除或修改的全部内容先写入______；当系统正常运行时，按一定的时间间隔，把数据库缓冲区内容写入______；当发生故障时，根据现场数据内容及相关文件来恢复系统的状态。
单选题海明校验码是在n个数据位之外增设k个校验位，从而形成一个k+n位的新的码字
单选题已知某二叉树的中序、层序序列分别为DBAFCE，FDEBCA，则该二叉树的后序序列为 (7) 。
单选题对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18)，按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序(增量为5)得到 (67) ，快速排序(选第一个记录为基准元素)得到 (68) ，链式基数(基数为10排)序得到 (69) ，二路归并排序得到 (70) ，堆排序得到 (71) 。
单选题某双向链表中的结点如图1-4所示，删除t所指结点的操作为______。A．t-＞prior-＞next=t-＞next；t-＞next-＞prior=t-＞prior；B．t-＞prior-＞prior=t-＞prior；t-＞next-＞next=t-＞next；C．t-＞prior-＞next=t-＞prior；t-＞next-＞prior=t-＞next；D．t-＞prior-＞prior=t-＞next；t-＞next-＞prior=t-＞prior；
单选题某工程计划图如图3-68所示，弧上的标记为作业编码及其需要的完成时间(天)，那么，作业E最迟应在第______天开始。
单选题Object-oriented analysis (OOA) is a semiformal specification technique for the object-oriented paradigm. Object-oriented analysis consists ofthree steps. The first step is (6) . It determines how the various results are computed by the product and presents this information in the form of a (7) and associated scenarios. The second is (8) , which determines the classes and their attributes, then determines the interrelationships and interaction among the classes. The last step is (9) , which determines the actions performed by or to each class or subclass and presents this information in the form of (10) .
单选题假设某计算机系统的主存大小为256KB，在某一时刻主存的使用情况如表3-3所示。此时，若进程顺序请求20KB、10KB和55的存储空间，系统采用______ 算法为进程依次分配主存，则分配后的主存情况如表3-4所示。 表3-3 某一时刻主存的使用情况 起始地址 OKB 20KB 50KB 90KB 100KB 105KB 135KB 160KB 175KB 195KB 220KB 状 态 已用 未用 已用 已用 未用 已用 未用 已用 未用 未用 已用 容 量 20KB 30KB 40KB 10KB 5KB 30KB 25KB 15KB 20KB 25KB 36KB 表3-4 分配后的主存情况 起始地址 OKB 20KB 40KB 50KB 90KB 100KB 105KB 135KB 145KB 160KB 175KB 195KB 200KB 220KB 状 态 已用 已用 未用 已用 已用 未用 已用 已用 未用 未用 未用 已用 未用 已用 容 量 20KB 20KB 10KB 40KB 10KB 5KB 30KB 10KB 15KB 15KB 20KB 5KB 20KB 36KB
单选题在数据库逻辑结构的设计中，将E-R模型转换为关系模型应遵循相关原则。对于三个不同实体集和它们之间的多对多联系m:n:p，最少可转换为 (1) 个关系模式。 A．2 B．3 C．4 D．5
单选题使用200dpi的扫描分辨率扫描一幅2×2.5英寸的黑白图像，可以得到一幅______ 像素的图像。 A．200×2 B．2×2.5 C．400×500 D．800×1000