《大学计算机》练习题目.doc

大学计算机练习题目一、单项选择1.在计算机内部，所有信息都是以（ ）表示的。A.ASCIIB.机内码C.十六进制D.二进制2. 计算机的硬件主要包括：中央处理器（CPU）、存储器、输出设备和（ ）。A.键盘B.鼠标C.输入设备D.显示器3. 在计算机运行时，把程序和数据一样存放在内存中，这是1946年由（ ）领导的小组正式提出并论证的。A.图灵B.冯·诺依曼C.布尔D.爱因斯坦4. 计算机存储容量的基本单位是（byte bit ）A. 二进制位B. 字节 C. 字 D.双字5. 在微型计算机中，下列设备属于输入设备的是（ ）A打印机B. 显示器 C. 键盘 D. 硬盘6. 在下列设备中，属于输出设备的是（ ） A. 硬盘 B. 键盘 C. 鼠标 D. 打印机7. 计算机从其诞生至今已经历了四个时代，这种对计算机划代的原则是根据（ ）A.计算机所采用的的电子器件B.程序设计语言C.计算机的存储量D.计算机的运算速度8. 一台计算机的字长为16位，说明它( )。A可一次进行运算或传送的二进制数的最大位数是16位B可表示的最大数值是2C能处理最多为16位的十进制数D能处理的字符串最多由16个英文字母组成9下列关于ASCII码说法错误的是( )。A. 8位扩展ASCII码可表示128个不同字符(7的128.8的256)B. ASCII码有7位ASCII码和8位ASCII码两种C. 7位标准ASCII码规定其最高位为0D. ASCII码是American Standard Code for Information Interchange的缩写10. 计算机能够应用于各个领域，体现了计算机的( )。A. 通用性强B. 存储容量大C. 运算速度快D. 工作自动化11. 下列程序段的时间复杂度为（ ）。i=1; sum=0;for (i=1;i<=n;i+)sum=sum+i;A. O(1)B. O(log2n)C. O(n)D. O(n2)12. 计算机求解问题过程中，算法策略设计要解决的问题是（ ）。 A. 将问题抽象为一个数学问题B. 选择较优的算法策略p113C. 设计算法具体如何执行的控制结构D. 用某种程序设计语言编写实现算法的程序13. 若有如下图所示的四个城市及其路径长度，旅行商从城市A出发，最后回到城市A，则采用贪心算法时，求得的路径长度是（ ）。A. 13B. 14C. 13或14D. 1914. 问题求解过程中的第一步就是要（ ）。A. 数学建模B. 算法设计C. 数据结构设计D. 控制结构设计15.若要对某个序列按升序排序，则使用冒泡排序时，若依次从前往后比较，则第一次被排出的数是（ ）。A. 最小数B. 最大数C. 中间数D. 以上都不对冒泡排序的过程很简单，将第一个记录的关键字与第二个进行比较，若为逆序排列（L.r1.key>l.r2.key）,就交换，然后比较第二个记录与第三个依次类推，直至第n-1个记录和n个记录的关键字进行过比较为止。此过程做第一趟冒泡排序，结果是关键字最大的记录被安置到最后一个记录位置。然后第二趟，整个过程需要k（1<=k<n）趟。例如： 15 18 60 41 6 32 83 75 95 初始关键字15 18 41 6 32 60 75 83 第一趟排序后 15 18 6 32 41 60 75 第二趟排序后 15 6 18 32 41 60 第三趟排序后 6 15 18 32 41 第四趟排序后6 15 18 32 第五趟排序后第五趟无交换，冒泡停止。16.下面关于线性表的叙述中，错误的是 （ ） 。A线性表采用顺序存储，必须占用一片连续的存储单元B线性表采用顺序存储，便于进行插入和删除操作C线性表采用链接存储，不必占用一片连续的存储单元D线性表采用链接存储，便于插入和删除操作17. 栈的插入删除操作必须在表的（ ）进行A一端B两端 C中间D. 任意位置18. 程序设计中的sum=sum+i中等号代表的是（ ）A. 判断相等的运算 B.赋值运算 C. 求和运算 D.读写操作19.循环结构最适合解决下面哪一类问题？A.各种选择性问题 B.跳跃性问题 C.真伪判断问题 D.重复性问题20. 将计算机用于天气预报，是在（ ）方面的应用。A.信息处理B.数值计算C.自动控制D.人工智能21. 计算机的发展阶段通常是按计算机所采用的（ ）来划分的。A.内存容量B.物理器件C.程序设计语言D.操作系统22.Internet使用的IP地址是由小数点隔开的四个十进制数组成，下列属于IP地址的是（ ）A.302.123.234.0B.10.123.456.11C.12.123.1.168D.256.255.20.3123. 防火墙（Firewall）是（ ）A.用于预防计算机被火灾烧毁 B.对计算机房采取的防火设施C.是Internet（因特网）与Intranet（内部网）之间所采取的一种安全措施D.用于解决计算机使用者的安全问题24. 计算机能直接执行（ ）A.英语程序B.机器语言程序C.十进制程序D.高级语言源程序25.（ ）语言是用助记符代替操作码、地址符号代替操作数的面向机器的语言。A.FORTRAN （属于高级语言）  B.汇编         C.机器 （二进制代码）     D.高级（计算语言）26. 计算机的应用领域计包括（ ）计算机辅助系统和计算机网络与通信。A.高速运算、网络管理B.科学计算、信息管理C.过程控制、人工智能D.卫星发射、导弹控制27. 关于计算机语言，下列说法不正确的是( )。A.所谓“高级语言”和“低级语言”是指其和机器硬件的相关程度，不涉及机器硬件的语言为高级语言，而与机器硬件相关的语言则为低级语言。 B.高级语言编程效率高是因为其可用大粒度积木块来构造程序，比一行行语句、一条条指令来编程效率高出很多。 C.所有源程序最后都需被转换为汇编语言程序，机器才能够执行。 D.低级语言程序执行效率高是因为低级语言直接面向硬件。28.程序的开发步骤中不包括( )。A.编辑（编写代码）B.编译链接C.运行程序D.撰写文档29. 以下关于算法的描述中不正确的是（ ）。A.算法中每一个步骤的含义都应该是确定的。B.算法中每一个步骤都应该能有效的执行。C.正确的算法应在有限的步骤内结束。D.正确的算法都必须有输入和输出。30.网上“黑客”是指（ ）的人。A.总在晚上上网 B.匿名上网 C.不花钱上网 D.在网上私闯他人计算机系统二、填空题1. 汉诺塔问题中，如果要把5个盘子从A柱移动到C柱，则共需要移动_31 （25）-1_次盘子。2. 电子计算机能够自动地按照人们的意图进行工作的最基本思想是_程序存储和程序控制_。3. 6.通常将计算机程序设计语言分为机器语言、_汇编语言_、高级语言三种类型。4.已知a=-1，则执行下列语句后b的值为_1_。b=-1;if (a>-2)b=1;else b=0;5.数据管理经历了人工管理阶段、_文件系统_阶段和_数据库系统_阶段。6.数据库管理系统通常由数据定义语言、_数据库操作语言_、_数据库管理控制程序_和通信功能程序组成。7. 传统的计算机网络，按照计算机分布的地理位置划分，一般分为：_局域网_、_广域网_和城域网。8. IPV4的地址长度是_32_位的。采用了点分十进制表示法。IPV6的地址长度是_128_位的。9. 域名系统的结构是一种分层次结构。每个域名是由几个域组成的，域与域之间用小圆点“.”分开，最末的域叫_顶级域_，其它域的叫子域 。10. 若有序列2，5，6，10，15，21，26，30，56，78，若用折半查找算法找30，则需要比较_2_次。11. 若使用冒泡排序对n个数降序排序，则最多需要排_n-1_趟（轮）。12已知斐波那契数列的递推公式如下，则第20项的值为_6765_。2358 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 676513.如果用穷举法来猜测由8位数字组成的银行卡密码，则所有可能解有_108_种。14.若用穷举法求解0-1背包问题，则对于有7个物品的问题，所有可能解决方案共有_(27)_-1_种。三、判断题1. N-S图是一种用流程线表示执行顺序的算法描述方法。（× ）：N-S流程图是由基本结构单元组成的，各基本结构单元之间是顺序执行关系，即从上到下，一个结构一个结构地顺序执行下来。这种结构化流程图，完全去掉了在描述中引起混乱的带箭头的流向线2. 数学建模是问题求解的第一个步骤。（）3. 一个优秀的算法应该对于一切合法的输入数据，算法得到的结果都是正确的。（）4. 计算数列时，由第一项开始一直求到第n项的过程称为递归。（X）5. 折半查找算法的效率与顺序查找算法相当。（ × ）6. 折半查找算法要求被查找的序列必须是有序的。（ ）7. 选择排序时，总是相邻的两个数不断的比较，逆序则交换顺序。（ x）8. 线性表在物理存储空间中一定是连续的。（ × ）9. 线性表在使用链式存储时逻辑上相邻的元素未必在存储的物理位置次序上相邻。（ ）10.栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是先进后出型结构。（ ）11. 队列是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。（× ）12. 排队买票属于栈的实例。（x ）13.资源共享可以分为硬件资源，软件资源和数据资源三个方面。（ ）14.网络协议是一种特定的数据格式。两个通讯的主机或者程序，要支持同样的网络协议才能通信。（ ）15.云存储和云安全都是云计算概念的应用。（ ）16普适计算是指无所不在，随时随地进行，与环境和融为一体的计算。（ ）四、综合题1.简述计算机发展的历程，及每一代计算机的主要特点。四个发展阶段： 第一个发展阶段：1946-1956年电子管计算机的时代。1946年第一台电子计算机问世美国宾西法尼亚大 学，它由冯·诺依曼设计的。占地170平方 ，150KW。运算速度慢还没有人快。是计算机发展历史上的一个里程碑。（ENIAC）（electronic numerical integator and calculator)全称叫“电子数值积分和计算机”。 第二个发展阶段：1956-1964年晶体管的计算机时代：操作系统。 第三个发展阶段：1964-1970年集成电路与大规模集成电路的计算机时代 （1964-1965）（1965-1970） 第四个发展阶段：1970- 今 超大规模集成电路的计算机时代（第一代 -起止年份 ：19461957 - 所用电子元器件：电子管 - 数据处理方式：汇编语言、代码程序-运算速度：5千3万次/秒-应用领域：国防军事及高科技第二代 -起止年份 ：19581964 - 所用电子元器件：晶体管 - 数据处理方式：高级程序设计语言-运算速度：数十万几百万次/秒-应用领域：工程设计、数据处理第三代 -起止年份 ：19651970 - 所用电子元器件：中、小规模集成电路 - 数据处理方式：结构化、模块化程序设计、实时处理-运算速度：数百万几千万次/秒-应用领域：工业控制、数据处理第四代 -起止年份 ：1970今 - 所用电子元器件：大规模、超大规模集成电路 - 数据处理方式：分时、实时数据处理、计算机网络）-运算速度：上亿条指令/秒-应用领域：工业、生活等各方面2.什么是操作系统？它在计算机中的主要功能有哪些？操作系统（Operating System，简称OS）负责对电脑硬件直接控制及管理的系统软件。操作系统的功能一般包括处理器管理、存储管理、文件管理、设备管理和作业管理等。当多个程序同时运行时，操作系统负责规划以优化每个程序的处理时间。3.什么是人工智能？能否举例说明人工智能在生活中的应用。人工智能是相对于人类自然智能而言的，即用人工的方法和技术，对人类的自然智能进行模仿、扩展及应用，让计算机具有人类的思维能力。例子：机器人、机器学习、语言识别、图像识别、自然语言处理及专家系统等。4.衡量计算机的主要性能指标有哪些？1、CPU的运算速度 2、字长3、内存的容量4、外存储器的容量5. 公元5世纪末，我国古代数学家张丘建在他的算经中提出了著名的“百钱买百鸡问题”：鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一，百钱买百鸡，问翁、母、雏各几何。请写出该问题所建的数学模型（请写出解决该问题的算法，表达方式不限）。解：设鸡翁、母鸡、鸡雏的个数分别为x、y、z，5x+3y+z/3=100x+y+z=1001x<20,1y<33,3z<100,z mod3=0(z除以3余数为0) for(x=1;x<20;x+) for(y=1;y<33,y+) for(z=3;z<100;z+) if(x+y+z=100)and(5x+3y+z/3=100)and(z mod3=0)6. 一般情况下兔子在出生两个月后就有繁殖能力，一对兔子每个月能生出一对小兔子来。如果所有兔子都不死，请列出一年中每个月的兔子总对数。假设开始时只有一对小兔子。7.给定7种物品和一个背包，每个物品的重量和价格如下表所示，背包的最大重量容量为100，请使用贪心算法选择依次装入背包的物品，使得装入背包中物品的总价值最大。注意：每个物品要么全放，要么不放。物品价值重量135402401033025410355403063060750508. “云计算”（cloud computing）是基于互联网的相关服务的增加、使用和交付模式，通常涉及通过互联网来提供动态易扩展且经常是虚拟化的资源。请结合你的应用经验或者所见所闻，列举出几个“云计算”的应用（至少2个），并谈谈你对“云计算”的理解和认识。 云安全和云存储。 云计算（英语：Cloud Computing），是一种基于互联网的计算方式，通过这种方式，共享的软硬件资源和信息可以按需提供给计算机和其他设备。典型的云计算提供商往往提供通用的网络业务应用，可以通过浏览器等软件或者其他Web服务来访问，而软件和数据都存储在服务器上。云计算服务通常提供通用的通过浏览器访问的在线商业应用，软件和数据可存储在数据中心。9简述算法和数据结构的概念，以及两者之间的关系，并简要说明研究算法和数据结构的意义。1、为解决某一问题而设计的确定的有限的步骤就称为算法，数据结构是指数据以及相互之间的关系；2、两者总是联系在一起的，没有算法的需求，单纯的研究数据的组织就显得毫无意义；反过来，没有数据结构的支撑，单纯的算法将难于描述和编程实现。3、锻炼思维能力、培养计算机编程能力10.算法的主要特征有哪些？可以用什么工具来描述算法？1、有穷性: 一个算法必须保证执行有限步之后结束; 2、确切性: 算法的每一步骤必须有确切的定义; 3、输入:一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定除了初始条件; 4、输出:一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的; 5、可行性: 算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成工具：自然语言、流程图、伪代码或程序设计语言11. 用自己的话来描述穷举算法、贪心算法、递推和递归算法。1. 穷举法：又称暴力算法，及列举出问题解空间的所有的可能的情况，并逐个测试，从而找出符合问题的解。2. 贪心法：是对某些最优解问题的更简单的、更迅速的设计技术。贪心算法每次只考虑一步，每一步数据的选取都必须满足局部最优条件，每一次选择后都将问题简化为规模更小的子问题。3. 递推法：是一种根据递推关系进行问题求解的方法。可以抽象为一个简单的数学模型，基本思想是把一个复杂的计算过程转化为简单过程的多次重复。4. 递归法：从已知条件出发，一步步递推出未知项，直到问题的解，属于递推的一种，只不过他是对待问题的递推，直到把一个复杂的问题递推为简单的易解问题，然后再一步步返回，从而得到原问题的解。12. 用自己的话来描述选择排序和冒泡法排序的思想。排序就是把任意文件或表按照指定的关键字排列成一个有序文件或表的过程。冒泡排序:它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。13.计算机程序的概念是什么？计算机的工作原理是什么？1、计算机程序是指用户为了达到某种目的而编写的的可以控制计算机运行的一组指令序列。2、计算机的基本原理是存储程序与程序控制。14.计算机语言分为哪几类？各有何特点？1、低级语言（1）.机器语言 这种语言是完全面向机器的语言，由纯粹的二进制代码组成的语言，可以由计算机直接识别和运行的语言，拥有极高的执行效率。可是因为只有“0”、“1”两种信息，十分难以编写和读懂。（2）汇编语言 处于机器语言和高级语言中间的语言。汇编语言用了一些帮助记忆、学习的符号来代替二进制代码，执行效率也比较高。但是指令也不是十分容易读懂，而且仍旧有一个缺点，就是程序代码过长让人难以贯穿全程序读懂，还有大量跳转（MOV）语句。2.高级语言 为了让计算机能够更方便人使用、更普及，出现了面向人而不是面向机器的高级语言。这些语言使用类似人类语言的语句来编写程序。15.什么是计算机网络？ 计算机网络的主要功能有哪些？1、计算机网络是指将有独立功能的多台计算机，通过通信设备线路连接起来，在网络软件的支持下，实现彼此之间资源共享和数据通信的整个系统。2、计算机网络的功能主要体现在三个方面：信息交换、资源共享、分布式处理。 信息交换 这是计算机网络最基本的功能,主要完成计算机网络中各个节点之间的系统通信。用户可以在网上传送电子邮件、发布新闻消息、进行电子购物、电子贸易、远程电子教育等。 资源共享 所谓的资源是指构成系统的所有要素,包括软、硬件资源,如：计算处理能力、大容量磁盘、高速打印机、绘图仪、通信线路、数据库、文件和其他计算机上的有关信息。由于受经济和其他因素的制约,这些资源并非(也不可能)所有用户都能独立拥有,所以网络上的计算机不仅可以使用自身的资源,也可以共享网络上的资源。因而增强了网络上计算机的处理能力,提高了计算机软硬件的利用率。 分布式处理 一项复杂的任务可以划分成许多部分,由网络内各计算机分别协作并行完成有关部分,使整个系统的性能大为增强。16. 计算机网络按规模划分为哪几类？各有何特点？按照计算机网络的规模及覆盖范围进行划分，可将网络分为局域网(LAN,Local Area Network)、城域网(MAN,Metropolitan Area Network)和广域网(WAN,Wide Area Network)。局城网:是指范围在几百米到十几公里内办公楼群或校园内的计算机相互连接所构成的计算机网络。计算机局域网被广泛应用于连接校园、工厂以及机关的个人计算机或工作站，以利于个人计算机或工作站之间共享资源(如打印机)和数据通信。局域网一般都用专用的网络传输介质来连接而成，如同轴电缆、双绞线等。城市地区的网络常称为城域网。城域网是介于广域网与局域网之间的一种高速网络。城域网设计的目标是要满足几千米范围内的大量企业、机关、公司的多个局城网互联的需求，以实现大量用户之间的数据、语音、图形与视频等多种信息的传输功能。广域网连接地理范围较大，常常是一个国家或是一个洲。其目的是为了让分市较远的各局域网互联。我们平常讲的Internet就是最大最典型的广域网。广域网以往通常是借用传统的公共通信网如电话网、电报网来实现17.什么是网络信息安全？如何加强网络安全？1、网络信息安全主要是指网络系统的硬件、软件及其系统中的数据受到保护，不受偶然的或者恶意的原因而遭到破坏、更改、泄露，系统连续可靠正常地运行，网络服务不中断。2、严格的管理、法律的束缚、安全教育 建立合适的网络安全管理系统、加强用户管理和授权管理、建立安全审计和跟踪体系和建立有效的计算机系统安全策略、18.IP地址是Internet中主机的“身份证号”，简要说明Internet中是如何给计算机编码的。1.确定运行IP的网段数 。根据IP地址中表示网络地址字节数的不同将IP地址划分为三类，A类，B类，C类。A类用于超大型网络(百万结点)，B类用于中等规模的网络(上千结点)，C类用于小网络(最多254个结点)。A类地址用第一个字节代表网络地址，后三个字代表结点地址。B类地址用前两个字节代表网络地址，后两个字节表示结点地址。C类地址则用前三个字节表示网络地址，第四个字节表示结点地址。 网络设备根据IP地址的第一个字节来确定网络类型。A类网络第一个字节的第一个二进制位为0；B类网络第一个字节的前两个二进制位为10；C类网络第一个字节的前三位二进制位为110。换成十进制可见A类网络地址从1127，B类网络地址从128191，C类网络地址从192223。224239间的数有时称为D类，239以上的网络号保留。2.确定子网掩码。在确定了IP网段数后，再确定从结点地址空间中截取几位才能为每个网段创建一个子网络号。方法是计算这些位数的组合值。