计算机基础试题库四

• 301、

  对于二叉树中的某个结点，可以只有左子树而没有右子树。（ ）

• 302、

  对于二叉树中的某个结点，如果没有左子树就必须有右子树。（ ）

• 303、

  对于二叉树中的某个结点，可以只有右子树而没有左子树。（ ）

• 304、

  对于二叉树中的某个结点，如果没有右子树就必须有左子树。（ ）

• 305、

  对于二叉树中的某个结点，可以既没有左子树也没有右子树。（ ）

• 306、

  除最后一层外，每一层上的所有结点都有两个子结点，这样的二叉树称为满二叉树。（ ）

• 307、

  满二叉树中只有度为0和度为2的结点，没有度为1的结点。（ ）

• 308、

  满二叉树中既有度为0的结点，也有度为1的结点，还有度为2的结点。（ ）

• 309、

  完全二叉树中只有度为0和度为2的结点，没有度为1的结点。（ ）

• 310、

  完全二叉树中如果有度为1的结点，也只能有一个。（ ）

• 311、

  完全二叉树中度为1的结点个数可以多于一个。（ ）

• 312、

  若二叉树用二叉链表作存贮结构，则在n个结点的二叉链表中只有n-1个非空指针域。（ ）

• 313、

  二叉树中每个结点的两棵子树是有序的。（ ）

• 314、

  二叉树中每个结点有两棵非空子树或有两棵空子树。（ ）

• 315、

  顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取。（ ）

• 316、

  顺序存储方式的优点是存储密度大，且插入、删除运算效率高。（ ）

• 317、

  线性表在物理存储空间中也一定是连续的。（ ）

• 318、

  线性表的逻辑顺序与存储顺序总是一致的。（ ）

• 319、

  栈和队列是一种非线性数据结构。（ ）

• 320、

  栈和队列的存储方式既可是顺序方式，也可是链接方式。（ ）

• 321、

  一个栈的输入序列是12345，则栈的输出序列不可能是12345。（ ）

• 322、

  程序是指为解决某个问题而编写的指令序列。（ ）

• 323、

  结构化设计中的顺序结构是指按语句顺序依次执行。（ ）

• 324、

  结构化设计中的选择结构是指根据给定的条件成立与否去执行不同的语句组。（ ）

• 325、

  结构化设计中的循环结构是指根据给定的条件成立与否去执行不同的语句组。（ ）

• 326、

  结构化设计中的循环结构是指只要条件成立就反复执行循环体。（ ）

• 327、

  结构化设计中的顺序结构要遵守"一个入口，一个出口"的原则，而循环结构和选择结构则不必遵守此原则。（

• 328、

  结构化设计中的选择结构要遵守"一个入口，一个出口"的原则，而循环结构和顺序结构则不必遵守此原则。（

• 329、

  结构化设计中的循环结构要遵守"一个入口，一个出口"的原则，而顺序结构和选择结构则不必遵守此原则。（

• 330、

  结构化设计中的顺序结构、选择结构和循环结构都要遵守"一个入口，一个出口"的原则。（ ）

• 331、

  对象具有分类性的特征。（ ）

• 332、

  对象具有封装性的特征。（ ）

• 333、

  对象具有多态性的特征。（ ）

• 334、

  对象具有模块独立性的特征。（ ）

• 335、

  面向对象的程序设计中，一个对象是其对应类的一个实例。（ ）

• 336、

  面向对象方法的优点包括可维护性好。（ ）

• 337、

  面向对象方法的优点包括可重用性好。（ ）

• 338、

  面向对象方法的优点包括易于开发大型软件产品。（ ）

• 339、

  面向过程的程序设计方法易于开发大型软件产品。（ ）

• 340、

  面向过程的程序设计中，一个对象是其对应类的一个实例。（ ）

• 341、

  确认测试的任务是验证软件的功能和性能，通常采用黑盒测试方法。（ ）

• 342、

  确认测试的任务是验证软件的功能和性能，采用白盒测试方法。（ ）

• 343、

  系统测试的目的是在真实的系统工作环境下检验软件是否能与系统正确连接，以及发现软件与系统需求不一致的地

• 344、

  系统测试是指在实际运行环境下对计算机系统进行一系列集成测试的确认。（ ）

• 345、

  确认测试是指在实际运行环境下对计算机系统进行一系列集成测试的确认。（ ）

• 346、

  系统测试的任务是验证软件的功能和性能，采用黑盒测试方法。（ ）

• 347、

  层次模型中有且仅有一个结点无双亲结点。（ ）

• 348、

  网状模型一个结点可以有多个双亲结点。（ ）

• 349、

  数据库管理员不属于数据库系统。（ ）

• 350、

  在计算机网络中，可以通过网络服务器使众多计算机可以互相传递信息，共享硬件、软件、数据信息等资源。（

• 351、

  云计算是对分布式处理、并行处理、网格计算及分布式数据库技术的改进处理。（ ）

• 352、

  利用并行计算解决大型问题的网格计算和将计算资源作为可计量的服务提供的公用计算，在互联网宽带技术和虚拟

• 353、

  云计算的基本原理为：利用非本地或远程服务器（集群）的分布式计算机为互联网用户提供服务（计算、存储、软

• 354、

  云计算真正实现了按需计算，从而有效地提高了对软硬件资源的利用效率。（ ）

• 355、

  物联网的价值在于物而不在于网络。（ ）

• 356、

  传感器技术完全构成了物联网的核心技术

• 357、

  质量问题是射频识别技术面临的挑战

• 358、

  智能交通管理系统不属于物联网。（ ）

• 359、

  酷睿i7是一款6核心的CPU，说明它是由6块小CPU组成。（ ）

• 360、

  蓝光DVD是新一代的光盘格式，双层容量可以达到50G。（ ）

• 361、

  闪存卡种类烦多，具有高可靠性、高存储密度等特点，SD卡就属于闪存卡的一种。（ ）

• 362、

  触摸屏作为输入设备被大量应用到手机上，当前智能手机大多采用多点触控的电容屏。（ ）

• 363、

  CPU进行资源分配时以"进程"为分配单位。（ ）

• 364、

  ASCII码是美国信息交换标准代码。（ ）

• 365、

  国标GB2312-80规定，全部国标汉字及符号组成94×94的矩阵，在这矩阵中，每一行称为一个"区"

• 366、

  国标GB2312-80规定，全部国标汉字及符号组成94×94的矩阵，在这矩阵中，每一行称为一个"位"

• 367、

  国标码本身也是一种汉字输入码，由区号和位号共4位十进制数组成，通常称为区位码输入法。（ ）

• 368、

  国标码也属于一种机器内部编码。（ ）

• 369、

  每个汉字的机内码用1个字节的二进制数表示。（ ）

• 370、

  机内码是计算机表示一个汉字的编码。由于机内码的存在，输入汉字时允许用户根据自己的习惯使用不同的汉字输

• 371、

  输入汉字时允许用户根据自己的习惯使用不同的汉字输入码，例如，拼音、五笔、郑码、区位等，进入系统后，由

• 372、

  机外码是指操作人员通过西文键盘上输入的汉字信息编码。（ ）

• 373、

  汉字点阵的大小有多种规格，点阵越大，描述的字形越细致美观，质量越高。（ ）

• 374、

  矢量图是计算机根据数学模型计算生成的几何图形格式。（ ）

• 375、

  无符号二进制数只限于正整数的表示。（ ）

• 376、

  无符号二进制数不仅可以表示正整数，还可以表示负数。（ ）

• 377、

  在计算机中，用二进制数字"0"表示正数，用二进制数字"1"表示负数。（ ）

• 378、

  在计算机中，用二进制数字"1"表示正数，用二进制数字"0"表示负数。（ ）

• 379、

  十进制数整数部分转换成二进制数可以采用除以2、取余数、取倒序的方法。（ ）

• 380、

  十进制数整数部分转换成二进制数可以采用乘以2、取整数、取正序的方法。（ ）

• 381、

  十进制数小数部分转换成二进制数可以采用除以2、取余数、取倒序的方法。（ ）

• 382、

  正数的补码与原码相同。（ ）

• 383、

  正数的补码与反码相同。（ ）

• 384、

  负数的补码与原码相同。（ ）

• 385、

  负数的补码与反码相同。（ ）

• 386、

  树和二叉树都可以是空树。（ ）

• 387、

  树可以是空树，但二叉树不可以是空树。（ ）

• 388、

  树不可以是空树，但二叉树可以是空树。（ ）

• 389、

  算法是指对解题方__而完整的描述，简单地说，就是解决问题的操作步骤。（ ）

• 390、

  算法不等于数学上的计算方法，也不等于程序。（ ）

• 391、

  算法等于数学上的计算方法。（ ）

• 392、

  算法等于程序。（ ）

• 393、

  算法的确定性是指算法中的每一个步骤都必须是有明确定义的，不允许有模棱两可的解释，也不允许有多义性。（

• 394、

  算法的有穷性是指算法中的每一个步骤都必须是有明确定义的，不允许有模棱两可的解释，也不允许有多义性。（

• 395、

  算法的有穷性是指算法中的操作步骤为有限个，且每个步骤都能在有限时间内完成。（ ）

• 396、

  算法的确定性是指算法中的操作步骤为有限个，且每个步骤都能在有限时间内完成。（ ）

• 397、

  一个空的数据结构有可能是线性结构，也有可能是非线性结构，这要根据具体情况来确定。（ ）

• 398、

  循环队列是队列的一种顺序存储结构。（ ）

• 399、

  循环队列的存储结构是链式存储结构。（ ）

• 400、

  当循环队列为空，此时不能再进行出队运算，否则会发生"下溢"错误。（ ）

• 401、

  当循环队列为空，此时不能再进行出队运算，否则会发生"上溢"错误。（ ）

• 402、

  当循环队列满，此时不能再进行入队运算，否则会发生"上溢"错误。（ ）

• 403、

  当循环队列满，此时不能再进行入队运算，否则会发生"下溢"错误。（ ）

• 404、

  链式存储方式既可用于表示线性结构，也可用于表示非线性结构。（ ）

• 405、

  链式存储方式不可以用于表示线性结构。（ ）

• 406、

  链式存储方式只可以用于表示非线性结构。（ ）

• 407、

  栈是一种线性表，只能采用顺序存储表示。（ ）

• 408、

  栈是一种线性表，可以采用顺序存储表示，也可以采用链式存储结构表示。（ ）

• 409、

  队列是一种线性表，只能采用顺序存储表示。（ ）

• 410、

  队列是一种线性表，可以采用顺序存储表示，也可以采用链式存储结构表示。（ ）

• 411、

  栈和队列是线性表，只能采用顺序存储表示。（ ）

• 412、

  在循环链表中，只要指出表中任何一个结点的位置，就可以从它出发访问到表中其他所有的结点。（ ）

• 413、

  在循环链表中，从其中某一个结点出发，只能找到它的直接后继(即后件)，但无法找到它的直接前驱(即前件)

• 414、

  下列数列，以顺序存储方式存储，在进行查找操作时可以使用二分法查找。 数列：45 23 86 77 9

• 415、

  下列数列，以顺序存储方式存储，在进行查找操作时不可以使用二分法查找。 数列：45 23 86 77

• 416、

  下列数列，以顺序存储方式存储，在进行查找操作时可以使用二分法查找。 数列：45 63 86 87 9

• 417、

  下列数列，以顺序存储方式存储，在进行查找操作时可以使用二分法查找。 数列：45 33 32 17 6

• 418、

  下列数列，以顺序存储方式存储，在进行查找操作时可以使用顺序查找法。 数列：45 63 86 87 9

• 419、

  下列数列，以顺序存储方式存储，在进行查找操作时不可以使用顺序查找法。 数列：45 63 86 87

• 420、

  下列数列，以顺序存储方式存储，在进行查找操作时可以使用顺序查找法。 数列：45 23 86 77 9

• 421、

  下列数列，以顺序存储方式存储，在进行查找操作时不可以使用顺序查找法。 数列：45 23 86 77

• 422、

  下列数列，以顺序存储方式存储，在使用二分法查找时，首先将给定的查找元素与86进行对比。 数列：45

• 423、

  下列数列，以顺序存储方式存储，在使用二分法查找时，首先将给定的查找元素与45进行对比。 数列：45

• 424、

  下列数列，以顺序存储方式存储，在使用二分法查找时，首先将给定的查找元素与96进行对比。 数列：45

• 425、

  下列数列，以顺序存储方式存储，在使用二分法查找时，首先将给定的查找元素与70进行对比。 数列：12

• 426、

  下列数列，以顺序存储方式存储，在使用二分法查找时，首先将给定的查找元素与12进行对比。 数列：12

• 427、

  下列数列，以顺序存储方式存储，在使用二分法查找时，首先将给定的查找元素与110进行对比。 数列：12

• 428、

  多态性是指将同样的消息发给同一个对象，对象当前所处状态的不同，对象可能给出不同的响应。（ ）

• 429、

  事件是预先设计好的、能够被对象识别和响应的动作，比如鼠标的单击、移动等。（ ）

• 430、

  方法是指对象自身可以进行的动作或行为。（ ）

• 431、

  机器语言和汇编语言都是面向硬件具体操作的，对机器十分依赖，这对于计算机的推广应用是有利的。（ ）

• 432、

  高级语言与自然语言（英语）更接近，与硬件功能相分离，这不利于计算机的推广应用。（ ）

• 433、

  软件设计准则包括模块的控制域应该在模块的作用域之内。（ ）

• 434、

  24位颜色数量是指2的24次方种颜色。（ ）

• 435、

  光盘都是只读的。（ ）

• 436、

  所谓多媒体系统是指多媒体计算机终端设备、多媒体网络设备、多媒体服务系统、多媒体软件及有关的媒体数据组

• 437、

  多媒体技术中的关键技术是数据压缩技术。（ ）

• 438、

  视频中每一幅图片叫做一帧（Frame）。（ ）