大学计算机计算思维导论期末考试
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
大学计算机——计算思维导论期末考试
返回
期末考试题型均为客观题，试题来自于单元测验的试题库，本次考试共25题，卷面考试总分25分，计入总成绩的分数按总分设置规则计算，考试时间120分钟。
注意：期末考试与平时每讲测验不同，只有一次提交机会。
倒计时： 01:59:46
1
单选(1分)
已知一个存储器芯片M的4位二进制地址编码为，其8条数据线为
。如果需要构造64个存储单元且每个存储单元的字长为16位的存储器，该存储器的6位二进制地址编码线为，16条数据线为，问下列说法正确的是_____。
•
A.
总计需要M芯片8个，分成2组，每组4个；将分别连接到8个M芯片的上；将用一个2-4译码器进行译码形成4条控制线，每2条控制线控制一组M芯片；将分别连接到第一组每个芯片的上，而将分别连接到第2组每个芯片的上
•
B.
总计需要M芯片8个，分成4组，每组两个；将分别连接到8个M芯片的上；将用一个2-4译码器进行译码形成4条控制线，每一条控制一组中的两个M芯片；将分别连接到这4个组中的第一个芯片的
上，而将分别连接到这4个组中的另一个芯片的上
•
C.
总计需要M芯片16个，分成8组，每组两个；将分别连接到16个M芯片的上；将用一个3-8译码器进行译码形成8条控制线，每一条控制一组中的两个M芯片；将分别连接到这8个组中的第一个芯片的上，而将分别连接到这8个组中的另一个芯片的上
•
D.
总计需要M芯片8个；将分别连接到8个M芯片的上；将
用一个2-4译码器进行译码形成4条控制线，每一条控制两个M芯片；将8个芯片任意分成两组，将和分别连接到这2个组中的每个芯片的上2
单选(1分)
“树”是一种典型的数据结构，在很多算法中都应用树来组织相关的数据。树是组织层次型数据的一种存储结构，它将每一个数据称为一个数据元素。见下图I.示意，采用三个数组来存储树型数据，一个数组TreeElement[]存放数据元素本身，一个数组LeftPointer[]存放该数据元素的左侧子元素的存放地址(简称为左指针)，另一个数组RightPointer[]存放该数据元素的右侧子元素的存放地址(简称为右指针)。参照图I.，回答问题。
上图(I)表示的数据的逻辑关系，下列正确的是_____。
•
A.
图II.(a)
•
B.
图II.(d)
•
C.
图II.(b)
22.11. }
23.
24.BUBBLE-SORT(A)
25.1. for i=1 to N-1
26.2. { haschange=false;
27.3. for j=1 to N-i
28.4. { if A[j]>A[j+1] then
29.5. { temp =A[j];
30.6. A[j]=A[j+1];
31.7. A[j]=temp;
32.8. haschange=true;
33.9. }
34.10. }
35.11. if (haschange ==false) then break;
36.12. }
关于INSERTION-SORT算法的基本思想，下列说法正确的是_____。
•
A.
一个轮次一个轮次的处理。将元素集合分成两个部分，已排序元素集合和未排序元素集合，开始时已排序元素集合为空。在每一轮次，从未排序元素集合中找出最小值的元素，将其移入已排序元素集合；直到未排序元素集合为空时则算法结束
•
B.
一个元素一个元素的处理。每次处理一个元素，通过与当前已排序元素的比较，将该元素放入到当前正确排序的位置。直到最后一个元素则算法结束
•
C.
其它三个选项都不正确
•
D.
一个轮次一个轮次的处理。在每一轮次中依次对待排序数组元素中相邻的两个元素进行比较：如不符合排序关系，则交换两个元素。直到某一轮次没有元素交换发生则结束
4
单选(1分)
下图为用状态转换图示意的一个图灵机，其字母集合为{0,1,X,Y,B}，其中B为空白字符；
状态集合{S1，S2，S3，S4，S5}，其中S1为起始状态，S5为终止状态；箭头表示状态转换，其上标注的如
该图灵机的功能是_____。
•
A.
识别是否如0101，01010101的0、1串，即一个0接续一个1，且0的个数和1的个数相同
•
B.
将形如000111，00001111的0、1串，即左侧连续0的个数和右侧连续1的个数相同的0、1串转换为XXXYYY，XXXXYYYY的形式
•
C.
识别是否如000111，00001111的0、1串，即左侧连续0的个数和右侧连续1的个数相同的0、1串
•
D.
将形如0101，01010101的0、1串，即一个0接续一个1，且0的个数和1的个数相同，转换为XYXY，XYXYXYXY的形式
5
单选(1分)
关于“操作系统”，下列说法不正确的是_____。
•
A.
操作系统是一组“管理各种资源以便执行应用程序”的程序
•
B.
操作系统是用户与计算机硬件之间的接口，它是扩展了硬件功能的一种虚拟机器
•
C.
操作系统是计算机系统中环境与资源的管理者
•
D.
操作系统仅仅是管理CPU执行任何应用程序的一组程序
6
单选(1分)
关于普通计算机语言(或者说程序)的基本构成要素，下列说法最完整的是_____。
•
A.
常量与变量和表达式
•
B.
常量与变量、表达式、语句和函数
•
C.
都不完整
•
D.
常量与变量、表达式和语句
7
单选(1分)