首页 大学计算机计算思维导论期末考试

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

大学计算机计算思维导论期末考试大学计算机计算思维导论期末考试大学计算机——计算思维导论期末考试返回期末考试题型均为客观题，试题来自于单元测验的试题库，本次考试共25题，卷面考试总分25分，计入总成绩的分数按总分设置规则计算，考试时间120分钟。注意:期末考试与平时每讲测验不同，只有一次提交机会。 1 单选(1分) 已知一个存储器芯片M的4位二进制地址编码为，其8条数据线为。如果需要构造64个存储单元且每个存储单元的字长为16位的存储器，该存储器的6位二进制地址编码线为，16条数据线为，问下列说法正确的是_____...

大学计算机计算思维导论期末考试大学计算机——计算思维导论期末考试返回期末考试题型均为客观题，试题来自于单元测验的试题库，本次考试共25题，卷面考试总分25分，计入总成绩的分数按总分设置规则计算，考试时间120分钟。注意:期末考试与平时每讲测验不同，只有一次提交机会。 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) , D. 图II.(c) 3 单选(1分) 下列三种算法是经常应用的内排序算法:插入排序、选择排序和冒泡排序。阅读下列算法，回答问题。 1. INSERTION-SORT(A) 2. 1. for i=2 to N 3. 2. { key = A[i] ; 4. 3. j =i-1; 5. 4. While (j>0 and A[j]>key) do 6. 5. { A[j+1]=A[j]; 7. 6. j=j-1; } 8. 7. A[j+1]=key; 9. 8. } 10. 11. SELECTION-SORT(A) 12. 1. for i=1 to N-1 13. 2. { k=i; 14. 3( for j=i+1 to N 15. 4. { if A[j]i then 17. 6. { 18. 7. temp =A[k]; 19. 8. A[k]=A[i]; 20. 9. A[i]=temp; 21. 10. } 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为终止状态;箭头表示状态转换，其上标注的如表示输入是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串转换为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分) 维基百科全书 (Wikipedia)是一种基于超文本系统的在线百科全书，已经成为最受欢迎的一个网站。它的成功基于了什么思想，下列说法正确的是_____。 , A. 其它选项的说法都正确 , B. 依靠大量用户创造内容，而不仅仅依靠少量专家创造内容 , C. 依靠服务，而不仅仅依靠软件 , D. 依靠软件，而不仅仅依靠硬件 8 单选(1分) 关于“图灵机”和“计算”，下列说法不正确的是_____。 , A. 其它三个选项有不正确的 , B. 计算就是对一条两端可无限延长的纸带上的一串0和1，一步一步地执行指令，经过有限步骤后得到的一个满足预先规定的符号串的变换过程 , C. 计算机器可以这样来制造:读取程序纸带上的指令，并按照该指令对数据纸带上的数据做相应的变换，这就是图灵机的基本思想 , D. “数据”可被制成一串0和1的纸带送入机器中进行自动处理，被称为数据纸带;处理数据的 “指令”也可被制作成一串0和1的纸带送入机器中，被称为程序纸带;机器一方面阅读程序纸带上的指令，并按照该指令对数据纸带上的数据进行变换处理 9 单选(1分) 操作系统管理信息的基本单位是_____。 , A. 扇区 , B. 文件 , C. 目录或文件夹 , D. 簇块 10 单选(1分) TSP-旅行商问题，是一个经典问题，如下图所示，描述为“有n个城市，任何两个城市之间的距离都是确定的，现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次，最后回到原出发城市，问如何事先确定好一条最短的路线使其旅行的费用最少”。围绕TSP，回答问题:关于TSP，下列说法不正确的是_____。 , A. 对所有组合进行比较的思想，即是所谓的遍历算法策略，它仅仅对n值很小的TSP问题是能行的 , B. TSP问题的难点是当n值很大时，组合数目非常庞大(组合数目为n!)，虽如此，计算机仍然能够在有限时间内完成所有的组合 , C. TSP问题的难点是当n值很大时，组合数目非常庞大(组合数目为n!)，以致于计算机不能在有限时间内完成所有的组合 , D. TSP问题的一个可能解就是n个城市的一个组合，其中任何两个都对应不同的城市。若要求得最优解，则必须对所有的组合，即所有可能解进行比较 11 单选(1分) 数据库管理系统是管理数据库的重要软件系统。其基本功能如图10-3示意。理解该图，回答问题。从系统角度看数据库管理系统的基本功能是_____ 。 , A. 并发控制与数据库故障恢复 , B. 不仅仅是其它选项所述功能，还包括许多功能 , C. 数据库物理存储 , D. 数据库完整性控制与数据库安全性控制 12 单选(1分) 如表10.6、表10.7和表10.8所示，用SQL语言实现下列操作。统计学生的平均身高。正确的SQL语句是_____ 。 , A. SELECT AVER(身高) FROM 学生 , B. SELECT COUNT(身高) FROM 学生 , C. SELECT AVG(身高) FROM 学生 , D. SELECT 身高，AVG(身高) FROM 学生 13 单选(1分) 在解决了编码-发送-接收-解码-转发等基本通信问题后，还需要解决不同大小的信息如何高效率地利用信道传输的问题。此时化整为零和还零为整(分组交换)、同一信道上不同来源信息的混合传输(多路复用)等思维很重要。下图给出了信息分组传输的示意图，围绕该图回答问题。见图(a)所示，信息被分成等长的信息段(k=1,…,n)，对每个信息段再重新封装(增加诸如地址、标识、次序等信息)，形成新的信息包(k=1,…,n)。关于信息的传输，下列说法不正确的是_____。 , A. 信息的不同的信息包可以经由固定的路径由源计算机传输到目的计算机，所有信息包到达目的地后，再依据其本身所携带的标识和次序信息还原成信息 , B. 信息的不同的信息包在由源计算机被传输到目的计算机的过程中，可能还要被包装，包装后再传输。所有信息包到达目的地后，再依据其本身所携带的标识和次序信息还原成信息 , C. 信息的不同的信息包可以经由不同的路径进行传输，所有信息包到达目的地后，再依据其本身所携带的标识和次序信息还原成信息 , D. 信息的不同的信息包由源计算机被直接传输到目的计算机，所有信息包到达目的地后，再依据其本身所携带的标识和次序信息还原成信息 14 单选(1分) 如何学习计算思维, , A. 为思维而学习知识而不是为知识而学习知识 , B. 不断训练，只有这样才能将思维转换为能力 , 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. 未来互联网将发展为包括物联网、社会网络、服务网络以及与现实中各种网络深度融合的网络系统 , B. 物联网能够使物与物、物与人通过互联网连接在一起，因此，未来互联网将被物联网所取代 , C. 社会网络能够使人与人通过互联网连接在一起，因此，未来互联网将被社会网络(或社交网) 所取代 , D. 未来互联网将发展为全3维的虚拟世界网络 17 单选(1分) 本课程中拟学习的计算思维是指_____。 , A. 计算机相关的知识 , B. 蕴含在计算学科知识背后的具有贯通性和联想性的内容 , C. 知识与技巧的结合 , D. 算法与程序设计技巧 18 单选(1分) 自动计算需要解决的基本问题是什么, , A. 数据的表示 , B. 数据和计算规则的表示与自动存储 , C. 数据和计算规则的表示 , D. 数据和计算规则的表示、自动存储和计算规则的自动执行 19 单选(1分) 下列数中最大的数是______。 , A. , B. , C. , D. 20 单选(1分) 下图给出了操作系统管理磁盘与文件的基本思路图，观察“文件2”在磁盘上的存储，图中的FAT表还没有给出其簇块链的信息。填写FAT表关于文件2的信息，下列说法不正确的是_______, , A. FAT表的第11号表项应该填写12，第12号表项应该填写35 , B. FAT表的第35号表项应该填写36，第36号表项应该填写51 , C. 其它选项的说法有不正确的 , D. FAT表的第51号表项应该填写49，第49号表项应该填写End 21 单选(1分) 当前大部分数据库系统，被称为结构化数据库，其核心数据模型是关系模型，因此“关系” 是数据库领域的重要概念。围绕“关系”，回答问题:关系的通俗解释是_____。 , 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?; 关于其查询结果，下列说法正确的是_____ 。 , 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 Sname FROM Student, SC, Course WHERE Student.S#=SC.S# AND Course.C#=SC.C# AND T#= „T01? AND Score<60; 关于其查询结果，下列说法正确的是_____ 。 , A. 学习非T01号教师讲授课程不及格的所有学生的姓名 , B. 课程不及格的所有学生的姓名 , C. 其它选项的说法都不正确 , D. 学习T01号教师讲授课程不及格的所有学生的姓名 24 单选(1分) 如表10.3、表10.4、表10.5和表10.6所示。列出或者学过“1002”号课程或者学过“2002”号课程的所有学生的学号。其SQL语句是 SELECT DISTINCT 学号 FROM 选课 WHERE 课号=„1002? OR 课号=„2002?; 正确的结果是_____ 。 , A. , B. , C. , D. 25 单选(1分) 要在某一房间中两台计算机之间实现网络通信，下列方法不可行的是_______, , A. 两台计算机接入同一个集线器 , B. 利用一条双绞线将两台计算机的网卡直接相连 , C. 利用一条电话线将两台计算机的网卡直接相连 , D. 两台计算机通过调制解调器，接入公共电话网提交答案

                    本文档为【大学计算机计算思维导论期末考试】，请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑，
                    图片更改请在作品中右键图片并更换，文字修改请直接点击文字进行修改，也可以新增和删除文档中的内容。 
 该文档来自用户分享，如有侵权行为请发邮件ishare@vip.sina.com联系网站客服，我们会及时删除。

                    [版权声明] 本站所有资料为用户分享产生，若发现您的权利被侵害，请联系客服邮件isharekefu@iask.cn，我们尽快处理。

                    本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权，请谨慎使用。

                    网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传，仅限个人学习分享使用，禁止用于任何广告和商用目的。
                

下载需要：免费已有0 人下载

立即下载

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

你可能还喜欢