计算机软件试卷答案(终稿)(2014年12月)

附件2：

青海大学课程考试参考答案及评分细则

(2014 — 2015 学年第 1 学期) 课程名称 开课院系 命题教师 考试日期 命题方式 计算机软件技术基础 计算机技术与应用系 李春梅 2015.1.4 自行命题 学生所在院系 工科2013 开课班级 考试形式 考试时间 评卷方式 闭卷考试 120分钟 任课老师阅卷 参考答案及评分细则：（表格不足，可加页） 一、单项选择题（每小题2分，共30分） 1—5 D C B D C 6—10 A D A A C 11—15 C B B C D 二、填空题（每空1分，共10分） 1._ 树的深度或深度 2. 入栈或（进栈或 压栈） 3. 同步 4. 运行状态 、 等待状态 5. 瀑布模型 6. 耦合 、 内聚 7. 黑箱法或（黑盒） 、语句覆盖 三、画图题（每小题4分，共8分） 1. 用图形表示数据结构B=用图形表示数据结构B＝（D，R），其中：D＝{di |1≤i≤7}＝{d1，d2，d3，d4，d5，d6，d7}，R＝{(d1，d3)，(d1，d7)，(d3 ，d6) ，(d2，d4) ，(d4 ，d5 ) }，并指出是线性结构还是非线性结构。 此图为非线性结构。 2. 请画出‘学生’实体集和‘课程’实体集之间的E-R图。‘学生’的属性有：学号、姓名、性别、出生日期、总学分、备注；‘课程’的属性有：课程号、课程名、类别、开课学期、学时、学分。注意一个学生可以选修多门课程，一门课程可以被多个学生选修，因此学生和课程之间具有多对多的联系。 （请阅卷老师酌情给分 )

专业名姓名学号性别出生时间总学分学生n选课m备注成绩课程号课程名类别课程学分学时开课学期 四、综合类题1（1题8分，2题4分，3题6分，共18分） 1. 1) F,C,A,D,B,E,G,H,P （4分） 2) A,B,D,C,H,P,G,E,F（4分） 2. （4分） (1) 资源的独占使用。（1分）(2) 资源的非抢占分配。（1分） (3) 资源的部分分配。（1分）(4) 对资源的循环等待。（1分） 3.H=6,h=3,h=1时，每种情况回答正确时分别得2分。若没有画线，在三种情况下，写出了正确的排序顺序也得满分。 78 95 14 22 42 04 48 52 14 81 78 32 96 95 57 五、算法题（每小题10分，共10分） 以下仅为参考答案，还存在其余的表达方式，请酌情给分。 Int lsearch(v，n，x) int n； ET v[]，x； /*ET为线性表数据类型*/ { int k； k＝0； while ((k＜n)&&(v[k]≠x)) k＝k＋1； if (k＝＝n) k＝－1；

return(k)； } 或 Int lsearch(int *v,intx,intnum) {inti; for(i=0;i=num) {return(-1);} else { return(i+i);} } 六、综合类题2（每小题3分，第（5）（6）（7）题为4分，共24分） 1．（所有SQL语句大小不区分，大小写均得分） （1） USE XSCJ （可不要） CREATE TABLE KC （0.5分） ( 课程号 char(3), （0.5分） 课程名 char(16), （0.5分） 开课学期 tinyint, （0.5分） 学时 tynyint, （0.5分） 学分 tinyint （0.5分） ) （2）insert (into ) kc （1分） (课程号,课程名,开课学期，学时，学分) VALUES (‘102’，‘计算机软件基础基础’，2,64,4) （2分） 或者 insert (into ) kc （1分） VALUES (‘102’，‘计算机软件基础基础’，2,64,4) （2分） （3）select * （1分） From xs （1分） Where 专业名=‘计算机’and 性别=‘男’ （1分）（其余情况酌情给分） （4） SELECT * （1分） FROM XS （1分） WHERE姓名LIKE‘赵%’ （1分）（其余情况酌情给分） （5）SELECT * （1分） FROM XS （1分） WHERE 专业名=（selece 专业名 from xs where 姓名=‘王燕’）（2分）（其余情况酌情给分） （6）SELECT 姓名 , 成绩 （1分） FROM XS , XS_KC （1分） WHERE XS.学号 = XS_KC.学号 （2分） AND 课程号 = ‘206’

或 SELECT 姓名 , 成绩 （1分） FROM XS JOIN XS_KC ON XS.学号 = XS_KC.学号 （2分） WHERE 课程号 = '206' （1分） （7）SELECT max（成绩） as 最高分，学号 （2分） FROM XS_KC （1分） WHERE 课程号=‘101’ （1分）