还剩20页未读，继续阅读
本资源只提供10页预览，全部文档请下载后查看！喜欢就下载吧，查找使用更方便
文本内容:
计算机考研复式题库单选题道及答案100在一个采用页式存储管理的系统中，页的大小为已知某进程的逻辑地址空间为页，
1.4KB16则该进程的逻辑地址长度至少为（）位A.12位B.14位C.16位D.18答案A解析页大小为八页内地址需要位，所以逻辑地址长度至少为位4KB=212B,1212以下关于数据库事务的说法，错误的是（）
2.事务具有原子性，要么全部执行，要么全部不执行A.事务的隔离性保证了多个事务并发执行时互不干扰B.事务的持久性是指事务一旦提交，对数据库的改变是永久的C.事务的一致性要求事务在执行前后数据库的状态不一定保持一致D.答案D解析事务的一致性要求事务在执行前后数据库的状态必须保持一致一个完全二叉树有个节点，那么该完全二叉树的深度为（）
3.100A.6B.7C.8D.9答案B解析根据完全二叉树节点数与深度的关系，设深度为八）可推出二h,26-1=10021,h7o以下哪种排序算法在最坏情况下的时间复杂度不是
（八）（）
4.O n2o冒泡排序A.选择排序B.快速排序C.插入排序D.答案C解析快速排序最坏情况时间复杂度是
（八）但平均情况是（）而冒泡、选择、插O n2,O nlogn,入排序最坏情况都是
（八）O n2在计算机网络中，以下哪个协议是用于文件传输的（）
5.A.HTTPB.FTPC.SMTPD.DNS答案B解析是文件传输协议，用于在网络上进行文件的上传和下载FTP若某线性表最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）
6.存储方式最节省运算时间单链表A.仅有头指针的单循环链表B.双链表C.仅有尾指针的单循环链表D.答案D外键约束B.检查约束C.默认约束D.答案C解析检查约束可以保证表中某列的值满足特定的条件以下哪种排序算法是不稳定的，但在平均情况下效率较高（）
58.冒泡排序A.选择排序B.快速排序C插入排序D,答案C解析快速排序是不稳定的排序算法，平均时间复杂度为（）效率较高O nlogn,在计算机网络中，以下哪种网络拓扑结构易于扩展（）
59.总线型A.星型B.环型C.网状型D.答案B而析星型拓扑结构以中心节点为核心，易于扩展新的节点对于一个二叉树，若其后序遍历序列为中序遍历序列为则前序遍历序列为（）
60.CBA,BAC,A.ABCB.BACC.CBAD.ACB答案A解析根据后序和中序遍历序列构建二叉树，可得前序遍历序列为ABC操作系统中，以下哪种调度算法会导致短作业等待时间过长（）
61.先来先服务（）A.FCFS短作业优先（）B.SJF时间片轮转（）C.RR优先级调度D.答案A解析:先来先服务调度算法按照作业到达的先后顺序执行,可能会导致短作业等待时间过长在数据库中，以下哪种操作可以实现数据的更新（）
62.语句A.SELECT语句B.INSERT语句C.UPDATE语句D.DELETE答案C解析语句用于更新数据库中的数据UPDATE以下关于图的深度优先搜索（）说法正确的是（）
63.DFS,使用队列来实现A.DFS可以找到无权图中两个顶点之间的最短路径B.DFS的时间复杂度与图的边数和顶点数有关C.DFS只能遍历图的部分顶点D.DFS答案c解析使用栈实现，不能保证找到最短路径，可以遍历图的所有顶点，其时间复杂度与图DFS的边数和顶点数有关，为（）O V+E在计算机系统中，以下哪种存储设备的容量最大（）
64.内存A.硬盘B.固态硬盘C.D.Cache答案B解析一般情况下，硬盘的容量最大，其次是固态硬盘、内存，容量最小Cache若一个栈的初始状态为空，输入序列为经过一系列操作后栈内元素从栈底到
65.135,7,9,A.入栈1,入栈3,入栈5,出栈5,入栈出栈3,出栈1入B.入栈1,3,入栈5,入栈7,入栈3,入栈9,出栈9,出栈出栈7,出栈5,出栈3,出栈1出栈C.入栈1,栈5,入栈7,入栈3,入栈5,7,入栈9,入栈7,出栈9,5,出栈3,出栈1出栈9,出D.入栈1,出栈5,出栈7,入栈9,栈3,出栈1栈顶为则可能的操作是（）5,3,1,答案解析按照栈的操作规则，选项可以得到栈内元素从栈底到栈顶为D D5,3,1数据库中，以下哪种索引适合对文本内容进行全文搜索（）
66.哈希索引A.树索引B.B+位图索引C.全文索引D.答案D解析全文索引适合对文本内容进行全文搜索以下哪种排序算法的时间复杂度与初始数据的排列顺序无关（）
67.冒泡排序A.选择排序B.插入排序C.快速排序D.答案B解析选择排序的时间复杂度始终为
（八）与初始数据排列顺序无关，冒泡、插入排序在0n2,数据基本有序时效率较高，快速排序在最坏情况下时间复杂度会退化在计算机网络中，以下哪种协议用于实现传输层的可靠传输（）
68.协议A.UDP协议B.TCP协议C.IP协议D.ARP答案B解析协议提供面向连接的、可靠的传输服务，是不可靠传输协议，协议是网络层TCP UDPIP协议，协议用于地址转换ARP对于一棵具有个节点的完全二叉树，其叶子节点数为（）
69.nA.L n/2j「B.n/21C.n/2D.n-1答案B解析对于完全二叉树，叶子节点数为「n/21o操作系统中，以下哪种页面置换算法在理论上性能最优（）
70.先进先出（）A.FIFO最近最少使用（）B.LRU时钟（）C.Clock最佳置换（）D,OPT答案D解析最佳置换算法（）在理论上能达到最低的缺页率，但在实际中无法实现OPT在数据库中，以下哪种操作可以实现数据的删除（）
71.语句A.SELECT语句B.INSERT语句C.UPDATE语句D.DELETE答案D解析语句用于删除数据库中的数据DELETE以下关于图的最小生成树算法，说法错误的是（）
72.算法适合稠密图A.Prim算法适合稀疏图B.Kruskal算法和算法都能得到图的最小生成树C.Prim Kruskal最小生成树的边数一定等于图的顶点数D.答案D解析最小生成树的边数等于图的顶点数减1在计算机系统中，以下哪种编码方式用于整数的表示（）
73.码A.ASCII码B.Unicode原码、反码、补码C.码D.UTF-8答案C解析原码、反码、补码用于整数的表示，码、码、码用于字符编码ASCII UnicodeUTF-8若一个队列的初始状态为空，经过一系列操作后队首元素为队尾元素为可能的操作是
74.x,z,（）入队入队入队A.x,y,z入队出队入队入队B.x,x,y,z入队入队出队入队C.x,y,y,z入队入队入队出队D.x,y,z,z答案A解析按照队列先进先出原则，选项操作后队首为队尾为A x,z数据库中，以下哪种数据模型具有良好的数学基础（）
75.层次模型A.网状模型B.关系模型C.面向对象模型D.答案C解析关系模型以关系代数和关系演算为数学基础以下哪种排序算法在数据逆序时效率最低（）
76.冒泡排序A.选择排序B.插入排序C.快速排序D.答案C解析:插入排序在数据逆序时，每次插入都要移动大量元素,效率最低,时间复杂度为（）022在计算机网络中，以下哪种网络拓扑结构容错性较差（）
77.总线型A.星型B.环型C.网状型D.答案A解析总线型拓扑结构中，总线一旦出现故障，整个网络就会瘫痪，容错性较差.对于一个二叉树，若其前序遍历序列为中序遍历序列为则后序遍历序列为（）78ABD,BAD,A.BDAB.DBAC.ADBD.BAD答案A解析根据前序和中序遍历序列构建二叉树，可得后序遍历序列为BDA.操作系统中，以下哪种调度算法会导致“饥饿”现象（）79先来先服务（）A.FCFS短作业优先（）B.SJF时间片轮转（）C RR优先级调度D.答案D解析优先级调度中，低优先级的进程可能长时间得不到执行，导致“饥饿”现象在数据库中，以下哪种操作可以实现数据的插入（）
80.语句A.SELECT语句B.INSERT语句C.UPDATE语句D.DELETE答案B解析语句用于向数据库中插入数据INSERT以下关于图的拓扑排序，说法正确的是（）
81.拓扑排序只能用于有向无环图（）A.DAG拓扑排序可以用于有环图B.拓扑排序的结果是唯一的C.拓扑排序的时间复杂度为（）D.O n答案A解析拓扑排序只能用于有向无环图，其结果不一定唯一，时间复杂度为（）O V+E在计算机系统中，以下哪种设备用于将计算机内部的数字信号转换为模拟信号（）调
82.A.制解调器网卡B.路由器C.交换机D.答案A解析调制解调器用于将计算机内部的数字信号转换为模拟信号以便在电话线上传输，反之也可若一个栈的输入序列为可能的输出序列是（）
83.2,4,6,8,10,A.10,8,6,4,2B.2,4,10,8,6C.6,248/0D.4,2,8,6,10答案A解析按照栈先进后出原则，是可能的输出序列10,8,6,4,2数据库中，以下哪种索引类型适合对频繁更新的列建立（）
84.哈希索引A.树索引B.B+位图索引C.全文索引D.答案B解析树索引在更新操作时性能较好，适合对频繁更新的列建立B+以下哪种排序算法在平均情况下的空间复杂度为（）（）
85.O logno冒泡排序A.选择排序B.快速排序C.插入排序D.答案C解析:快速排序平均情况下空间复杂度为（）冒泡、选择、插入排序空间复杂度为⑴O Iogn,在计算机网络中，以下哪种协议用于实现文件的下载（）
86.协,议A.HTTP协议B.FTP协议C.SMTP协议D.DNS答案B解析协议用于文件的上传和下载FTP对于一棵具有个节点的二叉树，其前序遍历序列和后序遍历序列可以唯一确定该二叉树的
87.n条件是（）该二叉树是完全二叉树A.该二叉树是满二叉树B.该二叉树的每个节点最多只有一个子节点C.以上都不对D.答案C解析当二叉树的每个节点最多只有一个子节点时前序遍历序列和后序遍历序列可以唯一确定该二叉树操作系统中，以下哪种文件系统支持文件的随机访问（）
88.A.FAT32B.NTFSC.ext4以上都支持D.答案D解析、、文件系统都支持文件的随机访问FAT32NTFS ext4在数据库中，以下哪种操作可以实现数据的筛选（）
89.语句A.SELECT语句B.INSERT语句C.UPDATE语句D.DELETE答案A解析语句可以通过子句实现数据的筛选SELECT WHERE以下关于图的连通分量，说法错误的是（）
90.无向图的连通分量是其极大连通子图A.有向图的强连通分量是其极大强连通子图B.一个不连通的无向图至少有两个连通分量C.图的连通分量个数与图的顶点数和边数无关D.答案D解析图的连通分量个数与图的顶点数和边数有关，顶点和边的分布情况会影响连通分量的数量、、选项说法均正确A BC在计算机系统中，以下哪种数据结构适合实现优先队列（）
91.栈A.队列B.堆C.链表D.答案C解析•堆是一种完全二叉树，非常适合实现优先队列，能高效地进行插入和删除操作栈和队列是基本的数据结构，链表不适合直接实现优先队列若一个队列的输入序列为经过一系列操作后输出序列为「操作
92.m,n,p,q,r,p,n,m,q则可能的入队入队入队出队出队出队入队入队入队入A.m,n,B.p,p,n,m,q,r q,入队m,入队n,C.入入队p,队r,出队p,出队n,出队m,入队q,出队q,入队出队q,出出队m,入队n,D.入队入队p,r,出队p,出队n,出队p,入队q,出队q,入队r,出队m,出m,入队n,答案A入队p,出队n,出队m,是（）解析依据队列先进先出的原则，选项的操作能得到输出序列A p,n,m,q,r数据库中，以下哪种约束用于保证表中不同行的指定列组合是唯一的（）
93.主键约束A.唯一约束B.外键约束C.检查约束D.答案B解析唯一约束可保证表中指定列组合的唯一性，主键约束也保证唯一性但同时要求非空,外键约束用于关联表，检查约束用于限制列值范围以下哪种排序算法在数据基本逆序时，比其他算法性能更差（）
94.希尔排序A.归并排序B.堆排序C.插入排序D.答案D解析插入排序在数据基本逆序时，每次插入操作都需要大量移动元素，时间复杂度接近（）0a2,相比希尔排序、归并排序、堆排序性能更差在计算机网络中，以下哪种网络拓扑结构的中心节点故障会导致整个网络瘫痪（）总线
95.A.型星型B.环型C.网状型D,答案B解析星型拓扑结构中，所有节点都连接到中心节点，中心节点故障会使整个网络无法正常工作总线型是总线故障影响大，环型是环中某一处故障可能影响，网状型容错性较好对于一个二叉树，若其后序遍历序列为中序遍历序列为则前序遍历序列
96.EDCBA,ABCDE,为（）A.ABCDEB.EDCBAC.AEDCBD.EABCD答案A解析根据后序和中序遍历序列构建二叉树，可得出前序遍历序列为ABCDE操作系统中，以下哪种存储管理方式能提供虚拟地址空间（）
97.单一连续分配A.分区分配B.分页存储管理C.固定分区分配D.答案C解析分页存储管理通过页表等机制可以实现虚拟地址到物理地址的映射，提供虚拟地址空间单一连续分配、分区分配、固定分区分配相对较为简单，不具备完整的虚拟地址空间功能在数据库中，以下哪种操作可以实现数据的分组统计（）
98.语句结合子句A.SELECT GROUPBY语句B.INSERT语句C.UPDATE语句D.DELETE答案A解析语句结合子句可以对数据进行分组，并进行统计操作，如求和、计SELECT GROUPBY数等用于插入数据，用于更新数据，用于册除数据INSERT UPDATE DELETE U以下关于图的最短路径算法说法正确的是（）
99.Dijkstra,算法可以处理带有负权边的图A.Dijkstra算法使用贪心策略B.DijkstraC.Dijkstra算法的时间复杂度一定是O（nA2）算法只能计算从一个顶点到另一个特定顶点的最短路径D.Dijkstra答案B解析算法使用贪心策略，每次选择距离源点最近且未确定最短路径的顶点它不能Dijkstra处理带有负权边的图，其时间复杂度可优化到（（））可以计算从一个顶点到其0V+E logV,他所有顶点的最短路径在计算机系统中，以下哪种设备用于将计算机的数字信号转换为适合在光纤中传输的光信
100.号（）网卡A.光纤收发器B.路由器C.交换机D.答案B解析光纤收发器的作用是将计算机的数字信号转换为光信号以便在光纤中传输，也能将光信号转换回数字信号网卡主要负责计算机与网络的连接，路由器用于网络间的连接和数据转发，交换机用于局域网内的数据交换解析仅有尾指针的单循环链表可以在（）时间内在最后插入元素，删除第一个元素也能在01⑴时间完成0一个进程在执行过程中可能会经历不同的状态，当一个进程等待操作完成时，它处于（）
7.I/O状态就绪A.运行
8.阻,塞C.终止D.答案C解析进程等待操作完成时，会进入阻塞状态，等待事件完成后再进入就绪状态I/O在数据库中，以下哪种索引结构适合范围查询（）
8.哈希索引A.树索引B.B+位图索引C全文索引D.答案B解析树索引可以高效地进行范围查询，而哈希索引更适合精确查找B+以下关于图的遍历算法，说法正确的是（）
9.深度优先搜索（）和广度优先搜索（）都需要使用队列A.DFS BFS使用栈实现，使用队列实现B.DFS BFS和的时间复杂度都与图的边数和顶点数无关C.DFS BFS可以找到图中两个顶点之间的最短路径D.DFS答案B解析使用栈实现，使用队列实现，一般不能找到最短路径，其时间复杂度与图DFS BFSDFS的边数和顶点数有关在计算机系统中，以下哪种设备属于输入设备（）
10.打印机A.显示器B.鼠标C.音箱D.答案C解析鼠标是输入设备，用于向计算机输入信息，而打印机、显示器、音箱是输出设备若一个栈的输入序列为可能的输出序列是（）
11.123,4,A.4,3J,2」B.2,4,3C.3,1,4,2D.1,4,2,3答案B解析根据栈的先进后出原则，对各选项进行分析可得』是可能的输出序列2,4,3数据库中，视图的作用不包括（）
12.提高数据的安全性A.简化用户的操作B.方便数据的共享C.增加数据的冗余度D,答案D解析视图可以提高安全性、简化操作、方便共享，但不会增加数据冗余度以下哪种排序算法是稳定的（）
13.快速排序A.堆排序B..归并排序C希尔排序D.答案C解析归并排序是稳定的排序算法，快速排序、堆排序、希尔排序是不稳定的在计算机网络中，地址属于（）
14.IP
192.
168.L1类地址A.A类地址B.B类地址C.C类地址D.D答案C解析的第一个字节是属于类地址范围（）
192.
168.L1192,C128-255对于一棵具有个节点的二叉树，其高度至少为（）
15.nA.log n2（）B.Iog2n+1（）C.T lon+11-1g2D.L log nj2答案C解析根据二叉树性质，高度至少为「）log/n+l1-lo操作系统中，进程调度的主要目的是（）
16.提高利用率A.CPU提高内存利用率B.提高设备利用率C.I/O提高系统吞吐量D.答案A解析进程调度的主要目的是合理分配时间，提高利用率CPU CPU在数据库中，事务的回滚是指（）
17.事务正常结束A.事务执行过程中遇到错误，撤销已做的操作B.事务等待其他事务释放资源C.事务将数据写入磁盘D.答案B解析事务回滚是在执行中遇到错误时，撤销已做的操作，恢复到事务开始前的状态以下关于图的连通性，说法错误的是（）
18.无向图中，如果任意两个顶点之间都有路径，则该图是连通图A.有向图中，如果任意两个顶点之间都有路径，则该图是强连通图B.一个图的连通分量是其最大的连通子图C.非连通图的连通分量个数一定为D.1答案D解析非连通图的连通分量个数大于1在计算机系统中，的作用是（）
19.Cache提高与内存之间的数据传输速度A.CPU提高内存与硬盘之间的数据传输速度B.提高与硬盘之间的数据传输速度C.CPU提高设备之间的数据传输速度D.I/O答案A解析是高速缓冲存储器，用于提高与内存之间的数据传输速度Cache CPU若一个队列的输入序列为经过一系列操作后输出序列为则可能的操作是（）
20.a,b,c,d,b,a,c,d,先入队再入队出队出队再入队入队A.a,b,b,a,c,d先入队入队出队出队再入队入队B.a,b,a,b,c,d先入队入队入队入队再出队出队C.a,b,c,d,b,a先入队入队入队出队出队再入队D.a,b,c,b,a,d答案A解析按照队列先进先出原则，选项的操作可以得到输出序列A b,a,c,d数据库中，以下哪种约束可以保证表中某列的值唯一（）
21.主键约束A.外键约束B.检查约束C.默认约束D.答案A解析主键约束可以保证表中某列的值唯一且非空以下哪种排序算法在数据基本有序时效率最高（）
22.冒泡排序A.选择排序B.插入排序C.快速排序D.答案C解析插入排序在数据基本有序时，时间复杂度接近（）效率较高O n,在计算机网络中，以下哪个协议是用于电子邮件传输的（）
23.A.HTTPB.FTPC.SMTPD.DNS答案C解析是简单邮件传输协议，用于电子邮件的发送SMTP对于一个有向无环图（）可以进行（）排序
24.DAG,拓扑排序A.冒泡排序B.选择排序C.插入排序D.答案A解析拓扑排序用于有向无环图，将图中的顶点排成一个线性序列操作系统中，虚拟内存的主要作用是（）
25.提高内存利用率A.提高利用率B.CPU提高设备利用率C.I/O提高系统吞吐量D.答案A解析虚拟内存通过将部分数据暂存到磁盘，扩大了可用内存空间，提高了内存利用率在数据库中，以下哪种操作会破坏事务的隔离性
26.事务的提交A.事务的回滚B.事务的并发执行未进行适当的隔离C.事务的开始D.答案C解析事务并发执行未进行适当隔离会导致数据不一致，破坏事务的隔离性以下关于二叉搜索树的说法，错误的是
27.BST左子树的所有节点值小于根节点值A.右子树的所有节点值大于根节点值B.中序遍历可以得到一个有序序列C.BST插入和删除操作的时间复杂度一定是D.Ologn答案D解析在最坏情况下，可能退化为链表，插入和删除操作时间复杂度为BST0n在计算机系统中，以下哪种总线用于连接和内存
28.CPU数据总线A.地址总线B.控制总线C.系统总线D.答案D解析系统总线用于连接、内存和设备等主要部件CPU I/O若一个栈的初始状态为空，输入序列为经过一系列操作后栈内元素从栈底到栈顶为
29.12345,A.入栈1,入栈2,B.入栈3,出栈3,出栈2出栈1入栈1,入栈2,C.入入栈3,入栈4,入栈5,出栈5,出栈4,出栈3,出栈2,出栈1出栈栈1,入栈2,D.入栈入栈3,入栈4,出栈4,入栈5,5,出栈3,出栈2,出栈1入栈5,出栈1,入栈2,答案D入栈3,出栈3,入栈4,出栈4,5,出栈2,出栈1』，则可能的操作是3,2解析按照栈的操作规则，选项可以得到栈内元素从栈底到栈顶为D321数据库中，以下哪种索引适合对列的离散值进行快速查找
30.哈希索引A.树索引B.B+位图索引C全文索引D.答案A而析哈希索引适合对列的离散值进行快速精确查找以下哪种排序算法的空间复杂度为
31.01o归并排序A.快速排序B.堆排序C.希尔排序D.答案C解析堆排序的空间复杂度为归并排序空间复杂度为快速排序平均为希尔排01,0n,Ologn,序为但本题强调稳定答案选01C在计算机网络中，以下哪个协议是用于域名解析的（）
32.A.HTTPB.FTPC.SMTPD.DNS答案D解析是域名系统，用于将域名解析为地址DNS IP对于一棵满二叉树，其节点数为则其高度为（）
33.n,A.logn2（）B.Iog2n+1「（）C.log2n+11-1D.L lognj2答案C解析满二叉树节点数与高度关系为八可得「）n hn=2h-1,h=log/n+l1-1操作系统中，信号量机制主要用于（）
34.进程同步与互斥A.内存管理B.文件管理C.设备管理D.答案A解析信号量机制是用于实现进程同步与互斥的有效方法在数据库中，以下哪种操作可以实现数据的逻辑删除（）
35.语句A.DELETE语句B.UPDATE语句C.INSERT语句D.SELECT答案B解析:通过语句修改记录的某个标志位来实现逻辑删除，而是物理删除UPDATEDELETE以下关于图的最短路径算法，说法正确的是（）
36.算法适用于有负权边的图A.Dijkstra算法可以求出图中任意两点之间的最短路径B.Floyd-Warshall算法的时间复杂度比算法低C.Bellman-Ford Dijkstra最短路径算法只能用于无向图D.答案B解析算法可以求出图中任意两点之间的最短路径，不适用于有负权边Floyd-Warshall Dijkstra的图在计算机系统中，以下哪种存储设备的读写速度最快（）
37.硬盘A.固态硬盘B.内存C.D.Cache答案D解析的读写速度最快，依次是内存、固态硬盘、硬盘Cache若一个队列的初始状态为空，经过一系列操作后队首元素为队尾元素为可能的操作是（）
38.a,d,入队入队入队入队A.a,b,c,d入队出队入队入队入队B.a,a,b,c,d入队入队出队入队入队C.a,b,b,c,d入队入队入队出队入队D.a,b,c,c,d答案A解析按照队列先进先出原则，选项操作后队首为队尾为A a,d.数据库中，以下哪种数据模型以二维表的形式组织数据（）39A.层次模型网状模型B.关系模型C.面向对象模型D.答案C解析关系模型以二维表的形式组织数据以下哪种排序算法是基于比较的排序算法（）
40.计数排序A.桶排序B.快速排序C.基数排序D.答案C而析快速排序是基于比较的排序算法，计数排序、桶排序、基数排序是非比较排序算法在计算机网络中，以下哪种网络拓扑结构可靠性最高（）
41.总线型A.星型B.环型C.网状型D.答案D解析网状型拓扑结构中，每个节点都与多个节点相连，可靠性最高对于一个二叉树，若其前序遍历序列为中序遍历序列为则后序遍历序列为（）
42.ABC,BAC,A.BCAB.CBAC.ACBD.BAC答案A解析根据前序和中序遍历序列构建二叉树，可得后序遍历序列为BCA操作系统中，以下哪种调度算法可以保证每个进程在有限时间内得到执行（）
43.先来先服务（）A.FCFS短作业优先（）B.SJF时间片轮转（）C.RR优先级调度D.答案C解析时间片轮转算法为每个进程分配一个时间片，保证每个进程在有限时间内得到执行在数据库中，以下哪种操作可以实现数据的备份（）
44.语句A.SELECT语句B.INSERT语句C.UPDATE数据库导出操作D.答案D解析数据库导出操作可以实现数据的备份以下关于图的邻接矩阵存储，说法错误的是（）
45.邻接矩阵可以表示有向图和无向图A.对于有个顶点的图，邻接矩阵的空间复杂度为
（八）B.n0n2邻接矩阵能快速判断两个顶点之间是否有边相连C.邻接矩阵适合存储稀疏图D.答案D解析邻接矩阵在存储稀疏图时会浪费大量空间，它更适合存储稠密图，、、选项说法均A BC正确在计算机系统中，以下哪种编码方式用于字符编码（）
46.原码A.反码B.补码C.码D.ASCII答案D解析码是用于字符编码的，原码、反码、补码主要用于数值的表示ASCII若一个栈的输入序列为可能的输出序列是（）
47.5,4,321,A.1,2,345』,B.5,42,3C.3,5,4,2,1D.2,3,1,5,4答案A解析按照栈先进后出原则，是可能的输出序列，可通过入栈出栈操作实现123,4,5数据库中，以下哪种索引类型适合经常进行范围查询和排序的列（）
48.哈希索引A.树索引B.B+位图索引C全文索引D.答案B解析树索引可以高效地进行范围查询和排序，哈希索引更适合精确查找B+以下哪种排序算法在平均情况下的时间复杂度最低（）
49.冒泡排序A.选择排序B.快速排序C.插入排序D.答案C解析:快速排序平均时间复杂度为（）冒泡、选择、插入排序平均时间复杂度为（）O nlogn,0^2在计算机网络中，以下哪种协议用于实现网络层的地址转换（）
50.协议A.ARP协议B.HTTP协议C.FTP协议D.SMTP答案A解析协议用于将地址转换为地址，实现网络层的地址转换ARP IPMAC对于一棵具有个节点的平衡二叉树，其高度为（）
51.n（）A.O logn（）B.0n（）C.O nlognD.0（nA2）答案A解析平衡二叉树的高度为（）保证了操作的高效性O logn,.操作系统中，以下哪种内存分配方式会产生内部碎片（）52动态分区分配A.分页存储管理53分段存储管理C.段页式存储管理D.答案B解析分页存储管理中，页的大小固定，当进程最后一页不满时会产生内部碎片在数据库中，以下哪种操作可以实现数据的恢复（）
53.数据库导入操作A.语句B.INSERT语句C.UPDATE语句D.DELETE答案A解析数据库导入操作可以将备份的数据恢复到数据库中以下关于图的广度优先搜索（）说法错误的是（）
54.BFS,使用队列来实现A.BFS可以找到无权图中两个顶点之间的最短路径B.BFS的时间复杂度与图的边数和顶点数无关C.BFS可以遍历图的所有顶点D.BFS答案C解析:的时间复杂度与图的边数和顶点数有关，其时间复杂度为（）是顶点数,BFS OV+E,V E是边数在计算机系统中，以下哪种设备属于输出设备（）
55.键盘A.鼠标B.显示器C.扫描仪D.答案C解析显示器是输出设备，用于显示计算机处理的结果，键盘、鼠标、扫描仪是输入设备入队入队入队出队入出队出队入队入队A.a,b,c,c,b,a,d,eB.入队a,入队b,队c,入队d,入队入队e,出队c,出队b,出队a,出队d,入队e,出队eC.入队a,入队b,c,入队d,入队c,出队d,出队c,出队b,出队a,出队d,入队e,出队eD.入队a,入队b,出队c,入队d,出队b,出队a,出队e答案A若一个队列的输入序列为经过一系列操作后输出序列为则可能的操
56.a,b,c,d,e,c,b,a,d,e,解析按照队列先进先出原则，选项的操作可以得到输出序列A c,bad,e数据库中，以下哪种约束可以保证表中某列的值满足特定的条件（）主键约束
57.A.。
个人认证
优秀文档
获得点赞 0
