华南理工大学2004攻读硕士研究生入学考试计算机专业综合试题
更新时间:2024-07-08 02:40:01 阅读量: 综合文库 文档下载
432
华南理工大学
2004年攻读硕士学位研究生入学考试试卷
(试卷上做答无效,请在答题纸上做答,试后本卷必须与答题纸一同交回) 科目名称:计算机专业综合二(数据库、数据结构、操作系统)
适用专业:计算机软件与理论
共 3 页 数据库试题 一、简答题 1 为什么数据库技术研究中首先要研究数据模型问题? 2 如果一个事务的执行不能保持原子性和一致性,会带来什么问题? (10分) 二、假定一个工厂由不同的车间构成,每个员工的工资的计算方法如下: 对每个员工A,A的月工资=A生产的部件的价值×0.1%+A的月基本工资+A所在车间的月平均奖金。假定一个员工只能在一个车间工作。 试设计该工厂的工资信息系统的ER图,并导出对应的关系模式,在此关系模式的基础上,利用SQL命令,进行以下计算: 1 求工厂的基本工资总和? 2 求生产价值最大的部件的员工的工资? (20分) 三 假定有关系模式R(A,B,C,D),其函数依赖为AB→C、C→D和D→A,试分析其是属于哪个范式的,如果不是BC范式,则把该模式分解为BC范式? (10分) 四 试利用嵌入式SQL和C语言,编写一程序段,该程序段的功能为:等待用户键盘输入一个人员身份号码,从数据库中找到该号码的对应人员的所有朋友的名字,并打印出来。然后回到等待输入状态。所访问的表为: person(id,name)和 friends(id1,id2) 其中各个字段的含义为:id、id1和id2为人员身份号码,数据类型为int;name为人员名字,数据类型为char(20);id1和id2为friends表的外健,关联到person表的id。 (10分) 第 1 页
数据结构试题 一.填空题 (每小题2分,共16分) 1.若用两个堆栈实现队列操作,在队中插入或删除一个元素的时间复杂性是__________。 2.在向量存储的二叉树中,根结点编号为1,则编号为i和j的两个结点处在同一层的条件是 _____________。 3.n个顶点的无向图G每个顶点的度最大可能是__________。 4.高度为5的3阶B树至少有__________结点。 5.已知A为n阶(n>=1)的对称矩阵,现将其下三角部分按行优先存放在一维数组B中。矩阵元素Aij (i >=j ) 在B中的下标是__________。 6.用邻接矩阵求最短路径的Floyd算法的时间复杂性为__________。 7.若一个无向图有n个顶点,e条边(n>e),且是一个森林。则它有__________棵树。 8.对n个元素进行归并排序,需要的辅助空间为__________。 二.解答题(共14分) 1. 一棵树的先序和后序序列分别如下,画出该树。(3分) 先序序列:ABCDEFGHIJKLM 后序序列:CDBEFGJKLMIHA 2. 对下面的递归算法,写出调用f(4)的执行结果。(3分) void f(int k) { if( k>0 ) } { printf(\ f(k-1); f(k-1); } 3. 怎样判断一个有向图是否有回路?证明若无向图所有顶点的度≥2,则必然有回路。(4分) 4. 若仅需知道某数据量很大序列中前i个最大或最小者,不要求完全排序,试给出一种较快速的解决方法。(4分) 三.算法设计(每小题10分,共20分) 1. 编写算法,求二叉树的宽度。 2.编写算法,判断有向图中是否存在从顶点v出发的简单回路,若有则输出该回路。 第 2 页
操作系统试题 一、解释概念 1、进程 2、Spooling技术 3、UNIX系统中的延迟写 (15分) 二、同一进程内的用户级线程能否利用内核提供的信号量机制实现同步和互斥?为什么? (7分) 三、某银行计算机系统要实现一个电子转账系统,基本的业务流程是首先对转出方和转入方的账户进行加锁,然后进行转账业务,最后对转出方和转入方的账户进行解锁。如果不采取任何措施,系统会不会发生死锁?为什么?如会发生死锁,请设计一种能够避免死锁的解决方案。 (8分) 四、某操作系统的存储管理采用页式管理系统,系统的物理地址空间大小为32M,页的大小是4K。假定某进程的大小为32页,请回答如下问题: 1) 写出逻辑地址的格式。 2) 如果不考虑权限位,该进程的页表由多少项?每项至少多少位? 3) 试说明逻辑地址映射为物理地址的过程。 (10分) 五、某操作系统的文件管理采用直接索引和多级索引混合方式,文件索引表共有10项,其中前8项是直接索引项,第9项是一次间接索引项,第10项是二次间接索引1) 该文件系统中最大的文件可以达到多大? 2)假定一个文件的实际大小是128M字节,该文件实际占用磁盘空间多大(包括间接索引块)? (10分) 项,假定物理块的大小是2K,每个索引项占用4个字节,试问:
第 3 页
正在阅读:
华南理工大学2004攻读硕士研究生入学考试计算机专业综合试题07-08
瑞芯RK3288最强GPU技术细节深度分析 - 图文04-05
社区团购产品竞品分析:美团优选、橙心优选、多多买菜、兴盛优选04-08
读书汇报会活动方案04-19
国际法期末考试习题10-18
x431-河南省郑州外国语中学2018届九年级下学期第三次模拟考试化06-21
武汉事业单位招聘06-02
借款协议英文03-14
- 多层物业服务方案
- (审判实务)习惯法与少数民族地区民间纠纷解决问题(孙 潋)
- 人教版新课标六年级下册语文全册教案
- 词语打卡
- photoshop实习报告
- 钢结构设计原理综合测试2
- 2014年期末练习题
- 高中数学中的逆向思维解题方法探讨
- 名师原创 全国通用2014-2015学年高二寒假作业 政治(一)Word版
- 北航《建筑结构检测鉴定与加固》在线作业三
- XX县卫生监督所工程建设项目可行性研究报告
- 小学四年级观察作文经典评语
- 浅谈110KV变电站电气一次设计-程泉焱(1)
- 安全员考试题库
- 国家电网公司变电运维管理规定(试行)
- 义务教育课程标准稿征求意见提纲
- 教学秘书面试技巧
- 钢结构工程施工组织设计
- 水利工程概论论文
- 09届九年级数学第四次模拟试卷
- 华南理工大学
- 攻读
- 入学
- 试题
- 硕士
- 研究生
- 计算机
- 考试
- 综合
- 专业
- 2004
- 装配式涵洞监控方案(调整以后)
- 献身教育,是我无悔的选择
- 足球脚内侧踢球教案-
- 外研英语六年级上优质教案:Module 1 unit 2 its in the west 教
- 多种多样的交通工具说课稿
- 北京师范大学奥鹏《跨文化管理》作业
- 11年北京市怀柔区初三数学一模试题(含答案)
- 物探钻机项目投资计划
- 辽宁成大股份有限公司- 金融证券-中国经济网-- 国家经济门户 -
- 电商客服工作计划表
- SST标准结石病诊疗技术
- 计算机一级考试EXCEL上机题题库
- 三年级数学下册第五单元教案设计
- NCRE一级B理论复习题(300题)
- 快速扫频信号发生器的设计 - 图文
- 合肥方言词汇调查研究
- 时代光华《正确认知绩效与绩效管理》课后试题答案
- 钻探工程概论(中国地质大学)
- 人教版小学三年级下册数学教学设计第五单元
- 湘潭事业单位考试共基础知识—邓论法制理论选择题