二级二级C++计算机导论（丁家雄制）

试卷预览

• 4140.对于算法的时间复杂度，以下说法错误的一个是 (       )。

  A.通常把算法中包含基本语句运算次数的多少称为算法的时间复杂度

  B.排序算法中，冒泡排序的最坏时间复杂度为O(n2)

  C.对一个算法的分析要综合考虑该算法的时间复杂度和空间复杂度

  D.基本语句运算次数和它们在循环结构中出现的位置没有关系

  开始考试练习点击查看答案
• 42设一个栈的输入序列为A,B,C,D，则这个栈所得到的输出序列不可能是(       )。

  A.A,B,C,D

  B.D,A,B,C

  C.A,C,D,B

  D.D,C,B,A

  开始考试练习点击查看答案
• 43以下对队列的描述正确的是(       )。

  A.我们把进行删除的一端称做队尾(rear),进行插入的一端称做队首(front)

  B.队列是一种一端运算受限的线性表

  C.为了能够充分地使用存储空间，可以建立循环队列

  D.队列操作满足LIFO(Last In First Out)

  开始考试练习点击查看答案
• 44如果一台主机能够自动获取到IP地址，则它必须可以访问到(       )。

  A.WEB Server

  B.FTP Server

  C.DNS Server

  D.DHCP Server

  开始考试练习点击查看答案
• 45关于Unicode码 和 UTF-8码，下面哪项是错误的 (       )？

  A.UTF-8是一种变长的编码方式

  B.Unicode又称统一码、万国码

  C.UTF-8是Unicode的实现方式之一

  D.Unicode是UTF-8的实现方式之一

  开始考试练习点击查看答案
• 46以下对进程的描述错误的是(       )。

  A.一个进程可以从阻塞状态立即转换为运行状态

  B.进程最根本的属性是动态性和并发性

  C.当一个程序进入内存运行即变成一个进程

  D.一个进程可以包含一个或多个线程

  开始考试练习点击查看答案
• 478086CPU中，对段地址寄存器AX描述错误的是 (       )。

  A.一般不用AX和其他寄存器生成20位物理地址

  B.AX和BX一样都是16位寄存器

  C.AX一般作为段地址寄存器使用

  D.AX可当成AH和AL两个8位寄存器使用

  开始考试练习点击查看答案
• 48在逻辑运算中有Y＝A∨B，则表示逻辑变量A和B进行(       )。

  A.与运算

  B.或运算

  C.非运算

  D.与非运算

  开始考试练习点击查看答案
• 49下列高级语言中，能用于面向对象程序设计的语言是(       )。

  A.C语言

  B.C++语言

  C.汇编语言

  D.HTML

  开始考试练习点击查看答案
• 50软件生命周期中的需求分析阶段包含的任务是确定(       )。

  A.软件开发方法

  B.软件代码

  C.软件测试方法

  D.软件的功能模块

  开始考试练习点击查看答案