大学计算机基础复习试题

二、单项选择题〔此题共20个小题，每题1分，共20分〕.关于信息技术［InformationTechnology,IT）以下说法正确的选项是〔［1］〕。A、现代信息技术是指以微电子技术、计算机技术和通信技术为特征的技术。B、信息技术就是计算机技术和计算机网络技术。C、在信息处理的每一个环节，都必须使用信息技术。D、信息技术无法对工业社会形成的传统设备进展技术改造，成为智能设备。.二进制是由以下哪位科学家首先提出来的〔［2］〕。A、莱布尼兹B、布尔C、巴贝奇D、图灵.关于思维，以下说法不正确的选项是〔［3］A、思维是人类的大脑对外部客观世界概括的和间接的反响。B、思维是人类凭借知识、经历对客观事物进展的间接反响。C、思维是在表象、概念的根基上进展分析、综合、判断、推理等认识活动的过程。D、思维是人类与生俱来的，与后天的学习无关。.巴贝奇的“分析机"到他终生都没有制造出来，以下说法正确的选项是〔［4］A、设计原理有错误B、设计思想太过超前C、设计图纸不够完善D、机械加工的工艺水平达不到它要求的精度.第三代计算机采用的逻辑运算器件〔［5］〕。A、电子管B、晶体管C、集成电路D、大规模集成电路.在计算机中，引入16进制，主要目的是（：［6］A、计算机中的数据存储采用16进制。B、计算机中的数据运算采用16进制。C、书写二进制串方便。D、计算机的内存地址采用16进制编制.设计算机字长为8位，采用补码表示，可表示的整数的取值范围是〔［71A、0-128B、427-128C、“28〜127D、-128—128.在数值数据的表示中，我们经常提到数的定点表示和浮点表示。对于这两种表示方法，以下说法错误的选项是〔［8］A、定点表示经常用来表示整数，小数点的位置是确定的。B、浮点数一般用来表示带小数位的数字，小数点的位置是浮动的，浮动的位数用阶码表不OC、单精度浮点数占16位字长，双精度浮点数有32位字长。D、用浮点数表示一个数字时可能会有一定的误差，而定点数表示一个整数时不会产生误差。.关于微处理器，以下说法错误的选项是〔［9］〕。A、微处理器就是微机的CPU,由控制器运算器和存储器组成。B、微处理器不包含内存储器。C、微处理器执行CPU控制部件和算术逻辑部件的功能。D、微处理器与存储器和外围电路芯片组成微型计算机。.关于操作系统，以下表达中，正确的选项是〔［101A、用户与软件的接口B、系统软件与应用软件的接口C、主机与外设的接口D、用户与计算机的接口.以下程序中不属于系统软件的是〔［11JA、编译程序B、C源程序C、解释程序D、汇编程序.关于哥尼斯堡七桥问题，以下表达不正确的选项是〔［12］A、哥尼斯堡七桥问题是由大数学家欧拉提出的。B、欧拉将哥尼斯堡七桥问题抽象成了一个图的问题。C、哥尼斯堡七桥问题是无解的。D、欧拉在解答哥尼斯堡七桥问题的同时，开创了一个新的数学分支一图论。.关于算法和程序，以下表达正确的选项是〔［13JA、算法一定是深奥的，包含了复杂的数学知识。B、算法是指问题求解的方法及求解过程的描述，程序是算法的具体实现。C、同一个算法对应的程序是唯一的。D、程序由算法决定，与数据构造无关。.关于递归算法，以下表达不正确的选项是〔［14J〕。A、递归算法也是递推算法的一种B、递归算法容易证明算法的正确性C、递归算法的程序代码简洁，编程量少D、递归算法适合于寻找最优解的问题.关于查找和排序，以下表达正确的选项是〔［151〕。A、查找类算法的元操作是比拟和交换。B、折半查找只能在有序的数据序列中进展。C、冒泡排序属于选择排序。D、排序只能对数字进展。.以下各项不属于数据逻辑构造的是〔［16］A、线性表B、链表C、堆栈D、队列.在以下网络设备中，属于1・2层的设备是〔［17］A、ModemA、ModemA、ModemA、ModemA、ModemB、网卡C、中继器D、A、ModemB、网卡C、中继器D、宽带路由器A、第1,2层B、第3层C、第4层D、第5,6,7层.将计算机连接到互联网，以下说法错误的选项是〔［191A、可分为局域网连接和拨号连接两类。B、网卡和无线网卡都属于局域网连接，只是通信媒介不同。C、Modem连接属于拨号连接。D、无线上网卡和无线网卡的功能完全一样。.以下IP地址，属于C类网络的主机IP地址的是〔［201〕。A、B、C、55D、三、填空题〔每空1分，共30分〕.计算思维被认为是逻辑思维、实验思维后的第三种科学研究的思维方式，他的根本特征是〔［1］〕和〔［2］〕。抽象，自动化.信息通过数据来表达，是数据承载的〔［3］含义.对于十进制数字0.715,对应的二进制数字是〔［4］0.10110B.计算机CPU主要包括冯.诺伊曼体系构造中的〔［5］〕和〔［6］〕两个局部，和计算机运行速度严密相关的CPU技术性能指标是（：［7］〕和〔［8］〕。运算器，控制器，主频，机器字长.人们通常说的五趋字型输入法、智能拼音输入法等，均属于汉字的〔［9］〕码。假设汉字点阵为32*32,保存一个汉字的字形码所需要的存储空间是〔［10］〕字节。128.某计算机的内存为2G,它的存储空间是〔［111〕字节。2犯.算法的时间复杂性为O（n3）,设该算法每ms执行一次根本运算，那么计算机在1秒钟内可求解的问题长度约为〔［12J31.查找类算法中，根本操作运算是〔［131〕，设要查找的数据表元素的个数为n,那么查找成功的顺序查找的平均检索长度是（：［14］〕。比拟，〔n+l〕/2.数据构造的存储构造，需要存储〔［15J〕和〔［16］〕。数据，数据之间的关系.对于用高级语言编写的程序，不能直接运行，需要经过〔（171〕，将源文件形成目标文件，然后，在进展〔［18］〕，由目标文件形成可执行文件。编译，链接.在程序设计语言中，数据类型决定了数据的〔［19］〕、(［20］〕和〔［21］〕。存储空间的大小，数据的存储方式，数据的操作运算.设有整型变量x,判断x是否为偶数的表达式是〔［22］x%2==0.互联网通信采用的协议是〔［23］〕，HTTP协议属于〔［24］〕层协议。TCP/IP(或Internet协议〕，应用层.Internet中,DNS是指(［25］)。域名解析服务.在TCP/IP协议属性配置中，假设计算机采用固定IP地址，需要配置的参数有(［261)、(［27］］、网关地址和首选DNS服务器地址。IP地址，子网掩码.计算机网络的根本功能可分为三个方面，分别是〔［28］〕、〔［29］〕和〔［30］〕。通信，资源共享，网络根基设施简答题什么是信息社会信息社会的主要特征是什么信息社会的概念：信息社会是指以信息技术为根基，以信息产业为支柱，以信息价值的生产为中心，以信息产品为标志的社会；信息社会是指信息产业高度开展并在产业构造中占优势的社会。信息社会的主要特征：(1)经济领域的特征信息技术革命催生了一大批新兴产业，信息产业迅速开展壮大，信息部门产值在全社会总产值中的比重迅速上升,并成为整个社会最重要的支柱产业。传统产业普遍实行技术改造，工业社会所形成的各种生产设备将会被信息技术所改造，成为一种智能化的设备。信息技术的广泛应用，智能化设备的广泛普及，政府、企业组织构造进展了重组，行为模式发生新的变化。电子商务等新型交易手段快速开展。(2)社会、文化、生活方面的特征在信息社会，数字化的生产工具在生产和服务领域广泛普及和应用。互联网成为重要的通信媒体，智能化的综合网络将遍布社会的各个角落，固定、移动、电视、计算机等各种信息化的终端设备无处不在。各种电子设备和家庭电子类消费产品都具有.上网能力，人们随时随地均可获取信息。人们的生活模式、文化模式更加多样化，个性化不断加强，可供个人自由支配的时间和活动的空间大幅度提高。13)社会观念上的特征在信息社会，由于信息技术在社会生产、市场经营、科研教育、医疗保健、社会服务、生活娱乐以及家庭中的广泛应用，信息社会对人们的价值观念、社会道德等也会产生影响和变革。在信息社会，尊重知识的价值观念成为社会风气；社会中人具有更积极地创造未来的意识倾向，人们的价值取向、行为方式都在默默的发生变化。冯•诺依曼计算机体系构造有哪几个局部组成简述其根本思想。冯・诺依曼计算机体系构造组成局部：输入，输出，中央处理单元，包括运算器、控制器和存储器。根本思想：二进制和存储程序简要说明计算机软件系统是如何划分的。计算机软件系统分为系统软件和应用软件。系统软件是指控制和协调计算机及外部设备，支持应用软件开发和运行的程序，系统软件通常直接对计算机硬件指令系统编程，系统软件使得计算机使用者和其他应用软件无需考虑所运行的硬件平台。应用软件是针对某一种或者某一类具体的应用而设计的软件。应用软件通常使用高级语言编程，在操作系统中运行，无需对计算机硬件直接控制，所有的硬件操作都是通过操作系统间接完成的。什么是计算思维简述你对计算思维的理解。计算思维的概念：计算思维是运用计算机科学的根基概念进展问题求解、系统设计、以及人类行为理解等涵盖计算机科学之广度的一系列思维活动。对计算思维的理解：问题求解中的一种意识，想到使用计算工具进展问题求解。什么是递归法举例说明。函数在定义或说明中直接或间接调用自身的编程技巧称为递归(recursion)o例如,求n!,可以写一个函数f(n),f(n)=n*f(n-l),f(0)=l什么是浏览器/服务器(B/S)三层体系构造，画图并简要说明。浏览器/服务器(B/S)三层体系构造是一种基于互联网的计算机应用模式，分为Web浏览器、Web服务器和数据库服务器三层，共同完成一种特定的计算机应用。图浏览器/服务器(B/S)三层架构计算模式概念图根本流程如下：(1)在用户端，在浏览器地址栏中，用户输入要访问的网页网址URL,回车确认。Web服务器收到用户的HTTP请求，根据URL中指定的路径和网页文件，调出相应的网页文件。如果用户要浏览的页面是普通的html页面，Web服务器将把该页面直接发送给用户。如果是服务器页(如jsp,asp等)，Web服务器将把该页面交给应用服务器(如Tomcat),由应用服务器执行页面中的服务器端脚本程序，执行完后，将执行结果返给Web服务器，Web服务器再将页面发送到用户端。13)在用户端，Web浏览器接收Web服务器返回的网页文件，文档在浏览器中被翻开，浏览器按照从上到下的顺序显示网页内容，如果存在客户端脚本程序，那么解释执行客户端脚本程序，直到网页文档的完毕，这就是网页浏览。四、综合题〔共20分〕1.阅读理解，有C程序代码如下〔为描述方便，每一行前加了行号〕：〔10分〕〔1〕#include<stdio.h>12〕voidmain(void)⑶(〔4〕intx,y=0;15〕scanf(M%d',,&x);〔6〕while(x>0)⑺(〔8〕y=y*10+x%10;〔9〕x=x/l();〔10〕}〔11〕printfC*y=%d*\y);〔12〕}阅读上述成程序，答复以下问题：〔1〕第1行的功能是什么〔2〕在第2行中，main函数前面为什么有void〔3〕第6行的功能。〔4〕设输入整数127,写出执行该程序的运行结果。〔5〕说明该程序的功能。1.阅读理解U0分)(1)包含标准的输入输出头文件S