还剩16页未读，继续阅读
本资源只提供10页预览，全部文档请下载后查看！喜欢就下载吧，查找使用更方便
文本内容:
国考计算机专业笔试题库单选题道及答案1以下哪种数据结构最适合用于实现一个优先队列？
1.栈A.队列B.堆C.链表D.答案C解析堆是实现优先队列的常用数据结构，它能高效地进行插入和删除操作以维护元素的优先级栈是后进先出结构，队列是先进先出结构，链表适合灵活插入删除但不适合优先队列特性在计算机网络中，用于将地址转换为地址的协议是？
2.IP MACA.ARPB.RARPC.ICMPD.TCP答案A解析地址解析协议的作用就是将地址转换为地址是将地址转ARP IPMAC RARPMAC换为地址，用于网络控制和差错报告，是传输层协议IP ICMPTCP以下关于数据库事务的特性，哪个不是其基本特性？
3.原子性A.可恢复性B.隔离性C.持久性D.答案B解析数据库事务的基本特性是原子性、一致性、隔离性和持久性可恢复性不是基本ACID,特性若要对一个有个元素的数组进行快速排序，其平均时间复杂度是？
4.100A.OnB.On lognC.OnA2D.Olog n答案B解析快速排序的平均时间复杂度是最坏情况是一般是线性查找等算法复On logn,022,0n杂度，常见于二分查找Ologn在操作系统中，以下哪种调度算法能保证每个进程都有机会运行？
5.先来先服务A.短作业优先B.时间片轮转C.优先级调度D.答案C解析时间片轮转调度算法为每个进程分配一个时间片，轮流执行，能保证每个进程都有机会运行先来先服务按到达顺序执行，短作业优先优先处理短作业，优先级调度按优先级执行，可能导致部分进程长时间得不到执行计算机中，用于存储程序和数据的部件是？
6.控制器A.运算器B.C.31D.39答案B解析完全二叉树前层是满的，节点数为八第层有个节点，所以节点总数为424-1=15,5815+8=23在计算机图形学中，用于对图形进行旋转变换的矩阵是？
53.旋转矩阵A.缩放矩阵B.平移矩阵C.投影矩阵D.答案A解加旋转矩阵用于对图形进行旋转变换缩放矩阵用于缩放，平移矩阵用于平移，投影矩阵用于投影若要对一个无序数组进行堆排序，其时间复杂度是？
54.A.0nB.0n lognC.0nA2D.Olog n答案B解析堆排序的时间复杂度是它通过构建堆和调整堆来实现排序0n logn,在操作系统中，以下哪种调度算法综合考虑了作业的等待时间和执行时间？
55.先来先服务A.短作业优先B.高响应比优先C.时间片轮转D.答案C解析高响应比优先调度算法综合考虑了作业的等待时间和执行时间，响应比二等待时间+执行时间/执行时间先来先服务按到达顺序执行，短作业优先只考虑执行时间，时间片轮转注重公平性以下哪种数据结构适合用于实现优先队列的插入和删除操作？
56.数组A.链表B.堆C.栈D.答案C解析堆是实现优先队列的理想数据结构，能高效地进行插入和删除操作以维护元素的优先级数组和链表实现优先队列效率较低，栈是后进先出结构不适合优先队列在计算机中，以下哪种总线用于连接和内存？
57.CPU数据总线A.地址总线B.控制总线C.系统总线D.答案D解析系统总线用于连接、内存和其他设备，它包含数据总线、地址总线和控制总线数CPU据总线传输数据，地址总线传输地址信息，控制总线传输控制信号以下哪种编码方式用于图像无损压缩
58.A.JPEGB.PNGC.GIFD.BMP答案B解析支持图像无损压缩是有损压缩格式，主要用于动画，是无压缩或PNG JPEGGIF BMP简单压缩的图像格式一个二叉搜索树中，插入一个新节点的平均时间复杂度是？
59.A.01B.Olog nC.0nD.0nA2答案B解析在平衡的二叉搜索树中，插入新节点的平均时间复杂度是最坏情况下，如果Ologn树退化为链表，时间复杂度是0n在数据库中，以下哪种约束用于保证表中某列的值不为
60.NULLA.PRIMARY KEYB.UNIQUEC.NOT NULLD.CHECK答案C解析约束用于保证表中某列的值不为约束保证唯一性且NOT NULLNULL PRIMARY KEY不为保证唯一性可用于限制列的取值范围NULL,UNIQUE NULL,CHECK计算机网络中，以下哪种拓扑结构可靠性最高？
61.总线型拓扑A.星型拓扑B.环型拓扑C.网状拓扑D.答案D解析网状拓扑结构中每个节点都与多个节点相连，当某个链路或节点出现故障时，可通过其他路径传输数据，可靠性最高总线型、星型和环型拓扑在某些节点或链路故障时可能影响较大若要对一个有个元素的数组进行归并排序，其时间复杂度是？
62.40A.OnB.On lognC.OnA2D.Olog n答案B解析归并排序的时间复杂度是它通过分治的思想将数组不断分割和合并来实现排0n logn,序在操作系统中，以下哪种存储管理方式可以实现内存的动态分配和回收？
63.单一连续分配A.固定分区分配B.可变分区分配C.分页存储管理D.答案C解析可变分区分配可以根据进程的需求动态地分配和回收内存空间单一连续分配只将内存分为一个区域，固定分区分配分区大小固定，分页存储管理主要是按页分配内存以下哪种数据结构可以用来实现循环队列？
64.数组A.栈B.树C.图D.答案A解析:数组可以通过取模运算实现循环队列，解决普通队列假溢出问题栈是后进先出结构，树和图不适合直接实现循环队列在计算机中，以下哪种设备用于将计算机内部的数字信号转换为模拟信号？
65.调制解调器A.网卡B.显卡C.声卡D.答案A解加调制解调器用于将计算机内部的数字信号转换为模拟信号以便在电话线上传输，也可将模拟信号转换为数字信号网卡用于网络连接，显卡处理图形显示，声卡处理音频以下哪种加密算法用于安全套接层（）协议？
66.SSLA.DESB.RC4C.MD5D.RSA答案D解析算法常用于安全套接层（）协议中进行密钥交换和数字签名和是对RSA SSLDES RC4称加密算法，是哈希算法MD5在数据库查询中，以下哪个关键字用于在分组后筛选满足条件的组？
67.A.WHEREB.GROUP BYC.HAVINGD.ORDER BY答案C解析:关键字用于在分组后筛选满足条件的组用于筛选记录,用HAVING WHERE GROUP BY于分组，用于排序ORDER BY一个满二叉树的深度为那么它的节点总数是？
68.4,A.7B.15C.31D.63答案B解析满二叉树的节点总数为八当时，节点总数为八2h-1,h=424-1=15在计算机图形学中，用于将三维图形投影到二维平面的矩阵是？
69.旋转矩阵A.缩放矩阵B.平移矩阵C.投影矩阵D.答案D解析投影矩阵用于将三维图形投影到二维平面旋转矩阵用于旋转，缩放矩阵用于缩放,平移矩阵用于平移若要对一个有序数组进行二分查找，最坏情况下的时间复杂度是？
70.A.01B.Olog nC.OnD.OnA2答案B解析二分查找每次将查找范围缩小一半，最坏情况下的时间复杂度是Ologn在操作系统中，以下哪种调度算法能较好地适应分时系统？
71.先来先服务A.短作业优先B.时间片轮转C.优先级调度D.答案C解析时间片轮转调度算法为每个进程分配一个时间片，轮流执行，能较好地适应分时系统，保证每个用户都能及时得到响应先来先服务按到达顺序执行，短作业优先只考虑作业执行时间，优先级调度按优先级执行以下哪种数据结构适合用于实现图的最小生成树算法如算法
72.Prim栈A.队列B.堆C.链表D.答案C解析堆适合用于实现图的最小生成树算法如算法，可以高效地找到最小权值的边栈Prim用于深度优先搜索，队列用于广度优先搜索，链表不适合算法特性Prim在计算机中，以下哪种存储设备读写速度最快？
73.硬盘A.固态硬盘B.SSD光盘C.磁带D.答案B解析固态硬盘采用闪存技术，读写速度比硬盘、光盘和磁带都快硬盘是机械结构，SSD读写有延迟，光盘和磁带读写速度更慢以下哪种编码方式用于二维码编码？
74.A.ASCIIB.UTF-8码C.QRD.JPEG答案C解析码是常用的二维码编码方式用于字符编码，是字符编码方案,用QR ASCIIUTF-8JPEG于图像编码一个二叉树的中序遍历序列为后序遍历序列为那么它的前序遍历序列是？
75.ABC,BCA,A.CABB.BCAC.ACBD.ABC答案D解析根据中序和后序遍历序列可以构建出二叉树，进而得到前序遍历序列为ABC在数据库中，以下哪种操作可以将事务的状态保存到一个保存点？
76.A.ROLLBACK TO SAVEPOINTB.COMMITC.SAVEPOINTD.SET TRANSACTION答案C解析用于将事务的状态保存到一个保存点于撤销SAVEPOINT ROLLBACK TOSAVEPOINT到保存点，用于提交事务，用于设置事务的特性COMMIT SET TRANSACTION计算机网络中，以下哪种协议用于简单网络管理？
77.A.HTTPB.FTPC.SNMPD.SMTP答案C解析简单网络管理协议用于对网络设备进行管理和监控用于超文本传输，SNMP HTTP用于文件传输，用于邮件发送FTP SMTP若要对一个有个元素的数组进行希尔排序，其时间复杂度大致是？
78.50A.OnB.On lognC.OnA
1.3D.OnA2答案C解析希尔排序的时间复杂度大致是八它是对插入排序的改进On
1.3,在操作系统中，以下哪种存储管理方式可以提高内存的利用率？
79.单一连续分配A.固定分区分配B.分页存储管理C.可变分区分配D.答案C解析分页存储管理将内存和进程都划分为固定大小的页，减少了碎片，能提高内存的利用率单一连续分配和固定分区分配容易产生内部碎片，可变分区分配易产生外部碎片以下哪种数据结构可以用来实现字典键值对存储？
80.数组A.链表B.哈希表C.栈D.答案C解析哈希表可以高效地实现字典键值对存储，通过哈希函数将键映射到存储位置数组和链表实现字典效率较低，栈是后进先出结构不适合在计算机中，以下哪种部件负责对指令进行译码？
81.控制器A.运算器B.存储器C.输入设备D.答案A解析控制器负责对指令进行译码，并根据译码结果控制计算机各部件协调工作运算器进行算术和逻辑运算，存储器存储程序和数据，输入设备输入数据以下哪种加密算法是基于椭圆曲线的？
82.A.AESB.RSAC.ECCD.DES答案C解析椭圆曲线密码学是基于椭圆曲线的加密算法和是对称加密算法，ECC AES DES RSA是非对称加密算法在数据库查询中，以下哪个关键字用于从多个表中获取数据？
83.A.WHEREB.JOINC.GROUP BYD.HAVING答案B解析关键字用于从多个表中获取数据，通过关联条件将不同表中的记录组合起来JOIN用于筛选记录，用于分组，用于对分组后的结果进行筛选WHERE GROUP BY HAVING一个完全二叉树有个节点，那么它的叶子节点数是？
84.100A.49B.50C.51D.52答案B解析根据完全二叉树的性质，若节点总数为当为偶数时，叶子节点数为；当为奇数n,n n/2n时，叶子节点数为为偶数，所以叶子节点数为n+1/2100100/2=50在计算机图形学中，用于对图形进行仿射变换的矩阵是？
85.旋转矩阵A.缩放矩阵B.平移矩阵C.以上矩阵组合D.答案D解析仿射变换包括旋转、缩放、平移等操作，通常通过旋转矩阵、缩放矩阵、平移矩阵的组合来实现若要对一个无序数组进行插入排序，最好情况下的时间复杂度是？
86.⑴A.OB.Olog nC.OnD.OnA2答案C解析插入排序在数组已经有序的情况下，每次插入操作只需比较一次，最好情况下时间复杂度是On在操作系统中，以下哪种调度算法会考虑进程的优先级动态变化？
87.先来先服务A.短作业优先B.多级反馈队列调度C.时间片轮转D.答案C解析多级反馈队列调度算法会根据进程的执行情况动态调整其优先级先来先服务按到达顺序执行，短作业优先只考虑作业执行时间，时间片轮转注重公平性以下哪种数据结构适合用于实现图的拓扑排序？
88.栈A.队列B.堆C.链表D.答案B解析图的拓扑排序可以使用队列来实现，通过不断移除入度为的节点栈用于深度优先搜0索，堆常用于优先队列，链表不适合拓扑排序特性在计算机中，以下哪种设备用于将声音信号转换为数字信号？
89.麦克风A.音箱B.声卡C.耳机D.答案C而析声卡用于处理音频信号，能将声音信号转换为数字信号供计算机处理，也能将数字信号转换为声音信号输出麦克风用于采集声音，音箱和耳机用于播放声音以下哪种编码方式用于文件压缩？
90.A.ASCIIB.ZIPC.JPEGD.MP3答案B解析是常用的文件压缩编码方式用于字符编码，用于图像编码，用于ZIP ASCII JPEG MP3音频编码一个二叉搜索树中，删除一个节点的平均时间复杂度是？
91.⑴A.OB.Olog nC.OnD.OnA2答案B解析在平衡的二叉搜索树中，删除一个节点的平均时间复杂度是最坏情况下,如果Olog no树退化为链表，时间复杂度是On在数据库中，以下哪种约束用于建立表之间的关联？
92.A.PRIMARY KEYB.UNIQUEC.FOREIGN KEYD.CHECK答案C解析约束用于建立表之间的关联，通过引用另一个表的主键来实现FOREIGN KEY保证唯一性且不为保证唯一性可用于限制列PRIMARY KEYNULL,UNIQUE NULL,CHECK的取值范围计算机网络中，以下哪种协议用于域名解析？
93.A.HTTPB.FTPC.DNSD.SMTP答案c解析域名系统用于将域名解析为对应的地址用于超文本传输，用于文DNS IPHTTP FTP件传输，用于邮件发送SMTP若要对一个有个元素的数组进行计数排序，其时间复杂度是？
94.60A.OnB.On+kC.OnA2D.Olog n答案B解析计数排序的时间复杂度是其中是数组元素个数，是数据的范围它通过统On+k,n k计每个元素的出现次数来实现排序在操作系统中，以下哪种存储管理方式可以提供进程的地址空间隔离？
95.单一连续分配A.固定分区分配B.分页存储管理C.可变分区分配D.答案C解析分页存储管理通过页表机制可以为每个进程提供独立的地址空间，实现进程的地址空回呵离单一连续分配和固定分区分配不能很好地实现隔离，可变分区分配也较难保证严格隔离以下哪种数据结构可以用来实现跳表？
96.数组A.链表B.树C.图D.答案B解析跳表是在链表基础上发展而来的，通过增加多层索引来提高查找效率数组不适合跳表的动态结构，树和图与跳表结构差异较大在计算机中，以下哪种缓存替换策略在命中率上表现较好？
97.随机替换A.先进先出B.FIFO最近最少使用C.LRU最不经常使用D.LFU答案C而析最近最少使用策略会优先替换出最近最少使用的缓存项，通常在命中率上表现较LRU好，因为它能较好地反映数据的访问局部性随机替换缺乏规律性，可能会过早替换掉还FIFO会被使用的数据，在数据访问模式变化时效果可能不佳LFU以下哪种编码方式用于无线通信中的调制编码？
98.曼彻斯特编码A.卷积码B.C.ASCIID.JPEG答案B解析卷积码常用于无线通信中的调制编码，用于提高通信的可靠性和纠错能力曼彻斯特编码主要用于有线数据传输，用于字符编码，用于图像编码ASCIIJPEG.一个二叉树的前序遍历序列为中序遍历序列为那么它的后序遍历序列是99AB,BA,A.ABB.BAC.AD.B答案B解析根据前序和中序遍历序列构建出二叉树，可知后序遍历序列为BA在数据库查询中，以下哪个关键字用于限制查询结果的行数？
100.A.WHEREB.LIMITC.GROUP BYD.HAVING答案B解析关键字用于限制查询结果的行数用于筛选记录，用于分组，LIMIT WHERE GROUP BY用于对分组后的结果进行筛选HAVING存储器C.输入设备D.答案C解析存储器用于存储程序和数据控制器负责控制计算机各部件协调工作，运算器进行算术和逻辑运算，输入设备用于输入数据以下哪种编码方式常用于字符编码？
7.A.ASCIIB.UTF-32哈夫曼编码C.曼彻斯特编码D.答案A解加是常用的字符编码方式，用于表示英文字母、数字和一些符号是一种ASCH UTF-32编码方案，但使用不如广泛哈夫曼编码用于数据压缩，曼彻斯特编码用于数Unicode ASCII据传输一个二叉树有个度为的节点，那么它的叶子节点数是？
8.102A.9B.10C.11D.12答案C解析在二叉树中，叶子节点数等于度为的节点数加所以有个度为的节点时，叶子节21,102点数为11在计算机图形学中，用于表示颜色的模型是？
9.A.RGBB.CMYKC.HSV以上都可以（此选项不符合要求，重新出这题）D.在计算机图形学中，以下哪种模型常用于在显示器上表示颜色？
9.A.RGBB.CMYKC.HSVD.LAB答案A解析模型常用于显示器等设备上表示颜色，通过红、绿、蓝三种颜色的不同组合来呈现RGB各种色彩常用于印刷，更符合人类对颜色的感知，常用于图像编辑CMYK HSVLAB若一个程序需要频繁地进行文件的随机访问，应选择哪种文件组织方式？
10.顺序文件A.索引文件B.链接文件C散列文件D.答案B解析索引文件通过索引表可以快速定位文件中的记录，适合频繁的随机访问顺序文件适合顺序访问，链接文件查找效率低，散列文件主要用于快速查找特定记录以下哪种排序算法是稳定的排序算法？
11.快速排序A.堆排序B.冒泡排序C.希尔排序D.答案c解析冒泡排序是稳定的排序算法，在排序过程中相等元素的相对顺序不会改变快速排序、堆排序和希尔排序都是不稳定的排序算法在数据库中，以下哪种约束用于保证表中某列的值唯一但可以为
12.NULLA.PRIMARY KEYB.UNIQUEC.FOREIGN KEYD.CHECK答案B解析约束用于保证表中某列的值唯一，但可以为约束也保UNIQUE NULLPRIMARYKEY证唯一性且不能为用于建立表之间的关联，用于限制列的取值NULL,FOREIGN KEYCHECK范围计算机网络中，参考模型的第二层是？
13.OSI物理层A.数据链路层B.网络层C.传输层D.答案B解析参考模型从下到上依次为物理层、数据链路层、网络层、传输层、会话层、表示层、OSI应用层，第二层是数据链路层若要在一个有个元素的有序数组中查找一个特定元素，使用二分查找的时间复杂度
14.1000是？A.01B.Olog nC.OnD.OnA2答案B解析二分查找每次将查找范围缩小一半，对于有个元素的有序数组，时间复杂度是n Ologno在操作系统中，以下哪种存储管理方式会产生内部碎片？
15.分页存储管理A.分段存储管理B.段页式存储管理C.可变分区存储管理D.答案A解析分页存储管理会将内存划分为固定大小的页，进程最后一页可能装不满，产生内部碎片分段存储管理可能产生外部碎片，段页式结合了两者特点，可变分区存储管理主要产生外部碎片以下哪种数据结构可以用来实现栈？
16.数组A.队列B.树C.图D.答案A解析数组可以很方便地实现栈，通过数组的一端进行入栈和出栈操作队列是先进先出结构，树和图是更复杂的数据结构，不适合直接实现栈在计算机中，执行指令的过程中，指令寄存器用于存储？
17.CPU下一条要执行的指令地址A.当前正在执行的指令B.运算结果C.操作数D.答案B解析指令寄存器用于存储当前正在执行的指令下一条要执行的指令地址由程序计数器存储，运算结果存于累加器等，操作数是参与运算的数据以下哪种加密算法属于对称加密算法？
18.A.RSAB.AESC.ECCD.DSA答案B解析（高级加密标准）是对称加密算法，加密和解密使用相同的密钥、、AES RSAECC DSA都属于非对称加密算法在数据库查询中，以下哪个关键字用于对结果进行分组？
19.A.WHEREB.GROUP BYC.HAVINGD.ORDER BY答案B解析关键字用于对查询结果进行分组用于筛选记录，用于对GROUPBYWHERE HAVING分组后的结果进行筛选，用于对结果进行排序ORDER BY一个完全二叉树有个节点，那么它的深度是？
20.7A.2B.3C.4D.5答案B解析根据完全二叉树的性质，深度为的完全二叉树最多有八个节点深度为的完k2k-12全二叉树最多有个节点，深度为的完全二叉树最多有个节点，所以该完全二叉树深度为3373在计算机图形学中，用于对图形进行平移变换的矩阵是？
21.旋转矩阵A.缩放矩阵B.平移矩阵C.投影矩阵D.答案C解析平移矩阵用于对图形进行平移变换旋转矩阵用于旋转，缩放矩阵用于缩放，投影矩阵用于投影若要对一个无序数组进行排序，要求时间复杂度为
（八）且空间复杂度为（）可以
22.O n201,选择哪种排序算法？归并排序A.快速排序B.插入排序C.基数排序D.答案C解析插入排序的时间复杂度是八空间复杂度是归并排序时间复杂度是0n2,010n logn,快速排序平均时间复杂度是基数排序时间复杂度是0n logn,Odn+r在操作系统中，以下哪种调度算法对短作业有利？
23.先来先服务A.短作业优先B.时间片轮转C.优先级调度D.答案B解析短作业优先调度算法优先处理短作业，对短作业有利先来先服务按到达顺序执行,时间片轮转注重公平性，优先级调度按优先级执行以下哪种数据结构适合用于实现图的广度优先搜索？
24.栈A.队列B.堆C.链表D.答案B解析广度优先搜索使用队列来实现，按照层次依次访问节点栈用于深度优先搜索，堆常用于优先队列，链表适合灵活插入删除但不适合广度优先搜索的特性在计算机中，以下哪种设备属于输出设备？
25.键盘A.鼠标B.显示器C.扫描仪D.答案C解析•显示器是输出设备，用于显示计算机处理的结果键盘、鼠标、扫描仪都是输入设备，用于向计算机输入数据以下哪种编码方式用于视频编码？
26.A.JPEGB.MP3C.H.264D.ASCII答案C解析是常用的视频编码标准用于图像编码，用于音频编码，用于字H.264JPEG MP3ASCH符编码一个二叉搜索树中，若要查找某个元素，平均时间复杂度是？
27.⑴A.B.Olog nC.0nD.OnA2答案B解析在平衡的二叉搜索树中，查找元素的平均时间复杂度是最坏情况下，如果树退Ologn°化为链表，时间复杂度是0n在数据库中，以下哪种操作会导致事务的提交？
28.A.ROLLBACKB.COMMITC.SAVEPOINTD.SET TRANSACTION答案B解析用于提交事务，将事务中所做的修改永久保存到数据库中用于COMMIT ROLLBACK回滚事务，用于设置保存点，用于设置事务的特性SAVEPOINT SETTRANSACTION.计算机网络中，以下哪种协议用于文件传输？29A.HTTPB.FTPC.SMTPD.POP3答案B解析文件传输协议用于在网络上进行文件传输用于超文本传输，用于邮FTP HTTPSMTP件发送，用于邮件接收POP3若要对一个有个元素的数组进行选择排序，其比较次数是？
30.20A.20B.190C.210D.400答案B解析:选择排序的比较次数为当时,比较次数为义nn-1/2,n=202020-1/2=190在操作系统中，以下哪种存储管理方式可以实现虚拟存储器？
31.单一连续分配A.固定分区分配B.分页存储管理C.可变分区分配D.答案C解析:分页存储管理可以结合请求分页等技术实现虚拟存储器，将程序的部分页面调入内存,部分留在外存单一连续分配、固定分区分配和可变分区分配难以实现虚拟存储器以下哪种数据结构可以用来实现队列？
32.数组A.栈B.树C.图D.答案A解析数组可以实现队列，通过设置队头和队尾指针来进行入队和出队操作栈是后进先出结构，树和图不适合直接实现队列在计算机中，的主要组成部分是？
33.CPU控制器和运算器A.存储器和控制器B.运算器和存储器C.输入设备和输出设备D.答案A解析主要由控制器和运算器组成，控制器负责控制计算机各部件协调工作，运算器进行CPU算术和逻辑运算存储器、输入设备和输出设备不属于的组成部分CPU以下哪种加密算法用于数字签名？
34.A.DESB.RC4C.MD5D.RSA答案D解析算法可用于数字签名，它基于非对称加密原理和是对称加密算法,RSA DESRC4MD5是哈希算法，用于生成消息摘要在数据库查询中，以下哪个关键字用于筛选满足条件的记录？
35.A.GROUP BYB.HAVINGC.WHERED.ORDER BY答案C解析关键字用于筛选满足条件的记录用于分组，用于对分组WHEREGROUPBY HAVING后的结果进行筛选，用于排序ORDER BY一个满二叉树有个节点，那么它的叶子节点数是？
36.15A.7B.8C.9D.10答案B解析满二叉树中，叶子节点数等于八其中为树的高度有个节点的满二叉树高2h-1,h15度为叶子节点数为八4,24-1=8在计算机图形学中，用于对图形进行缩放变换的矩阵是？
37.旋转矩阵A.缩放矩阵B.平移矩阵C.投影矩阵D.答案B解析缩放矩阵用于对图形进行缩放变换旋转矩阵用于旋转，平移矩阵用于平移，投影矩阵用于投影若要对一个有序数组进行插入操作，平均时间复杂度是？
38.A.01B.Olog nC.OnD.OnA2答案C解析在有序数组中插入元素，需要将插入位置之后的元素依次后移，平均时间复杂度是Ono在操作系统中，以下哪种调度算法会导致饥饿现象？
39.先来先服务A.短作业优先B.时间片轮转C.多级反馈队列调度D.答案B解析短作业优先调度算法可能导致长作业长时间得不到执行，即饥饿现象先来先服务和时间片轮转相对公平，多级反馈队列调度可以一定程度避免饥饿以下哪种数据结构适合用于实现图的深度优先搜索？
40.栈A.队列B.堆C.链表D.答案A解析深度优先搜索使用栈来实现，沿着一条路径尽可能深地访问节点队列用于广度优先搜索，堆常用于优先队列，链表不适合深度优先搜索的特性在计算机中，以下哪种设备属于输入设备？
41.打印机A.显示器B.摄像头C.音箱D.答案C解析摄像头是输入设备，用于采集图像或视频数据打印机、显示器、音箱都是输出设备以下哪种编码方式用于音频编码？
42.A.JPEGB.MP3C.H.264D.ASCII答案B解析是常用的音频编码格式用于图像编码，用于视频编码，用于字MP3JPEG H.264ASCII符编码一个二叉树的前序遍历序列为中序遍历序列为那么它的后序遍历序列是？
43.ABC,BAC,A.CABB.BCAC.ACBD.ABC答案B解析根据前序和中序遍历序列可以构建出二叉树，进而得到后序遍历序列为BCA在数据库中，以下哪种操作可以撤销事务中最近的一个保存点之后的操作？
44.A.ROLLBACK TOSAVEPOINTB.COMMITC.SAVEPOINTD.SETTRANSACTION答案A解析用于撤销事务中最近的一个保存点之后的操作ROLLBACKTOSAVEPOINT COMMIT用于提交事务，用于设置保存点，用于设置事务的特性SAVEPOINT SETTRANSACTION计算机网络中，以下哪种协议用于远程登录？
45.A.HTTPB.FTPC.TelnetD.SMTP答案C解析协议用于远程登录到其他计算机用于超文本传输，用于文件传输，Telnet HTTPFTP SMTP用于邮件发送若要对一个有个元素的数组进行冒泡排序，其比较次数是？
46.30A.30B.435C.900D.1800答案B解析:冒泡排序的比较次数为当时，比较次数为排nn-1/2,n=30X30-1/2=435在操作系统中，以下哪种存储管理方式会产生外部碎片？
47.分页存储管理A.分段存储管理B.段页式存储管理C.固定分区存储管理D.答案B解析分段存储管理中，各段长度不一，在内存分配和回收过程中容易产生不连续的小空闲区，即外部碎片分页存储管理主要产生内部碎片，段页式存储管理结合了两者特点，固定分区存储管理也会有内部碎片问题以下哪种数据结构可以用来实现双端队列？
48.数组A.栈B.树C.图D.答案A解析数组可以通过合理设计实现双端队列，能在队列的两端进行插入和删除操作栈是后进先出结构，树和图不适合直接实现双端队列在计算机中，的作用是？
49.Cache扩大主存容量A.提高与主存之间的数据传输速率B.CPU作为数据的长期存储设备C.提高输入输出设备的性能D.答案B解析是高速缓冲存储器，位于和主存之间，用于存储近期可能会频繁访问Cache CPUCPU的数据，提高与主存之间的数据传输速率它不能扩大主存容量，也不是长期存储设备，CPU与输入输出设备性能无关以下哪种加密算法属于哈希算法？
50.A.AESB.RSAC.SHA-256D.DES答案C解析是哈希算法，用于生成固定长度的哈希值和是对称加密算法，SHA-256AESDESRSA是非对称加密算法在数据库查询中，以下哪个关键字用于对结果进行排序？
51.A.WHEREB.GROUP BYC.HAVINGD.ORDER BY答案D解析关键字用于对查询结果进行排序用于筛选记录，用于ORDER BYWHEREGROUPBY分组，用于对分组后的结果进行筛选HAVING一个完全二叉树的第层有个节点，那么它的节点总数是？
52.58A.15B.23。
个人认证
优秀文档
获得点赞 0
