大学计算机真题选择题
大学计算机基础期末测试题及答案
大学计算机基础期末测试题及答案一、选择题（每题2分，共20分）1. 下列关于计算机的说法中，正确的是（）A. 计算机只能处理数字信息B. 计算机的发明者是爱因斯坦C. 计算机的英文名称是ComputerD. 计算机是通过蒸汽机发明而来的答案：C2. 下列哪个不是计算机的五大部件？（）A. 控制器B. 运算器C. 硬盘D. 输入设备答案：C3. 在计算机中，存储数据和程序的是（）A. 硬盘B. 软盘C. 内存D. 光盘答案：A4. 下列哪个不是计算机病毒的典型症状？（）A. 计算机运行速度变慢B. 文件丢失C. 屏幕显示异常D. 键盘失灵答案：D5. 下列哪个文件扩展名表示Word文档？（）A. .txtB. .docC. .pdfD. .ppt答案：B二、填空题（每题2分，共20分）1. 计算机的硬件系统包括____、____、____、____、____和____六大部件。
答案：控制器、运算器、存储器、输入设备、输出设备、通信设备2. 二进制只有两个数码，0和____。
答案：13. 计算机病毒是一种特殊的____，能够自我复制并感染其他计算机程序。
答案：程序4. 在Excel中，单元格地址由____和____组成。
答案：列标、行号5. 网络协议是计算机网络中进行数据交换的____，它规定了数据传输的格式和顺序。
答案：规则三、判断题（每题2分，共20分）1. 计算机的操作系统是用来管理计算机硬件和软件资源的程序，是计算机工作的基础。
（）2. 在计算机中，文件的大小只与文件的内容有关，与文件的存储位置无关。
（）3. 计算机的内存越大，计算机的运行速度就越快。
（）4. 计算机病毒只能通过网络传播。
（）5. 在Word中，可以通过撤销操作撤销最近一次的编辑操作。
（）答案：1.√ 2.× 3.√ 4.× 5.√四、简答题（每题5分，共30分）1. 请简述计算机的工作原理。
答案：计算机的工作原理主要包括两个方面：一是通过控制器协调各个部件的工作；二是通过运算器进行逻辑运算和算术运算。
大一计算机考试题及答案
大一计算机考试题及答案一、选择题（每题2分，共20分）1. 计算机的中央处理单元是指（）。
A. CPUB. GPUC. RAMD. ROM答案：A2. 下列哪个选项不属于计算机硬件？A. 显示器B. 键盘C. 操作系统D. 鼠标答案：C3. 在计算机系统中，用于存储程序和数据的设备是（）。
A. CPUB. 硬盘C. 显卡D. 电源答案：B4. 计算机的内存是（）。
A. 只读存储器B. 随机存取存储器C. 可编程只读存储器D. 闪存5. 下列哪个选项是计算机操作系统的功能？A. 文件管理B. 数据加密C. 网络通信D. 所有选项答案：D6. 计算机病毒是一种（）。
A. 硬件故障B. 软件故障C. 恶意软件D. 操作系统答案：C7. 下列哪个选项是计算机编程语言？A. HTMLB. CSSC. JavaScriptD. 所有选项答案：D8. 计算机的二进制系统是基于（）。
A. 十进制B. 十六进制C. 二进制D. 八进制答案：C9. 下列哪个选项是计算机的输入设备？B. 显示器C. 键盘D. 鼠标答案：C10. 计算机的字节（Byte）由（）位（bit）组成。
A. 4B. 8C. 16D. 32答案：B二、填空题（每题2分，共20分）1. 计算机的三大核心部件是____、内存和输入输出设备。
答案：CPU2. 计算机的外存储设备通常包括硬盘、____和光盘。
答案：U盘3. 计算机的操作系统可以分为____操作系统和网络操作系统。
答案：单机4. 在计算机术语中，____是指计算机执行的指令序列。
答案：程序5. 计算机的字长通常指的是CPU一次性能处理的____位数。
答案：二进制6. 计算机的RAM是____存储器，断电后数据会丢失。
答案：易失性7. 计算机的CPU主要由____和控制单元组成。
答案：算术逻辑单元8. 在计算机中，____用于将高级语言编写的程序翻译成机器语言。
答案：编译器9. 计算机的网络协议包括TCP/IP、____和FTP等。
大学计算机的试题及答案
大学计算机的试题及答案一、选择题（每题2分，共20分）1. 在计算机系统中，CPU是指什么？A. 中央处理器B. 存储器C. 输入设备D. 输出设备答案：A2. 下列哪个选项是计算机硬件的基本组成部分？A. 操作系统B. 编译器C. 显示器D. 键盘答案：C3. 计算机的存储器分为哪两类？A. 只读存储器和随机存储器B. 硬盘和软盘C. 内部存储器和外部存储器D. 可擦写存储器和不可擦写存储器答案：C4. 在计算机科学中，算法指的是什么？A. 一种编程语言B. 一组解决问题的步骤C. 一种数据结构D. 计算机的硬件答案：B5. 以下哪个是高级编程语言？A. 汇编语言B. 机器语言C. C语言D. 汇编指令答案：C6. 计算机网络中，IP地址的作用是什么？A. 标识网络中的设备B. 传输数据包C. 存储数据D. 管理网络流量答案：A7. 数据库管理系统（DBMS）的主要功能是什么？A. 存储数据B. 管理数据C. 执行数据的计算D. 以上都是答案：D8. 在HTML中，用于定义网页头部的标签是什么？A. <body>B. <head>C. <html>D. <title>答案：B9. 哪种数据结构可以存储元素的集合，并且可以快速访问任何位置的元素？A. 链表B. 栈C. 队列D. 数组答案：D10. 在关系数据库中，用于创建表的SQL命令是什么？A. CREATE TABLEB. INSERT INTOC. SELECTD. UPDATE答案：A二、填空题（每题2分，共20分）1. 计算机的五大组成部分包括：输入设备、输出设备、存储器、__________和__________。
答案：中央处理器、控制器2. 在计算机系统中，__________是用来存储程序和数据的设备。
答案：存储器3. 计算机程序设计语言可以分为机器语言、汇编语言和__________。
计算机导论期末考试卷大一
计算机导论期末考试卷大一一、选择题（每题2分，共20分）1. 世界上第一台电子计算机ENIAC是在哪一年诞生的？A. 1942年B. 1946年C. 1952年D. 1956年2. 计算机中最小的数据单位是：A. 字节B. 位C. 千字节D. 兆字节3. 下列哪项不是计算机硬件的基本组成部分？A. 显示器B. 键盘C. 鼠标D. 操作系统4. 计算机病毒是一种：A. 计算机硬件B. 计算机软件C. 计算机程序D. 计算机外设5. 在计算机中，1KB的存储容量等于：A. 1024字节B. 1000字节C. 1000KBD. 1024MB6. 计算机软件分为系统软件和应用软件，其中操作系统属于：A. 系统软件B. 应用软件C. 辅助软件D. 驱动软件7. 计算机的工作原理是基于：A. 布尔代数B. 牛顿定律C. 欧几里得几何D. 量子力学8. 以下哪个不是计算机编程语言？A. JavaB. C++C. PythonD. HTML9. 计算机的存储器分为RAM和ROM，其中RAM是：A. 随机存取存储器B. 只读存储器C. 可擦写存储器D. 光盘存储器10. 计算机的CPU是：A. 中央处理器B. 中央控制单元C. 内存D. 硬盘二、填空题（每空1分，共10分）11. 计算机的发展历程可以划分为四个时代，分别是______、______、______和______。
12. 计算机的输入设备包括键盘、鼠标等，输出设备包括显示器、______等。
13. 计算机的硬盘是一种______存储器，断电后数据不会丢失。
14. 计算机的操作系统是管理计算机硬件资源、提供用户界面的______软件。
15. 计算机的二进制是由0和1组成的，其中1代表______，0代表______。
三、简答题（每题10分，共20分）16. 请简述计算机的冯·诺依曼体系结构。
17. 请解释什么是计算机的字长，并说明它对计算机性能的影响。
大学计算机基础测试题与答案
大学计算机基础测试题与答案一、单选题（共72题，每题1分，共72分）1.在windows环境下,使用资源管理器中的“复制软盘”可进行软盘整盘复制,对该命令的用法说明中,应选择()。
A、需先对新目标盘进行格式化命令操作,才能使用B、应先删除目标盘中所有内容,否则有可能复制不下全部文件C、应先检查是否有两个软盘驱动器D、以上3种说法都不正确正确答案：D2.计算机病毒的特征有______。
A、传播性、潜伏性、破坏性B、潜伏性、破坏性、易读性C、传播性、破坏性、易读性D、传播性、潜伏性、安全性正确答案：A3.下列设备中,属于输出设备的是()。
A、显示器B、键盘C、手字板D、鼠标正确答案：A4.完成路径选择功能是在OSI模型的______。
A、网络层B、数据链路层C、物理层D、运输层正确答案：A5.将回收站中的文件还原时,被还原的文件将回到()。
A、桌面上B、被删除的位置C、“我的文档”中D、内存中正确答案：B6.计算机按照______划分可以分为:巨型机、大型机、小型机、微型机和工作站。
A、性能B、用途C、功能D、结构正确答案：A7.存储器容量通常以能存储多少个二进制信息位或多少个字节来表示,1个字节是指_____个二进制信息位。
A、7B、2C、16D、8正确答案：D8.计算机病毒是______。
A、计算机软件的故障B、人为编制的具有传染性的程序C、计算机硬件的故障D、其它各选项都不正确正确答案：B9.OSI参考模型由______个层次组成。
B、4C、5D、6正确答案：A10.在Windows98中,击Ctrl+Alt+Del将出现“关闭程序”窗口,该窗口所列出的内容是()。
A、已经打开的各个文档文件的文件名B、系统中可执行的各个程序名C、具有“系统”属性的应用程序名D、正在运行的各个程序名正确答案：C11.下列______不是网卡的基本功能。
A、路由选择B、数据转换C、数据缓存D、网络存取控制正确答案：A12.某工厂的仓库管理软件属于______。
大学计算机基础考试题(附答案)
大学计算机基础考试题（附答案）一、单选题（共75题，每题1分，共75分）1.局域网由______统一指挥，提供文件、打印、通信和数据库功能。
A、网卡B、网络操作系统C、数据库管理系统D、工作站正确答案：B2.1MB的磁盘存储空间是A、1024BB、1024KBC、1024字节D、1百万个字节正确答案：B3.当有两个或两个以上传输层以上相同的网络互连时，必须用______。
A、网桥B、中继器C、路由器D、集线器正确答案：C4.电子计算机主要是由来划分发展阶段的A、集成电路B、电子管C、电子元件D、晶体管正确答案：C5.下列网络属于广域网的是______。
A、通过电信从长沙到北京的计算机网络B、校园网C、电脑游戏中的游戏网D、两用户之间的对等网正确答案：A6.在Word中,在页面设置选项中,系统默认的纸张大小是().A、A4B、B5C、A3D、16开正确答案：A7.计算机术语中CPU是指A、运算器B、控制器C、中央处理器D、存储器正确答案：C8.计算机网络最突出的优势是A、资源共享B、降低费用C、信息流通D、数据传送正确答案：A9.OSI参考模型由______个层次组成。
A、4B、5C、7D、6正确答案：C10.将十进制数93转换为二进制数为A、1110111B、1110101C、1010111D、1011101正确答案：D11.主要危害系统文件的病毒是A、网络病毒B、复合型C、文件型D、引导型正确答案：D12.计算机内部信息的表示及存储往往采用二进制形式，采用这种形式的最主要原因是A、与逻辑电路硬件相适应B、避免与十进制相混淆C、表示形式单一D、计算方式简单正确答案：A13.算法的基本结构中不包括( )。
A、逻辑结构B、循环结构C、选择结构D、顺序结构正确答案：A14.当前使用的微型计算机,其主要元器件是由组成的A、集成电路B、大规模和超大规模集成电路C、晶体管D、电子管正确答案：B15.在Word主窗口的右上角,可以同时显示的按钮是().A、最小化、还原和最大化B、还原、最大化和关闭C、还原和最大化D、最小化、还原和关闭正确答案：D16.将高级语言的源程序转换为机器指令的软件是A、操作系统B、解释程序C、监控程序D、汇编程序正确答案：B17.下列说法正确的是A、计算机是只能进行数值计算的B、计算机技术是信息化社会的核心C、计算机功能很强大,可以取代人脑的功能D、计算机正在改变我们的一切,将会主宰整个世界正确答案：B18.为了能在网络上正确的传送信息,制定了一整套关于传输顺序,格式,内容和方式的约定,称之为().A、通信协议B、OSI参数模型C、网络操作系统D、网络通信软件正确答案：A19.下列存储器中，存取速度最快的是A、软磁盘存储器B、硬磁盘存储器C、内存储器D、光盘存储器正确答案：C20.一般来说,机器指令由()组成.A、国标码和机内码B、操作码和机内码C、操作码和操作数地址D、ASCII码和BDC码正确答案：C21.内存储器有随机存储器和A、DVD-ROMB、ROMC、磁盘存储器D、磁带存储器正确答案：B22.计算机病毒所没有的特点是A、广泛性B、潜伏性C、隐藏性D、传染性正确答案：A23.主要在网络上传播的病毒是A、文件型B、引导型C、网络病毒D、复合型正确答案：C24.目前广为使用的IP版本是______。
大学计算机基础试题(含参考答案)
大学计算机基础试题（含参考答案）一、单选题（共75题，每题1分，共75分）1.RAM具有的特点是A、海量存储B、存储在其中的信息可以永久保存C、一旦断电,存储在其上的信息将全部消失且无法恢复D、存储在其中的数据不能改写正确答案：C2.一个计算机网络组成包括A、用户计算机和终端B、主机和通信处理机C、通信子网和资源子网D、传输介质和通信设备正确答案：C3.关于计算机网络资源共享的描述准确的是______。
A、共享数据和软件B、共享硬件C、共享硬件和共享数据、软件D、共享线路正确答案：C4.十进制数269转换成十六进制数是A、10EB、10DC、10CD、10B正确答案：B5.从本质上讲，计算机病毒是一种()。
A、微生物B、细菌C、程序D、文本正确答案：C6.下列网络属于局域网的是______。
A、InternetB、综合业务数字网ISDNC、校园网D、中国公用数字数据网CHINADDN正确答案：C7.计算机能直接识别的程序是A、机器语言程序B、源程序C、低级语言程序D、汇编语言程序正确答案：A8.为了预防计算机病毒,对于外来磁盘应采取A、禁止使用B、使用后,就杀毒C、随便使用D、先查毒,后使用正确答案：D9.根据信道中传输的信号类型来分,物理信道又可分模拟信道和信道A、调制B、解调C、传输D、数字正确答案：D10.在PowerPoint中,对于已创建的多媒体演示文档可以用命令转移到其他未安装PowerPoint的机器上放映()A、文件/打包B、复制C、文件/发送D、幻灯片放映/设置幻灯片放映正确答案：A11.操作系统是的接口A、系统软件和应用软件B、用户和计算机C、高级语言和机器语言D、主机和外设正确答案：B12.到目前为止，计算机网络的发展已经经历了______个阶段。
A、2B、5C、4D、3正确答案：C13.目前杀毒软件的作用是A、查出并消除已知名病毒B、消除已感染的任何病毒C、查出任何已传染的病毒D、查出并消除任何病毒正确答案：A14.4B的位数是A、4位B、8位C、16位D、32位正确答案：D15.为了能在网络上正确的传送信息,制定了一整套关于传输顺序,格式,内容和方式的约定,称之为().A、网络通信软件B、通信协议C、网络操作系统D、OSI参数模型正确答案：B16.在网络系统中，______对网络的性能起着决定的作用。
大学生计算机试题及答案
大学生计算机试题及答案一、单项选择题（每题1分，共10分）1. 在计算机系统中，CPU指的是什么？A. 中央处理器B. 存储器C. 输入设备D. 输出设备答案：A2. 下列哪个选项是计算机操作系统的主要功能？A. 管理计算机硬件资源B. 管理计算机网络C. 提供用户界面D. 以上都是答案：D3. 计算机病毒是一种什么样的程序？A. 有益的程序B. 无害的程序C. 恶意的程序D. 无用的程序答案：C4. 在计算机术语中，"RAM"代表什么？A. 随机存取存储器B. 只读存储器C. 可编程只读存储器D. 动态随机存取存储器答案：A5. 下列哪个选项是计算机程序设计语言的分类？A. 汇编语言B. 高级语言C. 机器语言D. 以上都是答案：D6. 计算机的硬件系统主要由哪几部分组成？A. 中央处理器、存储器、输入设备和输出设备B. 软件、存储器、输入设备和输出设备C. 中央处理器、软件、输入设备和输出设备D. 存储器、输入设备和输出设备答案：A7. 计算机网络的主要功能是什么？A. 资源共享B. 数据传输C. 信息交换D. 以上都是答案：D8. 在计算机系统中，软件系统可以分为哪两类？A. 系统软件和应用软件B. 硬件软件和应用软件C. 系统软件和硬件软件D. 应用软件和硬件软件答案：A9. 下列哪个选项是计算机数据存储的基本单位？A. 字节B. 比特C. 字D. 行答案：B10. 计算机的工作原理是什么？A. 存储程序和程序控制B. 顺序执行指令C. 并行处理数据D. 以上都是答案：A二、多项选择题（每题2分，共10分）1. 计算机硬件包括以下哪些部分？A. 中央处理器B. 存储器C. 输入设备D. 输出设备E. 打印机答案：ABCD2. 计算机软件可以分为哪些类型？A. 系统软件B. 应用软件C. 操作系统D. 编程语言E. 工具软件答案：ABC3. 下列哪些是计算机病毒的特点？A. 破坏性B. 传染性C. 潜伏性D. 隐蔽性E. 无害性答案：ABCD4. 计算机网络按照覆盖范围可以分为哪些类型？A. 局域网B. 城域网C. 广域网D. 个人区域网E. 互联网答案：ABC5. 计算机程序设计语言的特点包括哪些？A. 高级语言B. 面向对象C. 可移植性D. 结构化E. 机器语言答案：ABCD三、填空题（每题1分，共10分）1. 计算机的______是计算机硬件的核心部件。
大一计算机考试题含答案
大一计算机考试题含答案1. 选择题(1) 下列哪个选项是计算机的传统发展趋势？A. 小型化B. 超大型化C. 精细化D. 中型化答案：A. 小型化(2) 计算机的五大组成部分是指________、存储器、输入设备、输出设备、计算机控制器。
A. 运算器B. 控制器C. 输入设备D. 输出设备答案：A. 运算器(3) 二进制系统与十进制系统的互换，可以通过几个二进制位与一个十进制位互换？A. 2B. 4C. 8D. 10答案：C. 8(4) 下列哪个选项是一个操作系统？A. WindowsB. MacC. LinuxD. 以上都是答案：D. 以上都是(5) 计算机中最小的数据单位是？A. 字节B. 十六进制C. 位D. 数据答案：C. 位2. 填空题(1) 在计算机科学中，CPU是指________处理器。
答案：中央(2) 计算机存储器中，RAM的全称是________存取器。
答案：随机(3) 操作系统的主要功能之一是管理________，包括内存的分配和回收。
答案：资源(4) 在计算机中，8个二进制位称为________。
答案：字节(5) C语言是一种________型的编程语言。
答案：结构化3. 简答题(1) 什么是算法？简要描述算法的特点和作用。
答案：算法是一组解决问题的指令或操作的有序集合。
算法的特点包括有穷性、确定性、可行性和有效性。
算法的作用是解决各种计算问题，提供一种解决问题的步骤或方法。
(2) C语言中的循环结构有哪些？请简要说明各种循环结构的特点。
答案：C语言中的循环结构包括for循环、while循环和do-while 循环。
for循环是一种计数循环，通过设置循环变量的初始值、循环条件和每次循环后的变化规则来控制循环次数。
while循环是一种条件循环，通过判断循环条件是否满足来控制是否执行循环体。
do-while循环也是一种条件循环，与while循环的不同之处在于，它先执行循环体，再判断循环条件是否满足。
大学计算机基础大一考试必备题库合集(附答案)
大学计算机基础大一考试必备题库合集(附答案)一、选择题1. 计算机网络的目的是实现（A）。
A. 数据通信与信息共享B. 信息加密C. 硬件共享D. 软件共享答案：A2. 计算机病毒是指（C）。
A. 一种计算机硬件故障B. 一种计算机软件故障C. 一种破坏计算机系统正常工作的恶意程序D. 一种计算机外部设备答案：C3. 下面哪个不是计算机硬件系统的主要组成部件？（D）A. 中央处理器B. 内存储器C. 外存储器D. 操作系统答案：D4. 计算机中，存储一个汉字的内码需要（B）个字节。
A. 1B. 2C. 3D. 4答案：B5. 下列哪种操作系统不属于微软公司开发的？（D）A. Windows 10B. Windows 7C. Windows ServerD. Linux答案：D6. 在计算机中，以下哪个设备属于输入设备？（A）A. 键盘B. 显示器C. 打印机D. 硬盘答案：A7. 计算机中，下列哪个软件不属于应用软件？（C）A. WordB. PowerPointC. WindowsD. Photoshop答案：C8. 在计算机网络中，IP地址分为（B）类。
A. 3B. 5C. 7D. 9答案：B9. 计算机网络的拓扑结构中，下列哪个不属于物理拓扑结构？（D）A. 星形B. 环形C. 扁平形D. 逻辑拓扑答案：D10. 下列哪种传输方式不属于并行传输？（C）A. 同步传输B. 异步传输C. 串行传输D. 并行传输答案：C二、填空题1. 计算机硬件系统主要由________、________、________、________和________组成。
答案：中央处理器、内存储器、外存储器、输入设备、输出设备2. 计算机软件分为________和________两大类。
答案：系统软件、应用软件3. 计算机网络的目的是实现________和________。
答案：数据通信、信息共享4. 计算机病毒具有________、________、________和________等特点。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
大学计算机基础选择题选择题1、下列叙述中正确的是A．一个算法的空间复杂度大，则其时间复杂度也必定大B．一个算法的空间复杂度大，则其时间复杂度必定小C．一个算法的时间复杂度大，则其空间复杂度必定小D．算法的时间复杂度与空间复杂度没有直接关系2、下列叙述中正确的是A．算法的效率只与问题的规模有关，而与数据的存储结构无关B．算法的时间复杂度是指执行算法所需要的计算工作量C．数据的逻辑结构与存储结构是一一对应的D．算法的时间复杂度与空间复杂度一定相关3、下列叙述中正确的是A．程序执行的效率与数据的存储结构密切相关B．程序执行的效率只取决于程序的控制结构C．程序执行的效率只取决于所处理的数据量D．以上说法均错误4、下列关于栈的叙述中，正确的是A．栈底元素一定是最后入栈的元素B．栈顶元素一定是最先入栈的元素C．栈操作遵循先进后出的原则D．以上说法均错误5、一个栈的初始状态为空。
现将元素1，2，3，A，B，C依次入栈，然后再依次出栈，则元素出栈的顺序是A．1，2，3，A，B，CB．C，B，A，1，2，3C．C，B，A，3，2，1D．1，2，3，C，B，A6、下列与队列结构有关联的是A．函数的递归调用B．数组元素的引用C．多重循环的执行D．先到先服务的作业调度7、下列叙述中正确的是A．循环队列中的元素个数随队头指针与队尾指针的变化而动态变化B．循环队列中的元素个数随队头指针的变化而动态变化C．循环队列中的元素个数随队尾指针的变化而动态变化D．以上说法都不对8、设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。
现经过一系列入队与退队运算后，front=15，teal"=15，则循环队列中的元素个数为A．15B．16C．20D．0或359、下列叙述中正确的是A．线性表链式存储结构的存储空间一般要少于顺序存储结构B．线性表链式存储结构与顺序存储结构的存储空间都是连续的C．线性表链式存储结构的存储空间可以是连续的，也可以是不连续的D．以上说法均错误10、下列链表中，其逻辑结构属于非线性结构的是A．二叉链表B．循环链表C．双向链表D．带链的栈11、一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为A．219B．229C．230D．23112、某二叉树共有12个结点，其中叶子结点只有1个。
则该二叉树的深度为(根结点在第1层)A．3B．6C．8D．1213、对下列二叉树进行前序遍历的结果为A．DYBEAFCZXB．YDEBFZXCAC．ABDYECFXZD．ABCDEFXYZ14、对长度为l0的线性表进行冒泡排序，最坏情况下需要比较的次数为A．9B．10C．45D．9015、对长度为n的线性表作快速排序，在最坏情况下，比较次数为A．nB．n-1C．n(n-1)D．n(n-1)／216、结构化程序设计中，下面对goto语句使用描述正确的是A．禁止使用goto语句B．使用goto语句程序效率高C．应避免滥用goto语句D．以上说法均错误17、下面对对象概念描述正确的是A．对象间的通信靠消息传递B．对象是名字和方法的封装体C．任何对象必须有继承性D．对象的多态性是指一个对象有多个操作18、构成计算机软件的是A．源代码B．程序和数据C．程序和文档D．程序、数据及相关文档19、下面不属于软件需求分析阶段主要工作的是A．需求变更申请B．需求分析C．需求评审D．需求获取20、下面不能作为结构化方法软件需求分析工具的是A．系统结构图B．数据字典(DD．C．数据流程图(DFD图)D．判定表21、数据字典(DD)所定义的对象都包含于A．数据流图(DFD图)B．程序流程图C．软件结构图D．方框图22、软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是A．测试B．设计C．可行性研究D．实现23、软件需求规格说明书的作用不包括A．软件验收的依据B．用户与开发人员对软件要做什么的共同理解C．软件设计的依据D．软件可行性研究的依据24、下面不属于软件设计阶段任务的是A．软件总体设计B．算法设计C．制定软件确认测试计划D．数据库设计25、软件设计中模块划分应遵循的准则是A．低内聚低耦合B．高耦合高内聚C．高内聚低耦合D．以上说法均错误26、下面属于黑盒测试方法的是A．语句覆盖B．逻辑覆盖C．边界值分析D．路径覆盖27、下面属于白盒测试方法的是A．等价类划分法B．逻辑覆盖C．边界值分析法D．错误推测法28、下面不属于软件测试实施步骤的是A．集成测试B．回归测试C．确认测试D．单元测试29、下面描述中不属于数据库系统特点的是A．数据共享B．数据完整性C．数据冗余度高D．数据独立性高30、若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和c的联系是A．一对一B．一对多C．多对一D．多对多31、公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。
则实体部门和职员间的联系是A．1：1联系B．m：1联系C．1：m联系D．m：n联系32、有表示公司和职员及工作的三张表，职员可在多家公司兼职。
其中公司C(公司号，公司名，地址，注册资本，法人代表，员工数)，职员S(职员号，姓名，性别，年龄，学历)，工作W(公司号，职员号，工资)，则表w的键(码)为A．公司号，职员号B．职员号，工资C．职员号D．公司号，职员号，工资33、在关系模型中，每一个二维表称为一个A．关系B．属性C．元组D．主码(键)34、在关系数据库中，用来表示实体问联系的是A．属性B．二维表C．网状结构D．树状结构35、有三个关系R，S和T如下：则由关系R和S得到关系T的操作是A．选择B．投影C．交D．并36、有三个关系R、S和T如下：则由关系R和S得到关系T的操作是A．选择B．差C．交D．并37、有两个关系R和S如下：则由关系R得到关系S的操作是A．选择B．投影C．自然连接D．并38、有三个关系R、S和T如下：则由关系R和S得到关系T的操作是A．自然连接B．交C．投影D．并39、一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的A．记录B．行C．属性D．元组40、数据库设计过程不包括A．概念设计B．逻辑设计C．物理设计D．算法设计41、下列叙述中正确的是A．一个算法的空间复杂度大，则其时间复杂度也必定大B．一个算法的空间复杂度大，则其时间复杂度必定小C．一个算法的时间复杂度大，则其空间复杂度必定小D．算法的时间复杂度与空间复杂度没有直接关系42、下列叙述中正确的是A．算法的效率只与问题的规模有关，而与数据的存储结构无关B．算法的时间复杂度是指执行算法所需要的计算工作量C．数据的逻辑结构与存储结构是一一对应的D．算法的时间复杂度与空间复杂度一定相关43、下列叙述中正确的是A．程序执行的效率与数据的存储结构密切相关B．程序执行的效率只取决于程序的控制结构C．程序执行的效率只取决于所处理的数据量D．以上说法均错误44、下列关于栈的叙述中，正确的是A．栈底元素一定是最后入栈的元素B．栈顶元素一定是最先入栈的元素C．栈操作遵循先进后出的原则D．以上说法均错误45、一个栈的初始状态为空。
现将元素1，2，3，A，B，C依次人栈，然后再依次出栈，则元素出栈的顺序是A．1，2，3，A，B，CB．C，B，A，1，2，3C．C，B，A，3，2，1D．1，2，3，C，B，A46、下列与队列结构有关联的是A．函数的递归调用B．数组元素的引用C．多重循环的执行D．先到先服务的作业调度47、下列叙述中正确的是A．循环队列中的元素个数随队头指针与队尾指针的变化而动态变化B．循环队列中的元素个数随队头指针的变化而动态变化C．循环队列中的元素个数随队尾指针的变化而动态变化D．以上说法都不对48、设循环队列的存储空间为Q(1：35)，初始状态为front=rea1"=35。
现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为A．15B．16C．20D．0或3549、下列叙述中正确的是A．线性表链式存储结构的存储空间一般要少于顺序存储结构B．线性表链式存储结构与顺序存储结构的存储空间都是连续的C．线性表链式存储结构的存储空间可以是连续的，也可以是不连续的D．以上说法均错误50、下列链表中，其逻辑结构属于非线性结构的是A．二叉链表B．循环链表C．双向链表D．带链的栈51、一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为A．219B．229C．230D．23152、某二叉树共有12个结点，其中叶子结点只有1个。
则该二叉树的深度为(根结点在第1层)A．3B．6C．8D．1253、对下列二叉树进行前序遍历的结果为A．DYBEAFCZXB．YDEBFZXCAC．ABDYECFXZD．ABCDEFXYZ54、对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为A．9B．10C．45D．9055、对长度为n的线性表作快速排序，在最坏情况下，比较次数为A．nB．n-1C．n(n-1)D．n(n-1)／256、结构化程序设计中，下面对goto语句使用描述正确的是A．禁止使用goto语句B．使用goto语句程序效率高C．应避免滥用goto语句D．以上说法均错误57、下面对对象概念描述正确的是A．对象问的通信靠消息传递B．对象是名字和方法的封装体C．任何对象必须有继承性D．对象的多态性是指一个对象有多个操作58、构成计算机软件的是A．源代码B．程序和数据C．程序和文档D．程序、数据及相关文档59、下面不属于软件需求分析阶段主要工作的足A．需求变更申请B．需求分析C．需求评审D．需求获取60、下面不能作为结构化方法软件需求分析工具的是A．系统结构图B．数据字典(DD)C．数据流程图(DFD图)D．判定表61、数据字典(DD)所定义的对象都包含于A．数据流图(DFD图)B．程序流程图C．软件结构图D．方框图62、软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是A．测试B．设计C．可行性研究D．实现63、软件需求规格说明书的作用不包括A．软件验收的依据B．用户与开发人员对软件要做什么的共同理解C．软件设计的依据D．软件可行性研究的依据64、下面不属于软件设计阶段任务的是A．软件总体设计B．算法设计C．制定软件确认测试计划D．数据库设计65、软件设计中模块划分应遵循的准则是A．低内聚低耦合B．高耦合高内聚C．高内聚低耦合D．以上说法均错误66、下面属于黑盒测试方法的是A．语句覆盖B．逻辑覆盖C．边界值分析D．路径覆盖67、下面属于白盒测试方法的是A．等价类划分法B．逻辑覆盖C．边界值分析法D．错误推测法68、下面不属于软件测试实施步骤的是A．集成测试B．回归测试C．确认测试D．单元测试69、下面描述中不属于数据库系统特点的是A．数据共享B．数据完整性C．数据冗余度高D．数据独立性高70、若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是A．一对一B．一对多C．多对一D．多对多71、公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。