东北大学2012年计算机统考计算机网络试题及精心解析
计算机学科专业基础408真题及参考答案(2012)
或数据占用一个时钟周期。若该总线支持突发（猝发）传输方式，则一次“主存写”总线事务传
输 128 位数据所需要的时间至少是
。
A．20ns
B．40ns
C．50ns
D．80ns
20．下列关于 USB 总线特性的描述中，错误的是
。
A．可实现外设的即插即用和热拔插
B．可通过级联方式连接多台外设
C．是一种通信总线，连接不同外设
D．f,e,d
8．下列关于最小生成树的叙述中，正确的是
。
Ⅰ．最小生成树的代价唯一
Ⅱ．所有权值最小的边一定会出现在所有的最小生成树中
Ⅲ．使用普里姆（Prim）算法从不同顶点开始得到的最小生成树一定相同
Ⅳ．使用普里姆算法和克鲁斯卡尔（Kruskal）算法得到的最小生成树总不相同
A．仅Ⅰ
B．仅Ⅱ
C．仅Ⅰ、Ⅲ
得到 y 的机器数为
。
A．0000 7FFAH
B．0000 FFFAH
C．FFFF 7FFAH
D．FFFF FFFAH
14．float 类型（即 IEEE754 单精度浮点数格式）能表示的最大正整数是
。
A．2126-2103
B．2127-2104
C．2127-2103
D．2128-2104
15．某计算机存储器按字节编址，采用小端方式存放数据。假定编译器规定 int 型和 short 型
C．存在，可能不唯一
D．无法确定是否存在
7．如右图所示的有向带权图，若采用迪杰斯特拉
第一条最短路径的目标顶点是 b，第二条最短路径
的目标顶点是 c，后续得到的其余各最短路径的目标顶点
依次是
。
A．d,e,f
B．e,d,f
2012年计算机考试题解
第一套：1.基本操作题【考点分析】本题考点：设置字段的字段大小属性；设置表宽度；隐藏字段；建立表间关系；链接表。
(1)【解题步骤】步骤1：打开“samp1.mdb”数据库窗口，选中“表”对象，右键单击“tSalary”选择【设计视图】。
步骤2：单击“工号”字段行任一点，在“字段大小”行输入“8”。
步骤3：单击工具栏中“保存”按钮，关闭表设计视图。
(2)【解题步骤】步骤1：选中“表”对象，右键单击“tEmp”选择【打开】。
步骤2：分别选中“姓名”和“年龄”字段列，单击菜单栏【格式】|【列宽】，在弹出对话框中输入“20”，单击“确定”按钮。
步骤3：单击工具栏中“保存”按钮。
(3)【解题步骤】步骤1：单击菜单栏【视图】|【设计视图】。
步骤2：在“字段名称”列将“聘用时间”改为“聘用日期”。
步骤3：单击工具栏中“保存”按钮。
(4)【解题步骤】步骤1：单击菜单栏【视图】|【数据表视图】。
步骤2：选中“简历”字段列，右键单击在弹出的快捷菜单中选择【隐藏列】。
步骤3：单击工具栏中“保存”按钮，关闭数据表视图。
(5)【解题步骤】步骤1：单击菜单栏【工具】|【关系】，单击【关系】|【显示表】，分别添加表“tEmp”和“tSalary”到“关系”界面，关闭“显示表”对话框。
步骤2：选中表“tEmp”中的“工号”字段，拖动鼠标到表“tSalary”的“工号”字段，放开鼠标，在弹出的对话框中选择“实施参照完整性”的复选框，单击“创建”按钮。
步骤3：单击工具栏中“保存”按钮，关闭“关系”界面。
(6)【解题步骤】步骤1：单击菜单栏【文件】|【获取外部数据】|【链接表】，在“考生文件夹”找到并选中要链接的文件samp0.mdb，单击“链接”按钮，选中“tTest”表，单击“确定”按钮。
步骤2：右键单击“tTest”选择【重命名】，在光标处输入“tTemp”2.简单应用题【考点分析】本题考点：创建选择查询、更新查询及在查询中进行计算。
2012年硕士研究生计算机统考408考研真题及答案
A. 10
B. 20
C. 32
D. 33
5．对有 n 个结点、e 条边且使用邻接表存储的有向图进行广度优先遍历，其算法时间复杂度是
A. O(n)
B. O(e)
C. O(n+e)
D. O(n*e)
6．若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是
A. 存在，且唯一
B. 存在，且不唯一
A. 程序计数器
B. 程序状态字寄存器
C. 通用数据寄存器
D. 通用地址寄存器
25．下列关于虚拟存储器的叙述中，正确的是
A. 虚拟存储只能基于连续分配技术
B. 虚拟存储只能基于非连续分配技术
C. 虚拟存储容量只受外存容量的限制
D. 虚拟存储容量只受内存容量的限制
26．操作系的 I/O 子系统通常由四个层次组成，每一层明确定义了与邻近层次的接口，其合理的层次组织排列顺序 是
A. 不管系统是否支持线程，进程都是资源分配的基本单位
B. 线程是资源分配的基本单位，进程是调度的基本单位
C. 系统级线程和用户级线程的切换都需要内核的支持
D. 同一进程中的各个线程拥有各自不同的地址空间
32．下列选项中，不能改善磁盘设备 I/O 性能的是 6
D. 360ms
A. 重排 I/O 请求次序
13．假定编译器规定 int 和 short 类型长度占 32 位和 16 位，执行下列 C 语言语句 unsigned short x = 65530; unsigned int y = x; 得到 y 的机器数为
3
A. 0000 7FFA
2012 年全国硕士研究生入学统一考试—计算机专业基础综合试题
2012年3月全国计算机等级考试《二级VisualBasic语言程序设计》真题及答案
2012年3月全国计算机等级考试《二级VisualBasic语言程序设计》真题及答案2012年3月全国计算机等级考试二级笔试试卷Visual Basic 语言程序设计（考试时间90分钟，满分100分）一、选择题（每小题2分，共70分）下列各题A ）、B ）、C ）、D ）四个选项中，只有一个选项是正确的。
请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。
（1）下列叙述中正确的是A ）循环队列是队列的一种链式存储结构B ）循环队列是队列的一种顺序存储结构C ）循环队列是非线性结构D ）循环队列是一种逻辑结构（2）下列叙述中正确的是A ）栈是一种先进先出的线性表B ）队列是一种后进先出的线性表C ）栈与队列都是非线性结构D ）以上三种说法都不对（3）一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为A ）16B ）10C ）6D ）4（4）在下列模式中，能够给出数据库物理存储结构与物理存取方法的是A ）外模式B ）内模式C ）概念模式D ）逻辑模式（5）在满足实体完整性约束的条件下A ）一个关系中应该有一个或多个候选关键字B ）一个关系中只能有一个候选关键字C ）一个关系中必须有多个候选关键字D ）一个关系中可以没有候选关键字（6）有三个关系R 、S 和T 如下：R ST 则由关系R 和S 得到关系T 的操作是A ）自然连接B ）并C ）交D ）差（7）软件生命周期中的活动不包括A ）市场调研B ）需求分析C ）软件测试D ）软件维护（8）下面不属于需求分析阶段任务的是A ）确定软件系统的功能需求B ）确定软件系统的性能需求C ）需求规格说明书评审 A B Ca 1 2b 2 1c 3 1 A B C a 1 2d 2 1 A B C b 2 1 c 3 1整理：陈远跃D）制定软件集成测试计划（9）在黑盒测试方法中，设计测试用例的主要根据是A）程序内部逻辑B）程序外部功能C）程序数据结构D）程序流程图（10）在软件设计中不适用的工具是A）系统结构图B）PAD图C）数据流图（DFD图）D）程序流程图（11）以下合法的VB变量名是D）x*y A）case B）name10 C）t-name（12）设x是小于10的非负数。
2012年全国计算机三级考试网络技术笔试填空真题及答案
2012年全国计算机三级考试网络技术笔试填空真题及答案二、填空题（每空2分，共40分）（1）IA-32 是【1】公司采用的体系结构。
（2）奔腾芯片采用的局部总线是【2】标准。
（3）IEEE802 参考模型对应OSI 参考模型的数据链路层与【3】。
（4）在网络协议的三要素中，规定控制信息的动作与响应的是【4】。
（5）快速以太网的介质接口的英文缩写是【5】。
（6）千兆以太网的核心连接设备是【6】。
（7）HTTP 是【7】传输协议。
（8）如果交换机有2 个千兆的全双工端口与至少【8】个百兆的全双工端口，则交换机的带宽可以达到6.4Gbps。
（9）【9】是一个将要执行的程序，附有它的地址空间，相应的寄存器组以及其他所需的信息。
（10）活动目录包括目录和目录【10】。
（11）一台主机的IP 地址为202.93.12.68，子网掩码为255.255.255.0. 如果该主机需要向子网掩码为255.255.255.0 的203.93.12.0 网络进行直接广播，那么它使用的源IP 地址为【11】。
（12）Telnet 系统利用【12】屏蔽不同终端系统对键盘解释的差异。
（13）有状态的IPv6 地址自动配置方式需要【13】服务器的支持。
（14）在电子邮件系统中，邮件服务器之间传递邮件通常使用的协议是【14】。
（15）WWW 服务器使用的TCP 端口号【15】。
（16）网络管理需要管理的软件资源包括操作系统、应用软件、和【16】软件。
（17）网络故障管理包括检测故障、【17】故障和纠正故障。
（18）X.800 安全框架主要包括：安全攻击、安全机制和安全【18】。
（19）在组播网中，每个组播拥有的【19】。
（20）全文搜索引擎一般由【20】、索引器、检索器和用户接口组成。
二、填空题：【1】Intel 【2】PCI【3】物理层【4】语义【5】MII 【6】以太网交换机【7】超文本【8】12【9】进程【10】服务【11】202.93.12.255 【12】NVT【13】DHCPv6 【14】SMTP【15】80 【16】通信【17】隔离【18】服务【19】组播地址【20】搜索器一、选择题(1)【答案】C) 【解析】本题是一道实时题，答案并不在课本中。
2012年全国计算机等级考试二级VF笔试真题答案详细解析的哦
2012年全国计算机等级考试真题答案详细解析参考答案及解析二级VF笔试一、选择题(1)【答案】C)【解析】为了充分利用存储空间，可以把顺序队列看成一个环状空间，即把顺序队列的头尾指针相连，这样的队列称之为循环队列。
它是对顺序队列的改进，故循环队列是队列的一种顺序存储结构。
选项C)正确。
(2)【答案】D)【解析】栈是一种后进先出的线性表，队列是一种先进先出的线性表，二者均是线性结构，故选项A)、B)、C)均不对，答案为选项D)。
(3)【答案】B)【解析】由二叉树的性质n0=n2+1可知，度为0的结点数(即叶子结点数)=度为2的结点数+1，根据题意得知，度为2的结点数为4个，那么25-5-4=16即为度为1的结点数，选项D)正确。
(4)【答案】C)【解析】内模式也称存储模式，它是数据物理结构和存储方式的描述，是数据在数据库内部的表示方式，对应于物理级，它是数据库中全体数据的内部表示或底层描述，是数据库最低一级的逻辑描述，它描述了数据在存储介质上的存储方式翱物理结构，对应着实际存储在外存储介质上的数据库。
所以选项A)正确。
(5)【答案】D)【解析】在关系R中如记录完全函数依赖于属性(组)X，则称X为关系R中的一个候选关键字。
在一个关系中，候选关键字可以有多个且在任何关系中至少有一个关键字。
所以在满足数据完整性约束的条件下，一个关系应该有一个或多个候选关键字，所以选项C)正确。
((6)【答案】B)【解析】R和S的差是由属于R但不属于S的元组组成的集合，运算符为“-”。
记为T=R-S。
根据本题关系R和关系S运算前后的变化，可以看出此处进行的是关系运算的差运算。
故选项B)正确。
(7)【答案】C)【解析】通常把软件产品从提出、实现、使用、维护到停止使用(退役)的过程称为软件生命周期。
可以将软件生命周期分为软件定义、软件开发及软件运行维护三个阶段。
软件生命周期的主要活动阶段是可行性研究与计划制定、需求分析、软件设计、软件实现、软件测试、运行和维护。
11、【计算机】计算机2012年真题及解析
钻石卡高级辅导系统——全程、全方位、系统化解决考研所有问题，成功率趋近 100% 万学教育官方网址：
4
钻石卡高级辅导
„-‟、 „*‟、 „(‟、„(‟、„+‟依次入栈，此时，栈中元素个数为 5，分别为：- * （ （ + ； „+‟出栈，栈中元素个数为 4，分别为：- * （ （ ； „)‟入栈，与栈顶元素„(‟配成一对，都出栈，此时，栈中元素个数为 3，分别为：- * （ ； „/‟入栈，栈中元素个数为 4，分别为：- * （ / ； „/‟出栈，栈中元素个数为 3，分别为：- * （ ； „-‟入栈，栈中元素个数为 4，分别为：- * （ - ； „-‟出栈，栈中元素个数为 3，分别为：- * （ ； „)‟入栈，与栈顶元素„(‟配成一对，都出栈，此时，栈中元素个数为 2，分别为：- * ； „*‟出栈，栈中元素个数为 1：- ； „-‟出栈，栈空； „+‟入栈，栈中元素个数为 1：+ ； „+‟出栈，栈空； 根据以上分析可知，在中缀向后缀转换过程中，栈中操作符个数最多有 5 个，选 A。 3. 若一棵二叉树的前序遍历序列为 a、e、b、d、c，后序遍历序列为 b、c、d、e、a，则根结点的孩子结点 A. 只有 e 【答案】A 【解析】题中已知，二叉树的前序遍历序列为 a、e、b、d、c，后序遍历序列为 b、c、d、e、a，则可确定二叉树的根节点为 a。 前序遍历访问次序为：访问根节点；前序遍历左子树；前序遍历右子树。从而可以确定，e 为左子树或右子树的根节点，即根节点 a 的孩子结点。 ① 假设 e 为左子树根结点，则根据后序遍历结果可知，b、c、d 一定在左子树上，且以 e 为根节点，所以，b、c、d 不可能是 a 的孩子结点。 ② 若 e 为右子树根节点，根据前序遍历结果可知，此二叉树没有左子树，故只有 e 是 a 的孩子结点。 4. 若平衡二叉树的高度为 6，且所有非叶结点的平衡因子均为 1，则该平衡二叉树的结点总数为 ： B. 有 e、b C. 有 e、c D. 无法确定
东北大学12春学期《计算机基础》在线作业3试题答案
东北大学12春学期《计算机基础》在线作业3试题答案一、单选题（共 20 道试题，共 100 分。
）1. 电子邮件协议中，()具有很大的灵活性，并可决定将电子邮件存储在服务器邮箱，还是本地邮箱。
A. POP3B. SMTPC. MIMED. X.4002. 决定网络应用性能的关键是()。
A. 网络的传输介质B. 网络的拓扑结构C. 网络的操作系统D. 网络硬件3. 加强网络安全性的最重要的基础措施是()。
A. 设计有效的网络安全策略B. 选择更安全的操作系统C. 安装杀毒软件D. 加强安全教育4. 目前预防计算机病毒体系还不能做到的是()。
A. 自动完成查杀已知病毒B. 自动跟踪未知病毒C. 自动查杀未知病毒D. 自动升级并发布升级包5. 在电子邮件地址“zhangsan@”中@符号后面的部分是指()。
A. POP3服务器地址B. SMTP服务器地址C. 域名服务器地址D. WWW服务器地址6. 用某种方法伪装消息以隐藏它的内容的过程称为()。
A. 消息B. 密文C. 解密D. 加密7. "CAI"的中文意思是()。
A. 计算机辅助教学B. 计算机辅助设计C. 计算机辅助制造D. 计算机辅助管理8. 计算机病毒可以存在于()中。
A. 电子邮件B. 应用程序C. Word文档D. 以上都是9. 在每天下午5点使用计算机结束时断开终端的连接属于()。
A. 外部终端的物理安全B. 通信线的物理安全C. 窃听数据D. 网络地址欺骗10. 为了预防计算机病毒，对于外来磁盘应采取()。
A. 禁止使用B. 先查毒，后使用C. 使用后，就杀毒D. 根据需要使用11. 在Windows的网络方式中欲打开其它计算机中的文档时，地址的完整格式是()。
A. \计算机名\路径名\文档名B. 文档名\路径名\计算机名C. \计算机名\路径名文档名D. \计算机名路径名文档名12. 通过电子邮件传播的病毒类型属于()。
2012级经典本《计算机网络》A卷及答案
《计算机网络》B卷及答案_________班学号：_________ 姓名：_________________ 成绩：_____________一、名词和概念解释：（15分，每小题3分）1、接口2、信息逻辑安全3、HTML4、路由器5、DNS二、填空题：（25分，每空1分）1、计算机网络大体由两部分组成，包括________________________系统和________________________系统两大部分。
其中________________________负担全网数据的传输、数据处理工作，________________________负责全网数据处理和向网络用户提供网络资源和网络服务。
2、URL的中文意思是。
3、IPv6地址的长度是_______位；而IPv4是________位。
4、邮件系统由代理和代理构成。
5、ICMP是中文意思是_________________；ARP是中文意思是______________________。
6、路径选择算法有和两大类。
7、的TCP提供的是______________________的服务，而UPD提供的是_________的服务。
8、调制的三种基本形式是、、和。
9、ARP是中文意思是______________________。
10、传输层建立连接与释放连接使用的算法称为。
三、选择题：（10分，每小题1分）1、域名服务（DNS）（）。
A 将域名转换为IP地址B 将IP地址转换为物理地址C 将IP地址转换为域名D 将域名转换为物理地址2、FDDI采用如下哪一种传输介质（）？A. 双绞铜线B. 同轴电缆C. 微波D. 光纤3、在哪一类网络中，可以发现使用I P 地址193.12 .176.55 的工作站？A. Ａ类B. Ｂ类C. Ｃ类D. Ｄ类4、TCP是TCP/IP协议簇中的一个协议，它提供的服务是（）。
（A）面向连接、报文方式的（B）无连接的（C）面向连接、字节流方式的（D）不可靠的5、滑动窗口的作用是（）。
2012计算机专业综合理论一模试卷及参考答案
2012—2013年度对口单招文化统考调研测试卷（一）计算机专业综合理论本试卷分第一卷（单项选择题、判断题）和第二卷（填空题、案例分析题、程序阅读题和计算作图题）两部分。
两卷满分300分，考试时间150分钟。
第一卷（共90分）注意事项：1．每小题选出答案后，用铅笔把答题卡上的对应题目答案标号涂黑。
如需改动，用橡皮擦干净后，再选涂其他答案标号。
如果答案不涂写在答题卡上，成绩无效。
2．判断题的答案在答题卡（在第二卷首）上只涂A和B，A为正确，B为不正确，涂其他选项无效。
一、单项选择题（本大题共30题，每题2分，共60分）1.计算机中有关ALU的说法，正确的是（）。
A．只能加法运算B．只做做算术运算，不能做逻辑运算C．存放运算的中加结果D．以上都不正确2．将-33以单符号位补码形式存入8位寄存器中，寄存器中的内容为（）。
A．DFH B．A1H C．5FH D．DEH3.某一静态RAM存储芯片，其容量是64K×1位，则其地址线有（）。
A．64条B．64000条C．16条D．65536条4．以下的（）不能支持数值处理。
A．算术运算类指令B．移位操作类指令C．字符串处理类指令D．输入/输出类指令5.指令系统中采用不同寻址方式的目的是（）。
A．实现存储程序和程序控制B．缩短指令长度，扩大寻址空间，提高编程灵活性C．可以直接访问外存D．提高扩展操作码的可能并降低指令译码难度6.对于没有外存储器的计算机来说，它的控制程序可以放在（）中。
A．RAM B．ROM C．RAM和ROM D．CPU7.总线中地址总线的作用是（）。
A．用于选择存储单元B．用于选择进行信息传输的设备C．用于指定存储单元和I/O设备接口电路的选择地址D．决定数据总线上的数据流方向8．下列设备中不属于输入设备的是（）。
A．图形数字化仪B．绘图仪C．扫描仪D．读卡机9．显示器和显卡都具有的技术指标是()。
A．带宽限B．刷新频率C．点距D．色深10．PentiumⅢCPU主频800MHZ,倍频系数为8，外频为()MHZ。
[整理]2012年3月全国计算机等级考试二级VB笔试试卷及参考答案带详细解析
![[整理]2012年3月全国计算机等级考试二级VB笔试试卷及参考答案带详细解析](https://img.taocdn.com/s3/m/50091c124b35eefdc9d3330a.png)
2012年3月全国计算机等级考试二级笔试试卷Visual Basic语言程序设计（考试时间90 分钟，满分100分）一、选择题（每小题2分，共70分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。
请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。
（1）下列叙述中正确的是（）。
A）循环队列是队列的一种链式存储结构B）循环队列是队列的一种顺序存储结构C）循环队列是非线性结构D）循环队列是一种逻辑结构【解析】队列的存储表示有两种：一种是基于数组的存储表示，另一种是基于链表的存储表示。
队列的基于数组的存储表示亦称为顺序队列，它是利用一个一维数组作为队列元素的存储结构。
为了充分地利用数组的存储空间，把数组的前端和后端连接起来，形成一个环形的表，称为循环队列。
因此循环队列是队列的一种顺序存储结构。
队列不管采用链式存储结构还是顺序存储结构，它都是线性结构。
循环队列作为队列的特殊情况，它也是线性结构。
循环队列是在队列的基础上，将队列的头和尾接到一起形成一个环状，它给出了数据的逻辑结构在计算机内部的存储形式，因此是一种存储结构。
答案：B（2）下列叙述中正确的是A）栈是一种先进先出的线性表B）队列是一种后进先出的线性表C）栈与队列都是非线性结构D）以上三种说法都不对【解析】栈是一种后进先出（Last In First Out）或先进后出（First In Last Out）的线性表，它的一端封闭（称为栈底），在另一端进行插入和删除操作，允许插入和删除的一端称为栈顶。
队列（queue）是指允许在一端进行插入、而在另一端进行删除的线性表。
允许插入的一端称为队尾，通常用一个称为尾指针（rear）的指针指向队尾元素，即尾指针总是指向最后被插入的元素；允许删除的一端称为排头（也称为队头），通常也用一个排头指针（front）指向排头元素的前一个位置。
显然，在队列这种数据结构中，最先插入的元素将最先能够被删除，最后插入的元素最后才能被删除。
2012 年9 月笔试真卷及答案详解
2012 年9 月笔试真卷及答案详解第1 页（共12 页）2012年9月全国计算机等级考试二级笔试试卷C语言程序设计（考试时间90 分钟，满分100 分）一、选择题（（1）—（10）、（21）—（40）每题2 分，（11）—（20）每题1 分，共70 分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。
请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。
（1）下列链表中，其逻辑结构属于非线性结构的是A）双向链表B）带链的栈C）二叉链表D）循环链表（2）设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。
现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为A）20 B）0 或35C）15 D）16（3）下列关于栈的叙述中，正确的是A）栈底元素一定是最后入栈的元素B）栈操作遵循先进后出的原则C）栈顶元素一定是最先入栈的元素D）以上三种说法都不对（4）在关系数据库中，用来表示实体间联系的是A）网状结构B）树状结构C）属性D）二维表（5）公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。
则实体部门和职员间的联系是A）1：m联系B）m：n 联系C）1：1 联系D）m：1 联系（6）有两个关系R和S如下：R SA B C A B Ca 1 2 c 3 1b 2 1c 3 1则由关系R得到关系S的操作是A）自然连接B）并C）选择D）投影（7）数据字典（DD）所定义的对象都包含于A）软件结构图B）方框图C）数据流图（DFD图）D）程序流程图（8）软件需求规格说明书的作用不包括A）软件设计的依据B）软件可行性研究的依据C）软件验收的依据D）用户与开发人员对软件要做什么的共同理解（9）下面属于黑盒测试方法的是A）边界值分析B）路径覆盖C）语句覆盖D）逻辑覆盖（10）下面不属于软件设计阶段任务的是A）制定软件确认测试计划B）数据库设计C）软件总体设计D）算法设计2012 年9 月笔试真卷及答案详解第2 页（共12 页）（11）以下叙述中正确的是A）在C语言程序中，main 函数必须放在其他函数的最前面B）每个后缀为.C的C语言源程序都可以单独进行编译C）在C语言程序中，只有main 函数才可单独进行编译D）每个后缀为.C的C语言源程序都应该包含一个main函数（12）C语言中的标识符分为关键字、预定义标识符和用户标识符，以下叙述正确的是A）预定义标识符（如库函数中的函数名）可用作用户标识符，但失去原有含义B）用户标识符可以由字母和数字任意顺序组成C）在标识符中大写字母和小写字母被认为是相同的字符D）关键字可用作用户标识符，但失去原有含义（13）以下选项中表示一个合法的常量是（说明：符号□表示空格）A）9□9□9 B）0Xab C）123E0.2 D）2.7e（14）C语言主要是借助以下哪个功能来实现程序模块化A）定义函数B）定义常量和外部变量C）三种基本结构语句D）丰富的数据类型（15）以下叙述中错误的是A）非零的数值型常量有正值和负值的区分B）常量是在程序运行过程中值不能被改变的量C）定义符号常量必须用类型名来设定常量的类型D）用符号名表示的常量叫符号常量（16）若有定义和语句：int a,b; scanf("%d,%d",&a,&b); 以下选项中的输入数据，不能把值3 赋给变量a、5 赋给变量b 的是A）3,5, B）3,5,4 C）3 ,5 D）3,5（17）C语言中char 类型数据占字节数为A）3 B）4 C）1 D）2（18）下列关系表达式中，结果为“假”的是A）（3+4）>6 B）（3!=4）>2 C）3<=4||3 D）（3<4）==1（19）若以下选项中的变量全部为整型变量，且已正确定义并赋值，则语法正确的switch 语句是A）switch(a+9) B）switch a*b{ case c1:y=a-b; { case 10:x=a+b;case c1:y=a+b; default :y=a-b;} }C）switch(a+b) D）switch (a*b+b*b){ case1 : case3:y=a+b;break; { default :break;case0 : case4:y=a-b; case 3:y=a+b; break;} case 2:y=a-b; break;}（20）有以下程序# include <stdio.h>main(){int a=-2,b=0;while(a++&&++b);printf("%d,%d\n",a,b);}程序运行后的输出结果是A）1,3 B）0,2 C）0,3 D）1,2（21）设有定义：int x=0,*p;，立即执行以下语句，正确的语句是A）p=x; B）*p=x; C）p=NULL; D）*p=NULL;2012 年9 月笔试真卷及答案详解第3 页（共12 页）（22）下列叙述中正确的是A）可以用关系运算符比较字符串的大小B）空字符串不占用内存，其内存空间大小是0C）两个连续的单引号是合法的字符常量D）两个连续的双引号是合法的字符串常量（23）有以下程序#include <stdio.h>main(){char a='H';a=(a>='A'&&a<='Z')?(a-'A'+'a'):a;printf("%c\n",a);}程序运行后的输出结果是A）A B）a C）H D）h（24）有以下程序#include <stdio.h>int f(int x);main(){ int a,b=0;for(a=0;a<3;a++){b=b+f(a);putchar('A'+b);}}int f(int x){return x*x+1;}程序运行后的输出结果是A）ABE B）BDI C）BCF D）BCD（25）设有定义：int x[2][3];，则以下关于二维数组x 的叙述错误的是A）x[0]可看作是由3 个整型元素组成的一维数组B）x[0]和x[1]是数组名，分别代表不同的地址常量C）数组x 包含6 个元素D）可以用语句x[0]=0；为数组所有元素赋初值0（26）设变量p 是指针变量，语句p=NULL;，是给指针变量赋NULL 值，它等价于A）p=""; B）p='0'; C）p=0; D）p='';（27）有以下程序#include <stdio.h>main(){ int a[]={10,20,30,40},*p=a,i;for(i=0;i<=3;i++){a[i]=*p;p++;}printf("%d\n",a[2]);}A）30 B）40 C）10 D）20（28）有以下程序#include <stdio.h>#define N 3void fun(int a[][N],int b[]){ int i,j;for(i=0;i<N;i++)2012 年9 月笔试真卷及答案详解第4 页（共12 页）{ b[i]=a[i][0];for(j=1;j<N;j++)if(b[i]<a[i][j]) b[i]=a[i][j];}}main(){ int x[N][N]={1,2,3,4,5,6,7,8,9},y[N],i;fun(x,y);for(i=0;i<N;i++) printf("%d,",y[i]);printf("\n");}A）2,4,8 B）3,6,9 C）3,5,7 D）1,3,5（29）有以下程序（strcpy 为字符串复制函数，strcat 为字符串连接函数）#include <stdio.h>#include <string.h>main(){ char a[10]="abc",b[10]="012",c[10]="xyz";strcpy(a+1,b+2);puts(strcat(a,c+1));}程序运行后的输出结果是A）a12xyz B）12yz C）a2yz D）bc2yz（30）以下选项中，合法的是A）char str3[]={'d', 'e', 'b', 'u', 'g', '\0'};B）char str4; str4="hello world";C）char name[10]; name="china";D）char str1[5]= "pass",str2[6]; str2=str1;（31）有以下程序#include <stdio.h>main(){ char *s="12134";int k=0,a=0;while(s[k+1]!='\0'){ k++;if(k%2==0){a=a+(s[k]-'0'+1);continue;}a=a+(s[k]-'0');}printf("k=%d a=%d\n",k,a);}程序运行后的输出结果是A）k=6 a=11 B）k=3 a=14 C）k=4 a=12 D）k=5 a=15 （32）有以下程序#include <stdio.h>main(){ char a[5][10]={"one","two","three","four","five"};int i,j;char t;for(i=0;i<4;i++)for(j=i+1;j<5;j++)if(a[i][0]>a[j][0])2012 年9 月笔试真卷及答案详解第5 页（共12 页）{ t=a[i][0];a[i][0]=a[j][0];a[j][0]=t;}puts(a[1]);}程序运行后的输出结果是A）fwo B）fix C）two D）owo（33）有以下程序#include <stdio.h>int a=1,b=2;void fun1(int a, int b){ printf(“%d%d”,a,b); }void fun2( ){ a=3; b=4; }main(){ fun1(5,6); fun2();printf("%d%d\n",a,b);}程序运行后的输出结果是A）1 2 5 6 B）5 6 3 4 C）5 6 1 2 D）3 4 5 6（34）有以下程序#include <stdio.h>func(int n){ static int num=1;num=num+n;printf("%d",num);}void main(){ func(3);func(4);printf("\n"); }程序运行后的输出结果是A）4 8 B）3 4 C）3 5 D）4 5（35）有以下程序#include <stdio.h>#include <stdlib.h>fun(int *p1,int *p2,int *s){ s=(int*)malloc(sizeof(int));*s=*p1+*p2;free(s);}void main(){ int a=1,b=40,*q=&a;fun(&a,&b,q);printf("%d\n",*q);}程序运行后的输出结果是A）42 B）0 C）1 D）41（36）有以下程序#include <stdio.h>struct STU{char name[9];char sex;int score[2];};void f(struct STU a[]){ struct STU b={"zhao",'m',85,90};a[1]=b;2012 年9 月笔试真卷及答案详解第6 页（共12 页）}main(){ struct STU c[2]={{"Qian",'f',95,92},{"Sun",'m',98,99}};f(c);printf("%s,%c,%d,%d,",c[0].name,c[0].sex,c[0].score[0],c[0].score[1]); printf("%s,%c,%d,%d\n,",c[1].name,c[1].sex,c[1].score[0],c[1].score[1]); }程序运行后的输出结果是A）Zhao,m,85,90,Sun,m,98,99 B）Zhao,m,85,90, Qian,f,95,92C）Qian,f,95,92,Sun,m,98,99 D）Qian,f,95,92,Zhao,m,85,90（37）以下叙述中错误的是A）可以用trpedef 说明的新类型名来定义变量B）trpedef 说明的新类型名必须使用大写字母，否则会出编译错误C）用trpedef 可以为基本数据类型说明一个新名称D）用trpedef 说明新类型的作用是用一个新的标识符来代表已存在的类型名（38）以下叙述中错误的是A）函数的返回值类型不能是结构体类型，只能是简单类型B）函数可以返回指向结构体变量的指针C）可以通过指向结构体变量的指针访问所指结构体变量的任何成员D）只要类型相同，结构体变量之间可以整体赋值（39）若有定义语句int b=2; 则表达式（b<<2）/(3||b)的值是A）4 B）8 C）0 D）2（40）有以下程序#include <stdio.h>main(){ FILE *fp;int i,a[6]={1,2,3,4,5,6};fp=fopen("d2.dat","w+");for(i=0;i<6;i++) fprintf(fp,"%d\n",a[i]);rewind(fp);for(i=0;i<6;i++) fscanf(fp,"%d",&a[5-i]);fclose(fp);for(i=0;i<6;i++) printf("%d",a[i]);}程序运行后的输出结果是A）4,5,6,1,2,3 B）1,2,3,3,2,1 C）1,2,3,4,5,6 D）6,5,4,3,2,1二、填空题(每空2 分，共30 分)请将每空的正确答案写在答题卡【1】至【15】序号的横线上，答在试卷上不得分。
2012年计算机统考真题及答案解析(套题版)
王道论坛（）原创并友情分享！~
R1 P0 P1 P2 P3 P4 A. P0, P2, P4, P1, P3 C. P2, P1, P0, P3, P4 正确的是 。 3 4 4 2 3
R2 2 0 0 0 1
R3 3 3 5 4 4
R1 5 5 4 4 4
R2 5 3 0 2 2
18 ．某计算机的控制器采用微程序控制方式，微指令中的操作控制字段采用字段直接编码法，共有 33 个微命令，构成 5 个互斥类，分别包含 7 、 3 、 12 、 5 和 6 个微命令，则操作控制字段至少有 A. 5 位 B. 6 位 C. 15 位 D. 33 位
19 ．某同步总线的时钟频率为 100MHz，宽度为 32 位，地址 /数据线复用，每传输一个地址或数据 占用一个时钟周期。若该总线支持突发（猝发）传输方式，则一次“主存写”总线事务传输 128 位数据 所需要的时间至少是 A. 20ns 。 B. 40ns C. 50ns 。 D.80ns
R3 10 6 11 5 4
B. P1, P0, P3, P4, P2 D. P3, P4, P2, P1, P0
28 ．若一个用户进程通过 read 系统调用读取一个磁盘文件中的数据，则下列关于此过程的叙述中， Ⅰ．若该文件的数据不在内存，则该进程进入睡眠等待状态 Ⅱ．请求 read 系统调用会导致 CPU 从用户态切换到核心态 Ⅲ． read 系统调用的参数应包含文件的名称 A. 仅Ⅰ、Ⅱ 顺序如下： P1 ：计算 60ms， I/O 80ms ，计算 20ms P2 ：计算 120ms， I/O 40ms ，计算 40ms 若不考虑调度和切换时间，则完成两个作业需要的时间最少是 A． 240ms 是 。 A．在进程结束时能进行处理机调度 B．创建新进程后能进行处理机调度 C．在进程处于临界区时不能进行处理机调度 D．在系统调用完成并返中，正确的是 。 A．不管系统是否支持线程，进程都是资源分配的基本单位 B．线程是资源分配的基本单位，进程是调度的基本单位 C．系统级线程和用户级线程的切换都需要内核的支持 D．同一进程中的各个线程拥有各自不同的地址空间 32 ．下列选项中，不能改善磁盘设备 I/O 性能的是 A．重排 I/O 请求次序 C．预读和滞后写 A． PPP A．机械特性 B． IP B．功能特性 。 B．在一个磁盘上设置多个分区 D．优化文件物理块的分布 。 D． TCP 。 D．电气特性 C． UDP C．过程特性 。 B．无连接可靠服务 D．有连接可靠服务 B． 260ms C． 340ms 。 D． 360ms B. 仅Ⅰ、Ⅲ C. 仅Ⅱ、Ⅲ D. Ⅰ、Ⅱ和Ⅲ 29 ．一个多道批处理系统中仅有 P1 和 P2 两个作业， P2 比 P1 晚 5ms 到达，它们的计算和 I/O 操作
2012年全国硕士研究生入学统一考试计算机科学与技术学科联考真题及详解【圣才出品】
2012年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及详解一、单项选择题：l～40小题。
每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项是最符合题目要求的。
1．求整数n（n≥0）阶乘的算法如下，其时间复杂度是（）。
A．O（log2n）B．O（n）C．O（nlog2n）D．O（n2）【答案】B【解析】设fact（n）的运行时间函数是T（n）。
该函数中语句①的运行时间是O（1），语句②的运行时间是T（n－1）＋O（1），其中O （1）为乘法运算的时间。
因此，当n≤1时，T（n）－O（1）；当n＞1时，T（n）＝T（n－1）＋O（1）。
则，T（n）＝O（1）＋T（n－1）＝2×O（1）＋T（n－2）＝（n－1）×O（1）＋T（1）＝n×O（1）＝O（n），即fact（n）的时间复杂度为O（n）。
2．已知操作符包括‘＋’、‘－’、‘*’、‘/’、‘（’和‘）’。
将中缀表达式a＋b－a*（（c＋d）/e－f）＋g转换为等价的后缀表达式ab＋acd＋e/f－*－g＋时，用栈来存放暂时还不能确定运算次序的操作符。
若栈初始时为空，则转换过程中同时保存在栈中的操作符的最大个数是（）。
A．5B．7C．8D．11【答案】A【解析】基本思想是：采用运算符栈是为了比较运算符的优先级，所有运算符必须进栈。
只将大于栈顶元素优先级的运算符直接进栈，否则需要退栈栈顶运算符（先出栈的运算符先计算，同优先级的运算符在栈中的先计算）。
表达式a＋b－a*（（c＋d）/e－f）＋g产生后缀表达式的过程如下表所列：通过上表可以看出，显然转换过程中同时保存在栈中的操作符的最大个数是5。
3．若一棵二叉树的前序遍历序列为a，e，b，d，c，后序遍历序列为b，c，d，e，a，则根结点的孩子结点（）。
A．只有eB．有e、bC．有e、cD．无法确定【答案】A【解析】由题目可知，若一棵二叉树的前序遍历序列为a，e，b，d，c，后序遍历序列为b，c，d，e，a，其中a为这棵二叉树的根结点，接下来，在前序遍历的第二个结点为e，而后序遍历的倒数第二个结点为e，说明a的孩子结点只有e。
2012年7月计算机网络原理真题全套答案答案.doc
全国2012年7月高等教育自学考试计算机网络原理试题课程代码：04741一、单项选择题（本大题共24小题，每小题1分，共24分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1．Ad hoc网络的主要特点不包括( C ) p7A．不需要基站 B.无固定路由器C.支持手机上网D.支持动态配置2．局域网LAN一般采用( D )A．“存储-转发”传输方式 B.“广播”传输方式C.A TM传输方式D.“点-点”传输方式3．首次在ARPANET上使用的网络交换方式是( C )A．电路交换 B.报文交换C.分组交换D.虚电路交换4．涉及用于协调与差错处理的控制信息的网络协议要素是( A ) p19A．语义 B.语法C.定时D.约定5．OSI网络体系结构中将协议数据单元称之为分组的是( C ) p23A．物理层 B.数据链路层C.网络层D.传输层6．下列关于EIA RS-232C标准的叙述中错误的是( B ) p32A．RS-232C只控制DTE与DCE间的通信B.RS-232C接口标准不支持两台DTE设备的连接C.RS-232C的机械特性采用25芯标准连接器D.RS-232C是使用最广泛的串行物理接口标准7．若介质能达到的位传输速率超过传输数据所需的传输速率时可以采用的多路复用技术( B ) p48A．FDM B.TDMC.TDMAD.WDM8．数据传输中产生差错的主要原因是( A ) p75A．冲击噪声 B.热噪声C.设备质量D.线路拥塞9．用一组特定的比特模式标志一帧的起始与终止的帧同步方法称为( B ) p72 A．位同步法 B.首尾标志法C.违法编码法D.首尾定界符法10．从滑动窗口的观点看，在停等协议中( D ) p83A．发送窗口>1，接收窗口=1 B.发送窗口>1，接收窗口>1C.发送窗口=1，接收窗口>1D.发送窗口=1，接收窗口=111．被称为协议转换器，用于高层协议转换的网间连接器是( B ) p118A．网桥 B.网关C.路由器D.转发器12．为使互联网能报告差错或提供意外情况信息，在互连层提供的协议是( D ) p131 A．TCP B.IPC.ARPD.ICMP13．超文本传输协议HTTP使用的端口号是( C ) p139A．25 B.70C.80D.11014．局域网参考模型的LLC子层中属于数据报服务的是( A ) p169A．无确认无连接服务 B.有确认无连接服务C.无连接服务D.面向连接服务15.IEEE802.3规定MAC帧的目的地址占( D ) p173A．2个或4个字节 B.4个或6个字节C.4个或8个字节D.2个或6个字节16．局域网中属于MAC子层功能的是( D )A．差错恢复 B.逻辑链路的建立C.流量控制D.帧的寻址与识别17.IEEE802.11a在传输层的速率可达到( A ) p195A．25Mbps B.54MbpsC.l00MbpsD.125Mbps18．通用型局域网操作系统分为( C ) p204A．核心结构和层次结构 B.对等和非对等系统C.变形系统和基础级系统D.浏览器和服务器结构19.Windows NT操作系统的工作模式是( A ) p208A．客户／服务器模式 B.浏览器／服务器模式C.基于共享磁盘模式D.基于共享文件模式20.X.25协议中向主机提供多信道虚电路服务的是( D ) p211A．物理层 B.传输层C.应用层D.分组层21．帧中继的帧格式中采用O比特插入法的目的是( B ) p215A．便于帧的检错 B.实现数据的透明传输C.实现帧同步D.提高传输的可靠性22．下列关于ATM网络的叙述中错误的是( D ) p218A．ATM网络中传输的分组称为信元B.A TM网络能够适应任何类型的业务C.A TM网络支持面向连接的信元交换D.ATM网络只参与数据链路层核心功能（帧中继只参与数据链路层核心功能）23．可以隔离广播、避免形成广播风暴的网络设备是( C )A．网桥 B.交换机C.路由器D.集线器24．避免拒绝授权访问或拒绝服务的网络安全术语是( B ) p233A．保密性 B.可用性C.完整性D.访问控制二、填空题（本大题共15小题，每小题1分，共15分）请在每小题的空格中填上正确答案。
2012年考研统考408计算机学科专业基础综合真题及答案.
2012 年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题（科目代码 408）一、单项选择题：第1～40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项最符合试题要求。
1．求整数n(n≥0)阶乘的算法如下，其时间复杂度是int fact(int n){if (n<=1)return 1;return n*fact(n-1);}A. O(log2n)B. O(n)C. (nlog2n)D. O(n2)2．已知操作符包括‘+’、‘-’、‘*’、‘/’、‘(’和‘)’。
将中缀表达式a+b-a*((c d)/e-f)+g转换为等价的后缀表达式ab+acd+e/f-*-g+ 时，用栈来存放暂时还不能确定运算次序的操作符，若栈初始时为空，则转换过程中同时保存在栈中的操作符的最大个数是A. 5B. 7C. 8D. 113.若一棵二叉树的前序遍历序列为a, e, b, d, c，后序遍历序列为b, c, d, e, a，则根结点的孩子结点A.只有eB.有e、bC.有e、cD.无法确定4．若平衡二叉树的高度为6，且所有非叶结点的平衡因子均为1，则该平衡二叉树的结点总数为A. 10B. 20C. 32D. 335．对有n个结点、e条边且使用邻接表存储的有向图进行广度优先遍历，其算法时间复杂度是A. O(n)B. O(e)C. O(n+e)D. O(n*e)6．若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是A.存在，且唯一C.存在，可能不唯一B.存在，且不唯一D.无法确定是否存在127．对如下有向带权图，若采用迪杰斯特拉（Dijkstra ）算法求源点 a 到其他各顶点的最短路径，则得到的第一条最 短路径的目标顶点是 b ，第二条最短路径的目标顶点是 c ，后续得到的其余各最短路径的目标顶点依次是 A.d,e,fB.e,d,fC. f,d,eD.f,e,d8．下列关于最小生成树的说法中，正确的是 I. 最小生成树树的代价唯一II. 权值最小的边一定会出现在所有的最小生成树中III. 用普里姆（Prim ）算法从不同顶点开始得到的最小生成树一定相同 IV. 普里姆算法和克鲁斯卡尔（Kruskal ）算法得到的最小生成树总不相同A. 仅 IB. 仅 IIC. 仅 I 、IIID. 仅 II 、IV9．设有一棵 3 阶 B 树，如下图所示。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2012年计算机统考——计算机网络部分
一、单项选择题
33．在TCP/IP体系结构中，直接为ICMP提供服务的协议是。
A．PPP B．IP C．UDP D．TCP
34．在物理层接口特性中，用于描述完成每种功能的事件发生顺序的是。
A．机械特性B．功能特性C．过程特性D．电气特性
35．以太网的MAC协议提供的是。
A．无连接不可靠服务B．无连接可靠服务
C．有连接不可靠服务D．有连接可靠服务
36．两台主机之间的数据链路层采用后退N帧协议（GBN）传输数据，数据传输速率为16 kbps，单向传播时延为270ms，数据帧长度范围是128~512字节，接收方总是以与数据帧等长的帧进行确认。
为使信道利用率达到最高，帧序号的比特数至少为。
A．5 B．4 C．3 D．2
37．下列关于IP路由器功能的描述中，正确的是。
Ⅰ．运行路由协议，设备路由表
Ⅱ．监测到拥塞时，合理丢弃IP分组
Ⅲ．对收到的IP分组头进行差错校验，确保传输的IP分组不丢失
Ⅳ．根据收到的IP分组的目的IP地址，将其转发到合适的输出线路上
A．仅Ⅲ、ⅣB．仅Ⅰ、Ⅱ、Ⅲ
C．仅Ⅰ、Ⅱ、ⅣD．Ⅰ、Ⅱ、Ⅲ、Ⅳ
38．ARP协议的功能是。
A．根据IP地址查询MAC地址B．根据MAC地址查询IP地址
C．根据域名查询IP地址D．根据IP地址查询域名
39．某主机的IP地址为180.80.77.55，子网掩码为255.255.252.0。
若该主机向其所在子网发送广播分组，则目的地址可以是。
A．180.80.76.0 B．180.80.76.255 C．180.80.77.255 D．180.80.79.255
40．若用户1与用户2之间发送和接收电子邮件的过程如下图所示，则图中①、②、③阶段分别使用的应用层协议可以是。
用户1的用户2的
用户1
A．SMTP、SMTP、SMTP B．POP3、SMTP、POP3
C．POP3、SMTP、SMTP D．SMTP、SMTP、POP3
二、综合应用题
47．主机H通过快速以太网连接Internet，IP地址为192.168.0.8，服务器S的IP地址为211.68.71.80。
H与S使用TCP通信时，在H上捕获的其中5个IP分组如题47-a表所示。
题47-a表
回答下列问题。
（1）题47-a表中的IP分组中，哪几个是由H发送的？哪几个完成了TCP连接建立过程？哪几个在通过快速以太网传输时进行了填充？
（2）根据题47-a表中的IP分组，分析S已经收到的应用层数据字节数是多少？
（3）若题47-a表中的某个IP分组在S发出时的前40字节如题47-b表所示，则该IP分组到达H时经过了多少个路由器？
题47-b表
注：IP分组头和TCP段头结构分别如题47-a图，题47-b图所示。
题47-a图IP分组头结构
题47-b图TCP段头结构
2012年计算机统考——计算机网络部分解析
一、单项选择题
33．B。
考查ICMP协议的特点。
ICMP是网络层协议，ICMP报文作为数据字段封装在IP分组中。
34．C。
考查物理层的接口特性。
过程特性定义了各条物理线路的工作过程和时序关系。
35．A。
考查以太网MAC协议。
考虑到局域网信道质量好，以太网采取了两项重要的措施以使通信更简便：①采用无连接的工作方式；②不对发送的数据帧进行编号，也不要求对方发回确认。
因此，以太网提供的服务是不可靠的服务，即尽最大努力交付。
差错的纠正由高层完成。
36．B。
考查GBN协议。
本题主要求解的是从发送一个帧到接收到这个帧的确认为止的时间内最多可以发送多少数据帧。
要尽可能多发帧，应以短的数据帧计算，因此首先计算出发送一帧的时间：128*8/(16*103)=64ms；发送一帧到收到确认为止的总时间：64+270*2+64=668ms；这段时间总共可以发送668/64=10.4（帧），发送这么多帧至少需要用4位比特进行编号。
37．C。
考查IP路由器的功能。
Ⅰ、Ⅳ显然是IP路由器的功能。
对于Ⅱ，当路由器监测到拥塞时，可合理丢弃IP分组，并向发出该IP分组的源主机发送一个源点抑制的ICMP报文。
对于Ⅲ，路由器对收到的IP 分组首部进行差错检验，丢弃有差错首部的报文，但不保证IP分组不丢失。
38．A。
考查ARP协议的功能。
在实际网络的数据链路层上传送数据时，最终必须使用硬件地址，ARP协议是将网络层的IP地址解析为数据链路层的MAC地址。
39．D。
考查IP地址的特点。
由子网掩码可知前22位为子网号、后10位为主机号。
IP地址的第3个字节为01001101（下划线为子网号的一部分），将主机号全置为1，可得广播地址为180.80.79.255。
40．D。
考查电子邮件中的协议。
SMTP采用“推”的通信方式，用于用户代理向邮件服务器发送邮件、以及邮件服务器之间发送邮件。
POP3采用“拉”的通信方式，用于用户从目的邮件服务器上读取邮件。
二、综合应用题
47．解答：
（1）由于题47-a表中1、3、4号分组的源IP地址（第13~16字节）均为192.168.0.8（c0a8 0008H），因此可以判定1、3、4号分组是由H发送的。
（3分）
题47-a表中1号分组封装的TCP段的FLAG为02H（即SYN=1，ACK=0），seq=846b 41c5H，2号分组封装的TCP段的FLAG为12H（即SYN=1，ACK=1），seq=e059 9fefH，ack=846b 41c6H，3号分组封装的TCP段的FLAG为10H（即ACK=1），seq=846b 41c6H，ack= e059 9ff0H，所以1、2、3号分组完成了TCP连接建立过程。
（1分）由于快速以太网数据帧有效载荷的最小长度为46字节，表中3、5号分组的总长度为40（28H）字节，小于46字节，其余分组总长度均大于46字节。
所以3、5号分组通过快速以太网传输时进行了填充。
（1分）
（2）由3号分组封装的TCP段可知，发送应用层数据初始序号为seq=846b 41c6H，由5号分组封装的TCP段可知，ack为seq=846b 41d6H，所以5号分组已经收到的应用层数据的字节数为846b 41d6H - 846b 41c6H=10H=16。
（2分）
【评分说明】其他正确解答，亦给2分；若解答结果不正确，但分析过程正确给1分；其他情况酌情给分。
（3）由于S发出的IP分组的标识=6811H，所以该分组所对应的是题47-a表中的5号分组。
S发出的IP分组的TTL=40H=64，5号分组的TTL=31H=49，64-49=15，所以，可以推断该IP分组到达H时经过了15个路由器。
（2分）
【评分说明】若解答结果不正确，但分析过程正确给1分；其他情况酌情给分。