第二讲 电子商务技术 主要内容 1、計算机系统的组成 2、计算机网络概念、分类、体系结构 3、IP地址与域名 4、Internet定义、特征、主要功能、WEB技术、接入技术、通信方式 2.1 计算机网络技術 一、计算机系统的组成 计算机系统是一个整体的概念其主要是由计算机硬件系统和计算机软件系统两大部分组成。如图2.1所示 运算器 Φ央处理器 控制器 主机 随机存取存储器 内存 只读存储器 硬件系统 辅助存储器（外存） 外部设备 输入设备 输出设备 计算机系统 操作系统 系统軟件 语言处理系统 数据库管理系统 软件系统 通用软件 应用软件 定制软件 （一）计算机硬件的基本组成 计算机硬件是指组成计算机的任何机械的、磁性的、电子的装置或部件，微型计算机的主要组成部分有CPU、存储器、基本输入输出设备和其他外围设备等 存储器又可分为内存儲器和外存储器； CPU和内存储器合起来被称为计算机的主机； 外存储器和输入输出设备统称为外部设备。 1.中央处理器（Central Processing Unit） 中央处理器又称为CPU其主要技术指标之一是主频 其主要由控制器和运算器组成，是计算机的核心部件 运算器（Arithmetical Unit）的主要功能是完成对数据的算术运算、逻輯运算和逻辑判断等操作。在控制器控制下运算器对取自存储器或者其内部寄存器的数据按指令码的规定进行相应的运算，并将结果暂存在内部寄存器或送到存储器中 控制器（Control Unit）是计算机中指令的解释和执行结构，其主要功能是控制运算器、存储器、输入输出设备等部件协调动作 2.存储器（Memory） 存储器是指存储程序和数据的部件，是计算机的重要组成部分存储器容量以字节（Byte）为基本单位，一个字节由8個二进制位组成存储器容量的表示单位还有：KB、MB、GB、TB。其中：1KB=1024B；1MB=1024KB；1GB=1024MB；1TB=1024GB 存储器的内存是计算机运行过程中临时存放程序和数据的地方，按工作方式不同可分为： 随机存取存储器（Random Access Memory）即RAM数据可随机地读出或写入，是用来存放从外存调入的程序和有关数据以及从CPU送

1）  给定3个int类型的正整数xy，z对洳下4组表达式判断正确的选项（）

2）  程序的完整编译过程分为是：预处理，编译汇编等，如下关于编译阶段的编译优化的说法中不正确嘚是（）

A）死代码删除指的是编译过程直接抛弃掉被注释的代码；

B） 函数内联可以避免函数调用中压栈和退栈的开销

For循环的循环控制变量通常很适合调度到寄存器访问

D）强度削弱是指执行时间较短的指令等价的替代执行时间较长的指令

3）  如下关于进程的面熟不正确的是（）

A）进程在退出时会自动关闭自己打开的所有文件

B） 进程在退出时会自动关闭自己打开的网络链接

C） 进程在退出时会自动销毁自己创建的所囿线程

D）进程在退出时会自动销毁自己打开的共享内存

5）  在如下8*6的矩阵中请计算从A移动到B一共有多少种走法？要求每次只能向上挥着向祐移动一格并且不能经过P；

7）某产品团队由美术组、产品组、client程序组和server程序组4个小组构成，每次构建一套完整的版本时需要各个组发咘如下资源。美术组想客户端提供图像资源（需要10分钟）

产品组向client组合server提供文字内容资源（同时进行，10分钟）server和client源代码放置在不同工莋站上，其完整编译时间均为10分钟切编译过程不依赖于任何资源client程序（不包含任何资源）在编译完毕后还需要完成对程序的统一加密过程（10分钟）。可以请问从要完成一次版本构建（client与server的版本代码与资源齐备），至少需要多少时间（）

8）如下关于编译链接的说法错误的昰（）

A）编译优化会使得编译速度变慢

B） 预编译头文件可以优化程序的性能

C） 静态链接会使得可执行文件偏大

D）动态链接库会使进程启动速度偏慢

9）如下关于链接的说法错误的是（）

A）一个静态库中不能包含两个同名全局函数的定义

B）一个动态库中不能包含两个同名全局函數的定义

C）如果两个静态库都包含一个同名全局函数他们不能同时被链接

D）如果两个动态库都包含一个同名全局函数，他们不能同时被鏈接

10）某火车站要通过一条栈道（先进后出）来调换进入车站的列车顺序若进站的列车顺序为A、B、C，则下列哪个出站顺序不可能（）

11）栈是一种智能在某一端插入和删除的特殊线性表，它按照后进先出的原则存储数据先进入的数据被压入栈底，最后的数据在栈顶若6え素为A、B、C、D、E、F出栈顺序为B、D、C、F、E、A，则S栈的最小容量为（）

12）找工作的季节马上就到了很多同学去图书馆借阅《面试宝典》这本書，现在图书馆外有6名同学排队其中3名同学要将手中的《面试宝典》还至图书馆，有3名同学希望从图书馆中可以借到《面试宝典》若當前图书馆内已无库存《面试宝典》，要保证借书的3名同学可以借到书请问这6位同学有多少种排队方式（）

13）若完全二叉树的节点个数為2N-1，则叶节点个数为（）

14）排序算法的稳定是指关键码相同的记录排序前后相对位置不发生改变，下面哪种排序算法是不稳定的（）

15）丅列说法中错误的是：（）

A）插入排序某些情况下复杂度为O（n）

B）排序二叉树元素查找的复杂度可能为O（n）

C）对于有序列表的排序最快的昰快速排序

D）在有序列表中通过二分查找的复杂度一定是O（n log₂n）

16）在程序设计中要对两个16K×16K的多精度浮点数二维数组进行矩阵求和时，行優先读取和列优先读取的区别是（）

D）2种读取方式速度为随机值无法判断

17）在下图的多边形ABCDE中从哪一点出发，可以遍历图上的每条边一佽而且仅遍历一次

18）字符串所有非空子串（两个子串如果内容相同则只算一个）个数是（）

19）TCP的关闭过程，说法正确的是（）

B）对一个established狀态的TCP连接在调用shutdown函数之前调用close接口，可以让主动调用的一方进入半关闭状态

C）主动发送FIN消息的连接端收到对方回应ack之前不能发只能收，在收到对方回复ack之后不能发也不能收进入CLOSING状态

D）在已经成功建立连接的TCP连接上，如果一端收到RST消息可以让TCP的连洁端绕过半关闭状态並允许丢失数据

20）操作系统的一些特别端口要为特定的服务做预留，必须要root权限才能打开的端口描述正确的是（）

A）端口号在之间的端ロ

B）所有小于1024的每个端口

C）RFC标准文档中已经声明特定服务的相关端口例如http服务的80端口，8080端口等

D）所有端口都可以不受权限限制打开

22）仔細阅读以下一段递归的函数定义：

23）某互联网产品（例如一款网络游戏）同时在线曲线（Average Concurrency

24）如下SQL语句是需要列出一个论坛版面第一页（烸页显示20个）的帖子（post）标题（title），并按照发布（create_time）降序排列：

25、为了某项目需要我们准备构造了一种面向对象的脚本语言，例如对所有的整数，我们都通过Integer类型的对象来描述在计算“1+2”时，这里的“1”“2”和结果“3”分别为一个Integer对象。为了降低设计复杂度我们決定让Integer对象都是只读对象，也即在计算a=a+b后对象a引用的是一个新的对象，而非改a所指对象的值考虑到性能问题，我们又引入两种优化方案：（1）对于数值相等的Integer对象我们不会重复创建。例如计算“1+1”，这里两个“1”的引用的是同一个对象——这种设计模式叫做（              ）；（2）脚本语言解析器启动时默认创建数值范围[1,32]的32个Integer对象。现在假设我们要计算表达式“1+2+3+…+40”，在计算过程需要创建的Integer对象个数是（              ）

26）A、B两人玩猜字游戏，游戏规则如下：

A选定一个 [1,100]之间的数字背对B写在纸上然后让B开始猜；

如果B猜的偏小，A会提示B这次猜的偏小；

一旦B某次猜的偏大A就不再提示，此次之后B猜的偏小A也不会再提示只回答猜对与否。

27）仔细阅读以下函数