计算机类 - 查题吧

问答题

设循环队列Q头指针为front,尾指针为rear,队列的最大容量为M,写出循环队列队满和队空的判定条件。

问答题

求下列程序段的复杂度。

问答题

用折半查找法的插入速度是否一定比顺序查找法速度快？为什么？

问答题

设有图书登记表TS，具有属性：BNO(图书编号)，BC(图书类别)，BNA(书名)，AU(著者)，PUB(出版社)。按下列要求用SQL语言进行设计：<br>(1)按图书馆编号BNO建立TS表的索引ITS<br>(2)查询按出版社统计其出版图书总数<br>(3)删除索引ITS

问答题

设有关系数据：<br>PART(PART_NO,PART_NAME)<br>PROJECT(PROJECT_NO,PROJECT_NAME)<br>SUPPLIER(SUPPLIER_NO,SUPPLIER_NAME,CITY)<br>SUPPLY(PART_NO,PROJECT_NO,SUPPLIER_NO,QUANTITY)<br>其中PART,PROJECT,SUPPLIER,SUPPLY分别表示零部件、工程、供货商和供货四个关系，关系中各属性的含义是：PART_NO(工程编号，主键);PART_NAME(零件名称);PROJECT_NO(工程编号，主键);PROJECT_NAME(工程名称);SUPPLIER_NO(供货商编号，主键);SUPPLIE_NAME(供货商名称);CITY(供货商所在城市);QUANTITY(供货量)<br>(1)用关系代数表达式表示如下询问：找出使用了长沙的供货商所供零部件的所有工程的名称。<br>(2)用SQL语言表示(1)中的询问

问答题

现有如下关系模式：<br>R(A#，B#，C，D，E)<br>其中：A#B#组合为码<br>R上存在的函数依赖有A#B#→E，B#→C，C→D<br>1.该关系模式满足2NF吗？为什么？<br>2.如果将关系模式R分解为：<br>R1(A#，B#，E)<br>R2(B#，C，D)<br>指出关系模式R2的码，并说明该关系模式最高满足第几范式？(在1NF～BCNF之内)。

问答题

设有如下关系表R：<br>R(NO，NAME，SEX，AGE，CLASS)<br>主码是NO(学号)。<br>① 插入一条记录(25，‘李明’，‘男’，21，‘95031’)<br>② 插入95031班学号为30号、姓名为‘郑和’的学生记录<br>③ 将学号为10的学生姓名改为‘王华’<br>④ 将所有‘95101’班号改为‘95091’<br>⑤ 删除学号为20的学生记录

问答题

现有关系数据库如下：<br>数据库名：学生成绩数据库<br>学生表(学号 char(6)，姓名，性别，民族，身份证号)<br>课程表(课号 char(6)，名称)<br>成绩表(ID,学号，课号，分数)<br>用SQL语言实现下列功能的sql语句代码：<br>(1)创建[成绩表]代码;<br>成绩表(ID,学号，课号，分数)<br>要求使用：主键(课号)、外键(成绩表.学号，成绩表.课号)、检查(分数),自动编号(ID)<br>(2)将下列课程信息添加到课程表的代码<br>课号课程名称<br>100001 大学语文<br>100002 大学英语<br>100003 西班牙语<br>修改课号为100002的课程名称：实用英语<br>删除课号为100003的课程信息(20分)

问答题

设有两个基本表R(A，B，C)和S(D，E，F)，试用SQL查询语句表达下列关系代数表达式：<br>(1)πA(R)<br>(2)σB='17'(R)<br>(3)R×S<br>(4)πA,F(σC=D(R×S)

问答题

设有两个关系R （A，B，C) 和S （C，D，E)，试用SQL查询语句表达下列关系代数表达式πA，E （σB = D （R？S))。

2