网站首页
知道智慧树答案 
1、单选题：
遵循“冯·诺依曼”体系结构的计算机，主要包括5大功能部件组成，它们是：( )、控制器、存储器、输入设备和输出设备。
选项：
A: 运算器
B: 硬盘
C: 内存
D: CPU
答案: 【 运算器】
2、单选题：
“冯·诺依曼”体系结构具有如下特点： ( ) 。
选项：
A: 采用二进制形式表示数据和指令
B: 采用存储程序方式
C: A和B
D: 以上都不正确
答案: 【 A和B 】
3、单选题：
遵循“冯·诺依曼”体系结构的计算机，主要包括5大功能部件组成，它们是：运算器、控制器、存储器、输入设备和输出设备。通常把控制器和运算器合起来称为( )。
选项：
A: CPU
B: 硬件系统
C: 裸机
D: 计算器
答案: 【 CPU】
4、单选题：
操作系统属于以下哪种软件类型：操作系统属于( )。
选项：
A: 系统软件
B: 应用软件
C: 服务类软件
D: 测试软件
答案: 【 系统软件】
5、单选题：
算法具有“确定性”等5个特性，下面对另外4个特性的描述中错误的是( )。
选项：
A: 可行性
B: 有零个或多个输入
C: 有穷性
D: 有零个或多个输出
答案: 【 有零个或多个输出】
6、单选题：
计算机软件是计算机程序、程序所使用的数据以及有关的文档资料的集合，即软件=( )。
选项：
A: 程序+注释
B: 程序+数据+文档
C: 程序+说明书
D: 软件工程
答案: 【 程序+数据+文档】
7、单选题：
在算法设计中，将一个难以直接解决的问题，分割成一些规模较小的相同问题，以便各个击破，分而治之的设计思想，称为 ( )。
选项：
A: 递推法
B: 分治法
C: 递归法
D: 穷举法
答案: 【 分治法】
8、单选题：
( )是数据的基本单位。
选项：
A: 数字
B: 字符
C: 数据元素
D: 文字
答案: 【 数据元素】
9、单选题：
（ ）的数据元素（结点）之间存在层次关系，又称一对多关系。
选项：
A: 集合
B: 线性结构
C: 树型结构
D: 图型结构
答案: 【 树型结构】
10、单选题：
下面关于算法说法错误的是（）
选项：
A: 算法最终必须由计算机程序实现
B: 为解决某问题的算法同为该问题编写的程序含义是相同的
C: 算法的可行性是指指令不能有二义性
D: 以上几个都是错误的
答案: 【 以上几个都是错误的】
11、判断题：
没有软件的计算机系统通常称为“裸机”。
选项：
A: 正确
B: 错误
答案: 【 正确】
12、判断题：
没有软件的计算机系统通常称为“虚拟计算机”。
选项：
A: 正确
B: 错误
答案: 【 错误】
13、判断题：
算法一定要有输入和输出。
选项：
A: 正确
B: 错误
答案: 【 错误】
14、判断题：
一个算法必须在执行有穷步后结束，且每一步都能在有限的时间内完成。
选项：
A: 正确
B: 错误
答案: 【 正确】
15、判断题：
运算是定义在逻辑结构上的操作，是独立于计算机的，而运算的具体实现则是在计算机上进行的，因此算法要依赖于数据的存储结构。
选项：
A: 正确
B: 错误
答案: 【 正确】
16、判断题：
对一个算法而言，相同的输入不一定能得到相同的输出。
选项：
A: 正确
B: 错误
答案: 【 错误】
17、判断题：
一个算法应该有一个或多个输入、一个或多个输出。
选项：
A: 正确
B: 错误
答案: 【 错误】
18、判断题：
就输入输出两方面来看，一个算法应该有零个或多个输入，一个算法应该有一个或多个输出。
选项：
A: 正确
B: 错误
答案: 【 正确】
19、判断题：
数据的存储结构是数据的逻辑结构在存储单元中的表示形式。
选项：
A: 正确
B: 错误
答案: 【 正确】
20、判断题：
数据元素在逻辑结构上如果相邻，相应的数据元素在存储结构中也必需保持物理上的相邻。
选项：
A: 正确
B: 错误
答案: 【 错误】
1、单选题：
设有两个串a和b，求a在b中首次出现的位置的运算称作：（ ）。
选项：
A: 连接
B: 定位
C: 求子串
D: 求串长
答案: 【 定位】
2、单选题：
设串s1=‘BCDEFG’，s2=‘PQRST’，函数con(x,y)返回x和y串的连接串，subs(s,I,j)返回串s的从序号i的字符开始的j个字符组成的子串，len(s)返回串s的长度，则con(sub(s1,2,len(s2)),sub(s1,len(s2),2))的结果是
选项：
A: ‘BCDEF’
B: ‘BCDEFG’
C: ‘BCPQRST’
D: ‘BCDEFEF’
答案: 【 ‘BCDEFEF’】
3、单选题：
下述对C语言字符数组的描述中错误的是（ ）。
选项：
A: 字符数组可以存放字符串
B: 字符数组的字符串可以整体输入、输出
C: 可以在赋值语句中通过赋值运算符"="对字符数组整体赋值
D: 不可以用关系运算符对字符数组中的字符串进行比较
答案: 【 可以在赋值语句中通过赋值运算符"="对字符数组整体赋值】
4、单选题：
若某串的长度小于一个常数，则采用( )存储方式最为节省空间。
选项：
A: 链式
B: 栈
C: 顺序表
D: 队列
答案: 【 顺序表】
5、单选题：
下列那些为空串（ ）。
选项：
A: S=‘ ’
B: S=‘’
C: S=‘φ’
D: S=‘θ’
答案: 【 S=‘’】
6、单选题：
设有数组 A[i,j]，数组的每个元素长度为 3 字节，i 的值为 1 到 8 ，j 的值为 1 到 10，数组从内存首地址 BA 开始顺序存放，当用以列为主存放时，元素 A[5，8]的存储首地址为( )。
选项：
A: BA+141
B: BA+180
C: BA+222
D: BA+225
答案: 【 BA+180】
7、单选题：
假设以行序为主序存储二维数组 A=array[1..100，1..100]，设每个数据元素占 2 个存储单元，基地址为 10，则 LOC[5，5]=（ ）。
选项：
A: 808
B: 818
C: 1010
D: 1020
答案: 【 818】
8、单选题：
数组 A[0..5,0..6]的每个元素占五个字节，将其按列优先次序存储在起始地址为 1000 的内存单元中，则元素 A[5，5]的地址是( )。
选项：
A: 1175
B: 1180
C: 1205
D: 1210
答案: 【 1175】
9、单选题：
数组 A[0..4,-1..-3,5..7]中含有元素的个数（ ）。
选项：
A: 55
B: 45
C: 36
D: 16
答案: 【 45】
10、单选题：
用数组 r 存储静态链表，结点的 next 域指向后继，工作指针 j 指向链中结点，使 j 沿链移动的操作为( )。
选项：
A: j=r[j].next
B: j=j+1
C: j=j->next
D: j=r[j]-> next
答案: 【 j=r[j].next】
11、判断题：
（ ）由一个或多个空格字符组成的串，称为空格串，其长度为0。
选项：
A: 正确
B: 错误
答案: 【 错误】
12、判断题：
（ ）由一个或多个空格字符组成的串，称为空格串，其长度为字符串中空格的个数。
选项：
A: 正确
B: 错误
答案: 【 正确】
13、判断题：
（ ）字符串也是线性表的一种，区别在于字符串的数据对象包括字符。
选项：
A: 正确
B: 错误
答案: 【 错误】
14、判断题：
（ ）串是一种数据对象和操作都特殊的线性表。
选项：
A: 正确
B: 错误
答案: 【 正确】
15、判断题：
（ ）KMP 算法的特点是在模式匹配时指示主串的指针不会变小。
选项：
A: 正确
B: 错误
答案: 【 正确】
16、判断题：
（ ）二维数组的存储，只能按照按行优先的顺序进行存放。
选项：
A: 正确
B: 错误
答案: 【 错误】
17、判断题：
（ ）二维数组的存储，只能按照按列优先的顺序进行存放。
选项：
A: 正确
B: 错误
答案: 【 错误】
18、判断题：
（ ）对于稀疏矩阵，可以用三元组表的方式进行压缩存储。
选项：
A: 正确
B: 错误
答案: 【 正确】
19、判断题：
（ ）三角矩阵和三对角矩阵这样的特殊矩阵，都可以用只保存非零元素的方式进行有效的压缩存储，以节省存储空间。
选项：
A: 正确
B: 错误
答案: 【 正确】
20、判断题
备案号：冀ICP备20010840号 2020-2099辉辉网络科技 All Rights Reserved
