大学计算机基础考试题库(2)

有人形容高尔夫的18洞就好像人生，障碍重重，坎坷不断。然而一旦踏上了球场，你就必须集中注意力，独立面对比赛中可能出现的各种困难，并且承担一切后果。也许，常常还会遇到这样的情况你刚刚还在为抓到一个小鸟球而欢呼雀跃，下一刻大风就把小白球吹跑了；或者你才在上一个洞吞了柏忌，下一个洞你就为抓了老鹰而兴奋不已。只有凭借毅力，坚持到底，才有可能成为最后的赢家。这些磨练与考验使成长中的青少年受益匪浅。在种种历练之后，他们可以学会如何独立处理问题；如何调节情绪与心境，直面挫折，抵御压力；如何保持积极进取的心态去应对每一次挑战。往往有着超越年龄的成熟与自信，独立性和处理问题的能力都比较强。理工类学生考试范围第1章绪论第2章计算与计算机第3章问题求解与算法3135节第4章数据与数据结构41数、数据及数据结构42线性结构第5章计算机程序51计算机程序概述52C/C程序设计语言第6章计算机网络61计算机网络技术62互联网63网络服务一、简答题（本题共6个小题，每小题5分，共30分）1什么是信息社会信息社会的主要特征是什么2什么是CPU，简述CPU的基本组成和功能3什么是操作系统简述操作系统的主要功能。4人类问题求解的一般思维过程是什么简要说明5什么是枚举法说明枚举法的优缺点。6什么是浏览器/服务器（B/S）三层体系结构，画图并简要说明。二、单项选择题（本题共20个小题，每小题1分，共20分）1下列内容不属于信息素养（INFORMATIONLITERACY）的是A信息意识B信息知识C分析能力D信息道德2阿兰麦席森图灵（ALANMATHISONTURING）对计算机科学的发展做出了巨大贡献，下列说法不正确的是A图灵是著名的数学家、逻辑学家、密码学家，被称为计算机科学之父。B图灵最早提出关于机器思维的问题，被称为人工智能之父。C图灵创立了二进制。有人形容高尔夫的18洞就好像人生，障碍重重，坎坷不断。然而一旦踏上了球场，你就必须集中注意力，独立面对比赛中可能出现的各种困难，并且承担一切后果。也许，常常还会遇到这样的情况你刚刚还在为抓到一个小鸟球而欢呼雀跃，下一刻大风就把小白球吹跑了；或者你才在上一个洞吞了柏忌，下一个洞你就为抓了老鹰而兴奋不已。只有凭借毅力，坚持到底，才有可能成为最后的赢家。这些磨练与考验使成长中的青少年受益匪浅。在种种历练之后，他们可以学会如何独立处理问题；如何调节情绪与心境，直面挫折，抵御压力；如何保持积极进取的心态去应对每一次挑战。往往有着超越年龄的成熟与自信，独立性和处理问题的能力都比较强。D“图灵奖”是为奖励那些对计算机科学研究与推动计算机技术发展有卓越贡献的杰出科学家而设立的。3最早的机械式计算机“加法器”的发明人是A帕斯卡B巴贝奇C莱布尼茨D布尔4巴贝奇的“分析机”到他终生都没有制造出来，下列说法正确的是（）A设计原理有错误B设计思想太过超前C设计图纸不够完善D机械加工的工艺水平达不到它要求的精度5以集成电路为基本元件的第三代计算机出现的时间为（）。A19651970B19641975C19601969D195019706以下IP地址中为C类网络地址的是（）。A202194280231250127D108292552556在计算机中，引入16进制，主要目的是（）。A计算机中的数据存储采用16进制B计算机中的数据运算采用16进制C缩短2进制字串的长度D计算机的内存地址采用16进制编制7设计算机字长为16位，采用补码表示，可表示的整数的取值范围是（）。A065535B3276732767C3276832767D3276732768有人形容高尔夫的18洞就好像人生，障碍重重，坎坷不断。然而一旦踏上了球场，你就必须集中注意力，独立面对比赛中可能出现的各种困难，并且承担一切后果。也许，常常还会遇到这样的情况你刚刚还在为抓到一个小鸟球而欢呼雀跃，下一刻大风就把小白球吹跑了；或者你才在上一个洞吞了柏忌，下一个洞你就为抓了老鹰而兴奋不已。只有凭借毅力，坚持到底，才有可能成为最后的赢家。这些磨练与考验使成长中的青少年受益匪浅。在种种历练之后，他们可以学会如何独立处理问题；如何调节情绪与心境，直面挫折，抵御压力；如何保持积极进取的心态去应对每一次挑战。往往有着超越年龄的成熟与自信，独立性和处理问题的能力都比较强。8下列叙述中，正确的是。A所有十进制小数都能准确地转换为有限位二进制小数B汉字的计算机内码就是国标码C所有二进制小数都能准确地转换为十进制小数D存储器具有记忆能力，其中的信息任何时候都不会丢失9关于微处理器，下列说法错误的是（）A、微处理器就是微机的CPU，由控制器运算器和存储器组成。B、微处理器不包含内存储器。C、微处理器执行CPU控制部件和算术逻辑部件的功能。D、微处理器与存储器和外围电路芯片组成微型计算机。10关于操作系统，下列叙述中，正确的是（）。A用户与软件的接口B系统软件与应用软件的接口C主机与外设的接口D用户与计算机的接口11计算机的软件系统通常分为（）。A操作系统和应用软件B编译软件和连接软件C工具软件和应用软件D系统软件和应用软件12关于哥尼斯堡七桥问题，下列叙述不正确的是（）A哥尼斯堡七桥问题是由大数学家欧拉提出的。B欧拉将哥尼斯堡七桥问题抽象成了一个图的问题。C哥尼斯堡七桥问题是无解的。D欧拉在解答哥尼斯堡七桥问题的同时，开创了一个新的数学分支图论。13关于计算机算法，下列叙述不正确的是（）A算法一定是深奥的，包含了复杂的数学知识。B算法是指问题求解的方法及求解过程的描述。C算法是程序设计的基础。D算法可以用自然语言描述。14关于贪心算法，下列叙述中错误的是（）A贪心算法所做出的选择只是在某种意义上的局部最优选择。有人形容高尔夫的18洞就好像人生，障碍重重，坎坷不断。然而一旦踏上了球场，你就必须集中注意力，独立面对比赛中可能出现的各种困难，并且承担一切后果。也许，常常还会遇到这样的情况你刚刚还在为抓到一个小鸟球而欢呼雀跃，下一刻大风就把小白球吹跑了；或者你才在上一个洞吞了柏忌，下一个洞你就为抓了老鹰而兴奋不已。只有凭借毅力，坚持到底，才有可能成为最后的赢家。这些磨练与考验使成长中的青少年受益匪浅。在种种历练之后，他们可以学会如何独立处理问题；如何调节情绪与心境，直面挫折，抵御压力；如何保持积极进取的心态去应对每一次挑战。往往有着超越年龄的成熟与自信，独立性和处理问题的能力都比较强。B贪心算法的时间效率比枚举法高。C贪心算法并不从整体最优考虑。D贪心算法无法求得问题的最优解。15关于排序，下列说法错误的是（）A排序就是指按照指定的关键字排列成一个有序文件（或表）的过程B排序可以提高检索效率。C生活中人们玩扑克牌时用到了排序的思想。D排序只能对数字进行。16关于数据结构，下列说法错误的是（）A数据结构就是数据之间的关系B数据结构千差万别，无法抽象。C图结构可以表达数据之间的任意关系。D数据结构的存储需要存储数据和关系。17在银行等服务窗口，都有排队机，其采用的思想是（）A线性表B队列。C堆栈。D无结构。18在下列网络设备中，属于12层的设备是（）AMODEMB网卡。C中继器。D路由器。19将计算机连接到互联网，下列说法错误的是（）A可分为局域网连接和广域网连接两大类。B网卡和无线网卡都属于局域网连接，只是通信媒介不同。CMODEM属于广域网连接。D无线上网卡和无线网卡连接都是一样的。20在计算机网络中，计算机应用的基础模式是（）A主从模式。B点到点模式。C客户/服务器模式有人形容高尔夫的18洞就好像人生，障碍重重，坎坷不断。然而一旦踏上了球场，你就必须集中注意力，独立面对比赛中可能出现的各种困难，并且承担一切后果。也许，常常还会遇到这样的情况你刚刚还在为抓到一个小鸟球而欢呼雀跃，下一刻大风就把小白球吹跑了；或者你才在上一个洞吞了柏忌，下一个洞你就为抓了老鹰而兴奋不已。只有凭借毅力，坚持到底，才有可能成为最后的赢家。这些磨练与考验使成长中的青少年受益匪浅。在种种历练之后，他们可以学会如何独立处理问题；如何调节情绪与心境，直面挫折，抵御压力；如何保持积极进取的心态去应对每一次挑战。往往有着超越年龄的成熟与自信，独立性和处理问题的能力都比较强。D浏览器/服务器模式三、填空题（本题共30个空，共30分）1经典逻辑学是由哲学家（）于公元前3世纪创立的，它是研究（）的科学。2计算思维被认为是逻辑思维、实验思维后的第三种科学研究的思维方式，他的根本特征是（）和（）。3在处理器的发展过程中，科学家主要从（）和（）两个方面来提高处理器的性能。4设计算机字长为16位，采用补码表示，则数字0的补码是（）。5十进制数7625转换为二进制数，结果为（）。6人们通常说的五笔字型输入法、智能拼音输入法等，均属于汉字的（）码。7某计算机的内存为4G，它的存储空间是（）BYTE。8从存储材料分，存储器可分为（），（）和（）。9算法的时间复杂性为ON2，设该算法每MS执行一次基本运算，则计算机在1秒钟内可求解的问题长度约为（）10在查找类算法中，其基本操作运算是（），顺序查找的平均检索长度是（）11数据结构是指（），树形结构通常用于表达数据之间的（）关系。12对于用高级语言编写的程序，不能直接运行，需要经过（），将源文件变为目标文件，然后，在进行（），将目标文件变成可执行文件。13互联网通信采用的协议是（），HTTP协议属于（）层协议。四、综合题（本题共4个小题，共20分）1在计算机的发展历史上，冯诺依曼计算机体系结构是开创性的，它有哪些重要的思想（5分）2阅读理解，有C语言程序代码如下（为描述方便，每一行前加了行号）（10分）AINCLUDEBVOIDMAINVOIDCDINTX,WIDTH0（5）SCANF“D“,有人形容高尔夫的18洞就好像人生，障碍重重，坎坷不断。然而一旦踏上了球场，你就必须集中注意力，独立面对比赛中可能出现的各种困难，并且承担一切后果。也许，常常还会遇到这样的情况你刚刚还在为抓到一个小鸟球而欢呼雀跃，下一刻大风就把小白球吹跑了；或者你才在上一个洞吞了柏忌，下一个洞你就为抓了老鹰而兴奋不已。只有凭借毅力，坚持到底，才有可能成为最后的赢家。这些磨练与考验使成长中的青少年受益匪浅。在种种历练之后，他们可以学会如何独立处理问题；如何调节情绪与心境，直面挫折，抵御压力；如何保持积极进取的心态去应对每一次挑战。往往有着超越年龄的成熟与自信，独立性和处理问题的能力都比较强。（6）WHILEX0（7）（8）WIDTH（9）XX/10（10）（11）PRINTF“WIDD“,WIDTH（12）阅读上述成程序，回答问题（1）第1行的功能是什么（2）在第2行中，MAIN函数前面为什么有VOID（3）第4行的功能。（4）设输入整数356，写出执行该程序的运行结果（5）说明该程序的功能3列举信息社会中你所知道的IT公司和人物，他们的成功和发展，对你有何启示（5分）1什么是信息素养信息素养包括哪些方面（10分）2什么是信息社会信息社会有哪些主要特征（10分）3在哲学和逻辑学上，将思维分为形象思维与逻辑思维两种主要的思维形态，对于计算思维，你如何理解（10分）1简述电子计算机发展的历程，说明每一代电子计算机的主要特点。（10分）2什么是操作系统简述操作系统的基本功能（10分）3简述中央处理器CPU的组成及各部分的功能。（10分）第一章关于信息社会，下列说法不正确的是DA信息社会中信息产业高度发展，在产业结构优势的地位日益突出。B在信息社会，信息、知识成为重要的生产力要素。C计算机的发明是第三次科技革命的重要标志，是人类文明史上继蒸汽技术革命和电力技术革命之后科技领域里的又一次重大飞跃。D计算机的发明和广泛使用是人类社会进入信息社会的唯一标志。二进制是由下列哪位科学家首先提出来的（D）A冯诺依曼B巴贝奇C图灵D莱布尼兹3在人体器官中，下列说法不正确的是（A）有人形容高尔夫的18洞就好像人生，障碍重重，坎坷不断。然而一旦踏上了球场，你就必须集中注意力，独立面对比赛中可能出现的各种困难，并且承担一切后果。也许，常常还会遇到这样的情况你刚刚还在为抓到一个小鸟球而欢呼雀跃，下一刻大风就把小白球吹跑了；或者你才在上一个洞吞了柏忌，下一个洞你就为抓了老鹰而兴奋不已。只有凭借毅力，坚持到底，才有可能成为最后的赢家。这些磨练与考验使成长中的青少年受益匪浅。在种种历练之后，他们可以学会如何独立处理问题；如何调节情绪与心境，直面挫折，抵御压力；如何保持积极进取的心态去应对每一次挑战。往往有着超越年龄的成熟与自信，独立性和处理问题的能力都比较强。A大脑的思维是对外部事物的直接反应。B大脑是一种间接感觉器官。C人体器官可分为直接感觉器官和间接感觉器官D大脑具有记忆和思维功能。4对于计算思维，下列说法错误的是（D）A计算思维的产生与信息社会发展的时代背景有关，工具影响我们的思维方式。B计算思维是一种借助于计算能力进行问题求解的思维和意识。C计算思维的本质是抽象和自动化。D计算思维是计算机科学家独有的思维方式。5关于信息技术（INFORMATIONTECHNOLOGY，IT）下列说法正确的是DA信息技术就是计算机技术和计算机网络技术。B在信息社会，所有的信息处理中都用到了信息技术。C信息技术无法对工业社会形成的传统设备进行技术改造，成为智能设备。D现代信息技术是指以微电子技术、计算机技术和通信技术为特征的技术。二，多选关于思维，下列说法正确的是（A、B、D）A思维是人类的大脑对外部客观世界概括的和间接的反应。B思维是在表象、概念的基础上进行分析、综合、判断、推理等认识活动的过程。C思维是大脑活动，与工具无关。D思维是人类凭借知识、经验对客观事物进行的间接的应。下列内容属于信息素养（INFORMATIONLITERACY）的是（A、B、D）A信息意识B信息能力C信息素质D信息知识关于推理，下列说法正确的是（A、C）A推理是由已知判断，根据一定的思维规则导出一个或一组新的判断的过程。B所有可能的假言推理都是逻辑正确的。C推理是逻辑思维的重要形式。D归纳推理比演绎推理更具有说服力。对于计算思维，下列说法正确的是（B、C）有人形容高尔夫的18洞就好像人生，障碍重重，坎坷不断。然而一旦踏上了球场，你就必须集中注意力，独立面对比赛中可能出现的各种困难，并且承担一切后果。也许，常常还会遇到这样的情况你刚刚还在为抓到一个小鸟球而欢呼雀跃，下一刻大风就把小白球吹跑了；或者你才在上一个洞吞了柏忌，下一个洞你就为抓了老鹰而兴奋不已。只有凭借毅力，坚持到底，才有可能成为最后的赢家。这些磨练与考验使成长中的青少年受益匪浅。在种种历练之后，他们可以学会如何独立处理问题；如何调节情绪与心境，直面挫折，抵御压力；如何保持积极进取的心态去应对每一次挑战。往往有着超越年龄的成熟与自信，独立性和处理问题的能力都比较强。A计算思维是计算机科学家的思维。B计算思维是运用计算机科学的基础概念进行问题求解、系统设计、以及人类行为理解等涵盖计算机科学之广度的一系列思维活动。C计算思维的产生于信息社会发展的时代背景有关，工具影响我们的思维方式。D计算思维是计算机相关从业人员的思维方式。阿兰麦席森图灵（ALANMATHISONTURING）对计算机科学的发展做出了巨大贡献，下列说法正确的是（A、B、D）A“图灵奖”是为奖励那些对计算机科学研究与推动计算机技术发展有卓越贡献的杰出科学家而设立的。B图灵最早提出关于机器思维的问题，被称为人工智能之父。C图灵创立了数理逻辑学。D图灵是著名的数学家、逻辑学家、密码学家，被称为计算机科学之父。三判断人类的能力素质需求与生产力的发展水平无关。12信息社会是从20世纪40年代开始，又称后工业社会。思维和感觉、知觉一样，是大脑对外界的直接感应。社会系统不能建立问题求解模型。信息通过数据来表达，是数据承载的含义。四填空信息素养包括四个方面，分别是信息意识、信息知识、信息能力和（信息道德）经典逻辑学是由哲学家亚里士多德于公元前3世纪创立的，它是关于（思维形式及其规律或推理）的学说。在信息社会，工业社会所形成的各种生产设备将会被（信息技术或IT或INFORMATIONTECHNOLOGY）所改造，成为一种智能化的设备。人类思维具有概括性、逻辑性和（间接）的特点。有人形容高尔夫的18洞就好像人生，障碍重重，坎坷不断。然而一旦踏上了球场，你就必须集中注意力，独立面对比赛中可能出现的各种困难，并且承担一切后果。也许，常常还会遇到这样的情况你刚刚还在为抓到一个小鸟球而欢呼雀跃，下一刻大风就把小白球吹跑了；或者你才在上一个洞吞了柏忌，下一个洞你就为抓了老鹰而兴奋不已。只有凭借毅力，坚持到底，才有可能成为最后的赢家。这些磨练与考验使成长中的青少年受益匪浅。在种种历练之后，他们可以学会如何独立处理问题；如何调节情绪与心境，直面挫折，抵御压力；如何保持积极进取的心态去应对每一次挑战。往往有着超越年龄的成熟与自信，独立性和处理问题的能力都比较强。计算思维被认为是逻辑思维、实验思维后的第三种科学研究的思维方式，他的根本特征是抽象和（自动化或AUTOMATIC或AUTOMATION）。论述题1什么是信息社会信息社会有哪些主要特征2什么是信息素养信息素养包括哪些方面3在哲学和逻辑学上，将思维分为形象思维与逻辑思维两种主要的思维形态，对于计算思维，你如何理解第二章在下列设备中，既可以作为输入设备，又可以作为输出设备的是（B）。A键盘B触摸屏C打印机D鼠标一般认为，世界上第一台电子数字计算机是（A）A电子数字积分计算机ENIACB通用机电式计算机MARK1C巨人计算机D通用自动计算机UNIVAC设计算机字长为16位，一个数的补码为1000000000000000，则该数字的真值是（C）。A0B0C32768D327681834年，巴贝奇开始了“分析机”的研制，但到他终生都没有制造出来，是因为（B）A设计原理有错误有人形容高尔夫的18洞就好像人生，障碍重重，坎坷不断。然而一旦踏上了球场，你就必须集中注意力，独立面对比赛中可能出现的各种困难，并且承担一切后果。也许，常常还会遇到这样的情况你刚刚还在为抓到一个小鸟球而欢呼雀跃，下一刻大风就把小白球吹跑了；或者你才在上一个洞吞了柏忌，下一个洞你就为抓了老鹰而兴奋不已。只有凭借毅力，坚持到底，才有可能成为最后的赢家。这些磨练与考验使成长中的青少年受益匪浅。在种种历练之后，他们可以学会如何独立处理问题；如何调节情绪与心境，直面挫折，抵御压力；如何保持积极进取的心态去应对每一次挑战。往往有着超越年龄的成熟与自信，独立性和处理问题的能力都比较强。B机械加工的工艺水平达不到它要求的精度C没有采用二进制D设计图纸不够完善在计算机中，引入十六进制，主要目的是（D）。A计算机中的数据运算采用十六进制。B十六进制更加容易实现，运算高效。C计算机的内存地址采用十六进制编制。D缩短二进制字串的长度，简化书写。人们通常说的五笔字型输入法、智能拼音输入法等，属于汉字的（A）。A输入码B输出码C机内码D区位码关于计算机运算速度，下列说法正确的是（A）。A运算速度与CPU主频有关，主频越高，CPU运算速度越快。B总线频率CCPU主频D外频以下关于操作系统的叙述正确的是（C）。ALINUX操作系统是单用户多任务的操作系统。B在WINDOWS系列操作系统中，都可以新建不同的用户帐户，因此，WINDOWS系列操作系统都是多用户操作系统。C操作系统中的多用户是指可以有多个用户同时使用一台计算机，分享一台计算机的计算资源。DDOS是单用户多任务的操作系统。计算机执行程序，以下说法正确的是（B）。A用户程序是在操作系统中运行的。B当用户要执行一个程序时，操作系统将首先把程序调入计算机内存。CCPU根据指令寄存器读取要执行的下一条指令。D程序的运行不受操作系统的控制。关于智能与人工智能，下列说法正确的是（B）。有人形容高尔夫的18洞就好像人生，障碍重重，坎坷不断。然而一旦踏上了球场，你就必须集中注意力，独立面对比赛中可能出现的各种困难，并且承担一切后果。也许，常常还会遇到这样的情况你刚刚还在为抓到一个小鸟球而欢呼雀跃，下一刻大风就把小白球吹跑了；或者你才在上一个洞吞了柏忌，下一个洞你就为抓了老鹰而兴奋不已。只有凭借毅力，坚持到底，才有可能成为最后的赢家。这些磨练与考验使成长中的青少年受益匪浅。在种种历练之后，他们可以学会如何独立处理问题；如何调节情绪与心境，直面挫折，抵御压力；如何保持积极进取的心态去应对每一次挑战。往往有着超越年龄的成熟与自信，独立性和处理问题的能力都比较强。A图灵在20世纪80年代开始了“智能机器”（INTELLIGENTMACHINERY）的研究，从而开启了人工智能的研究。B智能是与生俱来的，是人类感觉器官和大脑思维的综合体。C人工智能可以完全代替人类的思维。D人工智能就是机器人的智能。多选莱布尼茨是17世纪德国最重要的自然科学家、数学家、物理学家、历史学家和哲学家，一位举世罕见的科学天才，他的伟大成就有（ABCD）。A提出了二进制B数理逻辑的主要创始人C发明了机械式计算机“乘法器”D和牛顿同为微积分的创建人关于计算机字，下列说法正确的是（CD）。A一个计算机字就是指两个字节。B计算机字都是32比特。C计算机字有数据字和指令字两种。D在计算机中，作为一个整体来处理、保存或传送的二进制字串称为计算机字。计算机主板集成了组成计算机的主要电路，主要包括（BD）。A内存储器B内存储器插槽CCPUDCPU插槽一个典型的CPU结构包括（BD）。A存储器B运算器CCACHED控制器在计算机主板上，都有一块BIOS芯片，保存了一组重要的程序，包括（ABCD）。ABIOS设置程序。B中断服务程序。CPOST加电自检程序D系统自举装载程序。有人形容高尔夫的18洞就好像人生，障碍重重，坎坷不断。然而一旦踏上了球场，你就必须集中注意力，独立面对比赛中可能出现的各种困难，并且承担一切后果。也许，常常还会遇到这样的情况你刚刚还在为抓到一个小鸟球而欢呼雀跃，下一刻大风就把小白球吹跑了；或者你才在上一个洞吞了柏忌，下一个洞你就为抓了老鹰而兴奋不已。只有凭借毅力，坚持到底，才有可能成为最后的赢家。这些磨练与考验使成长中的青少年受益匪浅。在种种历练之后，他们可以学会如何独立处理问题；如何调节情绪与心境，直面挫折，抵御压力；如何保持积极进取的心态去应对每一次挑战。往往有着超越年龄的成熟与自信，独立性和处理问题的能力都比较强。判断操作系统负责将程序调入内存，并为程序的运行分配资源。计算机开机后，操作系统也将调入到计算机内存中。从计算机所采用的器件看，PC属于第四代电子计算机。操作系统的多任务就是操作系统可以同时运行多个程序或运行一个程序的多个备份。计算机主频就是计算机的运算速度。填空1有一个二进制串00001010转换为十六进制，应为（）。正确答案0A2设X原码10000110，则X补码应为（）。正确答案11111010或111110103计算机指令是在计算机的（）中执行的。正确答案中央处理器或CPU或CPU4计算机的通用性使其可以求解不同的算术和逻辑问题，这主要是由计算机的（）决定的。正确答案指令系统5某计算机的内存为4G，则内存空间为（）兆字节。正确答案4096简答题1简述电子计算机发展的历程，说明每一代电子计算机的主要特点。2简述中央处理器CPU的组成及各部分的功能。3什么是操作系统简述操作系统的基本功能。第三章有人形容高尔夫的18洞就好像人生，障碍重重，坎坷不断。然而一旦踏上了球场，你就必须集中注意力，独立面对比赛中可能出现的各种困难，并且承担一切后果。也许，常常还会遇到这样的情况你刚刚还在为抓到一个小鸟球而欢呼雀跃，下一刻大风就把小白球吹跑了；或者你才在上一个洞吞了柏忌，下一个洞你就为抓了老鹰而兴奋不已。只有凭借毅力，坚持到底，才有可能成为最后的赢家。这些磨练与考验使成长中的青少年受益匪浅。在种种历练之后，他们可以学会如何独立处理问题；如何调节情绪与心境，直面挫折，抵御压力；如何保持积极进取的心态去应对每一次挑战。往往有着超越年龄的成熟与自信，独立性和处理问题的能力都比较强。关于贪心算法，下列叙述中正确的是（）。A贪心算法并不从整体最优考虑。B贪心算法无法求得问题的最优解。C选择能产生问题最优解的最优量度标准是使用贪婪算法的核心。D贪心算法的时间效率最高。正确答案C将多个有序序列合并成一个有序序列，属于（）。A插入排序B交换排序C归并排序D选择排序正确答案C关于数学模型（MATHEMATICALMODEL）和数学建模（MATHEMATICALMODELING），下列说法正确的是（）。A数学模型是研究和掌握系统运动规律的有力工具，可以对实际问题进行分析、预测和求解。B数学模型是问题求解的逻辑模型，与时间变量无关。C数学模型是对实际问题的数学抽象，是用数学符号、数学式子等对实际问题本质属性的抽象而又简洁的刻画。D数学建模包括模型准备、模型假设和模型建立三个基本步骤。正确答案C关于问题的算法复杂性，下列叙述正确的是（）。A问题求解算法的时间复杂度是该问题实例规模N的多项式函数，则这种可以在多项式时间内解决的问题称为P类问题。BNP问题虽然不能在多项式时间内求解，但对于所有解，都可以在多项式时间内验证它是否为问题的解。CNP问题都是不可解的。DNP问题就是时间复杂性为O2N的问题。正确答案A在“八皇后问题”的问题求解中，采用“试探失败返回再试探”的问题求解方法，该方法属于（）。A回溯法B枚举法C递推法有人形容高尔夫的18洞就好像人生，障碍重重，坎坷不断。然而一旦踏上了球场，你就必须集中注意力，独立面对比赛中可能出现的各种困难，并且承担一切后果。也许，常常还会遇到这样的情况你刚刚还在为抓到一个小鸟球而欢呼雀跃，下一刻大风就把小白球吹跑了；或者你才在上一个洞吞了柏忌，下一个洞你就为抓了老鹰而兴奋不已。只有凭借毅力，坚持到底，才有可能成为最后的赢家。这些磨练与考验使成长中的青少年受益匪浅。在种种历练之后，他们可以学会如何独立处理问题；如何调节情绪与心境，直面挫折，抵御压力；如何保持积极进取的心态去应对每一次挑战。往往有着超越年龄的成熟与自信，独立性和处理问题的能力都比较强。D贪心法正确答案A关于算法（ALGORITHM），下列叙述正确的是（）。A算法是问题求解方法及求解过程的描述。B在算法描述中，自然语言、流程图和伪代码不能混合使用。C自然语言描述常用于细节的描述。D在算法设计中，用户和分析师常采用伪代码描述算法，沟通思想。正确答案A算法的时间复杂性是指（）。A所有算法都与问题的规模有关，问题规模越大，时间复杂性越大。B算法时间复杂性越低，算法就越好。C指根据该算法编写的程序在运行过程中，从开始到结束所需要的时间。D时间复杂性是衡量一个算法优劣的唯一标准。正确答案C关于抽象（ABSTRACTION），下列说法正确的是（）。A抽象就是把那些空洞不易捉摸的事物，描述成具体的事物。B抽象是对本质特征的抽象，本质特征是确定的，因此抽象是唯一的。C抽象是产生概念，认识万千世界的工具，对事物进行抽象具有特定的模式。D抽象是从众多的事物中抽取出共同的、本质性的特征，而舍弃其非本质的特征。正确答案D关于枚举法，下列叙述中正确的是（）。A枚举类算法的时间复杂性是O（N）。B理论上讲，枚举法一定可以求得问题的解。C枚举类算法的时间复杂性是O（2N）。D枚举法算法都是NPHARD的。正确答案B关于查找和排序，下列叙述正确的是（）。A排序只能对数字进行。B折半查找只能在有序数据序列中进行。C所有的排序类算法，其效率与对象的原始状态无关。D冒泡排序属于选择排序。正确答案B有人形容高尔夫的18洞就好像人生，障碍重重，坎坷不断。然而一旦踏上了球场，你就必须集中注意力，独立面对比赛中可能出现的各种困难，并且承担一切后果。也许，常常还会遇到这样的情况你刚刚还在为抓到一个小鸟球而欢呼雀跃，下一刻大风就把小白球吹跑了；或者你才在上一个洞吞了柏忌，下一个洞你就为抓了老鹰而兴奋不已。只有凭借毅力，坚持到底，才有可能成为最后的赢家。这些磨练与考验使成长中的青少年受益匪浅。在种种历练之后，他们可以学会如何独立处理问题；如何调节情绪与心境，直面挫折，抵御压力；如何保持积极进取的心态去应对每一次挑战。往往有着超越年龄的成熟与自信，独立性和处理问题的能力都比较强。多选下列方法属于问题分析的是（）。A问题抽象B问题归约C检验假设D提出假设正确答案A、B对事物进行抽象没有一个固定的模式，下列方法属于抽象所采用的方法是（）。A简略B假设C提纯D分离正确答案A、C、D关于哥尼斯堡七桥问题，下列叙述正确的是（）。A欧拉将哥尼斯堡七桥问题抽象成了一个图的问题。B欧拉在解答哥尼斯堡七桥问题的同时，开创了一个新的数学分支图论。C欧拉通过数学建模，找出了哥尼斯堡七桥问题的解。D哥尼斯堡七桥问题是由大数学家欧拉提出的。正确答案A、B、D提高一个查找类算法的时间效率，需要考虑的因素是（）。A对象比较的次数B对象的数据类型C对象的查找概率D对查找对象排序正确答案A、C、D在算法设计中，涉及了用户、分析师、设计师和程序员多种角色，下列说法正确的是（）。A自然语言通常用于描述算法大的求解思路。B在算法描述中，自然语言、流程图和伪代码不能混合使用。C设计师和程序员之间采用伪代码工具描述算法。D用户和分析师常采用流程图工具描述算法，沟通思想。正确答案A、C、D有人形容高尔夫的18洞就好像人生，障碍重重，坎坷不断。然而一旦踏上了球场，你就必须集中注意力，独立面对比赛中可能出现的各种困难，并且承担一切后果。也许，常常还会遇到这样的情况你刚刚还在为抓到一个小鸟球而欢呼雀跃，下一刻大风就把小白球吹跑了；或者你才在上一个洞吞了柏忌，下一个洞你就为抓了老鹰而兴奋不已。只有凭借毅力，坚持到底，才有可能成为最后的赢家。这些磨练与考验使成长中的青少年受益匪浅。在种种历练之后，他们可以学会如何独立处理问题；如何调节情绪与心境，直面挫折，抵御压力；如何保持积极进取的心态去应对每一次挑战。往往有着超越年龄的成熟与自信，独立性和处理问题的能力都比较强。判断人类的思维是一个生理和心理的自然属性，与哲学和数学训练无关。对于同一个问题，如果可以用递推算法和递归算法来求解，递推算法的运行效率更高。从思维的角度，计算机进行问题求解和人工问题求解之间毫无联系。采用启发式问题求解策略，一定可以得到问题的解。对于长度为N的序列，采用冒泡排序法进行排序，一定要进行N1遍比较和交换操作。填空设算法的时间复杂性为ON3，设该算法每MS执行一次基本运算，则计算机在1秒钟内可求解的问题长度约为（）。正确答案31若算法的执行时间与问题长度无关，则该算法的时间复杂度为（）。正确答案O1或O1或O（1）或O（1）美国数据加密标准DES采用长度为64位的密钥（实际密钥56位，8位用于奇偶校验），采用穷举搜索密钥，设计算机每秒钟判断一亿个密码是否正确，则要穷举所有的可能密钥需要花费的时间约为（）年。正确答案2285或22或228或23在问题求解中，“试探失败返回再试探”的问题求解方法称为（）。正确答案回溯法在求解复杂问题时，把一个复杂的问题分成若干个相对独立的规模较小的子问题进行求解的问题求解方法称为（）。正确答案分治法或分而治之法1什么是递推法和递归法两者在思想有何联系2简述选择排序和交换排序的基本思想，并简述简单选择排序和冒泡排序的基本过程。第四章有人形容高尔夫的18洞就好像人生，障碍重重，坎坷不断。然而一旦踏上了球场，你就必须集中注意力，独立面对比赛中可能出现的各种困难，并且承担一切后果。也许，常常还会遇到这样的情况你刚刚还在为抓到一个小鸟球而欢呼雀跃，下一刻大风就把小白球吹跑了；或者你才在上一个洞吞了柏忌，下一个洞你就为抓了老鹰而兴奋不已。只有凭借毅力，坚持到底，才有可能成为最后的赢家。这些磨练与考验使成长中的青少年受益匪浅。在种种历练之后，他们可以学会如何独立处理问题；如何调节情绪与心境，直面挫折，抵御压力；如何保持积极进取的心态去应对每一次挑战。往往有着超越年龄的成熟与自信，独立性和处理问题的能力都比较强。关于数据抽象与数据类型，下列说法正确的是（）。A数据抽象是一种逻辑概念，数据类型是计算机中数据存储相关的概念。B在计算机中，所有的数据都可以进行精确的存储。C内存中保存的都是二进制数字，其含义是确定的，与类型无关。D在计算机中，数据存储空间的大小与数据本身相关，和数据类型无关。正确答案A关于队列（QUEUE）与堆栈STACK，下列叙述正确的是（）。A在队列和堆栈结构中，不能在中间插入和删除元素，只能在一端进行。B队列是一种先进后出的线性表。C堆栈是一种先进先出的线性表。D队列和堆栈都属于线性结构，是操作受限的线性表。正确答案D数据结构可分为逻辑结构和存储结构，下列说法正确的是（）。A存储数据的关系均需要额外的存储空间。B数据的逻辑结构描述的是数据以及数据之间的逻辑关系。C数据的逻辑结构分为线性结构、树形结构和图状结构。D数据的存储结构就是存储数据的关系。正确答案B思考目前大多数单位的组织机构管理，如果考虑到职责交叉，用数据结构来抽象，应该选择的数据结构是（）。A图结构B线性结构C集合D树形结构正确答案A在银行等服务窗口，都有排队机，是对现实中排队问题得抽象，其采用的数据结构是（）。A队列B图C树D线性表正确答案A在数学中，关于数，下列说法正确的是（）。有人形容高尔夫的18洞就好像人生，障碍重重，坎坷不断。然而一旦踏上了球场，你就必须集中注意力，独立面对比赛中可能出现的各种困难，并且承担一切后果。也许，常常还会遇到这样的情况你刚刚还在为抓到一个小鸟球而欢呼雀跃，下一刻大风就把小白球吹跑了；或者你才在上一个洞吞了柏忌，下一个洞你就为抓了老鹰而兴奋不已。只有凭借毅力，坚持到底，才有可能成为最后的赢家。这些磨练与考验使成长中的青少年受益匪浅。在种种历练之后，他们可以学会如何独立处理问题；如何调节情绪与心境，直面挫折，抵御压力；如何保持积极进取的心态去应对每一次挑战。往往有着超越年龄的成熟与自信，独立性和处理问题的能力都比较强。A有理数和无理数是同时被提出来的。B实数包括有理数和无理数。C整数分为正整数，负整数和0。D自然数是指0,1,2,3,等数的集合。正确答案B、C、D在计算机中，关于数据（DATA），下列说法正确的是（）。A数据是指一切可以输入到计算机中并能被计算机程序处理的所有符号的总称。B通过数据编码技术，数字、字符、图形、图像、动画、声音、视频等都可以编码成计算机可处理的数据。C现实中的图像、声音和视频都是数字数据，自然可以用计算机处理。D数据是对客观事物的符号表示，它是一组表示数量、行动和目标的非随机的可鉴别的符号。正确答案A、B、D下列数据结构中，属于线性结构的是（）。A栈（STACK）B队列C家族族谱D线性表正确答案A、B、D关于数据结构，下列说法正确的是（）。A数据的存储结构需要存储数据本身和数据之间的关系。B数据之间的关系无法用计算机来存储。C如果数据之间的关系任意，无法用数据结构来抽象。D数据的逻辑结构就是指数据之间的逻辑关系。正确答案A、D对于数据类型，下列说法正确的是（）。A内存中保存的都是二进制数字，其含义将通过数据类型解析。B数据类型是对具有同类性质的数据的抽象，是计算机程序设计语言中特有的概念。C数据类型决定该类型数据所占据内存空间的大小。D在计算机中，数据都采用二进制存储，如果两个内存空间存储的的二进制位相同，则两个内存空间存储的数据是一样的。正确答案A、B、C判断在计算机中，数据是数学中数的另一种说法。有人形容高尔夫的18洞就好像人生，障碍重重，坎坷不断。然而一旦踏上了球场，你就必须集中注意力，独立面对比赛中可能出现的各种困难，并且承担一切后果。也许，常常还会遇到这样的情况你刚刚还在为抓到一个小鸟球而欢呼雀跃，下一刻大风就把小白球吹跑了；或者你才在上一个洞吞了柏忌，下一个洞你就为抓了老鹰而兴奋不已。只有凭借毅力，坚持到底，才有可能成为最后的赢家。这些磨练与考验使成长中的青少年受益匪浅。在种种历练之后，他们可以学会如何独立处理问题；如何调节情绪与心境，直面挫折，抵御压力；如何保持积极进取的心态去应对每一次挑战。往往有着超越年龄的成熟与自信，独立性和处理问题的能力都比较强。一般情况下，数据类型并不占用存储空间，他只是说明了相应变量在计算机中所占的存储空间及存储数据的含义。在队列中，元素的插入和删除只能在一端进行。在线性表中，元素的插入和删除操作可以在任意位置进行。数据结构是实际问题中数据关系的抽象。（）是一种先进后出（FIRSTINLASTOUT，FILO）的线性表。正确答案堆栈或栈或STACK或STACK数据结构可分为集合、线性结构、树形结构和图结构，树形结构结构通常用于表达数据之间的（）关系。正确答案层次数据的存储结构不仅需要存储数据本身，还必须存储（）。正确答案数据之间的关系或数据关系（）是一种先进先出（FIRSTINFIRSTOUT，FIFO）的线性表。正确答案队列或QUEUE或QUEUE数据与数据之间的关系称为（）。正确答案数据结构或DATASTRUCTURE1什么是数据类型在计算机程序设计语言中，引入数据类型有何意义2同一操作，不同的存储结构，其实现算法的时间复杂性不同。以线性表L求元素个数LENGTHL操作和取元素GETL,I操作为例，说明同一操作在不同存储结构下算法的时间复杂性。第五章关于计算机程序，下列叙述正确的是（）。A用高级程序设计语言书写的程序都可以直接在计算机中运行。B只有可执行程序（EXE）才能在计算机中运行。C计算机程序是用自然语言书写的关于问题求解的方法和步骤的描述。D计算机程序编程人员利用某种计算机程设计语言，根据用户业务需求来编写完成，从概念上讲，计算机程序有数据和代码两部分。有人形容高尔夫的18洞就好像人生，障碍重重，坎坷不断。然而一旦踏上了球场，你就必须集中注意力，独立面对比赛中可能出现的各种困难，并且承担一切后果。也许，常常还会遇到这样的情况你刚刚还在为抓到一个小鸟球而欢呼雀跃