电子数字积分计算机 ENIAC 诞生于美国宾夕法尼亚大学,被广泛认为是世界上第一台现实意义上的计算机,它诞生的年代是( )。
20 世纪 30 年代
19 世纪 30 年代
20 世纪 40 年代
19 世纪 40 年代
我们一般使用下面哪项来划分计算机的四个发展阶段( )。
计算机所跨越的年限长短
计算机所采用的基本元器件
计算机的处理速度
计算机用途的变化
在冯·诺依曼型体系结构的计算机中引进了两个重要概念,一个是二进制,另外一个是( )。
内存储器
存储程序
机器语言
ASCII 编码
现代微型计算机所使用的电子元器件是( )。
电子管
大规模和超大规模集成电路
小规模集成电路
晶体管
在计算机中,关于字节(Byte)和位(Bit)的关系是( )。
字节和位是不同的概念,字节用十进制表示一个数,位用二进制表示一个数
字节和位是一个概念,一个字节就等于一位
字节是计算机数据的最小单位,而位是计算机存储容量的基本单位
在计算机中,一个字节由 8 位二进制数字组成
用来描述计算机中数据的最小单位是( )。
字长
字节
位
字符
在计算机进制转换中,十进制数 49 转换成二进制数是( )。
110001B
100111B
111001B
110011B
在计算机各种进制中,以下各种进制的整数数值最小的是( )。
十进制数 11
八进制数 11
十六进制数 11
二进制数 11
在计算机中,一个非零无符号二进制整数后面添加一个 0,则该数的值为原数的( )。
4 倍
2 倍
1/2
1/4
ASCII 编码是广泛使用的字符编码,在以下 ASCII 编码中,码值最小的一个是( )。
空格字符
0
A
a
通常情况下,一个完整的计算机系统应当包括( )。
计算机与外设
硬件系统与软件系统
主机、键盘与显示器
系统硬件与系统软件
计算机外部设备包括输入设备和输出设备,下面全部属于计算机输出设备的一组是( )。
显示器,键盘,喷墨打印机
显示器,绘图仪,打印机
鼠标,扫描仪,键盘
键盘,鼠标,激光打印机
计算机系统软件中,最基本、最核心的软件是( )。
操作系统
数据库管理系统
程序语言处理系统
系统维护工具
算法是对解题方案准确而完整的描述,下列对算法的叙述中正确的是( )
算法就是程序
算法设计时只考虑算法执行的效率
算法在实现时需要程序语言来描述
只要能得出正确结果,算法的时间是没有限制的
算法的基本特征之一有穷性是指( )。
算法所占用的内存空间是有限的
算法所使用的次数是有限的
算法程序的运行时间和步骤是有限的
算法程序所处理的数据量是有限的
对算法时间复杂度的描述,下列叙述中错误的是( )。
算法的时间复杂度与使用的计算机系统无关
算法的时间复杂度与使用的程序设计语言无关
算法的时间复杂度与实现算法过程中的具体细节无关
对于各种特定的输入,算法的时间复杂度是固定不变的
对算法空间复杂度的描述,下列叙述中正确的是( )。
算法的空间复杂度是指算法所处理的数据量
算法的空间复杂度是指算法在程序中的语句或指令数量
算法的空间复杂度是指算法在执行过程中所需要的计算机存储空间
算法的空间复杂度是指算法的控制结构的复杂程度
设数据元素的集合 D={1,2,3,4,5},则满足下列关系 R 的数据结构中为线性结构的是( )。
R={(1,2),(2,4),(4,5),(2,3)}
R={(1,3),(4,1),(3,2),(5,4)}
R={(1,2),(3,2),(5,1),(4,5)}
R={(1,3),(2,4),(3,5),(1,2)}
设数据结构 B=(D,R),其中 D={a,b,c,d,e,f},R={(f,a),(d,b),(e,d),(c,e),(a,c)},该数据结构为( )。
线性结构
循环队列
循环链表
非线性结构
下列结构中为非线性结构的是( )。
树
向量
二维表
矩阵