二级计算机27-52选择题

Ａ1、下列叙述中正确的是______。A、带链队列的存储空间可以不连续，但队头指针必须大于队尾指针B、带链队列的存储空间可以不连续，但队头指针必须小于队尾指针C、带链队列的存储空间可以不连续，且队头指针可以大于也可以小于队尾指针D、以上说法都不对2、在数据库系统中，给出数据模型在计算机上物理结构表示的是______。A、概念数据模型B、逻辑数据模型C、物理数据模型D、以上说法都不对3、软件工程的三要素是______。A、方法、工具和过程B、建模、方法和工具C、建模、方法和过程D、定义、方法和过程4、通常软件测试实施的步骤是______。A、集成测试、单元测试、确认测试B、单元测试、集成测试、确认测试C、确认测试、集成测试、单元测试D、单元测试、确认测试、集成测试5、设有关系表学生S(学号，姓名，性别，年龄，身份证号)，每个学生学号唯一。除属性学号外，也可以作为键的是______。A、姓名B、身份证号C、姓名，性别，年龄D、学号，姓名6、在数据库系统中，考虑数据库实现的数据模型是______。A、概念数据模型B、逻辑数据模型C、物理数据模型D、以上说法都不对7、设栈的顺序存储空间为S(0:49)，栈底指针bottom=49，栈顶指针top=30（指向栈顶元素）。则栈中的元素个数为______。A、30B、29C、20D、198、某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度（根结点在第1层）为______。A、2B、3C、4D、59、下列叙述中正确的是______。A、存储空间连续的数据结构一定是线性结构B、存储空间不连续的数据结构一定是非线性结构C、没有根结点的非空数据结构一定是线性结构D、具有两个根结点的数据结构一定是非线性结构10、有两个关系R和S如下，由关系R和S得到关系T，则所使用的操作为______。A、并B、自然连接C、除法D、差11、在CD光盘上标记有CD-RW字样，RW标记表明该光盘是______。A、只能写入一次，可以反复读出的一次性写入光盘B、可多次擦除型光盘C、只能读出，不能写入的只读光盘D、其驱动器单倍速为1350KB/S的高密度可读写光盘12、Cache的中文译名是______。A、缓冲器B、只读存储器C、高速缓冲存储器D、可编程只读存储器13微机的销售广告中P42.4G/256M/80G中的2.4G是表示______。A、CPU的运算速度为2.4GIPSB、CPU为Pentium4的2.4代C、CPU的时钟主频为2.4GHzD、CPU与内存间的数据交换速率是2.4Gbps14、在下列字符中，其ASCII码值最小的一个是______。A、空格字符B、0C、AD、a15、根据汉字国标GB2312-80的规定，一个汉字的内码码长为______。A、8bitsB、12bitsC、16bitsD、24bits16、通常网络用户使用的电子邮箱建在______。A、用户的计算机上B、发件人的计算机上C、ISP的邮件服务器上D、收件人的计算机上17、目前使用的硬磁盘，在其读/写寻址过程中______。A、盘片静止，磁头沿圆周方向旋转B、盘片旋转，磁头静止C、盘片旋转，磁头沿盘片径向运动D、盘片与磁头都静止不动18、下列说法中正确的是______。A、计算机体积越大，功能越强B、微机CPU主频越高，其运算速度越快C、两个显示器的屏幕大小相同，它们的分辨率也相同D、激光打印机打印的汉字比喷墨打印机多19、以下名称是手机中的常用软件，属于系统软件的是______。A、手机QQB、androidC、SkypeD、微信20、以下程序设计语言是低级语言的是______。A、FORTRAN语言B、JAVA语言C、VisualBasic语言D、80X86汇编语言21、某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度（根结点在第1层）为______。A、5B、4C、3D、222、关系数据模型______。A、只能表示实体间1:1联系B、只能表示实体间1:m联系C、可以表示实体间m:n联系D、以上说法都不对23、某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为______。A、EFGDCBAB、DCBEFGAC、BCDGFEAD、DCBGFEA24、下列叙述中正确的是______。A、在链表中，如果每个结点有两个指针域，则该链表一定是非线性结构B、在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是非线性结构C、在链表中，如果每个结点有两个指针域，则该链表一定是线性结构D、在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是线性结构25、下列叙述中错误的是______。A、在带链队列中，队头指针和队尾指针都是在动态变化的B、在带链栈中，栈顶指针和栈底指针都是在动态变化的C、在带链栈中，栈顶指针是在动态变化的，但栈底指针是不变的D、在带链队列中，只有队尾指针是在动态变化的26、软件生命周期中，确定软件系统要做什么的阶段是______。A、需求分析B、软件测试C、软件设计D、系统维护27、设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是______。A、R={(1,2),(3,4),(5,1)}B、R={(1,3),(4,1),(3,2),(5,4)}C、R={(1,2),(2,3),(4,5)}D、R={(1,3),(2,4),(3,5)}28、优化数据库系统查询性能的索引设计属于数据库设计的______。A、需求分析B、概念设计C、逻辑设计D、物理设计29、以下关于编译程序的说法正确的是______。A、编译程序直接生成可执行文件B、编译程序直接执行源程序C、编译程序完成高级语言程序到低级语言程序的等价翻译D、各种编译程序构造都比较复杂，所以执行效率高30、液晶显示器(LCD)的主要技术指标不包括______。A、显示分辨率B、显示速度C、亮度和对比度D、存储容量31、32位微型计算机中的32，是指下列技术指标中的______。A、CPU功耗B、CPU字长C、CPU主频D、CPU型号32、按照数的进位制概念，下列各个数中正确的八进制数是______。A、1101B、7081C、1109D、B03A33、英文缩写ROM的中文名译名是______。A、高速缓冲存储器B、只读存储器C、随机存取存储器D、优盘34、摄像头属于______。A、控制设备B、存储设备C、输出设备D、输入设备35、在微机中，VGA属于______。A、微机型号B、显示器型号C、显示标准D、打印机型号36、CPU的主要性能指标是______。A、字长和时钟主频B、可靠性C、耗电量和效率D、发热量和冷却效率37、通信技术主要是用于扩展人的______。A、处理信息功能B、传递信息功能C、收集信息功能D、信息的控制与使用功能38、计算机网络是一个______。A、管理信息系统B、编译系统C、在协议控制下的多机互联系统D、网上购物系统39、下列叙述中错误的是______。A、算法的时间复杂度与算法所处理数据的存储结构有直接关系B、算法的空间复杂度与算法所处理数据的存储结构有直接关系C、算法的时间复杂度与空间复杂度有直接关系D、算法的时间复杂度与空间复杂度没有关系40、某系统结构图如下图所示A、2B、3C、4D、n41、有两个关系R，S如下，由关系R和S通过运算得关系T，则所使用的操作为______。A、并B、自然连接C、笛卡尔积D、差42、下列叙述中正确的是______。A、栈与队列都只能顺序存储B、循环队列是队列的顺序存储结构C、循环链表是循环队列的链式存储结构D、循环队列不是队列的顺序存储结构43、下列排序方法中，最坏情况下时间复杂度最小的是______A、冒泡排序B、快速排序C、堆排序D、直接插入排序44、下面属于整数类的实例是______。A、0x518B、0.518C、-518D、518E-245、有三个关系R、S和T如下：A、自然连接B、交C、投影D、并46、对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。A、9B、10C、45D、9047、对长度为n的线性表作快速排序，在最坏情况下，比较次数为______。A、nB、n-1C、n(n-1)D、n(n-1)/248、有三个关系R、S和T如下：A、选择B、差C、交D、并49、某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为______。A、5B、4C、3D、250、下面属于系统软件的是______。A、财务管理系统B、数据库管理系统C、编辑软件WordD、杀毒软件51、UPS的中文译名是______。A、稳压电源B、不间断电源C、高能电源D、调压电源52、计算机操作系统的主要功能是______。A、管理计算机系统的软硬件资源，以充分发挥计算机资源的效率，并为其它软件提供良好的运行环境B、把高级程序设计语言和汇编语言编写的程序翻译到计算机硬件可以直接执行的目标程序，为用户提供良好的软件开发环境C、对各类计算机文件进行有效的管理，并提交计算机硬件高效处理D、为用户提供方便地操作和使用计算机53计算机硬件系统主要包括：中央处理器(CPU)、存储器和______。A、显示器和键盘B、打印机和键盘C、显示器和鼠标器D、输入/输出设备54、当计算机病毒发作时，主要造成的破坏是______。A、对磁盘片的物理损坏B、对磁盘驱动器的损坏C、对CPU的损坏D、对存储在硬盘上的程序、数据甚至系统的破坏55、下列软件中，属于系统软件的是______。A、C++编译程序B、Excel2003C、学籍管理系统D、财务管理系统56、以.jpg为扩展名的文件通常是______。A、文本文件B、音频信号文件C、图像文件D、视频信号文件57、局域网中，提供并管理共享资源的计算机称为______。A、网桥B、网关C、服务器D、工作站58、一般说来，数字化声音的质量越高，则要求______。A、量化位数越少、采样率越低B、量化位数越多、采样率越高C、量化位数越少、采样率越高D、量化位数越多、采样率越低59、Internet中，用于实现域名和IP地址转换的是______。A、SMTPB、DNSC、FtpD、Http60、下列说法正确的是______。A、与汇编译方式执行程序相比，解释方式执行程序的效率更高B、与汇编语言相比，高级语言程序的执行效率更高C、与机器语言相比，汇编语言的可读性更差D、以上三项都不对61、下面不属于软件设计阶段任务的是______。A、软件的详细设计B、软件的总体结构设计C、软件的需求分析D、软件的数据设计62、设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为______。A、4B、6C、m-5D、m-663、某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为______。A、n+1B、n-1C、2nD、n/264、下面可以作为软件设计工具的是______。A、系统结构图B、数据字典(DD)C、数据流程图(DFD图)D、甘特图65、下面不能作为软件需求分析工具的是______。A、PAD图B、数据字典(DD)C、数据流程图(DFD图)D、判定树66、下面不属于对象基本特点的是______。A、标识唯一性B、可复用性C、多态性D、封装性67、有两个关系R，S如下，由关系R和S得到关系T，则所使用的操作为______。A、并B、自然连接C、笛卡尔积D、差68、在标准ASCII编码表中，数字码、小写英文字母和大写英文字母的前后次序是______。A、数字、小写英文字母、大写英文字母B、小写英文字母、大写英文字母、数字C、数字、大写英文字母、小写英文字母D、大写英文字母、小写英文字母、数字69、用C语言编写的程序被称为______。A、可执行程序B、源程序C、目标程序D、编译程序70、下