海南计算机专升本单选题100道及答案

海南计算机专升本单选题100道及答案1.在计算机中，用于存储当前指令地址的寄存器是（）。A.数据寄存器B.指令寄存器C.程序计数器D.地址寄存器答案：C。解析：程序计数器用于存放下一条要执行指令的地址。数据寄存器用于暂存数据，指令寄存器存放当前正在执行的指令，地址寄存器存放操作数的地址。2.以下哪种数据结构不是线性结构（）。A.栈B.队列C.树D.线性表答案：C。解析：树是一种非线性数据结构，栈、队列、线性表都属于线性结构。3.计算机网络中，数据传输速率的单位是（）。A.赫兹B.波特C.比特每秒D.字节每秒答案：C。解析：数据传输速率的单位是比特每秒（bps），赫兹是频率单位，波特是调制速率单位，字节每秒是存储和传输数据量的一种度量，但不是标准的数据传输速率单位。4.在操作系统中，进程的三种基本状态不包括（）。A.就绪状态B.执行状态C.阻塞状态D.挂起状态答案：D。解析：进程的三种基本状态是就绪、执行、阻塞，挂起状态不是基本状态。5.若有一个长度为n的顺序表，要在第i个元素（1≤i≤n+1）之前插入一个新元素，需要移动的元素个数为（）。A.iB.n-i+1C.n-iD.n-i-1答案：B。解析：在第i个元素之前插入新元素，从第n个元素到第i个元素都要向后移动一位，共n-i+1个元素。6.以下哪个不是数据库管理系统（）。A.ExcelB.MySQLC.OracleD.SQLServer答案：A。解析：Excel是电子表格软件，MySQL、Oracle、SQLServer是常见的数据库管理系统。7.在计算机图形学中，用于表示图像颜色的RGB模型中，R代表（）。A.绿色B.蓝色C.红色D.黄色答案：C。解析：RGB模型中，R代表红色，G代表绿色，B代表蓝色。8.计算机病毒按寄生方式分类不包括（）。A.引导型病毒B.文件型病毒C.复合型病毒D.宏病毒答案：D。解析：按寄生方式病毒分为引导型、文件型、复合型，宏病毒是按传染机制分类的。9.若一个算法的时间复杂度为O(n²)，当n增大时，算法的执行时间（）。A.线性增长B.平方增长C.对数增长D.指数增长答案：B。解析：时间复杂度为O(n²)，执行时间与n的平方成正比，即平方增长。10.以下哪种排序算法的平均时间复杂度是O(nlogn)（）。A.冒泡排序B.插入排序C.快速排序D.选择排序答案：C。解析：快速排序平均时间复杂度是O(nlogn)，冒泡、插入、选择排序平均时间复杂度是O(n²)。11.在计算机中，汉字编码采用（）。A.ASCII码B.二进制编码C.区位码D.机内码答案：D。解析：机内码是计算机内部存储、处理汉字的编码，ASCII码主要用于表示西文字符，二进制编码太宽泛，区位码是一种汉字输入码。12.以下哪个是计算机网络的拓扑结构（）。A.星型结构B.对等结构C.客户-服务器结构D.分布式结构答案：A。解析：星型结构是网络拓扑结构，对等、客户-服务器、分布式结构是网络的工作模式。13.在操作系统中，文件系统的主要目的是（）。A.实现对文件的按名存取B.实现虚拟存储C.提高外存的读写速度D.用于存储系统文件答案：A。解析：文件系统主要目的是实现对文件的按名存取，方便用户对文件的管理和使用。14.若一个栈的输入序列是1,2,3,4，不可能的输出序列是（）。A.4,3,2,1B.3,4,2,1C.2,4,1,3D.2,3,4,1答案：C。解析：根据栈的后进先出原则，分析各选项可知2,4,1,3不可能是输出序列。15.数据库系统的核心是（）。A.数据库B.数据库管理系统C.数据模型D.数据库管理员答案：B。解析：数据库管理系统是数据库系统的核心，负责数据库的管理和维护。16.在计算机图形学中，以下哪种方法用于消除隐藏面（）。A.扫描线算法B.中点画线算法C.边界填充算法D.区域填充算法答案：A。解析：扫描线算法用于消除隐藏面，中点画线算法用于绘制直线，边界填充和区域填充算法用于图形填充。17.计算机病毒的特点不包括（）。A.传染性B.潜伏性C.免疫性D.破坏性答案：C。解析：计算机病毒具有传染性、潜伏性、破坏性等特点，没有免疫性。18.若一个算法的空间复杂度为O(1)，表示该算法（）。A.不需要额外的存储空间B.所需的额外存储空间是常量C.所需的额外存储空间与问题规模成正比D.所需的额外存储空间与问题规模成反比答案：B。解析：空间复杂度为O(1)表示算法所需的额外存储空间是一个常量，不随问题规模变化。19.以下哪种排序算法是稳定的（）。A.快速排序B.堆排序C.归并排序D.希尔排序答案：C。解析：归并排序是稳定排序算法，快速、堆、希尔排序是不稳定排序算法。20.在计算机中，一个字节由（）位二进制数组成。A.2B.4C.8D.16答案：C。解析：一个字节由8位二进制数组成。21.计算机网络中，OSI参考模型的第二层是（）。A.物理层B.数据链路层C.网络层D.传输层答案：B。解析：OSI参考模型第二层是数据链路层，第一层是物理层，第三层是网络层，第四层是传输层。22.在操作系统中，进程调度的主要功能是（）。A.选择一个作业进入内存B.选择一个进程占有处理机C.选择一个进程进入就绪队列D.选择一个进程进入阻塞队列答案：B。解析：进程调度的主要功能是从就绪队列中选择一个进程占有处理机。23.若一个队列的输入序列是a,b,c,d，输出序列是b,a,c,d，则该队列的操作过程是（）。A.先入队a，再入队b，出队b，出队a，再入队c，入队d，出队c，出队dB.先入队b，再入队a，出队b，出队a，再入队c，入队d，出队c，出队dC.先入队a，再入队b，出队a，出队b，再入队c，入队d，出队c，出队dD.先入队b，再入队a，出队a，出队b，再入队c，入队d，出队c，出队d答案：A。解析：根据队列先进先出原则，先入队a，再入队b，出队b，出队a，再入队c，入队d，出队c，出队d符合输出序列。24.数据库设计的步骤不包括（）。A.需求分析B.概念设计C.物理设计D.数据挖掘答案：D。解析：数据库设计步骤包括需求分析、概念设计、逻辑设计、物理设计等，数据挖掘不属于数据库设计步骤。25.在计算机图形学中，用于生成曲线的方法是（）。A.扫描线算法B.Bezier曲线C.边界填充算法D.区域填充算法答案：B。解析：Bezier曲线用于生成曲线，扫描线算法用于消除隐藏面，边界和区域填充算法用于图形填充。26.计算机病毒的传播途径不包括（）。A.网络传播B.移动存储设备传播C.空气传播D.光盘传播答案：C。解析：计算机病毒通过网络、移动存储设备、光盘等传播，不会通过空气传播。27.若一个算法的时间复杂度为O(logn)，当n增大时，算法的执行时间（）。A.线性增长B.平方增长C.对数增长D.指数增长答案：C。解析：时间复杂度为O(logn)，执行时间呈对数增长。28.以下哪种排序算法在最坏情况下时间复杂度为O(n²)（）。A.堆排序B.归并排序C.快速排序D.希尔排序答案：C。解析：快速排序在最坏情况下时间复杂度为O(n²)，堆排序和归并排序最坏情况是O(nlogn)，希尔排序复杂度与增量序列有关。29.在计算机中，用于存储临时数据的是（）。A.硬盘B.内存C.光盘D.U盘答案：B。解析：内存用于存储临时数据，硬盘、光盘、U盘用于长期存储数据。30.计算机网络中，TCP协议属于（）。A.物理层协议B.数据链路层协议C.网络层协议D.传输层协议答案：D。解析：TCP协议属于传输层协议，负责提供可靠的端到端通信。31.在操作系统中，文件的逻辑结构分为（）。A.顺序文件和随机文件B.流式文件和记录式文件C.索引文件和散列文件D.连续文件和链式文件答案：B。解析：文件的逻辑结构分为流式文件和记录式文件，顺序和随机是文件的存取方式，索引和散列是文件的物理结构组织方式，连续和链式是文件的物理存储方式。32.若一个栈的初始状态为空，将元素a,b,c,d依次入栈，然后依次出栈，则出栈顺序是（）。A.a,b,c,dB.d,c,b,aC.c,d,b,aD.b,a,d,c答案：B。解析：栈是后进先出结构，元素依次入栈后再出栈，顺序为d,c,b,a。33.数据库中，关系模型的完整性约束不包括（）。A.实体完整性B.参照完整性C.用户定义完整性D.数据完整性答案：D。解析：关系模型的完整性约束包括实体完整性、参照完整性、用户定义完整性，数据完整性是一个宽泛概念。34.在计算机图形学中，用于实现图形变换的是（）。A.扫描线算法B.变换矩阵C.边界填充算法D.区域填充算法答案：B。解析：变换矩阵用于实现图形变换，扫描线算法用于消除隐藏面，边界和区域填充算法用于图形填充。35.计算机病毒按攻击的操作系统分类不包括（）。A.Windows病毒B.Linux病毒C.浏览器病毒D.MacOS病毒答案：C。解析：按攻击的操作系统病毒分为Windows、Linux、MacOS等病毒，浏览器病毒不是按操作系统分类。36.若一个算法的空间复杂度为O(n)，表示该算法（）。A.不需要额外的存储空间B.所需的额外存储空间是常量C.所需的额外存储空间与问题规模成正比D.所需的额外存储空间与问题规模成反比答案：C。解析：空间复杂度为O(n)表示所需额外存储空间与问题规模成正比。37.以下哪种排序算法是不稳定的且在平均情况下效率较高（）。A.冒泡排序B.插入排序C.快速排序D.选择排序答案：C。解析：快速排序不稳定且平均情况下效率较高，冒泡、插入、选择排序平均效率较低。38.在计算机中，指令的执行过程不包括（）。A.取指令B.分析指令C.执行指令D.编译指令答案：D。解析：指令执行过程包括取指令、分析指令、执行指令，编译指令是将高级语言程序转换为机器语言程序的过程。39.计算机网络中，IP地址的分类不包括（）。A.A类地址B.B类地址C.C类地址D.E类地址答案：D。解析：IP地址分为A、B、C、D、E五类，但通常说的分类主要指A、B、C类，D类用于组播，E类保留用于实验和研究。40.在操作系统中，死锁产生的必要条件不包括（）。A.互斥条件B.请求和保持条件C.不剥夺条件D.并发条件答案：D。解析：死锁产生的必要条件是互斥、请求和保持、不剥夺、环路等待，并发不是死锁必要条件。41.若一个队列的初始状态为空，将元素1,2,3依次入队，然后出队一个元素，再入队元素4，此时队列中的元素顺序是（）。A.2,3,4B.1,3,4C.1,2,4D.3,2,4答案：A。解析：队列先进先出，先入队1,2,3，出队1，再入队4，队列元素为2,3,4。42.数据库中，SQL语言的功能不包括（）。A.数据定义B.数据操纵C.数据控制D.数据加密答案：D。解析：SQL语言功能包括数据定义、操纵、控制，数据加密不是SQL语言主要功能。43.在计算机图形学中，用于实现图形裁剪的算法是（）。A.扫描线算法B.Cohen-Sutherland算法C.边界填充算法D.区域填充算法答案：B。解析：Cohen-Sutherland算法用于图形裁剪，扫描线算法用于消除隐藏面，边界和区域填充算法用于图形填充。44.计算机病毒的检测方法不包括（）。A.特征码检测法B.行为监测法C.加密检测法D.校验和法答案：C。解析：计算机病毒检测方法有特征码检测法、行为监测法、校验和法等，加密检测法不是常见的病毒检测方法。45.若一个算法的时间复杂度为O(2ⁿ)，当n增大时，算法的执行时间（）。A.线性增长B.平方增长C.对数增长D.指数增长答案：D。解析：时间复杂度为O(2ⁿ)，执行时间呈指数增长。46.以下哪种排序算法在最好情况下时间复杂度为O(n)（）。A.冒泡排序B.堆排序C.归并排序D.快速排序答案：A。解析：冒泡排序在最好情况下（序列已经有序）时间复杂度为O(n)，堆排序和归并排序最好情况是O(nlogn)，快速排序最好情况也是O(nlogn)。47.在计算机中，用于将高级语言程序转换为机器语言程序的是（）。A.编译器B.解释器C.汇编器D.调试器答案：A。解析：编译器将高级语言程序一次性转换为机器语言程序，解释器逐行解释执行，汇编器将汇编语言转换为机器语言，调试器用于调试程序。48.计算机网络中，无线局域网的标准是（）。A.IEEE802.3B.IEEE802.5C.IEEE802.11D.IEEE802.16答案：C。解析：IEEE802.11是无线局域网标准，IEEE802.3是以太网标准，IEEE802.5是令牌环网标准，IEEE802.16是无线城域网标准。49.在操作系统中，进程的同步机制不包括（）。A.信号量B.管程C.缓冲区D.消息传递答案：C。解析：信号量、管程、消息传递都是进程同步机制，缓冲区主要用于数据的临时存储，并非进程同步机制。50.若一个栈的输入序列是5,6,7,8，经过一系列操作后输出序列是7,6,8,5，则这些操作是（）。A.入栈，入栈，入栈，出栈，出栈，入栈，出栈，出栈B.入栈，入栈，出栈，入栈，出栈，入栈，出栈，出栈C.入栈，入栈，入栈，出栈，入栈，出栈，出栈，出栈D.入栈，出栈，入栈，入栈，出栈，入栈，出栈，出栈答案：A。解析：按照栈后进先出原则，先依次入栈5,6,7，出栈7，出栈6，再入栈8，出栈8，出栈5，符合输出序列。51.数据库中，数据的独立性包括（）。A.物理独立性和逻辑独立性B.存储独立性和操作独立性C.数据独立性和应用独立性D.结构独立性和内容独立性答案：A。解析：数据独立性包括物理独立性和逻辑独立性，物理独立性指数据物理存储改变不影响逻辑结构，逻辑独立性指逻辑结构改变不影响应用程序。52.在计算机图形学中，用于实现三维图形投影变换的是（）。A.扫描线算法B.透视投影变换C.边界填充算法D.区域填充算法答案：B。解析：透视投影变换用于实现三维图形投影变换，扫描线算法用于消除隐藏面，边界和区域填充算法用于图形填充。53.计算机病毒按破坏程度分类不包括（）。A.良性病毒B.恶性病毒C.引导型病毒D.灾难性病毒答案：C。解析：按破坏程度病毒分为良性、恶性、灾难性病毒，引导型病毒是按寄生方式分类。54.若一个算法的空间复杂度为O(n²)，表示该算法（）。A.不需要额外的存储空间B.所需的额外存储空间是常量C.所需的额外存储空间与问题规模的平方成正比D.所需的额外存储空间与问题规模成反比答案：C。解析：空间复杂度为O(n²)表示所需额外存储空间与问题规模的平方成正比。55.以下哪种排序算法的比较次数与初始序列无关（）。A.冒泡排序B.插入排序C.选择排序D.快速排序答案：C。解析：选择排序无论初始序列如何，比较次数都是固定的，冒泡、插入、快速排序比较次数与初始序列有关。56.在计算机中，用于进行算术和逻辑运算的部件是（）。A.控制器B.运算器C.存储器D.输入输出设备答案：B。解析：运算器用于进行算术和逻辑运算，控制器控制计算机各部件协调工作，存储器用于存储数据，输入输出设备用于数据的输入和输出。57.计算机网络中，子网掩码的作用是（）。A.确定网络地址B.确定主机地址C.区分网络地址和主机地址D.确定广播地址答案：C。解析：子网掩码用于区分IP地址中的网络地址和主机地址。58.在操作系统中，文件的物理结构分为（）。A.顺序文件和随机文件B.流式文件和记录式文件C.连续文件、链式文件和索引文件D.文本文件和二进制文件答案：C。解析：文件的物理结构分为连续文件、链式文件和索引文件，顺序和随机是文件的存取方式，流式和记录式是文件的逻辑结构，文本和二进制是文件的存储格式。59.若一个队列的输入序列是9,10,11,12，经过一系列操作后输出序列是10,9,12,11，则该队列的操作过程是（）。A.先入队9，再入队10，出队10，出队9，再入队11，入队12，出队12，出队11B.先入队10，再入队9，出队10，出队9，再入队11，入队12，出队12，出队11C.先入队9，再入队10，出队9，出队10，再入队11，入队12，出队12，出队11D.先入队10，再入队9，出队9，出队10，再入队11，入队12，出队12，出队11答案：A。解析：根据队列先进先出原则，先入队9，再入队10，出队10，出队9，再入队11，入队12，出队12，出队11符合输出序列。60.数据库中，视图的作用不包括（）。A.简化用户操作B.提高数据安全性C.实现数据的逻辑独立性D.提高数据的物理独立性答案：D。解析：视图可简化用户操作、提高数据安全性、实现数据的逻辑独立性，不能提高数据的物理独立性。61.在计算机图形学中，用于实现图形反走样的方法是（）。A.扫描线算法B.超采样法C.边界填充算法D.区域填充算法答案：B。解析：超采样法用于实现图形反走样，扫描线算法用于消除隐藏面，边界和区域填充算法用于图形填充。62.计算机病毒的预防措施不包括（）。A.安装杀毒软件B.定期备份数据C.不使用网络D.及时更新系统补丁答案：C。解析：安装杀毒软件、定期备份数据、及时更新系统补丁都是预防病毒的措施，不使用网络不现实也不是必要的预防措施。63.若一个算法的时间复杂度为O(n³)，当n增大时，算法的执行时间（）。A.线性增长B.立方增长C.对数增长D.指数增长答案：B。解析：时间复杂度为O(n³)，执行时间呈立方增长。64.以下哪种排序算法在平均情况下比较次数最少（）。A.冒泡排序B.插入排序C.堆排序D.选择排序答案：C。解析：堆排序在平均情况下比较次数相对较少，冒泡、插入、选择排序平均比较次数较多。65.在计算机中，用于存储程序和数据的是（）。A.控制器B.运算器C.存储器D.输入输出设备答案：C。解析：存储器用于存储程序和数据，控制器控制计算机各部件协调工作，运算器进行算术和逻辑运算，输入输出设备用于数据的输入和输出。66.计算机网络中，MAC地址的作用是（）。A.标识网络中的主机B.标识网络中的路由器C.标识网络中的交换机D.标识网络中的网卡答案：D。解析：MAC地址用于标识网络中的网卡。67.在操作系统中，虚拟存储器的实现方式不包括（）。A.请求分页存储管理B.请求分段存储管理C.段页式存储管理D.固定分区存储管理答案：D。解析：虚拟存储器实现方式有请求分页、请求分段、段页式存储管理，固定分区存储管理不是虚拟存储器实现方式。68.若一个栈的初始状态为空，将元素m,n,p,q依次入栈，然后出栈两个元素，再入栈元素r，此时栈中的元素从栈底到栈顶依次是（）。A.m,n,rB.m,rC.n,m,rD.r,n,m答案：A。解析：先入栈m,n,p,q，出栈q,p，再入栈r，栈中元素从栈底到栈顶为m,n,r。69.数据库中，事务的特性不包括（）。A.原子性B.一致性C.并发性D.持久性答案：C。解析：事务特性包括原子性、一致性、隔离性、持久性，不包括并发性。70.在计算机图形学中，用于实现图形消隐的方法是（）。A.扫描线算法B.Z-buffer算法C.边界填充算法D.区域填充算法答案：B。解析：Z-buffer算法用于实现图形消隐，扫描线算法用于消除隐藏面，边界和区域填充算法用于图形填充。71.计算机病毒按连接方式分类不包括（）。A.源码型病毒B.入侵型病毒C.外壳型病毒D.引导型病毒答案：D。解析：按连接方式病毒分为源码型、入侵型、外壳型病毒，引导型病毒是按寄生方式分类。72.若一个算法的空间复杂度为O(logn)，表示该算法（）。A.不需要额外的存储空间B.所需的额外存储空间是常量C.所需的额外存储空间与问题规模的对数成正比D.所需的额外存储空间与问题规模成反比答案：C。解析：空间复杂度为O(logn)表示所需额外存储空间与问题规模的对数成正比。73.以下哪种排序算法是不稳定的但在最坏情况下时间复杂度为O(nlogn)（）。A.冒泡排序B.插入排序C.堆排序D.选择排序答案：C。解析：堆排序不稳定且最坏情况下时间复杂度为O(nlogn)，冒泡、插入、选择排序最坏情况是O(n²)。74.在计算机中，用于控制计算机各部件协调工作的是（）。A.控制器B.运算器C.存储器D.输入输出设备答案：A。解析：控制器控制计算机各部件协调工作，运算器进行算术和逻辑运算，存储器存储程序和数据，输入输出设备进行数据的输入和输出。75.计算机网络中，DHCP协议的作用是（）。A.自动分配IP地址B.进行域名解析C.实现远程登录D.进行文件传输答案：A。解析：DHCP协议用于自动分配IP地址，DNS协议进行域名解析，Telnet协议实现远程登录，FTP协议进行文件传输。76.在操作系统中，进程的通信方式不包括（）。A.共享内存B.消息传递C.管道通信D.磁盘通信答案：D。解析：进程通信方式有共享内存、消息传递、管道通信等，磁盘通信不是进程间通信方式。77.若一个队列的输入序列是13,14,15,16，经过一系列操作后输出序列是14,13,16,15，则该队列的操作过程是（）。A.先入队13，再入队14，出队14，出队13，再入队15，入队16，出队16，出队15B.先入队14，再入队13，出队14，出队13，再入队15，入队16，出队16，出队15C.先入队13，再入队14，出队13，出队14，再入队15，入队16，出队16，出队15D.先入队14，再入队13，出队13，出队14，再入队15，入队16，出队16，出队15答案：A。解析：根据队列先进先出原则，先入队13，再入队14，出队14，出队13，再入队15，入队16，出队16，出队15符合输出序列。78.数据库中，索引的作用不包括（）。A.提高查询速度B.保证数据的完整性C.减少查询的I/O次数D.加快排序速度答案：B。解析：索引可提高查询速度、减少查询的I/O次数、加快排序速度，不能保证数据的完整性。79.在计算机图形学中，用于实现图形光照效果的是（）。A.扫描线算法B.光照模型C.边界填充算法D.区域填充算法答案：B。解析：光照模型用于实现图形光照效果，扫描线算法用于消除隐藏面，边界和区域填充算法用于图形填充。80.计算机病毒的清除方法不包括（）。A.使用杀毒软件清除B.手动删除病毒文件C.格式化磁盘D.更改文件扩展名答案：D。解析：使用杀毒软件清除、手动删除病毒文件、格式化磁盘都是清除病毒的方法，更改文件扩展名不能清除病毒。81.若一个算法的时间复杂度为O(n)，当n增大时，算法的执行时间（）。A.线性增长B.平方增长C.对数增长D.指数增长答案：A。解析：时间复杂度为O(n)，执行时间呈线性增长。82.以下哪种排序算法在平均情况下交换次数最少（）。A.冒泡排序B.插入排序C.选择排序D.快速排序答案：C。解析：选择排序在平均情况下交换次数相对较少，冒泡、插入、快速排序平均交换次数较多。83.在计算机中，用于将模拟信号转换为数字信号的是（）。A.调制解调器B.声卡C.视频采集卡D.以上都有可能答案：A。解析：调制解调器可将模拟信号和数字信号相互转换，声卡主要处理音频信号，视频采集卡主要采集视频信号。这里应选调制解调器，但根据规则去掉该选项表述，所以该题出题有误，下面重新出题。83.在计算机中，用于存储CPU运算中间结果的是（）。A.寄存器B.内存C.硬盘D.缓存答案：A。解析：寄存器用于存储CPU运算中间结果，内存是计算机的主存储器，硬盘是外部存储设备，缓存是为了提高数据访问速度而设置的高速存储区域。84.计算机网络中，防火墙的作用是（）。A.防止计算机病毒入侵B.限制内部网络与外部网络的访问C.提高网络传输速度D.进行网络地址转换答案：B。解析：防火墙主要作用是限制内部网络与外部网络的访问，防止非法入侵，不能防止计算机病毒入侵，也不能提高网络传输速度，网络地址转换有专门的NAT设备。85.在操作系统中，作业调度的主要任务是（）。A.选择一个作业进入内存B.选择一个进程占有处理机C.选择一个进程进入就绪队列D.选择一个进程进入阻塞队列答案：A。解析：作业调度的主要任务是从后备作业中选择一个作业进入内存，进程调度选择一个进程占有处理机。86.若一个栈的输入序列是x,y,z,w，经过一系列操作后输出序列是z,y,w,x，则这些操作是（）。A.入栈，入栈，入栈，出栈，出栈，入栈，出栈，出栈B.入栈，入栈，出栈，入栈，出栈，入栈，出栈，出栈C.入栈，入栈，入栈，出栈，入栈，出栈，出栈，出栈D.入栈，入栈，入栈，出栈，出栈，出栈，入栈，出栈答案：A。解析：按照栈后进先出原则，先依次入栈x,y,z，出栈z，出栈y，再入栈w，出栈w，出栈x，符合输出序列。87.数据库中，数据字典的作用是（）。A.存储数据库中的数据B.存储数据库的结构信息C.提高数据库的查询速度D.保证数据库的数据安全答案：B。解析：数据字典用于存储数据库的结构信息，如数据表结构、字段信息等，不存储具体数据，不能提高查询速度和保证数据安全。88.在计算机图形学中，用于实现图形动画的方法是（）。A.扫描线算法B.关键帧动画C.边界填充算法D.区域填充算法答案：B。解析：关键帧动画用于实现图形动画，扫描线算法用于消除隐藏面，边界和区域填充算法用于图形填充。89.计算机病毒按传播媒介分类不包括（）。A.网络病毒B.引导型病毒C.移动存储病毒D.电子邮件病毒答案：B。解析：引导型病毒是按寄生方式分类的，而网络病毒、移动存储病毒、电子邮件病毒是按传播媒介分类的。90.若一个算法的空间复杂度为O(nlogn)，表示该算法（）。A.不需要额外的存储空间B.所需的额外存储空间是常量C.所需的额外存储空间与n和logn的乘积成正比D.所需的额外存储空间与问题规模成反比答案：C。解析：空间复杂度为O(nlogn)意味着算法所需的额外存储空间与n和logn的乘积成正比。91.以下哪种排序算法在数据基本有序时效率最高（）。A.快速排序B.插入排序C.堆排序D.归并排序答案：B。解析：插入排序在数据基本有序时效率较高，因为只需要少量的比较和移动操作。快速排序在数据基本有序时性能会退化，堆排序和归并排序的效率不受数据初始顺序的影响太大。92.在计算机中，用于处理音频信号的设备是（）。A.显卡B.声卡C.网卡D.硬盘答案：B。解析：声卡是专门