东北大学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. 通过电子邮件传播的病毒类型属于()。
- 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分；其他情况酌情给分。