9.27 题目总结

1.层次模型：采用的是树（二叉树）的结构来表达实体和实体间联系
网状模型：采用的是图的结构来表达实体和实体间联系
对象模型：采用的面向对象的思想，用对象和其之间的联系来表达实体和实体间联系
关系模型：采用的是二维表
2.虚存容量=min(内存容量+外存容量，2^N)(N为计算机的地址总线的长度)
3.SMTP是用于 在邮件服务器之间传送报文
4.1-9这9个数字中，选3个出来，其和为奇数的组合有几个？
一种奇奇 奇，5选3，10种。
一种奇偶偶，5选1 * 4选2，30种。
5.如果已定义了一个C++类CMyList并有以下语句：CMyList list(3);以下说法正确的是 必须为类CMyList定义一个构造函数；
6.A类IP地址范围从1.0.0.0 到126.0.0.0。可用的A类网络有126个。
B类IP地址范围从128.0.0.0到191.255.255.255。可用的B类网络有16382个 。
C类IP地址范围从192.0.0.0到223.255.255.255。C类网络可达209万余个。
7.在关系模式DB中，任何二元关系模式的最高范式必定是 BCNF
8.1. 凸包计算：是指将在平面中给出N个点，找出一个由其中某些点作为顶点组成的凸多边形，恰好能围住所有的N个点，其时间复杂度为O(nlogn)
2. LC搜索不知道是什么
3. 有序数列的查找其时间复杂度为O(logn)
4. 基于比较的排序:堆排序、快速排序和归并排序时间复杂度都可能是O(nlogn)
9.函数调用语句fseek(fp,-20L,2)；的含义是（将文件位置指针从文件末尾处退后20个字节）
10.IP数据报分片的重组通常发生在 目的主机上
11.在函数调用过程中，如果函数funA调用了函数 funB,函数funB又调用了函数funA，则(称为函数的间接递归调用 )
12.p 是个数组，所以 sizeof§ 返回数组的占用大小，64 位情况下
【char p[4] 】 表示 【char 数组】 返回 4 * 8 = 32
【char *(p)[4] 】 表示 【指向 char 数组的指针】 返回 8
【char (**p)[4] 】 表示 【指向 char 数组的指针的指针】 返回 8
13.T1 载波的数据传输率为 (1.544Mbps )
14.串行接口与系统总线之间一般采用并行传送格式。
15.JNC，是根据进位标志位Cy判断转移的，当不进位(NC)，就跳转，可用可加/减法运算
下列四条指令执行后不影响标志位的是（ JNC NEXT）。
16.kill杀死前台和后台的进程，而ctrl+c只能杀死正在运行的进程也就是前台进程