国网陕西电力招聘（计算机类）近年考试真题汇总（含解析）.pdf

《国网陕西电力招聘（计算机类）近年考试真题汇总（含解析）.pdf》由会员分享，可在线阅读，更多相关《国网陕西电力招聘（计算机类）近年考试真题汇总（含解析）.pdf（165页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、（全新）国网陕西电力招聘（计算机类）近年考试真题汇总（含解析）一、单选题1.下列叙述正确的个数是0。（1）向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。（3）所谓平衡二叉树是指左、右子树的高度差的绝对值不大于1的二叉树。（4）删除二叉排序树中的一个结点，再重新插入，一定能得到原来的二又排序树。A、4B、3C、2D、1答案：D解析：只有第3项是正确的。2.在数据系统中，对存取权限的定义称为0。A、命令B、审计C、定义D、授权答案：D解析：授权控制（A u t h o r i

2、t y C o n t r o I）是为了检验和核实唯一存取路径（例如个人姓名、主题），并确认该存取路径的选择是否恰当，从而确保访问数据库的一致性而采取的一组规则或程序。它们通过权威文件建立形式一致的名称或术语。A 2 k-lB 2kC 2k+1D 2k*13 .设一棵二叉树的深度为k,则该二叉树中最多有（）个结点。A、AB、BC、CD、D答案：D缶”设 二 叉 网 的 深 度 为 k ,二 叉 树 屋 多 有 2 卜-1 个 结 点.解析：在一个长度为n的顺序存储线性表中,删除第i个元素（lSiSn+1）时,需要从酎向后依4 次 前 移（）个 元 素.A n-iB、n-i+lC、n-i-lD

3、、i答案：A解析：顺序表中的删除操作是通过将当前结点用后面结点的值覆盖来实现的，因此删除第i 个元素主要是前移第i 个元素后的所有的元素，即 n-i 个元素。5 .N A P T 工作中使用那些元素进行转换？()A、M A C 地址+端口号B、I P 地址+端口号C、只有M A C 地址D、只有I P 地址答案：B解析：N A P T 转换时使用了 I P 地址和端口号的二维元组。6 .指令()从主存中读出。A、总是根据程序计数器B、有时根据程序计数器，有时根据转移指令C、根据地址寄存器D、有时根据程序计数器，有时根据地址寄存器答案:A解析：程序计数器用于指出F 一条指令在主存中的存放地址，执

4、行转移指令后也需将目标指令地址传到程序计数器中。C P U正是根据程序计数器中的内容去主存取指令的。7 .创建S 时，要求约束s ex属性只能取值为男或者女，正确的命令是()。A、C R EA TETA B L ES (s exch ar (2),s exi n(男，女)B、C R EA TETA B L ES (s exch ar (2),C H EC K(s exi n(男，女)C、C R EA TETA B L ES (s exch ar (2)i n (男，女)D、C R EA TETA B L ES (s exch ar (2),C H EC K (男，女)答案：B解析：创建S 时，

5、要求约束s ex属性只能取值为男或者女，正确的命令是：C R EA TETA B L ES (s exch ar (2),C H EC K(s exi n(男，女)。8 .计算机系统中使用的C D-R O M 属于()。A、只读型硬盘B、只读型大容量软盘C、只读型光盘D、只读型优盘答案：C解析：C D-R O M 只读光盘；C D-WO R M 一次性写入光盘；C D-R W可擦写式光盘。9 .微型计算机中，运算器、控制器和内存储器的总称是()oA、主机B、M P UC、C P UD、A L U答案:A解析：运算器和控制器组成了 C P U,C P U和内存统称为主机。1 0 .如下面的数据库

6、的表中，若职工表的主关键字是职工号，部门表的主关键字是部门号，S Q L 操作不能执行（）。职工表职工号职工名部门号工资001李红01580005刘军01670025王芳03720038张强02650A、从职工表中删除行（025王芳，0 3 ,7 2 0）B、将行（005乔兴，0 4 ,7 5 0）插入到职工表中C、将职工号为 0 0 1 的工资改为7 0 0D、将职工号为 0 38 的部门号改为0 3答案：B解析：职工表中已有职工号为0 0 5 的记录，主关键字必须唯一。1 1 .程序控制类指令的功能是（）oA、进行算术运算和逻辑运算B、进行主存与C P U之间的数据传送C、进行C P U和

7、 I/O 设备之间的数据传送D、改变程序执行的顺序答案：D解析：程序控制类指令的功能是改变程序执行的顺序。1 2 .最大传输速率能达到1 0 0 M b/s 的双绞线是（）.A.C A T3A、C A T4B、C A T5c、cD、T6答案：c解析：基本线缆的传输特性要注意记忆。软考中常考的双绞线的类别与带宽如下类型带宽狮藏双装钱3类16Mb/sS类100Mb/s无屏被双纹线3类16Mb/s4类20MHs5烫lOOMb/s超5类155Mb/i6类200Mb/s1 3.以下那个协议在信息在传输过程中没有经过加密0 oA v s s hB、s f t pC h t t p sD、s n mp答案：

8、D解析：s n 叩在信息传输过程中没有加密。1 4.通过建立合适的索引能提高数据()的效率。A、插入(In s e r t)操作B、删除(D e le t e)操作G 修改(Up d a t e)操作D、查询(Q u e r y)操作答案：D在有序的情况下，通过索引查询一个数据是无须遍历索引记录的I极端情况下，数据索引的查询效率为二分法查询效率，趋近于log：（N）.解析：1 5.某模拟信号的最高频率为6 M h z，采样频率必须大于（）才能保证得到的数据信号不失真，如果每个样本量化为1 2 8 个等级，则传输的数据速率是（请作答此空）。A、4 2 M b/sB、4 8 M b/sG 8 4

9、M b/sD、1 2 6 M b/s答案：C解析：要保证无失真的恢复信号，根据奈奎斯特采样定理，采样频率要大于最大信道频率的2 倍。固采样频率必须大于1 2 M h z,最大数据速率=2 W*lo g 2（N）,其中W 表示带宽，每个样本的量化等级为1 2 8,所以最大数据速率=2*6*lo g 2 l2 8=8 4 M b/s01 6.在数据传输率相同的情况下，同步传输率高于异步传输速率的原因是（）。A、发生错误的概率小B、附加的冗余信息量少C、字符或组传送，间隔少D、由于采用C R C 循环码校验答案：B解析：数据的传输方式一般有两种，即同步传输与异步传输。异步传输意味着传输的双方不需要使

10、用某种方式来“对时”，所以它并不传送很长的数据，数据是按单个的字符传送的，每个字符被加上开始位和停止位，有时还会加上校验位。异步传输最重要的特点是简单而廉价，由于有开始位和停止位的存在，对双方的时钟精确度要求并不高。异步传输的主要缺点是额外的开销比较大，在没有校验位的情况下，用于同步的数据也要占传输总数据的20%,这不利于进行高速、大量的数据传输。同步传输不用起始位和停止位，传输的是一个整块的数据流。这样，就必须使用某种方式将传输双方的时钟进行调整。这种调整可以使用单独的时钟线路，还可以使用具有时钟同步功能的编码方式，如数字编码中的曼彻斯特编码或者差分曼彻斯特编码，模拟传输中的载波相位来进行同

11、步。使用同步传输，接收方需要知道数据块的边界，也就是从什么时候开始传送一连串连续的比特流。和异步传输有些类似，数据块被加上前同步码和后同步码，以及在需要的情况下，加上校验码来进行传输。由于同步传输的数据信息比特远远多于用于帧同步的同步 码（附加的冗余信息），所以它的效率要比异步传输高得多。17.关于操作系统的叙述中，正 确 的 是（）。A、分时系统不一定具有人机交互功能B、从响应时间角度看，分时系统与实时系统无差别C、分时技术让用户独占计算机资源D、批处理系统应具有作业控制功能答案：D解析：分时系统具有广泛的人机交互，故A选项错误；实时系统对响应时间的要求更高，故B选项错误；分时技术只是让用户

12、有独占计算机资源的感觉，并不是真的独占，故C选项错误；批处理系统中系统对作业的处理都是成批地进行，故具有作业控制功能，D选项正确。1 8.设循环队列的存储空间为Q (1 :3 0),初始状态f r o n t=r e a r=3 0,先经过一系列入队和退队运算后，千 r o n t=1 0,r e a r=1 0,则循环队列中的元素个数为。A、3 0B、0C、2 9D、0 或 3 0答案:D解析：当f r o n t 小于r e a r 时，循环队列中的元素个数为N-f r o n t+r e a r (N 为循环队列容量)。当 f r o n t=r e a r 时，循环队列中的元素个数可能

13、为空，也可能为满。1 9.以下关于F T P 和 T F T P 的描述中，正确的是(4 0)。A、F T P 和 T F T P 都基于T C P 协议B、F T P 和T F T P 都基于U D P 协议C、F T P 基于T C P 协议，T F T P 基于U D P 协议D、F T P 基于U D P 协议，T F T P 基于T C P 协议答案:C解析：F T P 基于传输层T C P 协议，其端口号为控制连接2 1,数据连接2 0。T F T P基于传输层U D P,其端口号为6 9。2 0.下列关于数据库管理系统的叙述中，哪一条是错误的()。A、数据库管理系统是用户与操作系

14、统之间的一个接口B、数据库管理系统便于用户对数据库进行管理和维护C、数据库管理系统能保证数据库中数据的安全性、完整性D、数据库管理系统支持多用户对数据的并发使用答案：A解析：数据库管理系统是用户与数据库之间的一个接口，故A错误。其他选项都是正确的。21.ISO/OSI参考模型的哪个协议层使用硬件地址作为服务访问点？（24）。A、物理层B、数据链路层C、网络层D、传输层答案：B解析：ISO/OSI参考模型的数据链路层使用硬件地址作为服务访问点。这里的硬件地址指的是物理地址或MAC地址，数据链路层使用MAC地址作为访问网络层的SAP（服务访问点）。22.下列命题正确的是（）oA、一个图的邻接矩阵表

15、示是唯一的，邻接表表示也唯一B、一个图的邻接矩阵表示是唯一的，邻接表表示不唯一C、一个图的邻接矩阵表示不唯一的，邻接表表示是唯一D、一个图的邻接矩阵表示不唯一的，邻接表表示也不唯一答案：B解析：一个图的邻接矩阵表示是唯一的，邻接表表示不唯一。设一棵m叉树中度数为。的结点数为No.度数为1的结点数为此，度敢为m的结点敢为Nm,则 No=().A M+N+N.B l+Nz+2Nr3Nd(m-l)N.C 2M+3N：+(m+l)N.D Nrf-2N)+3N4+(m-l)N.2 3 .A、AB、BC、CD、D答案：B一 棵m又树的结点数盘之间的关系为1+N汁2Ni+3N.+(m-l)Nm。解析：2 4

16、 .在W in d o ws7 中关于S N M P服务的正确说法包括()。在默认情况下，U se r组有安装S N M P服务的权限在“打开或关闭W in d o ws功能”页面中安装S N M PS N M P对应的服务是S N M PS e r vic e 第一次配置S N M P需要添加社区项A、B、C、D、答案：A解析：默认情况下，U se r 用户组没有安装服务的权限。2 5 .数据库系统中的数据模型通常由()三部分组成。A、数据结构 数据操作和完整性约束B、数据定义、数据操作和安全性约束C、数据结构、数据管理和数据保护D、数据定义、数据管理和运行控制答案：A解析：数据模型是严格定

17、义的一组概念的集合，这些概念精确地描述了系统的静态特征、动态特征和完整性约束条件，因此，数据类型通常由数据结构、数据操作和完整性约束三部分组成。26.寄存器间接寻址方式中，操作数处在()。A、堆栈B、程序计数器C、内存单元D、通用寄存器答案：C解析：间接寻址是相对于直接寻址而言的，指令地址字段的形式地址不是操作数的真正地址，而是操作数地址的指示器，或者说是形式地址单元的内容才是操作数的有效地址。间接寻址就是说，放在寄存器的不是操作数，而是操作数的地址，操作数放在内存里面。27.前序遍历和中序遍历结果相同的二叉树是()。A、所有节点只有左子树的二叉树B、所有节点只有右子树的二叉树C、根节点无左孩

18、子的二叉树D、根节点无右孩子的二叉树答案：B解析:前序遍历是首先访问根节点,然后前序遍历左子树,最后前序遍历右子树。中序遍历是首先中序遍历左子树，然后访问根节点，最后中序遍历右子树。当所有节点都没有左子树时，前序遍历和中序遍历的遍历结果相同。28 .下面4个选项中，不是设备管理功能的是()oA、实现对磁盘的驱动调度B、存储空间的分配与回收C、实现外围设备的启动D、处理外围设备的中断时间答案：B解析：设备管理的基本任务是按照用户的要求控制设备工作，以完成输入/输出操作。设备管理功能中有实现对外围设备的分配与回收，而不是存储空间的分配与回收，所 以 B 不是设备管理功能。29 .同步通信比异步通信

19、数据传输率高的原因是()。A、同步通信不需要应答信号B、同步通信使用公共时钟进行同步C、同步通信中，通信双方的速度相近D、以上都包括答案：D解析：A 项、B 项、C 项都是同步通信数据传输率高于异步通信的原因，同步通信比异步通信数据传输率高正是这些原因综合作用的结果。30.下面关于临界资源的论述，正 确 的 是()A、并发执行的程序可以对临界资源实现共享B、为临界资源配上相应的设备控制块后（一种用于设备管理的数据结构），就可以实现共享C、对临界资源，应该采取互斥访问方式实现共享D、对临界资源，应该采取同时访问方式实现共享答案：C解析：临界资源要求被互斥地共享，故选C。31.在w i n d o

20、 w s 中，使用（）命令可以查看本机路由表。Ax r o ut e p r i n tBx r o ut e-fC、r o ut e a d dD、r o ut e答案:A32.在菊花链方式下，越靠近控制器的设备（）oA、得到总线的使用权机会越多，优先级越高B、得到总线的使用权机会越少，优先级越低C、得到总线的使用权机会越多，优先级越低D、得到总线的使用权机会越少，优先级越高答案：A解析：菊花链方式下，离中央仲裁器越近的设备优先级越高。33.下面给出的四种排序法中（）排序法是不稳定性排序法。A、插入B、冒泡C、二路归并D、堆积答案：D解析：冒泡排序、插入排序、归并排序 基数排序是稳定的排序算

21、法。34 .脚本漏洞主要攻击的是(5 5)o A.PA、B、服务器G 平板电脑D、智能手机答案：B解析：脚本漏洞主要攻击的是服务器，当今以跨站脚本漏洞攻击(X CC)居多。35.容量为64块的Ca c h e 采用组相联映射方式，字块大小为12 8 个字，每4 块为一组。若主存409 6块，且以字编址，那么主存地址和主存标记的位数分别为()。A、16,6B、17,6C、18,8D、19,8答案：D解析：主存容量4Kx i2 8=512 K字，故主存地址19 位，由主存标记、组号和块内地址3 部分组成。因为字块大小为12 8 个字，故块内地址7 位，Ca c h e 被分成64/4=16组，故组

22、号4 位，主存标记19-4-7=8 位。36.在静态网页中，网站管理员更新了网页内容，用户如果想要查看最新的内容则需要在I E浏览器上执行()操作。A、单击工具栏上的 刷新”按钮B、单击工具栏上的停止 按钮C、击工具栏上的”后退 按钮D、单击工具栏上的“前进”按钮答案:A解析：在 I E浏览器中，可以通过刷新来重新加载当前页面。37 .P o w e r B u i I d e r 9.0 中连接数据库的正确步骤是()。A、建立O DB C数据源；建立数据库描述文件；用 CO N N ECT 命令连接数据库B、建立O DB C数据源：不用CO N N ECT 命令连接数据库C、建立O DB C

23、数据源：用 CO N N ECT 命令连接数据库D、建立数据库描述文件：用 CO N N ECT 命令连接数据库答案：A解析：P o w e r B u il d e r?。中连接数据库的正确步骤是建立O DB C数据源，建立数据库描述文件；用 CO N N ECT 命令连接数据库。38 .设有5000个元素，希望用最快的速度挑选出前10个最大的，采 用()方法最好。A、快速排序B、堆排序C、希尔排序D、归并排序答案：B解析：堆排序不必将整个序列排序即可确定前若干个最大(或最小)元素。39.访问控制根据实现技术不同，可分为三种，它不包括()oA、自由访问控制B、强制访问控制C、基于角色的访问控

24、制D、自主访问控制答案：A解析：访问控制是按用户身份及其所归属的某项定义组来限制用户对某些信息项的访问，或限制对某些控制功能的使用的一种技术。根据实现技术不同，访问控制可以分为强制访问控制 自主访问控制和基于角色的访问控制。40.设指令由取指、分析、执行3个子部件完成,每个子部件的工作周期均为 七,采用常规标量流水线处理机。若连续执行10条指令，则共需时间是()。A、8 A tB、10AtC、12AtD、14At答案：C解析:具有3个功能段的流水线连续执行10条指令共需时间=3 Z t+9 Z t=1。41.在衡量计算机的主要性能指标中，字长是()。A、计算机运算部件一次能够处理的二进制数据的

25、位数B、8位二进制长度C、计算机的总线数D、存储系统的容量答案：A解析：字长是指计算机在同一时间内处理的一组二进制数的位数。42.关系数据库的规范化理论指出：关系数据库中的关系应满足一定的要求，最起码的要求是达到1NF,即满足()。A、每个非码属性都完全依赖于主码属性B、主码属性唯一标识关系中的元组C、关系中的元组不可重复D、每个属性都是不可分解的答案：D解析：1NF的要求是每个属性都是不可分解的，2NF的要求是每个非码属性都完全依赖于主码属性，3NF的要求是每个非码属性都直接依赖于主码属性。43.下列不属于Access窗体的视图是()。A、数据表视图B、窗体视图C、版面视图D、设计视图答案：

26、C解析：Access中窗体有“设计”视图、“窗体”视图、“数据表”视图 数据透视表视图 数据透视图视图和布局视图。“设计”视图，与表、查询等的设计视图窗口的功能相同，也是用来创建和修改设计对象(窗体)的窗口，但其形式与表 查询等的设计视图差别很大。“窗体”视图，是能够输入、修改和查看完整的记录数据的窗口，可显示图片、其 他O L E对象 命令按钮以及其他控件。“数据表”视图，以行列方式显示表、窗体或查询中的数据，可用于编辑字段 添加和删除数据以及查找数据。4 4.冯?诺依曼结构计算机的工作原理是存储程序和()0A、采用二进制B、程序控制C、高速运算D、网络通信答案：B解析：冯诺依曼理论的计算机

27、工作的原理是程序存储和程序控制。如下图所示,若低位地址(A0A ll)接在内存芯片地址引脚上,高位地址(A12A19)迸行片选语稻(其中.A14和A16没有参加译色),且片选信号低电平有效.则对下图所示的译码电路.不属于此译码堂间的地址是().4 5.A、A BO O O H-A BF F F HB、BBO O O H-BBF F F HC、E F O O O H-E F F F F HD、F E O O O H-F E F F F H答案：D解析：部分译码即用除片内寻址外的高位地址的一部分来译码产生片选信号。部分译码法较全译码法简单，但存在地址重叠区。这是一个部分译码的片选信号，高8位地址中

28、有2位（A 1 4和A 1 6）没有参与译码，根据译码器电路，译码输出的逻辑表达式应为：C S=A 1 9（A 1 8+A 1 7）A 1 5 A 1 3 A 1 24 6.3 2位微处理器的3 2是 指（）A、系统总线的宽度为3 2位B、处理的数据长度只能为3 2位C、C P U字长为3 2位D、通用寄存器数目为3 2个答案：C解析：在同一时间处理二进制数的位数叫字长。通常称处理字长为8位数据的CP U叫8位C P U,3 2位C P U就是在同一时间内可处理字长为3 2的二进制数据。4 7.为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该

29、缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是（）A、栈B、队列C、树D、图答案：B解析：主机将数据依次写入，打印机依次取出，应该属于先进先出的特点，既使用的逻辑结构是队列。4 8 .向一个带头结点H S 的链栈中插入一个s 所指结点时需执行()。A x H S-n e x t=s；B、s-n e x t=H S-n e x t；H S-n e x t=s；C、s-n e x t=H S：H S=s；D、s-n e x t=H S；H S=H S-n e x t；答案：B解析：为了将结点s 插入到带头结点H S 的链栈中，首先需要修改s 的指针域，使得s 的下一个结点为链

30、栈中的第一个有效结点，即数据域中存放有效数据的结点，该结点可由H S 的指针域获得，因此相应的语句为s-n e x t=H S-n e x t,之后使s 结点成为链栈中的第一个有效结点，即 H S 的指针域指向s,相应的语句为 H S-n e x t=S04 9 .()是指C P U 一次可以处理的二进制的位数，它直接关系到计算机的计算精度 速度等指标；运算速度是指计算机每秒能执行的指令条数，通常以(请作答此空)为单位来描述。A、M BB、H ZG M I P SD、BP S答案：c5 0 .R I P 适用于小型网络，跳数不能超过()：A、7B、1 5G 3 1D、不限制答案：B解析：R I

31、 B允许跳数不能超过1 55 1 .M I P S 是用于衡量计算机系统()的指标。A、存储容量B、时钟容量C、处理能力D、运算速度答案：D解析：M I P S 是单字长定点指令平均执行速度M i I I i o n I n s t r u c t i o n P e r S e c o n d 的缩写.每秒处理的百万级的机器语言指令数。5 2 .如果字符A 的十进制AS C I I 码值是65,则字符H的AS C I I 码值是()。A、1 1 5B、1 0 4C、72D、4答案：C解析：H的AS C I I 值为72 o5 3 .设一组初始关键字记录关键字为(2 0,1 5,1 4,1 8

32、,2 1,3 6,4 0,1 0),则以2 0 为基准记录的一趟快速排序结束后的结果为()。A、1 0,1 5,1 4,1 8,2 0,3 6,4 0,2 1B、1 0,1 5,1 4,1 8,2 0,4 0,3 6,2 1G 1 0,1 5,1 4,2 0,1 8,4 0,3 6,2 ID、1 5,1 0,1 4,1 8,2 0,3 6,4 0,2 1答案：A解析：第一趟排序将所有比2 0 小的数都放到它前面，所有比2 0 大的数都放到它后面。5 4 .关于I n t e r n e t 的接入方式描述错误的是()。A、电话拨号接入采用点对点协议是目前最常用的I n t e r n e t

33、接入方式B x AD S L 是利用电话线来传送高速宽带数字信号的一种网络接入技术C、C a b l e MO D E M接入方式是利用有线电视网络接入互联网D、目前局域网接入方式一般采用专线接入方式答案：D解析：电缆调制解调器(C a b I e Mo d e m,C M),C a b I e 是指有线电视网络，Mo d e m是调制解调器。局域网接入方式一般是拨号上网 宽带介入、光纤介入等。5 5 .对特殊矩阵采用压缩存储的目的主要是为了()。A、去掉矩阵中的多余元素B、减少不必要的存储空间C、表达变得简单D、对矩阵元素的存取变得简单答案：B解析：在特殊矩阵中，有很多值相同的元素并且他们的

34、分布有规律，没有必要为值相同的元素重复存储。56.数据挖掘算法主要有聚类算法、关联算法、决策树算法和回归分析等，各种算法用于解决不同的实际问题，某分行拟通过对县域机构数量和存款市场竞争力的相关性进行分析，进而建立两者之间的函数表达式，用新思维拓展县域市场，提升县域存款的市场竞争力，则可以采用的是()。A、决策树算法B、关联算法C、归回分析D、聚类分析答案：B解析：关联分析是从大量数据中发现项集之间有趣的关联和相关联系。对县域机构数量和存款市场竞争力的相关性进行分析，进而建立两者之间的函数表达式,可见是属于关联分析，因此采用关联算法。57.下列不属于SQL数据操纵功能范围的语句是()。A、SEL

35、ECTB、CREATETABLEG DELETED、INSERT答案：B解析：数据操纵功能包括数据查询和数据更新两大操作，其中数据更新又包括插入 删除和修改三种操作：SELECT属于数据查询操作；DELETE属于数据删除操作；INSERT属于数据更新操作：而CREATETABLE属于数据定义操作。58.MAC地址通常存储在计算机的()oA、内存B、网卡C、硬盘D 异J速缓存区答案：B解析：M AC地址也称为网卡地址也称为物理地址，是网卡在出厂的时候由厂家烧入的地址。5 9.假定一台计算机的显示存储器用D R AM 芯片实现，若要求显示分辨率为1 6 0 0X 1 2 0 0,颜色深度为2 4

36、位，帧频为8 5 H z,显示总带宽的5 0%用来刷新屏幕，则需要的显存总带宽至少约为()oA、2 4 5 M b p sB、9 7 9 M b p sC、1 9 5 8 M b p sD、7 8 3 4 M b p s答案:D解析：显存总带宽的计算：(1 6 0 0 X 1 2 0 0 X 2 4 X 8 5/5 0%)/1 0 6 7 7 8 3 4 M b p s。6 0.单向链表中往往含有一个头结点，该结点不存储数据元素，一般令链表的头指针指向该结点，而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中，错误的是()。A、若在头结点中存入链表长度值，则求链表长度运算的

37、时间复杂度为0(1)B、在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理C、加入头结点后，在链表中进行查找运算的时间复杂度为0(1)D、加入头结点后，代表链表的头指针不因为链表为空而改变答案：C解析：在链表中加入头结点后，查找表中某一元素仍然要从头指针出发，顺序找到目标元素或失败时找到表尾为止，时间复杂度与表长成正比。故D项错误。61.从计算机软件系统的构成看，DBMS是建立在什么软件之上的软件系统（）。A、硬件系统B、操作系统C、语言处理系统D、编译系统答案：B解析：从计算机软件系统的构成看，DBMS是建立在操作系统之上的软件系统，是操作系统的用户。操作系统负责计算机系统的进

38、程管理、作业管理、存储器管理 设备管理、文件管理等等，因此，DBMS对数据的组织、管理和存取离不开操作系统的支持。DBMS遇到创建和撤消进程、进程通信、读/写磁盘等要求时,必须请求操作系统的服务。62.有n个顶点的无向图的邻接矩阵是用（）数组存储。A、n行n歹B、一维C、任意行n列D、n行任意列答案:A向图采用邻接矩阵存储时是对称矩阵，那个定点就有n行n歹 限6 3 .最好情况下的算法时间复杂度为0 (n)的是()。A、插入排序B、归并排序C、快速排序D、堆排序答案：A直接插入排序在最好情况下，每趟操作只需1次比较.不需移动,时间复杂度为0(n).快速排序在平均情况下的时间复杂度为0(nlog

39、n),最坏情况下的时间复杂度为O(r).归并推序和堆排序在平均情况和最好情况下的时间复杂度为OCnlogn).解析：6 4 .已知X=-1 0 0,若采用8 位机器码表示，则 X的原码位为()，X的补码为(请作答此空)A、1 0 0 1 1 1 0 0B、0 1 0 0 1 0 0 1C、1 0 1 1 0 1 1 1D、0 1 0 1 1 1 0 1答案：A解析：7 0 0 的原码1 1 1 0 0 1 0 0,补码为原码取反+1,因此为A6 5.网络管理中，轮询单个站点时间为5 ms,有 1 0 0 个站点，1 分钟内单个站点被轮询的次数为0A、6 0B、1 2 0C、2 4 0D、4 8

40、 0答案：B解析：1 0 0 个站点，轮询单个站点时间为5 ms,则轮询一轮需要5 0 0 ms=0.5 s。1分钟内单个站点被轮询的次数=6 0 s/0.5 s=1 2 0 次。6 6 .C P U 的调度分为高级、中级和低级三种，其中低级调度是指()调度。A、作业B、交换C、进程D、线程答案：C解析：进程调度又称低级调度。6 7 .有n 个节点的顺序表中，算法的时间复杂度是0 (1)的操作是()oA、访问第i 个节点(1 W i W n)B、在 第 i 个节点后插入一个新节点(1 W i W n)C、删除第i 个节点(1 W i W n)答案：A解析：顺序存储方式可以直接查找。所以，时间复

41、杂度为0 (1)。6 8 .大数据的简单算法与小数据的复杂算法相比()oA、更有效B、相当C、不具备可比性D、无效答案:A解析：大数据的简单算法比小数据的复杂算法更有效。6 9 .中断向量表中保存的是（）。A、被中断程序的返回地址B、中断服务程序入口地址C、中断服务程序入口地址的地址D、中断优先级答案：B解析：中断向量表中保存的是各中断服务程序的人口地址，C P U 响应中断时，由硬件生成中断向量（又称中断向量表指针），C P U 通过访问该中断向量指出的主存单元就可得到中断服务程序入口地址。7 0 .DH C P 服务器给P C I 分配I P 地址时默认网关地址是1 0 2.1 1 7.1

42、 1 0.6 5/2 7,则 PC 1 的地址可能是（）A、1 0 2.1 1 7.1 1 0.9 4B、1 0 2.1 1 7.1 1 0.9 5C、1 0 2.1 1 7.1 1 0.9 6D、1 0 2.1 1 7.1 1 0.9 7答案：A解析:默认网关地址是1 0 2.1 1 7.1 1 0.6 5/2 7 可以知道I P 地址必定在同一个网络。而 1 0 2.1 1 7.1 1 0.6 5/2 7 所在的网络范围是 1 0 2.1 1 7.1 1 0.6 4-1 0 2.1 1 7.1 1 0.9 5.其中9 5是广播地址，能用的只有1 0 2.1 1 7.1 1 0.9 4.7

43、1 .双向链表中有两个指针域I I i nk 和 rli nk,分别指向前驱和后继，设 B 指向表中的一个结点,q 指向一待插入结点，现要求在P 前插入q,则正确的插人为()。A pTlinkB qTlinkX LHink;p-llinkd in k-X-|lin k x-p|mkC q H in k_*d in k-X-q：p dink-llirk-dinkX p;D p*llnk riink-X-q；q-dinkX-JK q_ llink-X p|inlc：p llinkX qA、AB、BC、CD、D答案：D解析：pT I I i nk Tr I i nk=q；q-+r I i nk=p；

44、q-1 1 i nk=p-+I I i nk；p-+I I i nk=q7 2 .零地址指令的操作数一般隐含在()中。A、磁盘B、磁带C、寄存器D、光盘答案：C解析：零地址指令只有操作码，没有操作数。这种指令有两种情况：一是无需操作数，另一种是操作数为隐含的，默认为操作数在寄存器中，指令可直接访问寄存器。7 3 .操作数地址在P C 计数器中，该操作数为()。A、相对寻址B、寄存器寻址C、基址寻址D、变址寻址答案：A解析：相对寻址的有效地址是将程序计数器P C 的内容(即当前指令的地址)与指令字中的形式地址A 相加而成。而寄存器寻址、基址寻址和变址寻址与P C 计数器无关。7 4 .设指针变量

45、f ront 表示链式队列的队头指针，指针变量re a r表示链式队列的队尾指针，指针变量s 指向将要入队列的结点X,则入队列的操作序列为()。A x s-ne x t=re a r；re a r=s；B、f ront-ne x t=s；f ront 二 s；C、re a r-ne x t=s；re a r=s；D、s-ne x t=f ront；f ront 二 s；答案：C解析：向队列插入元素，即入队操作，应该在队尾进行，所以需要修改尾指针,实现新结点的人队。7 5.位示图可用于。A、文件目录的查找B、主存空间的共享C、磁盘空间的管理D、实现文件的保护和保密答案：C解析：位示图是利用二进制

46、的一位来表示磁盘中一个盘块的使用情况，用于磁盘空间的管理。76.关系模型中数据的逻辑结构是一张二维表，它由()组成。A、行和列B、行C、列D、关系答案：A解析：关系模型中数据的逻辑结构是一张二维表，它由行和列组成。77.下列关于I/O设备的说法中正确的是()。I .键盘、鼠标、显示器、打印机属于人机交互设备II.在微型计算机中，VGA代表的是视频传输标准此打印机从打字原理的角度来区分，可以分为点阵式打印机和活字式打印机IV.鼠标适合于用中断方式来实现输入操作A、II、III x IVB、I、II、IVC、I、II、IIID、I、II、III、IV答案：B解析：I项，键盘、鼠标、显示器、打印机等

47、都属于机器与人交互的媒介(键盘、鼠标是用户操作来控制计算机的，显示器和打印机是计算机给用户传递信息的)：II项，VGA是一个用于显示的视频传输标准；III项，打印机从打字原理的角度来区分，可分为击打式和非击打式两种，按照能否打出汉字来分，可分为点阵式打印机和活字式打印机；IV项，键盘、鼠标等输入设备一般都采用中断方式来实现，原因在于CPU需要及时响应这些操作，否则容易造成输入的丢失。78.SMTP协议被封装在(请作答此空)协议中，默认侦听的端口号是()oA、TCPB、UDPG ARPD、SNM P答案：A解析：*SMTP协议被封装在TCP协议中，默认侦听的端口号是25。79.设有向无环图G中的

48、有向边集合=,),则下列属于该有向图G的一种拓扑排序序列的是()。A、1,2,3,4B、2,3,4,1C、1,2,4,3D、1,4,2,3答案：A根据题干中的描述可画出此有何图，如下所示，拓扑排序选出一个只有出度没有入度的节点,将节点输出，重复此过程.直至图中节点全部希出.解析：80.计算机内的传输是。传输，而通信线路上的传输是()传输。A、并行，串行B、串行，并行G并行，并行D、串行，串行答案：A解析：计算机内的传输是并行传输，而通信线路上的传输是串行传输。81.比较次数与排序的初始状态无关的排序方法是()oA、直接插入排序B、起泡排序C、快速排序D、简单选择排序答案：D解析：简单选择排序是

49、每一趟排序从待排序序列中选出最小(最大)的元素与第一个元素交换，所以每一趟选择时都要遍历序列，与序列的初始状态无关。82.某网络拓扑结构及接口的地址信息分别如下图和下表所示，S1和S2均为二层交换机。当主机1向主机4发送消息时，主机4收到的数据帧中，其封装的源I P地址为（请作答此空），源 M A C 地址为。按U一机!以上接I主机4以口接路由卷 F0/0 202.113.12.1由glFQ/l_2O2.II3,I5,IM A C地址0l-23T547-89.ABM39-E5DA-8l-574247-BO22-8I-5BIB-64.Eb3341-3C1P地址2O 2.llll2.lll202.

50、H3.15.12A v 2 0 2.1 1 3.1 2.1 1 1B、2 0 2.1 1 3.1 5.1 2G 2 0 2.1 1 3.1 2.1D v 2 0 2.1 1 3.1 5.1答案:A解析：当主机1 向主机4发送消息时，主机4 收到的数据帧中，其封装的源I P地址为主机1 的地址即2 0 2.1 1 3.1 2.1 1 1,源 M A C 地址为路由器F 0/1 口的m a c 地址，即 1 B-6 4-E 1-3 3-8 1-3 C。8 3.队列的“先进先出”特性是指（）A、最早插入队列中的元素总是最后被删除B、当同时进行插入、删除操作时，总是插入操作优先C、每当有删除操作时，总