2015年大基考试卷详解

1、第7页共10页诚信应考考出水平考出风格浙江大学城市学院20152016学年第一学期期末考试试卷大学计算机应用基础开课单位：计算学院;考试形式：闭卷；考试时间：_2016年月_12日；所需时间：120分钟注：请把答案写在答卷上。3一.单项选择题（本大题共_50_题，每题_1分，共50分。）1.在计算机领域中，通常用英文单词BYTE来表示。A.二进制位B.字C.字节D.字长2 .当今的计算机已经能够处理文字、声音、图形图像等信息，这要归功于信息的A.娱乐化B.网络化C.电子化D.数字化3 .现在通用的编码方案是UCS的子集（UCS-2）,即Unicode编码，基本覆盖了世界上主要的语言文字。它的编

2、码长度为16位，即每个字符占用两个字节，共可表示字符？A.65536个B.131072个C.262144个D.1114112个4 .6位二进制数最大能表示的十进制整数是。A.32B.128C.256D.635 .条码信息由条和空的不同宽度和位置来表示，则传递的信息量越大。A.条码越宽，条码印刷的精度越高B.条越多，空越少C.条越少，空越多D.条和空越均衡6 .计算思维最根本的内容是。A.抽象与计算B.概括与计算C.抽象与自动化D.计算与思考7 .数据库管理系统又称为。A.DOSB.UPSC.DXSD.DBMS8 .下列关于栈的叙述正确的是。A.栈按"先进先出"组织数据B.栈

3、按"先进后出"组织数据C.只能在栈底插入数据D.不能删除数据9 .下列叙述中正确的是。A.栈不是一种线性表B.队列是“先进后出”的线性表C.队列是非线性结构D.有序线性表既可以采用顺序存储结构，也可以采用链式存储结构10 .用于描述内存性能优劣的两个重要指标是。A.存储容量和平均修复时间B.平均无故障工作时间和内存的字长C.存储容量和平均无故障工作时间D.存储容量和存取时间11 .下列4个选项中，正确的一项是。A.计算机中数据的存储和处理都使用二进制B.存储一个汉字和存储一个英文字符占用的存储容量是相同的C.微型计算机只能进行数值运算D.计算机中数据的输出和输入都使用二进制

4、12 .汉诺塔这个例子的实现方法使用了算法策略。A.枚举B.回溯C.递归D.并行13 .百钱买百鸡这个例子的实现方法使用了算法策略。A.枚举B.并行C.递归D.回溯14 .HTML的正式名称是。A.主页制作语言B.JAVA语言C.WWWl程语言D.超文本标识语言15 .以下不是网络通信协议的是。A.DNSB.TCP/IPC.NetBEUID.IPX/SPX16 .下列域名中，表示教育机构的是。ABCD17 .Windows的文件组织结构是一种。A.链表结构B.树形结构C.网状结构D.线性结构18 .对远程服务器上的文件进行维护时，通常采用的手段是。A.SMTPB.HTTPC.POP3D.FTP

5、19 点f式网络与广播式网络在技术上有重要区别，点f式网络需要采用分组存储转发与OA.地址分配B.交换C.路由选择D.层次结构20 .打印机的种类有点阵式打印机、喷墨打印机及。A.击打式打印机B.激光打印机C.非击打式打印机D.光电打印机21 .有关存储设备格式化的叙述中，正确的是。A.只能对硬盘做格式化B.只有格式化后的硬盘才能使用，硬盘格式化后原盘上信息全部丢失C.格式化硬盘后容量将变小D.格式化硬盘后容量将增大22 .在计算机的应用中，OA'表示。A.办公自动化B.决策支持系统C.管理信息系统D.人工智能23 .计算系统的发展方向是。A.各个部件乃至整体的体积越来越小B.将越来越

6、多的CPUB成起来，提高计算能力C.越来越拥有人的智能，使人-计算机-物体互联在一起D.上述都是24 .下列各指标中，是数据通信系统的主要技术指标之一。A.分辨率B.传输速率C.重码率D.时钟主频25 .将用高级程序编写的源程序翻译成目标程序的程序称。A.连接程序B.诊断维护程序C.编译程序D.编辑程序26 .如果一台计算机的地址线有32根，那么它的寻址（字节地址）空间有。A.32BB.256BC.4KBD.4GB27 .操作系统是的接口。A.用户与软件B.系统软件与应用软件C.软件系统和硬彳系统D.用户与计算机28 .'人”计算与机器”计算有什么差异？A. “人”计算宁愿使用复杂的计

7、算规则，以便减少计算量能够获取结果，“机器”计算则需使用简单的计算规则，以便于能够做出执行规则的机器B. “机器”计算使用的计算规则可能很简单但计算量却很大，尽管这样，对越来越多的计算，机器也能够完成计算结果的获得C. “机器”可以采用“人”所使用的计算规则，也可以不采用“人”所使用的规则D.上述说法都正确29 .云计算是对技术的发展与运用。A.并行计算B.网格计算C.分布式计算D.三个选项都是30 .从研究现状上看，下面不属于云计算特点的是。A.超大规模B.虚拟化C.私有化D.高可靠性31 .大数据的4V特点：Volume、Velocity、Variety、Veracity,他们的含义分别是

8、数据体量巨大、处理速度快、数据类型繁多、以及。A.数据的真实性差B.价值密度高C.价值密度低D.数据的真实性高32 .人类应具备的三大思维能力是指。A.抽象思维、逻辑思维和形象思维B.实验思维、理论思维和计算思维C.逆向思维、演绎思维和发散思维D.计算思维、理论思维和辩证思维33 .可以理解为与信息处理有关的一切技术，或者说是依据信息科学的原理和方法来实现信息的收集、识别、提取、变换、存贮、传递、处理、检索、检测、分析和利用等的技术。A.编程技术B.信息技术C.网络技术D.数据库技术34 .用Windows提供的画图”工具制作的图片保存时，其默认的文件扩展名为。A.JPGB.PNGC.BMPD

9、.GIF35 .汉字的点阵规模越大，字形越清晰美观，但所占空间也越大，请问一个24*24点阵汉字要占用字节？A.32B.64C.72D.12836 .若在一个非零无符号二进制整数右边加两个零形成一个新的数，则新数的值是原数值的倍。A.4B.2C.1/4D.1/237 .TCP/IP模型中，保证数据传输时的可靠性的是哪个协议？A.TCP协议B.IP协议C.UDP协议D.RTP协议38 .衡量计算机网络速度的一个指标是bps,指的是。A.每秒多少字节B.每秒多少位C.每秒多少字D.每秒多少帧39 .用来进行分组交换的网络设备是?A.网关B.网桥C.路由器D.中继器40 .任何复杂的算法都可以用三种

10、控制结构组合而成，称之为结构化算法。A.顺序、选择、循环B.重复、判断、跟踪C.顺序、跳转、复位D.初值、累加、计数41 .应用计算机程序解决实际问题的步骤通常是。A.设计算法-编写程序B.编写程序-调试程序-检测结果C.分析问题-设计算法-编写程序-调试运行-检测结果D.编写程序-调试运行42 .算法的有穷性是指。A.算法程序的运行时间是有限的B.算法程序所处理的数据量是有限的C.算法程序的长度是有限的D.算法只能被有限的用户使用43 .程序是计算机语言描述的算法，是图形化了的算法。A.流程图B.自然语言C.伪代码D.组织结构图44 .关于网络协议，下列选项是正确的。A.是网民们签订的合同B

11、.协议，简单的说就是为了网络信息传递，共同遵守的约定C.TCP/IP协议只能用于Internet,不能用于局域网D.拔号网络对应的协议是IPX/SPX45 .在计算机网络中，为了使计算机或终端之间能够正确传送信息，必须按照来相互通信。A.信息交换方式B.网卡C.传输装置D.网络协议46 .数字签名是用户在信息传前首先用所持有的对传输的信息进行加密，信息接收者在收到这些信息之后利用进行解密，如果能够解开，说明信息确实为该用户所发送，这样就方便地实现了对信息发送方身份的鉴别和认证。A.私钥，公钥B.密钥，私钥C.公钥，私钥D.密钥，公钥47 .电子邮件是Internet应用最广泛的服务项目，通常采

12、用的传输协议是。A.SMTP/POP3B.TCP/IPC.CSMA/CDD.IPX/SPX48 .关于计算系统的网络化的说法正确的是。A.物联网能够使物与物、物与人通过互联网连接在一起，因此，未来互联网将被物联网所取代B.社会网络能够使人与人通过互联网连接在一起，因此，未来互联网将被社会网络（或社交网）所取代C.未来互联网将发展为包括物联网、社会网络、服务网络以及与现实中各种网络深度融合的网络系统D.未来互联网将发展为全3维的虚拟世界网络49 .用二维表来表示实体及实体之间联系的数据模型是。A.关系模型B.层次模型C.网状模型D.链表模型50 .分组交换采用存储转发技术，把报文划分为几个分组，

13、分组中的“首部”很重要，通常包含了诸如。A.目的地址和源地址B.控制信息和差错校验C.同步校验和分组长度D.分组长度和源地址,分，共2.有一个用补码表示的数:11010111,则该数的十进制形式是多少?3.以下是汉字编码的示例，根据说明计算汉字“祝”的区位码、国标码和机内码并填空。汉字区位码国标码机内码祝说明区号55位号03由区号，位号各加32得到，然后把区位和位号分别转化为16进制数把所得国标码两字节最高位置1,即加8080H4.以下是栈的一个具体应用：把十进制数159转化为8进制数，方法是除以8取余数，如图所示。在转换过程中要把余数逐个入栈，最后逐个出栈就能得出结果，请画出数据出栈过程中栈

14、的状态：8 159(159)-0=(237)：5.有一幅640X480中等分辨率的黑白图像，即每个像素用1位0或1表示黑或白，在没有压缩的情况下，需要多少字节来存储该图像文件？如果是一个灰度图像，即每个像素点需要用8位来表示28=256个黑白层次，那么需要多少字节来存储该图像文件？6.IP地址中的C类地址规定首字节的前三位是110,计算C类地址的范围。110 : .8 位主机地址<24 位网络地址A00000至IJ浙AFFFFF编号，即后面2014年2月底，杭州市机动车保有量达到259.8万辆，上述车牌号不够用，采用在后 上可以表达多少个车牌号？5位使用大写英文字母与数字的组合，则在理论

15、9. Ping命令通常用于测试网络连通性，它使用 一个回送请求包给服务器，服务器返回一个 回答问题分析连通性测试结果：ICMP协议的回送请求、回送应答。客户机传送ICMP回送应答包。以下是一次Ping命令的运行,省理员：C:wi n dowssyste m 3 2cnndl. exeMi占斤尹 Windnus 版本 6.1.7601版权所有2009 Microsoft Corporation o保留所有权利。C： MJsersSHdmnistrator>ping uuu.zucc -tt自自自自止来来来来节节节节-CXXX子-1511具有32子下的数据:=6 ms=3 ms=4ms=5

16、msTTL=248TTL=248TTL=248TTL=248息=1=.号<统已蹩 nsr11量= P -<&长 瞿熟取- 15已计n)s 4.估 3 10包的- 16数百取 4.返 12往S m 4壬X0<,07.已知219.168.128.X这个IP段被划为3个子网，问需要几位二进制作为子网号，则它的子网掩码为多少？8.杭州车辆管理部门需要对全市的汽车配发车牌号，若从浙的5位数字用16进制，问可以形成多少个车牌号？截止C：MJsersSfidministrator?(1)问的IP地址是多少？(2)总计发送几个数据包，每个数据包的长度多少?(3)数据包往返行程的平均时

17、间为？请翻译为文本。提示：a的ASCII为61H10.以下是一个文本文件在计算机内部所存储的数据,A的ASCII为41H。FC :U sersAd m i n i strato rD es kto pksAS C .txt*口 | 回 | S3而一|三.算法题_（本大题共_10_题，每题_2分，共20分。）1.以下是用伪代码写算法求sum=1+2+3+n,n从键盘输入，请填空。StartofthealgorithmStepl:输入n的值Step2:sum=0i=1step3:若i<=n,贝U转step4否则转step7Step4:sumsum+iStep5:ii+1Step6:返回ste

18、p3Step7:跳出sum的值Endofthealgorithm2 .假定目标数据有100个，这些数据是无序的，存放于一维数组v(1)v(100)中。现要求查找这些数据里面有没有值为k的数据元素，若找到就给出其所在位置，若没找到则给出相应提示信息。以下是顺序查找算法的伪代码，请填空：StartofthealgorithmStep1:设初始查找位置i为1Step2:循环：当iW100且v(3wk时ii+1循.语句结束Step3:若(4W100)则找到，返回位置i否则找不到，返回0选择语句结束Endofthealgorithm3 .找出所有的水仙花数。所谓水仙花数，是指一个3位数，其各个位上数字的立方和等于该数字本身。例如：153是水仙花数，因为153=13+53+33。【提示】新建变量x,用于表示100999的每个数，x的初始值设置为100。重复循环直到x>999。4.用户输入购买商品的总金额，如果总金额=3000元，实付金额为总金额的9折；如果总金额=2000元并且3000元，实付金额为总