算法分析的目的是()A. 分析算法的易读性和可行性B. 研究算法中输入和输出的关系C. 抗出数据结构的合理性D. 设计出复杂性尽可能低的算法

如果一个算法由两个时间复杂度不同的子算法组成,那么该算法的复杂度取决于较高复杂度的子算法。A. 正确B. 错误

下面哪些是提高分治法效率的方法()A. 快速增加子问题的规模B. 快速降低子问题的规模C. 减少子问题的个数D. 增加预处理

设有学生-课程关系数据库，它由三个关系组成，它们的模式是：学生S〔______，SN，所在系DEPT，年龄AGE〕、课程C〔______，课程名CN，先修课号CPNO〕、SC〔______，______，成绩SCORE〕。请用关系代数[1]与ALPHA语言分别写出以下查询：(1) 检索学生的所有情况。(2) 检索学生年龄大于等于20岁的学生。(3) 检索先修课号为C2的课程号。(4) 检索课程号C1的成绩为A的所有学生。(5) 检索S1修读的所有课程名及先修课号。(6) 检索年龄为23岁的学生所修读的课程名。(7) 检索至少修读了S5修读的一门课的学生的。(8) 检索修读了S4所修读的所有课程的学生的。(9) 检索选修所有课程的学生的学号。(10) 检索不选修任何课程的学生的学号。(11) 在关系C中增添一门新课〔新课信息自定〕(12) 学号为S17的学生因故退学请在S与SC中将其除名。(13) 将关系S中学生S6的年龄改为22岁〔只需ALPHA操作〕。(14) 将关系S中学生的年龄均增加1岁〔只需ALPHA操作〕。参考答案：〔1〕检索学生的所有情况。S或SSCCGET W(S)或：GET W(S,SC,C):S.SNO=SC.SNO ∧ SC O =C O〔2〕检索学生年龄大于等于20岁的学生。∏SN(σAGE>=20(S))GET W(S.SN): (S.AGE>=20)〔3〕检索先修课号为C2的课程号。∏CNO(σCPNO=’C2’(C))GET W(CO): (C.PNO=’C2’)〔4〕检索课程号C1的成绩为A的所有学生。∏sn(S∞(CNO=’C1’∧G=‘A’(SC))RANGE SC SCXGET W〔S.sn〕：SCX〔SCX.sno=S.sno〕〔6〕检索年龄为23岁的学生所修读的课程名。∏cn(age=23(S∞SC∞C))RANGE SC SCXS SYGET W〔C〕：SCXSCX o=C o〕〔7〕检索至少修读了S5修读的一门课的学生的。∏sn(S∞SC∞∏C#(SNO=’S5’(SC)))RANGE SC SCXSC SCYGET W〔S.sno〕：SCXSCY〔SCX.sno=’S5’SCX o=SCY oSCY.sno=S.sno〕〔8〕检索修读了S4所修读的所有课程的学生的。∏sn(S∞(∏sno,cno(SC)∏cno(SNO=’S4’(SC))))RANGE SC SCXSC SCYC CXGET W〔S.sn〕：CX(SCX (SCX o=CX oSCX.sno=’S4’))SCY (SCY o=CX oSCY.sno=S.sno))〔10〕检索不选修任何课程的学生的学号。∏sno (S)-∏sno(SC)RANGE SC SCXGET W〔S.sno〕：SCX (SCX.sno=S.sno〕(11)设新课程记录为：((‘C10’,‘数据库概论’,‘C1’,))

有两个并发进程都要使用一台打印机,打印机对应的信号量是S,若S=0,则表示()。A. 没有进程在用打印机B. 有一进程在用打印机,另一进程正等待使用打印机C. 有一进程在用打印机D. 两个进程都在用打印机

组成计算机硬件系统的基本部分是______。A. 、CPU、键盘和显示器B. 、主机和输入/ 出设备C. 、CPU和输入/ 出设备D. 、CPU、硬盘、键盘和显示器

检索策略的组成部分包括（）。A. 检索词B. 文献语言C. 逻辑运算符D. 数据库选择E. 检索时间范围

把下列逻辑函数分别写成最小项之和和最大项之积的形式。

当电源关闭后，下列关于存储器的说法中，正确的是______。A. 存储在RAM中的数据不会丢失B. 存储在ROM中的数据不会丢失C. 存储在U盘中的数据会全部丢失D. 存储在硬盘中的数据会丢失