10-2设有10000个记录对象,通过分块划分为若干子表并建立索引,那么为了提高搜索效 率,每一个子表的大小应设计为多大? 【解答】每个子表的大小s=[n=[10000=100个记录对象。 10-4如果一个磁盘页块大小为1024(=1K)字节,存储的每个记录对象需要占用8字节, 其中关键码占4字节,其它数据占4字节。所有记录均已按关键码有序地存储在磁盘文件 中,每个页块的第1个记录用于存放线性索引另外在内存中开辟了256K字节的空间可 用于存放线性索引。试问:

一、 概述 二、 传统的集合运算 三、 专门的关系运算

1. 学习程序逻辑结构，掌握设计程序的基本思路，初步了解结构化程序设计方法； 2. 学习一门编程语言，掌握C程序的基本构成； ➢ 数据类型和表达式； ➢ 顺序、分支、循环语句； ➢ 数组、函数、指针； ➢ 结构共用体、位运算、文件  数 组  函 数  预处理  指 针  结构体  位运算  文 件  程序设计基础  C语言概述  数据类型表达式  顺序结构程序设计  选择结构程序设计  循环结构程序设计

一、选择题(1-10题每小题2分11-50题每小题1分,共60分 在下列各题的A)、B)、C)、D)四个选项中,只有一个选项是正确的请将正确选项填涂在答题卡相应位置上答在试卷上不得分。 (1)下列数据结构中,按先进后出原则组织数据的是 （A)线性链表 （B)栈 （C)循环链表 （D)顺序表 (2)具有3个结点的二又树有 （A)2种形态 （B)4种形态 （C)7种形态 （D)5种形态

试编写一个算法,打印一个有穷集合中的所有成员。要求使用集合抽象数据类型中的基本操作。如 果集合中包含有子集合,各个子集合之间没有重复的元素,采用什么结构比较合适

第一节 Visual FoxPro系统简介 第二节Visual FoxPro的数据及其运算 第三节常用函数

*9.1 网络安全问题概述 9.1.1 计算机网络面临的安全性威胁 9.1.2 计算机网络安全的内容 9.1.3 一般的数据加密模型 *9.2 常规密钥密码体制 9.2.1 替代密码与置换密码 9.2.2 数据加密标准 DES *9.3 公开密钥密码体制 9.3.1 公开密钥密码体制的特点 9.3.2 RSA 公开密钥密码体制 9.3.3 数字签名 *9.4 报文鉴别 *9.5 密钥分配 9.6 电子邮件的加密 9.6.1 PGP 9.6.2 PEM 9.7 链路加密与端到端加密 9.7.1 链路加密 9.7.2 端到端加密 9.8 因特网商务中的加密 9.8.1 安全插口层 SSL 9.8.2 安全电子交易 SET 9.9 因特网的网络层安全协议族 IPsec *9.10 防火墙

第4章局域网 4.1局域网概述 4.2传统以太网 4.2.1以太网的工作原理 4.2.2传统以太网的连接方法 4.2.3以太网的信道利用率 4.3以太网的MAC层 4.3.1MAC层的硬件地址 4.3.2两种不同的MAC帧格式 *4.4 扩展的局域网 4.4.1 在物理层扩展局域网 4.4.2 在数据链路层扩展局域网 4.5 虚拟局域网 4.5.1 虚拟局域网的概念 4.5.2 虚拟局域网使用的以太网帧格式 *4.6 高速以太网 4.6.1 100BASE-T 以太网 4.6.2 吉比特以太网 4.6.3 10 吉比特以太网 4.7 其他种类的高速局域网 4.7.1 100VG-AnyLAN 局域网 4.7.2 光纤分布式数据接口 FDDI 4.7.3 高性能并行接口 HIPPI 4.7.4 光纤通道 4.8 无线局域网 *4.8.1 无线局域网的组成 4.8.2 802.11 标准中的物理层 4.8.3 802.11 标准中的 MAC 层

6.1 路由器在网际互连中的作用 6.1.1 路由器的构成 6.1.2 交换构件 6.1.3 互联网与因特网 *6.2 因特网的网际协议 IP 6.2.1 分类的 IP地址 6.2.2 IP 地址与硬件地址 6.2.3 地址解析协议 ARP 和逆地址解析协议 RARP 6.2.4 IP 数据报的格式 6.2.5 IP 层处理数据报的流程 6.3 划分子网和构造超网 6.3.1 划分子网 6.3.2 使用子网掩码的分组转发过程 6.3.3 无分类编址 CIDR *6.4 因特网控制报文协议 ICMP *6.5 因特网的路由选择协议 6.5.1 有关路由选择协议的几个基本概念 6.5.2 内部网关协议 RIP 6.5.3 内部网关协议 OSPF 6.5.4 外部网关协议 BGP 6.6 IP 多播和因特网组管理协议 IGMP 6.6.1 IP 多播的基本概念 6.6.2 因特网组管理协议 IGMP 6.6.3 多播路由选择 *6.7 虚拟专用网 VPN 和网络地址转换 NAT 6.8 下一代的网际协议 IPv6 (IPng) *6.8.1 解决 IP 地址耗尽的措施 *6.8.2 IPv6 的基本首部 6.8.3 IPv6 的扩展首部 6.8.4 IPv6 的地址空间 6.8.5 从 IPv4 到 IPv6 的过渡 6.8.6 ICMPv6

第一节 Visual FoxPro数据库及其建立 第二节数据库表的建立和操作 第三节表的排序与索引 第四节数据完整性 第五节自由表 第六节多表操作