已选分类
工学
结构推理
设有如图1所示的关系R。
职工号职工名年龄性别单位号单位名
E1ZHAO20FD3CCC
E2QIAN25MD1AAA
E3SEN38MD3CCC
E3LI25FD3CCC
图1 关系R
试问R属于3NF？为什么？若不是，它属于第几范式？并如何规范化为3NF？
结构推理
设有三个关系：
S(SNO，SNAME，AGE，SEX）；
SC(SNO，CNO，GRADE)；
C(CNO，CNAME，TEACHER)。
试用ALPHA语言表示下列操作语句：
(1)查询LIU老师所授课程的课程号、课程名；
(2)查询年龄大于23岁的男学生的学号与姓名；
(3)查询学号为S3学生所学课程名与任课老师名；
(4)把学号为S9的名为“李小小”，且年龄为17岁的女生信息存入数据库；
(5)把学号为S9的学生年龄改为18岁。
结构推理
设有3个域D1，D2，D3如下：
D1＝学生集合(Student)＝｛张宁，李健，王鹏｝，
D2=计算机语言课程集合（Language）=｛C＋＋，OP，JAVA}，
D3＝修课类别（Lesson)＝｛必修课，选修课｝，
试求其笛卡尔积。
结构推理
简述文件共享体系结构与客户一服务器体系结构的区别。
结构推理
磁盘格式化为40个磁道，9个扇区，每扇区512个字节，填充字节为AAH，DOS系统是否可对该盘进行读写，为什么？
结构推理试述面向对象方法有哪些特征。
结构推理逻辑数据的独立性。
结构推理软件质量保证应做好哪几方面的工作?
结构推理
什么是文件类型指针？什么是文件位置指针？各有何用途？
结构推理写出下列语句序列。 ①一个无头结点的单链表中，在任意一个结点*p之前插入*s结点时，可执行的操作。 ②写出一个无头结点的单链表中，删除任意结点*p时，可执行的操作。
结构推理白盒法。
结构推理
书店经销图书的E-R图如图所示。
(1)说明图5.2表达的概念。
(2)将图5.2的实体联系模型转换为关系模型。
(3)说明各个关系的主键（标以双线）和外键。
结构推理指针 1．实验目的 ①通过实验进一步掌握指针的概念，会定义和使用指针变量。 ②能正确使用数组的指针和指向数组的指针变量。 ③能正确使用字符串的指针和指向字符串的指针变量。 ④能正确使用指向函数的指针变量。 ⑤了解指向指针的概念及其使用方法。 2．实验内容 编程序并上机调试运行程序(都要求用指针处理)。 ①输入数组，最大的与第一个元素交换，最小的与最后一个元素交换，输出数组。 ②有n个整数，使其前面各数顺序向后移m个位置，最后m个数变成最前面的m个数。 ③有n个人围成一圈，顺序排号。从第一个人开始报数(从1到3报数)，凡报到3的人退出圈子，问最后留下的是原来第几号的那位。 ④编写一个函数，输入n为偶数时，调用函数求1/2+1/4+…+1/n，当输入n为奇数时，调用函数求1/1+1/3+…+1/n(利用指针函数)。
结构推理
简述队列和栈这两种数据类型的相同点和差异处。
结构推理编写程序将一个数组逆序输出。
结构推理
有三种存储稀疏矩阵的方法：①十字链表法②二维数组表示法③三元组表示法
现有一nxn的稀疏矩阵，其非零元素的个数为p，假设在上述三种表示法中，每个域（值和指针）都占4个字节的空间，而且头结点和非头结点有相同的结构。请给出三种表示法表示该矩阵各自所需的空间数（以字节为单位）。
结构推理
设散列表为HT[13], 散列函数为 H (key) = key /%13。用闭散列法解决冲突, 对下列关键码序列 12, 23, 45, 57, 20, 03, 78, 31, 15, 36 造表。采用线性探查法寻找下一个空位, 画出相应的散列表, 并计算等概率下搜索成功的平均搜索长度和搜索不成功的平均搜索长度。
(2) 采用双散列法寻找下一个空位, 再散列函数为 RH (key) = (7*key) /% 10 + 1, 寻找下一个空位的公式为 Hi = (Hi-1 + RH (key)) /% 13, H1 = H (key)。画出相应的散列表, 并计算等概率下搜索成功的平均搜索长度。
结构推理多态性。
结构推理
用户编写程序时可否直接使用系统的键盘缓冲区，为什么？
结构推理
概念设计的具体步骤是什么？