新致软件笔试题目
一． 数据库概论（15分）
1. 请说明关系模型三类完整性的具体含义：（3分）
2. 请说出视图的三个优点。（4分）
3. 设有学生关系表S，有字段SNO(学号，主键)，SNAME(学生名)，SDIV(所属系名)；另有课程关系表C，有字段CNO(课程号，主键)，CNAME(课程名)；和学生选课关系表SC，有字段SNO(学号)，CNO(课程号)，GRADE(学习成绩)，SNO和CNO 为主键；
表S，有字段SNO(学号，主键)，SNAME(学生名)，SDIV(所属系名)；
表C，有字段CNO(课程号，主键)，CNAME(课程名)；
表SC,有字段SNO(学号)，CNO(课程号)，GRADE(学习成绩)，SNO和CNO为主键。
（1） 请用一条SQL语句完成：选出所有数据结构这门课的成绩超过80分的计算机系的学生姓名。（4分）
（2） 请用一条SQL语句求选修课程超过3门的学生学号。（4分）
二． 计算机网络（15分）
1. 请简述TCP协议和UDP 协议的区别。（3分）
2. 设二维数组F的行下标为1至5，列下标为0至8，F的每个数据元素均占4个字节，在按行存贮的情况下，已知数据元素F[2,2]的第一个字节是1044。则F[3,4]和F[4,3]的第一个字节的地址分别为 和 。数组第一个元素的第一个字节和数组最后一个元素的最后一个字节的地址分别为 和 。
3.请说出遍历二叉树有几种方法并分别描述它的基本思想。（8分）
三．操作系统（15分）
1.操作系统是一种系统软件，它有许多种类。PC-DOS是一种A操作系统，WINDOWS是具有图形界面的B运行方式的操作系统。WINDOWS应用程序之间可以方便地通过C交换数据。将正在运行的应用程序窗口最小化后，该应用程序处于D状态。E是在体系结构采用了客户机/服务器模式的`网络操作系统。（6分）
供选择的答案
A：（1）分时 （2）多用户 （3）单用户 （4）分布式
B：（1）单任务 （2）多任务 （3）单用户 （4）多用户
C：（1）邮箱 （2）文本区 （3）对话框 （4）剪贴板
D：（1）运行 （2）挂起 （3）停止 （4）推出
E：（1）WINDOWS95 (2)WINDOWSNT (3)WINDOWS98 (4)WIINDOWS3.2
2.什么是线程？线程和进程的主要区别是什么？（2分）
3. 名词解释：逻辑地址、物理地址、地址映射。（3分）
4. 什么是进程的同步和互斥？同步和互斥这两个概念有什么区别和联系？（4分）
