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

大学计算机练习题目分解. 大学计算机练习题目 一、单项选择 1.在计算机内部,所有信息都是以 ()表示的。 A.ASCII B.机内码 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.可表示的最大数值是 2 C.能处理最多为 16 位的十进制数 D.能处理的字符串最多由 16 个英文字母组成 9 下列关于 ASCII 码说法错误的是( )。 A. 8 位扩展 ASCII 码可表示 128 个不同字符(7 的 128.8 的 256) B. ASCII 码有 7 位 ASCII 码和 8 位 ASCII 码两种 C. 7 位标准 ASCII 码规定其最高位为 0 D. 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. 选择较优的算法策略 p113 C. 设计算法具体如何执行的控制结构 D. 用某种程序设计语言编写实现算法的程序 13. 若有如下图所示的四个城市及其路径长度,旅行商从城市 A 出发, 最后回到城市 A,则采用贪心算法时 ,求得的路径长度是()。 A. 13 B. 14 C. 13 或 14 D. 19 14. 问题求解过程中的第一步就是要()。 A. 数学建模 B. 算法设计 C. 数据结构设计 D. 控制结构设计 15.若要对某个序列按升序排序,则使用冒泡排序时,若依次从前 往后比较,则第一次被排出的数是() 。 A. 最小数 B. 最大数 C. 中间数 D. 以上都不对 冒泡排序的过程很简单,将第一个记录的关键字与第二个进行 比较, 若为逆序排列 (L.r1.keyl.r2.key),就交换,然后比较第二个 记录与第三个依次类推, 直至第 n-1 个记录和 n 个记录的关键 字进行过比较为止。此过程做第一趟冒泡排序,结果是关键字最大 的记录被安置到最后一个记录位置。然后第二趟,整个过程需 要 k(1=kn)趟。 例如: 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.0 B.10.123.456.11 C.12.123.1.168 D.256.255.20.31 23. 防火墙(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_。 ()() -+-=121 121n F n F F F F n 2358 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765 13.如果用穷举法来猜测由 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=100 x+y+z=100 1x 20,1y33,3z100,z mod3=0(z 除以 3 余数为 0) for(x=1;x20;x+) for(y=1;y33,y+) for(z=3;z100;z+) if(x+y+z=100)and(5x+3y+z/3=100)and(z mod3=0) 6. 一般情况下兔子在出生两个月后就有繁殖能力, 一对兔子每 个月能生出一对小兔子来。如果所有兔子都不死,请列出一年中每 个月的兔子总对数。假设开始时只有一对小兔子。 7.给定 7 种物品和一个背包 ,每个物品的重量和价格如下表所 示,背包的最大重量容量为 100,请使用贪心算法选择依次装入背包 的物品, 使得装入背包中物品的总价值最大。注意: 每个物品要么全 放,要么不放。 8. “云计算”(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 网段数后, 再确定从结点地址空 间中截取几位才能为每个网段创建一个子网络号。方法是计算这 些位数的组合值。