山东大学计算思维2022期末考试真题（每年80%都是原题）

计算思维(模考卷)

任课教师：—❷X

2021—2022学年_2_学期题号——四五合计平时分总分得分说明：(1)第一题、第五题请将答案写在试题题干后面的空白处，如空白不够，可写在试卷的反面，但须说明。(2)第二题、第三题，第四题请将答案写在卷面首部的答题区。(3)考试成绩满分100分，平时成绩(MOOC,课堂讨论)占50%,期末考试占50%。答题区

四、判断题12345678910得分阅卷人"一、简答题(每小题6分，共30分).3.4..什么是信息素养？信息素养包括哪几个方面，简要说明。三、填空题.简述计算机的发展历程。在CPU的发展过程中，人们在一直不断地追求提高计算机的性能，哪些CPU的指标反映了这样的一种思想，简要说明。5.1011计算思维（模考卷）

任课教师：❷。。❷❷。2021—2022学年2学期3.列举你知道的几种操作系统，简述计算机操作系统的主要功能。

5.从应用的角度讲，计算机应用都有哪些方面？简述你对人工智能的理解。44.什么是枚举法？说明其特点。得分阅卷人二、单项选择题（每小题1分，共20分）.在下列古代哲学家中，最早进行思维研究的是（）。A、苏格拉底B、亚里士多德C、柏拉图D、孔子.关于信息技术（InformationTechnology,IT）,下列说法正确的是（）。A、现代信息技术是指以微电子技术、计算机技术和通信技术为特征的技术。B、信息技术就是计算机技术和计算机网络技术。C、在信息处理的每一个环节，都必须使用信息技术。D、信息技术无法对工业社会形成的传统设备进行技术改造，成为智能设备。.关于微型计算机CPU（微处理器），下列说法正确的是（）。计算思维（模考卷）

任课教师：—❷X

2021—2022学年_2_学期A、微处理器由运算器、控制器和存储器组成。B、主频即为运算速度。C、计算机字长通常是指CPU中寄存器的长度。D、计算机程序都是在CPU中编译和运行的。.第一代计算机体积大、耗电多、性能低，主要原因是受制于（）oA、IT工艺水平B、元器件C、设计水平D、原材料.计算机是对数据的处理，关于数据，下列说法正确的是（）。A、数据就是数学中的数，包括整数、实数等。B、在计算机中数据可以采用二进制、八进制、十六进制存储。C、数据可分为数值型、文本型等不同的数据类型，数值型数据采用补码表示，文本型采用字符编码。D、同样的数据在内存储器和外存储器中的占用的存储空间大小不同。.在计算机中，引入16进制，主要目的是（）。A、计算机中的数据存储采用16进制。B、计算机中的数据运算采用16进制。C、缩短2进制字串的长度，简化书写。D、计算机的内存地址采用16进制编制。.对于汉字字符，在计算机中存储的是（）。A、ASCH码B、区位码C、机内码D、字型码.设计算机字长为16位，采用补码表示，可表示的整数的取值范围是（）。0〜65535-32767〜32767-32768〜32767-32767〜32768.下列四个计算机存储容量的换算公式中，正确的是（）。A、1KB=1O24MB

B、lKB=1000BC、IMB=1024KBD、1MB=1024GB.对事物进行抽象没有一个固定的模式，下列不属于抽象常用方法的是（）。A、分离B、提纯C、简略D、定义.关于算法和程序，下列叙述正确的是（）oA、算法一定是深奥的，包含了复杂的数学知识。B、算法是指问题求解的方法及求解过程的描述，程序是算法的具体实现。C、同一个算法对应的程序是唯一的。D、程序只由算法决定，与数据结构无关。.关于贪心算法，下列叙述中错误的是（）oA、贪心算法无法求得问题的最优解。B、贪心算法所做出的选择只是在某种意义上的局部最优选择。C、贪心算法的时间效率比枚举法高。D、贪心算法并不从整体最优考虑。.关于程序与程序设计语言，下列叙述正确的是（）。A、高级语言程序的执行方式有编译方式和解释方式两种。B、在计算机程序中，只能通过赋值语句才能为变量赋值。C、用高级程序设计语言编写的程序，都包含一个main。函数。D、可执行程序是在计算机内存中运行的。.有下列C语言程序片段，运行结果是（）（>#include<stdio.h>voidmain（）（inta=0,b=0,c=0;charx='b';switch（x）{case'a':计算思维（模考卷）

任课教师：—❷X

2021—2022学年_2_学期a++;case'b*:b++;case'c':C++；）printf（"a=%d,b=%d,c=%d\n",a,b,c）:）A^a=0,b=0,c=0B、a=1,b=I,c=1C、a=0,b=1,c=0D、a=0,b=1,c=I.关于网卡，下列说法错误的是（）。A、网卡是将计算机连接到计算机网络的接口。B、网卡将计算机中的数据转换成媒体可传输的信号，因此，网卡属于物理层设备。C、网卡和无线网卡都属于局域网连接，只是采用的传输媒介不同。D、网卡和无线上网卡属于不同类型的网络连接。.关于IP地址，下列说法正确的是（）。A、IP地址主要分为三类，即：A类、B类、C类地址。B、在A类地址中，网络位占一个字节，且最高位为0,因此，互联网中有128个A类网络。C、在C类地址中，主机位占一个字节，因此每一个C类网络，可以有256个有效的主机地址。D、私有地址没有分配给一个具体的组织或个人，因此用户可以设置自己的主机地址为私有地址，从而链接到互联网。.下列IP地址中属于有效主机地址的是（）<>A、B、C、1D、.计算机网络基本上分为通信子网和资源子网两部分，主要以通信子网为目的的是（）。A、局域网B、城域网C、广域网D、互联网.关于统一资源定位符URL,下列说法正确的是（）。A^URL可以唯一标识Internet上的任何一个资源，例如：一个Web页、网页中

的一个图片等。B、用户访问一个站点时，在URL中可以只输入域名，因此URL中不需要指定路径和文件名。C、在URL中端口是没有意义的。D、在URL中，资源类型就是指hup,指定了与服务程序的通信协议。20.关于域名（Domainname）与域名解析服务（DomainNameService,DNS）,下列说法正确的是（）。A、域名（Domainname）是用于标识和定位Iniernel上一台计算机的具有层次结构的计算机命名方式。B、一个网站要提供网页浏览服务，必须注册域名，因为用户进行网页浏览只能使用域名。C、一台计算机只能有一个域名。D、使用域名必须注册，域名解析是由本地计算机完成的。得分阅卷人三、填空题（每空1分，共20分）TOC\o"1-5"\h\z.计算思维（ComputionalThinking）被认为是逻辑思维、实验思维后的第三种科学研究的思维方式，他的根本特征是（）和（）。.在信息社会，工业社会所形成的各种生产设备将会被（）所改造，成为一种智能化的设备。.字母'A'的ASCH码值为65,其在内存中的二进制编码为（）。.计算机（Computer）,又称“电脑”，其CPU主要执行的运算是（）和（）。.在微型计算机体系结构中，CPU、内存和外围设备之间是通过（）进行数据通信的，计算机指令是在（）中执行。计算思维（模考卷）

任课教师：—❷X

2021—2022学年_2_学期.若某算法的时间复杂性为0（/）,设该算法每ms执行一次基本运算，则计算机在1秒钟内可求解的问题长度约为（）。如果算法时间复杂性与问题长度无TOC\o"1-5"\h\z关，其时间复杂性记为（）。.有长度为10的有序表，其关键字值为{11,23,35,50,61,77,82,90,97,99},要查找关键字为97的元素，分别采用顺序查找和折半查找，需要作的比较运算的次数分别是（）次和（）次。.在一个长度为n的有序序列中，插入一个新的元素，并使得新序列有序，这种排序算法称为（）排序，将两个有序序列合并为一个有序序列的排序方法称为（）排序。.对于用高级语言编写的程序称为源程序，不能直接运行，需要经过（），将源程序形成目标文件，然后，再进行（）,由目标文件形成可执行程序。.设有整型变量x,判断x为偶数（是否能被2整除）的表达式是（）。.在TCP/IP协议属性配置中，若计算机采用静态1P地址，要将计算机连接的互联网，必须配置的属性有（）、（）和（）o四、判断题（根据对错，在后面的括号内分别打“或“X*每小题1分，共10分）.经典逻辑学是由亚里士多德于公元前3世纪创立的，它是关于思维形式及其规律的学说。（）.信息社会是从20世纪40年代开始，又称后工业社会。（）.计算机和网络设备的能耗微乎其微，可以忽略不计。（）.计算机系统软件就是指操作系统。（）

.在计算机中，程序和数据不同，不能采用二进制表示和存储。（）.在求解复杂问题时，把一个复杂的问题分成若干个相对独立的规模较小的子问题进行求解的问题求解方法称为递归法。（）.在程序设计语言中，变量所占存储空间的大小是由其数据类型决定。（）.万维网（WWW）就是互联网（Inlernct）,是互联网的别称。（）.当URL中不包含资源文件名时将打开被访问网站的首页。（）.在TCP/IP协议属性设置中，可以不设置DNS服务器地址。（）得分阅卷人五、综合题（每小题10分,共20分）.阅读理解，有c程序代码如下(为叙述方便，每一行前加了行号):#includc<stdio.h>voidmain(void)TOC\o"1-5"\h\z{intx,y=0;scanf("%d",&x);while(x>0)⑺{y=y*IO+x%10;x=x/IO;)printf("y=%d'\y);}计算思维(模考卷)2021—2022学年2学期闵读上述程序，回答问题：(