2017年9月计算机等级考试三级网络技术考试模拟题【三章】
2017年9月计算机等级考试三级网络技术考试模拟题（1） 一、单选题 1). Internet的拓扑结构是 A.总线型 B.星型 C.环型 D.网状型 正确答案：D 2). 下列关于Windows2003系统下WWW服务器安装和配置的描述中，错误的是( ) A.在一台服务器上可构建多个网站 B.在Windows2003中添加操作系统组件IIS就可实现Web服务 C.在Web站点的主目录选项卡中，可配置主目录的读取和写入等权限 D.Web站点必须配置静态的IP地址 正确答案：D 答案解析：当WWW服务器拥有多张网卡且每张网卡均配置了IP地址，或者同一张网卡中配置了多个IP地址，且 某个Web站点的【网站】选项卡中，【IP地址】下拉列表框保持为默认值″全部未分配″时，该Web站点将响应分配给服务器，但没有分配给其他站点的所有IP地址。因此，选项D错误。 3). 下列哪个不是单机操作系统管理的主要操作? A.进程 B.内存分配 C.系统安全 D.文件输入/输出 正确答案：C 4). 下列关于综合布线的描述中，错误的是( )。 A.终端有高速率要求时，水平子系统可采用光纤直接铺设到桌面 B.多介质信息插座是用于连接双绞线 C.干线线缆铺设经常采用点对点结合和分支结合两种方式 D.采用在管理子系统中更改、增加、交换、扩展线缆的方式来改变线缆路由 正确答案：B 答案解析：确定信息插座的数量和类型中，信息插座大致可分为嵌入式安装插座、表面安装插座和多介质信息插座。其中，嵌入式安装插座是用来连接双绞线的，多介质信息插座用来连接铜缆和光纤，用以解决用户对”光纤到桌面“的需求。 5). Linux的基本特点是( )。 A.多用户，单任务，实时 B.多用户，多任务，交互式 C.单用户，单任务，分时 D.多用户，多任务，分时 正确答案：D 6). 在虚拟页式存储管理系统中，地址越界中断属于( )。 A.输入输出中断 B.程序性中断 C.时钟中断 D.自愿性中断 正确答案：B 二、综合题 1.某公司网络管理员使用DHCP服务器对公司内部主机的IP地址进行管理。在某DHCP客.户机上连续执行“ipconfig/all”和“ipconfig/renew”命令，执行“ipconfig/all”得到的部分信息如图(A.所示，执行“ipconfig/renew”命令时，在客户机捕获的报文及相关分析如图(B.所示。请分析图中的信息，补全空白处内容。 请根据图中信息回答下列问题。 1.【参考答案】 【11】【解析】DHCP客户机向DHCP服务器发送“DHCP请求”消息，源IP地址为自己目前已获得的IP地址，目的IP地址为DHCP服务器的IP地址。因此【11】处应填人：192.168.0.100。 【12】【解析】DHCP服务器收到“DHCP请求”消息后，就向DHCP客户机发送“DHCP确认”消息，其中包括提供给DHCP客户机的IP地址和相关的配置信息。源IP地址为DHCP服务器的IP地址，目的IP地址为DHCP客户机已获得的IP地址。因此【12】处应填人：l92.168.0.50。 【13】【解析】该空要填入的是客户机的网络硬件地址长度，该地址指6bytes的Mac地址，因此【13】处应填入：6。 【14】【解析】根据命令ipeonfig/all的输出，得知该空要填人客户机的Mac地址。因此【14】处应填入：00-16-18-F1-C5-68。 【15】【解析】该空要填人域名服务器的地址。根据命令ipeonfig/all的输出，因此【15】处应填入：192.168.0.100。 2.【参考答案】 【16】【解析】根据第l8条报文建立TCP连接目的地址得知，ftp.pku.edu.cn对应的IP地为202.38.97.197。因此【l6】处应填入：202.38.97.197。 【17】【解析】①是源IP地址发送的包的序号，②是希望收到的回复包的序号。因此【17】处应填入：SEQ。 【18】【解析】第18条报文是SYN报文，其对应的Flags是02，因此【18】处应填入：02。 【19】【解析】发往主机202.113.64.3的报文是要进行域名解析的。因此【19】处应填入：DNS服务器。 【20】【解析】数据包生成“snifferPro”内置了一个数据包生成器，可以向网络发送定制的数据包来测试网络，使用数据包生成器也可以回放捕获的数据包。因此【20】处应填入：数据包生成器。 2017年9月计算机等级考试三级网络技术考试模拟题（2） 一、单选题 1). TCP/IP协议集中，TCP与UDP协议运行于 A.网络层 B.传输层 C.应用层 D.表示层 正确答案：B 2). 在现实中，我们一般将计算机分类为 A.服务器、工作站、台式机、笔记本、掌上电脑 B.大型机、小型机、个人计算机、工作站、巨型计算机 C.服务器、工作站、台式机、笔记本 D.服务器、台式机、笔记本、掌上电脑、大型机、小型机 正确答案：A 3). 下面关于光纤的叙述，不正确的是 A.频带很宽 B.误码率很低 C.不受电磁干扰 D.容易维护和维修 正确答案：D 4). 在开放系统互连参考模型OSI中，传输的比特流划分为帧的是( )。 A.数据链路层 B.网络层 C.传输层 D.会话层 正确答案：A 5). 对NetWare操作系统的文件服务器内核的说法不正确的是 A.文件服务器内核实现NetWare的核心协议 B.负责对网络工作站网络服务请求的处理 C.可以提供NetWare的所有核心服务 D.提供通信服务、消息服务 正确答案：D 6). 主板主要由以下哪几部分组成? A.运算器、控制器、存储器 B.CPU和外设 C.CPU、存储器、总线、插槽以及电源 D.CPU、存储器、插槽以及电源电路 正确答案：C 二、综合题 1.计算并填写下表。 请阅读以下R1和R3的部分配置信息，并补充空白处的配置命令或参数，按题目要求完成路由器的配置。 1.【参考答案】 【6】【解析】R1路由器仅与R3相连，它的下一跳地址就是R3，因此子网掩码就是0.0.0.0，下一跳IP地址就是l66.12.45.1。由静态路由配置命令知，【6】处应填入：0.0.0.0166.12.45.1。 【7】【解析】由题意可知，POS接口帧格式是“framingsonet”。因此【7】处应填入：framingsonet。 【8】【解析】配置POS接口标志的命令格式“posflags1s0数值(s1sO=00表示SONET帧的数据，s1sO=10(十进制2)表示SDH帧的数据)”。由此可得【8】处应填入：s1s00。 【9】～【10】【解析】网络地址块211.100.66.0/26和211.100.66.64/26聚合后的地址块为211.100.66.0/25。该地址块为路由器R3配置0SPF的子网地址。在路由器的OSPF配置模式下，使用“networkip子网号>area区域号>”命令定义参与OSPF的子网地址，或使用“area区域号>range子网地址>子网掩码>”命令定义某一特定范围子网的聚合。注意network命令中的“”是子网掩码的反码，即反掩码，如掩码为255.255.0.0，其反码应为0.0.255.255。本题中9处应填写子’网掩码的反码，子网掩码是255.255.255.128;则反码是0.0.0.127。area命令中使用子网掩码，应为：255.255.255.128。故【9】处应填入：0.0.0.127，【10】处应填入：255.255.255.128。 2017年9月计算机等级考试三级网络技术考试模拟题（3） 1). 下列对子网系统的防火墙的描述错误的是( )。 A.控制对系统的访问 B.集中的安全管理 C.增强的保密性 D.防止目和外部的威胁 正确答案：D 2). 下列描述属于网络管理目标的是( )Ⅰ减少停机时间、改进响应时间，提高设备利用率;Ⅱ减少运行费用，提高设备效率;Ⅲ减少或消除瓶颈;Ⅳ适应新技术;Ⅴ使网络更容易使用。 A.Ⅱ、Ⅲ、Ⅳ、Ⅴ B.Ⅰ、Ⅱ、Ⅲ、Ⅴ C.Ⅰ、Ⅱ D.Ⅰ、Ⅱ、Ⅲ、Ⅳ、Ⅴ 正确答案：D 3). 网络操作系统的基本任务不包括 A.屏蔽本地与网络资源的差异性 B.保持计算机系统的可靠长期服务 C.为用户提供各中基本网络服务 D.提供网络系统的安全性服务 正确答案：B 4). 下列关于典型的高端路由器可靠性与可用性指标的描述中，错误的是( )。 A.无故障连续工作时间大于1万h B.系统故障恢复时间小于30min C.主备用系统切换时间小于50ms D.SDH接口自动保护切换时间小于50ms 正确答案：A 答案解析：典型的高端路由器的可靠性与可用性指标应该达到：①无故障连续工作时间(MTBF)大于10万小时;②系统故障恢复时间小于30分钟;③系统具有自动保护切换功能，主备用切换时间小于50毫秒;④SDH与ATM接口自动保护切换功能，切换时间小于50毫秒;⑤主处理器、主存储器、交换矩阵、电源、总线管理器与网络管理接口等主要部件需要有热拔插冗余备份，线卡要求有备份，并提供远程测试诊断能力;⑥路由器系统内部不存在单故障点。 5). IP协议是指网际协议，它对应于开放系统互联参考模型中的哪一层? A.物理层 B.数据链路层 C.传输层 D.网络层 正确答案：D 6). 计算机网络在逻辑功能上可以分为 A.通信子网与资源子网 B.通信子网与共享子网 C.主从网络与对等网络 D.数据网络与多媒体网络 正确答案：A 二、应用题 请根据图示网络结构回答问题。 1.填写路由器RG中相关的路由表项①至⑥。 2.如果在不改变路由表项的前提下，请写出在路由器RF上最多可再连接的路由器数量。 3.如果图中防火墙FW为CiscoPIX525，并且部分内网需要访问外网，需要使用的两个配置命令依次是__________和__________。 4.如果将172.16.17.128/25划分3个子网，其中第一个子网能容纳50台主机，另外两个子网均能容纳20台主机，要求网络地址从小到大依次分配给3个子网，第2个子网的掩码是__________，可用的IP地址段是__________。 (注：IP地址段的起始地址和结束地址间必须用减号“-”连接，中间不能有空格) 【参考答案】 1.【解析】①路由器RG的S0端口直接连接的网络应为172.16.1.33与172.16.1.34汇聚后的网络，两个IP地址前30相同，后2位置0，汇聚后网络为172.16.1.32/30。因此①空应填人：172.16.1.32/30。 ②路由器RG的S1端口直接连接的网络应为172.i6.1.65与172.16.1.66汇聚后的网络，两个IP地址前30相同，后2位置0，汇聚后网络为172.16.1.64/30。因此②空应填人：172.16.1.64/30。 ③路由器RF下面连接的网络是l72.16.1.56、172.16.1.57、172.16.1.58汇聚后的网络，该三个IP地址汇聚后的IP地址为172.16.1.56，子网掩码为/29，由于IP地址l72.16.1.56已经分配给RF路由器的E0端口，为避免网络号与子网地址的冲突，因此相同位应从28位开始，因此③空应填入：172.16.1.48/28。 ④路由器RE下面连接的网络是汇聚后的网络172.16.1.42、172.16.1.43、172.16.1.44，三个IP地址前29位相同，后3位置0，汇聚后网络为172.16.1.40/29。因此④空应填入：172.16.1.40/29。 ⑤路由器RC与RD下面连接的网络是l72.16.33.1172.16，33.1、172.16.32.1、172，16.34.1、172.16.35.1汇聚后的网络，四个IP地址前22位相同，后10位置0，汇聚后网络为172.16.32.0/22。因此⑤空应填入：l72.16.32.0/22。 ⑥路由器RA与RB下面连接的网络是172.16.17.1、172.16.16.1、172.16.18.1、172.16.19.1汇聚后的网络，四个IP地址前22位相同，后10位置0，汇聚后网络为172.16.16.0/22。因此⑥空应填入：172.16.16.0/22。 2.【解析】路由器/IF下面连接已经连接的网络是l72.16.1.56、172.16.1.57、172.16.1.58，汇聚后的网络172.16.1.48/28，可用于分配的IP地址数有24—2=14个，减去已经分配过的3个IP地址，还剩余11。因此路由器RF上最多可再连接的路由数量为：ll。 3.【解析】以下3类IP地址为保留地址：l0.0.0.0～10.255.255.255、172.16.0.0～172.31.255.255和192.168.O.0～192.168.255.255。保留地址用在使用NAT的内部网络中。此时防火墙需要使用NAT指定需要转换的内部地址以及使用global指定外部IP地址范围。因此两个空分别应填人：9lobal;nat。 4.【解析】网络地址为172.16.17.128/25的网络可用地址为27-2=126个，要划分成分别有50台主机、20台主机和20台主机的子网，其思路如下：首先将子网掩码扩展一位，这样能划分成两个能容纳26-2=62台主机的子网，其网络地址分别为172.16.17.128/26和172.16.17.192/26;留下172.16.17.128/26作为题目中要求容纳50台主机的网络;选取172.16.17.192/26，再次将子网掩码扩展一位，这样能再划分出两个能容纳25-2=30台主机的子网，网络地址分别为172.16.17.192/27和172.16.17.224/27，这两个网络都能作为题目中所要求的容纳20台主机的网络。所以，下表可以表示最终划分的网络： 因此这两个空分别应填入：255.255.255.224;172.16.17.193-172.16.17.222。
计算机统考考试题及答案(3)
二、操作系统应用 41.请在考生文件夹下完成如下操作： (1)在考生文件夹下建立“图片2”文件夹; (2)在考生文件夹下查找所有的jpg文件，并将文件移动到“图片2”文件夹中; (3)将名为“2.jpg”的文件设为只读文件。 三、文字处理 42.打开考生文件夹下的Word文件"WordNH21.docx"，完成以下操作： (1)将文档中所有的英文字符"PC"的字体都设置为"Arial"型; (2)将第一段"从80年代末开始…改进。"首行缩进0.75厘米(不能使用空格代替缩进); (3)删除表格中的第6行。 操作完成后以原文件名保存在考生文件夹下。 43.打开考生文件夹下的文件“exam20.docx”，完成以下操作： (1)在标题前插入图片(基本形状中的“笑脸”)，设为“嵌入型”环绕，调整大小，线型颜色选“黑色，文字1”; (2)将标题字体设为楷体、36磅，为标题加边框和紫色底纹(应用范围为文字)，居中; (3)把所有文字中的“网络”改为“NETWORK”。 操作完成后以原文件名保存在考生文件夹下。 四、电子表格 44.打开考生文件夹下的"EXCEL考题325.xlsx"，完成以下操作： (1)计算各学生的平均分(结果保留2位小数); (2)利用自动筛选功能筛选出数学成绩大于等于70、同时小于等于90的所有的学生; (3)按平均分降序排列筛选结果。 操作完成后以原文件名保存在考生文件夹下。 五、演示文稿 45.打开考生文件夹下的文件exam10.pptx，并按要求完成以下操作： (1)在演示文稿的第2张幻灯片中插入考生文件夹下的Picture1.JPG图片; (2)设置图片尺寸为高度与宽度皆为5厘米(取消锁定纵横比); (3)设置该图片的动画效果为“单击时、自右侧、慢速、飞入”。 完成以上操作后，将该文件以原文件名保存在考生文件夹下。 六、Internet应用 46.(考生单击窗口下方的“打开[Internet应用]应用程序”启动IE) 某网站的主页地址是：http://sports.sohu.com/1/1102/40/subject204254032.shtml，打开此主页，浏览“NBA图片”页面，选择喜欢的图片保存到考生文件夹下，命名为NBA.jpg。 47.(考生单击窗口下方的“打开[Internet应用]应用程序”启动IE) 打开IE浏览器，并完成下面的操作： 为IE设置代理服务器，其中，代理地址为124.238.252.150，端口号为80。 七、Outlook 48.(考生单击窗口下方的“打开[Outlook]应用程序”启动Outlook) 请按照下列要求，利用Outlook发送邮件： 收件人邮箱地址为：a@163.com 并抄送给：b@163.com 邮件主题：小行的邮件 邮件内容：朋友们，这是我的邮件，有空常联系!你的朋友小行。 八、计算机多媒体技术 49.在考生文件夹中，有一个“myFolders.rar”压缩文件，其中包括“myDOC.docx”、“myDOC2.docx”、“myPPT.pptx”和“myTXT.txt”四个文件。请将该压缩文件中的“myDOC2.docx”解压到考生文件夹下的myRARFolders文件夹中。
求全国计算机二级C语言考试的南开100题和公共基础知识的重点！
公共基础：四、数据库设计基础
四、数据库设计基础
1、数据库的基本概念：数据库，数据库管理系统，数据库系统。
*数据：（Data）实际上时描述事物的符号记录。
数据库：（Database）是数据的集合，它具有统一的结构形式并存放于统一的存储介质内，是多种应用数据的集成，并可被各个应用程序所共享。
数据库管理系统：（Database Management System）是数据库的机构，他是一种软件，扶着数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务等。
数据库系统：（Database System）由如下几部分组成：数据库（数据）、数据库管理系统（软件）、数据库管理员（人员）、系统平台之一—硬件平台（硬件）、系统平台之二-----软件平台（软件）。这五个部分构成了一个以数据库为核心的完整的运行实体，称为数据库系统。
知道：数据库系统包含数据库管理系统
2、数据模型，实体联系模型及E-R图，从E-R图导出关系数据模型。
数据模型：数据室现实世界符号的抽象，而数据模型则是数据特征的抽象，它从抽象层次上描述了系统的静态特征、动态行为和约束条件，为数据系统的信息表示与操作提供一个抽象的框架。数据模型所描述的内容有三个部分，它们是数据结构、数据操作与数据约束。
数据模型按不同的应用层次分成三种类型，它们是概念数据模型（概念模型）、逻辑数据模型（数据模型）、物理数据模型（物理模型）。
逻辑数据模型又分为：层次模型、网状模型、关系模型、面向对象模型等。
E-R模型（实体联系模型，它于1976年由Peter Chen首先提出）该模型将现实世界的要求转化成实体、联系、属性等几个基本概念，以及它们间的两种基本联接关系，并且可以用一种图非常直观地表示出来。
实体间的函数关系：一对一、一对多和多对多。
3、关系代数运算，包括集合运算及选择、投影、连接运算，数据库规范化理论。
4、数据库设计方法和步骤：需求分析、概念设计、逻辑设计和物理设计的相关策略。
求2011年九月以及以前的计算机二级考试C语言试题及答案、以及考试内容分析和解题技巧。记住只要C的。
(1)下面叙述正确的是________。
A)算法的执行效率与数据的存储结构无关
B)算法的空间复杂度是指算法程序中指令(或语句)的条数
C)算法的有穷性是指算法必须能在执行有限个步骤之后终止
D)算法的时间复杂度是指执行算法程序所需要的时间
(1)C
知识点:算法的基本概念；算法复杂度的概念和意义(时间复杂度与空间复杂度)
评 析：算法的设计可以避开具体的计算机程序设计语言，但算法的实现必须借助程序设计语言中提供的数据类型及其算法。数据结构和算法是计算机科学的两个重要支柱。它们是一个不可分割的整体。算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度。算法的有穷性是指一个算法必须在执行有限的步骤以后结束。算法的时间复杂度是指执行算法所需要的计算工作量，即算法执行过程中所需要的基本运算次数。
(2)以下数据结构属于非线性数据结构的是________。
A)队列 B)线性表 C)二叉树 D)栈
(2)C
知识点:栈和队列的定义；栈和队列的顺序存储结构及其基本运算
评 析:线性表、栈和队列等数据结构所表达和处理的数据以线性结构为组织形式。栈是一种特殊的线性表，这种线性表只能在固定的一端进行插入和删除操作，允许插入和删除的一端称为栈顶，另一端称为栈底。一个新元素只能从栈顶一端进入，删除时，只能删除栈顶的元素，即刚刚被插入的元素。所以栈又称后进先出表(Last In First Out)。队列可看作是插入在一端进行，删除在另一端进行的线性表，允许插入的一端称为队尾，允许删除的一端称为队头。在队列中，只能删除队头元素，队列的最后一个元素一定是最新入队的元素。因此队列又称先进先出表(First In First Out)。二叉树的数据结构是树型结构，结构中数据元素之间存在着一对多的关系，因此它是一种非线性数据结构。
(3)在一棵二叉树上第8层的结点数最多是________。
A)8 B)16 C)128 D)256
(3)C
知识点：二叉树的定义及其存储结构
评 析:根据二叉树的性质：二叉树第i(I>1)层上至多有2i-1个结点。得到第8层的结点数最多是128。
(4)下面描述中，不符合结构化程序设计风格的是________。
A)使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑
B)自顶向下
C)注重提高程序的执行效率
D)限制使用goto语句
(4)C
知识点：结构化程序设计
评 析：结构化程序设计方法的四条原则是：1．自顶向下：2．逐步求精；3．模块化；4．限制使用goto语句。“自顶向下”是说，程序设计时，应先考虑总体，后考虑细节，先考虑全局目标，后考虑局部目标；“逐步求精’’是说，对复杂问题，应设计一些子目标作过渡，逐步细节化；“模块化”是说，一个复杂问题肯定是由若干稍简单的问题构成，解决这个复杂问题的程序，也应对应若干稍简单的问题，分解成若干稍小的部分。
(5)下面概念中，不属于面向对象方法的是________。
A)对象、消息 B)继承、多态 C)类、封装 D)过程调用
(5)D
知识点:面向对象的程序设计方法、对象、方法、属性及继承与多态性
评 析:面向对象方法是一种运用对象、类、封装、继承、多态和消息等概念来构造、测试、重构软件的方法。面向对象方法从对象出发，发展出对象、类、消息、继承等概念。
(6)在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是________。
A)可行性分析 B)需求分析 C)详细设计 D)程序编码
(6)B
知识点:结构化设计方法
评 析:软件开发阶段包括需求分析、总体设计、详细设计、编码和测试五个阶段。其中需求分析阶段常用的工具是数据流程图和数据字典。
(7)软件生命周期中所花费用最多的阶段是________。
A)详细设计 B)软件编码 C)软件测试 D)软件维护
(7)D
知识点:软件工程基本概念，软件生命周期概念，软件工具与软件开发环境
评 析:软件生命周期分为软件定义、软件开发及软件运行维护3个阶段。本题中详细设计、软件编码和软件测试都属于软件开发阶段；维护是软件生命周期的最后一个阶段，也是持续时间最长，花费代价最大的一个阶段，软件工程学的一个目的就是提高软件的可维护性，降低维护的代价。
(8)数据库系统的核心是________。
A)数据模型 B)DBMS C)软件工具 D)数据库
(8)B
知识点:数据库的基本概念：数据库，数据库管理系统，数据库系统
评 析:数据库管理系统DBMS是数据库系统的核心。DBMS是负责数据库的建立、使用和维护的软件。DBMS建立在操作系统之上，实施对数据库的统一管理和控制。用户使用的各种数据库命令以及应用程序的执行，最终都必须通过DBMS。另外，DBMS还承担着数据库的安全保护工作，按照DBA所规定的要求，保证数据库的完整性和安全性。
(9)下列叙述中正确的是________。
A)数据处理是将信息转化为数据的过程
B)数据库设计是指设计数据库管理系统
C)如果一个关系中的属性或属性组并非该关系的关键字，但它是另一个关系的关键
字，则称其为本关系的外关键字
D)关系中的每列称为元组，一个元组就是一个字段
(9)C
知识点:数据模型，实体联系模型及E-R图，从E-R图导出关系数据模型
评 析：数据处理是指将数据转换成信息的过程，故选项A叙述错误；设计数据库的目的实质上是设计出满足实际应用需求的实际关系模型，故选项B叙述错误；关系中的行称为元组，对应存储文件中的记录，关系中的列称为属性。对应存储文件中的字段，故D选项叙述错误。
(10)下列模式中，_______是用户模式。
A)内模式 B)外模式 C)概念模式 D)逻辑模式
(10)B
知识点：数据库的基本概念：数据库，数据库管理系统，数据库系统
评 析：数据库管理系统的三级模式结构由外模式、模式和内模式组成。外模式，或称子模式，或称用户模式，是指数据库用户所看到的数据结构，是用户看到的数据视图。模式，或称逻辑模式，是数据库中对全体数据的逻辑结构和特性的描述，是所有用户所见到的数据视图的总和。外模式是模式的一部分。内模式，或称存储模式，或称物理模式，是指数据在数据库系统内的存储介质上的表示。即对数据的物理结构和存取方式的描述。
36)算法的时间复杂度是指_______。
A)执行算法程序所需要的时间
B)算法程序的长度
C)算法执行过程中所需要的基本运算次数
D)算法程序中的指令条数
(36)C
知识点：算法复杂度的概念和意义(时问复杂度与空间复杂度)
评析：所谓算法的时间复杂度，是指执行算法所需要的计算工作量。为了能够比较客观地反映出一个算法的效率，在度量一个算法的工作量时，不仅应该与所使用的计算机、程序设计语言以及程序编制者无关，而且还应该与算法实现过程中的许多细节无关。为此，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。
(37)下列叙述中正确的是_______。
A)线性表是线性结构 B)栈与队列是非线性结构
C)线性链表是非线性结构 D)二叉树是线性结构
(37)A
知识点：线性结构与非线性结构的概念
评析：根据数据结构中各数据元素之间相关联关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。如果一个非空的数据结构满足下列两个条件： (1)有且只有一个根结点； (2)每一个结点最多有一个前件，也最多有一个后件。则称该数据结构为线性结构，又称线性表。所以线性表、栈与队列、线性链表都是线性结构，而二叉树是非线性结构。
(38)下面关于完全二叉树的叙述中，错误的是_______。
A)除了最后一层外，每一层上的结点数均达到最大值
B)可能缺少若干个左右叶子结点
C)完全二叉树一般不是满二叉树
D)具有结点的完全二叉树的深度为[log2n]+l
(38)B
知识点：二叉树的定义及其存储结构
评析：这里考察完全二又树与满二叉树的定义及二叉树的性质。满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干子结点(叶子结点)的二叉树。因此选项A是正确的，而选项B是错误的。由定义可知，满二叉树肯定是完全二又树，而完全二又树一般不是满二叉树，因此选项c是正确的叙述。选项D即二又树性质(5)，也是正确的。
(39)结构化程序设计主要强调的是_______。
A)程序的规模 B)程序的易读性
C)程序的执行效率 D)程序的可移植性
(39)B
知识点：结构化程序设计
评析：结构化程序设计主要强调的足结构化程序清晰易读，可理解性好，程序员能够进行逐步求精、程序证明和测试．以保证程序的正确性。
(40)在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是_______。
A)概要设计 B)详细设计 C)可行性分析 D)需求分析
(40)D
知识点：软件工程基本概念，软件生命周期概念，软件工具与软件开发环境
评析：通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为软件生命周期。也就是说，软件产品从考虑其概念开始，到该软件产品不能使用为止的整个时期都属于软件生命周期。软件生命周期的主要活动阶段为：
① 可行性研究和计划制定。确定待开发软件系统的开发目标和总的要求，给出它的功能、性能、可靠性以及接口等方面的可行方案，制定完成开发任务的实施计划。
②需求分析。对待开发软件提出的需求进行分析并给出详细定义，即准确地确定软件系统的功能。编写软件规格说明书及初步的用户手册，提交评审。
③软件设计。系统设计人员和程序设计人员应该在反复理解软件需求的基础上，给出软件的结构、模块的划分、功能的分配以及处理流程。
④软件实现。把软件设计转换成计算机可以接受的程序代码。即完成源程序的编码，编写用户手册、操作手册等面向用户的文档，编写单元测试计划。
⑤软件测试。在设计测试用例的基础上，检验软件的各个组成部分。编写测试分析报告。
⑥运行和维护。将已交付的软件投入运行，并存运行使用中不断地维护，根据新提出的需求进行必要而且可能的扩充和删改。
(41)数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是_______。
A)控制流 B)加工 C)数据存储 D)源和潭
(41)A
知识点：结构化分析方法，数据流图，数据字典，软件需求规格说明书
评析：数据流图从数据传递和加工的角度，来刻画数据流从输入到输出的移动变换过程。数据流图中的主要图形元素有：加工(转换)、数据流、存储文件(数据源)、源和潭。
(42)软件需求分析一般应确定的是用户对软件的_______。
A)功能需求 B)非功能需求 C)性能需求 D)功能需求和非功能需求
(42)D
知识点：结构化设计方法
评析：软件需求分析中需要构造一个完全的系统逻辑模型，理解用户提出的每一功能与性能要求，是用户明确自己的任务。因此，需求分析应确定用户对软件的功能需求和非功能需求。
(43)下述关于数据库系统的叙述中正确的是_______。
A)数据库系统减少了数据冗余
B)数据库系统避免了一切冗余
C)数据库系统中数据的一致性是指数据类型的一致
D)数据库系统比文件系统能管理更多的数据
(43)A
知识点：数据库的基本概念：数据库，数据库管理系统，数据库系统
评析：由于数据的集成性使得数据可为多个应JH=j所共享，特别是在网络发达的今天，数据库与网络的结合扩大了数据关系的应用范围。数据的共享自身义可极大地减少数据冗余性，不仅减少了不必要的存储空间，更为重要的是可以避免数据的不一致性。所谓数据的一致性是指在系统中同一数据的不同出现应保持相同的值，而数据的不一致性指的是同一个数据在系统的不同拷贝处有不同的值。
(44)关系表中的每一横行称为一个_______。
A)元组 B)字段 C)属性 D)码
(44)A
知识点：数据库的基本概念：数据库．数据库管理系统，数据库系统
评析：在关系数据库中，关系模型采用二维表来表示，简称“表”。二维表是由表框架及表元组组成。在表框架中，按行可以存放数据，每行数据称为元组。
(45)数据库设计包括两个方面的设计内容，它们是_______。
A)概念设计和逻辑设计 B)模式设计和内模式设计
C)内模式设计和物理设计 D)结构特性设计和行为特性设计
(45)A
知识点：数据库设计方法和步骤：需求分析、概念设计、逻辑设计和物理设计的相关策略
评析：数据库设计可分为概念设计与逻辑设计。数据库概念设计的目的是分析数据问内存语义关联，在此基础上建立一个数据的抽象模型。数据库逻辑设计的主要工作是将E-R图转换为指定的RDBMS中的关系模型。
(61)字符(char)型数据在微机内存中的存储形式是________。
A)反码 B)补码
C)EBCDIC码 D)ASCII码
(61)D
知识点：字符数据在内存中的存储形式
评析：将一个字符常量放到一个字符变量中，实际上并不是把该字符本身放到内存单元中去，而是将该字符的ASCII码值放到存储单元中。
71)算法的空间复杂度是指_______。
A)算法程序的长度 B)算法程序中的指令条数
C)算法程序所占的存储空间 D)算法执行过程中所需要的存储空间
(71)D
知识点：算法的复杂度
评析：一个算法的空间复杂度，一般是指执行这个算法所需的内存空间。
一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。
(72)下列关于栈的叙述中正确的是_______。
A)在栈中只能插入数据 B)在栈中只能删除数据
C)栈是先进先出的线性表 D)栈是先进后出的线性表
(72)D
知识点：栈的输入输出操作
评析：栈是限定在一端进行插入与删除的线性表。
栈是按照“先进后出”的或“后进先出”的原则组织数据的，因此，栈也被称为“先进后出”表或“后进先出”表。
(73)在深度为5的满二叉树中，叶子结点的个数为_______。
A)32 B)31 C)16 D)15
(73)C
知识点：二叉树的概念
评析：所谓满二叉树是指除最后一层外，每层上的所有结点都有两个子结点。也就是说，在满二又树中，每一层上的结点数都达到最大值，即在满二叉树的第K层上有2k-1个结点，且深度为m的满二叉树有2m个结点。
在满二叉树中，最后一层的结点个数就是叶子结点的个数，本题中深度为5，故叶子结点数为25-1=24==16。
(74)对建立良好的程序设计风格，下面描述正确的是_______。
A)程序应简单、清晰、可读性好 B)符号名的命名要符合语法
C)充分考虑程序的执行效率 D)程序的注释可有可无
(74)A
知识点：程序设计风格
评析：要形成良好的程序设计风格，主要应注重和考虑下述一些因素：符号名的命名应具有一定的实际含义，以便于对程序功能的理解；正确的注释能够帮助读者理解程序；程序编写应优先考虑清晰性，除非对效率有特殊要求，程序编写要做到清晰第一，效率第二。
(75)下面对对象概念描述错误的是_______。
A)任何对象都必须有继承性 B)对象是属性和方法的封装体
C)对象问的通讯靠消息传递 D)操作是对象的动态性属性
(75)A
知识点：对象的概念
评析：对象是由数据和容许的操作组成的封装体，与客观实体有直接的对应关系。对象之间通过传递消息互相联系，以模拟现实世界中不同事物彼此之间的联系。
(76)下面不属于软件工程的3个要素的是_______。
A)工具 B)过程 C)方法 D)环境
(76)D
知识点：软件：[程的要素
评析：软件工程包括3个要素，即方法、工具和过程。
(77)程序流程图(PFD)中的箭头代表的是_______。
A)数据流 B)控制流 C)调用关系 D)组成关系
(77)B
知识点：软件设计工具
评析：程序流程图(PFD)是一种传统的、应用广泛的软件过程设计表示工具，通常也称为程序框图，其箭头代表的是控制流。
(78)在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是_______。
A)数据库系统 B)文件系统 C)人工管理 D)数据项管理
(78)A
知识点：数据管理技术的发展
评析：在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是数据库系统。
问大家几道c语言题
/*
1.某班有10名学生，每名学生的数据包括学号、姓名、3门课程的成绩。
编写程序从键盘输入10名学生数据，并打印出3门课程总平均成绩，以及最高分的学生的数据
（包括学号、姓名、3门课成绩、平均成绩）。
2. 选作： 输入一行字符 , 将其中的字符从小到大排列后输出（使用指针编程）。
*/
#include
#include
#include
typedef struct
{
char num[10];
char name[10];
int sc[3];
}student;
void fun1();
void fun2();// 输入一行字符 , 将其中的字符从小到大排列后输出
void main()
{
//fun1();
fun2();
}
void fun1()
{
student stu[10];
int sum=0;
int max_index=0;
int max=0;
int temp;
int i;
//输入10个学生的成绩信息
for(i=0;i<10;i++)
{
printf("stu[%d].num=",i);
scanf("%s",stu[i].num);
printf("stu[%d].name=",i);
scanf("%s",stu[i].name);
printf("三门分数\n");
scanf("%d %d %d",&stu[i].sc[0],&stu[i].sc[1],&stu[i].sc[2]);
//
temp=stu[i].sc[0]+stu[i].sc[1]+stu[i].sc[2];
if(temp>(stu[max].sc[0]+stu[max].sc[1]+stu[max].sc[2]))
{
max=i;
}
sum+=temp;
}
printf("三门成绩总平均值为：%lf\n",sum/10.0/3.0);
printf("最高分学生数据：\n");
printf("学号：%s\n",stu[max].num);
printf("姓名：%s\n",stu[max].name);
printf("三门成绩：%d %d %d\n",stu[max].sc[0],stu[max].sc[1],stu[max].sc[2]);
}
// 输入一行字符 , 将其中的字符从小到大排列后输出
void fun2()
{
char *ch=(char*)malloc(100);
int i,j;
int n;
char temp;
scanf("%s",ch);
n=strlen(ch);
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
if(ch[i]<ch[j])
{
temp=ch[i];
ch[i]=ch[j];
ch[j]=temp;
}
}
}
printf("%s\n",ch);
}
请问计算机三级网络技术怎么准备，笔试用什么资料，机试是不是用南开100题，能不能把最新版的发给我
笔试的话，我觉得你是要看书，做练习，课本就不用看了，一般来说看了的作用不太大，主要是看一下历年真题（这个图书馆一般有得借），我当时正好是第一年改用新大纲，我找了很久只有一本书用新大纲的，就是《全国计算机等级考试教程:3级网络技术》，我看过不少复习书，那本书算是说得不错的，考试时遇到那本书的练习题，但是这一年来也没换新版，还是09年版的，你可以看一下，大纲没换的话，就算是09年的也可以用，看看图书馆有没有或者问一下考过的人。历年真题看的时候记得要去掉大纲删掉的内容看，比如说电子商务什么的，肯定不会再考的了。
机试的话，看一下南开题，不过市面上所有的上机题库都是一样的，题也都是那么些题。有本书上面印了个海豚的，卖得最好，但是我看得不容易有思路（我从来没学过C的，考三级是自己硬学过的，如果你有基础，可能你看得懂），后来找了一本叫做等考通的书，那书很合胃口，后来就过了。
介绍你的这两本书如果你找不到，可以在网上买，淘宝上都有的。而且三级有四科，其中三科（网络、数据库、信息管理）的上机题是一样的，如果你能在网上看到有下载那本上机考试题库的光盘的话，可以不用买了。文件倒是不大，但是要安装密码，我的书早不知去哪了，所以没办法传给你。
有些人说上机看一下就可以了，但是你不要相信，因为看是没用的，你考试的时候是在电脑前面做的，你写的程序能运行，能有结果，才能有分，上机只有一题程序，如果那个运行不出来结果，就是0分，就算只差一个小符号，也一样是0分。所以你平时要多用光盘里的模拟软件去练习，练习多了各种题型自然就明白了，不练习光有理论，考试不一定做得出来。抽到会的题，几分钟就可以满分了，我当时就是这样。
上面那个回答的人的两个文档看了一下，还是不错的，机试那个可能看了有点概念，不过练习还是最重要。另外一个就算是笔试的重点了，理解再记忆（这就可能需要一本练习册，因为全是理论可能你会记得不快），再做一下题。要做的题包括课本上的题（这个是最重要的，一定要做），历年的题和练习册的题。在做题中巩固，防止有理论到时还是反应不过来选不对。
另外，无论是什么考试，复习时遇到的不懂的题和错误的，要总结在一起，在电脑上也好在本子上也好，平时多看看，特别是机试，题就是那几个类型，哪一个类型你有些什么心得，或者怎么错了，都应该记下来，考试前再过几次，防止考试时犯同样的错误。
如果感觉时间不够了，可以专攻一科，先过了笔试或者机试，下次再考另一门。
你没有邮箱，我发不了给你啊。
给个邮箱吧，我发个南开上机分类版给你。还有什么不明白的可以继续问。
计算机三级网络 南开一百题 指的是这个吗（如图）
南开百题就是这本。需不需要这本书要看你的实际情况，如果你是2013年3月参加了三级网络技术考试，笔试过了，上机没过，9月份这次补考上机的话就用这本书。书里面共有100道编程题（很多题就是改个数而已，实际也就30个题左右），上机考试是原题，掌握了就能通过了。 通过你问的问题，感觉你应该没参加过三级网络技术的考试。 如果你以前没参加过三级网络技术考试，就别买这本书了，买了也没用了。今年9月计算机等级考试整体改革调整了，三级科目不再考编程题了。新的三级网络技术教材就是原来的四级网络工程师那本教材，考试形式为无纸化，只考一场，题型包括单选题（40分）、综合题（40分）和应用题（20分），综合题和应用题都是填空形式。 新的三级网络技术教材已经由高等教育出版社出版了，书名就叫《全国计算机等级考试三级教程——网络技术（2013年版）》。其他参考资料还未上市，如果需要复习题什么的可以参考以前四级网络工程师的真题，可以参考一下2013年3月版的《全国计算机等级考试四级网络工程师全真模拟试卷》，哈尔滨工程大学出版社出版的。 我把最新的三级网络技术考纲发到附件里，可以下载看看。
