事业单位招聘考试计算机专业试题_第1页
事业单位招聘考试计算机专业试题_第2页
事业单位招聘考试计算机专业试题_第3页
事业单位招聘考试计算机专业试题_第4页
事业单位招聘考试计算机专业试题_第5页
已阅读5页,还剩46页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

#/505050/50TehieUFTP/rlo典嫖原应用层4NFS/NTP/DNS+J八拳1rTCP川传输层/11,皿互取陶络层。介\7朗络接口层工以太网设备驱动程序)口面向连接的服务(例如Telnet、FTP、rlogin、XWindows和SMTP)需要高度的可靠性,所以它们使用了TCP。DNS在某些情况下使用TCP(发送和接收域名数据库),使用UDP的服务包括NTP(网络时间协议)和DNS(DNS也使用TCP)。网络协议一个网络协议至少包括三要素:语法、语义、同步统一资源定位器(URL)URL可看成是一个文件在Internet上的标准通用地址。URL的一般格式如下:〈通信协议》:〃〈主机〉/〈路径>/<文件名〉其中,〈通信协议》指提供该文件的服务器所使用的通信协议,如的HTTP协议,FTP的FTP协议等;〈主机〉指上述服务器所在的主机的IP地址;〈路径〉指该文件在上述主机上的路径;〈文件名》指该文件的名称。Internet连接方式企业级用户的入网方案:通过分组网上网通过帧中继(FR)上网通过DDN(数字数据网)专线入网通过微波无线入网

个人用户的入网方案:采用调制解调器拨号上网使用ISDN(综合业务数字网)线路、ADSL(非对称数字用户线路)技术、CableModem(线缆调制解调器)、掌上电脑以及手机上网Internet基本服务功能浏览FTP与Telnet服务电子BBS新闻论坛多人实时聊天IP网络会议网上寻呼机Intranet、Extranet和InternetIntranet是Internet技术在企业内部的广泛应用,Extranet是Intranet的扩充,它允许来自防火墙外部的访问。Intranet主要满足企业内部商务活动的需要,Extranet满足企业之间商务活动的需要,Internet则是满足针对全部市场商务活动的需要。它们是企业利用Internet技术实现商务活动的三个不同层次,但技术都是一样的。应付传输差错的办法1、肯定应答。2、否定应答重发。3、超时重发。差错控制的基本工作方式自动反馈重发方式ARQ发端发送检错码,收端收到信码后能够检查出错误。前向纠错方式FEC发端发送能够纠正错误的码,收端收到信码后自动地纠正传输中的错误。混合纠错方式HEC信息反馈方式IF是FEC混合纠错方式HEC信息反馈方式IF是不用编码的差错控制方式。差错控制编码又可分为检错码和纠错码。检错码只能检查出传输中出现的差错,发送方只有重传数据才能纠正差错;而纠错码不仅能检查出差错而且能自动纠正差错,避免了重传。CSMA/CD(CarrierSenseMultipleAccess/CollisionDetect)即载波监听多路访问/冲突检测方法CSMA/CD是一种争用型的介质访问控制协议CSMA/CD控制方式的优点是:原理比较简单,技术上易实现,网络中各工作站处于平等地位,不需集中控制,不提供优先级控制。但在网络负载增大时,发送时间增长,发送效率急剧下降。CSMA/CD应用在OSI的第二层数据链路层它的工作原理是:发送数据前先监听信道是否空闲,若空闲则立即发送数据.在发送数据时,边发送边继续监听.若监听到冲突,则立即停止发送数据.等待一段随机时间,再重新尝试控制过程包含四个处理内容:侦听、发送、检测、冲突处理CSMA/CD曾经用于各种总线结构以太网(bustopologyEthernet)和双绞线以太网(twisted-pairEthernet)的早期版本中。现代以太网基于交换机和全双工连接建立,不会有碰撞,因此没有必要使用CSMA/CD。IEEE802局域网标准IEEE是英文InstituteofElectricalandElectronicsEngineers的简称,其中文译名是电气和电子工程师协会°IEEE802是一个局域网标准系列遵循IEEE802标准的产品包括网卡、桥接器、路由器以及其他一些用来建立局域网络的组件。I£££802标准定义了ISO/OS的物理层和数据链路层数据交换方式数据交换方式分为线路交换和存储转发,线路交换和存储转发的关键区别在于:前者静态分配线路,后者动态分配线路。存储转发又分为报文交换和分组交换线路交换报文交换分组交换(数据报传输分组交换、虚线路传输分组交换)高速交换(帧中继交换、异步传输模式ATM)路由选择路由选择是指选择通过互连网络从源节点向目的节点传输信息的通道,而且信息至少通过一个中间节点。包括两个基本操作,即最佳路径的判定和网间信息包的传送(交换)。网络拥塞控制算法TCP拥塞控制TCPTahoeTahoe:它包括了最基本的TCP拥塞控制算法,由“慢启动”、“拥塞避免”和“快速重传”三部分组成。TCPRenoReno:在Tahoe的基础上增加了“快速恢复”算法来提高拥塞恢复的效率TCPNew-RenoNew-RenoTCPSACKSackTCPVegasVegasIP拥塞控制先进先出(FirstInfirstOut,FIFO)FIFO随机早期检测(RandomEarlyDetection,RED)显式拥塞指示算法(ExplicitCongestionNotification,E)公平排队算法(Fairqueuing,FQ)加权公平排队算(WeightedFairqueuing,WFQ)网络互联是指将两个以上的计算机网络,通过一定的方法,用一种或多种通信处理设备相互连接起来,以构成更大的网络系统.网络互联的形式有局域网与局域网,局域网与广域网,广域网与广域网的互联三种。路由器的一个作用是连通不同的网络,另一个作用是选择信息传送的线路路由就是指导IP数据包发送的路径信息。路由协议就是在路由指导IP数据包发送过程中事先约定好的规定和标准。路由协议通过在路由器之间共享路由信息来支持可路由协议。路由信息在相邻路由器之间传递,确保所有路由器知道到其它路由器的路径。总之,路由协议创建了路由表,描述了网络拓扑结构;路由协议与路由器协同工作,执行路由选择和数据包转发功能。路由协议是用来确定到达路径的,它包括RIP,IGRP,EIGRP,OSPF。可路由协议:IP、IPX传输层的基本功能传输层提供了主机应用程序进程之间的端到端的服务,基本功能如下:分割与重组数据按端口号寻址连接管理差错控制和流量控制传输层要向会话层提供通信服务的可靠性,避免报文的出错、丢失、延迟时间紊乱、重复、乱序等差错。典型的传输层协议传输层提供的服务可分为传输连接服务和数据传输服务SPX:顺序包交换协议,是NovellNetWare网络的传输层协议。TCP:传输控制协议,是TCP/IP参考模型的传输层协议。数据加密数据加密(DataEncryption)技术是指将一^个信息(或称明文,plaintext)经过加密钥匙(Encryptionkey)及加密函数转换,变成无意义的密文(ciphertext),而接收方则将此密文经过解密函数、解密钥匙(Decryptionkey)还原成明文。按加密算法分为专用密钥和公开密钥两种。专用密钥,又称为对称密钥或单密钥,加密和解密时使用同一个密钥,即同一个算法。如DES和MIT的Kerberos算法。公开密钥,又称非对称密钥,加密和解密时使用不同的密钥,有一把公用的加密密钥,有多把解密密钥,如RSA算法。数字签名一般采用非对称加密技术(如RSA)网络数据加密的三种技术链路加密、节点加密和端到端加密Internet防火墙防火墙是这样的系统(或一组系统),它能增强机构内部网络的安全性。防火墙系统决定了哪些内部服务可以被外界访问;外界的哪些人可以访问内部的哪些服务,以及哪些外部服务可以被内部人员访问。要使一个防火墙有效,所有来自和去往Internet的信息都必须经过防火墙,接受防火墙的检查。防火墙只允许授权的数据通过,并且防火墙本身也必须能够免于渗透。从实现原理上分,防火墙的技术包括四大类:网络级防火墙(也叫包过滤型防火墙)、应用级网关、电路级网关(会话层)和规则检查防火墙身份认证方法在真实世界,对用户的身份认证基本方法可以分为这三种:根据你所知道的信息来证明你的身份(whatyouknow,你知道什么);(2)根据你所拥有的东西来证明你的身份whatyouhave,你有什么);(3)直接根据独一无二的身体特征来证明你的身份(whoyouare,你是谁),比如指纹、面貌等。几种常见的认证形式静态密码智能卡(IC卡)短信密码动态口令牌USBKEY数字签名生物识别技术Infogo身份认证双因素身份认证:将两种认证方法结合起来,进一步加强认证的安全性,目前使用最为广泛的双因素有:动态口令牌+静态密码USBKEY+静态密码二层静态密码等等。网络管理网络管理有五大功能:故障管理、配置管理、性能管理、安全管理、计费管理网络管理协议SNMP:简单网络管理协议CMIS/CMIP:公共管理信息服务/公共管理信息协议CMOT:公共管理信息服务与协议LMMP:局域网个人管理协议DNSDNS是域名系统(DomainNameSystem)的缩写,它是由解析器和域名服务器组成的。域名服务器是指保存有该网络中所有主机的域名和对应IP地址,并具有将域名转换为IP地址功能的服务器。其中域名必须对应一个IP地址,而IP地址不一定有域名,在Internet上域名与IP地址之间是一对一(或者多对一)的。域名系统采用类似目录树的等级结构将域名映射为IP地址的过程就称为“域名解析”。电子商务电子商务通常是指是在全球各地广泛的商业贸易活动中,在因特网开放的网络环境下,基于浏览器/服务器应用方式,买卖双方不谋面地进行各种商贸活动B2B、B2C、C2C、B2G(政府采购)G2c(电子政务)G2G(政府内网)电子商务体系结构从总体上来看,电子商务系统体系结构由三个层次和一个支柱构成。1.底层是网络平台,它包括各种各样的物理传送平台和传送方式,如远程通信网、有线电视网、无线电通信网等。但是,目前大部分的电子商务应用都建筑在Internet网上中间是电子商务基础平台,包括CA(CertificateAuthority)认证、支付网关(PaymentGateway)和客户服务中心三个部分,其真正的核心是CA认证;第三层就是各种各样的电子商务应用系统,电子商务支付平台是各种电子商务应用系统的基础。底层管理信息传送中间进行认证审核然后系统才会应用软件工程软件工程的目标是:在给定成本、进度的前提下,开发出具有可修改性、有效性、可靠性、可理解性、可维护性、可重用性、可适应性、可移植性、可追踪性和可互操作性并且满足用户需求的软件产品软件生命周期问题的定义及规划:此阶段是软件开发方与需求方共同讨论,主要确定软件的开发目标及其可行性需求分析软件设计:一般分为总体设计和详细设计程序编码软件测试:整个测试过程分单元测试、组装测试以及系统测试三个阶段进行。测试的方法主要有白盒测试和黑盒测试两种。运行维护:包括纠错性维护和改进性维护两个方面。软件需求分析软件需求分析所要做的工作是深入描述软件的功能和性能,确定软件设计的限制和软件同其它系统元素的接口细节,定义软件的其它有效性需求。软件设计软件设计包括结构设计,数据设计,接口设计和过程设计软件测试使用人工或者自动手段来运行或测试某个系统的过程,其目的在于检验它是否满足规定的需求或弄清预期结果与实际结果之间的差别。它是帮助识别开发完成(中间或最终的版本)的计算机软件(整体或部分)的正确度(correctness)、完全度(pleteness)和质量(quality)的软件过程分类从是否关心软件内部结构和具体实现的角度划分A.白盒测试 B.黑盒测试 C.灰盒测试从是否执行程序的角度A.静态测试 B.动态测试。从软件开发的过程按阶段划分有A.单元测试B.集成测试C.确认测试 D.系统测试 E.验收测试软件复用技术软件复用(SoftwareReuse)是将已有软件的各种有关知识用于建立新的软件以缩减软件开发和维护的花费。如果是在一个系统中多次使用一个相同的软件成分,则不称作复用,而称作共享;对一个软件进行修改,使它运行于新的软硬件平台也不称作复用,而称作软件移值。软件维护软件维护主要是指根据需求变化或硬件环境的变化对应用程序进行部分或全部的修改软件维护的内容正确性维护是指改正在系统开发阶段已发生而系统测试阶段尚未发现的错误适应性维护是指使用软件适应信息技术变化和管理需求变化而进行的修改完善性维护(这方面的维护占整个维护工作的50%〜60%)这是为扩充功能和改善性能而进行的修改,主要是指对已有的软件系统增加一些在系统分析和设计阶段中没有规定的功能与性能特征预防性维护为了改进应用软件的可靠性和可维护性,为了适应未来的软硬件环境的变化,应主动增加预防性的新的功能,以使应用系统适应各类变化而不被淘汰软件质量概括地说,软件质量就是“软件与明确的和隐含的定义的需求相一致的程度”。(1)软件需求是度量软件质量的基础,与需求不一致就是质量不高。(2)指定的标准定义了一组指导软件开发的准则,如果没有遵守这些准则,几乎肯定会导致质量不高。 (3)通常,有一组没有显式描述的隐含需求(如期望软件是容易维护的)。如果软件满足明确描述的需求,但却不满足隐含的需求,那么软件的质量仍然是值得怀疑的。软件工程管理软件工程管理的目的是为了按照预定的时间和费用,成功地完成软件的计划、开发和维护任务软件工程管理的主要任务有:一、费用管理,成本估算二、软件质量管理三、项目的进度及人员管理软件工具软件工具是指为支持计算机软件的开发、维护、模拟、移植或管理而研制的程序系统。开发软件工具的最终目的是为了提高软件生产率和改善软件的质量软件工具分为六类:模拟工具、开发工具、测试和评估工具、运行和维护工具、性能质量工具和程序设计支持工具。软件开发环境由软件工具和环境集成机制构成数据结构数据结构是指同一数据元素类中各数据元素之间存在的关系。数据结构分为逻辑结构、存储结构(物理结构)和数据的运算数据元素相互之间的关系称为结构。有四类基本结构:集合、线性结构、树形结构、图状结构(网状结构)。树形结构和图形结构全称为非线性结构。集合结构中的数据元素除了同属于一种类型外,别无其它关系。线性结构中元素之间存在一对一关系,树形结构中元素之间存在一对多关系,图形结构中元素之间存在多对多关系。数据结构在计算机中的表示(映像)称为数据的物理(存储)结构。它包括数据元素的表示和关系的表示。数据元素之间的关系有两种不同的表示方法:顺序映象和非顺序映象,并由此得到两种不同的存储结构:顺序存储结构和链式存储结构。顺序存储方法:它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里,结点间的逻辑关系由存储单元的邻接关系来体现,由此得到的存储表示称为顺序存储结构。顺序存储结构是一种最基本的存储表示方法,通常借助于程序设计语言中的数组来实现。存储方法:它不要求逻辑上相邻的结点在物理位置上亦相邻,结点间的逻辑关系是由附加的指针字段表示的。由此得到的存储表示称为链式存储结构,链式存储结构通常借助于程序设计语言中的指针类型来实现。数据结构与算法算法的设计取决于数据(逻辑)结构,而算法的实现依赖于采用的存储结构。数据的存储结构实质上是它的逻辑结构在计算机存储器中的实现算法算法(Algorithm)是一系列解决问题的清晰指令。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。时间复杂度:算法的时间复杂度是指执行算法所需要的时间空间复杂度:算法的空间复杂度是指算法需要消耗的内存空间线性表线性表中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的。线性表都是以栈、队列、字符串、数组等特殊线性表的形式来使用的串是零个或多个字符组成的有限序列。可以是字母,数字或其它字符;串中所包含的字符个数为该串的长度。长度为零的串称为空串,它不包含任何字符。称两个串是相等的,当且仅当这两个串的值相等。也就是说,只有当两个串的长度相等,并且各个对应位置的字符都相等时才相等。栈(Stack)是只能在某一端插入和删除的特殊线性表。它按照后进先出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,需要读数据的时候从栈顶开始弹出数据栈也称为先进后出表。队列队列是一种特殊的线性表,它只允许在表的前端front)进行删除操作,而在表的后端(rear)进行插入操作。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列中没有元素时,称为空队列在队列这种数据结构中,最先插入在元素将是最先被删除;反之最后插入的元素将最后被删除,因此队列又称为“先进先出"(FIFO—firstinfirstout)的线性表。递归是指函数/过程/子程序在运行过程中直接或间接调用自身而产生的重入现象注意:递归就是在过程或函数里调用自身;在使用递归策略时,必须有一个明确的递归结束条件,称为递归出口。数组数组是在程序设计中,为了处理方便,把具有相同类型的若干变量按有序的形式组织起来的一种形式。这些按序排列的同类数据元素的集合称为数组。多维数组二维数组以上的数组,既非线性也非平面的数组。二叉树二叉树是每个结点最多有两个子树的有序树,二叉树的子树有左右之分,次序不能颠倒树和二叉树的2个主要差别:树中结点的最大度数没有限制,而二叉树结点的最大度数为2;树的结点无左、右之分,而二叉树的结点有左、右之分树树是由一个或多个结点组成的有限集合森林指若干棵互不相交的树的集合遍历遍历是对树的一种最基本的运算,所谓遍历二叉树,就是按一定的规则和顺序走遍二叉树的所有结点,使每一个结点都被访问一次,而且只被访问一次。由于二叉树是非线性结构,因此,树的遍历实质上是将二叉树的各个结点转换成为一个线性序列来表示。设L、D、R分别表示遍历左子树、访问根结点和遍历右子树,则对一棵二叉树的遍历有三种情况:DLR(称为先根次序遍历),LDR(称为中根次序遍历),LRD(称为后根次序遍历)。图(Graph)图是由结点的有穷集合V和边的集合E组成图的遍历方法有深度优先搜索法和广度(宽度)优先搜索法排序将一组“无序”的记录序列调整为“有序”的记录序列常见的排序算法冒泡排序选择排序插入排序快速排序shell排序箱排序箱排序也称桶排序(BucketSort),其基本思想是:设置若干个箱子,依次扫描待排序的记录R[0],R[1],…,R[n-1],把关键字等于k的记录全都装入到第k个箱子里(分配),然后按序号依次将各非空的箱子首尾连接起来(收集)。归并排序归并排序是多次将两个或两个以上的有序表合并成一个新的有序表。最简单的归并是直接将两个有序的子表合并成一个有序的表。树型排序查找算法顺序查找、折半查找、二叉树查找、索引查找、开地址哈希查找方法、拉链法哈希查找方法。数据库数据库(Database)是按照数据结构来组织、存储和管理数据的仓库结构化查询语言SQLSQL语言的功能包括查询、操纵、定义和控制,是一个综合的、通用的关系数据库语言,同时又是一种高度非过程化的语言,只要求用户指出做什么而不需要指出怎么做数据库系统数据库系统(databasesystems),是由数据库及其管理软件组成的系统数据库管理系统数据库管理系统(databasemanagementsystem)是一种操纵和管理数据库的大型软件,是用于建立、使用和维护数据库,简称dbms。它对数据库进行统一的管理和控制,以保证数据库的安全性和完整性数据库系统的体系结构数据库系统一般由4个部分组成:①数据库,即存储在磁带、磁盘、光盘或其他外存介质上、按一定结构组织在一起的相关数据的集合。②数据库管理系统(DBMS)。它是一组能完成描述、管理、维护数据库的程序系统。它按照一种公用的和可控制的方法完成插入新数据、修改和检索原有数据的操作。③数据库管理员(DBA)。④用户和应用程序数据模型数据模型是信息模型在数据世界中的表示形式。可将数据模型分为三类:层次模型、网状模型和关系模型。层次模型:使用树形结构来表示数据以及数据之间的联系.网状模型:网状模型使用网状结构表示数据以及数据之间的联系.关系模型:数据存放在一种称为二维表的逻辑单元中,整个数据库又是由若干个相互关联的二维表组成的.关系指的是集合中元素之间的某种相关性关系模型用二维表的形式表示实体和实体间联系的数据模型数据库的完整性数据库的完整性是指数据库中数据的正确性和相容性。数据库的安全性数据库的安全性是指保护数据库以防止非法使用所造成的数据泄露、更改或破坏。数据库的完整性和安全性是数据库安全保护的两个不同的方面。数据库的安全性保护数据库以防止不合法用户故意造成的破坏,数据库的完整性保护数据库以防止合法用户无意中造成的破坏。并发控制并发控制指的是当多个用户同时更新行时,用于保护数据库完整性的各种技术故障恢复“数据故障恢复”和“完整性约束”、“并发控制”一样,都是数据库数据保护机制中的一种完整性控制。所有的数据恢复的方法都基于数据备份。对于一些相对简单的数据库来说,每隔一段时间做个数据库备份就足够了,但是对于一个繁忙的大型数据库应用系统而言,只有备份是远远不够的,还需要其他方法的配合。恢复机制的核心是保持一个运行日志,记录每个事务的关键操作信息数据库的设计数据库设计(DatabaseDesign)是指对于一个给定的应用环境,构造最优的数据库模式,建立数据库及其应用系统,使之能够有效地存储数据,满足各种用户的应用需求(信息要求和处理要求)。数据库应用开发工具PowerBuilder,PB,Delphi常见数据库系统产品的名称,特点,Oracle:支持最广泛的操作系统平台Informix:是为Unix等开放操作系统提供专业的关系型数据库产品Sybase:Sybase公司SQLServer:微软mySQL:是一个小型关系型数据库管理系统。体积小、速度快、总体拥有成本低,开放源码,被广泛地应用在Internet上的中小型中,Access数据库:界面友好、易学易用、开发简单、接口灵活等特点,是典型的新一代桌面数据库管理系统FoxPro数据库:2,文字处理软件Word2000①Word2000的功能;Word2000的启动方法和工作窗口②Word2000的基础知识和基本操作③文档排版的基本知识与操作;表格的基本操作;图形及图文混排的基本知识与操作④页面设置与文档打印3,电子表格软件Excel2000①Excel2000的基本功能;Excel2000的启动方法和工作窗口②Excel2000的基本知识和基本操作③工作表,数据图表的建立,编辑,管理及格式化操作④单元格的计算以及公式和常用函数的使用⑤数据管理与分析的一般功能和使用方法⑥页面设置与报表打印事业单位招考计算机专业考试试卷计算机专业考试试卷一、单项选择题:(共35分,1-35题每题1分).以帧为传送数据单位的是:(D)A.会话层B.数据链路层C.网络层D.传输层.ATM传输数据的单位是信元,每个信元(D)是个字节。A.5B.48C.53D.64.在网络攻击活动中,TribalFloodNetwork(TFN)是下列哪一种类型的攻击程序?(B)A.拒绝服务B.字典攻击C.网络D.程序.下列关于E-R模型的叙述中,哪一条是不正确的?(A)A.在E-R图中,实体类型用矩形表示,属性用椭圆形表示,联系类型用菱形表示B.实体类型之间的联系通常可以分为1:1,1:n和m:n三类C.1:1联系是1:n联系的特例,1:n联系是m:n联系的特例D.联系只能存在于两个实体类型之间.已知学生选课信息表:sc(sno,o,grade)。查询“至少选修了一门课程,但没有学习成绩的学生学号和课程号”的SQL语句是:(C)SELECTsno,oFROMscWHEREgrade=NULLSELECTsno,oFROMscWHEREgradeIS‘’SELECTsno,oFROMscWHEREgradeISNULLSELECTsno,oFROMscWHEREgrade=‘’.在OSI七层结构模型中,处于数据链路层与传输层之间的是:(C)A.物理层B.网络层C.会话层D.表示层.目前功能较强的安全电子交易协议是:(A)A.SET协议B.TCP协议C.IP协议D.SSL协议.在IP协议中用来进行组播的IP地址是(D)地址。A.A类B.C类C.D类D.E类.半个世纪以来,对计算机发展的阶段有过多种描述。下述说法中,比较全面的描述是(A)。A.计算机经过四个发展阶段,电子管阶段、晶体管阶段、集成电路阶段、超大规模集成电器B.计算机经过四段发展,即大型机、中型机、小型机、微型机C.计算机经过三段发展,即大型机、微型机、网络机D.计算机经过五段发展,即大型主机、小型机、微型机、局域网、广域网10.(13)设有字符序列(Q,H,C,Y,P,A,M,S,R,D,F,X),则新序列(F,H,C,D,P,A,M,Q,R,S,Y,X)是下列哪一个排序算法一趟扫描的结果?(C)A.起泡排序B.初始步长为4的希尔(shell)排序C.二路归并排序 D.以第一个元素为分界元素的快速排序.UNIX系统中,输入/输出设备被看成是下列四种文件的()。A.文件B.设备文件C.索引文件D.特殊文件.帧中继(FrameRelay)交换是以帧为单位进行交换,它是在()上进行的。A.物理层B.数据链路层C.网络层D.运输层.TCP/IP的互联层采用IP协议,它相当于OSI参考模型中网络层的()。A.面向无连接网络服务B.面向连接网络服务C.传输控制协议D.X.25协议.TCP/IP参考模型中,应用层协议常用的有()。A.TELNET,FTP,SMTP和HTTPB.TELNET,FTP,SMTP和TCPC.IP,FTP,SMTP和HTTPD.IP,FTP,DNS和HTTP.下面的四个IP地址,属于D类地址的是()。A.68B.C.D.0.在数字数据编码方式中,一种自含时钟编码方式是()A二进制编码B曼彻斯特编码C脉冲编码D非归零码17.Kerberos是:()A.秘密钥认证系统B公钥认证系统C防系统D以上都不是18.在Client/Server计算

模式中,中间件(Middleware)的主要作用是利用高层应用程序编程接口(API)来隔离()。A.通信网络与操作系统B应用软件和网卡驱动程序C.应用与网络D网络用户与网络管理员.中断向量地址是:()A.中断子程序入口地址B中断服务程序入口地址C.中断服务程序入口地址的地址D主程序的断点地址P地址是一个()位的逻辑地址。A.8位B16位C32位D64位.在多进程的并发系统中,肯定不会因竞争()而产生死锁。A.打印机B.磁带机C.磁盘D.CPU.()不是Unix系统的特色。A.“交互的分时系统”B.“以全局变量为中心的模块结构”C.“模块之间调用关系简明"D.“可以分成内核和外壳”.在VLAN的划分中,按照以下哪种方法不正确的定义其成员()A.交换机端口B.MAC地址C.操作系统类型D.IP地址.用户程序中的输入,输出操作实际上是由(A)完成。A.程序设计语言B.编译系统C.操作系统D.标准库程序.一种既有利于短小作业又兼顾到长作业的作业调度算法是()A.先来先服务B.轮转C.最高响应比优先D.均衡调度.若[X]补=0.1011,则真值X=()oA.0.1011B.0.0101 C.1.1011D.1.0101.27高速缓冲存储器Cache一般采取(A)。A.随机存取方式B.顺序存取方式C.半顺序存取方式D.只读不写方式28.SQL语言的REVOKE语句实现下列哪一种数据控制功能?()A,可靠性控制B.并发性控制C.安全性控制D.完整性控制29.下列关于数据仓库的叙述中,哪一个是不正确的?()A.数据仓库通常采用三层体系结构B.底层的数据仓库服务器一般是一个关系型数据库系统C.数据仓库中间层OLAP服务器只能采用关系型OLAPD.数据仓库前端分析工具中包括报表工具对于Linux,以下哪种说法是错误的?()Linux是一套免费使用和自由传播的类Unix操作系统Linux提供强大的应用程序开发环境,支持多种编程语言Linux提供对TCP/IP协议的完全支持Linux内核不支持IP服务质量控制31-35.Basically,afirewallisa_31_processorasetofintegratedprocessesthatrunsonarouteror—32—tocontroltheflowofnetworkedapplicationtraffic_33—throughit.Typically,firewallsareplacedontheentrypointtoa_34―networksuchastheInternet.Theycouldbeconsideredtrafficcops.Thefirewall"s_35_istoensurethatallmunicationbetweenanorganization'snetworkandtheInternetconformtotheorganization"ssecuritypolicies.A.dependentB.isolatedC.relatedD.standaloneA.browserBclientC.repeaterD.serverA.passB.passedC.passingD.passesA.localB.nationalC.privateD.publicA.moleB.poleC.roleD.rule二、多项选择题:(共20分,每题1分).防火墙的类型包括:()A.数据包过滤B.应用级网关C.网关D.复合型防火墙.Web也叫万维网,主要包含:()A.TCP/IP协议B.HTTP协议C.客户机D.服务器.URL的内容包括:()A.传输协议B.存放该资源的服务器名称C.资源在服务器上的路径及文件名D.文本.采用数字签名,能够确认:()A.保证信息是由对方签名发送的,签名者不能否认或难以否认B.保证信息是由签名者自己签名发送的,签名者不能否认或难以否认C.保证信息签发后未曾作过任何修改,签发的文件是真实文件D.保证信息自签发后到收到为止未曾作过任何修改,签发的文件是真实文件.绞线由两根互相绝缘绞合成螺纹状的导线组成。下面关于双绞线的叙述中,正确的是()。A、它既可以传输模拟信号,也可以传输数字信号B、安装方便,价格便宜C、不易受外部干扰,误码率低D、通常只用作建筑物内的局部网通信介质6.因特网地址可分为两个部分,分别标识:()A.网络B网卡C用户D主机7.对于Solaris,以下哪种说法是正确的?()Solaris是SUN公司的高性能UnixSolaris运行在许多RISC工作站和服务器上Solaris支持多处理、多线程Solaris不支持Intel平台UNIX系统中进程由三部分组成:进程控制块,正文段和数据段。这意味着一个程序的正文与数据可以是分开的,这种分开的目的是为了( )A.可共享正文B.可共享数据C.可重入口.方便编程E.以上全部计算机感染后,以下有关传染的说法中,正确的是()A、可以利用系统环境进行自我复制,使自身数量增加B、会继续传染给正在工作的硬盘C、只要不传染到其它计算机,数量不会增加D、通过网络传染到正在上网的机器E、传染给每一个连接到该机的可移动存储器以下数据库系统中属于企业级的大型数据库管理系统的主要有()。A.OracleB.DB2C.InformixD.SybaseE.SQLServer11.不同的网络设备和网络互连设备实现的功能不同,主要取决于该设备工作在OSI的第几层,下列哪组设备工作在数据链路层?()A.网桥和路由器B.网桥和传统交换器机C.网关和路由器D.网卡和网桥静态路由的优点包括()。A.管理简单B.自动更新路由C.提高网络安全性D.节省带宽E.收敛速度快以下说法哪些是正确的?()路由优先级与路由权值的计算是一致的路由权值的计算可能基于路径某单一特性计算,也可能基于路径多种属性如果几个协议都找到了到达同一目标网络的最佳路由,这几条路由都会被加入其中动态路由协议是按照路由的路由权值来判断路由的好坏,并且每一种路由协议的判断方法都是不一样的电子政务与传统政务在办公手段上的主要区别体现在()。A.信息资源的数字化信息交换的网络化信息资源少D.信息交换安全性好下面列出的条目中,哪些是数据仓库的基本特征?()A.数据仓库是面向主题的B.数据仓库的数据是集成的C.数据仓库的数据是相对稳定的D.数据仓库的数据是反映历史变化的链表是一个有序元素的集合,每个元素包含的两部分是()A变量B数据C记录D链E整数软件生存周期一般包括三个周期:软件定义期、软件开发期和软件运行期,下列不是软件开发期所应包含的活动()A.需求获取和需要建模B.软件维护C.可行性分析D.软件体系结构分析和数据设计E.软件集成与系统测试在数据库技术中,事务应该具有的属性为()A原子性B一致性C并发性D持续性E隔离性现代计算机都是冯?诺伊曼模型的,以下答案中属于该模型包括的主要子系统是()A.存储器B控制单元C程序D输入/输出单元E数据存储管理中的地址转换仅需在CPU中设置一个控制寄存器的是()管理。A.单个分区B.多个固定分区C.页式D.段式E.多个可变分区三、填空题:(共10分,每题1分)1.微型计算机总线一般由数据总线、地址总线和()总线组成2.目前计算机可以直接识别的语言是()语言。3.层次模型的特点是记录之间的联系,通过()实现,查询效率高。4.网络软件括网络协议软件,通信软件和()5.数据库恢复通常基于数据备份和()6.磁盘存储设备主要由磁记录介质、()和磁盘驱动器三个部分组成。7.Unix系统结构由两部分组成:一部分是内核,另一部分是()。8.将汇编语言源程序转换成等价的目标程序的过程称为()9.计算机执行一条指令需要的时间称为()。10.数据库语言由数据定义语言DDL、()、数据控制语言DCL组成,它为用户提供了交互式使用数据库方法。四、判断题:(共10分,每题1分)以太网是基于广播的。在这个网络段上,所有的工作站都可以收到网段上的信息帧。()计算机网络中,地址解析协议(ARP)用于把IP地址映射为端口地址。()SMTP是Internet中用于接收电子的协议,POP3是Internet中用于传输电子的协议。()4.字长是指CPU在一次操作中能处理的最小数据单位,它体现了一条指令所能处理数据的能力。()CPU不能直接访问外存储器。()网络协议的三要素是语义、语法与层次结构。()Linux与传统网络操作系统最大的区别是它开放源代码。()堆栈是一种受限的线性表,既只能在表的一端进行插入和删除操作。()多媒体技术中,数字图象可以用矩形表示,矩阵中每一个元素直表示图象的一个像素。()RSA算法是对称密钥密码算法。()五、简答题:(共15分,每题3分).画出OSI参考模型和TCP/IP的各层。.主机与外围设备之间信息传送的控制方式有哪几种?采用哪种方式CPU效率最低?.传统总线型以太网的工作原理是什么?ADSL工作原理是什么?4.简述频分多路复用的含义。5.现有关系数据库基本表如下:学生(学号,XX,专业,奖学金),选课(学号,课程号,课程名,分数)其中没有得奖学金的直为0,奖学金和分数属性为整数类型,其余属性都为字符型。用SQL语言查询语句实现以下的功能(1)查询没有获得奖学金的学生信息(只需要列出学号,XX);(2)查询“计算机”专业中获得奖学金的学生信息(只要列出学号,课程名);(3)对于分数得过满分(100)的学生,将其奖学金增加200元六、编程题:(每题5分)1.用C语言编写程序,求[666,777]X围内素数的个数。七、论述题:(每题5分)公积金中心内部有两套局域网,两套网络间使用网闸设备进行物理隔离,其中,内网是中心业务网,运行有公积金管理系统,IBM3650服务器二台,HP4140交换机1台,客户机20台,通过CISCO2900路由器与A地、B地办事处光纤连接,通过中网防火墙与建行相连;外网是中心办公网,联想万全服务器1台,主要运行OA系统,DELLSC420互联网服务器1台,华为3900交换机1台,客户机20台,通过天融信防火墙分别与互联网、市电子政务网相联。请画出网络拓扑图。答案:一、单选题:每题1分,共35分1.B2,C3.A4.D5.A6.B7.D8.C9.D10.D11.D12.B13.A14.A15.D16.B17,A18.C19.C20.C21.D22.C23.C24.C25.C26.A27.A28.C29.C30.D31.D32.D33.C34.D35.C二、多选题:每题1分,共20分1.AB2.ABCD3.ABC4.BD5.ABD6.AD7.ABC8.ABC9.ABDE10.ABCDE11.BD12.ACD13.BD14.AB15.ABCD16.BD17.AB18.CE19.ABD20.ACD三、填空题:每题1分,共10分1.控制2.机器3.指针4.网络操作系统5.日志文件6.磁盘控制器7.核外程序8.汇编程序9.指令周期10.数据操纵语言DML四、判断题:每题1分,共10分.V2,X3.X4.V5.V6.X7.V8.V9.V10.X五、论述题:每题3分,共15分OSI模型为:应用层、会话层、表示层、网络层、传输层、数据层、物理层TCP/IP模型为:应用层、会话层、网络层传输层2.要点:主机与外围设备之间信息传送的控制方式有四种:程序查询方式、中断方式、DMA方式和通道方式。程序查询方式CPU效率最低。.CSMA/CD技术,为载波冲突检测,在发送数据包前,对线路进行侦测,是否有冲突。ADSL是非对称用户数据链路,通过线路实现宽带上网,上下行速率不一样。.频分多路复用:当传输介质的有效带宽超过被传信号的带宽时,可以把多个信号调制在不同的载波频率上,从而在同一介质上实现同时传送多路信号的技术。.(1)Select学号,XXfrom学生where奖学金=0(2)Select学生.学号,选课.课程名from学生,选课where学生.奖学金>0and学生.专业=’计算机’and学生.学号=选课.学号(3)Update学生set奖学金=奖学金+200where学号in(select学号from选课where分数=100)六、共5分1.16#include#includevoidmain(){inti,n=0,j;for(i=666;i<=777;i++){for(j=2;j<=sqrt(i);j++)if(i%j==0)break;if(j>sqrt(i)){n++;printf("%5d",i);}}printf("%5d",n);}七、论述题.共5分事业单位招考计算机专业考试试卷计算机专业考试试卷一、单项选择题:(共35分,1-35题每题1分).以帧为传送数据单位的是:(D)A.会话层B,数据链路层C.网络层D,传输层.ATM传输数据的单位是信元,每个信元(D)是个字节。A.5B.48C.53D.643.在网络攻击活动中,TribalFloodNetwork(TFN)是下列哪一种类型的攻击程序?(B)A.拒绝服务B.字典攻击C.网络D.程序4,下列关于E-R模型的叙述中,哪一条是不正确的?(A)A.在E-R图中,实体类型用矩形表示,属性用椭圆形表示,联系类型用菱形表示B.实体类型之间的联系通常可以分为1:1,1:n和m:n三类C.1:1联系是1:n联系的特例,1:n联系是m:n联系的特例D.联系只能存在于两个实体类型之间.已知学生选课信息表:sc(sno,o,grade)。查询“至少选修了一门课程,但没有学习成绩的学生学号和课程号”的SQL语句是:(C)SELECTsno,oFROMscWHEREgrade=NULLSELECTsno,oFROMscWHEREgradeIS‘’SELECTsno,oFROMscWHEREgradeISNULLSELECTsno,oFROMscWHEREgrade=‘’.在OSI七层结构模型中,处于数据链路层与传输层之间的是:(C)A.物理层B.网络层C.会话层D.表示层.目前功能较强的安全电子交易协议是:(A)A.SET协议B.TCP协议C.IP协议D.SSL协议.在IP协议中用来进行组播的IP地址是(D)地址。A.A类B.C类C.D类D.E类.半个世纪以来,对计算机发展的阶段有过多种描述。下述说法中,比较全面的描述是(A)。A.计算机经过四个发展阶段,电子管阶段、晶体管阶段、集成电路阶段、超大规模集成电器B.计算机经过四段发展,即大型机、中型机、小型机、微型机C.计算机经过三段发展,即大型机、微型机、网络机D.计算机经过五段发展,即大型主机、小型机、微型机、局域网、广域网.(13)设有字符序列(Q,H,C,Y,P,A,M,S,R,D,F,X),则新序列(F,H,C,D,P,A,M,Q,R,S,Y,X)是下列哪一个排序算法一趟扫描的结果?(C)A.起泡排序B.初始步长为4的希尔(shell)排序C.二路归并排序D.以第一个元素为分界元素的快速排序TOC\o"1-5"\h\z.UNIX系统中,输入/输出设备被看成是下列四种文件的( )。A.文件B.设备文件C.索引文件D.特殊文件.帧中继(FrameRelay)交换是以帧为单位进行交换,它是在( )上进行的。A.物理层B.数据链路层 C.网络层D.运输层.TCP/IP的互联层采用IP协议,它相当于OSI参考模型中网络层的( )。A.面向无连接网络服务B.面向连接网络服务C.传输控制协议D.X.25协议.TCP/IP参考模型中,应用层协议常用的有( )。A.TELNET,FTP,SMTP和HTTPB.TELNET,FTP,SMTP和TCPC.IP,FTP,SMTP和HTTPD,IP,FTP,DNS和HTTP.下面的四个IP地址,属于D类地址的是()。A.68 B.C. D.0.在数字数据编码方式中,一种自含时钟编码方式是 ( )A二进制编码B曼彻斯特编码C脉冲编码D非归零码.Kerberos是:( )A.秘密钥认证系统B公钥认证系统C防系统D以上都不是.在Client/Server计算模式中,中间件(Middleware)的主要作用是利用高层应用程序编程接口(API)来隔离( )oA.通信网络与操作系统B应用软件和网卡驱动程序C.应用与网络D网络用户与网络管理员.中断向量地址是:()A.中断子程序入口地址B中断服务程序入口地址C.中断服务程序入口地址的地址D主程序的断点地址IP地址是一个()位的逻辑地址。A.8位B16位C32位D64位.在多进程的并发系统中,肯定不会因竞争()而产生死锁。A.打印机B.磁带机C.磁盘D.CPU.()不是Unix系统的特色。A.“交互的分时系统”B.“以全局变量为中心的模块结构”C.“模块之间调用关系简明"D.“可以分成内核和外壳”23.在VLAN的划分中,按照以下哪种方法不正确的定义其成员( )A.交换机端口B.MAC地址C.操作系统类型D.IP地址24用户程序中的输入,输出操作实际上是由(A )完成。A.程序设计语言 B.编译系统C.操作系统 D.标准库程序.一种既有利于短小作业又兼顾到长作业的作业调度算法是()A.先来先服务B.轮转C.最高响应比优先D.均衡调度.若[X]补=0.1011,则真值X=()oA.0.1011B.0.0101 C.1.1011D.1.0101.高速缓冲存储器Cache一般采取(A)。A.随机存取方式B.顺序存取方式C.半顺序存取方式D.只读不写方式.SQL语言的REVOKE语句实现下列哪一种数据控制功能?( )A.可靠性控制B.并发性控制C.安全性控制D.完整性控制.下列关于数据仓库的叙述中,哪一个是不正确的?()A.数据仓库通常采用三层体系结构B.底层的数据仓库服务器一般是一个关系型数据库系统C.数据仓库中间层OLAP服务器只能采用关系型OLAPD.数据仓库前端分析工具中包括报表工具.对于Linux,以下哪种说法是错误的?( )Linux是一套免费使用和自由传播的类Unix操作系统Linux提供强大的应用程序开发环境,支持多种编程语言Linux提供对TCP/IP协议的完全支持Linux内核不支持IP服务质量控制31-35.Basically,afirewallisa_31_processorasetofintegratedprocessesthatrunsonarouteror—32—tocontroltheflowofnetworkedapplicationtraffic_33—throughit.Typically,firewallsareplacedontheentrypointtoa_34―networksuchastheInternet.Theycouldbeconsideredtrafficcops.Thefirewall"s_35_istoensurethatallmunicationbetweenanorganization'snetworkandtheInternetconformtotheorganization"ssecuritypolicies.31.A.dependentB.isolatedC.relatedD.standalone32.A.browserBclientC.repeaterD.server33.A.passB.passedC.passingD.passesA.local B.national C.private D.publicA.mole B.pole C.role D.rule二、多项选择题:(共20分,每题1分)TOC\o"1-5"\h\z防火墙的类型包括:( )A.数据包过滤B.应用级网关C.网关D.复合型防火墙Web也叫万维网,主要包含:( )A.TCP/IP协议B.HTTP协议C.客户机D.服务器URL的内容包括:( )A.传输协议B.存放该资源的服务器名称C.资源在服务器上的路径及文件名D.文本采用数字签名,能够确认:( )保证信息是由对方签名发送的,签名者不能否认或难以否认保证信息是由签名者自己签名发送的,签名者不能否认或难以否认保证信息签发后未曾作过任何修改,签发的文件是真实文件保证信息自签发后到收到为止未曾作过任何修改,签发的文件是真实文件5.绞线由两根互相绝缘绞合成螺纹状的导线组成。下面关于双绞线的叙述中,正确的是( )。A、它既可以传输模拟信号,也可以传输数字信号B、安装方便,价格便宜C、不易受外部干扰,误码率低D、通常只用作建筑物内的局部网通信介质6.因特网地址可分为两个部分,分别标识:( )A.网络B网卡C用户D主机7.对于Solaris,以下哪种说法是正确的?( )Solaris是SUN公司的高性能UnixSolaris运行在许多RISC工作站和服务器上Solaris支持多处理、多线程Solaris不支持Intel平台UNIX系统中进程由三部分组成:进程控制块,正文段和数据段。这意味着一个程序的正文与数据可以是分开的,这种分开的目的是为了( )A.可共享正文B.可共享数据C.可重入口.方便编程E.以上全部计算机感染后,以下有关传染的说法中,正确的是( )A、可以利用系统环境进行自我复制,使自身数量增加B、会继续传染给正在工作的硬盘C、只要不传染到其它计算机,数量不会增加D、通过网络传染到正在上网的机器E、传染给每一个连接到该机的可移动存储器TOC\o"1-5"\h\z以下数据库系统中属于企业级的大型数据库管理系统的主要有( )。A.OracleB.DB2C.InformixD.SybaseE.SQLServer不同的网络设备和网络互连设备实现的功能不同,主要取决于该设备工作在OSI的第几层,下列哪组设备工作在数据链路层?( )A.网桥和路由器B.网桥和传统交换器机C.网关和路由器D.网卡和网桥静态路由的优点包括( )。A.管理简单B.自动更新路由C.提高网络安全性D.节省带宽E.收敛速度快以下说法哪些是正确的?( )路由优先级与路由权值的计算是一致的路由权值的计算可能基于路径某单一特性计算,也可能基于路径多种属性如果几个协议都找到了到达同一目标网络的最佳路由,这几条路由都会被加入其中动态路由协议是按照路由的路由权值来判断路由的好坏,并且每一种路由协议的判断方法都是不一样的电子政务与传统政务在办公手段上的主要区别体现在()。A.信息资源的数字化B.信息交换的网络化C.信息资源少D.信息交换安全性好TOC\o"1-5"\h\z下面列出的条目中,哪些是数据仓库的基本特征?( )A.数据仓库是面向主题的B.数据仓库的数据是集成的C.数据仓库的数据是相对稳定的D.数据仓库的数据是反映历史变化的链表是一个有序元素的集合,每个元素包含的两部分是( )A变量B数据C记录D链E整数软件生存周期一般包括三个周期:软件定义期、软件开发期和软件运行期,下列不是软件开发期所应包含的活动( )A.需求获取和需要建模B.软件维护C.可行性分析D.软件体系结构分析和数据设计E.软件集成与系统测试在数据库技术中,事务应该具有的属性为( )A原子性B一致性C并发性D持续性E隔离性现代计算机都是冯?诺伊曼模型的,以下答案中属于该模型包括的主要子系统是( )A.存储器B控制单元C程序D输入/输出单元E数据存储管理中的地址转换仅需在CPU中设置一个控制寄存器的是( )管理。A.单个分区B.多个固定分区C.页式 D.段式E.多个可变分区三、填空题:(共10分,每题1分)1.微型计算机总线一般由数据总线、地址总线和( )总线组成2.目前计算机可以直接识别的语言是( )语言。3.层次模型的特点是记录之间的联系,通过( )实现,查询效率高。TOC\o"1-5"\h\z4.网络软件括网络协议软件,通信软件和( )5.数据库恢复通常基于数据备份和( )6.磁盘存储设备主要由磁记录介质、( )和磁盘驱动器三个部分组成。7.Unix系统结构由两部分组成:一部分是内核,另一

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论