习题整理11.14

11.14

1. 如果定义一种表达式结构：(+ 6 3)的值为9，(- 6 3)的值为3，(* 6 3)的值为18，(/ 6 3)的值为2；那么对于表达式(* (- 16 (* 3 2 2 )) (+ 5 (/ 6 (- 5 3))))输出的结果为____。

解析：

(* (- 16 (* 3 2 2 )) (+ 5 (/ 6 (- 5 3))))

(* (- 16 (* 3 2 2 )) (+ 5 (/ 6 2)))

(* (- 16 (* 3 2 2 )) (+ 5 3))

(* (- 16 (* 3 2 2 )) 8)

(* (- 16 12) 8)

(* 4 8)

32

2. 将以下哪种方法插入行3是不合法的。

解析：方法重载具体规范

一.方法名一定要相同。

二.方法的参数表必须不同，包括参数的类型或个数，以此区分不同的方法体。

三.方法的返回类型、修饰符可以相同，也可不同。

3. 网络拓扑结构中存在网桥S1、S2、S3、S4，若对应MAC地址分别为AABB-CCDD-EE00、AABB-CCDD-EE11、BBBB-CCDD-EE00、BBBB-CCDD-EE11,所有网桥优先级采用默认值,则使用STP协议后，哪个网桥会被确定为根网桥（ ）

解析：用的是STP协议，在网桥优先级采用默认的情况下，网桥应该选择MAC地址较小的地址

4. 在无连接系统中，下列哪项陈述是正确的？ ( )

解析：发送直接向接收方发送数据，接受方不会向发送方返回信息了。

5. 关于TCP/IP协议族传输层的功能，说法错误的是（ ）

解析：“可为应用进程提供数据格式转换服务 ”是OSI模型中表示层的作用，OSI模型中的应用层、表示层、会话层都属于 TCP/IP中的 应用层。

6. 主机甲与主机乙之间已建立了一个 TCP 链接，主机甲向主机乙发送了两个连续的 TCP 段，分别包含 300 字节和 500 字节的有效载荷，第一个报文段序号为 200 ，主机乙正确接受到两个段后，发送给主机甲的确认序列号 是 ( )

解析：第一个报文段序是200，第一个TCP段为300字节，所以第一段的结束为499，同时第二段的开始也是499，长度为500，最后的结束为999，故确认号为999+1=1000。

7. 请取出 BORROW表中日期(RDATE字段)为当天的所有记录？(RDATE字段为datetime型，包含日期与时间)。SQL语句实现正确的是：（ ）

解析：理解datediff（dd,RDDATE,getdate()）==0含义，即返回以日为单位（dd），和当前日期（getdate）相差为0日的RDDATE。这里用这个函数的意义在于，RDDATE包括日期和时间，这里因为有时间，和getdate不能直接比较，所以用datediff转换为范围。

8. 以下哪个不属于单向哈希表的特征（假设没有冲突）（）

解析：单向哈希表就是key可以找到value，反过来不可以

9. 假设以行优先顺序存储三维数组A [5] [6] [7],其中元素A [0] [0] [0]的地址为1100，且每个元素占2个存储单元，则A [4] [3] [2]的地址是()

解析：把三维坐标想象成立方体。分配的空间A [5] [6] [7]表示层高为5、行数为6、列数为7

因为数数的基本单位其实是列，二维坐标是行号列号，虽然平时可能习惯行号列号层号，但是按照二维的 规律，那么三维坐标应该是层号行号列号，那么A [4] [3] [2]中4、3、2分别对应这个点的层数、行号、列号

位置为4(67)+3 * 7+2=191 ，每个元素两个存储单元，最终结果为1912+1100=1482

10. 线性结构的是（）

解析：常用的线性结构有：线性表，堆栈，队列，双队列，数组，串。

常见的非线性结构有：二维数组，数组，广义表，树(二叉树等)，图。