猜18个字的答案.docx
- 文档编号:11800021
- 上传时间:2023-06-02
- 格式:DOCX
- 页数:15
- 大小:21.84KB
猜18个字的答案.docx
《猜18个字的答案.docx》由会员分享,可在线阅读,更多相关《猜18个字的答案.docx(15页珍藏版)》请在冰点文库上搜索。
猜18个字的答案
猜18个字的答案
【篇一:
18个博大精深的中国汉字详解】
1.令:
“今”天努力一“点”,明天才有资格指挥别人。
2.骗:
一旦被人看穿,“马”上就会被人看“扁”。
3.真:
正“直”,是它的立足“点”。
4.超:
“召”示你,不停地走,你才能赶上别人,走在前面。
5.赶:
不停地“走”,不停地“干”,就会超过别人。
6.起:
人生的每一次提升,都是自“己”“走”出来的。
7.舒:
“舍”得给“予”他人,自己才能获得快乐。
8.绝:
一些贪官走上死路,都与“色”有着千“丝”万缕的联系。
9.吻:
请勿只有“口”,还要用心。
10.伴:
意味着他“人”是你身体的另一“半”。
11.值:
站得“直”,“人”的身价才高。
12.失:
原来是“夫”想多得一“点”。
13.认:
看一个“人”,我们往往只重视他的“言”谈,而忽视了他的内心。
14.企:
“人”的欲求不可无限膨胀,要适可而“止”。
15.债:
欠了别人的,就要偿还,这是做“人”的“责”任。
16.办:
想做成事,光用“力”不行,还得左右都有“点”表示。
17.劣:
平时“少”出“力”,到头来必然差人一等。
18.加:
做什么事,不能光用“口”讲,还要致“力”于行动。
【篇二:
习题及答案】
列术语:
线性表,顺序表,链表。
线性表:
最常用且最简单的一种数据结构。
一个线性表是n个数据元素的有限序列。
顺序表:
是指用一组连续的存储单元一次存储线性表中的数据元素。
物理结构和逻辑结构都相邻。
链表:
逻辑结构相邻的数据元素物理结构不一定相邻。
采用指针的形式连接起来。
2何时选用顺序表,何时选用链表作为线性表的存储结构合适?
各自的主要优缺点是什么?
不需要经常大量的修改表或需要随机存取的情况下可以选用顺序表;
相反需要经常大量的修改表,但不是频繁的随机存取的情况下可选用链式表。
3在顺序表中插入和删除一个结点平均需要移动多少个结点?
具体的移动次数取决于哪两个因素?
答:
平均需要移动n/2个结点。
表的长度,和要插入的位置。
4链表所表示的元素是否有序?
如有序,则有序性体现于何处?
链表所表示的元素是否一定要在物理上是相邻的?
有序表的有序性又如何理解?
答:
有序。
有序性体现在通过指针数据元素有序的相连。
物理上不一定要相邻。
5设顺序表l是递增有序表,试写一算法,将x插入到l中并使l仍是递增有序表。
statuslistinsert(sqlistl,inti,elemtypee)
{
if((il.length+1)||i1)
returnerror;
if(l.length=l.listsize)
{
newbase=(elemtype*)realloc((l.listsize+listincrement)*sizeof(elemtype));if(!
newbase)
exit(-1);
l.elem=newbase;
l.listsize+=listincrement;
}
elemtype*q,*p;
q=l.elem[i-1];
for(p=l.elem[l.length-1];p=q;p--)
*(p+1)=*p;
*q=e;
l.length++;
returnok;
}
9设a和b是两个按元素值递增有序的单链表,写一算法将a和b归并为按按元素值递减有序的单链表c,试分析算法的时间复杂度。
voidlistinsert(sqlista,sqlistb,sqlistc)
{
elemtype*p,*q,*s;
p=a;
q=b;
s=c;
while(p.next!
=null||q.next!
=null)
{
if(p.next.data=q.next.data)
{
if(s.next!
=null)
p.next=s.next;
s.next=p.next;
p++;
}
else
{
if(s.next!
=null)
q.next=s.next;
s.next=q.next;
q++;
}
}
while(p.next!
=null)
{
p.next=s.next;
s.next=p.next;
}
while(q.next!
=null)
{
q.next=s.next;
s.next=q.next;
}
习题三
1设有一个栈,元素进栈的次序为a,b,c。
问经过栈操作后可以得到哪些输出序列?
abc,acb,bac,bca,cba.
2循环队列的优点是什么?
如何判断它的空和满?
优点:
可以克服顺序队列的“假上溢”现象,能够使存储队列的向量空间得到充分
利用。
判断循环队列的空或满不能以头尾指针是否相等来确定,一般是通过以下几种方法:
一是另设一布尔变量来区别队列的空和满。
二是约定入队前,测试尾指针在循环意义下加1后是否等于头指针,若相等则认为队满。
三是设置一计数器记录队列中元
素的总数,不仅可判别空或满,还可以得到队列中元素的个数
。
3设有一个静态顺序队列,向量大小为max,判断队列为空的条件是什么?
队列满的条件是什么?
队列为空:
front=rear。
队满:
rear=max-1或front=rear
(队首指针front,一个队尾指针rear)
4设有一个静态循环队列,向量大小为max,判断队列为空的条件是什么?
队列满的条件是什么?
循环队列为空:
front=rear。
循环队列满:
(rear+1)%max=front。
(队首指针front,一个队尾指针rear)
intstacksize(seqstacks)
{//计算栈中结点个数
intn=0;
if(!
emptystack(s))
{
pop(s);
n++;
}
returnn;
}
上述算法的目的只要得到s栈的结点个数就可以了。
并不能改变栈的结构。
所以s不用指针做参数,以避免对原来的栈中元素进行任何改变。
系统会把原来的栈按值传递给形参,函数只对形参进行操作,最后返回元素个数。
7设q[0,6]是一个静态顺序队列,初始状态为front=rear=0,请画出做完下列操作后队列的头尾指针的状态变化情况,若不能入对,请指出其元素,并说明理由。
a,b,c,d入队
a,b,c出队
i,j,k,l,m入队
d,i出队
n,o,p,q,r入队
图解:
8假设q[0,5]是一个循环队列,初始状态为front=rear=0,请画出做完下列操作后队列的头尾指针的状态变化情况,若不能入对,请指出其元素,并说明理由。
d,e,b,g,h入队
d,e出队
i,j,k,l,m入队
b出队
n,o,p,q,r入队
图解:
习题四
⑵解释下列每对术语的区别:
空串和空白串;主串和子串;目标串和模式串。
解:
空串和空白串的区别:
空串不含任何字符,它的长度为0,而空白串含有一个空格,它的长度为1.
主串和子串的区别:
主串是相对于子串而言的,子串是主串中连续的一段,是主串的一个子集。
目标串和模式串的区别:
目标串是在模式匹配中的主串,是相对于模式串运算的母串,而模式串是子串,是在主串中运算的子串。
⑵若x和y是两个采用顺序结构存储的串,写一算法比较这两个字符串是否相等。
解:
intstreql(hstringx,hstringy)
if(x[0]!
=y[0])return(0);
else
i=1;
while(x[i]==y[i]ix[0])
i++;
if(i==x[0])return
(1)
elsereturn(0)
习题五
⑴什么是广义表?
请简述广义表与线性表的区别?
广义表是零至多个元素的有限序列,广义表中的元素可以是原子,也可以是子表。
从“元素的有限序列”角度看,广义表满足线性结构的特性:
在非空线性结构中,只有一个称为“第一个”的元素,只有一个称为“最后一个”的元素,第一元素有后继而没有前驱,最后一个元素有前驱而没有后继,其余每个元素有唯一前驱和唯一后继。
从这个意义上说,广义表属于扩充的线性结构(只不过元素并不具有同一类型:
可以是原子,也可以是广义表)。
当广义表中的元素都是原子时,广义表就蜕变为线性表。
广义表是线性表的推广,线性表是广义表的特例。
当广义表中的元素都是原子时,即为线性表
⑵一个广义表是(a,(a,b),d,e,(a,(i,j),k)),请画出该广义表的链式存储结构。
【篇三:
数据库第三章习题及答案】
s=txt>一、选择题
1、sql语言是的语言,易学习。
a.过程化b.非过程化c.格式化d.导航式答案:
b
2、sql语言是语言。
a.层次数据库b.网络数据库c.关系数据库d.非数据库答案:
c
3、sql语言具有的功能。
a.关系规范化、数据操纵、数据控制b.数据定义、数据操纵、数据控制
c.数据定义、关系规范化、数据控制d.数据定义、关系规范化、数据操纵答案:
b
4、sql语言具有两种使用方式,分别称为交互式sql和。
a.提示式sqlb.多用户sqlc.嵌入式sqld.解释式sql答案:
c
5、假定学生关系是s(s#,sname,sex,age),课程关系是c(c#,cname,teacher),学生选课关系是sc(s#,c#,grade)。
要查找选修“computer”课程的“女”学生姓名,将涉及到关系。
a.sb.sc,cc.s,scd.s,c,sc答案:
d
6、若用如下的sql语句创建一个student表:
createtablestudent(noc(4)notnull,
namec(8)notnull,
sexc
(2),
agen
(2))
可以插入到student表中的是。
a.(‘1031’,‘曾华’,男,23)b.(‘1031’,‘曾华’,null,null)
c.(null,‘曾华’,‘男’,‘23’)d.(‘1031’,null,‘男’,23)答案:
b
7、当两个子查询的结果时,可以执行并,交,差操作.
A.结构完全不一致b.结构完全一致
c.结构部分一致d.主键一致答案:
b
第8到第10题基于这样的三个表即学生表s、课程表c和学生选课表sc,它们的结构如下:
s(s#,sn,sex,age,dept)
c(c#,cn)
sc(s#,c#,grade)
其中:
s#为学号,sn为姓名,sex为性别,age为年龄,dept为系别,c#为课程号,cn为课程名,grade为成绩。
8、检索所有比“王华”年龄大的学生姓名、年龄和性别。
正确的select语句是。
a.selectsn,age,sexfromsc.selectsn,age,sexfroms
whereage>(selectagefromswhereage>(selectage
wheresn=‘王华’)wheresn=‘王华’)
b.selectsn,age,sexd.selectsn,age,sex
fromsfroms
wheresn=‘王华’whereage>王华.age
答案:
a
9、检索选修课程‘c2’的学生中成绩最高的学生的学号。
正确的select语句是。
a.selects#formscc.selects#formsc
wherec#=‘c2’andgrade>=wherec#=‘c2’andgradenotin
(selectgradeformsc(selectgradeformsc
wherec#=‘c2’)wherec#=‘c2’)
b.selects#formscd.selects#formsc
wherec#=‘c2’andgradeinwherec#=‘c2’andgrade>=all
(selectgradeformsc(selectgradeformsc
wherec#=‘c2’)wherec#=‘c2’)
答案:
d
10、检索学生姓名及其所选修课程的课程号和成绩。
正确的select语句是。
a.selects.sn,sc.c#,sc.gradec.selects.sn,sc.c#,sc.grade
fromsfroms,sc
wheres.s#=sc.s#wheres.s#=sc.s#
b.selects.sn,sc.c#,sc.graded.selects.sn,sc.c#,sc.grade
fromscfroms.sc
wheres.s#=sc.grade
答案:
c
a.selectb.fromc.whered.groupby答案:
a
a.selectb.fromc.whered.groupby答案:
c
13、where子句的条件表达式中,可以匹配0个到多个字符的通配符是().
a.*b.%c.-d.?
答案:
b
14、where子句的条件表达式中,可以匹配单个字符的通配符是().
a.*b.%c.-d.?
答案:
c
15、select语句中与having子句同时使用的是()子句.
a.orderbyb.wherec.groupbyd.无需配合答案:
c
16、与wheregbetween60and100语句等价的子句是().答案:
d
a.whereg60andg100
b.whereg=60andg100
c.whereg60andg=100
d.whereg=60andg=100
17、select语句执行的结果是().答案:
c
a.数据项b.元组c.表d.视图
18、下列sql语句中,修改表结构的是____。
答案:
a
a.alterb.createc.updated.insert
二、填空题
1、sql是结构化查询语言。
答案:
结构化查询语言
2、视图是一个虚表,它是从①中导出的表。
在数据库中,只存放视图的②,不存放视图的③。
答案:
①一个或几个基本表②定义③视图对应的数据
3、设有如下关系表r:
r(no,name,sex,age,class)
主关键字是no
其中no为学号,name为姓名,sex为性别,age为年龄,class为班号。
写出实现下列功能的sql语句。
①插入一个记录(25,’李明’,’男’,21,’95031’);。
②插入’95031’班学号为30、姓名为’郑和’的学生记录;。
③将学号为10的学生姓名改为’王华’;。
④将所有’95101’班号改为’95091’;。
⑤删除学号为20的学生记录;。
⑥删除姓’王’的学生记录;。
答案:
①insertintorvalues(25,’李明’,’男’,21,’95031’)
②insertintor(no,name,class)values(30,’郑和’,’95031’)
③updatersetname=‘王华’whereno=10
④updatersetclass=’95091’whereclass=’95101’
⑤deletefromrwhereno=20
⑥deletefromrwherenamelike’王%’
4、select语句中,__where_____子句用于选择满足给定条件的元组,使用_groupby______子句可按指定列的值分组,同时使用__having_____子句可提取满足条件的组。
5、在sql中,如果希望将查询结果排序,应在select语句中使用_orderby__子句,其中_asc____选项表示升序,_desc______选项表示
将降序。
6、子查询的条件不依赖与父查询,这类查询称之为_不相关子查询_______,否则称之为_相关子查询_______。
7、若一个视图是从单个基本表中导出来的,并且只是去掉了基本表的某些行和某些列,但保留了码,我们称这类视图为__行列子集视图_________。
三、sql练习
1、设学生课程数据库中有三个关系:
学生关系s(s#,sname,age,sex)
学习关系sc(s#,c#,grade)
课程关系c(c#,cname)
其中s#、c#、sname、age、sex、grade、cname分别表示学号、课程号、姓名、年龄、性别、成绩和课程名。
用sql语句表达下列操作。
(1)检索选修课程名称为’maths’的学生的学号与姓名。
(2)检索至少学习了课程号为’c1’和’c2’的学生的学号。
(3)检索年龄在18到20之间(含18和20)的女生的学号、姓名和年龄。
(4)检索平均成绩超过80分的学生学号和平均成绩。
(5)检索选修了三门课以上的学生的姓名。
答案:
(1)selects#,sname
froms,sc,c
wheres.s#=sc.s#
andc.c#=sc.c#
andcname=’maths’
(2)selects#
fromsc
wherecno=’c1’ands#in(selects#
fromsc
wherecno=’c2’)
(3)selects#,sname,age
froms
wheresex=’女’andagebetween18and20
(4)selects#,avg(grade)
fromsc
groupbys#
havingavg(grade)80
(5)selectsname
froms,sc
wheres.s#=sc.s#
groupbys#
havingcount(*)3
2、设学生-课程数据库中包括三个表:
学生表:
student(sno,sname,sex,sage,sdept)
课程表:
course(cno,cname,ccredit)
学生选课表:
sc(sno,cno,grade)
其中sno、sname、sex、sage、sdept、cno、cname、ccredit、grade分别表示学号、姓名、性别、年龄、所在系名、课程号、课程名、学分和成绩。
试用sql语言完成下列项操作:
(1)创建一个计算机科学系学生信息视图s_cs_view,该视图包含的属性为:
sno、sname、sex。
(2)通过上面第2题创建的视图修改数据,把‘王平’的名字改为‘王慧平’。
(3)创建一选修数据库课程信息的视图,视图名称为datascore_view,该视图包含的属性为:
sno、sname、grade。
答案:
(1)createviews_cs_view
as
selectsno,sname,sex
fromstudent
wheresdept=’cs’
(2)updates_cs_view
setsname=’王慧平’
wheresname=’王平’
(3)createviewdatascore_view
as
selectsno,sname,grade
fromstudent,sc,course
wherestudent.sno=sc.sno
ando=o
andcname=’数据库’
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 18 答案