安徽大学计算机网络测试题共3页第 1 页
安徽大学计算机网络测试题共 3 页第 2 页
考试课程：《计算机网络》学院专业年级班级：学号：姓名：
星光
安徽大学计算机网络测试题共 3 页第 3 页考试课程：《计算机网络》学院专业年级班级：学号：姓名：
、选择题 1. 下列关于 IEEE 80 2.11 无线局域网使用的无线信道的叙述，不正确的是 D 。 (A) 目前 802.11无线局域网使用了 2.4～2.5GHz 和5.725～5.875GHz 无线频段 (B) 802.11 无线局域网使用的无线频段不需经过申请就能使用 (C) 每个国家和地区允许使用的 802.11 无线局域网频段是不一定相同 (D) 设计组建一个具有多个 AP 的无线局域网时，相互覆盖的 AP 可以使用相同的无线频段 2. 下列关于 RTS/CTS 机制的叙述，不正确的是 A 。 (A) RTS/CTS 机制是 CSMA/CA 协议的一部分 (B) RTS/CTS 机制的主要作用是解决无线局域网中“暴露节点”问题 (C) RTS/CTS 机制适合于传输较大的帧时使用 (D) 以上均不正确 3. 分发系统主要的作用是连接无线局域网延伸服务集中的 B 。 (A) 工作站 (B) 接入点( AP ) (C) 无线介质 (D) 以上均不是 4. 综合布线系统在计算机信息系统中属于 D 。(A) 管理平台 (B) 系统平台 (C) 传输平台 (D) 网络平台 5. 在综合布线系统中，从某一建筑物中的主配线架延伸到另外一些建筑物的主配线架的连接系统被称为 A 。 (A) 建筑群子系统 (B) 工作区子系统 (C) 水平子系统 (D) 垂直干线子系统 6. 10Base-2 以太网的最大网段距离为 A 。 (A) 185 米 8. 常用的网络连通性测试命令是通过 C 协议来实现的。 (A) TCP (B) UDP (C) ICMP (D) ARP 9. 在 IEEE 802.3 以太网中，工作站在发送帧之前，需要 C 。 (A) 先等待冲突 (B) 等待一个令牌 (C) 先侦听传输媒体 (D) 先接收一个帧 10. 在尚未对交换机、路由器设置 IP 地址的情况下，通常只能通过 C 对其进行访问。 (A) SNMP (B) Telnet (C) 控制台端口 (D) Web 浏览器 11. 下列选项中，属于 IP 协议基本功能的是 D 。 (A) 流量控制 (B) 寻址与路由 (C) 分段与重组 (D) B 和 C (E) A 和 B 12. 以下选项中，属于多宿主主机可以实现的功能的是 D 。 (A) 实现 VLAN 间的路由 (B) 防火墙 (C) 地址转换 (D) 以上均可 13. SNMP 管理系统中，可以通过 D 管理非 SNMP 设备。 (A) MIB (B) NAT 盒 (C) 路由器 (D) 委托代理 14. IP 地址中，最高位为“ 0”的是 A 类地址。 (A) A (B) B (C) C (D) D (E) E 15. ISDN 基本速率( BRI )服务提供了 A 。 (A) 2 个B 信道和 1个D 信道 (B) 30 个B 信道和 2个D 信道(C) 23个B 信道盒 1个D 信道 (D) 4个A 信道和 1个C 信道 18. RSA 是一种 B 19. 下列 IEEE 802.11 无线局域网标准中，传输速率最低的是 B 20. POP3是Internet 中 A 服务所使用的协议。 (A) 电子邮件 、填空题(共 20 个空格，每个空格 1 分，共计 20 分) 1. ISO 定义的五大网络管理功能包括故障管理、 性能管理 2. IEEE 802.1d 定义了 生成树协议（或 Spanning Tree Protocol 或 STP ） 协议，该协议能够通过计算消除以太网中的回路。 (B) 500 米 (C) 200 米 (D) 100 米 7. OSI 参考模型中第 5 层为 C 。 (A) 网络层 (B) 数据链路层 (C) 会话层 (D) 表示层 16. MAC 地址长度为 C 位。(A) 24 (B) 32 (C) 48 (D) 128 17. A 可以提供局域网中的大量统计信息。 (A) RMON (B) DHCP (C) STP (D) 访问控制列表 (A) 单密钥密码体制 (B) 双密钥密码体制 (C) 数字签名 (D) 身份认证协议 (A) IEEE 802.11a (B) IEEE 802.11b (C) IEEE 802.11g (D) IEEE 802.11c (B) WWW (C) BBS (D) FTP 配置管理 、 计费管理 和安全管理。
一、选择题 题目1 计算机网络的功能有（）。 选择一项： A. 用户管理 B. 病毒管理 C. 资源共享正确 D. 站点管理 题目分析： 计算机网络的功能有：（1）资源共享；（2）数据通信；（3）集中管理；（4）增加可靠性；（5）提高系统的处理能力和安全功能。其中，资源共享和数据通信是计算机网络最基本的两大功能。 正确答案是：资源共享 题目2 网络资源子网负责（）。 选择一项： A. 信息处理 B. 数据通信 C. 数字认证机制
D. 路由 题目分析： “资源子网”主要负责：（1）全网的信息处理；（2）为网络用户提供网络服务；（3）资源共享功能。 正确答案是：信息处理 题目3 通常按网络覆盖的地理范围分类，可分为局域网、（）和广域网三种。 选择一项： A. 星型网络 B. 有线网 C. 城域网 D. 无线网 反馈 Your answer is incorrect. 题目分析：
计算机网络按网络覆盖的地理范围进行分类可以分为：（1）局域网；（2）城域网；（3）广域网。 正确答案是：城域网 题目4 为了简化计算机网络的分析与设计，有利于网络的硬件和软件配置，按照计算机网络的系统功能，一个计算机网络中实现网络通信功能的设备及其软件的集合称为网络的（）。 选择一项： A. 无线网 B. 通信子网 C. 有线网 D. 资源子网 反馈 Your answer is incorrect. 题目分析： 计算机网络系统是由通信子网和资源子网组成。通信子网：一个计算机网络中实现网络通信功能的设备及其软件的集合。资源子网：网络中实现资源共享功能的设备及其软件的集合。
广州大学2006-2007 学年第 1 学期考试卷课程计算机网络技术考试形式（开/闭卷，考试/查） 一、填空题（15分） 1、现有一计算机要和另一设备进行通信，要实现此目标首先要考虑通过何种接口把计算机和相应设备连接起来；解决此问题属于层的任务。（2分） 2、网络协议中规定数据与控制信息的结构或格式的要素称为。（2分） 3、以太网中用来解决碰撞检测问题的协议是协议。（2分） 4、一主机的IP地址配置为192.168.1.129，子网掩码配置为255.255.255.128，则此主机 所在网络的网络地址为。(3分) 5、10BASE-T以太网的数据速率为，主机到集线器的最大线缆长度 为。（4分） 6、IP 地址就是给每个连接在因特网上的主机（或路由器）分配一个在全世界范围是唯 一的bit 的标识符。（2分） 二、单项选择题（每题1.5分，共45分） 1、两个实体之间的通信不需要先建立好连接的通信方式为的特点。 A、面向连接 B、无连接 C、面向连接和无连接 D、以上都不对 2、总线式以太网所采用的传输方式为。 A、“存储-转发”式 B、广播式 C、电路交换式 D、分散控制式 3、可用于流量控制。 A、FCS B、重传 C、计时器 D、滑动窗口 4、一个主机的IP层使用IP数据报首部中的域识别应把收到的IP数据报的数据 部分交给哪个协议（如ICMP、TCP、UDP）软件。
A、版本 B、首部长度 C、目的IP地址 D、协议 5、两台PC通过RS-232-C接口进行通信，发送数据的PC波特率设置为9600波特，接 收数据的PC的波特率设为4800波特，则接收数据的PC 。 A、收不到任何数据 B、能收到部分数据 C、能正确接收发送的数据 D、不能确定是否能收到数据 6、通过RS-232-C接口通信的两台PC不使用。 A、物理层 B、数据链路层 C、网络层 D、应用层 7、一主机的TCP协议软件收到一TCP报文段后，通过识别此分组数据应交给运行在主机中的哪个应用进程。 A、目的IP地址 B、源IP地址 C、目的端口 D、源端口 8、一主机IP地址为192.168.1.1，子网掩码为255.255.255.248，则该主机所在网络能够 连接的主机数量总共为台 A、7 B、6 C、5 D、不能确定 9、一主机的IP地址配置为176.12.128.250，子网掩码配置为255.255.255.248，则其默认 网关可配置为。 A、176.12.128.1 B、176.12.128.248 C、192.168.1.1 D、176.12.128.254 10、若两台主机网络层之间能互相通信，则它们的层之间必然能互相通信。 A、应用 B、运输 C、数据链路 D、以上都对 11、下列属于五层分层（物理层、数据链路层、网络层、运输层和应用层）结构的是。 A、TCP/IP体系结构 B、OSI计算机体系模型 C、A、B都是 D、以上都不对 12、下面属于B类地址的是。 A、120.11.2.1 B、192.168.1.1 C、129.1.5.4 D、202.96.128.68 13、发送数据时，数据块从结点进入到传输媒体所需要的时间称为。 A、发送时延 B、传播时延 C、处理时延 D、往返时延 14、下列哪个设备扩展局域网后会导致冲突域的扩大？ A、路由器 B、交换机 C、集线器 D、以上都不对 15、以太网交换机根据转发帧。 A、目的IP地址 B、源IP地址 C、目的MAC地址 D、源MAC地址
计算机网络试题及答案（一） 一、.填空题 1.所谓计算机网络，会议是利用通信设备和线路将地理位置不同的、功能独立的多个计算机系统互连起来，以功能完善的网络软件实现网络中资源共享和数据通讯的系统。 2.计算机网络如果按作用范围进行分类，可分为广域网（WAN）、局域网（LAN）和城域网（MAN）。 3.网络协议通常采用分层思想进行设计，OSI RM中的协议分为7层，而TCP/IP RM中协议分为4层。 4.在TCP/IP RM中，用于互联层的协议主要有：ARP、IP、RARP、ICMP和IGMP 协议。 5.用于计算机网络的传输媒体有两类：有导线媒体和无导线媒体；光纤可分为两种：单模光纤和多模光纤（MMF）。 6.构成计算机网络的拓扑结构有很多种，通常有星形、总线型、环型、树型、和网状型等。 7.CSMA/CD技术是一种随机接入（所有的用户根据自已的意愿随机地发送数据），冲突不可避免；令牌技术是一种受控接入（各个用户不能任意接入信道而必须服从一定的控制），冲突避免。 8.10BASE-T局域网的数据速率是10mbps，100BASE-TX局域网的数据速率是100mbps。 9.在用双绞线时行组网时，连接计算机和计算机应采用交叉UTP电缆，连接计算机和集线器用直通UTP电缆。 10.在将计算机与10BASE-T集线器进行连接时，UTP电缆的长度不能大于100米。 11.在将计算机与100BASE-TX集线器进行连接时，UTP电缆的长度不能长于100米。 12.以太网交换机和数据交换和转发方式可以分为：直接交换、存储转发交换和改进的直接交换。 13.VLAN的组网方式有两种：静态根据以太网交换机端口进行划分VLAN，动态根据MAC地址、逻辑地址或数据包的协议类型进行划分VLAN。 14.在Internet中，运行IP的互联层可以为其高层用户提供的服务有三个特点：不可靠的数据投递服务、面向无连接的传输服务和尽最大努力投递服务。15.IP地址由网络号和主机号两部分组成，其中网络号表示互联网中的一个特定网络，主机号表示该网络中主机的一个特定连接。 16.主机的IP地址为202.93.120.77，主机B的IP地址为150.23.55.200。若主机A要向主机B所在的网络进行广播，则直播广播地址为150.23.255.255；若主机A要在本网络中进行广播，则有限广播地址为255.255.255.255。 二、选择题 1.计算机网络是计算机技术和__________相结合的产物。->B A) 网络技术 B) 通信技术 C) 人工智能技术 D) 管理技术
一、编程题
值日&&高精度加法
标签： 枚举 2017 年 11 月 26 日 17:32:30 133 人阅读 评论(0) 收藏 举报
分类： 编程题（72）
版权声明：本文为博主原创文章，未经博主允许不得转载。 https://https://www.doczj.com/doc/f515533875.html,/zhagoodwell/article/details/78638380 目录(?)[+]
C. 值日
运行时间<1000 ms 单次测试运行时间限制: 1000 ms 内存限制： 64 MB 总提交: 2 次 通过: 1 次
题目描述
今天轮到 pw 值日了。值日可是一个体力活。Pw 首先擦黑板，pw 定睛一看黑板，嘿呀，怎 么上边有一堆奇奇怪怪的数字。 再一看， 原来是今天留的一道数学题。 赶巧数学老师进来了， pw 急忙上前去请教。
老师说：“这不是 AHU 新生赛“值日的后续”那题吗？”，老师边讲边翻开课本，“给出 一个正整数 x，求得 x 和其各位 9 数字之和是多少？挺简单的吧？你是不是……”
然而今天题目没那么简单。 现在已知一个数字和其各位数字之和为 n， 请求出有几个数字 x， 满足题目叙述的要求。如果存在这样的数字，请先输出这样数字的个数，再按照从小到大的 顺序依次输出这些数字，否则输出 0。
程序输入说明
一个数字 n（1<=n<=10^9） 用 EOF 判断读入是否结束
程序输出说明
若存在满足题意的数字，先输出数字的个数 k。 接下来 k 行，每行一个数字的值。 若不存在，直接输出 0。
程序输入样例
可见格式 带空格和换行符的格式 带空格和换行符的格式说明
21 20
程序输出样例
Original Transformed 带空格和换行符的格式说明
1 15 0
提示
对于第一组数据，有一个数字 15 满足 15+5+1=21。 对于第二组数据，找不到满足题意的的数字，故输出 0。 个人理解 这个只需要估算一下 10^9 如果每一位都是 9 则最多就 81 所以只要在 n-100 の n 之间枚举即可
[objc] view plain copy print?
1. # include
2. # define N 101
帧中继的帧格式中，标志字段F与HDLC中的类似，用以标识帧的开始和结束，其比特模式为（ D）。 A．00111111 B．01110111 C．11111100 D．01111110 5．在局域网参考模型中，两个系统的同等实体按协议进行通信。在一个系统中，上下层之间则通过接口进行通信，用（B）来定义接口。 A、服务原语 B、服务访问点 C、服务数据单元 D、协议数据单元 6．进行数字传输时，将模拟信号转换成数字信号的过程称为（ D）。A．解码B．编码C．调制D．解调 7．HDLC的帧格式中，帧校验序列字段占（C）。 A．1个比特B．8个比特C．16个比特D．24个比特 E1/T1都是ITU-T统一规定的电接口速率。E1是欧洲标准的基群速率2.048Mbps，T1是北美和日本标准的基群速率1.544Mbps。 15．具有隔离广播信息能力的网络互联设备是（ C ） A. 网桥 B. 中继器 C. 路由器 D. 2层交换器 18．（ D ）是一个有效的MAC地址 A．19-22-01-63-23B．192.201.63.252 C．0000.1234.ADFG D．00-00-11-11-11-AA MAC地址48位，为方便记，记为16进制，分为6组，每组8位 因是16进制， 21．OSI代表（ D ）。 A．Organization for Standards Institute B．Organization for Internet Standards C．Open Standards Institute D．Open Systems Interconnection 23．URL的全称是（ B ）。 A．统一地址定位器B．统一资源定位器C．www地址定位器D．www资源定位器 26．下列不属于电子邮件协议的是（ C ）。 A．POP3 B．SMTP C．SNMP D．IMAP4 27．RIP路由选择协议位于（ D ）。 A．物理层B．数据链路层C．网络层D．应用层 4.回退N帧协议（GBN）使用4bit作为发送序列号和应答序列号，不允许使用的发送窗口大小是（ C ）。 A 15 B 8 C 16 D 7 窗口最大1111-1=15 7.假设有一个56kbps的纯ALOHA信道。每个站平均每100秒输出一个1000位的帧，即使前面的帧还没有被送出，它也这样进行。在这样的信道中，最多有（A）个站可以共享信道而不明显降低信道的性能。 A 1030 B 2050 C 990 D 100 8.下列类型中，不属于HDLC帧类型的是（ B ）。 A 信息帧 B 确认帧 C 监控帧 D 无序号帧 16.TCP首部的16bit的接收窗口字段主要用来实现（ D ） A 可靠数据传输 B 拥塞控制
计算机网络期末考试试卷及答案 1、网络协议的三个要素为（语法）、（语义）和（同步）。 2、TCP/IP 体系的电子邮件系统规定电子邮件地址的格式为（收件人邮箱名@邮箱所在主机的域名）。 3、数据链路层解决的三个基本问题是（封装成帧）、（透明传输）和（差错检测）。 4、用于在主机IP地址与MAC地址进行解析的协议称为（地址解析协议ARP ）协议。 5、自治系统内部使用最多的路由协议是（RIP）和（OSPF 协议）。BGP协议外部 6、已知IP地址是141.14.72.26，子网掩码是255.255.192.0，其网络地址为（ 141.14.64.0 ）。 7、传输层是为应用进程之间提供（端到端的逻辑通信），主要包括面向连接的（ TCP ）和无连接的（UDP ）两个协议。 8、负责将域名翻译成IP地址的系统叫做（）。 一、选择题（每题2分，共计30分） 1、广域网覆盖的地理范围从几十公里到几千公里。它的通信子网主要使用
（ B ） A、报文交换技术 B、分组交换技术 C、文件交换技术 D、电路交换技术 2、数据链路层中的数据块常被称为（ C ） A、信息 B、分组 C、帧 D、比特流 3、关于TCP/IP的IP层协议描述不正确的是（ D ） A、是点到点的协议 B、不能保证IP报文的可靠传送 C、是无连接的数据报传输机制 D、每一个IP数据包都需要对方应答 4、以下哪项不是IP路由器应具备的主要功能（C ） A、转发所收到的IP数据报 B、为需要转发的IP数据报选择最佳路径 C、分析IP数据报所携带的TCP内容 D、维护路由表信息 5、用集线器连接的工作站集合（ A ） A、同属一个冲突域，也同属一个广播域 B、不属一个冲突域，但同属一个广播域 C、不属一个冲突域，也不属一个广播域 D、同属一个冲突域，但不属一个广播域 6、标准TCP不支持的功能是（ D ）。 A、可靠数据传输 B、全双工通信 C、流量控制和拥塞控制 D、组播通信
名词解释题： 1.系统是由具有独立功能的元素组成的整体，这些元素之间相互联系、相互制约，共同完 成系统的总目标。 管理信息系统是一个由人、计算机组成的能进行信息的收集、传递、存储、加工、维护和使用的社会技术系统。管理信息系统能实测企业的各种运行情况；利用过去的数据预测未来；从企业的全局出发辅导企业进行决策；利用信息控制企业的行为；帮助企业实现规划目标。 2.管理信息系统的要素：系统的观点、数学的方法和计算机应用 3.可行性分析是指在当前组织内外的具体环境和现有条件下，某个项目投资的研制工作是 否具备必要的资源及其他条件。对于信息系统而言，其可行性可以从技术可行性、经济可行性和运行可行性来考虑。 4.诺兰模型指美国管理信息系统专家诺兰提出的信息系统发展的阶段理论，它把信息系统 的成长过程划分为6个阶段：初始阶段、蔓延阶段、控制阶段（由计算机管理为主到数据管理为主转换的关键时期）、集成阶段（建立支持全企业信息需求系统，预算费用迅速增长）、数据管理阶段、信息管理阶段（成熟阶段） 5.资源、资源的生命周期 资源指被管理的对象，可以分为有形资源和无形资源。无形资源是指不具有产品形式的管理对象，及战略计划与控制；有形资源有2类，一类是关键性资源，指企业的产品和服务，一类是支持性资源，指为实现企业目标必须使用和消耗的那些资源。 资源的生命周期是指一项资源由取得到退出所经历的阶段， 1 产生阶段（对资源的请求、计划阶段） 2 获得阶段（资源获得的活动） 3 服务阶段（资源的存储、服务） 4退出阶段 6.定义数据类的方法 实体法：在分析中把与企业有关的可以独立考虑的事物都可以定义为实体，每个实体根据资源的管理过程，可将其分解为计划型、统计型、文档型和业务型。 功能法：在系统中每个功能都有相应的输入和输出的数据类，对每个功能标识出其输入、输出数据类，与第一种方法得到的数据类比较、调整，最后归纳出系统的数据类 6.业务流程图及基本符号、数据流程图及基本符号 业务流程分析采用的是自顶向下的方法,首先对高层管理业务进行分析，画出高层管理的业务流程图，再对每一个功能描述部分进行分解，画出详细的业务流程图 业务处理部门或单位 各类单证、报表 数据存储或存档业务功能描述 数据流程图就是用几种简单的符号综合描述信息在系统中的流动、存储、加工和流出的具体情况。外部实体（数据来源/去向Data Source/Sink）：不受系统控制，在系统以外
2015 至 2016 学年 第 1 学期 《计算机网络》 试卷 A 卷 适应年级专业： 2013级计算机科学与技术、2013级软件工程、2013 级空间信息与数字技术 考核方式： 闭卷 班 级： 学 号： 姓 名： 复查总分： 成绩比例：本试卷考试分数占总评成绩的 70 % 一、选择题（共 20 题，每题 1 分，共 20 分，请把答案写入答题框中） 1. 人们将网络层次结构模型和各层协议定义为网络的 。 A ）拓扑结构 B ）协议集 C ）体系结构 D ）开放 系统互联模型 2. TCP/IP 参考模型的网络层提供的是 。 A ）无连接不可靠的数据报服务 B ）无连接可靠的数据报服务 C ）有连接不可靠的虚电路服务 D ）有连接可靠的虚电路服务 3. 网络协议的核心要素是指 。 A ）数据格式、编码、信号表示 B ）数据、控制、速率 C ）语义、语法、同步 D ）地址、端口、复用。 4. IEEE802.3标准的以太网的物理地址长度为 。 A ）8bit B ）32bit C ）48bit D ）64bit 5. 以下关于网桥不正确的是 。 A ）网桥在数据链路层实现互连 B ）网桥根据MA C 地址转发数据帧 C ）网桥能够识别一个完整的帧 D ）网桥能够实现局域网和广域网的互连 6. IP 服务的3个主要特点是 。 A ）不可靠、面向无连接和尽最大努力投递 B ）可靠、面向连接和尽 最大努力投递 D ）可靠、面向无连接和 的说法不正确的是 。 IPv4地址耗尽的问题 B ）IPv6解决IPv4无法 支持无线传输的问题 C ）IPv6提供了安全增强功能 D ）IPv6地址使用冒号十六进制记法 8. 主机甲向主机乙发送一个(FIN ＝1，seq ＝11220)的TCP 报文段，期望与主机乙释放TCP 连接，主机乙收到连接释放报文段后发出确认。则主机乙回复 的正确的TCP 连接释放应答报文段可能是 。 A ）(FIN ＝0，ACK ＝1，seq ＝11221，ack ＝11221) B ）(FIN ＝1，ACK ＝0，seq ＝11220，ack ＝11221) C ）(FIN ＝1，ACK ＝1，seq ＝11221，ack ＝11220) D ）(FIN ＝0，ACK ＝0，seq ＝11220，ack ＝11220) 9. 主机甲与主机乙间建立了一个TCP 连接，主机甲向主机乙发送了两个连续的TCP 段，分别包含300字节和500字节的有效载荷，第一个段的序列号为200，主机乙正确接收两个段后，发送给主机甲TCP 段中的确认序列号是 。 A ）500 B ）700 C ）800 D ）1000
2013年及历年安徽大学计算机研究生复试题 ——希望对大家有所帮助笔试部分： 笔试考的是C语言和数据库，推荐看谭浩强的C以及苗雪兰的数据库原理，这是安大本科的教材。 前面是选择题和填空题，选择题10题，每题两分。填空题5题，每题两分，不是很难，上面两本书看个差不多就行，然后是程序阅读题，两题，每题5分，也比较简单。 再就是数据库的两个大题，每题15分。 第一个是给了个有关仓库、零件和职工的描述，要求给出E-R图，转换为关系模型，并指出主码和外码。苗的书上有类似的！ 第二个是学生、图书、借书的SQL查询，前两个简单的，后面两个也不难。苗的书上都有 再就是C语言编程：每题10分 第一个是一个四位数。要求其百位数为0，千位数和十位数、个位数组成的三位数乘以9等于原来的四位数。不怎么难。 第二个是输入一行字符，求其中英文字符、空格、数字及其他字符的个数。不难。 机试部分：（共3题）： 第一个：通过相关的等式（已给）求∏的近似值。 第二个：输入一个3*3的矩阵，要求输出以下矩阵：下三角元素为相应对称元素的之和，上三角元素全为0。 第三个：输入一个一维各个数组元素值，比如：9 3 2 1 4 8 0 7 5 6. 要求按从大到小输出其中k个最大的值，按从小到大输出其中k个最小的值。如输出9 8 7 ，输出1 2 3。面试部分：（抽3题回答两题） 先是自我介绍，然后老师用英语问几个小问题，比如你喜欢什么运动，喜欢数学吗，你是一个快乐的人吗，兴趣、爱好等，比较简单。 然后就是抽专业课的题，三选二，很杂。 有：离散，数据结构，软件工程，编译原理，数据库，C语言，最多的是网络和数据库。我已知的题有： n个顶点的无向完全图最多有多少条边 一般大型软件的测试分为哪几个步骤 DMA接口的组成部分 数据库系统有哪些组成部分 数据库系统有哪些特点 怎么解决ip地址的短缺问题 分页存储管理需要哪些硬件支持 作为中间设备，转发器，网桥，路由器的区别
计算机网络工程-期末试卷试题 一、选择题（每题1分，60题） 1. 下列关于IEEE 80 2.11无线局域网使用的无线信道的叙述，不正确的是 D 。 (A) 目前802.11无线局域网使用了2.4～2.5GHz和5.725～5.875GHz无线频段 (B) 802.11无线局域网使用的无线频段不需经过申请就能使用 (C) 每个国家和地区允许使用的802.11无线局域网频段是不一定相同 (D) 设计组建一个具有多个AP的无线局域网时，相互覆盖的AP可以使用相同的无线频段 2. 下列关于RTS/CTS机制的叙述，不正确的是 A 。 (A) RTS/CTS机制是CSMA/CA协议的一部分 (B) RTS/CTS机制的主要作用是解决无线局域网中“暴露节点”问题 (C) RTS/CTS机制适合于传输较大的帧时使用 (D) 以上均不正确 3. 分发系统主要的作用是连接无线局域网延伸服务集中的 B 。 (A) 工作站 (B) 接入点（AP） (C) 无线介质 (D) 以上均不是 4. 综合布线系统在计算机信息系统中属于 D 。 (A) 管理平台 (B) 系统平台 (C) 传输平台 (D) 网络平台 5. 在综合布线系统中，从某一建筑物中的主配线架延伸到另外一些建筑物的主配线架的连接系统被称为 A 。 (A) 建筑群子系统 (B) 工作区子系统 (C) 水平子系统 (D) 垂直干线子系统 6. 10Base-2以太网的最大网段距离为 A 。 (A) 185米 (B) 500米 (C) 200米 (D) 100米 7. OSI参考模型中第5层为 C 。 (A) 网络层 (B) 数据链路层 (C) 会话层 (D) 表示层 8. 常用的网络连通性测试命令是通过 C 协议来实现的。 (A) TCP (B) UDP (C) ICMP (D) ARP 9. 在IEEE 802.3以太网中，工作站在发送帧之前，需要 C 。 (A) 先等待冲突 (B) 等待一个令牌 (C) 先侦听传输媒体 (D) 先接收一个帧 10. 在尚未对交换机、路由器设置IP地址的情况下，通常只能通过 C 对其进行访问。 (A) SNMP (B) Telnet (C) 控制台端口 (D) Web浏览器 11. 下列选项中，属于IP协议基本功能的是 D 。 (A) 流量控制 (B) 寻址与路由 (C) 分段与重组 (D) B和C (E) A和B 12. 以下选项中，属于多宿主主机可以实现的功能的是 D 。 (A) 实现VLAN间的路由 (B) 防火墙 (C) 地址转换 (D) 以上均可 13. SNMP管理系统中，可以通过 D 管理非SNMP设备。 (A) MIB (B) NAT盒 (C) 路由器 (D) 委托代理 14. IP地址中，最高位为“0”的是 A 类地址。 (A) A (B) B (C) C (D) D (E) E 15. ISDN基本速率（BRI）服务提供了 A 。 (A) 2个B信道和1个D信道 (B) 30个B信道和2个D信道
一、填空题 1.网络协议主要由三个要素组成：（）、（）和同步。 2.假设两个主机A,B通过一个路由器进行互联，提供主机A和主机B的应用进程之间 通信的层是（），通过主机与主机之间通信的层是（）。 3.通信的目的是传送消息，如语音、文字和图像等。（）是运送消息的实体。 4.在计算机网络中的信道使用多种复用技术，（）是指所有用户在不同的时间 占用相同的频带。（）是指所有的用户在同样的时间占用不同的频带宽度。 5.数据链路层使用的信道主要有两种类型：（）信道和（）信道， 前者最常使用的协议是PPP, 后者最常使用的协议有CSMA/CD。 6.以太网使用CSMA/CD协议可以使很多计算机以多点接入的方式连接在一根总线 上，协议的实质是（）和（）。 7.当网桥刚接入到以太网时，它的转发表是空的，这时若网桥收到一帧数据，网桥就 是按照（）算法处理收到的帧，然后把帧转发出去。 二、选择题 1.IP数据报穿越Internet过程中可能被分片。在IP数据报分片以后，下列哪些设备负 责IP数据报的重组（）。 A.源主机 B.目的主机 C.分片途径的路由器 D.分片途径的路由器和目的主机 2.下列哪个地址属于C类地址（）？ A.141.0.0.0 B.10.10.1.2 C.197.234.111.123 D.225.33.45.56 3.关于RIP协议和OSPF协议，下列说法正确的是（）。 A.都是基于链路状态的外部网关协议。 B.RIP是基于链路状态的内部网关协议，OSPF是基于距离向量的内部网关协议。 C.都是基于距离向量的内部网关协议。 D.RIP是基于距离向量的内部网关协议，OSPF是基于链路状态的内部网关协议。 4.下列哪一个选项不属于路由选择协议的功能？（） A.获取网络拓扑结构的信息。 B.选择到达每个目的网络的最优路径 C.构建路由表 D.发现下一跳的物理地址。 5.每一条TCP连接唯一的被通信两端的两个端点所确定，TCP连接的端点是指 （）。 A.IP地址 B.MAC地址 C.端口号 D.套接字 6.一条TCP连接的建立过程包括（）次握手。
一、计算机基础知识 1.下列叙述中，不是电子计算机特点的是_D____。 A.运算速度快 B.计算精度高 C.高度自动化 D.逻辑判断能力差 2.现代电子计算机的本质工作原理是__D___。 A.能进行算术运算 B.运算速度高 C.计算精度高 D.存储并自动执行程序 3.微型计算机的型号主要是以___B__的型号为特征标志的。 A.操作系统 B.微处理器 C.磁盘 D.软件 4.用计算机进行资料检索工作在计算机应用中是属于_B___。 A.科学计算 B.数据处理 C.过程控制 D.人工智能 5.计算机之所以能自动运行，是由于计算机采用了___B__原理。 A.布尔逻辑 B.存储程序 C.数字电路 D.集成电路 6.在计算机市场上，用户可挑选来自不同国家生产的组件来组装成一台完整的电脑，体现了计算机具有___C__。 A、适应性 B、统一性 C、兼容性 D、包容性 7.下列不属于计算机CPU主要性能指标的是_C____。 A、字长 B、高速缓存大小 C、封装形式 D、主频 8.下列__C___不属于计算机的系统总线。 A、控制总线 B、数据总线 C、关系总线 D、地址总线 9.十六进制数“BD”转换为等值的八进制数是_B____。 A、274 B、275 C、254 D、264 10.下面的数值中，__B___肯定是十六进制数。 A、1011 B、12A C、74 D、125 11.字符的ASCII编码在计算机中的表示方法准确的描述应是__B___ A、使用8位二进制代码，最右边一位为1 B、使用8位二进制代码，最左边一位为0 C、使用8位二进制代码，最右边一位为0 D、使用8位二进制代码，最左边一位为1 12.在16×16点阵字库中，存储一个汉字的字模信息需用的字节数是__C___。 A、8 B、16 C、32 D、64 13.在微机上用汉语拼音输入“中国”二字，键入“zhongguo”8个字符。那么，“中国”这两个汉字的内码所占用的字节数是___B__。 A、2 B、4 C、8 D、16 14.下列字符中，ASCII码值最大的是__B___。 A、Y B、y C、A D、a 15.计算机的微处理芯片上集成有__C___部件。 A、CPU和运算器 B、运算器和I/O接口 C、控制器和运算器 D、控制器和存储器 16.计算机硬件系统中的运算器又称为_A____。 A、算术逻辑单元 B、算术运算单元 C、逻辑运算单元 D、加法器 17.计算机死机通常是指_B____。 A、CPU不运行状态 B、CPU不响应状态 C、CPU损坏状态 D、计算机不自检状态 18.计算机硬件系统基本包括__A___。 A、CPU、存储器和I/O B、主机和存储器
《计算机网络》复习题 第一章概述 一、选择题 1. 以下不属于协议组成要素的是（）。 A. 语法 B. 语义 C. 时序（同步） D. 字符 2.局域网的简称为（）。 A. LAN B. WAN C. CAN D. MAN 3. 完成路径选择功能是在OSI模型的（）。 A. 物理层 B. 数据链路层 C. 网络层 D. 传输层 4.OSI参考模型将整个网络的功能划分（）个层次 （A）1 （B）3 （C）5 （D）7 5. 在同一个信道上的同一时刻，能够进行双向数据传输的通信方式是（）。 A.单工 B.半双工 C.全双工 D.上述三种均不是 6. TCP/IP体系结构中的TCP和IP所提供的服务分别为( )。 A. 链路层服务和网络层服务 B. 网络层服务和传输层服务 C. 传输层服务和应用层服务 D. 传输层服务和网络层服务 7. 用于网络互连的设备一般采用（）。 A. 中继器 B. 交换机 C. 路由器 D. 网关 8. IP协议提供的服务是( )。 A. 可靠服务 B.有确认的服务 C. 不可靠无连接数据报服务 D. 以上都不对 9.把两个报文发往同一目的地时，先发的报文（） （A）先到（B）后到（C）不一定先到（D）同时到达 10. 数据链路层的数据单位称为（）。 A.比特 B.字节 C.帧 D.分组 11. 在OSI参考模型中，实现端到端的应答、分组排序和流量控制功能的协议层是()。 A. 数据链路层 B. 网络层 C. 传输层 D. 会话层 12. 在OSI参考模型中，对等实体在一次交互作用中传输的信息单位称为()，它包括控制信息和用户数据两部分。 A. 接口数据单元 B. 服务数据单元 C. 协议数据单元 D. 交互数据单元 13.（）是各层向其上层提供的一组操作 （A）网络（B）服务（C）协议（D）实体 14．Internet的核心协议是( )
计算机网络试题库 单项选择题 1.1 1. 以下属于物理层的设备是（A） A. 中继器 B. 以太网交换机 C. 桥 D. 网关 [设备] 1.2 2. 在以太网中，是根据___地址来区分不同的设备的（B） A. LLC地址 B. MAC地址 C. IP地址 D. IPX地址 [局域网] 1.3 3. IEEE80 2.3u标准是指（B） A. 以太网 B. 快速以太网 C. 令牌环网 D. FDDI网 [局域网] 1.4 4. 下面哪种LAN 是应用CSMA/CD协议的（C） A、令牌环 B、FDDI C、ETHERNET D、NOVELL [局域网] 1.5 5. FDDI 使用的是___局域网技术。（C） A、以太网； B、快速以太网； C、令牌环； D、令牌总线。 [局域网] 1.6 6. TCP 和UDP 协议的相似之处是（C） A、面向连接的协议 B、面向非连接的协议 C、传输层协议 D、以上均不对
[协议] 1.7 7. 应用程序PING 发出的是___报文。（C） A、TCP 请求报文。 B、TCP 应答报文。 C、ICMP 请求报文。 D、ICMP 应答报文。 [IP协议] 1.8 8. 小于___的TCP/UDP端口号已保留与现有服务一一对应，此数字以上的 端口号可自由分配。（C） A、199 B、100 C、1024 D、2048 [TCP协议——端口] 1.9 9. 当一台主机从一个网络移到另一个网络时，以下说法正确的是（B） A、必须改变它的IP 地址和MAC 地址 B、必须改变它的IP 地址，但不需改动MAC 地址 C、必须改变它的MAC 地址，但不需改动IP 地址 D、MAC 地址、IP 地址都不需改动 [IP协议—网络地址] 1.10 10. IEEE80 2.5 标准是指（C） A、以太网 B、令牌总线网 C、令牌环网 D、FDDI 网 [局域网] 1.11 11. ARP 协议的作用是（D） A、将端口号映射到IP 地址 B、连接IP 层和TCP 层 C、广播IP 地址 D、将IP 地址映射到第二层地址[IP协议—ARP协议]
安徽大学2014年硕士研究生入学考试试题 计算机专业基础（数据结构、操作系统）——手打版，绝对真实哦 操作系统（75分） 一、单选题（每题2分，共20分） 1、___不是基本的操作系统。 A.批处理操作系统 B.分时操作系统 C.实时操作系统 D.网络操作系统 2、在计算机系统中，通常把财务管理程序看作是____。 A.系统软件 B.支援软件 C.借口软件 D.应用软件 3、进程所请求的一次打印输出结束后，将使进程状态从___。 A.运行态变为就绪态 B.运行态变为阻塞态 C.就绪态变为运行态 D.阻碍态变为就绪态 4、进程在执行中状态会发生变化，不可能出现的状态变化情况是____。 A.运行变为就绪 B.运行变为阻塞 C.阻塞变为就绪 D.阻塞变为运行 5、若在一个单处理器的计算机系统中同时存在5个并发进程，则任何时刻允许占用处理器的进程数为____。 A.至少1个 B.最多1个 C.至少5个 D.最多5个 6、等待当前磁道上的某指定扇区旋转到磁头下所需时间为___。 A.寻道时间 B.启动时间 C.延迟时间 D.传送时间 7、作业调度选中一个作业并把它装入主存，就为该作业创建一个进程，这个进程的初始状态为_____。 A.收容状态 B.就绪状态 C.执行状态 D.阻塞状态 8、对记录式文件，操作系统为用户存取文件信息的最小单位是____。 A.字符 B.数据项 C.记录 D.文件 9、为了提高设备分配的灵活性，用户申请设备时应指定______号。 A、逻辑设备 B、物理设备 C、相对 D、绝对 10、虚拟存储管理策略可以______。 A、扩大逻辑内存容量 B、扩大物理内存容量 C、扩大逻辑外存容量 D、扩大物理外存容量 二、填空题（7*2=14分） 1、UNIX系统中，文件贮存器的管理采用的是_________。 2、一个文件系统的组织方式与MS-DOS相似，在FAT中可有32K个指针，磁盘的盘块大小为1K，则其能指引的最大逻辑磁盘容量为_____________M bytes。 3、某操作系统的磁盘文件空间共有2000块，若字长为64位的位示图管理磁盘空间，位示图需要____________字。 4、在响应比优先的作业调度算法中，当各个作业等待时间相同时，_____________的作业将得到优先调度；当各个作业要求的运行时间相同时，_____________的作业将得到优先调度。 5、若段氏存储管理中供用户使用的逻辑地址为24位，其中段内地址占用16位，则用户程序最多可为_______段。当把程序装入主存时，每段占用主存的最大连续区为_________字节。 三、判断题（7*2=14分） 1、设在某时刻，系统存在安全序列
华南农业大学考试试卷（ A 卷） 2011学年第一学期考试科目：计算机网络 考试时间：120 分钟 学号姓名年级专业 注意事项：将答案写在答题纸上，答在试卷上无效。 一、单项选择题（本大题共36小题，每小题1分，共36分）在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。 １、计算机网卡与路由器以太口相连，如果使用双绞线，一般应选择（） A、交叉线 B、直通线 C、全反线 D、以上都可以 2、采用全双工通信方式，数据传输的方向性结构为( ) A.可以在两个方向上同时传输 B.只能在一个方向上传输 C.可以在两个方向上传输，但不能同时进行 D.以上均不对 3、以下哪个应用是基于ICMP协议的应用？（） A、文件传输 B、电子邮件 C、PING程序 D、BBS 4 、TCP/IP体系结构中的TCP和IP所提供的服务分别为( ) A、链路层服务和网络层服务 B、网络层服务和运输层服务 C、运输层服务和应用层服务 D、传输层服务和网络层服务 5、地址21.25.23.56中的默认的网络掩码有多少位？（） A、 8 B、 16 C、 24 D、 32 6、传输层中的套接字是什么？( ) A、套接字是IP地址加端口 B、它是使得传输层独立的API C、它是允许多个应用共享网络连接的API D、它是使得远端过程的功能就像在本地一样的 7、对于基带CSMA/CD而言，为了确保发送站点在传输时能检测到可能存在的冲突，数据
帧的传输时延至少要等于信号传播时延的( ) A、1倍 B、2倍 C、4倍 D、2.5倍 8、在滑动窗口协议中，如果发送窗口大于1、接收窗口等于1时，就是（）。 A、连续重发协议 B、停--等协议 C、选择重发协议 D、争用协议 9、计算机网络上的通信面临各种威胁，下面哪种攻击是被动攻击。（） A、中断 B、篡改 C、伪造 D、截获 12、 10、Internet中发送邮件协议是（）。 A、FTP B、SMTP C、HTTP D、POP 11、在 OSI模型中，第 N层和其上的 N＋ l层的关系是 ( )。 A、N层为N十1层提供服务 B、N十1层将从N层接收的信息增加了一个头 C、N层利用N十1层提供的服务 D、N层对N＋1层没有任何作用 12、传输速率为（）的以太网称为传统以太网。 A、1M bps B、10M bps C、100M bps D、1000M bps 13、在OSI参考模型中，负责提供可靠的端到端数据传输的是（）的功能。 A、传输层 B、网络层 C、应用层 D、数据链路层 14、在实际使用的IP地址中，主机号不能为全“0”和全“1”，那么一个C类网络号，最多 能容纳的主机数目为（）。 A、64516 B、254 C、64518 Ｄ、256 15、关于数据交换，下列叙述不正确的是（） A、电路交换是面向连接的； B、分组交换比报文交换具有更好的网络响应速度； C、报文交换无存储转发过程； D、分组交换有存储转发过程； 16、关于微波通信,下列叙述正确的是（） A、具有较高的带宽和抗干扰性； B、易受地表障碍物限制； C、易受恶劣气候影响； D、隐蔽性好,不易被窃取。 17、路由选择是（）的功能 A、网络层 B、传输层 C、应用层Ｄ、数据链路层 18、关于DNS下列叙述错误的是（） A、子节点能识别父节点的IP地址 B、DNS采用客户服务器工作模式 C、域名的命名原则是采用层次结构的命名树 D、域名不能反映计算机所在的物理地址 19、IPv6地址的长度为（） A、32 bits B、48 bits C、64 bits D、128 bits 20、完成远程登录的TCP/IP协议是（） A、SMTP B、FTP C、SNMP D、TELNET 21、局域网LAN所采用的传输方式为（）