华南师范大学计算机科学与技术复试题目.doc
- 文档编号:14733264
- 上传时间:2023-06-26
- 格式:DOC
- 页数:1
- 大小:44.54KB
华南师范大学计算机科学与技术复试题目.doc
《华南师范大学计算机科学与技术复试题目.doc》由会员分享,可在线阅读,更多相关《华南师范大学计算机科学与技术复试题目.doc(1页珍藏版)》请在冰点文库上搜索。
华南师范大学计算机科学与技术复试题目
一.用C/C++程序设计(50分)
1.用选择法对十个整数排序,分析该算法的稳定性
2.编写程序实现如下功能:
统计一个子字符串在另一个字符串中出现的次数。
如:
字符串为KNDDEKND,子字符串为KN,则应输出2。
3.求N为水仙花数,分析算法效率,提出改进的地方。
N从键盘输入。
4.有N个人围成一圈,按顺序排号。
从第一个人开始报数,按1,2,3报数,报到3的人退出圈子,问最后留下来的人原来排在第几号。
N从键盘输入。
二.数据库(50分)
1.数据库系统是如何实现数据独立性?
2.关系模式为什么要进行模式化,分别解释1NF,2NF,3NF,BCNF。
3.某企业集团有若干工厂,每个工厂生产多种产品,每种产品可以在多个工厂生产,每个工厂按照固定的计划数量生产产品;每个工厂聘用多名职工,且每名职工只能在一个工厂工作,工厂聘用职工有聘期和工资。
工厂属性有工厂编号,厂名地址,产品的属性有产品编号,产品名,规格,职工的属性有职工号,姓名。
(1)根据上述语义画出ER图。
(2)将ER模型转换成关系模型,并标出每个模式的主键和外键。
4.有如下关系模式:
学生表:
S(S#,SNAME,SEX,AGE,D#)
课程表:
C(S#,CNAME,CREDIT)
选课表:
SC(S#,C#,GRADE)
系表:
DEPT(D#,DNAME,DEAN)
根据要求表达下列查询:
(1)列出选数据库课程的学生姓名和所在系的系名(用关系代数表达)
(2)列出计算机系没有选修数据库课程的学生姓名(用关系代数表达)
(3)列出“张三”这名学生没有选修课程的课程名及学分(用SQL表达)
(4)将每个学生的数据库成绩进行如下处理:
如果成绩大于90分,则将其改为100分,否则将其成绩增加10%。
(用SQL表达)
(5)将所有课程都及格的学生的平均成绩插入到ALLPass(Name,AVGGrade)表中,其中各个属性分别表示:
学生姓名,该学生的平均成绩。
(用SQL语言存入数据)
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 华南师范大学 计算机科学 技术 复试 题目