大学运算机计算思维导论期末考试.docx

1、大学运算机计算思维导论期末考试大学运算机计算思维导论期末考试返回期末考试题型均为客观题，试题来自于单元考试的试题库，本次考试共25题，卷面考试总分25分，计入总成绩的分数按总分设置规那么计算，考试时刻120分钟。注意：期末考试与平时每讲测验不同，只有一次提交机会。1单项选择(1分)已知一个存储器芯片M的4位二进制地址编码为，其8条数据线为。若是需要构造64个存储单元且每一个存储单元的字长为16位的存储器，该存储器的6位二进制地址编码线为，16条数据线为，问以下说法正确的选项是_。A.共计需要M芯片8个，分成2组，每组4个；将别离连接到8个M芯片的上；将用一个2-4译码器进行译码形成4条操纵线，

2、每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芯片的

3、上；将用一个2-4译码器进行译码形成4条操纵线，每一条操纵两个M芯片；将8个芯片任意分成两组，将和别离连接到这2个组中的每一个芯片的上2单项选择(1分)“树”是一种典型的数据结构，在很多算法中都应用树来组织相关的数据。树是组织层次型数据的一种存储结构，它将每一个数据称为一个数据元素。见以下图I.示意，采纳三个数组来存储树型数据，一个数组TreeElement寄存数据元素本身，一个数组LeftPointer寄存该数据元素的左侧子元素的寄存地址(简称为左指针)，另一个数组RightPointer寄存该数据元素的右边子元素的寄存地址(简称为右指针)。参照图I.，回答下列问题。 上图(I)表示的数据的

4、逻辑关系，以下正确的选项是_。 A.图II.(a)B.图II.(d)C.图II.(b)D.图II.(c)3单项选择(1分)以下三种算法是常常应用的内排序算法：插入排序、选择排序和冒泡排序。阅读以下算法，回答下列问题。1.INSERTION-SORT(A)2.1.fori=2toN3.2.key=Ai;4.3.j=i-1;5.4.While(j0andAjkey)do6.5.Aj+1=Aj;7.6.j=j-1;8.7.Aj+1=key;9.8.10.11.SELECTION-SORT(A)12.1.fori=1toN-113.2.k=i;14.3forj=i+1toN15.4.ifAjAkthe

5、nk=j;16.5.ifkithen17.6.18.7.temp=Ak;19.8.Ak=Ai;20.9.Ai=temp;21.10.22.11.23.24.BUBBLE-SORT(A)25.1.fori=1toN-126.2.haschange=false;27.3.forj=1toN-i28.4.ifAjAj+1then29.5.temp=Aj;30.6.Aj=Aj+1;31.7.Aj=temp;32.8.haschange=true;33.9.34.10.35.11.if(haschange=false)thenbreak;36.12.关于INSERTION-SORT算法的大体思想，以下说

6、法正确的选项是_。A.一个轮次一个轮次的处置。将元素集合分成两个部份，已排序元素集合和未排序元素集合，开始时已排序元素集合为空。在每一轮次，从未排序元素集合中找出最小值的元素，将其移入已排序元素集合；直到未排序元素集合为空时那么算法终止B.一个元素一个元素的处置。每次处置一个元素，通过与当前已排序元素的比较，将该元素放入到当前正确排序的位置。直到最后一个元素那么算法终止C.其它三个选项都不正确D.一个轮次一个轮次的处置。在每一轮次中依次对待排序数组元素中相邻的两个元素进行比较：如不符合排序关系，那么互换两个元素。直到某一轮次没有元素互换发生那么终止4单项选择(1分)以下图为用状态转换图示意的一

7、个图灵机，其字母集合为0,1,X,Y,B，其中B为空白字符；状态集合S1，S2，S3，S4，S5，其中S1为起始状态，S5为终止状态；箭头表示状态转换，其上标注的如表示输入是in时，输出out，向direction方向移动一格，同时将状态按箭头方向实现转换，其中in,out均是字母集中的符号，direction能够为R(向右移动)、L(向左移动)、N(停留在原处)。 该图灵机的功能是_。A.识别是不是如0101，01010101的0、1串，即一个0接续一个1，且0的个数和1的个数相同B.将形如000111，00001111的0、1串，即左侧持续0的个数和右边持续1的个数相同的0、1串转换为XX

8、XYYY， 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分)关于一般运算机

9、语言(或说程序)的大体组成要素，以下说法最完整的是_。A.常量与变量和表达式B.常量与变量、表达式、语句和函数C.都不完整D.常量与变量、表达式和语句7单项选择(1分)维基百科全书(Wikipedia)是一种基于超文本系统的在线百科全书，已经成为最受欢迎的一个网站。它的成功基于了什么思想，以下说法正确的选项是_。A.其它选项的说法都正确B.依托大量用户制造内容，而不单单依托少量专家制造内容C.依托效劳，而不单单依托软件D.依托软件，而不单单依托硬件8单项选择(1分)关于“图灵机”和“计算”，以下说法不正确的选项是_。A.其它三个选项有不正确的B.计算确实是对一条两头可无穷延长的纸带上的一串0和

10、1，一步一步地执行指令，通过有限步骤后取得的一个知足预先规定的符号串的变换进程C.运算机械能够如此来制造：读取程序纸带上的指令，并依照该指令对数据纸带上的数据做相应的变换，这确实是图灵机的大体思想D.“数据”可被制成一串0和1的纸带送入机械中进行自动处置，被称为数据纸带；处置数据的“指令”也可被制作成一串0和1的纸带送入机械中，被称为程序纸带；机械一方面阅读程序纸带上的指令，并依照该指令对数据纸带上的数据进行变换处置9单项选择(1分)操作系统治理信息的大体单位是_。A.扇区B.文件C.目录或文件夹D.簇块10单项选择(1分)TSP-旅行商问题，是一个经典问题，如以下图所示，描述为“有n个城市，

11、任何两个城市之间的距离都是确信的，现要求一旅行商从某城市动身必需通过每一个城市且只能在每一个城市停留一次，最后回到原动身城市，问如何事前确信好一条最短的线路使其旅行的费用最少”。围绕TSP，回答下列问题:关于TSP，以下说法不正确的选项是_。 A.对所有组合进行比较的思想，即是所谓的遍历算法策略，它仅仅对n值很小的TSP问题是能行的B.TSP问题的难点是当n值专门大时，组合数量超级庞大(组合数量为n!)，虽如此，运算机仍然能够在有限时刻内完成所有的组合C.TSP问题的难点是当n值专门大时，组合数量超级庞大(组合数量为n!)，以致于运算机不能在有限时刻内完成所有的组合D.TSP问题的一个可能解确

12、实是n个城市的一个组合，其中任何两个都对应不同的城市。假设要求得最优解，那么必需对所有的组合，即所有可能解进行比较11单项选择(1分)数据库治理系统是治理数据库的重要软件系统。其大体功能如图10-3示意。明白得该图，回答下列问题。 从系统角度看数据库治理系统的大体功能是_。A.并发操纵与数据库故障恢复B.不单单是其它选项所述功能，还包括许多功能C.数据库物理存储D.数据库完整性操纵与数据库平安性操纵12单项选择(1分)如表、表和表所示，用SQL语言实现以下操作。 统计学生的平均身高。正确的SQL语句是_。A.SELECT AVER(身高) FROM学生B.SELECT COUNT(身高) FR

13、OM学生C.SELECT AVG(身高) FROM学生D.SELECT身高，AVG(身高) FROM学生13单项选择(1分)在解决了编码-发送-接收-解码-转发等大体通信问题后，还需要解决不同大小的信息如何高效率地利用信道传输的问题。现在化整为零和还零为整(分组互换)、同一信道上不同来源信息的混合传输(多路复用)等思维很重要。以下图给出了信息分组传输的示用意，围绕该图回答下列问题。 见图(a)所示，信息被分成等长的信息段(k=1,n)，对每一个信息段再从头封装(增加诸如地址、标识、顺序等信息)，形成新的信息包(k=1,n)。关于信息的传输，以下说法不正确的选项是_。A.信息的不同的信息包能够经

14、由固定的途径由源运算机传输到目的运算机，所有信息包抵达目的地后，再依据其本身所携带的标识和顺序信息还原成信息B.信息的不同的信息包在由源运算机被传输到目的运算机的进程中，可能还要被包装，包装后再传输。所有信息包抵达目的地后，再依据其本身所携带的标识和顺序信息还原成信息C.信息的不同的信息包能够经由不同的途径进行传输，所有信息包抵达目的地后，再依据其本身所携带的标识和顺序信息还原成信息D.信息的不同的信息包由源运算机被直接传输到目的运算机，所有信息包抵达目的地后，再依据其本身所携带的标识和顺序信息还原成信息14单项选择(1分)如何学习计算思维？A.为思维而学习知识而不是为知识而学习知识B.不断训

15、练，只有如此才能将思维转换为能力C.其它三个选项都是正确的D.先从贯通知识的角度学习思维，再学习更为细节性的知识，即用思维引导知识的学习15单项选择(1分)逻辑运算是最大体的基于“真/假”值的运算，也能够被看做是基于“1/0”的运算，1为真，0为假。关于大体逻辑运算，以下说法不正确的选项是_。A.“或”运算是“有1为1，全0为0”B.“异或”运算是“相同为1，不同为0”C.“与”运算是“有0为0，全1为1”D.“非”运算是“非0那么1，非1那么0”16单项选择(1分)关于计算系统的网络化的说法正确的选项是_。A.以后互联网将进展为包括物联网、社会网络、效劳网络和与现实中各类网络深度融合的网络系

16、统B.物联网能够使物与物、物与人通过互联网连接在一路，因此，以后互联网将被物联网所取代C.社会网络能够令人与人通过互联网连接在一路，因此，以后互联网将被社会网络(或社交网)所取代D.以后互联网将进展为全3维的虚拟世界网络17单项选择(1分)本课程中拟学习的计算思维是指_。A.运算机相关的知识B.包括在计算学科知识背后的具有贯通性和联想性的内容C.知识与技术的结合D.算法与程序设计技术18单项选择(1分)自动计算需要解决的大体问题是什么？A.数据的表示B.数据和计算规那么的表示与自动存储C.数据和计算规那么的表示D.数据和计算规那么的表示、自动存储和计算规那么的自动执行19单项选择(1分)以下数

17、中最大的数是_。A.B.C.D.20单项选择(1分)以下图给出了操作系统治理磁盘与文件的大体思路图，观看“文件2”在磁盘上的存储，图中的FAT表尚未给出其簇块链的信息。填写FAT表关于文件2的信息，以下说法不正确的选项是_？ A.FAT表的第11号表项应该填写12，第12号表项应该填写35B.FAT表的第35号表项应该填写36，第36号表项应该填写51C.其它选项的说法有不正确的D.FAT表的第51号表项应该填写49，第49号表项应该填写End21单项选择(1分)当前大部份数据库系统，被称为结构化数据库，其核心数据模型是关系模型，因此“关系”是数据库领域的重要概念。围绕“关系”，回答下列问题：

18、关系的通俗说明是_。A.按网状数据结构组织的数据集合B.按树形数据结构组织的数据集合C.按行按列组织的数据集合，也被称为二维数据表D.其它选项的说法都不正确22单项选择(1分)已知如下关系：学生Student(S#, Sname)，课程Course(C#, Cname, T#)，选课SC(S#, C#, Score)，教师T(T#, Tname)。其中S#为学号，Sname为学生命名，C#为课号，Cname为课程名，T#为教师编号，Score为成绩，Tname为教师名。阅读SQL语句SELECT S# FROM SC WHERE C# = C01 OR C# =C02；关于其查询结果，以下说法

19、正确的选项是_。A.既未学过C01号课程，又未学过C02号课程的所有学生的学号B.或学过C01号课程，或学过C02号课程的所有学生的学号C.或未学过C01号课程，或未学过C02号课程的所有学生的学号D.既学过C01号课程，又学过C02号课程的所有学生的学号23单项选择(1分)已知如下关系：学生Student(S#, Sname)，课程Course(C#, Cname, T#)，选课SC(S#, C#, Score)，教师T(T#, Tname)。其中S#为学号，Sname为学生命名，C#为课号，Cname为课程名，T#为教师编号，Score为成绩，Tname为教师名。阅读SQL语句SELECT

20、 Sname FROM Student, SC, Course WHERE #=# AND#=# AND T#= T01 AND Score60；关于其查询结果，以下说法正确的选项是_。A.学习非T01号教师讲讲课程不合格的所有学生的姓名B.课程不合格的所有学生的姓名C.其它选项的说法都不正确D.学习T01号教师讲讲课程不合格的所有学生的姓名24单项选择(1分)如表、表、表和表所示。 列出或学过“1002”号课程或学过“2002”号课程的所有学生的学号。其SQL语句是SELECT DISTINCT学号FROM选课WHERE课号=1002 OR课号=2002；正确的结果是_。A.B.C.D.25单项选择(1分)要在某一房间中两台运算机之间实现网络通信，以下方式不可行的是_？A.两台运算机接入同一个集线器B.利用一条双绞线将两台运算机的网卡直接相连C.利用一条电话线将两台运算机的网卡直接相连D.两台运算机通过调制解调器，接入公共电话网提交答案