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

对于大学计算机计算思想导论期末考试对于大学计算机计算思想导论期末考试对于大学计算机计算思想导论期末考试大学计算机——计算思想导论期末考试返回期末考试题型均为客观题，试题来自于单元测试的试题库，本次考试共25题，卷面考试总分25分，计入总成绩的分数按总分设置规那么计算，考试时间120分钟。注意：期末考试与平常每讲测试不一样，只有一次提交机遇。倒计时：01:59:461单项选择(1分)一个储存器芯片M的4位二进制地点编码为，其8条数据线为。假如需要结构64个储存单元且每个储存单元的字长为16位的储存器，该储存器的6位二进制地点编码线为，16条数据线为，问以下说法正确的选项是_____。A.总计需要M芯片8个，分红2组，每组4个；将上；将用一个2-4译码器进行译码形成一组M芯片；将分别连结到第一组每个芯片的分别连结到第2组每个芯片的上

分别连结到8个M芯片的4条控制线，每2条控制线控制上，而将B.总计需要的两个M

M芯片8个，分红4组，每组两个；将分别连结到8个M芯片的上；将用一个2-4译码器进行译码形成4条控制线，每一条控制一组中芯片；将分别连结到这4个组中的第一个芯片的上，而将分别连结到这4个组中的另一个芯片的上C.总计需要

M芯片

16个，分红

8组，每组两个；将

分别连结到

16个

M

芯片的组中的两个而将

上；将M芯片；将分别连结到这

用一个3-8译码器进行译码形成8条控制线，每一条控制一分别连结到这8个组中的第一个芯片的上，8个组中的另一个芯片的上D.总计需要M芯片用一个2-4随意分红两组，将

8个；将译码器进行译码形成和

分别连结到8个M芯片的上；将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分)以下三种算法是常常应用的内排序算法：插入排序、选择排序和冒泡排序。阅读以下算法，回复以下问题。INSERTION-SORT(A)1.fori=2toN2.{key=A[i];3.j=i-1;4.While(j>0andA[j]>key)do5.{A[j+1]=A[j];6.j=j-1;}7.A[j+1]=key;8.}10.SELECTION-SORT(A)1.fori=1toN-12.{k=i;3．forj=i+1toN4.{ifA[j]<A[k]thenk=j;}5.ifk<>ithen6.{7.temp=A[k];8.A[k]=A[i];9.A[i]=temp;10.}11.}BUBBLE-SORT(A)1.fori=1toN-12.{haschange=false;3.forj=1toN-i4.{ifA[j]>A[j+1]then5.{temp=A[j];6.A[j]=A[j+1];7.A[j]=temp;8.haschange=true;9.}10.}11.if(haschange==false)thenbreak;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方向挪动一格，同时将状态按箭头方向实现变换，此中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.7和表10.8所示，用SQL语言实现以下操作。统计学生的均匀身高。正确的SQL语句是_____。A.SELECTAVER(身高)FROM学生B.SELECTCOUNT(身高)FROM学生C.SELECTAVG(身高)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号表项应当填写35B.FAT表的第35号表项应当填写36，第36号表项应当填写51C.其余选项的说法有不正确的D.FAT表的第51号表项应当填写49，第49号表项应当填写End21单项选择(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语句SELECTS#FROMSCWHEREC#=‘C01’ORC#=‘C02’；对于其查问结果，以下说法正确的选项是_____。A.既未学过C01号课程，又未学过C02号课程的全部学生的学号B.或许学过C01号课程，或许学过C02号课程的全部学生的学号C.或许未学过C01号课程，或许未学过C02号课程的全部学生的学号D.既学过C01号课程，又学过C02号课程的全部学生的学号23单项选择(1分)以下关系：学生St