《大学计算机》练习题目

1《大学计算机》练习题目一、单项选择1.在计算机内部，所有信息都是以（）表示的。A.ASCIIB.机内码C.十六进制D.二进制2.计算机的硬件主要包括：中央处理器（CPU）、存储器、输出设备和（）。A.键盘B.鼠标C.输入设备D.显示器3.在计算机运行时，把程序和数据一样存放在内存中，这是1946年由（）领导的小组正式提出并论证的。A.图灵B.冯·诺依曼C.布尔D.爱因斯坦4.计算机存储容量的基本单位是（bytebit）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码是AmericanStandardCodeforInformationInterchange的缩写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.选择较优的算法策略p1132C.设计算法具体如何执行的控制结构D.用某种程序设计语言编写实现算法的程序13.若有如下图所示的四个城市及其路径长度，旅行商从城市A出发，最后回到城市A，则采用贪心算法时，求得的路径长度是（）。A.13B.14C.13或14D.1914.问题求解过程中的第一步就是要（）。A.数学建模B.算法设计C.数据结构设计D.控制结构设计15.若要对某个序列按升序排序，则使用冒泡排序时，若依次从前往后比较，则第一次被排出的数是（）。A.最小数B.最大数C.中间数D.以上都不对冒泡排序的过程很简单，将第一个记录的关键字与第二个进行比较，若为逆序排列（L.r[1].keyl.r[2].key）,就交换，然后比较第二个记录与第三个……依次类推，直至第n-1个记录和n个记录的关键字进行过比较为止。此过程做第一趟冒泡排序，结果是关键字最大的记录被安置到最后一个记录位置。然后第二趟，……整个过程需要k（1=kn）趟。例如：15186041632837595初始关键字151841632607583第一趟排序后1518632416075第二趟排序后15618324160第三趟排序后615183241第四趟排序后6151832第五趟排序后第五趟无交换，冒泡停止。16.下面关于线性表的叙述中，错误的是（）。A．线性表采用顺序存储，必须占用一片连续的存储单元B．线性表采用顺序存储，便于进行插入和删除操作C．线性表采用链接存储，不必占用一片连续的存储单元D．线性表采用链接存储，便于插入和删除操作17.栈的插入删除操作必须在表的（）进行A．一端B．两端C．中间D.任意位置18.程序设计中的sum=sum+i中等号代表的是（）A.判断相等的运算B.赋值运算C.求和运算D.读写操作19.循环结构最适合解决下面哪一类问题？A.各种选择性问题B.跳跃性问题C.真伪判断问题D.重复性问题20.将计算机用于天气预报，是在（）方面的应用。3A.信息处理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（2^5）-1____次盘子。2.电子计算机能够自动地按照人们的意图进行工作的最基本思想是_程序存储和程序控制______。3.6.通常将计算机程序设计语言分为机器语言、___汇编语言________、高级语言三种类型。44.已知a=-1，则执行下列语句后b的值为____1________。b=-1;if(a-2)b=1;elseb=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____。　121121nFnFFFFn23581321345589144233377610987159725844181676513.如果用穷举法来猜测由8位数字组成的银行卡密码，则所有可能解有__10^8____种。14.若用穷举法求解0-1背包问题，则对于有7个物品的问题，所有可能解决方案共有_(2^7)_-1_种。三、判断题1.N-S图是一种用流程线表示执行顺序的算法描述方法。（×）：N-S流程图是由基本结构单元组成的，各基本结构单元之间是顺序执行关系，即从上到下，一个结构一个结构地顺序执行下来。这种结构化流程图，完全去掉了在描述中引起混乱的带箭头的流向线2.数学建模是问题求解的第一个步骤。（√）3.一个优秀的算法应该对于一切合法的输入数据，算法得到的结果都是正确的。（√）4.计算数列时，由第一项开始一直求到第n项的过程称为递归。（X）5.折半查找算法的效率与顺序查找算法相当。（×）6.折半查找算法要求被查找的序列必须是有序的。（√）7.选择排序时，总是相邻的两个数不断的比较，逆序则交换顺序。（x）8.线性表在物理存储空间中一定是连续的。（×）9.线性表在使用链式存储时逻辑上相邻的元素未必在存储的物理位置次序上相邻。（√）10.栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是先进后出型结构。（√）11.队列是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。（×）12.排队买票属于栈的实例。（x）13.资源共享可以分为硬件资源，软件资源和数据资源三个方面。（√）14.网络协议是一种特定的数据格式。两个通讯的主机或者程序，要支持同样的网络协议才能通信。（√）15.云存储和云安全都是云计算概念的应用。（√）516．普适计算是指无所不在，随时随地进行，与环境和融为一体的计算。（√）四、综合题1.简述计算机发展的历程，及每一代计算机的主要特点。四个发展阶段：第一个发展阶段：1946-1956年电子管计算机的时代。1946年第一台电子计算机问世美国宾西法尼亚大学，它由冯·诺依曼设计的。占地170平方，150KW。运算速度慢还没有人快。是计算机发展历史上的一个里程碑。（ENIAC）（electronicnumericalintegatorandcalculator)全称叫“电子数值积分和计算机”。第二个发展阶段：1956-1964年晶体管的计算机时代：操作系统。第三个发展阶段：1964-1970年集成电路与大规模集成电路的计算机时代（1964-1965）（1965-1970）第四个发展阶段：1970-今超大规模集成电路的计算机时代（第一代----起止年份：1946~1957--所用电子元器件：电子管--数据处理方式：汇编语言、代码程序--运算速度：5千~3万次/秒--应用领域：国防军事及高科技第二代----起止年份：1958~1964--所用电子元器件：晶体管--数据处理方式：高级程序设计语言--运算速度：数十万~几百万次/秒--应用领域：工程设计、数据处理第三代----起止年份：1965~1970--所用电子元器件：中、小规模集成电路--数据处理方式：结构化、模块化程序设计、实时处理--运算速度：数百万~几千万次/秒--应用领域：工业控制、数据处理第四代----起止年份：1970~今--所用电子元器件：大规模、超大规模集成电路--数据处理方式：分时、实时数据处理、计算机网络）--运算速度：上亿条指令/秒--应用领域：工业、生活等各方面2.什么是操作系统？它在计算机中的主要功能有哪些？操作系统（OperatingSystem，简称OS）负责对电脑硬件直接控制及管理的系统软件。操作系统的功能一般包括处理器管理、存储管理、文件管理、设备管理和作业管理等。当多个程序同时运行时，操作系统负责规划以优化每个程序的处理时间。3.什么是人工智能？能否举例说明人工智能在生活中的应用。人工智能是相对于人类自然智能而言的，即用人工的方法和技术，对人类的自然智能进行模仿、扩展及应用，让计算机具有人类的思维能力。例子：机器人、机器学习、语言识别、图像识别、自然语言处理及专家系统等。4.衡量计算机的主要性能指标有哪些？1、CPU的运算速度2、字长3、内存的容量4、外存储器的容量5.公元5世纪末，我国古代数学家张丘建